《编译原理》课程总体概述.ppt

编译原理 铜仁学院 数学与计算机科学系 王婷婷 《编译原理》课程信息 《编译原理》课程的主要内容 介绍程序设计语言编译程序（编译器）构造的一般原理、基本设计方法、主要实现技术、一些自动构造工具。 编译器简介 编译器已成为现代计算机系统中不可或缺的一部分。它们负责将用户的计算需求转变成一段程序，从而让底层机器理解。因此，这些工具可以作为两种不同领域的实体——人类和计算机之间的接口。 编译器是一个系统软件，用于将源语言程序转换为相应的目标语言程序。它还需要验证输入程序是否符合源语言的规范。如果有违反规范的，则编译器将向用户显示错误信息。对于少数不重要的违规，可能会显示警告。 《编译原理》课程的重要性 编译原理一直是计算机专业的最重要的核心课程之一，是历来的、国内外所有高等院校中各种计算机类以及信息类本科教育的份量颇重的必修专业基础课，也是大多数研究生培养单位招考研究生的必考科目之一。 《编译原理》课程的教学目的与要求 编译是计算机系统软件的最重要组成部分之一，也是用户最直接关心的工具之一。自从20世纪50年代中期第一个编译程序（FORTRAN语言的编译）研制成功后，经过40多年的努力。现在已形成了一套比较成熟的、系统化的理论和方法。 编译原理不但涉及计算机科学中的大量的基本理论、基本原理和基本方法，而且具有很强的实践性。因此，它是计算机科学和技术的最重要的内容之一。 本课程重点讲述编译程序（编译器）的设计原理和常用实现技术。 通过课程的学习和实验的完成： （1）应该清楚地理解一个编译程序是如何工作的； （2）如果在以后遇到了任何一个程序设计语言，应该知道如何实现这个语言的多数机制； （3）应具有一定的使用编译构造工具开发编译程序的经验； （4）会将所学的常用技术和算法应用于类似的软件的设计和实现中。 课程架构 1、重理论的课程。 2、实践题目（Project）：要求分别在第6周、第7周、第9周交。 Project1：用高级语言（C或Pascal）实现扩充的PL/0编译程序。 PL/0 编译程序剖析：给出一个简单的类Pascal语言，其编译程序用高级语言（C和Pascal）实现。通过剖析该高级语言程序以理解各编译成分的功能及手工实现方法。 Project2：写一篇关于编译器设计难点的论文，然后进行讨论（班长）。 Project3：写一篇关于编译器新进展的论文，然后进行讨论（学习委员）。 3 、各部分权重 平时成绩 30% （1） 作业 （2） 实践项目 期末考试 70% 教材及主要参考书 1、教材 《编译原理》（第2版），张素琴、吕映芝、蒋维杜、戴桂兰，清华大学出版社，2005。 2、参考书 （1）《程序设计语言编译原理》（第3版），陈火旺、刘春林等，国防工业出版社，2000。 （2）《形式语言与自动机理论》，蒋宗礼等，清华大学出版社，2007。 （3）《编译器设计》，（印度）Santanu Chattopadhyay著，徐骁栋、王海涛译，清华大学出版社，2009。 （4）《编译设计与开发技术》，斯传根，清华大学出版社，2003。 教学内容 1、编译程序概述 （2次课） 编译程序是现代计算机系统的基本组成部分之一。编译程序一般由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、目标代码生成程序、代码优化程序、符号表管理程序和错误处理程序等成分构成。本章概要介绍编译成分的主要功能以及编译阶段的逻辑关系。 2、高级语言的认识 ：文法和语言（2次课） 要学习和构造编译程序，理解和定义程序设计语言是必不可少的。每个程序设计语言都有一定的规则用以规定合适程序的语法结构，也需要有对一个程序的含义的描述。上下文无关文法给出程序设计语言的精确的、易于理解的语法说明。尚没有公认的形式系统描述程序含义，但也有流行的描述语义规则的方法——属性文法。 3、词法分析程序的自动构造（2次课） 词法分析程序是编译程序的一个构成部分，它的主要任务是扫描源程序，按构词规则识别单词，并报告发现的词法错误。正则表达式和有穷状态自动机分别作为单词的描述工具和识别机制，成为词法分析程序的自动构造原理，学习Lex（Flex）工具的使用方法。 4、语法分析程序的构造 自顶向下的语法