<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="costagliola-chang-1991-parsing">
    <titleInfo>
        <title>Parsing 2-D Languages with Positional Grammars</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Gennaro</namePart>
        <namePart type="family">Costagliola</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Shi-Kuo</namePart>
        <namePart type="family">Chang</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>1991-feb&quot; 13-25&quot;</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <relatedItem type="host">
        <titleInfo>
            <title>Proceedings of the Second International Workshop on Parsing Technologies</title>
        </titleInfo>
        <originInfo>
            <publisher>Association for Computational Linguistics</publisher>
            <place>
                <placeTerm type="text">Cancun, Mexico</placeTerm>
            </place>
        </originInfo>
        <genre authority="marcgt">conference publication</genre>
    </relatedItem>
    <abstract>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.</abstract>
    <identifier type="citekey">costagliola-chang-1991-parsing</identifier>
    <location>
        <url>https://aclanthology.org/1991.iwpt-1.27</url>
    </location>
    <part>
        <date>1991-feb&quot; 13-25&quot;</date>
        <extent unit="page">
            <start>235</start>
            <end>243</end>
        </extent>
    </part>
</mods>
</modsCollection>

%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

Markdown (Informal)

[Parsing 2-D Languages with Positional Grammars](https://aclanthology.org/1991.iwpt-1.27) (Costagliola & Chang, IWPT 1991)

• Parsing 2-D Languages with Positional Grammars (Costagliola & Chang, IWPT 1991)

ACL

• Gennaro Costagliola and Shi-Kuo Chang. 1991. Parsing 2-D Languages with Positional Grammars. In Proceedings of the Second International Workshop on Parsing Technologies, pages 235–243, Cancun, Mexico. Association for Computational Linguistics.