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 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