BUP, a bottom up parser

and

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

natural language processing, parsing

TechReport

University of Pennsylvania

MS-CIS-84-18

Downloads: 54 downloads

UMBC ebiquity