Четверг, 28.11.2024, 03:51
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Теория языков программирования и методы трансляции. Вар 9
engineerklubДата: Четверг, 29.08.2019, 18:45 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 28596
Репутация: 0
Статус: Offline
Теория языков программирования и методы трансляции. Вариант 9

Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, Delphi
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Вариант №9
1. Постановка задачи
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. 
Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. 
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В заданных подцепочках не должно находиться символов, не содержащихся в алфавите. В крайнем случае они (одна или обе) могут быть и пустыми. Особый случай – это пересечение заданных цепочек по одному или нескольким символам, в том числе и полное их совпадение. Кратность длины цепочек задается любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна: 
1. по предложенному описанию регулярного языка строить РВ, задающее этот язык, в том виде, как было рассмотрено в теории, раздел 2.1.1;
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин. 
При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.

2. Алгоритм решения задачи
3. Описание основных блоков программы
4. Текст программы
5. Тестирование программы
6. Распечатка файлов с результатами 

Комментарии: Оценка - отлично!
Дата сдачи: апрель 2017 г.
Преподаватель: Бах О.А.
Не забудьте поменять в программе ФИО на свое.
Помогу с другим вариантом.

СКАЧАТЬ МОЖНО ЗДЕСЬ
 
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru