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