编译原理第1讲(第一章).pptVIP

第一章 编译原理概述 预备概念 什么是编译？ 编译基本过程 一个简单的例子 (1)词法分析 有关术语 (2)语法分析 赋值语句的语法树 赋值语句的语法树另一种表达形式 (3)语义分析 (3)语义分析 (3)语义分析 (4)中间代码生成 (4)中间代码生成 (5)代码优化 (5)代码优化（单独的例子） (6)目标代码生成 (7)符号表管理 (8)出错处理 其它有关概念 前端与后端 编译程序与解释程序 解释执行和编译执行的区别 编 本章小结 几个希腊字母的读音 解释方式：使用解释程序，对程序逐个语句进行分析，根据语句的含义进行执行。 编译方式：首先由编译程序将程序翻译成为机器语言（或者虚拟机的语言，如java），然后执行。 比较： 编译的方式可以使得一次翻译过后，多次运行。适于花较大的精力进行优化工作。 程序设计语言的执行基本有两种方式： Int 2 St b Ld b add 2 St a 生成代码 如：… … b := 2 ; a := b+2 ; 编译程序 write a ; … … 解释程序直接将4的值输出（显示）。有些象单步调试 1）遍：指对源程序或其内部表示从头到尾扫视一遍，并进行有关的加工处理。 2）一遍扫描：以语法分析程序为中心。编译一次完成，但是运行效果不是很好。 3）多遍扫描：每遍扫描完成不同的任务。优点： 功能独立；结构清晰；利于优化；节省空间。 2~8遍。 * * 预备概念 什么是编译 编译的基本过程 几个有关的概念 解释程序 低级语言(Low Level Language) 机器语言、汇编语言 特点：与特定的机器有关，功效高，但使用复杂、繁琐、费时、易出错 高级语言(High Level Language) Fortran、Pascal、C 语言等 特点：不依赖具体机器，移植性好、对用户要求低、易使用、易维护等。 源程序 用汇编语言或高级语言编写的程序称为源程序 目标程序 用目标语言所表示的程序 目标语言：可以是介于源语言和机器语言之间的“中间语言”，可以是某种机器的机器语言,也可以是某机器的汇编语言。 预备概念 词法，语法，语义自然语言的的例子：a boy eats an apple.N +V+ N（主谓宾）词法：规定什么是正确的单词，boy 不能写成byo等等。语法：规定什么样的语法成分组合是正确的。  语法错误但词法正确的情况： a boy an apple eats. （作为一个完整句子，通常没有这样的语法结构N+N+V）语义：规定句子在意义上正确否。 语义错误但语法正确的情况：an apple eats a boy. （语法正确，含义是错误的）语用：言外之意。（我们是在非常恶劣的条件下进行比赛的） 编译原理不涉及语用问题。 （广义上，词法可以包括在语法范畴之内。） 预备概念 从功能上看，一个编译程序就是一个语言翻译程序,它把一种语言(称作源语言，一般是高级语言)书写的源程序翻译成另一种语言(称作目标语言，一般是低级语言)书写的等价的目标程序. 编译 ：编译程序的翻译过程。 源程序 编译程序 目标程序 SOURCE PROGRAM TRANSLATER OBJECT PROGRAM 即源程序是编译程序的输入，目标程序是编译程序的输出(注意：1目标程序不一定是可执行文件。 2 编译程序＝编译器＝编译软件。） 源程序、编译程序、目标程序 三者关系： 信 息 表 格 管 理 程 序 词法分析器 语法分析器 语义分析程序 中间代码生成器 代码优化程序 目标代码生成器 错 误 检 查 和 处 理 程 序 源程序 目标程序 单词符号 语法单位 四元式 四元式 词法分析：又称扫描，任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词符号。 语法分析：以词法分析输出的单词序列为输入，根据语言的语法规则，把单词符号串分解成各类语法单位，如短语、句子、序列段等。如“X+0.6*Y”，在工程计算语言中被识别属于”算术表达式“。（短语，句子，算术表达式都是语法成分） 语义分析：判定各语法成分的含义和功能，确定它们的属性或执行时应运行的运算或操作。（保存运算的中间结果，判断变量是否已经定义，类型是否一致） 中间代码生成：中间代码是一种结构简单、含义明确的记号系统，是介于源语言和目标语言之间的语言代码，一般独立于具体硬件。常用逆波兰式、三元式、四元式及树型结构等。 代码优化：对中间代码