blob: 3e0ba7517a6c2c8b8ec5b05e909bc1b3c06499bf [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"
Bill Buzbee00e1ec62014-02-27 23:44:13 +000024#include "dex/reg_storage.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070025#include "dex/backend.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070026#include "driver/compiler_driver.h"
Brian Carlstroma1ce1fe2014-02-24 23:23:58 -080027#include "leb128.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070028#include "safe_map.h"
Nicolas Geoffray818f2102014-02-18 16:43:35 +000029#include "utils/arena_allocator.h"
30#include "utils/growable_array.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070031
32namespace art {
33
buzbee0d829482013-10-11 15:24:55 -070034/*
35 * TODO: refactoring pass to move these (and other) typdefs towards usage style of runtime to
36 * add type safety (see runtime/offsets.h).
37 */
38typedef uint32_t DexOffset; // Dex offset in code units.
39typedef uint16_t NarrowDexOffset; // For use in structs, Dex offsets range from 0 .. 0xffff.
40typedef uint32_t CodeOffset; // Native code offset in bytes.
41
Brian Carlstrom7940e442013-07-12 13:46:57 -070042// Set to 1 to measure cost of suspend check.
43#define NO_SUSPEND 0
44
45#define IS_BINARY_OP (1ULL << kIsBinaryOp)
46#define IS_BRANCH (1ULL << kIsBranch)
47#define IS_IT (1ULL << kIsIT)
48#define IS_LOAD (1ULL << kMemLoad)
49#define IS_QUAD_OP (1ULL << kIsQuadOp)
50#define IS_QUIN_OP (1ULL << kIsQuinOp)
51#define IS_SEXTUPLE_OP (1ULL << kIsSextupleOp)
52#define IS_STORE (1ULL << kMemStore)
53#define IS_TERTIARY_OP (1ULL << kIsTertiaryOp)
54#define IS_UNARY_OP (1ULL << kIsUnaryOp)
55#define NEEDS_FIXUP (1ULL << kPCRelFixup)
56#define NO_OPERAND (1ULL << kNoOperand)
57#define REG_DEF0 (1ULL << kRegDef0)
58#define REG_DEF1 (1ULL << kRegDef1)
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -080059#define REG_DEF2 (1ULL << kRegDef2)
Brian Carlstrom7940e442013-07-12 13:46:57 -070060#define REG_DEFA (1ULL << kRegDefA)
61#define REG_DEFD (1ULL << kRegDefD)
62#define REG_DEF_FPCS_LIST0 (1ULL << kRegDefFPCSList0)
63#define REG_DEF_FPCS_LIST2 (1ULL << kRegDefFPCSList2)
64#define REG_DEF_LIST0 (1ULL << kRegDefList0)
65#define REG_DEF_LIST1 (1ULL << kRegDefList1)
66#define REG_DEF_LR (1ULL << kRegDefLR)
67#define REG_DEF_SP (1ULL << kRegDefSP)
68#define REG_USE0 (1ULL << kRegUse0)
69#define REG_USE1 (1ULL << kRegUse1)
70#define REG_USE2 (1ULL << kRegUse2)
71#define REG_USE3 (1ULL << kRegUse3)
72#define REG_USE4 (1ULL << kRegUse4)
73#define REG_USEA (1ULL << kRegUseA)
74#define REG_USEC (1ULL << kRegUseC)
75#define REG_USED (1ULL << kRegUseD)
Vladimir Marko70b797d2013-12-03 15:25:24 +000076#define REG_USEB (1ULL << kRegUseB)
Brian Carlstrom7940e442013-07-12 13:46:57 -070077#define REG_USE_FPCS_LIST0 (1ULL << kRegUseFPCSList0)
78#define REG_USE_FPCS_LIST2 (1ULL << kRegUseFPCSList2)
79#define REG_USE_LIST0 (1ULL << kRegUseList0)
80#define REG_USE_LIST1 (1ULL << kRegUseList1)
81#define REG_USE_LR (1ULL << kRegUseLR)
82#define REG_USE_PC (1ULL << kRegUsePC)
83#define REG_USE_SP (1ULL << kRegUseSP)
84#define SETS_CCODES (1ULL << kSetsCCodes)
85#define USES_CCODES (1ULL << kUsesCCodes)
Serguei Katkove90501d2014-03-12 15:56:54 +070086#define USE_FP_STACK (1ULL << kUseFpStack)
buzbee9da5c102014-03-28 12:59:18 -070087#define REG_USE_LO (1ULL << kUseLo)
88#define REG_USE_HI (1ULL << kUseHi)
89#define REG_DEF_LO (1ULL << kDefLo)
90#define REG_DEF_HI (1ULL << kDefHi)
Brian Carlstrom7940e442013-07-12 13:46:57 -070091
92// Common combo register usage patterns.
93#define REG_DEF01 (REG_DEF0 | REG_DEF1)
Matteo Franchine45fb9e2014-05-06 10:10:30 +010094#define REG_DEF012 (REG_DEF0 | REG_DEF1 | REG_DEF2)
Brian Carlstrom7940e442013-07-12 13:46:57 -070095#define REG_DEF01_USE2 (REG_DEF0 | REG_DEF1 | REG_USE2)
96#define REG_DEF0_USE01 (REG_DEF0 | REG_USE01)
97#define REG_DEF0_USE0 (REG_DEF0 | REG_USE0)
98#define REG_DEF0_USE12 (REG_DEF0 | REG_USE12)
Vladimir Marko3e5af822013-11-21 15:01:20 +000099#define REG_DEF0_USE123 (REG_DEF0 | REG_USE123)
Brian Carlstrom7940e442013-07-12 13:46:57 -0700100#define REG_DEF0_USE1 (REG_DEF0 | REG_USE1)
101#define REG_DEF0_USE2 (REG_DEF0 | REG_USE2)
102#define REG_DEFAD_USEAD (REG_DEFAD_USEA | REG_USED)
103#define REG_DEFAD_USEA (REG_DEFA_USEA | REG_DEFD)
104#define REG_DEFA_USEA (REG_DEFA | REG_USEA)
105#define REG_USE012 (REG_USE01 | REG_USE2)
106#define REG_USE014 (REG_USE01 | REG_USE4)
107#define REG_USE01 (REG_USE0 | REG_USE1)
108#define REG_USE02 (REG_USE0 | REG_USE2)
109#define REG_USE12 (REG_USE1 | REG_USE2)
110#define REG_USE23 (REG_USE2 | REG_USE3)
Vladimir Marko3e5af822013-11-21 15:01:20 +0000111#define REG_USE123 (REG_USE1 | REG_USE2 | REG_USE3)
Brian Carlstrom7940e442013-07-12 13:46:57 -0700112
buzbee695d13a2014-04-19 13:32:20 -0700113// TODO: #includes need a cleanup
114#ifndef INVALID_SREG
115#define INVALID_SREG (-1)
116#endif
117
Brian Carlstrom7940e442013-07-12 13:46:57 -0700118struct BasicBlock;
119struct CallInfo;
120struct CompilationUnit;
Vladimir Marko5816ed42013-11-27 17:04:20 +0000121struct InlineMethod;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700122struct MIR;
buzbeeb48819d2013-09-14 16:15:25 -0700123struct LIR;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700124struct RegLocation;
125struct RegisterInfo;
Vladimir Marko5c96e6b2013-11-14 15:34:17 +0000126class DexFileMethodInliner;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700127class MIRGraph;
128class Mir2Lir;
129
130typedef int (*NextCallInsn)(CompilationUnit*, CallInfo*, int,
131 const MethodReference& target_method,
132 uint32_t method_idx, uintptr_t direct_code,
133 uintptr_t direct_method, InvokeType type);
134
135typedef std::vector<uint8_t> CodeBuffer;
136
buzbeeb48819d2013-09-14 16:15:25 -0700137struct UseDefMasks {
138 uint64_t use_mask; // Resource mask for use.
139 uint64_t def_mask; // Resource mask for def.
140};
141
142struct AssemblyInfo {
143 LIR* pcrel_next; // Chain of LIR nodes needing pc relative fixups.
buzbeeb48819d2013-09-14 16:15:25 -0700144};
Brian Carlstrom7940e442013-07-12 13:46:57 -0700145
146struct LIR {
buzbee0d829482013-10-11 15:24:55 -0700147 CodeOffset offset; // Offset of this instruction.
148 NarrowDexOffset dalvik_offset; // Offset of Dalvik opcode in code units (16-bit words).
buzbeeb48819d2013-09-14 16:15:25 -0700149 int16_t opcode;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700150 LIR* next;
151 LIR* prev;
152 LIR* target;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700153 struct {
buzbeeb48819d2013-09-14 16:15:25 -0700154 unsigned int alias_info:17; // For Dalvik register disambiguation.
155 bool is_nop:1; // LIR is optimized away.
156 unsigned int size:4; // Note: size of encoded instruction is in bytes.
157 bool use_def_invalid:1; // If true, masks should not be used.
158 unsigned int generation:1; // Used to track visitation state during fixup pass.
159 unsigned int fixup:8; // Fixup kind.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700160 } flags;
buzbeeb48819d2013-09-14 16:15:25 -0700161 union {
buzbee0d829482013-10-11 15:24:55 -0700162 UseDefMasks m; // Use & Def masks used during optimization.
Vladimir Marko306f0172014-01-07 18:21:20 +0000163 AssemblyInfo a; // Instruction info used during assembly phase.
buzbeeb48819d2013-09-14 16:15:25 -0700164 } u;
buzbee0d829482013-10-11 15:24:55 -0700165 int32_t operands[5]; // [0..4] = [dest, src1, src2, extra, extra2].
Brian Carlstrom7940e442013-07-12 13:46:57 -0700166};
167
168// Target-specific initialization.
169Mir2Lir* ArmCodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
170 ArenaAllocator* const arena);
Matteo Franchine45fb9e2014-05-06 10:10:30 +0100171Mir2Lir* Arm64CodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
172 ArenaAllocator* const arena);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700173Mir2Lir* MipsCodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
174 ArenaAllocator* const arena);
175Mir2Lir* X86CodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
176 ArenaAllocator* const arena);
Dmitry Petrochenko9ee801f2014-05-12 11:31:37 +0700177Mir2Lir* X86_64CodeGenerator(CompilationUnit* const cu, MIRGraph* const mir_graph,
178 ArenaAllocator* const arena);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700179
180// Utility macros to traverse the LIR list.
181#define NEXT_LIR(lir) (lir->next)
182#define PREV_LIR(lir) (lir->prev)
183
184// Defines for alias_info (tracks Dalvik register references).
185#define DECODE_ALIAS_INFO_REG(X) (X & 0xffff)
buzbeeb48819d2013-09-14 16:15:25 -0700186#define DECODE_ALIAS_INFO_WIDE_FLAG (0x10000)
Brian Carlstrom7940e442013-07-12 13:46:57 -0700187#define DECODE_ALIAS_INFO_WIDE(X) ((X & DECODE_ALIAS_INFO_WIDE_FLAG) ? 1 : 0)
188#define ENCODE_ALIAS_INFO(REG, ISWIDE) (REG | (ISWIDE ? DECODE_ALIAS_INFO_WIDE_FLAG : 0))
189
190// Common resource macros.
191#define ENCODE_CCODE (1ULL << kCCode)
192#define ENCODE_FP_STATUS (1ULL << kFPStatus)
193
194// Abstract memory locations.
195#define ENCODE_DALVIK_REG (1ULL << kDalvikReg)
196#define ENCODE_LITERAL (1ULL << kLiteral)
197#define ENCODE_HEAP_REF (1ULL << kHeapRef)
198#define ENCODE_MUST_NOT_ALIAS (1ULL << kMustNotAlias)
199
200#define ENCODE_ALL (~0ULL)
201#define ENCODE_MEM (ENCODE_DALVIK_REG | ENCODE_LITERAL | \
202 ENCODE_HEAP_REF | ENCODE_MUST_NOT_ALIAS)
buzbeec729a6b2013-09-14 16:04:31 -0700203
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800204#define ENCODE_REG_PAIR(low_reg, high_reg) ((low_reg & 0xff) | ((high_reg & 0xff) << 8))
205#define DECODE_REG_PAIR(both_regs, low_reg, high_reg) \
206 do { \
207 low_reg = both_regs & 0xff; \
208 high_reg = (both_regs >> 8) & 0xff; \
209 } while (false)
210
buzbeec729a6b2013-09-14 16:04:31 -0700211// Mask to denote sreg as the start of a double. Must not interfere with low 16 bits.
212#define STARTING_DOUBLE_SREG 0x10000
213
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700214// TODO: replace these macros
Brian Carlstrom7940e442013-07-12 13:46:57 -0700215#define SLOW_FIELD_PATH (cu_->enable_debug & (1 << kDebugSlowFieldPath))
216#define SLOW_INVOKE_PATH (cu_->enable_debug & (1 << kDebugSlowInvokePath))
217#define SLOW_STRING_PATH (cu_->enable_debug & (1 << kDebugSlowStringPath))
218#define SLOW_TYPE_PATH (cu_->enable_debug & (1 << kDebugSlowTypePath))
219#define EXERCISE_SLOWEST_STRING_PATH (cu_->enable_debug & (1 << kDebugSlowestStringPath))
Brian Carlstrom7940e442013-07-12 13:46:57 -0700220
221class Mir2Lir : public Backend {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700222 public:
buzbee0d829482013-10-11 15:24:55 -0700223 /*
224 * Auxiliary information describing the location of data embedded in the Dalvik
225 * byte code stream.
226 */
227 struct EmbeddedData {
228 CodeOffset offset; // Code offset of data block.
229 const uint16_t* table; // Original dex data.
230 DexOffset vaddr; // Dalvik offset of parent opcode.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700231 };
232
buzbee0d829482013-10-11 15:24:55 -0700233 struct FillArrayData : EmbeddedData {
234 int32_t size;
235 };
236
237 struct SwitchTable : EmbeddedData {
238 LIR* anchor; // Reference instruction for relative offsets.
239 LIR** targets; // Array of case targets.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700240 };
241
242 /* Static register use counts */
243 struct RefCounts {
244 int count;
245 int s_reg;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700246 };
247
248 /*
buzbee091cc402014-03-31 10:14:40 -0700249 * Data structure tracking the mapping detween a Dalvik value (32 or 64 bits)
250 * and native register storage. The primary purpose is to reuse previuosly
251 * loaded values, if possible, and otherwise to keep the value in register
252 * storage as long as possible.
253 *
254 * NOTE 1: wide_value refers to the width of the Dalvik value contained in
255 * this register (or pair). For example, a 64-bit register containing a 32-bit
256 * Dalvik value would have wide_value==false even though the storage container itself
257 * is wide. Similarly, a 32-bit register containing half of a 64-bit Dalvik value
258 * would have wide_value==true (and additionally would have its partner field set to the
259 * other half whose wide_value field would also be true.
260 *
261 * NOTE 2: In the case of a register pair, you can determine which of the partners
262 * is the low half by looking at the s_reg names. The high s_reg will equal low_sreg + 1.
263 *
264 * NOTE 3: In the case of a 64-bit register holding a Dalvik wide value, wide_value
265 * will be true and partner==self. s_reg refers to the low-order word of the Dalvik
266 * value, and the s_reg of the high word is implied (s_reg + 1).
267 *
268 * NOTE 4: The reg and is_temp fields should always be correct. If is_temp is false no
269 * other fields have meaning. [perhaps not true, wide should work for promoted regs?]
270 * If is_temp==true and live==false, no other fields have
271 * meaning. If is_temp==true and live==true, wide_value, partner, dirty, s_reg, def_start
272 * and def_end describe the relationship between the temp register/register pair and
273 * the Dalvik value[s] described by s_reg/s_reg+1.
274 *
275 * The fields used_storage, master_storage and storage_mask are used to track allocation
276 * in light of potential aliasing. For example, consider Arm's d2, which overlaps s4 & s5.
277 * d2's storage mask would be 0x00000003, the two low-order bits denoting 64 bits of
278 * storage use. For s4, it would be 0x0000001; for s5 0x00000002. These values should not
279 * change once initialized. The "used_storage" field tracks current allocation status.
280 * Although each record contains this field, only the field from the largest member of
281 * an aliased group is used. In our case, it would be d2's. The master_storage pointer
282 * of d2, s4 and s5 would all point to d2's used_storage field. Each bit in a used_storage
283 * represents 32 bits of storage. d2's used_storage would be initialized to 0xfffffffc.
284 * Then, if we wanted to determine whether s4 could be allocated, we would "and"
285 * s4's storage_mask with s4's *master_storage. If the result is zero, s4 is free and
286 * to allocate: *master_storage |= storage_mask. To free, *master_storage &= ~storage_mask.
287 *
288 * For an X86 vector register example, storage_mask would be:
289 * 0x00000001 for 32-bit view of xmm1
290 * 0x00000003 for 64-bit view of xmm1
291 * 0x0000000f for 128-bit view of xmm1
292 * 0x000000ff for 256-bit view of ymm1 // future expansion, if needed
293 * 0x0000ffff for 512-bit view of ymm1 // future expansion, if needed
294 * 0xffffffff for 1024-bit view of ymm1 // future expansion, if needed
295 *
buzbee30adc732014-05-09 15:10:18 -0700296 * The "liveness" of a register is handled in a similar way. The liveness_ storage is
297 * held in the widest member of an aliased set. Note, though, that for a temp register to
298 * reused as live, it must both be marked live and the associated SReg() must match the
299 * desired s_reg. This gets a little complicated when dealing with aliased registers. All
300 * members of an aliased set will share the same liveness flags, but each will individually
301 * maintain s_reg_. In this way we can know that at least one member of an
302 * aliased set is live, but will only fully match on the appropriate alias view. For example,
303 * if Arm d1 is live as a double and has s_reg_ set to Dalvik v8 (which also implies v9
304 * because it is wide), its aliases s2 and s3 will show as live, but will have
305 * s_reg_ == INVALID_SREG. An attempt to later AllocLiveReg() of v9 with a single-precision
306 * view will fail because although s3's liveness bit is set, its s_reg_ will not match v9.
307 * This will cause all members of the aliased set to be clobbered and AllocLiveReg() will
308 * report that v9 is currently not live as a single (which is what we want).
309 *
buzbee091cc402014-03-31 10:14:40 -0700310 * NOTE: the x86 usage is still somewhat in flux. There are competing notions of how
311 * to treat xmm registers:
312 * 1. Treat them all as 128-bits wide, but denote how much data used via bytes field.
313 * o This more closely matches reality, but means you'd need to be able to get
314 * to the associated RegisterInfo struct to figure out how it's being used.
315 * o This is how 64-bit core registers will be used - always 64 bits, but the
316 * "bytes" field will be 4 for 32-bit usage and 8 for 64-bit usage.
317 * 2. View the xmm registers based on contents.
318 * o A single in a xmm2 register would be k32BitVector, while a double in xmm2 would
319 * be a k64BitVector.
320 * o Note that the two uses above would be considered distinct registers (but with
321 * the aliasing mechanism, we could detect interference).
322 * o This is how aliased double and single float registers will be handled on
323 * Arm and MIPS.
324 * Working plan is, for all targets, to follow mechanism 1 for 64-bit core registers, and
325 * mechanism 2 for aliased float registers and x86 vector registers.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700326 */
buzbee091cc402014-03-31 10:14:40 -0700327 class RegisterInfo {
328 public:
329 RegisterInfo(RegStorage r, uint64_t mask = ENCODE_ALL);
330 ~RegisterInfo() {}
331 static void* operator new(size_t size, ArenaAllocator* arena) {
332 return arena->Alloc(size, kArenaAllocRegAlloc);
333 }
334
335 bool InUse() { return (storage_mask_ & master_->used_storage_) != 0; }
336 void MarkInUse() { master_->used_storage_ |= storage_mask_; }
337 void MarkFree() { master_->used_storage_ &= ~storage_mask_; }
buzbeeba574512014-05-12 15:13:16 -0700338 // No part of the containing storage is live in this view.
339 bool IsDead() { return (master_->liveness_ & storage_mask_) == 0; }
340 // Liveness of this view matches. Note: not equivalent to !IsDead().
buzbee30adc732014-05-09 15:10:18 -0700341 bool IsLive() { return (master_->liveness_ & storage_mask_) == storage_mask_; }
buzbee082833c2014-05-17 23:16:26 -0700342 void MarkLive(int s_reg) {
343 // TODO: Anything useful to assert here?
344 s_reg_ = s_reg;
345 master_->liveness_ |= storage_mask_;
346 }
buzbee30adc732014-05-09 15:10:18 -0700347 void MarkDead() {
buzbee082833c2014-05-17 23:16:26 -0700348 if (SReg() != INVALID_SREG) {
349 s_reg_ = INVALID_SREG;
350 master_->liveness_ &= ~storage_mask_;
351 ResetDefBody();
352 }
buzbee30adc732014-05-09 15:10:18 -0700353 }
buzbee091cc402014-03-31 10:14:40 -0700354 RegStorage GetReg() { return reg_; }
355 void SetReg(RegStorage reg) { reg_ = reg; }
356 bool IsTemp() { return is_temp_; }
357 void SetIsTemp(bool val) { is_temp_ = val; }
358 bool IsWide() { return wide_value_; }
buzbee082833c2014-05-17 23:16:26 -0700359 void SetIsWide(bool val) {
360 wide_value_ = val;
361 if (!val) {
362 // If not wide, reset partner to self.
363 SetPartner(GetReg());
364 }
365 }
buzbee091cc402014-03-31 10:14:40 -0700366 bool IsDirty() { return dirty_; }
367 void SetIsDirty(bool val) { dirty_ = val; }
368 RegStorage Partner() { return partner_; }
369 void SetPartner(RegStorage partner) { partner_ = partner; }
buzbee082833c2014-05-17 23:16:26 -0700370 int SReg() { return (!IsTemp() || IsLive()) ? s_reg_ : INVALID_SREG; }
buzbee091cc402014-03-31 10:14:40 -0700371 uint64_t DefUseMask() { return def_use_mask_; }
372 void SetDefUseMask(uint64_t def_use_mask) { def_use_mask_ = def_use_mask; }
373 RegisterInfo* Master() { return master_; }
buzbee30adc732014-05-09 15:10:18 -0700374 void SetMaster(RegisterInfo* master) {
375 master_ = master;
376 if (master != this) {
377 master_->aliased_ = true;
buzbeeba574512014-05-12 15:13:16 -0700378 DCHECK(alias_chain_ == nullptr);
379 alias_chain_ = master_->alias_chain_;
380 master_->alias_chain_ = this;
buzbee30adc732014-05-09 15:10:18 -0700381 }
382 }
383 bool IsAliased() { return aliased_; }
buzbeeba574512014-05-12 15:13:16 -0700384 RegisterInfo* GetAliasChain() { return alias_chain_; }
buzbee091cc402014-03-31 10:14:40 -0700385 uint32_t StorageMask() { return storage_mask_; }
386 void SetStorageMask(uint32_t storage_mask) { storage_mask_ = storage_mask; }
387 LIR* DefStart() { return def_start_; }
388 void SetDefStart(LIR* def_start) { def_start_ = def_start; }
389 LIR* DefEnd() { return def_end_; }
390 void SetDefEnd(LIR* def_end) { def_end_ = def_end; }
391 void ResetDefBody() { def_start_ = def_end_ = nullptr; }
392
393
394 private:
395 RegStorage reg_;
396 bool is_temp_; // Can allocate as temp?
397 bool wide_value_; // Holds a Dalvik wide value (either itself, or part of a pair).
buzbee091cc402014-03-31 10:14:40 -0700398 bool dirty_; // If live, is it dirty?
buzbee30adc732014-05-09 15:10:18 -0700399 bool aliased_; // Is this the master for other aliased RegisterInfo's?
buzbee091cc402014-03-31 10:14:40 -0700400 RegStorage partner_; // If wide_value, other reg of pair or self if 64-bit register.
401 int s_reg_; // Name of live value.
402 uint64_t def_use_mask_; // Resources for this element.
403 uint32_t used_storage_; // 1 bit per 4 bytes of storage. Unused by aliases.
buzbee30adc732014-05-09 15:10:18 -0700404 uint32_t liveness_; // 1 bit per 4 bytes of storage. Unused by aliases.
buzbee091cc402014-03-31 10:14:40 -0700405 RegisterInfo* master_; // Pointer to controlling storage mask.
406 uint32_t storage_mask_; // Track allocation of sub-units.
407 LIR *def_start_; // Starting inst in last def sequence.
408 LIR *def_end_; // Ending inst in last def sequence.
buzbeeba574512014-05-12 15:13:16 -0700409 RegisterInfo* alias_chain_; // Chain of aliased registers.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700410 };
411
buzbee091cc402014-03-31 10:14:40 -0700412 class RegisterPool {
413 public:
buzbeeb01bf152014-05-13 15:59:07 -0700414 RegisterPool(Mir2Lir* m2l, ArenaAllocator* arena,
415 const std::vector<RegStorage>& core_regs,
416 const std::vector<RegStorage>& core64_regs,
417 const std::vector<RegStorage>& sp_regs,
418 const std::vector<RegStorage>& dp_regs,
buzbee091cc402014-03-31 10:14:40 -0700419 const std::vector<RegStorage>& reserved_regs,
buzbeeb01bf152014-05-13 15:59:07 -0700420 const std::vector<RegStorage>& reserved64_regs,
buzbee091cc402014-03-31 10:14:40 -0700421 const std::vector<RegStorage>& core_temps,
buzbeeb01bf152014-05-13 15:59:07 -0700422 const std::vector<RegStorage>& core64_temps,
buzbee091cc402014-03-31 10:14:40 -0700423 const std::vector<RegStorage>& sp_temps,
424 const std::vector<RegStorage>& dp_temps);
425 ~RegisterPool() {}
426 static void* operator new(size_t size, ArenaAllocator* arena) {
427 return arena->Alloc(size, kArenaAllocRegAlloc);
428 }
429 void ResetNextTemp() {
430 next_core_reg_ = 0;
431 next_sp_reg_ = 0;
432 next_dp_reg_ = 0;
433 }
434 GrowableArray<RegisterInfo*> core_regs_;
435 int next_core_reg_;
buzbeeb01bf152014-05-13 15:59:07 -0700436 GrowableArray<RegisterInfo*> core64_regs_;
437 int next_core64_reg_;
buzbee091cc402014-03-31 10:14:40 -0700438 GrowableArray<RegisterInfo*> sp_regs_; // Single precision float.
439 int next_sp_reg_;
440 GrowableArray<RegisterInfo*> dp_regs_; // Double precision float.
441 int next_dp_reg_;
442
443 private:
444 Mir2Lir* const m2l_;
445 };
Brian Carlstrom7940e442013-07-12 13:46:57 -0700446
447 struct PromotionMap {
448 RegLocationType core_location:3;
449 uint8_t core_reg;
450 RegLocationType fp_location:3;
451 uint8_t FpReg;
452 bool first_in_pair;
453 };
454
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800455 //
456 // Slow paths. This object is used generate a sequence of code that is executed in the
457 // slow path. For example, resolving a string or class is slow as it will only be executed
458 // once (after that it is resolved and doesn't need to be done again). We want slow paths
459 // to be placed out-of-line, and not require a (mispredicted, probably) conditional forward
460 // branch over them.
461 //
462 // If you want to create a slow path, declare a class derived from LIRSlowPath and provide
463 // the Compile() function that will be called near the end of the code generated by the
464 // method.
465 //
466 // The basic flow for a slow path is:
467 //
468 // CMP reg, #value
469 // BEQ fromfast
470 // cont:
471 // ...
472 // fast path code
473 // ...
474 // more code
475 // ...
476 // RETURN
477 ///
478 // fromfast:
479 // ...
480 // slow path code
481 // ...
482 // B cont
483 //
484 // So you see we need two labels and two branches. The first branch (called fromfast) is
485 // the conditional branch to the slow path code. The second label (called cont) is used
486 // as an unconditional branch target for getting back to the code after the slow path
487 // has completed.
488 //
489
490 class LIRSlowPath {
491 public:
492 LIRSlowPath(Mir2Lir* m2l, const DexOffset dexpc, LIR* fromfast,
493 LIR* cont = nullptr) :
Andreas Gampe2f244e92014-05-08 03:35:25 -0700494 m2l_(m2l), cu_(m2l->cu_), current_dex_pc_(dexpc), fromfast_(fromfast), cont_(cont) {
Mark Mendelle87f9b52014-04-30 14:13:18 -0400495 m2l->StartSlowPath(cont);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800496 }
497 virtual ~LIRSlowPath() {}
498 virtual void Compile() = 0;
499
500 static void* operator new(size_t size, ArenaAllocator* arena) {
Vladimir Marko83cc7ae2014-02-12 18:02:05 +0000501 return arena->Alloc(size, kArenaAllocData);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800502 }
503
Mark Mendelle87f9b52014-04-30 14:13:18 -0400504 LIR *GetContinuationLabel() {
505 return cont_;
506 }
507
508 LIR *GetFromFast() {
509 return fromfast_;
510 }
511
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800512 protected:
Mingyao Yang6ffcfa02014-04-25 11:06:00 -0700513 LIR* GenerateTargetLabel(int opcode = kPseudoTargetLabel);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800514
515 Mir2Lir* const m2l_;
Andreas Gampe2f244e92014-05-08 03:35:25 -0700516 CompilationUnit* const cu_;
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800517 const DexOffset current_dex_pc_;
518 LIR* const fromfast_;
519 LIR* const cont_;
520 };
521
Brian Carlstrom9b7085a2013-07-18 15:15:21 -0700522 virtual ~Mir2Lir() {}
Brian Carlstrom7940e442013-07-12 13:46:57 -0700523
524 int32_t s4FromSwitchData(const void* switch_data) {
525 return *reinterpret_cast<const int32_t*>(switch_data);
526 }
527
buzbee091cc402014-03-31 10:14:40 -0700528 /*
529 * TODO: this is a trace JIT vestige, and its use should be reconsidered. At the time
530 * it was introduced, it was intended to be a quick best guess of type without having to
531 * take the time to do type analysis. Currently, though, we have a much better idea of
532 * the types of Dalvik virtual registers. Instead of using this for a best guess, why not
533 * just use our knowledge of type to select the most appropriate register class?
534 */
535 RegisterClass RegClassBySize(OpSize size) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700536 return (size == kUnsignedHalf || size == kSignedHalf || size == kUnsignedByte ||
Brian Carlstromdf629502013-07-17 22:39:56 -0700537 size == kSignedByte) ? kCoreReg : kAnyReg;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700538 }
539
540 size_t CodeBufferSizeInBytes() {
541 return code_buffer_.size() / sizeof(code_buffer_[0]);
542 }
543
Vladimir Marko306f0172014-01-07 18:21:20 +0000544 static bool IsPseudoLirOp(int opcode) {
buzbee409fe942013-10-11 10:49:56 -0700545 return (opcode < 0);
546 }
547
buzbee0d829482013-10-11 15:24:55 -0700548 /*
549 * LIR operands are 32-bit integers. Sometimes, (especially for managing
550 * instructions which require PC-relative fixups), we need the operands to carry
551 * pointers. To do this, we assign these pointers an index in pointer_storage_, and
552 * hold that index in the operand array.
553 * TUNING: If use of these utilities becomes more common on 32-bit builds, it
554 * may be worth conditionally-compiling a set of identity functions here.
555 */
556 uint32_t WrapPointer(void* pointer) {
557 uint32_t res = pointer_storage_.Size();
558 pointer_storage_.Insert(pointer);
559 return res;
560 }
561
562 void* UnwrapPointer(size_t index) {
563 return pointer_storage_.Get(index);
564 }
565
566 // strdup(), but allocates from the arena.
567 char* ArenaStrdup(const char* str) {
568 size_t len = strlen(str) + 1;
Vladimir Marko83cc7ae2014-02-12 18:02:05 +0000569 char* res = reinterpret_cast<char*>(arena_->Alloc(len, kArenaAllocMisc));
buzbee0d829482013-10-11 15:24:55 -0700570 if (res != NULL) {
571 strncpy(res, str, len);
572 }
573 return res;
574 }
575
Brian Carlstrom7940e442013-07-12 13:46:57 -0700576 // Shared by all targets - implemented in codegen_util.cc
577 void AppendLIR(LIR* lir);
578 void InsertLIRBefore(LIR* current_lir, LIR* new_lir);
579 void InsertLIRAfter(LIR* current_lir, LIR* new_lir);
580
Razvan A Lupusoruda7a69b2014-01-08 15:09:50 -0800581 /**
582 * @brief Provides the maximum number of compiler temporaries that the backend can/wants
583 * to place in a frame.
584 * @return Returns the maximum number of compiler temporaries.
585 */
586 size_t GetMaxPossibleCompilerTemps() const;
587
588 /**
589 * @brief Provides the number of bytes needed in frame for spilling of compiler temporaries.
590 * @return Returns the size in bytes for space needed for compiler temporary spill region.
591 */
592 size_t GetNumBytesForCompilerTempSpillRegion();
593
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800594 DexOffset GetCurrentDexPc() const {
595 return current_dalvik_offset_;
596 }
597
Brian Carlstrom7940e442013-07-12 13:46:57 -0700598 int ComputeFrameSize();
599 virtual void Materialize();
600 virtual CompiledMethod* GetCompiledMethod();
601 void MarkSafepointPC(LIR* inst);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400602 void SetupResourceMasks(LIR* lir, bool leave_mem_ref = false);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700603 void SetMemRefType(LIR* lir, bool is_load, int mem_type);
604 void AnnotateDalvikRegAccess(LIR* lir, int reg_id, bool is_load, bool is64bit);
605 void SetupRegMask(uint64_t* mask, int reg);
606 void DumpLIRInsn(LIR* arg, unsigned char* base_addr);
607 void DumpPromotionMap();
608 void CodegenDump();
buzbee0d829482013-10-11 15:24:55 -0700609 LIR* RawLIR(DexOffset dalvik_offset, int opcode, int op0 = 0, int op1 = 0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700610 int op2 = 0, int op3 = 0, int op4 = 0, LIR* target = NULL);
611 LIR* NewLIR0(int opcode);
612 LIR* NewLIR1(int opcode, int dest);
613 LIR* NewLIR2(int opcode, int dest, int src1);
Razvan A Lupusoru614c2b42014-01-28 17:05:21 -0800614 LIR* NewLIR2NoDest(int opcode, int src, int info);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700615 LIR* NewLIR3(int opcode, int dest, int src1, int src2);
616 LIR* NewLIR4(int opcode, int dest, int src1, int src2, int info);
617 LIR* NewLIR5(int opcode, int dest, int src1, int src2, int info1, int info2);
618 LIR* ScanLiteralPool(LIR* data_target, int value, unsigned int delta);
619 LIR* ScanLiteralPoolWide(LIR* data_target, int val_lo, int val_hi);
620 LIR* AddWordData(LIR* *constant_list_p, int value);
621 LIR* AddWideData(LIR* *constant_list_p, int val_lo, int val_hi);
622 void ProcessSwitchTables();
623 void DumpSparseSwitchTable(const uint16_t* table);
624 void DumpPackedSwitchTable(const uint16_t* table);
buzbee0d829482013-10-11 15:24:55 -0700625 void MarkBoundary(DexOffset offset, const char* inst_str);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700626 void NopLIR(LIR* lir);
buzbee252254b2013-09-08 16:20:53 -0700627 void UnlinkLIR(LIR* lir);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700628 bool EvaluateBranch(Instruction::Code opcode, int src1, int src2);
629 bool IsInexpensiveConstant(RegLocation rl_src);
630 ConditionCode FlipComparisonOrder(ConditionCode before);
Vladimir Markoa1a70742014-03-03 10:28:05 +0000631 ConditionCode NegateComparison(ConditionCode before);
Mark Mendell55d0eac2014-02-06 11:02:52 -0800632 virtual void InstallLiteralPools();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700633 void InstallSwitchTables();
634 void InstallFillArrayData();
635 bool VerifyCatchEntries();
636 void CreateMappingTables();
637 void CreateNativeGcMap();
buzbee0d829482013-10-11 15:24:55 -0700638 int AssignLiteralOffset(CodeOffset offset);
639 int AssignSwitchTablesOffset(CodeOffset offset);
640 int AssignFillArrayDataOffset(CodeOffset offset);
641 LIR* InsertCaseLabel(DexOffset vaddr, int keyVal);
642 void MarkPackedCaseLabels(Mir2Lir::SwitchTable* tab_rec);
643 void MarkSparseCaseLabels(Mir2Lir::SwitchTable* tab_rec);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400644
645 virtual void StartSlowPath(LIR *label) {}
646 virtual void BeginInvoke(CallInfo* info) {}
647 virtual void EndInvoke(CallInfo* info) {}
648
649
buzbee2700f7e2014-03-07 09:46:20 -0800650 // Handle bookkeeping to convert a wide RegLocation to a narow RegLocation. No code generated.
651 RegLocation NarrowRegLoc(RegLocation loc);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700652
653 // Shared by all targets - implemented in local_optimizations.cc
buzbee2700f7e2014-03-07 09:46:20 -0800654 void ConvertMemOpIntoMove(LIR* orig_lir, RegStorage dest, RegStorage src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700655 void ApplyLoadStoreElimination(LIR* head_lir, LIR* tail_lir);
656 void ApplyLoadHoisting(LIR* head_lir, LIR* tail_lir);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400657 virtual void ApplyLocalOptimizations(LIR* head_lir, LIR* tail_lir);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700658
659 // Shared by all targets - implemented in ralloc_util.cc
660 int GetSRegHi(int lowSreg);
buzbee091cc402014-03-31 10:14:40 -0700661 bool LiveOut(int s_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700662 void SimpleRegAlloc();
663 void ResetRegPool();
buzbee091cc402014-03-31 10:14:40 -0700664 void CompilerInitPool(RegisterInfo* info, RegStorage* regs, int num);
665 void DumpRegPool(GrowableArray<RegisterInfo*>* regs);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700666 void DumpCoreRegPool();
667 void DumpFpRegPool();
buzbee091cc402014-03-31 10:14:40 -0700668 void DumpRegPools();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700669 /* Mark a temp register as dead. Does not affect allocation state. */
buzbee2700f7e2014-03-07 09:46:20 -0800670 void Clobber(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700671 void ClobberSReg(int s_reg);
buzbee30adc732014-05-09 15:10:18 -0700672 void ClobberAliases(RegisterInfo* info);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700673 int SRegToPMap(int s_reg);
buzbee2700f7e2014-03-07 09:46:20 -0800674 void RecordCorePromotion(RegStorage reg, int s_reg);
675 RegStorage AllocPreservedCoreReg(int s_reg);
buzbee091cc402014-03-31 10:14:40 -0700676 void RecordSinglePromotion(RegStorage reg, int s_reg);
677 void RecordDoublePromotion(RegStorage reg, int s_reg);
buzbee2700f7e2014-03-07 09:46:20 -0800678 RegStorage AllocPreservedSingle(int s_reg);
buzbee091cc402014-03-31 10:14:40 -0700679 virtual RegStorage AllocPreservedDouble(int s_reg);
680 RegStorage AllocTempBody(GrowableArray<RegisterInfo*> &regs, int* next_temp, bool required);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400681 virtual RegStorage AllocFreeTemp();
682 virtual RegStorage AllocTemp();
buzbeeb01bf152014-05-13 15:59:07 -0700683 virtual RegStorage AllocTempWide();
Mark Mendelle87f9b52014-04-30 14:13:18 -0400684 virtual RegStorage AllocTempSingle();
685 virtual RegStorage AllocTempDouble();
buzbeeb01bf152014-05-13 15:59:07 -0700686 virtual RegStorage AllocTypedTemp(bool fp_hint, int reg_class);
687 virtual RegStorage AllocTypedTempWide(bool fp_hint, int reg_class);
buzbee091cc402014-03-31 10:14:40 -0700688 void FlushReg(RegStorage reg);
689 void FlushRegWide(RegStorage reg);
690 RegStorage AllocLiveReg(int s_reg, int reg_class, bool wide);
691 RegStorage FindLiveReg(GrowableArray<RegisterInfo*> &regs, int s_reg);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400692 virtual void FreeTemp(RegStorage reg);
693 virtual void FreeRegLocTemps(RegLocation rl_keep, RegLocation rl_free);
694 virtual bool IsLive(RegStorage reg);
695 virtual bool IsTemp(RegStorage reg);
buzbee262b2992014-03-27 11:22:43 -0700696 bool IsPromoted(RegStorage reg);
buzbee2700f7e2014-03-07 09:46:20 -0800697 bool IsDirty(RegStorage reg);
buzbee2700f7e2014-03-07 09:46:20 -0800698 void LockTemp(RegStorage reg);
buzbee2700f7e2014-03-07 09:46:20 -0800699 void ResetDef(RegStorage reg);
buzbee091cc402014-03-31 10:14:40 -0700700 void NullifyRange(RegStorage reg, int s_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700701 void MarkDef(RegLocation rl, LIR *start, LIR *finish);
702 void MarkDefWide(RegLocation rl, LIR *start, LIR *finish);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400703 virtual RegLocation WideToNarrow(RegLocation rl);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700704 void ResetDefLoc(RegLocation rl);
buzbee091cc402014-03-31 10:14:40 -0700705 void ResetDefLocWide(RegLocation rl);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700706 void ResetDefTracking();
buzbeeba574512014-05-12 15:13:16 -0700707 void ClobberAllTemps();
Razvan A Lupusoru614c2b42014-01-28 17:05:21 -0800708 void FlushSpecificReg(RegisterInfo* info);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700709 void FlushAllRegs();
buzbee2700f7e2014-03-07 09:46:20 -0800710 bool RegClassMatches(int reg_class, RegStorage reg);
buzbee091cc402014-03-31 10:14:40 -0700711 void MarkLive(RegLocation loc);
buzbee2700f7e2014-03-07 09:46:20 -0800712 void MarkTemp(RegStorage reg);
buzbee2700f7e2014-03-07 09:46:20 -0800713 void UnmarkTemp(RegStorage reg);
buzbee091cc402014-03-31 10:14:40 -0700714 void MarkWide(RegStorage reg);
buzbee082833c2014-05-17 23:16:26 -0700715 void MarkNarrow(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700716 void MarkClean(RegLocation loc);
717 void MarkDirty(RegLocation loc);
buzbee2700f7e2014-03-07 09:46:20 -0800718 void MarkInUse(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700719 bool CheckCorePoolSanity();
Mark Mendelle87f9b52014-04-30 14:13:18 -0400720 virtual RegLocation UpdateLoc(RegLocation loc);
721 virtual RegLocation UpdateLocWide(RegLocation loc);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700722 RegLocation UpdateRawLoc(RegLocation loc);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800723
724 /**
Vladimir Marko0dc242d2014-05-12 16:22:14 +0100725 * @brief Used to prepare a register location to receive a wide value.
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800726 * @see EvalLoc
Vladimir Marko0dc242d2014-05-12 16:22:14 +0100727 * @param loc the location where the value will be stored.
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800728 * @param reg_class Type of register needed.
729 * @param update Whether the liveness information should be updated.
730 * @return Returns the properly typed temporary in physical register pairs.
731 */
Mark Mendelle87f9b52014-04-30 14:13:18 -0400732 virtual RegLocation EvalLocWide(RegLocation loc, int reg_class, bool update);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800733
734 /**
Vladimir Marko0dc242d2014-05-12 16:22:14 +0100735 * @brief Used to prepare a register location to receive a value.
736 * @param loc the location where the value will be stored.
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800737 * @param reg_class Type of register needed.
738 * @param update Whether the liveness information should be updated.
739 * @return Returns the properly typed temporary in physical register.
740 */
Mark Mendelle87f9b52014-04-30 14:13:18 -0400741 virtual RegLocation EvalLoc(RegLocation loc, int reg_class, bool update);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800742
buzbeec729a6b2013-09-14 16:04:31 -0700743 void CountRefs(RefCounts* core_counts, RefCounts* fp_counts, size_t num_regs);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700744 void DumpCounts(const RefCounts* arr, int size, const char* msg);
745 void DoPromotion();
746 int VRegOffset(int v_reg);
747 int SRegOffset(int s_reg);
748 RegLocation GetReturnWide(bool is_double);
749 RegLocation GetReturn(bool is_float);
buzbee091cc402014-03-31 10:14:40 -0700750 RegisterInfo* GetRegInfo(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700751
752 // Shared by all targets - implemented in gen_common.cc.
Mingyao Yang3a74d152014-04-21 15:39:44 -0700753 void AddIntrinsicSlowPath(CallInfo* info, LIR* branch, LIR* resume = nullptr);
buzbee11b63d12013-08-27 07:34:17 -0700754 bool HandleEasyDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700755 RegLocation rl_src, RegLocation rl_dest, int lit);
756 bool HandleEasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400757 virtual void HandleSlowPaths();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700758 void GenBarrier();
Mingyao Yange643a172014-04-08 11:02:52 -0700759 void GenDivZeroException();
760 // c_code holds condition code that's generated from testing divisor against 0.
761 void GenDivZeroCheck(ConditionCode c_code);
762 // reg holds divisor.
763 void GenDivZeroCheck(RegStorage reg);
Mingyao Yang80365d92014-04-18 12:10:58 -0700764 void GenArrayBoundsCheck(RegStorage index, RegStorage length);
765 void GenArrayBoundsCheck(int32_t index, RegStorage length);
Mingyao Yange643a172014-04-08 11:02:52 -0700766 LIR* GenNullCheck(RegStorage reg);
Dave Allisonb373e092014-02-20 16:06:36 -0800767 void MarkPossibleNullPointerException(int opt_flags);
768 void MarkPossibleStackOverflowException();
buzbee2700f7e2014-03-07 09:46:20 -0800769 void ForceImplicitNullCheck(RegStorage reg, int opt_flags);
770 LIR* GenImmedCheck(ConditionCode c_code, RegStorage reg, int imm_val, ThrowKind kind);
771 LIR* GenNullCheck(RegStorage m_reg, int opt_flags);
Dave Allisonf9439142014-03-27 15:10:22 -0700772 LIR* GenExplicitNullCheck(RegStorage m_reg, int opt_flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700773 void GenCompareAndBranch(Instruction::Code opcode, RegLocation rl_src1,
774 RegLocation rl_src2, LIR* taken, LIR* fall_through);
775 void GenCompareZeroAndBranch(Instruction::Code opcode, RegLocation rl_src,
776 LIR* taken, LIR* fall_through);
777 void GenIntToLong(RegLocation rl_dest, RegLocation rl_src);
778 void GenIntNarrowing(Instruction::Code opcode, RegLocation rl_dest,
779 RegLocation rl_src);
780 void GenNewArray(uint32_t type_idx, RegLocation rl_dest,
781 RegLocation rl_src);
782 void GenFilledNewArray(CallInfo* info);
Vladimir Markobe0e5462014-02-26 11:24:15 +0000783 void GenSput(MIR* mir, RegLocation rl_src,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700784 bool is_long_or_double, bool is_object);
Vladimir Markobe0e5462014-02-26 11:24:15 +0000785 void GenSget(MIR* mir, RegLocation rl_dest,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700786 bool is_long_or_double, bool is_object);
Vladimir Markobe0e5462014-02-26 11:24:15 +0000787 void GenIGet(MIR* mir, int opt_flags, OpSize size,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700788 RegLocation rl_dest, RegLocation rl_obj, bool is_long_or_double, bool is_object);
Vladimir Markobe0e5462014-02-26 11:24:15 +0000789 void GenIPut(MIR* mir, int opt_flags, OpSize size,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700790 RegLocation rl_src, RegLocation rl_obj, bool is_long_or_double, bool is_object);
Ian Rogersa9a82542013-10-04 11:17:26 -0700791 void GenArrayObjPut(int opt_flags, RegLocation rl_array, RegLocation rl_index,
792 RegLocation rl_src);
793
Brian Carlstrom7940e442013-07-12 13:46:57 -0700794 void GenConstClass(uint32_t type_idx, RegLocation rl_dest);
795 void GenConstString(uint32_t string_idx, RegLocation rl_dest);
796 void GenNewInstance(uint32_t type_idx, RegLocation rl_dest);
797 void GenThrow(RegLocation rl_src);
buzbee2700f7e2014-03-07 09:46:20 -0800798 void GenInstanceof(uint32_t type_idx, RegLocation rl_dest, RegLocation rl_src);
799 void GenCheckCast(uint32_t insn_idx, uint32_t type_idx, RegLocation rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700800 void GenLong3Addr(OpKind first_op, OpKind second_op, RegLocation rl_dest,
801 RegLocation rl_src1, RegLocation rl_src2);
802 void GenShiftOpLong(Instruction::Code opcode, RegLocation rl_dest,
803 RegLocation rl_src1, RegLocation rl_shift);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700804 void GenArithOpIntLit(Instruction::Code opcode, RegLocation rl_dest,
805 RegLocation rl_src, int lit);
806 void GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest,
807 RegLocation rl_src1, RegLocation rl_src2);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700808 template <size_t pointer_size>
809 void GenConversionCall(ThreadOffset<pointer_size> func_offset, RegLocation rl_dest,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700810 RegLocation rl_src);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400811 virtual void GenSuspendTest(int opt_flags);
812 virtual void GenSuspendTestAndBranch(int opt_flags, LIR* target);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800813
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000814 // This will be overridden by x86 implementation.
815 virtual void GenConstWide(RegLocation rl_dest, int64_t value);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800816 virtual void GenArithOpInt(Instruction::Code opcode, RegLocation rl_dest,
817 RegLocation rl_src1, RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700818
819 // Shared by all targets - implemented in gen_invoke.cc.
Andreas Gampe2f244e92014-05-08 03:35:25 -0700820 template <size_t pointer_size>
821 LIR* CallHelper(RegStorage r_tgt, ThreadOffset<pointer_size> helper_offset, bool safepoint_pc,
Dave Allisond6ed6422014-04-09 23:36:15 +0000822 bool use_link = true);
823 RegStorage CallHelperSetup(ThreadOffset<4> helper_offset);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700824 RegStorage CallHelperSetup(ThreadOffset<8> helper_offset);
825 template <size_t pointer_size>
826 void CallRuntimeHelper(ThreadOffset<pointer_size> helper_offset, bool safepoint_pc);
827 template <size_t pointer_size>
828 void CallRuntimeHelperImm(ThreadOffset<pointer_size> helper_offset, int arg0, bool safepoint_pc);
829 template <size_t pointer_size>
830 void CallRuntimeHelperReg(ThreadOffset<pointer_size> helper_offset, RegStorage arg0, bool safepoint_pc);
831 template <size_t pointer_size>
832 void CallRuntimeHelperRegLocation(ThreadOffset<pointer_size> helper_offset, RegLocation arg0,
Ian Rogers468532e2013-08-05 10:56:33 -0700833 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700834 template <size_t pointer_size>
835 void CallRuntimeHelperImmImm(ThreadOffset<pointer_size> helper_offset, int arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700836 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700837 template <size_t pointer_size>
838 void CallRuntimeHelperImmRegLocation(ThreadOffset<pointer_size> helper_offset, int arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700839 RegLocation arg1, bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700840 template <size_t pointer_size>
841 void CallRuntimeHelperRegLocationImm(ThreadOffset<pointer_size> helper_offset, RegLocation arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700842 int arg1, bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700843 template <size_t pointer_size>
844 void CallRuntimeHelperImmReg(ThreadOffset<pointer_size> helper_offset, int arg0, RegStorage arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700845 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700846 template <size_t pointer_size>
847 void CallRuntimeHelperRegImm(ThreadOffset<pointer_size> helper_offset, RegStorage arg0, int arg1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700848 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700849 template <size_t pointer_size>
850 void CallRuntimeHelperImmMethod(ThreadOffset<pointer_size> helper_offset, int arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700851 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700852 template <size_t pointer_size>
853 void CallRuntimeHelperRegMethod(ThreadOffset<pointer_size> helper_offset, RegStorage arg0,
Ian Rogersdd7624d2014-03-14 17:43:00 -0700854 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700855 template <size_t pointer_size>
856 void CallRuntimeHelperRegMethodRegLocation(ThreadOffset<pointer_size> helper_offset,
857 RegStorage arg0, RegLocation arg2, bool safepoint_pc);
858 template <size_t pointer_size>
859 void CallRuntimeHelperRegLocationRegLocation(ThreadOffset<pointer_size> helper_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700860 RegLocation arg0, RegLocation arg1,
861 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700862 template <size_t pointer_size>
863 void CallRuntimeHelperRegReg(ThreadOffset<pointer_size> helper_offset, RegStorage arg0,
864 RegStorage arg1, bool safepoint_pc);
865 template <size_t pointer_size>
866 void CallRuntimeHelperRegRegImm(ThreadOffset<pointer_size> helper_offset, RegStorage arg0,
867 RegStorage arg1, int arg2, bool safepoint_pc);
868 template <size_t pointer_size>
869 void CallRuntimeHelperImmMethodRegLocation(ThreadOffset<pointer_size> helper_offset, int arg0,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700870 RegLocation arg2, bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700871 template <size_t pointer_size>
872 void CallRuntimeHelperImmMethodImm(ThreadOffset<pointer_size> helper_offset, int arg0, int arg2,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700873 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700874 template <size_t pointer_size>
875 void CallRuntimeHelperImmRegLocationRegLocation(ThreadOffset<pointer_size> helper_offset,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700876 int arg0, RegLocation arg1, RegLocation arg2,
877 bool safepoint_pc);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700878 template <size_t pointer_size>
879 void CallRuntimeHelperRegLocationRegLocationRegLocation(ThreadOffset<pointer_size> helper_offset,
Ian Rogersa9a82542013-10-04 11:17:26 -0700880 RegLocation arg0, RegLocation arg1,
881 RegLocation arg2,
882 bool safepoint_pc);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700883 void GenInvoke(CallInfo* info);
Vladimir Marko3bc86152014-03-13 14:11:28 +0000884 void GenInvokeNoInline(CallInfo* info);
Matteo Franchine45fb9e2014-05-06 10:10:30 +0100885 virtual void FlushIns(RegLocation* ArgLocs, RegLocation rl_method);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700886 int GenDalvikArgsNoRange(CallInfo* info, int call_state, LIR** pcrLabel,
887 NextCallInsn next_call_insn,
888 const MethodReference& target_method,
889 uint32_t vtable_idx,
890 uintptr_t direct_code, uintptr_t direct_method, InvokeType type,
891 bool skip_this);
892 int GenDalvikArgsRange(CallInfo* info, int call_state, LIR** pcrLabel,
893 NextCallInsn next_call_insn,
894 const MethodReference& target_method,
895 uint32_t vtable_idx,
896 uintptr_t direct_code, uintptr_t direct_method, InvokeType type,
897 bool skip_this);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800898
899 /**
900 * @brief Used to determine the register location of destination.
Ian Rogersdd7624d2014-03-14 17:43:00 -0700901 * @details This is needed during generation of inline intrinsics because it finds destination
902 * of return,
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800903 * either the physical register or the target of move-result.
904 * @param info Information about the invoke.
905 * @return Returns the destination location.
906 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700907 RegLocation InlineTarget(CallInfo* info);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800908
909 /**
910 * @brief Used to determine the wide register location of destination.
911 * @see InlineTarget
912 * @param info Information about the invoke.
913 * @return Returns the destination location.
914 */
Brian Carlstrom7940e442013-07-12 13:46:57 -0700915 RegLocation InlineTargetWide(CallInfo* info);
916
917 bool GenInlinedCharAt(CallInfo* info);
918 bool GenInlinedStringIsEmptyOrLength(CallInfo* info, bool is_empty);
Vladimir Marko6bdf1ff2013-10-29 17:40:46 +0000919 bool GenInlinedReverseBytes(CallInfo* info, OpSize size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700920 bool GenInlinedAbsInt(CallInfo* info);
921 bool GenInlinedAbsLong(CallInfo* info);
Yixin Shoudbb17e32014-02-07 05:09:30 -0800922 bool GenInlinedAbsFloat(CallInfo* info);
923 bool GenInlinedAbsDouble(CallInfo* info);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700924 bool GenInlinedFloatCvt(CallInfo* info);
925 bool GenInlinedDoubleCvt(CallInfo* info);
Mark Mendell4028a6c2014-02-19 20:06:20 -0800926 virtual bool GenInlinedIndexOf(CallInfo* info, bool zero_based);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700927 bool GenInlinedStringCompareTo(CallInfo* info);
928 bool GenInlinedCurrentThread(CallInfo* info);
929 bool GenInlinedUnsafeGet(CallInfo* info, bool is_long, bool is_volatile);
930 bool GenInlinedUnsafePut(CallInfo* info, bool is_long, bool is_object,
931 bool is_volatile, bool is_ordered);
Matteo Franchine45fb9e2014-05-06 10:10:30 +0100932 virtual int LoadArgRegs(CallInfo* info, int call_state,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700933 NextCallInsn next_call_insn,
934 const MethodReference& target_method,
935 uint32_t vtable_idx,
936 uintptr_t direct_code, uintptr_t direct_method, InvokeType type,
937 bool skip_this);
938
939 // Shared by all targets - implemented in gen_loadstore.cc.
940 RegLocation LoadCurrMethod();
buzbee2700f7e2014-03-07 09:46:20 -0800941 void LoadCurrMethodDirect(RegStorage r_tgt);
Mark Mendelle87f9b52014-04-30 14:13:18 -0400942 virtual LIR* LoadConstant(RegStorage r_dest, int value);
buzbee695d13a2014-04-19 13:32:20 -0700943 // Natural word size.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400944 virtual LIR* LoadWordDisp(RegStorage r_base, int displacement, RegStorage r_dest) {
Vladimir Marko3bf7c602014-05-07 14:55:43 +0100945 return LoadBaseDisp(r_base, displacement, r_dest, kWord);
buzbee695d13a2014-04-19 13:32:20 -0700946 }
947 // Load 32 bits, regardless of target.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400948 virtual LIR* Load32Disp(RegStorage r_base, int displacement, RegStorage r_dest) {
Vladimir Marko3bf7c602014-05-07 14:55:43 +0100949 return LoadBaseDisp(r_base, displacement, r_dest, k32);
buzbee695d13a2014-04-19 13:32:20 -0700950 }
951 // Load a reference at base + displacement and decompress into register.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400952 virtual LIR* LoadRefDisp(RegStorage r_base, int displacement, RegStorage r_dest) {
Vladimir Marko3bf7c602014-05-07 14:55:43 +0100953 return LoadBaseDisp(r_base, displacement, r_dest, kReference);
buzbee695d13a2014-04-19 13:32:20 -0700954 }
955 // Load Dalvik value with 32-bit memory storage. If compressed object reference, decompress.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400956 virtual RegLocation LoadValue(RegLocation rl_src, RegisterClass op_kind);
buzbee695d13a2014-04-19 13:32:20 -0700957 // Load Dalvik value with 64-bit memory storage.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400958 virtual RegLocation LoadValueWide(RegLocation rl_src, RegisterClass op_kind);
buzbee695d13a2014-04-19 13:32:20 -0700959 // Load Dalvik value with 32-bit memory storage. If compressed object reference, decompress.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400960 virtual void LoadValueDirect(RegLocation rl_src, RegStorage r_dest);
buzbee695d13a2014-04-19 13:32:20 -0700961 // Load Dalvik value with 32-bit memory storage. If compressed object reference, decompress.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400962 virtual void LoadValueDirectFixed(RegLocation rl_src, RegStorage r_dest);
buzbee695d13a2014-04-19 13:32:20 -0700963 // Load Dalvik value with 64-bit memory storage.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400964 virtual void LoadValueDirectWide(RegLocation rl_src, RegStorage r_dest);
buzbee695d13a2014-04-19 13:32:20 -0700965 // Load Dalvik value with 64-bit memory storage.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400966 virtual void LoadValueDirectWideFixed(RegLocation rl_src, RegStorage r_dest);
buzbee695d13a2014-04-19 13:32:20 -0700967 // Store an item of natural word size.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400968 virtual LIR* StoreWordDisp(RegStorage r_base, int displacement, RegStorage r_src) {
buzbee695d13a2014-04-19 13:32:20 -0700969 return StoreBaseDisp(r_base, displacement, r_src, kWord);
970 }
971 // Store an uncompressed reference into a compressed 32-bit container.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400972 virtual LIR* StoreRefDisp(RegStorage r_base, int displacement, RegStorage r_src) {
buzbee695d13a2014-04-19 13:32:20 -0700973 return StoreBaseDisp(r_base, displacement, r_src, kReference);
974 }
975 // Store 32 bits, regardless of target.
Mark Mendelle87f9b52014-04-30 14:13:18 -0400976 virtual LIR* Store32Disp(RegStorage r_base, int displacement, RegStorage r_src) {
buzbee695d13a2014-04-19 13:32:20 -0700977 return StoreBaseDisp(r_base, displacement, r_src, k32);
978 }
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800979
980 /**
981 * @brief Used to do the final store in the destination as per bytecode semantics.
982 * @param rl_dest The destination dalvik register location.
983 * @param rl_src The source register location. Can be either physical register or dalvik register.
984 */
Mark Mendelle87f9b52014-04-30 14:13:18 -0400985 virtual void StoreValue(RegLocation rl_dest, RegLocation rl_src);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800986
987 /**
988 * @brief Used to do the final store in a wide destination as per bytecode semantics.
989 * @see StoreValue
990 * @param rl_dest The destination dalvik register location.
Ian Rogersdd7624d2014-03-14 17:43:00 -0700991 * @param rl_src The source register location. Can be either physical register or dalvik
992 * register.
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800993 */
Mark Mendelle87f9b52014-04-30 14:13:18 -0400994 virtual void StoreValueWide(RegLocation rl_dest, RegLocation rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700995
Mark Mendelle02d48f2014-01-15 11:19:23 -0800996 /**
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800997 * @brief Used to do the final store to a destination as per bytecode semantics.
998 * @see StoreValue
999 * @param rl_dest The destination dalvik register location.
1000 * @param rl_src The source register location. It must be kLocPhysReg
1001 *
1002 * This is used for x86 two operand computations, where we have computed the correct
1003 * register value that now needs to be properly registered. This is used to avoid an
1004 * extra register copy that would result if StoreValue was called.
1005 */
Mark Mendelle87f9b52014-04-30 14:13:18 -04001006 virtual void StoreFinalValue(RegLocation rl_dest, RegLocation rl_src);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -08001007
1008 /**
Mark Mendelle02d48f2014-01-15 11:19:23 -08001009 * @brief Used to do the final store in a wide destination as per bytecode semantics.
1010 * @see StoreValueWide
1011 * @param rl_dest The destination dalvik register location.
1012 * @param rl_src The source register location. It must be kLocPhysReg
1013 *
1014 * This is used for x86 two operand computations, where we have computed the correct
1015 * register values that now need to be properly registered. This is used to avoid an
1016 * extra pair of register copies that would result if StoreValueWide was called.
1017 */
Mark Mendelle87f9b52014-04-30 14:13:18 -04001018 virtual void StoreFinalValueWide(RegLocation rl_dest, RegLocation rl_src);
Mark Mendelle02d48f2014-01-15 11:19:23 -08001019
Brian Carlstrom7940e442013-07-12 13:46:57 -07001020 // Shared by all targets - implemented in mir_to_lir.cc.
1021 void CompileDalvikInstruction(MIR* mir, BasicBlock* bb, LIR* label_list);
Mark Mendelle87f9b52014-04-30 14:13:18 -04001022 virtual void HandleExtendedMethodMIR(BasicBlock* bb, MIR* mir);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001023 bool MethodBlockCodeGen(BasicBlock* bb);
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -08001024 bool SpecialMIR2LIR(const InlineMethod& special);
Mark Mendelle87f9b52014-04-30 14:13:18 -04001025 virtual void MethodMIR2LIR();
buzbee7a11ab02014-04-28 20:02:38 -07001026 // Update LIR for verbose listings.
1027 void UpdateLIROffsets();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001028
Mark Mendell55d0eac2014-02-06 11:02:52 -08001029 /*
1030 * @brief Load the address of the dex method into the register.
Jeff Hao49161ce2014-03-12 11:05:25 -07001031 * @param target_method The MethodReference of the method to be invoked.
Mark Mendell55d0eac2014-02-06 11:02:52 -08001032 * @param type How the method will be invoked.
1033 * @param register that will contain the code address.
1034 * @note register will be passed to TargetReg to get physical register.
1035 */
Jeff Hao49161ce2014-03-12 11:05:25 -07001036 void LoadCodeAddress(const MethodReference& target_method, InvokeType type,
Mark Mendell55d0eac2014-02-06 11:02:52 -08001037 SpecialTargetRegister symbolic_reg);
1038
1039 /*
1040 * @brief Load the Method* of a dex method into the register.
Jeff Hao49161ce2014-03-12 11:05:25 -07001041 * @param target_method The MethodReference of the method to be invoked.
Mark Mendell55d0eac2014-02-06 11:02:52 -08001042 * @param type How the method will be invoked.
1043 * @param register that will contain the code address.
1044 * @note register will be passed to TargetReg to get physical register.
1045 */
Jeff Hao49161ce2014-03-12 11:05:25 -07001046 virtual void LoadMethodAddress(const MethodReference& target_method, InvokeType type,
Mark Mendell55d0eac2014-02-06 11:02:52 -08001047 SpecialTargetRegister symbolic_reg);
1048
1049 /*
1050 * @brief Load the Class* of a Dex Class type into the register.
1051 * @param type How the method will be invoked.
1052 * @param register that will contain the code address.
1053 * @note register will be passed to TargetReg to get physical register.
1054 */
1055 virtual void LoadClassType(uint32_t type_idx, SpecialTargetRegister symbolic_reg);
1056
Mark Mendell766e9292014-01-27 07:55:47 -08001057 // Routines that work for the generic case, but may be overriden by target.
1058 /*
1059 * @brief Compare memory to immediate, and branch if condition true.
1060 * @param cond The condition code that when true will branch to the target.
1061 * @param temp_reg A temporary register that can be used if compare to memory is not
1062 * supported by the architecture.
1063 * @param base_reg The register holding the base address.
1064 * @param offset The offset from the base.
1065 * @param check_value The immediate to compare to.
1066 * @returns The branch instruction that was generated.
1067 */
buzbee2700f7e2014-03-07 09:46:20 -08001068 virtual LIR* OpCmpMemImmBranch(ConditionCode cond, RegStorage temp_reg, RegStorage base_reg,
Mark Mendell766e9292014-01-27 07:55:47 -08001069 int offset, int check_value, LIR* target);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001070
1071 // Required for target - codegen helpers.
buzbee11b63d12013-08-27 07:34:17 -07001072 virtual bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001073 RegLocation rl_src, RegLocation rl_dest, int lit) = 0;
Ian Rogerse2143c02014-03-28 08:47:16 -07001074 virtual bool EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) = 0;
Dave Allisonb373e092014-02-20 16:06:36 -08001075 virtual LIR* CheckSuspendUsingLoad() = 0;
Andreas Gampe2f244e92014-05-08 03:35:25 -07001076
Ian Rogersdd7624d2014-03-14 17:43:00 -07001077 virtual RegStorage LoadHelper(ThreadOffset<4> offset) = 0;
Andreas Gampe2f244e92014-05-08 03:35:25 -07001078 virtual RegStorage LoadHelper(ThreadOffset<8> offset) = 0;
1079
Vladimir Marko674744e2014-04-24 15:18:26 +01001080 virtual LIR* LoadBaseDispVolatile(RegStorage r_base, int displacement, RegStorage r_dest,
1081 OpSize size) = 0;
Vladimir Marko3bf7c602014-05-07 14:55:43 +01001082 virtual LIR* LoadBaseDisp(RegStorage r_base, int displacement, RegStorage r_dest,
1083 OpSize size) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001084 virtual LIR* LoadBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_dest,
1085 int scale, OpSize size) = 0;
1086 virtual LIR* LoadBaseIndexedDisp(RegStorage r_base, RegStorage r_index, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +01001087 int displacement, RegStorage r_dest, OpSize size) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001088 virtual LIR* LoadConstantNoClobber(RegStorage r_dest, int value) = 0;
1089 virtual LIR* LoadConstantWide(RegStorage r_dest, int64_t value) = 0;
Vladimir Marko674744e2014-04-24 15:18:26 +01001090 virtual LIR* StoreBaseDispVolatile(RegStorage r_base, int displacement, RegStorage r_src,
1091 OpSize size) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001092 virtual LIR* StoreBaseDisp(RegStorage r_base, int displacement, RegStorage r_src,
1093 OpSize size) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001094 virtual LIR* StoreBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_src,
1095 int scale, OpSize size) = 0;
1096 virtual LIR* StoreBaseIndexedDisp(RegStorage r_base, RegStorage r_index, int scale,
Vladimir Marko3bf7c602014-05-07 14:55:43 +01001097 int displacement, RegStorage r_src, OpSize size) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001098 virtual void MarkGCCard(RegStorage val_reg, RegStorage tgt_addr_reg) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001099
1100 // Required for target - register utilities.
buzbee2700f7e2014-03-07 09:46:20 -08001101 virtual RegStorage TargetReg(SpecialTargetRegister reg) = 0;
1102 virtual RegStorage GetArgMappingToPhysicalReg(int arg_num) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001103 virtual RegLocation GetReturnAlt() = 0;
1104 virtual RegLocation GetReturnWideAlt() = 0;
1105 virtual RegLocation LocCReturn() = 0;
1106 virtual RegLocation LocCReturnDouble() = 0;
1107 virtual RegLocation LocCReturnFloat() = 0;
1108 virtual RegLocation LocCReturnWide() = 0;
buzbee091cc402014-03-31 10:14:40 -07001109 virtual uint64_t GetRegMaskCommon(RegStorage reg) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001110 virtual void AdjustSpillMask() = 0;
Vladimir Marko31c2aac2013-12-09 16:31:19 +00001111 virtual void ClobberCallerSave() = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001112 virtual void FreeCallTemps() = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001113 virtual void LockCallTemps() = 0;
buzbee091cc402014-03-31 10:14:40 -07001114 virtual void MarkPreservedSingle(int v_reg, RegStorage reg) = 0;
1115 virtual void MarkPreservedDouble(int v_reg, RegStorage reg) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001116 virtual void CompilerInitializeRegAlloc() = 0;
1117
1118 // Required for target - miscellaneous.
buzbeeb48819d2013-09-14 16:15:25 -07001119 virtual void AssembleLIR() = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001120 virtual void DumpResourceMask(LIR* lir, uint64_t mask, const char* prefix) = 0;
buzbeeb48819d2013-09-14 16:15:25 -07001121 virtual void SetupTargetResourceMasks(LIR* lir, uint64_t flags) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001122 virtual const char* GetTargetInstFmt(int opcode) = 0;
1123 virtual const char* GetTargetInstName(int opcode) = 0;
1124 virtual std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr) = 0;
1125 virtual uint64_t GetPCUseDefEncoding() = 0;
1126 virtual uint64_t GetTargetInstFlags(int opcode) = 0;
1127 virtual int GetInsnSize(LIR* lir) = 0;
1128 virtual bool IsUnconditionalBranch(LIR* lir) = 0;
1129
Vladimir Marko674744e2014-04-24 15:18:26 +01001130 // Check support for volatile load/store of a given size.
1131 virtual bool SupportsVolatileLoadStore(OpSize size) = 0;
1132 // Get the register class for load/store of a field.
1133 virtual RegisterClass RegClassForFieldLoadStore(OpSize size, bool is_volatile) = 0;
1134
Brian Carlstrom7940e442013-07-12 13:46:57 -07001135 // Required for target - Dalvik-level generators.
1136 virtual void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
1137 RegLocation rl_src1, RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -08001138 virtual void GenMulLong(Instruction::Code,
1139 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001140 RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -08001141 virtual void GenAddLong(Instruction::Code,
1142 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001143 RegLocation rl_src2) = 0;
Mark Mendelle02d48f2014-01-15 11:19:23 -08001144 virtual void GenAndLong(Instruction::Code,
1145 RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001146 RegLocation rl_src2) = 0;
1147 virtual void GenArithOpDouble(Instruction::Code opcode,
1148 RegLocation rl_dest, RegLocation rl_src1,
1149 RegLocation rl_src2) = 0;
1150 virtual void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest,
1151 RegLocation rl_src1, RegLocation rl_src2) = 0;
1152 virtual void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest,
1153 RegLocation rl_src1, RegLocation rl_src2) = 0;
1154 virtual void GenConversion(Instruction::Code opcode, RegLocation rl_dest,
1155 RegLocation rl_src) = 0;
Vladimir Marko1c282e22013-11-21 14:49:47 +00001156 virtual bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -08001157
1158 /**
1159 * @brief Used to generate code for intrinsic java\.lang\.Math methods min and max.
1160 * @details This is also applicable for java\.lang\.StrictMath since it is a simple algorithm
1161 * that applies on integers. The generated code will write the smallest or largest value
1162 * directly into the destination register as specified by the invoke information.
1163 * @param info Information about the invoke.
1164 * @param is_min If true generates code that computes minimum. Otherwise computes maximum.
1165 * @return Returns true if successfully generated
1166 */
Brian Carlstrom7940e442013-07-12 13:46:57 -07001167 virtual bool GenInlinedMinMaxInt(CallInfo* info, bool is_min) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -08001168
Brian Carlstrom7940e442013-07-12 13:46:57 -07001169 virtual bool GenInlinedSqrt(CallInfo* info) = 0;
Vladimir Markoe508a202013-11-04 15:24:22 +00001170 virtual bool GenInlinedPeek(CallInfo* info, OpSize size) = 0;
1171 virtual bool GenInlinedPoke(CallInfo* info, OpSize size) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001172 virtual void GenNegLong(RegLocation rl_dest, RegLocation rl_src) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001173 virtual void GenOrLong(Instruction::Code, RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001174 RegLocation rl_src2) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001175 virtual void GenSubLong(Instruction::Code, RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001176 RegLocation rl_src2) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001177 virtual void GenXorLong(Instruction::Code, RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001178 RegLocation rl_src2) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001179 virtual RegLocation GenDivRem(RegLocation rl_dest, RegStorage reg_lo, RegStorage reg_hi,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001180 bool is_div) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001181 virtual RegLocation GenDivRemLit(RegLocation rl_dest, RegStorage reg_lo, int lit,
Brian Carlstrom7940e442013-07-12 13:46:57 -07001182 bool is_div) = 0;
Mark Mendell2bf31e62014-01-23 12:13:40 -08001183 /*
1184 * @brief Generate an integer div or rem operation by a literal.
1185 * @param rl_dest Destination Location.
1186 * @param rl_src1 Numerator Location.
1187 * @param rl_src2 Divisor Location.
1188 * @param is_div 'true' if this is a division, 'false' for a remainder.
1189 * @param check_zero 'true' if an exception should be generated if the divisor is 0.
1190 */
1191 virtual RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1,
1192 RegLocation rl_src2, bool is_div, bool check_zero) = 0;
1193 /*
1194 * @brief Generate an integer div or rem operation by a literal.
1195 * @param rl_dest Destination Location.
1196 * @param rl_src Numerator Location.
1197 * @param lit Divisor.
1198 * @param is_div 'true' if this is a division, 'false' for a remainder.
1199 */
buzbee2700f7e2014-03-07 09:46:20 -08001200 virtual RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit,
1201 bool is_div) = 0;
1202 virtual void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) = 0;
Razvan A Lupusoru090dd442013-12-20 14:35:03 -08001203
1204 /**
1205 * @brief Used for generating code that throws ArithmeticException if both registers are zero.
Ian Rogersdd7624d2014-03-14 17:43:00 -07001206 * @details This is used for generating DivideByZero checks when divisor is held in two
1207 * separate registers.
Mingyao Yange643a172014-04-08 11:02:52 -07001208 * @param reg The register holding the pair of 32-bit values.
Razvan A Lupusoru090dd442013-12-20 14:35:03 -08001209 */
Mingyao Yange643a172014-04-08 11:02:52 -07001210 virtual void GenDivZeroCheckWide(RegStorage reg) = 0;
Razvan A Lupusoru090dd442013-12-20 14:35:03 -08001211
buzbee2700f7e2014-03-07 09:46:20 -08001212 virtual void GenEntrySequence(RegLocation* ArgLocs, RegLocation rl_method) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001213 virtual void GenExitSequence() = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001214 virtual void GenFillArrayData(DexOffset table_offset, RegLocation rl_src) = 0;
1215 virtual void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias, bool is_double) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001216 virtual void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir) = 0;
Razvan A Lupusorue27b3bf2014-01-23 09:41:45 -08001217
Mark Mendelld65c51a2014-04-29 16:55:20 -04001218 /*
1219 * @brief Handle Machine Specific MIR Extended opcodes.
1220 * @param bb The basic block in which the MIR is from.
1221 * @param mir The MIR whose opcode is not standard extended MIR.
1222 * @note Base class implementation will abort for unknown opcodes.
1223 */
1224 virtual void GenMachineSpecificExtendedMethodMIR(BasicBlock* bb, MIR* mir);
1225
Razvan A Lupusorue27b3bf2014-01-23 09:41:45 -08001226 /**
1227 * @brief Lowers the kMirOpSelect MIR into LIR.
1228 * @param bb The basic block in which the MIR is from.
1229 * @param mir The MIR whose opcode is kMirOpSelect.
1230 */
Brian Carlstrom7940e442013-07-12 13:46:57 -07001231 virtual void GenSelect(BasicBlock* bb, MIR* mir) = 0;
Razvan A Lupusorue27b3bf2014-01-23 09:41:45 -08001232
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -08001233 /**
1234 * @brief Used to generate a memory barrier in an architecture specific way.
1235 * @details The last generated LIR will be considered for use as barrier. Namely,
1236 * if the last LIR can be updated in a way where it will serve the semantics of
1237 * barrier, then it will be used as such. Otherwise, a new LIR will be generated
1238 * that can keep the semantics.
1239 * @param barrier_kind The kind of memory barrier to generate.
Andreas Gampeb14329f2014-05-15 11:16:06 -07001240 * @return whether a new instruction was generated.
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -08001241 */
Andreas Gampeb14329f2014-05-15 11:16:06 -07001242 virtual bool GenMemBarrier(MemBarrierKind barrier_kind) = 0;
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -08001243
Brian Carlstrom7940e442013-07-12 13:46:57 -07001244 virtual void GenMoveException(RegLocation rl_dest) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001245 virtual void GenMultiplyByTwoBitMultiplier(RegLocation rl_src, RegLocation rl_result, int lit,
1246 int first_bit, int second_bit) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001247 virtual void GenNegDouble(RegLocation rl_dest, RegLocation rl_src) = 0;
1248 virtual void GenNegFloat(RegLocation rl_dest, RegLocation rl_src) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001249 virtual void GenPackedSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src) = 0;
1250 virtual void GenSparseSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001251 virtual void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
1252 RegLocation rl_index, RegLocation rl_dest, int scale) = 0;
1253 virtual void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -07001254 RegLocation rl_index, RegLocation rl_src, int scale,
1255 bool card_mark) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001256 virtual void GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
1257 RegLocation rl_src1, RegLocation rl_shift) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001258
1259 // Required for target - single operation generators.
1260 virtual LIR* OpUnconditionalBranch(LIR* target) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001261 virtual LIR* OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target) = 0;
1262 virtual LIR* OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value,
1263 LIR* target) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001264 virtual LIR* OpCondBranch(ConditionCode cc, LIR* target) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001265 virtual LIR* OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target) = 0;
1266 virtual LIR* OpFpRegCopy(RegStorage r_dest, RegStorage r_src) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001267 virtual LIR* OpIT(ConditionCode cond, const char* guide) = 0;
Dave Allison3da67a52014-04-02 17:03:45 -07001268 virtual void OpEndIT(LIR* it) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001269 virtual LIR* OpMem(OpKind op, RegStorage r_base, int disp) = 0;
1270 virtual LIR* OpPcRelLoad(RegStorage reg, LIR* target) = 0;
1271 virtual LIR* OpReg(OpKind op, RegStorage r_dest_src) = 0;
buzbee7a11ab02014-04-28 20:02:38 -07001272 virtual void OpRegCopy(RegStorage r_dest, RegStorage r_src) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001273 virtual LIR* OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src) = 0;
1274 virtual LIR* OpRegImm(OpKind op, RegStorage r_dest_src1, int value) = 0;
1275 virtual LIR* OpRegMem(OpKind op, RegStorage r_dest, RegStorage r_base, int offset) = 0;
1276 virtual LIR* OpRegReg(OpKind op, RegStorage r_dest_src1, RegStorage r_src2) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -08001277
1278 /**
Razvan A Lupusoru2c498d12014-01-29 16:02:57 -08001279 * @brief Used to generate an LIR that does a load from mem to reg.
1280 * @param r_dest The destination physical register.
1281 * @param r_base The base physical register for memory operand.
1282 * @param offset The displacement for memory operand.
1283 * @param move_type Specification on the move desired (size, alignment, register kind).
1284 * @return Returns the generate move LIR.
1285 */
buzbee2700f7e2014-03-07 09:46:20 -08001286 virtual LIR* OpMovRegMem(RegStorage r_dest, RegStorage r_base, int offset,
1287 MoveType move_type) = 0;
Razvan A Lupusoru2c498d12014-01-29 16:02:57 -08001288
1289 /**
1290 * @brief Used to generate an LIR that does a store from reg to mem.
1291 * @param r_base The base physical register for memory operand.
1292 * @param offset The displacement for memory operand.
1293 * @param r_src The destination physical register.
1294 * @param bytes_to_move The number of bytes to move.
1295 * @param is_aligned Whether the memory location is known to be aligned.
1296 * @return Returns the generate move LIR.
1297 */
buzbee2700f7e2014-03-07 09:46:20 -08001298 virtual LIR* OpMovMemReg(RegStorage r_base, int offset, RegStorage r_src,
1299 MoveType move_type) = 0;
Razvan A Lupusoru2c498d12014-01-29 16:02:57 -08001300
1301 /**
Razvan A Lupusorubd288c22013-12-20 17:27:23 -08001302 * @brief Used for generating a conditional register to register operation.
1303 * @param op The opcode kind.
1304 * @param cc The condition code that when true will perform the opcode.
1305 * @param r_dest The destination physical register.
1306 * @param r_src The source physical register.
1307 * @return Returns the newly created LIR or null in case of creation failure.
1308 */
buzbee2700f7e2014-03-07 09:46:20 -08001309 virtual LIR* OpCondRegReg(OpKind op, ConditionCode cc, RegStorage r_dest, RegStorage r_src) = 0;
Razvan A Lupusorubd288c22013-12-20 17:27:23 -08001310
buzbee2700f7e2014-03-07 09:46:20 -08001311 virtual LIR* OpRegRegImm(OpKind op, RegStorage r_dest, RegStorage r_src1, int value) = 0;
1312 virtual LIR* OpRegRegReg(OpKind op, RegStorage r_dest, RegStorage r_src1,
1313 RegStorage r_src2) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001314 virtual LIR* OpTestSuspend(LIR* target) = 0;
Ian Rogersdd7624d2014-03-14 17:43:00 -07001315 virtual LIR* OpThreadMem(OpKind op, ThreadOffset<4> thread_offset) = 0;
Andreas Gampe2f244e92014-05-08 03:35:25 -07001316 virtual LIR* OpThreadMem(OpKind op, ThreadOffset<8> thread_offset) = 0;
buzbee2700f7e2014-03-07 09:46:20 -08001317 virtual LIR* OpVldm(RegStorage r_base, int count) = 0;
1318 virtual LIR* OpVstm(RegStorage r_base, int count) = 0;
1319 virtual void OpLea(RegStorage r_base, RegStorage reg1, RegStorage reg2, int scale,
1320 int offset) = 0;
1321 virtual void OpRegCopyWide(RegStorage dest, RegStorage src) = 0;
Ian Rogersdd7624d2014-03-14 17:43:00 -07001322 virtual void OpTlsCmp(ThreadOffset<4> offset, int val) = 0;
Andreas Gampe2f244e92014-05-08 03:35:25 -07001323 virtual void OpTlsCmp(ThreadOffset<8> offset, int val) = 0;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001324 virtual bool InexpensiveConstantInt(int32_t value) = 0;
1325 virtual bool InexpensiveConstantFloat(int32_t value) = 0;
1326 virtual bool InexpensiveConstantLong(int64_t value) = 0;
1327 virtual bool InexpensiveConstantDouble(int64_t value) = 0;
1328
Ian Rogersd9c4fc92013-10-01 19:45:43 -07001329 // May be optimized by targets.
1330 virtual void GenMonitorEnter(int opt_flags, RegLocation rl_src);
1331 virtual void GenMonitorExit(int opt_flags, RegLocation rl_src);
1332
Brian Carlstrom7940e442013-07-12 13:46:57 -07001333 // Temp workaround
buzbee2700f7e2014-03-07 09:46:20 -08001334 void Workaround7250540(RegLocation rl_dest, RegStorage zero_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001335
1336 protected:
1337 Mir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
1338
1339 CompilationUnit* GetCompilationUnit() {
1340 return cu_;
1341 }
Mark Mendell4708dcd2014-01-22 09:05:18 -08001342 /*
1343 * @brief Returns the index of the lowest set bit in 'x'.
1344 * @param x Value to be examined.
1345 * @returns The bit number of the lowest bit set in the value.
1346 */
1347 int32_t LowestSetBit(uint64_t x);
1348 /*
1349 * @brief Is this value a power of two?
1350 * @param x Value to be examined.
1351 * @returns 'true' if only 1 bit is set in the value.
1352 */
1353 bool IsPowerOfTwo(uint64_t x);
1354 /*
1355 * @brief Do these SRs overlap?
1356 * @param rl_op1 One RegLocation
1357 * @param rl_op2 The other RegLocation
1358 * @return 'true' if the VR pairs overlap
1359 *
1360 * Check to see if a result pair has a misaligned overlap with an operand pair. This
1361 * is not usual for dx to generate, but it is legal (for now). In a future rev of
1362 * dex, we'll want to make this case illegal.
1363 */
1364 bool BadOverlap(RegLocation rl_op1, RegLocation rl_op2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001365
Mark Mendelle02d48f2014-01-15 11:19:23 -08001366 /*
1367 * @brief Force a location (in a register) into a temporary register
1368 * @param loc location of result
1369 * @returns update location
1370 */
Mark Mendelle87f9b52014-04-30 14:13:18 -04001371 virtual RegLocation ForceTemp(RegLocation loc);
Mark Mendelle02d48f2014-01-15 11:19:23 -08001372
1373 /*
1374 * @brief Force a wide location (in registers) into temporary registers
1375 * @param loc location of result
1376 * @returns update location
1377 */
Mark Mendelle87f9b52014-04-30 14:13:18 -04001378 virtual RegLocation ForceTempWide(RegLocation loc);
Mark Mendelle02d48f2014-01-15 11:19:23 -08001379
Vladimir Marko455759b2014-05-06 20:49:36 +01001380 static constexpr OpSize LoadStoreOpSize(bool wide, bool ref) {
1381 return wide ? k64 : ref ? kReference : k32;
1382 }
1383
Mark Mendelldf8ee2e2014-01-27 16:37:47 -08001384 virtual void GenInstanceofFinal(bool use_declaring_class, uint32_t type_idx,
1385 RegLocation rl_dest, RegLocation rl_src);
1386
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001387 void AddSlowPath(LIRSlowPath* slowpath);
1388
Mark Mendell6607d972014-02-10 06:54:18 -08001389 virtual void GenInstanceofCallingHelper(bool needs_access_check, bool type_known_final,
1390 bool type_known_abstract, bool use_declaring_class,
1391 bool can_assume_type_is_in_dex_cache,
1392 uint32_t type_idx, RegLocation rl_dest,
1393 RegLocation rl_src);
Mark Mendellae9fd932014-02-10 16:14:35 -08001394 /*
1395 * @brief Generate the debug_frame FDE information if possible.
1396 * @returns pointer to vector containg CFE information, or NULL.
1397 */
1398 virtual std::vector<uint8_t>* ReturnCallFrameInformation();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001399
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -08001400 /**
1401 * @brief Used to insert marker that can be used to associate MIR with LIR.
1402 * @details Only inserts marker if verbosity is enabled.
1403 * @param mir The mir that is currently being generated.
1404 */
1405 void GenPrintLabel(MIR* mir);
1406
1407 /**
1408 * @brief Used to generate return sequence when there is no frame.
1409 * @details Assumes that the return registers have already been populated.
1410 */
1411 virtual void GenSpecialExitSequence() = 0;
1412
1413 /**
1414 * @brief Used to generate code for special methods that are known to be
1415 * small enough to work in frameless mode.
1416 * @param bb The basic block of the first MIR.
1417 * @param mir The first MIR of the special method.
1418 * @param special Information about the special method.
1419 * @return Returns whether or not this was handled successfully. Returns false
1420 * if caller should punt to normal MIR2LIR conversion.
1421 */
1422 virtual bool GenSpecialCase(BasicBlock* bb, MIR* mir, const InlineMethod& special);
1423
Mark Mendelle87f9b52014-04-30 14:13:18 -04001424 protected:
Brian Carlstrom7940e442013-07-12 13:46:57 -07001425 void ClobberBody(RegisterInfo* p);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001426 void SetCurrentDexPc(DexOffset dexpc) {
1427 current_dalvik_offset_ = dexpc;
1428 }
1429
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -08001430 /**
1431 * @brief Used to lock register if argument at in_position was passed that way.
1432 * @details Does nothing if the argument is passed via stack.
1433 * @param in_position The argument number whose register to lock.
1434 * @param wide Whether the argument is wide.
1435 */
1436 void LockArg(int in_position, bool wide = false);
1437
1438 /**
1439 * @brief Used to load VR argument to a physical register.
1440 * @details The load is only done if the argument is not already in physical register.
1441 * LockArg must have been previously called.
1442 * @param in_position The argument number to load.
1443 * @param wide Whether the argument is 64-bit or not.
1444 * @return Returns the register (or register pair) for the loaded argument.
1445 */
Vladimir Markoc93ac8b2014-05-13 17:53:49 +01001446 RegStorage LoadArg(int in_position, RegisterClass reg_class, bool wide = false);
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -08001447
1448 /**
1449 * @brief Used to load a VR argument directly to a specified register location.
1450 * @param in_position The argument number to place in register.
1451 * @param rl_dest The register location where to place argument.
1452 */
1453 void LoadArgDirect(int in_position, RegLocation rl_dest);
1454
1455 /**
1456 * @brief Used to generate LIR for special getter method.
1457 * @param mir The mir that represents the iget.
1458 * @param special Information about the special getter method.
1459 * @return Returns whether LIR was successfully generated.
1460 */
1461 bool GenSpecialIGet(MIR* mir, const InlineMethod& special);
1462
1463 /**
1464 * @brief Used to generate LIR for special setter method.
1465 * @param mir The mir that represents the iput.
1466 * @param special Information about the special setter method.
1467 * @return Returns whether LIR was successfully generated.
1468 */
1469 bool GenSpecialIPut(MIR* mir, const InlineMethod& special);
1470
1471 /**
1472 * @brief Used to generate LIR for special return-args method.
1473 * @param mir The mir that represents the return of argument.
1474 * @param special Information about the special return-args method.
1475 * @return Returns whether LIR was successfully generated.
1476 */
1477 bool GenSpecialIdentity(MIR* mir, const InlineMethod& special);
1478
Mingyao Yang42894562014-04-07 12:42:16 -07001479 void AddDivZeroCheckSlowPath(LIR* branch);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001480
Mingyao Yang80365d92014-04-18 12:10:58 -07001481 // Copy arg0 and arg1 to kArg0 and kArg1 safely, possibly using
1482 // kArg2 as temp.
Mark Mendelle87f9b52014-04-30 14:13:18 -04001483 virtual void CopyToArgumentRegs(RegStorage arg0, RegStorage arg1);
1484
1485 /**
1486 * @brief Load Constant into RegLocation
1487 * @param rl_dest Destination RegLocation
1488 * @param value Constant value
1489 */
1490 virtual void GenConst(RegLocation rl_dest, int value);
Mingyao Yang80365d92014-04-18 12:10:58 -07001491
Brian Carlstrom7940e442013-07-12 13:46:57 -07001492 public:
1493 // TODO: add accessors for these.
1494 LIR* literal_list_; // Constants.
1495 LIR* method_literal_list_; // Method literals requiring patching.
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001496 LIR* class_literal_list_; // Class literals requiring patching.
Brian Carlstrom7940e442013-07-12 13:46:57 -07001497 LIR* code_literal_list_; // Code literals requiring patching.
buzbeeb48819d2013-09-14 16:15:25 -07001498 LIR* first_fixup_; // Doubly-linked list of LIR nodes requiring fixups.
Brian Carlstrom7940e442013-07-12 13:46:57 -07001499
1500 protected:
1501 CompilationUnit* const cu_;
1502 MIRGraph* const mir_graph_;
1503 GrowableArray<SwitchTable*> switch_tables_;
1504 GrowableArray<FillArrayData*> fill_array_data_;
buzbeebd663de2013-09-10 15:41:31 -07001505 GrowableArray<RegisterInfo*> tempreg_info_;
1506 GrowableArray<RegisterInfo*> reginfo_map_;
buzbee0d829482013-10-11 15:24:55 -07001507 GrowableArray<void*> pointer_storage_;
buzbee0d829482013-10-11 15:24:55 -07001508 CodeOffset current_code_offset_; // Working byte offset of machine instructons.
1509 CodeOffset data_offset_; // starting offset of literal pool.
1510 size_t total_size_; // header + code size.
Brian Carlstrom7940e442013-07-12 13:46:57 -07001511 LIR* block_label_list_;
1512 PromotionMap* promotion_map_;
1513 /*
1514 * TODO: The code generation utilities don't have a built-in
1515 * mechanism to propagate the original Dalvik opcode address to the
1516 * associated generated instructions. For the trace compiler, this wasn't
1517 * necessary because the interpreter handled all throws and debugging
1518 * requests. For now we'll handle this by placing the Dalvik offset
1519 * in the CompilationUnit struct before codegen for each instruction.
1520 * The low-level LIR creation utilites will pull it from here. Rework this.
1521 */
buzbee0d829482013-10-11 15:24:55 -07001522 DexOffset current_dalvik_offset_;
1523 size_t estimated_native_code_size_; // Just an estimate; used to reserve code_buffer_ size.
Brian Carlstrom7940e442013-07-12 13:46:57 -07001524 RegisterPool* reg_pool_;
1525 /*
1526 * Sanity checking for the register temp tracking. The same ssa
1527 * name should never be associated with one temp register per
1528 * instruction compilation.
1529 */
1530 int live_sreg_;
1531 CodeBuffer code_buffer_;
Ian Rogers96faf5b2013-08-09 22:05:32 -07001532 // The encoding mapping table data (dex -> pc offset and pc offset -> dex) with a size prefix.
Vladimir Marko06606b92013-12-02 15:31:08 +00001533 std::vector<uint8_t> encoded_mapping_table_;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001534 std::vector<uint32_t> core_vmap_table_;
1535 std::vector<uint32_t> fp_vmap_table_;
1536 std::vector<uint8_t> native_gc_map_;
1537 int num_core_spills_;
1538 int num_fp_spills_;
1539 int frame_size_;
1540 unsigned int core_spill_mask_;
1541 unsigned int fp_spill_mask_;
1542 LIR* first_lir_insn_;
1543 LIR* last_lir_insn_;
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001544
1545 GrowableArray<LIRSlowPath*> slow_paths_;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001546}; // Class Mir2Lir
1547
1548} // namespace art
1549
Brian Carlstromfc0e3212013-07-17 14:40:12 -07001550#endif // ART_COMPILER_DEX_QUICK_MIR_TO_LIR_H_