Title :
A graph grammar approach to graphical parsing
Author :
Rekers, J. ; Schurr, A.
Author_Institution :
Dept. of Comput. Sci., Leiden Univ., Netherlands
Abstract :
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
Keywords :
context-sensitive grammars; graph grammars; program compilers; programming environments; software tools; visual languages; visual programming; PROGRES; context-sensitive; graph grammar; graph grammar programming environment; graphical parsing; parsing toolkit; visual language parsers; visual language parsing; visual languages; Automata; Books; Computer science; Production; Shape; Software engineering;
Conference_Titel :
Visual Languages, Proceedings., 11th IEEE International Symposium on
Conference_Location :
Darmstadt
Print_ISBN :
0-8186-7045-2
DOI :
10.1109/VL.1995.520809