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,805 of 2,753    |
|    SLK Mail to All    |
|    Re: An example LL(K) language that is no    |
|    05 Feb 10 15:47:23    |
      From: slkpg@cox.net              The following is the reference for the original paper on LL(k). It       should have a proof of the superset relationship of k to k-1 for the       LL languages.              Rosenkrantz, D.J. and R.E. Stearns (1970). "Properties of       Deterministic Top-Down Grammars," Inf. and Control, 17 (3), pp       226-256.              You may be thinking of the fact that LR(k) is reducible to LR(1). Not       so for LL because it cannot postpone parsing decisions, making it more       dependent on the lookahead than LR.              Example:              S -> a A a       S -> b A b a       A -> b       A ->              Can you convert this to LL(1)?              More info about LL(k) can be found in the FAQ and links on the              SLK Parser Generator site: http://members.cox.net/slkpg/              --- 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