肖卓宇，郭 杰，陈 果，徐运标，王林春

（湖南工业职业技术学院信息工程学院，湖南 长沙，410208）

1 引言

源程序中融入设计模式有助于提高软件的可重用性和可维护性[1-3]。设计模式可在软件开发过程的分析与设计阶段扮演重要角色[4-6]。软件设计模式提供设计级别的应用，常用于解决重复出现的软件设计问题[7-8]。设计模式应用涉及正向工程和逆向工程领域，而设计模式挖掘属于逆向工程的典型应用，有助于程序理解[9-12]、软件维护[13-16]、系统重构等[17-18]。由此可见，设计模式挖掘研究是一项具有积极意义的重要工作。为此，国内外众多科学研究围绕设计模式挖掘展开。

Fontana 提出将源码抽取为中间微结构EDP，CLUE 等，进而筛选设计模式参与者候选集合，最终实现设计模式挖掘[19-20]。Zanoni[21]与Chihada[22]将决策树、随机森林与支持向量机等机器学习算法融入设计模式实例挖掘，并通过多个指标阈值调优实现方法优化。肖卓宇归纳了设计模式变体的普遍性规则[23]，并解决了设计模式实例共享问题[24]，能一定程度减少假阴性与假阳性挖掘结果。Guéhéneuc[25]构建了23 种标准设计模式挖掘的基准案例库P-mart。课题组先前工作厘析了设计模式挖掘的主要影响因素，关注了工具、语言、变体、实例共享与目录位置等问题[26-28]。

总而言之，现有设计模式挖掘相关工作存在以下问题：

（1）对设计模式设计意图的理解缺乏清晰的认识；

（2）缺乏对设计模式挖掘结果中间表示形式的关注；

（3）对设计模式挖掘的基准系统缺乏有效归纳；

为此……