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