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,224 of 2,753   
   Hans-Peter Diettrich to Thomas Chen   
   Re: Full LR(1) parser generator Hyacc 0.   
   11 Feb 08 04:01:26   
   
   From: DrDiettrich1@aol.com   
      
   Thomas Chen wrote:   
      
   > I actually was in contact with the Bison maintainer's team last April,   
   > unfortunately one member (Joel) was not interested in combining this   
   > work into it, because he thought it couldn't handle a problem caused   
   > by using precedence rules to handle ambiguity (Bison couldn't do it   
   > either at least by then). Personally I don't think it matters, since a   
   > LR(1) algorithm is designed for LR(1) grammars, and all LR(1) grammars   
   > are unambiguous.   
      
   Precedence rules are meant for a simplification of grammars, which IMO   
   is essential for grammar size, maintenance (and parser speed?),   
   applicable to both LL and LR grammars. Related are semantical issues,   
   like code injection, for e.g. building an AST from grammars with or   
   without precedence rules.   
      
   DoDi   
      
   --- 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