compiler_driver.h revision 19a19cffd197a28ae4c9c3e59eff6352fd392241 
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_method.h"
28#include "compiler.h"
29#include "dex_file.h"
30#include "driver/compiler_options.h"
31#include "instruction_set.h"
32#include "invoke_type.h"
33#include "method_reference.h"
34#include "mirror/class.h"  // For mirror::Class::Status.
35#include "os.h"
36#include "profiler.h"
37#include "runtime.h"
38#include "safe_map.h"
39#include "thread_pool.h"
40#include "utils/arena_allocator.h"
41#include "utils/dedupe_set.h"
42
43namespace art {
44
45namespace verifier {
46class MethodVerifier;
47}  // namespace verifier
48
49class CompiledClass;
50class CompilerOptions;
51class DexCompilationUnit;
52class DexFileToMethodInlinerMap;
53struct InlineIGetIPutData;
54class OatWriter;
55class ParallelCompilationManager;
56class ScopedObjectAccess;
57template<class T> class Handle;
58class TimingLogger;
59class VerificationResults;
60class VerifiedMethod;
61
62enum EntryPointCallingConvention {
63  // ABI of invocations to a method's interpreter entry point.
64  kInterpreterAbi,
65  // ABI of calls to a method's native code, only used for native methods.
66  kJniAbi,
67  // ABI of calls to a method's portable code entry point.
68  kPortableAbi,
69  // ABI of calls to a method's quick code entry point.
70  kQuickAbi
71};
72
73enum DexToDexCompilationLevel {
74  kDontDexToDexCompile,   // Only meaning wrt image time interpretation.
75  kRequired,              // Dex-to-dex compilation required for correctness.
76  kOptimize               // Perform required transformation and peep-hole optimizations.
77};
78
79class CompilerDriver {
80 public:
81  // Create a compiler targeting the requested "instruction_set".
82  // "image" should be true if image specific optimizations should be
83  // enabled.  "image_classes" lets the compiler know what classes it
84  // can assume will be in the image, with nullptr implying all available
85  // classes.
86  explicit CompilerDriver(const CompilerOptions* compiler_options,
87                          VerificationResults* verification_results,
88                          DexFileToMethodInlinerMap* method_inliner_map,
89                          Compiler::Kind compiler_kind,
90                          InstructionSet instruction_set,
91                          const InstructionSetFeatures* instruction_set_features,
92                          bool image, std::set<std::string>* image_classes,
93                          size_t thread_count, bool dump_stats, bool dump_passes,
94                          CumulativeLogger* timer, const std::string& profile_file);
95
96  ~CompilerDriver();
97
98  void CompileAll(jobject class_loader, const std::vector<const DexFile*>& dex_files,
99                  TimingLogger* timings)
100      LOCKS_EXCLUDED(Locks::mutator_lock_);
101
102  // Compile a single Method.
103  void CompileOne(mirror::ArtMethod* method, TimingLogger* timings)
104      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
105
106  VerificationResults* GetVerificationResults() const {
107    return verification_results_;
108  }
109
110  DexFileToMethodInlinerMap* GetMethodInlinerMap() const {
111    return method_inliner_map_;
112  }
113
114  InstructionSet GetInstructionSet() const {
115    return instruction_set_;
116  }
117
118  const InstructionSetFeatures* GetInstructionSetFeatures() const {
119    return instruction_set_features_;
120  }
121
122  const CompilerOptions& GetCompilerOptions() const {
123    return *compiler_options_;
124  }
125
126  Compiler* GetCompiler() const {
127    return compiler_.get();
128  }
129
130  bool ProfilePresent() const {
131    return profile_present_;
132  }
133
134  // Are we compiling and creating an image file?
135  bool IsImage() const {
136    return image_;
137  }
138
139  const std::set<std::string>* GetImageClasses() const {
140    return image_classes_.get();
141  }
142
143  CompilerTls* GetTls();
144
145  // Generate the trampolines that are invoked by unresolved direct methods.
146  const std::vector<uint8_t>* CreateInterpreterToInterpreterBridge() const
147      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
148  const std::vector<uint8_t>* CreateInterpreterToCompiledCodeBridge() const
149      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
150  const std::vector<uint8_t>* CreateJniDlsymLookup() const
151      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
152  const std::vector<uint8_t>* CreatePortableImtConflictTrampoline() const
153      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
154  const std::vector<uint8_t>* CreatePortableResolutionTrampoline() const
155      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
156  const std::vector<uint8_t>* CreatePortableToInterpreterBridge() const
157      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
158  const std::vector<uint8_t>* CreateQuickGenericJniTrampoline() 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  size_t GetNonRelativeLinkerPatchCount() const
173      LOCKS_EXCLUDED(compiled_methods_lock_);
174
175  void AddRequiresConstructorBarrier(Thread* self, const DexFile* dex_file,
176                                     uint16_t class_def_index);
177  bool RequiresConstructorBarrier(Thread* self, const DexFile* dex_file, uint16_t class_def_index);
178
179  // Callbacks from compiler to see what runtime checks must be generated.
180
181  bool CanAssumeTypeIsPresentInDexCache(const DexFile& dex_file, uint32_t type_idx);
182
183  bool CanAssumeStringIsPresentInDexCache(const DexFile& dex_file, uint32_t string_idx)
184      LOCKS_EXCLUDED(Locks::mutator_lock_);
185
186  // Are runtime access checks necessary in the compiled code?
187  bool CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file,
188                                  uint32_t type_idx, bool* type_known_final = nullptr,
189                                  bool* type_known_abstract = nullptr,
190                                  bool* equals_referrers_class = nullptr)
191      LOCKS_EXCLUDED(Locks::mutator_lock_);
192
193  // Are runtime access and instantiable checks necessary in the code?
194  bool CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file,
195                                              uint32_t type_idx)
196     LOCKS_EXCLUDED(Locks::mutator_lock_);
197
198  bool CanEmbedTypeInCode(const DexFile& dex_file, uint32_t type_idx,
199                          bool* is_type_initialized, bool* use_direct_type_ptr,
200                          uintptr_t* direct_type_ptr, bool* out_is_finalizable);
201
202  // Query methods for the java.lang.ref.Reference class.
203  bool CanEmbedReferenceTypeInCode(ClassReference* ref,
204                                   bool* use_direct_type_ptr, uintptr_t* direct_type_ptr);
205  uint32_t GetReferenceSlowFlagOffset() const;
206  uint32_t GetReferenceDisableFlagOffset() const;
207
208  // Get the DexCache for the
209  mirror::DexCache* GetDexCache(const DexCompilationUnit* mUnit)
210    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
211
212  mirror::ClassLoader* GetClassLoader(ScopedObjectAccess& soa, const DexCompilationUnit* mUnit)
213    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
214
215  // Resolve compiling method's class. Returns nullptr on failure.
216  mirror::Class* ResolveCompilingMethodsClass(
217      const ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
218      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit)
219    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
220
221  // Resolve a field. Returns nullptr on failure, including incompatible class change.
222  // NOTE: Unlike ClassLinker's ResolveField(), this method enforces is_static.
223  mirror::ArtField* ResolveField(
224      const ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
225      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit,
226      uint32_t field_idx, bool is_static)
227    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
228
229  // Get declaration location of a resolved field.
230  void GetResolvedFieldDexFileLocation(
231      mirror::ArtField* resolved_field, const DexFile** declaring_dex_file,
232      uint16_t* declaring_class_idx, uint16_t* declaring_field_idx)
233    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
234
235  bool IsFieldVolatile(mirror::ArtField* field) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
236  MemberOffset GetFieldOffset(mirror::ArtField* field) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
237
238  // Can we fast-path an IGET/IPUT access to an instance field? If yes, compute the field offset.
239  std::pair<bool, bool> IsFastInstanceField(
240      mirror::DexCache* dex_cache, mirror::Class* referrer_class,
241      mirror::ArtField* resolved_field, uint16_t field_idx)
242    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
243
244  // Can we fast-path an SGET/SPUT access to a static field? If yes, compute the type index
245  // of the declaring class in the referrer's dex file.
246  std::pair<bool, bool> IsFastStaticField(
247      mirror::DexCache* dex_cache, mirror::Class* referrer_class,
248      mirror::ArtField* resolved_field, uint16_t field_idx, uint32_t* storage_index)
249    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
250
251  // Is static field's in referrer's class?
252  bool IsStaticFieldInReferrerClass(mirror::Class* referrer_class, mirror::ArtField* resolved_field)
253    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
254
255  // Is static field's class initialized?
256  bool IsStaticFieldsClassInitialized(mirror::Class* referrer_class,
257                                      mirror::ArtField* resolved_field)
258    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
259
260  // Resolve a method. Returns nullptr on failure, including incompatible class change.
261  mirror::ArtMethod* ResolveMethod(
262      ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
263      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit,
264      uint32_t method_idx, InvokeType invoke_type)
265    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
266
267  // Get declaration location of a resolved field.
268  void GetResolvedMethodDexFileLocation(
269      mirror::ArtMethod* resolved_method, const DexFile** declaring_dex_file,
270      uint16_t* declaring_class_idx, uint16_t* declaring_method_idx)
271    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
272
273  // Get the index in the vtable of the method.
274  uint16_t GetResolvedMethodVTableIndex(
275      mirror::ArtMethod* resolved_method, InvokeType type)
276    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
277
278  // Can we fast-path an INVOKE? If no, returns 0. If yes, returns a non-zero opaque flags value
279  // for ProcessedInvoke() and computes the necessary lowering info.
280  int IsFastInvoke(
281      ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
282      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit,
283      mirror::Class* referrer_class, mirror::ArtMethod* resolved_method, InvokeType* invoke_type,
284      MethodReference* target_method, const MethodReference* devirt_target,
285      uintptr_t* direct_code, uintptr_t* direct_method)
286    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
287
288  // Is method's class initialized for an invoke?
289  // For static invokes to determine whether we need to consider potential call to <clinit>().
290  // For non-static invokes, assuming a non-null reference, the class is always initialized.
291  bool IsMethodsClassInitialized(mirror::Class* referrer_class, mirror::ArtMethod* resolved_method)
292    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
293
294  void ProcessedInstanceField(bool resolved);
295  void ProcessedStaticField(bool resolved, bool local);
296  void ProcessedInvoke(InvokeType invoke_type, int flags);
297
298  // Can we fast path instance field access? Computes field's offset and volatility.
299  bool ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
300                                MemberOffset* field_offset, bool* is_volatile)
301      LOCKS_EXCLUDED(Locks::mutator_lock_);
302
303  mirror::ArtField* ComputeInstanceFieldInfo(uint32_t field_idx,
304                                             const DexCompilationUnit* mUnit,
305                                             bool is_put,
306                                             const ScopedObjectAccess& soa)
307      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
308
309
310  // Can we fastpath static field access? Computes field's offset, volatility and whether the
311  // field is within the referrer (which can avoid checking class initialization).
312  bool ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
313                              MemberOffset* field_offset, uint32_t* storage_index,
314                              bool* is_referrers_class, bool* is_volatile, bool* is_initialized,
315                              Primitive::Type* type)
316      LOCKS_EXCLUDED(Locks::mutator_lock_);
317
318  // Can we fastpath a interface, super class or virtual method call? Computes method's vtable
319  // index.
320  bool ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc,
321                         bool update_stats, bool enable_devirtualization,
322                         InvokeType* type, MethodReference* target_method, int* vtable_idx,
323                         uintptr_t* direct_code, uintptr_t* direct_method)
324      LOCKS_EXCLUDED(Locks::mutator_lock_);
325
326  const VerifiedMethod* GetVerifiedMethod(const DexFile* dex_file, uint32_t method_idx) const;
327  bool IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc);
328
329  bool GetSupportBootImageFixup() const {
330    return support_boot_image_fixup_;
331  }
332
333  void SetSupportBootImageFixup(bool support_boot_image_fixup) {
334    support_boot_image_fixup_ = support_boot_image_fixup;
335  }
336
337  ArenaPool* GetArenaPool() {
338    return &arena_pool_;
339  }
340
341  bool WriteElf(const std::string& android_root,
342                bool is_host,
343                const std::vector<const DexFile*>& dex_files,
344                OatWriter* oat_writer,
345                File* file);
346
347  // TODO: move to a common home for llvm helpers once quick/portable are merged.
348  static void InstructionSetToLLVMTarget(InstructionSet instruction_set,
349                                         std::string* target_triple,
350                                         std::string* target_cpu,
351                                         std::string* target_attr);
352
353  void SetCompilerContext(void* compiler_context) {
354    compiler_context_ = compiler_context;
355  }
356
357  void* GetCompilerContext() const {
358    return compiler_context_;
359  }
360
361  size_t GetThreadCount() const {
362    return thread_count_;
363  }
364
365  bool GetDumpPasses() const {
366    return dump_passes_;
367  }
368
369  CumulativeLogger* GetTimingsLogger() const {
370    return timings_logger_;
371  }
372
373  // Checks if class specified by type_idx is one of the image_classes_
374  bool IsImageClass(const char* descriptor) const;
375
376  void RecordClassStatus(ClassReference ref, mirror::Class::Status status)
377      LOCKS_EXCLUDED(compiled_classes_lock_);
378
379  std::vector<uint8_t>* DeduplicateCode(const std::vector<uint8_t>& code);
380  SrcMap* DeduplicateSrcMappingTable(const SrcMap& src_map);
381  std::vector<uint8_t>* DeduplicateMappingTable(const std::vector<uint8_t>& code);
382  std::vector<uint8_t>* DeduplicateVMapTable(const std::vector<uint8_t>& code);
383  std::vector<uint8_t>* DeduplicateGCMap(const std::vector<uint8_t>& code);
384  std::vector<uint8_t>* DeduplicateCFIInfo(const std::vector<uint8_t>* cfi_info);
385
386  ProfileFile profile_file_;
387  bool profile_present_;
388
389  // Should the compiler run on this method given profile information?
390  bool SkipCompilation(const std::string& method_name);
391
392 private:
393  // These flags are internal to CompilerDriver for collecting INVOKE resolution statistics.
394  // The only external contract is that unresolved method has flags 0 and resolved non-0.
395  enum {
396    kBitMethodResolved = 0,
397    kBitVirtualMadeDirect,
398    kBitPreciseTypeDevirtualization,
399    kBitDirectCallToBoot,
400    kBitDirectMethodToBoot
401  };
402  static constexpr int kFlagMethodResolved              = 1 << kBitMethodResolved;
403  static constexpr int kFlagVirtualMadeDirect           = 1 << kBitVirtualMadeDirect;
404  static constexpr int kFlagPreciseTypeDevirtualization = 1 << kBitPreciseTypeDevirtualization;
405  static constexpr int kFlagDirectCallToBoot            = 1 << kBitDirectCallToBoot;
406  static constexpr int kFlagDirectMethodToBoot          = 1 << kBitDirectMethodToBoot;
407  static constexpr int kFlagsMethodResolvedVirtualMadeDirect =
408      kFlagMethodResolved | kFlagVirtualMadeDirect;
409  static constexpr int kFlagsMethodResolvedPreciseTypeDevirtualization =
410      kFlagsMethodResolvedVirtualMadeDirect | kFlagPreciseTypeDevirtualization;
411
412 public:  // TODO make private or eliminate.
413  // Compute constant code and method pointers when possible.
414  void GetCodeAndMethodForDirectCall(/*out*/InvokeType* type,
415                                     InvokeType sharp_type,
416                                     bool no_guarantee_of_dex_cache_entry,
417                                     const mirror::Class* referrer_class,
418                                     mirror::ArtMethod* method,
419                                     /*out*/int* stats_flags,
420                                     MethodReference* target_method,
421                                     uintptr_t* direct_code, uintptr_t* direct_method)
422      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
423
424 private:
425  void PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
426                  ThreadPool* thread_pool, TimingLogger* timings)
427      LOCKS_EXCLUDED(Locks::mutator_lock_);
428
429  void LoadImageClasses(TimingLogger* timings);
430
431  // Attempt to resolve all type, methods, fields, and strings
432  // referenced from code in the dex file following PathClassLoader
433  // ordering semantics.
434  void Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files,
435               ThreadPool* thread_pool, TimingLogger* timings)
436      LOCKS_EXCLUDED(Locks::mutator_lock_);
437  void ResolveDexFile(jobject class_loader, const DexFile& dex_file,
438                      const std::vector<const DexFile*>& dex_files,
439                      ThreadPool* thread_pool, TimingLogger* timings)
440      LOCKS_EXCLUDED(Locks::mutator_lock_);
441
442  void Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files,
443              ThreadPool* thread_pool, TimingLogger* timings);
444  void VerifyDexFile(jobject class_loader, const DexFile& dex_file,
445                     const std::vector<const DexFile*>& dex_files,
446                     ThreadPool* thread_pool, TimingLogger* timings)
447      LOCKS_EXCLUDED(Locks::mutator_lock_);
448
449  void SetVerified(jobject class_loader, const std::vector<const DexFile*>& dex_files,
450                   ThreadPool* thread_pool, TimingLogger* timings);
451  void SetVerifiedDexFile(jobject class_loader, const DexFile& dex_file,
452                          const std::vector<const DexFile*>& dex_files,
453                          ThreadPool* thread_pool, TimingLogger* timings)
454      LOCKS_EXCLUDED(Locks::mutator_lock_);
455
456  void InitializeClasses(jobject class_loader, const std::vector<const DexFile*>& dex_files,
457                         ThreadPool* thread_pool, TimingLogger* timings)
458      LOCKS_EXCLUDED(Locks::mutator_lock_);
459  void InitializeClasses(jobject class_loader, const DexFile& dex_file,
460                         const std::vector<const DexFile*>& dex_files,
461                         ThreadPool* thread_pool, TimingLogger* timings)
462      LOCKS_EXCLUDED(Locks::mutator_lock_, compiled_classes_lock_);
463
464  void UpdateImageClasses(TimingLogger* timings) LOCKS_EXCLUDED(Locks::mutator_lock_);
465  static void FindClinitImageClassesCallback(mirror::Object* object, void* arg)
466      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
467
468  void Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
469               ThreadPool* thread_pool, TimingLogger* timings);
470  void CompileDexFile(jobject class_loader, const DexFile& dex_file,
471                      const std::vector<const DexFile*>& dex_files,
472                      ThreadPool* thread_pool, TimingLogger* timings)
473      LOCKS_EXCLUDED(Locks::mutator_lock_);
474  void CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags,
475                     InvokeType invoke_type, uint16_t class_def_idx, uint32_t method_idx,
476                     jobject class_loader, const DexFile& dex_file,
477                     DexToDexCompilationLevel dex_to_dex_compilation_level)
478      LOCKS_EXCLUDED(compiled_methods_lock_);
479
480  static void CompileClass(const ParallelCompilationManager* context, size_t class_def_index)
481      LOCKS_EXCLUDED(Locks::mutator_lock_);
482
483  const CompilerOptions* const compiler_options_;
484  VerificationResults* const verification_results_;
485  DexFileToMethodInlinerMap* const method_inliner_map_;
486
487  std::unique_ptr<Compiler> compiler_;
488
489  const InstructionSet instruction_set_;
490  const InstructionSetFeatures* const instruction_set_features_;
491
492  // All class references that require
493  mutable ReaderWriterMutex freezing_constructor_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
494  std::set<ClassReference> freezing_constructor_classes_ GUARDED_BY(freezing_constructor_lock_);
495
496  typedef SafeMap<const ClassReference, CompiledClass*> ClassTable;
497  // All class references that this compiler has compiled.
498  mutable Mutex compiled_classes_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
499  ClassTable compiled_classes_ GUARDED_BY(compiled_classes_lock_);
500
501  typedef SafeMap<const MethodReference, CompiledMethod*, MethodReferenceComparator> MethodTable;
502  // All method references that this compiler has compiled.
503  mutable Mutex compiled_methods_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
504  MethodTable compiled_methods_ GUARDED_BY(compiled_methods_lock_);
505  // Number of non-relative patches in all compiled methods. These patches need space
506  // in the .oat_patches ELF section if requested in the compiler options.
507  size_t non_relative_linker_patch_count_ GUARDED_BY(compiled_methods_lock_);
508
509  const bool image_;
510
511  // If image_ is true, specifies the classes that will be included in
512  // the image. Note if image_classes_ is nullptr, all classes are
513  // included in the image.
514  std::unique_ptr<std::set<std::string>> image_classes_;
515
516  size_t thread_count_;
517
518  class AOTCompilationStats;
519  std::unique_ptr<AOTCompilationStats> stats_;
520
521  bool dump_stats_;
522  const bool dump_passes_;
523
524  CumulativeLogger* const timings_logger_;
525
526  typedef void (*CompilerCallbackFn)(CompilerDriver& driver);
527  typedef MutexLock* (*CompilerMutexLockFn)(CompilerDriver& driver);
528
529  typedef void (*DexToDexCompilerFn)(CompilerDriver& driver,
530                                     const DexFile::CodeItem* code_item,
531                                     uint32_t access_flags, InvokeType invoke_type,
532                                     uint32_t class_dex_idx, uint32_t method_idx,
533                                     jobject class_loader, const DexFile& dex_file,
534                                     DexToDexCompilationLevel dex_to_dex_compilation_level);
535  DexToDexCompilerFn dex_to_dex_compiler_;
536
537  void* compiler_context_;
538
539  pthread_key_t tls_key_;
540
541  // Arena pool used by the compiler.
542  ArenaPool arena_pool_;
543
544  bool support_boot_image_fixup_;
545
546  // DeDuplication data structures, these own the corresponding byte arrays.
547  template <typename ByteArray>
548  class DedupeHashFunc {
549   public:
550    size_t operator()(const ByteArray& array) const {
551      // For small arrays compute a hash using every byte.
552      static const size_t kSmallArrayThreshold = 16;
553      size_t hash = 0x811c9dc5;
554      if (array.size() <= kSmallArrayThreshold) {
555        for (auto b : array) {
556          hash = (hash * 16777619) ^ static_cast<uint8_t>(b);
557        }
558      } else {
559        // For larger arrays use the 2 bytes at 6 bytes (the location of a push registers
560        // instruction field for quick generated code on ARM) and then select a number of other
561        // values at random.
562        static const size_t kRandomHashCount = 16;
563        for (size_t i = 0; i < 2; ++i) {
564          uint8_t b = static_cast<uint8_t>(array[i + 6]);
565          hash = (hash * 16777619) ^ b;
566        }
567        for (size_t i = 2; i < kRandomHashCount; ++i) {
568          size_t r = i * 1103515245 + 12345;
569          uint8_t b = static_cast<uint8_t>(array[r % array.size()]);
570          hash = (hash * 16777619) ^ b;
571        }
572      }
573      hash += hash << 13;
574      hash ^= hash >> 7;
575      hash += hash << 3;
576      hash ^= hash >> 17;
577      hash += hash << 5;
578      return hash;
579    }
580  };
581
582  DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc<std::vector<uint8_t>>, 4> dedupe_code_;
583  DedupeSet<SrcMap, size_t, DedupeHashFunc<SrcMap>, 4> dedupe_src_mapping_table_;
584  DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc<std::vector<uint8_t>>, 4> dedupe_mapping_table_;
585  DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc<std::vector<uint8_t>>, 4> dedupe_vmap_table_;
586  DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc<std::vector<uint8_t>>, 4> dedupe_gc_map_;
587  DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc<std::vector<uint8_t>>, 4> dedupe_cfi_info_;
588
589  DISALLOW_COPY_AND_ASSIGN(CompilerDriver);
590};
591
592}  // namespace art
593
594#endif  // ART_COMPILER_DRIVER_COMPILER_DRIVER_H_
595