Синтаксический анализ с использованием КС-грамматик (имитация транслятора на любом языке программирования)

Нужно оформить отчет и выполнить лабораторную. Примеры есть в приложенной методичке.

Задание:

На вход программы подается описание структур (записей)на выбранном языке (Pascal, C++, C#), а также описание LR(1)-грамматики

Необходимо проверить, является ли описание структур/записей корректным с точки зрения заданной грамматики и не содержатся ли в нем конфликты имен.

Таким образом, задание разбивается на две части:

1. Проверка синтаксиса.

2. Проверка семантики.

Семантика зависит от выбранного языка, и поэтому ее проверка жестко привязана к анализатору (в данном случае – вашей программе).

Грамматика же должна быть универсальной, т. е. должна позволять задавать любые правила для разбора структур/записей (и не только). Например, должны быть доступны изменения: ключевых слов, знаков пунктуации, правил разбора идентификаторов, а также добавление новых языковых конструкций и т. п.

Программа должна проанализировать имеющееся описание структур/записей и выдать результат проверки. Это может быть:

1. Сообщение о том, что грамматика во входном файле не является LR(1)-грамматикой.

2. Сообщение о том, что описание корректное.

3. Сообщение о синтаксической ошибке. Указывать тип ошибки не обязательно, требуется только указать строку и позицию в строке входного файла, где наблюдается ошибка. Достаточно находить только первую ошибку в описании.

4. Сообщение о конфликте имен. В этом случае на выходе программы необходимо указать конфликтующее имя, а также строку и позицию в строке, где произошел конфликт.

Кроме того, программа может быть написана на одном языке, но проверять правильность описания записей, структур и т. п. для другого языка.