blob: 5076a4bc38d3d44c61d495fe8358141950d6b526 [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
80 virtual void EmitMove(size_t index) OVERRIDE;
81 virtual void EmitSwap(size_t index) OVERRIDE;
82 virtual void SpillScratch(int reg) OVERRIDE;
83 virtual void RestoreScratch(int reg) OVERRIDE;
84
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 Geoffraybab4ed72014-03-11 17:53:17 +0000102 virtual void Visit##name(H##name* instr);
103
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 Geoffrayd4dd2552014-02-28 10:23:58 +0000122 virtual void Visit##name(H##name* instr);
123
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 Geoffraybab4ed72014-03-11 17:53:17 +0000148 virtual void GenerateFrameEntry() OVERRIDE;
149 virtual void GenerateFrameExit() OVERRIDE;
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100150 virtual void Bind(HBasicBlock* block) OVERRIDE;
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100151 virtual void Move(HInstruction* instruction, Location location, HInstruction* move_for) OVERRIDE;
Nicolas Geoffray102cbed2014-10-15 18:31:05 +0100152 virtual size_t SaveCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
153 virtual size_t RestoreCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000154
Nicolas Geoffray707c8092014-04-04 10:50:14 +0100155 virtual size_t GetWordSize() const OVERRIDE {
156 return kArmWordSize;
157 }
158
Nicolas Geoffrayab032bc2014-07-15 12:55:21 +0100159 virtual size_t FrameEntrySpillSize() const OVERRIDE;
160
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000161 virtual HGraphVisitor* GetLocationBuilder() OVERRIDE {
162 return &location_builder_;
163 }
164
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000165 virtual HGraphVisitor* GetInstructionVisitor() OVERRIDE {
166 return &instruction_visitor_;
167 }
168
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100169 virtual ArmAssembler* GetAssembler() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000170 return &assembler_;
171 }
172
Nicolas Geoffray71175b72014-10-09 22:13:55 +0100173 virtual void SetupBlockedRegisters() const OVERRIDE;
Calin Juravle34bacdf2014-10-07 20:23:36 +0100174
Nicolas Geoffray71175b72014-10-09 22:13:55 +0100175 virtual Location AllocateFreeRegister(Primitive::Type type) const OVERRIDE;
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100176
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100177 virtual Location GetStackLocation(HLoadLocal* load) const OVERRIDE;
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100178
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100179 virtual void DumpCoreRegister(std::ostream& stream, int reg) const OVERRIDE;
180 virtual void DumpFloatingPointRegister(std::ostream& stream, int reg) const OVERRIDE;
181
Calin Juravle34bacdf2014-10-07 20:23:36 +0100182 // Blocks all register pairs made out of blocked core registers.
183 void UpdateBlockedPairRegisters() const;
184
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100185 ParallelMoveResolverARM* GetMoveResolver() {
186 return &move_resolver_;
187 }
188
Nicolas Geoffray412f10c2014-06-19 10:00:34 +0100189 virtual InstructionSet GetInstructionSet() const OVERRIDE {
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100190 return InstructionSet::kThumb2;
Nicolas Geoffray412f10c2014-06-19 10:00:34 +0100191 }
192
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100193 // Helper method to move a 32bits value between two locations.
194 void Move32(Location destination, Location source);
195 // Helper method to move a 64bits value between two locations.
196 void Move64(Location destination, Location source);
197
Nicolas Geoffray19a19cf2014-10-22 16:07:05 +0100198 // Load current method into `reg`.
199 void LoadCurrentMethod(Register reg);
200
201 // Generate code to invoke a runtime entry point.
202 void InvokeRuntime(int32_t offset, HInstruction* instruction, uint32_t dex_pc);
203
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100204 // Emit a write barrier.
205 void MarkGCCard(Register temp, Register card, Register object, Register value);
206
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100207 Label* GetLabelOf(HBasicBlock* block) const {
208 return block_labels_.GetRawStorage() + block->GetBlockId();
209 }
210
211 virtual void Initialize() OVERRIDE {
212 block_labels_.SetSize(GetGraph()->GetBlocks().Size());
213 }
214
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100215 private:
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100216 // Labels for each block that will be compiled.
217 GrowableArray<Label> block_labels_;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000218 LocationsBuilderARM location_builder_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000219 InstructionCodeGeneratorARM instruction_visitor_;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100220 ParallelMoveResolverARM move_resolver_;
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100221 Thumb2Assembler assembler_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000222
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000223 DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM);
224};
225
226} // namespace arm
227} // namespace art
228
229#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_