blob: c00fac1a37391f437f73b45a44996455824caed7 [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 Geoffray86a8d7a2014-11-19 08:47:18 +000031// Use a local definition to prevent copying mistakes.
32static constexpr size_t kArmWordSize = kArmPointerSize;
Nicolas Geoffray707c8092014-04-04 10:50:14 +010033
Nicolas Geoffraya747a392014-04-17 14:56:23 +010034static constexpr Register kParameterCoreRegisters[] = { R1, R2, R3 };
35static constexpr RegisterPair kParameterCorePairRegisters[] = { R1_R2, R2_R3 };
36static constexpr size_t kParameterCoreRegistersLength = arraysize(kParameterCoreRegisters);
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000037static constexpr SRegister kParameterFpuRegisters[] =
38 { S0, S1, S2, S3, S4, S5, S6, S7, S8, S9, S10, S11, S12, S13, S14, S15 };
39static constexpr size_t kParameterFpuRegistersLength = arraysize(kParameterFpuRegisters);
Nicolas Geoffraya747a392014-04-17 14:56:23 +010040
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000041class InvokeDexCallingConvention : public CallingConvention<Register, SRegister> {
Nicolas Geoffraya747a392014-04-17 14:56:23 +010042 public:
43 InvokeDexCallingConvention()
Nicolas Geoffray7fb49da2014-10-06 09:12:41 +010044 : CallingConvention(kParameterCoreRegisters,
45 kParameterCoreRegistersLength,
46 kParameterFpuRegisters,
47 kParameterFpuRegistersLength) {}
Nicolas Geoffraya747a392014-04-17 14:56:23 +010048
49 RegisterPair GetRegisterPairAt(size_t argument_index) {
50 DCHECK_LT(argument_index + 1, GetNumberOfRegisters());
51 return kParameterCorePairRegisters[argument_index];
52 }
53
54 private:
55 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConvention);
56};
57
58class InvokeDexCallingConventionVisitor {
59 public:
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000060 InvokeDexCallingConventionVisitor()
61 : gp_index_(0), float_index_(0), double_index_(0), stack_index_(0) {}
Nicolas Geoffraya747a392014-04-17 14:56:23 +010062
63 Location GetNextLocation(Primitive::Type type);
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000064 Location GetReturnLocation(Primitive::Type type);
Nicolas Geoffraya747a392014-04-17 14:56:23 +010065
66 private:
67 InvokeDexCallingConvention calling_convention;
68 uint32_t gp_index_;
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +000069 uint32_t float_index_;
70 uint32_t double_index_;
71 uint32_t stack_index_;
Nicolas Geoffraya747a392014-04-17 14:56:23 +010072
73 DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConventionVisitor);
74};
75
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +010076class ParallelMoveResolverARM : public ParallelMoveResolver {
77 public:
78 ParallelMoveResolverARM(ArenaAllocator* allocator, CodeGeneratorARM* codegen)
79 : ParallelMoveResolver(allocator), codegen_(codegen) {}
80
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +000081 void EmitMove(size_t index) OVERRIDE;
82 void EmitSwap(size_t index) OVERRIDE;
83 void SpillScratch(int reg) OVERRIDE;
84 void RestoreScratch(int reg) OVERRIDE;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +010085
86 ArmAssembler* GetAssembler() const;
87
88 private:
89 void Exchange(Register reg, int mem);
90 void Exchange(int mem1, int mem2);
91
92 CodeGeneratorARM* const codegen_;
93
94 DISALLOW_COPY_AND_ASSIGN(ParallelMoveResolverARM);
95};
96
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +000097class LocationsBuilderARM : public HGraphVisitor {
98 public:
Roland Levillain5799fc02014-09-25 12:15:20 +010099 LocationsBuilderARM(HGraph* graph, CodeGeneratorARM* codegen)
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100100 : HGraphVisitor(graph), codegen_(codegen) {}
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000101
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100102#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000103 void Visit##name(H##name* instr);
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000104
Nicolas Geoffray96f89a22014-07-11 10:57:49 +0100105 FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000106
107#undef DECLARE_VISIT_INSTRUCTION
108
109 private:
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000110 void HandleInvoke(HInvoke* invoke);
111 void HandleBitwiseOperation(HBinaryOperation* operation);
112
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100113 CodeGeneratorARM* const codegen_;
Nicolas Geoffraya747a392014-04-17 14:56:23 +0100114 InvokeDexCallingConventionVisitor parameter_visitor_;
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100115
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000116 DISALLOW_COPY_AND_ASSIGN(LocationsBuilderARM);
117};
118
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000119class InstructionCodeGeneratorARM : public HGraphVisitor {
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000120 public:
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100121 InstructionCodeGeneratorARM(HGraph* graph, CodeGeneratorARM* codegen);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000122
Nicolas Geoffray360231a2014-10-08 21:07:48 +0100123#define DECLARE_VISIT_INSTRUCTION(name, super) \
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000124 void Visit##name(H##name* instr);
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000125
Nicolas Geoffray96f89a22014-07-11 10:57:49 +0100126 FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION)
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000127
128#undef DECLARE_VISIT_INSTRUCTION
129
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100130 ArmAssembler* GetAssembler() const { return assembler_; }
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000131
132 private:
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100133 // Generate code for the given suspend check. If not null, `successor`
134 // is the block to branch to if the suspend check is not needed, and after
135 // the suspend call.
136 void GenerateSuspendCheck(HSuspendCheck* check, HBasicBlock* successor);
Nicolas Geoffray424f6762014-11-03 14:51:25 +0000137 void GenerateClassInitializationCheck(SlowPathCodeARM* slow_path, Register class_reg);
Nicolas Geoffray9574c4b2014-11-12 13:19:37 +0000138 void HandleBitwiseOperation(HBinaryOperation* operation);
Nicolas Geoffray3c049742014-09-24 18:10:46 +0100139
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100140 ArmAssembler* const assembler_;
141 CodeGeneratorARM* const codegen_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000142
143 DISALLOW_COPY_AND_ASSIGN(InstructionCodeGeneratorARM);
144};
145
146class CodeGeneratorARM : public CodeGenerator {
147 public:
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100148 explicit CodeGeneratorARM(HGraph* graph);
Nicolas Geoffray8a16d972014-09-11 10:30:02 +0100149 virtual ~CodeGeneratorARM() {}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000150
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000151 void GenerateFrameEntry() OVERRIDE;
152 void GenerateFrameExit() OVERRIDE;
153 void Bind(HBasicBlock* block) OVERRIDE;
154 void Move(HInstruction* instruction, Location location, HInstruction* move_for) OVERRIDE;
155 size_t SaveCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
156 size_t RestoreCoreRegister(size_t stack_index, uint32_t reg_id) OVERRIDE;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000157
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000158 size_t GetWordSize() const OVERRIDE {
Nicolas Geoffray707c8092014-04-04 10:50:14 +0100159 return kArmWordSize;
160 }
161
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000162 size_t FrameEntrySpillSize() const OVERRIDE;
Nicolas Geoffrayab032bc2014-07-15 12:55:21 +0100163
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000164 HGraphVisitor* GetLocationBuilder() OVERRIDE {
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000165 return &location_builder_;
166 }
167
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000168 HGraphVisitor* GetInstructionVisitor() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000169 return &instruction_visitor_;
170 }
171
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000172 ArmAssembler* GetAssembler() OVERRIDE {
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000173 return &assembler_;
174 }
175
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000176 uintptr_t GetAddressOf(HBasicBlock* block) const OVERRIDE {
177 return GetLabelOf(block)->Position();
178 }
Calin Juravle34bacdf2014-10-07 20:23:36 +0100179
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000180 void SetupBlockedRegisters() const OVERRIDE;
Nicolas Geoffraya7aca372014-04-28 17:47:12 +0100181
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000182 Location AllocateFreeRegister(Primitive::Type type) const OVERRIDE;
Nicolas Geoffray4a34a422014-04-03 10:38:37 +0100183
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000184 Location GetStackLocation(HLoadLocal* load) const OVERRIDE;
185
186 void DumpCoreRegister(std::ostream& stream, int reg) const OVERRIDE;
187 void DumpFloatingPointRegister(std::ostream& stream, int reg) const OVERRIDE;
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100188
Calin Juravle34bacdf2014-10-07 20:23:36 +0100189 // Blocks all register pairs made out of blocked core registers.
190 void UpdateBlockedPairRegisters() const;
191
Nicolas Geoffrayf0e39372014-11-12 17:50:07 +0000192 ParallelMoveResolverARM* GetMoveResolver() OVERRIDE {
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100193 return &move_resolver_;
194 }
195
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000196 InstructionSet GetInstructionSet() const OVERRIDE {
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100197 return InstructionSet::kThumb2;
Nicolas Geoffray412f10c2014-06-19 10:00:34 +0100198 }
199
Nicolas Geoffray01bc96d2014-04-11 17:43:50 +0100200 // Helper method to move a 32bits value between two locations.
201 void Move32(Location destination, Location source);
202 // Helper method to move a 64bits value between two locations.
203 void Move64(Location destination, Location source);
204
Nicolas Geoffray19a19cf2014-10-22 16:07:05 +0100205 // Load current method into `reg`.
206 void LoadCurrentMethod(Register reg);
207
208 // Generate code to invoke a runtime entry point.
209 void InvokeRuntime(int32_t offset, HInstruction* instruction, uint32_t dex_pc);
210
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100211 // Emit a write barrier.
212 void MarkGCCard(Register temp, Register card, Register object, Register value);
213
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100214 Label* GetLabelOf(HBasicBlock* block) const {
215 return block_labels_.GetRawStorage() + block->GetBlockId();
216 }
217
Nicolas Geoffrayde58ab22014-11-05 12:46:03 +0000218 void Initialize() OVERRIDE {
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100219 block_labels_.SetSize(GetGraph()->GetBlocks().Size());
220 }
221
Nicolas Geoffray3c7bb982014-07-23 16:04:16 +0100222 private:
Nicolas Geoffray92a73ae2014-10-16 11:12:52 +0100223 // Labels for each block that will be compiled.
224 GrowableArray<Label> block_labels_;
Nicolas Geoffraybab4ed72014-03-11 17:53:17 +0000225 LocationsBuilderARM location_builder_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000226 InstructionCodeGeneratorARM instruction_visitor_;
Nicolas Geoffraye27f31a2014-06-12 17:53:14 +0100227 ParallelMoveResolverARM move_resolver_;
Nicolas Geoffray8d486732014-07-16 16:23:40 +0100228 Thumb2Assembler assembler_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000229
Nicolas Geoffrayd4dd2552014-02-28 10:23:58 +0000230 DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM);
231};
232
233} // namespace arm
234} // namespace art
235
236#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_