postgresql/src/backend/parser
Neil Conway 99114a2473 Per recent discussion on -hackers, we should sometimes reorder the
columns of the grouping clause to avoid redundant sorts. The optimizer
is not currently capable of doing this, so this patch implements a
simple hack in the analysis phase (transformGroupClause): if any
subset of the GROUP BY clause matches a prefix of the ORDER BY list,
that prefix is moved to the front of the GROUP BY clause. This
shouldn't change the semantics of the query, and allows a redundant
sort to be avoided for queries like "GROUP BY a, b ORDER BY b".
2006-03-05 21:34:34 +00:00
..
.cvsignore Add .cvsignore file so cvs doesn't complain if you have lex/yacc 1999-03-21 02:43:58 +00:00
analyze.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
gram.y Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
keywords.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
Makefile $Header: -> $PostgreSQL Changes ... 2003-11-29 19:52:15 +00:00
parse_agg.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_clause.c Per recent discussion on -hackers, we should sometimes reorder the 2006-03-05 21:34:34 +00:00
parse_coerce.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_expr.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_func.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_node.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_oper.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_relation.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_target.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parse_type.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
parser.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
README cleanup 1998-08-23 14:43:46 +00:00
scan.l Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
scansup.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00

This directory does more than tokenize and parse SQL queries.  It also
creates Query structures for the various complex queries that is passed
to the optimizer and then executor.

parser.c	things start here
scan.l		break query into tokens
scansup.c	handle escapes in input
keywords.c	turn keywords into specific tokens
gram.y		parse the tokens and fill query-type-specific structures
analyze.c	handle post-parse processing for each query type
parse_clause.c	handle clauses like WHERE, ORDER BY, GROUP BY, ...
parse_coerce.c	used for coercing expressions of different types
parse_expr.c	handle expressions like col, col + 3, x = 3 or x = 4
parse_oper.c	handle operations in expressions
parse_agg.c	handle aggregates, like SUM(col1),  AVG(col2), ...
parse_func.c	handle functions, table.column and column identifiers
parse_node.c	create nodes for various structures
parse_target.c	handle the result list of the query
parse_relation.c support routines for tables and column handling
parse_type.c	support routines for type handling