编译原理pp.pptVIP

编译原理 主讲教师:孙 斌 课程安排: 总学时: 64学时 其中,理论基础: 48学时 实践部分: 16学时 目的: 掌握编译的基本理论、常用的编译技术和方法，了解编译过程及编译系统的构造（结构和机理）。具备一定的实际动手能力。 成绩: 总评成绩=期末考试×60%+平时成绩×40% 参考资料: 1.陈火旺、刘春林等《编译原理(第3版)》国防工业出版社 2.吕映芝、张素琴、蒋唯杜《编译原理》清华大学出版社 3.伍春香《编译原理习题与解析》清华大学出版社 4.刘春林、王挺《典型题解析与实战模拟:编译原理》 国防科技大学出版社 第1章 引论 (主要介绍编译程序的功能、体系结构、工作过程、组织方式等内容) 1.1 翻译程序 1.2 编译程序的工作过程 1.3 编译程序的结构 1.4 编译程序的组织方式 1.5 编译程序的自展、移植与自动化 1.6 翻译程序编写系统 1.7 并行编译程序 1.8 小结 1.1 翻译程序 程序设计语言是人与计算机联系的工具，人们通过程序设计语言指挥计算机按照人们的意志进行运算和操作、显示信息和输出运算结果。 高级语言 －Fortran、Pascal、C 语言等 －特点：不依赖具体机器，移植性好、对用户要求低、易使用、易维护等。 源程序、翻译程序、目标程序 三者关系 汇编程序 若源程序用汇编语言书写，经过翻译程序得到用机器语言表示的程序，这时的翻译程序就称之为汇编程序，这种翻译过程称为“汇编”(Assemble） 编译程序 若源程序是用高级语言书写，经加工后得到目标程序，上述翻译过程称“编译”（Compile) 汇编程序与编译程序都是翻译程序，主要区别是加工对象的不同。由于汇编语言格式简单，常与机器语言之间有一一对应的关系。汇编程序所要做的翻译工作比编译程序简单的多。 解释程序（Interpreter） 对源程序进行解释执行的程序 解释方式并不先产生目标程序然后再执行之,而是对源程序边翻译边执行。 注: 特点、与编译程序比较 1.2编译程序的工作过程 编译程序的主要功能是将源程序翻译成等价的目标程序,这个翻译过程一般可分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段来实现。 例： X1:= (2.0+ 0.8 ) * C1 由语法分析识别出为赋值语句，语义分析首先要分析语义上的正确性，例如要检查表达式中和赋值号两边的类型是否一致。根据赋值语句的语义，生成中间代码。 四元式（三地址指令） 运算符 左运算对象 右运算对象 结果 (1) + 2.0 0.8 T1 (2) * T1 C1 T2 (3) := X1 T2 其中T1和T2为编译程序引入的工作单元 6.目标代码生成 任务:将中间代码或优化之后的中间代码转换为等价的目标代码,即机器指令或汇编语言。 由中间代码很容易生成目标程序（地址指令序列）。这部分工作与机器关系密切 ，所以要根据机器进行。在做这部分工作时（要注意充分利用累加器），也可以进行优化处理。 1.3 编译程序的结构 一个典型的编译过程包括词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成六个阶段。相应的,编译程序也包括六个程序模块,即词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序和目标代码生成程序。 1.4编译程序的组织方式 根据编译程序各部分功能，将编译程序分成前端和后端。 1.5编译程序的自展、移植与自动化 高级语言的自编译性是指可以用这个语言来编写自己的编译程序。 对于具有自编译性的高级语言，可运用自展技术构造其编译程序。即先对语言的核心部分构造一个小小的编译程序(可用低级语言实现)，再以它为工具构造一个能够编译更多语言成分的较大编译程序，如此扩展下去，最后形成整个编译程序。 湖