编译原理 国防科技大学 期末考试 陈火旺 刘春林
编译原理试题国教A (2005.2.4)
一、回答下列问题:(30分) 1. (6分)对于下面程序段
program test (input, output)
var i, j: integer;
procedure CAL(x, y: integer); begin
y:=y*y; x:=x-y; y:=y-x end; begin
i:=2; j:=3; CAL(i, j) writeln(j) end.
若参数传递的方法分别为(1)传值、(2)传地址,(3)传名,请写出程序执行的输出结果。
答: (1) 3 (2) 16
2. (6分)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL(1)的,请说明理由。 G(M): M → TB T → Ba | B → Db | eT | D → d | 解答:
计算文法的FIRST和FOLLOW集合:(4分) FIRST(M) = { a,b,e,d, } FIRST(B) = {b,e,d, } FOLLOW (M) = {#}
检查文法的所有产生式,我们可以得到:
1
(3) 16 (每个值2分)
FIRST(T) = { a,b,e,d, } FIRST(D) = {d, }
FOLLOW (T) = { a,b,e,d,#} FOLLOW (D) = { b}
FOLLOW (B) = {a,# }
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。课后答案网 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份文档 爆笑大撞脸...
热门文档