mcs/mcs/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 // Dual licensed under the terms of the MIT X11 or GNU GPL
   8 //
   9 // Copyright 2001 Ximian, Inc (http://www.ximian.com)
  10 // Copyright 2004-2008 Novell, Inc
  11 //
  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 #if BOOTSTRAP_WITH_OLDLIB || NET_2_1
  22 using XmlElement = System.Object;
  23 #else
  24 using System.Xml;
  25 #endif
  26
  27 namespace Mono.CSharp {
  28
  29         //
  30         // Better name would be DottenName
  31         //
  32         public class MemberName {
  33                 public readonly string Name;
  34                 public readonly TypeArguments TypeArguments;
  35
  36                 public readonly MemberName Left;
  37                 public readonly Location Location;
  38
  39                 public static readonly MemberName Null = new MemberName ("");
  40
  41                 bool is_double_colon;
  42
  43                 private MemberName (MemberName left, string name, bool is_double_colon,
  44                                     Location loc)
  45                 {
  46                         this.Name = name;
  47                         this.Location = loc;
  48                         this.is_double_colon = is_double_colon;
  49                         this.Left = left;
  50                 }
  51
  52                 private MemberName (MemberName left, string name, bool is_double_colon,
  53                                     TypeArguments args, Location loc)
  54                         : this (left, name, is_double_colon, loc)
  55                 {
  56                         if (args != null && args.Count > 0)
  57                                 this.TypeArguments = args;
  58                 }
  59
  60                 public MemberName (string name)
  61                         : this (name, Location.Null)
  62                 { }
  63
  64                 public MemberName (string name, Location loc)
  65                         : this (null, name, false, loc)
  66                 { }
  67
  68                 public MemberName (string name, TypeArguments args, Location loc)
  69                         : this (null, name, false, args, loc)
  70                 { }
  71
  72                 public MemberName (MemberName left, string name)
  73                         : this (left, name, left != null ? left.Location : Location.Null)
  74                 { }
  75
  76                 public MemberName (MemberName left, string name, Location loc)
  77                         : this (left, name, false, loc)
  78                 { }
  79
  80                 public MemberName (MemberName left, string name, TypeArguments args, Location loc)
  81                         : this (left, name, false, args, loc)
  82                 { }
  83
  84                 public MemberName (string alias, string name, TypeArguments args, Location loc)
  85                         : this (new MemberName (alias, loc), name, true, args, loc)
  86                 { }
  87
  88                 public MemberName (MemberName left, MemberName right)
  89                         : this (left, right, right.Location)
  90                 { }
  91
  92                 public MemberName (MemberName left, MemberName right, Location loc)
  93                         : this (null, right.Name, false, right.TypeArguments, loc)
  94                 {
  95                         if (right.is_double_colon)
  96                                 throw new InternalErrorException ("Cannot append double_colon member name");
  97                         this.Left = (right.Left == null) ? left : new MemberName (left, right.Left);
  98                 }
  99
 100                 // TODO: Remove
 101                 public string GetName ()
 102                 {
 103                         return GetName (false);
 104                 }
 105
 106                 public bool IsGeneric {
 107                         get {
 108                                 if (TypeArguments != null)
 109                                         return true;
 110                                 else if (Left != null)
 111                                         return Left.IsGeneric;
 112                                 else
 113                                         return false;
 114                         }
 115                 }
 116
 117                 public string GetName (bool is_generic)
 118                 {
 119                         string name = is_generic ? Basename : Name;
 120                         if (Left != null)
 121                                 return Left.GetName (is_generic) + (is_double_colon ? "::" : ".") + name;
 122
 123                         return name;
 124                 }
 125
 126                 public ATypeNameExpression GetTypeExpression ()
 127                 {
 128                         if (Left == null) {
 129                                 if (TypeArguments != null)
 130                                         return new SimpleName (Basename, TypeArguments, Location);
 131
 132                                 return new SimpleName (Name, Location);
 133                         }
 134
 135                         if (is_double_colon) {
 136                                 if (Left.Left != null)
 137                                         throw new InternalErrorException ("The left side of a :: should be an identifier");
 138                                 return new QualifiedAliasMember (Left.Name, Name, TypeArguments, Location);
 139                         }
 140
 141                         Expression lexpr = Left.GetTypeExpression ();
 142                         return new MemberAccess (lexpr, Name, TypeArguments, Location);
 143                 }
 144
 145                 public MemberName Clone ()
 146                 {
 147                         MemberName left_clone = Left == null ? null : Left.Clone ();
 148                         return new MemberName (left_clone, Name, is_double_colon, TypeArguments, Location);
 149                 }
 150
 151                 public string Basename {
 152                         get {
 153                                 if (TypeArguments != null)
 154                                         return MakeName (Name, TypeArguments);
 155                                 return Name;
 156                         }
 157                 }
 158
 159                 public string GetSignatureForError ()
 160                 {
 161                         string append = TypeArguments == null ? "" : "<" + TypeArguments.GetSignatureForError () + ">";
 162                         if (Left == null)
 163                                 return Name + append;
 164                         string connect = is_double_colon ? "::" : ".";
 165                         return Left.GetSignatureForError () + connect + Name + append;
 166                 }
 167
 168                 public override bool Equals (object other)
 169                 {
 170                         return Equals (other as MemberName);
 171                 }
 172
 173                 public bool Equals (MemberName other)
 174                 {
 175                         if (this == other)
 176                                 return true;
 177                         if (other == null || Name != other.Name)
 178                                 return false;
 179                         if (is_double_colon != other.is_double_colon)
 180                                 return false;
 181
 182                         if ((TypeArguments != null) &&
 183                             (other.TypeArguments == null || TypeArguments.Count != other.TypeArguments.Count))
 184                                 return false;
 185
 186                         if ((TypeArguments == null) && (other.TypeArguments != null))
 187                                 return false;
 188
 189                         if (Left == null)
 190                                 return other.Left == null;
 191
 192                         return Left.Equals (other.Left);
 193                 }
 194
 195                 public override int GetHashCode ()
 196                 {
 197                         int hash = Name.GetHashCode ();
 198                         for (MemberName n = Left; n != null; n = n.Left)
 199                                 hash ^= n.Name.GetHashCode ();
 200                         if (is_double_colon)
 201                                 hash ^= 0xbadc01d;
 202
 203                         if (TypeArguments != null)
 204                                 hash ^= TypeArguments.Count << 5;
 205
 206                         return hash & 0x7FFFFFFF;
 207                 }
 208
 209                 public int CountTypeArguments {
 210                         get {
 211                                 if (TypeArguments != null)
 212                                         return TypeArguments.Count;
 213                                 else if (Left != null)
 214                                         return Left.CountTypeArguments;
 215                                 else
 216                                         return 0;
 217                         }
 218                 }
 219
 220                 public static string MakeName (string name, TypeArguments args)
 221                 {
 222                         if (args == null)
 223                                 return name;
 224
 225                         return name + "`" + args.Count;
 226                 }
 227
 228                 public static string MakeName (string name, int count)
 229                 {
 230                         return name + "`" + count;
 231                 }
 232         }
 233
 234         /// <summary>
 235         ///   Base representation for members.  This is used to keep track
 236         ///   of Name, Location and Modifier flags, and handling Attributes.
 237         /// </summary>
 238         public abstract class MemberCore : Attributable, IMemberContext {
 239                 /// <summary>
 240                 ///   Public name
 241                 /// </summary>
 242
 243                 protected string cached_name;
 244                 // TODO: Remove in favor of MemberName
 245                 public string Name {
 246                         get {
 247                                 if (cached_name == null)
 248                                         cached_name = MemberName.GetName (!(this is GenericMethod) && !(this is Method));
 249                                 return cached_name;
 250                         }
 251                 }
 252
 253                 // Is not readonly because of IndexerName attribute
 254                 private MemberName member_name;
 255                 public MemberName MemberName {
 256                         get { return member_name; }
 257                 }
 258
 259                 /// <summary>
 260                 ///   Modifier flags that the user specified in the source code
 261                 /// </summary>
 262                 private int mod_flags;
 263                 public int ModFlags {
 264                         set {
 265                                 mod_flags = value;
 266                                 if ((value & Modifiers.COMPILER_GENERATED) != 0)
 267                                         caching_flags = Flags.IsUsed | Flags.IsAssigned;
 268                         }
 269                         get {
 270                                 return mod_flags;
 271                         }
 272                 }
 273
 274                 public /*readonly*/ DeclSpace Parent;
 275
 276                 /// <summary>
 277                 ///   Location where this declaration happens
 278                 /// </summary>
 279                 public Location Location {
 280                         get { return member_name.Location; }
 281                 }
 282
 283                 /// <summary>
 284                 ///   XML documentation comment
 285                 /// </summary>
 286                 protected string comment;
 287
 288                 /// <summary>
 289                 ///   Represents header string for documentation comment
 290                 ///   for each member types.
 291                 /// </summary>
 292                 public abstract string DocCommentHeader { get; }
 293
 294                 [Flags]
 295                 public enum Flags {
 296                         Obsolete_Undetected = 1,                // Obsolete attribute has not been detected yet
 297                         Obsolete = 1 << 1,                      // Type has obsolete attribute
 298                         ClsCompliance_Undetected = 1 << 2,      // CLS Compliance has not been detected yet
 299                         ClsCompliant = 1 << 3,                  // Type is CLS Compliant
 300                         CloseTypeCreated = 1 << 4,              // Tracks whether we have Closed the type
 301                         HasCompliantAttribute_Undetected = 1 << 5,      // Presence of CLSCompliantAttribute has not been detected
 302                         HasClsCompliantAttribute = 1 << 6,                      // Type has CLSCompliantAttribute
 303                         ClsCompliantAttributeTrue = 1 << 7,                     // Type has CLSCompliant (true)
 304                         Excluded_Undetected = 1 << 8,           // Conditional attribute has not been detected yet
 305                         Excluded = 1 << 9,                                      // Method is conditional
 306                         MethodOverloadsExist = 1 << 10,         // Test for duplication must be performed
 307                         IsUsed = 1 << 11,
 308                         IsAssigned = 1 << 12,                           // Field is assigned
 309                         HasExplicitLayout       = 1 << 13,
 310                         PartialDefinitionExists = 1 << 14,      // Set when corresponding partial method definition exists
 311                         HasStructLayout         = 1 << 15                       // Has StructLayoutAttribute
 312                 }
 313
 314                 /// <summary>
 315                 ///   MemberCore flags at first detected then cached
 316                 /// </summary>
 317                 internal Flags caching_flags;
 318
 319                 public MemberCore (DeclSpace parent, MemberName name, Attributes attrs)
 320                 {
 321                         this.Parent = parent;
 322                         member_name = name;
 323                         caching_flags = Flags.Obsolete_Undetected | Flags.ClsCompliance_Undetected | Flags.HasCompliantAttribute_Undetected | Flags.Excluded_Undetected;
 324                         AddAttributes (attrs, this);
 325                 }
 326
 327                 protected virtual void SetMemberName (MemberName new_name)
 328                 {
 329                         member_name = new_name;
 330                         cached_name = null;
 331                 }
 332
 333                 protected bool CheckAbstractAndExtern (bool has_block)
 334                 {
 335                         if (Parent.PartialContainer.Kind == Kind.Interface)
 336                                 return true;
 337
 338                         if (has_block) {
 339                                 if ((ModFlags & Modifiers.EXTERN) != 0) {
 340                                         Report.Error (179, Location, "`{0}' cannot declare a body because it is marked extern",
 341                                                 GetSignatureForError ());
 342                                         return false;
 343                                 }
 344
 345                                 if ((ModFlags & Modifiers.ABSTRACT) != 0) {
 346                                         Report.Error (500, Location, "`{0}' cannot declare a body because it is marked abstract",
 347                                                 GetSignatureForError ());
 348                                         return false;
 349                                 }
 350                         } else {
 351                                 if ((ModFlags & (Modifiers.ABSTRACT | Modifiers.EXTERN | Modifiers.PARTIAL)) == 0) {
 352                                         if (RootContext.Version >= LanguageVersion.V_3) {
 353                                                 Property.PropertyMethod pm = this as Property.PropertyMethod;
 354                                                 if (pm is Indexer.GetIndexerMethod || pm is Indexer.SetIndexerMethod)
 355                                                         pm = null;
 356
 357                                                 if (pm != null && (pm.Property.Get.IsDummy || pm.Property.Set.IsDummy)) {
 358                                                         Report.Error (840, Location,
 359                                                                 "`{0}' must have a body because it is not marked abstract or extern. The property can be automatically implemented when you define both accessors",
 360                                                                 GetSignatureForError ());
 361                                                         return false;
 362                                                 }
 363                                         }
 364
 365                                         Report.Error (501, Location, "`{0}' must have a body because it is not marked abstract, extern, or partial",
 366                                                       GetSignatureForError ());
 367                                         return false;
 368                                 }
 369                         }
 370
 371                         return true;
 372                 }
 373
 374                 public void CheckProtectedModifier ()
 375                 {
 376                         if ((ModFlags & Modifiers.PROTECTED) == 0)
 377                                 return;
 378
 379                         if (Parent.PartialContainer.Kind == Kind.Struct) {
 380                                 Report.Error (666, Location, "`{0}': Structs cannot contain protected members",
 381                                         GetSignatureForError ());
 382                                 return;
 383                         }
 384
 385                         if ((Parent.ModFlags & Modifiers.STATIC) != 0) {
 386                                 Report.Error (1057, Location, "`{0}': Static classes cannot contain protected members",
 387                                         GetSignatureForError ());
 388                                 return;
 389                         }
 390
 391                         if ((Parent.ModFlags & Modifiers.SEALED) != 0 && (ModFlags & Modifiers.OVERRIDE) == 0 &&
 392                                 !(this is Destructor)) {
 393                                 Report.Warning (628, 4, Location, "`{0}': new protected member declared in sealed class",
 394                                         GetSignatureForError ());
 395                                 return;
 396                         }
 397                 }
 398
 399                 public abstract bool Define ();
 400
 401                 public virtual string DocComment {
 402                         get {
 403                                 return comment;
 404                         }
 405                         set {
 406                                 comment = value;
 407                         }
 408                 }
 409
 410                 //
 411                 // Returns full member name for error message
 412                 //
 413                 public virtual string GetSignatureForError ()
 414                 {
 415                         if (Parent == null || Parent.Parent == null)
 416                                 return member_name.GetSignatureForError ();
 417
 418                         return Parent.GetSignatureForError () + "." + member_name.GetSignatureForError ();
 419                 }
 420
 421                 /// <summary>
 422                 /// Base Emit method. This is also entry point for CLS-Compliant verification.
 423                 /// </summary>
 424                 public virtual void Emit ()
 425                 {
 426                         if (!RootContext.VerifyClsCompliance)
 427                                 return;
 428
 429                         if (Report.WarningLevel > 0)
 430                                 VerifyClsCompliance ();
 431                 }
 432
 433                 public bool IsCompilerGenerated {
 434                         get     {
 435                                 if ((mod_flags & Modifiers.COMPILER_GENERATED) != 0)
 436                                         return true;
 437
 438                                 return Parent == null ? false : Parent.IsCompilerGenerated;
 439                         }
 440                 }
 441
 442                 public virtual bool IsUsed {
 443                         get { return (caching_flags & Flags.IsUsed) != 0; }
 444                 }
 445
 446                 public void SetMemberIsUsed ()
 447                 {
 448                         caching_flags |= Flags.IsUsed;
 449                 }
 450
 451                 /// <summary>
 452                 /// Returns instance of ObsoleteAttribute for this MemberCore
 453                 /// </summary>
 454                 public virtual ObsoleteAttribute GetObsoleteAttribute ()
 455                 {
 456                         if ((caching_flags & (Flags.Obsolete_Undetected | Flags.Obsolete)) == 0)
 457                                 return null;
 458
 459                         caching_flags &= ~Flags.Obsolete_Undetected;
 460
 461                         if (OptAttributes == null)
 462                                 return null;
 463
 464                         Attribute obsolete_attr = OptAttributes.Search (PredefinedAttributes.Get.Obsolete);
 465                         if (obsolete_attr == null)
 466                                 return null;
 467
 468                         caching_flags |= Flags.Obsolete;
 469
 470                         ObsoleteAttribute obsolete = obsolete_attr.GetObsoleteAttribute ();
 471                         if (obsolete == null)
 472                                 return null;
 473
 474                         return obsolete;
 475                 }
 476
 477                 /// <summary>
 478                 /// Checks for ObsoleteAttribute presence. It's used for testing of all non-types elements
 479                 /// </summary>
 480                 public virtual void CheckObsoleteness (Location loc)
 481                 {
 482                         ObsoleteAttribute oa = GetObsoleteAttribute ();
 483                         if (oa != null)
 484                                 AttributeTester.Report_ObsoleteMessage (oa, GetSignatureForError (), loc);
 485                 }
 486
 487                 // Access level of a type.
 488                 const int X = 1;
 489                 enum AccessLevel
 490                 { // Each column represents `is this scope larger or equal to Blah scope'
 491                         // Public    Assembly   Protected
 492                         Protected = (0 << 0) | (0 << 1) | (X << 2),
 493                         Public = (X << 0) | (X << 1) | (X << 2),
 494                         Private = (0 << 0) | (0 << 1) | (0 << 2),
 495                         Internal = (0 << 0) | (X << 1) | (0 << 2),
 496                         ProtectedOrInternal = (0 << 0) | (X << 1) | (X << 2),
 497                 }
 498
 499                 static AccessLevel GetAccessLevelFromModifiers (int flags)
 500                 {
 501                         if ((flags & Modifiers.INTERNAL) != 0) {
 502
 503                                 if ((flags & Modifiers.PROTECTED) != 0)
 504                                         return AccessLevel.ProtectedOrInternal;
 505                                 else
 506                                         return AccessLevel.Internal;
 507
 508                         } else if ((flags & Modifiers.PROTECTED) != 0)
 509                                 return AccessLevel.Protected;
 510                         else if ((flags & Modifiers.PRIVATE) != 0)
 511                                 return AccessLevel.Private;
 512                         else
 513                                 return AccessLevel.Public;
 514                 }
 515
 516                 //
 517                 // Returns the access level for type `t'
 518                 //
 519                 static AccessLevel GetAccessLevelFromType (Type t)
 520                 {
 521                         if (t.IsPublic)
 522                                 return AccessLevel.Public;
 523                         if (t.IsNestedPrivate)
 524                                 return AccessLevel.Private;
 525                         if (t.IsNotPublic)
 526                                 return AccessLevel.Internal;
 527
 528                         if (t.IsNestedPublic)
 529                                 return AccessLevel.Public;
 530                         if (t.IsNestedAssembly)
 531                                 return AccessLevel.Internal;
 532                         if (t.IsNestedFamily)
 533                                 return AccessLevel.Protected;
 534                         if (t.IsNestedFamORAssem)
 535                                 return AccessLevel.ProtectedOrInternal;
 536                         if (t.IsNestedFamANDAssem)
 537                                 throw new NotImplementedException ("NestedFamANDAssem not implemented, cant make this kind of type from c# anyways");
 538
 539                         // nested private is taken care of
 540
 541                         throw new Exception ("I give up, what are you?");
 542                 }
 543
 544                 //
 545                 // Checks whether the type P is as accessible as this member
 546                 //
 547                 public bool IsAccessibleAs (Type p)
 548                 {
 549                         //
 550                         // if M is private, its accessibility is the same as this declspace.
 551                         // we already know that P is accessible to T before this method, so we
 552                         // may return true.
 553                         //
 554                         if ((mod_flags & Modifiers.PRIVATE) != 0)
 555                                 return true;
 556
 557                         while (TypeManager.HasElementType (p))
 558                                 p = TypeManager.GetElementType (p);
 559
 560                         if (TypeManager.IsGenericParameter (p))
 561                                 return true;
 562
 563                         if (TypeManager.IsGenericType (p)) {
 564                                 foreach (Type t in TypeManager.GetTypeArguments (p)) {
 565                                         if (!IsAccessibleAs (t))
 566                                                 return false;
 567                                 }
 568                         }
 569
 570                         for (Type p_parent = null; p != null; p = p_parent) {
 571                                 p_parent = p.DeclaringType;
 572                                 AccessLevel pAccess = GetAccessLevelFromType (p);
 573                                 if (pAccess == AccessLevel.Public)
 574                                         continue;
 575
 576                                 bool same_access_restrictions = false;
 577                                 for (MemberCore mc = this; !same_access_restrictions && mc != null && mc.Parent != null; mc = mc.Parent) {
 578                                         AccessLevel al = GetAccessLevelFromModifiers (mc.ModFlags);
 579                                         switch (pAccess) {
 580                                         case AccessLevel.Internal:
 581                                                 if (al == AccessLevel.Private || al == AccessLevel.Internal)
 582                                                         same_access_restrictions = TypeManager.IsThisOrFriendAssembly (p.Assembly);
 583
 584                                                 break;
 585
 586                                         case AccessLevel.Protected:
 587                                                 if (al == AccessLevel.Protected) {
 588                                                         same_access_restrictions = mc.Parent.IsBaseType (p_parent);
 589                                                         break;
 590                                                 }
 591
 592                                                 if (al == AccessLevel.Private) {
 593                                                         //
 594                                                         // When type is private and any of its parents derives from
 595                                                         // protected type then the type is accessible
 596                                                         //
 597                                                         while (mc.Parent != null) {
 598                                                                 if (mc.Parent.IsBaseType (p_parent))
 599                                                                         same_access_restrictions = true;
 600                                                                 mc = mc.Parent;
 601                                                         }
 602                                                 }
 603
 604                                                 break;
 605
 606                                         case AccessLevel.ProtectedOrInternal:
 607                                                 if (al == AccessLevel.Protected)
 608                                                         same_access_restrictions = mc.Parent.IsBaseType (p_parent);
 609                                                 else if (al == AccessLevel.Internal)
 610                                                         same_access_restrictions = TypeManager.IsThisOrFriendAssembly (p.Assembly);
 611                                                 else if (al == AccessLevel.ProtectedOrInternal)
 612                                                         same_access_restrictions = mc.Parent.IsBaseType (p_parent) &&
 613                                                                 TypeManager.IsThisOrFriendAssembly (p.Assembly);
 614
 615                                                 break;
 616
 617                                         case AccessLevel.Private:
 618                                                 //
 619                                                 // Both are private and share same parent
 620                                                 //
 621                                                 if (al == AccessLevel.Private)
 622                                                         same_access_restrictions = TypeManager.IsEqual (mc.Parent.TypeBuilder, p_parent);
 623
 624                                                 break;
 625
 626                                         default:
 627                                                 throw new InternalErrorException (al.ToString ());
 628                                         }
 629                                 }
 630
 631                                 if (!same_access_restrictions)
 632                                         return false;
 633                         }
 634
 635                         return true;
 636                 }
 637
 638                 /// <summary>
 639                 /// Analyze whether CLS-Compliant verification must be execute for this MemberCore.
 640                 /// </summary>
 641                 public override bool IsClsComplianceRequired ()
 642                 {
 643                         if ((caching_flags & Flags.ClsCompliance_Undetected) == 0)
 644                                 return (caching_flags & Flags.ClsCompliant) != 0;
 645
 646                         if (GetClsCompliantAttributeValue () && IsExposedFromAssembly ()) {
 647                                 caching_flags &= ~Flags.ClsCompliance_Undetected;
 648                                 caching_flags |= Flags.ClsCompliant;
 649                                 return true;
 650                         }
 651
 652                         caching_flags &= ~Flags.ClsCompliance_Undetected;
 653                         return false;
 654                 }
 655
 656                 /// <summary>
 657                 /// Returns true when MemberCore is exposed from assembly.
 658                 /// </summary>
 659                 public bool IsExposedFromAssembly ()
 660                 {
 661                         if ((ModFlags & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
 662                                 return false;
 663
 664                         DeclSpace parentContainer = Parent;
 665                         while (parentContainer != null && parentContainer.ModFlags != 0) {
 666                                 if ((parentContainer.ModFlags & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
 667                                         return false;
 668                                 parentContainer = parentContainer.Parent;
 669                         }
 670                         return true;
 671                 }
 672
 673                 public virtual ExtensionMethodGroupExpr LookupExtensionMethod (Type extensionType, string name, Location loc)
 674                 {
 675                         return Parent.LookupExtensionMethod (extensionType, name, loc);
 676                 }
 677
 678                 public virtual FullNamedExpression LookupNamespaceAlias (string name)
 679                 {
 680                         return Parent.NamespaceEntry.LookupNamespaceAlias (name);
 681                 }
 682
 683                 public virtual FullNamedExpression LookupNamespaceOrType (string name, Location loc, bool ignore_cs0104)
 684                 {
 685                         return Parent.LookupNamespaceOrType (name, loc, ignore_cs0104);
 686                 }
 687
 688                 /// <summary>
 689                 /// Goes through class hierarchy and gets value of first found CLSCompliantAttribute.
 690                 /// If no is attribute exists then assembly CLSCompliantAttribute is returned.
 691                 /// </summary>
 692                 public virtual bool GetClsCompliantAttributeValue ()
 693                 {
 694                         if ((caching_flags & Flags.HasCompliantAttribute_Undetected) == 0)
 695                                 return (caching_flags & Flags.ClsCompliantAttributeTrue) != 0;
 696
 697                         caching_flags &= ~Flags.HasCompliantAttribute_Undetected;
 698
 699                         if (OptAttributes != null) {
 700                                 Attribute cls_attribute = OptAttributes.Search (
 701                                         PredefinedAttributes.Get.CLSCompliant);
 702                                 if (cls_attribute != null) {
 703                                         caching_flags |= Flags.HasClsCompliantAttribute;
 704                                         bool value = cls_attribute.GetClsCompliantAttributeValue ();
 705                                         if (value)
 706                                                 caching_flags |= Flags.ClsCompliantAttributeTrue;
 707                                         return value;
 708                                 }
 709                         }
 710
 711                         // It's null for TypeParameter
 712                         if (Parent == null)
 713                                 return false;
 714
 715                         if (Parent.GetClsCompliantAttributeValue ()) {
 716                                 caching_flags |= Flags.ClsCompliantAttributeTrue;
 717                                 return true;
 718                         }
 719                         return false;
 720                 }
 721
 722                 /// <summary>
 723                 /// Returns true if MemberCore is explicitly marked with CLSCompliantAttribute
 724                 /// </summary>
 725                 protected bool HasClsCompliantAttribute {
 726                         get {
 727                                 if ((caching_flags & Flags.HasCompliantAttribute_Undetected) != 0)
 728                                         GetClsCompliantAttributeValue ();
 729
 730                                 return (caching_flags & Flags.HasClsCompliantAttribute) != 0;
 731                         }
 732                 }
 733
 734                 /// <summary>
 735                 /// Returns true when a member supports multiple overloads (methods, indexers, etc)
 736                 /// </summary>
 737                 public virtual bool EnableOverloadChecks (MemberCore overload)
 738                 {
 739                         return false;
 740                 }
 741
 742                 /// <summary>
 743                 /// The main virtual method for CLS-Compliant verifications.
 744                 /// The method returns true if member is CLS-Compliant and false if member is not
 745                 /// CLS-Compliant which means that CLS-Compliant tests are not necessary. A descendants override it
 746                 /// and add their extra verifications.
 747                 /// </summary>
 748                 protected virtual bool VerifyClsCompliance ()
 749                 {
 750                         if (!IsClsComplianceRequired ()) {
 751                                 if (HasClsCompliantAttribute && Report.WarningLevel >= 2) {
 752                                         if (!IsExposedFromAssembly ()) {
 753                                                 Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 754                                                 Report.Warning (3019, 2, a.Location, "CLS compliance checking will not be performed on `{0}' because it is not visible from outside this assembly", GetSignatureForError ());
 755                                         }
 756
 757                                         if (!CodeGen.Assembly.IsClsCompliant) {
 758                                                 Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 759                                                 Report.Warning (3021, 2, a.Location, "`{0}' does not need a CLSCompliant attribute because the assembly is not marked as CLS-compliant", GetSignatureForError ());
 760                                         }
 761                                 }
 762                                 return false;
 763                         }
 764
 765                         if (HasClsCompliantAttribute) {
 766                                 if (CodeGen.Assembly.ClsCompliantAttribute == null && !CodeGen.Assembly.IsClsCompliant) {
 767                                         Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 768                                         Report.Warning (3014, 1, a.Location,
 769                                                 "`{0}' cannot be marked as CLS-compliant because the assembly is not marked as CLS-compliant",
 770                                                 GetSignatureForError ());
 771                                         return false;
 772                                 }
 773
 774                                 if (!Parent.IsClsComplianceRequired ()) {
 775                                         Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 776                                         Report.Warning (3018, 1, a.Location, "`{0}' cannot be marked as CLS-compliant because it is a member of non CLS-compliant type `{1}'",
 777                                                 GetSignatureForError (), Parent.GetSignatureForError ());
 778                                         return false;
 779                                 }
 780                         }
 781
 782                         if (member_name.Name [0] == '_') {
 783                                 Report.Warning (3008, 1, Location, "Identifier `{0}' is not CLS-compliant", GetSignatureForError () );
 784                         }
 785                         return true;
 786                 }
 787
 788                 //
 789                 // Raised (and passed an XmlElement that contains the comment)
 790                 // when GenerateDocComment is writing documentation expectedly.
 791                 //
 792                 internal virtual void OnGenerateDocComment (XmlElement intermediateNode)
 793                 {
 794                 }
 795
 796                 //
 797                 // Returns a string that represents the signature for this
 798                 // member which should be used in XML documentation.
 799                 //
 800                 public virtual string GetDocCommentName (DeclSpace ds)
 801                 {
 802                         if (ds == null || this is DeclSpace)
 803                                 return DocCommentHeader + Name;
 804                         else
 805                                 return String.Concat (DocCommentHeader, ds.Name, ".", Name);
 806                 }
 807
 808                 //
 809                 // Generates xml doc comments (if any), and if required,
 810                 // handle warning report.
 811                 //
 812                 internal virtual void GenerateDocComment (DeclSpace ds)
 813                 {
 814                         try {
 815                                 DocUtil.GenerateDocComment (this, ds);
 816                         } catch (Exception e) {
 817                                 throw new InternalErrorException (this, e);
 818                         }
 819                 }
 820
 821                 #region IMemberContext Members
 822
 823                 public virtual Type CurrentType {
 824                         get { return Parent.CurrentType; }
 825                 }
 826
 827                 public virtual TypeContainer CurrentTypeDefinition {
 828                         get { return Parent.CurrentTypeDefinition; }
 829                 }
 830
 831                 public virtual TypeParameter[] CurrentTypeParameters {
 832                         get { return null; }
 833                 }
 834
 835                 public bool IsObsolete {
 836                         get {
 837                                 if (GetObsoleteAttribute () != null)
 838                                         return true;
 839
 840                                 return Parent == null ? false : Parent.IsObsolete;
 841                         }
 842                 }
 843
 844                 public bool IsUnsafe {
 845                         get {
 846                                 if ((ModFlags & Modifiers.UNSAFE) != 0)
 847                                         return true;
 848
 849                                 return Parent == null ? false : Parent.IsUnsafe;
 850                         }
 851                 }
 852
 853                 public bool IsStatic {
 854                         get { return (ModFlags & Modifiers.STATIC) != 0; }
 855                 }
 856
 857                 #endregion
 858         }
 859
 860         /// <summary>
 861         ///   Base class for structs, classes, enumerations and interfaces.
 862         /// </summary>
 863         /// <remarks>
 864         ///   They all create new declaration spaces.  This
 865         ///   provides the common foundation for managing those name
 866         ///   spaces.
 867         /// </remarks>
 868         public abstract class DeclSpace : MemberCore {
 869                 /// <summary>
 870                 ///   This points to the actual definition that is being
 871                 ///   created with System.Reflection.Emit
 872                 /// </summary>
 873                 public TypeBuilder TypeBuilder;
 874
 875                 /// <summary>
 876                 ///   If we are a generic type, this is the type we are
 877                 ///   currently defining.  We need to lookup members on this
 878                 ///   instead of the TypeBuilder.
 879                 /// </summary>
 880                 protected Type currentType;
 881
 882                 //
 883                 // This is the namespace in which this typecontainer
 884                 // was declared.  We use this to resolve names.
 885                 //
 886                 public NamespaceEntry NamespaceEntry;
 887
 888                 private Hashtable Cache = new Hashtable ();
 889
 890                 public readonly string Basename;
 891
 892                 protected Hashtable defined_names;
 893
 894                 public TypeContainer PartialContainer;
 895
 896                 protected readonly bool is_generic;
 897                 readonly int count_type_params;
 898                 protected TypeParameter[] type_params;
 899                 TypeParameter[] type_param_list;
 900
 901                 //
 902                 // Whether we are Generic
 903                 //
 904                 public bool IsGeneric {
 905                         get {
 906                                 if (is_generic)
 907                                         return true;
 908                                 else if (Parent != null)
 909                                         return Parent.IsGeneric;
 910                                 else
 911                                         return false;
 912                         }
 913                 }
 914
 915                 static string[] attribute_targets = new string [] { "type" };
 916
 917                 public DeclSpace (NamespaceEntry ns, DeclSpace parent, MemberName name,
 918                                   Attributes attrs)
 919                         : base (parent, name, attrs)
 920                 {
 921                         NamespaceEntry = ns;
 922                         Basename = name.Basename;
 923                         defined_names = new Hashtable ();
 924                         PartialContainer = null;
 925                         if (name.TypeArguments != null) {
 926                                 is_generic = true;
 927                                 count_type_params = name.TypeArguments.Count;
 928                         }
 929                         if (parent != null)
 930                                 count_type_params += parent.count_type_params;
 931                 }
 932
 933                 /// <summary>
 934                 /// Adds the member to defined_names table. It tests for duplications and enclosing name conflicts
 935                 /// </summary>
 936                 protected virtual bool AddToContainer (MemberCore symbol, string name)
 937                 {
 938                         MemberCore mc = (MemberCore) defined_names [name];
 939
 940                         if (mc == null) {
 941                                 defined_names.Add (name, symbol);
 942                                 return true;
 943                         }
 944
 945                         if (((mc.ModFlags | symbol.ModFlags) & Modifiers.COMPILER_GENERATED) != 0)
 946                                 return true;
 947
 948                         if (symbol.EnableOverloadChecks (mc))
 949                                 return true;
 950
 951                         Report.SymbolRelatedToPreviousError (mc);
 952                         if ((mc.ModFlags & Modifiers.PARTIAL) != 0 && (symbol is ClassOrStruct || symbol is Interface)) {
 953                                 Error_MissingPartialModifier (symbol);
 954                                 return false;
 955                         }
 956
 957                         if (this is ModuleContainer) {
 958                                 Report.Error (101, symbol.Location,
 959                                         "The namespace `{0}' already contains a definition for `{1}'",
 960                                         ((DeclSpace)symbol).NamespaceEntry.GetSignatureForError (), symbol.MemberName.Name);
 961                         } else if (symbol is TypeParameter) {
 962                                 Report.Error (692, symbol.Location,
 963                                         "Duplicate type parameter `{0}'", symbol.GetSignatureForError ());
 964                         } else {
 965                                 Report.Error (102, symbol.Location,
 966                                               "The type `{0}' already contains a definition for `{1}'",
 967                                               GetSignatureForError (), symbol.MemberName.Name);
 968                         }
 969
 970                         return false;
 971                 }
 972
 973                 protected void RemoveFromContainer (string name)
 974                 {
 975                         defined_names.Remove (name);
 976                 }
 977
 978                 /// <summary>
 979                 ///   Returns the MemberCore associated with a given name in the declaration
 980                 ///   space. It doesn't return method based symbols !!
 981                 /// </summary>
 982                 ///
 983                 public MemberCore GetDefinition (string name)
 984                 {
 985                         return (MemberCore)defined_names [name];
 986                 }
 987
 988                 public bool IsStaticClass {
 989                         get { return (ModFlags & Modifiers.STATIC) != 0; }
 990                 }
 991
 992                 //
 993                 // root_types contains all the types.  All TopLevel types
 994                 // hence have a parent that points to `root_types', that is
 995                 // why there is a non-obvious test down here.
 996                 //
 997                 public bool IsTopLevel {
 998                         get { return (Parent != null && Parent.Parent == null); }
 999                 }
1000
1001                 public virtual bool IsUnmanagedType ()
1002                 {
1003                         return false;
1004                 }
1005
1006                 public virtual void CloseType ()
1007                 {
1008                         if ((caching_flags & Flags.CloseTypeCreated) == 0){
1009                                 try {
1010                                         TypeBuilder.CreateType ();
1011                                 } catch {
1012                                         //
1013                                         // The try/catch is needed because
1014                                         // nested enumerations fail to load when they
1015                                         // are defined.
1016                                         //
1017                                         // Even if this is the right order (enumerations
1018                                         // declared after types).
1019                                         //
1020                                         // Note that this still creates the type and
1021                                         // it is possible to save it
1022                                 }
1023                                 caching_flags |= Flags.CloseTypeCreated;
1024                         }
1025                 }
1026
1027                 protected virtual TypeAttributes TypeAttr {
1028                         get { return Module.DefaultCharSetType; }
1029                 }
1030
1031                 /// <remarks>
1032                 ///  Should be overriten by the appropriate declaration space
1033                 /// </remarks>
1034                 public abstract TypeBuilder DefineType ();
1035
1036                 protected void Error_MissingPartialModifier (MemberCore type)
1037                 {
1038                         Report.Error (260, type.Location,
1039                                 "Missing partial modifier on declaration of type `{0}'. Another partial declaration of this type exists",
1040                                 type.GetSignatureForError ());
1041                 }
1042
1043                 public override void Emit ()
1044                 {
1045                         if (type_params != null) {
1046                                 int offset = count_type_params - type_params.Length;
1047                                 for (int i = offset; i < type_params.Length; i++)
1048                                         CurrentTypeParameters [i - offset].Emit ();
1049                         }
1050
1051                         if ((ModFlags & Modifiers.COMPILER_GENERATED) != 0 && !Parent.IsCompilerGenerated)
1052                                 PredefinedAttributes.Get.CompilerGenerated.EmitAttribute (TypeBuilder);
1053
1054                         base.Emit ();
1055                 }
1056
1057                 public override string GetSignatureForError ()
1058                 {
1059                         return MemberName.GetSignatureForError ();
1060                 }
1061
1062                 public bool CheckAccessLevel (Type check_type)
1063                 {
1064                         Type tb = TypeBuilder;
1065
1066                         if (this is GenericMethod) {
1067                                 tb = Parent.TypeBuilder;
1068
1069                                 // FIXME: Generic container does not work with nested generic
1070                                 // anonymous method stories
1071                                 if (TypeBuilder == null)
1072                                         return true;
1073                         }
1074
1075                         check_type = TypeManager.DropGenericTypeArguments (check_type);
1076                         if (check_type == tb)
1077                                 return true;
1078
1079                         // TODO: When called from LocalUsingAliasEntry tb is null
1080                         // because we are in RootDeclSpace
1081                         if (tb == null)
1082                                 tb = typeof (RootDeclSpace);
1083
1084                         //
1085                         // Broken Microsoft runtime, return public for arrays, no matter what
1086                         // the accessibility is for their underlying class, and they return
1087                         // NonPublic visibility for pointers
1088                         //
1089                         if (TypeManager.HasElementType (check_type))
1090                                 return CheckAccessLevel (TypeManager.GetElementType (check_type));
1091
1092                         if (TypeManager.IsGenericParameter (check_type))
1093                                 return true;
1094
1095                         TypeAttributes check_attr = check_type.Attributes & TypeAttributes.VisibilityMask;
1096
1097                         switch (check_attr){
1098                         case TypeAttributes.Public:
1099                                 return true;
1100
1101                         case TypeAttributes.NotPublic:
1102                                 return TypeManager.IsThisOrFriendAssembly (check_type.Assembly);
1103
1104                         case TypeAttributes.NestedPublic:
1105                                 return CheckAccessLevel (check_type.DeclaringType);
1106
1107                         case TypeAttributes.NestedPrivate:
1108                                 Type declaring = check_type.DeclaringType;
1109                                 return tb == declaring || TypeManager.IsNestedChildOf (tb, declaring);
1110
1111                         case TypeAttributes.NestedFamily:
1112                                 //
1113                                 // Only accessible to methods in current type or any subtypes
1114                                 //
1115                                 return FamilyAccessible (tb, check_type);
1116
1117                         case TypeAttributes.NestedFamANDAssem:
1118                                 return TypeManager.IsThisOrFriendAssembly (check_type.Assembly) &&
1119                                         FamilyAccessible (tb, check_type);
1120
1121                         case TypeAttributes.NestedFamORAssem:
1122                                 return FamilyAccessible (tb, check_type) ||
1123                                         TypeManager.IsThisOrFriendAssembly (check_type.Assembly);
1124
1125                         case TypeAttributes.NestedAssembly:
1126                                 return TypeManager.IsThisOrFriendAssembly (check_type.Assembly);
1127                         }
1128
1129                         throw new NotImplementedException (check_attr.ToString ());
1130                 }
1131
1132                 static bool FamilyAccessible (Type tb, Type check_type)
1133                 {
1134                         Type declaring = check_type.DeclaringType;
1135                         return TypeManager.IsNestedFamilyAccessible (tb, declaring);
1136                 }
1137
1138                 public bool IsBaseType (Type baseType)
1139                 {
1140                         if (TypeManager.IsInterfaceType (baseType))
1141                                 throw new NotImplementedException ();
1142
1143                         Type type = TypeBuilder;
1144                         while (type != null) {
1145                                 if (TypeManager.IsEqual (type, baseType))
1146                                         return true;
1147
1148                                 type = type.BaseType;
1149                         }
1150
1151                         return false;
1152                 }
1153
1154                 private Type LookupNestedTypeInHierarchy (string name)
1155                 {
1156                         Type t = null;
1157                         // if the member cache has been created, lets use it.
1158                         // the member cache is MUCH faster.
1159                         if (MemberCache != null) {
1160                                 t = MemberCache.FindNestedType (name);
1161                                 if (t == null)
1162                                         return null;
1163
1164                         //
1165                         // FIXME: This hack is needed because member cache does not work
1166                         // with nested base generic types, it does only type name copy and
1167                         // not type construction
1168                         //
1169 #if !GMCS_SOURCE
1170                                 return t;
1171 #endif
1172                         }
1173
1174                         // no member cache. Do it the hard way -- reflection
1175                         for (Type current_type = TypeBuilder;
1176                              current_type != null && current_type != TypeManager.object_type;
1177                              current_type = current_type.BaseType) {
1178
1179                                 Type ct = TypeManager.DropGenericTypeArguments (current_type);
1180                                 if (ct is TypeBuilder) {
1181                                         TypeContainer tc = ct == TypeBuilder
1182                                                 ? PartialContainer : TypeManager.LookupTypeContainer (ct);
1183                                         if (tc != null)
1184                                                 t = tc.FindNestedType (name);
1185                                 } else {
1186                                         t = TypeManager.GetNestedType (ct, name);
1187                                 }
1188
1189                                 if ((t == null) || !CheckAccessLevel (t))
1190                                         continue;
1191
1192                                 if (!TypeManager.IsGenericType (current_type))
1193                                         return t;
1194
1195                                 Type[] args = TypeManager.GetTypeArguments (current_type);
1196                                 Type[] targs = TypeManager.GetTypeArguments (t);
1197                                 for (int i = 0; i < args.Length; i++)
1198                                         targs [i] = TypeManager.TypeToCoreType (args [i]);
1199
1200 #if GMCS_SOURCE
1201                                 t = t.MakeGenericType (targs);
1202 #endif
1203
1204                                 return t;
1205                         }
1206
1207                         return null;
1208                 }
1209
1210                 //
1211                 // Public function used to locate types.
1212                 //
1213                 // Set 'ignore_cs0104' to true if you want to ignore cs0104 errors.
1214                 //
1215                 // Returns: Type or null if they type can not be found.
1216                 //
1217                 public override FullNamedExpression LookupNamespaceOrType (string name, Location loc, bool ignore_cs0104)
1218                 {
1219                         if (Cache.Contains (name))
1220                                 return (FullNamedExpression) Cache [name];
1221
1222                         FullNamedExpression e = null;
1223                         int errors = Report.Errors;
1224
1225                         TypeParameter[] tp = CurrentTypeParameters;
1226                         if (tp != null) {
1227                                 TypeParameter tparam = TypeParameter.FindTypeParameter (tp, name);
1228                                 if (tparam != null)
1229                                         e = new TypeParameterExpr (tparam, Location.Null);
1230                         }
1231
1232                         if (e == null) {
1233                                 Type t = LookupNestedTypeInHierarchy (name);
1234
1235                                 if (t != null)
1236                                         e = new TypeExpression (t, Location.Null);
1237                                 else if (Parent != null)
1238                                         e = Parent.LookupNamespaceOrType (name, loc, ignore_cs0104);
1239                                 else
1240                                         e = NamespaceEntry.LookupNamespaceOrType (name, loc, ignore_cs0104);
1241                         }
1242
1243                         if (errors == Report.Errors)
1244                                 Cache [name] = e;
1245
1246                         return e;
1247                 }
1248
1249                 /// <remarks>
1250                 ///   This function is broken and not what you're looking for.  It should only
1251                 ///   be used while the type is still being created since it doesn't use the cache
1252                 ///   and relies on the filter doing the member name check.
1253                 /// </remarks>
1254                 ///
1255                 // [Obsolete ("Only MemberCache approach should be used")]
1256                 public virtual MemberList FindMembers (MemberTypes mt, BindingFlags bf,
1257                                                         MemberFilter filter, object criteria)
1258                 {
1259                         throw new NotSupportedException ();
1260                 }
1261
1262                 /// <remarks>
1263                 ///   If we have a MemberCache, return it.  This property may return null if the
1264                 ///   class doesn't have a member cache or while it's still being created.
1265                 /// </remarks>
1266                 public abstract MemberCache MemberCache {
1267                         get;
1268                 }
1269
1270                 public virtual ModuleContainer Module {
1271                         get { return Parent.Module; }
1272                 }
1273
1274                 public override void ApplyAttributeBuilder (Attribute a, CustomAttributeBuilder cb, PredefinedAttributes pa)
1275                 {
1276                         if (a.Type == pa.Required) {
1277                                 Report.Error (1608, a.Location, "The RequiredAttribute attribute is not permitted on C# types");
1278                                 return;
1279                         }
1280                         TypeBuilder.SetCustomAttribute (cb);
1281                 }
1282
1283                 TypeParameter[] initialize_type_params ()
1284                 {
1285                         if (type_param_list != null)
1286                                 return type_param_list;
1287
1288                         DeclSpace the_parent = Parent;
1289                         if (this is GenericMethod)
1290                                 the_parent = null;
1291
1292                         ArrayList list = new ArrayList ();
1293                         if (the_parent != null && the_parent.IsGeneric) {
1294                                 // FIXME: move generics info out of DeclSpace
1295                                 TypeParameter[] parent_params = the_parent.TypeParameters;
1296                                 list.AddRange (parent_params);
1297                         }
1298
1299                         int count = type_params != null ? type_params.Length : 0;
1300                         for (int i = 0; i < count; i++) {
1301                                 TypeParameter param = type_params [i];
1302                                 list.Add (param);
1303                                 if (Parent.CurrentTypeParameters != null) {
1304                                         foreach (TypeParameter tp in Parent.CurrentTypeParameters) {
1305                                                 if (tp.Name != param.Name)
1306                                                         continue;
1307
1308                                                 Report.SymbolRelatedToPreviousError (tp.Location, null);
1309                                                 Report.Warning (693, 3, param.Location,
1310                                                         "Type parameter `{0}' has the same name as the type parameter from outer type `{1}'",
1311                                                         param.Name, Parent.GetSignatureForError ());
1312                                         }
1313                                 }
1314                         }
1315
1316                         type_param_list = new TypeParameter [list.Count];
1317                         list.CopyTo (type_param_list, 0);
1318                         return type_param_list;
1319                 }
1320
1321                 public virtual void SetParameterInfo (ArrayList constraints_list)
1322                 {
1323                         if (!is_generic) {
1324                                 if (constraints_list != null) {
1325                                         Report.Error (
1326                                                 80, Location, "Constraints are not allowed " +
1327                                                 "on non-generic declarations");
1328                                 }
1329
1330                                 return;
1331                         }
1332
1333                         TypeParameterName[] names = MemberName.TypeArguments.GetDeclarations ();
1334                         type_params = new TypeParameter [names.Length];
1335
1336                         //
1337                         // Register all the names
1338                         //
1339                         for (int i = 0; i < type_params.Length; i++) {
1340                                 TypeParameterName name = names [i];
1341
1342                                 Constraints constraints = null;
1343                                 if (constraints_list != null) {
1344                                         int total = constraints_list.Count;
1345                                         for (int ii = 0; ii < total; ++ii) {
1346                                                 Constraints constraints_at = (Constraints)constraints_list[ii];
1347                                                 // TODO: it is used by iterators only
1348                                                 if (constraints_at == null) {
1349                                                         constraints_list.RemoveAt (ii);
1350                                                         --total;
1351                                                         continue;
1352                                                 }
1353                                                 if (constraints_at.TypeParameter == name.Name) {
1354                                                         constraints = constraints_at;
1355                                                         constraints_list.RemoveAt(ii);
1356                                                         break;
1357                                                 }
1358                                         }
1359                                 }
1360
1361                                 Variance variance = name.Variance;
1362                                 if (name.Variance != Variance.None && !(this is Delegate || this is Interface)) {
1363                                         Report.Error (1960, name.Location, "Variant type parameters can only be used with interfaces and delegates");
1364                                         variance = Variance.None;
1365                                 }
1366
1367                                 type_params [i] = new TypeParameter (
1368                                         Parent, this, name.Name, constraints, name.OptAttributes, variance, Location);
1369
1370                                 AddToContainer (type_params [i], name.Name);
1371                         }
1372
1373                         if (constraints_list != null && constraints_list.Count > 0) {
1374                                 foreach (Constraints constraint in constraints_list) {
1375                                         Report.Error(699, constraint.Location, "`{0}': A constraint references nonexistent type parameter `{1}'",
1376                                                 GetSignatureForError (), constraint.TypeParameter);
1377                                 }
1378                         }
1379                 }
1380
1381                 public TypeParameter[] TypeParameters {
1382                         get {
1383                                 if (!IsGeneric)
1384                                         throw new InvalidOperationException ();
1385                                 if ((PartialContainer != null) && (PartialContainer != this))
1386                                         return PartialContainer.TypeParameters;
1387                                 if (type_param_list == null)
1388                                         initialize_type_params ();
1389
1390                                 return type_param_list;
1391                         }
1392                 }
1393
1394                 public override Type CurrentType {
1395                         get { return currentType != null ? currentType : TypeBuilder; }
1396                 }
1397
1398                 public override TypeContainer CurrentTypeDefinition {
1399                         get { return PartialContainer; }
1400                 }
1401
1402                 public int CountTypeParameters {
1403                         get {
1404                                 return count_type_params;
1405                         }
1406                 }
1407
1408                 // Used for error reporting only
1409                 public virtual Type LookupAnyGeneric (string typeName)
1410                 {
1411                         return NamespaceEntry.NS.LookForAnyGenericType (typeName);
1412                 }
1413
1414                 public override string[] ValidAttributeTargets {
1415                         get { return attribute_targets; }
1416                 }
1417
1418                 protected override bool VerifyClsCompliance ()
1419                 {
1420                         if (!base.VerifyClsCompliance ()) {
1421                                 return false;
1422                         }
1423
1424                         if (type_params != null) {
1425                                 foreach (TypeParameter tp in type_params) {
1426                                         if (tp.Constraints == null)
1427                                                 continue;
1428
1429                                         tp.Constraints.VerifyClsCompliance ();
1430                                 }
1431                         }
1432
1433                         IDictionary cache = TypeManager.AllClsTopLevelTypes;
1434                         if (cache == null)
1435                                 return true;
1436
1437                         string lcase = Name.ToLower (System.Globalization.CultureInfo.InvariantCulture);
1438                         if (!cache.Contains (lcase)) {
1439                                 cache.Add (lcase, this);
1440                                 return true;
1441                         }
1442
1443                         object val = cache [lcase];
1444                         if (val == null) {
1445                                 Type t = AttributeTester.GetImportedIgnoreCaseClsType (lcase);
1446                                 if (t == null)
1447                                         return true;
1448                                 Report.SymbolRelatedToPreviousError (t);
1449                         }
1450                         else {
1451                                 Report.SymbolRelatedToPreviousError ((DeclSpace)val);
1452                         }
1453
1454                         Report.Warning (3005, 1, Location, "Identifier `{0}' differing only in case is not CLS-compliant", GetSignatureForError ());
1455                         return true;
1456                 }
1457         }
1458
1459         /// <summary>
1460         ///   This is a readonly list of MemberInfo's.
1461         /// </summary>
1462         public class MemberList : IList {
1463                 public readonly IList List;
1464                 int count;
1465
1466                 /// <summary>
1467                 ///   Create a new MemberList from the given IList.
1468                 /// </summary>
1469                 public MemberList (IList list)
1470                 {
1471                         if (list != null)
1472                                 this.List = list;
1473                         else
1474                                 this.List = new ArrayList ();
1475                         count = List.Count;
1476                 }
1477
1478                 /// <summary>
1479                 ///   Concatenate the ILists `first' and `second' to a new MemberList.
1480                 /// </summary>
1481                 public MemberList (IList first, IList second)
1482                 {
1483                         ArrayList list = new ArrayList ();
1484                         list.AddRange (first);
1485                         list.AddRange (second);
1486                         count = list.Count;
1487                         List = list;
1488                 }
1489
1490                 public static readonly MemberList Empty = new MemberList (new ArrayList (0));
1491
1492                 /// <summary>
1493                 ///   Cast the MemberList into a MemberInfo[] array.
1494                 /// </summary>
1495                 /// <remarks>
1496                 ///   This is an expensive operation, only use it if it's really necessary.
1497                 /// </remarks>
1498                 public static explicit operator MemberInfo [] (MemberList list)
1499                 {
1500                         Timer.StartTimer (TimerType.MiscTimer);
1501                         MemberInfo [] result = new MemberInfo [list.Count];
1502                         list.CopyTo (result, 0);
1503                         Timer.StopTimer (TimerType.MiscTimer);
1504                         return result;
1505                 }
1506
1507                 // ICollection
1508
1509                 public int Count {
1510                         get {
1511                                 return count;
1512                         }
1513                 }
1514
1515                 public bool IsSynchronized {
1516                         get {
1517                                 return List.IsSynchronized;
1518                         }
1519                 }
1520
1521                 public object SyncRoot {
1522                         get {
1523                                 return List.SyncRoot;
1524                         }
1525                 }
1526
1527                 public void CopyTo (Array array, int index)
1528                 {
1529                         List.CopyTo (array, index);
1530                 }
1531
1532                 // IEnumerable
1533
1534                 public IEnumerator GetEnumerator ()
1535                 {
1536                         return List.GetEnumerator ();
1537                 }
1538
1539                 // IList
1540
1541                 public bool IsFixedSize {
1542                         get {
1543                                 return true;
1544                         }
1545                 }
1546
1547                 public bool IsReadOnly {
1548                         get {
1549                                 return true;
1550                         }
1551                 }
1552
1553                 object IList.this [int index] {
1554                         get {
1555                                 return List [index];
1556                         }
1557
1558                         set {
1559                                 throw new NotSupportedException ();
1560                         }
1561                 }
1562
1563                 // FIXME: try to find out whether we can avoid the cast in this indexer.
1564                 public MemberInfo this [int index] {
1565                         get {
1566                                 return (MemberInfo) List [index];
1567                         }
1568                 }
1569
1570                 public int Add (object value)
1571                 {
1572                         throw new NotSupportedException ();
1573                 }
1574
1575                 public void Clear ()
1576                 {
1577                         throw new NotSupportedException ();
1578                 }
1579
1580                 public bool Contains (object value)
1581                 {
1582                         return List.Contains (value);
1583                 }
1584
1585                 public int IndexOf (object value)
1586                 {
1587                         return List.IndexOf (value);
1588                 }
1589
1590                 public void Insert (int index, object value)
1591                 {
1592                         throw new NotSupportedException ();
1593                 }
1594
1595                 public void Remove (object value)
1596                 {
1597                         throw new NotSupportedException ();
1598                 }
1599
1600                 public void RemoveAt (int index)
1601                 {
1602                         throw new NotSupportedException ();
1603                 }
1604         }
1605
1606         /// <summary>
1607         ///   This interface is used to get all members of a class when creating the
1608         ///   member cache.  It must be implemented by all DeclSpace derivatives which
1609         ///   want to support the member cache and by TypeHandle to get caching of
1610         ///   non-dynamic types.
1611         /// </summary>
1612         public interface IMemberContainer {
1613                 /// <summary>
1614                 ///   The name of the IMemberContainer.  This is only used for
1615                 ///   debugging purposes.
1616                 /// </summary>
1617                 string Name {
1618                         get;
1619                 }
1620
1621                 /// <summary>
1622                 ///   The type of this IMemberContainer.
1623                 /// </summary>
1624                 Type Type {
1625                         get;
1626                 }
1627
1628                 /// <summary>
1629                 ///   Returns the IMemberContainer of the base class or null if this
1630                 ///   is an interface or TypeManger.object_type.
1631                 ///   This is used when creating the member cache for a class to get all
1632                 ///   members from the base class.
1633                 /// </summary>
1634                 MemberCache BaseCache {
1635                         get;
1636                 }
1637
1638                 /// <summary>
1639                 ///   Whether this is an interface.
1640                 /// </summary>
1641                 bool IsInterface {
1642                         get;
1643                 }
1644
1645                 /// <summary>
1646                 ///   Returns all members of this class with the corresponding MemberTypes
1647                 ///   and BindingFlags.
1648                 /// </summary>
1649                 /// <remarks>
1650                 ///   When implementing this method, make sure not to return any inherited
1651                 ///   members and check the MemberTypes and BindingFlags properly.
1652                 ///   Unfortunately, System.Reflection is lame and doesn't provide a way to
1653                 ///   get the BindingFlags (static/non-static,public/non-public) in the
1654                 ///   MemberInfo class, but the cache needs this information.  That's why
1655                 ///   this method is called multiple times with different BindingFlags.
1656                 /// </remarks>
1657                 MemberList GetMembers (MemberTypes mt, BindingFlags bf);
1658         }
1659
1660         /// <summary>
1661         ///   The MemberCache is used by dynamic and non-dynamic types to speed up
1662         ///   member lookups.  It has a member name based hash table; it maps each member
1663         ///   name to a list of CacheEntry objects.  Each CacheEntry contains a MemberInfo
1664         ///   and the BindingFlags that were initially used to get it.  The cache contains
1665         ///   all members of the current class and all inherited members.  If this cache is
1666         ///   for an interface types, it also contains all inherited members.
1667         ///
1668         ///   There are two ways to get a MemberCache:
1669         ///   * if this is a dynamic type, lookup the corresponding DeclSpace and then
1670         ///     use the DeclSpace.MemberCache property.
1671         ///   * if this not a dynamic type, call TypeHandle.GetTypeHandle() to get a
1672         ///     TypeHandle instance for the type and then use TypeHandle.MemberCache.
1673         /// </summary>
1674         public class MemberCache {
1675                 public readonly IMemberContainer Container;
1676                 protected Hashtable member_hash;
1677                 protected Hashtable method_hash;
1678
1679                 /// <summary>
1680                 ///   Create a new MemberCache for the given IMemberContainer `container'.
1681                 /// </summary>
1682                 public MemberCache (IMemberContainer container)
1683                 {
1684                         this.Container = container;
1685
1686                         Timer.IncrementCounter (CounterType.MemberCache);
1687                         Timer.StartTimer (TimerType.CacheInit);
1688
1689                         // If we have a base class (we have a base class unless we're
1690                         // TypeManager.object_type), we deep-copy its MemberCache here.
1691                         if (Container.BaseCache != null)
1692                                 member_hash = SetupCache (Container.BaseCache);
1693                         else
1694                                 member_hash = new Hashtable ();
1695
1696                         // If this is neither a dynamic type nor an interface, create a special
1697                         // method cache with all declared and inherited methods.
1698                         Type type = container.Type;
1699                         if (!(type is TypeBuilder) && !type.IsInterface &&
1700                             // !(type.IsGenericType && (type.GetGenericTypeDefinition () is TypeBuilder)) &&
1701                             !TypeManager.IsGenericType (type) && !TypeManager.IsGenericParameter (type) &&
1702                             (Container.BaseCache == null || Container.BaseCache.method_hash != null)) {
1703                                 method_hash = new Hashtable ();
1704                                 AddMethods (type);
1705                         }
1706
1707                         // Add all members from the current class.
1708                         AddMembers (Container);
1709
1710                         Timer.StopTimer (TimerType.CacheInit);
1711                 }
1712
1713                 public MemberCache (Type baseType, IMemberContainer container)
1714                 {
1715                         this.Container = container;
1716                         if (baseType == null)
1717                                 this.member_hash = new Hashtable ();
1718                         else
1719                                 this.member_hash = SetupCache (TypeManager.LookupMemberCache (baseType));
1720                 }
1721
1722                 public MemberCache (Type[] ifaces)
1723                 {
1724                         //
1725                         // The members of this cache all belong to other caches.
1726                         // So, 'Container' will not be used.
1727                         //
1728                         this.Container = null;
1729
1730                         member_hash = new Hashtable ();
1731                         if (ifaces == null)
1732                                 return;
1733
1734                         foreach (Type itype in ifaces)
1735                                 AddCacheContents (TypeManager.LookupMemberCache (itype));
1736                 }
1737
1738                 public MemberCache (IMemberContainer container, Type base_class, Type[] ifaces)
1739                 {
1740                         this.Container = container;
1741
1742                         // If we have a base class (we have a base class unless we're
1743                         // TypeManager.object_type), we deep-copy its MemberCache here.
1744                         if (Container.BaseCache != null)
1745                                 member_hash = SetupCache (Container.BaseCache);
1746                         else
1747                                 member_hash = new Hashtable ();
1748
1749                         if (base_class != null)
1750                                 AddCacheContents (TypeManager.LookupMemberCache (base_class));
1751                         if (ifaces != null) {
1752                                 foreach (Type itype in ifaces) {
1753                                         MemberCache cache = TypeManager.LookupMemberCache (itype);
1754                                         if (cache != null)
1755                                                 AddCacheContents (cache);
1756                                 }
1757                         }
1758                 }
1759
1760                 /// <summary>
1761                 ///   Bootstrap this member cache by doing a deep-copy of our base.
1762                 /// </summary>
1763                 static Hashtable SetupCache (MemberCache base_class)
1764                 {
1765                         if (base_class == null)
1766                                 return new Hashtable ();
1767
1768                         Hashtable hash = new Hashtable (base_class.member_hash.Count);
1769                         IDictionaryEnumerator it = base_class.member_hash.GetEnumerator ();
1770                         while (it.MoveNext ()) {
1771                                 hash.Add (it.Key, ((ArrayList) it.Value).Clone ());
1772                          }
1773
1774                         return hash;
1775                 }
1776
1777                 //
1778                 // Converts ModFlags to BindingFlags
1779                 //
1780                 static BindingFlags GetBindingFlags (int modifiers)
1781                 {
1782                         BindingFlags bf;
1783                         if ((modifiers & Modifiers.STATIC) != 0)
1784                                 bf = BindingFlags.Static;
1785                         else
1786                                 bf = BindingFlags.Instance;
1787
1788                         if ((modifiers & Modifiers.PRIVATE) != 0)
1789                                 bf |= BindingFlags.NonPublic;
1790                         else
1791                                 bf |= BindingFlags.Public;
1792
1793                         return bf;
1794                 }
1795
1796                 /// <summary>
1797                 ///   Add the contents of `cache' to the member_hash.
1798                 /// </summary>
1799                 void AddCacheContents (MemberCache cache)
1800                 {
1801                         IDictionaryEnumerator it = cache.member_hash.GetEnumerator ();
1802                         while (it.MoveNext ()) {
1803                                 ArrayList list = (ArrayList) member_hash [it.Key];
1804                                 if (list == null)
1805                                         member_hash [it.Key] = list = new ArrayList ();
1806
1807                                 ArrayList entries = (ArrayList) it.Value;
1808                                 for (int i = entries.Count-1; i >= 0; i--) {
1809                                         CacheEntry entry = (CacheEntry) entries [i];
1810
1811                                         if (entry.Container != cache.Container)
1812                                                 break;
1813                                         list.Add (entry);
1814                                 }
1815                         }
1816                 }
1817
1818                 /// <summary>
1819                 ///   Add all members from class `container' to the cache.
1820                 /// </summary>
1821                 void AddMembers (IMemberContainer container)
1822                 {
1823                         // We need to call AddMembers() with a single member type at a time
1824                         // to get the member type part of CacheEntry.EntryType right.
1825                         if (!container.IsInterface) {
1826                                 AddMembers (MemberTypes.Constructor, container);
1827                                 AddMembers (MemberTypes.Field, container);
1828                         }
1829                         AddMembers (MemberTypes.Method, container);
1830                         AddMembers (MemberTypes.Property, container);
1831                         AddMembers (MemberTypes.Event, container);
1832                         // Nested types are returned by both Static and Instance searches.
1833                         AddMembers (MemberTypes.NestedType,
1834                                     BindingFlags.Static | BindingFlags.Public, container);
1835                         AddMembers (MemberTypes.NestedType,
1836                                     BindingFlags.Static | BindingFlags.NonPublic, container);
1837                 }
1838
1839                 void AddMembers (MemberTypes mt, IMemberContainer container)
1840                 {
1841                         AddMembers (mt, BindingFlags.Static | BindingFlags.Public, container);
1842                         AddMembers (mt, BindingFlags.Static | BindingFlags.NonPublic, container);
1843                         AddMembers (mt, BindingFlags.Instance | BindingFlags.Public, container);
1844                         AddMembers (mt, BindingFlags.Instance | BindingFlags.NonPublic, container);
1845                 }
1846
1847                 public void AddMember (MemberInfo mi, MemberCore mc)
1848                 {
1849                         AddMember (mi.MemberType, GetBindingFlags (mc.ModFlags), Container, mi.Name, mi);
1850                 }
1851
1852                 public void AddGenericMember (MemberInfo mi, InterfaceMemberBase mc)
1853                 {
1854                         AddMember (mi.MemberType, GetBindingFlags (mc.ModFlags), Container,
1855                                 MemberName.MakeName (mc.GetFullName (mc.MemberName), mc.MemberName.TypeArguments), mi);
1856                 }
1857
1858                 public void AddNestedType (DeclSpace type)
1859                 {
1860                         AddMember (MemberTypes.NestedType, GetBindingFlags (type.ModFlags), (IMemberContainer) type.Parent,
1861                                 type.TypeBuilder.Name, type.TypeBuilder);
1862                 }
1863
1864                 public void AddInterface (MemberCache baseCache)
1865                 {
1866                         if (baseCache.member_hash.Count > 0)
1867                                 AddCacheContents (baseCache);
1868                 }
1869
1870                 void AddMember (MemberTypes mt, BindingFlags bf, IMemberContainer container,
1871                                 string name, MemberInfo member)
1872                 {
1873                         // We use a name-based hash table of ArrayList's.
1874                         ArrayList list = (ArrayList) member_hash [name];
1875                         if (list == null) {
1876                                 list = new ArrayList (1);
1877                                 member_hash.Add (name, list);
1878                         }
1879
1880                         // When this method is called for the current class, the list will
1881                         // already contain all inherited members from our base classes.
1882                         // We cannot add new members in front of the list since this'd be an
1883                         // expensive operation, that's why the list is sorted in reverse order
1884                         // (ie. members from the current class are coming last).
1885                         list.Add (new CacheEntry (container, member, mt, bf));
1886                 }
1887
1888                 /// <summary>
1889                 ///   Add all members from class `container' with the requested MemberTypes and
1890                 ///   BindingFlags to the cache.  This method is called multiple times with different
1891                 ///   MemberTypes and BindingFlags.
1892                 /// </summary>
1893                 void AddMembers (MemberTypes mt, BindingFlags bf, IMemberContainer container)
1894                 {
1895                         MemberList members = container.GetMembers (mt, bf);
1896
1897                         foreach (MemberInfo member in members) {
1898                                 string name = member.Name;
1899
1900                                 AddMember (mt, bf, container, name, member);
1901
1902                                 if (member is MethodInfo) {
1903                                         string gname = TypeManager.GetMethodName ((MethodInfo) member);
1904                                         if (gname != name)
1905                                                 AddMember (mt, bf, container, gname, member);
1906                                 }
1907                         }
1908                 }
1909
1910                 /// <summary>
1911                 ///   Add all declared and inherited methods from class `type' to the method cache.
1912                 /// </summary>
1913                 void AddMethods (Type type)
1914                 {
1915                         AddMethods (BindingFlags.Static | BindingFlags.Public |
1916                                     BindingFlags.FlattenHierarchy, type);
1917                         AddMethods (BindingFlags.Static | BindingFlags.NonPublic |
1918                                     BindingFlags.FlattenHierarchy, type);
1919                         AddMethods (BindingFlags.Instance | BindingFlags.Public, type);
1920                         AddMethods (BindingFlags.Instance | BindingFlags.NonPublic, type);
1921                 }
1922
1923                 static ArrayList overrides = new ArrayList ();
1924
1925                 void AddMethods (BindingFlags bf, Type type)
1926                 {
1927                         MethodBase [] members = type.GetMethods (bf);
1928
1929                         Array.Reverse (members);
1930
1931                         foreach (MethodBase member in members) {
1932                                 string name = member.Name;
1933
1934                                 // We use a name-based hash table of ArrayList's.
1935                                 ArrayList list = (ArrayList) method_hash [name];
1936                                 if (list == null) {
1937                                         list = new ArrayList (1);
1938                                         method_hash.Add (name, list);
1939                                 }
1940
1941                                 MethodInfo curr = (MethodInfo) member;
1942                                 while (curr.IsVirtual && (curr.Attributes & MethodAttributes.NewSlot) == 0) {
1943                                         MethodInfo base_method = curr.GetBaseDefinition ();
1944
1945                                         if (base_method == curr)
1946                                                 // Not every virtual function needs to have a NewSlot flag.
1947                                                 break;
1948
1949                                         overrides.Add (curr);
1950                                         list.Add (new CacheEntry (null, base_method, MemberTypes.Method, bf));
1951                                         curr = base_method;
1952                                 }
1953
1954                                 if (overrides.Count > 0) {
1955                                         for (int i = 0; i < overrides.Count; ++i)
1956                                                 TypeManager.RegisterOverride ((MethodBase) overrides [i], curr);
1957                                         overrides.Clear ();
1958                                 }
1959
1960                                 // Unfortunately, the elements returned by Type.GetMethods() aren't
1961                                 // sorted so we need to do this check for every member.
1962                                 BindingFlags new_bf = bf;
1963                                 if (member.DeclaringType == type)
1964                                         new_bf |= BindingFlags.DeclaredOnly;
1965
1966                                 list.Add (new CacheEntry (Container, member, MemberTypes.Method, new_bf));
1967                         }
1968                 }
1969
1970                 /// <summary>
1971                 ///   Compute and return a appropriate `EntryType' magic number for the given
1972                 ///   MemberTypes and BindingFlags.
1973                 /// </summary>
1974                 protected static EntryType GetEntryType (MemberTypes mt, BindingFlags bf)
1975                 {
1976                         EntryType type = EntryType.None;
1977
1978                         if ((mt & MemberTypes.Constructor) != 0)
1979                                 type |= EntryType.Constructor;
1980                         if ((mt & MemberTypes.Event) != 0)
1981                                 type |= EntryType.Event;
1982                         if ((mt & MemberTypes.Field) != 0)
1983                                 type |= EntryType.Field;
1984                         if ((mt & MemberTypes.Method) != 0)
1985                                 type |= EntryType.Method;
1986                         if ((mt & MemberTypes.Property) != 0)
1987                                 type |= EntryType.Property;
1988                         // Nested types are returned by static and instance searches.
1989                         if ((mt & MemberTypes.NestedType) != 0)
1990                                 type |= EntryType.NestedType | EntryType.Static | EntryType.Instance;
1991
1992                         if ((bf & BindingFlags.Instance) != 0)
1993                                 type |= EntryType.Instance;
1994                         if ((bf & BindingFlags.Static) != 0)
1995                                 type |= EntryType.Static;
1996                         if ((bf & BindingFlags.Public) != 0)
1997                                 type |= EntryType.Public;
1998                         if ((bf & BindingFlags.NonPublic) != 0)
1999                                 type |= EntryType.NonPublic;
2000                         if ((bf & BindingFlags.DeclaredOnly) != 0)
2001                                 type |= EntryType.Declared;
2002
2003                         return type;
2004                 }
2005
2006                 /// <summary>
2007                 ///   The `MemberTypes' enumeration type is a [Flags] type which means that it may
2008                 ///   denote multiple member types.  Returns true if the given flags value denotes a
2009                 ///   single member types.
2010                 /// </summary>
2011                 public static bool IsSingleMemberType (MemberTypes mt)
2012                 {
2013                         switch (mt) {
2014                         case MemberTypes.Constructor:
2015                         case MemberTypes.Event:
2016                         case MemberTypes.Field:
2017                         case MemberTypes.Method:
2018                         case MemberTypes.Property:
2019                         case MemberTypes.NestedType:
2020                                 return true;
2021
2022                         default:
2023                                 return false;
2024                         }
2025                 }
2026
2027                 /// <summary>
2028                 ///   We encode the MemberTypes and BindingFlags of each members in a "magic"
2029                 ///   number to speed up the searching process.
2030                 /// </summary>
2031                 [Flags]
2032                 protected enum EntryType {
2033                         None            = 0x000,
2034
2035                         Instance        = 0x001,
2036                         Static          = 0x002,
2037                         MaskStatic      = Instance|Static,
2038
2039                         Public          = 0x004,
2040                         NonPublic       = 0x008,
2041                         MaskProtection  = Public|NonPublic,
2042
2043                         Declared        = 0x010,
2044
2045                         Constructor     = 0x020,
2046                         Event           = 0x040,
2047                         Field           = 0x080,
2048                         Method          = 0x100,
2049                         Property        = 0x200,
2050                         NestedType      = 0x400,
2051
2052                         NotExtensionMethod      = 0x800,
2053
2054                         MaskType        = Constructor|Event|Field|Method|Property|NestedType
2055                 }
2056
2057                 protected class CacheEntry {
2058                         public readonly IMemberContainer Container;
2059                         public EntryType EntryType;
2060                         public readonly MemberInfo Member;
2061
2062                         public CacheEntry (IMemberContainer container, MemberInfo member,
2063                                            MemberTypes mt, BindingFlags bf)
2064                         {
2065                                 this.Container = container;
2066                                 this.Member = member;
2067                                 this.EntryType = GetEntryType (mt, bf);
2068                         }
2069
2070                         public override string ToString ()
2071                         {
2072                                 return String.Format ("CacheEntry ({0}:{1}:{2})", Container.Name,
2073                                                       EntryType, Member);
2074                         }
2075                 }
2076
2077                 /// <summary>
2078                 ///   This is called each time we're walking up one level in the class hierarchy
2079                 ///   and checks whether we can abort the search since we've already found what
2080                 ///   we were looking for.
2081                 /// </summary>
2082                 protected bool DoneSearching (ArrayList list)
2083                 {
2084                         //
2085                         // We've found exactly one member in the current class and it's not
2086                         // a method or constructor.
2087                         //
2088                         if (list.Count == 1 && !(list [0] is MethodBase))
2089                                 return true;
2090
2091                         //
2092                         // Multiple properties: we query those just to find out the indexer
2093                         // name
2094                         //
2095                         if ((list.Count > 0) && (list [0] is PropertyInfo))
2096                                 return true;
2097
2098                         return false;
2099                 }
2100
2101                 /// <summary>
2102                 ///   Looks up members with name `name'.  If you provide an optional
2103                 ///   filter function, it'll only be called with members matching the
2104                 ///   requested member name.
2105                 ///
2106                 ///   This method will try to use the cache to do the lookup if possible.
2107                 ///
2108                 ///   Unlike other FindMembers implementations, this method will always
2109                 ///   check all inherited members - even when called on an interface type.
2110                 ///
2111                 ///   If you know that you're only looking for methods, you should use
2112                 ///   MemberTypes.Method alone since this speeds up the lookup a bit.
2113                 ///   When doing a method-only search, it'll try to use a special method
2114                 ///   cache (unless it's a dynamic type or an interface) and the returned
2115                 ///   MemberInfo's will have the correct ReflectedType for inherited methods.
2116                 ///   The lookup process will automatically restart itself in method-only
2117                 ///   search mode if it discovers that it's about to return methods.
2118                 /// </summary>
2119                 ArrayList global = new ArrayList ();
2120                 bool using_global = false;
2121
2122                 static MemberInfo [] emptyMemberInfo = new MemberInfo [0];
2123
2124                 public MemberInfo [] FindMembers (MemberTypes mt, BindingFlags bf, string name,
2125                                                   MemberFilter filter, object criteria)
2126                 {
2127                         if (using_global)
2128                                 throw new Exception ();
2129
2130                         bool declared_only = (bf & BindingFlags.DeclaredOnly) != 0;
2131                         bool method_search = mt == MemberTypes.Method;
2132                         // If we have a method cache and we aren't already doing a method-only search,
2133                         // then we restart a method search if the first match is a method.
2134                         bool do_method_search = !method_search && (method_hash != null);
2135
2136                         ArrayList applicable;
2137
2138                         // If this is a method-only search, we try to use the method cache if
2139                         // possible; a lookup in the method cache will return a MemberInfo with
2140                         // the correct ReflectedType for inherited methods.
2141
2142                         if (method_search && (method_hash != null))
2143                                 applicable = (ArrayList) method_hash [name];
2144                         else
2145                                 applicable = (ArrayList) member_hash [name];
2146
2147                         if (applicable == null)
2148                                 return emptyMemberInfo;
2149
2150                         //
2151                         // 32  slots gives 53 rss/54 size
2152                         // 2/4 slots gives 55 rss
2153                         //
2154                         // Strange: from 25,000 calls, only 1,800
2155                         // are above 2.  Why does this impact it?
2156                         //
2157                         global.Clear ();
2158                         using_global = true;
2159
2160                         Timer.StartTimer (TimerType.CachedLookup);
2161
2162                         EntryType type = GetEntryType (mt, bf);
2163
2164                         IMemberContainer current = Container;
2165
2166                         bool do_interface_search = current.IsInterface;
2167
2168                         // `applicable' is a list of all members with the given member name `name'
2169                         // in the current class and all its base classes.  The list is sorted in
2170                         // reverse order due to the way how the cache is initialy created (to speed
2171                         // things up, we're doing a deep-copy of our base).
2172
2173                         for (int i = applicable.Count-1; i >= 0; i--) {
2174                                 CacheEntry entry = (CacheEntry) applicable [i];
2175
2176                                 // This happens each time we're walking one level up in the class
2177                                 // hierarchy.  If we're doing a DeclaredOnly search, we must abort
2178                                 // the first time this happens (this may already happen in the first
2179                                 // iteration of this loop if there are no members with the name we're
2180                                 // looking for in the current class).
2181                                 if (entry.Container != current) {
2182                                         if (declared_only)
2183                                                 break;
2184
2185                                         if (!do_interface_search && DoneSearching (global))
2186                                                 break;
2187
2188                                         current = entry.Container;
2189                                 }
2190
2191                                 // Is the member of the correct type ?
2192                                 if ((entry.EntryType & type & EntryType.MaskType) == 0)
2193                                         continue;
2194
2195                                 // Is the member static/non-static ?
2196                                 if ((entry.EntryType & type & EntryType.MaskStatic) == 0)
2197                                         continue;
2198
2199                                 // Apply the filter to it.
2200                                 if (filter (entry.Member, criteria)) {
2201                                         if ((entry.EntryType & EntryType.MaskType) != EntryType.Method) {
2202                                                 do_method_search = false;
2203                                         }
2204
2205                                         // Because interfaces support multiple inheritance we have to be sure that
2206                                         // base member is from same interface, so only top level member will be returned
2207                                         if (do_interface_search && global.Count > 0) {
2208                                                 bool member_already_exists = false;
2209
2210                                                 foreach (MemberInfo mi in global) {
2211                                                         if (mi is MethodBase)
2212                                                                 continue;
2213
2214                                                         if (IsInterfaceBaseInterface (TypeManager.GetInterfaces (mi.DeclaringType), entry.Member.DeclaringType)) {
2215                                                                 member_already_exists = true;
2216                                                                 break;
2217                                                         }
2218                                                 }
2219                                                 if (member_already_exists)
2220                                                         continue;
2221                                         }
2222
2223                                         global.Add (entry.Member);
2224                                 }
2225                         }
2226
2227                         Timer.StopTimer (TimerType.CachedLookup);
2228
2229                         // If we have a method cache and we aren't already doing a method-only
2230                         // search, we restart in method-only search mode if the first match is
2231                         // a method.  This ensures that we return a MemberInfo with the correct
2232                         // ReflectedType for inherited methods.
2233                         if (do_method_search && (global.Count > 0)){
2234                                 using_global = false;
2235
2236                                 return FindMembers (MemberTypes.Method, bf, name, filter, criteria);
2237                         }
2238
2239                         using_global = false;
2240                         MemberInfo [] copy = new MemberInfo [global.Count];
2241                         global.CopyTo (copy);
2242                         return copy;
2243                 }
2244
2245                 /// <summary>
2246                 /// Returns true if iterface exists in any base interfaces (ifaces)
2247                 /// </summary>
2248                 static bool IsInterfaceBaseInterface (Type[] ifaces, Type ifaceToFind)
2249                 {
2250                         foreach (Type iface in ifaces) {
2251                                 if (iface == ifaceToFind)
2252                                         return true;
2253
2254                                 Type[] base_ifaces = TypeManager.GetInterfaces (iface);
2255                                 if (base_ifaces.Length > 0 && IsInterfaceBaseInterface (base_ifaces, ifaceToFind))
2256                                         return true;
2257                         }
2258                         return false;
2259                 }
2260
2261                 // find the nested type @name in @this.
2262                 public Type FindNestedType (string name)
2263                 {
2264                         ArrayList applicable = (ArrayList) member_hash [name];
2265                         if (applicable == null)
2266                                 return null;
2267
2268                         for (int i = applicable.Count-1; i >= 0; i--) {
2269                                 CacheEntry entry = (CacheEntry) applicable [i];
2270                                 if ((entry.EntryType & EntryType.NestedType & EntryType.MaskType) != 0)
2271                                         return (Type) entry.Member;
2272                         }
2273
2274                         return null;
2275                 }
2276
2277                 public MemberInfo FindBaseEvent (Type invocation_type, string name)
2278                 {
2279                         ArrayList applicable = (ArrayList) member_hash [name];
2280                         if (applicable == null)
2281                                 return null;
2282
2283                         //
2284                         // Walk the chain of events, starting from the top.
2285                         //
2286                         for (int i = applicable.Count - 1; i >= 0; i--)
2287                         {
2288                                 CacheEntry entry = (CacheEntry) applicable [i];
2289                                 if ((entry.EntryType & EntryType.Event) == 0)
2290                                         continue;
2291
2292                                 EventInfo ei = (EventInfo)entry.Member;
2293                                 return ei.GetAddMethod (true);
2294                         }
2295
2296                         return null;
2297                 }
2298
2299                 //
2300                 // Looks for extension methods with defined name and extension type
2301                 //
2302                 public ArrayList FindExtensionMethods (Type extensionType, string name, bool publicOnly)
2303                 {
2304                         ArrayList entries;
2305                         if (method_hash != null)
2306                                 entries = (ArrayList)method_hash [name];
2307                         else
2308                                 entries = (ArrayList)member_hash [name];
2309
2310                         if (entries == null)
2311                                 return null;
2312
2313                         EntryType entry_type = EntryType.Static | EntryType.Method | EntryType.NotExtensionMethod;
2314                         EntryType found_entry_type = entry_type & ~EntryType.NotExtensionMethod;
2315
2316                         ArrayList candidates = null;
2317                         foreach (CacheEntry entry in entries) {
2318                                 if ((entry.EntryType & entry_type) == found_entry_type) {
2319                                         MethodBase mb = (MethodBase)entry.Member;
2320
2321                                         // Simple accessibility check
2322                                         if ((entry.EntryType & EntryType.Public) == 0 && publicOnly) {
2323                                                 MethodAttributes ma = mb.Attributes & MethodAttributes.MemberAccessMask;
2324                                                 if (ma != MethodAttributes.Assembly && ma != MethodAttributes.FamORAssem)
2325                                                         continue;
2326
2327                                                 if (!TypeManager.IsThisOrFriendAssembly (mb.DeclaringType.Assembly))
2328                                                         continue;
2329                                         }
2330
2331                                         IMethodData md = TypeManager.GetMethod (mb);
2332                                         AParametersCollection pd = md == null ?
2333                                                 TypeManager.GetParameterData (mb) : md.ParameterInfo;
2334
2335                                         Type ex_type = pd.ExtensionMethodType;
2336                                         if (ex_type == null) {
2337                                                 entry.EntryType |= EntryType.NotExtensionMethod;
2338                                                 continue;
2339                                         }
2340
2341                                         //if (implicit conversion between ex_type and extensionType exist) {
2342                                                 if (candidates == null)
2343                                                         candidates = new ArrayList (2);
2344                                                 candidates.Add (mb);
2345                                         //}
2346                                 }
2347                         }
2348
2349                         return candidates;
2350                 }
2351
2352                 //
2353                 // This finds the method or property for us to override. invocation_type is the type where
2354                 // the override is going to be declared, name is the name of the method/property, and
2355                 // param_types is the parameters, if any to the method or property
2356                 //
2357                 // Because the MemberCache holds members from this class and all the base classes,
2358                 // we can avoid tons of reflection stuff.
2359                 //
2360                 public MemberInfo FindMemberToOverride (Type invocation_type, string name, AParametersCollection parameters, GenericMethod generic_method, bool is_property)
2361                 {
2362                         ArrayList applicable;
2363                         if (method_hash != null && !is_property)
2364                                 applicable = (ArrayList) method_hash [name];
2365                         else
2366                                 applicable = (ArrayList) member_hash [name];
2367
2368                         if (applicable == null)
2369                                 return null;
2370                         //
2371                         // Walk the chain of methods, starting from the top.
2372                         //
2373                         for (int i = applicable.Count - 1; i >= 0; i--) {
2374                                 CacheEntry entry = (CacheEntry) applicable [i];
2375
2376                                 if ((entry.EntryType & (is_property ? (EntryType.Property | EntryType.Field) : EntryType.Method)) == 0)
2377                                         continue;
2378
2379                                 PropertyInfo pi = null;
2380                                 MethodInfo mi = null;
2381                                 FieldInfo fi = null;
2382                                 AParametersCollection cmp_attrs;
2383
2384                                 if (is_property) {
2385                                         if ((entry.EntryType & EntryType.Field) != 0) {
2386                                                 fi = (FieldInfo)entry.Member;
2387                                                 cmp_attrs = ParametersCompiled.EmptyReadOnlyParameters;
2388                                         } else {
2389                                                 pi = (PropertyInfo) entry.Member;
2390                                                 cmp_attrs = TypeManager.GetParameterData (pi);
2391                                         }
2392                                 } else {
2393                                         mi = (MethodInfo) entry.Member;
2394                                         cmp_attrs = TypeManager.GetParameterData (mi);
2395                                 }
2396
2397                                 if (fi != null) {
2398                                         // TODO: Almost duplicate !
2399                                         // Check visibility
2400                                         switch (fi.Attributes & FieldAttributes.FieldAccessMask) {
2401                                         case FieldAttributes.PrivateScope:
2402                                                 continue;
2403                                         case FieldAttributes.Private:
2404                                                 //
2405                                                 // A private method is Ok if we are a nested subtype.
2406                                                 // The spec actually is not very clear about this, see bug 52458.
2407                                                 //
2408                                                 if (!invocation_type.Equals (entry.Container.Type) &&
2409                                                     !TypeManager.IsNestedChildOf (invocation_type, entry.Container.Type))
2410                                                         continue;
2411                                                 break;
2412                                         case FieldAttributes.FamANDAssem:
2413                                         case FieldAttributes.Assembly:
2414                                                 //
2415                                                 // Check for assembly methods
2416                                                 //
2417                                                 if (fi.DeclaringType.Assembly != CodeGen.Assembly.Builder)
2418                                                         continue;
2419                                                 break;
2420                                         }
2421                                         return entry.Member;
2422                                 }
2423
2424                                 //
2425                                 // Check the arguments
2426                                 //
2427                                 if (cmp_attrs.Count != parameters.Count)
2428                                         continue;
2429
2430                                 int j;
2431                                 for (j = 0; j < cmp_attrs.Count; ++j) {
2432                                         //
2433                                         // LAMESPEC: No idea why `params' modifier is ignored
2434                                         //
2435                                         if ((parameters.FixedParameters [j].ModFlags & ~Parameter.Modifier.PARAMS) !=
2436                                                 (cmp_attrs.FixedParameters [j].ModFlags & ~Parameter.Modifier.PARAMS))
2437                                                 break;
2438
2439                                         if (!TypeManager.IsEqual (parameters.Types [j], cmp_attrs.Types [j]))
2440                                                 break;
2441                                 }
2442
2443                                 if (j < cmp_attrs.Count)
2444                                         continue;
2445
2446                                 //
2447                                 // check generic arguments for methods
2448                                 //
2449                                 if (mi != null) {
2450                                         Type [] cmpGenArgs = TypeManager.GetGenericArguments (mi);
2451                                         if (generic_method == null && cmpGenArgs != null && cmpGenArgs.Length != 0)
2452                                                 continue;
2453                                         if (generic_method != null && cmpGenArgs != null && cmpGenArgs.Length != generic_method.TypeParameters.Length)
2454                                                 continue;
2455                                 }
2456
2457                                 //
2458                                 // get one of the methods because this has the visibility info.
2459                                 //
2460                                 if (is_property) {
2461                                         mi = pi.GetGetMethod (true);
2462                                         if (mi == null)
2463                                                 mi = pi.GetSetMethod (true);
2464                                 }
2465
2466                                 //
2467                                 // Check visibility
2468                                 //
2469                                 switch (mi.Attributes & MethodAttributes.MemberAccessMask) {
2470                                 case MethodAttributes.PrivateScope:
2471                                         continue;
2472                                 case MethodAttributes.Private:
2473                                         //
2474                                         // A private method is Ok if we are a nested subtype.
2475                                         // The spec actually is not very clear about this, see bug 52458.
2476                                         //
2477                                         if (!invocation_type.Equals (entry.Container.Type) &&
2478                                             !TypeManager.IsNestedChildOf (invocation_type, entry.Container.Type))
2479                                                 continue;
2480                                         break;
2481                                 case MethodAttributes.FamANDAssem:
2482                                 case MethodAttributes.Assembly:
2483                                         //
2484                                         // Check for assembly methods
2485                                         //
2486                                         if (!TypeManager.IsThisOrFriendAssembly (mi.DeclaringType.Assembly))
2487                                                 continue;
2488                                         break;
2489                                 }
2490                                 return entry.Member;
2491                         }
2492
2493                         return null;
2494                 }
2495
2496                 /// <summary>
2497                 /// The method is looking for conflict with inherited symbols (errors CS0108, CS0109).
2498                 /// We handle two cases. The first is for types without parameters (events, field, properties).
2499                 /// The second are methods, indexers and this is why ignore_complex_types is here.
2500                 /// The latest param is temporary hack. See DoDefineMembers method for more info.
2501                 /// </summary>
2502                 public MemberInfo FindMemberWithSameName (string name, bool ignore_complex_types, MemberInfo ignore_member)
2503                 {
2504                         ArrayList applicable = null;
2505
2506                         if (method_hash != null)
2507                                 applicable = (ArrayList) method_hash [name];
2508
2509                         if (applicable != null) {
2510                                 for (int i = applicable.Count - 1; i >= 0; i--) {
2511                                         CacheEntry entry = (CacheEntry) applicable [i];
2512                                         if ((entry.EntryType & EntryType.Public) != 0)
2513                                                 return entry.Member;
2514                                 }
2515                         }
2516
2517                         if (member_hash == null)
2518                                 return null;
2519                         applicable = (ArrayList) member_hash [name];
2520
2521                         if (applicable != null) {
2522                                 for (int i = applicable.Count - 1; i >= 0; i--) {
2523                                         CacheEntry entry = (CacheEntry) applicable [i];
2524                                         if ((entry.EntryType & EntryType.Public) != 0 & entry.Member != ignore_member) {
2525                                                 if (ignore_complex_types) {
2526                                                         if ((entry.EntryType & EntryType.Method) != 0)
2527                                                                 continue;
2528
2529                                                         // Does exist easier way how to detect indexer ?
2530                                                         if ((entry.EntryType & EntryType.Property) != 0) {
2531                                                                 AParametersCollection arg_types = TypeManager.GetParameterData ((PropertyInfo)entry.Member);
2532                                                                 if (arg_types.Count > 0)
2533                                                                         continue;
2534                                                         }
2535                                                 }
2536                                                 return entry.Member;
2537                                         }
2538                                 }
2539                         }
2540                         return null;
2541                 }
2542
2543                 Hashtable locase_table;
2544
2545                 /// <summary>
2546                 /// Builds low-case table for CLS Compliance test
2547                 /// </summary>
2548                 public Hashtable GetPublicMembers ()
2549                 {
2550                         if (locase_table != null)
2551                                 return locase_table;
2552
2553                         locase_table = new Hashtable ();
2554                         foreach (DictionaryEntry entry in member_hash) {
2555                                 ArrayList members = (ArrayList)entry.Value;
2556                                 for (int ii = 0; ii < members.Count; ++ii) {
2557                                         CacheEntry member_entry = (CacheEntry) members [ii];
2558
2559                                         if ((member_entry.EntryType & EntryType.Public) == 0)
2560                                                 continue;
2561
2562                                         // TODO: Does anyone know easier way how to detect that member is internal ?
2563                                         switch (member_entry.EntryType & EntryType.MaskType) {
2564                                         case EntryType.Constructor:
2565                                                 continue;
2566
2567                                         case EntryType.Field:
2568                                                 if ((((FieldInfo)member_entry.Member).Attributes & (FieldAttributes.Assembly | FieldAttributes.Public)) == FieldAttributes.Assembly)
2569                                                         continue;
2570                                                 break;
2571
2572                                         case EntryType.Method:
2573                                                 if ((((MethodInfo)member_entry.Member).Attributes & (MethodAttributes.Assembly | MethodAttributes.Public)) == MethodAttributes.Assembly)
2574                                                         continue;
2575                                                 break;
2576
2577                                         case EntryType.Property:
2578                                                 PropertyInfo pi = (PropertyInfo)member_entry.Member;
2579                                                 if (pi.GetSetMethod () == null && pi.GetGetMethod () == null)
2580                                                         continue;
2581                                                 break;
2582
2583                                         case EntryType.Event:
2584                                                 EventInfo ei = (EventInfo)member_entry.Member;
2585                                                 MethodInfo mi = ei.GetAddMethod ();
2586                                                 if ((mi.Attributes & (MethodAttributes.Assembly | MethodAttributes.Public)) == MethodAttributes.Assembly)
2587                                                         continue;
2588                                                 break;
2589                                         }
2590                                         string lcase = ((string)entry.Key).ToLower (System.Globalization.CultureInfo.InvariantCulture);
2591                                         locase_table [lcase] = member_entry.Member;
2592                                         break;
2593                                 }
2594                         }
2595                         return locase_table;
2596                 }
2597
2598                 public Hashtable Members {
2599                         get {
2600                                 return member_hash;
2601                         }
2602                 }
2603
2604                 /// <summary>
2605                 /// Cls compliance check whether methods or constructors parameters differing only in ref or out, or in array rank
2606                 /// </summary>
2607                 ///
2608                 // TODO: refactor as method is always 'this'
2609                 public static void VerifyClsParameterConflict (ArrayList al, MethodCore method, MemberInfo this_builder)
2610                 {
2611                         EntryType tested_type = (method is Constructor ? EntryType.Constructor : EntryType.Method) | EntryType.Public;
2612
2613                         for (int i = 0; i < al.Count; ++i) {
2614                                 MemberCache.CacheEntry entry = (MemberCache.CacheEntry) al [i];
2615
2616                                 // skip itself
2617                                 if (entry.Member == this_builder)
2618                                         continue;
2619
2620                                 if ((entry.EntryType & tested_type) != tested_type)
2621                                         continue;
2622
2623                                 MethodBase method_to_compare = (MethodBase)entry.Member;
2624                                 AttributeTester.Result result = AttributeTester.AreOverloadedMethodParamsClsCompliant (
2625                                         method.Parameters, TypeManager.GetParameterData (method_to_compare));
2626
2627                                 if (result == AttributeTester.Result.Ok)
2628                                         continue;
2629
2630                                 IMethodData md = TypeManager.GetMethod (method_to_compare);
2631
2632                                 // TODO: now we are ignoring CLSCompliance(false) on method from other assembly which is buggy.
2633                                 // However it is exactly what csc does.
2634                                 if (md != null && !md.IsClsComplianceRequired ())
2635                                         continue;
2636
2637                                 Report.SymbolRelatedToPreviousError (entry.Member);
2638                                 switch (result) {
2639                                 case AttributeTester.Result.RefOutArrayError:
2640                                         Report.Warning (3006, 1, method.Location,
2641                                                         "Overloaded method `{0}' differing only in ref or out, or in array rank, is not CLS-compliant",
2642                                                         method.GetSignatureForError ());
2643                                         continue;
2644                                 case AttributeTester.Result.ArrayArrayError:
2645                                         Report.Warning (3007, 1, method.Location,
2646                                                         "Overloaded method `{0}' differing only by unnamed array types is not CLS-compliant",
2647                                                         method.GetSignatureForError ());
2648                                         continue;
2649                                 }
2650
2651                                 throw new NotImplementedException (result.ToString ());
2652                         }
2653                 }
2654
2655                 public bool CheckExistingMembersOverloads (MemberCore member, string name, ParametersCompiled parameters)
2656                 {
2657                         ArrayList entries = (ArrayList)member_hash [name];
2658                         if (entries == null)
2659                                 return true;
2660
2661                         int method_param_count = parameters.Count;
2662                         for (int i = entries.Count - 1; i >= 0; --i) {
2663                                 CacheEntry ce = (CacheEntry) entries [i];
2664
2665                                 if (ce.Container != member.Parent.PartialContainer)
2666                                         return true;
2667
2668                                 Type [] p_types;
2669                                 AParametersCollection pd;
2670                                 if ((ce.EntryType & EntryType.Property) != 0) {
2671                                         pd = TypeManager.GetParameterData ((PropertyInfo) ce.Member);
2672                                         p_types = pd.Types;
2673                                 } else {
2674                                         MethodBase mb = (MethodBase) ce.Member;
2675
2676                                         // TODO: This is more like a hack, because we are adding generic methods
2677                                         // twice with and without arity name
2678                                         if (TypeManager.IsGenericMethod (mb) && !member.MemberName.IsGeneric)
2679                                                 continue;
2680
2681                                         pd = TypeManager.GetParameterData (mb);
2682                                         p_types = pd.Types;
2683                                 }
2684
2685                                 if (p_types.Length != method_param_count)
2686                                         continue;
2687
2688                                 if (method_param_count > 0) {
2689                                         int ii = method_param_count - 1;
2690                                         Type type_a, type_b;
2691                                         do {
2692                                                 type_a = parameters.Types [ii];
2693                                                 type_b = p_types [ii];
2694
2695 #if GMCS_SOURCE
2696                                                 if (TypeManager.IsGenericParameter (type_a) && type_a.DeclaringMethod != null)
2697                                                         type_a = typeof (TypeParameter);
2698
2699                                                 if (TypeManager.IsGenericParameter (type_b) && type_b.DeclaringMethod != null)
2700                                                         type_b = typeof (TypeParameter);
2701 #endif
2702                                                 if ((pd.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF) !=
2703                                                         (parameters.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF))
2704                                                         type_a = null;
2705
2706                                         } while (type_a == type_b && ii-- != 0);
2707
2708                                         if (ii >= 0)
2709                                                 continue;
2710
2711                                         //
2712                                         // Operators can differ in return type only
2713                                         //
2714                                         if (member is Operator) {
2715                                                 Operator op = TypeManager.GetMethod ((MethodBase) ce.Member) as Operator;
2716                                                 if (op != null && op.ReturnType != ((Operator) member).ReturnType)
2717                                                         continue;
2718                                         }
2719
2720                                         //
2721                                         // Report difference in parameter modifiers only
2722                                         //
2723                                         if (pd != null && member is MethodCore) {
2724                                                 ii = method_param_count;
2725                                                 while (ii-- != 0 && parameters.FixedParameters [ii].ModFlags == pd.FixedParameters [ii].ModFlags &&
2726                                                         parameters.ExtensionMethodType == pd.ExtensionMethodType);
2727
2728                                                 if (ii >= 0) {
2729                                                         MethodCore mc = TypeManager.GetMethod ((MethodBase) ce.Member) as MethodCore;
2730                                                         Report.SymbolRelatedToPreviousError (ce.Member);
2731                                                         if ((member.ModFlags & Modifiers.PARTIAL) != 0 && (mc.ModFlags & Modifiers.PARTIAL) != 0) {
2732                                                                 if (parameters.HasParams || pd.HasParams) {
2733                                                                         Report.Error (758, member.Location,
2734                                                                                 "A partial method declaration and partial method implementation cannot differ on use of `params' modifier");
2735                                                                 } else {
2736                                                                         Report.Error (755, member.Location,
2737                                                                                 "A partial method declaration and partial method implementation must be both an extension method or neither");
2738                                                                 }
2739                                                         } else {
2740                                                                 if (member is Constructor) {
2741                                                                         Report.Error (851, member.Location,
2742                                                                                 "Overloaded contructor `{0}' cannot differ on use of parameter modifiers only",
2743                                                                                 member.GetSignatureForError ());
2744                                                                 } else {
2745                                                                         Report.Error (663, member.Location,
2746                                                                                 "Overloaded method `{0}' cannot differ on use of parameter modifiers only",
2747                                                                                 member.GetSignatureForError ());
2748                                                                 }
2749                                                         }
2750                                                         return false;
2751                                                 }
2752                                         }
2753                                 }
2754
2755                                 if ((ce.EntryType & EntryType.Method) != 0) {
2756                                         Method method_a = member as Method;
2757                                         Method method_b = TypeManager.GetMethod ((MethodBase) ce.Member) as Method;
2758                                         if (method_a != null && method_b != null && (method_a.ModFlags & method_b.ModFlags & Modifiers.PARTIAL) != 0) {
2759                                                 const int partial_modifiers = Modifiers.STATIC | Modifiers.UNSAFE;
2760                                                 if (method_a.IsPartialDefinition == method_b.IsPartialImplementation) {
2761                                                         if ((method_a.ModFlags & partial_modifiers) == (method_b.ModFlags & partial_modifiers) ||
2762                                                                 method_a.Parent.IsUnsafe && method_b.Parent.IsUnsafe) {
2763                                                                 if (method_a.IsPartialImplementation) {
2764                                                                         method_a.SetPartialDefinition (method_b);
2765                                                                         entries.RemoveAt (i);
2766                                                                 } else {
2767                                                                         method_b.SetPartialDefinition (method_a);
2768                                                                 }
2769                                                                 continue;
2770                                                         }
2771
2772                                                         if ((method_a.ModFlags & Modifiers.STATIC) != (method_b.ModFlags & Modifiers.STATIC)) {
2773                                                                 Report.SymbolRelatedToPreviousError (ce.Member);
2774                                                                 Report.Error (763, member.Location,
2775                                                                         "A partial method declaration and partial method implementation must be both `static' or neither");
2776                                                         }
2777
2778                                                         Report.SymbolRelatedToPreviousError (ce.Member);
2779                                                         Report.Error (764, member.Location,
2780                                                                 "A partial method declaration and partial method implementation must be both `unsafe' or neither");
2781                                                         return false;
2782                                                 }
2783
2784                                                 Report.SymbolRelatedToPreviousError (ce.Member);
2785                                                 if (method_a.IsPartialDefinition) {
2786                                                         Report.Error (756, member.Location, "A partial method `{0}' declaration is already defined",
2787                                                                 member.GetSignatureForError ());
2788                                                 }
2789
2790                                                 Report.Error (757, member.Location, "A partial method `{0}' implementation is already defined",
2791                                                         member.GetSignatureForError ());
2792                                                 return false;
2793                                         }
2794
2795                                         Report.SymbolRelatedToPreviousError (ce.Member);
2796                                         IMethodData duplicate_member = TypeManager.GetMethod ((MethodBase) ce.Member);
2797                                         if (member is Operator && duplicate_member is Operator) {
2798                                                 Report.Error (557, member.Location, "Duplicate user-defined conversion in type `{0}'",
2799                                                         member.Parent.GetSignatureForError ());
2800                                                 return false;
2801                                         }
2802
2803                                         bool is_reserved_a = member is AbstractPropertyEventMethod || member is Operator;
2804                                         bool is_reserved_b = duplicate_member is AbstractPropertyEventMethod || duplicate_member is Operator;
2805
2806                                         if (is_reserved_a || is_reserved_b) {
2807                                                 Report.Error (82, member.Location, "A member `{0}' is already reserved",
2808                                                         is_reserved_a ?
2809                                                         TypeManager.GetFullNameSignature (ce.Member) :
2810                                                         member.GetSignatureForError ());
2811                                                 return false;
2812                                         }
2813                                 } else {
2814                                         Report.SymbolRelatedToPreviousError (ce.Member);
2815                                 }
2816
2817                                 Report.Error (111, member.Location,
2818                                         "A member `{0}' is already defined. Rename this member or use different parameter types",
2819                                         member.GetSignatureForError ());
2820                                 return false;
2821                         }
2822
2823                         return true;
2824                 }
2825         }
2826 }