mcs/gmcs/decl.cs

   1 //
   2 // decl.cs: Declaration base class for structs, classes, enums and interfaces.
   3 //
   4 // Author: Miguel de Icaza (miguel@gnu.org)
   5 //         Marek Safar (marek.safar@seznam.cz)
   6 //
   7 // Licensed under the terms of the GNU GPL
   8 //
   9 // (C) 2001 Ximian, Inc (http://www.ximian.com)
  10 //
  11 // TODO: Move the method verification stuff from the class.cs and interface.cs here
  12 //
  13
  14 using System;
  15 using System.Text;
  16 using System.Collections;
  17 using System.Globalization;
  18 using System.Reflection.Emit;
  19 using System.Reflection;
  20
  21 namespace Mono.CSharp {
  22
  23         public class MemberName {
  24                 public readonly string Name;
  25                 public readonly TypeArguments TypeArguments;
  26
  27                 public readonly MemberName Left;
  28
  29                 public static readonly MemberName Null = new MemberName ("");
  30
  31                 public MemberName (string name)
  32                 {
  33                         this.Name = name;
  34                 }
  35
  36                 public MemberName (string name, TypeArguments args)
  37                         : this (name)
  38                 {
  39                         this.TypeArguments = args;
  40                 }
  41
  42                 public MemberName (MemberName left, string name, TypeArguments args)
  43                         : this (name, args)
  44                 {
  45                         this.Left = left;
  46                 }
  47
  48                 public MemberName (MemberName left, MemberName right)
  49                         : this (left, right.Name, right.TypeArguments)
  50                 {
  51                 }
  52
  53                 public string GetName ()
  54                 {
  55                         if (Left != null)
  56                                 return Left.GetName () + "." + Name;
  57                         else
  58                                 return Name;
  59                 }
  60
  61                 public bool IsGeneric {
  62                         get {
  63                                 if (TypeArguments != null)
  64                                         return true;
  65                                 else if (Left != null)
  66                                         return Left.IsGeneric;
  67                                 else
  68                                         return false;
  69                         }
  70                 }
  71
  72                 public string GetName (bool is_generic)
  73                 {
  74                         string name = is_generic ? Basename : Name;
  75                         if (Left != null)
  76                                 return Left.GetName (is_generic) + "." + name;
  77                         else
  78                                 return name;
  79                 }
  80
  81                 public int CountTypeArguments {
  82                         get {
  83                                 if (TypeArguments == null)
  84                                         return 0;
  85                                 else
  86                                         return TypeArguments.Count;
  87                         }
  88                 }
  89
  90                 public string GetFullName ()
  91                 {
  92                         string full_name;
  93                         if (TypeArguments != null)
  94                                 full_name = Name + "<" + TypeArguments + ">";
  95                         else
  96                                 full_name = Name;
  97                         if (Left != null)
  98                                 return Left.GetFullName () + "." + full_name;
  99                         else
 100                                 return full_name;
 101                 }
 102
 103                 public static string MakeName (string name, TypeArguments args)
 104                 {
 105                         if (args == null)
 106                                 return name;
 107                         else
 108                                 return name + "`" + args.Count;
 109                 }
 110
 111                 public static string MakeName (string name, int count)
 112                 {
 113                         return name + "`" + count;
 114                 }
 115
 116                 public string GetTypeName ()
 117                 {
 118                         string suffix = "";
 119                         if (Left != null)
 120                                 return Left.GetTypeName () + "." +
 121                                         MakeName (Name, TypeArguments);
 122                         else
 123                                 return MakeName (Name, TypeArguments);
 124                 }
 125
 126                 public Expression GetTypeExpression (Location loc)
 127                 {
 128                         if (Left != null) {
 129                                 Expression lexpr = Left.GetTypeExpression (loc);
 130
 131                                 return new MemberAccess (lexpr, Name, TypeArguments, loc);
 132                         } else {
 133                                 if (TypeArguments != null)
 134                                         return new ConstructedType (Name, TypeArguments, loc);
 135                                 else
 136                                         return new SimpleName (Name, loc);
 137                         }
 138                 }
 139
 140                 public string Basename {
 141                         get {
 142                                 if (TypeArguments != null)
 143                                         return MakeName (Name, TypeArguments);
 144                                 else
 145                                         return Name;
 146                         }
 147                 }
 148
 149                 public override string ToString ()
 150                 {
 151                         string full_name;
 152                         if (TypeArguments != null)
 153                                 full_name = Name + "<" + TypeArguments + ">";
 154                         else
 155                                 full_name = Name;
 156
 157                         if (Left != null)
 158                                 return Left + "." + full_name;
 159                         else
 160                                 return full_name;
 161                 }
 162         }
 163
 164         /// <summary>
 165         ///   Base representation for members.  This is used to keep track
 166         ///   of Name, Location and Modifier flags, and handling Attributes.
 167         /// </summary>
 168         public abstract class MemberCore : Attributable {
 169                 /// <summary>
 170                 ///   Public name
 171                 /// </summary>
 172                 public string Name;
 173
 174                 public readonly MemberName MemberName;
 175
 176                 /// <summary>
 177                 ///   Modifier flags that the user specified in the source code
 178                 /// </summary>
 179                 public int ModFlags;
 180
 181                 public readonly TypeContainer Parent;
 182
 183                 /// <summary>
 184                 ///   Location where this declaration happens
 185                 /// </summary>
 186                 public readonly Location Location;
 187
 188                 [Flags]
 189                 public enum Flags {
 190                         Obsolete_Undetected = 1,                // Obsolete attribute has not been detected yet
 191                         Obsolete = 1 << 1,                      // Type has obsolete attribute
 192                         ClsCompliance_Undetected = 1 << 2,      // CLS Compliance has not been detected yet
 193                         ClsCompliant = 1 << 3,                  // Type is CLS Compliant
 194                         CloseTypeCreated = 1 << 4,              // Tracks whether we have Closed the type
 195                         HasCompliantAttribute_Undetected = 1 << 5,      // Presence of CLSCompliantAttribute has not been detected
 196                         HasClsCompliantAttribute = 1 << 6,                      // Type has CLSCompliantAttribute
 197                         ClsCompliantAttributeTrue = 1 << 7,                     // Type has CLSCompliant (true)
 198                         Excluded_Undetected = 1 << 8,           // Conditional attribute has not been detected yet
 199                         Excluded = 1 << 9                                       // Method is conditional
 200
 201                 }
 202
 203                 /// <summary>
 204                 ///   MemberCore flags at first detected then cached
 205                 /// </summary>
 206                 protected Flags caching_flags;
 207
 208                 public MemberCore (TypeContainer parent, MemberName name, Attributes attrs,
 209                                    Location loc)
 210                         : base (attrs)
 211                 {
 212                         Parent = parent;
 213                         Name = name.GetName (!(this is GenericMethod) && !(this is Method));
 214                         MemberName = name;
 215                         Location = loc;
 216                         caching_flags = Flags.Obsolete_Undetected | Flags.ClsCompliance_Undetected | Flags.HasCompliantAttribute_Undetected | Flags.Excluded_Undetected;
 217                 }
 218
 219                 /// <summary>
 220                 /// Tests presence of ObsoleteAttribute and report proper error
 221                 /// </summary>
 222                 protected void CheckUsageOfObsoleteAttribute (Type type)
 223                 {
 224                         if (type == null)
 225                                 return;
 226
 227                         ObsoleteAttribute obsolete_attr = AttributeTester.GetObsoleteAttribute (type);
 228                         if (obsolete_attr == null)
 229                                 return;
 230
 231                         AttributeTester.Report_ObsoleteMessage (obsolete_attr, type.FullName, Location);
 232                 }
 233
 234                 public abstract bool Define ();
 235
 236                 //
 237                 // Returns full member name for error message
 238                 //
 239                 public virtual string GetSignatureForError ()
 240                 {
 241                         return Name;
 242                 }
 243
 244                 /// <summary>
 245                 /// Base Emit method. This is also entry point for CLS-Compliant verification.
 246                 /// </summary>
 247                 public virtual void Emit ()
 248                 {
 249                         VerifyObsoleteAttribute ();
 250
 251                         if (!RootContext.VerifyClsCompliance)
 252                                 return;
 253
 254                         VerifyClsCompliance (Parent);
 255                 }
 256
 257                 //
 258                 // Whehter is it ok to use an unsafe pointer in this type container
 259                 //
 260                 public bool UnsafeOK (DeclSpace parent)
 261                 {
 262                         //
 263                         // First check if this MemberCore modifier flags has unsafe set
 264                         //
 265                         if ((ModFlags & Modifiers.UNSAFE) != 0)
 266                                 return true;
 267
 268                         if (parent.UnsafeContext)
 269                                 return true;
 270
 271                         Expression.UnsafeError (Location);
 272                         return false;
 273                 }
 274
 275                 /// <summary>
 276                 /// Returns instance of ObsoleteAttribute for this MemberCore
 277                 /// </summary>
 278                 public ObsoleteAttribute GetObsoleteAttribute (DeclSpace ds)
 279                 {
 280                         // ((flags & (Flags.Obsolete_Undetected | Flags.Obsolete)) == 0) is slower, but why ?
 281                         if ((caching_flags & Flags.Obsolete_Undetected) == 0 && (caching_flags & Flags.Obsolete) == 0) {
 282                                 return null;
 283                         }
 284
 285                         caching_flags &= ~Flags.Obsolete_Undetected;
 286
 287                         if (OptAttributes == null)
 288                                 return null;
 289
 290                         // TODO: remove this allocation
 291                         EmitContext ec = new EmitContext (ds.Parent, ds, ds.Location,
 292                                 null, null, ds.ModFlags, false);
 293
 294                         Attribute obsolete_attr = OptAttributes.Search (TypeManager.obsolete_attribute_type, ec);
 295                         if (obsolete_attr == null)
 296                                 return null;
 297
 298                         ObsoleteAttribute obsolete = obsolete_attr.GetObsoleteAttribute (ds);
 299                         if (obsolete == null)
 300                                 return null;
 301
 302                         caching_flags |= Flags.Obsolete;
 303                         return obsolete;
 304                 }
 305
 306                 /// <summary>
 307                 /// Analyze whether CLS-Compliant verification must be execute for this MemberCore.
 308                 /// </summary>
 309                 public override bool IsClsCompliaceRequired (DeclSpace container)
 310                 {
 311                         if ((caching_flags & Flags.ClsCompliance_Undetected) == 0)
 312                                 return (caching_flags & Flags.ClsCompliant) != 0;
 313
 314                         if (GetClsCompliantAttributeValue (container) && IsExposedFromAssembly (container)) {
 315                                 caching_flags &= ~Flags.ClsCompliance_Undetected;
 316                                 caching_flags |= Flags.ClsCompliant;
 317                                 return true;
 318                         }
 319
 320                         caching_flags &= ~Flags.ClsCompliance_Undetected;
 321                         return false;
 322                 }
 323
 324                 /// <summary>
 325                 /// Returns true when MemberCore is exposed from assembly.
 326                 /// </summary>
 327                 protected bool IsExposedFromAssembly (DeclSpace ds)
 328                 {
 329                         if ((ModFlags & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
 330                                 return false;
 331
 332                         DeclSpace parentContainer = ds;
 333                         while (parentContainer != null && parentContainer.ModFlags != 0) {
 334                                 if ((parentContainer.ModFlags & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
 335                                         return false;
 336                                 parentContainer = parentContainer.Parent;
 337                         }
 338                         return true;
 339                 }
 340
 341                 /// <summary>
 342                 /// Resolve CLSCompliantAttribute value or gets cached value.
 343                 /// </summary>
 344                 bool GetClsCompliantAttributeValue (DeclSpace ds)
 345                 {
 346                         if (OptAttributes != null) {
 347                                 EmitContext ec = new EmitContext (ds.Parent, ds, ds.Location,
 348                                                                   null, null, ds.ModFlags, false);
 349                                 Attribute cls_attribute = OptAttributes.GetClsCompliantAttribute (ec);
 350                                 if (cls_attribute != null) {
 351                                         caching_flags |= Flags.HasClsCompliantAttribute;
 352                                         return cls_attribute.GetClsCompliantAttributeValue (ds);
 353                                 }
 354                         }
 355                         return ds.GetClsCompliantAttributeValue ();
 356                 }
 357
 358                 /// <summary>
 359                 /// Returns true if MemberCore is explicitly marked with CLSCompliantAttribute
 360                 /// </summary>
 361                 protected bool HasClsCompliantAttribute {
 362                         get {
 363                                 return (caching_flags & Flags.HasClsCompliantAttribute) != 0;
 364                         }
 365                 }
 366
 367                 /// <summary>
 368                 /// This method is used to testing error 3005 (Method or parameter name collision).
 369                 /// </summary>
 370                 protected abstract bool IsIdentifierClsCompliant (DeclSpace ds);
 371
 372                 /// <summary>
 373                 /// Common helper method for identifier and parameters CLS-Compliant testing.
 374                 /// When return false error 3005 is reported. True means no violation.
 375                 /// And error 3006 tests are peformed here because of speed.
 376                 /// </summary>
 377                 protected bool IsIdentifierAndParamClsCompliant (DeclSpace ds, string name, MemberInfo methodBuilder, Type[] paramTypes)
 378                 {
 379                         MemberList ml = ds.FindMembers (MemberTypes.Event | MemberTypes.Field | MemberTypes.Method | MemberTypes.Property,
 380                                 BindingFlags.Public | BindingFlags.Static | BindingFlags.Instance, System.Type.FilterNameIgnoreCase, name);
 381
 382                         if (ml.Count < 2)
 383                                 return true;
 384
 385                         bool error3006 = false;
 386                         for (int i = 0; i < ml.Count; ++i) {
 387                                 MemberInfo mi = ml [i];
 388                                 if (name == mi.Name) {
 389                                         MethodBase method = mi as MethodBase;
 390                                         if (method == null || method == methodBuilder || paramTypes == null || paramTypes.Length == 0)
 391                                                 continue;
 392
 393                                         if (AttributeTester.AreOverloadedMethodParamsClsCompliant (paramTypes, TypeManager.GetArgumentTypes (method))) {
 394                                                 error3006 = false;
 395                                                 continue;
 396                                         }
 397
 398                                         error3006 = true;
 399                                 }
 400
 401                                 // We need to test if member is not marked as CLSCompliant (false) and if type is not only internal
 402                                 // because BindingFlags.Public returns internal types too
 403                                 DeclSpace temp_ds = TypeManager.LookupDeclSpace (mi.DeclaringType);
 404
 405                                 // Type is external, we can get attribute directly
 406                                 if (temp_ds == null) {
 407                                         object[] cls_attribute = mi.GetCustomAttributes (TypeManager.cls_compliant_attribute_type, false);
 408                                         if (cls_attribute.Length == 1 && (!((CLSCompliantAttribute)cls_attribute[0]).IsCompliant))
 409                                                 continue;
 410                                 } else {
 411                                         string tmp_name = String.Concat (temp_ds.Name, '.', mi.Name);
 412
 413                                         MemberCore mc = temp_ds.GetDefinition (tmp_name) as MemberCore;
 414                                         if (!mc.IsClsCompliaceRequired (ds))
 415                                                 continue;
 416                                 }
 417
 418                                 for (int ii = 0; ii < ml.Count; ++ii) {
 419                                         mi = ml [ii];
 420                                         if (name == mi.Name)
 421                                                 continue;
 422                                         Report.SymbolRelatedToPreviousError (mi);
 423                                 }
 424
 425                                 if (error3006)
 426                                         Report.Error_T (3006, Location, GetSignatureForError ());
 427
 428                                 return error3006;
 429
 430                         }
 431                         return true;
 432                 }
 433
 434                 /// <summary>
 435                 /// The main virtual method for CLS-Compliant verifications.
 436                 /// The method returns true if member is CLS-Compliant and false if member is not
 437                 /// CLS-Compliant which means that CLS-Compliant tests are not necessary. A descendants override it
 438                 /// and add their extra verifications.
 439                 /// </summary>
 440                 protected virtual bool VerifyClsCompliance (DeclSpace ds)
 441                 {
 442                         if (!IsClsCompliaceRequired (ds)) {
 443                                 if (HasClsCompliantAttribute && !IsExposedFromAssembly (ds)) {
 444                                         Report.Warning_T (3019, Location, GetSignatureForError ());
 445                                 }
 446                                 return false;
 447                         }
 448
 449                         if (!CodeGen.Assembly.IsClsCompliant) {
 450                                 if (HasClsCompliantAttribute) {
 451                                         Report.Error_T (3014, Location, GetSignatureForError ());
 452                                 }
 453                         }
 454
 455                         int index = Name.LastIndexOf ('.');
 456                         if (Name [index > 0 ? index + 1 : 0] == '_') {
 457                                 Report.Error_T (3008, Location, GetSignatureForError () );
 458                         }
 459
 460                         if (!IsIdentifierClsCompliant (ds)) {
 461                                 Report.Error_T (3005, Location, GetSignatureForError ());
 462                         }
 463
 464                         return true;
 465                 }
 466
 467                 protected abstract void VerifyObsoleteAttribute ();
 468
 469         }
 470
 471         /// <summary>
 472         ///   Base class for structs, classes, enumerations and interfaces.
 473         /// </summary>
 474         /// <remarks>
 475         ///   They all create new declaration spaces.  This
 476         ///   provides the common foundation for managing those name
 477         ///   spaces.
 478         /// </remarks>
 479         public abstract class DeclSpace : MemberCore, IAlias {
 480                 /// <summary>
 481                 ///   This points to the actual definition that is being
 482                 ///   created with System.Reflection.Emit
 483                 /// </summary>
 484                 public TypeBuilder TypeBuilder;
 485
 486                 /// <summary>
 487                 ///   If we are a generic type, this is the type we are
 488                 ///   currently defining.  We need to lookup members on this
 489                 ///   instead of the TypeBuilder.
 490                 /// </summary>
 491                 public TypeExpr CurrentType;
 492
 493                 //
 494                 // This is the namespace in which this typecontainer
 495                 // was declared.  We use this to resolve names.
 496                 //
 497                 public NamespaceEntry NamespaceEntry;
 498
 499                 public Hashtable Cache = new Hashtable ();
 500
 501                 public string Basename;
 502
 503                 /// <summary>
 504                 ///   defined_names is used for toplevel objects
 505                 /// </summary>
 506                 protected Hashtable defined_names;
 507
 508                 readonly bool is_generic;
 509                 readonly int count_type_params;
 510
 511                 //
 512                 // Whether we are Generic
 513                 //
 514                 public bool IsGeneric {
 515                         get {
 516                                 if (is_generic)
 517                                         return true;
 518                                 else if (Parent != null)
 519                                         return Parent.IsGeneric;
 520                                 else
 521                                         return false;
 522                         }
 523                 }
 524
 525                 static string[] attribute_targets = new string [] { "type" };
 526
 527                 public DeclSpace (NamespaceEntry ns, TypeContainer parent, MemberName name,
 528                                   Attributes attrs, Location l)
 529                         : base (parent, name, attrs, l)
 530                 {
 531                         NamespaceEntry = ns;
 532                         Basename = name.Name;
 533                         defined_names = new Hashtable ();
 534                         if (name.TypeArguments != null) {
 535                                 is_generic = true;
 536                                 count_type_params = name.TypeArguments.Count;
 537                         }
 538                         if (parent != null)
 539                                 count_type_params += parent.count_type_params;
 540                 }
 541
 542                 public void RecordDecl ()
 543                 {
 544                         if ((NamespaceEntry != null) && (Parent == RootContext.Tree.Types))
 545                                 NamespaceEntry.DefineName (MemberName.Basename, this);
 546                 }
 547
 548                 /// <summary>
 549                 ///   The result value from adding an declaration into
 550                 ///   a struct or a class
 551                 /// </summary>
 552                 public enum AdditionResult {
 553                         /// <summary>
 554                         /// The declaration has been successfully
 555                         /// added to the declation space.
 556                         /// </summary>
 557                         Success,
 558
 559                         /// <summary>
 560                         ///   The symbol has already been defined.
 561                         /// </summary>
 562                         NameExists,
 563
 564                         /// <summary>
 565                         ///   Returned if the declation being added to the
 566                         ///   name space clashes with its container name.
 567                         ///
 568                         ///   The only exceptions for this are constructors
 569                         ///   and static constructors
 570                         /// </summary>
 571                         EnclosingClash,
 572
 573                         /// <summary>
 574                         ///   Returned if a constructor was created (because syntactically
 575                         ///   it looked like a constructor) but was not (because the name
 576                         ///   of the method is not the same as the container class
 577                         /// </summary>
 578                         NotAConstructor,
 579
 580                         /// <summary>
 581                         ///   This is only used by static constructors to emit the
 582                         ///   error 111, but this error for other things really
 583                         ///   happens at another level for other functions.
 584                         /// </summary>
 585                         MethodExists,
 586
 587                         /// <summary>
 588                         ///   Some other error.
 589                         /// </summary>
 590                         Error
 591                 }
 592
 593                 /// <summary>
 594                 ///   Returns a status code based purely on the name
 595                 ///   of the member being added
 596                 /// </summary>
 597                 protected AdditionResult IsValid (string basename, string name)
 598                 {
 599                         if (basename == Basename)
 600                                 return AdditionResult.EnclosingClash;
 601
 602                         if (defined_names.Contains (name))
 603                                 return AdditionResult.NameExists;
 604
 605                         return AdditionResult.Success;
 606                 }
 607
 608                 public static int length;
 609                 public static int small;
 610
 611                 /// <summary>
 612                 ///   Introduce @name into this declaration space and
 613                 ///   associates it with the object @o.  Note that for
 614                 ///   methods this will just point to the first method. o
 615                 /// </summary>
 616                 public void DefineName (string name, object o)
 617                 {
 618                         defined_names.Add (name, o);
 619
 620 #if DEBUGME
 621                         int p = name.LastIndexOf ('.');
 622                         int l = name.Length;
 623                         length += l;
 624                         small += l -p;
 625 #endif
 626                 }
 627
 628                 /// <summary>
 629                 ///   Returns the object associated with a given name in the declaration
 630                 ///   space.  This is the inverse operation of `DefineName'
 631                 /// </summary>
 632                 public object GetDefinition (string name)
 633                 {
 634                         return defined_names [name];
 635                 }
 636
 637                 bool in_transit = false;
 638
 639                 /// <summary>
 640                 ///   This function is used to catch recursive definitions
 641                 ///   in declarations.
 642                 /// </summary>
 643                 public bool InTransit {
 644                         get {
 645                                 return in_transit;
 646                         }
 647
 648                         set {
 649                                 in_transit = value;
 650                         }
 651                 }
 652
 653                 /// <summary>
 654                 ///   Looks up the alias for the name
 655                 /// </summary>
 656                 public IAlias LookupAlias (string name)
 657                 {
 658                         if (NamespaceEntry != null)
 659                                 return NamespaceEntry.LookupAlias (name);
 660                         else
 661                                 return null;
 662                 }
 663
 664                 //
 665                 // root_types contains all the types.  All TopLevel types
 666                 // hence have a parent that points to `root_types', that is
 667                 // why there is a non-obvious test down here.
 668                 //
 669                 public bool IsTopLevel {
 670                         get {
 671                                 if (Parent != null){
 672                                         if (Parent.Parent == null)
 673                                                 return true;
 674                                 }
 675                                 return false;
 676                         }
 677                 }
 678
 679                 public virtual void CloseType ()
 680                 {
 681                         if ((caching_flags & Flags.CloseTypeCreated) == 0){
 682                                 try {
 683                                         TypeBuilder.CreateType ();
 684                                 } catch {
 685                                         //
 686                                         // The try/catch is needed because
 687                                         // nested enumerations fail to load when they
 688                                         // are defined.
 689                                         //
 690                                         // Even if this is the right order (enumerations
 691                                         // declared after types).
 692                                         //
 693                                         // Note that this still creates the type and
 694                                         // it is possible to save it
 695                                 }
 696                                 caching_flags |= Flags.CloseTypeCreated;
 697                         }
 698                 }
 699
 700                 /// <remarks>
 701                 ///  Should be overriten by the appropriate declaration space
 702                 /// </remarks>
 703                 public abstract TypeBuilder DefineType ();
 704
 705                 /// <summary>
 706                 ///   Define all members, but don't apply any attributes or do anything which may
 707                 ///   access not-yet-defined classes.  This method also creates the MemberCache.
 708                 /// </summary>
 709                 public abstract bool DefineMembers (TypeContainer parent);
 710
 711                 //
 712                 // Whether this is an `unsafe context'
 713                 //
 714                 public bool UnsafeContext {
 715                         get {
 716                                 if ((ModFlags & Modifiers.UNSAFE) != 0)
 717                                         return true;
 718                                 if (Parent != null)
 719                                         return Parent.UnsafeContext;
 720                                 return false;
 721                         }
 722                 }
 723
 724                 public static string MakeFQN (string nsn, string name)
 725                 {
 726                         if (nsn == "")
 727                                 return name;
 728                         return String.Concat (nsn, ".", name);
 729                 }
 730
 731                 EmitContext type_resolve_ec;
 732                 EmitContext GetTypeResolveEmitContext (TypeContainer parent, Location loc)
 733                 {
 734                         type_resolve_ec = new EmitContext (parent, this, loc, null, null, ModFlags, false);
 735                         type_resolve_ec.ResolvingTypeTree = true;
 736
 737                         return type_resolve_ec;
 738                 }
 739
 740                 // <summary>
 741                 //    Looks up the type, as parsed into the expression `e'
 742                 // </summary>
 743                 public Type ResolveType (Expression e, bool silent, Location loc)
 744                 {
 745                         TypeExpr d = ResolveTypeExpr (e, silent, loc);
 746                         if (d == null)
 747                                 return null;
 748
 749                         return ResolveType (d, loc);
 750                 }
 751
 752                 public Type ResolveType (TypeExpr d, Location loc)
 753                 {
 754                         if (!d.CheckAccessLevel (this)) {
 755                                 Report.Error_T (122, loc, d.Name);
 756                                 return null;
 757                         }
 758
 759                         Type t = d.ResolveType (type_resolve_ec);
 760                         if (t == null)
 761                                 return null;
 762
 763                         TypeContainer tc = TypeManager.LookupTypeContainer (t);
 764                         if ((tc != null) && tc.IsGeneric) {
 765                                 if (!IsGeneric) {
 766                                         int tnum = TypeManager.GetNumberOfTypeArguments (t);
 767                                         Report.Error (305, loc,
 768                                                       "Using the generic type `{0}' " +
 769                                                       "requires {1} type arguments",
 770                                                       TypeManager.GetFullName (t), tnum);
 771                                         return null;
 772                                 }
 773
 774                                 ConstructedType ctype = new ConstructedType (
 775                                         t, TypeParameters, loc);
 776
 777                                 t = ctype.ResolveType (type_resolve_ec);
 778                         }
 779
 780                         return t;
 781                 }
 782
 783                 // <summary>
 784                 //    Resolves the expression `e' for a type, and will recursively define
 785                 //    types.
 786                 // </summary>
 787                 public TypeExpr ResolveTypeExpr (Expression e, bool silent, Location loc)
 788                 {
 789                         if (type_resolve_ec == null)
 790                                 type_resolve_ec = GetTypeResolveEmitContext (Parent, loc);
 791                         type_resolve_ec.loc = loc;
 792                         if (this is GenericMethod)
 793                                 type_resolve_ec.ContainerType = Parent.TypeBuilder;
 794                         else
 795                                 type_resolve_ec.ContainerType = TypeBuilder;
 796
 797                         int errors = Report.Errors;
 798
 799                         TypeExpr d = e.ResolveAsTypeTerminal (type_resolve_ec);
 800
 801                         if ((d != null) && (d.eclass == ExprClass.Type))
 802                                 return d;
 803
 804                         if (silent || (Report.Errors != errors))
 805                                 return null;
 806
 807                         if (e is SimpleName){
 808                                 SimpleName s = new SimpleName (((SimpleName) e).Name, loc);
 809                                 d = s.ResolveAsTypeTerminal (type_resolve_ec);
 810
 811                                 if ((d == null) || (d.Type == null)) {
 812                                         Report.Error (246, loc, "Cannot find type `{0}'", e);
 813                                         return null;
 814                                 }
 815
 816                                 int num_args = TypeManager.GetNumberOfTypeArguments (d.Type);
 817
 818                                 if (num_args == 0) {
 819                                         Report.Error (308, loc,
 820                                                       "The non-generic type `{0}' cannot " +
 821                                                       "be used with type arguments.",
 822                                                       TypeManager.CSharpName (d.Type));
 823                                         return null;
 824                                 }
 825
 826                                 Report.Error (305, loc,
 827                                               "Using the generic type `{0}' " +
 828                                               "requires {1} type arguments",
 829                                               TypeManager.GetFullName (d.Type), num_args);
 830                                 return null;
 831                         }
 832
 833                         Report.Error (246, loc, "Cannot find type `{0}'", e);
 834                         return null;
 835                 }
 836
 837                 public bool CheckAccessLevel (Type check_type)
 838                 {
 839                         TypeBuilder tb;
 840                         if (this is GenericMethod)
 841                                 tb = Parent.TypeBuilder;
 842                         else
 843                                 tb = TypeBuilder;
 844
 845                         if (check_type.IsGenericInstance)
 846                                 check_type = check_type.GetGenericTypeDefinition ();
 847
 848                         if (check_type == tb)
 849                                 return true;
 850
 851                         if (check_type.IsGenericParameter)
 852                                 return true; // FIXME
 853
 854                         TypeAttributes check_attr = check_type.Attributes & TypeAttributes.VisibilityMask;
 855
 856                         //
 857                         // Broken Microsoft runtime, return public for arrays, no matter what
 858                         // the accessibility is for their underlying class, and they return
 859                         // NonPublic visibility for pointers
 860                         //
 861                         if (check_type.IsArray || check_type.IsPointer)
 862                                 return CheckAccessLevel (TypeManager.GetElementType (check_type));
 863
 864                         switch (check_attr){
 865                         case TypeAttributes.Public:
 866                                 return true;
 867
 868                         case TypeAttributes.NotPublic:
 869
 870                                 // In same cases is null.
 871                                 if (TypeBuilder == null)
 872                                         return true;
 873
 874                                 //
 875                                 // This test should probably use the declaringtype.
 876                                 //
 877                                 return check_type.Assembly == TypeBuilder.Assembly;
 878
 879                         case TypeAttributes.NestedPublic:
 880                                 return true;
 881
 882                         case TypeAttributes.NestedPrivate:
 883                                 string check_type_name = check_type.FullName;
 884                                 string type_name = tb.FullName;
 885
 886                                 int cio = check_type_name.LastIndexOf ('+');
 887                                 string container = check_type_name.Substring (0, cio);
 888
 889                                 //
 890                                 // Check if the check_type is a nested class of the current type
 891                                 //
 892                                 if (check_type_name.StartsWith (type_name + "+")){
 893                                         return true;
 894                                 }
 895
 896                                 if (type_name.StartsWith (container)){
 897                                         return true;
 898                                 }
 899
 900                                 return false;
 901
 902                         case TypeAttributes.NestedFamily:
 903                                 //
 904                                 // Only accessible to methods in current type or any subtypes
 905                                 //
 906                                 return FamilyAccessible (tb, check_type);
 907
 908                         case TypeAttributes.NestedFamANDAssem:
 909                                 return (check_type.Assembly == tb.Assembly) &&
 910                                         FamilyAccessible (tb, check_type);
 911
 912                         case TypeAttributes.NestedFamORAssem:
 913                                 return (check_type.Assembly == tb.Assembly) ||
 914                                         FamilyAccessible (tb, check_type);
 915
 916                         case TypeAttributes.NestedAssembly:
 917                                 return check_type.Assembly == tb.Assembly;
 918                         }
 919
 920                         Console.WriteLine ("HERE: " + check_attr);
 921                         return false;
 922
 923                 }
 924
 925                 protected bool FamilyAccessible (TypeBuilder tb, Type check_type)
 926                 {
 927                         Type declaring = check_type.DeclaringType;
 928                         if (tb.IsSubclassOf (declaring))
 929                                 return true;
 930
 931                         string check_type_name = check_type.FullName;
 932
 933                         int cio = check_type_name.LastIndexOf ('+');
 934                         string container = check_type_name.Substring (0, cio);
 935
 936                         //
 937                         // Check if the check_type is a nested class of the current type
 938                         //
 939                         if (check_type_name.StartsWith (container + "+"))
 940                                 return true;
 941
 942                         return false;
 943                 }
 944
 945                 // Access level of a type.
 946                 const int X = 1;
 947                 enum AccessLevel { // Each column represents `is this scope larger or equal to Blah scope'
 948                         // Public    Assembly   Protected
 949                         Protected           = (0 << 0) | (0 << 1) | (X << 2),
 950                         Public              = (X << 0) | (X << 1) | (X << 2),
 951                         Private             = (0 << 0) | (0 << 1) | (0 << 2),
 952                         Internal            = (0 << 0) | (X << 1) | (0 << 2),
 953                         ProtectedOrInternal = (0 << 0) | (X << 1) | (X << 2),
 954                 }
 955
 956                 static AccessLevel GetAccessLevelFromModifiers (int flags)
 957                 {
 958                         if ((flags & Modifiers.INTERNAL) != 0) {
 959
 960                                 if ((flags & Modifiers.PROTECTED) != 0)
 961                                         return AccessLevel.ProtectedOrInternal;
 962                                 else
 963                                         return AccessLevel.Internal;
 964
 965                         } else if ((flags & Modifiers.PROTECTED) != 0)
 966                                 return AccessLevel.Protected;
 967                         else if ((flags & Modifiers.PRIVATE) != 0)
 968                                 return AccessLevel.Private;
 969                         else
 970                                 return AccessLevel.Public;
 971                 }
 972
 973                 // What is the effective access level of this?
 974                 // TODO: Cache this?
 975                 AccessLevel EffectiveAccessLevel {
 976                         get {
 977                                 AccessLevel myAccess = GetAccessLevelFromModifiers (ModFlags);
 978                                 if (!IsTopLevel && (Parent != null))
 979                                         return myAccess & Parent.EffectiveAccessLevel;
 980                                 return myAccess;
 981                         }
 982                 }
 983
 984                 // Return the access level for type `t'
 985                 static AccessLevel TypeEffectiveAccessLevel (Type t)
 986                 {
 987                         if (t.IsPublic)
 988                                 return AccessLevel.Public;
 989                         if (t.IsNestedPrivate)
 990                                 return AccessLevel.Private;
 991                         if (t.IsNotPublic)
 992                                 return AccessLevel.Internal;
 993
 994                         // By now, it must be nested
 995                         AccessLevel parentLevel = TypeEffectiveAccessLevel (t.DeclaringType);
 996
 997                         if (t.IsNestedPublic)
 998                                 return parentLevel;
 999                         if (t.IsNestedAssembly)
1000                                 return parentLevel & AccessLevel.Internal;
1001                         if (t.IsNestedFamily)
1002                                 return parentLevel & AccessLevel.Protected;
1003                         if (t.IsNestedFamORAssem)
1004                                 return parentLevel & AccessLevel.ProtectedOrInternal;
1005                         if (t.IsNestedFamANDAssem)
1006                                 throw new NotImplementedException ("NestedFamANDAssem not implemented, cant make this kind of type from c# anyways");
1007
1008                         // nested private is taken care of
1009
1010                         throw new Exception ("I give up, what are you?");
1011                 }
1012
1013                 //
1014                 // This answers `is the type P, as accessible as a member M which has the
1015                 // accessability @flags which is declared as a nested member of the type T, this declspace'
1016                 //
1017                 public bool AsAccessible (Type p, int flags)
1018                 {
1019                         if (p.IsGenericParameter)
1020                                 return true; // FIXME
1021
1022                         //
1023                         // 1) if M is private, its accessability is the same as this declspace.
1024                         // we already know that P is accessible to T before this method, so we
1025                         // may return true.
1026                         //
1027
1028                         if ((flags & Modifiers.PRIVATE) != 0)
1029                                 return true;
1030
1031                         while (p.IsArray || p.IsPointer || p.IsByRef)
1032                                 p = TypeManager.GetElementType (p);
1033
1034                         AccessLevel pAccess = TypeEffectiveAccessLevel (p);
1035                         AccessLevel mAccess = this.EffectiveAccessLevel &
1036                                 GetAccessLevelFromModifiers (flags);
1037
1038                         // for every place from which we can access M, we must
1039                         // be able to access P as well. So, we want
1040                         // For every bit in M and P, M_i -> P_1 == true
1041                         // or, ~ (M -> P) == 0 <-> ~ ( ~M | P) == 0
1042
1043                         return ~ (~ mAccess | pAccess) == 0;
1044                 }
1045
1046                 static DoubleHash dh = new DoubleHash (1000);
1047
1048                 Type DefineTypeAndParents (DeclSpace tc)
1049                 {
1050                         DeclSpace container = tc.Parent;
1051
1052                         if (container.TypeBuilder == null && container.Name != "")
1053                                 DefineTypeAndParents (container);
1054
1055                         return tc.DefineType ();
1056                 }
1057
1058                 Type LookupInterfaceOrClass (string ns, string name, out bool error)
1059                 {
1060                         DeclSpace parent;
1061                         Type t;
1062                         object r;
1063
1064                         error = false;
1065
1066                         if (dh.Lookup (ns, name, out r))
1067                                 return (Type) r;
1068                         else {
1069                                 if (ns != ""){
1070                                         if (Namespace.IsNamespace (ns)){
1071                                                 string fullname = (ns != "") ? ns + "." + name : name;
1072                                                 t = TypeManager.LookupType (fullname);
1073                                         } else
1074                                                 t = null;
1075                                 } else
1076                                         t = TypeManager.LookupType (name);
1077                         }
1078
1079                         if (t != null) {
1080                                 dh.Insert (ns, name, t);
1081                                 return t;
1082                         }
1083
1084                         //
1085                         // In case we are fed a composite name, normalize it.
1086                         //
1087                         int p = name.LastIndexOf ('.');
1088                         if (p != -1){
1089                                 ns = MakeFQN (ns, name.Substring (0, p));
1090                                 name = name.Substring (p+1);
1091                         }
1092
1093                         parent = RootContext.Tree.LookupByNamespace (ns, name);
1094                         if (parent == null) {
1095                                 dh.Insert (ns, name, null);
1096                                 return null;
1097                         }
1098
1099                         t = DefineTypeAndParents (parent);
1100                         if (t == null){
1101                                 error = true;
1102                                 return null;
1103                         }
1104
1105                         dh.Insert (ns, name, t);
1106                         return t;
1107                 }
1108
1109                 public static void Error_AmbiguousTypeReference (Location loc, string name, string t1, string t2)
1110                 {
1111                         Report.Error (104, loc,
1112                                       "`{0}' is an ambiguous reference ({1} or {2})",
1113                                       name, t1, t2);
1114                 }
1115
1116                 public Type FindNestedType (Location loc, string name,
1117                                             out DeclSpace containing_ds)
1118                 {
1119                         Type t;
1120                         bool error;
1121
1122                         containing_ds = this;
1123                         while (containing_ds != null){
1124                                 Type container_type = containing_ds.TypeBuilder;
1125                                 Type current_type = container_type;
1126
1127                                 while (current_type != null && current_type != TypeManager.object_type) {
1128                                         string pre = current_type.FullName;
1129
1130                                         t = LookupInterfaceOrClass (pre, name, out error);
1131                                         if (error)
1132                                                 return null;
1133
1134                                         if ((t != null) && containing_ds.CheckAccessLevel (t))
1135                                                 return t;
1136
1137                                         current_type = current_type.BaseType;
1138                                 }
1139                                 containing_ds = containing_ds.Parent;
1140                         }
1141
1142                         return null;
1143                 }
1144
1145                 /// <summary>
1146                 ///   GetType is used to resolve type names at the DeclSpace level.
1147                 ///   Use this to lookup class/struct bases, interface bases or
1148                 ///   delegate type references
1149                 /// </summary>
1150                 ///
1151                 /// <remarks>
1152                 ///   Contrast this to LookupType which is used inside method bodies to
1153                 ///   lookup types that have already been defined.  GetType is used
1154                 ///   during the tree resolution process and potentially define
1155                 ///   recursively the type
1156                 /// </remarks>
1157                 public Type FindType (Location loc, string name)
1158                 {
1159                         Type t;
1160                         bool error;
1161
1162                         //
1163                         // For the case the type we are looking for is nested within this one
1164                         // or is in any base class
1165                         //
1166                         DeclSpace containing_ds = this;
1167
1168                         while (containing_ds != null){
1169                                 Type container_type = containing_ds.TypeBuilder;
1170                                 Type current_type = container_type;
1171
1172                                 while (current_type != null && current_type != TypeManager.object_type) {
1173                                         string pre = current_type.FullName;
1174
1175                                         t = LookupInterfaceOrClass (pre, name, out error);
1176                                         if (error)
1177                                                 return null;
1178
1179                                         if ((t != null) && containing_ds.CheckAccessLevel (t))
1180                                                 return t;
1181
1182                                         current_type = current_type.BaseType;
1183                                 }
1184                                 containing_ds = containing_ds.Parent;
1185                         }
1186
1187                         //
1188                         // Attempt to lookup the class on our namespace and all it's implicit parents
1189                         //
1190                         for (NamespaceEntry ns = NamespaceEntry; ns != null; ns = ns.ImplicitParent) {
1191                                 t = LookupInterfaceOrClass (ns.FullName, name, out error);
1192                                 if (error)
1193                                         return null;
1194
1195                                 if (t != null)
1196                                         return t;
1197                         }
1198
1199                         //
1200                         // Attempt to do a direct unqualified lookup
1201                         //
1202                         t = LookupInterfaceOrClass ("", name, out error);
1203                         if (error)
1204                                 return null;
1205
1206                         if (t != null)
1207                                 return t;
1208
1209                         //
1210                         // Attempt to lookup the class on any of the `using'
1211                         // namespaces
1212                         //
1213
1214                         for (NamespaceEntry ns = NamespaceEntry; ns != null; ns = ns.Parent){
1215
1216                                 t = LookupInterfaceOrClass (ns.FullName, name, out error);
1217                                 if (error)
1218                                         return null;
1219
1220                                 if (t != null)
1221                                         return t;
1222
1223                                 if (name.IndexOf ('.') > 0)
1224                                         continue;
1225
1226                                 IAlias alias_value = ns.LookupAlias (name);
1227                                 if (alias_value != null) {
1228                                         t = LookupInterfaceOrClass ("", alias_value.Name, out error);
1229                                         if (error)
1230                                                 return null;
1231
1232                                         if (t != null)
1233                                                 return t;
1234                                 }
1235
1236                                 //
1237                                 // Now check the using clause list
1238                                 //
1239                                 Type match = null;
1240                                 foreach (Namespace using_ns in ns.GetUsingTable ()) {
1241                                         match = LookupInterfaceOrClass (using_ns.Name, name, out error);
1242                                         if (error)
1243                                                 return null;
1244
1245                                         if (match != null) {
1246                                                 if (t != null){
1247                                                         if (CheckAccessLevel (match)) {
1248                                                                 Error_AmbiguousTypeReference (loc, name, t.FullName, match.FullName);
1249                                                                 return null;
1250                                                         }
1251                                                         continue;
1252                                                 }
1253
1254                                                 t = match;
1255                                         }
1256                                 }
1257                                 if (t != null)
1258                                         return t;
1259                         }
1260
1261                         //Report.Error (246, Location, "Can not find type `"+name+"'");
1262                         return null;
1263                 }
1264
1265                 /// <remarks>
1266                 ///   This function is broken and not what you're looking for.  It should only
1267                 ///   be used while the type is still being created since it doesn't use the cache
1268                 ///   and relies on the filter doing the member name check.
1269                 /// </remarks>
1270                 public abstract MemberList FindMembers (MemberTypes mt, BindingFlags bf,
1271                                                         MemberFilter filter, object criteria);
1272
1273                 /// <remarks>
1274                 ///   If we have a MemberCache, return it.  This property may return null if the
1275                 ///   class doesn't have a member cache or while it's still being created.
1276                 /// </remarks>
1277                 public abstract MemberCache MemberCache {
1278                         get;
1279                 }
1280
1281                 public override void ApplyAttributeBuilder (Attribute a, CustomAttributeBuilder cb)
1282                 {
1283                         try {
1284                                 TypeBuilder.SetCustomAttribute (cb);
1285                         } catch (System.ArgumentException e) {
1286                                 Report.Warning (-21, a.Location,
1287                                                 "The CharSet named property on StructLayout\n"+
1288                                                 "\tdoes not work correctly on Microsoft.NET\n"+
1289                                                 "\tYou might want to remove the CharSet declaration\n"+
1290                                                 "\tor compile using the Mono runtime instead of the\n"+
1291                                                 "\tMicrosoft .NET runtime\n"+
1292                                                 "\tThe runtime gave the error: " + e);
1293                         }
1294                 }
1295
1296                 /// <summary>
1297                 /// Goes through class hierarchy and get value of first CLSCompliantAttribute that found.
1298                 /// If no is attribute exists then return assembly CLSCompliantAttribute.
1299                 /// </summary>
1300                 public bool GetClsCompliantAttributeValue ()
1301                 {
1302                         if ((caching_flags & Flags.HasCompliantAttribute_Undetected) == 0)
1303                                 return (caching_flags & Flags.ClsCompliantAttributeTrue) != 0;
1304
1305                         caching_flags &= ~Flags.HasCompliantAttribute_Undetected;
1306
1307                         if (OptAttributes != null) {
1308                                 EmitContext ec = new EmitContext (Parent, this, Location,
1309                                                                   null, null, ModFlags, false);
1310                                 Attribute cls_attribute = OptAttributes.GetClsCompliantAttribute (ec);
1311                                 if (cls_attribute != null) {
1312                                         caching_flags |= Flags.HasClsCompliantAttribute;
1313                                         if (cls_attribute.GetClsCompliantAttributeValue (this)) {
1314                                                 caching_flags |= Flags.ClsCompliantAttributeTrue;
1315                                                 return true;
1316                                         }
1317                                         return false;
1318                                 }
1319                         }
1320
1321                         if (Parent == null) {
1322                                 if (CodeGen.Assembly.IsClsCompliant) {
1323                                         caching_flags |= Flags.ClsCompliantAttributeTrue;
1324                                         return true;
1325                                 }
1326                                 return false;
1327                         }
1328
1329                         if (Parent.GetClsCompliantAttributeValue ()) {
1330                                 caching_flags |= Flags.ClsCompliantAttributeTrue;
1331                                 return true;
1332                         }
1333                         return false;
1334                 }
1335
1336
1337                 // Tests container name for CLS-Compliant name (differing only in case)
1338                 // Possible optimalization: search in same namespace only
1339                 protected override bool IsIdentifierClsCompliant (DeclSpace ds)
1340                 {
1341                         int l = Name.Length;
1342
1343                         if (Namespace.LookupNamespace (NamespaceEntry.FullName, false) != null) {
1344                                 // Seek through all imported types
1345                                 foreach (string type_name in TypeManager.all_imported_types.Keys)
1346                                 {
1347                                         if (l != type_name.Length)
1348                                                 continue;
1349
1350                                         if (String.Compare (Name, type_name, true, CultureInfo.InvariantCulture) == 0 &&
1351                                                 AttributeTester.IsClsCompliant (TypeManager.all_imported_types [type_name] as Type)) {
1352                                                 Report.SymbolRelatedToPreviousError ((Type)TypeManager.all_imported_types [type_name]);
1353                                                 return false;
1354                                 }
1355                         }
1356                         }
1357
1358                         // Seek through generated types
1359                         foreach (string name in RootContext.Tree.Decls.Keys) {
1360                                 if (l != name.Length)
1361                                         continue;
1362
1363                                 if (String.Compare (Name, name, true, CultureInfo.InvariantCulture) == 0) {
1364
1365                                         if (Name == name)
1366                                                 continue;
1367
1368                                         DeclSpace found_ds = RootContext.Tree.Decls[name] as DeclSpace;
1369                                         if (found_ds.IsClsCompliaceRequired (found_ds.Parent)) {
1370                                                 Report.SymbolRelatedToPreviousError (found_ds.Location, found_ds.GetSignatureForError ());
1371                                                 return false;
1372                                 }
1373                         }
1374                         }
1375
1376                         return true;
1377                 }
1378
1379                 //
1380                 // Extensions for generics
1381                 //
1382                 TypeParameter[] type_params;
1383                 TypeParameter[] type_param_list;
1384
1385                 protected string GetInstantiationName ()
1386                 {
1387                         StringBuilder sb = new StringBuilder (Name);
1388                         sb.Append ("<");
1389                         for (int i = 0; i < type_param_list.Length; i++) {
1390                                 if (i > 0)
1391                                         sb.Append (",");
1392                                 sb.Append (type_param_list [i].Name);
1393                         }
1394                         sb.Append (">");
1395                         return sb.ToString ();
1396                 }
1397
1398                 bool check_type_parameter (ArrayList list, int start, string name)
1399                 {
1400                         for (int i = 0; i < start; i++) {
1401                                 TypeParameter param = (TypeParameter) list [i];
1402
1403                                 if (param.Name != name)
1404                                         continue;
1405
1406                                 if (RootContext.WarningLevel >= 3)
1407                                         Report.Warning (
1408                                                 693, Location,
1409                                                 "Type parameter `{0}' has same name " +
1410                                                 "as type parameter from outer type `{1}'",
1411                                                 name, Parent.GetInstantiationName ());
1412
1413                                 return false;
1414                         }
1415
1416                         return true;
1417                 }
1418
1419                 TypeParameter[] initialize_type_params ()
1420                 {
1421                         if (type_param_list != null)
1422                                 return type_param_list;
1423
1424                         DeclSpace the_parent = Parent;
1425                         if (this is GenericMethod)
1426                                 the_parent = null;
1427
1428                         int start = 0;
1429                         TypeParameter[] parent_params = null;
1430                         if ((the_parent != null) && the_parent.IsGeneric) {
1431                                 parent_params = the_parent.initialize_type_params ();
1432                                 start = parent_params != null ? parent_params.Length : 0;
1433                         }
1434
1435                         ArrayList list = new ArrayList ();
1436                         if (parent_params != null)
1437                                 list.AddRange (parent_params);
1438
1439                         int count = type_params != null ? type_params.Length : 0;
1440                         for (int i = 0; i < count; i++) {
1441                                 TypeParameter param = type_params [i];
1442                                 check_type_parameter (list, start, param.Name);
1443                                 list.Add (param);
1444                         }
1445
1446                         type_param_list = new TypeParameter [list.Count];
1447                         list.CopyTo (type_param_list, 0);
1448                         return type_param_list;
1449                 }
1450
1451                 public AdditionResult SetParameterInfo (ArrayList constraints_list)
1452                 {
1453                         if (!is_generic) {
1454                                 if (constraints_list != null) {
1455                                         Report.Error (
1456                                                 80, Location, "Contraints are not allowed " +
1457                                                 "on non-generic declarations");
1458                                         return AdditionResult.Error;
1459                                 }
1460
1461                                 return AdditionResult.Success;
1462                         }
1463
1464                         string[] names = MemberName.TypeArguments.GetDeclarations ();
1465                         type_params = new TypeParameter [names.Length];
1466
1467                         //
1468                         // Register all the names
1469                         //
1470                         for (int i = 0; i < type_params.Length; i++) {
1471                                 string name = names [i];
1472
1473                                 AdditionResult res = IsValid (name, name);
1474
1475                                 if (res != AdditionResult.Success)
1476                                         return res;
1477
1478                                 Constraints constraints = null;
1479                                 if (constraints_list != null) {
1480                                         foreach (Constraints constraint in constraints_list) {
1481                                                 if (constraint.TypeParameter == name) {
1482                                                         constraints = constraint;
1483                                                         break;
1484                                                 }
1485                                         }
1486                                 }
1487
1488                                 type_params [i] = new TypeParameter (name, constraints, Location);
1489
1490                                 DefineName (name, type_params [i]);
1491                         }
1492
1493                         return AdditionResult.Success;
1494                 }
1495
1496                 public TypeParameter[] TypeParameters {
1497                         get {
1498                                 if (!IsGeneric)
1499                                         throw new InvalidOperationException ();
1500                                 if (type_param_list == null)
1501                                         initialize_type_params ();
1502
1503                                 return type_param_list;
1504                         }
1505                 }
1506
1507                 protected TypeParameter[] CurrentTypeParameters {
1508                         get {
1509                                 if (!IsGeneric)
1510                                         throw new InvalidOperationException ();
1511                                 if (type_params != null)
1512                                         return type_params;
1513                                 else
1514                                         return new TypeParameter [0];
1515                         }
1516                 }
1517
1518                 public int CountTypeParameters {
1519                         get {
1520                                 return count_type_params;
1521                         }
1522                 }
1523
1524                 public TypeParameterExpr LookupGeneric (string name, Location loc)
1525                 {
1526                         if (!IsGeneric)
1527                                 return null;
1528
1529                         foreach (TypeParameter type_param in CurrentTypeParameters) {
1530                                 if (type_param.Name != name)
1531                                         continue;
1532
1533                                 return new TypeParameterExpr (type_param, loc);
1534                         }
1535
1536                         if (Parent != null)
1537                                 return Parent.LookupGeneric (name, loc);
1538
1539                         return null;
1540                 }
1541
1542                 bool IAlias.IsType {
1543                         get { return true; }
1544                 }
1545
1546                 string IAlias.Name {
1547                         get { return Name; }
1548                 }
1549
1550                 TypeExpr IAlias.Type
1551                 {
1552                         get {
1553                                 if (TypeBuilder == null)
1554                                         throw new InvalidOperationException ();
1555
1556                                 if (CurrentType != null)
1557                                         return CurrentType;
1558
1559                                 return new TypeExpression (TypeBuilder, Location);
1560                         }
1561                 }
1562
1563                 protected override string[] ValidAttributeTargets {
1564                         get {
1565                                 return attribute_targets;
1566                         }
1567                 }
1568         }
1569
1570         /// <summary>
1571         ///   This is a readonly list of MemberInfo's.
1572         /// </summary>
1573         public class MemberList : IList {
1574                 public readonly IList List;
1575                 int count;
1576
1577                 /// <summary>
1578                 ///   Create a new MemberList from the given IList.
1579                 /// </summary>
1580                 public MemberList (IList list)
1581                 {
1582                         if (list != null)
1583                                 this.List = list;
1584                         else
1585                                 this.List = new ArrayList ();
1586                         count = List.Count;
1587                 }
1588
1589                 /// <summary>
1590                 ///   Concatenate the ILists `first' and `second' to a new MemberList.
1591                 /// </summary>
1592                 public MemberList (IList first, IList second)
1593                 {
1594                         ArrayList list = new ArrayList ();
1595                         list.AddRange (first);
1596                         list.AddRange (second);
1597                         count = list.Count;
1598                         List = list;
1599                 }
1600
1601                 public static readonly MemberList Empty = new MemberList (new ArrayList ());
1602
1603                 /// <summary>
1604                 ///   Cast the MemberList into a MemberInfo[] array.
1605                 /// </summary>
1606                 /// <remarks>
1607                 ///   This is an expensive operation, only use it if it's really necessary.
1608                 /// </remarks>
1609                 public static explicit operator MemberInfo [] (MemberList list)
1610                 {
1611                         Timer.StartTimer (TimerType.MiscTimer);
1612                         MemberInfo [] result = new MemberInfo [list.Count];
1613                         list.CopyTo (result, 0);
1614                         Timer.StopTimer (TimerType.MiscTimer);
1615                         return result;
1616                 }
1617
1618                 // ICollection
1619
1620                 public int Count {
1621                         get {
1622                                 return count;
1623                         }
1624                 }
1625
1626                 public bool IsSynchronized {
1627                         get {
1628                                 return List.IsSynchronized;
1629                         }
1630                 }
1631
1632                 public object SyncRoot {
1633                         get {
1634                                 return List.SyncRoot;
1635                         }
1636                 }
1637
1638                 public void CopyTo (Array array, int index)
1639                 {
1640                         List.CopyTo (array, index);
1641                 }
1642
1643                 // IEnumerable
1644
1645                 public IEnumerator GetEnumerator ()
1646                 {
1647                         return List.GetEnumerator ();
1648                 }
1649
1650                 // IList
1651
1652                 public bool IsFixedSize {
1653                         get {
1654                                 return true;
1655                         }
1656                 }
1657
1658                 public bool IsReadOnly {
1659                         get {
1660                                 return true;
1661                         }
1662                 }
1663
1664                 object IList.this [int index] {
1665                         get {
1666                                 return List [index];
1667                         }
1668
1669                         set {
1670                                 throw new NotSupportedException ();
1671                         }
1672                 }
1673
1674                 // FIXME: try to find out whether we can avoid the cast in this indexer.
1675                 public MemberInfo this [int index] {
1676                         get {
1677                                 return (MemberInfo) List [index];
1678                         }
1679                 }
1680
1681                 public int Add (object value)
1682                 {
1683                         throw new NotSupportedException ();
1684                 }
1685
1686                 public void Clear ()
1687                 {
1688                         throw new NotSupportedException ();
1689                 }
1690
1691                 public bool Contains (object value)
1692                 {
1693                         return List.Contains (value);
1694                 }
1695
1696                 public int IndexOf (object value)
1697                 {
1698                         return List.IndexOf (value);
1699                 }
1700
1701                 public void Insert (int index, object value)
1702                 {
1703                         throw new NotSupportedException ();
1704                 }
1705
1706                 public void Remove (object value)
1707                 {
1708                         throw new NotSupportedException ();
1709                 }
1710
1711                 public void RemoveAt (int index)
1712                 {
1713                         throw new NotSupportedException ();
1714                 }
1715         }
1716
1717         /// <summary>
1718         ///   This interface is used to get all members of a class when creating the
1719         ///   member cache.  It must be implemented by all DeclSpace derivatives which
1720         ///   want to support the member cache and by TypeHandle to get caching of
1721         ///   non-dynamic types.
1722         /// </summary>
1723         public interface IMemberContainer {
1724                 /// <summary>
1725                 ///   The name of the IMemberContainer.  This is only used for
1726                 ///   debugging purposes.
1727                 /// </summary>
1728                 string Name {
1729                         get;
1730                 }
1731
1732                 /// <summary>
1733                 ///   The type of this IMemberContainer.
1734                 /// </summary>
1735                 Type Type {
1736                         get;
1737                 }
1738
1739                 /// <summary>
1740                 ///   Returns the IMemberContainer of the parent class or null if this
1741                 ///   is an interface or TypeManger.object_type.
1742                 ///   This is used when creating the member cache for a class to get all
1743                 ///   members from the parent class.
1744                 /// </summary>
1745                 IMemberContainer Parent {
1746                         get;
1747                 }
1748
1749                 /// <summary>
1750                 ///   Whether this is an interface.
1751                 /// </summary>
1752                 bool IsInterface {
1753                         get;
1754                 }
1755
1756                 /// <summary>
1757                 ///   Returns all members of this class with the corresponding MemberTypes
1758                 ///   and BindingFlags.
1759                 /// </summary>
1760                 /// <remarks>
1761                 ///   When implementing this method, make sure not to return any inherited
1762                 ///   members and check the MemberTypes and BindingFlags properly.
1763                 ///   Unfortunately, System.Reflection is lame and doesn't provide a way to
1764                 ///   get the BindingFlags (static/non-static,public/non-public) in the
1765                 ///   MemberInfo class, but the cache needs this information.  That's why
1766                 ///   this method is called multiple times with different BindingFlags.
1767                 /// </remarks>
1768                 MemberList GetMembers (MemberTypes mt, BindingFlags bf);
1769
1770                 /// <summary>
1771                 ///   Return the container's member cache.
1772                 /// </summary>
1773                 MemberCache MemberCache {
1774                         get;
1775                 }
1776         }
1777
1778         /// <summary>
1779         ///   The MemberCache is used by dynamic and non-dynamic types to speed up
1780         ///   member lookups.  It has a member name based hash table; it maps each member
1781         ///   name to a list of CacheEntry objects.  Each CacheEntry contains a MemberInfo
1782         ///   and the BindingFlags that were initially used to get it.  The cache contains
1783         ///   all members of the current class and all inherited members.  If this cache is
1784         ///   for an interface types, it also contains all inherited members.
1785         ///
1786         ///   There are two ways to get a MemberCache:
1787         ///   * if this is a dynamic type, lookup the corresponding DeclSpace and then
1788         ///     use the DeclSpace.MemberCache property.
1789         ///   * if this not a dynamic type, call TypeHandle.GetTypeHandle() to get a
1790         ///     TypeHandle instance for the type and then use TypeHandle.MemberCache.
1791         /// </summary>
1792         public class MemberCache {
1793                 public readonly IMemberContainer Container;
1794                 protected Hashtable member_hash;
1795                 protected Hashtable method_hash;
1796
1797                 /// <summary>
1798                 ///   Create a new MemberCache for the given IMemberContainer `container'.
1799                 /// </summary>
1800                 public MemberCache (IMemberContainer container)
1801                 {
1802                         this.Container = container;
1803
1804                         Timer.IncrementCounter (CounterType.MemberCache);
1805                         Timer.StartTimer (TimerType.CacheInit);
1806
1807
1808
1809                         // If we have a parent class (we have a parent class unless we're
1810                         // TypeManager.object_type), we deep-copy its MemberCache here.
1811                         if (Container.IsInterface) {
1812                                 MemberCache parent;
1813
1814                                 if (Container.Parent != null)
1815                                         parent = Container.Parent.MemberCache;
1816                                 else
1817                                         parent = TypeHandle.ObjectType.MemberCache;
1818                                 member_hash = SetupCacheForInterface (parent);
1819                         } else if (Container.Parent != null)
1820                                 member_hash = SetupCache (Container.Parent.MemberCache);
1821                         else
1822                                 member_hash = new Hashtable ();
1823
1824                         // If this is neither a dynamic type nor an interface, create a special
1825                         // method cache with all declared and inherited methods.
1826                         Type type = container.Type;
1827                         if (!(type is TypeBuilder) && !type.IsInterface && !type.IsGenericParameter) {
1828                                 method_hash = new Hashtable ();
1829                                 AddMethods (type);
1830                         }
1831
1832                         // Add all members from the current class.
1833                         AddMembers (Container);
1834
1835                         Timer.StopTimer (TimerType.CacheInit);
1836                 }
1837
1838                 /// <summary>
1839                 ///   Bootstrap this member cache by doing a deep-copy of our parent.
1840                 /// </summary>
1841                 Hashtable SetupCache (MemberCache parent)
1842                 {
1843                         Hashtable hash = new Hashtable ();
1844
1845                         IDictionaryEnumerator it = parent.member_hash.GetEnumerator ();
1846                         while (it.MoveNext ()) {
1847                                 hash [it.Key] = ((ArrayList) it.Value).Clone ();
1848                         }
1849
1850                         return hash;
1851                 }
1852
1853
1854                 /// <summary>
1855                 ///   Add the contents of `new_hash' to `hash'.
1856                 /// </summary>
1857                 void AddHashtable (Hashtable hash, MemberCache cache)
1858                 {
1859                         Hashtable new_hash = cache.member_hash;
1860                         IDictionaryEnumerator it = new_hash.GetEnumerator ();
1861                         while (it.MoveNext ()) {
1862                                 ArrayList list = (ArrayList) hash [it.Key];
1863                                 if (list == null)
1864                                         hash [it.Key] = list = new ArrayList ();
1865
1866                                 foreach (CacheEntry entry in (ArrayList) it.Value) {
1867                                         if (entry.Container != cache.Container)
1868                                                 break;
1869                                         list.Add (entry);
1870                                 }
1871                         }
1872                 }
1873
1874                 /// <summary>
1875                 ///   Bootstrap the member cache for an interface type.
1876                 ///   Type.GetMembers() won't return any inherited members for interface types,
1877                 ///   so we need to do this manually.  Interfaces also inherit from System.Object.
1878                 /// </summary>
1879                 Hashtable SetupCacheForInterface (MemberCache parent)
1880                 {
1881                         Hashtable hash = SetupCache (parent);
1882                         Type [] ifaces = TypeManager.GetInterfaces (Container.Type);
1883
1884                         foreach (Type itype in ifaces) {
1885                                 IMemberContainer iface_container =
1886                                         TypeManager.LookupMemberContainer (itype);
1887
1888                                 MemberCache iface_cache = iface_container.MemberCache;
1889
1890                                 AddHashtable (hash, iface_cache);
1891                         }
1892
1893                         return hash;
1894                 }
1895
1896                 /// <summary>
1897                 ///   Add all members from class `container' to the cache.
1898                 /// </summary>
1899                 void AddMembers (IMemberContainer container)
1900                 {
1901                         // We need to call AddMembers() with a single member type at a time
1902                         // to get the member type part of CacheEntry.EntryType right.
1903                         AddMembers (MemberTypes.Constructor, container);
1904                         AddMembers (MemberTypes.Field, container);
1905                         AddMembers (MemberTypes.Method, container);
1906                         AddMembers (MemberTypes.Property, container);
1907                         AddMembers (MemberTypes.Event, container);
1908                         // Nested types are returned by both Static and Instance searches.
1909                         AddMembers (MemberTypes.NestedType,
1910                                     BindingFlags.Static | BindingFlags.Public, container);
1911                         AddMembers (MemberTypes.NestedType,
1912                                     BindingFlags.Static | BindingFlags.NonPublic, container);
1913                 }
1914
1915                 void AddMembers (MemberTypes mt, IMemberContainer container)
1916                 {
1917                         AddMembers (mt, BindingFlags.Static | BindingFlags.Public, container);
1918                         AddMembers (mt, BindingFlags.Static | BindingFlags.NonPublic, container);
1919                         AddMembers (mt, BindingFlags.Instance | BindingFlags.Public, container);
1920                         AddMembers (mt, BindingFlags.Instance | BindingFlags.NonPublic, container);
1921                 }
1922
1923                 /// <summary>
1924                 ///   Add all members from class `container' with the requested MemberTypes and
1925                 ///   BindingFlags to the cache.  This method is called multiple times with different
1926                 ///   MemberTypes and BindingFlags.
1927                 /// </summary>
1928                 void AddMembers (MemberTypes mt, BindingFlags bf, IMemberContainer container)
1929                 {
1930                         MemberList members = container.GetMembers (mt, bf);
1931
1932                         foreach (MemberInfo member in members) {
1933                                 string name = member.Name;
1934
1935                                 int pos = name.IndexOf ('<');
1936                                 if (pos > 0)
1937                                         name = name.Substring (0, pos);
1938
1939                                 // We use a name-based hash table of ArrayList's.
1940                                 ArrayList list = (ArrayList) member_hash [name];
1941                                 if (list == null) {
1942                                         list = new ArrayList ();
1943                                         member_hash.Add (name, list);
1944                                 }
1945
1946                                 // When this method is called for the current class, the list will
1947                                 // already contain all inherited members from our parent classes.
1948                                 // We cannot add new members in front of the list since this'd be an
1949                                 // expensive operation, that's why the list is sorted in reverse order
1950                                 // (ie. members from the current class are coming last).
1951                                 list.Add (new CacheEntry (container, member, mt, bf));
1952                         }
1953                 }
1954
1955                 /// <summary>
1956                 ///   Add all declared and inherited methods from class `type' to the method cache.
1957                 /// </summary>
1958                 void AddMethods (Type type)
1959                 {
1960                         AddMethods (BindingFlags.Static | BindingFlags.Public |
1961                                     BindingFlags.FlattenHierarchy, type);
1962                         AddMethods (BindingFlags.Static | BindingFlags.NonPublic |
1963                                     BindingFlags.FlattenHierarchy, type);
1964                         AddMethods (BindingFlags.Instance | BindingFlags.Public, type);
1965                         AddMethods (BindingFlags.Instance | BindingFlags.NonPublic, type);
1966                 }
1967
1968                 void AddMethods (BindingFlags bf, Type type)
1969                 {
1970                         MemberInfo [] members = type.GetMethods (bf);
1971
1972                         Array.Reverse (members);
1973
1974                         foreach (MethodBase member in members) {
1975                                 string name = member.Name;
1976
1977                                 // We use a name-based hash table of ArrayList's.
1978                                 ArrayList list = (ArrayList) method_hash [name];
1979                                 if (list == null) {
1980                                         list = new ArrayList ();
1981                                         method_hash.Add (name, list);
1982                                 }
1983
1984                                 // Unfortunately, the elements returned by Type.GetMethods() aren't
1985                                 // sorted so we need to do this check for every member.
1986                                 BindingFlags new_bf = bf;
1987                                 if (member.DeclaringType == type)
1988                                         new_bf |= BindingFlags.DeclaredOnly;
1989
1990                                 list.Add (new CacheEntry (Container, member, MemberTypes.Method, new_bf));
1991                         }
1992                 }
1993
1994                 /// <summary>
1995                 ///   Compute and return a appropriate `EntryType' magic number for the given
1996                 ///   MemberTypes and BindingFlags.
1997                 /// </summary>
1998                 protected static EntryType GetEntryType (MemberTypes mt, BindingFlags bf)
1999                 {
2000                         EntryType type = EntryType.None;
2001
2002                         if ((mt & MemberTypes.Constructor) != 0)
2003                                 type |= EntryType.Constructor;
2004                         if ((mt & MemberTypes.Event) != 0)
2005                                 type |= EntryType.Event;
2006                         if ((mt & MemberTypes.Field) != 0)
2007                                 type |= EntryType.Field;
2008                         if ((mt & MemberTypes.Method) != 0)
2009                                 type |= EntryType.Method;
2010                         if ((mt & MemberTypes.Property) != 0)
2011                                 type |= EntryType.Property;
2012                         // Nested types are returned by static and instance searches.
2013                         if ((mt & MemberTypes.NestedType) != 0)
2014                                 type |= EntryType.NestedType | EntryType.Static | EntryType.Instance;
2015
2016                         if ((bf & BindingFlags.Instance) != 0)
2017                                 type |= EntryType.Instance;
2018                         if ((bf & BindingFlags.Static) != 0)
2019                                 type |= EntryType.Static;
2020                         if ((bf & BindingFlags.Public) != 0)
2021                                 type |= EntryType.Public;
2022                         if ((bf & BindingFlags.NonPublic) != 0)
2023                                 type |= EntryType.NonPublic;
2024                         if ((bf & BindingFlags.DeclaredOnly) != 0)
2025                                 type |= EntryType.Declared;
2026
2027                         return type;
2028                 }
2029
2030                 /// <summary>
2031                 ///   The `MemberTypes' enumeration type is a [Flags] type which means that it may
2032                 ///   denote multiple member types.  Returns true if the given flags value denotes a
2033                 ///   single member types.
2034                 /// </summary>
2035                 public static bool IsSingleMemberType (MemberTypes mt)
2036                 {
2037                         switch (mt) {
2038                         case MemberTypes.Constructor:
2039                         case MemberTypes.Event:
2040                         case MemberTypes.Field:
2041                         case MemberTypes.Method:
2042                         case MemberTypes.Property:
2043                         case MemberTypes.NestedType:
2044                                 return true;
2045
2046                         default:
2047                                 return false;
2048                         }
2049                 }
2050
2051                 /// <summary>
2052                 ///   We encode the MemberTypes and BindingFlags of each members in a "magic"
2053                 ///   number to speed up the searching process.
2054                 /// </summary>
2055                 [Flags]
2056                 protected enum EntryType {
2057                         None            = 0x000,
2058
2059                         Instance        = 0x001,
2060                         Static          = 0x002,
2061                         MaskStatic      = Instance|Static,
2062
2063                         Public          = 0x004,
2064                         NonPublic       = 0x008,
2065                         MaskProtection  = Public|NonPublic,
2066
2067                         Declared        = 0x010,
2068
2069                         Constructor     = 0x020,
2070                         Event           = 0x040,
2071                         Field           = 0x080,
2072                         Method          = 0x100,
2073                         Property        = 0x200,
2074                         NestedType      = 0x400,
2075
2076                         MaskType        = Constructor|Event|Field|Method|Property|NestedType
2077                 }
2078
2079                 protected struct CacheEntry {
2080                         public readonly IMemberContainer Container;
2081                         public readonly EntryType EntryType;
2082                         public readonly MemberInfo Member;
2083
2084                         public CacheEntry (IMemberContainer container, MemberInfo member,
2085                                            MemberTypes mt, BindingFlags bf)
2086                         {
2087                                 this.Container = container;
2088                                 this.Member = member;
2089                                 this.EntryType = GetEntryType (mt, bf);
2090                         }
2091                 }
2092
2093                 /// <summary>
2094                 ///   This is called each time we're walking up one level in the class hierarchy
2095                 ///   and checks whether we can abort the search since we've already found what
2096                 ///   we were looking for.
2097                 /// </summary>
2098                 protected bool DoneSearching (ArrayList list)
2099                 {
2100                         //
2101                         // We've found exactly one member in the current class and it's not
2102                         // a method or constructor.
2103                         //
2104                         if (list.Count == 1 && !(list [0] is MethodBase))
2105                                 return true;
2106
2107                         //
2108                         // Multiple properties: we query those just to find out the indexer
2109                         // name
2110                         //
2111                         if ((list.Count > 0) && (list [0] is PropertyInfo))
2112                                 return true;
2113
2114                         return false;
2115                 }
2116
2117                 /// <summary>
2118                 ///   Looks up members with name `name'.  If you provide an optional
2119                 ///   filter function, it'll only be called with members matching the
2120                 ///   requested member name.
2121                 ///
2122                 ///   This method will try to use the cache to do the lookup if possible.
2123                 ///
2124                 ///   Unlike other FindMembers implementations, this method will always
2125                 ///   check all inherited members - even when called on an interface type.
2126                 ///
2127                 ///   If you know that you're only looking for methods, you should use
2128                 ///   MemberTypes.Method alone since this speeds up the lookup a bit.
2129                 ///   When doing a method-only search, it'll try to use a special method
2130                 ///   cache (unless it's a dynamic type or an interface) and the returned
2131                 ///   MemberInfo's will have the correct ReflectedType for inherited methods.
2132                 ///   The lookup process will automatically restart itself in method-only
2133                 ///   search mode if it discovers that it's about to return methods.
2134                 /// </summary>
2135                 ArrayList global = new ArrayList ();
2136                 bool using_global = false;
2137
2138                 static MemberInfo [] emptyMemberInfo = new MemberInfo [0];
2139
2140                 public MemberInfo [] FindMembers (MemberTypes mt, BindingFlags bf, string name,
2141                                                MemberFilter filter, object criteria)
2142                 {
2143                         if (using_global)
2144                                 throw new Exception ();
2145
2146                         bool declared_only = (bf & BindingFlags.DeclaredOnly) != 0;
2147                         bool method_search = mt == MemberTypes.Method;
2148                         // If we have a method cache and we aren't already doing a method-only search,
2149                         // then we restart a method search if the first match is a method.
2150                         bool do_method_search = !method_search && (method_hash != null);
2151
2152                         ArrayList applicable;
2153
2154                         // If this is a method-only search, we try to use the method cache if
2155                         // possible; a lookup in the method cache will return a MemberInfo with
2156                         // the correct ReflectedType for inherited methods.
2157
2158                         if (method_search && (method_hash != null))
2159                                 applicable = (ArrayList) method_hash [name];
2160                         else
2161                                 applicable = (ArrayList) member_hash [name];
2162
2163                         if (applicable == null)
2164                                 return emptyMemberInfo;
2165
2166                         //
2167                         // 32  slots gives 53 rss/54 size
2168                         // 2/4 slots gives 55 rss
2169                         //
2170                         // Strange: from 25,000 calls, only 1,800
2171                         // are above 2.  Why does this impact it?
2172                         //
2173                         global.Clear ();
2174                         using_global = true;
2175
2176                         Timer.StartTimer (TimerType.CachedLookup);
2177
2178                         EntryType type = GetEntryType (mt, bf);
2179
2180                         IMemberContainer current = Container;
2181
2182
2183                         // `applicable' is a list of all members with the given member name `name'
2184                         // in the current class and all its parent classes.  The list is sorted in
2185                         // reverse order due to the way how the cache is initialy created (to speed
2186                         // things up, we're doing a deep-copy of our parent).
2187
2188                         for (int i = applicable.Count-1; i >= 0; i--) {
2189                                 CacheEntry entry = (CacheEntry) applicable [i];
2190
2191                                 // This happens each time we're walking one level up in the class
2192                                 // hierarchy.  If we're doing a DeclaredOnly search, we must abort
2193                                 // the first time this happens (this may already happen in the first
2194                                 // iteration of this loop if there are no members with the name we're
2195                                 // looking for in the current class).
2196                                 if (entry.Container != current) {
2197                                         if (declared_only || DoneSearching (global))
2198                                                 break;
2199
2200                                         current = entry.Container;
2201                                 }
2202
2203                                 // Is the member of the correct type ?
2204                                 if ((entry.EntryType & type & EntryType.MaskType) == 0)
2205                                         continue;
2206
2207                                 // Is the member static/non-static ?
2208                                 if ((entry.EntryType & type & EntryType.MaskStatic) == 0)
2209                                         continue;
2210
2211                                 // Apply the filter to it.
2212                                 if (filter (entry.Member, criteria)) {
2213                                         if ((entry.EntryType & EntryType.MaskType) != EntryType.Method)
2214                                                 do_method_search = false;
2215                                         global.Add (entry.Member);
2216                                 }
2217                         }
2218
2219                         Timer.StopTimer (TimerType.CachedLookup);
2220
2221                         // If we have a method cache and we aren't already doing a method-only
2222                         // search, we restart in method-only search mode if the first match is
2223                         // a method.  This ensures that we return a MemberInfo with the correct
2224                         // ReflectedType for inherited methods.
2225                         if (do_method_search && (global.Count > 0)){
2226                                 using_global = false;
2227
2228                                 return FindMembers (MemberTypes.Method, bf, name, filter, criteria);
2229                         }
2230
2231                         using_global = false;
2232                         MemberInfo [] copy = new MemberInfo [global.Count];
2233                         global.CopyTo (copy);
2234                         return copy;
2235                 }
2236
2237                 //
2238                 // This finds the method or property for us to override. invocationType is the type where
2239                 // the override is going to be declared, name is the name of the method/property, and
2240                 // paramTypes is the parameters, if any to the method or property
2241                 //
2242                 // Because the MemberCache holds members from this class and all the base classes,
2243                 // we can avoid tons of reflection stuff.
2244                 //
2245                 public MemberInfo FindMemberToOverride (Type invocationType, string name, Type [] paramTypes, bool is_property)
2246                 {
2247                         ArrayList applicable;
2248                         if (method_hash != null && !is_property)
2249                                 applicable = (ArrayList) method_hash [name];
2250                         else
2251                                 applicable = (ArrayList) member_hash [name];
2252
2253                         if (applicable == null)
2254                                 return null;
2255                         //
2256                         // Walk the chain of methods, starting from the top.
2257                         //
2258                         for (int i = applicable.Count - 1; i >= 0; i--) {
2259                                 CacheEntry entry = (CacheEntry) applicable [i];
2260
2261                                 if ((entry.EntryType & (is_property ? (EntryType.Property | EntryType.Field) : EntryType.Method)) == 0)
2262                                         continue;
2263
2264                                 PropertyInfo pi = null;
2265                                 MethodInfo mi = null;
2266                                 FieldInfo fi = null;
2267                                 Type [] cmpAttrs = null;
2268
2269                                 if (is_property) {
2270                                         if ((entry.EntryType & EntryType.Field) != 0) {
2271                                                 fi = (FieldInfo)entry.Member;
2272
2273                                                 // TODO: For this case we ignore member type
2274                                                 //fb = TypeManager.GetField (fi);
2275                                                 //cmpAttrs = new Type[] { fb.MemberType };
2276                                         } else {
2277                                                 pi = (PropertyInfo) entry.Member;
2278                                                 cmpAttrs = TypeManager.GetArgumentTypes (pi);
2279                                         }
2280                                 } else {
2281                                         mi = (MethodInfo) entry.Member;
2282                                         cmpAttrs = TypeManager.GetArgumentTypes (mi);
2283                                 }
2284
2285                                 if (fi != null) {
2286                                         // TODO: Almost duplicate !
2287                                         // Check visibility
2288                                         switch (fi.Attributes & FieldAttributes.FieldAccessMask) {
2289                                                 case FieldAttributes.Private:
2290                                                         //
2291                                                         // A private method is Ok if we are a nested subtype.
2292                                                         // The spec actually is not very clear about this, see bug 52458.
2293                                                         //
2294                                                         if (invocationType != entry.Container.Type &
2295                                                                 TypeManager.IsNestedChildOf (invocationType, entry.Container.Type))
2296                                                                 continue;
2297
2298                                                         break;
2299                                                 case FieldAttributes.FamANDAssem:
2300                                                 case FieldAttributes.Assembly:
2301                                                         //
2302                                                         // Check for assembly methods
2303                                                         //
2304                                                         if (mi.DeclaringType.Assembly != CodeGen.Assembly.Builder)
2305                                                                 continue;
2306                                                         break;
2307                                         }
2308                                         return entry.Member;
2309                                 }
2310
2311                                 //
2312                                 // Check the arguments
2313                                 //
2314                                 if (cmpAttrs.Length != paramTypes.Length)
2315                                         continue;
2316
2317                                 for (int j = cmpAttrs.Length - 1; j >= 0; j --) {
2318                                         if (!paramTypes [j].Equals (cmpAttrs [j]))
2319                                                 goto next;
2320                                 }
2321
2322                                 //
2323                                 // get one of the methods because this has the visibility info.
2324                                 //
2325                                 if (is_property) {
2326                                         mi = pi.GetGetMethod (true);
2327                                         if (mi == null)
2328                                                 mi = pi.GetSetMethod (true);
2329                                 }
2330
2331                                 //
2332                                 // Check visibility
2333                                 //
2334                                 switch (mi.Attributes & MethodAttributes.MemberAccessMask) {
2335                                 case MethodAttributes.Private:
2336                                         //
2337                                         // A private method is Ok if we are a nested subtype.
2338                                         // The spec actually is not very clear about this, see bug 52458.
2339                                         //
2340                                         if (invocationType == entry.Container.Type ||
2341                                             TypeManager.IsNestedChildOf (invocationType, entry.Container.Type))
2342                                                 return entry.Member;
2343
2344                                         break;
2345                                 case MethodAttributes.FamANDAssem:
2346                                 case MethodAttributes.Assembly:
2347                                         //
2348                                         // Check for assembly methods
2349                                         //
2350                                         if (mi.DeclaringType.Assembly == CodeGen.Assembly.Builder)
2351                                                 return entry.Member;
2352
2353                                         break;
2354                                 default:
2355                                         //
2356                                         // A protected method is ok, because we are overriding.
2357                                         // public is always ok.
2358                                         //
2359                                         return entry.Member;
2360                                 }
2361                         next:
2362                                 ;
2363                         }
2364
2365                         return null;
2366                 }
2367         }
2368 }