Re: Full LR(1) parser generator Hyacc 0.9 release

Chris F Clark <cfc@shell01.TheWorld.com>
Thu, 28 Feb 2008 00:54:17 -0500

          From comp.compilers

Related articles
[11 earlier articles]
Re: Full LR(1) parser generator Hyacc 0.9 release jdenny@ces.clemson.edu (Joel E. Denny) (2008-02-25)
Re: Full LR(1) parser generator Hyacc 0.9 release paul@paulbmann.com (Paul B Mann) (2008-02-26)
Re: Full LR(1) parser generator Hyacc 0.9 release cfc@TheWorld.com (Chris F Clark) (2008-02-27)
Re: Full LR(1) parser generator Hyacc 0.9 release jdenny@ces.clemson.edu (Joel E. Denny) (2008-02-27)
Re: Full LR(1) parser generator Hyacc 0.9 release jdenny@ces.clemson.edu (Joel E. Denny) (2008-02-27)
Re: Full LR(1) parser generator Hyacc 0.9 release cfc@TheWorld.com (Chris F Clark) (2008-02-28)
Re: Full LR(1) parser generator Hyacc 0.9 release cfc@shell01.TheWorld.com (Chris F Clark) (2008-02-28)
Re: Full LR(1) parser generator Hyacc 0.9 release jdenny@ces.clemson.edu (Joel E. Denny) (2008-02-28)
Re: Full LR(1) parser generator Hyacc 0.9 release paul@paulbmann.com (Paul B Mann) (2008-02-28)
| List of all articles for this month |

From: Chris F Clark <cfc@shell01.TheWorld.com>
Newsgroups: comp.compilers
Date: Thu, 28 Feb 2008 00:54:17 -0500
Organization: The World Public Access UNIX, Brookline, MA
References: 08-02-019 08-02-022 08-02-030 08-02-037 08-02-040 08-02-041 08-02-044 <Pine.SOC.4.61.0802230000570.9914@unixlab03.ces.clemson.edu> 08-02-076 08-02-084 08-02-087
Keywords: LR(1), parse
Posted-Date: 28 Feb 2008 10:43:52 EST

"Paul B Mann" <paul@paulbmann.com> writes:


> Here is a grammar that gives different results for the two different
> possibilities.


Paul, since you've joined this conversation and I know you implemented
state splitting in LRgen. Is the assertion that state splitting will
never completely resolve a s/r conflict correct (i.e. that there will
always be some state in the LR(1) machine that will have a s/r
conflict if the LR(0) machine has an s/r conflict? Even when I'm
certain of my logic, I prefer when someone I respect confirms it.


Thanks,
Chris



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.