Re: [HACKERS] Updated TODO item

Поиск
Список
Период
Сортировка
От Thomas Lockhart
Тема Re: [HACKERS] Updated TODO item
Дата
Msg-id 3C3A6F9E.3DE49B19@fourpalms.org
обсуждение исходный текст
Ответ на Re: [HACKERS] Updated TODO item  ("Christopher Kings-Lynne" <chriskl@familyhealth.com.au>)
Список 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 по дате отправления:

Предыдущее
От: Thomas Lockhart
Дата:
Сообщение: Re: [HACKERS] Updated TODO item
Следующее
От: Gavin Sherry
Дата:
Сообщение: Re: [HACKERS] Updated TODO item