郑州大学编译原理.pptxVIP

编 译 原 理赵东明iedmzhao@zzu.edu.cn课程目标掌握高级语言的 编译原理和方法第一章 引 论 什么是编译程序 编译过程概述 编译程序的结构 编译程序与程序设计环境 编译程序的生成§1.1 什么叫编译程序计算机是如何实现用户的计算需求？§1.1 什么叫编译程序 大多数用户是利用高级语言为工具编程来实现需求的§1.1 什么叫编译程序必须翻译成机器语言程序test.exe 为什么不能执行源程序 test.c？ §1.1 什么叫编译程序● 高级语言的作用？实现用户的计算需求● 计算机如何执行高级语言程序？ ① 首先将高级语言程序翻译为机器语言程序 ② 然后运行机器语言程序求得计算结果● 翻译程序将一种语言程序转换成逻辑上等价的另一种语言程序源目标● 编译程序高级语言程序→ 低级语言程序（ C、 C++） （ 汇编、机器语言）● 解释程序 以源程序作为输入，边解释边执行源程序本身，并不产生目标程序。 ● 编译程序的分类① 诊断编译程序 Diagnostic Compiler （方便调试）② 优化编译程序 Optimizing Compiler （提高目标代码效率）③ 交叉编译程序 Cross Compiler （宿主机与目标机不同）④ 可变目标编译程序 Retargetable Compiler （便于移植）●编译程序的发展史 Compiler是随着高级语言的发展而发展的。 第一个编译程序是FORTRAN编译程序 Algol 60语言是计算机语言的研究成为一门科学的标志。 §1.2 编译过程概述 编译程序的工作过程：源程序 目标程序编译程序例如*.C *.exeTurbo C例如: 英文句子 ? 中文句子 His words came out in qiack succession . quick(1) 词法分析 识别出一个个单词，并指出单词错误。(2) 语法分析：各类语法范畴。 主语：His words 谓语：came out 状语：in quick succession (3) 初步翻译：他的话用快的连续的方式说出来。(4) 优化：in quick succession 机关枪似的。(5) 译文：他说话像机关枪似的。§1.2 编译过程概述编译程序的五个阶段：词法分析语法分析语义分析与中间代码产生优化目标代码生成● 词法分析任务： 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词（或符号） 。 （线性分析）例如： for ( i=1; i=N; i++ ) 基本字 for标识符 i N 常 数 1界 符 （ ） ； 运算符 == ++ 描述词法规则的工具 正则式、 有限自动机、 正规文法● 语法分析 任务： 在词法分析的基础上，根据语言的语法规则，把单词串分解成各类语法单位（语法范畴）。例如： z = x+0.618*y ;描述语法规则的工具： 上下文无关文法● 语义分析与中间代码产生 任务： 对各类语法范畴，分析其含义，并进行初步翻译、产生中间代码。 （1）静态语义检查 （变量是否定义、类型是否正确）（2）中间代码的翻译 （独立于具体硬件、且含义明确的记号系统）描述语义规则的工具： 属性文法举例： Z := X + 0.618 * Y ；对应的中间代码形式 (四元式)：序号算符左操作数右操作数结果（1）*0.618YT1（2）+XT1T2（3）：=T2Z● 优化 任务： 对前段产生的中间代码进行加工变换，力求在最后阶段能产生出更高效的目标代码。 优化的原则： 程序的等价变换规则举例 for (k=1; k=100; k++) { m=a+10*k； n=b-10*k; }中间代码：序号算符左操作数右操作数结果（1）:=1K（2）jk100(9)(3)*10kT1(4)+aT1m(5)*10kT2(6)-bT2n(7)+k1K(8)j(2)（9）……优化后的中间代码：序号算符左操作数右操作数结果(1):=am(2):=bn（3）:=1K（4）jk100(9)(5)+m10m(6)-n10n(7)+k1K(8)j(4)（9）……●目标代码生成任务： 把中间代码变换成依赖于特定机器上的低级语言代码。 目标代码的三种形式： （1） 绝对指令代码 （2） 汇编指令代码 （3） 可重定位的指令代码§1.3 编译过程的结构源程序 词法分析器表 格 管 理单词符号出 错 处 理 语法分析器语法单位 语义分析与中间代码产生器中间代码 优化器中间代码 目标代码生成器目标代码遍（pass) 对源程序或源程序的中间结果从头至尾扫描一次，并做有关的加工处理技术，并生成新