[编译原理复习.ppt

编译程序工作过程的各个阶段： 为正规式 (0|1)*0(0|1) 构造一个等价的有穷自动机。 将此自动机转换为确定自动机DFA。 给定文法Ｇ[S]及相应翻译方案为： (0) S?→S {print:“a”} (1) S→rD {print:“b”} (2) D→D,i {print:“c”} (3) D→i {print:“d”} 1. 符号串ri,i,i是不是该文法的一个句子，请证实。 2. 若是句子，写出其所有的短语、简单短语，以及句柄。 3. 构造识别该文法的活前缀的DFA ，并判断该文法是LR(0)还是SLR(1) 。 4. 对于ri,i,i这个输入符号串，该翻译方案的输出是什么？ 中间代码的形式 几种常用的中间表示： 后缀表示：逆波兰记号 三地址代码：三元式、四元式 图形表示：树形表示 t1＝S－R t2＝S＋R A＝t1 *t2 B＝A t3＝S＋R t4＝t2 * t3 B＝t4 编译原理总复习 1. 编译程序的主要组成部分有哪些？ 2. 词法分析的主要任务是什么？ 3. 简述DFA与NFA有何区别？ 4. 自底向上的语法分析方法的基本思想是什么? 5. 何谓语法制导翻译？ 6. 常用的中间语言表示形式有哪些？（至少写出三种） 编译原理总复习 编译原理 编译原理总复习 编译原理 期末总复习 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 考试题型 一．单项选择 (2×10=20) 二．简答题(6×3=18) 三．自动机转换题 (15) 四．中缀式转化后缀式和四元式 (6×2=12) 五．用DAG进行局部优化 (10) 六．综合题 (25) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 编译原理总复习 —— 知识要点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第1章 编译程序: compiler 能将一种计算机高级语言程序(源语言程序)转换成另一种等价的计算机低级语言程序(目标语言程序) 编译原理总复习 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 词法分析器 语法分析器 语义分析器 源程序 中间代码生成器 代码优化器 目标代码生成器 目标程序 出错管理器 符号表管理器 编译原理总复习 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第3章 文法 G=（VN，VT，P，Z） VN ：非终结符号集 VT ：终结符号集 P：产生式或规则的集合 Z：开始符号（识别符号） Z∈VN 规范推导：即最右推导——若符号串α中有两个以上的非终结符时，对推导的每一步坚持把α中的最右非终结符进行替换。 编译原理总复习 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文法G[Z]所产生的 所有句子的集合 文法G[Z] （1）句型：x是句型 ? Z ? x,且x∈V*； * * （2）句子：x是句子 ? Z ? x, 且x∈VT*； * （3）语言：L（G[Z]）={x| Z ? x， x∈VT* }； 即：句型是由文法开始符号推导出来的 由终结符和非终结符组成的符号串。 即：句子是由文法开始符号