编译原理实践及应用第1章编译原理概述 文档.pptVIP

2019 年 3 月 23 日星期 第 31 页 编译程序中的主要数据结构 ( 续 ) Token 表 符号表 常数表 错误信息 语法树 中间代码表 临时文件 目标代码表 编译原理实践及应用 主讲人：董明刚 d2019mgqq 2019 年 3 月 23 日星期 第 2 页 教材及主要参考资料 ? 教材 ：编译原理实践及应用， 黄贤英，清华大 学出版社 ? 主要参考资料： ? 编译原理， 陈火旺，国防工业出版社 ? 编译原理 ( 原书第 2 版 )( 龙书 ) ， ALFRED V.AHO etc 著，赵建华 郑滔等译 ，机械工业出版社 ,2019.12 ? 程序设计语言编译方法 ， 肖军模，大连理工大学 出版社 ? 编译原理， 张素琴， 吕映芝 ， 清华大学出版社 ? 更多教材及参考资料参见 编译原理精品课程网站 。 C 语言程序 void main( ) { int x,y,z; x=3; y=2; z=x+y; } 内存地址 内存内容 单元名字 …… …… …… 200H 3 x ：局部变量 202H 2 y ：局部变量 204H 5 z ：局部变量 …… …… 300H 3A03 302H 3AE1 304H 3A02 306H 3AE2 308H DA6C ...... 3A71 汇 编 语 言 程 序 mov ax,3 mov x,ax mov bx,2 mov y,bx add ax,bx mov z,ax ...... 序言 在内存中： 数 据 区 代 码 区 编译原理概述 第一章 2019 年 3 月 23 日星期 第 5 页 本章要求 ? 主要内容 ： 各种翻译程序的概念，编译 过程和阶段划分，编译程序的组成和结 构，编译程序的构造方法 ? 重点掌握： 编译程序工作的基本过程及 其各阶段的基本任务，编译程序总框。 2019 年 3 月 23 日星期 第 6 页 1.1 程序设计语言与翻译程序 ? 机器语言 (machine language) C7 06 0000 0002 ? 汇编语言 (assembler language) MOV X , 2 ? 高级语言 (high-level language) X = 2 为什么要使用编译程序？ 2019 年 3 月 23 日星期 第 7 页 ? 机器语言 (machine language) C7 06 0000 0002 ? 汇编语言 (assembler language) MOV X , 2 ? 高级语言 (high-level language) X = 2 为什么要使用编译程序？ 2019 年 3 月 23 日星期 第 8 页 计算机中的语言层次和翻译程序 高级语言 1 高级语言层 转换 程序 高级语言 2 编译程序 1 编译程序 2 汇编语言层 汇编语言 1 机器语言层 汇编程序 反汇编 程序 机器语言 1 计算机 1 机器语言 2 计算机 2 高级语言 3 高级语言 4 编译程序 3 编译程序 4 汇编语言 2 汇编程序 交叉编 译程序 交叉汇 编程序 解释程序 1 2019 年 3 月 23 日星期 第 9 页 什么叫翻译程序 ? 翻译程序 ： 能够将某种语言写的程序转换 成另一种语言的程序，而且后者与前者在 逻辑上是 等价 的。 ? 编译程序 ： 将高级程序设计语言程序翻译 成逻辑上等价的低级语言 ( 汇编语言 , 机器语 言 ) 程序的翻译程序。 ? 解释程序 ： 将高级程序设计语言写的源程 序作为输入，边解释边执行源程序本身， 而不产生目标程序的翻译程序。 2019 年 3 月 23 日星期 第 10 页 高 级 语 言 语言处 理程序 操作系统 汇编语言 翻译程序所处的层次 计算机硬件 C 编译 程序 C 语 言 Basic 解释程序 Basic 语言 Fortran 编译程序 Fortran 语言 . . . . . . . . . . . . 2019 年 3 月 23 日星期 第 11 页 编译程序