Лексический анализ

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

Задачу такого рода будем называть «проблемой идентификации». Так как для решения задач «идентификации» может потребоваться огромное количество состояний, то часто приходится пользоваться специальными методами реализации. По этой причине рекомендуется строить компилятор так, чтобы проблема идентификации решалась отдельным подпроцессором.

Программирование конечного автомата