编译原理-课程学设计方案.doc

《编译原理》课程 教学设计方案 适用专业：计算机科学技术 编 制 人： 系部主任： 审 核 人： 编制日期： 2014年4院15日 目 录 一、《编译原理》课程整体教学设计方案 1 （一）基本信息 1 （二）课程设计 1 （三）考核方案设计 5 （四）教学组织形式 5 （五）教学材料 5 二、课程单元教学方案设计 6 （一）教学内容1 6 1、教案头 6 2、教学过程设计 6 （二）教学内容2 7 1、教案头 7 2、教学过程设计 8 （三）教学内容3 10 1、教案头 10 2、教学过程设计 10 《编译原理》课程教学设计方案 一、《编译原理》课程整体教学设计方案 （一）基本信息 课程名称：编译原理 学时：72学时 课程类型：专业《》离散数学《》 （二）课程设计 1、课程目标设计 （1）能力目标: 培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。 （2）知识目标: 通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。 2、课程教学内容设计 序号 教学内容 学时 第1章 引论 8 第2章 第3章 8 第章 第章 第章 8 第章 第章 4 第章 第章 1.掌握正规文法正规式，两者之间的转换； 2. 掌握状态转换图，DFA ，NFA，把NFA变为DFA， DFA的化简； 3. 掌握正规文法和有穷自动机间的转换； 2 了解词法分析器的功能和输出形式； 考查 4 7 4 自上而下语法分析 1. 了解不确定的自顶向下分析思想； 2. 掌握LL（1）分析方法； 4 1. 了解确定的自顶向下分析思想，掌握First集与Follow集的构造算法； 2. 掌握LL（1）文法的判别方法； 3. 掌握某些非LL（1）文法到LL（1）文法的等价变换方法； 考查 5 8 4 自下而上语法分析 1. 掌握算符优先分析法：直观算符优先分析法，算符优先文法的定义，算符优先关系表的构造； 2. 了解优先函数的构造方法； 4 1. 了解自底向上优先分析法； 2. 了解优先关系的定义，掌握简单优先分析法； 考查 6 9-10 8 语法制导翻译和中间代码生成 1. 掌握布尔表达式的翻译； 2. 掌握控制结构的翻译； 3. 理解数组和结构的翻译； 3 1. 理解属性文法、语法制导翻译方法； 2. 理解中间代码的形式； 3. 掌握简单赋值语句的翻译； 考查 7 11-12 8 运行时的存储空间组织 掌握堆式存储分配； 临时变量的存储分配方法； 3 了解静态存储分配以及动态存储分配的概念； 熟练掌握栈式存储分配方法； 考查 8 13 4 优化 掌握提高代码质量的关键技术； 5 了解和掌握实施优化的过程； 考查 9 14-15 8 目标代码生成 了解代码生成器的自动生成技术； 5 了解简单代码生成器，包括代码生成运算和寄存器的分配； 考查 10 16-17 8 面向对象语言的编译 熟悉编译继承性的应用 5 掌握面向对象语言的基本概念； 考查 5、教学方法与教学手段设计 课堂教学:多媒体教学进行教学，使学生能够很快掌握课程的主要知识和解决问题的方法。 辅导和答疑:以习题课对课程中的重要概念和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。采用电子邮件方式直接与教师联系进行答疑。 自学与练习:除读懂教科书中所讲内容外，还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高解决问题的能力。为此，安排一定的实验上机学时。 （三）考核方案设计 考核方式：学期末测试。考核方式包括试和平时成绩，具体如下：试成绩：考核教学内容，基本理论、概念及解决实际问题的能力，占0%。平成绩：包括出勤、课堂表现、课后作业、讨论等分数，占0%。 [1] 《编译原理》胡伦骏、徐兰芳、刘建农编，电子工业出版社2002年 [2] 《编译原理》（第二版）蒋立源、康慕宁主编，西北工业大学出版社，2002年 [3] 《编译原理习题精选》陈意云、张昱著，中国科技大学出版社，2002年 [4] 《编译原理与实现》金成植编，高等教育出版社。二、课程单元教学方案设计 （一）教学内容1 1、教案头 标题： 引论 授课教师：孔玉静 授课班级：12软件、13软件 学时数：8 授课日期：2014-2-24、26；2014-3-3、5 授课地点：2#40