回 帖 发 新 帖 刷新版面

主题:[求助]请教几道简单的编译原理题!

1下面两个文法中哪一个不是LR(1)文法?对非LR(1)的那个文法。
给出那个有移进-归约冲突的规范的LR(1)项目集。
S→aAc                            S→aA
A→bbA|b                          S→bAb|b


2为语言L={w|w∈(a|b)*并且在w的任何前缀中,a的个数不少于b的个数}
写一个LR(1)文法,不准超过6个生产式。(若超过6个生产式,不给分。若所写文法不是LR(1)文法,最多给5分。)


3计算题
已知文法G(E)
E→T|E+T
T→P|T/P
P→(E)|i
1)构造算符优先关系表
2)给出句子i1+(i2+i3)/i4的语法分析过程

4计算题
构造下面文法的LL(1)分析表
D→TL
T→int|real
L→idR
R→,idR|ε    

回复列表 (共1个回复)

沙发

第4题已经解决了~  前面3题有高手会做吗?  帮帮小妹我吧~ 万分感谢!

我来回复

您尚未登录,请登录后再回复。点此登录或注册