Towards efficient parsing of diagrammatic languages
Gennaro Costagliola, Andrea De Lucia, Sergio Orefice · 1994
Many models have been presented to specify visual languages and big efforts are being made to characterize a class of visual languages which is expressive enough and, at the same time, efficient to parse. Along this direction, the positional grammar model has been defined to extend the LR parsing techniques and parse efficiently not only the string languages but also iconic languages. In this paper, we present an extension of the positional grammar model in order to describe a wide variety of diagrammatic languages. We show that this new formalism allows the construction of an efficient LR-like parser for visual languages of very practical interest.