Изменения

Перейти к: навигация, поиск

Атрибутные транслирующие грамматики

Нет изменений в размере, 14:13, 5 июня 2015
Пример S-атрибутной грамматики
В нашем примере видно, что $val$ зависит только от детей в дереве разбора, то есть это синтезируемый атрибут. Результат умножителя ($MUL.res$) зависит только от атрибутов атрибутов самого умножителя ($MUL.op_1$ и $MUL.op_2$), а значит тоже является синтезируемым(аналогично с сумматором $ADD$).
[[Файл:3mul5add4.png|500px|thumb|center|Аннотированное дерево разбора для $'''$3*5+4$'''$]]
После такого разбора в $S.val$ будет лежать вычисленное значение выражения. Можно, например сразу напечатать его, добавив к нему правило $\{print(S.val)\}$.
497
правок

Навигация