|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
(10分)已知文法
E→(L)|a
L→L,E|E
1）构造该文法的LR(0)项目DFA;
2）构造其SLR(1)分析表，并判断该文法是否SLR(1)文法。
|
答案是:解：
（1）为这个文法构造LR(0)项目的DFA.
其扩充文法为：
E’→E
E→(L)|a
L→L,E|E
改文法LR(0)项的DFA是：
(2)构造SLR(1)分析表
First(E’)={ (,a ); Follow(E’)={ $ };
First(E)={ (,a ); Follow(E)={ $,),’,’ };
First(L)={ (,a ); Follow(L)={ ),’,’ };
则SLR(1)分析表如下：
状态 输入 GOTO
( ) ， a $ E L
0 S2 S4 1
1 接受
2 S2 S4 8 3
3 S5 S6
4 R(E→a) R(E→a) R(E→a)
5 R(E→(L)) R(E→(L)) R(E→(L))
6 S2 S4 7
7 R(L→L,E) R(L→L,E)
8 R(L→E) R(L→E)
由于每个表项最多只有一个动作，所以该文法是SLR(1)文法。
出自
湖南大学-计算机科学与技术 江开系统
湖南大学
|
更多试题>>>>
1、3、该高速公路第C合同段施工单位与业主签订施工合同后开始进场施工。施工单位按照设计提供的取土场开始清表取土填筑路基(该合同段全为借土填方，运距10公里)，当取土场取深3m后发现下面是岩石和不能用作填土的不良土，施工单位只能另选取土场，运距增
2、11. It can be learned from the first two paragraphs that__________.
A. schools in America stress knowledge other than c
3、(1)画出字符串abc的相关依赖图;
(2)假设S.u的初始值为5，属性计算完成后，S.v的值为多少?
4、6. Despite recent changes in attitudes, some advertisements still fail to__________.
A. change women.s opinions of them
5、2、该高速公路第A合同段，在施工过程中未经监理工程师事先同意，施工单位就订购了一批预应力钢绞线。钢绞线运抵施工现场后，经监理人员检查发现，钢绞线质量存在下列问题：
(1) 施工单位未能提交产品合格证、质量保证书和检测证明材料；
(2)
|
