codegen_arm.h revision fcc36ba2a2b8fd10e6eebd21ecb6329606443ded 
1/*
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
17#ifndef ART_COMPILER_DEX_QUICK_ARM_CODEGEN_ARM_H_
18#define ART_COMPILER_DEX_QUICK_ARM_CODEGEN_ARM_H_
19
20#include "arm_lir.h"
21#include "dex/compiler_internals.h"
22
23namespace art {
24
25class ArmMir2Lir FINAL : public Mir2Lir {
26  public:
27    ArmMir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
28
29    // Required for target - codegen helpers.
30    bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, RegLocation rl_src,
31                            RegLocation rl_dest, int lit);
32    bool EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) OVERRIDE;
33    LIR* CheckSuspendUsingLoad() OVERRIDE;
34    RegStorage LoadHelper(ThreadOffset<4> offset) OVERRIDE;
35    RegStorage LoadHelper(ThreadOffset<8> offset) OVERRIDE;
36    LIR* LoadBaseDisp(RegStorage r_base, int displacement, RegStorage r_dest,
37                      OpSize size, VolatileKind is_volatile) OVERRIDE;
38    LIR* LoadBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_dest, int scale,
39                         OpSize size) OVERRIDE;
40    LIR* LoadBaseIndexedDisp(RegStorage r_base, RegStorage r_index, int scale, int displacement,
41                             RegStorage r_dest, OpSize size) OVERRIDE;
42    LIR* LoadConstantNoClobber(RegStorage r_dest, int value);
43    LIR* LoadConstantWide(RegStorage r_dest, int64_t value);
44    LIR* StoreBaseDisp(RegStorage r_base, int displacement, RegStorage r_src,
45                       OpSize size, VolatileKind is_volatile) OVERRIDE;
46    LIR* StoreBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_src, int scale,
47                          OpSize size) OVERRIDE;
48    LIR* StoreBaseIndexedDisp(RegStorage r_base, RegStorage r_index, int scale, int displacement,
49                              RegStorage r_src, OpSize size) OVERRIDE;
50    void MarkGCCard(RegStorage val_reg, RegStorage tgt_addr_reg);
51
52    // Required for target - register utilities.
53    RegStorage TargetReg(SpecialTargetRegister reg);
54    RegStorage GetArgMappingToPhysicalReg(int arg_num);
55    RegLocation GetReturnAlt();
56    RegLocation GetReturnWideAlt();
57    RegLocation LocCReturn();
58    RegLocation LocCReturnRef();
59    RegLocation LocCReturnDouble();
60    RegLocation LocCReturnFloat();
61    RegLocation LocCReturnWide();
62    ResourceMask GetRegMaskCommon(const RegStorage& reg) const OVERRIDE;
63    void AdjustSpillMask();
64    void ClobberCallerSave();
65    void FreeCallTemps();
66    void LockCallTemps();
67    void MarkPreservedSingle(int v_reg, RegStorage reg);
68    void MarkPreservedDouble(int v_reg, RegStorage reg);
69    void CompilerInitializeRegAlloc();
70
71    // Required for target - miscellaneous.
72    void AssembleLIR();
73    uint32_t LinkFixupInsns(LIR* head_lir, LIR* tail_lir, CodeOffset offset);
74    int AssignInsnOffsets();
75    void AssignOffsets();
76    static uint8_t* EncodeLIRs(uint8_t* write_pos, LIR* lir);
77    void DumpResourceMask(LIR* lir, const ResourceMask& mask, const char* prefix) OVERRIDE;
78    void SetupTargetResourceMasks(LIR* lir, uint64_t flags,
79                                  ResourceMask* use_mask, ResourceMask* def_mask) OVERRIDE;
80    const char* GetTargetInstFmt(int opcode);
81    const char* GetTargetInstName(int opcode);
82    std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr);
83    ResourceMask GetPCUseDefEncoding() const OVERRIDE;
84    uint64_t GetTargetInstFlags(int opcode);
85    size_t GetInsnSize(LIR* lir) OVERRIDE;
86    bool IsUnconditionalBranch(LIR* lir);
87
88    // Get the register class for load/store of a field.
89    RegisterClass RegClassForFieldLoadStore(OpSize size, bool is_volatile) OVERRIDE;
90
91    // Required for target - Dalvik-level generators.
92    void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
93                           RegLocation rl_src1, RegLocation rl_src2);
94    void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
95                     RegLocation rl_index, RegLocation rl_dest, int scale);
96    void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array, RegLocation rl_index,
97                     RegLocation rl_src, int scale, bool card_mark);
98    void GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
99                           RegLocation rl_src1, RegLocation rl_shift);
100    void GenMulLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
101                    RegLocation rl_src2);
102    void GenAddLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
103                    RegLocation rl_src2);
104    void GenAndLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
105                    RegLocation rl_src2);
106    void GenArithOpDouble(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
107                          RegLocation rl_src2);
108    void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
109                         RegLocation rl_src2);
110    void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
111                  RegLocation rl_src2);
112    void GenConversion(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src);
113    bool GenInlinedAbsFloat(CallInfo* info) OVERRIDE;
114    bool GenInlinedAbsDouble(CallInfo* info) OVERRIDE;
115    bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object);
116    bool GenInlinedMinMax(CallInfo* info, bool is_min, bool is_long);
117    bool GenInlinedSqrt(CallInfo* info);
118    bool GenInlinedPeek(CallInfo* info, OpSize size);
119    bool GenInlinedPoke(CallInfo* info, OpSize size);
120    void GenNotLong(RegLocation rl_dest, RegLocation rl_src);
121    void GenNegLong(RegLocation rl_dest, RegLocation rl_src);
122    void GenOrLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
123                   RegLocation rl_src2);
124    void GenSubLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
125                    RegLocation rl_src2);
126    void GenXorLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
127                    RegLocation rl_src2);
128    void GenDivRemLong(Instruction::Code, RegLocation rl_dest, RegLocation rl_src1,
129                       RegLocation rl_src2, bool is_div);
130    RegLocation GenDivRem(RegLocation rl_dest, RegStorage reg_lo, RegStorage reg_hi, bool is_div);
131    RegLocation GenDivRemLit(RegLocation rl_dest, RegStorage reg_lo, int lit, bool is_div);
132    void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2);
133    void GenDivZeroCheckWide(RegStorage reg);
134    void GenEntrySequence(RegLocation* ArgLocs, RegLocation rl_method);
135    void GenExitSequence();
136    void GenSpecialExitSequence();
137    void GenFillArrayData(DexOffset table_offset, RegLocation rl_src);
138    void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias, bool is_double);
139    void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir);
140    void GenSelect(BasicBlock* bb, MIR* mir);
141    void GenSelectConst32(RegStorage left_op, RegStorage right_op, ConditionCode code,
142                          int32_t true_val, int32_t false_val, RegStorage rs_dest,
143                          int dest_reg_class) OVERRIDE;
144    bool GenMemBarrier(MemBarrierKind barrier_kind);
145    void GenMonitorEnter(int opt_flags, RegLocation rl_src);
146    void GenMonitorExit(int opt_flags, RegLocation rl_src);
147    void GenMoveException(RegLocation rl_dest);
148    void GenMultiplyByTwoBitMultiplier(RegLocation rl_src, RegLocation rl_result, int lit,
149                                       int first_bit, int second_bit);
150    void GenNegDouble(RegLocation rl_dest, RegLocation rl_src);
151    void GenNegFloat(RegLocation rl_dest, RegLocation rl_src);
152    void GenPackedSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src);
153    void GenSparseSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src);
154
155    // Required for target - single operation generators.
156    LIR* OpUnconditionalBranch(LIR* target);
157    LIR* OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target);
158    LIR* OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target);
159    LIR* OpCondBranch(ConditionCode cc, LIR* target);
160    LIR* OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target);
161    LIR* OpFpRegCopy(RegStorage r_dest, RegStorage r_src);
162    LIR* OpIT(ConditionCode cond, const char* guide);
163    void UpdateIT(LIR* it, const char* new_guide);
164    void OpEndIT(LIR* it);
165    LIR* OpMem(OpKind op, RegStorage r_base, int disp);
166    LIR* OpPcRelLoad(RegStorage reg, LIR* target);
167    LIR* OpReg(OpKind op, RegStorage r_dest_src);
168    void OpRegCopy(RegStorage r_dest, RegStorage r_src);
169    LIR* OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src);
170    LIR* OpRegImm(OpKind op, RegStorage r_dest_src1, int value);
171    LIR* OpRegMem(OpKind op, RegStorage r_dest, RegStorage r_base, int offset);
172    LIR* OpRegReg(OpKind op, RegStorage r_dest_src1, RegStorage r_src2);
173    LIR* OpMovRegMem(RegStorage r_dest, RegStorage r_base, int offset, MoveType move_type);
174    LIR* OpMovMemReg(RegStorage r_base, int offset, RegStorage r_src, MoveType move_type);
175    LIR* OpCondRegReg(OpKind op, ConditionCode cc, RegStorage r_dest, RegStorage r_src);
176    LIR* OpRegRegImm(OpKind op, RegStorage r_dest, RegStorage r_src1, int value);
177    LIR* OpRegRegReg(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2);
178    LIR* OpTestSuspend(LIR* target);
179    LIR* OpThreadMem(OpKind op, ThreadOffset<4> thread_offset) OVERRIDE;
180    LIR* OpThreadMem(OpKind op, ThreadOffset<8> thread_offset) OVERRIDE;
181    LIR* OpVldm(RegStorage r_base, int count);
182    LIR* OpVstm(RegStorage r_base, int count);
183    void OpLea(RegStorage r_base, RegStorage reg1, RegStorage reg2, int scale, int offset);
184    void OpRegCopyWide(RegStorage dest, RegStorage src);
185    void OpTlsCmp(ThreadOffset<4> offset, int val) OVERRIDE;
186    void OpTlsCmp(ThreadOffset<8> offset, int val) OVERRIDE;
187
188    LIR* LoadBaseDispBody(RegStorage r_base, int displacement, RegStorage r_dest, OpSize size);
189    LIR* StoreBaseDispBody(RegStorage r_base, int displacement, RegStorage r_src, OpSize size);
190    LIR* OpRegRegRegShift(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2,
191                          int shift);
192    LIR* OpRegRegShift(OpKind op, RegStorage r_dest_src1, RegStorage r_src2, int shift);
193    static const ArmEncodingMap EncodingMap[kArmLast];
194    int EncodeShift(int code, int amount);
195    int ModifiedImmediate(uint32_t value);
196    ArmConditionCode ArmConditionEncoding(ConditionCode code);
197    bool InexpensiveConstantInt(int32_t value);
198    bool InexpensiveConstantFloat(int32_t value);
199    bool InexpensiveConstantLong(int64_t value);
200    bool InexpensiveConstantDouble(int64_t value);
201    RegStorage AllocPreservedDouble(int s_reg);
202    RegStorage AllocPreservedSingle(int s_reg);
203
204    bool WideGPRsAreAliases() OVERRIDE {
205      return false;  // Wide GPRs are formed by pairing.
206    }
207    bool WideFPRsAreAliases() OVERRIDE {
208      return false;  // Wide FPRs are formed by pairing.
209    }
210
211    size_t GetInstructionOffset(LIR* lir);
212
213  private:
214    void GenFusedLongCmpImmBranch(BasicBlock* bb, RegLocation rl_src1, int64_t val,
215                                  ConditionCode ccode);
216    LIR* LoadFPConstantValue(int r_dest, int value);
217    LIR* LoadStoreUsingInsnWithOffsetImm8Shl2(ArmOpcode opcode, RegStorage r_base,
218                                              int displacement, RegStorage r_src_dest,
219                                              RegStorage r_work = RegStorage::InvalidReg());
220    void ReplaceFixup(LIR* prev_lir, LIR* orig_lir, LIR* new_lir);
221    void InsertFixupBefore(LIR* prev_lir, LIR* orig_lir, LIR* new_lir);
222    void AssignDataOffsets();
223    RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2,
224                          bool is_div, bool check_zero);
225    RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, bool is_div);
226    typedef struct {
227      OpKind op;
228      uint32_t shift;
229    } EasyMultiplyOp;
230    bool GetEasyMultiplyOp(int lit, EasyMultiplyOp* op);
231    bool GetEasyMultiplyTwoOps(int lit, EasyMultiplyOp* ops);
232    void GenEasyMultiplyTwoOps(RegStorage r_dest, RegStorage r_src, EasyMultiplyOp* ops);
233
234    static constexpr ResourceMask GetRegMaskArm(RegStorage reg);
235    static constexpr ResourceMask EncodeArmRegList(int reg_list);
236    static constexpr ResourceMask EncodeArmRegFpcsList(int reg_list);
237};
238
239}  // namespace art
240
241#endif  // ART_COMPILER_DEX_QUICK_ARM_CODEGEN_ARM_H_
242