编译原理第一章剖析.ppt

自展：首先确定一个非常简单的核心语言L0，用机器语 　言或汇编语言书写出它的编译程序T0，再把语言L0扩充 　到L1，此时L0 ? L1 并用L0编写L1的编译程序T1，再把 　语言L1扩充为L2，有L1 ? L2 并用L1编写L2的编译程序 　T2，??，如此逐步扩展下去，好似滚雪球一样，直到 　我们所要求的编译程序 移植：将 A 机器上的某高级语言的编译程序搬到 B 机 　器上运行 编译程序自动生成 源语言的定义 机器语言的描述 编译程序 自动生成软件 编译程序 如UNIX操作系统下的软件工具Lex和Yacc等 编译程序生成软件工具还有LLama和Occs 形式语言学和编译技术的发展已能实现编译程序的自动生 　成，但是目前的主要问题是时间效率和空间节省问题 第1章　作业题 P11： 1. 2. 3. 4. * 计算机科学与技术学院 《编译原理》课程说明 理论和实践并重的课程 按要求完成相应的实验（包括实验报告）和作业 关于考试：作业、实验、考勤 20%；期 末考试80% 开设《编译原理》目的 系统地向学生讲述编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术，使学生通过本课程的学习之后，既掌握编译理论和方法方面的基本知识,也具有设计、实现、分析和维护编译程序等方面的初步能力 教材：《编译原理》（第2版），张素琴、吕映芝、蒋维 杜、戴桂兰，清华大学出版社 参考书： ◎ 《编译原理》，Alfred V.Aho、Monica S. Lam、Ravi Sethi、Jeffery D. Ullman著，赵建华等译 ，机械工业出版社 ◎ 《编译原理》，何炎祥，高等教育出版社 ◎《编译原理学习辅导》，张伟，清华大学出版社 ◎ 《编译原理习题与解析》，伍春香，清华大学出版社 《编译原理》教材及主要参考书 编译原理教案 第一章 引论 第二章 PL/0编译程序的实现 第三章 文法和语言 第四章 词法分析 第五章 自顶向下语法分析方法 第六章 自底向上优先分析 第七章 LR分析 第一章 引论 什么是编译程序 编译过程和编译程序结构 编译程序开发 1.1 什么是编译程序 一.机器语言 一般来说，计算机可以直接执行的代码形式的指令系统 　称为机器语言 例如，在国产DJS-21计算机中，取、除、减、送的 　指令代码分别为：002，00E，009，004 假定a、b、c、x四个单元的地址码分别为：0123，1234， 　2103，0576，那么要计算 x：= a / b – c 其机器语言程序为： 002 0123 00E 1234 009 2103 004 0576 二.汇编语言 汇编语言就是计算机符号形式的指令系统 如对应于取、除、减、送采用下列符号：CLA，DIV， 　SUB，STO 那么上述程序的汇编语言程序： CLA a DIV b SUB c STO x 常用的高级语言：BASIC、FORTRAN、ALGOL、 PASCAL、COBOL、C 等 三.高级语言 上例用 BASIC 语言写为赋值语句为： x = a / b - c 用 PASCAL 语言写为赋值语句为： x:=a / b - c 计算机实现程序设计语言的方法 第一种方法：对程序进行编译 第二种方法：对程序进行解释 源程序 翻译程序 目标程序 （A语言） （B语言） （翻译） 汇编语言 汇编程序 机器语言 高级语言 编译程序 汇编（机器）语言 源程序 解释程序 无 编译程序 将一份源程序从头至尾翻译成某台计算机上的机 　　　　器语言，让机器接受，然后执行之，并允许重 　　　　复执行若干次 2.两大阶段： 编 译 阶 段 运 行 阶 段 源程序 目标程序 运行结果 编译程序 运行程序 初始数据 3.三大阶段： 编译 阶段 运行 阶段 汇编 阶段 源程序 目标代码 运行结果 编译程序 运行程序 汇编语言程序 汇编程序 初始数据