Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / 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.
Link Menu

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- HebrewNumber.cs
- Wizard.cs
- QilParameter.cs
- FullTextBreakpoint.cs
- ToolStripDropDownButton.cs
- JavaScriptObjectDeserializer.cs
- ReflectPropertyDescriptor.cs
- VisualBasicReference.cs
- CanonicalizationDriver.cs
- UnconditionalPolicy.cs
- Rotation3DAnimation.cs
- StdValidatorsAndConverters.cs
- Stacktrace.cs
- DataGridViewCellMouseEventArgs.cs
- IProvider.cs
- OrthographicCamera.cs
- Vector3DConverter.cs
- AQNBuilder.cs
- UriParserTemplates.cs
- BuildProviderCollection.cs
- QualifiedCellIdBoolean.cs
- WindowsGrip.cs
- MDIWindowDialog.cs
- DateTimeOffsetConverter.cs
- SafeArchiveContext.cs
- QilValidationVisitor.cs
- WindowsGraphicsCacheManager.cs
- TemplateEditingFrame.cs
- RichTextBoxConstants.cs
- SecurityContextCookieSerializer.cs
- EntityCommandExecutionException.cs
- BindingElementCollection.cs
- CustomLineCap.cs
- StreamInfo.cs
- Container.cs
- LinkLabel.cs
- AdjustableArrowCap.cs
- BuildProviderCollection.cs
- UnsafeNativeMethodsMilCoreApi.cs
- ExpanderAutomationPeer.cs
- FontNamesConverter.cs
- PermissionAttributes.cs
- DecoderReplacementFallback.cs
- WindowsListViewScroll.cs
- X509ChainElement.cs
- WebPartConnection.cs
- UrlAuthFailureHandler.cs
- ComponentGlyph.cs
- CodeChecksumPragma.cs
- AspNetRouteServiceHttpHandler.cs
- ToolStripSettings.cs
- CompilationRelaxations.cs
- StateMachineHistory.cs
- columnmapkeybuilder.cs
- DataIdProcessor.cs
- TypeUsageBuilder.cs
- DbDataSourceEnumerator.cs
- SecurityException.cs
- RowToFieldTransformer.cs
- HtmlForm.cs
- ImageSourceConverter.cs
- BigInt.cs
- XmlSchemas.cs
- HostedTransportConfigurationBase.cs
- WinFormsSecurity.cs
- BaseHashHelper.cs
- ResourceSet.cs
- DesignerOptionService.cs
- BitmapVisualManager.cs
- ChangeTracker.cs
- SocketInformation.cs
- SafeFindHandle.cs
- ConfigurationValidatorBase.cs
- WebPartVerbsEventArgs.cs
- EmptyControlCollection.cs
- Int32.cs
- ServiceNameElementCollection.cs
- SequentialWorkflowHeaderFooter.cs
- HandoffBehavior.cs
- BamlBinaryReader.cs
- HandledEventArgs.cs
- _TimerThread.cs
- SmiTypedGetterSetter.cs
- CharacterBuffer.cs
- ExtendedProtectionPolicy.cs
- URLMembershipCondition.cs
- SchemaImporterExtension.cs
- BoundField.cs
- StringAnimationUsingKeyFrames.cs
- Baml6Assembly.cs
- SerialStream.cs
- SqlDataSourceCache.cs
- Literal.cs
- GatewayDefinition.cs
- XamlStream.cs
- BulletChrome.cs
- ToolStripItemBehavior.cs
- externdll.cs
- OrderedDictionary.cs
- NotifyParentPropertyAttribute.cs