blob: 5c5382b765dc72b41f3e0bcbc8a0f90b433192b4 [file] [log] [blame]
Elliott Hughes2faa5f12012-01-30 14:42:07 -08001/*
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 */
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070016
Brian Carlstromfc0e3212013-07-17 14:40:12 -070017#ifndef ART_COMPILER_DRIVER_COMPILER_DRIVER_H_
18#define ART_COMPILER_DRIVER_COMPILER_DRIVER_H_
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070019
Elliott Hughes8add92d2012-01-18 18:18:43 -080020#include <set>
21#include <string>
Logan Chiendf576142012-03-20 17:36:32 +080022#include <vector>
Elliott Hughese5448b52012-01-18 16:44:06 -080023
Elliott Hughes76b61672012-12-12 17:47:30 -080024#include "base/mutex.h"
Nicolas Geoffrayea3fa0b2014-02-10 11:59:41 +000025#include "base/timing_logger.h"
Brian Carlstrom51c24672013-07-11 16:00:56 -070026#include "class_reference.h"
Brian Carlstrom0755ec52012-01-11 15:19:46 -080027#include "compiled_class.h"
Brian Carlstrom3320cf42011-10-04 14:58:28 -070028#include "compiled_method.h"
Nicolas Geoffrayf5df8972014-02-14 18:37:08 +000029#include "compiler_backend.h"
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070030#include "dex_file.h"
Elliott Hughes0f3c5532012-03-30 14:51:51 -070031#include "instruction_set.h"
32#include "invoke_type.h"
Brian Carlstrom51c24672013-07-11 16:00:56 -070033#include "method_reference.h"
Brian Carlstrom56d947f2013-07-15 13:14:23 -070034#include "os.h"
Ian Rogers1cb0a1d2011-10-06 15:24:35 -070035#include "runtime.h"
Elliott Hughesa0e18062012-04-13 15:59:59 -070036#include "safe_map.h"
Mathieu Chartier0e4627e2012-10-23 16:13:36 -070037#include "thread_pool.h"
Nicolas Geoffray818f2102014-02-18 16:43:35 +000038#include "utils/arena_allocator.h"
Mathieu Chartier193bad92013-08-29 18:46:00 -070039#include "utils/dedupe_set.h"
Ian Rogers0571d352011-11-03 19:51:38 -070040
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070041namespace art {
42
Vladimir Marko2bc47802014-02-10 09:43:07 +000043namespace verifier {
44class MethodVerifier;
45} // namespace verifier
46
Ian Rogersc8b306f2012-02-17 21:34:44 -080047class AOTCompilationStats;
Ian Rogers89756f22013-03-04 16:40:02 -080048class DexCompilationUnit;
Vladimir Marko5816ed42013-11-27 17:04:20 +000049class DexFileToMethodInlinerMap;
Vladimir Marko2bc47802014-02-10 09:43:07 +000050class InlineIGetIPutData;
Brian Carlstromc50d8e12013-07-23 22:35:16 -070051class OatWriter;
Nicolas Geoffrayf5df8972014-02-14 18:37:08 +000052class ParallelCompilationManager;
Elliott Hughes601a1232012-02-02 17:47:38 -080053class TimingLogger;
Vladimir Markoc7f83202014-01-24 17:55:18 +000054class VerificationResults;
Vladimir Marko2730db02014-01-27 11:15:17 +000055class VerifiedMethod;
Ian Rogers996cc582012-02-14 22:23:29 -080056
Ian Rogers848871b2013-08-05 10:56:33 -070057enum 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
Sebastien Hertz75021222013-07-16 18:34:50 +020068enum 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
buzbee4df2bbd2012-10-11 14:46:06 -070074// Thread-local storage compiler worker threads
75class CompilerTls {
buzbee4df2bbd2012-10-11 14:46:06 -070076 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_;
buzbee4df2bbd2012-10-11 14:46:06 -070086};
87
Ian Rogers1212a022013-03-04 10:48:41 -080088class CompilerDriver {
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070089 public:
Brian Carlstrom96391602013-06-13 19:49:50 -070090 typedef std::set<std::string> DescriptorSet;
91
Brian Carlstromaded5f72011-10-07 17:15:04 -070092 // Create a compiler targeting the requested "instruction_set".
Brian Carlstromae826982011-11-09 01:33:42 -080093 // "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.
Vladimir Markoc7f83202014-01-24 17:55:18 +000097 explicit CompilerDriver(VerificationResults* verification_results,
Vladimir Marko5816ed42013-11-27 17:04:20 +000098 DexFileToMethodInlinerMap* method_inliner_map,
Nicolas Geoffrayf5df8972014-02-14 18:37:08 +000099 CompilerBackend::Kind compiler_backend_kind,
100 InstructionSet instruction_set,
Dave Allison70202782013-10-22 17:52:19 -0700101 InstructionSetFeatures instruction_set_features,
Brian Carlstrom96391602013-06-13 19:49:50 -0700102 bool image, DescriptorSet* image_classes,
Nicolas Geoffrayea3fa0b2014-02-10 11:59:41 +0000103 size_t thread_count, bool dump_stats, bool dump_passes,
104 CumulativeLogger* timer);
Brian Carlstrom3320cf42011-10-04 14:58:28 -0700105
Ian Rogers1212a022013-03-04 10:48:41 -0800106 ~CompilerDriver();
Ian Rogers2c8f6532011-09-02 17:16:34 -0700107
Brian Carlstrom45602482013-07-21 22:07:55 -0700108 void CompileAll(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800109 TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700110 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom8a487412011-08-29 20:08:52 -0700111
Ian Rogersef7d42f2014-01-06 12:55:46 -0800112 // Compile a single Method.
113 void CompileOne(mirror::ArtMethod* method, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700114 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700115
Vladimir Markoc7f83202014-01-24 17:55:18 +0000116 VerificationResults* GetVerificationResults() const {
117 return verification_results_;
Vladimir Marko2b5eaa22013-12-13 13:59:30 +0000118 }
119
Vladimir Marko5816ed42013-11-27 17:04:20 +0000120 DexFileToMethodInlinerMap* GetMethodInlinerMap() const {
121 return method_inliner_map_;
122 }
123
Dave Allison70202782013-10-22 17:52:19 -0700124 const InstructionSet& GetInstructionSet() const {
Brian Carlstrom3320cf42011-10-04 14:58:28 -0700125 return instruction_set_;
126 }
127
Dave Allison70202782013-10-22 17:52:19 -0700128 const InstructionSetFeatures& GetInstructionSetFeatures() const {
129 return instruction_set_features_;
130 }
131
Nicolas Geoffrayf5df8972014-02-14 18:37:08 +0000132 CompilerBackend* GetCompilerBackend() const {
133 return compiler_backend_.get();
buzbeec531cef2012-10-18 07:09:20 -0700134 }
135
Ian Rogerse6bb3b22013-08-19 21:51:45 -0700136 // Are we compiling and creating an image file?
Brian Carlstromaded5f72011-10-07 17:15:04 -0700137 bool IsImage() const {
138 return image_;
139 }
140
Brian Carlstrom96391602013-06-13 19:49:50 -0700141 DescriptorSet* GetImageClasses() const {
142 return image_classes_.get();
143 }
144
buzbee4df2bbd2012-10-11 14:46:06 -0700145 CompilerTls* GetTls();
146
Jeff Hao0aba0ba2013-06-03 14:49:28 -0700147 // Generate the trampolines that are invoked by unresolved direct methods.
Ian Rogers848871b2013-08-05 10:56:33 -0700148 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_);
Jeff Hao88474b42013-10-23 16:24:40 -0700154 const std::vector<uint8_t>* CreatePortableImtConflictTrampoline() const
155 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Jeff Hao0aba0ba2013-06-03 14:49:28 -0700156 const std::vector<uint8_t>* CreatePortableResolutionTrampoline() const
157 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers848871b2013-08-05 10:56:33 -0700158 const std::vector<uint8_t>* CreatePortableToInterpreterBridge() const
159 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Jeff Hao88474b42013-10-23 16:24:40 -0700160 const std::vector<uint8_t>* CreateQuickImtConflictTrampoline() const
161 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Jeff Hao0aba0ba2013-06-03 14:49:28 -0700162 const std::vector<uint8_t>* CreateQuickResolutionTrampoline() const
163 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers848871b2013-08-05 10:56:33 -0700164 const std::vector<uint8_t>* CreateQuickToInterpreterBridge() const
Jeff Hao0aba0ba2013-06-03 14:49:28 -0700165 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
166
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700167 CompiledClass* GetCompiledClass(ClassReference ref) const
168 LOCKS_EXCLUDED(compiled_classes_lock_);
Ian Rogers0571d352011-11-03 19:51:38 -0700169
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700170 CompiledMethod* GetCompiledMethod(MethodReference ref) const
171 LOCKS_EXCLUDED(compiled_methods_lock_);
Brian Carlstrom0755ec52012-01-11 15:19:46 -0800172
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700173 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);
Ian Rogersfffdb022013-01-04 15:14:08 -0800176
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700177 // Callbacks from compiler to see what runtime checks must be generated.
Ian Rogers0571d352011-11-03 19:51:38 -0700178
Ian Rogers5ddb4102014-01-07 08:58:46 -0800179 bool CanAssumeTypeIsPresentInDexCache(const DexFile& dex_file, uint32_t type_idx);
Ian Rogers1bddec32012-02-04 12:27:34 -0800180
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700181 bool CanAssumeStringIsPresentInDexCache(const DexFile& dex_file, uint32_t string_idx)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700182 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800183
184 // Are runtime access checks necessary in the compiled code?
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700185 bool CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file,
Ian Rogersc9e463c2013-06-05 16:52:26 -0700186 uint32_t type_idx, bool* type_known_final = NULL,
187 bool* type_known_abstract = NULL,
188 bool* equals_referrers_class = NULL)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700189 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800190
191 // Are runtime access and instantiable checks necessary in the code?
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700192 bool CanAccessInstantiableTypeWithoutChecks(uint32_t referrer_idx, const DexFile& dex_file,
193 uint32_t type_idx)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700194 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800195
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800196 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
Vladimir Marko7f6cf562014-01-29 10:31:55 +0000200 void ProcessedInstanceField(bool resolved);
201 void ProcessedStaticField(bool resolved, bool local);
202
Vladimir Marko2bc47802014-02-10 09:43:07 +0000203 // Can we fast path instance field access in a verified accessor?
204 // If yes, computes field's offset and volatility and whether the method is static or not.
205 static bool ComputeSpecialAccessorInfo(uint32_t field_idx, bool is_put,
206 verifier::MethodVerifier* verifier,
207 InlineIGetIPutData* result)
208 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
209
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700210 // Can we fast path instance field access? Computes field's offset and volatility.
Ian Rogers9b297bf2013-09-06 11:11:25 -0700211 bool ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
212 int* field_offset, bool* is_volatile)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700213 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800214
215 // Can we fastpath static field access? Computes field's offset, volatility and whether the
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700216 // field is within the referrer (which can avoid checking class initialization).
Ian Rogers9b297bf2013-09-06 11:11:25 -0700217 bool ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
Ian Rogers5ddb4102014-01-07 08:58:46 -0800218 int* field_offset, int* storage_index,
219 bool* is_referrers_class, bool* is_volatile, bool* is_initialized)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700220 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800221
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700222 // Can we fastpath a interface, super class or virtual method call? Computes method's vtable
223 // index.
Ian Rogerse3cd2f02013-05-24 15:32:56 -0700224 bool ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc,
Ian Rogers65ec92c2013-09-06 10:49:58 -0700225 bool update_stats, bool enable_devirtualization,
226 InvokeType* type, MethodReference* target_method, int* vtable_idx,
227 uintptr_t* direct_code, uintptr_t* direct_method)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700228 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogersa32a6fd2012-02-06 20:18:44 -0800229
Vladimir Marko2730db02014-01-27 11:15:17 +0000230 const VerifiedMethod* GetVerifiedMethod(const DexFile* dex_file, uint32_t method_idx) const;
231 bool IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc);
Ian Rogersfae370a2013-06-05 08:33:27 -0700232
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700233 // Record patch information for later fix up.
234 void AddCodePatch(const DexFile* dex_file,
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700235 uint16_t referrer_class_def_idx,
Brian Carlstromf5822582012-03-19 22:34:31 -0700236 uint32_t referrer_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700237 InvokeType referrer_invoke_type,
Brian Carlstromf5822582012-03-19 22:34:31 -0700238 uint32_t target_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700239 InvokeType target_invoke_type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700240 size_t literal_offset)
241 LOCKS_EXCLUDED(compiled_methods_lock_);
Mark Mendell55d0eac2014-02-06 11:02:52 -0800242 void AddRelativeCodePatch(const DexFile* dex_file,
243 uint16_t referrer_class_def_idx,
244 uint32_t referrer_method_idx,
245 InvokeType referrer_invoke_type,
246 uint32_t target_method_idx,
247 InvokeType target_invoke_type,
248 size_t literal_offset,
249 int32_t pc_relative_offset)
250 LOCKS_EXCLUDED(compiled_methods_lock_);
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700251 void AddMethodPatch(const DexFile* dex_file,
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700252 uint16_t referrer_class_def_idx,
Brian Carlstromf5822582012-03-19 22:34:31 -0700253 uint32_t referrer_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700254 InvokeType referrer_invoke_type,
Brian Carlstromf5822582012-03-19 22:34:31 -0700255 uint32_t target_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700256 InvokeType target_invoke_type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700257 size_t literal_offset)
258 LOCKS_EXCLUDED(compiled_methods_lock_);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800259 void AddClassPatch(const DexFile* dex_file,
260 uint16_t referrer_class_def_idx,
261 uint32_t referrer_method_idx,
262 uint32_t target_method_idx,
263 size_t literal_offset)
264 LOCKS_EXCLUDED(compiled_methods_lock_);
Ian Rogers3fa13792012-03-18 15:53:45 -0700265
Brian Carlstrom96391602013-06-13 19:49:50 -0700266 bool GetSupportBootImageFixup() const {
267 return support_boot_image_fixup_;
268 }
269
270 void SetSupportBootImageFixup(bool support_boot_image_fixup) {
271 support_boot_image_fixup_ = support_boot_image_fixup;
272 }
273
Mathieu Chartierf6c4b3b2013-08-24 16:11:37 -0700274 ArenaPool& GetArenaPool() {
275 return arena_pool_;
276 }
Brian Carlstrom96391602013-06-13 19:49:50 -0700277
Brian Carlstrom3f47c122013-03-07 00:02:40 -0800278 bool WriteElf(const std::string& android_root,
Brian Carlstrom265091e2013-01-30 14:08:26 -0800279 bool is_host,
280 const std::vector<const DexFile*>& dex_files,
Brian Carlstromc50d8e12013-07-23 22:35:16 -0700281 OatWriter& oat_writer,
Brian Carlstrom265091e2013-01-30 14:08:26 -0800282 File* file);
Brian Carlstrom700c8d32012-11-05 10:42:02 -0800283
284 // TODO: move to a common home for llvm helpers once quick/portable are merged
285 static void InstructionSetToLLVMTarget(InstructionSet instruction_set,
286 std::string& target_triple,
287 std::string& target_cpu,
288 std::string& target_attr);
289
Elliott Hughes6f4976c2012-03-13 21:19:01 -0700290 void SetCompilerContext(void* compiler_context) {
291 compiler_context_ = compiler_context;
292 }
293
294 void* GetCompilerContext() const {
295 return compiler_context_;
296 }
297
Logan Chien08e1ba32012-05-08 15:08:51 +0800298 size_t GetThreadCount() const {
299 return thread_count_;
300 }
301
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800302 class CallPatchInformation;
303 class TypePatchInformation;
Nicolas Geoffrayea3fa0b2014-02-10 11:59:41 +0000304
305 bool GetDumpPasses() const {
306 return dump_passes_;
307 }
308
309 CumulativeLogger& GetTimingsLogger() const {
310 return *timings_logger_;
311 }
312
Brian Carlstromf5822582012-03-19 22:34:31 -0700313 class PatchInformation {
314 public:
Brian Carlstromf5822582012-03-19 22:34:31 -0700315 const DexFile& GetDexFile() const {
316 return *dex_file_;
317 }
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700318 uint16_t GetReferrerClassDefIdx() const {
319 return referrer_class_def_idx_;
320 }
Brian Carlstromf5822582012-03-19 22:34:31 -0700321 uint32_t GetReferrerMethodIdx() const {
322 return referrer_method_idx_;
323 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800324 size_t GetLiteralOffset() const {
325 return literal_offset_;
326 }
327
328 virtual bool IsCall() const {
329 return false;
330 }
331 virtual bool IsType() const {
332 return false;
333 }
334 virtual const CallPatchInformation* AsCall() const {
335 LOG(FATAL) << "Unreachable";
336 return nullptr;
337 }
338 virtual const TypePatchInformation* AsType() const {
339 LOG(FATAL) << "Unreachable";
340 return nullptr;
341 }
342
343 protected:
344 PatchInformation(const DexFile* dex_file,
345 uint16_t referrer_class_def_idx,
346 uint32_t referrer_method_idx,
347 size_t literal_offset)
348 : dex_file_(dex_file),
349 referrer_class_def_idx_(referrer_class_def_idx),
350 referrer_method_idx_(referrer_method_idx),
351 literal_offset_(literal_offset) {
352 CHECK(dex_file_ != NULL);
353 }
354 virtual ~PatchInformation() {}
355
356 const DexFile* const dex_file_;
357 const uint16_t referrer_class_def_idx_;
358 const uint32_t referrer_method_idx_;
359 const size_t literal_offset_;
360
361 friend class CompilerDriver;
362 };
363
364 class CallPatchInformation : public PatchInformation {
365 public:
Ian Rogers08f753d2012-08-24 14:35:25 -0700366 InvokeType GetReferrerInvokeType() const {
367 return referrer_invoke_type_;
Brian Carlstromf5822582012-03-19 22:34:31 -0700368 }
369 uint32_t GetTargetMethodIdx() const {
370 return target_method_idx_;
371 }
Ian Rogers08f753d2012-08-24 14:35:25 -0700372 InvokeType GetTargetInvokeType() const {
373 return target_invoke_type_;
Brian Carlstromf5822582012-03-19 22:34:31 -0700374 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800375
376 const CallPatchInformation* AsCall() const {
377 return this;
378 }
379 bool IsCall() const {
380 return true;
Brian Carlstromf5822582012-03-19 22:34:31 -0700381 }
Mark Mendell55d0eac2014-02-06 11:02:52 -0800382 virtual bool IsRelative() const {
383 return false;
384 }
385 virtual int RelativeOffset() const {
386 return 0;
387 }
Brian Carlstromf5822582012-03-19 22:34:31 -0700388
Mark Mendell55d0eac2014-02-06 11:02:52 -0800389 protected:
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800390 CallPatchInformation(const DexFile* dex_file,
391 uint16_t referrer_class_def_idx,
392 uint32_t referrer_method_idx,
393 InvokeType referrer_invoke_type,
394 uint32_t target_method_idx,
395 InvokeType target_invoke_type,
396 size_t literal_offset)
397 : PatchInformation(dex_file, referrer_class_def_idx,
398 referrer_method_idx, literal_offset),
399 referrer_invoke_type_(referrer_invoke_type),
400 target_method_idx_(target_method_idx),
401 target_invoke_type_(target_invoke_type) {
Brian Carlstromf5822582012-03-19 22:34:31 -0700402 }
403
Mark Mendell55d0eac2014-02-06 11:02:52 -0800404 private:
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700405 const InvokeType referrer_invoke_type_;
406 const uint32_t target_method_idx_;
407 const InvokeType target_invoke_type_;
Brian Carlstromf5822582012-03-19 22:34:31 -0700408
Ian Rogers1212a022013-03-04 10:48:41 -0800409 friend class CompilerDriver;
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800410 DISALLOW_COPY_AND_ASSIGN(CallPatchInformation);
Brian Carlstromf5822582012-03-19 22:34:31 -0700411 };
412
Mark Mendell55d0eac2014-02-06 11:02:52 -0800413 class RelativeCallPatchInformation : public CallPatchInformation {
414 public:
415 bool IsRelative() const {
416 return true;
417 }
418 int RelativeOffset() const {
419 return offset_;
420 }
421
422 private:
423 RelativeCallPatchInformation(const DexFile* dex_file,
424 uint16_t referrer_class_def_idx,
425 uint32_t referrer_method_idx,
426 InvokeType referrer_invoke_type,
427 uint32_t target_method_idx,
428 InvokeType target_invoke_type,
429 size_t literal_offset,
430 int32_t pc_relative_offset)
431 : CallPatchInformation(dex_file, referrer_class_def_idx,
432 referrer_method_idx, referrer_invoke_type,
433 target_method_idx, target_invoke_type, literal_offset),
434 offset_(pc_relative_offset) {
435 }
436
437 const int offset_;
438
439 friend class CompilerDriver;
440 DISALLOW_COPY_AND_ASSIGN(RelativeCallPatchInformation);
441 };
442
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800443 class TypePatchInformation : public PatchInformation {
444 public:
445 uint32_t GetTargetTypeIdx() const {
446 return target_type_idx_;
447 }
448
449 bool IsType() const {
450 return true;
451 }
452 const TypePatchInformation* AsType() const {
453 return this;
454 }
455
456 private:
457 TypePatchInformation(const DexFile* dex_file,
458 uint16_t referrer_class_def_idx,
459 uint32_t referrer_method_idx,
460 uint32_t target_type_idx,
461 size_t literal_offset)
462 : PatchInformation(dex_file, referrer_class_def_idx,
463 referrer_method_idx, literal_offset),
464 target_type_idx_(target_type_idx) {
465 }
466
467 const uint32_t target_type_idx_;
468
469 friend class CompilerDriver;
470 DISALLOW_COPY_AND_ASSIGN(TypePatchInformation);
471 };
472
473 const std::vector<const CallPatchInformation*>& GetCodeToPatch() const {
Brian Carlstromf5822582012-03-19 22:34:31 -0700474 return code_to_patch_;
475 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800476 const std::vector<const CallPatchInformation*>& GetMethodsToPatch() const {
Brian Carlstromf5822582012-03-19 22:34:31 -0700477 return methods_to_patch_;
478 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800479 const std::vector<const TypePatchInformation*>& GetClassesToPatch() const {
480 return classes_to_patch_;
481 }
Brian Carlstromf5822582012-03-19 22:34:31 -0700482
Ian Rogers3d1548d2012-09-24 14:08:03 -0700483 // Checks if class specified by type_idx is one of the image_classes_
Ian Rogersdfb325e2013-10-30 01:00:44 -0700484 bool IsImageClass(const char* descriptor) const;
Ian Rogers3d1548d2012-09-24 14:08:03 -0700485
Ian Rogers8f3c9ae2013-08-20 17:26:41 -0700486 void RecordClassStatus(ClassReference ref, mirror::Class::Status status)
487 LOCKS_EXCLUDED(compiled_classes_lock_);
Ian Rogers3d1548d2012-09-24 14:08:03 -0700488
Mathieu Chartier193bad92013-08-29 18:46:00 -0700489 std::vector<uint8_t>* DeduplicateCode(const std::vector<uint8_t>& code);
490 std::vector<uint8_t>* DeduplicateMappingTable(const std::vector<uint8_t>& code);
491 std::vector<uint8_t>* DeduplicateVMapTable(const std::vector<uint8_t>& code);
492 std::vector<uint8_t>* DeduplicateGCMap(const std::vector<uint8_t>& code);
493
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700494 private:
Ian Rogers2ed3b952012-03-17 11:49:39 -0700495 // Compute constant code and method pointers when possible
Ian Rogers83883d72013-10-21 21:07:24 -0700496 void GetCodeAndMethodForDirectCall(InvokeType* type, InvokeType sharp_type,
497 bool no_guarantee_of_dex_cache_entry,
Ian Rogers4f6ad8a2013-03-18 15:27:28 -0700498 mirror::Class* referrer_class,
Brian Carlstromea46f952013-07-30 01:26:50 -0700499 mirror::ArtMethod* method,
Ian Rogers65ec92c2013-09-06 10:49:58 -0700500 bool update_stats,
Ian Rogers83883d72013-10-21 21:07:24 -0700501 MethodReference* target_method,
Ian Rogers65ec92c2013-09-06 10:49:58 -0700502 uintptr_t* direct_code, uintptr_t* direct_method)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700503 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers2ed3b952012-03-17 11:49:39 -0700504
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700505 void PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800506 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700507 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstromae826982011-11-09 01:33:42 -0800508
Ian Rogers5fe9af72013-11-14 00:17:20 -0800509 void LoadImageClasses(TimingLogger& timings);
Brian Carlstrom96391602013-06-13 19:49:50 -0700510
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700511 // Attempt to resolve all type, methods, fields, and strings
512 // referenced from code in the dex file following PathClassLoader
513 // ordering semantics.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700514 void Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800515 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700516 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom2f663822012-11-07 22:49:06 -0800517 void ResolveDexFile(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800518 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700519 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700520
Ian Rogers3d1548d2012-09-24 14:08:03 -0700521 void Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800522 ThreadPool& thread_pool, TimingLogger& timings);
Brian Carlstrom2f663822012-11-07 22:49:06 -0800523 void VerifyDexFile(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800524 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700525 LOCKS_EXCLUDED(Locks::mutator_lock_);
jeffhao98eacac2011-09-14 16:11:53 -0700526
Brian Carlstrom2f663822012-11-07 22:49:06 -0800527 void InitializeClasses(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800528 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700529 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers64b6d142012-10-29 16:34:15 -0700530 void InitializeClasses(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800531 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700532 LOCKS_EXCLUDED(Locks::mutator_lock_, compiled_classes_lock_);
Brian Carlstroma5a97a22011-09-15 14:08:49 -0700533
Ian Rogers5fe9af72013-11-14 00:17:20 -0800534 void UpdateImageClasses(TimingLogger& timings)
Mathieu Chartier590fee92013-09-13 13:46:47 -0700535 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom96391602013-06-13 19:49:50 -0700536 static void FindClinitImageClassesCallback(mirror::Object* object, void* arg)
537 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
538
Ian Rogers3d1548d2012-09-24 14:08:03 -0700539 void Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800540 ThreadPool& thread_pool, TimingLogger& timings);
Brian Carlstrom2f663822012-11-07 22:49:06 -0800541 void CompileDexFile(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800542 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700543 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers08f753d2012-08-24 14:35:25 -0700544 void CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags,
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700545 InvokeType invoke_type, uint16_t class_def_idx, uint32_t method_idx,
Sebastien Hertz2d6ba512013-05-17 11:31:37 +0200546 jobject class_loader, const DexFile& dex_file,
Sebastien Hertz75021222013-07-16 18:34:50 +0200547 DexToDexCompilationLevel dex_to_dex_compilation_level)
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700548 LOCKS_EXCLUDED(compiled_methods_lock_);
Brian Carlstrom83db7722011-08-26 17:32:56 -0700549
Ian Rogers219b5a82013-03-04 13:48:24 -0800550 static void CompileClass(const ParallelCompilationManager* context, size_t class_def_index)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700551 LOCKS_EXCLUDED(Locks::mutator_lock_);
Elliott Hughesc225caa2012-02-03 15:43:37 -0800552
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800553 std::vector<const CallPatchInformation*> code_to_patch_;
554 std::vector<const CallPatchInformation*> methods_to_patch_;
555 std::vector<const TypePatchInformation*> classes_to_patch_;
Ian Rogers3fa13792012-03-18 15:53:45 -0700556
Vladimir Markoc7f83202014-01-24 17:55:18 +0000557 VerificationResults* verification_results_;
Vladimir Marko5816ed42013-11-27 17:04:20 +0000558 DexFileToMethodInlinerMap* method_inliner_map_;
Vladimir Marko2b5eaa22013-12-13 13:59:30 +0000559
Nicolas Geoffrayf5df8972014-02-14 18:37:08 +0000560 UniquePtr<CompilerBackend> compiler_backend_;
buzbeec531cef2012-10-18 07:09:20 -0700561
Dave Allison70202782013-10-22 17:52:19 -0700562 const InstructionSet instruction_set_;
563 const InstructionSetFeatures instruction_set_features_;
Ian Rogers2c8f6532011-09-02 17:16:34 -0700564
Ian Rogersfffdb022013-01-04 15:14:08 -0800565 // All class references that require
Ian Rogers8f3c9ae2013-08-20 17:26:41 -0700566 mutable ReaderWriterMutex freezing_constructor_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Ian Rogersfffdb022013-01-04 15:14:08 -0800567 std::set<ClassReference> freezing_constructor_classes_ GUARDED_BY(freezing_constructor_lock_);
568
Elliott Hughesa0e18062012-04-13 15:59:59 -0700569 typedef SafeMap<const ClassReference, CompiledClass*> ClassTable;
Ian Rogersfffdb022013-01-04 15:14:08 -0800570 // All class references that this compiler has compiled.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700571 mutable Mutex compiled_classes_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Elliott Hughesf8349362012-06-18 15:00:06 -0700572 ClassTable compiled_classes_ GUARDED_BY(compiled_classes_lock_);
Brian Carlstrom0755ec52012-01-11 15:19:46 -0800573
Ian Rogerse3cd2f02013-05-24 15:32:56 -0700574 typedef SafeMap<const MethodReference, CompiledMethod*, MethodReferenceComparator> MethodTable;
Ian Rogersfffdb022013-01-04 15:14:08 -0800575 // All method references that this compiler has compiled.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700576 mutable Mutex compiled_methods_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Elliott Hughesf8349362012-06-18 15:00:06 -0700577 MethodTable compiled_methods_ GUARDED_BY(compiled_methods_lock_);
Brian Carlstrom3320cf42011-10-04 14:58:28 -0700578
Brian Carlstrom96391602013-06-13 19:49:50 -0700579 const bool image_;
580
581 // If image_ is true, specifies the classes that will be included in
582 // the image. Note if image_classes_ is NULL, all classes are
583 // included in the image.
584 UniquePtr<DescriptorSet> image_classes_;
585
Elliott Hughes5523ee02012-02-03 18:18:34 -0800586 size_t thread_count_;
Elliott Hughesbb551fa2012-01-25 16:35:29 -0800587 uint64_t start_ns_;
588
Ian Rogersc8b306f2012-02-17 21:34:44 -0800589 UniquePtr<AOTCompilationStats> stats_;
Ian Rogers996cc582012-02-14 22:23:29 -0800590
Brian Carlstromba0668e2012-03-26 13:14:07 -0700591 bool dump_stats_;
Nicolas Geoffrayea3fa0b2014-02-10 11:59:41 +0000592 const bool dump_passes_;
593
594 CumulativeLogger* const timings_logger_;
Brian Carlstromba0668e2012-03-26 13:14:07 -0700595
Ian Rogers1212a022013-03-04 10:48:41 -0800596 typedef void (*CompilerCallbackFn)(CompilerDriver& driver);
597 typedef MutexLock* (*CompilerMutexLockFn)(CompilerDriver& driver);
Logan Chienf7015fd2012-03-18 01:19:37 +0800598
Elliott Hughesb3bd5f02012-03-08 21:05:27 -0800599 void* compiler_library_;
Elliott Hughes46f060a2012-03-09 17:36:50 -0800600
Sebastien Hertz75021222013-07-16 18:34:50 +0200601 typedef void (*DexToDexCompilerFn)(CompilerDriver& driver,
602 const DexFile::CodeItem* code_item,
603 uint32_t access_flags, InvokeType invoke_type,
604 uint32_t class_dex_idx, uint32_t method_idx,
605 jobject class_loader, const DexFile& dex_file,
606 DexToDexCompilationLevel dex_to_dex_compilation_level);
Sebastien Hertz75021222013-07-16 18:34:50 +0200607 DexToDexCompilerFn dex_to_dex_compiler_;
Sebastien Hertz2d6ba512013-05-17 11:31:37 +0200608
Elliott Hughes6f4976c2012-03-13 21:19:01 -0700609 void* compiler_context_;
610
buzbee4df2bbd2012-10-11 14:46:06 -0700611 pthread_key_t tls_key_;
612
Mathieu Chartierf6c4b3b2013-08-24 16:11:37 -0700613 // Arena pool used by the compiler.
614 ArenaPool arena_pool_;
615
Ian Rogers1212a022013-03-04 10:48:41 -0800616 typedef void (*CompilerEnableAutoElfLoadingFn)(CompilerDriver& driver);
Logan Chienf7015fd2012-03-18 01:19:37 +0800617 CompilerEnableAutoElfLoadingFn compiler_enable_auto_elf_loading_;
618
619 typedef const void* (*CompilerGetMethodCodeAddrFn)
Brian Carlstromea46f952013-07-30 01:26:50 -0700620 (const CompilerDriver& driver, const CompiledMethod* cm, const mirror::ArtMethod* method);
Logan Chienf7015fd2012-03-18 01:19:37 +0800621 CompilerGetMethodCodeAddrFn compiler_get_method_code_addr_;
622
Brian Carlstrom96391602013-06-13 19:49:50 -0700623 bool support_boot_image_fixup_;
624
Mathieu Chartier193bad92013-08-29 18:46:00 -0700625 // DeDuplication data structures, these own the corresponding byte arrays.
626 class DedupeHashFunc {
627 public:
628 size_t operator()(const std::vector<uint8_t>& array) const {
Ian Rogersd133b972013-09-05 11:01:30 -0700629 // For small arrays compute a hash using every byte.
Mathieu Chartier193bad92013-08-29 18:46:00 -0700630 static const size_t kSmallArrayThreshold = 16;
Ian Rogersd133b972013-09-05 11:01:30 -0700631 size_t hash = 0x811c9dc5;
632 if (array.size() <= kSmallArrayThreshold) {
633 for (uint8_t b : array) {
634 hash = (hash * 16777619) ^ b;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700635 }
636 } else {
Ian Rogers936bf022013-09-06 08:44:06 -0700637 // For larger arrays use the 2 bytes at 6 bytes (the location of a push registers
638 // instruction field for quick generated code on ARM) and then select a number of other
639 // values at random.
Ian Rogersd133b972013-09-05 11:01:30 -0700640 static const size_t kRandomHashCount = 16;
Ian Rogers936bf022013-09-06 08:44:06 -0700641 for (size_t i = 0; i < 2; ++i) {
642 uint8_t b = array[i + 6];
Ian Rogersd133b972013-09-05 11:01:30 -0700643 hash = (hash * 16777619) ^ b;
644 }
Ian Rogers936bf022013-09-06 08:44:06 -0700645 for (size_t i = 2; i < kRandomHashCount; ++i) {
Mathieu Chartier193bad92013-08-29 18:46:00 -0700646 size_t r = i * 1103515245 + 12345;
Ian Rogersd133b972013-09-05 11:01:30 -0700647 uint8_t b = array[r % array.size()];
648 hash = (hash * 16777619) ^ b;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700649 }
650 }
Ian Rogersd133b972013-09-05 11:01:30 -0700651 hash += hash << 13;
652 hash ^= hash >> 7;
653 hash += hash << 3;
654 hash ^= hash >> 17;
655 hash += hash << 5;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700656 return hash;
657 }
658 };
Ian Rogersd133b972013-09-05 11:01:30 -0700659 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_code_;
660 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_mapping_table_;
661 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_vmap_table_;
662 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_gc_map_;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700663
Ian Rogers1212a022013-03-04 10:48:41 -0800664 DISALLOW_COPY_AND_ASSIGN(CompilerDriver);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700665};
666
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700667} // namespace art
668
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700669#endif // ART_COMPILER_DRIVER_COMPILER_DRIVER_H_