blob: e08846c32577edc2a7564aea618a8e917b3fae43 [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 {
Brian Carlstrom7940e442013-07-12 13:46:57 -070027 public:
Brian Carlstrom7940e442013-07-12 13:46:57 -070028 MipsMir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
29
30 // Required for target - codegen utilities.
buzbee11b63d12013-08-27 07:34:17 -070031 bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, RegLocation rl_src,
buzbee2700f7e2014-03-07 09:46:20 -080032 RegLocation rl_dest, int lit);
Ian Rogerse2143c02014-03-28 08:47:16 -070033 bool EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) OVERRIDE;
Ningsheng Jian675e09b2014-10-23 13:48:36 +080034 void GenMultiplyByConstantFloat(RegLocation rl_dest, RegLocation rl_src1,
35 int32_t constant) OVERRIDE;
36 void GenMultiplyByConstantDouble(RegLocation rl_dest, RegLocation rl_src1,
37 int64_t constant) OVERRIDE;
Dave Allisonb373e092014-02-20 16:06:36 -080038 LIR* CheckSuspendUsingLoad() OVERRIDE;
Andreas Gampe98430592014-07-27 19:44:50 -070039 RegStorage LoadHelper(QuickEntrypointEnum trampoline) OVERRIDE;
Vladimir Marko3bf7c602014-05-07 14:55:43 +010040 LIR* LoadBaseDisp(RegStorage r_base, int displacement, RegStorage r_dest,
Andreas Gampe3c12c512014-06-24 18:46:29 +000041 OpSize size, VolatileKind is_volatile) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080042 LIR* LoadBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_dest, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +010043 OpSize size) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080044 LIR* LoadConstantNoClobber(RegStorage r_dest, int value);
45 LIR* LoadConstantWide(RegStorage r_dest, int64_t value);
Vladimir Marko3bf7c602014-05-07 14:55:43 +010046 LIR* StoreBaseDisp(RegStorage r_base, int displacement, RegStorage r_src,
Andreas Gampe3c12c512014-06-24 18:46:29 +000047 OpSize size, VolatileKind is_volatile) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080048 LIR* StoreBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_src, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +010049 OpSize size) OVERRIDE;
Douglas Leungd9cb8ae2014-07-09 14:28:35 -070050 LIR* GenAtomic64Load(RegStorage r_base, int displacement, RegStorage r_dest);
51 LIR* GenAtomic64Store(RegStorage r_base, int displacement, RegStorage r_src);
Vladimir Markobf535be2014-11-19 18:52:35 +000052
53 /// @copydoc Mir2Lir::UnconditionallyMarkGCCard(RegStorage)
54 void UnconditionallyMarkGCCard(RegStorage tgt_addr_reg) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070055
56 // Required for target - register utilities.
Douglas Leung2db3e262014-06-25 16:02:55 -070057 RegStorage Solo64ToPair64(RegStorage reg);
buzbee2700f7e2014-03-07 09:46:20 -080058 RegStorage TargetReg(SpecialTargetRegister reg);
59 RegStorage GetArgMappingToPhysicalReg(int arg_num);
Brian Carlstrom7940e442013-07-12 13:46:57 -070060 RegLocation GetReturnAlt();
61 RegLocation GetReturnWideAlt();
62 RegLocation LocCReturn();
buzbeea0cd2d72014-06-01 09:33:49 -070063 RegLocation LocCReturnRef();
Brian Carlstrom7940e442013-07-12 13:46:57 -070064 RegLocation LocCReturnDouble();
65 RegLocation LocCReturnFloat();
66 RegLocation LocCReturnWide();
Vladimir Marko8dea81c2014-06-06 14:50:36 +010067 ResourceMask GetRegMaskCommon(const RegStorage& reg) const OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070068 void AdjustSpillMask();
Vladimir Marko31c2aac2013-12-09 16:31:19 +000069 void ClobberCallerSave();
Brian Carlstrom7940e442013-07-12 13:46:57 -070070 void FreeCallTemps();
Brian Carlstrom7940e442013-07-12 13:46:57 -070071 void LockCallTemps();
Brian Carlstrom7940e442013-07-12 13:46:57 -070072 void CompilerInitializeRegAlloc();
73
74 // Required for target - miscellaneous.
buzbeeb48819d2013-09-14 16:15:25 -070075 void AssembleLIR();
76 int AssignInsnOffsets();
77 void AssignOffsets();
buzbee0d829482013-10-11 15:24:55 -070078 AssemblerStatus AssembleInstructions(CodeOffset start_addr);
Vladimir Marko8dea81c2014-06-06 14:50:36 +010079 void DumpResourceMask(LIR* lir, const ResourceMask& mask, const char* prefix) OVERRIDE;
80 void SetupTargetResourceMasks(LIR* lir, uint64_t flags,
81 ResourceMask* use_mask, ResourceMask* def_mask) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070082 const char* GetTargetInstFmt(int opcode);
83 const char* GetTargetInstName(int opcode);
84 std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr);
Vladimir Marko8dea81c2014-06-06 14:50:36 +010085 ResourceMask GetPCUseDefEncoding() const OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070086 uint64_t GetTargetInstFlags(int opcode);
Ian Rogers5aa6e042014-06-13 16:38:24 -070087 size_t GetInsnSize(LIR* lir) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070088 bool IsUnconditionalBranch(LIR* lir);
89
Vladimir Marko674744e2014-04-24 15:18:26 +010090 // Get the register class for load/store of a field.
91 RegisterClass RegClassForFieldLoadStore(OpSize size, bool is_volatile) OVERRIDE;
92
Brian Carlstrom7940e442013-07-12 13:46:57 -070093 // Required for target - Dalvik-level generators.
94 void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -070095 RegLocation rl_src1, RegLocation rl_src2, int flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -070096 void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -070097 RegLocation rl_index, RegLocation rl_dest, int scale);
Brian Carlstrom7940e442013-07-12 13:46:57 -070098 void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -070099 RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark);
buzbee2700f7e2014-03-07 09:46:20 -0800100 void GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700101 RegLocation rl_shift, int flags);
buzbee2700f7e2014-03-07 09:46:20 -0800102 void GenArithOpDouble(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700103 RegLocation rl_src2);
buzbee2700f7e2014-03-07 09:46:20 -0800104 void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
105 RegLocation rl_src2);
106 void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
107 RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700108 void GenConversion(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src);
Vladimir Marko5030d3e2014-07-17 10:43:08 +0100109 bool GenInlinedAbsFloat(CallInfo* info) OVERRIDE;
110 bool GenInlinedAbsDouble(CallInfo* info) OVERRIDE;
Vladimir Marko1c282e22013-11-21 14:49:47 +0000111 bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object);
Serban Constantinescu23abec92014-07-02 16:13:38 +0100112 bool GenInlinedMinMax(CallInfo* info, bool is_min, bool is_long);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700113 bool GenInlinedSqrt(CallInfo* info);
Vladimir Markoe508a202013-11-04 15:24:22 +0000114 bool GenInlinedPeek(CallInfo* info, OpSize size);
115 bool GenInlinedPoke(CallInfo* info, OpSize size);
Andreas Gampec76c6142014-08-04 16:30:03 -0700116 void GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700117 RegLocation rl_src2, int flags) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -0800118 RegLocation GenDivRem(RegLocation rl_dest, RegStorage reg_lo, RegStorage reg_hi, bool is_div);
119 RegLocation GenDivRemLit(RegLocation rl_dest, RegStorage reg_lo, int lit, bool is_div);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700120 void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2);
Mingyao Yange643a172014-04-08 11:02:52 -0700121 void GenDivZeroCheckWide(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700122 void GenEntrySequence(RegLocation* ArgLocs, RegLocation rl_method);
123 void GenExitSequence();
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800124 void GenSpecialExitSequence();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700125 void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias, bool is_double);
126 void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir);
127 void GenSelect(BasicBlock* bb, MIR* mir);
Andreas Gampe90969af2014-07-15 23:02:11 -0700128 void GenSelectConst32(RegStorage left_op, RegStorage right_op, ConditionCode code,
129 int32_t true_val, int32_t false_val, RegStorage rs_dest,
Ian Rogers6a3c1fc2014-10-31 00:33:20 -0700130 RegisterClass dest_reg_class) OVERRIDE;
Andreas Gampeb14329f2014-05-15 11:16:06 -0700131 bool GenMemBarrier(MemBarrierKind barrier_kind);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700132 void GenMoveException(RegLocation rl_dest);
133 void GenMultiplyByTwoBitMultiplier(RegLocation rl_src, RegLocation rl_result, int lit,
buzbee2700f7e2014-03-07 09:46:20 -0800134 int first_bit, int second_bit);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700135 void GenNegDouble(RegLocation rl_dest, RegLocation rl_src);
136 void GenNegFloat(RegLocation rl_dest, RegLocation rl_src);
Andreas Gampe48971b32014-08-06 10:09:01 -0700137 void GenLargePackedSwitch(MIR* mir, uint32_t table_offset, RegLocation rl_src);
138 void GenLargeSparseSwitch(MIR* mir, uint32_t table_offset, RegLocation rl_src);
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800139 bool GenSpecialCase(BasicBlock* bb, MIR* mir, const InlineMethod& special);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700140
141 // Required for target - single operation generators.
142 LIR* OpUnconditionalBranch(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800143 LIR* OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target);
144 LIR* OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700145 LIR* OpCondBranch(ConditionCode cc, LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800146 LIR* OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target);
147 LIR* OpFpRegCopy(RegStorage r_dest, RegStorage r_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700148 LIR* OpIT(ConditionCode cond, const char* guide);
Dave Allison3da67a52014-04-02 17:03:45 -0700149 void OpEndIT(LIR* it);
buzbee2700f7e2014-03-07 09:46:20 -0800150 LIR* OpMem(OpKind op, RegStorage r_base, int disp);
151 LIR* OpPcRelLoad(RegStorage reg, LIR* target);
152 LIR* OpReg(OpKind op, RegStorage r_dest_src);
buzbee7a11ab02014-04-28 20:02:38 -0700153 void OpRegCopy(RegStorage r_dest, RegStorage r_src);
buzbee2700f7e2014-03-07 09:46:20 -0800154 LIR* OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src);
155 LIR* OpRegImm(OpKind op, RegStorage r_dest_src1, int value);
buzbee2700f7e2014-03-07 09:46:20 -0800156 LIR* OpRegReg(OpKind op, RegStorage r_dest_src1, RegStorage r_src2);
157 LIR* OpMovRegMem(RegStorage r_dest, RegStorage r_base, int offset, MoveType move_type);
158 LIR* OpMovMemReg(RegStorage r_base, int offset, RegStorage r_src, MoveType move_type);
159 LIR* OpCondRegReg(OpKind op, ConditionCode cc, RegStorage r_dest, RegStorage r_src);
160 LIR* OpRegRegImm(OpKind op, RegStorage r_dest, RegStorage r_src1, int value);
161 LIR* OpRegRegReg(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700162 LIR* OpTestSuspend(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800163 LIR* OpVldm(RegStorage r_base, int count);
164 LIR* OpVstm(RegStorage r_base, int count);
buzbee2700f7e2014-03-07 09:46:20 -0800165 void OpRegCopyWide(RegStorage dest, RegStorage src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700166
buzbee2700f7e2014-03-07 09:46:20 -0800167 // TODO: collapse r_dest.
168 LIR* LoadBaseDispBody(RegStorage r_base, int displacement, RegStorage r_dest,
Douglas Leung2db3e262014-06-25 16:02:55 -0700169 OpSize size);
buzbee2700f7e2014-03-07 09:46:20 -0800170 // TODO: collapse r_src.
171 LIR* StoreBaseDispBody(RegStorage r_base, int displacement, RegStorage r_src,
Douglas Leung2db3e262014-06-25 16:02:55 -0700172 OpSize size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700173 void SpillCoreRegs();
174 void UnSpillCoreRegs();
175 static const MipsEncodingMap EncodingMap[kMipsLast];
176 bool InexpensiveConstantInt(int32_t value);
177 bool InexpensiveConstantFloat(int32_t value);
178 bool InexpensiveConstantLong(int64_t value);
179 bool InexpensiveConstantDouble(int64_t value);
180
Ian Rogers6a3c1fc2014-10-31 00:33:20 -0700181 bool WideGPRsAreAliases() const OVERRIDE {
Serguei Katkov59a42af2014-07-05 00:55:46 +0700182 return false; // Wide GPRs are formed by pairing.
183 }
Ian Rogers6a3c1fc2014-10-31 00:33:20 -0700184 bool WideFPRsAreAliases() const OVERRIDE {
Serguei Katkov59a42af2014-07-05 00:55:46 +0700185 return false; // Wide FPRs are formed by pairing.
186 }
187
Andreas Gampe98430592014-07-27 19:44:50 -0700188 LIR* InvokeTrampoline(OpKind op, RegStorage r_tgt, QuickEntrypointEnum trampoline) OVERRIDE;
189
Brian Carlstrom7940e442013-07-12 13:46:57 -0700190 private:
Andreas Gampec76c6142014-08-04 16:30:03 -0700191 void GenNegLong(RegLocation rl_dest, RegLocation rl_src);
192 void GenAddLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
193 RegLocation rl_src2);
194 void GenSubLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
195 RegLocation rl_src2);
196
Brian Carlstrom7940e442013-07-12 13:46:57 -0700197 void ConvertShortToLongBranch(LIR* lir);
Mark Mendell2bf31e62014-01-23 12:13:40 -0800198 RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700199 RegLocation rl_src2, bool is_div, int flags) OVERRIDE;
200 RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, bool is_div) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700201};
202
203} // namespace art
204
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700205#endif // ART_COMPILER_DEX_QUICK_MIPS_CODEGEN_MIPS_H_