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

Цена:
1400 руб.

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

material.view.file_icon 0FB62183-8ACB-43B9-9E28-68F0FB58B72F.zip [295 KB]
material.view.file_icon Курсовая работа
material.view.file_icon Project1.dpr [338 bytes]
material.view.file_icon Project1.exe [413 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.dfm [4 KB]
material.view.file_icon Unit1.pas [9 KB]
material.view.file_icon Unit2.dfm [608 bytes]
material.view.file_icon Unit2.pas [345 bytes]
material.view.file_icon Unit3.dfm [912 bytes]
material.view.file_icon Unit3.pas [366 bytes]
material.view.file_icon Отчет.doc [Office 2010, 20 стр., 195 KB]
material.view.file_icon Регулярное выражение.txt [17 bytes]
material.view.file_icon Результаты 1.txt [733 bytes]
material.view.file_icon Результаты 2.txt [10 KB]

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

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

Описание

1. ПОСТАНОВКА ЗАДАЧИ

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

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

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

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

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

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

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

2. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ
3. СПЕЦИФИКАЦИИ ПРОГРАММНЫХ БЛОКОВ
4. ТЕКСТ ПРОГРАММЫ
5. РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ ПРОГРАММЫ
6. СОДЕРЖИМОЕ ФАЙЛОВ С РЕЗУЛЬТАТАМИ РАСЧЁТОВ

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

Оценка - отлично!
Дата сдачи: сентябрь 2018 г.
Преподаватель: Бах О.А.
В архиве отчет + файлы программы (написана на delphi).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Курсовая работа Вариант 6 Задание: Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан регулярным выражением. При его записи могут быть ис-пользованы символы алфавита языка, а также: «+» (выбор одного из слага-емых), круглые скобк
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User IT-STUDHELP : 7 декабря 2022
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6 promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Задание: Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек по обеим грамматикам. Подробно: Язык задан регулярным выражением. При его записи могут быть использованы символы алфавита языка, а также: «+» (выбор одного из слагаемых), круглые скобки, «*» д
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Учеба "Под ключ" : 30 декабря 2016
1400 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Некто : 16 сентября 2018
200 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
Задание на курсовую работу. Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User alexadubinina : 20 ноября 2024
800 руб.

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

Механика жидкости и газа СПбГАСУ 2014 Задача 4 Вариант 43
Круглое отверстие в вертикальной стенке закрытого резервуара с водой перекрыто сферической крышкой. Радиус сферы R = (0,5 + 0,02·y) м. угол α = (120 + 0,1·z)º, глубина погружения центра тяжести отверстия H = (1,0 + 0,1·y) м. Определить давление воды на крышку, если на свободной поверхности рм = (147 + 0,2·z) = 148,8 кПа (рис. 4).
Задачи
User Z24 : 1 января 2026
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 4 Вариант 43
Ранние геополитические взгляды
ГЕРМАНИЯ. Немецкие геополитические идеи обусловлены: Рост нац. самосознания, борьба с наполеоновской Францией. Политизация образованных слоев Полит порядок определяют интеллектуальные слои Нац. воспитание методами пропаганды. Преобладает географический детерминизм Поиск оправдания за передел мира и идей для мобилизации масс Всегерманский Союз дал идею пангерманизма ( + Германия в окружении врагов право на превентивную войну) Органическая школа Ратцеля. «Антропогеография», «Народоведен
Политология Работа
User Qiwir : 16 января 2014
5 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 3 Вариант 39
Расход газа в поршневом одноступенчатом компрессоре составляет V1 при давлении р1=0,1 МПа и температуре t1. При сжатии температура газа повышается на 200ºC. Сжатие происходит по политропе с показателем n. Определить конечное давление, работу сжатия и работу привода компрессора, количество отведенной теплоты (в киловаттах), а также теоретическую мощность привода компрессора. Указание. При расчете принять: k=cp/cυ=const≠f(t) Ответить на вопросы: Как влияет показатель политропы на конечное давл
Задачи Теплотехника
User Z24 : 21 января 2026
200 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 3 Вариант 39
Экономико-математические модели. Контрольная работа. Вариант №9
Задача №1 Дано: Функция полезности потребителя имеет вид: Запишите задачу потребителя и на ее основе алгебраически постройте уравнения функций спроса Маршалла. Задача №2 Дано: Функция потребления: C = 0,8Y + 40. Спрос предпринимателей на инвестиции: I=300–40i. Государственные закупки на рынке благ: G = 60. Определить:
СибГУТИ Экономика Работа Контрольная
User Margo777 : 20 ноября 2013
100 руб.
up Наверх