Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 1 | // Copyright 2011 Google Inc. All Rights Reserved. |
| 2 | |
| 3 | #include "compiler.h" |
| 4 | |
Brian Carlstrom | 2cc022b | 2011-08-25 10:05:39 -0700 | [diff] [blame] | 5 | #include "assembler.h" |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 6 | #include "class_linker.h" |
Brian Carlstrom | 1f87008 | 2011-08-23 16:02:11 -0700 | [diff] [blame] | 7 | #include "class_loader.h" |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 8 | #include "dex_cache.h" |
Brian Carlstrom | 2cc022b | 2011-08-25 10:05:39 -0700 | [diff] [blame] | 9 | #include "jni_compiler.h" |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 10 | #include "jni_internal.h" |
Brian Carlstrom | 1f87008 | 2011-08-23 16:02:11 -0700 | [diff] [blame] | 11 | #include "runtime.h" |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 12 | |
Brian Carlstrom | 1619286 | 2011-09-12 17:50:06 -0700 | [diff] [blame] | 13 | extern bool oatCompileMethod(const art::Compiler& compiler, art::Method*, art::InstructionSet); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 14 | |
| 15 | namespace art { |
| 16 | |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 17 | namespace arm { |
Ian Rogers | bdb0391 | 2011-09-14 00:55:44 -0700 | [diff] [blame] | 18 | ByteArray* CreateAbstractMethodErrorStub(); |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 19 | } |
| 20 | |
| 21 | namespace x86 { |
Ian Rogers | bdb0391 | 2011-09-14 00:55:44 -0700 | [diff] [blame] | 22 | ByteArray* CreateAbstractMethodErrorStub(); |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 23 | } |
| 24 | |
Brian Carlstrom | 1619286 | 2011-09-12 17:50:06 -0700 | [diff] [blame] | 25 | Compiler::Compiler(InstructionSet insns) : instruction_set_(insns), jni_compiler_(insns), |
| 26 | verbose_(false) { |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 27 | if (insns == kArm || insns == kThumb2) { |
Ian Rogers | bdb0391 | 2011-09-14 00:55:44 -0700 | [diff] [blame] | 28 | abstract_method_error_stub_ = arm::CreateAbstractMethodErrorStub(); |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 29 | } else if (insns == kX86) { |
Ian Rogers | bdb0391 | 2011-09-14 00:55:44 -0700 | [diff] [blame] | 30 | abstract_method_error_stub_ = x86::CreateAbstractMethodErrorStub(); |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 31 | } |
| 32 | } |
| 33 | |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 34 | void Compiler::CompileAll(const ClassLoader* class_loader) { |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 35 | Resolve(class_loader); |
jeffhao | 98eacac | 2011-09-14 16:11:53 -0700 | [diff] [blame] | 36 | Verify(class_loader); |
Brian Carlstrom | a5a97a2 | 2011-09-15 14:08:49 -0700 | [diff] [blame] | 37 | InitializeClassesWithoutClinit(class_loader); |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 38 | Compile(class_loader); |
Brian Carlstrom | 9cc262e | 2011-08-28 12:45:30 -0700 | [diff] [blame] | 39 | SetCodeAndDirectMethods(class_loader); |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 40 | } |
| 41 | |
| 42 | void Compiler::CompileOne(Method* method) { |
| 43 | const ClassLoader* class_loader = method->GetDeclaringClass()->GetClassLoader(); |
| 44 | Resolve(class_loader); |
jeffhao | 98eacac | 2011-09-14 16:11:53 -0700 | [diff] [blame] | 45 | Verify(class_loader); |
Brian Carlstrom | a5a97a2 | 2011-09-15 14:08:49 -0700 | [diff] [blame] | 46 | InitializeClassesWithoutClinit(class_loader); |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 47 | CompileMethod(method); |
| 48 | SetCodeAndDirectMethods(class_loader); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 49 | } |
| 50 | |
| 51 | void Compiler::Resolve(const ClassLoader* class_loader) { |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 52 | const std::vector<const DexFile*>& class_path = ClassLoader::GetClassPath(class_loader); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 53 | for (size_t i = 0; i != class_path.size(); ++i) { |
| 54 | const DexFile* dex_file = class_path[i]; |
| 55 | CHECK(dex_file != NULL); |
| 56 | ResolveDexFile(class_loader, *dex_file); |
| 57 | } |
| 58 | } |
| 59 | |
| 60 | void Compiler::ResolveDexFile(const ClassLoader* class_loader, const DexFile& dex_file) { |
| 61 | ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); |
| 62 | |
| 63 | // Strings are easy, they always are simply resolved to literals in the same file |
| 64 | DexCache* dex_cache = class_linker->FindDexCache(dex_file); |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 65 | for (size_t string_idx = 0; string_idx < dex_cache->NumStrings(); string_idx++) { |
| 66 | class_linker->ResolveString(dex_file, string_idx, dex_cache); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 67 | } |
| 68 | |
| 69 | // Class derived values are more complicated, they require the linker and loader |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 70 | for (size_t type_idx = 0; type_idx < dex_cache->NumResolvedTypes(); type_idx++) { |
| 71 | Class* klass = class_linker->ResolveType(dex_file, type_idx, dex_cache, class_loader); |
Brian Carlstrom | a5a97a2 | 2011-09-15 14:08:49 -0700 | [diff] [blame] | 72 | CHECK(klass->IsResolved()); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 73 | } |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 74 | for (size_t method_idx = 0; method_idx < dex_cache->NumResolvedMethods(); method_idx++) { |
Brian Carlstrom | 20cfffa | 2011-08-26 02:31:27 -0700 | [diff] [blame] | 75 | // unknown if direct or virtual, try both |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 76 | Method* method = class_linker->ResolveMethod(dex_file, method_idx, dex_cache, class_loader, false); |
Brian Carlstrom | 20cfffa | 2011-08-26 02:31:27 -0700 | [diff] [blame] | 77 | if (method == NULL) { |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 78 | class_linker->ResolveMethod(dex_file, method_idx, dex_cache, class_loader, true); |
Brian Carlstrom | 20cfffa | 2011-08-26 02:31:27 -0700 | [diff] [blame] | 79 | } |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 80 | } |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 81 | for (size_t field_idx = 0; field_idx < dex_cache->NumResolvedFields(); field_idx++) { |
Brian Carlstrom | 20cfffa | 2011-08-26 02:31:27 -0700 | [diff] [blame] | 82 | // unknown if instance or static, try both |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 83 | Field* field = class_linker->ResolveField(dex_file, field_idx, dex_cache, class_loader, false); |
Brian Carlstrom | 20cfffa | 2011-08-26 02:31:27 -0700 | [diff] [blame] | 84 | if (field == NULL) { |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 85 | class_linker->ResolveField(dex_file, field_idx, dex_cache, class_loader, true); |
Brian Carlstrom | 20cfffa | 2011-08-26 02:31:27 -0700 | [diff] [blame] | 86 | } |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 87 | } |
| 88 | } |
| 89 | |
jeffhao | 98eacac | 2011-09-14 16:11:53 -0700 | [diff] [blame] | 90 | void Compiler::Verify(const ClassLoader* class_loader) { |
| 91 | const std::vector<const DexFile*>& class_path = ClassLoader::GetClassPath(class_loader); |
| 92 | for (size_t i = 0; i != class_path.size(); ++i) { |
| 93 | const DexFile* dex_file = class_path[i]; |
| 94 | CHECK(dex_file != NULL); |
| 95 | VerifyDexFile(class_loader, *dex_file); |
| 96 | } |
| 97 | } |
| 98 | |
| 99 | void Compiler::VerifyDexFile(const ClassLoader* class_loader, const DexFile& dex_file) { |
| 100 | ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 101 | for (size_t class_def_index = 0; class_def_index < dex_file.NumClassDefs(); class_def_index++) { |
| 102 | const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); |
jeffhao | 98eacac | 2011-09-14 16:11:53 -0700 | [diff] [blame] | 103 | const char* descriptor = dex_file.GetClassDescriptor(class_def); |
| 104 | Class* klass = class_linker->FindClass(descriptor, class_loader); |
Brian Carlstrom | a5a97a2 | 2011-09-15 14:08:49 -0700 | [diff] [blame] | 105 | CHECK(klass->IsResolved()); |
jeffhao | 98eacac | 2011-09-14 16:11:53 -0700 | [diff] [blame] | 106 | CHECK(klass != NULL); |
| 107 | class_linker->VerifyClass(klass); |
Brian Carlstrom | a5a97a2 | 2011-09-15 14:08:49 -0700 | [diff] [blame] | 108 | CHECK(klass->IsVerified() || klass->IsErroneous()); |
| 109 | } |
| 110 | } |
| 111 | |
| 112 | void Compiler::InitializeClassesWithoutClinit(const ClassLoader* class_loader) { |
| 113 | const std::vector<const DexFile*>& class_path = ClassLoader::GetClassPath(class_loader); |
| 114 | for (size_t i = 0; i != class_path.size(); ++i) { |
| 115 | const DexFile* dex_file = class_path[i]; |
| 116 | CHECK(dex_file != NULL); |
| 117 | InitializeClassesWithoutClinit(class_loader, *dex_file); |
| 118 | } |
| 119 | } |
| 120 | |
| 121 | void Compiler::InitializeClassesWithoutClinit(const ClassLoader* class_loader, const DexFile& dex_file) { |
| 122 | ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 123 | for (size_t class_def_index = 0; class_def_index < dex_file.NumClassDefs(); class_def_index++) { |
| 124 | const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); |
Brian Carlstrom | a5a97a2 | 2011-09-15 14:08:49 -0700 | [diff] [blame] | 125 | const char* descriptor = dex_file.GetClassDescriptor(class_def); |
| 126 | Class* klass = class_linker->FindClass(descriptor, class_loader); |
| 127 | CHECK(klass != NULL); |
| 128 | if (klass->IsInitialized()) { |
| 129 | continue; |
| 130 | } |
| 131 | CHECK(klass->IsVerified() || klass->IsErroneous()); |
| 132 | if (!klass->IsVerified()) { |
| 133 | continue; |
| 134 | } |
| 135 | Method* clinit = klass->FindDirectMethod("<clinit>", "()V"); |
| 136 | if (clinit != NULL) { |
| 137 | continue; |
| 138 | } |
| 139 | klass->SetStatus(Class::kStatusInitialized); |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 140 | } |
| 141 | |
| 142 | DexCache* dex_cache = class_linker->FindDexCache(dex_file); |
| 143 | for (size_t type_idx = 0; type_idx < dex_cache->NumResolvedTypes(); type_idx++) { |
| 144 | Class* klass = class_linker->ResolveType(dex_file, type_idx, dex_cache, class_loader); |
| 145 | if (klass->IsInitialized()) { |
| 146 | dex_cache->GetInitializedStaticStorage()->Set(type_idx, klass); |
| 147 | } |
jeffhao | 98eacac | 2011-09-14 16:11:53 -0700 | [diff] [blame] | 148 | } |
| 149 | } |
| 150 | |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 151 | void Compiler::Compile(const ClassLoader* class_loader) { |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 152 | const std::vector<const DexFile*>& class_path = ClassLoader::GetClassPath(class_loader); |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 153 | for (size_t i = 0; i != class_path.size(); ++i) { |
| 154 | const DexFile* dex_file = class_path[i]; |
| 155 | CHECK(dex_file != NULL); |
| 156 | CompileDexFile(class_loader, *dex_file); |
| 157 | } |
| 158 | } |
| 159 | |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 160 | void Compiler::CompileDexFile(const ClassLoader* class_loader, const DexFile& dex_file) { |
| 161 | ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); |
Brian Carlstrom | ffca45d | 2011-09-16 12:10:49 -0700 | [diff] [blame] | 162 | for (size_t class_def_index = 0; class_def_index < dex_file.NumClassDefs(); class_def_index++) { |
| 163 | const DexFile::ClassDef& class_def = dex_file.GetClassDef(class_def_index); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 164 | const char* descriptor = dex_file.GetClassDescriptor(class_def); |
| 165 | Class* klass = class_linker->FindClass(descriptor, class_loader); |
| 166 | CHECK(klass != NULL); |
| 167 | CompileClass(klass); |
| 168 | } |
| 169 | } |
| 170 | |
| 171 | void Compiler::CompileClass(Class* klass) { |
| 172 | for (size_t i = 0; i < klass->NumDirectMethods(); i++) { |
| 173 | CompileMethod(klass->GetDirectMethod(i)); |
| 174 | } |
| 175 | for (size_t i = 0; i < klass->NumVirtualMethods(); i++) { |
| 176 | CompileMethod(klass->GetVirtualMethod(i)); |
| 177 | } |
| 178 | } |
| 179 | |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 180 | namespace arm { |
| 181 | void ArmCreateInvokeStub(Method* method); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 182 | } |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 183 | namespace x86 { |
| 184 | void X86CreateInvokeStub(Method* method); |
| 185 | } |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 186 | |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 187 | void Compiler::CompileMethod(Method* method) { |
Brian Carlstrom | 2cc022b | 2011-08-25 10:05:39 -0700 | [diff] [blame] | 188 | if (method->IsNative()) { |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 189 | jni_compiler_.Compile(method); |
Brian Carlstrom | 1619286 | 2011-09-12 17:50:06 -0700 | [diff] [blame] | 190 | // unregister will install the stub to lookup via dlsym |
Ian Rogers | bdb0391 | 2011-09-14 00:55:44 -0700 | [diff] [blame] | 191 | // TODO: this is only necessary for tests |
| 192 | if (!method->IsRegistered()) { |
| 193 | method->UnregisterNative(); |
| 194 | } |
Brian Carlstrom | 2cc022b | 2011-08-25 10:05:39 -0700 | [diff] [blame] | 195 | } else if (method->IsAbstract()) { |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 196 | DCHECK(abstract_method_error_stub_ != NULL); |
| 197 | if (instruction_set_ == kX86) { |
| 198 | method->SetCode(abstract_method_error_stub_, kX86); |
| 199 | } else { |
| 200 | CHECK(instruction_set_ == kArm || instruction_set_ == kThumb2); |
| 201 | method->SetCode(abstract_method_error_stub_, kArm); |
| 202 | } |
Brian Carlstrom | 2cc022b | 2011-08-25 10:05:39 -0700 | [diff] [blame] | 203 | } else { |
Brian Carlstrom | 1619286 | 2011-09-12 17:50:06 -0700 | [diff] [blame] | 204 | oatCompileMethod(*this, method, kThumb2); |
Brian Carlstrom | 2cc022b | 2011-08-25 10:05:39 -0700 | [diff] [blame] | 205 | } |
Shih-wei Liao | c486c11 | 2011-09-13 16:43:52 -0700 | [diff] [blame] | 206 | CHECK(method->GetCode() != NULL); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 207 | |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 208 | if (instruction_set_ == kX86) { |
| 209 | art::x86::X86CreateInvokeStub(method); |
| 210 | } else { |
| 211 | CHECK(instruction_set_ == kArm || instruction_set_ == kThumb2); |
| 212 | // Generates invocation stub using ARM instruction set |
| 213 | art::arm::ArmCreateInvokeStub(method); |
| 214 | } |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 215 | CHECK(method->GetInvokeStub() != NULL); |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 216 | } |
| 217 | |
Brian Carlstrom | 9cc262e | 2011-08-28 12:45:30 -0700 | [diff] [blame] | 218 | void Compiler::SetCodeAndDirectMethods(const ClassLoader* class_loader) { |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 219 | const std::vector<const DexFile*>& class_path = ClassLoader::GetClassPath(class_loader); |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 220 | for (size_t i = 0; i != class_path.size(); ++i) { |
| 221 | const DexFile* dex_file = class_path[i]; |
| 222 | CHECK(dex_file != NULL); |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 223 | SetCodeAndDirectMethodsDexFile(*dex_file); |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 224 | } |
| 225 | } |
| 226 | |
Brian Carlstrom | 8a48741 | 2011-08-29 20:08:52 -0700 | [diff] [blame] | 227 | void Compiler::SetCodeAndDirectMethodsDexFile(const DexFile& dex_file) { |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 228 | ClassLinker* class_linker = Runtime::Current()->GetClassLinker(); |
| 229 | DexCache* dex_cache = class_linker->FindDexCache(dex_file); |
Brian Carlstrom | 9cc262e | 2011-08-28 12:45:30 -0700 | [diff] [blame] | 230 | CodeAndDirectMethods* code_and_direct_methods = dex_cache->GetCodeAndDirectMethods(); |
Brian Carlstrom | 1caa2c2 | 2011-08-28 13:02:33 -0700 | [diff] [blame] | 231 | for (size_t i = 0; i < dex_cache->NumResolvedMethods(); i++) { |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 232 | Method* method = dex_cache->GetResolvedMethod(i); |
Brian Carlstrom | 9cc262e | 2011-08-28 12:45:30 -0700 | [diff] [blame] | 233 | if (method == NULL) { |
| 234 | code_and_direct_methods->SetResolvedDirectMethodTrampoline(i); |
| 235 | } else if (method->IsDirect()) { |
| 236 | code_and_direct_methods->SetResolvedDirectMethod(i, method); |
| 237 | } else { |
| 238 | // TODO: we currently leave the entry blank for resolved |
| 239 | // non-direct methods. we could put in an error stub. |
Brian Carlstrom | 83db772 | 2011-08-26 17:32:56 -0700 | [diff] [blame] | 240 | } |
| 241 | } |
| 242 | } |
| 243 | |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 244 | } // namespace art |