Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.compilers    |    Compiler construction, theory, etc. (Mod    |    2,753 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,224 of 2,753    |
|    Hans-Peter Diettrich to Thomas Chen    |
|    Re: Full LR(1) parser generator Hyacc 0.    |
|    11 Feb 08 04:01:26    |
      From: DrDiettrich1@aol.com              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              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca