正規表現マッチングは文字列の検索やパケットの検査などに不可欠な技術であり、広く用いられている。また、大量のデータに対して使用されることも多くその高速化が求められている。高速化の手法として決定性有限オートマトン(DFA)全体をネイティブコードに変換する手法が知られているが、DFAには必要な状態だけを計算するOn-the-fly DFAというより省メモリな構成方法が存在する。そこで本研究ではOn-the-fly DFA手法に対するコード生成手法を実装し、高速化することを目標とする。