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

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