一种基于快速搜索序列的结构型设计模式实例挖掘方法

摘要

本发明公开了一种基于快速搜索序列的结构型设计模式实例挖掘方法，该方法首先构建一个用于形式化定义设计模式的通用模型，然后将结构型设计模式的形式化定义和待挖掘的软件源码转化为用三元组表示的类关系图；再遍历结构型设计模式的类关系图CRG_d，构建其快速搜索序列，最后找出待挖掘的软件源码所包含的所有结构型设计模式实例。本发明可以优先过滤大量不满足条件的子图，减少挖掘过程的搜索空间，从而提高挖掘过程的执行效率。