blob: 0af825bccdfccae367fa478da6ed7204ea9eb487 [file] [log] [blame]
Alexandre Rames5319def2014-10-23 10:03:10 +01001/*
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_ARM64_H_
18#define ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM64_H_
19
20#include "code_generator.h"
Calin Juravlee460d1d2015-09-29 04:52:17 +010021#include "common_arm64.h"
Serban Constantinescu02d81cc2015-01-05 16:08:49 +000022#include "dex/compiler_enums.h"
Calin Juravlecd6dffe2015-01-08 17:35:35 +000023#include "driver/compiler_options.h"
Alexandre Rames5319def2014-10-23 10:03:10 +010024#include "nodes.h"
25#include "parallel_move_resolver.h"
26#include "utils/arm64/assembler_arm64.h"
Serban Constantinescu82e52ce2015-03-26 16:50:57 +000027#include "vixl/a64/disasm-a64.h"
28#include "vixl/a64/macro-assembler-a64.h"
Alexandre Rames5319def2014-10-23 10:03:10 +010029#include "arch/arm64/quick_method_frame_info_arm64.h"
30
31namespace art {
32namespace arm64 {
33
34class CodeGeneratorARM64;
Andreas Gampe878d58c2015-01-15 23:24:00 -080035
Nicolas Geoffray86a8d7a2014-11-19 08:47:18 +000036// Use a local definition to prevent copying mistakes.
37static constexpr size_t kArm64WordSize = kArm64PointerSize;
38
Alexandre Rames5319def2014-10-23 10:03:10 +010039static const vixl::Register kParameterCoreRegisters[] = {
40 vixl::x1, vixl::x2, vixl::x3, vixl::x4, vixl::x5, vixl::x6, vixl::x7
41};
42static constexpr size_t kParameterCoreRegistersLength = arraysize(kParameterCoreRegisters);
43static const vixl::FPRegister kParameterFPRegisters[] = {
44 vixl::d0, vixl::d1, vixl::d2, vixl::d3, vixl::d4, vixl::d5, vixl::d6, vixl::d7
45};
46static constexpr size_t kParameterFPRegistersLength = arraysize(kParameterFPRegisters);
47
Serban Constantinescu9bd88b02015-04-22 16:24:46 +010048const vixl::Register tr = vixl::x19; // Thread Register
Mathieu Chartiere401d142015-04-22 13:56:20 -070049static const vixl::Register kArtMethodRegister = vixl::x0; // Method register on invoke.
Alexandre Rames5319def2014-10-23 10:03:10 +010050
51const vixl::CPURegList vixl_reserved_core_registers(vixl::ip0, vixl::ip1);
Alexandre Ramesa89086e2014-11-07 17:13:25 +000052const vixl::CPURegList vixl_reserved_fp_registers(vixl::d31);
Alexandre Rames5319def2014-10-23 10:03:10 +010053
Zheng Xu69a50302015-04-14 20:04:41 +080054const vixl::CPURegList runtime_reserved_core_registers(tr, vixl::lr);
Serban Constantinescu3d087de2015-01-28 11:57:05 +000055
Serban Constantinescu9bd88b02015-04-22 16:24:46 +010056// Callee-saved registers AAPCS64 (without x19 - Thread Register)
Serban Constantinescu3d087de2015-01-28 11:57:05 +000057const vixl::CPURegList callee_saved_core_registers(vixl::CPURegister::kRegister,
58 vixl::kXRegSize,
Serban Constantinescu9bd88b02015-04-22 16:24:46 +010059 vixl::x20.code(),
Serban Constantinescu3d087de2015-01-28 11:57:05 +000060 vixl::x30.code());
61const vixl::CPURegList callee_saved_fp_registers(vixl::CPURegister::kFPRegister,
62 vixl::kDRegSize,
63 vixl::d8.code(),
64 vixl::d15.code());
Alexandre Ramesa89086e2014-11-07 17:13:25 +000065Location ARM64ReturnLocation(Primitive::Type return_type);
66
Andreas Gampe878d58c2015-01-15 23:24:00 -080067class SlowPathCodeARM64 : public SlowPathCode {
68 public:
David Srbecky9cd6d372016-02-09 15:24:47 +000069 explicit SlowPathCodeARM64(HInstruction* instruction)
70 : SlowPathCode(instruction), entry_label_(), exit_label_() {}
Andreas Gampe878d58c2015-01-15 23:24:00 -080071
72 vixl::Label* GetEntryLabel() { return &entry_label_; }
73 vixl::Label* GetExitLabel() { return &exit_label_; }
74
Zheng Xuda403092015-04-24 17:35:39 +080075 void SaveLiveRegisters(CodeGenerator* codegen, LocationSummary* locations) OVERRIDE;
76 void RestoreLiveRegisters(CodeGenerator* codegen, LocationSummary* locations) OVERRIDE;
77
Andreas Gampe878d58c2015-01-15 23:24:00 -080078 private:
79 vixl::Label entry_label_;
80 vixl::Label exit_label_;
81
82 DISALLOW_COPY_AND_ASSIGN(SlowPathCodeARM64);
83};
84
Zheng Xu3927c8b2015-11-18 17:46:25 +080085class JumpTableARM64 : public ArenaObject<kArenaAllocSwitchTable> {
86 public:
87 explicit JumpTableARM64(HPackedSwitch* switch_instr)
88 : switch_instr_(switch_instr), table_start_() {}
89
90 vixl::Label* GetTableStartLabel() { return &table_start_; }
91
92 void EmitTable(CodeGeneratorARM64* codegen);
93
94 private:
95 HPackedSwitch* const switch_instr_;
96 vixl::Label table_start_;
97
98 DISALLOW_COPY_AND_ASSIGN(JumpTableARM64);
99};
100
Nicolas Geoffrayd75948a2015-03-27 09:53:16 +0000101static const vixl::Register kRuntimeParameterCoreRegisters[] =
102 { vixl::x0, vixl::x1, vixl::x2, vixl::x3, vixl::x4, vixl::x5, vixl::x6, vixl::x7 };
103static constexpr size_t kRuntimeParameterCoreRegistersLength =
104 arraysize(kRuntimeParameterCoreRegisters);
105static const vixl::FPRegister kRuntimeParameterFpuRegisters[] =
106 { vixl::d0, vixl::d1, vixl::d2, vixl::d3, vixl::d4, vixl::d5, vixl::d6, vixl::d7 };
107static constexpr size_t kRuntimeParameterFpuRegistersLength =
108 arraysize(kRuntimeParameterCoreRegisters);
109
110class InvokeRuntimeCallingConvention : public CallingConvention<vixl::Register, vixl::FPRegister> {
111 public:
112 static constexpr size_t kParameterCoreRegistersLength = arraysize(kParameterCoreRegisters);
113
114 InvokeRuntimeCallingConvention()
115 : CallingConvention(kRuntimeParameterCoreRegisters,
116 kRuntimeParameterCoreRegistersLength,
117 kRuntimeParameterFpuRegisters,
Mathieu Chartiere401d142015-04-22 13:56:20 -0700118 kRuntimeParameterFpuRegistersLength,
119 kArm64PointerSize) {}
Nicolas Geoffrayd75948a2015-03-27 09:53:16 +0000120
121 Location GetReturnLocation(Primitive::Type return_type);
122
123 private:
124 DISALLOW_COPY_AND_ASSIGN(InvokeRuntimeCallingConvention);
125};
126
Alexandre Rames5319def2014-10-23 10:03:10 +0100127class InvokeDexCallingConvention : public CallingConvention<vixl::Register, vixl::FPRegister> {
128 public:
129 InvokeDexCallingConvention()
130 : CallingConvention(kParameterCoreRegisters,
131 kParameterCoreRegistersLength,
132 kParameterFPRegisters,
Mathieu Chartiere401d142015-04-22 13:56:20 -0700133 kParameterFPRegistersLength,
134 kArm64PointerSize) {}
Alexandre Rames5319def2014-10-23 10:03:10 +0100135
Nicolas Geoffrayfd88f162015-06-03 11:23:52 +0100136 Location GetReturnLocation(Primitive::Type return_type) const {
Alexandre Ramesa89086e2014-11-07 17:13:25 +0000137 return ARM64ReturnLocation(return_type);
Alexandre Rames5319def2014-10-23 10:03:10 +0100138 }
139
140
141 private:
142 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConvention);
143};
144
Roland Levillain2d27c8e2015-04-28 15:48:45 +0100145class InvokeDexCallingConventionVisitorARM64 : public InvokeDexCallingConventionVisitor {
Alexandre Rames5319def2014-10-23 10:03:10 +0100146 public:
Roland Levillain2d27c8e2015-04-28 15:48:45 +0100147 InvokeDexCallingConventionVisitorARM64() {}
148 virtual ~InvokeDexCallingConventionVisitorARM64() {}
Alexandre Rames5319def2014-10-23 10:03:10 +0100149
Roland Levillain2d27c8e2015-04-28 15:48:45 +0100150 Location GetNextLocation(Primitive::Type type) OVERRIDE;
Nicolas Geoffrayfd88f162015-06-03 11:23:52 +0100151 Location GetReturnLocation(Primitive::Type return_type) const OVERRIDE {
Alexandre Rames5319def2014-10-23 10:03:10 +0100152 return calling_convention.GetReturnLocation(return_type);
153 }
Nicolas Geoffrayfd88f162015-06-03 11:23:52 +0100154 Location GetMethodLocation() const OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100155
156 private:
157 InvokeDexCallingConvention calling_convention;
Alexandre Rames5319def2014-10-23 10:03:10 +0100158
Roland Levillain2d27c8e2015-04-28 15:48:45 +0100159 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConventionVisitorARM64);
Alexandre Rames5319def2014-10-23 10:03:10 +0100160};
161
Calin Juravlee460d1d2015-09-29 04:52:17 +0100162class FieldAccessCallingConventionARM64 : public FieldAccessCallingConvention {
163 public:
164 FieldAccessCallingConventionARM64() {}
165
166 Location GetObjectLocation() const OVERRIDE {
167 return helpers::LocationFrom(vixl::x1);
168 }
169 Location GetFieldIndexLocation() const OVERRIDE {
170 return helpers::LocationFrom(vixl::x0);
171 }
172 Location GetReturnLocation(Primitive::Type type ATTRIBUTE_UNUSED) const OVERRIDE {
173 return helpers::LocationFrom(vixl::x0);
174 }
175 Location GetSetValueLocation(Primitive::Type type, bool is_instance) const OVERRIDE {
176 return Primitive::Is64BitType(type)
177 ? helpers::LocationFrom(vixl::x2)
178 : (is_instance
179 ? helpers::LocationFrom(vixl::x2)
180 : helpers::LocationFrom(vixl::x1));
181 }
182 Location GetFpuLocation(Primitive::Type type ATTRIBUTE_UNUSED) const OVERRIDE {
183 return helpers::LocationFrom(vixl::d0);
184 }
185
186 private:
187 DISALLOW_COPY_AND_ASSIGN(FieldAccessCallingConventionARM64);
188};
189
Aart Bik42249c32016-01-07 15:33:50 -0800190class InstructionCodeGeneratorARM64 : public InstructionCodeGenerator {
Alexandre Rames5319def2014-10-23 10:03:10 +0100191 public:
192 InstructionCodeGeneratorARM64(HGraph* graph, CodeGeneratorARM64* codegen);
193
194#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000195 void Visit##name(H##name* instr) OVERRIDE;
Alexandre Ramesef20f712015-06-09 10:29:30 +0100196
197 FOR_EACH_CONCRETE_INSTRUCTION_COMMON(DECLARE_VISIT_INSTRUCTION)
198 FOR_EACH_CONCRETE_INSTRUCTION_ARM64(DECLARE_VISIT_INSTRUCTION)
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300199 FOR_EACH_CONCRETE_INSTRUCTION_SHARED(DECLARE_VISIT_INSTRUCTION)
Alexandre Ramesef20f712015-06-09 10:29:30 +0100200
Alexandre Rames5319def2014-10-23 10:03:10 +0100201#undef DECLARE_VISIT_INSTRUCTION
202
Alexandre Ramesef20f712015-06-09 10:29:30 +0100203 void VisitInstruction(HInstruction* instruction) OVERRIDE {
204 LOG(FATAL) << "Unreachable instruction " << instruction->DebugName()
205 << " (id " << instruction->GetId() << ")";
206 }
207
Alexandre Rames5319def2014-10-23 10:03:10 +0100208 Arm64Assembler* GetAssembler() const { return assembler_; }
Alexandre Rames67555f72014-11-18 10:55:16 +0000209 vixl::MacroAssembler* GetVIXLAssembler() { return GetAssembler()->vixl_masm_; }
Alexandre Rames5319def2014-10-23 10:03:10 +0100210
211 private:
Alexandre Rames67555f72014-11-18 10:55:16 +0000212 void GenerateClassInitializationCheck(SlowPathCodeARM64* slow_path, vixl::Register class_reg);
Serban Constantinescu02164b32014-11-13 14:05:07 +0000213 void GenerateSuspendCheck(HSuspendCheck* instruction, HBasicBlock* successor);
Alexandre Rames67555f72014-11-18 10:55:16 +0000214 void HandleBinaryOp(HBinaryOperation* instr);
Roland Levillain44015862016-01-22 11:47:17 +0000215
Nicolas Geoffray07276db2015-05-18 14:22:09 +0100216 void HandleFieldSet(HInstruction* instruction,
217 const FieldInfo& field_info,
218 bool value_can_be_null);
Alexandre Rames09a99962015-04-15 11:47:56 +0100219 void HandleFieldGet(HInstruction* instruction, const FieldInfo& field_info);
Vladimir Marko5f7b58e2015-11-23 19:49:34 +0000220 void HandleCondition(HCondition* instruction);
Roland Levillain44015862016-01-22 11:47:17 +0000221
222 // Generate a heap reference load using one register `out`:
223 //
224 // out <- *(out + offset)
225 //
226 // while honoring heap poisoning and/or read barriers (if any).
227 //
228 // Location `maybe_temp` is used when generating a read barrier and
229 // shall be a register in that case; it may be an invalid location
230 // otherwise.
231 void GenerateReferenceLoadOneRegister(HInstruction* instruction,
232 Location out,
233 uint32_t offset,
234 Location maybe_temp);
235 // Generate a heap reference load using two different registers
236 // `out` and `obj`:
237 //
238 // out <- *(obj + offset)
239 //
240 // while honoring heap poisoning and/or read barriers (if any).
241 //
242 // Location `maybe_temp` is used when generating a Baker's (fast
243 // path) read barrier and shall be a register in that case; it may
244 // be an invalid location otherwise.
245 void GenerateReferenceLoadTwoRegisters(HInstruction* instruction,
246 Location out,
247 Location obj,
248 uint32_t offset,
249 Location maybe_temp);
250 // Generate a GC root reference load:
251 //
252 // root <- *(obj + offset)
253 //
254 // while honoring read barriers (if any).
255 void GenerateGcRootFieldLoad(HInstruction* instruction,
256 Location root,
257 vixl::Register obj,
258 uint32_t offset);
259
Roland Levillain1a653882016-03-18 18:05:57 +0000260 // Generate a floating-point comparison.
261 void GenerateFcmp(HInstruction* instruction);
262
Serban Constantinescu02164b32014-11-13 14:05:07 +0000263 void HandleShift(HBinaryOperation* instr);
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000264 void GenerateImplicitNullCheck(HNullCheck* instruction);
265 void GenerateExplicitNullCheck(HNullCheck* instruction);
Mingyao Yangd43b3ac2015-04-01 14:03:04 -0700266 void GenerateTestAndBranch(HInstruction* instruction,
David Brazdil0debae72015-11-12 18:37:00 +0000267 size_t condition_input_index,
Mingyao Yangd43b3ac2015-04-01 14:03:04 -0700268 vixl::Label* true_target,
David Brazdil0debae72015-11-12 18:37:00 +0000269 vixl::Label* false_target);
Zheng Xuc6667102015-05-15 16:08:45 +0800270 void DivRemOneOrMinusOne(HBinaryOperation* instruction);
271 void DivRemByPowerOfTwo(HBinaryOperation* instruction);
272 void GenerateDivRemWithAnyConstant(HBinaryOperation* instruction);
273 void GenerateDivRemIntegral(HBinaryOperation* instruction);
David Brazdilfc6a86a2015-06-26 10:33:45 +0000274 void HandleGoto(HInstruction* got, HBasicBlock* successor);
Alexandre Rames5319def2014-10-23 10:03:10 +0100275
276 Arm64Assembler* const assembler_;
277 CodeGeneratorARM64* const codegen_;
278
279 DISALLOW_COPY_AND_ASSIGN(InstructionCodeGeneratorARM64);
280};
281
282class LocationsBuilderARM64 : public HGraphVisitor {
283 public:
Roland Levillain3887c462015-08-12 18:15:42 +0100284 LocationsBuilderARM64(HGraph* graph, CodeGeneratorARM64* codegen)
Alexandre Rames5319def2014-10-23 10:03:10 +0100285 : HGraphVisitor(graph), codegen_(codegen) {}
286
287#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000288 void Visit##name(H##name* instr) OVERRIDE;
Alexandre Ramesef20f712015-06-09 10:29:30 +0100289
290 FOR_EACH_CONCRETE_INSTRUCTION_COMMON(DECLARE_VISIT_INSTRUCTION)
291 FOR_EACH_CONCRETE_INSTRUCTION_ARM64(DECLARE_VISIT_INSTRUCTION)
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300292 FOR_EACH_CONCRETE_INSTRUCTION_SHARED(DECLARE_VISIT_INSTRUCTION)
Alexandre Ramesef20f712015-06-09 10:29:30 +0100293
Alexandre Rames5319def2014-10-23 10:03:10 +0100294#undef DECLARE_VISIT_INSTRUCTION
295
Alexandre Ramesef20f712015-06-09 10:29:30 +0100296 void VisitInstruction(HInstruction* instruction) OVERRIDE {
297 LOG(FATAL) << "Unreachable instruction " << instruction->DebugName()
298 << " (id " << instruction->GetId() << ")";
299 }
300
Alexandre Rames5319def2014-10-23 10:03:10 +0100301 private:
Alexandre Rames67555f72014-11-18 10:55:16 +0000302 void HandleBinaryOp(HBinaryOperation* instr);
Alexandre Rames09a99962015-04-15 11:47:56 +0100303 void HandleFieldSet(HInstruction* instruction);
304 void HandleFieldGet(HInstruction* instruction);
Alexandre Rames5319def2014-10-23 10:03:10 +0100305 void HandleInvoke(HInvoke* instr);
Vladimir Marko5f7b58e2015-11-23 19:49:34 +0000306 void HandleCondition(HCondition* instruction);
Alexandre Rames09a99962015-04-15 11:47:56 +0100307 void HandleShift(HBinaryOperation* instr);
Alexandre Rames5319def2014-10-23 10:03:10 +0100308
309 CodeGeneratorARM64* const codegen_;
Roland Levillain2d27c8e2015-04-28 15:48:45 +0100310 InvokeDexCallingConventionVisitorARM64 parameter_visitor_;
Alexandre Rames5319def2014-10-23 10:03:10 +0100311
312 DISALLOW_COPY_AND_ASSIGN(LocationsBuilderARM64);
313};
314
Zheng Xuad4450e2015-04-17 18:48:56 +0800315class ParallelMoveResolverARM64 : public ParallelMoveResolverNoSwap {
Alexandre Rames3e69f162014-12-10 10:36:50 +0000316 public:
317 ParallelMoveResolverARM64(ArenaAllocator* allocator, CodeGeneratorARM64* codegen)
Zheng Xuad4450e2015-04-17 18:48:56 +0800318 : ParallelMoveResolverNoSwap(allocator), codegen_(codegen), vixl_temps_() {}
Alexandre Rames3e69f162014-12-10 10:36:50 +0000319
Zheng Xuad4450e2015-04-17 18:48:56 +0800320 protected:
321 void PrepareForEmitNativeCode() OVERRIDE;
322 void FinishEmitNativeCode() OVERRIDE;
323 Location AllocateScratchLocationFor(Location::Kind kind) OVERRIDE;
324 void FreeScratchLocation(Location loc) OVERRIDE;
Alexandre Rames3e69f162014-12-10 10:36:50 +0000325 void EmitMove(size_t index) OVERRIDE;
Alexandre Rames3e69f162014-12-10 10:36:50 +0000326
327 private:
328 Arm64Assembler* GetAssembler() const;
329 vixl::MacroAssembler* GetVIXLAssembler() const {
330 return GetAssembler()->vixl_masm_;
331 }
332
333 CodeGeneratorARM64* const codegen_;
Zheng Xuad4450e2015-04-17 18:48:56 +0800334 vixl::UseScratchRegisterScope vixl_temps_;
Alexandre Rames3e69f162014-12-10 10:36:50 +0000335
336 DISALLOW_COPY_AND_ASSIGN(ParallelMoveResolverARM64);
337};
338
Alexandre Rames5319def2014-10-23 10:03:10 +0100339class CodeGeneratorARM64 : public CodeGenerator {
340 public:
Serban Constantinescu579885a2015-02-22 20:51:33 +0000341 CodeGeneratorARM64(HGraph* graph,
342 const Arm64InstructionSetFeatures& isa_features,
Serban Constantinescuecc43662015-08-13 13:33:12 +0100343 const CompilerOptions& compiler_options,
344 OptimizingCompilerStats* stats = nullptr);
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000345 virtual ~CodeGeneratorARM64() {}
Alexandre Rames5319def2014-10-23 10:03:10 +0100346
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000347 void GenerateFrameEntry() OVERRIDE;
348 void GenerateFrameExit() OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100349
Zheng Xuda403092015-04-24 17:35:39 +0800350 vixl::CPURegList GetFramePreservedCoreRegisters() const;
351 vixl::CPURegList GetFramePreservedFPRegisters() const;
Alexandre Rames5319def2014-10-23 10:03:10 +0100352
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000353 void Bind(HBasicBlock* block) OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100354
355 vixl::Label* GetLabelOf(HBasicBlock* block) const {
Nicolas Geoffraydc23d832015-02-16 11:15:43 +0000356 return CommonGetLabelOf<vixl::Label>(block_labels_, block);
Alexandre Rames5319def2014-10-23 10:03:10 +0100357 }
358
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000359 size_t GetWordSize() const OVERRIDE {
Alexandre Rames5319def2014-10-23 10:03:10 +0100360 return kArm64WordSize;
361 }
362
Mark Mendellf85a9ca2015-01-13 09:20:58 -0500363 size_t GetFloatingPointSpillSlotSize() const OVERRIDE {
364 // Allocated in D registers, which are word sized.
365 return kArm64WordSize;
366 }
367
Alexandre Rames67555f72014-11-18 10:55:16 +0000368 uintptr_t GetAddressOf(HBasicBlock* block) const OVERRIDE {
369 vixl::Label* block_entry_label = GetLabelOf(block);
370 DCHECK(block_entry_label->IsBound());
371 return block_entry_label->location();
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000372 }
Alexandre Rames5319def2014-10-23 10:03:10 +0100373
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000374 HGraphVisitor* GetLocationBuilder() OVERRIDE { return &location_builder_; }
375 HGraphVisitor* GetInstructionVisitor() OVERRIDE { return &instruction_visitor_; }
376 Arm64Assembler* GetAssembler() OVERRIDE { return &assembler_; }
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100377 const Arm64Assembler& GetAssembler() const OVERRIDE { return assembler_; }
Alexandre Rames67555f72014-11-18 10:55:16 +0000378 vixl::MacroAssembler* GetVIXLAssembler() { return GetAssembler()->vixl_masm_; }
Alexandre Rames5319def2014-10-23 10:03:10 +0100379
380 // Emit a write barrier.
Nicolas Geoffray07276db2015-05-18 14:22:09 +0100381 void MarkGCCard(vixl::Register object, vixl::Register value, bool value_can_be_null);
Alexandre Rames5319def2014-10-23 10:03:10 +0100382
Roland Levillain44015862016-01-22 11:47:17 +0000383 void GenerateMemoryBarrier(MemBarrierKind kind);
384
Alexandre Rames5319def2014-10-23 10:03:10 +0100385 // Register allocation.
386
David Brazdil58282f42016-01-14 12:45:10 +0000387 void SetupBlockedRegisters() const OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100388
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000389 Location GetStackLocation(HLoadLocal* load) const OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100390
Zheng Xuda403092015-04-24 17:35:39 +0800391 size_t SaveCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
392 size_t RestoreCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
393 size_t SaveFloatingPointRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
394 size_t RestoreFloatingPointRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100395
396 // The number of registers that can be allocated. The register allocator may
397 // decide to reserve and not use a few of them.
398 // We do not consider registers sp, xzr, wzr. They are either not allocatable
399 // (xzr, wzr), or make for poor allocatable registers (sp alignment
400 // requirements, etc.). This also facilitates our task as all other registers
401 // can easily be mapped via to or from their type and index or code.
Alexandre Ramesa89086e2014-11-07 17:13:25 +0000402 static const int kNumberOfAllocatableRegisters = vixl::kNumberOfRegisters - 1;
403 static const int kNumberOfAllocatableFPRegisters = vixl::kNumberOfFPRegisters;
Alexandre Rames5319def2014-10-23 10:03:10 +0100404 static constexpr int kNumberOfAllocatableRegisterPairs = 0;
405
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000406 void DumpCoreRegister(std::ostream& stream, int reg) const OVERRIDE;
407 void DumpFloatingPointRegister(std::ostream& stream, int reg) const OVERRIDE;
Alexandre Rames5319def2014-10-23 10:03:10 +0100408
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000409 InstructionSet GetInstructionSet() const OVERRIDE {
Alexandre Rames5319def2014-10-23 10:03:10 +0100410 return InstructionSet::kArm64;
411 }
412
Serban Constantinescu579885a2015-02-22 20:51:33 +0000413 const Arm64InstructionSetFeatures& GetInstructionSetFeatures() const {
414 return isa_features_;
415 }
416
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000417 void Initialize() OVERRIDE {
Vladimir Marko225b6462015-09-28 12:17:40 +0100418 block_labels_ = CommonInitializeLabels<vixl::Label>();
Alexandre Rames5319def2014-10-23 10:03:10 +0100419 }
420
Zheng Xu3927c8b2015-11-18 17:46:25 +0800421 void AddJumpTable(JumpTableARM64* jump_table) {
422 jump_tables_.push_back(jump_table);
423 }
424
Serban Constantinescu32f5b4d2014-11-25 20:05:46 +0000425 void Finalize(CodeAllocator* allocator) OVERRIDE;
426
Alexandre Ramesfc19de82014-11-07 17:13:31 +0000427 // Code generation helpers.
Alexandre Rames67555f72014-11-18 10:55:16 +0000428 void MoveConstant(vixl::CPURegister destination, HConstant* constant);
Calin Juravle175dc732015-08-25 15:42:32 +0100429 void MoveConstant(Location destination, int32_t value) OVERRIDE;
Calin Juravlee460d1d2015-09-29 04:52:17 +0100430 void MoveLocation(Location dst, Location src, Primitive::Type dst_type) OVERRIDE;
431 void AddLocationAsTemp(Location location, LocationSummary* locations) OVERRIDE;
432
Alexandre Rames67555f72014-11-18 10:55:16 +0000433 void Load(Primitive::Type type, vixl::CPURegister dst, const vixl::MemOperand& src);
Roland Levillain44015862016-01-22 11:47:17 +0000434 void Store(Primitive::Type type, vixl::CPURegister src, const vixl::MemOperand& dst);
435 void LoadAcquire(HInstruction* instruction,
436 vixl::CPURegister dst,
437 const vixl::MemOperand& src,
438 bool needs_null_check);
439 void StoreRelease(Primitive::Type type, vixl::CPURegister src, const vixl::MemOperand& dst);
Alexandre Rames67555f72014-11-18 10:55:16 +0000440
441 // Generate code to invoke a runtime entry point.
Calin Juravle175dc732015-08-25 15:42:32 +0100442 void InvokeRuntime(QuickEntrypointEnum entrypoint,
443 HInstruction* instruction,
444 uint32_t dex_pc,
445 SlowPathCode* slow_path) OVERRIDE;
446
Nicolas Geoffrayeeefa122015-03-13 18:52:59 +0000447 void InvokeRuntime(int32_t offset,
448 HInstruction* instruction,
449 uint32_t dex_pc,
450 SlowPathCode* slow_path);
Alexandre Ramesfc19de82014-11-07 17:13:31 +0000451
Alexandre Ramese6dbf482015-10-19 10:10:41 +0100452 ParallelMoveResolverARM64* GetMoveResolver() OVERRIDE { return &move_resolver_; }
Nicolas Geoffrayf0e39372014-11-12 17:50:07 +0000453
Nicolas Geoffray840e5462015-01-07 16:01:24 +0000454 bool NeedsTwoRegisters(Primitive::Type type ATTRIBUTE_UNUSED) const OVERRIDE {
455 return false;
456 }
457
Vladimir Markodc151b22015-10-15 18:02:30 +0100458 // Check if the desired_dispatch_info is supported. If it is, return it,
459 // otherwise return a fall-back info that should be used instead.
460 HInvokeStaticOrDirect::DispatchInfo GetSupportedInvokeStaticOrDirectDispatch(
461 const HInvokeStaticOrDirect::DispatchInfo& desired_dispatch_info,
462 MethodReference target_method) OVERRIDE;
463
Andreas Gampe85b62f22015-09-09 13:15:38 -0700464 void GenerateStaticOrDirectCall(HInvokeStaticOrDirect* invoke, Location temp) OVERRIDE;
465 void GenerateVirtualCall(HInvokeVirtual* invoke, Location temp) OVERRIDE;
466
467 void MoveFromReturnRegister(Location trg ATTRIBUTE_UNUSED,
468 Primitive::Type type ATTRIBUTE_UNUSED) OVERRIDE {
469 UNIMPLEMENTED(FATAL);
470 }
Andreas Gampe878d58c2015-01-15 23:24:00 -0800471
Vladimir Marko58155012015-08-19 12:49:41 +0000472 void EmitLinkerPatches(ArenaVector<LinkerPatch>* linker_patches) OVERRIDE;
473
Roland Levillain44015862016-01-22 11:47:17 +0000474 // Fast path implementation of ReadBarrier::Barrier for a heap
475 // reference field load when Baker's read barriers are used.
476 void GenerateFieldLoadWithBakerReadBarrier(HInstruction* instruction,
477 Location ref,
478 vixl::Register obj,
479 uint32_t offset,
480 vixl::Register temp,
481 bool needs_null_check,
482 bool use_load_acquire);
483 // Fast path implementation of ReadBarrier::Barrier for a heap
484 // reference array load when Baker's read barriers are used.
485 void GenerateArrayLoadWithBakerReadBarrier(HInstruction* instruction,
486 Location ref,
487 vixl::Register obj,
488 uint32_t data_offset,
489 Location index,
490 vixl::Register temp,
491 bool needs_null_check);
492
493 // Generate a read barrier for a heap reference within `instruction`
494 // using a slow path.
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000495 //
496 // A read barrier for an object reference read from the heap is
497 // implemented as a call to the artReadBarrierSlow runtime entry
498 // point, which is passed the values in locations `ref`, `obj`, and
499 // `offset`:
500 //
501 // mirror::Object* artReadBarrierSlow(mirror::Object* ref,
502 // mirror::Object* obj,
503 // uint32_t offset);
504 //
505 // The `out` location contains the value returned by
506 // artReadBarrierSlow.
507 //
508 // When `index` is provided (i.e. for array accesses), the offset
509 // value passed to artReadBarrierSlow is adjusted to take `index`
510 // into account.
Roland Levillain44015862016-01-22 11:47:17 +0000511 void GenerateReadBarrierSlow(HInstruction* instruction,
512 Location out,
513 Location ref,
514 Location obj,
515 uint32_t offset,
516 Location index = Location::NoLocation());
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000517
Roland Levillain44015862016-01-22 11:47:17 +0000518 // If read barriers are enabled, generate a read barrier for a heap
519 // reference using a slow path. If heap poisoning is enabled, also
520 // unpoison the reference in `out`.
521 void MaybeGenerateReadBarrierSlow(HInstruction* instruction,
522 Location out,
523 Location ref,
524 Location obj,
525 uint32_t offset,
526 Location index = Location::NoLocation());
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000527
Roland Levillain44015862016-01-22 11:47:17 +0000528 // Generate a read barrier for a GC root within `instruction` using
529 // a slow path.
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000530 //
531 // A read barrier for an object reference GC root is implemented as
532 // a call to the artReadBarrierForRootSlow runtime entry point,
533 // which is passed the value in location `root`:
534 //
535 // mirror::Object* artReadBarrierForRootSlow(GcRoot<mirror::Object>* root);
536 //
537 // The `out` location contains the value returned by
538 // artReadBarrierForRootSlow.
Roland Levillain44015862016-01-22 11:47:17 +0000539 void GenerateReadBarrierForRootSlow(HInstruction* instruction, Location out, Location root);
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000540
David Srbeckyc7098ff2016-02-09 14:30:11 +0000541 void GenerateNop();
542
Alexandre Rames5319def2014-10-23 10:03:10 +0100543 private:
Roland Levillain44015862016-01-22 11:47:17 +0000544 // Factored implementation of GenerateFieldLoadWithBakerReadBarrier
545 // and GenerateArrayLoadWithBakerReadBarrier.
546 void GenerateReferenceLoadWithBakerReadBarrier(HInstruction* instruction,
547 Location ref,
548 vixl::Register obj,
549 uint32_t offset,
550 Location index,
551 vixl::Register temp,
552 bool needs_null_check,
553 bool use_load_acquire);
554
Vladimir Marko58155012015-08-19 12:49:41 +0000555 using Uint64ToLiteralMap = ArenaSafeMap<uint64_t, vixl::Literal<uint64_t>*>;
556 using MethodToLiteralMap = ArenaSafeMap<MethodReference,
557 vixl::Literal<uint64_t>*,
558 MethodReferenceComparator>;
559
560 vixl::Literal<uint64_t>* DeduplicateUint64Literal(uint64_t value);
561 vixl::Literal<uint64_t>* DeduplicateMethodLiteral(MethodReference target_method,
562 MethodToLiteralMap* map);
563 vixl::Literal<uint64_t>* DeduplicateMethodAddressLiteral(MethodReference target_method);
564 vixl::Literal<uint64_t>* DeduplicateMethodCodeLiteral(MethodReference target_method);
565
566 struct PcRelativeDexCacheAccessInfo {
567 PcRelativeDexCacheAccessInfo(const DexFile& dex_file, uint32_t element_off)
568 : target_dex_file(dex_file), element_offset(element_off), label(), pc_insn_label() { }
569
570 const DexFile& target_dex_file;
571 uint32_t element_offset;
Vladimir Marko58155012015-08-19 12:49:41 +0000572 vixl::Label label;
573 vixl::Label* pc_insn_label;
574 };
575
Zheng Xu3927c8b2015-11-18 17:46:25 +0800576 void EmitJumpTables();
577
Alexandre Rames5319def2014-10-23 10:03:10 +0100578 // Labels for each block that will be compiled.
Vladimir Marko225b6462015-09-28 12:17:40 +0100579 vixl::Label* block_labels_; // Indexed by block id.
Nicolas Geoffray1cf95282014-12-12 19:22:03 +0000580 vixl::Label frame_entry_label_;
Zheng Xu3927c8b2015-11-18 17:46:25 +0800581 ArenaVector<JumpTableARM64*> jump_tables_;
Alexandre Rames5319def2014-10-23 10:03:10 +0100582
583 LocationsBuilderARM64 location_builder_;
584 InstructionCodeGeneratorARM64 instruction_visitor_;
Alexandre Rames3e69f162014-12-10 10:36:50 +0000585 ParallelMoveResolverARM64 move_resolver_;
Alexandre Rames5319def2014-10-23 10:03:10 +0100586 Arm64Assembler assembler_;
Serban Constantinescu579885a2015-02-22 20:51:33 +0000587 const Arm64InstructionSetFeatures& isa_features_;
Alexandre Rames5319def2014-10-23 10:03:10 +0100588
Vladimir Marko58155012015-08-19 12:49:41 +0000589 // Deduplication map for 64-bit literals, used for non-patchable method address and method code.
590 Uint64ToLiteralMap uint64_literals_;
591 // Method patch info, map MethodReference to a literal for method address and method code.
592 MethodToLiteralMap method_patches_;
593 MethodToLiteralMap call_patches_;
594 // Relative call patch info.
595 // Using ArenaDeque<> which retains element addresses on push/emplace_back().
596 ArenaDeque<MethodPatchInfo<vixl::Label>> relative_call_patches_;
597 // PC-relative DexCache access info.
Vladimir Marko0f7dca42015-11-02 14:36:43 +0000598 ArenaDeque<PcRelativeDexCacheAccessInfo> pc_relative_dex_cache_patches_;
Vladimir Marko58155012015-08-19 12:49:41 +0000599
Alexandre Rames5319def2014-10-23 10:03:10 +0100600 DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM64);
601};
602
Alexandre Rames3e69f162014-12-10 10:36:50 +0000603inline Arm64Assembler* ParallelMoveResolverARM64::GetAssembler() const {
604 return codegen_->GetAssembler();
605}
606
Alexandre Rames5319def2014-10-23 10:03:10 +0100607} // namespace arm64
608} // namespace art
609
610#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM64_H_