编译原理-1引论素材.ppt

5. 自编译方式 先对语言的核心部分构造一个小小的编译程序（可用低级语言实现） 再以它为工具构造能编译更多语言成分的较大编译程序 如此不断扩展，最后形成整个编译程序（滚雪球） 6. 构造工具 构造编译程序的工具称为编译程序-编译程序、编译程序产生器或翻译程序书写系统 自动产生扫描器 LEX FLEX 自动产生语法分析器 YACC BISON 原理课程：基础性、科学性、普适性 优点：揭示科学本质、长期受用的知识 缺点：抽象，连贯性差，学时矛盾大 1. 课程性质 2. 学习目的 加深理解计算概念，提高素质 为主流语言写编译器 写专业编译器机会很多 为应用提供思路、技术 3. 如何学好 学好“四大原理”课程，是计算机专业学生必要条件 上课：准时到，认真听，注意记 课后：认真完成作业、实验 方法：编译是个大系统，要反复琢磨 进国家级精品课程网站，获取更多信息 《程序设计语言 编译原理》（第二版） 陈火旺等 国防工业出版社 第0章 《编译原理和技术》（第二版） 陈意云 中国科学技术大学出版社 第1章 Compilers :principles, techniques, and tools（2001）, Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. 第1章 第2章 Crafting a Compiler with C（1991）, Charles N. Fischer, Richard J. LeBlanc Jr. 第1章 第2章 《现代编译程序设计》 冯博琴等译 第1章 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 一. 什么叫编译程序 二. 编译过程概述 三. 编译程序的结构 四. 编译程序生成 五. 课程学习指导 编译程序是系统软件中资格最老的成员之一 编译理论和技术近30年来发展十分迅速、成熟 1.编译程序历史 现已形成一套较为系统化的编译理论和技术 2.编译理论与其他课程关系 编译理论 自动机和形式语言 离散数学 数据结构 操作系统 素材 基础 控制对象 编译理论 的许多想法和技术可用于一般软件的设计： 3.编译理论的应用 有穷状态技术 模式识别 情报检索 文本编辑程序 上下文无关文法 语法制导翻译 建立多种文本处理程序 代码优化技术 由非结构化到结构化的程序转换 程序校验 翻译程序（Translator）是一种程序，其输入是某种语言的一系列语句，而其输出则是另一种语言的一系列语句。 4.翻译程序 源语言程序 目标语言程序 Translator 输入 输出 编译程序（Compiler）是一种程序。它把用高级语言写的源程序作为数据接收，经过翻译转换，产生面向机器的代码作为输出。 这当中代码还可能要由汇编程序或装配程序作进一步加工，得出目标程序，交给计算机执行。 5.编译程序 高级语言源程序 面向机器代码 Compiler 目标程序代码 汇编 装配 6.翻译与编译比较 源语言程序 目标语言程序 转变为 高级语言源程序 面向机器代码 编译为 这种变换程序称为翻译程序 编译程序 有一些限制 （针对输入、输出） 这种变换程序称为编译程序 1.编译过程的组成 编译过程 词法分析 语法分析 中间代码生成 代码优化 目标代码生成 源程序 单词符号 中间代码 语法单位 目标代码 中间代码（优化后） 源程序 目标代码 2.词法分析 任务 所做转换 依据 构词规则 主要理论基础 自动机理论 源程序字