private static void FindNavigationProperties(this ODataModelBuilder builder, StructuralTypeConfiguration configuration,
IList <Tuple <StructuralTypeConfiguration, IList <MemberInfo>, NavigationPropertyConfiguration> > navs,
Stack <MemberInfo> path, HashSet <Type> typesAlreadyProcessed)
{
Contract.Assert(builder != null);
Contract.Assert(configuration != null);
Contract.Assert(navs != null);
Contract.Assert(path != null);
foreach (var property in configuration.Properties)
{
path.Push(property.PropertyInfo);
NavigationPropertyConfiguration nav = property as NavigationPropertyConfiguration;
ComplexPropertyConfiguration complex = property as ComplexPropertyConfiguration;
CollectionPropertyConfiguration collection = property as CollectionPropertyConfiguration;
if (nav != null)
{
// how about the containment?
IList <MemberInfo> bindingPath = path.Reverse().ToList();
navs.Add(
new Tuple <StructuralTypeConfiguration, IList <MemberInfo>, NavigationPropertyConfiguration>(configuration,
bindingPath, nav));
}
else if (complex != null && !typesAlreadyProcessed.Contains(complex.RelatedClrType))
{
StructuralTypeConfiguration complexType = builder.GetTypeConfigurationOrNull(complex.RelatedClrType) as StructuralTypeConfiguration;
// Prevent infinite recursion on self-referential complex types.
typesAlreadyProcessed.Add(complex.RelatedClrType);
builder.FindAllNavigationPropertiesRecursive(complexType, navs, path, typesAlreadyProcessed);
typesAlreadyProcessed.Remove(complex.RelatedClrType);
}
else if (collection != null && !typesAlreadyProcessed.Contains(collection.ElementType))
{
IEdmTypeConfiguration edmType = builder.GetTypeConfigurationOrNull(collection.ElementType);
if (edmType != null && edmType.Kind == EdmTypeKind.Complex)
{
StructuralTypeConfiguration complexType = (StructuralTypeConfiguration)edmType;
// Prevent infinite recursion on self-referential complex types.
typesAlreadyProcessed.Add(collection.ElementType);
builder.FindAllNavigationPropertiesRecursive(complexType, navs, path, typesAlreadyProcessed);
typesAlreadyProcessed.Remove(collection.ElementType);
}
}
path.Pop();
}
}
/// <summary>
/// Adds a collection property to this edm type.
/// </summary>
/// <param name="propertyInfo">The property being added.</param>
/// <returns>The <see cref="CollectionPropertyConfiguration"/> so that the property can be configured further.</returns>
public virtual CollectionPropertyConfiguration AddCollectionProperty(PropertyInfo propertyInfo)
{
if (propertyInfo == null)
{
throw Error.ArgumentNull("propertyInfo");
}
if (!propertyInfo.DeclaringType.IsAssignableFrom(ClrType))
{
throw Error.Argument("propertyInfo", SRResources.PropertyDoesNotBelongToType);
}
ValidatePropertyNotAlreadyDefinedInBaseTypes(propertyInfo);
ValidatePropertyNotAlreadyDefinedInDerivedTypes(propertyInfo);
// Remove from the ignored properties
if (RemovedProperties.Any(prop => prop.Name.Equals(propertyInfo.Name, StringComparison.Ordinal)))
{
RemovedProperties.Remove(RemovedProperties.First(prop => prop.Name.Equals(propertyInfo.Name, StringComparison.Ordinal)));
}
CollectionPropertyConfiguration propertyConfiguration =
ValidatePropertyNotAlreadyDefinedOtherTypes <CollectionPropertyConfiguration>(propertyInfo,
SRResources.MustBeCollectionProperty);
if (propertyConfiguration == null)
{
propertyConfiguration = new CollectionPropertyConfiguration(propertyInfo, this);
ExplicitProperties[propertyInfo] = propertyConfiguration;
// If the ElementType is not primitive or enum treat as a ComplexType and Add to the model.
IEdmPrimitiveTypeReference edmType =
EdmLibHelpers.GetEdmPrimitiveTypeReferenceOrNull(propertyConfiguration.ElementType);
if (edmType == null)
{
if (!TypeHelper.IsEnum(propertyConfiguration.ElementType))
{
ModelBuilder.AddComplexType(propertyConfiguration.ElementType);
}
}
}
return(propertyConfiguration);
}
// the convention model builder MapTypes() method might have went through deep object graphs and added a bunch of types
// only to realise after applying the conventions that the user has ignored some of the properties. So, prune the unreachable stuff.
private void PruneUnreachableTypes()
{
Contract.Assert(_explicitlyAddedTypes != null);
// Do a BFS starting with the types the user has explicitly added to find out the unreachable nodes.
Queue <StructuralTypeConfiguration> reachableTypes = new Queue <StructuralTypeConfiguration>(_explicitlyAddedTypes);
HashSet <StructuralTypeConfiguration> visitedTypes = new HashSet <StructuralTypeConfiguration>();
while (reachableTypes.Count != 0)
{
StructuralTypeConfiguration currentType = reachableTypes.Dequeue();
// go visit other end of each of this node's edges.
foreach (PropertyConfiguration property in currentType.Properties.Where(property => property.Kind != PropertyKind.Primitive))
{
if (property.Kind == PropertyKind.Collection)
{
// if the elementType is primitive we don't need to do anything.
CollectionPropertyConfiguration colProperty = property as CollectionPropertyConfiguration;
if (EdmLibHelpers.GetEdmPrimitiveTypeOrNull(colProperty.ElementType) != null)
{
continue;
}
}
IEdmTypeConfiguration propertyType = GetStructuralTypeOrNull(property.RelatedClrType);
Contract.Assert(propertyType != null, "we should already have seen this type");
var structuralTypeConfiguration = propertyType as StructuralTypeConfiguration;
if (structuralTypeConfiguration != null && !visitedTypes.Contains(propertyType))
{
reachableTypes.Enqueue(structuralTypeConfiguration);
}
}
// all derived types and the base type are also reachable
if (currentType.Kind == EdmTypeKind.Entity)
{
EntityTypeConfiguration currentEntityType = (EntityTypeConfiguration)currentType;
if (currentEntityType.BaseType != null && !visitedTypes.Contains(currentEntityType.BaseType))
{
reachableTypes.Enqueue(currentEntityType.BaseType);
}
foreach (EntityTypeConfiguration derivedType in this.DerivedTypes(currentEntityType))
{
if (!visitedTypes.Contains(derivedType))
{
reachableTypes.Enqueue(derivedType);
}
}
}
else if (currentType.Kind == EdmTypeKind.Complex)
{
ComplexTypeConfiguration currentComplexType = (ComplexTypeConfiguration)currentType;
if (currentComplexType.BaseType != null && !visitedTypes.Contains(currentComplexType.BaseType))
{
reachableTypes.Enqueue(currentComplexType.BaseType);
}
foreach (ComplexTypeConfiguration derivedType in this.DerivedTypes(currentComplexType))
{
if (!visitedTypes.Contains(derivedType))
{
reachableTypes.Enqueue(derivedType);
}
}
}
visitedTypes.Add(currentType);
}
StructuralTypeConfiguration[] allConfiguredTypes = StructuralTypes.ToArray();
foreach (StructuralTypeConfiguration type in allConfiguredTypes)
{
if (!visitedTypes.Contains(type))
{
// we don't have to fix up any properties because this type is unreachable and cannot be a property of any reachable type.
RemoveStructuralType(type.ClrType);
}
}
}
