Inhalt

Praktikum objektorientiertes Programmieren: CNF

Entwurf

Literatur

Benutzung

Abbildung 3: CNF nach dem Start

Der Bildschirm von CNF nach dem Start ist in Abbildung 3 zu sehen. Entsprechend der Grobskizze aus der Spezifikation (siehe Abbildung 1) finden sich folgende Komponenten:

• links die aktuelle Grammatik mit Regeln, Meta- und Alphabetzeichen,

• rechts Platz für Grammatiken, die während einer Rechnung im Vergleich zur aktuellen Grammatik dargestellt werden,

• in der Mitte oben insgesamt 6 Panels, die über den Status der aktuellen Grammatik informieren und den Start von Berechnungen erlauben, mit Buttons
  • für den Schrittmodus (''[>]''), in dem nach jedem Schritt einer Berechnung auf eine Eingabe gewartet wird,

  • für den Filmmodus (''[»]''), in dem eine komplette Berechnung in Einzelschritten mit kurzen Pausen und ohne Nutzereingaben dargestellt wird und

  • für den Sprungmodus, in dem eine Berechnung im Hintergrund ausgeführt wird und keine Ausgaben erfolgen,

• in der Mitte unten der Aktionspanel mit den Einzelkomponenten:
  • Beispiel-Auswahlbox mit einigen vordefinierten Beispielen (genaugenommen zeigt Abbildung 3 den Zustand von CNF nach Auswahl der Beispielgrammatik ''Beispiel von Prof. Herre''),

  • Eingabefeldern für die beiden Seiten einer (neuen) Regel,

  • Buttons
    • zum Hinzufügen der eingegebenen Regel,

    • zum Löschen aller im Anzeigefeld markierten Regeln der aktuellen Grammatik,

    • zum Löschen der aktuellen Grammatik,

    • zum Abzählen der Metazeichen der aktuellen Grammatik, diese werden minimal bezüglich lexikografischer Länge umbenannt und

    • zum Rücksetzen der aktuellen Grammatik auf den Stand vor der letzten Berechnung

  und schliesslich

• in der Mitte ganz unten der aktuelle Programmstatus. Hier werden neben den ''Tooltips'' auch die Beschreibungen der aktuellen Rechenschritte angezeigt.

Abbildung: CNF während einer Berechnung

Die meisten Komponenten funktionieren ''erwartungsgemäss'', zu beachten ist jedoch, dass während einer Berechnung keine Aktionen aus dem Aktionspanel initiiert werden können. (siehe Abbildung 4) Allerdings ist es möglich, den Modus zu ändern: Schritt- und Filmmodus können hin und her geschaltet werden, der Sprungmodus kann aktiviert werden. Während einer Berechnung werden Beschreibungen zu den aktuellen Rechenschritten und Veränderungen der Grammatiken durch Hervorhebung der entsprechenden Regeln angezeigt.

Zu erwähnen ist noch die Heuristik zur Unterscheidung von Meta- und Alphabetzeichen: Alle Zeichen, deren erstes Zeichen lexikografisch nach dem Zeichen Z steht, werden als Alphabetzeichen gewertet, alle anderen als Metazeichen. Das gilt ebenfalls für Zeichen, die aus mehr als einem Zeichen bestehen, solche Zeichen können eingegeben werden, indem sie in eckige Klammern eingeschlossen werden oder (als Spezialfall) werden Zeichen, die direkt von einem Hochstrich gefolgt werden ebenfalls als ein Zeichen gewertet. Einige Beispiele für Eingaben und deren Interpretation zeigt Tabelle 1.

Tabelle: Beispiele für Eingaben und deren Interpretation

Eingabe	Interpretation
	Metazeichen	Alphabetzeichen
A, B, Z	A, B, Z
a, b, z		a, b, z
[A], [AA], [Aa], [A'], [A'']	A, AA, Aa, A', A''
A'	A'
A''	A', '
[a], [aa], [aA], [a'], [a'']		a, aa, aA, a', a''
a'		a'
a''	'	a'
[[a']], [[A']], [[a]], [[A]]	[a'], [A'], [a], [A]

Entwurf

Literatur

Inhalt

Praktikum objektorientiertes Programmieren: CNF