软件学报

作者：刘禹锋，杨帆

单位：刘禹锋，南京财经大学 信息工程学院, 江苏 南京 21004611,杨帆，南京财经大学 信息工程学院, 江苏 南京 21004602

关键词：可视化语言;图文法;产生式;空间语义;虚结点

基金：国家自然科学基金（62002155）

作为一种二维的形式化方法，图文法为可视化语言提供了直观而规范的描述手段.然而，大多数图文法形式框架在空间语义处理能力方面有所不足，影响了图文法的表达能力及其实际应用范围.针对现存的问题，构建了一种新型空间图文法形式框架vCGG （virtual-node based coordinate graph grammar）.区别于其他空间图文法，vCGG在产生式中通过定义虚结点的概念描述产生式与主图之间的语法结构与空间语义关系，在保留抽象能力的同时，提高了其空间语义配置性能.通过与几种典型空间图文法框架比较，vCGG形式框架在直观性、规范性、表达能力以及分析效率方面均有着较好的表现.

来源：2021年第12期

《软件学报》期刊编辑部

查看软件学报杂志2021年第12期