基于双重维度发现代码变更模式的挖掘方法

在代码演变的历史中，识别出重复的代码变更，对工具开发者、项目开发者、代码研究者都大有裨益。本文在代码演变的历史信息中，通过抽取细粒度的变更，采用两重维度划分事务，应用频繁项集挖掘算法，提取出一些频繁的代码变更模式。并以真实项目为对象进行了实验分析，结果表明该方法能有效挖掘出项目演变历史中的频繁代码变更，检测出有意义的高层次程序转换。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 34; no. 8; pp. 2252 - 2257
Main Author 左翔宇 刘婧 何璐璐
Format Journal Article
LanguageChinese
Published 武汉大学 计算机学院 软件工程国家重点实验室,武汉,430072 2017
Subjects
两重维度
代码变更模式
代码演变历史
频繁项集挖掘
高层次程序转换
both temporal and spacial dimensions
高层次程序转换
代码变更模式
两重维度
history of code evolution
频繁项集挖掘
code change pattern
代码演变历史
frequent itemset mining
high-level program transformation
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2017.08.003

Cover

More Information
Summary:在代码演变的历史中，识别出重复的代码变更，对工具开发者、项目开发者、代码研究者都大有裨益。本文在代码演变的历史信息中，通过抽取细粒度的变更，采用两重维度划分事务，应用频繁项集挖掘算法，提取出一些频繁的代码变更模式。并以真实项目为对象进行了实验分析，结果表明该方法能有效挖掘出项目演变历史中的频繁代码变更，检测出有意义的高层次程序转换。
Bibliography:51-1196/TP
history of code evolution; code change pattern; both temporal and spatial dimensions; frequent itemset min- ing; high-level program transformation
Identifying repetitive code changes from the history of code evolution, can benefit tool builders, program developers and code researchers. This paper employed the algorithm of change distiller to extract fine-grained changes from the code evo- lution history and then derived transactions using both the temporal and spaeial dimentions. This paper designed a frequent multiple instance itemset mining algorithm, and applied to derive valuable high-level program change patterns. Experiment re- suits on the real software projects illustrate that this approach can find the frequent code changes from the history of program evolution, reveal significant and high-level program transformations.
Zuo Xiangyu, Liu Jing, He Lulu （ State Key Laboratory of Software Engineering, School of Computer, Wuhan University, Wuhan 430072, China）
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2017.08.003