Towards efficient parsing of diagrammatic languages

Authors:
Gennaro Costagliola;Andrea De Lucia;Sergio Orefice
Affiliations:
Dipartimento di Informatica cd Applicazioni, Università di Salcrno - 84081 Baronissi, Salcrno - ITALY;Dipartimento di Informatica e Sistemistica, Università di Napoli "Fedcrico II" - 80125 Napoli - ITALY;Dipartimento di Informatica cd Applicazioni, Universit` di Salcrno - 84081 Baronissi, Salcrno - ITALY
Venue:
AVI '94 Proceedings of the workshop on Advanced visual interfaces
Year:
1994

Citing 7
Cited 3

Pict: An Interactive Graphical Programming Environment

Computer
Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Building visual language parsers

CHI '91 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Automated program recognition by graph parsing

Automated program recognition by graph parsing
Generalized L.R. Parsing

Generalized L.R. Parsing
Visual Languages and Visual Programming

Visual Languages and Visual Programming
Web grammars

IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence

A Parsing Methodology for the Implementation of Visual Systems

IEEE Transactions on Software Engineering
Automatic Generation of Visual Programming Environments

Computer
A grammatical approach to understanding textual tables using two-dimensional SCFGs

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.