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

• 作者: 屠方博 杨志强
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 抽象语法树 程序评分 JavaCC
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 126-128
• 分类号: TP39
• 字数: 2932字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.01.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志强	同济大学电子与信息学院	51	617	11.0	24.0
2	屠方博	同济大学电子与信息学院	1	3	1.0	1.0