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