Грамматики с 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.