Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / DataEntity / System / Data / Query / PlanCompiler / PlanCompilerUtil.cs / 1305376 / PlanCompilerUtil.cs
//---------------------------------------------------------------------- //// Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System; using System.Collections.Generic; using System.Data.Common.Utils; using System.Data.Metadata.Edm; using System.Data.Query.InternalTrees; namespace System.Data.Query.PlanCompiler { ////// Utility class for the methods shared among the classes comprising the plan compiler /// internal static class PlanCompilerUtil { ////// Utility method that determines whether a given CaseOp subtree can be optimized. /// Called by both PreProcessor and NominalTypeEliminator. /// /// If the case statement is of the shape: /// case when X then NULL else Y, or /// case when X then Y else NULL, /// where Y is of row type, and the types of the input CaseOp, the NULL and Y are the same, /// return true /// /// /// ///internal static bool IsRowTypeCaseOpWithNullability(CaseOp op, Node n, out bool thenClauseIsNull) { thenClauseIsNull = false; //any default value will do if (!TypeSemantics.IsRowType(op.Type)) { return false; } if (n.Children.Count != 3) { return false; } //All three types must be equal if (!n.Child1.Op.Type.EdmEquals(op.Type) || !n.Child2.Op.Type.EdmEquals(op.Type)) { return false; } //At least one of Child1 and Child2 needs to be a null if (n.Child1.Op.OpType == OpType.Null) { thenClauseIsNull = true; return true; } if (n.Child2.Op.OpType == OpType.Null) { // thenClauseIsNull stays false return true; } return false; } /// /// Is this function a collection aggregate function. It is, if /// - it has exactly one child /// - that child is a collection type /// - and the function has been marked with the aggregate attribute /// /// the function op /// the current subtree ///true, if this was a collection aggregate function internal static bool IsCollectionAggregateFunction(FunctionOp op, Node n) { return ((n.Children.Count == 1) && TypeSemantics.IsCollectionType(n.Child0.Op.Type) && TypeSemantics.IsAggregateFunction(op.Function)); } ////// Is the given op one of the ConstantBaseOp-s /// /// ///internal static bool IsConstantBaseOp(OpType opType) { return opType == OpType.Constant || opType == OpType.InternalConstant || opType == OpType.Null || opType == OpType.NullSentinel; } /// /// Combine two predicates by trying to avoid the predicate parts of the /// second one that are already present in the first one. /// /// In particular, given two nodes, predicate1 and predicate2, /// it creates a combined predicate logically equivalent to /// predicate1 AND predicate2, /// but it does not include any AND parts of predicate2 that are present /// in predicate1. /// /// /// /// ///internal static Node CombinePredicates(Node predicate1, Node predicate2, Command command) { IEnumerable andParts1 = BreakIntoAndParts(predicate1); IEnumerable andParts2 = BreakIntoAndParts(predicate2); Node result = predicate1; foreach (Node predicatePart2 in andParts2) { bool foundMatch = false; foreach (Node predicatePart1 in andParts1) { if (predicatePart1.IsEquivalent(predicatePart2)) { foundMatch = true; break; } } if (!foundMatch) { result = command.CreateNode(command.CreateConditionalOp(OpType.And), result, predicatePart2); } } return result; } /// /// Create a list of AND parts for a given predicate. /// For example, if the predicate is of the shape: /// ((p1 and p2) and (p3 and p4)) the list is p1, p2, p3, p4 /// The predicates p1,p2, p3, p4 may be roots of subtrees that /// have nodes with AND ops, but /// would not be broken unless they are the AND nodes themselves. /// /// /// private static IEnumerableBreakIntoAndParts(Node predicate) { return Helpers.GetLeafNodes (predicate, node => (node.Op.OpType != OpType.And), node => (new[] {node.Child0, node.Child1})); } } } // 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.Data.Common.Utils; using System.Data.Metadata.Edm; using System.Data.Query.InternalTrees; namespace System.Data.Query.PlanCompiler { ////// Utility class for the methods shared among the classes comprising the plan compiler /// internal static class PlanCompilerUtil { ////// Utility method that determines whether a given CaseOp subtree can be optimized. /// Called by both PreProcessor and NominalTypeEliminator. /// /// If the case statement is of the shape: /// case when X then NULL else Y, or /// case when X then Y else NULL, /// where Y is of row type, and the types of the input CaseOp, the NULL and Y are the same, /// return true /// /// /// ///internal static bool IsRowTypeCaseOpWithNullability(CaseOp op, Node n, out bool thenClauseIsNull) { thenClauseIsNull = false; //any default value will do if (!TypeSemantics.IsRowType(op.Type)) { return false; } if (n.Children.Count != 3) { return false; } //All three types must be equal if (!n.Child1.Op.Type.EdmEquals(op.Type) || !n.Child2.Op.Type.EdmEquals(op.Type)) { return false; } //At least one of Child1 and Child2 needs to be a null if (n.Child1.Op.OpType == OpType.Null) { thenClauseIsNull = true; return true; } if (n.Child2.Op.OpType == OpType.Null) { // thenClauseIsNull stays false return true; } return false; } /// /// Is this function a collection aggregate function. It is, if /// - it has exactly one child /// - that child is a collection type /// - and the function has been marked with the aggregate attribute /// /// the function op /// the current subtree ///true, if this was a collection aggregate function internal static bool IsCollectionAggregateFunction(FunctionOp op, Node n) { return ((n.Children.Count == 1) && TypeSemantics.IsCollectionType(n.Child0.Op.Type) && TypeSemantics.IsAggregateFunction(op.Function)); } ////// Is the given op one of the ConstantBaseOp-s /// /// ///internal static bool IsConstantBaseOp(OpType opType) { return opType == OpType.Constant || opType == OpType.InternalConstant || opType == OpType.Null || opType == OpType.NullSentinel; } /// /// Combine two predicates by trying to avoid the predicate parts of the /// second one that are already present in the first one. /// /// In particular, given two nodes, predicate1 and predicate2, /// it creates a combined predicate logically equivalent to /// predicate1 AND predicate2, /// but it does not include any AND parts of predicate2 that are present /// in predicate1. /// /// /// /// ///internal static Node CombinePredicates(Node predicate1, Node predicate2, Command command) { IEnumerable andParts1 = BreakIntoAndParts(predicate1); IEnumerable andParts2 = BreakIntoAndParts(predicate2); Node result = predicate1; foreach (Node predicatePart2 in andParts2) { bool foundMatch = false; foreach (Node predicatePart1 in andParts1) { if (predicatePart1.IsEquivalent(predicatePart2)) { foundMatch = true; break; } } if (!foundMatch) { result = command.CreateNode(command.CreateConditionalOp(OpType.And), result, predicatePart2); } } return result; } /// /// Create a list of AND parts for a given predicate. /// For example, if the predicate is of the shape: /// ((p1 and p2) and (p3 and p4)) the list is p1, p2, p3, p4 /// The predicates p1,p2, p3, p4 may be roots of subtrees that /// have nodes with AND ops, but /// would not be broken unless they are the AND nodes themselves. /// /// /// private static IEnumerableBreakIntoAndParts(Node predicate) { return Helpers.GetLeafNodes (predicate, node => (node.Op.OpType != OpType.And), node => (new[] {node.Child0, node.Child1})); } } } // 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
- TdsParserHelperClasses.cs
- SymbolTable.cs
- BoundPropertyEntry.cs
- HashHelper.cs
- Control.cs
- ClassData.cs
- OperationCanceledException.cs
- SqlDependencyUtils.cs
- SerializableAttribute.cs
- NameValuePair.cs
- SpeakProgressEventArgs.cs
- ProxyWebPartManager.cs
- FlowDocumentFormatter.cs
- TemplateInstanceAttribute.cs
- MenuTracker.cs
- NavigationService.cs
- HttpCookie.cs
- QilCloneVisitor.cs
- ValueSerializerAttribute.cs
- Configuration.cs
- PageRanges.cs
- TypeToStringValueConverter.cs
- METAHEADER.cs
- Trace.cs
- WebResponse.cs
- KeyValuePairs.cs
- PageScaling.cs
- ConfigXmlSignificantWhitespace.cs
- SystemIcmpV6Statistics.cs
- ExtensibleClassFactory.cs
- Path.cs
- StringDictionaryWithComparer.cs
- TableLayoutPanelBehavior.cs
- DataGridViewLinkColumn.cs
- BrowserCapabilitiesFactoryBase.cs
- Menu.cs
- Control.cs
- DateTimeSerializationSection.cs
- objectquery_tresulttype.cs
- CapabilitiesRule.cs
- SiteMap.cs
- IndexerNameAttribute.cs
- PeerObject.cs
- SizeFConverter.cs
- FixedSOMFixedBlock.cs
- TheQuery.cs
- BindingNavigator.cs
- DeleteMemberBinder.cs
- XamlTreeBuilder.cs
- EntityObject.cs
- CheckBox.cs
- TextRange.cs
- log.cs
- OleDbCommand.cs
- MissingSatelliteAssemblyException.cs
- StringCollectionMarkupSerializer.cs
- _NegoStream.cs
- IconConverter.cs
- ArraySegment.cs
- ListView.cs
- AppSecurityManager.cs
- CompilationLock.cs
- LoginName.cs
- CFStream.cs
- AuthenticationServiceManager.cs
- Maps.cs
- SiteMapProvider.cs
- WebCategoryAttribute.cs
- CompareInfo.cs
- CriticalHandle.cs
- ChineseLunisolarCalendar.cs
- RequestSecurityTokenForGetBrowserToken.cs
- MatrixAnimationUsingKeyFrames.cs
- ShapingWorkspace.cs
- KeyValuePairs.cs
- CheckBox.cs
- CompressStream.cs
- AliasedSlot.cs
- AnimationClockResource.cs
- Timeline.cs
- QilPatternFactory.cs
- DesignBindingEditor.cs
- CultureInfoConverter.cs
- ProtocolsSection.cs
- MetafileHeader.cs
- DatePickerDateValidationErrorEventArgs.cs
- Sql8ExpressionRewriter.cs
- DataSourceView.cs
- PriorityBinding.cs
- CriticalFinalizerObject.cs
- EdmSchemaError.cs
- ApplicationDirectoryMembershipCondition.cs
- Menu.cs
- EFDataModelProvider.cs
- columnmapkeybuilder.cs
- MessageHeaderDescriptionCollection.cs
- StrongName.cs
- BitmapEffect.cs
- DockPattern.cs
- PageBreakRecord.cs