optimizing_compiler.cc revision 48c2b03965830c73cdddeae8aea8030f08430137
1b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray/* 2b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * Copyright (C) 2014 The Android Open Source Project 3b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * 4b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * Licensed under the Apache License, Version 2.0 (the "License"); 5b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * you may not use this file except in compliance with the License. 6b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * You may obtain a copy of the License at 7b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * 8b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * http://www.apache.org/licenses/LICENSE-2.0 9b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * 10b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * Unless required by applicable law or agreed to in writing, software 11b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * distributed under the License is distributed on an "AS IS" BASIS, 12b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * See the License for the specific language governing permissions and 14b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray * limitations under the License. 15b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray */ 16b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray 1753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe#include "optimizing_compiler.h" 1853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 19f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray#include <fstream> 20787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray#include <stdint.h> 21787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 22f384f88d4d1e89df82f47fbc7245a8acc9c2d49cMingyao Yang#include "bounds_check_elimination.h" 23787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray#include "builder.h" 24787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray#include "code_generator.h" 2553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe#include "compiler.h" 2675be28332b278cff9039b54bfb228ac72f539cccRoland Levillain#include "constant_folding.h" 2775be28332b278cff9039b54bfb228ac72f539cccRoland Levillain#include "dead_code_elimination.h" 28787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray#include "driver/compiler_driver.h" 2992cf83e001357329cbf41fa15a6e053fab6f4933Nicolas Geoffray#include "driver/dex_compilation_unit.h" 30e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray#include "elf_writer_quick.h" 31f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray#include "graph_visualizer.h" 32d31cf3d55a0847c018c4eaa2b349b8eea509de64Nicolas Geoffray#include "gvn.h" 333c04974a90b0e03f4b509010bff49f0b2a3da57fNicolas Geoffray#include "instruction_simplifier.h" 34e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray#include "jni/quick/jni_compiler.h" 35e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray#include "mirror/art_method-inl.h" 36787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray#include "nodes.h" 3726a25ef62a13f409f941aa39825a51b4d6f0f047Nicolas Geoffray#include "prepare_for_register_allocation.h" 38a7062e05e6048c7f817d784a5b94e3122e25b1ecNicolas Geoffray#include "register_allocator.h" 393159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray#include "ssa_builder.h" 407dc206a53a42a658f52d5cb0b7e79b47da370c9bNicolas Geoffray#include "ssa_phi_elimination.h" 41804d09372cc3d80d537da1489da4a45e0e19aa5dNicolas Geoffray#include "ssa_liveness_analysis.h" 42787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray#include "utils/arena_allocator.h" 43b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray 44b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffraynamespace art { 45b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray 46787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray/** 47787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray * Used by the code generator, to allocate the code in a vector. 48787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray */ 49787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffrayclass CodeVectorAllocator FINAL : public CodeAllocator { 50787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray public: 5188157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray CodeVectorAllocator() {} 52787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 53787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray virtual uint8_t* Allocate(size_t size) { 54787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray size_ = size; 5592cf83e001357329cbf41fa15a6e053fab6f4933Nicolas Geoffray memory_.resize(size); 56787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray return &memory_[0]; 57787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray } 58787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 59787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray size_t GetSize() const { return size_; } 6092cf83e001357329cbf41fa15a6e053fab6f4933Nicolas Geoffray const std::vector<uint8_t>& GetMemory() const { return memory_; } 61787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 62787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray private: 63787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray std::vector<uint8_t> memory_; 64787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray size_t size_; 65787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 66787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray DISALLOW_COPY_AND_ASSIGN(CodeVectorAllocator); 67787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray}; 68787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 69f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray/** 70f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray * If set to true, generates a file suitable for the c1visualizer tool and IRHydra. 71f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray */ 72f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffraystatic bool kIsVisualizerEnabled = false; 73f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray 74f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray/** 75f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray * Filter to apply to the visualizer. Methods whose name contain that filter will 76f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray * be in the file. 77f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray */ 78f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffraystatic const char* kStringFilter = ""; 79f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray 8053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampeclass OptimizingCompiler FINAL : public Compiler { 8153c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe public: 8253c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe explicit OptimizingCompiler(CompilerDriver* driver); 8388157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray ~OptimizingCompiler(); 8453c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 8553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe bool CanCompileMethod(uint32_t method_idx, const DexFile& dex_file, CompilationUnit* cu) const 8653c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe OVERRIDE; 8753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 8853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe CompiledMethod* Compile(const DexFile::CodeItem* code_item, 8953c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe uint32_t access_flags, 9053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe InvokeType invoke_type, 9153c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe uint16_t class_def_idx, 9253c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe uint32_t method_idx, 9353c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe jobject class_loader, 9453c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const DexFile& dex_file) const OVERRIDE; 9553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 9653c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe CompiledMethod* JniCompile(uint32_t access_flags, 9753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe uint32_t method_idx, 9853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const DexFile& dex_file) const OVERRIDE; 9953c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 10053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe uintptr_t GetEntryPointOf(mirror::ArtMethod* method) const OVERRIDE 10153c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 10253c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 10353c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe bool WriteElf(art::File* file, 10453c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe OatWriter* oat_writer, 10553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const std::vector<const art::DexFile*>& dex_files, 10653c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const std::string& android_root, 10753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe bool is_host) const OVERRIDE SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 10853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 109e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray Backend* GetCodeGenerator(CompilationUnit* cu ATTRIBUTE_UNUSED, 110e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray void* compilation_unit ATTRIBUTE_UNUSED) const OVERRIDE { 111e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray return nullptr; 112e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray } 11353c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 114e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray void InitCompilationUnit(CompilationUnit& cu ATTRIBUTE_UNUSED) const OVERRIDE {} 11553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 116e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray void Init() const OVERRIDE {} 11753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 118e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray void UnInit() const OVERRIDE {} 11953c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 12053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe private: 12188157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray // Whether we should run any optimization or register allocation. If false, will 12288157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray // just run the code generation after the graph was built. 12388157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray const bool run_optimizations_; 12448c2b03965830c73cdddeae8aea8030f08430137Calin Juravle 12548c2b03965830c73cdddeae8aea8030f08430137Calin Juravle mutable OptimizingCompilerStats compilation_stats_; 12688157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray 12753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe std::unique_ptr<std::ostream> visualizer_output_; 12853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 12953c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe DISALLOW_COPY_AND_ASSIGN(OptimizingCompiler); 13053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe}; 13153c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 13288157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffraystatic const int kMaximumCompilationTimeBeforeWarning = 100; /* ms */ 13388157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray 13488157efc1e16707d4ae10775d4acb15121c50fe7Nicolas GeoffrayOptimizingCompiler::OptimizingCompiler(CompilerDriver* driver) 13588157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray : Compiler(driver, kMaximumCompilationTimeBeforeWarning), 13688157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray run_optimizations_( 13788157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray driver->GetCompilerOptions().GetCompilerFilter() != CompilerOptions::kTime), 13848c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_() { 139f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray if (kIsVisualizerEnabled) { 140f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray visualizer_output_.reset(new std::ofstream("art.cfg")); 141f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray } 142f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray} 143787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 14488157efc1e16707d4ae10775d4acb15121c50fe7Nicolas GeoffrayOptimizingCompiler::~OptimizingCompiler() { 14548c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.Log(); 14688157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray} 14788157efc1e16707d4ae10775d4acb15121c50fe7Nicolas Geoffray 148e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffraybool OptimizingCompiler::CanCompileMethod(uint32_t method_idx ATTRIBUTE_UNUSED, 149e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray const DexFile& dex_file ATTRIBUTE_UNUSED, 150e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray CompilationUnit* cu ATTRIBUTE_UNUSED) const { 151e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray return true; 15253c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe} 15353c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 15453c913bb71b218714823c8c87a1f92830c336f61Andreas GampeCompiledMethod* OptimizingCompiler::JniCompile(uint32_t access_flags, 15553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe uint32_t method_idx, 15653c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const DexFile& dex_file) const { 157e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray return ArtQuickJniCompileMethod(GetCompilerDriver(), access_flags, method_idx, dex_file); 15853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe} 15953c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 16053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampeuintptr_t OptimizingCompiler::GetEntryPointOf(mirror::ArtMethod* method) const { 1614179cc148734fbda4677846369ae4a4db68677bfNicolas Geoffray return reinterpret_cast<uintptr_t>(method->GetEntryPointFromQuickCompiledCodePtrSize( 1624179cc148734fbda4677846369ae4a4db68677bfNicolas Geoffray InstructionSetPointerSize(GetCompilerDriver()->GetInstructionSet()))); 16353c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe} 16453c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 16553c913bb71b218714823c8c87a1f92830c336f61Andreas Gampebool OptimizingCompiler::WriteElf(art::File* file, OatWriter* oat_writer, 16653c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const std::vector<const art::DexFile*>& dex_files, 16753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe const std::string& android_root, bool is_host) const { 168e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray return art::ElfWriterQuick32::Create(file, oat_writer, dex_files, android_root, is_host, 169e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray *GetCompilerDriver()); 17053c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe} 17153c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 1721ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffraystatic bool IsInstructionSetSupported(InstructionSet instruction_set) { 1731ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray return instruction_set == kArm64 1741ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray || (instruction_set == kThumb2 && !kArm32QuickCodeUseSoftFloat) 1751ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray || instruction_set == kX86 1761ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray || instruction_set == kX86_64; 1771ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray} 1781ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray 179de58ab2c03ff8112b07ab827c8fa38f670dfc656Nicolas Geoffraystatic bool CanOptimize(const DexFile::CodeItem& code_item) { 180de58ab2c03ff8112b07ab827c8fa38f670dfc656Nicolas Geoffray // TODO: We currently cannot optimize methods with try/catch. 181de58ab2c03ff8112b07ab827c8fa38f670dfc656Nicolas Geoffray return code_item.tries_size_ == 0; 182de58ab2c03ff8112b07ab827c8fa38f670dfc656Nicolas Geoffray} 183de58ab2c03ff8112b07ab827c8fa38f670dfc656Nicolas Geoffray 1845e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffraystatic void RunOptimizations(HGraph* graph, const HGraphVisualizer& visualizer) { 1855e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray HDeadCodeElimination opt1(graph); 1865e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray HConstantFolding opt2(graph); 1875e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray SsaRedundantPhiElimination opt3(graph); 1885e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray SsaDeadPhiElimination opt4(graph); 1895e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray InstructionSimplifier opt5(graph); 1903159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray GVNOptimization opt6(graph); 191f384f88d4d1e89df82f47fbc7245a8acc9c2d49cMingyao Yang BoundsCheckElimination bce(graph); 192f384f88d4d1e89df82f47fbc7245a8acc9c2d49cMingyao Yang InstructionSimplifier opt8(graph); 1935e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray 1943159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray HOptimization* optimizations[] = { 1953159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray &opt1, 1963159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray &opt2, 1973159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray &opt3, 1983159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray &opt4, 1993159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray &opt5, 2003159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray &opt6, 201f384f88d4d1e89df82f47fbc7245a8acc9c2d49cMingyao Yang &bce, 202f384f88d4d1e89df82f47fbc7245a8acc9c2d49cMingyao Yang &opt8 2033159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray }; 2045e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray 2055e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray for (size_t i = 0; i < arraysize(optimizations); ++i) { 2065e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray HOptimization* optimization = optimizations[i]; 2075e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray optimization->Run(); 2085e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray visualizer.DumpGraph(optimization->GetPassName()); 2093159674c0863f53cfbc1913d493550221ac47f02Nicolas Geoffray optimization->Check(); 2105e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray } 2115e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray} 2125e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray 213f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffraystatic bool TryBuildingSsa(HGraph* graph, 214f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray const DexCompilationUnit& dex_compilation_unit, 215f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray const HGraphVisualizer& visualizer) { 216f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray graph->BuildDominatorTree(); 217f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray graph->TransformToSSA(); 218f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray 219f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray if (!graph->AnalyzeNaturalLoops()) { 220f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray LOG(INFO) << "Skipping compilation of " 221f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray << PrettyMethod(dex_compilation_unit.GetDexMethodIndex(), 222f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray *dex_compilation_unit.GetDexFile()) 223f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray << ": it contains a non natural loop"; 224f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray return false; 225f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray } 226f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray visualizer.DumpGraph("ssa transform"); 227f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray return true; 228f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray} 229f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray 230e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas GeoffrayCompiledMethod* OptimizingCompiler::Compile(const DexFile::CodeItem* code_item, 231e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray uint32_t access_flags, 232e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray InvokeType invoke_type, 233e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray uint16_t class_def_idx, 234e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray uint32_t method_idx, 235e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray jobject class_loader, 236e2dc6fa7aa319ee892d6ed407c986c5a3ec3dcd7Nicolas Geoffray const DexFile& dex_file) const { 2376a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(invoke_type); 23848c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kAttemptCompilation); 2398fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray InstructionSet instruction_set = GetCompilerDriver()->GetInstructionSet(); 2408d486731559ba0c5e12c27b4a507181333702b7eNicolas Geoffray // Always use the thumb2 assembler: some runtime functionality (like implicit stack 2418d486731559ba0c5e12c27b4a507181333702b7eNicolas Geoffray // overflow checks) assume thumb2. 2428d486731559ba0c5e12c27b4a507181333702b7eNicolas Geoffray if (instruction_set == kArm) { 2438d486731559ba0c5e12c27b4a507181333702b7eNicolas Geoffray instruction_set = kThumb2; 2448fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray } 2458fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray 2468fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray // Do not attempt to compile on architectures we do not support. 2471ba0f596e9e4ddd778ab431237d11baa85594ebaNicolas Geoffray if (!IsInstructionSetSupported(instruction_set)) { 24848c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotCompiledUnsupportedIsa); 2498fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray return nullptr; 2508fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray } 2518fb5ce3a7e1dec587642f900be86729c10224174Nicolas Geoffray 252b5f62b3dc5ac2731ba8ad53cdf3d9bdb14fbf86bNicolas Geoffray if (Compiler::IsPathologicalCase(*code_item, method_idx, dex_file)) { 25348c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotCompiledPathological); 254b5f62b3dc5ac2731ba8ad53cdf3d9bdb14fbf86bNicolas Geoffray return nullptr; 255b5f62b3dc5ac2731ba8ad53cdf3d9bdb14fbf86bNicolas Geoffray } 256b5f62b3dc5ac2731ba8ad53cdf3d9bdb14fbf86bNicolas Geoffray 25792cf83e001357329cbf41fa15a6e053fab6f4933Nicolas Geoffray DexCompilationUnit dex_compilation_unit( 25892cf83e001357329cbf41fa15a6e053fab6f4933Nicolas Geoffray nullptr, class_loader, art::Runtime::Current()->GetClassLinker(), dex_file, code_item, 25972d32629303f8f39362a4099481f48646aed042fIan Rogers class_def_idx, method_idx, access_flags, 26072d32629303f8f39362a4099481f48646aed042fIan Rogers GetCompilerDriver()->GetVerifiedMethod(&dex_file, method_idx)); 26192cf83e001357329cbf41fa15a6e053fab6f4933Nicolas Geoffray 2628ccc3f5d06fd217cdaabd37e743adab2031d3720Nicolas Geoffray // For testing purposes, we put a special marker on method names that should be compiled 2638ccc3f5d06fd217cdaabd37e743adab2031d3720Nicolas Geoffray // with this compiler. This makes sure we're not regressing. 2648ccc3f5d06fd217cdaabd37e743adab2031d3720Nicolas Geoffray bool shouldCompile = dex_compilation_unit.GetSymbol().find("00024opt_00024") != std::string::npos; 26586dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray bool shouldOptimize = 26686dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray dex_compilation_unit.GetSymbol().find("00024reg_00024") != std::string::npos; 2678ccc3f5d06fd217cdaabd37e743adab2031d3720Nicolas Geoffray 268787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray ArenaPool pool; 269787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray ArenaAllocator arena(&pool); 27048c2b03965830c73cdddeae8aea8030f08430137Calin Juravle HGraphBuilder builder(&arena, 27148c2b03965830c73cdddeae8aea8030f08430137Calin Juravle &dex_compilation_unit, 27248c2b03965830c73cdddeae8aea8030f08430137Calin Juravle &dex_file, GetCompilerDriver(), 27348c2b03965830c73cdddeae8aea8030f08430137Calin Juravle &compilation_stats_); 274f635e63318447ca04731b265a86a573c9ed1737cNicolas Geoffray 275787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray HGraph* graph = builder.BuildGraph(*code_item); 276787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray if (graph == nullptr) { 2775667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu CHECK(!shouldCompile) << "Could not build graph in optimizing compiler"; 278787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray return nullptr; 279787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray } 280787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 281787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray CodeGenerator* codegen = CodeGenerator::Create(&arena, graph, instruction_set); 282787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray if (codegen == nullptr) { 2835667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu CHECK(!shouldCompile) << "Could not find code generator for optimizing compiler"; 28448c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotCompiledNoCodegen); 285787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray return nullptr; 286787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray } 287787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray 288a7062e05e6048c7f817d784a5b94e3122e25b1ecNicolas Geoffray HGraphVisualizer visualizer( 289a7062e05e6048c7f817d784a5b94e3122e25b1ecNicolas Geoffray visualizer_output_.get(), graph, kStringFilter, *codegen, dex_compilation_unit); 290a7062e05e6048c7f817d784a5b94e3122e25b1ecNicolas Geoffray visualizer.DumpGraph("builder"); 291a7062e05e6048c7f817d784a5b94e3122e25b1ecNicolas Geoffray 292787c3076635cf117eb646c5a89a9014b2072fb44Nicolas Geoffray CodeVectorAllocator allocator; 29386dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray 29448c2b03965830c73cdddeae8aea8030f08430137Calin Juravle bool can_optimize = CanOptimize(*code_item); 29548c2b03965830c73cdddeae8aea8030f08430137Calin Juravle bool can_allocate_registers = RegisterAllocator::CanAllocateRegistersFor(*graph, instruction_set); 29648c2b03965830c73cdddeae8aea8030f08430137Calin Juravle if (run_optimizations_ && can_optimize && can_allocate_registers) { 29743a539f780af20a1854bca81c3d4835a585f0620Nicolas Geoffray VLOG(compiler) << "Optimizing " << PrettyMethod(method_idx, dex_file); 298f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray if (!TryBuildingSsa(graph, dex_compilation_unit, visualizer)) { 299f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray // We could not transform the graph to SSA, bailout. 30048c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotCompiledCannotBuildSSA); 301f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray return nullptr; 302f537012ceb6cba8a78b36a5065beb9588451a250Nicolas Geoffray } 3035e6916cea259897baaca019c5c7a5d05746306edNicolas Geoffray RunOptimizations(graph, visualizer); 30475be28332b278cff9039b54bfb228ac72f539cccRoland Levillain 30526a25ef62a13f409f941aa39825a51b4d6f0f047Nicolas Geoffray PrepareForRegisterAllocation(graph).Run(); 30686dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray SsaLivenessAnalysis liveness(*graph, codegen); 30786dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray liveness.Analyze(); 30886dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray visualizer.DumpGraph(kLivenessPassName); 30986dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray 31086dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray RegisterAllocator register_allocator(graph->GetArena(), codegen, liveness); 31186dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray register_allocator.AllocateRegisters(); 31286dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray 31386dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray visualizer.DumpGraph(kRegisterAllocatorPassName); 31486dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray codegen->CompileOptimized(&allocator); 3153946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray 3163946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray std::vector<uint8_t> mapping_table; 3173946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray SrcMap src_mapping_table; 3183946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->BuildMappingTable(&mapping_table, 3193946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray GetCompilerDriver()->GetCompilerOptions().GetIncludeDebugSymbols() ? 3203946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray &src_mapping_table : nullptr); 3213946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray 3223946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray std::vector<uint8_t> stack_map; 3233946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->BuildStackMaps(&stack_map); 3243946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray 32548c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kCompiledOptimized); 3263946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray return new CompiledMethod(GetCompilerDriver(), 3273946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray instruction_set, 3283946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray allocator.GetMemory(), 3293946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->GetFrameSize(), 3303946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->GetCoreSpillMask(), 3313946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray 0, /* FPR spill mask, unused */ 3323946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray mapping_table, 3333946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray stack_map); 33486dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray } else if (shouldOptimize && RegisterAllocator::Supports(instruction_set)) { 33586dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray LOG(FATAL) << "Could not allocate registers in optimizing compiler"; 3365667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu UNREACHABLE(); 33786dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray } else { 33843a539f780af20a1854bca81c3d4835a585f0620Nicolas Geoffray VLOG(compiler) << "Compile baseline " << PrettyMethod(method_idx, dex_file); 33948c2b03965830c73cdddeae8aea8030f08430137Calin Juravle 34048c2b03965830c73cdddeae8aea8030f08430137Calin Juravle if (!run_optimizations_) { 34148c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotOptimizedDisabled); 34248c2b03965830c73cdddeae8aea8030f08430137Calin Juravle } else if (!can_optimize) { 34348c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotOptimizedTryCatch); 34448c2b03965830c73cdddeae8aea8030f08430137Calin Juravle } else if (!can_allocate_registers) { 34548c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kNotOptimizedRegisterAllocator); 34648c2b03965830c73cdddeae8aea8030f08430137Calin Juravle } 34748c2b03965830c73cdddeae8aea8030f08430137Calin Juravle 34886dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray codegen->CompileBaseline(&allocator); 34986dbb9a12119273039ce272b41c809fa548b37b6Nicolas Geoffray 3503946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray std::vector<uint8_t> mapping_table; 3513946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray SrcMap src_mapping_table; 3523946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->BuildMappingTable(&mapping_table, 3533946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray GetCompilerDriver()->GetCompilerOptions().GetIncludeDebugSymbols() ? 3543946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray &src_mapping_table : nullptr); 3553946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray std::vector<uint8_t> vmap_table; 3563946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->BuildVMapTable(&vmap_table); 3573946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray std::vector<uint8_t> gc_map; 3583946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->BuildNativeGCMap(&gc_map, dex_compilation_unit); 3593946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray 36048c2b03965830c73cdddeae8aea8030f08430137Calin Juravle compilation_stats_.RecordStat(MethodCompilationStat::kCompiledBaseline); 3613946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray return new CompiledMethod(GetCompilerDriver(), 3623946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray instruction_set, 3633946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray allocator.GetMemory(), 3643946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->GetFrameSize(), 3653946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray codegen->GetCoreSpillMask(), 3663946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray 0, /* FPR spill mask, unused */ 3673946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray &src_mapping_table, 3683946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray mapping_table, 3693946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray vmap_table, 3703946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray gc_map, 3713946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray nullptr); 3723946844c34ad965515f677084b07d663d70ad1b8Nicolas Geoffray } 373b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray} 374b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray 37553c913bb71b218714823c8c87a1f92830c336f61Andreas GampeCompiler* CreateOptimizingCompiler(CompilerDriver* driver) { 37653c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe return new OptimizingCompiler(driver); 37753c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe} 37853c913bb71b218714823c8c87a1f92830c336f61Andreas Gampe 379b34f69ab43aaf7a6e6045c95f398baf566ef5023Nicolas Geoffray} // namespace art 380