2 // membercache.cs: A container for all member lookups
4 // Author: Miguel de Icaza (miguel@gnu.org)
5 // Marek Safar (marek.safar@gmail.com)
7 // Dual licensed under the terms of the MIT X11 or GNU GPL
9 // Copyright 2001 Ximian, Inc (http://www.ximian.com)
10 // Copyright 2004-2010 Novell, Inc
15 using System.Collections.Generic;
17 namespace Mono.CSharp {
20 public enum MemberKind
36 TypeParameter = 1 << 16,
39 PointerType = 1 << 20,
40 InternalCompilerType = 1 << 21,
41 MissingType = 1 << 22,
44 NestedMask = Class | Struct | Delegate | Enum | Interface,
45 GenericMask = Method | Class | Struct | Delegate | Interface,
46 MaskType = Constructor | Event | Field | Method | Property | Indexer | Operator | Destructor | NestedMask
50 public enum BindingRestriction
54 // Inspect only queried type members
55 DeclaredOnly = 1 << 1,
58 InstanceOnly = 1 << 2,
62 // Member has to be override
66 public struct MemberFilter : IEquatable<MemberSpec>
68 public readonly string Name;
69 public readonly MemberKind Kind;
70 public readonly AParametersCollection Parameters;
71 public readonly TypeSpec MemberType;
72 public readonly int Arity; // -1 to ignore the check
74 private MemberFilter (string name, MemberKind kind)
83 public MemberFilter (MethodSpec m)
86 Kind = MemberKind.Method;
87 Parameters = m.Parameters;
88 MemberType = m.ReturnType;
92 public MemberFilter (string name, int arity, MemberKind kind, AParametersCollection param, TypeSpec type)
101 public static MemberFilter Constructor (AParametersCollection param)
103 return new MemberFilter (Mono.CSharp.Constructor.ConstructorName, 0, MemberKind.Constructor, param, null);
106 public static MemberFilter Property (string name, TypeSpec type)
108 return new MemberFilter (name, 0, MemberKind.Property, null, type);
111 public static MemberFilter Field (string name, TypeSpec type)
113 return new MemberFilter (name, 0, MemberKind.Field, null, type);
116 public static MemberFilter Method (string name, int arity, AParametersCollection param, TypeSpec type)
118 return new MemberFilter (name, arity, MemberKind.Method, param, type);
121 #region IEquatable<MemberSpec> Members
123 public bool Equals (MemberSpec other)
125 // Is the member of the correct type ?
126 // TODO: Isn't this redundant ?
127 if ((other.Kind & Kind & MemberKind.MaskType) == 0)
130 // Check arity when not disabled
131 if (Arity >= 0 && Arity != other.Arity)
134 if (Parameters != null) {
135 if (other is IParametersMember) {
136 var other_param = ((IParametersMember) other).Parameters;
137 if (!TypeSpecComparer.Override.IsEqual (Parameters, other_param))
144 if (MemberType != null) {
145 if (other is IInterfaceMemberSpec) {
146 var other_type = ((IInterfaceMemberSpec) other).MemberType;
147 if (!TypeSpecComparer.Override.IsEqual (other_type, MemberType))
161 // The MemberCache is the main members container used by compiler. It contains
162 // all members imported or defined during compilation using on demand filling
163 // process. Inflated containers are also using MemberCache to make inflated
164 // members look like normal definition.
166 // All of the methods are performance and memory sensitive as the MemberCache
167 // is the underlying engine of all member based operations.
169 public class MemberCache
174 HasConversionOperator = 1 << 1,
175 HasUserOperator = 1 << 2
178 readonly Dictionary<string, IList<MemberSpec>> member_hash;
179 Dictionary<string, MemberSpec[]> locase_members;
180 IList<MethodSpec> missing_abstract;
183 public static readonly string IndexerNameAlias = "<this>";
185 public static readonly MemberCache Empty = new MemberCache (0);
187 public MemberCache ()
192 public MemberCache (int capacity)
194 member_hash = new Dictionary<string, IList<MemberSpec>> (capacity);
197 public MemberCache (MemberCache cache)
198 : this (cache.member_hash.Count)
200 this.state = cache.state;
204 // Creates a new MemberCache for the given `container'.
206 public MemberCache (TypeContainer container)
207 : this () // TODO: Optimize the size
212 // For cases where we need to union cache members
214 public void AddBaseType (TypeSpec baseType)
216 var cache = baseType.MemberCache;
218 IList<MemberSpec> list;
219 foreach (var entry in cache.member_hash) {
220 if (!member_hash.TryGetValue (entry.Key, out list)) {
221 if (entry.Value.Count == 1) {
224 list = new List<MemberSpec> (entry.Value);
227 member_hash.Add (entry.Key, list);
231 foreach (var ce in entry.Value) {
232 if (list.Contains (ce))
235 if (list is MemberSpec[]) {
236 list = new List<MemberSpec> () { list [0] };
237 member_hash[entry.Key] = list;
246 // Member-cache does not contain base members but it does
247 // contain all base interface members, so the Lookup code
248 // can use simple inheritance rules.
250 public void AddInterface (TypeSpec iface)
252 var cache = iface.MemberCache;
254 IList<MemberSpec> list;
255 foreach (var entry in cache.member_hash) {
256 if (!member_hash.TryGetValue (entry.Key, out list)) {
257 if (entry.Value.Count == 1) {
260 list = new List<MemberSpec> (entry.Value);
263 member_hash.Add (entry.Key, list);
267 foreach (var ce in entry.Value) {
268 if (list.Contains (ce))
271 if (AddInterfaceMember (ce, ref list))
272 member_hash[entry.Key] = list;
276 // Add also all base interfaces
277 if (iface.Interfaces != null) {
278 foreach (var base_iface in iface.Interfaces)
279 AddInterface (base_iface);
283 public void AddMember (InterfaceMemberBase imb, string exlicitName, MemberSpec ms)
285 // Explicit names cannot be looked-up but can be used for
286 // collision checking (no name mangling needed)
287 if (imb.IsExplicitImpl)
288 AddMember (exlicitName, ms, false);
294 // Add non-explicit member to member cache
296 public void AddMember (MemberSpec ms)
298 AddMember (GetLookupName (ms), ms, false);
301 void AddMember (string name, MemberSpec member, bool removeHiddenMembers)
303 if (member.Kind == MemberKind.Operator) {
304 var dt = member.DeclaringType;
305 switch (dt.BuildinType) {
306 case BuildinTypeSpec.Type.String:
307 case BuildinTypeSpec.Type.Delegate:
308 case BuildinTypeSpec.Type.MulticastDelegate:
309 // Some core types have user operators but they cannot be used as normal
310 // user operators as they are predefined and therefore having different
311 // rules (e.g. binary operators) by not setting the flag we hide them for
313 // TODO: Should I do this for all core types ?
316 if (name == Operator.GetMetadataName (Operator.OpType.Implicit) || name == Operator.GetMetadataName (Operator.OpType.Explicit)) {
317 state |= StateFlags.HasConversionOperator;
319 state |= StateFlags.HasUserOperator;
326 IList<MemberSpec> list;
327 if (!member_hash.TryGetValue (name, out list)) {
328 member_hash.Add (name, new MemberSpec[] { member });
332 if (removeHiddenMembers && member.DeclaringType.IsInterface) {
333 if (AddInterfaceMember (member, ref list))
334 member_hash[name] = list;
336 if (list.Count == 1) {
337 list = new List<MemberSpec> () { list[0] };
338 member_hash[name] = list;
345 public void AddMemberImported (MemberSpec ms)
347 AddMember (GetLookupName (ms), ms, true);
351 // Ignores any base interface member which can be hidden
354 static bool AddInterfaceMember (MemberSpec member, ref IList<MemberSpec> existing)
356 var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : ParametersCompiled.EmptyReadOnlyParameters;
359 // interface IA : IB { int Prop { set; } }
360 // interface IB { bool Prop { get; } }
362 // IB.Prop is never accessible from IA interface
364 for (int i = 0; i < existing.Count; ++i) {
365 var entry = existing[i];
367 if (entry.Arity != member.Arity)
370 if (entry is IParametersMember) {
371 var entry_param = ((IParametersMember) entry).Parameters;
372 if (!TypeSpecComparer.Override.IsEqual (entry_param, member_param))
376 if (member.DeclaringType.ImplementsInterface (entry.DeclaringType, false)) {
377 if (existing.Count == 1) {
378 existing = new MemberSpec[] { member };
382 existing.RemoveAt (i--);
386 if ((entry.DeclaringType == member.DeclaringType && entry.IsAccessor == member.IsAccessor) ||
387 entry.DeclaringType.ImplementsInterface (member.DeclaringType, false))
391 if (existing.Count == 1) {
392 existing = new List<MemberSpec> () { existing[0], member };
396 existing.Add (member);
400 public static MemberSpec FindMember (TypeSpec container, MemberFilter filter, BindingRestriction restrictions)
403 IList<MemberSpec> applicable;
404 if (container.MemberCache.member_hash.TryGetValue (filter.Name, out applicable)) {
405 // Start from the end because interface members are in reverse order
406 for (int i = applicable.Count - 1; i >= 0; i--) {
407 var entry = applicable [i];
409 if ((restrictions & BindingRestriction.InstanceOnly) != 0 && entry.IsStatic)
412 if ((restrictions & BindingRestriction.NoAccessors) != 0 && entry.IsAccessor)
415 if ((restrictions & BindingRestriction.OverrideOnly) != 0 && (entry.Modifiers & Modifiers.OVERRIDE) == 0)
418 if (!filter.Equals (entry))
421 if ((restrictions & BindingRestriction.DeclaredOnly) != 0 && container.IsInterface && entry.DeclaringType != container)
428 if ((restrictions & BindingRestriction.DeclaredOnly) != 0)
431 container = container.BaseType;
432 } while (container != null);
438 // A special method to work with member lookup only. It returns a list of all members named @name
439 // starting from @container. It's very performance sensitive
441 public static IList<MemberSpec> FindMembers (TypeSpec container, string name, bool declaredOnly)
443 IList<MemberSpec> applicable;
446 if (container.MemberCache.member_hash.TryGetValue (name, out applicable) || declaredOnly)
449 container = container.BaseType;
450 } while (container != null);
456 // Finds the nested type in container
458 public static TypeSpec FindNestedType (TypeSpec container, string name, int arity)
460 IList<MemberSpec> applicable;
461 TypeSpec best_match = null;
463 // TODO: Don't know how to handle this yet
464 // When resolving base type of nested type, parent type must have
465 // base type resolved to scan full hierarchy correctly
466 // Similarly MemberCacheTypes will inflate BaseType and Interfaces
467 // based on type definition
468 var tc = container.MemberDefinition as TypeContainer;
472 if (container.MemberCacheTypes.member_hash.TryGetValue (name, out applicable)) {
473 for (int i = applicable.Count - 1; i >= 0; i--) {
474 var entry = applicable[i];
475 if ((entry.Kind & MemberKind.NestedMask) == 0)
478 var ts = (TypeSpec) entry;
479 if (arity == ts.Arity)
483 if (best_match == null) {
485 } else if (System.Math.Abs (ts.Arity + arity) < System.Math.Abs (ts.Arity + arity)) {
492 container = container.BaseType;
493 } while (container != null);
499 // Looks for extension methods with defined name and extension type
501 public List<MethodSpec> FindExtensionMethods (TypeContainer invocationType, TypeSpec extensionType, string name, int arity)
503 IList<MemberSpec> entries;
504 if (!member_hash.TryGetValue (name, out entries))
507 List<MethodSpec> candidates = null;
508 foreach (var entry in entries) {
509 if (entry.Kind != MemberKind.Method || (arity > 0 && entry.Arity != arity))
512 var ms = (MethodSpec) entry;
513 if (!ms.IsExtensionMethod)
516 if (!ms.IsAccessible (invocationType.CurrentType))
519 if ((ms.DeclaringType.Modifiers & Modifiers.INTERNAL) != 0 && !ms.DeclaringType.MemberDefinition.IsInternalAsPublic (invocationType.DeclaringAssembly))
522 if (candidates == null)
523 candidates = new List<MethodSpec> ();
531 // Returns base members of @member member if no exact match is found @bestCandidate returns
534 public static MemberSpec FindBaseMember (MemberCore member, out MemberSpec bestCandidate)
536 bestCandidate = null;
537 var container = member.Parent.PartialContainer.Definition;
538 if (!container.IsInterface) {
539 container = container.BaseType;
541 // It can happen for a user definition of System.Object
542 if (container == null)
546 string name = GetLookupName (member);
547 IList<MemberSpec> applicable;
548 var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : null;
550 var mkind = GetMemberCoreKind (member);
551 bool member_with_accessors = mkind == MemberKind.Indexer || mkind == MemberKind.Property;
554 if (container.MemberCache.member_hash.TryGetValue (name, out applicable)) {
555 for (int i = 0; i < applicable.Count; ++i) {
556 var entry = applicable [i];
558 if ((entry.Modifiers & Modifiers.PRIVATE) != 0)
561 if ((entry.Modifiers & Modifiers.AccessibilityMask) == Modifiers.INTERNAL &&
562 !entry.DeclaringType.MemberDefinition.IsInternalAsPublic (member.Module.DeclaringAssembly))
566 // Isn't the member of same kind ?
568 if ((entry.Kind & ~MemberKind.Destructor & mkind & MemberKind.MaskType) == 0) {
569 // Destructors are ignored as they cannot be overridden by user
570 if ((entry.Kind & MemberKind.Destructor) != 0)
573 // A method with different arity does not hide base member
574 if (mkind != MemberKind.Method && member.MemberName.Arity != entry.Arity)
577 bestCandidate = entry;
582 // Same kind of different arity is valid
584 if (member.MemberName.Arity != entry.Arity) {
588 if ((entry.Kind & mkind & (MemberKind.Method | MemberKind.Indexer)) != 0) {
589 if (entry.IsAccessor != member is AbstractPropertyEventMethod)
592 var pm = entry as IParametersMember;
593 if (!TypeSpecComparer.Override.IsEqual (pm.Parameters, member_param))
598 // Skip override members with accessors they may not fully implement the base member
600 if (member_with_accessors) {
601 if ((entry.Modifiers & (Modifiers.OVERRIDE | Modifiers.SEALED)) == Modifiers.OVERRIDE) {
603 // Set candidate to member override to flag we found an implementation
605 bestCandidate = entry;
609 bestCandidate = null;
616 if (container.IsInterface)
619 container = container.BaseType;
620 } while (container != null);
626 // Returns inflated version of MemberSpec, it works similarly to
627 // SRE TypeBuilder.GetMethod
629 public static T GetMember<T> (TypeSpec container, T spec) where T : MemberSpec
631 IList<MemberSpec> applicable;
632 if (container.MemberCache.member_hash.TryGetValue (GetLookupName (spec), out applicable)) {
633 for (int i = applicable.Count - 1; i >= 0; i--) {
634 var entry = applicable[i];
635 if (entry.MemberDefinition == spec.MemberDefinition)
640 throw new InternalErrorException ("Missing member `{0}' on inflated type `{1}'",
641 spec.GetSignatureForError (), container.GetSignatureForError ());
644 static MemberKind GetMemberCoreKind (MemberCore member)
646 if (member is FieldBase)
647 return MemberKind.Field;
648 if (member is Indexer)
649 return MemberKind.Indexer;
651 return MemberKind.Class;
652 if (member is Struct)
653 return MemberKind.Struct;
654 if (member is Destructor)
655 return MemberKind.Destructor;
656 if (member is Method)
657 return MemberKind.Method;
658 if (member is Property)
659 return MemberKind.Property;
660 if (member is EventField)
661 return MemberKind.Event;
662 if (member is Interface)
663 return MemberKind.Interface;
664 if (member is EventProperty)
665 return MemberKind.Event;
666 if (member is Delegate)
667 return MemberKind.Delegate;
669 return MemberKind.Enum;
671 throw new NotImplementedException (member.GetType ().ToString ());
674 public static IList<MemberSpec> GetCompletitionMembers (TypeSpec container, string name)
676 var matches = new List<MemberSpec> ();
677 foreach (var entry in container.MemberCache.member_hash) {
678 foreach (var name_entry in entry.Value) {
679 if (name_entry.IsAccessor)
682 if ((name_entry.Kind & (MemberKind.Constructor | MemberKind.Destructor | MemberKind.Operator)) != 0)
685 if (!name_entry.IsAccessible (InternalType.FakeInternalType))
688 if (name == null || name_entry.Name.StartsWith (name)) {
689 matches.Add (name_entry);
698 // Returns members of @iface only, base members are ignored
700 public static IList<MethodSpec> GetInterfaceMethods (TypeSpec iface)
703 // MemberCache flatten interfaces, therefore in cases like this one
705 // interface IA : IB {}
706 // interface IB { void Foo () }
708 // we would return Foo inside IA which is not expected in this case
710 var methods = new List<MethodSpec> ();
711 foreach (var entry in iface.MemberCache.member_hash.Values) {
712 foreach (var name_entry in entry) {
713 if (iface == name_entry.DeclaringType) {
714 if (name_entry.Kind == MemberKind.Method) {
715 methods.Add ((MethodSpec) name_entry);
725 // Returns all not implememted abstract members inside abstract type
726 // NOTE: Returned list is shared and must not be modified
728 public static IList<MethodSpec> GetNotImplementedAbstractMethods (TypeSpec type)
730 if (type.MemberCache.missing_abstract != null)
731 return type.MemberCache.missing_abstract;
733 var abstract_methods = new List<MethodSpec> ();
734 List<TypeSpec> hierarchy = null;
737 // Stage 1: top-to-bottom scan for abstract members
739 var abstract_type = type;
741 foreach (var entry in abstract_type.MemberCache.member_hash) {
742 foreach (var name_entry in entry.Value) {
743 if ((name_entry.Modifiers & Modifiers.ABSTRACT) == 0)
746 if (name_entry.Kind != MemberKind.Method)
749 abstract_methods.Add ((MethodSpec) name_entry);
753 var base_type = abstract_type.BaseType;
754 if (!base_type.IsAbstract)
757 if (hierarchy == null)
758 hierarchy = new List<TypeSpec> ();
760 hierarchy.Add (abstract_type);
761 abstract_type = base_type;
764 int not_implemented_count = abstract_methods.Count;
765 if (not_implemented_count == 0 || hierarchy == null) {
766 type.MemberCache.missing_abstract = abstract_methods;
767 return type.MemberCache.missing_abstract;
771 // Stage 2: Remove already implemented methods
773 foreach (var type_up in hierarchy) {
774 var members = type_up.MemberCache.member_hash;
775 if (members.Count == 0)
778 for (int i = 0; i < abstract_methods.Count; ++i) {
779 var candidate = abstract_methods [i];
780 if (candidate == null)
783 IList<MemberSpec> applicable;
784 if (!members.TryGetValue (candidate.Name, out applicable))
787 var filter = new MemberFilter (candidate);
788 foreach (var item in applicable) {
789 if ((item.Modifiers & (Modifiers.OVERRIDE | Modifiers.VIRTUAL)) == 0)
792 if (filter.Equals (item)) {
793 --not_implemented_count;
794 abstract_methods [i] = null;
801 if (not_implemented_count == abstract_methods.Count) {
802 type.MemberCache.missing_abstract = abstract_methods;
803 return type.MemberCache.missing_abstract;
806 var not_implemented = new MethodSpec[not_implemented_count];
808 foreach (var m in abstract_methods) {
812 not_implemented[counter++] = m;
815 type.MemberCache.missing_abstract = not_implemented;
816 return type.MemberCache.missing_abstract;
819 static string GetLookupName (MemberSpec ms)
821 if (ms.Kind == MemberKind.Indexer)
822 return IndexerNameAlias;
824 if (ms.Kind == MemberKind.Constructor) {
826 return Constructor.TypeConstructorName;
828 return Constructor.ConstructorName;
834 static string GetLookupName (MemberCore mc)
837 return IndexerNameAlias;
839 if (mc is Constructor)
840 return Constructor.ConstructorName;
842 return mc.MemberName.Name;
846 // Returns all operators declared on container and its base types (until declaredOnly is used)
848 public static IList<MemberSpec> GetUserOperator (TypeSpec container, Operator.OpType op, bool declaredOnly)
850 IList<MemberSpec> found = null;
852 IList<MemberSpec> applicable;
854 var mc = container.MemberCache;
856 if (((op == Operator.OpType.Implicit || op == Operator.OpType.Explicit) && (mc.state & StateFlags.HasConversionOperator) != 0) ||
857 (mc.state & StateFlags.HasUserOperator) != 0) {
859 if (mc.member_hash.TryGetValue (Operator.GetMetadataName (op), out applicable)) {
861 for (i = 0; i < applicable.Count; ++i) {
862 if (applicable[i].Kind != MemberKind.Operator) {
868 // Handles very rare case where a method with same name as operator (op_xxxx) exists
869 // and we have to resize the applicable list
871 if (i != applicable.Count) {
872 for (i = 0; i < applicable.Count; ++i) {
873 if (applicable[i].Kind != MemberKind.Operator) {
878 found = new List<MemberSpec> ();
879 found.Add (applicable[i]);
881 var prev = found as List<MemberSpec>;
883 prev = new List<MemberSpec> (found.Count + 1);
884 prev.AddRange (found);
887 prev.Add (applicable[i]);
894 var merged = found as List<MemberSpec>;
895 if (merged == null) {
896 merged = new List<MemberSpec> (found.Count + applicable.Count);
897 merged.AddRange (found);
901 merged.AddRange (applicable);
907 // BaseType call can be expensive
911 container = container.BaseType;
912 } while (container != null);
918 // Inflates all member cache nested types
920 public void InflateTypes (MemberCache inflated_cache, TypeParameterInflator inflator)
922 foreach (var item in member_hash) {
923 IList<MemberSpec> inflated_members = null;
924 for (int i = 0; i < item.Value.Count; ++i ) {
925 var member = item.Value[i];
927 // FIXME: When inflating members refering nested types before they are inflated
931 if ((member.Kind & MemberKind.NestedMask) != 0 &&
932 (member.Modifiers & Modifiers.COMPILER_GENERATED) == 0) {
933 if (inflated_members == null) {
934 inflated_members = new MemberSpec[item.Value.Count];
935 inflated_cache.member_hash.Add (item.Key, inflated_members);
938 inflated_members [i] = member.InflateMember (inflator);
945 // Inflates all open type members, requires InflateTypes to be called before
947 public void InflateMembers (MemberCache cacheToInflate, TypeSpec inflatedType, TypeParameterInflator inflator)
949 var inflated_member_hash = cacheToInflate.member_hash;
950 Dictionary<MemberSpec, MethodSpec> accessor_relation = null;
951 List<MemberSpec> accessor_members = null;
953 // Copy member specific flags when all members were added
954 cacheToInflate.state = state;
956 foreach (var item in member_hash) {
957 var members = item.Value;
958 IList<MemberSpec> inflated_members = null;
959 for (int i = 0; i < members.Count; ++i ) {
960 var member = members[i];
963 // All nested types have been inflated earlier except for
964 // compiler types which are created later and could miss InflateTypes
966 if ((member.Kind & MemberKind.NestedMask) != 0 &&
967 (member.Modifiers & Modifiers.COMPILER_GENERATED) == 0) {
968 if (inflated_members == null)
969 inflated_members = inflated_member_hash[item.Key];
975 // Clone the container first
977 if (inflated_members == null) {
978 inflated_members = new MemberSpec [item.Value.Count];
979 inflated_member_hash.Add (item.Key, inflated_members);
982 var local_inflator = inflator;
984 if (member.DeclaringType != inflatedType) {
986 // Don't inflate top-level non-generic interface members
987 // merged into generic interface
989 if (!member.DeclaringType.IsGeneric && !member.DeclaringType.IsNested) {
990 inflated_members [i] = member;
995 // Needed when inflating flatten interfaces. It inflates
996 // container type only, type parameters are already done
998 // Handles cases like:
1000 // interface I<T> {}
1001 // interface I<U, V> : I<U> {}
1003 // class C: I<int, bool> {}
1005 var inflated_parent = inflator.Inflate (member.DeclaringType);
1006 if (inflated_parent != inflator.TypeInstance)
1007 local_inflator = new TypeParameterInflator (inflator, inflated_parent);
1011 // Inflate every member, its parent is now different
1013 var inflated = member.InflateMember (local_inflator);
1014 inflated_members [i] = inflated;
1016 if (member is PropertySpec || member is EventSpec) {
1017 if (accessor_members == null)
1018 accessor_members = new List<MemberSpec> ();
1020 accessor_members.Add (inflated);
1024 if (member.IsAccessor) {
1025 if (accessor_relation == null)
1026 accessor_relation = new Dictionary<MemberSpec, MethodSpec> ();
1027 accessor_relation.Add (member, (MethodSpec) inflated);
1032 if (accessor_members != null) {
1033 foreach (var member in accessor_members) {
1034 var prop = member as PropertySpec;
1036 if (prop.Get != null)
1037 prop.Get = accessor_relation[prop.Get];
1038 if (prop.Set != null)
1039 prop.Set = accessor_relation[prop.Set];
1044 var ev = (EventSpec) member;
1045 ev.AccessorAdd = accessor_relation[ev.AccessorAdd];
1046 ev.AccessorRemove = accessor_relation[ev.AccessorRemove];
1052 // Removes hidden base members of an interface. For compiled interfaces we cannot
1053 // do name filtering during Add (as we do for import) because we need all base
1054 // names to be valid during type definition.
1055 // Add replaces hidden base member with current one which means any name collision
1056 // (CS0108) of non-first name would be unnoticed because the name was replaced
1057 // with the one from compiled type
1059 public void RemoveHiddenMembers (TypeSpec container)
1061 foreach (var entry in member_hash) {
1062 var values = entry.Value;
1064 int container_members_start_at = 0;
1065 while (values[container_members_start_at].DeclaringType != container && ++container_members_start_at < entry.Value.Count);
1067 if (container_members_start_at == 0 || container_members_start_at == values.Count)
1070 for (int i = 0; i < container_members_start_at; ++i) {
1071 var member = values[i];
1073 if (!container.ImplementsInterface (member.DeclaringType, false))
1076 var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : ParametersCompiled.EmptyReadOnlyParameters;
1078 for (int ii = container_members_start_at; ii < values.Count; ++ii) {
1079 var container_entry = values[ii];
1081 if (container_entry.Arity != member.Arity)
1084 if (container_entry is IParametersMember) {
1085 if (!TypeSpecComparer.Override.IsEqual (((IParametersMember) container_entry).Parameters, member_param))
1089 values.RemoveAt (i);
1090 --container_members_start_at;
1099 // Checks all appropriate container members for CLS compliance
1101 public void VerifyClsCompliance (TypeSpec container, Report report)
1103 if (locase_members != null)
1106 if (container.BaseType == null) {
1107 locase_members = new Dictionary<string, MemberSpec[]> (member_hash.Count); // StringComparer.OrdinalIgnoreCase);
1109 container.BaseType.MemberCache.VerifyClsCompliance (container.BaseType, report);
1110 locase_members = new Dictionary<string, MemberSpec[]> (container.BaseType.MemberCache.locase_members); //, StringComparer.OrdinalIgnoreCase);
1113 var is_imported_type = container.MemberDefinition.IsImported;
1114 foreach (var entry in container.MemberCache.member_hash) {
1115 for (int i = 0; i < entry.Value.Count; ++i ) {
1116 var name_entry = entry.Value[i];
1117 if ((name_entry.Modifiers & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
1120 if ((name_entry.Modifiers & (Modifiers.OVERRIDE | Modifiers.COMPILER_GENERATED)) != 0)
1123 if ((name_entry.Kind & MemberKind.MaskType) == 0)
1126 if (name_entry.MemberDefinition.CLSAttributeValue == false)
1129 IParametersMember p_a = name_entry as IParametersMember;
1130 if (p_a != null && !name_entry.IsAccessor) {
1131 if (!is_imported_type) {
1132 var p_a_pd = p_a.Parameters;
1133 for (int ii = i + 1; ii < entry.Value.Count; ++ii) {
1134 var checked_entry = entry.Value[ii];
1135 IParametersMember p_b = checked_entry as IParametersMember;
1139 if (p_a_pd.Count != p_b.Parameters.Count)
1142 if (checked_entry.IsAccessor)
1145 var res = ParametersCompiled.IsSameClsSignature (p_a.Parameters, p_b.Parameters);
1147 var last = GetLaterDefinedMember (checked_entry, name_entry);
1148 if (last == checked_entry.MemberDefinition) {
1149 report.SymbolRelatedToPreviousError (name_entry);
1151 report.SymbolRelatedToPreviousError (checked_entry);
1154 if ((res & 1) != 0) {
1155 report.Warning (3006, 1, last.Location,
1156 "Overloaded method `{0}' differing only in ref or out, or in array rank, is not CLS-compliant",
1157 name_entry.GetSignatureForError ());
1160 if ((res & 2) != 0) {
1161 report.Warning (3007, 1, last.Location,
1162 "Overloaded method `{0}' differing only by unnamed array types is not CLS-compliant",
1163 name_entry.GetSignatureForError ());
1170 if (i > 0 || name_entry.Kind == MemberKind.Constructor || name_entry.Kind == MemberKind.Indexer)
1173 var name_entry_locase = name_entry.Name.ToLowerInvariant ();
1176 if (!locase_members.TryGetValue (name_entry_locase, out found)) {
1177 found = new MemberSpec[] { name_entry };
1178 locase_members.Add (name_entry_locase, found);
1180 bool same_names_only = true;
1181 foreach (var f in found) {
1182 if (f.Name == name_entry.Name)
1185 // if (f.IsAccessor && name_entry.IsAccessor)
1188 same_names_only = false;
1189 if (!is_imported_type) {
1190 var last = GetLaterDefinedMember (f, name_entry);
1191 if (last == f.MemberDefinition) {
1192 report.SymbolRelatedToPreviousError (name_entry);
1194 report.SymbolRelatedToPreviousError (f);
1197 report.Warning (3005, 1, last.Location,
1198 "Identifier `{0}' differing only in case is not CLS-compliant", last.GetSignatureForError ());
1202 if (!same_names_only) {
1203 Array.Resize (ref found, found.Length + 1);
1204 found[found.Length - 1] = name_entry;
1205 locase_members[name_entry_locase] = found;
1213 // Local report helper to issue correctly ordered members stored in hashtable
1215 static MemberCore GetLaterDefinedMember (MemberSpec a, MemberSpec b)
1217 var mc_a = a.MemberDefinition as MemberCore;
1218 var mc_b = b.MemberDefinition as MemberCore;
1225 if (mc_a.Location.File != mc_a.Location.File)
1228 return mc_b.Location.Row > mc_a.Location.Row ? mc_b : mc_a;
1231 public bool CheckExistingMembersOverloads (MemberCore member, AParametersCollection parameters)
1233 var name = GetLookupName (member);
1234 var imb = member as InterfaceMemberBase;
1235 if (imb != null && imb.IsExplicitImpl) {
1236 name = imb.GetFullName (name);
1239 return CheckExistingMembersOverloads (member, name, parameters);
1242 public bool CheckExistingMembersOverloads (MemberCore member, string name, AParametersCollection parameters)
1244 IList<MemberSpec> entries;
1245 if (!member_hash.TryGetValue (name, out entries))
1248 var Report = member.Compiler.Report;
1250 int method_param_count = parameters.Count;
1251 for (int i = entries.Count - 1; i >= 0; --i) {
1252 var ce = entries[i];
1253 var pm = ce as IParametersMember;
1254 var pd = pm == null ? ParametersCompiled.EmptyReadOnlyParameters : pm.Parameters;
1255 if (pd.Count != method_param_count)
1258 if (ce.Arity != member.MemberName.Arity)
1261 // Ignore merged interface members
1262 if (member.Parent.PartialContainer != ce.DeclaringType.MemberDefinition)
1265 var p_types = pd.Types;
1266 if (method_param_count > 0) {
1267 int ii = method_param_count - 1;
1268 TypeSpec type_a, type_b;
1270 type_a = parameters.Types [ii];
1271 type_b = p_types [ii];
1273 if ((pd.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF) !=
1274 (parameters.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF))
1277 } while (TypeSpecComparer.Override.IsEqual (type_a, type_b) && ii-- != 0);
1283 // Operators can differ in return type only
1285 if (member is Operator && ce.Kind == MemberKind.Operator && ((MethodSpec) ce).ReturnType != ((Operator) member).ReturnType)
1289 // Report difference in parameter modifiers only
1291 if (pd != null && member is MethodCore) {
1292 ii = method_param_count;
1293 while (ii-- != 0 && parameters.FixedParameters[ii].ModFlags == pd.FixedParameters[ii].ModFlags &&
1294 parameters.ExtensionMethodType == pd.ExtensionMethodType) ;
1297 var mc = ce as MethodSpec;
1298 member.Compiler.Report.SymbolRelatedToPreviousError (ce);
1299 if ((member.ModFlags & Modifiers.PARTIAL) != 0 && (mc.Modifiers & Modifiers.PARTIAL) != 0) {
1300 if (parameters.HasParams || pd.HasParams) {
1301 Report.Error (758, member.Location,
1302 "A partial method declaration and partial method implementation cannot differ on use of `params' modifier");
1304 Report.Error (755, member.Location,
1305 "A partial method declaration and partial method implementation must be both an extension method or neither");
1307 } else if (member is Constructor) {
1308 Report.Error (851, member.Location,
1309 "Overloaded contructor `{0}' cannot differ on use of parameter modifiers only",
1310 member.GetSignatureForError ());
1312 Report.Error (663, member.Location,
1313 "Overloaded method `{0}' cannot differ on use of parameter modifiers only",
1314 member.GetSignatureForError ());
1321 if ((ce.Kind & MemberKind.Method) != 0) {
1322 Method method_a = member as Method;
1323 Method method_b = ce.MemberDefinition as Method;
1324 if (method_a != null && method_b != null && (method_a.ModFlags & method_b.ModFlags & Modifiers.PARTIAL) != 0) {
1325 const Modifiers partial_modifiers = Modifiers.STATIC | Modifiers.UNSAFE;
1326 if (method_a.IsPartialDefinition == method_b.IsPartialImplementation) {
1327 if ((method_a.ModFlags & partial_modifiers) == (method_b.ModFlags & partial_modifiers) ||
1328 method_a.Parent.IsUnsafe && method_b.Parent.IsUnsafe) {
1329 if (method_a.IsPartialImplementation) {
1330 method_a.SetPartialDefinition (method_b);
1331 if (entries.Count == 1)
1332 member_hash.Remove (name);
1334 entries.RemoveAt (i);
1336 method_b.SetPartialDefinition (method_a);
1337 method_a.caching_flags |= MemberCore.Flags.PartialDefinitionExists;
1342 if (method_a.IsStatic != method_b.IsStatic) {
1343 Report.SymbolRelatedToPreviousError (ce);
1344 Report.Error (763, member.Location,
1345 "A partial method declaration and partial method implementation must be both `static' or neither");
1348 Report.SymbolRelatedToPreviousError (ce);
1349 Report.Error (764, member.Location,
1350 "A partial method declaration and partial method implementation must be both `unsafe' or neither");
1354 Report.SymbolRelatedToPreviousError (ce);
1355 if (method_a.IsPartialDefinition) {
1356 Report.Error (756, member.Location, "A partial method `{0}' declaration is already defined",
1357 member.GetSignatureForError ());
1360 Report.Error (757, member.Location, "A partial method `{0}' implementation is already defined",
1361 member.GetSignatureForError ());
1365 Report.SymbolRelatedToPreviousError (ce);
1367 bool is_reserved_a = member is AbstractPropertyEventMethod || member is Operator;
1368 bool is_reserved_b = ((MethodSpec) ce).IsReservedMethod;
1370 if (is_reserved_a || is_reserved_b) {
1371 Report.Error (82, member.Location, "A member `{0}' is already reserved",
1373 ce.GetSignatureForError () :
1374 member.GetSignatureForError ());
1378 Report.SymbolRelatedToPreviousError (ce);
1381 if (member is Operator && ce.Kind == MemberKind.Operator) {
1382 Report.Error (557, member.Location, "Duplicate user-defined conversion in type `{0}'",
1383 member.Parent.GetSignatureForError ());
1387 Report.Error (111, member.Location,
1388 "A member `{0}' is already defined. Rename this member or use different parameter types",
1389 member.GetSignatureForError ());