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
- OracleTimeSpan.cs
- PageThemeBuildProvider.cs
- ResourceReferenceExpressionConverter.cs
- TypefaceMap.cs
- Latin1Encoding.cs
- RoutedEventValueSerializer.cs
- DictionaryCustomTypeDescriptor.cs
- MailHeaderInfo.cs
- DependencyObjectType.cs
- PropertyEmitter.cs
- CaretElement.cs
- CapabilitiesState.cs
- AttributeQuery.cs
- StateChangeEvent.cs
- _HeaderInfoTable.cs
- RectConverter.cs
- DataGridViewTopLeftHeaderCell.cs
- InstancePersistenceEvent.cs
- ArglessEventHandlerProxy.cs
- RegexParser.cs
- EntityCommandExecutionException.cs
- EntitySqlQueryBuilder.cs
- LayoutEditorPart.cs
- XmlSchemaAttribute.cs
- HyperLinkColumn.cs
- NameValueSectionHandler.cs
- CompressStream.cs
- QueryResponse.cs
- VisualTarget.cs
- InkCanvas.cs
- Currency.cs
- DataColumnCollection.cs
- DataTableCollection.cs
- ConfigurationValidatorBase.cs
- elementinformation.cs
- SettingsProperty.cs
- VirtualPath.cs
- ResXFileRef.cs
- SourceItem.cs
- PersonalizationState.cs
- OdbcConnectionPoolProviderInfo.cs
- XmlNavigatorStack.cs
- DataGridView.cs
- DocumentsTrace.cs
- DynamicDataResources.Designer.cs
- BCryptHashAlgorithm.cs
- WasNotInstalledException.cs
- WebPartDescription.cs
- FacetEnabledSchemaElement.cs
- QuaternionConverter.cs
- WebService.cs
- ParseHttpDate.cs
- HMACSHA1.cs
- AssociatedControlConverter.cs
- ValidatedMobileControlConverter.cs
- ConfigurationProperty.cs
- RemoteWebConfigurationHostStream.cs
- Internal.cs
- TimeIntervalCollection.cs
- MemberRelationshipService.cs
- PropertyDescriptorGridEntry.cs
- CalloutQueueItem.cs
- CodeArrayIndexerExpression.cs
- DataServiceConfiguration.cs
- BitVec.cs
- MonitoringDescriptionAttribute.cs
- BinaryUtilClasses.cs
- EventRouteFactory.cs
- TextElementCollection.cs
- DetailsViewCommandEventArgs.cs
- CheckBox.cs
- ScrollEventArgs.cs
- RequestNavigateEventArgs.cs
- GeometryDrawing.cs
- EdmType.cs
- IItemProperties.cs
- MimeObjectFactory.cs
- ChangeTracker.cs
- PropertyPathWorker.cs
- Transform3D.cs
- DbConnectionPoolOptions.cs
- String.cs
- SerializationInfo.cs
- SapiRecognizer.cs
- ConfigXmlWhitespace.cs
- CardSpaceException.cs
- DBSqlParserTableCollection.cs
- PersonalizationStateInfo.cs
- RadioButtonPopupAdapter.cs
- DataGridViewRowHeaderCell.cs
- DNS.cs
- SingleKeyFrameCollection.cs
- GetWinFXPath.cs
- SystemUdpStatistics.cs
- URLIdentityPermission.cs
- RootDesignerSerializerAttribute.cs
- DbConnectionPoolOptions.cs
- FormParameter.cs
- SplitContainer.cs
- BrushValueSerializer.cs