编译原理及其.pptVIP

编译原理及其实现技术 授课教师：张红 参考书目 1 Alfred V.Aho Ravi Sethi Jeffrey D.Ullman 《Compilers: Principles,Techniques,and Tools》 人民邮电出版社。 2 Kenneth C. Louden 著 冯博琴 冯岚等译 《Compiler Construction Principles and Practice》 机械工业出版社。 3 金成植 著 ,《编译原理及实现》，高等教育出版社。 4 吕映芝 ，《编译原理》，清华大学教育出版社。 第一章 编译引论 主要内容： 几个基本概念: 翻译程序 汇编程序 编译程序 源程序 目标程序 编译器的组成结构、各部分之间的逻辑关系和主要功能； 编译程序的实现途径; 与编译程序相关的其他程序; 编辑器 预处理器 连接程序 装配程序 调试程序 1.1 程序设计语言和编译程序 从第一台计算机问世至今，半个多世纪以来，程序设计语言经历了由低级向高级的发展，从最初的机器语言、汇编语言，发展到较高级程序设计语言直至今天的第四代、第五代高级语言。 一、程序设计语言 （一）低级语言 机器语言 由能被计算机的硬件系统直接执行的机器指令组成，每条机器指令是一串二进制代码，用机器语言编写出来的程序是一串二进制代码序列。 　　例： 　　　　　x + 15 xy 　Y= 　x - 15 否则 用Pentium机器语言编写如下程序片段： 1010 1001 0001 0110 0000 0001 0011 1100 0001 1000 0000 0001 0111 1100 0000 0101 0010 1101 0001 0101 0000 0000 1110 1010 0000 0011 0000 0101 0001 0101 0000 0000 0101 0011 0001 1000 0000 0001 ………………….. 0000 0000 0000 0000 0000 0000 0000 0000 机器语言的特点： 优点：执行速度快； 缺点： 难学、难记忆、难理解; 机器语言程序依赖于具体的机器, 不具备移植性； 汇编语言 将硬件指令用一些助记符表示。如ADD表示加法操作，SUB表示减法操作等等 。 用Pentium汇编语言编程示例： MOV AX , X CMP AX , Y JLS1 SUB AX ,15 JMP S2 S1: ADD AX ,15 S2: MOV Y ,AX ………………….. XDW YDW 汇编语言的优点：比机器语言较易学、易记忆及易理解; 汇编语言的缺点：汇编语言程序依赖于具体的机器, 不具备移植性； （二）高级语言 高级语言：把便于理解的自然语言和数学语言结合在一起而形成的程序设计语言。 高级语言编程示例： if (XY ) then Y:=X + 15 else Y:=X - 15; 高级语言的优点： 比汇编语言更容易学，以人为本，面向自然表达，易学、易用、易理解、易修改; 高级语言程序不依赖于具体的机器, 具备移植性。 高级程序设计语言分类： 1、程序设计语言按功能分类： 科学计算用语言 商用语言 表处理语言 图形语言 公式处理语言 串处理语言 多用途语言 2、按处理问题模式分类： 过程式语言 函数式语言 逻辑式语言 对象式语 3、按执行模式分类： 顺序语言 并行语言 二、高级语言和汇编语言的执行 翻译程序（Translator） ：它把用汇编语言或高级语言编写的程序转换成等价的机器语言程序。 汇编程序(Assembler) ：汇编语言的翻译程序称为汇编程序(Assembler) 编译程序(Compiler) ：高级语言的翻译程序称为编译程序,也称为编译器。 源程序（Source program）：编译程序的输入对象, 它是高级语言编写的程序； 目标程序（Object program）: 编译程序的输出对象称为目标程序。目标程序可以是机器语言程序、汇编语言程序或用户自定义某种中间语言程序。 三、高级语言的执行方式 1. 编译方式 编译阶段：将源程序改造成另一种在逻辑上等价的目标语言程序； 运行阶段：在运行子程序的支持下执行目标程序。