compiler_driver.h revision 3cfa4d05afa76e19ca99ec964b535a15c73683f0 
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 <unordered_set>
23#include <vector>
24
25#include "arch/instruction_set.h"
26#include "base/arena_allocator.h"
27#include "base/bit_utils.h"
28#include "base/mutex.h"
29#include "base/timing_logger.h"
30#include "class_reference.h"
31#include "compiler.h"
32#include "dex_file.h"
33#include "invoke_type.h"
34#include "method_reference.h"
35#include "mirror/class.h"  // For mirror::Class::Status.
36#include "os.h"
37#include "profiler.h"
38#include "runtime.h"
39#include "safe_map.h"
40#include "thread_pool.h"
41#include "utils/array_ref.h"
42#include "utils/dedupe_set.h"
43#include "utils/dex_cache_arrays_layout.h"
44#include "utils/swap_space.h"
45
46namespace art {
47
48namespace mirror {
49class DexCache;
50}  // namespace mirror
51
52namespace verifier {
53class MethodVerifier;
54}  // namespace verifier
55
56class CompiledClass;
57class CompiledMethod;
58class CompilerOptions;
59class DexCompilationUnit;
60class DexFileToMethodInlinerMap;
61struct InlineIGetIPutData;
62class InstructionSetFeatures;
63class OatWriter;
64class ParallelCompilationManager;
65class ScopedObjectAccess;
66template <class Allocator> class SrcMap;
67class SrcMapElem;
68using SwapSrcMap = SrcMap<SwapAllocator<SrcMapElem>>;
69template<class T> class Handle;
70class TimingLogger;
71class VerificationResults;
72class VerifiedMethod;
73
74enum EntryPointCallingConvention {
75  // ABI of invocations to a method's interpreter entry point.
76  kInterpreterAbi,
77  // ABI of calls to a method's native code, only used for native methods.
78  kJniAbi,
79  // ABI of calls to a method's quick code entry point.
80  kQuickAbi
81};
82
83static constexpr bool kUseMurmur3Hash = true;
84
85class CompilerDriver {
86 public:
87  // Create a compiler targeting the requested "instruction_set".
88  // "image" should be true if image specific optimizations should be
89  // enabled.  "image_classes" lets the compiler know what classes it
90  // can assume will be in the image, with null implying all available
91  // classes.
92  CompilerDriver(const CompilerOptions* compiler_options,
93                 VerificationResults* verification_results,
94                 DexFileToMethodInlinerMap* method_inliner_map,
95                 Compiler::Kind compiler_kind,
96                 InstructionSet instruction_set,
97                 const InstructionSetFeatures* instruction_set_features,
98                 bool image, std::unordered_set<std::string>* image_classes,
99                 std::unordered_set<std::string>* compiled_classes,
100                 std::unordered_set<std::string>* compiled_methods,
101                 size_t thread_count, bool dump_stats, bool dump_passes,
102                 const std::string& dump_cfg_file_name, bool dump_cfg_append,
103                 CumulativeLogger* timer, int swap_fd,
104                 const std::string& profile_file);
105
106  ~CompilerDriver();
107
108  void CompileAll(jobject class_loader, const std::vector<const DexFile*>& dex_files,
109                  TimingLogger* timings)
110      REQUIRES(!Locks::mutator_lock_, !compiled_classes_lock_);
111
112  CompiledMethod* CompileArtMethod(Thread* self, ArtMethod*)
113      SHARED_REQUIRES(Locks::mutator_lock_) REQUIRES(!compiled_methods_lock_) WARN_UNUSED;
114
115  // Compile a single Method.
116  void CompileOne(Thread* self, ArtMethod* method, TimingLogger* timings)
117      SHARED_REQUIRES(Locks::mutator_lock_)
118      REQUIRES(!compiled_methods_lock_, !compiled_classes_lock_);
119
120  VerificationResults* GetVerificationResults() const {
121    return verification_results_;
122  }
123
124  DexFileToMethodInlinerMap* GetMethodInlinerMap() const {
125    return method_inliner_map_;
126  }
127
128  InstructionSet GetInstructionSet() const {
129    return instruction_set_;
130  }
131
132  const InstructionSetFeatures* GetInstructionSetFeatures() const {
133    return instruction_set_features_;
134  }
135
136  const CompilerOptions& GetCompilerOptions() const {
137    return *compiler_options_;
138  }
139
140  Compiler* GetCompiler() const {
141    return compiler_.get();
142  }
143
144  bool ProfilePresent() const {
145    return profile_present_;
146  }
147
148  // Are we compiling and creating an image file?
149  bool IsImage() const {
150    return image_;
151  }
152
153  const std::unordered_set<std::string>* GetImageClasses() const {
154    return image_classes_.get();
155  }
156
157  // Generate the trampolines that are invoked by unresolved direct methods.
158  const std::vector<uint8_t>* CreateJniDlsymLookup() const
159      SHARED_REQUIRES(Locks::mutator_lock_);
160  const std::vector<uint8_t>* CreateQuickGenericJniTrampoline() const
161      SHARED_REQUIRES(Locks::mutator_lock_);
162  const std::vector<uint8_t>* CreateQuickImtConflictTrampoline() const
163      SHARED_REQUIRES(Locks::mutator_lock_);
164  const std::vector<uint8_t>* CreateQuickResolutionTrampoline() const
165      SHARED_REQUIRES(Locks::mutator_lock_);
166  const std::vector<uint8_t>* CreateQuickToInterpreterBridge() const
167      SHARED_REQUIRES(Locks::mutator_lock_);
168
169  CompiledClass* GetCompiledClass(ClassReference ref) const
170      REQUIRES(!compiled_classes_lock_);
171
172  CompiledMethod* GetCompiledMethod(MethodReference ref) const
173      REQUIRES(!compiled_methods_lock_);
174  size_t GetNonRelativeLinkerPatchCount() const
175      REQUIRES(!compiled_methods_lock_);
176
177  // Add a compiled method.
178  void AddCompiledMethod(const MethodReference& method_ref,
179                         CompiledMethod* const compiled_method,
180                         size_t non_relative_linker_patch_count)
181      REQUIRES(!compiled_methods_lock_);
182  // Remove and delete a compiled method.
183  void RemoveCompiledMethod(const MethodReference& method_ref) REQUIRES(!compiled_methods_lock_);
184
185  void AddRequiresConstructorBarrier(Thread* self, const DexFile* dex_file,
186                                     uint16_t class_def_index)
187      REQUIRES(!freezing_constructor_lock_);
188  bool RequiresConstructorBarrier(Thread* self, const DexFile* dex_file,
189                                  uint16_t class_def_index) const
190      REQUIRES(!freezing_constructor_lock_);
191
192  // Callbacks from compiler to see what runtime checks must be generated.
193
194  bool CanAssumeTypeIsPresentInDexCache(const DexFile& dex_file, uint32_t type_idx);
195
196  bool CanAssumeStringIsPresentInDexCache(const DexFile& dex_file, uint32_t string_idx)
197      REQUIRES(!Locks::mutator_lock_);
198
199  // Are runtime access checks necessary in the compiled code?
200  bool CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file,
201                                  uint32_t type_idx, bool* type_known_final = nullptr,
202                                  bool* type_known_abstract = nullptr,
203                                  bool* equals_referrers_class = nullptr)
204      REQUIRES(!Locks::mutator_lock_);
205
206  // Are runtime access and instantiable checks necessary in the code?
207  bool CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file,
208                                              uint32_t type_idx)
209      REQUIRES(!Locks::mutator_lock_);
210
211  bool CanEmbedTypeInCode(const DexFile& dex_file, uint32_t type_idx,
212                          bool* is_type_initialized, bool* use_direct_type_ptr,
213                          uintptr_t* direct_type_ptr, bool* out_is_finalizable);
214
215  // Query methods for the java.lang.ref.Reference class.
216  bool CanEmbedReferenceTypeInCode(ClassReference* ref,
217                                   bool* use_direct_type_ptr, uintptr_t* direct_type_ptr);
218  uint32_t GetReferenceSlowFlagOffset() const;
219  uint32_t GetReferenceDisableFlagOffset() const;
220
221  // Get the DexCache for the
222  mirror::DexCache* GetDexCache(const DexCompilationUnit* mUnit)
223    SHARED_REQUIRES(Locks::mutator_lock_);
224
225  mirror::ClassLoader* GetClassLoader(const ScopedObjectAccess& soa,
226                                      const DexCompilationUnit* mUnit)
227    SHARED_REQUIRES(Locks::mutator_lock_);
228
229  // Resolve compiling method's class. Returns null on failure.
230  mirror::Class* ResolveCompilingMethodsClass(
231      const ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
232      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit)
233      SHARED_REQUIRES(Locks::mutator_lock_);
234
235  mirror::Class* ResolveClass(
236      const ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
237      Handle<mirror::ClassLoader> class_loader, uint16_t type_index,
238      const DexCompilationUnit* mUnit)
239      SHARED_REQUIRES(Locks::mutator_lock_);
240
241  // Resolve a field. Returns null on failure, including incompatible class change.
242  // NOTE: Unlike ClassLinker's ResolveField(), this method enforces is_static.
243  ArtField* ResolveField(
244      const ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
245      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit,
246      uint32_t field_idx, bool is_static)
247      SHARED_REQUIRES(Locks::mutator_lock_);
248
249  // Resolve a field with a given dex file.
250  ArtField* ResolveFieldWithDexFile(
251      const ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
252      Handle<mirror::ClassLoader> class_loader, const DexFile* dex_file,
253      uint32_t field_idx, bool is_static)
254      SHARED_REQUIRES(Locks::mutator_lock_);
255
256  // Get declaration location of a resolved field.
257  void GetResolvedFieldDexFileLocation(
258      ArtField* resolved_field, const DexFile** declaring_dex_file,
259      uint16_t* declaring_class_idx, uint16_t* declaring_field_idx)
260      SHARED_REQUIRES(Locks::mutator_lock_);
261
262  bool IsFieldVolatile(ArtField* field) SHARED_REQUIRES(Locks::mutator_lock_);
263  MemberOffset GetFieldOffset(ArtField* field) SHARED_REQUIRES(Locks::mutator_lock_);
264
265  // Find a dex cache for a dex file.
266  inline mirror::DexCache* FindDexCache(const DexFile* dex_file)
267      SHARED_REQUIRES(Locks::mutator_lock_);
268
269  // Can we fast-path an IGET/IPUT access to an instance field? If yes, compute the field offset.
270  std::pair<bool, bool> IsFastInstanceField(
271      mirror::DexCache* dex_cache, mirror::Class* referrer_class,
272      ArtField* resolved_field, uint16_t field_idx)
273      SHARED_REQUIRES(Locks::mutator_lock_);
274
275  // Can we fast-path an SGET/SPUT access to a static field? If yes, compute the type index
276  // of the declaring class in the referrer's dex file.
277  std::pair<bool, bool> IsFastStaticField(
278      mirror::DexCache* dex_cache, mirror::Class* referrer_class,
279      ArtField* resolved_field, uint16_t field_idx, uint32_t* storage_index)
280      SHARED_REQUIRES(Locks::mutator_lock_);
281
282  // Return whether the declaring class of `resolved_method` is
283  // available to `referrer_class`. If this is true, compute the type
284  // index of the declaring class in the referrer's dex file and
285  // return it through the out argument `storage_index`; otherwise
286  // return DexFile::kDexNoIndex through `storage_index`.
287  bool IsClassOfStaticMethodAvailableToReferrer(mirror::DexCache* dex_cache,
288                                                mirror::Class* referrer_class,
289                                                ArtMethod* resolved_method,
290                                                uint16_t method_idx,
291                                                uint32_t* storage_index)
292      SHARED_REQUIRES(Locks::mutator_lock_);
293
294  // Is static field's in referrer's class?
295  bool IsStaticFieldInReferrerClass(mirror::Class* referrer_class, ArtField* resolved_field)
296      SHARED_REQUIRES(Locks::mutator_lock_);
297
298  // Is static field's class initialized?
299  bool IsStaticFieldsClassInitialized(mirror::Class* referrer_class,
300                                      ArtField* resolved_field)
301      SHARED_REQUIRES(Locks::mutator_lock_);
302
303  // Resolve a method. Returns null on failure, including incompatible class change.
304  ArtMethod* ResolveMethod(
305      ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
306      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit,
307      uint32_t method_idx, InvokeType invoke_type, bool check_incompatible_class_change = true)
308      SHARED_REQUIRES(Locks::mutator_lock_);
309
310  // Get declaration location of a resolved field.
311  void GetResolvedMethodDexFileLocation(
312      ArtMethod* resolved_method, const DexFile** declaring_dex_file,
313      uint16_t* declaring_class_idx, uint16_t* declaring_method_idx)
314      SHARED_REQUIRES(Locks::mutator_lock_);
315
316  // Get the index in the vtable of the method.
317  uint16_t GetResolvedMethodVTableIndex(
318      ArtMethod* resolved_method, InvokeType type)
319      SHARED_REQUIRES(Locks::mutator_lock_);
320
321  // Can we fast-path an INVOKE? If no, returns 0. If yes, returns a non-zero opaque flags value
322  // for ProcessedInvoke() and computes the necessary lowering info.
323  int IsFastInvoke(
324      ScopedObjectAccess& soa, Handle<mirror::DexCache> dex_cache,
325      Handle<mirror::ClassLoader> class_loader, const DexCompilationUnit* mUnit,
326      mirror::Class* referrer_class, ArtMethod* resolved_method, InvokeType* invoke_type,
327      MethodReference* target_method, const MethodReference* devirt_target,
328      uintptr_t* direct_code, uintptr_t* direct_method)
329      SHARED_REQUIRES(Locks::mutator_lock_);
330
331  // Is method's class initialized for an invoke?
332  // For static invokes to determine whether we need to consider potential call to <clinit>().
333  // For non-static invokes, assuming a non-null reference, the class is always initialized.
334  bool IsMethodsClassInitialized(mirror::Class* referrer_class, ArtMethod* resolved_method)
335      SHARED_REQUIRES(Locks::mutator_lock_);
336
337  // Get the layout of dex cache arrays for a dex file. Returns invalid layout if the
338  // dex cache arrays don't have a fixed layout.
339  DexCacheArraysLayout GetDexCacheArraysLayout(const DexFile* dex_file);
340
341  void ProcessedInstanceField(bool resolved);
342  void ProcessedStaticField(bool resolved, bool local);
343  void ProcessedInvoke(InvokeType invoke_type, int flags);
344
345  void ComputeFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit,
346                        const ScopedObjectAccess& soa, bool is_static,
347                        ArtField** resolved_field,
348                        mirror::Class** referrer_class,
349                        mirror::DexCache** dex_cache)
350      SHARED_REQUIRES(Locks::mutator_lock_);
351
352  // Can we fast path instance field access? Computes field's offset and volatility.
353  bool ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
354                                MemberOffset* field_offset, bool* is_volatile)
355      REQUIRES(!Locks::mutator_lock_);
356
357  ArtField* ComputeInstanceFieldInfo(uint32_t field_idx,
358                                             const DexCompilationUnit* mUnit,
359                                             bool is_put,
360                                             const ScopedObjectAccess& soa)
361      SHARED_REQUIRES(Locks::mutator_lock_);
362
363
364  // Can we fastpath static field access? Computes field's offset, volatility and whether the
365  // field is within the referrer (which can avoid checking class initialization).
366  bool ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
367                              MemberOffset* field_offset, uint32_t* storage_index,
368                              bool* is_referrers_class, bool* is_volatile, bool* is_initialized,
369                              Primitive::Type* type)
370      REQUIRES(!Locks::mutator_lock_);
371
372  // Can we fastpath a interface, super class or virtual method call? Computes method's vtable
373  // index.
374  bool ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc,
375                         bool update_stats, bool enable_devirtualization,
376                         InvokeType* type, MethodReference* target_method, int* vtable_idx,
377                         uintptr_t* direct_code, uintptr_t* direct_method)
378      REQUIRES(!Locks::mutator_lock_);
379
380  const VerifiedMethod* GetVerifiedMethod(const DexFile* dex_file, uint32_t method_idx) const;
381  bool IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc);
382
383  bool GetSupportBootImageFixup() const {
384    return support_boot_image_fixup_;
385  }
386
387  void SetSupportBootImageFixup(bool support_boot_image_fixup) {
388    support_boot_image_fixup_ = support_boot_image_fixup;
389  }
390
391  SwapAllocator<void>& GetSwapSpaceAllocator() {
392    return *swap_space_allocator_.get();
393  }
394
395  bool WriteElf(const std::string& android_root,
396                bool is_host,
397                const std::vector<const DexFile*>& dex_files,
398                OatWriter* oat_writer,
399                File* file);
400
401  void SetCompilerContext(void* compiler_context) {
402    compiler_context_ = compiler_context;
403  }
404
405  void* GetCompilerContext() const {
406    return compiler_context_;
407  }
408
409  size_t GetThreadCount() const {
410    return thread_count_;
411  }
412
413  bool GetDumpStats() const {
414    return dump_stats_;
415  }
416
417  bool GetDumpPasses() const {
418    return dump_passes_;
419  }
420
421  const std::string& GetDumpCfgFileName() const {
422    return dump_cfg_file_name_;
423  }
424
425  bool GetDumpCfgAppend() const {
426    return dump_cfg_append_;
427  }
428
429  CumulativeLogger* GetTimingsLogger() const {
430    return timings_logger_;
431  }
432
433  void SetDedupeEnabled(bool dedupe_enabled) {
434    dedupe_enabled_ = dedupe_enabled;
435  }
436  bool DedupeEnabled() const {
437    return dedupe_enabled_;
438  }
439
440  // Checks if class specified by type_idx is one of the image_classes_
441  bool IsImageClass(const char* descriptor) const;
442
443  // Checks whether the provided class should be compiled, i.e., is in classes_to_compile_.
444  bool IsClassToCompile(const char* descriptor) const;
445
446  // Checks whether the provided method should be compiled, i.e., is in method_to_compile_.
447  bool IsMethodToCompile(const MethodReference& method_ref) const;
448
449  void RecordClassStatus(ClassReference ref, mirror::Class::Status status)
450      REQUIRES(!compiled_classes_lock_);
451
452  // Checks if the specified method has been verified without failures. Returns
453  // false if the method is not in the verification results (GetVerificationResults).
454  bool IsMethodVerifiedWithoutFailures(uint32_t method_idx,
455                                       uint16_t class_def_idx,
456                                       const DexFile& dex_file) const;
457
458  SwapVector<uint8_t>* DeduplicateCode(const ArrayRef<const uint8_t>& code);
459  SwapSrcMap* DeduplicateSrcMappingTable(const ArrayRef<SrcMapElem>& src_map);
460  SwapVector<uint8_t>* DeduplicateMappingTable(const ArrayRef<const uint8_t>& code);
461  SwapVector<uint8_t>* DeduplicateVMapTable(const ArrayRef<const uint8_t>& code);
462  SwapVector<uint8_t>* DeduplicateGCMap(const ArrayRef<const uint8_t>& code);
463  SwapVector<uint8_t>* DeduplicateCFIInfo(const ArrayRef<const uint8_t>& cfi_info);
464
465  // Should the compiler run on this method given profile information?
466  bool SkipCompilation(const std::string& method_name);
467
468  // Get memory usage during compilation.
469  std::string GetMemoryUsageString(bool extended) const;
470
471  bool IsStringTypeIndex(uint16_t type_index, const DexFile* dex_file);
472  bool IsStringInit(uint32_t method_index, const DexFile* dex_file, int32_t* offset);
473
474  void SetHadHardVerifierFailure() {
475    had_hard_verifier_failure_ = true;
476  }
477
478  Compiler::Kind GetCompilerKind() {
479    return compiler_kind_;
480  }
481
482 private:
483  // Return whether the declaring class of `resolved_member` is
484  // available to `referrer_class` for read or write access using two
485  // Boolean values returned as a pair. If is true at least for read
486  // access, compute the type index of the declaring class in the
487  // referrer's dex file and return it through the out argument
488  // `storage_index`; otherwise return DexFile::kDexNoIndex through
489  // `storage_index`.
490  template <typename ArtMember>
491  std::pair<bool, bool> IsClassOfStaticMemberAvailableToReferrer(mirror::DexCache* dex_cache,
492                                                                 mirror::Class* referrer_class,
493                                                                 ArtMember* resolved_member,
494                                                                 uint16_t member_idx,
495                                                                 uint32_t* storage_index)
496      SHARED_REQUIRES(Locks::mutator_lock_);
497
498  // Can `referrer_class` access the resolved `member`?
499  // Dispatch call to mirror::Class::CanAccessResolvedField or
500  // mirror::Class::CanAccessResolvedMember depending on the value of
501  // ArtMember.
502  template <typename ArtMember>
503  static bool CanAccessResolvedMember(mirror::Class* referrer_class,
504                                      mirror::Class* access_to,
505                                      ArtMember* member,
506                                      mirror::DexCache* dex_cache,
507                                      uint32_t field_idx)
508      SHARED_REQUIRES(Locks::mutator_lock_);
509
510  // Can we assume that the klass is initialized?
511  bool CanAssumeClassIsInitialized(mirror::Class* klass)
512      SHARED_REQUIRES(Locks::mutator_lock_);
513  bool CanReferrerAssumeClassIsInitialized(mirror::Class* referrer_class, mirror::Class* klass)
514      SHARED_REQUIRES(Locks::mutator_lock_);
515
516  // Can we assume that the klass is loaded?
517  bool CanAssumeClassIsLoaded(mirror::Class* klass)
518      SHARED_REQUIRES(Locks::mutator_lock_);
519
520  // These flags are internal to CompilerDriver for collecting INVOKE resolution statistics.
521  // The only external contract is that unresolved method has flags 0 and resolved non-0.
522  enum {
523    kBitMethodResolved = 0,
524    kBitVirtualMadeDirect,
525    kBitPreciseTypeDevirtualization,
526    kBitDirectCallToBoot,
527    kBitDirectMethodToBoot
528  };
529  static constexpr int kFlagMethodResolved              = 1 << kBitMethodResolved;
530  static constexpr int kFlagVirtualMadeDirect           = 1 << kBitVirtualMadeDirect;
531  static constexpr int kFlagPreciseTypeDevirtualization = 1 << kBitPreciseTypeDevirtualization;
532  static constexpr int kFlagDirectCallToBoot            = 1 << kBitDirectCallToBoot;
533  static constexpr int kFlagDirectMethodToBoot          = 1 << kBitDirectMethodToBoot;
534  static constexpr int kFlagsMethodResolvedVirtualMadeDirect =
535      kFlagMethodResolved | kFlagVirtualMadeDirect;
536  static constexpr int kFlagsMethodResolvedPreciseTypeDevirtualization =
537      kFlagsMethodResolvedVirtualMadeDirect | kFlagPreciseTypeDevirtualization;
538
539 public:  // TODO make private or eliminate.
540  // Compute constant code and method pointers when possible.
541  void GetCodeAndMethodForDirectCall(/*out*/InvokeType* type,
542                                     InvokeType sharp_type,
543                                     bool no_guarantee_of_dex_cache_entry,
544                                     const mirror::Class* referrer_class,
545                                     ArtMethod* method,
546                                     /*out*/int* stats_flags,
547                                     MethodReference* target_method,
548                                     uintptr_t* direct_code, uintptr_t* direct_method)
549      SHARED_REQUIRES(Locks::mutator_lock_);
550
551 private:
552  void PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
553                  ThreadPool* thread_pool, TimingLogger* timings)
554      REQUIRES(!Locks::mutator_lock_, !compiled_classes_lock_);
555
556  void LoadImageClasses(TimingLogger* timings) REQUIRES(!Locks::mutator_lock_);
557
558  // Attempt to resolve all type, methods, fields, and strings
559  // referenced from code in the dex file following PathClassLoader
560  // ordering semantics.
561  void Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files,
562               ThreadPool* thread_pool, TimingLogger* timings)
563      REQUIRES(!Locks::mutator_lock_);
564  void ResolveDexFile(jobject class_loader, const DexFile& dex_file,
565                      const std::vector<const DexFile*>& dex_files,
566                      ThreadPool* thread_pool, TimingLogger* timings)
567      REQUIRES(!Locks::mutator_lock_);
568
569  void Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files,
570              ThreadPool* thread_pool, TimingLogger* timings);
571  void VerifyDexFile(jobject class_loader, const DexFile& dex_file,
572                     const std::vector<const DexFile*>& dex_files,
573                     ThreadPool* thread_pool, TimingLogger* timings)
574      REQUIRES(!Locks::mutator_lock_);
575
576  void SetVerified(jobject class_loader, const std::vector<const DexFile*>& dex_files,
577                   ThreadPool* thread_pool, TimingLogger* timings);
578  void SetVerifiedDexFile(jobject class_loader, const DexFile& dex_file,
579                          const std::vector<const DexFile*>& dex_files,
580                          ThreadPool* thread_pool, TimingLogger* timings)
581      REQUIRES(!Locks::mutator_lock_);
582
583  void InitializeClasses(jobject class_loader, const std::vector<const DexFile*>& dex_files,
584                         ThreadPool* thread_pool, TimingLogger* timings)
585      REQUIRES(!Locks::mutator_lock_, !compiled_classes_lock_);
586  void InitializeClasses(jobject class_loader, const DexFile& dex_file,
587                         const std::vector<const DexFile*>& dex_files,
588                         ThreadPool* thread_pool, TimingLogger* timings)
589      REQUIRES(!Locks::mutator_lock_, !compiled_classes_lock_);
590
591  void UpdateImageClasses(TimingLogger* timings) REQUIRES(!Locks::mutator_lock_);
592  static void FindClinitImageClassesCallback(mirror::Object* object, void* arg)
593      SHARED_REQUIRES(Locks::mutator_lock_);
594
595  void Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
596               ThreadPool* thread_pool, TimingLogger* timings);
597  void CompileDexFile(jobject class_loader, const DexFile& dex_file,
598                      const std::vector<const DexFile*>& dex_files,
599                      ThreadPool* thread_pool, TimingLogger* timings)
600      REQUIRES(!Locks::mutator_lock_);
601
602  // Swap pool and allocator used for native allocations. May be file-backed. Needs to be first
603  // as other fields rely on this.
604  std::unique_ptr<SwapSpace> swap_space_;
605  std::unique_ptr<SwapAllocator<void> > swap_space_allocator_;
606
607  ProfileFile profile_file_;
608  bool profile_present_;
609
610  const CompilerOptions* const compiler_options_;
611  VerificationResults* const verification_results_;
612  DexFileToMethodInlinerMap* const method_inliner_map_;
613
614  std::unique_ptr<Compiler> compiler_;
615  Compiler::Kind compiler_kind_;
616
617  const InstructionSet instruction_set_;
618  const InstructionSetFeatures* const instruction_set_features_;
619
620  // All class references that require
621  mutable ReaderWriterMutex freezing_constructor_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
622  std::set<ClassReference> freezing_constructor_classes_ GUARDED_BY(freezing_constructor_lock_);
623
624  typedef SafeMap<const ClassReference, CompiledClass*> ClassTable;
625  // All class references that this compiler has compiled.
626  mutable Mutex compiled_classes_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
627  ClassTable compiled_classes_ GUARDED_BY(compiled_classes_lock_);
628
629  typedef SafeMap<const MethodReference, CompiledMethod*, MethodReferenceComparator> MethodTable;
630
631 public:
632  // Lock is public so that non-members can have lock annotations.
633  mutable Mutex compiled_methods_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
634
635 private:
636  // All method references that this compiler has compiled.
637  MethodTable compiled_methods_ GUARDED_BY(compiled_methods_lock_);
638  // Number of non-relative patches in all compiled methods. These patches need space
639  // in the .oat_patches ELF section if requested in the compiler options.
640  size_t non_relative_linker_patch_count_ GUARDED_BY(compiled_methods_lock_);
641
642  const bool image_;
643
644  // If image_ is true, specifies the classes that will be included in
645  // the image. Note if image_classes_ is null, all classes are
646  // included in the image.
647  std::unique_ptr<std::unordered_set<std::string>> image_classes_;
648
649  // Specifies the classes that will be compiled. Note that if classes_to_compile_ is null,
650  // all classes are eligible for compilation (duplication filters etc. will still apply).
651  // This option may be restricted to the boot image, depending on a flag in the implementation.
652  std::unique_ptr<std::unordered_set<std::string>> classes_to_compile_;
653
654  // Specifies the methods that will be compiled. Note that if methods_to_compile_ is null,
655  // all methods are eligible for compilation (compilation filters etc. will still apply).
656  // This option may be restricted to the boot image, depending on a flag in the implementation.
657  std::unique_ptr<std::unordered_set<std::string>> methods_to_compile_;
658
659  bool had_hard_verifier_failure_;
660
661  size_t thread_count_;
662
663  class AOTCompilationStats;
664  std::unique_ptr<AOTCompilationStats> stats_;
665
666  bool dedupe_enabled_;
667  bool dump_stats_;
668  const bool dump_passes_;
669  const std::string dump_cfg_file_name_;
670  const bool dump_cfg_append_;
671
672  CumulativeLogger* const timings_logger_;
673
674  typedef void (*CompilerCallbackFn)(CompilerDriver& driver);
675  typedef MutexLock* (*CompilerMutexLockFn)(CompilerDriver& driver);
676
677  void* compiler_context_;
678
679  bool support_boot_image_fixup_;
680
681  // DeDuplication data structures, these own the corresponding byte arrays.
682  template <typename ContentType>
683  class DedupeHashFunc {
684   public:
685    size_t operator()(const ArrayRef<ContentType>& array) const {
686      const uint8_t* data = reinterpret_cast<const uint8_t*>(array.data());
687      static_assert(IsPowerOfTwo(sizeof(ContentType)),
688          "ContentType is not power of two, don't know whether array layout is as assumed");
689      uint32_t len = sizeof(ContentType) * array.size();
690      if (kUseMurmur3Hash) {
691        static constexpr uint32_t c1 = 0xcc9e2d51;
692        static constexpr uint32_t c2 = 0x1b873593;
693        static constexpr uint32_t r1 = 15;
694        static constexpr uint32_t r2 = 13;
695        static constexpr uint32_t m = 5;
696        static constexpr uint32_t n = 0xe6546b64;
697
698        uint32_t hash = 0;
699
700        const int nblocks = len / 4;
701        typedef __attribute__((__aligned__(1))) uint32_t unaligned_uint32_t;
702        const unaligned_uint32_t *blocks = reinterpret_cast<const uint32_t*>(data);
703        int i;
704        for (i = 0; i < nblocks; i++) {
705          uint32_t k = blocks[i];
706          k *= c1;
707          k = (k << r1) | (k >> (32 - r1));
708          k *= c2;
709
710          hash ^= k;
711          hash = ((hash << r2) | (hash >> (32 - r2))) * m + n;
712        }
713
714        const uint8_t *tail = reinterpret_cast<const uint8_t*>(data + nblocks * 4);
715        uint32_t k1 = 0;
716
717        switch (len & 3) {
718          case 3:
719            k1 ^= tail[2] << 16;
720            FALLTHROUGH_INTENDED;
721          case 2:
722            k1 ^= tail[1] << 8;
723            FALLTHROUGH_INTENDED;
724          case 1:
725            k1 ^= tail[0];
726
727            k1 *= c1;
728            k1 = (k1 << r1) | (k1 >> (32 - r1));
729            k1 *= c2;
730            hash ^= k1;
731        }
732
733        hash ^= len;
734        hash ^= (hash >> 16);
735        hash *= 0x85ebca6b;
736        hash ^= (hash >> 13);
737        hash *= 0xc2b2ae35;
738        hash ^= (hash >> 16);
739
740        return hash;
741      } else {
742        size_t hash = 0x811c9dc5;
743        for (uint32_t i = 0; i < len; ++i) {
744          hash = (hash * 16777619) ^ data[i];
745        }
746        hash += hash << 13;
747        hash ^= hash >> 7;
748        hash += hash << 3;
749        hash ^= hash >> 17;
750        hash += hash << 5;
751        return hash;
752      }
753    }
754  };
755
756  DedupeSet<ArrayRef<const uint8_t>,
757            SwapVector<uint8_t>, size_t, DedupeHashFunc<const uint8_t>, 4> dedupe_code_;
758  DedupeSet<ArrayRef<SrcMapElem>,
759            SwapSrcMap, size_t, DedupeHashFunc<SrcMapElem>, 4> dedupe_src_mapping_table_;
760  DedupeSet<ArrayRef<const uint8_t>,
761            SwapVector<uint8_t>, size_t, DedupeHashFunc<const uint8_t>, 4> dedupe_mapping_table_;
762  DedupeSet<ArrayRef<const uint8_t>,
763            SwapVector<uint8_t>, size_t, DedupeHashFunc<const uint8_t>, 4> dedupe_vmap_table_;
764  DedupeSet<ArrayRef<const uint8_t>,
765            SwapVector<uint8_t>, size_t, DedupeHashFunc<const uint8_t>, 4> dedupe_gc_map_;
766  DedupeSet<ArrayRef<const uint8_t>,
767            SwapVector<uint8_t>, size_t, DedupeHashFunc<const uint8_t>, 4> dedupe_cfi_info_;
768
769  friend class CompileClassVisitor;
770  DISALLOW_COPY_AND_ASSIGN(CompilerDriver);
771};
772
773}  // namespace art
774
775#endif  // ART_COMPILER_DRIVER_COMPILER_DRIVER_H_
776