ChaPLin is a Chart Parser for Linguistic research. Using dynamic programming, chart parsers like ChaPLin store partial results in a wellformed substring table (chart). They can use all kind of context free grammars including ambiguous and nondeterministic ones.

ChaPLin is specially designed for the needs of natural language processing.

It can use various grammar formalisms such as feature grammars, that provide extra linguistic information for the parsing process and improve speed and accuracy. Grammar formalisms can be programmed by the user.

The output generator can be programmed by the user and can be costumized for different kinds of lexical information.

An ATN-based line scanner is provided.

ChaPLin has a parse tree visualizer, documentation of data structures, and debugging tools to enhance debugging of grammars and grammar formalisms.

ChaPLin has been developed by Gerrit Burkert at the University of Stuttgart between 1989 and 1994 in Common Lisp. This document describes Version 3.2, which has been completed by Mathis Löthe in February 1995.

In this report, the basic concepts of chart parsing are described and a user manual as well as a reference manual for ChaPLin are provided.

ChaPLin ist ein Chart-Parser für Linguistische Untersuchungen. Chartparser wie ChaPLin legen nach dem Prinzip der dynamischen Programmierung Teilresultate in einer Tabelle, der Chart, ab. ChaPLin arbeitet mit beliebigen kontextfreien Grammatiken (auch mit mehrdeutigen und nichtdeterministischen). Ergebnis des Parseprozesses ist der Syntaxbaum des Eingabesatzes.

ChaPLin ist speziell auf die Bedürfnisse der Sprachverarbeitung ausgerichtet.

Grammatikformalismen steuern den Parser durch zusätzliche linguistische Information. Grammatikformalismen für ChaPLin können vom Benutzer erstellt werden.

Der Ausgabegenerator kann vom Benutzer programmiert werden, um verschiedene Arten von Lexikoninformation zu verwerten und um den Bedürfnissen der Weiterverarbeitung Rechnung zu tragen.

Für die Vorverarbeitung wird ein ATN-basierter Textscanner zur Verfügung gestellt.

Um die Suche nach Fehlern an Grammatikformalismus und Grammatik zu erleichtern, gibt es für ChaPLin eine graphische Anzeige für Syntaxbäume, Dokumentation der Datenstrukturen und Fehlersuchhilfen.

ChaPLin wurde von G. Burkert zwischen 1989 und 1994 an der Universität Stuttgart in Common Lisp entwickelt. Die hier beschriebene Version 3.2 wurde von Mathis Löthe bis zum Februar 1995 erstellt. Dieser Bericht erläutert die Grundbegriffe des Parsens mit einer Chart und enthält ein Benutzer- und Referenzhandbuch für ChaPLin.