blob: 85519c96e400dc0340713c57b528a803d48333ff [file] [log] [blame]
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +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
Andreas Gampe53c913b2014-08-12 23:19:23 -070017#include "optimizing_compiler.h"
18
Nicolas Geoffrayf635e632014-05-14 09:43:38 +010019#include <fstream>
David Srbecky5cc349f2015-12-18 15:04:48 +000020#include <memory>
Andreas Gampea0d81af2016-10-27 12:04:57 -070021#include <sstream>
22
Nicolas Geoffray787c3072014-03-17 10:20:19 +000023#include <stdint.h>
24
Aart Bikd1c40452016-03-02 16:06:13 -080025#ifdef ART_ENABLE_CODEGEN_arm
Vladimir Markob4536b72015-11-24 13:45:23 +000026#include "dex_cache_array_fixups_arm.h"
27#endif
28
29#ifdef ART_ENABLE_CODEGEN_arm64
Alexandre Rames44b9cf92015-08-19 15:39:06 +010030#include "instruction_simplifier_arm64.h"
31#endif
32
Alexey Frunzee3fb2452016-05-10 16:08:05 -070033#ifdef ART_ENABLE_CODEGEN_mips
34#include "dex_cache_array_fixups_mips.h"
35#include "pc_relative_fixups_mips.h"
36#endif
37
Mark Mendell0616ae02015-04-17 12:49:27 -040038#ifdef ART_ENABLE_CODEGEN_x86
Vladimir Marko0f7dca42015-11-02 14:36:43 +000039#include "pc_relative_fixups_x86.h"
Mark Mendell0616ae02015-04-17 12:49:27 -040040#endif
41
Mark Mendellee8d9712016-07-12 11:13:15 -040042#if defined(ART_ENABLE_CODEGEN_x86) || defined(ART_ENABLE_CODEGEN_x86_64)
43#include "x86_memory_gen.h"
44#endif
45
Mathieu Chartiere401d142015-04-22 13:56:20 -070046#include "art_method-inl.h"
Mathieu Chartierb666f482015-02-18 14:33:14 -080047#include "base/arena_allocator.h"
Vladimir Markof9f64412015-09-02 14:05:49 +010048#include "base/arena_containers.h"
David Brazdil5e8b1372015-01-23 14:39:08 +000049#include "base/dumpable.h"
Vladimir Markoc90d7c72015-10-06 17:30:45 +000050#include "base/macros.h"
Andreas Gampea0d81af2016-10-27 12:04:57 -070051#include "base/mutex.h"
David Brazdil5e8b1372015-01-23 14:39:08 +000052#include "base/timing_logger.h"
Mingyao Yangf384f882014-10-22 16:08:18 -070053#include "bounds_check_elimination.h"
Nicolas Geoffray787c3072014-03-17 10:20:19 +000054#include "builder.h"
55#include "code_generator.h"
Vladimir Marko20f85592015-03-19 10:07:02 +000056#include "compiled_method.h"
Andreas Gampe53c913b2014-08-12 23:19:23 -070057#include "compiler.h"
Roland Levillain75be2832014-10-17 17:02:00 +010058#include "constant_folding.h"
59#include "dead_code_elimination.h"
David Srbeckyc5bfa972016-02-05 15:49:10 +000060#include "debug/elf_debug_writer.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000061#include "debug/method_debug_info.h"
Calin Juravlef1c6d9e2015-04-13 18:42:21 +010062#include "dex/verification_results.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000063#include "dex/verified_method.h"
Nicolas Geoffray9523a3e2015-07-17 11:51:28 +000064#include "driver/compiler_driver-inl.h"
Vladimir Marko20f85592015-03-19 10:07:02 +000065#include "driver/compiler_options.h"
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +000066#include "driver/dex_compilation_unit.h"
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +000067#include "elf_writer_quick.h"
David Brazdil69ba7b72015-06-23 18:27:30 +010068#include "graph_checker.h"
Nicolas Geoffrayf635e632014-05-14 09:43:38 +010069#include "graph_visualizer.h"
Nicolas Geoffrayd31cf3d2014-09-08 17:30:24 +010070#include "gvn.h"
Aart Bik22af3be2015-09-10 12:50:58 -070071#include "induction_var_analysis.h"
Nicolas Geoffraye53798a2014-12-01 10:31:54 +000072#include "inliner.h"
Nicolas Geoffray3c049742014-09-24 18:10:46 +010073#include "instruction_simplifier.h"
Artem Udovichenko4a0dad62016-01-26 12:28:31 +030074#include "instruction_simplifier_arm.h"
Andreas Gampe71fb52f2014-12-29 17:43:08 -080075#include "intrinsics.h"
David Srbecky5cc349f2015-12-18 15:04:48 +000076#include "jit/debugger_interface.h"
Nicolas Geoffraya4f81542016-03-08 16:57:48 +000077#include "jit/jit.h"
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +000078#include "jit/jit_code_cache.h"
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +000079#include "jni/quick/jni_compiler.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000080#include "licm.h"
Mingyao Yang8df69d42015-10-22 15:40:58 -070081#include "load_store_elimination.h"
Aart Bik281c6812016-08-26 11:31:48 -070082#include "loop_optimization.h"
Nicolas Geoffray787c3072014-03-17 10:20:19 +000083#include "nodes.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000084#include "oat_quick_method_header.h"
Nicolas Geoffray26a25ef2014-09-30 13:54:09 +010085#include "prepare_for_register_allocation.h"
Calin Juravlef1c6d9e2015-04-13 18:42:21 +010086#include "reference_type_propagation.h"
Matthew Gharritye9288852016-07-14 14:08:16 -070087#include "register_allocator_linear_scan.h"
David Brazdil74eb1b22015-12-14 11:44:01 +000088#include "select_generator.h"
Vladimir Markodc151b22015-10-15 18:02:30 +010089#include "sharpening.h"
Nicolas Geoffray827eedb2015-01-26 15:18:36 +000090#include "side_effects_analysis.h"
Nicolas Geoffray31596742014-11-24 15:28:45 +000091#include "ssa_builder.h"
Nicolas Geoffray804d0932014-05-02 08:46:00 +010092#include "ssa_liveness_analysis.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000093#include "ssa_phi_elimination.h"
David Srbeckyc6b4dd82015-04-07 20:32:43 +010094#include "utils/assembler.h"
Calin Juravle175dc732015-08-25 15:42:32 +010095#include "verifier/method_verifier.h"
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +000096
97namespace art {
98
Vladimir Marko3a40bf22016-03-22 16:26:33 +000099static constexpr size_t kArenaAllocatorMemoryReportThreshold = 8 * MB;
100
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700101static constexpr const char* kPassNameSeparator = "$";
102
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000103/**
104 * Used by the code generator, to allocate the code in a vector.
105 */
106class CodeVectorAllocator FINAL : public CodeAllocator {
107 public:
Vladimir Markof9f64412015-09-02 14:05:49 +0100108 explicit CodeVectorAllocator(ArenaAllocator* arena)
109 : memory_(arena->Adapter(kArenaAllocCodeBuffer)),
110 size_(0) {}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000111
112 virtual uint8_t* Allocate(size_t size) {
113 size_ = size;
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +0000114 memory_.resize(size);
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000115 return &memory_[0];
116 }
117
118 size_t GetSize() const { return size_; }
Vladimir Markof9f64412015-09-02 14:05:49 +0100119 const ArenaVector<uint8_t>& GetMemory() const { return memory_; }
Nicolas Geoffray132d8362016-11-16 09:19:42 +0000120 uint8_t* GetData() { return memory_.data(); }
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000121
122 private:
Vladimir Markof9f64412015-09-02 14:05:49 +0100123 ArenaVector<uint8_t> memory_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000124 size_t size_;
125
126 DISALLOW_COPY_AND_ASSIGN(CodeVectorAllocator);
127};
128
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100129/**
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100130 * Filter to apply to the visualizer. Methods whose name contain that filter will
David Brazdilee690a32014-12-01 17:04:16 +0000131 * be dumped.
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100132 */
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700133static constexpr const char kStringFilter[] = "";
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100134
David Brazdil69ba7b72015-06-23 18:27:30 +0100135class PassScope;
David Brazdil809658e2015-02-05 11:34:02 +0000136
David Brazdil69ba7b72015-06-23 18:27:30 +0100137class PassObserver : public ValueObject {
David Brazdil5e8b1372015-01-23 14:39:08 +0000138 public:
David Brazdil69ba7b72015-06-23 18:27:30 +0100139 PassObserver(HGraph* graph,
David Brazdil69ba7b72015-06-23 18:27:30 +0100140 CodeGenerator* codegen,
141 std::ostream* visualizer_output,
Andreas Gampea0d81af2016-10-27 12:04:57 -0700142 CompilerDriver* compiler_driver,
143 Mutex& dump_mutex)
David Brazdil69ba7b72015-06-23 18:27:30 +0100144 : graph_(graph),
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000145 cached_method_name_(),
David Brazdil809658e2015-02-05 11:34:02 +0000146 timing_logger_enabled_(compiler_driver->GetDumpPasses()),
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000147 timing_logger_(timing_logger_enabled_ ? GetMethodName() : "", true, true),
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100148 disasm_info_(graph->GetArena()),
Andreas Gampea0d81af2016-10-27 12:04:57 -0700149 visualizer_oss_(),
150 visualizer_output_(visualizer_output),
Nicolas Geoffrayc903b6a2016-01-18 12:56:06 +0000151 visualizer_enabled_(!compiler_driver->GetCompilerOptions().GetDumpCfgFileName().empty()),
Andreas Gampea0d81af2016-10-27 12:04:57 -0700152 visualizer_(&visualizer_oss_, graph, *codegen),
153 visualizer_dump_mutex_(dump_mutex),
David Brazdil69ba7b72015-06-23 18:27:30 +0100154 graph_in_bad_state_(false) {
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700155 if (timing_logger_enabled_ || visualizer_enabled_) {
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000156 if (!IsVerboseMethod(compiler_driver, GetMethodName())) {
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700157 timing_logger_enabled_ = visualizer_enabled_ = false;
158 }
159 if (visualizer_enabled_) {
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000160 visualizer_.PrintHeader(GetMethodName());
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700161 codegen->SetDisassemblyInformation(&disasm_info_);
162 }
David Brazdil62e074f2015-04-07 18:09:37 +0100163 }
David Brazdil5e8b1372015-01-23 14:39:08 +0000164 }
165
David Brazdil69ba7b72015-06-23 18:27:30 +0100166 ~PassObserver() {
David Brazdil5e8b1372015-01-23 14:39:08 +0000167 if (timing_logger_enabled_) {
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000168 LOG(INFO) << "TIMINGS " << GetMethodName();
David Brazdil5e8b1372015-01-23 14:39:08 +0000169 LOG(INFO) << Dumpable<TimingLogger>(timing_logger_);
170 }
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000171 DCHECK(visualizer_oss_.str().empty());
David Brazdil5e8b1372015-01-23 14:39:08 +0000172 }
173
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000174 void DumpDisassembly() REQUIRES(!visualizer_dump_mutex_) {
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100175 if (visualizer_enabled_) {
176 visualizer_.DumpGraphWithDisassembly();
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000177 FlushVisualizer();
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100178 }
179 }
180
David Brazdil69ba7b72015-06-23 18:27:30 +0100181 void SetGraphInBadState() { graph_in_bad_state_ = true; }
182
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000183 const char* GetMethodName() {
184 // PrettyMethod() is expensive, so we delay calling it until we actually have to.
185 if (cached_method_name_.empty()) {
David Sehr709b0702016-10-13 09:12:37 -0700186 cached_method_name_ = graph_->GetDexFile().PrettyMethod(graph_->GetMethodIdx());
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000187 }
188 return cached_method_name_.c_str();
189 }
190
David Brazdil5e8b1372015-01-23 14:39:08 +0000191 private:
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000192 void StartPass(const char* pass_name) REQUIRES(!visualizer_dump_mutex_) {
Wojciech Staszkiewicze7060702016-08-16 17:31:19 -0700193 VLOG(compiler) << "Starting pass: " << pass_name;
David Brazdil809658e2015-02-05 11:34:02 +0000194 // Dump graph first, then start timer.
195 if (visualizer_enabled_) {
David Brazdilffee3d32015-07-06 11:48:53 +0100196 visualizer_.DumpGraph(pass_name, /* is_after_pass */ false, graph_in_bad_state_);
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000197 FlushVisualizer();
David Brazdil809658e2015-02-05 11:34:02 +0000198 }
199 if (timing_logger_enabled_) {
200 timing_logger_.StartTiming(pass_name);
201 }
202 }
203
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000204 void FlushVisualizer() REQUIRES(!visualizer_dump_mutex_) {
205 MutexLock mu(Thread::Current(), visualizer_dump_mutex_);
206 *visualizer_output_ << visualizer_oss_.str();
207 visualizer_output_->flush();
208 visualizer_oss_.str("");
209 visualizer_oss_.clear();
210 }
211
212 void EndPass(const char* pass_name) REQUIRES(!visualizer_dump_mutex_) {
David Brazdil809658e2015-02-05 11:34:02 +0000213 // Pause timer first, then dump graph.
214 if (timing_logger_enabled_) {
215 timing_logger_.EndTiming();
216 }
217 if (visualizer_enabled_) {
David Brazdilffee3d32015-07-06 11:48:53 +0100218 visualizer_.DumpGraph(pass_name, /* is_after_pass */ true, graph_in_bad_state_);
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000219 FlushVisualizer();
David Brazdil809658e2015-02-05 11:34:02 +0000220 }
David Brazdil69ba7b72015-06-23 18:27:30 +0100221
222 // Validate the HGraph if running in debug mode.
223 if (kIsDebugBuild) {
224 if (!graph_in_bad_state_) {
David Brazdilbadd8262016-02-02 16:28:56 +0000225 GraphChecker checker(graph_);
226 checker.Run();
227 if (!checker.IsValid()) {
228 LOG(FATAL) << "Error after " << pass_name << ": " << Dumpable<GraphChecker>(checker);
David Brazdil69ba7b72015-06-23 18:27:30 +0100229 }
230 }
231 }
David Brazdil809658e2015-02-05 11:34:02 +0000232 }
233
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700234 static bool IsVerboseMethod(CompilerDriver* compiler_driver, const char* method_name) {
235 // Test an exact match to --verbose-methods. If verbose-methods is set, this overrides an
236 // empty kStringFilter matching all methods.
237 if (compiler_driver->GetCompilerOptions().HasVerboseMethods()) {
238 return compiler_driver->GetCompilerOptions().IsVerboseMethod(method_name);
239 }
240
241 // Test the kStringFilter sub-string. constexpr helper variable to silence unreachable-code
242 // warning when the string is empty.
243 constexpr bool kStringFilterEmpty = arraysize(kStringFilter) <= 1;
244 if (kStringFilterEmpty || strstr(method_name, kStringFilter) != nullptr) {
245 return true;
246 }
247
248 return false;
249 }
250
David Brazdil69ba7b72015-06-23 18:27:30 +0100251 HGraph* const graph_;
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000252
253 std::string cached_method_name_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000254
255 bool timing_logger_enabled_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000256 TimingLogger timing_logger_;
257
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100258 DisassemblyInformation disasm_info_;
259
Andreas Gampea0d81af2016-10-27 12:04:57 -0700260 std::ostringstream visualizer_oss_;
261 std::ostream* visualizer_output_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000262 bool visualizer_enabled_;
263 HGraphVisualizer visualizer_;
Andreas Gampea0d81af2016-10-27 12:04:57 -0700264 Mutex& visualizer_dump_mutex_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000265
David Brazdil69ba7b72015-06-23 18:27:30 +0100266 // Flag to be set by the compiler if the pass failed and the graph is not
267 // expected to validate.
268 bool graph_in_bad_state_;
David Brazdil809658e2015-02-05 11:34:02 +0000269
David Brazdil69ba7b72015-06-23 18:27:30 +0100270 friend PassScope;
271
272 DISALLOW_COPY_AND_ASSIGN(PassObserver);
David Brazdil5e8b1372015-01-23 14:39:08 +0000273};
274
David Brazdil69ba7b72015-06-23 18:27:30 +0100275class PassScope : public ValueObject {
David Brazdil809658e2015-02-05 11:34:02 +0000276 public:
David Brazdil69ba7b72015-06-23 18:27:30 +0100277 PassScope(const char *pass_name, PassObserver* pass_observer)
David Brazdil809658e2015-02-05 11:34:02 +0000278 : pass_name_(pass_name),
David Brazdil69ba7b72015-06-23 18:27:30 +0100279 pass_observer_(pass_observer) {
280 pass_observer_->StartPass(pass_name_);
David Brazdil809658e2015-02-05 11:34:02 +0000281 }
282
David Brazdil69ba7b72015-06-23 18:27:30 +0100283 ~PassScope() {
284 pass_observer_->EndPass(pass_name_);
David Brazdil809658e2015-02-05 11:34:02 +0000285 }
286
287 private:
288 const char* const pass_name_;
David Brazdil69ba7b72015-06-23 18:27:30 +0100289 PassObserver* const pass_observer_;
David Brazdil809658e2015-02-05 11:34:02 +0000290};
291
Andreas Gampe53c913b2014-08-12 23:19:23 -0700292class OptimizingCompiler FINAL : public Compiler {
293 public:
294 explicit OptimizingCompiler(CompilerDriver* driver);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700295 ~OptimizingCompiler() OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700296
Vladimir Markodf739842016-03-23 16:59:07 +0000297 bool CanCompileMethod(uint32_t method_idx, const DexFile& dex_file) const OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700298
299 CompiledMethod* Compile(const DexFile::CodeItem* code_item,
300 uint32_t access_flags,
301 InvokeType invoke_type,
302 uint16_t class_def_idx,
303 uint32_t method_idx,
304 jobject class_loader,
Mathieu Chartier736b5602015-09-02 14:54:11 -0700305 const DexFile& dex_file,
306 Handle<mirror::DexCache> dex_cache) const OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700307
Andreas Gampe53c913b2014-08-12 23:19:23 -0700308 CompiledMethod* JniCompile(uint32_t access_flags,
309 uint32_t method_idx,
Igor Murashkin9d4b6da2016-07-29 09:51:58 -0700310 const DexFile& dex_file,
311 JniOptimizationFlags optimization_flags) const OVERRIDE {
312 return ArtQuickJniCompileMethod(GetCompilerDriver(),
313 access_flags,
314 method_idx,
315 dex_file,
316 optimization_flags);
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000317 }
Andreas Gampe53c913b2014-08-12 23:19:23 -0700318
Mathieu Chartiere401d142015-04-22 13:56:20 -0700319 uintptr_t GetEntryPointOf(ArtMethod* method) const OVERRIDE
Andreas Gampebdf7f1c2016-08-30 16:38:47 -0700320 REQUIRES_SHARED(Locks::mutator_lock_) {
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000321 return reinterpret_cast<uintptr_t>(method->GetEntryPointFromQuickCompiledCodePtrSize(
322 InstructionSetPointerSize(GetCompilerDriver()->GetInstructionSet())));
323 }
Andreas Gampe53c913b2014-08-12 23:19:23 -0700324
David Brazdilee690a32014-12-01 17:04:16 +0000325 void Init() OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700326
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000327 void UnInit() const OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700328
Calin Juravle2be39e02015-04-21 13:56:34 +0100329 void MaybeRecordStat(MethodCompilationStat compilation_stat) const {
330 if (compilation_stats_.get() != nullptr) {
331 compilation_stats_->RecordStat(compilation_stat);
332 }
333 }
334
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000335 bool JitCompile(Thread* self, jit::JitCodeCache* code_cache, ArtMethod* method, bool osr)
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000336 OVERRIDE
Andreas Gampebdf7f1c2016-08-30 16:38:47 -0700337 REQUIRES_SHARED(Locks::mutator_lock_);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000338
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700339 private:
340 void RunOptimizations(HGraph* graph,
341 CodeGenerator* codegen,
342 CompilerDriver* driver,
343 const DexCompilationUnit& dex_compilation_unit,
344 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700345 VariableSizedHandleScope* handles) const;
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700346
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700347 void RunOptimizations(HOptimization* optimizations[],
348 size_t length,
349 PassObserver* pass_observer) const;
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700350
Andreas Gampe53c913b2014-08-12 23:19:23 -0700351 private:
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000352 // Create a 'CompiledMethod' for an optimized graph.
David Brazdil58282f42016-01-14 12:45:10 +0000353 CompiledMethod* Emit(ArenaAllocator* arena,
354 CodeVectorAllocator* code_allocator,
355 CodeGenerator* codegen,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000356 CompilerDriver* driver,
357 const DexFile::CodeItem* item) const;
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000358
359 // Try compiling a method and return the code generator used for
360 // compiling it.
361 // This method:
362 // 1) Builds the graph. Returns null if it failed to build it.
David Brazdil58282f42016-01-14 12:45:10 +0000363 // 2) Transforms the graph to SSA. Returns null if it failed.
364 // 3) Runs optimizations on the graph, including register allocator.
365 // 4) Generates code with the `code_allocator` provided.
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000366 CodeGenerator* TryCompile(ArenaAllocator* arena,
367 CodeVectorAllocator* code_allocator,
368 const DexFile::CodeItem* code_item,
369 uint32_t access_flags,
370 InvokeType invoke_type,
371 uint16_t class_def_idx,
372 uint32_t method_idx,
373 jobject class_loader,
374 const DexFile& dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000375 Handle<mirror::DexCache> dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000376 ArtMethod* method,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000377 bool osr) const;
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000378
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700379 void MaybeRunInliner(HGraph* graph,
380 CodeGenerator* codegen,
381 CompilerDriver* driver,
382 const DexCompilationUnit& dex_compilation_unit,
383 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700384 VariableSizedHandleScope* handles) const;
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700385
386 void RunArchOptimizations(InstructionSet instruction_set,
387 HGraph* graph,
388 CodeGenerator* codegen,
389 PassObserver* pass_observer) const;
390
Calin Juravle2be39e02015-04-21 13:56:34 +0100391 std::unique_ptr<OptimizingCompilerStats> compilation_stats_;
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100392
Andreas Gampe53c913b2014-08-12 23:19:23 -0700393 std::unique_ptr<std::ostream> visualizer_output_;
394
Andreas Gampea0d81af2016-10-27 12:04:57 -0700395 mutable Mutex dump_mutex_; // To synchronize visualizer writing.
396
Andreas Gampe53c913b2014-08-12 23:19:23 -0700397 DISALLOW_COPY_AND_ASSIGN(OptimizingCompiler);
398};
399
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100400static const int kMaximumCompilationTimeBeforeWarning = 100; /* ms */
401
402OptimizingCompiler::OptimizingCompiler(CompilerDriver* driver)
Andreas Gampea0d81af2016-10-27 12:04:57 -0700403 : Compiler(driver, kMaximumCompilationTimeBeforeWarning),
404 dump_mutex_("Visualizer dump lock") {}
David Brazdilee690a32014-12-01 17:04:16 +0000405
406void OptimizingCompiler::Init() {
407 // Enable C1visualizer output. Must be done in Init() because the compiler
408 // driver is not fully initialized when passed to the compiler's constructor.
409 CompilerDriver* driver = GetCompilerDriver();
Nicolas Geoffrayc903b6a2016-01-18 12:56:06 +0000410 const std::string cfg_file_name = driver->GetCompilerOptions().GetDumpCfgFileName();
David Brazdil866c0312015-01-13 21:21:31 +0000411 if (!cfg_file_name.empty()) {
Calin Juravle87000a92015-08-24 15:34:44 +0100412 std::ios_base::openmode cfg_file_mode =
Nicolas Geoffrayc903b6a2016-01-18 12:56:06 +0000413 driver->GetCompilerOptions().GetDumpCfgAppend() ? std::ofstream::app : std::ofstream::out;
Calin Juravle87000a92015-08-24 15:34:44 +0100414 visualizer_output_.reset(new std::ofstream(cfg_file_name, cfg_file_mode));
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100415 }
Calin Juravle2be39e02015-04-21 13:56:34 +0100416 if (driver->GetDumpStats()) {
417 compilation_stats_.reset(new OptimizingCompilerStats());
418 }
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100419}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000420
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000421void OptimizingCompiler::UnInit() const {
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000422}
423
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100424OptimizingCompiler::~OptimizingCompiler() {
Calin Juravle2be39e02015-04-21 13:56:34 +0100425 if (compilation_stats_.get() != nullptr) {
426 compilation_stats_->Log();
427 }
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100428}
429
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +0000430bool OptimizingCompiler::CanCompileMethod(uint32_t method_idx ATTRIBUTE_UNUSED,
Vladimir Markodf739842016-03-23 16:59:07 +0000431 const DexFile& dex_file ATTRIBUTE_UNUSED) const {
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +0000432 return true;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700433}
434
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000435static bool IsInstructionSetSupported(InstructionSet instruction_set) {
Calin Juravlecff8cc72015-10-09 12:03:24 +0100436 return (instruction_set == kArm && !kArm32QuickCodeUseSoftFloat)
437 || instruction_set == kArm64
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000438 || (instruction_set == kThumb2 && !kArm32QuickCodeUseSoftFloat)
Goran Jakovljevicf652cec2015-08-25 16:11:42 +0200439 || instruction_set == kMips
Alexey Frunze4dda3372015-06-01 18:31:49 -0700440 || instruction_set == kMips64
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000441 || instruction_set == kX86
442 || instruction_set == kX86_64;
443}
444
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000445// Read barrier are supported on ARM, ARM64, x86 and x86-64 at the moment.
Roland Levillain0d5a2812015-11-13 10:07:31 +0000446// TODO: Add support for other architectures and remove this function
447static bool InstructionSetSupportsReadBarrier(InstructionSet instruction_set) {
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000448 return instruction_set == kArm64
449 || instruction_set == kThumb2
Roland Levillain3b359c72015-11-17 19:35:12 +0000450 || instruction_set == kX86
Roland Levillain0d5a2812015-11-13 10:07:31 +0000451 || instruction_set == kX86_64;
452}
453
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700454// Strip pass name suffix to get optimization name.
455static std::string ConvertPassNameToOptimizationName(const std::string& pass_name) {
456 size_t pos = pass_name.find(kPassNameSeparator);
457 return pos == std::string::npos ? pass_name : pass_name.substr(0, pos);
458}
459
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700460static HOptimization* BuildOptimization(
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700461 const std::string& pass_name,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700462 ArenaAllocator* arena,
463 HGraph* graph,
464 OptimizingCompilerStats* stats,
465 CodeGenerator* codegen,
466 CompilerDriver* driver,
467 const DexCompilationUnit& dex_compilation_unit,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700468 VariableSizedHandleScope* handles,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700469 SideEffectsAnalysis* most_recent_side_effects,
470 HInductionVarAnalysis* most_recent_induction) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700471 std::string opt_name = ConvertPassNameToOptimizationName(pass_name);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700472 if (opt_name == BoundsCheckElimination::kBoundsCheckEliminationPassName) {
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700473 CHECK(most_recent_side_effects != nullptr && most_recent_induction != nullptr);
474 return new (arena) BoundsCheckElimination(graph,
475 *most_recent_side_effects,
476 most_recent_induction);
477 } else if (opt_name == GVNOptimization::kGlobalValueNumberingPassName) {
478 CHECK(most_recent_side_effects != nullptr);
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700479 return new (arena) GVNOptimization(graph, *most_recent_side_effects, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700480 } else if (opt_name == HConstantFolding::kConstantFoldingPassName) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700481 return new (arena) HConstantFolding(graph, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700482 } else if (opt_name == HDeadCodeElimination::kDeadCodeEliminationPassName) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700483 return new (arena) HDeadCodeElimination(graph, stats, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700484 } else if (opt_name == HInliner::kInlinerPassName) {
485 size_t number_of_dex_registers = dex_compilation_unit.GetCodeItem()->registers_size_;
486 return new (arena) HInliner(graph, // outer_graph
487 graph, // outermost_graph
488 codegen,
489 dex_compilation_unit, // outer_compilation_unit
490 dex_compilation_unit, // outermost_compilation_unit
491 driver,
492 handles,
493 stats,
494 number_of_dex_registers,
495 /* depth */ 0);
496 } else if (opt_name == HSharpening::kSharpeningPassName) {
497 return new (arena) HSharpening(graph, codegen, dex_compilation_unit, driver);
498 } else if (opt_name == HSelectGenerator::kSelectGeneratorPassName) {
499 return new (arena) HSelectGenerator(graph, stats);
500 } else if (opt_name == HInductionVarAnalysis::kInductionPassName) {
501 return new (arena) HInductionVarAnalysis(graph);
502 } else if (opt_name == InstructionSimplifier::kInstructionSimplifierPassName) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700503 return new (arena) InstructionSimplifier(graph, stats, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700504 } else if (opt_name == IntrinsicsRecognizer::kIntrinsicsRecognizerPassName) {
Nicolas Geoffray762869d2016-07-15 15:28:35 +0100505 return new (arena) IntrinsicsRecognizer(graph, stats);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700506 } else if (opt_name == LICM::kLoopInvariantCodeMotionPassName) {
507 CHECK(most_recent_side_effects != nullptr);
508 return new (arena) LICM(graph, *most_recent_side_effects, stats);
509 } else if (opt_name == LoadStoreElimination::kLoadStoreEliminationPassName) {
510 CHECK(most_recent_side_effects != nullptr);
511 return new (arena) LoadStoreElimination(graph, *most_recent_side_effects);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700512 } else if (opt_name == SideEffectsAnalysis::kSideEffectsAnalysisPassName) {
513 return new (arena) SideEffectsAnalysis(graph);
Nicolas Geoffrayebe16742016-10-05 09:55:42 +0100514 } else if (opt_name == HLoopOptimization::kLoopOptimizationPassName) {
515 return new (arena) HLoopOptimization(graph, most_recent_induction);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700516#ifdef ART_ENABLE_CODEGEN_arm
517 } else if (opt_name == arm::DexCacheArrayFixups::kDexCacheArrayFixupsArmPassName) {
Vladimir Marko68c981f2016-08-26 13:13:33 +0100518 return new (arena) arm::DexCacheArrayFixups(graph, codegen, stats);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700519 } else if (opt_name == arm::InstructionSimplifierArm::kInstructionSimplifierArmPassName) {
520 return new (arena) arm::InstructionSimplifierArm(graph, stats);
521#endif
522#ifdef ART_ENABLE_CODEGEN_arm64
523 } else if (opt_name == arm64::InstructionSimplifierArm64::kInstructionSimplifierArm64PassName) {
524 return new (arena) arm64::InstructionSimplifierArm64(graph, stats);
525#endif
526#ifdef ART_ENABLE_CODEGEN_mips
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700527 } else if (opt_name == mips::DexCacheArrayFixups::kDexCacheArrayFixupsMipsPassName) {
528 return new (arena) mips::DexCacheArrayFixups(graph, codegen, stats);
529 } else if (opt_name == mips::PcRelativeFixups::kPcRelativeFixupsMipsPassName) {
530 return new (arena) mips::PcRelativeFixups(graph, codegen, stats);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700531#endif
532#ifdef ART_ENABLE_CODEGEN_x86
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700533 } else if (opt_name == x86::PcRelativeFixups::kPcRelativeFixupsX86PassName) {
534 return new (arena) x86::PcRelativeFixups(graph, codegen, stats);
535 } else if (opt_name == x86::X86MemoryOperandGeneration::kX86MemoryOperandGenerationPassName) {
536 return new (arena) x86::X86MemoryOperandGeneration(graph, codegen, stats);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700537#endif
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700538 }
539 return nullptr;
540}
541
542static ArenaVector<HOptimization*> BuildOptimizations(
543 const std::vector<std::string>& pass_names,
544 ArenaAllocator* arena,
545 HGraph* graph,
546 OptimizingCompilerStats* stats,
547 CodeGenerator* codegen,
548 CompilerDriver* driver,
549 const DexCompilationUnit& dex_compilation_unit,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700550 VariableSizedHandleScope* handles) {
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700551 // Few HOptimizations constructors require SideEffectsAnalysis or HInductionVarAnalysis
552 // instances. This method assumes that each of them expects the nearest instance preceeding it
553 // in the pass name list.
554 SideEffectsAnalysis* most_recent_side_effects = nullptr;
555 HInductionVarAnalysis* most_recent_induction = nullptr;
556 ArenaVector<HOptimization*> ret(arena->Adapter());
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700557 for (const std::string& pass_name : pass_names) {
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700558 HOptimization* opt = BuildOptimization(
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700559 pass_name,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700560 arena,
561 graph,
562 stats,
563 codegen,
564 driver,
565 dex_compilation_unit,
566 handles,
567 most_recent_side_effects,
568 most_recent_induction);
569 CHECK(opt != nullptr) << "Couldn't build optimization: \"" << pass_name << "\"";
570 ret.push_back(opt);
571
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700572 std::string opt_name = ConvertPassNameToOptimizationName(pass_name);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700573 if (opt_name == SideEffectsAnalysis::kSideEffectsAnalysisPassName) {
574 most_recent_side_effects = down_cast<SideEffectsAnalysis*>(opt);
575 } else if (opt_name == HInductionVarAnalysis::kInductionPassName) {
576 most_recent_induction = down_cast<HInductionVarAnalysis*>(opt);
577 }
578 }
579 return ret;
580}
581
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700582void OptimizingCompiler::RunOptimizations(HOptimization* optimizations[],
583 size_t length,
584 PassObserver* pass_observer) const {
Calin Juravle10e244f2015-01-26 18:54:32 +0000585 for (size_t i = 0; i < length; ++i) {
David Brazdil69ba7b72015-06-23 18:27:30 +0100586 PassScope scope(optimizations[i]->GetPassName(), pass_observer);
587 optimizations[i]->Run();
Calin Juravle10e244f2015-01-26 18:54:32 +0000588 }
589}
590
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700591void OptimizingCompiler::MaybeRunInliner(HGraph* graph,
592 CodeGenerator* codegen,
593 CompilerDriver* driver,
594 const DexCompilationUnit& dex_compilation_unit,
595 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700596 VariableSizedHandleScope* handles) const {
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700597 OptimizingCompilerStats* stats = compilation_stats_.get();
Calin Juravleec748352015-07-29 13:52:12 +0100598 const CompilerOptions& compiler_options = driver->GetCompilerOptions();
599 bool should_inline = (compiler_options.GetInlineDepthLimit() > 0)
600 && (compiler_options.GetInlineMaxCodeUnits() > 0);
601 if (!should_inline) {
602 return;
603 }
Nicolas Geoffray5949fa02015-12-18 10:57:10 +0000604 size_t number_of_dex_registers = dex_compilation_unit.GetCodeItem()->registers_size_;
Calin Juravlecdfed3d2015-10-26 14:05:01 +0000605 HInliner* inliner = new (graph->GetArena()) HInliner(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700606 graph, // outer_graph
607 graph, // outermost_graph
Nicolas Geoffray5949fa02015-12-18 10:57:10 +0000608 codegen,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700609 dex_compilation_unit, // outer_compilation_unit
610 dex_compilation_unit, // outermost_compilation_unit
Nicolas Geoffray5949fa02015-12-18 10:57:10 +0000611 driver,
612 handles,
613 stats,
614 number_of_dex_registers,
615 /* depth */ 0);
Calin Juravlecdfed3d2015-10-26 14:05:01 +0000616 HOptimization* optimizations[] = { inliner };
Calin Juravleec748352015-07-29 13:52:12 +0100617
618 RunOptimizations(optimizations, arraysize(optimizations), pass_observer);
619}
620
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700621void OptimizingCompiler::RunArchOptimizations(InstructionSet instruction_set,
622 HGraph* graph,
623 CodeGenerator* codegen,
624 PassObserver* pass_observer) const {
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700625 UNUSED(codegen); // To avoid compilation error when compiling for svelte
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700626 OptimizingCompilerStats* stats = compilation_stats_.get();
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100627 ArenaAllocator* arena = graph->GetArena();
628 switch (instruction_set) {
Artem Serov2bbc9532016-10-21 11:51:50 +0100629#if defined(ART_ENABLE_CODEGEN_arm)
Vladimir Markob4536b72015-11-24 13:45:23 +0000630 case kThumb2:
631 case kArm: {
Artem Serov2bbc9532016-10-21 11:51:50 +0100632#ifndef ART_USE_VIXL_ARM_BACKEND
Vladimir Marko68c981f2016-08-26 13:13:33 +0100633 arm::DexCacheArrayFixups* fixups =
634 new (arena) arm::DexCacheArrayFixups(graph, codegen, stats);
Artem Serov2bbc9532016-10-21 11:51:50 +0100635#endif
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300636 arm::InstructionSimplifierArm* simplifier =
637 new (arena) arm::InstructionSimplifierArm(graph, stats);
Artem Serov328429f2016-07-06 16:23:04 +0100638 SideEffectsAnalysis* side_effects = new (arena) SideEffectsAnalysis(graph);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700639 GVNOptimization* gvn = new (arena) GVNOptimization(graph, *side_effects, "GVN$after_arch");
Vladimir Markob4536b72015-11-24 13:45:23 +0000640 HOptimization* arm_optimizations[] = {
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300641 simplifier,
Artem Serov328429f2016-07-06 16:23:04 +0100642 side_effects,
643 gvn,
Artem Serov2bbc9532016-10-21 11:51:50 +0100644#ifndef ART_USE_VIXL_ARM_BACKEND
Nicolas Geoffray6b5afdd2016-01-22 09:31:52 +0000645 fixups
Artem Serov2bbc9532016-10-21 11:51:50 +0100646#endif
Vladimir Markob4536b72015-11-24 13:45:23 +0000647 };
648 RunOptimizations(arm_optimizations, arraysize(arm_optimizations), pass_observer);
649 break;
650 }
651#endif
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100652#ifdef ART_ENABLE_CODEGEN_arm64
653 case kArm64: {
654 arm64::InstructionSimplifierArm64* simplifier =
655 new (arena) arm64::InstructionSimplifierArm64(graph, stats);
656 SideEffectsAnalysis* side_effects = new (arena) SideEffectsAnalysis(graph);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700657 GVNOptimization* gvn = new (arena) GVNOptimization(graph, *side_effects, "GVN$after_arch");
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100658 HOptimization* arm64_optimizations[] = {
659 simplifier,
660 side_effects,
661 gvn
662 };
663 RunOptimizations(arm64_optimizations, arraysize(arm64_optimizations), pass_observer);
664 break;
665 }
666#endif
Alexey Frunzee3fb2452016-05-10 16:08:05 -0700667#ifdef ART_ENABLE_CODEGEN_mips
668 case kMips: {
669 mips::PcRelativeFixups* pc_relative_fixups =
670 new (arena) mips::PcRelativeFixups(graph, codegen, stats);
671 mips::DexCacheArrayFixups* dex_cache_array_fixups =
Alexey Frunze06a46c42016-07-19 15:00:40 -0700672 new (arena) mips::DexCacheArrayFixups(graph, codegen, stats);
Alexey Frunzee3fb2452016-05-10 16:08:05 -0700673 HOptimization* mips_optimizations[] = {
674 pc_relative_fixups,
675 dex_cache_array_fixups
676 };
677 RunOptimizations(mips_optimizations, arraysize(mips_optimizations), pass_observer);
678 break;
679 }
680#endif
Mark Mendell0616ae02015-04-17 12:49:27 -0400681#ifdef ART_ENABLE_CODEGEN_x86
682 case kX86: {
Aart Bikd1c40452016-03-02 16:06:13 -0800683 x86::PcRelativeFixups* pc_relative_fixups =
684 new (arena) x86::PcRelativeFixups(graph, codegen, stats);
Mark Mendellee8d9712016-07-12 11:13:15 -0400685 x86::X86MemoryOperandGeneration* memory_gen =
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700686 new (arena) x86::X86MemoryOperandGeneration(graph, codegen, stats);
Mark Mendell0616ae02015-04-17 12:49:27 -0400687 HOptimization* x86_optimizations[] = {
Mark Mendellee8d9712016-07-12 11:13:15 -0400688 pc_relative_fixups,
689 memory_gen
Mark Mendell0616ae02015-04-17 12:49:27 -0400690 };
691 RunOptimizations(x86_optimizations, arraysize(x86_optimizations), pass_observer);
692 break;
693 }
694#endif
Mark Mendellee8d9712016-07-12 11:13:15 -0400695#ifdef ART_ENABLE_CODEGEN_x86_64
696 case kX86_64: {
697 x86::X86MemoryOperandGeneration* memory_gen =
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700698 new (arena) x86::X86MemoryOperandGeneration(graph, codegen, stats);
Mark Mendellee8d9712016-07-12 11:13:15 -0400699 HOptimization* x86_64_optimizations[] = {
700 memory_gen
701 };
702 RunOptimizations(x86_64_optimizations, arraysize(x86_64_optimizations), pass_observer);
703 break;
704 }
705#endif
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100706 default:
707 break;
708 }
709}
710
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000711NO_INLINE // Avoid increasing caller's frame size by large stack-allocated objects.
712static void AllocateRegisters(HGraph* graph,
713 CodeGenerator* codegen,
Matthew Gharrity2cd05b72016-08-03 16:57:37 -0700714 PassObserver* pass_observer,
715 RegisterAllocator::Strategy strategy) {
Mingyao Yang700347e2016-03-02 14:59:32 -0800716 {
717 PassScope scope(PrepareForRegisterAllocation::kPrepareForRegisterAllocationPassName,
718 pass_observer);
719 PrepareForRegisterAllocation(graph).Run();
720 }
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000721 SsaLivenessAnalysis liveness(graph, codegen);
722 {
723 PassScope scope(SsaLivenessAnalysis::kLivenessPassName, pass_observer);
724 liveness.Analyze();
725 }
726 {
727 PassScope scope(RegisterAllocator::kRegisterAllocatorPassName, pass_observer);
Matthew Gharrity2cd05b72016-08-03 16:57:37 -0700728 RegisterAllocator::Create(graph->GetArena(), codegen, liveness, strategy)->AllocateRegisters();
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000729 }
730}
731
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700732void OptimizingCompiler::RunOptimizations(HGraph* graph,
733 CodeGenerator* codegen,
734 CompilerDriver* driver,
735 const DexCompilationUnit& dex_compilation_unit,
736 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700737 VariableSizedHandleScope* handles) const {
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700738 OptimizingCompilerStats* stats = compilation_stats_.get();
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100739 ArenaAllocator* arena = graph->GetArena();
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700740 if (driver->GetCompilerOptions().GetPassesToRun() != nullptr) {
741 ArenaVector<HOptimization*> optimizations = BuildOptimizations(
742 *driver->GetCompilerOptions().GetPassesToRun(),
743 arena,
744 graph,
745 stats,
746 codegen,
747 driver,
748 dex_compilation_unit,
749 handles);
750 RunOptimizations(&optimizations[0], optimizations.size(), pass_observer);
751 return;
752 }
753
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100754 HDeadCodeElimination* dce1 = new (arena) HDeadCodeElimination(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700755 graph, stats, "dead_code_elimination$initial");
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100756 HDeadCodeElimination* dce2 = new (arena) HDeadCodeElimination(
Aart Bik2767f4b2016-10-28 15:03:53 -0700757 graph, stats, "dead_code_elimination$after_inlining");
758 HDeadCodeElimination* dce3 = new (arena) HDeadCodeElimination(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700759 graph, stats, "dead_code_elimination$final");
Andreas Gampeca620d72016-11-08 08:09:33 -0800760 HConstantFolding* fold1 = new (arena) HConstantFolding(graph, "constant_folding");
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100761 InstructionSimplifier* simplify1 = new (arena) InstructionSimplifier(graph, stats);
Jean-Philippe Halimi38e9e802016-02-18 16:42:03 +0100762 HSelectGenerator* select_generator = new (arena) HSelectGenerator(graph, stats);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700763 HConstantFolding* fold2 = new (arena) HConstantFolding(
764 graph, "constant_folding$after_inlining");
765 HConstantFolding* fold3 = new (arena) HConstantFolding(graph, "constant_folding$after_bce");
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100766 SideEffectsAnalysis* side_effects = new (arena) SideEffectsAnalysis(graph);
767 GVNOptimization* gvn = new (arena) GVNOptimization(graph, *side_effects);
Jean-Philippe Halimi38e9e802016-02-18 16:42:03 +0100768 LICM* licm = new (arena) LICM(graph, *side_effects, stats);
Mingyao Yang8df69d42015-10-22 15:40:58 -0700769 LoadStoreElimination* lse = new (arena) LoadStoreElimination(graph, *side_effects);
Aart Bik22af3be2015-09-10 12:50:58 -0700770 HInductionVarAnalysis* induction = new (arena) HInductionVarAnalysis(graph);
Aart Bik4a342772015-11-30 10:17:46 -0800771 BoundsCheckElimination* bce = new (arena) BoundsCheckElimination(graph, *side_effects, induction);
Aart Bik281c6812016-08-26 11:31:48 -0700772 HLoopOptimization* loop = new (arena) HLoopOptimization(graph, induction);
Vladimir Markodc151b22015-10-15 18:02:30 +0100773 HSharpening* sharpening = new (arena) HSharpening(graph, codegen, dex_compilation_unit, driver);
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100774 InstructionSimplifier* simplify2 = new (arena) InstructionSimplifier(
Aart Bik639cc8c2016-10-18 13:03:31 -0700775 graph, stats, "instruction_simplifier$after_inlining");
David Brazdil4833f5a2015-12-16 10:37:39 +0000776 InstructionSimplifier* simplify3 = new (arena) InstructionSimplifier(
Aart Bik639cc8c2016-10-18 13:03:31 -0700777 graph, stats, "instruction_simplifier$after_bce");
778 InstructionSimplifier* simplify4 = new (arena) InstructionSimplifier(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700779 graph, stats, "instruction_simplifier$before_codegen");
Nicolas Geoffray762869d2016-07-15 15:28:35 +0100780 IntrinsicsRecognizer* intrinsics = new (arena) IntrinsicsRecognizer(graph, stats);
Andreas Gampe71fb52f2014-12-29 17:43:08 -0800781
Calin Juravleec748352015-07-29 13:52:12 +0100782 HOptimization* optimizations1[] = {
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100783 intrinsics,
David Brazdil4833f5a2015-12-16 10:37:39 +0000784 sharpening,
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100785 fold1,
786 simplify1,
Nicolas Geoffray18e68732015-06-17 23:09:05 +0100787 dce1,
Calin Juravleec748352015-07-29 13:52:12 +0100788 };
Calin Juravleec748352015-07-29 13:52:12 +0100789 RunOptimizations(optimizations1, arraysize(optimizations1), pass_observer);
790
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700791 MaybeRunInliner(graph, codegen, driver, dex_compilation_unit, pass_observer, handles);
David Brazdil95177982015-10-30 12:56:58 -0500792
David Brazdil8993caf2015-12-07 10:04:40 +0000793 HOptimization* optimizations2[] = {
David Brazdil74eb1b22015-12-14 11:44:01 +0000794 // SelectGenerator depends on the InstructionSimplifier removing
David Brazdil8993caf2015-12-07 10:04:40 +0000795 // redundant suspend checks to recognize empty blocks.
David Brazdil74eb1b22015-12-14 11:44:01 +0000796 select_generator,
David Brazdil8993caf2015-12-07 10:04:40 +0000797 fold2, // TODO: if we don't inline we can also skip fold2.
Aart Bik639cc8c2016-10-18 13:03:31 -0700798 simplify2,
Aart Bik2767f4b2016-10-28 15:03:53 -0700799 dce2,
David Brazdil8993caf2015-12-07 10:04:40 +0000800 side_effects,
801 gvn,
802 licm,
803 induction,
804 bce,
Aart Bik281c6812016-08-26 11:31:48 -0700805 loop,
David Brazdil8993caf2015-12-07 10:04:40 +0000806 fold3, // evaluates code generated by dynamic bce
Aart Bik639cc8c2016-10-18 13:03:31 -0700807 simplify3,
David Brazdil8993caf2015-12-07 10:04:40 +0000808 lse,
Aart Bik2767f4b2016-10-28 15:03:53 -0700809 dce3,
David Brazdil8993caf2015-12-07 10:04:40 +0000810 // The codegen has a few assumptions that only the instruction simplifier
811 // can satisfy. For example, the code generator does not expect to see a
812 // HTypeConversion from a type to the same type.
Aart Bik639cc8c2016-10-18 13:03:31 -0700813 simplify4,
David Brazdil8993caf2015-12-07 10:04:40 +0000814 };
815 RunOptimizations(optimizations2, arraysize(optimizations2), pass_observer);
David Brazdilbbd733e2015-08-18 17:48:17 +0100816
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700817 RunArchOptimizations(driver->GetInstructionSet(), graph, codegen, pass_observer);
Nicolas Geoffray5e6916c2014-11-18 16:53:35 +0000818}
819
Vladimir Marko58155012015-08-19 12:49:41 +0000820static ArenaVector<LinkerPatch> EmitAndSortLinkerPatches(CodeGenerator* codegen) {
821 ArenaVector<LinkerPatch> linker_patches(codegen->GetGraph()->GetArena()->Adapter());
822 codegen->EmitLinkerPatches(&linker_patches);
823
824 // Sort patches by literal offset. Required for .oat_patches encoding.
825 std::sort(linker_patches.begin(), linker_patches.end(),
826 [](const LinkerPatch& lhs, const LinkerPatch& rhs) {
827 return lhs.LiteralOffset() < rhs.LiteralOffset();
828 });
829
830 return linker_patches;
831}
832
David Brazdil58282f42016-01-14 12:45:10 +0000833CompiledMethod* OptimizingCompiler::Emit(ArenaAllocator* arena,
834 CodeVectorAllocator* code_allocator,
835 CodeGenerator* codegen,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000836 CompilerDriver* compiler_driver,
837 const DexFile::CodeItem* code_item) const {
Vladimir Marko58155012015-08-19 12:49:41 +0000838 ArenaVector<LinkerPatch> linker_patches = EmitAndSortLinkerPatches(codegen);
Vladimir Markof9f64412015-09-02 14:05:49 +0100839 ArenaVector<uint8_t> stack_map(arena->Adapter(kArenaAllocStackMaps));
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000840 stack_map.resize(codegen->ComputeStackMapsSize());
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000841 codegen->BuildStackMaps(MemoryRegion(stack_map.data(), stack_map.size()), *code_item);
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000842
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100843 CompiledMethod* compiled_method = CompiledMethod::SwapAllocCompiledMethod(
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000844 compiler_driver,
845 codegen->GetInstructionSet(),
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000846 ArrayRef<const uint8_t>(code_allocator->GetMemory()),
Roland Levillainaa9b7c42015-02-17 15:40:09 +0000847 // Follow Quick's behavior and set the frame size to zero if it is
848 // considered "empty" (see the definition of
849 // art::CodeGenerator::HasEmptyFrame).
850 codegen->HasEmptyFrame() ? 0 : codegen->GetFrameSize(),
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000851 codegen->GetCoreSpillMask(),
Nicolas Geoffrayd97dc402015-01-22 13:50:01 +0000852 codegen->GetFpuSpillMask(),
David Srbeckyf71b3ad2015-12-08 15:05:08 +0000853 ArrayRef<const SrcMapElem>(),
David Srbeckyc6b4dd82015-04-07 20:32:43 +0100854 ArrayRef<const uint8_t>(stack_map),
David Srbeckyc6b4dd82015-04-07 20:32:43 +0100855 ArrayRef<const uint8_t>(*codegen->GetAssembler()->cfi().data()),
Vladimir Marko58155012015-08-19 12:49:41 +0000856 ArrayRef<const LinkerPatch>(linker_patches));
Mathieu Chartiered150002015-08-28 11:16:54 -0700857
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100858 return compiled_method;
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000859}
860
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000861CodeGenerator* OptimizingCompiler::TryCompile(ArenaAllocator* arena,
862 CodeVectorAllocator* code_allocator,
863 const DexFile::CodeItem* code_item,
864 uint32_t access_flags,
865 InvokeType invoke_type,
866 uint16_t class_def_idx,
867 uint32_t method_idx,
868 jobject class_loader,
869 const DexFile& dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000870 Handle<mirror::DexCache> dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000871 ArtMethod* method,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000872 bool osr) const {
Calin Juravle2be39e02015-04-21 13:56:34 +0100873 MaybeRecordStat(MethodCompilationStat::kAttemptCompilation);
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000874 CompilerDriver* compiler_driver = GetCompilerDriver();
875 InstructionSet instruction_set = compiler_driver->GetInstructionSet();
Calin Juravlecff8cc72015-10-09 12:03:24 +0100876
Roland Levillain3b359c72015-11-17 19:35:12 +0000877 // Always use the Thumb-2 assembler: some runtime functionality
878 // (like implicit stack overflow checks) assume Thumb-2.
Artem Serovba6b6792016-08-15 14:22:07 +0100879 DCHECK_NE(instruction_set, kArm);
Nicolas Geoffray8fb5ce32014-07-04 09:43:26 +0100880
881 // Do not attempt to compile on architectures we do not support.
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000882 if (!IsInstructionSetSupported(instruction_set)) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100883 MaybeRecordStat(MethodCompilationStat::kNotCompiledUnsupportedIsa);
Nicolas Geoffray8fb5ce32014-07-04 09:43:26 +0100884 return nullptr;
885 }
886
Roland Levillain0d5a2812015-11-13 10:07:31 +0000887 // When read barriers are enabled, do not attempt to compile for
888 // instruction sets that have no read barrier support.
889 if (kEmitCompilerReadBarrier && !InstructionSetSupportsReadBarrier(instruction_set)) {
890 return nullptr;
891 }
892
Nicolas Geoffrayb5f62b32014-10-30 10:58:41 +0000893 if (Compiler::IsPathologicalCase(*code_item, method_idx, dex_file)) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100894 MaybeRecordStat(MethodCompilationStat::kNotCompiledPathological);
Nicolas Geoffrayb5f62b32014-10-30 10:58:41 +0000895 return nullptr;
896 }
897
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000898 // Implementation of the space filter: do not compile a code item whose size in
Nicolas Geoffray432bf3d2015-07-17 11:11:09 +0100899 // code units is bigger than 128.
900 static constexpr size_t kSpaceFilterOptimizingThreshold = 128;
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000901 const CompilerOptions& compiler_options = compiler_driver->GetCompilerOptions();
Andreas Gampe29d38e72016-03-23 15:31:51 +0000902 if ((compiler_options.GetCompilerFilter() == CompilerFilter::kSpace)
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000903 && (code_item->insns_size_in_code_units_ > kSpaceFilterOptimizingThreshold)) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100904 MaybeRecordStat(MethodCompilationStat::kNotCompiledSpaceFilter);
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000905 return nullptr;
906 }
907
Vladimir Marko97d7e1c2016-10-04 14:44:28 +0100908 ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +0000909 DexCompilationUnit dex_compilation_unit(
Vladimir Markodf739842016-03-23 16:59:07 +0000910 class_loader,
Vladimir Marko97d7e1c2016-10-04 14:44:28 +0100911 class_linker,
Vladimir Markodf739842016-03-23 16:59:07 +0000912 dex_file,
913 code_item,
914 class_def_idx,
915 method_idx,
916 access_flags,
917 /* verified_method */ nullptr,
918 dex_cache);
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +0000919
Calin Juravle3cd4fc82015-05-14 15:15:42 +0100920 bool requires_barrier = dex_compilation_unit.IsConstructor()
921 && compiler_driver->RequiresConstructorBarrier(Thread::Current(),
922 dex_compilation_unit.GetDexFile(),
923 dex_compilation_unit.GetClassDefIndex());
David Brazdilbadd8262016-02-02 16:28:56 +0000924
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000925 HGraph* graph = new (arena) HGraph(
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000926 arena,
927 dex_file,
928 method_idx,
929 requires_barrier,
930 compiler_driver->GetInstructionSet(),
931 kInvalidInvokeType,
932 compiler_driver->GetCompilerOptions().GetDebuggable(),
933 osr);
Nicolas Geoffraye53798a2014-12-01 10:31:54 +0000934
David Brazdilbadd8262016-02-02 16:28:56 +0000935 const uint8_t* interpreter_metadata = nullptr;
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000936 if (method == nullptr) {
David Brazdilbadd8262016-02-02 16:28:56 +0000937 ScopedObjectAccess soa(Thread::Current());
938 StackHandleScope<1> hs(soa.Self());
939 Handle<mirror::ClassLoader> loader(hs.NewHandle(
Mathieu Chartier0795f232016-09-27 18:43:30 -0700940 soa.Decode<mirror::ClassLoader>(class_loader)));
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000941 method = compiler_driver->ResolveMethod(
David Brazdilbadd8262016-02-02 16:28:56 +0000942 soa, dex_cache, loader, &dex_compilation_unit, method_idx, invoke_type);
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000943 }
944 // For AOT compilation, we may not get a method, for example if its class is erroneous.
945 // JIT should always have a method.
946 DCHECK(Runtime::Current()->IsAotCompiler() || method != nullptr);
947 if (method != nullptr) {
948 graph->SetArtMethod(method);
949 ScopedObjectAccess soa(Thread::Current());
Vladimir Marko97d7e1c2016-10-04 14:44:28 +0100950 interpreter_metadata = method->GetQuickenedInfo(class_linker->GetImagePointerSize());
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000951 uint16_t type_index = method->GetDeclaringClass()->GetDexTypeIndex();
952
953 // Update the dex cache if the type is not in it yet. Note that under AOT,
954 // the verifier must have set it, but under JIT, there's no guarantee, as we
955 // don't necessarily run the verifier.
956 // The compiler and the compiler driver assume the compiling class is
957 // in the dex cache.
958 if (dex_cache->GetResolvedType(type_index) == nullptr) {
959 dex_cache->SetResolvedType(type_index, method->GetDeclaringClass());
Nicolas Geoffray12abcbd2016-06-06 15:51:58 +0000960 }
David Brazdilbadd8262016-02-02 16:28:56 +0000961 }
962
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000963 std::unique_ptr<CodeGenerator> codegen(
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000964 CodeGenerator::Create(graph,
965 instruction_set,
966 *compiler_driver->GetInstructionSetFeatures(),
Calin Juravle2ae48182016-03-16 14:05:09 +0000967 compiler_driver->GetCompilerOptions(),
968 compilation_stats_.get()));
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000969 if (codegen.get() == nullptr) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100970 MaybeRecordStat(MethodCompilationStat::kNotCompiledNoCodegen);
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000971 return nullptr;
972 }
David Srbeckyc6b4dd82015-04-07 20:32:43 +0100973 codegen->GetAssembler()->cfi().SetEnabled(
David Srbecky5b1c2ca2016-01-25 17:32:41 +0000974 compiler_driver->GetCompilerOptions().GenerateAnyDebugInfo());
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000975
David Brazdil69ba7b72015-06-23 18:27:30 +0100976 PassObserver pass_observer(graph,
David Brazdil69ba7b72015-06-23 18:27:30 +0100977 codegen.get(),
978 visualizer_output_.get(),
Andreas Gampea0d81af2016-10-27 12:04:57 -0700979 compiler_driver,
980 dump_mutex_);
David Brazdil5e8b1372015-01-23 14:39:08 +0000981
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000982 VLOG(compiler) << "Building " << pass_observer.GetMethodName();
David Brazdil5e8b1372015-01-23 14:39:08 +0000983
David Brazdil809658e2015-02-05 11:34:02 +0000984 {
David Brazdilbadd8262016-02-02 16:28:56 +0000985 ScopedObjectAccess soa(Thread::Current());
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700986 VariableSizedHandleScope handles(soa.Self());
David Brazdilbadd8262016-02-02 16:28:56 +0000987 // Do not hold `mutator_lock_` between optimizations.
988 ScopedThreadSuspension sts(soa.Self(), kNative);
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100989
David Brazdilbadd8262016-02-02 16:28:56 +0000990 {
991 PassScope scope(HGraphBuilder::kBuilderPassName, &pass_observer);
992 HGraphBuilder builder(graph,
993 &dex_compilation_unit,
994 &dex_compilation_unit,
995 &dex_file,
David Brazdil86ea7ee2016-02-16 09:26:07 +0000996 *code_item,
David Brazdilbadd8262016-02-02 16:28:56 +0000997 compiler_driver,
998 compilation_stats_.get(),
999 interpreter_metadata,
David Brazdildee58d62016-04-07 09:54:26 +00001000 dex_cache,
1001 &handles);
1002 GraphAnalysisResult result = builder.BuildGraph();
David Brazdilbadd8262016-02-02 16:28:56 +00001003 if (result != kAnalysisSuccess) {
1004 switch (result) {
David Brazdil86ea7ee2016-02-16 09:26:07 +00001005 case kAnalysisSkipped:
1006 MaybeRecordStat(MethodCompilationStat::kNotCompiledSkipped);
1007 break;
David Brazdilbadd8262016-02-02 16:28:56 +00001008 case kAnalysisInvalidBytecode:
David Brazdil86ea7ee2016-02-16 09:26:07 +00001009 MaybeRecordStat(MethodCompilationStat::kNotCompiledInvalidBytecode);
David Brazdilbadd8262016-02-02 16:28:56 +00001010 break;
1011 case kAnalysisFailThrowCatchLoop:
1012 MaybeRecordStat(MethodCompilationStat::kNotCompiledThrowCatchLoop);
1013 break;
1014 case kAnalysisFailAmbiguousArrayOp:
1015 MaybeRecordStat(MethodCompilationStat::kNotCompiledAmbiguousArrayOp);
1016 break;
1017 case kAnalysisSuccess:
1018 UNREACHABLE();
1019 }
1020 pass_observer.SetGraphInBadState();
1021 return nullptr;
David Brazdil809658e2015-02-05 11:34:02 +00001022 }
Nicolas Geoffrayf5370122014-12-02 11:51:19 +00001023 }
David Brazdil58282f42016-01-14 12:45:10 +00001024
David Brazdilbadd8262016-02-02 16:28:56 +00001025 RunOptimizations(graph,
1026 codegen.get(),
1027 compiler_driver,
David Brazdilbadd8262016-02-02 16:28:56 +00001028 dex_compilation_unit,
1029 &pass_observer,
1030 &handles);
1031
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -07001032 RegisterAllocator::Strategy regalloc_strategy =
1033 compiler_options.GetRegisterAllocationStrategy();
1034 AllocateRegisters(graph, codegen.get(), &pass_observer, regalloc_strategy);
1035
David Brazdilbadd8262016-02-02 16:28:56 +00001036 codegen->Compile(code_allocator);
1037 pass_observer.DumpDisassembly();
1038 }
Vladimir Markof9f64412015-09-02 14:05:49 +01001039
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001040 return codegen.release();
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +00001041}
1042
Nicolas Geoffray216eaa22015-03-17 17:09:30 +00001043CompiledMethod* OptimizingCompiler::Compile(const DexFile::CodeItem* code_item,
1044 uint32_t access_flags,
1045 InvokeType invoke_type,
1046 uint16_t class_def_idx,
1047 uint32_t method_idx,
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001048 jobject jclass_loader,
Mathieu Chartier736b5602015-09-02 14:54:11 -07001049 const DexFile& dex_file,
1050 Handle<mirror::DexCache> dex_cache) const {
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001051 CompilerDriver* compiler_driver = GetCompilerDriver();
1052 CompiledMethod* method = nullptr;
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001053 DCHECK(Runtime::Current()->IsAotCompiler());
1054 const VerifiedMethod* verified_method = compiler_driver->GetVerifiedMethod(&dex_file, method_idx);
1055 DCHECK(!verified_method->HasRuntimeThrow());
1056 if (compiler_driver->IsMethodVerifiedWithoutFailures(method_idx, class_def_idx, dex_file)
Nicolas Geoffray250a3782016-04-20 16:27:53 +01001057 || verifier::MethodVerifier::CanCompilerHandleVerificationFailure(
1058 verified_method->GetEncounteredVerificationFailures())) {
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001059 ArenaAllocator arena(Runtime::Current()->GetArenaPool());
1060 CodeVectorAllocator code_allocator(&arena);
1061 std::unique_ptr<CodeGenerator> codegen(
1062 TryCompile(&arena,
1063 &code_allocator,
1064 code_item,
1065 access_flags,
1066 invoke_type,
1067 class_def_idx,
1068 method_idx,
1069 jclass_loader,
1070 dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001071 dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +00001072 nullptr,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001073 /* osr */ false));
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001074 if (codegen.get() != nullptr) {
Calin Juravlead543382015-11-19 17:26:29 +00001075 MaybeRecordStat(MethodCompilationStat::kCompiled);
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001076 method = Emit(&arena, &code_allocator, codegen.get(), compiler_driver, code_item);
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001077
1078 if (kArenaAllocatorCountAllocations) {
1079 if (arena.BytesAllocated() > kArenaAllocatorMemoryReportThreshold) {
1080 MemStats mem_stats(arena.GetMemStats());
David Sehr709b0702016-10-13 09:12:37 -07001081 LOG(INFO) << dex_file.PrettyMethod(method_idx) << " " << Dumpable<MemStats>(mem_stats);
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001082 }
1083 }
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001084 }
Nicolas Geoffray0c3c2662015-10-15 13:53:04 +01001085 } else {
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001086 if (compiler_driver->GetCompilerOptions().VerifyAtRuntime()) {
1087 MaybeRecordStat(MethodCompilationStat::kNotCompiledVerifyAtRuntime);
1088 } else {
Calin Juravlead543382015-11-19 17:26:29 +00001089 MaybeRecordStat(MethodCompilationStat::kNotCompiledVerificationError);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001090 }
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001091 }
1092
Calin Juravlecff8cc72015-10-09 12:03:24 +01001093 if (kIsDebugBuild &&
1094 IsCompilingWithCoreImage() &&
Roland Levillain0d5a2812015-11-13 10:07:31 +00001095 IsInstructionSetSupported(compiler_driver->GetInstructionSet()) &&
1096 (!kEmitCompilerReadBarrier ||
1097 InstructionSetSupportsReadBarrier(compiler_driver->GetInstructionSet()))) {
1098 // For testing purposes, we put a special marker on method names
1099 // that should be compiled with this compiler (when the the
1100 // instruction set is supported -- and has support for read
1101 // barriers, if they are enabled). This makes sure we're not
1102 // regressing.
David Sehr709b0702016-10-13 09:12:37 -07001103 std::string method_name = dex_file.PrettyMethod(method_idx);
Calin Juravle09b1d6f2015-10-07 12:08:54 +01001104 bool shouldCompile = method_name.find("$opt$") != std::string::npos;
1105 DCHECK((method != nullptr) || !shouldCompile) << "Didn't compile " << method_name;
1106 }
1107
Nicolas Geoffray12be74e2015-03-30 13:29:08 +01001108 return method;
Nicolas Geoffray216eaa22015-03-17 17:09:30 +00001109}
1110
Andreas Gampe53c913b2014-08-12 23:19:23 -07001111Compiler* CreateOptimizingCompiler(CompilerDriver* driver) {
1112 return new OptimizingCompiler(driver);
1113}
1114
Nicolas Geoffray335005e2015-06-25 10:01:47 +01001115bool IsCompilingWithCoreImage() {
1116 const std::string& image = Runtime::Current()->GetImageLocation();
Jeff Haodcdc85b2015-12-04 14:06:18 -08001117 // TODO: This is under-approximating...
1118 if (EndsWith(image, "core.art") || EndsWith(image, "core-optimizing.art")) {
1119 return true;
1120 }
1121 return false;
Nicolas Geoffray335005e2015-06-25 10:01:47 +01001122}
1123
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001124bool OptimizingCompiler::JitCompile(Thread* self,
1125 jit::JitCodeCache* code_cache,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001126 ArtMethod* method,
1127 bool osr) {
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001128 StackHandleScope<3> hs(self);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001129 Handle<mirror::ClassLoader> class_loader(hs.NewHandle(
1130 method->GetDeclaringClass()->GetClassLoader()));
1131 Handle<mirror::DexCache> dex_cache(hs.NewHandle(method->GetDexCache()));
Nicolas Geoffray250a3782016-04-20 16:27:53 +01001132 DCHECK(method->IsCompilable());
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001133
1134 jobject jclass_loader = class_loader.ToJObject();
1135 const DexFile* dex_file = method->GetDexFile();
1136 const uint16_t class_def_idx = method->GetClassDefIndex();
1137 const DexFile::CodeItem* code_item = dex_file->GetCodeItem(method->GetCodeItemOffset());
1138 const uint32_t method_idx = method->GetDexMethodIndex();
1139 const uint32_t access_flags = method->GetAccessFlags();
1140 const InvokeType invoke_type = method->GetInvokeType();
1141
Nicolas Geoffray25e04562016-03-01 13:17:58 +00001142 ArenaAllocator arena(Runtime::Current()->GetJitArenaPool());
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001143 CodeVectorAllocator code_allocator(&arena);
1144 std::unique_ptr<CodeGenerator> codegen;
1145 {
1146 // Go to native so that we don't block GC during compilation.
1147 ScopedThreadSuspension sts(self, kNative);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001148 codegen.reset(
1149 TryCompile(&arena,
1150 &code_allocator,
1151 code_item,
1152 access_flags,
1153 invoke_type,
1154 class_def_idx,
1155 method_idx,
1156 jclass_loader,
1157 *dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001158 dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +00001159 method,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001160 osr));
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001161 if (codegen.get() == nullptr) {
1162 return false;
1163 }
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001164
1165 if (kArenaAllocatorCountAllocations) {
1166 if (arena.BytesAllocated() > kArenaAllocatorMemoryReportThreshold) {
1167 MemStats mem_stats(arena.GetMemStats());
David Sehr709b0702016-10-13 09:12:37 -07001168 LOG(INFO) << dex_file->PrettyMethod(method_idx) << " " << Dumpable<MemStats>(mem_stats);
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001169 }
1170 }
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001171 }
1172
1173 size_t stack_map_size = codegen->ComputeStackMapsSize();
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001174 size_t number_of_roots = codegen->GetNumberOfJitRoots();
1175 ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
1176 // We allocate an object array to ensure the JIT roots that we will collect in EmitJitRoots
1177 // will be visible by the GC between EmitLiterals and CommitCode. Once CommitCode is
1178 // executed, this array is not needed.
1179 Handle<mirror::ObjectArray<mirror::Object>> roots(
1180 hs.NewHandle(mirror::ObjectArray<mirror::Object>::Alloc(
1181 self, class_linker->GetClassRoot(ClassLinker::kObjectArrayClass), number_of_roots)));
1182 if (roots.Get() == nullptr) {
1183 // Out of memory, just clear the exception to avoid any Java exception uncaught problems.
1184 DCHECK(self->IsExceptionPending());
1185 self->ClearException();
1186 return false;
1187 }
1188 uint8_t* stack_map_data = nullptr;
1189 uint8_t* roots_data = nullptr;
1190 code_cache->ReserveData(
1191 self, stack_map_size, number_of_roots, method, &stack_map_data, &roots_data);
1192 if (stack_map_data == nullptr || roots_data == nullptr) {
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001193 return false;
1194 }
Nicolas Geoffray73be1e82015-09-17 15:22:56 +01001195 MaybeRecordStat(MethodCompilationStat::kCompiled);
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001196 codegen->BuildStackMaps(MemoryRegion(stack_map_data, stack_map_size), *code_item);
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001197 codegen->EmitJitRoots(code_allocator.GetData(), roots, roots_data, dex_cache);
1198
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001199 const void* code = code_cache->CommitCode(
1200 self,
1201 method,
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001202 stack_map_data,
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001203 roots_data,
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001204 codegen->HasEmptyFrame() ? 0 : codegen->GetFrameSize(),
1205 codegen->GetCoreSpillMask(),
1206 codegen->GetFpuSpillMask(),
1207 code_allocator.GetMemory().data(),
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001208 code_allocator.GetSize(),
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001209 osr,
1210 roots);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001211
1212 if (code == nullptr) {
1213 code_cache->ClearData(self, stack_map_data);
1214 return false;
1215 }
1216
David Srbecky91cc06c2016-03-07 16:13:58 +00001217 const CompilerOptions& compiler_options = GetCompilerDriver()->GetCompilerOptions();
1218 if (compiler_options.GetGenerateDebugInfo()) {
David Srbecky5cc349f2015-12-18 15:04:48 +00001219 const auto* method_header = reinterpret_cast<const OatQuickMethodHeader*>(code);
1220 const uintptr_t code_address = reinterpret_cast<uintptr_t>(method_header->GetCode());
David Srbecky09c2a6b2016-03-11 17:11:44 +00001221 debug::MethodDebugInfo info = debug::MethodDebugInfo();
1222 info.trampoline_name = nullptr;
David Srbecky197160d2016-03-07 17:33:57 +00001223 info.dex_file = dex_file;
1224 info.class_def_index = class_def_idx;
1225 info.dex_method_index = method_idx;
1226 info.access_flags = access_flags;
1227 info.code_item = code_item;
1228 info.isa = codegen->GetInstructionSet();
1229 info.deduped = false;
1230 info.is_native_debuggable = compiler_options.GetNativeDebuggable();
1231 info.is_optimized = true;
1232 info.is_code_address_text_relative = false;
1233 info.code_address = code_address;
1234 info.code_size = code_allocator.GetSize();
1235 info.frame_size_in_bytes = method_header->GetFrameSizeInBytes();
1236 info.code_info = stack_map_size == 0 ? nullptr : stack_map_data;
1237 info.cfi = ArrayRef<const uint8_t>(*codegen->GetAssembler()->cfi().data());
Vladimir Marko93205e32016-04-13 11:59:46 +01001238 std::vector<uint8_t> elf_file = debug::WriteDebugElfFileForMethods(
David Srbecky5d811202016-03-08 13:21:22 +00001239 GetCompilerDriver()->GetInstructionSet(),
1240 GetCompilerDriver()->GetInstructionSetFeatures(),
David Srbeckyfe736b72016-03-09 11:44:44 +00001241 ArrayRef<const debug::MethodDebugInfo>(&info, 1));
Vladimir Marko93205e32016-04-13 11:59:46 +01001242 CreateJITCodeEntryForAddress(code_address, std::move(elf_file));
David Srbecky5cc349f2015-12-18 15:04:48 +00001243 }
1244
Nicolas Geoffraya4f81542016-03-08 16:57:48 +00001245 Runtime::Current()->GetJit()->AddMemoryUsage(method, arena.BytesUsed());
1246
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001247 return true;
1248}
1249
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +00001250} // namespace art