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 2,299 of 2,753    |
|    SLK Mail to All    |
|    LL vs LR parsing    |
|    26 Jul 14 16:23:03    |
      From: slkpg4@gmail.com              It does seem odd that all LR grammars can be made LR(1), but not the case       with LL. Intuitively, it may be that the constructive vs predictive nature       of the two is the cause. In LR, you only know what you have after you have       found it. In LL, you must predict what you think you have based on the       lookahead. So more lookahead equals more predictive power.              SLK now can generate LR(k) parsers in addition to LL(k). Parsing geeks may       be interested to know that the lookahead algorithm is the same for both.       This is because at any point in a parse, the lookahead is independent of       the direction of parse tree construction, i.e. up or down.              http://slkpg.1eko.com              --- 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