中文

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