M. Sperber Sommersemester 1997

Funktionale Programmierung

Blatt 5

Abgabe: 29.5.1997

1. [30 Punkte] Schreiben Sie ein Haskell-Programm mit grafischer Benutzeroberfläche zum interaktiven Editieren kontextfreier Grammatiken über einem Grundalphabet Ihrer Wahl. Das Programm sollte Nichtterminale auf linken Seiten, die sich zum leeren Satz ableiten lassen, hervorheben.
2. [30 Punkte] Koppeln Sie Ihr Programm mit Parserkombinatoren, so daß es bei einer eingegebenen Zeichenkette entscheiden kann, ob es zur von der Grammatik editierten Sprache gehört.

• Über dieses Dokument ...