]> granicus.if.org Git - postgresql/commit
Avoid recursion when processing simple lists of AND'ed or OR'ed clauses.
authorTom Lane <tgl@sss.pgh.pa.us>
Mon, 16 Jun 2014 19:55:05 +0000 (15:55 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Mon, 16 Jun 2014 19:55:30 +0000 (15:55 -0400)
commit2146f13408cdb85c738364fe8f7965209e08c6be
tree9c5989a33d072788a51411dd7ee1bedb14f2280d
parentac608fe758455804f26179ea7c556e7752e453e8
Avoid recursion when processing simple lists of AND'ed or OR'ed clauses.

Since most of the system thinks AND and OR are N-argument expressions
anyway, let's have the grammar generate a representation of that form when
dealing with input like "x AND y AND z AND ...", rather than generating
a deeply-nested binary tree that just has to be flattened later by the
planner.  This avoids stack overflow in parse analysis when dealing with
queries having more than a few thousand such clauses; and in any case it
removes some rather unsightly inconsistencies, since some parts of parse
analysis were generating N-argument ANDs/ORs already.

It's still possible to get a stack overflow with weirdly parenthesized
input, such as "x AND (y AND (z AND ( ... )))", but such cases are not
mainstream usage.  The maximum depth of parenthesization is already
limited by Bison's stack in such cases, anyway, so that the limit is
probably fairly platform-independent.

Patch originally by Gurjeet Singh, heavily revised by me
12 files changed:
contrib/postgres_fdw/deparse.c
src/backend/nodes/nodeFuncs.c
src/backend/nodes/outfuncs.c
src/backend/optimizer/prep/prepjointree.c
src/backend/optimizer/prep/prepqual.c
src/backend/optimizer/util/clauses.c
src/backend/parser/gram.y
src/backend/parser/parse_clause.c
src/backend/parser/parse_expr.c
src/include/nodes/parsenodes.h
src/include/nodes/primnodes.h
src/test/regress/expected/rules.out