编译原理(龙书).ppt

编译原理*计算机学院辛明影*自我介绍姓名:辛明影电话: 86413213教研室:计算机软件基础办公室:综合楼513 ******@xmy63@助课教师:洪晓鹏,综合楼614单丽丽,新技术楼608*计算机学院辛明影*开课目的及应用前景:介绍设计与构造程序设计语言编译程序的原理与方法源程序编译程序目标程序连接可执行程序预备知识:形式语言与自动机、两门以上的高级程序设计语言汇编语言数据结构等How?*计算机学院辛明影*内容简介:第一章:编译器的基本结构第二章:高级语言及其语法描述第三章:词法分析器第四章:语法分析技术第五章:语法制导翻译的主要概念及中间代码第六章:程序运行时的存贮分配问题第七章:代码优化第八章:目标代码生成*计算机学院辛明影*教学设计:(1)自顶向下,逐步求精的方法(2)问题驱动(3)将课程设计成一个应用平台(4)用实验拓广课堂教学(5)精讲多练(6)承前启后教学目标:*计算机学院辛明影*第一章绪论编译器就是一个程序,它读入用某种语言编写的源程序,并翻译成一个与之等价的另一种语言编写的源程序。编译器源程序目标程序错误信息Fortran、Pascal、Java、C…..另一种程序设计语言、汇编语言、*计算机学院辛明影* 编译过程概述编译程序的工作,从输入源程序开始,到输出目标程序结束,与自然语言之间的翻译有很多相似之处。一段英文翻译成中文,需经下列步骤:识别出句子中的单词分析句子的语法结构根据句子的含义进行初步分析对译文进行修饰写出最后的译文编译程序词法分析代码优化语法分析语义分析及中间代码生成目标代码生成构成编译程序各个阶段Iamaexperiencedteacher.*计算机学院辛明影*编译器的各个阶段:编译器是分阶段执行的。每个阶段将源程序从一种表示转换成另一种表示源程序词法分析器错误处理器符号管理表语法分析器语义分析器中间代码生成器代码优化器代码生成器编译的各个阶段*计算机学院辛明影*各分析阶段随着编译器各个阶段的进展,源程序的内部表示不断地发生变化。以 a=b+c*d 为例1。词法分析读入源程序完成的任务:识别出单词:a、=、b、+、c、*、d并用记号方式表示识别出的单词关键字、标识符、常数、算符和界符例:25表示a、b、c、d;36:=;32:+;31:*记号表示逻辑上相关的字符序列,常用整数来表示上述单词表示为:(25,a),(36,_),(25,b),(32,_),(25,c),(31,_),(25,d)*计算机学院辛明影*语法分析在词法分析的基础上,根据语言的语法规则,,语法分析是在单词流的基础上建立一个层次结构-----建立语法树赋值语句标识符=表达式a表达式标识符b+表达式表达式*标识符c表达式标识符d