Recursive query syntax ambiguity - Mailing list pgsql-hackers

From Gregory Stark
Subject Recursive query syntax ambiguity
Date
Msg-id 87ejphado9.fsf@stark.xeocode.com
Whole thread Raw
Responses Re: Recursive query syntax ambiguity  (Andrew Dunstan <andrew@dunslane.net>)
List pgsql-hackers
Woah, I just realized it's much worse than that. I think the syntax in the
ANSI is not parsable in LALR(1) at all. Note the following:

WITH RECURSIVE foo (a,b) AS (subq) SEARCH BREADTH FIRST BY a,b,c(x,z),d(y,z) AS (subq) SELECT ...

To determine whether "c" is the name of a new <with list element> it has to
scan as far ahead as the "," before the "d". Note that "d" here is in fact not
part of the <search clause> at all, it's the name of a second <with list
element>.

bleagh.

--  Gregory Stark EnterpriseDB          http://www.enterprisedb.com


pgsql-hackers by date:

Previous
From: Jan Wieck
Date:
Subject: Re: Proposal: Snapshot cloning
Next
From: Jan Wieck
Date:
Subject: Re: Proposal: Snapshot cloning