基于关联度和特征约束的软件设计模式识别方法  

Method of Software Design Patterns Identification Based on Correlation and Feature Constraints

作　　者：古辉[1] 张炜星[1] 金鹏[1] 顾杰杰 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机科学》2015年第2期173-176,203,共5页Computer Science

摘　　要：在程序理解和软件逆向工程研究中,找到准确和快速地描述软件的设计模式和待识别源代码的方法,对于构建合理的设计模式识别框架和高效的识别算法是至关重要的。运用无向图的邻接表和连通分量的原理,提出类与类之间关联度的概念,由待识别源代码构建一个关联类集合,旨在减小设计模式识别算法的搜索空间;根据设计模式的特征,提出基于关联度和特征约束的设计模式识别算法。对Junit、JHotDraw和JreFactory 3个开源应用程序进行的设计模式识别表明,该算法能够准确高效地完成对源代码设计模式的识别。In program comprehension and software reverse engineering research,it is crucial to find a method that can describe software design patterns and source code to be identified accurately and quickly for constructing a reasonable design pattern identification framework and efficient recognition algorithms.With the principle of adjacency list and connected component of undigraph,we presented the concept of correlation between the class in source code,constructed association class collection from source code to be identified so as to reduce the search space of the algorithm of design pattern recognition.According to the features of design patterns,algorithms of design pattern identification based on correlation and feature constraints were proposed.The algorithm was applied to three open sources including applications-Junit,JHotDraw and JreFactory.These results demonstrate the algorithms can accurately and efficiently complete the recognition of design patterns in source code.

关 键 词：程序理解 设计模式识别 关联度 特征约束 

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