home bbs files messages ]

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