compiler_driver.cc revision 2bc47809febcf36369dd40877b8226318642b428
1/* 2 * Copyright (C) 2011 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17#include "compiler_driver.h" 18 19#define ATRACE_TAG ATRACE_TAG_DALVIK 20#include <utils/Trace.h> 21 22#include <vector> 23#include <unistd.h> 24 25#include "base/stl_util.h" 26#include "base/timing_logger.h" 27#include "class_linker.h" 28#include "dex_compilation_unit.h" 29#include "dex_file-inl.h" 30#include "dex/verification_results.h" 31#include "dex/verified_method.h" 32#include "dex/quick/dex_file_method_inliner.h" 33#include "jni_internal.h" 34#include "object_utils.h" 35#include "runtime.h" 36#include "gc/accounting/card_table-inl.h" 37#include "gc/accounting/heap_bitmap.h" 38#include "gc/space/space.h" 39#include "mirror/art_field-inl.h" 40#include "mirror/art_method-inl.h" 41#include "mirror/class_loader.h" 42#include "mirror/class-inl.h" 43#include "mirror/dex_cache-inl.h" 44#include "mirror/object-inl.h" 45#include "mirror/object_array-inl.h" 46#include "mirror/throwable.h" 47#include "scoped_thread_state_change.h" 48#include "ScopedLocalRef.h" 49#include "thread.h" 50#include "thread_pool.h" 51#include "trampolines/trampoline_compiler.h" 52#include "verifier/method_verifier.h" 53#include "verifier/method_verifier-inl.h" 54 55#if defined(ART_USE_PORTABLE_COMPILER) 56#include "elf_writer_mclinker.h" 57#else 58#include "elf_writer_quick.h" 59#endif 60 61namespace art { 62 63static double Percentage(size_t x, size_t y) { 64 return 100.0 * (static_cast<double>(x)) / (static_cast<double>(x + y)); 65} 66 67static void DumpStat(size_t x, size_t y, const char* str) { 68 if (x == 0 && y == 0) { 69 return; 70 } 71 LOG(INFO) << Percentage(x, y) << "% of " << str << " for " << (x + y) << " cases"; 72} 73 74class AOTCompilationStats { 75 public: 76 AOTCompilationStats() 77 : stats_lock_("AOT compilation statistics lock"), 78 types_in_dex_cache_(0), types_not_in_dex_cache_(0), 79 strings_in_dex_cache_(0), strings_not_in_dex_cache_(0), 80 resolved_types_(0), unresolved_types_(0), 81 resolved_instance_fields_(0), unresolved_instance_fields_(0), 82 resolved_local_static_fields_(0), resolved_static_fields_(0), unresolved_static_fields_(0), 83 type_based_devirtualization_(0), 84 safe_casts_(0), not_safe_casts_(0) { 85 for (size_t i = 0; i <= kMaxInvokeType; i++) { 86 resolved_methods_[i] = 0; 87 unresolved_methods_[i] = 0; 88 virtual_made_direct_[i] = 0; 89 direct_calls_to_boot_[i] = 0; 90 direct_methods_to_boot_[i] = 0; 91 } 92 } 93 94 void Dump() { 95 DumpStat(types_in_dex_cache_, types_not_in_dex_cache_, "types known to be in dex cache"); 96 DumpStat(strings_in_dex_cache_, strings_not_in_dex_cache_, "strings known to be in dex cache"); 97 DumpStat(resolved_types_, unresolved_types_, "types resolved"); 98 DumpStat(resolved_instance_fields_, unresolved_instance_fields_, "instance fields resolved"); 99 DumpStat(resolved_local_static_fields_ + resolved_static_fields_, unresolved_static_fields_, 100 "static fields resolved"); 101 DumpStat(resolved_local_static_fields_, resolved_static_fields_ + unresolved_static_fields_, 102 "static fields local to a class"); 103 DumpStat(safe_casts_, not_safe_casts_, "check-casts removed based on type information"); 104 // Note, the code below subtracts the stat value so that when added to the stat value we have 105 // 100% of samples. TODO: clean this up. 106 DumpStat(type_based_devirtualization_, 107 resolved_methods_[kVirtual] + unresolved_methods_[kVirtual] + 108 resolved_methods_[kInterface] + unresolved_methods_[kInterface] - 109 type_based_devirtualization_, 110 "virtual/interface calls made direct based on type information"); 111 112 for (size_t i = 0; i <= kMaxInvokeType; i++) { 113 std::ostringstream oss; 114 oss << static_cast<InvokeType>(i) << " methods were AOT resolved"; 115 DumpStat(resolved_methods_[i], unresolved_methods_[i], oss.str().c_str()); 116 if (virtual_made_direct_[i] > 0) { 117 std::ostringstream oss2; 118 oss2 << static_cast<InvokeType>(i) << " methods made direct"; 119 DumpStat(virtual_made_direct_[i], 120 resolved_methods_[i] + unresolved_methods_[i] - virtual_made_direct_[i], 121 oss2.str().c_str()); 122 } 123 if (direct_calls_to_boot_[i] > 0) { 124 std::ostringstream oss2; 125 oss2 << static_cast<InvokeType>(i) << " method calls are direct into boot"; 126 DumpStat(direct_calls_to_boot_[i], 127 resolved_methods_[i] + unresolved_methods_[i] - direct_calls_to_boot_[i], 128 oss2.str().c_str()); 129 } 130 if (direct_methods_to_boot_[i] > 0) { 131 std::ostringstream oss2; 132 oss2 << static_cast<InvokeType>(i) << " method calls have methods in boot"; 133 DumpStat(direct_methods_to_boot_[i], 134 resolved_methods_[i] + unresolved_methods_[i] - direct_methods_to_boot_[i], 135 oss2.str().c_str()); 136 } 137 } 138 } 139 140// Allow lossy statistics in non-debug builds. 141#ifndef NDEBUG 142#define STATS_LOCK() MutexLock mu(Thread::Current(), stats_lock_) 143#else 144#define STATS_LOCK() 145#endif 146 147 void TypeInDexCache() { 148 STATS_LOCK(); 149 types_in_dex_cache_++; 150 } 151 152 void TypeNotInDexCache() { 153 STATS_LOCK(); 154 types_not_in_dex_cache_++; 155 } 156 157 void StringInDexCache() { 158 STATS_LOCK(); 159 strings_in_dex_cache_++; 160 } 161 162 void StringNotInDexCache() { 163 STATS_LOCK(); 164 strings_not_in_dex_cache_++; 165 } 166 167 void TypeDoesntNeedAccessCheck() { 168 STATS_LOCK(); 169 resolved_types_++; 170 } 171 172 void TypeNeedsAccessCheck() { 173 STATS_LOCK(); 174 unresolved_types_++; 175 } 176 177 void ResolvedInstanceField() { 178 STATS_LOCK(); 179 resolved_instance_fields_++; 180 } 181 182 void UnresolvedInstanceField() { 183 STATS_LOCK(); 184 unresolved_instance_fields_++; 185 } 186 187 void ResolvedLocalStaticField() { 188 STATS_LOCK(); 189 resolved_local_static_fields_++; 190 } 191 192 void ResolvedStaticField() { 193 STATS_LOCK(); 194 resolved_static_fields_++; 195 } 196 197 void UnresolvedStaticField() { 198 STATS_LOCK(); 199 unresolved_static_fields_++; 200 } 201 202 // Indicate that type information from the verifier led to devirtualization. 203 void PreciseTypeDevirtualization() { 204 STATS_LOCK(); 205 type_based_devirtualization_++; 206 } 207 208 // Indicate that a method of the given type was resolved at compile time. 209 void ResolvedMethod(InvokeType type) { 210 DCHECK_LE(type, kMaxInvokeType); 211 STATS_LOCK(); 212 resolved_methods_[type]++; 213 } 214 215 // Indicate that a method of the given type was unresolved at compile time as it was in an 216 // unknown dex file. 217 void UnresolvedMethod(InvokeType type) { 218 DCHECK_LE(type, kMaxInvokeType); 219 STATS_LOCK(); 220 unresolved_methods_[type]++; 221 } 222 223 // Indicate that a type of virtual method dispatch has been converted into a direct method 224 // dispatch. 225 void VirtualMadeDirect(InvokeType type) { 226 DCHECK(type == kVirtual || type == kInterface || type == kSuper); 227 STATS_LOCK(); 228 virtual_made_direct_[type]++; 229 } 230 231 // Indicate that a method of the given type was able to call directly into boot. 232 void DirectCallsToBoot(InvokeType type) { 233 DCHECK_LE(type, kMaxInvokeType); 234 STATS_LOCK(); 235 direct_calls_to_boot_[type]++; 236 } 237 238 // Indicate that a method of the given type was able to be resolved directly from boot. 239 void DirectMethodsToBoot(InvokeType type) { 240 DCHECK_LE(type, kMaxInvokeType); 241 STATS_LOCK(); 242 direct_methods_to_boot_[type]++; 243 } 244 245 // A check-cast could be eliminated due to verifier type analysis. 246 void SafeCast() { 247 STATS_LOCK(); 248 safe_casts_++; 249 } 250 251 // A check-cast couldn't be eliminated due to verifier type analysis. 252 void NotASafeCast() { 253 STATS_LOCK(); 254 not_safe_casts_++; 255 } 256 257 private: 258 Mutex stats_lock_; 259 260 size_t types_in_dex_cache_; 261 size_t types_not_in_dex_cache_; 262 263 size_t strings_in_dex_cache_; 264 size_t strings_not_in_dex_cache_; 265 266 size_t resolved_types_; 267 size_t unresolved_types_; 268 269 size_t resolved_instance_fields_; 270 size_t unresolved_instance_fields_; 271 272 size_t resolved_local_static_fields_; 273 size_t resolved_static_fields_; 274 size_t unresolved_static_fields_; 275 // Type based devirtualization for invoke interface and virtual. 276 size_t type_based_devirtualization_; 277 278 size_t resolved_methods_[kMaxInvokeType + 1]; 279 size_t unresolved_methods_[kMaxInvokeType + 1]; 280 size_t virtual_made_direct_[kMaxInvokeType + 1]; 281 size_t direct_calls_to_boot_[kMaxInvokeType + 1]; 282 size_t direct_methods_to_boot_[kMaxInvokeType + 1]; 283 284 size_t safe_casts_; 285 size_t not_safe_casts_; 286 287 DISALLOW_COPY_AND_ASSIGN(AOTCompilationStats); 288}; 289 290extern "C" void ArtInitCompilerContext(art::CompilerDriver& driver); 291extern "C" void ArtInitQuickCompilerContext(art::CompilerDriver& driver); 292 293extern "C" void ArtUnInitCompilerContext(art::CompilerDriver& driver); 294extern "C" void ArtUnInitQuickCompilerContext(art::CompilerDriver& driver); 295 296extern "C" art::CompiledMethod* ArtCompileMethod(art::CompilerDriver& driver, 297 const art::DexFile::CodeItem* code_item, 298 uint32_t access_flags, 299 art::InvokeType invoke_type, 300 uint16_t class_def_idx, 301 uint32_t method_idx, 302 jobject class_loader, 303 const art::DexFile& dex_file); 304extern "C" art::CompiledMethod* ArtQuickCompileMethod(art::CompilerDriver& compiler, 305 const art::DexFile::CodeItem* code_item, 306 uint32_t access_flags, 307 art::InvokeType invoke_type, 308 uint16_t class_def_idx, 309 uint32_t method_idx, 310 jobject class_loader, 311 const art::DexFile& dex_file); 312 313extern "C" art::CompiledMethod* ArtCompileDEX(art::CompilerDriver& compiler, 314 const art::DexFile::CodeItem* code_item, 315 uint32_t access_flags, 316 art::InvokeType invoke_type, 317 uint16_t class_def_idx, 318 uint32_t method_idx, 319 jobject class_loader, 320 const art::DexFile& dex_file); 321#ifdef ART_SEA_IR_MODE 322extern "C" art::CompiledMethod* SeaIrCompileMethod(art::CompilerDriver& compiler, 323 const art::DexFile::CodeItem* code_item, 324 uint32_t access_flags, 325 art::InvokeType invoke_type, 326 uint16_t class_def_idx, 327 uint32_t method_idx, 328 jobject class_loader, 329 const art::DexFile& dex_file); 330#endif 331extern "C" art::CompiledMethod* ArtLLVMJniCompileMethod(art::CompilerDriver& driver, 332 uint32_t access_flags, uint32_t method_idx, 333 const art::DexFile& dex_file); 334 335extern "C" art::CompiledMethod* ArtQuickJniCompileMethod(art::CompilerDriver& compiler, 336 uint32_t access_flags, uint32_t method_idx, 337 const art::DexFile& dex_file); 338 339extern "C" void compilerLLVMSetBitcodeFileName(art::CompilerDriver& driver, 340 std::string const& filename); 341 342CompilerDriver::CompilerDriver(VerificationResults* verification_results, 343 DexFileToMethodInlinerMap* method_inliner_map, 344 CompilerBackend compiler_backend, InstructionSet instruction_set, 345 InstructionSetFeatures instruction_set_features, 346 bool image, DescriptorSet* image_classes, size_t thread_count, 347 bool dump_stats) 348 : verification_results_(verification_results), 349 method_inliner_map_(method_inliner_map), 350 compiler_backend_(compiler_backend), 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 image_(image), 357 image_classes_(image_classes), 358 thread_count_(thread_count), 359 start_ns_(0), 360 stats_(new AOTCompilationStats), 361 dump_stats_(dump_stats), 362 compiler_library_(NULL), 363 compiler_(NULL), 364 compiler_context_(NULL), 365 jni_compiler_(NULL), 366 compiler_enable_auto_elf_loading_(NULL), 367 compiler_get_method_code_addr_(NULL), 368 support_boot_image_fixup_(instruction_set == kThumb2), 369 dedupe_code_("dedupe code"), 370 dedupe_mapping_table_("dedupe mapping table"), 371 dedupe_vmap_table_("dedupe vmap table"), 372 dedupe_gc_map_("dedupe gc map") { 373 374 CHECK_PTHREAD_CALL(pthread_key_create, (&tls_key_, NULL), "compiler tls key"); 375 376 // TODO: more work needed to combine initializations and allow per-method backend selection 377 typedef void (*InitCompilerContextFn)(CompilerDriver&); 378 InitCompilerContextFn init_compiler_context; 379 if (compiler_backend_ == kPortable) { 380 // Initialize compiler_context_ 381 init_compiler_context = reinterpret_cast<void (*)(CompilerDriver&)>(ArtInitCompilerContext); 382 compiler_ = reinterpret_cast<CompilerFn>(ArtCompileMethod); 383 } else { 384 init_compiler_context = reinterpret_cast<void (*)(CompilerDriver&)>(ArtInitQuickCompilerContext); 385 compiler_ = reinterpret_cast<CompilerFn>(ArtQuickCompileMethod); 386 } 387 388 dex_to_dex_compiler_ = reinterpret_cast<DexToDexCompilerFn>(ArtCompileDEX); 389 390#ifdef ART_SEA_IR_MODE 391 sea_ir_compiler_ = NULL; 392 if (Runtime::Current()->IsSeaIRMode()) { 393 sea_ir_compiler_ = reinterpret_cast<CompilerFn>(SeaIrCompileMethod); 394 } 395#endif 396 397 init_compiler_context(*this); 398 399 if (compiler_backend_ == kPortable) { 400 jni_compiler_ = reinterpret_cast<JniCompilerFn>(ArtLLVMJniCompileMethod); 401 } else { 402 jni_compiler_ = reinterpret_cast<JniCompilerFn>(ArtQuickJniCompileMethod); 403 } 404 405 CHECK(!Runtime::Current()->IsStarted()); 406 if (!image_) { 407 CHECK(image_classes_.get() == NULL); 408 } 409} 410 411std::vector<uint8_t>* CompilerDriver::DeduplicateCode(const std::vector<uint8_t>& code) { 412 return dedupe_code_.Add(Thread::Current(), code); 413} 414 415std::vector<uint8_t>* CompilerDriver::DeduplicateMappingTable(const std::vector<uint8_t>& code) { 416 return dedupe_mapping_table_.Add(Thread::Current(), code); 417} 418 419std::vector<uint8_t>* CompilerDriver::DeduplicateVMapTable(const std::vector<uint8_t>& code) { 420 return dedupe_vmap_table_.Add(Thread::Current(), code); 421} 422 423std::vector<uint8_t>* CompilerDriver::DeduplicateGCMap(const std::vector<uint8_t>& code) { 424 return dedupe_gc_map_.Add(Thread::Current(), code); 425} 426 427CompilerDriver::~CompilerDriver() { 428 Thread* self = Thread::Current(); 429 { 430 MutexLock mu(self, compiled_classes_lock_); 431 STLDeleteValues(&compiled_classes_); 432 } 433 { 434 MutexLock mu(self, compiled_methods_lock_); 435 STLDeleteValues(&compiled_methods_); 436 } 437 { 438 MutexLock mu(self, compiled_methods_lock_); 439 STLDeleteElements(&code_to_patch_); 440 } 441 { 442 MutexLock mu(self, compiled_methods_lock_); 443 STLDeleteElements(&methods_to_patch_); 444 } 445 { 446 MutexLock mu(self, compiled_methods_lock_); 447 STLDeleteElements(&classes_to_patch_); 448 } 449 CHECK_PTHREAD_CALL(pthread_key_delete, (tls_key_), "delete tls key"); 450 typedef void (*UninitCompilerContextFn)(CompilerDriver&); 451 UninitCompilerContextFn uninit_compiler_context; 452 // Uninitialize compiler_context_ 453 // TODO: rework to combine initialization/uninitialization 454 if (compiler_backend_ == kPortable) { 455 uninit_compiler_context = reinterpret_cast<void (*)(CompilerDriver&)>(ArtUnInitCompilerContext); 456 } else { 457 uninit_compiler_context = reinterpret_cast<void (*)(CompilerDriver&)>(ArtUnInitQuickCompilerContext); 458 } 459 uninit_compiler_context(*this); 460} 461 462CompilerTls* CompilerDriver::GetTls() { 463 // Lazily create thread-local storage 464 CompilerTls* res = static_cast<CompilerTls*>(pthread_getspecific(tls_key_)); 465 if (res == NULL) { 466 res = new CompilerTls(); 467 CHECK_PTHREAD_CALL(pthread_setspecific, (tls_key_, res), "compiler tls"); 468 } 469 return res; 470} 471 472const std::vector<uint8_t>* CompilerDriver::CreateInterpreterToInterpreterBridge() const { 473 return CreateTrampoline(instruction_set_, kInterpreterAbi, 474 INTERPRETER_ENTRYPOINT_OFFSET(pInterpreterToInterpreterBridge)); 475} 476 477const std::vector<uint8_t>* CompilerDriver::CreateInterpreterToCompiledCodeBridge() const { 478 return CreateTrampoline(instruction_set_, kInterpreterAbi, 479 INTERPRETER_ENTRYPOINT_OFFSET(pInterpreterToCompiledCodeBridge)); 480} 481 482const std::vector<uint8_t>* CompilerDriver::CreateJniDlsymLookup() const { 483 return CreateTrampoline(instruction_set_, kJniAbi, JNI_ENTRYPOINT_OFFSET(pDlsymLookup)); 484} 485 486const std::vector<uint8_t>* CompilerDriver::CreatePortableImtConflictTrampoline() const { 487 return CreateTrampoline(instruction_set_, kPortableAbi, 488 PORTABLE_ENTRYPOINT_OFFSET(pPortableImtConflictTrampoline)); 489} 490 491const std::vector<uint8_t>* CompilerDriver::CreatePortableResolutionTrampoline() const { 492 return CreateTrampoline(instruction_set_, kPortableAbi, 493 PORTABLE_ENTRYPOINT_OFFSET(pPortableResolutionTrampoline)); 494} 495 496const std::vector<uint8_t>* CompilerDriver::CreatePortableToInterpreterBridge() const { 497 return CreateTrampoline(instruction_set_, kPortableAbi, 498 PORTABLE_ENTRYPOINT_OFFSET(pPortableToInterpreterBridge)); 499} 500 501const std::vector<uint8_t>* CompilerDriver::CreateQuickImtConflictTrampoline() const { 502 return CreateTrampoline(instruction_set_, kQuickAbi, 503 QUICK_ENTRYPOINT_OFFSET(pQuickImtConflictTrampoline)); 504} 505 506const std::vector<uint8_t>* CompilerDriver::CreateQuickResolutionTrampoline() const { 507 return CreateTrampoline(instruction_set_, kQuickAbi, 508 QUICK_ENTRYPOINT_OFFSET(pQuickResolutionTrampoline)); 509} 510 511const std::vector<uint8_t>* CompilerDriver::CreateQuickToInterpreterBridge() const { 512 return CreateTrampoline(instruction_set_, kQuickAbi, 513 QUICK_ENTRYPOINT_OFFSET(pQuickToInterpreterBridge)); 514} 515 516void CompilerDriver::CompileAll(jobject class_loader, 517 const std::vector<const DexFile*>& dex_files, 518 TimingLogger& timings) { 519 DCHECK(!Runtime::Current()->IsStarted()); 520 UniquePtr<ThreadPool> thread_pool(new ThreadPool("Compiler driver thread pool", thread_count_ - 1)); 521 PreCompile(class_loader, dex_files, *thread_pool.get(), timings); 522 Compile(class_loader, dex_files, *thread_pool.get(), timings); 523 if (dump_stats_) { 524 stats_->Dump(); 525 } 526} 527 528static DexToDexCompilationLevel GetDexToDexCompilationlevel( 529 SirtRef<mirror::ClassLoader>& class_loader, const DexFile& dex_file, 530 const DexFile::ClassDef& class_def) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 531 const char* descriptor = dex_file.GetClassDescriptor(class_def); 532 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 533 mirror::Class* klass = class_linker->FindClass(descriptor, class_loader); 534 if (klass == NULL) { 535 Thread* self = Thread::Current(); 536 CHECK(self->IsExceptionPending()); 537 self->ClearException(); 538 return kDontDexToDexCompile; 539 } 540 // The verifier can only run on "quick" instructions at runtime (see usage of 541 // FindAccessedFieldAtDexPc and FindInvokedMethodAtDexPc in ThrowNullPointerExceptionFromDexPC 542 // function). Since image classes can be verified again while compiling an application, 543 // we must prevent the DEX-to-DEX compiler from introducing them. 544 // TODO: find a way to enable "quick" instructions for image classes and remove this check. 545 bool compiling_image_classes = class_loader.get() == nullptr; 546 if (compiling_image_classes) { 547 return kRequired; 548 } else if (klass->IsVerified()) { 549 // Class is verified so we can enable DEX-to-DEX compilation for performance. 550 return kOptimize; 551 } else if (klass->IsCompileTimeVerified()) { 552 // Class verification has soft-failed. Anyway, ensure at least correctness. 553 DCHECK_EQ(klass->GetStatus(), mirror::Class::kStatusRetryVerificationAtRuntime); 554 return kRequired; 555 } else { 556 // Class verification has failed: do not run DEX-to-DEX compilation. 557 return kDontDexToDexCompile; 558 } 559} 560 561void CompilerDriver::CompileOne(mirror::ArtMethod* method, TimingLogger& timings) { 562 DCHECK(!Runtime::Current()->IsStarted()); 563 Thread* self = Thread::Current(); 564 jobject jclass_loader; 565 const DexFile* dex_file; 566 uint16_t class_def_idx; 567 uint32_t method_idx = method->GetDexMethodIndex(); 568 uint32_t access_flags = method->GetAccessFlags(); 569 InvokeType invoke_type = method->GetInvokeType(); 570 { 571 ScopedObjectAccessUnchecked soa(self); 572 ScopedLocalRef<jobject> 573 local_class_loader(soa.Env(), 574 soa.AddLocalReference<jobject>(method->GetDeclaringClass()->GetClassLoader())); 575 jclass_loader = soa.Env()->NewGlobalRef(local_class_loader.get()); 576 // Find the dex_file 577 MethodHelper mh(method); 578 dex_file = &mh.GetDexFile(); 579 class_def_idx = mh.GetClassDefIndex(); 580 } 581 const DexFile::CodeItem* code_item = dex_file->GetCodeItem(method->GetCodeItemOffset()); 582 self->TransitionFromRunnableToSuspended(kNative); 583 584 std::vector<const DexFile*> dex_files; 585 dex_files.push_back(dex_file); 586 587 UniquePtr<ThreadPool> thread_pool(new ThreadPool("Compiler driver thread pool", 0U)); 588 PreCompile(jclass_loader, dex_files, *thread_pool.get(), timings); 589 590 // Can we run DEX-to-DEX compiler on this class ? 591 DexToDexCompilationLevel dex_to_dex_compilation_level = kDontDexToDexCompile; 592 { 593 ScopedObjectAccess soa(Thread::Current()); 594 const DexFile::ClassDef& class_def = dex_file->GetClassDef(class_def_idx); 595 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), 596 soa.Decode<mirror::ClassLoader*>(jclass_loader)); 597 dex_to_dex_compilation_level = GetDexToDexCompilationlevel(class_loader, *dex_file, class_def); 598 } 599 CompileMethod(code_item, access_flags, invoke_type, class_def_idx, method_idx, jclass_loader, 600 *dex_file, dex_to_dex_compilation_level); 601 602 self->GetJniEnv()->DeleteGlobalRef(jclass_loader); 603 604 self->TransitionFromSuspendedToRunnable(); 605} 606 607void CompilerDriver::Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files, 608 ThreadPool& thread_pool, TimingLogger& timings) { 609 for (size_t i = 0; i != dex_files.size(); ++i) { 610 const DexFile* dex_file = dex_files[i]; 611 CHECK(dex_file != NULL); 612 ResolveDexFile(class_loader, *dex_file, thread_pool, timings); 613 } 614} 615 616void CompilerDriver::PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files, 617 ThreadPool& thread_pool, TimingLogger& timings) { 618 LoadImageClasses(timings); 619 620 Resolve(class_loader, dex_files, thread_pool, timings); 621 622 Verify(class_loader, dex_files, thread_pool, timings); 623 624 InitializeClasses(class_loader, dex_files, thread_pool, timings); 625 626 UpdateImageClasses(timings); 627} 628 629bool CompilerDriver::IsImageClass(const char* descriptor) const { 630 if (!IsImage()) { 631 return true; 632 } else { 633 return image_classes_->find(descriptor) != image_classes_->end(); 634 } 635} 636 637static void ResolveExceptionsForMethod(MethodHelper* mh, 638 std::set<std::pair<uint16_t, const DexFile*> >& exceptions_to_resolve) 639 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 640 const DexFile::CodeItem* code_item = mh->GetCodeItem(); 641 if (code_item == NULL) { 642 return; // native or abstract method 643 } 644 if (code_item->tries_size_ == 0) { 645 return; // nothing to process 646 } 647 const byte* encoded_catch_handler_list = DexFile::GetCatchHandlerData(*code_item, 0); 648 size_t num_encoded_catch_handlers = DecodeUnsignedLeb128(&encoded_catch_handler_list); 649 for (size_t i = 0; i < num_encoded_catch_handlers; i++) { 650 int32_t encoded_catch_handler_size = DecodeSignedLeb128(&encoded_catch_handler_list); 651 bool has_catch_all = false; 652 if (encoded_catch_handler_size <= 0) { 653 encoded_catch_handler_size = -encoded_catch_handler_size; 654 has_catch_all = true; 655 } 656 for (int32_t j = 0; j < encoded_catch_handler_size; j++) { 657 uint16_t encoded_catch_handler_handlers_type_idx = 658 DecodeUnsignedLeb128(&encoded_catch_handler_list); 659 // Add to set of types to resolve if not already in the dex cache resolved types 660 if (!mh->IsResolvedTypeIdx(encoded_catch_handler_handlers_type_idx)) { 661 exceptions_to_resolve.insert( 662 std::pair<uint16_t, const DexFile*>(encoded_catch_handler_handlers_type_idx, 663 &mh->GetDexFile())); 664 } 665 // ignore address associated with catch handler 666 DecodeUnsignedLeb128(&encoded_catch_handler_list); 667 } 668 if (has_catch_all) { 669 // ignore catch all address 670 DecodeUnsignedLeb128(&encoded_catch_handler_list); 671 } 672 } 673} 674 675static bool ResolveCatchBlockExceptionsClassVisitor(mirror::Class* c, void* arg) 676 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 677 std::set<std::pair<uint16_t, const DexFile*> >* exceptions_to_resolve = 678 reinterpret_cast<std::set<std::pair<uint16_t, const DexFile*> >*>(arg); 679 MethodHelper mh; 680 for (size_t i = 0; i < c->NumVirtualMethods(); ++i) { 681 mirror::ArtMethod* m = c->GetVirtualMethod(i); 682 mh.ChangeMethod(m); 683 ResolveExceptionsForMethod(&mh, *exceptions_to_resolve); 684 } 685 for (size_t i = 0; i < c->NumDirectMethods(); ++i) { 686 mirror::ArtMethod* m = c->GetDirectMethod(i); 687 mh.ChangeMethod(m); 688 ResolveExceptionsForMethod(&mh, *exceptions_to_resolve); 689 } 690 return true; 691} 692 693static bool RecordImageClassesVisitor(mirror::Class* klass, void* arg) 694 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 695 CompilerDriver::DescriptorSet* image_classes = 696 reinterpret_cast<CompilerDriver::DescriptorSet*>(arg); 697 image_classes->insert(ClassHelper(klass).GetDescriptor()); 698 return true; 699} 700 701// Make a list of descriptors for classes to include in the image 702void CompilerDriver::LoadImageClasses(TimingLogger& timings) 703 LOCKS_EXCLUDED(Locks::mutator_lock_) { 704 if (!IsImage()) { 705 return; 706 } 707 708 timings.NewSplit("LoadImageClasses"); 709 // Make a first class to load all classes explicitly listed in the file 710 Thread* self = Thread::Current(); 711 ScopedObjectAccess soa(self); 712 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 713 for (auto it = image_classes_->begin(), end = image_classes_->end(); it != end;) { 714 const std::string& descriptor(*it); 715 SirtRef<mirror::Class> klass(self, class_linker->FindSystemClass(descriptor.c_str())); 716 if (klass.get() == NULL) { 717 VLOG(compiler) << "Failed to find class " << descriptor; 718 image_classes_->erase(it++); 719 self->ClearException(); 720 } else { 721 ++it; 722 } 723 } 724 725 // Resolve exception classes referenced by the loaded classes. The catch logic assumes 726 // exceptions are resolved by the verifier when there is a catch block in an interested method. 727 // Do this here so that exception classes appear to have been specified image classes. 728 std::set<std::pair<uint16_t, const DexFile*> > unresolved_exception_types; 729 SirtRef<mirror::Class> java_lang_Throwable(self, 730 class_linker->FindSystemClass("Ljava/lang/Throwable;")); 731 do { 732 unresolved_exception_types.clear(); 733 class_linker->VisitClasses(ResolveCatchBlockExceptionsClassVisitor, 734 &unresolved_exception_types); 735 for (const std::pair<uint16_t, const DexFile*>& exception_type : unresolved_exception_types) { 736 uint16_t exception_type_idx = exception_type.first; 737 const DexFile* dex_file = exception_type.second; 738 SirtRef<mirror::DexCache> dex_cache(self, class_linker->FindDexCache(*dex_file)); 739 SirtRef<mirror::ClassLoader> class_loader(self, nullptr); 740 SirtRef<mirror::Class> klass(self, class_linker->ResolveType(*dex_file, exception_type_idx, 741 dex_cache, class_loader)); 742 if (klass.get() == NULL) { 743 const DexFile::TypeId& type_id = dex_file->GetTypeId(exception_type_idx); 744 const char* descriptor = dex_file->GetTypeDescriptor(type_id); 745 LOG(FATAL) << "Failed to resolve class " << descriptor; 746 } 747 DCHECK(java_lang_Throwable->IsAssignableFrom(klass.get())); 748 } 749 // Resolving exceptions may load classes that reference more exceptions, iterate until no 750 // more are found 751 } while (!unresolved_exception_types.empty()); 752 753 // We walk the roots looking for classes so that we'll pick up the 754 // above classes plus any classes them depend on such super 755 // classes, interfaces, and the required ClassLinker roots. 756 class_linker->VisitClasses(RecordImageClassesVisitor, image_classes_.get()); 757 758 CHECK_NE(image_classes_->size(), 0U); 759} 760 761static void MaybeAddToImageClasses(mirror::Class* klass, CompilerDriver::DescriptorSet* image_classes) 762 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 763 while (!klass->IsObjectClass()) { 764 ClassHelper kh(klass); 765 const char* descriptor = kh.GetDescriptor(); 766 std::pair<CompilerDriver::DescriptorSet::iterator, bool> result = 767 image_classes->insert(descriptor); 768 if (result.second) { 769 VLOG(compiler) << "Adding " << descriptor << " to image classes"; 770 } else { 771 return; 772 } 773 for (size_t i = 0; i < kh.NumDirectInterfaces(); ++i) { 774 MaybeAddToImageClasses(kh.GetDirectInterface(i), image_classes); 775 } 776 if (klass->IsArrayClass()) { 777 MaybeAddToImageClasses(klass->GetComponentType(), image_classes); 778 } 779 klass = klass->GetSuperClass(); 780 } 781} 782 783void CompilerDriver::FindClinitImageClassesCallback(mirror::Object* object, void* arg) { 784 DCHECK(object != NULL); 785 DCHECK(arg != NULL); 786 CompilerDriver* compiler_driver = reinterpret_cast<CompilerDriver*>(arg); 787 MaybeAddToImageClasses(object->GetClass(), compiler_driver->image_classes_.get()); 788} 789 790void CompilerDriver::UpdateImageClasses(TimingLogger& timings) { 791 if (IsImage()) { 792 timings.NewSplit("UpdateImageClasses"); 793 794 // Update image_classes_ with classes for objects created by <clinit> methods. 795 Thread* self = Thread::Current(); 796 const char* old_cause = self->StartAssertNoThreadSuspension("ImageWriter"); 797 gc::Heap* heap = Runtime::Current()->GetHeap(); 798 // TODO: Image spaces only? 799 ScopedObjectAccess soa(Thread::Current()); 800 WriterMutexLock mu(self, *Locks::heap_bitmap_lock_); 801 heap->VisitObjects(FindClinitImageClassesCallback, this); 802 self->EndAssertNoThreadSuspension(old_cause); 803 } 804} 805 806bool CompilerDriver::CanAssumeTypeIsPresentInDexCache(const DexFile& dex_file, uint32_t type_idx) { 807 if (IsImage() && 808 IsImageClass(dex_file.StringDataByIdx(dex_file.GetTypeId(type_idx).descriptor_idx_))) { 809 if (kIsDebugBuild) { 810 ScopedObjectAccess soa(Thread::Current()); 811 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 812 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 813 CHECK(resolved_class != NULL); 814 } 815 stats_->TypeInDexCache(); 816 return true; 817 } else { 818 stats_->TypeNotInDexCache(); 819 return false; 820 } 821} 822 823bool CompilerDriver::CanAssumeStringIsPresentInDexCache(const DexFile& dex_file, 824 uint32_t string_idx) { 825 // See also Compiler::ResolveDexFile 826 827 bool result = false; 828 if (IsImage()) { 829 // We resolve all const-string strings when building for the image. 830 ScopedObjectAccess soa(Thread::Current()); 831 SirtRef<mirror::DexCache> dex_cache(soa.Self(), Runtime::Current()->GetClassLinker()->FindDexCache(dex_file)); 832 Runtime::Current()->GetClassLinker()->ResolveString(dex_file, string_idx, dex_cache); 833 result = true; 834 } 835 if (result) { 836 stats_->StringInDexCache(); 837 } else { 838 stats_->StringNotInDexCache(); 839 } 840 return result; 841} 842 843bool CompilerDriver::CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file, 844 uint32_t type_idx, 845 bool* type_known_final, bool* type_known_abstract, 846 bool* equals_referrers_class) { 847 if (type_known_final != NULL) { 848 *type_known_final = false; 849 } 850 if (type_known_abstract != NULL) { 851 *type_known_abstract = false; 852 } 853 if (equals_referrers_class != NULL) { 854 *equals_referrers_class = false; 855 } 856 ScopedObjectAccess soa(Thread::Current()); 857 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 858 // Get type from dex cache assuming it was populated by the verifier 859 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 860 if (resolved_class == NULL) { 861 stats_->TypeNeedsAccessCheck(); 862 return false; // Unknown class needs access checks. 863 } 864 const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx); 865 if (equals_referrers_class != NULL) { 866 *equals_referrers_class = (method_id.class_idx_ == type_idx); 867 } 868 mirror::Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_); 869 if (referrer_class == NULL) { 870 stats_->TypeNeedsAccessCheck(); 871 return false; // Incomplete referrer knowledge needs access check. 872 } 873 // Perform access check, will return true if access is ok or false if we're going to have to 874 // check this at runtime (for example for class loaders). 875 bool result = referrer_class->CanAccess(resolved_class); 876 if (result) { 877 stats_->TypeDoesntNeedAccessCheck(); 878 if (type_known_final != NULL) { 879 *type_known_final = resolved_class->IsFinal() && !resolved_class->IsArrayClass(); 880 } 881 if (type_known_abstract != NULL) { 882 *type_known_abstract = resolved_class->IsAbstract() && !resolved_class->IsArrayClass(); 883 } 884 } else { 885 stats_->TypeNeedsAccessCheck(); 886 } 887 return result; 888} 889 890bool CompilerDriver::CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx, 891 const DexFile& dex_file, 892 uint32_t type_idx) { 893 ScopedObjectAccess soa(Thread::Current()); 894 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 895 // Get type from dex cache assuming it was populated by the verifier. 896 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 897 if (resolved_class == NULL) { 898 stats_->TypeNeedsAccessCheck(); 899 return false; // Unknown class needs access checks. 900 } 901 const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx); 902 mirror::Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_); 903 if (referrer_class == NULL) { 904 stats_->TypeNeedsAccessCheck(); 905 return false; // Incomplete referrer knowledge needs access check. 906 } 907 // Perform access and instantiable checks, will return true if access is ok or false if we're 908 // going to have to check this at runtime (for example for class loaders). 909 bool result = referrer_class->CanAccess(resolved_class) && resolved_class->IsInstantiable(); 910 if (result) { 911 stats_->TypeDoesntNeedAccessCheck(); 912 } else { 913 stats_->TypeNeedsAccessCheck(); 914 } 915 return result; 916} 917 918bool CompilerDriver::CanEmbedTypeInCode(const DexFile& dex_file, uint32_t type_idx, 919 bool* is_type_initialized, bool* use_direct_type_ptr, 920 uintptr_t* direct_type_ptr) { 921 ScopedObjectAccess soa(Thread::Current()); 922 mirror::DexCache* dex_cache = Runtime::Current()->GetClassLinker()->FindDexCache(dex_file); 923 mirror::Class* resolved_class = dex_cache->GetResolvedType(type_idx); 924 if (resolved_class == nullptr) { 925 return false; 926 } 927 const bool compiling_boot = Runtime::Current()->GetHeap()->IsCompilingBoot(); 928 if (compiling_boot) { 929 // boot -> boot class pointers. 930 // True if the class is in the image at boot compiling time. 931 const bool is_image_class = IsImage() && IsImageClass( 932 dex_file.StringDataByIdx(dex_file.GetTypeId(type_idx).descriptor_idx_)); 933 // True if pc relative load works. 934 const bool support_boot_image_fixup = GetSupportBootImageFixup(); 935 if (is_image_class && support_boot_image_fixup) { 936 *is_type_initialized = resolved_class->IsInitialized(); 937 *use_direct_type_ptr = false; 938 *direct_type_ptr = 0; 939 return true; 940 } else { 941 return false; 942 } 943 } else { 944 // True if the class is in the image at app compiling time. 945 const bool class_in_image = 946 Runtime::Current()->GetHeap()->FindSpaceFromObject(resolved_class, false)->IsImageSpace(); 947 if (class_in_image) { 948 // boot -> app class pointers. 949 *is_type_initialized = resolved_class->IsInitialized(); 950 *use_direct_type_ptr = true; 951 *direct_type_ptr = reinterpret_cast<uintptr_t>(resolved_class); 952 return true; 953 } else { 954 // app -> app class pointers. 955 // Give up because app does not have an image and class 956 // isn't created at compile time. TODO: implement this 957 // if/when each app gets an image. 958 return false; 959 } 960 } 961} 962 963static mirror::Class* ComputeCompilingMethodsClass(ScopedObjectAccess& soa, 964 SirtRef<mirror::DexCache>& dex_cache, 965 const DexCompilationUnit* mUnit) 966 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 967 // The passed dex_cache is a hint, sanity check before asking the class linker that will take a 968 // lock. 969 if (dex_cache->GetDexFile() != mUnit->GetDexFile()) { 970 dex_cache.reset(mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile())); 971 } 972 SirtRef<mirror::ClassLoader> 973 class_loader(soa.Self(), soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader())); 974 const DexFile::MethodId& referrer_method_id = 975 mUnit->GetDexFile()->GetMethodId(mUnit->GetDexMethodIndex()); 976 return mUnit->GetClassLinker()->ResolveType(*mUnit->GetDexFile(), referrer_method_id.class_idx_, 977 dex_cache, class_loader); 978} 979 980static mirror::ArtField* ComputeFieldReferencedFromCompilingMethod( 981 ScopedObjectAccess& soa, const DexCompilationUnit* mUnit, uint32_t field_idx) 982 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 983 SirtRef<mirror::DexCache> dex_cache(soa.Self(), mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile())); 984 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader())); 985 return mUnit->GetClassLinker()->ResolveField(*mUnit->GetDexFile(), field_idx, dex_cache, 986 class_loader, false); 987} 988 989static mirror::ArtMethod* ComputeMethodReferencedFromCompilingMethod(ScopedObjectAccess& soa, 990 const DexCompilationUnit* mUnit, 991 uint32_t method_idx, 992 InvokeType type) 993 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 994 SirtRef<mirror::DexCache> dex_cache(soa.Self(), mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile())); 995 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader())); 996 return mUnit->GetClassLinker()->ResolveMethod(*mUnit->GetDexFile(), method_idx, dex_cache, 997 class_loader, NULL, type); 998} 999 1000bool CompilerDriver::ComputeSpecialAccessorInfo(uint32_t field_idx, bool is_put, 1001 verifier::MethodVerifier* verifier, 1002 InlineIGetIPutData* result) { 1003 mirror::DexCache* dex_cache = verifier->GetDexCache(); 1004 uint32_t method_idx = verifier->GetMethodReference().dex_method_index; 1005 mirror::ArtMethod* method = dex_cache->GetResolvedMethod(method_idx); 1006 mirror::ArtField* field = dex_cache->GetResolvedField(field_idx); 1007 if (method == nullptr || field == nullptr) { 1008 return false; 1009 } 1010 mirror::Class* method_class = method->GetDeclaringClass(); 1011 mirror::Class* field_class = field->GetDeclaringClass(); 1012 if (!method_class->CanAccessResolvedField(field_class, field, dex_cache, field_idx) || 1013 (is_put && field->IsFinal() && method_class != field_class)) { 1014 return false; 1015 } 1016 DCHECK_GE(field->GetOffset().Int32Value(), 0); 1017 result->method_is_static = method->IsStatic(); 1018 result->field_idx = field_idx; 1019 result->field_offset = field->GetOffset().Int32Value(); 1020 result->is_volatile = field->IsVolatile(); 1021 return true; 1022} 1023 1024bool CompilerDriver::ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, 1025 bool is_put, int* field_offset, bool* is_volatile) { 1026 ScopedObjectAccess soa(Thread::Current()); 1027 // Conservative defaults. 1028 *field_offset = -1; 1029 *is_volatile = true; 1030 // Try to resolve field and ignore if an Incompatible Class Change Error (ie is static). 1031 mirror::ArtField* resolved_field = ComputeFieldReferencedFromCompilingMethod(soa, mUnit, field_idx); 1032 if (resolved_field != NULL && !resolved_field->IsStatic()) { 1033 SirtRef<mirror::DexCache> dex_cache(soa.Self(), 1034 resolved_field->GetDeclaringClass()->GetDexCache()); 1035 mirror::Class* referrer_class = 1036 ComputeCompilingMethodsClass(soa, dex_cache, mUnit); 1037 if (referrer_class != NULL) { 1038 mirror::Class* fields_class = resolved_field->GetDeclaringClass(); 1039 bool access_ok = referrer_class->CanAccessResolvedField(fields_class, resolved_field, 1040 dex_cache.get(), field_idx); 1041 bool is_write_to_final_from_wrong_class = is_put && resolved_field->IsFinal() && 1042 fields_class != referrer_class; 1043 if (access_ok && !is_write_to_final_from_wrong_class) { 1044 *field_offset = resolved_field->GetOffset().Int32Value(); 1045 *is_volatile = resolved_field->IsVolatile(); 1046 stats_->ResolvedInstanceField(); 1047 return true; // Fast path. 1048 } 1049 } 1050 } 1051 // Clean up any exception left by field/type resolution 1052 if (soa.Self()->IsExceptionPending()) { 1053 soa.Self()->ClearException(); 1054 } 1055 stats_->UnresolvedInstanceField(); 1056 return false; // Incomplete knowledge needs slow path. 1057} 1058 1059bool CompilerDriver::ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, 1060 bool is_put, int* field_offset, int* storage_index, 1061 bool* is_referrers_class, bool* is_volatile, 1062 bool* is_initialized) { 1063 ScopedObjectAccess soa(Thread::Current()); 1064 // Conservative defaults. 1065 *field_offset = -1; 1066 *storage_index = -1; 1067 *is_referrers_class = false; 1068 *is_volatile = true; 1069 *is_initialized = false; 1070 // Try to resolve field and ignore if an Incompatible Class Change Error (ie isn't static). 1071 mirror::ArtField* resolved_field = ComputeFieldReferencedFromCompilingMethod(soa, mUnit, field_idx); 1072 if (resolved_field != NULL && resolved_field->IsStatic()) { 1073 SirtRef<mirror::DexCache> dex_cache(soa.Self(), resolved_field->GetDeclaringClass()->GetDexCache()); 1074 mirror::Class* referrer_class = 1075 ComputeCompilingMethodsClass(soa, dex_cache, mUnit); 1076 if (referrer_class != NULL) { 1077 mirror::Class* fields_class = resolved_field->GetDeclaringClass(); 1078 if (fields_class == referrer_class) { 1079 *is_referrers_class = true; // implies no worrying about class initialization 1080 *is_initialized = true; 1081 *field_offset = resolved_field->GetOffset().Int32Value(); 1082 *is_volatile = resolved_field->IsVolatile(); 1083 stats_->ResolvedLocalStaticField(); 1084 return true; // fast path 1085 } else { 1086 bool access_ok = referrer_class->CanAccessResolvedField(fields_class, resolved_field, 1087 dex_cache.get(), field_idx); 1088 bool is_write_to_final_from_wrong_class = is_put && resolved_field->IsFinal(); 1089 if (access_ok && !is_write_to_final_from_wrong_class) { 1090 // We have the resolved field, we must make it into a index for the referrer 1091 // in its static storage (which may fail if it doesn't have a slot for it) 1092 // TODO: for images we can elide the static storage base null check 1093 // if we know there's a non-null entry in the image 1094 mirror::DexCache* dex_cache = mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile()); 1095 if (fields_class->GetDexCache() == dex_cache) { 1096 // common case where the dex cache of both the referrer and the field are the same, 1097 // no need to search the dex file 1098 *storage_index = fields_class->GetDexTypeIndex(); 1099 *field_offset = resolved_field->GetOffset().Int32Value(); 1100 *is_volatile = resolved_field->IsVolatile(); 1101 *is_initialized = fields_class->IsInitialized() && 1102 CanAssumeTypeIsPresentInDexCache(*mUnit->GetDexFile(), *storage_index); 1103 stats_->ResolvedStaticField(); 1104 return true; 1105 } 1106 // Search dex file for localized ssb index, may fail if field's class is a parent 1107 // of the class mentioned in the dex file and there is no dex cache entry. 1108 const DexFile::StringId* string_id = 1109 mUnit->GetDexFile()->FindStringId(FieldHelper(resolved_field).GetDeclaringClassDescriptor()); 1110 if (string_id != NULL) { 1111 const DexFile::TypeId* type_id = 1112 mUnit->GetDexFile()->FindTypeId(mUnit->GetDexFile()->GetIndexForStringId(*string_id)); 1113 if (type_id != NULL) { 1114 // medium path, needs check of static storage base being initialized 1115 *storage_index = mUnit->GetDexFile()->GetIndexForTypeId(*type_id); 1116 *field_offset = resolved_field->GetOffset().Int32Value(); 1117 *is_volatile = resolved_field->IsVolatile(); 1118 *is_initialized = fields_class->IsInitialized() && 1119 CanAssumeTypeIsPresentInDexCache(*mUnit->GetDexFile(), *storage_index); 1120 stats_->ResolvedStaticField(); 1121 return true; 1122 } 1123 } 1124 } 1125 } 1126 } 1127 } 1128 // Clean up any exception left by field/type resolution 1129 if (soa.Self()->IsExceptionPending()) { 1130 soa.Self()->ClearException(); 1131 } 1132 stats_->UnresolvedStaticField(); 1133 return false; // Incomplete knowledge needs slow path. 1134} 1135 1136void CompilerDriver::GetCodeAndMethodForDirectCall(InvokeType* type, InvokeType sharp_type, 1137 bool no_guarantee_of_dex_cache_entry, 1138 mirror::Class* referrer_class, 1139 mirror::ArtMethod* method, 1140 bool update_stats, 1141 MethodReference* target_method, 1142 uintptr_t* direct_code, 1143 uintptr_t* direct_method) { 1144 // For direct and static methods compute possible direct_code and direct_method values, ie 1145 // an address for the Method* being invoked and an address of the code for that Method*. 1146 // For interface calls compute a value for direct_method that is the interface method being 1147 // invoked, so this can be passed to the out-of-line runtime support code. 1148 *direct_code = 0; 1149 *direct_method = 0; 1150 bool use_dex_cache = false; 1151 const bool compiling_boot = Runtime::Current()->GetHeap()->IsCompilingBoot(); 1152 if (compiler_backend_ == kPortable) { 1153 if (sharp_type != kStatic && sharp_type != kDirect) { 1154 return; 1155 } 1156 use_dex_cache = true; 1157 } else { 1158 if (sharp_type != kStatic && sharp_type != kDirect) { 1159 return; 1160 } 1161 // TODO: support patching on all architectures. 1162 use_dex_cache = compiling_boot && !support_boot_image_fixup_; 1163 } 1164 bool method_code_in_boot = (method->GetDeclaringClass()->GetClassLoader() == nullptr); 1165 if (!use_dex_cache) { 1166 if (!method_code_in_boot) { 1167 use_dex_cache = true; 1168 } else { 1169 bool has_clinit_trampoline = 1170 method->IsStatic() && !method->GetDeclaringClass()->IsInitialized(); 1171 if (has_clinit_trampoline && (method->GetDeclaringClass() != referrer_class)) { 1172 // Ensure we run the clinit trampoline unless we are invoking a static method in the same 1173 // class. 1174 use_dex_cache = true; 1175 } 1176 } 1177 } 1178 if (update_stats && method_code_in_boot) { 1179 stats_->DirectCallsToBoot(*type); 1180 stats_->DirectMethodsToBoot(*type); 1181 } 1182 if (!use_dex_cache && compiling_boot) { 1183 MethodHelper mh(method); 1184 if (!IsImageClass(mh.GetDeclaringClassDescriptor())) { 1185 // We can only branch directly to Methods that are resolved in the DexCache. 1186 // Otherwise we won't invoke the resolution trampoline. 1187 use_dex_cache = true; 1188 } 1189 } 1190 // The method is defined not within this dex file. We need a dex cache slot within the current 1191 // dex file or direct pointers. 1192 bool must_use_direct_pointers = false; 1193 if (target_method->dex_file == method->GetDeclaringClass()->GetDexCache()->GetDexFile()) { 1194 target_method->dex_method_index = method->GetDexMethodIndex(); 1195 } else { 1196 // TODO: support patching from one dex file to another in the boot image. 1197 use_dex_cache = use_dex_cache || compiling_boot; 1198 if (no_guarantee_of_dex_cache_entry) { 1199 // See if the method is also declared in this dex cache. 1200 uint32_t dex_method_idx = MethodHelper(method).FindDexMethodIndexInOtherDexFile( 1201 *target_method->dex_file); 1202 if (dex_method_idx != DexFile::kDexNoIndex) { 1203 target_method->dex_method_index = dex_method_idx; 1204 } else { 1205 must_use_direct_pointers = true; 1206 } 1207 } 1208 } 1209 if (use_dex_cache) { 1210 if (must_use_direct_pointers) { 1211 // Fail. Test above showed the only safe dispatch was via the dex cache, however, the direct 1212 // pointers are required as the dex cache lacks an appropriate entry. 1213 VLOG(compiler) << "Dex cache devirtualization failed for: " << PrettyMethod(method); 1214 } else { 1215 *type = sharp_type; 1216 } 1217 } else { 1218 if (compiling_boot) { 1219 *type = sharp_type; 1220 *direct_method = -1; 1221 *direct_code = -1; 1222 } else { 1223 bool method_in_image = 1224 Runtime::Current()->GetHeap()->FindSpaceFromObject(method, false)->IsImageSpace(); 1225 if (method_in_image) { 1226 CHECK(!method->IsAbstract()); 1227 *type = sharp_type; 1228 *direct_method = reinterpret_cast<uintptr_t>(method); 1229 if (compiler_backend_ == kQuick) { 1230 *direct_code = reinterpret_cast<uintptr_t>(method->GetEntryPointFromQuickCompiledCode()); 1231 } else { 1232 CHECK_EQ(compiler_backend_, kPortable); 1233 *direct_code = reinterpret_cast<uintptr_t>(method->GetEntryPointFromPortableCompiledCode()); 1234 } 1235 target_method->dex_file = method->GetDeclaringClass()->GetDexCache()->GetDexFile(); 1236 target_method->dex_method_index = method->GetDexMethodIndex(); 1237 } else if (!must_use_direct_pointers) { 1238 // Set the code and rely on the dex cache for the method. 1239 *type = sharp_type; 1240 if (compiler_backend_ == kQuick) { 1241 *direct_code = reinterpret_cast<uintptr_t>(method->GetEntryPointFromQuickCompiledCode()); 1242 } else { 1243 CHECK_EQ(compiler_backend_, kPortable); 1244 *direct_code = reinterpret_cast<uintptr_t>(method->GetEntryPointFromPortableCompiledCode()); 1245 } 1246 } else { 1247 // Direct pointers were required but none were available. 1248 VLOG(compiler) << "Dex cache devirtualization failed for: " << PrettyMethod(method); 1249 } 1250 } 1251 } 1252} 1253 1254bool CompilerDriver::ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc, 1255 bool update_stats, bool enable_devirtualization, 1256 InvokeType* invoke_type, MethodReference* target_method, 1257 int* vtable_idx, uintptr_t* direct_code, 1258 uintptr_t* direct_method) { 1259 ScopedObjectAccess soa(Thread::Current()); 1260 *vtable_idx = -1; 1261 *direct_code = 0; 1262 *direct_method = 0; 1263 mirror::ArtMethod* resolved_method = 1264 ComputeMethodReferencedFromCompilingMethod(soa, mUnit, target_method->dex_method_index, 1265 *invoke_type); 1266 if (resolved_method != NULL) { 1267 if (*invoke_type == kVirtual || *invoke_type == kSuper) { 1268 *vtable_idx = resolved_method->GetMethodIndex(); 1269 } else if (*invoke_type == kInterface) { 1270 *vtable_idx = resolved_method->GetDexMethodIndex(); 1271 } 1272 // Don't try to fast-path if we don't understand the caller's class or this appears to be an 1273 // Incompatible Class Change Error. 1274 SirtRef<mirror::DexCache> dex_cache(soa.Self(), resolved_method->GetDeclaringClass()->GetDexCache()); 1275 mirror::Class* referrer_class = 1276 ComputeCompilingMethodsClass(soa, dex_cache, mUnit); 1277 bool icce = resolved_method->CheckIncompatibleClassChange(*invoke_type); 1278 if (referrer_class != NULL && !icce) { 1279 mirror::Class* methods_class = resolved_method->GetDeclaringClass(); 1280 if (referrer_class->CanAccessResolvedMethod(methods_class, resolved_method, dex_cache.get(), 1281 target_method->dex_method_index)) { 1282 const bool enableFinalBasedSharpening = enable_devirtualization; 1283 // Sharpen a virtual call into a direct call when the target is known not to have been 1284 // overridden (ie is final). 1285 bool can_sharpen_virtual_based_on_type = 1286 (*invoke_type == kVirtual) && (resolved_method->IsFinal() || methods_class->IsFinal()); 1287 // For invoke-super, ensure the vtable index will be correct to dispatch in the vtable of 1288 // the super class. 1289 bool can_sharpen_super_based_on_type = (*invoke_type == kSuper) && 1290 (referrer_class != methods_class) && referrer_class->IsSubClass(methods_class) && 1291 resolved_method->GetMethodIndex() < methods_class->GetVTable()->GetLength() && 1292 (methods_class->GetVTable()->Get(resolved_method->GetMethodIndex()) == resolved_method); 1293 1294 if (enableFinalBasedSharpening && (can_sharpen_virtual_based_on_type || 1295 can_sharpen_super_based_on_type)) { 1296 // Sharpen a virtual call into a direct call. The method_idx is into the DexCache 1297 // associated with target_method->dex_file. 1298 CHECK(target_method->dex_file == mUnit->GetDexFile()); 1299 DCHECK(dex_cache.get() == mUnit->GetClassLinker()->FindDexCache(*mUnit->GetDexFile())); 1300 CHECK(dex_cache->GetResolvedMethod(target_method->dex_method_index) == 1301 resolved_method) << PrettyMethod(resolved_method); 1302 InvokeType orig_invoke_type = *invoke_type; 1303 GetCodeAndMethodForDirectCall(invoke_type, kDirect, false, referrer_class, resolved_method, 1304 update_stats, target_method, direct_code, direct_method); 1305 if (update_stats && (*invoke_type == kDirect)) { 1306 stats_->ResolvedMethod(orig_invoke_type); 1307 stats_->VirtualMadeDirect(orig_invoke_type); 1308 } 1309 DCHECK_NE(*invoke_type, kSuper) << PrettyMethod(resolved_method); 1310 return true; 1311 } 1312 const bool enableVerifierBasedSharpening = enable_devirtualization; 1313 if (enableVerifierBasedSharpening && (*invoke_type == kVirtual || 1314 *invoke_type == kInterface)) { 1315 // Did the verifier record a more precise invoke target based on its type information? 1316 DCHECK(mUnit->GetVerifiedMethod() != nullptr); 1317 const MethodReference* devirt_map_target = 1318 mUnit->GetVerifiedMethod()->GetDevirtTarget(dex_pc); 1319 if (devirt_map_target != NULL) { 1320 SirtRef<mirror::DexCache> target_dex_cache(soa.Self(), mUnit->GetClassLinker()->FindDexCache(*devirt_map_target->dex_file)); 1321 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), soa.Decode<mirror::ClassLoader*>(mUnit->GetClassLoader())); 1322 mirror::ArtMethod* called_method = 1323 mUnit->GetClassLinker()->ResolveMethod(*devirt_map_target->dex_file, 1324 devirt_map_target->dex_method_index, 1325 target_dex_cache, class_loader, NULL, 1326 kVirtual); 1327 CHECK(called_method != NULL); 1328 CHECK(!called_method->IsAbstract()); 1329 InvokeType orig_invoke_type = *invoke_type; 1330 GetCodeAndMethodForDirectCall(invoke_type, kDirect, true, referrer_class, called_method, 1331 update_stats, target_method, direct_code, direct_method); 1332 if (update_stats && (*invoke_type == kDirect)) { 1333 stats_->ResolvedMethod(orig_invoke_type); 1334 stats_->VirtualMadeDirect(orig_invoke_type); 1335 stats_->PreciseTypeDevirtualization(); 1336 } 1337 DCHECK_NE(*invoke_type, kSuper); 1338 return true; 1339 } 1340 } 1341 if (*invoke_type == kSuper) { 1342 // Unsharpened super calls are suspicious so go slow-path. 1343 } else { 1344 // Sharpening failed so generate a regular resolved method dispatch. 1345 if (update_stats) { 1346 stats_->ResolvedMethod(*invoke_type); 1347 } 1348 GetCodeAndMethodForDirectCall(invoke_type, *invoke_type, false, referrer_class, resolved_method, 1349 update_stats, target_method, direct_code, direct_method); 1350 return true; 1351 } 1352 } 1353 } 1354 } 1355 // Clean up any exception left by method/invoke_type resolution 1356 if (soa.Self()->IsExceptionPending()) { 1357 soa.Self()->ClearException(); 1358 } 1359 if (update_stats) { 1360 stats_->UnresolvedMethod(*invoke_type); 1361 } 1362 return false; // Incomplete knowledge needs slow path. 1363} 1364 1365const VerifiedMethod* CompilerDriver::GetVerifiedMethod(const DexFile* dex_file, 1366 uint32_t method_idx) const { 1367 MethodReference ref(dex_file, method_idx); 1368 return verification_results_->GetVerifiedMethod(ref); 1369} 1370 1371bool CompilerDriver::IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc) { 1372 DCHECK(mUnit->GetVerifiedMethod() != nullptr); 1373 bool result = mUnit->GetVerifiedMethod()->IsSafeCast(dex_pc); 1374 if (result) { 1375 stats_->SafeCast(); 1376 } else { 1377 stats_->NotASafeCast(); 1378 } 1379 return result; 1380} 1381 1382 1383void CompilerDriver::AddCodePatch(const DexFile* dex_file, 1384 uint16_t referrer_class_def_idx, 1385 uint32_t referrer_method_idx, 1386 InvokeType referrer_invoke_type, 1387 uint32_t target_method_idx, 1388 InvokeType target_invoke_type, 1389 size_t literal_offset) { 1390 MutexLock mu(Thread::Current(), compiled_methods_lock_); 1391 code_to_patch_.push_back(new CallPatchInformation(dex_file, 1392 referrer_class_def_idx, 1393 referrer_method_idx, 1394 referrer_invoke_type, 1395 target_method_idx, 1396 target_invoke_type, 1397 literal_offset)); 1398} 1399void CompilerDriver::AddMethodPatch(const DexFile* dex_file, 1400 uint16_t referrer_class_def_idx, 1401 uint32_t referrer_method_idx, 1402 InvokeType referrer_invoke_type, 1403 uint32_t target_method_idx, 1404 InvokeType target_invoke_type, 1405 size_t literal_offset) { 1406 MutexLock mu(Thread::Current(), compiled_methods_lock_); 1407 methods_to_patch_.push_back(new CallPatchInformation(dex_file, 1408 referrer_class_def_idx, 1409 referrer_method_idx, 1410 referrer_invoke_type, 1411 target_method_idx, 1412 target_invoke_type, 1413 literal_offset)); 1414} 1415void CompilerDriver::AddClassPatch(const DexFile* dex_file, 1416 uint16_t referrer_class_def_idx, 1417 uint32_t referrer_method_idx, 1418 uint32_t target_type_idx, 1419 size_t literal_offset) { 1420 MutexLock mu(Thread::Current(), compiled_methods_lock_); 1421 classes_to_patch_.push_back(new TypePatchInformation(dex_file, 1422 referrer_class_def_idx, 1423 referrer_method_idx, 1424 target_type_idx, 1425 literal_offset)); 1426} 1427 1428class ParallelCompilationManager { 1429 public: 1430 typedef void Callback(const ParallelCompilationManager* manager, size_t index); 1431 1432 ParallelCompilationManager(ClassLinker* class_linker, 1433 jobject class_loader, 1434 CompilerDriver* compiler, 1435 const DexFile* dex_file, 1436 ThreadPool& thread_pool) 1437 : index_(0), 1438 class_linker_(class_linker), 1439 class_loader_(class_loader), 1440 compiler_(compiler), 1441 dex_file_(dex_file), 1442 thread_pool_(&thread_pool) {} 1443 1444 ClassLinker* GetClassLinker() const { 1445 CHECK(class_linker_ != NULL); 1446 return class_linker_; 1447 } 1448 1449 jobject GetClassLoader() const { 1450 return class_loader_; 1451 } 1452 1453 CompilerDriver* GetCompiler() const { 1454 CHECK(compiler_ != NULL); 1455 return compiler_; 1456 } 1457 1458 const DexFile* GetDexFile() const { 1459 CHECK(dex_file_ != NULL); 1460 return dex_file_; 1461 } 1462 1463 void ForAll(size_t begin, size_t end, Callback callback, size_t work_units) { 1464 Thread* self = Thread::Current(); 1465 self->AssertNoPendingException(); 1466 CHECK_GT(work_units, 0U); 1467 1468 index_ = begin; 1469 for (size_t i = 0; i < work_units; ++i) { 1470 thread_pool_->AddTask(self, new ForAllClosure(this, end, callback)); 1471 } 1472 thread_pool_->StartWorkers(self); 1473 1474 // Ensure we're suspended while we're blocked waiting for the other threads to finish (worker 1475 // thread destructor's called below perform join). 1476 CHECK_NE(self->GetState(), kRunnable); 1477 1478 // Wait for all the worker threads to finish. 1479 thread_pool_->Wait(self, true, false); 1480 } 1481 1482 size_t NextIndex() { 1483 return index_.FetchAndAdd(1); 1484 } 1485 1486 private: 1487 class ForAllClosure : public Task { 1488 public: 1489 ForAllClosure(ParallelCompilationManager* manager, size_t end, Callback* callback) 1490 : manager_(manager), 1491 end_(end), 1492 callback_(callback) {} 1493 1494 virtual void Run(Thread* self) { 1495 while (true) { 1496 const size_t index = manager_->NextIndex(); 1497 if (UNLIKELY(index >= end_)) { 1498 break; 1499 } 1500 callback_(manager_, index); 1501 self->AssertNoPendingException(); 1502 } 1503 } 1504 1505 virtual void Finalize() { 1506 delete this; 1507 } 1508 1509 private: 1510 ParallelCompilationManager* const manager_; 1511 const size_t end_; 1512 Callback* const callback_; 1513 }; 1514 1515 AtomicInteger index_; 1516 ClassLinker* const class_linker_; 1517 const jobject class_loader_; 1518 CompilerDriver* const compiler_; 1519 const DexFile* const dex_file_; 1520 ThreadPool* const thread_pool_; 1521 1522 DISALLOW_COPY_AND_ASSIGN(ParallelCompilationManager); 1523}; 1524 1525// Return true if the class should be skipped during compilation. 1526// 1527// The first case where we skip is for redundant class definitions in 1528// the boot classpath. We skip all but the first definition in that case. 1529// 1530// The second case where we skip is when an app bundles classes found 1531// in the boot classpath. Since at runtime we will select the class from 1532// the boot classpath, we ignore the one from the app. 1533static bool SkipClass(ClassLinker* class_linker, jobject class_loader, const DexFile& dex_file, 1534 const DexFile::ClassDef& class_def) { 1535 const char* descriptor = dex_file.GetClassDescriptor(class_def); 1536 if (class_loader == NULL) { 1537 DexFile::ClassPathEntry pair = DexFile::FindInClassPath(descriptor, class_linker->GetBootClassPath()); 1538 CHECK(pair.second != NULL); 1539 if (pair.first != &dex_file) { 1540 LOG(WARNING) << "Skipping class " << descriptor << " from " << dex_file.GetLocation() 1541 << " previously found in " << pair.first->GetLocation(); 1542 return true; 1543 } 1544 return false; 1545 } 1546 return class_linker->IsInBootClassPath(descriptor); 1547} 1548 1549// A fast version of SkipClass above if the class pointer is available 1550// that avoids the expensive FindInClassPath search. 1551static bool SkipClass(jobject class_loader, const DexFile& dex_file, mirror::Class* klass) 1552 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 1553 DCHECK(klass != NULL); 1554 const DexFile& original_dex_file = *klass->GetDexCache()->GetDexFile(); 1555 if (&dex_file != &original_dex_file) { 1556 if (class_loader == NULL) { 1557 LOG(WARNING) << "Skipping class " << PrettyDescriptor(klass) << " from " 1558 << dex_file.GetLocation() << " previously found in " 1559 << original_dex_file.GetLocation(); 1560 } 1561 return true; 1562 } 1563 return false; 1564} 1565 1566static void ResolveClassFieldsAndMethods(const ParallelCompilationManager* manager, 1567 size_t class_def_index) 1568 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1569 ATRACE_CALL(); 1570 Thread* self = Thread::Current(); 1571 jobject jclass_loader = manager->GetClassLoader(); 1572 const DexFile& dex_file = *manager->GetDexFile(); 1573 ClassLinker* class_linker = manager->GetClassLinker(); 1574 1575 // If an instance field is final then we need to have a barrier on the return, static final 1576 // fields are assigned within the lock held for class initialization. Conservatively assume 1577 // constructor barriers are always required. 1578 bool requires_constructor_barrier = true; 1579 1580 // Method and Field are the worst. We can't resolve without either 1581 // context from the code use (to disambiguate virtual vs direct 1582 // method and instance vs static field) or from class 1583 // definitions. While the compiler will resolve what it can as it 1584 // needs it, here we try to resolve fields and methods used in class 1585 // definitions, since many of them many never be referenced by 1586 // generated code. 1587 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 1588 if (!SkipClass(class_linker, jclass_loader, dex_file, class_def)) { 1589 ScopedObjectAccess soa(self); 1590 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), soa.Decode<mirror::ClassLoader*>(jclass_loader)); 1591 SirtRef<mirror::DexCache> dex_cache(soa.Self(), class_linker->FindDexCache(dex_file)); 1592 // Resolve the class. 1593 mirror::Class* klass = class_linker->ResolveType(dex_file, class_def.class_idx_, dex_cache, 1594 class_loader); 1595 bool resolve_fields_and_methods; 1596 if (klass == NULL) { 1597 // Class couldn't be resolved, for example, super-class is in a different dex file. Don't 1598 // attempt to resolve methods and fields when there is no declaring class. 1599 CHECK(soa.Self()->IsExceptionPending()); 1600 soa.Self()->ClearException(); 1601 resolve_fields_and_methods = false; 1602 } else { 1603 resolve_fields_and_methods = manager->GetCompiler()->IsImage(); 1604 } 1605 // Note the class_data pointer advances through the headers, 1606 // static fields, instance fields, direct methods, and virtual 1607 // methods. 1608 const byte* class_data = dex_file.GetClassData(class_def); 1609 if (class_data == NULL) { 1610 // Empty class such as a marker interface. 1611 requires_constructor_barrier = false; 1612 } else { 1613 ClassDataItemIterator it(dex_file, class_data); 1614 while (it.HasNextStaticField()) { 1615 if (resolve_fields_and_methods) { 1616 mirror::ArtField* field = class_linker->ResolveField(dex_file, it.GetMemberIndex(), 1617 dex_cache, class_loader, true); 1618 if (field == NULL) { 1619 CHECK(soa.Self()->IsExceptionPending()); 1620 soa.Self()->ClearException(); 1621 } 1622 } 1623 it.Next(); 1624 } 1625 // We require a constructor barrier if there are final instance fields. 1626 requires_constructor_barrier = false; 1627 while (it.HasNextInstanceField()) { 1628 if ((it.GetMemberAccessFlags() & kAccFinal) != 0) { 1629 requires_constructor_barrier = true; 1630 } 1631 if (resolve_fields_and_methods) { 1632 mirror::ArtField* field = class_linker->ResolveField(dex_file, it.GetMemberIndex(), 1633 dex_cache, class_loader, false); 1634 if (field == NULL) { 1635 CHECK(soa.Self()->IsExceptionPending()); 1636 soa.Self()->ClearException(); 1637 } 1638 } 1639 it.Next(); 1640 } 1641 if (resolve_fields_and_methods) { 1642 while (it.HasNextDirectMethod()) { 1643 mirror::ArtMethod* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), 1644 dex_cache, class_loader, NULL, 1645 it.GetMethodInvokeType(class_def)); 1646 if (method == NULL) { 1647 CHECK(soa.Self()->IsExceptionPending()); 1648 soa.Self()->ClearException(); 1649 } 1650 it.Next(); 1651 } 1652 while (it.HasNextVirtualMethod()) { 1653 mirror::ArtMethod* method = class_linker->ResolveMethod(dex_file, it.GetMemberIndex(), 1654 dex_cache, class_loader, NULL, 1655 it.GetMethodInvokeType(class_def)); 1656 if (method == NULL) { 1657 CHECK(soa.Self()->IsExceptionPending()); 1658 soa.Self()->ClearException(); 1659 } 1660 it.Next(); 1661 } 1662 DCHECK(!it.HasNext()); 1663 } 1664 } 1665 } 1666 if (requires_constructor_barrier) { 1667 manager->GetCompiler()->AddRequiresConstructorBarrier(self, &dex_file, class_def_index); 1668 } 1669} 1670 1671static void ResolveType(const ParallelCompilationManager* manager, size_t type_idx) 1672 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1673 // Class derived values are more complicated, they require the linker and loader. 1674 ScopedObjectAccess soa(Thread::Current()); 1675 ClassLinker* class_linker = manager->GetClassLinker(); 1676 const DexFile& dex_file = *manager->GetDexFile(); 1677 SirtRef<mirror::DexCache> dex_cache(soa.Self(), class_linker->FindDexCache(dex_file)); 1678 SirtRef<mirror::ClassLoader> class_loader( 1679 soa.Self(), soa.Decode<mirror::ClassLoader*>(manager->GetClassLoader())); 1680 mirror::Class* klass = class_linker->ResolveType(dex_file, type_idx, dex_cache, class_loader); 1681 1682 if (klass == NULL) { 1683 CHECK(soa.Self()->IsExceptionPending()); 1684 mirror::Throwable* exception = soa.Self()->GetException(NULL); 1685 VLOG(compiler) << "Exception during type resolution: " << exception->Dump(); 1686 if (strcmp("Ljava/lang/OutOfMemoryError;", 1687 ClassHelper(exception->GetClass()).GetDescriptor()) == 0) { 1688 // There's little point continuing compilation if the heap is exhausted. 1689 LOG(FATAL) << "Out of memory during type resolution for compilation"; 1690 } 1691 soa.Self()->ClearException(); 1692 } 1693} 1694 1695void CompilerDriver::ResolveDexFile(jobject class_loader, const DexFile& dex_file, 1696 ThreadPool& thread_pool, TimingLogger& timings) { 1697 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 1698 1699 // TODO: we could resolve strings here, although the string table is largely filled with class 1700 // and method names. 1701 1702 ParallelCompilationManager context(class_linker, class_loader, this, &dex_file, thread_pool); 1703 if (IsImage()) { 1704 // For images we resolve all types, such as array, whereas for applications just those with 1705 // classdefs are resolved by ResolveClassFieldsAndMethods. 1706 timings.NewSplit("Resolve Types"); 1707 context.ForAll(0, dex_file.NumTypeIds(), ResolveType, thread_count_); 1708 } 1709 1710 timings.NewSplit("Resolve MethodsAndFields"); 1711 context.ForAll(0, dex_file.NumClassDefs(), ResolveClassFieldsAndMethods, thread_count_); 1712} 1713 1714void CompilerDriver::Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files, 1715 ThreadPool& thread_pool, TimingLogger& timings) { 1716 for (size_t i = 0; i != dex_files.size(); ++i) { 1717 const DexFile* dex_file = dex_files[i]; 1718 CHECK(dex_file != NULL); 1719 VerifyDexFile(class_loader, *dex_file, thread_pool, timings); 1720 } 1721} 1722 1723static void VerifyClass(const ParallelCompilationManager* manager, size_t class_def_index) 1724 LOCKS_EXCLUDED(Locks::mutator_lock_) { 1725 ATRACE_CALL(); 1726 ScopedObjectAccess soa(Thread::Current()); 1727 const DexFile& dex_file = *manager->GetDexFile(); 1728 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 1729 const char* descriptor = dex_file.GetClassDescriptor(class_def); 1730 ClassLinker* class_linker = manager->GetClassLinker(); 1731 jobject jclass_loader = manager->GetClassLoader(); 1732 SirtRef<mirror::ClassLoader> class_loader( 1733 soa.Self(), soa.Decode<mirror::ClassLoader*>(jclass_loader)); 1734 SirtRef<mirror::Class> klass(soa.Self(), class_linker->FindClass(descriptor, class_loader)); 1735 if (klass.get() == nullptr) { 1736 CHECK(soa.Self()->IsExceptionPending()); 1737 soa.Self()->ClearException(); 1738 1739 /* 1740 * At compile time, we can still structurally verify the class even if FindClass fails. 1741 * This is to ensure the class is structurally sound for compilation. An unsound class 1742 * will be rejected by the verifier and later skipped during compilation in the compiler. 1743 */ 1744 SirtRef<mirror::DexCache> dex_cache(soa.Self(), class_linker->FindDexCache(dex_file)); 1745 std::string error_msg; 1746 if (verifier::MethodVerifier::VerifyClass(&dex_file, dex_cache, class_loader, &class_def, true, 1747 &error_msg) == 1748 verifier::MethodVerifier::kHardFailure) { 1749 LOG(ERROR) << "Verification failed on class " << PrettyDescriptor(descriptor) 1750 << " because: " << error_msg; 1751 } 1752 } else if (!SkipClass(jclass_loader, dex_file, klass.get())) { 1753 CHECK(klass->IsResolved()) << PrettyClass(klass.get()); 1754 class_linker->VerifyClass(klass); 1755 1756 if (klass->IsErroneous()) { 1757 // ClassLinker::VerifyClass throws, which isn't useful in the compiler. 1758 CHECK(soa.Self()->IsExceptionPending()); 1759 soa.Self()->ClearException(); 1760 } 1761 1762 CHECK(klass->IsCompileTimeVerified() || klass->IsErroneous()) 1763 << PrettyDescriptor(klass.get()) << ": state=" << klass->GetStatus(); 1764 } 1765 soa.Self()->AssertNoPendingException(); 1766} 1767 1768void CompilerDriver::VerifyDexFile(jobject class_loader, const DexFile& dex_file, 1769 ThreadPool& thread_pool, TimingLogger& timings) { 1770 timings.NewSplit("Verify Dex File"); 1771 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 1772 ParallelCompilationManager context(class_linker, class_loader, this, &dex_file, thread_pool); 1773 context.ForAll(0, dex_file.NumClassDefs(), VerifyClass, thread_count_); 1774} 1775 1776static const char* class_initializer_black_list[] = { 1777 "Landroid/app/ActivityThread;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1778 "Landroid/bluetooth/BluetoothAudioGateway;", // Calls android.bluetooth.BluetoothAudioGateway.classInitNative(). 1779 "Landroid/bluetooth/HeadsetBase;", // Calls android.bluetooth.HeadsetBase.classInitNative(). 1780 "Landroid/content/res/CompatibilityInfo;", // Requires android.util.DisplayMetrics -..-> android.os.SystemProperties.native_get_int. 1781 "Landroid/content/res/CompatibilityInfo$1;", // Requires android.util.DisplayMetrics -..-> android.os.SystemProperties.native_get_int. 1782 "Landroid/content/UriMatcher;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1783 "Landroid/database/CursorWindow;", // Requires android.util.DisplayMetrics -..-> android.os.SystemProperties.native_get_int. 1784 "Landroid/database/sqlite/SQLiteConnection;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1785 "Landroid/database/sqlite/SQLiteConnection$Operation;", // Requires SimpleDateFormat -> java.util.Locale. 1786 "Landroid/database/sqlite/SQLiteDatabaseConfiguration;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1787 "Landroid/database/sqlite/SQLiteDebug;", // Calls android.util.Log.isLoggable. 1788 "Landroid/database/sqlite/SQLiteOpenHelper;", // Calls Class.getSimpleName -> Class.isAnonymousClass -> Class.getDex. 1789 "Landroid/database/sqlite/SQLiteQueryBuilder;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1790 "Landroid/drm/DrmManagerClient;", // Calls System.loadLibrary. 1791 "Landroid/graphics/drawable/AnimatedRotateDrawable;", // Sub-class of Drawable. 1792 "Landroid/graphics/drawable/AnimationDrawable;", // Sub-class of Drawable. 1793 "Landroid/graphics/drawable/BitmapDrawable;", // Sub-class of Drawable. 1794 "Landroid/graphics/drawable/ClipDrawable;", // Sub-class of Drawable. 1795 "Landroid/graphics/drawable/ColorDrawable;", // Sub-class of Drawable. 1796 "Landroid/graphics/drawable/Drawable;", // Requires android.graphics.Rect. 1797 "Landroid/graphics/drawable/DrawableContainer;", // Sub-class of Drawable. 1798 "Landroid/graphics/drawable/GradientDrawable;", // Sub-class of Drawable. 1799 "Landroid/graphics/drawable/LayerDrawable;", // Sub-class of Drawable. 1800 "Landroid/graphics/drawable/NinePatchDrawable;", // Sub-class of Drawable. 1801 "Landroid/graphics/drawable/RotateDrawable;", // Sub-class of Drawable. 1802 "Landroid/graphics/drawable/ScaleDrawable;", // Sub-class of Drawable. 1803 "Landroid/graphics/drawable/ShapeDrawable;", // Sub-class of Drawable. 1804 "Landroid/graphics/drawable/StateListDrawable;", // Sub-class of Drawable. 1805 "Landroid/graphics/drawable/TransitionDrawable;", // Sub-class of Drawable. 1806 "Landroid/graphics/Matrix;", // Calls android.graphics.Matrix.native_create. 1807 "Landroid/graphics/Matrix$1;", // Requires Matrix. 1808 "Landroid/graphics/PixelFormat;", // Calls android.graphics.PixelFormat.nativeClassInit(). 1809 "Landroid/graphics/Rect;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1810 "Landroid/graphics/SurfaceTexture;", // Calls android.graphics.SurfaceTexture.nativeClassInit(). 1811 "Landroid/graphics/Typeface;", // Calls android.graphics.Typeface.nativeCreate. 1812 "Landroid/inputmethodservice/ExtractEditText;", // Requires android.widget.TextView. 1813 "Landroid/media/AmrInputStream;", // Calls OsConstants.initConstants. 1814 "Landroid/media/CamcorderProfile;", // Calls OsConstants.initConstants. 1815 "Landroid/media/CameraProfile;", // Calls System.loadLibrary. 1816 "Landroid/media/DecoderCapabilities;", // Calls System.loadLibrary. 1817 "Landroid/media/EncoderCapabilities;", // Calls OsConstants.initConstants. 1818 "Landroid/media/ExifInterface;", // Calls OsConstants.initConstants. 1819 "Landroid/media/MediaCodec;", // Calls OsConstants.initConstants. 1820 "Landroid/media/MediaCodecList;", // Calls OsConstants.initConstants. 1821 "Landroid/media/MediaCrypto;", // Calls OsConstants.initConstants. 1822 "Landroid/media/MediaDrm;", // Calls OsConstants.initConstants. 1823 "Landroid/media/MediaExtractor;", // Calls OsConstants.initConstants. 1824 "Landroid/media/MediaFile;", // Requires DecoderCapabilities. 1825 "Landroid/media/MediaMetadataRetriever;", // Calls OsConstants.initConstants. 1826 "Landroid/media/MediaMuxer;", // Calls OsConstants.initConstants. 1827 "Landroid/media/MediaPlayer;", // Calls System.loadLibrary. 1828 "Landroid/media/MediaRecorder;", // Calls System.loadLibrary. 1829 "Landroid/media/MediaScanner;", // Calls System.loadLibrary. 1830 "Landroid/media/ResampleInputStream;", // Calls OsConstants.initConstants. 1831 "Landroid/media/SoundPool;", // Calls OsConstants.initConstants. 1832 "Landroid/media/videoeditor/MediaArtistNativeHelper;", // Calls OsConstants.initConstants. 1833 "Landroid/media/videoeditor/VideoEditorProfile;", // Calls OsConstants.initConstants. 1834 "Landroid/mtp/MtpDatabase;", // Calls OsConstants.initConstants. 1835 "Landroid/mtp/MtpDevice;", // Calls OsConstants.initConstants. 1836 "Landroid/mtp/MtpServer;", // Calls OsConstants.initConstants. 1837 "Landroid/net/NetworkInfo;", // Calls java.util.EnumMap.<init> -> java.lang.Enum.getSharedConstants -> System.identityHashCode. 1838 "Landroid/net/Proxy;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1839 "Landroid/net/SSLCertificateSocketFactory;", // Requires javax.net.ssl.HttpsURLConnection. 1840 "Landroid/net/Uri$AbstractHierarchicalUri;", // Requires Uri. 1841 "Landroid/net/Uri$HierarchicalUri;", // Requires Uri. 1842 "Landroid/net/Uri$OpaqueUri;", // Requires Uri. 1843 "Landroid/net/Uri$StringUri;", // Requires Uri. 1844 "Landroid/net/Uri;", // Calls Class.getSimpleName -> Class.isAnonymousClass -> Class.getDex. 1845 "Landroid/net/WebAddress;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1846 "Landroid/net/wifi/WifiNative;", // Calls new LocalLog -> new Time -> TimeZone -> Pattern.compile. 1847 "Landroid/nfc/NdefRecord;", // Calls String.getBytes -> java.nio.charset.Charset. 1848 "Landroid/opengl/EGL14;", // Calls android.opengl.EGL14._nativeClassInit. 1849 "Landroid/opengl/GLES10;", // Calls android.opengl.GLES10._nativeClassInit. 1850 "Landroid/opengl/GLES10Ext;", // Calls android.opengl.GLES10Ext._nativeClassInit. 1851 "Landroid/opengl/GLES11;", // Requires GLES10. 1852 "Landroid/opengl/GLES11Ext;", // Calls android.opengl.GLES11Ext._nativeClassInit. 1853 "Landroid/opengl/GLES20;", // Calls android.opengl.GLES20._nativeClassInit. 1854 "Landroid/opengl/GLUtils;", // Calls android.opengl.GLUtils.nativeClassInit. 1855 "Landroid/os/Build;", // Calls -..-> android.os.SystemProperties.native_get. 1856 "Landroid/os/Build$VERSION;", // Requires Build. 1857 "Landroid/os/Bundle;", // Calls android.os.Parcel.obtain -..> Parcel.nativeCreate. 1858 "Landroid/os/Debug;", // Requires android.os.Environment. 1859 "Landroid/os/Environment;", // Calls System.getenv. 1860 "Landroid/os/FileUtils;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1861 "Landroid/os/StrictMode;", // Calls android.util.Log.isLoggable. 1862 "Landroid/os/StrictMode$VmPolicy;", // Requires StrictMode. 1863 "Landroid/os/Trace;", // Calls android.os.Trace.nativeGetEnabledTags. 1864 "Landroid/os/UEventObserver;", // Calls Class.getSimpleName -> Class.isAnonymousClass -> Class.getDex. 1865 "Landroid/provider/ContactsContract;", // Calls OsConstants.initConstants. 1866 "Landroid/provider/Settings$Global;", // Calls OsConstants.initConstants. 1867 "Landroid/provider/Settings$Secure;", // Requires android.net.Uri. 1868 "Landroid/provider/Settings$System;", // Requires android.net.Uri. 1869 "Landroid/renderscript/RenderScript;", // Calls System.loadLibrary. 1870 "Landroid/server/BluetoothService;", // Calls android.server.BluetoothService.classInitNative. 1871 "Landroid/server/BluetoothEventLoop;", // Calls android.server.BluetoothEventLoop.classInitNative. 1872 "Landroid/telephony/PhoneNumberUtils;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1873 "Landroid/telephony/TelephonyManager;", // Calls OsConstants.initConstants. 1874 "Landroid/text/AutoText;", // Requires android.util.DisplayMetrics -..-> android.os.SystemProperties.native_get_int. 1875 "Landroid/text/Layout;", // Calls com.android.internal.util.ArrayUtils.emptyArray -> System.identityHashCode. 1876 "Landroid/text/BoringLayout;", // Requires Layout. 1877 "Landroid/text/DynamicLayout;", // Requires Layout. 1878 "Landroid/text/Html$HtmlParser;", // Calls -..-> String.toLowerCase -> java.util.Locale. 1879 "Landroid/text/StaticLayout;", // Requires Layout. 1880 "Landroid/text/TextUtils;", // Requires android.util.DisplayMetrics. 1881 "Landroid/util/DisplayMetrics;", // Calls SystemProperties.native_get_int. 1882 "Landroid/util/Patterns;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1883 "Landroid/view/Choreographer;", // Calls SystemProperties.native_get_boolean. 1884 "Landroid/util/Patterns;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1885 "Landroid/view/GLES20Canvas;", // Calls GLES20Canvas.nIsAvailable(). 1886 "Landroid/view/GLES20RecordingCanvas;", // Requires android.view.GLES20Canvas. 1887 "Landroid/view/GestureDetector;", // Calls android.view.GLES20Canvas.nIsAvailable. 1888 "Landroid/view/HardwareRenderer$Gl20Renderer;", // Requires SystemProperties.native_get. 1889 "Landroid/view/HardwareRenderer$GlRenderer;", // Requires SystemProperties.native_get. 1890 "Landroid/view/InputEventConsistencyVerifier;", // Requires android.os.Build. 1891 "Landroid/view/Surface;", // Requires SystemProperties.native_get. 1892 "Landroid/view/SurfaceControl;", // Calls OsConstants.initConstants. 1893 "Landroid/view/animation/AlphaAnimation;", // Requires Animation. 1894 "Landroid/view/animation/Animation;", // Calls SystemProperties.native_get_boolean. 1895 "Landroid/view/animation/AnimationSet;", // Calls OsConstants.initConstants. 1896 "Landroid/view/textservice/SpellCheckerSubtype;", // Calls Class.getDex(). 1897 "Landroid/webkit/JniUtil;", // Calls System.loadLibrary. 1898 "Landroid/webkit/PluginManager;", // // Calls OsConstants.initConstants. 1899 "Landroid/webkit/WebViewCore;", // Calls System.loadLibrary. 1900 "Landroid/webkit/WebViewFactory;", // Calls -..-> android.os.SystemProperties.native_get. 1901 "Landroid/webkit/WebViewFactory$Preloader;", // Calls to Class.forName. 1902 "Landroid/webkit/WebViewInputDispatcher;", // Calls Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1903 "Landroid/webkit/URLUtil;", // Calls Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1904 "Landroid/widget/AutoCompleteTextView;", // Requires TextView. 1905 "Landroid/widget/Button;", // Requires TextView. 1906 "Landroid/widget/CheckBox;", // Requires TextView. 1907 "Landroid/widget/CheckedTextView;", // Requires TextView. 1908 "Landroid/widget/CompoundButton;", // Requires TextView. 1909 "Landroid/widget/EditText;", // Requires TextView. 1910 "Landroid/widget/NumberPicker;", // Requires java.util.Locale. 1911 "Landroid/widget/ScrollBarDrawable;", // Sub-class of Drawable. 1912 "Landroid/widget/SearchView$SearchAutoComplete;", // Requires TextView. 1913 "Landroid/widget/Switch;", // Requires TextView. 1914 "Landroid/widget/TextView;", // Calls Paint.<init> -> Paint.native_init. 1915 "Lcom/android/i18n/phonenumbers/AsYouTypeFormatter;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1916 "Lcom/android/i18n/phonenumbers/MetadataManager;", // Calls OsConstants.initConstants. 1917 "Lcom/android/i18n/phonenumbers/PhoneNumberMatcher;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1918 "Lcom/android/i18n/phonenumbers/PhoneNumberUtil;", // Requires java.util.logging.LogManager. 1919 "Lcom/android/i18n/phonenumbers/geocoding/AreaCodeMap;", // Calls OsConstants.initConstants. 1920 "Lcom/android/i18n/phonenumbers/geocoding/PhoneNumberOfflineGeocoder;", // Calls OsConstants.initConstants. 1921 "Lcom/android/internal/os/SamplingProfilerIntegration;", // Calls SystemProperties.native_get_int. 1922 "Lcom/android/internal/policy/impl/PhoneWindow;", // Calls android.os.Binder.init. 1923 "Lcom/android/internal/view/menu/ActionMenuItemView;", // Requires TextView. 1924 "Lcom/android/internal/widget/DialogTitle;", // Requires TextView. 1925 "Lcom/android/org/bouncycastle/asn1/StreamUtil;", // Calls Runtime.getRuntime().maxMemory(). 1926 "Lcom/android/org/bouncycastle/asn1/pkcs/MacData;", // Calls native ... -> java.math.NativeBN.BN_new(). 1927 "Lcom/android/org/bouncycastle/asn1/pkcs/RSASSAPSSparams;", // Calls native ... -> java.math.NativeBN.BN_new(). 1928 "Lcom/android/org/bouncycastle/asn1/cms/SignedData;", // Calls native ... -> java.math.NativeBN.BN_new(). 1929 "Lcom/android/org/bouncycastle/asn1/x509/GeneralSubtree;", // Calls native ... -> java.math.NativeBN.BN_new(). 1930 "Lcom/android/org/bouncycastle/asn1/x9/X9ECParameters;", // Calls native ... -> java.math.NativeBN.BN_new(). 1931 "Lcom/android/org/bouncycastle/crypto/digests/OpenSSLDigest$MD5;", // Requires com.android.org.conscrypt.NativeCrypto. 1932 "Lcom/android/org/bouncycastle/crypto/digests/OpenSSLDigest$SHA1;", // Requires com.android.org.conscrypt.NativeCrypto. 1933 "Lcom/android/org/bouncycastle/crypto/digests/OpenSSLDigest$SHA256;", // Requires com.android.org.conscrypt.NativeCrypto. 1934 "Lcom/android/org/bouncycastle/crypto/digests/OpenSSLDigest$SHA384;", // Requires com.android.org.conscrypt.NativeCrypto. 1935 "Lcom/android/org/bouncycastle/crypto/digests/OpenSSLDigest$SHA512;", // Requires com.android.org.conscrypt.NativeCrypto. 1936 "Lcom/android/org/bouncycastle/crypto/engines/RSABlindedEngine;", // Calls native ... -> java.math.NativeBN.BN_new(). 1937 "Lcom/android/org/bouncycastle/crypto/generators/DHKeyGeneratorHelper;", // Calls native ... -> java.math.NativeBN.BN_new(). 1938 "Lcom/android/org/bouncycastle/crypto/generators/DHParametersGenerator;", // Calls native ... -> java.math.NativeBN.BN_new(). 1939 "Lcom/android/org/bouncycastle/crypto/generators/DHParametersHelper;", // Calls System.getenv -> OsConstants.initConstants. 1940 "Lcom/android/org/bouncycastle/crypto/generators/DSAKeyPairGenerator;", // Calls native ... -> java.math.NativeBN.BN_new(). 1941 "Lcom/android/org/bouncycastle/crypto/generators/DSAParametersGenerator;", // Calls native ... -> java.math.NativeBN.BN_new(). 1942 "Lcom/android/org/bouncycastle/crypto/generators/RSAKeyPairGenerator;", // Calls native ... -> java.math.NativeBN.BN_new(). 1943 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/dh/KeyPairGeneratorSpi;", // Calls OsConstants.initConstants. 1944 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/dsa/KeyPairGeneratorSpi;", // Calls OsConstants.initConstants. 1945 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/ec/KeyPairGeneratorSpi$EC;", // Calls OsConstants.initConstants. 1946 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/ec/KeyPairGeneratorSpi$ECDH;", // Calls OsConstants.initConstants. 1947 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/ec/KeyPairGeneratorSpi$ECDHC;", // Calls OsConstants.initConstants. 1948 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/ec/KeyPairGeneratorSpi$ECDSA;", // Calls OsConstants.initConstants. 1949 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/ec/KeyPairGeneratorSpi$ECMQV;", // Calls OsConstants.initConstants. 1950 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/ec/KeyPairGeneratorSpi;", // Calls OsConstants.initConstants. 1951 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/rsa/BCRSAPrivateCrtKey;", // Calls native ... -> java.math.NativeBN.BN_new(). 1952 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/rsa/BCRSAPrivateKey;", // Calls native ... -> java.math.NativeBN.BN_new(). 1953 "Lcom/android/org/bouncycastle/jcajce/provider/asymmetric/rsa/KeyPairGeneratorSpi;", // Calls OsConstants.initConstants. 1954 "Lcom/android/org/bouncycastle/jcajce/provider/keystore/pkcs12/PKCS12KeyStoreSpi$BCPKCS12KeyStore;", // Calls Thread.currentThread. 1955 "Lcom/android/org/bouncycastle/jcajce/provider/keystore/pkcs12/PKCS12KeyStoreSpi;", // Calls Thread.currentThread. 1956 "Lcom/android/org/bouncycastle/jce/PKCS10CertificationRequest;", // Calls native ... -> java.math.NativeBN.BN_new(). 1957 "Lcom/android/org/bouncycastle/jce/provider/CertBlacklist;", // Calls System.getenv -> OsConstants.initConstants. 1958 "Lcom/android/org/bouncycastle/jce/provider/JCERSAPrivateCrtKey;", // Calls native ... -> java.math.NativeBN.BN_new(). 1959 "Lcom/android/org/bouncycastle/jce/provider/JCERSAPrivateKey;", // Calls native ... -> java.math.NativeBN.BN_new(). 1960 "Lcom/android/org/bouncycastle/jce/provider/PKIXCertPathValidatorSpi;", // Calls System.getenv -> OsConstants.initConstants. 1961 "Lcom/android/org/bouncycastle/math/ec/ECConstants;", // Calls native ... -> java.math.NativeBN.BN_new(). 1962 "Lcom/android/org/bouncycastle/math/ec/Tnaf;", // Calls native ... -> java.math.NativeBN.BN_new(). 1963 "Lcom/android/org/bouncycastle/util/BigIntegers;", // Calls native ... -> java.math.NativeBN.BN_new(). 1964 "Lcom/android/org/bouncycastle/x509/X509Util;", // Calls native ... -> java.math.NativeBN.BN_new(). 1965 "Lcom/android/org/conscrypt/CipherSuite;", // Calls OsConstants.initConstants. 1966 "Lcom/android/org/conscrypt/FileClientSessionCache$CacheFile;", // Calls OsConstants.initConstants. 1967 "Lcom/android/org/conscrypt/HandshakeIODataStream;", // Calls OsConstants.initConstants. 1968 "Lcom/android/org/conscrypt/Logger;", // Calls OsConstants.initConstants. 1969 "Lcom/android/org/conscrypt/NativeCrypto;", // Calls native NativeCrypto.clinit(). 1970 "Lcom/android/org/conscrypt/OpenSSLECKeyPairGenerator;", // Calls OsConstants.initConstants. 1971 "Lcom/android/org/conscrypt/OpenSSLEngine;", // Requires com.android.org.conscrypt.NativeCrypto. 1972 "Lcom/android/org/conscrypt/OpenSSLMac$HmacMD5;", // Calls native NativeCrypto.clinit(). 1973 "Lcom/android/org/conscrypt/OpenSSLMac$HmacSHA1;", // Calls native NativeCrypto.clinit(). 1974 "Lcom/android/org/conscrypt/OpenSSLMac$HmacSHA256;", // Calls native NativeCrypto.clinit(). 1975 "Lcom/android/org/conscrypt/OpenSSLMac$HmacSHA384;", // Calls native NativeCrypto.clinit(). 1976 "Lcom/android/org/conscrypt/OpenSSLMac$HmacSHA512;", // Calls native NativeCrypto.clinit(). 1977 "Lcom/android/org/conscrypt/OpenSSLMessageDigestJDK$MD5;", // Requires com.android.org.conscrypt.NativeCrypto. 1978 "Lcom/android/org/conscrypt/OpenSSLMessageDigestJDK$SHA1;", // Requires com.android.org.conscrypt.NativeCrypto. 1979 "Lcom/android/org/conscrypt/OpenSSLMessageDigestJDK$SHA256;", // Requires com.android.org.conscrypt.NativeCrypto. 1980 "Lcom/android/org/conscrypt/OpenSSLMessageDigestJDK$SHA384;", // Requires com.android.org.conscrypt.NativeCrypto. 1981 "Lcom/android/org/conscrypt/OpenSSLMessageDigestJDK$SHA512;", // Requires com.android.org.conscrypt.NativeCrypto. 1982 "Lcom/android/org/conscrypt/OpenSSLX509CertPath;", // Calls OsConstants.initConstants. 1983 "Lcom/android/org/conscrypt/OpenSSLX509CertificateFactory;", // Calls OsConstants.initConstants. 1984 "Lcom/android/org/conscrypt/PRF;", // Calls OsConstants.initConstants. 1985 "Lcom/android/org/conscrypt/SSLSessionImpl;", // Calls OsConstants.initConstants. 1986 "Lcom/android/org/conscrypt/TrustedCertificateStore;", // Calls System.getenv -> OsConstants.initConstants. 1987 "Lcom/android/okhttp/ConnectionPool;", // Calls OsConstants.initConstants. 1988 "Lcom/android/okhttp/OkHttpClient;", // Calls OsConstants.initConstants. 1989 "Lcom/android/okhttp/internal/DiskLruCache;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1990 "Lcom/android/okhttp/internal/Util;", // Calls OsConstants.initConstants. 1991 "Lcom/android/okhttp/internal/http/HttpsURLConnectionImpl;", // Calls VMClassLoader.getBootClassPathSize. 1992 "Lcom/android/okhttp/internal/spdy/SpdyConnection;", // Calls OsConstants.initConstants. 1993 "Lcom/android/okhttp/internal/spdy/SpdyReader;", // Calls OsConstants.initConstants. 1994 "Lcom/android/okhttp/internal/tls/OkHostnameVerifier;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 1995 "Lcom/google/android/gles_jni/EGLContextImpl;", // Calls com.google.android.gles_jni.EGLImpl._nativeClassInit. 1996 "Lcom/google/android/gles_jni/EGLImpl;", // Calls com.google.android.gles_jni.EGLImpl._nativeClassInit. 1997 "Lcom/google/android/gles_jni/GLImpl;", // Calls com.google.android.gles_jni.GLImpl._nativeClassInit. 1998 "Lgov/nist/core/GenericObject;", // Calls OsConstants.initConstants. 1999 "Lgov/nist/core/Host;", // Calls OsConstants.initConstants. 2000 "Lgov/nist/core/HostPort;", // Calls OsConstants.initConstants. 2001 "Lgov/nist/core/NameValue;", // Calls OsConstants.initConstants. 2002 "Lgov/nist/core/net/DefaultNetworkLayer;", // Calls OsConstants.initConstants. 2003 "Lgov/nist/javax/sip/Utils;", // Calls OsConstants.initConstants. 2004 "Lgov/nist/javax/sip/address/AddressImpl;", // Calls OsConstants.initConstants. 2005 "Lgov/nist/javax/sip/address/Authority;", // Calls OsConstants.initConstants. 2006 "Lgov/nist/javax/sip/address/GenericURI;", // Calls OsConstants.initConstants. 2007 "Lgov/nist/javax/sip/address/NetObject;", // Calls OsConstants.initConstants. 2008 "Lgov/nist/javax/sip/address/SipUri;", // Calls OsConstants.initConstants. 2009 "Lgov/nist/javax/sip/address/TelephoneNumber;", // Calls OsConstants.initConstants. 2010 "Lgov/nist/javax/sip/address/UserInfo;", // Calls OsConstants.initConstants. 2011 "Lgov/nist/javax/sip/header/Accept;", // Calls OsConstants.initConstants. 2012 "Lgov/nist/javax/sip/header/AcceptEncoding;", // Calls OsConstants.initConstants. 2013 "Lgov/nist/javax/sip/header/AcceptLanguage;", // Calls OsConstants.initConstants. 2014 "Lgov/nist/javax/sip/header/AddressParametersHeader;", // Calls OsConstants.initConstants. 2015 "Lgov/nist/javax/sip/header/AlertInfoList;", // Calls OsConstants.initConstants. 2016 "Lgov/nist/javax/sip/header/AllowEvents;", // Calls OsConstants.initConstants. 2017 "Lgov/nist/javax/sip/header/AllowEventsList;", // Calls OsConstants.initConstants. 2018 "Lgov/nist/javax/sip/header/AuthenticationInfo;", // Calls OsConstants.initConstants. 2019 "Lgov/nist/javax/sip/header/Authorization;", // Calls OsConstants.initConstants. 2020 "Lgov/nist/javax/sip/header/CSeq;", // Calls OsConstants.initConstants. 2021 "Lgov/nist/javax/sip/header/CallIdentifier;", // Calls OsConstants.initConstants. 2022 "Lgov/nist/javax/sip/header/Challenge;", // Calls OsConstants.initConstants. 2023 "Lgov/nist/javax/sip/header/ContactList;", // Calls OsConstants.initConstants. 2024 "Lgov/nist/javax/sip/header/ContentEncoding;", // Calls OsConstants.initConstants. 2025 "Lgov/nist/javax/sip/header/ContentEncodingList;", // Calls OsConstants.initConstants. 2026 "Lgov/nist/javax/sip/header/ContentLanguageList;", // Calls OsConstants.initConstants. 2027 "Lgov/nist/javax/sip/header/ContentType;", // Calls OsConstants.initConstants. 2028 "Lgov/nist/javax/sip/header/Credentials;", // Calls OsConstants.initConstants. 2029 "Lgov/nist/javax/sip/header/ErrorInfoList;", // Calls OsConstants.initConstants. 2030 "Lgov/nist/javax/sip/header/Expires;", // Calls OsConstants.initConstants. 2031 "Lgov/nist/javax/sip/header/From;", // Calls OsConstants.initConstants. 2032 "Lgov/nist/javax/sip/header/MimeVersion;", // Calls OsConstants.initConstants. 2033 "Lgov/nist/javax/sip/header/NameMap;", // Calls OsConstants.initConstants. 2034 "Lgov/nist/javax/sip/header/Priority;", // Calls OsConstants.initConstants. 2035 "Lgov/nist/javax/sip/header/Protocol;", // Calls OsConstants.initConstants. 2036 "Lgov/nist/javax/sip/header/ProxyAuthenticate;", // Calls OsConstants.initConstants. 2037 "Lgov/nist/javax/sip/header/ProxyAuthenticateList;", // Calls OsConstants.initConstants. 2038 "Lgov/nist/javax/sip/header/ProxyAuthorizationList;", // Calls OsConstants.initConstants. 2039 "Lgov/nist/javax/sip/header/ProxyRequire;", // Calls OsConstants.initConstants. 2040 "Lgov/nist/javax/sip/header/ProxyRequireList;", // Calls OsConstants.initConstants. 2041 "Lgov/nist/javax/sip/header/RSeq;", // Calls OsConstants.initConstants. 2042 "Lgov/nist/javax/sip/header/RecordRoute;", // Calls OsConstants.initConstants. 2043 "Lgov/nist/javax/sip/header/ReferTo;", // Calls OsConstants.initConstants. 2044 "Lgov/nist/javax/sip/header/RequestLine;", // Calls OsConstants.initConstants. 2045 "Lgov/nist/javax/sip/header/Require;", // Calls OsConstants.initConstants. 2046 "Lgov/nist/javax/sip/header/RetryAfter;", // Calls OsConstants.initConstants. 2047 "Lgov/nist/javax/sip/header/SIPETag;", // Calls OsConstants.initConstants. 2048 "Lgov/nist/javax/sip/header/SIPHeader;", // Calls OsConstants.initConstants. 2049 "Lgov/nist/javax/sip/header/SIPHeaderNamesCache;", // Calls OsConstants.initConstants. 2050 "Lgov/nist/javax/sip/header/StatusLine;", // Calls OsConstants.initConstants. 2051 "Lgov/nist/javax/sip/header/SubscriptionState;", // Calls OsConstants.initConstants. 2052 "Lgov/nist/javax/sip/header/TimeStamp;", // Calls OsConstants.initConstants. 2053 "Lgov/nist/javax/sip/header/UserAgent;", // Calls OsConstants.initConstants. 2054 "Lgov/nist/javax/sip/header/Unsupported;", // Calls OsConstants.initConstants. 2055 "Lgov/nist/javax/sip/header/Warning;", // Calls OsConstants.initConstants. 2056 "Lgov/nist/javax/sip/header/ViaList;", // Calls OsConstants.initConstants. 2057 "Lgov/nist/javax/sip/header/extensions/Join;", // Calls OsConstants.initConstants. 2058 "Lgov/nist/javax/sip/header/extensions/References;", // Calls OsConstants.initConstants. 2059 "Lgov/nist/javax/sip/header/extensions/Replaces;", // Calls OsConstants.initConstants. 2060 "Lgov/nist/javax/sip/header/ims/PAccessNetworkInfo;", // Calls OsConstants.initConstants. 2061 "Lgov/nist/javax/sip/header/ims/PAssertedIdentity;", // Calls OsConstants.initConstants. 2062 "Lgov/nist/javax/sip/header/ims/PAssertedIdentityList;", // Calls OsConstants.initConstants. 2063 "Lgov/nist/javax/sip/header/ims/PAssociatedURI;", // Calls OsConstants.initConstants. 2064 "Lgov/nist/javax/sip/header/ims/PCalledPartyID;", // Calls OsConstants.initConstants. 2065 "Lgov/nist/javax/sip/header/ims/PChargingVector;", // Calls OsConstants.initConstants. 2066 "Lgov/nist/javax/sip/header/ims/PPreferredIdentity;", // Calls OsConstants.initConstants. 2067 "Lgov/nist/javax/sip/header/ims/PVisitedNetworkIDList;", // Calls OsConstants.initConstants. 2068 "Lgov/nist/javax/sip/header/ims/PathList;", // Calls OsConstants.initConstants. 2069 "Lgov/nist/javax/sip/header/ims/SecurityAgree;", // Calls OsConstants.initConstants. 2070 "Lgov/nist/javax/sip/header/ims/SecurityClient;", // Calls OsConstants.initConstants. 2071 "Lgov/nist/javax/sip/header/ims/ServiceRoute;", // Calls OsConstants.initConstants. 2072 "Ljava/io/Console;", // Has FileDescriptor(s). 2073 "Ljava/io/File;", // Calls to Random.<init> -> System.currentTimeMillis -> OsConstants.initConstants. 2074 "Ljava/io/FileDescriptor;", // Requires libcore.io.OsConstants. 2075 "Ljava/io/ObjectInputStream;", // Requires java.lang.ClassLoader$SystemClassLoader. 2076 "Ljava/io/ObjectStreamClass;", // Calls to Class.forName -> java.io.FileDescriptor. 2077 "Ljava/io/ObjectStreamConstants;", // Instance of non-image class SerializablePermission. 2078 "Ljava/lang/ClassLoader$SystemClassLoader;", // Calls System.getProperty -> OsConstants.initConstants. 2079 "Ljava/lang/HexStringParser;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 2080 "Ljava/lang/ProcessManager;", // Calls Thread.currentThread. 2081 "Ljava/lang/Runtime;", // Calls System.getProperty -> OsConstants.initConstants. 2082 "Ljava/lang/System;", // Calls OsConstants.initConstants. 2083 "Ljava/math/BigDecimal;", // Calls native ... -> java.math.NativeBN.BN_new(). 2084 "Ljava/math/BigInteger;", // Calls native ... -> java.math.NativeBN.BN_new(). 2085 "Ljava/math/Primality;", // Calls native ... -> java.math.NativeBN.BN_new(). 2086 "Ljava/math/Multiplication;", // Calls native ... -> java.math.NativeBN.BN_new(). 2087 "Ljava/net/InetAddress;", // Requires libcore.io.OsConstants. 2088 "Ljava/net/Inet4Address;", // Sub-class of InetAddress. 2089 "Ljava/net/Inet6Address;", // Sub-class of InetAddress. 2090 "Ljava/net/InetUnixAddress;", // Sub-class of InetAddress. 2091 "Ljava/net/NetworkInterface;", // Calls to Random.<init> -> System.currentTimeMillis -> OsConstants.initConstants. 2092 "Ljava/nio/charset/Charset;", // Calls Charset.getDefaultCharset -> System.getProperty -> OsConstants.initConstants. 2093 "Ljava/nio/charset/CharsetICU;", // Sub-class of Charset. 2094 "Ljava/nio/charset/Charsets;", // Calls Charset.forName. 2095 "Ljava/nio/charset/StandardCharsets;", // Calls OsConstants.initConstants. 2096 "Ljava/security/AlgorithmParameterGenerator;", // Calls OsConstants.initConstants. 2097 "Ljava/security/KeyPairGenerator$KeyPairGeneratorImpl;", // Calls OsConstants.initConstants. 2098 "Ljava/security/KeyPairGenerator;", // Calls OsConstants.initConstants. 2099 "Ljava/security/Security;", // Tries to do disk IO for "security.properties". 2100 "Ljava/security/spec/RSAKeyGenParameterSpec;", // java.math.NativeBN.BN_new() 2101 "Ljava/sql/Date;", // Calls OsConstants.initConstants. 2102 "Ljava/sql/DriverManager;", // Calls OsConstants.initConstants. 2103 "Ljava/sql/Time;", // Calls OsConstants.initConstants. 2104 "Ljava/sql/Timestamp;", // Calls OsConstants.initConstants. 2105 "Ljava/util/Date;", // Calls Date.<init> -> System.currentTimeMillis -> OsConstants.initConstants. 2106 "Ljava/util/ListResourceBundle;", // Calls OsConstants.initConstants. 2107 "Ljava/util/Locale;", // Calls System.getProperty -> OsConstants.initConstants. 2108 "Ljava/util/PropertyResourceBundle;", // Calls OsConstants.initConstants. 2109 "Ljava/util/ResourceBundle;", // Calls OsConstants.initConstants. 2110 "Ljava/util/ResourceBundle$MissingBundle;", // Calls OsConstants.initConstants. 2111 "Ljava/util/Scanner;", // regex.Pattern.compileImpl. 2112 "Ljava/util/SimpleTimeZone;", // Sub-class of TimeZone. 2113 "Ljava/util/TimeZone;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 2114 "Ljava/util/concurrent/ConcurrentHashMap;", // Calls Runtime.getRuntime().availableProcessors(). 2115 "Ljava/util/concurrent/ConcurrentHashMap$Segment;", // Calls Runtime.getRuntime().availableProcessors(). 2116 "Ljava/util/concurrent/ConcurrentSkipListMap;", // Calls Random() -> OsConstants.initConstants. 2117 "Ljava/util/concurrent/Exchanger;", // Calls Runtime.getRuntime().availableProcessors(). 2118 "Ljava/util/concurrent/ForkJoinPool;", // Makes a thread pool ..-> calls OsConstants.initConstants. 2119 "Ljava/util/concurrent/LinkedTransferQueue;", // Calls Runtime.getRuntime().availableProcessors(). 2120 "Ljava/util/concurrent/Phaser;", // Calls Runtime.getRuntime().availableProcessors(). 2121 "Ljava/util/concurrent/ScheduledThreadPoolExecutor;", // Calls AtomicLong.VMSupportsCS8() 2122 "Ljava/util/concurrent/SynchronousQueue;", // Calls Runtime.getRuntime().availableProcessors(). 2123 "Ljava/util/concurrent/atomic/AtomicLong;", // Calls AtomicLong.VMSupportsCS8() 2124 "Ljava/util/logging/LogManager;", // Calls System.getProperty -> OsConstants.initConstants. 2125 "Ljava/util/prefs/AbstractPreferences;", // Calls OsConstants.initConstants. 2126 "Ljava/util/prefs/FilePreferencesImpl;", // Calls OsConstants.initConstants. 2127 "Ljava/util/prefs/FilePreferencesFactoryImpl;", // Calls OsConstants.initConstants. 2128 "Ljava/util/prefs/Preferences;", // Calls OsConstants.initConstants. 2129 "Ljavax/crypto/KeyAgreement;", // Calls OsConstants.initConstants. 2130 "Ljavax/crypto/KeyGenerator;", // Calls OsConstants.initConstants. 2131 "Ljavax/security/cert/X509Certificate;", // Calls VMClassLoader.getBootClassPathSize. 2132 "Ljavax/security/cert/X509Certificate$1;", // Calls VMClassLoader.getBootClassPathSize. 2133 "Ljavax/microedition/khronos/egl/EGL10;", // Requires EGLContext. 2134 "Ljavax/microedition/khronos/egl/EGLContext;", // Requires com.google.android.gles_jni.EGLImpl. 2135 "Ljavax/xml/datatype/DatatypeConstants;", // Calls OsConstants.initConstants. 2136 "Ljavax/xml/datatype/FactoryFinder;", // Calls OsConstants.initConstants. 2137 "Ljavax/xml/namespace/QName;", // Calls OsConstants.initConstants. 2138 "Ljavax/xml/validation/SchemaFactoryFinder;", // Calls OsConstants.initConstants. 2139 "Ljavax/xml/xpath/XPathConstants;", // Calls OsConstants.initConstants. 2140 "Ljavax/xml/xpath/XPathFactoryFinder;", // Calls OsConstants.initConstants. 2141 "Llibcore/icu/LocaleData;", // Requires java.util.Locale. 2142 "Llibcore/icu/TimeZoneNames;", // Requires java.util.TimeZone. 2143 "Llibcore/io/IoUtils;", // Calls Random.<init> -> System.currentTimeMillis -> FileDescriptor -> OsConstants.initConstants. 2144 "Llibcore/io/OsConstants;", // Platform specific. 2145 "Llibcore/net/MimeUtils;", // Calls libcore.net.MimeUtils.getContentTypesPropertiesStream -> System.getProperty. 2146 "Llibcore/reflect/Types;", // Calls OsConstants.initConstants. 2147 "Llibcore/util/ZoneInfo;", // Sub-class of TimeZone. 2148 "Llibcore/util/ZoneInfoDB;", // Calls System.getenv -> OsConstants.initConstants. 2149 "Lorg/apache/commons/logging/LogFactory;", // Calls System.getProperty. 2150 "Lorg/apache/commons/logging/impl/LogFactoryImpl;", // Calls OsConstants.initConstants. 2151 "Lorg/apache/harmony/security/fortress/Services;", // Calls ClassLoader.getSystemClassLoader -> System.getProperty. 2152 "Lorg/apache/harmony/security/provider/cert/X509CertFactoryImpl;", // Requires java.nio.charsets.Charsets. 2153 "Lorg/apache/harmony/security/provider/crypto/RandomBitsSupplier;", // Requires java.io.File. 2154 "Lorg/apache/harmony/security/utils/AlgNameMapper;", // Requires java.util.Locale. 2155 "Lorg/apache/harmony/security/pkcs10/CertificationRequest;", // Calls Thread.currentThread. 2156 "Lorg/apache/harmony/security/pkcs10/CertificationRequestInfo;", // Calls Thread.currentThread. 2157 "Lorg/apache/harmony/security/pkcs7/AuthenticatedAttributes;", // Calls Thread.currentThread. 2158 "Lorg/apache/harmony/security/pkcs7/SignedData;", // Calls Thread.currentThread. 2159 "Lorg/apache/harmony/security/pkcs7/SignerInfo;", // Calls Thread.currentThread. 2160 "Lorg/apache/harmony/security/pkcs8/PrivateKeyInfo;", // Calls Thread.currentThread. 2161 "Lorg/apache/harmony/security/provider/crypto/SHA1PRNG_SecureRandomImpl;", // Calls OsConstants.initConstants. 2162 "Lorg/apache/harmony/security/x501/AttributeTypeAndValue;", // Calls IntegralToString.convertInt -> Thread.currentThread. 2163 "Lorg/apache/harmony/security/x501/DirectoryString;", // Requires BigInteger. 2164 "Lorg/apache/harmony/security/x501/Name;", // Requires org.apache.harmony.security.x501.AttributeTypeAndValue. 2165 "Lorg/apache/harmony/security/x509/AccessDescription;", // Calls Thread.currentThread. 2166 "Lorg/apache/harmony/security/x509/AuthorityKeyIdentifier;", // Calls Thread.currentThread. 2167 "Lorg/apache/harmony/security/x509/CRLDistributionPoints;", // Calls Thread.currentThread. 2168 "Lorg/apache/harmony/security/x509/Certificate;", // Requires org.apache.harmony.security.x509.TBSCertificate. 2169 "Lorg/apache/harmony/security/x509/CertificateIssuer;", // Calls Thread.currentThread. 2170 "Lorg/apache/harmony/security/x509/CertificateList;", // Calls Thread.currentThread. 2171 "Lorg/apache/harmony/security/x509/DistributionPoint;", // Calls Thread.currentThread. 2172 "Lorg/apache/harmony/security/x509/DistributionPointName;", // Calls Thread.currentThread. 2173 "Lorg/apache/harmony/security/x509/EDIPartyName;", // Calls native ... -> java.math.NativeBN.BN_new(). 2174 "Lorg/apache/harmony/security/x509/GeneralName;", // Requires org.apache.harmony.security.x501.Name. 2175 "Lorg/apache/harmony/security/x509/GeneralNames;", // Requires GeneralName. 2176 "Lorg/apache/harmony/security/x509/GeneralSubtree;", // Calls Thread.currentThread. 2177 "Lorg/apache/harmony/security/x509/GeneralSubtrees;", // Calls Thread.currentThread. 2178 "Lorg/apache/harmony/security/x509/InfoAccessSyntax;", // Calls Thread.currentThread. 2179 "Lorg/apache/harmony/security/x509/IssuingDistributionPoint;", // Calls Thread.currentThread. 2180 "Lorg/apache/harmony/security/x509/NameConstraints;", // Calls Thread.currentThread. 2181 "Lorg/apache/harmony/security/x509/TBSCertList$RevokedCertificate;", // Calls NativeBN.BN_new(). 2182 "Lorg/apache/harmony/security/x509/TBSCertList;", // Calls Thread.currentThread. 2183 "Lorg/apache/harmony/security/x509/TBSCertificate;", // Requires org.apache.harmony.security.x501.Name. 2184 "Lorg/apache/harmony/security/x509/Time;", // Calls native ... -> java.math.NativeBN.BN_new(). 2185 "Lorg/apache/harmony/security/x509/Validity;", // Requires x509.Time. 2186 "Lorg/apache/harmony/security/x509/tsp/TSTInfo;", // Calls Thread.currentThread. 2187 "Lorg/apache/harmony/xml/ExpatParser;", // Calls native ExpatParser.staticInitialize. 2188 "Lorg/apache/harmony/xml/ExpatParser$EntityParser;", // Calls ExpatParser.staticInitialize. 2189 "Lorg/apache/http/conn/params/ConnRouteParams;", // Requires java.util.Locale. 2190 "Lorg/apache/http/conn/ssl/SSLSocketFactory;", // Calls java.security.Security.getProperty. 2191 "Lorg/apache/http/conn/util/InetAddressUtils;", // Calls regex.Pattern.compile -..-> regex.Pattern.compileImpl. 2192}; 2193 2194static void InitializeClass(const ParallelCompilationManager* manager, size_t class_def_index) 2195 LOCKS_EXCLUDED(Locks::mutator_lock_) { 2196 ATRACE_CALL(); 2197 jobject jclass_loader = manager->GetClassLoader(); 2198 const DexFile& dex_file = *manager->GetDexFile(); 2199 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 2200 const DexFile::TypeId& class_type_id = dex_file.GetTypeId(class_def.class_idx_); 2201 const char* descriptor = dex_file.StringDataByIdx(class_type_id.descriptor_idx_); 2202 2203 ScopedObjectAccess soa(Thread::Current()); 2204 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), 2205 soa.Decode<mirror::ClassLoader*>(jclass_loader)); 2206 SirtRef<mirror::Class> klass(soa.Self(), 2207 manager->GetClassLinker()->FindClass(descriptor, class_loader)); 2208 2209 if (klass.get() != nullptr && !SkipClass(jclass_loader, dex_file, klass.get())) { 2210 // Only try to initialize classes that were successfully verified. 2211 if (klass->IsVerified()) { 2212 // Attempt to initialize the class but bail if we either need to initialize the super-class 2213 // or static fields. 2214 manager->GetClassLinker()->EnsureInitialized(klass, false, false); 2215 if (!klass->IsInitialized()) { 2216 // We don't want non-trivial class initialization occurring on multiple threads due to 2217 // deadlock problems. For example, a parent class is initialized (holding its lock) that 2218 // refers to a sub-class in its static/class initializer causing it to try to acquire the 2219 // sub-class' lock. While on a second thread the sub-class is initialized (holding its lock) 2220 // after first initializing its parents, whose locks are acquired. This leads to a 2221 // parent-to-child and a child-to-parent lock ordering and consequent potential deadlock. 2222 // We need to use an ObjectLock due to potential suspension in the interpreting code. Rather 2223 // than use a special Object for the purpose we use the Class of java.lang.Class. 2224 SirtRef<mirror::Class> sirt_klass(soa.Self(), klass->GetClass()); 2225 ObjectLock<mirror::Class> lock(soa.Self(), &sirt_klass); 2226 // Attempt to initialize allowing initialization of parent classes but still not static 2227 // fields. 2228 manager->GetClassLinker()->EnsureInitialized(klass, false, true); 2229 if (!klass->IsInitialized()) { 2230 // We need to initialize static fields, we only do this for image classes that aren't 2231 // black listed or marked with the $NoPreloadHolder. 2232 bool can_init_static_fields = manager->GetCompiler()->IsImage() && 2233 manager->GetCompiler()->IsImageClass(descriptor); 2234 if (can_init_static_fields) { 2235 // NoPreloadHolder inner class implies this should not be initialized early. 2236 bool is_black_listed = StringPiece(descriptor).ends_with("$NoPreloadHolder;"); 2237 if (!is_black_listed) { 2238 for (size_t i = 0; i < arraysize(class_initializer_black_list); ++i) { 2239 if (strcmp(descriptor, class_initializer_black_list[i]) == 0) { 2240 is_black_listed = true; 2241 break; 2242 } 2243 } 2244 } 2245 if (!is_black_listed) { 2246 VLOG(compiler) << "Initializing: " << descriptor; 2247 if (strcmp("Ljava/lang/Void;", descriptor) == 0) { 2248 // Hand initialize j.l.Void to avoid Dex file operations in un-started runtime. 2249 ObjectLock<mirror::Class> lock(soa.Self(), &klass); 2250 mirror::ObjectArray<mirror::ArtField>* fields = klass->GetSFields(); 2251 CHECK_EQ(fields->GetLength(), 1); 2252 fields->Get(0)->SetObj(klass.get(), 2253 manager->GetClassLinker()->FindPrimitiveClass('V')); 2254 klass->SetStatus(mirror::Class::kStatusInitialized, soa.Self()); 2255 } else { 2256 manager->GetClassLinker()->EnsureInitialized(klass, true, true); 2257 } 2258 } 2259 } 2260 } 2261 soa.Self()->AssertNoPendingException(); 2262 } 2263 } 2264 // Record the final class status if necessary. 2265 ClassReference ref(manager->GetDexFile(), class_def_index); 2266 manager->GetCompiler()->RecordClassStatus(ref, klass->GetStatus()); 2267 } 2268 // Clear any class not found or verification exceptions. 2269 soa.Self()->ClearException(); 2270} 2271 2272void CompilerDriver::InitializeClasses(jobject jni_class_loader, const DexFile& dex_file, 2273 ThreadPool& thread_pool, TimingLogger& timings) { 2274 timings.NewSplit("InitializeNoClinit"); 2275#ifndef NDEBUG 2276 // Sanity check blacklist descriptors. 2277 if (IsImage()) { 2278 for (size_t i = 0; i < arraysize(class_initializer_black_list); ++i) { 2279 const char* descriptor = class_initializer_black_list[i]; 2280 CHECK(IsValidDescriptor(descriptor)) << descriptor; 2281 } 2282 } 2283#endif 2284 ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); 2285 ParallelCompilationManager context(class_linker, jni_class_loader, this, &dex_file, thread_pool); 2286 context.ForAll(0, dex_file.NumClassDefs(), InitializeClass, thread_count_); 2287} 2288 2289void CompilerDriver::InitializeClasses(jobject class_loader, 2290 const std::vector<const DexFile*>& dex_files, 2291 ThreadPool& thread_pool, TimingLogger& timings) { 2292 for (size_t i = 0; i != dex_files.size(); ++i) { 2293 const DexFile* dex_file = dex_files[i]; 2294 CHECK(dex_file != NULL); 2295 InitializeClasses(class_loader, *dex_file, thread_pool, timings); 2296 } 2297} 2298 2299void CompilerDriver::Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files, 2300 ThreadPool& thread_pool, TimingLogger& timings) { 2301 for (size_t i = 0; i != dex_files.size(); ++i) { 2302 const DexFile* dex_file = dex_files[i]; 2303 CHECK(dex_file != NULL); 2304 CompileDexFile(class_loader, *dex_file, thread_pool, timings); 2305 } 2306} 2307 2308void CompilerDriver::CompileClass(const ParallelCompilationManager* manager, size_t class_def_index) { 2309 ATRACE_CALL(); 2310 jobject jclass_loader = manager->GetClassLoader(); 2311 const DexFile& dex_file = *manager->GetDexFile(); 2312 const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); 2313 ClassLinker* class_linker = manager->GetClassLinker(); 2314 if (SkipClass(class_linker, jclass_loader, dex_file, class_def)) { 2315 return; 2316 } 2317 ClassReference ref(&dex_file, class_def_index); 2318 // Skip compiling classes with generic verifier failures since they will still fail at runtime 2319 if (manager->GetCompiler()->verification_results_->IsClassRejected(ref)) { 2320 return; 2321 } 2322 const byte* class_data = dex_file.GetClassData(class_def); 2323 if (class_data == NULL) { 2324 // empty class, probably a marker interface 2325 return; 2326 } 2327 2328 // Can we run DEX-to-DEX compiler on this class ? 2329 DexToDexCompilationLevel dex_to_dex_compilation_level = kDontDexToDexCompile; 2330 { 2331 ScopedObjectAccess soa(Thread::Current()); 2332 SirtRef<mirror::ClassLoader> class_loader(soa.Self(), 2333 soa.Decode<mirror::ClassLoader*>(jclass_loader)); 2334 dex_to_dex_compilation_level = GetDexToDexCompilationlevel(class_loader, dex_file, class_def); 2335 } 2336 ClassDataItemIterator it(dex_file, class_data); 2337 // Skip fields 2338 while (it.HasNextStaticField()) { 2339 it.Next(); 2340 } 2341 while (it.HasNextInstanceField()) { 2342 it.Next(); 2343 } 2344 CompilerDriver* driver = manager->GetCompiler(); 2345 // Compile direct methods 2346 int64_t previous_direct_method_idx = -1; 2347 while (it.HasNextDirectMethod()) { 2348 uint32_t method_idx = it.GetMemberIndex(); 2349 if (method_idx == previous_direct_method_idx) { 2350 // smali can create dex files with two encoded_methods sharing the same method_idx 2351 // http://code.google.com/p/smali/issues/detail?id=119 2352 it.Next(); 2353 continue; 2354 } 2355 previous_direct_method_idx = method_idx; 2356 driver->CompileMethod(it.GetMethodCodeItem(), it.GetMemberAccessFlags(), 2357 it.GetMethodInvokeType(class_def), class_def_index, 2358 method_idx, jclass_loader, dex_file, dex_to_dex_compilation_level); 2359 it.Next(); 2360 } 2361 // Compile virtual methods 2362 int64_t previous_virtual_method_idx = -1; 2363 while (it.HasNextVirtualMethod()) { 2364 uint32_t method_idx = it.GetMemberIndex(); 2365 if (method_idx == previous_virtual_method_idx) { 2366 // smali can create dex files with two encoded_methods sharing the same method_idx 2367 // http://code.google.com/p/smali/issues/detail?id=119 2368 it.Next(); 2369 continue; 2370 } 2371 previous_virtual_method_idx = method_idx; 2372 driver->CompileMethod(it.GetMethodCodeItem(), it.GetMemberAccessFlags(), 2373 it.GetMethodInvokeType(class_def), class_def_index, 2374 method_idx, jclass_loader, dex_file, dex_to_dex_compilation_level); 2375 it.Next(); 2376 } 2377 DCHECK(!it.HasNext()); 2378} 2379 2380void CompilerDriver::CompileDexFile(jobject class_loader, const DexFile& dex_file, 2381 ThreadPool& thread_pool, TimingLogger& timings) { 2382 timings.NewSplit("Compile Dex File"); 2383 ParallelCompilationManager context(Runtime::Current()->GetClassLinker(), class_loader, this, 2384 &dex_file, thread_pool); 2385 context.ForAll(0, dex_file.NumClassDefs(), CompilerDriver::CompileClass, thread_count_); 2386} 2387 2388void CompilerDriver::CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags, 2389 InvokeType invoke_type, uint16_t class_def_idx, 2390 uint32_t method_idx, jobject class_loader, 2391 const DexFile& dex_file, 2392 DexToDexCompilationLevel dex_to_dex_compilation_level) { 2393 CompiledMethod* compiled_method = NULL; 2394 uint64_t start_ns = NanoTime(); 2395 2396 if ((access_flags & kAccNative) != 0) { 2397 compiled_method = (*jni_compiler_)(*this, access_flags, method_idx, dex_file); 2398 CHECK(compiled_method != NULL); 2399 } else if ((access_flags & kAccAbstract) != 0) { 2400 } else { 2401 MethodReference method_ref(&dex_file, method_idx); 2402 bool compile = VerificationResults::IsCandidateForCompilation(method_ref, access_flags); 2403 2404 if (compile) { 2405 CompilerFn compiler = compiler_; 2406#ifdef ART_SEA_IR_MODE 2407 bool use_sea = Runtime::Current()->IsSeaIRMode(); 2408 use_sea = use_sea && 2409 (std::string::npos != PrettyMethod(method_idx, dex_file).find("fibonacci")); 2410 if (use_sea) { 2411 compiler = sea_ir_compiler_; 2412 LOG(INFO) << "Using SEA IR to compile..." << std::endl; 2413 } 2414#endif 2415 // NOTE: if compiler declines to compile this method, it will return NULL. 2416 compiled_method = (*compiler)(*this, code_item, access_flags, invoke_type, class_def_idx, 2417 method_idx, class_loader, dex_file); 2418 } else if (dex_to_dex_compilation_level != kDontDexToDexCompile) { 2419 // TODO: add a mode to disable DEX-to-DEX compilation ? 2420 (*dex_to_dex_compiler_)(*this, code_item, access_flags, 2421 invoke_type, class_def_idx, 2422 method_idx, class_loader, dex_file, 2423 dex_to_dex_compilation_level); 2424 } 2425 } 2426 uint64_t duration_ns = NanoTime() - start_ns; 2427#ifdef ART_USE_PORTABLE_COMPILER 2428 const uint64_t kWarnMilliSeconds = 1000; 2429#else 2430 const uint64_t kWarnMilliSeconds = 100; 2431#endif 2432 if (duration_ns > MsToNs(kWarnMilliSeconds)) { 2433 LOG(WARNING) << "Compilation of " << PrettyMethod(method_idx, dex_file) 2434 << " took " << PrettyDuration(duration_ns); 2435 } 2436 2437 Thread* self = Thread::Current(); 2438 if (compiled_method != NULL) { 2439 MethodReference ref(&dex_file, method_idx); 2440 DCHECK(GetCompiledMethod(ref) == NULL) << PrettyMethod(method_idx, dex_file); 2441 { 2442 MutexLock mu(self, compiled_methods_lock_); 2443 compiled_methods_.Put(ref, compiled_method); 2444 } 2445 DCHECK(GetCompiledMethod(ref) != NULL) << PrettyMethod(method_idx, dex_file); 2446 } 2447 2448 if (self->IsExceptionPending()) { 2449 ScopedObjectAccess soa(self); 2450 LOG(FATAL) << "Unexpected exception compiling: " << PrettyMethod(method_idx, dex_file) << "\n" 2451 << self->GetException(NULL)->Dump(); 2452 } 2453} 2454 2455CompiledClass* CompilerDriver::GetCompiledClass(ClassReference ref) const { 2456 MutexLock mu(Thread::Current(), compiled_classes_lock_); 2457 ClassTable::const_iterator it = compiled_classes_.find(ref); 2458 if (it == compiled_classes_.end()) { 2459 return NULL; 2460 } 2461 CHECK(it->second != NULL); 2462 return it->second; 2463} 2464 2465void CompilerDriver::RecordClassStatus(ClassReference ref, mirror::Class::Status status) { 2466 MutexLock mu(Thread::Current(), compiled_classes_lock_); 2467 auto it = compiled_classes_.find(ref); 2468 if (it == compiled_classes_.end() || it->second->GetStatus() != status) { 2469 // An entry doesn't exist or the status is lower than the new status. 2470 if (it != compiled_classes_.end()) { 2471 CHECK_GT(status, it->second->GetStatus()); 2472 delete it->second; 2473 } 2474 switch (status) { 2475 case mirror::Class::kStatusNotReady: 2476 case mirror::Class::kStatusError: 2477 case mirror::Class::kStatusRetryVerificationAtRuntime: 2478 case mirror::Class::kStatusVerified: 2479 case mirror::Class::kStatusInitialized: 2480 break; // Expected states. 2481 default: 2482 LOG(FATAL) << "Unexpected class status for class " 2483 << PrettyDescriptor(ref.first->GetClassDescriptor(ref.first->GetClassDef(ref.second))) 2484 << " of " << status; 2485 } 2486 CompiledClass* compiled_class = new CompiledClass(status); 2487 compiled_classes_.Overwrite(ref, compiled_class); 2488 } 2489} 2490 2491CompiledMethod* CompilerDriver::GetCompiledMethod(MethodReference ref) const { 2492 MutexLock mu(Thread::Current(), compiled_methods_lock_); 2493 MethodTable::const_iterator it = compiled_methods_.find(ref); 2494 if (it == compiled_methods_.end()) { 2495 return NULL; 2496 } 2497 CHECK(it->second != NULL); 2498 return it->second; 2499} 2500 2501void CompilerDriver::SetBitcodeFileName(std::string const& filename) { 2502 typedef void (*SetBitcodeFileNameFn)(CompilerDriver&, std::string const&); 2503 2504 SetBitcodeFileNameFn set_bitcode_file_name = 2505 reinterpret_cast<SetBitcodeFileNameFn>(compilerLLVMSetBitcodeFileName); 2506 2507 set_bitcode_file_name(*this, filename); 2508} 2509 2510 2511void CompilerDriver::AddRequiresConstructorBarrier(Thread* self, const DexFile* dex_file, 2512 uint16_t class_def_index) { 2513 WriterMutexLock mu(self, freezing_constructor_lock_); 2514 freezing_constructor_classes_.insert(ClassReference(dex_file, class_def_index)); 2515} 2516 2517bool CompilerDriver::RequiresConstructorBarrier(Thread* self, const DexFile* dex_file, 2518 uint16_t class_def_index) { 2519 ReaderMutexLock mu(self, freezing_constructor_lock_); 2520 return freezing_constructor_classes_.count(ClassReference(dex_file, class_def_index)) != 0; 2521} 2522 2523bool CompilerDriver::WriteElf(const std::string& android_root, 2524 bool is_host, 2525 const std::vector<const art::DexFile*>& dex_files, 2526 OatWriter& oat_writer, 2527 art::File* file) 2528 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 2529#if defined(ART_USE_PORTABLE_COMPILER) 2530 return art::ElfWriterMclinker::Create(file, oat_writer, dex_files, android_root, is_host, *this); 2531#else 2532 return art::ElfWriterQuick::Create(file, oat_writer, dex_files, android_root, is_host, *this); 2533#endif 2534} 2535void CompilerDriver::InstructionSetToLLVMTarget(InstructionSet instruction_set, 2536 std::string& target_triple, 2537 std::string& target_cpu, 2538 std::string& target_attr) { 2539 switch (instruction_set) { 2540 case kThumb2: 2541 target_triple = "thumb-none-linux-gnueabi"; 2542 target_cpu = "cortex-a9"; 2543 target_attr = "+thumb2,+neon,+neonfp,+vfp3,+db"; 2544 break; 2545 2546 case kArm: 2547 target_triple = "armv7-none-linux-gnueabi"; 2548 // TODO: Fix for Nexus S. 2549 target_cpu = "cortex-a9"; 2550 // TODO: Fix for Xoom. 2551 target_attr = "+v7,+neon,+neonfp,+vfp3,+db"; 2552 break; 2553 2554 case kX86: 2555 target_triple = "i386-pc-linux-gnu"; 2556 target_attr = ""; 2557 break; 2558 2559 case kMips: 2560 target_triple = "mipsel-unknown-linux"; 2561 target_attr = "mips32r2"; 2562 break; 2563 2564 default: 2565 LOG(FATAL) << "Unknown instruction set: " << instruction_set; 2566 } 2567 } 2568} // namespace art 2569