blob: c7c3a33616dda8c9001e23aa987b70f4b265b39b [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 */
Carl Shapiro0e5d75d2011-07-06 18:28:37 -070016
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070017#include "class_linker.h"
Carl Shapiro0e5d75d2011-07-06 18:28:37 -070018
Brian Carlstromd601af82012-01-06 10:15:19 -080019#include <fcntl.h>
20#include <sys/file.h>
21#include <sys/stat.h>
Brian Carlstromdbf05b72011-12-15 00:55:24 -080022#include <sys/types.h>
23#include <sys/wait.h>
24
Brian Carlstromdbc05252011-09-09 01:59:59 -070025#include <deque>
Ian Rogers0cfe1fb2011-08-26 03:29:44 -070026#include <string>
Carl Shapiro0e5d75d2011-07-06 18:28:37 -070027#include <utility>
Elliott Hughes90a33692011-08-30 13:27:07 -070028#include <vector>
Carl Shapiro0e5d75d2011-07-06 18:28:37 -070029
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070030#include "casts.h"
Brian Carlstrom1f870082011-08-23 16:02:11 -070031#include "class_loader.h"
Elliott Hughes4740cdf2011-12-07 14:07:12 -080032#include "debugger.h"
Brian Carlstrom7e49dca2011-07-22 18:07:34 -070033#include "dex_cache.h"
Elliott Hughes90a33692011-08-30 13:27:07 -070034#include "dex_file.h"
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070035#include "heap.h"
Elliott Hughescf4c6c42011-09-01 15:16:42 -070036#include "intern_table.h"
Ian Rogers0571d352011-11-03 19:51:38 -070037#include "leb128.h"
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070038#include "logging.h"
Brian Carlstrom58ae9412011-10-04 00:56:06 -070039#include "oat_file.h"
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070040#include "object.h"
Ian Rogers6d4d9fc2011-11-30 16:24:48 -080041#include "object_utils.h"
Brian Carlstrom5b332c82012-02-01 15:02:31 -080042#include "os.h"
Brian Carlstrom1f870082011-08-23 16:02:11 -070043#include "runtime.h"
Ian Rogers466bb252011-10-14 03:29:56 -070044#include "runtime_support.h"
TDYa1275bb86012012-04-11 05:57:28 -070045#if defined(ART_USE_LLVM_COMPILER)
46#include "compiler_llvm/runtime_support_llvm.h"
47#endif
Elliott Hughes4d0207c2011-10-03 19:14:34 -070048#include "ScopedLocalRef.h"
Ian Rogers00f7d0e2012-07-19 15:28:27 -070049#include "scoped_thread_state_change.h"
Brian Carlstroma663ea52011-08-19 23:33:41 -070050#include "space.h"
Mathieu Chartierb062fdd2012-07-03 09:51:48 -070051#include "space_bitmap.h"
Brian Carlstrom40381fb2011-10-19 14:13:40 -070052#include "stack_indirect_reference_table.h"
Brian Carlstrom58ae9412011-10-04 00:56:06 -070053#include "stl_util.h"
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070054#include "thread.h"
Elliott Hughes54e7df12011-09-16 11:47:04 -070055#include "UniquePtr.h"
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070056#include "utils.h"
Elliott Hugheseac76672012-05-24 21:56:51 -070057#include "well_known_classes.h"
Carl Shapiro0e5d75d2011-07-06 18:28:37 -070058
59namespace art {
60
Ian Rogers00f7d0e2012-07-19 15:28:27 -070061static void ThrowNoClassDefFoundError(const char* fmt, ...)
62 __attribute__((__format__(__printf__, 1, 2)))
Ian Rogersb726dcb2012-09-05 08:57:23 -070063 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes0512f022012-03-15 22:10:52 -070064static void ThrowNoClassDefFoundError(const char* fmt, ...) {
Elliott Hughes4a2b4172011-09-20 17:08:25 -070065 va_list args;
66 va_start(args, fmt);
67 Thread::Current()->ThrowNewExceptionV("Ljava/lang/NoClassDefFoundError;", fmt, args);
68 va_end(args);
69}
70
Ian Rogers00f7d0e2012-07-19 15:28:27 -070071static void ThrowClassFormatError(const char* fmt, ...)
72 __attribute__((__format__(__printf__, 1, 2)))
Ian Rogersb726dcb2012-09-05 08:57:23 -070073 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes0512f022012-03-15 22:10:52 -070074static void ThrowClassFormatError(const char* fmt, ...) {
Elliott Hughes4a2b4172011-09-20 17:08:25 -070075 va_list args;
76 va_start(args, fmt);
Elliott Hughese555dc02011-09-25 10:46:35 -070077 Thread::Current()->ThrowNewExceptionV("Ljava/lang/ClassFormatError;", fmt, args);
Elliott Hughes4a2b4172011-09-20 17:08:25 -070078 va_end(args);
79}
80
Ian Rogers00f7d0e2012-07-19 15:28:27 -070081static void ThrowLinkageError(const char* fmt, ...)
82 __attribute__((__format__(__printf__, 1, 2)))
Ian Rogersb726dcb2012-09-05 08:57:23 -070083 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes0512f022012-03-15 22:10:52 -070084static void ThrowLinkageError(const char* fmt, ...) {
Elliott Hughes4a2b4172011-09-20 17:08:25 -070085 va_list args;
86 va_start(args, fmt);
87 Thread::Current()->ThrowNewExceptionV("Ljava/lang/LinkageError;", fmt, args);
88 va_end(args);
89}
90
Elliott Hughes0512f022012-03-15 22:10:52 -070091static void ThrowNoSuchFieldError(const StringPiece& scope, Class* c, const StringPiece& type,
Ian Rogers00f7d0e2012-07-19 15:28:27 -070092 const StringPiece& name)
Ian Rogersb726dcb2012-09-05 08:57:23 -070093 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Ian Rogers9f1ab122011-12-12 08:52:43 -080094 ClassHelper kh(c);
95 std::ostringstream msg;
Ian Rogers08f753d2012-08-24 14:35:25 -070096 msg << "No " << scope << "field " << name << " of type " << type
Ian Rogers9f1ab122011-12-12 08:52:43 -080097 << " in class " << kh.GetDescriptor() << " or its superclasses";
98 std::string location(kh.GetLocation());
99 if (!location.empty()) {
100 msg << " (defined in " << location << ")";
101 }
102 Thread::Current()->ThrowNewException("Ljava/lang/NoSuchFieldError;", msg.str().c_str());
103}
104
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700105static void ThrowNullPointerException(const char* fmt, ...)
106 __attribute__((__format__(__printf__, 1, 2)))
Ian Rogersb726dcb2012-09-05 08:57:23 -0700107 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
Elliott Hughes0512f022012-03-15 22:10:52 -0700108static void ThrowNullPointerException(const char* fmt, ...) {
Ian Rogerscab01012012-01-10 17:35:46 -0800109 va_list args;
110 va_start(args, fmt);
111 Thread::Current()->ThrowNewExceptionV("Ljava/lang/NullPointerException;", fmt, args);
112 va_end(args);
113}
114
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700115static void ThrowEarlierClassFailure(Class* c)
Ian Rogersb726dcb2012-09-05 08:57:23 -0700116 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Elliott Hughes5c599942012-06-13 16:45:05 -0700117 // The class failed to initialize on a previous attempt, so we want to throw
118 // a NoClassDefFoundError (v2 2.17.5). The exception to this rule is if we
119 // failed in verification, in which case v2 5.4.1 says we need to re-throw
120 // the previous error.
Ian Rogers87e552d2012-08-31 15:54:48 -0700121 if (!Runtime::Current()->IsCompiler()) { // Give info if this occurs at runtime.
122 LOG(INFO) << "Rejecting re-init on previously-failed class " << PrettyClass(c);
123 }
Elliott Hughes4a2b4172011-09-20 17:08:25 -0700124
Elliott Hughes5c599942012-06-13 16:45:05 -0700125 CHECK(c->IsErroneous()) << PrettyClass(c) << " " << c->GetStatus();
Elliott Hughes4a2b4172011-09-20 17:08:25 -0700126 if (c->GetVerifyErrorClass() != NULL) {
127 // TODO: change the verifier to store an _instance_, with a useful detail message?
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800128 ClassHelper ve_ch(c->GetVerifyErrorClass());
129 std::string error_descriptor(ve_ch.GetDescriptor());
130 Thread::Current()->ThrowNewException(error_descriptor.c_str(), PrettyDescriptor(c).c_str());
Elliott Hughes4a2b4172011-09-20 17:08:25 -0700131 } else {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800132 ThrowNoClassDefFoundError("%s", PrettyDescriptor(c).c_str());
Elliott Hughes4a2b4172011-09-20 17:08:25 -0700133 }
134}
135
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700136static void WrapExceptionInInitializer()
Ian Rogersb726dcb2012-09-05 08:57:23 -0700137 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Elliott Hughesa4f94742012-05-29 16:28:38 -0700138 Thread* self = Thread::Current();
139 JNIEnv* env = self->GetJniEnv();
Elliott Hughes4d0207c2011-10-03 19:14:34 -0700140
141 ScopedLocalRef<jthrowable> cause(env, env->ExceptionOccurred());
142 CHECK(cause.get() != NULL);
143
144 env->ExceptionClear();
Elliott Hughesa4f94742012-05-29 16:28:38 -0700145 bool is_error = env->IsInstanceOf(cause.get(), WellKnownClasses::java_lang_Error);
146 env->Throw(cause.get());
Elliott Hughes4d0207c2011-10-03 19:14:34 -0700147
Elliott Hughesa4f94742012-05-29 16:28:38 -0700148 // We only wrap non-Error exceptions; an Error can just be used as-is.
149 if (!is_error) {
150 self->ThrowNewWrappedException("Ljava/lang/ExceptionInInitializerError;", NULL);
Elliott Hughes4d0207c2011-10-03 19:14:34 -0700151 }
Elliott Hughes4d0207c2011-10-03 19:14:34 -0700152}
153
Elliott Hughesc3b77c72011-12-15 20:56:48 -0800154static size_t Hash(const char* s) {
155 // This is the java.lang.String hashcode for convenience, not interoperability.
156 size_t hash = 0;
157 for (; *s != '\0'; ++s) {
158 hash = hash * 31 + *s;
159 }
160 return hash;
161}
162
Elliott Hughes418d20f2011-09-22 14:00:39 -0700163const char* ClassLinker::class_roots_descriptors_[] = {
Brian Carlstroma663ea52011-08-19 23:33:41 -0700164 "Ljava/lang/Class;",
165 "Ljava/lang/Object;",
Elliott Hughes418d20f2011-09-22 14:00:39 -0700166 "[Ljava/lang/Class;",
Brian Carlstroma663ea52011-08-19 23:33:41 -0700167 "[Ljava/lang/Object;",
168 "Ljava/lang/String;",
Mathieu Chartier66f19252012-09-18 08:57:04 -0700169 "Ljava/lang/DexCache;",
Elliott Hughesbf61ba32011-10-11 10:53:09 -0700170 "Ljava/lang/ref/Reference;",
Elliott Hughes80609252011-09-23 17:24:51 -0700171 "Ljava/lang/reflect/Constructor;",
Brian Carlstroma663ea52011-08-19 23:33:41 -0700172 "Ljava/lang/reflect/Field;",
Mathieu Chartier66f19252012-09-18 08:57:04 -0700173 "Ljava/lang/reflect/AbstractMethod;",
Brian Carlstroma663ea52011-08-19 23:33:41 -0700174 "Ljava/lang/reflect/Method;",
Ian Rogers466bb252011-10-14 03:29:56 -0700175 "Ljava/lang/reflect/Proxy;",
Mathieu Chartier66f19252012-09-18 08:57:04 -0700176 "[Ljava/lang/String;",
177 "[Ljava/lang/reflect/Field;",
178 "[Ljava/lang/reflect/AbstractMethod;",
Brian Carlstroma663ea52011-08-19 23:33:41 -0700179 "Ljava/lang/ClassLoader;",
Ian Rogers5167c972012-02-03 10:41:20 -0800180 "Ljava/lang/Throwable;",
jeffhao8cd6dda2012-02-22 10:15:34 -0800181 "Ljava/lang/ClassNotFoundException;",
Shih-wei Liao55df06b2011-08-26 14:39:27 -0700182 "Ljava/lang/StackTraceElement;",
Brian Carlstroma663ea52011-08-19 23:33:41 -0700183 "Z",
184 "B",
185 "C",
186 "D",
187 "F",
188 "I",
189 "J",
190 "S",
191 "V",
192 "[Z",
193 "[B",
194 "[C",
195 "[D",
196 "[F",
197 "[I",
198 "[J",
199 "[S",
Shih-wei Liao55df06b2011-08-26 14:39:27 -0700200 "[Ljava/lang/StackTraceElement;",
Brian Carlstroma663ea52011-08-19 23:33:41 -0700201};
202
Brian Carlstroma004aa92012-02-08 18:05:09 -0800203ClassLinker* ClassLinker::CreateFromCompiler(const std::vector<const DexFile*>& boot_class_path,
204 InternTable* intern_table) {
Brian Carlstrom69b15fb2011-09-03 12:25:21 -0700205 CHECK_NE(boot_class_path.size(), 0U);
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800206 UniquePtr<ClassLinker> class_linker(new ClassLinker(intern_table));
Brian Carlstroma004aa92012-02-08 18:05:09 -0800207 class_linker->InitFromCompiler(boot_class_path);
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700208 return class_linker.release();
209}
210
Brian Carlstroma004aa92012-02-08 18:05:09 -0800211ClassLinker* ClassLinker::CreateFromImage(InternTable* intern_table) {
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800212 UniquePtr<ClassLinker> class_linker(new ClassLinker(intern_table));
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700213 class_linker->InitFromImage();
Carl Shapiro61e019d2011-07-14 16:53:09 -0700214 return class_linker.release();
215}
216
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800217ClassLinker::ClassLinker(InternTable* intern_table)
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700218 // dex_lock_ is recursive as it may be used in stack dumping.
219 : dex_lock_("ClassLinker dex lock", kDefaultMutexLevel, true),
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700220 class_roots_(NULL),
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700221 array_iftable_(NULL),
Elliott Hughescf4c6c42011-09-01 15:16:42 -0700222 init_done_(false),
223 intern_table_(intern_table) {
Elliott Hughes418d20f2011-09-22 14:00:39 -0700224 CHECK_EQ(arraysize(class_roots_descriptors_), size_t(kClassRootsMax));
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -0700225}
Brian Carlstroma663ea52011-08-19 23:33:41 -0700226
Brian Carlstroma004aa92012-02-08 18:05:09 -0800227void ClassLinker::InitFromCompiler(const std::vector<const DexFile*>& boot_class_path) {
228 VLOG(startup) << "ClassLinker::Init";
229 CHECK(Runtime::Current()->IsCompiler());
Brian Carlstrom0a5b14d2011-09-27 13:29:15 -0700230
Elliott Hughesd8ddfd52011-08-15 14:32:53 -0700231 CHECK(!init_done_);
Brian Carlstrom578bbdc2011-07-21 14:07:47 -0700232
Elliott Hughes30646832011-10-13 16:59:46 -0700233 // java_lang_Class comes first, it's needed for AllocClass
Elliott Hughesb3bd5f02012-03-08 21:05:27 -0800234 Heap* heap = Runtime::Current()->GetHeap();
235 SirtRef<Class> java_lang_Class(down_cast<Class*>(heap->AllocObject(NULL, sizeof(ClassClass))));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700236 CHECK(java_lang_Class.get() != NULL);
237 java_lang_Class->SetClass(java_lang_Class.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700238 java_lang_Class->SetClassSize(sizeof(ClassClass));
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700239 // AllocClass(Class*) can now be used
Brian Carlstroma0808032011-07-18 00:39:23 -0700240
Elliott Hughes418d20f2011-09-22 14:00:39 -0700241 // Class[] is used for reflection support.
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700242 SirtRef<Class> class_array_class(AllocClass(java_lang_Class.get(), sizeof(Class)));
243 class_array_class->SetComponentType(java_lang_Class.get());
Elliott Hughes418d20f2011-09-22 14:00:39 -0700244
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700245 // java_lang_Object comes next so that object_array_class can be created
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700246 SirtRef<Class> java_lang_Object(AllocClass(java_lang_Class.get(), sizeof(Class)));
247 CHECK(java_lang_Object.get() != NULL);
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700248 // backfill Object as the super class of Class
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700249 java_lang_Class->SetSuperClass(java_lang_Object.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700250 java_lang_Object->SetStatus(Class::kStatusLoaded);
Brian Carlstroma0808032011-07-18 00:39:23 -0700251
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700252 // Object[] next to hold class roots
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700253 SirtRef<Class> object_array_class(AllocClass(java_lang_Class.get(), sizeof(Class)));
254 object_array_class->SetComponentType(java_lang_Object.get());
Brian Carlstroma0808032011-07-18 00:39:23 -0700255
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -0700256 // Setup the char class to be used for char[]
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700257 SirtRef<Class> char_class(AllocClass(java_lang_Class.get(), sizeof(Class)));
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -0700258
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700259 // Setup the char[] class to be used for String
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700260 SirtRef<Class> char_array_class(AllocClass(java_lang_Class.get(), sizeof(Class)));
261 char_array_class->SetComponentType(char_class.get());
262 CharArray::SetArrayClass(char_array_class.get());
Brian Carlstrom9cff8e12011-08-18 16:47:29 -0700263
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700264 // Setup String
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700265 SirtRef<Class> java_lang_String(AllocClass(java_lang_Class.get(), sizeof(StringClass)));
266 String::SetClass(java_lang_String.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700267 java_lang_String->SetObjectSize(sizeof(String));
268 java_lang_String->SetStatus(Class::kStatusResolved);
Jesse Wilson14150742011-07-29 19:04:44 -0400269
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700270 // Create storage for root classes, save away our work so far (requires
271 // descriptors)
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700272 class_roots_ = ObjectArray<Class>::Alloc(object_array_class.get(), kClassRootsMax);
Elliott Hughes30646832011-10-13 16:59:46 -0700273 CHECK(class_roots_ != NULL);
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700274 SetClassRoot(kJavaLangClass, java_lang_Class.get());
275 SetClassRoot(kJavaLangObject, java_lang_Object.get());
276 SetClassRoot(kClassArrayClass, class_array_class.get());
277 SetClassRoot(kObjectArrayClass, object_array_class.get());
278 SetClassRoot(kCharArrayClass, char_array_class.get());
279 SetClassRoot(kJavaLangString, java_lang_String.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700280
281 // Setup the primitive type classes.
Ian Rogersc8982582012-09-07 16:53:25 -0700282 SetClassRoot(kPrimitiveBoolean, CreatePrimitiveClass(Primitive::kPrimBoolean));
283 SetClassRoot(kPrimitiveByte, CreatePrimitiveClass(Primitive::kPrimByte));
284 SetClassRoot(kPrimitiveShort, CreatePrimitiveClass(Primitive::kPrimShort));
285 SetClassRoot(kPrimitiveInt, CreatePrimitiveClass(Primitive::kPrimInt));
286 SetClassRoot(kPrimitiveLong, CreatePrimitiveClass(Primitive::kPrimLong));
287 SetClassRoot(kPrimitiveFloat, CreatePrimitiveClass(Primitive::kPrimFloat));
288 SetClassRoot(kPrimitiveDouble, CreatePrimitiveClass(Primitive::kPrimDouble));
289 SetClassRoot(kPrimitiveVoid, CreatePrimitiveClass(Primitive::kPrimVoid));
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700290
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700291 // Create array interface entries to populate once we can load system classes
Brian Carlstrom4b620ff2011-09-11 01:11:01 -0700292 array_iftable_ = AllocObjectArray<InterfaceEntry>(2);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700293
294 // Create int array type for AllocDexCache (done in AppendToBootClassPath)
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700295 SirtRef<Class> int_array_class(AllocClass(java_lang_Class.get(), sizeof(Class)));
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700296 int_array_class->SetComponentType(GetClassRoot(kPrimitiveInt));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700297 IntArray::SetArrayClass(int_array_class.get());
298 SetClassRoot(kIntArrayClass, int_array_class.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700299
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700300 // now that these are registered, we can use AllocClass() and AllocObjectArray
Brian Carlstroma0808032011-07-18 00:39:23 -0700301
Mathieu Chartier66f19252012-09-18 08:57:04 -0700302 // Setup DexCache. This can not be done later since AppendToBootClassPath calls AllocDexCache.
303 SirtRef<Class> java_lang_DexCache(AllocClass(java_lang_Class.get(), sizeof(DexCacheClass)));
304 SetClassRoot(kJavaLangDexCache, java_lang_DexCache.get());
305 java_lang_DexCache->SetObjectSize(sizeof(DexCacheClass));
306 java_lang_DexCache->SetStatus(Class::kStatusResolved);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700307
Mathieu Chartier66f19252012-09-18 08:57:04 -0700308 // Constructor, Field, Method, and AbstractMethod are necessary so that FindClass can link members.
309 SirtRef<Class> java_lang_reflect_Constructor(AllocClass(java_lang_Class.get(),
310 sizeof(MethodClass)));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700311 CHECK(java_lang_reflect_Constructor.get() != NULL);
Mathieu Chartier66f19252012-09-18 08:57:04 -0700312 java_lang_reflect_Constructor->SetObjectSize(sizeof(Constructor));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700313 SetClassRoot(kJavaLangReflectConstructor, java_lang_reflect_Constructor.get());
Elliott Hughes80609252011-09-23 17:24:51 -0700314 java_lang_reflect_Constructor->SetStatus(Class::kStatusResolved);
315
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700316 SirtRef<Class> java_lang_reflect_Field(AllocClass(java_lang_Class.get(), sizeof(FieldClass)));
317 CHECK(java_lang_reflect_Field.get() != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700318 java_lang_reflect_Field->SetObjectSize(sizeof(Field));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700319 SetClassRoot(kJavaLangReflectField, java_lang_reflect_Field.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700320 java_lang_reflect_Field->SetStatus(Class::kStatusResolved);
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700321 Field::SetClass(java_lang_reflect_Field.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700322
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700323 SirtRef<Class> java_lang_reflect_Method(AllocClass(java_lang_Class.get(), sizeof(MethodClass)));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700324 CHECK(java_lang_reflect_Method.get() != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700325 java_lang_reflect_Method->SetObjectSize(sizeof(Method));
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700326 SetClassRoot(kJavaLangReflectMethod, java_lang_reflect_Method.get());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700327 java_lang_reflect_Method->SetStatus(Class::kStatusResolved);
Mathieu Chartier66f19252012-09-18 08:57:04 -0700328
329 SirtRef<Class> java_lang_reflect_AbstractMethod(AllocClass(java_lang_Class.get(),
330 sizeof(MethodClass)));
331 CHECK(java_lang_reflect_AbstractMethod.get() != NULL);
332 java_lang_reflect_AbstractMethod->SetObjectSize(sizeof(AbstractMethod));
333 SetClassRoot(kJavaLangReflectAbstractMethod, java_lang_reflect_AbstractMethod.get());
334 java_lang_reflect_AbstractMethod->SetStatus(Class::kStatusResolved);
335 AbstractMethod::SetClasses(java_lang_reflect_Constructor.get(), java_lang_reflect_Method.get());
336
337 // Set up array classes for string, field, method
338 SirtRef<Class> object_array_string(AllocClass(java_lang_Class.get(), sizeof(Class)));
339 object_array_string->SetComponentType(java_lang_String.get());
340 SetClassRoot(kJavaLangStringArrayClass, object_array_string.get());
341
342 SirtRef<Class> object_array_field(AllocClass(java_lang_Class.get(), sizeof(Class)));
343 object_array_field->SetComponentType(java_lang_reflect_Field.get());
344 SetClassRoot(kJavaLangReflectFieldArrayClass, object_array_field.get());
345
346 SirtRef<Class> object_array_abstract_method(AllocClass(java_lang_Class.get(), sizeof(Class)));
347 object_array_abstract_method->SetComponentType(java_lang_reflect_AbstractMethod.get());
348 SetClassRoot(kJavaLangReflectAbstractMethodArrayClass, object_array_abstract_method.get());
349
350 // setup boot_class_path_ and register class_path now that we can
351 // use AllocObjectArray to create DexCache instances
352 // Needs to be after String, Field, Method arrays since AllocDexCache uses these roots.
353 CHECK_NE(0U, boot_class_path.size());
354 for (size_t i = 0; i != boot_class_path.size(); ++i) {
355 const DexFile* dex_file = boot_class_path[i];
356 CHECK(dex_file != NULL);
357 AppendToBootClassPath(*dex_file);
358 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700359
360 // now we can use FindSystemClass
361
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -0700362 // run char class through InitializePrimitiveClass to finish init
Ian Rogersc8982582012-09-07 16:53:25 -0700363 InitializePrimitiveClass(char_class.get(), Primitive::kPrimChar);
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700364 SetClassRoot(kPrimitiveChar, char_class.get()); // needs descriptor
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -0700365
Mathieu Chartier66f19252012-09-18 08:57:04 -0700366 // Object, String and DexCache need to be rerun through FindSystemClass to finish init
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700367 java_lang_Object->SetStatus(Class::kStatusNotReady);
368 Class* Object_class = FindSystemClass("Ljava/lang/Object;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700369 CHECK_EQ(java_lang_Object.get(), Object_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700370 CHECK_EQ(java_lang_Object->GetObjectSize(), sizeof(Object));
371 java_lang_String->SetStatus(Class::kStatusNotReady);
372 Class* String_class = FindSystemClass("Ljava/lang/String;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700373 CHECK_EQ(java_lang_String.get(), String_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700374 CHECK_EQ(java_lang_String->GetObjectSize(), sizeof(String));
Mathieu Chartier66f19252012-09-18 08:57:04 -0700375 java_lang_DexCache->SetStatus(Class::kStatusNotReady);
376 Class* DexCache_class = FindSystemClass("Ljava/lang/DexCache;");
377 CHECK_EQ(java_lang_String.get(), String_class);
378 CHECK_EQ(java_lang_DexCache.get(), DexCache_class);
379 CHECK_EQ(java_lang_DexCache->GetObjectSize(), sizeof(DexCache));
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700380
Brian Carlstrom4b620ff2011-09-11 01:11:01 -0700381 // Setup the primitive array type classes - can't be done until Object has a vtable
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700382 SetClassRoot(kBooleanArrayClass, FindSystemClass("[Z"));
383 BooleanArray::SetArrayClass(GetClassRoot(kBooleanArrayClass));
384
385 SetClassRoot(kByteArrayClass, FindSystemClass("[B"));
386 ByteArray::SetArrayClass(GetClassRoot(kByteArrayClass));
387
388 Class* found_char_array_class = FindSystemClass("[C");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700389 CHECK_EQ(char_array_class.get(), found_char_array_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700390
391 SetClassRoot(kShortArrayClass, FindSystemClass("[S"));
392 ShortArray::SetArrayClass(GetClassRoot(kShortArrayClass));
393
394 Class* found_int_array_class = FindSystemClass("[I");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700395 CHECK_EQ(int_array_class.get(), found_int_array_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700396
397 SetClassRoot(kLongArrayClass, FindSystemClass("[J"));
398 LongArray::SetArrayClass(GetClassRoot(kLongArrayClass));
399
400 SetClassRoot(kFloatArrayClass, FindSystemClass("[F"));
401 FloatArray::SetArrayClass(GetClassRoot(kFloatArrayClass));
402
403 SetClassRoot(kDoubleArrayClass, FindSystemClass("[D"));
404 DoubleArray::SetArrayClass(GetClassRoot(kDoubleArrayClass));
405
Elliott Hughes418d20f2011-09-22 14:00:39 -0700406 Class* found_class_array_class = FindSystemClass("[Ljava/lang/Class;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700407 CHECK_EQ(class_array_class.get(), found_class_array_class);
Elliott Hughes418d20f2011-09-22 14:00:39 -0700408
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700409 Class* found_object_array_class = FindSystemClass("[Ljava/lang/Object;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700410 CHECK_EQ(object_array_class.get(), found_object_array_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700411
412 // Setup the single, global copies of "interfaces" and "iftable"
413 Class* java_lang_Cloneable = FindSystemClass("Ljava/lang/Cloneable;");
414 CHECK(java_lang_Cloneable != NULL);
415 Class* java_io_Serializable = FindSystemClass("Ljava/io/Serializable;");
416 CHECK(java_io_Serializable != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700417 // We assume that Cloneable/Serializable don't have superinterfaces --
418 // normally we'd have to crawl up and explicitly list all of the
Brian Carlstrom4b620ff2011-09-11 01:11:01 -0700419 // supers as well.
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800420 array_iftable_->Set(0, AllocInterfaceEntry(java_lang_Cloneable));
421 array_iftable_->Set(1, AllocInterfaceEntry(java_io_Serializable));
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700422
Elliott Hughes418d20f2011-09-22 14:00:39 -0700423 // Sanity check Class[] and Object[]'s interfaces
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800424 ClassHelper kh(class_array_class.get(), this);
Ian Rogersd24e2642012-06-06 21:21:43 -0700425 CHECK_EQ(java_lang_Cloneable, kh.GetDirectInterface(0));
426 CHECK_EQ(java_io_Serializable, kh.GetDirectInterface(1));
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800427 kh.ChangeClass(object_array_class.get());
Ian Rogersd24e2642012-06-06 21:21:43 -0700428 CHECK_EQ(java_lang_Cloneable, kh.GetDirectInterface(0));
429 CHECK_EQ(java_io_Serializable, kh.GetDirectInterface(1));
Elliott Hughes80609252011-09-23 17:24:51 -0700430 // run Class, Constructor, Field, and Method through FindSystemClass.
Brian Carlstrom74eb46a2011-08-02 20:10:14 -0700431 // this initializes their dex_cache_ fields and register them in classes_.
Brian Carlstrom9cff8e12011-08-18 16:47:29 -0700432 Class* Class_class = FindSystemClass("Ljava/lang/Class;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700433 CHECK_EQ(java_lang_Class.get(), Class_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700434
Mathieu Chartier66f19252012-09-18 08:57:04 -0700435 java_lang_reflect_AbstractMethod->SetStatus(Class::kStatusNotReady);
436 Class* Abstract_method_class = FindSystemClass("Ljava/lang/reflect/AbstractMethod;");
437 CHECK_EQ(java_lang_reflect_AbstractMethod.get(), Abstract_method_class);
438
439 // Method extends AbstractMethod so must reset after.
440 java_lang_reflect_Method->SetStatus(Class::kStatusNotReady);
441 Class* Method_class = FindSystemClass("Ljava/lang/reflect/Method;");
442 CHECK_EQ(java_lang_reflect_Method.get(), Method_class);
443
444 // Constructor extends AbstractMethod so must reset after.
Elliott Hughes80609252011-09-23 17:24:51 -0700445 java_lang_reflect_Constructor->SetStatus(Class::kStatusNotReady);
446 Class* Constructor_class = FindSystemClass("Ljava/lang/reflect/Constructor;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700447 CHECK_EQ(java_lang_reflect_Constructor.get(), Constructor_class);
Elliott Hughes80609252011-09-23 17:24:51 -0700448
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700449 java_lang_reflect_Field->SetStatus(Class::kStatusNotReady);
Brian Carlstrom9cff8e12011-08-18 16:47:29 -0700450 Class* Field_class = FindSystemClass("Ljava/lang/reflect/Field;");
Brian Carlstrom40381fb2011-10-19 14:13:40 -0700451 CHECK_EQ(java_lang_reflect_Field.get(), Field_class);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700452
Mathieu Chartier66f19252012-09-18 08:57:04 -0700453 Class* String_array_class = FindSystemClass(class_roots_descriptors_[kJavaLangStringArrayClass]);
454 CHECK_EQ(object_array_string.get(), String_array_class);
455
456 Class* Field_array_class = FindSystemClass(class_roots_descriptors_[kJavaLangReflectFieldArrayClass]);
457 CHECK_EQ(object_array_field.get(), Field_array_class);
458
459 Class* Abstract_method_array_class =
460 FindSystemClass(class_roots_descriptors_[kJavaLangReflectAbstractMethodArrayClass]);
461 CHECK_EQ(object_array_abstract_method.get(), Abstract_method_array_class);
Brian Carlstrom1f870082011-08-23 16:02:11 -0700462
Ian Rogers466bb252011-10-14 03:29:56 -0700463 // End of special init trickery, subsequent classes may be loaded via FindSystemClass
464
465 // Create java.lang.reflect.Proxy root
466 Class* java_lang_reflect_Proxy = FindSystemClass("Ljava/lang/reflect/Proxy;");
467 SetClassRoot(kJavaLangReflectProxy, java_lang_reflect_Proxy);
468
Brian Carlstrom1f870082011-08-23 16:02:11 -0700469 // java.lang.ref classes need to be specially flagged, but otherwise are normal classes
Elliott Hughesbf61ba32011-10-11 10:53:09 -0700470 Class* java_lang_ref_Reference = FindSystemClass("Ljava/lang/ref/Reference;");
471 SetClassRoot(kJavaLangRefReference, java_lang_ref_Reference);
Brian Carlstrom1f870082011-08-23 16:02:11 -0700472 Class* java_lang_ref_FinalizerReference = FindSystemClass("Ljava/lang/ref/FinalizerReference;");
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700473 java_lang_ref_FinalizerReference->SetAccessFlags(
474 java_lang_ref_FinalizerReference->GetAccessFlags() |
475 kAccClassIsReference | kAccClassIsFinalizerReference);
Brian Carlstrom1f870082011-08-23 16:02:11 -0700476 Class* java_lang_ref_PhantomReference = FindSystemClass("Ljava/lang/ref/PhantomReference;");
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700477 java_lang_ref_PhantomReference->SetAccessFlags(
478 java_lang_ref_PhantomReference->GetAccessFlags() |
479 kAccClassIsReference | kAccClassIsPhantomReference);
Brian Carlstrom1f870082011-08-23 16:02:11 -0700480 Class* java_lang_ref_SoftReference = FindSystemClass("Ljava/lang/ref/SoftReference;");
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700481 java_lang_ref_SoftReference->SetAccessFlags(
482 java_lang_ref_SoftReference->GetAccessFlags() | kAccClassIsReference);
Brian Carlstrom1f870082011-08-23 16:02:11 -0700483 Class* java_lang_ref_WeakReference = FindSystemClass("Ljava/lang/ref/WeakReference;");
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700484 java_lang_ref_WeakReference->SetAccessFlags(
485 java_lang_ref_WeakReference->GetAccessFlags() |
486 kAccClassIsReference | kAccClassIsWeakReference);
Brian Carlstrom1f870082011-08-23 16:02:11 -0700487
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700488 // Setup the ClassLoader, verifying the object_size_
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700489 Class* java_lang_ClassLoader = FindSystemClass("Ljava/lang/ClassLoader;");
Brian Carlstromaded5f72011-10-07 17:15:04 -0700490 CHECK_EQ(java_lang_ClassLoader->GetObjectSize(), sizeof(ClassLoader));
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700491 SetClassRoot(kJavaLangClassLoader, java_lang_ClassLoader);
492
jeffhao8cd6dda2012-02-22 10:15:34 -0800493 // Set up java.lang.Throwable, java.lang.ClassNotFoundException, and
494 // java.lang.StackTraceElement as a convenience
Ian Rogers5167c972012-02-03 10:41:20 -0800495 SetClassRoot(kJavaLangThrowable, FindSystemClass("Ljava/lang/Throwable;"));
496 Throwable::SetClass(GetClassRoot(kJavaLangThrowable));
jeffhao8cd6dda2012-02-22 10:15:34 -0800497 SetClassRoot(kJavaLangClassNotFoundException, FindSystemClass("Ljava/lang/ClassNotFoundException;"));
Brian Carlstrom1f870082011-08-23 16:02:11 -0700498 SetClassRoot(kJavaLangStackTraceElement, FindSystemClass("Ljava/lang/StackTraceElement;"));
499 SetClassRoot(kJavaLangStackTraceElementArrayClass, FindSystemClass("[Ljava/lang/StackTraceElement;"));
Shih-wei Liao55df06b2011-08-26 14:39:27 -0700500 StackTraceElement::SetClass(GetClassRoot(kJavaLangStackTraceElement));
Elliott Hughesd8ddfd52011-08-15 14:32:53 -0700501
Brian Carlstroma663ea52011-08-19 23:33:41 -0700502 FinishInit();
Brian Carlstrom0a5b14d2011-09-27 13:29:15 -0700503
Brian Carlstroma004aa92012-02-08 18:05:09 -0800504 VLOG(startup) << "ClassLinker::InitFromCompiler exiting";
Brian Carlstroma663ea52011-08-19 23:33:41 -0700505}
506
507void ClassLinker::FinishInit() {
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800508 VLOG(startup) << "ClassLinker::FinishInit entering";
Brian Carlstrom16192862011-09-12 17:50:06 -0700509
510 // Let the heap know some key offsets into java.lang.ref instances
Elliott Hughes20cde902011-10-04 17:37:27 -0700511 // Note: we hard code the field indexes here rather than using FindInstanceField
Brian Carlstrom16192862011-09-12 17:50:06 -0700512 // as the types of the field can't be resolved prior to the runtime being
513 // fully initialized
Elliott Hughesbf61ba32011-10-11 10:53:09 -0700514 Class* java_lang_ref_Reference = GetClassRoot(kJavaLangRefReference);
Elliott Hughesadb460d2011-10-05 17:02:34 -0700515 Class* java_lang_ref_ReferenceQueue = FindSystemClass("Ljava/lang/ref/ReferenceQueue;");
Brian Carlstrom16192862011-09-12 17:50:06 -0700516 Class* java_lang_ref_FinalizerReference = FindSystemClass("Ljava/lang/ref/FinalizerReference;");
517
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800518 const DexFile& java_lang_dex = FindDexFile(java_lang_ref_Reference->GetDexCache());
519
Brian Carlstrom16192862011-09-12 17:50:06 -0700520 Field* pendingNext = java_lang_ref_Reference->GetInstanceField(0);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800521 FieldHelper fh(pendingNext, this);
522 CHECK_STREQ(fh.GetName(), "pendingNext");
523 CHECK_EQ(java_lang_dex.GetFieldId(pendingNext->GetDexFieldIndex()).type_idx_,
524 java_lang_ref_Reference->GetDexTypeIndex());
Brian Carlstrom16192862011-09-12 17:50:06 -0700525
526 Field* queue = java_lang_ref_Reference->GetInstanceField(1);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800527 fh.ChangeField(queue);
528 CHECK_STREQ(fh.GetName(), "queue");
529 CHECK_EQ(java_lang_dex.GetFieldId(queue->GetDexFieldIndex()).type_idx_,
530 java_lang_ref_ReferenceQueue->GetDexTypeIndex());
Brian Carlstrom16192862011-09-12 17:50:06 -0700531
532 Field* queueNext = java_lang_ref_Reference->GetInstanceField(2);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800533 fh.ChangeField(queueNext);
534 CHECK_STREQ(fh.GetName(), "queueNext");
535 CHECK_EQ(java_lang_dex.GetFieldId(queueNext->GetDexFieldIndex()).type_idx_,
536 java_lang_ref_Reference->GetDexTypeIndex());
Brian Carlstrom16192862011-09-12 17:50:06 -0700537
538 Field* referent = java_lang_ref_Reference->GetInstanceField(3);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800539 fh.ChangeField(referent);
540 CHECK_STREQ(fh.GetName(), "referent");
541 CHECK_EQ(java_lang_dex.GetFieldId(referent->GetDexFieldIndex()).type_idx_,
542 GetClassRoot(kJavaLangObject)->GetDexTypeIndex());
Brian Carlstrom16192862011-09-12 17:50:06 -0700543
544 Field* zombie = java_lang_ref_FinalizerReference->GetInstanceField(2);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800545 fh.ChangeField(zombie);
546 CHECK_STREQ(fh.GetName(), "zombie");
547 CHECK_EQ(java_lang_dex.GetFieldId(zombie->GetDexFieldIndex()).type_idx_,
548 GetClassRoot(kJavaLangObject)->GetDexTypeIndex());
Brian Carlstrom16192862011-09-12 17:50:06 -0700549
Elliott Hughesa4f94742012-05-29 16:28:38 -0700550 Heap* heap = Runtime::Current()->GetHeap();
Elliott Hughesb3bd5f02012-03-08 21:05:27 -0800551 heap->SetReferenceOffsets(referent->GetOffset(),
Brian Carlstrom16192862011-09-12 17:50:06 -0700552 queue->GetOffset(),
553 queueNext->GetOffset(),
554 pendingNext->GetOffset(),
555 zombie->GetOffset());
556
Brian Carlstroma663ea52011-08-19 23:33:41 -0700557 // ensure all class_roots_ are initialized
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700558 for (size_t i = 0; i < kClassRootsMax; i++) {
Brian Carlstroma663ea52011-08-19 23:33:41 -0700559 ClassRoot class_root = static_cast<ClassRoot>(i);
560 Class* klass = GetClassRoot(class_root);
561 CHECK(klass != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700562 DCHECK(klass->IsArrayClass() || klass->IsPrimitive() || klass->GetDexCache() != NULL);
Brian Carlstroma663ea52011-08-19 23:33:41 -0700563 // note SetClassRoot does additional validation.
564 // if possible add new checks there to catch errors early
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700565 }
566
Elliott Hughes92f14b22011-10-06 12:29:54 -0700567 CHECK(array_iftable_ != NULL);
Elliott Hughes92f14b22011-10-06 12:29:54 -0700568
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700569 // disable the slow paths in FindClass and CreatePrimitiveClass now
570 // that Object, Class, and Object[] are setup
571 init_done_ = true;
Brian Carlstrom0a5b14d2011-09-27 13:29:15 -0700572
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800573 VLOG(startup) << "ClassLinker::FinishInit exiting";
Brian Carlstrom75cb3b42011-07-28 02:13:36 -0700574}
575
Elliott Hughes2a20cfd2011-09-23 19:30:41 -0700576void ClassLinker::RunRootClinits() {
577 Thread* self = Thread::Current();
578 for (size_t i = 0; i < ClassLinker::kClassRootsMax; ++i) {
579 Class* c = GetClassRoot(ClassRoot(i));
580 if (!c->IsArrayClass() && !c->IsPrimitive()) {
Ian Rogers0045a292012-03-31 21:08:41 -0700581 EnsureInitialized(GetClassRoot(ClassRoot(i)), true, true);
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700582 self->AssertNoPendingException();
Elliott Hughes2a20cfd2011-09-23 19:30:41 -0700583 }
584 }
585}
586
Brian Carlstromd601af82012-01-06 10:15:19 -0800587bool ClassLinker::GenerateOatFile(const std::string& dex_filename,
588 int oat_fd,
589 const std::string& oat_cache_filename) {
Brian Carlstroma56fcd62012-02-04 21:23:01 -0800590 std::string dex2oat_string(GetAndroidRoot());
Elliott Hughes67d92002012-03-26 15:08:51 -0700591 dex2oat_string += (kIsDebugBuild ? "/bin/dex2oatd" : "/bin/dex2oat");
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800592 const char* dex2oat = dex2oat_string.c_str();
593
Brian Carlstroma004aa92012-02-08 18:05:09 -0800594 const char* class_path = Runtime::Current()->GetClassPathString().c_str();
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800595
Elliott Hughesb3bd5f02012-03-08 21:05:27 -0800596 Heap* heap = Runtime::Current()->GetHeap();
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800597 std::string boot_image_option_string("--boot-image=");
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700598 boot_image_option_string += heap->GetImageSpace()->GetImageFilename();
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800599 const char* boot_image_option = boot_image_option_string.c_str();
600
601 std::string dex_file_option_string("--dex-file=");
Brian Carlstromd601af82012-01-06 10:15:19 -0800602 dex_file_option_string += dex_filename;
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800603 const char* dex_file_option = dex_file_option_string.c_str();
604
Brian Carlstromd601af82012-01-06 10:15:19 -0800605 std::string oat_fd_option_string("--oat-fd=");
Brian Carlstrom866c8622012-01-06 16:35:13 -0800606 StringAppendF(&oat_fd_option_string, "%d", oat_fd);
Brian Carlstromd601af82012-01-06 10:15:19 -0800607 const char* oat_fd_option = oat_fd_option_string.c_str();
608
Brian Carlstroma004aa92012-02-08 18:05:09 -0800609 std::string oat_location_option_string("--oat-location=");
610 oat_location_option_string += oat_cache_filename;
611 const char* oat_location_option = oat_location_option_string.c_str();
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800612
jeffhao262bf462011-10-20 18:36:32 -0700613 // fork and exec dex2oat
614 pid_t pid = fork();
615 if (pid == 0) {
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800616 // no allocation allowed between fork and exec
Ian Rogers725aee52012-01-11 11:56:56 -0800617
618 // change process groups, so we don't get reaped by ProcessManager
619 setpgid(0, 0);
620
jeffhao10037c82012-01-23 15:06:23 -0800621 VLOG(class_linker) << dex2oat
622 << " --runtime-arg -Xms64m"
623 << " --runtime-arg -Xmx64m"
624 << " --runtime-arg -classpath"
625 << " --runtime-arg " << class_path
626 << " " << boot_image_option
627 << " " << dex_file_option
628 << " " << oat_fd_option
Brian Carlstroma004aa92012-02-08 18:05:09 -0800629 << " " << oat_location_option;
jeffhao10037c82012-01-23 15:06:23 -0800630
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800631 execl(dex2oat, dex2oat,
jeffhao5d840402011-10-24 17:09:45 -0700632 "--runtime-arg", "-Xms64m",
633 "--runtime-arg", "-Xmx64m",
Jesse Wilson254db0f2011-11-16 16:44:11 -0500634 "--runtime-arg", "-classpath",
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800635 "--runtime-arg", class_path,
636 boot_image_option,
637 dex_file_option,
Brian Carlstromd601af82012-01-06 10:15:19 -0800638 oat_fd_option,
Brian Carlstroma004aa92012-02-08 18:05:09 -0800639 oat_location_option,
jeffhao262bf462011-10-20 18:36:32 -0700640 NULL);
641
Brian Carlstrom29e7ac72011-12-05 23:42:57 -0800642 PLOG(FATAL) << "execl(" << dex2oat << ") failed";
Brian Carlstromd601af82012-01-06 10:15:19 -0800643 return false;
jeffhao262bf462011-10-20 18:36:32 -0700644 } else {
645 // wait for dex2oat to finish
646 int status;
647 pid_t got_pid = TEMP_FAILURE_RETRY(waitpid(pid, &status, 0));
648 if (got_pid != pid) {
649 PLOG(ERROR) << "waitpid failed: wanted " << pid << ", got " << got_pid;
Brian Carlstromd601af82012-01-06 10:15:19 -0800650 return false;
jeffhao262bf462011-10-20 18:36:32 -0700651 }
652 if (!WIFEXITED(status) || WEXITSTATUS(status) != 0) {
Brian Carlstromd601af82012-01-06 10:15:19 -0800653 LOG(ERROR) << dex2oat << " failed with dex-file=" << dex_filename;
654 return false;
jeffhao262bf462011-10-20 18:36:32 -0700655 }
656 }
Brian Carlstromd601af82012-01-06 10:15:19 -0800657 return true;
jeffhao262bf462011-10-20 18:36:32 -0700658}
659
Brian Carlstrom866c8622012-01-06 16:35:13 -0800660void ClassLinker::RegisterOatFile(const OatFile& oat_file) {
661 MutexLock mu(dex_lock_);
662 RegisterOatFileLocked(oat_file);
663}
664
665void ClassLinker::RegisterOatFileLocked(const OatFile& oat_file) {
666 dex_lock_.AssertHeld();
667 oat_files_.push_back(&oat_file);
668}
669
Ian Rogers30fab402012-01-23 15:43:46 -0800670OatFile* ClassLinker::OpenOat(const ImageSpace* space) {
Brian Carlstrom47d237a2011-10-18 15:08:33 -0700671 MutexLock mu(dex_lock_);
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700672 const Runtime* runtime = Runtime::Current();
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700673 const ImageHeader& image_header = space->GetImageHeader();
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800674 // Grab location but don't use Object::AsString as we haven't yet initialized the roots to
675 // check the down cast
676 String* oat_location = down_cast<String*>(image_header.GetImageRoot(ImageHeader::kOatLocation));
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700677 std::string oat_filename;
678 oat_filename += runtime->GetHostPrefix();
679 oat_filename += oat_location->ToModifiedUtf8();
Logan Chien0c717dd2012-03-28 18:31:07 +0800680 OatFile* oat_file = OatFile::Open(oat_filename, oat_filename,
681 image_header.GetOatBegin(),
682 OatFile::kRelocNone);
Ian Rogers30fab402012-01-23 15:43:46 -0800683 VLOG(startup) << "ClassLinker::OpenOat entering oat_filename=" << oat_filename;
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700684 if (oat_file == NULL) {
Brian Carlstroma9f19782011-10-13 00:14:47 -0700685 LOG(ERROR) << "Failed to open oat file " << oat_filename << " referenced from image.";
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700686 return NULL;
687 }
688 uint32_t oat_checksum = oat_file->GetOatHeader().GetChecksum();
689 uint32_t image_oat_checksum = image_header.GetOatChecksum();
690 if (oat_checksum != image_oat_checksum) {
Brian Carlstrom866c8622012-01-06 16:35:13 -0800691 LOG(ERROR) << "Failed to match oat file checksum " << std::hex << oat_checksum
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700692 << " to expected oat checksum " << std::hex << oat_checksum
693 << " in image";
694 return NULL;
695 }
Brian Carlstrom866c8622012-01-06 16:35:13 -0800696 RegisterOatFileLocked(*oat_file);
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800697 VLOG(startup) << "ClassLinker::OpenOat exiting";
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700698 return oat_file;
699}
700
Brian Carlstromae826982011-11-09 01:33:42 -0800701const OatFile* ClassLinker::FindOpenedOatFileForDexFile(const DexFile& dex_file) {
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700702 MutexLock mu(dex_lock_);
Brian Carlstroma004aa92012-02-08 18:05:09 -0800703 return FindOpenedOatFileFromDexLocation(dex_file.GetLocation());
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800704}
705
Brian Carlstroma004aa92012-02-08 18:05:09 -0800706const OatFile* ClassLinker::FindOpenedOatFileFromDexLocation(const std::string& dex_location) {
Brian Carlstromae826982011-11-09 01:33:42 -0800707 for (size_t i = 0; i < oat_files_.size(); i++) {
708 const OatFile* oat_file = oat_files_[i];
709 DCHECK(oat_file != NULL);
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800710 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_location, false);
Brian Carlstroma004aa92012-02-08 18:05:09 -0800711 if (oat_dex_file != NULL) {
Brian Carlstromae826982011-11-09 01:33:42 -0800712 return oat_file;
713 }
714 }
715 return NULL;
716}
717
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800718static const DexFile* FindDexFileInOatLocation(const std::string& dex_location,
719 uint32_t dex_location_checksum,
720 const std::string& oat_location) {
Logan Chien0c717dd2012-03-28 18:31:07 +0800721 UniquePtr<OatFile> oat_file(
722 OatFile::Open(oat_location, oat_location, NULL, OatFile::kRelocAll));
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800723 if (oat_file.get() == NULL) {
724 return NULL;
725 }
Brian Carlstrom81f3ca12012-03-17 00:27:35 -0700726 Runtime* runtime = Runtime::Current();
727 const ImageHeader& image_header = runtime->GetHeap()->GetImageSpace()->GetImageHeader();
728 if (oat_file->GetOatHeader().GetImageFileLocationChecksum() != image_header.GetOatChecksum()) {
729 return NULL;
730 }
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800731 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_location);
732 if (oat_dex_file == NULL) {
733 return NULL;
734 }
735 if (oat_dex_file->GetDexFileLocationChecksum() != dex_location_checksum) {
736 return NULL;
737 }
Brian Carlstrom81f3ca12012-03-17 00:27:35 -0700738 runtime->GetClassLinker()->RegisterOatFile(*oat_file.release());
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800739 return oat_dex_file->OpenDexFile();
740}
741
742const DexFile* ClassLinker::FindOrCreateOatFileForDexLocation(const std::string& dex_location,
743 const std::string& oat_location) {
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700744 MutexLock mu(dex_lock_);
745 return FindOrCreateOatFileForDexLocationLocked(dex_location, oat_location);
746}
747
748const DexFile* ClassLinker::FindOrCreateOatFileForDexLocationLocked(const std::string& dex_location,
749 const std::string& oat_location) {
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800750 uint32_t dex_location_checksum;
751 if (!DexFile::GetChecksum(dex_location, dex_location_checksum)) {
752 LOG(ERROR) << "Failed to compute checksum '" << dex_location << "'";
753 return NULL;
754 }
755
756 // Check if we already have an up-to-date output file
757 const DexFile* dex_file = FindDexFileInOatLocation(dex_location,
758 dex_location_checksum,
759 oat_location);
760 if (dex_file != NULL) {
761 return dex_file;
762 }
763
764 // Generate the output oat file for the dex file
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800765 UniquePtr<File> file(OS::OpenFile(oat_location.c_str(), true));
766 if (file.get() == NULL) {
767 LOG(ERROR) << "Failed to create oat file: " << oat_location;
768 return NULL;
769 }
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700770 if (!GenerateOatFile(dex_location, file->Fd(), oat_location)) {
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800771 LOG(ERROR) << "Failed to generate oat file: " << oat_location;
772 return NULL;
773 }
774 // Open the oat from file descriptor we passed to GenerateOatFile
775 if (lseek(file->Fd(), 0, SEEK_SET) != 0) {
776 LOG(ERROR) << "Failed to seek to start of generated oat file: " << oat_location;
777 return NULL;
778 }
Logan Chien0c717dd2012-03-28 18:31:07 +0800779 const OatFile* oat_file =
780 OatFile::Open(*file.get(), oat_location, NULL, OatFile::kRelocAll);
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800781 if (oat_file == NULL) {
782 LOG(ERROR) << "Failed to open generated oat file: " << oat_location;
783 return NULL;
784 }
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700785 RegisterOatFileLocked(*oat_file);
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800786 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_location);
787 if (oat_dex_file == NULL) {
788 LOG(ERROR) << "Failed to find dex file in generated oat file: " << oat_location;
789 return NULL;
790 }
791 return oat_dex_file->OpenDexFile();
792}
793
Brian Carlstromafe25512012-06-27 17:02:58 -0700794bool ClassLinker::VerifyOatFileChecksums(const OatFile* oat_file,
795 const std::string& dex_location,
796 uint32_t dex_location_checksum) {
797 Runtime* runtime = Runtime::Current();
798 const ImageHeader& image_header = runtime->GetHeap()->GetImageSpace()->GetImageHeader();
799 uint32_t image_checksum = image_header.GetOatChecksum();
800 bool image_check = (oat_file->GetOatHeader().GetImageFileLocationChecksum() == image_checksum);
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700801
Brian Carlstromafe25512012-06-27 17:02:58 -0700802 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_location);
803 if (oat_dex_file == NULL) {
804 LOG(ERROR) << ".oat file " << oat_file->GetLocation()
805 << " does not contain contents for " << dex_location;
806 std::vector<const OatFile::OatDexFile*> oat_dex_files = oat_file->GetOatDexFiles();
807 for (size_t i = 0; i < oat_dex_files.size(); i++) {
808 const OatFile::OatDexFile* oat_dex_file = oat_dex_files[i];
809 LOG(ERROR) << ".oat file " << oat_file->GetLocation()
810 << " contains contents for " << oat_dex_file->GetDexFileLocation();
811 }
812 return false;
813 }
814 bool dex_check = (dex_location_checksum == oat_dex_file->GetDexFileLocationChecksum());
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700815
Brian Carlstromafe25512012-06-27 17:02:58 -0700816 if (image_check && dex_check) {
817 return true;
818 }
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700819
Brian Carlstromafe25512012-06-27 17:02:58 -0700820 if (!image_check) {
821 std::string image_file(image_header.GetImageRoot(
822 ImageHeader::kOatLocation)->AsString()->ToModifiedUtf8());
823 LOG(WARNING) << ".oat file " << oat_file->GetLocation()
824 << " checksum ( " << std::hex << oat_dex_file->GetDexFileLocationChecksum()
825 << ") mismatch with " << image_file
826 << " (" << std::hex << image_checksum << ")";
827 }
828 if (!dex_check) {
829 LOG(WARNING) << ".oat file " << oat_file->GetLocation()
830 << " checksum ( " << std::hex << oat_dex_file->GetDexFileLocationChecksum()
831 << ") mismatch with " << dex_location
832 << " (" << std::hex << dex_location_checksum << ")";
833 }
834 return false;
835}
836
837const DexFile* ClassLinker::VerifyAndOpenDexFileFromOatFile(const OatFile* oat_file,
838 const std::string& dex_location,
839 uint32_t dex_location_checksum) {
840 bool verified = VerifyOatFileChecksums(oat_file, dex_location, dex_location_checksum);
841 if (!verified) {
842 return NULL;
843 }
844 RegisterOatFileLocked(*oat_file);
845 return oat_file->GetOatDexFile(dex_location)->OpenDexFile();
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700846}
847
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800848const DexFile* ClassLinker::FindDexFileInOatFileFromDexLocation(const std::string& dex_location) {
Brian Carlstrom47d237a2011-10-18 15:08:33 -0700849 MutexLock mu(dex_lock_);
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800850
Brian Carlstroma004aa92012-02-08 18:05:09 -0800851 const OatFile* open_oat_file = FindOpenedOatFileFromDexLocation(dex_location);
Brian Carlstrom866c8622012-01-06 16:35:13 -0800852 if (open_oat_file != NULL) {
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800853 return open_oat_file->GetOatDexFile(dex_location)->OpenDexFile();
Brian Carlstromae826982011-11-09 01:33:42 -0800854 }
855
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700856 // Look for an existing file next to dex. for example, for
857 // /foo/bar/baz.jar, look for /foo/bar/baz.jar.oat.
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800858 std::string oat_filename(OatFile::DexFilenameToOatFilename(dex_location));
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700859 const OatFile* oat_file = FindOatFileFromOatLocationLocked(oat_filename);
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800860 if (oat_file != NULL) {
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700861 uint32_t dex_location_checksum;
862 if (!DexFile::GetChecksum(dex_location, dex_location_checksum)) {
863 // If no classes.dex found in dex_location, it has been stripped, assume oat is up-to-date.
864 // This is the common case in user builds for jar's and apk's in the /system directory.
865 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_location);
866 CHECK(oat_dex_file != NULL) << oat_filename << " " << dex_location;
867 RegisterOatFileLocked(*oat_file);
868 return oat_dex_file->OpenDexFile();
869 }
Brian Carlstromafe25512012-06-27 17:02:58 -0700870 const DexFile* dex_file = VerifyAndOpenDexFileFromOatFile(oat_file,
871 dex_location,
872 dex_location_checksum);
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700873 if (dex_file != NULL) {
874 return dex_file;
875 }
Brian Carlstroma004aa92012-02-08 18:05:09 -0800876 }
877 // Look for an existing file in the art-cache, validating the result if found
878 // not found in /foo/bar/baz.oat? try /data/art-cache/foo@bar@baz.oat
879 std::string cache_location(GetArtCacheFilenameOrDie(oat_filename));
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700880 oat_file = FindOatFileFromOatLocationLocked(cache_location);
Brian Carlstroma004aa92012-02-08 18:05:09 -0800881 if (oat_file != NULL) {
882 uint32_t dex_location_checksum;
883 if (!DexFile::GetChecksum(dex_location, dex_location_checksum)) {
884 LOG(WARNING) << "Failed to compute checksum: " << dex_location;
885 return NULL;
886 }
Brian Carlstromafe25512012-06-27 17:02:58 -0700887 const DexFile* dex_file = VerifyAndOpenDexFileFromOatFile(oat_file,
888 dex_location,
889 dex_location_checksum);
Brian Carlstrom46b8a622012-06-19 23:13:22 -0700890 if (dex_file != NULL) {
891 return dex_file;
Brian Carlstrom81f3ca12012-03-17 00:27:35 -0700892 }
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800893 if (TEMP_FAILURE_RETRY(unlink(oat_file->GetLocation().c_str())) != 0) {
Brian Carlstrom5ef74932012-03-23 17:56:02 -0700894 PLOG(FATAL) << "Failed to remove obsolete .oat file " << oat_file->GetLocation();
Brian Carlstromd601af82012-01-06 10:15:19 -0800895 }
jeffhao262bf462011-10-20 18:36:32 -0700896 }
Brian Carlstroma004aa92012-02-08 18:05:09 -0800897 LOG(INFO) << "Failed to open oat file from " << oat_filename << " or " << cache_location << ".";
898
Brian Carlstrom5b332c82012-02-01 15:02:31 -0800899 // Try to generate oat file if it wasn't found or was obsolete.
900 std::string oat_cache_filename(GetArtCacheFilenameOrDie(oat_filename));
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700901 return FindOrCreateOatFileForDexLocationLocked(dex_location, oat_cache_filename);
Brian Carlstromaded5f72011-10-07 17:15:04 -0700902}
903
Brian Carlstromae826982011-11-09 01:33:42 -0800904const OatFile* ClassLinker::FindOpenedOatFileFromOatLocation(const std::string& oat_location) {
Brian Carlstromaded5f72011-10-07 17:15:04 -0700905 for (size_t i = 0; i < oat_files_.size(); i++) {
906 const OatFile* oat_file = oat_files_[i];
907 DCHECK(oat_file != NULL);
Brian Carlstromae826982011-11-09 01:33:42 -0800908 if (oat_file->GetLocation() == oat_location) {
Brian Carlstromaded5f72011-10-07 17:15:04 -0700909 return oat_file;
910 }
911 }
Brian Carlstromfad71432011-10-16 20:25:10 -0700912 return NULL;
913}
Brian Carlstromaded5f72011-10-07 17:15:04 -0700914
Brian Carlstromae826982011-11-09 01:33:42 -0800915const OatFile* ClassLinker::FindOatFileFromOatLocation(const std::string& oat_location) {
jeffhaof6174e82012-01-31 16:14:17 -0800916 MutexLock mu(dex_lock_);
Ian Rogers00f7d0e2012-07-19 15:28:27 -0700917 return FindOatFileFromOatLocationLocked(oat_location);
918}
919
920const OatFile* ClassLinker::FindOatFileFromOatLocationLocked(const std::string& oat_location) {
jeffhaof6174e82012-01-31 16:14:17 -0800921 const OatFile* oat_file = FindOpenedOatFileFromOatLocation(oat_location);
922 if (oat_file != NULL) {
923 return oat_file;
924 }
925
Logan Chien0c717dd2012-03-28 18:31:07 +0800926 oat_file = OatFile::Open(oat_location, oat_location, NULL,
927 OatFile::kRelocAll);
Brian Carlstromaded5f72011-10-07 17:15:04 -0700928 if (oat_file == NULL) {
Brian Carlstroma004aa92012-02-08 18:05:09 -0800929 return NULL;
Brian Carlstromaded5f72011-10-07 17:15:04 -0700930 }
Brian Carlstromae826982011-11-09 01:33:42 -0800931 CHECK(oat_file != NULL) << oat_location;
Brian Carlstromaded5f72011-10-07 17:15:04 -0700932 return oat_file;
933}
934
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700935void ClassLinker::InitFromImage() {
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -0800936 VLOG(startup) << "ClassLinker::InitFromImage entering";
Brian Carlstroma663ea52011-08-19 23:33:41 -0700937 CHECK(!init_done_);
938
Elliott Hughesb3bd5f02012-03-08 21:05:27 -0800939 Heap* heap = Runtime::Current()->GetHeap();
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700940 ImageSpace* space = heap->GetImageSpace();
941 OatFile* oat_file = OpenOat(space);
942 CHECK(oat_file != NULL) << "Failed to open oat file for image";
Brian Carlstrom81f3ca12012-03-17 00:27:35 -0700943 CHECK_EQ(oat_file->GetOatHeader().GetImageFileLocationChecksum(), 0U);
Elliott Hughes74847412012-06-20 18:10:21 -0700944 CHECK(oat_file->GetOatHeader().GetImageFileLocation().empty());
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700945 Object* dex_caches_object = space->GetImageHeader().GetImageRoot(ImageHeader::kDexCaches);
946 ObjectArray<DexCache>* dex_caches = dex_caches_object->AsObjectArray<DexCache>();
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700947
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700948 // Special case of setting up the String class early so that we can test arbitrary objects
949 // as being Strings or not
950 Class* java_lang_String = space->GetImageHeader().GetImageRoot(ImageHeader::kClassRoots)
951 ->AsObjectArray<Class>()->Get(kJavaLangString);
952 String::SetClass(java_lang_String);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800953
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700954 CHECK_EQ(oat_file->GetOatHeader().GetDexFileCount(),
955 static_cast<uint32_t>(dex_caches->GetLength()));
956 for (int i = 0; i < dex_caches->GetLength(); i++) {
957 SirtRef<DexCache> dex_cache(dex_caches->Get(i));
958 const std::string& dex_file_location(dex_cache->GetLocation()->ToModifiedUtf8());
959 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_file_location);
960 const DexFile* dex_file = oat_dex_file->OpenDexFile();
961 if (dex_file == NULL) {
962 LOG(FATAL) << "Failed to open dex file " << dex_file_location
963 << " from within oat file " << oat_file->GetLocation();
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700964 }
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700965
966 CHECK_EQ(dex_file->GetLocationChecksum(), oat_dex_file->GetDexFileLocationChecksum());
967
968 AppendToBootClassPath(*dex_file, dex_cache);
Brian Carlstrom58ae9412011-10-04 00:56:06 -0700969 }
970
Brian Carlstroma663ea52011-08-19 23:33:41 -0700971 // reinit clases_ table
Mathieu Chartier357e9be2012-08-01 11:00:14 -0700972 {
Ian Rogersb726dcb2012-09-05 08:57:23 -0700973 ReaderMutexLock mu(*Locks::heap_bitmap_lock_);
Mathieu Chartier357e9be2012-08-01 11:00:14 -0700974 heap->FlushAllocStack();
975 const Spaces& vec = heap->GetSpaces();
976 // TODO: C++0x auto
977 for (Spaces::const_iterator it = vec.begin(); it != vec.end(); ++it) {
978 (*it)->GetLiveBitmap()->Walk(InitFromImageCallback, this);
979 }
Mathieu Chartierb062fdd2012-07-03 09:51:48 -0700980 }
Brian Carlstroma663ea52011-08-19 23:33:41 -0700981
982 // reinit class_roots_
Ian Rogers30fab402012-01-23 15:43:46 -0800983 Object* class_roots_object =
Brian Carlstromfddf6f62012-03-15 16:56:45 -0700984 heap->GetImageSpace()->GetImageHeader().GetImageRoot(ImageHeader::kClassRoots);
Brian Carlstrom34f426c2011-10-04 12:58:02 -0700985 class_roots_ = class_roots_object->AsObjectArray<Class>();
Brian Carlstroma663ea52011-08-19 23:33:41 -0700986
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800987 // reinit array_iftable_ from any array class instance, they should be ==
Elliott Hughes92f14b22011-10-06 12:29:54 -0700988 array_iftable_ = GetClassRoot(kObjectArrayClass)->GetIfTable();
989 DCHECK(array_iftable_ == GetClassRoot(kBooleanArrayClass)->GetIfTable());
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800990 // String class root was set above
Ian Rogers0cfe1fb2011-08-26 03:29:44 -0700991 Field::SetClass(GetClassRoot(kJavaLangReflectField));
Mathieu Chartier66f19252012-09-18 08:57:04 -0700992 AbstractMethod::SetClasses(GetClassRoot(kJavaLangReflectConstructor),
993 GetClassRoot(kJavaLangReflectMethod));
Brian Carlstroma663ea52011-08-19 23:33:41 -0700994 BooleanArray::SetArrayClass(GetClassRoot(kBooleanArrayClass));
995 ByteArray::SetArrayClass(GetClassRoot(kByteArrayClass));
996 CharArray::SetArrayClass(GetClassRoot(kCharArrayClass));
997 DoubleArray::SetArrayClass(GetClassRoot(kDoubleArrayClass));
998 FloatArray::SetArrayClass(GetClassRoot(kFloatArrayClass));
999 IntArray::SetArrayClass(GetClassRoot(kIntArrayClass));
1000 LongArray::SetArrayClass(GetClassRoot(kLongArrayClass));
1001 ShortArray::SetArrayClass(GetClassRoot(kShortArrayClass));
Ian Rogers5167c972012-02-03 10:41:20 -08001002 Throwable::SetClass(GetClassRoot(kJavaLangThrowable));
Shih-wei Liao55df06b2011-08-26 14:39:27 -07001003 StackTraceElement::SetClass(GetClassRoot(kJavaLangStackTraceElement));
Brian Carlstroma663ea52011-08-19 23:33:41 -07001004
1005 FinishInit();
Brian Carlstrom0a5b14d2011-09-27 13:29:15 -07001006
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -08001007 VLOG(startup) << "ClassLinker::InitFromImage exiting";
Brian Carlstroma663ea52011-08-19 23:33:41 -07001008}
1009
Brian Carlstrom78128a62011-09-15 17:21:19 -07001010void ClassLinker::InitFromImageCallback(Object* obj, void* arg) {
Brian Carlstroma663ea52011-08-19 23:33:41 -07001011 DCHECK(obj != NULL);
1012 DCHECK(arg != NULL);
Brian Carlstrom34f426c2011-10-04 12:58:02 -07001013 ClassLinker* class_linker = reinterpret_cast<ClassLinker*>(arg);
Brian Carlstroma663ea52011-08-19 23:33:41 -07001014
Elliott Hughesdbb40792011-11-18 17:05:22 -08001015 if (obj->GetClass()->IsStringClass()) {
Brian Carlstrom34f426c2011-10-04 12:58:02 -07001016 class_linker->intern_table_->RegisterStrong(obj->AsString());
Brian Carlstromc74255f2011-09-11 22:47:39 -07001017 return;
1018 }
Brian Carlstromaded5f72011-10-07 17:15:04 -07001019 if (obj->IsClass()) {
1020 // restore class to ClassLinker::classes_ table
1021 Class* klass = obj->AsClass();
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001022 ClassHelper kh(klass, class_linker);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001023 Class* existing = class_linker->InsertClass(kh.GetDescriptor(), klass, true);
1024 DCHECK(existing == NULL) << kh.GetDescriptor();
Brian Carlstroma663ea52011-08-19 23:33:41 -07001025 return;
1026 }
Brian Carlstroma663ea52011-08-19 23:33:41 -07001027}
1028
1029// Keep in sync with InitCallback. Anything we visit, we need to
1030// reinit references to when reinitializing a ClassLinker from a
1031// mapped image.
Elliott Hughes410c0c82011-09-01 17:58:25 -07001032void ClassLinker::VisitRoots(Heap::RootVisitor* visitor, void* arg) const {
1033 visitor(class_roots_, arg);
Brian Carlstrom75cb3b42011-07-28 02:13:36 -07001034
Elliott Hughesf8349362012-06-18 15:00:06 -07001035 {
1036 MutexLock mu(dex_lock_);
1037 for (size_t i = 0; i < dex_caches_.size(); i++) {
1038 visitor(dex_caches_[i], arg);
1039 }
Brian Carlstrom75cb3b42011-07-28 02:13:36 -07001040 }
1041
Brian Carlstrom7e93b502011-08-04 14:16:22 -07001042 {
Ian Rogersb726dcb2012-09-05 08:57:23 -07001043 MutexLock mu(*Locks::classlinker_classes_lock_);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001044 typedef Table::const_iterator It; // TODO: C++0x auto
Brian Carlstrom7e93b502011-08-04 14:16:22 -07001045 for (It it = classes_.begin(), end = classes_.end(); it != end; ++it) {
Elliott Hughes410c0c82011-09-01 17:58:25 -07001046 visitor(it->second, arg);
Brian Carlstrom7e93b502011-08-04 14:16:22 -07001047 }
Mathieu Chartier262e5ff2012-06-01 17:35:38 -07001048
1049 // We deliberately ignore the class roots in the image since we
1050 // handle image roots by using the MS/CMS rescanning of dirty cards.
Brian Carlstrom75cb3b42011-07-28 02:13:36 -07001051 }
Brian Carlstrom7e93b502011-08-04 14:16:22 -07001052
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001053 visitor(array_iftable_, arg);
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001054}
1055
Elliott Hughesa2155262011-11-16 16:26:58 -08001056void ClassLinker::VisitClasses(ClassVisitor* visitor, void* arg) const {
Ian Rogersb726dcb2012-09-05 08:57:23 -07001057 MutexLock mu(*Locks::classlinker_classes_lock_);
Elliott Hughesa2155262011-11-16 16:26:58 -08001058 typedef Table::const_iterator It; // TODO: C++0x auto
1059 for (It it = classes_.begin(), end = classes_.end(); it != end; ++it) {
1060 if (!visitor(it->second, arg)) {
1061 return;
1062 }
1063 }
1064 for (It it = image_classes_.begin(), end = image_classes_.end(); it != end; ++it) {
1065 if (!visitor(it->second, arg)) {
1066 return;
1067 }
1068 }
1069}
1070
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001071static bool GetClassesVisitor(Class* c, void* arg) {
1072 std::set<Class*>* classes = reinterpret_cast<std::set<Class*>*>(arg);
1073 classes->insert(c);
1074 return true;
1075}
1076
1077void ClassLinker::VisitClassesWithoutClassesLock(ClassVisitor* visitor, void* arg) const {
1078 std::set<Class*> classes;
1079 VisitClasses(GetClassesVisitor, &classes);
1080 typedef std::set<Class*>::const_iterator It; // TODO: C++0x auto
1081 for (It it = classes.begin(), end = classes.end(); it != end; ++it) {
1082 if (!visitor(*it, arg)) {
1083 return;
1084 }
1085 }
1086}
1087
1088
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001089ClassLinker::~ClassLinker() {
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001090 String::ResetClass();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001091 Field::ResetClass();
Mathieu Chartier66f19252012-09-18 08:57:04 -07001092 AbstractMethod::ResetClasses();
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001093 BooleanArray::ResetArrayClass();
1094 ByteArray::ResetArrayClass();
1095 CharArray::ResetArrayClass();
1096 DoubleArray::ResetArrayClass();
1097 FloatArray::ResetArrayClass();
1098 IntArray::ResetArrayClass();
1099 LongArray::ResetArrayClass();
1100 ShortArray::ResetArrayClass();
Ian Rogers5167c972012-02-03 10:41:20 -08001101 Throwable::ResetClass();
Shih-wei Liao55df06b2011-08-26 14:39:27 -07001102 StackTraceElement::ResetClass();
Brian Carlstrom58ae9412011-10-04 00:56:06 -07001103 STLDeleteElements(&boot_class_path_);
1104 STLDeleteElements(&oat_files_);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001105}
1106
1107DexCache* ClassLinker::AllocDexCache(const DexFile& dex_file) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07001108 Heap* heap = Runtime::Current()->GetHeap();
1109 Class* dex_cache_class = GetClassRoot(kJavaLangDexCache);
1110 SirtRef<DexCache> dex_cache(
1111 down_cast<DexCache*>(heap->AllocObject(dex_cache_class, dex_cache_class->GetObjectSize())));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001112 if (dex_cache.get() == NULL) {
Elliott Hughes30646832011-10-13 16:59:46 -07001113 return NULL;
1114 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001115 SirtRef<String> location(intern_table_->InternStrong(dex_file.GetLocation().c_str()));
1116 if (location.get() == NULL) {
Elliott Hughes30646832011-10-13 16:59:46 -07001117 return NULL;
1118 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07001119 SirtRef<ObjectArray<String> > strings(AllocStringArray(dex_file.NumStringIds()));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001120 if (strings.get() == NULL) {
1121 return NULL;
1122 }
1123 SirtRef<ObjectArray<Class> > types(AllocClassArray(dex_file.NumTypeIds()));
1124 if (types.get() == NULL) {
1125 return NULL;
1126 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07001127 SirtRef<ObjectArray<AbstractMethod> > methods(AllocMethodArray(dex_file.NumMethodIds()));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001128 if (methods.get() == NULL) {
1129 return NULL;
1130 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07001131 SirtRef<ObjectArray<Field> > fields(AllocFieldArray(dex_file.NumFieldIds()));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001132 if (fields.get() == NULL) {
1133 return NULL;
1134 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001135 SirtRef<ObjectArray<StaticStorageBase> > initialized_static_storage(AllocObjectArray<StaticStorageBase>(dex_file.NumTypeIds()));
1136 if (initialized_static_storage.get() == NULL) {
1137 return NULL;
1138 }
1139
Mathieu Chartier66f19252012-09-18 08:57:04 -07001140 dex_cache->Init(&dex_file,
1141 location.get(),
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001142 strings.get(),
1143 types.get(),
1144 methods.get(),
1145 fields.get(),
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001146 initialized_static_storage.get());
1147 return dex_cache.get();
Brian Carlstroma0808032011-07-18 00:39:23 -07001148}
1149
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07001150InterfaceEntry* ClassLinker::AllocInterfaceEntry(Class* interface) {
1151 DCHECK(interface->IsInterface());
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001152 SirtRef<ObjectArray<Object> > array(AllocObjectArray<Object>(InterfaceEntry::LengthAsArray()));
1153 SirtRef<InterfaceEntry> interface_entry(down_cast<InterfaceEntry*>(array.get()));
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07001154 interface_entry->SetInterface(interface);
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001155 return interface_entry.get();
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07001156}
1157
Brian Carlstrom4873d462011-08-21 15:23:39 -07001158Class* ClassLinker::AllocClass(Class* java_lang_Class, size_t class_size) {
1159 DCHECK_GE(class_size, sizeof(Class));
Elliott Hughesb3bd5f02012-03-08 21:05:27 -08001160 Heap* heap = Runtime::Current()->GetHeap();
1161 SirtRef<Class> klass(heap->AllocObject(java_lang_Class, class_size)->AsClass());
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001162 klass->SetPrimitiveType(Primitive::kPrimNot); // default to not being primitive
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001163 klass->SetClassSize(class_size);
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001164 return klass.get();
Brian Carlstrom75cb3b42011-07-28 02:13:36 -07001165}
1166
Brian Carlstrom4873d462011-08-21 15:23:39 -07001167Class* ClassLinker::AllocClass(size_t class_size) {
1168 return AllocClass(GetClassRoot(kJavaLangClass), class_size);
Brian Carlstroma0808032011-07-18 00:39:23 -07001169}
1170
Jesse Wilson35baaab2011-08-10 16:18:03 -04001171Field* ClassLinker::AllocField() {
Brian Carlstrom1f870082011-08-23 16:02:11 -07001172 return down_cast<Field*>(GetClassRoot(kJavaLangReflectField)->AllocObject());
Brian Carlstroma0808032011-07-18 00:39:23 -07001173}
1174
1175Method* ClassLinker::AllocMethod() {
Brian Carlstrom1f870082011-08-23 16:02:11 -07001176 return down_cast<Method*>(GetClassRoot(kJavaLangReflectMethod)->AllocObject());
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001177}
1178
Mathieu Chartier66f19252012-09-18 08:57:04 -07001179Constructor* ClassLinker::AllocConstructor() {
1180 return down_cast<Constructor*>(GetClassRoot(kJavaLangReflectConstructor)->AllocObject());
1181}
1182
Shih-wei Liao55df06b2011-08-26 14:39:27 -07001183ObjectArray<StackTraceElement>* ClassLinker::AllocStackTraceElementArray(size_t length) {
1184 return ObjectArray<StackTraceElement>::Alloc(
1185 GetClassRoot(kJavaLangStackTraceElementArrayClass),
1186 length);
1187}
1188
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001189static Class* EnsureResolved(Class* klass)
Ian Rogersb726dcb2012-09-05 08:57:23 -07001190 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Brian Carlstromaded5f72011-10-07 17:15:04 -07001191 DCHECK(klass != NULL);
1192 // Wait for the class if it has not already been linked.
Carl Shapirob5573532011-07-12 18:22:59 -07001193 Thread* self = Thread::Current();
Elliott Hughes5fe594f2011-09-08 12:33:17 -07001194 if (!klass->IsResolved() && !klass->IsErroneous()) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001195 ObjectLock lock(klass);
1196 // Check for circular dependencies between classes.
Elliott Hughes5fe594f2011-09-08 12:33:17 -07001197 if (!klass->IsResolved() && klass->GetClinitThreadId() == self->GetTid()) {
Elliott Hughes5cb5ad22011-10-02 12:13:39 -07001198 self->ThrowNewException("Ljava/lang/ClassCircularityError;",
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001199 PrettyDescriptor(klass).c_str());
Brian Carlstrom4d9716c2012-01-30 01:49:33 -08001200 klass->SetStatus(Class::kStatusError);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001201 return NULL;
1202 }
1203 // Wait for the pending initialization to complete.
Elliott Hughes5fe594f2011-09-08 12:33:17 -07001204 while (!klass->IsResolved() && !klass->IsErroneous()) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001205 lock.Wait();
1206 }
1207 }
1208 if (klass->IsErroneous()) {
Elliott Hughes4a2b4172011-09-20 17:08:25 -07001209 ThrowEarlierClassFailure(klass);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001210 return NULL;
1211 }
1212 // Return the loaded class. No exceptions should be pending.
Brian Carlstromaded5f72011-10-07 17:15:04 -07001213 CHECK(klass->IsResolved()) << PrettyClass(klass);
1214 CHECK(!self->IsExceptionPending())
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001215 << PrettyClass(klass) << " " << PrettyTypeOf(self->GetException()) << "\n"
1216 << self->GetException()->Dump();
Brian Carlstromaded5f72011-10-07 17:15:04 -07001217 return klass;
1218}
1219
Elliott Hughesdb7d5e92011-12-16 18:47:37 -08001220Class* ClassLinker::FindSystemClass(const char* descriptor) {
1221 return FindClass(descriptor, NULL);
1222}
1223
Ian Rogers365c1022012-06-22 15:05:28 -07001224Class* ClassLinker::FindClass(const char* descriptor, ClassLoader* class_loader) {
Elliott Hughesba8eee12012-01-24 20:25:24 -08001225 DCHECK_NE(*descriptor, '\0') << "descriptor is empty string";
Brian Carlstromaded5f72011-10-07 17:15:04 -07001226 Thread* self = Thread::Current();
1227 DCHECK(self != NULL);
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001228 self->AssertNoPendingException();
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001229 if (descriptor[1] == '\0') {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001230 // only the descriptors of primitive types should be 1 character long, also avoid class lookup
1231 // for primitive classes that aren't backed by dex files.
1232 return FindPrimitiveClass(descriptor[0]);
1233 }
Brian Carlstromaded5f72011-10-07 17:15:04 -07001234 // Find the class in the loaded classes table.
1235 Class* klass = LookupClass(descriptor, class_loader);
1236 if (klass != NULL) {
1237 return EnsureResolved(klass);
1238 }
Brian Carlstromaded5f72011-10-07 17:15:04 -07001239 // Class is not yet loaded.
1240 if (descriptor[0] == '[') {
1241 return CreateArrayClass(descriptor, class_loader);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001242
Jesse Wilson47daf872011-11-23 11:42:45 -05001243 } else if (class_loader == NULL) {
1244 DexFile::ClassPathEntry pair = DexFile::FindInClassPath(descriptor, boot_class_path_);
1245 if (pair.second != NULL) {
1246 return DefineClass(descriptor, NULL, *pair.first, *pair.second);
1247 }
1248
Elliott Hughesb3bd5f02012-03-08 21:05:27 -08001249 } else if (Runtime::Current()->UseCompileTimeClassPath()) {
Jesse Wilson47daf872011-11-23 11:42:45 -05001250 // first try the boot class path
1251 Class* system_class = FindSystemClass(descriptor);
1252 if (system_class != NULL) {
1253 return system_class;
1254 }
1255 CHECK(self->IsExceptionPending());
1256 self->ClearException();
1257
1258 // next try the compile time class path
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001259 const std::vector<const DexFile*>* class_path;
1260 {
1261 ScopedObjectAccessUnchecked soa(Thread::Current());
1262 ScopedLocalRef<jobject> jclass_loader(soa.Env(), soa.AddLocalReference<jobject>(class_loader));
1263 class_path = &Runtime::Current()->GetCompileTimeClassPath(jclass_loader.get());
1264 }
1265
1266 DexFile::ClassPathEntry pair = DexFile::FindInClassPath(descriptor, *class_path);
Jesse Wilson47daf872011-11-23 11:42:45 -05001267 if (pair.second != NULL) {
1268 return DefineClass(descriptor, class_loader, *pair.first, *pair.second);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001269 }
Jesse Wilson47daf872011-11-23 11:42:45 -05001270
1271 } else {
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001272 ScopedObjectAccessUnchecked soa(self->GetJniEnv());
1273 ScopedLocalRef<jobject> class_loader_object(soa.Env(),
1274 soa.AddLocalReference<jobject>(class_loader));
Elliott Hughes95572412011-12-13 18:14:20 -08001275 std::string class_name_string(DescriptorToDot(descriptor));
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001276 ScopedLocalRef<jobject> result(soa.Env(), NULL);
Ian Rogers365c1022012-06-22 15:05:28 -07001277 {
1278 ScopedThreadStateChange tsc(self, kNative);
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001279 ScopedLocalRef<jobject> class_name_object(soa.Env(),
1280 soa.Env()->NewStringUTF(class_name_string.c_str()));
Ian Rogers365c1022012-06-22 15:05:28 -07001281 if (class_name_object.get() == NULL) {
1282 return NULL;
1283 }
1284 CHECK(class_loader_object.get() != NULL);
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001285 result.reset(soa.Env()->CallObjectMethod(class_loader_object.get(),
1286 WellKnownClasses::java_lang_ClassLoader_loadClass,
1287 class_name_object.get()));
Jesse Wilson47daf872011-11-23 11:42:45 -05001288 }
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001289 if (soa.Env()->ExceptionCheck()) {
Elliott Hughes748382f2012-01-26 18:07:38 -08001290 // If the ClassLoader threw, pass that exception up.
1291 return NULL;
Ian Rogers761bfa82012-01-11 10:14:05 -08001292 } else if (result.get() == NULL) {
Ian Rogerscab01012012-01-10 17:35:46 -08001293 // broken loader - throw NPE to be compatible with Dalvik
1294 ThrowNullPointerException("ClassLoader.loadClass returned null for %s",
1295 class_name_string.c_str());
1296 return NULL;
Ian Rogers761bfa82012-01-11 10:14:05 -08001297 } else {
Ian Rogerscab01012012-01-10 17:35:46 -08001298 // success, return Class*
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001299 return soa.Decode<Class*>(result.get());
Ian Rogers6b0870d2011-12-15 19:38:12 -08001300 }
Brian Carlstromaded5f72011-10-07 17:15:04 -07001301 }
1302
Elliott Hughes82914b62012-04-09 15:56:29 -07001303 ThrowNoClassDefFoundError("Class %s not found", PrintableString(descriptor).c_str());
Jesse Wilson47daf872011-11-23 11:42:45 -05001304 return NULL;
Brian Carlstromaded5f72011-10-07 17:15:04 -07001305}
1306
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001307Class* ClassLinker::DefineClass(const StringPiece& descriptor,
Ian Rogers365c1022012-06-22 15:05:28 -07001308 ClassLoader* class_loader,
Brian Carlstromaded5f72011-10-07 17:15:04 -07001309 const DexFile& dex_file,
1310 const DexFile::ClassDef& dex_class_def) {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001311 SirtRef<Class> klass(NULL);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001312 // Load the class from the dex file.
1313 if (!init_done_) {
1314 // finish up init of hand crafted class_roots_
1315 if (descriptor == "Ljava/lang/Object;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001316 klass.reset(GetClassRoot(kJavaLangObject));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001317 } else if (descriptor == "Ljava/lang/Class;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001318 klass.reset(GetClassRoot(kJavaLangClass));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001319 } else if (descriptor == "Ljava/lang/String;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001320 klass.reset(GetClassRoot(kJavaLangString));
Mathieu Chartier66f19252012-09-18 08:57:04 -07001321 } else if (descriptor == "Ljava/lang/DexCache;") {
1322 klass.reset(GetClassRoot(kJavaLangDexCache));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001323 } else if (descriptor == "Ljava/lang/reflect/Field;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001324 klass.reset(GetClassRoot(kJavaLangReflectField));
Mathieu Chartier66f19252012-09-18 08:57:04 -07001325 } else if (descriptor == "Ljava/lang/reflect/AbstractMethod;") {
1326 klass.reset(GetClassRoot(kJavaLangReflectAbstractMethod));
1327 } else if (descriptor == "Ljava/lang/reflect/Constructor;") {
1328 klass.reset(GetClassRoot(kJavaLangReflectConstructor));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001329 } else if (descriptor == "Ljava/lang/reflect/Method;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001330 klass.reset(GetClassRoot(kJavaLangReflectMethod));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001331 } else {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001332 klass.reset(AllocClass(SizeOfClass(dex_file, dex_class_def)));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001333 }
1334 } else {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001335 klass.reset(AllocClass(SizeOfClass(dex_file, dex_class_def)));
Brian Carlstromaded5f72011-10-07 17:15:04 -07001336 }
1337 klass->SetDexCache(FindDexCache(dex_file));
1338 LoadClass(dex_file, dex_class_def, klass, class_loader);
1339 // Check for a pending exception during load
1340 Thread* self = Thread::Current();
1341 if (self->IsExceptionPending()) {
Brian Carlstrom4d9716c2012-01-30 01:49:33 -08001342 klass->SetStatus(Class::kStatusError);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001343 return NULL;
1344 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001345 ObjectLock lock(klass.get());
Brian Carlstromaded5f72011-10-07 17:15:04 -07001346 klass->SetClinitThreadId(self->GetTid());
1347 // Add the newly loaded class to the loaded classes table.
Brian Carlstrom01e076e2012-03-30 11:54:16 -07001348 SirtRef<Class> existing(InsertClass(descriptor, klass.get(), false));
1349 if (existing.get() != NULL) {
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001350 // We failed to insert because we raced with another thread.
Brian Carlstrom01e076e2012-03-30 11:54:16 -07001351 return EnsureResolved(existing.get());
Brian Carlstromaded5f72011-10-07 17:15:04 -07001352 }
1353 // Finish loading (if necessary) by finding parents
1354 CHECK(!klass->IsLoaded());
1355 if (!LoadSuperAndInterfaces(klass, dex_file)) {
1356 // Loading failed.
Ian Rogers28ad40d2011-10-27 15:19:26 -07001357 klass->SetStatus(Class::kStatusError);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001358 lock.NotifyAll();
1359 return NULL;
1360 }
1361 CHECK(klass->IsLoaded());
1362 // Link the class (if necessary)
1363 CHECK(!klass->IsResolved());
Ian Rogersc2b44472011-12-14 21:17:17 -08001364 if (!LinkClass(klass, NULL)) {
Brian Carlstromaded5f72011-10-07 17:15:04 -07001365 // Linking failed.
Ian Rogers28ad40d2011-10-27 15:19:26 -07001366 klass->SetStatus(Class::kStatusError);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001367 lock.NotifyAll();
1368 return NULL;
1369 }
1370 CHECK(klass->IsResolved());
Elliott Hughes4740cdf2011-12-07 14:07:12 -08001371
1372 /*
1373 * We send CLASS_PREPARE events to the debugger from here. The
1374 * definition of "preparation" is creating the static fields for a
1375 * class and initializing them to the standard default values, but not
1376 * executing any code (that comes later, during "initialization").
1377 *
1378 * We did the static preparation in LinkClass.
1379 *
1380 * The class has been prepared and resolved but possibly not yet verified
1381 * at this point.
1382 */
1383 Dbg::PostClassPrepare(klass.get());
1384
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001385 return klass.get();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001386}
1387
Brian Carlstrom4873d462011-08-21 15:23:39 -07001388// Precomputes size that will be needed for Class, matching LinkStaticFields
1389size_t ClassLinker::SizeOfClass(const DexFile& dex_file,
1390 const DexFile::ClassDef& dex_class_def) {
1391 const byte* class_data = dex_file.GetClassData(dex_class_def);
Brian Carlstrom4873d462011-08-21 15:23:39 -07001392 size_t num_ref = 0;
1393 size_t num_32 = 0;
1394 size_t num_64 = 0;
Ian Rogers0571d352011-11-03 19:51:38 -07001395 if (class_data != NULL) {
1396 for (ClassDataItemIterator it(dex_file, class_data); it.HasNextStaticField(); it.Next()) {
1397 const DexFile::FieldId& field_id = dex_file.GetFieldId(it.GetMemberIndex());
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001398 const char* descriptor = dex_file.GetFieldTypeDescriptor(field_id);
Brian Carlstrom4873d462011-08-21 15:23:39 -07001399 char c = descriptor[0];
1400 if (c == 'L' || c == '[') {
1401 num_ref++;
1402 } else if (c == 'J' || c == 'D') {
1403 num_64++;
1404 } else {
1405 num_32++;
1406 }
1407 }
1408 }
Brian Carlstrom4873d462011-08-21 15:23:39 -07001409 // start with generic class data
1410 size_t size = sizeof(Class);
1411 // follow with reference fields which must be contiguous at start
1412 size += (num_ref * sizeof(uint32_t));
1413 // if there are 64-bit fields to add, make sure they are aligned
1414 if (num_64 != 0 && size != RoundUp(size, 8)) { // for 64-bit alignment
1415 if (num_32 != 0) {
1416 // use an available 32-bit field for padding
1417 num_32--;
1418 }
1419 size += sizeof(uint32_t); // either way, we are adding a word
1420 DCHECK_EQ(size, RoundUp(size, 8));
1421 }
1422 // tack on any 64-bit fields now that alignment is assured
1423 size += (num_64 * sizeof(uint64_t));
1424 // tack on any remaining 32-bit fields
1425 size += (num_32 * sizeof(uint32_t));
1426 return size;
1427}
1428
Ian Rogers19846512012-02-24 11:42:47 -08001429const OatFile::OatClass* ClassLinker::GetOatClass(const DexFile& dex_file, const char* descriptor) {
1430 DCHECK(descriptor != NULL);
Ian Rogers19846512012-02-24 11:42:47 -08001431 const OatFile* oat_file = FindOpenedOatFileForDexFile(dex_file);
1432 CHECK(oat_file != NULL) << dex_file.GetLocation() << " " << descriptor;
1433 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_file.GetLocation());
1434 CHECK(oat_dex_file != NULL) << dex_file.GetLocation() << " " << descriptor;
1435 uint32_t class_def_index;
1436 bool found = dex_file.FindClassDefIndex(descriptor, class_def_index);
1437 CHECK(found) << dex_file.GetLocation() << " " << descriptor;
1438 const OatFile::OatClass* oat_class = oat_dex_file->GetOatClass(class_def_index);
1439 CHECK(oat_class != NULL) << dex_file.GetLocation() << " " << descriptor;
1440 return oat_class;
1441}
1442
Mathieu Chartier66f19252012-09-18 08:57:04 -07001443const OatFile::OatMethod ClassLinker::GetOatMethodFor(const AbstractMethod* method) {
Ian Rogers19846512012-02-24 11:42:47 -08001444 // Although we overwrite the trampoline of non-static methods, we may get here via the resolution
Ian Rogersfb6adba2012-03-04 21:51:51 -08001445 // method for direct methods (or virtual methods made direct).
1446 Class* declaring_class = method->GetDeclaringClass();
1447 size_t oat_method_index;
1448 if (method->IsStatic() || method->IsDirect()) {
1449 // Simple case where the oat method index was stashed at load time.
1450 oat_method_index = method->GetMethodIndex();
1451 } else {
1452 // We're invoking a virtual method directly (thanks to sharpening), compute the oat_method_index
1453 // by search for its position in the declared virtual methods.
1454 oat_method_index = declaring_class->NumDirectMethods();
1455 size_t end = declaring_class->NumVirtualMethods();
1456 bool found = false;
1457 for (size_t i = 0; i < end; i++) {
Ian Rogersfb6adba2012-03-04 21:51:51 -08001458 if (declaring_class->GetVirtualMethod(i) == method) {
1459 found = true;
1460 break;
1461 }
Ian Rogersf320b632012-03-13 18:47:47 -07001462 oat_method_index++;
Ian Rogersfb6adba2012-03-04 21:51:51 -08001463 }
1464 CHECK(found) << "Didn't find oat method index for virtual method: " << PrettyMethod(method);
1465 }
1466 ClassHelper kh(declaring_class);
Ian Rogers19846512012-02-24 11:42:47 -08001467 UniquePtr<const OatFile::OatClass> oat_class(GetOatClass(kh.GetDexFile(), kh.GetDescriptor()));
Brian Carlstromf5822582012-03-19 22:34:31 -07001468 CHECK(oat_class.get() != NULL);
TDYa12785321912012-04-01 15:24:56 -07001469 return oat_class->GetOatMethod(oat_method_index);
1470}
1471
1472// Special case to get oat code without overwriting a trampoline.
Mathieu Chartier66f19252012-09-18 08:57:04 -07001473const void* ClassLinker::GetOatCodeFor(const AbstractMethod* method) {
TDYa127ccffd9e2012-04-08 14:37:03 -07001474 CHECK(Runtime::Current()->IsCompiler() || method->GetDeclaringClass()->IsInitializing());
TDYa12785321912012-04-01 15:24:56 -07001475 return GetOatMethodFor(method).GetCode();
1476}
1477
Ian Rogers19846512012-02-24 11:42:47 -08001478void ClassLinker::FixupStaticTrampolines(Class* klass) {
1479 ClassHelper kh(klass);
1480 const DexFile::ClassDef* dex_class_def = kh.GetClassDef();
1481 CHECK(dex_class_def != NULL);
1482 const DexFile& dex_file = kh.GetDexFile();
1483 const byte* class_data = dex_file.GetClassData(*dex_class_def);
1484 if (class_data == NULL) {
1485 return; // no fields or methods - for example a marker interface
1486 }
Brian Carlstromf5822582012-03-19 22:34:31 -07001487 if (!Runtime::Current()->IsStarted() || Runtime::Current()->UseCompileTimeClassPath()) {
Ian Rogers19846512012-02-24 11:42:47 -08001488 // OAT file unavailable
1489 return;
1490 }
Brian Carlstromf5822582012-03-19 22:34:31 -07001491 UniquePtr<const OatFile::OatClass> oat_class(GetOatClass(dex_file, kh.GetDescriptor()));
1492 CHECK(oat_class.get() != NULL);
Ian Rogers19846512012-02-24 11:42:47 -08001493 ClassDataItemIterator it(dex_file, class_data);
1494 // Skip fields
1495 while (it.HasNextStaticField()) {
1496 it.Next();
1497 }
1498 while (it.HasNextInstanceField()) {
1499 it.Next();
1500 }
1501 size_t method_index = 0;
1502 // Link the code of methods skipped by LinkCode
1503 const void* trampoline = Runtime::Current()->GetResolutionStubArray(Runtime::kStaticMethod)->GetData();
1504 for (size_t i = 0; it.HasNextDirectMethod(); i++, it.Next()) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07001505 AbstractMethod* method = klass->GetDirectMethod(i);
jeffhaob5e81852012-03-12 11:15:45 -07001506 if (Runtime::Current()->IsMethodTracingActive()) {
1507 Trace* tracer = Runtime::Current()->GetTracer();
1508 if (tracer->GetSavedCodeFromMap(method) == trampoline) {
1509 const void* code = oat_class->GetOatMethod(method_index).GetCode();
1510 tracer->ResetSavedCode(method);
1511 method->SetCode(code);
1512 tracer->SaveAndUpdateCode(method);
1513 }
1514 } else if (method->GetCode() == trampoline) {
Ian Rogers19846512012-02-24 11:42:47 -08001515 const void* code = oat_class->GetOatMethod(method_index).GetCode();
Ian Rogers08f753d2012-08-24 14:35:25 -07001516 CHECK(code != NULL)
1517 << "Resolving a static trampoline but found no code for: " << PrettyMethod(method);
Ian Rogers19846512012-02-24 11:42:47 -08001518 method->SetCode(code);
1519 }
1520 method_index++;
1521 }
1522}
1523
Mathieu Chartier66f19252012-09-18 08:57:04 -07001524static void LinkCode(SirtRef<AbstractMethod>& method, const OatFile::OatClass* oat_class,
Ian Rogers00f7d0e2012-07-19 15:28:27 -07001525 uint32_t method_index)
Ian Rogersb726dcb2012-09-05 08:57:23 -07001526 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Brian Carlstrom92827a52011-10-10 15:50:01 -07001527 // Every kind of method should at least get an invoke stub from the oat_method.
1528 // non-abstract methods also get their code pointers.
1529 const OatFile::OatMethod oat_method = oat_class->GetOatMethod(method_index);
Brian Carlstromae826982011-11-09 01:33:42 -08001530 oat_method.LinkMethodPointers(method.get());
Brian Carlstrom92827a52011-10-10 15:50:01 -07001531
Ian Rogers19846512012-02-24 11:42:47 -08001532 Runtime* runtime = Runtime::Current();
Brian Carlstrom92827a52011-10-10 15:50:01 -07001533 if (method->IsAbstract()) {
Ian Rogers19846512012-02-24 11:42:47 -08001534 method->SetCode(runtime->GetAbstractMethodErrorStubArray()->GetData());
Brian Carlstrom92827a52011-10-10 15:50:01 -07001535 return;
1536 }
Ian Rogers19846512012-02-24 11:42:47 -08001537
1538 if (method->IsStatic() && !method->IsConstructor()) {
1539 // For static methods excluding the class initializer, install the trampoline
1540 method->SetCode(runtime->GetResolutionStubArray(Runtime::kStaticMethod)->GetData());
Ian Rogers0d6de042012-02-29 08:50:26 -08001541 }
1542 if (method->IsNative()) {
Brian Carlstrom92827a52011-10-10 15:50:01 -07001543 // unregistering restores the dlsym lookup stub
Ian Rogers19846512012-02-24 11:42:47 -08001544 method->UnregisterNative(Thread::Current());
jeffhao26c0a1a2012-01-17 16:28:33 -08001545 }
1546
1547 if (Runtime::Current()->IsMethodTracingActive()) {
jeffhao26c0a1a2012-01-17 16:28:33 -08001548 Trace* tracer = Runtime::Current()->GetTracer();
jeffhaob5e81852012-03-12 11:15:45 -07001549 tracer->SaveAndUpdateCode(method.get());
Brian Carlstrom92827a52011-10-10 15:50:01 -07001550 }
1551}
1552
Brian Carlstromf615a612011-07-23 12:50:34 -07001553void ClassLinker::LoadClass(const DexFile& dex_file,
1554 const DexFile::ClassDef& dex_class_def,
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001555 SirtRef<Class>& klass,
Ian Rogers365c1022012-06-22 15:05:28 -07001556 ClassLoader* class_loader) {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001557 CHECK(klass.get() != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001558 CHECK(klass->GetDexCache() != NULL);
1559 CHECK_EQ(Class::kStatusNotReady, klass->GetStatus());
Brian Carlstromf615a612011-07-23 12:50:34 -07001560 const char* descriptor = dex_file.GetClassDescriptor(dex_class_def);
Brian Carlstrom934486c2011-07-12 23:42:50 -07001561 CHECK(descriptor != NULL);
1562
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001563 klass->SetClass(GetClassRoot(kJavaLangClass));
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001564 uint32_t access_flags = dex_class_def.access_flags_;
Elliott Hughes582a7d12011-10-10 18:38:42 -07001565 // Make sure that none of our runtime-only flags are set.
1566 CHECK_EQ(access_flags & ~kAccJavaFlagsMask, 0U);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001567 klass->SetAccessFlags(access_flags);
1568 klass->SetClassLoader(class_loader);
Ian Rogersc2b44472011-12-14 21:17:17 -08001569 DCHECK_EQ(klass->GetPrimitiveType(), Primitive::kPrimNot);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001570 klass->SetStatus(Class::kStatusIdx);
Brian Carlstrom934486c2011-07-12 23:42:50 -07001571
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001572 klass->SetDexTypeIndex(dex_class_def.class_idx_);
Brian Carlstrom934486c2011-07-12 23:42:50 -07001573
Ian Rogers0571d352011-11-03 19:51:38 -07001574 // Load fields fields.
1575 const byte* class_data = dex_file.GetClassData(dex_class_def);
1576 if (class_data == NULL) {
1577 return; // no fields or methods - for example a marker interface
Brian Carlstrom934486c2011-07-12 23:42:50 -07001578 }
Ian Rogers0571d352011-11-03 19:51:38 -07001579 ClassDataItemIterator it(dex_file, class_data);
1580 if (it.NumStaticFields() != 0) {
1581 klass->SetSFields(AllocObjectArray<Field>(it.NumStaticFields()));
1582 }
1583 if (it.NumInstanceFields() != 0) {
1584 klass->SetIFields(AllocObjectArray<Field>(it.NumInstanceFields()));
1585 }
1586 for (size_t i = 0; it.HasNextStaticField(); i++, it.Next()) {
1587 SirtRef<Field> sfield(AllocField());
1588 klass->SetStaticField(i, sfield.get());
1589 LoadField(dex_file, it, klass, sfield);
1590 }
1591 for (size_t i = 0; it.HasNextInstanceField(); i++, it.Next()) {
1592 SirtRef<Field> ifield(AllocField());
1593 klass->SetInstanceField(i, ifield.get());
1594 LoadField(dex_file, it, klass, ifield);
Brian Carlstrom934486c2011-07-12 23:42:50 -07001595 }
1596
Brian Carlstromf5822582012-03-19 22:34:31 -07001597 UniquePtr<const OatFile::OatClass> oat_class;
1598 if (Runtime::Current()->IsStarted() && !Runtime::Current()->UseCompileTimeClassPath()) {
1599 oat_class.reset(GetOatClass(dex_file, descriptor));
1600 }
Ian Rogers19846512012-02-24 11:42:47 -08001601
Ian Rogers0571d352011-11-03 19:51:38 -07001602 // Load methods.
1603 if (it.NumDirectMethods() != 0) {
Brian Carlstrom934486c2011-07-12 23:42:50 -07001604 // TODO: append direct methods to class object
Mathieu Chartier66f19252012-09-18 08:57:04 -07001605 klass->SetDirectMethods(AllocObjectArray<AbstractMethod>(it.NumDirectMethods()));
Brian Carlstrom934486c2011-07-12 23:42:50 -07001606 }
Ian Rogers0571d352011-11-03 19:51:38 -07001607 if (it.NumVirtualMethods() != 0) {
1608 // TODO: append direct methods to class object
Mathieu Chartier66f19252012-09-18 08:57:04 -07001609 klass->SetVirtualMethods(AllocObjectArray<AbstractMethod>(it.NumVirtualMethods()));
Brian Carlstrom934486c2011-07-12 23:42:50 -07001610 }
Ian Rogersfb6adba2012-03-04 21:51:51 -08001611 size_t class_def_method_index = 0;
Ian Rogers0571d352011-11-03 19:51:38 -07001612 for (size_t i = 0; it.HasNextDirectMethod(); i++, it.Next()) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07001613 SirtRef<AbstractMethod> method(LoadMethod(dex_file, it, klass));
Ian Rogers0571d352011-11-03 19:51:38 -07001614 klass->SetDirectMethod(i, method.get());
Ian Rogers0571d352011-11-03 19:51:38 -07001615 if (oat_class.get() != NULL) {
Ian Rogersfb6adba2012-03-04 21:51:51 -08001616 LinkCode(method, oat_class.get(), class_def_method_index);
Ian Rogers0571d352011-11-03 19:51:38 -07001617 }
Ian Rogersfb6adba2012-03-04 21:51:51 -08001618 method->SetMethodIndex(class_def_method_index);
1619 class_def_method_index++;
Ian Rogers0571d352011-11-03 19:51:38 -07001620 }
1621 for (size_t i = 0; it.HasNextVirtualMethod(); i++, it.Next()) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07001622 SirtRef<AbstractMethod> method(LoadMethod(dex_file, it, klass));
Ian Rogers0571d352011-11-03 19:51:38 -07001623 klass->SetVirtualMethod(i, method.get());
Ian Rogersfb6adba2012-03-04 21:51:51 -08001624 DCHECK_EQ(class_def_method_index, it.NumDirectMethods() + i);
Ian Rogers0571d352011-11-03 19:51:38 -07001625 if (oat_class.get() != NULL) {
Ian Rogersfb6adba2012-03-04 21:51:51 -08001626 LinkCode(method, oat_class.get(), class_def_method_index);
Ian Rogers0571d352011-11-03 19:51:38 -07001627 }
Ian Rogersfb6adba2012-03-04 21:51:51 -08001628 class_def_method_index++;
Ian Rogers0571d352011-11-03 19:51:38 -07001629 }
1630 DCHECK(!it.HasNext());
Brian Carlstrom934486c2011-07-12 23:42:50 -07001631}
1632
Elliott Hughes1bac54f2012-03-16 12:48:31 -07001633void ClassLinker::LoadField(const DexFile& /*dex_file*/, const ClassDataItemIterator& it,
Ian Rogers0571d352011-11-03 19:51:38 -07001634 SirtRef<Class>& klass, SirtRef<Field>& dst) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001635 uint32_t field_idx = it.GetMemberIndex();
1636 dst->SetDexFieldIndex(field_idx);
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001637 dst->SetDeclaringClass(klass.get());
Ian Rogers0571d352011-11-03 19:51:38 -07001638 dst->SetAccessFlags(it.GetMemberAccessFlags());
Brian Carlstrom934486c2011-07-12 23:42:50 -07001639}
1640
Mathieu Chartier66f19252012-09-18 08:57:04 -07001641AbstractMethod* ClassLinker::LoadMethod(const DexFile& dex_file, const ClassDataItemIterator& it,
1642 SirtRef<Class>& klass) {
Ian Rogers19846512012-02-24 11:42:47 -08001643 uint32_t dex_method_idx = it.GetMemberIndex();
Ian Rogers19846512012-02-24 11:42:47 -08001644 const DexFile::MethodId& method_id = dex_file.GetMethodId(dex_method_idx);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001645 StringPiece method_name(dex_file.GetMethodName(method_id));
Mathieu Chartier66f19252012-09-18 08:57:04 -07001646
1647 AbstractMethod* dst = NULL;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001648 if (method_name == "<init>") {
Mathieu Chartier66f19252012-09-18 08:57:04 -07001649 dst = AllocConstructor();
1650 } else {
1651 dst = AllocMethod();
Elliott Hughes80609252011-09-23 17:24:51 -07001652 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07001653 DCHECK(dst->IsMethod()) << PrettyDescriptor(dst->GetClass());
1654
1655 const char* old_cause = Thread::Current()->StartAssertNoThreadSuspension("LoadMethod");
1656 dst->SetDexMethodIndex(dex_method_idx);
1657 dst->SetDeclaringClass(klass.get());
Elliott Hughes20cde902011-10-04 17:37:27 -07001658
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001659 if (method_name == "finalize") {
1660 // Create the prototype for a signature of "()V"
1661 const DexFile::StringId* void_string_id = dex_file.FindStringId("V");
1662 if (void_string_id != NULL) {
1663 const DexFile::TypeId* void_type_id =
1664 dex_file.FindTypeId(dex_file.GetIndexForStringId(*void_string_id));
1665 if (void_type_id != NULL) {
1666 std::vector<uint16_t> no_args;
1667 const DexFile::ProtoId* finalizer_proto =
1668 dex_file.FindProtoId(dex_file.GetIndexForTypeId(*void_type_id), no_args);
1669 if (finalizer_proto != NULL) {
1670 // We have the prototype in the dex file
1671 if (klass->GetClassLoader() != NULL) { // All non-boot finalizer methods are flagged
1672 klass->SetFinalizable();
1673 } else {
1674 StringPiece klass_descriptor(dex_file.StringByTypeIdx(klass->GetDexTypeIndex()));
1675 // The Enum class declares a "final" finalize() method to prevent subclasses from
1676 // introducing a finalizer. We don't want to set the finalizable flag for Enum or its
1677 // subclasses, so we exclude it here.
1678 // We also want to avoid setting the flag on Object, where we know that finalize() is
1679 // empty.
1680 if (klass_descriptor != "Ljava/lang/Object;" &&
1681 klass_descriptor != "Ljava/lang/Enum;") {
1682 klass->SetFinalizable();
1683 }
1684 }
1685 }
1686 }
Elliott Hughes20cde902011-10-04 17:37:27 -07001687 }
Carl Shapiro419ec7b2011-08-03 14:48:33 -07001688 }
Ian Rogers0571d352011-11-03 19:51:38 -07001689 dst->SetCodeItemOffset(it.GetMethodCodeItemOffset());
Ian Rogers0571d352011-11-03 19:51:38 -07001690 dst->SetAccessFlags(it.GetMemberAccessFlags());
Brian Carlstrom934486c2011-07-12 23:42:50 -07001691
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001692 dst->SetDexCacheStrings(klass->GetDexCache()->GetStrings());
Ian Rogers19846512012-02-24 11:42:47 -08001693 dst->SetDexCacheResolvedMethods(klass->GetDexCache()->GetResolvedMethods());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001694 dst->SetDexCacheResolvedTypes(klass->GetDexCache()->GetResolvedTypes());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001695 dst->SetDexCacheInitializedStaticStorage(klass->GetDexCache()->GetInitializedStaticStorage());
Mathieu Chartier66f19252012-09-18 08:57:04 -07001696
1697 CHECK(dst->IsMethod());
1698
1699 Thread::Current()->EndAssertNoThreadSuspension(old_cause);
1700 return dst;
Brian Carlstrom934486c2011-07-12 23:42:50 -07001701}
1702
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001703void ClassLinker::AppendToBootClassPath(const DexFile& dex_file) {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001704 SirtRef<DexCache> dex_cache(AllocDexCache(dex_file));
1705 AppendToBootClassPath(dex_file, dex_cache);
Brian Carlstroma663ea52011-08-19 23:33:41 -07001706}
1707
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001708void ClassLinker::AppendToBootClassPath(const DexFile& dex_file, SirtRef<DexCache>& dex_cache) {
1709 CHECK(dex_cache.get() != NULL) << dex_file.GetLocation();
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001710 boot_class_path_.push_back(&dex_file);
Brian Carlstroma663ea52011-08-19 23:33:41 -07001711 RegisterDexFile(dex_file, dex_cache);
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001712}
1713
Brian Carlstromaded5f72011-10-07 17:15:04 -07001714bool ClassLinker::IsDexFileRegisteredLocked(const DexFile& dex_file) const {
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001715 dex_lock_.AssertHeld();
Mathieu Chartier66f19252012-09-18 08:57:04 -07001716 for (size_t i = 0; i != dex_caches_.size(); ++i) {
1717 if (dex_caches_[i]->GetDexFile() == &dex_file) {
Ian Rogers19846512012-02-24 11:42:47 -08001718 return true;
Brian Carlstromaded5f72011-10-07 17:15:04 -07001719 }
1720 }
1721 return false;
Brian Carlstroma663ea52011-08-19 23:33:41 -07001722}
1723
Brian Carlstromaded5f72011-10-07 17:15:04 -07001724bool ClassLinker::IsDexFileRegistered(const DexFile& dex_file) const {
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001725 MutexLock mu(dex_lock_);
Brian Carlstrom06918512011-10-16 23:39:12 -07001726 return IsDexFileRegisteredLocked(dex_file);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001727}
1728
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001729void ClassLinker::RegisterDexFileLocked(const DexFile& dex_file, SirtRef<DexCache>& dex_cache) {
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001730 dex_lock_.AssertHeld();
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001731 CHECK(dex_cache.get() != NULL) << dex_file.GetLocation();
Brian Carlstrom69b15fb2011-09-03 12:25:21 -07001732 CHECK(dex_cache->GetLocation()->Equals(dex_file.GetLocation()));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001733 dex_caches_.push_back(dex_cache.get());
Mathieu Chartier66f19252012-09-18 08:57:04 -07001734 dex_cache->SetDexFile(&dex_file);
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001735}
1736
Brian Carlstromaded5f72011-10-07 17:15:04 -07001737void ClassLinker::RegisterDexFile(const DexFile& dex_file) {
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001738 {
1739 MutexLock mu(dex_lock_);
1740 if (IsDexFileRegisteredLocked(dex_file)) {
1741 return;
1742 }
Brian Carlstromaded5f72011-10-07 17:15:04 -07001743 }
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001744 // Don't alloc while holding the lock, since allocation may need to
1745 // suspend all threads and another thread may need the dex_lock_ to
1746 // get to a suspend point.
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001747 SirtRef<DexCache> dex_cache(AllocDexCache(dex_file));
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001748 {
1749 MutexLock mu(dex_lock_);
1750 if (IsDexFileRegisteredLocked(dex_file)) {
1751 return;
1752 }
1753 RegisterDexFileLocked(dex_file, dex_cache);
1754 }
Brian Carlstromaded5f72011-10-07 17:15:04 -07001755}
1756
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001757void ClassLinker::RegisterDexFile(const DexFile& dex_file, SirtRef<DexCache>& dex_cache) {
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001758 MutexLock mu(dex_lock_);
Brian Carlstromaded5f72011-10-07 17:15:04 -07001759 RegisterDexFileLocked(dex_file, dex_cache);
1760}
1761
Mathieu Chartier66f19252012-09-18 08:57:04 -07001762// TODO: Remove.
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001763const DexFile& ClassLinker::FindDexFile(const DexCache* dex_cache) const {
Ian Rogers466bb252011-10-14 03:29:56 -07001764 CHECK(dex_cache != NULL);
Mathieu Chartier66f19252012-09-18 08:57:04 -07001765 const DexFile* dex_file = dex_cache->GetDexFile();
1766 if (dex_file == NULL) {
1767 LOG(FATAL) << "DexCache has no DexFile " << dex_cache->GetLocation()->ToModifiedUtf8();
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001768 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07001769 return *dex_file;
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001770}
1771
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07001772DexCache* ClassLinker::FindDexCache(const DexFile& dex_file) const {
Brian Carlstrom47d237a2011-10-18 15:08:33 -07001773 MutexLock mu(dex_lock_);
Mathieu Chartier66f19252012-09-18 08:57:04 -07001774 for (size_t i = 0; i != dex_caches_.size(); ++i) {
1775 DexCache* dex_cache = dex_caches_[i];
1776 if (dex_cache->GetDexFile() == &dex_file) {
1777 return dex_cache;
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001778 }
1779 }
Elliott Hughes7b9d9962012-04-20 18:48:18 -07001780 LOG(FATAL) << "Failed to find DexCache for DexFile " << dex_file.GetLocation();
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07001781 return NULL;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001782}
1783
Mathieu Chartier66f19252012-09-18 08:57:04 -07001784void ClassLinker::FixupDexCaches(AbstractMethod* resolution_method) const {
Ian Rogers19846512012-02-24 11:42:47 -08001785 MutexLock mu(dex_lock_);
1786 for (size_t i = 0; i != dex_caches_.size(); ++i) {
1787 dex_caches_[i]->Fixup(resolution_method);
1788 }
1789}
1790
Ian Rogersc8982582012-09-07 16:53:25 -07001791Class* ClassLinker::InitializePrimitiveClass(Class* primitive_class, Primitive::Type type) {
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001792 CHECK(primitive_class != NULL);
Ian Rogersc8982582012-09-07 16:53:25 -07001793 ObjectLock lock(primitive_class); // Must hold lock on object when initializing.
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001794 primitive_class->SetAccessFlags(kAccPublic | kAccFinal | kAccAbstract);
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001795 primitive_class->SetPrimitiveType(type);
1796 primitive_class->SetStatus(Class::kStatusInitialized);
Ian Rogersc8982582012-09-07 16:53:25 -07001797 Class* existing = InsertClass(Primitive::Descriptor(type), primitive_class, false);
1798 CHECK(existing == NULL) << "InitPrimitiveClass(" << type << ") failed";
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001799 return primitive_class;
Carl Shapiro565f5072011-07-10 13:39:43 -07001800}
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001801
Brian Carlstrombe977852011-07-19 14:54:54 -07001802// Create an array class (i.e. the class object for the array, not the
1803// array itself). "descriptor" looks like "[C" or "[[[[B" or
1804// "[Ljava/lang/String;".
1805//
1806// If "descriptor" refers to an array of primitives, look up the
1807// primitive type's internally-generated class object.
1808//
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001809// "class_loader" is the class loader of the class that's referring to
1810// us. It's used to ensure that we're looking for the element type in
1811// the right context. It does NOT become the class loader for the
1812// array class; that always comes from the base element class.
Brian Carlstrombe977852011-07-19 14:54:54 -07001813//
1814// Returns NULL with an exception raised on failure.
Ian Rogers365c1022012-06-22 15:05:28 -07001815Class* ClassLinker::CreateArrayClass(const std::string& descriptor, ClassLoader* class_loader) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001816 CHECK_EQ('[', descriptor[0]);
Brian Carlstroma331b3c2011-07-18 17:47:56 -07001817
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001818 // Identify the underlying component type
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001819 Class* component_type = FindClass(descriptor.substr(1).c_str(), class_loader);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001820 if (component_type == NULL) {
Brian Carlstrom5b8e4c82011-09-18 01:38:59 -07001821 DCHECK(Thread::Current()->IsExceptionPending());
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001822 return NULL;
1823 }
Brian Carlstroma331b3c2011-07-18 17:47:56 -07001824
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001825 // See if the component type is already loaded. Array classes are
1826 // always associated with the class loader of their underlying
1827 // element type -- an array of Strings goes with the loader for
1828 // java/lang/String -- so we need to look for it there. (The
1829 // caller should have checked for the existence of the class
1830 // before calling here, but they did so with *their* class loader,
1831 // not the component type's loader.)
1832 //
1833 // If we find it, the caller adds "loader" to the class' initiating
1834 // loader list, which should prevent us from going through this again.
1835 //
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001836 // This call is unnecessary if "loader" and "component_type->GetClassLoader()"
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001837 // are the same, because our caller (FindClass) just did the
1838 // lookup. (Even if we get this wrong we still have correct behavior,
1839 // because we effectively do this lookup again when we add the new
1840 // class to the hash table --- necessary because of possible races with
1841 // other threads.)
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001842 if (class_loader != component_type->GetClassLoader()) {
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001843 Class* new_class = LookupClass(descriptor.c_str(), component_type->GetClassLoader());
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001844 if (new_class != NULL) {
Brian Carlstroma331b3c2011-07-18 17:47:56 -07001845 return new_class;
1846 }
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001847 }
Brian Carlstroma331b3c2011-07-18 17:47:56 -07001848
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001849 // Fill out the fields in the Class.
1850 //
1851 // It is possible to execute some methods against arrays, because
1852 // all arrays are subclasses of java_lang_Object_, so we need to set
1853 // up a vtable. We can just point at the one in java_lang_Object_.
1854 //
1855 // Array classes are simple enough that we don't need to do a full
1856 // link step.
1857
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001858 SirtRef<Class> new_class(NULL);
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001859 if (!init_done_) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001860 // Classes that were hand created, ie not by FindSystemClass
Elliott Hughes418d20f2011-09-22 14:00:39 -07001861 if (descriptor == "[Ljava/lang/Class;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001862 new_class.reset(GetClassRoot(kClassArrayClass));
Elliott Hughes418d20f2011-09-22 14:00:39 -07001863 } else if (descriptor == "[Ljava/lang/Object;") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001864 new_class.reset(GetClassRoot(kObjectArrayClass));
Mathieu Chartier66f19252012-09-18 08:57:04 -07001865 } else if (descriptor == class_roots_descriptors_[kJavaLangStringArrayClass]) {
1866 new_class.reset(GetClassRoot(kJavaLangStringArrayClass));
1867 } else if (descriptor == class_roots_descriptors_[kJavaLangReflectFieldArrayClass]) {
1868 new_class.reset(GetClassRoot(kJavaLangReflectFieldArrayClass));
1869 } else if (descriptor == class_roots_descriptors_[kJavaLangReflectAbstractMethodArrayClass]) {
1870 new_class.reset(GetClassRoot(kJavaLangReflectAbstractMethodArrayClass));
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001871 } else if (descriptor == "[C") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001872 new_class.reset(GetClassRoot(kCharArrayClass));
Elliott Hughesc1674ed2011-08-25 18:09:09 -07001873 } else if (descriptor == "[I") {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001874 new_class.reset(GetClassRoot(kIntArrayClass));
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001875 }
1876 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001877 if (new_class.get() == NULL) {
1878 new_class.reset(AllocClass(sizeof(Class)));
1879 if (new_class.get() == NULL) {
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001880 return NULL;
1881 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001882 new_class->SetComponentType(component_type);
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001883 }
Ian Rogersc8982582012-09-07 16:53:25 -07001884 ObjectLock lock(new_class.get()); // Must hold lock on object when initializing.
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001885 DCHECK(new_class->GetComponentType() != NULL);
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001886 Class* java_lang_Object = GetClassRoot(kJavaLangObject);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001887 new_class->SetSuperClass(java_lang_Object);
1888 new_class->SetVTable(java_lang_Object->GetVTable());
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001889 new_class->SetPrimitiveType(Primitive::kPrimNot);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001890 new_class->SetClassLoader(component_type->GetClassLoader());
1891 new_class->SetStatus(Class::kStatusInitialized);
1892 // don't need to set new_class->SetObjectSize(..)
Brian Carlstrom9cff8e12011-08-18 16:47:29 -07001893 // because Object::SizeOf delegates to Array::SizeOf
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001894
1895
1896 // All arrays have java/lang/Cloneable and java/io/Serializable as
1897 // interfaces. We need to set that up here, so that stuff like
1898 // "instanceof" works right.
1899 //
1900 // Note: The GC could run during the call to FindSystemClass,
1901 // so we need to make sure the class object is GC-valid while we're in
1902 // there. Do this by clearing the interface list so the GC will just
1903 // think that the entries are null.
1904
1905
1906 // Use the single, global copies of "interfaces" and "iftable"
1907 // (remember not to free them for arrays).
Elliott Hughes92f14b22011-10-06 12:29:54 -07001908 CHECK(array_iftable_ != NULL);
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07001909 new_class->SetIfTable(array_iftable_);
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001910
1911 // Inherit access flags from the component type. Arrays can't be
1912 // used as a superclass or interface, so we want to add "final"
1913 // and remove "interface".
1914 //
1915 // Don't inherit any non-standard flags (e.g., kAccFinal)
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001916 // from component_type. We assume that the array class does not
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001917 // override finalize().
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07001918 new_class->SetAccessFlags(((new_class->GetComponentType()->GetAccessFlags() &
1919 ~kAccInterface) | kAccFinal) & kAccJavaFlagsMask);
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001920
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001921 Class* existing = InsertClass(descriptor, new_class.get(), false);
1922 if (existing == NULL) {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07001923 return new_class.get();
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001924 }
1925 // Another thread must have loaded the class after we
1926 // started but before we finished. Abandon what we've
1927 // done.
1928 //
1929 // (Yes, this happens.)
1930
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001931 return existing;
Brian Carlstroma331b3c2011-07-18 17:47:56 -07001932}
1933
1934Class* ClassLinker::FindPrimitiveClass(char type) {
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001935 switch (Primitive::GetType(type)) {
1936 case Primitive::kPrimByte:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001937 return GetClassRoot(kPrimitiveByte);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001938 case Primitive::kPrimChar:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001939 return GetClassRoot(kPrimitiveChar);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001940 case Primitive::kPrimDouble:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001941 return GetClassRoot(kPrimitiveDouble);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001942 case Primitive::kPrimFloat:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001943 return GetClassRoot(kPrimitiveFloat);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001944 case Primitive::kPrimInt:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001945 return GetClassRoot(kPrimitiveInt);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001946 case Primitive::kPrimLong:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001947 return GetClassRoot(kPrimitiveLong);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001948 case Primitive::kPrimShort:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001949 return GetClassRoot(kPrimitiveShort);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001950 case Primitive::kPrimBoolean:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001951 return GetClassRoot(kPrimitiveBoolean);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001952 case Primitive::kPrimVoid:
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07001953 return GetClassRoot(kPrimitiveVoid);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07001954 case Primitive::kPrimNot:
1955 break;
Carl Shapiro744ad052011-08-06 15:53:36 -07001956 }
Elliott Hughesbd935992011-08-22 11:59:34 -07001957 std::string printable_type(PrintableChar(type));
Elliott Hughes4a2b4172011-09-20 17:08:25 -07001958 ThrowNoClassDefFoundError("Not a primitive type: %s", printable_type.c_str());
Elliott Hughesbd935992011-08-22 11:59:34 -07001959 return NULL;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001960}
1961
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001962Class* ClassLinker::InsertClass(const StringPiece& descriptor, Class* klass, bool image_class) {
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -08001963 if (VLOG_IS_ON(class_linker)) {
Brian Carlstromae826982011-11-09 01:33:42 -08001964 DexCache* dex_cache = klass->GetDexCache();
1965 std::string source;
1966 if (dex_cache != NULL) {
1967 source += " from ";
1968 source += dex_cache->GetLocation()->ToModifiedUtf8();
1969 }
1970 LOG(INFO) << "Loaded class " << descriptor << source;
1971 }
Brian Carlstrom9cff8e12011-08-18 16:47:29 -07001972 size_t hash = StringPieceHash()(descriptor);
Ian Rogersb726dcb2012-09-05 08:57:23 -07001973 MutexLock mu(*Locks::classlinker_classes_lock_);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001974 Table& classes = image_class ? image_classes_ : classes_;
Elliott Hughesf8349362012-06-18 15:00:06 -07001975 Class* existing = LookupClassLocked(descriptor.data(), klass->GetClassLoader(), hash, classes);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001976#ifndef NDEBUG
1977 // Check we don't have the class in the other table in error
1978 Table& other_classes = image_class ? classes_ : image_classes_;
Elliott Hughesf8349362012-06-18 15:00:06 -07001979 CHECK(LookupClassLocked(descriptor.data(), klass->GetClassLoader(), hash, other_classes) == NULL);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001980#endif
1981 if (existing != NULL) {
1982 return existing;
Ian Rogers5d76c432011-10-31 21:42:49 -07001983 }
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001984 classes.insert(std::make_pair(hash, klass));
1985 return NULL;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07001986}
1987
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001988bool ClassLinker::RemoveClass(const char* descriptor, const ClassLoader* class_loader) {
1989 size_t hash = Hash(descriptor);
Ian Rogersb726dcb2012-09-05 08:57:23 -07001990 MutexLock mu(*Locks::classlinker_classes_lock_);
Elliott Hughese5448b52012-01-18 16:44:06 -08001991 typedef Table::iterator It; // TODO: C++0x auto
Brian Carlstromae826982011-11-09 01:33:42 -08001992 // TODO: determine if its better to search classes_ or image_classes_ first
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001993 ClassHelper kh;
Brian Carlstrom07bb8552012-01-18 22:10:50 -08001994 for (It it = classes_.lower_bound(hash), end = classes_.end(); it != end && it->first == hash; ++it) {
Brian Carlstromae826982011-11-09 01:33:42 -08001995 Class* klass = it->second;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08001996 kh.ChangeClass(klass);
Elliott Hughesc3b77c72011-12-15 20:56:48 -08001997 if (strcmp(kh.GetDescriptor(), descriptor) == 0 && klass->GetClassLoader() == class_loader) {
Brian Carlstromae826982011-11-09 01:33:42 -08001998 classes_.erase(it);
1999 return true;
2000 }
2001 }
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002002 for (It it = image_classes_.lower_bound(hash), end = classes_.end(); it != end && it->first == hash; ++it) {
Brian Carlstromae826982011-11-09 01:33:42 -08002003 Class* klass = it->second;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002004 kh.ChangeClass(klass);
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002005 if (strcmp(kh.GetDescriptor(), descriptor) == 0 && klass->GetClassLoader() == class_loader) {
Brian Carlstromae826982011-11-09 01:33:42 -08002006 image_classes_.erase(it);
2007 return true;
2008 }
2009 }
2010 return false;
2011}
2012
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002013Class* ClassLinker::LookupClass(const char* descriptor, const ClassLoader* class_loader) {
2014 size_t hash = Hash(descriptor);
Ian Rogersb726dcb2012-09-05 08:57:23 -07002015 MutexLock mu(*Locks::classlinker_classes_lock_);
Ian Rogers5d76c432011-10-31 21:42:49 -07002016 // TODO: determine if its better to search classes_ or image_classes_ first
Elliott Hughesf8349362012-06-18 15:00:06 -07002017 Class* klass = LookupClassLocked(descriptor, class_loader, hash, classes_);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002018 if (klass != NULL) {
2019 return klass;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002020 }
Elliott Hughesf8349362012-06-18 15:00:06 -07002021 return LookupClassLocked(descriptor, class_loader, hash, image_classes_);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002022}
2023
Elliott Hughesf8349362012-06-18 15:00:06 -07002024Class* ClassLinker::LookupClassLocked(const char* descriptor, const ClassLoader* class_loader,
2025 size_t hash, const Table& classes) {
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002026 ClassHelper kh(NULL, this);
2027 typedef Table::const_iterator It; // TODO: C++0x auto
2028 for (It it = classes.lower_bound(hash), end = classes_.end(); it != end && it->first == hash; ++it) {
Ian Rogers5d76c432011-10-31 21:42:49 -07002029 Class* klass = it->second;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002030 kh.ChangeClass(klass);
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002031 if (strcmp(descriptor, kh.GetDescriptor()) == 0 && klass->GetClassLoader() == class_loader) {
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002032#ifndef NDEBUG
2033 for (++it; it != end && it->first == hash; ++it) {
Ian Rogersd85016c2012-02-03 18:27:34 -08002034 Class* klass2 = it->second;
2035 kh.ChangeClass(klass2);
2036 CHECK(!(strcmp(descriptor, kh.GetDescriptor()) == 0 && klass2->GetClassLoader() == class_loader))
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002037 << PrettyClass(klass) << " " << klass << " " << klass->GetClassLoader() << " "
Ian Rogersd85016c2012-02-03 18:27:34 -08002038 << PrettyClass(klass2) << " " << klass2 << " " << klass2->GetClassLoader();
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002039 }
2040#endif
Ian Rogers5d76c432011-10-31 21:42:49 -07002041 return klass;
2042 }
2043 }
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07002044 return NULL;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002045}
2046
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002047void ClassLinker::LookupClasses(const char* descriptor, std::vector<Class*>& classes) {
Elliott Hughes6fa602d2011-12-02 17:54:25 -08002048 classes.clear();
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002049 size_t hash = Hash(descriptor);
Ian Rogersb726dcb2012-09-05 08:57:23 -07002050 MutexLock mu(*Locks::classlinker_classes_lock_);
Elliott Hughes6fa602d2011-12-02 17:54:25 -08002051 typedef Table::const_iterator It; // TODO: C++0x auto
2052 // TODO: determine if its better to search classes_ or image_classes_ first
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002053 ClassHelper kh(NULL, this);
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002054 for (It it = classes_.lower_bound(hash), end = classes_.end(); it != end && it->first == hash; ++it) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002055 Class* klass = it->second;
2056 kh.ChangeClass(klass);
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002057 if (strcmp(descriptor, kh.GetDescriptor()) == 0) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002058 classes.push_back(klass);
Elliott Hughes6fa602d2011-12-02 17:54:25 -08002059 }
2060 }
Brian Carlstrom07bb8552012-01-18 22:10:50 -08002061 for (It it = image_classes_.lower_bound(hash), end = classes_.end(); it != end && it->first == hash; ++it) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002062 Class* klass = it->second;
2063 kh.ChangeClass(klass);
Elliott Hughesc3b77c72011-12-15 20:56:48 -08002064 if (strcmp(descriptor, kh.GetDescriptor()) == 0) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002065 classes.push_back(klass);
Elliott Hughes6fa602d2011-12-02 17:54:25 -08002066 }
2067 }
2068}
2069
jeffhao98eacac2011-09-14 16:11:53 -07002070void ClassLinker::VerifyClass(Class* klass) {
Brian Carlstrom9b5ee882012-02-28 09:48:54 -08002071 // TODO: assert that the monitor on the Class is held
Elliott Hughesd9c67be2012-02-02 19:54:06 -08002072 ObjectLock lock(klass);
2073
Ian Rogers9ffb0392012-09-10 11:56:50 -07002074 // Don't attempt to re-verify if already sufficiently verified.
2075 if (klass->IsVerified() ||
2076 (klass->IsCompileTimeVerified() && Runtime::Current()->IsCompiler())) {
jeffhao98eacac2011-09-14 16:11:53 -07002077 return;
2078 }
2079
Ian Rogers9ffb0392012-09-10 11:56:50 -07002080 // The class might already be erroneous, for example at compile time if we attempted to verify
2081 // this class as a parent to another.
Brian Carlstrom9b5ee882012-02-28 09:48:54 -08002082 if (klass->IsErroneous()) {
2083 ThrowEarlierClassFailure(klass);
2084 return;
2085 }
2086
Ian Rogers9ffb0392012-09-10 11:56:50 -07002087 if (klass->GetStatus() == Class::kStatusResolved) {
2088 klass->SetStatus(Class::kStatusVerifying);
2089 } else {
2090 CHECK_EQ(klass->GetStatus(), Class::kStatusRetryVerificationAtRuntime) << PrettyClass(klass);
2091 CHECK(!Runtime::Current()->IsCompiler());
2092 klass->SetStatus(Class::kStatusVerifyingAtRuntime);
2093 }
jeffhao98eacac2011-09-14 16:11:53 -07002094
Ian Rogers9ffb0392012-09-10 11:56:50 -07002095 // Verify super class.
Ian Rogers1c5eb702012-02-01 09:18:34 -08002096 Class* super = klass->GetSuperClass();
2097 std::string error_msg;
2098 if (super != NULL) {
Ian Rogers9ffb0392012-09-10 11:56:50 -07002099 // Acquire lock to prevent races on verifying the super class.
Ian Rogers1c5eb702012-02-01 09:18:34 -08002100 ObjectLock lock(super);
2101
2102 if (!super->IsVerified() && !super->IsErroneous()) {
2103 Runtime::Current()->GetClassLinker()->VerifyClass(super);
2104 }
jeffhaof1e6b7c2012-06-05 18:33:30 -07002105 if (!super->IsCompileTimeVerified()) {
Ian Rogers1c5eb702012-02-01 09:18:34 -08002106 error_msg = "Rejecting class ";
2107 error_msg += PrettyDescriptor(klass);
2108 error_msg += " that attempts to sub-class erroneous class ";
2109 error_msg += PrettyDescriptor(super);
2110 LOG(ERROR) << error_msg << " in " << klass->GetDexCache()->GetLocation()->ToModifiedUtf8();
2111 Thread* self = Thread::Current();
2112 SirtRef<Throwable> cause(self->GetException());
2113 if (cause.get() != NULL) {
2114 self->ClearException();
2115 }
2116 self->ThrowNewException("Ljava/lang/VerifyError;", error_msg.c_str());
2117 if (cause.get() != NULL) {
2118 self->GetException()->SetCause(cause.get());
2119 }
Ian Rogers1c5eb702012-02-01 09:18:34 -08002120 klass->SetStatus(Class::kStatusError);
2121 return;
2122 }
2123 }
2124
Elliott Hughes634eb2e2012-03-22 16:06:28 -07002125 // Try to use verification information from the oat file, otherwise do runtime verification.
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002126 const DexFile& dex_file = FindDexFile(klass->GetDexCache());
Elliott Hughes634eb2e2012-03-22 16:06:28 -07002127 Class::Status oat_file_class_status(Class::kStatusNotReady);
2128 bool preverified = VerifyClassUsingOatFile(dex_file, klass, oat_file_class_status);
jeffhaof1e6b7c2012-06-05 18:33:30 -07002129 verifier::MethodVerifier::FailureKind verifier_failure = verifier::MethodVerifier::kNoFailure;
jeffhaoec014232012-09-05 10:42:25 -07002130 if (oat_file_class_status == Class::kStatusError) {
2131 LOG(WARNING) << "Skipping runtime verification of erroneous class " << PrettyDescriptor(klass)
2132 << " in " << klass->GetDexCache()->GetLocation()->ToModifiedUtf8();
2133 error_msg = "Rejecting class ";
2134 error_msg += PrettyDescriptor(klass);
2135 error_msg += " because it failed compile-time verification";
2136 Thread::Current()->ThrowNewException("Ljava/lang/VerifyError;", error_msg.c_str());
2137 klass->SetStatus(Class::kStatusError);
2138 return;
2139 }
jeffhaof1e6b7c2012-06-05 18:33:30 -07002140 if (!preverified) {
2141 verifier_failure = verifier::MethodVerifier::VerifyClass(klass, error_msg);
2142 }
2143 if (preverified || verifier_failure != verifier::MethodVerifier::kHardFailure) {
Ian Rogers529781d2012-07-23 17:24:29 -07002144 if (!preverified && verifier_failure != verifier::MethodVerifier::kNoFailure) {
2145 LOG(WARNING) << "Soft verification failure in class " << PrettyDescriptor(klass)
2146 << " in " << klass->GetDexCache()->GetLocation()->ToModifiedUtf8()
2147 << " because: " << error_msg;
2148 }
Ian Rogers00f7d0e2012-07-19 15:28:27 -07002149 Thread::Current()->AssertNoPendingException();
jeffhaoe4f0b2a2012-08-30 11:18:57 -07002150 // Make sure all classes referenced by catch blocks are resolved.
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002151 ResolveClassExceptionHandlerTypes(dex_file, klass);
jeffhaoe4f0b2a2012-08-30 11:18:57 -07002152 if (verifier_failure == verifier::MethodVerifier::kNoFailure) {
2153 klass->SetStatus(Class::kStatusVerified);
2154 } else {
2155 CHECK_EQ(verifier_failure, verifier::MethodVerifier::kSoftFailure);
2156 // Soft failures at compile time should be retried at runtime. Soft
2157 // failures at runtime will be handled by slow paths in the generated
2158 // code. Set status accordingly.
2159 if (Runtime::Current()->IsCompiler()) {
2160 klass->SetStatus(Class::kStatusRetryVerificationAtRuntime);
2161 } else {
2162 klass->SetStatus(Class::kStatusVerified);
2163 }
2164 }
jeffhao5cfd6fb2011-09-27 13:54:29 -07002165 } else {
Ian Rogers09f6b562012-01-31 21:58:52 -08002166 LOG(ERROR) << "Verification failed on class " << PrettyDescriptor(klass)
Ian Rogers1c5eb702012-02-01 09:18:34 -08002167 << " in " << klass->GetDexCache()->GetLocation()->ToModifiedUtf8()
2168 << " because: " << error_msg;
Elliott Hughesd9cdfe92011-10-06 16:09:04 -07002169 Thread* self = Thread::Current();
Ian Rogers00f7d0e2012-07-19 15:28:27 -07002170 self->AssertNoPendingException();
Ian Rogers1c5eb702012-02-01 09:18:34 -08002171 self->ThrowNewException("Ljava/lang/VerifyError;", error_msg.c_str());
Elliott Hughesd9cdfe92011-10-06 16:09:04 -07002172 klass->SetStatus(Class::kStatusError);
jeffhao5cfd6fb2011-09-27 13:54:29 -07002173 }
jeffhao98eacac2011-09-14 16:11:53 -07002174}
2175
Elliott Hughes634eb2e2012-03-22 16:06:28 -07002176bool ClassLinker::VerifyClassUsingOatFile(const DexFile& dex_file, Class* klass,
2177 Class::Status& oat_file_class_status) {
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002178 if (!Runtime::Current()->IsStarted()) {
2179 return false;
2180 }
Elliott Hughesb3bd5f02012-03-08 21:05:27 -08002181 if (Runtime::Current()->UseCompileTimeClassPath()) {
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002182 return false;
2183 }
Brian Carlstrom5b332c82012-02-01 15:02:31 -08002184 const OatFile* oat_file = FindOpenedOatFileForDexFile(dex_file);
2185 CHECK(oat_file != NULL) << dex_file.GetLocation() << " " << PrettyClass(klass);
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002186 const OatFile::OatDexFile* oat_dex_file = oat_file->GetOatDexFile(dex_file.GetLocation());
Brian Carlstrom5b332c82012-02-01 15:02:31 -08002187 CHECK(oat_dex_file != NULL) << dex_file.GetLocation() << " " << PrettyClass(klass);
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002188 const char* descriptor = ClassHelper(klass).GetDescriptor();
2189 uint32_t class_def_index;
2190 bool found = dex_file.FindClassDefIndex(descriptor, class_def_index);
Brian Carlstrom5b332c82012-02-01 15:02:31 -08002191 CHECK(found) << dex_file.GetLocation() << " " << PrettyClass(klass) << " " << descriptor;
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002192 UniquePtr<const OatFile::OatClass> oat_class(oat_dex_file->GetOatClass(class_def_index));
Brian Carlstrom5b332c82012-02-01 15:02:31 -08002193 CHECK(oat_class.get() != NULL)
2194 << dex_file.GetLocation() << " " << PrettyClass(klass) << " " << descriptor;
Elliott Hughes634eb2e2012-03-22 16:06:28 -07002195 oat_file_class_status = oat_class->GetStatus();
Ian Rogers9ffb0392012-09-10 11:56:50 -07002196 if (oat_file_class_status == Class::kStatusVerified ||
2197 oat_file_class_status == Class::kStatusInitialized) {
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002198 return true;
2199 }
jeffhaof1e6b7c2012-06-05 18:33:30 -07002200 if (oat_file_class_status == Class::kStatusRetryVerificationAtRuntime) {
jeffhao1ac29442012-03-26 11:37:32 -07002201 // Compile time verification failed with a soft error. Compile time verification can fail
2202 // because we have incomplete type information. Consider the following:
Ian Rogersc4762272012-02-01 15:55:55 -08002203 // class ... {
2204 // Foo x;
2205 // .... () {
2206 // if (...) {
2207 // v1 gets assigned a type of resolved class Foo
2208 // } else {
2209 // v1 gets assigned a type of unresolved class Bar
2210 // }
2211 // iput x = v1
2212 // } }
2213 // when we merge v1 following the if-the-else it results in Conflict
2214 // (see verifier::RegType::Merge) as we can't know the type of Bar and we could possibly be
2215 // allowing an unsafe assignment to the field x in the iput (javac may have compiled this as
2216 // it knew Bar was a sub-class of Foo, but for us this may have been moved into a separate apk
2217 // at compile time).
2218 return false;
2219 }
jeffhao1ac29442012-03-26 11:37:32 -07002220 if (oat_file_class_status == Class::kStatusError) {
2221 // Compile time verification failed with a hard error. This is caused by invalid instructions
2222 // in the class. These errors are unrecoverable.
2223 return false;
2224 }
Elliott Hughes634eb2e2012-03-22 16:06:28 -07002225 if (oat_file_class_status == Class::kStatusNotReady) {
Ian Rogersc4762272012-02-01 15:55:55 -08002226 // Status is uninitialized if we couldn't determine the status at compile time, for example,
2227 // not loading the class.
2228 // TODO: when the verifier doesn't rely on Class-es failing to resolve/load the type hierarchy
2229 // isn't a problem and this case shouldn't occur
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002230 return false;
2231 }
Elliott Hughes634eb2e2012-03-22 16:06:28 -07002232 LOG(FATAL) << "Unexpected class status: " << oat_file_class_status
Brian Carlstrom5b332c82012-02-01 15:02:31 -08002233 << " " << dex_file.GetLocation() << " " << PrettyClass(klass) << " " << descriptor;
2234
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002235 return false;
2236}
2237
2238void ClassLinker::ResolveClassExceptionHandlerTypes(const DexFile& dex_file, Class* klass) {
2239 for (size_t i = 0; i < klass->NumDirectMethods(); i++) {
2240 ResolveMethodExceptionHandlerTypes(dex_file, klass->GetDirectMethod(i));
2241 }
2242 for (size_t i = 0; i < klass->NumVirtualMethods(); i++) {
2243 ResolveMethodExceptionHandlerTypes(dex_file, klass->GetVirtualMethod(i));
2244 }
2245}
2246
Mathieu Chartier66f19252012-09-18 08:57:04 -07002247void ClassLinker::ResolveMethodExceptionHandlerTypes(const DexFile& dex_file, AbstractMethod* method) {
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002248 // similar to DexVerifier::ScanTryCatchBlocks and dex2oat's ResolveExceptionsForMethod.
2249 const DexFile::CodeItem* code_item = dex_file.GetCodeItem(method->GetCodeItemOffset());
2250 if (code_item == NULL) {
2251 return; // native or abstract method
2252 }
2253 if (code_item->tries_size_ == 0) {
2254 return; // nothing to process
2255 }
2256 const byte* handlers_ptr = DexFile::GetCatchHandlerData(*code_item, 0);
2257 uint32_t handlers_size = DecodeUnsignedLeb128(&handlers_ptr);
2258 ClassLinker* linker = Runtime::Current()->GetClassLinker();
2259 for (uint32_t idx = 0; idx < handlers_size; idx++) {
2260 CatchHandlerIterator iterator(handlers_ptr);
2261 for (; iterator.HasNext(); iterator.Next()) {
2262 // Ensure exception types are resolved so that they don't need resolution to be delivered,
2263 // unresolved exception types will be ignored by exception delivery
2264 if (iterator.GetHandlerTypeIndex() != DexFile::kDexNoIndex16) {
2265 Class* exception_type = linker->ResolveType(iterator.GetHandlerTypeIndex(), method);
2266 if (exception_type == NULL) {
2267 DCHECK(Thread::Current()->IsExceptionPending());
2268 Thread::Current()->ClearException();
2269 }
2270 }
2271 }
2272 handlers_ptr = iterator.EndDataPointer();
2273 }
2274}
2275
Mathieu Chartier66f19252012-09-18 08:57:04 -07002276static void CheckProxyConstructor(AbstractMethod* constructor);
2277static void CheckProxyMethod(AbstractMethod* method, SirtRef<AbstractMethod>& prototype);
Ian Rogersc2b44472011-12-14 21:17:17 -08002278
Jesse Wilson95caa792011-10-12 18:14:17 -04002279Class* ClassLinker::CreateProxyClass(String* name, ObjectArray<Class>* interfaces,
Mathieu Chartier66f19252012-09-18 08:57:04 -07002280 ClassLoader* loader, ObjectArray<AbstractMethod>* methods,
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002281 ObjectArray<ObjectArray<Class> >* throws) {
Ian Rogersc2b44472011-12-14 21:17:17 -08002282 SirtRef<Class> klass(AllocClass(GetClassRoot(kJavaLangClass), sizeof(SynthesizedProxyClass)));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002283 CHECK(klass.get() != NULL);
Ian Rogersc2b44472011-12-14 21:17:17 -08002284 DCHECK(klass->GetClass() != NULL);
Jesse Wilson95caa792011-10-12 18:14:17 -04002285 klass->SetObjectSize(sizeof(Proxy));
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002286 klass->SetAccessFlags(kAccClassIsProxy | kAccPublic | kAccFinal);
Jesse Wilson95caa792011-10-12 18:14:17 -04002287 klass->SetClassLoader(loader);
Ian Rogersc2b44472011-12-14 21:17:17 -08002288 DCHECK_EQ(klass->GetPrimitiveType(), Primitive::kPrimNot);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002289 klass->SetName(name);
Ian Rogers466bb252011-10-14 03:29:56 -07002290 Class* proxy_class = GetClassRoot(kJavaLangReflectProxy);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002291 klass->SetDexCache(proxy_class->GetDexCache());
Ian Rogersc2b44472011-12-14 21:17:17 -08002292
2293 klass->SetStatus(Class::kStatusIdx);
2294
2295 klass->SetDexTypeIndex(DexFile::kDexNoIndex16);
2296
Elliott Hughes2ed52c42012-03-21 16:56:56 -07002297 // Instance fields are inherited, but we add a couple of static fields...
2298 klass->SetSFields(AllocObjectArray<Field>(2));
2299 // 1. Create a static field 'interfaces' that holds the _declared_ interfaces implemented by
2300 // our proxy, so Class.getInterfaces doesn't return the flattened set.
2301 SirtRef<Field> interfaces_sfield(AllocField());
2302 klass->SetStaticField(0, interfaces_sfield.get());
2303 interfaces_sfield->SetDexFieldIndex(0);
2304 interfaces_sfield->SetDeclaringClass(klass.get());
2305 interfaces_sfield->SetAccessFlags(kAccStatic | kAccPublic | kAccFinal);
2306 // 2. Create a static field 'throws' that holds exceptions thrown by our methods.
2307 SirtRef<Field> throws_sfield(AllocField());
2308 klass->SetStaticField(1, throws_sfield.get());
2309 throws_sfield->SetDexFieldIndex(1);
2310 throws_sfield->SetDeclaringClass(klass.get());
2311 throws_sfield->SetAccessFlags(kAccStatic | kAccPublic | kAccFinal);
Jesse Wilson95caa792011-10-12 18:14:17 -04002312
Ian Rogers466bb252011-10-14 03:29:56 -07002313 // Proxies have 1 direct method, the constructor
Mathieu Chartier66f19252012-09-18 08:57:04 -07002314 klass->SetDirectMethods(AllocObjectArray<AbstractMethod>(1));
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002315 klass->SetDirectMethod(0, CreateProxyConstructor(klass, proxy_class));
Jesse Wilson95caa792011-10-12 18:14:17 -04002316
Ian Rogers466bb252011-10-14 03:29:56 -07002317 // Create virtual method using specified prototypes
Jesse Wilson95caa792011-10-12 18:14:17 -04002318 size_t num_virtual_methods = methods->GetLength();
Mathieu Chartier66f19252012-09-18 08:57:04 -07002319 klass->SetVirtualMethods(AllocObjectArray<AbstractMethod>(num_virtual_methods));
Jesse Wilson95caa792011-10-12 18:14:17 -04002320 for (size_t i = 0; i < num_virtual_methods; ++i) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07002321 SirtRef<AbstractMethod> prototype(methods->Get(i));
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002322 klass->SetVirtualMethod(i, CreateProxyMethod(klass, prototype));
Jesse Wilson95caa792011-10-12 18:14:17 -04002323 }
Ian Rogersc2b44472011-12-14 21:17:17 -08002324
2325 klass->SetSuperClass(proxy_class); // The super class is java.lang.reflect.Proxy
2326 klass->SetStatus(Class::kStatusLoaded); // Class is now effectively in the loaded state
2327 DCHECK(!Thread::Current()->IsExceptionPending());
2328
2329 // Link the fields and virtual methods, creating vtable and iftables
2330 if (!LinkClass(klass, interfaces)) {
Brian Carlstrom4d9716c2012-01-30 01:49:33 -08002331 klass->SetStatus(Class::kStatusError);
Jesse Wilson95caa792011-10-12 18:14:17 -04002332 return NULL;
2333 }
Ian Rogersc8982582012-09-07 16:53:25 -07002334 {
2335 ObjectLock lock(klass.get()); // Must hold lock on object when initializing.
2336 interfaces_sfield->SetObject(NULL, interfaces);
2337 throws_sfield->SetObject(NULL, throws);
2338 klass->SetStatus(Class::kStatusInitialized);
2339 }
Ian Rogersc2b44472011-12-14 21:17:17 -08002340
2341 // sanity checks
Elliott Hughes67d92002012-03-26 15:08:51 -07002342 if (kIsDebugBuild) {
Ian Rogersc2b44472011-12-14 21:17:17 -08002343 CHECK(klass->GetIFields() == NULL);
2344 CheckProxyConstructor(klass->GetDirectMethod(0));
2345 for (size_t i = 0; i < num_virtual_methods; ++i) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07002346 SirtRef<AbstractMethod> prototype(methods->Get(i));
Ian Rogersc2b44472011-12-14 21:17:17 -08002347 CheckProxyMethod(klass->GetVirtualMethod(i), prototype);
2348 }
Elliott Hughes2ed52c42012-03-21 16:56:56 -07002349
2350 std::string interfaces_field_name(StringPrintf("java.lang.Class[] %s.interfaces",
2351 name->ToModifiedUtf8().c_str()));
2352 CHECK_EQ(PrettyField(klass->GetStaticField(0)), interfaces_field_name);
2353
2354 std::string throws_field_name(StringPrintf("java.lang.Class[][] %s.throws",
2355 name->ToModifiedUtf8().c_str()));
2356 CHECK_EQ(PrettyField(klass->GetStaticField(1)), throws_field_name);
Ian Rogersc2b44472011-12-14 21:17:17 -08002357
2358 SynthesizedProxyClass* synth_proxy_class = down_cast<SynthesizedProxyClass*>(klass.get());
Elliott Hughes2ed52c42012-03-21 16:56:56 -07002359 CHECK_EQ(synth_proxy_class->GetInterfaces(), interfaces);
Ian Rogersc2b44472011-12-14 21:17:17 -08002360 CHECK_EQ(synth_proxy_class->GetThrows(), throws);
2361 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002362 return klass.get();
Jesse Wilson95caa792011-10-12 18:14:17 -04002363}
2364
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002365std::string ClassLinker::GetDescriptorForProxy(const Class* proxy_class) {
2366 DCHECK(proxy_class->IsProxyClass());
2367 String* name = proxy_class->GetName();
2368 DCHECK(name != NULL);
2369 return DotToDescriptor(name->ToModifiedUtf8().c_str());
2370}
2371
Mathieu Chartier66f19252012-09-18 08:57:04 -07002372AbstractMethod* ClassLinker::FindMethodForProxy(const Class* proxy_class, const AbstractMethod* proxy_method) {
Ian Rogers16f93672012-02-14 12:29:06 -08002373 DCHECK(proxy_class->IsProxyClass());
2374 DCHECK(proxy_method->IsProxyMethod());
2375 // Locate the dex cache of the original interface/Object
2376 DexCache* dex_cache = NULL;
2377 {
2378 ObjectArray<Class>* resolved_types = proxy_method->GetDexCacheResolvedTypes();
2379 MutexLock mu(dex_lock_);
2380 for (size_t i = 0; i != dex_caches_.size(); ++i) {
2381 if (dex_caches_[i]->GetResolvedTypes() == resolved_types) {
2382 dex_cache = dex_caches_[i];
2383 break;
2384 }
2385 }
2386 }
2387 CHECK(dex_cache != NULL);
2388 uint32_t method_idx = proxy_method->GetDexMethodIndex();
Mathieu Chartier66f19252012-09-18 08:57:04 -07002389 AbstractMethod* resolved_method = dex_cache->GetResolvedMethod(method_idx);
Ian Rogers16f93672012-02-14 12:29:06 -08002390 CHECK(resolved_method != NULL);
2391 return resolved_method;
2392}
2393
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002394
Mathieu Chartier66f19252012-09-18 08:57:04 -07002395AbstractMethod* ClassLinker::CreateProxyConstructor(SirtRef<Class>& klass, Class* proxy_class) {
Ian Rogers466bb252011-10-14 03:29:56 -07002396 // Create constructor for Proxy that must initialize h
Mathieu Chartier66f19252012-09-18 08:57:04 -07002397 ObjectArray<AbstractMethod>* proxy_direct_methods = proxy_class->GetDirectMethods();
Jesse Wilsonecbce8f2011-10-21 19:57:36 -04002398 CHECK_EQ(proxy_direct_methods->GetLength(), 15);
Mathieu Chartier66f19252012-09-18 08:57:04 -07002399 AbstractMethod* proxy_constructor = proxy_direct_methods->Get(2);
Ian Rogers466bb252011-10-14 03:29:56 -07002400 // Clone the existing constructor of Proxy (our constructor would just invoke it so steal its
2401 // code_ too)
Mathieu Chartier66f19252012-09-18 08:57:04 -07002402 AbstractMethod* constructor = down_cast<AbstractMethod*>(proxy_constructor->Clone());
Ian Rogers466bb252011-10-14 03:29:56 -07002403 // Make this constructor public and fix the class to be our Proxy version
2404 constructor->SetAccessFlags((constructor->GetAccessFlags() & ~kAccProtected) | kAccPublic);
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002405 constructor->SetDeclaringClass(klass.get());
Ian Rogersc2b44472011-12-14 21:17:17 -08002406 return constructor;
2407}
2408
Mathieu Chartier66f19252012-09-18 08:57:04 -07002409static void CheckProxyConstructor(AbstractMethod* constructor)
Ian Rogersb726dcb2012-09-05 08:57:23 -07002410 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Ian Rogers466bb252011-10-14 03:29:56 -07002411 CHECK(constructor->IsConstructor());
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002412 MethodHelper mh(constructor);
2413 CHECK_STREQ(mh.GetName(), "<init>");
Elliott Hughesba8eee12012-01-24 20:25:24 -08002414 CHECK_EQ(mh.GetSignature(), std::string("(Ljava/lang/reflect/InvocationHandler;)V"));
Ian Rogers466bb252011-10-14 03:29:56 -07002415 DCHECK(constructor->IsPublic());
Jesse Wilson95caa792011-10-12 18:14:17 -04002416}
2417
Mathieu Chartier66f19252012-09-18 08:57:04 -07002418AbstractMethod* ClassLinker::CreateProxyMethod(SirtRef<Class>& klass, SirtRef<AbstractMethod>& prototype) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002419 // Ensure prototype is in dex cache so that we can use the dex cache to look up the overridden
2420 // prototype method
Ian Rogers16f93672012-02-14 12:29:06 -08002421 prototype->GetDeclaringClass()->GetDexCache()->SetResolvedMethod(prototype->GetDexMethodIndex(),
2422 prototype.get());
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002423 // We steal everything from the prototype (such as DexCache, invoke stub, etc.) then specialize
Ian Rogers466bb252011-10-14 03:29:56 -07002424 // as necessary
Mathieu Chartier66f19252012-09-18 08:57:04 -07002425 AbstractMethod* method = down_cast<AbstractMethod*>(prototype->Clone());
Ian Rogers466bb252011-10-14 03:29:56 -07002426
2427 // Set class to be the concrete proxy class and clear the abstract flag, modify exceptions to
2428 // the intersection of throw exceptions as defined in Proxy
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002429 method->SetDeclaringClass(klass.get());
Ian Rogers466bb252011-10-14 03:29:56 -07002430 method->SetAccessFlags((method->GetAccessFlags() & ~kAccAbstract) | kAccFinal);
Jesse Wilson95caa792011-10-12 18:14:17 -04002431
Ian Rogers466bb252011-10-14 03:29:56 -07002432 // At runtime the method looks like a reference and argument saving method, clone the code
2433 // related parameters from this method.
Mathieu Chartier66f19252012-09-18 08:57:04 -07002434 AbstractMethod* refs_and_args = Runtime::Current()->GetCalleeSaveMethod(Runtime::kRefsAndArgs);
Ian Rogers466bb252011-10-14 03:29:56 -07002435 method->SetCoreSpillMask(refs_and_args->GetCoreSpillMask());
2436 method->SetFpSpillMask(refs_and_args->GetFpSpillMask());
2437 method->SetFrameSizeInBytes(refs_and_args->GetFrameSizeInBytes());
TDYa1275bb86012012-04-11 05:57:28 -07002438#if !defined(ART_USE_LLVM_COMPILER)
Ian Rogers466bb252011-10-14 03:29:56 -07002439 method->SetCode(reinterpret_cast<void*>(art_proxy_invoke_handler));
TDYa1275bb86012012-04-11 05:57:28 -07002440#else
Logan Chien7a2a23a2012-06-06 11:01:00 +08002441 OatFile::OatMethod oat_method = GetOatMethodFor(prototype.get());
2442 method->SetCode(oat_method.GetProxyStub());
TDYa1275bb86012012-04-11 05:57:28 -07002443#endif
Ian Rogers16f93672012-02-14 12:29:06 -08002444
Ian Rogersc2b44472011-12-14 21:17:17 -08002445 return method;
2446}
Jesse Wilson95caa792011-10-12 18:14:17 -04002447
Mathieu Chartier66f19252012-09-18 08:57:04 -07002448static void CheckProxyMethod(AbstractMethod* method, SirtRef<AbstractMethod>& prototype)
Ian Rogersb726dcb2012-09-05 08:57:23 -07002449 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Ian Rogers466bb252011-10-14 03:29:56 -07002450 // Basic sanity
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002451 CHECK(!prototype->IsFinal());
2452 CHECK(method->IsFinal());
2453 CHECK(!method->IsAbstract());
Ian Rogers19846512012-02-24 11:42:47 -08002454
2455 // The proxy method doesn't have its own dex cache or dex file and so it steals those of its
2456 // interface prototype. The exception to this are Constructors and the Class of the Proxy itself.
2457 CHECK_EQ(prototype->GetDexCacheStrings(), method->GetDexCacheStrings());
2458 CHECK_EQ(prototype->GetDexCacheResolvedMethods(), method->GetDexCacheResolvedMethods());
2459 CHECK_EQ(prototype->GetDexCacheResolvedTypes(), method->GetDexCacheResolvedTypes());
2460 CHECK_EQ(prototype->GetDexCacheInitializedStaticStorage(),
2461 method->GetDexCacheInitializedStaticStorage());
2462 CHECK_EQ(prototype->GetDexMethodIndex(), method->GetDexMethodIndex());
2463
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002464 MethodHelper mh(method);
Ian Rogers19846512012-02-24 11:42:47 -08002465 MethodHelper mh2(prototype.get());
2466 CHECK_STREQ(mh.GetName(), mh2.GetName());
2467 CHECK_STREQ(mh.GetShorty(), mh2.GetShorty());
Ian Rogers466bb252011-10-14 03:29:56 -07002468 // More complex sanity - via dex cache
Ian Rogers19846512012-02-24 11:42:47 -08002469 CHECK_EQ(mh.GetReturnType(), mh2.GetReturnType());
Jesse Wilson95caa792011-10-12 18:14:17 -04002470}
2471
Ian Rogers0045a292012-03-31 21:08:41 -07002472bool ClassLinker::InitializeClass(Class* klass, bool can_run_clinit, bool can_init_statics) {
Brian Carlstromd1422f82011-09-28 11:37:09 -07002473 CHECK(klass->IsResolved() || klass->IsErroneous())
Ian Rogers9ffb0392012-09-10 11:56:50 -07002474 << PrettyClass(klass) << ": state=" << klass->GetStatus();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002475
Carl Shapirob5573532011-07-12 18:22:59 -07002476 Thread* self = Thread::Current();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002477
Mathieu Chartier66f19252012-09-18 08:57:04 -07002478 AbstractMethod* clinit = NULL;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002479 {
Brian Carlstromd1422f82011-09-28 11:37:09 -07002480 // see JLS 3rd edition, 12.4.2 "Detailed Initialization Procedure" for the locking protocol
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002481 ObjectLock lock(klass);
2482
Brian Carlstromd1422f82011-09-28 11:37:09 -07002483 if (klass->GetStatus() == Class::kStatusInitialized) {
2484 return true;
2485 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002486
Brian Carlstromd1422f82011-09-28 11:37:09 -07002487 if (klass->IsErroneous()) {
2488 ThrowEarlierClassFailure(klass);
2489 return false;
2490 }
2491
jeffhaoebe2e0f2012-06-06 15:19:40 -07002492 if (klass->GetStatus() == Class::kStatusResolved ||
2493 klass->GetStatus() == Class::kStatusRetryVerificationAtRuntime) {
jeffhao98eacac2011-09-14 16:11:53 -07002494 VerifyClass(klass);
2495 if (klass->GetStatus() != Class::kStatusVerified) {
jeffhaoa9b3bf42012-06-06 17:18:39 -07002496 if (klass->GetStatus() == Class::kStatusError) {
2497 CHECK(self->IsExceptionPending());
2498 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002499 return false;
2500 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002501 }
2502
Brian Carlstrom25c33252011-09-18 15:58:35 -07002503 clinit = klass->FindDeclaredDirectMethod("<clinit>", "()V");
2504 if (clinit != NULL && !can_run_clinit) {
Brian Carlstromd1422f82011-09-28 11:37:09 -07002505 // if the class has a <clinit> but we can't run it during compilation,
Ian Rogers1bddec32012-02-04 12:27:34 -08002506 // don't bother going to kStatusInitializing. We return false so that
2507 // sub-classes don't believe this class is initialized.
Ian Rogers19846512012-02-24 11:42:47 -08002508 // Opportunistically link non-static methods, TODO: don't initialize and dirty pages
2509 // in second pass.
Ian Rogers1bddec32012-02-04 12:27:34 -08002510 return false;
Brian Carlstrom25c33252011-09-18 15:58:35 -07002511 }
2512
Brian Carlstromd1422f82011-09-28 11:37:09 -07002513 // If the class is kStatusInitializing, either this thread is
2514 // initializing higher up the stack or another thread has beat us
2515 // to initializing and we need to wait. Either way, this
2516 // invocation of InitializeClass will not be responsible for
2517 // running <clinit> and will return.
2518 if (klass->GetStatus() == Class::kStatusInitializing) {
Elliott Hughes005ab2e2011-09-11 17:15:31 -07002519 // We caught somebody else in the act; was it us?
Elliott Hughesdcc24742011-09-07 14:02:44 -07002520 if (klass->GetClinitThreadId() == self->GetTid()) {
Brian Carlstromd1422f82011-09-28 11:37:09 -07002521 // Yes. That's fine. Return so we can continue initializing.
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002522 return true;
2523 }
Brian Carlstromd1422f82011-09-28 11:37:09 -07002524 // No. That's fine. Wait for another thread to finish initializing.
2525 return WaitForInitializeClass(klass, self, lock);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002526 }
2527
2528 if (!ValidateSuperClassDescriptors(klass)) {
2529 klass->SetStatus(Class::kStatusError);
2530 return false;
2531 }
2532
Brian Carlstrome7d856b2012-01-11 18:10:55 -08002533 DCHECK_EQ(klass->GetStatus(), Class::kStatusVerified) << PrettyClass(klass);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002534
Elliott Hughesdcc24742011-09-07 14:02:44 -07002535 klass->SetClinitThreadId(self->GetTid());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002536 klass->SetStatus(Class::kStatusInitializing);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002537 }
2538
Elliott Hughes83df2ac2011-10-11 16:37:54 -07002539 uint64_t t0 = NanoTime();
2540
Ian Rogers0045a292012-03-31 21:08:41 -07002541 if (!InitializeSuperClass(klass, can_run_clinit, can_init_statics)) {
Ian Rogers1bddec32012-02-04 12:27:34 -08002542 // Super class initialization failed, this can be because we can't run
2543 // super-class class initializers in which case we'll be verified.
2544 // Otherwise this class is erroneous.
2545 if (!can_run_clinit) {
2546 CHECK(klass->IsVerified());
2547 } else {
2548 CHECK(klass->IsErroneous());
2549 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002550 return false;
2551 }
2552
Ian Rogers0045a292012-03-31 21:08:41 -07002553 bool has_static_field_initializers = InitializeStaticFields(klass);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002554
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002555 if (clinit != NULL) {
Elliott Hughesf5ecf062011-09-06 17:37:59 -07002556 clinit->Invoke(self, NULL, NULL, NULL);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002557 }
2558
Ian Rogers19846512012-02-24 11:42:47 -08002559 FixupStaticTrampolines(klass);
2560
Elliott Hughes83df2ac2011-10-11 16:37:54 -07002561 uint64_t t1 = NanoTime();
2562
Ian Rogersbdfb1a52012-01-12 14:05:22 -08002563 bool success = true;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002564 {
2565 ObjectLock lock(klass);
2566
2567 if (self->IsExceptionPending()) {
Elliott Hughes4d0207c2011-10-03 19:14:34 -07002568 WrapExceptionInInitializer();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002569 klass->SetStatus(Class::kStatusError);
Ian Rogersbdfb1a52012-01-12 14:05:22 -08002570 success = false;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002571 } else {
Elliott Hughes83df2ac2011-10-11 16:37:54 -07002572 RuntimeStats* global_stats = Runtime::Current()->GetStats();
2573 RuntimeStats* thread_stats = self->GetStats();
2574 ++global_stats->class_init_count;
2575 ++thread_stats->class_init_count;
2576 global_stats->class_init_time_ns += (t1 - t0);
2577 thread_stats->class_init_time_ns += (t1 - t0);
Ian Rogers0045a292012-03-31 21:08:41 -07002578 // Set the class as initialized except if we can't initialize static fields and static field
2579 // initialization is necessary.
2580 if (!can_init_statics && has_static_field_initializers) {
2581 klass->SetStatus(Class::kStatusVerified); // Don't leave class in initializing state.
2582 success = false;
2583 } else {
2584 klass->SetStatus(Class::kStatusInitialized);
2585 }
Elliott Hughes4dd9b4d2011-12-12 18:29:24 -08002586 if (VLOG_IS_ON(class_linker)) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002587 ClassHelper kh(klass);
2588 LOG(INFO) << "Initialized class " << kh.GetDescriptor() << " from " << kh.GetLocation();
Brian Carlstromae826982011-11-09 01:33:42 -08002589 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002590 }
2591 lock.NotifyAll();
2592 }
Ian Rogersbdfb1a52012-01-12 14:05:22 -08002593 return success;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002594}
2595
Ian Rogers00f7d0e2012-07-19 15:28:27 -07002596bool ClassLinker::WaitForInitializeClass(Class* klass, Thread* self, ObjectLock& lock)
Ian Rogersb726dcb2012-09-05 08:57:23 -07002597 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
Brian Carlstromd1422f82011-09-28 11:37:09 -07002598 while (true) {
Ian Rogers00f7d0e2012-07-19 15:28:27 -07002599 self->AssertNoPendingException();
Brian Carlstromd1422f82011-09-28 11:37:09 -07002600 lock.Wait();
2601
2602 // When we wake up, repeat the test for init-in-progress. If
2603 // there's an exception pending (only possible if
2604 // "interruptShouldThrow" was set), bail out.
2605 if (self->IsExceptionPending()) {
Elliott Hughes4d0207c2011-10-03 19:14:34 -07002606 WrapExceptionInInitializer();
Brian Carlstromd1422f82011-09-28 11:37:09 -07002607 klass->SetStatus(Class::kStatusError);
2608 return false;
2609 }
2610 // Spurious wakeup? Go back to waiting.
2611 if (klass->GetStatus() == Class::kStatusInitializing) {
2612 continue;
2613 }
2614 if (klass->IsErroneous()) {
2615 // The caller wants an exception, but it was thrown in a
2616 // different thread. Synthesize one here.
Brian Carlstromdf143242011-10-10 18:05:34 -07002617 ThrowNoClassDefFoundError("<clinit> failed for class %s; see exception in other thread",
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002618 PrettyDescriptor(klass).c_str());
Brian Carlstromd1422f82011-09-28 11:37:09 -07002619 return false;
2620 }
2621 if (klass->IsInitialized()) {
2622 return true;
2623 }
2624 LOG(FATAL) << "Unexpected class status. " << PrettyClass(klass) << " is " << klass->GetStatus();
2625 }
2626 LOG(FATAL) << "Not Reached" << PrettyClass(klass);
2627}
2628
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002629bool ClassLinker::ValidateSuperClassDescriptors(const Class* klass) {
2630 if (klass->IsInterface()) {
2631 return true;
2632 }
2633 // begin with the methods local to the superclass
2634 if (klass->HasSuperClass() &&
2635 klass->GetClassLoader() != klass->GetSuperClass()->GetClassLoader()) {
2636 const Class* super = klass->GetSuperClass();
Ian Rogers595799e2012-01-11 17:32:51 -08002637 for (int i = super->GetVTable()->GetLength() - 1; i >= 0; --i) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07002638 const AbstractMethod* method = klass->GetVTable()->Get(i);
Ian Rogers595799e2012-01-11 17:32:51 -08002639 if (method != super->GetVTable()->Get(i) &&
2640 !IsSameMethodSignatureInDifferentClassContexts(method, super, klass)) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002641 ThrowLinkageError("Class %s method %s resolves differently in superclass %s",
2642 PrettyDescriptor(klass).c_str(), PrettyMethod(method).c_str(),
2643 PrettyDescriptor(super).c_str());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002644 return false;
2645 }
2646 }
2647 }
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07002648 for (int32_t i = 0; i < klass->GetIfTableCount(); ++i) {
2649 InterfaceEntry* interface_entry = klass->GetIfTable()->Get(i);
2650 Class* interface = interface_entry->GetInterface();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002651 if (klass->GetClassLoader() != interface->GetClassLoader()) {
2652 for (size_t j = 0; j < interface->NumVirtualMethods(); ++j) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07002653 const AbstractMethod* method = interface_entry->GetMethodArray()->Get(j);
Ian Rogers595799e2012-01-11 17:32:51 -08002654 if (!IsSameMethodSignatureInDifferentClassContexts(method, interface,
2655 method->GetDeclaringClass())) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002656 ThrowLinkageError("Class %s method %s resolves differently in interface %s",
2657 PrettyDescriptor(method->GetDeclaringClass()).c_str(),
2658 PrettyMethod(method).c_str(),
2659 PrettyDescriptor(interface).c_str());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002660 return false;
2661 }
2662 }
2663 }
2664 }
2665 return true;
2666}
2667
Ian Rogers595799e2012-01-11 17:32:51 -08002668// Returns true if classes referenced by the signature of the method are the
2669// same classes in klass1 as they are in klass2.
Mathieu Chartier66f19252012-09-18 08:57:04 -07002670bool ClassLinker::IsSameMethodSignatureInDifferentClassContexts(const AbstractMethod* method,
Ian Rogers595799e2012-01-11 17:32:51 -08002671 const Class* klass1,
2672 const Class* klass2) {
Ian Rogers9074b992011-10-26 17:41:55 -07002673 if (klass1 == klass2) {
2674 return true;
Brian Carlstrome10b6972011-09-26 13:49:03 -07002675 }
Brian Carlstrom27ec9612011-09-19 20:20:38 -07002676 const DexFile& dex_file = FindDexFile(method->GetDeclaringClass()->GetDexCache());
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002677 const DexFile::ProtoId& proto_id =
2678 dex_file.GetMethodPrototype(dex_file.GetMethodId(method->GetDexMethodIndex()));
Ian Rogers0571d352011-11-03 19:51:38 -07002679 for (DexFileParameterIterator it(dex_file, proto_id); it.HasNext(); it.Next()) {
2680 const char* descriptor = it.GetDescriptor();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002681 if (descriptor == NULL) {
2682 break;
2683 }
2684 if (descriptor[0] == 'L' || descriptor[0] == '[') {
2685 // Found a non-primitive type.
Ian Rogers595799e2012-01-11 17:32:51 -08002686 if (!IsSameDescriptorInDifferentClassContexts(descriptor, klass1, klass2)) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002687 return false;
2688 }
2689 }
2690 }
2691 // Check the return type
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07002692 const char* descriptor = dex_file.GetReturnTypeDescriptor(proto_id);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002693 if (descriptor[0] == 'L' || descriptor[0] == '[') {
Ian Rogers595799e2012-01-11 17:32:51 -08002694 if (!IsSameDescriptorInDifferentClassContexts(descriptor, klass1, klass2)) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002695 return false;
2696 }
2697 }
2698 return true;
2699}
2700
Ian Rogers595799e2012-01-11 17:32:51 -08002701// Returns true if the descriptor resolves to the same class in the context of klass1 and klass2.
2702bool ClassLinker::IsSameDescriptorInDifferentClassContexts(const char* descriptor,
2703 const Class* klass1,
2704 const Class* klass2) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002705 CHECK(descriptor != NULL);
2706 CHECK(klass1 != NULL);
2707 CHECK(klass2 != NULL);
Ian Rogers9074b992011-10-26 17:41:55 -07002708 if (klass1 == klass2) {
2709 return true;
2710 }
Brian Carlstrom578bbdc2011-07-21 14:07:47 -07002711 Class* found1 = FindClass(descriptor, klass1->GetClassLoader());
Ian Rogers595799e2012-01-11 17:32:51 -08002712 if (found1 == NULL) {
Carl Shapirob5573532011-07-12 18:22:59 -07002713 Thread::Current()->ClearException();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002714 }
Ian Rogers595799e2012-01-11 17:32:51 -08002715 Class* found2 = FindClass(descriptor, klass2->GetClassLoader());
2716 if (found2 == NULL) {
2717 Thread::Current()->ClearException();
2718 }
2719 return found1 == found2;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002720}
2721
Ian Rogers0045a292012-03-31 21:08:41 -07002722bool ClassLinker::InitializeSuperClass(Class* klass, bool can_run_clinit, bool can_init_fields) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002723 CHECK(klass != NULL);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002724 if (!klass->IsInterface() && klass->HasSuperClass()) {
2725 Class* super_class = klass->GetSuperClass();
Ian Rogers9ffb0392012-09-10 11:56:50 -07002726 if (!super_class->IsInitialized()) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002727 CHECK(!super_class->IsInterface());
Ian Rogers9ffb0392012-09-10 11:56:50 -07002728 ObjectLock lock(klass); // Must hold lock on object when initializing and setting status.
Ian Rogers0045a292012-03-31 21:08:41 -07002729 bool super_initialized = InitializeClass(super_class, can_run_clinit, can_init_fields);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002730 // TODO: check for a pending exception
2731 if (!super_initialized) {
Brian Carlstrom25c33252011-09-18 15:58:35 -07002732 if (!can_run_clinit) {
Brian Carlstrom4d9716c2012-01-30 01:49:33 -08002733 // Don't set status to error when we can't run <clinit>.
2734 CHECK_EQ(klass->GetStatus(), Class::kStatusInitializing) << PrettyClass(klass);
2735 klass->SetStatus(Class::kStatusVerified);
2736 return false;
Brian Carlstrom25c33252011-09-18 15:58:35 -07002737 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002738 klass->SetStatus(Class::kStatusError);
2739 klass->NotifyAll();
2740 return false;
2741 }
2742 }
2743 }
2744 return true;
2745}
2746
Ian Rogers0045a292012-03-31 21:08:41 -07002747bool ClassLinker::EnsureInitialized(Class* c, bool can_run_clinit, bool can_init_fields) {
Elliott Hughesf4c21c92011-08-19 17:31:31 -07002748 CHECK(c != NULL);
2749 if (c->IsInitialized()) {
2750 return true;
2751 }
2752
Elliott Hughes5f791332011-09-15 17:45:30 -07002753 Thread* self = Thread::Current();
Elliott Hughes34e06962012-04-09 13:55:55 -07002754 ScopedThreadStateChange tsc(self, kRunnable);
Ian Rogers0045a292012-03-31 21:08:41 -07002755 bool success = InitializeClass(c, can_run_clinit, can_init_fields);
Ian Rogers595799e2012-01-11 17:32:51 -08002756 if (!success) {
Ian Rogers1bddec32012-02-04 12:27:34 -08002757 CHECK(self->IsExceptionPending() || !can_run_clinit) << PrettyClass(c);
Ian Rogers595799e2012-01-11 17:32:51 -08002758 }
2759 return success;
Elliott Hughesf4c21c92011-08-19 17:31:31 -07002760}
2761
Elliott Hughes5fe594f2011-09-08 12:33:17 -07002762void ClassLinker::ConstructFieldMap(const DexFile& dex_file, const DexFile::ClassDef& dex_class_def,
Elliott Hughesa0e18062012-04-13 15:59:59 -07002763 Class* c, SafeMap<uint32_t, Field*>& field_map) {
Ian Rogers365c1022012-06-22 15:05:28 -07002764 ClassLoader* cl = c->GetClassLoader();
Elliott Hughes5fe594f2011-09-08 12:33:17 -07002765 const byte* class_data = dex_file.GetClassData(dex_class_def);
Ian Rogers0571d352011-11-03 19:51:38 -07002766 ClassDataItemIterator it(dex_file, class_data);
2767 for (size_t i = 0; it.HasNextStaticField(); i++, it.Next()) {
Elliott Hughesa0e18062012-04-13 15:59:59 -07002768 field_map.Put(i, ResolveField(dex_file, it.GetMemberIndex(), c->GetDexCache(), cl, true));
Elliott Hughes5fe594f2011-09-08 12:33:17 -07002769 }
2770}
2771
Ian Rogers0045a292012-03-31 21:08:41 -07002772bool ClassLinker::InitializeStaticFields(Class* klass) {
Carl Shapiro5fafe2b2011-07-09 15:34:41 -07002773 size_t num_static_fields = klass->NumStaticFields();
2774 if (num_static_fields == 0) {
Ian Rogers0045a292012-03-31 21:08:41 -07002775 return false;
Carl Shapiro5fafe2b2011-07-09 15:34:41 -07002776 }
Brian Carlstromf615a612011-07-23 12:50:34 -07002777 DexCache* dex_cache = klass->GetDexCache();
Brian Carlstrom4873d462011-08-21 15:23:39 -07002778 // TODO: this seems like the wrong check. do we really want !IsPrimitive && !IsArray?
Brian Carlstromf615a612011-07-23 12:50:34 -07002779 if (dex_cache == NULL) {
Ian Rogers0045a292012-03-31 21:08:41 -07002780 return false;
Carl Shapiro5fafe2b2011-07-09 15:34:41 -07002781 }
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002782 ClassHelper kh(klass);
2783 const DexFile::ClassDef* dex_class_def = kh.GetClassDef();
Brian Carlstromf615a612011-07-23 12:50:34 -07002784 CHECK(dex_class_def != NULL);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002785 const DexFile& dex_file = kh.GetDexFile();
Ian Rogers0571d352011-11-03 19:51:38 -07002786 EncodedStaticFieldValueIterator it(dex_file, dex_cache, this, *dex_class_def);
Elliott Hughes5fe594f2011-09-08 12:33:17 -07002787
Ian Rogers0571d352011-11-03 19:51:38 -07002788 if (it.HasNext()) {
2789 // We reordered the fields, so we need to be able to map the field indexes to the right fields.
Elliott Hughesa0e18062012-04-13 15:59:59 -07002790 SafeMap<uint32_t, Field*> field_map;
Ian Rogers0571d352011-11-03 19:51:38 -07002791 ConstructFieldMap(dex_file, *dex_class_def, klass, field_map);
2792 for (size_t i = 0; it.HasNext(); i++, it.Next()) {
Elliott Hughesa0e18062012-04-13 15:59:59 -07002793 it.ReadValueToField(field_map.Get(i));
Carl Shapiro5fafe2b2011-07-09 15:34:41 -07002794 }
Ian Rogers0045a292012-03-31 21:08:41 -07002795 return true;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002796 }
Ian Rogers0045a292012-03-31 21:08:41 -07002797 return false;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002798}
2799
Ian Rogersc2b44472011-12-14 21:17:17 -08002800bool ClassLinker::LinkClass(SirtRef<Class>& klass, ObjectArray<Class>* interfaces) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002801 CHECK_EQ(Class::kStatusLoaded, klass->GetStatus());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002802 if (!LinkSuperClass(klass)) {
2803 return false;
2804 }
Ian Rogersc2b44472011-12-14 21:17:17 -08002805 if (!LinkMethods(klass, interfaces)) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002806 return false;
2807 }
2808 if (!LinkInstanceFields(klass)) {
2809 return false;
2810 }
Brian Carlstrom4873d462011-08-21 15:23:39 -07002811 if (!LinkStaticFields(klass)) {
2812 return false;
2813 }
2814 CreateReferenceInstanceOffsets(klass);
2815 CreateReferenceStaticOffsets(klass);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002816 CHECK_EQ(Class::kStatusLoaded, klass->GetStatus());
2817 klass->SetStatus(Class::kStatusResolved);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002818 return true;
2819}
2820
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002821bool ClassLinker::LoadSuperAndInterfaces(SirtRef<Class>& klass, const DexFile& dex_file) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002822 CHECK_EQ(Class::kStatusIdx, klass->GetStatus());
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002823 StringPiece descriptor(dex_file.StringByTypeIdx(klass->GetDexTypeIndex()));
2824 const DexFile::ClassDef* class_def = dex_file.FindClassDef(descriptor);
Ian Rogerscab01012012-01-10 17:35:46 -08002825 CHECK(class_def != NULL);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002826 uint16_t super_class_idx = class_def->superclass_idx_;
2827 if (super_class_idx != DexFile::kDexNoIndex16) {
2828 Class* super_class = ResolveType(dex_file, super_class_idx, klass.get());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002829 if (super_class == NULL) {
Brian Carlstrom65ca0772011-09-24 16:03:08 -07002830 DCHECK(Thread::Current()->IsExceptionPending());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002831 return false;
2832 }
Ian Rogersbe125a92012-01-11 15:19:49 -08002833 // Verify
2834 if (!klass->CanAccess(super_class)) {
2835 Thread::Current()->ThrowNewExceptionF("Ljava/lang/IllegalAccessError;",
2836 "Class %s extended by class %s is inaccessible",
2837 PrettyDescriptor(super_class).c_str(),
2838 PrettyDescriptor(klass.get()).c_str());
2839 return false;
2840 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002841 klass->SetSuperClass(super_class);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002842 }
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002843 const DexFile::TypeList* interfaces = dex_file.GetInterfacesList(*class_def);
2844 if (interfaces != NULL) {
2845 for (size_t i = 0; i < interfaces->Size(); i++) {
2846 uint16_t idx = interfaces->GetTypeItem(i).type_idx_;
2847 Class* interface = ResolveType(dex_file, idx, klass.get());
2848 if (interface == NULL) {
2849 DCHECK(Thread::Current()->IsExceptionPending());
2850 return false;
2851 }
2852 // Verify
2853 if (!klass->CanAccess(interface)) {
2854 // TODO: the RI seemed to ignore this in my testing.
2855 Thread::Current()->ThrowNewExceptionF("Ljava/lang/IllegalAccessError;",
2856 "Interface %s implemented by class %s is inaccessible",
2857 PrettyDescriptor(interface).c_str(),
2858 PrettyDescriptor(klass.get()).c_str());
2859 return false;
2860 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002861 }
2862 }
Brian Carlstrom74eb46a2011-08-02 20:10:14 -07002863 // Mark the class as loaded.
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002864 klass->SetStatus(Class::kStatusLoaded);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002865 return true;
2866}
2867
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002868bool ClassLinker::LinkSuperClass(SirtRef<Class>& klass) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002869 CHECK(!klass->IsPrimitive());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002870 Class* super = klass->GetSuperClass();
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002871 if (klass.get() == GetClassRoot(kJavaLangObject)) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002872 if (super != NULL) {
Elliott Hughes5cb5ad22011-10-02 12:13:39 -07002873 Thread::Current()->ThrowNewExceptionF("Ljava/lang/ClassFormatError;",
Elliott Hughes4a2b4172011-09-20 17:08:25 -07002874 "java.lang.Object must not have a superclass");
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002875 return false;
2876 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002877 return true;
2878 }
2879 if (super == NULL) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002880 ThrowLinkageError("No superclass defined for class %s", PrettyDescriptor(klass.get()).c_str());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002881 return false;
2882 }
2883 // Verify
Elliott Hughes4a2b4172011-09-20 17:08:25 -07002884 if (super->IsFinal() || super->IsInterface()) {
Brian Carlstrom4d9716c2012-01-30 01:49:33 -08002885 Thread* self = Thread::Current();
2886 self->ThrowNewExceptionF("Ljava/lang/IncompatibleClassChangeError;",
Elliott Hughese555dc02011-09-25 10:46:35 -07002887 "Superclass %s of %s is %s",
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002888 PrettyDescriptor(super).c_str(),
2889 PrettyDescriptor(klass.get()).c_str(),
Elliott Hughes4a2b4172011-09-20 17:08:25 -07002890 super->IsFinal() ? "declared final" : "an interface");
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002891 return false;
2892 }
2893 if (!klass->CanAccess(super)) {
Elliott Hughes5cb5ad22011-10-02 12:13:39 -07002894 Thread::Current()->ThrowNewExceptionF("Ljava/lang/IllegalAccessError;",
Elliott Hughese555dc02011-09-25 10:46:35 -07002895 "Superclass %s is inaccessible by %s",
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002896 PrettyDescriptor(super).c_str(),
2897 PrettyDescriptor(klass.get()).c_str());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002898 return false;
2899 }
Elliott Hughes20cde902011-10-04 17:37:27 -07002900
2901 // Inherit kAccClassIsFinalizable from the superclass in case this class doesn't override finalize.
2902 if (super->IsFinalizable()) {
2903 klass->SetFinalizable();
2904 }
2905
Elliott Hughes2da50362011-10-10 16:57:08 -07002906 // Inherit reference flags (if any) from the superclass.
2907 int reference_flags = (super->GetAccessFlags() & kAccReferenceFlagsMask);
2908 if (reference_flags != 0) {
2909 klass->SetAccessFlags(klass->GetAccessFlags() | reference_flags);
2910 }
Elliott Hughes72ee0ae2011-10-10 17:31:28 -07002911 // Disallow custom direct subclasses of java.lang.ref.Reference.
Elliott Hughesbf61ba32011-10-11 10:53:09 -07002912 if (init_done_ && super == GetClassRoot(kJavaLangRefReference)) {
Elliott Hughes72ee0ae2011-10-10 17:31:28 -07002913 ThrowLinkageError("Class %s attempts to subclass java.lang.ref.Reference, which is not allowed",
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002914 PrettyDescriptor(klass.get()).c_str());
Elliott Hughes72ee0ae2011-10-10 17:31:28 -07002915 return false;
2916 }
Elliott Hughes2da50362011-10-10 16:57:08 -07002917
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002918#ifndef NDEBUG
2919 // Ensure super classes are fully resolved prior to resolving fields..
2920 while (super != NULL) {
Elliott Hughes5fe594f2011-09-08 12:33:17 -07002921 CHECK(super->IsResolved());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002922 super = super->GetSuperClass();
2923 }
2924#endif
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002925 return true;
2926}
2927
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002928// Populate the class vtable and itable. Compute return type indices.
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002929bool ClassLinker::LinkMethods(SirtRef<Class>& klass, ObjectArray<Class>* interfaces) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002930 if (klass->IsInterface()) {
2931 // No vtable.
2932 size_t count = klass->NumVirtualMethods();
2933 if (!IsUint(16, count)) {
Elliott Hughes92cb4982011-12-16 16:57:28 -08002934 ThrowClassFormatError("Too many methods on interface: %zd", count);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002935 return false;
2936 }
Carl Shapiro565f5072011-07-10 13:39:43 -07002937 for (size_t i = 0; i < count; ++i) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002938 klass->GetVirtualMethodDuringLinking(i)->SetMethodIndex(i);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002939 }
jeffhaobdb76512011-09-07 11:43:16 -07002940 // Link interface method tables
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002941 return LinkInterfaceMethods(klass, interfaces);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002942 } else {
Elliott Hughesbc258fa2011-10-06 14:45:21 -07002943 // Link virtual and interface method tables
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002944 return LinkVirtualMethods(klass) && LinkInterfaceMethods(klass, interfaces);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002945 }
2946 return true;
2947}
2948
Brian Carlstrom40381fb2011-10-19 14:13:40 -07002949bool ClassLinker::LinkVirtualMethods(SirtRef<Class>& klass) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002950 if (klass->HasSuperClass()) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002951 uint32_t max_count = klass->NumVirtualMethods() + klass->GetSuperClass()->GetVTable()->GetLength();
2952 size_t actual_count = klass->GetSuperClass()->GetVTable()->GetLength();
Brian Carlstrom4a96b602011-07-26 16:40:23 -07002953 CHECK_LE(actual_count, max_count);
Brian Carlstroma40f9bc2011-07-26 21:26:07 -07002954 // TODO: do not assign to the vtable field until it is fully constructed.
Mathieu Chartier66f19252012-09-18 08:57:04 -07002955 SirtRef<ObjectArray<AbstractMethod> > vtable(klass->GetSuperClass()->GetVTable()->CopyOf(max_count));
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002956 // See if any of our virtual methods override the superclass.
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002957 MethodHelper local_mh(NULL, this);
2958 MethodHelper super_mh(NULL, this);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002959 for (size_t i = 0; i < klass->NumVirtualMethods(); ++i) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07002960 AbstractMethod* local_method = klass->GetVirtualMethodDuringLinking(i);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002961 local_mh.ChangeMethod(local_method);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002962 size_t j = 0;
Brian Carlstrom4a96b602011-07-26 16:40:23 -07002963 for (; j < actual_count; ++j) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07002964 AbstractMethod* super_method = vtable->Get(j);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08002965 super_mh.ChangeMethod(super_method);
Elliott Hughes39717372012-07-13 16:21:23 -07002966 if (local_mh.HasSameNameAndSignature(&super_mh)) {
2967 if (klass->CanAccessMember(super_method->GetDeclaringClass(), super_method->GetAccessFlags())) {
2968 if (super_method->IsFinal()) {
2969 ThrowLinkageError("Method %s overrides final method in class %s",
2970 PrettyMethod(local_method).c_str(),
2971 super_mh.GetDeclaringClassDescriptor());
2972 return false;
2973 }
2974 vtable->Set(j, local_method);
2975 local_method->SetMethodIndex(j);
2976 break;
2977 } else {
2978 LOG(WARNING) << "Before Android 4.1, method " << PrettyMethod(local_method)
2979 << " would have incorrectly overridden the package-private method in "
2980 << PrettyDescriptor(super_mh.GetDeclaringClassDescriptor());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002981 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002982 }
2983 }
Brian Carlstrom4a96b602011-07-26 16:40:23 -07002984 if (j == actual_count) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002985 // Not overriding, append.
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002986 vtable->Set(actual_count, local_method);
2987 local_method->SetMethodIndex(actual_count);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002988 actual_count += 1;
2989 }
2990 }
2991 if (!IsUint(16, actual_count)) {
Elliott Hughes92cb4982011-12-16 16:57:28 -08002992 ThrowClassFormatError("Too many methods defined on class: %zd", actual_count);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002993 return false;
2994 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07002995 // Shrink vtable if possible
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002996 CHECK_LE(actual_count, max_count);
2997 if (actual_count < max_count) {
Ian Rogers30fab402012-01-23 15:43:46 -08002998 vtable.reset(vtable->CopyOf(actual_count));
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07002999 }
Ian Rogers30fab402012-01-23 15:43:46 -08003000 klass->SetVTable(vtable.get());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003001 } else {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003002 CHECK(klass.get() == GetClassRoot(kJavaLangObject));
Brian Carlstroma40f9bc2011-07-26 21:26:07 -07003003 uint32_t num_virtual_methods = klass->NumVirtualMethods();
Brian Carlstroma40f9bc2011-07-26 21:26:07 -07003004 if (!IsUint(16, num_virtual_methods)) {
Elliott Hughese555dc02011-09-25 10:46:35 -07003005 ThrowClassFormatError("Too many methods: %d", num_virtual_methods);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003006 return false;
3007 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07003008 SirtRef<ObjectArray<AbstractMethod> > vtable(AllocObjectArray<AbstractMethod>(num_virtual_methods));
Brian Carlstroma40f9bc2011-07-26 21:26:07 -07003009 for (size_t i = 0; i < num_virtual_methods; ++i) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07003010 AbstractMethod* virtual_method = klass->GetVirtualMethodDuringLinking(i);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003011 vtable->Set(i, virtual_method);
3012 virtual_method->SetMethodIndex(i & 0xFFFF);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003013 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003014 klass->SetVTable(vtable.get());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003015 }
3016 return true;
3017}
3018
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003019bool ClassLinker::LinkInterfaceMethods(SirtRef<Class>& klass, ObjectArray<Class>* interfaces) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003020 size_t super_ifcount;
3021 if (klass->HasSuperClass()) {
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003022 super_ifcount = klass->GetSuperClass()->GetIfTableCount();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003023 } else {
3024 super_ifcount = 0;
3025 }
Brian Carlstrom913af1b2011-07-23 21:41:13 -07003026 size_t ifcount = super_ifcount;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003027 ClassHelper kh(klass.get(), this);
Ian Rogersd24e2642012-06-06 21:21:43 -07003028 uint32_t num_interfaces = interfaces == NULL ? kh.NumDirectInterfaces() : interfaces->GetLength();
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003029 ifcount += num_interfaces;
3030 for (size_t i = 0; i < num_interfaces; i++) {
Ian Rogersd24e2642012-06-06 21:21:43 -07003031 Class* interface = interfaces == NULL ? kh.GetDirectInterface(i) : interfaces->Get(i);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003032 ifcount += interface->GetIfTableCount();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003033 }
Brian Carlstrom913af1b2011-07-23 21:41:13 -07003034 if (ifcount == 0) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003035 // TODO: enable these asserts with klass status validation
Elliott Hughesf5a7a472011-10-07 14:31:02 -07003036 // DCHECK_EQ(klass->GetIfTableCount(), 0);
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003037 // DCHECK(klass->GetIfTable() == NULL);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003038 return true;
3039 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003040 SirtRef<ObjectArray<InterfaceEntry> > iftable(AllocObjectArray<InterfaceEntry>(ifcount));
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003041 if (super_ifcount != 0) {
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003042 ObjectArray<InterfaceEntry>* super_iftable = klass->GetSuperClass()->GetIfTable();
3043 for (size_t i = 0; i < super_ifcount; i++) {
Ian Rogersb52b01a2012-01-12 17:01:38 -08003044 Class* super_interface = super_iftable->Get(i)->GetInterface();
3045 iftable->Set(i, AllocInterfaceEntry(super_interface));
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003046 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003047 }
3048 // Flatten the interface inheritance hierarchy.
3049 size_t idx = super_ifcount;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003050 for (size_t i = 0; i < num_interfaces; i++) {
Ian Rogersd24e2642012-06-06 21:21:43 -07003051 Class* interface = interfaces == NULL ? kh.GetDirectInterface(i) : interfaces->Get(i);
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003052 DCHECK(interface != NULL);
3053 if (!interface->IsInterface()) {
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003054 ClassHelper ih(interface);
Brian Carlstrom4d9716c2012-01-30 01:49:33 -08003055 Thread* self = Thread::Current();
3056 self->ThrowNewExceptionF("Ljava/lang/IncompatibleClassChangeError;",
Elliott Hughes4a2b4172011-09-20 17:08:25 -07003057 "Class %s implements non-interface class %s",
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003058 PrettyDescriptor(klass.get()).c_str(),
3059 PrettyDescriptor(ih.GetDescriptor()).c_str());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003060 return false;
3061 }
Ian Rogersb52b01a2012-01-12 17:01:38 -08003062 // Check if interface is already in iftable
3063 bool duplicate = false;
3064 for (size_t j = 0; j < idx; j++) {
3065 Class* existing_interface = iftable->Get(j)->GetInterface();
3066 if (existing_interface == interface) {
3067 duplicate = true;
3068 break;
3069 }
3070 }
3071 if (!duplicate) {
3072 // Add this non-duplicate interface.
3073 iftable->Set(idx++, AllocInterfaceEntry(interface));
3074 // Add this interface's non-duplicate super-interfaces.
3075 for (int32_t j = 0; j < interface->GetIfTableCount(); j++) {
3076 Class* super_interface = interface->GetIfTable()->Get(j)->GetInterface();
3077 bool super_duplicate = false;
3078 for (size_t k = 0; k < idx; k++) {
3079 Class* existing_interface = iftable->Get(k)->GetInterface();
3080 if (existing_interface == super_interface) {
3081 super_duplicate = true;
3082 break;
3083 }
3084 }
3085 if (!super_duplicate) {
3086 iftable->Set(idx++, AllocInterfaceEntry(super_interface));
3087 }
3088 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003089 }
3090 }
Ian Rogersb52b01a2012-01-12 17:01:38 -08003091 // Shrink iftable in case duplicates were found
3092 if (idx < ifcount) {
3093 iftable.reset(iftable->CopyOf(idx));
3094 ifcount = idx;
3095 } else {
3096 CHECK_EQ(idx, ifcount);
3097 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003098 klass->SetIfTable(iftable.get());
Elliott Hughes4681c802011-09-25 18:04:37 -07003099
3100 // If we're an interface, we don't need the vtable pointers, so we're done.
3101 if (klass->IsInterface() /*|| super_ifcount == ifcount*/) {
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003102 return true;
3103 }
Mathieu Chartier66f19252012-09-18 08:57:04 -07003104 std::vector<AbstractMethod*> miranda_list;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003105 MethodHelper vtable_mh(NULL, this);
3106 MethodHelper interface_mh(NULL, this);
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003107 for (size_t i = 0; i < ifcount; ++i) {
3108 InterfaceEntry* interface_entry = iftable->Get(i);
3109 Class* interface = interface_entry->GetInterface();
Mathieu Chartier66f19252012-09-18 08:57:04 -07003110 ObjectArray<AbstractMethod>* method_array = AllocObjectArray<AbstractMethod>(interface->NumVirtualMethods());
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003111 interface_entry->SetMethodArray(method_array);
Mathieu Chartier66f19252012-09-18 08:57:04 -07003112 ObjectArray<AbstractMethod>* vtable = klass->GetVTableDuringLinking();
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003113 for (size_t j = 0; j < interface->NumVirtualMethods(); ++j) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07003114 AbstractMethod* interface_method = interface->GetVirtualMethod(j);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003115 interface_mh.ChangeMethod(interface_method);
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003116 int32_t k;
Elliott Hughes4681c802011-09-25 18:04:37 -07003117 // For each method listed in the interface's method list, find the
3118 // matching method in our class's method list. We want to favor the
3119 // subclass over the superclass, which just requires walking
3120 // back from the end of the vtable. (This only matters if the
3121 // superclass defines a private method and this class redefines
3122 // it -- otherwise it would use the same vtable slot. In .dex files
3123 // those don't end up in the virtual method table, so it shouldn't
3124 // matter which direction we go. We walk it backward anyway.)
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003125 for (k = vtable->GetLength() - 1; k >= 0; --k) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07003126 AbstractMethod* vtable_method = vtable->Get(k);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003127 vtable_mh.ChangeMethod(vtable_method);
3128 if (interface_mh.HasSameNameAndSignature(&vtable_mh)) {
Carl Shapiro8860c0e2011-08-04 17:36:16 -07003129 if (!vtable_method->IsPublic()) {
Elliott Hughes5cb5ad22011-10-02 12:13:39 -07003130 Thread::Current()->ThrowNewExceptionF("Ljava/lang/IllegalAccessError;",
Elliott Hughes4a2b4172011-09-20 17:08:25 -07003131 "Implementation not public: %s", PrettyMethod(vtable_method).c_str());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003132 return false;
3133 }
Brian Carlstrom4b620ff2011-09-11 01:11:01 -07003134 method_array->Set(j, vtable_method);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003135 break;
3136 }
3137 }
3138 if (k < 0) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07003139 SirtRef<AbstractMethod> miranda_method(NULL);
Elliott Hughes4681c802011-09-25 18:04:37 -07003140 for (size_t mir = 0; mir < miranda_list.size(); mir++) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07003141 AbstractMethod* mir_method = miranda_list[mir];
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003142 vtable_mh.ChangeMethod(mir_method);
3143 if (interface_mh.HasSameNameAndSignature(&vtable_mh)) {
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003144 miranda_method.reset(miranda_list[mir]);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003145 break;
3146 }
3147 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003148 if (miranda_method.get() == NULL) {
Elliott Hughes4681c802011-09-25 18:04:37 -07003149 // point the interface table at a phantom slot
Mathieu Chartier66f19252012-09-18 08:57:04 -07003150 miranda_method.reset(down_cast<AbstractMethod*>(interface_method->Clone()));
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003151 miranda_list.push_back(miranda_method.get());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003152 }
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003153 method_array->Set(j, miranda_method.get());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003154 }
3155 }
3156 }
Elliott Hughes4681c802011-09-25 18:04:37 -07003157 if (!miranda_list.empty()) {
Brian Carlstrom913af1b2011-07-23 21:41:13 -07003158 int old_method_count = klass->NumVirtualMethods();
Elliott Hughes4681c802011-09-25 18:04:37 -07003159 int new_method_count = old_method_count + miranda_list.size();
Brian Carlstrom27ec9612011-09-19 20:20:38 -07003160 klass->SetVirtualMethods((old_method_count == 0)
Mathieu Chartier66f19252012-09-18 08:57:04 -07003161 ? AllocObjectArray<AbstractMethod>(new_method_count)
Brian Carlstrom27ec9612011-09-19 20:20:38 -07003162 : klass->GetVirtualMethods()->CopyOf(new_method_count));
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003163
Mathieu Chartier66f19252012-09-18 08:57:04 -07003164 SirtRef<ObjectArray<AbstractMethod> > vtable(klass->GetVTableDuringLinking());
Ian Rogers30fab402012-01-23 15:43:46 -08003165 CHECK(vtable.get() != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003166 int old_vtable_count = vtable->GetLength();
Elliott Hughes4681c802011-09-25 18:04:37 -07003167 int new_vtable_count = old_vtable_count + miranda_list.size();
Ian Rogers30fab402012-01-23 15:43:46 -08003168 vtable.reset(vtable->CopyOf(new_vtable_count));
Elliott Hughes4681c802011-09-25 18:04:37 -07003169 for (size_t i = 0; i < miranda_list.size(); ++i) {
Mathieu Chartier66f19252012-09-18 08:57:04 -07003170 AbstractMethod* method = miranda_list[i];
Ian Rogers9074b992011-10-26 17:41:55 -07003171 // Leave the declaring class alone as type indices are relative to it
Brian Carlstrom92827a52011-10-10 15:50:01 -07003172 method->SetAccessFlags(method->GetAccessFlags() | kAccMiranda);
3173 method->SetMethodIndex(0xFFFF & (old_vtable_count + i));
3174 klass->SetVirtualMethod(old_method_count + i, method);
3175 vtable->Set(old_vtable_count + i, method);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003176 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003177 // TODO: do not assign to the vtable field until it is fully constructed.
Ian Rogers30fab402012-01-23 15:43:46 -08003178 klass->SetVTable(vtable.get());
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003179 }
Elliott Hughes4681c802011-09-25 18:04:37 -07003180
Mathieu Chartier66f19252012-09-18 08:57:04 -07003181 ObjectArray<AbstractMethod>* vtable = klass->GetVTableDuringLinking();
Elliott Hughes4681c802011-09-25 18:04:37 -07003182 for (int i = 0; i < vtable->GetLength(); ++i) {
3183 CHECK(vtable->Get(i) != NULL);
3184 }
3185
3186// klass->DumpClass(std::cerr, Class::kDumpClassFullDetail);
3187
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003188 return true;
3189}
3190
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003191bool ClassLinker::LinkInstanceFields(SirtRef<Class>& klass) {
3192 CHECK(klass.get() != NULL);
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003193 return LinkFields(klass, false);
Brian Carlstrom4873d462011-08-21 15:23:39 -07003194}
3195
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003196bool ClassLinker::LinkStaticFields(SirtRef<Class>& klass) {
3197 CHECK(klass.get() != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003198 size_t allocated_class_size = klass->GetClassSize();
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003199 bool success = LinkFields(klass, true);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003200 CHECK_EQ(allocated_class_size, klass->GetClassSize());
Brian Carlstrom4873d462011-08-21 15:23:39 -07003201 return success;
3202}
3203
Brian Carlstromdbc05252011-09-09 01:59:59 -07003204struct LinkFieldsComparator {
Ian Rogers00f7d0e2012-07-19 15:28:27 -07003205 explicit LinkFieldsComparator(FieldHelper* fh)
Ian Rogersb726dcb2012-09-05 08:57:23 -07003206 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
Ian Rogers00f7d0e2012-07-19 15:28:27 -07003207 : fh_(fh) {}
3208 // No thread safety analysis as will be called from STL. Checked lock held in constructor.
3209 bool operator()(const Field* field1, const Field* field2) NO_THREAD_SAFETY_ANALYSIS {
Brian Carlstromdbc05252011-09-09 01:59:59 -07003210 // First come reference fields, then 64-bit, and finally 32-bit
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003211 fh_->ChangeField(field1);
3212 Primitive::Type type1 = fh_->GetTypeAsPrimitiveType();
3213 fh_->ChangeField(field2);
3214 Primitive::Type type2 = fh_->GetTypeAsPrimitiveType();
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07003215 bool isPrimitive1 = type1 != Primitive::kPrimNot;
3216 bool isPrimitive2 = type2 != Primitive::kPrimNot;
3217 bool is64bit1 = isPrimitive1 && (type1 == Primitive::kPrimLong || type1 == Primitive::kPrimDouble);
3218 bool is64bit2 = isPrimitive2 && (type2 == Primitive::kPrimLong || type2 == Primitive::kPrimDouble);
Brian Carlstromdbc05252011-09-09 01:59:59 -07003219 int order1 = (!isPrimitive1 ? 0 : (is64bit1 ? 1 : 2));
3220 int order2 = (!isPrimitive2 ? 0 : (is64bit2 ? 1 : 2));
3221 if (order1 != order2) {
3222 return order1 < order2;
3223 }
3224
3225 // same basic group? then sort by string.
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003226 fh_->ChangeField(field1);
3227 StringPiece name1(fh_->GetName());
3228 fh_->ChangeField(field2);
3229 StringPiece name2(fh_->GetName());
Brian Carlstromdbc05252011-09-09 01:59:59 -07003230 return name1 < name2;
3231 }
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003232
3233 FieldHelper* fh_;
Brian Carlstromdbc05252011-09-09 01:59:59 -07003234};
3235
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003236bool ClassLinker::LinkFields(SirtRef<Class>& klass, bool is_static) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003237 size_t num_fields =
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003238 is_static ? klass->NumStaticFields() : klass->NumInstanceFields();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003239
3240 ObjectArray<Field>* fields =
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003241 is_static ? klass->GetSFields() : klass->GetIFields();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003242
3243 // Initialize size and field_offset
Brian Carlstrom693267a2011-09-06 09:25:34 -07003244 size_t size;
3245 MemberOffset field_offset(0);
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003246 if (is_static) {
3247 size = klass->GetClassSize();
3248 field_offset = Class::FieldsOffset();
3249 } else {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003250 Class* super_class = klass->GetSuperClass();
3251 if (super_class != NULL) {
Elliott Hughes5fe594f2011-09-08 12:33:17 -07003252 CHECK(super_class->IsResolved());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003253 field_offset = MemberOffset(super_class->GetObjectSize());
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003254 }
3255 size = field_offset.Uint32Value();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003256 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003257
Brian Carlstromdbc05252011-09-09 01:59:59 -07003258 CHECK_EQ(num_fields == 0, fields == NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003259
Brian Carlstromdbc05252011-09-09 01:59:59 -07003260 // we want a relatively stable order so that adding new fields
Elliott Hughesadb460d2011-10-05 17:02:34 -07003261 // minimizes disruption of C++ version such as Class and Method.
Brian Carlstromdbc05252011-09-09 01:59:59 -07003262 std::deque<Field*> grouped_and_sorted_fields;
3263 for (size_t i = 0; i < num_fields; i++) {
3264 grouped_and_sorted_fields.push_back(fields->Get(i));
3265 }
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003266 FieldHelper fh(NULL, this);
Brian Carlstromdbc05252011-09-09 01:59:59 -07003267 std::sort(grouped_and_sorted_fields.begin(),
3268 grouped_and_sorted_fields.end(),
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003269 LinkFieldsComparator(&fh));
Brian Carlstromdbc05252011-09-09 01:59:59 -07003270
3271 // References should be at the front.
3272 size_t current_field = 0;
3273 size_t num_reference_fields = 0;
3274 for (; current_field < num_fields; current_field++) {
3275 Field* field = grouped_and_sorted_fields.front();
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003276 fh.ChangeField(field);
3277 Primitive::Type type = fh.GetTypeAsPrimitiveType();
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07003278 bool isPrimitive = type != Primitive::kPrimNot;
Brian Carlstromdbc05252011-09-09 01:59:59 -07003279 if (isPrimitive) {
3280 break; // past last reference, move on to the next phase
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003281 }
Brian Carlstromdbc05252011-09-09 01:59:59 -07003282 grouped_and_sorted_fields.pop_front();
3283 num_reference_fields++;
3284 fields->Set(current_field, field);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003285 field->SetOffset(field_offset);
3286 field_offset = MemberOffset(field_offset.Uint32Value() + sizeof(uint32_t));
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003287 }
3288
3289 // Now we want to pack all of the double-wide fields together. If
3290 // we're not aligned, though, we want to shuffle one 32-bit field
3291 // into place. If we can't find one, we'll have to pad it.
Elliott Hughes06b37d92011-10-16 11:51:29 -07003292 if (current_field != num_fields && !IsAligned<8>(field_offset.Uint32Value())) {
Brian Carlstromdbc05252011-09-09 01:59:59 -07003293 for (size_t i = 0; i < grouped_and_sorted_fields.size(); i++) {
3294 Field* field = grouped_and_sorted_fields[i];
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003295 fh.ChangeField(field);
3296 Primitive::Type type = fh.GetTypeAsPrimitiveType();
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07003297 CHECK(type != Primitive::kPrimNot); // should only be working on primitive types
3298 if (type == Primitive::kPrimLong || type == Primitive::kPrimDouble) {
Brian Carlstromdbc05252011-09-09 01:59:59 -07003299 continue;
3300 }
3301 fields->Set(current_field++, field);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003302 field->SetOffset(field_offset);
Brian Carlstromdbc05252011-09-09 01:59:59 -07003303 // drop the consumed field
3304 grouped_and_sorted_fields.erase(grouped_and_sorted_fields.begin() + i);
3305 break;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003306 }
Brian Carlstromdbc05252011-09-09 01:59:59 -07003307 // whether we found a 32-bit field for padding or not, we advance
3308 field_offset = MemberOffset(field_offset.Uint32Value() + sizeof(uint32_t));
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003309 }
3310
3311 // Alignment is good, shuffle any double-wide fields forward, and
3312 // finish assigning field offsets to all fields.
Elliott Hughes06b37d92011-10-16 11:51:29 -07003313 DCHECK(current_field == num_fields || IsAligned<8>(field_offset.Uint32Value()));
Brian Carlstromdbc05252011-09-09 01:59:59 -07003314 while (!grouped_and_sorted_fields.empty()) {
3315 Field* field = grouped_and_sorted_fields.front();
3316 grouped_and_sorted_fields.pop_front();
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003317 fh.ChangeField(field);
3318 Primitive::Type type = fh.GetTypeAsPrimitiveType();
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07003319 CHECK(type != Primitive::kPrimNot); // should only be working on primitive types
Brian Carlstromdbc05252011-09-09 01:59:59 -07003320 fields->Set(current_field, field);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003321 field->SetOffset(field_offset);
Brian Carlstromdbc05252011-09-09 01:59:59 -07003322 field_offset = MemberOffset(field_offset.Uint32Value() +
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07003323 ((type == Primitive::kPrimLong || type == Primitive::kPrimDouble)
Brian Carlstromdbc05252011-09-09 01:59:59 -07003324 ? sizeof(uint64_t)
3325 : sizeof(uint32_t)));
3326 current_field++;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003327 }
3328
Elliott Hughesadb460d2011-10-05 17:02:34 -07003329 // We lie to the GC about the java.lang.ref.Reference.referent field, so it doesn't scan it.
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003330 std::string descriptor(ClassHelper(klass.get(), this).GetDescriptor());
3331 if (!is_static && descriptor == "Ljava/lang/ref/Reference;") {
Elliott Hughesadb460d2011-10-05 17:02:34 -07003332 // We know there are no non-reference fields in the Reference classes, and we know
3333 // that 'referent' is alphabetically last, so this is easy...
3334 CHECK_EQ(num_reference_fields, num_fields);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003335 fh.ChangeField(fields->Get(num_fields - 1));
Elliott Hughesba8eee12012-01-24 20:25:24 -08003336 CHECK_STREQ(fh.GetName(), "referent");
Elliott Hughesadb460d2011-10-05 17:02:34 -07003337 --num_reference_fields;
3338 }
3339
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003340#ifndef NDEBUG
Brian Carlstrombe977852011-07-19 14:54:54 -07003341 // Make sure that all reference fields appear before
3342 // non-reference fields, and all double-wide fields are aligned.
3343 bool seen_non_ref = false;
Brian Carlstromdbc05252011-09-09 01:59:59 -07003344 for (size_t i = 0; i < num_fields; i++) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003345 Field* field = fields->Get(i);
Brian Carlstromdbc05252011-09-09 01:59:59 -07003346 if (false) { // enable to debug field layout
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003347 LOG(INFO) << "LinkFields: " << (is_static ? "static" : "instance")
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003348 << " class=" << PrettyClass(klass.get())
Brian Carlstrom65ca0772011-09-24 16:03:08 -07003349 << " field=" << PrettyField(field)
Brian Carlstromdbc05252011-09-09 01:59:59 -07003350 << " offset=" << field->GetField32(MemberOffset(Field::OffsetOffset()), false);
3351 }
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003352 fh.ChangeField(field);
3353 Primitive::Type type = fh.GetTypeAsPrimitiveType();
Brian Carlstrom6b4ef022011-10-23 14:59:04 -07003354 bool is_primitive = type != Primitive::kPrimNot;
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003355 if (descriptor == "Ljava/lang/ref/Reference;" && StringPiece(fh.GetName()) == "referent") {
Elliott Hughesadb460d2011-10-05 17:02:34 -07003356 is_primitive = true; // We lied above, so we have to expect a lie here.
3357 }
3358 if (is_primitive) {
Brian Carlstrombe977852011-07-19 14:54:54 -07003359 if (!seen_non_ref) {
3360 seen_non_ref = true;
Brian Carlstrom4873d462011-08-21 15:23:39 -07003361 DCHECK_EQ(num_reference_fields, i);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003362 }
Brian Carlstrombe977852011-07-19 14:54:54 -07003363 } else {
3364 DCHECK(!seen_non_ref);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003365 }
3366 }
Brian Carlstrombe977852011-07-19 14:54:54 -07003367 if (!seen_non_ref) {
Brian Carlstrom4873d462011-08-21 15:23:39 -07003368 DCHECK_EQ(num_fields, num_reference_fields);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003369 }
3370#endif
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003371 size = field_offset.Uint32Value();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003372 // Update klass
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003373 if (is_static) {
3374 klass->SetNumReferenceStaticFields(num_reference_fields);
3375 klass->SetClassSize(size);
3376 } else {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003377 klass->SetNumReferenceInstanceFields(num_reference_fields);
Brian Carlstromdbc05252011-09-09 01:59:59 -07003378 if (!klass->IsVariableSize()) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003379 klass->SetObjectSize(size);
3380 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003381 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003382 return true;
3383}
3384
3385// Set the bitmap of reference offsets, refOffsets, from the ifields
3386// list.
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003387void ClassLinker::CreateReferenceInstanceOffsets(SirtRef<Class>& klass) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003388 uint32_t reference_offsets = 0;
3389 Class* super_class = klass->GetSuperClass();
3390 if (super_class != NULL) {
3391 reference_offsets = super_class->GetReferenceInstanceOffsets();
Brian Carlstrom4873d462011-08-21 15:23:39 -07003392 // If our superclass overflowed, we don't stand a chance.
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003393 if (reference_offsets == CLASS_WALK_SUPER) {
3394 klass->SetReferenceInstanceOffsets(reference_offsets);
Brian Carlstrom4873d462011-08-21 15:23:39 -07003395 return;
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003396 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003397 }
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003398 CreateReferenceOffsets(klass, false, reference_offsets);
Brian Carlstrom4873d462011-08-21 15:23:39 -07003399}
3400
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003401void ClassLinker::CreateReferenceStaticOffsets(SirtRef<Class>& klass) {
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003402 CreateReferenceOffsets(klass, true, 0);
Brian Carlstrom4873d462011-08-21 15:23:39 -07003403}
3404
Brian Carlstrom40381fb2011-10-19 14:13:40 -07003405void ClassLinker::CreateReferenceOffsets(SirtRef<Class>& klass, bool is_static,
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003406 uint32_t reference_offsets) {
3407 size_t num_reference_fields =
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003408 is_static ? klass->NumReferenceStaticFieldsDuringLinking()
3409 : klass->NumReferenceInstanceFieldsDuringLinking();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003410 const ObjectArray<Field>* fields =
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003411 is_static ? klass->GetSFields() : klass->GetIFields();
Brian Carlstrom4873d462011-08-21 15:23:39 -07003412 // All of the fields that contain object references are guaranteed
3413 // to be at the beginning of the fields list.
3414 for (size_t i = 0; i < num_reference_fields; ++i) {
3415 // Note that byte_offset is the offset from the beginning of
3416 // object, not the offset into instance data
3417 const Field* field = fields->Get(i);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003418 MemberOffset byte_offset = field->GetOffsetDuringLinking();
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003419 CHECK_EQ(byte_offset.Uint32Value() & (CLASS_OFFSET_ALIGNMENT - 1), 0U);
3420 if (CLASS_CAN_ENCODE_OFFSET(byte_offset.Uint32Value())) {
3421 uint32_t new_bit = CLASS_BIT_FROM_OFFSET(byte_offset.Uint32Value());
Brian Carlstrom4873d462011-08-21 15:23:39 -07003422 CHECK_NE(new_bit, 0U);
3423 reference_offsets |= new_bit;
3424 } else {
3425 reference_offsets = CLASS_WALK_SUPER;
3426 break;
3427 }
3428 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003429 // Update fields in klass
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003430 if (is_static) {
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003431 klass->SetReferenceStaticOffsets(reference_offsets);
Brian Carlstrom3320cf42011-10-04 14:58:28 -07003432 } else {
3433 klass->SetReferenceInstanceOffsets(reference_offsets);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003434 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003435}
3436
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003437String* ClassLinker::ResolveString(const DexFile& dex_file,
Elliott Hughescf4c6c42011-09-01 15:16:42 -07003438 uint32_t string_idx, DexCache* dex_cache) {
Brian Carlstrom7d776242012-03-06 23:05:49 -08003439 DCHECK(dex_cache != NULL);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003440 String* resolved = dex_cache->GetResolvedString(string_idx);
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003441 if (resolved != NULL) {
3442 return resolved;
3443 }
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003444 const DexFile::StringId& string_id = dex_file.GetStringId(string_idx);
3445 int32_t utf16_length = dex_file.GetStringLength(string_id);
3446 const char* utf8_data = dex_file.GetStringData(string_id);
Brian Carlstrom928bf022011-10-11 02:48:14 -07003447 String* string = intern_table_->InternStrong(utf16_length, utf8_data);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003448 dex_cache->SetResolvedString(string_idx, string);
3449 return string;
3450}
3451
3452Class* ClassLinker::ResolveType(const DexFile& dex_file,
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003453 uint16_t type_idx,
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003454 DexCache* dex_cache,
Ian Rogers365c1022012-06-22 15:05:28 -07003455 ClassLoader* class_loader) {
Brian Carlstrom7d776242012-03-06 23:05:49 -08003456 DCHECK(dex_cache != NULL);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003457 Class* resolved = dex_cache->GetResolvedType(type_idx);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003458 if (resolved == NULL) {
Ian Rogers0571d352011-11-03 19:51:38 -07003459 const char* descriptor = dex_file.StringByTypeIdx(type_idx);
Brian Carlstromaded5f72011-10-07 17:15:04 -07003460 resolved = FindClass(descriptor, class_loader);
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003461 if (resolved != NULL) {
Jesse Wilson254db0f2011-11-16 16:44:11 -05003462 // TODO: we used to throw here if resolved's class loader was not the
3463 // boot class loader. This was to permit different classes with the
3464 // same name to be loaded simultaneously by different loaders
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003465 dex_cache->SetResolvedType(type_idx, resolved);
3466 } else {
Ian Rogerscab01012012-01-10 17:35:46 -08003467 CHECK(Thread::Current()->IsExceptionPending())
3468 << "Expected pending exception for failed resolution of: " << descriptor;
jeffhao8cd6dda2012-02-22 10:15:34 -08003469 // Convert a ClassNotFoundException to a NoClassDefFoundError
3470 if (Thread::Current()->GetException()->InstanceOf(GetClassRoot(kJavaLangClassNotFoundException))) {
3471 Thread::Current()->ClearException();
3472 ThrowNoClassDefFoundError("Failed resolution of: %s", descriptor);
3473 }
Ian Rogers0cfe1fb2011-08-26 03:29:44 -07003474 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003475 }
3476 return resolved;
3477}
3478
Mathieu Chartier66f19252012-09-18 08:57:04 -07003479AbstractMethod* ClassLinker::ResolveMethod(const DexFile& dex_file,
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003480 uint32_t method_idx,
3481 DexCache* dex_cache,
Ian Rogers365c1022012-06-22 15:05:28 -07003482 ClassLoader* class_loader,
Mathieu Chartier66f19252012-09-18 08:57:04 -07003483 const AbstractMethod* referrer,
Ian Rogers08f753d2012-08-24 14:35:25 -07003484 InvokeType type) {
Brian Carlstrom7d776242012-03-06 23:05:49 -08003485 DCHECK(dex_cache != NULL);
Ian Rogers08f753d2012-08-24 14:35:25 -07003486 // Check for hit in the dex cache.
Mathieu Chartier66f19252012-09-18 08:57:04 -07003487 AbstractMethod* resolved = dex_cache->GetResolvedMethod(method_idx);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003488 if (resolved != NULL) {
3489 return resolved;
3490 }
Ian Rogers08f753d2012-08-24 14:35:25 -07003491 // Fail, get the declaring class.
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003492 const DexFile::MethodId& method_id = dex_file.GetMethodId(method_idx);
3493 Class* klass = ResolveType(dex_file, method_id.class_idx_, dex_cache, class_loader);
3494 if (klass == NULL) {
Elliott Hughescc5f9a92011-09-28 19:17:29 -07003495 DCHECK(Thread::Current()->IsExceptionPending());
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003496 return NULL;
3497 }
Ian Rogers08f753d2012-08-24 14:35:25 -07003498 // Scan using method_idx, this saves string compares but will only hit for matching dex
3499 // caches/files.
3500 switch (type) {
3501 case kDirect: // Fall-through.
3502 case kStatic:
3503 resolved = klass->FindDirectMethod(dex_cache, method_idx);
3504 break;
3505 case kInterface:
3506 resolved = klass->FindInterfaceMethod(dex_cache, method_idx);
3507 break;
3508 case kSuper: // Fall-through.
3509 case kVirtual:
3510 resolved = klass->FindVirtualMethod(dex_cache, method_idx);
3511 break;
3512 default:
3513 LOG(FATAL) << "Unreachable - invocation type: " << type;
Brian Carlstrom20cfffa2011-08-26 02:31:27 -07003514 }
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003515 if (resolved == NULL) {
Ian Rogers08f753d2012-08-24 14:35:25 -07003516 // Search by name, which works across dex files.
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003517 const char* name = dex_file.StringDataByIdx(method_id.name_idx_);
3518 std::string signature(dex_file.CreateMethodSignature(method_id.proto_idx_, NULL));
Ian Rogers08f753d2012-08-24 14:35:25 -07003519 switch (type) {
3520 case kDirect: // Fall-through.
3521 case kStatic:
jeffhao8cd6dda2012-02-22 10:15:34 -08003522 resolved = klass->FindDirectMethod(name, signature);
Ian Rogers08f753d2012-08-24 14:35:25 -07003523 break;
3524 case kInterface:
3525 resolved = klass->FindInterfaceMethod(name, signature);
3526 break;
3527 case kSuper: // Fall-through.
3528 case kVirtual:
3529 resolved = klass->FindVirtualMethod(name, signature);
3530 break;
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003531 }
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003532 }
Ian Rogers08f753d2012-08-24 14:35:25 -07003533 if (resolved != NULL) {
3534 // We found a method, check for incompatible class changes.
Ian Rogers87e552d2012-08-31 15:54:48 -07003535 if (resolved->CheckIncompatibleClassChange(type)) {
3536 resolved = NULL;
Ian Rogers08f753d2012-08-24 14:35:25 -07003537 }
3538 }
3539 if (resolved != NULL) {
3540 // Be a good citizen and update the dex cache to speed subsequent calls.
3541 dex_cache->SetResolvedMethod(method_idx, resolved);
3542 return resolved;
3543 } else {
jeffhaoc0228b82012-08-29 18:15:05 -07003544 // We failed to find the method which means either an access error, an incompatible class
3545 // change, or no such method. First try to find the method among direct and virtual methods.
Ian Rogers08f753d2012-08-24 14:35:25 -07003546 const char* name = dex_file.StringDataByIdx(method_id.name_idx_);
3547 std::string signature(dex_file.CreateMethodSignature(method_id.proto_idx_, NULL));
3548 switch (type) {
3549 case kDirect:
3550 case kStatic:
3551 resolved = klass->FindVirtualMethod(name, signature);
jeffhaoc0228b82012-08-29 18:15:05 -07003552 break;
3553 case kInterface:
3554 case kVirtual:
3555 case kSuper:
3556 resolved = klass->FindDirectMethod(name, signature);
3557 break;
3558 }
3559
3560 // If we found something, check that it can be accessed by the referrer.
3561 if (resolved != NULL && referrer != NULL) {
3562 Class* methods_class = resolved->GetDeclaringClass();
3563 Class* referring_class = referrer->GetDeclaringClass();
3564 if (!referring_class->CanAccess(methods_class)) {
Ian Rogers87e552d2012-08-31 15:54:48 -07003565 ThrowIllegalAccessErrorClassForMethodDispatch(referring_class, methods_class,
3566 referrer, resolved, type);
jeffhaoc0228b82012-08-29 18:15:05 -07003567 return NULL;
3568 } else if (!referring_class->CanAccessMember(methods_class,
3569 resolved->GetAccessFlags())) {
Ian Rogers87e552d2012-08-31 15:54:48 -07003570 ThrowIllegalAccessErrorMethod(referring_class, resolved);
jeffhaoc0228b82012-08-29 18:15:05 -07003571 return NULL;
3572 }
3573 }
3574
3575 // Otherwise, throw an IncompatibleClassChangeError if we found something, and check interface
3576 // methods and throw if we find the method there. If we find nothing, throw a NoSuchMethodError.
3577 switch (type) {
3578 case kDirect:
3579 case kStatic:
Ian Rogers08f753d2012-08-24 14:35:25 -07003580 if (resolved != NULL) {
Ian Rogers2fc14272012-08-30 10:56:57 -07003581 ThrowIncompatibleClassChangeError(type, kVirtual, resolved, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003582 } else {
3583 resolved = klass->FindInterfaceMethod(name, signature);
3584 if (resolved != NULL) {
Ian Rogers2fc14272012-08-30 10:56:57 -07003585 ThrowIncompatibleClassChangeError(type, kInterface, resolved, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003586 } else {
Ian Rogers2fc14272012-08-30 10:56:57 -07003587 ThrowNoSuchMethodError(type, klass, name, signature, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003588 }
3589 }
3590 break;
3591 case kInterface:
Ian Rogers08f753d2012-08-24 14:35:25 -07003592 if (resolved != NULL) {
Ian Rogers2fc14272012-08-30 10:56:57 -07003593 ThrowIncompatibleClassChangeError(type, kDirect, resolved, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003594 } else {
3595 resolved = klass->FindVirtualMethod(name, signature);
3596 if (resolved != NULL) {
Ian Rogers2fc14272012-08-30 10:56:57 -07003597 ThrowIncompatibleClassChangeError(type, kVirtual, resolved, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003598 } else {
Ian Rogers2fc14272012-08-30 10:56:57 -07003599 ThrowNoSuchMethodError(type, klass, name, signature, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003600 }
3601 }
3602 break;
3603 case kSuper:
Ian Rogers2fc14272012-08-30 10:56:57 -07003604 ThrowNoSuchMethodError(type, klass, name, signature, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003605 break;
3606 case kVirtual:
Ian Rogers08f753d2012-08-24 14:35:25 -07003607 if (resolved != NULL) {
Ian Rogers2fc14272012-08-30 10:56:57 -07003608 ThrowIncompatibleClassChangeError(type, kDirect, resolved, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003609 } else {
3610 resolved = klass->FindInterfaceMethod(name, signature);
3611 if (resolved != NULL) {
Ian Rogers2fc14272012-08-30 10:56:57 -07003612 ThrowIncompatibleClassChangeError(type, kInterface, resolved, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003613 } else {
Ian Rogers2fc14272012-08-30 10:56:57 -07003614 ThrowNoSuchMethodError(type, klass, name, signature, referrer);
Ian Rogers08f753d2012-08-24 14:35:25 -07003615 }
3616 }
3617 break;
3618 }
3619 DCHECK(Thread::Current()->IsExceptionPending());
3620 return NULL;
3621 }
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003622}
3623
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003624Field* ClassLinker::ResolveField(const DexFile& dex_file,
3625 uint32_t field_idx,
3626 DexCache* dex_cache,
Ian Rogers365c1022012-06-22 15:05:28 -07003627 ClassLoader* class_loader,
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003628 bool is_static) {
Brian Carlstrom7d776242012-03-06 23:05:49 -08003629 DCHECK(dex_cache != NULL);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003630 Field* resolved = dex_cache->GetResolvedField(field_idx);
3631 if (resolved != NULL) {
3632 return resolved;
3633 }
3634 const DexFile::FieldId& field_id = dex_file.GetFieldId(field_idx);
3635 Class* klass = ResolveType(dex_file, field_id.class_idx_, dex_cache, class_loader);
3636 if (klass == NULL) {
Ian Rogers9f1ab122011-12-12 08:52:43 -08003637 DCHECK(Thread::Current()->IsExceptionPending());
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003638 return NULL;
3639 }
3640
Brian Carlstrom20cfffa2011-08-26 02:31:27 -07003641 if (is_static) {
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003642 resolved = klass->FindStaticField(dex_cache, field_idx);
Brian Carlstrom20cfffa2011-08-26 02:31:27 -07003643 } else {
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003644 resolved = klass->FindInstanceField(dex_cache, field_idx);
Brian Carlstrom20cfffa2011-08-26 02:31:27 -07003645 }
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003646
3647 if (resolved == NULL) {
3648 const char* name = dex_file.GetFieldName(field_id);
3649 const char* type = dex_file.GetFieldTypeDescriptor(field_id);
3650 if (is_static) {
3651 resolved = klass->FindStaticField(name, type);
3652 } else {
3653 resolved = klass->FindInstanceField(name, type);
3654 }
3655 if (resolved == NULL) {
3656 ThrowNoSuchFieldError(is_static ? "static " : "instance ", klass, type, name);
3657 return NULL;
3658 }
Ian Rogersb067ac22011-12-13 18:05:09 -08003659 }
Ian Rogers7b0c5b42012-02-16 15:29:07 -08003660 dex_cache->SetResolvedField(field_idx, resolved);
Ian Rogersb067ac22011-12-13 18:05:09 -08003661 return resolved;
3662}
3663
3664Field* ClassLinker::ResolveFieldJLS(const DexFile& dex_file,
3665 uint32_t field_idx,
3666 DexCache* dex_cache,
Ian Rogers365c1022012-06-22 15:05:28 -07003667 ClassLoader* class_loader) {
Brian Carlstrom7d776242012-03-06 23:05:49 -08003668 DCHECK(dex_cache != NULL);
Ian Rogersb067ac22011-12-13 18:05:09 -08003669 Field* resolved = dex_cache->GetResolvedField(field_idx);
3670 if (resolved != NULL) {
3671 return resolved;
3672 }
3673 const DexFile::FieldId& field_id = dex_file.GetFieldId(field_idx);
3674 Class* klass = ResolveType(dex_file, field_id.class_idx_, dex_cache, class_loader);
3675 if (klass == NULL) {
3676 DCHECK(Thread::Current()->IsExceptionPending());
3677 return NULL;
3678 }
3679
3680 const char* name = dex_file.GetFieldName(field_id);
3681 const char* type = dex_file.GetFieldTypeDescriptor(field_id);
3682 resolved = klass->FindField(name, type);
3683 if (resolved != NULL) {
3684 dex_cache->SetResolvedField(field_idx, resolved);
3685 } else {
3686 ThrowNoSuchFieldError("", klass, type, name);
Brian Carlstrom9ea1cb12011-08-24 23:18:18 -07003687 }
3688 return resolved;
Carl Shapiro5fafe2b2011-07-09 15:34:41 -07003689}
3690
Mathieu Chartier66f19252012-09-18 08:57:04 -07003691const char* ClassLinker::MethodShorty(uint32_t method_idx, AbstractMethod* referrer, uint32_t* length) {
Ian Rogersad25ac52011-10-04 19:13:33 -07003692 Class* declaring_class = referrer->GetDeclaringClass();
3693 DexCache* dex_cache = declaring_class->GetDexCache();
3694 const DexFile& dex_file = FindDexFile(dex_cache);
3695 const DexFile::MethodId& method_id = dex_file.GetMethodId(method_idx);
Ian Rogers19846512012-02-24 11:42:47 -08003696 return dex_file.GetMethodShorty(method_id, length);
Ian Rogersad25ac52011-10-04 19:13:33 -07003697}
3698
Elliott Hughes9d5ccec2011-09-19 13:19:50 -07003699void ClassLinker::DumpAllClasses(int flags) const {
3700 // TODO: at the time this was written, it wasn't safe to call PrettyField with the ClassLinker
3701 // lock held, because it might need to resolve a field's type, which would try to take the lock.
3702 std::vector<Class*> all_classes;
3703 {
Ian Rogersb726dcb2012-09-05 08:57:23 -07003704 MutexLock mu(*Locks::classlinker_classes_lock_);
Elliott Hughes9d5ccec2011-09-19 13:19:50 -07003705 typedef Table::const_iterator It; // TODO: C++0x auto
3706 for (It it = classes_.begin(), end = classes_.end(); it != end; ++it) {
3707 all_classes.push_back(it->second);
3708 }
Ian Rogers5d76c432011-10-31 21:42:49 -07003709 for (It it = image_classes_.begin(), end = image_classes_.end(); it != end; ++it) {
3710 all_classes.push_back(it->second);
3711 }
Elliott Hughes9d5ccec2011-09-19 13:19:50 -07003712 }
3713
3714 for (size_t i = 0; i < all_classes.size(); ++i) {
3715 all_classes[i]->DumpClass(std::cerr, flags);
3716 }
3717}
3718
Elliott Hughescac6cc72011-11-03 20:31:21 -07003719void ClassLinker::DumpForSigQuit(std::ostream& os) const {
Ian Rogersb726dcb2012-09-05 08:57:23 -07003720 MutexLock mu(*Locks::classlinker_classes_lock_);
Elliott Hughescac6cc72011-11-03 20:31:21 -07003721 os << "Loaded classes: " << image_classes_.size() << " image classes; "
3722 << classes_.size() << " allocated classes\n";
3723}
3724
Elliott Hughese27955c2011-08-26 15:21:24 -07003725size_t ClassLinker::NumLoadedClasses() const {
Ian Rogersb726dcb2012-09-05 08:57:23 -07003726 MutexLock mu(*Locks::classlinker_classes_lock_);
Ian Rogers5d76c432011-10-31 21:42:49 -07003727 return classes_.size() + image_classes_.size();
Elliott Hughese27955c2011-08-26 15:21:24 -07003728}
3729
Brian Carlstrom47d237a2011-10-18 15:08:33 -07003730pid_t ClassLinker::GetClassesLockOwner() {
Ian Rogersb726dcb2012-09-05 08:57:23 -07003731 return Locks::classlinker_classes_lock_->GetExclusiveOwnerTid();
Brian Carlstrom47d237a2011-10-18 15:08:33 -07003732}
3733
3734pid_t ClassLinker::GetDexLockOwner() {
Ian Rogers00f7d0e2012-07-19 15:28:27 -07003735 return dex_lock_.GetExclusiveOwnerTid();
Brian Carlstrom24a3c2e2011-10-17 18:07:52 -07003736}
3737
Ian Rogers6d4d9fc2011-11-30 16:24:48 -08003738void ClassLinker::SetClassRoot(ClassRoot class_root, Class* klass) {
3739 DCHECK(!init_done_);
3740
3741 DCHECK(klass != NULL);
3742 DCHECK(klass->GetClassLoader() == NULL);
3743
3744 DCHECK(class_roots_ != NULL);
3745 DCHECK(class_roots_->Get(class_root) == NULL);
3746 class_roots_->Set(class_root, klass);
3747}
3748
Logan Chien0c717dd2012-03-28 18:31:07 +08003749void ClassLinker::RelocateExecutable() {
Elliott Hughesf8349362012-06-18 15:00:06 -07003750 MutexLock mu(dex_lock_);
Logan Chien0c717dd2012-03-28 18:31:07 +08003751 for (size_t i = 0; i < oat_files_.size(); ++i) {
3752 const_cast<OatFile*>(oat_files_[i])->RelocateExecutable();
3753 }
3754}
3755
Carl Shapiro0e5d75d2011-07-06 18:28:37 -07003756} // namespace art