编译原理一.ppt

编译原理 第一章 编译概述 什么是编译程序 1.1 翻译程序与编译程序 1.1 翻译程序与编译程序 程序运行阶段 程序运行阶段 高级语言程序也可通过解释程序来执行 解释程序：以源程序为输入，在执行过程中不再产生目标程序，而是边解释边执行。 以解释方式在计算机上执行高级语言编写的程序只有一个阶段：解释执行阶段。 解释程序、编译程序区别：解释程序在执行过程中不产生目标程序，而是按照源语言的定义解释执行源程序本身。 目前，纯粹的解释程序已不多见，通常是将编译和解释作某种程度的结合。 口译——解释程序 笔译——编译程序 1.2 编译过程和编译程序的基本结构 编译过程 编译过程 1. 词法分析 词法规则 词法规则 2. 语法分析 语法规则 语法规则 3. 语义分析和中间代码生成 例如，前例中 4. 代码优化 5.目标代码生成 表格管理和错误处理 表格管理和错误处理 编译程序的结构 1.3 编译程序的生成方法 编译程序的自动生成 编译程序的自动生成 1.4 编译技术在软件开发中的应用 1.4 编译技术在软件开发中的应用 本章小结 什么是编译程序 本章小结 源程序 语义分析和中间代码生成程序 语法分析程序 词法分析程序 代码优化程序 目标代码生成程序 目标程序 表 格 管 理 程 序 出 错 处 理 程 序 ( 字符串) 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. 采用编译方式在计算机上执行用高级语言编写的程序，需分阶段进行。 第一种情况： 源程序 编 译 程 序 机器语言 目标程序 初始数据 运行系统 结果 编 译 阶 段 运 行 阶 段 高级语言 程序 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 wi