Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №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 [Office 2016+, 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 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Некто : 16 сентября 2018
200 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
Задание на курсовую работу. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User alexadubinina : 20 ноября 2024
800 руб.

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

Контрольная работа по дисциплине: Сети радиодоступа (часть 1). Вариант 30
Задание: По заданным параметрам определить чувствительность приёмника. Для найденной чувствительности приёмника определить расстояние, на котором данная аппаратура может работать. Необходимые исходные данные взять из таблицы 2 для своего варианта. Исходные данные: Вариант: 30 - Частота f=5,0 ГГц; - Высота передающей h1=50 и приёмной h2=3,8 антенны, м; - Усиление передающей G1=21 и приёмной G2=6,5 антенны, дБ; - Позиционность модуляции М=64; - Коэффициент шума приёмника n=6,0 дБ; - Мощность пере
ДО СИБГУТИ Сети радиодоступа Работа Контрольная
User debug106 : 25 ноября 2019
300 руб.
Проблемы диагностики банкроства в антикиризисном управлении предприятием
Современные условия, характеризующиеся усилением конкуренции, глобализацией и интернационализацией экономики, переходом к новому технологическому базису, изменением характера труда, ставят перед современными предприятиями задачу своевременной, эффективной и адаптивной реакции на изменения внешней среды с использованием новейшего арсенала управленческих инструментов. В рыночной экономике предприятие функционирует в условиях нестабильности и неопределенности внешней среды, что вызывает необходимо
Работа Экономика
User alfFRED : 5 ноября 2013
10 руб.
Водовідвід і дренажні системи на аеродромах
Зміст Аналіз вихідних даних Технологія виконання робіт на об’єкті будівництва Монтажні роботи Розвантаження,розкладання та монтаж фундаментних блоків Розвантаження,розкладання та монтаж колон Вивірка колон та заділка стиків Розвантаження,розкладання та монтаж підкранових балок Розвантаження,розкладання та монтаж балок перекриття,плит покриття,плит пок-риття для фонарів та віконних панелей Монтаж фундаментних балок і стінових панелей Підбір кранів для монтажних робіт Розрахунок монтажної ваги,вис
Водоснабжение и водоотведение Работа
User VikkiROY : 25 января 2015
45 руб.
Установка для промывки топливораздаточных колонок и двигателей (конструкторская часть дипломного проекта)
6.1. Обоснование конструкции. В России до сих пор при производстве бензинов руководствуются ГОСТ 2084-77, т. е. 1977 г. Есть ГОСТ Р 51105-97 (от 1997 г.), а также ТУ 38.00165-97 и ГОСТ Р 51313-99 (1999 г.), однако большинство бензинов, особенно с октановым числом 76 по моторному методу и 93 по исследовательскому, выпускаются в соответствии с ГОСТ-1977 г., хотя и отвечают требованиям более "свежих" ГОСТ. Из этого следует, что старые ГОСТ, которые и в наши дни актуальны, т.е. являются руководст
Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User maobit : 5 июня 2018
990 руб.
Установка для промывки топливораздаточных колонок и двигателей (конструкторская часть дипломного проекта) promo
up Наверх