Практическое задание по программированию: преобразование РБНФ и доработка сканера

В этом практическом задании по программированию рассматривают приведение рекурсивного представления БНФ (РБНФ) к заданному порядку элементов, добавление операторов в синтаксический модуль и доработку лексического сканера; ключевое в работе — корректная структура правил и порядок альтернатив, чтобы парсер обрабатывал выражения ожидаемым образом.

Что обычно входит

• перепись правил БНФ в РБНФ с учётом приоритетов и порядка записей (начиная с constant-expression и далее — по убыванию вложенности);
• добавление лексем и операторов (% , & , | и других) в список токенов и соответствующих правил парсинга;
• изменения в узлах AST — классы Node и их поля/методы для новых операторов;
• обновление или рефакторинг парсера, чтобы он учитывал новую структуру РБНФ и корректно строил дерево;
• доработка или замена сканера по примеру приведённого фрагмента в конце файла program, включающая обработку новых символов и тестовые случаи.

На что смотрят преподаватели

Оценивают корректность преобразований БНФ в РБНФ — соблюдены ли приоритеты и порядок альтернатив, корректность лексического анализа новых символов, соответствие изменений структуре Node и отсутствие регрессий в уже работающем функционале. Важны аккуратное оформление кода, понятные комментарии и тесты на примерах выражений из исходной БНФ.

Мы помогаем привести правила и код в соответствие с методичкой, добавить нужные операторы в лексер/парсер и доработать Node-структуры, а также подготовить комментарии и тесты. Работа сопровождается разбором внесённых изменений и бесплатными правками по замечаниям преподавателя до 21 дня — опишите задание в заявке, чтобы получить расчёт.