blob: c3ea55fb395c4c724433c2a2237a31e534e00f7b [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2011 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
Brian Carlstromfc0e3212013-07-17 14:40:12 -070017#ifndef ART_COMPILER_DEX_QUICK_X86_CODEGEN_X86_H_
18#define ART_COMPILER_DEX_QUICK_X86_CODEGEN_X86_H_
Brian Carlstrom7940e442013-07-12 13:46:57 -070019
20#include "dex/compiler_internals.h"
21#include "x86_lir.h"
22
23namespace art {
24
Ian Rogerse2143c02014-03-28 08:47:16 -070025class X86Mir2Lir FINAL : public Mir2Lir {
Brian Carlstrom7940e442013-07-12 13:46:57 -070026 public:
Brian Carlstrom7940e442013-07-12 13:46:57 -070027 X86Mir2Lir(CompilationUnit* cu, MIRGraph* mir_graph, ArenaAllocator* arena);
28
29 // Required for target - codegen helpers.
buzbee11b63d12013-08-27 07:34:17 -070030 bool SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, RegLocation rl_src,
buzbee2700f7e2014-03-07 09:46:20 -080031 RegLocation rl_dest, int lit);
Ian Rogerse2143c02014-03-28 08:47:16 -070032 bool EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) OVERRIDE;
Dave Allisonb373e092014-02-20 16:06:36 -080033 LIR* CheckSuspendUsingLoad() OVERRIDE;
Ian Rogersdd7624d2014-03-14 17:43:00 -070034 RegStorage LoadHelper(ThreadOffset<4> offset);
buzbee2700f7e2014-03-07 09:46:20 -080035 LIR* LoadBaseDisp(RegStorage r_base, int displacement, RegStorage r_dest, OpSize size,
36 int s_reg);
37 LIR* LoadBaseDispWide(RegStorage r_base, int displacement, RegStorage r_dest, int s_reg);
38 LIR* LoadBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_dest, int scale,
39 OpSize size);
buzbee2700f7e2014-03-07 09:46:20 -080040 LIR* LoadBaseIndexedDisp(RegStorage r_base, RegStorage r_index, int scale, int displacement,
buzbee091cc402014-03-31 10:14:40 -070041 RegStorage r_dest, OpSize size, int s_reg);
buzbee2700f7e2014-03-07 09:46:20 -080042 LIR* LoadConstantNoClobber(RegStorage r_dest, int value);
43 LIR* LoadConstantWide(RegStorage r_dest, int64_t value);
44 LIR* StoreBaseDisp(RegStorage r_base, int displacement, RegStorage r_src, OpSize size);
45 LIR* StoreBaseDispWide(RegStorage r_base, int displacement, RegStorage r_src);
46 LIR* StoreBaseIndexed(RegStorage r_base, RegStorage r_index, RegStorage r_src, int scale,
47 OpSize size);
buzbee2700f7e2014-03-07 09:46:20 -080048 LIR* StoreBaseIndexedDisp(RegStorage r_base, RegStorage r_index, int scale, int displacement,
buzbee091cc402014-03-31 10:14:40 -070049 RegStorage r_src, OpSize size, int s_reg);
buzbee2700f7e2014-03-07 09:46:20 -080050 void MarkGCCard(RegStorage val_reg, RegStorage tgt_addr_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -070051
52 // Required for target - register utilities.
buzbee2700f7e2014-03-07 09:46:20 -080053 RegStorage AllocTypedTemp(bool fp_hint, int reg_class);
Bill Buzbee00e1ec62014-02-27 23:44:13 +000054 RegStorage AllocTypedTempWide(bool fp_hint, int reg_class);
buzbee2700f7e2014-03-07 09:46:20 -080055 RegStorage TargetReg(SpecialTargetRegister reg);
56 RegStorage GetArgMappingToPhysicalReg(int arg_num);
Brian Carlstrom7940e442013-07-12 13:46:57 -070057 RegLocation GetReturnAlt();
58 RegLocation GetReturnWideAlt();
59 RegLocation LocCReturn();
60 RegLocation LocCReturnDouble();
61 RegLocation LocCReturnFloat();
62 RegLocation LocCReturnWide();
buzbee091cc402014-03-31 10:14:40 -070063 uint64_t GetRegMaskCommon(RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -070064 void AdjustSpillMask();
Vladimir Marko31c2aac2013-12-09 16:31:19 +000065 void ClobberCallerSave();
Brian Carlstrom7940e442013-07-12 13:46:57 -070066 void FreeCallTemps();
67 void FreeRegLocTemps(RegLocation rl_keep, RegLocation rl_free);
68 void LockCallTemps();
buzbee091cc402014-03-31 10:14:40 -070069 void MarkPreservedSingle(int v_reg, RegStorage reg);
70 void MarkPreservedDouble(int v_reg, RegStorage reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -070071 void CompilerInitializeRegAlloc();
72
73 // Required for target - miscellaneous.
buzbeeb48819d2013-09-14 16:15:25 -070074 void AssembleLIR();
75 int AssignInsnOffsets();
76 void AssignOffsets();
buzbee0d829482013-10-11 15:24:55 -070077 AssemblerStatus AssembleInstructions(CodeOffset start_addr);
Brian Carlstrom7940e442013-07-12 13:46:57 -070078 void DumpResourceMask(LIR* lir, uint64_t mask, const char* prefix);
buzbeeb48819d2013-09-14 16:15:25 -070079 void SetupTargetResourceMasks(LIR* lir, uint64_t flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -070080 const char* GetTargetInstFmt(int opcode);
81 const char* GetTargetInstName(int opcode);
82 std::string BuildInsnString(const char* fmt, LIR* lir, unsigned char* base_addr);
83 uint64_t GetPCUseDefEncoding();
84 uint64_t GetTargetInstFlags(int opcode);
85 int GetInsnSize(LIR* lir);
86 bool IsUnconditionalBranch(LIR* lir);
87
88 // Required for target - Dalvik-level generators.
buzbee2700f7e2014-03-07 09:46:20 -080089 void GenArithImmOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
90 RegLocation rl_src2);
91 void GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array, RegLocation rl_index,
92 RegLocation rl_dest, int scale);
Brian Carlstrom7940e442013-07-12 13:46:57 -070093 void GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -070094 RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark);
Brian Carlstrom7940e442013-07-12 13:46:57 -070095 void GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
Ian Rogersa9a82542013-10-04 11:17:26 -070096 RegLocation rl_src1, RegLocation rl_shift);
buzbee2700f7e2014-03-07 09:46:20 -080097 void GenMulLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
98 RegLocation rl_src2);
99 void GenAddLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
100 RegLocation rl_src2);
101 void GenAndLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
102 RegLocation rl_src2);
103 void GenArithOpDouble(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700104 RegLocation rl_src2);
buzbee2700f7e2014-03-07 09:46:20 -0800105 void GenArithOpFloat(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
106 RegLocation rl_src2);
107 void GenCmpFP(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
108 RegLocation rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700109 void GenConversion(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src);
Vladimir Marko1c282e22013-11-21 14:49:47 +0000110 bool GenInlinedCas(CallInfo* info, bool is_long, bool is_object);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700111 bool GenInlinedMinMaxInt(CallInfo* info, bool is_min);
112 bool GenInlinedSqrt(CallInfo* info);
Vladimir Markoe508a202013-11-04 15:24:22 +0000113 bool GenInlinedPeek(CallInfo* info, OpSize size);
114 bool GenInlinedPoke(CallInfo* info, OpSize size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700115 void GenNegLong(RegLocation rl_dest, RegLocation rl_src);
buzbee2700f7e2014-03-07 09:46:20 -0800116 void GenOrLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
117 RegLocation rl_src2);
118 void GenSubLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
119 RegLocation rl_src2);
120 void GenXorLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
121 RegLocation rl_src2);
buzbee2700f7e2014-03-07 09:46:20 -0800122 // TODO: collapse reg_lo, reg_hi
123 RegLocation GenDivRem(RegLocation rl_dest, RegStorage reg_lo, RegStorage reg_hi, bool is_div);
124 RegLocation GenDivRemLit(RegLocation rl_dest, RegStorage reg_lo, int lit, bool is_div);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700125 void GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2);
Mingyao Yange643a172014-04-08 11:02:52 -0700126 void GenDivZeroCheckWide(RegStorage reg);
Mingyao Yang80365d92014-04-18 12:10:58 -0700127 void GenArrayBoundsCheck(RegStorage index, RegStorage array_base, int32_t len_offset);
128 void GenArrayBoundsCheck(int32_t index, RegStorage array_base, int32_t len_offset);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700129 void GenEntrySequence(RegLocation* ArgLocs, RegLocation rl_method);
130 void GenExitSequence();
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800131 void GenSpecialExitSequence();
buzbee0d829482013-10-11 15:24:55 -0700132 void GenFillArrayData(DexOffset table_offset, RegLocation rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700133 void GenFusedFPCmpBranch(BasicBlock* bb, MIR* mir, bool gt_bias, bool is_double);
134 void GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir);
135 void GenSelect(BasicBlock* bb, MIR* mir);
136 void GenMemBarrier(MemBarrierKind barrier_kind);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700137 void GenMoveException(RegLocation rl_dest);
buzbee2700f7e2014-03-07 09:46:20 -0800138 void GenMultiplyByTwoBitMultiplier(RegLocation rl_src, RegLocation rl_result, int lit,
139 int first_bit, int second_bit);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700140 void GenNegDouble(RegLocation rl_dest, RegLocation rl_src);
141 void GenNegFloat(RegLocation rl_dest, RegLocation rl_src);
buzbee0d829482013-10-11 15:24:55 -0700142 void GenPackedSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src);
143 void GenSparseSwitch(MIR* mir, DexOffset table_offset, RegLocation rl_src);
Razvan A Lupusoru3bc01742014-02-06 13:18:43 -0800144
Mark Mendelle02d48f2014-01-15 11:19:23 -0800145 /*
146 * @brief Generate a two address long operation with a constant value
147 * @param rl_dest location of result
148 * @param rl_src constant source operand
149 * @param op Opcode to be generated
150 */
151 void GenLongImm(RegLocation rl_dest, RegLocation rl_src, Instruction::Code op);
152 /*
153 * @brief Generate a three address long operation with a constant value
154 * @param rl_dest location of result
155 * @param rl_src1 source operand
156 * @param rl_src2 constant source operand
157 * @param op Opcode to be generated
158 */
buzbee2700f7e2014-03-07 09:46:20 -0800159 void GenLongLongImm(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2,
160 Instruction::Code op);
Mark Mendelle02d48f2014-01-15 11:19:23 -0800161
162 /**
163 * @brief Generate a long arithmetic operation.
164 * @param rl_dest The destination.
165 * @param rl_src1 First operand.
166 * @param rl_src2 Second operand.
167 * @param op The DEX opcode for the operation.
168 * @param is_commutative The sources can be swapped if needed.
169 */
buzbee2700f7e2014-03-07 09:46:20 -0800170 void GenLongArith(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2,
171 Instruction::Code op, bool is_commutative);
Mark Mendelle02d48f2014-01-15 11:19:23 -0800172
173 /**
174 * @brief Generate a two operand long arithmetic operation.
175 * @param rl_dest The destination.
176 * @param rl_src Second operand.
177 * @param op The DEX opcode for the operation.
178 */
179 void GenLongArith(RegLocation rl_dest, RegLocation rl_src, Instruction::Code op);
180
181 /**
182 * @brief Generate a long operation.
183 * @param rl_dest The destination. Must be in a register
184 * @param rl_src The other operand. May be in a register or in memory.
185 * @param op The DEX opcode for the operation.
186 */
187 void GenLongRegOrMemOp(RegLocation rl_dest, RegLocation rl_src, Instruction::Code op);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700188
Mark Mendelldf8ee2e2014-01-27 16:37:47 -0800189 /**
190 * @brief Implement instanceof a final class with x86 specific code.
191 * @param use_declaring_class 'true' if we can use the class itself.
192 * @param type_idx Type index to use if use_declaring_class is 'false'.
193 * @param rl_dest Result to be set to 0 or 1.
194 * @param rl_src Object to be tested.
195 */
buzbee2700f7e2014-03-07 09:46:20 -0800196 void GenInstanceofFinal(bool use_declaring_class, uint32_t type_idx, RegLocation rl_dest,
197 RegLocation rl_src);
Mark Mendell6607d972014-02-10 06:54:18 -0800198 /*
199 *
200 * @brief Implement Set up instanceof a class with x86 specific code.
201 * @param needs_access_check 'true' if we must check the access.
202 * @param type_known_final 'true' if the type is known to be a final class.
203 * @param type_known_abstract 'true' if the type is known to be an abstract class.
204 * @param use_declaring_class 'true' if the type can be loaded off the current Method*.
205 * @param can_assume_type_is_in_dex_cache 'true' if the type is known to be in the cache.
206 * @param type_idx Type index to use if use_declaring_class is 'false'.
207 * @param rl_dest Result to be set to 0 or 1.
208 * @param rl_src Object to be tested.
209 */
210 void GenInstanceofCallingHelper(bool needs_access_check, bool type_known_final,
211 bool type_known_abstract, bool use_declaring_class,
212 bool can_assume_type_is_in_dex_cache,
buzbee2700f7e2014-03-07 09:46:20 -0800213 uint32_t type_idx, RegLocation rl_dest, RegLocation rl_src);
Mark Mendell6607d972014-02-10 06:54:18 -0800214
Brian Carlstrom7940e442013-07-12 13:46:57 -0700215 // Single operation generators.
216 LIR* OpUnconditionalBranch(LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800217 LIR* OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target);
218 LIR* OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700219 LIR* OpCondBranch(ConditionCode cc, LIR* target);
buzbee2700f7e2014-03-07 09:46:20 -0800220 LIR* OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target);
221 LIR* OpFpRegCopy(RegStorage r_dest, RegStorage r_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700222 LIR* OpIT(ConditionCode cond, const char* guide);
Dave Allison3da67a52014-04-02 17:03:45 -0700223 void OpEndIT(LIR* it);
buzbee2700f7e2014-03-07 09:46:20 -0800224 LIR* OpMem(OpKind op, RegStorage r_base, int disp);
225 LIR* OpPcRelLoad(RegStorage reg, LIR* target);
226 LIR* OpReg(OpKind op, RegStorage r_dest_src);
buzbee7a11ab02014-04-28 20:02:38 -0700227 void OpRegCopy(RegStorage r_dest, RegStorage r_src);
buzbee2700f7e2014-03-07 09:46:20 -0800228 LIR* OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src);
229 LIR* OpRegImm(OpKind op, RegStorage r_dest_src1, int value);
230 LIR* OpRegMem(OpKind op, RegStorage r_dest, RegStorage r_base, int offset);
231 LIR* OpRegMem(OpKind op, RegStorage r_dest, RegLocation value);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800232 LIR* OpMemReg(OpKind op, RegLocation rl_dest, int value);
buzbee2700f7e2014-03-07 09:46:20 -0800233 LIR* OpRegReg(OpKind op, RegStorage r_dest_src1, RegStorage r_src2);
234 LIR* OpMovRegMem(RegStorage r_dest, RegStorage r_base, int offset, MoveType move_type);
235 LIR* OpMovMemReg(RegStorage r_base, int offset, RegStorage r_src, MoveType move_type);
236 LIR* OpCondRegReg(OpKind op, ConditionCode cc, RegStorage r_dest, RegStorage r_src);
237 LIR* OpRegRegImm(OpKind op, RegStorage r_dest, RegStorage r_src1, int value);
238 LIR* OpRegRegReg(OpKind op, RegStorage r_dest, RegStorage r_src1, RegStorage r_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700239 LIR* OpTestSuspend(LIR* target);
Ian Rogersdd7624d2014-03-14 17:43:00 -0700240 LIR* OpThreadMem(OpKind op, ThreadOffset<4> thread_offset);
buzbee2700f7e2014-03-07 09:46:20 -0800241 LIR* OpVldm(RegStorage r_base, int count);
242 LIR* OpVstm(RegStorage r_base, int count);
243 void OpLea(RegStorage r_base, RegStorage reg1, RegStorage reg2, int scale, int offset);
244 void OpRegCopyWide(RegStorage dest, RegStorage src);
Ian Rogersdd7624d2014-03-14 17:43:00 -0700245 void OpTlsCmp(ThreadOffset<4> offset, int val);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700246
buzbee091cc402014-03-31 10:14:40 -0700247 void OpRegThreadMem(OpKind op, RegStorage r_dest, ThreadOffset<4> thread_offset);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700248 void SpillCoreRegs();
249 void UnSpillCoreRegs();
250 static const X86EncodingMap EncodingMap[kX86Last];
251 bool InexpensiveConstantInt(int32_t value);
252 bool InexpensiveConstantFloat(int32_t value);
253 bool InexpensiveConstantLong(int64_t value);
254 bool InexpensiveConstantDouble(int64_t value);
255
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800256 /*
257 * @brief x86 specific codegen for int operations.
258 * @param opcode Operation to perform.
259 * @param rl_dest Destination for the result.
260 * @param rl_lhs Left hand operand.
261 * @param rl_rhs Right hand operand.
262 */
buzbee2700f7e2014-03-07 09:46:20 -0800263 void GenArithOpInt(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_lhs,
264 RegLocation rl_rhs);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800265
Mark Mendell55d0eac2014-02-06 11:02:52 -0800266 /*
267 * @brief Dump a RegLocation using printf
268 * @param loc Register location to dump
269 */
270 static void DumpRegLocation(RegLocation loc);
271
272 /*
273 * @brief Load the Method* of a dex method into the register.
Jeff Hao49161ce2014-03-12 11:05:25 -0700274 * @param target_method The MethodReference of the method to be invoked.
Mark Mendell55d0eac2014-02-06 11:02:52 -0800275 * @param type How the method will be invoked.
276 * @param register that will contain the code address.
277 * @note register will be passed to TargetReg to get physical register.
278 */
Jeff Hao49161ce2014-03-12 11:05:25 -0700279 void LoadMethodAddress(const MethodReference& target_method, InvokeType type,
Mark Mendell55d0eac2014-02-06 11:02:52 -0800280 SpecialTargetRegister symbolic_reg);
281
282 /*
283 * @brief Load the Class* of a Dex Class type into the register.
284 * @param type How the method will be invoked.
285 * @param register that will contain the code address.
286 * @note register will be passed to TargetReg to get physical register.
287 */
288 void LoadClassType(uint32_t type_idx, SpecialTargetRegister symbolic_reg);
289
290 /*
291 * @brief Generate a relative call to the method that will be patched at link time.
Jeff Hao49161ce2014-03-12 11:05:25 -0700292 * @param target_method The MethodReference of the method to be invoked.
Mark Mendell55d0eac2014-02-06 11:02:52 -0800293 * @param type How the method will be invoked.
294 * @returns Call instruction
295 */
Jeff Hao49161ce2014-03-12 11:05:25 -0700296 LIR * CallWithLinkerFixup(const MethodReference& target_method, InvokeType type);
Mark Mendell55d0eac2014-02-06 11:02:52 -0800297
298 /*
299 * @brief Handle x86 specific literals
300 */
301 void InstallLiteralPools();
302
Mark Mendellae9fd932014-02-10 16:14:35 -0800303 /*
304 * @brief Generate the debug_frame CFI information.
305 * @returns pointer to vector containing CFE information
306 */
307 static std::vector<uint8_t>* ReturnCommonCallFrameInformation();
308
309 /*
310 * @brief Generate the debug_frame FDE information.
311 * @returns pointer to vector containing CFE information
312 */
313 std::vector<uint8_t>* ReturnCallFrameInformation();
314
Brian Carlstrom7940e442013-07-12 13:46:57 -0700315 private:
Vladimir Marko057c74a2013-12-03 15:20:45 +0000316 void EmitPrefix(const X86EncodingMap* entry);
317 void EmitOpcode(const X86EncodingMap* entry);
318 void EmitPrefixAndOpcode(const X86EncodingMap* entry);
319 void EmitDisp(uint8_t base, int disp);
320 void EmitModrmDisp(uint8_t reg_or_opcode, uint8_t base, int disp);
321 void EmitModrmSibDisp(uint8_t reg_or_opcode, uint8_t base, uint8_t index, int scale, int disp);
322 void EmitImm(const X86EncodingMap* entry, int imm);
Vladimir Markoa8b4caf2013-10-24 15:08:57 +0100323 void EmitOpRegOpcode(const X86EncodingMap* entry, uint8_t reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700324 void EmitOpReg(const X86EncodingMap* entry, uint8_t reg);
325 void EmitOpMem(const X86EncodingMap* entry, uint8_t base, int disp);
buzbee2700f7e2014-03-07 09:46:20 -0800326 void EmitOpArray(const X86EncodingMap* entry, uint8_t base, uint8_t index, int scale, int disp);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700327 void EmitMemReg(const X86EncodingMap* entry, uint8_t base, int disp, uint8_t reg);
Mark Mendell343adb52013-12-18 06:02:17 -0800328 void EmitMemImm(const X86EncodingMap* entry, uint8_t base, int disp, int32_t imm);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700329 void EmitRegMem(const X86EncodingMap* entry, uint8_t reg, uint8_t base, int disp);
330 void EmitRegArray(const X86EncodingMap* entry, uint8_t reg, uint8_t base, uint8_t index,
331 int scale, int disp);
332 void EmitArrayReg(const X86EncodingMap* entry, uint8_t base, uint8_t index, int scale, int disp,
333 uint8_t reg);
334 void EmitRegThread(const X86EncodingMap* entry, uint8_t reg, int disp);
335 void EmitRegReg(const X86EncodingMap* entry, uint8_t reg1, uint8_t reg2);
336 void EmitRegRegImm(const X86EncodingMap* entry, uint8_t reg1, uint8_t reg2, int32_t imm);
Mark Mendell4708dcd2014-01-22 09:05:18 -0800337 void EmitRegRegImmRev(const X86EncodingMap* entry, uint8_t reg1, uint8_t reg2, int32_t imm);
buzbee2700f7e2014-03-07 09:46:20 -0800338 void EmitRegMemImm(const X86EncodingMap* entry, uint8_t reg1, uint8_t base, int disp,
339 int32_t imm);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700340 void EmitRegImm(const X86EncodingMap* entry, uint8_t reg, int imm);
341 void EmitThreadImm(const X86EncodingMap* entry, int disp, int imm);
342 void EmitMovRegImm(const X86EncodingMap* entry, uint8_t reg, int imm);
343 void EmitShiftRegImm(const X86EncodingMap* entry, uint8_t reg, int imm);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800344 void EmitShiftMemCl(const X86EncodingMap* entry, uint8_t base, int displacement, uint8_t cl);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700345 void EmitShiftRegCl(const X86EncodingMap* entry, uint8_t reg, uint8_t cl);
346 void EmitRegCond(const X86EncodingMap* entry, uint8_t reg, uint8_t condition);
Razvan A Lupusorubd288c22013-12-20 17:27:23 -0800347
348 /**
349 * @brief Used for encoding conditional register to register operation.
350 * @param entry The entry in the encoding map for the opcode.
351 * @param reg1 The first physical register.
352 * @param reg2 The second physical register.
353 * @param condition The condition code for operation.
354 */
355 void EmitRegRegCond(const X86EncodingMap* entry, uint8_t reg1, uint8_t reg2, uint8_t condition);
356
Brian Carlstrom7940e442013-07-12 13:46:57 -0700357 void EmitJmp(const X86EncodingMap* entry, int rel);
358 void EmitJcc(const X86EncodingMap* entry, int rel, uint8_t cc);
359 void EmitCallMem(const X86EncodingMap* entry, uint8_t base, int disp);
Mark Mendell55d0eac2014-02-06 11:02:52 -0800360 void EmitCallImmediate(const X86EncodingMap* entry, int disp);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700361 void EmitCallThread(const X86EncodingMap* entry, int disp);
362 void EmitPcRel(const X86EncodingMap* entry, uint8_t reg, int base_or_table, uint8_t index,
363 int scale, int table_or_disp);
364 void EmitMacro(const X86EncodingMap* entry, uint8_t reg, int offset);
365 void EmitUnimplemented(const X86EncodingMap* entry, LIR* lir);
Mark Mendell412d4f82013-12-18 13:32:36 -0800366 void GenFusedLongCmpImmBranch(BasicBlock* bb, RegLocation rl_src1,
367 int64_t val, ConditionCode ccode);
Bill Buzbeed61ba4b2014-01-13 21:44:01 +0000368 void GenConstWide(RegLocation rl_dest, int64_t value);
Mark Mendelle02d48f2014-01-15 11:19:23 -0800369
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -0800370 static bool ProvidesFullMemoryBarrier(X86OpCode opcode);
371
Mark Mendelle02d48f2014-01-15 11:19:23 -0800372 /*
Mark Mendell4028a6c2014-02-19 20:06:20 -0800373 * @brief generate inline code for fast case of Strng.indexOf.
374 * @param info Call parameters
375 * @param zero_based 'true' if the index into the string is 0.
376 * @returns 'true' if the call was inlined, 'false' if a regular call needs to be
377 * generated.
378 */
379 bool GenInlinedIndexOf(CallInfo* info, bool zero_based);
380
381 /*
Mark Mendelle02d48f2014-01-15 11:19:23 -0800382 * @brief Return the correct x86 opcode for the Dex operation
383 * @param op Dex opcode for the operation
384 * @param loc Register location of the operand
385 * @param is_high_op 'true' if this is an operation on the high word
386 * @param value Immediate value for the operation. Used for byte variants
387 * @returns the correct x86 opcode to perform the operation
388 */
389 X86OpCode GetOpcode(Instruction::Code op, RegLocation loc, bool is_high_op, int32_t value);
390
391 /*
392 * @brief Return the correct x86 opcode for the Dex operation
393 * @param op Dex opcode for the operation
394 * @param dest location of the destination. May be register or memory.
395 * @param rhs Location for the rhs of the operation. May be in register or memory.
396 * @param is_high_op 'true' if this is an operation on the high word
397 * @returns the correct x86 opcode to perform the operation
398 * @note at most one location may refer to memory
399 */
400 X86OpCode GetOpcode(Instruction::Code op, RegLocation dest, RegLocation rhs,
401 bool is_high_op);
402
403 /*
404 * @brief Is this operation a no-op for this opcode and value
405 * @param op Dex opcode for the operation
406 * @param value Immediate value for the operation.
407 * @returns 'true' if the operation will have no effect
408 */
409 bool IsNoOp(Instruction::Code op, int32_t value);
410
Mark Mendell2bf31e62014-01-23 12:13:40 -0800411 /**
412 * @brief Calculate magic number and shift for a given divisor
413 * @param divisor divisor number for calculation
414 * @param magic hold calculated magic number
415 * @param shift hold calculated shift
416 */
417 void CalculateMagicAndShift(int divisor, int& magic, int& shift);
418
419 /*
420 * @brief Generate an integer div or rem operation.
421 * @param rl_dest Destination Location.
422 * @param rl_src1 Numerator Location.
423 * @param rl_src2 Divisor Location.
424 * @param is_div 'true' if this is a division, 'false' for a remainder.
425 * @param check_zero 'true' if an exception should be generated if the divisor is 0.
426 */
buzbee2700f7e2014-03-07 09:46:20 -0800427 RegLocation GenDivRem(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2,
428 bool is_div, bool check_zero);
Mark Mendell2bf31e62014-01-23 12:13:40 -0800429
430 /*
431 * @brief Generate an integer div or rem operation by a literal.
432 * @param rl_dest Destination Location.
433 * @param rl_src Numerator Location.
434 * @param lit Divisor.
435 * @param is_div 'true' if this is a division, 'false' for a remainder.
436 */
437 RegLocation GenDivRemLit(RegLocation rl_dest, RegLocation rl_src, int lit, bool is_div);
Mark Mendell4708dcd2014-01-22 09:05:18 -0800438
439 /*
440 * Generate code to implement long shift operations.
441 * @param opcode The DEX opcode to specify the shift type.
442 * @param rl_dest The destination.
443 * @param rl_src The value to be shifted.
444 * @param shift_amount How much to shift.
445 * @returns the RegLocation of the result.
446 */
447 RegLocation GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
448 RegLocation rl_src, int shift_amount);
449 /*
450 * Generate an imul of a register by a constant or a better sequence.
451 * @param dest Destination Register.
452 * @param src Source Register.
453 * @param val Constant multiplier.
454 */
buzbee2700f7e2014-03-07 09:46:20 -0800455 void GenImulRegImm(RegStorage dest, RegStorage src, int val);
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800456
Mark Mendell4708dcd2014-01-22 09:05:18 -0800457 /*
458 * Generate an imul of a memory location by a constant or a better sequence.
459 * @param dest Destination Register.
460 * @param sreg Symbolic register.
461 * @param displacement Displacement on stack of Symbolic Register.
462 * @param val Constant multiplier.
463 */
buzbee2700f7e2014-03-07 09:46:20 -0800464 void GenImulMemImm(RegStorage dest, int sreg, int displacement, int val);
Mark Mendell766e9292014-01-27 07:55:47 -0800465
466 /*
467 * @brief Compare memory to immediate, and branch if condition true.
468 * @param cond The condition code that when true will branch to the target.
469 * @param temp_reg A temporary register that can be used if compare memory is not
470 * supported by the architecture.
471 * @param base_reg The register holding the base address.
472 * @param offset The offset from the base.
473 * @param check_value The immediate to compare to.
474 */
buzbee2700f7e2014-03-07 09:46:20 -0800475 LIR* OpCmpMemImmBranch(ConditionCode cond, RegStorage temp_reg, RegStorage base_reg,
Mark Mendell766e9292014-01-27 07:55:47 -0800476 int offset, int check_value, LIR* target);
Razvan A Lupusoru614c2b42014-01-28 17:05:21 -0800477
Mark Mendellfeb2b4e2014-01-28 12:59:49 -0800478 /*
479 * Can this operation be using core registers without temporaries?
480 * @param rl_lhs Left hand operand.
481 * @param rl_rhs Right hand operand.
482 * @returns 'true' if the operation can proceed without needing temporary regs.
483 */
484 bool IsOperationSafeWithoutTemps(RegLocation rl_lhs, RegLocation rl_rhs);
Mark Mendell67c39c42014-01-31 17:28:00 -0800485
Razvan A Lupusoru614c2b42014-01-28 17:05:21 -0800486 /**
487 * @brief Generates inline code for conversion of long to FP by using x87/
488 * @param rl_dest The destination of the FP.
489 * @param rl_src The source of the long.
490 * @param is_double 'true' if dealing with double, 'false' for float.
491 */
492 void GenLongToFP(RegLocation rl_dest, RegLocation rl_src, bool is_double);
493
Mark Mendell67c39c42014-01-31 17:28:00 -0800494 /*
495 * @brief Perform MIR analysis before compiling method.
496 * @note Invokes Mir2LiR::Materialize after analysis.
497 */
498 void Materialize();
499
500 /*
501 * @brief Analyze MIR before generating code, to prepare for the code generation.
502 */
503 void AnalyzeMIR();
504
505 /*
506 * @brief Analyze one basic block.
507 * @param bb Basic block to analyze.
508 */
509 void AnalyzeBB(BasicBlock * bb);
510
511 /*
512 * @brief Analyze one extended MIR instruction
513 * @param opcode MIR instruction opcode.
514 * @param bb Basic block containing instruction.
515 * @param mir Extended instruction to analyze.
516 */
517 void AnalyzeExtendedMIR(int opcode, BasicBlock * bb, MIR *mir);
518
519 /*
520 * @brief Analyze one MIR instruction
521 * @param opcode MIR instruction opcode.
522 * @param bb Basic block containing instruction.
523 * @param mir Instruction to analyze.
524 */
525 void AnalyzeMIR(int opcode, BasicBlock * bb, MIR *mir);
526
527 /*
528 * @brief Analyze one MIR float/double instruction
529 * @param opcode MIR instruction opcode.
530 * @param bb Basic block containing instruction.
531 * @param mir Instruction to analyze.
532 */
533 void AnalyzeFPInstruction(int opcode, BasicBlock * bb, MIR *mir);
534
535 /*
536 * @brief Analyze one use of a double operand.
537 * @param rl_use Double RegLocation for the operand.
538 */
539 void AnalyzeDoubleUse(RegLocation rl_use);
540
541 // Information derived from analysis of MIR
542
Mark Mendell55d0eac2014-02-06 11:02:52 -0800543 // The compiler temporary for the code address of the method.
544 CompilerTemp *base_of_code_;
545
Mark Mendell67c39c42014-01-31 17:28:00 -0800546 // Have we decided to compute a ptr to code and store in temporary VR?
547 bool store_method_addr_;
548
Mark Mendell55d0eac2014-02-06 11:02:52 -0800549 // Have we used the stored method address?
550 bool store_method_addr_used_;
551
552 // Instructions to remove if we didn't use the stored method address.
553 LIR* setup_method_address_[2];
554
555 // Instructions needing patching with Method* values.
556 GrowableArray<LIR*> method_address_insns_;
557
558 // Instructions needing patching with Class Type* values.
559 GrowableArray<LIR*> class_type_address_insns_;
560
561 // Instructions needing patching with PC relative code addresses.
562 GrowableArray<LIR*> call_method_insns_;
Mark Mendellae9fd932014-02-10 16:14:35 -0800563
564 // Prologue decrement of stack pointer.
565 LIR* stack_decrement_;
566
567 // Epilogue increment of stack pointer.
568 LIR* stack_increment_;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700569};
570
571} // namespace art
572
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700573#endif // ART_COMPILER_DEX_QUICK_X86_CODEGEN_X86_H_