编译原理复习题
13. 某语言的拓广文法G′为:
(0) S′→T (1) T →aBd|ε (2) B →Tb|ε
证明G不是LR(0)文法而是SLR(1)文法,请给出SLR(1)分析表。 答:
拓广文法G',增加产生式S'→T 在项目集I0中:
有移进项目T →·aBd和归约项目T →· 存在移进-归约冲突,所以G不是LR(0)文法。

若产生式排序为: (0) S'→T (1) T →aBd (2) T →ε (3) B →Tb (4) B →ε
G'的LR(0)项目集族及识别活前缀的DFA如下图所示:
识别G′活前缀的

DFA
由产生式知: Follow(T)={#,b} Follow(B)= {d}
举报文档 yioye贡献于2013-06-18 0.0分 (0人评价)暂无用户评价 我要评价... 编译原理期末复习题(含答案... 20页 1财富值 编译原理期末复习题_含答案.....
2013编译原理答案1_司法考试_资格考试/认证_教育专区。《编译原理》 2013 期末... 编译原理答案1-2 42页 1下载券 编译原理练习题答案[1]1 15页 免费 2013...
编译原理复习题答案_工学_高等教育_教育专区。二、概念题 1、设有文法:P→P+...二、概念题 1、设有文法:P→P+QQ Q→Q*RR R→(P)i (1)证明 Q...
(不完整版,只有个别重要题...第1 章(1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言...
2013仲恺编译原理课后答案... 暂无评价 9页 5财富值 曹启君版编译原理课堂...计算题 注意复习书上的例题及其平时作 业题。在复习时,一定要亲手独 立做一遍...
总复习 ? 基本概念 1、编译程序的结构(5+2) ? 词法、语法、语义、中间代码...答题要求所有解答在试卷上,如不在原题处解答, 需要标注清楚题号。 ? 题目不...
编译原理复习题及参考答案_从业资格考试_资格考试/认证_教育专区。《编译原理》课程复习资料一、判断题: 1.一个上下文无关文法的开始符,可以是终结符或非终结符...
编译原理测试题2013及参... 暂无评价 6页 1下载券 东师《编译原理2013春第...华南农业大学期末考试试卷(A 卷参考答案) 2012 学年第 2 学期 考试类型: (闭...
编译原理期末复习题(含答案)_工学_高等教育_教育专区。河北工业大学...文档贡献者 岁月忽晚已成歌 贡献于2013-12-19 专题推荐 2014教师资格材料分析...
热门文档