/// <summary>Removes duplicates from the tree caused by wildcards and sorts the projected properties.</summary> /// <param name="provider">underlying provider instance.</param> /// <remarks> /// Examples /// $select=Orders, Orders/ID - get rid of the Orders/ID /// $select=Orders, Orders/* - get rid of the Orders/* /// $select=Orders/*, Orders/ID - get rid of the Orders/ID /// $select=Orders/*, Orders/OrderItems&$expand=Orders - get rid of the Orders/OrderItems (it's redundant to *) /// $select=Orders/*, Orders/OrderItems&$expand=Orders/OrderItems - leave as is, the Orders/OrderItems are expanded /// /// The sorting order is the same as the order in which the properties are enumerated on the owning type. /// This is to preserve the same order as if no projections occured. /// </remarks> internal void ApplyWildcardsAndSort(DataServiceProviderWrapper provider) { // If this segment was marked to include entire subtree // simply remove all children which are not expanded // and propagate the information to all expanded children. if (this.projectSubtree) { for (int j = this.nodes.Count - 1; j >= 0; j--) { ExpandedProjectionNode expandedNode = this.nodes[j] as ExpandedProjectionNode; if (expandedNode != null) { expandedNode.projectSubtree = true; expandedNode.ApplyWildcardsAndSort(provider); } } this.projectAllImmediateProperties = false; this.projectAllImmediateOperations = false; return; } for (int j = this.nodes.Count - 1; j >= 0; j--) { ExpandedProjectionNode expandedNode = this.nodes[j] as ExpandedProjectionNode; // If this node was marked to include all immediate properties, // remove all children which are not expanded. // That means they are either simple properties or nav. properties which // are not going to be expanded anyway. if (this.ProjectAllImmediateProperties && expandedNode == null) { this.nodes.RemoveAt(j); } else if (expandedNode != null) { expandedNode.ApplyWildcardsAndSort(provider); } } if (this.nodes.Count > 0) { // Sort the subsegments such that they have the same order as the properties // on the owning resource type. // build the list of existing resource types that this query touches List <ResourceType> resourceTypes = new List <ResourceType>(); resourceTypes.Add(this.ResourceType); // If we have one or more derived properties to expand or project, // we need to sort it based on the order in which the derived types // are return. List <ProjectionNode> derivedProjectionNodes = this.nodes.Where(n => !ResourceType.CompareReferences(n.TargetResourceType, this.ResourceType)).ToList(); if (derivedProjectionNodes.Count > 0) { foreach (ResourceType rt in provider.GetDerivedTypes(this.ResourceType)) { if (derivedProjectionNodes.FirstOrDefault(node => node.TargetResourceType == rt) != null) { resourceTypes.Add(rt); } } } #if DEBUG int count = this.nodes.Count; #endif this.nodes = ExpandedProjectionNode.SortNodes(this.nodes, resourceTypes); #if DEBUG Debug.Assert(this.nodes.Count == count, "We didn't sort all the properties."); #endif } }