5 / та5

Цель работы

Изучить работу и построение синтаксического анализатора LL(1) – грамматики.

Ход работы

Вариант №16

Грамматика:

S → AbB

A → aB

A → b

B → b

B → aCS

C → ε

Введём данную грамматику в JFLAP.

Рисунок 1 – Грамматика

Построим таблицу синтаксического анализатора LL(1) – грамматики.

Рисунок 2 – Таблица синтаксического анализатора

Проверим работу грамматики, введём цепочку abbaεbbb

Рисунок 3 – Дерево, построенное для допустимой цепочки

Рисунок 4 – Результат для недопустимой цепочки

Так как все грамматики LL(1) являются и LR(1) грамматиками, был также исследован принцип работы восходящего распознавателя. Построим таблицу действий и таблицу переходов синтаксического анализатора LR(1) – грамматики.

Рисунок 5 – Таблица LR(1)-анализатора

Рисунок 6 – Работа с допустимой цепочкой

Рисунок 7 – Работа с недопустимой цепочкой

Вывод

В ходе работы был построен синтаксический анализатор LL(1) – грамматики. Произведено моделирование работы синтаксического анализатора.