MSCCD:基于 ANTLR 解析器生成的文法可插拔克隆检测
软件工程
2022-04-07 v2
摘要
出于各种原因,编程语言持续增多并演化。亟需一种多语言克隆检测工具,能够轻松扩展所支持的编程语言并检测各类代码克隆。然而,多语言代码克隆检测研究尚未受到足够重视。本研究提出 MSCCD(多语言语法代码克隆检测器),一种文法可插拔的代码克隆检测工具,其利用解析器生成器为目标语言生成代码块提取器,再由提取器从解析树中抽取语义代码块。MSCCD 可在多种粒度上检测 Type-3 克隆。我们通过将 MSCCD 应用于 20 种现代语言评估了其语言可扩展性:16 种语言被完美支持,其余 4 种以执行时间为代价提供了同等检测能力。我们使用 BigCloneEval 评估 MSCCD 的召回率,并开展人工实验评估精确率。MSCCD 达到了与 SOTA 工具相当的检测性能。
引用
@article{arxiv.2204.01028,
title = {MSCCD: Grammar Pluggable Clone Detection Based on ANTLR Parser Generation},
author = {Wenqing Zhu and Norihiro Yoshida and Toshihiro Kamiya and Eunjong Choi and Hiroaki Takada},
journal= {arXiv preprint arXiv:2204.01028},
year = {2022}
}
备注
ICPC2022