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, IResolveContext {
 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                         : base (attrs)
 321                 {
 322                         this.Parent = parent;
 323                         member_name = name;
 324                         caching_flags = Flags.Obsolete_Undetected | Flags.ClsCompliance_Undetected | Flags.HasCompliantAttribute_Undetected | Flags.Excluded_Undetected;
 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                 /// <summary>
 674                 /// Goes through class hierarchy and gets value of first found CLSCompliantAttribute.
 675                 /// If no is attribute exists then assembly CLSCompliantAttribute is returned.
 676                 /// </summary>
 677                 public virtual bool GetClsCompliantAttributeValue ()
 678                 {
 679                         if ((caching_flags & Flags.HasCompliantAttribute_Undetected) == 0)
 680                                 return (caching_flags & Flags.ClsCompliantAttributeTrue) != 0;
 681
 682                         caching_flags &= ~Flags.HasCompliantAttribute_Undetected;
 683
 684                         if (OptAttributes != null) {
 685                                 Attribute cls_attribute = OptAttributes.Search (
 686                                         PredefinedAttributes.Get.CLSCompliant);
 687                                 if (cls_attribute != null) {
 688                                         caching_flags |= Flags.HasClsCompliantAttribute;
 689                                         bool value = cls_attribute.GetClsCompliantAttributeValue ();
 690                                         if (value)
 691                                                 caching_flags |= Flags.ClsCompliantAttributeTrue;
 692                                         return value;
 693                                 }
 694                         }
 695
 696                         // It's null for TypeParameter
 697                         if (Parent == null)
 698                                 return false;
 699
 700                         if (Parent.GetClsCompliantAttributeValue ()) {
 701                                 caching_flags |= Flags.ClsCompliantAttributeTrue;
 702                                 return true;
 703                         }
 704                         return false;
 705                 }
 706
 707                 /// <summary>
 708                 /// Returns true if MemberCore is explicitly marked with CLSCompliantAttribute
 709                 /// </summary>
 710                 protected bool HasClsCompliantAttribute {
 711                         get {
 712                                 if ((caching_flags & Flags.HasCompliantAttribute_Undetected) != 0)
 713                                         GetClsCompliantAttributeValue ();
 714
 715                                 return (caching_flags & Flags.HasClsCompliantAttribute) != 0;
 716                         }
 717                 }
 718
 719                 /// <summary>
 720                 /// Returns true when a member supports multiple overloads (methods, indexers, etc)
 721                 /// </summary>
 722                 public virtual bool EnableOverloadChecks (MemberCore overload)
 723                 {
 724                         return false;
 725                 }
 726
 727                 /// <summary>
 728                 /// The main virtual method for CLS-Compliant verifications.
 729                 /// The method returns true if member is CLS-Compliant and false if member is not
 730                 /// CLS-Compliant which means that CLS-Compliant tests are not necessary. A descendants override it
 731                 /// and add their extra verifications.
 732                 /// </summary>
 733                 protected virtual bool VerifyClsCompliance ()
 734                 {
 735                         if (!IsClsComplianceRequired ()) {
 736                                 if (HasClsCompliantAttribute && Report.WarningLevel >= 2) {
 737                                         if (!IsExposedFromAssembly ()) {
 738                                                 Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 739                                                 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 ());
 740                                         }
 741
 742                                         if (!CodeGen.Assembly.IsClsCompliant) {
 743                                                 Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 744                                                 Report.Warning (3021, 2, a.Location, "`{0}' does not need a CLSCompliant attribute because the assembly is not marked as CLS-compliant", GetSignatureForError ());
 745                                         }
 746                                 }
 747                                 return false;
 748                         }
 749
 750                         if (HasClsCompliantAttribute) {
 751                                 if (CodeGen.Assembly.ClsCompliantAttribute == null && !CodeGen.Assembly.IsClsCompliant) {
 752                                         Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 753                                         Report.Warning (3014, 1, a.Location,
 754                                                 "`{0}' cannot be marked as CLS-compliant because the assembly is not marked as CLS-compliant",
 755                                                 GetSignatureForError ());
 756                                         return false;
 757                                 }
 758
 759                                 if (!Parent.IsClsComplianceRequired ()) {
 760                                         Attribute a = OptAttributes.Search (PredefinedAttributes.Get.CLSCompliant);
 761                                         Report.Warning (3018, 1, a.Location, "`{0}' cannot be marked as CLS-compliant because it is a member of non CLS-compliant type `{1}'",
 762                                                 GetSignatureForError (), Parent.GetSignatureForError ());
 763                                         return false;
 764                                 }
 765                         }
 766
 767                         if (member_name.Name [0] == '_') {
 768                                 Report.Warning (3008, 1, Location, "Identifier `{0}' is not CLS-compliant", GetSignatureForError () );
 769                         }
 770                         return true;
 771                 }
 772
 773                 //
 774                 // Raised (and passed an XmlElement that contains the comment)
 775                 // when GenerateDocComment is writing documentation expectedly.
 776                 //
 777                 internal virtual void OnGenerateDocComment (XmlElement intermediateNode)
 778                 {
 779                 }
 780
 781                 //
 782                 // Returns a string that represents the signature for this
 783                 // member which should be used in XML documentation.
 784                 //
 785                 public virtual string GetDocCommentName (DeclSpace ds)
 786                 {
 787                         if (ds == null || this is DeclSpace)
 788                                 return DocCommentHeader + Name;
 789                         else
 790                                 return String.Concat (DocCommentHeader, ds.Name, ".", Name);
 791                 }
 792
 793                 //
 794                 // Generates xml doc comments (if any), and if required,
 795                 // handle warning report.
 796                 //
 797                 internal virtual void GenerateDocComment (DeclSpace ds)
 798                 {
 799                         try {
 800                                 DocUtil.GenerateDocComment (this, ds);
 801                         } catch (Exception e) {
 802                                 throw new InternalErrorException (this, e);
 803                         }
 804                 }
 805
 806                 public override IResolveContext ResolveContext {
 807                         get { return this; }
 808                 }
 809
 810                 #region IResolveContext Members
 811
 812                 public DeclSpace DeclContainer {
 813                         get { return Parent; }
 814                 }
 815
 816                 public virtual DeclSpace GenericDeclContainer {
 817                         get { return DeclContainer; }
 818                 }
 819
 820                 public bool IsInObsoleteScope {
 821                         get {
 822                                 if (GetObsoleteAttribute () != null)
 823                                         return true;
 824
 825                                 return Parent == null ? false : Parent.IsInObsoleteScope;
 826                         }
 827                 }
 828
 829                 public bool IsInUnsafeScope {
 830                         get {
 831                                 if ((ModFlags & Modifiers.UNSAFE) != 0)
 832                                         return true;
 833
 834                                 return Parent == null ? false : Parent.IsInUnsafeScope;
 835                         }
 836                 }
 837
 838                 #endregion
 839         }
 840
 841         /// <summary>
 842         ///   Base class for structs, classes, enumerations and interfaces.
 843         /// </summary>
 844         /// <remarks>
 845         ///   They all create new declaration spaces.  This
 846         ///   provides the common foundation for managing those name
 847         ///   spaces.
 848         /// </remarks>
 849         public abstract class DeclSpace : MemberCore {
 850                 /// <summary>
 851                 ///   This points to the actual definition that is being
 852                 ///   created with System.Reflection.Emit
 853                 /// </summary>
 854                 public TypeBuilder TypeBuilder;
 855
 856                 /// <summary>
 857                 ///   If we are a generic type, this is the type we are
 858                 ///   currently defining.  We need to lookup members on this
 859                 ///   instead of the TypeBuilder.
 860                 /// </summary>
 861                 public Type CurrentType;
 862
 863                 //
 864                 // This is the namespace in which this typecontainer
 865                 // was declared.  We use this to resolve names.
 866                 //
 867                 public NamespaceEntry NamespaceEntry;
 868
 869                 private Hashtable Cache = new Hashtable ();
 870
 871                 public readonly string Basename;
 872
 873                 protected Hashtable defined_names;
 874
 875                 public TypeContainer PartialContainer;
 876
 877                 protected readonly bool is_generic;
 878                 readonly int count_type_params;
 879                 protected TypeParameter[] type_params;
 880                 TypeParameter[] type_param_list;
 881
 882                 //
 883                 // Whether we are Generic
 884                 //
 885                 public bool IsGeneric {
 886                         get {
 887                                 if (is_generic)
 888                                         return true;
 889                                 else if (Parent != null)
 890                                         return Parent.IsGeneric;
 891                                 else
 892                                         return false;
 893                         }
 894                 }
 895
 896                 static string[] attribute_targets = new string [] { "type" };
 897
 898                 public DeclSpace (NamespaceEntry ns, DeclSpace parent, MemberName name,
 899                                   Attributes attrs)
 900                         : base (parent, name, attrs)
 901                 {
 902                         NamespaceEntry = ns;
 903                         Basename = name.Basename;
 904                         defined_names = new Hashtable ();
 905                         PartialContainer = null;
 906                         if (name.TypeArguments != null) {
 907                                 is_generic = true;
 908                                 count_type_params = name.TypeArguments.Count;
 909                         }
 910                         if (parent != null)
 911                                 count_type_params += parent.count_type_params;
 912                 }
 913
 914                 public override DeclSpace GenericDeclContainer {
 915                         get { return this; }
 916                 }
 917
 918                 /// <summary>
 919                 /// Adds the member to defined_names table. It tests for duplications and enclosing name conflicts
 920                 /// </summary>
 921                 protected virtual bool AddToContainer (MemberCore symbol, string name)
 922                 {
 923                         MemberCore mc = (MemberCore) defined_names [name];
 924
 925                         if (mc == null) {
 926                                 defined_names.Add (name, symbol);
 927                                 return true;
 928                         }
 929
 930                         if (((mc.ModFlags | symbol.ModFlags) & Modifiers.COMPILER_GENERATED) != 0)
 931                                 return true;
 932
 933                         if (symbol.EnableOverloadChecks (mc))
 934                                 return true;
 935
 936                         Report.SymbolRelatedToPreviousError (mc);
 937                         if ((mc.ModFlags & Modifiers.PARTIAL) != 0 && (symbol is ClassOrStruct || symbol is Interface)) {
 938                                 Error_MissingPartialModifier (symbol);
 939                                 return false;
 940                         }
 941
 942                         if (this is ModuleContainer) {
 943                                 Report.Error (101, symbol.Location,
 944                                         "The namespace `{0}' already contains a definition for `{1}'",
 945                                         ((DeclSpace)symbol).NamespaceEntry.GetSignatureForError (), symbol.MemberName.Name);
 946                         } else if (symbol is TypeParameter) {
 947                                 Report.Error (692, symbol.Location,
 948                                         "Duplicate type parameter `{0}'", symbol.GetSignatureForError ());
 949                         } else {
 950                                 Report.Error (102, symbol.Location,
 951                                               "The type `{0}' already contains a definition for `{1}'",
 952                                               GetSignatureForError (), symbol.MemberName.Name);
 953                         }
 954
 955                         return false;
 956                 }
 957
 958                 protected void RemoveFromContainer (string name)
 959                 {
 960                         defined_names.Remove (name);
 961                 }
 962
 963                 /// <summary>
 964                 ///   Returns the MemberCore associated with a given name in the declaration
 965                 ///   space. It doesn't return method based symbols !!
 966                 /// </summary>
 967                 ///
 968                 public MemberCore GetDefinition (string name)
 969                 {
 970                         return (MemberCore)defined_names [name];
 971                 }
 972
 973                 public bool IsStaticClass {
 974                         get { return (ModFlags & Modifiers.STATIC) != 0; }
 975                 }
 976
 977                 //
 978                 // root_types contains all the types.  All TopLevel types
 979                 // hence have a parent that points to `root_types', that is
 980                 // why there is a non-obvious test down here.
 981                 //
 982                 public bool IsTopLevel {
 983                         get { return (Parent != null && Parent.Parent == null); }
 984                 }
 985
 986                 public virtual bool IsUnmanagedType ()
 987                 {
 988                         return false;
 989                 }
 990
 991                 public virtual void CloseType ()
 992                 {
 993                         if ((caching_flags & Flags.CloseTypeCreated) == 0){
 994                                 try {
 995                                         TypeBuilder.CreateType ();
 996                                 } catch {
 997                                         //
 998                                         // The try/catch is needed because
 999                                         // nested enumerations fail to load when they
1000                                         // are defined.
1001                                         //
1002                                         // Even if this is the right order (enumerations
1003                                         // declared after types).
1004                                         //
1005                                         // Note that this still creates the type and
1006                                         // it is possible to save it
1007                                 }
1008                                 caching_flags |= Flags.CloseTypeCreated;
1009                         }
1010                 }
1011
1012                 protected virtual TypeAttributes TypeAttr {
1013                         get { return Module.DefaultCharSetType; }
1014                 }
1015
1016                 /// <remarks>
1017                 ///  Should be overriten by the appropriate declaration space
1018                 /// </remarks>
1019                 public abstract TypeBuilder DefineType ();
1020
1021                 protected void Error_MissingPartialModifier (MemberCore type)
1022                 {
1023                         Report.Error (260, type.Location,
1024                                 "Missing partial modifier on declaration of type `{0}'. Another partial declaration of this type exists",
1025                                 type.GetSignatureForError ());
1026                 }
1027
1028                 public override void Emit ()
1029                 {
1030                         if (type_params != null) {
1031                                 int offset = count_type_params - type_params.Length;
1032                                 for (int i = offset; i < type_params.Length; i++)
1033                                         CurrentTypeParameters [i - offset].Emit ();
1034                         }
1035
1036                         if ((ModFlags & Modifiers.COMPILER_GENERATED) != 0 && !Parent.IsCompilerGenerated)
1037                                 PredefinedAttributes.Get.CompilerGenerated.EmitAttribute (TypeBuilder);
1038
1039                         base.Emit ();
1040                 }
1041
1042                 public override string GetSignatureForError ()
1043                 {
1044                         return MemberName.GetSignatureForError ();
1045                 }
1046
1047                 public bool CheckAccessLevel (Type check_type)
1048                 {
1049                         Type tb = TypeBuilder;
1050
1051                         if (this is GenericMethod) {
1052                                 tb = Parent.TypeBuilder;
1053
1054                                 // FIXME: Generic container does not work with nested generic
1055                                 // anonymous method stories
1056                                 if (TypeBuilder == null)
1057                                         return true;
1058                         }
1059
1060                         check_type = TypeManager.DropGenericTypeArguments (check_type);
1061                         if (check_type == tb)
1062                                 return true;
1063
1064                         // TODO: When called from LocalUsingAliasEntry tb is null
1065                         // because we are in RootDeclSpace
1066                         if (tb == null)
1067                                 tb = typeof (RootDeclSpace);
1068
1069                         //
1070                         // Broken Microsoft runtime, return public for arrays, no matter what
1071                         // the accessibility is for their underlying class, and they return
1072                         // NonPublic visibility for pointers
1073                         //
1074                         if (TypeManager.HasElementType (check_type))
1075                                 return CheckAccessLevel (TypeManager.GetElementType (check_type));
1076
1077                         TypeAttributes check_attr = check_type.Attributes & TypeAttributes.VisibilityMask;
1078
1079                         switch (check_attr){
1080                         case TypeAttributes.Public:
1081                                 return true;
1082
1083                         case TypeAttributes.NotPublic:
1084                                 return TypeManager.IsThisOrFriendAssembly (check_type.Assembly);
1085
1086                         case TypeAttributes.NestedPublic:
1087                                 return CheckAccessLevel (check_type.DeclaringType);
1088
1089                         case TypeAttributes.NestedPrivate:
1090                                 Type declaring = check_type.DeclaringType;
1091                                 return tb == declaring || TypeManager.IsNestedChildOf (tb, declaring);
1092
1093                         case TypeAttributes.NestedFamily:
1094                                 //
1095                                 // Only accessible to methods in current type or any subtypes
1096                                 //
1097                                 return FamilyAccessible (tb, check_type);
1098
1099                         case TypeAttributes.NestedFamANDAssem:
1100                                 return TypeManager.IsThisOrFriendAssembly (check_type.Assembly) &&
1101                                         FamilyAccessible (tb, check_type);
1102
1103                         case TypeAttributes.NestedFamORAssem:
1104                                 return FamilyAccessible (tb, check_type) ||
1105                                         TypeManager.IsThisOrFriendAssembly (check_type.Assembly);
1106
1107                         case TypeAttributes.NestedAssembly:
1108                                 return TypeManager.IsThisOrFriendAssembly (check_type.Assembly);
1109                         }
1110
1111                         throw new NotImplementedException (check_attr.ToString ());
1112                 }
1113
1114                 static bool FamilyAccessible (Type tb, Type check_type)
1115                 {
1116                         Type declaring = check_type.DeclaringType;
1117                         return TypeManager.IsNestedFamilyAccessible (tb, declaring);
1118                 }
1119
1120                 public bool IsBaseType (Type baseType)
1121                 {
1122                         if (TypeManager.IsInterfaceType (baseType))
1123                                 throw new NotImplementedException ();
1124
1125                         Type type = TypeBuilder;
1126                         while (type != null) {
1127                                 if (TypeManager.IsEqual (type, baseType))
1128                                         return true;
1129
1130                                 type = type.BaseType;
1131                         }
1132
1133                         return false;
1134                 }
1135
1136                 private Type LookupNestedTypeInHierarchy (string name)
1137                 {
1138                         Type t = null;
1139                         // if the member cache has been created, lets use it.
1140                         // the member cache is MUCH faster.
1141                         if (MemberCache != null) {
1142                                 t = MemberCache.FindNestedType (name);
1143                                 if (t == null)
1144                                         return null;
1145
1146                         //
1147                         // FIXME: This hack is needed because member cache does not work
1148                         // with nested base generic types, it does only type name copy and
1149                         // not type construction
1150                         //
1151 #if !GMCS_SOURCE
1152                                 return t;
1153 #endif
1154                         }
1155
1156                         // no member cache. Do it the hard way -- reflection
1157                         for (Type current_type = TypeBuilder;
1158                              current_type != null && current_type != TypeManager.object_type;
1159                              current_type = current_type.BaseType) {
1160
1161                                 Type ct = TypeManager.DropGenericTypeArguments (current_type);
1162                                 if (ct is TypeBuilder) {
1163                                         TypeContainer tc = ct == TypeBuilder
1164                                                 ? PartialContainer : TypeManager.LookupTypeContainer (ct);
1165                                         if (tc != null)
1166                                                 t = tc.FindNestedType (name);
1167                                 } else {
1168                                         t = TypeManager.GetNestedType (ct, name);
1169                                 }
1170
1171                                 if ((t == null) || !CheckAccessLevel (t))
1172                                         continue;
1173
1174                                 if (!TypeManager.IsGenericType (current_type))
1175                                         return t;
1176
1177                                 Type[] args = TypeManager.GetTypeArguments (current_type);
1178                                 Type[] targs = TypeManager.GetTypeArguments (t);
1179                                 for (int i = 0; i < args.Length; i++)
1180                                         targs [i] = args [i];
1181
1182 #if GMCS_SOURCE
1183                                 t = t.MakeGenericType (targs);
1184 #endif
1185
1186                                 return t;
1187                         }
1188
1189                         return null;
1190                 }
1191
1192                 public virtual ExtensionMethodGroupExpr LookupExtensionMethod (Type extensionType, string name, Location loc)
1193                 {
1194                         return null;
1195                 }
1196
1197                 //
1198                 // Public function used to locate types.
1199                 //
1200                 // Set 'ignore_cs0104' to true if you want to ignore cs0104 errors.
1201                 //
1202                 // Returns: Type or null if they type can not be found.
1203                 //
1204                 public FullNamedExpression LookupNamespaceOrType (string name, Location loc, bool ignore_cs0104)
1205                 {
1206                         if (Cache.Contains (name))
1207                                 return (FullNamedExpression) Cache [name];
1208
1209                         FullNamedExpression e;
1210                         int errors = Report.Errors;
1211                         Type t = LookupNestedTypeInHierarchy (name);
1212                         if (t != null)
1213                                 e = new TypeExpression (t, Location.Null);
1214                         else if (Parent != null)
1215                                 e = Parent.LookupNamespaceOrType (name, loc, ignore_cs0104);
1216                         else
1217                                 e = NamespaceEntry.LookupNamespaceOrType (this, name, loc, ignore_cs0104);
1218
1219                         if (errors == Report.Errors)
1220                                 Cache [name] = e;
1221
1222                         return e;
1223                 }
1224
1225                 /// <remarks>
1226                 ///   This function is broken and not what you're looking for.  It should only
1227                 ///   be used while the type is still being created since it doesn't use the cache
1228                 ///   and relies on the filter doing the member name check.
1229                 /// </remarks>
1230                 ///
1231                 // [Obsolete ("Only MemberCache approach should be used")]
1232                 public virtual MemberList FindMembers (MemberTypes mt, BindingFlags bf,
1233                                                         MemberFilter filter, object criteria)
1234                 {
1235                         throw new NotSupportedException ();
1236                 }
1237
1238                 /// <remarks>
1239                 ///   If we have a MemberCache, return it.  This property may return null if the
1240                 ///   class doesn't have a member cache or while it's still being created.
1241                 /// </remarks>
1242                 public abstract MemberCache MemberCache {
1243                         get;
1244                 }
1245
1246                 public virtual ModuleContainer Module {
1247                         get { return Parent.Module; }
1248                 }
1249
1250                 public override void ApplyAttributeBuilder (Attribute a, CustomAttributeBuilder cb, PredefinedAttributes pa)
1251                 {
1252                         if (a.Type == pa.Required) {
1253                                 Report.Error (1608, a.Location, "The RequiredAttribute attribute is not permitted on C# types");
1254                                 return;
1255                         }
1256                         TypeBuilder.SetCustomAttribute (cb);
1257                 }
1258
1259                 TypeParameter[] initialize_type_params ()
1260                 {
1261                         if (type_param_list != null)
1262                                 return type_param_list;
1263
1264                         DeclSpace the_parent = Parent;
1265                         if (this is GenericMethod)
1266                                 the_parent = null;
1267
1268                         ArrayList list = new ArrayList ();
1269                         if (the_parent != null && the_parent.IsGeneric) {
1270                                 // FIXME: move generics info out of DeclSpace
1271                                 TypeParameter[] parent_params = the_parent.PartialContainer.TypeParameters;
1272                                 list.AddRange (parent_params);
1273                         }
1274
1275                         int count = type_params != null ? type_params.Length : 0;
1276                         for (int i = 0; i < count; i++) {
1277                                 TypeParameter param = type_params [i];
1278                                 list.Add (param);
1279                                 if (Parent.IsGeneric) {
1280                                         foreach (TypeParameter tp in Parent.PartialContainer.CurrentTypeParameters) {
1281                                                 if (tp.Name != param.Name)
1282                                                         continue;
1283
1284                                                 Report.SymbolRelatedToPreviousError (tp.Location, null);
1285                                                 Report.Warning (693, 3, param.Location,
1286                                                         "Type parameter `{0}' has the same name as the type parameter from outer type `{1}'",
1287                                                         param.Name, Parent.GetSignatureForError ());
1288                                         }
1289                                 }
1290                         }
1291
1292                         type_param_list = new TypeParameter [list.Count];
1293                         list.CopyTo (type_param_list, 0);
1294                         return type_param_list;
1295                 }
1296
1297                 public virtual void SetParameterInfo (ArrayList constraints_list)
1298                 {
1299                         if (!is_generic) {
1300                                 if (constraints_list != null) {
1301                                         Report.Error (
1302                                                 80, Location, "Constraints are not allowed " +
1303                                                 "on non-generic declarations");
1304                                 }
1305
1306                                 return;
1307                         }
1308
1309                         TypeParameterName[] names = MemberName.TypeArguments.GetDeclarations ();
1310                         type_params = new TypeParameter [names.Length];
1311
1312                         //
1313                         // Register all the names
1314                         //
1315                         for (int i = 0; i < type_params.Length; i++) {
1316                                 TypeParameterName name = names [i];
1317
1318                                 Constraints constraints = null;
1319                                 if (constraints_list != null) {
1320                                         int total = constraints_list.Count;
1321                                         for (int ii = 0; ii < total; ++ii) {
1322                                                 Constraints constraints_at = (Constraints)constraints_list[ii];
1323                                                 // TODO: it is used by iterators only
1324                                                 if (constraints_at == null) {
1325                                                         constraints_list.RemoveAt (ii);
1326                                                         --total;
1327                                                         continue;
1328                                                 }
1329                                                 if (constraints_at.TypeParameter == name.Name) {
1330                                                         constraints = constraints_at;
1331                                                         constraints_list.RemoveAt(ii);
1332                                                         break;
1333                                                 }
1334                                         }
1335                                 }
1336
1337                                 var variance = name.Variance;
1338                                 if (name.Variance != Variance.None && !(this is Delegate || this is Interface)) {
1339                                         Report.Error (1960, name.Location, "Variant type parameters can only be used with interfaces and delegates");
1340                                         variance = Variance.None;
1341                                 }
1342
1343                                 type_params [i] = new TypeParameter (
1344                                         Parent, this, name.Name, constraints, name.OptAttributes, variance, Location);
1345
1346                                 AddToContainer (type_params [i], name.Name);
1347                         }
1348
1349                         if (constraints_list != null && constraints_list.Count > 0) {
1350                                 foreach (Constraints constraint in constraints_list) {
1351                                         Report.Error(699, constraint.Location, "`{0}': A constraint references nonexistent type parameter `{1}'",
1352                                                 GetSignatureForError (), constraint.TypeParameter);
1353                                 }
1354                         }
1355                 }
1356
1357                 public TypeParameter[] TypeParameters {
1358                         get {
1359                                 if (!IsGeneric)
1360                                         throw new InvalidOperationException ();
1361                                 if ((PartialContainer != null) && (PartialContainer != this))
1362                                         return PartialContainer.TypeParameters;
1363                                 if (type_param_list == null)
1364                                         initialize_type_params ();
1365
1366                                 return type_param_list;
1367                         }
1368                 }
1369
1370                 public TypeParameter[] CurrentTypeParameters {
1371                         get {
1372                                 if (!IsGeneric)
1373                                         throw new InvalidOperationException ();
1374
1375                                 // TODO: Something is seriously broken here
1376                                 if (type_params == null)
1377                                         return new TypeParameter [0];
1378
1379                                 return type_params;
1380                         }
1381                 }
1382
1383                 public int CountTypeParameters {
1384                         get {
1385                                 return count_type_params;
1386                         }
1387                 }
1388
1389                 public TypeParameterExpr LookupGeneric (string name, Location loc)
1390                 {
1391                         if (!IsGeneric)
1392                                 return null;
1393
1394                         TypeParameter [] current_params;
1395                         if (this is TypeContainer)
1396                                 current_params = PartialContainer.CurrentTypeParameters;
1397                         else
1398                                 current_params = CurrentTypeParameters;
1399
1400                         foreach (TypeParameter type_param in current_params) {
1401                                 if (type_param.Name == name)
1402                                         return new TypeParameterExpr (type_param, loc);
1403                         }
1404
1405                         if (Parent != null)
1406                                 return Parent.LookupGeneric (name, loc);
1407
1408                         return null;
1409                 }
1410
1411                 // Used for error reporting only
1412                 public virtual Type LookupAnyGeneric (string typeName)
1413                 {
1414                         return NamespaceEntry.NS.LookForAnyGenericType (typeName);
1415                 }
1416
1417                 public override string[] ValidAttributeTargets {
1418                         get { return attribute_targets; }
1419                 }
1420
1421                 protected override bool VerifyClsCompliance ()
1422                 {
1423                         if (!base.VerifyClsCompliance ()) {
1424                                 return false;
1425                         }
1426
1427                         if (type_params != null) {
1428                                 foreach (TypeParameter tp in type_params) {
1429                                         if (tp.Constraints == null)
1430                                                 continue;
1431
1432                                         tp.Constraints.VerifyClsCompliance ();
1433                                 }
1434                         }
1435
1436                         IDictionary cache = TypeManager.AllClsTopLevelTypes;
1437                         if (cache == null)
1438                                 return true;
1439
1440                         string lcase = Name.ToLower (System.Globalization.CultureInfo.InvariantCulture);
1441                         if (!cache.Contains (lcase)) {
1442                                 cache.Add (lcase, this);
1443                                 return true;
1444                         }
1445
1446                         object val = cache [lcase];
1447                         if (val == null) {
1448                                 Type t = AttributeTester.GetImportedIgnoreCaseClsType (lcase);
1449                                 if (t == null)
1450                                         return true;
1451                                 Report.SymbolRelatedToPreviousError (t);
1452                         }
1453                         else {
1454                                 Report.SymbolRelatedToPreviousError ((DeclSpace)val);
1455                         }
1456
1457                         Report.Warning (3005, 1, Location, "Identifier `{0}' differing only in case is not CLS-compliant", GetSignatureForError ());
1458                         return true;
1459                 }
1460         }
1461
1462         /// <summary>
1463         ///   This is a readonly list of MemberInfo's.
1464         /// </summary>
1465         public class MemberList : IList {
1466                 public readonly IList List;
1467                 int count;
1468
1469                 /// <summary>
1470                 ///   Create a new MemberList from the given IList.
1471                 /// </summary>
1472                 public MemberList (IList list)
1473                 {
1474                         if (list != null)
1475                                 this.List = list;
1476                         else
1477                                 this.List = new ArrayList ();
1478                         count = List.Count;
1479                 }
1480
1481                 /// <summary>
1482                 ///   Concatenate the ILists `first' and `second' to a new MemberList.
1483                 /// </summary>
1484                 public MemberList (IList first, IList second)
1485                 {
1486                         ArrayList list = new ArrayList ();
1487                         list.AddRange (first);
1488                         list.AddRange (second);
1489                         count = list.Count;
1490                         List = list;
1491                 }
1492
1493                 public static readonly MemberList Empty = new MemberList (new ArrayList (0));
1494
1495                 /// <summary>
1496                 ///   Cast the MemberList into a MemberInfo[] array.
1497                 /// </summary>
1498                 /// <remarks>
1499                 ///   This is an expensive operation, only use it if it's really necessary.
1500                 /// </remarks>
1501                 public static explicit operator MemberInfo [] (MemberList list)
1502                 {
1503                         Timer.StartTimer (TimerType.MiscTimer);
1504                         MemberInfo [] result = new MemberInfo [list.Count];
1505                         list.CopyTo (result, 0);
1506                         Timer.StopTimer (TimerType.MiscTimer);
1507                         return result;
1508                 }
1509
1510                 // ICollection
1511
1512                 public int Count {
1513                         get {
1514                                 return count;
1515                         }
1516                 }
1517
1518                 public bool IsSynchronized {
1519                         get {
1520                                 return List.IsSynchronized;
1521                         }
1522                 }
1523
1524                 public object SyncRoot {
1525                         get {
1526                                 return List.SyncRoot;
1527                         }
1528                 }
1529
1530                 public void CopyTo (Array array, int index)
1531                 {
1532                         List.CopyTo (array, index);
1533                 }
1534
1535                 // IEnumerable
1536
1537                 public IEnumerator GetEnumerator ()
1538                 {
1539                         return List.GetEnumerator ();
1540                 }
1541
1542                 // IList
1543
1544                 public bool IsFixedSize {
1545                         get {
1546                                 return true;
1547                         }
1548                 }
1549
1550                 public bool IsReadOnly {
1551                         get {
1552                                 return true;
1553                         }
1554                 }
1555
1556                 object IList.this [int index] {
1557                         get {
1558                                 return List [index];
1559                         }
1560
1561                         set {
1562                                 throw new NotSupportedException ();
1563                         }
1564                 }
1565
1566                 // FIXME: try to find out whether we can avoid the cast in this indexer.
1567                 public MemberInfo this [int index] {
1568                         get {
1569                                 return (MemberInfo) List [index];
1570                         }
1571                 }
1572
1573                 public int Add (object value)
1574                 {
1575                         throw new NotSupportedException ();
1576                 }
1577
1578                 public void Clear ()
1579                 {
1580                         throw new NotSupportedException ();
1581                 }
1582
1583                 public bool Contains (object value)
1584                 {
1585                         return List.Contains (value);
1586                 }
1587
1588                 public int IndexOf (object value)
1589                 {
1590                         return List.IndexOf (value);
1591                 }
1592
1593                 public void Insert (int index, object value)
1594                 {
1595                         throw new NotSupportedException ();
1596                 }
1597
1598                 public void Remove (object value)
1599                 {
1600                         throw new NotSupportedException ();
1601                 }
1602
1603                 public void RemoveAt (int index)
1604                 {
1605                         throw new NotSupportedException ();
1606                 }
1607         }
1608
1609         /// <summary>
1610         ///   This interface is used to get all members of a class when creating the
1611         ///   member cache.  It must be implemented by all DeclSpace derivatives which
1612         ///   want to support the member cache and by TypeHandle to get caching of
1613         ///   non-dynamic types.
1614         /// </summary>
1615         public interface IMemberContainer {
1616                 /// <summary>
1617                 ///   The name of the IMemberContainer.  This is only used for
1618                 ///   debugging purposes.
1619                 /// </summary>
1620                 string Name {
1621                         get;
1622                 }
1623
1624                 /// <summary>
1625                 ///   The type of this IMemberContainer.
1626                 /// </summary>
1627                 Type Type {
1628                         get;
1629                 }
1630
1631                 /// <summary>
1632                 ///   Returns the IMemberContainer of the base class or null if this
1633                 ///   is an interface or TypeManger.object_type.
1634                 ///   This is used when creating the member cache for a class to get all
1635                 ///   members from the base class.
1636                 /// </summary>
1637                 MemberCache BaseCache {
1638                         get;
1639                 }
1640
1641                 /// <summary>
1642                 ///   Whether this is an interface.
1643                 /// </summary>
1644                 bool IsInterface {
1645                         get;
1646                 }
1647
1648                 /// <summary>
1649                 ///   Returns all members of this class with the corresponding MemberTypes
1650                 ///   and BindingFlags.
1651                 /// </summary>
1652                 /// <remarks>
1653                 ///   When implementing this method, make sure not to return any inherited
1654                 ///   members and check the MemberTypes and BindingFlags properly.
1655                 ///   Unfortunately, System.Reflection is lame and doesn't provide a way to
1656                 ///   get the BindingFlags (static/non-static,public/non-public) in the
1657                 ///   MemberInfo class, but the cache needs this information.  That's why
1658                 ///   this method is called multiple times with different BindingFlags.
1659                 /// </remarks>
1660                 MemberList GetMembers (MemberTypes mt, BindingFlags bf);
1661         }
1662
1663         /// <summary>
1664         ///   The MemberCache is used by dynamic and non-dynamic types to speed up
1665         ///   member lookups.  It has a member name based hash table; it maps each member
1666         ///   name to a list of CacheEntry objects.  Each CacheEntry contains a MemberInfo
1667         ///   and the BindingFlags that were initially used to get it.  The cache contains
1668         ///   all members of the current class and all inherited members.  If this cache is
1669         ///   for an interface types, it also contains all inherited members.
1670         ///
1671         ///   There are two ways to get a MemberCache:
1672         ///   * if this is a dynamic type, lookup the corresponding DeclSpace and then
1673         ///     use the DeclSpace.MemberCache property.
1674         ///   * if this not a dynamic type, call TypeHandle.GetTypeHandle() to get a
1675         ///     TypeHandle instance for the type and then use TypeHandle.MemberCache.
1676         /// </summary>
1677         public class MemberCache {
1678                 public readonly IMemberContainer Container;
1679                 protected Hashtable member_hash;
1680                 protected Hashtable method_hash;
1681
1682                 /// <summary>
1683                 ///   Create a new MemberCache for the given IMemberContainer `container'.
1684                 /// </summary>
1685                 public MemberCache (IMemberContainer container)
1686                 {
1687                         this.Container = container;
1688
1689                         Timer.IncrementCounter (CounterType.MemberCache);
1690                         Timer.StartTimer (TimerType.CacheInit);
1691
1692                         // If we have a base class (we have a base class unless we're
1693                         // TypeManager.object_type), we deep-copy its MemberCache here.
1694                         if (Container.BaseCache != null)
1695                                 member_hash = SetupCache (Container.BaseCache);
1696                         else
1697                                 member_hash = new Hashtable ();
1698
1699                         // If this is neither a dynamic type nor an interface, create a special
1700                         // method cache with all declared and inherited methods.
1701                         Type type = container.Type;
1702                         if (!(type is TypeBuilder) && !type.IsInterface &&
1703                             // !(type.IsGenericType && (type.GetGenericTypeDefinition () is TypeBuilder)) &&
1704                             !TypeManager.IsGenericType (type) && !TypeManager.IsGenericParameter (type) &&
1705                             (Container.BaseCache == null || Container.BaseCache.method_hash != null)) {
1706                                 method_hash = new Hashtable ();
1707                                 AddMethods (type);
1708                         }
1709
1710                         // Add all members from the current class.
1711                         AddMembers (Container);
1712
1713                         Timer.StopTimer (TimerType.CacheInit);
1714                 }
1715
1716                 public MemberCache (Type baseType, IMemberContainer container)
1717                 {
1718                         this.Container = container;
1719                         if (baseType == null)
1720                                 this.member_hash = new Hashtable ();
1721                         else
1722                                 this.member_hash = SetupCache (TypeManager.LookupMemberCache (baseType));
1723                 }
1724
1725                 public MemberCache (Type[] ifaces)
1726                 {
1727                         //
1728                         // The members of this cache all belong to other caches.
1729                         // So, 'Container' will not be used.
1730                         //
1731                         this.Container = null;
1732
1733                         member_hash = new Hashtable ();
1734                         if (ifaces == null)
1735                                 return;
1736
1737                         foreach (Type itype in ifaces)
1738                                 AddCacheContents (TypeManager.LookupMemberCache (itype));
1739                 }
1740
1741                 public MemberCache (IMemberContainer container, Type base_class, Type[] ifaces)
1742                 {
1743                         this.Container = container;
1744
1745                         // If we have a base class (we have a base class unless we're
1746                         // TypeManager.object_type), we deep-copy its MemberCache here.
1747                         if (Container.BaseCache != null)
1748                                 member_hash = SetupCache (Container.BaseCache);
1749                         else
1750                                 member_hash = new Hashtable ();
1751
1752                         if (base_class != null)
1753                                 AddCacheContents (TypeManager.LookupMemberCache (base_class));
1754                         if (ifaces != null) {
1755                                 foreach (Type itype in ifaces) {
1756                                         MemberCache cache = TypeManager.LookupMemberCache (itype);
1757                                         if (cache != null)
1758                                                 AddCacheContents (cache);
1759                                 }
1760                         }
1761                 }
1762
1763                 /// <summary>
1764                 ///   Bootstrap this member cache by doing a deep-copy of our base.
1765                 /// </summary>
1766                 static Hashtable SetupCache (MemberCache base_class)
1767                 {
1768                         if (base_class == null)
1769                                 return new Hashtable ();
1770
1771                         Hashtable hash = new Hashtable (base_class.member_hash.Count);
1772                         IDictionaryEnumerator it = base_class.member_hash.GetEnumerator ();
1773                         while (it.MoveNext ()) {
1774                                 hash.Add (it.Key, ((ArrayList) it.Value).Clone ());
1775                          }
1776
1777                         return hash;
1778                 }
1779
1780                 //
1781                 // Converts ModFlags to BindingFlags
1782                 //
1783                 static BindingFlags GetBindingFlags (int modifiers)
1784                 {
1785                         BindingFlags bf;
1786                         if ((modifiers & Modifiers.STATIC) != 0)
1787                                 bf = BindingFlags.Static;
1788                         else
1789                                 bf = BindingFlags.Instance;
1790
1791                         if ((modifiers & Modifiers.PRIVATE) != 0)
1792                                 bf |= BindingFlags.NonPublic;
1793                         else
1794                                 bf |= BindingFlags.Public;
1795
1796                         return bf;
1797                 }
1798
1799                 /// <summary>
1800                 ///   Add the contents of `cache' to the member_hash.
1801                 /// </summary>
1802                 void AddCacheContents (MemberCache cache)
1803                 {
1804                         IDictionaryEnumerator it = cache.member_hash.GetEnumerator ();
1805                         while (it.MoveNext ()) {
1806                                 ArrayList list = (ArrayList) member_hash [it.Key];
1807                                 if (list == null)
1808                                         member_hash [it.Key] = list = new ArrayList ();
1809
1810                                 ArrayList entries = (ArrayList) it.Value;
1811                                 for (int i = entries.Count-1; i >= 0; i--) {
1812                                         CacheEntry entry = (CacheEntry) entries [i];
1813
1814                                         if (entry.Container != cache.Container)
1815                                                 break;
1816                                         list.Add (entry);
1817                                 }
1818                         }
1819                 }
1820
1821                 /// <summary>
1822                 ///   Add all members from class `container' to the cache.
1823                 /// </summary>
1824                 void AddMembers (IMemberContainer container)
1825                 {
1826                         // We need to call AddMembers() with a single member type at a time
1827                         // to get the member type part of CacheEntry.EntryType right.
1828                         if (!container.IsInterface) {
1829                                 AddMembers (MemberTypes.Constructor, container);
1830                                 AddMembers (MemberTypes.Field, container);
1831                         }
1832                         AddMembers (MemberTypes.Method, container);
1833                         AddMembers (MemberTypes.Property, container);
1834                         AddMembers (MemberTypes.Event, container);
1835                         // Nested types are returned by both Static and Instance searches.
1836                         AddMembers (MemberTypes.NestedType,
1837                                     BindingFlags.Static | BindingFlags.Public, container);
1838                         AddMembers (MemberTypes.NestedType,
1839                                     BindingFlags.Static | BindingFlags.NonPublic, container);
1840                 }
1841
1842                 void AddMembers (MemberTypes mt, IMemberContainer container)
1843                 {
1844                         AddMembers (mt, BindingFlags.Static | BindingFlags.Public, container);
1845                         AddMembers (mt, BindingFlags.Static | BindingFlags.NonPublic, container);
1846                         AddMembers (mt, BindingFlags.Instance | BindingFlags.Public, container);
1847                         AddMembers (mt, BindingFlags.Instance | BindingFlags.NonPublic, container);
1848                 }
1849
1850                 public void AddMember (MemberInfo mi, MemberCore mc)
1851                 {
1852                         AddMember (mi.MemberType, GetBindingFlags (mc.ModFlags), Container, mi.Name, mi);
1853                 }
1854
1855                 public void AddGenericMember (MemberInfo mi, InterfaceMemberBase mc)
1856                 {
1857                         AddMember (mi.MemberType, GetBindingFlags (mc.ModFlags), Container,
1858                                 MemberName.MakeName (mc.GetFullName (mc.MemberName), mc.MemberName.TypeArguments), mi);
1859                 }
1860
1861                 public void AddNestedType (DeclSpace type)
1862                 {
1863                         AddMember (MemberTypes.NestedType, GetBindingFlags (type.ModFlags), (IMemberContainer) type.Parent,
1864                                 type.TypeBuilder.Name, type.TypeBuilder);
1865                 }
1866
1867                 public void AddInterface (MemberCache baseCache)
1868                 {
1869                         if (baseCache.member_hash.Count > 0)
1870                                 AddCacheContents (baseCache);
1871                 }
1872
1873                 void AddMember (MemberTypes mt, BindingFlags bf, IMemberContainer container,
1874                                 string name, MemberInfo member)
1875                 {
1876                         // We use a name-based hash table of ArrayList's.
1877                         ArrayList list = (ArrayList) member_hash [name];
1878                         if (list == null) {
1879                                 list = new ArrayList (1);
1880                                 member_hash.Add (name, list);
1881                         }
1882
1883                         // When this method is called for the current class, the list will
1884                         // already contain all inherited members from our base classes.
1885                         // We cannot add new members in front of the list since this'd be an
1886                         // expensive operation, that's why the list is sorted in reverse order
1887                         // (ie. members from the current class are coming last).
1888                         list.Add (new CacheEntry (container, member, mt, bf));
1889                 }
1890
1891                 /// <summary>
1892                 ///   Add all members from class `container' with the requested MemberTypes and
1893                 ///   BindingFlags to the cache.  This method is called multiple times with different
1894                 ///   MemberTypes and BindingFlags.
1895                 /// </summary>
1896                 void AddMembers (MemberTypes mt, BindingFlags bf, IMemberContainer container)
1897                 {
1898                         MemberList members = container.GetMembers (mt, bf);
1899
1900                         foreach (MemberInfo member in members) {
1901                                 string name = member.Name;
1902
1903                                 AddMember (mt, bf, container, name, member);
1904
1905                                 if (member is MethodInfo) {
1906                                         string gname = TypeManager.GetMethodName ((MethodInfo) member);
1907                                         if (gname != name)
1908                                                 AddMember (mt, bf, container, gname, member);
1909                                 }
1910                         }
1911                 }
1912
1913                 /// <summary>
1914                 ///   Add all declared and inherited methods from class `type' to the method cache.
1915                 /// </summary>
1916                 void AddMethods (Type type)
1917                 {
1918                         AddMethods (BindingFlags.Static | BindingFlags.Public |
1919                                     BindingFlags.FlattenHierarchy, type);
1920                         AddMethods (BindingFlags.Static | BindingFlags.NonPublic |
1921                                     BindingFlags.FlattenHierarchy, type);
1922                         AddMethods (BindingFlags.Instance | BindingFlags.Public, type);
1923                         AddMethods (BindingFlags.Instance | BindingFlags.NonPublic, type);
1924                 }
1925
1926                 static ArrayList overrides = new ArrayList ();
1927
1928                 void AddMethods (BindingFlags bf, Type type)
1929                 {
1930                         MethodBase [] members = type.GetMethods (bf);
1931
1932                         Array.Reverse (members);
1933
1934                         foreach (MethodBase member in members) {
1935                                 string name = member.Name;
1936
1937                                 // We use a name-based hash table of ArrayList's.
1938                                 ArrayList list = (ArrayList) method_hash [name];
1939                                 if (list == null) {
1940                                         list = new ArrayList (1);
1941                                         method_hash.Add (name, list);
1942                                 }
1943
1944                                 MethodInfo curr = (MethodInfo) member;
1945                                 while (curr.IsVirtual && (curr.Attributes & MethodAttributes.NewSlot) == 0) {
1946                                         MethodInfo base_method = curr.GetBaseDefinition ();
1947
1948                                         if (base_method == curr)
1949                                                 // Not every virtual function needs to have a NewSlot flag.
1950                                                 break;
1951
1952                                         overrides.Add (curr);
1953                                         list.Add (new CacheEntry (null, base_method, MemberTypes.Method, bf));
1954                                         curr = base_method;
1955                                 }
1956
1957                                 if (overrides.Count > 0) {
1958                                         for (int i = 0; i < overrides.Count; ++i)
1959                                                 TypeManager.RegisterOverride ((MethodBase) overrides [i], curr);
1960                                         overrides.Clear ();
1961                                 }
1962
1963                                 // Unfortunately, the elements returned by Type.GetMethods() aren't
1964                                 // sorted so we need to do this check for every member.
1965                                 BindingFlags new_bf = bf;
1966                                 if (member.DeclaringType == type)
1967                                         new_bf |= BindingFlags.DeclaredOnly;
1968
1969                                 list.Add (new CacheEntry (Container, member, MemberTypes.Method, new_bf));
1970                         }
1971                 }
1972
1973                 /// <summary>
1974                 ///   Compute and return a appropriate `EntryType' magic number for the given
1975                 ///   MemberTypes and BindingFlags.
1976                 /// </summary>
1977                 protected static EntryType GetEntryType (MemberTypes mt, BindingFlags bf)
1978                 {
1979                         EntryType type = EntryType.None;
1980
1981                         if ((mt & MemberTypes.Constructor) != 0)
1982                                 type |= EntryType.Constructor;
1983                         if ((mt & MemberTypes.Event) != 0)
1984                                 type |= EntryType.Event;
1985                         if ((mt & MemberTypes.Field) != 0)
1986                                 type |= EntryType.Field;
1987                         if ((mt & MemberTypes.Method) != 0)
1988                                 type |= EntryType.Method;
1989                         if ((mt & MemberTypes.Property) != 0)
1990                                 type |= EntryType.Property;
1991                         // Nested types are returned by static and instance searches.
1992                         if ((mt & MemberTypes.NestedType) != 0)
1993                                 type |= EntryType.NestedType | EntryType.Static | EntryType.Instance;
1994
1995                         if ((bf & BindingFlags.Instance) != 0)
1996                                 type |= EntryType.Instance;
1997                         if ((bf & BindingFlags.Static) != 0)
1998                                 type |= EntryType.Static;
1999                         if ((bf & BindingFlags.Public) != 0)
2000                                 type |= EntryType.Public;
2001                         if ((bf & BindingFlags.NonPublic) != 0)
2002                                 type |= EntryType.NonPublic;
2003                         if ((bf & BindingFlags.DeclaredOnly) != 0)
2004                                 type |= EntryType.Declared;
2005
2006                         return type;
2007                 }
2008
2009                 /// <summary>
2010                 ///   The `MemberTypes' enumeration type is a [Flags] type which means that it may
2011                 ///   denote multiple member types.  Returns true if the given flags value denotes a
2012                 ///   single member types.
2013                 /// </summary>
2014                 public static bool IsSingleMemberType (MemberTypes mt)
2015                 {
2016                         switch (mt) {
2017                         case MemberTypes.Constructor:
2018                         case MemberTypes.Event:
2019                         case MemberTypes.Field:
2020                         case MemberTypes.Method:
2021                         case MemberTypes.Property:
2022                         case MemberTypes.NestedType:
2023                                 return true;
2024
2025                         default:
2026                                 return false;
2027                         }
2028                 }
2029
2030                 /// <summary>
2031                 ///   We encode the MemberTypes and BindingFlags of each members in a "magic"
2032                 ///   number to speed up the searching process.
2033                 /// </summary>
2034                 [Flags]
2035                 protected enum EntryType {
2036                         None            = 0x000,
2037
2038                         Instance        = 0x001,
2039                         Static          = 0x002,
2040                         MaskStatic      = Instance|Static,
2041
2042                         Public          = 0x004,
2043                         NonPublic       = 0x008,
2044                         MaskProtection  = Public|NonPublic,
2045
2046                         Declared        = 0x010,
2047
2048                         Constructor     = 0x020,
2049                         Event           = 0x040,
2050                         Field           = 0x080,
2051                         Method          = 0x100,
2052                         Property        = 0x200,
2053                         NestedType      = 0x400,
2054
2055                         NotExtensionMethod      = 0x800,
2056
2057                         MaskType        = Constructor|Event|Field|Method|Property|NestedType
2058                 }
2059
2060                 protected class CacheEntry {
2061                         public readonly IMemberContainer Container;
2062                         public EntryType EntryType;
2063                         public readonly MemberInfo Member;
2064
2065                         public CacheEntry (IMemberContainer container, MemberInfo member,
2066                                            MemberTypes mt, BindingFlags bf)
2067                         {
2068                                 this.Container = container;
2069                                 this.Member = member;
2070                                 this.EntryType = GetEntryType (mt, bf);
2071                         }
2072
2073                         public override string ToString ()
2074                         {
2075                                 return String.Format ("CacheEntry ({0}:{1}:{2})", Container.Name,
2076                                                       EntryType, Member);
2077                         }
2078                 }
2079
2080                 /// <summary>
2081                 ///   This is called each time we're walking up one level in the class hierarchy
2082                 ///   and checks whether we can abort the search since we've already found what
2083                 ///   we were looking for.
2084                 /// </summary>
2085                 protected bool DoneSearching (ArrayList list)
2086                 {
2087                         //
2088                         // We've found exactly one member in the current class and it's not
2089                         // a method or constructor.
2090                         //
2091                         if (list.Count == 1 && !(list [0] is MethodBase))
2092                                 return true;
2093
2094                         //
2095                         // Multiple properties: we query those just to find out the indexer
2096                         // name
2097                         //
2098                         if ((list.Count > 0) && (list [0] is PropertyInfo))
2099                                 return true;
2100
2101                         return false;
2102                 }
2103
2104                 /// <summary>
2105                 ///   Looks up members with name `name'.  If you provide an optional
2106                 ///   filter function, it'll only be called with members matching the
2107                 ///   requested member name.
2108                 ///
2109                 ///   This method will try to use the cache to do the lookup if possible.
2110                 ///
2111                 ///   Unlike other FindMembers implementations, this method will always
2112                 ///   check all inherited members - even when called on an interface type.
2113                 ///
2114                 ///   If you know that you're only looking for methods, you should use
2115                 ///   MemberTypes.Method alone since this speeds up the lookup a bit.
2116                 ///   When doing a method-only search, it'll try to use a special method
2117                 ///   cache (unless it's a dynamic type or an interface) and the returned
2118                 ///   MemberInfo's will have the correct ReflectedType for inherited methods.
2119                 ///   The lookup process will automatically restart itself in method-only
2120                 ///   search mode if it discovers that it's about to return methods.
2121                 /// </summary>
2122                 ArrayList global = new ArrayList ();
2123                 bool using_global = false;
2124
2125                 static MemberInfo [] emptyMemberInfo = new MemberInfo [0];
2126
2127                 public MemberInfo [] FindMembers (MemberTypes mt, BindingFlags bf, string name,
2128                                                   MemberFilter filter, object criteria)
2129                 {
2130                         if (using_global)
2131                                 throw new Exception ();
2132
2133                         bool declared_only = (bf & BindingFlags.DeclaredOnly) != 0;
2134                         bool method_search = mt == MemberTypes.Method;
2135                         // If we have a method cache and we aren't already doing a method-only search,
2136                         // then we restart a method search if the first match is a method.
2137                         bool do_method_search = !method_search && (method_hash != null);
2138
2139                         ArrayList applicable;
2140
2141                         // If this is a method-only search, we try to use the method cache if
2142                         // possible; a lookup in the method cache will return a MemberInfo with
2143                         // the correct ReflectedType for inherited methods.
2144
2145                         if (method_search && (method_hash != null))
2146                                 applicable = (ArrayList) method_hash [name];
2147                         else
2148                                 applicable = (ArrayList) member_hash [name];
2149
2150                         if (applicable == null)
2151                                 return emptyMemberInfo;
2152
2153                         //
2154                         // 32  slots gives 53 rss/54 size
2155                         // 2/4 slots gives 55 rss
2156                         //
2157                         // Strange: from 25,000 calls, only 1,800
2158                         // are above 2.  Why does this impact it?
2159                         //
2160                         global.Clear ();
2161                         using_global = true;
2162
2163                         Timer.StartTimer (TimerType.CachedLookup);
2164
2165                         EntryType type = GetEntryType (mt, bf);
2166
2167                         IMemberContainer current = Container;
2168
2169                         bool do_interface_search = current.IsInterface;
2170
2171                         // `applicable' is a list of all members with the given member name `name'
2172                         // in the current class and all its base classes.  The list is sorted in
2173                         // reverse order due to the way how the cache is initialy created (to speed
2174                         // things up, we're doing a deep-copy of our base).
2175
2176                         for (int i = applicable.Count-1; i >= 0; i--) {
2177                                 CacheEntry entry = (CacheEntry) applicable [i];
2178
2179                                 // This happens each time we're walking one level up in the class
2180                                 // hierarchy.  If we're doing a DeclaredOnly search, we must abort
2181                                 // the first time this happens (this may already happen in the first
2182                                 // iteration of this loop if there are no members with the name we're
2183                                 // looking for in the current class).
2184                                 if (entry.Container != current) {
2185                                         if (declared_only)
2186                                                 break;
2187
2188                                         if (!do_interface_search && DoneSearching (global))
2189                                                 break;
2190
2191                                         current = entry.Container;
2192                                 }
2193
2194                                 // Is the member of the correct type ?
2195                                 if ((entry.EntryType & type & EntryType.MaskType) == 0)
2196                                         continue;
2197
2198                                 // Is the member static/non-static ?
2199                                 if ((entry.EntryType & type & EntryType.MaskStatic) == 0)
2200                                         continue;
2201
2202                                 // Apply the filter to it.
2203                                 if (filter (entry.Member, criteria)) {
2204                                         if ((entry.EntryType & EntryType.MaskType) != EntryType.Method) {
2205                                                 do_method_search = false;
2206                                         }
2207
2208                                         // Because interfaces support multiple inheritance we have to be sure that
2209                                         // base member is from same interface, so only top level member will be returned
2210                                         if (do_interface_search && global.Count > 0) {
2211                                                 bool member_already_exists = false;
2212
2213                                                 foreach (MemberInfo mi in global) {
2214                                                         if (mi is MethodBase)
2215                                                                 continue;
2216
2217                                                         if (IsInterfaceBaseInterface (TypeManager.GetInterfaces (mi.DeclaringType), entry.Member.DeclaringType)) {
2218                                                                 member_already_exists = true;
2219                                                                 break;
2220                                                         }
2221                                                 }
2222                                                 if (member_already_exists)
2223                                                         continue;
2224                                         }
2225
2226                                         global.Add (entry.Member);
2227                                 }
2228                         }
2229
2230                         Timer.StopTimer (TimerType.CachedLookup);
2231
2232                         // If we have a method cache and we aren't already doing a method-only
2233                         // search, we restart in method-only search mode if the first match is
2234                         // a method.  This ensures that we return a MemberInfo with the correct
2235                         // ReflectedType for inherited methods.
2236                         if (do_method_search && (global.Count > 0)){
2237                                 using_global = false;
2238
2239                                 return FindMembers (MemberTypes.Method, bf, name, filter, criteria);
2240                         }
2241
2242                         using_global = false;
2243                         MemberInfo [] copy = new MemberInfo [global.Count];
2244                         global.CopyTo (copy);
2245                         return copy;
2246                 }
2247
2248                 /// <summary>
2249                 /// Returns true if iterface exists in any base interfaces (ifaces)
2250                 /// </summary>
2251                 static bool IsInterfaceBaseInterface (Type[] ifaces, Type ifaceToFind)
2252                 {
2253                         foreach (Type iface in ifaces) {
2254                                 if (iface == ifaceToFind)
2255                                         return true;
2256
2257                                 Type[] base_ifaces = TypeManager.GetInterfaces (iface);
2258                                 if (base_ifaces.Length > 0 && IsInterfaceBaseInterface (base_ifaces, ifaceToFind))
2259                                         return true;
2260                         }
2261                         return false;
2262                 }
2263
2264                 // find the nested type @name in @this.
2265                 public Type FindNestedType (string name)
2266                 {
2267                         ArrayList applicable = (ArrayList) member_hash [name];
2268                         if (applicable == null)
2269                                 return null;
2270
2271                         for (int i = applicable.Count-1; i >= 0; i--) {
2272                                 CacheEntry entry = (CacheEntry) applicable [i];
2273                                 if ((entry.EntryType & EntryType.NestedType & EntryType.MaskType) != 0)
2274                                         return (Type) entry.Member;
2275                         }
2276
2277                         return null;
2278                 }
2279
2280                 public MemberInfo FindBaseEvent (Type invocation_type, string name)
2281                 {
2282                         ArrayList applicable = (ArrayList) member_hash [name];
2283                         if (applicable == null)
2284                                 return null;
2285
2286                         //
2287                         // Walk the chain of events, starting from the top.
2288                         //
2289                         for (int i = applicable.Count - 1; i >= 0; i--)
2290                         {
2291                                 CacheEntry entry = (CacheEntry) applicable [i];
2292                                 if ((entry.EntryType & EntryType.Event) == 0)
2293                                         continue;
2294
2295                                 EventInfo ei = (EventInfo)entry.Member;
2296                                 return ei.GetAddMethod (true);
2297                         }
2298
2299                         return null;
2300                 }
2301
2302                 //
2303                 // Looks for extension methods with defined name and extension type
2304                 //
2305                 public ArrayList FindExtensionMethods (Type extensionType, string name, bool publicOnly)
2306                 {
2307                         ArrayList entries;
2308                         if (method_hash != null)
2309                                 entries = (ArrayList)method_hash [name];
2310                         else
2311                                 entries = (ArrayList)member_hash [name];
2312
2313                         if (entries == null)
2314                                 return null;
2315
2316                         EntryType entry_type = EntryType.Static | EntryType.Method | EntryType.NotExtensionMethod;
2317                         EntryType found_entry_type = entry_type & ~EntryType.NotExtensionMethod;
2318
2319                         ArrayList candidates = null;
2320                         foreach (CacheEntry entry in entries) {
2321                                 if ((entry.EntryType & entry_type) == found_entry_type) {
2322                                         MethodBase mb = (MethodBase)entry.Member;
2323
2324                                         // Simple accessibility check
2325                                         if ((entry.EntryType & EntryType.Public) == 0 && publicOnly) {
2326                                                 MethodAttributes ma = mb.Attributes & MethodAttributes.MemberAccessMask;
2327                                                 if (ma != MethodAttributes.Assembly && ma != MethodAttributes.FamORAssem)
2328                                                         continue;
2329
2330                                                 if (!TypeManager.IsThisOrFriendAssembly (mb.DeclaringType.Assembly))
2331                                                         continue;
2332                                         }
2333
2334                                         IMethodData md = TypeManager.GetMethod (mb);
2335                                         AParametersCollection pd = md == null ?
2336                                                 TypeManager.GetParameterData (mb) : md.ParameterInfo;
2337
2338                                         Type ex_type = pd.ExtensionMethodType;
2339                                         if (ex_type == null) {
2340                                                 entry.EntryType |= EntryType.NotExtensionMethod;
2341                                                 continue;
2342                                         }
2343
2344                                         //if (implicit conversion between ex_type and extensionType exist) {
2345                                                 if (candidates == null)
2346                                                         candidates = new ArrayList (2);
2347                                                 candidates.Add (mb);
2348                                         //}
2349                                 }
2350                         }
2351
2352                         return candidates;
2353                 }
2354
2355                 //
2356                 // This finds the method or property for us to override. invocation_type is the type where
2357                 // the override is going to be declared, name is the name of the method/property, and
2358                 // param_types is the parameters, if any to the method or property
2359                 //
2360                 // Because the MemberCache holds members from this class and all the base classes,
2361                 // we can avoid tons of reflection stuff.
2362                 //
2363                 public MemberInfo FindMemberToOverride (Type invocation_type, string name, AParametersCollection parameters, GenericMethod generic_method, bool is_property)
2364                 {
2365                         ArrayList applicable;
2366                         if (method_hash != null && !is_property)
2367                                 applicable = (ArrayList) method_hash [name];
2368                         else
2369                                 applicable = (ArrayList) member_hash [name];
2370
2371                         if (applicable == null)
2372                                 return null;
2373                         //
2374                         // Walk the chain of methods, starting from the top.
2375                         //
2376                         for (int i = applicable.Count - 1; i >= 0; i--) {
2377                                 CacheEntry entry = (CacheEntry) applicable [i];
2378
2379                                 if ((entry.EntryType & (is_property ? (EntryType.Property | EntryType.Field) : EntryType.Method)) == 0)
2380                                         continue;
2381
2382                                 PropertyInfo pi = null;
2383                                 MethodInfo mi = null;
2384                                 FieldInfo fi = null;
2385                                 AParametersCollection cmp_attrs;
2386
2387                                 if (is_property) {
2388                                         if ((entry.EntryType & EntryType.Field) != 0) {
2389                                                 fi = (FieldInfo)entry.Member;
2390                                                 cmp_attrs = ParametersCompiled.EmptyReadOnlyParameters;
2391                                         } else {
2392                                                 pi = (PropertyInfo) entry.Member;
2393                                                 cmp_attrs = TypeManager.GetParameterData (pi);
2394                                         }
2395                                 } else {
2396                                         mi = (MethodInfo) entry.Member;
2397                                         cmp_attrs = TypeManager.GetParameterData (mi);
2398                                 }
2399
2400                                 if (fi != null) {
2401                                         // TODO: Almost duplicate !
2402                                         // Check visibility
2403                                         switch (fi.Attributes & FieldAttributes.FieldAccessMask) {
2404                                         case FieldAttributes.PrivateScope:
2405                                                 continue;
2406                                         case FieldAttributes.Private:
2407                                                 //
2408                                                 // A private method is Ok if we are a nested subtype.
2409                                                 // The spec actually is not very clear about this, see bug 52458.
2410                                                 //
2411                                                 if (!invocation_type.Equals (entry.Container.Type) &&
2412                                                     !TypeManager.IsNestedChildOf (invocation_type, entry.Container.Type))
2413                                                         continue;
2414                                                 break;
2415                                         case FieldAttributes.FamANDAssem:
2416                                         case FieldAttributes.Assembly:
2417                                                 //
2418                                                 // Check for assembly methods
2419                                                 //
2420                                                 if (fi.DeclaringType.Assembly != CodeGen.Assembly.Builder)
2421                                                         continue;
2422                                                 break;
2423                                         }
2424                                         return entry.Member;
2425                                 }
2426
2427                                 //
2428                                 // Check the arguments
2429                                 //
2430                                 if (cmp_attrs.Count != parameters.Count)
2431                                         continue;
2432
2433                                 int j;
2434                                 for (j = 0; j < cmp_attrs.Count; ++j) {
2435                                         //
2436                                         // LAMESPEC: No idea why `params' modifier is ignored
2437                                         //
2438                                         if ((parameters.FixedParameters [j].ModFlags & ~Parameter.Modifier.PARAMS) !=
2439                                                 (cmp_attrs.FixedParameters [j].ModFlags & ~Parameter.Modifier.PARAMS))
2440                                                 break;
2441
2442                                         if (!TypeManager.IsEqual (parameters.Types [j], cmp_attrs.Types [j]))
2443                                                 break;
2444                                 }
2445
2446                                 if (j < cmp_attrs.Count)
2447                                         continue;
2448
2449                                 //
2450                                 // check generic arguments for methods
2451                                 //
2452                                 if (mi != null) {
2453                                         Type [] cmpGenArgs = TypeManager.GetGenericArguments (mi);
2454                                         if (generic_method == null && cmpGenArgs != null && cmpGenArgs.Length != 0)
2455                                                 continue;
2456                                         if (generic_method != null && cmpGenArgs != null && cmpGenArgs.Length != generic_method.TypeParameters.Length)
2457                                                 continue;
2458                                 }
2459
2460                                 //
2461                                 // get one of the methods because this has the visibility info.
2462                                 //
2463                                 if (is_property) {
2464                                         mi = pi.GetGetMethod (true);
2465                                         if (mi == null)
2466                                                 mi = pi.GetSetMethod (true);
2467                                 }
2468
2469                                 //
2470                                 // Check visibility
2471                                 //
2472                                 switch (mi.Attributes & MethodAttributes.MemberAccessMask) {
2473                                 case MethodAttributes.PrivateScope:
2474                                         continue;
2475                                 case MethodAttributes.Private:
2476                                         //
2477                                         // A private method is Ok if we are a nested subtype.
2478                                         // The spec actually is not very clear about this, see bug 52458.
2479                                         //
2480                                         if (!invocation_type.Equals (entry.Container.Type) &&
2481                                             !TypeManager.IsNestedChildOf (invocation_type, entry.Container.Type))
2482                                                 continue;
2483                                         break;
2484                                 case MethodAttributes.FamANDAssem:
2485                                 case MethodAttributes.Assembly:
2486                                         //
2487                                         // Check for assembly methods
2488                                         //
2489                                         if (!TypeManager.IsThisOrFriendAssembly (mi.DeclaringType.Assembly))
2490                                                 continue;
2491                                         break;
2492                                 }
2493                                 return entry.Member;
2494                         }
2495
2496                         return null;
2497                 }
2498
2499                 /// <summary>
2500                 /// The method is looking for conflict with inherited symbols (errors CS0108, CS0109).
2501                 /// We handle two cases. The first is for types without parameters (events, field, properties).
2502                 /// The second are methods, indexers and this is why ignore_complex_types is here.
2503                 /// The latest param is temporary hack. See DoDefineMembers method for more info.
2504                 /// </summary>
2505                 public MemberInfo FindMemberWithSameName (string name, bool ignore_complex_types, MemberInfo ignore_member)
2506                 {
2507                         ArrayList applicable = null;
2508
2509                         if (method_hash != null)
2510                                 applicable = (ArrayList) method_hash [name];
2511
2512                         if (applicable != null) {
2513                                 for (int i = applicable.Count - 1; i >= 0; i--) {
2514                                         CacheEntry entry = (CacheEntry) applicable [i];
2515                                         if ((entry.EntryType & EntryType.Public) != 0)
2516                                                 return entry.Member;
2517                                 }
2518                         }
2519
2520                         if (member_hash == null)
2521                                 return null;
2522                         applicable = (ArrayList) member_hash [name];
2523
2524                         if (applicable != null) {
2525                                 for (int i = applicable.Count - 1; i >= 0; i--) {
2526                                         CacheEntry entry = (CacheEntry) applicable [i];
2527                                         if ((entry.EntryType & EntryType.Public) != 0 & entry.Member != ignore_member) {
2528                                                 if (ignore_complex_types) {
2529                                                         if ((entry.EntryType & EntryType.Method) != 0)
2530                                                                 continue;
2531
2532                                                         // Does exist easier way how to detect indexer ?
2533                                                         if ((entry.EntryType & EntryType.Property) != 0) {
2534                                                                 AParametersCollection arg_types = TypeManager.GetParameterData ((PropertyInfo)entry.Member);
2535                                                                 if (arg_types.Count > 0)
2536                                                                         continue;
2537                                                         }
2538                                                 }
2539                                                 return entry.Member;
2540                                         }
2541                                 }
2542                         }
2543                         return null;
2544                 }
2545
2546                 Hashtable locase_table;
2547
2548                 /// <summary>
2549                 /// Builds low-case table for CLS Compliance test
2550                 /// </summary>
2551                 public Hashtable GetPublicMembers ()
2552                 {
2553                         if (locase_table != null)
2554                                 return locase_table;
2555
2556                         locase_table = new Hashtable ();
2557                         foreach (DictionaryEntry entry in member_hash) {
2558                                 ArrayList members = (ArrayList)entry.Value;
2559                                 for (int ii = 0; ii < members.Count; ++ii) {
2560                                         CacheEntry member_entry = (CacheEntry) members [ii];
2561
2562                                         if ((member_entry.EntryType & EntryType.Public) == 0)
2563                                                 continue;
2564
2565                                         // TODO: Does anyone know easier way how to detect that member is internal ?
2566                                         switch (member_entry.EntryType & EntryType.MaskType) {
2567                                         case EntryType.Constructor:
2568                                                 continue;
2569
2570                                         case EntryType.Field:
2571                                                 if ((((FieldInfo)member_entry.Member).Attributes & (FieldAttributes.Assembly | FieldAttributes.Public)) == FieldAttributes.Assembly)
2572                                                         continue;
2573                                                 break;
2574
2575                                         case EntryType.Method:
2576                                                 if ((((MethodInfo)member_entry.Member).Attributes & (MethodAttributes.Assembly | MethodAttributes.Public)) == MethodAttributes.Assembly)
2577                                                         continue;
2578                                                 break;
2579
2580                                         case EntryType.Property:
2581                                                 PropertyInfo pi = (PropertyInfo)member_entry.Member;
2582                                                 if (pi.GetSetMethod () == null && pi.GetGetMethod () == null)
2583                                                         continue;
2584                                                 break;
2585
2586                                         case EntryType.Event:
2587                                                 EventInfo ei = (EventInfo)member_entry.Member;
2588                                                 MethodInfo mi = ei.GetAddMethod ();
2589                                                 if ((mi.Attributes & (MethodAttributes.Assembly | MethodAttributes.Public)) == MethodAttributes.Assembly)
2590                                                         continue;
2591                                                 break;
2592                                         }
2593                                         string lcase = ((string)entry.Key).ToLower (System.Globalization.CultureInfo.InvariantCulture);
2594                                         locase_table [lcase] = member_entry.Member;
2595                                         break;
2596                                 }
2597                         }
2598                         return locase_table;
2599                 }
2600
2601                 public Hashtable Members {
2602                         get {
2603                                 return member_hash;
2604                         }
2605                 }
2606
2607                 /// <summary>
2608                 /// Cls compliance check whether methods or constructors parameters differing only in ref or out, or in array rank
2609                 /// </summary>
2610                 ///
2611                 // TODO: refactor as method is always 'this'
2612                 public static void VerifyClsParameterConflict (ArrayList al, MethodCore method, MemberInfo this_builder)
2613                 {
2614                         EntryType tested_type = (method is Constructor ? EntryType.Constructor : EntryType.Method) | EntryType.Public;
2615
2616                         for (int i = 0; i < al.Count; ++i) {
2617                                 MemberCache.CacheEntry entry = (MemberCache.CacheEntry) al [i];
2618
2619                                 // skip itself
2620                                 if (entry.Member == this_builder)
2621                                         continue;
2622
2623                                 if ((entry.EntryType & tested_type) != tested_type)
2624                                         continue;
2625
2626                                 MethodBase method_to_compare = (MethodBase)entry.Member;
2627                                 AttributeTester.Result result = AttributeTester.AreOverloadedMethodParamsClsCompliant (
2628                                         method.Parameters, TypeManager.GetParameterData (method_to_compare));
2629
2630                                 if (result == AttributeTester.Result.Ok)
2631                                         continue;
2632
2633                                 IMethodData md = TypeManager.GetMethod (method_to_compare);
2634
2635                                 // TODO: now we are ignoring CLSCompliance(false) on method from other assembly which is buggy.
2636                                 // However it is exactly what csc does.
2637                                 if (md != null && !md.IsClsComplianceRequired ())
2638                                         continue;
2639
2640                                 Report.SymbolRelatedToPreviousError (entry.Member);
2641                                 switch (result) {
2642                                 case AttributeTester.Result.RefOutArrayError:
2643                                         Report.Warning (3006, 1, method.Location,
2644                                                         "Overloaded method `{0}' differing only in ref or out, or in array rank, is not CLS-compliant",
2645                                                         method.GetSignatureForError ());
2646                                         continue;
2647                                 case AttributeTester.Result.ArrayArrayError:
2648                                         Report.Warning (3007, 1, method.Location,
2649                                                         "Overloaded method `{0}' differing only by unnamed array types is not CLS-compliant",
2650                                                         method.GetSignatureForError ());
2651                                         continue;
2652                                 }
2653
2654                                 throw new NotImplementedException (result.ToString ());
2655                         }
2656                 }
2657
2658                 public bool CheckExistingMembersOverloads (MemberCore member, string name, ParametersCompiled parameters)
2659                 {
2660                         ArrayList entries = (ArrayList)member_hash [name];
2661                         if (entries == null)
2662                                 return true;
2663
2664                         int method_param_count = parameters.Count;
2665                         for (int i = entries.Count - 1; i >= 0; --i) {
2666                                 CacheEntry ce = (CacheEntry) entries [i];
2667
2668                                 if (ce.Container != member.Parent.PartialContainer)
2669                                         return true;
2670
2671                                 Type [] p_types;
2672                                 AParametersCollection pd;
2673                                 if ((ce.EntryType & EntryType.Property) != 0) {
2674                                         pd = TypeManager.GetParameterData ((PropertyInfo) ce.Member);
2675                                         p_types = pd.Types;
2676                                 } else {
2677                                         MethodBase mb = (MethodBase) ce.Member;
2678
2679                                         // TODO: This is more like a hack, because we are adding generic methods
2680                                         // twice with and without arity name
2681                                         if (TypeManager.IsGenericMethod (mb) && !member.MemberName.IsGeneric)
2682                                                 continue;
2683
2684                                         pd = TypeManager.GetParameterData (mb);
2685                                         p_types = pd.Types;
2686                                 }
2687
2688                                 if (p_types.Length != method_param_count)
2689                                         continue;
2690
2691                                 if (method_param_count > 0) {
2692                                         int ii = method_param_count - 1;
2693                                         Type type_a, type_b;
2694                                         do {
2695                                                 type_a = parameters.Types [ii];
2696                                                 type_b = p_types [ii];
2697
2698 #if GMCS_SOURCE
2699                                                 if (TypeManager.IsGenericParameter (type_a) && type_a.DeclaringMethod != null)
2700                                                         type_a = typeof (TypeParameter);
2701
2702                                                 if (TypeManager.IsGenericParameter (type_b) && type_b.DeclaringMethod != null)
2703                                                         type_b = typeof (TypeParameter);
2704 #endif
2705                                                 if ((pd.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF) !=
2706                                                         (parameters.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF))
2707                                                         type_a = null;
2708
2709                                         } while (type_a == type_b && ii-- != 0);
2710
2711                                         if (ii >= 0)
2712                                                 continue;
2713
2714                                         //
2715                                         // Operators can differ in return type only
2716                                         //
2717                                         if (member is Operator) {
2718                                                 Operator op = TypeManager.GetMethod ((MethodBase) ce.Member) as Operator;
2719                                                 if (op != null && op.ReturnType != ((Operator) member).ReturnType)
2720                                                         continue;
2721                                         }
2722
2723                                         //
2724                                         // Report difference in parameter modifiers only
2725                                         //
2726                                         if (pd != null && member is MethodCore) {
2727                                                 ii = method_param_count;
2728                                                 while (ii-- != 0 && parameters.FixedParameters [ii].ModFlags == pd.FixedParameters [ii].ModFlags &&
2729                                                         parameters.ExtensionMethodType == pd.ExtensionMethodType);
2730
2731                                                 if (ii >= 0) {
2732                                                         MethodCore mc = TypeManager.GetMethod ((MethodBase) ce.Member) as MethodCore;
2733                                                         Report.SymbolRelatedToPreviousError (ce.Member);
2734                                                         if ((member.ModFlags & Modifiers.PARTIAL) != 0 && (mc.ModFlags & Modifiers.PARTIAL) != 0) {
2735                                                                 if (parameters.HasParams || pd.HasParams) {
2736                                                                         Report.Error (758, member.Location,
2737                                                                                 "A partial method declaration and partial method implementation cannot differ on use of `params' modifier");
2738                                                                 } else {
2739                                                                         Report.Error (755, member.Location,
2740                                                                                 "A partial method declaration and partial method implementation must be both an extension method or neither");
2741                                                                 }
2742                                                         } else {
2743                                                                 Report.Error (663, member.Location,
2744                                                                         "An overloaded method `{0}' cannot differ on use of parameter modifiers only",
2745                                                                         member.GetSignatureForError ());
2746                                                         }
2747                                                         return false;
2748                                                 }
2749                                         }
2750                                 }
2751
2752                                 if ((ce.EntryType & EntryType.Method) != 0) {
2753                                         Method method_a = member as Method;
2754                                         Method method_b = TypeManager.GetMethod ((MethodBase) ce.Member) as Method;
2755                                         if (method_a != null && method_b != null && (method_a.ModFlags & method_b.ModFlags & Modifiers.PARTIAL) != 0) {
2756                                                 const int partial_modifiers = Modifiers.STATIC | Modifiers.UNSAFE;
2757                                                 if (method_a.IsPartialDefinition == method_b.IsPartialImplementation) {
2758                                                         if ((method_a.ModFlags & partial_modifiers) == (method_b.ModFlags & partial_modifiers) ||
2759                                                                 method_a.Parent.IsInUnsafeScope && method_b.Parent.IsInUnsafeScope) {
2760                                                                 if (method_a.IsPartialImplementation) {
2761                                                                         method_a.SetPartialDefinition (method_b);
2762                                                                         entries.RemoveAt (i);
2763                                                                 } else {
2764                                                                         method_b.SetPartialDefinition (method_a);
2765                                                                 }
2766                                                                 continue;
2767                                                         }
2768
2769                                                         if ((method_a.ModFlags & Modifiers.STATIC) != (method_b.ModFlags & Modifiers.STATIC)) {
2770                                                                 Report.SymbolRelatedToPreviousError (ce.Member);
2771                                                                 Report.Error (763, member.Location,
2772                                                                         "A partial method declaration and partial method implementation must be both `static' or neither");
2773                                                         }
2774
2775                                                         Report.SymbolRelatedToPreviousError (ce.Member);
2776                                                         Report.Error (764, member.Location,
2777                                                                 "A partial method declaration and partial method implementation must be both `unsafe' or neither");
2778                                                         return false;
2779                                                 }
2780
2781                                                 Report.SymbolRelatedToPreviousError (ce.Member);
2782                                                 if (method_a.IsPartialDefinition) {
2783                                                         Report.Error (756, member.Location, "A partial method `{0}' declaration is already defined",
2784                                                                 member.GetSignatureForError ());
2785                                                 }
2786
2787                                                 Report.Error (757, member.Location, "A partial method `{0}' implementation is already defined",
2788                                                         member.GetSignatureForError ());
2789                                                 return false;
2790                                         }
2791
2792                                         Report.SymbolRelatedToPreviousError (ce.Member);
2793                                         IMethodData duplicate_member = TypeManager.GetMethod ((MethodBase) ce.Member);
2794                                         if (member is Operator && duplicate_member is Operator) {
2795                                                 Report.Error (557, member.Location, "Duplicate user-defined conversion in type `{0}'",
2796                                                         member.Parent.GetSignatureForError ());
2797                                                 return false;
2798                                         }
2799
2800                                         bool is_reserved_a = member is AbstractPropertyEventMethod || member is Operator;
2801                                         bool is_reserved_b = duplicate_member is AbstractPropertyEventMethod || duplicate_member is Operator;
2802
2803                                         if (is_reserved_a || is_reserved_b) {
2804                                                 Report.Error (82, member.Location, "A member `{0}' is already reserved",
2805                                                         is_reserved_a ?
2806                                                         TypeManager.GetFullNameSignature (ce.Member) :
2807                                                         member.GetSignatureForError ());
2808                                                 return false;
2809                                         }
2810                                 } else {
2811                                         Report.SymbolRelatedToPreviousError (ce.Member);
2812                                 }
2813
2814                                 Report.Error (111, member.Location,
2815                                         "A member `{0}' is already defined. Rename this member or use different parameter types",
2816                                         member.GetSignatureForError ());
2817                                 return false;
2818                         }
2819
2820                         return true;
2821                 }
2822         }
2823 }