Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / ndp / fx / src / Xml / System / Xml / XPath / Internal / precedingquery.cs / 1 / 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
- CacheVirtualItemsEvent.cs
- XmlSchemaInfo.cs
- ApplicationFileCodeDomTreeGenerator.cs
- LicenseContext.cs
- ToolStripItemClickedEventArgs.cs
- DataGridViewComboBoxCell.cs
- SiteMapNode.cs
- XmlDictionaryString.cs
- SrgsRulesCollection.cs
- ToolStripControlHost.cs
- XPathAncestorQuery.cs
- PropertyEmitterBase.cs
- MediaSystem.cs
- LabelAutomationPeer.cs
- HandlerMappingMemo.cs
- DecimalAnimationBase.cs
- ScriptServiceAttribute.cs
- XmlSchemaSubstitutionGroup.cs
- ButtonFieldBase.cs
- AbandonedMutexException.cs
- PerspectiveCamera.cs
- ArrayMergeHelper.cs
- EntityDesignerUtils.cs
- GridViewDesigner.cs
- baseaxisquery.cs
- Lock.cs
- TreeNodeCollection.cs
- XPathSelfQuery.cs
- FixedPageAutomationPeer.cs
- mactripleDES.cs
- MultiSelector.cs
- FloatMinMaxAggregationOperator.cs
- BitmapSource.cs
- DataGridViewCellStyleContentChangedEventArgs.cs
- RemoteHelper.cs
- Image.cs
- ConfigXmlDocument.cs
- IgnoreSectionHandler.cs
- CodeSnippetStatement.cs
- GraphicsPathIterator.cs
- DataRowView.cs
- InboundActivityHelper.cs
- DataGridViewSelectedRowCollection.cs
- WebPartCloseVerb.cs
- BitmapSizeOptions.cs
- KerberosTicketHashIdentifierClause.cs
- HtmlTextArea.cs
- embossbitmapeffect.cs
- DataGridRowClipboardEventArgs.cs
- Stylesheet.cs
- Int64AnimationUsingKeyFrames.cs
- ThrowOnMultipleAssignment.cs
- WebSysDefaultValueAttribute.cs
- XmlDocumentSerializer.cs
- ZipIOZip64EndOfCentralDirectoryLocatorBlock.cs
- EntityDataSourceValidationException.cs
- Duration.cs
- GACMembershipCondition.cs
- PeerObject.cs
- Floater.cs
- OpenTypeCommon.cs
- ToolBarOverflowPanel.cs
- FunctionQuery.cs
- RuntimeArgumentHandle.cs
- FontFamily.cs
- QuaternionRotation3D.cs
- RtfToXamlLexer.cs
- Rotation3DKeyFrameCollection.cs
- ProxyGenerator.cs
- Vertex.cs
- ResourceManager.cs
- TextContainerChangedEventArgs.cs
- ImageDrawing.cs
- PageParserFilter.cs
- DataGridViewBindingCompleteEventArgs.cs
- MaskInputRejectedEventArgs.cs
- RequestCacheManager.cs
- DataServiceRequestException.cs
- safelinkcollection.cs
- EdmType.cs
- PreviewKeyDownEventArgs.cs
- CharStorage.cs
- ToolStripGripRenderEventArgs.cs
- CellQuery.cs
- ProfileService.cs
- TableParagraph.cs
- ScrollChangedEventArgs.cs
- HtmlEncodedRawTextWriter.cs
- ChangePasswordDesigner.cs
- ObjectAnimationBase.cs
- DBConnectionString.cs
- ImpersonationOption.cs
- ObfuscateAssemblyAttribute.cs
- httpapplicationstate.cs
- HtmlControlDesigner.cs
- FileVersionInfo.cs
- HeaderedContentControl.cs
- EntityWrapper.cs
- ApplicationServiceHelper.cs
- ShaderEffect.cs