blob: 9c3ce7bf51b81139da0016a6eb16bcb7521e2ad7 [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2011 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
Brian Carlstromfc0e3212013-07-17 14:40:12 -070017#ifndef ART_COMPILER_DEX_QUICK_MIPS_CODEGEN_MIPS_H_
18#define ART_COMPILER_DEX_QUICK_MIPS_CODEGEN_MIPS_H_
Brian Carlstrom7940e442013-07-12 13:46:57 -070019
20#include "dex/compiler_internals.h"
Andreas Gampe53c913b2014-08-12 23:19:23 -070021#include "dex/quick/mir_to_lir.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070022#include "mips_lir.h"
23
24namespace art {
25
Ian Rogerse2143c02014-03-28 08:47:16 -070026class MipsMir2Lir FINAL : public Mir2Lir {
Serguei Katkov717a3e42014-11-13 17:19:42 +060027 protected:
28 class InToRegStorageMipsMapper : public InToRegStorageMapper {
29 public:
30 explicit InToRegStorageMipsMapper(Mir2Lir* m2l) : m2l_(m2l), cur_core_reg_(0) {}
31 virtual RegStorage GetNextReg(ShortyArg arg);
32 virtual void Reset() OVERRIDE {
33 cur_core_reg_ = 0;
34 }
35 protected:
36 Mir2Lir* m2l_;
37 private:
38 size_t cur_core_reg_;
39 };
40
41 InToRegStorageMipsMapper in_to_reg_storage_mips_mapper_;
42 InToRegStorageMapper* GetResetedInToRegStorageMapper() OVERRIDE {
43 in_to_reg_storage_mips_mapper_.Reset();
44 return &in_to_reg_storage_mips_mapper_;
45 }
46
Brian Carlstrom7940e442013-07-12 13:46:57 -070047 public:
Brian Carlstrom7940e442013-07-12 13:46:57 -070048 MipsMir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
49
50 // Required for target - codegen utilities.
buzbee11b63d12013-08-27 07:34:17 -070051 bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, RegLocation rl_src,
buzbee2700f7e2014-03-07 09:46:20 -080052 RegLocation rl_dest, int lit);
Ian Rogerse2143c02014-03-28 08:47:16 -070053 bool EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) OVERRIDE;
Ningsheng Jian675e09b2014-10-23 13:48:36 +080054 void GenMultiplyByConstantFloat(RegLocation rl_dest, RegLocation rl_src1,
55 int32_t constant) OVERRIDE;
56 void GenMultiplyByConstantDouble(RegLocation rl_dest, RegLocation rl_src1,
57 int64_t constant) OVERRIDE;
Dave Allisonb373e092014-02-20 16:06:36 -080058 LIR* CheckSuspendUsingLoad() OVERRIDE;
Andreas Gampe98430592014-07-27 19:44:50 -070059 RegStorage LoadHelper(QuickEntrypointEnum trampoline) OVERRIDE;
Vladimir Marko3bf7c602014-05-07 14:55:43 +010060 LIR* LoadBaseDisp(RegStorage r_base, int displacement, RegStorage r_dest,
Andreas Gampe3c12c512014-06-24 18:46:29 +000061 OpSize size, VolatileKind is_volatile) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080062 LIR* LoadBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_dest, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +010063 OpSize size) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080064 LIR* LoadConstantNoClobber(RegStorage r_dest, int value);
65 LIR* LoadConstantWide(RegStorage r_dest, int64_t value);
Vladimir Marko3bf7c602014-05-07 14:55:43 +010066 LIR* StoreBaseDisp(RegStorage r_base, int displacement, RegStorage r_src,
Andreas Gampe3c12c512014-06-24 18:46:29 +000067 OpSize size, VolatileKind is_volatile) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080068 LIR* StoreBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_src, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +010069 OpSize size) OVERRIDE;
Douglas Leungd9cb8ae2014-07-09 14:28:35 -070070 LIR* GenAtomic64Load(RegStorage r_base, int displacement, RegStorage r_dest);
71 LIR* GenAtomic64Store(RegStorage r_base, int displacement, RegStorage r_src);
Vladimir Markobf535be2014-11-19 18:52:35 +000072
73 /// @copydoc Mir2Lir::UnconditionallyMarkGCCard(RegStorage)
74 void UnconditionallyMarkGCCard(RegStorage tgt_addr_reg) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070075
76 // Required for target - register utilities.
Douglas Leung2db3e262014-06-25 16:02:55 -070077 RegStorage Solo64ToPair64(RegStorage reg);
buzbee2700f7e2014-03-07 09:46:20 -080078 RegStorage TargetReg(SpecialTargetRegister reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -070079 RegLocation GetReturnAlt();
80 RegLocation GetReturnWideAlt();
81 RegLocation LocCReturn();
buzbeea0cd2d72014-06-01 09:33:49 -070082 RegLocation LocCReturnRef();
Brian Carlstrom7940e442013-07-12 13:46:57 -070083 RegLocation LocCReturnDouble();
84 RegLocation LocCReturnFloat();
85 RegLocation LocCReturnWide();
Vladimir Marko8dea81c2014-06-06 14:50:36 +010086 ResourceMask GetRegMaskCommon(const RegStorage& reg) const OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070087 void AdjustSpillMask();
Vladimir Marko31c2aac2013-12-09 16:31:19 +000088 void ClobberCallerSave();
Brian Carlstrom7940e442013-07-12 13:46:57 -070089 void FreeCallTemps();
Brian Carlstrom7940e442013-07-12 13:46:57 -070090 void LockCallTemps();
Brian Carlstrom7940e442013-07-12 13:46:57 -070091 void CompilerInitializeRegAlloc();
92
93 // Required for target - miscellaneous.
buzbeeb48819d2013-09-14 16:15:25 -070094 void AssembleLIR();
95 int AssignInsnOffsets();
96 void AssignOffsets();
buzbee0d829482013-10-11 15:24:55 -070097 AssemblerStatus AssembleInstructions(CodeOffset start_addr);
Vladimir Marko8dea81c2014-06-06 14:50:36 +010098 void DumpResourceMask(LIR* lir, const ResourceMask& mask, const char* prefix) OVERRIDE;
99 void SetupTargetResourceMasks(LIR* lir, uint64_t flags,
100 ResourceMask* use_mask, ResourceMask* def_mask) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700101 const char* GetTargetInstFmt(int opcode);
102 const char* GetTargetInstName(int opcode);
103 std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr);
Vladimir Marko8dea81c2014-06-06 14:50:36 +0100104 ResourceMask GetPCUseDefEncoding() const OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700105 uint64_t GetTargetInstFlags(int opcode);
Ian Rogers5aa6e042014-06-13 16:38:24 -0700106 size_t GetInsnSize(LIR* lir) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700107 bool IsUnconditionalBranch(LIR* lir);
108
Vladimir Marko674744e2014-04-24 15:18:26 +0100109 // Get the register class for load/store of a field.
110 RegisterClass RegClassForFieldLoadStore(OpSize size, bool is_volatile) OVERRIDE;
111
Brian Carlstrom7940e442013-07-12 13:46:57 -0700112 // Required for target - Dalvik-level generators.
113 void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700114 RegLocation rl_src1, RegLocation rl_src2, int flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700115 void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700116 RegLocation rl_index, RegLocation rl_dest, int scale);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700117 void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700118 RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark);
buzbee2700f7e2014-03-07 09:46:20 -0800119 void GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700120 RegLocation rl_shift, int flags);
buzbee2700f7e2014-03-07 09:46:20 -0800121 void GenArithOpDouble(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700122 RegLocation rl_src2);
buzbee2700f7e2014-03-07 09:46:20 -0800123 void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
124 RegLocation rl_src2);
125 void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
126 RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700127 void GenConversion(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src);
Vladimir Marko5030d3e2014-07-17 10:43:08 +0100128 bool GenInlinedAbsFloat(CallInfo* info) OVERRIDE;
129 bool GenInlinedAbsDouble(CallInfo* info) OVERRIDE;
Vladimir Marko1c282e22013-11-21 14:49:47 +0000130 bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object);
Serban Constantinescu23abec92014-07-02 16:13:38 +0100131 bool GenInlinedMinMax(CallInfo* info, bool is_min, bool is_long);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700132 bool GenInlinedSqrt(CallInfo* info);
Vladimir Markoe508a202013-11-04 15:24:22 +0000133 bool GenInlinedPeek(CallInfo* info, OpSize size);
134 bool GenInlinedPoke(CallInfo* info, OpSize size);
Andreas Gampec76c6142014-08-04 16:30:03 -0700135 void GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700136 RegLocation rl_src2, int flags) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -0800137 RegLocation GenDivRem(RegLocation rl_dest, RegStorage reg_lo, RegStorage reg_hi, bool is_div);
138 RegLocation GenDivRemLit(RegLocation rl_dest, RegStorage reg_lo, int lit, bool is_div);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700139 void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2);
Mingyao Yange643a172014-04-08 11:02:52 -0700140 void GenDivZeroCheckWide(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700141 void GenEntrySequence(RegLocation* ArgLocs, RegLocation rl_method);
142 void GenExitSequence();
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800143 void GenSpecialExitSequence();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700144 void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias, bool is_double);
145 void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir);
146 void GenSelect(BasicBlock* bb, MIR* mir);
Andreas Gampe90969af2014-07-15 23:02:11 -0700147 void GenSelectConst32(RegStorage left_op, RegStorage right_op, ConditionCode code,
148 int32_t true_val, int32_t false_val, RegStorage rs_dest,
Ian Rogers6a3c1fc2014-10-31 00:33:20 -0700149 RegisterClass dest_reg_class) OVERRIDE;
Andreas Gampeb14329f2014-05-15 11:16:06 -0700150 bool GenMemBarrier(MemBarrierKind barrier_kind);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700151 void GenMoveException(RegLocation rl_dest);
152 void GenMultiplyByTwoBitMultiplier(RegLocation rl_src, RegLocation rl_result, int lit,
buzbee2700f7e2014-03-07 09:46:20 -0800153 int first_bit, int second_bit);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700154 void GenNegDouble(RegLocation rl_dest, RegLocation rl_src);
155 void GenNegFloat(RegLocation rl_dest, RegLocation rl_src);
Andreas Gampe48971b32014-08-06 10:09:01 -0700156 void GenLargePackedSwitch(MIR* mir, uint32_t table_offset, RegLocation rl_src);
157 void GenLargeSparseSwitch(MIR* mir, uint32_t table_offset, RegLocation rl_src);
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800158 bool GenSpecialCase(BasicBlock* bb, MIR* mir, const InlineMethod& special);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700159
160 // Required for target - single operation generators.
161 LIR* OpUnconditionalBranch(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800162 LIR* OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target);
163 LIR* OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700164 LIR* OpCondBranch(ConditionCode cc, LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800165 LIR* OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target);
166 LIR* OpFpRegCopy(RegStorage r_dest, RegStorage r_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700167 LIR* OpIT(ConditionCode cond, const char* guide);
Dave Allison3da67a52014-04-02 17:03:45 -0700168 void OpEndIT(LIR* it);
buzbee2700f7e2014-03-07 09:46:20 -0800169 LIR* OpMem(OpKind op, RegStorage r_base, int disp);
170 LIR* OpPcRelLoad(RegStorage reg, LIR* target);
171 LIR* OpReg(OpKind op, RegStorage r_dest_src);
buzbee7a11ab02014-04-28 20:02:38 -0700172 void OpRegCopy(RegStorage r_dest, RegStorage r_src);
buzbee2700f7e2014-03-07 09:46:20 -0800173 LIR* OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src);
174 LIR* OpRegImm(OpKind op, RegStorage r_dest_src1, int value);
buzbee2700f7e2014-03-07 09:46:20 -0800175 LIR* OpRegReg(OpKind op, RegStorage r_dest_src1, RegStorage r_src2);
176 LIR* OpMovRegMem(RegStorage r_dest, RegStorage r_base, int offset, MoveType move_type);
177 LIR* OpMovMemReg(RegStorage r_base, int offset, RegStorage r_src, MoveType move_type);
178 LIR* OpCondRegReg(OpKind op, ConditionCode cc, RegStorage r_dest, RegStorage r_src);
179 LIR* OpRegRegImm(OpKind op, RegStorage r_dest, RegStorage r_src1, int value);
180 LIR* OpRegRegReg(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700181 LIR* OpTestSuspend(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800182 LIR* OpVldm(RegStorage r_base, int count);
183 LIR* OpVstm(RegStorage r_base, int count);
buzbee2700f7e2014-03-07 09:46:20 -0800184 void OpRegCopyWide(RegStorage dest, RegStorage src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700185
buzbee2700f7e2014-03-07 09:46:20 -0800186 // TODO: collapse r_dest.
187 LIR* LoadBaseDispBody(RegStorage r_base, int displacement, RegStorage r_dest,
Douglas Leung2db3e262014-06-25 16:02:55 -0700188 OpSize size);
buzbee2700f7e2014-03-07 09:46:20 -0800189 // TODO: collapse r_src.
190 LIR* StoreBaseDispBody(RegStorage r_base, int displacement, RegStorage r_src,
Douglas Leung2db3e262014-06-25 16:02:55 -0700191 OpSize size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700192 void SpillCoreRegs();
193 void UnSpillCoreRegs();
194 static const MipsEncodingMap EncodingMap[kMipsLast];
195 bool InexpensiveConstantInt(int32_t value);
196 bool InexpensiveConstantFloat(int32_t value);
197 bool InexpensiveConstantLong(int64_t value);
198 bool InexpensiveConstantDouble(int64_t value);
199
Ian Rogers6a3c1fc2014-10-31 00:33:20 -0700200 bool WideGPRsAreAliases() const OVERRIDE {
Serguei Katkov59a42af2014-07-05 00:55:46 +0700201 return false; // Wide GPRs are formed by pairing.
202 }
Ian Rogers6a3c1fc2014-10-31 00:33:20 -0700203 bool WideFPRsAreAliases() const OVERRIDE {
Serguei Katkov59a42af2014-07-05 00:55:46 +0700204 return false; // Wide FPRs are formed by pairing.
205 }
206
Andreas Gampe98430592014-07-27 19:44:50 -0700207 LIR* InvokeTrampoline(OpKind op, RegStorage r_tgt, QuickEntrypointEnum trampoline) OVERRIDE;
208
Brian Carlstrom7940e442013-07-12 13:46:57 -0700209 private:
Andreas Gampec76c6142014-08-04 16:30:03 -0700210 void GenNegLong(RegLocation rl_dest, RegLocation rl_src);
211 void GenAddLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
212 RegLocation rl_src2);
213 void GenSubLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
214 RegLocation rl_src2);
215
Brian Carlstrom7940e442013-07-12 13:46:57 -0700216 void ConvertShortToLongBranch(LIR* lir);
Mark Mendell2bf31e62014-01-23 12:13:40 -0800217 RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700218 RegLocation rl_src2, bool is_div, int flags) OVERRIDE;
Andreas Gampe8ebdc2b2015-01-14 12:09:25 -0800219 RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, bool is_div)
220 OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700221};
222
223} // namespace art
224
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700225#endif // ART_COMPILER_DEX_QUICK_MIPS_CODEGEN_MIPS_H_