Re: help with bison - Mailing list pgsql-hackers

From Gavin Sherry
Subject Re: help with bison
Date
Msg-id Pine.LNX.4.21.0204111242200.22655-100000@linuxworld.com.au
Whole thread Raw
In response to Re: help with bison  (Bear Giles <bgiles@coyotesong.com>)
List pgsql-hackers
On Wed, 10 Apr 2002, Bear Giles wrote:

> > In fact, my grammar currently has an obscene
> > 20 shift/reduce and 4 reduce/reduce conflicts!
> 
> A shift/reduce conflict, IIRC, usually indicates a situation where
> the grammar is unambiguous but may be inefficient.  Eliminating them
> is nice, but not critical.

This is not correct. A shift/reduce conflict is where the grammar is
ambiguous.

> 
> A R/R conflict, in contrast, is a point where the grammar is ambiguous
> and you *must* fix it.

A reduce/reduce conflict is where there is more than one rule which could
be used for the reduction of the grammar.

Gavin



pgsql-hackers by date:

Previous
From: Bear Giles
Date:
Subject: Re: help with bison
Next
From: "Christopher Kings-Lynne"
Date:
Subject: Re: help with bison