Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / 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
- BrushMappingModeValidation.cs
- Matrix.cs
- ImageFormat.cs
- CacheVirtualItemsEvent.cs
- FormViewCommandEventArgs.cs
- ReadOnlyHierarchicalDataSource.cs
- EntityExpressionVisitor.cs
- ClientTarget.cs
- DataPagerCommandEventArgs.cs
- QilFunction.cs
- XamlParser.cs
- StaticDataManager.cs
- LightweightEntityWrapper.cs
- TreeViewHitTestInfo.cs
- UserPreference.cs
- SpellCheck.cs
- SmiConnection.cs
- ScrollBarRenderer.cs
- ListViewDeletedEventArgs.cs
- XmlNamespaceMappingCollection.cs
- PrintDocument.cs
- RSAPKCS1SignatureFormatter.cs
- RestClientProxyHandler.cs
- MailMessageEventArgs.cs
- NumberSubstitution.cs
- ConfigurationSettings.cs
- ThaiBuddhistCalendar.cs
- ObjectTag.cs
- SortQuery.cs
- BindingSourceDesigner.cs
- GridViewSortEventArgs.cs
- HtmlInputRadioButton.cs
- SchemaTableColumn.cs
- CustomMenuItemCollection.cs
- MergablePropertyAttribute.cs
- Mouse.cs
- UrlPropertyAttribute.cs
- EntityDataSource.cs
- CacheOutputQuery.cs
- DataServiceRequestException.cs
- MetadataFile.cs
- ReachFixedPageSerializerAsync.cs
- Label.cs
- HealthMonitoringSectionHelper.cs
- FormsAuthenticationTicket.cs
- ConfigXmlComment.cs
- ValidationRuleCollection.cs
- InternalRelationshipCollection.cs
- ExpressionNode.cs
- MultiAsyncResult.cs
- WpfXamlType.cs
- TileBrush.cs
- CornerRadius.cs
- TableLayoutPanelResizeGlyph.cs
- FormConverter.cs
- SystemIPAddressInformation.cs
- SafeEventHandle.cs
- RefreshPropertiesAttribute.cs
- MetafileHeaderEmf.cs
- MimeParameter.cs
- DesignTimeParseData.cs
- Win32MouseDevice.cs
- DbConnectionPoolGroupProviderInfo.cs
- FormClosedEvent.cs
- COAUTHIDENTITY.cs
- PrivateUnsafeNativeCompoundFileMethods.cs
- Propagator.Evaluator.cs
- Hyperlink.cs
- Regex.cs
- GeneralTransform3DGroup.cs
- SQLResource.cs
- XmlSerializerAssemblyAttribute.cs
- FormsAuthentication.cs
- MembershipSection.cs
- OleDbPropertySetGuid.cs
- AttributeCollection.cs
- GlobalProxySelection.cs
- ZipArchive.cs
- MeshGeometry3D.cs
- SchemaHelper.cs
- MinMaxParagraphWidth.cs
- DrawingContext.cs
- MenuItemStyleCollection.cs
- ConnectionOrientedTransportElement.cs
- LogPolicy.cs
- DomainConstraint.cs
- BitmapEffectInput.cs
- CornerRadius.cs
- FillRuleValidation.cs
- GeneralTransform3D.cs
- UidManager.cs
- WindowsListViewGroup.cs
- AttributeCallbackBuilder.cs
- AppDomainProtocolHandler.cs
- CssClassPropertyAttribute.cs
- MaskPropertyEditor.cs
- ContainerSelectorActiveEvent.cs
- WhiteSpaceTrimStringConverter.cs
- RawContentTypeMapper.cs
- RawStylusActions.cs