期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于设计模式角色的附加关系检测研究 被引量:20
1
作者 肖卓宇 何锫 黎妍 《计算机应用研究》 CSCD 北大核心 2015年第7期2042-2045,共4页
使用设计模式时,类之间的关系应符合规定的解决方案,然而在系统设计时,设计模式中不同角色之间往往会出现附加的关系,从而导致软件实现与预期的不一致。以识别设计模式的附加关系为目标,提出了一种能够自动检测该问题的解决方案,介绍其... 使用设计模式时,类之间的关系应符合规定的解决方案,然而在系统设计时,设计模式中不同角色之间往往会出现附加的关系,从而导致软件实现与预期的不一致。以识别设计模式的附加关系为目标,提出了一种能够自动检测该问题的解决方案,介绍其解决方法的原则与基本思想,以设计模式中的角色为对象,研究它们之间的联系,制定了一个附加关系检测规则,并以观察者模式与适配器模式为例,提供了一个支持检查的实现,验证了该方法对设计模式附加关系检测的可行性及有效性。 展开更多
关键词 设计模式 设计模式识别 附加关系 变异 切点 约束规则
下载PDF
基于矩阵积分评估的设计模式检测研究 被引量:15
2
作者 肖卓宇 黎妍 +1 位作者 何锫 陈俊旭 《小型微型计算机系统》 CSCD 北大核心 2016年第7期1428-1433,共6页
设计模式识别是软件复用的一项重要工作,而设计模式实例检测有利于软件系统的理解与维护,为解决设计模式检测中软件系统与设计模式间匹配的精确性问题,并降低检测的复杂度,提出一种基于图形顶点之间矩阵积分的评估方法,形式化了软件系... 设计模式识别是软件复用的一项重要工作,而设计模式实例检测有利于软件系统的理解与维护,为解决设计模式检测中软件系统与设计模式间匹配的精确性问题,并降低检测的复杂度,提出一种基于图形顶点之间矩阵积分的评估方法,形式化了软件系统和设计模式的矩阵表示,利用逆向工程中的大类图拆分方法对初始信息进行修饰,将其结果转换为基于图形的邻接矩阵表示形式,再依据矩阵积分规则对之进行计算,得出Matrix Grade积分评估表示形式的匹配结果,并通过多个开源项目验证了该方法的准确率与有效性,与其他检测算法的结果比较,说明了本文方法值得进一步研究. 展开更多
关键词 设计模式 逆向工程 设计模式识别 图形匹配 邻接矩阵 矩阵积分
下载PDF
一种多阶段交互式线索驱动的设计模式识别方法 被引量:14
3
作者 肖卓宇 何锫 余波 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第9期1746-1756,共11页
针对传统设计模式自动检测不够精确及不易于扩展的问题,为提高设计模式实例恢复的精确性,提出一种多阶段交互式线索驱动的设计模式识别方法。在传统基于约束满足问题(CSP)的设计模式检测思想基础上引入了线索的思想,旨在经过调研对专家... 针对传统设计模式自动检测不够精确及不易于扩展的问题,为提高设计模式实例恢复的精确性,提出一种多阶段交互式线索驱动的设计模式识别方法。在传统基于约束满足问题(CSP)的设计模式检测思想基础上引入了线索的思想,旨在经过调研对专家经验知识进行反馈,并将筛选后有价值的线索表示为CSP形式的信息,进而依据信息特征将线索分类,通过在设计模式检测过程中逐步增加线索,直至设计模式实例候选参与者集产生。实验结果表明,本文方法不仅分阶段筛选了设计模式检测实例的假阴性与假阳性结果,还解决了设计模式识别的重叠问题,通过与其他主流检测方法的F-score指标值对比,取得了较好的检测效果。 展开更多
关键词 设计模式 设计模式识别 线索驱动 知识反馈 模式实例重叠
下载PDF
设计模式变体的描述与验证 被引量:8
4
作者 肖卓宇 何锫 陈俊旭 《计算机应用研究》 CSCD 北大核心 2017年第6期1762-1765,1785,共5页
为解决标准设计模式演化后难以检测的问题,引入设计模式变体思想,以Bridge模式为例,给出了八种常用的变体实现,并以人工形式挖掘了四种开源系统中Bridge模式变体的基准数,接着在Apache Ant 1.6.2与JHotDraw 5.1开源系统中通过六种主流... 为解决标准设计模式演化后难以检测的问题,引入设计模式变体思想,以Bridge模式为例,给出了八种常用的变体实现,并以人工形式挖掘了四种开源系统中Bridge模式变体的基准数,接着在Apache Ant 1.6.2与JHotDraw 5.1开源系统中通过六种主流设计模式检测工具进行了变体检测实验。实验结果表明,FCA-CBR方法简单有效,对两种开源系统中Bridge模式变体检测的精确率达到60%与48.1%,与先前方法相比有了较大的提高。 展开更多
关键词 程序理解 设计模式识别 变体 基准
下载PDF
基于DPS表达式类图的设计模式检测 被引量:5
5
作者 肖卓宇 何锫 黎妍 《计算机工程与设计》 北大核心 2015年第10期2743-2748,共6页
为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式... 为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式中子串的组合,在此基础上,依据目标类与模式类的匹配程度,分情形对设计模式进行识别。以单件模式、装饰模式及中介者模式为例,提供一个支持检测的实现,论述其可行性。 展开更多
关键词 设计模式 设计模式识别 设计模式字符串 关系变异 子图同构 图形匹配
下载PDF
基于关联度和特征约束的软件设计模式识别方法 被引量:5
6
作者 古辉 张炜星 +1 位作者 金鹏 顾杰杰 《计算机科学》 CSCD 北大核心 2015年第2期173-176,203,共5页
在程序理解和软件逆向工程研究中,找到准确和快速地描述软件的设计模式和待识别源代码的方法,对于构建合理的设计模式识别框架和高效的识别算法是至关重要的。运用无向图的邻接表和连通分量的原理,提出类与类之间关联度的概念,由待识别... 在程序理解和软件逆向工程研究中,找到准确和快速地描述软件的设计模式和待识别源代码的方法,对于构建合理的设计模式识别框架和高效的识别算法是至关重要的。运用无向图的邻接表和连通分量的原理,提出类与类之间关联度的概念,由待识别源代码构建一个关联类集合,旨在减小设计模式识别算法的搜索空间;根据设计模式的特征,提出基于关联度和特征约束的设计模式识别算法。对Junit、JHotDraw和JreFactory 3个开源应用程序进行的设计模式识别表明,该算法能够准确高效地完成对源代码设计模式的识别。 展开更多
关键词 程序理解 设计模式识别 关联度 特征约束
下载PDF
基于相似度评分与二级子系统的设计模式识别
7
作者 王雷 王文发 +1 位作者 宋慧娜 张帅 《计算机工程》 CAS CSCD 北大核心 2023年第1期210-222,共13页
为寻找系统中的模式实例,现有设计模式识别方法多直接将原系统与设计模式进行匹配,从而引入大量的假阳性实例或假阴性实例,导致召回率和精确率降低。为此,在前期研究的基础上,进一步探索基于相似度评分与二级子系统的设计模式识别方法... 为寻找系统中的模式实例,现有设计模式识别方法多直接将原系统与设计模式进行匹配,从而引入大量的假阳性实例或假阴性实例,导致召回率和精确率降低。为此,在前期研究的基础上,进一步探索基于相似度评分与二级子系统的设计模式识别方法。根据从系统中提取的相关信息,将系统和设计模式表示为有向图/矩阵形式。将待识别系统划分为若干个子系统,并进一步拆解和重组为类个数与待识别模式中角色个数相等的二级子系统。利用相似度评分算法判断二级子系统是否为模式实例,同时对获取的实例做进一步处理,以得到最终的模式实例。在JHotDraw、JRefactory和JUnit三个开源项目上的实验结果表明,该方法的平均召回率分别达到96.7%、91.7%和100%,平均精确率分别达到94.9%、91.5%和92.5%,而CPU时间花费分别为5408 ms、22280 ms和3284 ms,在保持高召回率的前提下提升了精确率和时间效率。 展开更多
关键词 设计模式识别 精确率 有向图 二级子系统 软件逆向工程
下载PDF
设计模式识别的特征信息分类研究 被引量:2
8
作者 肖卓宇 何锫 +3 位作者 徐运标 陈果 郭杰 王林春 《计算机应用与软件》 北大核心 2022年第6期7-11,20,共6页
为设计模式识别精确率不高的问题,提出一种基于特征分类表示的设计模式识别方法,分结构型、行为型及创建型三类归纳特征信息,三类模式分别以Adapter模式、Command模式、Factory Method模式为例,通过4个经典的测试系统进行设计模式识别实... 为设计模式识别精确率不高的问题,提出一种基于特征分类表示的设计模式识别方法,分结构型、行为型及创建型三类归纳特征信息,三类模式分别以Adapter模式、Command模式、Factory Method模式为例,通过4个经典的测试系统进行设计模式识别实验,识别精确率分别96.8%、81.95%、42.85%,取得了较好的效果。 展开更多
关键词 设计模式 设计模式识别 分类 特征信息
下载PDF
一种基于相似度评分的设计模式识别方法 被引量:3
9
作者 王雷 宋慧娜 王文发 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第12期50-57,共8页
使用软件工具自动识别UML(Unified Modeling Language)模型中包含的设计模式,可以帮助软件开发人员理解、维护和重构大型软件项目.现有设计模式识别方法大多是将所考虑的若干个特征分别进行匹配,准确率和时间性能不高.为此,提出了一种... 使用软件工具自动识别UML(Unified Modeling Language)模型中包含的设计模式,可以帮助软件开发人员理解、维护和重构大型软件项目.现有设计模式识别方法大多是将所考虑的若干个特征分别进行匹配,准确率和时间性能不高.为此,提出了一种基于相似度评分的设计模式识别方法.首先,给出该方法的基本流程;然后,提出一种基于有向图/矩阵的设计模式和系统的表示;接着,详细讨论了基于相似度评分的模式实例搜索算法;最后,实现了该方法的支撑工具,并使用该工具对一个开源项目进行了设计模式的识别.该方法不是将所考虑的若干个特征分别进行匹配,而是使用总特征矩阵进行匹配.实验结果表明,相对于将所考虑的若干个特征分别进行匹配的方法,该方法的识别准确率和时间性能更高. 展开更多
关键词 设计模式识别 准确率 时间性能 有向图 软件逆向工程
下载PDF
基于XML Schema技术的设计模式定义方法 被引量:2
10
作者 古辉 张炜星 《计算机科学》 CSCD 北大核心 2014年第1期254-257,共4页
在程序理解和逆向工程中,对软件设计模式的识别有助于软件技术人员从软件结构上理解系统的设计意图和实现功能。通常,采用UML类图表示的软件设计描述难以从特征上对设计模式进行准确的识别。提出一种基于XML Schema技术定义XML文档结构... 在程序理解和逆向工程中,对软件设计模式的识别有助于软件技术人员从软件结构上理解系统的设计意图和实现功能。通常,采用UML类图表示的软件设计描述难以从特征上对设计模式进行准确的识别。提出一种基于XML Schema技术定义XML文档结构的设计模式定义语言——DPDLXS。通过运用DPDLXS语言描述特定设计模式的实例表明,该设计模式定义语言能够准确表述设计模式的特征,可以为设计模式的识别提供技术支持。 展开更多
关键词 程序理解 DPDLXS 设计模式定义 设计模式识别
下载PDF
考虑多种特征因素的设计模式自动识别 被引量:2
11
作者 王雷 王智广 《北京邮电大学学报》 EI CAS CSCD 北大核心 2017年第5期36-42,共7页
现有的设计模式自动识别方法大多只考虑设计模式的结构特征,识别准确率不高.为此,提出了一种考虑多种特征因素的设计模式自动识别方法.首先,提出了一种基于特征矩阵的待考查系统和设计模式的形式化描述方法;然后,给出了设计模式自动识... 现有的设计模式自动识别方法大多只考虑设计模式的结构特征,识别准确率不高.为此,提出了一种考虑多种特征因素的设计模式自动识别方法.首先,提出了一种基于特征矩阵的待考查系统和设计模式的形式化描述方法;然后,给出了设计模式自动识别的基本流程,并详细讨论了综合考虑多种特征因素的设计模式识别算法;最后,实现了该方法的支撑工具,并使用该工具对一个开源项目进行了设计模式的识别.实验结果表明,相对于只考虑结构特征的设计模式识别方法,该方法的识别准确率较高.对于结构特征不够明显或者与其他模式具有相似结构特征的设计模式,识别准确率明显提升. 展开更多
关键词 设计模式识别 识别准确率 多种特征因素 软件逆向工程
原文传递
设计模式自动识别的研究进展
12
作者 王智广 王雷 《北京邮电大学学报》 EI CAS CSCD 北大核心 2018年第4期119-124,共6页
简要介绍了设计模式自动识别领域的发展历程;从基于图论、形式化技术、软件度量和人工智能的设计模式识别四大类方法出发,对该领域的研究进行了综述;通过适用的模式类型、时间性能和能否完全自动化3个指标对四大类方法进行了比较;最后... 简要介绍了设计模式自动识别领域的发展历程;从基于图论、形式化技术、软件度量和人工智能的设计模式识别四大类方法出发,对该领域的研究进行了综述;通过适用的模式类型、时间性能和能否完全自动化3个指标对四大类方法进行了比较;最后分析了当前研究存在的问题与不足,并指出了今后的研究方向.对各方法适用的模式类型、优缺点及内在联系进行了分析和讨论,从宏观上阐述了该领域的研究进展. 展开更多
关键词 设计模式识别 研究进展 软件逆向工程 识别规则 模式变体 时间性能
原文传递
一种通过模糊有限状态自动机识别设计模式的方法
13
作者 王超 《电气自动化》 2009年第6期55-57,共3页
设计模式是程序员在软件设计中所得的经验总结,它被广泛应用于软件系统中,用以解决软件设计中常见的各种问题。从代码中识别设计模式可以帮助我们了解代码原本的设计意图。但是现有的设计模式识别方法都不能很好地识别有缺陷的设计模式... 设计模式是程序员在软件设计中所得的经验总结,它被广泛应用于软件系统中,用以解决软件设计中常见的各种问题。从代码中识别设计模式可以帮助我们了解代码原本的设计意图。但是现有的设计模式识别方法都不能很好地识别有缺陷的设计模式。文中给出了一种使用模糊有限自动机来识别设计模式的新方法。根据各个语法信息的重要程度来为它们加权,以此来计算相似值,进而识别设计模式。在试验中该方法可以很好的识别有缺陷的设计模式。 展开更多
关键词 设计模式识别 模糊有限自动机
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部