期刊文献+

一种基于PDG的克隆代码检测算法 被引量:3

下载PDF
导出
摘要 克隆代码通常指软件系统中存在的相同或相似的代码片段。检测和消除克隆代码对降低软件冗余度、提高软件质量具有十分重要的意义。本文在参阅大量文献、资料并进行较深入研究、实验的基础上,提出了一种基于程序依赖关系图(PDG)的检测克隆代码的算法,该算法主要包括构造代码段的PDG,检测PDG的最大同构子图,和判断同构子图对应的代码是否为克隆代码三步。实验表明该方法可以有效地检测代码段间的克隆关系。
作者 吕利
出处 《信息系统工程》 2017年第4期149-149,151,共2页
基金 宝鸡文理学院重点科研项目(ZK16120)
  • 相关文献

参考文献1

二级参考文献70

  • 1KAMIYA T, KUSUMOTO S, INOUE K. CCFinder: a multi-linguistic token-based code clone detection system for large scale source code [ J]. IEEE Trans on Software Engineering, 2002,28 (7) : 654- 670.
  • 2DEISSENBOECK F, HUMMEL B, JUERGENS E. Code clone detection in practice [ C ]//Proc of the 32nd ACM/IEEE International Conference on Software Engineering. New York:ACM Press,2010: 499- 500.
  • 3RIEGER M, DUCASSE S, LANZA M. Insight into system-wide code duplication[ C]//Proc of the llth Working Conference on Reverse Engineering. Washington DC : IEEE Computer Society, 2004 : 100- 109.
  • 4INOUE K, CORDY J R, KOSCHKE R. 6th International Workshop on Software Clones[ EB/OL]. [ 2012-10-15 ]. http ://iwsc2012. ist. osaka-u, ac. jp/.
  • 5CORDY J R. Comprehending reality: practical barriers to industrial adoption of software maintenance automation [ C ]//Proc of the 11 th IEEE International Workshop on Program Comprehension. Washington DC : IEEE Computer Society, 2003 : 196-206.
  • 6RIEGER M. Effective clone detection without language barriers[D]. Bern, Switzerland : University of Bern, 2005.
  • 7JIANG Ling-xiao, SU Zhen-dong, CHIU E. Context-based detection of clone-related bugs [ C ]//Proc of the 6th Joint Meeting of the European Software Engineering Conference and ACM SIGSOFT Symposium on Foundations of Software Engineering. New York: ACM Press, 2007 : 55-64.
  • 8SAHA R. Detection and analysis of near-miss clone genealogies[ D]. Saskatoon : University of Saskatchewan, 2011.
  • 9RAHMAN F, BIRD C, DEVANBU P. Clones: What is that smell? [ C ] //Proc of the 7th IEEE Working Conference on Mining Software Repositories. Washington DC: IEEE Computer Society, 2010:72-81.
  • 10BAKER B S. A program for identifying duplicated code[J]. Computing Science and Statistics, 1992,24( 1 ) : 49-57.

共引文献12

同被引文献7

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部