编译程序总复习.ppt

《编译程序总复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理总复习2008/5/21编译原理复习纲要第一章语言处理程序概述★★10%第二章文法与语言★★★15%第三章词法分析★★★★25%第四章语法分析★★★★★40%第五、六、七、八、九、十、十一章★10%编译程序的功能和组织结构表处理词法分析源程序目标程序错误处理语法分析语义分析目标代码生成前端后端中间代码优化中间代码生成第一章概述1.1什么是编译程序★１.语言处理程序２.翻译和解释程序（1）翻译和编译程序(２)编译和解释程序的不同与联系1.２编译程序的结构★★相关概念：★前端、后端、遍（趟）、宿主机、目标机1.3编译程序的伙伴

2、程序第二章文法和语言２.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.3NFA到DFA的转换3.2.3.4DFA的化简第四章语法分析４.1语法分析的功能、基本任务４.2自顶向

3、下分析法自顶向下分析的一般过程★递归子程序法（递归下降分析法）LL分析法★★★★（FIRST集、FOLLOW集、SELECT集）４.3自底向上分析法自底向上分析的一般过程（移进-归约分析）★算符优先分析法★★LR分析法★★★★第五章编译程序的数据结构和符号表查找型数据结构表的组织及符号表的管理第六章语法制导翻译翻译的任务、使用的方法、基本思想★1语法制导定义6.1.1语法制导定义的形式6.1.2综合属性★6.1.3继承属性★２S-属性定义★★３L-属性定义何谓中间代码★为什么要此阶段中间代码的几种形式★★★第七章编译程序1编译程序考

4、虑的因素★★2执行时的内存分配3代码优化局部优化4目标代码生成第2章1写出描述语言的文法（给出的作业题要熟练掌握）2给定文法去求句型的短语、直接短语、句柄、素短语（注意如果有小括号按终结符号处理）。　关键自己画出语法树3判断一个文法是不是二义文法？第３章1正规式和正规文法之间的相互转换。（课件）2给定一个自动机，写出此自动机所能接受的语言(讲解作业)3给定一个NFA，将其确定化并且求出最小化的DFA（最后一定要完整，把DFA的五元式写出来）第4章1已知文法求出其FIRST、FOLLOW、SELECT集，并判断一个文法是不是LL(1)

5、文法。书上及课件的例题。2给定文法消除直接左递归。课件介绍了２道消除直接左递归和１道间接左递归。3构造LL(1)分析表并判断给定句子是不是该文法的句子。4对于算符优先文法能求出算符优先关系。见课本P60。5已知一个文法，求出所有的项目，构造该文法的LR(0)项目集规范族及构造该文法的LR(0)分析表（注意讲解P117,当开始符号出现在２条或者多条规则的左部的时候，需要拓广）。作业。6给定LR(0)分析表能判断一个句子能不能被接受第5-7章写出表达式的三元式序列、逆波兰式、四元式例题(a+b*c/d)*e-f的逆波兰式为：abc*d/

6、+e*f-例题(a-b)/(a+b)+(a-b/c)的三元式和四元式-(a+b)*(c+d)的三元式为:(+,a,b)(@,(1),-)@,t1,-,t2(+,c,d)(*,(2),(3))考试有关事宜考试时间：见通知考试题型：客观题(24%填空+10%单项选择)回答题(66%)