第01讲-编译原理-课程简介

编译技术

编译原理和技术Principles of Compiling

大连理工大学软件学院 徐秀娟xuxiujuan@

编译技术

编译原理课程在计算机科学技术中的地位： 编译原理课程在计算机科学技术中的地位：

程序设计语 言

离散数学

编译原理 系统软件

数据结构

操作系统 信息系统 应用软件 电子商务 软件工程

编译技术

本讲纲要 课程简介 编译技术概述

编译技术

课程简介 编译理论与方法– 计算机科学与技术中理论和实践相结合的最好典 计算机科学与技术中理论和实践相结合的最好典 范 – ACM 图灵奖，授予在计算机技术领域作出突出贡 图灵奖， 献的科学家 程序设计语言、编译理论与方法约占1/3 程序设计语言、编译理论与方法约占

编译技术

课程简介 教材和参考书– 陈意云、张昱，编译原理，高等教育出版社， 陈意云、张昱， 高等教育出版社， 2008 2008年第二版 – 陈火旺、刘春林等编著 程序设计语言编译原理 陈火旺、 (第3版) ,国防工业出版社，2001年4月 国防工业出版社，2001年 – 蒋立源等主编 编译原理(第2版) ,西北工业大学 编译原理( 出版社，2002年 出版社，2002年1月。 – 张素琴，吕映芝等编著 编译原理，清华大学出版 张素琴， 编译原理， 2005年 社，2005年 – 胡伦骏等 《编译原理》电子工业出版社 2005 年 编译原理》5

编译技术

课程简介 教材和参考书– Compilers: Principles, Techniques, and Tools 《编译原理 技术与工具(英文版)》 技术与工具(英文版) Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, 人民邮电出版社. 中文版：机械工业出版社 人民邮电出版社. 中文版： http://dragonbook.stanford.edu/ “龙书”。 龙书是于 龙书是于1986年出版第一版， 年出版第一版， 年出版第一版 由于出版年代较早，其中包含部分过时的技术并且没 由于出版年代较早， 有反映一些新的编译技术。 有反映一些新的编译技术。 新版的《编译原理》抛弃诸如算符优先分析等过时技 新版的《编译原理》 增加面向对象编译、类型检查等新技术。 术，增加面向对象编译、类型检查等新技术。6

编译技术

课程简介 教材和参考书– 现代编译原理 语言描述 / Modern Compiler 现代编译原理-C语言描述 Implementation in C (美)安佩尔 / 2006-4-1 / 人民邮电出版社 / C语言描 语言描 述 / 45.0 / 平装 / 沈志宇 / 黄春 / 赵克佳 “虎书”。 虎书出版比较晚，与《编译原理》的知识点差不多， 虎书出版比较晚， 编译原理》的知识点差不多， 但增加了数据流分析、循环优化、内存管理等内容。 但增加了数据流分析、循环优化、内存管理等内容。 与虎书比，《编译原理》更适合国内的编译原理课程 与虎书

比， 编译原理》 教学。 教学。 本书包括C版，还有java版和 版 本书包括 版 还有 版和ML版 版和7

编译技术

课程简介 教材和参考书– 高级编译器设计与实现 / Advanced Compiler Design and Implementation – (美)马其尼克 / 2005-7-1 / 机械工业出版社 / 75.0 / 平装 / 沈志宇 / 赵克佳 “鲸书”。 鲸书” 鲸书侧重在对编译器后端优化的处理。 鲸书侧重在对编译器后端优化的处理。 在本科阶段的编译教学中旨在让学生对程序设计语言 的编译全过程有系统的理解， 的编译全过程有系统的理解，因此会介绍编译器后端 的处理技术，但不注重优化技术。 的处理技术，但不注重优化技术。

编译技术

课程简介 成绩评定 学期总评 =1-16周上课 每周1~2次

时间紧、 时间紧、任务重– 考试成绩占 考试成绩占70%, , – 平时成绩 分(作业 上机实验 平时点名) 平时成绩30分 作业+上机实验 平时点名) 上机实验+平时点名

平时点名 次，每次2分。4次都不到的取消期 平时点名4次 每次 分 次都不到的取消期 末考试资格。 末考试资格。 作业 上机 作业+上机 上机=22分 分

编译技术

课 程 简 介----要求 ----要求 抄袭：不允许 抄袭：– 禁止 禁止c&p 同学 网上

– 惩罚 零分

Deadline最后时间 每周第一次课课间交作 最后时间: 最后时间 业– No Extension

编译技术

课程简介 课程要求– 目标：师生共同努力，帮助大家学有所得 目标：师生共同努力， – 讲课进度较快，平时不复习并加深理解，后面将 讲课进度较快 平时不复习并加深理解， 进度较快， 听不懂 – 作业较多，要求独立完成 作业较多， – 上机实验，不要轻视 上机实验， – 阅读 阅读PL/0编译器，会有很大收获 编译器， 编译器

编译技术

课程简介 课程内容– 介绍编译器构造的一般原理和基本实现方法 – 介绍的理论知识：形式语言和自动机理论、语法 介绍的理论知识：形式语言和自动机理论、 制导的定义和属性文法、 制导的定义和属性文法、类型论等

课程特点– 强调形式化描述技术 强调形式化描述技术 – 强调对编译原理和技术的宏观理解，不把注意力 强调对编译原理和技术的宏观理解 宏观理解， 分散到枝节算法， 分散到枝节算法，不偏向于某种源语言或目标机 器

编译技术

课程简介 学习的意义– 它是计算机专业的核心课程。 它是计算机专业的核心课程。 – 深刻的理解编程语言的设计和实现，有利于学习 深刻的理解编程语言的设计和实现， 编程语言，知其然知其所以然。 编程语言，知其然知其所以然。if (c == 5) then … if (5 == c) then …

if (c = 5) then… then… 编译器不报错， 编译器不

报错， 但实际上错了

if (5 = c) then… then… 编译器报错

编译技术

课程简介 学习的意义– 从软件工程看，编译器是一个很好的实例(基本 从软件工程看，编译器是一个很好的实例( 设计、模块划分等), 设计、模块划分等), 所介绍的概念和技术能应 用到一般的软件设计之中。 用到一般的软件设计之中。 – 编译器也许是在本科阶段分析最透彻的实例。 编译器也许是在本科阶段分析最透彻的实例。 – 能了解到软件工程中的一些技术(如基于事件驱 能了解到软件工程中的一些技术( 动的编程)。 动的编程)。 大多数程序员同时是语言的设计者，虽然是一些 简单的语言(如输入输出),本课程的学习有助 于提高对这些语言的设计水平。14

编译技术

课程简介 学习的意义– 可以肯定地说，你们中的 可以肯定地说，你们中的95%以上的人在一辈子 以上的人在一辈子 的生涯中都没有机会去实现一个真正的复杂语言 的编译器。 的编译器。但是每一个人都绝对遇到需要使用编 译技术的项目。 译技术的项目。 – 以下就是一些小的“编译器”. 以下就是一些小的“编译器”

编译技术

课程简介 学习的意义普通计算器 可编程计算器

编译技术

课程简介 学习的意义

自动聊天机器人

编译技术

课程简介 学习的意义

各种数据库查询语言及专家系统

select 课程 from table 课程表 where 任课老师=徐秀娟 任课老师=

编译技术

课程简介 学习的意义– 在计算机专业考研或者各大公司招聘时，必考内 在计算机专业考研或者各大公司招聘时， 容。 在 x86/Linux 工作站上 ， 以下两个结构的 size 分别是 20 和 16 86 …… 此处隐藏：2001字，全部文档内容请下载后查看。喜欢就下载吧 ……