OSDN Git Service

2007-03-02 Andrew Haley <aph@redhat.com>
[pf3gnuchains/gcc-fork.git] / libjava / java / lang / natClass.cc
index 33ab1a3..ea55546 100644 (file)
@@ -1,6 +1,7 @@
 // natClass.cc - Implementation of java.lang.Class native methods.
 
-/* Copyright (C) 1998, 1999, 2000  Free Software Foundation
+/* Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007
+   Free Software Foundation
 
    This file is part of libgcj.
 
@@ -12,6 +13,8 @@ details.  */
 
 #include <limits.h>
 #include <string.h>
+#include <stddef.h>
+#include <stdio.h>
 
 #pragma implementation "Class.h"
 
@@ -34,7 +37,10 @@ details.  */
 #include <java/lang/ExceptionInInitializerError.h>
 #include <java/lang/IllegalAccessException.h>
 #include <java/lang/IllegalAccessError.h>
+#include <java/lang/IllegalArgumentException.h>
 #include <java/lang/IncompatibleClassChangeError.h>
+#include <java/lang/NoSuchFieldError.h>
+#include <java/lang/ArrayIndexOutOfBoundsException.h>
 #include <java/lang/InstantiationException.h>
 #include <java/lang/NoClassDefFoundError.h>
 #include <java/lang/NoSuchFieldException.h>
@@ -42,75 +48,124 @@ details.  */
 #include <java/lang/NoSuchMethodException.h>
 #include <java/lang/Thread.h>
 #include <java/lang/NullPointerException.h>
+#include <java/lang/RuntimePermission.h>
 #include <java/lang/System.h>
+#include <java/lang/SecurityException.h>
 #include <java/lang/SecurityManager.h>
 #include <java/lang/StringBuffer.h>
+#include <java/lang/VMClassLoader.h>
 #include <gcj/method.h>
+#include <gnu/gcj/RawData.h>
+#include <java/lang/VerifyError.h>
+#include <java/lang/InternalError.h>
+#include <java/lang/TypeNotPresentException.h>
+#include <java/lang/Byte.h>
+#include <java/lang/Short.h>
+#include <java/lang/Integer.h>
+#include <java/lang/Float.h>
+#include <java/lang/Double.h>
+#include <java/lang/Long.h>
+#include <java/lang/Character.h>
+#include <java/lang/Boolean.h>
+#include <java/lang/annotation/Annotation.h>
+#include <java/util/HashMap.h>
+#include <java/util/Map.h>
+#include <sun/reflect/annotation/AnnotationInvocationHandler.h>
+#include <java/lang/Enum.h>
 
 #include <java-cpool.h>
+#include <java-interp.h>
+#include <java-assert.h>
+#include <java-stack.h>
+#include <execution.h>
 
 \f
 
-#define CloneableClass _CL_Q34java4lang9Cloneable
-extern java::lang::Class CloneableClass;
-#define ObjectClass _CL_Q34java4lang6Object
-extern java::lang::Class ObjectClass;
-#define ErrorClass _CL_Q34java4lang5Error
-extern java::lang::Class ErrorClass;
-#define ClassClass _CL_Q34java4lang5Class
-extern java::lang::Class ClassClass;
-#define MethodClass _CL_Q44java4lang7reflect6Method
-extern java::lang::Class MethodClass;
-#define FieldClass _CL_Q44java4lang7reflect5Field
-extern java::lang::Class FieldClass;
-#define ConstructorClass _CL_Q44java4lang7reflect11Constructor
-extern java::lang::Class ConstructorClass;
-
-// Some constants we use to look up the class initializer.
-static _Jv_Utf8Const *void_signature = _Jv_makeUtf8Const ("()V", 3);
-static _Jv_Utf8Const *clinit_name = _Jv_makeUtf8Const ("<clinit>", 8);
-static _Jv_Utf8Const *init_name = _Jv_makeUtf8Const ("<init>", 6);
-static _Jv_Utf8Const *finit_name = _Jv_makeUtf8Const ("$finit$", 7);
-
-\f
+using namespace gcj;
 
 jclass
-java::lang::Class::forName (jstring className)
+java::lang::Class::forName (jstring className, jboolean initialize,
+                            java::lang::ClassLoader *loader)
 {
   if (! className)
-    JvThrow (new java::lang::NullPointerException);
+    throw new java::lang::NullPointerException;
 
   jsize length = _Jv_GetStringUTFLength (className);
   char buffer[length];
-  _Jv_GetStringUTFRegion (className, 0, length, buffer);
+  _Jv_GetStringUTFRegion (className, 0, className->length(), buffer);
 
-  // FIXME: should check syntax of CLASSNAME and throw
-  // IllegalArgumentException on failure.
   _Jv_Utf8Const *name = _Jv_makeUtf8Const (buffer, length);
 
-  // FIXME: should use class loader from calling method.
+  if (! _Jv_VerifyClassName (name))
+    throw new java::lang::ClassNotFoundException (className);
+
   jclass klass = (buffer[0] == '[' 
-                 ? _Jv_FindClassFromSignature (name->data, NULL)
-                 : _Jv_FindClass (name, NULL));
+                 ? _Jv_FindClassFromSignature (name->chars(), loader)
+                 : _Jv_FindClass (name, loader));
 
-  if (klass)
+  if (klass == NULL)
+    throw new java::lang::ClassNotFoundException (className);
+
+  if (initialize)
     _Jv_InitClass (klass);
-  else
-    JvThrow (new java::lang::ClassNotFoundException (className));
 
   return klass;
 }
 
+jclass
+java::lang::Class::forName (jstring className)
+{
+  java::lang::ClassLoader *loader = NULL;
+
+  jclass caller = _Jv_StackTrace::GetCallingClass (&Class::class$);
+  if (caller)
+    loader = caller->getClassLoaderInternal();
+
+  return forName (className, true, loader);
+}
+
+java::lang::ClassLoader *
+java::lang::Class::getClassLoader (void)
+{
+  java::lang::SecurityManager *s = java::lang::System::getSecurityManager();
+  if (s != NULL)
+    {
+      jclass caller = _Jv_StackTrace::GetCallingClass (&Class::class$);
+      return getClassLoader (caller);
+   }
+
+  return loader;
+}
+
+java::lang::ClassLoader *
+java::lang::Class::getClassLoader (jclass caller)
+{
+  java::lang::SecurityManager *s = java::lang::System::getSecurityManager();
+  if (s != NULL)
+    {
+      ClassLoader *caller_loader = caller->getClassLoaderInternal();
+
+      // If the caller has a non-null class loader, and that loader
+      // is not this class' loader or an ancestor thereof, then do a
+      // security check.
+      if (caller_loader != NULL && ! caller_loader->isAncestorOf(loader))
+       s->checkPermission (new RuntimePermission (JvNewStringLatin1 ("getClassLoader")));
+    }
+
+  return loader;
+}
+
 java::lang::reflect::Constructor *
 java::lang::Class::getConstructor (JArray<jclass> *param_types)
 {
+  memberAccessCheck(java::lang::reflect::Member::PUBLIC);
+
   jstring partial_sig = getSignature (param_types, true);
   jint hash = partial_sig->hashCode ();
 
   int i = isPrimitive () ? 0 : method_count;
   while (--i >= 0)
     {
-      // FIXME: access checks.
       if (_Jv_equalUtf8Consts (methods[i].name, init_name)
          && _Jv_equal (methods[i].signature, partial_sig, hash))
        {
@@ -125,14 +180,12 @@ java::lang::Class::getConstructor (JArray<jclass> *param_types)
          return cons;
        }
     }
-  JvThrow (new java::lang::NoSuchMethodException);
+  throw new java::lang::NoSuchMethodException (_Jv_NewStringUtf8Const (init_name));
 }
 
 JArray<java::lang::reflect::Constructor *> *
-java::lang::Class::_getConstructors (jboolean declared)
+java::lang::Class::getDeclaredConstructors (jboolean publicOnly)
 {
-  // FIXME: this method needs access checks.
-
   int numConstructors = 0;
   int max = isPrimitive () ? 0 : method_count;
   int i;
@@ -142,14 +195,16 @@ java::lang::Class::_getConstructors (jboolean declared)
       if (method->name == NULL
          || ! _Jv_equalUtf8Consts (method->name, init_name))
        continue;
-      if (! declared
+      if (publicOnly
          && ! java::lang::reflect::Modifier::isPublic(method->accflags))
        continue;
       numConstructors++;
     }
   JArray<java::lang::reflect::Constructor *> *result
     = (JArray<java::lang::reflect::Constructor *> *)
-    JvNewObjectArray (numConstructors, &ConstructorClass, NULL);
+    JvNewObjectArray (numConstructors,
+                     &java::lang::reflect::Constructor::class$,
+                     NULL);
   java::lang::reflect::Constructor** cptr = elements (result);
   for (i = 0;  i < max;  i++)
     {
@@ -157,7 +212,7 @@ java::lang::Class::_getConstructors (jboolean declared)
       if (method->name == NULL
          || ! _Jv_equalUtf8Consts (method->name, init_name))
        continue;
-      if (! declared
+      if (publicOnly
          && ! java::lang::reflect::Modifier::isPublic(method->accflags))
        continue;
       java::lang::reflect::Constructor *cons
@@ -172,13 +227,14 @@ java::lang::Class::_getConstructors (jboolean declared)
 java::lang::reflect::Constructor *
 java::lang::Class::getDeclaredConstructor (JArray<jclass> *param_types)
 {
+  memberAccessCheck(java::lang::reflect::Member::DECLARED);
+
   jstring partial_sig = getSignature (param_types, true);
   jint hash = partial_sig->hashCode ();
 
   int i = isPrimitive () ? 0 : method_count;
   while (--i >= 0)
     {
-      // FIXME: access checks.
       if (_Jv_equalUtf8Consts (methods[i].name, init_name)
          && _Jv_equal (methods[i].signature, partial_sig, hash))
        {
@@ -190,7 +246,7 @@ java::lang::Class::getDeclaredConstructor (JArray<jclass> *param_types)
          return cons;
        }
     }
-  JvThrow (new java::lang::NoSuchMethodException);
+  throw new java::lang::NoSuchMethodException (_Jv_NewStringUtf8Const (init_name));
 }
 
 java::lang::reflect::Field *
@@ -222,9 +278,7 @@ java::lang::Class::getField (jstring name, jint hash)
 java::lang::reflect::Field *
 java::lang::Class::getDeclaredField (jstring name)
 {
-  java::lang::SecurityManager *s = java::lang::System::getSecurityManager();
-  if (s != NULL)
-    s->checkMemberAccess (this, java::lang::reflect::Member::DECLARED);
+  memberAccessCheck(java::lang::reflect::Member::DECLARED);
   int hash = name->hashCode();
   for (int i = 0;  i < field_count;  i++)
     {
@@ -237,22 +291,36 @@ java::lang::Class::getDeclaredField (jstring name)
       rfield->name = name;
       return rfield;
     }
-  JvThrow (new java::lang::NoSuchFieldException (name));
+  throw new java::lang::NoSuchFieldException (name);
 }
 
 JArray<java::lang::reflect::Field *> *
-java::lang::Class::getDeclaredFields (void)
+java::lang::Class::getDeclaredFields (jboolean public_only)
 {
-  java::lang::SecurityManager *s = java::lang::System::getSecurityManager();
-  if (s != NULL)
-    s->checkMemberAccess (this, java::lang::reflect::Member::DECLARED);
+  int size;
+  if (public_only)
+    {
+      size = 0;
+      for (int i = 0; i < field_count; ++i)
+       {
+         _Jv_Field *field = &fields[i];
+         if ((field->flags & java::lang::reflect::Modifier::PUBLIC))
+           ++size;
+       }
+    }
+  else
+    size = field_count;
+
   JArray<java::lang::reflect::Field *> *result
     = (JArray<java::lang::reflect::Field *> *)
-    JvNewObjectArray (field_count, &FieldClass, NULL);
+    JvNewObjectArray (size, &java::lang::reflect::Field::class$, NULL);
   java::lang::reflect::Field** fptr = elements (result);
   for (int i = 0;  i < field_count;  i++)
     {
       _Jv_Field *field = &fields[i];
+      if (public_only
+         && ! (field->flags & java::lang::reflect::Modifier::PUBLIC))
+       continue;
       java::lang::reflect::Field* rfield = new java::lang::reflect::Field ();
       rfield->offset = (char*) field - (char*) fields;
       rfield->declaringClass = this;
@@ -285,9 +353,13 @@ java::lang::Class::getSignature (JArray<jclass> *param_types,
 {
   java::lang::StringBuffer *buf = new java::lang::StringBuffer ();
   buf->append((jchar) '(');
-  jclass *v = elements (param_types);
-  for (int i = 0; i < param_types->length; ++i)
-    v[i]->getSignature(buf);
+  // A NULL param_types means "no parameters".
+  if (param_types != NULL)
+    {
+      jclass *v = elements (param_types);
+      for (int i = 0; i < param_types->length; ++i)
+       v[i]->getSignature(buf);
+    }
   buf->append((jchar) ')');
   if (is_constructor)
     buf->append((jchar) 'V');
@@ -295,8 +367,8 @@ java::lang::Class::getSignature (JArray<jclass> *param_types,
 }
 
 java::lang::reflect::Method *
-java::lang::Class::getDeclaredMethod (jstring name,
-                                     JArray<jclass> *param_types)
+java::lang::Class::_getDeclaredMethod (jstring name,
+                                      JArray<jclass> *param_types)
 {
   jstring partial_sig = getSignature (param_types, false);
   jint p_len = partial_sig->length();
@@ -304,9 +376,10 @@ java::lang::Class::getDeclaredMethod (jstring name,
   int i = isPrimitive () ? 0 : method_count;
   while (--i >= 0)
     {
-      // FIXME: access checks.
       if (_Jv_equalUtf8Consts (methods[i].name, utf_name)
-         && _Jv_equaln (methods[i].signature, partial_sig, p_len))
+         && _Jv_equaln (methods[i].signature, partial_sig, p_len)
+         && (methods[i].accflags
+             & java::lang::reflect::Modifier::INVISIBLE) == 0)
        {
          // Found it.
          using namespace java::lang::reflect;
@@ -316,12 +389,14 @@ java::lang::Class::getDeclaredMethod (jstring name,
          return rmethod;
        }
     }
-  JvThrow (new java::lang::NoSuchMethodException);
+  return NULL;
 }
 
 JArray<java::lang::reflect::Method *> *
 java::lang::Class::getDeclaredMethods (void)
 {
+  memberAccessCheck(java::lang::reflect::Member::DECLARED);
+
   int numMethods = 0;
   int max = isPrimitive () ? 0 : method_count;
   int i;
@@ -331,13 +406,15 @@ java::lang::Class::getDeclaredMethods (void)
       if (method->name == NULL
          || _Jv_equalUtf8Consts (method->name, clinit_name)
          || _Jv_equalUtf8Consts (method->name, init_name)
-         || _Jv_equalUtf8Consts (method->name, finit_name))
+         || _Jv_equalUtf8Consts (method->name, finit_name)
+         || (methods[i].accflags
+             & java::lang::reflect::Modifier::INVISIBLE) != 0)
        continue;
       numMethods++;
     }
   JArray<java::lang::reflect::Method *> *result
     = (JArray<java::lang::reflect::Method *> *)
-    JvNewObjectArray (numMethods, &MethodClass, NULL);
+    JvNewObjectArray (numMethods, &java::lang::reflect::Method::class$, NULL);
   java::lang::reflect::Method** mptr = elements (result);
   for (i = 0;  i < max;  i++)
     {
@@ -345,7 +422,9 @@ java::lang::Class::getDeclaredMethods (void)
       if (method->name == NULL
          || _Jv_equalUtf8Consts (method->name, clinit_name)
          || _Jv_equalUtf8Consts (method->name, init_name)
-         || _Jv_equalUtf8Consts (method->name, finit_name))
+         || _Jv_equalUtf8Consts (method->name, finit_name)
+         || (methods[i].accflags
+             & java::lang::reflect::Modifier::INVISIBLE) != 0)
        continue;
       java::lang::reflect::Method* rmethod
        = new java::lang::reflect::Method ();
@@ -359,93 +438,7 @@ java::lang::Class::getDeclaredMethods (void)
 jstring
 java::lang::Class::getName (void)
 {
-  char buffer[name->length + 1];  
-  memcpy (buffer, name->data, name->length); 
-  buffer[name->length] = '\0';
-  return _Jv_NewStringUTF (buffer);
-}
-
-JArray<jclass> *
-java::lang::Class::getClasses (void)
-{
-  // Until we have inner classes, it always makes sense to return an
-  // empty array.
-  JArray<jclass> *result
-    = (JArray<jclass> *) JvNewObjectArray (0, &ClassClass, NULL);
-  return result;
-}
-
-JArray<jclass> *
-java::lang::Class::getDeclaredClasses (void)
-{
-  checkMemberAccess (java::lang::reflect::Member::DECLARED);
-  // Until we have inner classes, it always makes sense to return an
-  // empty array.
-  JArray<jclass> *result
-    = (JArray<jclass> *) JvNewObjectArray (0, &ClassClass, NULL);
-  return result;
-}
-
-jclass
-java::lang::Class::getDeclaringClass (void)
-{
-  // Until we have inner classes, it makes sense to always return
-  // NULL.
-  return NULL;
-}
-
-jint
-java::lang::Class::_getFields (JArray<java::lang::reflect::Field *> *result,
-                              jint offset)
-{
-  int count = 0;
-  for (int i = 0;  i < field_count;  i++)
-    {
-      _Jv_Field *field = &fields[i];
-      if (! (field->getModifiers() & java::lang::reflect::Modifier::PUBLIC))
-       continue;
-      ++count;
-
-      if (result != NULL)
-       {
-         java::lang::reflect::Field *rfield
-           = new java::lang::reflect::Field ();
-         rfield->offset = (char *) field - (char *) fields;
-         rfield->declaringClass = this;
-         rfield->name = _Jv_NewStringUtf8Const (field->name);
-         (elements (result))[offset + i] = rfield;
-       }
-    }
-  jclass superclass = getSuperclass();
-  if (superclass != NULL)
-    {
-      int s_count = superclass->_getFields (result, offset);
-      count += s_count;
-      offset += s_count;
-    }
-  for (int i = 0; i < interface_count; ++i)
-    {
-      int f_count = interfaces[i]->_getFields (result, offset);
-      count += f_count;
-      offset += f_count;
-    }
-  return count;
-}
-
-JArray<java::lang::reflect::Field *> *
-java::lang::Class::getFields (void)
-{
-  using namespace java::lang::reflect;
-
-  int count = _getFields (NULL, 0);
-
-  JArray<java::lang::reflect::Field *> *result
-    = ((JArray<java::lang::reflect::Field *> *)
-       JvNewObjectArray (count, &FieldClass, NULL));
-
-  _getFields (result, 0);
-
-  return result;
+  return name->toString();
 }
 
 JArray<jclass> *
@@ -454,24 +447,31 @@ java::lang::Class::getInterfaces (void)
   jobjectArray r = JvNewObjectArray (interface_count, getClass (), NULL);
   jobject *data = elements (r);
   for (int i = 0; i < interface_count; ++i)
-    data[i] = interfaces[i];
+    {
+      typedef unsigned int uaddr __attribute__ ((mode (pointer)));
+      data[i] = interfaces[i];
+      if ((uaddr)data[i] < (uaddr)constants.size)
+       fprintf (stderr, "ERROR !!!\n");
+    }
   return reinterpret_cast<JArray<jclass> *> (r);
 }
 
 java::lang::reflect::Method *
-java::lang::Class::getMethod (jstring name, JArray<jclass> *param_types)
+java::lang::Class::_getMethod (jstring name, JArray<jclass> *param_types)
 {
   jstring partial_sig = getSignature (param_types, false);
   jint p_len = partial_sig->length();
   _Jv_Utf8Const *utf_name = _Jv_makeUtf8Const (name);
-  for (Class *klass = this; klass; klass = klass->getSuperclass())
+
+   for (Class *klass = this; klass; klass = klass->getSuperclass())
     {
       int i = klass->isPrimitive () ? 0 : klass->method_count;
       while (--i >= 0)
        {
-         // FIXME: access checks.
          if (_Jv_equalUtf8Consts (klass->methods[i].name, utf_name)
-             && _Jv_equaln (klass->methods[i].signature, partial_sig, p_len))
+             && _Jv_equaln (klass->methods[i].signature, partial_sig, p_len)
+             && (klass->methods[i].accflags
+                 & java::lang::reflect::Modifier::INVISIBLE) == 0)
            {
              // Found it.
              using namespace java::lang::reflect;
@@ -488,7 +488,21 @@ java::lang::Class::getMethod (jstring name, JArray<jclass> *param_types)
            }
        }
     }
-  JvThrow (new java::lang::NoSuchMethodException);
+
+  // If we haven't found a match, and this class is an interface, then
+  // check all the superinterfaces.
+  if (isInterface())
+    {
+      for (int i = 0; i < interface_count; ++i)
+       {
+         using namespace java::lang::reflect;
+         Method *rmethod = interfaces[i]->_getMethod (name, param_types);
+         if (rmethod != NULL)
+           return rmethod;
+       }
+    }
+
+  return NULL;
 }
 
 // This is a very slow implementation, since it re-scans all the
@@ -508,7 +522,9 @@ java::lang::Class::_getMethods (JArray<java::lang::reflect::Method *> *result,
       if (method->name == NULL
          || _Jv_equalUtf8Consts (method->name, clinit_name)
          || _Jv_equalUtf8Consts (method->name, init_name)
-         || _Jv_equalUtf8Consts (method->name, finit_name))
+         || _Jv_equalUtf8Consts (method->name, finit_name)
+         || (method->accflags
+             & java::lang::reflect::Modifier::INVISIBLE) != 0)
        continue;
       // Only want public methods.
       if (! java::lang::reflect::Modifier::isPublic (method->accflags))
@@ -575,13 +591,15 @@ java::lang::Class::getMethods (void)
 {
   using namespace java::lang::reflect;
 
-  // FIXME: security checks.
+  memberAccessCheck(Member::PUBLIC);
 
   // This will overestimate the size we need.
   jint count = _getMethods (NULL, 0);
 
   JArray<Method *> *result
-    = ((JArray<Method *> *) JvNewObjectArray (count, &MethodClass, NULL));
+    = ((JArray<Method *> *) JvNewObjectArray (count,
+                                             &Method::class$,
+                                             NULL));
 
   // When filling the array for real, we get the actual count.  Then
   // we resize the array.
@@ -590,7 +608,8 @@ java::lang::Class::getMethods (void)
   if (real_count != count)
     {
       JArray<Method *> *r2
-       = ((JArray<Method *> *) JvNewObjectArray (real_count, &MethodClass,
+       = ((JArray<Method *> *) JvNewObjectArray (real_count,
+                                                 &Method::class$,
                                                  NULL));
       
       Method **destp = elements (r2);
@@ -609,49 +628,38 @@ jboolean
 java::lang::Class::isAssignableFrom (jclass klass)
 {
   // Arguments may not have been initialized, given ".class" syntax.
-  _Jv_InitClass (this);
-  _Jv_InitClass (klass);
-  return _Jv_IsAssignableFrom (this, klass);
+  // This ensures we can at least look at their superclasses.
+  _Jv_Linker::wait_for_state (this, JV_STATE_LOADING);
+  _Jv_Linker::wait_for_state (klass, JV_STATE_LOADING);
+  return _Jv_IsAssignableFrom (klass, this);
 }
 
-inline jboolean
+jboolean
 java::lang::Class::isInstance (jobject obj)
 {
-  if (__builtin_expect (! obj || isPrimitive (), false))
+  if (! obj)
     return false;
-  _Jv_InitClass (this);
-  return _Jv_IsAssignableFrom (this, JV_CLASS (obj));
-}
-
-inline jboolean
-java::lang::Class::isInterface (void)
-{
-  return (accflags & java::lang::reflect::Modifier::INTERFACE) != 0;
+  return _Jv_IsAssignableFrom (JV_CLASS (obj), this);
 }
 
 jobject
 java::lang::Class::newInstance (void)
 {
-  // FIXME: do accessibility checks here.  There currently doesn't
-  // seem to be any way to do these.
-  // FIXME: we special-case one check here just to pass a Plum Hall
-  // test.  Once access checking is implemented, remove this.
-  if (this == &ClassClass)
-    JvThrow (new java::lang::IllegalAccessException);
+  memberAccessCheck(java::lang::reflect::Member::PUBLIC);
 
   if (isPrimitive ()
       || isInterface ()
       || isArray ()
       || java::lang::reflect::Modifier::isAbstract(accflags))
-    JvThrow (new java::lang::InstantiationException);
+    throw new java::lang::InstantiationException (getName ());
 
   _Jv_InitClass (this);
 
   _Jv_Method *meth = _Jv_GetMethodLocal (this, init_name, void_signature);
   if (! meth)
-    JvThrow (new java::lang::NoSuchMethodException);
+    throw new java::lang::InstantiationException (getName());
 
-  jobject r = JvAllocObject (this);
+  jobject r = _Jv_AllocObject (this);
   ((void (*) (jobject)) meth->ncode) (r);
   return r;
 }
@@ -659,10 +667,7 @@ java::lang::Class::newInstance (void)
 void
 java::lang::Class::finalize (void)
 {
-#ifdef INTERPRETER
-  JvAssert (_Jv_IsInterpretedClass (this));
-  _Jv_UnregisterClass (this);
-#endif
+  engine->unregister(this);
 }
 
 // This implements the initialization process for a class.  From Spec
@@ -670,73 +675,73 @@ java::lang::Class::finalize (void)
 void
 java::lang::Class::initializeClass (void)
 {
-  // jshort-circuit to avoid needless locking.
-  if (state == JV_STATE_DONE)
+  // Short-circuit to avoid needless locking (expression includes
+  // JV_STATE_PHANTOM and JV_STATE_DONE).
+  if (state >= JV_STATE_PHANTOM)
     return;
 
-  // Step 1.
-  _Jv_MonitorEnter (this);
-
-  if (state < JV_STATE_LINKED)
-    {    
-#ifdef INTERPRETER
-      if (_Jv_IsInterpretedClass (this))
-       {
-         // this can throw exceptions, so exit the monitor as a precaution.
-         _Jv_MonitorExit (this);
-         java::lang::ClassLoader::resolveClass0 (this);
-         _Jv_MonitorEnter (this);
-       }
-      else
-#endif
-        {
-         _Jv_PrepareCompiledClass (this);
-       }
-    }
-  
-  if (state <= JV_STATE_LINKED)
-    _Jv_PrepareConstantTimeTables (this);
-
-  // Step 2.
-  java::lang::Thread *self = java::lang::Thread::currentThread();
-  // FIXME: `self' can be null at startup.  Hence this nasty trick.
-  self = (java::lang::Thread *) ((long) self | 1);
-  while (state == JV_STATE_IN_PROGRESS && thread && thread != self)
-    wait ();
-
-  // Steps 3 &  4.
-  if (state == JV_STATE_DONE || state == JV_STATE_IN_PROGRESS || thread == self)
-    {
-      _Jv_MonitorExit (this);
+  // Step 1.  We introduce a new scope so we can synchronize more
+  // easily.
+  {
+    JvSynchronize sync (this);
+
+    if (state < JV_STATE_LINKED)
+      {
+       try
+         {
+           _Jv_Linker::wait_for_state(this, JV_STATE_LINKED);
+         }
+       catch (java::lang::SecurityException *x)
+         {
+           throw x;
+         }
+       catch (java::lang::Throwable *x)
+         {
+           // Turn into a NoClassDefFoundError.
+           java::lang::NoClassDefFoundError *result
+             = new java::lang::NoClassDefFoundError(getName());
+           result->initCause(x);
+           throw result;
+         }
+      }
+
+    // Step 2.
+    java::lang::Thread *self = java::lang::Thread::currentThread();
+    self = (java::lang::Thread *) ((long) self | 1);
+    while (state == JV_STATE_IN_PROGRESS && thread && thread != self)
+      wait ();
+
+    // Steps 3 &  4.
+    if (state == JV_STATE_DONE || state == JV_STATE_IN_PROGRESS)
       return;
-    }
 
-  // Step 5.
-  if (state == JV_STATE_ERROR)
-    {
-      _Jv_MonitorExit (this);
-      JvThrow (new java::lang::NoClassDefFoundError);
-    }
+    // Step 5.
+    if (state == JV_STATE_ERROR)
+      throw new java::lang::NoClassDefFoundError (getName());
 
-  // Step 6.
-  thread = self;
-  state = JV_STATE_IN_PROGRESS;
-  _Jv_MonitorExit (this);
+    // Step 6.
+    thread = self;
+    _Jv_Linker::wait_for_state (this, JV_STATE_LINKED);
+    state = JV_STATE_IN_PROGRESS;
+  }
 
   // Step 7.
   if (! isInterface () && superclass)
     {
       try
        {
-         superclass->initializeClass ();
+         _Jv_InitClass (superclass);
+       }
+      catch (java::lang::SecurityException *x)
+       {
+         throw x;
        }
       catch (java::lang::Throwable *except)
        {
          // Caught an exception.
-         _Jv_MonitorEnter (this);
+         JvSynchronize sync (this);
          state = JV_STATE_ERROR;
          notifyAll ();
-         _Jv_MonitorExit (this);
          throw except;
        }
     }
@@ -749,9 +754,13 @@ java::lang::Class::initializeClass (void)
       if (meth)
        ((void (*) (void)) meth->ncode) ();
     }
+  catch (java::lang::SecurityException *x)
+    {
+      throw x;
+    }
   catch (java::lang::Throwable *except)
     {
-      if (! ErrorClass.isInstance(except))
+      if (! java::lang::Error::class$.isInstance(except))
        {
          try
            {
@@ -762,629 +771,1254 @@ java::lang::Class::initializeClass (void)
              except = t;
            }
        }
-      _Jv_MonitorEnter (this);
+
+      JvSynchronize sync (this);
       state = JV_STATE_ERROR;
       notifyAll ();
-      _Jv_MonitorExit (this);
-      JvThrow (except);
+      throw except;
     }
 
-  _Jv_MonitorEnter (this);
+  JvSynchronize sync (this);
   state = JV_STATE_DONE;
   notifyAll ();
-  _Jv_MonitorExit (this);
 }
 
-\f
-
-//
-// Some class-related convenience functions.
-//
-
-// Find a method declared in the class.  If it is not declared locally
-// (or if it is inherited), return NULL.
-_Jv_Method *
-_Jv_GetMethodLocal (jclass klass, _Jv_Utf8Const *name,
-                   _Jv_Utf8Const *signature)
+// Only used by serialization
+java::lang::reflect::Field *
+java::lang::Class::getPrivateField (jstring name)
 {
-  for (int i = 0; i < klass->method_count; ++i)
+  int hash = name->hashCode ();
+
+  java::lang::reflect::Field* rfield;
+  for (int i = 0;  i < field_count;  i++)
     {
-      if (_Jv_equalUtf8Consts (name, klass->methods[i].name)
-         && _Jv_equalUtf8Consts (signature, klass->methods[i].signature))
-       return &klass->methods[i];
+      _Jv_Field *field = &fields[i];
+      if (! _Jv_equal (field->name, name, hash))
+       continue;
+      rfield = new java::lang::reflect::Field ();
+      rfield->offset = (char*) field - (char*) fields;
+      rfield->declaringClass = this;
+      rfield->name = name;
+      return rfield;
     }
-  return NULL;
+  jclass superclass = getSuperclass();
+  if (superclass == NULL)
+    return NULL;
+  rfield = superclass->getPrivateField(name);
+  for (int i = 0; i < interface_count && rfield == NULL; ++i)
+    rfield = interfaces[i]->getPrivateField (name);
+  return rfield;
 }
 
-_Jv_Method *
-_Jv_LookupDeclaredMethod (jclass klass, _Jv_Utf8Const *name,
-                          _Jv_Utf8Const *signature)
+// Only used by serialization
+java::lang::reflect::Method *
+java::lang::Class::getPrivateMethod (jstring name, JArray<jclass> *param_types)
 {
-  for (; klass; klass = klass->getSuperclass())
+  jstring partial_sig = getSignature (param_types, false);
+  jint p_len = partial_sig->length();
+  _Jv_Utf8Const *utf_name = _Jv_makeUtf8Const (name);
+  for (Class *klass = this; klass; klass = klass->getSuperclass())
     {
-      _Jv_Method *meth = _Jv_GetMethodLocal (klass, name, signature);
+      int i = klass->isPrimitive () ? 0 : klass->method_count;
+      while (--i >= 0)
+       {
+         if (_Jv_equalUtf8Consts (klass->methods[i].name, utf_name)
+             && _Jv_equaln (klass->methods[i].signature, partial_sig, p_len))
+           {
+             // Found it.
+             using namespace java::lang::reflect;
 
-      if (meth)
-        return meth;
+             Method *rmethod = new Method ();
+             rmethod->offset = ((char *) (&klass->methods[i])
+                                - (char *) klass->methods);
+             rmethod->declaringClass = klass;
+             return rmethod;
+           }
+       }
     }
-
-  return NULL;
+  throw new java::lang::NoSuchMethodException (name);
 }
 
-// NOTE: MCACHE_SIZE should be a power of 2 minus one.
-#define MCACHE_SIZE 1023
-
-struct _Jv_mcache
+// Private accessor method for Java code to retrieve the protection domain.
+java::security::ProtectionDomain *
+java::lang::Class::getProtectionDomain0 ()
 {
-  jclass klass;
-  _Jv_Method *method;
-};
-
-static _Jv_mcache method_cache[MCACHE_SIZE + 1];
-
-static void *
-_Jv_FindMethodInCache (jclass klass,
-                       _Jv_Utf8Const *name,
-                       _Jv_Utf8Const *signature)
-{
-  int index = name->hash & MCACHE_SIZE;
-  _Jv_mcache *mc = method_cache + index;
-  _Jv_Method *m = mc->method;
-
-  if (mc->klass == klass
-      && m != NULL             // thread safe check
-      && _Jv_equalUtf8Consts (m->name, name)
-      && _Jv_equalUtf8Consts (m->signature, signature))
-    return mc->method->ncode;
-  return NULL;
+  return protectionDomain;
 }
 
-static void
-_Jv_AddMethodToCache (jclass klass,
-                       _Jv_Method *method)
+JArray<jobject> *
+java::lang::Class::getSigners()
 {
-  _Jv_MonitorEnter (&ClassClass); 
-
-  int index = method->name->hash & MCACHE_SIZE;
-
-  method_cache[index].method = method;
-  method_cache[index].klass = klass;
-
-  _Jv_MonitorExit (&ClassClass);
+  return hack_signers;
 }
 
-void *
-_Jv_LookupInterfaceMethod (jclass klass, _Jv_Utf8Const *name,
-                           _Jv_Utf8Const *signature)
+void
+java::lang::Class::setSigners(JArray<jobject> *s)
 {
-  using namespace java::lang::reflect;
+  hack_signers = s;
+}
 
-  void *ncode = _Jv_FindMethodInCache (klass, name, signature);
-  if (ncode != 0)
-    return ncode;
+\f
 
-  for (; klass; klass = klass->getSuperclass())
-    {
-      _Jv_Method *meth = _Jv_GetMethodLocal (klass, name, signature);
-      if (! meth)
-        continue;
+static unsigned char
+read_u1 (unsigned char *&p)
+{
+  return *p++;
+}
 
-      if (Modifier::isStatic(meth->accflags))
-       JvThrow (new java::lang::IncompatibleClassChangeError
-                (_Jv_GetMethodString (klass, meth->name)));
-      if (Modifier::isAbstract(meth->accflags))
-       JvThrow (new java::lang::AbstractMethodError
-                (_Jv_GetMethodString (klass, meth->name)));
-      if (! Modifier::isPublic(meth->accflags))
-       JvThrow (new java::lang::IllegalAccessError
-                (_Jv_GetMethodString (klass, meth->name)));
+static unsigned char
+read_u1 (unsigned char *&p, unsigned char *next)
+{
+  if (next - p < 1)
+    throw new java::lang::InternalError();
+  return *p++;
+}
 
-      _Jv_AddMethodToCache (klass, meth);
+static unsigned int
+read_u2 (unsigned char *&p)
+{
+  unsigned int b1 = *p++;
+  unsigned int b2 = *p++;
+  return (b1 << 8) | b2;
+}
 
-      return meth->ncode;
-    }
-  JvThrow (new java::lang::IncompatibleClassChangeError);
-  return NULL;                 // Placate compiler.
+static unsigned int
+read_u2 (unsigned char *&p, unsigned char *next)
+{
+  if (next - p < 2)
+    throw new java::lang::InternalError();
+  return read_u2 (p);
 }
 
-// Fast interface method lookup by index.
-void *
-_Jv_LookupInterfaceMethodIdx (jclass klass, jclass iface, int method_idx)
+static int
+read_4 (unsigned char *&p)
 {
-  _Jv_IDispatchTable *cldt = klass->idt;
-  int idx = iface->idt->iface.ioffsets[cldt->cls.iindex] + method_idx;
-  return cldt->cls.itable[idx];
+  int b1 = *p++;
+  int b2 = *p++;
+  int b3 = *p++;
+  int b4 = *p++;
+  return (b1 << 24) | (b2 << 16) | (b3 << 8) | b4;
 }
 
-inline jboolean
-_Jv_IsAssignableFrom (jclass target, jclass source)
+jstring
+java::lang::Class::getReflectionSignature (jint /*jv_attr_type*/ type,
+                                          jint obj_index)
 {
-  if (target == &ObjectClass 
-      || source == target 
-      || (source->ancestors != NULL 
-          && source->ancestors[source->depth - target->depth] == target))
-     return true;
-     
-  // If target is array, so must source be.  
-  if (target->isArray ())
+  // We just re-parse the bytecode for this data each time.  If
+  // necessary we can cache results, but I suspect this is not
+  // performance sensitive.
+  unsigned char *bytes = reflection_data;
+  if (bytes == NULL)
+    return NULL;
+  while (true)
     {
-      if (! source->isArray())
-       return false;
-      return _Jv_IsAssignableFrom(target->getComponentType(), 
-                                  source->getComponentType());
+      int kind = read_u1 (bytes);
+      if (kind == JV_DONE_ATTR)
+       return NULL;
+      int len = read_4 (bytes);
+      unsigned char *next = bytes + len;
+      if (kind != type)
+       {
+         bytes = next;
+         continue;
+       }
+      if (type != JV_CLASS_ATTR)
+       {
+         unsigned short index = read_u2 (bytes, next);
+         if (index != obj_index)
+           {
+             bytes = next;
+             continue;
+           }
+       }
+      int nt = read_u1 (bytes, next);
+      if (nt != JV_SIGNATURE_KIND)
+       {
+         bytes = next;
+         continue;
+       }
+      unsigned int cpool_idx = read_u2 (bytes, next);
+      if (cpool_idx >= (unsigned int) constants.size
+         || constants.tags[cpool_idx] != JV_CONSTANT_Utf8)
+       {
+         // We just ignore errors for now.  It isn't clear what is
+         // best to do here, as an encoding error here means a bug
+         // either in the compiler or in defineclass.cc.
+         return NULL;
+       }
+      return _Jv_NewStringUtf8Const (constants.data[cpool_idx].utf8);
     }
+}
 
-  if (target->isInterface())
-    {
-      // Abstract classes have no IDT, and IDTs provide no way to check
-      // two interfaces for assignability.
-      if (__builtin_expect 
-         (java::lang::reflect::Modifier::isAbstract (source->accflags)
-          || source->isInterface(), false))
-        return _Jv_InterfaceAssignableFrom (target, source);
-       
-      _Jv_IDispatchTable *cl_idt = source->idt;
-      _Jv_IDispatchTable *if_idt = target->idt;
+jstring
+java::lang::Class::getReflectionSignature (::java::lang::reflect::Constructor *c)
+{
+  _Jv_Method *meth = _Jv_FromReflectedConstructor (c);
+  unsigned short meth_index = meth - methods;
+  return getReflectionSignature (JV_METHOD_ATTR, meth_index);
+}
 
-      if (__builtin_expect ((if_idt == NULL), false))
-       return false; // No class implementing TARGET has been loaded.    
-      jshort cl_iindex = cl_idt->cls.iindex;
-      if (cl_iindex <= if_idt->iface.ioffsets[0])
-        {
-         jshort offset = if_idt->iface.ioffsets[cl_iindex];
-         if (offset < cl_idt->cls.itable_length
-             && cl_idt->cls.itable[offset] == target)
-           return true;
-       }
-    }
-    
-  return false;
+jstring
+java::lang::Class::getReflectionSignature (::java::lang::reflect::Method *m)
+{
+  _Jv_Method *meth = _Jv_FromReflectedMethod (m);
+  unsigned short meth_index = meth - methods;
+  return getReflectionSignature (JV_METHOD_ATTR, meth_index);
 }
 
-// Interface type checking, the slow way. Returns TRUE if IFACE is a 
-// superinterface of SOURCE. This is used when SOURCE is also an interface,
-// or a class with no interface dispatch table.
-jboolean
-_Jv_InterfaceAssignableFrom (jclass iface, jclass source)
+jstring
+java::lang::Class::getReflectionSignature (::java::lang::reflect::Field *f)
 {
-  for (int i = 0; i < source->interface_count; i++)
+  _Jv_Field *fld = _Jv_FromReflectedField (f);
+  unsigned short fld_index = fld - fields;
+  return getReflectionSignature (JV_FIELD_ATTR, fld_index);
+}
+
+jstring
+java::lang::Class::getClassSignature()
+{
+  return getReflectionSignature (JV_CLASS_ATTR, 0);
+}
+
+jint
+java::lang::Class::getEnclosingMethodData()
+{
+  unsigned char *bytes = reflection_data;
+  if (bytes == NULL)
+    return 0;
+  while (true)
     {
-      jclass interface = source->interfaces[i];
-      if (iface == interface
-          || _Jv_InterfaceAssignableFrom (iface, interface))
-        return true;      
+      int kind = read_u1 (bytes);
+      if (kind == JV_DONE_ATTR)
+       return 0;
+      int len = read_4 (bytes);
+      unsigned char *next = bytes + len;
+      if (kind != JV_CLASS_ATTR)
+       {
+         bytes = next;
+         continue;
+       }
+      int type = read_u1 (bytes, next);
+      if (type != JV_ENCLOSING_METHOD_KIND)
+       {
+         bytes = next;
+         continue;
+       }
+      int class_index = read_u2 (bytes, next);
+      int method_index = read_u2 (bytes, next);
+      _Jv_word result;
+      _Jv_storeIndexes (&result, class_index, method_index);
+      return result.i;
     }
-    
-  if (!source->isInterface()
-      && source->superclass 
-      && _Jv_InterfaceAssignableFrom (iface, source->superclass))
-    return true;
-        
-  return false;
 }
 
-jboolean
-_Jv_IsInstanceOf(jobject obj, jclass cl)
+jclass
+java::lang::Class::getEnclosingClass()
 {
-  if (__builtin_expect (!obj, false))
-    return false;
-  return (_Jv_IsAssignableFrom (cl, JV_CLASS (obj)));
+  _Jv_word indexes;
+  indexes.i = getEnclosingMethodData();
+  if (indexes.i == 0)
+    return NULL;
+  _Jv_ushort class_index, method_index;
+  _Jv_loadIndexes (&indexes, class_index, method_index);
+  return _Jv_Linker::resolve_pool_entry (this, class_index).clazz;
 }
 
-void *
-_Jv_CheckCast (jclass c, jobject obj)
+::java::lang::reflect::Method *
+java::lang::Class::getEnclosingMethod()
 {
-  if (__builtin_expect 
-       (obj != NULL && ! _Jv_IsAssignableFrom(c, JV_CLASS (obj)), false))
-    JvThrow (new java::lang::ClassCastException);
-  return obj;
+  _Jv_word indexes;
+  indexes.i = getEnclosingMethodData();
+  if (indexes.i == 0)
+    return NULL;
+  _Jv_ushort class_index, method_index;
+  _Jv_loadIndexes (&indexes, class_index, method_index);
+  jclass found_class;
+  _Jv_Method *method = _Jv_Linker::resolve_method_entry (this, found_class,
+                                                        class_index,
+                                                        method_index,
+                                                        false, false);
+  using namespace java::lang::reflect;
+  Method *rmethod = new Method ();
+  rmethod->offset = (char *) method - (char *) found_class->methods;
+  rmethod->declaringClass = found_class;
+  return rmethod;
 }
 
-void
-_Jv_CheckArrayStore (jobject arr, jobject obj)
+::java::lang::reflect::Constructor *
+java::lang::Class::getEnclosingConstructor()
 {
-  if (obj)
+  _Jv_word indexes;
+  indexes.i = getEnclosingMethodData();
+  if (indexes.i == 0)
+    return NULL;
+  _Jv_ushort class_index, method_index;
+  _Jv_loadIndexes (&indexes, class_index, method_index);
+  jclass found_class;
+  _Jv_Method *method = _Jv_Linker::resolve_method_entry (this, found_class,
+                                                        class_index,
+                                                        method_index,
+                                                        false, false);
+  using namespace java::lang::reflect;
+  Constructor *cons = new Constructor ();
+  cons->offset = (char *) method - (char *) found_class->methods;
+  cons->declaringClass = this;
+  return cons;
+}
+
+static void
+check_constant (_Jv_Constants *pool, jint cpool_index, jint type)
+{
+  if (cpool_index <= 0 || cpool_index >= pool->size)
+    throw new InternalError(JvNewStringLatin1("invalid constant pool index"));
+  if ((pool->tags[cpool_index] & 
+       ~(JV_CONSTANT_ResolvedFlag|JV_CONSTANT_LazyFlag)) != type)
     {
-      JvAssert (arr != NULL);
-      jclass elt_class = (JV_CLASS (arr))->getComponentType();
-      jclass obj_class = JV_CLASS (obj);
-      if (__builtin_expect 
-          (! _Jv_IsAssignableFrom (elt_class, obj_class), false))
-       JvThrow (new java::lang::ArrayStoreException);
+      ::java::lang::StringBuffer *sb = new ::java::lang::StringBuffer();
+      sb->append(JvNewStringLatin1("expected pool constant "));
+      sb->append(type);
+      sb->append(JvNewStringLatin1(" but got "));
+      sb->append(jint (pool->tags[cpool_index]));
+      throw new InternalError(sb->toString());
     }
 }
 
-#define INITIAL_IOFFSETS_LEN 4
-#define INITIAL_IFACES_LEN 4
+// Forward declaration
+static ::java::lang::annotation::Annotation *
+parseAnnotation(jclass klass, _Jv_Constants *pool,
+               unsigned char *&bytes, unsigned char *last);
 
-// Generate tables for constant-time assignment testing and interface
-// method lookup. This implements the technique described by Per Bothner
-// <per@bothner.com> on the java-discuss mailing list on 1999-09-02:
-// http://sourceware.cygnus.com/ml/java-discuss/1999-q3/msg00377.html
-void 
-_Jv_PrepareConstantTimeTables (jclass klass)
-{  
-  if (klass->isPrimitive () || klass->isInterface ())
-    return;
-  
-  // Short-circuit in case we've been called already.
-  if ((klass->idt != NULL) || klass->depth != 0)
-    return;
-
-  // Calculate the class depth and ancestor table. The depth of a class 
-  // is how many "extends" it is removed from Object. Thus the depth of 
-  // java.lang.Object is 0, but the depth of java.io.FilterOutputStream 
-  // is 2. Depth is defined for all regular and array classes, but not 
-  // interfaces or primitive types.
-   
-  jclass klass0 = klass;
-  while (klass0 != &ObjectClass)
+static jobject
+parseAnnotationElement(jclass klass, _Jv_Constants *pool,
+                      unsigned char *&bytes, unsigned char *last)
+{
+  int tag = read_u1 (bytes, last);
+  jobject result;
+  switch (tag)
     {
-      klass0 = klass0->superclass;
-      klass->depth++;
+    case 'B':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Integer);
+       result = Byte::valueOf (pool->data[cindex].i);
+      }
+      break;
+    case 'C':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Integer);
+       result = Character::valueOf (pool->data[cindex].i);
+      }
+      break;
+    case 'S':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Integer);
+       result = Short::valueOf (pool->data[cindex].i);
+      }
+      break;
+    case 'Z':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Integer);
+       result = Boolean::valueOf (jboolean (pool->data[cindex].i));
+      }
+      break;
+    case 'I':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Integer);
+       result = Integer::valueOf (pool->data[cindex].i);
+      }
+      break;
+    case 'D':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Double);
+       _Jv_word2 word;
+       memcpy (&word, &pool->data[cindex], 2 * sizeof (_Jv_word));
+       result = Double::valueOf (word.d);
+      }
+      break;
+    case 'F':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Float);
+       result = Float::valueOf (pool->data[cindex].f);
+      }
+      break;
+    case 'J':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Double);
+       _Jv_word2 word;
+       memcpy (&word, &pool->data[cindex], 2 * sizeof (_Jv_word));
+       result = Long::valueOf (word.l);
+      }
+      break;
+    case 's':
+      {
+       int cindex = read_u2 (bytes, last);
+       // Despite what the JVM spec says, compilers generate a Utf8
+       // constant here, not a String.
+       check_constant (pool, cindex, JV_CONSTANT_Utf8);
+       result = pool->data[cindex].utf8->toString();
+      }
+      break;
+    case 'e':
+      {
+       int type_name_index = read_u2 (bytes, last);
+       check_constant (pool, type_name_index, JV_CONSTANT_Utf8);
+       int const_name_index = read_u2 (bytes, last);
+       check_constant (pool, const_name_index, JV_CONSTANT_Utf8);
+
+       _Jv_Utf8Const *u_name = pool->data[type_name_index].utf8;
+       _Jv_Utf8Const *e_name = pool->data[const_name_index].utf8;
+
+       // FIXME: throw correct exceptions at the correct times.
+       jclass e_class = _Jv_FindClassFromSignature(u_name->chars(),
+                                                   klass->getClassLoaderInternal());
+       result = ::java::lang::Enum::valueOf(e_class, e_name->toString());
+      }
+      break;
+    case 'c':
+      {
+       int cindex = read_u2 (bytes, last);
+       check_constant (pool, cindex, JV_CONSTANT_Utf8);
+       _Jv_Utf8Const *u_name = pool->data[cindex].utf8;
+       jclass anno_class
+         = _Jv_FindClassFromSignatureNoException(u_name->chars(),
+                                                 klass->getClassLoaderInternal());
+       // FIXME: not correct: we should lazily do this when trying to
+       // read the element.  This means that
+       // AnnotationInvocationHandler needs to have a special case.
+       if (! anno_class)
+         // FIXME: original exception...
+         throw new TypeNotPresentException(u_name->toString(), NULL);
+       result = anno_class;
+      }
+      break;
+    case '@':
+      result = parseAnnotation (klass, pool, bytes, last);
+      break;
+    case '[':
+      {
+       int n_array_elts = read_u2 (bytes, last);
+       jobjectArray aresult = _Jv_NewObjectArray (n_array_elts,
+                                                  &Object::class$, NULL);
+       jobject *elts = elements (aresult);
+       for (int i = 0; i < n_array_elts; ++i)
+         elts[i] = parseAnnotationElement(klass, pool, bytes, last);
+       result = aresult;
+      }
+      break;
+    default:
+      throw new java::lang::InternalError();
     }
+  return result;
+}
+
+static ::java::lang::annotation::Annotation *
+parseAnnotation(jclass klass, _Jv_Constants *pool,
+               unsigned char *&bytes, unsigned char *last)
+{
+  int type_index = read_u2 (bytes, last);
+  check_constant (pool, type_index, JV_CONSTANT_Utf8);
 
-  // We do class member testing in constant time by using a small table 
-  // of all the ancestor classes within each class. The first element is 
-  // a pointer to the current class, and the rest are pointers to the 
-  // classes ancestors, ordered from the current class down by decreasing 
-  // depth. We do not include java.lang.Object in the table of ancestors, 
-  // since it is redundant.
-       
-  klass->ancestors = (jclass *) _Jv_Malloc (klass->depth * sizeof (jclass));
-  klass0 = klass;
-  for (int index = 0; index < klass->depth; index++)
+  _Jv_Utf8Const *u_name = pool->data[type_index].utf8;
+  jclass anno_class = _Jv_FindClassFromSignatureNoException(u_name->chars(),
+                                                           klass->getClassLoaderInternal());
+  // FIXME: what to do if anno_class==NULL?
+
+  ::java::util::HashMap *hmap = new ::java::util::HashMap();
+  int npairs = read_u2 (bytes, last);
+  for (int i = 0; i < npairs; ++i)
     {
-      klass->ancestors[index] = klass0;
-      klass0 = klass0->superclass;
+      int name_index = read_u2 (bytes, last);
+      check_constant (pool, name_index, JV_CONSTANT_Utf8);
+      jstring name = _Jv_NewStringUtf8Const (pool->data[name_index].utf8);
+      jobject value = parseAnnotationElement (klass, pool, bytes, last);
+      // FIXME: any checks needed for name?
+      hmap->put(name, value);
     }
-    
-  if (java::lang::reflect::Modifier::isAbstract (klass->accflags))
-    return;
-
-  klass->idt = 
-    (_Jv_IDispatchTable *) _Jv_Malloc (sizeof (_Jv_IDispatchTable));
-    
-  _Jv_ifaces ifaces;
+  using namespace ::sun::reflect::annotation;
+  return AnnotationInvocationHandler::create (anno_class,
+                                             (::java::util::Map *) hmap);
+}
 
-  ifaces.count = 0;
-  ifaces.len = INITIAL_IFACES_LEN;
-  ifaces.list = (jclass *) _Jv_Malloc (ifaces.len * sizeof (jclass *));
+static jobjectArray
+parseAnnotations(jclass klass, _Jv_Constants *pool,
+                unsigned char *&bytes, unsigned char *last)
+{
+  int num = read_u2 (bytes, last);
+  jobjectArray result = _Jv_NewObjectArray (num,
+                                           &::java::lang::annotation::Annotation::class$,
+                                           NULL);
+  jobject *elts = elements (result);
+  for (int i = 0; i < num; ++i)
+    elts[i] = parseAnnotation(klass, pool, bytes, last);
+  return result;
+}
 
-  int itable_size = _Jv_GetInterfaces (klass, &ifaces);
+static jobjectArray
+parseParameterAnnotations(jclass klass, _Jv_Constants *pool,
+                         unsigned char *&bytes, unsigned char *last)
+{
+  jclass anno = &::java::lang::annotation::Annotation::class$;
+  jclass annoary = _Jv_GetArrayClass (anno, anno->getClassLoaderInternal());
+
+  // FIXME: something should check the number of params versus the
+  // method
+  int n_params = read_u1 (bytes, last);
+  jobjectArray result = _Jv_NewObjectArray (n_params, annoary, NULL);
+  jobject *elts = elements (result);
+  for (int i = 0; i < n_params; ++i)
+    elts[i] = parseAnnotations(klass, pool, bytes, last);
+  return result;
+}
 
-  if (ifaces.count > 0)
-    {
-      klass->idt->cls.itable = 
-       (void **) _Jv_Malloc (itable_size * sizeof (void *));
-      klass->idt->cls.itable_length = itable_size;
-          
-      jshort *itable_offsets = 
-       (jshort *) _Jv_Malloc (ifaces.count * sizeof (jshort));
+jobject
+java::lang::Class::getMethodDefaultValue(::java::lang::reflect::Method *meth)
+{
+  // FIXME: could cache the value here...
 
-      _Jv_GenerateITable (klass, &ifaces, itable_offsets);
+  unsigned char *bytes = reflection_data;
+  if (bytes == NULL)
+    return 0;
 
-      jshort cls_iindex = 
-       _Jv_FindIIndex (ifaces.list, itable_offsets, ifaces.count);
+  unsigned short meth_index = _Jv_FromReflectedMethod (meth) - methods;
 
-      for (int i=0; i < ifaces.count; i++)
+  while (true)
+    {
+      int type = read_u1 (bytes);
+      if (type == JV_DONE_ATTR)
+       return NULL;
+      int len = read_4 (bytes);
+      unsigned char *next = bytes + len;
+      if (type != JV_METHOD_ATTR)
        {
-         ifaces.list[i]->idt->iface.ioffsets[cls_iindex] =
-           itable_offsets[i];
+         bytes = next;
+         continue;
+       }
+      int kind = read_u1 (bytes, next);
+      if (kind != JV_ANNOTATION_DEFAULT_KIND)
+       {
+         bytes = next;
+         continue;
+       }
+      int index = read_u2 (bytes, next);
+      if (meth_index != index)
+       {
+         bytes = next;
+         continue;
        }
 
-      klass->idt->cls.iindex = cls_iindex;         
-
-      _Jv_Free (ifaces.list);
-      _Jv_Free (itable_offsets);
+      // FIXME: could cache here.  If we do then we have to clone any
+      // array result.
+      return parseAnnotationElement(this, &this->constants, bytes, next);
     }
-  else 
+}
+
+jobjectArray
+java::lang::Class::getDeclaredAnnotations(jint /* jv_attr_type */ member_type,
+                                         jint member_index,
+                                         jint /* jv_attr_kind */ kind_req)
+{
+  using namespace java::lang::annotation;
+  jobjectArray result;
+
+  unsigned char *bytes = reflection_data;
+  if (bytes == NULL)
+    return 0;
+
+  if (loader == NULL)
+    loader = (ClassLoader *)VMClassLoader::bootLoader;
+
+  result = (loader->getDeclaredAnnotations
+           (this, member_type, member_index, kind_req));
+  if (result)
+    return result;
+
+  for (;;)
     {
-      klass->idt->cls.iindex = SHRT_MAX;
+      int type = read_u1 (bytes);
+      if (type == JV_DONE_ATTR)
+       return NULL;
+      int len = read_4 (bytes);
+      unsigned char *next = bytes + len;
+      if (type != member_type)
+       {
+         bytes = next;
+         continue;
+       }
+      int kind = read_u1 (bytes, next);
+      if (kind != kind_req)
+       {
+         bytes = next;
+         continue;
+       }
+      if (member_type != JV_CLASS_ATTR)
+       {
+         int index = read_u2 (bytes, next);
+         if (member_index != index)
+           {
+             bytes = next;
+             continue;
+           }
+       }
+
+      if (kind_req == JV_PARAMETER_ANNOTATIONS_KIND)
+       result = ((parseParameterAnnotations 
+                  (this, &this->constants, bytes, next)));
+      else
+       result = ((parseAnnotations (this, &this->constants, bytes, next)));
+      break;
     }
+
+  return (loader->putDeclaredAnnotations
+         (this, member_type, member_index, kind_req, result));
+}
+
+jobjectArray
+java::lang::Class::getDeclaredAnnotations(::java::lang::reflect::Method *meth,
+                                         jboolean is_param)
+{
+  unsigned short meth_index = _Jv_FromReflectedMethod (meth) - methods;
+  return getDeclaredAnnotations(JV_METHOD_ATTR, meth_index,
+                               (is_param
+                                ? JV_PARAMETER_ANNOTATIONS_KIND
+                                : JV_ANNOTATIONS_KIND));
+}
+
+jobjectArray
+java::lang::Class::getDeclaredAnnotations(::java::lang::reflect::Constructor *cons,
+                                         jboolean is_param)
+{
+  unsigned short meth_index = _Jv_FromReflectedConstructor (cons) - methods;
+  return getDeclaredAnnotations(JV_METHOD_ATTR, meth_index,
+                               (is_param
+                                ? JV_PARAMETER_ANNOTATIONS_KIND
+                                : JV_ANNOTATIONS_KIND));
 }
 
-// Return index of item in list, or -1 if item is not present.
-jshort
-_Jv_IndexOf (void *item, void **list, jshort list_len)
+jobjectArray
+java::lang::Class::getDeclaredAnnotations(::java::lang::reflect::Field *fld)
 {
-  for (int i=0; i < list_len; i++)
+  unsigned short field_index = _Jv_FromReflectedField (fld) - fields;
+  return getDeclaredAnnotations(JV_FIELD_ATTR, field_index,
+                               JV_ANNOTATIONS_KIND);
+}
+
+JArray< ::java::lang::annotation::Annotation *> *
+java::lang::Class::getDeclaredAnnotationsInternal()
+{
+  return (JArray< ::java::lang::annotation::Annotation *> *) getDeclaredAnnotations(JV_CLASS_ATTR, 0, JV_ANNOTATIONS_KIND);
+}
+
+static jclass
+resolve_class_constant (jclass klass, _Jv_Constants *pool, int cpool_index)
+{
+  check_constant (pool, cpool_index, JV_CONSTANT_Class);
+  // FIXME: what is the correct thing to do with an exception here?
+  return _Jv_Linker::resolve_pool_entry (klass, cpool_index, false).clazz;
+}
+
+jint
+java::lang::Class::findInnerClassAttribute()
+{
+  unsigned char *bytes = reflection_data;
+  if (bytes == NULL)
+    return -1;
+  while (true)
     {
-      if (list[i] == item)
-        return i;
+      int type = read_u1 (bytes);
+      if (type == JV_DONE_ATTR)
+       break;
+      // After the type but before the length.
+      unsigned char *save = bytes;
+      int len = read_4 (bytes);
+      unsigned char *next = bytes + len;
+      if (type != JV_CLASS_ATTR)
+       {
+         bytes = next;
+         continue;
+       }
+      int kind = read_u1 (bytes, next);
+      if (kind != JV_INNER_CLASSES_KIND)
+       {
+         bytes = next;
+         continue;
+       }
+      return save - reflection_data;
     }
   return -1;
 }
 
-// Find all unique interfaces directly or indirectly implemented by klass.
-// Returns the size of the interface dispatch table (itable) for klass, which 
-// is the number of unique interfaces plus the total number of methods that 
-// those interfaces declare. May extend ifaces if required.
-jshort
-_Jv_GetInterfaces (jclass klass, _Jv_ifaces *ifaces)
+jint
+java::lang::Class::findDeclaredClasses(JArray<jclass> *result,
+                                      jboolean publicOnly,
+                                      jint offset)
 {
-  jshort result = 0;
-  
-  for (int i=0; i < klass->interface_count; i++)
+  unsigned char *bytes = reflection_data + offset;
+  int len = read_4 (bytes);
+  unsigned char *next = bytes + len;
+  // Skip a byte.
+  read_u1 (bytes, next);
+  int n_classes = read_u2 (bytes, next);
+  int count = 0;
+  for (int i = 0; i < n_classes; ++i)
     {
-      jclass iface = klass->interfaces[i];
-      if (_Jv_IndexOf (iface, (void **) ifaces->list, ifaces->count) == -1)
-        {
-         if (ifaces->count + 1 >= ifaces->len)
+      int inner_class_index = read_u2 (bytes, next);
+      int outer_class_index = read_u2 (bytes, next);
+      /*int inner_name_index = */ read_u2 (bytes, next);
+      int inner_flags = read_u2 (bytes, next);
+
+      if (inner_class_index == 0 || outer_class_index == 0)
+       continue;
+      if (resolve_class_constant (this, &constants, outer_class_index) == this)
+       {
+         jclass inner = resolve_class_constant (this, &constants,
+                                                inner_class_index);
+         if (! publicOnly
+             || ((inner_flags
+                  & java::lang::reflect::Modifier::PUBLIC) != 0))
            {
-             /* Resize ifaces list */
-             ifaces->len = ifaces->len * 2;
-             ifaces->list = (jclass *) _Jv_Realloc (ifaces->list, 
-                            ifaces->len * sizeof(jclass));
+             if (result)
+               {
+                 jclass *elts = elements (result);
+                 elts[count] = inner;
+               }
+             ++count;
            }
-         ifaces->list[ifaces->count] = iface;
-         ifaces->count++;
-
-         result += _Jv_GetInterfaces (klass->interfaces[i], ifaces);
        }
     }
-    
-  if (klass->isInterface())
+
+  return count;
+}
+
+JArray<jclass> *
+java::lang::Class::getDeclaredClasses (jboolean publicOnly)
+{
+  int offset = findInnerClassAttribute();
+  int count;
+  if (offset == -1)
     {
-      result += klass->method_count + 1;
+      // No InnerClasses attribute, so no declared classes.
+      count = 0;
     }
   else
-    {
-      if (klass->superclass)
-        {
-         result += _Jv_GetInterfaces (klass->superclass, ifaces);
-       }
-    }
+    count = findDeclaredClasses(NULL, publicOnly, offset);
+  JArray<jclass> *result
+    = (JArray<jclass> *) JvNewObjectArray (count, &java::lang::Class::class$,
+                                          NULL);
+  if (count > 0)
+    findDeclaredClasses(result, publicOnly, offset);
   return result;
 }
 
-// Fill out itable in klass, resolving method declarations in each ifaces.
-// itable_offsets is filled out with the position of each iface in itable,
-// such that itable[itable_offsets[n]] == ifaces.list[n].
-void
-_Jv_GenerateITable (jclass klass, _Jv_ifaces *ifaces, jshort *itable_offsets)
+jclass
+java::lang::Class::getDeclaringClass (void)
 {
-  void **itable = klass->idt->cls.itable;
-  jshort itable_pos = 0;
+  int offset = findInnerClassAttribute();
+  if (offset == -1)
+    return NULL;
 
-  for (int i=0; i < ifaces->count; i++)
-    { 
-      jclass iface = ifaces->list[i];
-      itable_offsets[i] = itable_pos;
-      itable_pos = _Jv_AppendPartialITable (klass, iface, itable,
-                   itable_pos);
-      
-      /* Create interface dispatch table for iface */
-      if (iface->idt == NULL)
-       {
-         iface->idt = 
-           (_Jv_IDispatchTable *) _Jv_Malloc (sizeof (_Jv_IDispatchTable));
+  unsigned char *bytes = reflection_data + offset;
+  int len = read_4 (bytes);
+  unsigned char *next = bytes + len;
+  // Skip a byte.
+  read_u1 (bytes, next);
+  int n_classes = read_u2 (bytes, next);
+  for (int i = 0; i < n_classes; ++i)
+    {
+      int inner_class_index = read_u2 (bytes, next);
+      int outer_class_index = read_u2 (bytes, next);
+      /*int inner_name_index = */read_u2 (bytes, next);
+      /*int inner_flags = */read_u2 (bytes, next);
 
-         // The first element of ioffsets is its length (itself included).
-         jshort *ioffsets = 
-           (jshort *) _Jv_Malloc (INITIAL_IOFFSETS_LEN * sizeof (jshort));
-         ioffsets[0] = INITIAL_IOFFSETS_LEN;
-         for (int i=1; i < INITIAL_IOFFSETS_LEN; i++)
-           ioffsets[i] = -1;
+      if (inner_class_index == 0 || outer_class_index == 0)
+       continue;
+      if (resolve_class_constant (this, &constants, inner_class_index) == this)
+       return resolve_class_constant (this, &constants, outer_class_index);
+    }
 
-         iface->idt->iface.ioffsets = ioffsets;            
-       }
+  return NULL;
+}
+
+jboolean
+java::lang::Class::isAnonymousClass()
+{
+  int offset = findInnerClassAttribute();
+  if (offset == -1)
+    return false;
+
+  unsigned char *bytes = reflection_data + offset;
+  int len = read_4 (bytes);
+  unsigned char *next = bytes + len;
+  // Skip a byte.
+  read_u1 (bytes, next);
+  int n_classes = read_u2 (bytes, next);
+  for (int i = 0; i < n_classes; ++i)
+    {
+      int inner_class_index = read_u2 (bytes, next);
+      /*int outer_class_index = */read_u2 (bytes, next);
+      int inner_name_index = read_u2 (bytes, next);
+      /*int inner_flags = */read_u2 (bytes, next);
+
+      if (inner_class_index == 0)
+       continue;
+      if (resolve_class_constant (this, &constants, inner_class_index) == this)
+       return inner_name_index == 0;
     }
+
+  return false;
 }
 
-// Format method name for use in error messages.
-jstring
-_Jv_GetMethodString (jclass klass, _Jv_Utf8Const *name)
+jboolean
+java::lang::Class::isLocalClass()
 {
-  jstring r = JvNewStringUTF (klass->name->data);
-  r = r->concat (JvNewStringUTF ("."));
-  r = r->concat (JvNewStringUTF (name->data));
-  return r;
+  _Jv_word indexes;
+  indexes.i = getEnclosingMethodData();
+  return indexes.i != 0;
 }
 
-void 
-_Jv_ThrowNoSuchMethodError ()
+jboolean
+java::lang::Class::isMemberClass()
 {
-  JvThrow (new java::lang::NoSuchMethodError ());
+  // FIXME: is this correct?
+  return !isLocalClass() && getDeclaringClass() != NULL;
 }
 
-// Each superinterface of a class (i.e. each interface that the class
-// directly or indirectly implements) has a corresponding "Partial
-// Interface Dispatch Table" whose size is (number of methods + 1) words.
-// The first word is a pointer to the interface (i.e. the java.lang.Class
-// instance for that interface).  The remaining words are pointers to the
-// actual methods that implement the methods declared in the interface,
-// in order of declaration.
+\f
+
+//
+// Some class-related convenience functions.
 //
-// Append partial interface dispatch table for "iface" to "itable", at
-// position itable_pos.
-// Returns the offset at which the next partial ITable should be appended.
-jshort
-_Jv_AppendPartialITable (jclass klass, jclass iface, void **itable, 
-                         jshort pos)
+
+// Find a method declared in the class.  If it is not declared locally
+// (or if it is inherited), return NULL.
+_Jv_Method *
+_Jv_GetMethodLocal (jclass klass, _Jv_Utf8Const *name,
+                   _Jv_Utf8Const *signature)
 {
-  using namespace java::lang::reflect;
+  for (int i = 0; i < klass->method_count; ++i)
+    {
+      if (_Jv_equalUtf8Consts (name, klass->methods[i].name)
+         && _Jv_equalUtf8Consts (signature, klass->methods[i].signature))
+       return &klass->methods[i];
+    }
+  return NULL;
+}
 
-  itable[pos++] = (void *) iface;
-  _Jv_Method *meth;
-  
-  for (int j=0; j < iface->method_count; j++)
+_Jv_Method *
+_Jv_LookupDeclaredMethod (jclass klass, _Jv_Utf8Const *name,
+                          _Jv_Utf8Const *signature,
+                         jclass *declarer_result)
+{
+  for (; klass; klass = klass->getSuperclass())
     {
-      meth = NULL;
-      for (jclass cl = klass; cl; cl = cl->getSuperclass())
-        {
-         meth = _Jv_GetMethodLocal (cl, iface->methods[j].name,
-                 iface->methods[j].signature);
-                
-         if (meth)
-           break;
-       }
+      _Jv_Method *meth = _Jv_GetMethodLocal (klass, name, signature);
 
-      if (meth && (meth->name->data[0] == '<'))
+      if (meth)
        {
-         // leave a placeholder in the itable for hidden init methods.
-          itable[pos] = NULL;  
+         if (declarer_result)
+           *declarer_result = klass;
+         return meth;
        }
-      else if (meth)
-        {
-         if (Modifier::isStatic(meth->accflags))
-           JvThrow (new java::lang::IncompatibleClassChangeError
-                    (_Jv_GetMethodString (klass, meth->name)));
-         if (Modifier::isAbstract(meth->accflags))
-           JvThrow (new java::lang::AbstractMethodError
-                    (_Jv_GetMethodString (klass, meth->name)));
-         if (! Modifier::isPublic(meth->accflags))
-           JvThrow (new java::lang::IllegalAccessError
-                    (_Jv_GetMethodString (klass, meth->name)));
-
-         itable[pos] = meth->ncode;
-       }
-      else
-        {
-         // The method doesn't exist in klass. Binary compatibility rules
-         // permit this, so we delay the error until runtime using a pointer
-         // to a method which throws an exception.
-         itable[pos] = (void *) _Jv_ThrowNoSuchMethodError;
-       }
-      pos++;
     }
-    
-  return pos;
-}
-
-static _Jv_Mutex_t iindex_mutex;
-bool iindex_mutex_initialized = false;
-
-// We need to find the correct offset in the Class Interface Dispatch 
-// Table for a given interface. Once we have that, invoking an interface 
-// method just requires combining the Method's index in the interface 
-// (known at compile time) to get the correct method.  Doing a type test 
-// (cast or instanceof) is the same problem: Once we have a possible Partial 
-// Interface Dispatch Table, we just compare the first element to see if it 
-// matches the desired interface. So how can we find the correct offset?  
-// Our solution is to keep a vector of candiate offsets in each interface 
-// (idt->iface.ioffsets), and in each class we have an index 
-// (idt->cls.iindex) used to select the correct offset from ioffsets.
-//
-// Calculate and return iindex for a new class. 
-// ifaces is a vector of num interfaces that the class implements.
-// offsets[j] is the offset in the interface dispatch table for the
-// interface corresponding to ifaces[j].
-// May extend the interface ioffsets if required.
-jshort
-_Jv_FindIIndex (jclass *ifaces, jshort *offsets, jshort num)
+
+  return NULL;
+}
+
+#ifdef HAVE_TLS
+
+// NOTE: MCACHE_SIZE should be a power of 2 minus one.
+#define MCACHE_SIZE 31
+
+struct _Jv_mcache
 {
-  int i;
-  int j;
-  
-  // Acquire a global lock to prevent itable corruption in case of multiple 
-  // classes that implement an intersecting set of interfaces being linked
-  // simultaneously. We can assume that the mutex will be initialized
-  // single-threaded.
-  if (! iindex_mutex_initialized)
+  jclass klass;
+  _Jv_Method *method;
+};
+
+static __thread _Jv_mcache *method_cache;
+#endif // HAVE_TLS
+
+static void *
+_Jv_FindMethodInCache (jclass klass MAYBE_UNUSED,
+                      _Jv_Utf8Const *name MAYBE_UNUSED,
+                      _Jv_Utf8Const *signature MAYBE_UNUSED)
+{
+#ifdef HAVE_TLS
+  _Jv_mcache *cache = method_cache;
+  if (cache)
+    {
+      int index = name->hash16 () & MCACHE_SIZE;
+      _Jv_mcache *mc = &cache[index];
+      _Jv_Method *m = mc->method;
+
+      if (mc->klass == klass
+         && _Jv_equalUtf8Consts (m->name, name)
+         && _Jv_equalUtf8Consts (m->signature, signature))
+       return mc->method->ncode;
+    }
+#endif // HAVE_TLS
+  return NULL;
+}
+
+static void
+_Jv_AddMethodToCache (jclass klass MAYBE_UNUSED,
+                     _Jv_Method *method MAYBE_UNUSED)
+{
+#ifdef HAVE_TLS
+  if (method_cache == NULL)
+    method_cache = (_Jv_mcache *) _Jv_MallocUnchecked((MCACHE_SIZE + 1)
+                                                     * sizeof (_Jv_mcache));
+  // If the allocation failed, just keep going.
+  if (method_cache != NULL)
+    {
+      int index = method->name->hash16 () & MCACHE_SIZE;
+      method_cache[index].method = method;
+      method_cache[index].klass = klass;
+    }
+#endif // HAVE_TLS
+}
+
+// Free this thread's method cache.  We explicitly manage this memory
+// as the GC does not yet know how to scan TLS on all platforms.
+void
+_Jv_FreeMethodCache ()
+{
+#ifdef HAVE_TLS
+  if (method_cache != NULL)
+    {
+      _Jv_Free(method_cache);
+      method_cache = NULL;
+    }
+#endif // HAVE_TLS
+}
+
+void *
+_Jv_LookupInterfaceMethod (jclass klass, _Jv_Utf8Const *name,
+                           _Jv_Utf8Const *signature)
+{
+  using namespace java::lang::reflect;
+
+  void *ncode = _Jv_FindMethodInCache (klass, name, signature);
+  if (ncode != 0)
+    return ncode;
+
+  for (; klass; klass = klass->getSuperclass())
+    {
+      _Jv_Method *meth = _Jv_GetMethodLocal (klass, name, signature);
+      if (! meth)
+        continue;
+
+      if (Modifier::isStatic(meth->accflags))
+       throw new java::lang::IncompatibleClassChangeError
+         (_Jv_GetMethodString (klass, meth));
+      if (Modifier::isAbstract(meth->accflags))
+       throw new java::lang::AbstractMethodError
+         (_Jv_GetMethodString (klass, meth));
+      if (! Modifier::isPublic(meth->accflags))
+       throw new java::lang::IllegalAccessError
+         (_Jv_GetMethodString (klass, meth));
+
+      _Jv_AddMethodToCache (klass, meth);
+
+      return meth->ncode;
+    }
+  throw new java::lang::IncompatibleClassChangeError;
+}
+
+// Fast interface method lookup by index.
+void *
+_Jv_LookupInterfaceMethodIdx (jclass klass, jclass iface, int method_idx)
+{
+  _Jv_IDispatchTable *cldt = klass->idt;
+  int idx = iface->ioffsets[cldt->iindex] + method_idx;
+  return cldt->itable[idx];
+}
+
+jboolean
+_Jv_IsAssignableFrom (jclass source, jclass target)
+{
+  if (source == target)
+    return true;
+
+  // If target is array, so must source be.  
+  while (target->isArray ())
     {
-      _Jv_MutexInit (&iindex_mutex);
-      iindex_mutex_initialized = true;
+      if (! source->isArray())
+       return false;
+      target = target->getComponentType();
+      source = source->getComponentType();
     }
-  
-  _Jv_MutexLock (&iindex_mutex);
-  
-  for (i=1;; i++)  /* each potential position in ioffsets */
+
+  if (target->isInterface())
     {
-      for (j=0;; j++)  /* each iface */
+      // Abstract classes have no IDT, and IDTs provide no way to check
+      // two interfaces for assignability.
+      if (__builtin_expect 
+          (source->idt == NULL || source->isInterface(), false))
+        return _Jv_InterfaceAssignableFrom (source, target);
+
+      _Jv_IDispatchTable *cl_idt = source->idt;
+
+      if (__builtin_expect ((target->ioffsets == NULL), false))
+       return false; // No class implementing TARGET has been loaded.    
+      jshort cl_iindex = cl_idt->iindex;
+      if (cl_iindex < target->ioffsets[0])
         {
-         if (j >= num)
-           goto found;
-         if (i > ifaces[j]->idt->iface.ioffsets[0])
-           continue;
-         int ioffset = ifaces[j]->idt->iface.ioffsets[i];
-         /* We can potentially share this position with another class. */
-         if (ioffset >= 0 && ioffset != offsets[j])
-           break; /* Nope. Try next i. */        
+         jshort offset = target->ioffsets[cl_iindex];
+         if (offset != -1 && offset < cl_idt->itable_length
+             && cl_idt->itable[offset] == target)
+           return true;
        }
+      return false;
     }
-  found:
-  for (j = 0; j < num; j++)
+
+  // Primitive TYPE classes are only assignable to themselves.
+  if (__builtin_expect (target->isPrimitive() || source->isPrimitive(), false))
+    return false;
+
+  if (target == &java::lang::Object::class$)
+    return true;
+  else if (source->ancestors == NULL || target->ancestors == NULL)
     {
-      int len = ifaces[j]->idt->iface.ioffsets[0];
-      if (i >= len) 
+      // We need this case when either SOURCE or TARGET has not has
+      // its constant-time tables prepared.
+
+      // At this point we know that TARGET can't be Object, so it is
+      // safe to use that as the termination point.
+      while (source && source != &java::lang::Object::class$)
        {
-         /* Resize ioffsets. */
-         int newlen = 2 * len;
-         if (i >= newlen)
-           newlen = i + 3;
-         jshort *old_ioffsets = ifaces[j]->idt->iface.ioffsets;
-         jshort *new_ioffsets = (jshort *) _Jv_Realloc (old_ioffsets, 
-                                         newlen * sizeof(jshort));       
-         new_ioffsets[0] = newlen;
-
-         while (len < newlen)
-           new_ioffsets[len++] = -1;
-         
-         ifaces[j]->idt->iface.ioffsets = new_ioffsets;
+         if (source == target)
+           return true;
+         source = source->getSuperclass();
        }
-      ifaces[j]->idt->iface.ioffsets[i] = offsets[j];
     }
+  else if (source->depth >= target->depth
+          && source->ancestors[source->depth - target->depth] == target)
+    return true;
 
-  _Jv_MutexUnlock (&iindex_mutex);
+  return false;
+}
 
-  return i;
+// Interface type checking, the slow way. Returns TRUE if IFACE is a 
+// superinterface of SOURCE. This is used when SOURCE is also an interface,
+// or a class with no interface dispatch table.
+jboolean
+_Jv_InterfaceAssignableFrom (jclass source, jclass iface)
+{
+  for (int i = 0; i < source->interface_count; i++)
+    {
+      jclass interface = source->interfaces[i];
+      if (iface == interface
+          || _Jv_InterfaceAssignableFrom (interface, iface))
+        return true;      
+    }
+    
+  if (!source->isInterface()
+      && source->superclass 
+      && _Jv_InterfaceAssignableFrom (source->superclass, iface))
+    return true;
+        
+  return false;
 }
 
-// Only used by serialization
-java::lang::reflect::Field *
-java::lang::Class::getPrivateField (jstring name)
+jboolean
+_Jv_IsInstanceOf(jobject obj, jclass cl)
 {
-  int hash = name->hashCode ();
+  if (__builtin_expect (!obj, false))
+    return false;
+  return _Jv_IsAssignableFrom (JV_CLASS (obj), cl);
+}
 
-  java::lang::reflect::Field* rfield;
-  for (int i = 0;  i < field_count;  i++)
+void *
+_Jv_CheckCast (jclass c, jobject obj)
+{
+  if (__builtin_expect 
+      (obj != NULL && ! _Jv_IsAssignableFrom(JV_CLASS (obj), c), false))
+    throw new java::lang::ClassCastException
+      ((new java::lang::StringBuffer
+       (obj->getClass()->getName()))->append
+       (JvNewStringUTF(" cannot be cast to "))->append
+       (c->getName())->toString());
+
+  return obj;
+}
+
+void
+_Jv_CheckArrayStore (jobject arr, jobject obj)
+{
+  if (obj)
     {
-      _Jv_Field *field = &fields[i];
-      if (! _Jv_equal (field->name, name, hash))
-       continue;
-      rfield = new java::lang::reflect::Field ();
-      rfield->offset = (char*) field - (char*) fields;
-      rfield->declaringClass = this;
-      rfield->name = name;
-      return rfield;
+      JvAssert (arr != NULL);
+      jclass elt_class = (JV_CLASS (arr))->getComponentType();
+      if (elt_class == &java::lang::Object::class$)
+       return;
+      jclass obj_class = JV_CLASS (obj);
+      if (__builtin_expect 
+          (! _Jv_IsAssignableFrom (obj_class, elt_class), false))
+       throw new java::lang::ArrayStoreException
+               ((new java::lang::StringBuffer
+                (JvNewStringUTF("Cannot store ")))->append
+                (obj_class->getName())->append
+                (JvNewStringUTF(" in array of type "))->append
+                (elt_class->getName())->toString());
     }
-  jclass superclass = getSuperclass();
-  if (superclass == NULL)
-    return NULL;
-  rfield = superclass->getPrivateField(name);
-  for (int i = 0; i < interface_count && rfield == NULL; ++i)
-    rfield = interfaces[i]->getPrivateField (name);
-  return rfield;
 }
 
-// Only used by serialization
-java::lang::reflect::Method *
-java::lang::Class::getPrivateMethod (jstring name, JArray<jclass> *param_types)
+jboolean
+_Jv_IsAssignableFromSlow (jclass source, jclass target)
 {
-  jstring partial_sig = getSignature (param_types, false);
-  jint p_len = partial_sig->length();
-  _Jv_Utf8Const *utf_name = _Jv_makeUtf8Const (name);
-  for (Class *klass = this; klass; klass = klass->getSuperclass())
+  // First, strip arrays.
+  while (target->isArray ())
     {
-      int i = klass->isPrimitive () ? 0 : klass->method_count;
-      while (--i >= 0)
+      // If target is array, source must be as well.
+      if (! source->isArray ())
+       return false;
+      target = target->getComponentType ();
+      source = source->getComponentType ();
+    }
+
+  // Quick success.
+  if (target == &java::lang::Object::class$)
+    return true;
+
+  // Ensure that the classes have their supers installed.
+  _Jv_Linker::wait_for_state (source, JV_STATE_LOADING);
+  _Jv_Linker::wait_for_state (target, JV_STATE_LOADING);
+
+  do
+    {
+      if (source == target)
+       return true;
+
+      if (target->isPrimitive () || source->isPrimitive ())
+       return false;
+
+      if (target->isInterface ())
+       {
+         for (int i = 0; i < source->interface_count; ++i)
+           {
+             // We use a recursive call because we also need to
+             // check superinterfaces.
+             if (_Jv_IsAssignableFromSlow (source->getInterface (i), target))
+               return true;
+           }
+       }
+      source = source->getSuperclass ();
+    }
+  while (source != NULL);
+
+  return false;
+}
+
+// Lookup an interface method by name.  This is very similar to
+// purpose to _getMethod, but the interfaces are quite different.  It
+// might be a good idea for _getMethod to call this function.
+//
+// Return true of the method is found, with the class in FOUND_CLASS
+// and the index in INDEX.
+bool
+_Jv_getInterfaceMethod (jclass search_class, jclass &found_class, int &index,
+                       const _Jv_Utf8Const *utf_name,  
+                       const _Jv_Utf8Const *utf_sig)
+{
+   for (jclass klass = search_class; klass; klass = klass->getSuperclass())
+    {
+      // FIXME: Throw an exception?
+      if (!klass->isInterface ())
+       return false;
+      
+      int max = klass->method_count;
+      int offset = 0;
+      for (int i = 0; i < max; ++i)
        {
-         // FIXME: access checks.
+         // Skip <clinit> here, as it will not be in the IDT.
+         if (klass->methods[i].name->first() == '<')
+           continue;
+
          if (_Jv_equalUtf8Consts (klass->methods[i].name, utf_name)
-             && _Jv_equaln (klass->methods[i].signature, partial_sig, p_len))
+             && _Jv_equalUtf8Consts (klass->methods[i].signature, utf_sig))
            {
              // Found it.
              using namespace java::lang::reflect;
 
-             Method *rmethod = new Method ();
-             rmethod->offset = ((char *) (&klass->methods[i])
-                                - (char *) klass->methods);
-             rmethod->declaringClass = klass;
-             return rmethod;
+             // FIXME: Method must be public.  Throw an exception?
+             if (! Modifier::isPublic (klass->methods[i].accflags))
+               break;
+
+             found_class = klass;
+             // Interface method indexes count from 1.
+             index = offset + 1;
+             return true;
            }
+
+         ++offset;
+       }
+    }
+
+  // If we haven't found a match, and this class is an interface, then
+  // check all the superinterfaces.
+  if (search_class->isInterface())
+    {
+      for (int i = 0; i < search_class->interface_count; ++i)
+       {
+         using namespace java::lang::reflect;
+         bool found = _Jv_getInterfaceMethod (search_class->interfaces[i], 
+                                              found_class, index,
+                                              utf_name, utf_sig);
+         if (found)
+           return true;
        }
     }
-  JvThrow (new java::lang::NoSuchMethodException);
+
+  return false;
+}
+
+#ifdef INTERPRETER
+_Jv_MethodBase *
+_Jv_FindInterpreterMethod (jclass klass, jmethodID desired_method)
+{
+  using namespace java::lang::reflect;
+
+  _Jv_InterpClass *iclass
+    = reinterpret_cast<_Jv_InterpClass *> (klass->aux_info);
+  _Jv_MethodBase **imethods = _Jv_GetFirstMethod (iclass);
+
+  for (int i = 0; i < JvNumMethods (klass); ++i)
+    {
+      _Jv_MethodBase *imeth = imethods[i];
+      if (imeth->get_method () == desired_method)
+       return imeth;
+    }
+
+  return NULL;
+}
+#endif
+
+// Return Utf8 name of a class. This function is here for code that
+// can't access klass->name directly.
+_Jv_Utf8Const*
+_Jv_GetClassNameUtf8 (jclass klass)
+{
+  return klass->name;
+}
+
+jclass
+_Jv_GetMethodDeclaringClass (jmethodID method)
+{
+  _Jv_StackTrace::UpdateNCodeMap ();
+  jobject obj = reinterpret_cast<jobject> (method->ncode);
+  return reinterpret_cast<jclass> (_Jv_StackTrace::ncodeMap->get (obj));
+}
+
+jbyte
+_Jv_GetClassState (jclass klass)
+{
+  return klass->state;
 }