Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 1 | /* |
| 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 Geoffray | e27f31a | 2014-06-12 17:53:14 +0100 | [diff] [blame] | 22 | #include "parallel_move_resolver.h" |
Nicolas Geoffray | 8d48673 | 2014-07-16 16:23:40 +0100 | [diff] [blame] | 23 | #include "utils/arm/assembler_thumb2.h" |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 24 | |
| 25 | namespace art { |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 26 | namespace arm { |
| 27 | |
Nicolas Geoffray | 01bc96d | 2014-04-11 17:43:50 +0100 | [diff] [blame] | 28 | class CodeGeneratorARM; |
Nicolas Geoffray | 424f676 | 2014-11-03 14:51:25 +0000 | [diff] [blame] | 29 | class SlowPathCodeARM; |
Nicolas Geoffray | 01bc96d | 2014-04-11 17:43:50 +0100 | [diff] [blame] | 30 | |
Nicolas Geoffray | 707c809 | 2014-04-04 10:50:14 +0100 | [diff] [blame] | 31 | static constexpr size_t kArmWordSize = 4; |
| 32 | |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 33 | static constexpr Register kParameterCoreRegisters[] = { R1, R2, R3 }; |
| 34 | static constexpr RegisterPair kParameterCorePairRegisters[] = { R1_R2, R2_R3 }; |
| 35 | static constexpr size_t kParameterCoreRegistersLength = arraysize(kParameterCoreRegisters); |
Nicolas Geoffray | 1ba0f59 | 2014-10-27 15:14:55 +0000 | [diff] [blame] | 36 | static constexpr SRegister kParameterFpuRegisters[] = |
| 37 | { S0, S1, S2, S3, S4, S5, S6, S7, S8, S9, S10, S11, S12, S13, S14, S15 }; |
| 38 | static constexpr size_t kParameterFpuRegistersLength = arraysize(kParameterFpuRegisters); |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 39 | |
Nicolas Geoffray | 1ba0f59 | 2014-10-27 15:14:55 +0000 | [diff] [blame] | 40 | class InvokeDexCallingConvention : public CallingConvention<Register, SRegister> { |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 41 | public: |
| 42 | InvokeDexCallingConvention() |
Nicolas Geoffray | 7fb49da | 2014-10-06 09:12:41 +0100 | [diff] [blame] | 43 | : CallingConvention(kParameterCoreRegisters, |
| 44 | kParameterCoreRegistersLength, |
| 45 | kParameterFpuRegisters, |
| 46 | kParameterFpuRegistersLength) {} |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 47 | |
| 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 | |
| 57 | class InvokeDexCallingConventionVisitor { |
| 58 | public: |
Nicolas Geoffray | 1ba0f59 | 2014-10-27 15:14:55 +0000 | [diff] [blame] | 59 | InvokeDexCallingConventionVisitor() |
| 60 | : gp_index_(0), float_index_(0), double_index_(0), stack_index_(0) {} |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 61 | |
| 62 | Location GetNextLocation(Primitive::Type type); |
Nicolas Geoffray | 1ba0f59 | 2014-10-27 15:14:55 +0000 | [diff] [blame] | 63 | Location GetReturnLocation(Primitive::Type type); |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 64 | |
| 65 | private: |
| 66 | InvokeDexCallingConvention calling_convention; |
| 67 | uint32_t gp_index_; |
Nicolas Geoffray | 1ba0f59 | 2014-10-27 15:14:55 +0000 | [diff] [blame] | 68 | uint32_t float_index_; |
| 69 | uint32_t double_index_; |
| 70 | uint32_t stack_index_; |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 71 | |
| 72 | DISALLOW_COPY_AND_ASSIGN(InvokeDexCallingConventionVisitor); |
| 73 | }; |
| 74 | |
Nicolas Geoffray | e27f31a | 2014-06-12 17:53:14 +0100 | [diff] [blame] | 75 | class ParallelMoveResolverARM : public ParallelMoveResolver { |
| 76 | public: |
| 77 | ParallelMoveResolverARM(ArenaAllocator* allocator, CodeGeneratorARM* codegen) |
| 78 | : ParallelMoveResolver(allocator), codegen_(codegen) {} |
| 79 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 80 | 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 Geoffray | e27f31a | 2014-06-12 17:53:14 +0100 | [diff] [blame] | 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 Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 96 | class LocationsBuilderARM : public HGraphVisitor { |
| 97 | public: |
Roland Levillain | 5799fc0 | 2014-09-25 12:15:20 +0100 | [diff] [blame] | 98 | LocationsBuilderARM(HGraph* graph, CodeGeneratorARM* codegen) |
Nicolas Geoffray | 01bc96d | 2014-04-11 17:43:50 +0100 | [diff] [blame] | 99 | : HGraphVisitor(graph), codegen_(codegen) {} |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 100 | |
Nicolas Geoffray | 360231a | 2014-10-08 21:07:48 +0100 | [diff] [blame] | 101 | #define DECLARE_VISIT_INSTRUCTION(name, super) \ |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 102 | void Visit##name(H##name* instr); |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 103 | |
Nicolas Geoffray | 96f89a2 | 2014-07-11 10:57:49 +0100 | [diff] [blame] | 104 | FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION) |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 105 | |
| 106 | #undef DECLARE_VISIT_INSTRUCTION |
| 107 | |
| 108 | private: |
Nicolas Geoffray | 9574c4b | 2014-11-12 13:19:37 +0000 | [diff] [blame^] | 109 | void HandleInvoke(HInvoke* invoke); |
| 110 | void HandleBitwiseOperation(HBinaryOperation* operation); |
| 111 | |
Nicolas Geoffray | 01bc96d | 2014-04-11 17:43:50 +0100 | [diff] [blame] | 112 | CodeGeneratorARM* const codegen_; |
Nicolas Geoffray | a747a39 | 2014-04-17 14:56:23 +0100 | [diff] [blame] | 113 | InvokeDexCallingConventionVisitor parameter_visitor_; |
Nicolas Geoffray | 01bc96d | 2014-04-11 17:43:50 +0100 | [diff] [blame] | 114 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 115 | DISALLOW_COPY_AND_ASSIGN(LocationsBuilderARM); |
| 116 | }; |
| 117 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 118 | class InstructionCodeGeneratorARM : public HGraphVisitor { |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 119 | public: |
Nicolas Geoffray | 4a34a42 | 2014-04-03 10:38:37 +0100 | [diff] [blame] | 120 | InstructionCodeGeneratorARM(HGraph* graph, CodeGeneratorARM* codegen); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 121 | |
Nicolas Geoffray | 360231a | 2014-10-08 21:07:48 +0100 | [diff] [blame] | 122 | #define DECLARE_VISIT_INSTRUCTION(name, super) \ |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 123 | void Visit##name(H##name* instr); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 124 | |
Nicolas Geoffray | 96f89a2 | 2014-07-11 10:57:49 +0100 | [diff] [blame] | 125 | FOR_EACH_CONCRETE_INSTRUCTION(DECLARE_VISIT_INSTRUCTION) |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 126 | |
| 127 | #undef DECLARE_VISIT_INSTRUCTION |
| 128 | |
Nicolas Geoffray | 4a34a42 | 2014-04-03 10:38:37 +0100 | [diff] [blame] | 129 | ArmAssembler* GetAssembler() const { return assembler_; } |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 130 | |
| 131 | private: |
Nicolas Geoffray | 3c04974 | 2014-09-24 18:10:46 +0100 | [diff] [blame] | 132 | // 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 Geoffray | 424f676 | 2014-11-03 14:51:25 +0000 | [diff] [blame] | 136 | void GenerateClassInitializationCheck(SlowPathCodeARM* slow_path, Register class_reg); |
Nicolas Geoffray | 9574c4b | 2014-11-12 13:19:37 +0000 | [diff] [blame^] | 137 | void HandleBitwiseOperation(HBinaryOperation* operation); |
Nicolas Geoffray | 3c04974 | 2014-09-24 18:10:46 +0100 | [diff] [blame] | 138 | |
Nicolas Geoffray | 4a34a42 | 2014-04-03 10:38:37 +0100 | [diff] [blame] | 139 | ArmAssembler* const assembler_; |
| 140 | CodeGeneratorARM* const codegen_; |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 141 | |
| 142 | DISALLOW_COPY_AND_ASSIGN(InstructionCodeGeneratorARM); |
| 143 | }; |
| 144 | |
| 145 | class CodeGeneratorARM : public CodeGenerator { |
| 146 | public: |
Nicolas Geoffray | a7aca37 | 2014-04-28 17:47:12 +0100 | [diff] [blame] | 147 | explicit CodeGeneratorARM(HGraph* graph); |
Nicolas Geoffray | 8a16d97 | 2014-09-11 10:30:02 +0100 | [diff] [blame] | 148 | virtual ~CodeGeneratorARM() {} |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 149 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 150 | 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 Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 156 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 157 | size_t GetWordSize() const OVERRIDE { |
Nicolas Geoffray | 707c809 | 2014-04-04 10:50:14 +0100 | [diff] [blame] | 158 | return kArmWordSize; |
| 159 | } |
| 160 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 161 | size_t FrameEntrySpillSize() const OVERRIDE; |
Nicolas Geoffray | ab032bc | 2014-07-15 12:55:21 +0100 | [diff] [blame] | 162 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 163 | HGraphVisitor* GetLocationBuilder() OVERRIDE { |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 164 | return &location_builder_; |
| 165 | } |
| 166 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 167 | HGraphVisitor* GetInstructionVisitor() OVERRIDE { |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 168 | return &instruction_visitor_; |
| 169 | } |
| 170 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 171 | ArmAssembler* GetAssembler() OVERRIDE { |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 172 | return &assembler_; |
| 173 | } |
| 174 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 175 | uintptr_t GetAddressOf(HBasicBlock* block) const OVERRIDE { |
| 176 | return GetLabelOf(block)->Position(); |
| 177 | } |
Calin Juravle | 34bacdf | 2014-10-07 20:23:36 +0100 | [diff] [blame] | 178 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 179 | void SetupBlockedRegisters() const OVERRIDE; |
Nicolas Geoffray | a7aca37 | 2014-04-28 17:47:12 +0100 | [diff] [blame] | 180 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 181 | Location AllocateFreeRegister(Primitive::Type type) const OVERRIDE; |
Nicolas Geoffray | 4a34a42 | 2014-04-03 10:38:37 +0100 | [diff] [blame] | 182 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 183 | 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 Geoffray | a7062e0 | 2014-05-22 12:50:17 +0100 | [diff] [blame] | 187 | |
Calin Juravle | 34bacdf | 2014-10-07 20:23:36 +0100 | [diff] [blame] | 188 | // Blocks all register pairs made out of blocked core registers. |
| 189 | void UpdateBlockedPairRegisters() const; |
| 190 | |
Nicolas Geoffray | e27f31a | 2014-06-12 17:53:14 +0100 | [diff] [blame] | 191 | ParallelMoveResolverARM* GetMoveResolver() { |
| 192 | return &move_resolver_; |
| 193 | } |
| 194 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 195 | InstructionSet GetInstructionSet() const OVERRIDE { |
Nicolas Geoffray | 8d48673 | 2014-07-16 16:23:40 +0100 | [diff] [blame] | 196 | return InstructionSet::kThumb2; |
Nicolas Geoffray | 412f10c | 2014-06-19 10:00:34 +0100 | [diff] [blame] | 197 | } |
| 198 | |
Nicolas Geoffray | 01bc96d | 2014-04-11 17:43:50 +0100 | [diff] [blame] | 199 | // 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 Geoffray | 19a19cf | 2014-10-22 16:07:05 +0100 | [diff] [blame] | 204 | // 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 Geoffray | 3c7bb98 | 2014-07-23 16:04:16 +0100 | [diff] [blame] | 210 | // Emit a write barrier. |
| 211 | void MarkGCCard(Register temp, Register card, Register object, Register value); |
| 212 | |
Nicolas Geoffray | 92a73ae | 2014-10-16 11:12:52 +0100 | [diff] [blame] | 213 | Label* GetLabelOf(HBasicBlock* block) const { |
| 214 | return block_labels_.GetRawStorage() + block->GetBlockId(); |
| 215 | } |
| 216 | |
Nicolas Geoffray | de58ab2 | 2014-11-05 12:46:03 +0000 | [diff] [blame] | 217 | void Initialize() OVERRIDE { |
Nicolas Geoffray | 92a73ae | 2014-10-16 11:12:52 +0100 | [diff] [blame] | 218 | block_labels_.SetSize(GetGraph()->GetBlocks().Size()); |
| 219 | } |
| 220 | |
Nicolas Geoffray | 3c7bb98 | 2014-07-23 16:04:16 +0100 | [diff] [blame] | 221 | private: |
Nicolas Geoffray | 92a73ae | 2014-10-16 11:12:52 +0100 | [diff] [blame] | 222 | // Labels for each block that will be compiled. |
| 223 | GrowableArray<Label> block_labels_; |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 224 | LocationsBuilderARM location_builder_; |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 225 | InstructionCodeGeneratorARM instruction_visitor_; |
Nicolas Geoffray | e27f31a | 2014-06-12 17:53:14 +0100 | [diff] [blame] | 226 | ParallelMoveResolverARM move_resolver_; |
Nicolas Geoffray | 8d48673 | 2014-07-16 16:23:40 +0100 | [diff] [blame] | 227 | Thumb2Assembler assembler_; |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 228 | |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 229 | DISALLOW_COPY_AND_ASSIGN(CodeGeneratorARM); |
| 230 | }; |
| 231 | |
| 232 | } // namespace arm |
| 233 | } // namespace art |
| 234 | |
| 235 | #endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_ARM_H_ |