图文法EGG在设计模式中的应用

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (3): 104-110.doi: 10.3969/j.issn.1007130X.2010.

图文法EGG在设计模式中的应用

韩秀清, 曾晓勤, 邹阳

(河海大学计算机及信息工程学院,江苏南京 210098)

收稿日期:2008-11-22 修回日期:2009-02-03 出版日期:2010-03-10 发布日期:2010-03-10
通讯作者: 韩秀清, E-mail:xzeng@hhu.edu.cn
作者简介:韩秀清(1981)，男，山东泰安人，硕士生，研究方向为图文法及其应用;曾晓勤，教授，博士生导师，研究方向为人工神经网络和图文法;邹阳，讲师，研究方向为图文法、非单调推理和逻辑程序。

Application of Graph Grammar EGG in Design Patterns

HAN Xiu-Qing, CENG Xiao-Qi, JU Yang

(School of Computer and Information Engineering,Hohai University,Nanjing 210098,China)

Received:2008-11-22 Revised:2009-02-03 Online:2010-03-10 Published:2010-03-10
Contact: HAN Xiu-Qing E-mail:xzeng@hhu.edu.cn

摘要/Abstract

摘要： 对图变换和可视化语言的研究激发并促进了图文法的研究和发展。作为一维字符文法的扩展，图文法可以形式化描述二维空间中的对象，如图像、图形和表格等，为它们的定义、生成、变换及分析提供理论和技术上的支持。设计模式是可复用面向对象软件的基础，通常以二维图的形式来表示。为了与用户多样化的需求相适应，设计模式经常需要在不改变系统基本结构的情况下进行演化。本文讨论了图文法EGG及其形式化方法在设计模式的演化中的应用，聚焦在图变换和图解析两方面。前者用EGG格式的产生式作为图重写式来指导图的每一次变换，以确保相应设计模式演化每一步的正确性；后者用EGG文法机制来对图进行归约，以检查随意演化后的设计模式是否合法。

关键词: 可视化语言, 图文法, 图变换, 图重写, EGG, 设计模式

Abstract: Researches on graph transformation and visual language motivate and promote the research and development of graph grammars. As the extension of one dimensional string grammars, graph grammars can be used to formally describe objects in a two dimensional apace, such as images, graphs, and tables etc., and supply theoretical and technical supports for their definition, generation, transformation, and parsing. The design pattern, with an appearance of a two dimensional graph, is the basis of reusable objectoriented software. In order to suit to the various requirements of users, a design pattern usually needs to evolve under the condition of unchanging some basic structure criterions. It is discussed in this paper the application of graph grammar EGG and its formalism to the evolution of design patterns. The discussions are mainly focused on two aspects of graph transformation and graph parsing. The former is to make use of the EGG productions as graphrewriting rules to guide every graph transformation for guaranteeing the validity of corresponding the design pattern’s evolution in each step; and the latter is to make use of the grammar mechanism of the EGG to parse the given graphs for checking the validity of any freely evolved design patterns.

Key words: visual language;graph grammar;graph transformation;graph rewriting;EGG;design pattern

中图分类号:

TP311.5

韩秀清, 曾晓勤, 邹阳. 图文法EGG在设计模式中的应用[J]. J4, 2010, 32(3): 104-110.

HAN Xiu-Qing, CENG Xiao-Qi, JU Yang. Application of Graph Grammar EGG in Design Patterns[J]. J4, 2010, 32(3): 104-110.

[1]	肖卓宇, 何锫, 徐运标, 陈果, 郭杰, 黄俊. 引入线索约束的设计模式变体挖掘研究[J]. 计算机工程与科学, 2021, 43(06): 1014-1023.
[2]	郑小宇, 刘冬梅, 杜益宁, 周子健, 邱玫媚, 朱鸿. 模式驱动的系统安全性设计的验证[J]. 计算机工程与科学, 2020, 42(07): 1197-1207.
[3]	朱云，曾晓勤，朱宁，刘禹锋. 基于图文法的程序流程图与源代码自动转换[J]. J4, 2015, 37(05): 937-945.
[4]	张原1，张昭1，刘蕊2. 基于MVC设计模式的虚拟实验平台模块化设计[J]. J4, 2013, 35(8): 125-129.
[5]	毛新军,常志明. 面向Agent的软件设计模式[J]. J4, 2011, 33(6): 72-78.
[6]	周婷婷1,3，容健锋2，王正华1，董蕴源1，王勇献1，朱云平3. 一种基于KEGG数据库重构代谢网络的新方法[J]. J4, 2010, 32(8): 104-107.
[7]	王俊郑笛吴泉源. 一种基于Agent的多粒度负载平衡中间件[J]. J4, 2007, 29(9): 143-146.
[8]	胡和平徐蔚. 基于J2EE的权限管理框架实现[J]. J4, 2007, 29(6): 109-112.
[9]	夏冬[1] 白树仁[2] 邓惠建[1]. 基于J2EE的工作流管理系统模型[J]. J4, 2006, 28(3): 123-125.
[10]	周宁[1] 苗放[1] 周丽[2]. 在DAO模式中实现数据库间差异消除及数据库操作的移植[J]. J4, 2006, 28(10): 111-113.
[11]	徐正权刘华锋. 如何把设计模式应用于分布式应用程序开发中[J]. J4, 2005, 27(11): 78-80.
[12]	徐正权但蕾蕾. 基于Java源码的设计模式探测初探[J]. J4, 2005, 27(1): 99-101.
[13]	李星毅鞠时光. 可视化查询语言CQL的实现[J]. J4, 2004, 26(4): 32-35.
[14]	王为东黎洪生等. 运用MVC设计模式进行油田远程监控系统的设计[J]. J4, 2003, 25(1): 104-107.
[15]	孟祥武. 图文法遗传算法[J]. J4, 1998, 20(4): 11-16.

图文法EGG在设计模式中的应用

Application of Graph Grammar EGG in Design Patterns

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价