Создан заказ №7765609
29 ноября 2021
Парсер расширенных регулярных выражений для CFL
Как заказчик описал требования к работе:
Необходимо написать программу, которая решает задачу описанную на скриншоте "Задача" (см. прикрепленные файлы) и написать расчетно-пояснительную записку к курсовой работе(отчет) на 30 страниц. Требования и пример отчета скину. Писать программу можно на любом языке. Отчет нужно оформить в Word.
В бол
ее простом и понятном виде, алгоритм программы выглядит примерно так:
1)Сначала строим грамматику по выражению из файла "Definition"(см. прикрепленные файлы) по definition 10
2)Потом порождаем парсер по этой грамматике, используя алгоритм Cocke-Younger-Kasami или Earley(Можно использовать самые общие:
- переводим в форму нормальной Грейбах и дальше
Early
- переводим в грейбах, а потом ДФС -
3)Затем считываем слова и говорим принадлежит ли грамматике или нет
Итого: Первая программа считывает выражение, строит грамматику и порождает парсер в бинарном файле. Дальше бинарник можно запустить, и он будет считывать слова и говорить, принадлежит ли слово грамматике
Дедлайн: 16 декабря 202
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
2 декабря 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Парсер расширенных регулярных выражений для CFL.docx
2021-12-05 11:26
Последний отзыв студента о бирже Автор24
Общая оценка
4.1
Положительно
Работа сдана в срок и претензий к автору нет, но преподаватель придирчивый и поставил "удовлетворительно"
Хочешь такую же работу?
300 ₽
