第1章节编译程序基本概念.pptVIP

编 译 原 理 如何让计算机 认识、理解 和 执行 高级程序设计语言 ？ 2010年9月 第1章??? 关于编译程序的基本概念 ※ 计算机中语言的层次体系： 1.1 什么是 编译程序？ 编译程序(compiler)是一种翻译程序， 它特指把某种高级程序设计语言翻译成具 体计算机上的低级程序设计语言。 ※ 什么是 解释程序? 解释程序(interpreter)也是一种翻译程序，将某高 级语翻译成具体计算机上的低级程序设计语言;解释程序 的执行过成如图1.3 所示。 1.2 编译程序结构 ※ 编译程序与机器翻译的类比 ： 1.3 编译程序的实现机制 1.4 编译过程实例 例：Pascal程序片段 : ⒈ 词法分析：识别单词并分类 2. 语法分析： 组词成句及语法错误检查 例： b := a + 2 * 5 的分析过程如下所示： （ 生成的结果是一棵 语法树 ) 3．语义分析：分析各种语法成分的语义特征； 构建标识符的语义辞典---符号表： 构造语句的语义树---中间语言； 4．?优化 ：提高目标程序质量的工作 ； 5．?目标代码生成 ： 产生计算机可识别的语言 ； 通常，是把中间语言转换成目标代码， 编译程序的理论基础 【习题1.1 】 【习题1.1】什么是编译程序？什么是解释程序？二者的区别？ 【习题1.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.1 什么是编译程序? 1.2 编译程序逻辑结构 1.3 编译程序实现机制 1.4 编程过程实例分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Ⅲ. Ⅱ. Ⅰ. 解释程序 图 1.1 计算机中语言的层次体系 高级语言1 编译程序2 反汇编程序 汇编程序 汇编语言 机器语言 计算机 反编译程序 转换程序 高级语言2 编译程序1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 高级语言的执行过程 --- 源语言 编译程序 目标语言 数据 结果 运行程序 编译阶段 运行阶段 图 1.2 高级语言的执行过程 两个阶段： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 编译程序与解释程序的主要区别: 数据 结果 解释程序 图 1.3 解释程序的执行过程 一条源语句 ⑴ 前者有目标程序而后者无目标程序； ⑵ 前者运行效率高而后者便于人机对话。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 词法 分析 语法 分析 语义 分析 代码 生成 源 语言 目标语言 错