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

• 作者: 曾晓勤 邹阳 韩秀清
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 可视化语言 图文法 图变换 图重写 EGG 设计模式
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 软件工程
• 页码范围: 104-110
• 页数: 7页
• 分类号: TP311.5
• 字数: 5209字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.03.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾晓勤	河海大学计算机及信息工程学院	45	302	8.0	15.0
2	韩秀清	河海大学计算机及信息工程学院	4	30	3.0	4.0
3	邹阳	河海大学计算机及信息工程学院	6	19	2.0	4.0