計算式の文字列を解析して自分で計算する方法

VC++2005で開発しております。

標記についてですが、例えば
文字列「1+2+3」を解析して、結果「6」を算出する方法って、
自分で文字列を解析していくしか無いでしょうか？

例えば「このサイトに参考になりそうなのあるよー」ですとか、
「こういう関数あるよー」ですとか、
「こういう風にするといいんじゃない？」といったアドバイスを
いただけたらとても助かりますm(__)m

ちなみに使用するのは
「()」
「+」
「-」
「/」
「*」
です。

ご教授お願いいたしますm(__)m

No.3 ベストアンサー 回答者： AsanoNagi 回答日時： 2010/12/01 14:01

それぞのれトークンの切り出しができているとして、その昔は、「逆ポーランド記法」を経由して計算したものですが。

全般的な説明
http://7ujm.net/etc/calcstart.html

逆ポーランド記法への変換（括弧の扱いも含む）
http://www.gg.e-mansion.com/~kkatoh/program/nove …
http://www.gg.e-mansion.com/~kkatoh/program/nove …

こんなのはいかがでしょう。

この回答へのお礼

ご回答ありがとうございます。

そういえば逆ポーランド、基本情報処理技術者の試験勉強で見た気がします^^

ソースもあるので、参考にさせていただきたいと思います。

ありがとうございました^^

お礼日時：2010/12/01 16:49

No.5 回答者： yama1718 回答日時： 2010/12/01 22:29

＞ただ、どれが四則演算に使えるソースなのかよく分からず・・・

＞「poly.c」を参考にすれば良いのでしょうか・・・？
上にチョット書いてますけど、eval.c です。
こういう計算式を求めるアルゴリズムは「式の評価」と言われますので、
そのキーワードで検索すると他にも参考になるソースや解説を探せますよ。

No.4 回答者： Tacosan 回答日時： 2010/12/01 14:53

昔は RPN ですが, いまどきはあんまり流行っていないと思います＞#3.

「直接計算する」なら RPN を経由せずそのまま計算しちゃいますし, 「記憶しておいて後でなんかする」場合でもいまどきなら RPN じゃなく構文木なんかを使うような気がします.

この回答へのお礼

ご回答ありがとうございます。

逆ポーランドに加え、構文木についても調べてみたいと思います^^

お礼日時：2010/12/01 16:56

No.2 回答者： yama1718 回答日時： 2010/12/01 12:30

以前、同じような質問でアドバイスした事があります。

参照URLの回答を参考にして下さい。

参考URL：http://oshiete1.watch.impress.co.jp/qa5384718.html

この回答へのお礼

ご回答ありがとうございます。

早速「『Ｃ言語による最新アルゴリズム事典』全ソースコード」とその目次もダウンロードいたしました。

ただ、どれが四則演算に使えるソースなのかよく分からず・・・

「poly.c」を参考にすれば良いのでしょうか・・・？

お礼日時：2010/12/01 16:47

No.1 回答者： Tacosan 回答日時： 2010/12/01 11:56

パーザジェネレータ (yacc や bison など) を使えば, 「自分で作る」ことは避けられる.

ま, 今度は「そいつらの使い方」が問題になるわけだが.
自力で作ってもそんなに難しくはならない.

この回答へのお礼

ご回答ありがとうございます。

パーザジェネレータ というものを聞いたことも無いので、今回はパスさせていただきます。

時間に余裕が出来たら調べて使えるようになれたら、と思います。

ありがとうございましたm(__)m

お礼日時：2010/12/01 16:46