Синтаксический разбор строк и конечные автоматы

Конечные автоматы и подобные им структуры широко применяются при обработке строк.Функция ParseTag действует по принципу конечного автомата.Формально автомат можно описать при помощи функции переходов.Процесс программной реализации автомата можно упростить, построив для него диаграмму переходов.Далее приводится диаграмма переходов для нашего автомата.Автомат реализован в теле цикла функции ParseTag.После завершения цикла мы анализируем состояния автомата.Множество состояний для нашего автомата включает.Допустим, в программе, которую вы пишете, нужен модуль, анализирующий текст HTML-страницы.Кроме того, не всем атрибутам тэгов присваиваются значения.