|
In diesem Abschnitt wurde ein sehr einfaches Verfahren vorgestellt.
Dabei wurden aus der Vielzahl der Methoden einige herausgegriffen.
So wurden bspw. die Alternativen nacheinander abgearbeitet, aber natürlich ist auch eine parallele Bearbeitung möglich.
Entscheidend für das Design eines Parsers ist der Einsatzzweck.
Werden immer nur kurze Eingabewörter erwartet, so kann auch eine schlechtere Effizienzklasse ausreichen.
Ein weiterer Einflussfaktor ist die Art des syntaktischen Wissen.
Wie ist die Grammatik? Ist sie links- oder rechtsrekursiv? Enthält sie ε-Regeln?
Sonderfälle wie z.B. ε-Regeln oder Linksrekursion können durch Umformungen der Grammatik beseitigt werden.
Damit ändern sich allerdings auch die Wortstrukturen, was nicht wünschenswert ist.
Man versucht also eher, das Parsverfahren an die Grammatik anzupassen.
Wählen Sie Ihren nächsten Schritt z.B. unter folgenden Themen.
Sie möchten:
| 
1
2
3
4
5
Übersicht: Erkennen