资源描述：
《编译原理课件(龙书为教材)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译原理自我介绍姓名：辛明影电话：86413213教研室：计算机软件基础办公室：综合楼513xmy63@sina.comxmy63@126.com助课教师：洪晓鹏，综合楼614单丽丽，新技术楼6089/16/2021计算机学院2辛明影开课目的及应用前景：介绍设计与构造程序设计语言编译程序的原理与方法源程序编译程序目标程序连接可执行程序预备知识：形式语言与自动机、两门以上的高级程序设计语言汇编语言数据结构等How?9/16/2021计算机学院3辛明影内容简介：第一章：编译器的基本结构第二章：高级语言及其语法描述第三章：词法分析器第四章：语法分析技术
2、第五章：语法制导翻译的主要概念及中间代码第六章：程序运行时的存贮分配问题第七章：代码优化第八章：目标代码生成9/16/2021计算机学院4辛明影教学设计：(1)自顶向下，逐步求精的方法(2)问题驱动(3)将课程设计成一个应用平台(4)用实验拓广课堂教学(5)精讲多练(6)承前启后教学目标：9/16/2021计算机学院5辛明影第一章 绪论编译器就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序。编译器源程序目标程序错误信息Fortran、Pascal、Java、C…..另一种程序设计语言、汇编语言、机器语言1
3、.1什么叫编译程序9/16/2021计算机学院6辛明影1.2编译过程概述编译程序的工作，从输入源程序开始，到输出目标程序结束，与自然语言之间的翻译有很多相似之处。一段英文翻译成中文，需经下列步骤：识别出句子中的单词分析句子的语法结构根据句子的含义进行初步分析对译文进行修饰写出最后的译文编译程序词法分析代码优化语法分析语义分析及中间代码生成目标代码生成构成编译程序各个阶段Iamaexperiencedteacher.9/16/2021计算机学院7辛明影编译器的各个阶段：编译器是分阶段执行的。每个阶段将源程序从一种表示转换成另一种表示源程序词法分析器
4、错误处理器符号管理表语法分析器语义分析器中间代码生成器代码优化器代码生成器编译的各个阶段9/16/2021计算机学院8辛明影各分析阶段随着编译器各个阶段的进展，源程序的内部表示不断地发生变化。以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,
5、d)9/16/2021计算机学院9辛明影语法分析在词法分析的基础上，根据语言的语法规则，把单词符号串组成各类语法单位.具体的说，语法分析是在单词流的基础上建立一个层次结构-----建立语法树赋值语句标识符=表达式a表达式标识符b+表达式表达式*标识符c表达式标识符d9/16/2021计算机学院10辛明影语义分析阶段语义分析利用语法分析阶段确定的层次结构来识别表达式和语句中的操作信息及类型信息=+ab*cdtemp1=c*dtemp2=b+temp1temp1temp2a=temp29/16/2021计算机学院11辛明影中间代码生成阶段本阶段将产生
6、源程序的一个显式中间表示这种中间表示可以看成是某种抽象的程序，通常是与平台无关的其重要性质：1.易于产生2.易于翻译成目标程序下面是用三地址码和四元式表示的例子：temp1=c*dtemp2=b+temp1a=temp2（*,c,d,tempt1)(+,b,tempt1,tempt2)(=,tempt2,,a)9/16/2021计算机学院12辛明影代码优化阶段试图改进中间代码，以产生执行速度较快的机器代码对上面中间代码进行优化处理后，产生如下的代码：temp1=c*da=b+temp1temp1=c*dtemp2=b+temp1a=temp29/
7、16/2021计算机学院13辛明影代码生成阶段生成可重定位的机器代码或汇编代码MovfR2，cMultR2,dMovfR1,bAddfR2,R1Movfa,R29/16/2021计算机学院14辛明影1.3符号表管理inta,b;floate,fcharch1,ch2;为什么要先说明?定义了变量的类型，也就规定了变量在内存中的存放形式，在其上所能进行的运算解决符号地址到存贮地址上的映射9/16/2021计算机学院15辛明影编译器的一个基本功能是记录源程序中使用的标识符并将它们记载到符号表中。符号表是一个数据结构。每个标识符在符号表中都有一条记录名字
8、记号类型种属……addrid1(25)id2(25)ba例：inta,b;int简变04并收集与每个标识符相关的各种属性信息，int简变
