自底向上语法分析器的可视化交互仿真文献综述
2020-04-25 20:21:31
编译系统在计算机科学与技术发展中起到了非常重要的作用,是计算机不可缺少的部分,编译系统的原理是每个从事计算机相关的工作的人必备的知识。在高校教学中,编译原理是每个计算机专业学生的必修课,它主要包括词法分析、语法分析、语义分析、中间代码生成、中间代码优化及目标代码生成刘大部分,旨在提高学生对程序语言的理解和学生的实践能力。
国外的大学从20世纪60年代就开设了编译课程,较为经典的编译原理教程有Aho等编著的《Compilers: Principles,Techniques, and Tools 》 (中文名:《编译原理技术和工具》)与Appel等编著的《Modern Compiler Implementation in C 》 (中文名:《现代编译原理——C语言描述》),还有Steven S.Muchnick编著的《Advanced Compiler Design and Implementation》 (中文名: 《高级编译器设计与实现》),这三本书被称为编译原理领域的“龙书”、“虎书”和“鲸书”,指导了世界各地万千学子,国内的很多教材都从中汲取了很多知识。
近年来,国内学校在编译原理教学方面也积累了大量的经验,许多学校设计了一系列优质课程,但是该门课程依然是计算机专业最难的课程之一,原因有以下几点:
(1) 学生对于课程的认识模糊:学生认为学习编译原理的目的是构建一个完整的编译器,而很少有学生毕业之后会去制作编译器,难以提高学生的兴趣。
(2) 编译原理的理论性很强,基本原理比较抽象,与学生以往的学习大不一样。
(3) 教学方式较为单一,由于理论知识过多,为了保证教学进度,时常以灌输的方式去讲述其原理。
(4) 由于编译原理的算法本身比较复杂,对学生的编程能力有很高的要求,很多学生难以掌握。
为了解决这一现状,许多学校的老师们都会采用多媒体教学,以可视化的操作动态演示可见及其原理。这样一来提高学生兴趣,而来使学生更容易理解和掌握课程的重要算法,另外安排实践课程,让学生学以致用,通过制作一个编译器,加强学生的理解和编程能力,达到提高教学质量的目的。{title}2. 研究的基本内容与方案
{title}2.1系统功能
本系统是动态演示自底向上语法分析器,通过输入的文法来对输入串进行规约,并给出中间的分析步骤。其目的是向使用者展示自底向上语法分析的原理和过程,让学习的人对此有直观的认识,加深理解,激发学习的兴趣。
步骤如下: