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

1、呼*叫#息3我改我亭的* JL- -JL y / _弋 ： y Zhangzhou In form a Is Ion Engineering Vocational Co 11 eg &编译原理课程教学设计方案适用专业：计算机科学技术编制人：系部主任：审核人：编制日期：2014年4院15日编译原理课程整体教学设计方案 1（一）基本信息 1（二）课程设计 1（三）考核方案设计 4（四）教学组织形式 4（五）教学材料 56（一）教学内容1 61、教案头 62、教学过程设计 6（二）教学内容2 71、教案头 72、教学过程设计 8（三）教学内容3 101、教案头 102、教学过程设计 10编译

2、原理课程教学设计方案一、编译原理课程整体教学设计方案学时：72学时学分：3学分授课对象：二年级学生后续课程：JAVA程序设(一)基本信息课程名称：编译原理课程类型：专业技能课所属系部：计算机科学系先修课程：数据结构、离散数学计课程团队负责人及成员：孔玉静(二)课程设计1、课程目标设计(1)能力目标：培养学生掌握构造编译程序的基本原理与设计方法，为 培养计算机语言与大型应用程序的开发人才打下良好的基础。(2)知识目标：通过本课程学习，使学生掌握编译程序的一般构造原理,包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存

3、储空间的组织等基本方法和主要实现技术。2、课程教学内容设计序号教学内容学时第1章引论8第2章编译基础8第3章词法分析8第4章自上而卜语法分析4第5章自卜而上语法分析4第6章语法制导翻译和中间代码生成8第7章运行时的存储空间组织8第8章优化4第9章目标代码生成8第10章向向对象语后的编译811综合复习4合计723、能力训练项目设计编 号能力训练 项目名称学时能力目标主要支撑知 识训练方式及步 骤1查填符号表8运用所学知识，选择语言、选择算 法（数据结构），编程实现符号表管 理程序，读出源程序中的标识符， 并在符号表中进行查找，若存在则 输出该标识符及其编号和位置；否 则将其填入符号表，并分配编号

4、， 确定位置，输出标识符表。搜索算法、标 识符解析等上机指导、组织 讨论关键问题。2简单词法 分析4通过设计调试词法分析程序，实现 从源程序中分出各种单词的方法； 加深对课堂教学的理解；提高词法 分析方法的实践能力。掌握从源程 序文件中读取有效字符的方法和产 生源程序的内部表示文件的方法； 掌握词法分析的实现方法；上机调 试编出的词法分析程序。词法分析程 序的设计、单 词的描述工 具、后穷自动 机、文法等上机指导、组织 讨论关键和难 点问题的解决 力不。3逆波兰式 生成8建立运算符优先级表，利用C或Java语言，实现逆波兰式的生成算 式，将简单算术表达式转化为逆波 兰表达式。输出生成的逆波兰表

5、达 式。栈的运用、中 间代码的形 式等。上机指导、组织 讨论关键问题。4表送式分 析8通过选用不同的语法分析方法（自 上而卜或自卜而上语法分析方法）， 编与元整的表达式（或算术表达式） 语法分析程序。功能包括：输入符 号串，判断该输入串是否为该语言 的一个合法的表送式，同时检查语 法错误。自顶向下语 法分析方法、 自底向上优 先分析、LR 分析及语法 制导和中间 代码生成等。组织讨论关键 问题和难点的 解决方案。5综合实验8选用目前世界上普遍采用的语义分 析方法语法制导翻译技术。编 程实现LR （k）算法，能根据预先定 义的文法规生成 LR （k）分析表，并 对输入串进行语法分析。词法分析、语

6、 法分析、符号 表管理及语 义分析等。组织对关键问 题和难点解决 方案的讨论。并 对完成较好的 实验程序进行4、教学进度表设计5序】欠周1时学教学目标与主要内容单元标题能力目标能力 训练 项目 编R知识目标考核 内容法11-28引论1.理解编译程序 的概念；2.理解编译的过 程；1了解编译程序与解释程 序的区别；考查23-48编译基础1 .理解语法分析 树的构造、了解文 法的二义性判断 方法；2 .理解句型的分 析方法；11 .理解文法、语言的基 本概念；2 . 了解字母表，符号 串，符号串的头尾，符 号串的连接和符号串的 方累等概念；3 .掌握语言的定义方 法、符号串的推导；4 . 了解文法

7、的类型；考查35-68词法分析1 .掌握正规文法 正规式，两者之间 的转换；2 .掌握状态转换 图，DFA , NFA 把NFA变为DFA DFA的化简；3 .掌握正规文法 和后穷自动机间 的转换；2了解词法分析器的功能 和输出形式；考查474自上而卜 语法分析1 . 了解不确定的 自顶向卜分析思 想；2 .掌握 LL (1) 分析方法；41 . 了解确定的自顶向 下分析思想，掌握 First 集与Follow集的 构造算法；2 .掌握LL (1)文法的 判别方法；3 .掌握某些非LL (1) 文法到LL ( 1)文法的 等价变换方法；考查584自卜而上 语法分析1 .掌握算符优先 分析法：直

8、观算符 优先分析法，算符 优先文法的定义， 算符优先关系表 的构造；2 . 了解优先函数 的构造方法；41. 了解自底向上优先 分析法；2. 了解优先关系的定 义，掌握简单优先分析 法；考查69-108语法制导 翻译和中 间代码生 成1 .掌握布尔表达 式的翻译；2 .掌握控制结构 的翻译；3 .理解数组和结 构的翻译；31 .理解属性文法、语法制导翻译方法；2 .理解中间代码的形式；3 .掌握简单赋值语句的翻译；考查711128运行时的 存储空间 组织1 .掌握堆式存储 分配；2 .临时变量的存 储分配方法；31 . 了解静态存储分配 以及动态存储分配的概 念；2 .熟练掌握栈式存储 分配方

9、法；考查8134优化掌握提高代码质 量的关键技术；5了解和掌握实施优化的 过程；考查914158目标代码 生成了解代码生成器 的自动生成技术；5了解简单代码生成器， 包括代码生成运算和寄 存器的分配；考查1016178向向对象 语目的编 译熟悉编译继承性 的应用5掌握向向对象语后的基 本概念；考查5、教学方法与教学手段设计课堂教学：多媒体教学进行教学，使学生能够很快掌握课程的主要知识和 解决问题的方法。辅导和答疑：以习题课对课程中的重要概念和典型问题的解决方法进行 总结和深入讨论，巩固和加深课堂内学到的知识。采用电子邮件方式直接与 教师联系进行答疑。自学与练习：除读懂教科书中所讲内容外，还需大

10、量做题。其目的是要通 过做题弄懂、加深对概念的理解，提高解决问题的能力。为此，安排一定的 实验上机学时。（三）考核方案设计考核方式：学期末随堂测试。考核方式包括机试和平时成绩，具体如下：机试成绩：考核教学内容，基本理论、概念及解决实际问题的能力，占 60%平时成绩：包括出勤、课堂表现、课后作业、讨论等分数，占40%（四）教学组织形式教学组织方式主要以班级授课为主1、教师讲解在完成学习任务过程中必须使用的知识和技术，分析学习任务的内容和要求，学生在教师的辅导下独立完成项目开发任务；2、最后，教师布置课后的练习任务和进一步学习和阅读的内容。（五）教学材料教材：郭伟、李义杰主编，编译原理简明教程，清

11、华大学出版社， 2011 年1月参考书：1 编译原理胡伦骏、徐兰芳、刘建农编，电子工业出版社 2002年2 编译原理 （第二版）蒋立源、康慕宁主编，西北工业大学出版社， 2002年3 编译原理习题精选陈意云、张昱著，中国科技大学出版社，2002年4 编译原理与实现金成植编，高等教育出版社。二、课程单元教学方案设计（一）教学内容11、教案头标题：引论授课教师：孔玉静授课班级：12软件、13软件学时数：8授课日期：2014-2-24、26; 2014-3-3、5授课地点：2#405、406教学目 标能力目标知识目标其他目标1 .理解编译程序的概念；2 .理解编译的过程；了解编译程序与解释程 序的区

12、别；无教学重占 八、1 .编译程序的概念；2 .编译的过程（词法分析、语法分析、语义分析和中间代码的生成、代码优化、 目标代码的生成）；训练案 例运用所学知识，编程实现符号表管理程序，读出源程序中的标识符，并在符号表 中进行查找，若存在则输出该标识符及其编号和位置；否则将其填入符号表，并 分配编号，确定位置，输出标识符表。参考资 料教材：郭伟、李义杰主编，编译原理简明教程，清华大学出版社，2011年1月教学体 会通过本章学习，同学们能够做到以下几点1、能独立完成自己的任务，进行良好的团队合作，善于动脑，勤于思考，及时发现问题和解决问题；2、遵守学校的课堂教学规范；3、主动提问、主动帮助同学解决

13、学习中的问题；2、教学过程设计教学过程设计主要 步骤教学内容教学方法教学手段学生活动时间分配（教学内容、 目的）了解编译程序概念，编译程 序的结构，以及每一阶段任 务。项目驱动式教学多媒体教学认真听课8引入（项目引入）基于一种搜索算法，建立 表示符表；利用界符进行单 词解析；运用文法（自动机） 进行标识符识别。项目驱动式教学多媒体教学认真听课8实施（任务驱动）1 .什么是编译程序；2 .编译过程和编译程序的 结构：编译过程概述，编译 程序的结构，编译阶段的组 合；项目驱动式教学多媒体教学认真听课8深化（加深对基 本能力的认 识与体会）解释程序和一些软件工具： 解释程序，处理源程序的软 件工具；

14、项目驱动式教学多媒体教学认真听课8归纳（知识/能力/素质）编译程序的结构，以及每一 阶段任务。项目驱动式教学多媒体教学认真听课8创新（拓展）编译的过程。项目驱动式教学多媒体教学认真听课8总结编译程序，编译过程概述， 编译程序的结构，编译程序 生成，学习构造编译程序。项目驱动式教学多媒体教学认真听课8作业通过课后的习题，使学生理解编译程序，解释程序和遍的基本概念，掌握编译过程各阶段 的任务和编译程序的逻辑结构及其各部分的基本功能。（二）教学内容21、教案头标题：编建基础授课教师：孔玉静授课班级：12软件、13软件学时数：8授课日期：2014-3-10、12; 2014-3-17、19授课地点：2

15、#405、406能力目标知识目标其他目标教学 目标1 .理解语法分析树的构造、了解文法的二义性判断方法；2 .理解句型 的分析方法；1 .理解文法、语言的基本概念；2 . 了解字母表，符号串，符号串的头尾，符号 串的连接和符号串的方嘉等概念；3 .掌握语言的定义方法、符号串的推导；4 . 了解文法的类型；无教学 重点上卜文无关文法，止则表达式与有限自动机。训练 案例运用所学知识，编程实现符号表管理程序，读出源程序中的标识符，并在符号表中进行 查找，若存在则输出该标识符及其编号和位置；否则将其填入符号表，并分配编号，确 定位置，输出标识符表。参考 资料教材：郭伟、李义杰主编，编译原理简明教程，清

16、华大学出版社，2011年1月教学 体会通过本章的学习，同学们掌握了文法的形式定义及语法树等工具的使用，理论性较强！2、教学过程设计教学过程设计主要 步骤教学内容教学方法教学手段学生活动时间分配（教学内容、 目的）1. 了解文法、语言的基本概念；2. 了解字母表，符号串，符号串的头 尾，符号串的连接和符号串的方嘉等概 念；3. 掌握语言的定义方法、符号串的推 导；4. 了解文法的类型；5. 了解语法分析树的构造、文法的二 义性判断方法；6. 了解句型的分析方法；项目驱动 式教学多媒体教 学认真听课8分钟引入（项目引入）基于一种搜索算法，建立表示符表； 利用界符进行单词解析；运用文法（自 动机）进

17、行标识符识别。项目驱动 式教学多媒体教 学认真听课8分钟实施（任务驱动）1 .文法的直观概念；2 .符号和符号串：字母表，符号串， 符号串的头尾，符号串的连接，符号串 的方哥，符号串集合；3 .文法和语言的形式定义：文法、直 接推导、句型和句子的定义；4 .文法的类型：0型文法，1型文法，2型文法和3型文法；5 .上下文无关文法及其语法树：语法 树、最左（最右）推导、规范推导和规 范句型的定义，文法二义性的判断；6 .句型的分析文法：自上而卜的分析 法，自卜而上的分析法，短语、直接短 语和句柄的定义；7 .有关文法中的一些说明：有关文法 的实用限制，上下文无关文法中的规则；项目驱动 式教学多媒

18、体教 学认真听课8分钟深化（加深对基 本能力的认 识与体会）文法和语言的定义；项目驱动 式教学多媒体教 学认真听课8分钟归纳（知识/能力/素质）短语、直接短语和句柄的分析；项目驱动 式教学多媒体教 学认真听课8分钟创新（拓展）句型的分析；项目驱动 式教学多媒体教 学认真听课8分钟总结上下文无关文法，文法等价变换，语法 树与文法二义性，正规表达式与有限自 动机。项目驱动 式教学多媒体教 学认真听课8分钟作业通过课后的习题，使学生能够理解文法的概念，熟练掌握符号串的推导，语法分析树的构 造，文法的二义性判断和对句型的分析。（三）教学内容31、教案头标题：词法分析授课教师：孔玉静授课班级：12软件、

19、13软件学时数：8授课日期：2014-3-24、26; 2014-4-2、9授课地点：2#405、406教学 目标能力目标知识目标其他目标1 .掌握正规文法正规式，两者之间的 转换；2 .掌握状态转换图，DFA , NFA把NFA变为DFA DFA的化简；3 .掌握正规文法和后穷自动机间的 转换；了解词法分析器的功能 和输出形式；无教学 重点1 .词法分析程序：词法分析器的功能和输出形式，词法分析器作升-个独立子程 序；2 .单词的描述工具：正规文法，正规式；3 .后穷自动机：状态转换图， DFA NFA把NFA变为DFA DFA的化简；4 .正规文法和后穷自动机间的转换；训练 案例简单词法分析参考 资料教材：郭伟、李义杰主编，编译原理简明教程，清华大学出版社，2011年1月教学 体会通过本章的学习，同学们掌握正规式与有穷自动机和正规文法与有穷自动机转换。2、教学过程设计教学过程设计主要 步骤教学内容教学方法教学手段学生活动时间分配（教学内容、 目的）熟练掌握正规式与后穷自动机 和正规文