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 GSList*
2613 mono_metadata_clean_for_image (MonoImage *image)
2614 {
2615         CleanForImageUserData ginst_data, gclass_data;
2616         GSList *l, *set_list, *free_list = NULL;
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         return free_list;
2658 }
2659
2660 static void
2661 free_inflated_method (MonoMethodInflated *imethod)
2662 {
2663         int i;
2664         MonoMethod *method = (MonoMethod*)imethod;
2665
2666         mono_marshal_free_inflated_wrappers (method);
2667
2668         if (method->signature)
2669                 mono_metadata_free_inflated_signature (method->signature);
2670
2671         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))) {
2672                 MonoMethodHeader *header = imethod->header;
2673
2674                 if (header) {
2675                         /* Allocated in inflate_generic_header () */
2676                         for (i = 0; i < header->num_locals; ++i)
2677                                 mono_metadata_free_type (header->locals [i]);
2678                         g_free (header->clauses);
2679                         g_free (header);
2680                 }
2681         }
2682
2683         g_free (method);
2684 }
2685
2686 static void
2687 free_generic_inst (MonoGenericInst *ginst)
2688 {
2689         int i;
2690
2691         /* The ginst itself is allocated from the image set mempool */
2692         for (i = 0; i < ginst->type_argc; ++i)
2693                 mono_metadata_free_type (ginst->type_argv [i]);
2694 }
2695
2696 static void
2697 free_generic_class (MonoGenericClass *gclass)
2698 {
2699         /* The gclass itself is allocated from the image set mempool */
2700         if (gclass->is_dynamic)
2701                 mono_reflection_free_dynamic_generic_class (gclass);
2702         if (gclass->cached_class && gclass->cached_class->interface_id)
2703                 mono_unload_interface_id (gclass->cached_class);
2704 }
2705
2706 static void
2707 free_inflated_signature (MonoInflatedMethodSignature *sig)
2708 {
2709         mono_metadata_free_inflated_signature (sig->sig);
2710         g_free (sig);
2711 }
2712
2713 /*
2714  * LOCKING: assumes the loader lock is held.
2715  */
2716 MonoMethodInflated*
2717 mono_method_inflated_lookup (MonoMethodInflated* method, gboolean cache)
2718 {
2719         CollectData data;
2720         MonoImageSet *set;
2721
2722         collect_data_init (&data);
2723
2724         collect_method_images (method, &data);
2725
2726         set = get_image_set (data.images, data.nimages);
2727
2728         collect_data_free (&data);
2729
2730         if (cache) {
2731                 g_hash_table_insert (set->gmethod_cache, method, method);
2732
2733                 return method;
2734         } else {
2735                 return g_hash_table_lookup (set->gmethod_cache, method);
2736         }
2737 }
2738
2739 /*
2740  * mono_metadata_get_inflated_signature:
2741  *
2742  *   Given an inflated signature and a generic context, return a canonical copy of the
2743  * signature. The returned signature might be equal to SIG or it might be a cached copy.
2744  */
2745 MonoMethodSignature *
2746 mono_metadata_get_inflated_signature (MonoMethodSignature *sig, MonoGenericContext *context)
2747 {
2748         MonoInflatedMethodSignature helper;
2749         MonoInflatedMethodSignature *res;
2750         CollectData data;
2751         MonoImageSet *set;
2752
2753         mono_loader_lock ();
2754
2755         helper.sig = sig;
2756         helper.context.class_inst = context->class_inst;
2757         helper.context.method_inst = context->method_inst;
2758
2759         collect_data_init (&data);
2760
2761         collect_inflated_signature_images (&helper, &data);
2762
2763         set = get_image_set (data.images, data.nimages);
2764
2765         collect_data_free (&data);
2766
2767         res = g_hash_table_lookup (set->gsignature_cache, &helper);
2768         if (!res) {
2769                 res = g_new0 (MonoInflatedMethodSignature, 1);
2770                 res->sig = sig;
2771                 res->context.class_inst = context->class_inst;
2772                 res->context.method_inst = context->method_inst;
2773                 g_hash_table_insert (set->gsignature_cache, res, res);
2774         }
2775
2776         mono_loader_unlock ();
2777         return res->sig;
2778 }
2779
2780 /*
2781  * mono_metadata_get_generic_inst:
2782  *
2783  * Given a list of types, return a MonoGenericInst that represents that list.
2784  * The returned MonoGenericInst has its own copy of the list of types.  The list
2785  * passed in the argument can be freed, modified or disposed of.
2786  *
2787  */
2788 MonoGenericInst *
2789 mono_metadata_get_generic_inst (int type_argc, MonoType **type_argv)
2790 {
2791         MonoGenericInst *ginst;
2792         gboolean is_open;
2793         int i;
2794         int size = MONO_SIZEOF_GENERIC_INST + type_argc * sizeof (MonoType *);
2795         CollectData data;
2796         MonoImageSet *set;
2797
2798         for (i = 0; i < type_argc; ++i)
2799                 if (mono_class_is_open_constructed_type (type_argv [i]))
2800                         break;
2801         is_open = (i < type_argc);
2802
2803         ginst = g_alloca (size);
2804         memset (ginst, 0, sizeof (MonoGenericInst));
2805         ginst->is_open = is_open;
2806         ginst->type_argc = type_argc;
2807         memcpy (ginst->type_argv, type_argv, type_argc * sizeof (MonoType *));
2808
2809         mono_loader_lock ();
2810
2811         collect_data_init (&data);
2812
2813         collect_ginst_images (ginst, &data);
2814
2815         set = get_image_set (data.images, data.nimages);
2816
2817         collect_data_free (&data);
2818
2819         ginst = g_hash_table_lookup (set->ginst_cache, ginst);
2820         if (!ginst) {
2821                 ginst = mono_image_set_alloc0 (set, size);
2822 #ifndef MONO_SMALL_CONFIG
2823                 ginst->id = ++next_generic_inst_id;
2824 #endif
2825                 ginst->is_open = is_open;
2826                 ginst->type_argc = type_argc;
2827
2828                 for (i = 0; i < type_argc; ++i)
2829                         ginst->type_argv [i] = mono_metadata_type_dup (NULL, type_argv [i]);
2830
2831                 g_hash_table_insert (set->ginst_cache, ginst, ginst);
2832         }
2833
2834         mono_loader_unlock ();
2835         return ginst;
2836 }
2837
2838 static gboolean
2839 mono_metadata_is_type_builder_generic_type_definition (MonoClass *container_class, MonoGenericInst *inst, gboolean is_dynamic)
2840 {
2841         MonoGenericContainer *container = container_class->generic_container;
2842
2843         if (!is_dynamic || container_class->wastypebuilder || container->type_argc != inst->type_argc)
2844                 return FALSE;
2845         return inst == container->context.class_inst;
2846 }
2847
2848 /*
2849  * mono_metadata_lookup_generic_class:
2850  *
2851  * Returns a MonoGenericClass with the given properties.
2852  *
2853  */
2854 MonoGenericClass *
2855 mono_metadata_lookup_generic_class (MonoClass *container_class, MonoGenericInst *inst, gboolean is_dynamic)
2856 {
2857         MonoGenericClass *gclass;
2858         MonoGenericClass helper;
2859         gboolean is_tb_open = mono_metadata_is_type_builder_generic_type_definition (container_class, inst, is_dynamic);
2860         MonoImageSet *set;
2861         CollectData data;
2862
2863         helper.container_class = container_class;
2864         helper.context.class_inst = inst;
2865         helper.context.method_inst = NULL;
2866         helper.is_dynamic = is_dynamic; /* We use this in a hash lookup, which does not attempt to downcast the pointer */
2867         helper.is_tb_open = is_tb_open;
2868         helper.cached_class = NULL;
2869
2870         mono_loader_lock ();
2871
2872         collect_data_init (&data);
2873
2874         collect_gclass_images (&helper, &data);
2875
2876         set = get_image_set (data.images, data.nimages);
2877
2878         collect_data_free (&data);
2879
2880         gclass = g_hash_table_lookup (set->gclass_cache, &helper);
2881
2882         /* A tripwire just to keep us honest */
2883         g_assert (!helper.cached_class);
2884
2885         if (gclass) {
2886                 mono_loader_unlock ();
2887                 return gclass;
2888         }
2889
2890         if (is_dynamic) {
2891                 MonoDynamicGenericClass *dgclass = mono_image_set_new0 (set, MonoDynamicGenericClass, 1);
2892                 gclass = &dgclass->generic_class;
2893                 gclass->is_dynamic = 1;
2894         } else {
2895                 gclass = mono_image_set_new0 (set, MonoGenericClass, 1);
2896         }
2897
2898         gclass->is_tb_open = is_tb_open;
2899         gclass->container_class = container_class;
2900         gclass->context.class_inst = inst;
2901         gclass->context.method_inst = NULL;
2902         gclass->owner = set;
2903         if (inst == container_class->generic_container->context.class_inst && !is_tb_open)
2904                 gclass->cached_class = container_class;
2905
2906         g_hash_table_insert (set->gclass_cache, gclass, gclass);
2907
2908         mono_loader_unlock ();
2909
2910         return gclass;
2911 }
2912
2913 /*
2914  * mono_metadata_inflate_generic_inst:
2915  *
2916  * Instantiate the generic instance @ginst with the context @context.
2917  * Check @error for success.
2918  *
2919  */
2920 MonoGenericInst *
2921 mono_metadata_inflate_generic_inst (MonoGenericInst *ginst, MonoGenericContext *context, MonoError *error)
2922 {
2923         MonoType **type_argv;
2924         MonoGenericInst *nginst = NULL;
2925         int i, count = 0;
2926
2927         mono_error_init (error);
2928
2929         if (!ginst->is_open)
2930                 return ginst;
2931
2932         type_argv = g_new0 (MonoType*, ginst->type_argc);
2933
2934         for (i = 0; i < ginst->type_argc; i++) {
2935                 type_argv [i] = mono_class_inflate_generic_type_checked (ginst->type_argv [i], context, error);
2936                 if (!mono_error_ok (error))
2937                         goto cleanup;
2938                 ++count;
2939         }
2940
2941         nginst = mono_metadata_get_generic_inst (ginst->type_argc, type_argv);
2942
2943 cleanup:
2944         for (i = 0; i < count; i++)
2945                 mono_metadata_free_type (type_argv [i]);
2946         g_free (type_argv);
2947
2948         return nginst;
2949 }
2950
2951 MonoGenericInst *
2952 mono_metadata_parse_generic_inst (MonoImage *m, MonoGenericContainer *container,
2953                                   int count, const char *ptr, const char **rptr)
2954 {
2955         MonoType **type_argv;
2956         MonoGenericInst *ginst;
2957         int i;
2958
2959         type_argv = g_new0 (MonoType*, count);
2960
2961         for (i = 0; i < count; i++) {
2962                 MonoType *t = mono_metadata_parse_type_full (m, container, MONO_PARSE_TYPE, 0, ptr, &ptr);
2963                 if (!t) {
2964                         g_free (type_argv);
2965                         return NULL;
2966                 }
2967                 type_argv [i] = t;
2968         }
2969
2970         if (rptr)
2971                 *rptr = ptr;
2972
2973         ginst = mono_metadata_get_generic_inst (count, type_argv);
2974
2975         g_free (type_argv);
2976
2977         return ginst;
2978 }
2979
2980 static gboolean
2981 do_mono_metadata_parse_generic_class (MonoType *type, MonoImage *m, MonoGenericContainer *container,
2982                                       const char *ptr, const char **rptr)
2983 {
2984         MonoGenericInst *inst;
2985         MonoClass *gklass;
2986         MonoType *gtype;
2987         int count;
2988
2989         gtype = mono_metadata_parse_type (m, MONO_PARSE_TYPE, 0, ptr, &ptr);
2990         if (gtype == NULL)
2991                 return FALSE;
2992
2993         gklass = mono_class_from_mono_type (gtype);
2994         if (!gklass->generic_container)
2995                 return FALSE;
2996
2997         count = mono_metadata_decode_value (ptr, &ptr);
2998         inst = mono_metadata_parse_generic_inst (m, container, count, ptr, &ptr);
2999         if (inst == NULL)
3000                 return FALSE;
3001
3002         if (rptr)
3003                 *rptr = ptr;
3004
3005         type->data.generic_class = mono_metadata_lookup_generic_class (gklass, inst, FALSE);
3006         return TRUE;
3007 }
3008
3009 /*
3010  * select_container:
3011  * @gc: The generic container to normalize
3012  * @type: The kind of generic parameters the resulting generic-container should contain
3013  */
3014
3015 static MonoGenericContainer *
3016 select_container (MonoGenericContainer *gc, MonoTypeEnum type)
3017 {
3018         gboolean is_var = (type == MONO_TYPE_VAR);
3019         if (!gc)
3020                 return NULL;
3021
3022         g_assert (is_var || type == MONO_TYPE_MVAR);
3023
3024         if (is_var) {
3025                 if (gc->is_method || gc->parent)
3026                         /*
3027                          * The current MonoGenericContainer is a generic method -> its `parent'
3028                          * points to the containing class'es container.
3029                          */
3030                         return gc->parent;
3031         }
3032
3033         return gc;
3034 }
3035
3036 /*
3037  * mono_metadata_parse_generic_param:
3038  * @generic_container: Our MonoClass's or MonoMethod's MonoGenericContainer;
3039  *                     see mono_metadata_parse_type_full() for details.
3040  * Internal routine to parse a generic type parameter.
3041  * LOCKING: Acquires the loader lock
3042  */
3043 static MonoGenericParam *
3044 mono_metadata_parse_generic_param (MonoImage *m, MonoGenericContainer *generic_container,
3045                                    MonoTypeEnum type, const char *ptr, const char **rptr)
3046 {
3047         int index = mono_metadata_decode_value (ptr, &ptr);
3048         if (rptr)
3049                 *rptr = ptr;
3050
3051         generic_container = select_container (generic_container, type);
3052         if (!generic_container) {
3053                 /* Create dummy MonoGenericParam */
3054                 MonoGenericParam *param;
3055
3056                 param = mono_image_alloc0 (m, sizeof (MonoGenericParam));
3057                 param->num = index;
3058                 param->image = m;
3059
3060                 return param;
3061         }
3062
3063         if (index >= generic_container->type_argc)
3064                 return NULL;
3065
3066         return mono_generic_container_get_param (generic_container, index);
3067 }
3068
3069 /*
3070  * mono_metadata_get_shared_type:
3071  *
3072  *   Return a shared instance of TYPE, if available, NULL otherwise.
3073  * Shared MonoType instances help save memory. Their contents should not be modified
3074  * by the caller. They do not need to be freed as their lifetime is bound by either
3075  * the lifetime of the runtime (builtin types), or the lifetime of the MonoClass
3076  * instance they are embedded in. If they are freed, they should be freed using
3077  * mono_metadata_free_type () instead of g_free ().
3078  */
3079 MonoType*
3080 mono_metadata_get_shared_type (MonoType *type)
3081 {
3082         MonoType *cached;
3083
3084         /* No need to use locking since nobody is modifying the hash table */
3085         if ((cached = g_hash_table_lookup (type_cache, type)))
3086                 return cached;
3087
3088         switch (type->type){
3089         case MONO_TYPE_CLASS:
3090         case MONO_TYPE_VALUETYPE:
3091                 if (type == &type->data.klass->byval_arg)
3092                         return type;
3093                 if (type == &type->data.klass->this_arg)
3094                         return type;
3095                 break;
3096         }
3097
3098         return NULL;
3099 }
3100
3101 static gboolean
3102 compare_type_literals (int class_type, int type_type)
3103 {
3104         /* byval_arg.type can be zero if we're decoding a type that references a class been loading.
3105          * See mcs/test/gtest-440. and #650936.
3106          * FIXME This better be moved to the metadata verifier as it can catch more cases.
3107          */
3108         if (!class_type)
3109                 return TRUE;
3110         /* NET 1.1 assemblies might encode string and object in a denormalized way.
3111          * See #675464.
3112          */
3113         if (type_type == MONO_TYPE_CLASS && (class_type == MONO_TYPE_STRING || class_type == MONO_TYPE_OBJECT))
3114                 return TRUE;
3115         return class_type == type_type;
3116 }
3117
3118 /*
3119  * do_mono_metadata_parse_type:
3120  * @type: MonoType to be filled in with the return value
3121  * @m: image context
3122  * @generic_context: generics_context
3123  * @transient: whenever to allocate data from the heap
3124  * @ptr: pointer to the encoded type
3125  * @rptr: pointer where the end of the encoded type is saved
3126  *
3127  * Internal routine used to "fill" the contents of @type from an
3128  * allocated pointer.  This is done this way to avoid doing too
3129  * many mini-allocations (particularly for the MonoFieldType which
3130  * most of the time is just a MonoType, but sometimes might be augmented).
3131  *
3132  * This routine is used by mono_metadata_parse_type and
3133  * mono_metadata_parse_field_type
3134  *
3135  * This extracts a Type as specified in Partition II (22.2.12)
3136  *
3137  * Returns: FALSE if the type could not be loaded
3138  */
3139 static gboolean
3140 do_mono_metadata_parse_type (MonoType *type, MonoImage *m, MonoGenericContainer *container,
3141                                                          gboolean transient, const char *ptr, const char **rptr)
3142 {
3143         gboolean ok = TRUE;
3144         type->type = mono_metadata_decode_value (ptr, &ptr);
3145
3146         switch (type->type){
3147         case MONO_TYPE_VOID:
3148         case MONO_TYPE_BOOLEAN:
3149         case MONO_TYPE_CHAR:
3150         case MONO_TYPE_I1:
3151         case MONO_TYPE_U1:
3152         case MONO_TYPE_I2:
3153         case MONO_TYPE_U2:
3154         case MONO_TYPE_I4:
3155         case MONO_TYPE_U4:
3156         case MONO_TYPE_I8:
3157         case MONO_TYPE_U8:
3158         case MONO_TYPE_R4:
3159         case MONO_TYPE_R8:
3160         case MONO_TYPE_I:
3161         case MONO_TYPE_U:
3162         case MONO_TYPE_STRING:
3163         case MONO_TYPE_OBJECT:
3164         case MONO_TYPE_TYPEDBYREF:
3165                 break;
3166         case MONO_TYPE_VALUETYPE:
3167         case MONO_TYPE_CLASS: {
3168                 guint32 token;
3169                 MonoClass *class;
3170                 token = mono_metadata_parse_typedef_or_ref (m, ptr, &ptr);
3171                 class = mono_class_get (m, token);
3172                 type->data.klass = class;
3173                 if (!class)
3174                         return FALSE;
3175                 if (!compare_type_literals (class->byval_arg.type, type->type))
3176                         return FALSE;
3177                 break;
3178         }
3179         case MONO_TYPE_SZARRAY: {
3180                 MonoType *etype = mono_metadata_parse_type_full (m, container, MONO_PARSE_MOD_TYPE, 0, ptr, &ptr);
3181                 if (!etype)
3182                         return FALSE;
3183                 type->data.klass = mono_class_from_mono_type (etype);
3184                 if (!type->data.klass)
3185                         return FALSE;
3186                 break;
3187         }
3188         case MONO_TYPE_PTR:
3189                 type->data.type = mono_metadata_parse_type_internal (m, container, MONO_PARSE_MOD_TYPE, 0, transient, ptr, &ptr);
3190                 if (!type->data.type)
3191                         return FALSE;
3192                 break;
3193         case MONO_TYPE_FNPTR:
3194                 type->data.method = mono_metadata_parse_method_signature_full (m, container, 0, ptr, &ptr);
3195                 if (!type->data.method)
3196                         return FALSE;
3197                 break;
3198         case MONO_TYPE_ARRAY:
3199                 type->data.array = mono_metadata_parse_array_internal (m, container, transient, ptr, &ptr);
3200                 if (!type->data.array)
3201                         return FALSE;
3202                 break;
3203         case MONO_TYPE_MVAR:
3204                 if (container && !container->is_method)
3205                         return FALSE;
3206         case MONO_TYPE_VAR:
3207                 type->data.generic_param = mono_metadata_parse_generic_param (m, container, type->type, ptr, &ptr);
3208                 if (!type->data.generic_param)
3209                         return FALSE;
3210                 break;
3211         case MONO_TYPE_GENERICINST:
3212                 ok = do_mono_metadata_parse_generic_class (type, m, container, ptr, &ptr);
3213                 break;
3214         default:
3215                 g_warning ("type 0x%02x not handled in do_mono_metadata_parse_type on image %s", type->type, m->name);
3216                 return FALSE;
3217         }
3218
3219         if (rptr)
3220                 *rptr = ptr;
3221         return ok;
3222 }
3223
3224 /*
3225  * mono_metadata_free_type:
3226  * @type: type to free
3227  *
3228  * Free the memory allocated for type @type which is allocated on the heap.
3229  */
3230 void
3231 mono_metadata_free_type (MonoType *type)
3232 {
3233         if (type >= builtin_types && type < builtin_types + NBUILTIN_TYPES ())
3234                 return;
3235
3236         switch (type->type){
3237         case MONO_TYPE_OBJECT:
3238         case MONO_TYPE_STRING:
3239                 if (!type->data.klass)
3240                         break;
3241                 /* fall through */
3242         case MONO_TYPE_CLASS:
3243         case MONO_TYPE_VALUETYPE:
3244                 if (type == &type->data.klass->byval_arg || type == &type->data.klass->this_arg)
3245                         return;
3246                 break;
3247         case MONO_TYPE_PTR:
3248                 mono_metadata_free_type (type->data.type);
3249                 break;
3250         case MONO_TYPE_FNPTR:
3251                 mono_metadata_free_method_signature (type->data.method);
3252                 break;
3253         case MONO_TYPE_ARRAY:
3254                 mono_metadata_free_array (type->data.array);
3255                 break;
3256         }
3257
3258         g_free (type);
3259 }
3260
3261 #if 0
3262 static void
3263 hex_dump (const char *buffer, int base, int count)
3264 {
3265         int show_header = 1;
3266         int i;
3267
3268         if (count < 0){
3269                 count = -count;
3270                 show_header = 0;
3271         }
3272
3273         for (i = 0; i < count; i++){
3274                 if (show_header)
3275                         if ((i % 16) == 0)
3276                                 printf ("\n0x%08x: ", (unsigned char) base + i);
3277
3278                 printf ("%02x ", (unsigned char) (buffer [i]));
3279         }
3280         fflush (stdout);
3281 }
3282 #endif
3283
3284 /**
3285  * @ptr: Points to the beginning of the Section Data (25.3)
3286  */
3287 static MonoExceptionClause*
3288 parse_section_data (MonoImage *m, int *num_clauses, const unsigned char *ptr)
3289 {
3290         unsigned char sect_data_flags;
3291         const unsigned char *sptr;
3292         int is_fat;
3293         guint32 sect_data_len;
3294         MonoExceptionClause* clauses = NULL;
3295
3296         while (1) {
3297                 /* align on 32-bit boundary */
3298                 sptr = ptr = dword_align (ptr);
3299                 sect_data_flags = *ptr;
3300                 ptr++;
3301
3302                 is_fat = sect_data_flags & METHOD_HEADER_SECTION_FAT_FORMAT;
3303                 if (is_fat) {
3304                         sect_data_len = (ptr [2] << 16) | (ptr [1] << 8) | ptr [0];
3305                         ptr += 3;
3306                 } else {
3307                         sect_data_len = ptr [0];
3308                         ++ptr;
3309                 }
3310                 /*
3311                 g_print ("flags: %02x, len: %d\n", sect_data_flags, sect_data_len);
3312                 hex_dump (sptr, 0, sect_data_len+8);
3313                 g_print ("\nheader: ");
3314                 hex_dump (sptr-4, 0, 4);
3315                 g_print ("\n");
3316                 */
3317
3318                 if (sect_data_flags & METHOD_HEADER_SECTION_EHTABLE) {
3319                         const unsigned char *p = dword_align (ptr);
3320                         int i;
3321                         *num_clauses = is_fat ? sect_data_len / 24: sect_data_len / 12;
3322                         /* we could just store a pointer if we don't need to byteswap */
3323                         clauses = g_malloc0 (sizeof (MonoExceptionClause) * (*num_clauses));
3324                         for (i = 0; i < *num_clauses; ++i) {
3325                                 MonoExceptionClause *ec = &clauses [i];
3326                                 guint32 tof_value;
3327                                 if (is_fat) {
3328                                         ec->flags = read32 (p);
3329                                         ec->try_offset = read32 (p + 4);
3330                                         ec->try_len = read32 (p + 8);
3331                                         ec->handler_offset = read32 (p + 12);
3332                                         ec->handler_len = read32 (p + 16);
3333                                         tof_value = read32 (p + 20);
3334                                         p += 24;
3335                                 } else {
3336                                         ec->flags = read16 (p);
3337                                         ec->try_offset = read16 (p + 2);
3338                                         ec->try_len = *(p + 4);
3339                                         ec->handler_offset = read16 (p + 5);
3340                                         ec->handler_len = *(p + 7);
3341                                         tof_value = read32 (p + 8);
3342                                         p += 12;
3343                                 }
3344                                 if (ec->flags == MONO_EXCEPTION_CLAUSE_FILTER) {
3345                                         ec->data.filter_offset = tof_value;
3346                                 } else if (ec->flags == MONO_EXCEPTION_CLAUSE_NONE) {
3347                                         ec->data.catch_class = tof_value? mono_class_get (m, tof_value): 0;
3348                                 } else {
3349                                         ec->data.catch_class = NULL;
3350                                 }
3351                                 /* g_print ("try %d: %x %04x-%04x %04x\n", i, ec->flags, ec->try_offset, ec->try_offset+ec->try_len, ec->try_len); */
3352                         }
3353
3354                 }
3355                 if (sect_data_flags & METHOD_HEADER_SECTION_MORE_SECTS)
3356                         ptr += sect_data_len - 4; /* LAMESPEC: it seems the size includes the header */
3357                 else
3358                         return clauses;
3359         }
3360 }
3361
3362 /*
3363  * mono_method_get_header_summary:
3364  * @method: The method to get the header.
3365  * @summary: Where to store the header
3366  *
3367  *
3368  * Returns: true if the header was properly decoded.
3369  */
3370 gboolean
3371 mono_method_get_header_summary (MonoMethod *method, MonoMethodHeaderSummary *summary)
3372 {
3373         int idx;
3374         guint32 rva;
3375         MonoImage* img;
3376         const char *ptr;
3377         unsigned char flags, format;
3378         guint16 fat_flags;
3379
3380         /*Only the GMD has a pointer to the metadata.*/
3381         while (method->is_inflated)
3382                 method = ((MonoMethodInflated*)method)->declaring;
3383
3384         summary->code_size = 0;
3385         summary->has_clauses = FALSE;
3386
3387         /*FIXME extract this into a MACRO and share it with mono_method_get_header*/
3388         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))
3389                 return FALSE;
3390
3391         if (method->wrapper_type != MONO_WRAPPER_NONE || method->sre_method) {
3392                 MonoMethodHeader *header =  ((MonoMethodWrapper *)method)->header;
3393                 if (!header)
3394                         return FALSE;
3395                 summary->code_size = header->code_size;
3396                 summary->has_clauses = header->num_clauses > 0;
3397                 return TRUE;
3398         }
3399
3400
3401         idx = mono_metadata_token_index (method->token);
3402         img = method->klass->image;
3403         rva = mono_metadata_decode_row_col (&img->tables [MONO_TABLE_METHOD], idx - 1, MONO_METHOD_RVA);
3404
3405         /*We must run the verifier since we'll be decoding it.*/
3406         if (!mono_verifier_verify_method_header (img, rva, NULL))
3407                 return FALSE;
3408
3409         ptr = mono_image_rva_map (img, rva);
3410         g_assert (ptr);
3411
3412         flags = *(const unsigned char *)ptr;
3413         format = flags & METHOD_HEADER_FORMAT_MASK;
3414
3415         switch (format) {
3416         case METHOD_HEADER_TINY_FORMAT:
3417                 ptr++;
3418                 summary->code_size = flags >> 2;
3419                 break;
3420         case METHOD_HEADER_FAT_FORMAT:
3421                 fat_flags = read16 (ptr);
3422                 ptr += 4;
3423                 summary->code_size = read32 (ptr);
3424                 if (fat_flags & METHOD_HEADER_MORE_SECTS)
3425                         summary->has_clauses = TRUE;
3426                 break;
3427         default:
3428                 return FALSE;
3429         }
3430         return TRUE;
3431 }
3432
3433 /*
3434  * mono_metadata_parse_mh_full:
3435  * @m: metadata context
3436  * @generic_context: generics context
3437  * @ptr: pointer to the method header.
3438  *
3439  * Decode the method header at @ptr, including pointer to the IL code,
3440  * info about local variables and optional exception tables.
3441  * This is a Mono runtime internal function.
3442  *
3443  * LOCKING: Acquires the loader lock.
3444  *
3445  * Returns: a transient MonoMethodHeader allocated from the heap.
3446  */
3447 MonoMethodHeader *
3448 mono_metadata_parse_mh_full (MonoImage *m, MonoGenericContainer *container, const char *ptr)
3449 {
3450         MonoMethodHeader *mh;
3451         unsigned char flags = *(const unsigned char *) ptr;
3452         unsigned char format = flags & METHOD_HEADER_FORMAT_MASK;
3453         guint16 fat_flags;
3454         guint32 local_var_sig_tok, max_stack, code_size, init_locals;
3455         const unsigned char *code;
3456         MonoExceptionClause* clauses = NULL;
3457         int hsize, num_clauses = 0;
3458         MonoTableInfo *t = &m->tables [MONO_TABLE_STANDALONESIG];
3459         guint32 cols [MONO_STAND_ALONE_SIGNATURE_SIZE];
3460
3461         g_return_val_if_fail (ptr != NULL, NULL);
3462
3463         switch (format) {
3464         case METHOD_HEADER_TINY_FORMAT:
3465                 mh = g_malloc0 (MONO_SIZEOF_METHOD_HEADER);
3466                 ptr++;
3467                 mh->max_stack = 8;
3468                 mh->is_transient = TRUE;
3469                 local_var_sig_tok = 0;
3470                 mh->code_size = flags >> 2;
3471                 mh->code = (unsigned char*)ptr;
3472                 return mh;
3473         case METHOD_HEADER_FAT_FORMAT:
3474                 fat_flags = read16 (ptr);
3475                 ptr += 2;
3476                 hsize = (fat_flags >> 12) & 0xf;
3477                 max_stack = read16 (ptr);
3478                 ptr += 2;
3479                 code_size = read32 (ptr);
3480                 ptr += 4;
3481                 local_var_sig_tok = read32 (ptr);
3482                 ptr += 4;
3483
3484                 if (fat_flags & METHOD_HEADER_INIT_LOCALS)
3485                         init_locals = 1;
3486                 else
3487                         init_locals = 0;
3488
3489                 code = (unsigned char*)ptr;
3490
3491                 if (!(fat_flags & METHOD_HEADER_MORE_SECTS))
3492                         break;
3493
3494                 /*
3495                  * There are more sections
3496                  */
3497                 ptr = (char*)code + code_size;
3498                 break;
3499         default:
3500                 return NULL;
3501         }
3502
3503         if (local_var_sig_tok) {
3504                 int idx = (local_var_sig_tok & 0xffffff)-1;
3505                 if (idx >= t->rows || idx < 0)
3506                         return NULL;
3507                 mono_metadata_decode_row (t, idx, cols, 1);
3508
3509                 if (!mono_verifier_verify_standalone_signature (m, cols [MONO_STAND_ALONE_SIGNATURE], NULL))
3510                         return NULL;
3511         }
3512         if (fat_flags & METHOD_HEADER_MORE_SECTS)
3513                 clauses = parse_section_data (m, &num_clauses, (const unsigned char*)ptr);
3514         if (local_var_sig_tok) {
3515                 const char *locals_ptr;
3516                 int len=0, i, bsize;
3517
3518                 locals_ptr = mono_metadata_blob_heap (m, cols [MONO_STAND_ALONE_SIGNATURE]);
3519                 bsize = mono_metadata_decode_blob_size (locals_ptr, &locals_ptr);
3520                 if (*locals_ptr != 0x07)
3521                         g_warning ("wrong signature for locals blob");
3522                 locals_ptr++;
3523                 len = mono_metadata_decode_value (locals_ptr, &locals_ptr);
3524                 mh = g_malloc0 (MONO_SIZEOF_METHOD_HEADER + len * sizeof (MonoType*) + num_clauses * sizeof (MonoExceptionClause));
3525                 mh->num_locals = len;
3526                 for (i = 0; i < len; ++i) {
3527                         mh->locals [i] = mono_metadata_parse_type_internal (m, container,
3528                                                                                                                                 MONO_PARSE_LOCAL, 0, TRUE, locals_ptr, &locals_ptr);
3529                         if (!mh->locals [i]) {
3530                                 g_free (clauses);
3531                                 g_free (mh);
3532                                 return NULL;
3533                         }
3534                 }
3535         } else {
3536                 mh = g_malloc0 (MONO_SIZEOF_METHOD_HEADER + num_clauses * sizeof (MonoExceptionClause));
3537         }
3538         mh->code = code;
3539         mh->code_size = code_size;
3540         mh->max_stack = max_stack;
3541         mh->is_transient = TRUE;
3542         mh->init_locals = init_locals;
3543         if (clauses) {
3544                 MonoExceptionClause* clausesp = (MonoExceptionClause*)&mh->locals [mh->num_locals];
3545                 memcpy (clausesp, clauses, num_clauses * sizeof (MonoExceptionClause));
3546                 g_free (clauses);
3547                 mh->clauses = clausesp;
3548                 mh->num_clauses = num_clauses;
3549         }
3550         return mh;
3551 }
3552
3553 /*
3554  * mono_metadata_parse_mh:
3555  * @generic_context: generics context
3556  * @ptr: pointer to the method header.
3557  *
3558  * Decode the method header at @ptr, including pointer to the IL code,
3559  * info about local variables and optional exception tables.
3560  * This is a Mono runtime internal function.
3561  *
3562  * Returns: a MonoMethodHeader.
3563  */
3564 MonoMethodHeader *
3565 mono_metadata_parse_mh (MonoImage *m, const char *ptr)
3566 {
3567         MonoMethodHeader *res;
3568
3569         mono_loader_lock ();
3570
3571         res = mono_metadata_parse_mh_full (m, NULL, ptr);
3572
3573         mono_loader_unlock ();
3574
3575         return res;
3576 }
3577
3578 /*
3579  * mono_metadata_free_mh:
3580  * @mh: a method header
3581  *
3582  * Free the memory allocated for the method header.
3583  */
3584 void
3585 mono_metadata_free_mh (MonoMethodHeader *mh)
3586 {
3587         int i;
3588
3589         /* If it is not transient it means it's part of a wrapper method,
3590          * or a SRE-generated method, so the lifetime in that case is
3591          * dictated by the method's own lifetime
3592          */
3593         if (mh->is_transient) {
3594                 for (i = 0; i < mh->num_locals; ++i)
3595                         mono_metadata_free_type (mh->locals [i]);
3596                 g_free (mh);
3597         }
3598 }
3599
3600 /*
3601  * mono_method_header_get_code:
3602  * @header: a MonoMethodHeader pointer
3603  * @code_size: memory location for returning the code size
3604  * @max_stack: memory location for returning the max stack
3605  *
3606  * Method header accessor to retreive info about the IL code properties:
3607  * a pointer to the IL code itself, the size of the code and the max number
3608  * of stack slots used by the code.
3609  *
3610  * Returns: pointer to the IL code represented by the method header.
3611  */
3612 const unsigned char*
3613 mono_method_header_get_code (MonoMethodHeader *header, guint32* code_size, guint32* max_stack)
3614 {
3615         if (code_size)
3616                 *code_size = header->code_size;
3617         if (max_stack)
3618                 *max_stack = header->max_stack;
3619         return header->code;
3620 }
3621
3622 /*
3623  * mono_method_header_get_locals:
3624  * @header: a MonoMethodHeader pointer
3625  * @num_locals: memory location for returning the number of local variables
3626  * @init_locals: memory location for returning the init_locals flag
3627  *
3628  * Method header accessor to retreive info about the local variables:
3629  * an array of local types, the number of locals and whether the locals
3630  * are supposed to be initialized to 0 on method entry
3631  *
3632  * Returns: pointer to an array of types of the local variables
3633  */
3634 MonoType**
3635 mono_method_header_get_locals (MonoMethodHeader *header, guint32* num_locals, gboolean *init_locals)
3636 {
3637         if (num_locals)
3638                 *num_locals = header->num_locals;
3639         if (init_locals)
3640                 *init_locals = header->init_locals;
3641         return header->locals;
3642 }
3643
3644 /*
3645  * mono_method_header_get_num_clauses:
3646  * @header: a MonoMethodHeader pointer
3647  *
3648  * Method header accessor to retreive the number of exception clauses.
3649  *
3650  * Returns: the number of exception clauses present
3651  */
3652 int
3653 mono_method_header_get_num_clauses (MonoMethodHeader *header)
3654 {
3655         return header->num_clauses;
3656 }
3657
3658 /*
3659  * mono_method_header_get_clauses:
3660  * @header: a MonoMethodHeader pointer
3661  * @method: MonoMethod the header belongs to
3662  * @iter: pointer to a iterator
3663  * @clause: pointer to a MonoExceptionClause structure which will be filled with the info
3664  *
3665  * Get the info about the exception clauses in the method. Set *iter to NULL to
3666  * initiate the iteration, then call the method repeatedly until it returns FALSE.
3667  * At each iteration, the structure pointed to by clause if filled with the
3668  * exception clause information.
3669  *
3670  * Returns: TRUE if clause was filled with info, FALSE if there are no more exception
3671  * clauses.
3672  */
3673 int
3674 mono_method_header_get_clauses (MonoMethodHeader *header, MonoMethod *method, gpointer *iter, MonoExceptionClause *clause)
3675 {
3676         MonoExceptionClause *sc;
3677         /* later we'll be able to use this interface to parse the clause info on demand,
3678          * without allocating anything.
3679          */
3680         if (!iter || !header->num_clauses)
3681                 return FALSE;
3682         if (!*iter) {
3683                 *iter = sc = header->clauses;
3684                 *clause = *sc;
3685                 return TRUE;
3686         }
3687         sc = *iter;
3688         sc++;
3689         if (sc < header->clauses + header->num_clauses) {
3690                 *iter = sc;
3691                 *clause = *sc;
3692                 return TRUE;
3693         }
3694         return FALSE;
3695 }
3696
3697 /**
3698  * mono_metadata_parse_field_type:
3699  * @m: metadata context to extract information from
3700  * @ptr: pointer to the field signature
3701  * @rptr: pointer updated to match the end of the decoded stream
3702  *
3703  * Parses the field signature, and returns the type information for it.
3704  *
3705  * Returns: The MonoType that was extracted from @ptr.
3706  */
3707 MonoType *
3708 mono_metadata_parse_field_type (MonoImage *m, short field_flags, const char *ptr, const char **rptr)
3709 {
3710         return mono_metadata_parse_type (m, MONO_PARSE_FIELD, field_flags, ptr, rptr);
3711 }
3712
3713 /**
3714  * mono_metadata_parse_param:
3715  * @m: metadata context to extract information from
3716  * @ptr: pointer to the param signature
3717  * @rptr: pointer updated to match the end of the decoded stream
3718  *
3719  * Parses the param signature, and returns the type information for it.
3720  *
3721  * Returns: The MonoType that was extracted from @ptr.
3722  */
3723 MonoType *
3724 mono_metadata_parse_param (MonoImage *m, const char *ptr, const char **rptr)
3725 {
3726         return mono_metadata_parse_type (m, MONO_PARSE_PARAM, 0, ptr, rptr);
3727 }
3728
3729 /*
3730  * mono_metadata_token_from_dor:
3731  * @dor_token: A TypeDefOrRef coded index
3732  *
3733  * dor_token is a TypeDefOrRef coded index: it contains either
3734  * a TypeDef, TypeRef or TypeSpec in the lower bits, and the upper
3735  * bits contain an index into the table.
3736  *
3737  * Returns: an expanded token
3738  */
3739 guint32
3740 mono_metadata_token_from_dor (guint32 dor_index)
3741 {
3742         guint32 table, idx;
3743
3744         table = dor_index & 0x03;
3745         idx = dor_index >> 2;
3746
3747         switch (table){
3748         case 0: /* TypeDef */
3749                 return MONO_TOKEN_TYPE_DEF | idx;
3750         case 1: /* TypeRef */
3751                 return MONO_TOKEN_TYPE_REF | idx;
3752         case 2: /* TypeSpec */
3753                 return MONO_TOKEN_TYPE_SPEC | idx;
3754         default:
3755                 g_assert_not_reached ();
3756         }
3757
3758         return 0;
3759 }
3760
3761 /*
3762  * We use this to pass context information to the row locator
3763  */
3764 typedef struct {
3765         int idx;                        /* The index that we are trying to locate */
3766         int col_idx;            /* The index in the row where idx may be stored */
3767         MonoTableInfo *t;       /* pointer to the table */
3768         guint32 result;
3769 } locator_t;
3770
3771 /*
3772  * How the row locator works.
3773  *
3774  *   Table A
3775  *   ___|___
3776  *   ___|___         Table B
3777  *   ___|___------>  _______
3778  *   ___|___         _______
3779  *
3780  * A column in the rows of table A references an index in table B.
3781  * For example A may be the TYPEDEF table and B the METHODDEF table.
3782  *
3783  * Given an index in table B we want to get the row in table A
3784  * where the column n references our index in B.
3785  *
3786  * In the locator_t structure:
3787  *      t is table A
3788  *      col_idx is the column number
3789  *      index is the index in table B
3790  *      result will be the index in table A
3791  *
3792  * Examples:
3793  * Table A              Table B         column (in table A)
3794  * TYPEDEF              METHODDEF   MONO_TYPEDEF_METHOD_LIST
3795  * TYPEDEF              FIELD           MONO_TYPEDEF_FIELD_LIST
3796  * PROPERTYMAP  PROPERTY        MONO_PROPERTY_MAP_PROPERTY_LIST
3797  * INTERFIMPL   TYPEDEF         MONO_INTERFACEIMPL_CLASS
3798  * METHODSEM    PROPERTY        ASSOCIATION (encoded index)
3799  *
3800  * Note that we still don't support encoded indexes.
3801  *
3802  */
3803 static int
3804 typedef_locator (const void *a, const void *b)
3805 {
3806         locator_t *loc = (locator_t *) a;
3807         const char *bb = (const char *) b;
3808         int typedef_index = (bb - loc->t->base) / loc->t->row_size;
3809         guint32 col, col_next;
3810
3811         col = mono_metadata_decode_row_col (loc->t, typedef_index, loc->col_idx);
3812
3813         if (loc->idx < col)
3814                 return -1;
3815
3816         /*
3817          * Need to check that the next row is valid.
3818          */
3819         if (typedef_index + 1 < loc->t->rows) {
3820                 col_next = mono_metadata_decode_row_col (loc->t, typedef_index + 1, loc->col_idx);
3821                 if (loc->idx >= col_next)
3822                         return 1;
3823
3824                 if (col == col_next)
3825                         return 1;
3826         }
3827
3828         loc->result = typedef_index;
3829
3830         return 0;
3831 }
3832
3833 static int
3834 table_locator (const void *a, const void *b)
3835 {
3836         locator_t *loc = (locator_t *) a;
3837         const char *bb = (const char *) b;
3838         guint32 table_index = (bb - loc->t->base) / loc->t->row_size;
3839         guint32 col;
3840
3841         col = mono_metadata_decode_row_col (loc->t, table_index, loc->col_idx);
3842
3843         if (loc->idx == col) {
3844                 loc->result = table_index;
3845                 return 0;
3846         }
3847         if (loc->idx < col)
3848                 return -1;
3849         else
3850                 return 1;
3851 }
3852
3853 static int
3854 declsec_locator (const void *a, const void *b)
3855 {
3856         locator_t *loc = (locator_t *) a;
3857         const char *bb = (const char *) b;
3858         guint32 table_index = (bb - loc->t->base) / loc->t->row_size;
3859         guint32 col;
3860
3861         col = mono_metadata_decode_row_col (loc->t, table_index, loc->col_idx);
3862
3863         if (loc->idx == col) {
3864                 loc->result = table_index;
3865                 return 0;
3866         }
3867         if (loc->idx < col)
3868                 return -1;
3869         else
3870                 return 1;
3871 }
3872
3873 /**
3874  * search_ptr_table:
3875  *
3876  *  Return the 1-based row index in TABLE, which must be one of the *Ptr tables,
3877  * which contains IDX.
3878  */
3879 static guint32
3880 search_ptr_table (MonoImage *image, int table, int idx)
3881 {
3882         MonoTableInfo *ptrdef = &image->tables [table];
3883         int i;
3884
3885         /* Use a linear search to find our index in the table */
3886         for (i = 0; i < ptrdef->rows; i ++)
3887                 /* All the Ptr tables have the same structure */
3888                 if (mono_metadata_decode_row_col (ptrdef, i, 0) == idx)
3889                         break;
3890
3891         if (i < ptrdef->rows)
3892                 return i + 1;
3893         else
3894                 return idx;
3895 }
3896
3897 /**
3898  * mono_metadata_typedef_from_field:
3899  * @meta: metadata context
3900  * @index: FieldDef token
3901  *
3902  * Returns: the 1-based index into the TypeDef table of the type that
3903  * declared the field described by @index, or 0 if not found.
3904  */
3905 guint32
3906 mono_metadata_typedef_from_field (MonoImage *meta, guint32 index)
3907 {
3908         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_TYPEDEF];
3909         locator_t loc;
3910
3911         if (!tdef->base)
3912                 return 0;
3913
3914         loc.idx = mono_metadata_token_index (index);
3915         loc.col_idx = MONO_TYPEDEF_FIELD_LIST;
3916         loc.t = tdef;
3917
3918         if (meta->uncompressed_metadata)
3919                 loc.idx = search_ptr_table (meta, MONO_TABLE_FIELD_POINTER, loc.idx);
3920
3921         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, typedef_locator))
3922                 return 0;
3923
3924         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
3925         return loc.result + 1;
3926 }
3927
3928 /*
3929  * mono_metadata_typedef_from_method:
3930  * @meta: metadata context
3931  * @index: MethodDef token
3932  *
3933  * Returns: the 1-based index into the TypeDef table of the type that
3934  * declared the method described by @index.  0 if not found.
3935  */
3936 guint32
3937 mono_metadata_typedef_from_method (MonoImage *meta, guint32 index)
3938 {
3939         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_TYPEDEF];
3940         locator_t loc;
3941
3942         if (!tdef->base)
3943                 return 0;
3944
3945         loc.idx = mono_metadata_token_index (index);
3946         loc.col_idx = MONO_TYPEDEF_METHOD_LIST;
3947         loc.t = tdef;
3948
3949         if (meta->uncompressed_metadata)
3950                 loc.idx = search_ptr_table (meta, MONO_TABLE_METHOD_POINTER, loc.idx);
3951
3952         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, typedef_locator))
3953                 return 0;
3954
3955         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
3956         return loc.result + 1;
3957 }
3958
3959 /*
3960  * mono_metadata_interfaces_from_typedef_full:
3961  * @meta: metadata context
3962  * @index: typedef token
3963  * @interfaces: Out parameter used to store the interface array
3964  * @count: Out parameter used to store the number of interfaces
3965  * @heap_alloc_result: if TRUE the result array will be g_malloc'd
3966  * @context: The generic context
3967  *
3968  * The array of interfaces that the @index typedef token implements is returned in
3969  * @interfaces. The number of elements in the array is returned in @count.
3970  *
3971  * LOCKING: Assumes the loader lock is held.
3972  *
3973  * Returns: TRUE on success, FALSE on failure.
3974  */
3975 gboolean
3976 mono_metadata_interfaces_from_typedef_full (MonoImage *meta, guint32 index, MonoClass ***interfaces, guint *count, gboolean heap_alloc_result, MonoGenericContext *context)
3977 {
3978         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_INTERFACEIMPL];
3979         locator_t loc;
3980         guint32 start, pos;
3981         guint32 cols [MONO_INTERFACEIMPL_SIZE];
3982         MonoClass **result;
3983
3984         *interfaces = NULL;
3985         *count = 0;
3986
3987         if (!tdef->base)
3988                 return TRUE;
3989
3990         loc.idx = mono_metadata_token_index (index);
3991         loc.col_idx = MONO_INTERFACEIMPL_CLASS;
3992         loc.t = tdef;
3993
3994         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
3995                 return TRUE;
3996
3997         start = loc.result;
3998         /*
3999          * We may end up in the middle of the rows...
4000          */
4001         while (start > 0) {
4002                 if (loc.idx == mono_metadata_decode_row_col (tdef, start - 1, MONO_INTERFACEIMPL_CLASS))
4003                         start--;
4004                 else
4005                         break;
4006         }
4007         pos = start;
4008         while (pos < tdef->rows) {
4009                 mono_metadata_decode_row (tdef, pos, cols, MONO_INTERFACEIMPL_SIZE);
4010                 if (cols [MONO_INTERFACEIMPL_CLASS] != loc.idx)
4011                         break;
4012                 ++pos;
4013         }
4014
4015         if (heap_alloc_result)
4016                 result = g_new0 (MonoClass*, pos - start);
4017         else
4018                 result = mono_image_alloc0 (meta, sizeof (MonoClass*) * (pos - start));
4019
4020         pos = start;
4021         while (pos < tdef->rows) {
4022                 MonoClass *iface;
4023
4024                 mono_metadata_decode_row (tdef, pos, cols, MONO_INTERFACEIMPL_SIZE);
4025                 if (cols [MONO_INTERFACEIMPL_CLASS] != loc.idx)
4026                         break;
4027                 iface = mono_class_get_full (
4028                         meta, mono_metadata_token_from_dor (cols [MONO_INTERFACEIMPL_INTERFACE]), context);
4029                 if (iface == NULL)
4030                         return FALSE;
4031                 result [pos - start] = iface;
4032                 ++pos;
4033         }
4034         *count = pos - start;
4035         *interfaces = result;
4036         return TRUE;
4037 }
4038
4039 /*
4040  * @meta: metadata context
4041  * @index: typedef token
4042  * @count: Out parameter used to store the number of interfaces
4043  *
4044  * The array of interfaces that the @index typedef token implements is returned in
4045  * @interfaces. The number of elements in the array is returned in @count. The returned
4046  * array is g_malloc'd and the caller must free it.
4047  *
4048  * LOCKING: Acquires the loader lock .
4049  *
4050  * Returns: the interface array on success, NULL on failure.
4051  */
4052
4053 MonoClass**
4054 mono_metadata_interfaces_from_typedef (MonoImage *meta, guint32 index, guint *count)
4055 {
4056         MonoClass **interfaces;
4057         gboolean rv;
4058
4059         mono_loader_lock ();
4060         rv = mono_metadata_interfaces_from_typedef_full (meta, index, &interfaces, count, TRUE, NULL);
4061         mono_loader_unlock ();
4062         if (rv)
4063                 return interfaces;
4064         else
4065                 return NULL;
4066 }
4067
4068 /*
4069  * mono_metadata_nested_in_typedef:
4070  * @meta: metadata context
4071  * @index: typedef token
4072  *
4073  * Returns: the 1-based index into the TypeDef table of the type
4074  * where the type described by @index is nested.
4075  * Returns 0 if @index describes a non-nested type.
4076  */
4077 guint32
4078 mono_metadata_nested_in_typedef (MonoImage *meta, guint32 index)
4079 {
4080         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_NESTEDCLASS];
4081         locator_t loc;
4082
4083         if (!tdef->base)
4084                 return 0;
4085
4086         loc.idx = mono_metadata_token_index (index);
4087         loc.col_idx = MONO_NESTED_CLASS_NESTED;
4088         loc.t = tdef;
4089
4090         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
4091                 return 0;
4092
4093         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
4094         return mono_metadata_decode_row_col (tdef, loc.result, MONO_NESTED_CLASS_ENCLOSING) | MONO_TOKEN_TYPE_DEF;
4095 }
4096
4097 /*
4098  * mono_metadata_nesting_typedef:
4099  * @meta: metadata context
4100  * @index: typedef token
4101  *
4102  * Returns: the 1-based index into the TypeDef table of the first type
4103  * that is nested inside the type described by @index. The search starts at
4104  * @start_index.  returns 0 if no such type is found.
4105  */
4106 guint32
4107 mono_metadata_nesting_typedef (MonoImage *meta, guint32 index, guint32 start_index)
4108 {
4109         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_NESTEDCLASS];
4110         guint32 start;
4111         guint32 class_index = mono_metadata_token_index (index);
4112
4113         if (!tdef->base)
4114                 return 0;
4115
4116         start = start_index;
4117
4118         while (start <= tdef->rows) {
4119                 if (class_index == mono_metadata_decode_row_col (tdef, start - 1, MONO_NESTED_CLASS_ENCLOSING))
4120                         break;
4121                 else
4122                         start++;
4123         }
4124
4125         if (start > tdef->rows)
4126                 return 0;
4127         else
4128                 return start;
4129 }
4130
4131 /*
4132  * mono_metadata_packing_from_typedef:
4133  * @meta: metadata context
4134  * @index: token representing a type
4135  *
4136  * Returns: the info stored in the ClassLAyout table for the given typedef token
4137  * into the @packing and @size pointers.
4138  * Returns 0 if the info is not found.
4139  */
4140 guint32
4141 mono_metadata_packing_from_typedef (MonoImage *meta, guint32 index, guint32 *packing, guint32 *size)
4142 {
4143         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_CLASSLAYOUT];
4144         locator_t loc;
4145         guint32 cols [MONO_CLASS_LAYOUT_SIZE];
4146
4147         if (!tdef->base)
4148                 return 0;
4149
4150         loc.idx = mono_metadata_token_index (index);
4151         loc.col_idx = MONO_CLASS_LAYOUT_PARENT;
4152         loc.t = tdef;
4153
4154         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
4155                 return 0;
4156
4157         mono_metadata_decode_row (tdef, loc.result, cols, MONO_CLASS_LAYOUT_SIZE);
4158         if (packing)
4159                 *packing = cols [MONO_CLASS_LAYOUT_PACKING_SIZE];
4160         if (size)
4161                 *size = cols [MONO_CLASS_LAYOUT_CLASS_SIZE];
4162
4163         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
4164         return loc.result + 1;
4165 }
4166
4167 /*
4168  * mono_metadata_custom_attrs_from_index:
4169  * @meta: metadata context
4170  * @index: token representing the parent
4171  *
4172  * Returns: the 1-based index into the CustomAttribute table of the first
4173  * attribute which belongs to the metadata object described by @index.
4174  * Returns 0 if no such attribute is found.
4175  */
4176 guint32
4177 mono_metadata_custom_attrs_from_index (MonoImage *meta, guint32 index)
4178 {
4179         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_CUSTOMATTRIBUTE];
4180         locator_t loc;
4181
4182         if (!tdef->base)
4183                 return 0;
4184
4185         loc.idx = index;
4186         loc.col_idx = MONO_CUSTOM_ATTR_PARENT;
4187         loc.t = tdef;
4188
4189         /* FIXME: Index translation */
4190
4191         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
4192                 return 0;
4193
4194         /* Find the first entry by searching backwards */
4195         while ((loc.result > 0) && (mono_metadata_decode_row_col (tdef, loc.result - 1, MONO_CUSTOM_ATTR_PARENT) == index))
4196                 loc.result --;
4197
4198         /* loc_result is 0..1, needs to be mapped to table index (that is +1) */
4199         return loc.result + 1;
4200 }
4201
4202 /*
4203  * mono_metadata_declsec_from_index:
4204  * @meta: metadata context
4205  * @index: token representing the parent
4206  *
4207  * Returns: the 0-based index into the DeclarativeSecurity table of the first
4208  * attribute which belongs to the metadata object described by @index.
4209  * Returns -1 if no such attribute is found.
4210  */
4211 guint32
4212 mono_metadata_declsec_from_index (MonoImage *meta, guint32 index)
4213 {
4214         MonoTableInfo *tdef = &meta->tables [MONO_TABLE_DECLSECURITY];
4215         locator_t loc;
4216
4217         if (!tdef->base)
4218                 return -1;
4219
4220         loc.idx = index;
4221         loc.col_idx = MONO_DECL_SECURITY_PARENT;
4222         loc.t = tdef;
4223
4224         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, declsec_locator))
4225                 return -1;
4226
4227         /* Find the first entry by searching backwards */
4228         while ((loc.result > 0) && (mono_metadata_decode_row_col (tdef, loc.result - 1, MONO_DECL_SECURITY_PARENT) == index))
4229                 loc.result --;
4230
4231         return loc.result;
4232 }
4233
4234 #ifdef DEBUG
4235 static void
4236 mono_backtrace (int limit)
4237 {
4238         void *array[limit];
4239         char **names;
4240         int i;
4241         backtrace (array, limit);
4242         names = backtrace_symbols (array, limit);
4243         for (i =0; i < limit; ++i) {
4244                 g_print ("\t%s\n", names [i]);
4245         }
4246         g_free (names);
4247 }
4248 #endif
4249
4250 #define abi__alignof__(type) G_STRUCT_OFFSET(struct { char c; type x; }, x)
4251
4252 /*
4253  * mono_type_size:
4254  * @t: the type to return the size of
4255  *
4256  * Returns: the number of bytes required to hold an instance of this
4257  * type in memory
4258  */
4259 int
4260 mono_type_size (MonoType *t, int *align)
4261 {
4262         if (!t) {
4263                 *align = 1;
4264                 return 0;
4265         }
4266         if (t->byref) {
4267                 *align = abi__alignof__(gpointer);
4268                 return sizeof (gpointer);
4269         }
4270
4271         switch (t->type){
4272         case MONO_TYPE_VOID:
4273                 *align = 1;
4274                 return 0;
4275         case MONO_TYPE_BOOLEAN:
4276                 *align = abi__alignof__(gint8);
4277                 return 1;
4278         case MONO_TYPE_I1:
4279         case MONO_TYPE_U1:
4280                 *align = abi__alignof__(gint8);
4281                 return 1;
4282         case MONO_TYPE_CHAR:
4283         case MONO_TYPE_I2:
4284         case MONO_TYPE_U2:
4285                 *align = abi__alignof__(gint16);
4286                 return 2;
4287         case MONO_TYPE_I4:
4288         case MONO_TYPE_U4:
4289                 *align = abi__alignof__(gint32);
4290                 return 4;
4291         case MONO_TYPE_R4:
4292                 *align = abi__alignof__(float);
4293                 return 4;
4294         case MONO_TYPE_I8:
4295         case MONO_TYPE_U8:
4296                 *align = abi__alignof__(gint64);
4297                 return 8;
4298         case MONO_TYPE_R8:
4299                 *align = abi__alignof__(double);
4300                 return 8;
4301         case MONO_TYPE_I:
4302         case MONO_TYPE_U:
4303                 *align = abi__alignof__(gpointer);
4304                 return sizeof (gpointer);
4305         case MONO_TYPE_STRING:
4306                 *align = abi__alignof__(gpointer);
4307                 return sizeof (gpointer);
4308         case MONO_TYPE_OBJECT:
4309                 *align = abi__alignof__(gpointer);
4310                 return sizeof (gpointer);
4311         case MONO_TYPE_VALUETYPE: {
4312                 if (t->data.klass->enumtype)
4313                         return mono_type_size (mono_class_enum_basetype (t->data.klass), align);
4314                 else
4315                         return mono_class_value_size (t->data.klass, (guint32*)align);
4316         }
4317         case MONO_TYPE_CLASS:
4318         case MONO_TYPE_SZARRAY:
4319         case MONO_TYPE_PTR:
4320         case MONO_TYPE_FNPTR:
4321         case MONO_TYPE_ARRAY:
4322                 *align = abi__alignof__(gpointer);
4323                 return sizeof (gpointer);
4324         case MONO_TYPE_TYPEDBYREF:
4325                 return mono_class_value_size (mono_defaults.typed_reference_class, (guint32*)align);
4326         case MONO_TYPE_GENERICINST: {
4327                 MonoGenericClass *gclass = t->data.generic_class;
4328                 MonoClass *container_class = gclass->container_class;
4329
4330                 // g_assert (!gclass->inst->is_open);
4331
4332                 if (container_class->valuetype) {
4333                         if (container_class->enumtype)
4334                                 return mono_type_size (mono_class_enum_basetype (container_class), align);
4335                         else
4336                                 return mono_class_value_size (mono_class_from_mono_type (t), (guint32*)align);
4337                 } else {
4338                         *align = abi__alignof__(gpointer);
4339                         return sizeof (gpointer);
4340                 }
4341         }
4342         case MONO_TYPE_VAR:
4343         case MONO_TYPE_MVAR:
4344                 /* FIXME: Martin, this is wrong. */
4345                 *align = abi__alignof__(gpointer);
4346                 return sizeof (gpointer);
4347         default:
4348                 g_error ("mono_type_size: type 0x%02x unknown", t->type);
4349         }
4350         return 0;
4351 }
4352
4353 /*
4354  * mono_type_stack_size:
4355  * @t: the type to return the size it uses on the stack
4356  *
4357  * Returns: the number of bytes required to hold an instance of this
4358  * type on the runtime stack
4359  */
4360 int
4361 mono_type_stack_size (MonoType *t, int *align)
4362 {
4363         return mono_type_stack_size_internal (t, align, FALSE);
4364 }
4365
4366 int
4367 mono_type_stack_size_internal (MonoType *t, int *align, gboolean allow_open)
4368 {
4369         int tmp;
4370 #if SIZEOF_VOID_P == SIZEOF_REGISTER
4371         int stack_slot_size = sizeof (gpointer);
4372         int stack_slot_align = abi__alignof__ (gpointer);
4373 #elif SIZEOF_VOID_P < SIZEOF_REGISTER
4374         int stack_slot_size = SIZEOF_REGISTER;
4375         int stack_slot_align = SIZEOF_REGISTER;
4376 #endif
4377
4378         g_assert (t != NULL);
4379
4380         if (!align)
4381                 align = &tmp;
4382
4383         if (t->byref) {
4384                 *align = stack_slot_align;
4385                 return stack_slot_size;
4386         }
4387
4388         switch (t->type){
4389         case MONO_TYPE_BOOLEAN:
4390         case MONO_TYPE_CHAR:
4391         case MONO_TYPE_I1:
4392         case MONO_TYPE_U1:
4393         case MONO_TYPE_I2:
4394         case MONO_TYPE_U2:
4395         case MONO_TYPE_I4:
4396         case MONO_TYPE_U4:
4397         case MONO_TYPE_I:
4398         case MONO_TYPE_U:
4399         case MONO_TYPE_STRING:
4400         case MONO_TYPE_OBJECT:
4401         case MONO_TYPE_CLASS:
4402         case MONO_TYPE_SZARRAY:
4403         case MONO_TYPE_PTR:
4404         case MONO_TYPE_FNPTR:
4405         case MONO_TYPE_ARRAY:
4406                 *align = stack_slot_align;
4407                 return stack_slot_size;
4408         case MONO_TYPE_VAR:
4409         case MONO_TYPE_MVAR:
4410                 g_assert (allow_open);
4411                 *align = stack_slot_align;
4412                 return stack_slot_size;
4413         case MONO_TYPE_TYPEDBYREF:
4414                 *align = stack_slot_align;
4415                 return stack_slot_size * 3;
4416         case MONO_TYPE_R4:
4417                 *align = abi__alignof__(float);
4418                 return sizeof (float);
4419         case MONO_TYPE_I8:
4420         case MONO_TYPE_U8:
4421                 *align = abi__alignof__(gint64);
4422                 return sizeof (gint64);
4423         case MONO_TYPE_R8:
4424                 *align = abi__alignof__(double);
4425                 return sizeof (double);
4426         case MONO_TYPE_VALUETYPE: {
4427                 guint32 size;
4428
4429                 if (t->data.klass->enumtype)
4430                         return mono_type_stack_size_internal (mono_class_enum_basetype (t->data.klass), align, allow_open);
4431                 else {
4432                         size = mono_class_value_size (t->data.klass, (guint32*)align);
4433
4434                         *align = *align + stack_slot_align - 1;
4435                         *align &= ~(stack_slot_align - 1);
4436
4437                         size += stack_slot_size - 1;
4438                         size &= ~(stack_slot_size - 1);
4439
4440                         return size;
4441                 }
4442         }
4443         case MONO_TYPE_GENERICINST: {
4444                 MonoGenericClass *gclass = t->data.generic_class;
4445                 MonoClass *container_class = gclass->container_class;
4446
4447                 if (!allow_open)
4448                         g_assert (!gclass->context.class_inst->is_open);
4449
4450                 if (container_class->valuetype) {
4451                         if (container_class->enumtype)
4452                                 return mono_type_stack_size_internal (mono_class_enum_basetype (container_class), align, allow_open);
4453                         else {
4454                                 guint32 size = mono_class_value_size (mono_class_from_mono_type (t), (guint32*)align);
4455
4456                                 *align = *align + stack_slot_align - 1;
4457                                 *align &= ~(stack_slot_align - 1);
4458
4459                                 size += stack_slot_size - 1;
4460                                 size &= ~(stack_slot_size - 1);
4461
4462                                 return size;
4463                         }
4464                 } else {
4465                         *align = stack_slot_align;
4466                         return stack_slot_size;
4467                 }
4468         }
4469         default:
4470                 g_error ("type 0x%02x unknown", t->type);
4471         }
4472         return 0;
4473 }
4474
4475 gboolean
4476 mono_type_generic_inst_is_valuetype (MonoType *type)
4477 {
4478         g_assert (type->type == MONO_TYPE_GENERICINST);
4479         return type->data.generic_class->container_class->valuetype;
4480 }
4481
4482 gboolean
4483 mono_metadata_generic_class_is_valuetype (MonoGenericClass *gclass)
4484 {
4485         return gclass->container_class->valuetype;
4486 }
4487
4488 static gboolean
4489 _mono_metadata_generic_class_equal (const MonoGenericClass *g1, const MonoGenericClass *g2, gboolean signature_only)
4490 {
4491         MonoGenericInst *i1 = g1->context.class_inst;
4492         MonoGenericInst *i2 = g2->context.class_inst;
4493
4494         if (g1->is_dynamic != g2->is_dynamic)
4495                 return FALSE;
4496         if (!mono_metadata_class_equal (g1->container_class, g2->container_class, signature_only))
4497                 return FALSE;
4498         if (!mono_generic_inst_equal_full (i1, i2, signature_only))
4499                 return FALSE;
4500         return g1->is_tb_open == g2->is_tb_open;
4501 }
4502
4503 static gboolean
4504 _mono_metadata_generic_class_container_equal (const MonoGenericClass *g1, MonoClass *c2, gboolean signature_only)
4505 {
4506         MonoGenericInst *i1 = g1->context.class_inst;
4507         MonoGenericInst *i2 = c2->generic_container->context.class_inst;
4508
4509         if (!mono_metadata_class_equal (g1->container_class, c2, signature_only))
4510                 return FALSE;
4511         if (!mono_generic_inst_equal_full (i1, i2, signature_only))
4512                 return FALSE;
4513         return !g1->is_tb_open;
4514 }
4515
4516 guint
4517 mono_metadata_generic_context_hash (const MonoGenericContext *context)
4518 {
4519         /* FIXME: check if this seed is good enough */
4520         guint hash = 0xc01dfee7;
4521         if (context->class_inst)
4522                 hash = ((hash << 5) - hash) ^ mono_metadata_generic_inst_hash (context->class_inst);
4523         if (context->method_inst)
4524                 hash = ((hash << 5) - hash) ^ mono_metadata_generic_inst_hash (context->method_inst);
4525         return hash;
4526 }
4527
4528 gboolean
4529 mono_metadata_generic_context_equal (const MonoGenericContext *g1, const MonoGenericContext *g2)
4530 {
4531         return g1->class_inst == g2->class_inst && g1->method_inst == g2->method_inst;
4532 }
4533
4534 /*
4535  * mono_metadata_str_hash:
4536  *
4537  *   This should be used instead of g_str_hash for computing hash codes visible
4538  * outside this module, since g_str_hash () is not guaranteed to be stable
4539  * (its not the same in eglib for example).
4540  */
4541 guint
4542 mono_metadata_str_hash (gconstpointer v1)
4543 {
4544         /* Same as g_str_hash () in glib */
4545         char *p = (char *) v1;
4546         guint hash = *p;
4547
4548         while (*p++) {
4549                 if (*p)
4550                         hash = (hash << 5) - hash + *p;
4551         }
4552
4553         return hash;
4554 }
4555
4556 /*
4557  * mono_metadata_type_hash:
4558  * @t1: a type
4559  *
4560  * Computes an hash value for @t1 to be used in GHashTable.
4561  * The returned hash is guaranteed to be the same across executions.
4562  */
4563 guint
4564 mono_metadata_type_hash (MonoType *t1)
4565 {
4566         guint hash = t1->type;
4567
4568         hash |= t1->byref << 6; /* do not collide with t1->type values */
4569         switch (t1->type) {
4570         case MONO_TYPE_VALUETYPE:
4571         case MONO_TYPE_CLASS:
4572         case MONO_TYPE_SZARRAY: {
4573                 MonoClass *class = t1->data.klass;
4574                 /*
4575                  * Dynamic classes must not be hashed on their type since it can change
4576                  * during runtime. For example, if we hash a reference type that is
4577                  * later made into a valuetype.
4578                  *
4579                  * This is specially problematic with generic instances since they are
4580                  * inserted in a bunch of hash tables before been finished.
4581                  */
4582                 if (class->image->dynamic)
4583                         return (t1->byref << 6) | mono_metadata_str_hash (class->name);
4584                 return ((hash << 5) - hash) ^ mono_metadata_str_hash (class->name);
4585         }
4586         case MONO_TYPE_PTR:
4587                 return ((hash << 5) - hash) ^ mono_metadata_type_hash (t1->data.type);
4588         case MONO_TYPE_ARRAY:
4589                 return ((hash << 5) - hash) ^ mono_metadata_type_hash (&t1->data.array->eklass->byval_arg);
4590         case MONO_TYPE_GENERICINST:
4591                 return ((hash << 5) - hash) ^ mono_generic_class_hash (t1->data.generic_class);
4592         }
4593         return hash;
4594 }
4595
4596 static gboolean
4597 mono_metadata_generic_param_equal (MonoGenericParam *p1, MonoGenericParam *p2, gboolean signature_only)
4598 {
4599         if (p1 == p2)
4600                 return TRUE;
4601         if (mono_generic_param_num (p1) != mono_generic_param_num (p2))
4602                 return FALSE;
4603         if (p1->serial != p2->serial)
4604                 return FALSE;
4605
4606         /*
4607          * We have to compare the image as well because if we didn't,
4608          * the generic_inst_cache lookup wouldn't care about the image
4609          * of generic params, so what could happen is that a generic
4610          * inst with params from image A is put into the cache, then
4611          * image B gets that generic inst from the cache, image A is
4612          * unloaded, so the inst is deleted, but image B still retains
4613          * a pointer to it.
4614          *
4615          * The AOT runtime doesn't set the image when it's decoding
4616          * types, so we only compare it when the owner is NULL.
4617          */
4618         if (mono_generic_param_owner (p1) == mono_generic_param_owner (p2) &&
4619             (mono_generic_param_owner (p1) || p1->image == p2->image))
4620                 return TRUE;
4621
4622         /*
4623          * If `signature_only' is true, we're comparing two (method) signatures.
4624          * In this case, the owner of two type parameters doesn't need to match.
4625          */
4626
4627         return signature_only;
4628 }
4629
4630 static gboolean
4631 mono_metadata_class_equal (MonoClass *c1, MonoClass *c2, gboolean signature_only)
4632 {
4633         if (c1 == c2)
4634                 return TRUE;
4635         if (c1->generic_class && c2->generic_class)
4636                 return _mono_metadata_generic_class_equal (c1->generic_class, c2->generic_class, signature_only);
4637         if (c1->generic_class && c2->generic_container)
4638                 return _mono_metadata_generic_class_container_equal (c1->generic_class, c2, signature_only);
4639         if (c1->generic_container && c2->generic_class)
4640                 return _mono_metadata_generic_class_container_equal (c2->generic_class, c1, signature_only);
4641         if ((c1->byval_arg.type == MONO_TYPE_VAR) && (c2->byval_arg.type == MONO_TYPE_VAR))
4642                 return mono_metadata_generic_param_equal (
4643                         c1->byval_arg.data.generic_param, c2->byval_arg.data.generic_param, signature_only);
4644         if ((c1->byval_arg.type == MONO_TYPE_MVAR) && (c2->byval_arg.type == MONO_TYPE_MVAR))
4645                 return mono_metadata_generic_param_equal (
4646                         c1->byval_arg.data.generic_param, c2->byval_arg.data.generic_param, signature_only);
4647         if (signature_only &&
4648             (c1->byval_arg.type == MONO_TYPE_SZARRAY) && (c2->byval_arg.type == MONO_TYPE_SZARRAY))
4649                 return mono_metadata_class_equal (c1->byval_arg.data.klass, c2->byval_arg.data.klass, signature_only);
4650         if (signature_only &&
4651             (c1->byval_arg.type == MONO_TYPE_ARRAY) && (c2->byval_arg.type == MONO_TYPE_ARRAY))
4652                 return do_mono_metadata_type_equal (&c1->byval_arg, &c2->byval_arg, signature_only);
4653         return FALSE;
4654 }
4655
4656 static gboolean
4657 mono_metadata_fnptr_equal (MonoMethodSignature *s1, MonoMethodSignature *s2, gboolean signature_only)
4658 {
4659         gpointer iter1 = 0, iter2 = 0;
4660
4661         if (s1 == s2)
4662                 return TRUE;
4663         if (s1->call_convention != s2->call_convention)
4664                 return FALSE;
4665         if (s1->sentinelpos != s2->sentinelpos)
4666                 return FALSE;
4667         if (s1->hasthis != s2->hasthis)
4668                 return FALSE;
4669         if (s1->explicit_this != s2->explicit_this)
4670                 return FALSE;
4671         if (! do_mono_metadata_type_equal (s1->ret, s2->ret, signature_only))
4672                 return FALSE;
4673         if (s1->param_count != s2->param_count)
4674                 return FALSE;
4675
4676         while (TRUE) {
4677                 MonoType *t1 = mono_signature_get_params (s1, &iter1);
4678                 MonoType *t2 = mono_signature_get_params (s2, &iter2);
4679
4680                 if (t1 == NULL || t2 == NULL)
4681                         return (t1 == t2);
4682                 if (! do_mono_metadata_type_equal (t1, t2, signature_only))
4683                         return FALSE;
4684         }
4685 }
4686
4687 /*
4688  * mono_metadata_type_equal:
4689  * @t1: a type
4690  * @t2: another type
4691  *
4692  * Determine if @t1 and @t2 represent the same type.
4693  * Returns: #TRUE if @t1 and @t2 are equal.
4694  */
4695 static gboolean
4696 do_mono_metadata_type_equal (MonoType *t1, MonoType *t2, gboolean signature_only)
4697 {
4698         if (t1->type != t2->type || t1->byref != t2->byref)
4699                 return FALSE;
4700
4701         switch (t1->type) {
4702         case MONO_TYPE_VOID:
4703         case MONO_TYPE_BOOLEAN:
4704         case MONO_TYPE_CHAR:
4705         case MONO_TYPE_I1:
4706         case MONO_TYPE_U1:
4707         case MONO_TYPE_I2:
4708         case MONO_TYPE_U2:
4709         case MONO_TYPE_I4:
4710         case MONO_TYPE_U4:
4711         case MONO_TYPE_I8:
4712         case MONO_TYPE_U8:
4713         case MONO_TYPE_R4:
4714         case MONO_TYPE_R8:
4715         case MONO_TYPE_STRING:
4716         case MONO_TYPE_I:
4717         case MONO_TYPE_U:
4718         case MONO_TYPE_OBJECT:
4719         case MONO_TYPE_TYPEDBYREF:
4720                 return TRUE;
4721         case MONO_TYPE_VALUETYPE:
4722         case MONO_TYPE_CLASS:
4723         case MONO_TYPE_SZARRAY:
4724                 return mono_metadata_class_equal (t1->data.klass, t2->data.klass, signature_only);
4725         case MONO_TYPE_PTR:
4726                 return do_mono_metadata_type_equal (t1->data.type, t2->data.type, signature_only);
4727         case MONO_TYPE_ARRAY:
4728                 if (t1->data.array->rank != t2->data.array->rank)
4729                         return FALSE;
4730                 return mono_metadata_class_equal (t1->data.array->eklass, t2->data.array->eklass, signature_only);
4731         case MONO_TYPE_GENERICINST:
4732                 return _mono_metadata_generic_class_equal (
4733                         t1->data.generic_class, t2->data.generic_class, signature_only);
4734         case MONO_TYPE_VAR:
4735                 return mono_metadata_generic_param_equal (
4736                         t1->data.generic_param, t2->data.generic_param, signature_only);
4737         case MONO_TYPE_MVAR:
4738                 return mono_metadata_generic_param_equal (
4739                         t1->data.generic_param, t2->data.generic_param, signature_only);
4740         case MONO_TYPE_FNPTR:
4741                 return mono_metadata_fnptr_equal (t1->data.method, t2->data.method, signature_only);
4742         default:
4743                 g_error ("implement type compare for %0x!", t1->type);
4744                 return FALSE;
4745         }
4746
4747         return FALSE;
4748 }
4749
4750 gboolean
4751 mono_metadata_type_equal (MonoType *t1, MonoType *t2)
4752 {
4753         return do_mono_metadata_type_equal (t1, t2, FALSE);
4754 }
4755
4756 /**
4757  * mono_metadata_type_equal_full:
4758  * @t1: a type
4759  * @t2: another type
4760  * @signature_only: if signature only comparison should be made
4761  *
4762  * Determine if @t1 and @t2 are signature compatible if @signature_only is #TRUE, otherwise
4763  * behaves the same way as mono_metadata_type_equal.
4764  * The function mono_metadata_type_equal(a, b) is just a shortcut for mono_metadata_type_equal_full(a, b, FALSE).
4765  * Returns: #TRUE if @t1 and @t2 are equal taking @signature_only into account.
4766  */
4767 gboolean
4768 mono_metadata_type_equal_full (MonoType *t1, MonoType *t2, gboolean signature_only)
4769 {
4770         return do_mono_metadata_type_equal (t1, t2, signature_only);
4771 }
4772
4773 /**
4774  * mono_metadata_signature_equal:
4775  * @sig1: a signature
4776  * @sig2: another signature
4777  *
4778  * Determine if @sig1 and @sig2 represent the same signature, with the
4779  * same number of arguments and the same types.
4780  * Returns: #TRUE if @sig1 and @sig2 are equal.
4781  */
4782 gboolean
4783 mono_metadata_signature_equal (MonoMethodSignature *sig1, MonoMethodSignature *sig2)
4784 {
4785         int i;
4786
4787         if (sig1->hasthis != sig2->hasthis || sig1->param_count != sig2->param_count)
4788                 return FALSE;
4789
4790         if (sig1->generic_param_count != sig2->generic_param_count)
4791                 return FALSE;
4792
4793         /*
4794          * We're just comparing the signatures of two methods here:
4795          *
4796          * If we have two generic methods `void Foo<U> (U u)' and `void Bar<V> (V v)',
4797          * U and V are equal here.
4798          *
4799          * That's what the `signature_only' argument of do_mono_metadata_type_equal() is for.
4800          */
4801
4802         for (i = 0; i < sig1->param_count; i++) {
4803                 MonoType *p1 = sig1->params[i];
4804                 MonoType *p2 = sig2->params[i];
4805
4806                 /* if (p1->attrs != p2->attrs)
4807                         return FALSE;
4808                 */
4809                 if (!do_mono_metadata_type_equal (p1, p2, TRUE))
4810                         return FALSE;
4811         }
4812
4813         if (!do_mono_metadata_type_equal (sig1->ret, sig2->ret, TRUE))
4814                 return FALSE;
4815         return TRUE;
4816 }
4817
4818 /**
4819  * mono_metadata_type_dup:
4820  * @image: image to alloc memory from
4821  * @original: type to duplicate
4822  *
4823  * Returns: copy of type allocated from the image's mempool (or from the heap, if @image is null).
4824  */
4825 MonoType *
4826 mono_metadata_type_dup (MonoImage *image, const MonoType *o)
4827 {
4828         MonoType *r = NULL;
4829         int sizeof_o = MONO_SIZEOF_TYPE;
4830         if (o->num_mods)
4831                 sizeof_o += o->num_mods  * sizeof (MonoCustomMod);
4832
4833         r = image ? mono_image_alloc0 (image, sizeof_o) : g_malloc (sizeof_o);
4834
4835         memcpy (r, o, sizeof_o);
4836
4837         if (o->type == MONO_TYPE_PTR) {
4838                 r->data.type = mono_metadata_type_dup (image, o->data.type);
4839         } else if (o->type == MONO_TYPE_ARRAY) {
4840                 r->data.array = mono_dup_array_type (image, o->data.array);
4841         } else if (o->type == MONO_TYPE_FNPTR) {
4842                 /*FIXME the dup'ed signature is leaked mono_metadata_free_type*/
4843                 r->data.method = mono_metadata_signature_deep_dup (image, o->data.method);
4844         }
4845         return r;
4846 }
4847
4848 guint
4849 mono_signature_hash (MonoMethodSignature *sig)
4850 {
4851         guint i, res = sig->ret->type;
4852
4853         for (i = 0; i < sig->param_count; i++)
4854                 res = (res << 5) - res + mono_type_hash (sig->params[i]);
4855
4856         return res;
4857 }
4858
4859 /*
4860  * mono_metadata_encode_value:
4861  * @value: value to encode
4862  * @buf: buffer where to write the compressed representation
4863  * @endbuf: pointer updated to point at the end of the encoded output
4864  *
4865  * Encodes the value @value in the compressed representation used
4866  * in metadata and stores the result in @buf. @buf needs to be big
4867  * enough to hold the data (4 bytes).
4868  */
4869 void
4870 mono_metadata_encode_value (guint32 value, char *buf, char **endbuf)
4871 {
4872         char *p = buf;
4873
4874         if (value < 0x80)
4875                 *p++ = value;
4876         else if (value < 0x4000) {
4877                 p [0] = 0x80 | (value >> 8);
4878                 p [1] = value & 0xff;
4879                 p += 2;
4880         } else {
4881                 p [0] = (value >> 24) | 0xc0;
4882                 p [1] = (value >> 16) & 0xff;
4883                 p [2] = (value >> 8) & 0xff;
4884                 p [3] = value & 0xff;
4885                 p += 4;
4886         }
4887         if (endbuf)
4888                 *endbuf = p;
4889 }
4890
4891 /*
4892  * mono_metadata_field_info:
4893  * @meta: the Image the field is defined in
4894  * @index: the index in the field table representing the field
4895  * @offset: a pointer to an integer where to store the offset that
4896  * may have been specified for the field in a FieldLayout table
4897  * @rva: a pointer to the RVA of the field data in the image that
4898  * may have been defined in a FieldRVA table
4899  * @marshal_spec: a pointer to the marshal spec that may have been
4900  * defined for the field in a FieldMarshal table.
4901  *
4902  * Gather info for field @index that may have been defined in the FieldLayout,
4903  * FieldRVA and FieldMarshal tables.
4904  * Either of offset, rva and marshal_spec can be NULL if you're not interested
4905  * in the data.
4906  */
4907 void
4908 mono_metadata_field_info (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva,
4909                           MonoMarshalSpec **marshal_spec)
4910 {
4911         mono_metadata_field_info_full (meta, index, offset, rva, marshal_spec, FALSE);
4912 }
4913
4914 void
4915 mono_metadata_field_info_with_mempool (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva,
4916                           MonoMarshalSpec **marshal_spec)
4917 {
4918         mono_metadata_field_info_full (meta, index, offset, rva, marshal_spec, TRUE);
4919 }
4920
4921 static void
4922 mono_metadata_field_info_full (MonoImage *meta, guint32 index, guint32 *offset, guint32 *rva,
4923                                        MonoMarshalSpec **marshal_spec, gboolean alloc_from_image)
4924 {
4925         MonoTableInfo *tdef;
4926         locator_t loc;
4927
4928         loc.idx = index + 1;
4929         if (meta->uncompressed_metadata)
4930                 loc.idx = search_ptr_table (meta, MONO_TABLE_FIELD_POINTER, loc.idx);
4931
4932         if (offset) {
4933                 tdef = &meta->tables [MONO_TABLE_FIELDLAYOUT];
4934
4935                 loc.col_idx = MONO_FIELD_LAYOUT_FIELD;
4936                 loc.t = tdef;
4937
4938                 if (tdef->base && mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator)) {
4939                         *offset = mono_metadata_decode_row_col (tdef, loc.result, MONO_FIELD_LAYOUT_OFFSET);
4940                 } else {
4941                         *offset = (guint32)-1;
4942                 }
4943         }
4944         if (rva) {
4945                 tdef = &meta->tables [MONO_TABLE_FIELDRVA];
4946
4947                 loc.col_idx = MONO_FIELD_RVA_FIELD;
4948                 loc.t = tdef;
4949
4950                 if (tdef->base && mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator)) {
4951                         /*
4952                          * LAMESPEC: There is no signature, no nothing, just the raw data.
4953                          */
4954                         *rva = mono_metadata_decode_row_col (tdef, loc.result, MONO_FIELD_RVA_RVA);
4955                 } else {
4956                         *rva = 0;
4957                 }
4958         }
4959         if (marshal_spec) {
4960                 const char *p;
4961
4962                 if ((p = mono_metadata_get_marshal_info (meta, index, TRUE))) {
4963                         *marshal_spec = mono_metadata_parse_marshal_spec_full (alloc_from_image ? meta : NULL, p);
4964                 }
4965         }
4966
4967 }
4968
4969 /*
4970  * mono_metadata_get_constant_index:
4971  * @meta: the Image the field is defined in
4972  * @index: the token that may have a row defined in the constants table
4973  * @hint: possible position for the row
4974  *
4975  * @token must be a FieldDef, ParamDef or PropertyDef token.
4976  *
4977  * Returns: the index into the Constants table or 0 if not found.
4978  */
4979 guint32
4980 mono_metadata_get_constant_index (MonoImage *meta, guint32 token, guint32 hint)
4981 {
4982         MonoTableInfo *tdef;
4983         locator_t loc;
4984         guint32 index = mono_metadata_token_index (token);
4985
4986         tdef = &meta->tables [MONO_TABLE_CONSTANT];
4987         index <<= MONO_HASCONSTANT_BITS;
4988         switch (mono_metadata_token_table (token)) {
4989         case MONO_TABLE_FIELD:
4990                 index |= MONO_HASCONSTANT_FIEDDEF;
4991                 break;
4992         case MONO_TABLE_PARAM:
4993                 index |= MONO_HASCONSTANT_PARAM;
4994                 break;
4995         case MONO_TABLE_PROPERTY:
4996                 index |= MONO_HASCONSTANT_PROPERTY;
4997                 break;
4998         default:
4999                 g_warning ("Not a valid token for the constant table: 0x%08x", token);
5000                 return 0;
5001         }
5002         loc.idx = index;
5003         loc.col_idx = MONO_CONSTANT_PARENT;
5004         loc.t = tdef;
5005
5006         /* FIXME: Index translation */
5007
5008         if ((hint > 0) && (hint < tdef->rows) && (mono_metadata_decode_row_col (tdef, hint - 1, MONO_CONSTANT_PARENT) == index))
5009                 return hint;
5010
5011         if (tdef->base && mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator)) {
5012                 return loc.result + 1;
5013         }
5014         return 0;
5015 }
5016
5017 /*
5018  * mono_metadata_events_from_typedef:
5019  * @meta: metadata context
5020  * @index: 0-based index (in the TypeDef table) describing a type
5021  *
5022  * Returns: the 0-based index in the Event table for the events in the
5023  * type. The last event that belongs to the type (plus 1) is stored
5024  * in the @end_idx pointer.
5025  */
5026 guint32
5027 mono_metadata_events_from_typedef (MonoImage *meta, guint32 index, guint *end_idx)
5028 {
5029         locator_t loc;
5030         guint32 start, end;
5031         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_EVENTMAP];
5032
5033         *end_idx = 0;
5034
5035         if (!tdef->base)
5036                 return 0;
5037
5038         loc.t = tdef;
5039         loc.col_idx = MONO_EVENT_MAP_PARENT;
5040         loc.idx = index + 1;
5041
5042         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5043                 return 0;
5044
5045         start = mono_metadata_decode_row_col (tdef, loc.result, MONO_EVENT_MAP_EVENTLIST);
5046         if (loc.result + 1 < tdef->rows) {
5047                 end = mono_metadata_decode_row_col (tdef, loc.result + 1, MONO_EVENT_MAP_EVENTLIST) - 1;
5048         } else {
5049                 end = meta->tables [MONO_TABLE_EVENT].rows;
5050         }
5051
5052         *end_idx = end;
5053         return start - 1;
5054 }
5055
5056 /*
5057  * mono_metadata_methods_from_event:
5058  * @meta: metadata context
5059  * @index: 0-based index (in the Event table) describing a event
5060  *
5061  * Returns: the 0-based index in the MethodDef table for the methods in the
5062  * event. The last method that belongs to the event (plus 1) is stored
5063  * in the @end_idx pointer.
5064  */
5065 guint32
5066 mono_metadata_methods_from_event   (MonoImage *meta, guint32 index, guint *end_idx)
5067 {
5068         locator_t loc;
5069         guint start, end;
5070         guint32 cols [MONO_METHOD_SEMA_SIZE];
5071         MonoTableInfo *msemt = &meta->tables [MONO_TABLE_METHODSEMANTICS];
5072
5073         *end_idx = 0;
5074         if (!msemt->base)
5075                 return 0;
5076
5077         if (meta->uncompressed_metadata)
5078             index = search_ptr_table (meta, MONO_TABLE_EVENT_POINTER, index + 1) - 1;
5079
5080         loc.t = msemt;
5081         loc.col_idx = MONO_METHOD_SEMA_ASSOCIATION;
5082         loc.idx = ((index + 1) << MONO_HAS_SEMANTICS_BITS) | MONO_HAS_SEMANTICS_EVENT; /* Method association coded index */
5083
5084         if (!mono_binary_search (&loc, msemt->base, msemt->rows, msemt->row_size, table_locator))
5085                 return 0;
5086
5087         start = loc.result;
5088         /*
5089          * We may end up in the middle of the rows...
5090          */
5091         while (start > 0) {
5092                 if (loc.idx == mono_metadata_decode_row_col (msemt, start - 1, MONO_METHOD_SEMA_ASSOCIATION))
5093                         start--;
5094                 else
5095                         break;
5096         }
5097         end = start + 1;
5098         while (end < msemt->rows) {
5099                 mono_metadata_decode_row (msemt, end, cols, MONO_METHOD_SEMA_SIZE);
5100                 if (cols [MONO_METHOD_SEMA_ASSOCIATION] != loc.idx)
5101                         break;
5102                 ++end;
5103         }
5104         *end_idx = end;
5105         return start;
5106 }
5107
5108 /*
5109  * mono_metadata_properties_from_typedef:
5110  * @meta: metadata context
5111  * @index: 0-based index (in the TypeDef table) describing a type
5112  *
5113  * Returns: the 0-based index in the Property table for the properties in the
5114  * type. The last property that belongs to the type (plus 1) is stored
5115  * in the @end_idx pointer.
5116  */
5117 guint32
5118 mono_metadata_properties_from_typedef (MonoImage *meta, guint32 index, guint *end_idx)
5119 {
5120         locator_t loc;
5121         guint32 start, end;
5122         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_PROPERTYMAP];
5123
5124         *end_idx = 0;
5125
5126         if (!tdef->base)
5127                 return 0;
5128
5129         loc.t = tdef;
5130         loc.col_idx = MONO_PROPERTY_MAP_PARENT;
5131         loc.idx = index + 1;
5132
5133         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5134                 return 0;
5135
5136         start = mono_metadata_decode_row_col (tdef, loc.result, MONO_PROPERTY_MAP_PROPERTY_LIST);
5137         if (loc.result + 1 < tdef->rows) {
5138                 end = mono_metadata_decode_row_col (tdef, loc.result + 1, MONO_PROPERTY_MAP_PROPERTY_LIST) - 1;
5139         } else {
5140                 end = meta->tables [MONO_TABLE_PROPERTY].rows;
5141         }
5142
5143         *end_idx = end;
5144         return start - 1;
5145 }
5146
5147 /*
5148  * mono_metadata_methods_from_property:
5149  * @meta: metadata context
5150  * @index: 0-based index (in the PropertyDef table) describing a property
5151  *
5152  * Returns: the 0-based index in the MethodDef table for the methods in the
5153  * property. The last method that belongs to the property (plus 1) is stored
5154  * in the @end_idx pointer.
5155  */
5156 guint32
5157 mono_metadata_methods_from_property   (MonoImage *meta, guint32 index, guint *end_idx)
5158 {
5159         locator_t loc;
5160         guint start, end;
5161         guint32 cols [MONO_METHOD_SEMA_SIZE];
5162         MonoTableInfo *msemt = &meta->tables [MONO_TABLE_METHODSEMANTICS];
5163
5164         *end_idx = 0;
5165         if (!msemt->base)
5166                 return 0;
5167
5168         if (meta->uncompressed_metadata)
5169             index = search_ptr_table (meta, MONO_TABLE_PROPERTY_POINTER, index + 1) - 1;
5170
5171         loc.t = msemt;
5172         loc.col_idx = MONO_METHOD_SEMA_ASSOCIATION;
5173         loc.idx = ((index + 1) << MONO_HAS_SEMANTICS_BITS) | MONO_HAS_SEMANTICS_PROPERTY; /* Method association coded index */
5174
5175         if (!mono_binary_search (&loc, msemt->base, msemt->rows, msemt->row_size, table_locator))
5176                 return 0;
5177
5178         start = loc.result;
5179         /*
5180          * We may end up in the middle of the rows...
5181          */
5182         while (start > 0) {
5183                 if (loc.idx == mono_metadata_decode_row_col (msemt, start - 1, MONO_METHOD_SEMA_ASSOCIATION))
5184                         start--;
5185                 else
5186                         break;
5187         }
5188         end = start + 1;
5189         while (end < msemt->rows) {
5190                 mono_metadata_decode_row (msemt, end, cols, MONO_METHOD_SEMA_SIZE);
5191                 if (cols [MONO_METHOD_SEMA_ASSOCIATION] != loc.idx)
5192                         break;
5193                 ++end;
5194         }
5195         *end_idx = end;
5196         return start;
5197 }
5198
5199 guint32
5200 mono_metadata_implmap_from_method (MonoImage *meta, guint32 method_idx)
5201 {
5202         locator_t loc;
5203         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_IMPLMAP];
5204
5205         if (!tdef->base)
5206                 return 0;
5207
5208         /* No index translation seems to be needed */
5209
5210         loc.t = tdef;
5211         loc.col_idx = MONO_IMPLMAP_MEMBER;
5212         loc.idx = ((method_idx + 1) << MONO_MEMBERFORWD_BITS) | MONO_MEMBERFORWD_METHODDEF;
5213
5214         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5215                 return 0;
5216
5217         return loc.result + 1;
5218 }
5219
5220 /**
5221  * @image: context where the image is created
5222  * @type_spec:  typespec token
5223  *
5224  * Creates a MonoType representing the TypeSpec indexed by the @type_spec
5225  * token.
5226  */
5227 MonoType *
5228 mono_type_create_from_typespec (MonoImage *image, guint32 type_spec)
5229 {
5230         guint32 idx = mono_metadata_token_index (type_spec);
5231         MonoTableInfo *t;
5232         guint32 cols [MONO_TYPESPEC_SIZE];
5233         const char *ptr;
5234         guint32 len;
5235         MonoType *type, *type2;
5236
5237         mono_loader_lock ();
5238
5239         type = g_hash_table_lookup (image->typespec_cache, GUINT_TO_POINTER (type_spec));
5240         if (type) {
5241                 mono_loader_unlock ();
5242                 return type;
5243         }
5244
5245         t = &image->tables [MONO_TABLE_TYPESPEC];
5246
5247         mono_metadata_decode_row (t, idx-1, cols, MONO_TYPESPEC_SIZE);
5248         ptr = mono_metadata_blob_heap (image, cols [MONO_TYPESPEC_SIGNATURE]);
5249
5250         if (!mono_verifier_verify_typespec_signature (image, cols [MONO_TYPESPEC_SIGNATURE], type_spec, NULL)) {
5251                 mono_loader_unlock ();
5252                 return NULL;
5253         }
5254
5255         len = mono_metadata_decode_value (ptr, &ptr);
5256
5257         type = mono_metadata_parse_type_internal (image, NULL, MONO_PARSE_TYPE, 0, TRUE, ptr, &ptr);
5258         if (!type) {
5259                 mono_loader_unlock ();
5260                 return NULL;
5261         }
5262
5263         type2 = g_hash_table_lookup (image->typespec_cache, GUINT_TO_POINTER (type_spec));
5264
5265         if (type2) {
5266                 mono_loader_unlock ();
5267                 return type2;
5268         }
5269
5270         type2 = mono_metadata_type_dup (image, type);
5271         g_hash_table_insert (image->typespec_cache, GUINT_TO_POINTER (type_spec), type2);
5272         mono_metadata_free_type (type);
5273
5274         mono_loader_unlock ();
5275
5276         return type2;
5277 }
5278
5279
5280 static char*
5281 mono_image_strndup (MonoImage *image, const char *data, guint len)
5282 {
5283         char *res;
5284         if (!image)
5285                 return g_strndup (data, len);
5286         res = mono_image_alloc (image, len + 1);
5287         memcpy (res, data, len);
5288         res [len] = 0;
5289         return res;
5290 }
5291
5292 MonoMarshalSpec *
5293 mono_metadata_parse_marshal_spec (MonoImage *image, const char *ptr)
5294 {
5295         return mono_metadata_parse_marshal_spec_full (NULL, ptr);
5296 }
5297
5298 MonoMarshalSpec *
5299 mono_metadata_parse_marshal_spec_full (MonoImage *image, const char *ptr)
5300 {
5301         MonoMarshalSpec *res;
5302         int len;
5303         const char *start = ptr;
5304
5305         /* fixme: this is incomplete, but I cant find more infos in the specs */
5306
5307         if (image)
5308                 res = mono_image_alloc0 (image, sizeof (MonoMarshalSpec));
5309         else
5310                 res = g_new0 (MonoMarshalSpec, 1);
5311
5312         len = mono_metadata_decode_value (ptr, &ptr);
5313         res->native = *ptr++;
5314
5315         if (res->native == MONO_NATIVE_LPARRAY) {
5316                 res->data.array_data.param_num = -1;
5317                 res->data.array_data.num_elem = -1;
5318                 res->data.array_data.elem_mult = -1;
5319
5320                 if (ptr - start <= len)
5321                         res->data.array_data.elem_type = *ptr++;
5322                 if (ptr - start <= len)
5323                         res->data.array_data.param_num = mono_metadata_decode_value (ptr, &ptr);
5324                 if (ptr - start <= len)
5325                         res->data.array_data.num_elem = mono_metadata_decode_value (ptr, &ptr);
5326                 if (ptr - start <= len) {
5327                         /*
5328                          * LAMESPEC: Older spec versions say this parameter comes before
5329                          * num_elem. Never spec versions don't talk about elem_mult at
5330                          * all, but csc still emits it, and it is used to distinguish
5331                          * between param_num being 0, and param_num being omitted.
5332                          * So if (param_num == 0) && (num_elem > 0), then
5333                          * elem_mult == 0 -> the array size is num_elem
5334                          * elem_mult == 1 -> the array size is @param_num + num_elem
5335                          */
5336                         res->data.array_data.elem_mult = mono_metadata_decode_value (ptr, &ptr);
5337                 }
5338         }
5339
5340         if (res->native == MONO_NATIVE_BYVALTSTR) {
5341                 if (ptr - start <= len)
5342                         res->data.array_data.num_elem = mono_metadata_decode_value (ptr, &ptr);
5343         }
5344
5345         if (res->native == MONO_NATIVE_BYVALARRAY) {
5346                 if (ptr - start <= len)
5347                         res->data.array_data.num_elem = mono_metadata_decode_value (ptr, &ptr);
5348         }
5349
5350         if (res->native == MONO_NATIVE_CUSTOM) {
5351                 /* skip unused type guid */
5352                 len = mono_metadata_decode_value (ptr, &ptr);
5353                 ptr += len;
5354                 /* skip unused native type name */
5355                 len = mono_metadata_decode_value (ptr, &ptr);
5356                 ptr += len;
5357                 /* read custom marshaler type name */
5358                 len = mono_metadata_decode_value (ptr, &ptr);
5359                 res->data.custom_data.custom_name = mono_image_strndup (image, ptr, len);
5360                 ptr += len;
5361                 /* read cookie string */
5362                 len = mono_metadata_decode_value (ptr, &ptr);
5363                 res->data.custom_data.cookie = mono_image_strndup (image, ptr, len);
5364         }
5365
5366         if (res->native == MONO_NATIVE_SAFEARRAY) {
5367                 res->data.safearray_data.elem_type = 0;
5368                 res->data.safearray_data.num_elem = 0;
5369                 if (ptr - start <= len)
5370                         res->data.safearray_data.elem_type = *ptr++;
5371                 if (ptr - start <= len)
5372                         res->data.safearray_data.num_elem = *ptr++;
5373         }
5374         return res;
5375 }
5376
5377 void
5378 mono_metadata_free_marshal_spec (MonoMarshalSpec *spec)
5379 {
5380         if (spec->native == MONO_NATIVE_CUSTOM) {
5381                 g_free (spec->data.custom_data.custom_name);
5382                 g_free (spec->data.custom_data.cookie);
5383         }
5384         g_free (spec);
5385 }
5386
5387 /**
5388  * mono_type_to_unmanaged:
5389  *
5390  * Returns: A MonoMarshalNative enumeration value (MONO_NATIVE_) value
5391  * describing the underlying native reprensetation of the type.
5392  *
5393  * In addition the value pointed by
5394  * "conv" will contain the kind of marshalling required for this
5395  * particular type one of the MONO_MARSHAL_CONV_ enumeration values.
5396  */
5397 guint32
5398 mono_type_to_unmanaged (MonoType *type, MonoMarshalSpec *mspec, gboolean as_field,
5399                         gboolean unicode, MonoMarshalConv *conv)
5400 {
5401         MonoMarshalConv dummy_conv;
5402         int t = type->type;
5403
5404         if (!conv)
5405                 conv = &dummy_conv;
5406
5407         *conv = MONO_MARSHAL_CONV_NONE;
5408
5409         if (type->byref)
5410                 return MONO_NATIVE_UINT;
5411
5412 handle_enum:
5413         switch (t) {
5414         case MONO_TYPE_BOOLEAN:
5415                 if (mspec) {
5416                         switch (mspec->native) {
5417                         case MONO_NATIVE_VARIANTBOOL:
5418                                 *conv = MONO_MARSHAL_CONV_BOOL_VARIANTBOOL;
5419                                 return MONO_NATIVE_VARIANTBOOL;
5420                         case MONO_NATIVE_BOOLEAN:
5421                                 *conv = MONO_MARSHAL_CONV_BOOL_I4;
5422                                 return MONO_NATIVE_BOOLEAN;
5423                         case MONO_NATIVE_I1:
5424                         case MONO_NATIVE_U1:
5425                                 return mspec->native;
5426                         default:
5427                                 g_error ("cant marshal bool to native type %02x", mspec->native);
5428                         }
5429                 }
5430                 *conv = MONO_MARSHAL_CONV_BOOL_I4;
5431                 return MONO_NATIVE_BOOLEAN;
5432         case MONO_TYPE_CHAR:
5433                 if (mspec) {
5434                         switch (mspec->native) {
5435                         case MONO_NATIVE_U2:
5436                         case MONO_NATIVE_U1:
5437                                 return mspec->native;
5438                         default:
5439                                 g_error ("cant marshal char to native type %02x", mspec->native);
5440                         }
5441                 }
5442                 return unicode ? MONO_NATIVE_U2 : MONO_NATIVE_U1;
5443         case MONO_TYPE_I1: return MONO_NATIVE_I1;
5444         case MONO_TYPE_U1: return MONO_NATIVE_U1;
5445         case MONO_TYPE_I2: return MONO_NATIVE_I2;
5446         case MONO_TYPE_U2: return MONO_NATIVE_U2;
5447         case MONO_TYPE_I4: return MONO_NATIVE_I4;
5448         case MONO_TYPE_U4: return MONO_NATIVE_U4;
5449         case MONO_TYPE_I8: return MONO_NATIVE_I8;
5450         case MONO_TYPE_U8: return MONO_NATIVE_U8;
5451         case MONO_TYPE_R4: return MONO_NATIVE_R4;
5452         case MONO_TYPE_R8: return MONO_NATIVE_R8;
5453         case MONO_TYPE_STRING:
5454                 if (mspec) {
5455                         switch (mspec->native) {
5456                         case MONO_NATIVE_BSTR:
5457                                 *conv = MONO_MARSHAL_CONV_STR_BSTR;
5458                                 return MONO_NATIVE_BSTR;
5459                         case MONO_NATIVE_LPSTR:
5460                                 *conv = MONO_MARSHAL_CONV_STR_LPSTR;
5461                                 return MONO_NATIVE_LPSTR;
5462                         case MONO_NATIVE_LPWSTR:
5463                                 *conv = MONO_MARSHAL_CONV_STR_LPWSTR;
5464                                 return MONO_NATIVE_LPWSTR;
5465                         case MONO_NATIVE_LPTSTR:
5466                                 *conv = MONO_MARSHAL_CONV_STR_LPTSTR;
5467                                 return MONO_NATIVE_LPTSTR;
5468                         case MONO_NATIVE_ANSIBSTR:
5469                                 *conv = MONO_MARSHAL_CONV_STR_ANSIBSTR;
5470                                 return MONO_NATIVE_ANSIBSTR;
5471                         case MONO_NATIVE_TBSTR:
5472                                 *conv = MONO_MARSHAL_CONV_STR_TBSTR;
5473                                 return MONO_NATIVE_TBSTR;
5474                         case MONO_NATIVE_BYVALTSTR:
5475                                 if (unicode)
5476                                         *conv = MONO_MARSHAL_CONV_STR_BYVALWSTR;
5477                                 else
5478                                         *conv = MONO_MARSHAL_CONV_STR_BYVALSTR;
5479                                 return MONO_NATIVE_BYVALTSTR;
5480                         default:
5481                                 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);
5482                         }
5483                 }
5484                 if (unicode) {
5485                         *conv = MONO_MARSHAL_CONV_STR_LPWSTR;
5486                         return MONO_NATIVE_LPWSTR;
5487                 }
5488                 else {
5489                         *conv = MONO_MARSHAL_CONV_STR_LPSTR;
5490                         return MONO_NATIVE_LPSTR;
5491                 }
5492         case MONO_TYPE_PTR: return MONO_NATIVE_UINT;
5493         case MONO_TYPE_VALUETYPE: /*FIXME*/
5494                 if (type->data.klass->enumtype) {
5495                         t = mono_class_enum_basetype (type->data.klass)->type;
5496                         goto handle_enum;
5497                 }
5498                 if (type->data.klass == mono_defaults.handleref_class){
5499                         *conv = MONO_MARSHAL_CONV_HANDLEREF;
5500                         return MONO_NATIVE_INT;
5501                 }
5502                 return MONO_NATIVE_STRUCT;
5503         case MONO_TYPE_SZARRAY:
5504         case MONO_TYPE_ARRAY:
5505                 if (mspec) {
5506                         switch (mspec->native) {
5507                         case MONO_NATIVE_BYVALARRAY:
5508                                 if ((type->data.klass->element_class == mono_defaults.char_class) && !unicode)
5509                                         *conv = MONO_MARSHAL_CONV_ARRAY_BYVALCHARARRAY;
5510                                 else
5511                                         *conv = MONO_MARSHAL_CONV_ARRAY_BYVALARRAY;
5512                                 return MONO_NATIVE_BYVALARRAY;
5513                         case MONO_NATIVE_SAFEARRAY:
5514                                 *conv = MONO_MARSHAL_CONV_ARRAY_SAVEARRAY;
5515                                 return MONO_NATIVE_SAFEARRAY;
5516                         case MONO_NATIVE_LPARRAY:
5517                                 *conv = MONO_MARSHAL_CONV_ARRAY_LPARRAY;
5518                                 return MONO_NATIVE_LPARRAY;
5519                         default:
5520                                 g_error ("cant marshal array as native type %02x", mspec->native);
5521                         }
5522                 }
5523
5524                 *conv = MONO_MARSHAL_CONV_ARRAY_LPARRAY;
5525                 return MONO_NATIVE_LPARRAY;
5526         case MONO_TYPE_I: return MONO_NATIVE_INT;
5527         case MONO_TYPE_U: return MONO_NATIVE_UINT;
5528         case MONO_TYPE_CLASS:
5529         case MONO_TYPE_OBJECT: {
5530                 /* FIXME : we need to handle ArrayList and StringBuilder here, probably */
5531                 if (mspec) {
5532                         switch (mspec->native) {
5533                         case MONO_NATIVE_STRUCT:
5534                                 return MONO_NATIVE_STRUCT;
5535                         case MONO_NATIVE_CUSTOM:
5536                                 return MONO_NATIVE_CUSTOM;
5537                         case MONO_NATIVE_INTERFACE:
5538                                 *conv = MONO_MARSHAL_CONV_OBJECT_INTERFACE;
5539                                 return MONO_NATIVE_INTERFACE;
5540                         case MONO_NATIVE_IDISPATCH:
5541                                 *conv = MONO_MARSHAL_CONV_OBJECT_IDISPATCH;
5542                                 return MONO_NATIVE_IDISPATCH;
5543                         case MONO_NATIVE_IUNKNOWN:
5544                                 *conv = MONO_MARSHAL_CONV_OBJECT_IUNKNOWN;
5545                                 return MONO_NATIVE_IUNKNOWN;
5546                         case MONO_NATIVE_FUNC:
5547                                 if (t == MONO_TYPE_CLASS && (type->data.klass == mono_defaults.multicastdelegate_class ||
5548                                                                                          type->data.klass == mono_defaults.delegate_class ||
5549                                                                                          type->data.klass->parent == mono_defaults.multicastdelegate_class)) {
5550                                         *conv = MONO_MARSHAL_CONV_DEL_FTN;
5551                                         return MONO_NATIVE_FUNC;
5552                                 }
5553                                 /* Fall through */
5554                         default:
5555                                 g_error ("cant marshal object as native type %02x", mspec->native);
5556                         }
5557                 }
5558                 if (t == MONO_TYPE_CLASS && (type->data.klass == mono_defaults.multicastdelegate_class ||
5559                                              type->data.klass == mono_defaults.delegate_class ||
5560                                              type->data.klass->parent == mono_defaults.multicastdelegate_class)) {
5561                         *conv = MONO_MARSHAL_CONV_DEL_FTN;
5562                         return MONO_NATIVE_FUNC;
5563                 }
5564                 if (mono_defaults.safehandle_class && type->data.klass == mono_defaults.safehandle_class){
5565                         *conv = MONO_MARSHAL_CONV_SAFEHANDLE;
5566                         return MONO_NATIVE_INT;
5567                 }
5568                 *conv = MONO_MARSHAL_CONV_OBJECT_STRUCT;
5569                 return MONO_NATIVE_STRUCT;
5570         }
5571         case MONO_TYPE_FNPTR: return MONO_NATIVE_FUNC;
5572         case MONO_TYPE_GENERICINST:
5573                 type = &type->data.generic_class->container_class->byval_arg;
5574                 t = type->type;
5575                 goto handle_enum;
5576         case MONO_TYPE_TYPEDBYREF:
5577         default:
5578                 g_error ("type 0x%02x not handled in marshal", t);
5579         }
5580         return MONO_NATIVE_MAX;
5581 }
5582
5583 const char*
5584 mono_metadata_get_marshal_info (MonoImage *meta, guint32 idx, gboolean is_field)
5585 {
5586         locator_t loc;
5587         MonoTableInfo *tdef  = &meta->tables [MONO_TABLE_FIELDMARSHAL];
5588
5589         if (!tdef->base)
5590                 return NULL;
5591
5592         loc.t = tdef;
5593         loc.col_idx = MONO_FIELD_MARSHAL_PARENT;
5594         loc.idx = ((idx + 1) << MONO_HAS_FIELD_MARSHAL_BITS) | (is_field? MONO_HAS_FIELD_MARSHAL_FIELDSREF: MONO_HAS_FIELD_MARSHAL_PARAMDEF);
5595
5596         /* FIXME: Index translation */
5597
5598         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5599                 return NULL;
5600
5601         return mono_metadata_blob_heap (meta, mono_metadata_decode_row_col (tdef, loc.result, MONO_FIELD_MARSHAL_NATIVE_TYPE));
5602 }
5603
5604 MonoMethod*
5605 method_from_method_def_or_ref (MonoImage *m, guint32 tok, MonoGenericContext *context)
5606 {
5607         guint32 idx = tok >> MONO_METHODDEFORREF_BITS;
5608
5609         switch (tok & MONO_METHODDEFORREF_MASK) {
5610         case MONO_METHODDEFORREF_METHODDEF:
5611                 return mono_get_method_full (m, MONO_TOKEN_METHOD_DEF | idx, NULL, context);
5612         case MONO_METHODDEFORREF_METHODREF:
5613                 return mono_get_method_full (m, MONO_TOKEN_MEMBER_REF | idx, NULL, context);
5614         }
5615         g_assert_not_reached ();
5616         return NULL;
5617 }
5618
5619 /*
5620  * mono_class_get_overrides_full:
5621  *
5622  *   Return the method overrides belonging to class @type_token in @overrides, and
5623  * the number of overrides in @num_overrides.
5624  *
5625  * Returns: TRUE on success, FALSE on failure.
5626  */
5627 gboolean
5628 mono_class_get_overrides_full (MonoImage *image, guint32 type_token, MonoMethod ***overrides, gint32 *num_overrides,
5629                                MonoGenericContext *generic_context)
5630 {
5631         MonoError error;
5632         locator_t loc;
5633         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_METHODIMPL];
5634         guint32 start, end;
5635         gint32 i, num;
5636         guint32 cols [MONO_METHODIMPL_SIZE];
5637         MonoMethod **result;
5638         gint32 ok = TRUE;
5639
5640         *overrides = NULL;
5641         if (num_overrides)
5642                 *num_overrides = 0;
5643
5644         if (!tdef->base)
5645                 return TRUE;
5646
5647         loc.t = tdef;
5648         loc.col_idx = MONO_METHODIMPL_CLASS;
5649         loc.idx = mono_metadata_token_index (type_token);
5650
5651         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5652                 return TRUE;
5653
5654         start = loc.result;
5655         end = start + 1;
5656         /*
5657          * We may end up in the middle of the rows...
5658          */
5659         while (start > 0) {
5660                 if (loc.idx == mono_metadata_decode_row_col (tdef, start - 1, MONO_METHODIMPL_CLASS))
5661                         start--;
5662                 else
5663                         break;
5664         }
5665         while (end < tdef->rows) {
5666                 if (loc.idx == mono_metadata_decode_row_col (tdef, end, MONO_METHODIMPL_CLASS))
5667                         end++;
5668                 else
5669                         break;
5670         }
5671         num = end - start;
5672         result = g_new (MonoMethod*, num * 2);
5673         for (i = 0; i < num; ++i) {
5674                 MonoMethod *method;
5675
5676                 if (!mono_verifier_verify_methodimpl_row (image, start + i, &error)) {
5677                         mono_error_cleanup (&error);
5678                         ok = FALSE;
5679                         break;
5680                 }
5681
5682                 mono_metadata_decode_row (tdef, start + i, cols, MONO_METHODIMPL_SIZE);
5683                 method = method_from_method_def_or_ref (
5684                         image, cols [MONO_METHODIMPL_DECLARATION], generic_context);
5685                 if (method == NULL)
5686                         ok = FALSE;
5687                 result [i * 2] = method;
5688                 method = method_from_method_def_or_ref (
5689                         image, cols [MONO_METHODIMPL_BODY], generic_context);
5690                 if (method == NULL)
5691                         ok = FALSE;
5692                 result [i * 2 + 1] = method;
5693         }
5694
5695         *overrides = result;
5696         if (num_overrides)
5697                 *num_overrides = num;
5698         return ok;
5699 }
5700
5701 /**
5702  * mono_guid_to_string:
5703  *
5704  * Converts a 16 byte Microsoft GUID to the standard string representation.
5705  */
5706 char *
5707 mono_guid_to_string (const guint8 *guid)
5708 {
5709         return g_strdup_printf ("%02X%02X%02X%02X-%02X%02X-%02X%02X-%02X%02X-%02X%02X%02X%02X%02X%02X",
5710                                 guid[3], guid[2], guid[1], guid[0],
5711                                 guid[5], guid[4],
5712                                 guid[7], guid[6],
5713                                 guid[8], guid[9],
5714                                 guid[10], guid[11], guid[12], guid[13], guid[14], guid[15]);
5715 }
5716
5717 static gboolean
5718 get_constraints (MonoImage *image, int owner, MonoClass ***constraints, MonoGenericContainer *container)
5719 {
5720         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_GENERICPARAMCONSTRAINT];
5721         guint32 cols [MONO_GENPARCONSTRAINT_SIZE];
5722         guint32 i, token, found;
5723         MonoClass *klass, **res;
5724         GSList *cons = NULL, *tmp;
5725         MonoGenericContext *context = &container->context;
5726
5727         *constraints = NULL;
5728         found = 0;
5729         for (i = 0; i < tdef->rows; ++i) {
5730                 mono_metadata_decode_row (tdef, i, cols, MONO_GENPARCONSTRAINT_SIZE);
5731                 if (cols [MONO_GENPARCONSTRAINT_GENERICPAR] == owner) {
5732                         token = mono_metadata_token_from_dor (cols [MONO_GENPARCONSTRAINT_CONSTRAINT]);
5733                         klass = mono_class_get_full (image, token, context);
5734                         if (!klass) {
5735                                 g_slist_free (cons);
5736                                 return FALSE;
5737                         }
5738                         cons = g_slist_append (cons, klass);
5739                         ++found;
5740                 } else {
5741                         /* contiguous list finished */
5742                         if (found)
5743                                 break;
5744                 }
5745         }
5746         if (!found)
5747                 return TRUE;
5748         res = mono_image_alloc0 (image, sizeof (MonoClass*) * (found + 1));
5749         for (i = 0, tmp = cons; i < found; ++i, tmp = tmp->next) {
5750                 res [i] = tmp->data;
5751         }
5752         g_slist_free (cons);
5753         *constraints = res;
5754         return TRUE;
5755 }
5756
5757 /*
5758  * mono_metadata_get_generic_param_row:
5759  *
5760  * @image:
5761  * @token: TypeOrMethodDef token, owner for GenericParam
5762  * @owner: coded token, set on return
5763  *
5764  * Returns: 1-based row-id in the GenericParam table whose
5765  * owner is @token. 0 if not found.
5766  */
5767 guint32
5768 mono_metadata_get_generic_param_row (MonoImage *image, guint32 token, guint32 *owner)
5769 {
5770         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_GENERICPARAM];
5771         locator_t loc;
5772
5773         g_assert (owner);
5774         if (!tdef->base)
5775                 return 0;
5776
5777         if (mono_metadata_token_table (token) == MONO_TABLE_TYPEDEF)
5778                 *owner = MONO_TYPEORMETHOD_TYPE;
5779         else if (mono_metadata_token_table (token) == MONO_TABLE_METHOD)
5780                 *owner = MONO_TYPEORMETHOD_METHOD;
5781         else {
5782                 g_error ("wrong token %x to get_generic_param_row", token);
5783                 return 0;
5784         }
5785         *owner |= mono_metadata_token_index (token) << MONO_TYPEORMETHOD_BITS;
5786
5787         loc.idx = *owner;
5788         loc.col_idx = MONO_GENERICPARAM_OWNER;
5789         loc.t = tdef;
5790
5791         if (!mono_binary_search (&loc, tdef->base, tdef->rows, tdef->row_size, table_locator))
5792                 return 0;
5793
5794         /* Find the first entry by searching backwards */
5795         while ((loc.result > 0) && (mono_metadata_decode_row_col (tdef, loc.result - 1, MONO_GENERICPARAM_OWNER) == loc.idx))
5796                 loc.result --;
5797
5798         return loc.result + 1;
5799 }
5800
5801 gboolean
5802 mono_metadata_has_generic_params (MonoImage *image, guint32 token)
5803 {
5804         guint32 owner;
5805         return mono_metadata_get_generic_param_row (image, token, &owner);
5806 }
5807
5808 /*
5809  * Memory is allocated from IMAGE's mempool.
5810  */
5811 gboolean
5812 mono_metadata_load_generic_param_constraints_full (MonoImage *image, guint32 token,
5813                                               MonoGenericContainer *container)
5814 {
5815
5816         guint32 start_row, i, owner;
5817         if (! (start_row = mono_metadata_get_generic_param_row (image, token, &owner)))
5818                 return TRUE;
5819         for (i = 0; i < container->type_argc; i++) {
5820                 if (!get_constraints (image, start_row + i, &mono_generic_container_get_param_info (container, i)->constraints, container))
5821                         return FALSE;
5822         }
5823         return TRUE;
5824 }
5825
5826 /*
5827  * mono_metadata_load_generic_param_constraints:
5828  *
5829  * @image: metadata context
5830  * @token: metadata token to load the contraints, can be methodef or typedef.
5831  * @container: generic container to load into.
5832  *
5833  * Load the generic parameter constraints for the newly created generic type or method
5834  * represented by @token and @container.  The @container is the new container which has
5835  * been returned by a call to mono_metadata_load_generic_params() with this @token.
5836  * Memory is allocated from IMAGE's mempool.
5837  */
5838 void
5839 mono_metadata_load_generic_param_constraints (MonoImage *image, guint32 token,
5840                                               MonoGenericContainer *container)
5841 {
5842         mono_metadata_load_generic_param_constraints_full (image, token, container);
5843         /*FIXME this function can potentially exit with a pending loader error and cause all sort of havok */
5844 }
5845
5846 /*
5847  * mono_metadata_load_generic_params:
5848  *
5849  * Load the type parameters from the type or method definition @token.
5850  *
5851  * Use this method after parsing a type or method definition to figure out whether it's a generic
5852  * type / method.  When parsing a method definition, @parent_container points to the generic container
5853  * of the current class, if any.
5854  *
5855  * Note: This method does not load the constraints: for typedefs, this has to be done after fully
5856  *       creating the type.
5857  *
5858  * Returns: NULL if @token is not a generic type or method definition or the new generic container.
5859  *
5860  * LOCKING: Acquires the loader lock
5861  *
5862  */
5863 MonoGenericContainer *
5864 mono_metadata_load_generic_params (MonoImage *image, guint32 token, MonoGenericContainer *parent_container)
5865 {
5866         MonoTableInfo *tdef  = &image->tables [MONO_TABLE_GENERICPARAM];
5867         guint32 cols [MONO_GENERICPARAM_SIZE];
5868         guint32 i, owner = 0, n;
5869         MonoGenericContainer *container;
5870         MonoGenericParamFull *params;
5871         MonoGenericContext *context;
5872
5873         if (!(i = mono_metadata_get_generic_param_row (image, token, &owner)))
5874                 return NULL;
5875         mono_metadata_decode_row (tdef, i - 1, cols, MONO_GENERICPARAM_SIZE);
5876         params = NULL;
5877         n = 0;
5878         container = mono_image_alloc0 (image, sizeof (MonoGenericContainer));
5879         container->image = image;
5880         do {
5881                 n++;
5882                 params = g_realloc (params, sizeof (MonoGenericParamFull) * n);
5883                 memset (&params [n - 1], 0, sizeof (MonoGenericParamFull));
5884                 params [n - 1].param.owner = container;
5885                 params [n - 1].param.num = cols [MONO_GENERICPARAM_NUMBER];
5886                 params [n - 1].info.token = i | MONO_TOKEN_GENERIC_PARAM;
5887                 params [n - 1].info.flags = cols [MONO_GENERICPARAM_FLAGS];
5888                 params [n - 1].info.name = mono_metadata_string_heap (image, cols [MONO_GENERICPARAM_NAME]);
5889                 if (params [n - 1].param.num != n - 1)
5890                         g_warning ("GenericParam table unsorted or hole in generic param sequence: token %d", i);
5891                 if (++i > tdef->rows)
5892                         break;
5893                 mono_metadata_decode_row (tdef, i - 1, cols, MONO_GENERICPARAM_SIZE);
5894         } while (cols [MONO_GENERICPARAM_OWNER] == owner);
5895
5896         container->type_argc = n;
5897         container->type_params = mono_image_alloc0 (image, sizeof (MonoGenericParamFull) * n);
5898         memcpy (container->type_params, params, sizeof (MonoGenericParamFull) * n);
5899         g_free (params);
5900         container->parent = parent_container;
5901
5902         if (mono_metadata_token_table (token) == MONO_TABLE_METHOD)
5903                 container->is_method = 1;
5904
5905         g_assert (container->parent == NULL || container->is_method);
5906
5907         context = &container->context;
5908         if (container->is_method) {
5909                 context->class_inst = container->parent ? container->parent->context.class_inst : NULL;
5910                 context->method_inst = mono_get_shared_generic_inst (container);
5911         } else {
5912                 context->class_inst = mono_get_shared_generic_inst (container);
5913         }
5914
5915         return container;
5916 }
5917
5918 MonoGenericInst *
5919 mono_get_shared_generic_inst (MonoGenericContainer *container)
5920 {
5921         MonoType **type_argv;
5922         MonoType *helper;
5923         MonoGenericInst *nginst;
5924         int i;
5925
5926         type_argv = g_new0 (MonoType *, container->type_argc);
5927         helper = g_new0 (MonoType, container->type_argc);
5928
5929         for (i = 0; i < container->type_argc; i++) {
5930                 MonoType *t = &helper [i];
5931
5932                 t->type = container->is_method ? MONO_TYPE_MVAR : MONO_TYPE_VAR;
5933                 t->data.generic_param = mono_generic_container_get_param (container, i);
5934
5935                 type_argv [i] = t;
5936         }
5937
5938         nginst = mono_metadata_get_generic_inst (container->type_argc, type_argv);
5939
5940         g_free (type_argv);
5941         g_free (helper);
5942
5943         return nginst;
5944 }
5945
5946 /**
5947  * mono_type_is_byref:
5948  * @type: the MonoType operated on
5949  *
5950  * Returns: #TRUE if @type represents a type passed by reference,
5951  * #FALSE otherwise.
5952  */
5953 gboolean
5954 mono_type_is_byref (MonoType *type)
5955 {
5956         return type->byref;
5957 }
5958
5959 /**
5960  * mono_type_get_type:
5961  * @type: the MonoType operated on
5962  *
5963  * Returns: the IL type value for @type. This is one of the MonoTypeEnum
5964  * enum members like MONO_TYPE_I4 or MONO_TYPE_STRING.
5965  */
5966 int
5967 mono_type_get_type (MonoType *type)
5968 {
5969         return type->type;
5970 }
5971
5972 /**
5973  * mono_type_get_signature:
5974  * @type: the MonoType operated on
5975  *
5976  * It is only valid to call this function if @type is a MONO_TYPE_FNPTR.
5977  *
5978  * Returns: the MonoMethodSignature pointer that describes the signature
5979  * of the function pointer @type represents.
5980  */
5981 MonoMethodSignature*
5982 mono_type_get_signature (MonoType *type)
5983 {
5984         g_assert (type->type == MONO_TYPE_FNPTR);
5985         return type->data.method;
5986 }
5987
5988 /**
5989  * mono_type_get_class:
5990  * @type: the MonoType operated on
5991  *
5992  * It is only valid to call this function if @type is a MONO_TYPE_CLASS or a
5993  * MONO_TYPE_VALUETYPE. For more general functionality, use mono_class_from_mono_type (),
5994  * instead
5995  *
5996  * Returns: the MonoClass pointer that describes the class that @type represents.
5997  */
5998 MonoClass*
5999 mono_type_get_class (MonoType *type)
6000 {
6001         /* FIXME: review the runtime users before adding the assert here */
6002         return type->data.klass;
6003 }
6004
6005 /**
6006  * mono_type_get_array_type:
6007  * @type: the MonoType operated on
6008  *
6009  * It is only valid to call this function if @type is a MONO_TYPE_ARRAY.
6010  *
6011  * Returns: a MonoArrayType struct describing the array type that @type
6012  * represents. The info includes details such as rank, array element type
6013  * and the sizes and bounds of multidimensional arrays.
6014  */
6015 MonoArrayType*
6016 mono_type_get_array_type (MonoType *type)
6017 {
6018         return type->data.array;
6019 }
6020
6021 /**
6022  * mono_type_get_ptr_type:
6023  * @type: the MonoType operated on
6024  *
6025  * It is only valid to call this function if @type is a MONO_TYPE_PTR.
6026  * instead
6027  *
6028  * Returns: the MonoType pointer that describes the type that @type
6029  * represents a pointer to.
6030  */
6031 MonoType*
6032 mono_type_get_ptr_type (MonoType *type)
6033 {
6034         g_assert (type->type == MONO_TYPE_PTR);
6035         return type->data.type;
6036 }
6037
6038 MonoClass*
6039 mono_type_get_modifiers (MonoType *type, gboolean *is_required, gpointer *iter)
6040 {
6041         /* FIXME: implement */
6042         return NULL;
6043 }
6044
6045 /**
6046  * mono_type_is_struct:
6047  * @type: the MonoType operated on
6048  *
6049  * Returns: #TRUE is @type is a struct, that is a ValueType but not en enum
6050  * or a basic type like System.Int32. #FALSE otherwise.
6051  */
6052 mono_bool
6053 mono_type_is_struct (MonoType *type)
6054 {
6055         return (!type->byref && ((type->type == MONO_TYPE_VALUETYPE &&
6056                 !type->data.klass->enumtype) || (type->type == MONO_TYPE_TYPEDBYREF) ||
6057                 ((type->type == MONO_TYPE_GENERICINST) &&
6058                 mono_metadata_generic_class_is_valuetype (type->data.generic_class) &&
6059                 !type->data.generic_class->container_class->enumtype)));
6060 }
6061
6062 /**
6063  * mono_type_is_void:
6064  * @type: the MonoType operated on
6065  *
6066  * Returns: #TRUE is @type is System.Void. #FALSE otherwise.
6067  */
6068 mono_bool
6069 mono_type_is_void (MonoType *type)
6070 {
6071         return (type && (type->type == MONO_TYPE_VOID) && !type->byref);
6072 }
6073
6074 /**
6075  * mono_type_is_pointer:
6076  * @type: the MonoType operated on
6077  *
6078  * Returns: #TRUE is @type is a managed or unmanaged pointer type. #FALSE otherwise.
6079  */
6080 mono_bool
6081 mono_type_is_pointer (MonoType *type)
6082 {
6083         return (type && ((type->byref || (type->type == MONO_TYPE_I) || type->type == MONO_TYPE_STRING)
6084                 || (type->type == MONO_TYPE_SZARRAY) || (type->type == MONO_TYPE_CLASS) ||
6085                 (type->type == MONO_TYPE_U) || (type->type == MONO_TYPE_OBJECT) ||
6086                 (type->type == MONO_TYPE_ARRAY) || (type->type == MONO_TYPE_PTR) ||
6087                 (type->type == MONO_TYPE_FNPTR)));
6088 }
6089
6090 /**
6091  * mono_type_is_reference:
6092  * @type: the MonoType operated on
6093  *
6094  * Returns: #TRUE is @type represents an object reference . #FALSE otherwise.
6095  */
6096 mono_bool
6097 mono_type_is_reference (MonoType *type)
6098 {
6099         return (type && (((type->type == MONO_TYPE_STRING) ||
6100                 (type->type == MONO_TYPE_SZARRAY) || (type->type == MONO_TYPE_CLASS) ||
6101                 (type->type == MONO_TYPE_OBJECT) || (type->type == MONO_TYPE_ARRAY)) ||
6102                 ((type->type == MONO_TYPE_GENERICINST) &&
6103                 !mono_metadata_generic_class_is_valuetype (type->data.generic_class))));
6104 }
6105
6106 /**
6107  * mono_signature_get_return_type:
6108  * @sig: the method signature inspected
6109  *
6110  * Returns: the return type of the method signature @sig
6111  */
6112 MonoType*
6113 mono_signature_get_return_type (MonoMethodSignature *sig)
6114 {
6115         return sig->ret;
6116 }
6117
6118 /**
6119  * mono_signature_get_params:
6120  * @sig: the method signature inspected
6121  * #iter: pointer to an iterator
6122  *
6123  * Iterates over the parameters for the method signature @sig.
6124  * A void* pointer must be initualized to #NULL to start the iteration
6125  * and it's address is passed to this function repeteadly until it returns
6126  * #NULL.
6127  *
6128  * Returns: the next parameter type of the method signature @sig,
6129  * #NULL when finished.
6130  */
6131 MonoType*
6132 mono_signature_get_params (MonoMethodSignature *sig, gpointer *iter)
6133 {
6134         MonoType** type;
6135         if (!iter)
6136                 return NULL;
6137         if (!*iter) {
6138                 /* start from the first */
6139                 if (sig->param_count) {
6140                         *iter = &sig->params [0];
6141                         return sig->params [0];
6142                 } else {
6143                         /* no method */
6144                         return NULL;
6145                 }
6146         }
6147         type = *iter;
6148         type++;
6149         if (type < &sig->params [sig->param_count]) {
6150                 *iter = type;
6151                 return *type;
6152         }
6153         return NULL;
6154 }
6155
6156 /**
6157  * mono_signature_get_param_count:
6158  * @sig: the method signature inspected
6159  *
6160  * Returns: the number of parameters in the method signature @sig.
6161  */
6162 guint32
6163 mono_signature_get_param_count (MonoMethodSignature *sig)
6164 {
6165         return sig->param_count;
6166 }
6167
6168 /**
6169  * mono_signature_get_call_conv:
6170  * @sig: the method signature inspected
6171  *
6172  * Returns: the call convention of the method signature @sig.
6173  */
6174 guint32
6175 mono_signature_get_call_conv (MonoMethodSignature *sig)
6176 {
6177         return sig->call_convention;
6178 }
6179
6180 /**
6181  * mono_signature_vararg_start:
6182  * @sig: the method signature inspected
6183  *
6184  * Returns: the number of the first vararg parameter in the
6185  * method signature @sig. -1 if this is not a vararg signature.
6186  */
6187 int
6188 mono_signature_vararg_start (MonoMethodSignature *sig)
6189 {
6190         return sig->sentinelpos;
6191 }
6192
6193 /**
6194  * mono_signature_is_instance:
6195  * @sig: the method signature inspected
6196  *
6197  * Returns: #TRUE if this the method signature @sig has an implicit
6198  * first instance argument. #FALSE otherwise.
6199  */
6200 gboolean
6201 mono_signature_is_instance (MonoMethodSignature *sig)
6202 {
6203         return sig->hasthis;
6204 }
6205
6206 /**
6207  * mono_signature_explicit_this:
6208  * @sig: the method signature inspected
6209  *
6210  * Returns: #TRUE if this the method signature @sig has an explicit
6211  * instance argument. #FALSE otherwise.
6212  */
6213 gboolean
6214 mono_signature_explicit_this (MonoMethodSignature *sig)
6215 {
6216         return sig->explicit_this;
6217 }
6218
6219 /* for use with allocated memory blocks (assumes alignment is to 8 bytes) */
6220 guint
6221 mono_aligned_addr_hash (gconstpointer ptr)
6222 {
6223         return GPOINTER_TO_UINT (ptr) >> 3;
6224 }
6225
6226 /*
6227  * If @field belongs to an inflated generic class, return the corresponding field of the
6228  * generic type definition class.
6229  */
6230 MonoClassField*
6231 mono_metadata_get_corresponding_field_from_generic_type_definition (MonoClassField *field)
6232 {
6233         MonoClass *gtd;
6234         int offset;
6235
6236         if (!field->parent->generic_class)
6237                 return field;
6238
6239         gtd = field->parent->generic_class->container_class;
6240         offset = field - field->parent->fields;
6241         return gtd->fields + offset;
6242 }
6243
6244 /*
6245  * If @event belongs to an inflated generic class, return the corresponding event of the
6246  * generic type definition class.
6247  */
6248 MonoEvent*
6249 mono_metadata_get_corresponding_event_from_generic_type_definition (MonoEvent *event)
6250 {
6251         MonoClass *gtd;
6252         int offset;
6253
6254         if (!event->parent->generic_class)
6255                 return event;
6256
6257         gtd = event->parent->generic_class->container_class;
6258         offset = event - event->parent->ext->events;
6259         return gtd->ext->events + offset;
6260 }
6261
6262 /*
6263  * If @property belongs to an inflated generic class, return the corresponding property of the
6264  * generic type definition class.
6265  */
6266 MonoProperty*
6267 mono_metadata_get_corresponding_property_from_generic_type_definition (MonoProperty *property)
6268 {
6269         MonoClass *gtd;
6270         int offset;
6271
6272         if (!property->parent->generic_class)
6273                 return property;
6274
6275         gtd = property->parent->generic_class->container_class;
6276         offset = property - property->parent->ext->properties;
6277         return gtd->ext->properties + offset;
6278 }
6279