В любом случае, cpppo должна дать вам представление о том, как применить превосходный конвертер Regex в FSM.
вая регулярное выражение, я ищу пакет, который будет динамически генерировать код для конечного автомата, который реализует RE.
C / C ++ и Python предпочтительнее, но интересны и другие языки.