Грамматический анализатор

Web/сайты Прочее

Был(а) онлайн: 26.04.20 14:45
Umen 26 лет

1.0 Был(а) онлайн: 26.04.20 14:45

Недавно
Необходимо написать программу, на C++ либо легко на C.
Задание следующее:

Грамматический анализатор.

Написание анализатора, проверяющего произвольный текст на соответствие грамматике, заданной комплектом форм Бэкуса-Наура. Грамматика и текст загружаются из различных файлов.

То есть, грамматика должна выглядеть приблизительно дальнейшим образом:
предложение::=подлежащее сказуемое дополнение
подлежащее::=прилагательное существительное
сказуемое::=глагол
дополнение::=прилагательное существительное
глагол::=украшает
существительное::=куб|шар
прилагательное::=прозрачный|синий

Таким образом, в ином файле указан текст, состоящий из описанных слов. В итоге выполнения программы выдается соответствует данный текст заявленной грамматике либо нет (итог соответствующего сообщения на экран). Причем при изменении слов (куб, шар, украшает...) на другие слова проверка все равно должна проходить правильно.
Также надобно, дабы дозволено было проводить обратные действия: то есть, дабы компьютер сам составлял предложения из заданных слов по заданной грамматике, итог записывается в еще один (3-й) файл.
Еще есть два пожелания: 1. Применение бинарных деревьев при написании программы.
2. Хотелось бы, дабы все было написано в Borland C++ for DOS


Необходимы комментарии, как некоторое пояснение к тексту программы для того, дабы разобраться в коде.

Чтобы добавить заявку к этому заказу, нужно войти или зарегистрироваться

Мой блок

26.04.20 14:45
Umen 26