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,798 of 2,753    |
|    Hans Aberg to klyjikoo    |
|    Re: An example LL(K) language that is no    |
|    28 Jan 10 11:03:54    |
      From: haberg_20080406@math.su.se              klyjikoo wrote:       > I think any LL(K) grammar without semantic actions can be transformed into an       > LL(1) grammar...       > But i found in resourses that LL(K) is stronger than LL(K-1) ....       > I search a lot for an example that can show this...but not found any       > and i am currently confusing about this issue.              The book by Waite and Goos, "Compiler Construction", sec 5.3, p. 124,       gives an example of an LL(3) grammar that isn't LL(2). They say LL(k)       grammars were introduced by P. M. Lewis and R. E. Stearns, "Property       Grammars and Table Machines", Information and Control 14(6), 524-549       (1969). So if they do not give example, perhaps someone citing them.               Hans              --- 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