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

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

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

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

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

 Подробно:

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

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

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

2. с помощью построенной грамматики генерировать все цепочки языка в заданном пользователем диапазоне длин.

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

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

2018 год, индивидуальная авторская работа, заказанная у решающего JoganWeiss на сайте Решаем.нет за 2000 руб. Оценка Бах О.А. "Отлично"