Suche Home Einstellungen Anmelden Hilfe

2.1 Anwenden

Arbeiten Sie mit dem Javaparser. Testen Sie die Ableitung verschiedener Wörter an mehreren Grammatiken. Verfolgen Sie die Arbeitsweise des Parsers. Welche Eigenschaften muss die Grammatik haben, damit der Parser bei der Ableitung eines Wortes nicht in den Backtrackingmodus wechseln muss? Überlegen Sie anhand des Parserverhaltens, warum Grammatiken keine Linksrekursion enthalten dürfen! Wie geht der Parser mit Tilgungsregeln (-Regeln) um? Verfolgen Sie die Anzahl der Ableitungsschritte bei verschiedenen Wörtern.

[Zur Anwendung]

ToPa ist ein in Java implementierter Top-Down-Parser mit Backtracking. Beliebige kontextfreie Grammatiken und Satzspezifikationen können aus Dateien eingelesen werden. Die einzelnen Konfigurationen, die der Parser bei der Ableitung eines Wortes durchläuft, sind sichtbar. Zur Zeit funktioniert der Parser nur als echte Anwendung. Bitte laden Sie sich das Paket runter, entpacken es und folgen den Anweisungen in der readme.txt. Der Parser selbst verfügt über ein Hilfesystem, dass die einzelnen Bausteine erläutert.

Algorithmus 1   2   3   4   5 Übersicht: Erkennen

Benutzer: Gast • Besitzer: matthias • Zuletzt geändert am: