%0 Conference Proceedings
%T Parsing 2-D Languages with Positional Grammars
%A Costagliola, Gennaro
%A Chang, Shi-Kuo
%S Proceedings of the Second International Workshop on Parsing Technologies
%D 1991
%8 feb 13 25
%I Association for Computational Linguistics
%C Cancun, Mexico
%F costagliola-chang-1991-parsing
%X In this paper we will present a way to parse two-dimensional languages using LR parsing tables. To do this we describe two-dimensional (positional) grammars as a generalization of the context-free string grammars. 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. Finally, we construct a parser for the two-dimensional arithmetic expression language and implement it by using the tool Yacc.
%U https://aclanthology.org/1991.iwpt-1.27
%P 235-243