Code:
/ DotNET / DotNET / 8.0 / untmp / whidbey / REDBITS / 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
- AmbiguousMatchException.cs
- ExternalFile.cs
- Point3DAnimationUsingKeyFrames.cs
- MulticastDelegate.cs
- TaskFactory.cs
- StatusBar.cs
- HttpApplicationStateWrapper.cs
- RadioButtonList.cs
- SpellerHighlightLayer.cs
- ExtendedPropertyInfo.cs
- UTF8Encoding.cs
- CodeDelegateInvokeExpression.cs
- BuildManager.cs
- SimpleBitVector32.cs
- OleDbConnectionInternal.cs
- RawStylusActions.cs
- MouseWheelEventArgs.cs
- ExpressionBuilder.cs
- ExtensionSimplifierMarkupObject.cs
- CodeNamespaceImportCollection.cs
- KnownBoxes.cs
- CommandManager.cs
- ConfigurationProviderException.cs
- List.cs
- PersonalizablePropertyEntry.cs
- SQLBytes.cs
- CodeTypeReferenceExpression.cs
- XmlILIndex.cs
- DispatchChannelSink.cs
- FilterableAttribute.cs
- StrokeNode.cs
- SizeLimitedCache.cs
- Component.cs
- OracleCommandBuilder.cs
- SizeAnimationClockResource.cs
- ImageIndexConverter.cs
- KeyNameIdentifierClause.cs
- Directory.cs
- ContextMenuStrip.cs
- DataTemplateKey.cs
- ClusterUtils.cs
- EnterpriseServicesHelper.cs
- HttpConfigurationContext.cs
- _SingleItemRequestCache.cs
- basemetadatamappingvisitor.cs
- HtmlInputText.cs
- Int64.cs
- WebSysDefaultValueAttribute.cs
- ReverseInheritProperty.cs
- XmlReflectionMember.cs
- StreamAsIStream.cs
- TcpClientChannel.cs
- WeakReferenceKey.cs
- DeviceContext2.cs
- PageStatePersister.cs
- MethodInfo.cs
- InputLanguageEventArgs.cs
- TemplatedWizardStep.cs
- HierarchicalDataSourceConverter.cs
- ProxyWebPartManager.cs
- EventLogEntry.cs
- _NegoState.cs
- SecureStringHasher.cs
- Error.cs
- StrokeDescriptor.cs
- __TransparentProxy.cs
- ToggleButton.cs
- FaultContractAttribute.cs
- IgnoreFlushAndCloseStream.cs
- safemediahandle.cs
- RequestedSignatureDialog.cs
- _AutoWebProxyScriptWrapper.cs
- ButtonChrome.cs
- FunctionMappingTranslator.cs
- GroupBoxAutomationPeer.cs
- ToolBarButton.cs
- QuotedPrintableStream.cs
- RijndaelManaged.cs
- RootBuilder.cs
- InfoCardMasterKey.cs
- FrameSecurityDescriptor.cs
- TreeChangeInfo.cs
- SplitterPanel.cs
- TdsEnums.cs
- BinaryObjectWriter.cs
- EntityFunctions.cs
- FrameworkElementFactory.cs
- IIS7UserPrincipal.cs
- ButtonBase.cs
- SystemSounds.cs
- HTTPRemotingHandler.cs
- LayoutTableCell.cs
- Types.cs
- EntityUtil.cs
- WebHttpBehavior.cs
- ResetableIterator.cs
- _HTTPDateParse.cs
- SmtpReplyReaderFactory.cs
- DbDataSourceEnumerator.cs
- ReflectionPermission.cs