编译程序构造原理和实现技术-Read.pptVIP

编译原理 主讲:肖秀春 E-Mail: xiaoxxc@ 1.6 编译程序的设计实现 1) 开发编译程序的途径 预处理法 移植法 自展法 工具法 理论法 1.6 编译程序的设计实现 2) 设计和实现一个编译程序，必须精通 源语言 目标语言 编译方法 1.7 几个经典的编译程序 1) 编译器的相关史料 从20世纪50年代早期第一个编译器出现至今，我们所掌握的有关编译器的知识已经得到了长足的发展。 整个20世纪50年代，编译器的编写一直被认为是一个极难的问题。 比如Fortran语言的第一个编译器花了18人年才得以实现。 而现在，一个真正的编译器完全可以作为一个学期的编译器课程的学生实习项目来实现。 1.7 几个经典的编译程序 2) 几个经典的编译程序 Pascal编译程序 C编译程序 Fortran 编译程序 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 参考书籍 * * * * * * * * 参考书目 Compilers:Principles,Techniques,and Tools Alfred V.Aho Ravi Sethi Jeffrey D.Ullman 人民邮电出版社 Compiler Construction Principle and Practice Kenneth C.Louden 机械工业出版社 程序设计语言编译程序 陈火旺等 国防工业出版社 先修课程 高级程序设计语言 如：Pascal C C++ Fortran等 汇编语言程序设计 其它课程 如：离散数学、数据结构等 课程要求 基础理论：熟悉基于形式语言理论的编译程序构造原理和高级语言的实现原理。 基础知识：全面掌握词法分析、语法分析和语法制导翻译方法等计算机处理技术，了解高级语言中各种语言成分的实现方法。 基本技能：掌握计算机语言处理系统中各种通用的分析和翻译技术，以及自动生成系统的运用。 课程考核 考勤成绩 (20%)+ 作业成绩(20%) +考试成绩(60%) 总评成绩 第一章　绪论 本章主要内容(Chapter 1) 1.1 什么是编译原理？ 1.2 为什么要学习《编译原理》？ 1.3 探讨学习《编译原理》的方法 1.4 编译程序与解释程序 1.5 编译程序的功能结构 1.6 编译程序的设计实现 1.7 几个经典的编译程序 课前思考及学习目标 【课前思考】◇ 自然语言的自动翻译有什么哪些困难？◇ 什么是编译程序？ ◇ 编译过程和编译程序的结构？ 【学习目标】◇ 明确编译程序的功能及其在计算机系统中的作用。◇ 了解源语言程序被编译为目标程序的整个过程，这个过程一般划分为哪些阶段？◇ 了解解释与编译的差别。◇ 知道编译技术可用于哪类软件的设计和开发。 1.1 什么是编译原理？ 1） 自然语言及其翻译 　　 金桥翻译中心 　　上海译站 例：我是一名教师。 　　你是一个优秀的学生。 1.1 什么是编译原理？ 2） 计算机语言及其编译 高级语言：接近人类自然语言。 汇编语言：一般为机器语言的记号系统，便于记忆。 低级语言：0、1代码的语言，计算机能够认识的语言。 问题：书写程序用什么语言？ －－高级语言，甚至自然语言。 问题：可是，计算机根本就“听不懂”高级语言，怎么办？ －－给它聘请一个翻译，即编译程序，亦称编译器。 1.1 什么是编译原理？ 2） 计算机语言及其编译（续） 源程序 编译器 目标程序 简单地说，编译器是一个程序，它读入用某种语言(源语言)编写的程序并将其翻译成一个与之等价的以另一种语言(目标语言)。 1.1 什么是编译原理？ 3） 翻译与编译的比较 代码优化 目标代码生成 修辞加工 写出译文 综合 输入并扫描源程序 词法分析 语法分析 语义分析 阅读原文 识别单词 分析句子 分析语境 分析 编译源程序 翻译外文资料 自然语言翻译与计算机语言编译类比 1.1 什么是编译原理？ 4） 什么是编译原理？ 编译原理：是一门研究编译基础理论及其实现技术的计算机专业基础课程。 编译原理的特点： a. 实践性强 b. 理论知识丰富：数学、语言学 c. 应用面广：其相关理论可以应用于许多领域 1.2 为什么要学习《编译原理》？ 1) 编译原理是计算机学科的一门专业基础课 a. 是许多其它计算机专业课的基础。 b. 是从事计算机学科这一领域的工作人员，研究人员必备的一种理论基础，和理论素养。 c. 许多学校把本课程作为研究生入学考试的必考科目。 1.2 为什么要学习《编译原理》？ 2) 编译原理的相关技术可应用于其它许多领域 a. 文本编辑器、信息