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,097 of 2,753   
   Gene to All   
   Re: How detect cycle in grammar ?   
   27 Nov 11 10:18:56   
   
   From: gene.ressler@gmail.com   
      
   On Nov 22, 10:20 am, an...@mips.complang.tuwien.ac.at (Anton Ertl)   
   wrote:   
   > Gene  writes:   
   > >Nonterminals that can never derive a terminal string are the   
   > >problem.   
   >   
   > Is it really?  Since they cannot derive a terminal, they have no   
   > influence on the language described by the grammar.  They might just   
   > as well not be there.  Are they really a problem (except for certain   
   > implementation techniques)?   
      
   The algorithm is commonly used to print warnings in parser   
   generators.  Check recent releases of bison, for example.   
      
   --- 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