| engineerklub | Дата: Четверг, 21.12.2023, 21:13 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28530
Статус: Online
| Теория языков программирования и методы трансляции. Вариант №03
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Вариант №03
Тема: «Программа для автоматического построения регулярного выражения (РВ) по словесному описанию языка»
------------------------------------------------------------------------------
Постановка задачи
Тема: «Программа для автоматического построения регулярного выражения (РВ) по словесному описанию языка»
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа во все цепочки языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность числа вхождений выбранного символа задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на вхождения данного символа, т.е. он может встречаться в цепочках любое количество раз. При любом значении кратности количество вхождений символа в цепочку может быть и нулевым.
При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.
Программа должна:
1. по предложенному описанию регулярного языка строить РВ, генерирующее этот язык;
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.
Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
=============================================
СОДЕРЖАНИЕ РАБОТЫ:
1 Постановка задачи
2 Алгоритм решения задачи
3 Описание основных переменных, основных блоков и подпрограмм
4 Текст программы
5 Результаты тестирования программы
6 Распечатка файлов результатов
СКАЧАТЬ
|
| |
| |
