Курсовая работа Теория языков программирования и методы трансляции Вариант 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 1.Жизненный цикл организации 3 Основные этапы жизненного цикла организации 5 Характерные черты этапов
Менеджмент Работа
User evelin : 23 октября 2013
5 руб.
Задача. Найти координаты вершин треугольника
Найти координаты вершин треугольника, если даны уравнения его высоты 5х+12у-92=0, и медианы 20х-7у-22=0, проведенных из разных вершин и вершина А (1;2).
Задачи ******* Не известно Высшая математика
User anderwerty : 5 августа 2015
5 руб.
Савельев Курс общей физики, т.1. -М. :Наука,1978
Курс общей физики, том первый Механика, колебания и волны, молекурная физика
Учебник Физика. Физика математическая
User Vasilisa_PR : 15 декабря 2008
Классификация электроизмерительных приборов
КЛАССИФИКАЦИЯ ЭЛЕКТРОИЗМЕРИТЕЛЬНЫХ ПРИБОРОВ: Когда классификацию производят по наименованию единицы измеряемой величины. На шкале прибора пишут полное его наименование или начальную латинскую букву единицы измеряемой величины, например: амперметр — А, вольтметр — V, ваттметр — W и т. д. Для многофункциональных приборов эти обозначения указывают у переключающих устройств и сочетают с наименованием прибора, например «вольтамперметр». К условной букве наименования прибора может быть добавлено о
Приборы и системы. Измерительная техника Рефераты
User kostak : 19 ноября 2009
Классификация электроизмерительных приборов
up Наверх