Student Thesis STUD-1679

BibliographySchemainda, Christoph: Implementierung eines Earley-Parsergenerators.
University of Stuttgart, Faculty of Computer Science, Student Thesis No. 1679 (1998).
41 pages, german.
CR-SchemaD.3.4 (Programming Languages Processors)
KeywordsEarley; Parsergenerator; kontextfreie Grammatik; Cocktail
Abstract

Die Compierbauwerkzeuge Cocktail der GMD Karlsruhe sollen um einen weiteren Parsergenerator erweitert werden.

Der Parsergenerator soll nach dem Algorithmus von Earley arbeiten. Damit ist er in der Lage, sämtiche kontextfreie Grammatiken zu verarbeiten.

Die gewünschte Grammatik wird in der Sprache BNF beschrieben. In den Ableitungsregeln der Grammatik können semantische Aktionen angegeben werden, die beim Parsevorgang ausgeführt werden. In den semantischen Aktionen kann auf die Attribute der einzelnen Symbole einer Regel zugegriffen werden. Dabei werden neben zusammengesetzten Attributen auch ererbte Attribute unterstützt.

Weiterhin unterstützt der Parsergenerator die Definition von Operatoren, die über eine Priorität und eine Assoziativität verfügen. Mittels der Operatoren können Mehrdeutigkeiten der Grammatik aufgelöst werden.

Die erzeugten Parser verfügen über eine eigene Fehlerkorrektur, die durch Einfügen und Löschen von Token eine fehlerhafte Eingabe zu korrigieren versucht.

Full text and
other links
PostScript (344710 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Computer Science, Programming Languages and Compilers
Entry dateApril 7, 1998
   Publ. Computer Science