How detect grammar not derive nonterminals ?

Andy <borucki.andrzej@gmail.com>
Mon, 11 Sep 2023 08:58:17 -0700

          From comp.compilers

Related articles
How detect grammar not derive nonterminals ? borucki.andrzej@gmail.com (Andy) (2023-09-11)
Re: How detect grammar not derive nonterminals ? gah4@u.washington.edu (gah4) (2023-09-12)
Re: How detect grammar not derive nonterminals ? borucki.andrzej@gmail.com (Andy) (2023-09-13)
Re: How detect grammar not derive nonterminals ? 864-117-4973@kylheku.com (Kaz Kylheku) (2023-09-14)
Re: How detect grammar not derive nonterminals ? gah4@u.washington.edu (gah4) (2023-09-14)
| List of all articles for this month |
From: Andy <borucki.andrzej@gmail.com>
Newsgroups: comp.compilers
Date: Mon, 11 Sep 2023 08:58:17 -0700
Organization: Compilers Central
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

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 ?


Post a followup to this message

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