基于AST的克隆序列与克隆类识别

• 作者: 周晓宇 徐宝文 李亚军
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 代码克隆 克隆识别 克隆类 软件维护
• 年，卷（期）: 2008,（2）
• 页码范围: 228-232
• 页数: 5页
• 分类号: TP311
• 字数: 4420字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.02.009

摘要

为了减少代码冗余,改善程序结构,提出一种新的基于抽象语法的代码克隆识别方法,归纳出常见的代码克隆形式并给出相应的重构技术.用二叉树表示源程序的抽象语法(BAST),逐条判断各语句BAST子树的同构性,识别出相似的语句序列作为克隆序列;根据子树同构识别一元克隆类,然后通过克隆类的连接操作,逐步识别二元及任意元数的克隆类.实验分析了多个开源软件,识别出了其中的克隆序列以及克隆类,从中归纳出4种常见的代码克隆,其基本特征分别为:相同的程序点访问同类对象的不同属性、部分变量名不同、针对不同的数据类型实施相同的操作、修改克隆区域外定义的变量,并对这4种代码有效地实施了重构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
2	周晓宇		8	89	6.0	8.0
3	李亚军		1	9	1.0	1.0