期刊文献+

基于程序依赖图的克隆检测及改进 被引量:6

Clone detection based on program dependence graph and it's improvement
下载PDF
导出
摘要 为了发现克隆代码并检测出其中的错误,研究了多种克隆代码检测技术,对于其中一种检测———基于程序依赖图(PDG)的克隆检测进行了详细介绍,并举例对该过程进行了分析。这样检测虽然相比其它检测技术对于断层克隆有着独特的优势,但是对于功能克隆却起不到理想效果。为了使克隆检测更加详尽及精确,以及能有效地检测功能克隆,对程序依赖图的形成过程进一步改进,在语法上对于语句进行断层,并对其进行相应规范。 In order to find clone code and detect the error,a variety of clone testing technology is studied.One of the clone detection(based on PDG) is described in detail,then an example of the process are analyzed.However,compared to other techniques,this technique show a unique advantage,but it would not achieve the desired effect for function cloning.To make clone detection more detailed and precise,the formation program of dependence graph is further improved in the grammar punctuation of statements,in regulation of the meaning of the statement.
作者 郭婧 吴军华
出处 《计算机工程与设计》 CSCD 北大核心 2012年第2期595-600,共6页 Computer Engineering and Design
关键词 克隆检测 程序依赖图(PDG) 软件维护 语义分析 程序切片 clone detection PDG software maintenance semantic analysis program slicing
  • 相关文献

参考文献3

二级参考文献65

  • 1JavaCC[ EB/OL]. https://javacc, dev. java. net/, Accessed October 2007.
  • 2JDK1.5 [ EB/OL]. http://java, sun. com/javase/downloads/index. jsp, Accessed March 2008.
  • 3Toshihiro Kamiya, Shinji Kusumoto, Katsuro Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source c.ode[ J]. IEEE Transactions on Software Engineering, 2002, 28(7) : 654-670.
  • 4Ira D Baxter, Andrew Yahin, Leonardo Moura, et al. Clone detection using abstract syntax trees[ C]. Proceedings of the Internation- al Conference on Software Maintenance, 1998, 368-377.
  • 5Komondoor R, Horwitz S. Using slicing to identify duplication in source code[ C]. Proceedings of the 8th International Symposium on Static Analysis, 2001, 40 - 56.
  • 6Higo Y, Kamiya T, Kusumoto S, et al. Refactoring support based on code clone analysis[ C]. Proceedings of 5th International Conference on Product Focused Software Process Improvement, April 2004, 220-233.
  • 7Bas Comelissen, Bas Graaf, Leon Moonen. Identification of variation points using dynamic analysis[ C]. Proceedings of First International Workshop on Reengineering Towards Product Lines, November 2005, 9-13.
  • 8Simian [ EB/OL]. http://www, redhillconsulting, com. au/products/simian/, Accessed October 2007.
  • 9JTB [ EB/OL]. http ://compilers. cs. ucla. edu/jtb/, Accessed October 2007.
  • 10[1]J Howard Johnson.Substring Matching for Clone Detection and Change Tracking[A].Proc the Int'l Conf on Software Maintenance[C].1994.120-126.

共引文献21

同被引文献108

  • 1欧阳,胡顺仁,蒋西明.对象类之间依赖关系度量分析[J].计算机工程与应用,2004,40(25):81-83. 被引量:6
  • 2胡顺仁,陈伟民,廖昌荣,余淼,梁宗保.基于UML类图的类之间依赖关系图论问题研究[J].计算机工程,2006,32(12):1-2. 被引量:9
  • 3KAMIYA 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.
  • 4DEISSENBOECK 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.
  • 5RIEGER 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.
  • 6INOUE K, CORDY J R, KOSCHKE R. 6th International Workshop on Software Clones[ EB/OL]. [ 2012-10-15 ]. http ://iwsc2012. ist. osaka-u, ac. jp/.
  • 7CORDY 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.
  • 8RIEGER M. Effective clone detection without language barriers[D]. Bern, Switzerland : University of Bern, 2005.
  • 9JIANG 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.
  • 10SAHA R. Detection and analysis of near-miss clone genealogies[ D]. Saskatoon : University of Saskatchewan, 2011.

引证文献6

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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