Gramática con atributos LR

Las gramáticas con atributos LR son un tipo especial de gramáticas de atributos . Permiten evaluar los atributos en el análisis sintáctico LR . Como resultado, la evaluación de atributos en las gramáticas con atributos LR se puede incorporar fácilmente en el análisis sintáctico ascendente. zyacc se basa en gramáticas con atributos LR. Son un subconjunto de las gramáticas con atributos L , donde los atributos se pueden evaluar en un recorrido de izquierda a derecha del árbol de sintaxis abstracta. Son un superconjunto de las gramáticas con atributos S , que solo permiten atributos sintetizados. En yacc, una solución común es usar variables globales para simular algún tipo de atributos heredados y, por lo tanto, la atribución LR.

• http://www.cs.binghamton.edu/~zdu/zyacc/doc/zyacc_4.html
• Reinhard Wilhelm : gramáticas atribuidas a LL y LR. Programmiersprachen und Programmentwicklung, 7. Fachtagung, veranstaltet vom Fachausschuß 2 der GI (1982), 151–164, Informatik-Fachberichte volumen 53.
• J. van Katwijk: Un preprocesador para YACC o Un enfoque para pobres para el análisis sintáctico de gramáticas con atributos. Sigplan Notices 18 :10 (1983), 12–15.