第1章编译程序概述.pdfVIP

编译原理 武汉大学计算机学院 编译原理课程组 与课程有关的问题 ‧时间安排： 讲课：50学时 实习：18学时 ‧参考书 ： 《程序设计语言编译原理》，陈火旺等，第三版，国防工业出版社 《计算机编译原理》 ，第二版，张幸儿，科学出版社 《编译程序原理与技术》，李赣生、王华民，清华大学出版社 ‧作业：每次视所讲内容布置1-2道习题 ‧成绩 ：以考试为主，参考平时成绩(作业、实习等) 与课程有关的问题 ‧本课程的性质、目的和任务 ： 本课程是计算机类专业的专业课，目的是使学生了解并掌握编 译程序的基本理论和方法，具有分析和实现编译程序的初步能力。 ‧本课程的基本要求 ： 通过对本课程的学习，对形式语言有初步了解，并能对编译程 序的整个结构有较清楚地了解，熟悉和掌握几种主要编译方法。 ‧课程内容的重点、深度与广度 ： 文法和形式语言、词法分析和有穷自动机、语法分析、语义分 析、目标代码的生成，此外还要求掌握和了解符号表的构造、存储 分配与管理、代码优化和错误校正。 学习中应注意的问题 ‧一定要预习 ‧上课专心致志 ‧重视习题 ‧确立好学习的角度 ‧重视实习 急功近利是学习的一大敌人！ 课程内容 ‧第1章 ：编译程序概述 ‧第2章 ：文法和语言的形式定义 ‧第3章 ：有穷自动机 ‧第4章 ：词法分析 ‧第5— 7章 ：语法分析 ‧第8章 ：语义分析和中间代码生成 ‧第9章 ：运行阶段的存储组织与分配 ‧第10章 ：符号表 ‧第11章 ：中间代码优化 ‧第12章 ：目标代码生成 本节内容简介 · 程序的翻译 · 编译程序的工作过程 · 编译程序的结构 · 编译程序的组织方式 · 编译程序的构造 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.1 程序的翻译——编译方式 ⒈ 编译方式下的翻译程序 · 编译程序 高级语言 编译程序 汇编语言或机器语言 源程序 目标程序 · 汇编程序 汇编程序 汇编语言