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,096 of 2,753   
   Anton Ertl to Gene   
   Re: How detect cycle in grammar ?   
   22 Nov 11 15:20:06   
   
   From: anton@mips.complang.tuwien.ac.at   
      
   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)?   
      
   - anton   
   --   
   M. Anton Ertl   
   anton@mips.complang.tuwien.ac.at   
   http://www.complang.tuwien.ac.at/anton/   
      
   --- 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