基于抽象语法树和最优映射算法的克隆代码映射研究

Research on Clone Code Mapping Based on Abstract Syntax Tree and Optimal Mapping Algorithm

以具有嵌套结构的克隆代码为研究对象,使用NiCad检测工具获取克隆代码的检测结果,然后将检测出的克隆代码转换为抽象语法树,利用递归函数返回最优子树,筛选出具有相同嵌套结构的克隆代码;再利用最优映射算法对具有相同嵌套结构的克隆对进行映射.此方法更好地支持了Type-3类型克隆代码的映射,为进一步研究克隆代码重构奠定了基础.

Taking the clone code with a nested structure as an object of the study,the research gets results of clone code by the detection tool of NiCad.Then,the clone code is transferred to an abstract syntax tree.Using the recursive function,the optimal subtree is returned,and the clone code which has the same nested structure is selected out.Finally,the optimal mapping algorithm is used to map the clone pair which has the same nested structure.This method supports the mapping of Type-3 clone code better,and lays a foundation for further research on clone code refactoring.