generalreview.pptVIP

编译原理总复习 2007/5/24 编译原理复习纲要 第一章 语言处理程序概述★ ★ 10% 第二章 文法与语言 ★ ★ ★ 15% 第三章 词法分析 ★ ★ ★ ★ 25% 第四章 语法分析★ ★ ★ ★ ★ 40% 第五、六、七、八、九、十、十一章 ★ 10% 编译程序的功能和组织结构 第一章 概述 1.1 什么是编译程序★ １. 语言处理程序 ２. 翻译和解释程序（1）翻译和编译程序 (２) 编译和解释程序的不同与联系 1.２ 编译程序的结构★★ 相关概念： ★ 前端、后端、遍（趟）、宿主机、目标机 1.3 编译程序的伙伴程序 第二章 文法和语言 ２.1 形式语言基础 ２.2 文法和语言的定义★ ２.3 重要概念★★ 规范推导、句子、语言、 句型、短语、简单短语、句柄 ２.4 文法的表示 ２.5 文法和语言的分类 第三章 词法分析 3.1 词法分析 任务 2. 单词 3 词法分析常见问题的处理 3.2 单词的描述工具 3.2.1.正则表达式★★3.2.2.正则定义3.2.3.有限自动机(有穷自动机，FA) ★★★ 3.2.3.1 确定有限自动机（DFA） 3.2.3.2 非确定有限自动机（NFA） 3.2.3.3 NFA到DFA的转换 3.2.3.4 DFA的化简 第四章 语法分析 ４.1 语法分析的功能、基本任务 ４.2 自顶向下分析法 自顶向下分析的一般过程★ 递归子程序法（递归下降分析法） LL分析法★★★ （FIRST集、 FOLLOW集、 SELECT集） ４.3 自底向上分析法 自底向上分析的一般过程（移进-归约分析）★ 算符优先分析法 ★★ LR分析法 ★★★★ 第五章 编译程序的数据结构和符号表 ５.2　 查找型数据结构 　　　表的组织及符号表的管理 第六章 语法制导翻译 翻译的任务、使用的方法、基本思想★ 1 语法制导定义 6.1.1 语法制导定义的形式 6.1.2 综合属性★ 6.1.3 继承属性★ ２ S-属性定义　　　★ ★ ３L-属性定义 第七章 编译程序 1　编译程序考虑的因素★ ★ 2　执行时的内存分配 3　代码优化　　局部优化 4　目标代码生成 第2章 1　写出描述语言的文法（给出的例子要熟练掌握） 2　给定文法去求句型的短语、直接短语、句柄、素短语（注意如果有小括号按终结符号处理）。　关键自己画出语法树 　课件的例题２个，作业的一道题目，还有第四章的一道求素短语的题目 3　判断一个文法是不是二义文法？ 第３章 1　正规式和正规文法之间的相互转换。（课件） 2　给定一个自动机，写出此自动机所能接受的语言(讲解作业) 3　给定一个NFA，将其确定化并且求出最小化的DFA 　（最后一定要完整，把DFA的五元式写出来） 第4章 1　已知文法求出其FIRST、FOLLOW、SELECT集，并判断一个文法是不是LL(1)文法。书上及课件的例题。 2　给定文法消除直接左递归，重点掌握消除间接左递归。 　课件介绍了２道消除直接左递归和１道间接左递归。课本上介绍了一个消除间接坐递归。 3　构造LL(1)分析表并判断给定句子是不是该文法的句子。 4 对于算符优先文法能求出算符优先关系。见课本P60。 5 已知一个文法，求出所有的项目，构造该文法的LR(0)项目集规范族 及构造该文法的LR(0)分析表 （注意讲解P67,当开始符号出现在２条或者多条规则的左部的时候，需要拓广,P70那样的分析表）。书上一个例子，还有作业的例子 6 给定LR(0)分析表能判断一个句子能不能被接受 第5-7章 　写出表达式的三元式序列 、逆波兰式、四元式 例题(a+b*c/d)*e-f 的逆波兰式为：abc*d/+e*f- 例题(a-b)/(a+b)+(a-b/c)的三元式和四元式 考试有关事宜 考试时间：见通知 考试题型： 客观题(24%填空+10%判断) 回答题(66%) * 表 处 理 词 法 分 析 源 程 序 目 标 程 序 错 误 处 理 语 法 分 析 语 义 分 析 目 标 代 码 生 成 前 端 后 端 中 间 代 码 优 化 中 间 代 码 生 成 何谓中间代码★ 为什么要此阶段 中间代码的几种形式★★★ *