南邮 2020 编译原理期末复习

"南邮 2020 编译原理期末复习" 本资源主要涵盖了南邮《编译原理》课程 2020 年期末复习的重要知识点，包括编译过程、词法分析、语法分析、语义分析、中间代码生成、代码修饰优化、信息表格管理、错误检查和出错处理、目标代码生成等八大组成部分。同时，也涵盖了符号、符号串、符号串集合相关运算、产生式、文法、推导、归约、句型、句子、语言等概念。 一、编译原理基本概念 * 汇编程序：把汇编语言写的源程序翻译成机器语言的目标程序。 * 解释程序：将高级语言写的源程序作为输入数据，但并不产生目标程序，而是边解释边执行源程序本身的一种程序。 * 编译程序：是将高级语言写的源程序翻译成目标语言（汇编语言、机器语言）的程序。 二、编译过程 * 词法分析：将源程序分割成单词符号流 * 语法分析：对源程序进行语法检查 * 语义分析：对源程序进行语义检查 * 中间代码生成：将源程序翻译成中间代码 * 代码修饰优化：对中间代码进行优化 * 信息表格管理：管理编译过程中的信息表格 * 错误检查和出错处理：对编译过程中的错误进行检查和处理 * 目标代码生成：将中间代码翻译成目标代码 三、符号、符号串、符号串集合相关运算 * 符号：字母表中的元素 * 符号串：字母表中的符号所组成的任何有穷序列 * 符号串集合：字母表上的符号串的集合 四、产生式、文法、推导、归约 * 产生式：一个符号与另一个符号串的有序偶 * 文法：规则的有穷集合 * 推导：从一个符号串到另一个符号串的过程 * 归约：从一个符号串到另一个符号串的过程 五、句型、句子、语言 * 句型：由文法 G 推导而得的符号串 * 句子：由文法 G 推导而得的符号串，并且仅由终结符组成 * 语言：由文法 G 定义的语言 六、递归规则、递归文法 * 递归规则：一个规则中出现非终结符的规则 * 递归文法：一个文法中出现递归规则的文法 本资源涵盖了南邮《编译原理》课程 2020 年期末复习的重要知识点，以便帮助学生更好地理解编译原理的基本概念和技术。