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
- ClientConfigPaths.cs
- PassportAuthenticationModule.cs
- ObjectContext.cs
- WindowsAuthenticationEventArgs.cs
- StopStoryboard.cs
- DataKey.cs
- ExitEventArgs.cs
- __Error.cs
- TextEmbeddedObject.cs
- ApplicationCommands.cs
- GridViewRow.cs
- UIElementIsland.cs
- SelectedDatesCollection.cs
- ItemList.cs
- AccessibleObject.cs
- TemplateAction.cs
- SmtpDigestAuthenticationModule.cs
- RenamedEventArgs.cs
- TransformValueSerializer.cs
- HashAlgorithm.cs
- ExtensionFile.cs
- invalidudtexception.cs
- HMACSHA1.cs
- XmlToDatasetMap.cs
- MediaElement.cs
- VectorCollectionConverter.cs
- HttpCacheVary.cs
- AutoGeneratedFieldProperties.cs
- ConstraintManager.cs
- Math.cs
- DesignerDataStoredProcedure.cs
- RemotingException.cs
- StatementContext.cs
- BinaryWriter.cs
- mediaclock.cs
- Separator.cs
- ParseNumbers.cs
- GridViewSortEventArgs.cs
- oledbmetadatacolumnnames.cs
- TemplateBindingExtension.cs
- AffineTransform3D.cs
- PackUriHelper.cs
- Source.cs
- ListSortDescriptionCollection.cs
- DataGridViewTopRowAccessibleObject.cs
- ComponentFactoryHelpers.cs
- XmlAttributeProperties.cs
- rsa.cs
- StorageEntitySetMapping.cs
- EventLogPermissionEntryCollection.cs
- ProtocolsConfigurationEntry.cs
- AsyncOperation.cs
- NameValueCollection.cs
- FillRuleValidation.cs
- EncodingNLS.cs
- HostingEnvironment.cs
- BlockCollection.cs
- FixedElement.cs
- SessionPageStateSection.cs
- TypeForwardedToAttribute.cs
- ParamArrayAttribute.cs
- EntityCommandCompilationException.cs
- coordinatorfactory.cs
- SQLInt16.cs
- InvalidProgramException.cs
- DesignerForm.cs
- ListSortDescriptionCollection.cs
- XmlIncludeAttribute.cs
- CodePageUtils.cs
- MessageEventSubscriptionService.cs
- TokenBasedSet.cs
- objectquery_tresulttype.cs
- SafeArchiveContext.cs
- Main.cs
- PasswordTextContainer.cs
- TreeNodeStyle.cs
- TextRangeAdaptor.cs
- VirtualDirectoryMappingCollection.cs
- IisTraceListener.cs
- ConfigXmlElement.cs
- XmlSchemaCompilationSettings.cs
- ProcessInputEventArgs.cs
- SystemIPInterfaceProperties.cs
- RowsCopiedEventArgs.cs
- OleDbStruct.cs
- XmlHierarchicalEnumerable.cs
- ApplicationFileParser.cs
- DataServiceQuery.cs
- ScrollBarAutomationPeer.cs
- ItemsControl.cs
- ProgressBar.cs
- DummyDataSource.cs
- DataGridViewTextBoxEditingControl.cs
- FixedSOMGroup.cs
- ClockController.cs
- BinaryObjectReader.cs
- NetNamedPipeSecurityElement.cs
- HttpSessionStateWrapper.cs
- ReachPrintTicketSerializerAsync.cs
- DBDataPermissionAttribute.cs