blob: 21322a6f15f54a2610a789d8f5d336cac8d122c0 [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_ARM_CODEGEN_ARM_H_
18#define ART_COMPILER_DEX_QUICK_ARM_CODEGEN_ARM_H_
Brian Carlstrom7940e442013-07-12 13:46:57 -070019
Ian Rogers107c31e2014-01-23 20:55:29 -080020#include "arm_lir.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070021#include "dex/compiler_internals.h"
22
23namespace art {
24
Ian Rogerse2143c02014-03-28 08:47:16 -070025class ArmMir2Lir FINAL : public Mir2Lir {
Brian Carlstrom7940e442013-07-12 13:46:57 -070026 public:
27 ArmMir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
28
29 // Required for target - codegen helpers.
buzbee11b63d12013-08-27 07:34:17 -070030 bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, RegLocation rl_src,
buzbee2700f7e2014-03-07 09:46:20 -080031 RegLocation rl_dest, int lit);
Ian Rogerse2143c02014-03-28 08:47:16 -070032 bool EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) OVERRIDE;
Dave Allisonb373e092014-02-20 16:06:36 -080033 LIR* CheckSuspendUsingLoad() OVERRIDE;
Andreas Gampe98430592014-07-27 19:44:50 -070034 RegStorage LoadHelper(QuickEntrypointEnum trampoline) OVERRIDE;
Vladimir Marko3bf7c602014-05-07 14:55:43 +010035 LIR* LoadBaseDisp(RegStorage r_base, int displacement, RegStorage r_dest,
Andreas Gampe3c12c512014-06-24 18:46:29 +000036 OpSize size, VolatileKind is_volatile) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080037 LIR* LoadBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_dest, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +010038 OpSize size) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080039 LIR* LoadConstantNoClobber(RegStorage r_dest, int value);
40 LIR* LoadConstantWide(RegStorage r_dest, int64_t value);
Vladimir Marko3bf7c602014-05-07 14:55:43 +010041 LIR* StoreBaseDisp(RegStorage r_base, int displacement, RegStorage r_src,
Andreas Gampe3c12c512014-06-24 18:46:29 +000042 OpSize size, VolatileKind is_volatile) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080043 LIR* StoreBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_src, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +010044 OpSize size) OVERRIDE;
buzbee2700f7e2014-03-07 09:46:20 -080045 void MarkGCCard(RegStorage val_reg, RegStorage tgt_addr_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -070046
47 // Required for target - register utilities.
buzbee2700f7e2014-03-07 09:46:20 -080048 RegStorage TargetReg(SpecialTargetRegister reg);
49 RegStorage GetArgMappingToPhysicalReg(int arg_num);
Brian Carlstrom7940e442013-07-12 13:46:57 -070050 RegLocation GetReturnAlt();
51 RegLocation GetReturnWideAlt();
52 RegLocation LocCReturn();
buzbeea0cd2d72014-06-01 09:33:49 -070053 RegLocation LocCReturnRef();
Brian Carlstrom7940e442013-07-12 13:46:57 -070054 RegLocation LocCReturnDouble();
55 RegLocation LocCReturnFloat();
56 RegLocation LocCReturnWide();
Vladimir Marko8dea81c2014-06-06 14:50:36 +010057 ResourceMask GetRegMaskCommon(const RegStorage& reg) const OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070058 void AdjustSpillMask();
Vladimir Marko31c2aac2013-12-09 16:31:19 +000059 void ClobberCallerSave();
Brian Carlstrom7940e442013-07-12 13:46:57 -070060 void FreeCallTemps();
Brian Carlstrom7940e442013-07-12 13:46:57 -070061 void LockCallTemps();
buzbee091cc402014-03-31 10:14:40 -070062 void MarkPreservedSingle(int v_reg, RegStorage reg);
63 void MarkPreservedDouble(int v_reg, RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -070064 void CompilerInitializeRegAlloc();
65
66 // Required for target - miscellaneous.
buzbeeb48819d2013-09-14 16:15:25 -070067 void AssembleLIR();
Vladimir Marko306f0172014-01-07 18:21:20 +000068 uint32_t LinkFixupInsns(LIR* head_lir, LIR* tail_lir, CodeOffset offset);
buzbeeb48819d2013-09-14 16:15:25 -070069 int AssignInsnOffsets();
70 void AssignOffsets();
Vladimir Marko306f0172014-01-07 18:21:20 +000071 static uint8_t* EncodeLIRs(uint8_t* write_pos, LIR* lir);
Vladimir Marko8dea81c2014-06-06 14:50:36 +010072 void DumpResourceMask(LIR* lir, const ResourceMask& mask, const char* prefix) OVERRIDE;
73 void SetupTargetResourceMasks(LIR* lir, uint64_t flags,
74 ResourceMask* use_mask, ResourceMask* def_mask) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070075 const char* GetTargetInstFmt(int opcode);
76 const char* GetTargetInstName(int opcode);
77 std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr);
Vladimir Marko8dea81c2014-06-06 14:50:36 +010078 ResourceMask GetPCUseDefEncoding() const OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070079 uint64_t GetTargetInstFlags(int opcode);
Ian Rogers5aa6e042014-06-13 16:38:24 -070080 size_t GetInsnSize(LIR* lir) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070081 bool IsUnconditionalBranch(LIR* lir);
82
Vladimir Marko674744e2014-04-24 15:18:26 +010083 // Get the register class for load/store of a field.
84 RegisterClass RegClassForFieldLoadStore(OpSize size, bool is_volatile) OVERRIDE;
85
Brian Carlstrom7940e442013-07-12 13:46:57 -070086 // Required for target - Dalvik-level generators.
Andreas Gampec76c6142014-08-04 16:30:03 -070087 void GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
88 RegLocation rl_src2) OVERRIDE;
Brian Carlstrom7940e442013-07-12 13:46:57 -070089 void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
90 RegLocation rl_src1, RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -070091 void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
92 RegLocation rl_index, RegLocation rl_dest, int scale);
Ian Rogersa9a82542013-10-04 11:17:26 -070093 void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array, RegLocation rl_index,
94 RegLocation rl_src, int scale, bool card_mark);
Brian Carlstrom7940e442013-07-12 13:46:57 -070095 void GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
96 RegLocation rl_src1, RegLocation rl_shift);
buzbee2700f7e2014-03-07 09:46:20 -080097 void GenArithOpDouble(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
98 RegLocation rl_src2);
99 void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
100 RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700101 void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
102 RegLocation rl_src2);
103 void GenConversion(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src);
Vladimir Marko5030d3e2014-07-17 10:43:08 +0100104 bool GenInlinedAbsFloat(CallInfo* info) OVERRIDE;
105 bool GenInlinedAbsDouble(CallInfo* info) OVERRIDE;
Vladimir Marko1c282e22013-11-21 14:49:47 +0000106 bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object);
Serban Constantinescu23abec92014-07-02 16:13:38 +0100107 bool GenInlinedMinMax(CallInfo* info, bool is_min, bool is_long);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700108 bool GenInlinedSqrt(CallInfo* info);
Vladimir Markoe508a202013-11-04 15:24:22 +0000109 bool GenInlinedPeek(CallInfo* info, OpSize size);
110 bool GenInlinedPoke(CallInfo* info, OpSize size);
buzbee2700f7e2014-03-07 09:46:20 -0800111 RegLocation GenDivRem(RegLocation rl_dest, RegStorage reg_lo, RegStorage reg_hi, bool is_div);
112 RegLocation GenDivRemLit(RegLocation rl_dest, RegStorage reg_lo, int lit, bool is_div);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700113 void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2);
Mingyao Yange643a172014-04-08 11:02:52 -0700114 void GenDivZeroCheckWide(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700115 void GenEntrySequence(RegLocation* ArgLocs, RegLocation rl_method);
116 void GenExitSequence();
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800117 void GenSpecialExitSequence();
buzbee0d829482013-10-11 15:24:55 -0700118 void GenFillArrayData(DexOffset table_offset, RegLocation rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700119 void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias, bool is_double);
120 void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir);
121 void GenSelect(BasicBlock* bb, MIR* mir);
Andreas Gampe90969af2014-07-15 23:02:11 -0700122 void GenSelectConst32(RegStorage left_op, RegStorage right_op, ConditionCode code,
123 int32_t true_val, int32_t false_val, RegStorage rs_dest,
124 int dest_reg_class) OVERRIDE;
Andreas Gampeb14329f2014-05-15 11:16:06 -0700125 bool GenMemBarrier(MemBarrierKind barrier_kind);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700126 void GenMonitorEnter(int opt_flags, RegLocation rl_src);
127 void GenMonitorExit(int opt_flags, RegLocation rl_src);
128 void GenMoveException(RegLocation rl_dest);
129 void GenMultiplyByTwoBitMultiplier(RegLocation rl_src, RegLocation rl_result, int lit,
buzbee2700f7e2014-03-07 09:46:20 -0800130 int first_bit, int second_bit);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700131 void GenNegDouble(RegLocation rl_dest, RegLocation rl_src);
132 void GenNegFloat(RegLocation rl_dest, RegLocation rl_src);
buzbee0d829482013-10-11 15:24:55 -0700133 void GenPackedSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src);
134 void GenSparseSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700135
136 // Required for target - single operation generators.
137 LIR* OpUnconditionalBranch(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800138 LIR* OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target);
139 LIR* OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700140 LIR* OpCondBranch(ConditionCode cc, LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800141 LIR* OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target);
142 LIR* OpFpRegCopy(RegStorage r_dest, RegStorage r_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700143 LIR* OpIT(ConditionCode cond, const char* guide);
Andreas Gampeb14329f2014-05-15 11:16:06 -0700144 void UpdateIT(LIR* it, const char* new_guide);
Dave Allison3da67a52014-04-02 17:03:45 -0700145 void OpEndIT(LIR* it);
buzbee2700f7e2014-03-07 09:46:20 -0800146 LIR* OpMem(OpKind op, RegStorage r_base, int disp);
147 LIR* OpPcRelLoad(RegStorage reg, LIR* target);
148 LIR* OpReg(OpKind op, RegStorage r_dest_src);
buzbee7a11ab02014-04-28 20:02:38 -0700149 void OpRegCopy(RegStorage r_dest, RegStorage r_src);
buzbee2700f7e2014-03-07 09:46:20 -0800150 LIR* OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src);
151 LIR* OpRegImm(OpKind op, RegStorage r_dest_src1, int value);
buzbee2700f7e2014-03-07 09:46:20 -0800152 LIR* OpRegReg(OpKind op, RegStorage r_dest_src1, RegStorage r_src2);
153 LIR* OpMovRegMem(RegStorage r_dest, RegStorage r_base, int offset, MoveType move_type);
154 LIR* OpMovMemReg(RegStorage r_base, int offset, RegStorage r_src, MoveType move_type);
155 LIR* OpCondRegReg(OpKind op, ConditionCode cc, RegStorage r_dest, RegStorage r_src);
156 LIR* OpRegRegImm(OpKind op, RegStorage r_dest, RegStorage r_src1, int value);
157 LIR* OpRegRegReg(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700158 LIR* OpTestSuspend(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800159 LIR* OpVldm(RegStorage r_base, int count);
160 LIR* OpVstm(RegStorage r_base, int count);
buzbee2700f7e2014-03-07 09:46:20 -0800161 void OpRegCopyWide(RegStorage dest, RegStorage src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700162
Vladimir Marko3bf7c602014-05-07 14:55:43 +0100163 LIR* LoadBaseDispBody(RegStorage r_base, int displacement, RegStorage r_dest, OpSize size);
buzbee2700f7e2014-03-07 09:46:20 -0800164 LIR* StoreBaseDispBody(RegStorage r_base, int displacement, RegStorage r_src, OpSize size);
Ian Rogerse2143c02014-03-28 08:47:16 -0700165 LIR* OpRegRegRegShift(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2,
166 int shift);
167 LIR* OpRegRegShift(OpKind op, RegStorage r_dest_src1, RegStorage r_src2, int shift);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700168 static const ArmEncodingMap EncodingMap[kArmLast];
169 int EncodeShift(int code, int amount);
170 int ModifiedImmediate(uint32_t value);
171 ArmConditionCode ArmConditionEncoding(ConditionCode code);
172 bool InexpensiveConstantInt(int32_t value);
173 bool InexpensiveConstantFloat(int32_t value);
174 bool InexpensiveConstantLong(int64_t value);
175 bool InexpensiveConstantDouble(int64_t value);
buzbeeb5860fb2014-06-21 15:31:01 -0700176 RegStorage AllocPreservedDouble(int s_reg);
177 RegStorage AllocPreservedSingle(int s_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700178
Serguei Katkov59a42af2014-07-05 00:55:46 +0700179 bool WideGPRsAreAliases() OVERRIDE {
180 return false; // Wide GPRs are formed by pairing.
181 }
182 bool WideFPRsAreAliases() OVERRIDE {
183 return false; // Wide FPRs are formed by pairing.
184 }
185
Andreas Gampe98430592014-07-27 19:44:50 -0700186 LIR* InvokeTrampoline(OpKind op, RegStorage r_tgt, QuickEntrypointEnum trampoline) OVERRIDE;
Serban Constantinescu63999682014-07-15 17:44:21 +0100187 size_t GetInstructionOffset(LIR* lir);
Andreas Gampe98430592014-07-27 19:44:50 -0700188
Brian Carlstrom7940e442013-07-12 13:46:57 -0700189 private:
Andreas Gampec76c6142014-08-04 16:30:03 -0700190 void GenNegLong(RegLocation rl_dest, RegLocation rl_src);
191 void GenMulLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
192 RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700193 void GenFusedLongCmpImmBranch(BasicBlock* bb, RegLocation rl_src1, int64_t val,
194 ConditionCode ccode);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700195 LIR* LoadFPConstantValue(int r_dest, int value);
Vladimir Marko37573972014-06-16 10:32:25 +0100196 LIR* LoadStoreUsingInsnWithOffsetImm8Shl2(ArmOpcode opcode, RegStorage r_base,
197 int displacement, RegStorage r_src_dest,
198 RegStorage r_work = RegStorage::InvalidReg());
buzbeeb48819d2013-09-14 16:15:25 -0700199 void ReplaceFixup(LIR* prev_lir, LIR* orig_lir, LIR* new_lir);
200 void InsertFixupBefore(LIR* prev_lir, LIR* orig_lir, LIR* new_lir);
201 void AssignDataOffsets();
buzbee2700f7e2014-03-07 09:46:20 -0800202 RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2,
203 bool is_div, bool check_zero);
Mark Mendell2bf31e62014-01-23 12:13:40 -0800204 RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, bool is_div);
Ian Rogerse2143c02014-03-28 08:47:16 -0700205 typedef struct {
206 OpKind op;
207 uint32_t shift;
208 } EasyMultiplyOp;
209 bool GetEasyMultiplyOp(int lit, EasyMultiplyOp* op);
210 bool GetEasyMultiplyTwoOps(int lit, EasyMultiplyOp* ops);
211 void GenEasyMultiplyTwoOps(RegStorage r_dest, RegStorage r_src, EasyMultiplyOp* ops);
Vladimir Marko8dea81c2014-06-06 14:50:36 +0100212
213 static constexpr ResourceMask GetRegMaskArm(RegStorage reg);
214 static constexpr ResourceMask EncodeArmRegList(int reg_list);
215 static constexpr ResourceMask EncodeArmRegFpcsList(int reg_list);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700216};
217
218} // namespace art
219
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700220#endif // ART_COMPILER_DEX_QUICK_ARM_CODEGEN_ARM_H_