基于图模型的克隆代码演化痕迹构建及模式识别

• 作者: 侯敏 刘东升 张丽萍 葛广帅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图模型 克隆跟踪 演化模式 克隆家系 克隆代码
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 47-54,59
• 页数: 9页
• 分类号: TP311
• 字数: 6649字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.05.008

摘要

针对克隆跟踪不精确、演化模式识别繁琐以及克隆群合并现象处理困难等问题,提出一种改进的克隆代码演化痕迹构建及模式识别方法.在相邻版本使用主题概率模型实现克隆群初步映射,计算代码位置重叠率及文本相似度完成克隆片段映射,修复克隆群映射得到精确的相邻版本克隆映射结果.依据相邻版本间建立映射的克隆群数量关系及交叉程度识别短期演化模式,构建图模型,将克隆群作为点、映射关系作为边,并根据产生形式为克隆群标注短期演化模式.使用广度优先搜索算法提取克隆家系,按照克隆家系中包含的克隆群种类及是否有环识别长期演化模式.对5款开源软件的70个版本进行实验,结果表明,运用该方法约95％的克隆在演化中保持稳定,约1％的克隆经历了合并复合,并且80％左右克隆代码的生命周期未超过发布版本总数的一半.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘东升	内蒙古师范大学计算机与信息工程学院	76	464	12.0	18.0
2	张丽萍	内蒙古师范大学计算机与信息工程学院	66	435	11.0	18.0
3	侯敏	内蒙古师范大学计算机与信息工程学院	13	52	5.0	7.0
4	葛广帅	内蒙古师范大学计算机与信息工程学院	4	6	2.0	2.0