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

Цена:
198 руб.

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

material.view.file_icon 9C1500E9-BFBD-4D90-969C-5473B549ED57.rar [ 1 MB ]
material.view.file_icon Решение
material.view.file_icon Курсовая работа В10.docx [ 152 KB ]
material.view.file_icon Программа
material.view.file_icon KRv10
material.view.file_icon .vs
material.view.file_icon KRv10
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 93 KB ]
material.view.file_icon FileContentIndex
material.view.file_icon 12545b99-0ba5-415f-b886-e4fe093a8047.vsidx [ 17 KB ]
material.view.file_icon 56d77bdf-8c61-4305-aaff-98e0dbffa21f.vsidx [ 435 KB ]
material.view.file_icon e0fe7ac0-3abf-485a-a773-4ba6ae59ee23.vsidx [ 15 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v1 [ 382 bytes ]
material.view.file_icon .futdcache.v2 [ 428 bytes ]
material.view.file_icon .suo [ 40 KB ]
material.view.file_icon ProjectEvaluation
material.view.file_icon krv10.metadata.v5.2 [ 167 KB ]
material.view.file_icon krv10.projects.v5.2 [ 436 KB ]
material.view.file_icon KRv10
material.view.file_icon AboutBox1.cs [ 3 KB ]
material.view.file_icon AboutBox1.Designer.cs [ 11 KB ]
material.view.file_icon AboutBox1.resx [ 45 KB ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon KRv10.deps.json [ 407 bytes ]
material.view.file_icon KRv10.dll [ 85 KB ]
material.view.file_icon KRv10.exe [ 145 KB ]
material.view.file_icon KRv10.pdb [ 20 KB ]
material.view.file_icon KRv10.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon KRv10.deps.json [ 407 bytes ]
material.view.file_icon KRv10.dll [ 83 KB ]
material.view.file_icon KRv10.exe [ 145 KB ]
material.view.file_icon KRv10.runtimeconfig.json [ 372 bytes ]
material.view.file_icon Form1.cs [ 6 KB ]
material.view.file_icon Form1.Designer.cs [ 24 KB ]
material.view.file_icon Form1.resx [ 4 KB ]
material.view.file_icon KRv10.csproj [ 1 KB ]
material.view.file_icon KRv10.csproj.user [ 421 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon KRv10.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv10.AssemblyInfo.cs [ 2 KB ]
material.view.file_icon KRv10.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon KRv10.assets.cache [ 147 bytes ]
material.view.file_icon KRv10.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon KRv10.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv10.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon KRv10.csproj.GenerateResource.cache [ 144 bytes ]
material.view.file_icon KRv10.designer.deps.json [ 200 bytes ]
material.view.file_icon KRv10.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon KRv10.dll [ 85 KB ]
material.view.file_icon KRv10.Form1.resources [ 180 bytes ]
material.view.file_icon KRv10.GeneratedMSBuildEditorConfig.editorconfig [ 848 bytes ]
material.view.file_icon KRv10.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon KRv10.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon KRv10.pdb [ 20 KB ]
material.view.file_icon KRv10.Task.resources [ 4 KB ]
material.view.file_icon ref
material.view.file_icon KRv10.dll [ 10 KB ]
material.view.file_icon KRv10.csproj.nuget.dgspec.json [ 3 KB ]
material.view.file_icon KRv10.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon KRv10.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 381 bytes ]
material.view.file_icon Release
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon KRv10.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv10.AssemblyInfo.cs [ 2 KB ]
material.view.file_icon KRv10.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon KRv10.assets.cache [ 147 bytes ]
material.view.file_icon KRv10.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon KRv10.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv10.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon KRv10.csproj.GenerateResource.cache [ 144 bytes ]
material.view.file_icon KRv10.designer.deps.json [ 200 bytes ]
material.view.file_icon KRv10.designer.runtimeconfig.json [ 576 bytes ]
material.view.file_icon KRv10.dll [ 83 KB ]
material.view.file_icon KRv10.Form1.resources [ 180 bytes ]
material.view.file_icon KRv10.GeneratedMSBuildEditorConfig.editorconfig [ 848 bytes ]
material.view.file_icon KRv10.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon KRv10.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon KRv10.pdb [ 18 KB ]
material.view.file_icon KRv10.Task.resources [ 4 KB ]
material.view.file_icon ref
material.view.file_icon KRv10.dll [ 10 KB ]
material.view.file_icon Program.cs [ 502 bytes ]
material.view.file_icon RG.cs [ 21 KB ]
material.view.file_icon Task.cs [ 193 bytes ]
material.view.file_icon Task.Designer.cs [ 2 KB ]
material.view.file_icon Task.resx [ 7 KB ]
material.view.file_icon KRv10.sln [ 1 KB ]
material.view.file_icon KRv10.deps.json [ 407 bytes ]
material.view.file_icon KRv10.dll [ 83 KB ]
material.view.file_icon KRv10.exe [ 145 KB ]
material.view.file_icon KRv10.runtimeconfig.json [ 372 bytes ]
material.view.file_icon Выходные данные 1.txt [ 3 KB ]
material.view.file_icon Выходные данные 2.txt [ 3 KB ]
material.view.file_icon Исходные данные 1.txt [ 280 bytes ]
material.view.file_icon Исходные данные 2.txt [ 281 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

2022 год
СибГУТИ
Сибирский государственный университет телекоммуникаций и информатики
Бах Ольга Анатольевна
Тема: Курсовая работа Теория языков программирования и методы трансляции Вариант 10

Перед отправкой советую посмотреть файл KRv10.csproj, и сделать запись по фамилии имени отчеству
Все замечания, которые были у преподавателя на этот год устранены

Задания

Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить регулярную грамматику, генерирующую этот язык, в том виде, как она рассматривалась в теории, раздел 1.3.1;
2. с помощью построенной грамматики генерировать все цепочки языка в заданном пользователем диапазоне длин.
Грамматика должна строиться и праволинейная, и леволинейная. Желаемый тип грамматики выбирается пользователем в меню. Все правила грамматики должны соответствовать выбранному типу! Отдельно следует указывать, какой нетерминальный символ является целевым. Если в грамматике используется пустое правило, то необходимо дать пояснение, каким именно символом обозначается пустая цепочка.
После построения грамматики пользователь может убедиться в её правильности путём генерации всех цепочек языка в том диапазоне длин, который он задаст. Генерацию каждой цепочки языка следует поэтапно отображать на экране в виде цепочки вывода (в соответствии с примерами раздела 1.4.1.). Генерация осуществляется в соответствии с лабораторной работой No1.
Рассмотрим пример построения регулярной грамматики.
Задан язык: алфавит {a,b,c}, обязательная конечная цепочка ‘aab’, кратность длины 2. Анализируем задание: язык будет состоять из цепочек чётной длины, заканчивающихся на ‘aab’, например {сaab, аaab, bааb, caaааb, сabaab, ...}.
Для примера выберем праволинейную грамматику (ПЛ). В правой части её правил вывода может быть только один нетерминал, и он должен располагаться справа от цепочек терминальных символов. Для соблюдения кратности длины цепочек будет использоваться чередование нетерминалов. Длина кратна двум, следовательно, потребуется два нетерминала: S→aA|bA|cA, А→aS|bS|cS. Выход должен происходить по обязательной конечной цепочке ‘aab’, в силу чётности длины цепочек перед ней должен быть как минимум один символ. Следовательно, эта цепочка должна порождаться нетерминалом А: А→aab.
Итак, построенная грамматика имеет вид:
G({a,b,c},{S,A},P,S), Р: S→aA|bA|cA; А→aS|bS|cS|aab.

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Зачет
Дата оценки: 30.08.2022
Рецензия: Уважаемый,

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

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Зачет
Дата оценки: 30.08.2022
Рецензия: Уважаемый,

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

Инвестиционный менеджмент в сфере инфокоммуникаций. Вариант 2
По заданию руководства фирмы необходимо оценить экономическую эффективность инвестиционного проекта, проанализировать целесообразность его включения в план стратегического развития. Определить чистую текущую стоимость (NPV), индекс доходности (PI), внутреннюю норму доходности (IRR), срок окупаемости (DPBP). По итогам проведенных расчетов сделать выводы. Распределение чистого потока денежных средств (NCF) по годам проектного периода представлено в таблице 1.1. Таблица 1.1 - Исходные данные к выпо
Инвестиционный менеджмент в сфере инфокоммуникаций ДО СИБГУТИ Работа Контрольная
User troy777 : 11 декабря 2019
500 руб.
Гидравлика Задача 1.47
Определить плотность жидкости, полученной смешиванием жидкости объемом W1 плотностью ρ1 и объемом W2 жидкости плотностью ρ2.
Задачи Гидравлика
User Z24 : 1 декабря 2025
120 руб.
Гидравлика Задача 1.47
Экзамен.1-й курс.1-й семестр. Математический анализ. Билет №3.
1. Возведение в степень и извлечение корня из комплексного числа. Формула Муавра. 2.Основные правила дифференцирования. 3.Вычислить предел 4. Найти точки экстремума и интервалы монотонности функции 5. Найти интеграл 6. Вычислить интеграл 7. Исследовать сходимость интеграла 8. Найти площадь фигуры, ограниченной линиями
Математический анализ СибГУТИ Работа Экзаменационная
User oksana111 : 21 февраля 2013
100 руб.
Разработка радиоприемного устройства импульсных сигналов
Супергетеродинный метод приема по сей день остается основным, так как он позволяет обеспечить устойчивый прием весьма слабых сигналов в условиях интенсивных помех. Сверхминиатюризация элементной базы не изменила основного принципа построения структурной схемы супергетеродинного радиоприемника, хотя он может представлять собой очень сложное устройство, в котором производится не одно, а несколько преобразований частоты сигнала. Наряду с достоинствами супергетеродинный метод приема имеет сущес
Радиоэлектроника Работа
User Aronitue9 : 1 ноября 2012
5 руб.
up Наверх