LL(k)-Grammatik

Glossar > LL(k)-Grammatik

Eine Grammatik heißt LL(k) (= von links nach rechts mit linkskanonischen Ableitungen und dem Vorgriff um k Symbole deterministisch erkennbar), wenn man bei der Topdown-Analyse stets anhand der nächsten k Symbole entscheiden kann, wie die Analyse fortzusetzen ist. Insbesondere heißt eine Grammatik LL(1), wenn zu dieser Entscheidung stets das nächste Token ausreicht.

Diese Seite gehört zur TextTransformer Dokumentation