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