编译程序总复习.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,编译原理总复习,2008/5/21,编译原理复习纲要,第一章 语言处理程序概述,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,分析法,第五章 编译程序的数据结构和符号表,查找型数据结构,表的组织及符号表的管理,第六章 语法制导翻译,翻译的任务、使用的方法、基本思想,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),分析表（注意讲解,P117,当开始符号出现在条或者多条规则的左部的时候，需要拓广）。作业。,6,给定,LR(0),分析表能判断一个句子能不能被接受,第,5-7,章,写出表达式的三元式序列、逆波兰式、四元式,例题,(,a+b,*,c/d,)*,e-f,的逆波兰式为：,abc,*,d/+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%),