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