2007-12-28から1日間の記事一覧

古典から学ぶ

このところ、Cで正規表現をNFAにコンパイルしてマッチングをするプログラムを書いてたんですが、 どうもうまくいかなくてドラゴンブックを参考にしながらコンパイル部分を一から書き直したりしてました。 書かれているアルゴリズムをぱっと見て、「ホントに…