A AST AND CONTEXT BASED DUPLICATED CODE DETECTING METHOD

摘要：

This paper presents a duplicated code detecting method based on AST (Abstract Syntax Tree) and context, and designs a flexible rule-based parameterized matching method which is able to locate the consecutive duplicated code by applying the string matching algorithm to some special kinds of AST nodes. Then, the method calculates the searching distance according to the variable association between code lines in the context to detect the nonconsecutive duplicated code. Both the time complexity and the space complexity of the method are O(N). The experiment results prove that the method can detect nonconsecutive duplicated codes.

关键词： Duplicated code Abstract syntaz tree Parameterized matching method Matching distance

作者: Wei Liu Chuanchang Liu Yunzhan Gong Junliang Chen Junliang Chen

作者单位: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications (BUPT), Beijing 100876, China

会议类型: 国际会议

会议名称: China-Ireland International Conference on Information and Communications Technologies 2008(2008 中国-爱尔兰信息与通信技术国际会议 CIICT 2008)

会议地点: 北京

会议语种:英文

页码: 1-5

在线出版日期: 2008-09-26（万方平台首次上网日期，不代表论文的发表时间）