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,238 of 2,753    |
|    Joel E. Denny to Joel E. Denny    |
|    Re: Full LR(1) parser generator Hyacc 0.    |
|    27 Feb 08 21:34:59    |
      From: jdenny@ces.clemson.edu              On Wed, 27 Feb 2008, Joel E. Denny wrote:              > On Wed, 27 Feb 2008, Chris F Clark wrote:              > > Now, the one thing I don't understand (and it is relevant to the       > > discussion) is whether the either the Pager or the IELR algorithm       > > computes something different than either the LALR result or the LR       > > result?       >       > For the grammar you quoted, Pager's algorithm accepts the same language as       > LALR(1) using the weak compatibility test. IELR(1) accepts the same       > language as canonical LR(1) as it should for any grammar.              Ugh. That first sentence should read: For the grammar you quoted, Pager's       algorithm using his weak compatibility test generates parser tables that       accept the same language as LALR(1).              --- 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