23习题(含解答)说课讲解.pdfVIP

精品文档

2-3习题(含解答)

目录

第1章编译原理概述1

第2章PL/O编译程序的实现4

第3章文法和语言4

第4章词法分析13

第5章自顶向下语法分析方法28

第6章自底向上优先分析39

第7章LR分析42

第8章语法制导翻译和中间代码生成60

第9章符号表67

第10章目标程序运行时的存储组织70

第11章代码优化73

第12章代码生成76

综合练习一79

综合练习二84

综合练习三90

综合练习四95

综合练习五102

综合练习六108

精品文档

精品文档

第1章编译原理概述

一、选择题

1.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生

成等五个部分，还应包括(1)。其中，(2)和代码优化部分不是每个编译程序都

必需的。词法分析器用于识别(3)，语法分析器则可以发现源程序中的(4)。

(1)A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器

(2)A.语法分析B.中间代码生成C.词法分析D.目标代码生成

(3)A.字符串B.语句C.单词D.标识符

(4)A.语义错误B.语法和语义错误C.错误并校正D.语法错误

2.程序语言的语言处理程序是一种(1)。(2)是两类程序语言处理程序，他们的

主要区别在于(3)。

(1)A.系统软件B.应用软件C.实时系统D.分布式系统

(2)A.高级语言程序和低级语言程序B.解释程序和编译程序

C.编译程序和操作系统D.系统程序和应用程序

(3)A.单用户与多用户的差别B.对用户程序的查错能力

C.机器执行效率D.是否生成目标代码

3.汇编程序是将翻译成，编译程序是将翻译成。

A.汇编语言程序B.机器语言程序C.高级语言程序

D.A或者BE.A或者CF.B或者C

4.下面关于解释程序的描述正确的是。

(1)解释程序的特点是处理程序时不产生目标代码

(2)解释程序适用于COBOL和FORTRAN语言

(3)解释程序是为打开编译程序技术的僵局而开发的

A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)

5.高级语言的语言处理程序分为解释程序和编译程序两种。编译程序有五个阶段，而解释程

序通常缺少(1)和(1)。其中，(1)的目的是使最后阶段产生的目标代

码更为高效。与编译系统相比，解释系统(2)。解释程序处理语言时，大多数采用的

是(3)方法。(4)就是一种典型的解释型语言。

(1):A.中间代码生成B.目标代码生成C.词法分析D.语法分析E.代码优化

(2):A.比较简单,可移植性好,执行速度快

B.比较复杂,可移植性好,执行速度快

C.比较简单,可移植性差,执行速度慢

精品文档

精品文档

D.比较简单,可移植性好,执行速度慢

(3):A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码,再解释执行

C.先将源程