Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- OperatorExpressions.cs
- XmlSerializerFactory.cs
- SqlServices.cs
- StatusBar.cs
- WebPartConnectionsDisconnectVerb.cs
- TransformerInfoCollection.cs
- WizardPanelChangingEventArgs.cs
- XPathParser.cs
- MouseEvent.cs
- SEHException.cs
- FileDetails.cs
- StdValidatorsAndConverters.cs
- SerializationInfoEnumerator.cs
- GlobalEventManager.cs
- XslAstAnalyzer.cs
- COM2ExtendedTypeConverter.cs
- CommandBindingCollection.cs
- HelpExampleGenerator.cs
- Profiler.cs
- ConsumerConnectionPoint.cs
- ComponentEvent.cs
- Qualifier.cs
- TextTreeTextNode.cs
- DataObject.cs
- XPathException.cs
- ServiceDescriptions.cs
- PenContexts.cs
- X509Certificate2Collection.cs
- GPPOINTF.cs
- RuleSettingsCollection.cs
- sqlstateclientmanager.cs
- ClientUtils.cs
- TreeNodeMouseHoverEvent.cs
- TraceSource.cs
- NavigationPropertyEmitter.cs
- ColorPalette.cs
- SmtpReplyReader.cs
- SharedPerformanceCounter.cs
- ImageMap.cs
- XhtmlBasicControlAdapter.cs
- Stack.cs
- TreeViewBindingsEditor.cs
- HtmlShim.cs
- Encoder.cs
- Parameter.cs
- MemberMaps.cs
- PlanCompiler.cs
- DelegatingConfigHost.cs
- EntitySetBaseCollection.cs
- ExtendedProperty.cs
- SqlLiftIndependentRowExpressions.cs
- SqlExpander.cs
- SpecialNameAttribute.cs
- EmptyCollection.cs
- PictureBox.cs
- PageThemeParser.cs
- LineGeometry.cs
- AvTraceDetails.cs
- ExtensionSimplifierMarkupObject.cs
- ClientTargetCollection.cs
- PersistenceTypeAttribute.cs
- AsymmetricAlgorithm.cs
- ChangeNode.cs
- AppDomainProtocolHandler.cs
- DefaultWorkflowTransactionService.cs
- FontConverter.cs
- MessageSecurityOverHttp.cs
- HttpApplicationFactory.cs
- ImageClickEventArgs.cs
- GridViewSelectEventArgs.cs
- HttpValueCollection.cs
- ServiceNotStartedException.cs
- HtmlSelect.cs
- ManipulationStartedEventArgs.cs
- SizeChangedInfo.cs
- UIElement3D.cs
- Drawing.cs
- FacetChecker.cs
- ChangeInterceptorAttribute.cs
- DataServiceRequestException.cs
- HiddenFieldDesigner.cs
- EditorPartChrome.cs
- SqlError.cs
- ToolStripDropDownItem.cs
- WebPartRestoreVerb.cs
- CompModHelpers.cs
- ConcurrencyBehavior.cs
- SystemIPInterfaceProperties.cs
- XmlSchemaSimpleContentRestriction.cs
- Rect3DValueSerializer.cs
- CaseKeyBox.xaml.cs
- FontStretch.cs
- SequenceDesignerAccessibleObject.cs
- PrimitiveDataContract.cs
- ToolBarPanel.cs
- ZoneMembershipCondition.cs
- RSACryptoServiceProvider.cs
- CopyAttributesAction.cs
- CookieHandler.cs
- XmlSchemaAttributeGroup.cs