编译原理 - 计算机科学技术系精品.pptVIP

华东师大信息学院计算机科学技术系 * 华东师大信息学院计算机科学技术系 编译原理 华东师大计算机科学技术系 杨宗源 2008年 Principles of Compiler * 华东师大信息学院计算机科学技术系 课程目的、学习方法和基本要求 性质 专业基础课程，是计算机科学技术的基础 前导课程 离散数学、程序设计语言、数据结构、操作系统 目的 编译程序是计算机系统的基本系统软件，本课程主要介绍设计、实现编译程序时所涉及的基本原理、基本方法和基本技术。通过本课程的学习和上机实践使学生掌握构造高级程序设计语言编译程序的基本原理、结构、设计与实现技术，培养学生了解和掌握编译原理的基本原理及典型技术并具备相当的应用能力。 * 华东师大信息学院计算机科学技术系 课程目的、学习方法和基本要求 知识 形式语言与形式语言处理、自动机理论、形式描述方法、程序自动生成方法、数据流和控制分析方法 方法 －系统性：前后的连接、融会贯通，避免孤立化 －实践性：可实现的系统软件，理论与实践相结合 －多样性：实现技术多样、表示形式多样 －基本性：举一反三，在掌握多种方法、算法和表 示形式的同时正确把握基本性 * 华东师大信息学院计算机科学技术系 课程目的、学习方法和基本要求 本专业人员4种基本的专业能力 计算思维能力 算法的设计与分析能力 程序设计和实现能力 计算机软硬件系统的认知、分析、设计与应用能力 计算思维能力 逻辑思维能力和抽象思维能力 构造模型对问题进行形式化描述 理解和处理形式模型 * 华东师大信息学院计算机科学技术系 课程目的、学习方法和基本要求 主要特点 抽象和形式化、理论证明和构造性 前半部分（词法、语法分析） 实现技术、形式化 后半部分（语义分析、代码优化、生成） 希望 “知其然，不知其所以然” “知其所以然” * 华东师大信息学院计算机科学技术系 教材及主要参考书目 教材 胡伦骏等 《编译原理》电子工业出版社 2005年 参考书目 侯文永、张冬茉 《编译原理》 电子工业出版社 2002年 杨宗源《编译原理习题精选－分析与解答》清华大学出版社 2003 徐国定 杨宗源 《编译程序构造》 华东师范大学出版社 1989.10 Kenneth C. Loudon 《Compiler Construction: Principles and Practice》 Pws Publishing Company 1997 Alfred V. Aho Ravi Sethi Jeffrey D. Ullman 《Compilers Principles, Techniques, and Tools》 Addison-Wesley, Reading, Mass, 1986 Charles N. Fischer Richard J. LeBlanc, Jr. 《Crafting A Compiler》 The Benjamin/Cummings Publishing Company 1988 Dick Grune, Henri E Bal, Ceriel J H Jacobs,Koen G Langendoen,《 Modern Compiler Design》 John Wiley Sons, Ltd, 2000 * 华东师大信息学院计算机科学技术系 第一章 编译概述 1.1 语言处理与编译程序 1.1.1 程序设计语言的引入是解决人机对话鸿沟的一个里程碑 语言处理程序 自然语言 数学概念 与符号 程序设计语言 机器指令 人类的“计算”思维 形式表示方法 计算机的“计算”方式 * 华东师大信息学院计算机科学技术系 语言处理与编译程序 1.1.2 程序设计语言分类 程序设计语言是遵守一定规范的、描述“计算”（Computing）过程的形式语言。一般可以划分 ： 低级语言 低级语言是面向机器的语言，它是为特定的计算机系统设计的语言。如：机器指令、汇编语言是低级语言。 高级语言 高级语言是与具体计算机无关的“通用”语言，它更接近于人类的自然语言和数学表示。如：FORTRAN、Pascal、C、JAVA等等高级语言 。 其他语言 如：控制命令语言、查询语言、脚本语言等。 * 华东师大信息学院计算机科学技术系 语言处理与编译程序 1.1.3 语言处理程序 翻译程序(Translator) 翻译程序是一种语言处理程序，它将输入的用程序设计语言（源语言）书写的程序（源程序）转换为等价的用另一种语言书（目标语言）写的程序（目标程序）。 若源语言是汇编语言，目标语言是机器语言，称这种翻译程序为汇编程序。 若源