《郑州大学编译原理课件第1章.ppt

编 译 原 理 课程目标 掌握高级语言的 编译原理和方法 第一章 引 论 什么是编译程序 编译过程概述 编译程序的结构 编译程序与程序设计环境 编译程序的生成 §1.1 什么叫编译程序 §1.1 什么叫编译程序 大多数用户是利用高级语言为工具编程来实现需求的 §1.1 什么叫编译程序 §1.1 什么叫编译程序 ● 翻译程序 ● 编译程序的分类 §1.2 编译过程概述 例如: 英文句子 ? 中文句子  His words came out in qiack succession . §1.2 编译过程概述 编译程序的五个阶段： 词法分析 语法分析 语义分析与中间代码产生 优化 目标代码生成 ● 词法分析 任务： 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词（或符号） 。 （线性分析） ● 语法分析 任务： 在词法分析的基础上，根据语言的语法规则，把单词串分解成各类语法单位（语法范畴）。 ● 语义分析与中间代码产生 任务： 对各类语法范畴，分析其含义，并进行初步翻译、产生中间代码。 举例： Z := X + 0.618 * Y ； ● 优化 任务： 对前段产生的中间代码进行加工变换，力求在最后阶段能产生出更高效的目标代码。 举例 for (k=1; k=100; k++)  { m=a+10*k； n=b-10*k; } ●目标代码生成 任务： 把中间代码变换成依赖于特定机器上的低级语言代码。 §1.3 编译过程的结构 遍（pass) 对源程序或源程序的中间结果从头至尾扫描一次，并做有关的加工处理技术，并生成新的中间结果或目标程序。 §1.4 编译程序与程序设计环境 编辑程序（智能提示、词法查错） 编译程序 连接程序 调试工具 配置管理程序 控制流分析工具 §1.5 编译程序的生成 作业（1） * * 赵东明 iedmzhao@zzu.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. 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. 为什么不能执行源程序 test.c？ 必须翻译成机器语言程序test.exe 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. 高级语言程序 → 低级