Path: csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!border3.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!nerds-end From: Paul B Mann Newsgroups: comp.compilers Subject: Re: How detect cycle in grammar ? Date: Thu, 1 Dec 2011 02:46:16 -0800 (PST) Organization: Compilers Central Lines: 21 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <11-12-004@comp.compilers> References: <11-11-041@comp.compilers> <11-11-045@comp.compilers> <11-11-050@comp.compilers> <11-11-057@comp.compilers> <11-11-066@comp.compilers> <11-11-068@comp.compilers> NNTP-Posting-Host: news.iecc.com X-Trace: leila.iecc.com 1322803830 57509 64.57.183.58 (2 Dec 2011 05:30:30 GMT) X-Complaints-To: abuse@iecc.com NNTP-Posting-Date: Fri, 2 Dec 2011 05:30:30 +0000 (UTC) Keywords: parse, errors Posted-Date: 02 Dec 2011 00:30:30 EST X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com Xref: x330-a1.tempe.blueboxinc.net comp.compilers:376 The LRSTAR parser generator reports two errors in this grammar: S -> A|B A -> A B -> t LRSTAR Basic 3.0.137 Copyright 2011 Compilerware. Input silly.grm silly.grm(6) : A -> A silly.grm(6) : ---^ silly.grm(6) : Useless production. silly.grm(6) : A silly.grm(6) : ---^ silly.grm(6) : Nonterminal symbol in cycle, cannot derive anything. 0 min 0.000 sec, 0.728 MB, 0 warnings, 2 errors.