《编译原理课程教案》第1章：编译原理概述.ppt

编译原理实践及应用
----中南大学肖健宇
14 八月 2018
第2页
教材及主要参考资料
教材:编译原理实践及应用,黄贤英,清华大学出版社
主要参考资料:
(1) 编译原理,陈火旺,国防工业出版社
(2)程序设计语言编译方法,肖军模,大连理工大学出版社
(3)编译原理,张素琴,吕映芝,清华大学出版社
(4)编译原理,alfred ,李建中等译,人民邮电出版社
14 八月 2018
第3页
序言
14 八月 2018
第4页
C语言程序
void main( )
{ int x,y,z;
x=3;
y=2;
z=x+y;
}
什么是编译?
从程序员可以理解的高级语言程序
到机器可以理解的机器语言程序
的自动翻译过程。
14 八月 2018
第5页
汇编语言程序
……
mov ax,3
mov x,ax
mov ax,2
mov y,ax
mov ax,x
mov bx,y
add ax,bx
mov z,ax
......
300
302
304
306
308
……
内存地址
内存内容
单元名字
……
……
……
200H
3
x:局部变量
201H
2
y:局部变量
202H
5
z:局部变量
……
……
机器码
14 八月 2018
第6页
为什么要学****编译原理?
1、有助于深刻理解和正确使用程序设计语言,加深对高级语言程序执行过程的理解
2、有助于加深对整个计算机系统的理解。
3、设计开发编译程序的软件技术同样可以用于其他软件的设计开发。
4、随着微处理器技术的飞速发展,处理器性能在很大程度上取决于编译器的质量、编译技术成为计算机的核心技术,地位变得越来越重要。
14 八月 2018
第7页
《编译原理》课程在计算机科学中的重要地位
(1) 学****编程最初是学****一门高级语言,C或Pascal,掌握编写一些简单程序的方法;
(2) 学****数据结构,建立“算法”的概念,对编程有更深入的理解。遇到问题的时候,能够寻找相应的数据结构模型,设计适当的算法来解决问题;
(3) 学****汇编语言,这门课程是我们真正深入了解计算机内部工作的第一门课程。通过学****了解汇编语言如何变为机器语言,如何对应于一条指令;
(4) 计算机组成原理课程的学****使我们了解到计算机的硬件组成,以及机器指令程序如何在计算机中运行的过程。
(5) 编译原理课程帮助我们了解高级语言程序转换成机器指令程序的过程。可以帮助我们更深刻地理解高级语言程序运行的内部机制。
14 八月 2018
第8页
《编译原理》课程在计算机科学中的地位
高级语言程序设计
离散数学
数据结构
编译原理
操作系统
系统软件
应用软件
软件工程
信息系统
电子商务
汇编语言
计算机组成原理
14 八月 2018
第9页
学****本课程的目的和任务
加深对编程语言设计和实现的理解,对和编程语言有关的理论有所了解,对宏观上把握编程语言来说,起一个奠基的作用,提升自身的编程能力
掌握编译程序的基本结构,掌握常用的编译技术和方法,将编译原理的理论和方法应用于一般的软件设计中
培养团队协作能力
14 八月 2018
第10页
本课程的特点
(1) 本课程理论性很强,学****时需要很强的逻辑思维能力
(2) 涉及的算法复杂,要深入地理解这些算法很困难
(3) 编译原理课程各个部分之间的独立性很强,包括词法分析、语法分析、存储的组织与分配、中间语言、语法制导翻译、代码生成与优化这几大部分。词法分析、及语义分析是重点;其他部分相对来说知识性更强一些。