编译原理及其.ppt

编译原理及其实现技术;参考书目;第一章 编译引论;1.1 程序设计语言和编译程序;用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. 编译方式 编译阶段：将源程序改造成另一种在逻辑上等价的目标语言程序； 运行阶段：在运行子程序的支持下执行目标程序。 运行子程序是为了支持目标程序的运行而开发的程序，如系统提供的标准库函数和目标程序所调用的其它子程序。 ;2. 解释方式 　接受某程序语言编写的源程序，按源程序语句运行时的动态结构，直接逐句地分析、翻译并执行。解释程序相当于源程序的抽象执行机，是语言的实现系统。 ;解释器和编译器的比较;3、语言的转换执行方式 假如要实现L语言，现在已有L’语言的编译程序，就可以先把用L语言编写的程序转换成等价的L’语言的程序，再利用L’语言的编译程序实现L语言。;1.2 编译程序的逻辑结构;1.2.1 编译器的逻辑结构;词法分析(Lexical Analysis) 依据语言的词法规则，扫描源程序的字符序列，识别每 一个单词及其种类，并将其表示成所谓的机内表示TOKEN形式。 单词种类: 关键字: if、then、for、while等; 标识符; 常数; 运算符 特殊符 分界符: 标点符号、左右括号等等. 单词的机内表示，即TOKEN形式，一般包括单词属性标识和单词内码两个部分。 在词法分析阶段还要检查括号类配对等词法错误并去掉源程序中注释。 词法分析阶段不依赖于语言的语法定义。 ;词法分析的示例;假定单词的机内表示，即TOKEN结构如下： 假定关键字VAR、 real、 BEGIN及END的属性标识分别为15、20、 23 和