一种基于子模式的GoF设计模式实例挖掘方法

摘要

本发明公开了一种基于子模式的GoF设计模式实例挖掘方法。发明从GoF定义的23种设计模式的中提取相同的、更易于挖掘的结构——子模式，并使用子模式定义23种设计模式的结构特征模型；使用类关系有向图表示软件系统和子模式，在此基础上利用图同构算法从表示软件系统的类关系有向图中挖掘子模式实例，然后按照设计模式结构特征模型的定义，使用连接类合并特定的子模式实例以生成设计模式实例。发明中的子模式由于比较简单因此其实例更容易被探测到，同时使用连接类组合不同的子模式实例减少了搜索空间。