2017-04-11から1日間の記事一覧

正規表現から DFA への直接変換

Aho 等 COMPILERS PRINCIPLES, TECHNIQUES, AND TOOLS 2007 (ドラゴン・ブック) 3.9 節の前半、 「正規表現から DFA への直接変換」を C++11 で書いてみました。 単純化した正規表現から DFA 遷移表を作ります。 コマンドライン引数に与えた正規表現から作成…