blob: 89173eb5ecfbba209e536fb1a86f1855e4eced7a [file] [log] [blame]
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001// Copyright 2011 Google Inc. All Rights Reserved.
2
3#ifndef ART_SRC_COMPILER_H_
4#define ART_SRC_COMPILER_H_
5
Elliott Hughese5448b52012-01-18 16:44:06 -08006#include <map>
Elliott Hughes8add92d2012-01-18 18:18:43 -08007#include <set>
8#include <string>
Elliott Hughese5448b52012-01-18 16:44:06 -08009
Brian Carlstrom0755ec52012-01-11 15:19:46 -080010#include "compiled_class.h"
Brian Carlstrom3320cf42011-10-04 14:58:28 -070011#include "compiled_method.h"
Ian Rogers2c8f6532011-09-02 17:16:34 -070012#include "constants.h"
Ian Rogersa3760aa2011-11-14 14:32:37 -080013#include "dex_cache.h"
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070014#include "dex_file.h"
Ian Rogers2c8f6532011-09-02 17:16:34 -070015#include "jni_compiler.h"
Brian Carlstrom3320cf42011-10-04 14:58:28 -070016#include "oat_file.h"
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070017#include "object.h"
Ian Rogers1cb0a1d2011-10-06 15:24:35 -070018#include "runtime.h"
Ian Rogers0571d352011-11-03 19:51:38 -070019
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070020namespace art {
21
22class Compiler {
23 public:
Brian Carlstromaded5f72011-10-07 17:15:04 -070024 // Create a compiler targeting the requested "instruction_set".
Brian Carlstromae826982011-11-09 01:33:42 -080025 // "image" should be true if image specific optimizations should be
26 // enabled. "image_classes" lets the compiler know what classes it
27 // can assume will be in the image, with NULL implying all available
28 // classes.
29 explicit Compiler(InstructionSet instruction_set,
30 bool image,
31 const std::set<std::string>* image_classes);
Brian Carlstrom3320cf42011-10-04 14:58:28 -070032
33 ~Compiler();
Ian Rogers2c8f6532011-09-02 17:16:34 -070034
Jesse Wilson254db0f2011-11-16 16:44:11 -050035 void CompileAll(const ClassLoader* class_loader,
Brian Carlstromae826982011-11-09 01:33:42 -080036 const std::vector<const DexFile*>& dex_files);
Brian Carlstrom8a487412011-08-29 20:08:52 -070037
38 // Compile a single Method
Brian Carlstrom3320cf42011-10-04 14:58:28 -070039 void CompileOne(const Method* method);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070040
Brian Carlstrom3320cf42011-10-04 14:58:28 -070041 InstructionSet GetInstructionSet() const {
42 return instruction_set_;
43 }
44
Brian Carlstromaded5f72011-10-07 17:15:04 -070045 bool IsImage() const {
46 return image_;
47 }
48
Brian Carlstrome24fa612011-09-29 00:53:55 -070049 // Stub to throw AbstractMethodError
Brian Carlstrome24fa612011-09-29 00:53:55 -070050 static ByteArray* CreateAbstractMethodErrorStub(InstructionSet instruction_set);
51
Brian Carlstrom3320cf42011-10-04 14:58:28 -070052
Ian Rogersad25ac52011-10-04 19:13:33 -070053 // Generate the trampoline that's invoked by unresolved direct methods
Ian Rogers1cb0a1d2011-10-06 15:24:35 -070054 static ByteArray* CreateResolutionStub(InstructionSet instruction_set,
55 Runtime::TrampolineType type);
Ian Rogersad25ac52011-10-04 19:13:33 -070056
Elliott Hughes8add92d2012-01-18 18:18:43 -080057 static ByteArray* CreateJniDlsymLookupStub(InstructionSet instruction_set);
Ian Rogers169c9a72011-11-13 20:13:17 -080058
Brian Carlstrom0755ec52012-01-11 15:19:46 -080059 // A class is uniquely located by its DexFile and the class_defs_ table index into that DexFile
60 typedef std::pair<const DexFile*, uint32_t> ClassReference;
Elliott Hughes8add92d2012-01-18 18:18:43 -080061
Brian Carlstrom0755ec52012-01-11 15:19:46 -080062 CompiledClass* GetCompiledClass(ClassReference ref) const;
Ian Rogers0571d352011-11-03 19:51:38 -070063
Brian Carlstrom0755ec52012-01-11 15:19:46 -080064 // A method is uniquely located by its DexFile and the method_ids_ table index into that DexFile
65 typedef std::pair<const DexFile*, uint32_t> MethodReference;
Elliott Hughes8add92d2012-01-18 18:18:43 -080066
Ian Rogers0571d352011-11-03 19:51:38 -070067 CompiledMethod* GetCompiledMethod(MethodReference ref) const;
Brian Carlstrom0755ec52012-01-11 15:19:46 -080068
Ian Rogers0571d352011-11-03 19:51:38 -070069 const CompiledInvokeStub* FindInvokeStub(bool is_static, const char* shorty) const;
Brian Carlstrom3320cf42011-10-04 14:58:28 -070070
Ian Rogers28ad40d2011-10-27 15:19:26 -070071 // Callbacks from OAT/ART compiler to see what runtime checks must be generated
Ian Rogers6d4d9fc2011-11-30 16:24:48 -080072 bool CanAssumeTypeIsPresentInDexCache(const DexCache* dex_cache, uint32_t type_idx) const;
Ian Rogersa3760aa2011-11-14 14:32:37 -080073 bool CanAssumeStringIsPresentInDexCache(const DexCache* dex_cache, uint32_t string_idx) const {
Brian Carlstromae826982011-11-09 01:33:42 -080074 // TODO: Add support for loading strings referenced by image_classes_
75 // See also Compiler::ResolveDexFile
76 return IsImage() && image_classes_ == NULL && dex_cache->GetResolvedString(string_idx) != NULL;
Ian Rogers28ad40d2011-10-27 15:19:26 -070077 }
Ian Rogersa3760aa2011-11-14 14:32:37 -080078 bool CanAccessTypeWithoutChecks(uint32_t referrer_idx, const DexCache* dex_cache,
79 const DexFile& dex_file, uint32_t type_idx) const {
Brian Carlstromae826982011-11-09 01:33:42 -080080 Class* resolved_class = dex_cache->GetResolvedType(type_idx);
Ian Rogers28ad40d2011-10-27 15:19:26 -070081 // We should never ask whether a type needs access checks to raise a verification error,
82 // all other cases where this following test could fail should have been rewritten by the
Ian Rogersa3760aa2011-11-14 14:32:37 -080083 // verifier to verification errors. Also need to handle a lack of knowledge at compile time.
84#ifndef NDEBUG
Brian Carlstromae826982011-11-09 01:33:42 -080085 const DexFile::MethodId& method_id = dex_file.GetMethodId(referrer_idx);
86 Class* referrer_class = dex_cache->GetResolvedType(method_id.class_idx_);
Ian Rogersa3760aa2011-11-14 14:32:37 -080087 DCHECK(resolved_class == NULL || referrer_class == NULL ||
88 referrer_class->CanAccess(resolved_class));
89#endif
Ian Rogers28ad40d2011-10-27 15:19:26 -070090 return resolved_class != NULL;
91 }
Ian Rogers0571d352011-11-03 19:51:38 -070092
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -070093 private:
Brian Carlstromae826982011-11-09 01:33:42 -080094
95 // Checks if class specified by type_idx is one of the image_classes_
96 bool IsImageClass(const std::string& descriptor) const;
97
98 void PreCompile(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files);
99 void PostCompile(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files);
100
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700101 // Attempt to resolve all type, methods, fields, and strings
102 // referenced from code in the dex file following PathClassLoader
103 // ordering semantics.
Brian Carlstromae826982011-11-09 01:33:42 -0800104 void Resolve(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700105 void ResolveDexFile(const ClassLoader* class_loader, const DexFile& dex_file);
106
Brian Carlstromae826982011-11-09 01:33:42 -0800107 void Verify(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files);
jeffhao98eacac2011-09-14 16:11:53 -0700108 void VerifyDexFile(const ClassLoader* class_loader, const DexFile& dex_file);
109
Brian Carlstromae826982011-11-09 01:33:42 -0800110 void InitializeClassesWithoutClinit(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files);
Brian Carlstroma5a97a22011-09-15 14:08:49 -0700111 void InitializeClassesWithoutClinit(const ClassLoader* class_loader, const DexFile& dex_file);
112
Brian Carlstromae826982011-11-09 01:33:42 -0800113 void Compile(const ClassLoader* class_loader,
114 const std::vector<const DexFile*>& dex_files);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700115 void CompileDexFile(const ClassLoader* class_loader, const DexFile& dex_file);
Ian Rogers0571d352011-11-03 19:51:38 -0700116 void CompileClass(const DexFile::ClassDef& class_def, const ClassLoader* class_loader,
117 const DexFile& dex_file);
Ian Rogersa3760aa2011-11-14 14:32:37 -0800118 void CompileMethod(const DexFile::CodeItem* code_item, uint32_t access_flags, uint32_t method_idx,
119 const ClassLoader* class_loader, const DexFile& dex_file);
Brian Carlstrom83db7722011-08-26 17:32:56 -0700120
Brian Carlstrome7d856b2012-01-11 18:10:55 -0800121 void SetGcMaps(const ClassLoader* class_loader, const std::vector<const DexFile*>& dex_files);
122 void SetGcMapsDexFile(const ClassLoader* class_loader, const DexFile& dex_file);
123 void SetGcMapsMethod(const DexFile& dex_file, Method* method);
124
Brian Carlstrom83db7722011-08-26 17:32:56 -0700125 // After compiling, walk all the DexCaches and set the code and
Brian Carlstrom9cc262e2011-08-28 12:45:30 -0700126 // method pointers of CodeAndDirectMethods entries in the DexCaches.
Brian Carlstromae826982011-11-09 01:33:42 -0800127 void SetCodeAndDirectMethods(const std::vector<const DexFile*>& dex_files);
Brian Carlstrom8a487412011-08-29 20:08:52 -0700128 void SetCodeAndDirectMethodsDexFile(const DexFile& dex_file);
Ian Rogers2c8f6532011-09-02 17:16:34 -0700129
Ian Rogers0571d352011-11-03 19:51:38 -0700130 void InsertInvokeStub(bool is_static, const char* shorty,
131 const CompiledInvokeStub* compiled_invoke_stub);
132
Ian Rogers2c8f6532011-09-02 17:16:34 -0700133 InstructionSet instruction_set_;
134 JniCompiler jni_compiler_;
135
Elliott Hughes8add92d2012-01-18 18:18:43 -0800136 typedef std::map<const ClassReference, CompiledClass*> ClassTable;
Brian Carlstrom0755ec52012-01-11 15:19:46 -0800137 // All class references that this compiler has compiled
138 ClassTable compiled_classes_;
139
Elliott Hughes8add92d2012-01-18 18:18:43 -0800140 typedef std::map<const MethodReference, CompiledMethod*> MethodTable;
Ian Rogers0571d352011-11-03 19:51:38 -0700141 // All method references that this compiler has compiled
Brian Carlstrom3320cf42011-10-04 14:58:28 -0700142 MethodTable compiled_methods_;
143
Elliott Hughese5448b52012-01-18 16:44:06 -0800144 typedef std::map<std::string, const CompiledInvokeStub*> InvokeStubTable;
Ian Rogers0571d352011-11-03 19:51:38 -0700145 // Invocation stubs created to allow invocation of the compiled methods
Brian Carlstrom3320cf42011-10-04 14:58:28 -0700146 InvokeStubTable compiled_invoke_stubs_;
147
Brian Carlstromaded5f72011-10-07 17:15:04 -0700148 bool image_;
149
Brian Carlstromae826982011-11-09 01:33:42 -0800150 const std::set<std::string>* image_classes_;
151
Ian Rogers2c8f6532011-09-02 17:16:34 -0700152 DISALLOW_COPY_AND_ASSIGN(Compiler);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700153};
154
Elliott Hughes8add92d2012-01-18 18:18:43 -0800155inline bool operator<(const Compiler::ClassReference& lhs, const Compiler::ClassReference& rhs) {
156 if (lhs.second < rhs.second) {
157 return true;
158 } else if (lhs.second > rhs.second) {
159 return false;
160 } else {
161 return (lhs.first < rhs.first);
162 }
163}
164
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700165} // namespace art
166
167#endif // ART_SRC_COMPILER_H_