Um mein Verständnis von Parsern und Grammatiken zu verbessern, suche ich nach einem (hoffentlich einfachen) Beispiel für eine Sprache , die LL (2), aber nicht LL (1) ist. Das heißt, eine Sprache, die von einer LL (2) Grammatik generiert werden kann, aber nicht von einer LL (1) Grammatik.
Gibt es nützliche Sprachen in dieser Klasse? Könnten wir uns eine Computersprache vorstellen, die LL (2), aber nicht LL (1) ist?
Parsing Techniques von Grune und Jacobs präsentiert ein Beispiel. Eine ältere Version dieses Buches ist online unter
verfügbarund das Beispiel befindet sich auf Seite 181.
Das Beispiel, das in dem Buch erwähnt wird, das in Günthers Antwort verlinkt ist:
%Vor%ist eine Grammatik, die eine LL (k + 1) -Sprache beschreibt, die nicht LL (k) ist. Insbesondere
%Vor%ist eine Grammatik, die eine LL (2) -Sprache beschreibt, die nicht LL (1) ist.