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