《新》编译原理01.pptVIP

中国科大 编译原理和技术 大连理工软件学院 江 贺 jianghe@dlut.edu.cn 课 程 简 介 成绩评定 学期总评 = 考试成绩占70%，作业占15%，上机实验15% 课 程 简 介 教材和参考书 陈意云、张昱，编译原理，高等教育出版社， 2003 Louden, K.C, 《编译原理及实践（英文版）》. 中信出版社 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, .《编译原理 技术与工具（英文版）》 人民邮电出版社 课 程 简 介 编译技术研究对象：编译器的构造与分析 课 程 简 介 课程内容 介绍编译器构造的一般原理和基本实现方法 介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论等 课程特点 强调形式化描述技术 强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于某种源语言或目标机器 课 程 简 介 学习的意义 它是计算机专业的核心课程。对编程语言的设计和实现有深刻的理解，有利于学习编程语言，知其然知其所以然。 课 程 简 介 学习的意义 从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中。编译器也许是大家在本科阶段分析最透彻的实例了。 课 程 简 介 学习的意义 可以肯定地说，你们中的95%以上的人在一辈子的生涯中都没有机会去实现一个真正的复杂语言的编译器。但是每一个人都绝对遇到需要使用编译技术的项目。 以下就是一些小的“编译器”. 课 程 简 介 学习的意义 课 程 简 介 学习的意义 课 程 简 介 学习的意义 课 程 简 介 学习的意义 在计算机专业考研或者各大公司招聘时，必考内容。 课 程 简 介 课程要求 目标：师生共同努力，达国内最好水平 讲课进度较快，平时不复习并加深理解，后面将听不懂 作业较多，要求独立完成 上机实验，不要轻视 阅读PL/0编译器，会有很大收获 第一章 引 论 翻译器：把一种语言变换到另外一种语言的软件。这两种语言分别称为源语言和目标语言。 编译器：一种翻译器，它的目标语言比源语言低级。 第一章 引 论 编译器从逻辑上可以分成若干阶段，每个阶段把源程序从一种表示变换成另一种表示 第一章 引 论 第一章 引 论 任何一个标识符都是表达式； 任何一个数都是表达式； 如果e1和e2都是表达式，那么 ? e1 + e2 ? e1 * e2 ? (e1) 也都是表达式 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 小结 编译原理的内容及学习意义 翻译器、编译器的定义 编译器的阶段划分及前端、后端的概念 “遍” 的概念 作业 习题1：1.1, 1.2 每2周第一次课交作业！ 遍 类比：刷墙艺术中的“遍”的概念 方法一： 第三遍：给整个墙面贴上瓷砖 网线 水泥 瓷砖 遍 类比：刷墙艺术中的“遍”的概念 方法二： 一遍：一边布网线，一边粉刷水泥，一边贴瓷砖 网线 水泥 瓷砖 先介绍语法，然后才介绍语法分析。 1．本课程介绍编译器构造的一般原理和基本实现方法，主要介绍编译器的各个阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。反映直至20世纪末的一些重要成果，如有关类型制导的编译思想。 2．本课程在介绍命令式程序设计语言实现技术的同时，强调一些相关的理论知识，如形式语言和自动机理论、语法制导的定义和属性文法、类型论等。它们是计算机专业理论知识的重要一部分，在本书中结合应用来介绍这些知识，有助于学生较快领会和掌握。 3．本课程强调形式化描述技术，并以语法制导定义作为翻译的主要描述工具。 4．本课程强调对编译原理和技术在宏观上的理解，而不把读者的注意力分散到一些枝节的算法上，如计算开始符号集合和后继符号集合的算法，回填技术等。作为原理性的教材，本书介绍基本的理论和方法，而不偏向于某种源语言或目标机器。 虽然只有少数人从事构造或维护程序设计语言的编译器，但是本课程对本科生来说是一门重要课程。 1．本课程能使学生对编程语言的设计和实现有深刻的理解，对和编程语言有关的理论（形式语言和自动机理论、类型论等）有所了解，对宏观上把握编程语言来说