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

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

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

编译原理试题国教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,# }

第1页

你可能喜欢

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

热门文档

相关文档

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