没有合适的资源?快使用搜索试试~ 我知道了~
首页编译原理习题集(含解答)
资源详情
资源评论
资源推荐
2-3 习题(含解答)
目 录
第 1 章 编译原理概述........................................................................................................................1
第 2 章 PL/O 编译程序的实现...........................................................................................................4
第 3 章 文法和语言............................................................................................................................6
第 4 章 词法分析..............................................................................................................................15
第 5 章 自顶向下语法分析方法......................................................................................................30
第 6 章 自底向上优先分析..............................................................................................................41
第 7 章 LR 分析................................................................................................................................44
第 8 章 语法制导翻译和中间代码生成..........................................................................................62
第 9 章 符号表..................................................................................................................................68
第 10 章 目标程序运行时的存储组织............................................................................................71
第 11 章 代码优化............................................................................................................................74
第 12 章 代码生成............................................................................................................................77
综合练习一.......................................................................................................................................80
综合练习二.......................................................................................................................................85
综合练习三.......................................................................................................................................91
综合练习四.......................................................................................................................................95
综合练习五.....................................................................................................................................101
综合练习六.....................................................................................................................................107
第 1 章 编译原理概述
一、选择题
1.一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码
生成等五个部分,还应包括 (1) C 。其中, (2) B 和代码优化部分不是每个编译程序都
必需的。词法分析器用于识别 (3) C ,语法分析器则可以发现源程序中的 (4) D 。
(1) A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器
(2) A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成
(3) A.字符串 B.语句 C.单词 D.标识符
(4) A.语义错误 B.语法和语义错误 C.错误并校正 D.语法错误
2.程序语言的语言处理程序是一种 (1) A 。 (2) B 是两类程序语言处理程序,他们的主
要区别在于 (3) D 。
(1) A.系统软件 B.应用软件 C.实时系统 D.分布式系统
(2) A.高级语言程序和低级语言程序 B.解释程序和编译程序
C.编译程序和操作系统 D.系统程序和应用程序
(3) A.单用户与多用户的差别 B.对用户程序的查错能力
C.机器执行效率 D.是否生成目标代码
3.汇编程序是将 A 翻译成 B ,编译程序是将 C 翻译成 D 。
A.汇编语言程序 B.机器语言程序 C.高级语言程序
D. A 或者 B E. A 或者 C F. B 或者 C
4.下面关于解释程序的描述正确的是 B 。
(1) 解释程序的特点是处理程序时不产生目标代码
(2) 解释程序适用于 COBOL 和 FORTRAN 语言
(3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2) B. (1) C. (1)(2)(3) D.(2)(3)
5.高级语言的语言处理程序分为解释程序和编译程序两种。编译程序有五个阶段,而解释
程序通常缺少 (1) B 和 ( 1 ) E 。其中, (1) E 的目的是使最后阶段产生的目标代码
更为高效。与编译系统相比,解释系统 ( 2 ) D 。解释程序处理语言时,大多数采用的是
( 3 ) B 方法。 ( 4 ) A 就是一种典型的解释型语言。
(1): A. 中间代码生成 B.目标代码生成 C.词法分析 D.语法分析 E.代码优化
(2): A.比较简单,可移植性好,执行速度快
B.比较复杂,可移植性好,执行速度快
C.比较简单,可移植性差,执行速度慢
D.比较简单,可移植性好,执行速度慢
(3): A.源程序命令被逐个直接解释执行 B.先将源程序转化为中间代码,再解释执行
C.先将源程序解释转化为目标程序,在执行 D.以上方法都可以
(4): A. BASIC B. C C. FORTRAN D. PASCAL
1
6.用高级语言编写的程序经编译后产生的程序叫 B 。用不同语言编写的程序产生 B
后,可用 G 连接在一起生成机器可执行的程序。在机器中真正执行的是 E 。
A. 源程序 B. 目标程序 C. 函数 D. 过程
E. 机器指令代码 F. 模块 G. 连接程序 H.程序库
7.要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: C ,
D , F 。
A. 汇编语言 B. 高级语言 C. 源语言 D. 目标语言
E. 程序设计方法 F. 编译方法 G. 测试方法 H. 机器语言
8.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成 (1) D
,诸阶段的工作往往是 (2) D 进行的。
(1) A. 过程 B. 程序 C. 批量 D.遍
(2) A. 顺序 B. 并行 C. 成批 D.穿插
9.编译程序与具体的机器 A ,与具体的语言 A 。
A. 有关 B.无关
10.使用解释程序时,在程序未执行完的情况下, A 重新执行已执行过的部分。
A. 也能 B.不可能
11.编译过程中,语法分析器的任务就是 B 。
(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的
(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A. (2)(3) B. (2)(3)(4) C. (1)(2)(3) D.(1)(2)(3)(4)
12.编译程序是一种常用的 B 软件。
A. 应用 B. 系统
13.编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过 B 这几步。
(1) 编辑 (2) 编译 (3) 连接 (4) 运行
A. (1)(2)(3)(4) B. (1)(2)(3) C. (1)(3) D.(1)(4)
14.编译程序必须完成的工作有 A 。
(1) 词法分析 (2) 语法分析 (3) 语义分析
(4) 代码生成 (5) 中间代码生成 (6) 代码优化
A. (1)(2)(3)(4) B. (1)(2)(3)(4)(5) C. (1)(2)(3)(4)(5)(6)
D. (1)(2)(3)(4)(6) E. (1)(2)(3)(5)(6)
15.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法
A 。
A. 不正确 B.正确
16.把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。
2
A. 编译器 B. 汇编器 C. 解释器 D. 预处理器
17.编译程序生成的目标程序 B 是机器语言的程序。
A. 一定 B. 不一定
18.编译程序生成的目标程序 B 是可执行的程序。
A. 一定 B. 不一定
19.编译程序是一种 B 。
A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序
20.按逻辑上划分,编译程序第二步工作是 C 。
A. 语义分析 B. 词法分析 C. 语法分析 D. 代码优化
21.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目
标代码生成等五个部分,还应包括 C 。
A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器
二、填空题
1.编译程序的工作过程一般可以划分为 词法分析 、 语法分析 、 语义分析 、中 间代码生成 、
代码优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 。
2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序
称为编译程序。
3.编译方式与解释方式的根本区别在于 是否生成目标代码 。
4.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言
书写的程序 。
5.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 。
6.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶
段 和 运行阶段 。如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为
三个阶段: 编译阶段 , 汇编阶段 和 运行阶段 。
7.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称
为 编译程序 。
8.一个典型的编译程序中,不仅包括词法分析、语法分析、中间代码生成、代码优化、目
标代码生成等五个部分,还应包括 表格处理 和 出错处理 。其中,词法分析器用于识别 单
词 。
9.若源程序是用高级语言编写的,目标程序是 机器语言或汇编语言的程序 ,则相应的翻译程
序称为编译程序。
三、判断题
1.计算机高级语言翻译成低级语言只有解释一种方式。 (×)
2.在编译中进行语法检查的目的是为了发现程序中所有错误。 (×)
3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相
同。 (×)
3
四、问答题
1. 什么是编译程序
答: 编译程序(compiler)是某一种高级语言程序(如 FORTRAN、Pascal 或 C 语言程
序)翻译成另一种低级语言(如汇编语言或机器语言程序)的等价程序。
2. 编译过程概述和编译程序的结构
答: 编译程序完成从源程序到目标程序的翻译工作,是一个复杂的整体的过程。从概念上
来讲,一个编译程序的整个工作过程是划分成阶段进行的,每个阶段将源程序的一种表示
形式转换成另一种表示形式,各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一
个编译过程划分成词法分析、语法分析、语义分析、中间代码生成,代码优化和目标代码
生成六个阶段,这是一种典型的划分方法。事实上,某些阶段可能组合在一起,这些阶段间
的源程序的中间表示形式就没必要构造出来了。我们将分别介绍各阶段的任务。另外两个
重要的工作:表格管理和出错处理与上述六个阶段都有联系。编译过程中源程序的各种信
息被保留在种种不同的表格里,编译各阶段的工作都涉及到构造、查找或更新有关的表格,
因此需要有表格管理的工作;如果编译过程中发现源程序有错误,编译程序应报告错误的
性质和错误发生的地点,并且将错误所造成的影响限制在尽可能小的范围内,使得源程序
的其余部分能继续被编译下去,有些编译程序还能自动校正错误,这些工作称之为出错处
理。
第 2 章 PL/O 编译程序的实现
一、问答题
1. PL/0 语言允许过程嵌套定义和递归调用,试问它的编译程序如何解决运行时的存储管
理。
答: PL/0 语言允许过程嵌套定义和递归调用,它的编译程序在运行时采用了栈式动态存储
管理。(数组 CODE 存放的只读目标程序,它在运行时不改变。)运行时的数据区 S 是由
解释程序定义的一维整型数组,解释执行时对数据空间 S 的管理遵循后进先出规则,当每
个过程(包括主程序)被调用时,才分配数据空间,退出过程时,则所分配的数据空间被释
放。应用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题。
2. 指出栈顶指针 T,最新活动记录基地址指针 B,动态链指针 DL,静态链指针 SL 与返回
地址 RA 的用途。
答:栈顶指针 T,最新活动记录基地址指针 B,动态链指针 DL,静态链指针 SL 与返回地
址 RA 的用途说明如下:
T:栈顶寄存器 T 指出了当前栈中最新分配的单元(T 也是数组 S 的下标)。
B:基址寄存器,指向每个过程被调用时,在数据区 S 中给它分配的数据段起始 地址,
也称基地址。
SL:静态链,指向定义该过程的直接外过程(或主程序)运行时最新数据段的基地址,
用以引用非局部(包围它的过程)变量时,寻找该变量的地址。
4
剩余63页未读,继续阅读
zzqk000
- 粉丝: 49
- 资源: 19
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论5