Quando adquiriu o significado "varredura da esquerda para a direita, derivação mais à direita?"

14

De acordo com o artigo da Wikipedia , L em significa "varredura da esquerda para a direita" e "R" significa "derivação mais à direita". No entanto, no artigo original de Knuth sobre gramáticas , ele define (na página 610) como um idioma "traduzível da esquerda para a direita com vinculado ".LR(k)LR(k)LR(k)k

Suponho que essa nova terminologia tenha sido escolhida para complementar a "varredura da esquerda para a direita, derivação mais à esquerda" da análise . Dito isto, não sei quando a terminologia mudou de significado.LL(k)

Alguém sabe de onde vem a sigla mais recente para ?LR(k)

formal-languages reference-request terminology formal-grammars parsers templatetypedef
fonte
Você conseguiu algum progresso nesta questão? Estou no mesmo ponto agora, sem saber em que sentido confiar. Ensinando um curso introdutório, não quero entrar em tantos detalhes para explicar as gramáticas de LL (portanto, o significado "da esquerda para a direita" seria agradável e simples), mas, por outro lado, ensinar o significado errado não é aceitável.
lukas.coenig
@ lukas.coenig Eu não acho que seja "errado" usar a terminologia mais moderna. Não ouvi nada desde que postei essa pergunta há algum tempo, infelizmente.
templatetypedef
Desculpe aqui que - muito boa pergunta btw. (Minha preocupação não é com a terminologia moderna - eu gostaria de usar a antiga, que é mais simples. No entanto, encontrei uma maneira precisa apenas citando o artigo original ao lado da definição. Isso também não pode estar errado. ...)
lukas.coenig 10/03/2015

Respostas:

5

Fui e perguntei a Don Knuth sobre isso. Ele mencionou que usou pela primeira vez a nova terminologia em seu artigo de 1972, Top-Down Syntax Analysis (link aqui ) para fornecer uma consistência entre a terminologia na análise e .eueu(k)euR(k)

Espero que isto ajude!

templatetypedef
fonte