Исправление nozh, (текущая версия) :
Лучше всего писать код FSM на каком-нибудь DSL, который потом сгенерит тебе оптимизированный код. Например Ragel.
Кроме того, если хочешь парсить HTTP 1.1, то эту FSM даже писать не придётся, можно взять код из Mongrel, см. файлы с расширением rl в https://github.com/evan/mongrel/blob/master/ext/http11/
Исходная версия nozh, :
Лучше всего писать код FSM на каком-нибудь DSL, который потом сгенерит тебе оптимизированный код. Например Ragel.