Quand

14

Selon l'article de Wikipedia , le L dans signifie "balayage de gauche à droite" et le "R" signifie "dérivation la plus à droite". Cependant, dans l'article original de Knuth sur les grammaires L R ( k ) , il définit L R ( k ) (à la page 610) comme un langage "traduisible de gauche à droite avec k lié ".LR(k)LR(k)LR(k)k

Je suppose que cette nouvelle terminologie a été choisie pour compléter "l'analyse de gauche à droite de , dérivation la plus à gauche". Cela dit, je ne sais pas quand la terminologie a changé de sens.LL(k)

Est-ce que quelqu'un sait d'où vient le nouvel acronyme de ?LR(k)

formal-languages reference-request terminology formal-grammars parsers templatetypedef
la source
Avez-vous réalisé des progrès dans cette question? Je suis juste au même endroit en ce moment, ne sachant pas sur quel sens s'appuyer. En enseignant un cours d'introduction, je ne veux pas entrer dans les détails pour expliquer aussi les grammaires LL (donc, le sens "de gauche à droite" serait agréable et simple), mais d'un autre côté, enseigner le une mauvaise signification n'est pas acceptable.
lukas.coenig
@ lukas.coenig Je ne pense pas que ce soit "mauvais" d'utiliser la terminologie plus moderne. Je n'ai rien entendu depuis que j'ai posté cette question il y a quelque temps, malheureusement.
templatetypedef
Désolé ici - très belle question btw. (Ma préoccupation ne concerne pas la terminologie moderne - je préfère utiliser l'ancienne qui est plus simple. Cependant, j'ai trouvé un moyen précis en citant simplement le document original à côté de la définition. Cela ne peut pas être faux non plus. ..)
lukas.coenig

Réponses:

5

Je suis allé et ai demandé à Don Knuth à ce sujet. Il mentionne qu'il a utilisé la nouvelle terminologie pour la première fois dans son article 1972 Top-Down Syntax Analysis (lien ici ) pour assurer la cohérence entre la terminologieLL(k) et LR(k) analyse.

J'espère que cela t'aides!

templatetypedef
la source