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

在程序理解和软件逆向工程研究中,找到准确和快速地描述软件的设计模式和待识别源代码的方法,对于构建合理的设计模式识别框架和高效的识别算法是至关重要的。运用无向图的邻接表和连通分量的原理,提出类与类之间关联度的概念,由待识别源代码构建一个关联类集合,旨在减小设计模式识别算法的搜索空间；根据设计模式的特征,提出基于关联度和特征约束的设计模式识别算法。对junit、jhotdraw和jrefactory3个开源应用程序进行的设计模式识别表明,该算法能够准确高效地完成对源代码设计模式的识别。