| engineerklub | Дата: Вторник, 06.08.2019, 09:41 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28525
Статус: Online
| Теория языков программирования и методы трансляции. Вариант №9
Тип работы: Работа Курсовая
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Delphi
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
1. Постановка задачи
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В заданных подцепочках не должно находиться символов, не содержащихся в алфавите. В крайнем случае они (одна или обе) могут быть и пустыми. Особый случай – это пересечение заданных цепочек по одному или нескольким символам, в том числе и полное их совпадение. Кратность длины цепочек задается любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить РВ, задающее этот язык, в том виде, как было рассмотрено в теории, раздел 2.1.1;
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.
При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.
2. Алгоритм решения задачи
3. Описание основных блоков программы
4. Текст программы
5. Тестирование программы
6. Распечатка файлов с результатами
Комментарии: Оценка - отлично! (все замечания в загруженном файле устранены)
Дата сдачи: сентябрь 2016 г.
Преподаватель: Бах О.А.
Работа выполнялась на языке Delphi. В архиве присутствуют все файлы программы + отчет в формате .doc
После скачивания не забудьте изменить ФИО на свое!
Помогу выполнить другой вариант.
СКАЧАТЬ МОЖНО ЗДЕСЬ
|
| |
| |
