blob: a9e029d510ccfa1e692b9d2ceb8a49a315eda14a [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"
Mathieu Chartierf6c4b3b2013-08-24 16:11:37 -070031#include "dex/arena_allocator.h"
Elliott Hughes0f3c5532012-03-30 14:51:51 -070032#include "instruction_set.h"
33#include "invoke_type.h"
Brian Carlstrom51c24672013-07-11 16:00:56 -070034#include "method_reference.h"
Brian Carlstrom56d947f2013-07-15 13:14:23 -070035#include "os.h"
Ian Rogers1cb0a1d2011-10-06 15:24:35 -070036#include "runtime.h"
Elliott Hughesa0e18062012-04-13 15:59:59 -070037#include "safe_map.h"
Mathieu Chartier0e4627e2012-10-23 16:13:36 -070038#include "thread_pool.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 Marko2bc47802014-02-10 09:43:07 +0000200 // Can we fast path instance field access in a verified accessor?
201 // If yes, computes field's offset and volatility and whether the method is static or not.
202 static bool ComputeSpecialAccessorInfo(uint32_t field_idx, bool is_put,
203 verifier::MethodVerifier* verifier,
204 InlineIGetIPutData* result)
205 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
206
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700207 // Can we fast path instance field access? Computes field's offset and volatility.
Ian Rogers9b297bf2013-09-06 11:11:25 -0700208 bool ComputeInstanceFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
209 int* field_offset, bool* is_volatile)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700210 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800211
212 // Can we fastpath static field access? Computes field's offset, volatility and whether the
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700213 // field is within the referrer (which can avoid checking class initialization).
Ian Rogers9b297bf2013-09-06 11:11:25 -0700214 bool ComputeStaticFieldInfo(uint32_t field_idx, const DexCompilationUnit* mUnit, bool is_put,
Ian Rogers5ddb4102014-01-07 08:58:46 -0800215 int* field_offset, int* storage_index,
216 bool* is_referrers_class, bool* is_volatile, bool* is_initialized)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700217 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers1bddec32012-02-04 12:27:34 -0800218
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700219 // Can we fastpath a interface, super class or virtual method call? Computes method's vtable
220 // index.
Ian Rogerse3cd2f02013-05-24 15:32:56 -0700221 bool ComputeInvokeInfo(const DexCompilationUnit* mUnit, const uint32_t dex_pc,
Ian Rogers65ec92c2013-09-06 10:49:58 -0700222 bool update_stats, bool enable_devirtualization,
223 InvokeType* type, MethodReference* target_method, int* vtable_idx,
224 uintptr_t* direct_code, uintptr_t* direct_method)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700225 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogersa32a6fd2012-02-06 20:18:44 -0800226
Vladimir Marko2730db02014-01-27 11:15:17 +0000227 const VerifiedMethod* GetVerifiedMethod(const DexFile* dex_file, uint32_t method_idx) const;
228 bool IsSafeCast(const DexCompilationUnit* mUnit, uint32_t dex_pc);
Ian Rogersfae370a2013-06-05 08:33:27 -0700229
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700230 // Record patch information for later fix up.
231 void AddCodePatch(const DexFile* dex_file,
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700232 uint16_t referrer_class_def_idx,
Brian Carlstromf5822582012-03-19 22:34:31 -0700233 uint32_t referrer_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700234 InvokeType referrer_invoke_type,
Brian Carlstromf5822582012-03-19 22:34:31 -0700235 uint32_t target_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700236 InvokeType target_invoke_type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700237 size_t literal_offset)
238 LOCKS_EXCLUDED(compiled_methods_lock_);
Mark Mendell55d0eac2014-02-06 11:02:52 -0800239 void AddRelativeCodePatch(const DexFile* dex_file,
240 uint16_t referrer_class_def_idx,
241 uint32_t referrer_method_idx,
242 InvokeType referrer_invoke_type,
243 uint32_t target_method_idx,
244 InvokeType target_invoke_type,
245 size_t literal_offset,
246 int32_t pc_relative_offset)
247 LOCKS_EXCLUDED(compiled_methods_lock_);
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700248 void AddMethodPatch(const DexFile* dex_file,
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700249 uint16_t referrer_class_def_idx,
Brian Carlstromf5822582012-03-19 22:34:31 -0700250 uint32_t referrer_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700251 InvokeType referrer_invoke_type,
Brian Carlstromf5822582012-03-19 22:34:31 -0700252 uint32_t target_method_idx,
Ian Rogers08f753d2012-08-24 14:35:25 -0700253 InvokeType target_invoke_type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700254 size_t literal_offset)
255 LOCKS_EXCLUDED(compiled_methods_lock_);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800256 void AddClassPatch(const DexFile* dex_file,
257 uint16_t referrer_class_def_idx,
258 uint32_t referrer_method_idx,
259 uint32_t target_method_idx,
260 size_t literal_offset)
261 LOCKS_EXCLUDED(compiled_methods_lock_);
Ian Rogers3fa13792012-03-18 15:53:45 -0700262
Logan Chien8b977d32012-02-21 19:14:55 +0800263 void SetBitcodeFileName(std::string const& filename);
Logan Chienf7015fd2012-03-18 01:19:37 +0800264
Brian Carlstrom96391602013-06-13 19:49:50 -0700265 bool GetSupportBootImageFixup() const {
266 return support_boot_image_fixup_;
267 }
268
269 void SetSupportBootImageFixup(bool support_boot_image_fixup) {
270 support_boot_image_fixup_ = support_boot_image_fixup;
271 }
272
Mathieu Chartierf6c4b3b2013-08-24 16:11:37 -0700273 ArenaPool& GetArenaPool() {
274 return arena_pool_;
275 }
Brian Carlstrom96391602013-06-13 19:49:50 -0700276
Brian Carlstrom3f47c122013-03-07 00:02:40 -0800277 bool WriteElf(const std::string& android_root,
Brian Carlstrom265091e2013-01-30 14:08:26 -0800278 bool is_host,
279 const std::vector<const DexFile*>& dex_files,
Brian Carlstromc50d8e12013-07-23 22:35:16 -0700280 OatWriter& oat_writer,
Brian Carlstrom265091e2013-01-30 14:08:26 -0800281 File* file);
Brian Carlstrom700c8d32012-11-05 10:42:02 -0800282
283 // TODO: move to a common home for llvm helpers once quick/portable are merged
284 static void InstructionSetToLLVMTarget(InstructionSet instruction_set,
285 std::string& target_triple,
286 std::string& target_cpu,
287 std::string& target_attr);
288
Elliott Hughes6f4976c2012-03-13 21:19:01 -0700289 void SetCompilerContext(void* compiler_context) {
290 compiler_context_ = compiler_context;
291 }
292
293 void* GetCompilerContext() const {
294 return compiler_context_;
295 }
296
Logan Chien08e1ba32012-05-08 15:08:51 +0800297 size_t GetThreadCount() const {
298 return thread_count_;
299 }
300
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800301 class CallPatchInformation;
302 class TypePatchInformation;
Nicolas Geoffrayea3fa0b2014-02-10 11:59:41 +0000303
304 bool GetDumpPasses() const {
305 return dump_passes_;
306 }
307
308 CumulativeLogger& GetTimingsLogger() const {
309 return *timings_logger_;
310 }
311
Brian Carlstromf5822582012-03-19 22:34:31 -0700312 class PatchInformation {
313 public:
Brian Carlstromf5822582012-03-19 22:34:31 -0700314 const DexFile& GetDexFile() const {
315 return *dex_file_;
316 }
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700317 uint16_t GetReferrerClassDefIdx() const {
318 return referrer_class_def_idx_;
319 }
Brian Carlstromf5822582012-03-19 22:34:31 -0700320 uint32_t GetReferrerMethodIdx() const {
321 return referrer_method_idx_;
322 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800323 size_t GetLiteralOffset() const {
324 return literal_offset_;
325 }
326
327 virtual bool IsCall() const {
328 return false;
329 }
330 virtual bool IsType() const {
331 return false;
332 }
333 virtual const CallPatchInformation* AsCall() const {
334 LOG(FATAL) << "Unreachable";
335 return nullptr;
336 }
337 virtual const TypePatchInformation* AsType() const {
338 LOG(FATAL) << "Unreachable";
339 return nullptr;
340 }
341
342 protected:
343 PatchInformation(const DexFile* dex_file,
344 uint16_t referrer_class_def_idx,
345 uint32_t referrer_method_idx,
346 size_t literal_offset)
347 : dex_file_(dex_file),
348 referrer_class_def_idx_(referrer_class_def_idx),
349 referrer_method_idx_(referrer_method_idx),
350 literal_offset_(literal_offset) {
351 CHECK(dex_file_ != NULL);
352 }
353 virtual ~PatchInformation() {}
354
355 const DexFile* const dex_file_;
356 const uint16_t referrer_class_def_idx_;
357 const uint32_t referrer_method_idx_;
358 const size_t literal_offset_;
359
360 friend class CompilerDriver;
361 };
362
363 class CallPatchInformation : public PatchInformation {
364 public:
Ian Rogers08f753d2012-08-24 14:35:25 -0700365 InvokeType GetReferrerInvokeType() const {
366 return referrer_invoke_type_;
Brian Carlstromf5822582012-03-19 22:34:31 -0700367 }
368 uint32_t GetTargetMethodIdx() const {
369 return target_method_idx_;
370 }
Ian Rogers08f753d2012-08-24 14:35:25 -0700371 InvokeType GetTargetInvokeType() const {
372 return target_invoke_type_;
Brian Carlstromf5822582012-03-19 22:34:31 -0700373 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800374
375 const CallPatchInformation* AsCall() const {
376 return this;
377 }
378 bool IsCall() const {
379 return true;
Brian Carlstromf5822582012-03-19 22:34:31 -0700380 }
Mark Mendell55d0eac2014-02-06 11:02:52 -0800381 virtual bool IsRelative() const {
382 return false;
383 }
384 virtual int RelativeOffset() const {
385 return 0;
386 }
Brian Carlstromf5822582012-03-19 22:34:31 -0700387
Mark Mendell55d0eac2014-02-06 11:02:52 -0800388 protected:
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800389 CallPatchInformation(const DexFile* dex_file,
390 uint16_t referrer_class_def_idx,
391 uint32_t referrer_method_idx,
392 InvokeType referrer_invoke_type,
393 uint32_t target_method_idx,
394 InvokeType target_invoke_type,
395 size_t literal_offset)
396 : PatchInformation(dex_file, referrer_class_def_idx,
397 referrer_method_idx, literal_offset),
398 referrer_invoke_type_(referrer_invoke_type),
399 target_method_idx_(target_method_idx),
400 target_invoke_type_(target_invoke_type) {
Brian Carlstromf5822582012-03-19 22:34:31 -0700401 }
402
Mark Mendell55d0eac2014-02-06 11:02:52 -0800403 private:
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700404 const InvokeType referrer_invoke_type_;
405 const uint32_t target_method_idx_;
406 const InvokeType target_invoke_type_;
Brian Carlstromf5822582012-03-19 22:34:31 -0700407
Ian Rogers1212a022013-03-04 10:48:41 -0800408 friend class CompilerDriver;
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800409 DISALLOW_COPY_AND_ASSIGN(CallPatchInformation);
Brian Carlstromf5822582012-03-19 22:34:31 -0700410 };
411
Mark Mendell55d0eac2014-02-06 11:02:52 -0800412 class RelativeCallPatchInformation : public CallPatchInformation {
413 public:
414 bool IsRelative() const {
415 return true;
416 }
417 int RelativeOffset() const {
418 return offset_;
419 }
420
421 private:
422 RelativeCallPatchInformation(const DexFile* dex_file,
423 uint16_t referrer_class_def_idx,
424 uint32_t referrer_method_idx,
425 InvokeType referrer_invoke_type,
426 uint32_t target_method_idx,
427 InvokeType target_invoke_type,
428 size_t literal_offset,
429 int32_t pc_relative_offset)
430 : CallPatchInformation(dex_file, referrer_class_def_idx,
431 referrer_method_idx, referrer_invoke_type,
432 target_method_idx, target_invoke_type, literal_offset),
433 offset_(pc_relative_offset) {
434 }
435
436 const int offset_;
437
438 friend class CompilerDriver;
439 DISALLOW_COPY_AND_ASSIGN(RelativeCallPatchInformation);
440 };
441
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800442 class TypePatchInformation : public PatchInformation {
443 public:
444 uint32_t GetTargetTypeIdx() const {
445 return target_type_idx_;
446 }
447
448 bool IsType() const {
449 return true;
450 }
451 const TypePatchInformation* AsType() const {
452 return this;
453 }
454
455 private:
456 TypePatchInformation(const DexFile* dex_file,
457 uint16_t referrer_class_def_idx,
458 uint32_t referrer_method_idx,
459 uint32_t target_type_idx,
460 size_t literal_offset)
461 : PatchInformation(dex_file, referrer_class_def_idx,
462 referrer_method_idx, literal_offset),
463 target_type_idx_(target_type_idx) {
464 }
465
466 const uint32_t target_type_idx_;
467
468 friend class CompilerDriver;
469 DISALLOW_COPY_AND_ASSIGN(TypePatchInformation);
470 };
471
472 const std::vector<const CallPatchInformation*>& GetCodeToPatch() const {
Brian Carlstromf5822582012-03-19 22:34:31 -0700473 return code_to_patch_;
474 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800475 const std::vector<const CallPatchInformation*>& GetMethodsToPatch() const {
Brian Carlstromf5822582012-03-19 22:34:31 -0700476 return methods_to_patch_;
477 }
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800478 const std::vector<const TypePatchInformation*>& GetClassesToPatch() const {
479 return classes_to_patch_;
480 }
Brian Carlstromf5822582012-03-19 22:34:31 -0700481
Ian Rogers3d1548d2012-09-24 14:08:03 -0700482 // Checks if class specified by type_idx is one of the image_classes_
Ian Rogersdfb325e2013-10-30 01:00:44 -0700483 bool IsImageClass(const char* descriptor) const;
Ian Rogers3d1548d2012-09-24 14:08:03 -0700484
Ian Rogers8f3c9ae2013-08-20 17:26:41 -0700485 void RecordClassStatus(ClassReference ref, mirror::Class::Status status)
486 LOCKS_EXCLUDED(compiled_classes_lock_);
Ian Rogers3d1548d2012-09-24 14:08:03 -0700487
Mathieu Chartier193bad92013-08-29 18:46:00 -0700488 std::vector<uint8_t>* DeduplicateCode(const std::vector<uint8_t>& code);
489 std::vector<uint8_t>* DeduplicateMappingTable(const std::vector<uint8_t>& code);
490 std::vector<uint8_t>* DeduplicateVMapTable(const std::vector<uint8_t>& code);
491 std::vector<uint8_t>* DeduplicateGCMap(const std::vector<uint8_t>& code);
492
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700493 private:
Ian Rogers2ed3b952012-03-17 11:49:39 -0700494 // Compute constant code and method pointers when possible
Ian Rogers83883d72013-10-21 21:07:24 -0700495 void GetCodeAndMethodForDirectCall(InvokeType* type, InvokeType sharp_type,
496 bool no_guarantee_of_dex_cache_entry,
Ian Rogers4f6ad8a2013-03-18 15:27:28 -0700497 mirror::Class* referrer_class,
Brian Carlstromea46f952013-07-30 01:26:50 -0700498 mirror::ArtMethod* method,
Ian Rogers65ec92c2013-09-06 10:49:58 -0700499 bool update_stats,
Ian Rogers83883d72013-10-21 21:07:24 -0700500 MethodReference* target_method,
Ian Rogers65ec92c2013-09-06 10:49:58 -0700501 uintptr_t* direct_code, uintptr_t* direct_method)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700502 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Ian Rogers2ed3b952012-03-17 11:49:39 -0700503
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700504 void PreCompile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800505 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700506 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstromae826982011-11-09 01:33:42 -0800507
Ian Rogers5fe9af72013-11-14 00:17:20 -0800508 void LoadImageClasses(TimingLogger& timings);
Brian Carlstrom96391602013-06-13 19:49:50 -0700509
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700510 // Attempt to resolve all type, methods, fields, and strings
511 // referenced from code in the dex file following PathClassLoader
512 // ordering semantics.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700513 void Resolve(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800514 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700515 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom2f663822012-11-07 22:49:06 -0800516 void ResolveDexFile(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800517 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700518 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700519
Ian Rogers3d1548d2012-09-24 14:08:03 -0700520 void Verify(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800521 ThreadPool& thread_pool, TimingLogger& timings);
Brian Carlstrom2f663822012-11-07 22:49:06 -0800522 void VerifyDexFile(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800523 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700524 LOCKS_EXCLUDED(Locks::mutator_lock_);
jeffhao98eacac2011-09-14 16:11:53 -0700525
Brian Carlstrom2f663822012-11-07 22:49:06 -0800526 void InitializeClasses(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800527 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700528 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers64b6d142012-10-29 16:34:15 -0700529 void InitializeClasses(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800530 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700531 LOCKS_EXCLUDED(Locks::mutator_lock_, compiled_classes_lock_);
Brian Carlstroma5a97a22011-09-15 14:08:49 -0700532
Ian Rogers5fe9af72013-11-14 00:17:20 -0800533 void UpdateImageClasses(TimingLogger& timings)
Mathieu Chartier590fee92013-09-13 13:46:47 -0700534 LOCKS_EXCLUDED(Locks::mutator_lock_);
Brian Carlstrom96391602013-06-13 19:49:50 -0700535 static void FindClinitImageClassesCallback(mirror::Object* object, void* arg)
536 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
537
Ian Rogers3d1548d2012-09-24 14:08:03 -0700538 void Compile(jobject class_loader, const std::vector<const DexFile*>& dex_files,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800539 ThreadPool& thread_pool, TimingLogger& timings);
Brian Carlstrom2f663822012-11-07 22:49:06 -0800540 void CompileDexFile(jobject class_loader, const DexFile& dex_file,
Ian Rogers5fe9af72013-11-14 00:17:20 -0800541 ThreadPool& thread_pool, TimingLogger& timings)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700542 LOCKS_EXCLUDED(Locks::mutator_lock_);
Ian Rogers08f753d2012-08-24 14:35:25 -0700543 void CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags,
Ian Rogers8b2c0b92013-09-19 02:56:49 -0700544 InvokeType invoke_type, uint16_t class_def_idx, uint32_t method_idx,
Sebastien Hertz2d6ba512013-05-17 11:31:37 +0200545 jobject class_loader, const DexFile& dex_file,
Sebastien Hertz75021222013-07-16 18:34:50 +0200546 DexToDexCompilationLevel dex_to_dex_compilation_level)
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700547 LOCKS_EXCLUDED(compiled_methods_lock_);
Brian Carlstrom83db7722011-08-26 17:32:56 -0700548
Ian Rogers219b5a82013-03-04 13:48:24 -0800549 static void CompileClass(const ParallelCompilationManager* context, size_t class_def_index)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700550 LOCKS_EXCLUDED(Locks::mutator_lock_);
Elliott Hughesc225caa2012-02-03 15:43:37 -0800551
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -0800552 std::vector<const CallPatchInformation*> code_to_patch_;
553 std::vector<const CallPatchInformation*> methods_to_patch_;
554 std::vector<const TypePatchInformation*> classes_to_patch_;
Ian Rogers3fa13792012-03-18 15:53:45 -0700555
Vladimir Markoc7f83202014-01-24 17:55:18 +0000556 VerificationResults* verification_results_;
Vladimir Marko5816ed42013-11-27 17:04:20 +0000557 DexFileToMethodInlinerMap* method_inliner_map_;
Vladimir Marko2b5eaa22013-12-13 13:59:30 +0000558
Nicolas Geoffrayf5df8972014-02-14 18:37:08 +0000559 UniquePtr<CompilerBackend> compiler_backend_;
buzbeec531cef2012-10-18 07:09:20 -0700560
Dave Allison70202782013-10-22 17:52:19 -0700561 const InstructionSet instruction_set_;
562 const InstructionSetFeatures instruction_set_features_;
Ian Rogers2c8f6532011-09-02 17:16:34 -0700563
Ian Rogersfffdb022013-01-04 15:14:08 -0800564 // All class references that require
Ian Rogers8f3c9ae2013-08-20 17:26:41 -0700565 mutable ReaderWriterMutex freezing_constructor_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Ian Rogersfffdb022013-01-04 15:14:08 -0800566 std::set<ClassReference> freezing_constructor_classes_ GUARDED_BY(freezing_constructor_lock_);
567
Elliott Hughesa0e18062012-04-13 15:59:59 -0700568 typedef SafeMap<const ClassReference, CompiledClass*> ClassTable;
Ian Rogersfffdb022013-01-04 15:14:08 -0800569 // All class references that this compiler has compiled.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700570 mutable Mutex compiled_classes_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Elliott Hughesf8349362012-06-18 15:00:06 -0700571 ClassTable compiled_classes_ GUARDED_BY(compiled_classes_lock_);
Brian Carlstrom0755ec52012-01-11 15:19:46 -0800572
Ian Rogerse3cd2f02013-05-24 15:32:56 -0700573 typedef SafeMap<const MethodReference, CompiledMethod*, MethodReferenceComparator> MethodTable;
Ian Rogersfffdb022013-01-04 15:14:08 -0800574 // All method references that this compiler has compiled.
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700575 mutable Mutex compiled_methods_lock_ DEFAULT_MUTEX_ACQUIRED_AFTER;
Elliott Hughesf8349362012-06-18 15:00:06 -0700576 MethodTable compiled_methods_ GUARDED_BY(compiled_methods_lock_);
Brian Carlstrom3320cf42011-10-04 14:58:28 -0700577
Brian Carlstrom96391602013-06-13 19:49:50 -0700578 const bool image_;
579
580 // If image_ is true, specifies the classes that will be included in
581 // the image. Note if image_classes_ is NULL, all classes are
582 // included in the image.
583 UniquePtr<DescriptorSet> image_classes_;
584
Elliott Hughes5523ee02012-02-03 18:18:34 -0800585 size_t thread_count_;
Elliott Hughesbb551fa2012-01-25 16:35:29 -0800586 uint64_t start_ns_;
587
Ian Rogersc8b306f2012-02-17 21:34:44 -0800588 UniquePtr<AOTCompilationStats> stats_;
Ian Rogers996cc582012-02-14 22:23:29 -0800589
Brian Carlstromba0668e2012-03-26 13:14:07 -0700590 bool dump_stats_;
Nicolas Geoffrayea3fa0b2014-02-10 11:59:41 +0000591 const bool dump_passes_;
592
593 CumulativeLogger* const timings_logger_;
Brian Carlstromba0668e2012-03-26 13:14:07 -0700594
Ian Rogers1212a022013-03-04 10:48:41 -0800595 typedef void (*CompilerCallbackFn)(CompilerDriver& driver);
596 typedef MutexLock* (*CompilerMutexLockFn)(CompilerDriver& driver);
Logan Chienf7015fd2012-03-18 01:19:37 +0800597
Elliott Hughesb3bd5f02012-03-08 21:05:27 -0800598 void* compiler_library_;
Elliott Hughes46f060a2012-03-09 17:36:50 -0800599
Sebastien Hertz75021222013-07-16 18:34:50 +0200600 typedef void (*DexToDexCompilerFn)(CompilerDriver& driver,
601 const DexFile::CodeItem* code_item,
602 uint32_t access_flags, InvokeType invoke_type,
603 uint32_t class_dex_idx, uint32_t method_idx,
604 jobject class_loader, const DexFile& dex_file,
605 DexToDexCompilationLevel dex_to_dex_compilation_level);
Sebastien Hertz75021222013-07-16 18:34:50 +0200606 DexToDexCompilerFn dex_to_dex_compiler_;
Sebastien Hertz2d6ba512013-05-17 11:31:37 +0200607
Elliott Hughes6f4976c2012-03-13 21:19:01 -0700608 void* compiler_context_;
609
buzbee4df2bbd2012-10-11 14:46:06 -0700610 pthread_key_t tls_key_;
611
Mathieu Chartierf6c4b3b2013-08-24 16:11:37 -0700612 // Arena pool used by the compiler.
613 ArenaPool arena_pool_;
614
Ian Rogers1212a022013-03-04 10:48:41 -0800615 typedef void (*CompilerEnableAutoElfLoadingFn)(CompilerDriver& driver);
Logan Chienf7015fd2012-03-18 01:19:37 +0800616 CompilerEnableAutoElfLoadingFn compiler_enable_auto_elf_loading_;
617
618 typedef const void* (*CompilerGetMethodCodeAddrFn)
Brian Carlstromea46f952013-07-30 01:26:50 -0700619 (const CompilerDriver& driver, const CompiledMethod* cm, const mirror::ArtMethod* method);
Logan Chienf7015fd2012-03-18 01:19:37 +0800620 CompilerGetMethodCodeAddrFn compiler_get_method_code_addr_;
621
Brian Carlstrom96391602013-06-13 19:49:50 -0700622 bool support_boot_image_fixup_;
623
Mathieu Chartier193bad92013-08-29 18:46:00 -0700624 // DeDuplication data structures, these own the corresponding byte arrays.
625 class DedupeHashFunc {
626 public:
627 size_t operator()(const std::vector<uint8_t>& array) const {
Ian Rogersd133b972013-09-05 11:01:30 -0700628 // For small arrays compute a hash using every byte.
Mathieu Chartier193bad92013-08-29 18:46:00 -0700629 static const size_t kSmallArrayThreshold = 16;
Ian Rogersd133b972013-09-05 11:01:30 -0700630 size_t hash = 0x811c9dc5;
631 if (array.size() <= kSmallArrayThreshold) {
632 for (uint8_t b : array) {
633 hash = (hash * 16777619) ^ b;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700634 }
635 } else {
Ian Rogers936bf022013-09-06 08:44:06 -0700636 // For larger arrays use the 2 bytes at 6 bytes (the location of a push registers
637 // instruction field for quick generated code on ARM) and then select a number of other
638 // values at random.
Ian Rogersd133b972013-09-05 11:01:30 -0700639 static const size_t kRandomHashCount = 16;
Ian Rogers936bf022013-09-06 08:44:06 -0700640 for (size_t i = 0; i < 2; ++i) {
641 uint8_t b = array[i + 6];
Ian Rogersd133b972013-09-05 11:01:30 -0700642 hash = (hash * 16777619) ^ b;
643 }
Ian Rogers936bf022013-09-06 08:44:06 -0700644 for (size_t i = 2; i < kRandomHashCount; ++i) {
Mathieu Chartier193bad92013-08-29 18:46:00 -0700645 size_t r = i * 1103515245 + 12345;
Ian Rogersd133b972013-09-05 11:01:30 -0700646 uint8_t b = array[r % array.size()];
647 hash = (hash * 16777619) ^ b;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700648 }
649 }
Ian Rogersd133b972013-09-05 11:01:30 -0700650 hash += hash << 13;
651 hash ^= hash >> 7;
652 hash += hash << 3;
653 hash ^= hash >> 17;
654 hash += hash << 5;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700655 return hash;
656 }
657 };
Ian Rogersd133b972013-09-05 11:01:30 -0700658 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_code_;
659 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_mapping_table_;
660 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_vmap_table_;
661 DedupeSet<std::vector<uint8_t>, size_t, DedupeHashFunc, 4> dedupe_gc_map_;
Mathieu Chartier193bad92013-08-29 18:46:00 -0700662
Ian Rogers1212a022013-03-04 10:48:41 -0800663 DISALLOW_COPY_AND_ASSIGN(CompilerDriver);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700664};
665
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700666} // namespace art
667
Brian Carlstromfc0e3212013-07-17 14:40:12 -0700668#endif // ART_COMPILER_DRIVER_COMPILER_DRIVER_H_