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
- StrongTypingException.cs
- ContentHostHelper.cs
- EventSourceCreationData.cs
- MessagePropertyAttribute.cs
- Quad.cs
- XmlUtil.cs
- QueryableFilterUserControl.cs
- ColorTransformHelper.cs
- DataGridViewRowsAddedEventArgs.cs
- SurrogateSelector.cs
- InteropBitmapSource.cs
- ImmutableObjectAttribute.cs
- AlternateView.cs
- LabelLiteral.cs
- RegexRunner.cs
- SqlCachedBuffer.cs
- PKCS1MaskGenerationMethod.cs
- CodeMemberEvent.cs
- AdCreatedEventArgs.cs
- DiagnosticTrace.cs
- ArrayMergeHelper.cs
- NotificationContext.cs
- ClassDataContract.cs
- PerformanceCounterPermissionAttribute.cs
- FixedPageAutomationPeer.cs
- dataobject.cs
- SafeWaitHandle.cs
- ObjectStateEntryDbUpdatableDataRecord.cs
- TextOutput.cs
- NamedPipeHostedTransportConfiguration.cs
- SByteConverter.cs
- TextContainerChangedEventArgs.cs
- ServiceDiscoveryElement.cs
- LinqDataSourceStatusEventArgs.cs
- RegisteredScript.cs
- DecimalFormatter.cs
- TextRunCacheImp.cs
- SoapEnumAttribute.cs
- OdbcStatementHandle.cs
- AssemblyInfo.cs
- HtmlTable.cs
- PlatformNotSupportedException.cs
- ListControlActionList.cs
- DateTimeAutomationPeer.cs
- TextRangeSerialization.cs
- ExpressionEvaluator.cs
- WebPartActionVerb.cs
- DifferencingCollection.cs
- COM2ExtendedUITypeEditor.cs
- XhtmlBasicValidatorAdapter.cs
- MenuItemCollectionEditorDialog.cs
- documentsequencetextview.cs
- DockingAttribute.cs
- GiveFeedbackEventArgs.cs
- CodeFieldReferenceExpression.cs
- SmtpTransport.cs
- WhitespaceRuleReader.cs
- CroppedBitmap.cs
- QuadraticEase.cs
- FirstMatchCodeGroup.cs
- HtmlInputRadioButton.cs
- ParameterElementCollection.cs
- _HeaderInfo.cs
- UnsafeNativeMethods.cs
- CompiledRegexRunner.cs
- AutomationPropertyInfo.cs
- documentsequencetextview.cs
- DrawingCollection.cs
- LineGeometry.cs
- WebPartUserCapability.cs
- ToolStripPanel.cs
- Attachment.cs
- FileNotFoundException.cs
- DataGridDetailsPresenter.cs
- CommandExpr.cs
- ContractMethodInfo.cs
- NamedPipeActivation.cs
- AutoFocusStyle.xaml.cs
- XmlSchemaSimpleType.cs
- ToolStripContentPanelDesigner.cs
- MessageBox.cs
- WorkflowDurableInstance.cs
- DynamicResourceExtension.cs
- ConvertersCollection.cs
- ExpressionBindings.cs
- TimeSpanMinutesConverter.cs
- BufferedGraphicsManager.cs
- XmlChildNodes.cs
- xdrvalidator.cs
- ConsoleCancelEventArgs.cs
- PropertyEntry.cs
- DesignTimeTemplateParser.cs
- PrinterSettings.cs
- SingletonChannelAcceptor.cs
- FontStretchConverter.cs
- GeneratedCodeAttribute.cs
- DSACryptoServiceProvider.cs
- ConfigXmlWhitespace.cs
- HandleRef.cs
- ParameterReplacerVisitor.cs