摘要
设计模式识别是软件复用的一项重要工作,而设计模式实例检测有利于软件系统的理解与维护,为解决设计模式检测中软件系统与设计模式间匹配的精确性问题,并降低检测的复杂度,提出一种基于图形顶点之间矩阵积分的评估方法,形式化了软件系统和设计模式的矩阵表示,利用逆向工程中的大类图拆分方法对初始信息进行修饰,将其结果转换为基于图形的邻接矩阵表示形式,再依据矩阵积分规则对之进行计算,得出Matrix Grade积分评估表示形式的匹配结果,并通过多个开源项目验证了该方法的准确率与有效性,与其他检测算法的结果比较,说明了本文方法值得进一步研究.
Design pattern identification is an important element of many solutions of Software Reuse. However,detection of design pattern instances is very important and helpful for software understanding and maintenance. Hence,in order to solve the matching accuracy problem between software system and design pattern,reducing the complexity of the identification,This paper presents a novel method for design pattern detection based on matrix grade evaluation of the difference between the vertex. The formalization of matrix software system and design pattern representation,Modification of the preliminary information based on decomposition class diagrams generated by reverse engineering algorithm is designed. Then,the results will be translated into a graph based representation of the adjacency matrix. Calculated in accordance with the rules of matrix grade,it will be transformed into Matrix Grade representation result based matrix,Finally,evaluation on open-source projects demonstrated the accuracy and the efficiency of the proposed method,which is compared to other well-known algorithms,indicated that this algorithm more research of using matrix grade evaluation is needed.
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第7期1428-1433,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61170199)资助
广东省自然科学基金项目(2015A030313501)资助
湖南省教育厅重点基金项目(11A004)资助
湖南省大学生研究性学习和创新性实验计划项目(湘教通[2015]84号197)资助
中南林业科技大学教学改革项目(201509)资助
关键词
设计模式
逆向工程
设计模式识别
图形匹配
邻接矩阵
矩阵积分
design pattern
reverse engineering
design pattern identification
graph matching
adjacency matrix
matrix grade
