基于潜在狄利克雷分配模型预测克隆代码不一致变化的可能性  

Predicting inconsistent change probability of code clone based on latent Dirichlet allocation model

作　　者：尹丽丽[1] 张丽萍[1] 王春晖[1] 涂颖[1] 刘东升[1] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院,呼和浩特010022

出　　处：《计算机应用》2014年第6期1788-1791,1811,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61363017)

摘　　要：程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量的克隆代码,而在版本的进化过程中,克隆代码的不一致变化是引起程序错误的主要原因,同时会增加维护成本。为了解决该问题,提出一种新的研究方法:首先构建版本间克隆群的映射关系,其次借助潜在狄利克雷分配(LDA)模型提取直系克隆群集主题,最后预测克隆代码不一致变化的可能性。对一款软件的8个版本进行了实验,实验结果的区分度明显,可以有效地预测不一致变化的可能性,评估软件质量和可信性。The activities of the programmers including copy, paste and modify result in a lot of code clone in the software systems. However, the inconsistent change of code clone is the main reason that causes program error and increases maintenance costs in the evolutionary process of the software version. To solve this problem, a new research method was proposed. The mapping relationship between the clone groups was built at first. Then the theme of lineal cloning cluster was extracted using Latent Dirichlet Allocation （LDA） model. Finally, the inconsistent change probability of code clone was predicted. A software which contains eight versions was tested and an obvious discrimination was got. The experimental results show that the method can effectively predict the probability of inconsistent change and be used for evaluating quality and credibility of software.

关 键 词：预测 克隆代码 不一致变化 潜在狄利克雷分配模型 进化 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]