基于线性路径匹配的C程序评分方法

摘要：

针对现有C程序评测方法评分结果过于粗糙的问题,提出一种基于线性路径匹配的C程序评分方法.将待判定程序转化为语义等价的标准形式,引入程序语句依赖图(program statement dependency graph,PSDG)准确表达语句在控制和数据上的依赖关系,根据变量类型及赋值表达式匹配消除变量名的多样性,依据语句依赖关系将PSDG划分为线性路径集合,通过计算待判定程序和答案程序线性路径相似度给出成绩.实验结果表明,该方法能够在准确描述程序语句依赖关系的基础上提高评分准确率.

关键词：线性路径、程序评分、语义等价、程序语句依赖图、依赖关系

所属期刊栏目：25

分类号：TP311.1-4;G642(计算技术、计算机技术)

资助基金：陕西省重点研发计划项目;西安邮电大学创新基金项目

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

页数：共4页

页码：88-91