ttp://www.kmonos.net/alang/boost/classes/spirit.html
ttp://www1.kcn.ne.jp/~robe/pf/index.html のbisonとflexのあたり参照

再帰についてはこの辺がいいかも↓
ttp://www.geocities.co.jp/SiliconValley-Oakland/1680/index.html

構文解析とトークンの切り出しは分けた方がいいと思う
整数だけでも
1 +1 -1 1.0 12,345,678 1.4*10^5
少数とか入れたらさらにあるし、まあ変なもの除けばいいかもしれないけど
ついでに関係ない文字が来ることも考慮しないといけないし