Управляющая таблица 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

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

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий