编译原理期末习题考试复习题目（重点二）

编译原理期末习题考试复习题目（重点二）

目录

编译原理期末习题考试复习题目（重点二）

一、填空题

二、单选题

---

一、填空题

1.编译程序的工作过程一般可以划分为   词法分析    ，   语法分析      ， 中间代码生成       ， 代码优化 (可省)   ， 目标代码生成   等几个基本阶段。

2.若源程序是用高级语言编写的，目标程序是 机器语言程序或汇编程序   ，则其翻译程序称为编译程序.

3.编译方式与解释方式的根本区别在于 是否生成目标代码     .

5.对编译程序而言，输入数据是 源程序    ，输出结果是 目标程序        .

7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为  编译程序      。

8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括  表格处理  和 出错处理   。其中，词法分析器用于识别 单词   。

10.一个上下文无关文法所含四个组成部分是  一组终结符号    、  一组非终结符号   、  一个开始符号   、 一组产生式     。

12.产生式是用于定义 语法成分     的一种书写规则。

13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S=>*x,x∈VT*}          。

14.设G是一个给定的文法，S是文法的开始符号，如果则称x是文法的一个   句型  。

15.设G是一个给定的文法，S是文法的开始符号，如果则称x是文法的一个 句子   。

16.扫描器的任务是从源程序中识别出一个个  单词符号    。

17.语法分析最常用的两类方法是 自上而下   和 自下而上     分析法。

18.语法分析的任务是识别给定的终结符串是否为给定文法的 句子  。

19.递归下降法不允许任一非终结符是直接 左  递归的。

20.自顶向下的语法分析方法的关键是 如何选择候选式    的问题。

21.递归下降分析法是自  顶向下   分析方法。

22.自顶向下的语法分析方法的基本思想是：从文法的 开始符号   开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子   ，使之与给定的输入串匹配。

23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行  直接归约   ，试图  归约   到文法的   开始符号      。