[编译原理课程教案第1章编译原理概述.ppt

* 第*页 1.3 编译程序的结构 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. * 第*页 几个概念 符号表：登记源程序中出现的名字以及名字的各种属性。 遍：对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 编译前端：主要指与源语言有关，与目标语言无关的部分，通常包括词法分析、语法分析、语义分析和中间代码生成，与机器无关部分的代码优化。 编译后端：指与目标机器有关的部分。如与机器有关的优化、目标代码生成。 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. * 第*页 为什么要生成中间代码 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 第*页 (1) 记号(token) 当扫描程序将字符收集到一个记号中时，它通常是以符号表示这个记号；这也就是说，作为一个枚举数据类型的值来表示源程序的记号集。 编译程序中的主要数据结构: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 第*页 (2) 语法树（syntax tree） 如果分析程序确实生成了语法树，它的构造通常为基于指针的标准结构，在进行分析时动态分配该结构，则整棵树可作为一个指向根节点的单个变量保存。结构中的每一个节点都是一个记录，它的域表示由分析程序和之后的语义分析程序收集的信息。 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) 编译原理，陈火旺，国防工业出版社 (2)程序设计语言编译方法，肖军模，大连理工大学出版社 (3)编译原理，张素琴，吕映芝，清华大学出版社 (4)编译原理，alfred V.Aho等著，李建中等译，人民邮电出版社 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. * 第*页 C语言程序 void main( ) { int x,y,z; x=3; y=2; z=x+y; } 什么是编译？ 从程序员可以理解的高级语言程序 到机器可以理解的机器语言程序 的自动翻译过程。 Evaluation only. C