Nicolas Geoffray | b34f69a | 2014-03-07 15:28:39 +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 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 17 | #include <stdint.h> |
| 18 | |
| 19 | #include "builder.h" |
| 20 | #include "code_generator.h" |
Nicolas Geoffray | b34f69a | 2014-03-07 15:28:39 +0000 | [diff] [blame] | 21 | #include "compilers.h" |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 22 | #include "driver/compiler_driver.h" |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 23 | #include "driver/dex_compilation_unit.h" |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 24 | #include "nodes.h" |
Nicolas Geoffray | 804d093 | 2014-05-02 08:46:00 +0100 | [diff] [blame] | 25 | #include "ssa_liveness_analysis.h" |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 26 | #include "utils/arena_allocator.h" |
Nicolas Geoffray | b34f69a | 2014-03-07 15:28:39 +0000 | [diff] [blame] | 27 | |
| 28 | namespace art { |
| 29 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 30 | /** |
| 31 | * Used by the code generator, to allocate the code in a vector. |
| 32 | */ |
| 33 | class CodeVectorAllocator FINAL : public CodeAllocator { |
| 34 | public: |
| 35 | CodeVectorAllocator() { } |
| 36 | |
| 37 | virtual uint8_t* Allocate(size_t size) { |
| 38 | size_ = size; |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 39 | memory_.resize(size); |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 40 | return &memory_[0]; |
| 41 | } |
| 42 | |
| 43 | size_t GetSize() const { return size_; } |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 44 | const std::vector<uint8_t>& GetMemory() const { return memory_; } |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 45 | |
| 46 | private: |
| 47 | std::vector<uint8_t> memory_; |
| 48 | size_t size_; |
| 49 | |
| 50 | DISALLOW_COPY_AND_ASSIGN(CodeVectorAllocator); |
| 51 | }; |
| 52 | |
| 53 | |
Ian Rogers | 72d3262 | 2014-05-06 16:20:11 -0700 | [diff] [blame] | 54 | CompiledMethod* OptimizingCompiler::TryCompile(const DexFile::CodeItem* code_item, |
Nicolas Geoffray | b34f69a | 2014-03-07 15:28:39 +0000 | [diff] [blame] | 55 | uint32_t access_flags, |
| 56 | InvokeType invoke_type, |
| 57 | uint16_t class_def_idx, |
| 58 | uint32_t method_idx, |
| 59 | jobject class_loader, |
| 60 | const DexFile& dex_file) const { |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 61 | DexCompilationUnit dex_compilation_unit( |
| 62 | nullptr, class_loader, art::Runtime::Current()->GetClassLinker(), dex_file, code_item, |
Ian Rogers | 72d3262 | 2014-05-06 16:20:11 -0700 | [diff] [blame] | 63 | class_def_idx, method_idx, access_flags, |
| 64 | GetCompilerDriver()->GetVerifiedMethod(&dex_file, method_idx)); |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 65 | |
Nicolas Geoffray | 8ccc3f5 | 2014-03-19 10:34:11 +0000 | [diff] [blame] | 66 | // For testing purposes, we put a special marker on method names that should be compiled |
| 67 | // with this compiler. This makes sure we're not regressing. |
| 68 | bool shouldCompile = dex_compilation_unit.GetSymbol().find("00024opt_00024") != std::string::npos; |
| 69 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 70 | ArenaPool pool; |
| 71 | ArenaAllocator arena(&pool); |
Nicolas Geoffray | 8ccc3f5 | 2014-03-19 10:34:11 +0000 | [diff] [blame] | 72 | HGraphBuilder builder(&arena, &dex_compilation_unit, &dex_file); |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 73 | HGraph* graph = builder.BuildGraph(*code_item); |
| 74 | if (graph == nullptr) { |
Nicolas Geoffray | 8ccc3f5 | 2014-03-19 10:34:11 +0000 | [diff] [blame] | 75 | if (shouldCompile) { |
| 76 | LOG(FATAL) << "Could not build graph in optimizing compiler"; |
| 77 | } |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 78 | return nullptr; |
| 79 | } |
| 80 | |
Ian Rogers | 72d3262 | 2014-05-06 16:20:11 -0700 | [diff] [blame] | 81 | InstructionSet instruction_set = GetCompilerDriver()->GetInstructionSet(); |
Nicolas Geoffray | 8ccc3f5 | 2014-03-19 10:34:11 +0000 | [diff] [blame] | 82 | // The optimizing compiler currently does not have a Thumb2 assembler. |
| 83 | if (instruction_set == kThumb2) { |
| 84 | instruction_set = kArm; |
| 85 | } |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 86 | CodeGenerator* codegen = CodeGenerator::Create(&arena, graph, instruction_set); |
| 87 | if (codegen == nullptr) { |
Nicolas Geoffray | 8ccc3f5 | 2014-03-19 10:34:11 +0000 | [diff] [blame] | 88 | if (shouldCompile) { |
| 89 | LOG(FATAL) << "Could not find code generator for optimizing compiler"; |
| 90 | } |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 91 | return nullptr; |
| 92 | } |
| 93 | |
| 94 | CodeVectorAllocator allocator; |
| 95 | codegen->Compile(&allocator); |
| 96 | |
| 97 | std::vector<uint8_t> mapping_table; |
| 98 | codegen->BuildMappingTable(&mapping_table); |
| 99 | std::vector<uint8_t> vmap_table; |
| 100 | codegen->BuildVMapTable(&vmap_table); |
| 101 | std::vector<uint8_t> gc_map; |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 102 | codegen->BuildNativeGCMap(&gc_map, dex_compilation_unit); |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 103 | |
Nicolas Geoffray | c32e770 | 2014-04-24 12:43:16 +0100 | [diff] [blame] | 104 | // Run these phases to get some test coverage. |
| 105 | graph->BuildDominatorTree(); |
| 106 | graph->TransformToSSA(); |
Nicolas Geoffray | 622d9c3 | 2014-05-12 16:11:02 +0100 | [diff] [blame] | 107 | graph->FindNaturalLoops(); |
Nicolas Geoffray | 804d093 | 2014-05-02 08:46:00 +0100 | [diff] [blame] | 108 | SsaLivenessAnalysis(*graph).Analyze(); |
Nicolas Geoffray | c32e770 | 2014-04-24 12:43:16 +0100 | [diff] [blame] | 109 | |
Ian Rogers | 72d3262 | 2014-05-06 16:20:11 -0700 | [diff] [blame] | 110 | return new CompiledMethod(GetCompilerDriver(), |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 111 | instruction_set, |
Nicolas Geoffray | 92cf83e | 2014-03-18 17:59:20 +0000 | [diff] [blame] | 112 | allocator.GetMemory(), |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 113 | codegen->GetFrameSize(), |
Nicolas Geoffray | 8ccc3f5 | 2014-03-19 10:34:11 +0000 | [diff] [blame] | 114 | codegen->GetCoreSpillMask(), |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 115 | 0, /* FPR spill mask, unused */ |
| 116 | mapping_table, |
| 117 | vmap_table, |
| 118 | gc_map, |
| 119 | nullptr); |
Nicolas Geoffray | b34f69a | 2014-03-07 15:28:39 +0000 | [diff] [blame] | 120 | } |
| 121 | |
| 122 | } // namespace art |