理学编译原理 第一章 引论.pptVIP

4.遍 遍 是对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 词法分析 语法分析 中间代码生成 代码优化 目标代码生成 一遍 语法分析器 处于核心地位 一遍 局部优化 一遍 一遍 全局优化 5.编译前端与后端 词法分析 语法分析 中间代码生成 代码优化 目标代码生成 编译前端主要由与源语言有关 但与目标机无关的那些部分组成 编译后端包括编译程序中 与目标机有关的那些部分 以往 编译程序的构造大多采用机器语言或汇编语言 现在 编译程序的构造越来越多采用高级语言 1.编译程序的构造工具 有时为了充分发挥效率或满足不同需求，仍然采用 机器语言或汇编语言构造编译程序（或其核心部分） 2. T型图 S I T S表示源语言 T表示目标语言 I表示编译程序的实现语言 3. 用高级语言L1构造编译程序 L1 A A L2 L1 A L2 A A 已有用A机器代码实现的高级语言L1的编译程序 可用高级语言L1编写另一个高级语言L2的编译程序 将写好的语言L2的编译程序用L1的编译程序编译后 就可得到用A机器代码实现的L2编译程序 4. 编译程序的移植 L A A (1) L L B (2) L A B (3) 已有A机器上的高级 语言L编译程序（1） L B B (4) 用L编写能在B机器上运行的L的编译程序（2） 将(2)用(1)编译，得到A机器上运行的产生B代码的L的编译程序（3） L L B (2) 再将(2)用(3)编译，即可得到B机器上运行的产生B代码的L的编译程序（4） 至此，将A机器上的L的编译程序(1)移植为B机器上的L的编译程序（4） 5. 自编译方式 先对语言的核心部分构造一个小小的编译程序（可用低级语言实现） 再以它为工具构造能编译更多语言成分的较大编译程序 如此不断扩展，最后形成整个编译程序（滚雪球） 6. 构造工具 构造编译程序的工具称为编译程序-编译程序、编译程序产生器或翻译程序书写系统 自动产生扫描器 LEX FLEX 自动产生语法分析器 YACC BISON 《程序设计语言 编译原理》（第二版） 陈火旺等 国防工业出版社 第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章 1、原理性课程的三大特性：基础性，科学性、普适性。 2、针对性差，不是某种编译技术，不是针对某一语言写其编译器 3、涉及的基础多，数学的 数据结构 4、比较零散 5、为以后的学习打下坚实的基础 * 1、 输入输出的语言均有限制 2、输入为高级语言 3、输出为面向机器的语言 4、面向机器代码：机器指令 汇编语言 5、编译程序是翻译程序的子集 * 英文翻译的过程 1、词法分析：查字典，断词 五类词：标识符、定义符、常数、运算符、界符 2、语法分析：子句、 短语、 句子、 一段、 整篇文章 是否正确 。程序的形式上是否正确 3、语义和中间代码的生成：理解意思，每句话是什么意思，草译 4、代码优化：完善，修饰。忠实于原文 5、目标代码生成：成文 * 英文翻译的过程 1、词法分析：查字典，断词 五类词：标识符、定义符、常数、运算符、界符 2、语法分析：子句、 短语、 句子、 一段、 整篇文章 是否正确 。程序的形式上是否正确 3、语义和中间代码的生成：理解意思，每句话是什