基于语法树和JavaCC的程序题自动评分系统

摘要：

为了提高程序题自动评分的准确性,及解决传统评分方法无法从语法结构和语义角度衡量错误的学生程序与正确答案之间的相似度,提出了一种基于抽象语法树匹配的程序题自动评分方法.文中以JavaCC技术为核心,首先通过词法分析、语法分析和语义分析生成错误列表和抽象语法树的中间表示,然后通过语法树切片匹配得分,最后和错误列表结合给出评分结果.文中详细论述了各个模块的设计方法,着重讨论了抽象语法树生成并匹配的细节,设计并实现了一个传统方法与语义分析结合的C++程序题自动评分系统.通过对实际考试的结果进行实验,进而验证了该系统的实用性与有效性.

关键词：抽象语法树、程序评分、JavaCC

所属期刊栏目：22

分类号：TP39(计算技术、计算机技术)

在线出版日期：2012-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：126-128