blob: a07dd6b5efb5b7a6e655430e58bd0a4de7ba3720 [file] [log] [blame]
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +00001/*
2 * Copyright (C) 2014 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#ifndef ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_
18#define ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_
19
Andreas Gampe542451c2016-07-26 09:02:02 -070020#include "base/enums.h"
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +000021#include "code_generator.h"
Calin Juravlecd6dffe2015-01-08 17:35:35 +000022#include "driver/compiler_options.h"
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +000023#include "nodes.h"
Mathieu Chartierdc00f182016-07-14 10:10:44 -070024#include "string_reference.h"
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +010025#include "parallel_move_resolver.h"
Nicolas Geoffray8d486732014-07-16 16:23:40 +010026#include "utils/arm/assembler_thumb2.h"
Vladimir Markodbb7f5b2016-03-30 13:23:58 +010027#include "utils/type_reference.h"
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +000028
29namespace art {
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +000030namespace arm {
31
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +010032class CodeGeneratorARM;
33
Nicolas Geoffray86a8d7a2014-11-19 08:47:18 +000034// Use a local definition to prevent copying mistakes.
Andreas Gampe542451c2016-07-26 09:02:02 -070035static constexpr size_t kArmWordSize = static_cast<size_t>(kArmPointerSize);
Nicolas Geoffraya4f35812015-06-22 23:12:45 +010036static constexpr size_t kArmBitsPerWord = kArmWordSize * kBitsPerByte;
Nicolas Geoffray707c8092014-04-04 10:50:14 +010037
Nicolas Geoffraya747a392014-04-17 14:56:23 +010038static constexpr Register kParameterCoreRegisters[] = { R1, R2, R3 };
Nicolas Geoffraya747a392014-04-17 14:56:23 +010039static constexpr size_t kParameterCoreRegistersLength = arraysize(kParameterCoreRegisters);
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000040static constexpr SRegister kParameterFpuRegisters[] =
41 { S0, S1, S2, S3, S4, S5, S6, S7, S8, S9, S10, S11, S12, S13, S14, S15 };
42static constexpr size_t kParameterFpuRegistersLength = arraysize(kParameterFpuRegisters);
Nicolas Geoffraya747a392014-04-17 14:56:23 +010043
Andreas Gampe2bcf9bf2015-01-29 09:56:07 -080044static constexpr Register kArtMethodRegister = R0;
45
Nicolas Geoffrayd75948a2015-03-27 09:53:16 +000046static constexpr Register kRuntimeParameterCoreRegisters[] = { R0, R1, R2, R3 };
47static constexpr size_t kRuntimeParameterCoreRegistersLength =
48 arraysize(kRuntimeParameterCoreRegisters);
49static constexpr SRegister kRuntimeParameterFpuRegisters[] = { S0, S1, S2, S3 };
50static constexpr size_t kRuntimeParameterFpuRegistersLength =
51 arraysize(kRuntimeParameterFpuRegisters);
52
53class InvokeRuntimeCallingConvention : public CallingConvention<Register, SRegister> {
54 public:
55 InvokeRuntimeCallingConvention()
56 : CallingConvention(kRuntimeParameterCoreRegisters,
57 kRuntimeParameterCoreRegistersLength,
58 kRuntimeParameterFpuRegisters,
Mathieu Chartiere401d142015-04-22 13:56:20 -070059 kRuntimeParameterFpuRegistersLength,
60 kArmPointerSize) {}
Nicolas Geoffrayd75948a2015-03-27 09:53:16 +000061
62 private:
63 DISALLOW_COPY_AND_ASSIGN(InvokeRuntimeCallingConvention);
64};
65
Andreas Gampe2bcf9bf2015-01-29 09:56:07 -080066static constexpr DRegister FromLowSToD(SRegister reg) {
67 return DCHECK_CONSTEXPR(reg % 2 == 0, , D0)
68 static_cast<DRegister>(reg / 2);
69}
70
71
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000072class InvokeDexCallingConvention : public CallingConvention<Register, SRegister> {
Nicolas Geoffraya747a392014-04-17 14:56:23 +010073 public:
74 InvokeDexCallingConvention()
Nicolas Geoffray7fb49da2014-10-06 09:12:41 +010075 : CallingConvention(kParameterCoreRegisters,
76 kParameterCoreRegistersLength,
77 kParameterFpuRegisters,
Mathieu Chartiere401d142015-04-22 13:56:20 -070078 kParameterFpuRegistersLength,
79 kArmPointerSize) {}
Nicolas Geoffraya747a392014-04-17 14:56:23 +010080
Nicolas Geoffraya747a392014-04-17 14:56:23 +010081 private:
82 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConvention);
83};
84
Roland Levillain2d27c8e2015-04-28 15:48:45 +010085class InvokeDexCallingConventionVisitorARM : public InvokeDexCallingConventionVisitor {
Nicolas Geoffraya747a392014-04-17 14:56:23 +010086 public:
Roland Levillain2d27c8e2015-04-28 15:48:45 +010087 InvokeDexCallingConventionVisitorARM() {}
88 virtual ~InvokeDexCallingConventionVisitorARM() {}
Nicolas Geoffraya747a392014-04-17 14:56:23 +010089
Roland Levillain2d27c8e2015-04-28 15:48:45 +010090 Location GetNextLocation(Primitive::Type type) OVERRIDE;
Nicolas Geoffrayfd88f162015-06-03 11:23:52 +010091 Location GetReturnLocation(Primitive::Type type) const OVERRIDE;
92 Location GetMethodLocation() const OVERRIDE;
Nicolas Geoffraya747a392014-04-17 14:56:23 +010093
94 private:
95 InvokeDexCallingConvention calling_convention;
Roland Levillain2d27c8e2015-04-28 15:48:45 +010096 uint32_t double_index_ = 0;
Nicolas Geoffraya747a392014-04-17 14:56:23 +010097
Roland Levillain2d27c8e2015-04-28 15:48:45 +010098 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConventionVisitorARM);
Nicolas Geoffraya747a392014-04-17 14:56:23 +010099};
100
Calin Juravlee460d1d2015-09-29 04:52:17 +0100101class FieldAccessCallingConventionARM : public FieldAccessCallingConvention {
102 public:
103 FieldAccessCallingConventionARM() {}
104
105 Location GetObjectLocation() const OVERRIDE {
106 return Location::RegisterLocation(R1);
107 }
108 Location GetFieldIndexLocation() const OVERRIDE {
109 return Location::RegisterLocation(R0);
110 }
111 Location GetReturnLocation(Primitive::Type type) const OVERRIDE {
112 return Primitive::Is64BitType(type)
113 ? Location::RegisterPairLocation(R0, R1)
114 : Location::RegisterLocation(R0);
115 }
116 Location GetSetValueLocation(Primitive::Type type, bool is_instance) const OVERRIDE {
117 return Primitive::Is64BitType(type)
118 ? Location::RegisterPairLocation(R2, R3)
119 : (is_instance
120 ? Location::RegisterLocation(R2)
121 : Location::RegisterLocation(R1));
122 }
123 Location GetFpuLocation(Primitive::Type type) const OVERRIDE {
124 return Primitive::Is64BitType(type)
125 ? Location::FpuRegisterPairLocation(S0, S1)
126 : Location::FpuRegisterLocation(S0);
127 }
128
129 private:
130 DISALLOW_COPY_AND_ASSIGN(FieldAccessCallingConventionARM);
131};
132
Zheng Xuad4450e2015-04-17 18:48:56 +0800133class ParallelMoveResolverARM : public ParallelMoveResolverWithSwap {
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100134 public:
135 ParallelMoveResolverARM(ArenaAllocator* allocator, CodeGeneratorARM* codegen)
Zheng Xuad4450e2015-04-17 18:48:56 +0800136 : ParallelMoveResolverWithSwap(allocator), codegen_(codegen) {}
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100137
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000138 void EmitMove(size_t index) OVERRIDE;
139 void EmitSwap(size_t index) OVERRIDE;
140 void SpillScratch(int reg) OVERRIDE;
141 void RestoreScratch(int reg) OVERRIDE;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100142
143 ArmAssembler* GetAssembler() const;
144
145 private:
146 void Exchange(Register reg, int mem);
147 void Exchange(int mem1, int mem2);
148
149 CodeGeneratorARM* const codegen_;
150
151 DISALLOW_COPY_AND_ASSIGN(ParallelMoveResolverARM);
152};
153
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000154class LocationsBuilderARM : public HGraphVisitor {
155 public:
Roland Levillain5799fc02014-09-25 12:15:20 +0100156 LocationsBuilderARM(HGraph* graph, CodeGeneratorARM* codegen)
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100157 : HGraphVisitor(graph), codegen_(codegen) {}
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000158
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100159#define DECLARE_VISIT_INSTRUCTION(name, super) \
Alexandre Ramesf39e0642015-06-23 11:33:45 +0100160 void Visit##name(H##name* instr) OVERRIDE;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000161
Alexandre Ramesef20f712015-06-09 10:29:30 +0100162 FOR_EACH_CONCRETE_INSTRUCTION_COMMON(DECLARE_VISIT_INSTRUCTION)
163 FOR_EACH_CONCRETE_INSTRUCTION_ARM(DECLARE_VISIT_INSTRUCTION)
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300164 FOR_EACH_CONCRETE_INSTRUCTION_SHARED(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000165
166#undef DECLARE_VISIT_INSTRUCTION
167
Alexandre Ramesef20f712015-06-09 10:29:30 +0100168 void VisitInstruction(HInstruction* instruction) OVERRIDE {
169 LOG(FATAL) << "Unreachable instruction " << instruction->DebugName()
170 << " (id " << instruction->GetId() << ")";
171 }
172
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000173 private:
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000174 void HandleInvoke(HInvoke* invoke);
Vladimir Markod2b4ca22015-09-14 15:13:26 +0100175 void HandleBitwiseOperation(HBinaryOperation* operation, Opcode opcode);
Vladimir Marko5f7b58e2015-11-23 19:49:34 +0000176 void HandleCondition(HCondition* condition);
Scott Wakeling40a04bf2015-12-11 09:50:36 +0000177 void HandleIntegerRotate(LocationSummary* locations);
178 void HandleLongRotate(LocationSummary* locations);
Calin Juravle9aec02f2014-11-18 23:06:35 +0000179 void HandleShift(HBinaryOperation* operation);
Calin Juravle52c48962014-12-16 17:02:57 +0000180 void HandleFieldSet(HInstruction* instruction, const FieldInfo& field_info);
181 void HandleFieldGet(HInstruction* instruction, const FieldInfo& field_info);
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000182
Vladimir Marko37dd80d2016-08-01 17:41:45 +0100183 Location ArithmeticZeroOrFpuRegister(HInstruction* input);
Vladimir Markod2b4ca22015-09-14 15:13:26 +0100184 Location ArmEncodableConstantOrRegister(HInstruction* constant, Opcode opcode);
185 bool CanEncodeConstantAsImmediate(HConstant* input_cst, Opcode opcode);
Vladimir Marko59751a72016-08-05 14:37:27 +0100186 bool CanEncodeConstantAsImmediate(uint32_t value, Opcode opcode, SetCc set_cc = kCcDontCare);
Vladimir Markod2b4ca22015-09-14 15:13:26 +0100187
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100188 CodeGeneratorARM* const codegen_;
Roland Levillain2d27c8e2015-04-28 15:48:45 +0100189 InvokeDexCallingConventionVisitorARM parameter_visitor_;
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100190
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000191 DISALLOW_COPY_AND_ASSIGN(LocationsBuilderARM);
192};
193
Aart Bik42249c32016-01-07 15:33:50 -0800194class InstructionCodeGeneratorARM : public InstructionCodeGenerator {
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000195 public:
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100196 InstructionCodeGeneratorARM(HGraph* graph, CodeGeneratorARM* codegen);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000197
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100198#define DECLARE_VISIT_INSTRUCTION(name, super) \
Alexandre Ramesf39e0642015-06-23 11:33:45 +0100199 void Visit##name(H##name* instr) OVERRIDE;
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000200
Alexandre Ramesef20f712015-06-09 10:29:30 +0100201 FOR_EACH_CONCRETE_INSTRUCTION_COMMON(DECLARE_VISIT_INSTRUCTION)
202 FOR_EACH_CONCRETE_INSTRUCTION_ARM(DECLARE_VISIT_INSTRUCTION)
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300203 FOR_EACH_CONCRETE_INSTRUCTION_SHARED(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000204
205#undef DECLARE_VISIT_INSTRUCTION
206
Alexandre Ramesef20f712015-06-09 10:29:30 +0100207 void VisitInstruction(HInstruction* instruction) OVERRIDE {
208 LOG(FATAL) << "Unreachable instruction " << instruction->DebugName()
209 << " (id " << instruction->GetId() << ")";
210 }
211
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100212 ArmAssembler* GetAssembler() const { return assembler_; }
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000213
214 private:
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100215 // Generate code for the given suspend check. If not null, `successor`
216 // is the block to branch to if the suspend check is not needed, and after
217 // the suspend call.
218 void GenerateSuspendCheck(HSuspendCheck* check, HBasicBlock* successor);
Andreas Gampe85b62f22015-09-09 13:15:38 -0700219 void GenerateClassInitializationCheck(SlowPathCode* slow_path, Register class_reg);
Vladimir Markod2b4ca22015-09-14 15:13:26 +0100220 void GenerateAndConst(Register out, Register first, uint32_t value);
221 void GenerateOrrConst(Register out, Register first, uint32_t value);
222 void GenerateEorConst(Register out, Register first, uint32_t value);
Vladimir Marko59751a72016-08-05 14:37:27 +0100223 void GenerateAddLongConst(Location out, Location first, uint64_t value);
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000224 void HandleBitwiseOperation(HBinaryOperation* operation);
Vladimir Marko5f7b58e2015-11-23 19:49:34 +0000225 void HandleCondition(HCondition* condition);
Scott Wakeling40a04bf2015-12-11 09:50:36 +0000226 void HandleIntegerRotate(LocationSummary* locations);
227 void HandleLongRotate(LocationSummary* locations);
Calin Juravle9aec02f2014-11-18 23:06:35 +0000228 void HandleShift(HBinaryOperation* operation);
Roland Levillainc9285912015-12-18 10:38:42 +0000229
Calin Juravle52c48962014-12-16 17:02:57 +0000230 void GenerateWideAtomicStore(Register addr, uint32_t offset,
231 Register value_lo, Register value_hi,
Calin Juravle77520bc2015-01-12 18:45:46 +0000232 Register temp1, Register temp2,
233 HInstruction* instruction);
Calin Juravle52c48962014-12-16 17:02:57 +0000234 void GenerateWideAtomicLoad(Register addr, uint32_t offset,
235 Register out_lo, Register out_hi);
Roland Levillainc9285912015-12-18 10:38:42 +0000236
Nicolas Geoffray07276db2015-05-18 14:22:09 +0100237 void HandleFieldSet(HInstruction* instruction,
238 const FieldInfo& field_info,
239 bool value_can_be_null);
Calin Juravle52c48962014-12-16 17:02:57 +0000240 void HandleFieldGet(HInstruction* instruction, const FieldInfo& field_info);
Roland Levillainc9285912015-12-18 10:38:42 +0000241
242 // Generate a heap reference load using one register `out`:
243 //
244 // out <- *(out + offset)
245 //
246 // while honoring heap poisoning and/or read barriers (if any).
Roland Levillain95e7ffc2016-01-22 11:57:25 +0000247 //
248 // Location `maybe_temp` is used when generating a read barrier and
249 // shall be a register in that case; it may be an invalid location
250 // otherwise.
Roland Levillainc9285912015-12-18 10:38:42 +0000251 void GenerateReferenceLoadOneRegister(HInstruction* instruction,
252 Location out,
253 uint32_t offset,
Roland Levillain95e7ffc2016-01-22 11:57:25 +0000254 Location maybe_temp);
Roland Levillainc9285912015-12-18 10:38:42 +0000255 // Generate a heap reference load using two different registers
256 // `out` and `obj`:
257 //
258 // out <- *(obj + offset)
259 //
260 // while honoring heap poisoning and/or read barriers (if any).
Roland Levillain95e7ffc2016-01-22 11:57:25 +0000261 //
262 // Location `maybe_temp` is used when generating a Baker's (fast
263 // path) read barrier and shall be a register in that case; it may
264 // be an invalid location otherwise.
Roland Levillainc9285912015-12-18 10:38:42 +0000265 void GenerateReferenceLoadTwoRegisters(HInstruction* instruction,
266 Location out,
267 Location obj,
268 uint32_t offset,
Roland Levillain95e7ffc2016-01-22 11:57:25 +0000269 Location maybe_temp);
Roland Levillainc9285912015-12-18 10:38:42 +0000270 // Generate a GC root reference load:
271 //
272 // root <- *(obj + offset)
273 //
274 // while honoring read barriers (if any).
275 void GenerateGcRootFieldLoad(HInstruction* instruction,
276 Location root,
277 Register obj,
278 uint32_t offset);
Mingyao Yangd43b3ac2015-04-01 14:03:04 -0700279 void GenerateTestAndBranch(HInstruction* instruction,
David Brazdil0debae72015-11-12 18:37:00 +0000280 size_t condition_input_index,
Mingyao Yangd43b3ac2015-04-01 14:03:04 -0700281 Label* true_target,
David Brazdil0debae72015-11-12 18:37:00 +0000282 Label* false_target);
David Brazdil0debae72015-11-12 18:37:00 +0000283 void GenerateCompareTestAndBranch(HCondition* condition,
Roland Levillain4fa13f62015-07-06 18:11:54 +0100284 Label* true_target,
David Brazdil0debae72015-11-12 18:37:00 +0000285 Label* false_target);
Vladimir Marko37dd80d2016-08-01 17:41:45 +0100286 void GenerateVcmp(HInstruction* instruction);
Roland Levillain4fa13f62015-07-06 18:11:54 +0100287 void GenerateFPJumps(HCondition* cond, Label* true_label, Label* false_label);
288 void GenerateLongComparesAndJumps(HCondition* cond, Label* true_label, Label* false_label);
Zheng Xuc6667102015-05-15 16:08:45 +0800289 void DivRemOneOrMinusOne(HBinaryOperation* instruction);
290 void DivRemByPowerOfTwo(HBinaryOperation* instruction);
291 void GenerateDivRemWithAnyConstant(HBinaryOperation* instruction);
292 void GenerateDivRemConstantIntegral(HBinaryOperation* instruction);
David Brazdilfc6a86a2015-06-26 10:33:45 +0000293 void HandleGoto(HInstruction* got, HBasicBlock* successor);
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100294
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100295 ArmAssembler* const assembler_;
296 CodeGeneratorARM* const codegen_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000297
298 DISALLOW_COPY_AND_ASSIGN(InstructionCodeGeneratorARM);
299};
300
301class CodeGeneratorARM : public CodeGenerator {
302 public:
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000303 CodeGeneratorARM(HGraph* graph,
304 const ArmInstructionSetFeatures& isa_features,
Serban Constantinescuecc43662015-08-13 13:33:12 +0100305 const CompilerOptions& compiler_options,
306 OptimizingCompilerStats* stats = nullptr);
Nicolas Geoffray8a16d972014-09-11 10:30:02 +0100307 virtual ~CodeGeneratorARM() {}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000308
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000309 void GenerateFrameEntry() OVERRIDE;
310 void GenerateFrameExit() OVERRIDE;
311 void Bind(HBasicBlock* block) OVERRIDE;
Calin Juravle175dc732015-08-25 15:42:32 +0100312 void MoveConstant(Location destination, int32_t value) OVERRIDE;
Calin Juravlee460d1d2015-09-29 04:52:17 +0100313 void MoveLocation(Location dst, Location src, Primitive::Type dst_type) OVERRIDE;
314 void AddLocationAsTemp(Location location, LocationSummary* locations) OVERRIDE;
315
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000316 size_t SaveCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
317 size_t RestoreCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Nicolas Geoffray840e5462015-01-07 16:01:24 +0000318 size_t SaveFloatingPointRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
319 size_t RestoreFloatingPointRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000320
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000321 size_t GetWordSize() const OVERRIDE {
Nicolas Geoffray707c8092014-04-04 10:50:14 +0100322 return kArmWordSize;
323 }
324
Mark Mendellf85a9ca2015-01-13 09:20:58 -0500325 size_t GetFloatingPointSpillSlotSize() const OVERRIDE {
326 // Allocated in S registers, which are word sized.
327 return kArmWordSize;
328 }
329
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000330 HGraphVisitor* GetLocationBuilder() OVERRIDE {
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000331 return &location_builder_;
332 }
333
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000334 HGraphVisitor* GetInstructionVisitor() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000335 return &instruction_visitor_;
336 }
337
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000338 ArmAssembler* GetAssembler() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000339 return &assembler_;
340 }
341
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100342 const ArmAssembler& GetAssembler() const OVERRIDE {
343 return assembler_;
344 }
345
Alexandre Ramesc01a6642016-04-15 11:54:06 +0100346 uintptr_t GetAddressOf(HBasicBlock* block) OVERRIDE {
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000347 return GetLabelOf(block)->Position();
348 }
Calin Juravle34bacdf2014-10-07 20:23:36 +0100349
David Brazdil58282f42016-01-14 12:45:10 +0000350 void SetupBlockedRegisters() const OVERRIDE;
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100351
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000352 void DumpCoreRegister(std::ostream& stream, int reg) const OVERRIDE;
353 void DumpFloatingPointRegister(std::ostream& stream, int reg) const OVERRIDE;
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100354
Calin Juravle34bacdf2014-10-07 20:23:36 +0100355 // Blocks all register pairs made out of blocked core registers.
356 void UpdateBlockedPairRegisters() const;
357
Nicolas Geoffrayf0e39372014-11-12 17:50:07 +0000358 ParallelMoveResolverARM* GetMoveResolver() OVERRIDE {
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100359 return &move_resolver_;
360 }
361
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000362 InstructionSet GetInstructionSet() const OVERRIDE {
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100363 return InstructionSet::kThumb2;
Nicolas Geoffray412f10c2014-06-19 10:00:34 +0100364 }
365
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100366 // Helper method to move a 32bits value between two locations.
367 void Move32(Location destination, Location source);
368 // Helper method to move a 64bits value between two locations.
369 void Move64(Location destination, Location source);
370
Artem Serov6c916792016-07-11 14:02:34 +0100371 void LoadOrStoreToOffset(Primitive::Type type,
372 Location loc,
373 Register base,
374 int32_t offset,
375 bool is_load,
376 Condition cond = AL);
377
378 void LoadFromShiftedRegOffset(Primitive::Type type,
379 Location out_loc,
380 Register base,
381 Register reg_offset,
382 Condition cond = AL);
383 void StoreToShiftedRegOffset(Primitive::Type type,
384 Location out_loc,
385 Register base,
386 Register reg_offset,
387 Condition cond = AL);
388
Nicolas Geoffray19a19cf2014-10-22 16:07:05 +0100389 // Generate code to invoke a runtime entry point.
Calin Juravle175dc732015-08-25 15:42:32 +0100390 void InvokeRuntime(QuickEntrypointEnum entrypoint,
391 HInstruction* instruction,
392 uint32_t dex_pc,
Serban Constantinescu4bb30ac2016-06-22 17:04:45 +0100393 SlowPathCode* slow_path = nullptr) OVERRIDE;
Nicolas Geoffray19a19cf2014-10-22 16:07:05 +0100394
Roland Levillaindec8f632016-07-22 17:10:06 +0100395 // Generate code to invoke a runtime entry point, but do not record
396 // PC-related information in a stack map.
397 void InvokeRuntimeWithoutRecordingPcInfo(int32_t entry_point_offset,
398 HInstruction* instruction,
399 SlowPathCode* slow_path);
400
Serban Constantinescu4bb30ac2016-06-22 17:04:45 +0100401 void GenerateInvokeRuntime(int32_t entry_point_offset);
402
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100403 // Emit a write barrier.
Nicolas Geoffray07276db2015-05-18 14:22:09 +0100404 void MarkGCCard(Register temp, Register card, Register object, Register value, bool can_be_null);
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100405
Roland Levillainc9285912015-12-18 10:38:42 +0000406 void GenerateMemoryBarrier(MemBarrierKind kind);
407
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100408 Label* GetLabelOf(HBasicBlock* block) const {
Vladimir Marko225b6462015-09-28 12:17:40 +0100409 return CommonGetLabelOf<Label>(block_labels_, block);
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100410 }
411
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000412 void Initialize() OVERRIDE {
Vladimir Marko225b6462015-09-28 12:17:40 +0100413 block_labels_ = CommonInitializeLabels<Label>();
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100414 }
415
Vladimir Markocf93a5c2015-06-16 11:33:24 +0000416 void Finalize(CodeAllocator* allocator) OVERRIDE;
417
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000418 const ArmInstructionSetFeatures& GetInstructionSetFeatures() const {
Calin Juravle34166012014-12-19 17:22:29 +0000419 return isa_features_;
420 }
421
Nicolas Geoffray840e5462015-01-07 16:01:24 +0000422 bool NeedsTwoRegisters(Primitive::Type type) const OVERRIDE {
423 return type == Primitive::kPrimDouble || type == Primitive::kPrimLong;
424 }
425
Nicolas Geoffray4dee6362015-01-23 18:23:14 +0000426 void ComputeSpillMask() OVERRIDE;
427
Nicolas Geoffray1cf95282014-12-12 19:22:03 +0000428 Label* GetFrameEntryLabel() { return &frame_entry_label_; }
429
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000430 // Check if the desired_string_load_kind is supported. If it is, return it,
431 // otherwise return a fall-back kind that should be used instead.
432 HLoadString::LoadKind GetSupportedLoadStringKind(
433 HLoadString::LoadKind desired_string_load_kind) OVERRIDE;
434
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100435 // Check if the desired_class_load_kind is supported. If it is, return it,
436 // otherwise return a fall-back kind that should be used instead.
437 HLoadClass::LoadKind GetSupportedLoadClassKind(
438 HLoadClass::LoadKind desired_class_load_kind) OVERRIDE;
439
Vladimir Markodc151b22015-10-15 18:02:30 +0100440 // Check if the desired_dispatch_info is supported. If it is, return it,
441 // otherwise return a fall-back info that should be used instead.
442 HInvokeStaticOrDirect::DispatchInfo GetSupportedInvokeStaticOrDirectDispatch(
443 const HInvokeStaticOrDirect::DispatchInfo& desired_dispatch_info,
444 MethodReference target_method) OVERRIDE;
445
Andreas Gampe85b62f22015-09-09 13:15:38 -0700446 void GenerateStaticOrDirectCall(HInvokeStaticOrDirect* invoke, Location temp) OVERRIDE;
447 void GenerateVirtualCall(HInvokeVirtual* invoke, Location temp) OVERRIDE;
448
449 void MoveFromReturnRegister(Location trg, Primitive::Type type) OVERRIDE;
Andreas Gampe2bcf9bf2015-01-29 09:56:07 -0800450
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000451 // The PcRelativePatchInfo is used for PC-relative addressing of dex cache arrays
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100452 // and boot image strings/types. The only difference is the interpretation of the
453 // offset_or_index. The PC-relative address is loaded with three instructions,
454 // MOVW+MOVT to load the offset to base_reg and then ADD base_reg, PC. The offset
455 // is calculated from the ADD's effective PC, i.e. PC+4 on Thumb2. Though we
Vladimir Markob4536b72015-11-24 13:45:23 +0000456 // currently emit these 3 instructions together, instruction scheduling could
457 // split this sequence apart, so we keep separate labels for each of them.
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000458 struct PcRelativePatchInfo {
459 PcRelativePatchInfo(const DexFile& dex_file, uint32_t off_or_idx)
460 : target_dex_file(dex_file), offset_or_index(off_or_idx) { }
461 PcRelativePatchInfo(PcRelativePatchInfo&& other) = default;
Vladimir Markob4536b72015-11-24 13:45:23 +0000462
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000463 const DexFile& target_dex_file;
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100464 // Either the dex cache array element offset or the string/type index.
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000465 uint32_t offset_or_index;
Vladimir Markob4536b72015-11-24 13:45:23 +0000466 Label movw_label;
467 Label movt_label;
468 Label add_pc_label;
469 };
470
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000471 PcRelativePatchInfo* NewPcRelativeStringPatch(const DexFile& dex_file, uint32_t string_index);
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100472 PcRelativePatchInfo* NewPcRelativeTypePatch(const DexFile& dex_file, uint32_t type_index);
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000473 PcRelativePatchInfo* NewPcRelativeDexCacheArrayPatch(const DexFile& dex_file,
474 uint32_t element_offset);
475 Literal* DeduplicateBootImageStringLiteral(const DexFile& dex_file, uint32_t string_index);
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100476 Literal* DeduplicateBootImageTypeLiteral(const DexFile& dex_file, uint32_t type_index);
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000477 Literal* DeduplicateBootImageAddressLiteral(uint32_t address);
478 Literal* DeduplicateDexCacheAddressLiteral(uint32_t address);
Vladimir Markob4536b72015-11-24 13:45:23 +0000479
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000480 void EmitLinkerPatches(ArenaVector<LinkerPatch>* linker_patches) OVERRIDE;
Vladimir Markob4536b72015-11-24 13:45:23 +0000481
Roland Levillainc9285912015-12-18 10:38:42 +0000482 // Fast path implementation of ReadBarrier::Barrier for a heap
483 // reference field load when Baker's read barriers are used.
484 void GenerateFieldLoadWithBakerReadBarrier(HInstruction* instruction,
Roland Levillaine3f43ac2016-01-19 15:07:47 +0000485 Location ref,
Roland Levillainc9285912015-12-18 10:38:42 +0000486 Register obj,
487 uint32_t offset,
488 Location temp,
489 bool needs_null_check);
490 // Fast path implementation of ReadBarrier::Barrier for a heap
491 // reference array load when Baker's read barriers are used.
492 void GenerateArrayLoadWithBakerReadBarrier(HInstruction* instruction,
Roland Levillaine3f43ac2016-01-19 15:07:47 +0000493 Location ref,
Roland Levillainc9285912015-12-18 10:38:42 +0000494 Register obj,
495 uint32_t data_offset,
496 Location index,
497 Location temp,
498 bool needs_null_check);
Roland Levillainbfea3352016-06-23 13:48:47 +0100499 // Factored implementation used by GenerateFieldLoadWithBakerReadBarrier
500 // and GenerateArrayLoadWithBakerReadBarrier.
501 void GenerateReferenceLoadWithBakerReadBarrier(HInstruction* instruction,
502 Location ref,
503 Register obj,
504 uint32_t offset,
505 Location index,
506 ScaleFactor scale_factor,
507 Location temp,
508 bool needs_null_check);
Roland Levillainc9285912015-12-18 10:38:42 +0000509
510 // Generate a read barrier for a heap reference within `instruction`
511 // using a slow path.
Roland Levillain3b359c72015-11-17 19:35:12 +0000512 //
513 // A read barrier for an object reference read from the heap is
514 // implemented as a call to the artReadBarrierSlow runtime entry
515 // point, which is passed the values in locations `ref`, `obj`, and
516 // `offset`:
517 //
518 // mirror::Object* artReadBarrierSlow(mirror::Object* ref,
519 // mirror::Object* obj,
520 // uint32_t offset);
521 //
522 // The `out` location contains the value returned by
523 // artReadBarrierSlow.
524 //
525 // When `index` is provided (i.e. for array accesses), the offset
526 // value passed to artReadBarrierSlow is adjusted to take `index`
527 // into account.
Roland Levillainc9285912015-12-18 10:38:42 +0000528 void GenerateReadBarrierSlow(HInstruction* instruction,
529 Location out,
530 Location ref,
531 Location obj,
532 uint32_t offset,
533 Location index = Location::NoLocation());
Roland Levillain3b359c72015-11-17 19:35:12 +0000534
Roland Levillainc9285912015-12-18 10:38:42 +0000535 // If read barriers are enabled, generate a read barrier for a heap
536 // reference using a slow path. If heap poisoning is enabled, also
537 // unpoison the reference in `out`.
538 void MaybeGenerateReadBarrierSlow(HInstruction* instruction,
539 Location out,
540 Location ref,
541 Location obj,
542 uint32_t offset,
543 Location index = Location::NoLocation());
Roland Levillain3b359c72015-11-17 19:35:12 +0000544
Roland Levillainc9285912015-12-18 10:38:42 +0000545 // Generate a read barrier for a GC root within `instruction` using
546 // a slow path.
Roland Levillain3b359c72015-11-17 19:35:12 +0000547 //
548 // A read barrier for an object reference GC root is implemented as
549 // a call to the artReadBarrierForRootSlow runtime entry point,
550 // which is passed the value in location `root`:
551 //
552 // mirror::Object* artReadBarrierForRootSlow(GcRoot<mirror::Object>* root);
553 //
554 // The `out` location contains the value returned by
555 // artReadBarrierForRootSlow.
Roland Levillainc9285912015-12-18 10:38:42 +0000556 void GenerateReadBarrierForRootSlow(HInstruction* instruction, Location out, Location root);
Roland Levillain3b359c72015-11-17 19:35:12 +0000557
David Srbeckyc7098ff2016-02-09 14:30:11 +0000558 void GenerateNop();
559
Calin Juravle2ae48182016-03-16 14:05:09 +0000560 void GenerateImplicitNullCheck(HNullCheck* instruction);
561 void GenerateExplicitNullCheck(HNullCheck* instruction);
562
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100563 private:
Vladimir Markob4536b72015-11-24 13:45:23 +0000564 Register GetInvokeStaticOrDirectExtraParameter(HInvokeStaticOrDirect* invoke, Register temp);
565
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000566 using Uint32ToLiteralMap = ArenaSafeMap<uint32_t, Literal*>;
Vladimir Marko58155012015-08-19 12:49:41 +0000567 using MethodToLiteralMap = ArenaSafeMap<MethodReference, Literal*, MethodReferenceComparator>;
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000568 using BootStringToLiteralMap = ArenaSafeMap<StringReference,
569 Literal*,
570 StringReferenceValueComparator>;
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100571 using BootTypeToLiteralMap = ArenaSafeMap<TypeReference,
572 Literal*,
573 TypeReferenceValueComparator>;
Vladimir Marko58155012015-08-19 12:49:41 +0000574
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000575 Literal* DeduplicateUint32Literal(uint32_t value, Uint32ToLiteralMap* map);
Vladimir Marko58155012015-08-19 12:49:41 +0000576 Literal* DeduplicateMethodLiteral(MethodReference target_method, MethodToLiteralMap* map);
577 Literal* DeduplicateMethodAddressLiteral(MethodReference target_method);
578 Literal* DeduplicateMethodCodeLiteral(MethodReference target_method);
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000579 PcRelativePatchInfo* NewPcRelativePatch(const DexFile& dex_file,
580 uint32_t offset_or_index,
581 ArenaDeque<PcRelativePatchInfo>* patches);
Vladimir Marko58155012015-08-19 12:49:41 +0000582
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100583 // Labels for each block that will be compiled.
Vladimir Marko225b6462015-09-28 12:17:40 +0100584 Label* block_labels_; // Indexed by block id.
Nicolas Geoffray1cf95282014-12-12 19:22:03 +0000585 Label frame_entry_label_;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000586 LocationsBuilderARM location_builder_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000587 InstructionCodeGeneratorARM instruction_visitor_;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100588 ParallelMoveResolverARM move_resolver_;
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100589 Thumb2Assembler assembler_;
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000590 const ArmInstructionSetFeatures& isa_features_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000591
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000592 // Deduplication map for 32-bit literals, used for non-patchable boot image addresses.
593 Uint32ToLiteralMap uint32_literals_;
Vladimir Marko58155012015-08-19 12:49:41 +0000594 // Method patch info, map MethodReference to a literal for method address and method code.
595 MethodToLiteralMap method_patches_;
596 MethodToLiteralMap call_patches_;
597 // Relative call patch info.
598 // Using ArenaDeque<> which retains element addresses on push/emplace_back().
599 ArenaDeque<MethodPatchInfo<Label>> relative_call_patches_;
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000600 // PC-relative patch info for each HArmDexCacheArraysBase.
601 ArenaDeque<PcRelativePatchInfo> pc_relative_dex_cache_patches_;
602 // Deduplication map for boot string literals for kBootImageLinkTimeAddress.
603 BootStringToLiteralMap boot_image_string_patches_;
604 // PC-relative String patch info.
605 ArenaDeque<PcRelativePatchInfo> pc_relative_string_patches_;
Vladimir Markodbb7f5b2016-03-30 13:23:58 +0100606 // Deduplication map for boot type literals for kBootImageLinkTimeAddress.
607 BootTypeToLiteralMap boot_image_type_patches_;
608 // PC-relative type patch info.
609 ArenaDeque<PcRelativePatchInfo> pc_relative_type_patches_;
Vladimir Markocac5a7e2016-02-22 10:39:50 +0000610 // Deduplication map for patchable boot image addresses.
611 Uint32ToLiteralMap boot_image_address_patches_;
Vladimir Markob4536b72015-11-24 13:45:23 +0000612
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000613 DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM);
614};
615
616} // namespace arm
617} // namespace art
618
619#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_