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

Прикладное ПОЗакрыт14 заявок384 просмотра
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Необходимо написать программу, на C++ или просто на C.

Задание следующее:

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

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

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

предложение::=подлежащее сказуемое дополнение

подлежащее::=прилагательное существительное

сказуемое::=глагол

дополнение::=прилагательное существительное

глагол::=украшает

существительное::=куб|шар

прилагательное::=прозрачный|синий

Таким образом, в другом файле указан текст, состоящий из описанных слов. В результате выполнения программы выдается соответствует данный текст заявленной грамматике или нет (вывод соответствующего сообщения на экран). Причем при изменении слов (куб, шар, украшает...) на другие слова проверка все равно должна проходить корректно.

Также нужно, чтобы можно было проводить обратные действия: то есть, чтобы компьютер сам составлял предложения из заданных слов по заданной грамматике, результат записывается в еще один (третий) файл.

Еще есть два пожелания: 1. Использование бинарных деревьев при написании программы.

2. Хотелось бы, чтобы все было написано в Borland C++ for DOS

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

15 лет назад
freezz49
Артем 
42 годаРоссия
15 лет в сервисе
Был
15 лет назад
  • Похожие заказы

  • 1С 8ка

    Требуется программист 1С 8, свободный 02.12.2008 для выезда на проект в Москве icq 487019436

    1С
    Прикладное ПО2 заявки
    Закрыт
    15 лет назад

  • Флери нахождения Эйлеровых циклов в графе - ДЕЛФИ

    $40

    Задание: Реализация алгоритма Флёри нахождения эйлеровых циклов вграфе с использованием Delphi. Граф задается с помощью матрицы смежности или с помощью списка ребер. После задания графа, по нажатии на кнопку "Изобразить граф" его необходимо отобразить графически, исходя ...

    Delphi
    Прикладное ПО1 исполнитель
    Закрыт
    15 лет назад

  • Mac OS приложение для копирования файлов с iPod

    Описание проекта находится тут http://docs.google.com/Doc?id=dghpcgst_190d7fxcbgc Вкратце: Программа для копирования аудио/видео файлов, плейлистов из iPod/Phone на компьютер и обратно. Демо-версия программы позволяет пользователю скопировать только 1 файл за раз 1. Программа должна быть написана на C++/Objective-C 2. Проект в Xcode и ...

    Xcode
    Прикладное ПО1 заявка
    Закрыт
    15 лет назад

  • Написание конвертора xml-файлов с прайс листами

    Существуют несколько де-факто стандартных форматов для обмена прайс-листами онлайн-магазинов в формате xml. Требуется написать конвертор, выполняющий две функции: 1. Конвертация нескольких форматов (2-3) к формату Yandex.Market (YML) http://partner.market.yandex.ru/legal/tt/ 2. Преобразование нумерации товарных категорий к заданной. Пример: в ...

    Прикладное ПО2 исполнителя
    Завершен
    15 лет назад

  • Написать Toolbar для IE6-IE8 на Delphi5

    $50

    Нужно написать на Delphi 5 toolbar для Internet Explorer версий 6-8 1. На toolbar-e 3 кнопки с выпадающим меню. У выпадающего меню есть свое подменю. 2. Должна быть возможность добавлять новые кнопки 3. Нужна возможность добавлять свои пункты ...

    Delphi
    Прикладное ПО1 исполнитель
    Закрыт
    15 лет назад

  • Разработка программы

    Задача Часть 1 (Клиентский модуль) Создание программной оболочки, позволяющей просматривать содержимое БД, ежедневно подгружаемой с сервера. Предполагается поиск с доп. фильтрами, 1 страница справки :), общее описание, печатные формы. Также предполагается некая обратная связь (типа icq). Авторизация при входе ...

    Прикладное ПО33 заявки
    Закрыт
    15 лет назад

  • Параллельное программирование(MPI)

    "ПИРАМИДА". Модель предполагает деление общего пространства на четыре независимые равные части (квадранты), первоначально заполненных случайными числами. Внутри каждой части выполняется сортировка чисел сначала по строкам, затем по столбцам, в течение нескольких итераций, таким образом, что ...

    Прикладное ПО1 исполнитель
    Закрыт
    15 лет назад