compiler_driver.cc revision 70bef0d8f6aa30b0da5c6ca56e1bc5729f74654b
1/* 2 * Copyright (C) 2011 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17#include "compiler_driver.h" 18 19#define ATRACE_TAG ATRACE_TAG_DALVIK 20#include <utils/Trace.h> 21 22#include <unordered_set> 23#include <vector> 24#include <unistd.h> 25 26#ifndef __APPLE__ 27#include <malloc.h> // For mallinfo 28#endif 29 30#include "art_field-inl.h" 31#include "base/stl_util.h" 32#include "base/timing_logger.h" 33#include "class_linker-inl.h" 34#include "compiled_class.h" 35#include "compiled_method.h" 36#include "compiler.h" 37#include "compiler_driver-inl.h" 38#include "dex_compilation_unit.h" 39#include "dex_file-inl.h" 40#include "dex/verification_results.h" 41#include "dex/verified_method.h" 42#include "dex/quick/dex_file_method_inliner.h" 43#include "driver/compiler_options.h" 44#include "elf_writer_quick.h" 45#include "jni_internal.h" 46#include "object_lock.h" 47#include "profiler.h" 48#include "runtime.h" 49#include "gc/accounting/card_table-inl.h" 50#include "gc/accounting/heap_bitmap.h" 51#include "gc/space/space.h" 52#include "mirror/art_method-inl.h" 53#include "mirror/class_loader.h" 54#include "mirror/class-inl.h" 55#include "mirror/dex_cache-inl.h" 56#include "mirror/object-inl.h" 57#include "mirror/object_array-inl.h" 58#include "mirror/throwable.h" 59#include "scoped_thread_state_change.h" 60#include "ScopedLocalRef.h" 61#include "handle_scope-inl.h" 62#include "thread.h" 63#include "thread_list.h" 64#include "thread_pool.h" 65#include "trampolines/trampoline_compiler.h" 66#include "transaction.h" 67#include "utils/dex_cache_arrays_layout-inl.h" 68#include "utils/swap_space.h" 69#include "verifier/method_verifier.h" 70#include "verifier/method_verifier-inl.h" 71 72namespace art { 73 74static constexpr bool kTimeCompileMethod = !kIsDebugBuild; 75 76// Whether to produce 64-bit ELF files for 64-bit targets. Leave this off for now. 77static constexpr bool kProduce64BitELFFiles = false; 78 79// Whether classes-to-compile and methods-to-compile are only applied to the boot image, or, when 80// given, too all compilations. 81static constexpr bool kRestrictCompilationFiltersToImage = true; 82 83static double Percentage(size_t x, size_t y) { 84 return 100.0 * (static_cast<double>(x)) / (static_cast<double>(x + y)); 85} 86 87static void DumpStat(size_t x, size_t y, const char* str) { 88 if (x == 0 && y == 0) { 89 return; 90 } 91 LOG(INFO) << Percentage(x, y) << "% of " << str << " for " << (x + y) << " cases"; 92} 93 94class CompilerDriver::AOTCompilationStats { 95 public: 96 AOTCompilationStats() 97 : stats_lock_("AOT compilation statistics lock"), 98 types_in_dex_cache_(0), types_not_in_dex_cache_(0), 99 strings_in_dex_cache_(0), strings_not_in_dex_cache_(0), 100 resolved_types_(0), unresolved_types_(0), 101 resolved_instance_fields_(0), unresolved_instance_fields_(0), 102 resolved_local_static_fields_(0), resolved_static_fields_(0), unresolved_static_fields_(0), 103 type_based_devirtualization_(0), 104 safe_casts_(0), not_safe_casts_(0) { 105 for (size_t i = 0; i <= kMaxInvokeType; i++) { 106 resolved_methods_[i] = 0; 107 unresolved_methods_[i] = 0; 108 virtual_made_direct_[i] = 0; 109 direct_calls_to_boot_[i] = 0; 110 direct_methods_to_boot_[i] = 0; 111 } 112 } 113 114 void Dump() { 115 DumpStat(types_in_dex_cache_, types_not_in_dex_cache_, "types known to be in dex cache"); 116 DumpStat(strings_in_dex_cache_, strings_not_in_dex_cache_, "strings known to be in dex cache"); 117 DumpStat(resolved_types_, unresolved_types_, "types resolved"); 118 DumpStat(resolved_instance_fields_, unresolved_instance_fields_, "instance fields resolved"); 119 DumpStat(resolved_local_static_fields_ + resolved_static_fields_, unresolved_static_fields_, 120 "static fields resolved"); 121 DumpStat(resolved_local_static_fields_, resolved_static_fields_ + unresolved_static_fields_, 122 "static fields local to a class"); 123 DumpStat(safe_casts_, not_safe_casts_, "check-casts removed based on type information"); 124 // Note, the code below subtracts the stat value so that when added to the stat value we have 125 // 100% of samples. TODO: clean this up. 126 DumpStat(type_based_devirtualization_, 127 resolved_methods_[kVirtual] + unresolved_methods_[kVirtual] + 128 resolved_methods_[kInterface] + unresolved_methods_[kInterface] - 129 type_based_devirtualization_, 130 "virtual/interface calls made direct based on type information"); 131 132 for (size_t i = 0; i <= kMaxInvokeType; i++) { 133 std::ostringstream oss; 134 oss << static_cast<InvokeType>(i) << " methods were AOT resolved"; 135 DumpStat(resolved_methods_[i], unresolved_methods_[i], oss.str().c_str()); 136 if (virtual_made_direct_[i] > 0) { 137 std::ostringstream oss2; 138 oss2 << static_cast<InvokeType>(i) << " methods made direct"; 139 DumpStat(virtual_made_direct_[i], 140 resolved_methods_[i] + unresolved_methods_[i] - virtual_made_direct_[i], 141 oss2.str().c_str()); 142 } 143 if (direct_calls_to_boot_[i] > 0) { 144 std::ostringstream oss2; 145 oss2 << static_cast<InvokeType>(i) << " method calls are direct into boot"; 146 DumpStat(direct_calls_to_boot_[i], 147 resolved_methods_[i] + unresolved_methods_[i] - direct_calls_to_boot_[i], 148 oss2.str().c_str()); 149 } 150 if (direct_methods_to_boot_[i] > 0) { 151 std::ostringstream oss2; 152 oss2 << static_cast<InvokeType>(i) << " method calls have methods in boot"; 153 DumpStat(direct_methods_to_boot_[i], 154 resolved_methods_[i] + unresolved_methods_[i] - direct_methods_to_boot_[i], 155 oss2.str().c_str()); 156 } 157 } 158 } 159 160// Allow lossy statistics in non-debug builds. 161#ifndef NDEBUG 162#define STATS_LOCK() MutexLock mu(Thread::Current(), stats_lock_) 163#else 164#define STATS_LOCK() 165#endif 166 167 void TypeInDexCache() { 168 STATS_LOCK(); 169 types_in_dex_cache_++; 170 } 171 172 void TypeNotInDexCache() { 173 STATS_LOCK(); 174 types_not_in_dex_cache_++; 175 } 176 177 void StringInDexCache() { 178 STATS_LOCK(); 179 strings_in_dex_cache_++; 180 } 181 182 void StringNotInDexCache() { 183 STATS_LOCK(); 184 strings_not_in_dex_cache_++; 185 } 186 187 void TypeDoesntNeedAccessCheck() { 188 STATS_LOCK(); 189 resolved_types_++; 190 } 191 192 void TypeNeedsAccessCheck() { 193 STATS_LOCK(); 194 unresolved_types_++; 195 } 196 197 void ResolvedInstanceField() { 198 STATS_LOCK(); 199 resolved_instance_fields_++; 200 } 201 202 void UnresolvedInstanceField() { 203 STATS_LOCK(); 204 unresolved_instance_fields_++; 205 } 206 207 void ResolvedLocalStaticField() { 208 STATS_LOCK(); 209 resolved_local_static_fields_++; 210 } 211 212 void ResolvedStaticField() { 213 STATS_LOCK(); 214 resolved_static_fields_++; 215 } 216 217 void UnresolvedStaticField() { 218 STATS_LOCK(); 219 unresolved_static_fields_++; 220 } 221 222 // Indicate that type information from the verifier led to devirtualization. 223 void PreciseTypeDevirtualization() { 224 STATS_LOCK(); 225 type_based_devirtualization_++; 226 } 227 228 // Indicate that a method of the given type was resolved at compile time. 229 void ResolvedMethod(InvokeType type) { 230 DCHECK_LE(type, kMaxInvokeType); 231 STATS_LOCK(); 232 resolved_methods_[type]++; 233 } 234 235 // Indicate that a method of the given type was unresolved at compile time as it was in an 236 // unknown dex file. 237 void UnresolvedMethod(InvokeType type) { 238 DCHECK_LE(type, kMaxInvokeType); 239 STATS_LOCK(); 240 unresolved_methods_[type]++; 241 } 242 243 // Indicate that a type of virtual method dispatch has been converted into a direct method 244 // dispatch. 245 void VirtualMadeDirect(InvokeType type) { 246 DCHECK(type == kVirtual || type == kInterface || type == kSuper); 247 STATS_LOCK(); 248 virtual_made_direct_[type]++; 249 } 250 251 // Indicate that a method of the given type was able to call directly into boot. 252 void DirectCallsToBoot(InvokeType type) { 253 DCHECK_LE(type, kMaxInvokeType); 254 STATS_LOCK(); 255 direct_calls_to_boot_[type]++; 256 } 257 258 // Indicate that a method of the given type was able to be resolved directly from boot. 259 void DirectMethodsToBoot(InvokeType type) { 260 DCHECK_LE(type, kMaxInvokeType); 261 STATS_LOCK(); 262 direct_methods_to_boot_[type]++; 263 } 264 265 void ProcessedInvoke(InvokeType type, int flags) { 266 STATS_LOCK(); 267 if (flags == 0) { 268 unresolved_methods_[type]++; 269 } else { 270 DCHECK_NE((flags & kFlagMethodResolved), 0); 271 resolved_methods_[type]++; 272 if ((flags & kFlagVirtualMadeDirect) != 0) { 273 virtual_made_direct_[type]++; 274 if ((flags & kFlagPreciseTypeDevirtualization) != 0) { 275 type_based_devirtualization_++; 276 } 277 } else { 278 DCHECK_EQ((flags & kFlagPreciseTypeDevirtualization), 0); 279 } 280 if ((flags & kFlagDirectCallToBoot) != 0) { 281 direct_calls_to_boot_[type]++; 282 } 283 if ((flags & kFlagDirectMethodToBoot) != 0) { 284 direct_methods_to_boot_[type]++; 285 } 286 } 287 } 288 289 // A check-cast could be eliminated due to verifier type analysis. 290 void SafeCast() { 291 STATS_LOCK(); 292 safe_casts_++; 293 } 294 295 // A check-cast couldn't be eliminated due to verifier type analysis. 296 void NotASafeCast() { 297 STATS_LOCK(); 298 not_safe_casts_++; 299 } 300 301 private: 302 Mutex stats_lock_; 303 304 size_t types_in_dex_cache_; 305 size_t types_not_in_dex_cache_; 306 307 size_t strings_in_dex_cache_; 308 size_t strings_not_in_dex_cache_; 309 310 size_t resolved_types_; 311 size_t unresolved_types_; 312 313 size_t resolved_instance_fields_; 314 size_t unresolved_instance_fields_; 315 316 size_t resolved_local_static_fields_; 317 size_t resolved_static_fields_; 318 size_t unresolved_static_fields_; 319 // Type based devirtualization for invoke interface and virtual. 320 size_t type_based_devirtualization_; 321 322 size_t resolved_methods_[kMaxInvokeType + 1]; 323 size_t unresolved_methods_[kMaxInvokeType + 1]; 324 size_t virtual_made_direct_[kMaxInvokeType + 1]; 325 size_t direct_calls_to_boot_[kMaxInvokeType + 1]; 326 size_t direct_methods_to_boot_[kMaxInvokeType + 1]; 327 328 size_t safe_casts_; 329 size_t not_safe_casts_; 330 331 DISALLOW_COPY_AND_ASSIGN(AOTCompilationStats); 332}; 333 334 335extern "C" art::CompiledMethod* ArtCompileDEX(art::CompilerDriver& compiler, 336 const art::DexFile::CodeItem* code_item, 337 uint32_t access_flags, 338 art::InvokeType invoke_type, 339 uint16_t class_def_idx, 340 uint32_t method_idx, 341 jobject class_loader, 342 const art::DexFile& dex_file); 343 344CompilerDriver::CompilerDriver(const CompilerOptions* compiler_options, 345 VerificationResults* verification_results, 346 DexFileToMethodInlinerMap* method_inliner_map, 347 Compiler::Kind compiler_kind, 348 InstructionSet instruction_set, 349 const InstructionSetFeatures* instruction_set_features, 350 bool image, std::unordered_set<std::string>* image_classes, 351 std::unordered_set<std::string>* compiled_classes, 352 std::unordered_set<std::string>* compiled_methods, 353 size_t thread_count, bool dump_stats, bool dump_passes, 354 const std::string& dump_cfg_file_name, CumulativeLogger* timer, 355 int swap_fd, const std::string& profile_file) 356 : swap_space_(swap_fd == -1 ? nullptr : new SwapSpace(swap_fd, 10 * MB)), 357 swap_space_allocator_(new SwapAllocator<void>(swap_space_.get())), 358 profile_present_(false), compiler_options_(compiler_options), 359 verification_results_(verification_results), 360 method_inliner_map_(method_inliner_map), 361 compiler_(Compiler::Create(this, compiler_kind)), 362 compiler_kind_(compiler_kind), 363 instruction_set_(instruction_set), 364 instruction_set_features_(instruction_set_features), 365 freezing_constructor_lock_("freezing constructor lock"), 366 compiled_classes_lock_("compiled classes lock"), 367 compiled_methods_lock_("compiled method lock"), 368 compiled_methods_(MethodTable::key_compare()), 369 non_relative_linker_patch_count_(0u), 370 image_(image), 371 image_classes_(image_classes), 372 classes_to_compile_(compiled_classes), 373 methods_to_compile_(compiled_methods), 374 had_hard_verifier_failure_(false), 375 thread_count_(thread_count), 376 stats_(new AOTCompilationStats), 377 dedupe_enabled_(true), 378 dump_stats_(dump_stats), 379 dump_passes_(dump_passes), 380 dump_cfg_file_name_(dump_cfg_file_name), 381 timings_logger_(timer), 382 compiler_context_(nullptr), 383 support_boot_image_fixup_(instruction_set != kMips && instruction_set != kMips64), 384 dedupe_code_("dedupe code", *swap_space_allocator_), 385 dedupe_src_mapping_table_("dedupe source mapping table", *swap_space_allocator_), 386 dedupe_mapping_table_("dedupe mapping table", *swap_space_allocator_), 387 dedupe_vmap_table_("dedupe vmap table", *swap_space_allocator_), 388 dedupe_gc_map_("dedupe gc map", *swap_space_allocator_), 389 dedupe_cfi_info_("dedupe cfi info", *swap_space_allocator_) { 390 DCHECK(compiler_options_ != nullptr); 391 DCHECK(verification_results_ != nullptr); 392 DCHECK(method_inliner_map_ != nullptr); 393 394 dex_to_dex_compiler_ = reinterpret_cast<DexToDexCompilerFn>(ArtCompileDEX); 395 396 compiler_->Init(); 397 398 CHECK_EQ(image_, image_classes_.get() != nullptr); 399 400 // Read the profile file if one is provided. 401 if (!profile_file.empty()) { 402 profile_present_ = profile_file_.LoadFile(profile_file); 403 if (profile_present_) { 404 LOG(INFO) << "Using profile data form file " << profile_file; 405 } else { 406 LOG(INFO) << "Failed to load profile file " << profile_file; 407 } 408 } 409} 410 411SwapVector<uint8_t>* CompilerDriver::DeduplicateCode(const ArrayRef<const uint8_t>& code) { 412 DCHECK(dedupe_enabled_); 413 return dedupe_code_.Add(Thread::Current(), code); 414} 415 416SwapSrcMap* CompilerDriver::DeduplicateSrcMappingTable(const ArrayRef<SrcMapElem>& src_map) { 417 DCHECK(dedupe_enabled_); 418 return dedupe_src_mapping_table_.Add(Thread::Current(), src_map); 419} 420 421SwapVector<uint8_t>* CompilerDriver::DeduplicateMappingTable(const ArrayRef<const uint8_t>& code) { 422 DCHECK(dedupe_enabled_); 423 return dedupe_mapping_table_.Add(Thread::Current(), code); 424} 425 426SwapVector<uint8_t>* CompilerDriver::DeduplicateVMapTable(const ArrayRef<const uint8_t>& code) { 427 DCHECK(dedupe_enabled_); 428 return dedupe_vmap_table_.Add(Thread::Current(), code); 429} 430 431SwapVector<uint8_t>* CompilerDriver::DeduplicateGCMap(const ArrayRef<const uint8_t>& code) { 432 DCHECK(dedupe_enabled_); 433 return dedupe_gc_map_.Add(Thread::Current(), code); 434} 435 436SwapVector<uint8_t>* CompilerDriver::DeduplicateCFIInfo(const ArrayRef<const uint8_t>& cfi_info) { 437 DCHECK(dedupe_enabled_); 438 return dedupe_cfi_info_.Add(Thread::Current(), cfi_info); 439} 440 441CompilerDriver::~CompilerDriver() { 442 Thread* self = Thread::Current(); 443 { 444 MutexLock mu(self, compiled_classes_lock_); 445 STLDeleteValues(&compiled_classes_); 446 } 447 { 448 MutexLock mu(self, compiled_methods_lock_); 449 for (auto& pair : compiled_methods_) { 450 CompiledMethod::ReleaseSwapAllocatedCompiledMethod(this, pair.second); 451 } 452 } 453 compiler_->UnInit(); 454} 455 456#define CREATE_TRAMPOLINE(type, abi, offset) \ 457 if (Is64BitInstructionSet(instruction_set_)) { \ 458 return CreateTrampoline64(instruction_set_, abi, \ 459 type ## _ENTRYPOINT_OFFSET(8, offset)); \ 460 } else { \ 461 return CreateTrampoline32(instruction_set_, abi, \ 462 type ## _ENTRYPOINT_OFFSET(4, offset)); \ 463 } 464 465const std::vector<uint8_t>* CompilerDriver::CreateInterpreterToInterpreterBridge() const { 466 CREATE_TRAMPOLINE(INTERPRETER, kInterpreterAbi, pInterpreterToInterpreterBridge) 467} 468 469const std::vector<uint8_t>* CompilerDriver::CreateInterpreterToCompiledCodeBridge() const { 470 CREATE_TRAMPOLINE(INTERPRETER, kInterpreterAbi, pInterpreterToCompiledCodeBridge) 471} 472 473const std::vector<uint8_t>* CompilerDriver::CreateJniDlsymLookup() const { 474 CREATE_TRAMPOLINE(JNI, kJniAbi, pDlsymLookup) 475} 476 477const std::vector<uint8_t>* CompilerDriver::CreateQuickGenericJniTrampoline() const { 478 CREATE_TRAMPOLINE(QUICK, kQuickAbi, pQuickGenericJniTrampoline) 479} 480 481const std::vector<uint8_t>* CompilerDriver::CreateQuickImtConflictTrampoline() const { 482 CREATE_TRAMPOLINE(QUICK, kQuickAbi, pQuickImtConflictTrampoline) 483} 484 485const std::vector<uint8_t>* CompilerDriver::CreateQuickResolutionTrampoline() const { 486 CREATE_TRAMPOLINE(QUICK, kQuickAbi, pQuickResolutionTrampoline) 487} 488 489const std::vector<uint8_t>* CompilerDriver::CreateQuickToInterpreterBridge() const { 490 CREATE_TRAMPOLINE(QUICK, kQuickAbi, pQuickToInterpreterBridge) 491} 492#undef CREATE_TRAMPOLINE 493 494void CompilerDriver::CompileAll(jobject class_loader, 495 const std::vector<const DexFile*>& dex_files, 496 TimingLogger* timings) { 497 DCHECK(!Runtime::Current()->IsStarted()); 498 std::unique_ptr<ThreadPool> thread_pool(new ThreadPool("Compiler driver thread pool", thread_count_ - 1)); 499 VLOG(compiler) << "Before precompile " << GetMemoryUsageString(false); 500 PreCompile(class_loader, dex_files, thread_pool.get(), timings); 501 Compile(class_loader, dex_files, thread_pool.get(), timings); 502 if (dump_stats_) { 503 stats_->Dump(); 504 } 505} 506 507DexToDexCompilationLevel CompilerDriver::GetDexToDexCompilationlevel( 508 Thread* self, Handle<mirror::ClassLoader> class_loader, const DexFile& dex_file, 509 const DexFile::ClassDef& class_def) { 510 auto* const runtime = Runtime::Current(); 511 if (runtime->UseJit() || GetCompilerOptions().VerifyAtRuntime()) { 512 // Verify at runtime shouldn't dex to dex since we didn't resolve of verify. 513 return kDontDexToDexCompile; 514 } 515 const char* descriptor = dex_file.GetClassDescriptor(class_def); 516 ClassLinker* class_linker = runtime->GetClassLinker(); 517 mirror::Class* klass = class_linker->FindClass(self, descriptor, class_loader); 518 if (klass == nullptr) { 519 CHECK(self->IsExceptionPending()); 520 self->ClearException(); 521 return kDontDexToDexCompile; 522 } 523 // DexToDex at the kOptimize level may introduce quickened opcodes, which replace symbolic 524 // references with actual offsets. We cannot re-verify such instructions. 525 // 526 // We store the verification information in the class status in the oat file, which the linker 527 // can validate (checksums) and use to skip load-time verification. It is thus safe to 528 // optimize when a class has been fully verified before. 529 if (klass->IsVerified()) { 530 // Class is verified so we can enable DEX-to-DEX compilation for performance. 531 return kOptimize; 532 } else if (klass->IsCompileTimeVerified()) { 533 // Class verification has soft-failed. Anyway, ensure at least correctness. 534 DCHECK_EQ(klass->GetStatus(), mirror::Class::kStatusRetryVerificationAtRuntime); 535 return kRequired; 536 } else { 537 // Class verification has failed: do not run DEX-to-DEX compilation. 538 return kDontDexToDexCompile; 539 } 540} 541 542void CompilerDriver::CompileOne(Thread* self, mirror::ArtMethod* method, TimingLogger* timings) { 543 DCHECK(!Runtime::Current()->IsStarted()); 544 jobject jclass_loader; 545 const DexFile* dex_file; 546 uint16_t class_def_idx; 547 uint32_t method_idx = method->GetDexMethodIndex(); 548 uint32_t access_flags = method->GetAccessFlags(); 549 InvokeType invoke_type = method->GetInvokeType(); 550 { 551 ScopedObjectAccessUnchecked soa(self); 552 ScopedLocalRef<jobject> local_class_loader( 553 soa.Env(), soa.AddLocalReference<jobject>(method->GetDeclaringClass()->GetClassLoader())); 554 jclass_loader = soa.Env()->NewGlobalRef(local_class_loader.get()); 555 // Find the dex_file 556 dex_file = method->GetDexFile(); 557 class_def_idx = method->GetClassDefIndex(); 558 } 559 const DexFile::CodeItem* code_item = dex_file->GetCodeItem(method->GetCodeItemOffset()); 560 self->TransitionFromRunnableToSuspended(kNative); 561 562 std::vector<const DexFile*> dex_files; 563 dex_files.push_back(dex_file); 564 565 std::unique_ptr<ThreadPool> thread_pool(new ThreadPool("Compiler driver thread pool", 0U)); 566 PreCompile(jclass_loader, dex_files, thread_pool.get(), timings); 567 568 // Can we run DEX-to-DEX compiler on this class ? 569 DexToDexCompilationLevel dex_to_dex_compilation_level = kDontDexToDexCompile; 570 { 571 ScopedObjectAccess soa(self); 572 const DexFile::ClassDef& class_def = dex_file->GetClassDef(class_def_idx); 573 StackHandleScope<1> hs(soa.Self()); 574 Handle<mirror::ClassLoader> class_loader( 575 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 576 dex_to_dex_compilation_level = GetDexToDexCompilationlevel(self, class_loader, *dex_file, 577 class_def); 578 } 579 CompileMethod(self, code_item, access_flags, invoke_type, class_def_idx, method_idx, 580 jclass_loader, *dex_file, dex_to_dex_compilation_level, true); 581 582 self->GetJniEnv()->DeleteGlobalRef(jclass_loader); 583 self->TransitionFromSuspendedToRunnable(); 584} 585 586CompiledMethod* CompilerDriver::CompileMethod(Thread* self, mirror::ArtMethod* method) { 587 const uint32_t method_idx = method->GetDexMethodIndex(); 588 const uint32_t access_flags = method->GetAccessFlags(); 589 const InvokeType invoke_type = method->GetInvokeType(); 590 StackHandleScope<1> hs(self); 591 Handle<mirror::ClassLoader> class_loader(hs.NewHandle( 592 method->GetDeclaringClass()->GetClassLoader())); 593 jobject jclass_loader = class_loader.ToJObject(); 594 const DexFile* dex_file = method->GetDexFile(); 595 const uint16_t class_def_idx = method->GetClassDefIndex(); 596 const DexFile::ClassDef& class_def = dex_file->GetClassDef(class_def_idx); 597 DexToDexCompilationLevel dex_to_dex_compilation_level = 598 GetDexToDexCompilationlevel(self, class_loader, *dex_file, class_def); 599 const DexFile::CodeItem* code_item = dex_file->GetCodeItem(method->GetCodeItemOffset()); 600 self->TransitionFromRunnableToSuspended(kNative); 601 CompileMethod(self, code_item, access_flags, invoke_type, class_def_idx, method_idx, 602 jclass_loader, *dex_file, dex_to_dex_compilation_level, true); 603 auto* compiled_method = GetCompiledMethod(MethodReference(dex_file, method_idx)); 604 self->TransitionFromSuspendedToRunnable(); 605 return compiled_method; 606} 607 608void CompilerDriver::Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files, 609 ThreadPool* thread_pool, TimingLogger* timings) { 610 for (size_t i = 0; i != dex_files.size(); ++i) { 611 const DexFile* dex_file = dex_files[i]; 612 CHECK(dex_file != nullptr); 613 ResolveDexFile(class_loader, *dex_file, dex_files, thread_pool, timings); 614 } 615} 616 617void CompilerDriver::PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files, 618 ThreadPool* thread_pool, TimingLogger* timings) { 619 LoadImageClasses(timings); 620 VLOG(compiler) << "LoadImageClasses: " << GetMemoryUsageString(false); 621 622 const bool verification_enabled = compiler_options_->IsVerificationEnabled(); 623 const bool never_verify = compiler_options_->NeverVerify(); 624 625 // We need to resolve for never_verify since it needs to run dex to dex to add the 626 // RETURN_VOID_NO_BARRIER. 627 if (never_verify || verification_enabled) { 628 Resolve(class_loader, dex_files, thread_pool, timings); 629 VLOG(compiler) << "Resolve: " << GetMemoryUsageString(false); 630 } 631 632 if (never_verify) { 633 VLOG(compiler) << "Verify none mode specified, skipping verification."; 634 SetVerified(class_loader, dex_files, thread_pool, timings); 635 } 636 637 if (!verification_enabled) { 638 return; 639 } 640 641 Verify(class_loader, dex_files, thread_pool, timings); 642 VLOG(compiler) << "Verify: " << GetMemoryUsageString(false); 643 644 if (had_hard_verifier_failure_ && GetCompilerOptions().AbortOnHardVerifierFailure()) { 645 LOG(FATAL) << "Had a hard failure verifying all classes, and was asked to abort in such " 646 << "situations. Please check the log."; 647 } 648 649 InitializeClasses(class_loader, dex_files, thread_pool, timings); 650 VLOG(compiler) << "InitializeClasses: " << GetMemoryUsageString(false); 651 652 UpdateImageClasses(timings); 653 VLOG(compiler) << "UpdateImageClasses: " << GetMemoryUsageString(false); 654} 655 656bool CompilerDriver::IsImageClass(const char* descriptor) const { 657 if (!IsImage()) { 658 return true; 659 } else { 660 return image_classes_->find(descriptor) != image_classes_->end(); 661 } 662} 663 664bool CompilerDriver::IsClassToCompile(const char* descriptor) const { 665 if (kRestrictCompilationFiltersToImage && !IsImage()) { 666 return true; 667 } 668 669 if (classes_to_compile_ == nullptr) { 670 return true; 671 } 672 return classes_to_compile_->find(descriptor) != classes_to_compile_->end(); 673} 674 675bool CompilerDriver::IsMethodToCompile(const MethodReference& method_ref) const { 676 if (kRestrictCompilationFiltersToImage && !IsImage()) { 677 return true; 678 } 679 680 if (methods_to_compile_ == nullptr) { 681 return true; 682 } 683 684 std::string tmp = PrettyMethod(method_ref.dex_method_index, *method_ref.dex_file, true); 685 return methods_to_compile_->find(tmp.c_str()) != methods_to_compile_->end(); 686} 687 688static void ResolveExceptionsForMethod(MutableHandle<mirror::ArtMethod> method_handle, 689 std::set<std::pair<uint16_t, const DexFile*>>& exceptions_to_resolve) 690 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 691 const DexFile::CodeItem* code_item = method_handle->GetCodeItem(); 692 if (code_item == nullptr) { 693 return; // native or abstract method 694 } 695 if (code_item->tries_size_ == 0) { 696 return; // nothing to process 697 } 698 const uint8_t* encoded_catch_handler_list = DexFile::GetCatchHandlerData(*code_item, 0); 699 size_t num_encoded_catch_handlers = DecodeUnsignedLeb128(&encoded_catch_handler_list); 700 for (size_t i = 0; i < num_encoded_catch_handlers; i++) { 701 int32_t encoded_catch_handler_size = DecodeSignedLeb128(&encoded_catch_handler_list); 702 bool has_catch_all = false; 703 if (encoded_catch_handler_size <= 0) { 704 encoded_catch_handler_size = -encoded_catch_handler_size; 705 has_catch_all = true; 706 } 707 for (int32_t j = 0; j < encoded_catch_handler_size; j++) { 708 uint16_t encoded_catch_handler_handlers_type_idx = 709 DecodeUnsignedLeb128(&encoded_catch_handler_list); 710 // Add to set of types to resolve if not already in the dex cache resolved types 711 if (!method_handle->IsResolvedTypeIdx(encoded_catch_handler_handlers_type_idx)) { 712 exceptions_to_resolve.insert( 713 std::pair<uint16_t, const DexFile*>(encoded_catch_handler_handlers_type_idx, 714 method_handle->GetDexFile())); 715 } 716 // ignore address associated with catch handler 717 DecodeUnsignedLeb128(&encoded_catch_handler_list); 718 } 719 if (has_catch_all) { 720 // ignore catch all address 721 DecodeUnsignedLeb128(&encoded_catch_handler_list); 722 } 723 } 724} 725 726static bool ResolveCatchBlockExceptionsClassVisitor(mirror::Class* c, void* arg) 727 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 728 std::set<std::pair<uint16_t, const DexFile*>>* exceptions_to_resolve = 729 reinterpret_cast<std::set<std::pair<uint16_t, const DexFile*>>*>(arg); 730 StackHandleScope<1> hs(Thread::Current()); 731 MutableHandle<mirror::ArtMethod> method_handle(hs.NewHandle<mirror::ArtMethod>(nullptr)); 732 for (size_t i = 0; i < c->NumVirtualMethods(); ++i) { 733 method_handle.Assign(c->GetVirtualMethod(i)); 734 ResolveExceptionsForMethod(method_handle, *exceptions_to_resolve); 735 } 736 for (size_t i = 0; i < c->NumDirectMethods(); ++i) { 737 method_handle.Assign(c->GetDirectMethod(i)); 738 ResolveExceptionsForMethod(method_handle, *exceptions_to_resolve); 739 } 740 return true; 741} 742 743static bool RecordImageClassesVisitor(mirror::Class* klass, void* arg) 744 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 745 std::unordered_set<std::string>* image_classes = 746 reinterpret_cast<std::unordered_set<std::string>*>(arg); 747 std::string temp; 748 image_classes->insert(klass->GetDescriptor(&temp)); 749 return true; 750} 751 752// Make a list of descriptors for classes to include in the image 753void CompilerDriver::LoadImageClasses(TimingLogger* timings) 754 LOCKS_EXCLUDED(Locks::mutator_lock_) { 755 CHECK(timings != nullptr); 756 if (!IsImage()) { 757 return; 758 } 759 760 TimingLogger::ScopedTiming t("LoadImageClasses", timings); 761 // Make a first class to load all classes explicitly listed in the file 762 Thread* self = Thread::Current(); 763 ScopedObjectAccess soa(self); 764 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 765 CHECK(image_classes_.get() != nullptr); 766 for (auto it = image_classes_->begin(), end = image_classes_->end(); it != end;) { 767 const std::string& descriptor(*it); 768 StackHandleScope<1> hs(self); 769 Handle<mirror::Class> klass( 770 hs.NewHandle(class_linker->FindSystemClass(self, descriptor.c_str()))); 771 if (klass.Get() == nullptr) { 772 VLOG(compiler) << "Failed to find class " << descriptor; 773 image_classes_->erase(it++); 774 self->ClearException(); 775 } else { 776 ++it; 777 } 778 } 779 780 // Resolve exception classes referenced by the loaded classes. The catch logic assumes 781 // exceptions are resolved by the verifier when there is a catch block in an interested method. 782 // Do this here so that exception classes appear to have been specified image classes. 783 std::set<std::pair<uint16_t, const DexFile*>> unresolved_exception_types; 784 StackHandleScope<1> hs(self); 785 Handle<mirror::Class> java_lang_Throwable( 786 hs.NewHandle(class_linker->FindSystemClass(self, "Ljava/lang/Throwable;"))); 787 do { 788 unresolved_exception_types.clear(); 789 class_linker->VisitClasses(ResolveCatchBlockExceptionsClassVisitor, 790 &unresolved_exception_types); 791 for (const std::pair<uint16_t, const DexFile*>& exception_type : unresolved_exception_types) { 792 uint16_t exception_type_idx = exception_type.first; 793 const DexFile* dex_file = exception_type.second; 794 StackHandleScope<2> hs2(self); 795 Handle<mirror::DexCache> dex_cache(hs2.NewHandle(class_linker->FindDexCache(*dex_file))); 796 Handle<mirror::Class> klass(hs2.NewHandle( 797 class_linker->ResolveType(*dex_file, exception_type_idx, dex_cache, 798 NullHandle<mirror::ClassLoader>()))); 799 if (klass.Get() == nullptr) { 800 const DexFile::TypeId& type_id = dex_file->GetTypeId(exception_type_idx); 801 const char* descriptor = dex_file->GetTypeDescriptor(type_id); 802 LOG(FATAL) << "Failed to resolve class " << descriptor; 803 } 804 DCHECK(java_lang_Throwable->IsAssignableFrom(klass.Get())); 805 } 806 // Resolving exceptions may load classes that reference more exceptions, iterate until no 807 // more are found 808 } while (!unresolved_exception_types.empty()); 809 810 // We walk the roots looking for classes so that we'll pick up the 811 // above classes plus any classes them depend on such super 812 // classes, interfaces, and the required ClassLinker roots. 813 class_linker->VisitClasses(RecordImageClassesVisitor, image_classes_.get()); 814 815 CHECK_NE(image_classes_->size(), 0U); 816} 817 818static void MaybeAddToImageClasses(Handle<mirror::Class> c, 819 std::unordered_set<std::string>* image_classes) 820 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 821 Thread* self = Thread::Current(); 822 StackHandleScope<1> hs(self); 823 // Make a copy of the handle so that we don't clobber it doing Assign. 824 MutableHandle<mirror::Class> klass(hs.NewHandle(c.Get())); 825 std::string temp; 826 while (!klass->IsObjectClass()) { 827 const char* descriptor = klass->GetDescriptor(&temp); 828 std::pair<std::unordered_set<std::string>::iterator, bool> result = 829 image_classes->insert(descriptor); 830 if (!result.second) { // Previously inserted. 831 break; 832 } 833 VLOG(compiler) << "Adding " << descriptor << " to image classes"; 834 for (size_t i = 0; i < klass->NumDirectInterfaces(); ++i) { 835 StackHandleScope<1> hs2(self); 836 MaybeAddToImageClasses(hs2.NewHandle(mirror::Class::GetDirectInterface(self, klass, i)), 837 image_classes); 838 } 839 if (klass->IsArrayClass()) { 840 StackHandleScope<1> hs2(self); 841 MaybeAddToImageClasses(hs2.NewHandle(klass->GetComponentType()), image_classes); 842 } 843 klass.Assign(klass->GetSuperClass()); 844 } 845} 846 847// Keeps all the data for the update together. Also doubles as the reference visitor. 848// Note: we can use object pointers because we suspend all threads. 849class ClinitImageUpdate { 850 public: 851 static ClinitImageUpdate* Create(std::unordered_set<std::string>* image_class_descriptors, 852 Thread* self, ClassLinker* linker, std::string* error_msg) { 853 std::unique_ptr<ClinitImageUpdate> res(new ClinitImageUpdate(image_class_descriptors, self, 854 linker)); 855 if (res->art_method_class_ == nullptr) { 856 *error_msg = "Could not find ArtMethod class."; 857 return nullptr; 858 } else if (res->dex_cache_class_ == nullptr) { 859 *error_msg = "Could not find DexCache class."; 860 return nullptr; 861 } 862 863 return res.release(); 864 } 865 866 ~ClinitImageUpdate() { 867 // Allow others to suspend again. 868 self_->EndAssertNoThreadSuspension(old_cause_); 869 } 870 871 // Visitor for VisitReferences. 872 void operator()(mirror::Object* object, MemberOffset field_offset, bool /* is_static */) const 873 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 874 mirror::Object* ref = object->GetFieldObject<mirror::Object>(field_offset); 875 if (ref != nullptr) { 876 VisitClinitClassesObject(ref); 877 } 878 } 879 880 // java.lang.Reference visitor for VisitReferences. 881 void operator()(mirror::Class* /* klass */, mirror::Reference* /* ref */) const { 882 } 883 884 void Walk() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 885 // Use the initial classes as roots for a search. 886 for (mirror::Class* klass_root : image_classes_) { 887 VisitClinitClassesObject(klass_root); 888 } 889 } 890 891 private: 892 ClinitImageUpdate(std::unordered_set<std::string>* image_class_descriptors, Thread* self, 893 ClassLinker* linker) 894 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) : 895 image_class_descriptors_(image_class_descriptors), self_(self) { 896 CHECK(linker != nullptr); 897 CHECK(image_class_descriptors != nullptr); 898 899 // Make sure nobody interferes with us. 900 old_cause_ = self->StartAssertNoThreadSuspension("Boot image closure"); 901 902 // Find the interesting classes. 903 art_method_class_ = linker->LookupClass(self, "Ljava/lang/reflect/ArtMethod;", 904 ComputeModifiedUtf8Hash("Ljava/lang/reflect/ArtMethod;"), nullptr); 905 dex_cache_class_ = linker->LookupClass(self, "Ljava/lang/DexCache;", 906 ComputeModifiedUtf8Hash("Ljava/lang/DexCache;"), nullptr); 907 908 // Find all the already-marked classes. 909 WriterMutexLock mu(self, *Locks::heap_bitmap_lock_); 910 linker->VisitClasses(FindImageClasses, this); 911 } 912 913 static bool FindImageClasses(mirror::Class* klass, void* arg) 914 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 915 ClinitImageUpdate* data = reinterpret_cast<ClinitImageUpdate*>(arg); 916 std::string temp; 917 const char* name = klass->GetDescriptor(&temp); 918 if (data->image_class_descriptors_->find(name) != data->image_class_descriptors_->end()) { 919 data->image_classes_.push_back(klass); 920 } else { 921 // Check whether it is initialized and has a clinit. They must be kept, too. 922 if (klass->IsInitialized() && klass->FindClassInitializer() != nullptr) { 923 data->image_classes_.push_back(klass); 924 } 925 } 926 927 return true; 928 } 929 930 void VisitClinitClassesObject(mirror::Object* object) const 931 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 932 DCHECK(object != nullptr); 933 if (marked_objects_.find(object) != marked_objects_.end()) { 934 // Already processed. 935 return; 936 } 937 938 // Mark it. 939 marked_objects_.insert(object); 940 941 if (object->IsClass()) { 942 // If it is a class, add it. 943 StackHandleScope<1> hs(self_); 944 MaybeAddToImageClasses(hs.NewHandle(object->AsClass()), image_class_descriptors_); 945 } else { 946 // Else visit the object's class. 947 VisitClinitClassesObject(object->GetClass()); 948 } 949 950 // If it is not a dex cache or an ArtMethod, visit all references. 951 mirror::Class* klass = object->GetClass(); 952 if (klass != art_method_class_ && klass != dex_cache_class_) { 953 object->VisitReferences<false /* visit class */>(*this, *this); 954 } 955 } 956 957 mutable std::unordered_set<mirror::Object*> marked_objects_; 958 std::unordered_set<std::string>* const image_class_descriptors_; 959 std::vector<mirror::Class*> image_classes_; 960 const mirror::Class* art_method_class_; 961 const mirror::Class* dex_cache_class_; 962 Thread* const self_; 963 const char* old_cause_; 964 965 DISALLOW_COPY_AND_ASSIGN(ClinitImageUpdate); 966}; 967 968void CompilerDriver::UpdateImageClasses(TimingLogger* timings) { 969 if (IsImage()) { 970 TimingLogger::ScopedTiming t("UpdateImageClasses", timings); 971 972 Runtime* current = Runtime::Current(); 973 974 // Suspend all threads. 975 current->GetThreadList()->SuspendAll(__FUNCTION__); 976 977 std::string error_msg; 978 std::unique_ptr<ClinitImageUpdate> update(ClinitImageUpdate::Create(image_classes_.get(), 979 Thread::Current(), 980 current->GetClassLinker(), 981 &error_msg)); 982 CHECK(update.get() != nullptr) << error_msg; // TODO: Soft failure? 983 984 // Do the marking. 985 update->Walk(); 986 987 // Resume threads. 988 current->GetThreadList()->ResumeAll(); 989 } 990} 991 992bool CompilerDriver::CanAssumeTypeIsPresentInDexCache(const DexFile& dex_file, uint32_t type_idx) { 993 if (IsImage() && 994 IsImageClass(dex_file.StringDataByIdx(dex_file.GetTypeId(type_idx).descriptor_idx_))) { 995 { 996 ScopedObjectAccess soa(Thread::Current()); 997 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 998 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 999 if (resolved_class == nullptr) { 1000 // Erroneous class. 1001 stats_->TypeNotInDexCache(); 1002 return false; 1003 } 1004 } 1005 stats_->TypeInDexCache(); 1006 return true; 1007 } else { 1008 stats_->TypeNotInDexCache(); 1009 return false; 1010 } 1011} 1012 1013bool CompilerDriver::CanAssumeStringIsPresentInDexCache(const DexFile& dex_file, 1014 uint32_t string_idx) { 1015 // See also Compiler::ResolveDexFile 1016 1017 bool result = false; 1018 if (IsImage()) { 1019 // We resolve all const-string strings when building for the image. 1020 ScopedObjectAccess soa(Thread::Current()); 1021 StackHandleScope<1> hs(soa.Self()); 1022 Handle<mirror::DexCache> dex_cache( 1023 hs.NewHandle(Runtime::Current()->GetClassLinker()->FindDexCache(dex_file))); 1024 Runtime::Current()->GetClassLinker()->ResolveString(dex_file, string_idx, dex_cache); 1025 result = true; 1026 } 1027 if (result) { 1028 stats_->StringInDexCache(); 1029 } else { 1030 stats_->StringNotInDexCache(); 1031 } 1032 return result; 1033} 1034 1035bool CompilerDriver::CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file, 1036 uint32_t type_idx, 1037 bool* type_known_final, bool* type_known_abstract, 1038 bool* equals_referrers_class) { 1039 if (type_known_final != nullptr) { 1040 *type_known_final = false; 1041 } 1042 if (type_known_abstract != nullptr) { 1043 *type_known_abstract = false; 1044 } 1045 if (equals_referrers_class != nullptr) { 1046 *equals_referrers_class = false; 1047 } 1048 ScopedObjectAccess soa(Thread::Current()); 1049 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 1050 // Get type from dex cache assuming it was populated by the verifier 1051 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 1052 if (resolved_class == nullptr) { 1053 stats_->TypeNeedsAccessCheck(); 1054 return false; // Unknown class needs access checks. 1055 } 1056 const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx); 1057 if (equals_referrers_class != nullptr) { 1058 *equals_referrers_class = (method_id.class_idx_ == type_idx); 1059 } 1060 mirror::Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_); 1061 if (referrer_class == nullptr) { 1062 stats_->TypeNeedsAccessCheck(); 1063 return false; // Incomplete referrer knowledge needs access check. 1064 } 1065 // Perform access check, will return true if access is ok or false if we're going to have to 1066 // check this at runtime (for example for class loaders). 1067 bool result = referrer_class->CanAccess(resolved_class); 1068 if (result) { 1069 stats_->TypeDoesntNeedAccessCheck(); 1070 if (type_known_final != nullptr) { 1071 *type_known_final = resolved_class->IsFinal() && !resolved_class->IsArrayClass(); 1072 } 1073 if (type_known_abstract != nullptr) { 1074 *type_known_abstract = resolved_class->IsAbstract() && !resolved_class->IsArrayClass(); 1075 } 1076 } else { 1077 stats_->TypeNeedsAccessCheck(); 1078 } 1079 return result; 1080} 1081 1082bool CompilerDriver::CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx, 1083 const DexFile& dex_file, 1084 uint32_t type_idx) { 1085 ScopedObjectAccess soa(Thread::Current()); 1086 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 1087 // Get type from dex cache assuming it was populated by the verifier. 1088 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 1089 if (resolved_class == nullptr) { 1090 stats_->TypeNeedsAccessCheck(); 1091 return false; // Unknown class needs access checks. 1092 } 1093 const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx); 1094 mirror::Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_); 1095 if (referrer_class == nullptr) { 1096 stats_->TypeNeedsAccessCheck(); 1097 return false; // Incomplete referrer knowledge needs access check. 1098 } 1099 // Perform access and instantiable checks, will return true if access is ok or false if we're 1100 // going to have to check this at runtime (for example for class loaders). 1101 bool result = referrer_class->CanAccess(resolved_class) && resolved_class->IsInstantiable(); 1102 if (result) { 1103 stats_->TypeDoesntNeedAccessCheck(); 1104 } else { 1105 stats_->TypeNeedsAccessCheck(); 1106 } 1107 return result; 1108} 1109 1110bool CompilerDriver::CanEmbedTypeInCode(const DexFile& dex_file, uint32_t type_idx, 1111 bool* is_type_initialized, bool* use_direct_type_ptr, 1112 uintptr_t* direct_type_ptr, bool* out_is_finalizable) { 1113 ScopedObjectAccess soa(Thread::Current()); 1114 Runtime* runtime = Runtime::Current(); 1115 mirror::DexCache* dex_cache = runtime->GetClassLinker()->FindDexCache(dex_file); 1116 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 1117 if (resolved_class == nullptr) { 1118 return false; 1119 } 1120 if (GetCompilerOptions().GetCompilePic()) { 1121 // Do not allow a direct class pointer to be used when compiling for position-independent 1122 return false; 1123 } 1124 *out_is_finalizable = resolved_class->IsFinalizable(); 1125 gc::Heap* heap = runtime->GetHeap(); 1126 const bool compiling_boot = heap->IsCompilingBoot(); 1127 const bool support_boot_image_fixup = GetSupportBootImageFixup(); 1128 if (compiling_boot) { 1129 // boot -> boot class pointers. 1130 // True if the class is in the image at boot compiling time. 1131 const bool is_image_class = IsImage() && IsImageClass( 1132 dex_file.StringDataByIdx(dex_file.GetTypeId(type_idx).descriptor_idx_)); 1133 // True if pc relative load works. 1134 if (is_image_class && support_boot_image_fixup) { 1135 *is_type_initialized = resolved_class->IsInitialized(); 1136 *use_direct_type_ptr = false; 1137 *direct_type_ptr = 0; 1138 return true; 1139 } else { 1140 return false; 1141 } 1142 } else if (runtime->UseJit() && !heap->IsMovableObject(resolved_class)) { 1143 *is_type_initialized = resolved_class->IsInitialized(); 1144 // If the class may move around, then don't embed it as a direct pointer. 1145 *use_direct_type_ptr = true; 1146 *direct_type_ptr = reinterpret_cast<uintptr_t>(resolved_class); 1147 return true; 1148 } else { 1149 // True if the class is in the image at app compiling time. 1150 const bool class_in_image = heap->FindSpaceFromObject(resolved_class, false)->IsImageSpace(); 1151 if (class_in_image && support_boot_image_fixup) { 1152 // boot -> app class pointers. 1153 *is_type_initialized = resolved_class->IsInitialized(); 1154 // TODO This is somewhat hacky. We should refactor all of this invoke codepath. 1155 *use_direct_type_ptr = !GetCompilerOptions().GetIncludePatchInformation(); 1156 *direct_type_ptr = reinterpret_cast<uintptr_t>(resolved_class); 1157 return true; 1158 } else { 1159 // app -> app class pointers. 1160 // Give up because app does not have an image and class 1161 // isn't created at compile time. TODO: implement this 1162 // if/when each app gets an image. 1163 return false; 1164 } 1165 } 1166} 1167 1168bool CompilerDriver::CanEmbedReferenceTypeInCode(ClassReference* ref, 1169 bool* use_direct_ptr, 1170 uintptr_t* direct_type_ptr) { 1171 CHECK(ref != nullptr); 1172 CHECK(use_direct_ptr != nullptr); 1173 CHECK(direct_type_ptr != nullptr); 1174 1175 ScopedObjectAccess soa(Thread::Current()); 1176 mirror::Class* reference_class = mirror::Reference::GetJavaLangRefReference(); 1177 bool is_initialized = false; 1178 bool unused_finalizable; 1179 // Make sure we have a finished Reference class object before attempting to use it. 1180 if (!CanEmbedTypeInCode(*reference_class->GetDexCache()->GetDexFile(), 1181 reference_class->GetDexTypeIndex(), &is_initialized, 1182 use_direct_ptr, direct_type_ptr, &unused_finalizable) || 1183 !is_initialized) { 1184 return false; 1185 } 1186 ref->first = &reference_class->GetDexFile(); 1187 ref->second = reference_class->GetDexClassDefIndex(); 1188 return true; 1189} 1190 1191uint32_t CompilerDriver::GetReferenceSlowFlagOffset() const { 1192 ScopedObjectAccess soa(Thread::Current()); 1193 mirror::Class* klass = mirror::Reference::GetJavaLangRefReference(); 1194 DCHECK(klass->IsInitialized()); 1195 return klass->GetSlowPathFlagOffset().Uint32Value(); 1196} 1197 1198uint32_t CompilerDriver::GetReferenceDisableFlagOffset() const { 1199 ScopedObjectAccess soa(Thread::Current()); 1200 mirror::Class* klass = mirror::Reference::GetJavaLangRefReference(); 1201 DCHECK(klass->IsInitialized()); 1202 return klass->GetDisableIntrinsicFlagOffset().Uint32Value(); 1203} 1204 1205DexCacheArraysLayout CompilerDriver::GetDexCacheArraysLayout(const DexFile* dex_file) { 1206 // Currently only image dex caches have fixed array layout. 1207 return IsImage() && GetSupportBootImageFixup() 1208 ? DexCacheArraysLayout(GetInstructionSetPointerSize(instruction_set_), dex_file) 1209 : DexCacheArraysLayout(); 1210} 1211 1212void CompilerDriver::ProcessedInstanceField(bool resolved) { 1213 if (!resolved) { 1214 stats_->UnresolvedInstanceField(); 1215 } else { 1216 stats_->ResolvedInstanceField(); 1217 } 1218} 1219 1220void CompilerDriver::ProcessedStaticField(bool resolved, bool local) { 1221 if (!resolved) { 1222 stats_->UnresolvedStaticField(); 1223 } else if (local) { 1224 stats_->ResolvedLocalStaticField(); 1225 } else { 1226 stats_->ResolvedStaticField(); 1227 } 1228} 1229 1230void CompilerDriver::ProcessedInvoke(InvokeType invoke_type, int flags) { 1231 stats_->ProcessedInvoke(invoke_type, flags); 1232} 1233 1234ArtField* CompilerDriver::ComputeInstanceFieldInfo(uint32_t field_idx, 1235 const DexCompilationUnit* mUnit, bool is_put, 1236 const ScopedObjectAccess& soa) { 1237 // Try to resolve the field and compiling method's class. 1238 ArtField* resolved_field; 1239 mirror::Class* referrer_class; 1240 mirror::DexCache* dex_cache; 1241 { 1242 StackHandleScope<3> hs(soa.Self()); 1243 Handle<mirror::DexCache> dex_cache_handle( 1244 hs.NewHandle(mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile()))); 1245 Handle<mirror::ClassLoader> class_loader_handle( 1246 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader()))); 1247 resolved_field = 1248 ResolveField(soa, dex_cache_handle, class_loader_handle, mUnit, field_idx, false); 1249 referrer_class = resolved_field != nullptr 1250 ? ResolveCompilingMethodsClass(soa, dex_cache_handle, class_loader_handle, mUnit) : nullptr; 1251 dex_cache = dex_cache_handle.Get(); 1252 } 1253 bool can_link = false; 1254 if (resolved_field != nullptr && referrer_class != nullptr) { 1255 std::pair<bool, bool> fast_path = IsFastInstanceField( 1256 dex_cache, referrer_class, resolved_field, field_idx); 1257 can_link = is_put ? fast_path.second : fast_path.first; 1258 } 1259 ProcessedInstanceField(can_link); 1260 return can_link ? resolved_field : nullptr; 1261} 1262 1263bool CompilerDriver::ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, 1264 bool is_put, MemberOffset* field_offset, 1265 bool* is_volatile) { 1266 ScopedObjectAccess soa(Thread::Current()); 1267 ArtField* resolved_field = ComputeInstanceFieldInfo(field_idx, mUnit, is_put, soa); 1268 1269 if (resolved_field == nullptr) { 1270 // Conservative defaults. 1271 *is_volatile = true; 1272 *field_offset = MemberOffset(static_cast<size_t>(-1)); 1273 return false; 1274 } else { 1275 *is_volatile = resolved_field->IsVolatile(); 1276 *field_offset = resolved_field->GetOffset(); 1277 return true; 1278 } 1279} 1280 1281bool CompilerDriver::ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, 1282 bool is_put, MemberOffset* field_offset, 1283 uint32_t* storage_index, bool* is_referrers_class, 1284 bool* is_volatile, bool* is_initialized, 1285 Primitive::Type* type) { 1286 ScopedObjectAccess soa(Thread::Current()); 1287 // Try to resolve the field and compiling method's class. 1288 ArtField* resolved_field; 1289 mirror::Class* referrer_class; 1290 mirror::DexCache* dex_cache; 1291 { 1292 StackHandleScope<2> hs(soa.Self()); 1293 Handle<mirror::DexCache> dex_cache_handle( 1294 hs.NewHandle(mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile()))); 1295 Handle<mirror::ClassLoader> class_loader_handle( 1296 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader()))); 1297 resolved_field = 1298 ResolveField(soa, dex_cache_handle, class_loader_handle, mUnit, field_idx, true); 1299 referrer_class = resolved_field != nullptr 1300 ? ResolveCompilingMethodsClass(soa, dex_cache_handle, class_loader_handle, mUnit) : nullptr; 1301 dex_cache = dex_cache_handle.Get(); 1302 } 1303 bool result = false; 1304 if (resolved_field != nullptr && referrer_class != nullptr) { 1305 *is_volatile = IsFieldVolatile(resolved_field); 1306 std::pair<bool, bool> fast_path = IsFastStaticField( 1307 dex_cache, referrer_class, resolved_field, field_idx, storage_index); 1308 result = is_put ? fast_path.second : fast_path.first; 1309 } 1310 if (result) { 1311 *field_offset = GetFieldOffset(resolved_field); 1312 *is_referrers_class = IsStaticFieldInReferrerClass(referrer_class, resolved_field); 1313 // *is_referrers_class == true implies no worrying about class initialization. 1314 *is_initialized = (*is_referrers_class) || 1315 (IsStaticFieldsClassInitialized(referrer_class, resolved_field) && 1316 CanAssumeTypeIsPresentInDexCache(*mUnit->GetDexFile(), *storage_index)); 1317 *type = resolved_field->GetTypeAsPrimitiveType(); 1318 } else { 1319 // Conservative defaults. 1320 *is_volatile = true; 1321 *field_offset = MemberOffset(static_cast<size_t>(-1)); 1322 *storage_index = -1; 1323 *is_referrers_class = false; 1324 *is_initialized = false; 1325 *type = Primitive::kPrimVoid; 1326 } 1327 ProcessedStaticField(result, *is_referrers_class); 1328 return result; 1329} 1330 1331void CompilerDriver::GetCodeAndMethodForDirectCall(InvokeType* type, InvokeType sharp_type, 1332 bool no_guarantee_of_dex_cache_entry, 1333 const mirror::Class* referrer_class, 1334 mirror::ArtMethod* method, 1335 int* stats_flags, 1336 MethodReference* target_method, 1337 uintptr_t* direct_code, 1338 uintptr_t* direct_method) { 1339 // For direct and static methods compute possible direct_code and direct_method values, ie 1340 // an address for the Method* being invoked and an address of the code for that Method*. 1341 // For interface calls compute a value for direct_method that is the interface method being 1342 // invoked, so this can be passed to the out-of-line runtime support code. 1343 *direct_code = 0; 1344 *direct_method = 0; 1345 Runtime* const runtime = Runtime::Current(); 1346 gc::Heap* const heap = runtime->GetHeap(); 1347 bool use_dex_cache = GetCompilerOptions().GetCompilePic(); // Off by default 1348 const bool compiling_boot = heap->IsCompilingBoot(); 1349 // TODO This is somewhat hacky. We should refactor all of this invoke codepath. 1350 const bool force_relocations = (compiling_boot || 1351 GetCompilerOptions().GetIncludePatchInformation()); 1352 if (sharp_type != kStatic && sharp_type != kDirect) { 1353 return; 1354 } 1355 // TODO: support patching on all architectures. 1356 use_dex_cache = use_dex_cache || (force_relocations && !support_boot_image_fixup_); 1357 mirror::Class* declaring_class = method->GetDeclaringClass(); 1358 bool method_code_in_boot = declaring_class->GetClassLoader() == nullptr; 1359 if (!use_dex_cache) { 1360 if (!method_code_in_boot) { 1361 use_dex_cache = true; 1362 } else { 1363 bool has_clinit_trampoline = 1364 method->IsStatic() && !declaring_class->IsInitialized(); 1365 if (has_clinit_trampoline && declaring_class != referrer_class) { 1366 // Ensure we run the clinit trampoline unless we are invoking a static method in the same 1367 // class. 1368 use_dex_cache = true; 1369 } 1370 } 1371 } 1372 if (runtime->UseJit()) { 1373 // If we are the JIT, then don't allow a direct call to the interpreter bridge since this will 1374 // never be updated even after we compile the method. 1375 if (runtime->GetClassLinker()->IsQuickToInterpreterBridge( 1376 reinterpret_cast<const void*>(compiler_->GetEntryPointOf(method)))) { 1377 use_dex_cache = true; 1378 } 1379 } 1380 if (method_code_in_boot) { 1381 *stats_flags |= kFlagDirectCallToBoot | kFlagDirectMethodToBoot; 1382 } 1383 if (!use_dex_cache && force_relocations) { 1384 bool is_in_image; 1385 if (IsImage()) { 1386 is_in_image = IsImageClass(method->GetDeclaringClassDescriptor()); 1387 } else { 1388 is_in_image = instruction_set_ != kX86 && instruction_set_ != kX86_64 && 1389 Runtime::Current()->GetHeap()->FindSpaceFromObject(method->GetDeclaringClass(), 1390 false)->IsImageSpace(); 1391 } 1392 if (!is_in_image) { 1393 // We can only branch directly to Methods that are resolved in the DexCache. 1394 // Otherwise we won't invoke the resolution trampoline. 1395 use_dex_cache = true; 1396 } 1397 } 1398 // The method is defined not within this dex file. We need a dex cache slot within the current 1399 // dex file or direct pointers. 1400 bool must_use_direct_pointers = false; 1401 mirror::DexCache* dex_cache = declaring_class->GetDexCache(); 1402 if (target_method->dex_file == dex_cache->GetDexFile() && 1403 !(runtime->UseJit() && dex_cache->GetResolvedMethod(method->GetDexMethodIndex()) == nullptr)) { 1404 target_method->dex_method_index = method->GetDexMethodIndex(); 1405 } else { 1406 if (no_guarantee_of_dex_cache_entry) { 1407 // See if the method is also declared in this dex cache. 1408 uint32_t dex_method_idx = 1409 method->FindDexMethodIndexInOtherDexFile(*target_method->dex_file, 1410 target_method->dex_method_index); 1411 if (dex_method_idx != DexFile::kDexNoIndex) { 1412 target_method->dex_method_index = dex_method_idx; 1413 } else { 1414 if (force_relocations && !use_dex_cache) { 1415 target_method->dex_method_index = method->GetDexMethodIndex(); 1416 target_method->dex_file = dex_cache->GetDexFile(); 1417 } 1418 must_use_direct_pointers = true; 1419 } 1420 } 1421 } 1422 if (use_dex_cache) { 1423 if (must_use_direct_pointers) { 1424 // Fail. Test above showed the only safe dispatch was via the dex cache, however, the direct 1425 // pointers are required as the dex cache lacks an appropriate entry. 1426 VLOG(compiler) << "Dex cache devirtualization failed for: " << PrettyMethod(method); 1427 } else { 1428 *type = sharp_type; 1429 } 1430 } else { 1431 bool method_in_image = heap->FindSpaceFromObject(method, false)->IsImageSpace(); 1432 if (method_in_image || compiling_boot || runtime->UseJit()) { 1433 // We know we must be able to get to the method in the image, so use that pointer. 1434 // In the case where we are the JIT, we can always use direct pointers since we know where 1435 // the method and its code are / will be. We don't sharpen to interpreter bridge since we 1436 // check IsQuickToInterpreterBridge above. 1437 CHECK(!method->IsAbstract()); 1438 *type = sharp_type; 1439 *direct_method = force_relocations ? -1 : reinterpret_cast<uintptr_t>(method); 1440 *direct_code = force_relocations ? -1 : compiler_->GetEntryPointOf(method); 1441 target_method->dex_file = method->GetDeclaringClass()->GetDexCache()->GetDexFile(); 1442 target_method->dex_method_index = method->GetDexMethodIndex(); 1443 } else if (!must_use_direct_pointers) { 1444 // Set the code and rely on the dex cache for the method. 1445 *type = sharp_type; 1446 if (force_relocations) { 1447 *direct_code = -1; 1448 target_method->dex_file = method->GetDeclaringClass()->GetDexCache()->GetDexFile(); 1449 target_method->dex_method_index = method->GetDexMethodIndex(); 1450 } else { 1451 *direct_code = compiler_->GetEntryPointOf(method); 1452 } 1453 } else { 1454 // Direct pointers were required but none were available. 1455 VLOG(compiler) << "Dex cache devirtualization failed for: " << PrettyMethod(method); 1456 } 1457 } 1458} 1459 1460bool CompilerDriver::ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc, 1461 bool update_stats, bool enable_devirtualization, 1462 InvokeType* invoke_type, MethodReference* target_method, 1463 int* vtable_idx, uintptr_t* direct_code, 1464 uintptr_t* direct_method) { 1465 InvokeType orig_invoke_type = *invoke_type; 1466 int stats_flags = 0; 1467 ScopedObjectAccess soa(Thread::Current()); 1468 // Try to resolve the method and compiling method's class. 1469 mirror::ArtMethod* resolved_method; 1470 mirror::Class* referrer_class; 1471 StackHandleScope<3> hs(soa.Self()); 1472 Handle<mirror::DexCache> dex_cache( 1473 hs.NewHandle(mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile()))); 1474 Handle<mirror::ClassLoader> class_loader(hs.NewHandle( 1475 soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader()))); 1476 { 1477 uint32_t method_idx = target_method->dex_method_index; 1478 Handle<mirror::ArtMethod> resolved_method_handle(hs.NewHandle( 1479 ResolveMethod(soa, dex_cache, class_loader, mUnit, method_idx, orig_invoke_type))); 1480 referrer_class = (resolved_method_handle.Get() != nullptr) 1481 ? ResolveCompilingMethodsClass(soa, dex_cache, class_loader, mUnit) : nullptr; 1482 resolved_method = resolved_method_handle.Get(); 1483 } 1484 bool result = false; 1485 if (resolved_method != nullptr) { 1486 *vtable_idx = GetResolvedMethodVTableIndex(resolved_method, orig_invoke_type); 1487 1488 if (enable_devirtualization && mUnit->GetVerifiedMethod() != nullptr) { 1489 const MethodReference* devirt_target = mUnit->GetVerifiedMethod()->GetDevirtTarget(dex_pc); 1490 1491 stats_flags = IsFastInvoke( 1492 soa, dex_cache, class_loader, mUnit, referrer_class, resolved_method, 1493 invoke_type, target_method, devirt_target, direct_code, direct_method); 1494 result = stats_flags != 0; 1495 } else { 1496 // Devirtualization not enabled. Inline IsFastInvoke(), dropping the devirtualization parts. 1497 if (UNLIKELY(referrer_class == nullptr) || 1498 UNLIKELY(!referrer_class->CanAccessResolvedMethod(resolved_method->GetDeclaringClass(), 1499 resolved_method, dex_cache.Get(), 1500 target_method->dex_method_index)) || 1501 *invoke_type == kSuper) { 1502 // Slow path. (Without devirtualization, all super calls go slow path as well.) 1503 } else { 1504 // Sharpening failed so generate a regular resolved method dispatch. 1505 stats_flags = kFlagMethodResolved; 1506 GetCodeAndMethodForDirectCall(invoke_type, *invoke_type, false, referrer_class, resolved_method, 1507 &stats_flags, target_method, direct_code, direct_method); 1508 result = true; 1509 } 1510 } 1511 } 1512 if (!result) { 1513 // Conservative defaults. 1514 *vtable_idx = -1; 1515 *direct_code = 0u; 1516 *direct_method = 0u; 1517 } 1518 if (update_stats) { 1519 ProcessedInvoke(orig_invoke_type, stats_flags); 1520 } 1521 return result; 1522} 1523 1524const VerifiedMethod* CompilerDriver::GetVerifiedMethod(const DexFile* dex_file, 1525 uint32_t method_idx) const { 1526 MethodReference ref(dex_file, method_idx); 1527 return verification_results_->GetVerifiedMethod(ref); 1528} 1529 1530bool CompilerDriver::IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc) { 1531 if (!compiler_options_->IsVerificationEnabled()) { 1532 // If we didn't verify, every cast has to be treated as non-safe. 1533 return false; 1534 } 1535 DCHECK(mUnit->GetVerifiedMethod() != nullptr); 1536 bool result = mUnit->GetVerifiedMethod()->IsSafeCast(dex_pc); 1537 if (result) { 1538 stats_->SafeCast(); 1539 } else { 1540 stats_->NotASafeCast(); 1541 } 1542 return result; 1543} 1544 1545class ParallelCompilationManager { 1546 public: 1547 typedef void Callback(const ParallelCompilationManager* manager, size_t index); 1548 1549 ParallelCompilationManager(ClassLinker* class_linker, 1550 jobject class_loader, 1551 CompilerDriver* compiler, 1552 const DexFile* dex_file, 1553 const std::vector<const DexFile*>& dex_files, 1554 ThreadPool* thread_pool) 1555 : index_(0), 1556 class_linker_(class_linker), 1557 class_loader_(class_loader), 1558 compiler_(compiler), 1559 dex_file_(dex_file), 1560 dex_files_(dex_files), 1561 thread_pool_(thread_pool) {} 1562 1563 ClassLinker* GetClassLinker() const { 1564 CHECK(class_linker_ != nullptr); 1565 return class_linker_; 1566 } 1567 1568 jobject GetClassLoader() const { 1569 return class_loader_; 1570 } 1571 1572 CompilerDriver* GetCompiler() const { 1573 CHECK(compiler_ != nullptr); 1574 return compiler_; 1575 } 1576 1577 const DexFile* GetDexFile() const { 1578 CHECK(dex_file_ != nullptr); 1579 return dex_file_; 1580 } 1581 1582 const std::vector<const DexFile*>& GetDexFiles() const { 1583 return dex_files_; 1584 } 1585 1586 void ForAll(size_t begin, size_t end, Callback callback, size_t work_units) { 1587 Thread* self = Thread::Current(); 1588 self->AssertNoPendingException(); 1589 CHECK_GT(work_units, 0U); 1590 1591 index_.StoreRelaxed(begin); 1592 for (size_t i = 0; i < work_units; ++i) { 1593 thread_pool_->AddTask(self, new ForAllClosure(this, end, callback)); 1594 } 1595 thread_pool_->StartWorkers(self); 1596 1597 // Ensure we're suspended while we're blocked waiting for the other threads to finish (worker 1598 // thread destructor's called below perform join). 1599 CHECK_NE(self->GetState(), kRunnable); 1600 1601 // Wait for all the worker threads to finish. 1602 thread_pool_->Wait(self, true, false); 1603 } 1604 1605 size_t NextIndex() { 1606 return index_.FetchAndAddSequentiallyConsistent(1); 1607 } 1608 1609 private: 1610 class ForAllClosure : public Task { 1611 public: 1612 ForAllClosure(ParallelCompilationManager* manager, size_t end, Callback* callback) 1613 : manager_(manager), 1614 end_(end), 1615 callback_(callback) {} 1616 1617 virtual void Run(Thread* self) { 1618 while (true) { 1619 const size_t index = manager_->NextIndex(); 1620 if (UNLIKELY(index >= end_)) { 1621 break; 1622 } 1623 callback_(manager_, index); 1624 self->AssertNoPendingException(); 1625 } 1626 } 1627 1628 virtual void Finalize() { 1629 delete this; 1630 } 1631 1632 private: 1633 ParallelCompilationManager* const manager_; 1634 const size_t end_; 1635 Callback* const callback_; 1636 }; 1637 1638 AtomicInteger index_; 1639 ClassLinker* const class_linker_; 1640 const jobject class_loader_; 1641 CompilerDriver* const compiler_; 1642 const DexFile* const dex_file_; 1643 const std::vector<const DexFile*>& dex_files_; 1644 ThreadPool* const thread_pool_; 1645 1646 DISALLOW_COPY_AND_ASSIGN(ParallelCompilationManager); 1647}; 1648 1649// A fast version of SkipClass above if the class pointer is available 1650// that avoids the expensive FindInClassPath search. 1651static bool SkipClass(jobject class_loader, const DexFile& dex_file, mirror::Class* klass) 1652 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 1653 DCHECK(klass != nullptr); 1654 const DexFile& original_dex_file = *klass->GetDexCache()->GetDexFile(); 1655 if (&dex_file != &original_dex_file) { 1656 if (class_loader == nullptr) { 1657 LOG(WARNING) << "Skipping class " << PrettyDescriptor(klass) << " from " 1658 << dex_file.GetLocation() << " previously found in " 1659 << original_dex_file.GetLocation(); 1660 } 1661 return true; 1662 } 1663 return false; 1664} 1665 1666static void CheckAndClearResolveException(Thread* self) 1667 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 1668 CHECK(self->IsExceptionPending()); 1669 mirror::Throwable* exception = self->GetException(); 1670 std::string temp; 1671 const char* descriptor = exception->GetClass()->GetDescriptor(&temp); 1672 const char* expected_exceptions[] = { 1673 "Ljava/lang/IllegalAccessError;", 1674 "Ljava/lang/IncompatibleClassChangeError;", 1675 "Ljava/lang/InstantiationError;", 1676 "Ljava/lang/LinkageError;", 1677 "Ljava/lang/NoClassDefFoundError;", 1678 "Ljava/lang/NoSuchFieldError;", 1679 "Ljava/lang/NoSuchMethodError;" 1680 }; 1681 bool found = false; 1682 for (size_t i = 0; (found == false) && (i < arraysize(expected_exceptions)); ++i) { 1683 if (strcmp(descriptor, expected_exceptions[i]) == 0) { 1684 found = true; 1685 } 1686 } 1687 if (!found) { 1688 LOG(FATAL) << "Unexpected exception " << exception->Dump(); 1689 } 1690 self->ClearException(); 1691} 1692 1693static void ResolveClassFieldsAndMethods(const ParallelCompilationManager* manager, 1694 size_t class_def_index) 1695 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1696 ATRACE_CALL(); 1697 Thread* self = Thread::Current(); 1698 jobject jclass_loader = manager->GetClassLoader(); 1699 const DexFile& dex_file = *manager->GetDexFile(); 1700 ClassLinker* class_linker = manager->GetClassLinker(); 1701 1702 // If an instance field is final then we need to have a barrier on the return, static final 1703 // fields are assigned within the lock held for class initialization. Conservatively assume 1704 // constructor barriers are always required. 1705 bool requires_constructor_barrier = true; 1706 1707 // Method and Field are the worst. We can't resolve without either 1708 // context from the code use (to disambiguate virtual vs direct 1709 // method and instance vs static field) or from class 1710 // definitions. While the compiler will resolve what it can as it 1711 // needs it, here we try to resolve fields and methods used in class 1712 // definitions, since many of them many never be referenced by 1713 // generated code. 1714 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 1715 ScopedObjectAccess soa(self); 1716 StackHandleScope<2> hs(soa.Self()); 1717 Handle<mirror::ClassLoader> class_loader( 1718 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 1719 Handle<mirror::DexCache> dex_cache(hs.NewHandle(class_linker->FindDexCache(dex_file))); 1720 // Resolve the class. 1721 mirror::Class* klass = class_linker->ResolveType(dex_file, class_def.class_idx_, dex_cache, 1722 class_loader); 1723 bool resolve_fields_and_methods; 1724 if (klass == nullptr) { 1725 // Class couldn't be resolved, for example, super-class is in a different dex file. Don't 1726 // attempt to resolve methods and fields when there is no declaring class. 1727 CheckAndClearResolveException(soa.Self()); 1728 resolve_fields_and_methods = false; 1729 } else { 1730 // We successfully resolved a class, should we skip it? 1731 if (SkipClass(jclass_loader, dex_file, klass)) { 1732 return; 1733 } 1734 // We want to resolve the methods and fields eagerly. 1735 resolve_fields_and_methods = true; 1736 } 1737 // Note the class_data pointer advances through the headers, 1738 // static fields, instance fields, direct methods, and virtual 1739 // methods. 1740 const uint8_t* class_data = dex_file.GetClassData(class_def); 1741 if (class_data == nullptr) { 1742 // Empty class such as a marker interface. 1743 requires_constructor_barrier = false; 1744 } else { 1745 ClassDataItemIterator it(dex_file, class_data); 1746 while (it.HasNextStaticField()) { 1747 if (resolve_fields_and_methods) { 1748 ArtField* field = class_linker->ResolveField(dex_file, it.GetMemberIndex(), 1749 dex_cache, class_loader, true); 1750 if (field == nullptr) { 1751 CheckAndClearResolveException(soa.Self()); 1752 } 1753 } 1754 it.Next(); 1755 } 1756 // We require a constructor barrier if there are final instance fields. 1757 requires_constructor_barrier = false; 1758 while (it.HasNextInstanceField()) { 1759 if (it.MemberIsFinal()) { 1760 requires_constructor_barrier = true; 1761 } 1762 if (resolve_fields_and_methods) { 1763 ArtField* field = class_linker->ResolveField(dex_file, it.GetMemberIndex(), 1764 dex_cache, class_loader, false); 1765 if (field == nullptr) { 1766 CheckAndClearResolveException(soa.Self()); 1767 } 1768 } 1769 it.Next(); 1770 } 1771 if (resolve_fields_and_methods) { 1772 while (it.HasNextDirectMethod()) { 1773 mirror::ArtMethod* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), 1774 dex_cache, class_loader, 1775 NullHandle<mirror::ArtMethod>(), 1776 it.GetMethodInvokeType(class_def)); 1777 if (method == nullptr) { 1778 CheckAndClearResolveException(soa.Self()); 1779 } 1780 it.Next(); 1781 } 1782 while (it.HasNextVirtualMethod()) { 1783 mirror::ArtMethod* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), 1784 dex_cache, class_loader, 1785 NullHandle<mirror::ArtMethod>(), 1786 it.GetMethodInvokeType(class_def)); 1787 if (method == nullptr) { 1788 CheckAndClearResolveException(soa.Self()); 1789 } 1790 it.Next(); 1791 } 1792 DCHECK(!it.HasNext()); 1793 } 1794 } 1795 if (requires_constructor_barrier) { 1796 manager->GetCompiler()->AddRequiresConstructorBarrier(self, &dex_file, class_def_index); 1797 } 1798} 1799 1800static void ResolveType(const ParallelCompilationManager* manager, size_t type_idx) 1801 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1802 // Class derived values are more complicated, they require the linker and loader. 1803 ScopedObjectAccess soa(Thread::Current()); 1804 ClassLinker* class_linker = manager->GetClassLinker(); 1805 const DexFile& dex_file = *manager->GetDexFile(); 1806 StackHandleScope<2> hs(soa.Self()); 1807 Handle<mirror::DexCache> dex_cache(hs.NewHandle(class_linker->FindDexCache(dex_file))); 1808 Handle<mirror::ClassLoader> class_loader( 1809 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(manager->GetClassLoader()))); 1810 mirror::Class* klass = class_linker->ResolveType(dex_file, type_idx, dex_cache, class_loader); 1811 1812 if (klass == nullptr) { 1813 CHECK(soa.Self()->IsExceptionPending()); 1814 mirror::Throwable* exception = soa.Self()->GetException(); 1815 VLOG(compiler) << "Exception during type resolution: " << exception->Dump(); 1816 if (exception->GetClass()->DescriptorEquals("Ljava/lang/OutOfMemoryError;")) { 1817 // There's little point continuing compilation if the heap is exhausted. 1818 LOG(FATAL) << "Out of memory during type resolution for compilation"; 1819 } 1820 soa.Self()->ClearException(); 1821 } 1822} 1823 1824void CompilerDriver::ResolveDexFile(jobject class_loader, const DexFile& dex_file, 1825 const std::vector<const DexFile*>& dex_files, 1826 ThreadPool* thread_pool, TimingLogger* timings) { 1827 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 1828 1829 // TODO: we could resolve strings here, although the string table is largely filled with class 1830 // and method names. 1831 1832 ParallelCompilationManager context(class_linker, class_loader, this, &dex_file, dex_files, 1833 thread_pool); 1834 if (IsImage()) { 1835 // For images we resolve all types, such as array, whereas for applications just those with 1836 // classdefs are resolved by ResolveClassFieldsAndMethods. 1837 TimingLogger::ScopedTiming t("Resolve Types", timings); 1838 context.ForAll(0, dex_file.NumTypeIds(), ResolveType, thread_count_); 1839 } 1840 1841 TimingLogger::ScopedTiming t("Resolve MethodsAndFields", timings); 1842 context.ForAll(0, dex_file.NumClassDefs(), ResolveClassFieldsAndMethods, thread_count_); 1843} 1844 1845void CompilerDriver::SetVerified(jobject class_loader, const std::vector<const DexFile*>& dex_files, 1846 ThreadPool* thread_pool, TimingLogger* timings) { 1847 for (size_t i = 0; i != dex_files.size(); ++i) { 1848 const DexFile* dex_file = dex_files[i]; 1849 CHECK(dex_file != nullptr); 1850 SetVerifiedDexFile(class_loader, *dex_file, dex_files, thread_pool, timings); 1851 } 1852} 1853 1854void CompilerDriver::Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files, 1855 ThreadPool* thread_pool, TimingLogger* timings) { 1856 for (size_t i = 0; i != dex_files.size(); ++i) { 1857 const DexFile* dex_file = dex_files[i]; 1858 CHECK(dex_file != nullptr); 1859 VerifyDexFile(class_loader, *dex_file, dex_files, thread_pool, timings); 1860 } 1861} 1862 1863static void VerifyClass(const ParallelCompilationManager* manager, size_t class_def_index) 1864 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1865 ATRACE_CALL(); 1866 ScopedObjectAccess soa(Thread::Current()); 1867 const DexFile& dex_file = *manager->GetDexFile(); 1868 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 1869 const char* descriptor = dex_file.GetClassDescriptor(class_def); 1870 ClassLinker* class_linker = manager->GetClassLinker(); 1871 jobject jclass_loader = manager->GetClassLoader(); 1872 StackHandleScope<3> hs(soa.Self()); 1873 Handle<mirror::ClassLoader> class_loader( 1874 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 1875 Handle<mirror::Class> klass( 1876 hs.NewHandle(class_linker->FindClass(soa.Self(), descriptor, class_loader))); 1877 if (klass.Get() == nullptr) { 1878 CHECK(soa.Self()->IsExceptionPending()); 1879 soa.Self()->ClearException(); 1880 1881 /* 1882 * At compile time, we can still structurally verify the class even if FindClass fails. 1883 * This is to ensure the class is structurally sound for compilation. An unsound class 1884 * will be rejected by the verifier and later skipped during compilation in the compiler. 1885 */ 1886 Handle<mirror::DexCache> dex_cache(hs.NewHandle(class_linker->FindDexCache(dex_file))); 1887 std::string error_msg; 1888 if (verifier::MethodVerifier::VerifyClass(soa.Self(), &dex_file, dex_cache, class_loader, 1889 &class_def, true, &error_msg) == 1890 verifier::MethodVerifier::kHardFailure) { 1891 LOG(ERROR) << "Verification failed on class " << PrettyDescriptor(descriptor) 1892 << " because: " << error_msg; 1893 manager->GetCompiler()->SetHadHardVerifierFailure(); 1894 } 1895 } else if (!SkipClass(jclass_loader, dex_file, klass.Get())) { 1896 CHECK(klass->IsResolved()) << PrettyClass(klass.Get()); 1897 class_linker->VerifyClass(soa.Self(), klass); 1898 1899 if (klass->IsErroneous()) { 1900 // ClassLinker::VerifyClass throws, which isn't useful in the compiler. 1901 CHECK(soa.Self()->IsExceptionPending()); 1902 soa.Self()->ClearException(); 1903 manager->GetCompiler()->SetHadHardVerifierFailure(); 1904 } 1905 1906 CHECK(klass->IsCompileTimeVerified() || klass->IsErroneous()) 1907 << PrettyDescriptor(klass.Get()) << ": state=" << klass->GetStatus(); 1908 1909 // It is *very* problematic if there are verification errors in the boot classpath. For example, 1910 // we rely on things working OK without verification when the decryption dialog is brought up. 1911 // So abort in a debug build if we find this violated. 1912 DCHECK(!manager->GetCompiler()->IsImage() || klass->IsVerified()) << "Boot classpath class " << 1913 PrettyClass(klass.Get()) << " failed to fully verify."; 1914 } 1915 soa.Self()->AssertNoPendingException(); 1916} 1917 1918void CompilerDriver::VerifyDexFile(jobject class_loader, const DexFile& dex_file, 1919 const std::vector<const DexFile*>& dex_files, 1920 ThreadPool* thread_pool, TimingLogger* timings) { 1921 TimingLogger::ScopedTiming t("Verify Dex File", timings); 1922 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 1923 ParallelCompilationManager context(class_linker, class_loader, this, &dex_file, dex_files, 1924 thread_pool); 1925 context.ForAll(0, dex_file.NumClassDefs(), VerifyClass, thread_count_); 1926} 1927 1928static void SetVerifiedClass(const ParallelCompilationManager* manager, size_t class_def_index) 1929 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1930 ATRACE_CALL(); 1931 ScopedObjectAccess soa(Thread::Current()); 1932 const DexFile& dex_file = *manager->GetDexFile(); 1933 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 1934 const char* descriptor = dex_file.GetClassDescriptor(class_def); 1935 ClassLinker* class_linker = manager->GetClassLinker(); 1936 jobject jclass_loader = manager->GetClassLoader(); 1937 StackHandleScope<3> hs(soa.Self()); 1938 Handle<mirror::ClassLoader> class_loader( 1939 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 1940 Handle<mirror::Class> klass( 1941 hs.NewHandle(class_linker->FindClass(soa.Self(), descriptor, class_loader))); 1942 // Class might have failed resolution. Then don't set it to verified. 1943 if (klass.Get() != nullptr) { 1944 // Only do this if the class is resolved. If even resolution fails, quickening will go very, 1945 // very wrong. 1946 if (klass->IsResolved()) { 1947 if (klass->GetStatus() < mirror::Class::kStatusVerified) { 1948 ObjectLock<mirror::Class> lock(soa.Self(), klass); 1949 mirror::Class::SetStatus(klass, mirror::Class::kStatusVerified, soa.Self()); 1950 } 1951 // Record the final class status if necessary. 1952 ClassReference ref(manager->GetDexFile(), class_def_index); 1953 manager->GetCompiler()->RecordClassStatus(ref, klass->GetStatus()); 1954 } 1955 } else { 1956 Thread* self = soa.Self(); 1957 DCHECK(self->IsExceptionPending()); 1958 self->ClearException(); 1959 } 1960} 1961 1962void CompilerDriver::SetVerifiedDexFile(jobject class_loader, const DexFile& dex_file, 1963 const std::vector<const DexFile*>& dex_files, 1964 ThreadPool* thread_pool, TimingLogger* timings) { 1965 TimingLogger::ScopedTiming t("Verify Dex File", timings); 1966 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 1967 ParallelCompilationManager context(class_linker, class_loader, this, &dex_file, dex_files, 1968 thread_pool); 1969 context.ForAll(0, dex_file.NumClassDefs(), SetVerifiedClass, thread_count_); 1970} 1971 1972static void InitializeClass(const ParallelCompilationManager* manager, size_t class_def_index) 1973 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1974 ATRACE_CALL(); 1975 jobject jclass_loader = manager->GetClassLoader(); 1976 const DexFile& dex_file = *manager->GetDexFile(); 1977 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 1978 const DexFile::TypeId& class_type_id = dex_file.GetTypeId(class_def.class_idx_); 1979 const char* descriptor = dex_file.StringDataByIdx(class_type_id.descriptor_idx_); 1980 1981 ScopedObjectAccess soa(Thread::Current()); 1982 StackHandleScope<3> hs(soa.Self()); 1983 Handle<mirror::ClassLoader> class_loader( 1984 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 1985 Handle<mirror::Class> klass( 1986 hs.NewHandle(manager->GetClassLinker()->FindClass(soa.Self(), descriptor, class_loader))); 1987 1988 if (klass.Get() != nullptr && !SkipClass(jclass_loader, dex_file, klass.Get())) { 1989 // Only try to initialize classes that were successfully verified. 1990 if (klass->IsVerified()) { 1991 // Attempt to initialize the class but bail if we either need to initialize the super-class 1992 // or static fields. 1993 manager->GetClassLinker()->EnsureInitialized(soa.Self(), klass, false, false); 1994 if (!klass->IsInitialized()) { 1995 // We don't want non-trivial class initialization occurring on multiple threads due to 1996 // deadlock problems. For example, a parent class is initialized (holding its lock) that 1997 // refers to a sub-class in its static/class initializer causing it to try to acquire the 1998 // sub-class' lock. While on a second thread the sub-class is initialized (holding its lock) 1999 // after first initializing its parents, whose locks are acquired. This leads to a 2000 // parent-to-child and a child-to-parent lock ordering and consequent potential deadlock. 2001 // We need to use an ObjectLock due to potential suspension in the interpreting code. Rather 2002 // than use a special Object for the purpose we use the Class of java.lang.Class. 2003 Handle<mirror::Class> h_klass(hs.NewHandle(klass->GetClass())); 2004 ObjectLock<mirror::Class> lock(soa.Self(), h_klass); 2005 // Attempt to initialize allowing initialization of parent classes but still not static 2006 // fields. 2007 manager->GetClassLinker()->EnsureInitialized(soa.Self(), klass, false, true); 2008 if (!klass->IsInitialized()) { 2009 // We need to initialize static fields, we only do this for image classes that aren't 2010 // marked with the $NoPreloadHolder (which implies this should not be initialized early). 2011 bool can_init_static_fields = manager->GetCompiler()->IsImage() && 2012 manager->GetCompiler()->IsImageClass(descriptor) && 2013 !StringPiece(descriptor).ends_with("$NoPreloadHolder;"); 2014 if (can_init_static_fields) { 2015 VLOG(compiler) << "Initializing: " << descriptor; 2016 // TODO multithreading support. We should ensure the current compilation thread has 2017 // exclusive access to the runtime and the transaction. To achieve this, we could use 2018 // a ReaderWriterMutex but we're holding the mutator lock so we fail mutex sanity 2019 // checks in Thread::AssertThreadSuspensionIsAllowable. 2020 Runtime* const runtime = Runtime::Current(); 2021 Transaction transaction; 2022 2023 // Run the class initializer in transaction mode. 2024 runtime->EnterTransactionMode(&transaction); 2025 const mirror::Class::Status old_status = klass->GetStatus(); 2026 bool success = manager->GetClassLinker()->EnsureInitialized(soa.Self(), klass, true, 2027 true); 2028 // TODO we detach transaction from runtime to indicate we quit the transactional 2029 // mode which prevents the GC from visiting objects modified during the transaction. 2030 // Ensure GC is not run so don't access freed objects when aborting transaction. 2031 2032 ScopedAssertNoThreadSuspension ants(soa.Self(), "Transaction end"); 2033 runtime->ExitTransactionMode(); 2034 2035 if (!success) { 2036 CHECK(soa.Self()->IsExceptionPending()); 2037 mirror::Throwable* exception = soa.Self()->GetException(); 2038 VLOG(compiler) << "Initialization of " << descriptor << " aborted because of " 2039 << exception->Dump(); 2040 std::ostream* file_log = manager->GetCompiler()-> 2041 GetCompilerOptions().GetInitFailureOutput(); 2042 if (file_log != nullptr) { 2043 *file_log << descriptor << "\n"; 2044 *file_log << exception->Dump() << "\n"; 2045 } 2046 soa.Self()->ClearException(); 2047 transaction.Rollback(); 2048 CHECK_EQ(old_status, klass->GetStatus()) << "Previous class status not restored"; 2049 } 2050 } 2051 } 2052 soa.Self()->AssertNoPendingException(); 2053 } 2054 } 2055 // Record the final class status if necessary. 2056 ClassReference ref(manager->GetDexFile(), class_def_index); 2057 manager->GetCompiler()->RecordClassStatus(ref, klass->GetStatus()); 2058 } 2059 // Clear any class not found or verification exceptions. 2060 soa.Self()->ClearException(); 2061} 2062 2063void CompilerDriver::InitializeClasses(jobject jni_class_loader, const DexFile& dex_file, 2064 const std::vector<const DexFile*>& dex_files, 2065 ThreadPool* thread_pool, TimingLogger* timings) { 2066 TimingLogger::ScopedTiming t("InitializeNoClinit", timings); 2067 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 2068 ParallelCompilationManager context(class_linker, jni_class_loader, this, &dex_file, dex_files, 2069 thread_pool); 2070 size_t thread_count; 2071 if (IsImage()) { 2072 // TODO: remove this when transactional mode supports multithreading. 2073 thread_count = 1U; 2074 } else { 2075 thread_count = thread_count_; 2076 } 2077 context.ForAll(0, dex_file.NumClassDefs(), InitializeClass, thread_count); 2078} 2079 2080void CompilerDriver::InitializeClasses(jobject class_loader, 2081 const std::vector<const DexFile*>& dex_files, 2082 ThreadPool* thread_pool, TimingLogger* timings) { 2083 for (size_t i = 0; i != dex_files.size(); ++i) { 2084 const DexFile* dex_file = dex_files[i]; 2085 CHECK(dex_file != nullptr); 2086 InitializeClasses(class_loader, *dex_file, dex_files, thread_pool, timings); 2087 } 2088 if (IsImage()) { 2089 // Prune garbage objects created during aborted transactions. 2090 Runtime::Current()->GetHeap()->CollectGarbage(true); 2091 } 2092} 2093 2094void CompilerDriver::Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files, 2095 ThreadPool* thread_pool, TimingLogger* timings) { 2096 for (size_t i = 0; i != dex_files.size(); ++i) { 2097 const DexFile* dex_file = dex_files[i]; 2098 CHECK(dex_file != nullptr); 2099 CompileDexFile(class_loader, *dex_file, dex_files, thread_pool, timings); 2100 } 2101 VLOG(compiler) << "Compile: " << GetMemoryUsageString(false); 2102} 2103 2104void CompilerDriver::CompileClass(const ParallelCompilationManager* manager, size_t class_def_index) { 2105 ATRACE_CALL(); 2106 const DexFile& dex_file = *manager->GetDexFile(); 2107 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 2108 ClassLinker* class_linker = manager->GetClassLinker(); 2109 jobject jclass_loader = manager->GetClassLoader(); 2110 Thread* self = Thread::Current(); 2111 { 2112 // Use a scoped object access to perform to the quick SkipClass check. 2113 const char* descriptor = dex_file.GetClassDescriptor(class_def); 2114 ScopedObjectAccess soa(self); 2115 StackHandleScope<3> hs(soa.Self()); 2116 Handle<mirror::ClassLoader> class_loader( 2117 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 2118 Handle<mirror::Class> klass( 2119 hs.NewHandle(class_linker->FindClass(soa.Self(), descriptor, class_loader))); 2120 if (klass.Get() == nullptr) { 2121 CHECK(soa.Self()->IsExceptionPending()); 2122 soa.Self()->ClearException(); 2123 } else if (SkipClass(jclass_loader, dex_file, klass.Get())) { 2124 return; 2125 } 2126 } 2127 ClassReference ref(&dex_file, class_def_index); 2128 // Skip compiling classes with generic verifier failures since they will still fail at runtime 2129 if (manager->GetCompiler()->verification_results_->IsClassRejected(ref)) { 2130 return; 2131 } 2132 const uint8_t* class_data = dex_file.GetClassData(class_def); 2133 if (class_data == nullptr) { 2134 // empty class, probably a marker interface 2135 return; 2136 } 2137 2138 CompilerDriver* const driver = manager->GetCompiler(); 2139 2140 // Can we run DEX-to-DEX compiler on this class ? 2141 DexToDexCompilationLevel dex_to_dex_compilation_level = kDontDexToDexCompile; 2142 { 2143 ScopedObjectAccess soa(self); 2144 StackHandleScope<1> hs(soa.Self()); 2145 Handle<mirror::ClassLoader> class_loader( 2146 hs.NewHandle(soa.Decode<mirror::ClassLoader*>(jclass_loader))); 2147 dex_to_dex_compilation_level = driver->GetDexToDexCompilationlevel( 2148 soa.Self(), class_loader, dex_file, class_def); 2149 } 2150 ClassDataItemIterator it(dex_file, class_data); 2151 // Skip fields 2152 while (it.HasNextStaticField()) { 2153 it.Next(); 2154 } 2155 while (it.HasNextInstanceField()) { 2156 it.Next(); 2157 } 2158 2159 bool compilation_enabled = driver->IsClassToCompile( 2160 dex_file.StringByTypeIdx(class_def.class_idx_)); 2161 2162 // Compile direct methods 2163 int64_t previous_direct_method_idx = -1; 2164 while (it.HasNextDirectMethod()) { 2165 uint32_t method_idx = it.GetMemberIndex(); 2166 if (method_idx == previous_direct_method_idx) { 2167 // smali can create dex files with two encoded_methods sharing the same method_idx 2168 // http://code.google.com/p/smali/issues/detail?id=119 2169 it.Next(); 2170 continue; 2171 } 2172 previous_direct_method_idx = method_idx; 2173 driver->CompileMethod(self, it.GetMethodCodeItem(), it.GetMethodAccessFlags(), 2174 it.GetMethodInvokeType(class_def), class_def_index, 2175 method_idx, jclass_loader, dex_file, dex_to_dex_compilation_level, 2176 compilation_enabled); 2177 it.Next(); 2178 } 2179 // Compile virtual methods 2180 int64_t previous_virtual_method_idx = -1; 2181 while (it.HasNextVirtualMethod()) { 2182 uint32_t method_idx = it.GetMemberIndex(); 2183 if (method_idx == previous_virtual_method_idx) { 2184 // smali can create dex files with two encoded_methods sharing the same method_idx 2185 // http://code.google.com/p/smali/issues/detail?id=119 2186 it.Next(); 2187 continue; 2188 } 2189 previous_virtual_method_idx = method_idx; 2190 driver->CompileMethod(self, it.GetMethodCodeItem(), it.GetMethodAccessFlags(), 2191 it.GetMethodInvokeType(class_def), class_def_index, 2192 method_idx, jclass_loader, dex_file, dex_to_dex_compilation_level, 2193 compilation_enabled); 2194 it.Next(); 2195 } 2196 DCHECK(!it.HasNext()); 2197} 2198 2199void CompilerDriver::CompileDexFile(jobject class_loader, const DexFile& dex_file, 2200 const std::vector<const DexFile*>& dex_files, 2201 ThreadPool* thread_pool, TimingLogger* timings) { 2202 TimingLogger::ScopedTiming t("Compile Dex File", timings); 2203 ParallelCompilationManager context(Runtime::Current()->GetClassLinker(), class_loader, this, 2204 &dex_file, dex_files, thread_pool); 2205 context.ForAll(0, dex_file.NumClassDefs(), CompilerDriver::CompileClass, thread_count_); 2206} 2207 2208// Does the runtime for the InstructionSet provide an implementation returned by 2209// GetQuickGenericJniStub allowing down calls that aren't compiled using a JNI compiler? 2210static bool InstructionSetHasGenericJniStub(InstructionSet isa) { 2211 switch (isa) { 2212 case kArm: 2213 case kArm64: 2214 case kThumb2: 2215 case kMips: 2216 case kMips64: 2217 case kX86: 2218 case kX86_64: return true; 2219 default: return false; 2220 } 2221} 2222 2223void CompilerDriver::CompileMethod(Thread* self, const DexFile::CodeItem* code_item, 2224 uint32_t access_flags, InvokeType invoke_type, 2225 uint16_t class_def_idx, uint32_t method_idx, 2226 jobject class_loader, const DexFile& dex_file, 2227 DexToDexCompilationLevel dex_to_dex_compilation_level, 2228 bool compilation_enabled) { 2229 CompiledMethod* compiled_method = nullptr; 2230 uint64_t start_ns = kTimeCompileMethod ? NanoTime() : 0; 2231 MethodReference method_ref(&dex_file, method_idx); 2232 2233 if ((access_flags & kAccNative) != 0) { 2234 // Are we interpreting only and have support for generic JNI down calls? 2235 if (!compiler_options_->IsCompilationEnabled() && 2236 InstructionSetHasGenericJniStub(instruction_set_)) { 2237 // Leaving this empty will trigger the generic JNI version 2238 } else { 2239 compiled_method = compiler_->JniCompile(access_flags, method_idx, dex_file); 2240 CHECK(compiled_method != nullptr); 2241 } 2242 } else if ((access_flags & kAccAbstract) != 0) { 2243 // Abstract methods don't have code. 2244 } else { 2245 bool has_verified_method = verification_results_->GetVerifiedMethod(method_ref) != nullptr; 2246 bool compile = compilation_enabled && 2247 // Basic checks, e.g., not <clinit>. 2248 verification_results_->IsCandidateForCompilation(method_ref, access_flags) && 2249 // Did not fail to create VerifiedMethod metadata. 2250 has_verified_method && 2251 // Is eligable for compilation by methods-to-compile filter. 2252 IsMethodToCompile(method_ref); 2253 if (compile) { 2254 // NOTE: if compiler declines to compile this method, it will return nullptr. 2255 compiled_method = compiler_->Compile(code_item, access_flags, invoke_type, class_def_idx, 2256 method_idx, class_loader, dex_file); 2257 } 2258 if (compiled_method == nullptr && dex_to_dex_compilation_level != kDontDexToDexCompile) { 2259 // TODO: add a command-line option to disable DEX-to-DEX compilation ? 2260 // Do not optimize if a VerifiedMethod is missing. SafeCast elision, for example, relies on 2261 // it. 2262 (*dex_to_dex_compiler_)(*this, code_item, access_flags, 2263 invoke_type, class_def_idx, 2264 method_idx, class_loader, dex_file, 2265 has_verified_method ? dex_to_dex_compilation_level : kRequired); 2266 } 2267 } 2268 if (kTimeCompileMethod) { 2269 uint64_t duration_ns = NanoTime() - start_ns; 2270 if (duration_ns > MsToNs(compiler_->GetMaximumCompilationTimeBeforeWarning())) { 2271 LOG(WARNING) << "Compilation of " << PrettyMethod(method_idx, dex_file) 2272 << " took " << PrettyDuration(duration_ns); 2273 } 2274 } 2275 2276 if (compiled_method != nullptr) { 2277 // Count non-relative linker patches. 2278 size_t non_relative_linker_patch_count = 0u; 2279 for (const LinkerPatch& patch : compiled_method->GetPatches()) { 2280 if (!patch.IsPcRelative()) { 2281 ++non_relative_linker_patch_count; 2282 } 2283 } 2284 bool compile_pic = GetCompilerOptions().GetCompilePic(); // Off by default 2285 // When compiling with PIC, there should be zero non-relative linker patches 2286 CHECK(!compile_pic || non_relative_linker_patch_count == 0u); 2287 2288 DCHECK(GetCompiledMethod(method_ref) == nullptr) << PrettyMethod(method_idx, dex_file); 2289 { 2290 MutexLock mu(self, compiled_methods_lock_); 2291 compiled_methods_.Put(method_ref, compiled_method); 2292 non_relative_linker_patch_count_ += non_relative_linker_patch_count; 2293 } 2294 DCHECK(GetCompiledMethod(method_ref) != nullptr) << PrettyMethod(method_idx, dex_file); 2295 } 2296 2297 // Done compiling, delete the verified method to reduce native memory usage. Do not delete in 2298 // optimizing compiler, which may need the verified method again for inlining. 2299 if (compiler_kind_ != Compiler::kOptimizing) { 2300 verification_results_->RemoveVerifiedMethod(method_ref); 2301 } 2302 2303 if (self->IsExceptionPending()) { 2304 ScopedObjectAccess soa(self); 2305 LOG(FATAL) << "Unexpected exception compiling: " << PrettyMethod(method_idx, dex_file) << "\n" 2306 << self->GetException()->Dump(); 2307 } 2308} 2309 2310void CompilerDriver::RemoveCompiledMethod(const MethodReference& method_ref) { 2311 CompiledMethod* compiled_method = nullptr; 2312 { 2313 MutexLock mu(Thread::Current(), compiled_methods_lock_); 2314 auto it = compiled_methods_.find(method_ref); 2315 if (it != compiled_methods_.end()) { 2316 compiled_method = it->second; 2317 compiled_methods_.erase(it); 2318 } 2319 } 2320 if (compiled_method != nullptr) { 2321 CompiledMethod::ReleaseSwapAllocatedCompiledMethod(this, compiled_method); 2322 } 2323} 2324 2325CompiledClass* CompilerDriver::GetCompiledClass(ClassReference ref) const { 2326 MutexLock mu(Thread::Current(), compiled_classes_lock_); 2327 ClassTable::const_iterator it = compiled_classes_.find(ref); 2328 if (it == compiled_classes_.end()) { 2329 return nullptr; 2330 } 2331 CHECK(it->second != nullptr); 2332 return it->second; 2333} 2334 2335void CompilerDriver::RecordClassStatus(ClassReference ref, mirror::Class::Status status) { 2336 MutexLock mu(Thread::Current(), compiled_classes_lock_); 2337 auto it = compiled_classes_.find(ref); 2338 if (it == compiled_classes_.end() || it->second->GetStatus() != status) { 2339 // An entry doesn't exist or the status is lower than the new status. 2340 if (it != compiled_classes_.end()) { 2341 CHECK_GT(status, it->second->GetStatus()); 2342 delete it->second; 2343 } 2344 switch (status) { 2345 case mirror::Class::kStatusNotReady: 2346 case mirror::Class::kStatusError: 2347 case mirror::Class::kStatusRetryVerificationAtRuntime: 2348 case mirror::Class::kStatusVerified: 2349 case mirror::Class::kStatusInitialized: 2350 break; // Expected states. 2351 default: 2352 LOG(FATAL) << "Unexpected class status for class " 2353 << PrettyDescriptor(ref.first->GetClassDescriptor(ref.first->GetClassDef(ref.second))) 2354 << " of " << status; 2355 } 2356 CompiledClass* compiled_class = new CompiledClass(status); 2357 compiled_classes_.Overwrite(ref, compiled_class); 2358 } 2359} 2360 2361CompiledMethod* CompilerDriver::GetCompiledMethod(MethodReference ref) const { 2362 MutexLock mu(Thread::Current(), compiled_methods_lock_); 2363 MethodTable::const_iterator it = compiled_methods_.find(ref); 2364 if (it == compiled_methods_.end()) { 2365 return nullptr; 2366 } 2367 CHECK(it->second != nullptr); 2368 return it->second; 2369} 2370 2371bool CompilerDriver::IsMethodVerifiedWithoutFailures(uint32_t method_idx, 2372 uint16_t class_def_idx, 2373 const DexFile& dex_file) const { 2374 const VerifiedMethod* verified_method = GetVerifiedMethod(&dex_file, method_idx); 2375 if (verified_method != nullptr) { 2376 return !verified_method->HasVerificationFailures(); 2377 } 2378 2379 // If we can't find verification metadata, check if this is a system class (we trust that system 2380 // classes have their methods verified). If it's not, be conservative and assume the method 2381 // has not been verified successfully. 2382 2383 // TODO: When compiling the boot image it should be safe to assume that everything is verified, 2384 // even if methods are not found in the verification cache. 2385 const char* descriptor = dex_file.GetClassDescriptor(dex_file.GetClassDef(class_def_idx)); 2386 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 2387 Thread* self = Thread::Current(); 2388 ScopedObjectAccess soa(self); 2389 bool is_system_class = class_linker->FindSystemClass(self, descriptor) != nullptr; 2390 if (!is_system_class) { 2391 self->ClearException(); 2392 } 2393 return is_system_class; 2394} 2395 2396size_t CompilerDriver::GetNonRelativeLinkerPatchCount() const { 2397 MutexLock mu(Thread::Current(), compiled_methods_lock_); 2398 return non_relative_linker_patch_count_; 2399} 2400 2401void CompilerDriver::AddRequiresConstructorBarrier(Thread* self, const DexFile* dex_file, 2402 uint16_t class_def_index) { 2403 WriterMutexLock mu(self, freezing_constructor_lock_); 2404 freezing_constructor_classes_.insert(ClassReference(dex_file, class_def_index)); 2405} 2406 2407bool CompilerDriver::RequiresConstructorBarrier(Thread* self, const DexFile* dex_file, 2408 uint16_t class_def_index) const { 2409 ReaderMutexLock mu(self, freezing_constructor_lock_); 2410 return freezing_constructor_classes_.count(ClassReference(dex_file, class_def_index)) != 0; 2411} 2412 2413bool CompilerDriver::WriteElf(const std::string& android_root, 2414 bool is_host, 2415 const std::vector<const art::DexFile*>& dex_files, 2416 OatWriter* oat_writer, 2417 art::File* file) 2418 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 2419 if (kProduce64BitELFFiles && Is64BitInstructionSet(GetInstructionSet())) { 2420 return art::ElfWriterQuick64::Create(file, oat_writer, dex_files, android_root, is_host, *this); 2421 } else { 2422 return art::ElfWriterQuick32::Create(file, oat_writer, dex_files, android_root, is_host, *this); 2423 } 2424} 2425 2426bool CompilerDriver::SkipCompilation(const std::string& method_name) { 2427 if (!profile_present_) { 2428 return false; 2429 } 2430 // First find the method in the profile file. 2431 ProfileFile::ProfileData data; 2432 if (!profile_file_.GetProfileData(&data, method_name)) { 2433 // Not in profile, no information can be determined. 2434 if (kIsDebugBuild) { 2435 VLOG(compiler) << "not compiling " << method_name << " because it's not in the profile"; 2436 } 2437 return true; 2438 } 2439 2440 // Methods that comprise top_k_threshold % of the total samples will be compiled. 2441 // Compare against the start of the topK percentage bucket just in case the threshold 2442 // falls inside a bucket. 2443 bool compile = data.GetTopKUsedPercentage() - data.GetUsedPercent() 2444 <= compiler_options_->GetTopKProfileThreshold(); 2445 if (kIsDebugBuild) { 2446 if (compile) { 2447 LOG(INFO) << "compiling method " << method_name << " because its usage is part of top " 2448 << data.GetTopKUsedPercentage() << "% with a percent of " << data.GetUsedPercent() << "%" 2449 << " (topKThreshold=" << compiler_options_->GetTopKProfileThreshold() << ")"; 2450 } else { 2451 VLOG(compiler) << "not compiling method " << method_name 2452 << " because it's not part of leading " << compiler_options_->GetTopKProfileThreshold() 2453 << "% samples)"; 2454 } 2455 } 2456 return !compile; 2457} 2458 2459std::string CompilerDriver::GetMemoryUsageString(bool extended) const { 2460 std::ostringstream oss; 2461 Runtime* const runtime = Runtime::Current(); 2462 const ArenaPool* arena_pool = runtime->GetArenaPool(); 2463 gc::Heap* const heap = runtime->GetHeap(); 2464 oss << "arena alloc=" << PrettySize(arena_pool->GetBytesAllocated()); 2465 oss << " java alloc=" << PrettySize(heap->GetBytesAllocated()); 2466#if defined(__BIONIC__) || defined(__GLIBC__) 2467 struct mallinfo info = mallinfo(); 2468 const size_t allocated_space = static_cast<size_t>(info.uordblks); 2469 const size_t free_space = static_cast<size_t>(info.fordblks); 2470 oss << " native alloc=" << PrettySize(allocated_space) << " free=" 2471 << PrettySize(free_space); 2472#endif 2473 if (swap_space_.get() != nullptr) { 2474 oss << " swap=" << PrettySize(swap_space_->GetSize()); 2475 } 2476 if (extended) { 2477 oss << "\nCode dedupe: " << dedupe_code_.DumpStats(); 2478 oss << "\nMapping table dedupe: " << dedupe_mapping_table_.DumpStats(); 2479 oss << "\nVmap table dedupe: " << dedupe_vmap_table_.DumpStats(); 2480 oss << "\nGC map dedupe: " << dedupe_gc_map_.DumpStats(); 2481 oss << "\nCFI info dedupe: " << dedupe_cfi_info_.DumpStats(); 2482 } 2483 return oss.str(); 2484} 2485 2486} // namespace art 2487