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