Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.12.2011, 19:17   #1
Chiz
Новичок
Джуниор
 
Регистрация: 09.12.2011
Сообщений: 0
По умолчанию Курсовой, Си, С++, реализация алгоритма с параллельными ветвями

здравствуйте! хотел бы заказать курсовой по дисциплине: "Системное программное обеспечение"

Тема: "Параллельная реализация алгоритма нисходящего распознавателя с подбором альтернатив"

Исходные данные: Разработать программу реализации варианта работы алгоритма нисходящего распознавателя с подбором альтернатив с параллельными ветвями. Язык программирования Си, С++.

Графическая часть: 5 UML диаграмм, характеризующих систему.

В прикрепленном файле, описан агоритм для реализации, и пример выполнения на "бумаге".
Как должна выглядеть программа:
Ввод правил грамматики считывать из файла. Например: S - aA | B, т.е. то что находится до "-" это не терминальные символы, после идут сами правила разделенные "|".
Программа должна анализировать входную цепочку состаящую из терминалов, например: abbca.
Как только начинается разбор цепочки, каждая возможная альтернатива из одного правила, например S - aA | B, aA - это первое правило из S, B - соответственно второе, так вот каждое из этих правил дожно выполняться в отдельной ветви.
С каждым "разрастанием" ветвей становится все больше.
5 шаг алгоритма (возврат) релизовывать не нужно, т.к. при достижении не того терминала, ветка просто удаляется.

Все что не понятно - спрашивайте, обьясню подробнее.
Можно без пз, и диграмм, просто прогу.

Спасибо.

для связи - ICQ 300 823 356.
Вложения
Тип файла: doc Синтаксический анализ.doc (102.5 Кб, 12 просмотров)

Последний раз редактировалось Chiz; 09.12.2011 в 19:20.
Chiz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реализация алгоритма с использованием CUDA WildTaburet Помощь студентам 3 15.09.2011 14:02
реализация циклического алгоритма С++ tracer Помощь студентам 5 12.05.2011 20:15
Реализация цикличного алгоритма С++ zpMirtzp Помощь студентам 3 12.05.2011 13:34
реализация алгоритма find_if Progsenya Общие вопросы C/C++ 2 10.09.2010 23:58
реализация алгоритма дешифровки Valx Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 1 30.03.2010 08:18