compiler_driver.h revision 9c86a0279aaf953377aa9e2277592e68bf814989
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#ifndef ART_COMPILER_DRIVER_COMPILER_DRIVER_H_ 18#define ART_COMPILER_DRIVER_COMPILER_DRIVER_H_ 19 20#include <set> 21#include <string> 22#include <vector> 23 24#include "base/mutex.h" 25#include "base/timing_logger.h" 26#include "class_reference.h" 27#include "compiled_class.h" 28#include "compiled_method.h" 29#include "compiler_backend.h" 30#include "dex_file.h" 31#include "instruction_set.h" 32#include "invoke_type.h" 33#include "method_reference.h" 34#include "os.h" 35#include "runtime.h" 36#include "safe_map.h" 37#include "thread_pool.h" 38#include "utils/arena_allocator.h" 39#include "utils/dedupe_set.h" 40 41namespace art { 42 43namespace verifier { 44class MethodVerifier; 45} // namespace verifier 46 47class AOTCompilationStats; 48class DexCompilationUnit; 49class DexFileToMethodInlinerMap; 50class InlineIGetIPutData; 51class OatWriter; 52class ParallelCompilationManager; 53class TimingLogger; 54class VerificationResults; 55class VerifiedMethod; 56 57enum EntryPointCallingConvention { 58 // ABI of invocations to a method's interpreter entry point. 59 kInterpreterAbi, 60 // ABI of calls to a method's native code, only used for native methods. 61 kJniAbi, 62 // ABI of calls to a method's portable code entry point. 63 kPortableAbi, 64 // ABI of calls to a method's quick code entry point. 65 kQuickAbi 66}; 67 68enum DexToDexCompilationLevel { 69 kDontDexToDexCompile, // Only meaning wrt image time interpretation. 70 kRequired, // Dex-to-dex compilation required for correctness. 71 kOptimize // Perform required transformation and peep-hole optimizations. 72}; 73 74// Thread-local storage compiler worker threads 75class CompilerTls { 76 public: 77 CompilerTls() : llvm_info_(NULL) {} 78 ~CompilerTls() {} 79 80 void* GetLLVMInfo() { return llvm_info_; } 81 82 void SetLLVMInfo(void* llvm_info) { llvm_info_ = llvm_info; } 83 84 private: 85 void* llvm_info_; 86}; 87 88class CompilerDriver { 89 public: 90 typedef std::set<std::string> DescriptorSet; 91 92 // Create a compiler targeting the requested "instruction_set". 93 // "image" should be true if image specific optimizations should be 94 // enabled. "image_classes" lets the compiler know what classes it 95 // can assume will be in the image, with NULL implying all available 96 // classes. 97 explicit CompilerDriver(VerificationResults* verification_results, 98 DexFileToMethodInlinerMap* method_inliner_map, 99 CompilerBackend::Kind compiler_backend_kind, 100 InstructionSet instruction_set, 101 InstructionSetFeatures instruction_set_features, 102 bool image, DescriptorSet* image_classes, 103 size_t thread_count, bool dump_stats, bool dump_passes, 104 CumulativeLogger* timer); 105 106 ~CompilerDriver(); 107 108 void CompileAll(jobject class_loader, const std::vector<const DexFile*>& dex_files, 109 TimingLogger& timings) 110 LOCKS_EXCLUDED(Locks::mutator_lock_); 111 112 // Compile a single Method. 113 void CompileOne(mirror::ArtMethod* method, TimingLogger& timings) 114 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 115 116 VerificationResults* GetVerificationResults() const { 117 return verification_results_; 118 } 119 120 DexFileToMethodInlinerMap* GetMethodInlinerMap() const { 121 return method_inliner_map_; 122 } 123 124 const InstructionSet& GetInstructionSet() const { 125 return instruction_set_; 126 } 127 128 const InstructionSetFeatures& GetInstructionSetFeatures() const { 129 return instruction_set_features_; 130 } 131 132 CompilerBackend* GetCompilerBackend() const { 133 return compiler_backend_.get(); 134 } 135 136 // Are we compiling and creating an image file? 137 bool IsImage() const { 138 return image_; 139 } 140 141 DescriptorSet* GetImageClasses() const { 142 return image_classes_.get(); 143 } 144 145 CompilerTls* GetTls(); 146 147 // Generate the trampolines that are invoked by unresolved direct methods. 148 const std::vector<uint8_t>* CreateInterpreterToInterpreterBridge() const 149 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 150 const std::vector<uint8_t>* CreateInterpreterToCompiledCodeBridge() const 151 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 152 const std::vector<uint8_t>* CreateJniDlsymLookup() const 153 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 154 const std::vector<uint8_t>* CreatePortableImtConflictTrampoline() const 155 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 156 const std::vector<uint8_t>* CreatePortableResolutionTrampoline() const 157 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 158 const std::vector<uint8_t>* CreatePortableToInterpreterBridge() const 159 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 160 const std::vector<uint8_t>* CreateQuickImtConflictTrampoline() const 161 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 162 const std::vector<uint8_t>* CreateQuickResolutionTrampoline() const 163 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 164 const std::vector<uint8_t>* CreateQuickToInterpreterBridge() const 165 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 166 167 CompiledClass* GetCompiledClass(ClassReference ref) const 168 LOCKS_EXCLUDED(compiled_classes_lock_); 169 170 CompiledMethod* GetCompiledMethod(MethodReference ref) const 171 LOCKS_EXCLUDED(compiled_methods_lock_); 172 173 void AddRequiresConstructorBarrier(Thread* self, const DexFile* dex_file, 174 uint16_t class_def_index); 175 bool RequiresConstructorBarrier(Thread* self, const DexFile* dex_file, uint16_t class_def_index); 176 177 // Callbacks from compiler to see what runtime checks must be generated. 178 179 bool CanAssumeTypeIsPresentInDexCache(const DexFile& dex_file, uint32_t type_idx); 180 181 bool CanAssumeStringIsPresentInDexCache(const DexFile& dex_file, uint32_t string_idx) 182 LOCKS_EXCLUDED(Locks::mutator_lock_); 183 184 // Are runtime access checks necessary in the compiled code? 185 bool CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file, 186 uint32_t type_idx, bool* type_known_final = NULL, 187 bool* type_known_abstract = NULL, 188 bool* equals_referrers_class = NULL) 189 LOCKS_EXCLUDED(Locks::mutator_lock_); 190 191 // Are runtime access and instantiable checks necessary in the code? 192 bool CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file, 193 uint32_t type_idx) 194 LOCKS_EXCLUDED(Locks::mutator_lock_); 195 196 bool CanEmbedTypeInCode(const DexFile& dex_file, uint32_t type_idx, 197 bool* is_type_initialized, bool* use_direct_type_ptr, 198 uintptr_t* direct_type_ptr); 199 200 // Can we fast path instance field access in a verified accessor? 201 // If yes, computes field's offset and volatility and whether the method is static or not. 202 static bool ComputeSpecialAccessorInfo(uint32_t field_idx, bool is_put, 203 verifier::MethodVerifier* verifier, 204 InlineIGetIPutData* result) 205 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 206 207 // Can we fast path instance field access? Computes field's offset and volatility. 208 bool ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put, 209 int* field_offset, bool* is_volatile) 210 LOCKS_EXCLUDED(Locks::mutator_lock_); 211 212 // Can we fastpath static field access? Computes field's offset, volatility and whether the 213 // field is within the referrer (which can avoid checking class initialization). 214 bool ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put, 215 int* field_offset, int* storage_index, 216 bool* is_referrers_class, bool* is_volatile, bool* is_initialized) 217 LOCKS_EXCLUDED(Locks::mutator_lock_); 218 219 // Can we fastpath a interface, super class or virtual method call? Computes method's vtable 220 // index. 221 bool ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc, 222 bool update_stats, bool enable_devirtualization, 223 InvokeType* type, MethodReference* target_method, int* vtable_idx, 224 uintptr_t* direct_code, uintptr_t* direct_method) 225 LOCKS_EXCLUDED(Locks::mutator_lock_); 226 227 const VerifiedMethod* GetVerifiedMethod(const DexFile* dex_file, uint32_t method_idx) const; 228 bool IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc); 229 230 // Record patch information for later fix up. 231 void AddCodePatch(const DexFile* dex_file, 232 uint16_t referrer_class_def_idx, 233 uint32_t referrer_method_idx, 234 InvokeType referrer_invoke_type, 235 uint32_t target_method_idx, 236 InvokeType target_invoke_type, 237 size_t literal_offset) 238 LOCKS_EXCLUDED(compiled_methods_lock_); 239 void AddRelativeCodePatch(const DexFile* dex_file, 240 uint16_t referrer_class_def_idx, 241 uint32_t referrer_method_idx, 242 InvokeType referrer_invoke_type, 243 uint32_t target_method_idx, 244 InvokeType target_invoke_type, 245 size_t literal_offset, 246 int32_t pc_relative_offset) 247 LOCKS_EXCLUDED(compiled_methods_lock_); 248 void AddMethodPatch(const DexFile* dex_file, 249 uint16_t referrer_class_def_idx, 250 uint32_t referrer_method_idx, 251 InvokeType referrer_invoke_type, 252 uint32_t target_method_idx, 253 InvokeType target_invoke_type, 254 size_t literal_offset) 255 LOCKS_EXCLUDED(compiled_methods_lock_); 256 void AddClassPatch(const DexFile* dex_file, 257 uint16_t referrer_class_def_idx, 258 uint32_t referrer_method_idx, 259 uint32_t target_method_idx, 260 size_t literal_offset) 261 LOCKS_EXCLUDED(compiled_methods_lock_); 262 263 bool GetSupportBootImageFixup() const { 264 return support_boot_image_fixup_; 265 } 266 267 void SetSupportBootImageFixup(bool support_boot_image_fixup) { 268 support_boot_image_fixup_ = support_boot_image_fixup; 269 } 270 271 ArenaPool& GetArenaPool() { 272 return arena_pool_; 273 } 274 275 bool WriteElf(const std::string& android_root, 276 bool is_host, 277 const std::vector<const DexFile*>& dex_files, 278 OatWriter& oat_writer, 279 File* file); 280 281 // TODO: move to a common home for llvm helpers once quick/portable are merged 282 static void InstructionSetToLLVMTarget(InstructionSet instruction_set, 283 std::string& target_triple, 284 std::string& target_cpu, 285 std::string& target_attr); 286 287 void SetCompilerContext(void* compiler_context) { 288 compiler_context_ = compiler_context; 289 } 290 291 void* GetCompilerContext() const { 292 return compiler_context_; 293 } 294 295 size_t GetThreadCount() const { 296 return thread_count_; 297 } 298 299 class CallPatchInformation; 300 class TypePatchInformation; 301 302 bool GetDumpPasses() const { 303 return dump_passes_; 304 } 305 306 CumulativeLogger& GetTimingsLogger() const { 307 return *timings_logger_; 308 } 309 310 class PatchInformation { 311 public: 312 const DexFile& GetDexFile() const { 313 return *dex_file_; 314 } 315 uint16_t GetReferrerClassDefIdx() const { 316 return referrer_class_def_idx_; 317 } 318 uint32_t GetReferrerMethodIdx() const { 319 return referrer_method_idx_; 320 } 321 size_t GetLiteralOffset() const { 322 return literal_offset_; 323 } 324 325 virtual bool IsCall() const { 326 return false; 327 } 328 virtual bool IsType() const { 329 return false; 330 } 331 virtual const CallPatchInformation* AsCall() const { 332 LOG(FATAL) << "Unreachable"; 333 return nullptr; 334 } 335 virtual const TypePatchInformation* AsType() const { 336 LOG(FATAL) << "Unreachable"; 337 return nullptr; 338 } 339 340 protected: 341 PatchInformation(const DexFile* dex_file, 342 uint16_t referrer_class_def_idx, 343 uint32_t referrer_method_idx, 344 size_t literal_offset) 345 : dex_file_(dex_file), 346 referrer_class_def_idx_(referrer_class_def_idx), 347 referrer_method_idx_(referrer_method_idx), 348 literal_offset_(literal_offset) { 349 CHECK(dex_file_ != NULL); 350 } 351 virtual ~PatchInformation() {} 352 353 const DexFile* const dex_file_; 354 const uint16_t referrer_class_def_idx_; 355 const uint32_t referrer_method_idx_; 356 const size_t literal_offset_; 357 358 friend class CompilerDriver; 359 }; 360 361 class CallPatchInformation : public PatchInformation { 362 public: 363 InvokeType GetReferrerInvokeType() const { 364 return referrer_invoke_type_; 365 } 366 uint32_t GetTargetMethodIdx() const { 367 return target_method_idx_; 368 } 369 InvokeType GetTargetInvokeType() const { 370 return target_invoke_type_; 371 } 372 373 const CallPatchInformation* AsCall() const { 374 return this; 375 } 376 bool IsCall() const { 377 return true; 378 } 379 virtual bool IsRelative() const { 380 return false; 381 } 382 virtual int RelativeOffset() const { 383 return 0; 384 } 385 386 protected: 387 CallPatchInformation(const DexFile* dex_file, 388 uint16_t referrer_class_def_idx, 389 uint32_t referrer_method_idx, 390 InvokeType referrer_invoke_type, 391 uint32_t target_method_idx, 392 InvokeType target_invoke_type, 393 size_t literal_offset) 394 : PatchInformation(dex_file, referrer_class_def_idx, 395 referrer_method_idx, literal_offset), 396 referrer_invoke_type_(referrer_invoke_type), 397 target_method_idx_(target_method_idx), 398 target_invoke_type_(target_invoke_type) { 399 } 400 401 private: 402 const InvokeType referrer_invoke_type_; 403 const uint32_t target_method_idx_; 404 const InvokeType target_invoke_type_; 405 406 friend class CompilerDriver; 407 DISALLOW_COPY_AND_ASSIGN(CallPatchInformation); 408 }; 409 410 class RelativeCallPatchInformation : public CallPatchInformation { 411 public: 412 bool IsRelative() const { 413 return true; 414 } 415 int RelativeOffset() const { 416 return offset_; 417 } 418 419 private: 420 RelativeCallPatchInformation(const DexFile* dex_file, 421 uint16_t referrer_class_def_idx, 422 uint32_t referrer_method_idx, 423 InvokeType referrer_invoke_type, 424 uint32_t target_method_idx, 425 InvokeType target_invoke_type, 426 size_t literal_offset, 427 int32_t pc_relative_offset) 428 : CallPatchInformation(dex_file, referrer_class_def_idx, 429 referrer_method_idx, referrer_invoke_type, 430 target_method_idx, target_invoke_type, literal_offset), 431 offset_(pc_relative_offset) { 432 } 433 434 const int offset_; 435 436 friend class CompilerDriver; 437 DISALLOW_COPY_AND_ASSIGN(RelativeCallPatchInformation); 438 }; 439 440 class TypePatchInformation : public PatchInformation { 441 public: 442 uint32_t GetTargetTypeIdx() const { 443 return target_type_idx_; 444 } 445 446 bool IsType() const { 447 return true; 448 } 449 const TypePatchInformation* AsType() const { 450 return this; 451 } 452 453 private: 454 TypePatchInformation(const DexFile* dex_file, 455 uint16_t referrer_class_def_idx, 456 uint32_t referrer_method_idx, 457 uint32_t target_type_idx, 458 size_t literal_offset) 459 : PatchInformation(dex_file, referrer_class_def_idx, 460 referrer_method_idx, literal_offset), 461 target_type_idx_(target_type_idx) { 462 } 463 464 const uint32_t target_type_idx_; 465 466 friend class CompilerDriver; 467 DISALLOW_COPY_AND_ASSIGN(TypePatchInformation); 468 }; 469 470 const std::vector<const CallPatchInformation*>& GetCodeToPatch() const { 471 return code_to_patch_; 472 } 473 const std::vector<const CallPatchInformation*>& GetMethodsToPatch() const { 474 return methods_to_patch_; 475 } 476 const std::vector<const TypePatchInformation*>& GetClassesToPatch() const { 477 return classes_to_patch_; 478 } 479 480 // Checks if class specified by type_idx is one of the image_classes_ 481 bool IsImageClass(const char* descriptor) const; 482 483 void RecordClassStatus(ClassReference ref, mirror::Class::Status status) 484 LOCKS_EXCLUDED(compiled_classes_lock_); 485 486 std::vector<uint8_t>* DeduplicateCode(const std::vector<uint8_t>& code); 487 std::vector<uint8_t>* DeduplicateMappingTable(const std::vector<uint8_t>& code); 488 std::vector<uint8_t>* DeduplicateVMapTable(const std::vector<uint8_t>& code); 489 std::vector<uint8_t>* DeduplicateGCMap(const std::vector<uint8_t>& code); 490 491 private: 492 // Compute constant code and method pointers when possible 493 void GetCodeAndMethodForDirectCall(InvokeType* type, InvokeType sharp_type, 494 bool no_guarantee_of_dex_cache_entry, 495 mirror::Class* referrer_class, 496 mirror::ArtMethod* method, 497 bool update_stats, 498 MethodReference* target_method, 499 uintptr_t* direct_code, uintptr_t* direct_method) 500 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 501 502 void PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files, 503 ThreadPool& thread_pool, TimingLogger& timings) 504 LOCKS_EXCLUDED(Locks::mutator_lock_); 505 506 void LoadImageClasses(TimingLogger& timings); 507 508 // Attempt to resolve all type, methods, fields, and strings 509 // referenced from code in the dex file following PathClassLoader 510 // ordering semantics. 511 void Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files, 512 ThreadPool& thread_pool, TimingLogger& timings) 513 LOCKS_EXCLUDED(Locks::mutator_lock_); 514 void ResolveDexFile(jobject class_loader, const DexFile& dex_file, 515 ThreadPool& thread_pool, TimingLogger& timings) 516 LOCKS_EXCLUDED(Locks::mutator_lock_); 517 518 void Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files, 519 ThreadPool& thread_pool, TimingLogger& timings); 520 void VerifyDexFile(jobject class_loader, const DexFile& dex_file, 521 ThreadPool& thread_pool, TimingLogger& timings) 522 LOCKS_EXCLUDED(Locks::mutator_lock_); 523 524 void InitializeClasses(jobject class_loader, const std::vector<const DexFile*>& dex_files, 525 ThreadPool& thread_pool, TimingLogger& timings) 526 LOCKS_EXCLUDED(Locks::mutator_lock_); 527 void InitializeClasses(jobject class_loader, const DexFile& dex_file, 528 ThreadPool& thread_pool, TimingLogger& timings) 529 LOCKS_EXCLUDED(Locks::mutator_lock_, compiled_classes_lock_); 530 531 void UpdateImageClasses(TimingLogger& timings) 532 LOCKS_EXCLUDED(Locks::mutator_lock_); 533 static void FindClinitImageClassesCallback(mirror::Object* object, void* arg) 534 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 535 536 void Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files, 537 ThreadPool& thread_pool, TimingLogger& timings); 538 void CompileDexFile(jobject class_loader, const DexFile& dex_file, 539 ThreadPool& thread_pool, TimingLogger& timings) 540 LOCKS_EXCLUDED(Locks::mutator_lock_); 541 void CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags, 542 InvokeType invoke_type, uint16_t class_def_idx, uint32_t method_idx, 543 jobject class_loader, const DexFile& dex_file, 544 DexToDexCompilationLevel dex_to_dex_compilation_level) 545 LOCKS_EXCLUDED(compiled_methods_lock_); 546 547 static void CompileClass(const ParallelCompilationManager* context, size_t class_def_index) 548 LOCKS_EXCLUDED(Locks::mutator_lock_); 549 550 std::vector<const CallPatchInformation*> code_to_patch_; 551 std::vector<const CallPatchInformation*> methods_to_patch_; 552 std::vector<const TypePatchInformation*> classes_to_patch_; 553 554 VerificationResults* verification_results_; 555 DexFileToMethodInlinerMap* method_inliner_map_; 556 557 UniquePtr<CompilerBackend> compiler_backend_; 558 559 const InstructionSet instruction_set_; 560 const InstructionSetFeatures instruction_set_features_; 561 562 // All class references that require 563 mutable ReaderWriterMutex freezing_constructor_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER; 564 std::set<ClassReference> freezing_constructor_classes_ GUARDED_BY(freezing_constructor_lock_); 565 566 typedef SafeMap<const ClassReference, CompiledClass*> ClassTable; 567 // All class references that this compiler has compiled. 568 mutable Mutex compiled_classes_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER; 569 ClassTable compiled_classes_ GUARDED_BY(compiled_classes_lock_); 570 571 typedef SafeMap<const MethodReference, CompiledMethod*, MethodReferenceComparator> MethodTable; 572 // All method references that this compiler has compiled. 573 mutable Mutex compiled_methods_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER; 574 MethodTable compiled_methods_ GUARDED_BY(compiled_methods_lock_); 575 576 const bool image_; 577 578 // If image_ is true, specifies the classes that will be included in 579 // the image. Note if image_classes_ is NULL, all classes are 580 // included in the image. 581 UniquePtr<DescriptorSet> image_classes_; 582 583 size_t thread_count_; 584 uint64_t start_ns_; 585 586 UniquePtr<AOTCompilationStats> stats_; 587 588 bool dump_stats_; 589 const bool dump_passes_; 590 591 CumulativeLogger* const timings_logger_; 592 593 typedef void (*CompilerCallbackFn)(CompilerDriver& driver); 594 typedef MutexLock* (*CompilerMutexLockFn)(CompilerDriver& driver); 595 596 void* compiler_library_; 597 598 typedef void (*DexToDexCompilerFn)(CompilerDriver& driver, 599 const DexFile::CodeItem* code_item, 600 uint32_t access_flags, InvokeType invoke_type, 601 uint32_t class_dex_idx, uint32_t method_idx, 602 jobject class_loader, const DexFile& dex_file, 603 DexToDexCompilationLevel dex_to_dex_compilation_level); 604 DexToDexCompilerFn dex_to_dex_compiler_; 605 606 void* compiler_context_; 607 608 pthread_key_t tls_key_; 609 610 // Arena pool used by the compiler. 611 ArenaPool arena_pool_; 612 613 typedef void (*CompilerEnableAutoElfLoadingFn)(CompilerDriver& driver); 614 CompilerEnableAutoElfLoadingFn compiler_enable_auto_elf_loading_; 615 616 typedef const void* (*CompilerGetMethodCodeAddrFn) 617 (const CompilerDriver& driver, const CompiledMethod* cm, const mirror::ArtMethod* method); 618 CompilerGetMethodCodeAddrFn compiler_get_method_code_addr_; 619 620 bool support_boot_image_fixup_; 621 622 // DeDuplication data structures, these own the corresponding byte arrays. 623 class DedupeHashFunc { 624 public: 625 size_t operator()(const std::vector<uint8_t>& array) const { 626 // For small arrays compute a hash using every byte. 627 static const size_t kSmallArrayThreshold = 16; 628 size_t hash = 0x811c9dc5; 629 if (array.size() <= kSmallArrayThreshold) { 630 for (uint8_t b : array) { 631 hash = (hash * 16777619) ^ b; 632 } 633 } else { 634 // For larger arrays use the 2 bytes at 6 bytes (the location of a push registers 635 // instruction field for quick generated code on ARM) and then select a number of other 636 // values at random. 637 static const size_t kRandomHashCount = 16; 638 for (size_t i = 0; i < 2; ++i) { 639 uint8_t b = array[i + 6]; 640 hash = (hash * 16777619) ^ b; 641 } 642 for (size_t i = 2; i < kRandomHashCount; ++i) { 643 size_t r = i * 1103515245 + 12345; 644 uint8_t b = array[r % array.size()]; 645 hash = (hash * 16777619) ^ b; 646 } 647 } 648 hash += hash << 13; 649 hash ^= hash >> 7; 650 hash += hash << 3; 651 hash ^= hash >> 17; 652 hash += hash << 5; 653 return hash; 654 } 655 }; 656 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_code_; 657 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_mapping_table_; 658 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_vmap_table_; 659 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_gc_map_; 660 661 DISALLOW_COPY_AND_ASSIGN(CompilerDriver); 662}; 663 664} // namespace art 665 666#endif // ART_COMPILER_DRIVER_COMPILER_DRIVER_H_ 667