In this paper we will present an extension of the Earley's generalized parser to the case of two-dimensional languages. To do this we describe two-dimensional (positional) grammars as generalizations of the context-free string grammars. The technique used to extend the Earley's algorithm is the same used for constructing a positional LR (pLR) parser. The main idea is to allow the parser to choose the next symbol to parse from a two-dimensional space.
Generalized parser for 2-D languages
Costagliola Gennaro;Chang Shi-Kuo
1991-01-01
Abstract
In this paper we will present an extension of the Earley's generalized parser to the case of two-dimensional languages. To do this we describe two-dimensional (positional) grammars as generalizations of the context-free string grammars. The technique used to extend the Earley's algorithm is the same used for constructing a positional LR (pLR) parser. The main idea is to allow the parser to choose the next symbol to parse from a two-dimensional space.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
