(Pictorial) LR Parsing from an Arbitrary Starting Point

Gennaro Costagliola


Abstract
In pictorial LR parsing it is always difficult to establish from which point of a picture the parsing process has to start. This paper introduces an algorithm that allows any element of the input to be considered as the starting one and, at the same time, assures that the parsing process is not compromised. The algorithm is first described on string grammars seen as a subclass of pictorial grammars and then adapted to the two-dimensional case. The extensions to generalized LR parsing and pictorial generalized LR parsing are immediate.
Anthology ID:
1993.iwpt-1.6
Volume:
Proceedings of the Third International Workshop on Parsing Technologies
Month:
August 10-13
Year:
1993
Address:
Tilburg, Netherlands and Durbuy, Belgium
Venues:
IWPT | WS
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
49–60
Language:
URL:
https://aclanthology.org/1993.iwpt-1.6
DOI:
Bibkey:
Copy Citation:
PDF:
https://aclanthology.org/1993.iwpt-1.6.pdf