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
- PeerPresenceInfo.cs
- Message.cs
- WebPartConnectionsCancelEventArgs.cs
- CodeExpressionStatement.cs
- Message.cs
- RowParagraph.cs
- ShellProvider.cs
- TransportManager.cs
- SqlNamer.cs
- SymbolEqualComparer.cs
- QueryMath.cs
- EventManager.cs
- HitTestResult.cs
- Polygon.cs
- LinkedList.cs
- Run.cs
- Single.cs
- OpenTypeCommon.cs
- ZipFileInfoCollection.cs
- FormViewInsertedEventArgs.cs
- DBSqlParserTable.cs
- JsonReaderDelegator.cs
- WebPartCancelEventArgs.cs
- UnrecognizedAssertionsBindingElement.cs
- ComPlusTypeValidator.cs
- MenuItemCollection.cs
- MemberAccessException.cs
- BaseCodePageEncoding.cs
- WebReferenceCollection.cs
- ClientScriptManagerWrapper.cs
- StorageEntityTypeMapping.cs
- XmlValidatingReaderImpl.cs
- CollectionBuilder.cs
- NumericUpDown.cs
- ZoomPercentageConverter.cs
- GenerateTemporaryAssemblyTask.cs
- SqlMethodTransformer.cs
- ObjectItemLoadingSessionData.cs
- DependencyPropertyValueSerializer.cs
- storepermissionattribute.cs
- MimeMapping.cs
- OperationPickerDialog.cs
- OptimizerPatterns.cs
- DataRowCollection.cs
- PolyBezierSegment.cs
- XmlWrappingReader.cs
- XsltQilFactory.cs
- RegistrationServices.cs
- DataServiceConfiguration.cs
- ImageList.cs
- SizeFConverter.cs
- Paragraph.cs
- Constraint.cs
- OneOfElement.cs
- OracleSqlParser.cs
- Size.cs
- DispatcherProcessingDisabled.cs
- XmlArrayAttribute.cs
- WorkItem.cs
- WindowsFormsSectionHandler.cs
- CodeAttributeDeclarationCollection.cs
- MaskedTextBox.cs
- _LazyAsyncResult.cs
- CompoundFileDeflateTransform.cs
- UIElementParagraph.cs
- _BasicClient.cs
- Tokenizer.cs
- TypeBrowserDialog.cs
- SettingsProviderCollection.cs
- TextEditorParagraphs.cs
- PageTheme.cs
- SettingsBase.cs
- Blend.cs
- StorageTypeMapping.cs
- BaseInfoTable.cs
- RangeValuePattern.cs
- FrameworkRichTextComposition.cs
- Image.cs
- PixelShader.cs
- BamlBinaryWriter.cs
- FollowerQueueCreator.cs
- MultiSelector.cs
- TranslateTransform.cs
- ObjectStateFormatter.cs
- Rules.cs
- OleDbException.cs
- DependencyObject.cs
- MimeAnyImporter.cs
- TypeConvertions.cs
- MatrixTransform3D.cs
- WebPartVerbCollection.cs
- PkcsUtils.cs
- TypefaceMetricsCache.cs
- _UriTypeConverter.cs
- Vector3D.cs
- TextEditorCopyPaste.cs
- ExceptionValidationRule.cs
- NavigationProperty.cs
- CriticalExceptions.cs
- SHA256.cs