正規表現でTree Summing

http://www.kmonos.net/wlog/
k.inabaさんところで紹介されているコード。
あれは、C++のboostのspiritというライブラリを使っているらしい。C++は便利なライブラリを持っているな。
http://boost.cppll.jp/HEAD/
spiritは、パーサジェネレータライブラリということで、正規表現ライブラリではないらしい。(というか、再帰ができる時点で、何が正規表現なのかよく分からなくなっているが・・・)