文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 编译原理 试题 陈火旺(含答案)
侵权投诉

编译原理 试题 陈火旺(含答案)

编译原理 国防科技大学 期末考试 陈火旺 刘春林

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

上一页第2页

你可能喜欢

  • 郑州大学编译原理
  • 计算机组成原理试题及答案
  • 华东交通大学
  • 汇编语言期末试题
  • 编译原理第三版答案
  • 微机原理与接口技术试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email