A Graph Grammar Approach to Graphical Parsing

摘要

We present a new graph grammar based approach for defining the syntax of visual languages and for generating visual language parsers. Its main advantage - in comparison to other visual language parsing approaches - is its ability to handle context-sensitive productions which may replace more than one non-terminal at the same time and which may contain very complex context requirements. Its implementation will be part of a forthcoming parsing toolkit for visual languages and the already existing graph grammar programming environment PROGRES.