/memo/

っていうわけで、いかにも簡単にできそうに書いてるけど、正規表現の実装なんてやったことないので、そんなに簡単にできるはずがないのだ。
正規表現の実装を参考にするにはSpiderMonkey(JavaScriptのやつね)のjsregexpが一番わかりやすいように感じた。
鬼車はコード量が尋常じゃない。なにをどうやったらこの量になるのかがわからん。
GNUのやつはちょっとわからん。
しかし、GNUのツール群はたまーに平気で千行超える関数を使ったりしてるよなぁ…。今日出会ったのはregexp_compileの約1200行。