Теория языков программирования и методы трансляции. Курсовая работа. Вариант №6.

Цена:
111 руб.

Состав работы

material.view.file_icon 26B40F8C-248F-4A3E-A1B2-75C44DAEEB08.rar [275 KB]
material.view.file_icon Курсовая работа.doc [Office 2010, 28 стр., 286 KB]
material.view.file_icon Program
material.view.file_icon regex
material.view.file_icon regex1.txt [84 bytes]
material.view.file_icon results
material.view.file_icon results1.txt [2 KB]
material.view.file_icon results2.txt [19 KB]
material.view.file_icon Term project.exe [34 KB]
material.view.file_icon Term project
material.view.file_icon Term project
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon regex
material.view.file_icon regex1.txt [84 bytes]
material.view.file_icon results
material.view.file_icon results1.txt [2 KB]
material.view.file_icon results2.txt [19 KB]
material.view.file_icon Term project.exe [36 KB]
material.view.file_icon Term project.pdb [76 KB]
material.view.file_icon Term project.vshost.exe [11 KB]
material.view.file_icon Release
material.view.file_icon Term project.exe [34 KB]
material.view.file_icon Term project.pdb [86 KB]
material.view.file_icon Form1.cs [29 KB]
material.view.file_icon Form1.Designer.cs [25 KB]
material.view.file_icon Form1.resx [6 KB]
material.view.file_icon Form2.cs [475 bytes]
material.view.file_icon Form2.Designer.cs [7 KB]
material.view.file_icon Form2.resx [6 KB]
material.view.file_icon Form3.cs [475 bytes]
material.view.file_icon Form3.Designer.cs [9 KB]
material.view.file_icon Form3.resx [6 KB]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [5 KB]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon Term project.csproj.FileListAbsolute.txt [8 KB]
material.view.file_icon Term project.csproj.GenerateResource.Cache [1 KB]
material.view.file_icon Term project.csprojResolveAssemblyReference.cache [9 KB]
material.view.file_icon Term project.exe [36 KB]
material.view.file_icon Term project.pdb [76 KB]
material.view.file_icon Term_project.Form1.resources [180 bytes]
material.view.file_icon Term_project.Form2.resources [180 bytes]
material.view.file_icon Term_project.Form3.resources [180 bytes]
material.view.file_icon Term_project.Properties.Resources.resources [180 bytes]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [5 KB]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon Term project.csproj.FileListAbsolute.txt [7 KB]
material.view.file_icon Term project.csproj.GenerateResource.Cache [1 KB]
material.view.file_icon Term project.exe [34 KB]
material.view.file_icon Term project.pdb [86 KB]
material.view.file_icon Term_project.Form1.resources [180 bytes]
material.view.file_icon Term_project.Form2.resources [180 bytes]
material.view.file_icon Term_project.Form3.resources [180 bytes]
material.view.file_icon Term_project.Properties.Resources.resources [180 bytes]
material.view.file_icon Program.cs [504 bytes]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [1 KB]
material.view.file_icon Resources.Designer.cs [3 KB]
material.view.file_icon Resources.resx [5 KB]
material.view.file_icon Settings.Designer.cs [1 KB]
material.view.file_icon Settings.settings [249 bytes]
material.view.file_icon Term project.csproj [4 KB]
material.view.file_icon Term project.csproj.user [143 bytes]
material.view.file_icon Term project.sln [882 bytes]
material.view.file_icon Term project.suo [38 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Вариант 6

Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ).

Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.

Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.

Подробно:

Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения итерации.

Программа должна:

1. по предложенному регулярному выражению строить эквивалентную грамматику, генерирующую этот же язык, в том виде, как она рассматривалась в теории, раздел 1.3.1;

2. с помощью построенной грамматики генерировать все цепочки языка в заданном пользователем диапазоне длин.
Грамматика может строиться любая – контекстно-свободная или регулярная, по выбору разработчика. Отдельно следует указывать, какой нетерминальный символ является целевым. Если в грамматике используется пустое правило, то необходимо дать пояснение, каким именно символом обозначается пустая цепочка.

После построения грамматики пользователь может убедиться в её правильности путём генерации всех цепочек языка в том диапазоне длин, который он задаст. Генерацию каждой цепочки языка следует поэтапно отображать на экране в виде цепочки вывода (в соответствии с примерами раздела 1.4.1.). Генерация осуществляется в соответствии с лабораторной работой №1.

Дополнительная информация

Работа выполнена в среде программирования MS Visual Studio 2010 на языке C#.

Отлично
Бах О.А.
2016

Похожие материалы

Теория языков программирования и методы трансляции. Курсовая работа. Вариант 6.
Вариант 6 Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для обозначения и
СибГУТИ Программирование Работа Курсовая
User студент-сибгути : 18 июня 2015
499 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Курсовая работа Вариант 6 Задание: Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобк
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User IT-STUDHELP : 7 декабря 2022
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6 promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
1. ПОСТАНОВКА ЗАДАЧИ Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» для об
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User SibGOODy : 17 октября 2018
1400 руб.
promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Задание: Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек по обеим грамматикам. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» д
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Учеба "Под ключ" : 30 декабря 2016
1400 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.

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

ОБЖ. Контрольная работа. Вариант №10
Вопросы для контрольной работы: 1. Действие электрического тока на организм человека. 2. Характеристика ЧС техногенного характера +задача (см скрин)
ДО СИБГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User nasiknice : 3 декабря 2020
190 руб.
ОБЖ. Контрольная работа. Вариант №10
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 23
Определить потерю теплоты одним погонным метром стального паропровода с наружным диаметром 100 мм в результате лучистого теплообмена. Паропровод расположен в кирпичном канале, имеющем поперечное сечение 300×300 мм. Температуру наружной поверхности паропровода t1 и внутренней поверхности стенок канала t2 принять из табл. 3. Степень черноты окисленной стали и красного кирпича см. в. приложении 1. В конце задачи следует ответить письменно на следующие вопросы: 1. Что называется степенью черно
Задачи Теплотехника
User Z24 : 14 января 2026
180 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 23
Ценообразование ЦЗ96, вариант 3
Задание 1. По данным таблицы, определите какая из развитых стран придерживается политики ценообразования А, а какая политики Б? Основываясь на современных данных, знакомых именно Вам из периодической литературы и новостных программ телевидения, укажите явные различия или особенности отечественной политики ценообразования последних лет (не ранее 2002 года) от политики ценообразования указанных Вами стран. Задание 2. Представьте, что Вы обычный покупатель, который зашел в крупный торговый центр,
Ценообразование Работа Контрольная
User тантал : 23 июля 2013
100 руб.
Разработка передатчика для радиовещания в синхронной сети
Содержание 1. Введение 2 Разработка структурной схемы передатчика 3. Расчет выходного каскада 3.1 Расчет в пиковой точке 3.1.1 Расчет анодной цепи 3.1.2 Расчет цепи управляющей и экранирующей сеток 3.2 Расчет в телефонной точке 3.3 Расчет генератора УМК на ЭВМ 4. Расчет предвыходного каскада 4.1 Расчет генератора на биполярных транзисторах при коллекторной модуляции в схеме с ОЭ 4.1.1 Расчет коллекторной цепи в максимальном режиме 4.1.2 Расчет базовой цепи в максимальном режиме 5. Расчет предвар
Радиотехника и радиосвязь Работа
User OstVER : 6 декабря 2012
5 руб.
up Наверх