第1章 编译程序概论-2011.ppt

编 译 原 理 教 师： 姚卫红 E-MAIL： weihongy@dlut.edu.cn 学习了编译课， 就不能说：“某一门语言没有学过，所以不会”。 课程简介 课程中文名称：编译原理 课程英文名称：Principles of Compiling （ Compiler Principles ） 考核方式：闭卷考试 开课学期：第三学年第1学期 总学时：56 总学分：3.5 前续课程：C语言程序设计，数据结构 编译原理课程设计 课程编号：2606011 课程中文名称：编译原理课程设计 课程英文名称：Course Design of Compiler Principles 考核方式：课程设计报告（纸质）+电子文档+程序 开课学期：第三学年第3学期 总学时：1周 （24学时） 总学分：1 教材： 《编译原理》，张素琴、吕映芝、蒋维杜、戴桂兰，清华大学出版社 2004 参考书1： 《Compilers: Principles, Techniques, and Tools》 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, Addison-Wesley,1986. 影印版：人民邮电出版社，2001 参考书2：（参考书1 的中译本） 《编译原理》 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, Addison-Wesley 著. 李建中，姜守旭 译 机械工业出版社 参考书3: 《编译原理和技术》， 丁文魁、杜淑敏，电子工业出版社，2008年3月 参考书4: 《编译原理》， 孙悦红，清华大学出版社 2005 教学要求 上课：56学时，多媒体与板书结合的形式。 实验教学：（编译原理课程设计） 以小组（限定2-3个人）或个人为单位，设计一个简单的编译器。可以任意选择下面的形式： 1。根据上课时给定的样本语言，设计该语言的编译器。 2。创建并实现自己定义的一个小型语言，可以涉及其他的应用领域，例如矩阵运算、矢量运算、股票预测、游戏、计算机图形学、音乐合成等。可以使用能生成编译器组件的工具，例如LEX、YACC等。 3。学习并实现其它已经有的编译器。 教学要求 基本知识要求 掌握课程教学大纲中规定的一些基本概念、基本理论和基本方法 通过学习，能够对这些基本概念和理论有更深入的理解，有能力将它们应用到一些问题的求解中。 教学要求 作业要求 每章安排习题。学生通过习题，复习课程内容，深入研究有关问题。 另外，会有一些思考题。 根据实际情况，将必要的习题讲解安排在理论课的讲授中。 教学要求 考核形式 闭卷 重点考查学生对基本概念、基本理论、基本方法掌握的程度 期末 80%, 平时 20%。 实验：编译原理课程设计（第7学期） 成绩评判依据以下部分： 提交上机程序、打印的实验报告、答辩。 课程性质 必修，专业基础课程 所含内容既有便于抽象的问题，又有较成熟的理论，属于软件技术系列。涉及学科抽象、理论、设计3个形态 继程序设计、数据结构等课程后，从系统级再认识程序、算法 先修课程要求 程序设计，数据结构等 掌握程序、数据结构、算法的基本知识，能够较熟练地用它们表达问题及求解 修过离散数学，对问题的符号表示、对符号表示形式的理解等有良好的基础。即具有一定的计算思维能力、程序设计与实现能力、算法设计能力 修过形式语言与自动机理论更好 * 编译是一个好课程 “编译”是将高级语言描述的程序变换成与之等价的另一种语言（面向硬件）表达的程序 在这个系统的设计与实现中，用到计算机学科很多基本的技术、原理和方法 Alfred V. Aho：“编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本书中的原理和技术都会反复用到。” 编译是一个好课程-毕业生的声音 数学基础、建模能力等将决定一个计算机专业技术人才的发展前景。这些能力应该在基础课中得到训练，在实践教学中得到升华 学好离散数学、数据结构、操作系统、编译原理这四门计算机专业的主干课，对自己的可持续发展是至关重要的，可惜这样的体会在工作中才得出（离散、DS、算法、编译、组成原理、DBS原理） 瞄准目标 编译：掌握“编译原理”中的基本概念、基本理论、基本方法，在系统级上再认识程序和算法，提升计算机问题求解的水平，增强系统能力，体验实现自动计算的乐趣 掌握程序变换基本概念、问题描述和处理方法 （自顶向下、自底向上、逐步求精、递归求解，目标驱动，问题分析、问题的抽象与 形式化描述，算法设计与实现，系统构建、模块化 ） 修养“问题、形式化描述、计算机化”问题求解典型过程， 增强理论结合实际能