Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.compilers > #3520

How detect grammar not derive nonterminals ?

Path csiph.com!weretis.net!feeder6.news.weretis.net!news.misty.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end
From Andy <borucki.andrzej@gmail.com>
Newsgroups comp.compilers
Subject How detect grammar not derive nonterminals ?
Date Mon, 11 Sep 2023 08:58:17 -0700
Organization Compilers Central
Sender johnl%iecc.com
Approved comp.compilers@iecc.com
Message-ID <23-09-001@comp.compilers> (permalink)
MIME-Version 1.0
Content-Type text/plain; charset="UTF-8"
Injection-Info gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="86594"; mail-complaints-to="abuse@iecc.com"
Keywords parse, question
Posted-Date 12 Sep 2023 13:42:24 EDT
X-submission-address compilers@iecc.com
X-moderator-address compilers-request@iecc.com
X-FAQ-and-archives http://compilers.iecc.com
Xref csiph.com comp.compilers:3520

Show key headers only | View raw


The simplest this case is grammar :
A -> A

but I have

A -> B
A -> b B
B -> A
B -> a A

it is trap for sequence generator. A->B->A->B->A....
How detect similar cases, especially without computing First and Follow sets ?

Back to comp.compilers | Previous | NextNext in thread | Find similar


Thread

How detect grammar not derive nonterminals ? Andy <borucki.andrzej@gmail.com> - 2023-09-11 08:58 -0700
  Re: How detect grammar not derive nonterminals ? gah4 <gah4@u.washington.edu> - 2023-09-12 22:08 -0700
    Re: How detect grammar not derive nonterminals ? Kaz Kylheku <864-117-4973@kylheku.com> - 2023-09-14 03:41 +0000
      Re: How detect grammar not derive nonterminals ? gah4 <gah4@u.washington.edu> - 2023-09-14 20:04 -0700
  Re: How detect grammar not derive nonterminals ? Andy <borucki.andrzej@gmail.com> - 2023-09-13 13:17 -0700

csiph-web