Сацкий Сергей. Дизайн шаблона конечного автомата на C++

Введение.
Подход к реализации автомата.
Детали реализации.
Пример использования шаблона.
Требования к клиентским приложениям.
Преимущества и недостатки предложенного решения.
Возможные пути усовершенствования шаблона.
Потоковая безопасность.
Литература.
С помощью конечных автоматов (далее просто автомат) можно успешно решать обширный класс задач. Это обстоятельство подмечено давно, поэтому в литературе по проектированию программного обеспечения часто приводятся рассуждения на тему применения автоматов. Однако в процессе моделирования автомат рассматривается с более высокого уровня, нежели это делается в момент его реализации с использованием конкретного языка программирования.
Последний раз журнал C/C++ User’s Journal обращался к проблеме проектирования конечных автоматов (Finite State Machine) в майском выпуске 2000 года. В этом номере была напечатана статья Дэвида Лафренье (David Lafreniere), где автор описывал использованный им подход. С тех пор прошло много времени, и в данной статье будет сделана попытка применить другой подход к проектированию конечного автомата с учетом современных тенденций в проектировании программного обеспечения.