A framework for parsing algorithm specification and analysis
Klaas Sikkel · 1994
. Parsing schemata are defined as an intermediate level of abstraction between context-free grammars and parsers. Clear, concise specifications of radically different parsing algorithms can be expressed as parsing schemata. Moreover, because of the uniformity of these specifications, relations between different parsing algorithms can be formally established. The framework is introced in an informal manner. Zusammenfassung. Parsing schemata bilden eine Abstraktionsebene zwischen kontextfreien Grammatiken und Parsers. Von unterschiedlichsten parsing Algorithmen kann eine kurze aber deutliche Spezifikation gegeben werden mittels einem parsing Schema. Wegen der erreichten Uniformitat ist es moglich, Beziehungen zwischen verschiedenen Parsers formal festzulegen. Die Prasentation in diesem Artikel ist informell. 1 Introduction A wide variety of parsing algorithms can be found in the Computer Science and Computational Linguistics literature. Algorithms differ a lot with respect to languages...