编译原理--教学大纲讲解.docVIP

《计算机编译原理》课程大纲 一、适用对象 本课程适用于计算机科学与技术以及相关专业的网络教育、成人教育学生。 二、课程性质 本课程是计算机科学与技术专业的专业基础课。 通过本课程的学习，使学生掌握设计和实现程序设计语言的最基本的理论和技术，掌握编译程序工作原理和构造方法。同时，能够达到去鉴赏、评价和实现某种程序设计语言。 主要有如下教学目的： （1）对编译过程从整体上有一个较清晰的了解，掌握高级语言程序的编译过程。 （2）掌握文法、自动机、正规式等编译基本理论知识。 （3）掌握确定的自顶向下的语法分析方法和自底向上的算符优先分析及LR分析方法。 （4）掌握语法制导翻译的语义分析方法，掌握中间代码的优化和目标代码的生成。 （5）理解符号表和目标程序运行时的存储组织。 （6）了解面向对象语言编译程序的原理和构造。 四、教材及学时安排 教材：张素琴、吕映芝、蒋维杜、戴桂兰，编译原理（第2版），清华大学出版社，2005年2月，ISBN：9787302089797 学时安排： 序号 课 程 内 容 学 时 1 第1章 引论 2 2 第2章 PL/0编译程序的实现 1 3 第3章 文法和语言 6 4 第4章 词法分析 10 5 第5章 自顶向下语法分析方法 10 6 第6章 自底向上优先分析 6 7 第7章 LR分析 8 8 第8章 语法制导翻译和中间代码生成 7 9 第9章 符号表 2 10 第10章 目标程序运行时的存储组织 2 11 第11章 代码优化 8 12 第12章 代码生成 4 13 第13章 编译程序的构造 2 14 第14章 面向对象语言的编译 2 15 第15章 编译程序的面向对象构造 2 合 计 72 五、教学要求 第1章 引论 教学要求： 编译程序是现代计算机系统的基本组成部分之一。通过本章的学习，理解编译程序的概念和任务，掌握高级程序设计语言编译过程的各阶段及编译程序的结构，了解编译技术、编译软件工具和程序设计语言范型。 内容要点：（2学时） 1.1：什么是编译程序 编译程序的概念及其在计算机系统中的作用 1.2：编译过程和编译程序的结构 编译过程的阶段划分、每阶段的基本任务及阶段的组合 1.3：解释程序和一些软件工具 解释程序、处理源程序的软件工具 1.4：程序设计语言范型 程序设计语言的范型 第2章 PL/0编译程序的实现 教学要求： 为使学生在系统学习之前对编译程序的构造有一个感性的认识和初步的了解，本章分析说明著名的“PL/0语言的编译程序”。通过本章的学习，熟悉一个高级程序设计语言编译程序实现的基本技术和步骤，了解高级语言语法的描述、词法分析、语法分析以及代码生成的基本内容。 内容要点：（1学时） 2.1：PL/0语言描述 用语法图和扩展的BNF描述PL/0语言 2.2：PL/0编译程序的结构 PL/0编译程序的基本结构 2.3：PL/0编译程序的词法分析 PL/0编译程序的词法分析的过程 2.4：PL/0编译程序的语法语义分析 PL/0编译程序的语法、语义分析过程 2.5：PL/0编译程序的目标代码结构和代码生成 PL/0编译程序的目标代码结构和代码生成过程 2.6：PL/0编译程序的语法错误处理 PL/0编译程序的出错处理过程 2.7：PL/0编译程序的目标代码解释执行时的存储分配 PL/0编译程序目标代码解释执行时的存储分配机制 第3章 文法和语言 教学要求： 任何高级程序设计语言均有自己定义的语法规则。通过本章的学习，理解符号和符号串，掌握文法和语言的形式定义、文法的类型、语法树，理解句型的分析方法，了解文法在实用中的一些限制。 内容要点：（6学时） 3.1：文法的直观概念 以自然语言为例说明语言文法的直观概念 3.2：符号和符号串 语言形式文法中使用的符号和符号串 3.3：文法和语言的形式定义 文法、产生式、推导、语言的形式定义 3.4：文法的类型 0型文法、1型文法、2型文法、3型文法 3.5：上下文无关文法及其语法树 语法树、最左（右）推导 3.6：句型的分析 自上而下、自下而上的句型分析方法及有关问题 3.7：有关文法实用中的一些说明 文法实用中多余规则、ε规则的限制 第4章 词法分