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,418 of 2,753   
   Johannes to Gilbert Mirenque   
   Re: Recursive Descent Parsers only with    
   21 Aug 08 07:29:44   
   
   From: jaluber@gmail.com   
      
   On Aug 20, 7:33 pm, Gilbert Mirenque  wrote:   
   > Hello NG,   
   >   
   > I'm not so familiar with compiler construction just interested in it.   
   > What appears curious is that I have heard that it is only possible to   
   > implement recursive descent parsers for LL(1)-grammars. But I imagine   
   > that it isn't a problem to look ahead more than just one symbol. So my   
   > question is why it is only possible for LL(1)-grammars?   
      
   LL(1) is far too limiting the possibilities. Maybe the people confused   
   it with a fixed look-ahead, which LL(k) is traditionally known for.   
   But with ANTLR (http://www.antlr.org) now LL(*) is supported, which   
   allows infinite look-ahead. Basically LR and LL are pretty much equal   
   in recognition power (although people are going to correct me on   
   that ;).   
      
   Johannes   
      
   --- 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