东南大学学报（英文版）2008，Vol.24Issue(4)：455-461,7.
一个描述可视化语言上下文属性化的图文法框架
Context-attributed graph grammar framework for specifying visual languages
摘要
Abstract
Since the specifications of most of the existing context-sensitive graph grammars tend to be either too intricate or not intuitive, a novel context-sensitive graph grammar formalism, called context-attributed graph grammar(CAGG), is proposed. In order to resolve the embedding problem, context information of a graph production in the CAGG is represented in the form of context attributes of the nodes involved. Moreover, several properties of a set of confluent CAGG productions are characterized, and then an algorithm based on them is developed to decide whether or not a set of productions is confluent, which provides the foundation for the design of efficient parsing algorithms. It can also be shown through the comparison of CAGG with several typical context-sensitive graph grammars that CAGG is more succinct and, at the same time, more intuitive than the others, making it more suitably and effortlessly applicable to the specification of visual languages.关键词
可视化语言/图文法/上下文属性化/语法分析/合流Key words
visual language/graph grammar/context-attributed/parsing/confluence分类
信息技术与安全科学引用本文复制引用
邹阳,曾晓勤,韩秀清,张康..一个描述可视化语言上下文属性化的图文法框架[J].东南大学学报（英文版）,2008,24(4):455-461,7.基金项目
The National Natural Science Foundation of China( No. 60571048,60673186, 60736015), the National High Technology Research and Development Program of China( 863 Program) ( No. 2007AA01Z178). （ No. 60571048,60673186, 60736015）
