第01章、编译程序概论-3.pptVIP

前 言 课程内容 主要阐述编译程序的基本结构、编译技术的一般理论和常用的有效方法与技术。 包括: 文法和形式语言 自动机理论 词法分析 语法分析 语义分析 中间语言 代码生成 理论与实践的结合 理论： 编译基础理论 实践： 自己编写编译器（专门课程设计课） 涉及的知识面广 形式语言 自动机理论 离散数学 数据结构 算 法 教学安排 教学: 48课时 主要采用幻灯片辅导教学 课后作业：从第3章起一般每章交1次，大约5-6次 课终复习、串讲一次 要求：课前预习、课后认真作业 学习章节 第一章 编译程序概论(一般了解) 第二章 PL/0编译程序的实现(一般了解) 第三章 文法和语言 第四章 词法分析 第五章 自顶向下语法分析 - LL（1）文法 第六章 自底向上语法分析 -优先分析法 第七章 自底向上语法分析 -LR分析法 第八章 语法制导翻译及代码生成 考试安排 考核范围:重点考察编译原理中的基本概念，编译基础理论以及编译过程的各个阶段的功能和实现方法。 考核方式：期末考核与平时成绩相结合的方式。 1）期末考核： 笔试、闭卷，答题时限120分钟，占70%； 2）平时成绩： 视平时考勤、表现、课堂提问、作业完成情况等给分，占30%。 以上成绩累计60分以上（包括60分）算考核通过。 参考书 1．《编译原理（第二版）》，张素琴、吕映芝、蒋维杜、戴桂兰编著，清华大学出版社，2011年 (教材) 2．《程序设计语言编译原理》（第三版），陈火旺、刘春林等编著，国防工业出版社，2000年 3．《编译原理与编译程序构造》，高仲仪等编著，北京航空航天大学出版社，2001年 4．《编译原理》，胡伦骏、徐兰芳、刘建农编，电子工业出版社，2002年 5、龙书（Dragon book）英文名：Compilers: Principles,Techniques,and Tools作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman中文名：编译原理技术和工具6、虎书（Tiger book）英文名：Modern Compiler Implementation in C作者：Andrew W.Appel,with Jens Palsberg中文名：现代编译原理-C语言描述7、鲸书（Whale book）英文名：Advanced Compiler Design and Implementation作者：Steven S.Muchnick中文名：高级编译器设计与实现 第一章 编译程序概论 1.1 什么是编译程序 1.2 编译过程概述 1.3 编译程序的结构 1.4 编译技术的发展和应用 1.1 什么是编译程序(compiler) 一、基本概念 1. 编译程序 编译程序是现代计算机系统的基本组成部分。 从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序。 程序设 计语言 翻译程序Translator 4. 高级语言程序处理的两种方法 4.高级语言程序处理的两种方法 4.高级语言程序处理的两种方法 编译程序 vs. 解释程序 二、编译程序的功能 功能 三、编译程序在软件中的地位 软件 系统软件 语言处理系统 编译工作重要贡献者 Grace Hopper ，计算机软件的第一夫人 Hopper“全美技术奖 。1952年，世界上第一个将高级符号语言转变为机器语言的编译，COBOL语言和编译器。 John Cocke ，“IBM小子” 1987图灵奖，高性能计算机的体系结构方面（RISC） ，编译器的优化方面的贡献。 A.J. Perlis 1966图灵奖，获奖原因：在先进编程技术和编译架构方面的贡献。 1.2 编译过程概述 举例 把英文翻译为中文 识别出句子中的一个个单词； 分析句子的语法结构； 根据句子的含义进行初步翻译； 对译文进行修饰； 写出最后的译文。 1. 词法分析 扫描源程序的ASCII码序列,拼出每一个单词,并把每个单词的ASCII码序列替换为所谓的机内表示TOKEN形式，这时还检查词法错误。但词法分析阶段不依靠语法关系。 简单地说，就是从