mono/metadata/metadata.c

   1 /*
   2  * metadata.c: Routines for accessing the metadata
   3  *
   4  * Authors:
   5  *   Miguel de Icaza (miguel@ximian.com)
   6  *   Paolo Molaro (lupus@ximian.com)
   7  *
   8  * Copyright 2001-2003 Ximian, Inc (http://www.ximian.com)
   9  * Copyright 2004-2009 Novell, Inc (http://www.novell.com)
  10  */
  11
  12 #include <config.h>
  13 #include <stdio.h>
  14 #include <stdlib.h>
  15 #include <string.h>
  16 #include <glib.h>
  17 #include "metadata.h"
  18 #include "tabledefs.h"
  19 #include "mono-endian.h"
  20 #include "cil-coff.h"
  21 #include "tokentype.h"
  22 #include "metadata-internals.h"
  23 #include "class-internals.h"
  24 #include "verify-internals.h"
  25 #include "class.h"
  26 #include "marshal.h"
  27 #include "debug-helpers.h"
  28 #include <mono/utils/mono-error-internals.h>
  29 #include <mono/utils/bsearch.h>
  30
  31 /* Auxiliary structure used for caching inflated signatures */
  32 typedef struct {
  33         MonoMethodSignature *sig;
  34         MonoGenericContext context;
  35 } MonoInflatedMethodSignature;
  36
  37 static gboolean do_mono_metadata_parse_type (MonoType *type, MonoImage *m, MonoGenericContainer *container, gboolean transient,
  38                                          const char *ptr, const char **rptr);
  39
  40 static gboolean do_mono_metadata_type_equal (MonoType *t1, MonoType *t2, gboolean signature_only);
  41 static gboolean mono_metadata_class_equal (MonoClass *c1, MonoClass *c2, gboolean signature_only);
  42 static gboolean mono_metadata_fnptr_equal (MonoMethodSignature *s1, MonoMethodSignature *s2, gboolean signature_only);
  43 static gboolean _mono_metadata_generic_class_equal (const MonoGenericClass *g1, const MonoGenericClass *g2,
  44                                                     gboolean signature_only);
  45 static void free_generic_inst (MonoGenericInst *ginst);
  46 static void free_generic_class (MonoGenericClass *ginst);
  47 static void free_inflated_method (MonoMethodInflated *method);
  48 static void free_inflated_signature (MonoInflatedMethodSignature *sig);
  49 static void mono_metadata_field_info_full (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva, MonoMarshalSpec **marshal_spec, gboolean alloc_from_image);
  50
  51 /*
  52  * This enumeration is used to describe the data types in the metadata
  53  * tables
  54  */
  55 enum {
  56         MONO_MT_END,
  57
  58         /* Sized elements */
  59         MONO_MT_UINT32,
  60         MONO_MT_UINT16,
  61         MONO_MT_UINT8,
  62
  63         /* Index into Blob heap */
  64         MONO_MT_BLOB_IDX,
  65
  66         /* Index into String heap */
  67         MONO_MT_STRING_IDX,
  68
  69         /* GUID index */
  70         MONO_MT_GUID_IDX,
  71
  72         /* Pointer into a table */
  73         MONO_MT_TABLE_IDX,
  74
  75         /* HasConstant:Parent pointer (Param, Field or Property) */
  76         MONO_MT_CONST_IDX,
  77
  78         /* HasCustomAttribute index.  Indexes any table except CustomAttribute */
  79         MONO_MT_HASCAT_IDX,
  80
  81         /* CustomAttributeType encoded index */
  82         MONO_MT_CAT_IDX,
  83
  84         /* HasDeclSecurity index: TypeDef Method or Assembly */
  85         MONO_MT_HASDEC_IDX,
  86
  87         /* Implementation coded index: File, Export AssemblyRef */
  88         MONO_MT_IMPL_IDX,
  89
  90         /* HasFieldMarshal coded index: Field or Param table */
  91         MONO_MT_HFM_IDX,
  92
  93         /* MemberForwardedIndex: Field or Method */
  94         MONO_MT_MF_IDX,
  95
  96         /* TypeDefOrRef coded index: typedef, typeref, typespec */
  97         MONO_MT_TDOR_IDX,
  98
  99         /* MemberRefParent coded index: typeref, moduleref, method, memberref, typesepc, typedef */
 100         MONO_MT_MRP_IDX,
 101
 102         /* MethodDefOrRef coded index: Method or Member Ref table */
 103         MONO_MT_MDOR_IDX,
 104
 105         /* HasSemantic coded index: Event or Property */
 106         MONO_MT_HS_IDX,
 107
 108         /* ResolutionScope coded index: Module, ModuleRef, AssemblytRef, TypeRef */
 109         MONO_MT_RS_IDX
 110 };
 111
 112 const static unsigned char TableSchemas [] = {
 113 #define ASSEMBLY_SCHEMA_OFFSET 0
 114         MONO_MT_UINT32,     /* "HashId" }, */
 115         MONO_MT_UINT16,     /* "Major" },  */
 116         MONO_MT_UINT16,     /* "Minor" }, */
 117         MONO_MT_UINT16,     /* "BuildNumber" }, */
 118         MONO_MT_UINT16,     /* "RevisionNumber" }, */
 119         MONO_MT_UINT32,     /* "Flags" }, */
 120         MONO_MT_BLOB_IDX,   /* "PublicKey" }, */
 121         MONO_MT_STRING_IDX, /* "Name" }, */
 122         MONO_MT_STRING_IDX, /* "Culture" }, */
 123         MONO_MT_END,
 124
 125 #define ASSEMBLYOS_SCHEMA_OFFSET ASSEMBLY_SCHEMA_OFFSET + 10
 126         MONO_MT_UINT32,     /* "OSPlatformID" }, */
 127         MONO_MT_UINT32,     /* "OSMajor" }, */
 128         MONO_MT_UINT32,     /* "OSMinor" }, */
 129         MONO_MT_END,
 130
 131 #define ASSEMBLYPROC_SCHEMA_OFFSET ASSEMBLYOS_SCHEMA_OFFSET + 4
 132         MONO_MT_UINT32,     /* "Processor" }, */
 133         MONO_MT_END,
 134
 135 #define ASSEMBLYREF_SCHEMA_OFFSET ASSEMBLYPROC_SCHEMA_OFFSET + 2
 136         MONO_MT_UINT16,     /* "Major" }, */
 137         MONO_MT_UINT16,     /* "Minor" }, */
 138         MONO_MT_UINT16,     /* "Build" }, */
 139         MONO_MT_UINT16,     /* "Revision" }, */
 140         MONO_MT_UINT32,     /* "Flags" }, */
 141         MONO_MT_BLOB_IDX,   /* "PublicKeyOrToken" }, */
 142         MONO_MT_STRING_IDX, /* "Name" }, */
 143         MONO_MT_STRING_IDX, /* "Culture" }, */
 144         MONO_MT_BLOB_IDX,   /* "HashValue" }, */
 145         MONO_MT_END,
 146
 147 #define ASSEMBLYREFOS_SCHEMA_OFFSET ASSEMBLYREF_SCHEMA_OFFSET + 10
 148         MONO_MT_UINT32,     /* "OSPlatformID" }, */
 149         MONO_MT_UINT32,     /* "OSMajorVersion" }, */
 150         MONO_MT_UINT32,     /* "OSMinorVersion" }, */
 151         MONO_MT_TABLE_IDX,  /* "AssemblyRef:AssemblyRef" }, */
 152         MONO_MT_END,
 153
 154 #define ASSEMBLYREFPROC_SCHEMA_OFFSET ASSEMBLYREFOS_SCHEMA_OFFSET + 5
 155         MONO_MT_UINT32,     /* "Processor" }, */
 156         MONO_MT_TABLE_IDX,  /* "AssemblyRef:AssemblyRef" }, */
 157         MONO_MT_END,
 158
 159 #define CLASS_LAYOUT_SCHEMA_OFFSET ASSEMBLYREFPROC_SCHEMA_OFFSET + 3
 160         MONO_MT_UINT16,     /* "PackingSize" }, */
 161         MONO_MT_UINT32,     /* "ClassSize" }, */
 162         MONO_MT_TABLE_IDX,  /* "Parent:TypeDef" }, */
 163         MONO_MT_END,
 164
 165 #define CONSTANT_SCHEMA_OFFSET CLASS_LAYOUT_SCHEMA_OFFSET + 4
 166         MONO_MT_UINT8,      /* "Type" }, */
 167         MONO_MT_UINT8,      /* "PaddingZero" }, */
 168         MONO_MT_CONST_IDX,  /* "Parent" }, */
 169         MONO_MT_BLOB_IDX,   /* "Value" }, */
 170         MONO_MT_END,
 171
 172 #define CUSTOM_ATTR_SCHEMA_OFFSET CONSTANT_SCHEMA_OFFSET + 5
 173         MONO_MT_HASCAT_IDX, /* "Parent" }, */
 174         MONO_MT_CAT_IDX,    /* "Type" }, */
 175         MONO_MT_BLOB_IDX,   /* "Value" }, */
 176         MONO_MT_END,
 177
 178 #define DECL_SEC_SCHEMA_OFFSET CUSTOM_ATTR_SCHEMA_OFFSET + 4
 179         MONO_MT_UINT16,     /* "Action" }, */
 180         MONO_MT_HASDEC_IDX, /* "Parent" }, */
 181         MONO_MT_BLOB_IDX,   /* "PermissionSet" }, */
 182         MONO_MT_END,
 183
 184 #define EVENTMAP_SCHEMA_OFFSET DECL_SEC_SCHEMA_OFFSET + 4
 185         MONO_MT_TABLE_IDX,  /* "Parent:TypeDef" }, */
 186         MONO_MT_TABLE_IDX,  /* "EventList:Event" }, */
 187         MONO_MT_END,
 188
 189 #define EVENT_SCHEMA_OFFSET EVENTMAP_SCHEMA_OFFSET + 3
 190         MONO_MT_UINT16,     /* "EventFlags#EventAttribute" }, */
 191         MONO_MT_STRING_IDX, /* "Name" }, */
 192         MONO_MT_TDOR_IDX,  /* "EventType" }, TypeDef or TypeRef or TypeSpec  */
 193         MONO_MT_END,
 194
 195 #define EVENT_POINTER_SCHEMA_OFFSET EVENT_SCHEMA_OFFSET + 4
 196         MONO_MT_TABLE_IDX,  /* "Event" }, */
 197         MONO_MT_END,
 198
 199 #define EXPORTED_TYPE_SCHEMA_OFFSET EVENT_POINTER_SCHEMA_OFFSET + 2
 200         MONO_MT_UINT32,     /* "Flags" }, */
 201         MONO_MT_TABLE_IDX,  /* "TypeDefId" }, */
 202         MONO_MT_STRING_IDX, /* "TypeName" }, */
 203         MONO_MT_STRING_IDX, /* "TypeNameSpace" }, */
 204         MONO_MT_IMPL_IDX,   /* "Implementation" }, */
 205         MONO_MT_END,
 206
 207 #define FIELD_SCHEMA_OFFSET EXPORTED_TYPE_SCHEMA_OFFSET + 6
 208         MONO_MT_UINT16,     /* "Flags" }, */
 209         MONO_MT_STRING_IDX, /* "Name" }, */
 210         MONO_MT_BLOB_IDX,   /* "Signature" }, */
 211         MONO_MT_END,
 212
 213 #define FIELD_LAYOUT_SCHEMA_OFFSET FIELD_SCHEMA_OFFSET + 4
 214         MONO_MT_UINT32,     /* "Offset" }, */
 215         MONO_MT_TABLE_IDX,  /* "Field:Field" }, */
 216         MONO_MT_END,
 217
 218 #define FIELD_MARSHAL_SCHEMA_OFFSET FIELD_LAYOUT_SCHEMA_OFFSET + 3
 219         MONO_MT_HFM_IDX,    /* "Parent" }, */
 220         MONO_MT_BLOB_IDX,   /* "NativeType" }, */
 221         MONO_MT_END,
 222
 223 #define FIELD_RVA_SCHEMA_OFFSET FIELD_MARSHAL_SCHEMA_OFFSET + 3
 224         MONO_MT_UINT32,     /* "RVA" }, */
 225         MONO_MT_TABLE_IDX,  /* "Field:Field" }, */
 226         MONO_MT_END,
 227
 228 #define FIELD_POINTER_SCHEMA_OFFSET FIELD_RVA_SCHEMA_OFFSET + 3
 229         MONO_MT_TABLE_IDX,  /* "Field" }, */
 230         MONO_MT_END,
 231
 232 #define FILE_SCHEMA_OFFSET FIELD_POINTER_SCHEMA_OFFSET + 2
 233         MONO_MT_UINT32,     /* "Flags" }, */
 234         MONO_MT_STRING_IDX, /* "Name" }, */
 235         MONO_MT_BLOB_IDX,   /* "Value" },  */
 236         MONO_MT_END,
 237
 238 #define IMPLMAP_SCHEMA_OFFSET FILE_SCHEMA_OFFSET + 4
 239         MONO_MT_UINT16,     /* "MappingFlag" }, */
 240         MONO_MT_MF_IDX,     /* "MemberForwarded" }, */
 241         MONO_MT_STRING_IDX, /* "ImportName" }, */
 242         MONO_MT_TABLE_IDX,  /* "ImportScope:ModuleRef" }, */
 243         MONO_MT_END,
 244
 245 #define IFACEMAP_SCHEMA_OFFSET IMPLMAP_SCHEMA_OFFSET + 5
 246         MONO_MT_TABLE_IDX,  /* "Class:TypeDef" },  */
 247         MONO_MT_TDOR_IDX,  /* "Interface=TypeDefOrRef" }, */
 248         MONO_MT_END,
 249
 250 #define MANIFEST_SCHEMA_OFFSET IFACEMAP_SCHEMA_OFFSET + 3
 251         MONO_MT_UINT32,     /* "Offset" }, */
 252         MONO_MT_UINT32,     /* "Flags" }, */
 253         MONO_MT_STRING_IDX, /* "Name" }, */
 254         MONO_MT_IMPL_IDX,   /* "Implementation" }, */
 255         MONO_MT_END,
 256
 257 #define MEMBERREF_SCHEMA_OFFSET MANIFEST_SCHEMA_OFFSET + 5
 258         MONO_MT_MRP_IDX,    /* "Class" }, */
 259         MONO_MT_STRING_IDX, /* "Name" }, */
 260         MONO_MT_BLOB_IDX,   /* "Signature" }, */
 261         MONO_MT_END,
 262
 263 #define METHOD_SCHEMA_OFFSET MEMBERREF_SCHEMA_OFFSET + 4
 264         MONO_MT_UINT32,     /* "RVA" }, */
 265         MONO_MT_UINT16,     /* "ImplFlags#MethodImplAttributes" }, */
 266         MONO_MT_UINT16,     /* "Flags#MethodAttribute" }, */
 267         MONO_MT_STRING_IDX, /* "Name" }, */
 268         MONO_MT_BLOB_IDX,   /* "Signature" }, */
 269         MONO_MT_TABLE_IDX,  /* "ParamList:Param" }, */
 270         MONO_MT_END,
 271
 272 #define METHOD_IMPL_SCHEMA_OFFSET METHOD_SCHEMA_OFFSET + 7
 273         MONO_MT_TABLE_IDX,  /* "Class:TypeDef" }, */
 274         MONO_MT_MDOR_IDX,   /* "MethodBody" }, */
 275         MONO_MT_MDOR_IDX,   /* "MethodDeclaration" }, */
 276         MONO_MT_END,
 277
 278 #define METHOD_SEMA_SCHEMA_OFFSET METHOD_IMPL_SCHEMA_OFFSET + 4
 279         MONO_MT_UINT16,     /* "MethodSemantic" }, */
 280         MONO_MT_TABLE_IDX,  /* "Method:Method" }, */
 281         MONO_MT_HS_IDX,     /* "Association" }, */
 282         MONO_MT_END,
 283
 284 #define METHOD_POINTER_SCHEMA_OFFSET METHOD_SEMA_SCHEMA_OFFSET + 4
 285         MONO_MT_TABLE_IDX,  /* "Method" }, */
 286         MONO_MT_END,
 287
 288 #define MODULE_SCHEMA_OFFSET METHOD_POINTER_SCHEMA_OFFSET + 2
 289         MONO_MT_UINT16,     /* "Generation" }, */
 290         MONO_MT_STRING_IDX, /* "Name" }, */
 291         MONO_MT_GUID_IDX,   /* "MVID" }, */
 292         MONO_MT_GUID_IDX,   /* "EncID" }, */
 293         MONO_MT_GUID_IDX,   /* "EncBaseID" }, */
 294         MONO_MT_END,
 295
 296 #define MODULEREF_SCHEMA_OFFSET MODULE_SCHEMA_OFFSET + 6
 297         MONO_MT_STRING_IDX, /* "Name" }, */
 298         MONO_MT_END,
 299
 300 #define NESTED_CLASS_SCHEMA_OFFSET MODULEREF_SCHEMA_OFFSET + 2
 301         MONO_MT_TABLE_IDX,  /* "NestedClass:TypeDef" }, */
 302         MONO_MT_TABLE_IDX,  /* "EnclosingClass:TypeDef" }, */
 303         MONO_MT_END,
 304
 305 #define PARAM_SCHEMA_OFFSET NESTED_CLASS_SCHEMA_OFFSET + 3
 306         MONO_MT_UINT16,     /* "Flags" }, */
 307         MONO_MT_UINT16,     /* "Sequence" }, */
 308         MONO_MT_STRING_IDX, /* "Name" }, */
 309         MONO_MT_END,
 310
 311 #define PARAM_POINTER_SCHEMA_OFFSET PARAM_SCHEMA_OFFSET + 4
 312         MONO_MT_TABLE_IDX,  /* "Param" }, */
 313         MONO_MT_END,
 314
 315 #define PROPERTY_SCHEMA_OFFSET PARAM_POINTER_SCHEMA_OFFSET + 2
 316         MONO_MT_UINT16,     /* "Flags" }, */
 317         MONO_MT_STRING_IDX, /* "Name" }, */
 318         MONO_MT_BLOB_IDX,   /* "Type" }, */
 319         MONO_MT_END,
 320
 321 #define PROPERTY_POINTER_SCHEMA_OFFSET PROPERTY_SCHEMA_OFFSET + 4
 322         MONO_MT_TABLE_IDX, /* "Property" }, */
 323         MONO_MT_END,
 324
 325 #define PROPERTY_MAP_SCHEMA_OFFSET PROPERTY_POINTER_SCHEMA_OFFSET + 2
 326         MONO_MT_TABLE_IDX,  /* "Parent:TypeDef" }, */
 327         MONO_MT_TABLE_IDX,  /* "PropertyList:Property" }, */
 328         MONO_MT_END,
 329
 330 #define STDALON_SIG_SCHEMA_OFFSET PROPERTY_MAP_SCHEMA_OFFSET + 3
 331         MONO_MT_BLOB_IDX,   /* "Signature" }, */
 332         MONO_MT_END,
 333
 334 #define TYPEDEF_SCHEMA_OFFSET STDALON_SIG_SCHEMA_OFFSET + 2
 335         MONO_MT_UINT32,     /* "Flags" }, */
 336         MONO_MT_STRING_IDX, /* "Name" }, */
 337         MONO_MT_STRING_IDX, /* "Namespace" }, */
 338         MONO_MT_TDOR_IDX,   /* "Extends" }, */
 339         MONO_MT_TABLE_IDX,  /* "FieldList:Field" }, */
 340         MONO_MT_TABLE_IDX,  /* "MethodList:Method" }, */
 341         MONO_MT_END,
 342
 343 #define TYPEREF_SCHEMA_OFFSET TYPEDEF_SCHEMA_OFFSET + 7
 344         MONO_MT_RS_IDX,     /* "ResolutionScope=ResolutionScope" }, */
 345         MONO_MT_STRING_IDX, /* "Name" }, */
 346         MONO_MT_STRING_IDX, /* "Namespace" }, */
 347         MONO_MT_END,
 348
 349 #define TYPESPEC_SCHEMA_OFFSET TYPEREF_SCHEMA_OFFSET + 4
 350         MONO_MT_BLOB_IDX,   /* "Signature" }, */
 351         MONO_MT_END,
 352
 353 #define GENPARAM_SCHEMA_OFFSET TYPESPEC_SCHEMA_OFFSET + 2
 354         MONO_MT_UINT16,     /* "Number" }, */
 355         MONO_MT_UINT16,     /* "Flags" }, */
 356         MONO_MT_TABLE_IDX,  /* "Owner" },  TypeDef or MethodDef */
 357         MONO_MT_STRING_IDX, /* "Name" }, */
 358         MONO_MT_END,
 359
 360 #define METHOD_SPEC_SCHEMA_OFFSET GENPARAM_SCHEMA_OFFSET + 5
 361         MONO_MT_MDOR_IDX,   /* "Method" }, */
 362         MONO_MT_BLOB_IDX,   /* "Signature" }, */
 363         MONO_MT_END,
 364
 365 #define GEN_CONSTRAINT_SCHEMA_OFFSET METHOD_SPEC_SCHEMA_OFFSET + 3
 366         MONO_MT_TABLE_IDX,  /* "GenericParam" }, */
 367         MONO_MT_TDOR_IDX,   /* "Constraint" }, */
 368         MONO_MT_END,
 369
 370 #define NULL_SCHEMA_OFFSET GEN_CONSTRAINT_SCHEMA_OFFSET + 3
 371         MONO_MT_END
 372 };
 373
 374 /* Must be the same order as MONO_TABLE_* */
 375 const static unsigned char
 376 table_description [] = {
 377         MODULE_SCHEMA_OFFSET,
 378         TYPEREF_SCHEMA_OFFSET,
 379         TYPEDEF_SCHEMA_OFFSET,
 380         FIELD_POINTER_SCHEMA_OFFSET,
 381         FIELD_SCHEMA_OFFSET,
 382         METHOD_POINTER_SCHEMA_OFFSET,
 383         METHOD_SCHEMA_OFFSET,
 384         PARAM_POINTER_SCHEMA_OFFSET,
 385         PARAM_SCHEMA_OFFSET,
 386         IFACEMAP_SCHEMA_OFFSET,
 387         MEMBERREF_SCHEMA_OFFSET, /* 0xa */
 388         CONSTANT_SCHEMA_OFFSET,
 389         CUSTOM_ATTR_SCHEMA_OFFSET,
 390         FIELD_MARSHAL_SCHEMA_OFFSET,
 391         DECL_SEC_SCHEMA_OFFSET,
 392         CLASS_LAYOUT_SCHEMA_OFFSET,
 393         FIELD_LAYOUT_SCHEMA_OFFSET, /* 0x10 */
 394         STDALON_SIG_SCHEMA_OFFSET,
 395         EVENTMAP_SCHEMA_OFFSET,
 396         EVENT_POINTER_SCHEMA_OFFSET,
 397         EVENT_SCHEMA_OFFSET,
 398         PROPERTY_MAP_SCHEMA_OFFSET,
 399         PROPERTY_POINTER_SCHEMA_OFFSET,
 400         PROPERTY_SCHEMA_OFFSET,
 401         METHOD_SEMA_SCHEMA_OFFSET,
 402         METHOD_IMPL_SCHEMA_OFFSET,
 403         MODULEREF_SCHEMA_OFFSET, /* 0x1a */
 404         TYPESPEC_SCHEMA_OFFSET,
 405         IMPLMAP_SCHEMA_OFFSET,
 406         FIELD_RVA_SCHEMA_OFFSET,
 407         NULL_SCHEMA_OFFSET,
 408         NULL_SCHEMA_OFFSET,
 409         ASSEMBLY_SCHEMA_OFFSET, /* 0x20 */
 410         ASSEMBLYPROC_SCHEMA_OFFSET,
 411         ASSEMBLYOS_SCHEMA_OFFSET,
 412         ASSEMBLYREF_SCHEMA_OFFSET,
 413         ASSEMBLYREFPROC_SCHEMA_OFFSET,
 414         ASSEMBLYREFOS_SCHEMA_OFFSET,
 415         FILE_SCHEMA_OFFSET,
 416         EXPORTED_TYPE_SCHEMA_OFFSET,
 417         MANIFEST_SCHEMA_OFFSET,
 418         NESTED_CLASS_SCHEMA_OFFSET,
 419         GENPARAM_SCHEMA_OFFSET, /* 0x2a */
 420         METHOD_SPEC_SCHEMA_OFFSET,
 421         GEN_CONSTRAINT_SCHEMA_OFFSET
 422 };
 423
 424 #ifdef HAVE_ARRAY_ELEM_INIT
 425 #define MSGSTRFIELD(line) MSGSTRFIELD1(line)
 426 #define MSGSTRFIELD1(line) str##line
 427 static const struct msgstr_t {
 428 #define TABLEDEF(a,b) char MSGSTRFIELD(__LINE__) [sizeof (b)];
 429 #include "mono/cil/tables.def"
 430 #undef TABLEDEF
 431 } tablestr = {
 432 #define TABLEDEF(a,b) b,
 433 #include "mono/cil/tables.def"
 434 #undef TABLEDEF
 435 };
 436 static const gint16 tableidx [] = {
 437 #define TABLEDEF(a,b) [a] = offsetof (struct msgstr_t, MSGSTRFIELD(__LINE__)),
 438 #include "mono/cil/tables.def"
 439 #undef TABLEDEF
 440 };
 441
 442 #else
 443 #define TABLEDEF(a,b) b,
 444 static const char* const
 445 mono_tables_names [] = {
 446 #include "mono/cil/tables.def"
 447         NULL
 448 };
 449
 450 #endif
 451
 452 /**
 453  * mono_meta_table_name:
 454  * @table: table index
 455  *
 456  * Returns the name of the given ECMA metadata logical format table
 457  * as described in ECMA 335, Partition II, Section 22.
 458  *
 459  * Returns: the name for the @table index
 460  */
 461 const char *
 462 mono_meta_table_name (int table)
 463 {
 464         if ((table < 0) || (table > MONO_TABLE_LAST))
 465                 return "";
 466
 467 #ifdef HAVE_ARRAY_ELEM_INIT
 468         return (const char*)&tablestr + tableidx [table];
 469 #else
 470         return mono_tables_names [table];
 471 #endif
 472 }
 473
 474 /* The guy who wrote the spec for this should not be allowed near a
 475  * computer again.
 476
 477 If  e is a coded token(see clause 23.1.7) that points into table ti out of n possible tables t0, .. tn-1,
 478 then it is stored as e << (log n) & tag{ t0, .. tn-1}[ ti] using 2 bytes if the maximum number of
 479 rows of tables t0, ..tn-1, is less than 2^16 - (log n), and using 4 bytes otherwise. The family of
 480 finite maps tag{ t0, ..tn-1} is defined below. Note that to decode a physical row, you need the
 481 inverse of this mapping.
 482
 483  */
 484 #define rtsize(s,b) (((s) < (1 << (b)) ? 2 : 4))
 485 #define idx_size(tableidx) (meta->tables [(tableidx)].rows < 65536 ? 2 : 4)
 486
 487 /* Reference: Partition II - 23.2.6 */
 488 /*
 489  * mono_metadata_compute_size:
 490  * @meta: metadata context
 491  * @tableindex: metadata table number
 492  * @result_bitfield: pointer to guint32 where to store additional info
 493  *
 494  * mono_metadata_compute_size() computes the lenght in bytes of a single
 495  * row in a metadata table. The size of each column is encoded in the
 496  * @result_bitfield return value along with the number of columns in the table.
 497  * the resulting bitfield should be handed to the mono_metadata_table_size()
 498  * and mono_metadata_table_count() macros.
 499  * This is a Mono runtime internal only function.
 500  */
 501 int
 502 mono_metadata_compute_size (MonoImage *meta, int tableindex, guint32 *result_bitfield)
 503 {
 504         guint32 bitfield = 0;
 505         int size = 0, field_size = 0;
 506         int i, n, code;
 507         int shift = 0;
 508         const unsigned char *description = TableSchemas + table_description [tableindex];
 509
 510         for (i = 0; (code = description [i]) != MONO_MT_END; i++){
 511                 switch (code){
 512                 case MONO_MT_UINT32:
 513                         field_size = 4; break;
 514
 515                 case MONO_MT_UINT16:
 516                         field_size = 2; break;
 517
 518                 case MONO_MT_UINT8:
 519                         field_size = 1; break;
 520
 521                 case MONO_MT_BLOB_IDX:
 522                         field_size = meta->idx_blob_wide ? 4 : 2; break;
 523
 524                 case MONO_MT_STRING_IDX:
 525                         field_size = meta->idx_string_wide ? 4 : 2; break;
 526
 527                 case MONO_MT_GUID_IDX:
 528                         field_size = meta->idx_guid_wide ? 4 : 2; break;
 529
 530                 case MONO_MT_TABLE_IDX:
 531                         /* Uhm, a table index can point to other tables besides the current one
 532                          * so, it's not correct to use the rowcount of the current table to
 533                          * get the size for this column - lupus
 534                          */
 535                         switch (tableindex) {
 536                         case MONO_TABLE_ASSEMBLYREFOS:
 537                                 g_assert (i == 3);
 538                                 field_size = idx_size (MONO_TABLE_ASSEMBLYREF); break;
 539                         case MONO_TABLE_ASSEMBLYREFPROCESSOR:
 540                                 g_assert (i == 1);
 541                                 field_size = idx_size (MONO_TABLE_ASSEMBLYREF); break;
 542                         case MONO_TABLE_CLASSLAYOUT:
 543                                 g_assert (i == 2);
 544                                 field_size = idx_size (MONO_TABLE_TYPEDEF); break;
 545                         case MONO_TABLE_EVENTMAP:
 546                                 g_assert (i == 0 || i == 1);
 547                                 field_size = i ? idx_size (MONO_TABLE_EVENT):
 548                                         idx_size(MONO_TABLE_TYPEDEF);
 549                                 break;
 550                         case MONO_TABLE_EVENT_POINTER:
 551                                 g_assert (i == 0);
 552                                 field_size = idx_size (MONO_TABLE_EVENT); break;
 553                         case MONO_TABLE_EXPORTEDTYPE:
 554                                 g_assert (i == 1);
 555                                 /* the index is in another metadata file, so it must be 4 */
 556                                 field_size = 4; break;
 557                         case MONO_TABLE_FIELDLAYOUT:
 558                                 g_assert (i == 1);
 559                                 field_size = idx_size (MONO_TABLE_FIELD); break;
 560                         case MONO_TABLE_FIELDRVA:
 561                                 g_assert (i == 1);
 562                                 field_size = idx_size (MONO_TABLE_FIELD); break;
 563                         case MONO_TABLE_FIELD_POINTER:
 564                                 g_assert (i == 0);
 565                                 field_size = idx_size (MONO_TABLE_FIELD); break;
 566                         case MONO_TABLE_IMPLMAP:
 567                                 g_assert (i == 3);
 568                                 field_size = idx_size (MONO_TABLE_MODULEREF); break;
 569                         case MONO_TABLE_INTERFACEIMPL:
 570                                 g_assert (i == 0);
 571                                 field_size = idx_size (MONO_TABLE_TYPEDEF); break;
 572                         case MONO_TABLE_METHOD:
 573                                 g_assert (i == 5);
 574                                 field_size = idx_size (MONO_TABLE_PARAM); break;
 575                         case MONO_TABLE_METHODIMPL:
 576                                 g_assert (i == 0);
 577                                 field_size = idx_size (MONO_TABLE_TYPEDEF); break;
 578                         case MONO_TABLE_METHODSEMANTICS:
 579                                 g_assert (i == 1);
 580                                 field_size = idx_size (MONO_TABLE_METHOD); break;
 581                         case MONO_TABLE_METHOD_POINTER:
 582                                 g_assert (i == 0);
 583                                 field_size = idx_size (MONO_TABLE_METHOD); break;
 584                         case MONO_TABLE_NESTEDCLASS:
 585                                 g_assert (i == 0 || i == 1);
 586                                 field_size = idx_size (MONO_TABLE_TYPEDEF); break;
 587                         case MONO_TABLE_PARAM_POINTER:
 588                                 g_assert (i == 0);
 589                                 field_size = idx_size (MONO_TABLE_PARAM); break;
 590                         case MONO_TABLE_PROPERTYMAP:
 591                                 g_assert (i == 0 || i == 1);
 592                                 field_size = i ? idx_size (MONO_TABLE_PROPERTY):
 593                                         idx_size(MONO_TABLE_TYPEDEF);
 594                                 break;
 595                         case MONO_TABLE_PROPERTY_POINTER:
 596                                 g_assert (i == 0);
 597                                 field_size = idx_size (MONO_TABLE_PROPERTY); break;
 598                         case MONO_TABLE_TYPEDEF:
 599                                 g_assert (i == 4 || i == 5);
 600                                 field_size = i == 4 ? idx_size (MONO_TABLE_FIELD):
 601                                         idx_size(MONO_TABLE_METHOD);
 602                                 break;
 603                         case MONO_TABLE_GENERICPARAM:
 604                                 g_assert (i == 2);
 605                                 n = MAX (meta->tables [MONO_TABLE_METHOD].rows, meta->tables [MONO_TABLE_TYPEDEF].rows);
 606                                 /*This is a coded token for 2 tables, so takes 1 bit */
 607                                 field_size = rtsize (n, 16 - MONO_TYPEORMETHOD_BITS);
 608                                 break;
 609                         case MONO_TABLE_GENERICPARAMCONSTRAINT:
 610                                 g_assert (i == 0);
 611                                 field_size = idx_size (MONO_TABLE_GENERICPARAM);
 612                                 break;
 613
 614                         default:
 615                                 g_error ("Can't handle MONO_MT_TABLE_IDX for table %d element %d", tableindex, i);
 616                         }
 617                         break;
 618
 619                         /*
 620                          * HasConstant: ParamDef, FieldDef, Property
 621                          */
 622                 case MONO_MT_CONST_IDX:
 623                         n = MAX (meta->tables [MONO_TABLE_PARAM].rows,
 624                                  meta->tables [MONO_TABLE_FIELD].rows);
 625                         n = MAX (n, meta->tables [MONO_TABLE_PROPERTY].rows);
 626
 627                         /* 2 bits to encode tag */
 628                         field_size = rtsize (n, 16-2);
 629                         break;
 630
 631                         /*
 632                          * HasCustomAttribute: points to any table but
 633                          * itself.
 634                          */
 635                 case MONO_MT_HASCAT_IDX:
 636                         /*
 637                          * We believe that since the signature and
 638                          * permission are indexing the Blob heap,
 639                          * we should consider the blob size first
 640                          */
 641                         /* I'm not a believer - lupus
 642                         if (meta->idx_blob_wide){
 643                                 field_size = 4;
 644                                 break;
 645                         }*/
 646
 647                         n = MAX (meta->tables [MONO_TABLE_METHOD].rows,
 648                                  meta->tables [MONO_TABLE_FIELD].rows);
 649                         n = MAX (n, meta->tables [MONO_TABLE_TYPEREF].rows);
 650                         n = MAX (n, meta->tables [MONO_TABLE_TYPEDEF].rows);
 651                         n = MAX (n, meta->tables [MONO_TABLE_PARAM].rows);
 652                         n = MAX (n, meta->tables [MONO_TABLE_INTERFACEIMPL].rows);
 653                         n = MAX (n, meta->tables [MONO_TABLE_MEMBERREF].rows);
 654                         n = MAX (n, meta->tables [MONO_TABLE_MODULE].rows);
 655                         n = MAX (n, meta->tables [MONO_TABLE_DECLSECURITY].rows);
 656                         n = MAX (n, meta->tables [MONO_TABLE_PROPERTY].rows);
 657                         n = MAX (n, meta->tables [MONO_TABLE_EVENT].rows);
 658                         n = MAX (n, meta->tables [MONO_TABLE_STANDALONESIG].rows);
 659                         n = MAX (n, meta->tables [MONO_TABLE_MODULEREF].rows);
 660                         n = MAX (n, meta->tables [MONO_TABLE_TYPESPEC].rows);
 661                         n = MAX (n, meta->tables [MONO_TABLE_ASSEMBLY].rows);
 662                         n = MAX (n, meta->tables [MONO_TABLE_ASSEMBLYREF].rows);
 663                         n = MAX (n, meta->tables [MONO_TABLE_FILE].rows);
 664                         n = MAX (n, meta->tables [MONO_TABLE_EXPORTEDTYPE].rows);
 665                         n = MAX (n, meta->tables [MONO_TABLE_MANIFESTRESOURCE].rows);
 666
 667                         /* 5 bits to encode */
 668                         field_size = rtsize (n, 16-5);
 669                         break;
 670
 671                         /*
 672                          * CustomAttributeType: TypeDef, TypeRef, MethodDef,
 673                          * MemberRef and String.
 674                          */
 675                 case MONO_MT_CAT_IDX:
 676                         /* String is a heap, if it is wide, we know the size */
 677                         /* See above, nope.
 678                         if (meta->idx_string_wide){
 679                                 field_size = 4;
 680                                 break;
 681                         }*/
 682
 683                         n = MAX (meta->tables [MONO_TABLE_TYPEREF].rows,
 684                                  meta->tables [MONO_TABLE_TYPEDEF].rows);
 685                         n = MAX (n, meta->tables [MONO_TABLE_METHOD].rows);
 686                         n = MAX (n, meta->tables [MONO_TABLE_MEMBERREF].rows);
 687
 688                         /* 3 bits to encode */
 689                         field_size = rtsize (n, 16-3);
 690                         break;
 691
 692                         /*
 693                          * HasDeclSecurity: Typedef, MethodDef, Assembly
 694                          */
 695                 case MONO_MT_HASDEC_IDX:
 696                         n = MAX (meta->tables [MONO_TABLE_TYPEDEF].rows,
 697                                  meta->tables [MONO_TABLE_METHOD].rows);
 698                         n = MAX (n, meta->tables [MONO_TABLE_ASSEMBLY].rows);
 699
 700                         /* 2 bits to encode */
 701                         field_size = rtsize (n, 16-2);
 702                         break;
 703
 704                         /*
 705                          * Implementation: File, AssemblyRef, ExportedType
 706                          */
 707                 case MONO_MT_IMPL_IDX:
 708                         n = MAX (meta->tables [MONO_TABLE_FILE].rows,
 709                                  meta->tables [MONO_TABLE_ASSEMBLYREF].rows);
 710                         n = MAX (n, meta->tables [MONO_TABLE_EXPORTEDTYPE].rows);
 711
 712                         /* 2 bits to encode tag */
 713                         field_size = rtsize (n, 16-2);
 714                         break;
 715
 716                         /*
 717                          * HasFieldMarshall: FieldDef, ParamDef
 718                          */
 719                 case MONO_MT_HFM_IDX:
 720                         n = MAX (meta->tables [MONO_TABLE_FIELD].rows,
 721                                  meta->tables [MONO_TABLE_PARAM].rows);
 722
 723                         /* 1 bit used to encode tag */
 724                         field_size = rtsize (n, 16-1);
 725                         break;
 726
 727                         /*
 728                          * MemberForwarded: FieldDef, MethodDef
 729                          */
 730                 case MONO_MT_MF_IDX:
 731                         n = MAX (meta->tables [MONO_TABLE_FIELD].rows,
 732                                  meta->tables [MONO_TABLE_METHOD].rows);
 733
 734                         /* 1 bit used to encode tag */
 735                         field_size = rtsize (n, 16-1);
 736                         break;
 737
 738                         /*
 739                          * TypeDefOrRef: TypeDef, ParamDef, TypeSpec
 740                          * LAMESPEC
 741                          * It is TypeDef, _TypeRef_, TypeSpec, instead.
 742                          */
 743                 case MONO_MT_TDOR_IDX:
 744                         n = MAX (meta->tables [MONO_TABLE_TYPEDEF].rows,
 745                                  meta->tables [MONO_TABLE_TYPEREF].rows);
 746                         n = MAX (n, meta->tables [MONO_TABLE_TYPESPEC].rows);
 747
 748                         /* 2 bits to encode */
 749                         field_size = rtsize (n, 16-2);
 750                         break;
 751
 752                         /*
 753                          * MemberRefParent: TypeDef, TypeRef, MethodDef, ModuleRef, TypeSpec, MemberRef
 754                          */
 755                 case MONO_MT_MRP_IDX:
 756                         n = MAX (meta->tables [MONO_TABLE_TYPEDEF].rows,
 757                                  meta->tables [MONO_TABLE_TYPEREF].rows);
 758                         n = MAX (n, meta->tables [MONO_TABLE_METHOD].rows);
 759                         n = MAX (n, meta->tables [MONO_TABLE_MODULEREF].rows);
 760                         n = MAX (n, meta->tables [MONO_TABLE_TYPESPEC].rows);
 761
 762                         /* 3 bits to encode */
 763                         field_size = rtsize (n, 16 - 3);
 764                         break;
 765
 766                         /*
 767                          * MethodDefOrRef: MethodDef, MemberRef
 768                          */
 769                 case MONO_MT_MDOR_IDX:
 770                         n = MAX (meta->tables [MONO_TABLE_METHOD].rows,
 771                                  meta->tables [MONO_TABLE_MEMBERREF].rows);
 772
 773                         /* 1 bit used to encode tag */
 774                         field_size = rtsize (n, 16-1);
 775                         break;
 776
 777                         /*
 778                          * HasSemantics: Property, Event
 779                          */
 780                 case MONO_MT_HS_IDX:
 781                         n = MAX (meta->tables [MONO_TABLE_PROPERTY].rows,
 782                                  meta->tables [MONO_TABLE_EVENT].rows);
 783
 784                         /* 1 bit used to encode tag */
 785                         field_size = rtsize (n, 16-1);
 786                         break;
 787
 788                         /*
 789                          * ResolutionScope: Module, ModuleRef, AssemblyRef, TypeRef
 790                          */
 791                 case MONO_MT_RS_IDX:
 792                         n = MAX (meta->tables [MONO_TABLE_MODULE].rows,
 793                                  meta->tables [MONO_TABLE_MODULEREF].rows);
 794                         n = MAX (n, meta->tables [MONO_TABLE_ASSEMBLYREF].rows);
 795                         n = MAX (n, meta->tables [MONO_TABLE_TYPEREF].rows);
 796
 797                         /* 2 bits used to encode tag (ECMA spec claims 3) */
 798                         field_size = rtsize (n, 16 - 2);
 799                         break;
 800                 }
 801
 802                 /*
 803                  * encode field size as follows (we just need to
 804                  * distinguish them).
 805                  *
 806                  * 4 -> 3
 807                  * 2 -> 1
 808                  * 1 -> 0
 809                  */
 810                 bitfield |= (field_size-1) << shift;
 811                 shift += 2;
 812                 size += field_size;
 813                 /*g_print ("table %02x field %d size %d\n", tableindex, i, field_size);*/
 814         }
 815
 816         *result_bitfield = (i << 24) | bitfield;
 817         return size;
 818 }
 819
 820 /**
 821  * mono_metadata_compute_table_bases:
 822  * @meta: metadata context to compute table values
 823  *
 824  * Computes the table bases for the metadata structure.
 825  * This is an internal function used by the image loader code.
 826  */
 827 void
 828 mono_metadata_compute_table_bases (MonoImage *meta)
 829 {
 830         int i;
 831         const char *base = meta->tables_base;
 832
 833         for (i = 0; i < MONO_TABLE_NUM; i++) {
 834                 MonoTableInfo *table = &meta->tables [i];
 835                 if (table->rows == 0)
 836                         continue;
 837
 838                 table->row_size = mono_metadata_compute_size (meta, i, &table->size_bitfield);
 839                 table->base = base;
 840                 base += table->rows * table->row_size;
 841         }
 842 }
 843
 844 /**
 845  * mono_metadata_locate:
 846  * @meta: metadata context
 847  * @table: table code.
 848  * @idx: index of element to retrieve from @table.
 849  *
 850  * Returns: a pointer to the @idx element in the metadata table
 851  * whose code is @table.
 852  */
 853 const char *
 854 mono_metadata_locate (MonoImage *meta, int table, int idx)
 855 {
 856         /* idx == 0 refers always to NULL */
 857         g_return_val_if_fail (idx > 0 && idx <= meta->tables [table].rows, ""); /*FIXME shouldn't we return NULL here?*/
 858
 859         return meta->tables [table].base + (meta->tables [table].row_size * (idx - 1));
 860 }
 861
 862 /**
 863  * mono_metadata_locate_token:
 864  * @meta: metadata context
 865  * @token: metadata token
 866  *
 867  * Returns: a pointer to the data in the metadata represented by the
 868  * token #token.
 869  */
 870 const char *
 871 mono_metadata_locate_token (MonoImage *meta, guint32 token)
 872 {
 873         return mono_metadata_locate (meta, token >> 24, token & 0xffffff);
 874 }
 875
 876 /**
 877  * mono_metadata_string_heap:
 878  * @meta: metadata context
 879  * @index: index into the string heap.
 880  *
 881  * Returns: an in-memory pointer to the @index in the string heap.
 882  */
 883 const char *
 884 mono_metadata_string_heap (MonoImage *meta, guint32 index)
 885 {
 886         g_assert (index < meta->heap_strings.size);
 887         g_return_val_if_fail (index < meta->heap_strings.size, "");
 888         return meta->heap_strings.data + index;
 889 }
 890
 891 /**
 892  * mono_metadata_user_string:
 893  * @meta: metadata context
 894  * @index: index into the user string heap.
 895  *
 896  * Returns: an in-memory pointer to the @index in the user string heap ("#US").
 897  */
 898 const char *
 899 mono_metadata_user_string (MonoImage *meta, guint32 index)
 900 {
 901         g_assert (index < meta->heap_us.size);
 902         g_return_val_if_fail (index < meta->heap_us.size, "");
 903         return meta->heap_us.data + index;
 904 }
 905
 906 /**
 907  * mono_metadata_blob_heap:
 908  * @meta: metadata context
 909  * @index: index into the blob.
 910  *
 911  * Returns: an in-memory pointer to the @index in the Blob heap.
 912  */
 913 const char *
 914 mono_metadata_blob_heap (MonoImage *meta, guint32 index)
 915 {
 916         g_assert (index < meta->heap_blob.size);
 917         g_return_val_if_fail (index < meta->heap_blob.size, "");/*FIXME shouldn't we return NULL and check for index == 0?*/
 918         return meta->heap_blob.data + index;
 919 }
 920
 921 /**
 922  * mono_metadata_guid_heap:
 923  * @meta: metadata context
 924  * @index: index into the guid heap.
 925  *
 926  * Returns: an in-memory pointer to the @index in the guid heap.
 927  */
 928 const char *
 929 mono_metadata_guid_heap (MonoImage *meta, guint32 index)
 930 {
 931         --index;
 932         index *= 16; /* adjust for guid size and 1-based index */
 933         g_return_val_if_fail (index < meta->heap_guid.size, "");
 934         return meta->heap_guid.data + index;
 935 }
 936
 937 static const unsigned char *
 938 dword_align (const unsigned char *ptr)
 939 {
 940 #if SIZEOF_VOID_P == 8
 941         return (const unsigned char *) (((guint64) (ptr + 3)) & ~3);
 942 #else
 943         return (const unsigned char *) (((guint32) (ptr + 3)) & ~3);
 944 #endif
 945 }
 946
 947 /**
 948  * mono_metadata_decode_row:
 949  * @t: table to extract information from.
 950  * @idx: index in table.
 951  * @res: array of @res_size cols to store the results in
 952  *
 953  * This decompresses the metadata element @idx in table @t
 954  * into the guint32 @res array that has res_size elements
 955  */
 956 void
 957 mono_metadata_decode_row (const MonoTableInfo *t, int idx, guint32 *res, int res_size)
 958 {
 959         guint32 bitfield = t->size_bitfield;
 960         int i, count = mono_metadata_table_count (bitfield);
 961         const char *data;
 962
 963         g_assert (idx < t->rows);
 964         g_assert (idx >= 0);
 965         data = t->base + idx * t->row_size;
 966
 967         g_assert (res_size == count);
 968
 969         for (i = 0; i < count; i++) {
 970                 int n = mono_metadata_table_size (bitfield, i);
 971
 972                 switch (n){
 973                 case 1:
 974                         res [i] = *data; break;
 975                 case 2:
 976                         res [i] = read16 (data); break;
 977                 case 4:
 978                         res [i] = read32 (data); break;
 979                 default:
 980                         g_assert_not_reached ();
 981                 }
 982                 data += n;
 983         }
 984 }
 985
 986 /**
 987  * mono_metadata_decode_row_col:
 988  * @t: table to extract information from.
 989  * @idx: index for row in table.
 990  * @col: column in the row.
 991  *
 992  * This function returns the value of column @col from the @idx
 993  * row in the table @t.
 994  */
 995 guint32
 996 mono_metadata_decode_row_col (const MonoTableInfo *t, int idx, guint col)
 997 {
 998         guint32 bitfield = t->size_bitfield;
 999         int i;
1000         register const char *data;
1001         register int n;
1002
1003         g_assert (idx < t->rows);
1004         g_assert (col < mono_metadata_table_count (bitfield));
1005         data = t->base + idx * t->row_size;
1006
1007         n = mono_metadata_table_size (bitfield, 0);
1008         for (i = 0; i < col; ++i) {
1009                 data += n;
1010                 n = mono_metadata_table_size (bitfield, i + 1);
1011         }
1012         switch (n) {
1013         case 1:
1014                 return *data;
1015         case 2:
1016                 return read16 (data);
1017         case 4:
1018                 return read32 (data);
1019         default:
1020                 g_assert_not_reached ();
1021         }
1022         return 0;
1023 }
1024
1025 /**
1026  * mono_metadata_decode_blob_size:
1027  * @ptr: pointer to a blob object
1028  * @rptr: the new position of the pointer
1029  *
1030  * This decodes a compressed size as described by 23.1.4 (a blob or user string object)
1031  *
1032  * Returns: the size of the blob object
1033  */
1034 guint32
1035 mono_metadata_decode_blob_size (const char *xptr, const char **rptr)
1036 {
1037         const unsigned char *ptr = (const unsigned char *)xptr;
1038         guint32 size;
1039
1040         if ((*ptr & 0x80) == 0){
1041                 size = ptr [0] & 0x7f;
1042                 ptr++;
1043         } else if ((*ptr & 0x40) == 0){
1044                 size = ((ptr [0] & 0x3f) << 8) + ptr [1];
1045                 ptr += 2;
1046         } else {
1047                 size = ((ptr [0] & 0x1f) << 24) +
1048                         (ptr [1] << 16) +
1049                         (ptr [2] << 8) +
1050                         ptr [3];
1051                 ptr += 4;
1052         }
1053         if (rptr)
1054                 *rptr = (char*)ptr;
1055         return size;
1056 }
1057
1058 /**
1059  * mono_metadata_decode_value:
1060  * @ptr: pointer to decode from
1061  * @rptr: the new position of the pointer
1062  *
1063  * This routine decompresses 32-bit values as specified in the "Blob and
1064  * Signature" section (22.2)
1065  *
1066  * Returns: the decoded value
1067  */
1068 guint32
1069 mono_metadata_decode_value (const char *_ptr, const char **rptr)
1070 {
1071         const unsigned char *ptr = (const unsigned char *) _ptr;
1072         unsigned char b = *ptr;
1073         guint32 len;
1074
1075         if ((b & 0x80) == 0){
1076                 len = b;
1077                 ++ptr;
1078         } else if ((b & 0x40) == 0){
1079                 len = ((b & 0x3f) << 8 | ptr [1]);
1080                 ptr += 2;
1081         } else {
1082                 len = ((b & 0x1f) << 24) |
1083                         (ptr [1] << 16) |
1084                         (ptr [2] << 8) |
1085                         ptr [3];
1086                 ptr += 4;
1087         }
1088         if (rptr)
1089                 *rptr = (char*)ptr;
1090
1091         return len;
1092 }
1093
1094 /**
1095  * mono_metadata_decode_signed_value:
1096  * @ptr: pointer to decode from
1097  * @rptr: the new position of the pointer
1098  *
1099  * This routine decompresses 32-bit signed values
1100  * (not specified in the spec)
1101  *
1102  * Returns: the decoded value
1103  */
1104 gint32
1105 mono_metadata_decode_signed_value (const char *ptr, const char **rptr)
1106 {
1107         guint32 uval = mono_metadata_decode_value (ptr, rptr);
1108         gint32 ival = uval >> 1;
1109         if (!(uval & 1))
1110                 return ival;
1111         /* ival is a truncated 2's complement negative number.  */
1112         if (ival < 0x40)
1113                 /* 6 bits = 7 bits for compressed representation (top bit is '0') - 1 sign bit */
1114                 return ival - 0x40;
1115         if (ival < 0x2000)
1116                 /* 13 bits = 14 bits for compressed representation (top bits are '10') - 1 sign bit */
1117                 return ival - 0x2000;
1118         if (ival < 0x10000000)
1119                 /* 28 bits = 29 bits for compressed representation (top bits are '110') - 1 sign bit */
1120                 return ival - 0x10000000;
1121         g_assert (ival < 0x20000000);
1122         g_warning ("compressed signed value appears to use 29 bits for compressed representation: %x (raw: %8x)", ival, uval);
1123         return ival - 0x20000000;
1124 }
1125
1126 /*
1127  * Translates the given 1-based index into the Method, Field, Event, or Param tables
1128  * using the *Ptr tables in uncompressed metadata, if they are available.
1129  *
1130  * FIXME: The caller is not forced to call this function, which is error-prone, since
1131  * forgetting to call it would only show up as a bug on uncompressed metadata.
1132  */
1133 guint32
1134 mono_metadata_translate_token_index (MonoImage *image, int table, guint32 idx)
1135 {
1136         if (!image->uncompressed_metadata)
1137                 return idx;
1138
1139         switch (table) {
1140         case MONO_TABLE_METHOD:
1141                 if (image->tables [MONO_TABLE_METHOD_POINTER].rows)
1142                         return mono_metadata_decode_row_col (&image->tables [MONO_TABLE_METHOD_POINTER], idx - 1, MONO_METHOD_POINTER_METHOD);
1143                 else
1144                         return idx;
1145         case MONO_TABLE_FIELD:
1146                 if (image->tables [MONO_TABLE_FIELD_POINTER].rows)
1147                         return mono_metadata_decode_row_col (&image->tables [MONO_TABLE_FIELD_POINTER], idx - 1, MONO_FIELD_POINTER_FIELD);
1148                 else
1149                         return idx;
1150         case MONO_TABLE_EVENT:
1151                 if (image->tables [MONO_TABLE_EVENT_POINTER].rows)
1152                         return mono_metadata_decode_row_col (&image->tables [MONO_TABLE_EVENT_POINTER], idx - 1, MONO_EVENT_POINTER_EVENT);
1153                 else
1154                         return idx;
1155         case MONO_TABLE_PROPERTY:
1156                 if (image->tables [MONO_TABLE_PROPERTY_POINTER].rows)
1157                         return mono_metadata_decode_row_col (&image->tables [MONO_TABLE_PROPERTY_POINTER], idx - 1, MONO_PROPERTY_POINTER_PROPERTY);
1158                 else
1159                         return idx;
1160         case MONO_TABLE_PARAM:
1161                 if (image->tables [MONO_TABLE_PARAM_POINTER].rows)
1162                         return mono_metadata_decode_row_col (&image->tables [MONO_TABLE_PARAM_POINTER], idx - 1, MONO_PARAM_POINTER_PARAM);
1163                 else
1164                         return idx;
1165         default:
1166                 return idx;
1167         }
1168 }
1169
1170 /**
1171  * mono_metadata_decode_table_row:
1172  *
1173  *   Same as mono_metadata_decode_row, but takes an IMAGE+TABLE ID pair, and takes
1174  * uncompressed metadata into account, so it should be used to access the
1175  * Method, Field, Param and Event tables when the access is made from metadata, i.e.
1176  * IDX is retrieved from a metadata table, like MONO_TYPEDEF_FIELD_LIST.
1177  */
1178 void
1179 mono_metadata_decode_table_row (MonoImage *image, int table, int idx, guint32 *res, int res_size)
1180 {
1181         if (image->uncompressed_metadata)
1182                 idx = mono_metadata_translate_token_index (image, table, idx + 1) - 1;
1183
1184         mono_metadata_decode_row (&image->tables [table], idx, res, res_size);
1185 }
1186
1187 /**
1188  * mono_metadata_decode_table_row_col:
1189  *
1190  *   Same as mono_metadata_decode_row_col, but takes an IMAGE+TABLE ID pair, and takes
1191  * uncompressed metadata into account, so it should be used to access the
1192  * Method, Field, Param and Event tables.
1193  */
1194 guint32 mono_metadata_decode_table_row_col (MonoImage *image, int table, int idx, guint col)
1195 {
1196         if (image->uncompressed_metadata)
1197                 idx = mono_metadata_translate_token_index (image, table, idx + 1) - 1;
1198
1199         return mono_metadata_decode_row_col (&image->tables [table], idx, col);
1200 }
1201
1202 /*
1203  * mono_metadata_parse_typedef_or_ref:
1204  * @m: a metadata context.
1205  * @ptr: a pointer to an encoded TypedefOrRef in @m
1206  * @rptr: pointer updated to match the end of the decoded stream
1207  *
1208  * Returns: a token valid in the @m metadata decoded from
1209  * the compressed representation.
1210  */
1211 guint32
1212 mono_metadata_parse_typedef_or_ref (MonoImage *m, const char *ptr, const char **rptr)
1213 {
1214         guint32 token;
1215         token = mono_metadata_decode_value (ptr, &ptr);
1216         if (rptr)
1217                 *rptr = ptr;
1218         return mono_metadata_token_from_dor (token);
1219 }
1220
1221 /*
1222  * mono_metadata_parse_custom_mod:
1223  * @m: a metadata context.
1224  * @dest: storage where the info about the custom modifier is stored (may be NULL)
1225  * @ptr: a pointer to (possibly) the start of a custom modifier list
1226  * @rptr: pointer updated to match the end of the decoded stream
1227  *
1228  * Checks if @ptr points to a type custom modifier compressed representation.
1229  *
1230  * Returns: #TRUE if a custom modifier was found, #FALSE if not.
1231  */
1232 int
1233 mono_metadata_parse_custom_mod (MonoImage *m, MonoCustomMod *dest, const char *ptr, const char **rptr)
1234 {
1235         MonoCustomMod local;
1236         if ((*ptr == MONO_TYPE_CMOD_OPT) || (*ptr == MONO_TYPE_CMOD_REQD)) {
1237                 if (!dest)
1238                         dest = &local;
1239                 dest->required = *ptr == MONO_TYPE_CMOD_REQD ? 1 : 0;
1240                 dest->token = mono_metadata_parse_typedef_or_ref (m, ptr + 1, rptr);
1241                 return TRUE;
1242         }
1243         return FALSE;
1244 }
1245
1246 /*
1247  * mono_metadata_parse_array_internal:
1248  * @m: a metadata context.
1249  * @transient: whenever to allocate data from the heap
1250  * @ptr: a pointer to an encoded array description.
1251  * @rptr: pointer updated to match the end of the decoded stream
1252  *
1253  * Decodes the compressed array description found in the metadata @m at @ptr.
1254  *
1255  * Returns: a #MonoArrayType structure describing the array type
1256  * and dimensions. Memory is allocated from the heap or from the image mempool, depending
1257  * on the value of @transient.
1258  *
1259  * LOCKING: Acquires the loader lock
1260  */
1261 static MonoArrayType *
1262 mono_metadata_parse_array_internal (MonoImage *m, MonoGenericContainer *container,
1263                                                                         gboolean transient, const char *ptr, const char **rptr)
1264 {
1265         int i;
1266         MonoArrayType *array;
1267         MonoType *etype;
1268
1269         array = transient ? g_malloc0 (sizeof (MonoArrayType)) : mono_image_alloc0 (m, sizeof (MonoArrayType));
1270         etype = mono_metadata_parse_type_full (m, container, MONO_PARSE_TYPE, 0, ptr, &ptr);
1271         if (!etype)
1272                 return NULL;
1273         array->eklass = mono_class_from_mono_type (etype);
1274         array->rank = mono_metadata_decode_value (ptr, &ptr);
1275
1276         array->numsizes = mono_metadata_decode_value (ptr, &ptr);
1277         if (array->numsizes)
1278                 array->sizes = transient ? g_malloc0 (sizeof (int) * array->numsizes) : mono_image_alloc0 (m, sizeof (int) * array->numsizes);
1279         for (i = 0; i < array->numsizes; ++i)
1280                 array->sizes [i] = mono_metadata_decode_value (ptr, &ptr);
1281
1282         array->numlobounds = mono_metadata_decode_value (ptr, &ptr);
1283         if (array->numlobounds)
1284                 array->lobounds = transient ? g_malloc0 (sizeof (int) * array->numlobounds) : mono_image_alloc0 (m, sizeof (int) * array->numlobounds);
1285         for (i = 0; i < array->numlobounds; ++i)
1286                 array->lobounds [i] = mono_metadata_decode_signed_value (ptr, &ptr);
1287
1288         if (rptr)
1289                 *rptr = ptr;
1290         return array;
1291 }
1292
1293 MonoArrayType *
1294 mono_metadata_parse_array_full (MonoImage *m, MonoGenericContainer *container,
1295                                                                 const char *ptr, const char **rptr)
1296 {
1297         return mono_metadata_parse_array_internal (m, container, FALSE, ptr, rptr);
1298 }
1299
1300 MonoArrayType *
1301 mono_metadata_parse_array (MonoImage *m, const char *ptr, const char **rptr)
1302 {
1303         return mono_metadata_parse_array_full (m, NULL, ptr, rptr);
1304 }
1305
1306 /*
1307  * mono_metadata_free_array:
1308  * @array: array description
1309  *
1310  * Frees the array description returned from mono_metadata_parse_array().
1311  */
1312 void
1313 mono_metadata_free_array (MonoArrayType *array)
1314 {
1315         g_free (array->sizes);
1316         g_free (array->lobounds);
1317         g_free (array);
1318 }
1319
1320 /*
1321  * need to add common field and param attributes combinations:
1322  * [out] param
1323  * public static
1324  * public static literal
1325  * private
1326  * private static
1327  * private static literal
1328  */
1329 static const MonoType
1330 builtin_types[] = {
1331         /* data, attrs, type,              nmods, byref, pinned */
1332         {{NULL}, 0,     MONO_TYPE_VOID,    0,     0,     0},
1333         {{NULL}, 0,     MONO_TYPE_BOOLEAN, 0,     0,     0},
1334         {{NULL}, 0,     MONO_TYPE_BOOLEAN, 0,     1,     0},
1335         {{NULL}, 0,     MONO_TYPE_CHAR,    0,     0,     0},
1336         {{NULL}, 0,     MONO_TYPE_CHAR,    0,     1,     0},
1337         {{NULL}, 0,     MONO_TYPE_I1,      0,     0,     0},
1338         {{NULL}, 0,     MONO_TYPE_I1,      0,     1,     0},
1339         {{NULL}, 0,     MONO_TYPE_U1,      0,     0,     0},
1340         {{NULL}, 0,     MONO_TYPE_U1,      0,     1,     0},
1341         {{NULL}, 0,     MONO_TYPE_I2,      0,     0,     0},
1342         {{NULL}, 0,     MONO_TYPE_I2,      0,     1,     0},
1343         {{NULL}, 0,     MONO_TYPE_U2,      0,     0,     0},
1344         {{NULL}, 0,     MONO_TYPE_U2,      0,     1,     0},
1345         {{NULL}, 0,     MONO_TYPE_I4,      0,     0,     0},
1346         {{NULL}, 0,     MONO_TYPE_I4,      0,     1,     0},
1347         {{NULL}, 0,     MONO_TYPE_U4,      0,     0,     0},
1348         {{NULL}, 0,     MONO_TYPE_U4,      0,     1,     0},
1349         {{NULL}, 0,     MONO_TYPE_I8,      0,     0,     0},
1350         {{NULL}, 0,     MONO_TYPE_I8,      0,     1,     0},
1351         {{NULL}, 0,     MONO_TYPE_U8,      0,     0,     0},
1352         {{NULL}, 0,     MONO_TYPE_U8,      0,     1,     0},
1353         {{NULL}, 0,     MONO_TYPE_R4,      0,     0,     0},
1354         {{NULL}, 0,     MONO_TYPE_R4,      0,     1,     0},
1355         {{NULL}, 0,     MONO_TYPE_R8,      0,     0,     0},
1356         {{NULL}, 0,     MONO_TYPE_R8,      0,     1,     0},
1357         {{NULL}, 0,     MONO_TYPE_STRING,  0,     0,     0},
1358         {{NULL}, 0,     MONO_TYPE_STRING,  0,     1,     0},
1359         {{NULL}, 0,     MONO_TYPE_OBJECT,  0,     0,     0},
1360         {{NULL}, 0,     MONO_TYPE_OBJECT,  0,     1,     0},
1361         {{NULL}, 0,     MONO_TYPE_TYPEDBYREF,  0,     0,     0},
1362         {{NULL}, 0,     MONO_TYPE_I,       0,     0,     0},
1363         {{NULL}, 0,     MONO_TYPE_I,       0,     1,     0},
1364         {{NULL}, 0,     MONO_TYPE_U,       0,     0,     0},
1365         {{NULL}, 0,     MONO_TYPE_U,       0,     1,     0},
1366 };
1367
1368 #define NBUILTIN_TYPES() (sizeof (builtin_types) / sizeof (builtin_types [0]))
1369
1370 static GHashTable *type_cache = NULL;
1371 static int next_generic_inst_id = 0;
1372
1373 static MonoImageSet *mscorlib_image_set;
1374 static GPtrArray *image_sets;
1375
1376 static guint mono_generic_class_hash (gconstpointer data);
1377
1378 /*
1379  * MonoTypes with modifies are never cached, so we never check or use that field.
1380  */
1381 static guint
1382 mono_type_hash (gconstpointer data)
1383 {
1384         const MonoType *type = (const MonoType *) data;
1385         if (type->type == MONO_TYPE_GENERICINST)
1386                 return mono_generic_class_hash (type->data.generic_class);
1387         else
1388                 return type->type | (type->byref << 8) | (type->attrs << 9);
1389 }
1390
1391 static gint
1392 mono_type_equal (gconstpointer ka, gconstpointer kb)
1393 {
1394         const MonoType *a = (const MonoType *) ka;
1395         const MonoType *b = (const MonoType *) kb;
1396
1397         if (a->type != b->type || a->byref != b->byref || a->attrs != b->attrs || a->pinned != b->pinned)
1398                 return 0;
1399         /* need other checks */
1400         return 1;
1401 }
1402
1403 guint
1404 mono_metadata_generic_inst_hash (gconstpointer data)
1405 {
1406         const MonoGenericInst *ginst = (const MonoGenericInst *) data;
1407         guint hash = 0;
1408         int i;
1409
1410         for (i = 0; i < ginst->type_argc; ++i) {
1411                 hash *= 13;
1412                 hash += mono_metadata_type_hash (ginst->type_argv [i]);
1413         }
1414
1415         return hash ^ (ginst->is_open << 8);
1416 }
1417
1418 static gboolean
1419 mono_generic_inst_equal_full (const MonoGenericInst *a, const MonoGenericInst *b, gboolean signature_only)
1420 {
1421         int i;
1422
1423 #ifndef MONO_SMALL_CONFIG
1424         if (a->id && b->id) {
1425                 if (a->id == b->id)
1426                         return TRUE;
1427                 if (!signature_only)
1428                         return FALSE;
1429         }
1430 #endif
1431
1432         if (a->is_open != b->is_open || a->type_argc != b->type_argc)
1433                 return FALSE;
1434         for (i = 0; i < a->type_argc; ++i) {
1435                 if (!do_mono_metadata_type_equal (a->type_argv [i], b->type_argv [i], signature_only))
1436                         return FALSE;
1437         }
1438         return TRUE;
1439 }
1440
1441 gboolean
1442 mono_metadata_generic_inst_equal (gconstpointer ka, gconstpointer kb)
1443 {
1444         const MonoGenericInst *a = (const MonoGenericInst *) ka;
1445         const MonoGenericInst *b = (const MonoGenericInst *) kb;
1446
1447         return mono_generic_inst_equal_full (a, b, FALSE);
1448 }
1449
1450 static guint
1451 mono_generic_class_hash (gconstpointer data)
1452 {
1453         const MonoGenericClass *gclass = (const MonoGenericClass *) data;
1454         guint hash = mono_metadata_type_hash (&gclass->container_class->byval_arg);
1455
1456         hash *= 13;
1457         hash += gclass->is_tb_open;
1458         hash += mono_metadata_generic_context_hash (&gclass->context);
1459
1460         return hash;
1461 }
1462
1463 static gboolean
1464 mono_generic_class_equal (gconstpointer ka, gconstpointer kb)
1465 {
1466         const MonoGenericClass *a = (const MonoGenericClass *) ka;
1467         const MonoGenericClass *b = (const MonoGenericClass *) kb;
1468
1469         return _mono_metadata_generic_class_equal (a, b, FALSE);
1470 }
1471
1472 /**
1473  * mono_metadata_init:
1474  *
1475  * Initialize the global variables of this module.
1476  * This is a Mono runtime internal function.
1477  */
1478 void
1479 mono_metadata_init (void)
1480 {
1481         int i;
1482
1483         type_cache = g_hash_table_new (mono_type_hash, mono_type_equal);
1484
1485         for (i = 0; i < NBUILTIN_TYPES (); ++i)
1486                 g_hash_table_insert (type_cache, (gpointer) &builtin_types [i], (gpointer) &builtin_types [i]);
1487 }
1488
1489 /**
1490  * mono_metadata_cleanup:
1491  *
1492  * Free all resources used by this module.
1493  * This is a Mono runtime internal function.
1494  */
1495 void
1496 mono_metadata_cleanup (void)
1497 {
1498         g_hash_table_destroy (type_cache);
1499         type_cache = NULL;
1500         g_ptr_array_free (image_sets, TRUE);
1501         image_sets = NULL;
1502 }
1503
1504 /**
1505  * mono_metadata_parse_type:
1506  * @m: metadata context
1507  * @mode: king of type that may be found at @ptr
1508  * @opt_attrs: optional attributes to store in the returned type
1509  * @ptr: pointer to the type representation
1510  * @rptr: pointer updated to match the end of the decoded stream
1511  * @transient: whenever to allocate the result from the heap or from a mempool
1512  *
1513  * Decode a compressed type description found at @ptr in @m.
1514  * @mode can be one of MONO_PARSE_MOD_TYPE, MONO_PARSE_PARAM, MONO_PARSE_RET,
1515  * MONO_PARSE_FIELD, MONO_PARSE_LOCAL, MONO_PARSE_TYPE.
1516  * This function can be used to decode type descriptions in method signatures,
1517  * field signatures, locals signatures etc.
1518  *
1519  * To parse a generic type, `generic_container' points to the current class'es
1520  * (the `generic_container' field in the MonoClass) or the current generic method's
1521  * (stored in image->property_hash) generic container.
1522  * When we encounter any MONO_TYPE_VAR or MONO_TYPE_MVAR's, they're looked up in
1523  * this MonoGenericContainer.
1524  *
1525  * LOCKING: Acquires the loader lock.
1526  *
1527  * Returns: a #MonoType structure representing the decoded type.
1528  */
1529 static MonoType*
1530 mono_metadata_parse_type_internal (MonoImage *m, MonoGenericContainer *container, MonoParseTypeMode mode,
1531                                                                    short opt_attrs, gboolean transient, const char *ptr, const char **rptr)
1532 {
1533         MonoType *type, *cached;
1534         MonoType stype;
1535         gboolean byref = FALSE;
1536         gboolean pinned = FALSE;
1537         const char *tmp_ptr;
1538         int count = 0;
1539         gboolean found;
1540
1541         /*
1542          * According to the spec, custom modifiers should come before the byref
1543          * flag, but the IL produced by ilasm from the following signature:
1544          *   object modopt(...) &
1545          * starts with a byref flag, followed by the modifiers. (bug #49802)
1546          * Also, this type seems to be different from 'object & modopt(...)'. Maybe
1547          * it would be better to treat byref as real type constructor instead of
1548          * a modifier...
1549          * Also, pinned should come before anything else, but some MSV++ produced
1550          * assemblies violate this (#bug 61990).
1551          */
1552
1553         /* Count the modifiers first */
1554         tmp_ptr = ptr;
1555         found = TRUE;
1556         while (found) {
1557                 switch (*tmp_ptr) {
1558                 case MONO_TYPE_PINNED:
1559                 case MONO_TYPE_BYREF:
1560                         ++tmp_ptr;
1561                         break;
1562                 case MONO_TYPE_CMOD_REQD:
1563                 case MONO_TYPE_CMOD_OPT:
1564                         count ++;
1565                         mono_metadata_parse_custom_mod (m, NULL, tmp_ptr, &tmp_ptr);
1566                         break;
1567                 default:
1568                         found = FALSE;
1569                 }
1570         }
1571
1572         if (count) {
1573                 int size;
1574
1575                 size = MONO_SIZEOF_TYPE + ((gint32)count) * sizeof (MonoCustomMod);
1576                 type = transient ? g_malloc0 (size) : mono_image_alloc0 (m, size);
1577                 type->num_mods = count;
1578                 if (count > 64)
1579                         g_warning ("got more than 64 modifiers in type");
1580         } else {
1581                 type = &stype;
1582                 memset (type, 0, MONO_SIZEOF_TYPE);
1583         }
1584
1585         /* Parse pinned, byref and custom modifiers */
1586         found = TRUE;
1587         count = 0;
1588         while (found) {
1589                 switch (*ptr) {
1590                 case MONO_TYPE_PINNED:
1591                         pinned = TRUE;
1592                         ++ptr;
1593                         break;
1594                 case MONO_TYPE_BYREF:
1595                         byref = TRUE;
1596                         ++ptr;
1597                         break;
1598                 case MONO_TYPE_CMOD_REQD:
1599                 case MONO_TYPE_CMOD_OPT:
1600                         mono_metadata_parse_custom_mod (m, &(type->modifiers [count]), ptr, &ptr);
1601                         count ++;
1602                         break;
1603                 default:
1604                         found = FALSE;
1605                 }
1606         }
1607
1608         type->attrs = opt_attrs;
1609         type->byref = byref;
1610         type->pinned = pinned ? 1 : 0;
1611
1612         if (!do_mono_metadata_parse_type (type, m, container, transient, ptr, &ptr)) {
1613                 return NULL;
1614         }
1615
1616         if (rptr)
1617                 *rptr = ptr;
1618
1619         if (!type->num_mods && !transient) {
1620                 /* no need to free type here, because it is on the stack */
1621                 if ((type->type == MONO_TYPE_CLASS || type->type == MONO_TYPE_VALUETYPE) && !type->pinned && !type->attrs) {
1622                         MonoType *ret = type->byref ? &type->data.klass->this_arg : &type->data.klass->byval_arg;
1623
1624                         /* Consider the case:
1625
1626                              class Foo<T> { class Bar {} }
1627                              class Test : Foo<Test>.Bar {}
1628
1629                            When Foo<Test> is being expanded, 'Test' isn't yet initialized.  It's actually in
1630                            a really pristine state: it doesn't even know whether 'Test' is a reference or a value type.
1631
1632                            We ensure that the MonoClass is in a state that we can canonicalize to:
1633
1634                              klass->byval_arg.data.klass == klass
1635                              klass->this_arg.data.klass == klass
1636
1637                            If we can't canonicalize 'type', it doesn't matter, since later users of 'type' will do it.
1638
1639                            LOCKING: even though we don't explicitly hold a lock, in the problematic case 'ret' is a field
1640                                     of a MonoClass which currently holds the loader lock.  'type' is local.
1641                         */
1642                         if (ret->data.klass == type->data.klass) {
1643                                 return ret;
1644                         }
1645                 }
1646                 /* No need to use locking since nobody is modifying the hash table */
1647                 if ((cached = g_hash_table_lookup (type_cache, type))) {
1648                         return cached;
1649                 }
1650         }
1651
1652         /* printf ("%x %x %c %s\n", type->attrs, type->num_mods, type->pinned ? 'p' : ' ', mono_type_full_name (type)); */
1653
1654         if (type == &stype) {
1655                 type = transient ? g_malloc (MONO_SIZEOF_TYPE) : mono_image_alloc (m, MONO_SIZEOF_TYPE);
1656                 memcpy (type, &stype, MONO_SIZEOF_TYPE);
1657         }
1658         return type;
1659 }
1660
1661 MonoType*
1662 mono_metadata_parse_type_full (MonoImage *m, MonoGenericContainer *container, MonoParseTypeMode mode,
1663                                                            short opt_attrs, const char *ptr, const char **rptr)
1664 {
1665         return mono_metadata_parse_type_internal (m, container, mode, opt_attrs, FALSE, ptr, rptr);
1666 }
1667
1668 /*
1669  * LOCKING: Acquires the loader lock.
1670  */
1671 MonoType*
1672 mono_metadata_parse_type (MonoImage *m, MonoParseTypeMode mode, short opt_attrs,
1673                           const char *ptr, const char **rptr)
1674 {
1675         return mono_metadata_parse_type_full (m, NULL, mode, opt_attrs, ptr, rptr);
1676 }
1677
1678 gboolean
1679 mono_metadata_method_has_param_attrs (MonoImage *m, int def)
1680 {
1681         MonoTableInfo *paramt = &m->tables [MONO_TABLE_PARAM];
1682         MonoTableInfo *methodt = &m->tables [MONO_TABLE_METHOD];
1683         guint lastp, i, param_index = mono_metadata_decode_row_col (methodt, def - 1, MONO_METHOD_PARAMLIST);
1684
1685         if (def < methodt->rows)
1686                 lastp = mono_metadata_decode_row_col (methodt, def, MONO_METHOD_PARAMLIST);
1687         else
1688                 lastp = m->tables [MONO_TABLE_PARAM].rows + 1;
1689
1690         for (i = param_index; i < lastp; ++i) {
1691                 guint32 flags = mono_metadata_decode_row_col (paramt, i - 1, MONO_PARAM_FLAGS);
1692                 if (flags)
1693                         return TRUE;
1694         }
1695
1696         return FALSE;
1697 }
1698
1699 /*
1700  * mono_metadata_get_param_attrs:
1701  *
1702  * @m The image to loader parameter attributes from
1703  * @def method def token (one based)
1704  * @param_count number of params to decode including the return value
1705  *
1706  *   Return the parameter attributes for the method whose MethodDef index is DEF. The
1707  * returned memory needs to be freed by the caller. If all the param attributes are
1708  * 0, then NULL is returned.
1709  */
1710 int*
1711 mono_metadata_get_param_attrs (MonoImage *m, int def, int param_count)
1712 {
1713         MonoTableInfo *paramt = &m->tables [MONO_TABLE_PARAM];
1714         MonoTableInfo *methodt = &m->tables [MONO_TABLE_METHOD];
1715         guint32 cols [MONO_PARAM_SIZE];
1716         guint lastp, i, param_index = mono_metadata_decode_row_col (methodt, def - 1, MONO_METHOD_PARAMLIST);
1717         int *pattrs = NULL;
1718
1719         if (def < methodt->rows)
1720                 lastp = mono_metadata_decode_row_col (methodt, def, MONO_METHOD_PARAMLIST);
1721         else
1722                 lastp = paramt->rows + 1;
1723
1724         for (i = param_index; i < lastp; ++i) {
1725                 mono_metadata_decode_row (paramt, i - 1, cols, MONO_PARAM_SIZE);
1726                 if (cols [MONO_PARAM_FLAGS]) {
1727                         if (!pattrs)
1728                                 pattrs = g_new0 (int, param_count);
1729                         /* at runtime we just ignore this kind of malformed file:
1730                         * the verifier can signal the error to the user
1731                         */
1732                         if (cols [MONO_PARAM_SEQUENCE] >= param_count)
1733                                 continue;
1734                         pattrs [cols [MONO_PARAM_SEQUENCE]] = cols [MONO_PARAM_FLAGS];
1735                 }
1736         }
1737
1738         return pattrs;
1739 }
1740
1741 /*
1742  * mono_metadata_parse_signature_full:
1743  * @image: metadata context
1744  * @generic_container: generic container
1745  * @toke: metadata token
1746  *
1747  * Decode a method signature stored in the STANDALONESIG table
1748  *
1749  * LOCKING: Assumes the loader lock is held.
1750  *
1751  * Returns: a MonoMethodSignature describing the signature.
1752  */
1753 MonoMethodSignature*
1754 mono_metadata_parse_signature_full (MonoImage *image, MonoGenericContainer *generic_container, guint32 token)
1755 {
1756         MonoTableInfo *tables = image->tables;
1757         guint32 idx = mono_metadata_token_index (token);
1758         guint32 sig;
1759         const char *ptr;
1760
1761         if (image->dynamic)
1762                 return mono_lookup_dynamic_token (image, token, NULL);
1763
1764         g_assert (mono_metadata_token_table(token) == MONO_TABLE_STANDALONESIG);
1765
1766         sig = mono_metadata_decode_row_col (&tables [MONO_TABLE_STANDALONESIG], idx - 1, 0);
1767
1768         ptr = mono_metadata_blob_heap (image, sig);
1769         mono_metadata_decode_blob_size (ptr, &ptr);
1770
1771         return mono_metadata_parse_method_signature_full (image, generic_container, 0, ptr, NULL);
1772 }
1773
1774 /*
1775  * mono_metadata_parse_signature:
1776  * @image: metadata context
1777  * @toke: metadata token
1778  *
1779  * Decode a method signature stored in the STANDALONESIG table
1780  *
1781  * Returns: a MonoMethodSignature describing the signature.
1782  */
1783 MonoMethodSignature*
1784 mono_metadata_parse_signature (MonoImage *image, guint32 token)
1785 {
1786         return mono_metadata_parse_signature_full (image, NULL, token);
1787 }
1788
1789 /*
1790  * mono_metadata_signature_alloc:
1791  * @image: metadata context
1792  * @nparmas: number of parameters in the signature
1793  *
1794  * Allocate a MonoMethodSignature structure with the specified number of params.
1795  * The return type and the params types need to be filled later.
1796  * This is a Mono runtime internal function.
1797  *
1798  * LOCKING: Assumes the loader lock is held.
1799  *
1800  * Returns: the new MonoMethodSignature structure.
1801  */
1802 MonoMethodSignature*
1803 mono_metadata_signature_alloc (MonoImage *m, guint32 nparams)
1804 {
1805         MonoMethodSignature *sig;
1806
1807         sig = mono_image_alloc0 (m, MONO_SIZEOF_METHOD_SIGNATURE + ((gint32)nparams) * sizeof (MonoType*));
1808         sig->param_count = nparams;
1809         sig->sentinelpos = -1;
1810
1811         return sig;
1812 }
1813
1814 static MonoMethodSignature*
1815 mono_metadata_signature_dup_internal (MonoImage *image, MonoMemPool *mp, MonoMethodSignature *sig)
1816 {
1817         int sigsize;
1818         MonoMethodSignature *ret;
1819         sigsize = MONO_SIZEOF_METHOD_SIGNATURE + sig->param_count * sizeof (MonoType *);
1820
1821         if (image) {
1822                 ret = mono_image_alloc (image, sigsize);
1823         } else if (mp) {
1824                 ret = mono_mempool_alloc (mp, sigsize);
1825         } else {
1826                 ret = g_malloc (sigsize);
1827         }
1828         memcpy (ret, sig, sigsize);
1829         return ret;
1830 }
1831
1832 MonoMethodSignature*
1833 mono_metadata_signature_dup_full (MonoImage *image, MonoMethodSignature *sig)
1834 {
1835         return mono_metadata_signature_dup_internal (image, NULL, sig);
1836 }
1837
1838 /*The mempool is accessed without synchronization*/
1839 MonoMethodSignature*
1840 mono_metadata_signature_dup_mempool (MonoMemPool *mp, MonoMethodSignature *sig)
1841 {
1842         return mono_metadata_signature_dup_internal (NULL, mp, sig);
1843 }
1844
1845 /*
1846  * mono_metadata_signature_dup:
1847  * @sig: method signature
1848  *
1849  * Duplicate an existing MonoMethodSignature so it can be modified.
1850  * This is a Mono runtime internal function.
1851  *
1852  * Returns: the new MonoMethodSignature structure.
1853  */
1854 MonoMethodSignature*
1855 mono_metadata_signature_dup (MonoMethodSignature *sig)
1856 {
1857         return mono_metadata_signature_dup_full (NULL, sig);
1858 }
1859
1860 /*
1861  * mono_metadata_signature_size:
1862  *
1863  *   Return the amount of memory allocated to SIG.
1864  */
1865 guint32
1866 mono_metadata_signature_size (MonoMethodSignature *sig)
1867 {
1868         return MONO_SIZEOF_METHOD_SIGNATURE + sig->param_count * sizeof (MonoType *);
1869 }
1870
1871 /*
1872  * mono_metadata_parse_method_signature:
1873  * @m: metadata context
1874  * @generic_container: generics container
1875  * @def: the MethodDef index or 0 for Ref signatures.
1876  * @ptr: pointer to the signature metadata representation
1877  * @rptr: pointer updated to match the end of the decoded stream
1878  *
1879  * Decode a method signature stored at @ptr.
1880  * This is a Mono runtime internal function.
1881  *
1882  * LOCKING: Assumes the loader lock is held.
1883  *
1884  * Returns: a MonoMethodSignature describing the signature.
1885  */
1886 MonoMethodSignature *
1887 mono_metadata_parse_method_signature_full (MonoImage *m, MonoGenericContainer *container,
1888                                            int def, const char *ptr, const char **rptr)
1889 {
1890         MonoMethodSignature *method;
1891         int i, *pattrs = NULL;
1892         guint32 hasthis = 0, explicit_this = 0, call_convention, param_count;
1893         guint32 gen_param_count = 0;
1894         gboolean is_open = FALSE;
1895
1896         if (*ptr & 0x10)
1897                 gen_param_count = 1;
1898         if (*ptr & 0x20)
1899                 hasthis = 1;
1900         if (*ptr & 0x40)
1901                 explicit_this = 1;
1902         call_convention = *ptr & 0x0F;
1903         ptr++;
1904         if (gen_param_count)
1905                 gen_param_count = mono_metadata_decode_value (ptr, &ptr);
1906         param_count = mono_metadata_decode_value (ptr, &ptr);
1907
1908         if (def)
1909                 pattrs = mono_metadata_get_param_attrs (m, def, param_count + 1); /*Must be + 1 since signature's param count doesn't account for the return value */
1910
1911         method = mono_metadata_signature_alloc (m, param_count);
1912         method->hasthis = hasthis;
1913         method->explicit_this = explicit_this;
1914         method->call_convention = call_convention;
1915         method->generic_param_count = gen_param_count;
1916
1917         if (call_convention != 0xa) {
1918                 method->ret = mono_metadata_parse_type_full (m, container, MONO_PARSE_RET, pattrs ? pattrs [0] : 0, ptr, &ptr);
1919                 if (!method->ret) {
1920                         mono_metadata_free_method_signature (method);
1921                         g_free (pattrs);
1922                         return NULL;
1923                 }
1924                 is_open = mono_class_is_open_constructed_type (method->ret);
1925         }
1926
1927         for (i = 0; i < method->param_count; ++i) {
1928                 if (*ptr == MONO_TYPE_SENTINEL) {
1929                         if (method->call_convention != MONO_CALL_VARARG || def) {
1930                                 g_warning ("found sentinel for methoddef or no vararg method 0x%08x on image %s", def, m->name);
1931                                 g_free (pattrs);
1932                                 return NULL;
1933                         }
1934                         if (method->sentinelpos >= 0) {
1935                                 g_warning ("found sentinel twice in the same signature for method 0x%08x on image %s", def, m->name);
1936                                 g_free (pattrs);
1937                                 return NULL;
1938                         }
1939                         method->sentinelpos = i;
1940                         ptr++;
1941                 }
1942                 method->params [i] = mono_metadata_parse_type_full (m, container, MONO_PARSE_PARAM, pattrs ? pattrs [i+1] : 0, ptr, &ptr);
1943                 if (!method->params [i]) {
1944                         mono_metadata_free_method_signature (method);
1945                         g_free (pattrs);
1946                         return NULL;
1947                 }
1948                 if (!is_open)
1949                         is_open = mono_class_is_open_constructed_type (method->params [i]);
1950         }
1951
1952         /* The sentinel could be missing if the caller does not pass any additional arguments */
1953         if (!def && method->call_convention == MONO_CALL_VARARG && method->sentinelpos < 0)
1954                 method->sentinelpos = method->param_count;
1955
1956         method->has_type_parameters = is_open;
1957
1958         if (def && (method->call_convention == MONO_CALL_VARARG))
1959                 method->sentinelpos = method->param_count;
1960
1961         g_free (pattrs);
1962
1963         if (rptr)
1964                 *rptr = ptr;
1965         /*
1966          * Add signature to a cache and increase ref count...
1967          */
1968
1969         return method;
1970 }
1971
1972 /*
1973  * mono_metadata_parse_method_signature:
1974  * @m: metadata context
1975  * @def: the MethodDef index or 0 for Ref signatures.
1976  * @ptr: pointer to the signature metadata representation
1977  * @rptr: pointer updated to match the end of the decoded stream
1978  *
1979  * Decode a method signature stored at @ptr.
1980  * This is a Mono runtime internal function.
1981  *
1982  * LOCKING: Assumes the loader lock is held.
1983  *
1984  * Returns: a MonoMethodSignature describing the signature.
1985  */
1986 MonoMethodSignature *
1987 mono_metadata_parse_method_signature (MonoImage *m, int def, const char *ptr, const char **rptr)
1988 {
1989         return mono_metadata_parse_method_signature_full (m, NULL, def, ptr, rptr);
1990 }
1991
1992 /*
1993  * mono_metadata_free_method_signature:
1994  * @sig: signature to destroy
1995  *
1996  * Free the memory allocated in the signature @sig.
1997  * This method needs to be robust and work also on partially-built
1998  * signatures, so it does extra checks.
1999  */
2000 void
2001 mono_metadata_free_method_signature (MonoMethodSignature *sig)
2002 {
2003         /* Everything is allocated from mempools */
2004         /*
2005         int i;
2006         if (sig->ret)
2007                 mono_metadata_free_type (sig->ret);
2008         for (i = 0; i < sig->param_count; ++i) {
2009                 if (sig->params [i])
2010                         mono_metadata_free_type (sig->params [i]);
2011         }
2012         */
2013 }
2014
2015 void
2016 mono_metadata_free_inflated_signature (MonoMethodSignature *sig)
2017 {
2018         int i;
2019
2020         /* Allocated in inflate_generic_signature () */
2021         if (sig->ret)
2022                 mono_metadata_free_type (sig->ret);
2023         for (i = 0; i < sig->param_count; ++i) {
2024                 if (sig->params [i])
2025                         mono_metadata_free_type (sig->params [i]);
2026         }
2027         g_free (sig);
2028 }
2029
2030 static gboolean
2031 inflated_method_equal (gconstpointer a, gconstpointer b)
2032 {
2033         const MonoMethodInflated *ma = a;
2034         const MonoMethodInflated *mb = b;
2035         if (ma->declaring != mb->declaring)
2036                 return FALSE;
2037         if (ma->method.method.is_mb_open != mb->method.method.is_mb_open)
2038                 return FALSE;
2039         return mono_metadata_generic_context_equal (&ma->context, &mb->context);
2040 }
2041
2042 static guint
2043 inflated_method_hash (gconstpointer a)
2044 {
2045         const MonoMethodInflated *ma = a;
2046         return (mono_metadata_generic_context_hash (&ma->context) ^ mono_aligned_addr_hash (ma->declaring)) + ma->method.method.is_mb_open;
2047 }
2048
2049 static gboolean
2050 inflated_signature_equal (gconstpointer a, gconstpointer b)
2051 {
2052         const MonoInflatedMethodSignature *sig1 = a;
2053         const MonoInflatedMethodSignature *sig2 = b;
2054
2055         /* sig->sig is assumed to be canonized */
2056         if (sig1->sig != sig2->sig)
2057                 return FALSE;
2058         /* The generic instances are canonized */
2059         return mono_metadata_generic_context_equal (&sig1->context, &sig2->context);
2060 }
2061
2062 static guint
2063 inflated_signature_hash (gconstpointer a)
2064 {
2065         const MonoInflatedMethodSignature *sig = a;
2066
2067         /* sig->sig is assumed to be canonized */
2068         return mono_metadata_generic_context_hash (&sig->context) ^ mono_aligned_addr_hash (sig->sig);
2069 }
2070
2071 /*static void
2072 dump_ginst (MonoGenericInst *ginst)
2073 {
2074         int i;
2075         char *name;
2076
2077         g_print ("Ginst: <");
2078         for (i = 0; i < ginst->type_argc; ++i) {
2079                 if (i != 0)
2080                         g_print (", ");
2081                 name = mono_type_get_name (ginst->type_argv [i]);
2082                 g_print ("%s", name);
2083                 g_free (name);
2084         }
2085         g_print (">");
2086 }*/
2087
2088 static gboolean type_in_image (MonoType *type, MonoImage *image);
2089
2090 static gboolean
2091 signature_in_image (MonoMethodSignature *sig, MonoImage *image)
2092 {
2093         gpointer iter = NULL;
2094         MonoType *p;
2095
2096         while ((p = mono_signature_get_params (sig, &iter)) != NULL)
2097                 if (type_in_image (p, image))
2098                         return TRUE;
2099
2100         return type_in_image (mono_signature_get_return_type (sig), image);
2101 }
2102
2103 static gboolean
2104 ginst_in_image (MonoGenericInst *ginst, MonoImage *image)
2105 {
2106         int i;
2107
2108         for (i = 0; i < ginst->type_argc; ++i) {
2109                 if (type_in_image (ginst->type_argv [i], image))
2110                         return TRUE;
2111         }
2112
2113         return FALSE;
2114 }
2115
2116 static gboolean
2117 gclass_in_image (MonoGenericClass *gclass, MonoImage *image)
2118 {
2119         return gclass->container_class->image == image ||
2120                 ginst_in_image (gclass->context.class_inst, image);
2121 }
2122
2123 static gboolean
2124 type_in_image (MonoType *type, MonoImage *image)
2125 {
2126 retry:
2127         switch (type->type) {
2128         case MONO_TYPE_GENERICINST:
2129                 return gclass_in_image (type->data.generic_class, image);
2130         case MONO_TYPE_PTR:
2131                 type = type->data.type;
2132                 goto retry;
2133         case MONO_TYPE_SZARRAY:
2134                 type = &type->data.klass->byval_arg;
2135                 goto retry;
2136         case MONO_TYPE_ARRAY:
2137                 type = &type->data.array->eklass->byval_arg;
2138                 goto retry;
2139         case MONO_TYPE_FNPTR:
2140                 return signature_in_image (type->data.method, image);
2141         case MONO_TYPE_VAR: {
2142                 MonoGenericContainer *container = mono_type_get_generic_param_owner (type);
2143                 if (container) {
2144                         g_assert (!container->is_method);
2145                         /*
2146                          * FIXME: The following check is here solely
2147                          * for monodis, which uses the internal
2148                          * function
2149                          * mono_metadata_load_generic_params().  The
2150                          * caller of that function needs to fill in
2151                          * owner->klass or owner->method of the
2152                          * returned struct, but monodis doesn't do
2153                          * that.  The image unloading depends on that,
2154                          * however, so a crash results without this
2155                          * check.
2156                          */
2157                         if (!container->owner.klass)
2158                                 return container->image == image;
2159                         return container->owner.klass->image == image;
2160                 } else {
2161                         return type->data.generic_param->image == image;
2162                 }
2163         }
2164         case MONO_TYPE_MVAR: {
2165                 MonoGenericContainer *container = mono_type_get_generic_param_owner (type);
2166                 if (type->data.generic_param->image == image)
2167                         return TRUE;
2168                 if (container) {
2169                         g_assert (container->is_method);
2170                         if (!container->owner.method)
2171                                 /* RefEmit created generic param whose method is not finished */
2172                                 return container->image == image;
2173                         return container->owner.method->klass->image == image;
2174                 } else {
2175                         return type->data.generic_param->image == image;
2176                 }
2177         }
2178         default:
2179                 /* At this point, we should've avoided all potential allocations in mono_class_from_mono_type () */
2180                 return image == mono_class_from_mono_type (type)->image;
2181         }
2182 }
2183
2184 /*
2185  * get_image_set:
2186  *
2187  *   Return a MonoImageSet representing the set of images in IMAGES.
2188  *
2189  * LOCKING: Assumes the loader lock is held.
2190  */
2191 static MonoImageSet*
2192 get_image_set (MonoImage **images, int nimages)
2193 {
2194         int i, j, k;
2195         MonoImageSet *set;
2196         GSList *l;
2197
2198         if (!image_sets)
2199                 image_sets = g_ptr_array_new ();
2200
2201         /* Common case */
2202         if (nimages == 1 && images [0] == mono_defaults.corlib && mscorlib_image_set)
2203                 return mscorlib_image_set;
2204
2205         /* Happens with empty generic instances */
2206         if (nimages == 0)
2207                 return mscorlib_image_set;
2208
2209         if (images [0] == mono_defaults.corlib && nimages > 1)
2210                 l = images [1]->image_sets;
2211         else
2212                 l = images [0]->image_sets;
2213
2214         set = NULL;
2215         for (; l; l = l->next) {
2216                 set = l->data;
2217
2218                 if (set->nimages == nimages) {
2219                         for (j = 0; j < nimages; ++j) {
2220                                 for (k = 0; k < nimages; ++k)
2221                                         if (set->images [k] == images [j])
2222                                                 break;
2223                                 if (k == nimages)
2224                                         /* Not found */
2225                                         break;
2226                         }
2227                         if (j == nimages)
2228                                 /* Found */
2229                                 break;
2230                 }
2231         }
2232
2233         if (!l) {
2234                 /* Not found */
2235                 set = g_new0 (MonoImageSet, 1);
2236                 set->nimages = nimages;
2237                 set->images = g_new0 (MonoImage*, nimages);
2238                 InitializeCriticalSection (&set->lock);
2239                 for (i = 0; i < nimages; ++i)
2240                         set->images [i] = images [i];
2241                 set->gclass_cache = g_hash_table_new_full (mono_generic_class_hash, mono_generic_class_equal, NULL, (GDestroyNotify)free_generic_class);
2242                 set->ginst_cache = g_hash_table_new_full (mono_metadata_generic_inst_hash, mono_metadata_generic_inst_equal, NULL, (GDestroyNotify)free_generic_inst);
2243                 set->gmethod_cache = g_hash_table_new_full (inflated_method_hash, inflated_method_equal, NULL, (GDestroyNotify)free_inflated_method);
2244                 set->gsignature_cache = g_hash_table_new_full (inflated_signature_hash, inflated_signature_equal, NULL, (GDestroyNotify)free_inflated_signature);
2245
2246                 for (i = 0; i < nimages; ++i)
2247                         set->images [i]->image_sets = g_slist_prepend (set->images [i]->image_sets, set);
2248
2249                 g_ptr_array_add (image_sets, set);
2250         }
2251
2252         if (nimages == 1 && images [0] == mono_defaults.corlib)
2253                 mscorlib_image_set = set;
2254
2255         return set;
2256 }
2257
2258 static void
2259 delete_image_set (MonoImageSet *set)
2260 {
2261         int i;
2262
2263         g_hash_table_destroy (set->gclass_cache);
2264         g_hash_table_destroy (set->ginst_cache);
2265         g_hash_table_destroy (set->gmethod_cache);
2266         g_hash_table_destroy (set->gsignature_cache);
2267
2268         for (i = 0; i < set->nimages; ++i)
2269                 set->images [i]->image_sets = g_slist_remove (set->images [i]->image_sets, set);
2270
2271         g_ptr_array_remove (image_sets, set);
2272
2273         if (set->mempool)
2274                 mono_mempool_destroy (set->mempool);
2275         g_free (set->images);
2276         DeleteCriticalSection (&set->lock);
2277         g_free (set);
2278 }
2279
2280 static void
2281 mono_image_set_lock (MonoImageSet *set)
2282 {
2283         EnterCriticalSection (&set->lock);
2284 }
2285
2286 static void
2287 mono_image_set_unlock (MonoImageSet *set)
2288 {
2289         LeaveCriticalSection (&set->lock);
2290 }
2291
2292 gpointer
2293 mono_image_set_alloc (MonoImageSet *set, guint size)
2294 {
2295         gpointer res;
2296
2297         mono_image_set_lock (set);
2298         if (!set->mempool)
2299                 set->mempool = mono_mempool_new_size (1024);
2300         res = mono_mempool_alloc (set->mempool, size);
2301         mono_image_set_unlock (set);
2302
2303         return res;
2304 }
2305
2306 gpointer
2307 mono_image_set_alloc0 (MonoImageSet *set, guint size)
2308 {
2309         gpointer res;
2310
2311         mono_image_set_lock (set);
2312         if (!set->mempool)
2313                 set->mempool = mono_mempool_new_size (1024);
2314         res = mono_mempool_alloc0 (set->mempool, size);
2315         mono_image_set_unlock (set);
2316
2317         return res;
2318 }
2319
2320 char*
2321 mono_image_set_strdup (MonoImageSet *set, const char *s)
2322 {
2323         char *res;
2324
2325         mono_image_set_lock (set);
2326         if (!set->mempool)
2327                 set->mempool = mono_mempool_new_size (1024);
2328         res = mono_mempool_strdup (set->mempool, s);
2329         mono_image_set_unlock (set);
2330
2331         return res;
2332 }
2333
2334 /*
2335  * Structure used by the collect_..._images functions to store the image list.
2336  */
2337 typedef struct {
2338         MonoImage *image_buf [64];
2339         MonoImage **images;
2340         int nimages, images_len;
2341 } CollectData;
2342
2343 static void
2344 collect_data_init (CollectData *data)
2345 {
2346         data->images = data->image_buf;
2347         data->images_len = 64;
2348         data->nimages = 0;
2349 }
2350
2351 static void
2352 collect_data_free (CollectData *data)
2353 {
2354         if (data->images != data->image_buf)
2355                 g_free (data->images);
2356 }
2357
2358 static void
2359 enlarge_data (CollectData *data)
2360 {
2361         int new_len = data->images_len < 16 ? 16 : data->images_len * 2;
2362         MonoImage **d = g_new (MonoImage *, new_len);
2363
2364         // FIXME: test this
2365         g_assert_not_reached ();
2366         memcpy (d, data->images, data->images_len);
2367         if (data->images != data->image_buf)
2368                 g_free (data->images);
2369         data->images = d;
2370         data->images_len = new_len;
2371 }
2372
2373 static inline void
2374 add_image (MonoImage *image, CollectData *data)
2375 {
2376         int i;
2377
2378         /* The arrays are small, so use a linear search instead of a hash table */
2379         for (i = 0; i < data->nimages; ++i)
2380                 if (data->images [i] == image)
2381                         return;
2382
2383         if (data->nimages == data->images_len)
2384                 enlarge_data (data);
2385
2386         data->images [data->nimages ++] = image;
2387 }
2388
2389 static void
2390 collect_type_images (MonoType *type, CollectData *data);
2391
2392 static void
2393 collect_ginst_images (MonoGenericInst *ginst, CollectData *data)
2394 {
2395         int i;
2396
2397         for (i = 0; i < ginst->type_argc; ++i) {
2398                 collect_type_images (ginst->type_argv [i], data);
2399         }
2400 }
2401
2402 static void
2403 collect_gclass_images (MonoGenericClass *gclass, CollectData *data)
2404 {
2405         add_image (gclass->container_class->image, data);
2406         if (gclass->context.class_inst)
2407                 collect_ginst_images (gclass->context.class_inst, data);
2408 }
2409
2410 static void
2411 collect_signature_images (MonoMethodSignature *sig, CollectData *data)
2412 {
2413         gpointer iter = NULL;
2414         MonoType *p;
2415
2416         collect_type_images (mono_signature_get_return_type (sig), data);
2417         while ((p = mono_signature_get_params (sig, &iter)) != NULL)
2418                 collect_type_images (p, data);
2419 }
2420
2421 static void
2422 collect_inflated_signature_images (MonoInflatedMethodSignature *sig, CollectData *data)
2423 {
2424         collect_signature_images (sig->sig, data);
2425         if (sig->context.class_inst)
2426                 collect_ginst_images (sig->context.class_inst, data);
2427         if (sig->context.method_inst)
2428                 collect_ginst_images (sig->context.method_inst, data);
2429 }
2430
2431 static void
2432 collect_method_images (MonoMethodInflated *method, CollectData *data)
2433 {
2434         MonoMethod *m = method->declaring;
2435
2436         add_image (method->declaring->klass->image, data);
2437         if (method->context.class_inst)
2438                 collect_ginst_images (method->context.class_inst, data);
2439         if (method->context.method_inst)
2440                 collect_ginst_images (method->context.method_inst, data);
2441         /*
2442          * Dynamic assemblies have no references, so the images they depend on can be unloaded before them.
2443          */
2444         if (m->klass->image->dynamic)
2445                 collect_signature_images (mono_method_signature (m), data);
2446 }
2447
2448 static void
2449 collect_type_images (MonoType *type, CollectData *data)
2450 {
2451 retry:
2452         switch (type->type) {
2453         case MONO_TYPE_GENERICINST:
2454                 collect_gclass_images (type->data.generic_class, data);
2455                 break;
2456         case MONO_TYPE_PTR:
2457                 type = type->data.type;
2458                 goto retry;
2459         case MONO_TYPE_SZARRAY:
2460                 type = &type->data.klass->byval_arg;
2461                 goto retry;
2462         case MONO_TYPE_ARRAY:
2463                 type = &type->data.array->eklass->byval_arg;
2464                 goto retry;
2465         case MONO_TYPE_FNPTR:
2466                 //return signature_in_image (type->data.method, image);
2467                 g_assert_not_reached ();
2468         case MONO_TYPE_VAR: {
2469                 MonoGenericContainer *container = mono_type_get_generic_param_owner (type);
2470                 if (container) {
2471                         g_assert (!container->is_method);
2472                         /*
2473                          * FIXME: The following check is here solely
2474                          * for monodis, which uses the internal
2475                          * function
2476                          * mono_metadata_load_generic_params().  The
2477                          * caller of that function needs to fill in
2478                          * owner->klass or owner->method of the
2479                          * returned struct, but monodis doesn't do
2480                          * that.  The image unloading depends on that,
2481                          * however, so a crash results without this
2482                          * check.
2483                          */
2484                         if (!container->owner.klass)
2485                                 add_image (container->image, data);
2486                         else
2487                                 add_image (container->owner.klass->image, data);
2488                 } else {
2489                         add_image (type->data.generic_param->image, data);
2490                 }
2491         }
2492                 break;
2493         case MONO_TYPE_MVAR: {
2494                 MonoGenericContainer *container = mono_type_get_generic_param_owner (type);
2495                 if (type->data.generic_param->image)
2496                         add_image (type->data.generic_param->image, data);
2497                 if (container) {
2498                         if (!container->owner.method) {
2499                                 /* RefEmit created generic param whose method is not finished */
2500                                 add_image (container->image, data);
2501                         } else {
2502                                 g_assert (container->is_method);
2503                                 add_image (container->owner.method->klass->image, data);
2504                         }
2505                 } else {
2506                         add_image (type->data.generic_param->image, data);
2507                 }
2508         }
2509                 break;
2510         case MONO_TYPE_CLASS:
2511         case MONO_TYPE_VALUETYPE:
2512                 add_image (mono_class_from_mono_type (type)->image, data);
2513                 break;
2514         default:
2515                 add_image (mono_defaults.corlib, data);
2516         }
2517 }
2518
2519 typedef struct {
2520         MonoImage *image;
2521         GSList *list;
2522 } CleanForImageUserData;
2523
2524 static gboolean
2525 steal_gclass_in_image (gpointer key, gpointer value, gpointer data)
2526 {
2527         MonoGenericClass *gclass = key;
2528         CleanForImageUserData *user_data = data;
2529
2530         g_assert (gclass_in_image (gclass, user_data->image));
2531
2532         user_data->list = g_slist_prepend (user_data->list, gclass);
2533         return TRUE;
2534 }
2535
2536 static gboolean
2537 steal_ginst_in_image (gpointer key, gpointer value, gpointer data)
2538 {
2539         MonoGenericInst *ginst = key;
2540         CleanForImageUserData *user_data = data;
2541
2542         // This doesn't work during corlib compilation
2543         //g_assert (ginst_in_image (ginst, user_data->image));
2544
2545         user_data->list = g_slist_prepend (user_data->list, ginst);
2546         return TRUE;
2547 }
2548
2549 static gboolean
2550 inflated_method_in_image (gpointer key, gpointer value, gpointer data)
2551 {
2552         MonoImage *image = data;
2553         MonoMethodInflated *method = key;
2554
2555         // FIXME:
2556         // https://bugzilla.novell.com/show_bug.cgi?id=458168
2557         g_assert (method->declaring->klass->image == image ||
2558                 (method->context.class_inst && ginst_in_image (method->context.class_inst, image)) ||
2559                           (method->context.method_inst && ginst_in_image (method->context.method_inst, image)) || (((MonoMethod*)method)->signature && signature_in_image (mono_method_signature ((MonoMethod*)method), image)));
2560
2561         return TRUE;
2562 }
2563
2564 static gboolean
2565 inflated_signature_in_image (gpointer key, gpointer value, gpointer data)
2566 {
2567         MonoImage *image = data;
2568         MonoInflatedMethodSignature *sig = key;
2569
2570         return signature_in_image (sig->sig, image) ||
2571                 (sig->context.class_inst && ginst_in_image (sig->context.class_inst, image)) ||
2572                 (sig->context.method_inst && ginst_in_image (sig->context.method_inst, image));
2573 }
2574
2575 static void
2576 check_gmethod (gpointer key, gpointer value, gpointer data)
2577 {
2578         MonoMethodInflated *method = key;
2579         MonoImage *image = data;
2580
2581         if (method->context.class_inst)
2582                 g_assert (!ginst_in_image (method->context.class_inst, image));
2583         if (method->context.method_inst)
2584                 g_assert (!ginst_in_image (method->context.method_inst, image));
2585         if (((MonoMethod*)method)->signature)
2586                 g_assert (!signature_in_image (mono_method_signature ((MonoMethod*)method), image));
2587 }
2588
2589 /*
2590  * check_image_sets:
2591  *
2592  *   Run a consistency check on the image set data structures.
2593  */
2594 static G_GNUC_UNUSED void
2595 check_image_sets (MonoImage *image)
2596 {
2597         int i;
2598         GSList *l = image->image_sets;
2599
2600         if (!image_sets)
2601                 return;
2602
2603         for (i = 0; i < image_sets->len; ++i) {
2604                 MonoImageSet *set = g_ptr_array_index (image_sets, i);
2605
2606                 if (!g_slist_find (l, set)) {
2607                         g_hash_table_foreach (set->gmethod_cache, check_gmethod, image);
2608                 }
2609         }
2610 }
2611
2612 void
2613 mono_metadata_clean_for_image (MonoImage *image)
2614 {
2615         CleanForImageUserData ginst_data, gclass_data;
2616         GSList *l, *set_list;
2617
2618         //check_image_sets (image);
2619
2620         /*
2621          * The data structures could reference each other so we delete them in two phases.
2622          * This is required because of the hashing functions in gclass/ginst_cache.
2623          */
2624         ginst_data.image = gclass_data.image = image;
2625         ginst_data.list = gclass_data.list = NULL;
2626         mono_loader_lock ();
2627
2628         /* Collect the items to delete */
2629         /* delete_image_set () modifies the lists so make a copy */
2630         for (l = image->image_sets; l; l = l->next) {
2631                 MonoImageSet *set = l->data;
2632
2633                 g_hash_table_foreach_steal (set->gclass_cache, steal_gclass_in_image, &gclass_data);
2634                 g_hash_table_foreach_steal (set->ginst_cache, steal_ginst_in_image, &ginst_data);
2635                 g_hash_table_foreach_remove (set->gmethod_cache, inflated_method_in_image, image);
2636                 g_hash_table_foreach_remove (set->gsignature_cache, inflated_signature_in_image, image);
2637         }
2638
2639         /* Delete the removed items */
2640         for (l = ginst_data.list; l; l = l->next)
2641                 free_generic_inst (l->data);
2642         for (l = gclass_data.list; l; l = l->next)
2643                 free_generic_class (l->data);
2644         g_slist_free (ginst_data.list);
2645         g_slist_free (gclass_data.list);
2646         /* delete_image_set () modifies the lists so make a copy */
2647         set_list = g_slist_copy (image->image_sets);
2648         for (l = set_list; l; l = l->next) {
2649                 MonoImageSet *set = l->data;
2650
2651                 delete_image_set (set);
2652         }
2653         g_slist_free (set_list);
2654
2655         mono_loader_unlock ();
2656 }
2657
2658 static void
2659 free_inflated_method (MonoMethodInflated *imethod)
2660 {
2661         int i;
2662         MonoMethod *method = (MonoMethod*)imethod;
2663
2664         mono_marshal_free_inflated_wrappers (method);
2665
2666         if (method->signature)
2667                 mono_metadata_free_inflated_signature (method->signature);
2668
2669         if (!((method->flags & METHOD_ATTRIBUTE_ABSTRACT) || (method->iflags & METHOD_IMPL_ATTRIBUTE_RUNTIME) || (method->iflags & METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL) || (method->flags & METHOD_ATTRIBUTE_PINVOKE_IMPL))) {
2670                 MonoMethodHeader *header = imethod->header;
2671
2672                 if (header) {
2673                         /* Allocated in inflate_generic_header () */
2674                         for (i = 0; i < header->num_locals; ++i)
2675                                 mono_metadata_free_type (header->locals [i]);
2676                         g_free (header->clauses);
2677                         g_free (header);
2678                 }
2679         }
2680
2681         g_free (method);
2682 }
2683
2684 static void
2685 free_generic_inst (MonoGenericInst *ginst)
2686 {
2687         int i;
2688
2689         /* The ginst itself is allocated from the image set mempool */
2690         for (i = 0; i < ginst->type_argc; ++i)
2691                 mono_metadata_free_type (ginst->type_argv [i]);
2692 }
2693
2694 static void
2695 free_generic_class (MonoGenericClass *gclass)
2696 {
2697         /* The gclass itself is allocated from the image set mempool */
2698         if (gclass->is_dynamic)
2699                 mono_reflection_free_dynamic_generic_class (gclass);
2700         if (gclass->cached_class && gclass->cached_class->interface_id)
2701                 mono_unload_interface_id (gclass->cached_class);
2702 }
2703
2704 static void
2705 free_inflated_signature (MonoInflatedMethodSignature *sig)
2706 {
2707         mono_metadata_free_inflated_signature (sig->sig);
2708         g_free (sig);
2709 }
2710
2711 /*
2712  * LOCKING: assumes the loader lock is held.
2713  */
2714 MonoMethodInflated*
2715 mono_method_inflated_lookup (MonoMethodInflated* method, gboolean cache)
2716 {
2717         CollectData data;
2718         MonoImageSet *set;
2719
2720         collect_data_init (&data);
2721
2722         collect_method_images (method, &data);
2723
2724         set = get_image_set (data.images, data.nimages);
2725
2726         collect_data_free (&data);
2727
2728         if (cache) {
2729                 g_hash_table_insert (set->gmethod_cache, method, method);
2730
2731                 return method;
2732         } else {
2733                 return g_hash_table_lookup (set->gmethod_cache, method);
2734         }
2735 }
2736
2737 /*
2738  * mono_metadata_get_inflated_signature:
2739  *
2740  *   Given an inflated signature and a generic context, return a canonical copy of the
2741  * signature. The returned signature might be equal to SIG or it might be a cached copy.
2742  */
2743 MonoMethodSignature *
2744 mono_metadata_get_inflated_signature (MonoMethodSignature *sig, MonoGenericContext *context)
2745 {
2746         MonoInflatedMethodSignature helper;
2747         MonoInflatedMethodSignature *res;
2748         CollectData data;
2749         MonoImageSet *set;
2750
2751         mono_loader_lock ();
2752
2753         helper.sig = sig;
2754         helper.context.class_inst = context->class_inst;
2755         helper.context.method_inst = context->method_inst;
2756
2757         collect_data_init (&data);
2758
2759         collect_inflated_signature_images (&helper, &data);
2760
2761         set = get_image_set (data.images, data.nimages);
2762
2763         collect_data_free (&data);
2764
2765         res = g_hash_table_lookup (set->gsignature_cache, &helper);
2766         if (!res) {
2767                 res = g_new0 (MonoInflatedMethodSignature, 1);
2768                 res->sig = sig;
2769                 res->context.class_inst = context->class_inst;
2770                 res->context.method_inst = context->method_inst;
2771                 g_hash_table_insert (set->gsignature_cache, res, res);
2772         }
2773
2774         mono_loader_unlock ();
2775         return res->sig;
2776 }
2777
2778 /*
2779  * mono_metadata_get_generic_inst:
2780  *
2781  * Given a list of types, return a MonoGenericInst that represents that list.
2782  * The returned MonoGenericInst has its own copy of the list of types.  The list
2783  * passed in the argument can be freed, modified or disposed of.
2784  *
2785  */
2786 MonoGenericInst *
2787 mono_metadata_get_generic_inst (int type_argc, MonoType **type_argv)
2788 {
2789         MonoGenericInst *ginst;
2790         gboolean is_open;
2791         int i;
2792         int size = MONO_SIZEOF_GENERIC_INST + type_argc * sizeof (MonoType *);
2793         CollectData data;
2794         MonoImageSet *set;
2795
2796         for (i = 0; i < type_argc; ++i)
2797                 if (mono_class_is_open_constructed_type (type_argv [i]))
2798                         break;
2799         is_open = (i < type_argc);
2800
2801         ginst = g_alloca (size);
2802         memset (ginst, 0, sizeof (MonoGenericInst));
2803         ginst->is_open = is_open;
2804         ginst->type_argc = type_argc;
2805         memcpy (ginst->type_argv, type_argv, type_argc * sizeof (MonoType *));
2806
2807         mono_loader_lock ();
2808
2809         collect_data_init (&data);
2810
2811         collect_ginst_images (ginst, &data);
2812
2813         set = get_image_set (data.images, data.nimages);
2814
2815         collect_data_free (&data);
2816
2817         ginst = g_hash_table_lookup (set->ginst_cache, ginst);
2818         if (!ginst) {
2819                 ginst = mono_image_set_alloc0 (set, size);
2820 #ifndef MONO_SMALL_CONFIG
2821                 ginst->id = ++next_generic_inst_id;
2822 #endif
2823                 ginst->is_open = is_open;
2824                 ginst->type_argc = type_argc;
2825
2826                 for (i = 0; i < type_argc; ++i)
2827                         ginst->type_argv [i] = mono_metadata_type_dup (NULL, type_argv [i]);
2828
2829                 g_hash_table_insert (set->ginst_cache, ginst, ginst);
2830         }
2831
2832         mono_loader_unlock ();
2833         return ginst;
2834 }
2835
2836 static gboolean
2837 mono_metadata_is_type_builder_generic_type_definition (MonoClass *container_class, MonoGenericInst *inst, gboolean is_dynamic)
2838 {
2839         MonoGenericContainer *container = container_class->generic_container;
2840
2841         if (!is_dynamic || container_class->wastypebuilder || container->type_argc != inst->type_argc)
2842                 return FALSE;
2843         return inst == container->context.class_inst;
2844 }
2845
2846 /*
2847  * mono_metadata_lookup_generic_class:
2848  *
2849  * Returns a MonoGenericClass with the given properties.
2850  *
2851  */
2852 MonoGenericClass *
2853 mono_metadata_lookup_generic_class (MonoClass *container_class, MonoGenericInst *inst, gboolean is_dynamic)
2854 {
2855         MonoGenericClass *gclass;
2856         MonoGenericClass helper;
2857         gboolean is_tb_open = mono_metadata_is_type_builder_generic_type_definition (container_class, inst, is_dynamic);
2858         MonoImageSet *set;
2859         CollectData data;
2860
2861         helper.container_class = container_class;
2862         helper.context.class_inst = inst;
2863         helper.context.method_inst = NULL;
2864         helper.is_dynamic = is_dynamic; /* We use this in a hash lookup, which does not attempt to downcast the pointer */
2865         helper.is_tb_open = is_tb_open;
2866         helper.cached_class = NULL;
2867
2868         mono_loader_lock ();
2869
2870         collect_data_init (&data);
2871
2872         collect_gclass_images (&helper, &data);
2873
2874         set = get_image_set (data.images, data.nimages);
2875
2876         collect_data_free (&data);
2877
2878         gclass = g_hash_table_lookup (set->gclass_cache, &helper);
2879
2880         /* A tripwire just to keep us honest */
2881         g_assert (!helper.cached_class);
2882
2883         if (gclass) {
2884                 mono_loader_unlock ();
2885                 return gclass;
2886         }
2887
2888         if (is_dynamic) {
2889                 MonoDynamicGenericClass *dgclass = mono_image_set_new0 (set, MonoDynamicGenericClass, 1);
2890                 gclass = &dgclass->generic_class;
2891                 gclass->is_dynamic = 1;
2892         } else {
2893                 gclass = mono_image_set_new0 (set, MonoGenericClass, 1);
2894         }
2895
2896         gclass->is_tb_open = is_tb_open;
2897         gclass->container_class = container_class;
2898         gclass->context.class_inst = inst;
2899         gclass->context.method_inst = NULL;
2900         gclass->owner = set;
2901         if (inst == container_class->generic_container->context.class_inst && !is_tb_open)
2902                 gclass->cached_class = container_class;
2903
2904         g_hash_table_insert (set->gclass_cache, gclass, gclass);
2905
2906         mono_loader_unlock ();
2907
2908         return gclass;
2909 }
2910
2911 /*
2912  * mono_metadata_inflate_generic_inst:
2913  *
2914  * Instantiate the generic instance @ginst with the context @context.
2915  * Check @error for success.
2916  *
2917  */
2918 MonoGenericInst *
2919 mono_metadata_inflate_generic_inst (MonoGenericInst *ginst, MonoGenericContext *context, MonoError *error)
2920 {
2921         MonoType **type_argv;
2922         MonoGenericInst *nginst = NULL;
2923         int i, count = 0;
2924
2925         mono_error_init (error);
2926
2927         if (!ginst->is_open)
2928                 return ginst;
2929
2930         type_argv = g_new0 (MonoType*, ginst->type_argc);
2931
2932         for (i = 0; i < ginst->type_argc; i++) {
2933                 type_argv [i] = mono_class_inflate_generic_type_checked (ginst->type_argv [i], context, error);
2934                 if (!mono_error_ok (error))
2935                         goto cleanup;
2936                 ++count;
2937         }
2938
2939         nginst = mono_metadata_get_generic_inst (ginst->type_argc, type_argv);
2940
2941 cleanup:
2942         for (i = 0; i < count; i++)
2943                 mono_metadata_free_type (type_argv [i]);
2944         g_free (type_argv);
2945
2946         return nginst;
2947 }
2948
2949 MonoGenericInst *
2950 mono_metadata_parse_generic_inst (MonoImage *m, MonoGenericContainer *container,
2951                                   int count, const char *ptr, const char **rptr)
2952 {
2953         MonoType **type_argv;
2954         MonoGenericInst *ginst;
2955         int i;
2956
2957         type_argv = g_new0 (MonoType*, count);
2958
2959         for (i = 0; i < count; i++) {
2960                 MonoType *t = mono_metadata_parse_type_full (m, container, MONO_PARSE_TYPE, 0, ptr, &ptr);
2961                 if (!t) {
2962                         g_free (type_argv);
2963                         return NULL;
2964                 }
2965                 type_argv [i] = t;
2966         }
2967
2968         if (rptr)
2969                 *rptr = ptr;
2970
2971         ginst = mono_metadata_get_generic_inst (count, type_argv);
2972
2973         g_free (type_argv);
2974
2975         return ginst;
2976 }
2977
2978 static gboolean
2979 do_mono_metadata_parse_generic_class (MonoType *type, MonoImage *m, MonoGenericContainer *container,
2980                                       const char *ptr, const char **rptr)
2981 {
2982         MonoGenericInst *inst;
2983         MonoClass *gklass;
2984         MonoType *gtype;
2985         int count;
2986
2987         gtype = mono_metadata_parse_type (m, MONO_PARSE_TYPE, 0, ptr, &ptr);
2988         if (gtype == NULL)
2989                 return FALSE;
2990
2991         gklass = mono_class_from_mono_type (gtype);
2992         if (!gklass->generic_container)
2993                 return FALSE;
2994
2995         count = mono_metadata_decode_value (ptr, &ptr);
2996         inst = mono_metadata_parse_generic_inst (m, container, count, ptr, &ptr);
2997         if (inst == NULL)
2998                 return FALSE;
2999
3000         if (rptr)
3001                 *rptr = ptr;
3002
3003         type->data.generic_class = mono_metadata_lookup_generic_class (gklass, inst, FALSE);
3004         return TRUE;
3005 }
3006
3007 /*
3008  * select_container:
3009  * @gc: The generic container to normalize
3010  * @type: The kind of generic parameters the resulting generic-container should contain
3011  */
3012
3013 static MonoGenericContainer *
3014 select_container (MonoGenericContainer *gc, MonoTypeEnum type)
3015 {
3016         gboolean is_var = (type == MONO_TYPE_VAR);
3017         if (!gc)
3018                 return NULL;
3019
3020         g_assert (is_var || type == MONO_TYPE_MVAR);
3021
3022         if (is_var) {
3023                 if (gc->is_method || gc->parent)
3024                         /*
3025                          * The current MonoGenericContainer is a generic method -> its `parent'
3026                          * points to the containing class'es container.
3027                          */
3028                         return gc->parent;
3029         }
3030
3031         return gc;
3032 }
3033
3034 /*
3035  * mono_metadata_parse_generic_param:
3036  * @generic_container: Our MonoClass's or MonoMethod's MonoGenericContainer;
3037  *                     see mono_metadata_parse_type_full() for details.
3038  * Internal routine to parse a generic type parameter.
3039  * LOCKING: Acquires the loader lock
3040  */
3041 static MonoGenericParam *
3042 mono_metadata_parse_generic_param (MonoImage *m, MonoGenericContainer *generic_container,
3043                                    MonoTypeEnum type, const char *ptr, const char **rptr)
3044 {
3045         int index = mono_metadata_decode_value (ptr, &ptr);
3046         if (rptr)
3047                 *rptr = ptr;
3048
3049         generic_container = select_container (generic_container, type);
3050         if (!generic_container) {
3051                 /* Create dummy MonoGenericParam */
3052                 MonoGenericParam *param;
3053
3054                 param = mono_image_alloc0 (m, sizeof (MonoGenericParam));
3055                 param->num = index;
3056                 param->image = m;
3057
3058                 return param;
3059         }
3060
3061         if (index >= generic_container->type_argc)
3062                 return NULL;
3063
3064         return mono_generic_container_get_param (generic_container, index);
3065 }
3066
3067 /*
3068  * mono_metadata_get_shared_type:
3069  *
3070  *   Return a shared instance of TYPE, if available, NULL otherwise.
3071  * Shared MonoType instances help save memory. Their contents should not be modified
3072  * by the caller. They do not need to be freed as their lifetime is bound by either
3073  * the lifetime of the runtime (builtin types), or the lifetime of the MonoClass
3074  * instance they are embedded in. If they are freed, they should be freed using
3075  * mono_metadata_free_type () instead of g_free ().
3076  */
3077 MonoType*
3078 mono_metadata_get_shared_type (MonoType *type)
3079 {
3080         MonoType *cached;
3081
3082         /* No need to use locking since nobody is modifying the hash table */
3083         if ((cached = g_hash_table_lookup (type_cache, type)))
3084                 return cached;
3085
3086         switch (type->type){
3087         case MONO_TYPE_CLASS:
3088         case MONO_TYPE_VALUETYPE:
3089                 if (type == &type->data.klass->byval_arg)
3090                         return type;
3091                 if (type == &type->data.klass->this_arg)
3092                         return type;
3093                 break;
3094         }
3095
3096         return NULL;
3097 }
3098
3099 static gboolean
3100 compare_type_literals (int class_type, int type_type)
3101 {
3102         /* byval_arg.type can be zero if we're decoding a type that references a class been loading.
3103          * See mcs/test/gtest-440. and #650936.
3104          * FIXME This better be moved to the metadata verifier as it can catch more cases.
3105          */
3106         if (!class_type)
3107                 return TRUE;
3108         /* NET 1.1 assemblies might encode string and object in a denormalized way.
3109          * See #675464.
3110          */
3111         if (type_type == MONO_TYPE_CLASS && (class_type == MONO_TYPE_STRING || class_type == MONO_TYPE_OBJECT))
3112                 return TRUE;
3113         return class_type == type_type;
3114 }
3115
3116 /*
3117  * do_mono_metadata_parse_type:
3118  * @type: MonoType to be filled in with the return value
3119  * @m: image context
3120  * @generic_context: generics_context
3121  * @transient: whenever to allocate data from the heap
3122  * @ptr: pointer to the encoded type
3123  * @rptr: pointer where the end of the encoded type is saved
3124  *
3125  * Internal routine used to "fill" the contents of @type from an
3126  * allocated pointer.  This is done this way to avoid doing too
3127  * many mini-allocations (particularly for the MonoFieldType which
3128  * most of the time is just a MonoType, but sometimes might be augmented).
3129  *
3130  * This routine is used by mono_metadata_parse_type and
3131  * mono_metadata_parse_field_type
3132  *
3133  * This extracts a Type as specified in Partition II (22.2.12)
3134  *
3135  * Returns: FALSE if the type could not be loaded
3136  */
3137 static gboolean
3138 do_mono_metadata_parse_type (MonoType *type, MonoImage *m, MonoGenericContainer *container,
3139                                                          gboolean transient, const char *ptr, const char **rptr)
3140 {
3141         gboolean ok = TRUE;
3142         type->type = mono_metadata_decode_value (ptr, &ptr);
3143
3144         switch (type->type){
3145         case MONO_TYPE_VOID:
3146         case MONO_TYPE_BOOLEAN:
3147         case MONO_TYPE_CHAR:
3148         case MONO_TYPE_I1:
3149         case MONO_TYPE_U1:
3150         case MONO_TYPE_I2:
3151         case MONO_TYPE_U2:
3152         case MONO_TYPE_I4:
3153         case MONO_TYPE_U4:
3154         case MONO_TYPE_I8:
3155         case MONO_TYPE_U8:
3156         case MONO_TYPE_R4:
3157         case MONO_TYPE_R8:
3158         case MONO_TYPE_I:
3159         case MONO_TYPE_U:
3160         case MONO_TYPE_STRING:
3161         case MONO_TYPE_OBJECT:
3162         case MONO_TYPE_TYPEDBYREF:
3163                 break;
3164         case MONO_TYPE_VALUETYPE:
3165         case MONO_TYPE_CLASS: {
3166                 guint32 token;
3167                 MonoClass *class;
3168                 token = mono_metadata_parse_typedef_or_ref (m, ptr, &ptr);
3169                 class = mono_class_get (m, token);
3170                 type->data.klass = class;
3171                 if (!class)
3172                         return FALSE;
3173                 if (!compare_type_literals (class->byval_arg.type, type->type))
3174                         return FALSE;
3175                 break;
3176         }
3177         case MONO_TYPE_SZARRAY: {
3178                 MonoType *etype = mono_metadata_parse_type_full (m, container, MONO_PARSE_MOD_TYPE, 0, ptr, &ptr);
3179                 if (!etype)
3180                         return FALSE;
3181                 type->data.klass = mono_class_from_mono_type (etype);
3182                 if (!type->data.klass)
3183                         return FALSE;
3184                 break;
3185         }
3186         case MONO_TYPE_PTR:
3187                 type->data.type = mono_metadata_parse_type_internal (m, container, MONO_PARSE_MOD_TYPE, 0, transient, ptr, &ptr);
3188                 if (!type->data.type)
3189                         return FALSE;
3190                 break;
3191         case MONO_TYPE_FNPTR:
3192                 type->data.method = mono_metadata_parse_method_signature_full (m, container, 0, ptr, &ptr);
3193                 if (!type->data.method)
3194                         return FALSE;
3195                 break;
3196         case MONO_TYPE_ARRAY:
3197                 type->data.array = mono_metadata_parse_array_internal (m, container, transient, ptr, &ptr);
3198                 if (!type->data.array)
3199                         return FALSE;
3200                 break;
3201         case MONO_TYPE_MVAR:
3202                 if (container && !container->is_method)
3203                         return FALSE;
3204         case MONO_TYPE_VAR:
3205                 type->data.generic_param = mono_metadata_parse_generic_param (m, container, type->type, ptr, &ptr);
3206                 if (!type->data.generic_param)
3207                         return FALSE;
3208                 break;
3209         case MONO_TYPE_GENERICINST:
3210                 ok = do_mono_metadata_parse_generic_class (type, m, container, ptr, &ptr);
3211                 break;
3212         default:
3213                 g_warning ("type 0x%02x not handled in do_mono_metadata_parse_type on image %s", type->type, m->name);
3214                 return FALSE;
3215         }
3216
3217         if (rptr)
3218                 *rptr = ptr;
3219         return ok;
3220 }
3221
3222 /*
3223  * mono_metadata_free_type:
3224  * @type: type to free
3225  *
3226  * Free the memory allocated for type @type which is allocated on the heap.
3227  */
3228 void
3229 mono_metadata_free_type (MonoType *type)
3230 {
3231         if (type >= builtin_types && type < builtin_types + NBUILTIN_TYPES ())
3232                 return;
3233
3234         switch (type->type){
3235         case MONO_TYPE_OBJECT:
3236         case MONO_TYPE_STRING:
3237                 if (!type->data.klass)
3238                         break;
3239                 /* fall through */
3240         case MONO_TYPE_CLASS:
3241         case MONO_TYPE_VALUETYPE:
3242                 if (type == &type->data.klass->byval_arg || type == &type->data.klass->this_arg)
3243                         return;
3244                 break;
3245         case MONO_TYPE_PTR:
3246                 mono_metadata_free_type (type->data.type);
3247                 break;
3248         case MONO_TYPE_FNPTR:
3249                 mono_metadata_free_method_signature (type->data.method);
3250                 break;
3251         case MONO_TYPE_ARRAY:
3252                 mono_metadata_free_array (type->data.array);
3253                 break;
3254         }
3255
3256         g_free (type);
3257 }
3258
3259 #if 0
3260 static void
3261 hex_dump (const char *buffer, int base, int count)
3262 {
3263         int show_header = 1;
3264         int i;
3265
3266         if (count < 0){
3267                 count = -count;
3268                 show_header = 0;
3269         }
3270
3271         for (i = 0; i < count; i++){
3272                 if (show_header)
3273                         if ((i % 16) == 0)
3274                                 printf ("\n0x%08x: ", (unsigned char) base + i);
3275
3276                 printf ("%02x ", (unsigned char) (buffer [i]));
3277         }
3278         fflush (stdout);
3279 }
3280 #endif
3281
3282 /**
3283  * @ptr: Points to the beginning of the Section Data (25.3)
3284  */
3285 static MonoExceptionClause*
3286 parse_section_data (MonoImage *m, int *num_clauses, const unsigned char *ptr)
3287 {
3288         unsigned char sect_data_flags;
3289         const unsigned char *sptr;
3290         int is_fat;
3291         guint32 sect_data_len;
3292         MonoExceptionClause* clauses = NULL;
3293
3294         while (1) {
3295                 /* align on 32-bit boundary */
3296                 sptr = ptr = dword_align (ptr);
3297                 sect_data_flags = *ptr;
3298                 ptr++;
3299
3300                 is_fat = sect_data_flags & METHOD_HEADER_SECTION_FAT_FORMAT;
3301                 if (is_fat) {
3302                         sect_data_len = (ptr [2] << 16) | (ptr [1] << 8) | ptr [0];
3303                         ptr += 3;
3304                 } else {
3305                         sect_data_len = ptr [0];
3306                         ++ptr;
3307                 }
3308                 /*
3309                 g_print ("flags: %02x, len: %d\n", sect_data_flags, sect_data_len);
3310                 hex_dump (sptr, 0, sect_data_len+8);
3311                 g_print ("\nheader: ");
3312                 hex_dump (sptr-4, 0, 4);
3313                 g_print ("\n");
3314                 */
3315
3316                 if (sect_data_flags & METHOD_HEADER_SECTION_EHTABLE) {
3317                         const unsigned char *p = dword_align (ptr);
3318                         int i;
3319                         *num_clauses = is_fat ? sect_data_len / 24: sect_data_len / 12;
3320                         /* we could just store a pointer if we don't need to byteswap */
3321                         clauses = g_malloc0 (sizeof (MonoExceptionClause) * (*num_clauses));
3322                         for (i = 0; i < *num_clauses; ++i) {
3323                                 MonoExceptionClause *ec = &clauses [i];
3324                                 guint32 tof_value;
3325                                 if (is_fat) {
3326                                         ec->flags = read32 (p);
3327                                         ec->try_offset = read32 (p + 4);
3328                                         ec->try_len = read32 (p + 8);
3329                                         ec->handler_offset = read32 (p + 12);
3330                                         ec->handler_len = read32 (p + 16);
3331                                         tof_value = read32 (p + 20);
3332                                         p += 24;
3333                                 } else {
3334                                         ec->flags = read16 (p);
3335                                         ec->try_offset = read16 (p + 2);
3336                                         ec->try_len = *(p + 4);
3337                                         ec->handler_offset = read16 (p + 5);
3338                                         ec->handler_len = *(p + 7);
3339                                         tof_value = read32 (p + 8);
3340                                         p += 12;
3341                                 }
3342                                 if (ec->flags == MONO_EXCEPTION_CLAUSE_FILTER) {
3343                                         ec->data.filter_offset = tof_value;
3344                                 } else if (ec->flags == MONO_EXCEPTION_CLAUSE_NONE) {
3345                                         ec->data.catch_class = tof_value? mono_class_get (m, tof_value): 0;
3346                                 } else {
3347                                         ec->data.catch_class = NULL;
3348                                 }
3349                                 /* g_print ("try %d: %x %04x-%04x %04x\n", i, ec->flags, ec->try_offset, ec->try_offset+ec->try_len, ec->try_len); */
3350                         }
3351
3352                 }
3353                 if (sect_data_flags & METHOD_HEADER_SECTION_MORE_SECTS)
3354                         ptr += sect_data_len - 4; /* LAMESPEC: it seems the size includes the header */
3355                 else
3356                         return clauses;
3357         }
3358 }
3359
3360 /*
3361  * mono_method_get_header_summary:
3362  * @method: The method to get the header.
3363  * @summary: Where to store the header
3364  *
3365  *
3366  * Returns: true if the header was properly decoded.
3367  */
3368 gboolean
3369 mono_method_get_header_summary (MonoMethod *method, MonoMethodHeaderSummary *summary)
3370 {
3371         int idx;
3372         guint32 rva;
3373         MonoImage* img;
3374         const char *ptr;
3375         unsigned char flags, format;
3376         guint16 fat_flags;
3377
3378         /*Only the GMD has a pointer to the metadata.*/
3379         while (method->is_inflated)
3380                 method = ((MonoMethodInflated*)method)->declaring;
3381
3382         summary->code_size = 0;
3383         summary->has_clauses = FALSE;
3384
3385         /*FIXME extract this into a MACRO and share it with mono_method_get_header*/
3386         if ((method->flags & METHOD_ATTRIBUTE_ABSTRACT) || (method->iflags & METHOD_IMPL_ATTRIBUTE_RUNTIME) || (method->iflags & METHOD_IMPL_ATTRIBUTE_INTERNAL_CALL) || (method->flags & METHOD_ATTRIBUTE_PINVOKE_IMPL))
3387                 return FALSE;
3388
3389         if (method->wrapper_type != MONO_WRAPPER_NONE || method->sre_method) {
3390                 MonoMethodHeader *header =  ((MonoMethodWrapper *)method)->header;
3391                 if (!header)
3392                         return FALSE;
3393                 summary->code_size = header->code_size;
3394                 summary->has_clauses = header->num_clauses > 0;
3395                 return TRUE;
3396         }
3397
3398
3399         idx = mono_metadata_token_index (method->token);
3400         img = method->klass->image;
3401         rva = mono_metadata_decode_row_col (&img->tables [MONO_TABLE_METHOD], idx - 1, MONO_METHOD_RVA);
3402
3403         /*We must run the verifier since we'll be decoding it.*/
3404         if (!mono_verifier_verify_method_header (img, rva, NULL))
3405                 return FALSE;
3406
3407         ptr = mono_image_rva_map (img, rva);
3408         g_assert (ptr);
3409
3410         flags = *(const unsigned char *)ptr;
3411         format = flags & METHOD_HEADER_FORMAT_MASK;
3412
3413         switch (format) {
3414         case METHOD_HEADER_TINY_FORMAT:
3415                 ptr++;
3416                 summary->code_size = flags >> 2;
3417                 break;
3418         case METHOD_HEADER_FAT_FORMAT:
3419                 fat_flags = read16 (ptr);
3420                 ptr += 4;
3421                 summary->code_size = read32 (ptr);
3422                 if (fat_flags & METHOD_HEADER_MORE_SECTS)
3423                         summary->has_clauses = TRUE;
3424                 break;
3425         default:
3426                 return FALSE;
3427         }
3428         return TRUE;
3429 }
3430
3431 /*
3432  * mono_metadata_parse_mh_full:
3433  * @m: metadata context
3434  * @generic_context: generics context
3435  * @ptr: pointer to the method header.
3436  *
3437  * Decode the method header at @ptr, including pointer to the IL code,
3438  * info about local variables and optional exception tables.
3439  * This is a Mono runtime internal function.
3440  *
3441  * LOCKING: Acquires the loader lock.
3442  *
3443  * Returns: a transient MonoMethodHeader allocated from the heap.
3444  */
3445 MonoMethodHeader *
3446 mono_metadata_parse_mh_full (MonoImage *m, MonoGenericContainer *container, const char *ptr)
3447 {
3448         MonoMethodHeader *mh;
3449         unsigned char flags = *(const unsigned char *) ptr;
3450         unsigned char format = flags & METHOD_HEADER_FORMAT_MASK;
3451         guint16 fat_flags;
3452         guint32 local_var_sig_tok, max_stack, code_size, init_locals;
3453         const unsigned char *code;
3454         MonoExceptionClause* clauses = NULL;
3455         int hsize, num_clauses = 0;
3456         MonoTableInfo *t = &m->tables [MONO_TABLE_STANDALONESIG];
3457         guint32 cols [MONO_STAND_ALONE_SIGNATURE_SIZE];
3458
3459         g_return_val_if_fail (ptr != NULL, NULL);
3460
3461         switch (format) {
3462         case METHOD_HEADER_TINY_FORMAT:
3463                 mh = g_malloc0 (MONO_SIZEOF_METHOD_HEADER);
3464                 ptr++;
3465                 mh->max_stack = 8;
3466                 mh->is_transient = TRUE;
3467                 local_var_sig_tok = 0;
3468                 mh->code_size = flags >> 2;
3469                 mh->code = (unsigned char*)ptr;
3470                 return mh;
3471         case METHOD_HEADER_FAT_FORMAT:
3472                 fat_flags = read16 (ptr);
3473                 ptr += 2;
3474                 hsize = (fat_flags >> 12) & 0xf;
3475                 max_stack = read16 (ptr);
3476                 ptr += 2;
3477                 code_size = read32 (ptr);
3478                 ptr += 4;
3479                 local_var_sig_tok = read32 (ptr);
3480                 ptr += 4;
3481
3482                 if (fat_flags & METHOD_HEADER_INIT_LOCALS)
3483                         init_locals = 1;
3484                 else
3485                         init_locals = 0;
3486
3487                 code = (unsigned char*)ptr;
3488
3489                 if (!(fat_flags & METHOD_HEADER_MORE_SECTS))
3490                         break;
3491
3492                 /*
3493                  * There are more sections
3494                  */
3495                 ptr = (char*)code + code_size;
3496                 break;
3497         default:
3498                 return NULL;
3499         }
3500
3501         if (local_var_sig_tok) {
3502                 int idx = (local_var_sig_tok & 0xffffff)-1;
3503                 if (idx >= t->rows || idx < 0)
3504                         return NULL;
3505                 mono_metadata_decode_row (t, idx, cols, 1);
3506
3507                 if (!mono_verifier_verify_standalone_signature (m, cols [MONO_STAND_ALONE_SIGNATURE], NULL))
3508                         return NULL;
3509         }
3510         if (fat_flags & METHOD_HEADER_MORE_SECTS)
3511                 clauses = parse_section_data (m, &num_clauses, (const unsigned char*)ptr);
3512         if (local_var_sig_tok) {
3513                 const char *locals_ptr;
3514                 int len=0, i, bsize;
3515
3516                 locals_ptr = mono_metadata_blob_heap (m, cols [MONO_STAND_ALONE_SIGNATURE]);
3517                 bsize = mono_metadata_decode_blob_size (locals_ptr, &locals_ptr);
3518                 if (*locals_ptr != 0x07)
3519                         g_warning ("wrong signature for locals blob");
3520                 locals_ptr++;
3521                 len = mono_metadata_decode_value (locals_ptr, &locals_ptr);
3522                 mh = g_malloc0 (MONO_SIZEOF_METHOD_HEADER + len * sizeof (MonoType*) + num_clauses * sizeof (MonoExceptionClause));
3523                 mh->num_locals = len;
3524                 for (i = 0; i < len; ++i) {
3525                         mh->locals [i] = mono_metadata_parse_type_internal (m, container,
3526                                                                                                                                 MONO_PARSE_LOCAL, 0, TRUE, locals_ptr, &locals_ptr);
3527                         if (!mh->locals [i]) {
3528                                 g_free (clauses);
3529                                 g_free (mh);
3530                                 return NULL;
3531                         }
3532                 }
3533         } else {
3534                 mh = g_malloc0 (MONO_SIZEOF_METHOD_HEADER + num_clauses * sizeof (MonoExceptionClause));
3535         }
3536         mh->code = code;
3537         mh->code_size = code_size;
3538         mh->max_stack = max_stack;
3539         mh->is_transient = TRUE;
3540         mh->init_locals = init_locals;
3541         if (clauses) {
3542                 MonoExceptionClause* clausesp = (MonoExceptionClause*)&mh->locals [mh->num_locals];
3543                 memcpy (clausesp, clauses, num_clauses * sizeof (MonoExceptionClause));
3544                 g_free (clauses);
3545                 mh->clauses = clausesp;
3546                 mh->num_clauses = num_clauses;
3547         }
3548         return mh;
3549 }
3550
3551 /*
3552  * mono_metadata_parse_mh:
3553  * @generic_context: generics context
3554  * @ptr: pointer to the method header.
3555  *
3556  * Decode the method header at @ptr, including pointer to the IL code,
3557  * info about local variables and optional exception tables.
3558  * This is a Mono runtime internal function.
3559  *
3560  * Returns: a MonoMethodHeader.
3561  */
3562 MonoMethodHeader *
3563 mono_metadata_parse_mh (MonoImage *m, const char *ptr)
3564 {
3565         MonoMethodHeader *res;
3566
3567         mono_loader_lock ();
3568
3569         res = mono_metadata_parse_mh_full (m, NULL, ptr);
3570
3571         mono_loader_unlock ();
3572
3573         return res;
3574 }
3575
3576 /*
3577  * mono_metadata_free_mh:
3578  * @mh: a method header
3579  *
3580  * Free the memory allocated for the method header.
3581  */
3582 void
3583 mono_metadata_free_mh (MonoMethodHeader *mh)
3584 {
3585         int i;
3586
3587         /* If it is not transient it means it's part of a wrapper method,
3588          * or a SRE-generated method, so the lifetime in that case is
3589          * dictated by the method's own lifetime
3590          */
3591         if (mh->is_transient) {
3592                 for (i = 0; i < mh->num_locals; ++i)
3593                         mono_metadata_free_type (mh->locals [i]);
3594                 g_free (mh);
3595         }
3596 }
3597
3598 /*
3599  * mono_method_header_get_code:
3600  * @header: a MonoMethodHeader pointer
3601  * @code_size: memory location for returning the code size
3602  * @max_stack: memory location for returning the max stack
3603  *
3604  * Method header accessor to retreive info about the IL code properties:
3605  * a pointer to the IL code itself, the size of the code and the max number
3606  * of stack slots used by the code.
3607  *
3608  * Returns: pointer to the IL code represented by the method header.
3609  */
3610 const unsigned char*
3611 mono_method_header_get_code (MonoMethodHeader *header, guint32* code_size, guint32* max_stack)
3612 {
3613         if (code_size)
3614                 *code_size = header->code_size;
3615         if (max_stack)
3616                 *max_stack = header->max_stack;
3617         return header->code;
3618 }
3619
3620 /*
3621  * mono_method_header_get_locals:
3622  * @header: a MonoMethodHeader pointer
3623  * @num_locals: memory location for returning the number of local variables
3624  * @init_locals: memory location for returning the init_locals flag
3625  *
3626  * Method header accessor to retreive info about the local variables:
3627  * an array of local types, the number of locals and whether the locals
3628  * are supposed to be initialized to 0 on method entry
3629  *
3630  * Returns: pointer to an array of types of the local variables
3631  */
3632 MonoType**
3633 mono_method_header_get_locals (MonoMethodHeader *header, guint32* num_locals, gboolean *init_locals)
3634 {
3635         if (num_locals)
3636                 *num_locals = header->num_locals;
3637         if (init_locals)
3638                 *init_locals = header->init_locals;
3639         return header->locals;
3640 }
3641
3642 /*
3643  * mono_method_header_get_num_clauses:
3644  * @header: a MonoMethodHeader pointer
3645  *
3646  * Method header accessor to retreive the number of exception clauses.
3647  *
3648  * Returns: the number of exception clauses present
3649  */
3650 int
3651 mono_method_header_get_num_clauses (MonoMethodHeader *header)
3652 {
3653         return header->num_clauses;
3654 }
3655
3656 /*
3657  * mono_method_header_get_clauses:
3658  * @header: a MonoMethodHeader pointer
3659  * @method: MonoMethod the header belongs to
3660  * @iter: pointer to a iterator
3661  * @clause: pointer to a MonoExceptionClause structure which will be filled with the info
3662  *
3663  * Get the info about the exception clauses in the method. Set *iter to NULL to
3664  * initiate the iteration, then call the method repeatedly until it returns FALSE.
3665  * At each iteration, the structure pointed to by clause if filled with the
3666  * exception clause information.
3667  *
3668  * Returns: TRUE if clause was filled with info, FALSE if there are no more exception
3669  * clauses.
3670  */
3671 int
3672 mono_method_header_get_clauses (MonoMethodHeader *header, MonoMethod *method, gpointer *iter, MonoExceptionClause *clause)
3673 {
3674         MonoExceptionClause *sc;
3675         /* later we'll be able to use this interface to parse the clause info on demand,
3676          * without allocating anything.
3677          */
3678         if (!iter || !header->num_clauses)
3679                 return FALSE;
3680         if (!*iter) {
3681                 *iter = sc = header->clauses;
3682                 *clause = *sc;
3683                 return TRUE;
3684         }
3685         sc = *iter;
3686         sc++;
3687         if (sc < header->clauses + header->num_clauses) {
3688                 *iter = sc;
3689                 *clause = *sc;
3690                 return TRUE;
3691         }
3692         return FALSE;
3693 }
3694
3695 /**
3696  * mono_metadata_parse_field_type:
3697  * @m: metadata context to extract information from
3698  * @ptr: pointer to the field signature
3699  * @rptr: pointer updated to match the end of the decoded stream
3700  *
3701  * Parses the field signature, and returns the type information for it.
3702  *
3703  * Returns: The MonoType that was extracted from @ptr.
3704  */
3705 MonoType *
3706 mono_metadata_parse_field_type (MonoImage *m, short field_flags, const char *ptr, const char **rptr)
3707 {
3708         return mono_metadata_parse_type (m, MONO_PARSE_FIELD, field_flags, ptr, rptr);
3709 }
3710
3711 /**
3712  * mono_metadata_parse_param:
3713  * @m: metadata context to extract information from
3714  * @ptr: pointer to the param signature
3715  * @rptr: pointer updated to match the end of the decoded stream
3716  *
3717  * Parses the param signature, and returns the type information for it.
3718  *
3719  * Returns: The MonoType that was extracted from @ptr.
3720  */
3721 MonoType *
3722 mono_metadata_parse_param (MonoImage *m, const char *ptr, const char **rptr)
3723 {
3724         return mono_metadata_parse_type (m, MONO_PARSE_PARAM, 0, ptr, rptr);
3725 }
3726
3727 /*
3728  * mono_metadata_token_from_dor:
3729  * @dor_token: A TypeDefOrRef coded index
3730  *
3731  * dor_token is a TypeDefOrRef coded index: it contains either
3732  * a TypeDef, TypeRef or TypeSpec in the lower bits, and the upper
3733  * bits contain an index into the table.
3734  *
3735  * Returns: an expanded token
3736  */
3737 guint32
3738 mono_metadata_token_from_dor (guint32 dor_index)
3739 {
3740         guint32 table, idx;
3741
3742         table = dor_index & 0x03;
3743         idx = dor_index >> 2;
3744
3745         switch (table){
3746         case 0: /* TypeDef */
3747                 return MONO_TOKEN_TYPE_DEF | idx;
3748         case 1: /* TypeRef */
3749                 return MONO_TOKEN_TYPE_REF | idx;
3750         case 2: /* TypeSpec */
3751                 return MONO_TOKEN_TYPE_SPEC | idx;
3752         default:
3753                 g_assert_not_reached ();
3754         }
3755
3756         return 0;
3757 }
3758
3759 /*
3760  * We use this to pass context information to the row locator
3761  */
3762 typedef struct {
3763         int idx;                        /* The index that we are trying to locate */
3764         int col_idx;            /* The index in the row where idx may be stored */
3765         MonoTableInfo *t;       /* pointer to the table */
3766         guint32 result;
3767 } locator_t;
3768
3769 /*
3770  * How the row locator works.
3771  *
3772  *   Table A
3773  *   ___|___
3774  *   ___|___         Table B
3775  *   ___|___------>  _______
3776  *   ___|___         _______
3777  *
3778  * A column in the rows of table A references an index in table B.
3779  * For example A may be the TYPEDEF table and B the METHODDEF table.
3780  *
3781  * Given an index in table B we want to get the row in table A
3782  * where the column n references our index in B.
3783  *
3784  * In the locator_t structure:
3785  *      t is table A
3786  *      col_idx is the column number
3787  *      index is the index in table B
3788  *      result will be the index in table A
3789  *
3790  * Examples:
3791  * Table A              Table B         column (in table A)
3792  * TYPEDEF              METHODDEF   MONO_TYPEDEF_METHOD_LIST
3793  * TYPEDEF              FIELD           MONO_TYPEDEF_FIELD_LIST
3794  * PROPERTYMAP  PROPERTY        MONO_PROPERTY_MAP_PROPERTY_LIST
3795  * INTERFIMPL   TYPEDEF         MONO_INTERFACEIMPL_CLASS
3796  * METHODSEM    PROPERTY        ASSOCIATION (encoded index)
3797  *
3798  * Note that we still don't support encoded indexes.
3799  *
3800  */
3801 static int
3802 typedef_locator (const void *a, const void *b)
3803 {
3804         locator_t *loc = (locator_t *) a;
3805         const char *bb = (const char *) b;
3806         int typedef_index = (bb - loc->t->base) / loc->t->row_size;
3807         guint32 col, col_next;
3808
3809         col = mono_metadata_decode_row_col (loc->t, typedef_index, loc->col_idx);
3810
3811         if (loc->idx < col)
3812                 return -1;
3813
3814         /*
3815          * Need to check that the next row is valid.
3816          */
3817         if (typedef_index + 1 < loc->t->rows) {
3818                 col_next = mono_metadata_decode_row_col (loc->t, typedef_index + 1, loc->col_idx);
3819                 if (loc->idx >= col_next)
3820                         return 1;
3821
3822                 if (col == col_next)
3823                         return 1;
3824         }
3825
3826         loc->result = typedef_index;
3827
3828         return 0;
3829 }
3830
3831 static int
3832 table_locator (const void *a, const void *b)
3833 {
3834         locator_t *loc = (locator_t *) a;
3835         const char *bb = (const char *) b;
3836         guint32 table_index = (bb - loc->t->base) / loc->t->row_size;
3837         guint32 col;
3838
3839         col = mono_metadata_decode_row_col (loc->t, table_index, loc->col_idx);
3840
3841         if (loc->idx == col) {
3842                 loc->result = table_index;
3843                 return 0;
3844         }
3845         if (loc->idx < col)
3846                 return -1;
3847         else
3848                 return 1;
3849 }
3850
3851 static int
3852 declsec_locator (const void *a, const void *b)
3853 {
3854         locator_t *loc = (locator_t *) a;
3855         const char *bb = (const char *) b;
3856         guint32 table_index = (bb - loc->t->base) / loc->t->row_size;
3857         guint32 col;
3858
3859         col = mono_metadata_decode_row_col (loc->t, table_index, loc->col_idx);
3860
3861         if (loc->idx == col) {
3862                 loc->result = table_index;
3863                 return 0;
3864         }
3865         if (loc->idx < col)
3866                 return -1;
3867         else
3868                 return 1;
3869 }
3870
3871 /**
3872  * search_ptr_table:
3873  *
3874  *  Return the 1-based row index in TABLE, which must be one of the *Ptr tables,
3875  * which contains IDX.
3876  */
3877 static guint32
3878 search_ptr_table (MonoImage *image, int table, int idx)
3879 {
3880         MonoTableInfo *ptrdef = &image->tables [table];
3881         int i;
3882
3883         /* Use a linear search to find our index in the table */
3884         for (i = 0; i < ptrdef->rows; i ++)
3885                 /* All the Ptr tables have the same structure */
3886                 if (mono_metadata_decode_row_col (ptrdef, i, 0) == idx)
3887                         break;
3888
3889         if (i < ptrdef->rows)
3890                 return i + 1;
3891         else
3892                 return idx;
3893 }
3894
3895 /**
3896  * mono_metadata_typedef_from_field:
3897  * @meta: metadata context
3898  * @index: FieldDef token
3899  *
3900  * Returns: the 1-based index into the TypeDef table of the type that
3901  * declared the field described by @index, or 0 if not found.
3902  */
3903 guint32
3904 mono_metadata_typedef_from_field (MonoImage *meta, guint32 index)
3905 {
3906         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_TYPEDEF];
3907         locator_t loc;
3908
3909         if (!tdef->base)
3910                 return 0;
3911
3912         loc.idx = mono_metadata_token_index (index);
3913         loc.col_idx = MONO_TYPEDEF_FIELD_LIST;
3914         loc.t = tdef;
3915
3916         if (meta->uncompressed_metadata)
3917                 loc.idx = search_ptr_table (meta, MONO_TABLE_FIELD_POINTER, loc.idx);
3918
3919         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, typedef_locator))
3920                 return 0;
3921
3922         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
3923         return loc.result + 1;
3924 }
3925
3926 /*
3927  * mono_metadata_typedef_from_method:
3928  * @meta: metadata context
3929  * @index: MethodDef token
3930  *
3931  * Returns: the 1-based index into the TypeDef table of the type that
3932  * declared the method described by @index.  0 if not found.
3933  */
3934 guint32
3935 mono_metadata_typedef_from_method (MonoImage *meta, guint32 index)
3936 {
3937         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_TYPEDEF];
3938         locator_t loc;
3939
3940         if (!tdef->base)
3941                 return 0;
3942
3943         loc.idx = mono_metadata_token_index (index);
3944         loc.col_idx = MONO_TYPEDEF_METHOD_LIST;
3945         loc.t = tdef;
3946
3947         if (meta->uncompressed_metadata)
3948                 loc.idx = search_ptr_table (meta, MONO_TABLE_METHOD_POINTER, loc.idx);
3949
3950         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, typedef_locator))
3951                 return 0;
3952
3953         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
3954         return loc.result + 1;
3955 }
3956
3957 /*
3958  * mono_metadata_interfaces_from_typedef_full:
3959  * @meta: metadata context
3960  * @index: typedef token
3961  * @interfaces: Out parameter used to store the interface array
3962  * @count: Out parameter used to store the number of interfaces
3963  * @heap_alloc_result: if TRUE the result array will be g_malloc'd
3964  * @context: The generic context
3965  *
3966  * The array of interfaces that the @index typedef token implements is returned in
3967  * @interfaces. The number of elements in the array is returned in @count.
3968  *
3969  * LOCKING: Assumes the loader lock is held.
3970  *
3971  * Returns: TRUE on success, FALSE on failure.
3972  */
3973 gboolean
3974 mono_metadata_interfaces_from_typedef_full (MonoImage *meta, guint32 index, MonoClass ***interfaces, guint *count, gboolean heap_alloc_result, MonoGenericContext *context)
3975 {
3976         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_INTERFACEIMPL];
3977         locator_t loc;
3978         guint32 start, pos;
3979         guint32 cols [MONO_INTERFACEIMPL_SIZE];
3980         MonoClass **result;
3981
3982         *interfaces = NULL;
3983         *count = 0;
3984
3985         if (!tdef->base)
3986                 return TRUE;
3987
3988         loc.idx = mono_metadata_token_index (index);
3989         loc.col_idx = MONO_INTERFACEIMPL_CLASS;
3990         loc.t = tdef;
3991
3992         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
3993                 return TRUE;
3994
3995         start = loc.result;
3996         /*
3997          * We may end up in the middle of the rows...
3998          */
3999         while (start > 0) {
4000                 if (loc.idx == mono_metadata_decode_row_col (tdef, start - 1, MONO_INTERFACEIMPL_CLASS))
4001                         start--;
4002                 else
4003                         break;
4004         }
4005         pos = start;
4006         while (pos < tdef->rows) {
4007                 mono_metadata_decode_row (tdef, pos, cols, MONO_INTERFACEIMPL_SIZE);
4008                 if (cols [MONO_INTERFACEIMPL_CLASS] != loc.idx)
4009                         break;
4010                 ++pos;
4011         }
4012
4013         if (heap_alloc_result)
4014                 result = g_new0 (MonoClass*, pos - start);
4015         else
4016                 result = mono_image_alloc0 (meta, sizeof (MonoClass*) * (pos - start));
4017
4018         pos = start;
4019         while (pos < tdef->rows) {
4020                 MonoClass *iface;
4021
4022                 mono_metadata_decode_row (tdef, pos, cols, MONO_INTERFACEIMPL_SIZE);
4023                 if (cols [MONO_INTERFACEIMPL_CLASS] != loc.idx)
4024                         break;
4025                 iface = mono_class_get_full (
4026                         meta, mono_metadata_token_from_dor (cols [MONO_INTERFACEIMPL_INTERFACE]), context);
4027                 if (iface == NULL)
4028                         return FALSE;
4029                 result [pos - start] = iface;
4030                 ++pos;
4031         }
4032         *count = pos - start;
4033         *interfaces = result;
4034         return TRUE;
4035 }
4036
4037 /*
4038  * @meta: metadata context
4039  * @index: typedef token
4040  * @count: Out parameter used to store the number of interfaces
4041  *
4042  * The array of interfaces that the @index typedef token implements is returned in
4043  * @interfaces. The number of elements in the array is returned in @count. The returned
4044  * array is g_malloc'd and the caller must free it.
4045  *
4046  * LOCKING: Acquires the loader lock .
4047  *
4048  * Returns: the interface array on success, NULL on failure.
4049  */
4050
4051 MonoClass**
4052 mono_metadata_interfaces_from_typedef (MonoImage *meta, guint32 index, guint *count)
4053 {
4054         MonoClass **interfaces;
4055         gboolean rv;
4056
4057         mono_loader_lock ();
4058         rv = mono_metadata_interfaces_from_typedef_full (meta, index, &interfaces, count, TRUE, NULL);
4059         mono_loader_unlock ();
4060         if (rv)
4061                 return interfaces;
4062         else
4063                 return NULL;
4064 }
4065
4066 /*
4067  * mono_metadata_nested_in_typedef:
4068  * @meta: metadata context
4069  * @index: typedef token
4070  *
4071  * Returns: the 1-based index into the TypeDef table of the type
4072  * where the type described by @index is nested.
4073  * Returns 0 if @index describes a non-nested type.
4074  */
4075 guint32
4076 mono_metadata_nested_in_typedef (MonoImage *meta, guint32 index)
4077 {
4078         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_NESTEDCLASS];
4079         locator_t loc;
4080
4081         if (!tdef->base)
4082                 return 0;
4083
4084         loc.idx = mono_metadata_token_index (index);
4085         loc.col_idx = MONO_NESTED_CLASS_NESTED;
4086         loc.t = tdef;
4087
4088         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
4089                 return 0;
4090
4091         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
4092         return mono_metadata_decode_row_col (tdef, loc.result, MONO_NESTED_CLASS_ENCLOSING) | MONO_TOKEN_TYPE_DEF;
4093 }
4094
4095 /*
4096  * mono_metadata_nesting_typedef:
4097  * @meta: metadata context
4098  * @index: typedef token
4099  *
4100  * Returns: the 1-based index into the TypeDef table of the first type
4101  * that is nested inside the type described by @index. The search starts at
4102  * @start_index.  returns 0 if no such type is found.
4103  */
4104 guint32
4105 mono_metadata_nesting_typedef (MonoImage *meta, guint32 index, guint32 start_index)
4106 {
4107         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_NESTEDCLASS];
4108         guint32 start;
4109         guint32 class_index = mono_metadata_token_index (index);
4110
4111         if (!tdef->base)
4112                 return 0;
4113
4114         start = start_index;
4115
4116         while (start <= tdef->rows) {
4117                 if (class_index == mono_metadata_decode_row_col (tdef, start - 1, MONO_NESTED_CLASS_ENCLOSING))
4118                         break;
4119                 else
4120                         start++;
4121         }
4122
4123         if (start > tdef->rows)
4124                 return 0;
4125         else
4126                 return start;
4127 }
4128
4129 /*
4130  * mono_metadata_packing_from_typedef:
4131  * @meta: metadata context
4132  * @index: token representing a type
4133  *
4134  * Returns: the info stored in the ClassLAyout table for the given typedef token
4135  * into the @packing and @size pointers.
4136  * Returns 0 if the info is not found.
4137  */
4138 guint32
4139 mono_metadata_packing_from_typedef (MonoImage *meta, guint32 index, guint32 *packing, guint32 *size)
4140 {
4141         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_CLASSLAYOUT];
4142         locator_t loc;
4143         guint32 cols [MONO_CLASS_LAYOUT_SIZE];
4144
4145         if (!tdef->base)
4146                 return 0;
4147
4148         loc.idx = mono_metadata_token_index (index);
4149         loc.col_idx = MONO_CLASS_LAYOUT_PARENT;
4150         loc.t = tdef;
4151
4152         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
4153                 return 0;
4154
4155         mono_metadata_decode_row (tdef, loc.result, cols, MONO_CLASS_LAYOUT_SIZE);
4156         if (packing)
4157                 *packing = cols [MONO_CLASS_LAYOUT_PACKING_SIZE];
4158         if (size)
4159                 *size = cols [MONO_CLASS_LAYOUT_CLASS_SIZE];
4160
4161         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
4162         return loc.result + 1;
4163 }
4164
4165 /*
4166  * mono_metadata_custom_attrs_from_index:
4167  * @meta: metadata context
4168  * @index: token representing the parent
4169  *
4170  * Returns: the 1-based index into the CustomAttribute table of the first
4171  * attribute which belongs to the metadata object described by @index.
4172  * Returns 0 if no such attribute is found.
4173  */
4174 guint32
4175 mono_metadata_custom_attrs_from_index (MonoImage *meta, guint32 index)
4176 {
4177         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_CUSTOMATTRIBUTE];
4178         locator_t loc;
4179
4180         if (!tdef->base)
4181                 return 0;
4182
4183         loc.idx = index;
4184         loc.col_idx = MONO_CUSTOM_ATTR_PARENT;
4185         loc.t = tdef;
4186
4187         /* FIXME: Index translation */
4188
4189         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
4190                 return 0;
4191
4192         /* Find the first entry by searching backwards */
4193         while ((loc.result > 0) && (mono_metadata_decode_row_col (tdef, loc.result - 1, MONO_CUSTOM_ATTR_PARENT) == index))
4194                 loc.result --;
4195
4196         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
4197         return loc.result + 1;
4198 }
4199
4200 /*
4201  * mono_metadata_declsec_from_index:
4202  * @meta: metadata context
4203  * @index: token representing the parent
4204  *
4205  * Returns: the 0-based index into the DeclarativeSecurity table of the first
4206  * attribute which belongs to the metadata object described by @index.
4207  * Returns -1 if no such attribute is found.
4208  */
4209 guint32
4210 mono_metadata_declsec_from_index (MonoImage *meta, guint32 index)
4211 {
4212         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_DECLSECURITY];
4213         locator_t loc;
4214
4215         if (!tdef->base)
4216                 return -1;
4217
4218         loc.idx = index;
4219         loc.col_idx = MONO_DECL_SECURITY_PARENT;
4220         loc.t = tdef;
4221
4222         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, declsec_locator))
4223                 return -1;
4224
4225         /* Find the first entry by searching backwards */
4226         while ((loc.result > 0) && (mono_metadata_decode_row_col (tdef, loc.result - 1, MONO_DECL_SECURITY_PARENT) == index))
4227                 loc.result --;
4228
4229         return loc.result;
4230 }
4231
4232 #ifdef DEBUG
4233 static void
4234 mono_backtrace (int limit)
4235 {
4236         void *array[limit];
4237         char **names;
4238         int i;
4239         backtrace (array, limit);
4240         names = backtrace_symbols (array, limit);
4241         for (i =0; i < limit; ++i) {
4242                 g_print ("\t%s\n", names [i]);
4243         }
4244         g_free (names);
4245 }
4246 #endif
4247
4248 #define abi__alignof__(type) G_STRUCT_OFFSET(struct { char c; type x; }, x)
4249
4250 /*
4251  * mono_type_size:
4252  * @t: the type to return the size of
4253  *
4254  * Returns: the number of bytes required to hold an instance of this
4255  * type in memory
4256  */
4257 int
4258 mono_type_size (MonoType *t, int *align)
4259 {
4260         if (!t) {
4261                 *align = 1;
4262                 return 0;
4263         }
4264         if (t->byref) {
4265                 *align = abi__alignof__(gpointer);
4266                 return sizeof (gpointer);
4267         }
4268
4269         switch (t->type){
4270         case MONO_TYPE_VOID:
4271                 *align = 1;
4272                 return 0;
4273         case MONO_TYPE_BOOLEAN:
4274                 *align = abi__alignof__(gint8);
4275                 return 1;
4276         case MONO_TYPE_I1:
4277         case MONO_TYPE_U1:
4278                 *align = abi__alignof__(gint8);
4279                 return 1;
4280         case MONO_TYPE_CHAR:
4281         case MONO_TYPE_I2:
4282         case MONO_TYPE_U2:
4283                 *align = abi__alignof__(gint16);
4284                 return 2;
4285         case MONO_TYPE_I4:
4286         case MONO_TYPE_U4:
4287                 *align = abi__alignof__(gint32);
4288                 return 4;
4289         case MONO_TYPE_R4:
4290                 *align = abi__alignof__(float);
4291                 return 4;
4292         case MONO_TYPE_I8:
4293         case MONO_TYPE_U8:
4294                 *align = abi__alignof__(gint64);
4295                 return 8;
4296         case MONO_TYPE_R8:
4297                 *align = abi__alignof__(double);
4298                 return 8;
4299         case MONO_TYPE_I:
4300         case MONO_TYPE_U:
4301                 *align = abi__alignof__(gpointer);
4302                 return sizeof (gpointer);
4303         case MONO_TYPE_STRING:
4304                 *align = abi__alignof__(gpointer);
4305                 return sizeof (gpointer);
4306         case MONO_TYPE_OBJECT:
4307                 *align = abi__alignof__(gpointer);
4308                 return sizeof (gpointer);
4309         case MONO_TYPE_VALUETYPE: {
4310                 if (t->data.klass->enumtype)
4311                         return mono_type_size (mono_class_enum_basetype (t->data.klass), align);
4312                 else
4313                         return mono_class_value_size (t->data.klass, (guint32*)align);
4314         }
4315         case MONO_TYPE_CLASS:
4316         case MONO_TYPE_SZARRAY:
4317         case MONO_TYPE_PTR:
4318         case MONO_TYPE_FNPTR:
4319         case MONO_TYPE_ARRAY:
4320                 *align = abi__alignof__(gpointer);
4321                 return sizeof (gpointer);
4322         case MONO_TYPE_TYPEDBYREF:
4323                 return mono_class_value_size (mono_defaults.typed_reference_class, (guint32*)align);
4324         case MONO_TYPE_GENERICINST: {
4325                 MonoGenericClass *gclass = t->data.generic_class;
4326                 MonoClass *container_class = gclass->container_class;
4327
4328                 // g_assert (!gclass->inst->is_open);
4329
4330                 if (container_class->valuetype) {
4331                         if (container_class->enumtype)
4332                                 return mono_type_size (mono_class_enum_basetype (container_class), align);
4333                         else
4334                                 return mono_class_value_size (mono_class_from_mono_type (t), (guint32*)align);
4335                 } else {
4336                         *align = abi__alignof__(gpointer);
4337                         return sizeof (gpointer);
4338                 }
4339         }
4340         case MONO_TYPE_VAR:
4341         case MONO_TYPE_MVAR:
4342                 /* FIXME: Martin, this is wrong. */
4343                 *align = abi__alignof__(gpointer);
4344                 return sizeof (gpointer);
4345         default:
4346                 g_error ("mono_type_size: type 0x%02x unknown", t->type);
4347         }
4348         return 0;
4349 }
4350
4351 /*
4352  * mono_type_stack_size:
4353  * @t: the type to return the size it uses on the stack
4354  *
4355  * Returns: the number of bytes required to hold an instance of this
4356  * type on the runtime stack
4357  */
4358 int
4359 mono_type_stack_size (MonoType *t, int *align)
4360 {
4361         return mono_type_stack_size_internal (t, align, FALSE);
4362 }
4363
4364 int
4365 mono_type_stack_size_internal (MonoType *t, int *align, gboolean allow_open)
4366 {
4367         int tmp;
4368 #if SIZEOF_VOID_P == SIZEOF_REGISTER
4369         int stack_slot_size = sizeof (gpointer);
4370         int stack_slot_align = abi__alignof__ (gpointer);
4371 #elif SIZEOF_VOID_P < SIZEOF_REGISTER
4372         int stack_slot_size = SIZEOF_REGISTER;
4373         int stack_slot_align = SIZEOF_REGISTER;
4374 #endif
4375
4376         g_assert (t != NULL);
4377
4378         if (!align)
4379                 align = &tmp;
4380
4381         if (t->byref) {
4382                 *align = stack_slot_align;
4383                 return stack_slot_size;
4384         }
4385
4386         switch (t->type){
4387         case MONO_TYPE_BOOLEAN:
4388         case MONO_TYPE_CHAR:
4389         case MONO_TYPE_I1:
4390         case MONO_TYPE_U1:
4391         case MONO_TYPE_I2:
4392         case MONO_TYPE_U2:
4393         case MONO_TYPE_I4:
4394         case MONO_TYPE_U4:
4395         case MONO_TYPE_I:
4396         case MONO_TYPE_U:
4397         case MONO_TYPE_STRING:
4398         case MONO_TYPE_OBJECT:
4399         case MONO_TYPE_CLASS:
4400         case MONO_TYPE_SZARRAY:
4401         case MONO_TYPE_PTR:
4402         case MONO_TYPE_FNPTR:
4403         case MONO_TYPE_ARRAY:
4404                 *align = stack_slot_align;
4405                 return stack_slot_size;
4406         case MONO_TYPE_VAR:
4407         case MONO_TYPE_MVAR:
4408                 g_assert (allow_open);
4409                 *align = stack_slot_align;
4410                 return stack_slot_size;
4411         case MONO_TYPE_TYPEDBYREF:
4412                 *align = stack_slot_align;
4413                 return stack_slot_size * 3;
4414         case MONO_TYPE_R4:
4415                 *align = abi__alignof__(float);
4416                 return sizeof (float);
4417         case MONO_TYPE_I8:
4418         case MONO_TYPE_U8:
4419                 *align = abi__alignof__(gint64);
4420                 return sizeof (gint64);
4421         case MONO_TYPE_R8:
4422                 *align = abi__alignof__(double);
4423                 return sizeof (double);
4424         case MONO_TYPE_VALUETYPE: {
4425                 guint32 size;
4426
4427                 if (t->data.klass->enumtype)
4428                         return mono_type_stack_size_internal (mono_class_enum_basetype (t->data.klass), align, allow_open);
4429                 else {
4430                         size = mono_class_value_size (t->data.klass, (guint32*)align);
4431
4432                         *align = *align + stack_slot_align - 1;
4433                         *align &= ~(stack_slot_align - 1);
4434
4435                         size += stack_slot_size - 1;
4436                         size &= ~(stack_slot_size - 1);
4437
4438                         return size;
4439                 }
4440         }
4441         case MONO_TYPE_GENERICINST: {
4442                 MonoGenericClass *gclass = t->data.generic_class;
4443                 MonoClass *container_class = gclass->container_class;
4444
4445                 if (!allow_open)
4446                         g_assert (!gclass->context.class_inst->is_open);
4447
4448                 if (container_class->valuetype) {
4449                         if (container_class->enumtype)
4450                                 return mono_type_stack_size_internal (mono_class_enum_basetype (container_class), align, allow_open);
4451                         else {
4452                                 guint32 size = mono_class_value_size (mono_class_from_mono_type (t), (guint32*)align);
4453
4454                                 *align = *align + stack_slot_align - 1;
4455                                 *align &= ~(stack_slot_align - 1);
4456
4457                                 size += stack_slot_size - 1;
4458                                 size &= ~(stack_slot_size - 1);
4459
4460                                 return size;
4461                         }
4462                 } else {
4463                         *align = stack_slot_align;
4464                         return stack_slot_size;
4465                 }
4466         }
4467         default:
4468                 g_error ("type 0x%02x unknown", t->type);
4469         }
4470         return 0;
4471 }
4472
4473 gboolean
4474 mono_type_generic_inst_is_valuetype (MonoType *type)
4475 {
4476         g_assert (type->type == MONO_TYPE_GENERICINST);
4477         return type->data.generic_class->container_class->valuetype;
4478 }
4479
4480 gboolean
4481 mono_metadata_generic_class_is_valuetype (MonoGenericClass *gclass)
4482 {
4483         return gclass->container_class->valuetype;
4484 }
4485
4486 static gboolean
4487 _mono_metadata_generic_class_equal (const MonoGenericClass *g1, const MonoGenericClass *g2, gboolean signature_only)
4488 {
4489         MonoGenericInst *i1 = g1->context.class_inst;
4490         MonoGenericInst *i2 = g2->context.class_inst;
4491
4492         if (g1->is_dynamic != g2->is_dynamic)
4493                 return FALSE;
4494         if (!mono_metadata_class_equal (g1->container_class, g2->container_class, signature_only))
4495                 return FALSE;
4496         if (!mono_generic_inst_equal_full (i1, i2, signature_only))
4497                 return FALSE;
4498         return g1->is_tb_open == g2->is_tb_open;
4499 }
4500
4501 static gboolean
4502 _mono_metadata_generic_class_container_equal (const MonoGenericClass *g1, MonoClass *c2, gboolean signature_only)
4503 {
4504         MonoGenericInst *i1 = g1->context.class_inst;
4505         MonoGenericInst *i2 = c2->generic_container->context.class_inst;
4506
4507         if (!mono_metadata_class_equal (g1->container_class, c2, signature_only))
4508                 return FALSE;
4509         if (!mono_generic_inst_equal_full (i1, i2, signature_only))
4510                 return FALSE;
4511         return !g1->is_tb_open;
4512 }
4513
4514 guint
4515 mono_metadata_generic_context_hash (const MonoGenericContext *context)
4516 {
4517         /* FIXME: check if this seed is good enough */
4518         guint hash = 0xc01dfee7;
4519         if (context->class_inst)
4520                 hash = ((hash << 5) - hash) ^ mono_metadata_generic_inst_hash (context->class_inst);
4521         if (context->method_inst)
4522                 hash = ((hash << 5) - hash) ^ mono_metadata_generic_inst_hash (context->method_inst);
4523         return hash;
4524 }
4525
4526 gboolean
4527 mono_metadata_generic_context_equal (const MonoGenericContext *g1, const MonoGenericContext *g2)
4528 {
4529         return g1->class_inst == g2->class_inst && g1->method_inst == g2->method_inst;
4530 }
4531
4532 /*
4533  * mono_metadata_str_hash:
4534  *
4535  *   This should be used instead of g_str_hash for computing hash codes visible
4536  * outside this module, since g_str_hash () is not guaranteed to be stable
4537  * (its not the same in eglib for example).
4538  */
4539 guint
4540 mono_metadata_str_hash (gconstpointer v1)
4541 {
4542         /* Same as g_str_hash () in glib */
4543         char *p = (char *) v1;
4544         guint hash = *p;
4545
4546         while (*p++) {
4547                 if (*p)
4548                         hash = (hash << 5) - hash + *p;
4549         }
4550
4551         return hash;
4552 }
4553
4554 /*
4555  * mono_metadata_type_hash:
4556  * @t1: a type
4557  *
4558  * Computes an hash value for @t1 to be used in GHashTable.
4559  * The returned hash is guaranteed to be the same across executions.
4560  */
4561 guint
4562 mono_metadata_type_hash (MonoType *t1)
4563 {
4564         guint hash = t1->type;
4565
4566         hash |= t1->byref << 6; /* do not collide with t1->type values */
4567         switch (t1->type) {
4568         case MONO_TYPE_VALUETYPE:
4569         case MONO_TYPE_CLASS:
4570         case MONO_TYPE_SZARRAY: {
4571                 MonoClass *class = t1->data.klass;
4572                 /*
4573                  * Dynamic classes must not be hashed on their type since it can change
4574                  * during runtime. For example, if we hash a reference type that is
4575                  * later made into a valuetype.
4576                  *
4577                  * This is specially problematic with generic instances since they are
4578                  * inserted in a bunch of hash tables before been finished.
4579                  */
4580                 if (class->image->dynamic)
4581                         return (t1->byref << 6) | mono_metadata_str_hash (class->name);
4582                 return ((hash << 5) - hash) ^ mono_metadata_str_hash (class->name);
4583         }
4584         case MONO_TYPE_PTR:
4585                 return ((hash << 5) - hash) ^ mono_metadata_type_hash (t1->data.type);
4586         case MONO_TYPE_ARRAY:
4587                 return ((hash << 5) - hash) ^ mono_metadata_type_hash (&t1->data.array->eklass->byval_arg);
4588         case MONO_TYPE_GENERICINST:
4589                 return ((hash << 5) - hash) ^ mono_generic_class_hash (t1->data.generic_class);
4590         }
4591         return hash;
4592 }
4593
4594 static gboolean
4595 mono_metadata_generic_param_equal (MonoGenericParam *p1, MonoGenericParam *p2, gboolean signature_only)
4596 {
4597         if (p1 == p2)
4598                 return TRUE;
4599         if (mono_generic_param_num (p1) != mono_generic_param_num (p2))
4600                 return FALSE;
4601         if (p1->serial != p2->serial)
4602                 return FALSE;
4603
4604         /*
4605          * We have to compare the image as well because if we didn't,
4606          * the generic_inst_cache lookup wouldn't care about the image
4607          * of generic params, so what could happen is that a generic
4608          * inst with params from image A is put into the cache, then
4609          * image B gets that generic inst from the cache, image A is
4610          * unloaded, so the inst is deleted, but image B still retains
4611          * a pointer to it.
4612          *
4613          * The AOT runtime doesn't set the image when it's decoding
4614          * types, so we only compare it when the owner is NULL.
4615          */
4616         if (mono_generic_param_owner (p1) == mono_generic_param_owner (p2) &&
4617             (mono_generic_param_owner (p1) || p1->image == p2->image))
4618                 return TRUE;
4619
4620         /*
4621          * If `signature_only' is true, we're comparing two (method) signatures.
4622          * In this case, the owner of two type parameters doesn't need to match.
4623          */
4624
4625         return signature_only;
4626 }
4627
4628 static gboolean
4629 mono_metadata_class_equal (MonoClass *c1, MonoClass *c2, gboolean signature_only)
4630 {
4631         if (c1 == c2)
4632                 return TRUE;
4633         if (c1->generic_class && c2->generic_class)
4634                 return _mono_metadata_generic_class_equal (c1->generic_class, c2->generic_class, signature_only);
4635         if (c1->generic_class && c2->generic_container)
4636                 return _mono_metadata_generic_class_container_equal (c1->generic_class, c2, signature_only);
4637         if (c1->generic_container && c2->generic_class)
4638                 return _mono_metadata_generic_class_container_equal (c2->generic_class, c1, signature_only);
4639         if ((c1->byval_arg.type == MONO_TYPE_VAR) && (c2->byval_arg.type == MONO_TYPE_VAR))
4640                 return mono_metadata_generic_param_equal (
4641                         c1->byval_arg.data.generic_param, c2->byval_arg.data.generic_param, signature_only);
4642         if ((c1->byval_arg.type == MONO_TYPE_MVAR) && (c2->byval_arg.type == MONO_TYPE_MVAR))
4643                 return mono_metadata_generic_param_equal (
4644                         c1->byval_arg.data.generic_param, c2->byval_arg.data.generic_param, signature_only);
4645         if (signature_only &&
4646             (c1->byval_arg.type == MONO_TYPE_SZARRAY) && (c2->byval_arg.type == MONO_TYPE_SZARRAY))
4647                 return mono_metadata_class_equal (c1->byval_arg.data.klass, c2->byval_arg.data.klass, signature_only);
4648         if (signature_only &&
4649             (c1->byval_arg.type == MONO_TYPE_ARRAY) && (c2->byval_arg.type == MONO_TYPE_ARRAY))
4650                 return do_mono_metadata_type_equal (&c1->byval_arg, &c2->byval_arg, signature_only);
4651         return FALSE;
4652 }
4653
4654 static gboolean
4655 mono_metadata_fnptr_equal (MonoMethodSignature *s1, MonoMethodSignature *s2, gboolean signature_only)
4656 {
4657         gpointer iter1 = 0, iter2 = 0;
4658
4659         if (s1 == s2)
4660                 return TRUE;
4661         if (s1->call_convention != s2->call_convention)
4662                 return FALSE;
4663         if (s1->sentinelpos != s2->sentinelpos)
4664                 return FALSE;
4665         if (s1->hasthis != s2->hasthis)
4666                 return FALSE;
4667         if (s1->explicit_this != s2->explicit_this)
4668                 return FALSE;
4669         if (! do_mono_metadata_type_equal (s1->ret, s2->ret, signature_only))
4670                 return FALSE;
4671         if (s1->param_count != s2->param_count)
4672                 return FALSE;
4673
4674         while (TRUE) {
4675                 MonoType *t1 = mono_signature_get_params (s1, &iter1);
4676                 MonoType *t2 = mono_signature_get_params (s2, &iter2);
4677
4678                 if (t1 == NULL || t2 == NULL)
4679                         return (t1 == t2);
4680                 if (! do_mono_metadata_type_equal (t1, t2, signature_only))
4681                         return FALSE;
4682         }
4683 }
4684
4685 /*
4686  * mono_metadata_type_equal:
4687  * @t1: a type
4688  * @t2: another type
4689  *
4690  * Determine if @t1 and @t2 represent the same type.
4691  * Returns: #TRUE if @t1 and @t2 are equal.
4692  */
4693 static gboolean
4694 do_mono_metadata_type_equal (MonoType *t1, MonoType *t2, gboolean signature_only)
4695 {
4696         if (t1->type != t2->type || t1->byref != t2->byref)
4697                 return FALSE;
4698
4699         switch (t1->type) {
4700         case MONO_TYPE_VOID:
4701         case MONO_TYPE_BOOLEAN:
4702         case MONO_TYPE_CHAR:
4703         case MONO_TYPE_I1:
4704         case MONO_TYPE_U1:
4705         case MONO_TYPE_I2:
4706         case MONO_TYPE_U2:
4707         case MONO_TYPE_I4:
4708         case MONO_TYPE_U4:
4709         case MONO_TYPE_I8:
4710         case MONO_TYPE_U8:
4711         case MONO_TYPE_R4:
4712         case MONO_TYPE_R8:
4713         case MONO_TYPE_STRING:
4714         case MONO_TYPE_I:
4715         case MONO_TYPE_U:
4716         case MONO_TYPE_OBJECT:
4717         case MONO_TYPE_TYPEDBYREF:
4718                 return TRUE;
4719         case MONO_TYPE_VALUETYPE:
4720         case MONO_TYPE_CLASS:
4721         case MONO_TYPE_SZARRAY:
4722                 return mono_metadata_class_equal (t1->data.klass, t2->data.klass, signature_only);
4723         case MONO_TYPE_PTR:
4724                 return do_mono_metadata_type_equal (t1->data.type, t2->data.type, signature_only);
4725         case MONO_TYPE_ARRAY:
4726                 if (t1->data.array->rank != t2->data.array->rank)
4727                         return FALSE;
4728                 return mono_metadata_class_equal (t1->data.array->eklass, t2->data.array->eklass, signature_only);
4729         case MONO_TYPE_GENERICINST:
4730                 return _mono_metadata_generic_class_equal (
4731                         t1->data.generic_class, t2->data.generic_class, signature_only);
4732         case MONO_TYPE_VAR:
4733                 return mono_metadata_generic_param_equal (
4734                         t1->data.generic_param, t2->data.generic_param, signature_only);
4735         case MONO_TYPE_MVAR:
4736                 return mono_metadata_generic_param_equal (
4737                         t1->data.generic_param, t2->data.generic_param, signature_only);
4738         case MONO_TYPE_FNPTR:
4739                 return mono_metadata_fnptr_equal (t1->data.method, t2->data.method, signature_only);
4740         default:
4741                 g_error ("implement type compare for %0x!", t1->type);
4742                 return FALSE;
4743         }
4744
4745         return FALSE;
4746 }
4747
4748 gboolean
4749 mono_metadata_type_equal (MonoType *t1, MonoType *t2)
4750 {
4751         return do_mono_metadata_type_equal (t1, t2, FALSE);
4752 }
4753
4754 /**
4755  * mono_metadata_type_equal_full:
4756  * @t1: a type
4757  * @t2: another type
4758  * @signature_only: if signature only comparison should be made
4759  *
4760  * Determine if @t1 and @t2 are signature compatible if @signature_only is #TRUE, otherwise
4761  * behaves the same way as mono_metadata_type_equal.
4762  * The function mono_metadata_type_equal(a, b) is just a shortcut for mono_metadata_type_equal_full(a, b, FALSE).
4763  * Returns: #TRUE if @t1 and @t2 are equal taking @signature_only into account.
4764  */
4765 gboolean
4766 mono_metadata_type_equal_full (MonoType *t1, MonoType *t2, gboolean signature_only)
4767 {
4768         return do_mono_metadata_type_equal (t1, t2, signature_only);
4769 }
4770
4771 /**
4772  * mono_metadata_signature_equal:
4773  * @sig1: a signature
4774  * @sig2: another signature
4775  *
4776  * Determine if @sig1 and @sig2 represent the same signature, with the
4777  * same number of arguments and the same types.
4778  * Returns: #TRUE if @sig1 and @sig2 are equal.
4779  */
4780 gboolean
4781 mono_metadata_signature_equal (MonoMethodSignature *sig1, MonoMethodSignature *sig2)
4782 {
4783         int i;
4784
4785         if (sig1->hasthis != sig2->hasthis || sig1->param_count != sig2->param_count)
4786                 return FALSE;
4787
4788         if (sig1->generic_param_count != sig2->generic_param_count)
4789                 return FALSE;
4790
4791         /*
4792          * We're just comparing the signatures of two methods here:
4793          *
4794          * If we have two generic methods `void Foo<U> (U u)' and `void Bar<V> (V v)',
4795          * U and V are equal here.
4796          *
4797          * That's what the `signature_only' argument of do_mono_metadata_type_equal() is for.
4798          */
4799
4800         for (i = 0; i < sig1->param_count; i++) {
4801                 MonoType *p1 = sig1->params[i];
4802                 MonoType *p2 = sig2->params[i];
4803
4804                 /* if (p1->attrs != p2->attrs)
4805                         return FALSE;
4806                 */
4807                 if (!do_mono_metadata_type_equal (p1, p2, TRUE))
4808                         return FALSE;
4809         }
4810
4811         if (!do_mono_metadata_type_equal (sig1->ret, sig2->ret, TRUE))
4812                 return FALSE;
4813         return TRUE;
4814 }
4815
4816 /**
4817  * mono_metadata_type_dup:
4818  * @image: image to alloc memory from
4819  * @original: type to duplicate
4820  *
4821  * Returns: copy of type allocated from the image's mempool (or from the heap, if @image is null).
4822  */
4823 MonoType *
4824 mono_metadata_type_dup (MonoImage *image, const MonoType *o)
4825 {
4826         MonoType *r = NULL;
4827         int sizeof_o = MONO_SIZEOF_TYPE;
4828         if (o->num_mods)
4829                 sizeof_o += o->num_mods  * sizeof (MonoCustomMod);
4830
4831         r = image ? mono_image_alloc0 (image, sizeof_o) : g_malloc (sizeof_o);
4832
4833         memcpy (r, o, sizeof_o);
4834
4835         if (o->type == MONO_TYPE_PTR) {
4836                 r->data.type = mono_metadata_type_dup (image, o->data.type);
4837         } else if (o->type == MONO_TYPE_ARRAY) {
4838                 r->data.array = mono_dup_array_type (image, o->data.array);
4839         } else if (o->type == MONO_TYPE_FNPTR) {
4840                 /*FIXME the dup'ed signature is leaked mono_metadata_free_type*/
4841                 r->data.method = mono_metadata_signature_deep_dup (image, o->data.method);
4842         }
4843         return r;
4844 }
4845
4846 guint
4847 mono_signature_hash (MonoMethodSignature *sig)
4848 {
4849         guint i, res = sig->ret->type;
4850
4851         for (i = 0; i < sig->param_count; i++)
4852                 res = (res << 5) - res + mono_type_hash (sig->params[i]);
4853
4854         return res;
4855 }
4856
4857 /*
4858  * mono_metadata_encode_value:
4859  * @value: value to encode
4860  * @buf: buffer where to write the compressed representation
4861  * @endbuf: pointer updated to point at the end of the encoded output
4862  *
4863  * Encodes the value @value in the compressed representation used
4864  * in metadata and stores the result in @buf. @buf needs to be big
4865  * enough to hold the data (4 bytes).
4866  */
4867 void
4868 mono_metadata_encode_value (guint32 value, char *buf, char **endbuf)
4869 {
4870         char *p = buf;
4871
4872         if (value < 0x80)
4873                 *p++ = value;
4874         else if (value < 0x4000) {
4875                 p [0] = 0x80 | (value >> 8);
4876                 p [1] = value & 0xff;
4877                 p += 2;
4878         } else {
4879                 p [0] = (value >> 24) | 0xc0;
4880                 p [1] = (value >> 16) & 0xff;
4881                 p [2] = (value >> 8) & 0xff;
4882                 p [3] = value & 0xff;
4883                 p += 4;
4884         }
4885         if (endbuf)
4886                 *endbuf = p;
4887 }
4888
4889 /*
4890  * mono_metadata_field_info:
4891  * @meta: the Image the field is defined in
4892  * @index: the index in the field table representing the field
4893  * @offset: a pointer to an integer where to store the offset that
4894  * may have been specified for the field in a FieldLayout table
4895  * @rva: a pointer to the RVA of the field data in the image that
4896  * may have been defined in a FieldRVA table
4897  * @marshal_spec: a pointer to the marshal spec that may have been
4898  * defined for the field in a FieldMarshal table.
4899  *
4900  * Gather info for field @index that may have been defined in the FieldLayout,
4901  * FieldRVA and FieldMarshal tables.
4902  * Either of offset, rva and marshal_spec can be NULL if you're not interested
4903  * in the data.
4904  */
4905 void
4906 mono_metadata_field_info (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva,
4907                           MonoMarshalSpec **marshal_spec)
4908 {
4909         mono_metadata_field_info_full (meta, index, offset, rva, marshal_spec, FALSE);
4910 }
4911
4912 void
4913 mono_metadata_field_info_with_mempool (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva,
4914                           MonoMarshalSpec **marshal_spec)
4915 {
4916         mono_metadata_field_info_full (meta, index, offset, rva, marshal_spec, TRUE);
4917 }
4918
4919 static void
4920 mono_metadata_field_info_full (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva,
4921                                        MonoMarshalSpec **marshal_spec, gboolean alloc_from_image)
4922 {
4923         MonoTableInfo *tdef;
4924         locator_t loc;
4925
4926         loc.idx = index + 1;
4927         if (meta->uncompressed_metadata)
4928                 loc.idx = search_ptr_table (meta, MONO_TABLE_FIELD_POINTER, loc.idx);
4929
4930         if (offset) {
4931                 tdef = &meta->tables [MONO_TABLE_FIELDLAYOUT];
4932
4933                 loc.col_idx = MONO_FIELD_LAYOUT_FIELD;
4934                 loc.t = tdef;
4935
4936                 if (tdef->base && mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator)) {
4937                         *offset = mono_metadata_decode_row_col (tdef, loc.result, MONO_FIELD_LAYOUT_OFFSET);
4938                 } else {
4939                         *offset = (guint32)-1;
4940                 }
4941         }
4942         if (rva) {
4943                 tdef = &meta->tables [MONO_TABLE_FIELDRVA];
4944
4945                 loc.col_idx = MONO_FIELD_RVA_FIELD;
4946                 loc.t = tdef;
4947
4948                 if (tdef->base && mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator)) {
4949                         /*
4950                          * LAMESPEC: There is no signature, no nothing, just the raw data.
4951                          */
4952                         *rva = mono_metadata_decode_row_col (tdef, loc.result, MONO_FIELD_RVA_RVA);
4953                 } else {
4954                         *rva = 0;
4955                 }
4956         }
4957         if (marshal_spec) {
4958                 const char *p;
4959
4960                 if ((p = mono_metadata_get_marshal_info (meta, index, TRUE))) {
4961                         *marshal_spec = mono_metadata_parse_marshal_spec_full (alloc_from_image ? meta : NULL, p);
4962                 }
4963         }
4964
4965 }
4966
4967 /*
4968  * mono_metadata_get_constant_index:
4969  * @meta: the Image the field is defined in
4970  * @index: the token that may have a row defined in the constants table
4971  * @hint: possible position for the row
4972  *
4973  * @token must be a FieldDef, ParamDef or PropertyDef token.
4974  *
4975  * Returns: the index into the Constants table or 0 if not found.
4976  */
4977 guint32
4978 mono_metadata_get_constant_index (MonoImage *meta, guint32 token, guint32 hint)
4979 {
4980         MonoTableInfo *tdef;
4981         locator_t loc;
4982         guint32 index = mono_metadata_token_index (token);
4983
4984         tdef = &meta->tables [MONO_TABLE_CONSTANT];
4985         index <<= MONO_HASCONSTANT_BITS;
4986         switch (mono_metadata_token_table (token)) {
4987         case MONO_TABLE_FIELD:
4988                 index |= MONO_HASCONSTANT_FIEDDEF;
4989                 break;
4990         case MONO_TABLE_PARAM:
4991                 index |= MONO_HASCONSTANT_PARAM;
4992                 break;
4993         case MONO_TABLE_PROPERTY:
4994                 index |= MONO_HASCONSTANT_PROPERTY;
4995                 break;
4996         default:
4997                 g_warning ("Not a valid token for the constant table: 0x%08x", token);
4998                 return 0;
4999         }
5000         loc.idx = index;
5001         loc.col_idx = MONO_CONSTANT_PARENT;
5002         loc.t = tdef;
5003
5004         /* FIXME: Index translation */
5005
5006         if ((hint > 0) && (hint < tdef->rows) && (mono_metadata_decode_row_col (tdef, hint - 1, MONO_CONSTANT_PARENT) == index))
5007                 return hint;
5008
5009         if (tdef->base && mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator)) {
5010                 return loc.result + 1;
5011         }
5012         return 0;
5013 }
5014
5015 /*
5016  * mono_metadata_events_from_typedef:
5017  * @meta: metadata context
5018  * @index: 0-based index (in the TypeDef table) describing a type
5019  *
5020  * Returns: the 0-based index in the Event table for the events in the
5021  * type. The last event that belongs to the type (plus 1) is stored
5022  * in the @end_idx pointer.
5023  */
5024 guint32
5025 mono_metadata_events_from_typedef (MonoImage *meta, guint32 index, guint *end_idx)
5026 {
5027         locator_t loc;
5028         guint32 start, end;
5029         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_EVENTMAP];
5030
5031         *end_idx = 0;
5032
5033         if (!tdef->base)
5034                 return 0;
5035
5036         loc.t = tdef;
5037         loc.col_idx = MONO_EVENT_MAP_PARENT;
5038         loc.idx = index + 1;
5039
5040         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5041                 return 0;
5042
5043         start = mono_metadata_decode_row_col (tdef, loc.result, MONO_EVENT_MAP_EVENTLIST);
5044         if (loc.result + 1 < tdef->rows) {
5045                 end = mono_metadata_decode_row_col (tdef, loc.result + 1, MONO_EVENT_MAP_EVENTLIST) - 1;
5046         } else {
5047                 end = meta->tables [MONO_TABLE_EVENT].rows;
5048         }
5049
5050         *end_idx = end;
5051         return start - 1;
5052 }
5053
5054 /*
5055  * mono_metadata_methods_from_event:
5056  * @meta: metadata context
5057  * @index: 0-based index (in the Event table) describing a event
5058  *
5059  * Returns: the 0-based index in the MethodDef table for the methods in the
5060  * event. The last method that belongs to the event (plus 1) is stored
5061  * in the @end_idx pointer.
5062  */
5063 guint32
5064 mono_metadata_methods_from_event   (MonoImage *meta, guint32 index, guint *end_idx)
5065 {
5066         locator_t loc;
5067         guint start, end;
5068         guint32 cols [MONO_METHOD_SEMA_SIZE];
5069         MonoTableInfo *msemt = &meta->tables [MONO_TABLE_METHODSEMANTICS];
5070
5071         *end_idx = 0;
5072         if (!msemt->base)
5073                 return 0;
5074
5075         if (meta->uncompressed_metadata)
5076             index = search_ptr_table (meta, MONO_TABLE_EVENT_POINTER, index + 1) - 1;
5077
5078         loc.t = msemt;
5079         loc.col_idx = MONO_METHOD_SEMA_ASSOCIATION;
5080         loc.idx = ((index + 1) << MONO_HAS_SEMANTICS_BITS) | MONO_HAS_SEMANTICS_EVENT; /* Method association coded index */
5081
5082         if (!mono_binary_search (&loc, msemt->base, msemt->rows, msemt->row_size, table_locator))
5083                 return 0;
5084
5085         start = loc.result;
5086         /*
5087          * We may end up in the middle of the rows...
5088          */
5089         while (start > 0) {
5090                 if (loc.idx == mono_metadata_decode_row_col (msemt, start - 1, MONO_METHOD_SEMA_ASSOCIATION))
5091                         start--;
5092                 else
5093                         break;
5094         }
5095         end = start + 1;
5096         while (end < msemt->rows) {
5097                 mono_metadata_decode_row (msemt, end, cols, MONO_METHOD_SEMA_SIZE);
5098                 if (cols [MONO_METHOD_SEMA_ASSOCIATION] != loc.idx)
5099                         break;
5100                 ++end;
5101         }
5102         *end_idx = end;
5103         return start;
5104 }
5105
5106 /*
5107  * mono_metadata_properties_from_typedef:
5108  * @meta: metadata context
5109  * @index: 0-based index (in the TypeDef table) describing a type
5110  *
5111  * Returns: the 0-based index in the Property table for the properties in the
5112  * type. The last property that belongs to the type (plus 1) is stored
5113  * in the @end_idx pointer.
5114  */
5115 guint32
5116 mono_metadata_properties_from_typedef (MonoImage *meta, guint32 index, guint *end_idx)
5117 {
5118         locator_t loc;
5119         guint32 start, end;
5120         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_PROPERTYMAP];
5121
5122         *end_idx = 0;
5123
5124         if (!tdef->base)
5125                 return 0;
5126
5127         loc.t = tdef;
5128         loc.col_idx = MONO_PROPERTY_MAP_PARENT;
5129         loc.idx = index + 1;
5130
5131         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5132                 return 0;
5133
5134         start = mono_metadata_decode_row_col (tdef, loc.result, MONO_PROPERTY_MAP_PROPERTY_LIST);
5135         if (loc.result + 1 < tdef->rows) {
5136                 end = mono_metadata_decode_row_col (tdef, loc.result + 1, MONO_PROPERTY_MAP_PROPERTY_LIST) - 1;
5137         } else {
5138                 end = meta->tables [MONO_TABLE_PROPERTY].rows;
5139         }
5140
5141         *end_idx = end;
5142         return start - 1;
5143 }
5144
5145 /*
5146  * mono_metadata_methods_from_property:
5147  * @meta: metadata context
5148  * @index: 0-based index (in the PropertyDef table) describing a property
5149  *
5150  * Returns: the 0-based index in the MethodDef table for the methods in the
5151  * property. The last method that belongs to the property (plus 1) is stored
5152  * in the @end_idx pointer.
5153  */
5154 guint32
5155 mono_metadata_methods_from_property   (MonoImage *meta, guint32 index, guint *end_idx)
5156 {
5157         locator_t loc;
5158         guint start, end;
5159         guint32 cols [MONO_METHOD_SEMA_SIZE];
5160         MonoTableInfo *msemt = &meta->tables [MONO_TABLE_METHODSEMANTICS];
5161
5162         *end_idx = 0;
5163         if (!msemt->base)
5164                 return 0;
5165
5166         if (meta->uncompressed_metadata)
5167             index = search_ptr_table (meta, MONO_TABLE_PROPERTY_POINTER, index + 1) - 1;
5168
5169         loc.t = msemt;
5170         loc.col_idx = MONO_METHOD_SEMA_ASSOCIATION;
5171         loc.idx = ((index + 1) << MONO_HAS_SEMANTICS_BITS) | MONO_HAS_SEMANTICS_PROPERTY; /* Method association coded index */
5172
5173         if (!mono_binary_search (&loc, msemt->base, msemt->rows, msemt->row_size, table_locator))
5174                 return 0;
5175
5176         start = loc.result;
5177         /*
5178          * We may end up in the middle of the rows...
5179          */
5180         while (start > 0) {
5181                 if (loc.idx == mono_metadata_decode_row_col (msemt, start - 1, MONO_METHOD_SEMA_ASSOCIATION))
5182                         start--;
5183                 else
5184                         break;
5185         }
5186         end = start + 1;
5187         while (end < msemt->rows) {
5188                 mono_metadata_decode_row (msemt, end, cols, MONO_METHOD_SEMA_SIZE);
5189                 if (cols [MONO_METHOD_SEMA_ASSOCIATION] != loc.idx)
5190                         break;
5191                 ++end;
5192         }
5193         *end_idx = end;
5194         return start;
5195 }
5196
5197 guint32
5198 mono_metadata_implmap_from_method (MonoImage *meta, guint32 method_idx)
5199 {
5200         locator_t loc;
5201         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_IMPLMAP];
5202
5203         if (!tdef->base)
5204                 return 0;
5205
5206         /* No index translation seems to be needed */
5207
5208         loc.t = tdef;
5209         loc.col_idx = MONO_IMPLMAP_MEMBER;
5210         loc.idx = ((method_idx + 1) << MONO_MEMBERFORWD_BITS) | MONO_MEMBERFORWD_METHODDEF;
5211
5212         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5213                 return 0;
5214
5215         return loc.result + 1;
5216 }
5217
5218 /**
5219  * @image: context where the image is created
5220  * @type_spec:  typespec token
5221  *
5222  * Creates a MonoType representing the TypeSpec indexed by the @type_spec
5223  * token.
5224  */
5225 MonoType *
5226 mono_type_create_from_typespec (MonoImage *image, guint32 type_spec)
5227 {
5228         guint32 idx = mono_metadata_token_index (type_spec);
5229         MonoTableInfo *t;
5230         guint32 cols [MONO_TYPESPEC_SIZE];
5231         const char *ptr;
5232         guint32 len;
5233         MonoType *type, *type2;
5234
5235         mono_loader_lock ();
5236
5237         type = g_hash_table_lookup (image->typespec_cache, GUINT_TO_POINTER (type_spec));
5238         if (type) {
5239                 mono_loader_unlock ();
5240                 return type;
5241         }
5242
5243         t = &image->tables [MONO_TABLE_TYPESPEC];
5244
5245         mono_metadata_decode_row (t, idx-1, cols, MONO_TYPESPEC_SIZE);
5246         ptr = mono_metadata_blob_heap (image, cols [MONO_TYPESPEC_SIGNATURE]);
5247
5248         if (!mono_verifier_verify_typespec_signature (image, cols [MONO_TYPESPEC_SIGNATURE], type_spec, NULL)) {
5249                 mono_loader_unlock ();
5250                 return NULL;
5251         }
5252
5253         len = mono_metadata_decode_value (ptr, &ptr);
5254
5255         type = mono_metadata_parse_type_internal (image, NULL, MONO_PARSE_TYPE, 0, TRUE, ptr, &ptr);
5256         if (!type) {
5257                 mono_loader_unlock ();
5258                 return NULL;
5259         }
5260
5261         type2 = g_hash_table_lookup (image->typespec_cache, GUINT_TO_POINTER (type_spec));
5262
5263         if (type2) {
5264                 mono_loader_unlock ();
5265                 return type2;
5266         }
5267
5268         type2 = mono_metadata_type_dup (image, type);
5269         g_hash_table_insert (image->typespec_cache, GUINT_TO_POINTER (type_spec), type2);
5270         mono_metadata_free_type (type);
5271
5272         mono_loader_unlock ();
5273
5274         return type2;
5275 }
5276
5277
5278 static char*
5279 mono_image_strndup (MonoImage *image, const char *data, guint len)
5280 {
5281         char *res;
5282         if (!image)
5283                 return g_strndup (data, len);
5284         res = mono_image_alloc (image, len + 1);
5285         memcpy (res, data, len);
5286         res [len] = 0;
5287         return res;
5288 }
5289
5290 MonoMarshalSpec *
5291 mono_metadata_parse_marshal_spec (MonoImage *image, const char *ptr)
5292 {
5293         return mono_metadata_parse_marshal_spec_full (NULL, ptr);
5294 }
5295
5296 MonoMarshalSpec *
5297 mono_metadata_parse_marshal_spec_full (MonoImage *image, const char *ptr)
5298 {
5299         MonoMarshalSpec *res;
5300         int len;
5301         const char *start = ptr;
5302
5303         /* fixme: this is incomplete, but I cant find more infos in the specs */
5304
5305         if (image)
5306                 res = mono_image_alloc0 (image, sizeof (MonoMarshalSpec));
5307         else
5308                 res = g_new0 (MonoMarshalSpec, 1);
5309
5310         len = mono_metadata_decode_value (ptr, &ptr);
5311         res->native = *ptr++;
5312
5313         if (res->native == MONO_NATIVE_LPARRAY) {
5314                 res->data.array_data.param_num = -1;
5315                 res->data.array_data.num_elem = -1;
5316                 res->data.array_data.elem_mult = -1;
5317
5318                 if (ptr - start <= len)
5319                         res->data.array_data.elem_type = *ptr++;
5320                 if (ptr - start <= len)
5321                         res->data.array_data.param_num = mono_metadata_decode_value (ptr, &ptr);
5322                 if (ptr - start <= len)
5323                         res->data.array_data.num_elem = mono_metadata_decode_value (ptr, &ptr);
5324                 if (ptr - start <= len) {
5325                         /*
5326                          * LAMESPEC: Older spec versions say this parameter comes before
5327                          * num_elem. Never spec versions don't talk about elem_mult at
5328                          * all, but csc still emits it, and it is used to distinguish
5329                          * between param_num being 0, and param_num being omitted.
5330                          * So if (param_num == 0) && (num_elem > 0), then
5331                          * elem_mult == 0 -> the array size is num_elem
5332                          * elem_mult == 1 -> the array size is @param_num + num_elem
5333                          */
5334                         res->data.array_data.elem_mult = mono_metadata_decode_value (ptr, &ptr);
5335                 }
5336         }
5337
5338         if (res->native == MONO_NATIVE_BYVALTSTR) {
5339                 if (ptr - start <= len)
5340                         res->data.array_data.num_elem = mono_metadata_decode_value (ptr, &ptr);
5341         }
5342
5343         if (res->native == MONO_NATIVE_BYVALARRAY) {
5344                 if (ptr - start <= len)
5345                         res->data.array_data.num_elem = mono_metadata_decode_value (ptr, &ptr);
5346         }
5347
5348         if (res->native == MONO_NATIVE_CUSTOM) {
5349                 /* skip unused type guid */
5350                 len = mono_metadata_decode_value (ptr, &ptr);
5351                 ptr += len;
5352                 /* skip unused native type name */
5353                 len = mono_metadata_decode_value (ptr, &ptr);
5354                 ptr += len;
5355                 /* read custom marshaler type name */
5356                 len = mono_metadata_decode_value (ptr, &ptr);
5357                 res->data.custom_data.custom_name = mono_image_strndup (image, ptr, len);
5358                 ptr += len;
5359                 /* read cookie string */
5360                 len = mono_metadata_decode_value (ptr, &ptr);
5361                 res->data.custom_data.cookie = mono_image_strndup (image, ptr, len);
5362         }
5363
5364         if (res->native == MONO_NATIVE_SAFEARRAY) {
5365                 res->data.safearray_data.elem_type = 0;
5366                 res->data.safearray_data.num_elem = 0;
5367                 if (ptr - start <= len)
5368                         res->data.safearray_data.elem_type = *ptr++;
5369                 if (ptr - start <= len)
5370                         res->data.safearray_data.num_elem = *ptr++;
5371         }
5372         return res;
5373 }
5374
5375 void
5376 mono_metadata_free_marshal_spec (MonoMarshalSpec *spec)
5377 {
5378         if (spec->native == MONO_NATIVE_CUSTOM) {
5379                 g_free (spec->data.custom_data.custom_name);
5380                 g_free (spec->data.custom_data.cookie);
5381         }
5382         g_free (spec);
5383 }
5384
5385 /**
5386  * mono_type_to_unmanaged:
5387  *
5388  * Returns: A MonoMarshalNative enumeration value (MONO_NATIVE_) value
5389  * describing the underlying native reprensetation of the type.
5390  *
5391  * In addition the value pointed by
5392  * "conv" will contain the kind of marshalling required for this
5393  * particular type one of the MONO_MARSHAL_CONV_ enumeration values.
5394  */
5395 guint32
5396 mono_type_to_unmanaged (MonoType *type, MonoMarshalSpec *mspec, gboolean as_field,
5397                         gboolean unicode, MonoMarshalConv *conv)
5398 {
5399         MonoMarshalConv dummy_conv;
5400         int t = type->type;
5401
5402         if (!conv)
5403                 conv = &dummy_conv;
5404
5405         *conv = MONO_MARSHAL_CONV_NONE;
5406
5407         if (type->byref)
5408                 return MONO_NATIVE_UINT;
5409
5410 handle_enum:
5411         switch (t) {
5412         case MONO_TYPE_BOOLEAN:
5413                 if (mspec) {
5414                         switch (mspec->native) {
5415                         case MONO_NATIVE_VARIANTBOOL:
5416                                 *conv = MONO_MARSHAL_CONV_BOOL_VARIANTBOOL;
5417                                 return MONO_NATIVE_VARIANTBOOL;
5418                         case MONO_NATIVE_BOOLEAN:
5419                                 *conv = MONO_MARSHAL_CONV_BOOL_I4;
5420                                 return MONO_NATIVE_BOOLEAN;
5421                         case MONO_NATIVE_I1:
5422                         case MONO_NATIVE_U1:
5423                                 return mspec->native;
5424                         default:
5425                                 g_error ("cant marshal bool to native type %02x", mspec->native);
5426                         }
5427                 }
5428                 *conv = MONO_MARSHAL_CONV_BOOL_I4;
5429                 return MONO_NATIVE_BOOLEAN;
5430         case MONO_TYPE_CHAR:
5431                 if (mspec) {
5432                         switch (mspec->native) {
5433                         case MONO_NATIVE_U2:
5434                         case MONO_NATIVE_U1:
5435                                 return mspec->native;
5436                         default:
5437                                 g_error ("cant marshal char to native type %02x", mspec->native);
5438                         }
5439                 }
5440                 return unicode ? MONO_NATIVE_U2 : MONO_NATIVE_U1;
5441         case MONO_TYPE_I1: return MONO_NATIVE_I1;
5442         case MONO_TYPE_U1: return MONO_NATIVE_U1;
5443         case MONO_TYPE_I2: return MONO_NATIVE_I2;
5444         case MONO_TYPE_U2: return MONO_NATIVE_U2;
5445         case MONO_TYPE_I4: return MONO_NATIVE_I4;
5446         case MONO_TYPE_U4: return MONO_NATIVE_U4;
5447         case MONO_TYPE_I8: return MONO_NATIVE_I8;
5448         case MONO_TYPE_U8: return MONO_NATIVE_U8;
5449         case MONO_TYPE_R4: return MONO_NATIVE_R4;
5450         case MONO_TYPE_R8: return MONO_NATIVE_R8;
5451         case MONO_TYPE_STRING:
5452                 if (mspec) {
5453                         switch (mspec->native) {
5454                         case MONO_NATIVE_BSTR:
5455                                 *conv = MONO_MARSHAL_CONV_STR_BSTR;
5456                                 return MONO_NATIVE_BSTR;
5457                         case MONO_NATIVE_LPSTR:
5458                                 *conv = MONO_MARSHAL_CONV_STR_LPSTR;
5459                                 return MONO_NATIVE_LPSTR;
5460                         case MONO_NATIVE_LPWSTR:
5461                                 *conv = MONO_MARSHAL_CONV_STR_LPWSTR;
5462                                 return MONO_NATIVE_LPWSTR;
5463                         case MONO_NATIVE_LPTSTR:
5464                                 *conv = MONO_MARSHAL_CONV_STR_LPTSTR;
5465                                 return MONO_NATIVE_LPTSTR;
5466                         case MONO_NATIVE_ANSIBSTR:
5467                                 *conv = MONO_MARSHAL_CONV_STR_ANSIBSTR;
5468                                 return MONO_NATIVE_ANSIBSTR;
5469                         case MONO_NATIVE_TBSTR:
5470                                 *conv = MONO_MARSHAL_CONV_STR_TBSTR;
5471                                 return MONO_NATIVE_TBSTR;
5472                         case MONO_NATIVE_BYVALTSTR:
5473                                 if (unicode)
5474                                         *conv = MONO_MARSHAL_CONV_STR_BYVALWSTR;
5475                                 else
5476                                         *conv = MONO_MARSHAL_CONV_STR_BYVALSTR;
5477                                 return MONO_NATIVE_BYVALTSTR;
5478                         default:
5479                                 g_error ("Can not marshal string to native type '%02x': Invalid managed/unmanaged type combination (String fields must be paired with LPStr, LPWStr, BStr or ByValTStr).", mspec->native);
5480                         }
5481                 }
5482                 if (unicode) {
5483                         *conv = MONO_MARSHAL_CONV_STR_LPWSTR;
5484                         return MONO_NATIVE_LPWSTR;
5485                 }
5486                 else {
5487                         *conv = MONO_MARSHAL_CONV_STR_LPSTR;
5488                         return MONO_NATIVE_LPSTR;
5489                 }
5490         case MONO_TYPE_PTR: return MONO_NATIVE_UINT;
5491         case MONO_TYPE_VALUETYPE: /*FIXME*/
5492                 if (type->data.klass->enumtype) {
5493                         t = mono_class_enum_basetype (type->data.klass)->type;
5494                         goto handle_enum;
5495                 }
5496                 if (type->data.klass == mono_defaults.handleref_class){
5497                         *conv = MONO_MARSHAL_CONV_HANDLEREF;
5498                         return MONO_NATIVE_INT;
5499                 }
5500                 return MONO_NATIVE_STRUCT;
5501         case MONO_TYPE_SZARRAY:
5502         case MONO_TYPE_ARRAY:
5503                 if (mspec) {
5504                         switch (mspec->native) {
5505                         case MONO_NATIVE_BYVALARRAY:
5506                                 if ((type->data.klass->element_class == mono_defaults.char_class) && !unicode)
5507                                         *conv = MONO_MARSHAL_CONV_ARRAY_BYVALCHARARRAY;
5508                                 else
5509                                         *conv = MONO_MARSHAL_CONV_ARRAY_BYVALARRAY;
5510                                 return MONO_NATIVE_BYVALARRAY;
5511                         case MONO_NATIVE_SAFEARRAY:
5512                                 *conv = MONO_MARSHAL_CONV_ARRAY_SAVEARRAY;
5513                                 return MONO_NATIVE_SAFEARRAY;
5514                         case MONO_NATIVE_LPARRAY:
5515                                 *conv = MONO_MARSHAL_CONV_ARRAY_LPARRAY;
5516                                 return MONO_NATIVE_LPARRAY;
5517                         default:
5518                                 g_error ("cant marshal array as native type %02x", mspec->native);
5519                         }
5520                 }
5521
5522                 *conv = MONO_MARSHAL_CONV_ARRAY_LPARRAY;
5523                 return MONO_NATIVE_LPARRAY;
5524         case MONO_TYPE_I: return MONO_NATIVE_INT;
5525         case MONO_TYPE_U: return MONO_NATIVE_UINT;
5526         case MONO_TYPE_CLASS:
5527         case MONO_TYPE_OBJECT: {
5528                 /* FIXME : we need to handle ArrayList and StringBuilder here, probably */
5529                 if (mspec) {
5530                         switch (mspec->native) {
5531                         case MONO_NATIVE_STRUCT:
5532                                 return MONO_NATIVE_STRUCT;
5533                         case MONO_NATIVE_CUSTOM:
5534                                 return MONO_NATIVE_CUSTOM;
5535                         case MONO_NATIVE_INTERFACE:
5536                                 *conv = MONO_MARSHAL_CONV_OBJECT_INTERFACE;
5537                                 return MONO_NATIVE_INTERFACE;
5538                         case MONO_NATIVE_IDISPATCH:
5539                                 *conv = MONO_MARSHAL_CONV_OBJECT_IDISPATCH;
5540                                 return MONO_NATIVE_IDISPATCH;
5541                         case MONO_NATIVE_IUNKNOWN:
5542                                 *conv = MONO_MARSHAL_CONV_OBJECT_IUNKNOWN;
5543                                 return MONO_NATIVE_IUNKNOWN;
5544                         case MONO_NATIVE_FUNC:
5545                                 if (t == MONO_TYPE_CLASS && (type->data.klass == mono_defaults.multicastdelegate_class ||
5546                                                                                          type->data.klass == mono_defaults.delegate_class ||
5547                                                                                          type->data.klass->parent == mono_defaults.multicastdelegate_class)) {
5548                                         *conv = MONO_MARSHAL_CONV_DEL_FTN;
5549                                         return MONO_NATIVE_FUNC;
5550                                 }
5551                                 /* Fall through */
5552                         default:
5553                                 g_error ("cant marshal object as native type %02x", mspec->native);
5554                         }
5555                 }
5556                 if (t == MONO_TYPE_CLASS && (type->data.klass == mono_defaults.multicastdelegate_class ||
5557                                              type->data.klass == mono_defaults.delegate_class ||
5558                                              type->data.klass->parent == mono_defaults.multicastdelegate_class)) {
5559                         *conv = MONO_MARSHAL_CONV_DEL_FTN;
5560                         return MONO_NATIVE_FUNC;
5561                 }
5562                 if (mono_defaults.safehandle_class && type->data.klass == mono_defaults.safehandle_class){
5563                         *conv = MONO_MARSHAL_CONV_SAFEHANDLE;
5564                         return MONO_NATIVE_INT;
5565                 }
5566                 *conv = MONO_MARSHAL_CONV_OBJECT_STRUCT;
5567                 return MONO_NATIVE_STRUCT;
5568         }
5569         case MONO_TYPE_FNPTR: return MONO_NATIVE_FUNC;
5570         case MONO_TYPE_GENERICINST:
5571                 type = &type->data.generic_class->container_class->byval_arg;
5572                 t = type->type;
5573                 goto handle_enum;
5574         case MONO_TYPE_TYPEDBYREF:
5575         default:
5576                 g_error ("type 0x%02x not handled in marshal", t);
5577         }
5578         return MONO_NATIVE_MAX;
5579 }
5580
5581 const char*
5582 mono_metadata_get_marshal_info (MonoImage *meta, guint32 idx, gboolean is_field)
5583 {
5584         locator_t loc;
5585         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_FIELDMARSHAL];
5586
5587         if (!tdef->base)
5588                 return NULL;
5589
5590         loc.t = tdef;
5591         loc.col_idx = MONO_FIELD_MARSHAL_PARENT;
5592         loc.idx = ((idx + 1) << MONO_HAS_FIELD_MARSHAL_BITS) | (is_field? MONO_HAS_FIELD_MARSHAL_FIELDSREF: MONO_HAS_FIELD_MARSHAL_PARAMDEF);
5593
5594         /* FIXME: Index translation */
5595
5596         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5597                 return NULL;
5598
5599         return mono_metadata_blob_heap (meta, mono_metadata_decode_row_col (tdef, loc.result, MONO_FIELD_MARSHAL_NATIVE_TYPE));
5600 }
5601
5602 MonoMethod*
5603 method_from_method_def_or_ref (MonoImage *m, guint32 tok, MonoGenericContext *context)
5604 {
5605         guint32 idx = tok >> MONO_METHODDEFORREF_BITS;
5606
5607         switch (tok & MONO_METHODDEFORREF_MASK) {
5608         case MONO_METHODDEFORREF_METHODDEF:
5609                 return mono_get_method_full (m, MONO_TOKEN_METHOD_DEF | idx, NULL, context);
5610         case MONO_METHODDEFORREF_METHODREF:
5611                 return mono_get_method_full (m, MONO_TOKEN_MEMBER_REF | idx, NULL, context);
5612         }
5613         g_assert_not_reached ();
5614         return NULL;
5615 }
5616
5617 /*
5618  * mono_class_get_overrides_full:
5619  *
5620  *   Return the method overrides belonging to class @type_token in @overrides, and
5621  * the number of overrides in @num_overrides.
5622  *
5623  * Returns: TRUE on success, FALSE on failure.
5624  */
5625 gboolean
5626 mono_class_get_overrides_full (MonoImage *image, guint32 type_token, MonoMethod ***overrides, gint32 *num_overrides,
5627                                MonoGenericContext *generic_context)
5628 {
5629         MonoError error;
5630         locator_t loc;
5631         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_METHODIMPL];
5632         guint32 start, end;
5633         gint32 i, num;
5634         guint32 cols [MONO_METHODIMPL_SIZE];
5635         MonoMethod **result;
5636         gint32 ok = TRUE;
5637
5638         *overrides = NULL;
5639         if (num_overrides)
5640                 *num_overrides = 0;
5641
5642         if (!tdef->base)
5643                 return TRUE;
5644
5645         loc.t = tdef;
5646         loc.col_idx = MONO_METHODIMPL_CLASS;
5647         loc.idx = mono_metadata_token_index (type_token);
5648
5649         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5650                 return TRUE;
5651
5652         start = loc.result;
5653         end = start + 1;
5654         /*
5655          * We may end up in the middle of the rows...
5656          */
5657         while (start > 0) {
5658                 if (loc.idx == mono_metadata_decode_row_col (tdef, start - 1, MONO_METHODIMPL_CLASS))
5659                         start--;
5660                 else
5661                         break;
5662         }
5663         while (end < tdef->rows) {
5664                 if (loc.idx == mono_metadata_decode_row_col (tdef, end, MONO_METHODIMPL_CLASS))
5665                         end++;
5666                 else
5667                         break;
5668         }
5669         num = end - start;
5670         result = g_new (MonoMethod*, num * 2);
5671         for (i = 0; i < num; ++i) {
5672                 MonoMethod *method;
5673
5674                 if (!mono_verifier_verify_methodimpl_row (image, start + i, &error)) {
5675                         mono_error_cleanup (&error);
5676                         ok = FALSE;
5677                         break;
5678                 }
5679
5680                 mono_metadata_decode_row (tdef, start + i, cols, MONO_METHODIMPL_SIZE);
5681                 method = method_from_method_def_or_ref (
5682                         image, cols [MONO_METHODIMPL_DECLARATION], generic_context);
5683                 if (method == NULL)
5684                         ok = FALSE;
5685                 result [i * 2] = method;
5686                 method = method_from_method_def_or_ref (
5687                         image, cols [MONO_METHODIMPL_BODY], generic_context);
5688                 if (method == NULL)
5689                         ok = FALSE;
5690                 result [i * 2 + 1] = method;
5691         }
5692
5693         *overrides = result;
5694         if (num_overrides)
5695                 *num_overrides = num;
5696         return ok;
5697 }
5698
5699 /**
5700  * mono_guid_to_string:
5701  *
5702  * Converts a 16 byte Microsoft GUID to the standard string representation.
5703  */
5704 char *
5705 mono_guid_to_string (const guint8 *guid)
5706 {
5707         return g_strdup_printf ("%02X%02X%02X%02X-%02X%02X-%02X%02X-%02X%02X-%02X%02X%02X%02X%02X%02X",
5708                                 guid[3], guid[2], guid[1], guid[0],
5709                                 guid[5], guid[4],
5710                                 guid[7], guid[6],
5711                                 guid[8], guid[9],
5712                                 guid[10], guid[11], guid[12], guid[13], guid[14], guid[15]);
5713 }
5714
5715 static gboolean
5716 get_constraints (MonoImage *image, int owner, MonoClass ***constraints, MonoGenericContainer *container)
5717 {
5718         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_GENERICPARAMCONSTRAINT];
5719         guint32 cols [MONO_GENPARCONSTRAINT_SIZE];
5720         guint32 i, token, found;
5721         MonoClass *klass, **res;
5722         GSList *cons = NULL, *tmp;
5723         MonoGenericContext *context = &container->context;
5724
5725         *constraints = NULL;
5726         found = 0;
5727         for (i = 0; i < tdef->rows; ++i) {
5728                 mono_metadata_decode_row (tdef, i, cols, MONO_GENPARCONSTRAINT_SIZE);
5729                 if (cols [MONO_GENPARCONSTRAINT_GENERICPAR] == owner) {
5730                         token = mono_metadata_token_from_dor (cols [MONO_GENPARCONSTRAINT_CONSTRAINT]);
5731                         klass = mono_class_get_full (image, token, context);
5732                         if (!klass) {
5733                                 g_slist_free (cons);
5734                                 return FALSE;
5735                         }
5736                         cons = g_slist_append (cons, klass);
5737                         ++found;
5738                 } else {
5739                         /* contiguous list finished */
5740                         if (found)
5741                                 break;
5742                 }
5743         }
5744         if (!found)
5745                 return TRUE;
5746         res = mono_image_alloc0 (image, sizeof (MonoClass*) * (found + 1));
5747         for (i = 0, tmp = cons; i < found; ++i, tmp = tmp->next) {
5748                 res [i] = tmp->data;
5749         }
5750         g_slist_free (cons);
5751         *constraints = res;
5752         return TRUE;
5753 }
5754
5755 /*
5756  * mono_metadata_get_generic_param_row:
5757  *
5758  * @image:
5759  * @token: TypeOrMethodDef token, owner for GenericParam
5760  * @owner: coded token, set on return
5761  *
5762  * Returns: 1-based row-id in the GenericParam table whose
5763  * owner is @token. 0 if not found.
5764  */
5765 guint32
5766 mono_metadata_get_generic_param_row (MonoImage *image, guint32 token, guint32 *owner)
5767 {
5768         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_GENERICPARAM];
5769         locator_t loc;
5770
5771         g_assert (owner);
5772         if (!tdef->base)
5773                 return 0;
5774
5775         if (mono_metadata_token_table (token) == MONO_TABLE_TYPEDEF)
5776                 *owner = MONO_TYPEORMETHOD_TYPE;
5777         else if (mono_metadata_token_table (token) == MONO_TABLE_METHOD)
5778                 *owner = MONO_TYPEORMETHOD_METHOD;
5779         else {
5780                 g_error ("wrong token %x to get_generic_param_row", token);
5781                 return 0;
5782         }
5783         *owner |= mono_metadata_token_index (token) << MONO_TYPEORMETHOD_BITS;
5784
5785         loc.idx = *owner;
5786         loc.col_idx = MONO_GENERICPARAM_OWNER;
5787         loc.t = tdef;
5788
5789         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5790                 return 0;
5791
5792         /* Find the first entry by searching backwards */
5793         while ((loc.result > 0) && (mono_metadata_decode_row_col (tdef, loc.result - 1, MONO_GENERICPARAM_OWNER) == loc.idx))
5794                 loc.result --;
5795
5796         return loc.result + 1;
5797 }
5798
5799 gboolean
5800 mono_metadata_has_generic_params (MonoImage *image, guint32 token)
5801 {
5802         guint32 owner;
5803         return mono_metadata_get_generic_param_row (image, token, &owner);
5804 }
5805
5806 /*
5807  * Memory is allocated from IMAGE's mempool.
5808  */
5809 gboolean
5810 mono_metadata_load_generic_param_constraints_full (MonoImage *image, guint32 token,
5811                                               MonoGenericContainer *container)
5812 {
5813
5814         guint32 start_row, i, owner;
5815         if (! (start_row = mono_metadata_get_generic_param_row (image, token, &owner)))
5816                 return TRUE;
5817         for (i = 0; i < container->type_argc; i++) {
5818                 if (!get_constraints (image, start_row + i, &mono_generic_container_get_param_info (container, i)->constraints, container))
5819                         return FALSE;
5820         }
5821         return TRUE;
5822 }
5823
5824 /*
5825  * mono_metadata_load_generic_param_constraints:
5826  *
5827  * @image: metadata context
5828  * @token: metadata token to load the contraints, can be methodef or typedef.
5829  * @container: generic container to load into.
5830  *
5831  * Load the generic parameter constraints for the newly created generic type or method
5832  * represented by @token and @container.  The @container is the new container which has
5833  * been returned by a call to mono_metadata_load_generic_params() with this @token.
5834  * Memory is allocated from IMAGE's mempool.
5835  */
5836 void
5837 mono_metadata_load_generic_param_constraints (MonoImage *image, guint32 token,
5838                                               MonoGenericContainer *container)
5839 {
5840         mono_metadata_load_generic_param_constraints_full (image, token, container);
5841         /*FIXME this function can potentially exit with a pending loader error and cause all sort of havok */
5842 }
5843
5844 /*
5845  * mono_metadata_load_generic_params:
5846  *
5847  * Load the type parameters from the type or method definition @token.
5848  *
5849  * Use this method after parsing a type or method definition to figure out whether it's a generic
5850  * type / method.  When parsing a method definition, @parent_container points to the generic container
5851  * of the current class, if any.
5852  *
5853  * Note: This method does not load the constraints: for typedefs, this has to be done after fully
5854  *       creating the type.
5855  *
5856  * Returns: NULL if @token is not a generic type or method definition or the new generic container.
5857  *
5858  * LOCKING: Acquires the loader lock
5859  *
5860  */
5861 MonoGenericContainer *
5862 mono_metadata_load_generic_params (MonoImage *image, guint32 token, MonoGenericContainer *parent_container)
5863 {
5864         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_GENERICPARAM];
5865         guint32 cols [MONO_GENERICPARAM_SIZE];
5866         guint32 i, owner = 0, n;
5867         MonoGenericContainer *container;
5868         MonoGenericParamFull *params;
5869         MonoGenericContext *context;
5870
5871         if (!(i = mono_metadata_get_generic_param_row (image, token, &owner)))
5872                 return NULL;
5873         mono_metadata_decode_row (tdef, i - 1, cols, MONO_GENERICPARAM_SIZE);
5874         params = NULL;
5875         n = 0;
5876         container = mono_image_alloc0 (image, sizeof (MonoGenericContainer));
5877         container->image = image;
5878         do {
5879                 n++;
5880                 params = g_realloc (params, sizeof (MonoGenericParamFull) * n);
5881                 memset (&params [n - 1], 0, sizeof (MonoGenericParamFull));
5882                 params [n - 1].param.owner = container;
5883                 params [n - 1].param.num = cols [MONO_GENERICPARAM_NUMBER];
5884                 params [n - 1].info.token = i | MONO_TOKEN_GENERIC_PARAM;
5885                 params [n - 1].info.flags = cols [MONO_GENERICPARAM_FLAGS];
5886                 params [n - 1].info.name = mono_metadata_string_heap (image, cols [MONO_GENERICPARAM_NAME]);
5887                 if (params [n - 1].param.num != n - 1)
5888                         g_warning ("GenericParam table unsorted or hole in generic param sequence: token %d", i);
5889                 if (++i > tdef->rows)
5890                         break;
5891                 mono_metadata_decode_row (tdef, i - 1, cols, MONO_GENERICPARAM_SIZE);
5892         } while (cols [MONO_GENERICPARAM_OWNER] == owner);
5893
5894         container->type_argc = n;
5895         container->type_params = mono_image_alloc0 (image, sizeof (MonoGenericParamFull) * n);
5896         memcpy (container->type_params, params, sizeof (MonoGenericParamFull) * n);
5897         g_free (params);
5898         container->parent = parent_container;
5899
5900         if (mono_metadata_token_table (token) == MONO_TABLE_METHOD)
5901                 container->is_method = 1;
5902
5903         g_assert (container->parent == NULL || container->is_method);
5904
5905         context = &container->context;
5906         if (container->is_method) {
5907                 context->class_inst = container->parent ? container->parent->context.class_inst : NULL;
5908                 context->method_inst = mono_get_shared_generic_inst (container);
5909         } else {
5910                 context->class_inst = mono_get_shared_generic_inst (container);
5911         }
5912
5913         return container;
5914 }
5915
5916 MonoGenericInst *
5917 mono_get_shared_generic_inst (MonoGenericContainer *container)
5918 {
5919         MonoType **type_argv;
5920         MonoType *helper;
5921         MonoGenericInst *nginst;
5922         int i;
5923
5924         type_argv = g_new0 (MonoType *, container->type_argc);
5925         helper = g_new0 (MonoType, container->type_argc);
5926
5927         for (i = 0; i < container->type_argc; i++) {
5928                 MonoType *t = &helper [i];
5929
5930                 t->type = container->is_method ? MONO_TYPE_MVAR : MONO_TYPE_VAR;
5931                 t->data.generic_param = mono_generic_container_get_param (container, i);
5932
5933                 type_argv [i] = t;
5934         }
5935
5936         nginst = mono_metadata_get_generic_inst (container->type_argc, type_argv);
5937
5938         g_free (type_argv);
5939         g_free (helper);
5940
5941         return nginst;
5942 }
5943
5944 /**
5945  * mono_type_is_byref:
5946  * @type: the MonoType operated on
5947  *
5948  * Returns: #TRUE if @type represents a type passed by reference,
5949  * #FALSE otherwise.
5950  */
5951 gboolean
5952 mono_type_is_byref (MonoType *type)
5953 {
5954         return type->byref;
5955 }
5956
5957 /**
5958  * mono_type_get_type:
5959  * @type: the MonoType operated on
5960  *
5961  * Returns: the IL type value for @type. This is one of the MonoTypeEnum
5962  * enum members like MONO_TYPE_I4 or MONO_TYPE_STRING.
5963  */
5964 int
5965 mono_type_get_type (MonoType *type)
5966 {
5967         return type->type;
5968 }
5969
5970 /**
5971  * mono_type_get_signature:
5972  * @type: the MonoType operated on
5973  *
5974  * It is only valid to call this function if @type is a MONO_TYPE_FNPTR.
5975  *
5976  * Returns: the MonoMethodSignature pointer that describes the signature
5977  * of the function pointer @type represents.
5978  */
5979 MonoMethodSignature*
5980 mono_type_get_signature (MonoType *type)
5981 {
5982         g_assert (type->type == MONO_TYPE_FNPTR);
5983         return type->data.method;
5984 }
5985
5986 /**
5987  * mono_type_get_class:
5988  * @type: the MonoType operated on
5989  *
5990  * It is only valid to call this function if @type is a MONO_TYPE_CLASS or a
5991  * MONO_TYPE_VALUETYPE. For more general functionality, use mono_class_from_mono_type (),
5992  * instead
5993  *
5994  * Returns: the MonoClass pointer that describes the class that @type represents.
5995  */
5996 MonoClass*
5997 mono_type_get_class (MonoType *type)
5998 {
5999         /* FIXME: review the runtime users before adding the assert here */
6000         return type->data.klass;
6001 }
6002
6003 /**
6004  * mono_type_get_array_type:
6005  * @type: the MonoType operated on
6006  *
6007  * It is only valid to call this function if @type is a MONO_TYPE_ARRAY.
6008  *
6009  * Returns: a MonoArrayType struct describing the array type that @type
6010  * represents. The info includes details such as rank, array element type
6011  * and the sizes and bounds of multidimensional arrays.
6012  */
6013 MonoArrayType*
6014 mono_type_get_array_type (MonoType *type)
6015 {
6016         return type->data.array;
6017 }
6018
6019 /**
6020  * mono_type_get_ptr_type:
6021  * @type: the MonoType operated on
6022  *
6023  * It is only valid to call this function if @type is a MONO_TYPE_PTR.
6024  * instead
6025  *
6026  * Returns: the MonoType pointer that describes the type that @type
6027  * represents a pointer to.
6028  */
6029 MonoType*
6030 mono_type_get_ptr_type (MonoType *type)
6031 {
6032         g_assert (type->type == MONO_TYPE_PTR);
6033         return type->data.type;
6034 }
6035
6036 MonoClass*
6037 mono_type_get_modifiers (MonoType *type, gboolean *is_required, gpointer *iter)
6038 {
6039         /* FIXME: implement */
6040         return NULL;
6041 }
6042
6043 /**
6044  * mono_type_is_struct:
6045  * @type: the MonoType operated on
6046  *
6047  * Returns: #TRUE is @type is a struct, that is a ValueType but not en enum
6048  * or a basic type like System.Int32. #FALSE otherwise.
6049  */
6050 mono_bool
6051 mono_type_is_struct (MonoType *type)
6052 {
6053         return (!type->byref && ((type->type == MONO_TYPE_VALUETYPE &&
6054                 !type->data.klass->enumtype) || (type->type == MONO_TYPE_TYPEDBYREF) ||
6055                 ((type->type == MONO_TYPE_GENERICINST) &&
6056                 mono_metadata_generic_class_is_valuetype (type->data.generic_class) &&
6057                 !type->data.generic_class->container_class->enumtype)));
6058 }
6059
6060 /**
6061  * mono_type_is_void:
6062  * @type: the MonoType operated on
6063  *
6064  * Returns: #TRUE is @type is System.Void. #FALSE otherwise.
6065  */
6066 mono_bool
6067 mono_type_is_void (MonoType *type)
6068 {
6069         return (type && (type->type == MONO_TYPE_VOID) && !type->byref);
6070 }
6071
6072 /**
6073  * mono_type_is_pointer:
6074  * @type: the MonoType operated on
6075  *
6076  * Returns: #TRUE is @type is a managed or unmanaged pointer type. #FALSE otherwise.
6077  */
6078 mono_bool
6079 mono_type_is_pointer (MonoType *type)
6080 {
6081         return (type && ((type->byref || (type->type == MONO_TYPE_I) || type->type == MONO_TYPE_STRING)
6082                 || (type->type == MONO_TYPE_SZARRAY) || (type->type == MONO_TYPE_CLASS) ||
6083                 (type->type == MONO_TYPE_U) || (type->type == MONO_TYPE_OBJECT) ||
6084                 (type->type == MONO_TYPE_ARRAY) || (type->type == MONO_TYPE_PTR) ||
6085                 (type->type == MONO_TYPE_FNPTR)));
6086 }
6087
6088 /**
6089  * mono_type_is_reference:
6090  * @type: the MonoType operated on
6091  *
6092  * Returns: #TRUE is @type represents an object reference . #FALSE otherwise.
6093  */
6094 mono_bool
6095 mono_type_is_reference (MonoType *type)
6096 {
6097         return (type && (((type->type == MONO_TYPE_STRING) ||
6098                 (type->type == MONO_TYPE_SZARRAY) || (type->type == MONO_TYPE_CLASS) ||
6099                 (type->type == MONO_TYPE_OBJECT) || (type->type == MONO_TYPE_ARRAY)) ||
6100                 ((type->type == MONO_TYPE_GENERICINST) &&
6101                 !mono_metadata_generic_class_is_valuetype (type->data.generic_class))));
6102 }
6103
6104 /**
6105  * mono_signature_get_return_type:
6106  * @sig: the method signature inspected
6107  *
6108  * Returns: the return type of the method signature @sig
6109  */
6110 MonoType*
6111 mono_signature_get_return_type (MonoMethodSignature *sig)
6112 {
6113         return sig->ret;
6114 }
6115
6116 /**
6117  * mono_signature_get_params:
6118  * @sig: the method signature inspected
6119  * #iter: pointer to an iterator
6120  *
6121  * Iterates over the parameters for the method signature @sig.
6122  * A void* pointer must be initualized to #NULL to start the iteration
6123  * and it's address is passed to this function repeteadly until it returns
6124  * #NULL.
6125  *
6126  * Returns: the next parameter type of the method signature @sig,
6127  * #NULL when finished.
6128  */
6129 MonoType*
6130 mono_signature_get_params (MonoMethodSignature *sig, gpointer *iter)
6131 {
6132         MonoType** type;
6133         if (!iter)
6134                 return NULL;
6135         if (!*iter) {
6136                 /* start from the first */
6137                 if (sig->param_count) {
6138                         *iter = &sig->params [0];
6139                         return sig->params [0];
6140                 } else {
6141                         /* no method */
6142                         return NULL;
6143                 }
6144         }
6145         type = *iter;
6146         type++;
6147         if (type < &sig->params [sig->param_count]) {
6148                 *iter = type;
6149                 return *type;
6150         }
6151         return NULL;
6152 }
6153
6154 /**
6155  * mono_signature_get_param_count:
6156  * @sig: the method signature inspected
6157  *
6158  * Returns: the number of parameters in the method signature @sig.
6159  */
6160 guint32
6161 mono_signature_get_param_count (MonoMethodSignature *sig)
6162 {
6163         return sig->param_count;
6164 }
6165
6166 /**
6167  * mono_signature_get_call_conv:
6168  * @sig: the method signature inspected
6169  *
6170  * Returns: the call convention of the method signature @sig.
6171  */
6172 guint32
6173 mono_signature_get_call_conv (MonoMethodSignature *sig)
6174 {
6175         return sig->call_convention;
6176 }
6177
6178 /**
6179  * mono_signature_vararg_start:
6180  * @sig: the method signature inspected
6181  *
6182  * Returns: the number of the first vararg parameter in the
6183  * method signature @sig. -1 if this is not a vararg signature.
6184  */
6185 int
6186 mono_signature_vararg_start (MonoMethodSignature *sig)
6187 {
6188         return sig->sentinelpos;
6189 }
6190
6191 /**
6192  * mono_signature_is_instance:
6193  * @sig: the method signature inspected
6194  *
6195  * Returns: #TRUE if this the method signature @sig has an implicit
6196  * first instance argument. #FALSE otherwise.
6197  */
6198 gboolean
6199 mono_signature_is_instance (MonoMethodSignature *sig)
6200 {
6201         return sig->hasthis;
6202 }
6203
6204 /**
6205  * mono_signature_param_is_out
6206  * @sig: the method signature inspected
6207  * @param_num: the 0-based index of the inspected parameter
6208  *
6209  * Returns: #TRUE if the parameter is an out parameter, #FALSE
6210  * otherwise.
6211  */
6212 mono_bool
6213 mono_signature_param_is_out (MonoMethodSignature *sig, int param_num)
6214 {
6215         g_assert (param_num >= 0 && param_num < sig->param_count);
6216         return (sig->params [param_num]->attrs & PARAM_ATTRIBUTE_OUT) != 0;
6217 }
6218
6219 /**
6220  * mono_signature_explicit_this:
6221  * @sig: the method signature inspected
6222  *
6223  * Returns: #TRUE if this the method signature @sig has an explicit
6224  * instance argument. #FALSE otherwise.
6225  */
6226 gboolean
6227 mono_signature_explicit_this (MonoMethodSignature *sig)
6228 {
6229         return sig->explicit_this;
6230 }
6231
6232 /* for use with allocated memory blocks (assumes alignment is to 8 bytes) */
6233 guint
6234 mono_aligned_addr_hash (gconstpointer ptr)
6235 {
6236         return GPOINTER_TO_UINT (ptr) >> 3;
6237 }
6238
6239 /*
6240  * If @field belongs to an inflated generic class, return the corresponding field of the
6241  * generic type definition class.
6242  */
6243 MonoClassField*
6244 mono_metadata_get_corresponding_field_from_generic_type_definition (MonoClassField *field)
6245 {
6246         MonoClass *gtd;
6247         int offset;
6248
6249         if (!field->parent->generic_class)
6250                 return field;
6251
6252         gtd = field->parent->generic_class->container_class;
6253         offset = field - field->parent->fields;
6254         return gtd->fields + offset;
6255 }
6256
6257 /*
6258  * If @event belongs to an inflated generic class, return the corresponding event of the
6259  * generic type definition class.
6260  */
6261 MonoEvent*
6262 mono_metadata_get_corresponding_event_from_generic_type_definition (MonoEvent *event)
6263 {
6264         MonoClass *gtd;
6265         int offset;
6266
6267         if (!event->parent->generic_class)
6268                 return event;
6269
6270         gtd = event->parent->generic_class->container_class;
6271         offset = event - event->parent->ext->events;
6272         return gtd->ext->events + offset;
6273 }
6274
6275 /*
6276  * If @property belongs to an inflated generic class, return the corresponding property of the
6277  * generic type definition class.
6278  */
6279 MonoProperty*
6280 mono_metadata_get_corresponding_property_from_generic_type_definition (MonoProperty *property)
6281 {
6282         MonoClass *gtd;
6283         int offset;
6284
6285         if (!property->parent->generic_class)
6286                 return property;
6287
6288         gtd = property->parent->generic_class->container_class;
6289         offset = property - property->parent->ext->properties;
6290         return gtd->ext->properties + offset;
6291 }
6292