高等教育学教学法作业教案设计-北京化工大学工会.docVIP

编译原理 （教案） 课程名称：编译原理 授课内容：自顶向下语法分析方法 ——LL(1)分析法 授课专业：计算机科学与技术 授课对象：本科三年级学生 授课时间：50 min 北京化工大学信息科学与技术学院 史晟辉 一、教学内容（第4章 第3节） 1．语法分析方法的种类； 2．LL(1)分析法的基本步骤； 3．LL(1)分析法的算法； 4．语法分析方法的应用。 二、教学目的 1．掌握LL(1)分析法的算法； 2．理解LL(1)分析法的基本步骤； 3．了解自顶向下语法分析方法的基本原理； 4．培养学生运用所学的方法推导其它语法分析方法，并拓广到编译技术的应用，培养思考问题和解决问题的能力。 三、教学重点 1．LL(1)分析表的构造； 2．LL(1)分析过程——验证源程序是否符合语法结构的过程。 四、教学难点 1．First集和Follow集的求解过程； 2．LL(1)分析法的分析过程——验证源程序是否符合语法结构的过程。 五、教学手段 1．课堂讲授为主。以课堂讲授为主要教学手段，适当穿插提问、思考等互动的教学方式； 2．多媒体演示。利用多媒体课件演示基本概念、分析过程、实例图等，使学生便于理解，加深印象，同时也加大了课堂的信息量； 3．板书。对内容提纲、重点过程进行板书讲解，有利于分析、比较、突出重点。 4．辅助网络教学。辅助编译原理课程教学网络延伸课堂教学，拓展知识，前沿促进师生交流课程交流学生积极思考， 2．上节与本节知识的衔接问题提问（编译过程出现过哪些错误？） 提问复习 引出主题 1 了解语法分析方法及其分类 演示：多媒体演示实际编程时出现错误提示的情况，引起兴趣。 问题一：这些错误提示是怎么得到的？能否自己编程对源程序查找出错误并给出相应的提示？用什么方法实现呢？ 引题：明确演示的内容：编译过程中的词法、语法和语义分析所得到的错误提示，进而引出研究的课题：语法分析方法。 问题二：自顶向下语法分析方法中的回溯分析法和递归下降法的工作原理和缺点？可否改进？ 引题：根据问题引出本节的教学内容：LL(1)分析法。 多媒体演示，引起学生兴趣，使将要讲解的内容有感性认识。 由实例引出问题。 提问1～2名学生，调动学生思维的积极性。 根据学生的回答进行补充和总结，引出问题二。 多媒体演示和问题导入自顶向下语法分析方法——LL(1)分析法的研究。 2 了解本节教学内容 本节的教学内容 §1 LL(1)分析法的含义 §2 LL(1)分析法的工作原理及基本步骤 §2.1 LL(1)分析法的前提条件 §2.2 First集和Follow集 §2.3 LL(1)分析表的构造 §2.4 LL(1)分析法的分析过程 §3 小结及展望 强调本节的教学主线。 1 了解LL(1)分析法的含义 §1 LL(1)分析法的含义 第一个L——从左向右扫描输入串； 第二个L——最左推导； 1——语法分析器每步动作时向前扫描一个输入符。 讲解 1 理解LL(1)分析法的的基本步骤 §2 LL(1)分析法的工作原理及基本步骤 举例说明LL(1)分析法的分析过程，引出LL(1)分析法的基本步骤及算法。 Example: Simple Arithmetic Expression Grammar expr → expr addop term∣term addop → +|- term → term mulop factor ∣ factor mulop →* factor →(expr) ∣ num Show that the resulting grammar is LL(1); Construct the LL(1) parsing table for the resulting grammar; Show the actions of the corresponding LL(1) parser, given the input string num + num. 多媒体演示LL(1)分析法的分析过程的实例，引出LL(1)分析法的基本步骤及算法。 1 了解LL(1)分析法的前提条件 理解消除左递归和左公共因子的方法 掌握算法 §2.1 LL(1)分析法的前提条件 演示：多媒体演示含有左递归，含有回溯的文法进行LL(1)法分析时出现的问题（易出现死循环和回溯现象），引出LL(1)分析法的前提条件——文法G必须是LL(1)文法。 文法G是LL(1)文法的充分必要条件是：对于G的每一个非终结符A的任意两条规则A→α|β,下列条件成立： 1．First(α)∩First(β)=Ф ——无左公共因子； 2．若β=ε,则First(α)∩Fol