mcs/mcs/typemanager.cs

   1 //
   2 // typemanager.cs: C# type manager
   3 //
   4 // Author: Miguel de Icaza (miguel@gnu.org)
   5 //         Ravi Pratap     (ravi@ximian.com)
   6 //
   7 // Licensed under the terms of the GNU GPL
   8 //
   9 // (C) 2001 Ximian, Inc (http://www.ximian.com)
  10 //
  11 //
  12
  13 //
  14 // We will eventually remove the SIMPLE_SPEEDUP, and should never change
  15 // the behavior of the compilation.  This can be removed if we rework
  16 // the code to get a list of namespaces available.
  17 //
  18 #define SIMPLE_SPEEDUP
  19
  20 using System;
  21 using System.IO;
  22 using System.Globalization;
  23 using System.Collections;
  24 using System.Reflection;
  25 using System.Reflection.Emit;
  26 using System.Text;
  27 using System.Text.RegularExpressions;
  28 using System.Runtime.CompilerServices;
  29 using System.Diagnostics;
  30
  31 namespace Mono.CSharp {
  32
  33 public class TypeManager {
  34         //
  35         // A list of core types that the compiler requires or uses
  36         //
  37         static public Type object_type;
  38         static public Type value_type;
  39         static public Type string_type;
  40         static public Type int32_type;
  41         static public Type uint32_type;
  42         static public Type int64_type;
  43         static public Type uint64_type;
  44         static public Type float_type;
  45         static public Type double_type;
  46         static public Type char_type;
  47         static public Type char_ptr_type;
  48         static public Type short_type;
  49         static public Type decimal_type;
  50         static public Type bool_type;
  51         static public Type sbyte_type;
  52         static public Type byte_type;
  53         static public Type ushort_type;
  54         static public Type enum_type;
  55         static public Type delegate_type;
  56         static public Type multicast_delegate_type;
  57         static public Type void_type;
  58         static public Type null_type;
  59         static public Type enumeration_type;
  60         static public Type array_type;
  61         static public Type runtime_handle_type;
  62         static public Type icloneable_type;
  63         static public Type type_type;
  64         static public Type ienumerator_type;
  65         static public Type ienumerable_type;
  66         static public Type idisposable_type;
  67         static public Type iconvertible_type;
  68         static public Type default_member_type;
  69         static public Type iasyncresult_type;
  70         static public Type asynccallback_type;
  71         static public Type intptr_type;
  72         static public Type monitor_type;
  73         static public Type runtime_field_handle_type;
  74         static public Type runtime_argument_handle_type;
  75         static public Type attribute_type;
  76         static public Type attribute_usage_type;
  77         static public Type decimal_constant_attribute_type;
  78         static public Type dllimport_type;
  79         static public Type unverifiable_code_type;
  80         static public Type methodimpl_attr_type;
  81         static public Type marshal_as_attr_type;
  82         static public Type param_array_type;
  83         static public Type void_ptr_type;
  84         static public Type indexer_name_type;
  85         static public Type exception_type;
  86         static public Type invalid_operation_exception_type;
  87         static public Type not_supported_exception_type;
  88         static public Type obsolete_attribute_type;
  89         static public Type conditional_attribute_type;
  90         static public Type in_attribute_type;
  91         static public Type out_attribute_type;
  92         static public Type anonymous_method_type;
  93         static public Type cls_compliant_attribute_type;
  94         static public Type typed_reference_type;
  95         static public Type arg_iterator_type;
  96         static public Type mbr_type;
  97         static public Type struct_layout_attribute_type;
  98         static public Type field_offset_attribute_type;
  99         static public Type security_attr_type;
 100         static public Type required_attr_type;
 101         static public Type guid_attr_type;
 102         static public Type assembly_culture_attribute_type;
 103
 104         ///
 105         /// .NET 2.0
 106         ///
 107 #if NET_2_0
 108         static internal Type compiler_generated_attr_type;
 109         static internal Type fixed_buffer_attr_type;
 110         static internal Type default_charset_type;
 111 #endif
 112
 113         //
 114         // An empty array of types
 115         //
 116         static public Type [] NoTypes;
 117         static public TypeExpr [] NoTypeExprs;
 118
 119
 120         //
 121         // Expressions representing the internal types.  Used during declaration
 122         // definition.
 123         //
 124         static public TypeExpr system_object_expr, system_string_expr;
 125         static public TypeExpr system_boolean_expr, system_decimal_expr;
 126         static public TypeExpr system_single_expr, system_double_expr;
 127         static public TypeExpr system_sbyte_expr, system_byte_expr;
 128         static public TypeExpr system_int16_expr, system_uint16_expr;
 129         static public TypeExpr system_int32_expr, system_uint32_expr;
 130         static public TypeExpr system_int64_expr, system_uint64_expr;
 131         static public TypeExpr system_char_expr, system_void_expr;
 132         static public TypeExpr system_asynccallback_expr;
 133         static public TypeExpr system_iasyncresult_expr;
 134         static public TypeExpr system_valuetype_expr;
 135         static public TypeExpr system_intptr_expr;
 136
 137         //
 138         // This is only used when compiling corlib
 139         //
 140         static public Type system_int32_type;
 141         static public Type system_array_type;
 142         static public Type system_type_type;
 143         static public Type system_assemblybuilder_type;
 144         static public MethodInfo system_int_array_get_length;
 145         static public MethodInfo system_int_array_get_rank;
 146         static public MethodInfo system_object_array_clone;
 147         static public MethodInfo system_int_array_get_length_int;
 148         static public MethodInfo system_int_array_get_lower_bound_int;
 149         static public MethodInfo system_int_array_get_upper_bound_int;
 150         static public MethodInfo system_void_array_copyto_array_int;
 151
 152
 153         //
 154         // Internal, not really used outside
 155         //
 156         static Type runtime_helpers_type;
 157
 158         //
 159         // These methods are called by code generated by the compiler
 160         //
 161         static public MethodInfo string_concat_string_string;
 162         static public MethodInfo string_concat_string_string_string;
 163         static public MethodInfo string_concat_string_string_string_string;
 164         static public MethodInfo string_concat_string_dot_dot_dot;
 165         static public MethodInfo string_concat_object_object;
 166         static public MethodInfo string_concat_object_object_object;
 167         static public MethodInfo string_concat_object_dot_dot_dot;
 168         static public MethodInfo string_isinterneted_string;
 169         static public MethodInfo system_type_get_type_from_handle;
 170         static public MethodInfo bool_movenext_void;
 171         static public MethodInfo ienumerable_getenumerator_void;
 172         static public MethodInfo void_reset_void;
 173         static public MethodInfo void_dispose_void;
 174         static public MethodInfo void_monitor_enter_object;
 175         static public MethodInfo void_monitor_exit_object;
 176         static public MethodInfo void_initializearray_array_fieldhandle;
 177         static public MethodInfo int_getlength_int;
 178         static public MethodInfo delegate_combine_delegate_delegate;
 179         static public MethodInfo delegate_remove_delegate_delegate;
 180         static public MethodInfo int_get_offset_to_string_data;
 181         static public MethodInfo int_array_get_length;
 182         static public MethodInfo int_array_get_rank;
 183         static public MethodInfo object_array_clone;
 184         static public MethodInfo int_array_get_length_int;
 185         static public MethodInfo int_array_get_lower_bound_int;
 186         static public MethodInfo int_array_get_upper_bound_int;
 187         static public MethodInfo void_array_copyto_array_int;
 188         static public PropertyInfo ienumerator_getcurrent;
 189
 190         //
 191         // The attribute constructors.
 192         //
 193         static public ConstructorInfo object_ctor;
 194         static public ConstructorInfo cons_param_array_attribute;
 195         static public ConstructorInfo void_decimal_ctor_five_args;
 196         static public ConstructorInfo void_decimal_ctor_int_arg;
 197         static public ConstructorInfo unverifiable_code_ctor;
 198         static public ConstructorInfo default_member_ctor;
 199         static public ConstructorInfo decimal_constant_attribute_ctor;
 200         static internal ConstructorInfo struct_layout_attribute_ctor;
 201         static public ConstructorInfo field_offset_attribute_ctor;
 202
 203         ///
 204         /// A new in C# 2.0
 205         ///
 206 #if NET_2_0
 207         static internal CustomAttributeBuilder compiler_generated_attr;
 208         static internal ConstructorInfo fixed_buffer_attr_ctor;
 209 #endif
 210
 211         // <remarks>
 212         //   Holds the Array of Assemblies that have been loaded
 213         //   (either because it is the default or the user used the
 214         //   -r command line option)
 215         // </remarks>
 216         static Assembly [] assemblies;
 217
 218         // <remarks>
 219         //  Keeps a list of modules. We used this to do lookups
 220         //  on the module using GetType -- needed for arrays
 221         // </remarks>
 222         static Module [] modules;
 223
 224         static PtrHashtable builder_to_declspace;
 225
 226         static PtrHashtable builder_to_member_cache;
 227
 228         // <remarks>
 229         //   Tracks the interfaces implemented by typebuilders.  We only
 230         //   enter those who do implement or or more interfaces
 231         // </remarks>
 232         static PtrHashtable builder_to_ifaces;
 233
 234         // <remarks>
 235         //   Maps MethodBase.RuntimeTypeHandle to a Type array that contains
 236         //   the arguments to the method
 237         // </remarks>
 238         static Hashtable method_arguments;
 239
 240         // <remarks>
 241         //   Maps PropertyBuilder to a Type array that contains
 242         //   the arguments to the indexer
 243         // </remarks>
 244         static Hashtable indexer_arguments;
 245
 246         // <remarks>
 247         //   Maps a MethodBase to its ParameterData (either InternalParameters or ReflectionParameters)
 248         // <remarks>
 249         static Hashtable method_params;
 250
 251         // <remarks>
 252         //  A hash table from override methods to their base virtual method.
 253         // <remarks>
 254         static Hashtable method_overrides;
 255
 256         // <remarks>
 257         //  Keeps track of methods
 258         // </remarks>
 259
 260         static Hashtable builder_to_method;
 261
 262         // <remarks>
 263         //  Contains all public types from referenced assemblies.
 264         //  This member is used only if CLS Compliance verification is required.
 265         // </remarks>
 266         public static Hashtable AllClsTopLevelTypes;
 267
 268         static Hashtable fieldbuilders_to_fields;
 269         static Hashtable fields;
 270
 271         struct Signature {
 272                 public string name;
 273                 public Type [] args;
 274         }
 275
 276         public static void CleanUp ()
 277         {
 278                 // Lets get everything clean so that we can collect before generating code
 279                 assemblies = null;
 280                 modules = null;
 281                 builder_to_declspace = null;
 282                 builder_to_member_cache = null;
 283                 builder_to_ifaces = null;
 284                 method_arguments = null;
 285                 indexer_arguments = null;
 286                 method_params = null;
 287                 builder_to_method = null;
 288
 289                 fields = null;
 290                 fieldbuilders_to_fields = null;
 291                 events = null;
 292                 priv_fields_events = null;
 293                 type_hash = null;
 294
 295                 TypeHandle.CleanUp ();
 296         }
 297
 298         /// <summary>
 299         ///   A filter for Findmembers that uses the Signature object to
 300         ///   extract objects
 301         /// </summary>
 302         static bool SignatureFilter (MemberInfo mi, object criteria)
 303         {
 304                 Signature sig = (Signature) criteria;
 305
 306                 if (!(mi is MethodBase))
 307                         return false;
 308
 309                 if (mi.Name != sig.name)
 310                         return false;
 311
 312                 int count = sig.args.Length;
 313
 314                 if (mi is MethodBuilder || mi is ConstructorBuilder){
 315                         Type [] candidate_args = GetArgumentTypes ((MethodBase) mi);
 316
 317                         if (candidate_args.Length != count)
 318                                 return false;
 319
 320                         for (int i = 0; i < count; i++)
 321                                 if (candidate_args [i] != sig.args [i])
 322                                         return false;
 323
 324                         return true;
 325                 } else {
 326                         ParameterInfo [] pars = ((MethodBase) mi).GetParameters ();
 327
 328                         if (pars.Length != count)
 329                                 return false;
 330
 331                         for (int i = 0; i < count; i++)
 332                                 if (pars [i].ParameterType != sig.args [i])
 333                                         return false;
 334                         return true;
 335                 }
 336         }
 337
 338         // A delegate that points to the filter above.
 339         static MemberFilter signature_filter;
 340
 341         //
 342         // These are expressions that represent some of the internal data types, used
 343         // elsewhere
 344         //
 345         static void InitExpressionTypes ()
 346         {
 347                 system_object_expr  = new TypeLookupExpression ("System.Object");
 348                 system_string_expr  = new TypeLookupExpression ("System.String");
 349                 system_boolean_expr = new TypeLookupExpression ("System.Boolean");
 350                 system_decimal_expr = new TypeLookupExpression ("System.Decimal");
 351                 system_single_expr  = new TypeLookupExpression ("System.Single");
 352                 system_double_expr  = new TypeLookupExpression ("System.Double");
 353                 system_sbyte_expr   = new TypeLookupExpression ("System.SByte");
 354                 system_byte_expr    = new TypeLookupExpression ("System.Byte");
 355                 system_int16_expr   = new TypeLookupExpression ("System.Int16");
 356                 system_uint16_expr  = new TypeLookupExpression ("System.UInt16");
 357                 system_int32_expr   = new TypeLookupExpression ("System.Int32");
 358                 system_uint32_expr  = new TypeLookupExpression ("System.UInt32");
 359                 system_int64_expr   = new TypeLookupExpression ("System.Int64");
 360                 system_uint64_expr  = new TypeLookupExpression ("System.UInt64");
 361                 system_char_expr    = new TypeLookupExpression ("System.Char");
 362                 system_void_expr    = new TypeLookupExpression ("System.Void");
 363                 system_asynccallback_expr = new TypeLookupExpression ("System.AsyncCallback");
 364                 system_iasyncresult_expr = new TypeLookupExpression ("System.IAsyncResult");
 365                 system_valuetype_expr  = new TypeLookupExpression ("System.ValueType");
 366                 system_intptr_expr  = new TypeLookupExpression ("System.IntPtr");
 367         }
 368
 369         static TypeManager ()
 370         {
 371                 Reset ();
 372
 373                 signature_filter = new MemberFilter (SignatureFilter);
 374                 InitExpressionTypes ();
 375         }
 376
 377         static public void Reset ()
 378         {
 379                 assemblies = new Assembly [0];
 380                 modules = null;
 381
 382                 builder_to_declspace = new PtrHashtable ();
 383                 builder_to_member_cache = new PtrHashtable ();
 384                 builder_to_method = new PtrHashtable ();
 385                 method_arguments = new PtrHashtable ();
 386                 method_params = new PtrHashtable ();
 387                 method_overrides = new PtrHashtable ();
 388                 indexer_arguments = new PtrHashtable ();
 389                 builder_to_ifaces = new PtrHashtable ();
 390
 391                 NoTypes = new Type [0];
 392                 NoTypeExprs = new TypeExpr [0];
 393
 394                 fieldbuilders_to_fields = new Hashtable ();
 395                 fields = new Hashtable ();
 396                 type_hash = new DoubleHash ();
 397         }
 398
 399         public static void AddUserType (string name, DeclSpace ds)
 400         {
 401                 builder_to_declspace.Add (ds.TypeBuilder, ds);
 402         }
 403
 404         //
 405         // This entry point is used by types that we define under the covers
 406         //
 407         public static void RegisterBuilder (Type tb, Type [] ifaces)
 408         {
 409                 if (ifaces != null)
 410                         builder_to_ifaces [tb] = ifaces;
 411         }
 412
 413         public static void AddMethod (MethodBase builder, IMethodData method)
 414         {
 415                 builder_to_method.Add (builder, method);
 416         }
 417
 418         public static IMethodData GetMethod (MethodBase builder)
 419         {
 420                 return (IMethodData) builder_to_method [builder];
 421         }
 422
 423         /// <summary>
 424         ///   Returns the DeclSpace whose Type is `t' or null if there is no
 425         ///   DeclSpace for `t' (ie, the Type comes from a library)
 426         /// </summary>
 427         public static DeclSpace LookupDeclSpace (Type t)
 428         {
 429                 return builder_to_declspace [t] as DeclSpace;
 430         }
 431
 432         /// <summary>
 433         ///   Returns the TypeContainer whose Type is `t' or null if there is no
 434         ///   TypeContainer for `t' (ie, the Type comes from a library)
 435         /// </summary>
 436         public static TypeContainer LookupTypeContainer (Type t)
 437         {
 438                 return builder_to_declspace [t] as TypeContainer;
 439         }
 440
 441         public static MemberCache LookupMemberCache (Type t)
 442         {
 443                 if (t is TypeBuilder) {
 444                         IMemberContainer container = builder_to_declspace [t] as IMemberContainer;
 445                         if (container != null)
 446                                 return container.MemberCache;
 447                 }
 448
 449                 return TypeHandle.GetMemberCache (t);
 450         }
 451
 452         public static MemberCache LookupBaseInterfacesCache (Type t)
 453         {
 454                 Type [] ifaces = t.GetInterfaces ();
 455
 456                 if (ifaces != null && ifaces.Length == 1)
 457                         return LookupMemberCache (ifaces [0]);
 458
 459                 // TODO: the builder_to_member_cache should be indexed by 'ifaces', not 't'
 460                 MemberCache cache = builder_to_member_cache [t] as MemberCache;
 461                 if (cache != null)
 462                         return cache;
 463
 464                 cache = new MemberCache (ifaces);
 465                 builder_to_member_cache.Add (t, cache);
 466                 return cache;
 467         }
 468
 469         public static TypeContainer LookupInterface (Type t)
 470         {
 471                 TypeContainer tc = (TypeContainer) builder_to_declspace [t];
 472                 if ((tc == null) || (tc.Kind != Kind.Interface))
 473                         return null;
 474
 475                 return tc;
 476         }
 477
 478         public static Delegate LookupDelegate (Type t)
 479         {
 480                 return builder_to_declspace [t] as Delegate;
 481         }
 482
 483         public static Class LookupClass (Type t)
 484         {
 485                 return (Class) builder_to_declspace [t];
 486         }
 487
 488         /// <summary>
 489         ///   Registers an assembly to load types from.
 490         /// </summary>
 491         public static void AddAssembly (Assembly a)
 492         {
 493                 foreach (Assembly assembly in assemblies) {
 494                         if (a == assembly)
 495                                 return;
 496                 }
 497
 498                 int top = assemblies.Length;
 499                 Assembly [] n = new Assembly [top + 1];
 500
 501                 assemblies.CopyTo (n, 0);
 502
 503                 n [top] = a;
 504                 assemblies = n;
 505         }
 506
 507         public static Assembly [] GetAssemblies ()
 508         {
 509                 return assemblies;
 510         }
 511
 512         /// <summary>
 513         ///  Registers a module builder to lookup types from
 514         /// </summary>
 515         public static void AddModule (Module mb)
 516         {
 517                 int top = modules != null ? modules.Length : 0;
 518                 Module [] n = new Module [top + 1];
 519
 520                 if (modules != null)
 521                         modules.CopyTo (n, 0);
 522                 n [top] = mb;
 523                 modules = n;
 524         }
 525
 526         public static Module[] Modules {
 527                 get {
 528                         return modules;
 529                 }
 530         }
 531
 532         //
 533         // We use this hash for multiple kinds of constructed types:
 534         //
 535         //    (T, "&")  Given T, get T &
 536         //    (T, "*")  Given T, get T *
 537         //    (T, "[]") Given T and a array dimension, get T []
 538         //    (T, X)    Given a type T and a simple name X, get the type T+X
 539         //
 540         // Accessibility tests, if necessary, should be done by the user
 541         //
 542         static DoubleHash type_hash = new DoubleHash ();
 543
 544         //
 545         // Gets the reference to T version of the Type (T&)
 546         //
 547         public static Type GetReferenceType (Type t)
 548         {
 549                 return GetConstructedType (t, "&");
 550         }
 551
 552         //
 553         // Gets the pointer to T version of the Type  (T*)
 554         //
 555         public static Type GetPointerType (Type t)
 556         {
 557                 return GetConstructedType (t, "*");
 558         }
 559
 560         public static Type GetConstructedType (Type t, string dim)
 561         {
 562                 object ret = null;
 563                 if (!type_hash.Lookup (t, dim, out ret)) {
 564                         ret = t.Module.GetType (t.ToString () + dim);
 565                         type_hash.Insert (t, dim, ret);
 566                 }
 567                 return (Type) ret;
 568         }
 569
 570         public static Type GetNestedType (Type t, string name)
 571         {
 572                 object ret = null;
 573                 if (!type_hash.Lookup (t, name, out ret)) {
 574                         ret = t.GetNestedType (name,
 575                                BindingFlags.Static | BindingFlags.Public | BindingFlags.NonPublic | BindingFlags.DeclaredOnly);
 576                         type_hash.Insert (t, name, ret);
 577                 }
 578                 return (Type) ret;
 579         }
 580
 581         public static Type LookupTypeReflection (string name, Location loc)
 582         {
 583                 Type found_type = null;
 584
 585                 foreach (Assembly a in assemblies) {
 586                         Type t = a.GetType (name);
 587                         if (t == null)
 588                                 continue;
 589
 590                         if (t.IsPointer)
 591                                 throw new InternalErrorException ("Use GetPointerType() to get a pointer");
 592
 593                         TypeAttributes ta = t.Attributes & TypeAttributes.VisibilityMask;
 594                         if (ta != TypeAttributes.NotPublic && ta != TypeAttributes.NestedPrivate &&
 595                                 ta != TypeAttributes.NestedAssembly && ta != TypeAttributes.NestedFamANDAssem) {
 596                                 if (found_type == null) {
 597                                         found_type = t;
 598                                         continue;
 599                                 }
 600
 601                                 Report.SymbolRelatedToPreviousError (found_type);
 602                                 Report.SymbolRelatedToPreviousError (t);
 603                                 Report.Error (433, loc, "The imported type `{0}' is defined multiple times", name);
 604                                 return found_type;
 605                         }
 606                 }
 607
 608                 foreach (Module mb in modules) {
 609                         Type t = mb.GetType (name);
 610                         if (t == null)
 611                                 continue;
 612
 613                         if (found_type == null) {
 614                                 found_type = t;
 615                                 continue;
 616                         }
 617
 618                         Report.SymbolRelatedToPreviousError (t);
 619                         Report.SymbolRelatedToPreviousError (found_type);
 620                         Report.Warning (436, 2, loc, "Ignoring imported type `{0}' since the current assembly already has a declaration with the same name",
 621                                 TypeManager.CSharpName (t));
 622                         return t;
 623                 }
 624
 625                 return found_type;
 626         }
 627
 628         /// <summary>
 629         ///   Computes the namespaces that we import from the assemblies we reference.
 630         /// </summary>
 631         public static void ComputeNamespaces ()
 632         {
 633                 MethodInfo assembly_get_namespaces = typeof (Assembly).GetMethod ("GetNamespaces", BindingFlags.Instance|BindingFlags.NonPublic);
 634
 635                 Hashtable cache = null;
 636
 637                 //
 638                 // First add the assembly namespaces
 639                 //
 640                 if (assembly_get_namespaces != null){
 641                         int count = assemblies.Length;
 642
 643                         for (int i = 0; i < count; i++){
 644                                 Assembly a = assemblies [i];
 645                                 string [] namespaces = (string []) assembly_get_namespaces.Invoke (a, null);
 646                                 foreach (string ns in namespaces){
 647                                         if (ns.Length == 0)
 648                                                 continue;
 649                                         Namespace.LookupNamespace (ns, true);
 650                                 }
 651                         }
 652                 } else {
 653                         cache = new Hashtable ();
 654                         cache.Add ("", null);
 655                         foreach (Assembly a in assemblies) {
 656                                 foreach (Type t in a.GetExportedTypes ()) {
 657                                         string ns = t.Namespace;
 658                                         if (ns == null || cache.Contains (ns))
 659                                                 continue;
 660
 661                                         Namespace.LookupNamespace (ns, true);
 662                                         cache.Add (ns, null);
 663                                 }
 664                         }
 665                 }
 666
 667                 //
 668                 // Then add module namespaces
 669                 //
 670                 foreach (Module m in modules) {
 671                         if (m == CodeGen.Module.Builder)
 672                                 continue;
 673                         if (cache == null) {
 674                                 cache = new Hashtable ();
 675                                 cache.Add ("", null);
 676                         }
 677                         foreach (Type t in m.GetTypes ()) {
 678                                 string ns = t.Namespace;
 679                                 if (ns == null || cache.Contains (ns))
 680                                         continue;
 681                                 Namespace.LookupNamespace (ns, true);
 682                                 cache.Add (ns, null);
 683                         }
 684                 }
 685         }
 686
 687         /// <summary>
 688         /// Fills static table with exported types from all referenced assemblies.
 689         /// This information is required for CLS Compliance tests.
 690         /// </summary>
 691         public static void LoadAllImportedTypes ()
 692         {
 693                 AllClsTopLevelTypes = new Hashtable (1500);
 694                 foreach (Assembly a in assemblies) {
 695                         foreach (Type t in a.GetExportedTypes ()) {
 696                                 AllClsTopLevelTypes [t.FullName.ToLower (System.Globalization.CultureInfo.InvariantCulture)] = null;
 697                         }
 698                 }
 699         }
 700
 701         public static bool NamespaceClash (string name, Location loc)
 702         {
 703                 if (Namespace.LookupNamespace (name, false) == null)
 704                         return false;
 705
 706                 Report.Error (519, loc, String.Format ("`{0}' clashes with a predefined namespace", name));
 707                 return true;
 708         }
 709
 710         /// <summary>
 711         ///   Returns the C# name of a type if possible, or the full type name otherwise
 712         /// </summary>
 713         static public string CSharpName (Type t)
 714         {
 715                 return Regex.Replace (t.FullName,
 716                         @"^System\." +
 717                         @"(Int32|UInt32|Int16|UInt16|Int64|UInt64|" +
 718                         @"Single|Double|Char|Decimal|Byte|SByte|Object|" +
 719                         @"Boolean|String|Void|Null)" +
 720                         @"(\W+|\b)",
 721                         new MatchEvaluator (CSharpNameMatch)).Replace ('+', '.');
 722         }
 723
 724         static public string CSharpName (Type[] types)
 725         {
 726                 StringBuilder sb = new StringBuilder ();
 727                 foreach (Type t in types) {
 728                         sb.Append (CSharpName (t));
 729                         sb.Append (',');
 730                 }
 731                 sb.Remove (sb.Length - 1, 1);
 732                 return sb.ToString ();
 733         }
 734
 735         static String CSharpNameMatch (Match match)
 736         {
 737                 string s = match.Groups [1].Captures [0].Value;
 738                 return s.ToLower ().
 739                 Replace ("int32", "int").
 740                 Replace ("uint32", "uint").
 741                 Replace ("int16", "short").
 742                 Replace ("uint16", "ushort").
 743                 Replace ("int64", "long").
 744                 Replace ("uint64", "ulong").
 745                 Replace ("single", "float").
 746                 Replace ("boolean", "bool")
 747                 + match.Groups [2].Captures [0].Value;
 748         }
 749
 750         /// <summary>
 751         ///  Returns the signature of the method with full namespace classification
 752         /// </summary>
 753         static public string GetFullNameSignature (MemberInfo mi)
 754         {
 755                 return (mi is MethodBase)
 756                         ? CSharpSignature (mi as MethodBase)
 757                         : CSharpName (mi.DeclaringType) + '.' + mi.Name;
 758         }
 759
 760         /// <summary>
 761         /// When we need to report accessors as well
 762         /// </summary>
 763         static public string CSharpSignature (MethodBase mb)
 764         {
 765                 return CSharpSignature (mb, false);
 766         }
 767
 768         /// <summary>
 769         ///   Returns the signature of the method
 770         /// </summary>
 771         static public string CSharpSignature (MethodBase mb, bool show_accessor)
 772         {
 773                 StringBuilder sig = new StringBuilder (CSharpName (mb.DeclaringType));
 774                 sig.Append ('.');
 775
 776                 ParameterData iparams = GetParameterData (mb);
 777                 string parameters = iparams.GetSignatureForError ();
 778                 string accessor = "";
 779
 780                 // Is property
 781                 if (mb.IsSpecialName) {
 782                         Operator.OpType ot = Operator.GetOperatorType (mb.Name);
 783                         if (ot != Operator.OpType.TOP) {
 784                                 sig.Append ("operator ");
 785                                 sig.Append (Operator.GetName (ot));
 786                                 sig.Append (parameters);
 787                                 return sig.ToString ();
 788                         }
 789
 790                         if (mb.Name.StartsWith ("get_") || mb.Name.StartsWith ("set_")) {
 791                                 accessor = mb.Name.Substring (0, 3);
 792                         }
 793                 }
 794
 795                 // Is indexer
 796                 if (mb.IsSpecialName && !mb.IsConstructor) {
 797                         if (iparams.Count > 1) {
 798                                 sig.Append ("this[");
 799                                 if (show_accessor) {
 800                                         sig.Append (parameters.Substring (1, parameters.Length - 2));
 801                                 }
 802                                 else {
 803                                         int before_ret_val = parameters.LastIndexOf (',');
 804                                         sig.Append (parameters.Substring (1, before_ret_val - 1));
 805                                 }
 806                                 sig.Append (']');
 807                         } else {
 808                                 sig.Append (mb.Name.Substring (4));
 809                         }
 810                 } else {
 811                         if (mb.Name == ".ctor")
 812                                 sig.Append (mb.DeclaringType.Name);
 813                         else
 814                                 sig.Append (mb.Name);
 815
 816                         sig.Append (parameters);
 817                 }
 818
 819                 if (show_accessor && accessor.Length > 0) {
 820                         sig.Append ('.');
 821                         sig.Append (accessor);
 822                 }
 823
 824                 return sig.ToString ();
 825         }
 826
 827         static public string CSharpSignature (EventInfo ei)
 828         {
 829                 return CSharpName (ei.DeclaringType) + '.' + ei.Name;
 830         }
 831
 832         /// <summary>
 833         ///   Looks up a type, and aborts if it is not found.  This is used
 834         ///   by types required by the compiler
 835         /// </summary>
 836         static Type CoreLookupType (string ns_name, string name)
 837         {
 838                 Namespace ns = Namespace.LookupNamespace (ns_name, true);
 839                 FullNamedExpression fne = ns.Lookup (RootContext.Tree.Types, name, Location.Null);
 840                 Type t = fne == null ? null : fne.Type;
 841                 if (t == null)
 842                         Report.Error (518, "The predefined type `" + name + "' is not defined or imported");
 843                 return t;
 844         }
 845
 846         /// <summary>
 847         ///   Returns the MethodInfo for a method named `name' defined
 848         ///   in type `t' which takes arguments of types `args'
 849         /// </summary>
 850         static MethodInfo GetMethod (Type t, string name, Type [] args, bool is_private, bool report_errors)
 851         {
 852                 MemberList list;
 853                 Signature sig;
 854                 BindingFlags flags = instance_and_static | BindingFlags.Public;
 855
 856                 sig.name = name;
 857                 sig.args = args;
 858
 859                 if (is_private)
 860                         flags |= BindingFlags.NonPublic;
 861
 862                 list = FindMembers (t, MemberTypes.Method, flags, signature_filter, sig);
 863                 if (list.Count == 0) {
 864                         if (report_errors)
 865                                 Report.Error (-19, "Can not find the core function `" + name + "'");
 866                         return null;
 867                 }
 868
 869                 MethodInfo mi = list [0] as MethodInfo;
 870                 if (mi == null) {
 871                         if (report_errors)
 872                                 Report.Error (-19, "Can not find the core function `" + name + "'");
 873                         return null;
 874                 }
 875
 876                 return mi;
 877         }
 878
 879         static MethodInfo GetMethod (Type t, string name, Type [] args, bool report_errors)
 880         {
 881                 return GetMethod (t, name, args, false, report_errors);
 882         }
 883
 884         static MethodInfo GetMethod (Type t, string name, Type [] args)
 885         {
 886                 return GetMethod (t, name, args, true);
 887         }
 888
 889         /// <summary>
 890         ///   Returns the PropertyInfo for a property named `name' defined
 891         ///   in type `t'
 892         /// </summary>
 893         static PropertyInfo GetProperty (Type t, string name)
 894         {
 895                 MemberList list = FindMembers (t, MemberTypes.Property, BindingFlags.Public |
 896                                     BindingFlags.Instance, Type.FilterName, name);
 897                 if (list.Count == 0) {
 898                         Report.Error (-19, "Can not find the core property `" + name + "'");
 899                         return null;
 900                 }
 901
 902                 PropertyInfo pi = list [0] as PropertyInfo;
 903                 if (pi == null) {
 904                         Report.Error (-19, "Can not find the core function `" + name + "'");
 905                         return null;
 906                 }
 907
 908                 return pi;
 909         }
 910
 911         /// <summary>
 912         ///    Returns the ConstructorInfo for "args"
 913         /// </summary>
 914         public static ConstructorInfo GetConstructor (Type t, Type [] args)
 915         {
 916                 MemberList list;
 917                 Signature sig;
 918
 919                 sig.name = ".ctor";
 920                 sig.args = args;
 921
 922                 list = FindMembers (t, MemberTypes.Constructor,
 923                                     instance_and_static | BindingFlags.Public | BindingFlags.DeclaredOnly,
 924                                     signature_filter, sig);
 925                 if (list.Count == 0){
 926                         Report.Error (-19, "Can not find the core constructor for type `" + t.Name + "'");
 927                         return null;
 928                 }
 929
 930                 ConstructorInfo ci = list [0] as ConstructorInfo;
 931                 if (ci == null){
 932                         Report.Error (-19, "Can not find the core constructor for type `" + t.Name + "'");
 933                         return null;
 934                 }
 935
 936                 return ci;
 937         }
 938
 939         public static void InitEnumUnderlyingTypes ()
 940         {
 941
 942                 int32_type    = CoreLookupType ("System", "Int32");
 943                 int64_type    = CoreLookupType ("System", "Int64");
 944                 uint32_type   = CoreLookupType ("System", "UInt32");
 945                 uint64_type   = CoreLookupType ("System", "UInt64");
 946                 byte_type     = CoreLookupType ("System", "Byte");
 947                 sbyte_type    = CoreLookupType ("System", "SByte");
 948                 short_type    = CoreLookupType ("System", "Int16");
 949                 ushort_type   = CoreLookupType ("System", "UInt16");
 950         }
 951
 952         /// <remarks>
 953         ///   The types have to be initialized after the initial
 954         ///   population of the type has happened (for example, to
 955         ///   bootstrap the corlib.dll
 956         /// </remarks>
 957         public static void InitCoreTypes ()
 958         {
 959                 object_type   = CoreLookupType ("System", "Object");
 960                 value_type    = CoreLookupType ("System", "ValueType");
 961
 962                 InitEnumUnderlyingTypes ();
 963
 964                 char_type     = CoreLookupType ("System", "Char");
 965                 string_type   = CoreLookupType ("System", "String");
 966                 float_type    = CoreLookupType ("System", "Single");
 967                 double_type   = CoreLookupType ("System", "Double");
 968                 char_ptr_type = GetPointerType (char_type);
 969                 decimal_type  = CoreLookupType ("System", "Decimal");
 970                 bool_type     = CoreLookupType ("System", "Boolean");
 971                 enum_type     = CoreLookupType ("System", "Enum");
 972
 973                 multicast_delegate_type = CoreLookupType ("System", "MulticastDelegate");
 974                 delegate_type           = CoreLookupType ("System", "Delegate");
 975
 976                 array_type    = CoreLookupType ("System", "Array");
 977                 void_type     = CoreLookupType ("System", "Void");
 978                 type_type     = CoreLookupType ("System", "Type");
 979
 980                 runtime_field_handle_type = CoreLookupType ("System", "RuntimeFieldHandle");
 981                 runtime_argument_handle_type = CoreLookupType ("System", "RuntimeArgumentHandle");
 982                 runtime_helpers_type = CoreLookupType ("System.Runtime.CompilerServices", "RuntimeHelpers");
 983                 default_member_type  = CoreLookupType ("System.Reflection", "DefaultMemberAttribute");
 984                 runtime_handle_type  = CoreLookupType ("System", "RuntimeTypeHandle");
 985                 asynccallback_type   = CoreLookupType ("System", "AsyncCallback");
 986                 iasyncresult_type    = CoreLookupType ("System", "IAsyncResult");
 987                 ienumerator_type     = CoreLookupType ("System.Collections", "IEnumerator");
 988                 ienumerable_type     = CoreLookupType ("System.Collections", "IEnumerable");
 989                 idisposable_type     = CoreLookupType ("System", "IDisposable");
 990                 icloneable_type      = CoreLookupType ("System", "ICloneable");
 991                 iconvertible_type    = CoreLookupType ("System", "IConvertible");
 992                 monitor_type         = CoreLookupType ("System.Threading", "Monitor");
 993                 intptr_type          = CoreLookupType ("System", "IntPtr");
 994
 995                 attribute_type       = CoreLookupType ("System", "Attribute");
 996                 attribute_usage_type = CoreLookupType ("System", "AttributeUsageAttribute");
 997                 dllimport_type       = CoreLookupType ("System.Runtime.InteropServices", "DllImportAttribute");
 998                 methodimpl_attr_type = CoreLookupType ("System.Runtime.CompilerServices", "MethodImplAttribute");
 999                 marshal_as_attr_type = CoreLookupType ("System.Runtime.InteropServices", "MarshalAsAttribute");
1000                 param_array_type     = CoreLookupType ("System", "ParamArrayAttribute");
1001                 in_attribute_type    = CoreLookupType ("System.Runtime.InteropServices", "InAttribute");
1002                 out_attribute_type   = CoreLookupType ("System.Runtime.InteropServices", "OutAttribute");
1003                 typed_reference_type = CoreLookupType ("System", "TypedReference");
1004                 arg_iterator_type    = CoreLookupType ("System", "ArgIterator");
1005                 mbr_type             = CoreLookupType ("System", "MarshalByRefObject");
1006                 decimal_constant_attribute_type = CoreLookupType ("System.Runtime.CompilerServices", "DecimalConstantAttribute");
1007
1008                 unverifiable_code_type= CoreLookupType ("System.Security", "UnverifiableCodeAttribute");
1009
1010                 void_ptr_type         = GetPointerType (void_type);
1011
1012                 indexer_name_type     = CoreLookupType ("System.Runtime.CompilerServices", "IndexerNameAttribute");
1013
1014                 exception_type        = CoreLookupType ("System", "Exception");
1015                 invalid_operation_exception_type = CoreLookupType ("System", "InvalidOperationException");
1016                 not_supported_exception_type = CoreLookupType ("System", "NotSupportedException");
1017
1018                 //
1019                 // Attribute types
1020                 //
1021                 obsolete_attribute_type = CoreLookupType ("System", "ObsoleteAttribute");
1022                 conditional_attribute_type = CoreLookupType ("System.Diagnostics", "ConditionalAttribute");
1023                 cls_compliant_attribute_type = CoreLookupType ("System", "CLSCompliantAttribute");
1024                 struct_layout_attribute_type = CoreLookupType ("System.Runtime.InteropServices", "StructLayoutAttribute");
1025                 field_offset_attribute_type = CoreLookupType ("System.Runtime.InteropServices", "FieldOffsetAttribute");
1026                 security_attr_type = CoreLookupType ("System.Security.Permissions", "SecurityAttribute");
1027                 required_attr_type = CoreLookupType ("System.Runtime.CompilerServices", "RequiredAttributeAttribute");
1028                 guid_attr_type = CoreLookupType ("System.Runtime.InteropServices", "GuidAttribute");
1029                 assembly_culture_attribute_type = CoreLookupType ("System.Reflection", "AssemblyCultureAttribute");
1030
1031                 //
1032                 // .NET 2.0
1033                 //
1034 #if NET_2_0
1035                 compiler_generated_attr_type = CoreLookupType ("System.Runtime.CompilerServices", "CompilerGeneratedAttribute");
1036                 fixed_buffer_attr_type = CoreLookupType ("System.Runtime.CompilerServices", "FixedBufferAttribute");
1037                 default_charset_type = CoreLookupType ("System.Runtime.InteropServices", "DefaultCharSetAttribute");
1038 #endif
1039                 //
1040                 // When compiling corlib, store the "real" types here.
1041                 //
1042                 if (!RootContext.StdLib) {
1043                         system_int32_type = typeof (System.Int32);
1044                         system_array_type = typeof (System.Array);
1045                         system_type_type = typeof (System.Type);
1046                         system_assemblybuilder_type = typeof (System.Reflection.Emit.AssemblyBuilder);
1047
1048                         Type [] void_arg = {  };
1049                         system_int_array_get_length = GetMethod (
1050                                 system_array_type, "get_Length", void_arg);
1051                         system_int_array_get_rank = GetMethod (
1052                                 system_array_type, "get_Rank", void_arg);
1053                         system_object_array_clone = GetMethod (
1054                                 system_array_type, "Clone", void_arg);
1055
1056                         Type [] system_int_arg = { system_int32_type };
1057                         system_int_array_get_length_int = GetMethod (
1058                                 system_array_type, "GetLength", system_int_arg);
1059                         system_int_array_get_upper_bound_int = GetMethod (
1060                                 system_array_type, "GetUpperBound", system_int_arg);
1061                         system_int_array_get_lower_bound_int = GetMethod (
1062                                 system_array_type, "GetLowerBound", system_int_arg);
1063
1064                         Type [] system_array_int_arg = { system_array_type, system_int32_type };
1065                         system_void_array_copyto_array_int = GetMethod (
1066                                 system_array_type, "CopyTo", system_array_int_arg);
1067
1068                         Type [] system_3_type_arg = {
1069                                 system_type_type, system_type_type, system_type_type };
1070                         Type [] system_4_type_arg = {
1071                                 system_type_type, system_type_type, system_type_type, system_type_type };
1072
1073                         MethodInfo set_corlib_type_builders = GetMethod (
1074                                 system_assemblybuilder_type, "SetCorlibTypeBuilders",
1075                                 system_4_type_arg, true, false);
1076
1077                         if (set_corlib_type_builders != null) {
1078                                 object[] args = new object [4];
1079                                 args [0] = object_type;
1080                                 args [1] = value_type;
1081                                 args [2] = enum_type;
1082                                 args [3] = void_type;
1083
1084                                 set_corlib_type_builders.Invoke (CodeGen.Assembly.Builder, args);
1085                         } else {
1086                                 // Compatibility for an older version of the class libs.
1087                                 set_corlib_type_builders = GetMethod (
1088                                         system_assemblybuilder_type, "SetCorlibTypeBuilders",
1089                                         system_3_type_arg, true, true);
1090
1091                                 if (set_corlib_type_builders == null) {
1092                                         Report.Error (-26, "Corlib compilation is not supported in Microsoft.NET due to bugs in it");
1093                                         return;
1094                                 }
1095
1096                                 object[] args = new object [3];
1097                                 args [0] = object_type;
1098                                 args [1] = value_type;
1099                                 args [2] = enum_type;
1100
1101                                 set_corlib_type_builders.Invoke (CodeGen.Assembly.Builder, args);
1102                         }
1103                 }
1104
1105                 system_object_expr.Type = object_type;
1106                 system_string_expr.Type = string_type;
1107                 system_boolean_expr.Type = bool_type;
1108                 system_decimal_expr.Type = decimal_type;
1109                 system_single_expr.Type = float_type;
1110                 system_double_expr.Type = double_type;
1111                 system_sbyte_expr.Type = sbyte_type;
1112                 system_byte_expr.Type = byte_type;
1113                 system_int16_expr.Type = short_type;
1114                 system_uint16_expr.Type = ushort_type;
1115                 system_int32_expr.Type = int32_type;
1116                 system_uint32_expr.Type = uint32_type;
1117                 system_int64_expr.Type = int64_type;
1118                 system_uint64_expr.Type = uint64_type;
1119                 system_char_expr.Type = char_type;
1120                 system_void_expr.Type = void_type;
1121                 system_asynccallback_expr.Type = asynccallback_type;
1122                 system_iasyncresult_expr.Type = iasyncresult_type;
1123                 system_valuetype_expr.Type = value_type;
1124
1125                 //
1126                 // These are only used for compare purposes
1127                 //
1128                 anonymous_method_type = typeof (AnonymousMethod);
1129                 null_type = typeof (NullType);
1130         }
1131
1132         //
1133         // The helper methods that are used by the compiler
1134         //
1135         public static void InitCodeHelpers ()
1136         {
1137                 //
1138                 // Now load the default methods that we use.
1139                 //
1140                 Type [] string_string = { string_type, string_type };
1141                 string_concat_string_string = GetMethod (
1142                         string_type, "Concat", string_string);
1143                 Type [] string_string_string = { string_type, string_type, string_type };
1144                 string_concat_string_string_string = GetMethod (
1145                         string_type, "Concat", string_string_string);
1146                 Type [] string_string_string_string = { string_type, string_type, string_type, string_type };
1147                 string_concat_string_string_string_string = GetMethod (
1148                         string_type, "Concat", string_string_string_string);
1149                 Type[] params_string = { GetConstructedType (string_type, "[]") };
1150                 string_concat_string_dot_dot_dot = GetMethod (
1151                         string_type, "Concat", params_string);
1152
1153                 Type [] object_object = { object_type, object_type };
1154                 string_concat_object_object = GetMethod (
1155                         string_type, "Concat", object_object);
1156                 Type [] object_object_object = { object_type, object_type, object_type };
1157                 string_concat_object_object_object = GetMethod (
1158                         string_type, "Concat", object_object_object);
1159                 Type[] params_object = { GetConstructedType (object_type, "[]") };
1160                 string_concat_object_dot_dot_dot = GetMethod (
1161                         string_type, "Concat", params_object);
1162
1163                 Type [] string_ = { string_type };
1164                 string_isinterneted_string = GetMethod (
1165                         string_type, "IsInterned", string_);
1166
1167                 Type [] runtime_type_handle = { runtime_handle_type };
1168                 system_type_get_type_from_handle = GetMethod (
1169                         type_type, "GetTypeFromHandle", runtime_type_handle);
1170
1171                 Type [] delegate_delegate = { delegate_type, delegate_type };
1172                 delegate_combine_delegate_delegate = GetMethod (
1173                                 delegate_type, "Combine", delegate_delegate);
1174
1175                 delegate_remove_delegate_delegate = GetMethod (
1176                                 delegate_type, "Remove", delegate_delegate);
1177
1178                 //
1179                 // Void arguments
1180                 //
1181                 Type [] void_arg = {  };
1182                 ienumerator_getcurrent = GetProperty (
1183                         ienumerator_type, "Current");
1184                 bool_movenext_void = GetMethod (
1185                         ienumerator_type, "MoveNext", void_arg);
1186                 void_reset_void = GetMethod (
1187                         ienumerator_type, "Reset", void_arg);
1188                 void_dispose_void = GetMethod (
1189                         idisposable_type, "Dispose", void_arg);
1190                 int_get_offset_to_string_data = GetMethod (
1191                         runtime_helpers_type, "get_OffsetToStringData", void_arg);
1192                 int_array_get_length = GetMethod (
1193                         array_type, "get_Length", void_arg);
1194                 int_array_get_rank = GetMethod (
1195                         array_type, "get_Rank", void_arg);
1196                 ienumerable_getenumerator_void = GetMethod (
1197                         ienumerable_type, "GetEnumerator", void_arg);
1198
1199                 //
1200                 // Int32 arguments
1201                 //
1202                 Type [] int_arg = { int32_type };
1203                 int_array_get_length_int = GetMethod (
1204                         array_type, "GetLength", int_arg);
1205                 int_array_get_upper_bound_int = GetMethod (
1206                         array_type, "GetUpperBound", int_arg);
1207                 int_array_get_lower_bound_int = GetMethod (
1208                         array_type, "GetLowerBound", int_arg);
1209
1210                 //
1211                 // System.Array methods
1212                 //
1213                 object_array_clone = GetMethod (
1214                         array_type, "Clone", void_arg);
1215                 Type [] array_int_arg = { array_type, int32_type };
1216                 void_array_copyto_array_int = GetMethod (
1217                         array_type, "CopyTo", array_int_arg);
1218
1219                 //
1220                 // object arguments
1221                 //
1222                 Type [] object_arg = { object_type };
1223                 void_monitor_enter_object = GetMethod (
1224                         monitor_type, "Enter", object_arg);
1225                 void_monitor_exit_object = GetMethod (
1226                         monitor_type, "Exit", object_arg);
1227
1228                 Type [] array_field_handle_arg = { array_type, runtime_field_handle_type };
1229
1230                 void_initializearray_array_fieldhandle = GetMethod (
1231                         runtime_helpers_type, "InitializeArray", array_field_handle_arg);
1232
1233                 //
1234                 // Array functions
1235                 //
1236                 int_getlength_int = GetMethod (
1237                         array_type, "GetLength", int_arg);
1238
1239                 //
1240                 // Decimal constructors
1241                 //
1242                 Type [] dec_arg = { int32_type, int32_type, int32_type, bool_type, byte_type };
1243                 void_decimal_ctor_five_args = GetConstructor (
1244                         decimal_type, dec_arg);
1245
1246                 void_decimal_ctor_int_arg = GetConstructor (decimal_type, int_arg);
1247
1248                 //
1249                 // Attributes
1250                 //
1251                 cons_param_array_attribute = GetConstructor (param_array_type, void_arg);
1252                 unverifiable_code_ctor = GetConstructor (unverifiable_code_type, void_arg);
1253                 default_member_ctor = GetConstructor (default_member_type, string_);
1254
1255                 Type[] short_arg = { short_type };
1256                 struct_layout_attribute_ctor = GetConstructor (struct_layout_attribute_type, short_arg);
1257
1258                 decimal_constant_attribute_ctor = GetConstructor (decimal_constant_attribute_type, new Type []
1259                         { byte_type, byte_type, uint32_type, uint32_type, uint32_type } );
1260
1261                 field_offset_attribute_ctor = GetConstructor (field_offset_attribute_type, new Type []
1262                         { int32_type });
1263
1264                 //
1265                 // .NET 2.0 types
1266                 //
1267 #if NET_2_0
1268                 compiler_generated_attr = new CustomAttributeBuilder (
1269                         GetConstructor (compiler_generated_attr_type, void_arg), new object[0]);
1270
1271                 Type[] type_int_arg = { type_type, int32_type };
1272                 fixed_buffer_attr_ctor = GetConstructor (fixed_buffer_attr_type, type_int_arg);
1273 #endif
1274
1275                 // Object
1276                 object_ctor = GetConstructor (object_type, void_arg);
1277
1278         }
1279
1280         const BindingFlags instance_and_static = BindingFlags.Static | BindingFlags.Instance;
1281
1282         /// <remarks>
1283         ///   This is the "old", non-cache based FindMembers() function.  We cannot use
1284         ///   the cache here because there is no member name argument.
1285         /// </remarks>
1286         public static MemberList FindMembers (Type t, MemberTypes mt, BindingFlags bf,
1287                                               MemberFilter filter, object criteria)
1288         {
1289                 DeclSpace decl = (DeclSpace) builder_to_declspace [t];
1290
1291                 //
1292                 // `builder_to_declspace' contains all dynamic types.
1293                 //
1294                 if (decl != null) {
1295                         MemberList list;
1296                         Timer.StartTimer (TimerType.FindMembers);
1297                         list = decl.FindMembers (mt, bf, filter, criteria);
1298                         Timer.StopTimer (TimerType.FindMembers);
1299                         return list;
1300                 }
1301
1302                 //
1303                 // We have to take care of arrays specially, because GetType on
1304                 // a TypeBuilder array will return a Type, not a TypeBuilder,
1305                 // and we can not call FindMembers on this type.
1306                 //
1307                 if (t.IsSubclassOf (TypeManager.array_type))
1308                         return new MemberList (TypeManager.array_type.FindMembers (mt, bf, filter, criteria));
1309
1310                 //
1311                 // Since FindMembers will not lookup both static and instance
1312                 // members, we emulate this behaviour here.
1313                 //
1314                 if ((bf & instance_and_static) == instance_and_static){
1315                         MemberInfo [] i_members = t.FindMembers (
1316                                 mt, bf & ~BindingFlags.Static, filter, criteria);
1317
1318                         int i_len = i_members.Length;
1319                         if (i_len == 1){
1320                                 MemberInfo one = i_members [0];
1321
1322                                 //
1323                                 // If any of these are present, we are done!
1324                                 //
1325                                 if ((one is Type) || (one is EventInfo) || (one is FieldInfo))
1326                                         return new MemberList (i_members);
1327                         }
1328
1329                         MemberInfo [] s_members = t.FindMembers (
1330                                 mt, bf & ~BindingFlags.Instance, filter, criteria);
1331
1332                         int s_len = s_members.Length;
1333                         if (i_len > 0 || s_len > 0)
1334                                 return new MemberList (i_members, s_members);
1335                         else {
1336                                 if (i_len > 0)
1337                                         return new MemberList (i_members);
1338                                 else
1339                                         return new MemberList (s_members);
1340                         }
1341                 }
1342
1343                 return new MemberList (t.FindMembers (mt, bf, filter, criteria));
1344         }
1345
1346
1347         /// <summary>
1348         ///   This method is only called from within MemberLookup.  It tries to use the member
1349         ///   cache if possible and falls back to the normal FindMembers if not.  The `used_cache'
1350         ///   flag tells the caller whether we used the cache or not.  If we used the cache, then
1351         ///   our return value will already contain all inherited members and the caller don't need
1352         ///   to check base classes and interfaces anymore.
1353         /// </summary>
1354         private static MemberInfo [] MemberLookup_FindMembers (Type t, MemberTypes mt, BindingFlags bf,
1355                                                             string name, out bool used_cache)
1356         {
1357                 MemberCache cache;
1358
1359                 //
1360                 // We have to take care of arrays specially, because GetType on
1361                 // a TypeBuilder array will return a Type, not a TypeBuilder,
1362                 // and we can not call FindMembers on this type.
1363                 //
1364                 if (t == TypeManager.array_type || t.IsSubclassOf (TypeManager.array_type)) {
1365                         used_cache = true;
1366                         return TypeHandle.ArrayType.MemberCache.FindMembers (
1367                                 mt, bf, name, FilterWithClosure_delegate, null);
1368                 }
1369
1370                 //
1371                 // If this is a dynamic type, it's always in the `builder_to_declspace' hash table
1372                 // and we can ask the DeclSpace for the MemberCache.
1373                 //
1374                 if (t is TypeBuilder) {
1375                         DeclSpace decl = (DeclSpace) builder_to_declspace [t];
1376                         cache = decl.MemberCache;
1377
1378                         //
1379                         // If this DeclSpace has a MemberCache, use it.
1380                         //
1381
1382                         if (cache != null) {
1383                                 used_cache = true;
1384                                 return cache.FindMembers (
1385                                         mt, bf, name, FilterWithClosure_delegate, null);
1386                         }
1387
1388                         // If there is no MemberCache, we need to use the "normal" FindMembers.
1389                         // Note, this is a VERY uncommon route!
1390
1391                         MemberList list;
1392                         Timer.StartTimer (TimerType.FindMembers);
1393                         list = decl.FindMembers (mt, bf | BindingFlags.DeclaredOnly,
1394                                                  FilterWithClosure_delegate, name);
1395                         Timer.StopTimer (TimerType.FindMembers);
1396                         used_cache = false;
1397
1398                         return (MemberInfo []) list;
1399                 }
1400
1401                 //
1402                 // This call will always succeed.  There is exactly one TypeHandle instance per
1403                 // type, TypeHandle.GetMemberCache() will, if necessary, create a new one, and return
1404                 // the corresponding MemberCache.
1405                 //
1406                 cache = TypeHandle.GetMemberCache (t);
1407
1408                 used_cache = true;
1409                 return cache.FindMembers (mt, bf, name, FilterWithClosure_delegate, null);
1410         }
1411
1412         public static bool IsBuiltinType (Type t)
1413         {
1414                 if (t == object_type || t == string_type || t == int32_type || t == uint32_type ||
1415                     t == int64_type || t == uint64_type || t == float_type || t == double_type ||
1416                     t == char_type || t == short_type || t == decimal_type || t == bool_type ||
1417                     t == sbyte_type || t == byte_type || t == ushort_type || t == void_type)
1418                         return true;
1419                 else
1420                         return false;
1421         }
1422
1423         public static bool IsBuiltinType (TypeContainer tc)
1424         {
1425                 return IsBuiltinType (tc.TypeBuilder);
1426         }
1427
1428         //
1429         // This is like IsBuiltinType, but lacks decimal_type, we should also clean up
1430         // the pieces in the code where we use IsBuiltinType and special case decimal_type.
1431         //
1432         public static bool IsPrimitiveType (Type t)
1433         {
1434                 return (t == int32_type || t == uint32_type ||
1435                     t == int64_type || t == uint64_type || t == float_type || t == double_type ||
1436                     t == char_type || t == short_type || t == bool_type ||
1437                     t == sbyte_type || t == byte_type || t == ushort_type);
1438         }
1439
1440         public static bool IsDelegateType (Type t)
1441         {
1442                 if (t.IsSubclassOf (TypeManager.delegate_type))
1443                         return true;
1444                 else
1445                         return false;
1446         }
1447
1448         public static bool IsEnumType (Type t)
1449         {
1450                 if (builder_to_declspace [t] is Enum)
1451                         return true;
1452
1453                 return t.IsEnum;
1454         }
1455
1456         public static bool IsBuiltinOrEnum (Type t)
1457         {
1458                 if (IsBuiltinType (t))
1459                         return true;
1460
1461                 if (IsEnumType (t))
1462                         return true;
1463
1464                 return false;
1465         }
1466
1467         static Stack unmanaged_enclosing_types = new Stack (4);
1468
1469         //
1470         // Whether a type is unmanaged.  This is used by the unsafe code (25.2)
1471         //
1472         public static bool IsUnmanagedType (Type t)
1473         {
1474                 // Avoid infloops in the case of: unsafe struct Foo { Foo *x; }
1475                 if (unmanaged_enclosing_types.Contains (t))
1476                         return true;
1477
1478                 // builtins that are not unmanaged types
1479                 if (t == TypeManager.object_type || t == TypeManager.string_type)
1480                         return false;
1481
1482                 if (IsBuiltinOrEnum (t))
1483                         return true;
1484
1485                 // Someone did the work of checking if the ElementType of t is unmanaged.  Let's not repeat it.
1486                 if (t.IsPointer)
1487                         return true;
1488
1489                 // Arrays are disallowed, even if we mark them with [MarshalAs(UnmanagedType.ByValArray, ...)]
1490                 if (t.IsArray)
1491                         return false;
1492
1493                 if (!IsValueType (t))
1494                         return false;
1495
1496                 unmanaged_enclosing_types.Push (t);
1497
1498                 bool retval = true;
1499
1500                 if (t is TypeBuilder){
1501                         TypeContainer tc = LookupTypeContainer (t);
1502                         if (tc.Fields != null){
1503                                 foreach (Field f in tc.Fields){
1504                                         // Avoid using f.FieldBuilder: f.Define () may not yet have been invoked.
1505                                         if ((f.ModFlags & Modifiers.STATIC) != 0)
1506                                                 continue;
1507                                         if (f.MemberType == null)
1508                                                 continue;
1509                                         if (!IsUnmanagedType (f.MemberType)){
1510                                                 Report.SymbolRelatedToPreviousError (f.Location, CSharpName (t) + "." + f.Name);
1511                                                 retval = false;
1512                                         }
1513                                 }
1514                         }
1515                 } else {
1516                         FieldInfo [] fields = t.GetFields (BindingFlags.Public | BindingFlags.NonPublic | BindingFlags.Instance);
1517
1518                         foreach (FieldInfo f in fields){
1519                                 if (!IsUnmanagedType (f.FieldType)){
1520                                         Report.SymbolRelatedToPreviousError (f);
1521                                         retval = false;
1522                                 }
1523                         }
1524                 }
1525
1526                 unmanaged_enclosing_types.Pop ();
1527
1528                 return retval;
1529         }
1530
1531         public static bool IsValueType (Type t)
1532         {
1533                 if (t.IsSubclassOf (TypeManager.value_type) && (t != TypeManager.enum_type))
1534                         return true;
1535                 else
1536                         return false;
1537         }
1538
1539         public static bool IsInterfaceType (Type t)
1540         {
1541                 TypeContainer tc = (TypeContainer) builder_to_declspace [t];
1542                 if (tc == null)
1543                         return false;
1544
1545                 return tc.Kind == Kind.Interface;
1546         }
1547
1548         public static bool IsSubclassOf (Type type, Type base_type)
1549         {
1550                 do {
1551                         if (type.Equals (base_type))
1552                                 return true;
1553
1554                         type = type.BaseType;
1555                 } while (type != null);
1556
1557                 return false;
1558         }
1559
1560         public static bool IsFamilyAccessible (Type type, Type base_type)
1561         {
1562                 return IsSubclassOf (type, base_type);
1563         }
1564
1565         //
1566         // Checks whether `type' is a subclass or nested child of `base_type'.
1567         //
1568         public static bool IsNestedFamilyAccessible (Type type, Type base_type)
1569         {
1570                 do {
1571                         if ((type == base_type) || type.IsSubclassOf (base_type))
1572                                 return true;
1573
1574                         // Handle nested types.
1575                         type = type.DeclaringType;
1576                 } while (type != null);
1577
1578                 return false;
1579         }
1580
1581         //
1582         // Checks whether `type' is a nested child of `parent'.
1583         //
1584         public static bool IsNestedChildOf (Type type, Type parent)
1585         {
1586                 if (type == parent)
1587                         return false;
1588
1589                 type = type.DeclaringType;
1590                 while (type != null) {
1591                         if (type == parent)
1592                                 return true;
1593
1594                         type = type.DeclaringType;
1595                 }
1596
1597                 return false;
1598         }
1599
1600         //
1601         // Do the right thing when returning the element type of an
1602         // array type based on whether we are compiling corlib or not
1603         //
1604         public static Type GetElementType (Type t)
1605         {
1606                 if (RootContext.StdLib)
1607                         return t.GetElementType ();
1608                 else
1609                         return TypeToCoreType (t.GetElementType ());
1610         }
1611
1612         /// <summary>
1613         /// This method is not implemented by MS runtime for dynamic types
1614         /// </summary>
1615         public static bool HasElementType (Type t)
1616         {
1617                 return t.IsArray || t.IsPointer || t.IsByRef;
1618         }
1619
1620         /// <summary>
1621         ///   Gigantic work around for missing features in System.Reflection.Emit follows.
1622         /// </summary>
1623         ///
1624         /// <remarks>
1625         ///   Since System.Reflection.Emit can not return MethodBase.GetParameters
1626         ///   for anything which is dynamic, and we need this in a number of places,
1627         ///   we register this information here, and use it afterwards.
1628         /// </remarks>
1629         static public void RegisterMethod (MethodBase mb, InternalParameters ip, Type [] args)
1630         {
1631                 if (args == null)
1632                         args = NoTypes;
1633
1634                 method_arguments.Add (mb, args);
1635                 method_params.Add (mb, ip);
1636         }
1637
1638         static public ParameterData GetParameterData (MethodBase mb)
1639         {
1640                 object pd = method_params [mb];
1641                 if (pd == null) {
1642                         if (mb is MethodBuilder || mb is ConstructorBuilder)
1643                                 throw new InternalErrorException ("Argument for Method not registered" + mb);
1644
1645                         method_params [mb] = pd = new ReflectionParameters (mb);
1646                 }
1647
1648                 return (ParameterData) pd;
1649         }
1650
1651         static public void RegisterOverride (MethodBase override_method, MethodBase base_method)
1652         {
1653                 if (method_overrides.Contains (override_method)) {
1654                         if (method_overrides [override_method] != base_method)
1655                                 throw new InternalErrorException ("Override mismatch: " + override_method);
1656                         return;
1657                 }
1658                 method_overrides [override_method] = base_method;
1659         }
1660
1661         static public bool IsOverride (MethodBase m)
1662         {
1663                 return m.IsVirtual &&
1664                         (m.Attributes & MethodAttributes.NewSlot) == 0 &&
1665                         (m is MethodBuilder || method_overrides.Contains (m));
1666         }
1667
1668         /// <summary>
1669         ///    Returns the argument types for a method based on its methodbase
1670         ///
1671         ///    For dynamic methods, we use the compiler provided types, for
1672         ///    methods from existing assemblies we load them from GetParameters,
1673         ///    and insert them into the cache
1674         /// </summary>
1675         static public Type [] GetArgumentTypes (MethodBase mb)
1676         {
1677                 object t = method_arguments [mb];
1678                 if (t != null)
1679                         return (Type []) t;
1680
1681                 ParameterInfo [] pi = mb.GetParameters ();
1682                 int c = pi.Length;
1683                 Type [] types;
1684
1685                 if (c == 0) {
1686                         types = NoTypes;
1687                 } else {
1688                         types = new Type [c];
1689                         for (int i = 0; i < c; i++)
1690                                 types [i] = pi [i].ParameterType;
1691                 }
1692                 method_arguments.Add (mb, types);
1693                 return types;
1694         }
1695
1696         /// <summary>
1697         ///    Returns the argument types for an indexer based on its PropertyInfo
1698         ///
1699         ///    For dynamic indexers, we use the compiler provided types, for
1700         ///    indexers from existing assemblies we load them from GetParameters,
1701         ///    and insert them into the cache
1702         /// </summary>
1703         static public Type [] GetArgumentTypes (PropertyInfo indexer)
1704         {
1705                 if (indexer_arguments.Contains (indexer))
1706                         return (Type []) indexer_arguments [indexer];
1707                 else if (indexer is PropertyBuilder)
1708                         // If we're a PropertyBuilder and not in the
1709                         // `indexer_arguments' hash, then we're a property and
1710                         // not an indexer.
1711                         return NoTypes;
1712                 else {
1713                         ParameterInfo [] pi = indexer.GetIndexParameters ();
1714                         // Property, not an indexer.
1715                         if (pi == null)
1716                                 return NoTypes;
1717                         int c = pi.Length;
1718                         Type [] types = new Type [c];
1719
1720                         for (int i = 0; i < c; i++)
1721                                 types [i] = pi [i].ParameterType;
1722
1723                         indexer_arguments.Add (indexer, types);
1724                         return types;
1725                 }
1726         }
1727
1728         public static void RegisterConstant (FieldInfo fb, IConstant ic)
1729         {
1730                 fields.Add (fb, ic);
1731         }
1732
1733         public static IConstant GetConstant (FieldInfo fb)
1734         {
1735                 if (fb == null)
1736                         return null;
1737
1738                 return (IConstant)fields [fb];
1739         }
1740
1741         static public bool RegisterFieldBase (FieldBuilder fb, FieldBase f)
1742         {
1743                 if (fieldbuilders_to_fields.Contains (fb))
1744                         return false;
1745
1746                 fieldbuilders_to_fields.Add (fb, f);
1747                 return true;
1748         }
1749
1750         //
1751         // The return value can be null;  This will be the case for
1752         // auxiliary FieldBuilders created by the compiler that have no
1753         // real field being declared on the source code
1754         //
1755         static public FieldBase GetField (FieldInfo fb)
1756         {
1757                 return (FieldBase) fieldbuilders_to_fields [fb];
1758         }
1759
1760         static Hashtable events;
1761
1762         static public void RegisterEvent (MyEventBuilder eb, MethodBase add, MethodBase remove)
1763         {
1764                 if (events == null)
1765                         events = new Hashtable ();
1766
1767                 if (!events.Contains (eb)) {
1768                         events.Add (eb, new Pair (add, remove));
1769                 }
1770         }
1771
1772         static public MethodInfo GetAddMethod (EventInfo ei)
1773         {
1774                 if (ei is MyEventBuilder) {
1775                         Pair pair = (Pair) events [ei];
1776
1777                         return (MethodInfo) pair.First;
1778                 }
1779                 return ei.GetAddMethod (true);
1780         }
1781
1782         static public MethodInfo GetRemoveMethod (EventInfo ei)
1783         {
1784                 if (ei is MyEventBuilder) {
1785                         Pair pair = (Pair) events [ei];
1786
1787                         return (MethodInfo) pair.Second;
1788                 }
1789                 return ei.GetRemoveMethod (true);
1790         }
1791
1792         static Hashtable priv_fields_events;
1793
1794         static public bool RegisterPrivateFieldOfEvent (EventInfo einfo, FieldBuilder builder)
1795         {
1796                 if (priv_fields_events == null)
1797                         priv_fields_events = new Hashtable ();
1798
1799                 if (priv_fields_events.Contains (einfo))
1800                         return false;
1801
1802                 priv_fields_events.Add (einfo, builder);
1803
1804                 return true;
1805         }
1806
1807         static public MemberInfo GetPrivateFieldOfEvent (EventInfo ei)
1808         {
1809                 if (priv_fields_events == null)
1810                         return null;
1811                 else
1812                         return (MemberInfo) priv_fields_events [ei];
1813         }
1814
1815         static public bool RegisterIndexer (PropertyBuilder pb, MethodBase get,
1816                                             MethodBase set, Type[] args)
1817         {
1818                 indexer_arguments.Add (pb, args);
1819
1820                 return true;
1821         }
1822
1823         public static bool CheckStructCycles (TypeContainer tc, Hashtable seen)
1824         {
1825                 Hashtable hash = new Hashtable ();
1826                 return CheckStructCycles (tc, seen, hash);
1827         }
1828
1829         public static bool CheckStructCycles (TypeContainer tc, Hashtable seen,
1830                                               Hashtable hash)
1831         {
1832                 if ((tc.Kind != Kind.Struct) || IsBuiltinType (tc))
1833                         return true;
1834
1835                 //
1836                 // `seen' contains all types we've already visited.
1837                 //
1838                 if (seen.Contains (tc))
1839                         return true;
1840                 seen.Add (tc, null);
1841
1842                 if (tc.Fields == null)
1843                         return true;
1844
1845                 foreach (FieldMember field in tc.Fields) {
1846                         if (field.FieldBuilder == null || field.FieldBuilder.IsStatic)
1847                                 continue;
1848
1849                         Type ftype = field.FieldBuilder.FieldType;
1850                         TypeContainer ftc = LookupTypeContainer (ftype);
1851                         if (ftc == null)
1852                                 continue;
1853
1854                         if (hash.Contains (ftc)) {
1855                                 Report.Error (523, tc.Location,
1856                                               "Struct member `{0}.{1}' of type `{2}' " +
1857                                               "causes a cycle in the struct layout",
1858                                               tc.Name, field.Name, ftc.Name);
1859                                 return false;
1860                         }
1861
1862                         //
1863                         // `hash' contains all types in the current path.
1864                         //
1865                         hash.Add (tc, null);
1866
1867                         bool ok = CheckStructCycles (ftc, seen, hash);
1868
1869                         hash.Remove (tc);
1870
1871                         if (!ok)
1872                                 return false;
1873
1874                         if (!seen.Contains (ftc))
1875                                 seen.Add (ftc, null);
1876                 }
1877
1878                 return true;
1879         }
1880
1881         /// <summary>
1882         ///   Given an array of interface types, expand and eliminate repeated ocurrences
1883         ///   of an interface.
1884         /// </summary>
1885         ///
1886         /// <remarks>
1887         ///   This expands in context like: IA; IB : IA; IC : IA, IB; the interface "IC" to
1888         ///   be IA, IB, IC.
1889         /// </remarks>
1890         public static Type[] ExpandInterfaces (EmitContext ec, TypeExpr [] base_interfaces)
1891         {
1892                 ArrayList new_ifaces = new ArrayList ();
1893
1894                 foreach (TypeExpr iface in base_interfaces){
1895                         Type itype = iface.ResolveType (ec);
1896                         if (itype == null)
1897                                 return null;
1898
1899                         if (!new_ifaces.Contains (itype))
1900                                 new_ifaces.Add (itype);
1901
1902                         Type [] implementing = itype.GetInterfaces ();
1903
1904                         foreach (Type imp in implementing){
1905                                 if (!new_ifaces.Contains (imp))
1906                                         new_ifaces.Add (imp);
1907                         }
1908                 }
1909                 Type [] ret = new Type [new_ifaces.Count];
1910                 new_ifaces.CopyTo (ret, 0);
1911                 return ret;
1912         }
1913
1914         static PtrHashtable iface_cache = new PtrHashtable ();
1915
1916         /// <summary>
1917         ///   This function returns the interfaces in the type `t'.  Works with
1918         ///   both types and TypeBuilders.
1919         /// </summary>
1920         public static Type [] GetInterfaces (Type t)
1921         {
1922
1923                 Type [] cached = iface_cache [t] as Type [];
1924                 if (cached != null)
1925                         return cached;
1926
1927                 //
1928                 // The reason for catching the Array case is that Reflection.Emit
1929                 // will not return a TypeBuilder for Array types of TypeBuilder types,
1930                 // but will still throw an exception if we try to call GetInterfaces
1931                 // on the type.
1932                 //
1933                 // Since the array interfaces are always constant, we return those for
1934                 // the System.Array
1935                 //
1936
1937                 if (t.IsArray)
1938                         t = TypeManager.array_type;
1939
1940                 if (t is TypeBuilder){
1941                         Type [] base_ifaces;
1942
1943                         if (t.BaseType == null)
1944                                 base_ifaces = NoTypes;
1945                         else
1946                                 base_ifaces = GetInterfaces (t.BaseType);
1947                         Type [] type_ifaces = (Type []) builder_to_ifaces [t];
1948                         if (type_ifaces == null)
1949                                 type_ifaces = NoTypes;
1950
1951                         int base_count = base_ifaces.Length;
1952                         Type [] result = new Type [base_count + type_ifaces.Length];
1953                         base_ifaces.CopyTo (result, 0);
1954                         type_ifaces.CopyTo (result, base_count);
1955
1956                         iface_cache [t] = result;
1957                         return result;
1958                 } else {
1959                         Type[] ifaces = t.GetInterfaces ();
1960                         iface_cache [t] = ifaces;
1961                         return ifaces;
1962                 }
1963         }
1964
1965         //
1966         // gets the interfaces that are declared explicitly on t
1967         //
1968         public static Type [] GetExplicitInterfaces (TypeBuilder t)
1969         {
1970                 return (Type []) builder_to_ifaces [t];
1971         }
1972
1973         /// <remarks>
1974         ///  The following is used to check if a given type implements an interface.
1975         ///  The cache helps us reduce the expense of hitting Type.GetInterfaces everytime.
1976         /// </remarks>
1977         public static bool ImplementsInterface (Type t, Type iface)
1978         {
1979                 Type [] interfaces;
1980
1981                 //
1982                 // FIXME OPTIMIZATION:
1983                 // as soon as we hit a non-TypeBuiler in the interface
1984                 // chain, we could return, as the `Type.GetInterfaces'
1985                 // will return all the interfaces implement by the type
1986                 // or its bases.
1987                 //
1988                 do {
1989                         interfaces = GetInterfaces (t);
1990
1991                         if (interfaces != null){
1992                                 foreach (Type i in interfaces){
1993                                         if (i == iface)
1994                                                 return true;
1995                                 }
1996                         }
1997
1998                         t = t.BaseType;
1999                 } while (t != null);
2000
2001                 return false;
2002         }
2003
2004         static NumberFormatInfo nf_provider = CultureInfo.CurrentCulture.NumberFormat;
2005
2006         // This is a custom version of Convert.ChangeType() which works
2007         // with the TypeBuilder defined types when compiling corlib.
2008         public static object ChangeType (object value, Type conversionType, out bool error)
2009         {
2010                 IConvertible convert_value = value as IConvertible;
2011
2012                 if (convert_value == null){
2013                         error = true;
2014                         return null;
2015                 }
2016
2017                 //
2018                 // We must use Type.Equals() here since `conversionType' is
2019                 // the TypeBuilder created version of a system type and not
2020                 // the system type itself.  You cannot use Type.GetTypeCode()
2021                 // on such a type - it'd always return TypeCode.Object.
2022                 //
2023                 error = false;
2024                 try {
2025                         if (conversionType.Equals (typeof (Boolean)))
2026                                 return (object)(convert_value.ToBoolean (nf_provider));
2027                         else if (conversionType.Equals (typeof (Byte)))
2028                                 return (object)(convert_value.ToByte (nf_provider));
2029                         else if (conversionType.Equals (typeof (Char)))
2030                                 return (object)(convert_value.ToChar (nf_provider));
2031                         else if (conversionType.Equals (typeof (DateTime)))
2032                                 return (object)(convert_value.ToDateTime (nf_provider));
2033                         else if (conversionType.Equals (TypeManager.decimal_type)) // typeof (Decimal)))
2034                                 return (object)(convert_value.ToDecimal (nf_provider));
2035                         else if (conversionType.Equals (typeof (Double)))
2036                                 return (object)(convert_value.ToDouble (nf_provider));
2037                         else if (conversionType.Equals (typeof (Int16)))
2038                                 return (object)(convert_value.ToInt16 (nf_provider));
2039                         else if (conversionType.Equals (typeof (Int32)))
2040                                 return (object)(convert_value.ToInt32 (nf_provider));
2041                         else if (conversionType.Equals (typeof (Int64)))
2042                                 return (object)(convert_value.ToInt64 (nf_provider));
2043                         else if (conversionType.Equals (typeof (SByte)))
2044                                 return (object)(convert_value.ToSByte (nf_provider));
2045                         else if (conversionType.Equals (typeof (Single)))
2046                                 return (object)(convert_value.ToSingle (nf_provider));
2047                         else if (conversionType.Equals (typeof (String)))
2048                                 return (object)(convert_value.ToString (nf_provider));
2049                         else if (conversionType.Equals (typeof (UInt16)))
2050                                 return (object)(convert_value.ToUInt16 (nf_provider));
2051                         else if (conversionType.Equals (typeof (UInt32)))
2052                                 return (object)(convert_value.ToUInt32 (nf_provider));
2053                         else if (conversionType.Equals (typeof (UInt64)))
2054                                 return (object)(convert_value.ToUInt64 (nf_provider));
2055                         else if (conversionType.Equals (typeof (Object)))
2056                                 return (object)(value);
2057                         else
2058                                 error = true;
2059                 } catch {
2060                         error = true;
2061                 }
2062                 return null;
2063         }
2064
2065         //
2066         // This is needed, because enumerations from assemblies
2067         // do not report their underlyingtype, but they report
2068         // themselves
2069         //
2070         public static Type EnumToUnderlying (Type t)
2071         {
2072                 if (t == TypeManager.enum_type)
2073                         return t;
2074
2075                 t = t.UnderlyingSystemType;
2076                 if (!TypeManager.IsEnumType (t))
2077                         return t;
2078
2079                 if (t is TypeBuilder) {
2080                         // slow path needed to compile corlib
2081                         if (t == TypeManager.bool_type ||
2082                             t == TypeManager.byte_type ||
2083                             t == TypeManager.sbyte_type ||
2084                             t == TypeManager.char_type ||
2085                             t == TypeManager.short_type ||
2086                             t == TypeManager.ushort_type ||
2087                             t == TypeManager.int32_type ||
2088                             t == TypeManager.uint32_type ||
2089                             t == TypeManager.int64_type ||
2090                             t == TypeManager.uint64_type)
2091                                 return t;
2092                 }
2093                 TypeCode tc = Type.GetTypeCode (t);
2094
2095                 switch (tc){
2096                 case TypeCode.Boolean:
2097                         return TypeManager.bool_type;
2098                 case TypeCode.Byte:
2099                         return TypeManager.byte_type;
2100                 case TypeCode.SByte:
2101                         return TypeManager.sbyte_type;
2102                 case TypeCode.Char:
2103                         return TypeManager.char_type;
2104                 case TypeCode.Int16:
2105                         return TypeManager.short_type;
2106                 case TypeCode.UInt16:
2107                         return TypeManager.ushort_type;
2108                 case TypeCode.Int32:
2109                         return TypeManager.int32_type;
2110                 case TypeCode.UInt32:
2111                         return TypeManager.uint32_type;
2112                 case TypeCode.Int64:
2113                         return TypeManager.int64_type;
2114                 case TypeCode.UInt64:
2115                         return TypeManager.uint64_type;
2116                 }
2117                 throw new Exception ("Unhandled typecode in enum " + tc + " from " + t.AssemblyQualifiedName);
2118         }
2119
2120         //
2121         // When compiling corlib and called with one of the core types, return
2122         // the corresponding typebuilder for that type.
2123         //
2124         public static Type TypeToCoreType (Type t)
2125         {
2126                 if (RootContext.StdLib || (t is TypeBuilder))
2127                         return t;
2128
2129                 TypeCode tc = Type.GetTypeCode (t);
2130
2131                 switch (tc){
2132                 case TypeCode.Boolean:
2133                         return TypeManager.bool_type;
2134                 case TypeCode.Byte:
2135                         return TypeManager.byte_type;
2136                 case TypeCode.SByte:
2137                         return TypeManager.sbyte_type;
2138                 case TypeCode.Char:
2139                         return TypeManager.char_type;
2140                 case TypeCode.Int16:
2141                         return TypeManager.short_type;
2142                 case TypeCode.UInt16:
2143                         return TypeManager.ushort_type;
2144                 case TypeCode.Int32:
2145                         return TypeManager.int32_type;
2146                 case TypeCode.UInt32:
2147                         return TypeManager.uint32_type;
2148                 case TypeCode.Int64:
2149                         return TypeManager.int64_type;
2150                 case TypeCode.UInt64:
2151                         return TypeManager.uint64_type;
2152                 case TypeCode.Single:
2153                         return TypeManager.float_type;
2154                 case TypeCode.Double:
2155                         return TypeManager.double_type;
2156                 case TypeCode.String:
2157                         return TypeManager.string_type;
2158                 case TypeCode.Decimal:
2159                         return TypeManager.decimal_type;
2160                 default:
2161                         if (t == typeof (void))
2162                                 return TypeManager.void_type;
2163                         if (t == typeof (object))
2164                                 return TypeManager.object_type;
2165                         if (t == typeof (System.Type))
2166                                 return TypeManager.type_type;
2167                         if (t == typeof (System.IntPtr))
2168                                 return TypeManager.intptr_type;
2169                         return t;
2170                 }
2171         }
2172
2173         /// <summary>
2174         ///   Utility function that can be used to probe whether a type
2175         ///   is managed or not.
2176         /// </summary>
2177         public static bool VerifyUnManaged (Type t, Location loc)
2178         {
2179                 if (IsUnmanagedType (t))
2180                         return true;
2181
2182                 Report.Error (208, loc, "Cannot take the address of, get the size of, or declare a pointer to a managed type `{0}'",
2183                         CSharpName (t));
2184
2185                 return false;
2186         }
2187
2188         /// <summary>
2189         ///   Returns the name of the indexer in a given type.
2190         /// </summary>
2191         /// <remarks>
2192         ///   The default is not always `Item'.  The user can change this behaviour by
2193         ///   using the IndexerNameAttribute in the container.
2194         ///   For example, the String class indexer is named `Chars' not `Item'
2195         /// </remarks>
2196         public static string IndexerPropertyName (Type t)
2197         {
2198                 if (t is TypeBuilder) {
2199                         TypeContainer tc = t.IsInterface ? LookupInterface (t) : LookupTypeContainer (t);
2200                         return tc == null ? TypeContainer.DefaultIndexerName : tc.IndexerName;
2201                 }
2202
2203                 System.Attribute attr = System.Attribute.GetCustomAttribute (
2204                         t, TypeManager.default_member_type);
2205                 if (attr != null){
2206                         DefaultMemberAttribute dma = (DefaultMemberAttribute) attr;
2207                         return dma.MemberName;
2208                 }
2209
2210                 return TypeContainer.DefaultIndexerName;
2211         }
2212
2213         static MethodInfo declare_local_method = null;
2214
2215         public static LocalBuilder DeclareLocalPinned (ILGenerator ig, Type t)
2216         {
2217                 if (declare_local_method == null){
2218                         declare_local_method = typeof (ILGenerator).GetMethod (
2219                                 "DeclareLocal",
2220                                 BindingFlags.Instance | BindingFlags.Public | BindingFlags.NonPublic,
2221                                 null,
2222                                 new Type [] { typeof (Type), typeof (bool)},
2223                                 null);
2224                         if (declare_local_method == null){
2225                                 Report.Warning (-30, new Location (-1),
2226                                                 "This version of the runtime does not support making pinned local variables.  " +
2227                                                 "This code may cause errors on a runtime with a moving GC");
2228                                 return ig.DeclareLocal (t);
2229                         }
2230                 }
2231                 return (LocalBuilder) declare_local_method.Invoke (ig, new object [] { t, true });
2232         }
2233
2234         //
2235         // Returns whether the array of memberinfos contains the given method
2236         //
2237         public static bool ArrayContainsMethod (MemberInfo [] array, MethodBase new_method)
2238         {
2239                 Type [] new_args = TypeManager.GetArgumentTypes (new_method);
2240
2241                 foreach (MethodBase method in array) {
2242                         if (method.Name != new_method.Name)
2243                                 continue;
2244
2245                         if (method is MethodInfo && new_method is MethodInfo)
2246                                 if (((MethodInfo) method).ReturnType != ((MethodInfo) new_method).ReturnType)
2247                                         continue;
2248
2249
2250                         Type [] old_args = TypeManager.GetArgumentTypes (method);
2251                         int old_count = old_args.Length;
2252                         int i;
2253
2254                         if (new_args.Length != old_count)
2255                                 continue;
2256
2257                         for (i = 0; i < old_count; i++){
2258                                 if (old_args [i] != new_args [i])
2259                                         break;
2260                         }
2261                         if (i != old_count)
2262                                 continue;
2263
2264                         return true;
2265                 }
2266
2267                 return false;
2268         }
2269
2270         //
2271         // We copy methods from `new_members' into `target_list' if the signature
2272         // for the method from in the new list does not exist in the target_list
2273         //
2274         // The name is assumed to be the same.
2275         //
2276         public static ArrayList CopyNewMethods (ArrayList target_list, IList new_members)
2277         {
2278                 if (target_list == null){
2279                         target_list = new ArrayList ();
2280
2281                         foreach (MemberInfo mi in new_members){
2282                                 if (mi is MethodBase)
2283                                         target_list.Add (mi);
2284                         }
2285                         return target_list;
2286                 }
2287
2288                 MemberInfo [] target_array = new MemberInfo [target_list.Count];
2289                 target_list.CopyTo (target_array, 0);
2290
2291                 foreach (MemberInfo mi in new_members){
2292                         MethodBase new_method = (MethodBase) mi;
2293
2294                         if (!ArrayContainsMethod (target_array, new_method))
2295                                 target_list.Add (new_method);
2296                 }
2297                 return target_list;
2298         }
2299
2300
2301 #region MemberLookup implementation
2302
2303         //
2304         // Whether we allow private members in the result (since FindMembers
2305         // uses NonPublic for both protected and private), we need to distinguish.
2306         //
2307
2308         static internal bool FilterNone (MemberInfo m, object filter_criteria)
2309         {
2310                 return true;
2311         }
2312
2313         internal class Closure {
2314                 internal bool     private_ok;
2315
2316                 // Who is invoking us and which type is being queried currently.
2317                 internal Type     invocation_type;
2318                 internal Type     qualifier_type;
2319
2320                 // The assembly that defines the type is that is calling us
2321                 internal Assembly invocation_assembly;
2322                 internal IList almost_match;
2323
2324                 private bool CheckValidFamilyAccess (bool is_static, MemberInfo m)
2325                 {
2326                         if (invocation_type == null)
2327                                 return false;
2328
2329                         if (is_static && qualifier_type == null)
2330                                 // It resolved from a simple name, so it should be visible.
2331                                 return true;
2332
2333                         // A nested class has access to all the protected members visible to its parent.
2334                         if (qualifier_type != null && TypeManager.IsNestedChildOf (invocation_type, qualifier_type))
2335                                 return true;
2336
2337                         if (invocation_type == m.DeclaringType || invocation_type.IsSubclassOf (m.DeclaringType)) {
2338                                 // Although a derived class can access protected members of its base class
2339                                 // it cannot do so through an instance of the base class (CS1540).
2340                                 // => Ancestry should be: declaring_type ->* invocation_type ->*  qualified_type
2341                                 if (is_static ||
2342                                     qualifier_type == null ||
2343                                     qualifier_type == invocation_type ||
2344                                     qualifier_type.IsSubclassOf (invocation_type))
2345                                         return true;
2346                         }
2347
2348                         if (almost_match != null)
2349                                 almost_match.Add (m);
2350
2351                         return false;
2352                 }
2353
2354                 //
2355                 // This filter filters by name + whether it is ok to include private
2356                 // members in the search
2357                 //
2358                 internal bool Filter (MemberInfo m, object filter_criteria)
2359                 {
2360                         //
2361                         // Hack: we know that the filter criteria will always be in the `closure'
2362                         // fields.
2363                         //
2364
2365                         if ((filter_criteria != null) && (m.Name != (string) filter_criteria))
2366                                 return false;
2367
2368                         if (((qualifier_type == null) || (qualifier_type == invocation_type)) &&
2369                             (m.DeclaringType == invocation_type))
2370                                 return true;
2371
2372                         //
2373                         // Ugly: we need to find out the type of `m', and depending
2374                         // on this, tell whether we accept or not
2375                         //
2376                         if (m is MethodBase){
2377                                 MethodBase mb = (MethodBase) m;
2378                                 MethodAttributes ma = mb.Attributes & MethodAttributes.MemberAccessMask;
2379
2380                                 if (ma == MethodAttributes.Private)
2381                                         return private_ok || invocation_type == m.DeclaringType ||
2382                                                 IsNestedChildOf (invocation_type, m.DeclaringType);
2383
2384                                 if (invocation_assembly == mb.DeclaringType.Assembly) {
2385                                         if (ma == MethodAttributes.Assembly || ma == MethodAttributes.FamORAssem)
2386                                                 return true;
2387                                 } else {
2388                                         if (ma == MethodAttributes.Assembly || ma == MethodAttributes.FamANDAssem)
2389                                                 return false;
2390                                 }
2391
2392                                 if (ma == MethodAttributes.Family ||
2393                                     ma == MethodAttributes.FamANDAssem ||
2394                                     ma == MethodAttributes.FamORAssem)
2395                                         return CheckValidFamilyAccess (mb.IsStatic, m);
2396
2397                                 // Public.
2398                                 return true;
2399                         }
2400
2401                         if (m is FieldInfo){
2402                                 FieldInfo fi = (FieldInfo) m;
2403                                 FieldAttributes fa = fi.Attributes & FieldAttributes.FieldAccessMask;
2404
2405                                 if (fa == FieldAttributes.Private)
2406                                         return private_ok || (invocation_type == m.DeclaringType) ||
2407                                                 IsNestedChildOf (invocation_type, m.DeclaringType);
2408
2409                                 if (invocation_assembly == fi.DeclaringType.Assembly) {
2410                                         if (fa == FieldAttributes.Assembly || fa == FieldAttributes.FamORAssem)
2411                                                 return true;
2412                                 } else {
2413                                         if (fa == FieldAttributes.Assembly || fa == FieldAttributes.FamANDAssem)
2414                                                 return false;
2415                                 }
2416
2417                                 if (fa == FieldAttributes.Family ||
2418                                     fa == FieldAttributes.FamANDAssem ||
2419                                     fa == FieldAttributes.FamORAssem)
2420                                         return CheckValidFamilyAccess (fi.IsStatic, m);
2421
2422                                 // Public.
2423                                 return true;
2424                         }
2425
2426                         //
2427                         // EventInfos and PropertyInfos, return true because they lack permission
2428                         // information, so we need to check later on the methods.
2429                         //
2430                         return true;
2431                 }
2432         }
2433
2434         static Closure closure = new Closure ();
2435         static MemberFilter FilterWithClosure_delegate = new MemberFilter (closure.Filter);
2436
2437         //
2438         // Looks up a member called `name' in the `queried_type'.  This lookup
2439         // is done by code that is contained in the definition for `invocation_type'
2440         // through a qualifier of type `qualifier_type' (or null if there is no qualifier).
2441         //
2442         // `invocation_type' is used to check whether we're allowed to access the requested
2443         // member wrt its protection level.
2444         //
2445         // When called from MemberAccess, `qualifier_type' is the type which is used to access
2446         // the requested member (`class B { A a = new A (); a.foo = 5; }'; here invocation_type
2447         // is B and qualifier_type is A).  This is used to do the CS1540 check.
2448         //
2449         // When resolving a SimpleName, `qualifier_type' is null.
2450         //
2451         // The `qualifier_type' is used for the CS1540 check; it's normally either null or
2452         // the same than `queried_type' - except when we're being called from BaseAccess;
2453         // in this case, `invocation_type' is the current type and `queried_type' the base
2454         // type, so this'd normally trigger a CS1540.
2455         //
2456         // The binding flags are `bf' and the kind of members being looked up are `mt'
2457         //
2458         // The return value always includes private members which code in `invocation_type'
2459         // is allowed to access (using the specified `qualifier_type' if given); only use
2460         // BindingFlags.NonPublic to bypass the permission check.
2461         //
2462         // The 'almost_match' argument is used for reporting error CS1540.
2463         //
2464         // Returns an array of a single element for everything but Methods/Constructors
2465         // that might return multiple matches.
2466         //
2467         public static MemberInfo [] MemberLookup (Type invocation_type, Type qualifier_type,
2468                                                   Type queried_type,  MemberTypes mt,
2469                                                   BindingFlags original_bf, string name, IList almost_match)
2470         {
2471                 Timer.StartTimer (TimerType.MemberLookup);
2472
2473                 MemberInfo[] retval = RealMemberLookup (invocation_type, qualifier_type,
2474                                                         queried_type, mt, original_bf, name, almost_match);
2475
2476                 Timer.StopTimer (TimerType.MemberLookup);
2477
2478                 return retval;
2479         }
2480
2481         static MemberInfo [] RealMemberLookup (Type invocation_type, Type qualifier_type,
2482                                                Type queried_type, MemberTypes mt,
2483                                                BindingFlags original_bf, string name, IList almost_match)
2484         {
2485                 BindingFlags bf = original_bf;
2486
2487                 ArrayList method_list = null;
2488                 Type current_type = queried_type;
2489                 bool searching = (original_bf & BindingFlags.DeclaredOnly) == 0;
2490                 bool skip_iface_check = true, used_cache = false;
2491                 bool always_ok_flag = invocation_type != null && IsNestedChildOf (invocation_type, queried_type);
2492
2493                 closure.invocation_type = invocation_type;
2494                 closure.invocation_assembly = invocation_type != null ? invocation_type.Assembly : null;
2495                 closure.qualifier_type = qualifier_type;
2496                 closure.almost_match = almost_match;
2497
2498                 // This is from the first time we find a method
2499                 // in most cases, we do not actually find a method in the base class
2500                 // so we can just ignore it, and save the arraylist allocation
2501                 MemberInfo [] first_members_list = null;
2502                 bool use_first_members_list = false;
2503
2504                 do {
2505                         MemberInfo [] list;
2506
2507                         //
2508                         // `NonPublic' is lame, because it includes both protected and
2509                         // private methods, so we need to control this behavior by
2510                         // explicitly tracking if a private method is ok or not.
2511                         //
2512                         // The possible cases are:
2513                         //    public, private and protected (internal does not come into the
2514                         //    equation)
2515                         //
2516                         if ((invocation_type != null) &&
2517                             ((invocation_type == current_type) ||
2518                              IsNestedChildOf (invocation_type, current_type)) ||
2519                             always_ok_flag)
2520                                 bf = original_bf | BindingFlags.NonPublic;
2521                         else
2522                                 bf = original_bf;
2523
2524                         closure.private_ok = (original_bf & BindingFlags.NonPublic) != 0;
2525
2526                         Timer.StopTimer (TimerType.MemberLookup);
2527
2528                         list = MemberLookup_FindMembers (current_type, mt, bf, name, out used_cache);
2529
2530                         Timer.StartTimer (TimerType.MemberLookup);
2531
2532                         //
2533                         // When queried for an interface type, the cache will automatically check all
2534                         // inherited members, so we don't need to do this here.  However, this only
2535                         // works if we already used the cache in the first iteration of this loop.
2536                         //
2537                         // If we used the cache in any further iteration, we can still terminate the
2538                         // loop since the cache always looks in all base classes.
2539                         //
2540
2541                         if (used_cache)
2542                                 searching = false;
2543                         else
2544                                 skip_iface_check = false;
2545
2546                         if (current_type == TypeManager.object_type)
2547                                 searching = false;
2548                         else {
2549                                 current_type = current_type.BaseType;
2550
2551                                 //
2552                                 // This happens with interfaces, they have a null
2553                                 // basetype.  Look members up in the Object class.
2554                                 //
2555                                 if (current_type == null) {
2556                                         current_type = TypeManager.object_type;
2557                                         searching = true;
2558                                 }
2559                         }
2560
2561                         if (list.Length == 0)
2562                                 continue;
2563
2564                         //
2565                         // Events and types are returned by both `static' and `instance'
2566                         // searches, which means that our above FindMembers will
2567                         // return two copies of the same.
2568                         //
2569                         if (list.Length == 1 && !(list [0] is MethodBase)){
2570                                 return list;
2571                         }
2572
2573                         //
2574                         // Multiple properties: we query those just to find out the indexer
2575                         // name
2576                         //
2577                         if (list [0] is PropertyInfo)
2578                                 return list;
2579
2580                         //
2581                         // We found an event: the cache lookup returns both the event and
2582                         // its private field.
2583                         //
2584                         if (list [0] is EventInfo) {
2585                                 if ((list.Length == 2) && (list [1] is FieldInfo))
2586                                         return new MemberInfo [] { list [0] };
2587
2588                                 // Oooops
2589                                 return null;
2590                         }
2591
2592                         //
2593                         // We found methods, turn the search into "method scan"
2594                         // mode.
2595                         //
2596
2597                         if (first_members_list != null) {
2598                                 if (use_first_members_list) {
2599                                         method_list = CopyNewMethods (method_list, first_members_list);
2600                                         use_first_members_list = false;
2601                                 }
2602
2603                                 method_list = CopyNewMethods (method_list, list);
2604                         } else {
2605                                 first_members_list = list;
2606                                 use_first_members_list = true;
2607                                 mt &= (MemberTypes.Method | MemberTypes.Constructor);
2608                         }
2609                 } while (searching);
2610
2611                 if (use_first_members_list) {
2612                         foreach (MemberInfo mi in first_members_list) {
2613                                 if (! (mi is MethodBase)) {
2614                                         method_list = CopyNewMethods (method_list, first_members_list);
2615                                         return (MemberInfo []) method_list.ToArray (typeof (MemberInfo));
2616                                 }
2617                         }
2618                         return (MemberInfo []) first_members_list;
2619                 }
2620
2621                 if (method_list != null && method_list.Count > 0)
2622                         return (MemberInfo []) method_list.ToArray (typeof (MemberInfo));
2623
2624                 //
2625                 // This happens if we already used the cache in the first iteration, in this case
2626                 // the cache already looked in all interfaces.
2627                 //
2628                 if (skip_iface_check)
2629                         return null;
2630
2631                 //
2632                 // Interfaces do not list members they inherit, so we have to
2633                 // scan those.
2634                 //
2635                 if (!queried_type.IsInterface)
2636                         return null;
2637
2638                 if (queried_type.IsArray)
2639                         queried_type = TypeManager.array_type;
2640
2641                 Type [] ifaces = GetInterfaces (queried_type);
2642                 if (ifaces == null)
2643                         return null;
2644
2645                 foreach (Type itype in ifaces){
2646                         MemberInfo [] x;
2647
2648                         x = MemberLookup (null, null, itype, mt, bf, name, null);
2649                         if (x != null)
2650                                 return x;
2651                 }
2652
2653                 return null;
2654         }
2655
2656         // Tests whether external method is really special
2657         public static bool IsSpecialMethod (MethodBase mb)
2658         {
2659                 string name = mb.Name;
2660                 if (name.StartsWith ("get_") || name.StartsWith ("set_"))
2661                         return mb.DeclaringType.GetProperty (name.Substring (4)) != null;
2662
2663                 if (name.StartsWith ("add_"))
2664                         return mb.DeclaringType.GetEvent (name.Substring (4)) != null;
2665
2666                 if (name.StartsWith ("remove_"))
2667                         return mb.DeclaringType.GetEvent (name.Substring (7)) != null;
2668
2669                 if (name.StartsWith ("op_")){
2670                         foreach (string oname in Unary.oper_names) {
2671                                 if (oname == name)
2672                                         return true;
2673                         }
2674
2675                         foreach (string oname in Binary.oper_names) {
2676                                 if (oname == name)
2677                                         return true;
2678                         }
2679                 }
2680                 return false;
2681         }
2682
2683 #endregion
2684
2685 }
2686
2687 /// <summary>
2688 ///   There is exactly one instance of this class per type.
2689 /// </summary>
2690 public sealed class TypeHandle : IMemberContainer {
2691         public readonly IMemberContainer BaseType;
2692
2693         readonly int id = ++next_id;
2694         static int next_id = 0;
2695
2696         static TypeHandle ()
2697         {
2698                 Reset ();
2699         }
2700
2701         /// <summary>
2702         ///   Lookup a TypeHandle instance for the given type.  If the type doesn't have
2703         ///   a TypeHandle yet, a new instance of it is created.  This static method
2704         ///   ensures that we'll only have one TypeHandle instance per type.
2705         /// </summary>
2706         private static TypeHandle GetTypeHandle (Type t)
2707         {
2708                 TypeHandle handle = (TypeHandle) type_hash [t];
2709                 if (handle != null)
2710                         return handle;
2711
2712                 handle = new TypeHandle (t);
2713                 type_hash.Add (t, handle);
2714                 return handle;
2715         }
2716
2717         public static MemberCache GetMemberCache (Type t)
2718         {
2719                 return GetTypeHandle (t).MemberCache;
2720         }
2721
2722         public static void CleanUp ()
2723         {
2724                 type_hash = null;
2725         }
2726
2727         public static void Reset ()
2728         {
2729                 type_hash = new PtrHashtable ();
2730         }
2731
2732         /// <summary>
2733         ///   Returns the TypeHandle for TypeManager.object_type.
2734         /// </summary>
2735         public static IMemberContainer ObjectType {
2736                 get {
2737                         if (object_type != null)
2738                                 return object_type;
2739
2740                         object_type = GetTypeHandle (TypeManager.object_type);
2741
2742                         return object_type;
2743                 }
2744         }
2745
2746         /// <summary>
2747         ///   Returns the TypeHandle for TypeManager.array_type.
2748         /// </summary>
2749         public static IMemberContainer ArrayType {
2750                 get {
2751                         if (array_type != null)
2752                                 return array_type;
2753
2754                         array_type = GetTypeHandle (TypeManager.array_type);
2755
2756                         return array_type;
2757                 }
2758         }
2759
2760         private static PtrHashtable type_hash;
2761
2762         private static TypeHandle object_type = null;
2763         private static TypeHandle array_type = null;
2764
2765         private Type type;
2766         private bool is_interface;
2767         private MemberCache member_cache;
2768         private MemberCache base_cache;
2769
2770         private TypeHandle (Type type)
2771         {
2772                 this.type = type;
2773                 if (type.BaseType != null) {
2774                         base_cache = TypeManager.LookupMemberCache (type.BaseType);
2775                         BaseType = base_cache.Container;
2776                 } else if (type.IsInterface)
2777                         base_cache = TypeManager.LookupBaseInterfacesCache (type);
2778                 this.is_interface = type.IsInterface;
2779                 this.member_cache = new MemberCache (this);
2780         }
2781
2782         // IMemberContainer methods
2783
2784         public string Name {
2785                 get {
2786                         return type.FullName;
2787                 }
2788         }
2789
2790         public Type Type {
2791                 get {
2792                         return type;
2793                 }
2794         }
2795
2796         public MemberCache BaseCache {
2797                 get {
2798                         return base_cache;
2799                 }
2800         }
2801
2802         public bool IsInterface {
2803                 get {
2804                         return is_interface;
2805                 }
2806         }
2807
2808         public MemberList GetMembers (MemberTypes mt, BindingFlags bf)
2809         {
2810                 MemberInfo [] members;
2811                 if (mt == MemberTypes.Event)
2812                         members = type.GetEvents (bf | BindingFlags.DeclaredOnly);
2813                 else
2814                         members = type.FindMembers (mt, bf | BindingFlags.DeclaredOnly,
2815                                                     null, null);
2816                 Array.Reverse (members);
2817
2818                 return new MemberList (members);
2819         }
2820
2821         // IMemberFinder methods
2822
2823         public MemberList FindMembers (MemberTypes mt, BindingFlags bf, string name,
2824                                        MemberFilter filter, object criteria)
2825         {
2826                 return new MemberList (member_cache.FindMembers (mt, bf, name, filter, criteria));
2827         }
2828
2829         public MemberCache MemberCache {
2830                 get {
2831                         return member_cache;
2832                 }
2833         }
2834
2835         public override string ToString ()
2836         {
2837                 if (BaseType != null)
2838                         return "TypeHandle (" + id + "," + Name + " : " + BaseType + ")";
2839                 else
2840                         return "TypeHandle (" + id + "," + Name + ")";
2841         }
2842 }
2843
2844 }