第01讲-编译原理-课程简介(精品·公开课件).ppt

中国科大 编译原理和技术Principles of Compiling 大连理工大学软件学院 徐秀娟 xuxiujuan@ 编译原理课程在计算机科学技术中的地位： 本讲纲要 课程简介 编译技术概述 课 程 简 介 编译理论与方法 计算机科学与技术中理论和实践相结合的最好典范 ACM 图灵奖，授予在计算机技术领域作出突出贡献的科学家 程序设计语言、编译理论与方法约占1/3 课 程 简 介 教材和参考书 陈意云、张昱，编译原理，高等教育出版社， 2008年第二版 陈火旺、刘春林等编著? 程序设计语言编译原理（第3版） ，国防工业出版社，2001年4月 蒋立源等主编? 编译原理(第2版) ，西北工业大学出版社，2002年1月。 张素琴，吕映芝等编著 编译原理，清华大学出版社，2005年 胡伦骏等 《编译原理》电子工业出版社 2005 年 课 程 简 介 教材和参考书 Compilers: Principles, Techniques, and Tools 《编译原理 技术与工具（英文版）》 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, 人民邮电出版社. 中文版：机械工业出版社 / “龙书”。 龙书是于1986年出版第一版， 由于出版年代较早，其中包含部分过时的技术并且没有反映一些新的编译技术。 新版的《编译原理》抛弃诸如算符优先分析等过时技术，增加面向对象编译、类型检查等新技术。 课 程 简 介 教材和参考书 现代编译原理-C语言描述 / Modern Compiler Implementation in C （美）安佩尔 / 2006-4-1 / 人民邮电出版社 / C语言描述 / 45.0 / 平装 / 沈志宇 / 黄春 / 赵克佳 ?“虎书”。 虎书出版比较晚，与《编译原理》的知识点差不多，但增加了数据流分析、循环优化、内存管理等内容。 与虎书比，《编译原理》更适合国内的编译原理课程教学。 本书包括C版，还有java版和ML版 课 程 简 介 教材和参考书 高级编译器设计与实现 / Advanced Compiler Design and Implementation （美）马其尼克 / 2005-7-1 / 机械工业出版社 / 75.0 / 平装 / 沈志宇 / 赵克佳 “鲸书”。 鲸书侧重在对编译器后端优化的处理。 在本科阶段的编译教学中旨在让学生对程序设计语言的编译全过程有系统的理解，因此会介绍编译器后端的处理技术，但不注重优化技术。 课 程 简 介 成绩评定 学期总评 = 考试成绩占70%， 平时成绩30分（作业+上机实验+平时点名） 平时点名4次，每次2分。4次都不到的取消期末考试资格。 作业+上机=22分 课 程 简 介----要求 抄袭：不允许 禁止cp 同学 网上 惩罚 零分 Deadline最后时间: 每周第一次课课间交作业 No Extension 课 程 简 介 课程要求 目标：师生共同努力，帮助大家学有所得 讲课进度较快，平时不复习并加深理解，后面将听不懂 作业较多，要求独立完成 上机实验，不要轻视 阅读PL/0编译器，会有很大收获 课 程 简 介 课程内容 介绍编译器构造的一般原理和基本实现方法 介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论等 课程特点 强调形式化描述技术 强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于某种源语言或目标机器 课 程 简 介 学习的意义 它是计算机专业的核心课程。 深刻的理解编程语言的设计和实现，有利于学习编程语言，知其然知其所以然。 课 程 简 介 学习的意义 从软件工程看，编译器是一个很好的实例（基本设计、模块划分等）， 所介绍的概念和技术能应用到一般的软件设计之中。 编译器也许是在本科阶段分析最透彻的实例。 能了解到软件工程中的一些技术（如基于事件驱动的编程）。 大多数程序员同时是语言的设计者，虽然是一些简单的语言（如输入输出），本课程的学习有助于提高对这些语言的设计水平。 课 程 简 介 学习的意义 可以肯定地说，你们中的95%以上的人在一辈子的生涯中都没有机会去实现一个真正的复杂语言的编译器。但是每一个人都绝对遇到需要使用编译技术的项目。 以下就是一些小的“编译器”. 课 程 简 介 学习的意义 课 程 简 介 学习的意义 课 程 简 介 学习的意义 课 程 简 介 学习的意义 在计算机专业考研或者各大公司招聘时，必考内容。 课 程 简 介 课 程 简 介 在C程序设计中经常需要用到一种数据类型的长度(占内存的字节数),例如：??int?*p?=?NULL;??p?=?(int *)malloc(10*sizeof(int));