古典から学ぶ

このところ、Cで正規表現をNFAにコンパイルしてマッチングをするプログラムを書いてたんですが、
どうもうまくいかなくてドラゴンブックを参考にしながらコンパイル部分を一から書き直したりしてました。
書かれているアルゴリズムをぱっと見て、「ホントにこれでできるのか？」と思いつつ、じっくり読みかえしながら実装。
まだバグはあるけど、ちゃんとマッチングが成功したときはちょっと感動。そして、ようやくそのアルゴリズムの意味を理解する。

まあ、あれだ、アルゴリズムは大事です。

コンパイラ―原理・技法・ツール〈1〉 (Information & Computing)