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

《编译原理-课程教学设计方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》课程教学设计方案适用专业：计算机科学技术编制人：系部主任：审核人：编制日期：2014年4院15日目录一、《编译原理》课程整体教学设计方案1（一）基本信息1（二）课程设计1（三）考核方案设计5（四）教学组织形式5（五）教学材料5二、课程单元教学方案设计6（一）教学内容161、教案头62、教学过程设计6（二）教学内容271、教案头72、教学过程设计8（三）教学内容3101、教案头102、教学过程设计10《编译原理》课程设计方案《编译原理》课程教学设计方案一、《编译原理》课程整体教学设计方案（一）基本信息课程名称：编译原理学时：72学时课程类型：专业技能课学分：3学

2、分所属系部：计算机科学系授课对象：二年级学生先修课程：《数据结构》、《离散数学》后续课程：《JAVA程序设计》课程团队负责人及成员：孔玉静（二）课程设计1、课程目标设计（1）能力目标:培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。（2）知识目标:通过本课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。2、课程教学内容设计序号教学内容学时第1章引论8第2章编译

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

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

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

6、度表设计11《编译原理》课程设计方案序号周次学时教学目标与主要内容单元标题能力目标能力训练项目编号知识目标考核内容与方法11-28引论1.理解编译程序的概念；2.理解编译的过程；1了解编译程序与解释程序的区别；考查23-48编译基础1.理解语法分析树的构造、了解文法的二义性判断方法；2.理解句型的分析方法；11.理解文法、语言的基本概念；2.了解字母表，符号串，符号串的头尾，符号串的连接和符号串的方幂等概念；3.掌握语言的定义方法、符号串的推导；4.了解文法的类型；考查35-68词法分析1.掌握正规文法正规式，两者之间的转换；2.掌握状态转换图，DFA，NFA，把NFA变

7、为DFA，DFA的化简；3.掌握正规文法和有穷自动机间的转换；2了解词法分析器的功能和输出形式；考查474自上而下语法分析1.了解不确定的自顶向下分析思想；2.掌握LL（1）分析方法；41.了解确定的自顶向下分析思想，掌握First集与Follow集的构造算法；2.掌握LL（1）文法的判别方法；3.掌握某些非LL（1）文法到LL（1）文法的等价变换方法；考查11《编译原理》课程设计方案584自下而上语法分析1.掌握算符优先分析法：直观算符优先分析法，算符优先文法的定义，算符优先关系表的构造；2.了解优先函数的构造方法；41.了