编译原理-蒋宗礼-教学课件.pptVIP

使用说明 课程教学需要瞄准所在专业的具体培养目标，需要体现教师和学生的特点。本电子讲稿是资料性的，为大家使用我们编著的教材组织教学提供讲稿的制作基础。请读者注意： 这份资料覆盖教材的全部内容，供大家选用，但由于学时限制，大家需要根据学生的培养需求选取适当的内容 在制作中，我们适当考虑了讲课的需要，包含了作者的一些理解和讲法，但只能参考，由于面对的学生、讲授的环境等不同，直接使用会影响教学效果 使用说明 编译原理课程是计算机专业教育很重要的专业技术基础课，更多地体现在其所含的学生终生受用的计算机问题求解的典型思想和方法，所含的知识是载体，利用好这个载体，还靠大家努力 课程教学是与教师和学生紧密相关的，甚至可以说大纲、教材只是一个框架和素材，课堂教学这部剧如何展开，还依赖于集导演和演员于一身的教师，讲课PPT的制作是必不可少的“排练工作”之一 非常希望听到大家的建议和意见，祝大家在编译课程的教学中做出更多的探索 编译原理Compiler Principles and Techniques 蒋宗礼 姜守旭 课程目的和基本要求 课程性质 技术基础 基础知识要求 高级程序设计语言，数据结构与算法，形式语言与自动机 主要特点 既有理论，又有实践 面向系统设计 涉及程序的自动生成技术 课程目的和基本要求 本专业人员4种基本的专业能力 计算思维能力 算法的设计与分析能力 程序设计和实现能力 计算机软硬件系统的认知、分析、设计与应用能力 计算思维能力 逻辑思维能力和抽象思维能力 构造模型对问题进行形式化描述 理解和处理形式模型 课程目的和基本要求 知识 掌握编译程序的总体结构、编译程序各个组成部分的任务、编译过程各个阶段的工作原理 、编译过程各个阶段所要解决的问题及其采用的方法和技术 能力 掌握程序变换基本概念、问题描述和处理方法 增强理论结合实际能力 修养“问题、形式化描述、计算机化” 的问题求解过程 使学生在系统级上认识算法和系统的设计，培养系统能力 主要内容 引论 高级语言及其文法 词法分析 自顶向下的语法分析 自底向上的语法分析 语法制导翻译与属性文法 语义分析与中间代码生成 符号表管理 运行时的存储组织 代码优化 代码生成 教材及主要参考书目 蒋宗礼，姜守旭. 编译原理. 北京：高等教育出版社，2010年2月 Alfred Aho ect.，Compilers: Principles, Techniques, and Tools(Second Edition)，北京：人民邮电出版社，Pearson Education出版集团，2008.2. Alfred Aho ect.，Compilers: Principles, Techniques, and Tools，北京：人民邮电出版社，Pearson Education出版集团，2002.2. 第1章? 引论 1.1 程序设计语言 1.2 程序设计语言的翻译 1.3 编译程序的总体结构 1.4 编译程序的组织 1.5 编译程序的生成 1.6 本章小结 1.1 程序设计语言 机器语言(Machine Language)与汇编语言(Assemble Language) 0、1代码与助记符：更接近于计算机硬件指令系统的工作 高级语言(High Level Language) 其表示方法更接近于待解问题的表示方法 定义数据、描述运算、控制流程、传输数据 如：C、FORTRAN、PASCAL、C++、JAVA、SQL(数据定义、数据操作) 命令语言(Command Language) 控制系统的工作——以功能封装为特征 如UNIX上的shell 程序设计语言的分类 强制式（命令式）语言(Imperative Language) 通过一系列可执行的运算及运算的次序来描述计算过程的语言 FORTRAN(段结构)、BASIC、Pascal(嵌套结构)、C…… 程序的层次性和抽象性不高 程序设计语言的分类 申述式语言（Declarative Language） 着重描述要处理什么，而非如何处理的非命令式语言 函数(应用)式语言(Functional Language) 基本运算单位是函数，如LISP、ML…… 逻辑式(基于规则)语言(Logical Language) 基本运算单位是谓词，如Prolog，Yacc…… 程序设计语言的分类 面向对象语言(Object-Oriented Language) 以对象为核心，如Smalltalk、C++ 、Java、Ada(程序包)…… 具有识认性（对象）、类别性（类）、多态性和继承性 1.2 程序设计语言的翻译 翻译程序(Translator) 将某一种语言描述的程序(源程序——Source Program)翻译成等价的另一种