支持自定义语言的可视化编译教学辅助工具设计

Design of teaching aided tool for visualized compiler of customized grammar

针对当前编译教学中所遇到的教学方法单一、教学效果不佳、缺乏有效可视化手段等问题,设计支持自定义语言的可视化编译原理教学辅助工具CTAT,以提升教学体验,达到辅助教学的目的。首先,在实现基本编译功能与算法过程可视化的基础上,提出实现自定义文法功能的方法,支持用户使用丰富教学实例;其次,在C#图形库的基础上,采用编译过程可视化PVCT技术,封装自底向上、多语言、智能树形结构三大引擎,涵盖状态转换动画、动态生长语法树等多种可视化方法,对编译算法过程机理进行可视化展现;最后,利用双缓冲等机制优化窗体应用的可视化效果。分析表明,与传统LEX、YACC编译教辅工具相比,CTAT在学习成本、可视化效果、知识全面性等方面均具有显著优势。

Since compilation principles and techniques involve a variety of complicated compile algorithms and lack of effective process visualization methods in teaching, Compiler Teaching Aid Tool（ CTAT）-a customerized grammar supported Computer-Aided Instruction（ CAI） tool for complier course was proposed, in order to provide more pleasurable user experience and stronger compilation auxiliary teaching function. Firstly, customer grammar functional unit was implemented innovatively over the basic compiler algorithm and visualization structure, supporting diversified teaching cases. Secondly, Process Visualized Compiling Technology（ PVCT） was proposed to encapsulate bottom-up, multi-language and intelligent tree structure engine modules, covering state transition animation, dynamic growth syntax tree, etc., in order to visualize compile algorithm process. Finally, double buffer mechanism was used to improve the visualization effect of C # form-based application. The analysis shows that CTAT has significant advantages in learning cost, visualization and knowledge comprehensiveness aspects compared with the traditional tools LEX and YACC.