编译原理与技术课件.pptVIP

中国科大 编译原理和技术 计算机科学技术系 陈意云 0551-3607043 yiyun@ 课 程 简 介 课程内容 介绍编译器构造的一般原理和基本实现方法 介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论等 强调形式描述技术和自动生成技术 强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于某种源语言或目标机器 课 程 简 介 学习的意义 对编程语言的设计和实现有深刻的理解，对和编程语言有关的理论有所了解，对宏观上把握编程语言来说，起一个奠基的作用 从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中 编译技术的应用和编译技术的发展 高级语言设计、计算机系统结构的优化（并行、 memory hierarchy)、新型计算机系统结构设计、 程序翻译、提高软件生产力的工具 、软件安全 课 程 简 介 教材和参考书 陈意云、张昱，编译原理，高等教育出版社， 2003 A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools , 2nd edition, Addison-Wesley, 2007 陈意云、张昱，编译原理习题精选与解析，高等教育出版社，2005 教学资源网页：/~yiyun 课 程 简 介 课程要求 目标：师生共同努力，达国内最好水平 讲课进展较快，平时不复习并加深理解，后面将听不懂 作业：少而精，周三课间交作用 课程设计：自己动手，丰产丰收 考试：开卷，灵活运用知识 学期总评 = 考试成绩占50%，作业占10%，课程设计40% 上课、设计、考试时间安排 课 程 简 介 课程设计要求 内容：逐步构造某简单语言的编译器 目标：巩固对理论和技术的理解，提高程序设计能力 技术准备：面向对象编程、Java语言及编程环境、Linux的用户界面 考查与评分：对截止时间前提交的程序，通过测试和答辩进行公开评分 大约在第四周提供课程设计指导教材 对 课 程 的 评 论 本校94少年班某同学，Stanford大学博士（1999年） Actually I think the quality of the compiler course in USTC is really very good and can be compared with any universities here. 本系某考研同学（2006年） 感觉您出的题目很有创意，也很有深度 ，没有局限于固定的算法和题型，只看课本和复习往年的题目而不深入思考的人是做不出来的，能够真正从本质上考察一个考生的水平 西南科技大学某考研学生（2004年） 看过你编的书后，感觉编译的原理可以一下子和我平常学的很多学科和语言都联系起来了，可以学到很多可以实际用到的东西，虽然是在讲同样的东西，但您的教学方式让我很适应，学起来也很有兴趣，大大减轻了我考研的疲劳感 第一章 引 论 翻译器(translator)、编译器(compiler)、解释器(interpreter) 编译器从逻辑上可以分成若干阶段 每个阶段把源程序从一种表示变换成另一种表示 本章通过描述编译器的各个阶段来介绍编译这个课题 第一章 引 论 第一章 引 论 表达式的语法特征 任何一个标识符都是表达式； 任何一个数都是表达式； 如果e1和e2都是表达式，那么 ? e1 + e2 ? e1 * e2 ? (e1) 也都是表达式 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 BASIC语言年代解释器 功能：它将高级语言的源程序翻译成一种中间语言程序，然后对中间语言程序进行解释执行 在那个年代，编译和解释两个功能是合在一个程序中，该程序被称为解释器 Java语言年代解释器 解释器的上述两个功能分在两个程序中 前一个编译器，它把源程序翻译成一种叫做字节码的中间语言程序 后一个叫做解释器，它对字节码程序进行解释执行 第一章 引 论 第一章 引 论 先介绍语法，然后才介绍语法分析。 * 词法分析器 语法分析器 语义分析器 源程序 中间代码生成器 代码优化器 代码生成器 目标程序 出错管理器 符号表管理器 符 号 表 position initial rate . . . . . . . . . 1 2 3 词法分