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

摘要：

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

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

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：173-176,203