A Graph Grammar Approach to Graphical Parsing

Jan Rekers,  Andy Schürr  

 About the Authors

Graphical Parsing   Graph Grammar   Visual Language Definition  


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.

 Document in PostScript (compressed, 63834 bytes)

A Framework of a Visual Language with Dynamic Specification A High-Level Visual Language for the Graphical Description of Digital Circuits Index of Talks Proceedings - 11th Intl. Symposium on Visual Languages