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
11
// Copyright 2011 Xamarin Inc
16
using System.Collections.Generic;
18
namespace Mono.CSharp {
21
public enum MemberKind
37
TypeParameter = 1 << 16,
40
PointerType = 1 << 20,
41
InternalCompilerType = 1 << 21,
42
MissingType = 1 << 22,
46
NestedMask = Class | Struct | Delegate | Enum | Interface,
47
GenericMask = Method | Class | Struct | Delegate | Interface,
48
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,
64
// Member has to be override
68
public struct MemberFilter : IEquatable<MemberSpec>
70
public readonly string Name;
71
public readonly MemberKind Kind;
72
public readonly AParametersCollection Parameters;
73
public readonly TypeSpec MemberType;
74
public readonly int Arity; // -1 to ignore the check
76
public MemberFilter (MethodSpec m)
79
Kind = MemberKind.Method;
80
Parameters = m.Parameters;
81
MemberType = m.ReturnType;
85
public MemberFilter (string name, int arity, MemberKind kind, AParametersCollection param, TypeSpec type)
94
public static MemberFilter Constructor (AParametersCollection param)
96
return new MemberFilter (Mono.CSharp.Constructor.ConstructorName, 0, MemberKind.Constructor, param, null);
99
public static MemberFilter Property (string name, TypeSpec type)
101
return new MemberFilter (name, 0, MemberKind.Property, null, type);
104
public static MemberFilter Field (string name, TypeSpec type)
106
return new MemberFilter (name, 0, MemberKind.Field, null, type);
109
public static MemberFilter Method (string name, int arity, AParametersCollection param, TypeSpec type)
111
return new MemberFilter (name, arity, MemberKind.Method, param, type);
114
#region IEquatable<MemberSpec> Members
116
public bool Equals (MemberSpec other)
118
// Is the member of the correct type ?
119
// TODO: Isn't this redundant ?
120
if ((other.Kind & Kind & MemberKind.MaskType) == 0)
123
// Check arity when not disabled
124
if (Arity >= 0 && Arity != other.Arity)
127
if (Parameters != null) {
128
if (other is IParametersMember) {
129
var other_param = ((IParametersMember) other).Parameters;
130
if (!TypeSpecComparer.Override.IsEqual (Parameters, other_param))
137
if (MemberType != null) {
138
if (other is IInterfaceMemberSpec) {
139
var other_type = ((IInterfaceMemberSpec) other).MemberType;
140
if (!TypeSpecComparer.Override.IsEqual (other_type, MemberType))
154
// The MemberCache is the main members container used by compiler. It contains
155
// all members imported or defined during compilation using on demand filling
156
// process. Inflated containers are also using MemberCache to make inflated
157
// members look like normal definition.
159
// All of the methods are performance and memory sensitive as the MemberCache
160
// is the underlying engine of all member based operations.
162
public class MemberCache
167
HasConversionOperator = 1 << 1,
168
HasUserOperator = 1 << 2
171
readonly Dictionary<string, IList<MemberSpec>> member_hash;
172
Dictionary<string, MemberSpec[]> locase_members;
173
IList<MethodSpec> missing_abstract;
174
StateFlags state; // TODO: Move to TypeSpec or ITypeDefinition
176
public static readonly string IndexerNameAlias = "<this>";
178
public static readonly MemberCache Empty = new MemberCache (0);
180
public MemberCache ()
185
public MemberCache (int capacity)
187
member_hash = new Dictionary<string, IList<MemberSpec>> (capacity);
190
public MemberCache (MemberCache cache)
191
: this (cache.member_hash.Count)
193
this.state = cache.state;
197
// Creates a new MemberCache for the given `container'.
199
public MemberCache (TypeContainer container)
200
: this () // TODO: Optimize the size
205
// For cases where we need to union cache members
207
public void AddBaseType (TypeSpec baseType)
209
var cache = baseType.MemberCache;
211
IList<MemberSpec> list;
212
foreach (var entry in cache.member_hash) {
213
if (!member_hash.TryGetValue (entry.Key, out list)) {
214
if (entry.Value.Count == 1) {
217
list = new List<MemberSpec> (entry.Value);
220
member_hash.Add (entry.Key, list);
224
foreach (var ce in entry.Value) {
225
if (list.Contains (ce))
228
if (list is MemberSpec[]) {
229
list = new List<MemberSpec> () { list [0] };
230
member_hash[entry.Key] = list;
239
// Member-cache does not contain base members but it does
240
// contain all base interface members, so the Lookup code
241
// can use simple inheritance rules.
243
public void AddInterface (TypeSpec iface)
245
var cache = iface.MemberCache;
247
IList<MemberSpec> list;
248
foreach (var entry in cache.member_hash) {
249
if (!member_hash.TryGetValue (entry.Key, out list)) {
250
if (entry.Value.Count == 1) {
253
list = new List<MemberSpec> (entry.Value);
256
member_hash.Add (entry.Key, list);
260
foreach (var ce in entry.Value) {
261
if (list.Contains (ce))
264
if (AddInterfaceMember (ce, ref list))
265
member_hash[entry.Key] = list;
269
// Add also all base interfaces
270
if (iface.Interfaces != null) {
271
foreach (var base_iface in iface.Interfaces)
272
AddInterface (base_iface);
276
public void AddMember (InterfaceMemberBase imb, string exlicitName, MemberSpec ms)
278
// Explicit names cannot be looked-up but can be used for
279
// collision checking (no name mangling needed)
280
if (imb.IsExplicitImpl)
281
AddMember (exlicitName, ms, false);
287
// Add non-explicit member to member cache
289
public void AddMember (MemberSpec ms)
291
AddMember (GetLookupName (ms), ms, false);
294
void AddMember (string name, MemberSpec member, bool removeHiddenMembers)
296
if (member.Kind == MemberKind.Operator) {
297
var dt = member.DeclaringType;
300
// Some core types have user operators but they cannot be used like normal
301
// user operators as they are predefined and therefore having different
302
// rules (e.g. binary operators) by not setting the flag we hide them for
305
if (!BuiltinTypeSpec.IsPrimitiveType (dt)) {
306
switch (dt.BuiltinType) {
307
case BuiltinTypeSpec.Type.String:
308
case BuiltinTypeSpec.Type.Delegate:
309
case BuiltinTypeSpec.Type.MulticastDelegate:
312
if (name == Operator.GetMetadataName (Operator.OpType.Implicit) || name == Operator.GetMetadataName (Operator.OpType.Explicit)) {
313
state |= StateFlags.HasConversionOperator;
315
state |= StateFlags.HasUserOperator;
323
IList<MemberSpec> list;
324
if (!member_hash.TryGetValue (name, out list)) {
325
member_hash.Add (name, new MemberSpec[] { member });
329
if (removeHiddenMembers && member.DeclaringType.IsInterface) {
330
if (AddInterfaceMember (member, ref list))
331
member_hash[name] = list;
333
if (list.Count == 1) {
334
list = new List<MemberSpec> () { list[0] };
335
member_hash[name] = list;
342
public void AddMemberImported (MemberSpec ms)
344
AddMember (GetLookupName (ms), ms, true);
348
// Ignores any base interface member which can be hidden
351
static bool AddInterfaceMember (MemberSpec member, ref IList<MemberSpec> existing)
353
var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : ParametersCompiled.EmptyReadOnlyParameters;
356
// interface IA : IB { int Prop { set; } }
357
// interface IB { bool Prop { get; } }
359
// IB.Prop is never accessible from IA interface
361
for (int i = 0; i < existing.Count; ++i) {
362
var entry = existing[i];
364
if (entry.Arity != member.Arity)
367
if (entry is IParametersMember) {
368
var entry_param = ((IParametersMember) entry).Parameters;
369
if (!TypeSpecComparer.Override.IsEqual (entry_param, member_param))
373
if (member.DeclaringType.ImplementsInterface (entry.DeclaringType, false)) {
374
if (existing.Count == 1) {
375
existing = new MemberSpec[] { member };
379
existing.RemoveAt (i--);
383
if ((entry.DeclaringType == member.DeclaringType && entry.IsAccessor == member.IsAccessor) ||
384
entry.DeclaringType.ImplementsInterface (member.DeclaringType, false))
388
if (existing.Count == 1) {
389
existing = new List<MemberSpec> () { existing[0], member };
393
existing.Add (member);
397
public static MemberSpec FindMember (TypeSpec container, MemberFilter filter, BindingRestriction restrictions)
400
IList<MemberSpec> applicable;
401
if (container.MemberCache.member_hash.TryGetValue (filter.Name, out applicable)) {
402
// Start from the end because interface members are in reverse order
403
for (int i = applicable.Count - 1; i >= 0; i--) {
404
var entry = applicable [i];
406
if ((restrictions & BindingRestriction.InstanceOnly) != 0 && entry.IsStatic)
409
if ((restrictions & BindingRestriction.NoAccessors) != 0 && entry.IsAccessor)
412
if ((restrictions & BindingRestriction.OverrideOnly) != 0 && (entry.Modifiers & Modifiers.OVERRIDE) == 0)
415
if (!filter.Equals (entry))
418
if ((restrictions & BindingRestriction.DeclaredOnly) != 0 && container.IsInterface && entry.DeclaringType != container)
425
if ((restrictions & BindingRestriction.DeclaredOnly) != 0)
428
container = container.BaseType;
429
} while (container != null);
435
// A special method to work with member lookup only. It returns a list of all members named @name
436
// starting from @container. It's very performance sensitive
438
public static IList<MemberSpec> FindMembers (TypeSpec container, string name, bool declaredOnly)
440
IList<MemberSpec> applicable;
443
if (container.MemberCache.member_hash.TryGetValue (name, out applicable) || declaredOnly)
446
container = container.BaseType;
447
} while (container != null);
453
// Finds the nested type in container
455
public static TypeSpec FindNestedType (TypeSpec container, string name, int arity)
457
IList<MemberSpec> applicable;
458
TypeSpec best_match = null;
460
// TODO: Don't know how to handle this yet
461
// When resolving base type of nested type, parent type must have
462
// base type resolved to scan full hierarchy correctly
463
// Similarly MemberCacheTypes will inflate BaseType and Interfaces
464
// based on type definition
465
var tc = container.MemberDefinition as TypeContainer;
467
tc.DefineContainer ();
469
if (container.MemberCacheTypes.member_hash.TryGetValue (name, out applicable)) {
470
for (int i = applicable.Count - 1; i >= 0; i--) {
471
var entry = applicable[i];
472
if ((entry.Kind & MemberKind.NestedMask) == 0)
475
var ts = (TypeSpec) entry;
476
if (arity == ts.Arity)
480
if (best_match == null) {
482
} else if (System.Math.Abs (ts.Arity + arity) < System.Math.Abs (ts.Arity + arity)) {
489
container = container.BaseType;
490
} while (container != null);
496
// Looks for extension methods with defined name and extension type
498
public List<MethodSpec> FindExtensionMethods (IMemberContext invocationContext, TypeSpec extensionType, string name, int arity)
500
IList<MemberSpec> entries;
501
if (!member_hash.TryGetValue (name, out entries))
504
List<MethodSpec> candidates = null;
505
foreach (var entry in entries) {
506
if (entry.Kind != MemberKind.Method || (arity > 0 && entry.Arity != arity))
509
var ms = (MethodSpec) entry;
510
if (!ms.IsExtensionMethod)
513
if (!ms.IsAccessible (invocationContext))
517
// Extension methods cannot be nested hence checking parent is enough
519
if ((ms.DeclaringType.Modifiers & Modifiers.INTERNAL) != 0 && !ms.DeclaringType.MemberDefinition.IsInternalAsPublic (invocationContext.Module.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, ref bool overrides)
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
var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : null;
549
var mkind = GetMemberCoreKind (member);
550
bool member_with_accessors = mkind == MemberKind.Indexer || mkind == MemberKind.Property;
552
IList<MemberSpec> applicable;
553
MemberSpec ambig_candidate = null;
556
if (container.MemberCache.member_hash.TryGetValue (name, out applicable)) {
557
for (int i = 0; i < applicable.Count; ++i) {
558
var entry = applicable [i];
560
if ((entry.Modifiers & Modifiers.PRIVATE) != 0)
563
if ((entry.Modifiers & Modifiers.AccessibilityMask) == Modifiers.INTERNAL &&
564
!entry.DeclaringType.MemberDefinition.IsInternalAsPublic (member.Module.DeclaringAssembly))
568
// Isn't the member of same kind ?
570
if ((entry.Kind & ~MemberKind.Destructor & mkind & MemberKind.MaskType) == 0) {
571
// Destructors are ignored as they cannot be overridden by user
572
if ((entry.Kind & MemberKind.Destructor) != 0)
575
// A method with different arity does not hide base member
576
if (mkind != MemberKind.Method && member.MemberName.Arity != entry.Arity)
579
bestCandidate = entry;
584
// Same kind of different arity is valid
586
if (member.MemberName.Arity != entry.Arity) {
590
if ((entry.Kind & mkind & (MemberKind.Method | MemberKind.Indexer)) != 0) {
591
if (entry.IsAccessor != member is AbstractPropertyEventMethod)
594
var pm = entry as IParametersMember;
595
if (!TypeSpecComparer.Override.IsEqual (pm.Parameters, member_param))
600
// Skip override for member with accessors. It may not fully implement the base member
601
// but keep flag we found an implementation in case the base member is abstract
603
if (member_with_accessors && ((entry.Modifiers & (Modifiers.OVERRIDE | Modifiers.SEALED)) == Modifiers.OVERRIDE)) {
605
// Set candidate to override implementation to flag we found an implementation
612
// For members with parameters we can encounter an ambiguous candidates (they match exactly)
613
// because generic type parameters could be inflated into same types
615
if (ambig_candidate == null && (entry.Kind & mkind & (MemberKind.Method | MemberKind.Indexer)) != 0) {
616
bestCandidate = null;
617
ambig_candidate = entry;
621
bestCandidate = ambig_candidate;
626
if (container.IsInterface || ambig_candidate != null)
629
container = container.BaseType;
630
} while (container != null);
632
return ambig_candidate;
636
// Returns inflated version of MemberSpec, it works similarly to
637
// SRE TypeBuilder.GetMethod
639
public static T GetMember<T> (TypeSpec container, T spec) where T : MemberSpec
641
IList<MemberSpec> applicable;
642
if (container.MemberCache.member_hash.TryGetValue (GetLookupName (spec), out applicable)) {
643
for (int i = applicable.Count - 1; i >= 0; i--) {
644
var entry = applicable[i];
645
if (entry.MemberDefinition == spec.MemberDefinition)
650
throw new InternalErrorException ("Missing member `{0}' on inflated type `{1}'",
651
spec.GetSignatureForError (), container.GetSignatureForError ());
654
static MemberKind GetMemberCoreKind (MemberCore member)
656
if (member is FieldBase)
657
return MemberKind.Field;
658
if (member is Indexer)
659
return MemberKind.Indexer;
661
return MemberKind.Class;
662
if (member is Struct)
663
return MemberKind.Struct;
664
if (member is Destructor)
665
return MemberKind.Destructor;
666
if (member is Method)
667
return MemberKind.Method;
668
if (member is Property)
669
return MemberKind.Property;
670
if (member is EventField)
671
return MemberKind.Event;
672
if (member is Interface)
673
return MemberKind.Interface;
674
if (member is EventProperty)
675
return MemberKind.Event;
676
if (member is Delegate)
677
return MemberKind.Delegate;
679
return MemberKind.Enum;
681
throw new NotImplementedException (member.GetType ().ToString ());
684
public static List<FieldSpec> GetAllFieldsForDefiniteAssignment (TypeSpec container)
686
List<FieldSpec> fields = null;
687
foreach (var entry in container.MemberCache.member_hash) {
688
foreach (var name_entry in entry.Value) {
689
if (name_entry.Kind != MemberKind.Field)
692
if ((name_entry.Modifiers & Modifiers.STATIC) != 0)
696
// Fixed size buffers are not subject to definite assignment checking
698
if (name_entry is FixedFieldSpec || name_entry is ConstSpec)
701
var fs = (FieldSpec) name_entry;
704
// LAMESPEC: Very bizzare hack, definitive assignment is not done
705
// for imported non-public reference fields except array. No idea what the
706
// actual csc rule is
708
if (!fs.IsPublic && container.MemberDefinition.IsImported && (!fs.MemberType.IsArray && TypeSpec.IsReferenceType (fs.MemberType)))
712
fields = new List<FieldSpec> ();
719
return fields ?? new List<FieldSpec> (0);
722
public static IList<MemberSpec> GetCompletitionMembers (IMemberContext ctx, TypeSpec container, string name)
724
var matches = new List<MemberSpec> ();
725
foreach (var entry in container.MemberCache.member_hash) {
726
foreach (var name_entry in entry.Value) {
727
if (name_entry.IsAccessor)
730
if ((name_entry.Kind & (MemberKind.Constructor | MemberKind.Destructor | MemberKind.Operator)) != 0)
733
if (!name_entry.IsAccessible (ctx))
736
if (name == null || name_entry.Name.StartsWith (name)) {
737
matches.Add (name_entry);
746
// Returns members of @iface only, base members are ignored
748
public static List<MethodSpec> GetInterfaceMethods (TypeSpec iface)
751
// MemberCache flatten interfaces, therefore in cases like this one
753
// interface IA : IB {}
754
// interface IB { void Foo () }
756
// we would return Foo inside IA which is not expected in this case
758
var methods = new List<MethodSpec> ();
759
foreach (var entry in iface.MemberCache.member_hash.Values) {
760
foreach (var name_entry in entry) {
761
if (iface == name_entry.DeclaringType) {
762
if (name_entry.Kind == MemberKind.Method) {
763
methods.Add ((MethodSpec) name_entry);
773
// Returns all not implememted abstract members inside abstract type
774
// NOTE: Returned list is shared and must not be modified
776
public static IList<MethodSpec> GetNotImplementedAbstractMethods (TypeSpec type)
778
if (type.MemberCache.missing_abstract != null)
779
return type.MemberCache.missing_abstract;
781
var abstract_methods = new List<MethodSpec> ();
782
List<TypeSpec> hierarchy = null;
785
// Stage 1: top-to-bottom scan for abstract members
787
var abstract_type = type;
789
foreach (var entry in abstract_type.MemberCache.member_hash) {
790
foreach (var name_entry in entry.Value) {
791
if ((name_entry.Modifiers & (Modifiers.ABSTRACT | Modifiers.OVERRIDE)) != Modifiers.ABSTRACT)
794
if (name_entry.Kind != MemberKind.Method)
797
abstract_methods.Add ((MethodSpec) name_entry);
801
var base_type = abstract_type.BaseType;
802
if (!base_type.IsAbstract)
805
if (hierarchy == null)
806
hierarchy = new List<TypeSpec> ();
808
hierarchy.Add (abstract_type);
809
abstract_type = base_type;
812
int not_implemented_count = abstract_methods.Count;
813
if (not_implemented_count == 0 || hierarchy == null) {
814
type.MemberCache.missing_abstract = abstract_methods;
815
return type.MemberCache.missing_abstract;
819
// Stage 2: Remove already implemented methods
821
foreach (var type_up in hierarchy) {
822
var members = type_up.MemberCache.member_hash;
823
if (members.Count == 0)
826
for (int i = 0; i < abstract_methods.Count; ++i) {
827
var candidate = abstract_methods [i];
828
if (candidate == null)
831
IList<MemberSpec> applicable;
832
if (!members.TryGetValue (candidate.Name, out applicable))
835
var filter = new MemberFilter (candidate);
836
foreach (var item in applicable) {
837
if ((item.Modifiers & (Modifiers.OVERRIDE | Modifiers.VIRTUAL)) == 0)
841
// Abstract override does not override anything
843
if ((item.Modifiers & Modifiers.ABSTRACT) != 0)
846
if (filter.Equals (item)) {
847
--not_implemented_count;
848
abstract_methods [i] = null;
855
if (not_implemented_count == abstract_methods.Count) {
856
type.MemberCache.missing_abstract = abstract_methods;
857
return type.MemberCache.missing_abstract;
860
var not_implemented = new MethodSpec[not_implemented_count];
862
foreach (var m in abstract_methods) {
866
not_implemented[counter++] = m;
869
type.MemberCache.missing_abstract = not_implemented;
870
return type.MemberCache.missing_abstract;
873
static string GetLookupName (MemberSpec ms)
875
if (ms.Kind == MemberKind.Indexer)
876
return IndexerNameAlias;
878
if (ms.Kind == MemberKind.Constructor) {
880
return Constructor.TypeConstructorName;
882
return Constructor.ConstructorName;
888
static string GetLookupName (MemberCore mc)
891
return IndexerNameAlias;
893
if (mc is Constructor)
894
return mc.IsStatic ? Constructor.TypeConstructorName : Constructor.ConstructorName;
896
return mc.MemberName.Name;
900
// Returns all operators declared on container and its base types (until declaredOnly is used)
902
public static IList<MemberSpec> GetUserOperator (TypeSpec container, Operator.OpType op, bool declaredOnly)
904
IList<MemberSpec> found = null;
906
IList<MemberSpec> applicable;
908
var mc = container.MemberCache;
910
if (((op == Operator.OpType.Implicit || op == Operator.OpType.Explicit) && (mc.state & StateFlags.HasConversionOperator) != 0) ||
911
(mc.state & StateFlags.HasUserOperator) != 0) {
913
if (mc.member_hash.TryGetValue (Operator.GetMetadataName (op), out applicable)) {
915
for (i = 0; i < applicable.Count; ++i) {
916
if (applicable[i].Kind != MemberKind.Operator) {
922
// Handles very rare case where a method with same name as operator (op_xxxx) exists
923
// and we have to resize the applicable list
925
if (i != applicable.Count) {
926
for (i = 0; i < applicable.Count; ++i) {
927
if (applicable[i].Kind != MemberKind.Operator) {
932
found = new List<MemberSpec> ();
933
found.Add (applicable[i]);
935
var prev = found as List<MemberSpec>;
937
prev = new List<MemberSpec> (found.Count + 1);
938
prev.AddRange (found);
941
prev.Add (applicable[i]);
948
var merged = found as List<MemberSpec>;
949
if (merged == null) {
950
merged = new List<MemberSpec> (found.Count + applicable.Count);
951
merged.AddRange (found);
955
merged.AddRange (applicable);
961
// BaseType call can be expensive
965
container = container.BaseType;
966
} while (container != null);
972
// Inflates all member cache nested types
974
public void InflateTypes (MemberCache inflated_cache, TypeParameterInflator inflator)
976
foreach (var item in member_hash) {
977
IList<MemberSpec> inflated_members = null;
978
for (int i = 0; i < item.Value.Count; ++i ) {
979
var member = item.Value[i];
981
// FIXME: When inflating members refering nested types before they are inflated
985
if ((member.Kind & MemberKind.NestedMask) != 0 &&
986
(member.Modifiers & Modifiers.COMPILER_GENERATED) == 0) {
987
if (inflated_members == null) {
988
inflated_members = new MemberSpec[item.Value.Count];
989
inflated_cache.member_hash.Add (item.Key, inflated_members);
992
inflated_members [i] = member.InflateMember (inflator);
999
// Inflates all open type members, requires InflateTypes to be called before
1001
public void InflateMembers (MemberCache cacheToInflate, TypeSpec inflatedType, TypeParameterInflator inflator)
1003
var inflated_member_hash = cacheToInflate.member_hash;
1004
Dictionary<MemberSpec, MethodSpec> accessor_relation = null;
1005
List<MemberSpec> accessor_members = null;
1007
// Copy member specific flags when all members were added
1008
cacheToInflate.state = state;
1010
foreach (var item in member_hash) {
1011
var members = item.Value;
1012
IList<MemberSpec> inflated_members = null;
1013
for (int i = 0; i < members.Count; ++i ) {
1014
var member = members[i];
1017
// All nested types have been inflated earlier except for
1018
// compiler types which are created later and could miss InflateTypes
1020
if ((member.Kind & MemberKind.NestedMask) != 0 &&
1021
(member.Modifiers & Modifiers.COMPILER_GENERATED) == 0) {
1022
if (inflated_members == null)
1023
inflated_members = inflated_member_hash[item.Key];
1029
// Clone the container first
1031
if (inflated_members == null) {
1032
inflated_members = new MemberSpec [item.Value.Count];
1033
inflated_member_hash.Add (item.Key, inflated_members);
1036
var local_inflator = inflator;
1038
if (member.DeclaringType != inflatedType) {
1040
// Don't inflate top-level non-generic interface members
1041
// merged into generic interface
1043
if (!member.DeclaringType.IsGeneric && !member.DeclaringType.IsNested) {
1044
inflated_members [i] = member;
1049
// Needed when inflating flatten interfaces. It inflates
1050
// container type only, type parameters are already done
1052
// Handles cases like:
1054
// interface I<T> {}
1055
// interface I<U, V> : I<U> {}
1057
// class C: I<int, bool> {}
1059
var inflated_parent = inflator.Inflate (member.DeclaringType);
1060
if (inflated_parent != inflator.TypeInstance)
1061
local_inflator = new TypeParameterInflator (inflator, inflated_parent);
1065
// Inflate every member, its parent is now different
1067
var inflated = member.InflateMember (local_inflator);
1068
inflated_members [i] = inflated;
1070
if (member is PropertySpec || member is EventSpec) {
1071
if (accessor_members == null)
1072
accessor_members = new List<MemberSpec> ();
1074
accessor_members.Add (inflated);
1078
if (member.IsAccessor) {
1079
if (accessor_relation == null)
1080
accessor_relation = new Dictionary<MemberSpec, MethodSpec> ();
1081
accessor_relation.Add (member, (MethodSpec) inflated);
1086
if (accessor_members != null) {
1087
foreach (var member in accessor_members) {
1088
var prop = member as PropertySpec;
1090
if (prop.Get != null)
1091
prop.Get = accessor_relation[prop.Get];
1092
if (prop.Set != null)
1093
prop.Set = accessor_relation[prop.Set];
1098
var ev = (EventSpec) member;
1099
ev.AccessorAdd = accessor_relation[ev.AccessorAdd];
1100
ev.AccessorRemove = accessor_relation[ev.AccessorRemove];
1106
// Removes hidden base members of an interface. For compiled interfaces we cannot
1107
// do name filtering during Add (as we do for import) because we need all base
1108
// names to be valid during type definition.
1109
// Add replaces hidden base member with current one which means any name collision
1110
// (CS0108) of non-first name would be unnoticed because the name was replaced
1111
// with the one from compiled type
1113
public void RemoveHiddenMembers (TypeSpec container)
1115
foreach (var entry in member_hash) {
1116
var values = entry.Value;
1118
int container_members_start_at = 0;
1119
while (values[container_members_start_at].DeclaringType != container && ++container_members_start_at < entry.Value.Count);
1121
if (container_members_start_at == 0 || container_members_start_at == values.Count)
1124
for (int i = 0; i < container_members_start_at; ++i) {
1125
var member = values[i];
1127
if (!container.ImplementsInterface (member.DeclaringType, false))
1130
var member_param = member is IParametersMember ? ((IParametersMember) member).Parameters : ParametersCompiled.EmptyReadOnlyParameters;
1132
for (int ii = container_members_start_at; ii < values.Count; ++ii) {
1133
var container_entry = values[ii];
1135
if (container_entry.Arity != member.Arity)
1138
if (container_entry is IParametersMember) {
1139
if (!TypeSpecComparer.Override.IsEqual (((IParametersMember) container_entry).Parameters, member_param))
1143
values.RemoveAt (i);
1144
--container_members_start_at;
1153
// Checks all appropriate container members for CLS compliance
1155
public void VerifyClsCompliance (TypeSpec container, Report report)
1157
if (locase_members != null)
1160
if (container.BaseType == null) {
1161
locase_members = new Dictionary<string, MemberSpec[]> (member_hash.Count); // StringComparer.OrdinalIgnoreCase);
1163
var btype = container.BaseType.GetDefinition ();
1164
btype.MemberCache.VerifyClsCompliance (btype, report);
1165
locase_members = new Dictionary<string, MemberSpec[]> (btype.MemberCache.locase_members); //, StringComparer.OrdinalIgnoreCase);
1168
var is_imported_type = container.MemberDefinition.IsImported;
1169
foreach (var entry in container.MemberCache.member_hash) {
1170
for (int i = 0; i < entry.Value.Count; ++i ) {
1171
var name_entry = entry.Value[i];
1172
if ((name_entry.Modifiers & (Modifiers.PUBLIC | Modifiers.PROTECTED)) == 0)
1175
if ((name_entry.Modifiers & (Modifiers.OVERRIDE | Modifiers.COMPILER_GENERATED)) != 0)
1178
if ((name_entry.Kind & MemberKind.MaskType) == 0)
1181
if (name_entry.MemberDefinition.CLSAttributeValue == false)
1184
IParametersMember p_a = null;
1185
if (!is_imported_type) {
1186
p_a = name_entry as IParametersMember;
1187
if (p_a != null && !name_entry.IsAccessor) {
1188
var p_a_pd = p_a.Parameters;
1190
// Check differing overloads in @container
1192
for (int ii = i + 1; ii < entry.Value.Count; ++ii) {
1193
var checked_entry = entry.Value[ii];
1194
IParametersMember p_b = checked_entry as IParametersMember;
1198
if (p_a_pd.Count != p_b.Parameters.Count)
1201
if (checked_entry.IsAccessor)
1204
var res = ParametersCompiled.IsSameClsSignature (p_a.Parameters, p_b.Parameters);
1206
ReportOverloadedMethodClsDifference (name_entry, checked_entry, res, report);
1212
if (i > 0 || name_entry.Kind == MemberKind.Constructor || name_entry.Kind == MemberKind.Indexer)
1215
var name_entry_locase = name_entry.Name.ToLowerInvariant ();
1218
if (!locase_members.TryGetValue (name_entry_locase, out found)) {
1219
found = new MemberSpec[] { name_entry };
1220
locase_members.Add (name_entry_locase, found);
1222
bool same_names_only = true;
1223
foreach (var f in found) {
1224
if (f.Name == name_entry.Name) {
1226
IParametersMember p_b = f as IParametersMember;
1230
if (p_a.Parameters.Count != p_b.Parameters.Count)
1236
var res = ParametersCompiled.IsSameClsSignature (p_a.Parameters, p_b.Parameters);
1238
ReportOverloadedMethodClsDifference (f, name_entry, res, report);
1245
same_names_only = false;
1246
if (!is_imported_type) {
1247
var last = GetLaterDefinedMember (f, name_entry);
1248
if (last == f.MemberDefinition) {
1249
report.SymbolRelatedToPreviousError (name_entry);
1251
report.SymbolRelatedToPreviousError (f);
1254
report.Warning (3005, 1, last.Location,
1255
"Identifier `{0}' differing only in case is not CLS-compliant", last.GetSignatureForError ());
1259
if (!same_names_only) {
1260
Array.Resize (ref found, found.Length + 1);
1261
found[found.Length - 1] = name_entry;
1262
locase_members[name_entry_locase] = found;
1270
// Local report helper to issue correctly ordered members stored in hashtable
1272
static MemberCore GetLaterDefinedMember (MemberSpec a, MemberSpec b)
1274
var mc_a = a.MemberDefinition as MemberCore;
1275
var mc_b = b.MemberDefinition as MemberCore;
1282
if (a.DeclaringType.MemberDefinition != b.DeclaringType.MemberDefinition)
1285
if (mc_a.Location.File != mc_a.Location.File)
1288
return mc_b.Location.Row > mc_a.Location.Row ? mc_b : mc_a;
1291
static void ReportOverloadedMethodClsDifference (MemberSpec a, MemberSpec b, int res, Report report)
1293
var last = GetLaterDefinedMember (a, b);
1294
if (last == a.MemberDefinition) {
1295
report.SymbolRelatedToPreviousError (b);
1297
report.SymbolRelatedToPreviousError (a);
1300
if ((res & 1) != 0) {
1301
report.Warning (3006, 1, last.Location,
1302
"Overloaded method `{0}' differing only in ref or out, or in array rank, is not CLS-compliant",
1303
last.GetSignatureForError ());
1306
if ((res & 2) != 0) {
1307
report.Warning (3007, 1, last.Location,
1308
"Overloaded method `{0}' differing only by unnamed array types is not CLS-compliant",
1309
last.GetSignatureForError ());
1313
public bool CheckExistingMembersOverloads (MemberCore member, AParametersCollection parameters)
1315
var name = GetLookupName (member);
1316
var imb = member as InterfaceMemberBase;
1317
if (imb != null && imb.IsExplicitImpl) {
1318
name = imb.GetFullName (name);
1321
return CheckExistingMembersOverloads (member, name, parameters);
1324
public bool CheckExistingMembersOverloads (MemberCore member, string name, AParametersCollection parameters)
1326
IList<MemberSpec> entries;
1327
if (!member_hash.TryGetValue (name, out entries))
1330
var Report = member.Compiler.Report;
1332
int method_param_count = parameters.Count;
1333
for (int i = entries.Count - 1; i >= 0; --i) {
1334
var ce = entries[i];
1335
var pm = ce as IParametersMember;
1336
var pd = pm == null ? ParametersCompiled.EmptyReadOnlyParameters : pm.Parameters;
1337
if (pd.Count != method_param_count)
1340
if (ce.Arity != member.MemberName.Arity)
1343
// Ignore merged interface members
1344
if (member.Parent.PartialContainer != ce.DeclaringType.MemberDefinition)
1347
var p_types = pd.Types;
1348
if (method_param_count > 0) {
1349
int ii = method_param_count - 1;
1350
TypeSpec type_a, type_b;
1352
type_a = parameters.Types [ii];
1353
type_b = p_types [ii];
1355
var a_byref = (pd.FixedParameters[ii].ModFlags & Parameter.Modifier.RefOutMask) != 0;
1356
var b_byref = (parameters.FixedParameters[ii].ModFlags & Parameter.Modifier.RefOutMask) != 0;
1358
if (a_byref != b_byref)
1361
} while (TypeSpecComparer.Override.IsEqual (type_a, type_b) && ii-- != 0);
1367
// Operators can differ in return type only
1369
if (member is Operator && ce.Kind == MemberKind.Operator && ((MethodSpec) ce).ReturnType != ((Operator) member).ReturnType)
1373
// Report difference in parameter modifiers only
1375
if (pd != null && member is MethodCore) {
1376
ii = method_param_count;
1378
(parameters.FixedParameters[ii].ModFlags & Parameter.Modifier.ModifierMask) ==
1379
(pd.FixedParameters[ii].ModFlags & Parameter.Modifier.ModifierMask) &&
1380
parameters.ExtensionMethodType == pd.ExtensionMethodType) ;
1383
var mc = ce as MethodSpec;
1384
member.Compiler.Report.SymbolRelatedToPreviousError (ce);
1385
if ((member.ModFlags & Modifiers.PARTIAL) != 0 && (mc.Modifiers & Modifiers.PARTIAL) != 0) {
1386
if (parameters.HasParams || pd.HasParams) {
1387
Report.Error (758, member.Location,
1388
"A partial method declaration and partial method implementation cannot differ on use of `params' modifier");
1390
Report.Error (755, member.Location,
1391
"A partial method declaration and partial method implementation must be both an extension method or neither");
1393
} else if (member is Constructor) {
1394
Report.Error (851, member.Location,
1395
"Overloaded contructor `{0}' cannot differ on use of parameter modifiers only",
1396
member.GetSignatureForError ());
1398
Report.Error (663, member.Location,
1399
"Overloaded method `{0}' cannot differ on use of parameter modifiers only",
1400
member.GetSignatureForError ());
1407
if ((ce.Kind & MemberKind.Method) != 0) {
1408
Method method_a = member as Method;
1409
Method method_b = ce.MemberDefinition as Method;
1410
if (method_a != null && method_b != null && (method_a.ModFlags & method_b.ModFlags & Modifiers.PARTIAL) != 0) {
1411
const Modifiers partial_modifiers = Modifiers.STATIC | Modifiers.UNSAFE;
1412
if (method_a.IsPartialDefinition == method_b.IsPartialImplementation) {
1413
if ((method_a.ModFlags & partial_modifiers) == (method_b.ModFlags & partial_modifiers) ||
1414
method_a.Parent.IsUnsafe && method_b.Parent.IsUnsafe) {
1415
if (method_a.IsPartialImplementation) {
1416
method_a.SetPartialDefinition (method_b);
1417
if (entries.Count == 1)
1418
member_hash.Remove (name);
1420
entries.RemoveAt (i);
1422
method_b.SetPartialDefinition (method_a);
1423
method_a.caching_flags |= MemberCore.Flags.PartialDefinitionExists;
1428
if (method_a.IsStatic != method_b.IsStatic) {
1429
Report.SymbolRelatedToPreviousError (ce);
1430
Report.Error (763, member.Location,
1431
"A partial method declaration and partial method implementation must be both `static' or neither");
1434
Report.SymbolRelatedToPreviousError (ce);
1435
Report.Error (764, member.Location,
1436
"A partial method declaration and partial method implementation must be both `unsafe' or neither");
1440
Report.SymbolRelatedToPreviousError (ce);
1441
if (method_a.IsPartialDefinition) {
1442
Report.Error (756, member.Location, "A partial method `{0}' declaration is already defined",
1443
member.GetSignatureForError ());
1446
Report.Error (757, member.Location, "A partial method `{0}' implementation is already defined",
1447
member.GetSignatureForError ());
1451
Report.SymbolRelatedToPreviousError (ce);
1453
bool is_reserved_a = member is AbstractPropertyEventMethod || member is Operator;
1454
bool is_reserved_b = ((MethodSpec) ce).IsReservedMethod;
1456
if (is_reserved_a || is_reserved_b) {
1457
Report.Error (82, member.Location, "A member `{0}' is already reserved",
1459
ce.GetSignatureForError () :
1460
member.GetSignatureForError ());
1464
Report.SymbolRelatedToPreviousError (ce);
1467
if (member is Operator && ce.Kind == MemberKind.Operator) {
1468
Report.Error (557, member.Location, "Duplicate user-defined conversion in type `{0}'",
1469
member.Parent.GetSignatureForError ());
1473
Report.Error (111, member.Location,
1474
"A member `{0}' is already defined. Rename this member or use different parameter types",
1475
member.GetSignatureForError ());