【摘 要】
：
设计模式能够在较大程度上反映软件系统的设计思路.准确地挖掘并理解软件源码中所使用的设计模式实例,能够帮助开发和维护人员理解软件系统的设计和实现,从而促进对软件系统
【机 构】
：
杭州电子科技大学计算机学院,浙江杭州310018
论文部分内容阅读
设计模式能够在较大程度上反映软件系统的设计思路.准确地挖掘并理解软件源码中所使用的设计模式实例,能够帮助开发和维护人员理解软件系统的设计和实现,从而促进对软件系统的维护、升级、二次开发和文档化等工作.目前已存在多种挖掘结构型设计模式实例的方法,其中部分方法将软件系统源码和设计模式转化为图的形式,并通过寻找同构子图的方式挖掘设计模式实例.然而,由于挖掘同构子图是一个NP完全问题,这些方法的效率普遍不太理想.针对这一问题,本文提出一种高效的基于有向圈子图同构的结构型设计模式挖掘方法.该方法根据设计模式的图表示形式生成一个快速搜索序列,在挖掘同构有向子图(或设计模式实例)时根据该快速搜索序列可以大大减少搜索空间,从而显著提高挖掘过程的效率.本文通过对3个开源软件源码的实验分析验证了本文方法的有效性和效率.
其他文献
将GM(1,1)灰色模型和改进的GM(1,1)残差修正模型应用于淮河流域鹿邑东孙营闸测站的水质预测中,分别对高锰酸盐指数和氨氮浓度进行拟合预测.结果表明,传统的GM(1,1)灰色模型在
采用新开发的脱色剂Color cleanTM可对活性染料染浴残液进行处理,处理后残液的色度去除率近100％,通过单因素分析,得到优化处理工艺:ColorcleanTM5～15g/L,60℃搅拌60min,过滤后,
深度卷积神经网络模型提取的图像特征抽象程度高、可辨别性强、语义信息丰富,因此它已经在物体分类与识别领域取得了重大突破,其效果远远超过了传统的基于手工特征的模型.但
在人口老龄化加速发展的背景下，城市社会养老服务作为重大民生问题受到社会和政府的高度重视。在我国特定的制度背景下，老龄化、人口健康、社会家庭结构的激变、老年人口的
提出了一种针对混合无线传感网数据收集协议.将网络划分为非均匀高度的网格,并利用主次簇头分别构建针对矢量和标量信息的数据收集路径.实验结果表明,同MTP、CDFUD等分层和分
研究以非参数模型计量为基础，从集聚-分散维度和单中心-多中心维度刻画了上海都市区就业、人口空间演化特征，并与北京都市区的研究结果进行了横向比较。研究表明，上海都市区
本文介绍随着互联网的飞速发展,人们越来越倾向于在线购物,传统企业也越来越寻求向电子商务转型,而在电子商务的商品推荐系统中,为了给用户提供个性化的商品推荐,不少研究者
目前,机会网络算法中,绝大部分都是采取的"数据包增殖"策略,即通过数据包的复制,以期提高数据包在网络系统中的传递成功率.无论是以epidemic算法还是以Spray and wait算法为
我国超高层建筑的防火设计,目前还没有相应的规范可依,传统做法一般是借鉴现行的《高层民用建筑设计防火规范》,并在消防系统的性能化设计上进一步深化和加强并通过国家消防
超高层建筑在黑龙江省的数量并不多，其设计、施工、管理经验不丰富，为便于日后的维护管理，本建筑设有室外消火栓、室内消火栓。自动喷水灭火系统、大空间智能灭火装置及气体灭火