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

《编译原理课程教学大纲.docx》由会员分享，可在线阅读，更多相关《编译原理课程教学大纲.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、编译原理教学大纲课程性质专业任选课课程编号xx436407课程名称编译原理适用专业软件工程先修课程数据结构、汇编语言、计算机原理、操作系统总学时32其中理论 16学时，实验 16学时学分数2一、课程简介编译原理是计算机科学与技术专业的重要专业课之一，本课程主要介绍编译程 序的工作原理与构造方法，详细介绍如何将一个用高级语言编写的源程序翻译成机器指 令程序的过程。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分 析、LR分析方法、属性文法和语法制导翻译、语义分析及中间代码产生、存储器的动 态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。通过对本课程的学习，使学生了解编译

2、程序的实现原理和技术；利用从本课程学习 到的知识，增强编写和调试程序的能力。二、课程教学目标通过本课程的学习，学生应实现如下目标：1、知识目标：了解：编译器工作的整个过程、编译器工作的五个阶段小涉及的主要内容、形式语 言的语法表示、LR的分析方法、属性方法、语法制导翻译、语义分析及中间代码产生、 存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容等。掌握：形式语言的表示与分类、NFA到DFA的转换及DFA最小化方法、掌握消除 左递归与消除回溯的方法、掌握LL(1)文法的判断方法及预测分析表的构造、掌握递 归下降的分析方法、掌握规范句型、短语、直接短语、句柄、素短语、最左素短语

3、等概 念、掌握FIRST ()集合与FOLLOW ()集合的构造、掌握算符优先关系表(矩阵)的构 造、掌握LR(0)分析表的构造及分析方法、赋值语句、布尔表达式、控制语句、标号和 转移语句的翻译等。2、能力目标:(1)对编译器工作过程及工作内容初步的认识和了解；(2)掌握编译器词法分析的主要方法；(3)掌握编译器语法分析的主要方法；(4)在上机实践中，培养和锻炼学生运用相关算法解决问题、进行应用开发的能 力，为将来从事程序主设计的开发或程序的调试奠定坚实的基础。三、课程教学基本要求为了更好地掌握本课程的知识，必须先修数据结构、计算机原理、操作系统 等课程，要求同学们理论在教室上课，实践课在实验

4、室上课，理论课后按要求完成给定 的习题或思考题。四、课程教学模块与学时分配序号教学模块知识点学时1工程一编译原理简介(1) 了解编译程序、汇编程序、汇编语言程序、 解释程序、翻译程序、源程序、目标程序等概 念及相互关系；(2)掌握编译程序的工作过程和编译程序的总 体框架，理解编译程序的几种构造方法22工程二高级 语言及其语 法描述(1)理解文法、推导、归约、语言的概念，了 解文注的分举.(2)熟练掌星语法树与文法的二义性。23工程三词法分析(1)了解扫描器的功能，了解扫描器与语法分析程序的接口；(2)理解状态转换图与DFA的关系；(3)掌握NFA到DFA的转换；(4)掌握DFA最小化方法；44

5、工程四语法分析自上而下分析(1) 了解自上而下语法分析的总体方法；(2)掌握消除左递归，消除回溯的方法；(3)掌握LL (1)文法的判断方法及预测分析3表的构造；(4)掌握递归下降的分析方法；(5)T解并掌握各种语法分析方法对文法的要求5工程五语法分析自下而上分析(1) 了解自下而上语法分析的总体方法；(2)理解并掌握规范句型、短语、直接短语、 句柄、素短语、最左素短语等概念；(3)掌握FIRST ()集合与FOLLOW ()集 合的构造；(4)掌握算符优先关系表(矩阵)的构造；(5)掌握LR(0)分析表的构造及分析方法；(6) 了解 SLR(l)、LR(1)、LALR分析方法(7)T解并掌握

6、各种语法分析方法对文法的要 求。36工程六属性 文法和语法 制导翻译(1) 了解属性文法的概念和类别；(2) 了解语法制导翻译的一般方法与过程17工程七语义 分析和中间 代码产生(1)了解使用中间代码的意义及几种中间代码 的形式；(2) 了解说明语句的翻译；(3) 了解赋值语句、布尔表达式、控制语句、 标号和转移语句的翻译；(4) 了解分支语句和过程调用的翻译；(5) 了解编译过程中的类型检查1序 号实验工程名称实验目的实验 学时实验类型开出要求1消去C、C+程掌握文件的使用、注释的2设计性必做序中的注释种类及去除注释的方法2词法分析的构 造掌握词法的分类、表示及 切词的方法4综合性必做3FI

7、RST ()集的构造掌握首符集FIRST ()的 构造方法2设计性必做4FOLLOW ()集的构造掌握FOLLOW ()(跟随集)的造方法4设计性必做5语法分析程序LL (1)掌握自上而下的语法分 析表的构造方法4综合性必做6FISTVT ()集的构造掌握FISTVT ()集的构 造2设计性选做7LASTVT ()集 的构造掌握LASTVT ()集的构 造2设计性选做8求逆波兰表达 式掌握逆波兰表达式的构 造方法2设计性选做9语法分析程序LR (1)掌握二叉树的三种遍历 算法2设计性选做五、教学方法与策略1、讲授法：从编译原理的基本概念及基本工作过程入手，讲授编译原理的文法表 示、词法分析、语

8、法分析及语义分析及中间代码的生成。在程序设计中注意培养学生的 独立编写程序的能力，注意培养学生的创新能力和进取精神。2、实验课：掌握词法分析与语法分析过程中的典型算法。在机设计中，由注释的 去除、词法分析、语法分析，由易到难，在指导学生的过程中要注重培养学生进行独立 的程序调试的能力。六、学生学习成效考核方式考核环节构成(均为100分制)评分依据占总成绩 的比重上课出勤20分上课缺席一次扣2分，缺课达1/3取消资格。20%上机程序调试40分课程按教学的结构给出相关的题目，要求学生在啊后 一次上机课中在规定的时间内完成选定的算法实现。40%期末考核成绩40分40%七、选用教材1程序设计语言编译原理（第3版）陈火旺、刘春林等编著，国防工业出版社，2015. 12八、参考资料1程序设计语言与编译龚天富、侯文永编，电子工业出版社。2编译原理吕映芝、张素琴、蒋维杜主编，清华大学出版社，2014年3编译原理习题精选陈意云、张昱著，中国科技大学出版社，2014年4编译原理习题与解析伍春香著，清华大学出版社，2015年