私は、ユーザーがネットワーク フローを介して正規表現を照合できるようにするネットワーク検査ツールに取り組んでいます。うまく機能しているので、グラフ機能を追加したいと思います。これは、正規表現の内部状態マシンを表すドット グラフをユーザーに提供するためです。
インタラクティブな正規表現デバッガーとビジュアライザーが非常に便利であることがわかり、グラフを生成するためにほぼ同様の Python ベースの機能を使用したいと考えています。カスタム正規表現言語を受け入れ、式をそのようなグラフに変換するツールがあります。Python の re 式と互換性がないため、使用できません。
Python 正規表現を FA ステート マシンに変換する方法を教えてください。