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

まず、最初に 長いです。それから、普段の文章と違ってリミッターが外れているので、 幾分、本性が出てる可能性がありますが、気にしないでください。 コン部のメンバーの前ではいつも90%ぐらいは外れていますので。 とりあえず、10作目オメ 全シリーズ*1を…

なんだか最近、正規表現ネタが多い気がするが、仕事では本当によく使う*1ので、 必然的にそんな話が多くなってしまうのかもしれない。 そして平日の昼間は+とか*とか(? いや、もちろんそんなことばっかりやってるわけじゃありませんが。 文字列を指定の位置…