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

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

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

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

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

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

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

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

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

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

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

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