Программа ДКА

Тема задания – «Синтаксический анализ с использованием конечных

автоматов».

Цель – детерминированные конечные автоматы (ДКА).

Написанная программа должна читать входные данные из текстового

файла («input.txt»), и выдавать результат работы в файл («output.txt»).

Вариант 1. На вход программы подается описание переменных. Программа должна проанализировать

его при помощи ДКА и выдать результат проверки. Это может

быть:

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

2. Сообщение о синтаксической ошибке. Указывать тип ошибки не

обязательно, требуется только указать строку и позицию в строке

входного файла, где наблюдается ошибка. Достаточно находить

только первую ошибку в описании.

112

3. Сообщение о дублировании имен переменных. В этом случае на вы-

ходе программы необходимо указать имя дублируемой переменной,

а также строку и позицию в строке, где встретился дубликат.