编译程序概论剖析.pptVIP

编 译 原 理 教 师： 姚卫红 E-MAIL： weihongy@dlut.edu.cn 办 公 室： 创新园大厦A814 学习了编译课， 就不能说：“某一门语言没有学过，所以不会”。 课程简介 课程中文名称：编译原理 课程英文名称：Principles of Compiling （ Compiler Principles ） 考核方式：闭卷考试 开课学期：第三学年第1学期 总学时：56 总学分：3.5 前续课程：程序设计语言，数据结构 教材： 《编译原理》，张素琴、吕映芝、蒋维杜、戴桂兰，清华大学出版社 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 教学要求 基本知识要求 掌握课程教学大纲中规定的一些基本概念、基本理论和基本方法 通过学习，能够对这些基本概念和理论有更深入的理解，有能力将它们应用到一些问题的求解中。 教学要求 作业要求 每章安排习题。学生通过习题，复习课程内容，深入研究有关问题。 另外，会有一些思考题。 根据实际情况，将必要的习题讲解安排在理论课的讲授中。 教学要求 考核形式 闭卷 重点考查学生对基本概念、基本理论、基本方法掌握的程度 期末 80%, 平时 20%。 课程性质 必修，专业基础课程 所含内容既有便于抽象的问题，又有较成熟的理论，属于软件技术系列。涉及学科抽象、理论、设计3个形态 继程序设计、数据结构等课程后，从系统级再认识程序、算法 先修课程要求 程序设计，数据结构等 掌握程序、数据结构、算法的基本知识，能够较熟练地用它们表达问题及求解 修过离散数学，对问题的符号表示、对符号表示形式的理解等有良好的基础。即具有一定的计算思维能力、程序设计与实现能力、算法设计能力 修过形式语言与自动机理论更好 * 编译是一个好课程 “编译”是将高级语言描述的程序变换成与之等价的另一种语言（面向硬件）表达的程序 在这个系统的设计与实现中，用到计算机学科很多基本的技术、原理和方法 Alfred V. Aho：“编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本书中的原理和技术都会反复用到。” 瞄准目标 编译：掌握“编译原理”中的基本概念、基本理论、基本方法，在系统级上再认识程序和算法，提升计算机问题求解的水平，增强系统能力，体验实现自动计算的乐趣 掌握程序变换基本概念、问题描述和处理方法 （自顶向下、自底向上、逐步求精、递归求解，目标驱动，问题分析、问题的抽象与 形式化描述，算法设计与实现，系统构建、模块化 ） 修养“问题、形式化描述、计算机化”问题求解典型过程， 增强理论结合实际能力，获得更多的“顶峰体验” 第一章 编译概述 编译程序的功能 编译是指将一个用面向人的源语言表示的算法转换到一个等价的用面向硬件的目标语言表示的算法 Compiler：编译程序、编译器 T型图表示编译程序 SL（source language） 可以是Pascal、Fortran、C等高级语言 OL （object language） 具体机器上的指令代码（包括机器语言、汇编语言） WL or IL （written language or Implementation language） 书写编译程序的语言 为什么要学习编译？（高级语言的实现方法） 通过了解编译程序的构造方法及实现，有利于对PL（Programming language）的理解，迅速掌握新的语言工具 包含了许多软件技术 蕴含了计算机学科解决问题的思路 问题、形式化描述（实际问题抽象化）、计算机化 可应用于许多实际的软件开发工作中，如软件开发平台、软件自动生成、模式匹配等 编译程序 （语言转换系统） 大多数 计算机系统（microcomputer, minicomputer, mainframe, supercomputer）有不止一个高级语言的 编译程序