Optimierung von Parsing-Algorithmen Optimierung von Parsing-Algorithmen

Max Hadersbeck, Hans Leiß


Rechner- bzw. Programmierpraktikum,
Mi 16-18, Oettingenstr.67 Raum Z 11(?)

Inhalt und Ziel der Veranstaltung

Es sollen, ausgehend von Parsern für kontextfreie Grammatiken, hauptsächlich folgende Optimierungen besprochen werden:

  1. Verwendung von Top-down-Filter und Vorausschau bei der Regelsuche
  2. Berechnung und Speicherung relevanter Teilmengen von Regeln
  3. Indizierung und Auslagerung von Hilfstabellen zur schnelleren Regelsuche.

Programmiersprachen: Prolog und C

Literatur:

F.Pereira, S.Shieber: Prolog and Natural-Language Analysis. CSLI Lecture Notes, 199?

S.Naumann, H.Langer: Parsing. B.G.Teubner, 1994.

K.John Gough: Syntax Analysis and Software Tools. Addison-Wesley Publishing Company, 1988, Reading Mass.

K.Sikkel: Parsing Schemata. Springer, 1997.

Voraussetzungen: Gute Programmierkenntnisse in Prolog oder C.

Scheinkriterium:

Aktive Mitarbeit und erfolgreiche Implementierung von Teilaufgaben. Je nach Schwierigkeitsgrad der Aufgabe kann ein Pro- oder ein Hauptseminarschein erarbeitet werden.

Die Seite befindet sich noch im Aufbau!


File translated from TEX by TTH, version 2.54.
On 12 Sep 2005, 13:19.