Разработка компиляторов



         

Управляющая таблица LR(1)-анализатора


Управляющая таблица LR(1)-анализатора

Построим управляющую таблицу анализатора для следующей грамматики:

E -> E+T E -> T T -> T*F T -> F F -> (E) F -> id

Пример. Рассмотрим грамматику:

(1) E->T (2) E->T (3) T->T*F (4) T->F (5) F-> (E) (6) F->id

Управляющая таблица для такой грамматики выглядит следующим образом:

Как обычно,

  • si - перенос и переход в состояние i
  • ri - свертка по правилу i
  • i - переход в состояние i




Содержание  Назад  Вперед