编译原理试题及答案(4)

7．词法分析的任务是

B．分析句子的含义 C．识别句子 D．生成目标代码 8．常用的中间代码形式不含

A．三元式 B．四元式 C．逆波兰式 D．语法树 9． 代码优化的目的是

A．节省时间 B．节省空间

C．节省时间和空间 D．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A．把高级语言翻译成汇编语言

B．把高级语言翻译成机器语言

D．把汇编语言翻译成机器语言

二、填空题（本大题共5小题，每小题2分，共10分）

1．编译程序首先要识别出源程序中每个()，然后再分析每个()并翻译其意义。 2．编译器常用的语法分析方法有)和()两种。

3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。

4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(态存储分配)方案和(动态存储分配)方案。

5．对编译程序而言，输入数据是()，输出结果是()。

三、名词解释题(共5小题，每小题4分，共20分)

1．词法分析

词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位， 并转换成统一的内部表示(token)，送给语法分析程序。 2．LL(1)文法

（1）FIRST( ) FIRST( ) = ；

（2）若 * ，那么FIRST( ) FOLLOW( A ) = 。

我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左 向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步 动作时向前看一个输入符号。除了没有公共左因子外，LL(1)文法还有一 些明显的性质，它不是二义的，也不含左递归。

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文编译原理试题及答案(4)在线全文阅读。