Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / ndp / fx / src / XmlUtils / System / Xml / Xsl / Runtime / ContentIterators.cs / 1 / ContentIterators.cs
//------------------------------------------------------------------------------
//
// Copyright (c) Microsoft Corporation. All rights reserved.
//
// [....]
//-----------------------------------------------------------------------------
using System;
using System.Xml;
using System.Xml.XPath;
using System.Xml.Schema;
using System.Diagnostics;
using System.Collections;
using System.ComponentModel;
namespace System.Xml.Xsl.Runtime {
///
/// Iterate over all child content nodes (this is different from the QIL Content operator, which iterates over content + attributes).
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct ContentIterator {
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the ContentIterator.
///
public void Create(XPathNavigator context) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.needFirst = true;
}
///
/// Position the iterator on the next child content node. Return true if such a child exists and
/// set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToFirstChild();
return !this.needFirst;
}
return this.navCurrent.MoveToNext();
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all child elements with a matching name.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct ElementContentIterator {
private string localName, ns;
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the ElementContentIterator.
///
public void Create(XPathNavigator context, string localName, string ns) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.localName = localName;
this.ns = ns;
this.needFirst = true;
}
///
/// Position the iterator on the next child element with a matching name. Return true if such a child exists and
/// set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToChild(this.localName, this.ns);
return !this.needFirst;
}
return this.navCurrent.MoveToNext(this.localName, this.ns);
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all child content nodes with a matching node kind.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct NodeKindContentIterator {
private XPathNodeType nodeType;
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the NodeKindContentIterator.
///
public void Create(XPathNavigator context, XPathNodeType nodeType) {
Debug.Assert(nodeType != XPathNodeType.Attribute && nodeType != XPathNodeType.Namespace);
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.nodeType = nodeType;
this.needFirst = true;
}
///
/// Position the iterator on the next child content node with a matching node kind. Return true if such a child
/// exists and set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToChild(this.nodeType);
return !this.needFirst;
}
return this.navCurrent.MoveToNext(this.nodeType);
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all attributes.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct AttributeIterator {
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the AttributeIterator.
///
public void Create(XPathNavigator context) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.needFirst = true;
}
///
/// Position the iterator on the attribute. Return true if such a child exists and set Current
/// property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToFirstAttribute();
return !this.needFirst;
}
return this.navCurrent.MoveToNextAttribute();
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all namespace nodes.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct NamespaceIterator {
private XPathNavigator navCurrent;
private XmlNavigatorStack navStack;
///
/// Initialize the NamespaceIterator.
///
public void Create(XPathNavigator context) {
// Push all of context's in-scope namespaces onto a stack in order to return them in document order
// (MoveToXXXNamespace methods return namespaces in reverse document order)
this.navStack.Reset();
if (context.MoveToFirstNamespace(XPathNamespaceScope.All)) {
do {
// Don't return the default namespace undeclaration
if (context.LocalName.Length != 0 || context.Value.Length != 0)
this.navStack.Push(context.Clone());
}
while (context.MoveToNextNamespace(XPathNamespaceScope.All));
context.MoveToParent();
}
}
///
/// Pop the top namespace from the stack and save it as navCurrent. If there are no more namespaces, return false.
///
public bool MoveNext() {
if (this.navStack.IsEmpty)
return false;
this.navCurrent = this.navStack.Pop();
return true;
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all attribute and child content nodes.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct AttributeContentIterator {
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the AttributeContentIterator.
///
public void Create(XPathNavigator context) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.needFirst = true;
}
///
/// Position the iterator on the next child content node with a matching node kind. Return true if such a child
/// exists and set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !XmlNavNeverFilter.MoveToFirstAttributeContent(this.navCurrent);
return !this.needFirst;
}
return XmlNavNeverFilter.MoveToNextAttributeContent(this.navCurrent);
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over child content nodes or following-sibling nodes. Maintain document order by using a stack. Input
/// nodes are assumed to be in document order, but can contain one another (ContentIterator doesn't allow this).
///
///
/// 1. Assume that the list I of input nodes is in document order, with no duplicates. There are N nodes in list I.
/// 2. For each node in list I, derive a list of nodes consisting of matching children or following-sibling nodes.
/// Call these lists S(1)...S(N).
/// 3. Let F be the first node in any list S(X), where X >= 1 and X < N
/// 4. There exists exactly one contiguous sequence of lists S(Y)...S(Z), where Y > X and Z <= N, such that the lists
/// S(X+1)...S(N) can be partitioned into these three groups:
/// a. 1st group (S(X+1)...S(Y-1)) -- All nodes in these lists precede F in document order
/// b. 2nd group (S(Y)...S(Z)) -- All nodes in these lists are duplicates of nodes in list S(X)
/// c. 3rd group (> S(Z)) -- All nodes in these lists succeed F in document order
/// 5. Given #4, node F can be returned once all nodes in the 1st group have been returned. Lists S(Y)...S(Z) can be
/// discarded. And only a single node in the 3rd group need be generated in order to guarantee that all nodes in
/// the 1st and 2nd groups have already been generated.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct ContentMergeIterator {
private XmlNavigatorFilter filter;
private XPathNavigator navCurrent, navNext;
private XmlNavigatorStack navStack;
private IteratorState state;
private enum IteratorState {
NeedCurrent = 0,
HaveCurrentNeedNext,
HaveCurrentNoNext,
HaveCurrentHaveNext,
};
///
/// Initialize the ContentMergeIterator (merge multiple sets of content nodes in document order and remove duplicates).
///
public void Create(XmlNavigatorFilter filter) {
this.filter = filter;
this.navStack.Reset();
this.state = IteratorState.NeedCurrent;
}
///
/// Position this iterator to the next content or sibling node. Return IteratorResult.NoMoreNodes if there are
/// no more content or sibling nodes. Return IteratorResult.NeedInputNode if the next input node needs to be
/// fetched first. Return IteratorResult.HaveCurrent if the Current property is set to the next node in the
/// iteration.
///
public IteratorResult MoveNext(XPathNavigator input) {
return MoveNext(input, true);
}
///
/// Position this iterator to the next content or sibling node. Return IteratorResult.NoMoreNodes if there are
/// no more content or sibling nodes. Return IteratorResult.NeedInputNode if the next input node needs to be
/// fetched first. Return IteratorResult.HaveCurrent if the Current property is set to the next node in the
/// iteration.
///
internal IteratorResult MoveNext(XPathNavigator input, bool isContent) {
switch (this.state) {
case IteratorState.NeedCurrent:
// If there are no more input nodes, then iteration is complete
if (input == null)
return IteratorResult.NoMoreNodes;
// Save the input node as the current node
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, input);
// If matching child or sibling is found, then we have a current node
if (isContent ? this.filter.MoveToContent(this.navCurrent) :
this.filter.MoveToFollowingSibling(this.navCurrent))
this.state = IteratorState.HaveCurrentNeedNext;
return IteratorResult.NeedInputNode;
case IteratorState.HaveCurrentNeedNext:
if (input == null) {
// There are no more input nodes, so enter HaveCurrentNoNext state and return Current
this.state = IteratorState.HaveCurrentNoNext;
return IteratorResult.HaveCurrentNode;
}
// Save the input node as the next node
this.navNext = XmlQueryRuntime.SyncToNavigator(this.navNext, input);
// If matching child or sibling is found,
if (isContent ? this.filter.MoveToContent(this.navNext) :
this.filter.MoveToFollowingSibling(this.navNext)) {
// Then compare position of current and next nodes
this.state = IteratorState.HaveCurrentHaveNext;
return DocOrderMerge();
}
// Input node does not result in matching child or sibling, so get next input node
return IteratorResult.NeedInputNode;
case IteratorState.HaveCurrentNoNext:
case IteratorState.HaveCurrentHaveNext:
// If the current node has no more matching siblings,
if (isContent ? !this.filter.MoveToNextContent(this.navCurrent) :
!this.filter.MoveToFollowingSibling(this.navCurrent)) {
if (this.navStack.IsEmpty) {
if (this.state == IteratorState.HaveCurrentNoNext) {
// No more input nodes, so iteration is complete
return IteratorResult.NoMoreNodes;
}
// Make navNext the new current node and fetch a new navNext
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, this.navNext);
this.state = IteratorState.HaveCurrentNeedNext;
return IteratorResult.NeedInputNode;
}
// Pop new current node from the stack
this.navCurrent = this.navStack.Pop();
}
// If there is no next node, then no need to call DocOrderMerge; just return the current node
if (this.state == IteratorState.HaveCurrentNoNext)
return IteratorResult.HaveCurrentNode;
// Compare positions of current and next nodes
return DocOrderMerge();
}
Debug.Assert(false, "Invalid IteratorState " + this.state);
return IteratorResult.NoMoreNodes;
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned IteratorResult.HaveCurrentNode.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
///
/// If the context node-set returns a node that is contained in the subtree of the previous node,
/// then returning children of each node in "natural" order may not correspond to document order.
/// Therefore, in order to guarantee document order, keep a stack in order to push the sibling of
/// ancestor nodes. These siblings will not be returned until all of the descendants' children are
/// returned first.
///
private IteratorResult DocOrderMerge() {
XmlNodeOrder cmp;
Debug.Assert(this.state == IteratorState.HaveCurrentHaveNext);
// Compare location of navCurrent with navNext
cmp = this.navCurrent.ComparePosition(this.navNext);
// If navCurrent is before navNext in document order,
// If cmp = XmlNodeOrder.Unknown, then navCurrent is before navNext (since input is is doc order)
if (cmp == XmlNodeOrder.Before || cmp == XmlNodeOrder.Unknown) {
// Then navCurrent can be returned (it is guaranteed to be first in document order)
return IteratorResult.HaveCurrentNode;
}
// If navCurrent is after navNext in document order, then delay returning navCurrent
// Otherwise, discard navNext since it is positioned to the same node as navCurrent
if (cmp == XmlNodeOrder.After) {
this.navStack.Push(this.navCurrent);
this.navCurrent = this.navNext;
this.navNext = null;
}
// Need next input node
this.state = IteratorState.HaveCurrentNeedNext;
return IteratorResult.NeedInputNode;
}
}
}
// File provided for Reference Use Only by Microsoft Corporation (c) 2007.
//------------------------------------------------------------------------------
//
// Copyright (c) Microsoft Corporation. All rights reserved.
//
// [....]
//-----------------------------------------------------------------------------
using System;
using System.Xml;
using System.Xml.XPath;
using System.Xml.Schema;
using System.Diagnostics;
using System.Collections;
using System.ComponentModel;
namespace System.Xml.Xsl.Runtime {
///
/// Iterate over all child content nodes (this is different from the QIL Content operator, which iterates over content + attributes).
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct ContentIterator {
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the ContentIterator.
///
public void Create(XPathNavigator context) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.needFirst = true;
}
///
/// Position the iterator on the next child content node. Return true if such a child exists and
/// set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToFirstChild();
return !this.needFirst;
}
return this.navCurrent.MoveToNext();
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all child elements with a matching name.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct ElementContentIterator {
private string localName, ns;
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the ElementContentIterator.
///
public void Create(XPathNavigator context, string localName, string ns) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.localName = localName;
this.ns = ns;
this.needFirst = true;
}
///
/// Position the iterator on the next child element with a matching name. Return true if such a child exists and
/// set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToChild(this.localName, this.ns);
return !this.needFirst;
}
return this.navCurrent.MoveToNext(this.localName, this.ns);
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all child content nodes with a matching node kind.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct NodeKindContentIterator {
private XPathNodeType nodeType;
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the NodeKindContentIterator.
///
public void Create(XPathNavigator context, XPathNodeType nodeType) {
Debug.Assert(nodeType != XPathNodeType.Attribute && nodeType != XPathNodeType.Namespace);
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.nodeType = nodeType;
this.needFirst = true;
}
///
/// Position the iterator on the next child content node with a matching node kind. Return true if such a child
/// exists and set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToChild(this.nodeType);
return !this.needFirst;
}
return this.navCurrent.MoveToNext(this.nodeType);
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all attributes.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct AttributeIterator {
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the AttributeIterator.
///
public void Create(XPathNavigator context) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.needFirst = true;
}
///
/// Position the iterator on the attribute. Return true if such a child exists and set Current
/// property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !this.navCurrent.MoveToFirstAttribute();
return !this.needFirst;
}
return this.navCurrent.MoveToNextAttribute();
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all namespace nodes.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct NamespaceIterator {
private XPathNavigator navCurrent;
private XmlNavigatorStack navStack;
///
/// Initialize the NamespaceIterator.
///
public void Create(XPathNavigator context) {
// Push all of context's in-scope namespaces onto a stack in order to return them in document order
// (MoveToXXXNamespace methods return namespaces in reverse document order)
this.navStack.Reset();
if (context.MoveToFirstNamespace(XPathNamespaceScope.All)) {
do {
// Don't return the default namespace undeclaration
if (context.LocalName.Length != 0 || context.Value.Length != 0)
this.navStack.Push(context.Clone());
}
while (context.MoveToNextNamespace(XPathNamespaceScope.All));
context.MoveToParent();
}
}
///
/// Pop the top namespace from the stack and save it as navCurrent. If there are no more namespaces, return false.
///
public bool MoveNext() {
if (this.navStack.IsEmpty)
return false;
this.navCurrent = this.navStack.Pop();
return true;
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over all attribute and child content nodes.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct AttributeContentIterator {
private XPathNavigator navCurrent;
private bool needFirst;
///
/// Initialize the AttributeContentIterator.
///
public void Create(XPathNavigator context) {
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, context);
this.needFirst = true;
}
///
/// Position the iterator on the next child content node with a matching node kind. Return true if such a child
/// exists and set Current property. Otherwise, return false (Current property is undefined).
///
public bool MoveNext() {
if (this.needFirst) {
this.needFirst = !XmlNavNeverFilter.MoveToFirstAttributeContent(this.navCurrent);
return !this.needFirst;
}
return XmlNavNeverFilter.MoveToNextAttributeContent(this.navCurrent);
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned true.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
}
///
/// Iterate over child content nodes or following-sibling nodes. Maintain document order by using a stack. Input
/// nodes are assumed to be in document order, but can contain one another (ContentIterator doesn't allow this).
///
///
/// 1. Assume that the list I of input nodes is in document order, with no duplicates. There are N nodes in list I.
/// 2. For each node in list I, derive a list of nodes consisting of matching children or following-sibling nodes.
/// Call these lists S(1)...S(N).
/// 3. Let F be the first node in any list S(X), where X >= 1 and X < N
/// 4. There exists exactly one contiguous sequence of lists S(Y)...S(Z), where Y > X and Z <= N, such that the lists
/// S(X+1)...S(N) can be partitioned into these three groups:
/// a. 1st group (S(X+1)...S(Y-1)) -- All nodes in these lists precede F in document order
/// b. 2nd group (S(Y)...S(Z)) -- All nodes in these lists are duplicates of nodes in list S(X)
/// c. 3rd group (> S(Z)) -- All nodes in these lists succeed F in document order
/// 5. Given #4, node F can be returned once all nodes in the 1st group have been returned. Lists S(Y)...S(Z) can be
/// discarded. And only a single node in the 3rd group need be generated in order to guarantee that all nodes in
/// the 1st and 2nd groups have already been generated.
///
[EditorBrowsable(EditorBrowsableState.Never)]
public struct ContentMergeIterator {
private XmlNavigatorFilter filter;
private XPathNavigator navCurrent, navNext;
private XmlNavigatorStack navStack;
private IteratorState state;
private enum IteratorState {
NeedCurrent = 0,
HaveCurrentNeedNext,
HaveCurrentNoNext,
HaveCurrentHaveNext,
};
///
/// Initialize the ContentMergeIterator (merge multiple sets of content nodes in document order and remove duplicates).
///
public void Create(XmlNavigatorFilter filter) {
this.filter = filter;
this.navStack.Reset();
this.state = IteratorState.NeedCurrent;
}
///
/// Position this iterator to the next content or sibling node. Return IteratorResult.NoMoreNodes if there are
/// no more content or sibling nodes. Return IteratorResult.NeedInputNode if the next input node needs to be
/// fetched first. Return IteratorResult.HaveCurrent if the Current property is set to the next node in the
/// iteration.
///
public IteratorResult MoveNext(XPathNavigator input) {
return MoveNext(input, true);
}
///
/// Position this iterator to the next content or sibling node. Return IteratorResult.NoMoreNodes if there are
/// no more content or sibling nodes. Return IteratorResult.NeedInputNode if the next input node needs to be
/// fetched first. Return IteratorResult.HaveCurrent if the Current property is set to the next node in the
/// iteration.
///
internal IteratorResult MoveNext(XPathNavigator input, bool isContent) {
switch (this.state) {
case IteratorState.NeedCurrent:
// If there are no more input nodes, then iteration is complete
if (input == null)
return IteratorResult.NoMoreNodes;
// Save the input node as the current node
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, input);
// If matching child or sibling is found, then we have a current node
if (isContent ? this.filter.MoveToContent(this.navCurrent) :
this.filter.MoveToFollowingSibling(this.navCurrent))
this.state = IteratorState.HaveCurrentNeedNext;
return IteratorResult.NeedInputNode;
case IteratorState.HaveCurrentNeedNext:
if (input == null) {
// There are no more input nodes, so enter HaveCurrentNoNext state and return Current
this.state = IteratorState.HaveCurrentNoNext;
return IteratorResult.HaveCurrentNode;
}
// Save the input node as the next node
this.navNext = XmlQueryRuntime.SyncToNavigator(this.navNext, input);
// If matching child or sibling is found,
if (isContent ? this.filter.MoveToContent(this.navNext) :
this.filter.MoveToFollowingSibling(this.navNext)) {
// Then compare position of current and next nodes
this.state = IteratorState.HaveCurrentHaveNext;
return DocOrderMerge();
}
// Input node does not result in matching child or sibling, so get next input node
return IteratorResult.NeedInputNode;
case IteratorState.HaveCurrentNoNext:
case IteratorState.HaveCurrentHaveNext:
// If the current node has no more matching siblings,
if (isContent ? !this.filter.MoveToNextContent(this.navCurrent) :
!this.filter.MoveToFollowingSibling(this.navCurrent)) {
if (this.navStack.IsEmpty) {
if (this.state == IteratorState.HaveCurrentNoNext) {
// No more input nodes, so iteration is complete
return IteratorResult.NoMoreNodes;
}
// Make navNext the new current node and fetch a new navNext
this.navCurrent = XmlQueryRuntime.SyncToNavigator(this.navCurrent, this.navNext);
this.state = IteratorState.HaveCurrentNeedNext;
return IteratorResult.NeedInputNode;
}
// Pop new current node from the stack
this.navCurrent = this.navStack.Pop();
}
// If there is no next node, then no need to call DocOrderMerge; just return the current node
if (this.state == IteratorState.HaveCurrentNoNext)
return IteratorResult.HaveCurrentNode;
// Compare positions of current and next nodes
return DocOrderMerge();
}
Debug.Assert(false, "Invalid IteratorState " + this.state);
return IteratorResult.NoMoreNodes;
}
///
/// Return the current result navigator. This is only defined after MoveNext() has returned IteratorResult.HaveCurrentNode.
///
public XPathNavigator Current {
get { return this.navCurrent; }
}
///
/// If the context node-set returns a node that is contained in the subtree of the previous node,
/// then returning children of each node in "natural" order may not correspond to document order.
/// Therefore, in order to guarantee document order, keep a stack in order to push the sibling of
/// ancestor nodes. These siblings will not be returned until all of the descendants' children are
/// returned first.
///
private IteratorResult DocOrderMerge() {
XmlNodeOrder cmp;
Debug.Assert(this.state == IteratorState.HaveCurrentHaveNext);
// Compare location of navCurrent with navNext
cmp = this.navCurrent.ComparePosition(this.navNext);
// If navCurrent is before navNext in document order,
// If cmp = XmlNodeOrder.Unknown, then navCurrent is before navNext (since input is is doc order)
if (cmp == XmlNodeOrder.Before || cmp == XmlNodeOrder.Unknown) {
// Then navCurrent can be returned (it is guaranteed to be first in document order)
return IteratorResult.HaveCurrentNode;
}
// If navCurrent is after navNext in document order, then delay returning navCurrent
// Otherwise, discard navNext since it is positioned to the same node as navCurrent
if (cmp == XmlNodeOrder.After) {
this.navStack.Push(this.navCurrent);
this.navCurrent = this.navNext;
this.navNext = null;
}
// Need next input node
this.state = IteratorState.HaveCurrentNeedNext;
return IteratorResult.NeedInputNode;
}
}
}
// File provided for Reference Use Only by Microsoft Corporation (c) 2007.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- EditorPartChrome.cs
- LogSwitch.cs
- Stylesheet.cs
- CompositeActivityCodeGenerator.cs
- PropertyBuilder.cs
- TreeViewEvent.cs
- GradientStop.cs
- SafeSystemMetrics.cs
- SemaphoreFullException.cs
- BaseTemplateParser.cs
- ParallelActivityDesigner.cs
- JoinCqlBlock.cs
- CollectionType.cs
- CodeSnippetStatement.cs
- LowerCaseStringConverter.cs
- RawStylusInput.cs
- XmlSerializerSection.cs
- StyleConverter.cs
- BindingMemberInfo.cs
- ThreadStateException.cs
- PointConverter.cs
- brushes.cs
- EventProvider.cs
- EncodingTable.cs
- WindowsToolbar.cs
- HttpRawResponse.cs
- EmptyReadOnlyDictionaryInternal.cs
- TimersDescriptionAttribute.cs
- CodeDirectionExpression.cs
- BrowserCapabilitiesCodeGenerator.cs
- StringValidatorAttribute.cs
- SqlRetyper.cs
- RbTree.cs
- MutexSecurity.cs
- IndentedTextWriter.cs
- WpfXamlLoader.cs
- MobileDeviceCapabilitiesSectionHandler.cs
- BitmapEffectDrawingContextWalker.cs
- BorderGapMaskConverter.cs
- ElasticEase.cs
- CqlBlock.cs
- StringBuilder.cs
- SpellCheck.cs
- RoutingSection.cs
- WmfPlaceableFileHeader.cs
- PreviewKeyDownEventArgs.cs
- ResourceCategoryAttribute.cs
- metadatamappinghashervisitor.cs
- IxmlLineInfo.cs
- UrlPath.cs
- UnlockInstanceAsyncResult.cs
- FastEncoderWindow.cs
- DataColumnMapping.cs
- CultureNotFoundException.cs
- ToolStripArrowRenderEventArgs.cs
- NamespaceMapping.cs
- AsyncCompletedEventArgs.cs
- SmiMetaDataProperty.cs
- MenuItemAutomationPeer.cs
- ButtonBaseAdapter.cs
- WebPartConnectionsCloseVerb.cs
- CommandDesigner.cs
- RelationshipDetailsCollection.cs
- XslNumber.cs
- ToolStripDropDownDesigner.cs
- Publisher.cs
- WriteStateInfoBase.cs
- Brushes.cs
- HttpPostProtocolImporter.cs
- XmlNodeList.cs
- BaseCodePageEncoding.cs
- ToolboxItemFilterAttribute.cs
- BuilderPropertyEntry.cs
- RadioButtonAutomationPeer.cs
- ObjectHandle.cs
- BindingContext.cs
- ValidationEventArgs.cs
- WebPartDescriptionCollection.cs
- MailSettingsSection.cs
- HtmlElement.cs
- XmlSchemaSimpleContent.cs
- X509Extension.cs
- TitleStyle.cs
- ExpressionBindingCollection.cs
- DataColumn.cs
- HealthMonitoringSection.cs
- HelpPage.cs
- Positioning.cs
- ArgumentOutOfRangeException.cs
- SqlException.cs
- MessageBox.cs
- ResourcePool.cs
- SafeRegistryHandle.cs
- MimeTextImporter.cs
- WebBrowserSiteBase.cs
- TaskHelper.cs
- storepermission.cs
- BinaryObjectInfo.cs
- _CommandStream.cs
- PathNode.cs