ТА5

Цель работы: построить синтаксический анализатор.

Вариант 23

Рисунок 1- грамматика

Необходимо построить таблицу синтаксического анализатора LL(1) – грамматики. Для этого надо ввести заданную грамматику с помощью Grammar.

Рисунок 2 – грамматика, введённая в JFLAP.

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

С помощью пункта меню “Input” “Build LL(1) Parse Table” строится таблица синтаксического анализатора LL(1) – грамматики.

После завершения построения таблицы был выбран пункт “Parse”. В поле “Input” была введена проверяемая терминальная цепочка (ccba εbbc).

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

Рисунок 5 - результат построения древа вывода для недопустимой цепочки.

Был также исследован принцип работы восходящего распознавателя. С помощью пункта меню “Input” ”Build SLR(1) Parse Table” была построена таблица действий и таблица переходов синтаксического анализатора LR(1) – грамматики. Генерации таблиц LR(1) – анализатора и разбор цепочки символов (ccba εbbc) .

Рисунок 5 – результат генерации таблицы LR(1) – анализатора.

Рисунок 6 – разбор допустимой цепочки символов.

Рисунок 7 – разбор недопустимой цепочки символов.

Вывод: в ходе данной лабораторной работы построен синтаксический анализатор.