编译原理总复习课件.pptVIP

.《编译原理》总复习题型及分值教材各章知识点概览习题讲解题型及分值一、判断题（1′×5=5′）二、填空题（1′×15=15′）三、选择题（2′×5=10′）四、名词解释题（3′×5=15′）五、计算题(5小题)（5′+10′+15′+15′+10′=55′）教材各章知识点概览第一章引论第二章高级语言及其语法描述第三章词法分析第四章语法分析—自上而下分析第五章语法分析—自下而上分析第六章属性文法和语法制导翻译第七章语义分析和中间代码产生第八章符号表第十章优化第一章引论基本概念翻译程序，编译程序，编译前端、编译后端编译过程的五个阶段，各阶段的任务及其依循的规则、描述工具分别是什么？编译错误的种类语法错误、语义错误第一章引论程序翻译的两种方式，它们的区别编译方式、解释方式编译程序的生成方法用机器语言/汇编语言作工具用高级语言作工具自编译方式建立专门的编制编译程序的有效工具第二章高级语言及其语法描述基本概念文法、上下文无关文法、推导、句型、句子、语言、语义、词法规则、语法规则、语义规则名字和标识符及其区别数组，内情向量、表达式最左推导、最右推导、语法分析树及其与推导之间的关系文法的二义性及其消除第二章高级语言及其语法描述语句的分类功能上：说明性语句、执行性语句形式上：简单句、复合句、分程序形式语言分类(chomsky,1956)0型普通（短语）文法1型上下文有关文法2型上下文无关文法3型线性（正规、正则）文法第三章词法分析基本概念DFA、NFA、状态等价词法分析器的功能及其输出形式单词符号的种类关键字、标识符、常数、运算符、界符正规式→NFA→DFA→最少化DFA（注意：状态函数定义不完整之情形）词法分析器的自动产生工具：LEX状态转换图的构造(标识符、整数)第四章语法分析—自上而下分析语法分析的方法自上而下、自下而上自上而下分析的基本思想自上而下分析面临的主要问题左递归、回溯自上而下分析的基本方法LL（1）分析法、递归下降分析器LL（1）的含义，LL（1）文法的判别第四章语法分析—自上而下分析LL(1)分析器的组成部分输入缓冲区、分析栈、分析表、总控程序LL(1)分析的四种动作成功、匹配、推导、报错预测分析表的构造左递归的消除（直接、间接）FIRST、FOLLOW集的计算LL(1)文法的判定及其分析表的构造第五章语法分析—自下而上分析基本概念短语、直接短语、句柄、素短语、最左素短语、规范归约与规范推导自下而上分析的基本思想及其核心自下而上分析的基本方法算符优先分析法（非规范归约）LR分析法（规范归约）给定一个文法的句型，找出其短语、直接短语、句柄、素短语和最左素短语第五章语法分析—自下而上分析LR分析法的基本思想及其组成部分思想：记住历史、展望未来、定夺现在组成：输入缓冲区、分析栈（状态、符号）、分析表（动作、转换）、总控程序可归约串的刻画方式算符优先：最左素短语LR分析法：句柄LR(0)、LR(1)、LR(k)、SLR的含义第五章语法分析—自下而上分析LR分析器的四种动作移进、归约、接受、报错LR分析法可能遇到的问题及其解决办法移进——归约冲突归约——归约冲突语法分析器的自动产生工具YACC第五章语法分析—自下而上分析算符优先关系表的构造算符文法及其算符优先文法的判定FIRSTVT、LASTVT集的构造算符优先表的构造优先表与优先函数之间的关系LR（0）、SLR、LALR（1）、LR（1）分析表的构造拓广文法、构造LR(0)或LR(1)项目集规范簇、构造相应LR分析表第六章属性文法和语法制导翻译基本概念S—属性文法L—属性文法属性的分类综合属性继承属性抽象语法树的表示第七章语义分析和中间代码产生常见的中间代码的几种形式后缀式（逆波兰式）、三地址代码（三元式、四元式、间接三元式）、DAG图表示、抽象语法树后缀式（逆波兰式）的表示