<?xml version="1.0" standalone="yes"?>
<Paper uid="P85-1017">
  <Title>A Structure-Sharing Representation for Unification-Based Grammar Formalisms</Title>
  <Section position="11" start_page="142" end_page="142" type="concl">
    <SectionTitle>
10 Implementation
</SectionTitle>
    <Paragraph position="0"> The representation described here has been used in a PATR-II parser implemented in I)r,~l,)g &amp;quot;. Two versions of the parser exist - cme using all Ea,-h,y-st.vle algorithn |related to Earley deduction \[7\], the other using a left-,'.rner algorithm.</Paragraph>
    <Paragraph position="1"> Preliminary tests of the left-corner algorithm with structure sharing on various grammars and input have shown parsing times as much as 60% faster (never less, in fact, than 40% faster) than those achieved by the same parsing algorithm with structure copying.</Paragraph>
  </Section>
class="xml-element"></Paper>