Синтаксический анализатор

Цель лабораторной работы: построение синтаксического анализатора.

Задание на программирование: реализовать в среде Visual Studio на языке C++ программу обработки текстового файла, содержащего строки символов произвольной длины, в соответствии с индивидуальным заданием. Составить автоматную грамматику для выданного варианта задания и на её основе реализовать синтаксический анализатор языка, который должен принимать на вход последовательность лексем, сформированную лексическим анализатором и восстанавливать дерево разбора цепочки. В случае ошибок во входной цепочке анализатор должен дать сообщение с указанием места, причины возникновения ошибки и возможных путей её разрешения. Результат обработки вывести на экран и записать в выходной текстовый файл.

Все операции обработки и хранения строк должны использовать символьные

массивы (char*). Использование класса string не допускается. Использование класса vector допускается только для хранения списка слов.