<?xml version="1.0" standalone="yes"?>
<Paper uid="C94-1079">
  <Title>PRINCIPAR--An Efficient, Broad-coverage, Principle-based Parser</Title>
  <Section position="6" start_page="486" end_page="487" type="concl">
    <SectionTitle>
6. Irnplementation and Experimental
</SectionTitle>
    <Paragraph position="0"> Ftesult;s PRINCII~AR lms been implemented in C-I--I ~. The graphica,1 user interface is developed with a toolkit called interViews. The program runs on SUN Spa.rcstatlons with X-windows. A version without; gral)hica, l user interface can also be run on most Unix machines with GNU g-f-tcompiler. null l,iu m~d Coebel (1993) showed that the COml)lexlty of the message passing algorithm is O(ICl',,.:' ) ro,. co.l;(.xt-f,:ee gra,,~,nars, wl.',',' ~. is the length of input sc'utenco, \[C\[ is size</Paragraph>
    <Section position="1" start_page="487" end_page="487" type="sub_section">
      <SectionTitle>
Example sentences
</SectionTitle>
      <Paragraph position="0"> Who do you think Bill saM Mary expected to see I asked which books he told me that I should read The petition listed the mayor's occup~ttion as attorney and his age a,s 71 lie said evidence was obtained in violation o\[' the legal rights of citizens Mr. Nixon, for his part, wouhl oppose intervention ill Cllba without specific provocation The ~Lssembly la.ngu~tge provides a means for w,'iting a progra.m and you are, not concerned with actual memory addresses &amp;quot; Labels can be assigned to a particular instruction step in a source program that identify that step as an entry point for use in subsequent instructions  of the grammar (measure by the number of the total length of the phrase structure rules).</Paragraph>
      <Paragraph position="1"> When attribute values are used in messages, the complexity of the Mgorithm is not yet known. Our experiments have shown that the parser is very fast. Table 1 lists the parsing time and the number of parses for several example sentences. The correct parses for all the sentences in TM)le 1 are returned by the parser.</Paragraph>
      <Paragraph position="2"> Even though the lexicon is derived from machine readable dictionaries and contains a \]a.rge number of senses for many words, the ratio between the number of parse trees and the sentence length here is well bellow the ratio reported in (Black et al., 1992).</Paragraph>
    </Section>
  </Section>
class="xml-element"></Paper>