Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / XPath / Internal / precedingquery.cs / 1305376 / precedingquery.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- namespace MS.Internal.Xml.XPath { using System; using System.Xml; using System.Xml.XPath; using System.Diagnostics; using System.Collections.Generic; using StackNav = ClonableStack; // Algorithm: // Input assumption: qyInput is in DocOrder. // Preceding of a sequence of nodes will be preceding of last node in DocOrder in that sequence. // Because qyInput is in DO last input is last node in DO. -- "last" // If last node is attribute or namespace move last to it element. // Push this last node and all its ancestors into the ancestorStk. The root node will be the top-most element on the stack. // Create descendent iterator from the root. -- "workIterator" // Advancing workIterator we meet all nodes from the ancestorStk in stack order. Nodes in ancestorStk do no belong to the // the 'preceding' axis and must be ignored. // Last node in ancestorStk is a centinel node; when we pop it from ancestorStk, we should stop iterations. internal sealed class PrecedingQuery : BaseAxisQuery { private XPathNodeIterator workIterator; private StackNav ancestorStk; public PrecedingQuery(Query qyInput, string name, string prefix, XPathNodeType typeTest) : base(qyInput, name, prefix, typeTest) { ancestorStk = new StackNav(); } private PrecedingQuery(PrecedingQuery other) : base(other) { this.workIterator = Clone(other.workIterator); this.ancestorStk = other.ancestorStk.Clone(); } public override void Reset() { workIterator = null; ancestorStk.Clear(); base.Reset(); } public override XPathNavigator Advance() { if (workIterator == null) { XPathNavigator last; { XPathNavigator input = qyInput.Advance(); if (input == null) { return null; } last = input.Clone(); do { last.MoveTo(input); } while ((input = qyInput.Advance()) != null); if (last.NodeType == XPathNodeType.Attribute || last.NodeType == XPathNodeType.Namespace) { last.MoveToParent(); } } // Fill ancestorStk : do { ancestorStk.Push(last.Clone()); } while (last.MoveToParent()); // Create workIterator : // last.MoveToRoot(); We are on root already workIterator = last.SelectDescendants(XPathNodeType.All, true); } while (workIterator.MoveNext()) { currentNode = workIterator.Current; if (currentNode.IsSamePosition(ancestorStk.Peek())) { ancestorStk.Pop(); if (ancestorStk.Count == 0) { currentNode = null; workIterator = null; Debug.Assert(qyInput.Advance() == null, "we read all qyInput.Advance() already"); return null; } continue; } if (matches(currentNode)) { position++; return currentNode; } } Debug.Fail("Algorithm error: we missed the centinel node"); return null; } public override XPathNodeIterator Clone() { return new PrecedingQuery(this); } public override QueryProps Properties { get { return base.Properties | QueryProps.Reverse; } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ // // Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- namespace MS.Internal.Xml.XPath { using System; using System.Xml; using System.Xml.XPath; using System.Diagnostics; using System.Collections.Generic; using StackNav = ClonableStack; // Algorithm: // Input assumption: qyInput is in DocOrder. // Preceding of a sequence of nodes will be preceding of last node in DocOrder in that sequence. // Because qyInput is in DO last input is last node in DO. -- "last" // If last node is attribute or namespace move last to it element. // Push this last node and all its ancestors into the ancestorStk. The root node will be the top-most element on the stack. // Create descendent iterator from the root. -- "workIterator" // Advancing workIterator we meet all nodes from the ancestorStk in stack order. Nodes in ancestorStk do no belong to the // the 'preceding' axis and must be ignored. // Last node in ancestorStk is a centinel node; when we pop it from ancestorStk, we should stop iterations. internal sealed class PrecedingQuery : BaseAxisQuery { private XPathNodeIterator workIterator; private StackNav ancestorStk; public PrecedingQuery(Query qyInput, string name, string prefix, XPathNodeType typeTest) : base(qyInput, name, prefix, typeTest) { ancestorStk = new StackNav(); } private PrecedingQuery(PrecedingQuery other) : base(other) { this.workIterator = Clone(other.workIterator); this.ancestorStk = other.ancestorStk.Clone(); } public override void Reset() { workIterator = null; ancestorStk.Clear(); base.Reset(); } public override XPathNavigator Advance() { if (workIterator == null) { XPathNavigator last; { XPathNavigator input = qyInput.Advance(); if (input == null) { return null; } last = input.Clone(); do { last.MoveTo(input); } while ((input = qyInput.Advance()) != null); if (last.NodeType == XPathNodeType.Attribute || last.NodeType == XPathNodeType.Namespace) { last.MoveToParent(); } } // Fill ancestorStk : do { ancestorStk.Push(last.Clone()); } while (last.MoveToParent()); // Create workIterator : // last.MoveToRoot(); We are on root already workIterator = last.SelectDescendants(XPathNodeType.All, true); } while (workIterator.MoveNext()) { currentNode = workIterator.Current; if (currentNode.IsSamePosition(ancestorStk.Peek())) { ancestorStk.Pop(); if (ancestorStk.Count == 0) { currentNode = null; workIterator = null; Debug.Assert(qyInput.Advance() == null, "we read all qyInput.Advance() already"); return null; } continue; } if (matches(currentNode)) { position++; return currentNode; } } Debug.Fail("Algorithm error: we missed the centinel node"); return null; } public override XPathNodeIterator Clone() { return new PrecedingQuery(this); } public override QueryProps Properties { get { return base.Properties | QueryProps.Reverse; } } } } // 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
- UpdatePanelTriggerCollection.cs
- RadialGradientBrush.cs
- XmlSchemaSimpleType.cs
- CodeIndexerExpression.cs
- CodeDirectoryCompiler.cs
- TextInfo.cs
- FrameworkRichTextComposition.cs
- AbstractExpressions.cs
- SchemaObjectWriter.cs
- RelatedImageListAttribute.cs
- ping.cs
- StateMachineDesignerPaint.cs
- HttpGetClientProtocol.cs
- TableChangeProcessor.cs
- ConcatQueryOperator.cs
- DataGridViewElement.cs
- XpsInterleavingPolicy.cs
- PropertyMetadata.cs
- SafeRightsManagementEnvironmentHandle.cs
- NameScope.cs
- SequenceDesigner.cs
- ToolStripContainerActionList.cs
- PseudoWebRequest.cs
- ComboBox.cs
- DefaultTextStore.cs
- CookielessHelper.cs
- DBAsyncResult.cs
- SafeCloseHandleCritical.cs
- CompletedAsyncResult.cs
- EmptyEnumerator.cs
- ServiceManagerHandle.cs
- SqlDataSourceFilteringEventArgs.cs
- HashMembershipCondition.cs
- WindowsGraphicsWrapper.cs
- RadioButtonAutomationPeer.cs
- EdmItemCollection.cs
- VariantWrapper.cs
- DataRowCollection.cs
- QualificationDataAttribute.cs
- SQLByte.cs
- StrongNameMembershipCondition.cs
- ErrorStyle.cs
- XmlSerializationGeneratedCode.cs
- UnionExpr.cs
- HashRepartitionEnumerator.cs
- SimpleFieldTemplateUserControl.cs
- C14NUtil.cs
- InternalConfigHost.cs
- PassportAuthentication.cs
- _NativeSSPI.cs
- DocumentDesigner.cs
- CallbackDebugBehavior.cs
- SqlWebEventProvider.cs
- TokenFactoryFactory.cs
- WSHttpBindingElement.cs
- DoubleKeyFrameCollection.cs
- SecurityContext.cs
- DataGridItem.cs
- PenContext.cs
- FieldDescriptor.cs
- MaskInputRejectedEventArgs.cs
- UrlMappingCollection.cs
- StylusDownEventArgs.cs
- ListControlConvertEventArgs.cs
- Rijndael.cs
- XPathBinder.cs
- AttributeCollection.cs
- WebControlAdapter.cs
- OracleLob.cs
- ScrollItemPattern.cs
- TraceListeners.cs
- NavigationExpr.cs
- TextBoxView.cs
- Directory.cs
- ProjectionPlanCompiler.cs
- DispatcherEventArgs.cs
- OperationCanceledException.cs
- WebPartDeleteVerb.cs
- _HTTPDateParse.cs
- ProtectedConfigurationSection.cs
- SHA256Managed.cs
- RPIdentityRequirement.cs
- AdornedElementPlaceholder.cs
- PhonemeEventArgs.cs
- SQLUtility.cs
- ChannelParameterCollection.cs
- DataGridViewRowsAddedEventArgs.cs
- log.cs
- SqlIdentifier.cs
- XmlNavigatorStack.cs
- EventLogPermissionEntryCollection.cs
- CancellationHandlerDesigner.cs
- NumberFormatInfo.cs
- RegexWorker.cs
- TagPrefixInfo.cs
- BindStream.cs
- wgx_commands.cs
- TokenCreationException.cs
- RadioButtonList.cs
- EditorPart.cs