编译原理 国防科技大学 期末考试 陈火旺 刘春林
1. 该文法不含左递归,
2. 该文法中每一个非终结符M,T,B,D的各个产生式的候选首符集两两不相交。
3. 该文法的非终结符T、B和D,它们都有 候选式,而且 FIRST(T)∩FOLLOW(T)={ a,b,e,d }≠ 所以该文法不是LL(1)文法。(2分)
3. (4

(1) 画出字符串abc的语法树;
(2) 对于该语法树,假设S.u的初始值为5,属性计算完成后,S.v的值为
多少。 答:(1) (2分)
4. (4分)运行时的DISPLAY表的内容是什么?它的作用是什么?
答:DISPLAY表是嵌套层次显示表。每当进入一个过程后,在建立它的活动记录区

的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i,则它的diaplay表含有i+1个单元,自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序,0层)等每层过程的最新活动记录的起始地址。通过DISPLAY表可以访问其外层过程的变量。
(2) S.v的值为18 (2分)
2
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。课后答案网 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份文档 爆笑大撞脸...
热门文档