File Information

File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/abstr/93/e93-1036_abstr.xml

Size: 1,041 bytes

Last Modified: 2025-10-06 13:47:47

<?xml version="1.0" standalone="yes"?>
<Paper uid="E93-1036">
  <Title>Generalized Left-Corner Parsing</Title>
  <Section position="1" start_page="0" end_page="0" type="abstr">
    <SectionTitle>
Abstract
</SectionTitle>
    <Paragraph position="0"> We show how techniques known from generMized LR parsing can be applied to left-corner parsing. The ~esulting parsing algorithm for context-free grammars has some advantages over generalized LR parsing: the sizes and generation times of the parsers are smaller, the produced output is more compact, and the basic parsing technique can more easily be adapted to arbitrary context-free grammars.</Paragraph>
    <Paragraph position="1"> The algorithm can be seen as an optimization of algorithms known from existing literature. A strong advantage of our presentation is that it makes explicit the role of left-corner parsing in these algorithms.</Paragraph>
    <Paragraph position="2"> Keywords: Generalized LR parsing, left-corner parsing, chart parsing, hidden left recursion.</Paragraph>
  </Section>
class="xml-element"></Paper>
Download Original XML