ch5—new自顶向下语法分析方法.pptVIP

第一章 编译概述 第一章 编译程序概论 §1.1 什么是编译程序 §1.2.1 编译过程概述 1、词法分析（扫描器） 2、语法分析 3、语义分析（1） 3、语义分析（2） 4、中间代码产生 5、代码优化 6、目标代码生成 §1.2.2 编译程序的结构 §1.2.3 编译阶段的组合 § 1.4 程序设计语言范型（1） 强制式语言（过程式语言） 面向动作，即一个计算过程就是一系列动作，其动作是命令驱动的，用语句形式表示.一个强制式语言程序由一系列的语句组成，每个语句的执行引起若干存储单元中的值的改变。 语法形式为： 语句 1； 语句 2； …… 语句 n； 例如：C、FORTRAN、Pascal、C＋＋、Ada 语言程序的测试工具：静态分析器与动态测试器 静态分析器 在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或异常。对源程序进行语法分析并制定相应表格，检查变量定值与引用的关系。 例如：某变量未被赋值就被引用；变量定值后未被引用；多余的源代码等. §1.3.2 编译技术和软件工具（2） 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.3.2 编译技术和软件工具（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. * * 任课教师：湛 燕 Email: zhanyan@hbu.edu.cn 数学与计算机学院 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. 名 称 作 者 出版社 出版时间 编译原理 何炎祥 华中理工大学 2000.10 编译原理 陈火旺等 国防工业出版社 2000.1 编译原理 蒋立源 西北