Wann hat

14

Gemäß dem Wikipedia-Artikel bedeutet das L in "Abtastung von links nach rechts" und das "R" bedeutet "Ableitung ganz rechts". In Knuths Originalarbeit über L R ( k ) -Grammatiken definiert er L R ( k ) (auf Seite 610) als eine Sprache, die "mit gebundenem k von links nach rechts übersetzbar ist" .LR(k)LR(k)LR(k)k

Ich vermute, dass diese neue Terminologie gewählt wurde, um -Parsings "Links-Rechts-Scan, Ableitung ganz links" zu ergänzen . Allerdings weiß ich nicht, wann die Terminologie ihre Bedeutung geändert hat.LL(k)

Weiß jemand, woher das neuere Akronym für kommt?LR(k)

templatetypedef
quelle
Haben Sie in dieser Frage Fortschritte erzielt? Ich bin gerade am selben Ort und weiß nicht, auf welche Bedeutung ich mich verlassen soll. Ich unterrichte einen Einführungskurs und möchte nicht so ausführlich die LL-Grammatik erklären (daher wäre die "von links nach rechts" -Bedeutung nett und einfach), aber andererseits das Unterrichten der Eine falsche Bedeutung ist nicht akzeptabel.
lukas.coenig
@ lukas.coenig Ich halte es nicht für "falsch", die modernere Terminologie zu verwenden. Ich habe nichts gehört, seit ich diese Frage leider vor einiger Zeit gestellt habe.
Templatetypedef
Tut mir leid das hier - sehr nette Frage übrigens. (Mein Anliegen ist nicht die moderne Terminologie - ich möchte lieber die alte verwenden, die einfacher ist. Ich habe jedoch einen genauen Weg gefunden, indem ich nur das Originalpapier neben der Definition zitiert habe. Dies kann auch nicht falsch sein. ..)
lukas.coenig

Antworten:

5

LL(k)LR(k)

Hoffe das hilft!

templatetypedef
quelle