Страницу Назад
Поискать другие аналоги этой работы
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 09ID: 225815Дата закачки: 15 Мая 2022 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Курсовая Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Вариант 9 Задание: Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конеч-ная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В задан-ных подцепочках не должно находиться символов, не содержащихся в ал-фавите. В крайнем случае они (одна или обе) могут быть и пустыми. Осо-бый случай – это пересечение заданных цепочек по одному или несколь-ким символам, в том числе и полное их совпадение. Кратность длины це-почек задается любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек. Программа должна: 1. по предложенному описанию регулярного языка строить РВ, задающее этот язык, в том виде, как было рассмотрено в тео-рии, раздел 2.1.1; 2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин. При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.  Описание алгоритма решения задачи Построение регулярного выражения 1 Считать и проверить корректность введённых исходных данных. 2 Исходные данные не верны: сообщить об ошибке. 3 Исходные данные верны: построить регулярное выражение: 3.1 Получить элемент итерации вида (a+b+c). 3.2 Получить сумму длин начальной и конечной подцепочек (мо-гут быть пустыми). 3.3 Вычислить количество итераций, необходимых для соблюде-ния кратности цепочек языка. 3.4 Построить корректирующую часть (состоит из количества ите-раций, вычисленных в пункте 3.3). 3.5 Построить кратную часть (нужна для того, чтобы поддержи-вать кратность длины цепочек при увеличении количества симво-лов в цепочках (состоит из количества итераций равного заданной кратности цепочек)). 3.6 Скомпоновать регулярное выражения из составных частей, полученных на предыдущих шагах. 3.7 Вычислить и добавить к результату возможные пересечения обязательных начальной и конечной подцепочек. Генерация цепочек языка в заданном диапазоне длин 1 Считать и проверить заданный диапазон для генерации цепочек языка. 2 Построить цепочки (построение выполняется рекурсивно методом прямого перебора). 2.1 Проверить построенные цепочки по следующим условиям: 2.1.1 длина цепочки должна входить в диапазон заданных длин; 2.1.2 длина цепочки должна удовлетворять условиям кратно-сти; 2.1.3 цепочка начинается с обязательной начальной подцепоч-ки; 2.1.4 цепочка оканчивается обязательной конечной подцепоч-кой. Комментарии: Оценка: Отлично Дата оценки: 15.05.2022 Помогу с вашим онлайн тестом, другой работой или дисциплиной. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 857 Кбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория языков программирования и методы трансляции / Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 09