哈工大 编译原理课件rcomch1.pptVIP

　　　编译原理 自我介绍 姓名：辛明影 电话： 教研室：计算机软件基础 办公室：综合楼513 　 xmy63@ xmy63@126.com 第一章　　绪论 编译器就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序。 *辛明影　 * 助课教师：洪晓鹏，综合楼614 单丽丽，新技术楼608 关于参考书 开课目的及应用前景：　 介绍设计与构造程序设计语言编译程序的原理与方法 源程序 编译程序 目标程序 连接 可执行程序 预备知识： 形式语言与自动机、 两门以上的高级程序设计语言 汇编语言 数据结构等 How? 内容简介： 第一章：编译器的基本结构 第二章：高级语言及其语法描述 第三章：词法分析器 第四章：语法分析技术 第五章：语法制导翻译的主要概念及中间代码 第六章：程序运行时的存贮分配问题　 第七章：代码优化 第八章：目标代码生成 　　　　 教学设计： (1)自顶向下，逐步求精的方法 (2)问题驱动 (3)将课程设计成一个应用平台 (4)用实验拓广课堂教学 (5)精讲多练 (6)承前启后 教学目标： 编译器 源程序 目标程序 错误信息 Fortran、Pascal、Java、 C ….. 另一种程序设计语言、 汇编语言、机器语言 1.1什么叫编译程序 1.2　编译过程概述 　　编译程序的工作，从输入源程序开始，到输出目标程序结束，与自然语言之间的翻译有很多相似之处。 一段英文翻译成中文， 需经下列步骤： 识别出句子中的单词 分析句子的语法结构 根据句子的含义进行初步分析 对译文进行修饰　 写出最后的译文 编译程序 词法分析 代码优化 语法分析 语义分析及中间代码生成 目标代码生成 构成编译程序各个阶段 I am a experienced teacher. 编译器的各个阶段： 编译器是分 阶段执行的。 每个阶段将源程序从一种表示转换成另一种表示 源程序 词法分析器 错 误 处 理 器 符 号 管 理 表 语法分析器 语义分析器 中间代码生成器 代码优化器 代码生成器 编译的各个阶段 各分析阶段 随着编译器各个阶段的进展，源程序的内部表示不断地发生变化。 以　a=b+c *d　为例 1。词法分析 读入源程序　 完成的任务： 识别出单词： a、=、b、+、c 、 *、 d 并用记号方式表示识别出的单词 关键字、标识符、常数、算符和界符 例：25表示a、b、c、d；36：＝；３2：＋；31：* 记号表示逻辑上相关的字符序列，常用整数来表示 上述单词表示为： (25,a),(36,_),(25,b),(32,_),(25,c),(31,_),(25,d) 语法分析 　　在词法分析的基础上，根据语言的语法规则，把单词符号串组成各类语法单位. 　　具体的说，语法分析是在单词流的基础上建立一个层次结构-----建立语法树 赋值语句 标识符 = 表达式 a 表达式 标识符 b + 表达式 表达式 * 标识符 c 表达式 标识符 d 语义分析阶段 语义分析利用语法分析阶段确定的层次结构来识别表达式和语句中的操作信息及类型信息 = + a b * c d temp1=c*d temp2=b+temp1 temp1 temp2 a=temp2 中间代码生成阶段 本阶段将产生源程序的一个显式中间表示 　　这种中间表示可以看成是某种抽象的程序，通常是与平台无关的 其重要性质：1.易于产生 　　　　　　2.易于翻译成目标程序 下面是用三地址码和四元式表示的例子： temp1=c*d temp2=b+temp1 a=temp2 （* , c , d , tempt1) (+ , b, tempt1 , tempt2) (= , tempt2 , , a) 代码优化阶段 　　试图改进中间代码，以产生执行速度较快的机器代码 　　对上面中间代码进行优化处理后，产生如下的代码： temp1=c*d a=b+temp1 temp1=c*d temp2=b+temp1 a=temp2 代码生成阶段 生成可重定位的机器代码或汇编代码 Movf R2，c Mult R2,d Movf R1,b Addf R2,R1 Movf a,R2 1.3符号表管理 int a,b; float e,f char ch1,ch2; 为什么要先说明? 定义了变量的类型，也就规定了变量在