Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / Orcas / SP / ndp / fx / src / DataEntity / System / Data / Common / Utils / Boolean / NegationPusher.cs / 2 / NegationPusher.cs
//---------------------------------------------------------------------- //// Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System; using System.Collections.Generic; using System.Text; using System.Diagnostics; using System.Linq; namespace System.Data.Common.Utils.Boolean { // Top-down push-down of negation in Boolean expressions. // - !(A or B) iff. !A and !B // - !(A and B) iff. !A or !B // - !!A iff. A // Uses two visitor classes: one to handle negated subtrees (essentially creates // an inverted tree) and one to handle non-negated subtrees (replicates until it // encounters NotExpr) internal static class NegationPusher { internal static BoolExpr> EliminateNot (BoolExpr > expression) { return expression.Accept(NonNegatedDomainConstraintTreeVisitor .Instance); } private class NonNegatedTreeVisitor : BasicVisitor { internal static readonly NonNegatedTreeVisitor Instance = new NonNegatedTreeVisitor (); protected NonNegatedTreeVisitor() { } internal override BoolExpr VisitNot(NotExpr expression) { return expression.Child.Accept(NegatedTreeVisitor .Instance); } } private class NegatedTreeVisitor : Visitor > { internal static readonly NegatedTreeVisitor Instance = new NegatedTreeVisitor (); protected NegatedTreeVisitor() { } internal override BoolExpr VisitTrue(TrueExpr expression) { return FalseExpr .Value; } internal override BoolExpr VisitFalse(FalseExpr expression) { return TrueExpr .Value; } internal override BoolExpr VisitTerm(TermExpr expression) { return new NotExpr (expression); } internal override BoolExpr VisitNot(NotExpr expression) { return expression.Child.Accept(NonNegatedTreeVisitor .Instance); } internal override BoolExpr VisitAnd(AndExpr expression) { return new OrExpr (expression.Children.Select(child => child.Accept(this))); } internal override BoolExpr VisitOr(OrExpr expression) { return new AndExpr (expression.Children.Select(child => child.Accept(this))); } } private class NonNegatedDomainConstraintTreeVisitor : NonNegatedTreeVisitor > { internal new static readonly NonNegatedDomainConstraintTreeVisitor Instance = new NonNegatedDomainConstraintTreeVisitor (); private NonNegatedDomainConstraintTreeVisitor() { } internal override BoolExpr > VisitNot(NotExpr > expression) { return expression.Child.Accept(NegatedDomainConstraintTreeVisitor .Instance); } } private class NegatedDomainConstraintTreeVisitor : NegatedTreeVisitor > { internal new static readonly NegatedDomainConstraintTreeVisitor Instance = new NegatedDomainConstraintTreeVisitor (); private NegatedDomainConstraintTreeVisitor() { } internal override BoolExpr > VisitNot(NotExpr > expression) { return expression.Child.Accept(NonNegatedDomainConstraintTreeVisitor .Instance); } internal override BoolExpr > VisitTerm(TermExpr > expression) { return new TermExpr >(expression.Identifier.InvertDomainConstraint()); } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //---------------------------------------------------------------------- // // Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System; using System.Collections.Generic; using System.Text; using System.Diagnostics; using System.Linq; namespace System.Data.Common.Utils.Boolean { // Top-down push-down of negation in Boolean expressions. // - !(A or B) iff. !A and !B // - !(A and B) iff. !A or !B // - !!A iff. A // Uses two visitor classes: one to handle negated subtrees (essentially creates // an inverted tree) and one to handle non-negated subtrees (replicates until it // encounters NotExpr) internal static class NegationPusher { internal static BoolExpr> EliminateNot (BoolExpr > expression) { return expression.Accept(NonNegatedDomainConstraintTreeVisitor .Instance); } private class NonNegatedTreeVisitor : BasicVisitor { internal static readonly NonNegatedTreeVisitor Instance = new NonNegatedTreeVisitor (); protected NonNegatedTreeVisitor() { } internal override BoolExpr VisitNot(NotExpr expression) { return expression.Child.Accept(NegatedTreeVisitor .Instance); } } private class NegatedTreeVisitor : Visitor > { internal static readonly NegatedTreeVisitor Instance = new NegatedTreeVisitor (); protected NegatedTreeVisitor() { } internal override BoolExpr VisitTrue(TrueExpr expression) { return FalseExpr .Value; } internal override BoolExpr VisitFalse(FalseExpr expression) { return TrueExpr .Value; } internal override BoolExpr VisitTerm(TermExpr expression) { return new NotExpr (expression); } internal override BoolExpr VisitNot(NotExpr expression) { return expression.Child.Accept(NonNegatedTreeVisitor .Instance); } internal override BoolExpr VisitAnd(AndExpr expression) { return new OrExpr (expression.Children.Select(child => child.Accept(this))); } internal override BoolExpr VisitOr(OrExpr expression) { return new AndExpr (expression.Children.Select(child => child.Accept(this))); } } private class NonNegatedDomainConstraintTreeVisitor : NonNegatedTreeVisitor > { internal new static readonly NonNegatedDomainConstraintTreeVisitor Instance = new NonNegatedDomainConstraintTreeVisitor (); private NonNegatedDomainConstraintTreeVisitor() { } internal override BoolExpr > VisitNot(NotExpr > expression) { return expression.Child.Accept(NegatedDomainConstraintTreeVisitor .Instance); } } private class NegatedDomainConstraintTreeVisitor : NegatedTreeVisitor > { internal new static readonly NegatedDomainConstraintTreeVisitor Instance = new NegatedDomainConstraintTreeVisitor (); private NegatedDomainConstraintTreeVisitor() { } internal override BoolExpr > VisitNot(NotExpr > expression) { return expression.Child.Accept(NonNegatedDomainConstraintTreeVisitor .Instance); } internal override BoolExpr > VisitTerm(TermExpr > expression) { return new TermExpr >(expression.Identifier.InvertDomainConstraint()); } } } } // 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
- FileDetails.cs
- BasicCommandTreeVisitor.cs
- SafeRightsManagementHandle.cs
- UITypeEditors.cs
- ChangePassword.cs
- RectangleF.cs
- AppDomainProtocolHandler.cs
- ArraySegment.cs
- Properties.cs
- MoveSizeWinEventHandler.cs
- XmlnsDefinitionAttribute.cs
- CurrentChangingEventArgs.cs
- AspNetSynchronizationContext.cs
- ArrayHelper.cs
- Random.cs
- CircleHotSpot.cs
- FullTextLine.cs
- __ConsoleStream.cs
- XPathAxisIterator.cs
- HtmlToClrEventProxy.cs
- AddingNewEventArgs.cs
- DataBoundControlHelper.cs
- Win32PrintDialog.cs
- BackgroundFormatInfo.cs
- SimpleApplicationHost.cs
- SpotLight.cs
- SoapObjectReader.cs
- SafeFileMappingHandle.cs
- SecurityUniqueId.cs
- FileDialog.cs
- SecurityTokenContainer.cs
- ObjectConverter.cs
- SimpleHandlerBuildProvider.cs
- WeakReference.cs
- ApplicationHost.cs
- Stroke2.cs
- RecognizedWordUnit.cs
- TextTrailingWordEllipsis.cs
- EntityDataSourceUtil.cs
- ToolStripGrip.cs
- PropertyDescriptorCollection.cs
- SafeFileHandle.cs
- ChangePassword.cs
- PageCodeDomTreeGenerator.cs
- InputBindingCollection.cs
- ButtonStandardAdapter.cs
- DataGridViewCell.cs
- IndicShape.cs
- DialogResultConverter.cs
- CheckBoxRenderer.cs
- RefreshPropertiesAttribute.cs
- Label.cs
- FigureParagraph.cs
- LinkConverter.cs
- BitmapEffectInput.cs
- AssemblyCache.cs
- ToolTip.cs
- KeyboardDevice.cs
- Stack.cs
- RegexWorker.cs
- DataGridViewSortCompareEventArgs.cs
- VerticalConnector.xaml.cs
- ComplexPropertyEntry.cs
- SrgsDocumentParser.cs
- PropertyFilterAttribute.cs
- EntityContainer.cs
- DataBoundControlHelper.cs
- CompoundFileStreamReference.cs
- ConvertEvent.cs
- SystemUnicastIPAddressInformation.cs
- BehaviorEditorPart.cs
- IdleTimeoutMonitor.cs
- SqlDataReaderSmi.cs
- FileVersion.cs
- QuadraticBezierSegment.cs
- ReferencedType.cs
- SmtpDigestAuthenticationModule.cs
- SafeViewOfFileHandle.cs
- SecurityCapabilities.cs
- CompilationRelaxations.cs
- HttpApplicationFactory.cs
- TcpAppDomainProtocolHandler.cs
- ForceCopyBuildProvider.cs
- MultiAsyncResult.cs
- DeclarationUpdate.cs
- MobileControlsSection.cs
- ParallelTimeline.cs
- DependencyPropertyKind.cs
- Attributes.cs
- ObjectDataSourceDisposingEventArgs.cs
- CryptoConfig.cs
- EntityObject.cs
- CodeAccessPermission.cs
- ClickablePoint.cs
- _PooledStream.cs
- ListBoxChrome.cs
- AtomMaterializerLog.cs
- Single.cs
- Point3DCollection.cs
- WSDualHttpBindingElement.cs