Курсовая работа Теория языков программирования и методы трансляции Вариант 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
Рецензия: Уважаемый,

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

Управління інтелектуальним капіталом підприємства
ЗМІСТ Вступ Розділ 1. Поняття та структура інтелектуального капіталу підприємства Розділ 2. Методичні підходи до оцінки інтелектуального капіталу підприємства Розділ 3. Управління інтелектуальним капіталом підприємства Висновки Список використаних джерел ВСТУП У сучасному світі відбуваються важливі економічні трансформації, пов'язані з інтенсифікацією накопичення і використання інтелектуального капіталу. На відміну від попереднього періоду, коли визначальними факторами розвитку були мате
Работа Экономика
User Slolka : 9 ноября 2013
5 руб.
Зачетная работа по предмету : "Современные технологии программирования". Вариант №1
Тест для проверки остаточных знаний по курсу "Современные технологии программирования" 1. Описание класса Object Pascal можно поместить в 1. головной программе 2. раздел интерфейса модуля 3. раздел реализации модуля 4. подпрограмме 2. Описание класса Object Pascal как типа данных содержит 1. описание полей 2. описание свойств 3. заголовки методов 4. описание методов 3. Поле класса Object Pascal быть 1. произвольного типа 2. только простого типа 3. только структурного типа 4. только ссылочног
СибГУТИ Программирование Работа Зачетная
User xtrail : 3 сентября 2013
550 руб.
Вал седловой канатно-напорного механизма экскаватора ЭО-4112. Технология изготовления
Чертежи: 1) вал седловой 2) цех по изготовлению вала 3) технологическая документация на изготовления вала 4) приспособление - люнет 5) деталировка приспособления 5) технология сборки вала седлового
Технология машиностроения Чертежи
User SerFACE : 14 октября 2013
60 руб.
Вал седловой канатно-напорного механизма экскаватора ЭО-4112. Технология изготовления
Разработка цифрового блока управления
Содержание Условие 1 Функциональная схема ЦБУ 2 Принцип действия 3 Импульсный датчик 4 Формирователь импульсов 5 Счетчик импульсов 6 Командные триггеры 7 Импульсные усилители мощности Список используемой литературы Условие Объект разработки Разработать цифровой блок управления (ЦБУ), резьбонарезным шпинделем обеспечивающим автоматически заданное количество оборотов метчика при прямом и обратном ходе, реверсирование и останов шпинделя. Пуск шпинделя должен осуществляться кнопкой или вн
Радиотехника и радиосвязь Работа Контрольная
User Slolka : 14 сентября 2013
10 руб.
up Наверх