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
16 using System.Collections.Generic;
17 using System.Reflection;
20 namespace Mono.CSharp {
23 public enum MemberKind
39 TypeParameter = 1 << 16,
42 PointerType = 1 << 20,
43 InternalCompilerType = 1 << 21,
45 NestedMask = Class | Struct | Delegate | Enum | Interface,
46 GenericMask = Method | Class | Struct | Delegate | Interface,
47 MaskType = Constructor | Event | Field | Method | Property | Indexer | Operator | Destructor | NestedMask,
52 public enum BindingRestriction
56 // Inspect only queried type members
57 DeclaredOnly = 1 << 1,
60 InstanceOnly = 1 << 2,
65 public struct MemberFilter : IEquatable<MemberSpec>
67 public readonly string Name;
68 public readonly MemberKind Kind;
69 public readonly AParametersCollection Parameters;
70 public readonly TypeSpec MemberType;
72 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 (System.Reflection.ConstructorInfo.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
173 HasConversionOperator = 1 << 1,
174 HasUserOperator = 1 << 2
177 readonly Dictionary<string, IList<MemberSpec>> member_hash;
178 Dictionary<string, MemberSpec[]> locase_members;
179 IList<MethodSpec> missing_abstract;
182 public static readonly string IndexerNameAlias = "<this>";
184 public static readonly MemberCache Empty = new MemberCache (0);
186 public MemberCache ()
191 public MemberCache (int capacity)
193 member_hash = new Dictionary<string, IList<MemberSpec>> (capacity);
196 public MemberCache (MemberCache cache)
197 : this (cache.member_hash.Count)
199 this.state = cache.state;
203 // Creates a new MemberCache for the given `container'.
205 public MemberCache (TypeContainer container)
206 : this () // TODO: Optimize the size
211 // Member-cache does not contain base members but it does
212 // contain all base interface members, so the Lookup code
213 // can use simple inheritance rules.
215 public void AddInterface (TypeSpec iface)
217 var cache = iface.MemberCache;
219 IList<MemberSpec> list;
220 foreach (var entry in cache.member_hash) {
221 if (!member_hash.TryGetValue (entry.Key, out list)) {
222 if (entry.Value.Count == 1) {
225 list = new List<MemberSpec> (entry.Value);
228 member_hash.Add (entry.Key, list);
232 foreach (var ce in entry.Value) {
233 if (list.Contains (ce))
236 if (AddInterfaceMember (ce, ref list))
237 member_hash[entry.Key] = list;
241 // Add also all base interfaces
242 if (iface.Interfaces != null) {
243 foreach (var base_iface in iface.Interfaces)
244 AddInterface (base_iface);
248 public void AddMember (InterfaceMemberBase imb, string exlicitName, MemberSpec ms)
250 // Explicit names cannot be looked-up but can be used for
251 // collision checking (no name mangling needed)
252 if (imb.IsExplicitImpl)
253 AddMember (exlicitName, ms);
259 // Add non-explicit member to member cache
261 public void AddMember (MemberSpec ms)
263 AddMember (GetLookupName (ms), ms);
266 void AddMember (string name, MemberSpec member)
268 if (member.Kind == MemberKind.Operator) {
269 var dt = member.DeclaringType;
270 if (dt == TypeManager.string_type || dt == TypeManager.delegate_type || dt == TypeManager.multicast_delegate_type) {
271 // Some core types have user operators but they cannot be used as normal
272 // user operators as they are predefined and therefore having different
273 // rules (e.g. binary operators) by not setting the flag we hide them for
275 // TODO: Should I do this for all core types ?
276 } else if (name == Operator.GetMetadataName (Operator.OpType.Implicit) || name == Operator.GetMetadataName (Operator.OpType.Explicit)) {
277 state |= StateFlags.HasConversionOperator;
279 state |= StateFlags.HasUserOperator;
283 IList<MemberSpec> list;
284 if (!member_hash.TryGetValue (name, out list)) {
285 member_hash.Add (name, new MemberSpec[] { member });
289 if (member.DeclaringType.IsInterface) {
290 if (AddInterfaceMember (member, ref list))
291 member_hash[name] = list;
293 if (list is MemberSpec[]) {
294 list = new List<MemberSpec> () { list[0] };
295 member_hash[name] = list;
303 // Ignores any base interface member which can be hidden
306 static bool AddInterfaceMember (MemberSpec member, ref IList<MemberSpec> existing)
308 var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : ParametersCompiled.EmptyReadOnlyParameters;
311 // interface IA : IB { int Prop { set; } }
312 // interface IB { bool Prop { get; } }
314 // IB.Prop is never accessible from IA interface
316 for (int i = 0; i < existing.Count; ++i) {
317 var entry = existing[i];
319 if (entry.Arity != member.Arity)
322 if (entry is IParametersMember) {
323 var entry_param = ((IParametersMember) entry).Parameters;
324 if (!TypeSpecComparer.Override.IsEqual (entry_param, member_param))
328 if (member.DeclaringType.ImplementsInterface (entry.DeclaringType, false)) {
329 if (existing is MemberSpec[]) {
330 existing = new MemberSpec[] { member };
334 existing.RemoveAt (i--);
338 if ((entry.DeclaringType == member.DeclaringType && entry.IsAccessor == member.IsAccessor) ||
339 entry.DeclaringType.ImplementsInterface (member.DeclaringType, false))
343 if (existing is MemberSpec[]) {
344 existing = new List<MemberSpec> () { existing[0], member };
348 existing.Add (member);
352 public static MemberSpec FindMember (TypeSpec container, MemberFilter filter, BindingRestriction restrictions)
355 IList<MemberSpec> applicable;
356 if (container.MemberCache.member_hash.TryGetValue (filter.Name, out applicable)) {
357 // Start from the end because interface members are in reverse order
358 for (int i = applicable.Count - 1; i >= 0; i--) {
359 var entry = applicable [i];
361 if ((restrictions & BindingRestriction.InstanceOnly) != 0 && entry.IsStatic)
364 if ((restrictions & BindingRestriction.NoAccessors) != 0 && entry.IsAccessor)
367 if (!filter.Equals (entry))
370 if ((restrictions & BindingRestriction.DeclaredOnly) != 0 && container.IsInterface && entry.DeclaringType != container)
377 if ((restrictions & BindingRestriction.DeclaredOnly) != 0)
380 container = container.BaseType;
381 } while (container != null);
387 // A special method to work with member lookup only. It returns a list of all members named @name
388 // starting from @container. It's very performance sensitive
390 public static IList<MemberSpec> FindMembers (TypeSpec container, string name, bool declaredOnly)
392 IList<MemberSpec> applicable;
395 if (container.MemberCache.member_hash.TryGetValue (name, out applicable) || declaredOnly)
398 container = container.BaseType;
399 } while (container != null);
405 // Finds the nested type in container
407 public static TypeSpec FindNestedType (TypeSpec container, string name, int arity)
409 IList<MemberSpec> applicable;
410 TypeSpec best_match = null;
412 // TODO: Don't know how to handle this yet
413 // When resolving base type of nested type, parent type must have
414 // base type resolved to scan full hierarchy correctly
415 // Similarly MemberCacheTypes will inflate BaseType and Interfaces
416 // based on type definition
417 var tc = container.MemberDefinition as TypeContainer;
421 if (container.MemberCacheTypes.member_hash.TryGetValue (name, out applicable)) {
422 for (int i = applicable.Count - 1; i >= 0; i--) {
423 var entry = applicable[i];
424 if ((entry.Kind & MemberKind.NestedMask) == 0)
427 var ts = (TypeSpec) entry;
428 if (arity == ts.Arity)
432 if (best_match == null) {
434 } else if (System.Math.Abs (ts.Arity + arity) < System.Math.Abs (ts.Arity + arity)) {
441 container = container.BaseType;
442 } while (container != null);
448 // Looks for extension methods with defined name and extension type
450 public List<MethodSpec> FindExtensionMethods (TypeSpec invocationType, TypeSpec extensionType, string name, int arity)
452 IList<MemberSpec> entries;
453 if (!member_hash.TryGetValue (name, out entries))
456 List<MethodSpec> candidates = null;
457 foreach (var entry in entries) {
458 if (entry.Kind != MemberKind.Method || (arity > 0 && entry.Arity != arity))
461 var ms = (MethodSpec) entry;
462 if (!ms.IsExtensionMethod)
465 if (!ms.IsAccessible (invocationType))
468 // TODO: CodeGen.Assembly.Builder
469 if ((ms.DeclaringType.Modifiers & Modifiers.INTERNAL) != 0 &&
470 !TypeManager.IsThisOrFriendAssembly (CodeGen.Assembly.Builder, ms.Assembly))
473 if (candidates == null)
474 candidates = new List<MethodSpec> ();
482 // Returns base members of @member member if no exact match is found @bestCandidate returns
485 public static MemberSpec FindBaseMember (MemberCore member, out MemberSpec bestCandidate)
487 bestCandidate = null;
488 var container = member.Parent.PartialContainer.Definition;
489 if (!container.IsInterface)
490 container = container.BaseType;
492 string name = GetLookupName (member);
493 IList<MemberSpec> applicable;
494 var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : null;
496 var mkind = GetMemberCoreKind (member);
497 bool member_with_accessors = mkind == MemberKind.Indexer || mkind == MemberKind.Property;
500 if (container.MemberCache.member_hash.TryGetValue (name, out applicable)) {
501 for (int i = 0; i < applicable.Count; ++i) {
502 var entry = applicable [i];
504 if ((entry.Modifiers & Modifiers.PRIVATE) != 0)
507 if ((entry.Modifiers & Modifiers.AccessibilityMask) == Modifiers.INTERNAL) {
508 if (!TypeManager.IsThisOrFriendAssembly (member.Assembly, entry.Assembly))
513 // Is the member of same type ?
515 if ((entry.Kind & ~MemberKind.Destructor & mkind & MemberKind.MaskType) == 0) {
516 // Destructors are ignored as they cannot be overridden by user
517 if ((entry.Kind & MemberKind.Destructor) != 0)
520 // Only different arity methods hide
521 if (mkind != MemberKind.Method && member.MemberName.Arity != entry.Arity)
524 if ((member_param == null || !(entry is IParametersMember))) {
525 bestCandidate = entry;
532 if (entry.Kind != mkind) {
533 if (bestCandidate == null)
534 bestCandidate = entry;
539 if (member_param != null) {
541 int arity = member.MemberName.Arity;
542 if (arity != entry.Arity)
545 var pm = entry as IParametersMember;
546 AParametersCollection entry_parameters;
548 if (entry.Kind != MemberKind.Delegate)
551 // TODO: I don't have DelegateSpec
552 entry_parameters = Delegate.GetParameters (member.Compiler, (TypeSpec) entry);
554 entry_parameters = pm.Parameters;
557 if (entry.IsAccessor != member is AbstractPropertyEventMethod)
560 if (!TypeSpecComparer.Override.IsEqual (entry_parameters, member_param))
565 // Skip override members with accessors they may not fully implement the base member
567 if (member_with_accessors) {
568 if ((entry.Modifiers & (Modifiers.OVERRIDE | Modifiers.SEALED)) == Modifiers.OVERRIDE) {
570 // Set candidate to member override to flag we found an implementation
572 bestCandidate = entry;
576 bestCandidate = null;
583 if (container.IsInterface)
586 container = container.BaseType;
587 } while (container != null);
593 // Returns inflated version of MemberSpec, it works similarly to
594 // SRE TypeBuilder.GetMethod
596 public static T GetMember<T> (TypeSpec container, T spec) where T : MemberSpec
598 IList<MemberSpec> applicable;
599 if (container.MemberCache.member_hash.TryGetValue (GetLookupName (spec), out applicable)) {
600 for (int i = applicable.Count - 1; i >= 0; i--) {
601 var entry = applicable[i];
602 if (entry.MemberDefinition == spec.MemberDefinition)
607 throw new InternalErrorException ("Missing member `{0}' on inflated type `{1}'",
608 spec.GetSignatureForError (), container.GetSignatureForError ());
611 static MemberKind GetMemberCoreKind (MemberCore member)
613 if (member is FieldBase)
614 return MemberKind.Field;
615 if (member is Indexer)
616 return MemberKind.Indexer;
618 return MemberKind.Class;
619 if (member is Struct)
620 return MemberKind.Struct;
621 if (member is Destructor)
622 return MemberKind.Destructor;
623 if (member is Method)
624 return MemberKind.Method;
625 if (member is Property)
626 return MemberKind.Property;
627 if (member is EventField)
628 return MemberKind.Event;
629 if (member is Interface)
630 return MemberKind.Interface;
631 if (member is EventProperty)
632 return MemberKind.Event;
633 if (member is Delegate)
634 return MemberKind.Delegate;
636 return MemberKind.Enum;
638 throw new NotImplementedException (member.GetType ().ToString ());
641 public static IList<MemberSpec> GetCompletitionMembers (TypeSpec container, string name)
643 var matches = new List<MemberSpec> ();
644 foreach (var entry in container.MemberCache.member_hash) {
645 foreach (var name_entry in entry.Value) {
646 if (name_entry.IsAccessor)
649 if ((name_entry.Kind & (MemberKind.Constructor | MemberKind.Destructor | MemberKind.Operator)) != 0)
652 if (!name_entry.IsAccessible (InternalType.FakeInternalType))
655 if (name == null || name_entry.Name.StartsWith (name)) {
656 matches.Add (name_entry);
665 // Returns members of @iface only, base members are ignored
667 public static IList<MethodSpec> GetInterfaceMethods (TypeSpec iface)
670 // MemberCache flatten interfaces, therefore in cases like this one
672 // interface IA : IB {}
673 // interface IB { void Foo () }
675 // we would return Foo inside IA which is not expected in this case
677 var methods = new List<MethodSpec> ();
678 foreach (var entry in iface.MemberCache.member_hash.Values) {
679 foreach (var name_entry in entry) {
680 if (iface == name_entry.DeclaringType) {
681 if (name_entry.Kind == MemberKind.Method) {
682 methods.Add ((MethodSpec) name_entry);
692 // Returns all not implememted abstract members inside abstract type
693 // NOTE: Returned list is shared and must not be modified
695 public static IList<MethodSpec> GetNotImplementedAbstractMethods (TypeSpec type)
697 if (type.MemberCache.missing_abstract != null)
698 return type.MemberCache.missing_abstract;
700 var abstract_methods = new List<MethodSpec> ();
701 List<TypeSpec> hierarchy = null;
704 // Stage 1: top-to-bottom scan for abstract members
706 var abstract_type = type;
708 foreach (var entry in abstract_type.MemberCache.member_hash) {
709 foreach (var name_entry in entry.Value) {
710 if ((name_entry.Modifiers & Modifiers.ABSTRACT) == 0)
713 if (name_entry.Kind != MemberKind.Method)
716 abstract_methods.Add ((MethodSpec) name_entry);
720 var base_type = abstract_type.BaseType;
721 if (!base_type.IsAbstract)
724 if (hierarchy == null)
725 hierarchy = new List<TypeSpec> ();
727 hierarchy.Add (abstract_type);
728 abstract_type = base_type;
731 int not_implemented_count = abstract_methods.Count;
732 if (not_implemented_count == 0 || hierarchy == null) {
733 type.MemberCache.missing_abstract = abstract_methods;
734 return type.MemberCache.missing_abstract;
738 // Stage 2: Remove already implemented methods
740 foreach (var type_up in hierarchy) {
741 var members = type_up.MemberCache.member_hash;
742 if (members.Count == 0)
745 for (int i = 0; i < abstract_methods.Count; ++i) {
746 var candidate = abstract_methods [i];
747 if (candidate == null)
750 IList<MemberSpec> applicable;
751 if (!members.TryGetValue (candidate.Name, out applicable))
754 var filter = new MemberFilter (candidate);
755 foreach (var item in applicable) {
756 if ((item.Modifiers & (Modifiers.OVERRIDE | Modifiers.VIRTUAL)) == 0)
759 if (filter.Equals (item)) {
760 --not_implemented_count;
761 abstract_methods [i] = null;
768 if (not_implemented_count == abstract_methods.Count) {
769 type.MemberCache.missing_abstract = abstract_methods;
770 return type.MemberCache.missing_abstract;
773 var not_implemented = new MethodSpec[not_implemented_count];
775 foreach (var m in abstract_methods) {
779 not_implemented[counter++] = m;
782 type.MemberCache.missing_abstract = not_implemented;
783 return type.MemberCache.missing_abstract;
786 static string GetLookupName (MemberSpec ms)
788 if (ms.Kind == MemberKind.Indexer)
789 return IndexerNameAlias;
791 if (ms.Kind == MemberKind.Constructor) {
793 return ConstructorInfo.TypeConstructorName;
795 return ConstructorInfo.ConstructorName;
801 static string GetLookupName (MemberCore mc)
804 return IndexerNameAlias;
806 if (mc is Constructor)
807 return ConstructorInfo.ConstructorName;
809 return mc.MemberName.Name;
813 // Returns all operators declared on container and its base types (until declaredOnly is used)
815 public static IList<MemberSpec> GetUserOperator (TypeSpec container, Operator.OpType op, bool declaredOnly)
817 IList<MemberSpec> found = null;
819 IList<MemberSpec> applicable;
821 var mc = container.MemberCache;
823 if (((op == Operator.OpType.Implicit || op == Operator.OpType.Explicit) && (mc.state & StateFlags.HasConversionOperator) != 0) ||
824 (mc.state & StateFlags.HasUserOperator) != 0) {
826 if (mc.member_hash.TryGetValue (Operator.GetMetadataName (op), out applicable)) {
828 for (int i = 0; i < applicable.Count; ++i) {
829 if (applicable[i].Kind == MemberKind.Operator) {
834 // Handles very rare case where a method exists with same name as operator (op_xxxx)
836 found = new List<MemberSpec> ();
837 found.Add (applicable [i]);
839 var prev = found as List<MemberSpec>;
841 prev = new List<MemberSpec> (found.Count + 1);
842 prev.AddRange (found);
845 prev.Add (applicable[i]);
849 if (match_count > 0 && match_count == applicable.Count) {
853 var merged = found as List<MemberSpec>;
854 if (merged == null) {
855 merged = new List<MemberSpec> (found.Count + applicable.Count);
856 merged.AddRange (found);
860 merged.AddRange (applicable);
866 // BaseType call can be expensive
870 container = container.BaseType;
871 } while (container != null);
877 // Inflates all member cache nested types
879 public void InflateTypes (MemberCache inflated_cache, TypeParameterInflator inflator)
881 foreach (var item in member_hash) {
882 IList<MemberSpec> inflated_members = null;
883 for (int i = 0; i < item.Value.Count; ++i ) {
884 var member = item.Value[i];
886 // FIXME: When inflating members refering nested types before they are inflated
890 if ((member.Kind & MemberKind.NestedMask) != 0 &&
891 (member.Modifiers & Modifiers.COMPILER_GENERATED) == 0) {
892 if (inflated_members == null) {
893 inflated_members = new MemberSpec[item.Value.Count];
894 inflated_cache.member_hash.Add (item.Key, inflated_members);
897 inflated_members [i] = member.InflateMember (inflator);
904 // Inflates all open type members, requires InflateTypes to be called before
906 public void InflateMembers (MemberCache cacheToInflate, TypeSpec inflatedType, TypeParameterInflator inflator)
908 var inflated_member_hash = cacheToInflate.member_hash;
909 Dictionary<MethodSpec, MethodSpec> accessor_relation = null;
910 List<MemberSpec> accessor_members = null;
912 // Copy member specific flags when all members were added
913 cacheToInflate.state = state;
915 foreach (var item in member_hash) {
916 var members = item.Value;
917 IList<MemberSpec> inflated_members = null;
918 for (int i = 0; i < members.Count; ++i ) {
919 var member = members[i];
922 // All nested types have been inflated earlier except for
923 // compiler types which are created later and could miss InflateTypes
925 if ((member.Kind & MemberKind.NestedMask) != 0 &&
926 (member.Modifiers & Modifiers.COMPILER_GENERATED) == 0) {
927 if (inflated_members == null)
928 inflated_members = inflated_member_hash[item.Key];
934 // Clone the container first
936 if (inflated_members == null) {
937 inflated_members = new MemberSpec [item.Value.Count];
938 inflated_member_hash.Add (item.Key, inflated_members);
941 var local_inflator = inflator;
943 if (member.DeclaringType != inflatedType) {
945 // Don't inflate non generic interface members
946 // merged into generic interface
948 if (!member.DeclaringType.IsGeneric) {
949 inflated_members [i] = member;
954 // Needed when inflating flatten interfaces. It inflates
955 // container type only, type parameters are already done
957 // Handles cases like:
960 // interface I<U, V> : I<U> {}
962 // class C: I<int, bool> {}
964 var inflated_parent = inflator.Inflate (member.DeclaringType);
965 if (inflated_parent != inflator.TypeInstance)
966 local_inflator = new TypeParameterInflator (inflator, inflated_parent);
970 // Inflate every member, its parent is now different
972 var inflated = member.InflateMember (local_inflator);
973 inflated_members [i] = inflated;
975 if (member is PropertySpec || member is EventSpec) {
976 if (accessor_members == null)
977 accessor_members = new List<MemberSpec> ();
979 accessor_members.Add (inflated);
983 if (member.IsAccessor) {
984 if (accessor_relation == null)
985 accessor_relation = new Dictionary<MethodSpec, MethodSpec> ();
986 accessor_relation.Add ((MethodSpec) member, (MethodSpec) inflated);
991 if (accessor_members != null) {
992 foreach (var member in accessor_members) {
993 var prop = member as PropertySpec;
995 if (prop.Get != null)
996 prop.Get = accessor_relation[prop.Get];
997 if (prop.Set != null)
998 prop.Set = accessor_relation[prop.Set];
1003 var ev = (EventSpec) member;
1004 ev.AccessorAdd = accessor_relation[ev.AccessorAdd];
1005 ev.AccessorRemove = accessor_relation[ev.AccessorRemove];
1011 // Checks all appropriate container members for CLS compliance
1013 public void VerifyClsCompliance (TypeSpec container, Report report)
1015 if (locase_members != null)
1018 if (container.BaseType == null) {
1019 locase_members = new Dictionary<string, MemberSpec[]> (member_hash.Count); // StringComparer.OrdinalIgnoreCase);
1021 container.BaseType.MemberCache.VerifyClsCompliance (container.BaseType, report);
1022 locase_members = new Dictionary<string, MemberSpec[]> (container.BaseType.MemberCache.locase_members); //, StringComparer.OrdinalIgnoreCase);
1025 var is_imported_type = container.MemberDefinition.IsImported;
1026 foreach (var entry in container.MemberCache.member_hash) {
1027 for (int i = 0; i < entry.Value.Count; ++i ) {
1028 var name_entry = entry.Value[i];
1029 if ((name_entry.Modifiers & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
1032 if ((name_entry.Modifiers & (Modifiers.OVERRIDE | Modifiers.COMPILER_GENERATED)) != 0)
1035 if ((name_entry.Kind & MemberKind.MaskType) == 0)
1038 if (name_entry.MemberDefinition.IsNotCLSCompliant ())
1041 IParametersMember p_a = name_entry as IParametersMember;
1042 if (p_a != null && !name_entry.IsAccessor) {
1043 if (!is_imported_type) {
1044 var p_a_pd = p_a.Parameters;
1045 for (int ii = i + 1; ii < entry.Value.Count; ++ii) {
1046 var checked_entry = entry.Value[ii];
1047 IParametersMember p_b = checked_entry as IParametersMember;
1051 if (p_a_pd.Count != p_b.Parameters.Count)
1054 if (checked_entry.IsAccessor)
1057 var res = ParametersCompiled.IsSameClsSignature (p_a.Parameters, p_b.Parameters);
1059 var last = GetLaterDefinedMember (checked_entry, name_entry);
1060 if (last == checked_entry.MemberDefinition) {
1061 report.SymbolRelatedToPreviousError (name_entry);
1063 report.SymbolRelatedToPreviousError (checked_entry);
1066 if ((res & 1) != 0) {
1067 report.Warning (3006, 1, last.Location,
1068 "Overloaded method `{0}' differing only in ref or out, or in array rank, is not CLS-compliant",
1069 name_entry.GetSignatureForError ());
1072 if ((res & 2) != 0) {
1073 report.Warning (3007, 1, last.Location,
1074 "Overloaded method `{0}' differing only by unnamed array types is not CLS-compliant",
1075 name_entry.GetSignatureForError ());
1082 if (i > 0 || name_entry.Kind == MemberKind.Constructor || name_entry.Kind == MemberKind.Indexer)
1085 var name_entry_locase = name_entry.Name.ToLowerInvariant ();
1088 if (!locase_members.TryGetValue (name_entry_locase, out found)) {
1089 found = new MemberSpec[] { name_entry };
1090 locase_members.Add (name_entry_locase, found);
1092 bool same_names_only = true;
1093 foreach (var f in found) {
1094 if (f.Name == name_entry.Name)
1097 // if (f.IsAccessor && name_entry.IsAccessor)
1100 same_names_only = false;
1101 if (!is_imported_type) {
1102 var last = GetLaterDefinedMember (f, name_entry);
1103 if (last == f.MemberDefinition) {
1104 report.SymbolRelatedToPreviousError (name_entry);
1106 report.SymbolRelatedToPreviousError (f);
1109 report.Warning (3005, 1, last.Location,
1110 "Identifier `{0}' differing only in case is not CLS-compliant", last.GetSignatureForError ());
1114 if (!same_names_only) {
1115 Array.Resize (ref found, found.Length + 1);
1116 found[found.Length - 1] = name_entry;
1117 locase_members[name_entry_locase] = found;
1125 // Local report helper to issue correctly ordered members stored in hashtable
1127 static MemberCore GetLaterDefinedMember (MemberSpec a, MemberSpec b)
1129 var mc_a = a.MemberDefinition as MemberCore;
1130 var mc_b = b.MemberDefinition as MemberCore;
1137 if (mc_a.Location.File != mc_a.Location.File)
1140 return mc_b.Location.Row > mc_a.Location.Row ? mc_b : mc_a;
1143 public bool CheckExistingMembersOverloads (MemberCore member, AParametersCollection parameters)
1145 var name = GetLookupName (member);
1146 var imb = member as InterfaceMemberBase;
1147 if (imb != null && imb.IsExplicitImpl) {
1148 name = imb.GetFullName (name);
1151 return CheckExistingMembersOverloads (member, name, parameters);
1154 public bool CheckExistingMembersOverloads (MemberCore member, string name, AParametersCollection parameters)
1156 IList<MemberSpec> entries;
1157 if (!member_hash.TryGetValue (name, out entries))
1160 var Report = member.Compiler.Report;
1162 int method_param_count = parameters.Count;
1163 for (int i = entries.Count - 1; i >= 0; --i) {
1164 var ce = entries[i];
1165 var pm = ce as IParametersMember;
1166 var pd = pm == null ? ParametersCompiled.EmptyReadOnlyParameters : pm.Parameters;
1167 if (pd.Count != method_param_count)
1170 if (ce.Arity != member.MemberName.Arity)
1173 // Ignore merged interface members
1174 if (member.Parent.PartialContainer != ce.DeclaringType.MemberDefinition)
1177 var p_types = pd.Types;
1178 if (method_param_count > 0) {
1179 int ii = method_param_count - 1;
1180 TypeSpec type_a, type_b;
1182 type_a = parameters.Types [ii];
1183 type_b = p_types [ii];
1185 if ((pd.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF) !=
1186 (parameters.FixedParameters [ii].ModFlags & Parameter.Modifier.ISBYREF))
1189 } while (TypeSpecComparer.Override.IsEqual (type_a, type_b) && ii-- != 0);
1195 // Operators can differ in return type only
1197 if (member is Operator && ce.Kind == MemberKind.Operator && ((MethodSpec) ce).ReturnType != ((Operator) member).ReturnType)
1201 // Report difference in parameter modifiers only
1203 if (pd != null && member is MethodCore) {
1204 ii = method_param_count;
1205 while (ii-- != 0 && parameters.FixedParameters[ii].ModFlags == pd.FixedParameters[ii].ModFlags &&
1206 parameters.ExtensionMethodType == pd.ExtensionMethodType) ;
1209 var mc = ce as MethodSpec;
1210 member.Compiler.Report.SymbolRelatedToPreviousError (ce);
1211 if ((member.ModFlags & Modifiers.PARTIAL) != 0 && (mc.Modifiers & Modifiers.PARTIAL) != 0) {
1212 if (parameters.HasParams || pd.HasParams) {
1213 Report.Error (758, member.Location,
1214 "A partial method declaration and partial method implementation cannot differ on use of `params' modifier");
1216 Report.Error (755, member.Location,
1217 "A partial method declaration and partial method implementation must be both an extension method or neither");
1219 } else if (member is Constructor) {
1220 Report.Error (851, member.Location,
1221 "Overloaded contructor `{0}' cannot differ on use of parameter modifiers only",
1222 member.GetSignatureForError ());
1224 Report.Error (663, member.Location,
1225 "Overloaded method `{0}' cannot differ on use of parameter modifiers only",
1226 member.GetSignatureForError ());
1233 if ((ce.Kind & MemberKind.Method) != 0) {
1234 Method method_a = member as Method;
1235 Method method_b = ce.MemberDefinition as Method;
1236 if (method_a != null && method_b != null && (method_a.ModFlags & method_b.ModFlags & Modifiers.PARTIAL) != 0) {
1237 const Modifiers partial_modifiers = Modifiers.STATIC | Modifiers.UNSAFE;
1238 if (method_a.IsPartialDefinition == method_b.IsPartialImplementation) {
1239 if ((method_a.ModFlags & partial_modifiers) == (method_b.ModFlags & partial_modifiers) ||
1240 method_a.Parent.IsUnsafe && method_b.Parent.IsUnsafe) {
1241 if (method_a.IsPartialImplementation) {
1242 method_a.SetPartialDefinition (method_b);
1243 if (entries.Count == 1)
1244 member_hash.Remove (name);
1246 entries.RemoveAt (i);
1248 method_b.SetPartialDefinition (method_a);
1249 method_a.caching_flags |= MemberCore.Flags.PartialDefinitionExists;
1254 if (method_a.IsStatic != method_b.IsStatic) {
1255 Report.SymbolRelatedToPreviousError (ce);
1256 Report.Error (763, member.Location,
1257 "A partial method declaration and partial method implementation must be both `static' or neither");
1260 Report.SymbolRelatedToPreviousError (ce);
1261 Report.Error (764, member.Location,
1262 "A partial method declaration and partial method implementation must be both `unsafe' or neither");
1266 Report.SymbolRelatedToPreviousError (ce);
1267 if (method_a.IsPartialDefinition) {
1268 Report.Error (756, member.Location, "A partial method `{0}' declaration is already defined",
1269 member.GetSignatureForError ());
1272 Report.Error (757, member.Location, "A partial method `{0}' implementation is already defined",
1273 member.GetSignatureForError ());
1277 Report.SymbolRelatedToPreviousError (ce);
1279 bool is_reserved_a = member is AbstractPropertyEventMethod || member is Operator;
1280 bool is_reserved_b = ((MethodSpec) ce).IsReservedMethod;
1282 if (is_reserved_a || is_reserved_b) {
1283 Report.Error (82, member.Location, "A member `{0}' is already reserved",
1285 ce.GetSignatureForError () :
1286 member.GetSignatureForError ());
1290 Report.SymbolRelatedToPreviousError (ce);
1293 if (member is Operator && ce.Kind == MemberKind.Operator) {
1294 Report.Error (557, member.Location, "Duplicate user-defined conversion in type `{0}'",
1295 member.Parent.GetSignatureForError ());
1299 Report.Error (111, member.Location,
1300 "A member `{0}' is already defined. Rename this member or use different parameter types",
1301 member.GetSignatureForError ());