编译原理及其习题解答（武汉大学出版社）课件chap1.pptVIP

课程内容 第一章 引论 第二章 形式语言概论 第三章 有穷自动机 第四章 词法分析 第五章 自上而下语法分析 第六章 自下而上分析和优先分析方法 第七章 自下而上的LR(k)分析方法 第八章 语法制导翻译 代码优化 …… 与课程有关的问题： 本课程的性质、目的和任务 ： 本课程是计算机类专业的专业课，目的是使学生了解并掌握编译程序的基本理论和方法，具有分析和实现编译程序的初步能力。 本课程的基本要求 ： 通过对本课程的学习，对形式语言有初步了解，并能对编译程序的整个结构有较清楚地了解，熟悉和掌握几种主要编译方法。 课程内容的重点、深度与广度 ： 文法和形式语言、词法分析和有穷自动机、语法分析、语义分析、目标代码的生成，此外还要求掌握和了解符号表的构造、存储分配与管理、代码优化和错误校正。 参考书： 《编译原理教程 》　胡元义等　西安电子科大 《程序设计语言编译原理》　陈火旺、刘春林等 国防工业出版社 《编译原理》 　 吕映芝等 清华出版社 Kenneth C Louden Compiler Construction Principles and Practice 编译原理与实践, PWS Publishing Company, 1997。中译本 机械工业出版社 Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman Compilers: Principles, Techniques, and Tools (2nd Edition), Addison Wesley, 2006 (Dragon book，龙书) Andrew W. Appel Modern Compiler Implementation in Java, CambridgeUniversity Press, 2002. 2nd Ed. (Tiger Book，虎书) Michael L. Scott Programming Language Pragmatics, Second Edition,Morgan Kaufmann, 2005. (中译本: 《程序设计语言：实践之路》裘宗燕，电子工业出版社) 第一章 引 论 本节内容： 程序的翻译 编译程序的工作过程 编译程序的结构 编译程序的组织方式 编译程序的构造 编译程序在计算机系统中的位置 分类 软件 系统软件 语言处理系统 1.1 程序的翻译 1.1.1 程序设计语言 机器语言 001110010010 汇编语言 add R1 2 高级语言 begin x:=9+2 end 问题: 计算机只能识别二进制数0、1表示的指令和数构成的本计算机系统的机器语言。如何让计算机执行高级语言程序呢？ 1.1 程序的翻译 1.1.2 翻译程序 所谓翻译程序，是指这样一种程序，它能将用甲语言（源语言）编写的程序翻译成与之等价的用乙语言（目标语言）书写的程序。 程序的翻译通常有两种方式：一是“编译”方式，二是“解释”方式。 1.1 程序的翻译 1.1.3 编译方式 一种分阶段进行的方式 1.翻译阶段： 高级语言或汇编语言源程序 ? 机器语言目标程序 2.运行阶段 目标程序、运行子程序、数据 ? 运行结果 1.1 程序的翻译 3.编译方式的特点 在编译方式下，源程序的执行需要分阶段。 · 如果目标程序是机器语言程序， 则源程序的执行分为两大阶段：编译阶段和运行阶段。 · 如果目标程序是汇编语言程序， 则源程序的执行分为三大阶段：编译阶段、汇编阶段和运行阶段。 编译方式下，生成了目标代码，且可多次执行。 1.1 程序的翻译 4.关于编译程序的几点说明 ⑴编译程序生成的目标程序不一定是机器语言的程序，也有可能是汇编语言程序； ⑵编译程序与具体的机器和语言有关，即任何一个具体的编译程序都是某一特定类型的计算机系统中关于某一特定语言的编译程序； ⑶对编译程序而言，源程序是输入数据，目标程序是输出结果。 不同的语言有不同的编译程序 语言转换系统 1.1 程序的翻译 1.1.4 解释方式 完成解释工作的解释程序将按源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 执行历程为： 1.1 程序的翻译 源程序解释执行的历程 源程序 （高级语言）、初始数据 ↓ 解释程序 ↓ 计 算 结 果 在解释方式下，并不生成目标代码，而是直接执行源程序本身。这是编译方式与解释方式的根本区别。