问个编译原理文法的问题

Hotgoo 2001-10-24 05:33:46

写文法：
1、所有相邻数字都不相同的数字串
2、所有最多只有一处相邻数字相同的数字串

--
向大家请教，先谢过！

...全文

197 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

glxSearoc 2002-02-13

打赏
举报

1、所有相邻数字都不相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串，类似的定义B⑴-B⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0；
... ... ... //此处定义B⑴-B⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9；

S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼；

2、所有最多只有一处相邻数字相同的数字串
⑽⑴⑵⑶⑷⑸⑹⑺⑻⑼表示数字下标0-9
B⑽表示以0开始的所有相邻数字都不相同的数字串，类似的定义B⑴-B⑼
E⑽表示以0结束的所有相邻数字都不相同的数字串，类似的定义E⑴-E⑼
H⑽表示以只有一处相邻数字为00且其它处相邻数字都不相同的数字串的数字串，类似的定义H⑴-H⑼
B⑽→0B⑴ | 0B⑵ | 0B⑶ | 0B⑷ | 0B⑸ | 0B⑹ | 0B⑺ | 0B⑻ | 0B⑼ | 0；
E⑽→E⑴0 | E⑵0 | E⑶0 | E⑷0 | E⑸0 | E⑹0 | E⑺0 | E⑻0 | E⑼0 | 0；
H⑽→E⑽B⑽；
... ... ... //此处定义B⑴-B⑻，E⑴-E⑻，H⑴-H⑻
B⑼→9B⑽ | 9B⑴ | 9B⑵ | 9B⑶ | 9B⑷ | 9B⑸ | 9B⑹ | 9B⑺ | 9B⑻ | 9；
E⑼→E⑽9 | E⑴9 | E⑵9 | E⑶9 | E⑷9 | E⑸9 | E⑹9 | E⑺9 | E⑻9 | 9；
H⑼→H⑼H⑼；

S→B⑽ | B⑴ | B⑵ | B⑶ | B⑷ | B⑸ | B⑹ | B⑺ | B⑻ | B⑼ |
H⑽ | H⑴ | H⑵ | H⑶ | H⑷ | H⑸ | H⑹ | H⑺ | H⑻ | H⑼；

这个帖子时间跨度很长嘛，不知道贴主还能不能看见。

cnss 2002-02-13