blob: 2382b728dfcd2a5c1a39e64c13124e6735010c82 [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"
Andreas Gampea5b09a62016-11-17 15:21:22 -080064#include "dex_file_types.h"
Nicolas Geoffray9523a3e2015-07-17 11:51:28 +000065#include "driver/compiler_driver-inl.h"
Vladimir Marko20f85592015-03-19 10:07:02 +000066#include "driver/compiler_options.h"
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +000067#include "driver/dex_compilation_unit.h"
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +000068#include "elf_writer_quick.h"
David Brazdil69ba7b72015-06-23 18:27:30 +010069#include "graph_checker.h"
Nicolas Geoffrayf635e632014-05-14 09:43:38 +010070#include "graph_visualizer.h"
Nicolas Geoffrayd31cf3d2014-09-08 17:30:24 +010071#include "gvn.h"
Aart Bik22af3be2015-09-10 12:50:58 -070072#include "induction_var_analysis.h"
Nicolas Geoffraye53798a2014-12-01 10:31:54 +000073#include "inliner.h"
Nicolas Geoffray3c049742014-09-24 18:10:46 +010074#include "instruction_simplifier.h"
Artem Udovichenko4a0dad62016-01-26 12:28:31 +030075#include "instruction_simplifier_arm.h"
Andreas Gampe71fb52f2014-12-29 17:43:08 -080076#include "intrinsics.h"
David Srbecky5cc349f2015-12-18 15:04:48 +000077#include "jit/debugger_interface.h"
Nicolas Geoffraya4f81542016-03-08 16:57:48 +000078#include "jit/jit.h"
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +000079#include "jit/jit_code_cache.h"
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +000080#include "jni/quick/jni_compiler.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000081#include "licm.h"
Mingyao Yang8df69d42015-10-22 15:40:58 -070082#include "load_store_elimination.h"
Aart Bik281c6812016-08-26 11:31:48 -070083#include "loop_optimization.h"
Nicolas Geoffray787c3072014-03-17 10:20:19 +000084#include "nodes.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000085#include "oat_quick_method_header.h"
Nicolas Geoffray26a25ef2014-09-30 13:54:09 +010086#include "prepare_for_register_allocation.h"
Calin Juravlef1c6d9e2015-04-13 18:42:21 +010087#include "reference_type_propagation.h"
Matthew Gharritye9288852016-07-14 14:08:16 -070088#include "register_allocator_linear_scan.h"
David Brazdil74eb1b22015-12-14 11:44:01 +000089#include "select_generator.h"
Vladimir Markodc151b22015-10-15 18:02:30 +010090#include "sharpening.h"
Nicolas Geoffray827eedb2015-01-26 15:18:36 +000091#include "side_effects_analysis.h"
Nicolas Geoffray31596742014-11-24 15:28:45 +000092#include "ssa_builder.h"
Nicolas Geoffray804d0932014-05-02 08:46:00 +010093#include "ssa_liveness_analysis.h"
David Srbecky4fda4eb2016-02-05 13:34:46 +000094#include "ssa_phi_elimination.h"
David Srbeckyc6b4dd82015-04-07 20:32:43 +010095#include "utils/assembler.h"
Calin Juravle175dc732015-08-25 15:42:32 +010096#include "verifier/method_verifier.h"
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +000097
98namespace art {
99
Vladimir Marko3a40bf22016-03-22 16:26:33 +0000100static constexpr size_t kArenaAllocatorMemoryReportThreshold = 8 * MB;
101
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700102static constexpr const char* kPassNameSeparator = "$";
103
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000104/**
105 * Used by the code generator, to allocate the code in a vector.
106 */
107class CodeVectorAllocator FINAL : public CodeAllocator {
108 public:
Vladimir Markof9f64412015-09-02 14:05:49 +0100109 explicit CodeVectorAllocator(ArenaAllocator* arena)
110 : memory_(arena->Adapter(kArenaAllocCodeBuffer)),
111 size_(0) {}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000112
113 virtual uint8_t* Allocate(size_t size) {
114 size_ = size;
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +0000115 memory_.resize(size);
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000116 return &memory_[0];
117 }
118
119 size_t GetSize() const { return size_; }
Vladimir Markof9f64412015-09-02 14:05:49 +0100120 const ArenaVector<uint8_t>& GetMemory() const { return memory_; }
Nicolas Geoffray132d8362016-11-16 09:19:42 +0000121 uint8_t* GetData() { return memory_.data(); }
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000122
123 private:
Vladimir Markof9f64412015-09-02 14:05:49 +0100124 ArenaVector<uint8_t> memory_;
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000125 size_t size_;
126
127 DISALLOW_COPY_AND_ASSIGN(CodeVectorAllocator);
128};
129
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100130/**
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100131 * Filter to apply to the visualizer. Methods whose name contain that filter will
David Brazdilee690a32014-12-01 17:04:16 +0000132 * be dumped.
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100133 */
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700134static constexpr const char kStringFilter[] = "";
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100135
David Brazdil69ba7b72015-06-23 18:27:30 +0100136class PassScope;
David Brazdil809658e2015-02-05 11:34:02 +0000137
David Brazdil69ba7b72015-06-23 18:27:30 +0100138class PassObserver : public ValueObject {
David Brazdil5e8b1372015-01-23 14:39:08 +0000139 public:
David Brazdil69ba7b72015-06-23 18:27:30 +0100140 PassObserver(HGraph* graph,
David Brazdil69ba7b72015-06-23 18:27:30 +0100141 CodeGenerator* codegen,
142 std::ostream* visualizer_output,
Andreas Gampea0d81af2016-10-27 12:04:57 -0700143 CompilerDriver* compiler_driver,
144 Mutex& dump_mutex)
David Brazdil69ba7b72015-06-23 18:27:30 +0100145 : graph_(graph),
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000146 cached_method_name_(),
David Brazdil809658e2015-02-05 11:34:02 +0000147 timing_logger_enabled_(compiler_driver->GetDumpPasses()),
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000148 timing_logger_(timing_logger_enabled_ ? GetMethodName() : "", true, true),
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100149 disasm_info_(graph->GetArena()),
Andreas Gampea0d81af2016-10-27 12:04:57 -0700150 visualizer_oss_(),
151 visualizer_output_(visualizer_output),
Nicolas Geoffrayc903b6a2016-01-18 12:56:06 +0000152 visualizer_enabled_(!compiler_driver->GetCompilerOptions().GetDumpCfgFileName().empty()),
Andreas Gampea0d81af2016-10-27 12:04:57 -0700153 visualizer_(&visualizer_oss_, graph, *codegen),
154 visualizer_dump_mutex_(dump_mutex),
David Brazdil69ba7b72015-06-23 18:27:30 +0100155 graph_in_bad_state_(false) {
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700156 if (timing_logger_enabled_ || visualizer_enabled_) {
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000157 if (!IsVerboseMethod(compiler_driver, GetMethodName())) {
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700158 timing_logger_enabled_ = visualizer_enabled_ = false;
159 }
160 if (visualizer_enabled_) {
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000161 visualizer_.PrintHeader(GetMethodName());
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700162 codegen->SetDisassemblyInformation(&disasm_info_);
163 }
David Brazdil62e074f2015-04-07 18:09:37 +0100164 }
David Brazdil5e8b1372015-01-23 14:39:08 +0000165 }
166
David Brazdil69ba7b72015-06-23 18:27:30 +0100167 ~PassObserver() {
David Brazdil5e8b1372015-01-23 14:39:08 +0000168 if (timing_logger_enabled_) {
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000169 LOG(INFO) << "TIMINGS " << GetMethodName();
David Brazdil5e8b1372015-01-23 14:39:08 +0000170 LOG(INFO) << Dumpable<TimingLogger>(timing_logger_);
171 }
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000172 DCHECK(visualizer_oss_.str().empty());
David Brazdil5e8b1372015-01-23 14:39:08 +0000173 }
174
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000175 void DumpDisassembly() REQUIRES(!visualizer_dump_mutex_) {
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100176 if (visualizer_enabled_) {
177 visualizer_.DumpGraphWithDisassembly();
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000178 FlushVisualizer();
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100179 }
180 }
181
David Brazdil69ba7b72015-06-23 18:27:30 +0100182 void SetGraphInBadState() { graph_in_bad_state_ = true; }
183
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000184 const char* GetMethodName() {
185 // PrettyMethod() is expensive, so we delay calling it until we actually have to.
186 if (cached_method_name_.empty()) {
David Sehr709b0702016-10-13 09:12:37 -0700187 cached_method_name_ = graph_->GetDexFile().PrettyMethod(graph_->GetMethodIdx());
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000188 }
189 return cached_method_name_.c_str();
190 }
191
David Brazdil5e8b1372015-01-23 14:39:08 +0000192 private:
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000193 void StartPass(const char* pass_name) REQUIRES(!visualizer_dump_mutex_) {
Wojciech Staszkiewicze7060702016-08-16 17:31:19 -0700194 VLOG(compiler) << "Starting pass: " << pass_name;
David Brazdil809658e2015-02-05 11:34:02 +0000195 // Dump graph first, then start timer.
196 if (visualizer_enabled_) {
David Brazdilffee3d32015-07-06 11:48:53 +0100197 visualizer_.DumpGraph(pass_name, /* is_after_pass */ false, graph_in_bad_state_);
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000198 FlushVisualizer();
David Brazdil809658e2015-02-05 11:34:02 +0000199 }
200 if (timing_logger_enabled_) {
201 timing_logger_.StartTiming(pass_name);
202 }
203 }
204
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000205 void FlushVisualizer() REQUIRES(!visualizer_dump_mutex_) {
206 MutexLock mu(Thread::Current(), visualizer_dump_mutex_);
207 *visualizer_output_ << visualizer_oss_.str();
208 visualizer_output_->flush();
209 visualizer_oss_.str("");
210 visualizer_oss_.clear();
211 }
212
213 void EndPass(const char* pass_name) REQUIRES(!visualizer_dump_mutex_) {
David Brazdil809658e2015-02-05 11:34:02 +0000214 // Pause timer first, then dump graph.
215 if (timing_logger_enabled_) {
216 timing_logger_.EndTiming();
217 }
218 if (visualizer_enabled_) {
David Brazdilffee3d32015-07-06 11:48:53 +0100219 visualizer_.DumpGraph(pass_name, /* is_after_pass */ true, graph_in_bad_state_);
Nicolas Geoffray00c141a2016-11-10 15:19:15 +0000220 FlushVisualizer();
David Brazdil809658e2015-02-05 11:34:02 +0000221 }
David Brazdil69ba7b72015-06-23 18:27:30 +0100222
223 // Validate the HGraph if running in debug mode.
224 if (kIsDebugBuild) {
225 if (!graph_in_bad_state_) {
David Brazdilbadd8262016-02-02 16:28:56 +0000226 GraphChecker checker(graph_);
227 checker.Run();
228 if (!checker.IsValid()) {
229 LOG(FATAL) << "Error after " << pass_name << ": " << Dumpable<GraphChecker>(checker);
David Brazdil69ba7b72015-06-23 18:27:30 +0100230 }
231 }
232 }
David Brazdil809658e2015-02-05 11:34:02 +0000233 }
234
Andreas Gampe53fcd0f2015-07-22 12:10:13 -0700235 static bool IsVerboseMethod(CompilerDriver* compiler_driver, const char* method_name) {
236 // Test an exact match to --verbose-methods. If verbose-methods is set, this overrides an
237 // empty kStringFilter matching all methods.
238 if (compiler_driver->GetCompilerOptions().HasVerboseMethods()) {
239 return compiler_driver->GetCompilerOptions().IsVerboseMethod(method_name);
240 }
241
242 // Test the kStringFilter sub-string. constexpr helper variable to silence unreachable-code
243 // warning when the string is empty.
244 constexpr bool kStringFilterEmpty = arraysize(kStringFilter) <= 1;
245 if (kStringFilterEmpty || strstr(method_name, kStringFilter) != nullptr) {
246 return true;
247 }
248
249 return false;
250 }
251
David Brazdil69ba7b72015-06-23 18:27:30 +0100252 HGraph* const graph_;
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000253
254 std::string cached_method_name_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000255
256 bool timing_logger_enabled_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000257 TimingLogger timing_logger_;
258
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100259 DisassemblyInformation disasm_info_;
260
Andreas Gampea0d81af2016-10-27 12:04:57 -0700261 std::ostringstream visualizer_oss_;
262 std::ostream* visualizer_output_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000263 bool visualizer_enabled_;
264 HGraphVisualizer visualizer_;
Andreas Gampea0d81af2016-10-27 12:04:57 -0700265 Mutex& visualizer_dump_mutex_;
David Brazdil5e8b1372015-01-23 14:39:08 +0000266
David Brazdil69ba7b72015-06-23 18:27:30 +0100267 // Flag to be set by the compiler if the pass failed and the graph is not
268 // expected to validate.
269 bool graph_in_bad_state_;
David Brazdil809658e2015-02-05 11:34:02 +0000270
David Brazdil69ba7b72015-06-23 18:27:30 +0100271 friend PassScope;
272
273 DISALLOW_COPY_AND_ASSIGN(PassObserver);
David Brazdil5e8b1372015-01-23 14:39:08 +0000274};
275
David Brazdil69ba7b72015-06-23 18:27:30 +0100276class PassScope : public ValueObject {
David Brazdil809658e2015-02-05 11:34:02 +0000277 public:
David Brazdil69ba7b72015-06-23 18:27:30 +0100278 PassScope(const char *pass_name, PassObserver* pass_observer)
David Brazdil809658e2015-02-05 11:34:02 +0000279 : pass_name_(pass_name),
David Brazdil69ba7b72015-06-23 18:27:30 +0100280 pass_observer_(pass_observer) {
281 pass_observer_->StartPass(pass_name_);
David Brazdil809658e2015-02-05 11:34:02 +0000282 }
283
David Brazdil69ba7b72015-06-23 18:27:30 +0100284 ~PassScope() {
285 pass_observer_->EndPass(pass_name_);
David Brazdil809658e2015-02-05 11:34:02 +0000286 }
287
288 private:
289 const char* const pass_name_;
David Brazdil69ba7b72015-06-23 18:27:30 +0100290 PassObserver* const pass_observer_;
David Brazdil809658e2015-02-05 11:34:02 +0000291};
292
Andreas Gampe53c913b2014-08-12 23:19:23 -0700293class OptimizingCompiler FINAL : public Compiler {
294 public:
295 explicit OptimizingCompiler(CompilerDriver* driver);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700296 ~OptimizingCompiler() OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700297
Vladimir Markodf739842016-03-23 16:59:07 +0000298 bool CanCompileMethod(uint32_t method_idx, const DexFile& dex_file) const OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700299
300 CompiledMethod* Compile(const DexFile::CodeItem* code_item,
301 uint32_t access_flags,
302 InvokeType invoke_type,
303 uint16_t class_def_idx,
304 uint32_t method_idx,
305 jobject class_loader,
Mathieu Chartier736b5602015-09-02 14:54:11 -0700306 const DexFile& dex_file,
307 Handle<mirror::DexCache> dex_cache) const OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700308
Andreas Gampe53c913b2014-08-12 23:19:23 -0700309 CompiledMethod* JniCompile(uint32_t access_flags,
310 uint32_t method_idx,
Igor Murashkin9d4b6da2016-07-29 09:51:58 -0700311 const DexFile& dex_file,
312 JniOptimizationFlags optimization_flags) const OVERRIDE {
313 return ArtQuickJniCompileMethod(GetCompilerDriver(),
314 access_flags,
315 method_idx,
316 dex_file,
317 optimization_flags);
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000318 }
Andreas Gampe53c913b2014-08-12 23:19:23 -0700319
Mathieu Chartiere401d142015-04-22 13:56:20 -0700320 uintptr_t GetEntryPointOf(ArtMethod* method) const OVERRIDE
Andreas Gampebdf7f1c2016-08-30 16:38:47 -0700321 REQUIRES_SHARED(Locks::mutator_lock_) {
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000322 return reinterpret_cast<uintptr_t>(method->GetEntryPointFromQuickCompiledCodePtrSize(
323 InstructionSetPointerSize(GetCompilerDriver()->GetInstructionSet())));
324 }
Andreas Gampe53c913b2014-08-12 23:19:23 -0700325
David Brazdilee690a32014-12-01 17:04:16 +0000326 void Init() OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700327
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000328 void UnInit() const OVERRIDE;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700329
Calin Juravle2be39e02015-04-21 13:56:34 +0100330 void MaybeRecordStat(MethodCompilationStat compilation_stat) const {
331 if (compilation_stats_.get() != nullptr) {
332 compilation_stats_->RecordStat(compilation_stat);
333 }
334 }
335
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000336 bool JitCompile(Thread* self, jit::JitCodeCache* code_cache, ArtMethod* method, bool osr)
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000337 OVERRIDE
Andreas Gampebdf7f1c2016-08-30 16:38:47 -0700338 REQUIRES_SHARED(Locks::mutator_lock_);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000339
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700340 private:
341 void RunOptimizations(HGraph* graph,
342 CodeGenerator* codegen,
343 CompilerDriver* driver,
344 const DexCompilationUnit& dex_compilation_unit,
345 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700346 VariableSizedHandleScope* handles) const;
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700347
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700348 void RunOptimizations(HOptimization* optimizations[],
349 size_t length,
350 PassObserver* pass_observer) const;
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700351
Andreas Gampe53c913b2014-08-12 23:19:23 -0700352 private:
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000353 // Create a 'CompiledMethod' for an optimized graph.
David Brazdil58282f42016-01-14 12:45:10 +0000354 CompiledMethod* Emit(ArenaAllocator* arena,
355 CodeVectorAllocator* code_allocator,
356 CodeGenerator* codegen,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000357 CompilerDriver* driver,
358 const DexFile::CodeItem* item) const;
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000359
360 // Try compiling a method and return the code generator used for
361 // compiling it.
362 // This method:
363 // 1) Builds the graph. Returns null if it failed to build it.
David Brazdil58282f42016-01-14 12:45:10 +0000364 // 2) Transforms the graph to SSA. Returns null if it failed.
365 // 3) Runs optimizations on the graph, including register allocator.
366 // 4) Generates code with the `code_allocator` provided.
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000367 CodeGenerator* TryCompile(ArenaAllocator* arena,
368 CodeVectorAllocator* code_allocator,
369 const DexFile::CodeItem* code_item,
370 uint32_t access_flags,
371 InvokeType invoke_type,
372 uint16_t class_def_idx,
373 uint32_t method_idx,
374 jobject class_loader,
375 const DexFile& dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000376 Handle<mirror::DexCache> dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000377 ArtMethod* method,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000378 bool osr) const;
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000379
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700380 void MaybeRunInliner(HGraph* graph,
381 CodeGenerator* codegen,
382 CompilerDriver* driver,
383 const DexCompilationUnit& dex_compilation_unit,
384 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700385 VariableSizedHandleScope* handles) const;
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700386
387 void RunArchOptimizations(InstructionSet instruction_set,
388 HGraph* graph,
389 CodeGenerator* codegen,
390 PassObserver* pass_observer) const;
391
Calin Juravle2be39e02015-04-21 13:56:34 +0100392 std::unique_ptr<OptimizingCompilerStats> compilation_stats_;
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100393
Andreas Gampe53c913b2014-08-12 23:19:23 -0700394 std::unique_ptr<std::ostream> visualizer_output_;
395
Andreas Gampea0d81af2016-10-27 12:04:57 -0700396 mutable Mutex dump_mutex_; // To synchronize visualizer writing.
397
Andreas Gampe53c913b2014-08-12 23:19:23 -0700398 DISALLOW_COPY_AND_ASSIGN(OptimizingCompiler);
399};
400
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100401static const int kMaximumCompilationTimeBeforeWarning = 100; /* ms */
402
403OptimizingCompiler::OptimizingCompiler(CompilerDriver* driver)
Andreas Gampea0d81af2016-10-27 12:04:57 -0700404 : Compiler(driver, kMaximumCompilationTimeBeforeWarning),
405 dump_mutex_("Visualizer dump lock") {}
David Brazdilee690a32014-12-01 17:04:16 +0000406
407void OptimizingCompiler::Init() {
408 // Enable C1visualizer output. Must be done in Init() because the compiler
409 // driver is not fully initialized when passed to the compiler's constructor.
410 CompilerDriver* driver = GetCompilerDriver();
Nicolas Geoffrayc903b6a2016-01-18 12:56:06 +0000411 const std::string cfg_file_name = driver->GetCompilerOptions().GetDumpCfgFileName();
David Brazdil866c0312015-01-13 21:21:31 +0000412 if (!cfg_file_name.empty()) {
Calin Juravle87000a92015-08-24 15:34:44 +0100413 std::ios_base::openmode cfg_file_mode =
Nicolas Geoffrayc903b6a2016-01-18 12:56:06 +0000414 driver->GetCompilerOptions().GetDumpCfgAppend() ? std::ofstream::app : std::ofstream::out;
Calin Juravle87000a92015-08-24 15:34:44 +0100415 visualizer_output_.reset(new std::ofstream(cfg_file_name, cfg_file_mode));
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100416 }
Calin Juravle2be39e02015-04-21 13:56:34 +0100417 if (driver->GetDumpStats()) {
418 compilation_stats_.reset(new OptimizingCompilerStats());
419 }
Nicolas Geoffrayf635e632014-05-14 09:43:38 +0100420}
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000421
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000422void OptimizingCompiler::UnInit() const {
Nicolas Geoffray216eaa22015-03-17 17:09:30 +0000423}
424
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100425OptimizingCompiler::~OptimizingCompiler() {
Calin Juravle2be39e02015-04-21 13:56:34 +0100426 if (compilation_stats_.get() != nullptr) {
427 compilation_stats_->Log();
428 }
Nicolas Geoffray88157ef2014-09-12 10:29:53 +0100429}
430
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +0000431bool OptimizingCompiler::CanCompileMethod(uint32_t method_idx ATTRIBUTE_UNUSED,
Vladimir Markodf739842016-03-23 16:59:07 +0000432 const DexFile& dex_file ATTRIBUTE_UNUSED) const {
Nicolas Geoffraye2dc6fa2014-11-17 12:55:12 +0000433 return true;
Andreas Gampe53c913b2014-08-12 23:19:23 -0700434}
435
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000436static bool IsInstructionSetSupported(InstructionSet instruction_set) {
Calin Juravlecff8cc72015-10-09 12:03:24 +0100437 return (instruction_set == kArm && !kArm32QuickCodeUseSoftFloat)
438 || instruction_set == kArm64
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000439 || (instruction_set == kThumb2 && !kArm32QuickCodeUseSoftFloat)
Goran Jakovljevicf652cec2015-08-25 16:11:42 +0200440 || instruction_set == kMips
Alexey Frunze4dda3372015-06-01 18:31:49 -0700441 || instruction_set == kMips64
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000442 || instruction_set == kX86
443 || instruction_set == kX86_64;
444}
445
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000446// Read barrier are supported on ARM, ARM64, x86 and x86-64 at the moment.
Roland Levillain0d5a2812015-11-13 10:07:31 +0000447// TODO: Add support for other architectures and remove this function
448static bool InstructionSetSupportsReadBarrier(InstructionSet instruction_set) {
Roland Levillain22ccc3a2015-11-24 13:10:05 +0000449 return instruction_set == kArm64
450 || instruction_set == kThumb2
Roland Levillain3b359c72015-11-17 19:35:12 +0000451 || instruction_set == kX86
Roland Levillain0d5a2812015-11-13 10:07:31 +0000452 || instruction_set == kX86_64;
453}
454
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700455// Strip pass name suffix to get optimization name.
456static std::string ConvertPassNameToOptimizationName(const std::string& pass_name) {
457 size_t pos = pass_name.find(kPassNameSeparator);
458 return pos == std::string::npos ? pass_name : pass_name.substr(0, pos);
459}
460
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700461static HOptimization* BuildOptimization(
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700462 const std::string& pass_name,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700463 ArenaAllocator* arena,
464 HGraph* graph,
465 OptimizingCompilerStats* stats,
466 CodeGenerator* codegen,
467 CompilerDriver* driver,
468 const DexCompilationUnit& dex_compilation_unit,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700469 VariableSizedHandleScope* handles,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700470 SideEffectsAnalysis* most_recent_side_effects,
471 HInductionVarAnalysis* most_recent_induction) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700472 std::string opt_name = ConvertPassNameToOptimizationName(pass_name);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700473 if (opt_name == BoundsCheckElimination::kBoundsCheckEliminationPassName) {
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700474 CHECK(most_recent_side_effects != nullptr && most_recent_induction != nullptr);
475 return new (arena) BoundsCheckElimination(graph,
476 *most_recent_side_effects,
477 most_recent_induction);
478 } else if (opt_name == GVNOptimization::kGlobalValueNumberingPassName) {
479 CHECK(most_recent_side_effects != nullptr);
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700480 return new (arena) GVNOptimization(graph, *most_recent_side_effects, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700481 } else if (opt_name == HConstantFolding::kConstantFoldingPassName) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700482 return new (arena) HConstantFolding(graph, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700483 } else if (opt_name == HDeadCodeElimination::kDeadCodeEliminationPassName) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700484 return new (arena) HDeadCodeElimination(graph, stats, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700485 } else if (opt_name == HInliner::kInlinerPassName) {
486 size_t number_of_dex_registers = dex_compilation_unit.GetCodeItem()->registers_size_;
487 return new (arena) HInliner(graph, // outer_graph
488 graph, // outermost_graph
489 codegen,
490 dex_compilation_unit, // outer_compilation_unit
491 dex_compilation_unit, // outermost_compilation_unit
492 driver,
493 handles,
494 stats,
495 number_of_dex_registers,
496 /* depth */ 0);
497 } else if (opt_name == HSharpening::kSharpeningPassName) {
498 return new (arena) HSharpening(graph, codegen, dex_compilation_unit, driver);
499 } else if (opt_name == HSelectGenerator::kSelectGeneratorPassName) {
500 return new (arena) HSelectGenerator(graph, stats);
501 } else if (opt_name == HInductionVarAnalysis::kInductionPassName) {
502 return new (arena) HInductionVarAnalysis(graph);
503 } else if (opt_name == InstructionSimplifier::kInstructionSimplifierPassName) {
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700504 return new (arena) InstructionSimplifier(graph, stats, pass_name.c_str());
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700505 } else if (opt_name == IntrinsicsRecognizer::kIntrinsicsRecognizerPassName) {
Nicolas Geoffray762869d2016-07-15 15:28:35 +0100506 return new (arena) IntrinsicsRecognizer(graph, stats);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700507 } else if (opt_name == LICM::kLoopInvariantCodeMotionPassName) {
508 CHECK(most_recent_side_effects != nullptr);
509 return new (arena) LICM(graph, *most_recent_side_effects, stats);
510 } else if (opt_name == LoadStoreElimination::kLoadStoreEliminationPassName) {
511 CHECK(most_recent_side_effects != nullptr);
512 return new (arena) LoadStoreElimination(graph, *most_recent_side_effects);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700513 } else if (opt_name == SideEffectsAnalysis::kSideEffectsAnalysisPassName) {
514 return new (arena) SideEffectsAnalysis(graph);
Nicolas Geoffrayebe16742016-10-05 09:55:42 +0100515 } else if (opt_name == HLoopOptimization::kLoopOptimizationPassName) {
516 return new (arena) HLoopOptimization(graph, most_recent_induction);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700517#ifdef ART_ENABLE_CODEGEN_arm
518 } else if (opt_name == arm::DexCacheArrayFixups::kDexCacheArrayFixupsArmPassName) {
Vladimir Marko68c981f2016-08-26 13:13:33 +0100519 return new (arena) arm::DexCacheArrayFixups(graph, codegen, stats);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700520 } else if (opt_name == arm::InstructionSimplifierArm::kInstructionSimplifierArmPassName) {
521 return new (arena) arm::InstructionSimplifierArm(graph, stats);
522#endif
523#ifdef ART_ENABLE_CODEGEN_arm64
524 } else if (opt_name == arm64::InstructionSimplifierArm64::kInstructionSimplifierArm64PassName) {
525 return new (arena) arm64::InstructionSimplifierArm64(graph, stats);
526#endif
527#ifdef ART_ENABLE_CODEGEN_mips
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700528 } else if (opt_name == mips::DexCacheArrayFixups::kDexCacheArrayFixupsMipsPassName) {
529 return new (arena) mips::DexCacheArrayFixups(graph, codegen, stats);
530 } else if (opt_name == mips::PcRelativeFixups::kPcRelativeFixupsMipsPassName) {
531 return new (arena) mips::PcRelativeFixups(graph, codegen, stats);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700532#endif
533#ifdef ART_ENABLE_CODEGEN_x86
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700534 } else if (opt_name == x86::PcRelativeFixups::kPcRelativeFixupsX86PassName) {
535 return new (arena) x86::PcRelativeFixups(graph, codegen, stats);
536 } else if (opt_name == x86::X86MemoryOperandGeneration::kX86MemoryOperandGenerationPassName) {
537 return new (arena) x86::X86MemoryOperandGeneration(graph, codegen, stats);
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700538#endif
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700539 }
540 return nullptr;
541}
542
543static ArenaVector<HOptimization*> BuildOptimizations(
544 const std::vector<std::string>& pass_names,
545 ArenaAllocator* arena,
546 HGraph* graph,
547 OptimizingCompilerStats* stats,
548 CodeGenerator* codegen,
549 CompilerDriver* driver,
550 const DexCompilationUnit& dex_compilation_unit,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700551 VariableSizedHandleScope* handles) {
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700552 // Few HOptimizations constructors require SideEffectsAnalysis or HInductionVarAnalysis
553 // instances. This method assumes that each of them expects the nearest instance preceeding it
554 // in the pass name list.
555 SideEffectsAnalysis* most_recent_side_effects = nullptr;
556 HInductionVarAnalysis* most_recent_induction = nullptr;
557 ArenaVector<HOptimization*> ret(arena->Adapter());
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700558 for (const std::string& pass_name : pass_names) {
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700559 HOptimization* opt = BuildOptimization(
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700560 pass_name,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700561 arena,
562 graph,
563 stats,
564 codegen,
565 driver,
566 dex_compilation_unit,
567 handles,
568 most_recent_side_effects,
569 most_recent_induction);
570 CHECK(opt != nullptr) << "Couldn't build optimization: \"" << pass_name << "\"";
571 ret.push_back(opt);
572
Wojciech Staszkiewiczb6a128322016-08-16 16:33:00 -0700573 std::string opt_name = ConvertPassNameToOptimizationName(pass_name);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700574 if (opt_name == SideEffectsAnalysis::kSideEffectsAnalysisPassName) {
575 most_recent_side_effects = down_cast<SideEffectsAnalysis*>(opt);
576 } else if (opt_name == HInductionVarAnalysis::kInductionPassName) {
577 most_recent_induction = down_cast<HInductionVarAnalysis*>(opt);
578 }
579 }
580 return ret;
581}
582
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700583void OptimizingCompiler::RunOptimizations(HOptimization* optimizations[],
584 size_t length,
585 PassObserver* pass_observer) const {
Calin Juravle10e244f2015-01-26 18:54:32 +0000586 for (size_t i = 0; i < length; ++i) {
David Brazdil69ba7b72015-06-23 18:27:30 +0100587 PassScope scope(optimizations[i]->GetPassName(), pass_observer);
588 optimizations[i]->Run();
Calin Juravle10e244f2015-01-26 18:54:32 +0000589 }
590}
591
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700592void OptimizingCompiler::MaybeRunInliner(HGraph* graph,
593 CodeGenerator* codegen,
594 CompilerDriver* driver,
595 const DexCompilationUnit& dex_compilation_unit,
596 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700597 VariableSizedHandleScope* handles) const {
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700598 OptimizingCompilerStats* stats = compilation_stats_.get();
Calin Juravleec748352015-07-29 13:52:12 +0100599 const CompilerOptions& compiler_options = driver->GetCompilerOptions();
600 bool should_inline = (compiler_options.GetInlineDepthLimit() > 0)
601 && (compiler_options.GetInlineMaxCodeUnits() > 0);
602 if (!should_inline) {
603 return;
604 }
Nicolas Geoffray5949fa02015-12-18 10:57:10 +0000605 size_t number_of_dex_registers = dex_compilation_unit.GetCodeItem()->registers_size_;
Calin Juravlecdfed3d2015-10-26 14:05:01 +0000606 HInliner* inliner = new (graph->GetArena()) HInliner(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700607 graph, // outer_graph
608 graph, // outermost_graph
Nicolas Geoffray5949fa02015-12-18 10:57:10 +0000609 codegen,
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700610 dex_compilation_unit, // outer_compilation_unit
611 dex_compilation_unit, // outermost_compilation_unit
Nicolas Geoffray5949fa02015-12-18 10:57:10 +0000612 driver,
613 handles,
614 stats,
615 number_of_dex_registers,
616 /* depth */ 0);
Calin Juravlecdfed3d2015-10-26 14:05:01 +0000617 HOptimization* optimizations[] = { inliner };
Calin Juravleec748352015-07-29 13:52:12 +0100618
619 RunOptimizations(optimizations, arraysize(optimizations), pass_observer);
620}
621
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700622void OptimizingCompiler::RunArchOptimizations(InstructionSet instruction_set,
623 HGraph* graph,
624 CodeGenerator* codegen,
625 PassObserver* pass_observer) const {
Wojciech Staszkiewicze28c7d02016-08-17 19:15:51 -0700626 UNUSED(codegen); // To avoid compilation error when compiling for svelte
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700627 OptimizingCompilerStats* stats = compilation_stats_.get();
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100628 ArenaAllocator* arena = graph->GetArena();
629 switch (instruction_set) {
Artem Serov2bbc9532016-10-21 11:51:50 +0100630#if defined(ART_ENABLE_CODEGEN_arm)
Vladimir Markob4536b72015-11-24 13:45:23 +0000631 case kThumb2:
632 case kArm: {
Artem Serov2bbc9532016-10-21 11:51:50 +0100633#ifndef ART_USE_VIXL_ARM_BACKEND
Vladimir Marko68c981f2016-08-26 13:13:33 +0100634 arm::DexCacheArrayFixups* fixups =
635 new (arena) arm::DexCacheArrayFixups(graph, codegen, stats);
Artem Serov2bbc9532016-10-21 11:51:50 +0100636#endif
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300637 arm::InstructionSimplifierArm* simplifier =
638 new (arena) arm::InstructionSimplifierArm(graph, stats);
Artem Serov328429f2016-07-06 16:23:04 +0100639 SideEffectsAnalysis* side_effects = new (arena) SideEffectsAnalysis(graph);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700640 GVNOptimization* gvn = new (arena) GVNOptimization(graph, *side_effects, "GVN$after_arch");
Vladimir Markob4536b72015-11-24 13:45:23 +0000641 HOptimization* arm_optimizations[] = {
Artem Udovichenko4a0dad62016-01-26 12:28:31 +0300642 simplifier,
Artem Serov328429f2016-07-06 16:23:04 +0100643 side_effects,
644 gvn,
Artem Serov2bbc9532016-10-21 11:51:50 +0100645#ifndef ART_USE_VIXL_ARM_BACKEND
Nicolas Geoffray6b5afdd2016-01-22 09:31:52 +0000646 fixups
Artem Serov2bbc9532016-10-21 11:51:50 +0100647#endif
Vladimir Markob4536b72015-11-24 13:45:23 +0000648 };
649 RunOptimizations(arm_optimizations, arraysize(arm_optimizations), pass_observer);
650 break;
651 }
652#endif
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100653#ifdef ART_ENABLE_CODEGEN_arm64
654 case kArm64: {
655 arm64::InstructionSimplifierArm64* simplifier =
656 new (arena) arm64::InstructionSimplifierArm64(graph, stats);
657 SideEffectsAnalysis* side_effects = new (arena) SideEffectsAnalysis(graph);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700658 GVNOptimization* gvn = new (arena) GVNOptimization(graph, *side_effects, "GVN$after_arch");
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100659 HOptimization* arm64_optimizations[] = {
660 simplifier,
661 side_effects,
662 gvn
663 };
664 RunOptimizations(arm64_optimizations, arraysize(arm64_optimizations), pass_observer);
665 break;
666 }
667#endif
Alexey Frunzee3fb2452016-05-10 16:08:05 -0700668#ifdef ART_ENABLE_CODEGEN_mips
669 case kMips: {
670 mips::PcRelativeFixups* pc_relative_fixups =
671 new (arena) mips::PcRelativeFixups(graph, codegen, stats);
672 mips::DexCacheArrayFixups* dex_cache_array_fixups =
Alexey Frunze06a46c42016-07-19 15:00:40 -0700673 new (arena) mips::DexCacheArrayFixups(graph, codegen, stats);
Alexey Frunzee3fb2452016-05-10 16:08:05 -0700674 HOptimization* mips_optimizations[] = {
675 pc_relative_fixups,
676 dex_cache_array_fixups
677 };
678 RunOptimizations(mips_optimizations, arraysize(mips_optimizations), pass_observer);
679 break;
680 }
681#endif
Mark Mendell0616ae02015-04-17 12:49:27 -0400682#ifdef ART_ENABLE_CODEGEN_x86
683 case kX86: {
Aart Bikd1c40452016-03-02 16:06:13 -0800684 x86::PcRelativeFixups* pc_relative_fixups =
685 new (arena) x86::PcRelativeFixups(graph, codegen, stats);
Mark Mendellee8d9712016-07-12 11:13:15 -0400686 x86::X86MemoryOperandGeneration* memory_gen =
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700687 new (arena) x86::X86MemoryOperandGeneration(graph, codegen, stats);
Mark Mendell0616ae02015-04-17 12:49:27 -0400688 HOptimization* x86_optimizations[] = {
Mark Mendellee8d9712016-07-12 11:13:15 -0400689 pc_relative_fixups,
690 memory_gen
Mark Mendell0616ae02015-04-17 12:49:27 -0400691 };
692 RunOptimizations(x86_optimizations, arraysize(x86_optimizations), pass_observer);
693 break;
694 }
695#endif
Mark Mendellee8d9712016-07-12 11:13:15 -0400696#ifdef ART_ENABLE_CODEGEN_x86_64
697 case kX86_64: {
698 x86::X86MemoryOperandGeneration* memory_gen =
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700699 new (arena) x86::X86MemoryOperandGeneration(graph, codegen, stats);
Mark Mendellee8d9712016-07-12 11:13:15 -0400700 HOptimization* x86_64_optimizations[] = {
701 memory_gen
702 };
703 RunOptimizations(x86_64_optimizations, arraysize(x86_64_optimizations), pass_observer);
704 break;
705 }
706#endif
Alexandre Rames44b9cf92015-08-19 15:39:06 +0100707 default:
708 break;
709 }
710}
711
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000712NO_INLINE // Avoid increasing caller's frame size by large stack-allocated objects.
713static void AllocateRegisters(HGraph* graph,
714 CodeGenerator* codegen,
Matthew Gharrity2cd05b72016-08-03 16:57:37 -0700715 PassObserver* pass_observer,
716 RegisterAllocator::Strategy strategy) {
Mingyao Yang700347e2016-03-02 14:59:32 -0800717 {
718 PassScope scope(PrepareForRegisterAllocation::kPrepareForRegisterAllocationPassName,
719 pass_observer);
720 PrepareForRegisterAllocation(graph).Run();
721 }
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000722 SsaLivenessAnalysis liveness(graph, codegen);
723 {
724 PassScope scope(SsaLivenessAnalysis::kLivenessPassName, pass_observer);
725 liveness.Analyze();
726 }
727 {
728 PassScope scope(RegisterAllocator::kRegisterAllocatorPassName, pass_observer);
Matthew Gharrity2cd05b72016-08-03 16:57:37 -0700729 RegisterAllocator::Create(graph->GetArena(), codegen, liveness, strategy)->AllocateRegisters();
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000730 }
731}
732
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700733void OptimizingCompiler::RunOptimizations(HGraph* graph,
734 CodeGenerator* codegen,
735 CompilerDriver* driver,
736 const DexCompilationUnit& dex_compilation_unit,
737 PassObserver* pass_observer,
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700738 VariableSizedHandleScope* handles) const {
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700739 OptimizingCompilerStats* stats = compilation_stats_.get();
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100740 ArenaAllocator* arena = graph->GetArena();
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700741 if (driver->GetCompilerOptions().GetPassesToRun() != nullptr) {
742 ArenaVector<HOptimization*> optimizations = BuildOptimizations(
743 *driver->GetCompilerOptions().GetPassesToRun(),
744 arena,
745 graph,
746 stats,
747 codegen,
748 driver,
749 dex_compilation_unit,
750 handles);
751 RunOptimizations(&optimizations[0], optimizations.size(), pass_observer);
752 return;
753 }
754
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100755 HDeadCodeElimination* dce1 = new (arena) HDeadCodeElimination(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700756 graph, stats, "dead_code_elimination$initial");
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100757 HDeadCodeElimination* dce2 = new (arena) HDeadCodeElimination(
Aart Bik2767f4b2016-10-28 15:03:53 -0700758 graph, stats, "dead_code_elimination$after_inlining");
759 HDeadCodeElimination* dce3 = new (arena) HDeadCodeElimination(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700760 graph, stats, "dead_code_elimination$final");
Andreas Gampeca620d72016-11-08 08:09:33 -0800761 HConstantFolding* fold1 = new (arena) HConstantFolding(graph, "constant_folding");
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100762 InstructionSimplifier* simplify1 = new (arena) InstructionSimplifier(graph, stats);
Jean-Philippe Halimi38e9e802016-02-18 16:42:03 +0100763 HSelectGenerator* select_generator = new (arena) HSelectGenerator(graph, stats);
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700764 HConstantFolding* fold2 = new (arena) HConstantFolding(
765 graph, "constant_folding$after_inlining");
766 HConstantFolding* fold3 = new (arena) HConstantFolding(graph, "constant_folding$after_bce");
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100767 SideEffectsAnalysis* side_effects = new (arena) SideEffectsAnalysis(graph);
768 GVNOptimization* gvn = new (arena) GVNOptimization(graph, *side_effects);
Jean-Philippe Halimi38e9e802016-02-18 16:42:03 +0100769 LICM* licm = new (arena) LICM(graph, *side_effects, stats);
Mingyao Yang8df69d42015-10-22 15:40:58 -0700770 LoadStoreElimination* lse = new (arena) LoadStoreElimination(graph, *side_effects);
Aart Bik22af3be2015-09-10 12:50:58 -0700771 HInductionVarAnalysis* induction = new (arena) HInductionVarAnalysis(graph);
Aart Bik4a342772015-11-30 10:17:46 -0800772 BoundsCheckElimination* bce = new (arena) BoundsCheckElimination(graph, *side_effects, induction);
Aart Bik281c6812016-08-26 11:31:48 -0700773 HLoopOptimization* loop = new (arena) HLoopOptimization(graph, induction);
Vladimir Markodc151b22015-10-15 18:02:30 +0100774 HSharpening* sharpening = new (arena) HSharpening(graph, codegen, dex_compilation_unit, driver);
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100775 InstructionSimplifier* simplify2 = new (arena) InstructionSimplifier(
Aart Bik639cc8c2016-10-18 13:03:31 -0700776 graph, stats, "instruction_simplifier$after_inlining");
David Brazdil4833f5a2015-12-16 10:37:39 +0000777 InstructionSimplifier* simplify3 = new (arena) InstructionSimplifier(
Aart Bik639cc8c2016-10-18 13:03:31 -0700778 graph, stats, "instruction_simplifier$after_bce");
779 InstructionSimplifier* simplify4 = new (arena) InstructionSimplifier(
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -0700780 graph, stats, "instruction_simplifier$before_codegen");
Nicolas Geoffray762869d2016-07-15 15:28:35 +0100781 IntrinsicsRecognizer* intrinsics = new (arena) IntrinsicsRecognizer(graph, stats);
Andreas Gampe71fb52f2014-12-29 17:43:08 -0800782
Calin Juravleec748352015-07-29 13:52:12 +0100783 HOptimization* optimizations1[] = {
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100784 intrinsics,
David Brazdil4833f5a2015-12-16 10:37:39 +0000785 sharpening,
Vladimir Markoa3a3c592015-06-12 14:30:53 +0100786 fold1,
787 simplify1,
Nicolas Geoffray18e68732015-06-17 23:09:05 +0100788 dce1,
Calin Juravleec748352015-07-29 13:52:12 +0100789 };
Calin Juravleec748352015-07-29 13:52:12 +0100790 RunOptimizations(optimizations1, arraysize(optimizations1), pass_observer);
791
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700792 MaybeRunInliner(graph, codegen, driver, dex_compilation_unit, pass_observer, handles);
David Brazdil95177982015-10-30 12:56:58 -0500793
David Brazdil8993caf2015-12-07 10:04:40 +0000794 HOptimization* optimizations2[] = {
David Brazdil74eb1b22015-12-14 11:44:01 +0000795 // SelectGenerator depends on the InstructionSimplifier removing
David Brazdil8993caf2015-12-07 10:04:40 +0000796 // redundant suspend checks to recognize empty blocks.
David Brazdil74eb1b22015-12-14 11:44:01 +0000797 select_generator,
David Brazdil8993caf2015-12-07 10:04:40 +0000798 fold2, // TODO: if we don't inline we can also skip fold2.
Aart Bik639cc8c2016-10-18 13:03:31 -0700799 simplify2,
Aart Bik2767f4b2016-10-28 15:03:53 -0700800 dce2,
David Brazdil8993caf2015-12-07 10:04:40 +0000801 side_effects,
802 gvn,
803 licm,
804 induction,
805 bce,
Aart Bik281c6812016-08-26 11:31:48 -0700806 loop,
David Brazdil8993caf2015-12-07 10:04:40 +0000807 fold3, // evaluates code generated by dynamic bce
Aart Bik639cc8c2016-10-18 13:03:31 -0700808 simplify3,
David Brazdil8993caf2015-12-07 10:04:40 +0000809 lse,
Aart Bik2767f4b2016-10-28 15:03:53 -0700810 dce3,
David Brazdil8993caf2015-12-07 10:04:40 +0000811 // The codegen has a few assumptions that only the instruction simplifier
812 // can satisfy. For example, the code generator does not expect to see a
813 // HTypeConversion from a type to the same type.
Aart Bik639cc8c2016-10-18 13:03:31 -0700814 simplify4,
David Brazdil8993caf2015-12-07 10:04:40 +0000815 };
816 RunOptimizations(optimizations2, arraysize(optimizations2), pass_observer);
David Brazdilbbd733e2015-08-18 17:48:17 +0100817
Wojciech Staszkiewiczf5fb0902016-07-22 13:33:11 -0700818 RunArchOptimizations(driver->GetInstructionSet(), graph, codegen, pass_observer);
Nicolas Geoffray5e6916c2014-11-18 16:53:35 +0000819}
820
Vladimir Marko58155012015-08-19 12:49:41 +0000821static ArenaVector<LinkerPatch> EmitAndSortLinkerPatches(CodeGenerator* codegen) {
822 ArenaVector<LinkerPatch> linker_patches(codegen->GetGraph()->GetArena()->Adapter());
823 codegen->EmitLinkerPatches(&linker_patches);
824
825 // Sort patches by literal offset. Required for .oat_patches encoding.
826 std::sort(linker_patches.begin(), linker_patches.end(),
827 [](const LinkerPatch& lhs, const LinkerPatch& rhs) {
828 return lhs.LiteralOffset() < rhs.LiteralOffset();
829 });
830
831 return linker_patches;
832}
833
David Brazdil58282f42016-01-14 12:45:10 +0000834CompiledMethod* OptimizingCompiler::Emit(ArenaAllocator* arena,
835 CodeVectorAllocator* code_allocator,
836 CodeGenerator* codegen,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000837 CompilerDriver* compiler_driver,
838 const DexFile::CodeItem* code_item) const {
Vladimir Marko58155012015-08-19 12:49:41 +0000839 ArenaVector<LinkerPatch> linker_patches = EmitAndSortLinkerPatches(codegen);
Vladimir Markof9f64412015-09-02 14:05:49 +0100840 ArenaVector<uint8_t> stack_map(arena->Adapter(kArenaAllocStackMaps));
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000841 stack_map.resize(codegen->ComputeStackMapsSize());
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000842 codegen->BuildStackMaps(MemoryRegion(stack_map.data(), stack_map.size()), *code_item);
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000843
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100844 CompiledMethod* compiled_method = CompiledMethod::SwapAllocCompiledMethod(
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000845 compiler_driver,
846 codegen->GetInstructionSet(),
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000847 ArrayRef<const uint8_t>(code_allocator->GetMemory()),
Roland Levillainaa9b7c42015-02-17 15:40:09 +0000848 // Follow Quick's behavior and set the frame size to zero if it is
849 // considered "empty" (see the definition of
850 // art::CodeGenerator::HasEmptyFrame).
851 codegen->HasEmptyFrame() ? 0 : codegen->GetFrameSize(),
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000852 codegen->GetCoreSpillMask(),
Nicolas Geoffrayd97dc402015-01-22 13:50:01 +0000853 codegen->GetFpuSpillMask(),
David Srbeckyf71b3ad2015-12-08 15:05:08 +0000854 ArrayRef<const SrcMapElem>(),
David Srbeckyc6b4dd82015-04-07 20:32:43 +0100855 ArrayRef<const uint8_t>(stack_map),
David Srbeckyc6b4dd82015-04-07 20:32:43 +0100856 ArrayRef<const uint8_t>(*codegen->GetAssembler()->cfi().data()),
Vladimir Marko58155012015-08-19 12:49:41 +0000857 ArrayRef<const LinkerPatch>(linker_patches));
Mathieu Chartiered150002015-08-28 11:16:54 -0700858
Alexandre Rameseb7b7392015-06-19 14:47:01 +0100859 return compiled_method;
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000860}
861
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000862CodeGenerator* OptimizingCompiler::TryCompile(ArenaAllocator* arena,
863 CodeVectorAllocator* code_allocator,
864 const DexFile::CodeItem* code_item,
865 uint32_t access_flags,
866 InvokeType invoke_type,
867 uint16_t class_def_idx,
868 uint32_t method_idx,
869 jobject class_loader,
870 const DexFile& dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000871 Handle<mirror::DexCache> dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000872 ArtMethod* method,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000873 bool osr) const {
Calin Juravle2be39e02015-04-21 13:56:34 +0100874 MaybeRecordStat(MethodCompilationStat::kAttemptCompilation);
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000875 CompilerDriver* compiler_driver = GetCompilerDriver();
876 InstructionSet instruction_set = compiler_driver->GetInstructionSet();
Calin Juravlecff8cc72015-10-09 12:03:24 +0100877
Roland Levillain3b359c72015-11-17 19:35:12 +0000878 // Always use the Thumb-2 assembler: some runtime functionality
879 // (like implicit stack overflow checks) assume Thumb-2.
Artem Serovba6b6792016-08-15 14:22:07 +0100880 DCHECK_NE(instruction_set, kArm);
Nicolas Geoffray8fb5ce32014-07-04 09:43:26 +0100881
882 // Do not attempt to compile on architectures we do not support.
Nicolas Geoffray1ba0f592014-10-27 15:14:55 +0000883 if (!IsInstructionSetSupported(instruction_set)) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100884 MaybeRecordStat(MethodCompilationStat::kNotCompiledUnsupportedIsa);
Nicolas Geoffray8fb5ce32014-07-04 09:43:26 +0100885 return nullptr;
886 }
887
Roland Levillain0d5a2812015-11-13 10:07:31 +0000888 // When read barriers are enabled, do not attempt to compile for
889 // instruction sets that have no read barrier support.
890 if (kEmitCompilerReadBarrier && !InstructionSetSupportsReadBarrier(instruction_set)) {
891 return nullptr;
892 }
893
Nicolas Geoffrayb5f62b32014-10-30 10:58:41 +0000894 if (Compiler::IsPathologicalCase(*code_item, method_idx, dex_file)) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100895 MaybeRecordStat(MethodCompilationStat::kNotCompiledPathological);
Nicolas Geoffrayb5f62b32014-10-30 10:58:41 +0000896 return nullptr;
897 }
898
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000899 // Implementation of the space filter: do not compile a code item whose size in
Nicolas Geoffray432bf3d2015-07-17 11:11:09 +0100900 // code units is bigger than 128.
901 static constexpr size_t kSpaceFilterOptimizingThreshold = 128;
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000902 const CompilerOptions& compiler_options = compiler_driver->GetCompilerOptions();
Andreas Gampe29d38e72016-03-23 15:31:51 +0000903 if ((compiler_options.GetCompilerFilter() == CompilerFilter::kSpace)
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000904 && (code_item->insns_size_in_code_units_ > kSpaceFilterOptimizingThreshold)) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100905 MaybeRecordStat(MethodCompilationStat::kNotCompiledSpaceFilter);
Nicolas Geoffray36540cb2015-03-23 14:45:53 +0000906 return nullptr;
907 }
908
Vladimir Marko97d7e1c2016-10-04 14:44:28 +0100909 ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +0000910 DexCompilationUnit dex_compilation_unit(
Vladimir Markodf739842016-03-23 16:59:07 +0000911 class_loader,
Vladimir Marko97d7e1c2016-10-04 14:44:28 +0100912 class_linker,
Vladimir Markodf739842016-03-23 16:59:07 +0000913 dex_file,
914 code_item,
915 class_def_idx,
916 method_idx,
917 access_flags,
918 /* verified_method */ nullptr,
919 dex_cache);
Nicolas Geoffray92cf83e2014-03-18 17:59:20 +0000920
Calin Juravle3cd4fc82015-05-14 15:15:42 +0100921 bool requires_barrier = dex_compilation_unit.IsConstructor()
922 && compiler_driver->RequiresConstructorBarrier(Thread::Current(),
923 dex_compilation_unit.GetDexFile(),
924 dex_compilation_unit.GetClassDefIndex());
David Brazdilbadd8262016-02-02 16:28:56 +0000925
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +0000926 HGraph* graph = new (arena) HGraph(
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +0000927 arena,
928 dex_file,
929 method_idx,
930 requires_barrier,
931 compiler_driver->GetInstructionSet(),
932 kInvalidInvokeType,
933 compiler_driver->GetCompilerOptions().GetDebuggable(),
934 osr);
Nicolas Geoffraye53798a2014-12-01 10:31:54 +0000935
David Brazdilbadd8262016-02-02 16:28:56 +0000936 const uint8_t* interpreter_metadata = nullptr;
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000937 if (method == nullptr) {
David Brazdilbadd8262016-02-02 16:28:56 +0000938 ScopedObjectAccess soa(Thread::Current());
939 StackHandleScope<1> hs(soa.Self());
940 Handle<mirror::ClassLoader> loader(hs.NewHandle(
Mathieu Chartier0795f232016-09-27 18:43:30 -0700941 soa.Decode<mirror::ClassLoader>(class_loader)));
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000942 method = compiler_driver->ResolveMethod(
David Brazdilbadd8262016-02-02 16:28:56 +0000943 soa, dex_cache, loader, &dex_compilation_unit, method_idx, invoke_type);
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000944 }
945 // For AOT compilation, we may not get a method, for example if its class is erroneous.
946 // JIT should always have a method.
947 DCHECK(Runtime::Current()->IsAotCompiler() || method != nullptr);
948 if (method != nullptr) {
949 graph->SetArtMethod(method);
950 ScopedObjectAccess soa(Thread::Current());
Vladimir Marko97d7e1c2016-10-04 14:44:28 +0100951 interpreter_metadata = method->GetQuickenedInfo(class_linker->GetImagePointerSize());
Andreas Gampea5b09a62016-11-17 15:21:22 -0800952 dex::TypeIndex type_index = method->GetDeclaringClass()->GetDexTypeIndex();
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +0000953
954 // Update the dex cache if the type is not in it yet. Note that under AOT,
955 // the verifier must have set it, but under JIT, there's no guarantee, as we
956 // don't necessarily run the verifier.
957 // The compiler and the compiler driver assume the compiling class is
958 // in the dex cache.
959 if (dex_cache->GetResolvedType(type_index) == nullptr) {
960 dex_cache->SetResolvedType(type_index, method->GetDeclaringClass());
Nicolas Geoffray12abcbd2016-06-06 15:51:58 +0000961 }
David Brazdilbadd8262016-02-02 16:28:56 +0000962 }
963
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000964 std::unique_ptr<CodeGenerator> codegen(
Calin Juravlecd6dffe2015-01-08 17:35:35 +0000965 CodeGenerator::Create(graph,
966 instruction_set,
967 *compiler_driver->GetInstructionSetFeatures(),
Calin Juravle2ae48182016-03-16 14:05:09 +0000968 compiler_driver->GetCompilerOptions(),
969 compilation_stats_.get()));
Nicolas Geoffray12df9eb2015-01-09 14:53:50 +0000970 if (codegen.get() == nullptr) {
Calin Juravle2be39e02015-04-21 13:56:34 +0100971 MaybeRecordStat(MethodCompilationStat::kNotCompiledNoCodegen);
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000972 return nullptr;
973 }
David Srbeckyc6b4dd82015-04-07 20:32:43 +0100974 codegen->GetAssembler()->cfi().SetEnabled(
David Srbecky5b1c2ca2016-01-25 17:32:41 +0000975 compiler_driver->GetCompilerOptions().GenerateAnyDebugInfo());
Nicolas Geoffray787c3072014-03-17 10:20:19 +0000976
David Brazdil69ba7b72015-06-23 18:27:30 +0100977 PassObserver pass_observer(graph,
David Brazdil69ba7b72015-06-23 18:27:30 +0100978 codegen.get(),
979 visualizer_output_.get(),
Andreas Gampea0d81af2016-10-27 12:04:57 -0700980 compiler_driver,
981 dump_mutex_);
David Brazdil5e8b1372015-01-23 14:39:08 +0000982
Vladimir Marko0d1caa52015-11-20 13:02:22 +0000983 VLOG(compiler) << "Building " << pass_observer.GetMethodName();
David Brazdil5e8b1372015-01-23 14:39:08 +0000984
David Brazdil809658e2015-02-05 11:34:02 +0000985 {
David Brazdilbadd8262016-02-02 16:28:56 +0000986 ScopedObjectAccess soa(Thread::Current());
Mathieu Chartiere8a3c572016-10-11 16:52:17 -0700987 VariableSizedHandleScope handles(soa.Self());
David Brazdilbadd8262016-02-02 16:28:56 +0000988 // Do not hold `mutator_lock_` between optimizations.
989 ScopedThreadSuspension sts(soa.Self(), kNative);
Nicolas Geoffraya7062e02014-05-22 12:50:17 +0100990
David Brazdilbadd8262016-02-02 16:28:56 +0000991 {
992 PassScope scope(HGraphBuilder::kBuilderPassName, &pass_observer);
993 HGraphBuilder builder(graph,
994 &dex_compilation_unit,
995 &dex_compilation_unit,
996 &dex_file,
David Brazdil86ea7ee2016-02-16 09:26:07 +0000997 *code_item,
David Brazdilbadd8262016-02-02 16:28:56 +0000998 compiler_driver,
999 compilation_stats_.get(),
1000 interpreter_metadata,
David Brazdildee58d62016-04-07 09:54:26 +00001001 dex_cache,
1002 &handles);
1003 GraphAnalysisResult result = builder.BuildGraph();
David Brazdilbadd8262016-02-02 16:28:56 +00001004 if (result != kAnalysisSuccess) {
1005 switch (result) {
David Brazdil86ea7ee2016-02-16 09:26:07 +00001006 case kAnalysisSkipped:
1007 MaybeRecordStat(MethodCompilationStat::kNotCompiledSkipped);
1008 break;
David Brazdilbadd8262016-02-02 16:28:56 +00001009 case kAnalysisInvalidBytecode:
David Brazdil86ea7ee2016-02-16 09:26:07 +00001010 MaybeRecordStat(MethodCompilationStat::kNotCompiledInvalidBytecode);
David Brazdilbadd8262016-02-02 16:28:56 +00001011 break;
1012 case kAnalysisFailThrowCatchLoop:
1013 MaybeRecordStat(MethodCompilationStat::kNotCompiledThrowCatchLoop);
1014 break;
1015 case kAnalysisFailAmbiguousArrayOp:
1016 MaybeRecordStat(MethodCompilationStat::kNotCompiledAmbiguousArrayOp);
1017 break;
1018 case kAnalysisSuccess:
1019 UNREACHABLE();
1020 }
1021 pass_observer.SetGraphInBadState();
1022 return nullptr;
David Brazdil809658e2015-02-05 11:34:02 +00001023 }
Nicolas Geoffrayf5370122014-12-02 11:51:19 +00001024 }
David Brazdil58282f42016-01-14 12:45:10 +00001025
David Brazdilbadd8262016-02-02 16:28:56 +00001026 RunOptimizations(graph,
1027 codegen.get(),
1028 compiler_driver,
David Brazdilbadd8262016-02-02 16:28:56 +00001029 dex_compilation_unit,
1030 &pass_observer,
1031 &handles);
1032
Wojciech Staszkiewicz5319d3c2016-08-01 17:48:59 -07001033 RegisterAllocator::Strategy regalloc_strategy =
1034 compiler_options.GetRegisterAllocationStrategy();
1035 AllocateRegisters(graph, codegen.get(), &pass_observer, regalloc_strategy);
1036
David Brazdilbadd8262016-02-02 16:28:56 +00001037 codegen->Compile(code_allocator);
1038 pass_observer.DumpDisassembly();
1039 }
Vladimir Markof9f64412015-09-02 14:05:49 +01001040
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001041 return codegen.release();
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +00001042}
1043
Nicolas Geoffray216eaa22015-03-17 17:09:30 +00001044CompiledMethod* OptimizingCompiler::Compile(const DexFile::CodeItem* code_item,
1045 uint32_t access_flags,
1046 InvokeType invoke_type,
1047 uint16_t class_def_idx,
1048 uint32_t method_idx,
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001049 jobject jclass_loader,
Mathieu Chartier736b5602015-09-02 14:54:11 -07001050 const DexFile& dex_file,
1051 Handle<mirror::DexCache> dex_cache) const {
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001052 CompilerDriver* compiler_driver = GetCompilerDriver();
1053 CompiledMethod* method = nullptr;
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001054 DCHECK(Runtime::Current()->IsAotCompiler());
1055 const VerifiedMethod* verified_method = compiler_driver->GetVerifiedMethod(&dex_file, method_idx);
1056 DCHECK(!verified_method->HasRuntimeThrow());
1057 if (compiler_driver->IsMethodVerifiedWithoutFailures(method_idx, class_def_idx, dex_file)
Nicolas Geoffray250a3782016-04-20 16:27:53 +01001058 || verifier::MethodVerifier::CanCompilerHandleVerificationFailure(
1059 verified_method->GetEncounteredVerificationFailures())) {
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001060 ArenaAllocator arena(Runtime::Current()->GetArenaPool());
1061 CodeVectorAllocator code_allocator(&arena);
1062 std::unique_ptr<CodeGenerator> codegen(
1063 TryCompile(&arena,
1064 &code_allocator,
1065 code_item,
1066 access_flags,
1067 invoke_type,
1068 class_def_idx,
1069 method_idx,
1070 jclass_loader,
1071 dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001072 dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +00001073 nullptr,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001074 /* osr */ false));
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001075 if (codegen.get() != nullptr) {
Calin Juravlead543382015-11-19 17:26:29 +00001076 MaybeRecordStat(MethodCompilationStat::kCompiled);
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001077 method = Emit(&arena, &code_allocator, codegen.get(), compiler_driver, code_item);
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001078
1079 if (kArenaAllocatorCountAllocations) {
1080 if (arena.BytesAllocated() > kArenaAllocatorMemoryReportThreshold) {
1081 MemStats mem_stats(arena.GetMemStats());
David Sehr709b0702016-10-13 09:12:37 -07001082 LOG(INFO) << dex_file.PrettyMethod(method_idx) << " " << Dumpable<MemStats>(mem_stats);
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001083 }
1084 }
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001085 }
Nicolas Geoffray0c3c2662015-10-15 13:53:04 +01001086 } else {
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001087 if (compiler_driver->GetCompilerOptions().VerifyAtRuntime()) {
1088 MaybeRecordStat(MethodCompilationStat::kNotCompiledVerifyAtRuntime);
1089 } else {
Calin Juravlead543382015-11-19 17:26:29 +00001090 MaybeRecordStat(MethodCompilationStat::kNotCompiledVerificationError);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001091 }
Calin Juravlef1c6d9e2015-04-13 18:42:21 +01001092 }
1093
Calin Juravlecff8cc72015-10-09 12:03:24 +01001094 if (kIsDebugBuild &&
1095 IsCompilingWithCoreImage() &&
Roland Levillain0d5a2812015-11-13 10:07:31 +00001096 IsInstructionSetSupported(compiler_driver->GetInstructionSet()) &&
1097 (!kEmitCompilerReadBarrier ||
1098 InstructionSetSupportsReadBarrier(compiler_driver->GetInstructionSet()))) {
1099 // For testing purposes, we put a special marker on method names
1100 // that should be compiled with this compiler (when the the
1101 // instruction set is supported -- and has support for read
1102 // barriers, if they are enabled). This makes sure we're not
1103 // regressing.
David Sehr709b0702016-10-13 09:12:37 -07001104 std::string method_name = dex_file.PrettyMethod(method_idx);
Calin Juravle09b1d6f2015-10-07 12:08:54 +01001105 bool shouldCompile = method_name.find("$opt$") != std::string::npos;
1106 DCHECK((method != nullptr) || !shouldCompile) << "Didn't compile " << method_name;
1107 }
1108
Nicolas Geoffray12be74e2015-03-30 13:29:08 +01001109 return method;
Nicolas Geoffray216eaa22015-03-17 17:09:30 +00001110}
1111
Andreas Gampe53c913b2014-08-12 23:19:23 -07001112Compiler* CreateOptimizingCompiler(CompilerDriver* driver) {
1113 return new OptimizingCompiler(driver);
1114}
1115
Nicolas Geoffray335005e2015-06-25 10:01:47 +01001116bool IsCompilingWithCoreImage() {
1117 const std::string& image = Runtime::Current()->GetImageLocation();
Jeff Haodcdc85b2015-12-04 14:06:18 -08001118 // TODO: This is under-approximating...
1119 if (EndsWith(image, "core.art") || EndsWith(image, "core-optimizing.art")) {
1120 return true;
1121 }
1122 return false;
Nicolas Geoffray335005e2015-06-25 10:01:47 +01001123}
1124
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001125bool OptimizingCompiler::JitCompile(Thread* self,
1126 jit::JitCodeCache* code_cache,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001127 ArtMethod* method,
1128 bool osr) {
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001129 StackHandleScope<3> hs(self);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001130 Handle<mirror::ClassLoader> class_loader(hs.NewHandle(
1131 method->GetDeclaringClass()->GetClassLoader()));
1132 Handle<mirror::DexCache> dex_cache(hs.NewHandle(method->GetDexCache()));
Nicolas Geoffray250a3782016-04-20 16:27:53 +01001133 DCHECK(method->IsCompilable());
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001134
1135 jobject jclass_loader = class_loader.ToJObject();
1136 const DexFile* dex_file = method->GetDexFile();
1137 const uint16_t class_def_idx = method->GetClassDefIndex();
1138 const DexFile::CodeItem* code_item = dex_file->GetCodeItem(method->GetCodeItemOffset());
1139 const uint32_t method_idx = method->GetDexMethodIndex();
1140 const uint32_t access_flags = method->GetAccessFlags();
1141 const InvokeType invoke_type = method->GetInvokeType();
1142
Nicolas Geoffray25e04562016-03-01 13:17:58 +00001143 ArenaAllocator arena(Runtime::Current()->GetJitArenaPool());
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001144 CodeVectorAllocator code_allocator(&arena);
1145 std::unique_ptr<CodeGenerator> codegen;
1146 {
1147 // Go to native so that we don't block GC during compilation.
1148 ScopedThreadSuspension sts(self, kNative);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001149 codegen.reset(
1150 TryCompile(&arena,
1151 &code_allocator,
1152 code_item,
1153 access_flags,
1154 invoke_type,
1155 class_def_idx,
1156 method_idx,
1157 jclass_loader,
1158 *dex_file,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001159 dex_cache,
Nicolas Geoffray3aaf9642016-06-07 14:14:37 +00001160 method,
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001161 osr));
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001162 if (codegen.get() == nullptr) {
1163 return false;
1164 }
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001165
1166 if (kArenaAllocatorCountAllocations) {
1167 if (arena.BytesAllocated() > kArenaAllocatorMemoryReportThreshold) {
1168 MemStats mem_stats(arena.GetMemStats());
David Sehr709b0702016-10-13 09:12:37 -07001169 LOG(INFO) << dex_file->PrettyMethod(method_idx) << " " << Dumpable<MemStats>(mem_stats);
Vladimir Marko3a40bf22016-03-22 16:26:33 +00001170 }
1171 }
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001172 }
1173
1174 size_t stack_map_size = codegen->ComputeStackMapsSize();
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001175 size_t number_of_roots = codegen->GetNumberOfJitRoots();
1176 ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
1177 // We allocate an object array to ensure the JIT roots that we will collect in EmitJitRoots
1178 // will be visible by the GC between EmitLiterals and CommitCode. Once CommitCode is
1179 // executed, this array is not needed.
1180 Handle<mirror::ObjectArray<mirror::Object>> roots(
1181 hs.NewHandle(mirror::ObjectArray<mirror::Object>::Alloc(
1182 self, class_linker->GetClassRoot(ClassLinker::kObjectArrayClass), number_of_roots)));
1183 if (roots.Get() == nullptr) {
1184 // Out of memory, just clear the exception to avoid any Java exception uncaught problems.
1185 DCHECK(self->IsExceptionPending());
1186 self->ClearException();
1187 return false;
1188 }
1189 uint8_t* stack_map_data = nullptr;
1190 uint8_t* roots_data = nullptr;
1191 code_cache->ReserveData(
1192 self, stack_map_size, number_of_roots, method, &stack_map_data, &roots_data);
1193 if (stack_map_data == nullptr || roots_data == nullptr) {
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001194 return false;
1195 }
Nicolas Geoffray73be1e82015-09-17 15:22:56 +01001196 MaybeRecordStat(MethodCompilationStat::kCompiled);
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001197 codegen->BuildStackMaps(MemoryRegion(stack_map_data, stack_map_size), *code_item);
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001198 codegen->EmitJitRoots(code_allocator.GetData(), roots, roots_data, dex_cache);
1199
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001200 const void* code = code_cache->CommitCode(
1201 self,
1202 method,
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001203 stack_map_data,
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001204 roots_data,
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001205 codegen->HasEmptyFrame() ? 0 : codegen->GetFrameSize(),
1206 codegen->GetCoreSpillMask(),
1207 codegen->GetFpuSpillMask(),
1208 code_allocator.GetMemory().data(),
Nicolas Geoffrayb331feb2016-02-05 16:51:53 +00001209 code_allocator.GetSize(),
Nicolas Geoffray132d8362016-11-16 09:19:42 +00001210 osr,
1211 roots);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001212
1213 if (code == nullptr) {
Nicolas Geoffrayf46501c2016-11-22 13:45:36 +00001214 code_cache->ClearData(self, stack_map_data, roots_data);
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001215 return false;
1216 }
1217
David Srbecky91cc06c2016-03-07 16:13:58 +00001218 const CompilerOptions& compiler_options = GetCompilerDriver()->GetCompilerOptions();
1219 if (compiler_options.GetGenerateDebugInfo()) {
David Srbecky5cc349f2015-12-18 15:04:48 +00001220 const auto* method_header = reinterpret_cast<const OatQuickMethodHeader*>(code);
1221 const uintptr_t code_address = reinterpret_cast<uintptr_t>(method_header->GetCode());
David Srbecky09c2a6b2016-03-11 17:11:44 +00001222 debug::MethodDebugInfo info = debug::MethodDebugInfo();
1223 info.trampoline_name = nullptr;
David Srbecky197160d2016-03-07 17:33:57 +00001224 info.dex_file = dex_file;
1225 info.class_def_index = class_def_idx;
1226 info.dex_method_index = method_idx;
1227 info.access_flags = access_flags;
1228 info.code_item = code_item;
1229 info.isa = codegen->GetInstructionSet();
1230 info.deduped = false;
1231 info.is_native_debuggable = compiler_options.GetNativeDebuggable();
1232 info.is_optimized = true;
1233 info.is_code_address_text_relative = false;
1234 info.code_address = code_address;
1235 info.code_size = code_allocator.GetSize();
1236 info.frame_size_in_bytes = method_header->GetFrameSizeInBytes();
1237 info.code_info = stack_map_size == 0 ? nullptr : stack_map_data;
1238 info.cfi = ArrayRef<const uint8_t>(*codegen->GetAssembler()->cfi().data());
Vladimir Marko93205e32016-04-13 11:59:46 +01001239 std::vector<uint8_t> elf_file = debug::WriteDebugElfFileForMethods(
David Srbecky5d811202016-03-08 13:21:22 +00001240 GetCompilerDriver()->GetInstructionSet(),
1241 GetCompilerDriver()->GetInstructionSetFeatures(),
David Srbeckyfe736b72016-03-09 11:44:44 +00001242 ArrayRef<const debug::MethodDebugInfo>(&info, 1));
Vladimir Marko93205e32016-04-13 11:59:46 +01001243 CreateJITCodeEntryForAddress(code_address, std::move(elf_file));
David Srbecky5cc349f2015-12-18 15:04:48 +00001244 }
1245
Nicolas Geoffraya4f81542016-03-08 16:57:48 +00001246 Runtime::Current()->GetJit()->AddMemoryUsage(method, arena.BytesUsed());
1247
Nicolas Geoffrayd28b9692015-11-04 14:36:55 +00001248 return true;
1249}
1250
Nicolas Geoffrayb34f69a2014-03-07 15:28:39 +00001251} // namespace art