LALR-Parser
aus Wikipedia, der freien Enzyklopädie
Der LALR Parser (Lookahead LR Parser) ist ein modifizierter LR(1)-Parser. Dabei werden die so genannten LR(1)-Mengen die unter der Relation identisch sind, zu einer Menge zusammengefasst.
Die Relation ist wie folgt definiert:
- die LR(0)-Anteile von a und b stimmen überein.
In einfachen Worten bedeutet das, dass im zuvor berechneten LR(1)-Automaten Zustände zusammengeführt werden, deren Kern identisch ist. Der Kern zweier Zustände ist identisch, falls die Items der beiden Zustände bis auf die Follow-Mengen (Lookaheads) identisch sind.
[Bearbeiten] Siehe auch
[Bearbeiten] Weblinks
JS/CC Interaktive Online-Implementation eines LALR(1)-Parser Generators zur Veranschaulichung (englisch)