编译原理总复习

编译原理总复习

编译原理试题整理

考试题型：简答（4道）、计算（4道）、综合（3道）

一、简答题：

1、什么是编译程序？其分为几个阶段？

编译程序：也称为编译器，能够直接将高级语言程序翻译为对应的低级语言程序。

编译程序通常分为：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成5个阶段。

2、文法的形式定义是什么？ 文法的形式定义为G=（

VN，VT，P，S）V，其中N为非终结符集，VT是终结符集， P是

产生式集合，S是开始符号

3、什么是上下文无关文法？

若在文法的定义中限定文法的产生式左部只有一个非终结符，则该文法称为上下文无关文法。

4、什么是文法的语言？

从文法G的开始符号S出发，所能推导出的句子的全体称为文法G产生的语言。 5、文法的分类？

乔姆斯基把文法分为0型文法（短语文法）、1型文法（上下文有关文法）、2型文法（上下文无关文法）、3型文法（正规文法）四类。这几类的差别在于对产生式施加不同的限制。 6、词法分析的功能？

1）按规则识别单词，输出单词本身及其类别码；（主要任务） 2）滤掉程序中的无用成分；

3）调用出错处理程序，识别并定位错误；

4）调用符号管理程序，将识别出来的单词及其属性进行管理。 7、什么是符号表？有何作用？

符号表：是一种用于保存源程序中出现的标识符和常数的各种信息的数据结构。 作用：编译器在分析阶段收集信息放入符号表中，在综合阶段生成目标代码时使用符号表中的信息。

8、什么是正规文法？

若文法G=（VN，VT，P，S）中的每个产生式P的形式都是A→aB或A→a，其中A、B∈VN，a∈VT，则G是正规文法。

9、语义分析的主要任务？

1）对语法分析所识别出的各类语法短语进行静态语义审查；

2）若无语义错误，再根据识别出的语法单位的类型进行处理，若是说明语句，则将变量的类型等属性填入符号表，若是可执行语句，则进行初步的翻译，将其翻译为中间代码。 10、什么是属性文法？ 属性文法：包含一个上下文无关文法和一系列的语义规则，为每个文法符号配备若干相关的“值”（属性）。

11、什么是语法制导翻译？

若遍历语法树的操作和建立语法树的操作同时进行，称为语法制导翻译。 12、什么是代码优化？

*