2003-07-22 Zoltan Varga <vargaz@freemail.hu>
[mono.git] / mono / metadata / class.c
1 /*
2  * class.c: Class management for the Mono runtime
3  *
4  * Author:
5  *   Miguel de Icaza (miguel@ximian.com)
6  *
7  * (C) 2001 Ximian, Inc.
8  *
9  * Possible Optimizations:
10  *     in mono_class_create, do not allocate the class right away,
11  *     but wait until you know the size of the FieldMap, so that
12  *     the class embeds directly the FieldMap after the vtable.
13  *
14  * 
15  */
16 #include <config.h>
17 #include <glib.h>
18 #include <stdio.h>
19 #include <string.h>
20 #include <stdlib.h>
21 #include <signal.h>
22 #include <mono/metadata/image.h>
23 #include <mono/metadata/cil-coff.h>
24 #include <mono/metadata/metadata.h>
25 #include <mono/metadata/tabledefs.h>
26 #include <mono/metadata/tokentype.h>
27 #include <mono/metadata/class.h>
28 #include <mono/metadata/object.h>
29 #include <mono/metadata/appdomain.h>
30 #include <mono/metadata/mono-endian.h>
31 #include <mono/metadata/debug-helpers.h>
32 #include <mono/metadata/reflection.h>
33 #include <mono/os/gc_wrapper.h>
34
35 /*
36  * Uncomment this to enable GC aware auto layout: in this mode, reference
37  * fields are grouped together inside objects, increasing collector 
38  * performance.
39  * Requires that all classes whose layout is known to native code be annotated
40  * with [StructLayout (LayoutKind.Sequential)]
41  */
42 //#define GC_AWARE_AUTO_LAYOUT
43
44 #define CSIZE(x) (sizeof (x) / 4)
45
46 MonoStats mono_stats;
47
48 gboolean mono_print_vtable = FALSE;
49
50 static MonoClass * mono_class_create_from_typedef (MonoImage *image, guint32 type_token);
51
52 void (*mono_debugger_class_init_func) (MonoClass *klass) = NULL;
53
54 MonoClass *
55 mono_class_from_typeref (MonoImage *image, guint32 type_token)
56 {
57         guint32 cols [MONO_TYPEREF_SIZE];
58         MonoTableInfo  *t = &image->tables [MONO_TABLE_TYPEREF];
59         guint32 idx;
60         const char *name, *nspace;
61         MonoClass *res;
62         MonoAssembly **references;
63         MonoImageOpenStatus status;
64
65         mono_metadata_decode_row (t, (type_token&0xffffff)-1, cols, MONO_TYPEREF_SIZE);
66
67         name = mono_metadata_string_heap (image, cols [MONO_TYPEREF_NAME]);
68         nspace = mono_metadata_string_heap (image, cols [MONO_TYPEREF_NAMESPACE]);
69         
70         idx = cols [MONO_TYPEREF_SCOPE] >> RESOLTION_SCOPE_BITS;
71         switch (cols [MONO_TYPEREF_SCOPE] & RESOLTION_SCOPE_MASK) {
72         case RESOLTION_SCOPE_MODULE:
73                 if (!idx)
74                         g_error ("null ResolutionScope not yet handled");
75                 /* a typedef in disguise */
76                 return mono_class_from_name (image, nspace, name);
77         case RESOLTION_SCOPE_MODULEREF:
78                 return mono_class_from_name (image->modules [idx - 1], nspace, name);
79         case RESOLTION_SCOPE_TYPEREF: {
80                 MonoClass *enclosing = mono_class_from_typeref (image, MONO_TOKEN_TYPE_REF | idx);
81                 GList *tmp;
82                 mono_class_init (enclosing);
83                 for (tmp = enclosing->nested_classes; tmp; tmp = tmp->next) {
84                         res = tmp->data;
85                         if (strcmp (res->name, name) == 0)
86                                 return res;
87                 }
88                 g_warning ("TypeRef ResolutionScope not yet handled (%d)", idx);
89                 return NULL;
90         }
91         case RESOLTION_SCOPE_ASSEMBLYREF:
92                 break;
93         }
94
95         mono_image_load_references (image, &status);
96         references = image->references;
97         if (!references ||  !references [idx-1]) {
98                 /* 
99                  * detected a reference to mscorlib, we simply return a reference to a dummy 
100                  * until we have a better solution.
101                  */
102                 fprintf(stderr, "Sending dummy where %s.%s expected\n", mono_metadata_string_heap (image, cols [MONO_TYPEREF_NAMESPACE]), mono_metadata_string_heap (image, cols [MONO_TYPEREF_NAME])); 
103                 
104                 res = mono_class_from_name (image, "System", "MonoDummy");
105                 /* prevent method loading */
106                 res->dummy = 1;
107                 /* some storage if the type is used  - very ugly hack */
108                 res->instance_size = 2*sizeof (gpointer);
109                 return res;
110         }       
111
112         /* load referenced assembly */
113         image = references [idx-1]->image;
114
115         return mono_class_from_name (image, nspace, name);
116 }
117
118 /** 
119  * class_compute_field_layout:
120  * @m: pointer to the metadata.
121  * @class: The class to initialize
122  *
123  * Initializes the class->fields.
124  *
125  * Currently we only support AUTO_LAYOUT, and do not even try to do
126  * a good job at it.  This is temporary to get the code for Paolo.
127  */
128 static void
129 class_compute_field_layout (MonoClass *class)
130 {
131         MonoImage *m = class->image; 
132         const int top = class->field.count;
133         guint32 layout = class->flags & TYPE_ATTRIBUTE_LAYOUT_MASK;
134         MonoTableInfo *t = &m->tables [MONO_TABLE_FIELD];
135         int i, blittable = TRUE, real_size = 0;
136         guint32 rva;
137         guint32 packing_size = 0;
138         gboolean explicit_size;
139
140         if (class->size_inited)
141                 return;
142
143         if (class->parent) {
144                 if (!class->parent->size_inited)
145                         class_compute_field_layout (class->parent);
146                 class->instance_size += class->parent->instance_size;
147                 class->min_align = class->parent->min_align;
148                 blittable = class->blittable;
149         } else {
150                 class->instance_size = sizeof (MonoObject);
151                 class->min_align = 1;
152         }
153
154         /* Get the real size */
155         explicit_size = mono_metadata_packing_from_typedef (class->image, class->type_token, &packing_size, &real_size);
156
157         if (explicit_size) {
158                 g_assert ((packing_size & 0xfffffff0) == 0);
159                 class->packing_size = packing_size;
160                 real_size += class->instance_size;
161         }
162
163         if (!top) {
164                 if (explicit_size && real_size) {
165                         class->instance_size = MAX (real_size, class->instance_size);
166                 }
167                 class->size_inited = 1;
168                 return;
169         }
170
171         class->fields = g_new0 (MonoClassField, top);
172
173         /*
174          * Fetch all the field information.
175          */
176         for (i = 0; i < top; i++){
177                 const char *sig;
178                 guint32 cols [MONO_FIELD_SIZE];
179                 guint32 constant_cols [MONO_CONSTANT_SIZE];
180                 guint32 cindex;
181                 int idx = class->field.first + i;
182                 
183                 mono_metadata_decode_row (t, idx, cols, CSIZE (cols));
184                 /* The name is needed for fieldrefs */
185                 class->fields [i].name = mono_metadata_string_heap (m, cols [MONO_FIELD_NAME]);
186                 sig = mono_metadata_blob_heap (m, cols [MONO_FIELD_SIGNATURE]);
187                 mono_metadata_decode_value (sig, &sig);
188                 /* FIELD signature == 0x06 */
189                 g_assert (*sig == 0x06);
190                 class->fields [i].type = mono_metadata_parse_field_type (
191                         m, cols [MONO_FIELD_FLAGS], sig + 1, &sig);
192
193                 class->fields [i].parent = class;
194
195                 if (!(class->fields [i].type->attrs & FIELD_ATTRIBUTE_STATIC)) {
196                         if (class->fields [i].type->byref) {
197                                 blittable = FALSE;
198                         } else {
199                                 MonoClass *field_class = mono_class_from_mono_type (class->fields [i].type);
200                                 if (!field_class || !field_class->blittable)
201                                         blittable = FALSE;
202                         }
203                 }
204                 if (layout == TYPE_ATTRIBUTE_EXPLICIT_LAYOUT) {
205                         mono_metadata_field_info (m, idx, &class->fields [i].offset, NULL, NULL);
206                         if (class->fields [i].offset == (guint32)-1)
207                                 g_warning ("%s not initialized correctly (missing field layout info for %s)", class->name, class->fields [i].name);
208                 }
209
210                 if (cols [MONO_FIELD_FLAGS] & FIELD_ATTRIBUTE_HAS_FIELD_RVA) {
211                         mono_metadata_field_info (m, idx, NULL, &rva, NULL);
212                         if (!rva)
213                                 g_warning ("field %s in %s should have RVA data, but hasn't", class->fields [i].name, class->name);
214                         class->fields [i].data = mono_cli_rva_map (class->image->image_info, rva);
215                 }
216
217                 if (class->enumtype && !(cols [MONO_FIELD_FLAGS] & FIELD_ATTRIBUTE_STATIC)) {
218                         class->enum_basetype = class->fields [i].type;
219                         class->cast_class = class->element_class = mono_class_from_mono_type (class->enum_basetype);
220                         blittable = class->element_class->blittable;
221                 }
222
223                 if ((class->fields [i].type->attrs & FIELD_ATTRIBUTE_HAS_DEFAULT) &&
224                         (class->fields [i].type->attrs & FIELD_ATTRIBUTE_STATIC)) {
225                         cindex = mono_metadata_get_constant_index (class->image, MONO_TOKEN_FIELD_DEF | (class->field.first + i + 1));
226                         if (!cindex) {
227                                 g_warning ("constant for field %s:%s not found", class->name, class->fields [i].name);
228                                 continue;
229                         }
230                         mono_metadata_decode_row (&class->image->tables [MONO_TABLE_CONSTANT], cindex - 1, constant_cols, MONO_CONSTANT_SIZE);
231                         class->fields [i].def_value = g_new0 (MonoConstant, 1);
232                         class->fields [i].def_value->type = constant_cols [MONO_CONSTANT_TYPE];
233                         class->fields [i].def_value->value = (gpointer)mono_metadata_blob_heap (class->image, constant_cols [MONO_CONSTANT_VALUE]);
234                 }
235         }
236
237         if (class == mono_defaults.string_class)
238                 blittable = FALSE;
239
240         class->blittable = blittable;
241
242         if (class->enumtype && !class->enum_basetype) {
243                 if (!((strcmp (class->name, "Enum") == 0) && (strcmp (class->name_space, "System") == 0)))
244                         G_BREAKPOINT ();
245         }
246         if (explicit_size && real_size) {
247                 class->instance_size = MAX (real_size, class->instance_size);
248         }
249
250         mono_class_layout_fields (class);
251 }
252
253 void
254 mono_class_layout_fields (MonoClass *class)
255 {
256         int i;
257         const int top = class->field.count;
258         guint32 layout = class->flags & TYPE_ATTRIBUTE_LAYOUT_MASK;
259         guint32 pass, passes, real_size;
260
261         /*
262          * Compute field layout and total size (not considering static fields)
263          */
264
265         switch (layout) {
266         case TYPE_ATTRIBUTE_AUTO_LAYOUT:
267         case TYPE_ATTRIBUTE_SEQUENTIAL_LAYOUT:
268
269 #ifdef GC_AWARE_AUTO_LAYOUT
270                 passes = 2;
271 #else
272                 passes = 1;
273 #endif
274                 if (layout != TYPE_ATTRIBUTE_AUTO_LAYOUT)
275                         passes = 1;
276
277                 if (class->parent)
278                         real_size = class->parent->instance_size;
279                 else
280                         real_size = sizeof (MonoObject);
281
282                 for (pass = 0; pass < passes; ++pass) {
283                         for (i = 0; i < top; i++){
284                                 int size, align;
285
286                                 if (class->fields [i].type->attrs & FIELD_ATTRIBUTE_STATIC)
287                                         continue;
288
289 #ifdef GC_AWARE_AUTO_LAYOUT
290                                 /* FIXME: Fix mono_marshal_load_type_info () too */
291                                 if (layout == TYPE_ATTRIBUTE_AUTO_LAYOUT) {
292                                         /* 
293                                          * We process fields with reference type in the first pass,
294                                          * and fields with non-reference type in the second pass.
295                                          * We use IS_POINTER instead of IS_REFERENCE because in
296                                          * some internal structures, we store GC_MALLOCed memory
297                                          * in IntPtr fields...
298                                          */
299                                         if (MONO_TYPE_IS_POINTER (class->fields [i].type)) {
300                                                 if (pass == 1)
301                                                         continue;
302                                         } else {
303                                                 if (pass == 0)
304                                                         continue;
305                                         }
306                                 }
307 #endif
308
309                                 size = mono_type_size (class->fields [i].type, &align);
310                         
311                                 /* FIXME (LAMESPEC): should we also change the min alignment according to pack? */
312                                 align = class->packing_size ? MIN (class->packing_size, align): align;
313                                 class->min_align = MAX (align, class->min_align);
314                                 class->fields [i].offset = real_size;
315                                 class->fields [i].offset += align - 1;
316                                 class->fields [i].offset &= ~(align - 1);
317                                 real_size = class->fields [i].offset + size;
318                         }
319
320                         class->instance_size = MAX (real_size, class->instance_size);
321        
322                         if (class->instance_size & (class->min_align - 1)) {
323                                 class->instance_size += class->min_align - 1;
324                                 class->instance_size &= ~(class->min_align - 1);
325                         }
326                 }
327                 break;
328         case TYPE_ATTRIBUTE_EXPLICIT_LAYOUT:
329                 real_size = 0;
330                 for (i = 0; i < top; i++) {
331                         int size, align;
332
333                         /*
334                          * There must be info about all the fields in a type if it
335                          * uses explicit layout.
336                          */
337
338                         if (class->fields [i].type->attrs & FIELD_ATTRIBUTE_STATIC)
339                                 continue;
340
341                         size = mono_type_size (class->fields [i].type, &align);
342                         
343                         /*
344                          * When we get here, class->fields [i].offset is already set by the
345                          * loader (for either runtime fields or fields loaded from metadata).
346                          * The offset is from the start of the object: this works for both
347                          * classes and valuetypes.
348                          */
349                         class->fields [i].offset += sizeof (MonoObject);
350
351                         /*
352                          * Calc max size.
353                          */
354                         real_size = MAX (real_size, size + class->fields [i].offset);
355                 }
356                 class->instance_size = MAX (real_size, class->instance_size);
357                 break;
358         }
359
360         class->size_inited = 1;
361
362         /*
363          * Compute static field layout and size
364          */
365         for (i = 0; i < top; i++){
366                 int size, align;
367                         
368                 if (!(class->fields [i].type->attrs & FIELD_ATTRIBUTE_STATIC))
369                         continue;
370                         
371                 size = mono_type_size (class->fields [i].type, &align);
372                 class->fields [i].offset = class->class_size;
373                 class->fields [i].offset += align - 1;
374                 class->fields [i].offset &= ~(align - 1);
375                 class->class_size = class->fields [i].offset + size;
376         }
377 }
378
379 static void
380 init_properties (MonoClass *class)
381 {
382         guint startm, endm, i, j;
383         guint32 cols [MONO_PROPERTY_SIZE];
384         MonoTableInfo *pt = &class->image->tables [MONO_TABLE_PROPERTY];
385         MonoTableInfo *msemt = &class->image->tables [MONO_TABLE_METHODSEMANTICS];
386
387         class->property.first = mono_metadata_properties_from_typedef (class->image, mono_metadata_token_index (class->type_token) - 1, &class->property.last);
388         class->property.count = class->property.last - class->property.first;
389
390         class->properties = g_new0 (MonoProperty, class->property.count);
391         for (i = class->property.first; i < class->property.last; ++i) {
392                 mono_metadata_decode_row (pt, i, cols, MONO_PROPERTY_SIZE);
393                 class->properties [i - class->property.first].attrs = cols [MONO_PROPERTY_FLAGS];
394                 class->properties [i - class->property.first].name = mono_metadata_string_heap (class->image, cols [MONO_PROPERTY_NAME]);
395
396                 startm = mono_metadata_methods_from_property (class->image, i, &endm);
397                 for (j = startm; j < endm; ++j) {
398                         mono_metadata_decode_row (msemt, j, cols, MONO_METHOD_SEMA_SIZE);
399                         switch (cols [MONO_METHOD_SEMA_SEMANTICS]) {
400                         case METHOD_SEMANTIC_SETTER:
401                                 class->properties [i - class->property.first].set = class->methods [cols [MONO_METHOD_SEMA_METHOD] - 1 - class->method.first];
402                                 break;
403                         case METHOD_SEMANTIC_GETTER:
404                                 class->properties [i - class->property.first].get = class->methods [cols [MONO_METHOD_SEMA_METHOD] - 1 - class->method.first];
405                                 break;
406                         default:
407                                 break;
408                         }
409                 }
410         }
411 }
412
413 static void
414 init_events (MonoClass *class)
415 {
416         guint startm, endm, i, j;
417         guint32 cols [MONO_EVENT_SIZE];
418         MonoTableInfo *pt = &class->image->tables [MONO_TABLE_EVENT];
419         MonoTableInfo *msemt = &class->image->tables [MONO_TABLE_METHODSEMANTICS];
420
421         class->event.first = mono_metadata_events_from_typedef (class->image, mono_metadata_token_index (class->type_token) - 1, &class->event.last);
422         class->event.count = class->event.last - class->event.first;
423
424         class->events = g_new0 (MonoEvent, class->event.count);
425         for (i = class->event.first; i < class->event.last; ++i) {
426                 mono_metadata_decode_row (pt, i, cols, MONO_EVENT_SIZE);
427                 class->events [i - class->event.first].attrs = cols [MONO_EVENT_FLAGS];
428                 class->events [i - class->event.first].name = mono_metadata_string_heap (class->image, cols [MONO_EVENT_NAME]);
429
430                 startm = mono_metadata_methods_from_event (class->image, i, &endm);
431                 for (j = startm; j < endm; ++j) {
432                         mono_metadata_decode_row (msemt, j, cols, MONO_METHOD_SEMA_SIZE);
433                         switch (cols [MONO_METHOD_SEMA_SEMANTICS]) {
434                         case METHOD_SEMANTIC_ADD_ON:
435                                 class->events [i - class->event.first].add = class->methods [cols [MONO_METHOD_SEMA_METHOD] - 1 - class->method.first];
436                                 break;
437                         case METHOD_SEMANTIC_REMOVE_ON:
438                                 class->events [i - class->event.first].remove = class->methods [cols [MONO_METHOD_SEMA_METHOD] - 1 - class->method.first];
439                                 break;
440                         case METHOD_SEMANTIC_FIRE:
441                                 class->events [i - class->event.first].raise = class->methods [cols [MONO_METHOD_SEMA_METHOD] - 1 - class->method.first];
442                                 break;
443                         case METHOD_SEMANTIC_OTHER: /* don't care for now */
444                         default:
445                                 break;
446                         }
447                 }
448         }
449 }
450
451 static guint
452 mono_get_unique_iid (MonoClass *class)
453 {
454         static GHashTable *iid_hash = NULL;
455         static guint iid = 0;
456
457         char *str;
458         gpointer value;
459         
460         g_assert (class->flags & TYPE_ATTRIBUTE_INTERFACE);
461
462         if (!iid_hash)
463                 iid_hash = g_hash_table_new (g_str_hash, g_str_equal);
464
465         str = g_strdup_printf ("%s|%s.%s\n", class->image->name, class->name_space, class->name);
466
467         if (g_hash_table_lookup_extended (iid_hash, str, NULL, &value)) {
468                 g_free (str);
469                 return (guint)value;
470         } else {
471                 g_hash_table_insert (iid_hash, str, (gpointer)iid);
472                 ++iid;
473         }
474
475         return iid - 1;
476 }
477
478 static void
479 collect_implemented_interfaces_aux (MonoClass *klass, GPtrArray *res)
480 {
481         int i;
482         MonoClass *ic;
483         
484         for (i = 0; i < klass->interface_count; i++) {
485                 ic = klass->interfaces [i];
486
487                 g_ptr_array_add (res, ic);
488
489                 collect_implemented_interfaces_aux (ic, res);
490         }
491 }
492
493 static GPtrArray*
494 collect_implemented_interfaces (MonoClass *klass)
495 {
496         GPtrArray *res = g_ptr_array_new ();
497
498         collect_implemented_interfaces_aux (klass, res);
499         return res;
500 }
501
502 static int
503 setup_interface_offsets (MonoClass *class, int cur_slot)
504 {
505         MonoClass *k, *ic;
506         int i, max_iid;
507         GPtrArray *ifaces;
508
509         /* compute maximum number of slots and maximum interface id */
510         max_iid = 0;
511         for (k = class; k ; k = k->parent) {
512                 for (i = 0; i < k->interface_count; i++) {
513                         ic = k->interfaces [i];
514
515                         if (!ic->inited)
516                                 mono_class_init (ic);
517
518                         if (max_iid < ic->interface_id)
519                                 max_iid = ic->interface_id;
520                 }
521         }
522
523         if (class->flags & TYPE_ATTRIBUTE_INTERFACE) {
524                 if (max_iid < class->interface_id)
525                         max_iid = class->interface_id;
526         }
527         class->max_interface_id = max_iid;
528         /* compute vtable offset for interfaces */
529         class->interface_offsets = g_malloc (sizeof (gpointer) * (max_iid + 1));
530
531         for (i = 0; i <= max_iid; i++)
532                 class->interface_offsets [i] = -1;
533
534         ifaces = collect_implemented_interfaces (class);
535         for (i = 0; i < ifaces->len; ++i) {
536                 ic = g_ptr_array_index (ifaces, i);
537                 class->interface_offsets [ic->interface_id] = cur_slot;
538                 cur_slot += ic->method.count;
539         }
540         g_ptr_array_free (ifaces, TRUE);
541
542         for (k = class->parent; k ; k = k->parent) {
543                 ifaces = collect_implemented_interfaces (k);
544                 for (i = 0; i < ifaces->len; ++i) {
545                         ic = g_ptr_array_index (ifaces, i);
546
547                         if (class->interface_offsets [ic->interface_id] == -1) {
548                                 int io = k->interface_offsets [ic->interface_id];
549
550                                 g_assert (io >= 0);
551
552                                 class->interface_offsets [ic->interface_id] = io;
553                         }
554                 }
555                 g_ptr_array_free (ifaces, TRUE);
556         }
557
558         return cur_slot;
559 }
560
561 void
562 mono_class_setup_vtable (MonoClass *class, MonoMethod **overrides, int onum)
563 {
564         MonoClass *k, *ic;
565         MonoMethod **vtable;
566         int i, max_vtsize = 0, max_iid, cur_slot = 0;
567         GPtrArray *ifaces;
568         MonoGHashTable *override_map;
569
570         /* setup_vtable() must be called only once on the type */
571         if (class->interface_offsets) {
572                 g_warning ("vtable already computed in %s.%s", class->name_space, class->name);
573                 return;
574         }
575
576         ifaces = collect_implemented_interfaces (class);
577         for (i = 0; i < ifaces->len; i++) {
578                 MonoClass *ic = g_ptr_array_index (ifaces, i);
579                 max_vtsize += ic->method.count;
580         }
581         g_ptr_array_free (ifaces, TRUE);
582         
583         if (class->parent) {
584                 max_vtsize += class->parent->vtable_size;
585                 cur_slot = class->parent->vtable_size;
586         }
587
588         max_vtsize += class->method.count;
589
590         vtable = alloca (sizeof (gpointer) * max_vtsize);
591         memset (vtable, 0, sizeof (gpointer) * max_vtsize);
592
593         /* printf ("METAINIT %s.%s\n", class->name_space, class->name); */
594
595         cur_slot = setup_interface_offsets (class, cur_slot);
596         max_iid = class->max_interface_id;
597
598         if (class->parent && class->parent->vtable_size)
599                 memcpy (vtable, class->parent->vtable,  sizeof (gpointer) * class->parent->vtable_size);
600
601         override_map = mono_g_hash_table_new (NULL, NULL);
602
603         /* override interface methods */
604         for (i = 0; i < onum; i++) {
605                 MonoMethod *decl = overrides [i*2];
606                 if (decl->klass->flags & TYPE_ATTRIBUTE_INTERFACE) {
607                         int dslot;
608                         g_assert (decl->slot != -1);
609                         dslot = decl->slot + class->interface_offsets [decl->klass->interface_id];
610                         vtable [dslot] = overrides [i*2 + 1];
611                         vtable [dslot]->slot = dslot;
612                         mono_g_hash_table_insert (override_map, overrides [i * 2], overrides [i * 2 + 1]);
613                 }
614         }
615
616         for (k = class; k ; k = k->parent) {
617                 ifaces = collect_implemented_interfaces (k);
618                 for (i = 0; i < ifaces->len; i++) {
619                         int j, l, io;
620
621                         ic = g_ptr_array_index (ifaces, i);
622                         io = k->interface_offsets [ic->interface_id];
623
624                         g_assert (io >= 0);
625                         g_assert (io <= max_vtsize);
626
627                         if (k == class) {
628                                 for (l = 0; l < ic->method.count; l++) {
629                                         MonoMethod *im = ic->methods [l];                                               
630
631                                         if (vtable [io + l] && !(vtable [io + l]->flags & METHOD_ATTRIBUTE_ABSTRACT))
632                                                 continue;
633
634                                         for (j = 0; j < class->method.count; ++j) {
635                                                 MonoMethod *cm = class->methods [j];
636                                                 if (!(cm->flags & METHOD_ATTRIBUTE_VIRTUAL) ||
637                                                     !((cm->flags & METHOD_ATTRIBUTE_MEMBER_ACCESS_MASK) == METHOD_ATTRIBUTE_PUBLIC) ||
638                                                     !(cm->flags & METHOD_ATTRIBUTE_NEW_SLOT))
639                                                         continue;
640                                                 if (!strcmp(cm->name, im->name) && 
641                                                     mono_metadata_signature_equal (cm->signature, im->signature)) {
642                                                         g_assert (io + l <= max_vtsize);
643                                                         vtable [io + l] = cm;
644                                                 }
645                                         }
646                                 }
647                         } else {
648                                 /* already implemented */
649                                 if (io >= k->vtable_size)
650                                         continue;
651                         }
652                                 
653                         for (l = 0; l < ic->method.count; l++) {
654                                 MonoMethod *im = ic->methods [l];                                               
655                                 MonoClass *k1;
656
657                                 g_assert (io + l <= max_vtsize);
658
659                                 if (vtable [io + l] && !(vtable [io + l]->flags & METHOD_ATTRIBUTE_ABSTRACT))
660                                         continue;
661                                         
662                                 for (k1 = class; k1; k1 = k1->parent) {
663                                         for (j = 0; j < k1->method.count; ++j) {
664                                                 MonoMethod *cm = k1->methods [j];
665
666                                                 if (!(cm->flags & METHOD_ATTRIBUTE_VIRTUAL) ||
667                                                     !(cm->flags & METHOD_ATTRIBUTE_PUBLIC))
668                                                         continue;
669                                                 
670                                                 if (!strcmp(cm->name, im->name) && 
671                                                     mono_metadata_signature_equal (cm->signature, im->signature)) {
672                                                         g_assert (io + l <= max_vtsize);
673                                                         vtable [io + l] = cm;
674                                                         break;
675                                                 }
676                                                 
677                                         }
678                                         g_assert (io + l <= max_vtsize);
679                                         if (vtable [io + l] && !(vtable [io + l]->flags & METHOD_ATTRIBUTE_ABSTRACT))
680                                                 break;
681                                 }
682                         }
683
684                         for (l = 0; l < ic->method.count; l++) {
685                                 MonoMethod *im = ic->methods [l];                                               
686                                 char *qname, *fqname;
687                                 MonoClass *k1;
688                                 
689                                 if (vtable [io + l])
690                                         continue;
691                                         
692                                 qname = g_strconcat (ic->name, ".", im->name, NULL); 
693                                 if (ic->name_space && ic->name_space [0])
694                                         fqname = g_strconcat (ic->name_space, ".", ic->name, ".", im->name, NULL);
695                                 else
696                                         fqname = NULL;
697
698                                 for (k1 = class; k1; k1 = k1->parent) {
699                                         for (j = 0; j < k1->method.count; ++j) {
700                                                 MonoMethod *cm = k1->methods [j];
701
702                                                 if (!(cm->flags & METHOD_ATTRIBUTE_VIRTUAL))
703                                                         continue;
704                                         
705                                                 if (((fqname && !strcmp (cm->name, fqname)) || !strcmp (cm->name, qname)) &&
706                                                     mono_metadata_signature_equal (cm->signature, im->signature)) {
707                                                         g_assert (io + l <= max_vtsize);
708                                                         vtable [io + l] = cm;
709                                                         break;
710                                                 }
711                                         }
712                                 }
713                                 g_free (qname);
714                                 g_free (fqname);
715                         }
716
717                         
718                         if (!(class->flags & TYPE_ATTRIBUTE_ABSTRACT)) {
719                                 for (l = 0; l < ic->method.count; l++) {
720                                         char *msig;
721                                         MonoMethod *im = ic->methods [l];
722                                         if (im->flags & METHOD_ATTRIBUTE_STATIC)
723                                                         continue;
724                                         g_assert (io + l <= max_vtsize);
725                                         if (!(vtable [io + l])) {
726                                                 for (j = 0; j < onum; ++j) {
727                                                         g_print (" at slot %d: %s (%d) overrides %s (%d)\n", io+l, overrides [j*2+1]->name, 
728                                                                  overrides [j*2+1]->slot, overrides [j*2]->name, overrides [j*2]->slot);
729                                                 }
730                                                 msig = mono_signature_get_desc (im->signature, FALSE);
731                                                 printf ("no implementation for interface method %s.%s::%s(%s) in class %s.%s\n",
732                                                         ic->name_space, ic->name, im->name, msig, class->name_space, class->name);
733                                                 g_free (msig);
734                                                 for (j = 0; j < class->method.count; ++j) {
735                                                         MonoMethod *cm = class->methods [j];
736                                                         msig = mono_signature_get_desc (cm->signature, FALSE);
737                                                         
738                                                         printf ("METHOD %s(%s)\n", cm->name, msig);
739                                                         g_free (msig);
740                                                 }
741                                                 g_assert_not_reached ();
742                                         }
743                                 }
744                         }
745                 
746                         for (l = 0; l < ic->method.count; l++) {
747                                 MonoMethod *im = vtable [io + l];
748
749                                 if (im) {
750                                         g_assert (io + l <= max_vtsize);
751                                         if (im->slot < 0) {
752                                                 /* FIXME: why do we need this ? */
753                                                 im->slot = io + l;
754                                                 /* g_assert_not_reached (); */
755                                         }
756                                 }
757                         }
758                 }
759                 g_ptr_array_free (ifaces, TRUE);
760         } 
761
762         for (i = 0; i < class->method.count; ++i) {
763                 MonoMethod *cm;
764                
765                 cm = class->methods [i];
766
767                 if (!(cm->flags & METHOD_ATTRIBUTE_NEW_SLOT) && (cm->flags & METHOD_ATTRIBUTE_VIRTUAL)) {
768                         int slot = -1;
769                         for (k = class->parent; k ; k = k->parent) {
770                                 int j;
771                                 for (j = 0; j < k->method.count; ++j) {
772                                         MonoMethod *m1 = k->methods [j];
773                                         if (!(m1->flags & METHOD_ATTRIBUTE_VIRTUAL))
774                                                 continue;
775                                         if (!strcmp(cm->name, m1->name) && 
776                                             mono_metadata_signature_equal (cm->signature, m1->signature)) {
777                                                 slot = k->methods [j]->slot;
778                                                 g_assert (cm->slot < max_vtsize);
779                                                 mono_g_hash_table_insert (override_map, m1, cm);
780                                                 break;
781                                         }
782                                 }
783                                 if (slot >= 0) 
784                                         break;
785                         }
786                         if (slot >= 0)
787                                 cm->slot = slot;
788                 }
789
790                 if (cm->slot < 0)
791                         cm->slot = cur_slot++;
792
793                 if (!(cm->flags & METHOD_ATTRIBUTE_ABSTRACT))
794                         vtable [cm->slot] = cm;
795         }
796
797         /* override non interface methods */
798         for (i = 0; i < onum; i++) {
799                 MonoMethod *decl = overrides [i*2];
800                 if (!(decl->klass->flags & TYPE_ATTRIBUTE_INTERFACE)) {
801                         g_assert (decl->slot != -1);
802                         vtable [decl->slot] = overrides [i*2 + 1];
803                         overrides [i * 2 + 1]->slot = decl->slot;
804                         mono_g_hash_table_insert (override_map, decl, overrides [i * 2 + 1]);
805                 }
806         }
807
808         /*
809          * If a method occupies more than one place in the vtable, and it is
810          * overriden, then change the other occurances too.
811          */
812         for (i = 0; i < max_vtsize; ++i)
813                 if (vtable [i]) {
814                         MonoMethod *cm = mono_g_hash_table_lookup (override_map, vtable [i]);
815                         if (cm)
816                                 vtable [i] = cm;
817                 }
818         mono_g_hash_table_destroy (override_map);
819        
820         class->vtable_size = cur_slot;
821         class->vtable = g_malloc0 (sizeof (gpointer) * class->vtable_size);
822         memcpy (class->vtable, vtable,  sizeof (gpointer) * class->vtable_size);
823
824         if (mono_print_vtable) {
825                 int icount = 0;
826
827                 for (i = 0; i <= max_iid; i++)
828                         if (class->interface_offsets [i] != -1)
829                                 icount++;
830
831                 printf ("VTable %s.%s (size = %d, interfaces = %d)\n", class->name_space, 
832                         class->name, class->vtable_size, icount); 
833
834                 for (i = 0; i < class->vtable_size; ++i) {
835                         MonoMethod *cm;
836                
837                         cm = vtable [i];
838                         if (cm) {
839                                 printf ("  slot %03d(%03d) %s.%s:%s\n", i, cm->slot,
840                                         cm->klass->name_space, cm->klass->name,
841                                         cm->name);
842                         }
843                 }
844
845
846                 if (icount) {
847                         printf ("Interfaces %s.%s (max_iid = %d)\n", class->name_space, 
848                                 class->name, max_iid);
849         
850                         for (i = 0; i < class->interface_count; i++) {
851                                 ic = class->interfaces [i];
852                                 printf ("  slot %03d(%03d) %s.%s\n",  
853                                         class->interface_offsets [ic->interface_id],
854                                         ic->method.count, ic->name_space, ic->name);
855                         }
856
857                         for (k = class->parent; k ; k = k->parent) {
858                                 for (i = 0; i < k->interface_count; i++) {
859                                         ic = k->interfaces [i]; 
860                                         printf ("  slot %03d(%03d) %s.%s\n", 
861                                                 class->interface_offsets [ic->interface_id],
862                                                 ic->method.count, ic->name_space, ic->name);
863                                 }
864                         }
865                 }
866         }
867 }
868
869 /**
870  * mono_class_init:
871  * @class: the class to initialize
872  *
873  * compute the instance_size, class_size and other infos that cannot be 
874  * computed at mono_class_get() time. Also compute a generic vtable and 
875  * the method slot numbers. We use this infos later to create a domain
876  * specific vtable.  
877  */
878 void
879 mono_class_init (MonoClass *class)
880 {
881         int i;
882         static MonoMethod *default_ghc = NULL;
883         static MonoMethod *default_finalize = NULL;
884         static int finalize_slot = -1;
885         static int ghc_slot = -1;
886         MonoMethod **overrides;
887         int onum = 0;
888
889         g_assert (class);
890
891         if (class->inited)
892                 return;
893
894         if (class->init_pending) {
895                 /* this indicates a cyclic dependency */
896                 g_error ("pending init %s.%s\n", class->name_space, class->name);
897         }
898
899         class->init_pending = 1;
900
901         mono_stats.initialized_class_count++;
902
903         if (class->parent && !class->parent->inited)
904                 mono_class_init (class->parent);
905
906         /*
907          * Computes the size used by the fields, and their locations
908          */
909         if (!class->size_inited)
910                 class_compute_field_layout (class);
911
912         /* initialize method pointers */
913         if (class->rank) {
914                 MonoMethod *ctor;
915                 MonoMethodSignature *sig;
916                 class->method.count = class->rank > 1? 2: 1;
917                 sig = mono_metadata_signature_alloc (class->image, class->rank);
918                 sig->ret = &mono_defaults.void_class->byval_arg;
919                 sig->pinvoke = TRUE;
920                 for (i = 0; i < class->rank; ++i)
921                         sig->params [i] = &mono_defaults.int32_class->byval_arg;
922
923                 ctor = (MonoMethod *) g_new0 (MonoMethodPInvoke, 1);
924                 ctor->klass = class;
925                 ctor->flags = METHOD_ATTRIBUTE_PUBLIC | METHOD_ATTRIBUTE_RT_SPECIAL_NAME | METHOD_ATTRIBUTE_SPECIAL_NAME;
926                 ctor->iflags = METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL;
927                 ctor->signature = sig;
928                 ctor->name = ".ctor";
929                 class->methods = g_new (MonoMethod*, class->method.count);
930                 class->methods [0] = ctor;
931                 if (class->rank > 1) {
932                         sig = mono_metadata_signature_alloc (class->image, class->rank * 2);
933                         sig->ret = &mono_defaults.void_class->byval_arg;
934                         sig->pinvoke = TRUE;
935                         for (i = 0; i < class->rank * 2; ++i)
936                                 sig->params [i] = &mono_defaults.int32_class->byval_arg;
937
938                         ctor = (MonoMethod *) g_new0 (MonoMethodPInvoke, 1);
939                         ctor->klass = class;
940                         ctor->flags = METHOD_ATTRIBUTE_PUBLIC | METHOD_ATTRIBUTE_RT_SPECIAL_NAME | METHOD_ATTRIBUTE_SPECIAL_NAME;
941                         ctor->iflags = METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL;
942                         ctor->signature = sig;
943                         ctor->name = ".ctor";
944                         class->methods [1] = ctor;
945                 }
946         } else {
947                 class->methods = g_new (MonoMethod*, class->method.count);
948                 for (i = 0; i < class->method.count; ++i) {
949                         class->methods [i] = mono_get_method (class->image,
950                                 MONO_TOKEN_METHOD_DEF | (i + class->method.first + 1), class);
951                 }
952         }
953
954         init_properties (class);
955         init_events (class);
956
957         i = mono_metadata_nesting_typedef (class->image, class->type_token, 1);
958         while (i) {
959                 MonoClass* nclass;
960                 guint32 cols [MONO_NESTED_CLASS_SIZE];
961                 mono_metadata_decode_row (&class->image->tables [MONO_TABLE_NESTEDCLASS], i - 1, cols, MONO_NESTED_CLASS_SIZE);
962                 nclass = mono_class_create_from_typedef (class->image, MONO_TOKEN_TYPE_DEF | cols [MONO_NESTED_CLASS_NESTED]);
963                 class->nested_classes = g_list_prepend (class->nested_classes, nclass);
964
965                 i = mono_metadata_nesting_typedef (class->image, class->type_token, i + 1);
966         }
967
968         mono_class_setup_supertypes (class);
969
970         if (class->flags & TYPE_ATTRIBUTE_INTERFACE) {
971                 for (i = 0; i < class->method.count; ++i)
972                         class->methods [i]->slot = i;
973                 class->init_pending = 0;
974                 class->inited = 1;
975                 /* 
976                  * class->interface_offsets is needed for the castclass/isinst code, so
977                  * we have to setup them for interfaces, too.
978                  */
979                 setup_interface_offsets (class, 0);
980                 return;
981         }
982
983         overrides = mono_class_get_overrides (class->image, class->type_token, &onum);  
984         mono_class_setup_vtable (class, overrides, onum);
985         g_free (overrides);
986
987         class->inited = 1;
988         class->init_pending = 0;
989
990         if (!default_ghc) {
991                 if (class == mono_defaults.object_class) { 
992                        
993                         for (i = 0; i < class->vtable_size; ++i) {
994                                 MonoMethod *cm = class->vtable [i];
995                
996                                 if (!strcmp (cm->name, "GetHashCode")) {
997                                         ghc_slot = i;
998                                         break;
999                                 }
1000                         }
1001
1002                         g_assert (ghc_slot > 0);
1003
1004                         default_ghc = class->vtable [ghc_slot];
1005                 }
1006         }
1007         
1008         class->ghcimpl = 1;
1009         if (class->parent) { 
1010
1011                 if (class->vtable [ghc_slot] == default_ghc) {
1012                         class->ghcimpl = 0;
1013                 }
1014         }
1015
1016         if (!default_finalize) {
1017                 if (class == mono_defaults.object_class) { 
1018                        
1019                         for (i = 0; i < class->vtable_size; ++i) {
1020                                 MonoMethod *cm = class->vtable [i];
1021                
1022                                 if (!strcmp (cm->name, "Finalize")) {
1023                                         finalize_slot = i;
1024                                         break;
1025                                 }
1026                         }
1027
1028                         g_assert (finalize_slot > 0);
1029
1030                         default_finalize = class->vtable [finalize_slot];
1031                 }
1032         }
1033
1034         /* Object::Finalize should have empty implemenatation */
1035         class->has_finalize = 0;
1036         if (class->parent) { 
1037                 if (class->vtable [finalize_slot] != default_finalize)
1038                         class->has_finalize = 1;
1039         }
1040
1041         if (mono_debugger_class_init_func)
1042                 mono_debugger_class_init_func (class);
1043 }
1044
1045
1046 void
1047 mono_class_setup_mono_type (MonoClass *class)
1048 {
1049         const char *name = class->name;
1050         const char *nspace = class->name_space;
1051
1052         if (class->flags & TYPE_ATTRIBUTE_INTERFACE)
1053                 class->interface_id = mono_get_unique_iid (class);
1054
1055         class->this_arg.byref = 1;
1056         class->this_arg.data.klass = class;
1057         class->this_arg.type = MONO_TYPE_CLASS;
1058         class->byval_arg.data.klass = class;
1059         class->byval_arg.type = MONO_TYPE_CLASS;
1060
1061         if (!strcmp (nspace, "System")) {
1062                 if (!strcmp (name, "ValueType")) {
1063                         /*
1064                          * do not set the valuetype bit for System.ValueType.
1065                          * class->valuetype = 1;
1066                          */
1067                 } else if (!strcmp (name, "Enum")) {
1068                         /*
1069                          * do not set the valuetype bit for System.Enum.
1070                          * class->valuetype = 1;
1071                          */
1072                         class->valuetype = 0;
1073                         class->enumtype = 0;
1074                 } else if (!strcmp (name, "Object")) {
1075                         class->this_arg.type = class->byval_arg.type = MONO_TYPE_OBJECT;
1076                 } else if (!strcmp (name, "String")) {
1077                         class->this_arg.type = class->byval_arg.type = MONO_TYPE_STRING;
1078                 } else if (!strcmp (name, "TypedReference")) {
1079                         class->this_arg.type = class->byval_arg.type = MONO_TYPE_TYPEDBYREF;
1080                 }
1081         }
1082         
1083         if (class->valuetype) {
1084                 int t = MONO_TYPE_VALUETYPE;
1085                 if (!strcmp (nspace, "System")) {
1086                         switch (*name) {
1087                         case 'B':
1088                                 if (!strcmp (name, "Boolean")) {
1089                                         t = MONO_TYPE_BOOLEAN;
1090                                 } else if (!strcmp(name, "Byte")) {
1091                                         t = MONO_TYPE_U1;
1092                                         class->blittable = TRUE;                                                
1093                                 }
1094                                 break;
1095                         case 'C':
1096                                 if (!strcmp (name, "Char")) {
1097                                         t = MONO_TYPE_CHAR;
1098                                 }
1099                                 break;
1100                         case 'D':
1101                                 if (!strcmp (name, "Double")) {
1102                                         t = MONO_TYPE_R8;
1103                                         class->blittable = TRUE;                                                
1104                                 }
1105                                 break;
1106                         case 'I':
1107                                 if (!strcmp (name, "Int32")) {
1108                                         t = MONO_TYPE_I4;
1109                                         class->blittable = TRUE;
1110                                 } else if (!strcmp(name, "Int16")) {
1111                                         t = MONO_TYPE_I2;
1112                                         class->blittable = TRUE;
1113                                 } else if (!strcmp(name, "Int64")) {
1114                                         t = MONO_TYPE_I8;
1115                                         class->blittable = TRUE;
1116                                 } else if (!strcmp(name, "IntPtr")) {
1117                                         t = MONO_TYPE_I;
1118                                         class->blittable = TRUE;
1119                                 }
1120                                 break;
1121                         case 'S':
1122                                 if (!strcmp (name, "Single")) {
1123                                         t = MONO_TYPE_R4;
1124                                         class->blittable = TRUE;                                                
1125                                 } else if (!strcmp(name, "SByte")) {
1126                                         t = MONO_TYPE_I1;
1127                                         class->blittable = TRUE;
1128                                 }
1129                                 break;
1130                         case 'U':
1131                                 if (!strcmp (name, "UInt32")) {
1132                                         t = MONO_TYPE_U4;
1133                                         class->blittable = TRUE;
1134                                 } else if (!strcmp(name, "UInt16")) {
1135                                         t = MONO_TYPE_U2;
1136                                         class->blittable = TRUE;
1137                                 } else if (!strcmp(name, "UInt64")) {
1138                                         t = MONO_TYPE_U8;
1139                                         class->blittable = TRUE;
1140                                 } else if (!strcmp(name, "UIntPtr")) {
1141                                         t = MONO_TYPE_U;
1142                                         class->blittable = TRUE;
1143                                 }
1144                                 break;
1145                         case 'T':
1146                                 if (!strcmp (name, "TypedReference")) {
1147                                         t = MONO_TYPE_TYPEDBYREF;
1148                                         class->blittable = TRUE;
1149                                 }
1150                                 break;
1151                         case 'V':
1152                                 if (!strcmp (name, "Void")) {
1153                                         t = MONO_TYPE_VOID;
1154                                 }
1155                                 break;
1156                         default:
1157                                 break;
1158                         }
1159                 }
1160                 class->this_arg.type = class->byval_arg.type = t;
1161         }
1162 }
1163
1164 void
1165 mono_class_setup_parent (MonoClass *class, MonoClass *parent)
1166 {
1167         gboolean system_namespace;
1168
1169         system_namespace = !strcmp (class->name_space, "System");
1170
1171         /* if root of the hierarchy */
1172         if (system_namespace && !strcmp (class->name, "Object")) {
1173                 class->parent = NULL;
1174                 class->instance_size = sizeof (MonoObject);
1175                 return;
1176         }
1177         if (!strcmp (class->name, "<Module>")) {
1178                 class->parent = NULL;
1179                 class->instance_size = 0;
1180                 return;
1181         }
1182
1183         if (!(class->flags & TYPE_ATTRIBUTE_INTERFACE)) {
1184                 class->parent = parent;
1185
1186                 if (!parent)
1187                         g_assert_not_reached (); /* FIXME */
1188
1189                 class->marshalbyref = parent->marshalbyref;
1190                 class->contextbound  = parent->contextbound;
1191                 class->delegate  = parent->delegate;
1192                 
1193                 if (system_namespace) {
1194                         if (*class->name == 'M' && !strcmp (class->name, "MarshalByRefObject"))
1195                                 class->marshalbyref = 1;
1196
1197                         if (*class->name == 'C' && !strcmp (class->name, "ContextBoundObject")) 
1198                                 class->contextbound  = 1;
1199
1200                         if (*class->name == 'D' && !strcmp (class->name, "Delegate")) 
1201                                 class->delegate  = 1;
1202                 }
1203
1204                 if (class->parent->enumtype || ((strcmp (class->parent->name, "ValueType") == 0) && 
1205                                                 (strcmp (class->parent->name_space, "System") == 0)))
1206                         class->valuetype = 1;
1207                 if (((strcmp (class->parent->name, "Enum") == 0) && (strcmp (class->parent->name_space, "System") == 0))) {
1208                         class->valuetype = class->enumtype = 1;
1209                 }
1210                 /*class->enumtype = class->parent->enumtype; */
1211                 class->parent->subclasses = g_list_prepend (class->parent->subclasses, class);
1212                 mono_class_setup_supertypes (class);
1213         } else {
1214                 class->parent = NULL;
1215         }
1216
1217 }
1218
1219 void
1220 mono_class_setup_supertypes (MonoClass *class)
1221 {
1222         MonoClass *k;
1223         int ms, i;
1224
1225         if (class->supertypes)
1226                 return;
1227
1228         class->idepth = 0;
1229         for (k = class; k ; k = k->parent) {
1230                 class->idepth++;
1231         }
1232
1233         ms = MAX (MONO_DEFAULT_SUPERTABLE_SIZE, class->idepth);
1234         class->supertypes = g_new0 (MonoClass *, ms);
1235
1236         if (class->parent) {
1237                 for (i = class->idepth, k = class; k ; k = k->parent)
1238                         class->supertypes [--i] = k;
1239         } else {
1240                 class->supertypes [0] = class;
1241         }
1242 }       
1243
1244 /**
1245  * @image: context where the image is created
1246  * @type_token:  typedef token
1247  */
1248 static MonoClass *
1249 mono_class_create_from_typedef (MonoImage *image, guint32 type_token)
1250 {
1251         MonoTableInfo *tt = &image->tables [MONO_TABLE_TYPEDEF];
1252         MonoClass *class, *parent = NULL;
1253         guint32 cols [MONO_TYPEDEF_SIZE];
1254         guint32 cols_next [MONO_TYPEDEF_SIZE];
1255         guint tidx = mono_metadata_token_index (type_token);
1256         const char *name, *nspace;
1257         guint icount = 0; 
1258         MonoClass **interfaces;
1259
1260         if ((class = g_hash_table_lookup (image->class_cache, GUINT_TO_POINTER (type_token)))) 
1261                 return class;
1262
1263         g_assert (mono_metadata_token_table (type_token) == MONO_TABLE_TYPEDEF);
1264         
1265         mono_metadata_decode_row (tt, tidx - 1, cols, MONO_TYPEDEF_SIZE);
1266         
1267         name = mono_metadata_string_heap (image, cols [MONO_TYPEDEF_NAME]);
1268         nspace = mono_metadata_string_heap (image, cols [MONO_TYPEDEF_NAMESPACE]);
1269
1270         if (cols [MONO_TYPEDEF_EXTENDS])
1271                 parent = mono_class_get (image, mono_metadata_token_from_dor (cols [MONO_TYPEDEF_EXTENDS]));
1272         interfaces = mono_metadata_interfaces_from_typedef (image, type_token, &icount);
1273
1274         class = g_malloc0 (sizeof (MonoClass));
1275                            
1276         g_hash_table_insert (image->class_cache, GUINT_TO_POINTER (type_token), class);
1277
1278         class->interfaces = interfaces;
1279         class->interface_count = icount;
1280
1281         class->name = name;
1282         class->name_space = nspace;
1283
1284         class->image = image;
1285         class->type_token = type_token;
1286         class->flags = cols [MONO_TYPEDEF_FLAGS];
1287
1288         if ((class->flags & TYPE_ATTRIBUTE_STRING_FORMAT_MASK) == TYPE_ATTRIBUTE_UNICODE_CLASS)
1289                 class->unicode = 1;
1290         /* fixme: maybe we must set this on windows 
1291         if ((class->flags & TYPE_ATTRIBUTE_STRING_FORMAT_MASK) == TYPE_ATTRIBUTE_AUTO_CLASS)
1292                 class->unicode = 1;
1293         */
1294
1295         class->cast_class = class->element_class = class;
1296
1297         /*g_print ("Init class %s\n", name);*/
1298
1299         mono_class_setup_parent (class, parent);
1300
1301         mono_class_setup_mono_type (class);
1302
1303         /*
1304          * Compute the field and method lists
1305          */
1306         class->field.first  = cols [MONO_TYPEDEF_FIELD_LIST] - 1;
1307         class->method.first = cols [MONO_TYPEDEF_METHOD_LIST] - 1;
1308
1309         if (tt->rows > tidx){           
1310                 mono_metadata_decode_row (tt, tidx, cols_next, CSIZE (cols_next));
1311                 class->field.last  = cols_next [MONO_TYPEDEF_FIELD_LIST] - 1;
1312                 class->method.last = cols_next [MONO_TYPEDEF_METHOD_LIST] - 1;
1313         } else {
1314                 class->field.last  = image->tables [MONO_TABLE_FIELD].rows;
1315                 class->method.last = image->tables [MONO_TABLE_METHOD].rows;
1316         }
1317
1318         if (cols [MONO_TYPEDEF_FIELD_LIST] && 
1319             cols [MONO_TYPEDEF_FIELD_LIST] <= image->tables [MONO_TABLE_FIELD].rows)
1320                 class->field.count = class->field.last - class->field.first;
1321         else
1322                 class->field.count = 0;
1323
1324         if (cols [MONO_TYPEDEF_METHOD_LIST] <= image->tables [MONO_TABLE_METHOD].rows)
1325                 class->method.count = class->method.last - class->method.first;
1326         else
1327                 class->method.count = 0;
1328
1329         /* reserve space to store vector pointer in arrays */
1330         if (!strcmp (nspace, "System") && !strcmp (name, "Array")) {
1331                 class->instance_size += 2 * sizeof (gpointer);
1332                 g_assert (class->field.count == 0);
1333         }
1334
1335         if (class->enumtype)
1336                 class_compute_field_layout (class);
1337
1338         if ((type_token = mono_metadata_nested_in_typedef (image, type_token)))
1339                 class->nested_in = mono_class_create_from_typedef (image, type_token);
1340
1341         return class;
1342 }
1343
1344 MonoClass *
1345 mono_ptr_class_get (MonoType *type)
1346 {
1347         MonoClass *result;
1348         MonoClass *el_class;
1349         static GHashTable *ptr_hash = NULL;
1350
1351         if (!ptr_hash)
1352                 ptr_hash = g_hash_table_new (g_direct_hash, g_direct_equal);
1353         el_class = mono_class_from_mono_type (type);
1354         if ((result = g_hash_table_lookup (ptr_hash, el_class)))
1355                 return result;
1356         result = g_new0 (MonoClass, 1);
1357
1358         result->parent = NULL; /* no parent for PTR types */
1359         result->name = "System";
1360         result->name_space = "MonoPtrFakeClass";
1361         result->image = el_class->image;
1362         result->inited = TRUE;
1363         result->flags = TYPE_ATTRIBUTE_CLASS | (el_class->flags & TYPE_ATTRIBUTE_VISIBILITY_MASK);
1364         /* Can pointers get boxed? */
1365         result->instance_size = sizeof (gpointer);
1366         result->cast_class = result->element_class = el_class;
1367         result->enum_basetype = &result->element_class->byval_arg;
1368
1369         result->this_arg.type = result->byval_arg.type = MONO_TYPE_PTR;
1370         result->this_arg.data.type = result->byval_arg.data.type = result->enum_basetype;
1371         result->this_arg.byref = TRUE;
1372
1373         mono_class_setup_supertypes (result);
1374
1375         g_hash_table_insert (ptr_hash, el_class, result);
1376
1377         return result;
1378 }
1379
1380 static MonoClass *
1381 mono_fnptr_class_get (MonoMethodSignature *sig)
1382 {
1383         MonoClass *result;
1384         static GHashTable *ptr_hash = NULL;
1385
1386         if (!ptr_hash)
1387                 ptr_hash = g_hash_table_new (g_direct_hash, g_direct_equal);
1388         
1389         if ((result = g_hash_table_lookup (ptr_hash, sig)))
1390                 return result;
1391         result = g_new0 (MonoClass, 1);
1392
1393         result->parent = NULL; /* no parent for PTR types */
1394         result->name = "System";
1395         result->name_space = "MonoFNPtrFakeClass";
1396         result->image = NULL; /* need to fix... */
1397         result->inited = TRUE;
1398         result->flags = TYPE_ATTRIBUTE_CLASS; // | (el_class->flags & TYPE_ATTRIBUTE_VISIBILITY_MASK);
1399         /* Can pointers get boxed? */
1400         result->instance_size = sizeof (gpointer);
1401         result->cast_class = result->element_class = result;
1402
1403         result->this_arg.type = result->byval_arg.type = MONO_TYPE_FNPTR;
1404         result->this_arg.data.method = result->byval_arg.data.method = sig;
1405         result->this_arg.byref = TRUE;
1406         result->enum_basetype = &result->element_class->byval_arg;
1407
1408         mono_class_setup_supertypes (result);
1409
1410         g_hash_table_insert (ptr_hash, sig, result);
1411
1412         return result;
1413 }
1414
1415 MonoClass *
1416 mono_class_from_mono_type (MonoType *type)
1417 {
1418         switch (type->type) {
1419         case MONO_TYPE_OBJECT:
1420                 return mono_defaults.object_class;
1421         case MONO_TYPE_VOID:
1422                 return mono_defaults.void_class;
1423         case MONO_TYPE_BOOLEAN:
1424                 return mono_defaults.boolean_class;
1425         case MONO_TYPE_CHAR:
1426                 return mono_defaults.char_class;
1427         case MONO_TYPE_I1:
1428                 return mono_defaults.sbyte_class;
1429         case MONO_TYPE_U1:
1430                 return mono_defaults.byte_class;
1431         case MONO_TYPE_I2:
1432                 return mono_defaults.int16_class;
1433         case MONO_TYPE_U2:
1434                 return mono_defaults.uint16_class;
1435         case MONO_TYPE_I4:
1436                 return mono_defaults.int32_class;
1437         case MONO_TYPE_U4:
1438                 return mono_defaults.uint32_class;
1439         case MONO_TYPE_I:
1440                 return mono_defaults.int_class;
1441         case MONO_TYPE_U:
1442                 return mono_defaults.uint_class;
1443         case MONO_TYPE_I8:
1444                 return mono_defaults.int64_class;
1445         case MONO_TYPE_U8:
1446                 return mono_defaults.uint64_class;
1447         case MONO_TYPE_R4:
1448                 return mono_defaults.single_class;
1449         case MONO_TYPE_R8:
1450                 return mono_defaults.double_class;
1451         case MONO_TYPE_STRING:
1452                 return mono_defaults.string_class;
1453         case MONO_TYPE_TYPEDBYREF:
1454                 return mono_defaults.typed_reference_class;
1455         case MONO_TYPE_ARRAY:
1456                 return mono_array_class_get (type->data.array->eklass, type->data.array->rank);
1457         case MONO_TYPE_PTR:
1458                 return mono_ptr_class_get (type->data.type);
1459         case MONO_TYPE_FNPTR:
1460                 return mono_fnptr_class_get (type->data.method);
1461         case MONO_TYPE_SZARRAY:
1462                 return mono_array_class_get (type->data.klass, 1);
1463         case MONO_TYPE_CLASS:
1464         case MONO_TYPE_VALUETYPE:
1465                 return type->data.klass;
1466                 
1467         case MONO_TYPE_GENERICINST:
1468                 g_warning ("mono_class_from_type: implement me MONO_TYPE_GENERICINST");
1469                 g_assert_not_reached ();
1470                 
1471         case MONO_TYPE_VAR:
1472                 g_warning ("mono_class_from_type: implement me MONO_TYPE_VAR");
1473                 g_assert_not_reached ();
1474
1475         case MONO_TYPE_MVAR:
1476                 g_warning ("mono_class_from_type: implement me MONO_TYPE_MVAR");
1477                 g_assert_not_reached ();
1478                 
1479         default:
1480                 g_warning ("implement me 0x%02x\n", type->type);
1481                 g_assert_not_reached ();
1482         }
1483         
1484         return NULL;
1485 }
1486
1487 /**
1488  * @image: context where the image is created
1489  * @type_spec:  typespec token
1490  */
1491 static MonoClass *
1492 mono_class_create_from_typespec (MonoImage *image, guint32 type_spec)
1493 {
1494         MonoType *type;
1495         MonoClass *class;
1496
1497         type = mono_type_create_from_typespec (image, type_spec);
1498
1499         switch (type->type) {
1500         case MONO_TYPE_ARRAY:
1501                 class = mono_array_class_get (type->data.array->eklass, type->data.array->rank);
1502                 break;
1503         case MONO_TYPE_SZARRAY:
1504                 class = mono_array_class_get (type->data.klass, 1);
1505                 break;
1506         case MONO_TYPE_PTR:
1507                 class = mono_class_from_mono_type (type->data.type);
1508                 break;
1509         default:
1510                 /* it seems any type can be stored in TypeSpec as well */
1511                 class = mono_class_from_mono_type (type);
1512                 break;
1513         }
1514
1515         mono_metadata_free_type (type);
1516         
1517         return class;
1518 }
1519
1520 /**
1521  * mono_array_class_get:
1522  * @element_class: element class 
1523  * @rank: the dimension of the array class
1524  *
1525  * Returns: a class object describing the array with element type @element_type and 
1526  * dimension @rank. 
1527  */
1528 MonoClass *
1529 mono_array_class_get (MonoClass *eclass, guint32 rank)
1530 {
1531         MonoImage *image;
1532         MonoClass *class;
1533         MonoClass *parent = NULL;
1534         GSList *list, *rootlist;
1535         int nsize;
1536         char *name;
1537
1538         g_assert (rank <= 255);
1539
1540         parent = mono_defaults.array_class;
1541
1542         if (!parent->inited)
1543                 mono_class_init (parent);
1544
1545         image = eclass->image;
1546
1547         if ((rootlist = list = g_hash_table_lookup (image->array_cache, eclass))) {
1548                 for (; list; list = list->next) {
1549                         class = list->data;
1550                         if (class->rank == rank)
1551                                 return class;
1552                 }
1553         }
1554
1555         class = g_malloc0 (sizeof (MonoClass) + parent->vtable_size * sizeof (gpointer));
1556
1557         class->image = image;
1558         class->name_space = eclass->name_space;
1559         nsize = strlen (eclass->name);
1560         name = g_malloc (nsize + 2 + rank);
1561         memcpy (name, eclass->name, nsize);
1562         name [nsize] = '[';
1563         if (rank > 1)
1564                 memset (name + nsize + 1, ',', rank - 1);
1565         name [nsize + rank] = ']';
1566         name [nsize + rank + 1] = 0;
1567         class->name = name;
1568         class->type_token = 0;
1569         /* all arrays are marked serializable and sealed, bug #42779 */
1570         class->flags = TYPE_ATTRIBUTE_CLASS | TYPE_ATTRIBUTE_SERIALIZABLE | TYPE_ATTRIBUTE_SEALED |
1571                 (eclass->flags & TYPE_ATTRIBUTE_VISIBILITY_MASK);
1572         class->parent = parent;
1573         class->instance_size = mono_class_instance_size (class->parent);
1574         class->class_size = 0;
1575         class->vtable_size = parent->vtable_size;
1576         class->parent->subclasses = g_list_prepend (class->parent->subclasses, class);
1577         mono_class_setup_supertypes (class);
1578
1579         class->rank = rank;
1580         
1581         if (eclass->enumtype)
1582                 class->cast_class = eclass->element_class;
1583         else
1584                 class->cast_class = eclass;
1585
1586         class->element_class = eclass;
1587
1588         if (rank > 1) {
1589                 MonoArrayType *at = g_new0 (MonoArrayType, 1);
1590                 class->byval_arg.type = MONO_TYPE_ARRAY;
1591                 class->byval_arg.data.array = at;
1592                 at->eklass = eclass;
1593                 at->rank = rank;
1594                 /* FIXME: complete.... */
1595         } else {
1596                 /* FIXME: this is not correct. the lbound could be >0 */
1597                 class->byval_arg.type = MONO_TYPE_SZARRAY;
1598                 class->byval_arg.data.klass = eclass;
1599         }
1600         class->this_arg = class->byval_arg;
1601         class->this_arg.byref = 1;
1602
1603         list = g_slist_append (rootlist, class);
1604         g_hash_table_insert (image->array_cache, eclass, list);
1605         return class;
1606 }
1607
1608 /**
1609  * mono_class_instance_size:
1610  * @klass: a class 
1611  * 
1612  * Returns: the size of an object instance
1613  */
1614 gint32
1615 mono_class_instance_size (MonoClass *klass)
1616 {
1617         
1618         if (!klass->size_inited)
1619                 mono_class_init (klass);
1620
1621         return klass->instance_size;
1622 }
1623
1624 /**
1625  * mono_class_min_align:
1626  * @klass: a class 
1627  * 
1628  * Returns: minimm alignment requirements 
1629  */
1630 gint32
1631 mono_class_min_align (MonoClass *klass)
1632 {
1633         
1634         if (!klass->size_inited)
1635                 mono_class_init (klass);
1636
1637         return klass->min_align;
1638 }
1639
1640 /**
1641  * mono_class_value_size:
1642  * @klass: a class 
1643  *
1644  * This function is used for value types, and return the
1645  * space and the alignment to store that kind of value object.
1646  *
1647  * Returns: the size of a value of kind @klass
1648  */
1649 gint32
1650 mono_class_value_size      (MonoClass *klass, guint32 *align)
1651 {
1652         gint32 size;
1653
1654         /* fixme: check disable, because we still have external revereces to
1655          * mscorlib and Dummy Objects 
1656          */
1657         /*g_assert (klass->valuetype);*/
1658
1659         size = mono_class_instance_size (klass) - sizeof (MonoObject);
1660
1661         if (align)
1662                 *align = klass->min_align;
1663
1664         return size;
1665 }
1666
1667 /**
1668  * mono_class_data_size:
1669  * @klass: a class 
1670  * 
1671  * Returns: the size of the static class data
1672  */
1673 gint32
1674 mono_class_data_size (MonoClass *klass)
1675 {
1676         
1677         if (!klass->inited)
1678                 mono_class_init (klass);
1679
1680         return klass->class_size;
1681 }
1682
1683 /*
1684  * Auxiliary routine to mono_class_get_field
1685  *
1686  * Takes a field index instead of a field token.
1687  */
1688 static MonoClassField *
1689 mono_class_get_field_idx (MonoClass *class, int idx)
1690 {
1691         if (class->field.count){
1692                 if ((idx >= class->field.first) && (idx < class->field.last)){
1693                         return &class->fields [idx - class->field.first];
1694                 }
1695         }
1696
1697         if (!class->parent)
1698                 return NULL;
1699         
1700         return mono_class_get_field_idx (class->parent, idx);
1701 }
1702
1703 /**
1704  * mono_class_get_field:
1705  * @class: the class to lookup the field.
1706  * @field_token: the field token
1707  *
1708  * Returns: A MonoClassField representing the type and offset of
1709  * the field, or a NULL value if the field does not belong to this
1710  * class.
1711  */
1712 MonoClassField *
1713 mono_class_get_field (MonoClass *class, guint32 field_token)
1714 {
1715         int idx = mono_metadata_token_index (field_token);
1716
1717         g_assert (mono_metadata_token_code (field_token) == MONO_TOKEN_FIELD_DEF);
1718
1719         return mono_class_get_field_idx (class, idx - 1);
1720 }
1721
1722 MonoClassField *
1723 mono_class_get_field_from_name (MonoClass *klass, const char *name)
1724 {
1725         int i;
1726
1727         while (klass) {
1728                 for (i = 0; i < klass->field.count; ++i) {
1729                         if (strcmp (name, klass->fields [i].name) == 0)
1730                                 return &klass->fields [i];
1731                 }
1732                 klass = klass->parent;
1733         }
1734         return NULL;
1735 }
1736
1737 MonoProperty*
1738 mono_class_get_property_from_name (MonoClass *klass, const char *name)
1739 {
1740         int i;
1741
1742         while (klass) {
1743                 for (i = 0; i < klass->property.count; ++i) {
1744                         if (strcmp (name, klass->properties [i].name) == 0)
1745                                 return &klass->properties [i];
1746                 }
1747                 klass = klass->parent;
1748         }
1749         return NULL;
1750 }
1751
1752 /**
1753  * mono_class_get:
1754  * @image: the image where the class resides
1755  * @type_token: the token for the class
1756  * @at: an optional pointer to return the array element type
1757  *
1758  * Returns: the MonoClass that represents @type_token in @image
1759  */
1760 MonoClass *
1761 mono_class_get (MonoImage *image, guint32 type_token)
1762 {
1763         MonoClass *class;
1764
1765         if (image->assembly->dynamic)
1766                 return mono_lookup_dynamic_token (image, type_token);
1767
1768         switch (type_token & 0xff000000){
1769         case MONO_TOKEN_TYPE_DEF:
1770                 class = mono_class_create_from_typedef (image, type_token);
1771                 break;          
1772         case MONO_TOKEN_TYPE_REF:
1773                 class = mono_class_from_typeref (image, type_token);
1774                 break;
1775         case MONO_TOKEN_TYPE_SPEC:
1776                 class = mono_class_create_from_typespec (image, type_token);
1777                 break;
1778         default:
1779                 g_warning ("unknown token type %x", type_token & 0xff000000);
1780                 g_assert_not_reached ();
1781         }
1782
1783         if (!class)
1784                 g_warning ("Could not load class from token 0x%08x in %s", type_token, image->name);
1785
1786         return class;
1787 }
1788
1789 MonoClass *
1790 mono_class_from_name_case (MonoImage *image, const char* name_space, const char *name)
1791 {
1792         MonoTableInfo  *t = &image->tables [MONO_TABLE_TYPEDEF];
1793         guint32 cols [MONO_TYPEDEF_SIZE];
1794         const char *n;
1795         const char *nspace;
1796         guint32 i, visib;
1797
1798         /* add a cache if needed */
1799         for (i = 1; i <= t->rows; ++i) {
1800                 mono_metadata_decode_row (t, i - 1, cols, MONO_TYPEDEF_SIZE);
1801                 /* nested types are accessed from the nesting name */
1802                 visib = cols [MONO_TYPEDEF_FLAGS] & TYPE_ATTRIBUTE_VISIBILITY_MASK;
1803                 if (visib > TYPE_ATTRIBUTE_PUBLIC && visib <= TYPE_ATTRIBUTE_NESTED_ASSEMBLY)
1804                         continue;
1805                 n = mono_metadata_string_heap (image, cols [MONO_TYPEDEF_NAME]);
1806                 nspace = mono_metadata_string_heap (image, cols [MONO_TYPEDEF_NAMESPACE]);
1807                 if (g_strcasecmp (n, name) == 0 && g_strcasecmp (nspace, name_space) == 0)
1808                         return mono_class_get (image, MONO_TOKEN_TYPE_DEF | i);
1809         }
1810         return NULL;
1811 }
1812
1813 static MonoImage*
1814 load_file_for_image (MonoImage *image, int fileidx)
1815 {
1816         char *base_dir, *name;
1817         MonoImage *res;
1818         MonoTableInfo  *t = &image->tables [MONO_TABLE_FILE];
1819         const char *fname;
1820         guint32 fname_id;
1821
1822         if (fileidx < 1 || fileidx > t->rows)
1823                 return NULL;
1824         fname_id = mono_metadata_decode_row_col (t, fileidx - 1, MONO_FILE_NAME);
1825         fname = mono_metadata_string_heap (image, fname_id);
1826         base_dir = g_path_get_dirname (image->name);
1827         name = g_build_filename (base_dir, fname, NULL);
1828         res = mono_image_open (name, NULL);
1829         if (res) {
1830                 int i;
1831                 t = &res->tables [MONO_TABLE_MODULEREF];
1832                 //g_print ("loaded file %s from %s (%p)\n", name, image->name, image->assembly);
1833                 res->assembly = image->assembly;
1834                 for (i = 0; i < t->rows; ++i) {
1835                         if (res->modules [i] && !res->modules [i]->assembly)
1836                                 res->modules [i]->assembly = image->assembly;
1837                 }
1838                 mono_image_load_references (image, NULL);
1839         }
1840         g_free (name);
1841         g_free (base_dir);
1842         return res;
1843 }
1844
1845 static MonoClass*
1846 return_nested_in (MonoClass *class, char *nested) {
1847         MonoClass *found;
1848         char *s = strchr (nested, '/');
1849         GList *tmp;
1850
1851         if (s) {
1852                 *s = 0;
1853                 s++;
1854         }
1855         for (tmp = class->nested_classes; tmp; tmp = tmp->next) {
1856                 found = tmp->data;
1857                 if (strcmp (found->name, nested) == 0) {
1858                         if (s)
1859                                 return return_nested_in (found, s);
1860                         return found;
1861                 }
1862         }
1863         return NULL;
1864 }
1865
1866 MonoClass *
1867 mono_class_from_name (MonoImage *image, const char* name_space, const char *name)
1868 {
1869         GHashTable *nspace_table;
1870         MonoImage *loaded_image;
1871         guint32 token;
1872         MonoClass *class;
1873         char *nested;
1874         char buf [1024];
1875
1876         if ((nested = strchr (name, '/'))) {
1877                 int pos = nested - name;
1878                 int len = strlen (name);
1879                 if (len > 1023)
1880                         return NULL;
1881                 memcpy (buf, name, len + 1);
1882                 buf [pos] = 0;
1883                 nested = buf + pos + 1;
1884                 name = buf;
1885         }
1886
1887         nspace_table = g_hash_table_lookup (image->name_cache, name_space);
1888         
1889         if (!nspace_table || !(token = GPOINTER_TO_UINT (g_hash_table_lookup (nspace_table, name)))) {
1890                 MonoTableInfo  *t = &image->tables [MONO_TABLE_EXPORTEDTYPE];
1891                 guint32 cols [MONO_EXP_TYPE_SIZE];
1892                 int i;
1893
1894                 for (i = 0; i < t->rows; ++i) {
1895                         const char *ename, *enspace;
1896                         mono_metadata_decode_row (t, i, cols, MONO_EXP_TYPE_SIZE);
1897                         ename = mono_metadata_string_heap (image, cols [MONO_EXP_TYPE_NAME]);
1898                         enspace = mono_metadata_string_heap (image, cols [MONO_EXP_TYPE_NAMESPACE]);
1899
1900                         if (strcmp (name, ename) == 0 && strcmp (name_space, enspace) == 0) {
1901                                 guint32 impl = cols [MONO_EXP_TYPE_IMPLEMENTATION];
1902                                 if ((impl & IMPLEMENTATION_MASK) == IMPLEMENTATION_FILE) {
1903                                         loaded_image = load_file_for_image (image, impl >> IMPLEMENTATION_BITS);
1904                                         if (!loaded_image)
1905                                                 return NULL;
1906                                         class = mono_class_from_name (loaded_image, name_space, name);
1907                                         if (nested)
1908                                                 return return_nested_in (class, nested);
1909                                         return class;
1910                                 } else {
1911                                         g_error ("not yet implemented");
1912                                 }
1913                         }
1914                 }
1915                 /*g_warning ("token not found for %s.%s in image %s", name_space, name, image->name);*/
1916                 return NULL;
1917         }
1918
1919         token = MONO_TOKEN_TYPE_DEF | token;
1920
1921         class = mono_class_get (image, token);
1922         if (nested)
1923                 return return_nested_in (class, nested);
1924         return class;
1925 }
1926
1927 gboolean
1928 mono_class_is_subclass_of (MonoClass *klass, MonoClass *klassc, 
1929                                                    gboolean check_interfaces)
1930 {
1931         if (check_interfaces && (klassc->flags & TYPE_ATTRIBUTE_INTERFACE) && !(klass->flags & TYPE_ATTRIBUTE_INTERFACE)) {
1932                 if ((klassc->interface_id <= klass->max_interface_id) &&
1933                         (klass->interface_offsets [klassc->interface_id] >= 0))
1934                         return TRUE;
1935         } else if (check_interfaces && (klassc->flags & TYPE_ATTRIBUTE_INTERFACE) && (klass->flags & TYPE_ATTRIBUTE_INTERFACE)) {
1936                 int i;
1937
1938                 for (i = 0; i < klass->interface_count; i ++) {
1939                         MonoClass *ic =  klass->interfaces [i];
1940                         if (ic == klassc)
1941                                 return TRUE;
1942                 }
1943         } else {
1944                 if (!(klass->flags & TYPE_ATTRIBUTE_INTERFACE) && mono_class_has_parent (klass, klassc))
1945                         return TRUE;
1946         }
1947
1948         /* 
1949          * MS.NET thinks interfaces are a subclass of Object, so we think it as
1950          * well.
1951          */
1952         if (klassc == mono_defaults.object_class)
1953                 return TRUE;
1954         
1955         return FALSE;
1956 }
1957
1958 gboolean
1959 mono_class_is_assignable_from (MonoClass *klass, MonoClass *oklass)
1960 {
1961         if (!klass->inited)
1962                 mono_class_init (klass);
1963
1964         if (!oklass->inited)
1965                 mono_class_init (oklass);
1966
1967         if (klass->flags & TYPE_ATTRIBUTE_INTERFACE) {
1968                 if ((klass->interface_id <= oklass->max_interface_id) &&
1969                     (oklass->interface_offsets [klass->interface_id] != -1))
1970                         return TRUE;
1971         } else
1972                 if (klass->rank) {
1973                         MonoClass *eclass, *eoclass;
1974
1975                         if (oklass->rank != klass->rank)
1976                                 return FALSE;
1977
1978                         eclass = klass->cast_class;
1979                         eoclass = oklass->cast_class;
1980
1981
1982                         /* 
1983                          * a is b does not imply a[] is b[] when a is a valuetype, and
1984                          * b is a reference type.
1985                          */
1986
1987                         if (eoclass->valuetype) {
1988                                 if ((eclass == mono_defaults.enum_class) || 
1989                                         (eclass == mono_defaults.enum_class->parent) ||
1990                                         (eclass == mono_defaults.object_class))
1991                                         return FALSE;
1992                         }
1993
1994                         return mono_class_is_assignable_from (klass->cast_class, oklass->cast_class);
1995                 }
1996         else
1997                 if (klass == mono_defaults.object_class)
1998                         return TRUE;
1999
2000         return mono_class_has_parent (oklass, klass);
2001 }       
2002
2003 /*
2004  * Returns the nnumber of bytes an element of type klass
2005  * uses when stored into an array.
2006  */
2007 gint32
2008 mono_class_array_element_size (MonoClass *klass)
2009 {
2010         int t = klass->byval_arg.type;
2011         
2012 handle_enum:
2013         switch (t) {
2014         case MONO_TYPE_I1:
2015         case MONO_TYPE_U1:
2016         case MONO_TYPE_BOOLEAN:
2017                 return 1;
2018         case MONO_TYPE_I2:
2019         case MONO_TYPE_U2:
2020         case MONO_TYPE_CHAR:
2021                 return 2;
2022         case MONO_TYPE_I4:
2023         case MONO_TYPE_U4:
2024         case MONO_TYPE_R4:
2025                 return 4;
2026         case MONO_TYPE_I:
2027         case MONO_TYPE_U:
2028         case MONO_TYPE_PTR:
2029         case MONO_TYPE_CLASS:
2030         case MONO_TYPE_STRING:
2031         case MONO_TYPE_OBJECT:
2032         case MONO_TYPE_SZARRAY:
2033         case MONO_TYPE_ARRAY:    
2034                 return sizeof (gpointer);
2035         case MONO_TYPE_I8:
2036         case MONO_TYPE_U8:
2037         case MONO_TYPE_R8:
2038                 return 8;
2039         case MONO_TYPE_VALUETYPE:
2040                 if (klass->enumtype) {
2041                         t = klass->enum_basetype->type;
2042                         goto handle_enum;
2043                 }
2044                 return mono_class_instance_size (klass) - sizeof (MonoObject);
2045         default:
2046                 g_error ("unknown type 0x%02x in mono_class_array_element_size", t);
2047         }
2048         return -1;
2049 }
2050
2051 /**
2052  * mono_array_element_size:
2053  * @ac: pointer to a #MonoArrayClass
2054  *
2055  * Returns: the size of single array element.
2056  */
2057 gint32
2058 mono_array_element_size (MonoClass *ac)
2059 {
2060         return mono_class_array_element_size (ac->element_class);
2061 }
2062
2063 gpointer
2064 mono_ldtoken (MonoImage *image, guint32 token, MonoClass **handle_class)
2065 {
2066         if (image->assembly->dynamic) {
2067                 gpointer obj = mono_lookup_dynamic_token (image, token);
2068
2069                 switch (token & 0xff000000) {
2070                 case MONO_TOKEN_TYPE_DEF:
2071                 case MONO_TOKEN_TYPE_REF:
2072                 case MONO_TOKEN_TYPE_SPEC:
2073                         if (handle_class)
2074                                 *handle_class = mono_defaults.typehandle_class;
2075                         return &((MonoClass*)obj)->byval_arg;
2076                 case MONO_TOKEN_METHOD_DEF:
2077                         if (handle_class)
2078                                 *handle_class = mono_defaults.methodhandle_class;
2079                         return obj;
2080                 case MONO_TOKEN_FIELD_DEF:
2081                         if (handle_class)
2082                                 *handle_class = mono_defaults.fieldhandle_class;
2083                         return obj;
2084                 default:
2085                         g_assert_not_reached ();
2086                 }
2087         }
2088
2089         switch (token & 0xff000000) {
2090         case MONO_TOKEN_TYPE_DEF:
2091         case MONO_TOKEN_TYPE_REF: {
2092                 MonoClass *class;
2093                 if (handle_class)
2094                         *handle_class = mono_defaults.typehandle_class;
2095                 class = mono_class_get (image, token);
2096                 mono_class_init (class);
2097                 /* We return a MonoType* as handle */
2098                 return &class->byval_arg;
2099         }
2100         case MONO_TOKEN_TYPE_SPEC: {
2101                 MonoClass *class;
2102                 if (handle_class)
2103                         *handle_class = mono_defaults.typehandle_class;
2104                 class = mono_class_create_from_typespec (image, token);
2105                 mono_class_init (class);
2106                 return &class->byval_arg;
2107         }
2108         case MONO_TOKEN_FIELD_DEF: {
2109                 MonoClass *class;
2110                 guint32 type = mono_metadata_typedef_from_field (image, mono_metadata_token_index (token));
2111                 class = mono_class_get (image, MONO_TOKEN_TYPE_DEF | type);
2112                 mono_class_init (class);
2113                 if (handle_class)
2114                                 *handle_class = mono_defaults.fieldhandle_class;
2115                 return mono_class_get_field (class, token);
2116         }
2117         case MONO_TOKEN_METHOD_DEF:
2118         case MONO_TOKEN_MEMBER_REF:
2119         default:
2120                 g_warning ("Unknown token 0x%08x in ldtoken", token);
2121                 break;
2122         }
2123         return NULL;
2124 }
2125
2126 /**
2127  * This function might need to call runtime functions so it can't be part
2128  * of the metadata library.
2129  */
2130 static MonoLookupDynamicToken lookup_dynamic = NULL;
2131
2132 void
2133 mono_install_lookup_dynamic_token (MonoLookupDynamicToken func)
2134 {
2135         lookup_dynamic = func;
2136 }
2137
2138 gpointer
2139 mono_lookup_dynamic_token (MonoImage *image, guint32 token)
2140 {
2141         return lookup_dynamic (image, token);
2142 }