编译原理计算机科学技术系.ppt

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