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,021 of 2,753   
   Sylvain Schmitz to Daniel Zingaro   
   Re: Reasonable Non-LR Grammar   
   01 Aug 07 14:04:57   
   
   From: schmitz@i3s.unice.fr   
      
   Daniel Zingaro wrote:   
   > Does anyone have a good example of a piece of a (possible) programming   
   > language grammar which is not LR(k)? I'm specifically looking for an   
   > example of where we can easily use Accent (a compiler-compiler using   
   > Earley parsers) without having to mess around with a grammar to avoid LR   
   > conflicts. I can contrive (mostly bad) examples but wondering what   
   > examples others have.   
      
   You can consider the Java modifiers syntax in   
   .   
      
   There are two examples in the Standard ML language definition, although   
   they are mingled with ambiguities; see Kahrs' analysis in   
   .   
      
   --   
   Hope that helps,   
      
      Sylvain   
      
   --- 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