In this paper we present a parser for symbolic two-dimensional languages. To do this we characterize the class of linear pictorial languages as a generalization of the context-free string languages and introduce a syntax-directed technique to scan a two-dimensional picture. The main idea behind this is to allow a traditional LR parser to choose the next symbol to parse from a two-dimensional space. Cases of ambiguity are analyzed and some ways to avoid them are presented. As a final result, we show how to build a parser for a subset of the two-dimensional arithmetical expression language. © 1994.
Parsing linear pictorial languages by syntax-directed scanning
Costagliola G.;
1994-01-01
Abstract
In this paper we present a parser for symbolic two-dimensional languages. To do this we characterize the class of linear pictorial languages as a generalization of the context-free string languages and introduce a syntax-directed technique to scan a two-dimensional picture. The main idea behind this is to allow a traditional LR parser to choose the next symbol to parse from a two-dimensional space. Cases of ambiguity are analyzed and some ways to avoid them are presented. As a final result, we show how to build a parser for a subset of the two-dimensional arithmetical expression language. © 1994.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.
