読者です 読者をやめる 読者になる 読者になる

古典から学ぶ

プログラミング


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


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


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

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