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