《#编译原理教案 南阳理工学院》由会员分享，可在线阅读，更多相关《#编译原理教案 南阳理工学院（30页珍藏版）》请在金锄头文库上搜索。
1、南 阳 理 工 学 院 教 案2018 2018 学年第 1 学期课 程 名 称 编译原理 授 课 专 业、班 级 计算机科学与技术10级本科计算机）、12级专升本计算机）总 学 时 、学 分 48学时 2.5学分授 课 教 师 徐艳群 职 称 讲 师 教 师 所 在 系 院 计算机与信息项目学院使 用 教 材 编译原理 南阳理工学院教案考查( 课程类型必修共同教育课 ）；学科基础课 ）；专业方向课 ）；实践教案 ）选修共同教育选修课 ）；学科基础选修课）；专业方向选修课 ）专业 计算机科学与技术授课班级10级本科计算机）、12级专升本计算机）教师徐艳群职称 讲师学位硕士教材名称编译原理作者张
2、素琴出版社及出版时间清华大学出版社，2005参考资料编译原理作者蒋立源出版社及出版时间西北工业大学出版社，2002教案目的要求编译原理是计算机专业学生必须掌握的一门课程，编译技术的存在促使了高级语言的飞速发展，提高了编程的效率和质量。通过本课程的学习，可以使学生掌握编译程序的设计原理和常用的实现技术。教案重点难点教案重点：文法和语言的定义、词法分析、语法分析和语法制导翻译教案难点：词法分析、语法分析和语法制导翻译教案方法教案手段引导、启发、互动、案例教案法多媒体与板书相结合型教案考核方式闭卷笔试学生创新精神与实践能力的培养方法采用启发式的教案模式，给学生足够的思考空间，鼓励学生把理论付诸与实践
3、。其它要求要求学生熟练掌握C语言及算法与数据结构的知识，同时具有较强的逻辑思维能力。授课时间20182018 学年第 1学期第 1周13周南阳理工学院教案课时备课）授课题目：编译概述课时安排2学时周次第 1周课 序第 1次课教案目的及要求：从高级语言的飞速发展提高了人们的编程效率和编程质量引出学习编译原理的重要性。了解编译程序的概念，编译的过程和编译程序的结构。教案内容及重点、难点：教案内容：编译程序的概念、编译过程和编译程序的结构教案重点：编译过程和编译程序的结构教案难点：编译过程教案方法：引导启发、案例教案，比较教案过程设计回顾：专业课学习过程中学习过的编译这个名词，学生谈谈对编译的感性认
4、识。5分钟）引入新课：从学生的发言总结引入新课。5分钟）按照为什么要学习编译原理，学习编译原理有何用，怎样学习编译原理，编译程序的概念，编译的过程，编译程序的组织来组织教案内容。在教案过程中，通过例子来理解相关知识点。引导启发：低级语言与高级语言在对计算机的依赖程度、编程效率和编程质量上进行比较引入编译原理的重要作用。15分钟）从英文翻译为中文的过程与高级程序设计语言翻译为低级语言的编译过程进行比较将编译程序很自然的分为5个阶段，帮助同学理解编译的过程。10分钟）通过举例阐明编译的过程： 对程序 id1:=id2+id3*60进行词法分析10分钟）；语法分析20分钟）；语义分析和中间代码生成2
5、0分钟）。小结：总结本次课的重点及对学生要求。5分钟）讨论、作业和思考题： P11 1、2、4题主要参考资料：编译原理蒋立源著.西北工业大学出版社.2002教案后记：南阳理工学院教案课时备课）授课题目：符号和符号串课时安排2学时周 次第 1周课 序第2次课教案目的及要求：了解字母表、符号串的概念，了解符号串的几种主要的运算等。教案内容及重点、难点：教案内容： 字母表、符号串的概念，符号串的几种主要的运算教案重点：符号串的几种主要的运算教案难点：闭包运算，正闭包运算教案方法：引导启发、举例教案过程设计回顾：上次课的重点内容5分钟）引入新课：从高级程序设计语言的特点出发引入学习符号及符号串的概念必
6、要性。5分钟）按照概念学习、理解、掌握、应用等层次来组织教案内容。在教案过程中，通过例题和学生练习掌握相关内容。板书：字母表、符号串、符号串的前缀、后缀和字串、符号串的连接、符号串的方幂、符号串集合的方幂，符号串集合的乘积，符号串集合的闭包、正闭包的定义。15分钟）举例：严格按照定义，举例详细讲解各定义，加深学生对定义的理解。10分钟）课堂练习：已知：=a,b 求*，+思考： *，+的关系。5分钟）小结：总结本次课的重点及对学生要求。5分钟）讨论、作业和思考题：主要参考资料：程序设计语言编译原理陈火旺著.国防工业出版社.2000编译原理蒋立源著.西北工业大学出版社.2002教案后记：南阳理工学
7、院教案课时备课）授课题目：文法和语言的形式定义课时安排2学时周 次第2周课 序第 3次课教案目的及要求：掌握文法的定义教案内容及重点、难点：教案内容：文法的定义，推导与归约，递归规则，文法和语言的等价。教案重点：文法的定义，推导与归约教案难点：文法的定义，推导与归约教案方法：引导启发、案例教案教案过程设计回顾：上次课的重点内容5分钟）引入新课： 通过要对高级语言的进行识别首先需要对高级语言进行定义引入文法。5分钟）互动：什么是文法？结合英语的语法让学生来谈自己的理解）。10分钟）举例：规则如下：句子=主语谓语主语=代词名词代词= 我你他名词= 王明大学生工人英语谓语=动词直接宾语动词= 是学习
8、直接宾语=代词名词证明：“我是大学生”该规则能够描述的句子。通过对句子“我是大学生”的推导，引入文法的概念，非终结符、终结符、产生式、开始符号的概念，句子的概念、句型的概念、推导的概念等。 其中：VN=S，VT=0，1，P=S0S1,S01，开始符为S呢？15分钟）思考：文法为什么有多种表示形式？10分钟）举例：引导学生写定义标识符的文法等10分钟）小结：总结本次课的重点及对学生要求。5分钟）讨论、作业和思考题： P47 1主要参考资料：程序设计语言编译原理陈火旺著.国防工业出版社.2000教案后记：南阳理工学院教案课时备课）授课题目：文法和语言之间的转换课时安排2学时周 次第2周课 序第3次
9、课教案目的及要求：掌握文法与语言之间的转换教案内容及重点、难点：教案内容：文法的定义，推导与归约，递归规则，文法和语言的等价。教案重点：文法与语言之间的转换。教案难点：已知语言求文法；已知文法求语言。教案方法：引导启发、案例教案教案过程设计回顾：上次课的重点内容5分钟）引入新课：定义的程序设计语言是可以识别的，识别的程序设计语言是可以定义的。引入文法和语言之间可以相互转换。5分钟）根据文法和语言的定义，给出已知语言求文法及已知文法求语言的一般方法。20分钟）已知文法求语言可以通过推导来完成，引入推导的规范表示方法：直接推导）的长度为1，直接推导序列）的长度n1，广义推导）的长度0，最左推导，最
10、右推导。bA, A-aA|a 定义了一个什么样的语言？5分钟）引入：可以根据语言的特点来写产生式，但在这个语言中出现了多次方需要引入递归文法。5分钟）思考：课后题P47 1，P48 2,4,9等=ambn|m,n1 的文法怎样实现呢?10分钟）小结：总结本次课的重点及对学生要求。5分钟）讨论、作业和思考题：作业：P48 14、16主要参考资料：编译原理蒋立源著.西北工业大学出版社.2002程序设计语言编译原理陈火旺著.国防工业出版社.2000教案后记： 南阳理工学院教案课时备课）授课题目：文法的类型课时安排2学时周 次第2周课 序第4次课教案目的及要求：了解文法的类型，掌握常用的文法：二型文法
11、和三型文法。教案内容及重点、难点：教案内容：文法的类型。教案重点：文法的类型之间的异同。教案难点：不同类型文法的应用范围。教案方法： 引导启发、案例教案，比较教案过程设计回顾：上次课的重点内容5分钟）引入新课：为了定义程序设计语言，Chomsky对文法中的规则施加不同限制，将文法和语言分为四大类。引入文法的类型。5分钟）比较：按照文法的分类，由易到难的分别介绍四种类型文法的定义。分别是0型文法，1型文法、2型文法和3型文法。15分钟）课堂练习：根据四种类型文法的定义，判断以下文法分别属于哪种类型： G4:AaB Aa 思考：这四种类型的文法有怎样的关系？ 5分钟）小结：总结本次课的重点及对学生
12、要求。5分钟）讨论、作业和思考题：主要参考资料：编译原理蒋立源著.西北工业大学出版社.2002程序设计语言编译原理陈火旺著.国防工业出版社.2000教案后记：南阳理工学院教案课时备课）授课题目：前后文无关文法及其语法树课时安排2学时周 次第2周课 序第4次课教案目的及要求：了解前后文无关文法与语法树的关系；掌握句型的语法树表示；掌握通过语法树来判断文法的二义性。教案内容：语法树的概念；句型推导过程的语法树表示；语法树与文法的二义性的关系。教案重点：句型推导过程的语法树表示；前后文无关文法与语法树的关系；教案难点：语法树与文法的二义性的关系。教案方法：引导启发、案例教案教案过程设计回顾：上次课的重点内容。5分钟）引入新课：通过判断一个句型是不是文法的合法句型除了可以通过推导来判断之外，引入另外一种直观的表示方法就是语法树。5分钟）按照由浅入深的过程介绍语法树的概念，句型的推导过程的语法树的表示，语法树与文法二义性的关系。5分钟）引导启发：通过学生回顾数据结构中树的概念，引入了语法树的概念，进一步分析了语法树的特征。5分钟）案例互动：文法G：EE+T|TTTF|F FE）|i 句型T+TF的推导过程与语法树。
