一种基于程序依赖图的代码聚类方法

作者：翟晔; 刘志国; 王春晖^*

来源：内蒙古师范大学学报(自然科学汉文版), 2021, 50(06): 513-525.

• 代码分类
• 聚类算法
• 程序依赖图
• k-means算法

在"人工智能+教育"的教学背景下,针对学生程序设计类作业的反馈工作,提出了一种基于程序依赖图(PDG)的程序代码分类方法。该方法将一组学生程序代码按照求解思路进行自动分类,为教师后续形成有针对性的反馈提供帮助。包括三个关键步骤:首先采用静态分析技术,将源代码生成PDG;然后采用一种基于结构特征的向量表示,将程序表达为特征向量;最后通过k-means聚类算法对一组PDG进行分类。实验对38个求解同一编程问题但实现算法有差异的程序代码开展研究,结果表明了该方法的有效性。

• 出版日期2021
• 单位内蒙古师范大学