编译原理 国防科技大学 期末考试 陈火旺 刘春林
S bMb
M (L|a L Ma)
1. 写出句型b(Ma)b的最右推导并画出语法树。 2. 写出上述句型的短语,直接短语和句柄。 答: 1. (4分)
S bMb b(Lb b(Ma)b 2. (4分)
短语: Ma), (Ma), b(Ma)b 直接短语: Ma) 句柄: Ma)
五、(12分)对文法G(S):
S → a | ^ | (T) T → T,S | S
(1) 构造各非终结符的FIRSTVT和LASTVT集合; (2) 构造算符优先表; (3) 是算符优先文法吗? (4) 构造优先函数。 答: (1) (4分)
FIRSTVT(S) {a,^,(}
FIRSTVT(T) {,,a,^,(}LASTVT(S) {a,^,)}LASTVT(T) {,,a,^,)}


5
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。课后答案网 http://www.khdaw.com 第二章 P36-6 (1) L(G1 ) 是 0~9 组成的数字串 ...
编译原理考试___陈火旺(含答案) 编译编译隐藏>> 编译原理试题 A 一、回答下列问题:(30 分) 1. (6 分)对于下面程序段 program test (input, output) var...
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。第二章 P36-6 36(1) L ( G1 ) 是 0~9 组成的数字串 (2) 最左推导: N ? ND ?...
编译原理(陈火旺第三版)... 28页 免费 编译原理课后习题答案(陈... 27页...课后答案网 http://www.khdaw.com 第二章 P36-6 36(1) L ( G1 ) 是...
陈火旺编译原理(第三版)课后习题答案_工学_高等教育_教育专区。第二章 P36-6 (1) L ( G1 ) 是 0~9 组成的数字串 (2) 最左推导: N ? ND ? NDD...
编译原理(陈火旺第三版)练习答案_工学_高等教育_教育专区。编译原理(陈火旺第... 2013年注会经济法统考真题 2013年注会设计统考真题及答案文档贡献者 haoqidemao...
陈火旺编译原理(第三版)课后习题答案 隐藏>> 第二章 P36-6 (1) L(G1 ) 是 0~9 组成的数字串 (2) 最左推导: N ? ND ? NDD ? NDDD ? DDDD ...
编译原理 试题 陈火旺(含答... 9页 1财富值 编译原理第三版陈火旺答案 ... 前言: 作为考研课程中最难的科目, 编译原理的复习一直以来困扰着无数的计算机...
《编译原理》(陈火旺版)课后作业参考答案ch6-10_工学_高等教育_教育专区。... 编译原理课后习题答案(陈... 27页 免费 编译原理课后答案(陈火旺... 27页...
编译原理课后习题答案(陈火旺+第三版)_工学_高等教育_教育专区。编译原理课后习题答案(陈火旺+第三版)今日推荐 89份文档 爆笑大撞脸...
热门文档