BUP, a bottom up parser

Tim Finin; Bonnie Webber

BUP, a bottom up parser

November 2, 1984

BUP is a bottom-up syntactic analyzer that can be used in several ways: as a simple bottom-up parser for context-free languages, as a bottom-up parser for extended-phrase structure grammars (equivalent in power to an ATN), or as a transducer for either. BUP accepts a grammar and lexicon specified as rules. It will then analyze input strings according to those rules, recording its findings in a chart and producing all analyses in parallel. Rules can be displayed, added, or deleted incrementally. BUP provides a small set of tools for building structures and specifying tests.

594787 bytes

BibTeX OWL Tweet Scholar

Tags: natural language processing, parsing

Type: TechReport

Publisher: University of Pennsylvania

Number: MS-CIS-84-18

Downloads: 175 downloads