《编译原理》:LR语法分析法
发布时间:2022-05-24 阅读次数:
为深入贯彻落实教育部《高等学校课程思政建设指导纲要》等文件精神,进一步改进教学方法,推动案例教学在学校课程思政教学中的应用,加强课程思政经验共享,提升课程思政教学质量,必赢国际437官网本科生院推出课程思政系列优秀案例。
近期,本科生院已对教育部首批国家级课程思政示范课程、北京市课程思政示范课程、校级课程思政示范课程案例进行推送宣传。本期推出的是:437ccm必赢国际推荐的课程《编译原理》(课程负责人:于双元,教学团队成员:丁丁、徐金安、陈钰枫)课程思政建设案例。
《编译原理》:LR语法分析法
完成人:于双元 丁丁 徐金安 陈钰枫 王博
审核人:熊轲
一
课程和案例的基本情况
课程名称:编译原理
授课对象:计算机科学与技术专业
课程性质:专业核心课
课程简介:《编译原理》是计算机科学与技术专业本科生的专业核心课程,课程内容为计算机编译程序设计和构造的基本原理和实现技术,包括词法分析、语法分析、语义分析和中间代码生成、代码优化和目标代码生成等五个典型阶段。编译程序是计算机重要的系统软件,编译技术是我国自主可控计算机核心系统研发及技术突破的关键技术之一。课程以形式语言与自动机为理论基础,特点是理论抽象、系统性强、理论性强、实践性强,其理论和思想蕴含着计算机科学中抽象问题和解决问题的思想和方法,也是计算机科学中理论和实践相结合的典范。基于课程特点和认知规律,以学生思想方法启迪和思维能力培养为着眼点,深度融合课程思政与课程教学,将方法论和辩证思维融入编译的原理、技术和实现,引领知识传授、能力培养和价值塑造,提升课程的思想内涵和教学高度。
《编译原理》课程获评必赢国际437官网首批线下一流课程,课程负责人:于双元,团队成员:丁丁、徐金安、陈钰枫,校优秀主讲教师3人。
1.案例简介:该案例的教学内容“LR语法分析法”(以下称“LR分析法”)是语法分析中的自下而上分析法,处于课程的中期阶段,位于词法分析之后。主要内容:(1)LR分析法分析问题和解决问题的基本思想,活前缀和可归前缀概念引入和形式定义;(2)LR(0)分析基本方法和最左归约的实现, 进一步引出LR(0)分析器逻辑结构以及LR(0)分析过程。
LR分析法是迄今为止最年轻的计算机图灵奖获得者高德纳.克努斯提出的,分析法堪称经典,也是课程的难点。方法论和辩证思维的运用和体现,深层次诠释了LR分析法的思想真谛和科学思维。
2.本讲内容的教学目标
知识传授启发思想:领会LR分析法的理论依据和总体思想;理解活前缀和可归前缀的形式定义以及与句柄的关系;掌握LR(0)分析器逻辑结构和LR(0)分析实现过程。重点理解LR分析问题和解决问题的思想和方法,提高专业素养。将方法论融入教学内容中,在知识传授的同时初步体会方法论之认识世界和改造世界的方法和运用。
能力培养增强思辨:理解LR分析实现过程和LR(0)分析法设计原理,后续完成研究性学习专题实验,培养计算机系统设计能力和解决复杂问题能力,提升创新实践能力。重点理解活前缀和可归前缀概念的引入、句柄的确定和最左归约过程的实现。将辩证思维融入教学,设计问题驱动和问题探究的教学过程,增强辩证思维能力,塑造正确的世界观和价值观。
价值塑造志存高远:本案例是编译的难点和经典问题,LR分析法设计者高德纳在计算机科学领域做出了基石般的巨大贡献。以科学方法和科学精神面对目前我国计算机领域关键问题,树立专业自信,敢于攻坚克难,立志为我国计算机事业贡献力量。
二
案例蕴含的思政元素分析
(一)案例中蕴含的思政元素
(1)方法论与LR分析思想方法。LR分析法的关键问题是解决问题理论依据和总体思想的理解和领悟,是后续LR(0)和SLR(1)分析法的一般性原则和方法。站在统筹全局和立足整体的角度重新诠释LR分析法总体思想,使学生深入理解LR分析法分析问题和解决问题的思想和方法。
(2)辩证思维与最左归约过程实现。LR分析法的核心问题是句柄的确定和最左归约过程实现,最左归约归约的是当前句型的句柄。辩证思维是通过概念判断、推理等思维形式对符合客观事物辩证发展过程的正确反映。运用归纳与演绎、具体与抽象等辩证思维方法重新推演可归前缀等概念的引入及句柄的确定,使学生深刻领会LR分析法的精髓和实质,增强辩证思维能力和透过现象看本质的能力,塑造正确的世界观和价值观。
(3)科学思想方法与科学精神。LR分析法设计者-计算机图灵奖获得者高纳德倾注几十年心血的《计算机程序设计的艺术》著作,每一版力求随着有关领域的最新进展不断更新内容,至今影响着世界上无数计算机专业工作者。激励学生要有坚忍不拔的态度和持之以恒的决心,以科学思想方法和科学精神面对我国计算机领域的“卡脖子”问题,立志破解难题。
(二)课程思政教学改革的创新点
1.探索了以思想方法启迪和思维能力培养为着眼点的课程思政和课程教学有机融合的一种途径。运用方法论和辩证思维重新诠释和推演教学内容和过程,提升课程内涵和教学高度,潜移默化中塑造价值观和世界观。
2.设计了问题驱动与探究的教学过程。融入科学思想和科学方法,培养坚忍不拔和锐意创新的科学态度和科学精神,春风化雨般造就健全人格。
三
案例教学整体设计
(一)教学设计
1.总体理念和思路
以立德树人为根本,将知识传授、能力培养和价值塑造融为一体;以教学内容为载体,运用方法论和辩证思维提升课程内涵和教学高度,促进学生正确世界观和正确价值观的形成,培养献身我国计算机事业专业人才。
2.总体教学设计
融入科学思想方法和科学思维,将知识传授、能力培养和价值塑造有机融合。运用方法论重新诠释LR分析思想方法,运用辩证思维重新推演活前缀和可归前缀概念引入及最左归约实现过程。设计问题驱动的启发式教学过程,在问题的探究过程中寻找解决问题方法,培养科学素养。
总体教学设计如图1所示:
图1 LR分析课程思政总体教学设计
(二)教学实践
表1 教学实践过程描述
(三)教学反思
本案例是课程思政的初步探索,教学持续改进和完善是永恒的主题。LR分析法是本课程重点部分语法分析的经典和难点内容,教学设计融入方法论和辩证思维,提升学生的专业素养和辩证思辨能力,启迪学生的科学思想和科学思维,塑造学生的科学态度和科学精神,志存高远,勇于担当。
课程内容与课程思政的有机融合,需要进一步提升教学团队教师的教学能力,一方面还需要系统理解辩证唯物主义思想方法并能充分运用,另一方面还需要跟踪计算机核心软件技术创新,在此基础上深挖课程中的思政元素,重构围绕课程思政的教学目标和课程体系,重新梳理教学内容,设计有利于思维方法启迪的教学过程,潜移默化中影响和塑造学生的世界观和价值观,使学生终身受益。