Re: [HACKERS] Updated TODO item - Mailing list pgsql-patches

From Thomas Lockhart
Subject Re: [HACKERS] Updated TODO item
Date
Msg-id 3C3A6F9E.3DE49B19@fourpalms.org
Whole thread Raw
In response to Re: [HACKERS] Updated TODO item  ("Christopher Kings-Lynne" <chriskl@familyhealth.com.au>)
List pgsql-patches
> I might be thicker than a whale sandwich (10 points if you can pick the
> quote :) ), but can someone please tell me what a shift/reduce issue is,
> exactly...

It is what you will come to know and love if you get involved with
grammars written in yacc. yacc (and some related parsers) look ahead one
token to decide what parsing path to take. So if it takes more than one
token to figure that out, you will get a shift/reduce or reduce/reduce
error, and the parser will end up chosing *one* of the possibilities
every time.

You can make these errors go away by restructuring the language or by
restructuring the grammar specification to allow multiple "threads" of
parsing to be carried forward until possible conflicts are resolved. We
use every and all technique to shoehorn SQL and extensions into a
yacc/bison tool ;)

                  - Thomas

pgsql-patches by date:

Previous
From: Thomas Lockhart
Date:
Subject: Re: [HACKERS] Updated TODO item
Next
From: Gavin Sherry
Date:
Subject: Re: [HACKERS] Updated TODO item