DocumentCode
3323514
Title
A generalized parser for 2-D languages
Author
Costagliola, Gennaro ; Tomita, Masaru ; Chang, Shi-Kuo
Author_Institution
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
fYear
1991
fDate
8-11 Oct 1991
Firstpage
98
Lastpage
104
Abstract
The authors present an extension of the Earley´s (1970) generalized parser to the case of two-dimensional languages. They describe two-dimensional (positional) grammars as generalizations of 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
Keywords
grammars; program compilers; visual languages; 2D languages; context-free string grammars; generalized parser; grammars; two-dimensional languages; Computer science; Contracts; Mars; Production; Two dimensional displays;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages, 1991., Proceedings. 1991 IEEE Workshop on
Conference_Location
Kobe
Print_ISBN
0-8186-2330-6
Type
conf
DOI
10.1109/WVL.1991.238845
Filename
238845
Link To Document