Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / DLinq / Dlinq / SqlClient / Query / SqlLiftIndependentRowExpressions.cs / 1305376 / SqlLiftIndependentRowExpressions.cs
using System; using System.Collections.Generic; using System.Text; using System.Diagnostics.CodeAnalysis; namespace System.Data.Linq.SqlClient { ////// Find projection expressions on the right side of CROSS APPLY that do not /// depend exclusively on right side productions and move them outside of the /// CROSS APPLY by enclosing the CROSS APPLY with a new source. /// class SqlLiftIndependentRowExpressions { internal static SqlNode Lift(SqlNode node) { ColumnLifter cl = new ColumnLifter(); node = cl.Visit(node); return node; } private class ColumnLifter : SqlVisitor { SelectScope expressionSink; SqlAggregateChecker aggregateChecker; internal ColumnLifter() { this.aggregateChecker = new SqlAggregateChecker(); } class SelectScope { // Stack of projections lifted from the right to be pushed on the left. internal Stack> Lifted = new Stack
>(); internal IEnumerable
LeftProduction; internal HashSet ReferencedExpressions = new HashSet (); } internal override SqlSelect VisitSelect(SqlSelect select) { SelectScope s = expressionSink; // Don't lift through a TOP. if (select.Top != null) { expressionSink = null; } // Don't lift through a GROUP BY (or implicit GROUP BY). if (select.GroupBy.Count > 0 || this.aggregateChecker.HasAggregates(select)) { expressionSink = null; } // Don't lift through DISTINCT if (select.IsDistinct) { expressionSink = null; } if (expressionSink != null) { List keep = new List (); List lift = new List (); foreach (SqlColumn sc in select.Row.Columns) { bool referencesLeftsideAliases = SqlAliasesReferenced.ReferencesAny(sc.Expression, expressionSink.LeftProduction); bool isLockedExpression = expressionSink.ReferencedExpressions.Contains(sc); if (referencesLeftsideAliases && !isLockedExpression) { lift.Add(sc); } else { keep.Add(sc); } } select.Row.Columns.Clear(); select.Row.Columns.AddRange(keep); if (lift.Count > 0) { expressionSink.Lifted.Push(lift); } } SqlSelect sel = base.VisitSelect(select); expressionSink = s; return sel; } internal override SqlExpression VisitColumnRef(SqlColumnRef cref) { if (expressionSink!=null) { expressionSink.ReferencedExpressions.Add(cref.Column); } return cref; } internal override SqlSource VisitJoin(SqlJoin join) { if (join.JoinType == SqlJoinType.CrossApply) { // Visit the left side as usual. join.Left = this.VisitSource(join.Left); // Visit the condition as usual. join.Condition = this.VisitExpression(join.Condition); // Visit the right, with the expressionSink set. SelectScope s = expressionSink; expressionSink = new SelectScope(); expressionSink.LeftProduction = SqlGatherProducedAliases.Gather(join.Left); join.Right = this.VisitSource(join.Right); // Were liftable expressions found? SqlSource newSource = join; foreach (List cols in expressionSink.Lifted) { newSource = PushSourceDown(newSource, cols); } expressionSink = s; return newSource; } return base.VisitJoin(join); } [SuppressMessage("Microsoft.Performance", "CA1822:MarkMembersAsStatic", Justification="Unknown reason.")] private SqlSource PushSourceDown(SqlSource sqlSource, List cols) { SqlSelect ns = new SqlSelect(new SqlNop(cols[0].ClrType, cols[0].SqlType, sqlSource.SourceExpression), sqlSource, sqlSource.SourceExpression); ns.Row.Columns.AddRange(cols); return new SqlAlias(ns); } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved. using System; using System.Collections.Generic; using System.Text; using System.Diagnostics.CodeAnalysis; namespace System.Data.Linq.SqlClient { /// /// Find projection expressions on the right side of CROSS APPLY that do not /// depend exclusively on right side productions and move them outside of the /// CROSS APPLY by enclosing the CROSS APPLY with a new source. /// class SqlLiftIndependentRowExpressions { internal static SqlNode Lift(SqlNode node) { ColumnLifter cl = new ColumnLifter(); node = cl.Visit(node); return node; } private class ColumnLifter : SqlVisitor { SelectScope expressionSink; SqlAggregateChecker aggregateChecker; internal ColumnLifter() { this.aggregateChecker = new SqlAggregateChecker(); } class SelectScope { // Stack of projections lifted from the right to be pushed on the left. internal Stack> Lifted = new Stack
>(); internal IEnumerable
LeftProduction; internal HashSet ReferencedExpressions = new HashSet (); } internal override SqlSelect VisitSelect(SqlSelect select) { SelectScope s = expressionSink; // Don't lift through a TOP. if (select.Top != null) { expressionSink = null; } // Don't lift through a GROUP BY (or implicit GROUP BY). if (select.GroupBy.Count > 0 || this.aggregateChecker.HasAggregates(select)) { expressionSink = null; } // Don't lift through DISTINCT if (select.IsDistinct) { expressionSink = null; } if (expressionSink != null) { List keep = new List (); List lift = new List (); foreach (SqlColumn sc in select.Row.Columns) { bool referencesLeftsideAliases = SqlAliasesReferenced.ReferencesAny(sc.Expression, expressionSink.LeftProduction); bool isLockedExpression = expressionSink.ReferencedExpressions.Contains(sc); if (referencesLeftsideAliases && !isLockedExpression) { lift.Add(sc); } else { keep.Add(sc); } } select.Row.Columns.Clear(); select.Row.Columns.AddRange(keep); if (lift.Count > 0) { expressionSink.Lifted.Push(lift); } } SqlSelect sel = base.VisitSelect(select); expressionSink = s; return sel; } internal override SqlExpression VisitColumnRef(SqlColumnRef cref) { if (expressionSink!=null) { expressionSink.ReferencedExpressions.Add(cref.Column); } return cref; } internal override SqlSource VisitJoin(SqlJoin join) { if (join.JoinType == SqlJoinType.CrossApply) { // Visit the left side as usual. join.Left = this.VisitSource(join.Left); // Visit the condition as usual. join.Condition = this.VisitExpression(join.Condition); // Visit the right, with the expressionSink set. SelectScope s = expressionSink; expressionSink = new SelectScope(); expressionSink.LeftProduction = SqlGatherProducedAliases.Gather(join.Left); join.Right = this.VisitSource(join.Right); // Were liftable expressions found? SqlSource newSource = join; foreach (List cols in expressionSink.Lifted) { newSource = PushSourceDown(newSource, cols); } expressionSink = s; return newSource; } return base.VisitJoin(join); } [SuppressMessage("Microsoft.Performance", "CA1822:MarkMembersAsStatic", Justification="Unknown reason.")] private SqlSource PushSourceDown(SqlSource sqlSource, List cols) { SqlSelect ns = new SqlSelect(new SqlNop(cols[0].ClrType, cols[0].SqlType, sqlSource.SourceExpression), sqlSource, sqlSource.SourceExpression); ns.Row.Columns.AddRange(cols); return new SqlAlias(ns); } } } } // 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
- CodeObject.cs
- CommandEventArgs.cs
- MimeBasePart.cs
- TransactionInformation.cs
- Site.cs
- webclient.cs
- SynchronizationValidator.cs
- UnsafeNativeMethods.cs
- InfoCardSymmetricAlgorithm.cs
- StorageBasedPackageProperties.cs
- BitmapEffectInput.cs
- DynamicILGenerator.cs
- DragEvent.cs
- HostingEnvironment.cs
- SQLDouble.cs
- DataServiceProviderMethods.cs
- OpenFileDialog.cs
- DialogResultConverter.cs
- DiscardableAttribute.cs
- SerializationObjectManager.cs
- CodeGroup.cs
- DataGridTable.cs
- BindingsCollection.cs
- DataGridViewUtilities.cs
- BaseTemplateCodeDomTreeGenerator.cs
- HybridDictionary.cs
- Italic.cs
- UpdatePanelTrigger.cs
- DesignerTextViewAdapter.cs
- Tablet.cs
- EventQueueState.cs
- Point.cs
- ButtonBaseAdapter.cs
- ReachBasicContext.cs
- DataGridAutoGeneratingColumnEventArgs.cs
- DrawListViewSubItemEventArgs.cs
- MediaElementAutomationPeer.cs
- TableLayoutStyleCollection.cs
- NavigatingCancelEventArgs.cs
- XmlConvert.cs
- FieldCollectionEditor.cs
- ExceptionHelpers.cs
- BoundPropertyEntry.cs
- ListBindingConverter.cs
- Base64Stream.cs
- NamespaceTable.cs
- DefaultAuthorizationContext.cs
- SafeSystemMetrics.cs
- WebPartExportVerb.cs
- HostedElements.cs
- RequestSecurityTokenResponse.cs
- DriveNotFoundException.cs
- AppDomainProtocolHandler.cs
- SqlGatherConsumedAliases.cs
- DrawingContext.cs
- Error.cs
- XmlSchemaInfo.cs
- ProxyWebPart.cs
- InlinedAggregationOperatorEnumerator.cs
- OleServicesContext.cs
- DataRecord.cs
- PinnedBufferMemoryStream.cs
- XmlNodeList.cs
- _LocalDataStore.cs
- FillRuleValidation.cs
- DatePicker.cs
- ExpressionPrinter.cs
- Composition.cs
- WindowsGraphicsWrapper.cs
- XmlSchemaType.cs
- BindStream.cs
- XsdCachingReader.cs
- NotSupportedException.cs
- TreeViewDesigner.cs
- FormsAuthentication.cs
- NullReferenceException.cs
- PageAsyncTask.cs
- WmlLinkAdapter.cs
- ViewGenResults.cs
- EntityDataSourceReferenceGroup.cs
- UnknownBitmapDecoder.cs
- InputProcessorProfilesLoader.cs
- ArraySegment.cs
- WebPartDisplayModeEventArgs.cs
- WsdlBuildProvider.cs
- ItemAutomationPeer.cs
- ThicknessAnimationBase.cs
- StoreAnnotationsMap.cs
- ContextDataSource.cs
- oledbmetadatacolumnnames.cs
- IndexerNameAttribute.cs
- NetworkStream.cs
- StyleCollection.cs
- SpecialNameAttribute.cs
- XsdBuilder.cs
- TakeOrSkipWhileQueryOperator.cs
- StylusSystemGestureEventArgs.cs
- ProviderException.cs
- EntityProviderServices.cs
- DataServices.cs