-
题名基于DPS表达式类图的设计模式检测
被引量：5
- 1
-
-
作者
肖卓宇
何锫
黎妍
-
机构
中南林业科技大学涉外学院
广州大学计算机科学与教育软件学院
湖南高速公路管理局
-
出处
《计算机工程与设计》
北大核心
2015年第10期2743-2748,共6页
-
基金
国家自然科学基金项目(61170199)
广东省自然科学基金项目(2015A030313501)
+2 种基金
湖南省大学生研究性学习和创新性实验计划基金项目(湘教通[2015]84号197)
湖南省教育厅重点资助科研基金项目(11A004)
中南林业科技大学教育改革基金项目(2014015)
-
文摘
为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式中子串的组合,在此基础上,依据目标类与模式类的匹配程度,分情形对设计模式进行识别。以单件模式、装饰模式及中介者模式为例,提供一个支持检测的实现,论述其可行性。
-
关键词
设计模式
设计模式识别
设计模式字符串
关系变异
子图同构
图形匹配
-
Keywords
design pattern
design pattern identification
design pattern string
relationship variation
subgraph isomorphism
graph matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
