blob: acc3fd6a25a673bb255373f159da99eef9b50690 [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
108 private:
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000109 void HandleInvoke(HInvoke* invoke);
110 void HandleBitwiseOperation(HBinaryOperation* operation);
111
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100112 CodeGeneratorARM* const codegen_;
Nicolas Geoffraya747a392014-04-17 14:56:23 +0100113 InvokeDexCallingConventionVisitor parameter_visitor_;
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100114
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000115 DISALLOW_COPY_AND_ASSIGN(LocationsBuilderARM);
116};
117
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000118class InstructionCodeGeneratorARM : public HGraphVisitor {
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000119 public:
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100120 InstructionCodeGeneratorARM(HGraph* graph, CodeGeneratorARM* codegen);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000121
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100122#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000123 void Visit##name(H##name* instr);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000124
Nicolas Geoffray96f89a22014-07-11 10:57:49 +0100125 FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000126
127#undef DECLARE_VISIT_INSTRUCTION
128
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100129 ArmAssembler* GetAssembler() const { return assembler_; }
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000130
131 private:
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100132 // Generate code for the given suspend check. If not null, `successor`
133 // is the block to branch to if the suspend check is not needed, and after
134 // the suspend call.
135 void GenerateSuspendCheck(HSuspendCheck* check, HBasicBlock* successor);
Nicolas Geoffray424f6762014-11-03 14:51:25 +0000136 void GenerateClassInitializationCheck(SlowPathCodeARM* slow_path, Register class_reg);
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000137 void HandleBitwiseOperation(HBinaryOperation* operation);
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100138
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100139 ArmAssembler* const assembler_;
140 CodeGeneratorARM* const codegen_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000141
142 DISALLOW_COPY_AND_ASSIGN(InstructionCodeGeneratorARM);
143};
144
145class CodeGeneratorARM : public CodeGenerator {
146 public:
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100147 explicit CodeGeneratorARM(HGraph* graph);
Nicolas Geoffray8a16d972014-09-11 10:30:02 +0100148 virtual ~CodeGeneratorARM() {}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000149
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000150 void GenerateFrameEntry() OVERRIDE;
151 void GenerateFrameExit() OVERRIDE;
152 void Bind(HBasicBlock* block) OVERRIDE;
153 void Move(HInstruction* instruction, Location location, HInstruction* move_for) OVERRIDE;
154 size_t SaveCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
155 size_t RestoreCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000156
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000157 size_t GetWordSize() const OVERRIDE {
Nicolas Geoffray707c8092014-04-04 10:50:14 +0100158 return kArmWordSize;
159 }
160
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000161 size_t FrameEntrySpillSize() const OVERRIDE;
Nicolas Geoffrayab032bc2014-07-15 12:55:21 +0100162
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000163 HGraphVisitor* GetLocationBuilder() OVERRIDE {
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000164 return &location_builder_;
165 }
166
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000167 HGraphVisitor* GetInstructionVisitor() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000168 return &instruction_visitor_;
169 }
170
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000171 ArmAssembler* GetAssembler() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000172 return &assembler_;
173 }
174
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000175 uintptr_t GetAddressOf(HBasicBlock* block) const OVERRIDE {
176 return GetLabelOf(block)->Position();
177 }
Calin Juravle34bacdf2014-10-07 20:23:36 +0100178
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000179 void SetupBlockedRegisters() const OVERRIDE;
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100180
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000181 Location AllocateFreeRegister(Primitive::Type type) const OVERRIDE;
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100182
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000183 Location GetStackLocation(HLoadLocal* load) const OVERRIDE;
184
185 void DumpCoreRegister(std::ostream& stream, int reg) const OVERRIDE;
186 void DumpFloatingPointRegister(std::ostream& stream, int reg) const OVERRIDE;
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100187
Calin Juravle34bacdf2014-10-07 20:23:36 +0100188 // Blocks all register pairs made out of blocked core registers.
189 void UpdateBlockedPairRegisters() const;
190
Nicolas Geoffrayf0e39372014-11-12 17:50:07 +0000191 ParallelMoveResolverARM* GetMoveResolver() OVERRIDE {
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100192 return &move_resolver_;
193 }
194
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000195 InstructionSet GetInstructionSet() const OVERRIDE {
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100196 return InstructionSet::kThumb2;
Nicolas Geoffray412f10c2014-06-19 10:00:34 +0100197 }
198
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100199 // Helper method to move a 32bits value between two locations.
200 void Move32(Location destination, Location source);
201 // Helper method to move a 64bits value between two locations.
202 void Move64(Location destination, Location source);
203
Nicolas Geoffray19a19cf2014-10-22 16:07:05 +0100204 // Load current method into `reg`.
205 void LoadCurrentMethod(Register reg);
206
207 // Generate code to invoke a runtime entry point.
208 void InvokeRuntime(int32_t offset, HInstruction* instruction, uint32_t dex_pc);
209
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100210 // Emit a write barrier.
211 void MarkGCCard(Register temp, Register card, Register object, Register value);
212
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100213 Label* GetLabelOf(HBasicBlock* block) const {
214 return block_labels_.GetRawStorage() + block->GetBlockId();
215 }
216
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000217 void Initialize() OVERRIDE {
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100218 block_labels_.SetSize(GetGraph()->GetBlocks().Size());
219 }
220
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100221 private:
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100222 // Labels for each block that will be compiled.
223 GrowableArray<Label> block_labels_;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000224 LocationsBuilderARM location_builder_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000225 InstructionCodeGeneratorARM instruction_visitor_;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100226 ParallelMoveResolverARM move_resolver_;
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100227 Thumb2Assembler assembler_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000228
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000229 DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM);
230};
231
232} // namespace arm
233} // namespace art
234
235#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_