Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6

Цена:
800 руб.

Состав работы

material.view.file_icon 1FE81DA7-BE3F-4FF3-9FC3-23980D6406FB.rar [ 619 KB ]
material.view.file_icon KRv06
material.view.file_icon .vs
material.view.file_icon KRv06
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 91 KB ]
material.view.file_icon FileContentIndex
material.view.file_icon cec28372-7163-4ead-b309-6a82dd90a7be.vsidx [ 465 KB ]
material.view.file_icon v16
material.view.file_icon .suo [ 76 KB ]
material.view.file_icon v17
material.view.file_icon .suo [ 84 KB ]
material.view.file_icon slnx.sqlite [ 224 KB ]
material.view.file_icon VSWorkspaceState.json [ 78 bytes ]
material.view.file_icon AboutBox1.cs [ 3 KB ]
material.view.file_icon AboutBox1.Designer.cs [ 11 KB ]
material.view.file_icon AboutBox1.resx [ 48 KB ]
material.view.file_icon App.config [ 184 bytes ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon KRv06.exe [ 70 KB ]
material.view.file_icon KRv06.exe.config [ 184 bytes ]
material.view.file_icon KRv06.pdb [ 92 KB ]
material.view.file_icon Release
material.view.file_icon KRv06.exe [ 68 KB ]
material.view.file_icon KRv06.exe.config [ 184 bytes ]
material.view.file_icon KRv06.pdb [ 84 KB ]
material.view.file_icon CFG.cs [ 12 KB ]
material.view.file_icon Form1.cs [ 22 KB ]
material.view.file_icon Form1.Designer.cs [ 21 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 388 bytes ]
material.view.file_icon Form2.Designer.cs [ 2 KB ]
material.view.file_icon Form2.resx [ 8 KB ]
material.view.file_icon KRv06.csproj [ 4 KB ]
material.view.file_icon KRv06.sln [ 1 KB ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [ 214 bytes ]
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [ 210 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 788 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon KRv06.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv06.csproj.AssemblyReference.cache [ 12 KB ]
material.view.file_icon KRv06.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv06.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon KRv06.csproj.GenerateResource.cache [ 218 bytes ]
material.view.file_icon KRv06.exe [ 70 KB ]
material.view.file_icon KRv06.Form1.resources [ 180 bytes ]
material.view.file_icon KRv06.Form2.resources [ 3 KB ]
material.view.file_icon KRv06.pdb [ 92 KB ]
material.view.file_icon KRv06.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 4 KB ]
material.view.file_icon Release
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [ 214 bytes ]
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [ 210 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 800 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon KRv06.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv06.csproj.AssemblyReference.cache [ 12 KB ]
material.view.file_icon KRv06.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv06.csproj.FileListAbsolute.txt [ 5 KB ]
material.view.file_icon KRv06.csproj.GenerateResource.cache [ 218 bytes ]
material.view.file_icon KRv06.exe [ 68 KB ]
material.view.file_icon KRv06.Form1.resources [ 180 bytes ]
material.view.file_icon KRv06.Form2.resources [ 3 KB ]
material.view.file_icon KRv06.pdb [ 84 KB ]
material.view.file_icon KRv06.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Program.cs [ 552 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 2 KB ]
material.view.file_icon Resources.Designer.cs [ 3 KB ]
material.view.file_icon Resources.resx [ 5 KB ]
material.view.file_icon Settings.Designer.cs [ 1 KB ]
material.view.file_icon Settings.settings [ 249 bytes ]
material.view.file_icon Input.txt [ 63 bytes ]
material.view.file_icon Input2.txt [ 64 bytes ]
material.view.file_icon Output.txt [ 690 bytes ]
material.view.file_icon Output2.txt [ 727 bytes ]
material.view.file_icon Контрольная работа.docx [ 76 KB ]
material.view.file_icon Контрольная работа.exe [ 68 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Курсовая работа

Вариант 6
Задание:
Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобки, «*» для обозначения итерации.
Программа должна:
1. по предложенному регулярному выражению строить эквивалентную грамматику, генерирующую этот же язык, в том виде, как она рассматрива-лась в теории, раздел 1.3.1;
2. с помощью построенной грамматики генерировать все цепочки язы-ка в заданном пользователем диапазоне длин.
Грамматика может строиться любая – контекстно-свободная или регу-лярная, по выбору разработчика. Отдельно следует указывать, какой нетер-минальный символ является целевым. Если в грамматике используется пу-стое правило, то необходимо дать пояснение, каким именно символом обо-значается пустая цепочка.
После построения грамматики пользователь может убедиться в её пра-вильности путём генерации всех цепочек языка в том диапазоне длин, ко-торый он задаст. Генерацию каждой цепочки языка следует поэтапно отоб-ражать на экране в виде цепочки вывода (в соответствии с примерами раз-дела 1.4.1.). Генерация осуществляется в соответствии с лабораторной ра-ботой No1.
Описание алгоритма решения задачи с иллюстрацией его на сво-ём примере.
1. На вход программы подаётся регулярное выражение.
2. Производится разбор регулярного выражения:
1. Каждая скобка обозначается своим нетерминалом.
2. Если на скобке стоит звёздочка (итерация), значит, на этом нетер-минале будет явная рекурсия и пустое правило.
3. Если в выражении стоит «+», то это означает альтернативу в пра-вилах.
3. Вывод результата в виде КС-грамматики.

=============================================

Дополнительная информация

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 07.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Похожие материалы

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
1. ПОСТАНОВКА ЗАДАЧИ Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для об
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User SibGOODy : 17 октября 2018
1400 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Задание: Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек по обеим грамматикам. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» д
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Учеба "Под ключ" : 30 декабря 2016
1400 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Некто : 16 сентября 2018
200 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначени
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Cole82 : 6 декабря 2016
111 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.

Другие работы

Конус с призматическим отверстием. Вариант 8
Задание ИКГ 14. Конус с призматическим отверстием. Один уровень сложности Вариант 8 Задание подходит для всех универов использующих методичку Вольхина. Чертеж и модель сделаны в компас 21 и сохранен дополнительно формат джпг. Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Если есть какие-то вопросы или нужно другой вариант, пишите.
Начертательная геометрия и инженерная графика Чертежи НГАСУ
User Laguz : 25 февраля 2025
120 руб.
Конус с призматическим отверстием. Вариант 8
3 кейса. Экономика.
Кейс «Эффективность инвестиций» У вашей фирмы есть возможность инвестировать в новое оборудование 3 млн.руб. при ставке рефинансирования ЦБ РФ – 8,25%. Ожидаемый годовой эффект после уплаты налогов в течении 5 лет представлен в таблице. Рассчитайте NPV, IRR и срок окупаемости проекта. Одобрили бы вы такой проект? Таблица 10 – Расчет экономической эффективности инвестиций Показатель Год Инвестиции, тыс. руб. 3000 Ожидаемый годовой эффект, тыс. руб. 1200 1200 1200 1200 1200 Коэффициен
Экономика Практические занятия и отчеты
User studypro3 : 2 августа 2018
700 руб.
ИГ.03.30.01 - Призма с вырезом
Все выполнено в программе КОМПАС 3D v16 Вариант 30 ИГ.03.30.01 - Призма с вырезом Построить три проекции геометрического тела. Показать линии невидимого контура. В состав работы входят пять файлов: - 3D модель геометрического тела, расширение файла *.m3d (для открытия требуется программа компас не ниже 16 версии); - чертеж формата А3 в трёх видах с сохранением всех линий построения, все проекции вершин призмы обозначены буквами, вершин выреза - цифрами, расширение файла *.cdw (для открытия тр
СибГАУ Чертежи Инженерная графика
User Чертежи СибГАУ им. Решетнева : 28 июля 2023
100 руб.
ИГ.03.30.01 - Призма с вырезом
Операционные системы реального времени. Экзамен. Билет №1
1. Дать описание конкретных действий, которые выполняет приведённый ниже программный запрос с заданными фактическими параметрами: h = CreateFileMapping (1000, 0, PAGE_READONLY, 0, 4096, 0); Запрос создает объект .... Его параметры: - hFile – 1000 - описатель ... 2. Сформулировать основные различия между понятиями "процесс" и "нить" (вычислительная работа, пространство памяти, механизм создания). Процесс можно назвать ... такие как память, ...для взаимодействия ...
СибГУТИ Операционные системы Работа Экзаменационная
User rt : 16 ноября 2015
75 руб.
up Наверх