060107039：《编译原理》课程教学大纲(计算机,徐艳群).docVIP

PAGE  PAGE 8 编译原理 PRINCIPLE OF COMPiLATION 课程代码：060272 学 时 数：总学时48（理论48） 学 分 数：2.5 课程类别：学科基础选修课 开课学期：3 适用专业：计算机科学与技术 开课单位：计算机与信息工程学院 先修课程：汇编语言、数据结构、C语言程序设计、形式语言 后续课程：无 编写日期：2010年 8 月 10 日 一、课程性质和目的 课程性质：编译原理是计算机科学与技术专业学科基础选修课，编译技术是计算机科学中发展最迅速，最成熟的一个分支，集中体现了计算机的成果与精华。编译程序构造的基本原理和技术广泛地应用于一般软件的设计和实现中，可以帮助人们研究和开发系统软件和软件工具，本课程主要介绍程序设计语言编译程序构造的一般原理、基本实现技术和一些自动构造工具等。 目的：通过编译过程的介绍使学生能够掌握编译理论和方法方面的基本知识，全面了解编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术，具有编写和维护编译程序等方面的初步能力，并为后续的专业课程的学习奠定基础。 二、课程对本专业培养目标的贡献 编译原理在计算机科学的理论、技术和方法上都对学生提供了系统而有效的训练，能够有效锻炼学生的逻辑思维能力、分析问题和解决问题的能力，有利于培养学生从事软件开发的素质和能力；该课程所介绍的一些原理和方法并不局限于编译，如有限自动机的原理、形式化描述的方法、自动生成的方法等等，对计算机专业的许多问题的理解能够起到融会贯通的作用；深刻地理解高级语言程序运行的内部机制，有助于深刻理解和正确使用程序设计语言；设计开发编译程序的方法和技术同样可以用于其他软件的设计和开发。 三、课程教学内容、学时分配和课程教学基本要求 第1章 引论 教学内容（小节及各节知识点）：本章共分3小节 1. 什么是编译程序； 2. 编译过程和编译程序的结构：编译过程概述，编译程序的结构，编译阶段的组合； 3. 解释程序和一些软件工具：解释程序，处理源程序的软件工具； 教学要求： 1. 理解编译程序的概念； 2. 理解编译的过程； 3. 了解编译程序与解释程序的区别； 教学重点： 1. 编译程序的概念； 2. 编译的过程（词法分析、语法分析、语义分析和中间代码的生成、代码优化、目标代码的生成）； 教学难点： 1. 编译程序的概念； 2. 编译的过程； 学时分配：本章课堂讲授2学时； 实践环节： 作业要求： 通过课后的习题，使学生理解编译程序，解释程序和遍的基本概念，掌握编译过程各阶段的任务和编译程序的逻辑结构及其各部分的基本功能。 第二章 文法和语言 教学内容（小节及各节知识点）：本章共分7小节 1. 文法的直观概念； 2. 符号和符号串：字母表，符号串，符号串的头尾，符号串的连接，符号串的方幂，符号串集合； 3. 文法和语言的形式定义：文法、直接推导、句型和句子的定义； 4. 文法的类型：0型文法，1型文法，2型文法和3型文法； 5. 上下文无关文法及其语法树：语法树、最左（最右）推导、规范推导和规范句型的定义，文法二义性的判断； 6. 句型的分析文法：自上而下的分析法，自下而上的分析法，短语、直接短语和句柄的定义； 7. 有关文法中的一些说明 ：有关文法的实用限制，上下文无关文法中的e规则； 教学要求： 1. 理解文法、语言的基本概念； 2. 了解字母表，符号串，符号串的头尾，符号串的连接和符号串的方幂等概念； 3. 掌握语言的定义方法、符号串的推导； 4. 了解文法的类型； 5. 理解语法分析树的构造、了解文法的二义性判断方法； 6. 理解句型的分析方法； 教学重点： 1. 文法和语言的形式定义：文法、直接推导、语法树的构造、句型和句子的定义； 2. 句型的分析文法：自上而下的分析法，自下而上的分析法，短语、直接短语和句柄的定义； 教学难点： 1. 文法和语言的定义； 2. 短语、直接短语和句柄的分析； 学时分配：本章课堂讲授8学时； 实践环节： 作业要求： 通过课后的习题，使学生能够理解文法的概念，熟练掌握符号串的推导，语法分析树的构造，文法的二义性判断和对句型的分析。 第三章 词法分析 教学内容（小节及各节知识点）：本章共分6小节 1. 词法分析程序：词法分析器的功能和输出形式，词法分析器作为一个独立子程序； 2. 单词的描述工具：正规文法，正规式； 3. 有穷自动机：状态转换图，DFA，NFA，把N