编译原理第一章编译引论最新.ppt

5. 自编译方式 先对语言的核心部分构造一个小小的编译程序（可用低级语言实现） 再以它为工具构造能编译更多语言成分的较大编译程序 如此不断扩展，最后形成整个编译程序（滚雪球） 6. 构造工具 构造编译程序的工具称为编译程序-编译程序、编译程序产生器或翻译程序书写系统 自动产生扫描器 LEX FLEX 自动产生语法分析器 YACC BISON 课堂习题与练习： 1、一个程序是正确的，包括两层含义：一是 （1） ；二是 （2） 。 答案：（1）书写正确（或合乎语法规则） （2）含义正确（或合乎语义规则） 2、描述如何用语言基本符号组成程序中各个语法成分的一组规则称为 （1） ；对程序中各个语法成分含义的描述称为 （2） ；而涉及语言符号及其使用者之间的关系的内容称为 （3） 。 答案：（1）语法 （2）语义 （3）语用 3、若源程序是用高级语言编写的，目标程序是 ，则其翻译程序称为编译程序。 答案：机器语言程序或汇编语言 4、编译方式与解释方式的根本区别在于 。 答案：是否生成目标代码 5、编译程序与具体的机器 （1） ，与具体的语言 （2） 。 a. 有关 b. 无关 答案：(1) a (2)a 6．编译程序生成的目标程序 是机器语言的程序。 a. 一定 b. 不一定 b 7．编译程序生成的目标程序 是可执行的程序。 a. 一定 b. 不一定 b 8、对编译程序而言，输入数据是 ，输出数据是 。 源程序、目标程序 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 一. 什么叫编译程序 二. 编译过程概述 三. 编译程序的结构 四. 编译程序生成 五. 课程学习指导 编译程序是系统软件中资格最老的成员之一 编译理论和技术近30年来发展十分迅速、成熟 1.编译程序历史 现已形成一套较为系统化的编译理论和技术 2.编译理论与其他课程关系 编译理论 自动机和形式语言 离散数学 数据结构 操作系统 素材 基础 控制对象 编译理论 的许多想法和技术可用于一般软件的设计： 3.编译理论的应用 有穷状态技术 模式识别 情报检索 文本编辑程序 上下文无关文法 语法制导翻译 建立多种文本处理程序 代码优化技术 由非结构化到结构化的程序转换 程序校验 翻译程序（Translator）是一种程序，其输入是某种语言的一系列语句，而其输出则是另一种语言的一系列语句。 4.翻译程序（Translator） 源语言程序 目标语言程序 Translator 输入 输出 编译程序（Compiler）是一种程序。它把用高级语言写的源程序作为数据接收，经过翻译转换，产生面向机器的代码作为输出。 这当中代码还可能要由汇编程序或装配程序作进一步加工，得出目标程序，交给计算机执行。 5.编译程序（Compiler） 高级语言源程序 面向机器代码 Compiler 目标程序代码 汇编 装配 6.解释程序（Interpreter） 这是另外一种类型的翻译程序，在翻译过程它按照高级语言源程序在计算机上执行的动态顺序对源程序的语句逐条翻译（解释），边解释边执行直至结束，它不产生目标程序，它的工作结果就是源程序的执行结果，这样的一个翻译程序就称为解释程序。 源程序 （高级语言） 解释程序 计算结果 输入 输出 初始数据 1.编译过程的组成 编译过程 词法分析 语法分析 中间代码生成 代码优化 目标代码生成 源程序 单词符号 中间代码 语法单位 目标代码 中间代码（优化后） 源程序 目标代码 2.词法分析 任务 所做转换 依据 构词规则 主要理论基础 自动机理论 源程序字符串 单词符号 输入源程序；扫描、分解字符串，识别出一个个单词（关键字、标识符、运算符、界符、常数） 2.词法分析 示例 FOR K := 1 TO 100 M := I + 10 * K N := J + 10 * K NEXT K TO NEXT FOR K N M I J K K K := 100 := := 1 10 10 + * * + 关