郑州大学编译原理吹第1章.pptVIP

编 译 原 理 课程目标 掌握高级语言的 编译原理和方法 第一章 引 论 什么是编译程序 编译过程概述 编译程序的结构 编译程序与程序设计环境 编译程序的生成 §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 计算机是如何实现用户的计算需求？ 为什么不能执行源程序 test.c？ 必须翻译成机器语言程序test.exe ● 计算机如何执行高级语言程序？ 实现用户的计算需求 ● 高级语言的作用？ ① 首先将高级语言程序翻译为机器语言程序 ② 然后运行机器语言程序求得计算结果 高级语言程序 → 低级语言程序 将一种语言程序转换成逻辑上等价的另一种语言程序 ● 编译程序 （ C、 C++） （ 汇编、机器语言） ● 解释程序 以源程序作为输入，边解释边执行源程序本身，并不产生目标程序。 源 目标 ① 诊断编译程序 Diagnostic Compiler （方便调试） ② 优化编译程序 Optimizing Compiler （提高目标代码效率） ③ 交叉编译程序 Cross Compiler （宿主机与目标机不同） ④ 可变目标编译程序 Retargetable Compiler （便于移植） ●编译程序的发展史 Compiler是随着高级语言的发展而发展的。 第一个编译程序是FORTRAN编译程序 Algol 60语言是计算机语言的研究成为一门科学的标志。 编译程序的工作过程： 源程序 目标程序 *.C *.exe 编译程序 Turbo C 例如 (1) 词法分析 识别出一个个单词，并指出单词错误。 quick (2) 语法分析：各类语法范畴。 主语：His words 谓语：came out 状语：in quick succession (3) 初步翻译：他的话用快的连续的方式说出来。 (4) 优化： in quick succession 机关枪似的。 (5) 译文：他说话像机关枪似的。 例如： for ( i=1; i=N; i++ ) 基本字 for 标识符