王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 江开系统 > 湖南大学> 湖南大学-计算机科学与技术
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
2.已知文法
AaAd|aAb|ε
分别构造LR(0)分析表和SLR(1)分析，并判断该文法是否是LR(0)文法，是否SLR(1)文法。

答案是:解：增加一个非终结符S/后，产生原文法的增广文法有：
S/A
AaAd|aAb|ε
下面构造它的LR(0)项目集规范族为：

a b d # A
I0：
S/•A
A•aAd
A•aAb
A• I2：
Aa•Ad
Aa•Ab
A•aAd
A•aAb
A• I1：
S/A•
I1：
S/A• acc
I2：
Aa•Ad
Aa•Ab
A•aAd
A•aAb
A• I2 I3：
AaA•d
AaA•b
I3：
AaA•d
AaA•b I4：
AaAb• I5：
AaAd•
I4：
AaAb•
I5：
AaAd•
从上表可看出,状态I0和I2存在移进-归约冲突，该文法不是LR(0)文法。
对于I0来说有
FOLLOW(A)∩{a}={b,d,#}∩{a}=Φ
所以在I0状态下面临输入符号为a时移进，为b,d,#时归约，为其他时报错。
对于I2来说有也有与I0完全相同的结论。
这就是说，以上的移进-归约冲突是可以解决的，因此该文法是SLR(1)文法。其他SLR(1)分析表为：
下面构造它的SLR(1)项目集规范族为：
文法的SLR(1)分析表
状态 ACTION GOTO
a b d # A
0 S2 r1 r2 r3 1
1 acc
2 S2 r1 r2 r3 3
3 S4 S5
4 r2 r2 r2 r2
5 r1 r1 r1 r1


出自 湖南大学-计算机科学与技术  江开系统

湖南大学

更多试题>>>>
1、Gestures are an important means to ________ messages. A. convey B. keep C. exploit D. study
2、标准成本按照所依据的生产技术和经营水平分为（ ） A未来标准成本 B现实标准成本 C理想标准成本 D正常标准成本
3、对文法G[S] Sa|∧|(T) TT,S|S （1）对文法G进行改写消去左递归，然后对每个非终结符写出不带回溯的递归子程序。 （2）经改写后的文法是否是LL(1)的？给出它的预测分析表。
4、The population in the United States, where immigrants account for more than ten percent of residents, increases by abo
5、辅助生产费用分配的直接分配法，具备以下特点（ ） A计算结果不正确 B便于分析考核 C核算工作简便 核算手续复杂


提升学历-成人高考报名入口 提升学历-成人高考院校名单