《编译原理》课程教学大纲.docVIP

《编译原理》教学大纲 一、课程基本信息 中文名称 编译原理 英文名称 Compiler Principle 适用专业 计算机科学与技术 先修课程 离散数学、汇编语言 课程类别 专业拓展课程 修读性质 限选 学分/学时 2.5学分/45学时（18学时） 考核方式 考试 二、教学目标 《编译原理》是为计算机科学与技术等计算机专业学生开设的重要专业课，是一门理论性、实践性和技术性很强的课程。本课程的任务是使学生学习程序设计语言编译程序的构造原理及相关技术，掌握编译程序的基本理论、设计思想和实现方法。由于编译程序是计算机系统软件的重要组成部分之一，因此通过对本课程的学习还可以提高学生计算机专业素质，培养学生的抽象和逻辑思维能力。因此，让学生掌握编译原理的基本理论和设计思想是非常重要的。通过本课程的教学培养学生的抽象思维、逻辑推导和概括能力，并为其学习后继专业课奠定坚实的理论基础。 绪论（2学时） （一）教学目标 1. 了解和掌握高级程序设计语言与编译程序的关系 2. 了解和掌握编译程序的功能 3. 了解和掌握编译程序的体系结构 （二）重点、难点 重点：编译程序工作的基本过程及其各阶段的基本任务，编译程序总框。 （三）教学方法 课堂讲授与实验相结合 （四）教学内容 1.什么叫编译程序 2. 编译过程概述 3.编译程序的结构 （1）编译程序总框 （2）表格与表格管理 （3）出错处理 （4）遍 （5）编译前端与后端 4.编译程序与程序设计环境 5.编译程序的生成 第一章 高级语言极其语法描述 （一）教学目标 1. 学习形式语言理论中的一些基本概念和基础知识 2. 掌握程序设计语言的语法描述方法 3. 二义性 （二）重点、难点 重点：上下文无关文法的编写，句型、句子和语法树的推导，二义性等。 难点：形式语言的分类。 （三）教学方法 课堂讲授与实验相结合 （四）教学内容 1.程序语言的定义 （1）语法 （2）语义 2.高级语言的一般特性 （1）高级语言的分类 （2）程序机构 （3）数据类型与操作 （4）语句与控制结构 3.程序语言的语法描述 （1）上下文无关文法 （2）语法分析树与二义性 （3）形式语言鸟瞰 第二章 词法分析（8学时/6学时） （一）教学目标 1. 单词的形式 2. 词法分析程序的设计方法 （二）重点、难点 重点：词法分析器的任务，正规表达式与有限自动机，包括正规表达式与NFA的转换，NFA确定化的方法，DFA的化简方法等。 难点：DFA的化简。 （三）教学方法 课堂讲授与实验相结合 （四）教学内容 1.对于词法分析器的要求 （1）词法分析器的功能和输出形式 （2）词法分析器作为一个独立字程序 2.词法分析器的设计 （1）输入、预处理 （2）单词符号的识别：超前搜索 （3）状态转换图 （4）状态转换图的实现 3.正规表达式与有限自动机 （1）正规式与正规集 （2）确定有限自动机 （3）非确定有限自动机 （4）正规文法与有限自动机的等价性 （5）正规式与有限自动机的等价性 （6）确定有限自动机的化简 4.词法分析器的自动产生 （1）语言LEX的一般描述 （2）超前搜索 （3）LEX的实现 第三章 自上而下语法分析（4学时） （一）教学目标 1. 本章主要学习自上而下的语法分析方法，主要有递归子程序法和LL（1）分析法 2. 自上而下语法分析的基本思想 3. 自上而下语法分析面临的问题及解决方法 4. 消除左递归的方法 （二）重点、难点 重点：FIRST集和FOLLOW集的构造方法，递归下降子程序，预测分析表构造，LL(1)文法等内容。 难点：LL（1）文法。 （三）教学方法 课堂讲授与实验相结合 （四）教学内容 1.语法分析器的功能 2.自上而下分析面临的问题 3.LL(1)分析法 （1）左递归的消除 （2）消除回溯、提左因子 （3）LL(1)分析条件 4.递归下降分析程序构造 5.预测分析程序工作过程 （1）预测分析程序工作过程 （2）预测分析表的构造 6.LL（1）分析中的错误处理 第四章 自上而下语法分析（6学时/6学时） （一）教学目标 1. 自下而上语法分析的基本思想 2. 自下而上语法分析面临的问题及解决方法 （二）重点、难点 重点：自下而上语法分析的基本思想，归约、短语、句柄及分析树等概念；算符优先表和和算符优先函数构造技术；LR(0)项目集族和LR(0)分析表的构造，SLR分析表的构造，规范LR分析表的构造。 难点：LR分析法。 （三）教学方法 课堂讲授与实验相结合 （四）教学内容 1.自下而上分析基本问题 (1)归约 (2)规范归约简述 (3)符号栈的使用与语法树的表示 2.算符优先分析 (1)算符优先文法及