Курсовая работа Теория языков программирования и методы трансляции Вариант 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. Сущностная характеристика темперамента 1.1 Понятие темперамент 1.2 История развития темперамента 2. Физиологическая и психическая характеристика темперамента 2.1 Физиологическая характеристика темперамента 2.2 Психическая характеристика темперамента Заключение Список использованных источников Глоссарий Приложения Введение Темперамент является одним из наиболее значимых и популярных в современном мире свойств личности. Интерес к данной проблеме возник более дву
Психология Работа
User Lokard : 18 октября 2013
5 руб.
Анализ трудоемкости выпускаемой продукции (на примере ООО "СТК лтд")
Введение 1. Анализ показателей по труду и заработной плате 1.1 Задачи и источники анализа производительности труда и заработной платы 1.2 Показатели плана по труду 1.3 Учет рабочего времени 2. Анализ трудоемкости на примере ООО «СТК лтд» 2.1 Анализ выполнения плана по выпуску валовой и реализованной продукции 2.2 Анализ выполнения плана по ассортименту 2.3 Анализ выполнения плана по номенклатуре 2.4 Анализ выполнения плана по качеству продукции 2.5 Анализ ритмичности производства 2.6 Анализ прои
Работа Экономика
User Elfa254 : 9 ноября 2013
10 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №17
1 ПОСТАНОВКА ЗАДАЧИ Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список и вывести их на экран. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде фун
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 21 ноября 2022
800 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №17 promo
Перфоратори
Зміст 1. Перфоратор. Загальні відомості………………………………………………… 2. Класифікація перфораторів……………………………………………………... 3. Застосування перфораторів……………………………………………………... 4. Правила експлуатації перфораторів…………………………………………… 5.Відмінність перфоратора від дрилі…………………………………………….... 6.Про патрони SDS-max…………………………………………………………….. 7. Додаткова оснастка для перфораторів……………………………………….. 1. Перфоратор. Загальні відомості Перфоратор являє собою свердлильний інструмент, призначений для ударного свердлінн
Строительные машины и оборудование Рефераты
User SerFACE : 16 февраля 2013
25 руб.
up Наверх