Курсовая работа Теория языков программирования и методы трансляции Вариант 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,5 млн. лет. Развитие человека 40 тыс. лет назад прекратилось. К этому времени сформировались те фундаментальные приз
Социология Работа Контрольная
User Qiwir : 19 апреля 2013
10 руб.
Разработка радиоприёмника на ИМС К174ХА2
схема микросхема усилитель приемник Радиоприемник, использующий супергетеродинный метод приема отличается от радиоприемника прямого усиления наличием преобразователя частоты. Структурная схема содержит следующие элементы: антенна, усилитель радиочастоты (УРЧ) преобразователь частоты, усилитель промежуточной частоты, детектор, усилитель низкой частоты и оконечное устройство.
Радиотехника и радиосвязь Работа Курсовая
User Пазон : 7 декабря 2008
Разработка радиоприёмника на ИМС К174ХА2
Лабораторная работа №1 основы визуального программирования. Вариант №5
лабораторная работа №1 основы визуального программирования вариант 5 Тема: Работа с компонентами TPanel (закладка Standard); TDriveComboBox, TFilterComboBox, TDirectoryListBox, TFileListBox (закладка Win 3.1); Tsplitter, TImage (закладка Additional); TStatusBar (закладка Win32). ЗАДАНИЕ 1: Создать форму как показано на рисунке 1. Рис.1 1. Рекомендуемый порядок размещения на форме компонентов TPanel, TDirectoryListBox, TFileListBox и
******* Не известно Основы визуального программирования Работа Лабораторная
User Fayst13 : 2 февраля 2016
200 руб.
Об открытии мыса Горн
Что мы знаем о географических открытиях? Большинство считает, что капитаны свободно шатались по морям, искали золото, рабов и новые торговые пути. Более или менее верно, за исключением пункта "свободно". К началу XVII века со свободой плавания стало напряженно. Ну, испанцы и португальцы плавали в свои владения свободно, но других они туда не допускали. Да и остальные европейцы попали под гнет своих монополий (уже тогда!): северные пути контролировала Компания Гудзонова залива, а южные (а тогда
Рефераты География
User Elfa254 : 5 сентября 2013
up Наверх