COSTOC Lektionen: Syntaxanalyse
(10 Lektionen verfasst von W. Kuich and F. Urbanek.)
Diese Vorlesung vermittelt einen exzellenten und überaus
leichtverständlichen Überblick über die wichtigsten Techniken
zur Syntaxanalyse. Auch Themen welche normalerweise nur sehr
schwer zu Verstehen sind (wie z.B.: die LR(k) Analyse) werden durch
die Verwendung von Animationen überraschend einfach verständlich gemacht.
Nachdem in der ersten Lektion die notwendigen Notationen aus der Sprachentheorie
erklärt wurden widmet sich die Vorlesung sowohl den tabularen Methoden
(Cocke-Kasami-Younger, Earley, Graham-Harrison), als auch den wichtigsten
top-down und bottom-up Techniken (LL(k), LR(k), SLR(k), LALR(k)) im Detail und
mit vielen Beispielen.
Tabularische Methoden sind die am häufigsten verwendeten in der
Syntaxanalyse. |
;)