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