A graph grammar approach to graphical parsing
Authors:
- 1 January 1995
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10492615,p. 195-202
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
This publication has 4 references indexed in Scilit:
- A parser for context free plex grammarsLecture Notes in Computer Science, 1990
- Boundary NLC graph grammars—Basic definitions, normal forms, and complexityInformation and Control, 1986
- An efficient context-free parsing algorithmCommunications of the ACM, 1970
- Recognition and parsing of context-free languages in time n3Information and Control, 1967