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

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

Зачетная работа по дисциплине: Оконечные устройства. Вариант №4
Курс «Оконечные устройства» Вариант №4 1. Сканер предназначен для: a) распечатки изображения на бумажный носитель b) хранения изображений c) ввода изображений в компьютер, уже имеющегося на бумажном носителе 2. Уровень разрешения сканера устанавливается a) программным путем b) количеством ячеек ПЗС c) масштабированием d) скоростью сканирования 3. Во время следования посылок набора номера разговорный ключ обеспечивает: a) подключение противоместной схемы к общему проводу; b) подключение микро
ДО СИБГУТИ Оконечные устройства Работа Зачетная
User SibGOODy : 2 апреля 2018
200 руб.
promo
Архитектура вычислительных систем Онлайн-тест
Вопрос № 1 Если регистровый файл со скользящим окном уже полностью заполнен, когда затребован очередной вызов подпрограммы, то происходит следующее: Вопрос № 2 Поддержка виртуальной памяти в Lisp Machine реализована: Вопрос № 3 По классификации Флинна системы класса PVP можно отнести к: Вопрос № 4 Для реализации механизма взаимодействия между процессами, выполняющимися на раз-личных узлах распределенной системы, применяется следующий механизм: Вопрос № 5 Myrinet — это пример:
СибГУТИ Архитектура вычислительных систем Тесты
User maksoncheus : 16 июня 2026
250 руб.
Превентор плашечный ППГ-230/80-35-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Превентор плашечный ППГ-230/80-35-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 24 мая 2016
500 руб.
Превентор плашечный ППГ-230/80-35-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Построение классифицирующего дерева
Общие сведения, Преимущества деревьев решений, Процесс конструирования дерева решений, Критерий расщепления, Остановка построения дерева, Сокращение дерева или отсечение ветвей, Алгоритмы , Алгоритм CART, Алгоритм C4.5, Пример построения дерева решений, Постановка задачи, Структура дерева принятия решений, Энтропия и прирост информации, Алгоритм, Проблема с критерием прироста информации, Оверфиттинг, Заключение
******* Не известно Интернет-технологии Работа Курсовая
User evelin : 22 июля 2015
75 руб.
up Наверх