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

Hans-Peter Diettrich <DrDiettrich1@aol.com>
Mon, 11 Feb 2008 04:01:26 +0100

          From comp.compilers
Related articles
Full LR(1) parser generator Hyacc 0.9 release txchen@gmail.com (Tom) (2008-02-03)
Re: Full LR(1) parser generator Hyacc 0.9 release haberg@math.su.se (Hans Aberg) (2008-02-05)
Re: Full LR(1) parser generator Hyacc 0.9 release txchen@gmail.com (Thomas Chen) (2008-02-07)
Re: Full LR(1) parser generator Hyacc 0.9 release DrDiettrich1@aol.com (Hans-Peter Diettrich) (2008-02-11)
Re: Full LR(1) parser generator Hyacc 0.9 release haberg_20080207@math.su.se (Hans Aberg) (2008-02-11)
Re: Full LR(1) parser generator Hyacc 0.9 release txchen@gmail.com (Thomas Chen) (2008-02-12)
Re: Full LR(1) parser generator Hyacc 0.9 release haberg_20080207@math.su.se (Hans Aberg) (2008-02-13)
Re: Full LR(1) parser generator Hyacc 0.9 release paul@paulbmann.com (Paul B Mann) (2008-02-14)
Re: Full LR(1) parser generator Hyacc 0.9 release cfc@shell01.TheWorld.com (Chris F Clark) (2008-02-14)
Re: Full LR(1) parser generator Hyacc 0.9 release jdenny@ces.clemson.edu (Joel E. Denny) (2008-02-23)
[10 later articles]
| List of all articles for this month |
From: Hans-Peter Diettrich <DrDiettrich1@aol.com>
Newsgroups: comp.compilers
Date: Mon, 11 Feb 2008 04:01:26 +0100
Organization: Compilers Central
References: 08-02-019 08-02-022 08-02-030
Keywords: parse
Posted-Date: 12 Feb 2008 20:03:48 EST

Thomas Chen wrote:


> I actually was in contact with the Bison maintainer's team last April,
> unfortunately one member (Joel) was not interested in combining this
> work into it, because he thought it couldn't handle a problem caused
> by using precedence rules to handle ambiguity (Bison couldn't do it
> either at least by then). Personally I don't think it matters, since a
> LR(1) algorithm is designed for LR(1) grammars, and all LR(1) grammars
> are unambiguous.


Precedence rules are meant for a simplification of grammars, which IMO
is essential for grammar size, maintenance (and parser speed?),
applicable to both LL and LR grammars. Related are semantical issues,
like code injection, for e.g. building an AST from grammars with or
without precedence rules.


DoDi


Post a followup to this message

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