blob: 5d519937f487336acd957d30ced72e5a4b7c2192 [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
20#include "code_generator.h"
21#include "nodes.h"
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +010022#include "parallel_move_resolver.h"
Nicolas Geoffray8d486732014-07-16 16:23:40 +010023#include "utils/arm/assembler_thumb2.h"
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +000024
25namespace art {
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +000026namespace arm {
27
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +010028class CodeGeneratorARM;
Nicolas Geoffray424f6762014-11-03 14:51:25 +000029class SlowPathCodeARM;
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +010030
Nicolas Geoffray707c8092014-04-04 10:50:14 +010031static constexpr size_t kArmWordSize = 4;
32
Nicolas Geoffraya747a392014-04-17 14:56:23 +010033static constexpr Register kParameterCoreRegisters[] = { R1, R2, R3 };
34static constexpr RegisterPair kParameterCorePairRegisters[] = { R1_R2, R2_R3 };
35static constexpr size_t kParameterCoreRegistersLength = arraysize(kParameterCoreRegisters);
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000036static constexpr SRegister kParameterFpuRegisters[] =
37 { S0, S1, S2, S3, S4, S5, S6, S7, S8, S9, S10, S11, S12, S13, S14, S15 };
38static constexpr size_t kParameterFpuRegistersLength = arraysize(kParameterFpuRegisters);
Nicolas Geoffraya747a392014-04-17 14:56:23 +010039
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000040class InvokeDexCallingConvention : public CallingConvention<Register, SRegister> {
Nicolas Geoffraya747a392014-04-17 14:56:23 +010041 public:
42 InvokeDexCallingConvention()
Nicolas Geoffray7fb49da2014-10-06 09:12:41 +010043 : CallingConvention(kParameterCoreRegisters,
44 kParameterCoreRegistersLength,
45 kParameterFpuRegisters,
46 kParameterFpuRegistersLength) {}
Nicolas Geoffraya747a392014-04-17 14:56:23 +010047
48 RegisterPair GetRegisterPairAt(size_t argument_index) {
49 DCHECK_LT(argument_index + 1, GetNumberOfRegisters());
50 return kParameterCorePairRegisters[argument_index];
51 }
52
53 private:
54 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConvention);
55};
56
57class InvokeDexCallingConventionVisitor {
58 public:
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000059 InvokeDexCallingConventionVisitor()
60 : gp_index_(0), float_index_(0), double_index_(0), stack_index_(0) {}
Nicolas Geoffraya747a392014-04-17 14:56:23 +010061
62 Location GetNextLocation(Primitive::Type type);
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000063 Location GetReturnLocation(Primitive::Type type);
Nicolas Geoffraya747a392014-04-17 14:56:23 +010064
65 private:
66 InvokeDexCallingConvention calling_convention;
67 uint32_t gp_index_;
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000068 uint32_t float_index_;
69 uint32_t double_index_;
70 uint32_t stack_index_;
Nicolas Geoffraya747a392014-04-17 14:56:23 +010071
72 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConventionVisitor);
73};
74
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +010075class ParallelMoveResolverARM : public ParallelMoveResolver {
76 public:
77 ParallelMoveResolverARM(ArenaAllocator* allocator, CodeGeneratorARM* codegen)
78 : ParallelMoveResolver(allocator), codegen_(codegen) {}
79
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +000080 void EmitMove(size_t index) OVERRIDE;
81 void EmitSwap(size_t index) OVERRIDE;
82 void SpillScratch(int reg) OVERRIDE;
83 void RestoreScratch(int reg) OVERRIDE;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +010084
85 ArmAssembler* GetAssembler() const;
86
87 private:
88 void Exchange(Register reg, int mem);
89 void Exchange(int mem1, int mem2);
90
91 CodeGeneratorARM* const codegen_;
92
93 DISALLOW_COPY_AND_ASSIGN(ParallelMoveResolverARM);
94};
95
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +000096class LocationsBuilderARM : public HGraphVisitor {
97 public:
Roland Levillain5799fc02014-09-25 12:15:20 +010098 LocationsBuilderARM(HGraph* graph, CodeGeneratorARM* codegen)
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +010099 : HGraphVisitor(graph), codegen_(codegen) {}
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000100
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100101#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000102 void Visit##name(H##name* instr);
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000103
Nicolas Geoffray96f89a22014-07-11 10:57:49 +0100104 FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000105
106#undef DECLARE_VISIT_INSTRUCTION
107
Nicolas Geoffraye982f0b2014-08-13 02:11:24 +0100108 void HandleInvoke(HInvoke* invoke);
109
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000110 private:
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100111 CodeGeneratorARM* const codegen_;
Nicolas Geoffraya747a392014-04-17 14:56:23 +0100112 InvokeDexCallingConventionVisitor parameter_visitor_;
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100113
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000114 DISALLOW_COPY_AND_ASSIGN(LocationsBuilderARM);
115};
116
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000117class InstructionCodeGeneratorARM : public HGraphVisitor {
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000118 public:
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100119 InstructionCodeGeneratorARM(HGraph* graph, CodeGeneratorARM* codegen);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000120
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100121#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000122 void Visit##name(H##name* instr);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000123
Nicolas Geoffray96f89a22014-07-11 10:57:49 +0100124 FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000125
126#undef DECLARE_VISIT_INSTRUCTION
127
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100128 ArmAssembler* GetAssembler() const { return assembler_; }
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000129
130 private:
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100131 // Generate code for the given suspend check. If not null, `successor`
132 // is the block to branch to if the suspend check is not needed, and after
133 // the suspend call.
134 void GenerateSuspendCheck(HSuspendCheck* check, HBasicBlock* successor);
Nicolas Geoffray424f6762014-11-03 14:51:25 +0000135 void GenerateClassInitializationCheck(SlowPathCodeARM* slow_path, Register class_reg);
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100136
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100137 ArmAssembler* const assembler_;
138 CodeGeneratorARM* const codegen_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000139
140 DISALLOW_COPY_AND_ASSIGN(InstructionCodeGeneratorARM);
141};
142
143class CodeGeneratorARM : public CodeGenerator {
144 public:
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100145 explicit CodeGeneratorARM(HGraph* graph);
Nicolas Geoffray8a16d972014-09-11 10:30:02 +0100146 virtual ~CodeGeneratorARM() {}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000147
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000148 void GenerateFrameEntry() OVERRIDE;
149 void GenerateFrameExit() OVERRIDE;
150 void Bind(HBasicBlock* block) OVERRIDE;
151 void Move(HInstruction* instruction, Location location, HInstruction* move_for) OVERRIDE;
152 size_t SaveCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
153 size_t RestoreCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000154
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000155 size_t GetWordSize() const OVERRIDE {
Nicolas Geoffray707c8092014-04-04 10:50:14 +0100156 return kArmWordSize;
157 }
158
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000159 size_t FrameEntrySpillSize() const OVERRIDE;
Nicolas Geoffrayab032bc2014-07-15 12:55:21 +0100160
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000161 HGraphVisitor* GetLocationBuilder() OVERRIDE {
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000162 return &location_builder_;
163 }
164
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000165 HGraphVisitor* GetInstructionVisitor() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000166 return &instruction_visitor_;
167 }
168
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000169 ArmAssembler* GetAssembler() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000170 return &assembler_;
171 }
172
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000173 uintptr_t GetAddressOf(HBasicBlock* block) const OVERRIDE {
174 return GetLabelOf(block)->Position();
175 }
Calin Juravle34bacdf2014-10-07 20:23:36 +0100176
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000177 void SetupBlockedRegisters() const OVERRIDE;
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100178
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000179 Location AllocateFreeRegister(Primitive::Type type) const OVERRIDE;
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100180
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000181 Location GetStackLocation(HLoadLocal* load) const OVERRIDE;
182
183 void DumpCoreRegister(std::ostream& stream, int reg) const OVERRIDE;
184 void DumpFloatingPointRegister(std::ostream& stream, int reg) const OVERRIDE;
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100185
Calin Juravle34bacdf2014-10-07 20:23:36 +0100186 // Blocks all register pairs made out of blocked core registers.
187 void UpdateBlockedPairRegisters() const;
188
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100189 ParallelMoveResolverARM* GetMoveResolver() {
190 return &move_resolver_;
191 }
192
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000193 InstructionSet GetInstructionSet() const OVERRIDE {
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100194 return InstructionSet::kThumb2;
Nicolas Geoffray412f10c2014-06-19 10:00:34 +0100195 }
196
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100197 // Helper method to move a 32bits value between two locations.
198 void Move32(Location destination, Location source);
199 // Helper method to move a 64bits value between two locations.
200 void Move64(Location destination, Location source);
201
Nicolas Geoffray19a19cf2014-10-22 16:07:05 +0100202 // Load current method into `reg`.
203 void LoadCurrentMethod(Register reg);
204
205 // Generate code to invoke a runtime entry point.
206 void InvokeRuntime(int32_t offset, HInstruction* instruction, uint32_t dex_pc);
207
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100208 // Emit a write barrier.
209 void MarkGCCard(Register temp, Register card, Register object, Register value);
210
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100211 Label* GetLabelOf(HBasicBlock* block) const {
212 return block_labels_.GetRawStorage() + block->GetBlockId();
213 }
214
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000215 void Initialize() OVERRIDE {
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100216 block_labels_.SetSize(GetGraph()->GetBlocks().Size());
217 }
218
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100219 private:
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100220 // Labels for each block that will be compiled.
221 GrowableArray<Label> block_labels_;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000222 LocationsBuilderARM location_builder_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000223 InstructionCodeGeneratorARM instruction_visitor_;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100224 ParallelMoveResolverARM move_resolver_;
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100225 Thumb2Assembler assembler_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000226
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000227 DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM);
228};
229
230} // namespace arm
231} // namespace art
232
233#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_