编译原理(龙书).pptVIP

编译原理

2025/4/11计算机学院辛明影2自我介绍姓名：辛明影：教研室：计算机软件根底办公室：综合楼513 助课教师：洪晓鹏，综合楼614单丽丽，新技术楼608

2025/4/11计算机学院辛明影3开课目的及应用前景：介绍设计与构造程序设计语言编译程序的原理与方法源程序编译程序目标程序连接可执行程序预备知识：形式语言与自动机、两门以上的高级程序设计语言汇编语言数据结构等How?

2025/4/11计算机学院辛明影4内容简介：第一章：编译器的根本结构第二章：高级语言及其语法描述第三章：词法分析器第四章：语法分析技术第五章：语法制导翻译的主要概念及中间代码第六章：程序运行时的存贮分配问题第七章：代码优化第八章：目标代码生成

2025/4/11计算机学院辛明影5教学设计：(1)自顶向下，逐步求精的方法(2)问题驱动(3)将课程设计成一个应用平台(4)用实验拓广课堂教学(5)精讲多练(6)承前启后教学目标：

2025/4/11计算机学院辛明影6第一章绪论编译器就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序。编译器源程序目标程序错误信息Fortran、Pascal、Java、C…..另一种程序设计语言、汇编语言、机器语言1.1什么叫编译程序

2025/4/11计算机学院辛明影71.2编译过程概述编译程序的工作，从输入源程序开始，到输出目标程序结束，与自然语言之间的翻译有很多相似之处。一段英文翻译成中文，需经以下步骤：识别出句子中的单词分析句子的语法结构根据句子的含义进行初步分析对译文进行修饰写出最后的译文编译程序词法分析代码优化语法分析语义分析及中间代码生成目标代码生成构成编译程序各个阶段Iamaexperiencedteacher.

2025/4/11计算机学院辛明影8编译器的各个阶段：编译器是分阶段执行的。每个阶段将源程序从一种表示转换成另一种表示源程序词法分析器错误处理器符号管理表语法分析器语义分析器中间代码生成器代码优化器代码生成器编译的各个阶段

2025/4/11计算机学院辛明影9各分析阶段随着编译器各个阶段的进展，源程序的内部表示不断地发生变化。以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)

2025/4/11计算机学院辛明影10语法分析在词法分析的根底上，根据语言的语法规那么，把单词符号串组成各类语法单位.具体的说，语法分析是在单词流的根底上建立一个层次结构-----建立语法树赋值语句标识符=表达式a表达式标识符b+表达式表达式*标识符c表达式标识符d

2025/4/11计算机学院辛明影11语义分析阶段语义分析利用语法分析阶段确定的层次结构来识别表达式和语句中的操作信息及类型信息=+ab*cdtemp1=c*dtemp2=b+temp1temp1temp2a=temp2

2025/4/11计算机学院辛明影12中间代码生成阶段本阶段将产生源程序的一个显式中间表示这种中间表示可以看成是某种抽象的程序，通常是与平台无关的其重要性质：1.易于产生2.易于翻译成目标程序下面是用三地址码和四元式表示的例子：temp1=c*dtemp2=b+temp1a=temp2〔*,c,d,tempt1)(+,b,tempt1,tempt2)(=,tempt2,,a)

2025/4/11计算机学院辛明影13代码优化阶段试图改进中间代码，以产生执行速度较快的机器代码对上面中间代码进行优化处理后，产生如下的代码：temp1=c*da=b+temp1temp1=c*dtemp2=b+temp1a=temp2

2025/4/11计算机学院辛明影14代码生成阶段生成可重定位的机器代码或汇编代码MovfR2，cMulfR2,dMovfR1,bAddfR2,R1Movfa,R2