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

作者：赵凤荣; 姚永婷; 张丽萍; 赵俊奇

来源：内蒙古大学学报(自然科学版), 2018, 49(05): 521-527.

DOI：10.13484/j.nmgdxxbzk.20180512

• 克隆代码
• 克隆映射
• 抽象语法树
• 最优映射算法

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

• 单位
  内蒙古师范大学; 中国联合网络通信集团有限公司