LR-атрибутивная грамматика - LR-attributed grammar

Грамматики с LR-атрибутами особый тип грамматики атрибутов. Они позволяют оценивать атрибуты на LR разбор. В результате оценка атрибутов в грамматиках с LR-атрибутами может быть удобно включена в восходящий синтаксический анализ. zyacc основан на грамматиках с LR-атрибутами. Они являются частью L-атрибутные грамматики, где атрибуты могут быть оценены за один обход абстрактного синтаксического дерева слева направо. Они представляют собой надмножество Грамматики с S-атрибутами, которые допускают только синтезированные атрибуты. В yacc обычным приемом является использование глобальных переменных для имитации каких-то унаследованных атрибутов и, следовательно, LR-атрибуции.

внешняя ссылка

• http://www.cs.binghamton.edu/~zdu/zyacc/doc/zyacc_4.html
• Райнхард Вильгельм: Грамматики с атрибутами LL и LR. Programmiersprachen und Programmentwicklung, 7. Fachtagung, veranstaltet vom Fachausschuß 2 der GI (1982), 151–164, Informatik-Fachberichte, том 53.
• J. van Katwijk: Препроцессор для YACC или подход бедняков к синтаксическому анализу приписываемых грамматик. Уведомления Sigplan 18:10 (1983), 12–15.