逆ポーランド記法なので、構文解析は要りません。スペースで区切られた文字列を読んでいるだけです。 一応、SmileBASICの再帰下降型パーサを書いたことはあります。(プロフィールのソースコードチェッカー)