Re: How detect cycle in grammar ?

anton@mips.complang.tuwien.ac.at (Anton Ertl)
Tue, 22 Nov 2011 15:20:06 GMT

          From comp.compilers
Related articles
How detect cycle in grammar ? a.moderacja@gmail.com (Borneq) (2011-11-20)
Re: How detect cycle in grammar ? haberg-news@telia.com (Hans Aberg) (2011-11-21)
Re: How detect cycle in grammar ? gene.ressler@gmail.com (Gene) (2011-11-21)
Re: How detect cycle in grammar ? anton@mips.complang.tuwien.ac.at (2011-11-22)
Re: How detect cycle in grammar ? a.moderacja@gmail.com (Borneq) (2011-11-23)
Re: How detect cycle in grammar ? a.moderacja@gmail.com (Borneq) (2011-11-24)
Re: How detect cycle in grammar ? quinn_jackson2004@yahoo.ca (Quinn Tyler Jackson) (2011-11-25)
Re: How detect cycle in grammar ? gene.ressler@gmail.com (Gene) (2011-11-27)
Re: How detect cycle in grammar ? gene.ressler@gmail.com (Gene) (2011-11-27)
Re: How detect cycle in grammar ? anton@mips.complang.tuwien.ac.at (2011-11-28)
[4 later articles]
| List of all articles for this month |
From: anton@mips.complang.tuwien.ac.at (Anton Ertl)
Newsgroups: comp.compilers
Date: Tue, 22 Nov 2011 15:20:06 GMT
Organization: Institut fuer Computersprachen, Technische Universitaet Wien
References: 11-11-041 11-11-045
Keywords: parse, design
Posted-Date: 25 Nov 2011 22:13:09 EST

Gene <gene.ressler@gmail.com> 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/


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.