public OrderBy(DirectVarUse keyVar, DirectVarUse valueVar, Expression expression, Ordering ordering, LinqOp next, bool isThenBy) { this.keyVar = keyVar; this.valueVar = valueVar; this.expression = expression; this.ordering = ordering; this.next = next; this.isThenBy = isThenBy; }
private static LinqOp BuildOrderingOps(DirectVarUse keyVar, DirectVarUse valueVar, List <OrderingClause> /*!*/ clauses, LinqOp lastOp) { // PATTERNs: // from x in e orderby k1 , k2, ..., kn [select v | group v by g] // // TRANSLATIONs: // ( e ) . OrderBy ( x => k1 ) . ThenBy ( x => k2 ) ... . ThenBy (x => kn) . Select ( x => v ) // ( e ) . OrderBy ( x => k1 ) . ThenBy ( x => k2 ) ... . ThenBy (x => kn) . GroupBy ( x => g, x => v ) Debug.Assert(clauses != null && clauses.Count > 0); for (int i = clauses.Count - 1; i >= 0; i--) { lastOp = new LinqOp.OrderBy(keyVar, valueVar, clauses[i].Expression, clauses[i].Ordering, lastOp, i != 0); } return(lastOp); }
private static LinqOpChain BuildSelectManyChain(List <Generator> /*!*/ generators, GroupByClause gbClause, Expression /*!*/ v, LinqOp lastOp) { // PATTERNs (Rules #6, #7): // from x1 in e1 from x2 in e3 ... from xk in ek [select v | group v by g] // // TRANSLATIONs: // ( e1 ) . SelectMany ( x1 => // ( e2 ) . SelectMany ( x2 => // ... // RESPECTIVELY: // ( ek ) . Select ( xk => v ) // ( ek ) . GroupBy ( xk => g, xk => v ) // ... // ) // ) // . [lastOp] int i = generators.Count - 1; LinqOp outer_op; // outer-most operator in the current chain if (gbClause != null) { outer_op = new LinqOp.GroupBy(generators[i].KeyVar, generators[i].ValueVar, gbClause.ByExpr, v); } else { outer_op = new LinqOp.Select(generators[i].KeyVar, generators[i].ValueVar, v); } // inner-most: LinqOpChain inner_chain = new LinqOpChain(generators[i].Expression, outer_op); while (--i >= 0) { inner_chain = new LinqOpChain( generators[i].Expression, outer_op = new LinqOp.SelectMany(generators[i].KeyVar, generators[i].ValueVar, inner_chain) ); } outer_op.Next = lastOp; return(inner_chain); }
private void FromWhereToGenerators(List <Generator> /*!*/ generators) { // query is the inner-most query - it will be converted to OpChain // int i = 0; for (; ;) { // convert from clauses to generators if there are any; // (the query can start with where-clause if there was an into-clause): while (i < fromWhere.Count && fromWhere[i].IsFromClause) { FromClause f = (FromClause)fromWhere[i]; // each from-clause contains at least one generator: Debug.Assert(f.Generators.Count > 0); // adds generators contained in the from clause (Rule #2): foreach (Generator generator in f.Generators) { generators.Add(generator); } i++; } // no more clauses: if (i == fromWhere.Count) { break; } // where-clause follows; at least one generator has been added: Debug.Assert(fromWhere[i].IsWhereClause && generators.Count > 0); Generator last_generator = generators[generators.Count - 1]; DirectVarUse x_key = last_generator.KeyVar; DirectVarUse x_value = last_generator.ValueVar; LinqOpChain chain = null; LinqOp last_op = null; // embeds where-clauses imediately preceded by a from-clause to // the last generator of the from-clause (Rule #3): do { LinqOp.Where where_op = new LinqOp.Where(x_key, x_value, ((WhereClause)fromWhere[i]).Expression); if (last_op == null) { chain = new LinqOpChain(last_generator.Expression, where_op); } else { last_op.Next = where_op; } last_op = where_op; i++; }while (i < fromWhere.Count && fromWhere[i].IsWhereClause); Debug.Assert(chain != null); last_generator.Expression = chain; // no more clauses: if (i == fromWhere.Count) { break; } } }
private LinqOpChain BuildSingleQueryChain(List <Generator> /*!*/ generators) { // Applies Rules #2 and #3 FromWhereToGenerators(generators); if (generators.Count > 1) { // multiple from-clauses (Rules #4 to #7) // Expression v = (select != null) ? select.Expression : groupBy.GroupExpr; if (orderBy != null) { // PATTERNs (Rules #4, #5): // from x1 in e1 from x2 in e2 ... from xk in ek orderby k1, k2, ..., kn [select v | group v by g] // // TRANSLATIONs: // ( e1 ) . SelectMany ( x1 => // ( e2 ) . SelectMany ( x2 => // ... // RESPECTIVELY: // ( ek ) . Select ( xk => new Tuple(k1, k2, ..., kn, v) ) // ( ek ) . GroupBy ( xk => g, xk => new Tuple(k1, k2, ..., kn, v) ) // ... // ) // ) // . OrderBy ( tuple => tuple[0] ) . ... . ThenBy ( tuple => tuple[n - 1] ) . Select ( tuple => tuple[n] ) List <OrderingClause> clauses = orderBy.OrderingClauses; LinqTuple tuple = new LinqTuple(clauses, v); LinqOp order_by_ops = BuildTupleOrderingOps(clauses); return(BuildSelectManyChain(generators, groupBy, tuple, order_by_ops)); } else { // PATTERNs (Rules #6, #7): // from x1 in e1 from x2 in e3 ... from xk in ek [select v | group v by g] // // TRANSLATIONs: // ( e1 ) . SelectMany ( x1 => // ( e2 ) . SelectMany ( x2 => // ... // RESPECTIVELY: // ( ek ) . Select ( xk => v ) // ( ek ) . GroupBy ( xk => g, xk => v ) // ... // ) // ) return(BuildSelectManyChain(generators, groupBy, v, null)); } } else { // single from-clause (Rules #8 to #11) // DirectVarUse x_key = generators[0].KeyVar; DirectVarUse x_value = generators[0].ValueVar; LinqOp last_op; if (select != null) { last_op = new LinqOp.Select(x_key, x_value, select.Expression); } else { last_op = new LinqOp.GroupBy(x_key, x_value, groupBy.GroupExpr, groupBy.ByExpr); } if (orderBy != null) { // PATTERNs (Rules #10, #11): // from x in e orderby k1 , k2, ..., kn [select v | group v by g] // // TRANSLATIONs: // ( e ) . OrderBy ( x => k1 ) . ThenBy ( x => k2 ) ... . ThenBy (x => kn) . Select ( x => v ) // ( e ) . OrderBy ( x => k1 ) . ThenBy ( x => k2 ) ... . ThenBy (x => kn) . GroupBy ( x => g, x => v ) return(new LinqOpChain( generators[0].Expression, BuildOrderingOps(x_key, x_value, orderBy.OrderingClauses, last_op) )); } else { // PATTERNs (Rules #8, #9): // from x in e [select v | group v by g] // // TRANSLATIONs: // ( e ) . Select ( x => v ) // ( e ) . GroupBy ( x => g, x => v ) return(new LinqOpChain(generators[0].Expression, last_op)); } } }
public LinqOpChain(Expression /*!*/ expression, LinqOp firstOp) : base(Position.Invalid) { this.expression = expression; this.firstOp = firstOp; }
public LinqOpChain(Expression/*!*/ expression, LinqOp firstOp) : base(Position.Invalid) { this.expression = expression; this.firstOp = firstOp; }
public OrderBy(DirectVarUse keyVar, DirectVarUse valueVar, Expression expression, Ordering ordering, LinqOp next, bool isThenBy) { this.keyVar = keyVar; this.valueVar = valueVar; this.expression = expression; this.ordering = ordering; this.next = next; this.isThenBy = isThenBy; }
private static LinqOp BuildOrderingOps(DirectVarUse keyVar, DirectVarUse valueVar, List<OrderingClause>/*!*/ clauses, LinqOp lastOp) { // PATTERNs: // from x in e orderby k1 , k2, ..., kn [select v | group v by g] // // TRANSLATIONs: // ( e ) . OrderBy ( x => k1 ) . ThenBy ( x => k2 ) ... . ThenBy (x => kn) . Select ( x => v ) // ( e ) . OrderBy ( x => k1 ) . ThenBy ( x => k2 ) ... . ThenBy (x => kn) . GroupBy ( x => g, x => v ) Debug.Assert(clauses != null && clauses.Count > 0); for (int i = clauses.Count - 1; i >= 0; i--) lastOp = new LinqOp.OrderBy(keyVar, valueVar, clauses[i].Expression, clauses[i].Ordering, lastOp, i != 0); return lastOp; }
private static LinqOpChain BuildSelectManyChain(List<Generator>/*!*/ generators, GroupByClause gbClause, Expression/*!*/ v, LinqOp lastOp) { // PATTERNs (Rules #6, #7): // from x1 in e1 from x2 in e3 ... from xk in ek [select v | group v by g] // // TRANSLATIONs: // ( e1 ) . SelectMany ( x1 => // ( e2 ) . SelectMany ( x2 => // ... // RESPECTIVELY: // ( ek ) . Select ( xk => v ) // ( ek ) . GroupBy ( xk => g, xk => v ) // ... // ) // ) // . [lastOp] int i = generators.Count - 1; LinqOp outer_op; // outer-most operator in the current chain if (gbClause != null) outer_op = new LinqOp.GroupBy(generators[i].KeyVar, generators[i].ValueVar, gbClause.ByExpr, v); else outer_op = new LinqOp.Select(generators[i].KeyVar, generators[i].ValueVar, v); // inner-most: LinqOpChain inner_chain = new LinqOpChain(generators[i].Expression, outer_op); while (--i >= 0) { inner_chain = new LinqOpChain( generators[i].Expression, outer_op = new LinqOp.SelectMany(generators[i].KeyVar, generators[i].ValueVar, inner_chain) ); } outer_op.Next = lastOp; return inner_chain; }