blob: 105e1d8db503d041dee09a48cfbcf7f4797d1238 [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2012 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_MIR_TO_LIR_H_
18#define ART_COMPILER_DEX_QUICK_MIR_TO_LIR_H_
Brian Carlstrom7940e442013-07-12 13:46:57 -070019
20#include "invoke_type.h"
21#include "compiled_method.h"
22#include "dex/compiler_enums.h"
23#include "dex/compiler_ir.h"
24#include "dex/backend.h"
25#include "dex/growable_array.h"
26#include "dex/arena_allocator.h"
27#include "driver/compiler_driver.h"
Ian Rogers96faf5b2013-08-09 22:05:32 -070028#include "leb128_encoder.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070029#include "safe_map.h"
30
31namespace art {
32
buzbee0d829482013-10-11 15:24:55 -070033/*
34 * TODO: refactoring pass to move these (and other) typdefs towards usage style of runtime to
35 * add type safety (see runtime/offsets.h).
36 */
37typedef uint32_t DexOffset; // Dex offset in code units.
38typedef uint16_t NarrowDexOffset; // For use in structs, Dex offsets range from 0 .. 0xffff.
39typedef uint32_t CodeOffset; // Native code offset in bytes.
40
Brian Carlstrom7940e442013-07-12 13:46:57 -070041// Set to 1 to measure cost of suspend check.
42#define NO_SUSPEND 0
43
44#define IS_BINARY_OP (1ULL << kIsBinaryOp)
45#define IS_BRANCH (1ULL << kIsBranch)
46#define IS_IT (1ULL << kIsIT)
47#define IS_LOAD (1ULL << kMemLoad)
48#define IS_QUAD_OP (1ULL << kIsQuadOp)
49#define IS_QUIN_OP (1ULL << kIsQuinOp)
50#define IS_SEXTUPLE_OP (1ULL << kIsSextupleOp)
51#define IS_STORE (1ULL << kMemStore)
52#define IS_TERTIARY_OP (1ULL << kIsTertiaryOp)
53#define IS_UNARY_OP (1ULL << kIsUnaryOp)
54#define NEEDS_FIXUP (1ULL << kPCRelFixup)
55#define NO_OPERAND (1ULL << kNoOperand)
56#define REG_DEF0 (1ULL << kRegDef0)
57#define REG_DEF1 (1ULL << kRegDef1)
58#define REG_DEFA (1ULL << kRegDefA)
59#define REG_DEFD (1ULL << kRegDefD)
60#define REG_DEF_FPCS_LIST0 (1ULL << kRegDefFPCSList0)
61#define REG_DEF_FPCS_LIST2 (1ULL << kRegDefFPCSList2)
62#define REG_DEF_LIST0 (1ULL << kRegDefList0)
63#define REG_DEF_LIST1 (1ULL << kRegDefList1)
64#define REG_DEF_LR (1ULL << kRegDefLR)
65#define REG_DEF_SP (1ULL << kRegDefSP)
66#define REG_USE0 (1ULL << kRegUse0)
67#define REG_USE1 (1ULL << kRegUse1)
68#define REG_USE2 (1ULL << kRegUse2)
69#define REG_USE3 (1ULL << kRegUse3)
70#define REG_USE4 (1ULL << kRegUse4)
71#define REG_USEA (1ULL << kRegUseA)
72#define REG_USEC (1ULL << kRegUseC)
73#define REG_USED (1ULL << kRegUseD)
Vladimir Marko70b797d2013-12-03 15:25:24 +000074#define REG_USEB (1ULL << kRegUseB)
Brian Carlstrom7940e442013-07-12 13:46:57 -070075#define REG_USE_FPCS_LIST0 (1ULL << kRegUseFPCSList0)
76#define REG_USE_FPCS_LIST2 (1ULL << kRegUseFPCSList2)
77#define REG_USE_LIST0 (1ULL << kRegUseList0)
78#define REG_USE_LIST1 (1ULL << kRegUseList1)
79#define REG_USE_LR (1ULL << kRegUseLR)
80#define REG_USE_PC (1ULL << kRegUsePC)
81#define REG_USE_SP (1ULL << kRegUseSP)
82#define SETS_CCODES (1ULL << kSetsCCodes)
83#define USES_CCODES (1ULL << kUsesCCodes)
84
85// Common combo register usage patterns.
86#define REG_DEF01 (REG_DEF0 | REG_DEF1)
87#define REG_DEF01_USE2 (REG_DEF0 | REG_DEF1 | REG_USE2)
88#define REG_DEF0_USE01 (REG_DEF0 | REG_USE01)
89#define REG_DEF0_USE0 (REG_DEF0 | REG_USE0)
90#define REG_DEF0_USE12 (REG_DEF0 | REG_USE12)
Vladimir Marko3e5af822013-11-21 15:01:20 +000091#define REG_DEF0_USE123 (REG_DEF0 | REG_USE123)
Brian Carlstrom7940e442013-07-12 13:46:57 -070092#define REG_DEF0_USE1 (REG_DEF0 | REG_USE1)
93#define REG_DEF0_USE2 (REG_DEF0 | REG_USE2)
94#define REG_DEFAD_USEAD (REG_DEFAD_USEA | REG_USED)
95#define REG_DEFAD_USEA (REG_DEFA_USEA | REG_DEFD)
96#define REG_DEFA_USEA (REG_DEFA | REG_USEA)
97#define REG_USE012 (REG_USE01 | REG_USE2)
98#define REG_USE014 (REG_USE01 | REG_USE4)
99#define REG_USE01 (REG_USE0 | REG_USE1)
100#define REG_USE02 (REG_USE0 | REG_USE2)
101#define REG_USE12 (REG_USE1 | REG_USE2)
102#define REG_USE23 (REG_USE2 | REG_USE3)
Vladimir Marko3e5af822013-11-21 15:01:20 +0000103#define REG_USE123 (REG_USE1 | REG_USE2 | REG_USE3)
Brian Carlstrom7940e442013-07-12 13:46:57 -0700104
105struct BasicBlock;
106struct CallInfo;
107struct CompilationUnit;
Vladimir Marko5816ed42013-11-27 17:04:20 +0000108struct InlineMethod;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700109struct MIR;
buzbeeb48819d2013-09-14 16:15:25 -0700110struct LIR;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700111struct RegLocation;
112struct RegisterInfo;
Vladimir Marko5c96e6b2013-11-14 15:34:17 +0000113class DexFileMethodInliner;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700114class MIRGraph;
115class Mir2Lir;
116
117typedef int (*NextCallInsn)(CompilationUnit*, CallInfo*, int,
118 const MethodReference& target_method,
119 uint32_t method_idx, uintptr_t direct_code,
120 uintptr_t direct_method, InvokeType type);
121
122typedef std::vector<uint8_t> CodeBuffer;
123
buzbeeb48819d2013-09-14 16:15:25 -0700124struct UseDefMasks {
125 uint64_t use_mask; // Resource mask for use.
126 uint64_t def_mask; // Resource mask for def.
127};
128
129struct AssemblyInfo {
130 LIR* pcrel_next; // Chain of LIR nodes needing pc relative fixups.
131 uint8_t bytes[16]; // Encoded instruction bytes.
132};
Brian Carlstrom7940e442013-07-12 13:46:57 -0700133
134struct LIR {
buzbee0d829482013-10-11 15:24:55 -0700135 CodeOffset offset; // Offset of this instruction.
136 NarrowDexOffset dalvik_offset; // Offset of Dalvik opcode in code units (16-bit words).
buzbeeb48819d2013-09-14 16:15:25 -0700137 int16_t opcode;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700138 LIR* next;
139 LIR* prev;
140 LIR* target;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700141 struct {
buzbeeb48819d2013-09-14 16:15:25 -0700142 unsigned int alias_info:17; // For Dalvik register disambiguation.
143 bool is_nop:1; // LIR is optimized away.
144 unsigned int size:4; // Note: size of encoded instruction is in bytes.
145 bool use_def_invalid:1; // If true, masks should not be used.
146 unsigned int generation:1; // Used to track visitation state during fixup pass.
147 unsigned int fixup:8; // Fixup kind.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700148 } flags;
buzbeeb48819d2013-09-14 16:15:25 -0700149 union {
buzbee0d829482013-10-11 15:24:55 -0700150 UseDefMasks m; // Use & Def masks used during optimization.
151 AssemblyInfo a; // Instruction encoding used during assembly phase.
buzbeeb48819d2013-09-14 16:15:25 -0700152 } u;
buzbee0d829482013-10-11 15:24:55 -0700153 int32_t operands[5]; // [0..4] = [dest, src1, src2, extra, extra2].
Brian Carlstrom7940e442013-07-12 13:46:57 -0700154};
155
156// Target-specific initialization.
157Mir2Lir* ArmCodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
158 ArenaAllocator* const arena);
159Mir2Lir* MipsCodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
160 ArenaAllocator* const arena);
161Mir2Lir* X86CodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
162 ArenaAllocator* const arena);
163
164// Utility macros to traverse the LIR list.
165#define NEXT_LIR(lir) (lir->next)
166#define PREV_LIR(lir) (lir->prev)
167
168// Defines for alias_info (tracks Dalvik register references).
169#define DECODE_ALIAS_INFO_REG(X) (X & 0xffff)
buzbeeb48819d2013-09-14 16:15:25 -0700170#define DECODE_ALIAS_INFO_WIDE_FLAG (0x10000)
Brian Carlstrom7940e442013-07-12 13:46:57 -0700171#define DECODE_ALIAS_INFO_WIDE(X) ((X & DECODE_ALIAS_INFO_WIDE_FLAG) ? 1 : 0)
172#define ENCODE_ALIAS_INFO(REG, ISWIDE) (REG | (ISWIDE ? DECODE_ALIAS_INFO_WIDE_FLAG : 0))
173
174// Common resource macros.
175#define ENCODE_CCODE (1ULL << kCCode)
176#define ENCODE_FP_STATUS (1ULL << kFPStatus)
177
178// Abstract memory locations.
179#define ENCODE_DALVIK_REG (1ULL << kDalvikReg)
180#define ENCODE_LITERAL (1ULL << kLiteral)
181#define ENCODE_HEAP_REF (1ULL << kHeapRef)
182#define ENCODE_MUST_NOT_ALIAS (1ULL << kMustNotAlias)
183
184#define ENCODE_ALL (~0ULL)
185#define ENCODE_MEM (ENCODE_DALVIK_REG | ENCODE_LITERAL | \
186 ENCODE_HEAP_REF | ENCODE_MUST_NOT_ALIAS)
buzbeec729a6b2013-09-14 16:04:31 -0700187
188// Mask to denote sreg as the start of a double. Must not interfere with low 16 bits.
189#define STARTING_DOUBLE_SREG 0x10000
190
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700191// TODO: replace these macros
Brian Carlstrom7940e442013-07-12 13:46:57 -0700192#define SLOW_FIELD_PATH (cu_->enable_debug & (1 << kDebugSlowFieldPath))
193#define SLOW_INVOKE_PATH (cu_->enable_debug & (1 << kDebugSlowInvokePath))
194#define SLOW_STRING_PATH (cu_->enable_debug & (1 << kDebugSlowStringPath))
195#define SLOW_TYPE_PATH (cu_->enable_debug & (1 << kDebugSlowTypePath))
196#define EXERCISE_SLOWEST_STRING_PATH (cu_->enable_debug & (1 << kDebugSlowestStringPath))
Brian Carlstrom7940e442013-07-12 13:46:57 -0700197
198class Mir2Lir : public Backend {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700199 public:
buzbee0d829482013-10-11 15:24:55 -0700200 /*
201 * Auxiliary information describing the location of data embedded in the Dalvik
202 * byte code stream.
203 */
204 struct EmbeddedData {
205 CodeOffset offset; // Code offset of data block.
206 const uint16_t* table; // Original dex data.
207 DexOffset vaddr; // Dalvik offset of parent opcode.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700208 };
209
buzbee0d829482013-10-11 15:24:55 -0700210 struct FillArrayData : EmbeddedData {
211 int32_t size;
212 };
213
214 struct SwitchTable : EmbeddedData {
215 LIR* anchor; // Reference instruction for relative offsets.
216 LIR** targets; // Array of case targets.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700217 };
218
219 /* Static register use counts */
220 struct RefCounts {
221 int count;
222 int s_reg;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700223 };
224
225 /*
226 * Data structure tracking the mapping between a Dalvik register (pair) and a
227 * native register (pair). The idea is to reuse the previously loaded value
228 * if possible, otherwise to keep the value in a native register as long as
229 * possible.
230 */
231 struct RegisterInfo {
232 int reg; // Reg number
233 bool in_use; // Has it been allocated?
234 bool is_temp; // Can allocate as temp?
235 bool pair; // Part of a register pair?
236 int partner; // If pair, other reg of pair.
237 bool live; // Is there an associated SSA name?
238 bool dirty; // If live, is it dirty?
239 int s_reg; // Name of live value.
240 LIR *def_start; // Starting inst in last def sequence.
241 LIR *def_end; // Ending inst in last def sequence.
242 };
243
Brian Carlstrom6f485c62013-07-18 15:35:35 -0700244 struct RegisterPool {
245 int num_core_regs;
246 RegisterInfo *core_regs;
247 int next_core_reg;
248 int num_fp_regs;
249 RegisterInfo *FPRegs;
250 int next_fp_reg;
251 };
Brian Carlstrom7940e442013-07-12 13:46:57 -0700252
253 struct PromotionMap {
254 RegLocationType core_location:3;
255 uint8_t core_reg;
256 RegLocationType fp_location:3;
257 uint8_t FpReg;
258 bool first_in_pair;
259 };
260
Brian Carlstrom9b7085a2013-07-18 15:15:21 -0700261 virtual ~Mir2Lir() {}
Brian Carlstrom7940e442013-07-12 13:46:57 -0700262
263 int32_t s4FromSwitchData(const void* switch_data) {
264 return *reinterpret_cast<const int32_t*>(switch_data);
265 }
266
267 RegisterClass oat_reg_class_by_size(OpSize size) {
268 return (size == kUnsignedHalf || size == kSignedHalf || size == kUnsignedByte ||
Brian Carlstromdf629502013-07-17 22:39:56 -0700269 size == kSignedByte) ? kCoreReg : kAnyReg;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700270 }
271
272 size_t CodeBufferSizeInBytes() {
273 return code_buffer_.size() / sizeof(code_buffer_[0]);
274 }
275
buzbee409fe942013-10-11 10:49:56 -0700276 bool IsPseudoLirOp(int opcode) {
277 return (opcode < 0);
278 }
279
buzbee0d829482013-10-11 15:24:55 -0700280 /*
281 * LIR operands are 32-bit integers. Sometimes, (especially for managing
282 * instructions which require PC-relative fixups), we need the operands to carry
283 * pointers. To do this, we assign these pointers an index in pointer_storage_, and
284 * hold that index in the operand array.
285 * TUNING: If use of these utilities becomes more common on 32-bit builds, it
286 * may be worth conditionally-compiling a set of identity functions here.
287 */
288 uint32_t WrapPointer(void* pointer) {
289 uint32_t res = pointer_storage_.Size();
290 pointer_storage_.Insert(pointer);
291 return res;
292 }
293
294 void* UnwrapPointer(size_t index) {
295 return pointer_storage_.Get(index);
296 }
297
298 // strdup(), but allocates from the arena.
299 char* ArenaStrdup(const char* str) {
300 size_t len = strlen(str) + 1;
301 char* res = reinterpret_cast<char*>(arena_->Alloc(len, ArenaAllocator::kAllocMisc));
302 if (res != NULL) {
303 strncpy(res, str, len);
304 }
305 return res;
306 }
307
Brian Carlstrom7940e442013-07-12 13:46:57 -0700308 // Shared by all targets - implemented in codegen_util.cc
309 void AppendLIR(LIR* lir);
310 void InsertLIRBefore(LIR* current_lir, LIR* new_lir);
311 void InsertLIRAfter(LIR* current_lir, LIR* new_lir);
312
Razvan A Lupusoruda7a69b2014-01-08 15:09:50 -0800313 /**
314 * @brief Provides the maximum number of compiler temporaries that the backend can/wants
315 * to place in a frame.
316 * @return Returns the maximum number of compiler temporaries.
317 */
318 size_t GetMaxPossibleCompilerTemps() const;
319
320 /**
321 * @brief Provides the number of bytes needed in frame for spilling of compiler temporaries.
322 * @return Returns the size in bytes for space needed for compiler temporary spill region.
323 */
324 size_t GetNumBytesForCompilerTempSpillRegion();
325
Brian Carlstrom7940e442013-07-12 13:46:57 -0700326 int ComputeFrameSize();
327 virtual void Materialize();
328 virtual CompiledMethod* GetCompiledMethod();
329 void MarkSafepointPC(LIR* inst);
Ian Rogers9b297bf2013-09-06 11:11:25 -0700330 bool FastInstance(uint32_t field_idx, bool is_put, int* field_offset, bool* is_volatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700331 void SetupResourceMasks(LIR* lir);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700332 void SetMemRefType(LIR* lir, bool is_load, int mem_type);
333 void AnnotateDalvikRegAccess(LIR* lir, int reg_id, bool is_load, bool is64bit);
334 void SetupRegMask(uint64_t* mask, int reg);
335 void DumpLIRInsn(LIR* arg, unsigned char* base_addr);
336 void DumpPromotionMap();
337 void CodegenDump();
buzbee0d829482013-10-11 15:24:55 -0700338 LIR* RawLIR(DexOffset dalvik_offset, int opcode, int op0 = 0, int op1 = 0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700339 int op2 = 0, int op3 = 0, int op4 = 0, LIR* target = NULL);
340 LIR* NewLIR0(int opcode);
341 LIR* NewLIR1(int opcode, int dest);
342 LIR* NewLIR2(int opcode, int dest, int src1);
343 LIR* NewLIR3(int opcode, int dest, int src1, int src2);
344 LIR* NewLIR4(int opcode, int dest, int src1, int src2, int info);
345 LIR* NewLIR5(int opcode, int dest, int src1, int src2, int info1, int info2);
346 LIR* ScanLiteralPool(LIR* data_target, int value, unsigned int delta);
347 LIR* ScanLiteralPoolWide(LIR* data_target, int val_lo, int val_hi);
348 LIR* AddWordData(LIR* *constant_list_p, int value);
349 LIR* AddWideData(LIR* *constant_list_p, int val_lo, int val_hi);
350 void ProcessSwitchTables();
351 void DumpSparseSwitchTable(const uint16_t* table);
352 void DumpPackedSwitchTable(const uint16_t* table);
buzbee0d829482013-10-11 15:24:55 -0700353 void MarkBoundary(DexOffset offset, const char* inst_str);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700354 void NopLIR(LIR* lir);
buzbee252254b2013-09-08 16:20:53 -0700355 void UnlinkLIR(LIR* lir);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700356 bool EvaluateBranch(Instruction::Code opcode, int src1, int src2);
357 bool IsInexpensiveConstant(RegLocation rl_src);
358 ConditionCode FlipComparisonOrder(ConditionCode before);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700359 void InstallLiteralPools();
360 void InstallSwitchTables();
361 void InstallFillArrayData();
362 bool VerifyCatchEntries();
363 void CreateMappingTables();
364 void CreateNativeGcMap();
buzbee0d829482013-10-11 15:24:55 -0700365 int AssignLiteralOffset(CodeOffset offset);
366 int AssignSwitchTablesOffset(CodeOffset offset);
367 int AssignFillArrayDataOffset(CodeOffset offset);
368 LIR* InsertCaseLabel(DexOffset vaddr, int keyVal);
369 void MarkPackedCaseLabels(Mir2Lir::SwitchTable* tab_rec);
370 void MarkSparseCaseLabels(Mir2Lir::SwitchTable* tab_rec);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700371
372 // Shared by all targets - implemented in local_optimizations.cc
373 void ConvertMemOpIntoMove(LIR* orig_lir, int dest, int src);
374 void ApplyLoadStoreElimination(LIR* head_lir, LIR* tail_lir);
375 void ApplyLoadHoisting(LIR* head_lir, LIR* tail_lir);
376 void ApplyLocalOptimizations(LIR* head_lir, LIR* tail_lir);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700377
378 // Shared by all targets - implemented in ralloc_util.cc
379 int GetSRegHi(int lowSreg);
380 bool oat_live_out(int s_reg);
381 int oatSSASrc(MIR* mir, int num);
382 void SimpleRegAlloc();
383 void ResetRegPool();
384 void CompilerInitPool(RegisterInfo* regs, int* reg_nums, int num);
385 void DumpRegPool(RegisterInfo* p, int num_regs);
386 void DumpCoreRegPool();
387 void DumpFpRegPool();
388 /* Mark a temp register as dead. Does not affect allocation state. */
389 void Clobber(int reg) {
390 ClobberBody(GetRegInfo(reg));
391 }
392 void ClobberSRegBody(RegisterInfo* p, int num_regs, int s_reg);
393 void ClobberSReg(int s_reg);
394 int SRegToPMap(int s_reg);
395 void RecordCorePromotion(int reg, int s_reg);
396 int AllocPreservedCoreReg(int s_reg);
397 void RecordFpPromotion(int reg, int s_reg);
buzbeec729a6b2013-09-14 16:04:31 -0700398 int AllocPreservedSingle(int s_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700399 int AllocPreservedDouble(int s_reg);
buzbeec729a6b2013-09-14 16:04:31 -0700400 int AllocTempBody(RegisterInfo* p, int num_regs, int* next_temp, bool required);
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000401 virtual int AllocTempDouble();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700402 int AllocFreeTemp();
403 int AllocTemp();
404 int AllocTempFloat();
405 RegisterInfo* AllocLiveBody(RegisterInfo* p, int num_regs, int s_reg);
406 RegisterInfo* AllocLive(int s_reg, int reg_class);
407 void FreeTemp(int reg);
408 RegisterInfo* IsLive(int reg);
409 RegisterInfo* IsTemp(int reg);
410 RegisterInfo* IsPromoted(int reg);
411 bool IsDirty(int reg);
412 void LockTemp(int reg);
413 void ResetDef(int reg);
414 void NullifyRange(LIR *start, LIR *finish, int s_reg1, int s_reg2);
415 void MarkDef(RegLocation rl, LIR *start, LIR *finish);
416 void MarkDefWide(RegLocation rl, LIR *start, LIR *finish);
417 RegLocation WideToNarrow(RegLocation rl);
418 void ResetDefLoc(RegLocation rl);
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000419 virtual void ResetDefLocWide(RegLocation rl);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700420 void ResetDefTracking();
421 void ClobberAllRegs();
422 void FlushAllRegsBody(RegisterInfo* info, int num_regs);
423 void FlushAllRegs();
424 bool RegClassMatches(int reg_class, int reg);
425 void MarkLive(int reg, int s_reg);
426 void MarkTemp(int reg);
427 void UnmarkTemp(int reg);
428 void MarkPair(int low_reg, int high_reg);
429 void MarkClean(RegLocation loc);
430 void MarkDirty(RegLocation loc);
431 void MarkInUse(int reg);
432 void CopyRegInfo(int new_reg, int old_reg);
433 bool CheckCorePoolSanity();
434 RegLocation UpdateLoc(RegLocation loc);
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000435 virtual RegLocation UpdateLocWide(RegLocation loc);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700436 RegLocation UpdateRawLoc(RegLocation loc);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800437
438 /**
439 * @brief Used to load register location into a typed temporary or pair of temporaries.
440 * @see EvalLoc
441 * @param loc The register location to load from.
442 * @param reg_class Type of register needed.
443 * @param update Whether the liveness information should be updated.
444 * @return Returns the properly typed temporary in physical register pairs.
445 */
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000446 virtual RegLocation EvalLocWide(RegLocation loc, int reg_class, bool update);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800447
448 /**
449 * @brief Used to load register location into a typed temporary.
450 * @param loc The register location to load from.
451 * @param reg_class Type of register needed.
452 * @param update Whether the liveness information should be updated.
453 * @return Returns the properly typed temporary in physical register.
454 */
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000455 virtual RegLocation EvalLoc(RegLocation loc, int reg_class, bool update);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800456
buzbeec729a6b2013-09-14 16:04:31 -0700457 void CountRefs(RefCounts* core_counts, RefCounts* fp_counts, size_t num_regs);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700458 void DumpCounts(const RefCounts* arr, int size, const char* msg);
459 void DoPromotion();
460 int VRegOffset(int v_reg);
461 int SRegOffset(int s_reg);
462 RegLocation GetReturnWide(bool is_double);
463 RegLocation GetReturn(bool is_float);
buzbeebd663de2013-09-10 15:41:31 -0700464 RegisterInfo* GetRegInfo(int reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700465
466 // Shared by all targets - implemented in gen_common.cc.
buzbee11b63d12013-08-27 07:34:17 -0700467 bool HandleEasyDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700468 RegLocation rl_src, RegLocation rl_dest, int lit);
469 bool HandleEasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit);
470 void HandleSuspendLaunchPads();
471 void HandleIntrinsicLaunchPads();
472 void HandleThrowLaunchPads();
473 void GenBarrier();
474 LIR* GenCheck(ConditionCode c_code, ThrowKind kind);
475 LIR* GenImmedCheck(ConditionCode c_code, int reg, int imm_val,
476 ThrowKind kind);
477 LIR* GenNullCheck(int s_reg, int m_reg, int opt_flags);
478 LIR* GenRegRegCheck(ConditionCode c_code, int reg1, int reg2,
479 ThrowKind kind);
480 void GenCompareAndBranch(Instruction::Code opcode, RegLocation rl_src1,
481 RegLocation rl_src2, LIR* taken, LIR* fall_through);
482 void GenCompareZeroAndBranch(Instruction::Code opcode, RegLocation rl_src,
483 LIR* taken, LIR* fall_through);
484 void GenIntToLong(RegLocation rl_dest, RegLocation rl_src);
485 void GenIntNarrowing(Instruction::Code opcode, RegLocation rl_dest,
486 RegLocation rl_src);
487 void GenNewArray(uint32_t type_idx, RegLocation rl_dest,
488 RegLocation rl_src);
489 void GenFilledNewArray(CallInfo* info);
490 void GenSput(uint32_t field_idx, RegLocation rl_src,
491 bool is_long_or_double, bool is_object);
492 void GenSget(uint32_t field_idx, RegLocation rl_dest,
493 bool is_long_or_double, bool is_object);
494 void GenIGet(uint32_t field_idx, int opt_flags, OpSize size,
495 RegLocation rl_dest, RegLocation rl_obj, bool is_long_or_double, bool is_object);
496 void GenIPut(uint32_t field_idx, int opt_flags, OpSize size,
497 RegLocation rl_src, RegLocation rl_obj, bool is_long_or_double, bool is_object);
Ian Rogersa9a82542013-10-04 11:17:26 -0700498 void GenArrayObjPut(int opt_flags, RegLocation rl_array, RegLocation rl_index,
499 RegLocation rl_src);
500
Brian Carlstrom7940e442013-07-12 13:46:57 -0700501 void GenConstClass(uint32_t type_idx, RegLocation rl_dest);
502 void GenConstString(uint32_t string_idx, RegLocation rl_dest);
503 void GenNewInstance(uint32_t type_idx, RegLocation rl_dest);
504 void GenThrow(RegLocation rl_src);
505 void GenInstanceof(uint32_t type_idx, RegLocation rl_dest,
506 RegLocation rl_src);
507 void GenCheckCast(uint32_t insn_idx, uint32_t type_idx,
508 RegLocation rl_src);
509 void GenLong3Addr(OpKind first_op, OpKind second_op, RegLocation rl_dest,
510 RegLocation rl_src1, RegLocation rl_src2);
511 void GenShiftOpLong(Instruction::Code opcode, RegLocation rl_dest,
512 RegLocation rl_src1, RegLocation rl_shift);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700513 void GenArithOpIntLit(Instruction::Code opcode, RegLocation rl_dest,
514 RegLocation rl_src, int lit);
515 void GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest,
516 RegLocation rl_src1, RegLocation rl_src2);
Ian Rogers468532e2013-08-05 10:56:33 -0700517 void GenConversionCall(ThreadOffset func_offset, RegLocation rl_dest,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700518 RegLocation rl_src);
519 void GenSuspendTest(int opt_flags);
520 void GenSuspendTestAndBranch(int opt_flags, LIR* target);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800521
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000522 // This will be overridden by x86 implementation.
523 virtual void GenConstWide(RegLocation rl_dest, int64_t value);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800524 virtual void GenArithOpInt(Instruction::Code opcode, RegLocation rl_dest,
525 RegLocation rl_src1, RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700526
527 // Shared by all targets - implemented in gen_invoke.cc.
Ian Rogers468532e2013-08-05 10:56:33 -0700528 int CallHelperSetup(ThreadOffset helper_offset);
529 LIR* CallHelper(int r_tgt, ThreadOffset helper_offset, bool safepoint_pc);
530 void CallRuntimeHelperImm(ThreadOffset helper_offset, int arg0, bool safepoint_pc);
531 void CallRuntimeHelperReg(ThreadOffset helper_offset, int arg0, bool safepoint_pc);
532 void CallRuntimeHelperRegLocation(ThreadOffset helper_offset, RegLocation arg0,
533 bool safepoint_pc);
534 void CallRuntimeHelperImmImm(ThreadOffset helper_offset, int arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700535 bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700536 void CallRuntimeHelperImmRegLocation(ThreadOffset helper_offset, int arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700537 RegLocation arg1, bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700538 void CallRuntimeHelperRegLocationImm(ThreadOffset helper_offset, RegLocation arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700539 int arg1, bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700540 void CallRuntimeHelperImmReg(ThreadOffset helper_offset, int arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700541 bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700542 void CallRuntimeHelperRegImm(ThreadOffset helper_offset, int arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700543 bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700544 void CallRuntimeHelperImmMethod(ThreadOffset helper_offset, int arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700545 bool safepoint_pc);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800546 void CallRuntimeHelperRegMethod(ThreadOffset helper_offset, int arg0, bool safepoint_pc);
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800547 void CallRuntimeHelperRegMethodRegLocation(ThreadOffset helper_offset, int arg0,
548 RegLocation arg2, bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700549 void CallRuntimeHelperRegLocationRegLocation(ThreadOffset helper_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700550 RegLocation arg0, RegLocation arg1,
551 bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700552 void CallRuntimeHelperRegReg(ThreadOffset helper_offset, int arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700553 bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700554 void CallRuntimeHelperRegRegImm(ThreadOffset helper_offset, int arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700555 int arg2, bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700556 void CallRuntimeHelperImmMethodRegLocation(ThreadOffset helper_offset, int arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700557 RegLocation arg2, bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700558 void CallRuntimeHelperImmMethodImm(ThreadOffset helper_offset, int arg0, int arg2,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700559 bool safepoint_pc);
Ian Rogers468532e2013-08-05 10:56:33 -0700560 void CallRuntimeHelperImmRegLocationRegLocation(ThreadOffset helper_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700561 int arg0, RegLocation arg1, RegLocation arg2,
562 bool safepoint_pc);
Ian Rogersa9a82542013-10-04 11:17:26 -0700563 void CallRuntimeHelperRegLocationRegLocationRegLocation(ThreadOffset helper_offset,
564 RegLocation arg0, RegLocation arg1,
565 RegLocation arg2,
566 bool safepoint_pc);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700567 void GenInvoke(CallInfo* info);
568 void FlushIns(RegLocation* ArgLocs, RegLocation rl_method);
569 int GenDalvikArgsNoRange(CallInfo* info, int call_state, LIR** pcrLabel,
570 NextCallInsn next_call_insn,
571 const MethodReference& target_method,
572 uint32_t vtable_idx,
573 uintptr_t direct_code, uintptr_t direct_method, InvokeType type,
574 bool skip_this);
575 int GenDalvikArgsRange(CallInfo* info, int call_state, LIR** pcrLabel,
576 NextCallInsn next_call_insn,
577 const MethodReference& target_method,
578 uint32_t vtable_idx,
579 uintptr_t direct_code, uintptr_t direct_method, InvokeType type,
580 bool skip_this);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800581
582 /**
583 * @brief Used to determine the register location of destination.
584 * @details This is needed during generation of inline intrinsics because it finds destination of return,
585 * either the physical register or the target of move-result.
586 * @param info Information about the invoke.
587 * @return Returns the destination location.
588 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700589 RegLocation InlineTarget(CallInfo* info);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800590
591 /**
592 * @brief Used to determine the wide register location of destination.
593 * @see InlineTarget
594 * @param info Information about the invoke.
595 * @return Returns the destination location.
596 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700597 RegLocation InlineTargetWide(CallInfo* info);
598
599 bool GenInlinedCharAt(CallInfo* info);
600 bool GenInlinedStringIsEmptyOrLength(CallInfo* info, bool is_empty);
Vladimir Marko6bdf1ff2013-10-29 17:40:46 +0000601 bool GenInlinedReverseBytes(CallInfo* info, OpSize size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700602 bool GenInlinedAbsInt(CallInfo* info);
603 bool GenInlinedAbsLong(CallInfo* info);
604 bool GenInlinedFloatCvt(CallInfo* info);
605 bool GenInlinedDoubleCvt(CallInfo* info);
606 bool GenInlinedIndexOf(CallInfo* info, bool zero_based);
607 bool GenInlinedStringCompareTo(CallInfo* info);
608 bool GenInlinedCurrentThread(CallInfo* info);
609 bool GenInlinedUnsafeGet(CallInfo* info, bool is_long, bool is_volatile);
610 bool GenInlinedUnsafePut(CallInfo* info, bool is_long, bool is_object,
611 bool is_volatile, bool is_ordered);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700612 int LoadArgRegs(CallInfo* info, int call_state,
613 NextCallInsn next_call_insn,
614 const MethodReference& target_method,
615 uint32_t vtable_idx,
616 uintptr_t direct_code, uintptr_t direct_method, InvokeType type,
617 bool skip_this);
618
619 // Shared by all targets - implemented in gen_loadstore.cc.
620 RegLocation LoadCurrMethod();
621 void LoadCurrMethodDirect(int r_tgt);
622 LIR* LoadConstant(int r_dest, int value);
623 LIR* LoadWordDisp(int rBase, int displacement, int r_dest);
624 RegLocation LoadValue(RegLocation rl_src, RegisterClass op_kind);
625 RegLocation LoadValueWide(RegLocation rl_src, RegisterClass op_kind);
626 void LoadValueDirect(RegLocation rl_src, int r_dest);
627 void LoadValueDirectFixed(RegLocation rl_src, int r_dest);
628 void LoadValueDirectWide(RegLocation rl_src, int reg_lo, int reg_hi);
629 void LoadValueDirectWideFixed(RegLocation rl_src, int reg_lo, int reg_hi);
630 LIR* StoreWordDisp(int rBase, int displacement, int r_src);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800631
632 /**
633 * @brief Used to do the final store in the destination as per bytecode semantics.
634 * @param rl_dest The destination dalvik register location.
635 * @param rl_src The source register location. Can be either physical register or dalvik register.
636 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700637 void StoreValue(RegLocation rl_dest, RegLocation rl_src);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800638
639 /**
640 * @brief Used to do the final store in a wide destination as per bytecode semantics.
641 * @see StoreValue
642 * @param rl_dest The destination dalvik register location.
643 * @param rl_src The source register location. Can be either physical register or dalvik register.
644 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700645 void StoreValueWide(RegLocation rl_dest, RegLocation rl_src);
646
Mark Mendelle02d48f2014-01-15 11:19:23 -0800647 /**
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800648 * @brief Used to do the final store to a destination as per bytecode semantics.
649 * @see StoreValue
650 * @param rl_dest The destination dalvik register location.
651 * @param rl_src The source register location. It must be kLocPhysReg
652 *
653 * This is used for x86 two operand computations, where we have computed the correct
654 * register value that now needs to be properly registered. This is used to avoid an
655 * extra register copy that would result if StoreValue was called.
656 */
657 void StoreFinalValue(RegLocation rl_dest, RegLocation rl_src);
658
659 /**
Mark Mendelle02d48f2014-01-15 11:19:23 -0800660 * @brief Used to do the final store in a wide destination as per bytecode semantics.
661 * @see StoreValueWide
662 * @param rl_dest The destination dalvik register location.
663 * @param rl_src The source register location. It must be kLocPhysReg
664 *
665 * This is used for x86 two operand computations, where we have computed the correct
666 * register values that now need to be properly registered. This is used to avoid an
667 * extra pair of register copies that would result if StoreValueWide was called.
668 */
669 void StoreFinalValueWide(RegLocation rl_dest, RegLocation rl_src);
670
Brian Carlstrom7940e442013-07-12 13:46:57 -0700671 // Shared by all targets - implemented in mir_to_lir.cc.
672 void CompileDalvikInstruction(MIR* mir, BasicBlock* bb, LIR* label_list);
673 void HandleExtendedMethodMIR(BasicBlock* bb, MIR* mir);
674 bool MethodBlockCodeGen(BasicBlock* bb);
Vladimir Marko5816ed42013-11-27 17:04:20 +0000675 void SpecialMIR2LIR(const InlineMethod& special);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700676 void MethodMIR2LIR();
677
Mark Mendell766e9292014-01-27 07:55:47 -0800678 // Routines that work for the generic case, but may be overriden by target.
679 /*
680 * @brief Compare memory to immediate, and branch if condition true.
681 * @param cond The condition code that when true will branch to the target.
682 * @param temp_reg A temporary register that can be used if compare to memory is not
683 * supported by the architecture.
684 * @param base_reg The register holding the base address.
685 * @param offset The offset from the base.
686 * @param check_value The immediate to compare to.
687 * @returns The branch instruction that was generated.
688 */
689 virtual LIR* OpCmpMemImmBranch(ConditionCode cond, int temp_reg, int base_reg,
690 int offset, int check_value, LIR* target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700691
692 // Required for target - codegen helpers.
buzbee11b63d12013-08-27 07:34:17 -0700693 virtual bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700694 RegLocation rl_src, RegLocation rl_dest, int lit) = 0;
Ian Rogers468532e2013-08-05 10:56:33 -0700695 virtual int LoadHelper(ThreadOffset offset) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700696 virtual LIR* LoadBaseDisp(int rBase, int displacement, int r_dest, OpSize size, int s_reg) = 0;
697 virtual LIR* LoadBaseDispWide(int rBase, int displacement, int r_dest_lo, int r_dest_hi,
698 int s_reg) = 0;
699 virtual LIR* LoadBaseIndexed(int rBase, int r_index, int r_dest, int scale, OpSize size) = 0;
700 virtual LIR* LoadBaseIndexedDisp(int rBase, int r_index, int scale, int displacement,
701 int r_dest, int r_dest_hi, OpSize size, int s_reg) = 0;
702 virtual LIR* LoadConstantNoClobber(int r_dest, int value) = 0;
703 virtual LIR* LoadConstantWide(int r_dest_lo, int r_dest_hi, int64_t value) = 0;
704 virtual LIR* StoreBaseDisp(int rBase, int displacement, int r_src, OpSize size) = 0;
705 virtual LIR* StoreBaseDispWide(int rBase, int displacement, int r_src_lo, int r_src_hi) = 0;
706 virtual LIR* StoreBaseIndexed(int rBase, int r_index, int r_src, int scale, OpSize size) = 0;
707 virtual LIR* StoreBaseIndexedDisp(int rBase, int r_index, int scale, int displacement,
708 int r_src, int r_src_hi, OpSize size, int s_reg) = 0;
709 virtual void MarkGCCard(int val_reg, int tgt_addr_reg) = 0;
710
711 // Required for target - register utilities.
712 virtual bool IsFpReg(int reg) = 0;
713 virtual bool SameRegType(int reg1, int reg2) = 0;
714 virtual int AllocTypedTemp(bool fp_hint, int reg_class) = 0;
715 virtual int AllocTypedTempPair(bool fp_hint, int reg_class) = 0;
716 virtual int S2d(int low_reg, int high_reg) = 0;
717 virtual int TargetReg(SpecialTargetRegister reg) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700718 virtual RegLocation GetReturnAlt() = 0;
719 virtual RegLocation GetReturnWideAlt() = 0;
720 virtual RegLocation LocCReturn() = 0;
721 virtual RegLocation LocCReturnDouble() = 0;
722 virtual RegLocation LocCReturnFloat() = 0;
723 virtual RegLocation LocCReturnWide() = 0;
724 virtual uint32_t FpRegMask() = 0;
725 virtual uint64_t GetRegMaskCommon(int reg) = 0;
726 virtual void AdjustSpillMask() = 0;
Vladimir Marko31c2aac2013-12-09 16:31:19 +0000727 virtual void ClobberCallerSave() = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700728 virtual void FlushReg(int reg) = 0;
729 virtual void FlushRegWide(int reg1, int reg2) = 0;
730 virtual void FreeCallTemps() = 0;
731 virtual void FreeRegLocTemps(RegLocation rl_keep, RegLocation rl_free) = 0;
732 virtual void LockCallTemps() = 0;
733 virtual void MarkPreservedSingle(int v_reg, int reg) = 0;
734 virtual void CompilerInitializeRegAlloc() = 0;
735
736 // Required for target - miscellaneous.
buzbeeb48819d2013-09-14 16:15:25 -0700737 virtual void AssembleLIR() = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700738 virtual void DumpResourceMask(LIR* lir, uint64_t mask, const char* prefix) = 0;
buzbeeb48819d2013-09-14 16:15:25 -0700739 virtual void SetupTargetResourceMasks(LIR* lir, uint64_t flags) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700740 virtual const char* GetTargetInstFmt(int opcode) = 0;
741 virtual const char* GetTargetInstName(int opcode) = 0;
742 virtual std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr) = 0;
743 virtual uint64_t GetPCUseDefEncoding() = 0;
744 virtual uint64_t GetTargetInstFlags(int opcode) = 0;
745 virtual int GetInsnSize(LIR* lir) = 0;
746 virtual bool IsUnconditionalBranch(LIR* lir) = 0;
747
748 // Required for target - Dalvik-level generators.
749 virtual void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
750 RegLocation rl_src1, RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -0800751 virtual void GenMulLong(Instruction::Code,
752 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700753 RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -0800754 virtual void GenAddLong(Instruction::Code,
755 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700756 RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -0800757 virtual void GenAndLong(Instruction::Code,
758 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700759 RegLocation rl_src2) = 0;
760 virtual void GenArithOpDouble(Instruction::Code opcode,
761 RegLocation rl_dest, RegLocation rl_src1,
762 RegLocation rl_src2) = 0;
763 virtual void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest,
764 RegLocation rl_src1, RegLocation rl_src2) = 0;
765 virtual void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest,
766 RegLocation rl_src1, RegLocation rl_src2) = 0;
767 virtual void GenConversion(Instruction::Code opcode, RegLocation rl_dest,
768 RegLocation rl_src) = 0;
Vladimir Marko1c282e22013-11-21 14:49:47 +0000769 virtual bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800770
771 /**
772 * @brief Used to generate code for intrinsic java\.lang\.Math methods min and max.
773 * @details This is also applicable for java\.lang\.StrictMath since it is a simple algorithm
774 * that applies on integers. The generated code will write the smallest or largest value
775 * directly into the destination register as specified by the invoke information.
776 * @param info Information about the invoke.
777 * @param is_min If true generates code that computes minimum. Otherwise computes maximum.
778 * @return Returns true if successfully generated
779 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700780 virtual bool GenInlinedMinMaxInt(CallInfo* info, bool is_min) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800781
Brian Carlstrom7940e442013-07-12 13:46:57 -0700782 virtual bool GenInlinedSqrt(CallInfo* info) = 0;
Vladimir Markoe508a202013-11-04 15:24:22 +0000783 virtual bool GenInlinedPeek(CallInfo* info, OpSize size) = 0;
784 virtual bool GenInlinedPoke(CallInfo* info, OpSize size) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700785 virtual void GenNegLong(RegLocation rl_dest, RegLocation rl_src) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -0800786 virtual void GenOrLong(Instruction::Code,
787 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700788 RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -0800789 virtual void GenSubLong(Instruction::Code,
790 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700791 RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -0800792 virtual void GenXorLong(Instruction::Code,
793 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700794 RegLocation rl_src2) = 0;
795 virtual LIR* GenRegMemCheck(ConditionCode c_code, int reg1, int base,
796 int offset, ThrowKind kind) = 0;
797 virtual RegLocation GenDivRem(RegLocation rl_dest, int reg_lo, int reg_hi,
798 bool is_div) = 0;
799 virtual RegLocation GenDivRemLit(RegLocation rl_dest, int reg_lo, int lit,
800 bool is_div) = 0;
Mark Mendell2bf31e62014-01-23 12:13:40 -0800801 /*
802 * @brief Generate an integer div or rem operation by a literal.
803 * @param rl_dest Destination Location.
804 * @param rl_src1 Numerator Location.
805 * @param rl_src2 Divisor Location.
806 * @param is_div 'true' if this is a division, 'false' for a remainder.
807 * @param check_zero 'true' if an exception should be generated if the divisor is 0.
808 */
809 virtual RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1,
810 RegLocation rl_src2, bool is_div, bool check_zero) = 0;
811 /*
812 * @brief Generate an integer div or rem operation by a literal.
813 * @param rl_dest Destination Location.
814 * @param rl_src Numerator Location.
815 * @param lit Divisor.
816 * @param is_div 'true' if this is a division, 'false' for a remainder.
817 */
818 virtual RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1,
819 int lit, bool is_div) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700820 virtual void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1,
821 RegLocation rl_src2) = 0;
Razvan A Lupusoru090dd442013-12-20 14:35:03 -0800822
823 /**
824 * @brief Used for generating code that throws ArithmeticException if both registers are zero.
825 * @details This is used for generating DivideByZero checks when divisor is held in two separate registers.
826 * @param reg_lo The register holding the lower 32-bits.
827 * @param reg_hi The register holding the upper 32-bits.
828 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700829 virtual void GenDivZeroCheck(int reg_lo, int reg_hi) = 0;
Razvan A Lupusoru090dd442013-12-20 14:35:03 -0800830
Brian Carlstrom7940e442013-07-12 13:46:57 -0700831 virtual void GenEntrySequence(RegLocation* ArgLocs,
832 RegLocation rl_method) = 0;
833 virtual void GenExitSequence() = 0;
buzbee0d829482013-10-11 15:24:55 -0700834 virtual void GenFillArrayData(DexOffset table_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700835 RegLocation rl_src) = 0;
836 virtual void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias,
837 bool is_double) = 0;
838 virtual void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir) = 0;
Razvan A Lupusorue27b3bf2014-01-23 09:41:45 -0800839
840 /**
841 * @brief Lowers the kMirOpSelect MIR into LIR.
842 * @param bb The basic block in which the MIR is from.
843 * @param mir The MIR whose opcode is kMirOpSelect.
844 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700845 virtual void GenSelect(BasicBlock* bb, MIR* mir) = 0;
Razvan A Lupusorue27b3bf2014-01-23 09:41:45 -0800846
Brian Carlstrom7940e442013-07-12 13:46:57 -0700847 virtual void GenMemBarrier(MemBarrierKind barrier_kind) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700848 virtual void GenMoveException(RegLocation rl_dest) = 0;
849 virtual void GenMultiplyByTwoBitMultiplier(RegLocation rl_src,
850 RegLocation rl_result, int lit, int first_bit,
851 int second_bit) = 0;
852 virtual void GenNegDouble(RegLocation rl_dest, RegLocation rl_src) = 0;
853 virtual void GenNegFloat(RegLocation rl_dest, RegLocation rl_src) = 0;
buzbee0d829482013-10-11 15:24:55 -0700854 virtual void GenPackedSwitch(MIR* mir, DexOffset table_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700855 RegLocation rl_src) = 0;
buzbee0d829482013-10-11 15:24:55 -0700856 virtual void GenSparseSwitch(MIR* mir, DexOffset table_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700857 RegLocation rl_src) = 0;
858 virtual void GenSpecialCase(BasicBlock* bb, MIR* mir,
Vladimir Marko5816ed42013-11-27 17:04:20 +0000859 const InlineMethod& special) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700860 virtual void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
861 RegLocation rl_index, RegLocation rl_dest, int scale) = 0;
862 virtual void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700863 RegLocation rl_index, RegLocation rl_src, int scale,
864 bool card_mark) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700865 virtual void GenShiftImmOpLong(Instruction::Code opcode,
866 RegLocation rl_dest, RegLocation rl_src1,
867 RegLocation rl_shift) = 0;
868
869 // Required for target - single operation generators.
870 virtual LIR* OpUnconditionalBranch(LIR* target) = 0;
buzbee0d829482013-10-11 15:24:55 -0700871 virtual LIR* OpCmpBranch(ConditionCode cond, int src1, int src2, LIR* target) = 0;
872 virtual LIR* OpCmpImmBranch(ConditionCode cond, int reg, int check_value, LIR* target) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700873 virtual LIR* OpCondBranch(ConditionCode cc, LIR* target) = 0;
buzbee0d829482013-10-11 15:24:55 -0700874 virtual LIR* OpDecAndBranch(ConditionCode c_code, int reg, LIR* target) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700875 virtual LIR* OpFpRegCopy(int r_dest, int r_src) = 0;
876 virtual LIR* OpIT(ConditionCode cond, const char* guide) = 0;
877 virtual LIR* OpMem(OpKind op, int rBase, int disp) = 0;
878 virtual LIR* OpPcRelLoad(int reg, LIR* target) = 0;
879 virtual LIR* OpReg(OpKind op, int r_dest_src) = 0;
880 virtual LIR* OpRegCopy(int r_dest, int r_src) = 0;
881 virtual LIR* OpRegCopyNoInsert(int r_dest, int r_src) = 0;
882 virtual LIR* OpRegImm(OpKind op, int r_dest_src1, int value) = 0;
883 virtual LIR* OpRegMem(OpKind op, int r_dest, int rBase, int offset) = 0;
884 virtual LIR* OpRegReg(OpKind op, int r_dest_src1, int r_src2) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800885
886 /**
887 * @brief Used for generating a conditional register to register operation.
888 * @param op The opcode kind.
889 * @param cc The condition code that when true will perform the opcode.
890 * @param r_dest The destination physical register.
891 * @param r_src The source physical register.
892 * @return Returns the newly created LIR or null in case of creation failure.
893 */
894 virtual LIR* OpCondRegReg(OpKind op, ConditionCode cc, int r_dest, int r_src) = 0;
895
Brian Carlstrom7940e442013-07-12 13:46:57 -0700896 virtual LIR* OpRegRegImm(OpKind op, int r_dest, int r_src1, int value) = 0;
buzbee0d829482013-10-11 15:24:55 -0700897 virtual LIR* OpRegRegReg(OpKind op, int r_dest, int r_src1, int r_src2) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700898 virtual LIR* OpTestSuspend(LIR* target) = 0;
Ian Rogers468532e2013-08-05 10:56:33 -0700899 virtual LIR* OpThreadMem(OpKind op, ThreadOffset thread_offset) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700900 virtual LIR* OpVldm(int rBase, int count) = 0;
901 virtual LIR* OpVstm(int rBase, int count) = 0;
buzbee0d829482013-10-11 15:24:55 -0700902 virtual void OpLea(int rBase, int reg1, int reg2, int scale, int offset) = 0;
903 virtual void OpRegCopyWide(int dest_lo, int dest_hi, int src_lo, int src_hi) = 0;
Ian Rogers468532e2013-08-05 10:56:33 -0700904 virtual void OpTlsCmp(ThreadOffset offset, int val) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700905 virtual bool InexpensiveConstantInt(int32_t value) = 0;
906 virtual bool InexpensiveConstantFloat(int32_t value) = 0;
907 virtual bool InexpensiveConstantLong(int64_t value) = 0;
908 virtual bool InexpensiveConstantDouble(int64_t value) = 0;
909
Ian Rogersd9c4fc92013-10-01 19:45:43 -0700910 // May be optimized by targets.
911 virtual void GenMonitorEnter(int opt_flags, RegLocation rl_src);
912 virtual void GenMonitorExit(int opt_flags, RegLocation rl_src);
913
Brian Carlstrom7940e442013-07-12 13:46:57 -0700914 // Temp workaround
915 void Workaround7250540(RegLocation rl_dest, int value);
916
917 protected:
918 Mir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
919
920 CompilationUnit* GetCompilationUnit() {
921 return cu_;
922 }
Mark Mendell4708dcd2014-01-22 09:05:18 -0800923 /*
924 * @brief Returns the index of the lowest set bit in 'x'.
925 * @param x Value to be examined.
926 * @returns The bit number of the lowest bit set in the value.
927 */
928 int32_t LowestSetBit(uint64_t x);
929 /*
930 * @brief Is this value a power of two?
931 * @param x Value to be examined.
932 * @returns 'true' if only 1 bit is set in the value.
933 */
934 bool IsPowerOfTwo(uint64_t x);
935 /*
936 * @brief Do these SRs overlap?
937 * @param rl_op1 One RegLocation
938 * @param rl_op2 The other RegLocation
939 * @return 'true' if the VR pairs overlap
940 *
941 * Check to see if a result pair has a misaligned overlap with an operand pair. This
942 * is not usual for dx to generate, but it is legal (for now). In a future rev of
943 * dex, we'll want to make this case illegal.
944 */
945 bool BadOverlap(RegLocation rl_op1, RegLocation rl_op2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700946
Mark Mendelle02d48f2014-01-15 11:19:23 -0800947 /*
948 * @brief Force a location (in a register) into a temporary register
949 * @param loc location of result
950 * @returns update location
951 */
952 RegLocation ForceTemp(RegLocation loc);
953
954 /*
955 * @brief Force a wide location (in registers) into temporary registers
956 * @param loc location of result
957 * @returns update location
958 */
959 RegLocation ForceTempWide(RegLocation loc);
960
Mark Mendelldf8ee2e2014-01-27 16:37:47 -0800961 virtual void GenInstanceofFinal(bool use_declaring_class, uint32_t type_idx,
962 RegLocation rl_dest, RegLocation rl_src);
963
Brian Carlstrom7940e442013-07-12 13:46:57 -0700964 private:
Brian Carlstrom7940e442013-07-12 13:46:57 -0700965 void GenInstanceofCallingHelper(bool needs_access_check, bool type_known_final,
966 bool type_known_abstract, bool use_declaring_class,
967 bool can_assume_type_is_in_dex_cache,
968 uint32_t type_idx, RegLocation rl_dest,
969 RegLocation rl_src);
970
971 void ClobberBody(RegisterInfo* p);
972 void ResetDefBody(RegisterInfo* p) {
973 p->def_start = NULL;
974 p->def_end = NULL;
975 }
976
977 public:
978 // TODO: add accessors for these.
979 LIR* literal_list_; // Constants.
980 LIR* method_literal_list_; // Method literals requiring patching.
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800981 LIR* class_literal_list_; // Class literals requiring patching.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700982 LIR* code_literal_list_; // Code literals requiring patching.
buzbeeb48819d2013-09-14 16:15:25 -0700983 LIR* first_fixup_; // Doubly-linked list of LIR nodes requiring fixups.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700984
985 protected:
986 CompilationUnit* const cu_;
987 MIRGraph* const mir_graph_;
988 GrowableArray<SwitchTable*> switch_tables_;
989 GrowableArray<FillArrayData*> fill_array_data_;
990 GrowableArray<LIR*> throw_launchpads_;
991 GrowableArray<LIR*> suspend_launchpads_;
992 GrowableArray<LIR*> intrinsic_launchpads_;
buzbeebd663de2013-09-10 15:41:31 -0700993 GrowableArray<RegisterInfo*> tempreg_info_;
994 GrowableArray<RegisterInfo*> reginfo_map_;
buzbee0d829482013-10-11 15:24:55 -0700995 GrowableArray<void*> pointer_storage_;
buzbee0d829482013-10-11 15:24:55 -0700996 CodeOffset current_code_offset_; // Working byte offset of machine instructons.
997 CodeOffset data_offset_; // starting offset of literal pool.
998 size_t total_size_; // header + code size.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700999 LIR* block_label_list_;
1000 PromotionMap* promotion_map_;
1001 /*
1002 * TODO: The code generation utilities don't have a built-in
1003 * mechanism to propagate the original Dalvik opcode address to the
1004 * associated generated instructions. For the trace compiler, this wasn't
1005 * necessary because the interpreter handled all throws and debugging
1006 * requests. For now we'll handle this by placing the Dalvik offset
1007 * in the CompilationUnit struct before codegen for each instruction.
1008 * The low-level LIR creation utilites will pull it from here. Rework this.
1009 */
buzbee0d829482013-10-11 15:24:55 -07001010 DexOffset current_dalvik_offset_;
1011 size_t estimated_native_code_size_; // Just an estimate; used to reserve code_buffer_ size.
Brian Carlstrom7940e442013-07-12 13:46:57 -07001012 RegisterPool* reg_pool_;
1013 /*
1014 * Sanity checking for the register temp tracking. The same ssa
1015 * name should never be associated with one temp register per
1016 * instruction compilation.
1017 */
1018 int live_sreg_;
1019 CodeBuffer code_buffer_;
Ian Rogers96faf5b2013-08-09 22:05:32 -07001020 // The encoding mapping table data (dex -> pc offset and pc offset -> dex) with a size prefix.
Vladimir Marko06606b92013-12-02 15:31:08 +00001021 std::vector<uint8_t> encoded_mapping_table_;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001022 std::vector<uint32_t> core_vmap_table_;
1023 std::vector<uint32_t> fp_vmap_table_;
1024 std::vector<uint8_t> native_gc_map_;
1025 int num_core_spills_;
1026 int num_fp_spills_;
1027 int frame_size_;
1028 unsigned int core_spill_mask_;
1029 unsigned int fp_spill_mask_;
1030 LIR* first_lir_insn_;
1031 LIR* last_lir_insn_;
1032}; // Class Mir2Lir
1033
1034} // namespace art
1035
Brian Carlstromfc0e3212013-07-17 14:40:12 -07001036#endif // ART_COMPILER_DEX_QUICK_MIR_TO_LIR_H_