发布时间 : 星期四 文章编译原理课程教学设计方案更新完毕开始阅读
基于一种搜索算法，建立引入 表示符表；利用界符进行单项目驱动式教学 （项目引入） 词解析；运用文法（自动机）进行标识符识别。 1. 什么是编译程序； 2. 编译过程和编译程序的实施 结构：编译过程概述，编译（任务驱动） 程序的结构，编译阶段的组合； 深化 （加深对基本能力的认识与体会） 归纳 （知识/能力/素质） 多媒体教学 认真听课 8 项目驱动式教学 多媒体教学 认真听课 8 解释程序和一些软件工具：解释程序，处理源程序的软项目驱动式教学 件工具； 多媒体教学 认真听课 8 编译程序的结构，以及每一阶段任务。 项目驱动式教学 多媒体教学 认真听课 8 创新 （拓展） 编译的过程。 项目驱动式教学 多媒体教学 认真听课 8 总结 编译程序，编译过程概述，编译程序的结构，编译程序项目驱动式教学 生成，学习构造编译程序。 多媒体教学 认真听课 8 布置 作业 通过课后的习题，使学生理解编译程序，解释程序和遍的基本概念，掌握编译过程各阶段的任务和编译程序的逻辑结构及其各部分的基本功能。
（二）教学内容2 1、教案头
标题：编译基础 授课教师：孔玉静 授课班级：12软件、13软件 学时数：8 授课日期：2014-3-10、12；2014-3-17、19 能力目标 知识目标 授课地点：2#405、406 其他目标 7 / 14
教 学 目 标 1. 理解语法分析树的构造、了解文法的二义性判断方法； 2. 理解句型的分析方法； 1. 理解文法、语言的基本概念； 2. 了解字母表，符号串，符号串的头尾，符号串的连接和符号串的方幂等概念； 3. 掌握语言的定义方法、符号串的推导； 4. 了解文法的类型； 无 教 学 上下文无关文法，正则表达式与有限自动机。 重 点 运用所学知识，编程实现符号表管理程序，读出源程序中的标识符，并在符号表中进行训 练 查找，若存在则输出该标识符及其编号和位置；否则将其填入符号表，并分配编号，确案 例 定位置，输出标识符表。 参 考 教材：郭伟、李义杰主编，编译原理简明教程，清华大学出版社，2011年1月 资 料 通过本章的学习，同学们掌握了文法的形式定义及语法树等工具的使用，理论性较强! 教 学 体 会
2、教学过程设计
教学过程设计 主要 步骤 教学内容 教学方法 教学手段 学生活动 时间分配 1. 了解文法、语言的基本概念； 2. 了解字母表，符号串，符号串的头尾，符号串的连接和符号串的方幂等概念； 告知 3. 掌握语言的定义方法、符号串的推（教学内容、导； 目的） 4. 了解文法的类型； 5. 了解语法分析树的构造、文法的二义性判断方法； 6. 了解句型的分析方法； 项目驱动式教学 多媒体教学 认真听课 8分钟 8 / 14
基于一种搜索算法，建立表示符表；引入 项目驱动利用界符进行单词解析；运用文法（自（项目引入） 式教学 动机）进行标识符识别。 1. 文法的直观概念； 2. 符号和符号串：字母表，符号串，符号串的头尾，符号串的连接，符号串的方幂，符号串集合； 3. 文法和语言的形式定义：文法、直接推导、句型和句子的定义； 4. 文法的类型：0型文法，1型文法，2型文法和3型文法； 实施 项目驱动5. 上下文无关文法及其语法树：语法（任务驱动） 式教学 树、最左（最右）推导、规范推导和规范句型的定义，文法二义性的判断； 6. 句型的分析文法：自上而下的分析法，自下而上的分析法，短语、直接短语和句柄的定义； 7. 有关文法中的一些说明 ：有关文法的实用限制，上下文无关文法中的?规则； 深化 （加深对基本能力的认识与体会） 多媒体教学 认真听课 8分钟 多媒体教学 认真听课 8分钟 文法和语言的定义； 项目驱动式教学 多媒体教学 认真听课 8分钟 归纳 （知识/能力/素质） 短语、直接短语和句柄的分析； 项目驱动式教学 多媒体教学 认真听课 8分钟 创新 （拓展） 句型的分析； 项目驱动式教学 多媒体教学 认真听课 8分钟 总结 上下文无关文法，文法等价变换，语法树与文法二义性，正规表达式与有限自动机。 项目驱动式教学 多媒体教学 认真听课 8分钟 9 / 14
布置 作业 通过课后的习题，使学生能够理解文法的概念，熟练掌握符号串的推导，语法分析树的构造，文法的二义性判断和对句型的分析。
（三）教学内容3 1、教案头
标题： 词法分析 授课教师：孔玉静 授课班级：12软件、13软件 学时数：8 授课日期：2014-3-24、26；2014-4-2、9 能力目标 1.掌握正规文法正规式，两者之间的教 学 转换； 目 标 2. 掌握状态转换图，DFA ，NFA，把NFA变为DFA， DFA的化简； 3. 掌握正规文法和有穷自动机间的转换； 授课地点：2#405、406 知识目标 其他目标 了解词法分析器的功能和输出形式； 无 1. 词法分析程序：词法分析器的功能和输出形式，词法分析器作为一个独立子程序； 教 学 2. 单词的描述工具：正规文法，正规式； 重 点 3. 有穷自动机：状态转换图，DFA，NFA，把NFA变为DFA， DFA的化简； 4. 正规文法和有穷自动机间的转换； 训 练 案 例 简单词法分析 参 考 资 料 教材：郭伟、李义杰主编，编译原理简明教程，清华大学出版社，2011年1月 教 学 通过本章的学习，同学们掌握正规式与有穷自动机和正规文法与有穷自动机转换。 体 会
2、教学过程设计
教学过程设计 10 / 14