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

PAGE 5 《编译原理》教学大纲 课程性质 专业任选课 课程编号 xx436407 课程名称 编译原理 适用专业 软件工程 先修课程 数据结构、汇编语言、计算机原理、操作系统 总学时 32 其中理论 16 学时，实验 16 学时 学分数 2 一、课程简介 《编译原理》是计算机科学与技术专业的重要专业课之一，本课程主要介绍编译程序的工作原理与构造方法，详细介绍如何将一个用高级语言编写的源程序翻译成机器指令程序的过程。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析及中间代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。 通过对本课程的学习，使学生了解编译程序的实现原理和技术；利用从本课程学习到的知识，增强编写和调试程序的能力。 二、课程教学目标 通过本课程的学习，学生应实现如下目标： 1、知识目标： 了解：编译器工作的整个过程、编译器工作的五个阶段小涉及的主要内容、形式语言的语法表示、LR的分析方法、属性方法、语法制导翻译、语义分析及中间代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容等。 掌握：形式语言的表示与分类、NFA到DFA的转换及DFA最小化方法、掌握消除左递归与消除回溯的方法、掌握LL（1）文法的判断方法及预测分析表的构造、掌握递归下降的分析方法、掌握规范句型、短语、直接短语、句柄、素短语、最左素短语等概念、掌握FIRST（）集合与FOLLOW（）集合的构造、掌握算符优先关系表(矩阵)的构造、掌握LR(0)分析表的构造及分析方法、赋值语句、布尔表达式、控制语句、标号和转移语句的翻译等。 2、能力目标： （1）对编译器工作过程及工作内容初步的认识和了解； （2）掌握编译器词法分析的主要方法； （3）掌握编译器语法分析的主要方法； （4）在上机实践中，培养和锻炼学生运用相关算法解决问题、进行应用开发的能力，为将来从事程序主设计的开发或程序的调试奠定坚实的基础。 三、课程教学基本要求 为了更好地掌握本课程的知识，必须先修《数据结构》、《计算机原理》、《操作系统》等课程，要求同学们理论在教室上课，实践课在实验室上课，理论课后按要求完成给定的习题或思考题。 四、课程教学模块与学时分配 序号 教学模块 知识点 学时 1 项目一 编译原理简介 （1）了解编译程序、汇编程序、汇编语言程序、解释程序、翻译程序、源程序、目标程序等概念及相互关系； （2）掌握编译程序的工作过程和编译程序的总体框架，理解编译程序的几种构造方法 2 2 项目二高级语言及其语法描述 （1）理解文法、推导、归约、语言的概念，了解文法的分类； （2）熟练掌握语法树与文法的二义性。 2 3 项目三 词法分析 （1）了解扫描器的功能，了解扫描器与语法分析程序的接口； （2）理解状态转换图与DFA的关系； （3）掌握NFA到DFA的转换； （4）掌握DFA最小化方法； 4 4 项目四语法分析——自上而下分析 （1）了解自上而下语法分析的总体方法； （2）掌握消除左递归，消除回溯的方法； （3）掌握LL（1）文法的判断方法及预测分析表的构造； （4）掌握递归下降的分析方法； （5）了解并掌握各种语法分析方法对文法的要求 3 5 项目五语法分析——自下而上分析 （1）了解自下而上语法分析的总体方法； （2）理解并掌握规范句型、短语、直接短语、句柄、素短语、最左素短语等概念； （3）掌握FIRST（）集合与FOLLOW（）集合的构造； （4）掌握算符优先关系表(矩阵)的构造； （5）掌握LR(0)分析表的构造及分析方法； （6）了解SLR(1)、LR(1)、LALR(1)分析方法 （7）了解并掌握各种语法分析方法对文法的要求。 3 6 项目六属性文法和语法制导翻译 （1）了解属性文法的概念和类别； （2）了解语法制导翻译的一般方法与过程 1 7 项目七语义分析和中间代码产生 （1）了解使用中间代码的意义及几种中间代码的形式； （2）了解说明语句的翻译； （3）了解赋值语句、布尔表达式、控制语句、标号和转移语句的翻译； （4）了解分支语句和过程调用的翻译； （5）了解编译过程中的类型检查 1 序 号 实验项目名称 实验目的 实验学时 实验类型 开出要求 1 消去C、C++程序中的注释 掌握文件的使用、注释的种类及去除注释的方法 2 设计性 必做 2 词法分析的构造 掌握词法的分类、表示及切词的方法 4 综合性 必做 3 FIRST（）集的构造 掌握首符集FIRST（）的构造方法 2 设计性 必做 4 FOLLOW（）集的构造 掌握FOLLOW（）（跟随集）的造方法 4 设计性 必做 5 语法分析程序LL（1） 掌握自上而下