编译原理复习指导(天津科技大学).ppt

第一章 编译程序概论 1.1 什么是编译程序 编译程序(compiler) 解释程序 解释程序(interpreter)与编译程序的比较 1.2 编译过程和编译程序的基本结构（了解） 源程序 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 代码优化程序 目标代码生成程序 表格管理程序 出错处理程序 目标程序 第一章 编译程序概论 1.2 编译过程和编译程序的基本结构（了解） 词法分析的任务:对源程序从左到右对构成源程序的字符流进行扫描和分解，从而识别出一个个单词 语法分析的任务：对词法分析识别出的单词序列进一步识别，识别出各类语法单位 语义分析及中间代码生成的任务:对每种语法单位进行静态的语义审查，分析含义，并用中间代码描述 第二章 文法和语言的基本知识 2.1 概述 对程序设计语言的描述： 语法：定义每个程序构成的规则 语义：定义每个程序的意义 语用：每个程序(语句)的用途 第二章 文法和语言的基本知识 2.2 字母表和符号串(其它内容的基础) 字母表、符号、符号串 符号串的运算：符号串的连接、符号串的方幂 符号串集合：符号串集合的乘积、符号串集合的方幂 集合的闭包：正闭包A+、闭包A * 第二章 文法和语言的基本知识 2.3 文法和语言的形式定义 文法的定义 文法的简化表示法 推导与归约（重点） 句型、句子、语言（重点） 规范推导和规范归约（重点） 第二章 文法和语言的基本知识 2.4 短语、直接短语和句柄的定义（了解） 2.5 语法树与文法的二义性（会判断） 子树与短语的关系（利用语法树求短语、直接短语和句柄） （重点） 第三章 词法分析与有穷自动机 3.3 语言单词符号的两种定义方式 正规文法 正规式及正规式的构造 将正规文法转换成正规式（重点） 3.4 有穷自动机：是一种识别装置（重点） 确定的有穷自动机（DFA） 状态转换矩阵 状态转换图 DFA识别(接受)的字符串 第三章 词法分析与有穷自动机 不确定的有穷自动机（NFA） 由正规表达式R构造NFA NFA到DFA的转换（确定化） ε_closure( I ) Ia子集： Ia= ε_closure ( f( I , a ) ) 确定有穷自动机的化简 第四章 语法分析 4.1 语法分析程序的功能（了解） 4.2 自上而下分析法 不确定的自顶向下分析思想（了解） 确定的自顶向下分析思想（重点） ： FIRST(α)、 FOLLOW(A)、 SELECT(A→α) LL(1)文法判断 预测分析法与预测分析表的构造（重点） 第四章 语法分析 4.3 自底向上分析法的一般原理（了解） 4.4 算符优先分析法（重点） 算符优先文法的定义（了解） 算符优先关系表的构造 FIRSTVT、LASTVT 优先关系的确定 构造算符优先关系表算法 第四章 语法分析 算符优先分析算法的设计 最左素短语 算符优先分析算法 第四章 语法分析 4.5 LR分析法（重点） ：是规范归约 LR分析器的工作原理和过程： LR分析器的组成 LR分析表 LR分析器的工作过程 LR(0) 分析 规范句型的可归约前缀和活前缀 LR(0)项目 构造识别活前缀的DFA LR(0)分析表的构造 第四章 语法分析 SLR(1)分析法 LR(0)项目集中的冲突 SLR(1)分析表的构造 第五章 语法制导翻译和中间代码生成 语法制导翻译概述：基本思想 中间语言——算术表达式 逆波兰式 三元式 四元式