【C++】式の入力を取得したい

Question

私は現在C++を利用して計算練習をするプログラムを作成しようとしています。そこで、cinを利用して式の入力をすることは可能でしょうか？

例えば、9*(3-1)という入力をした際に18として認識させる方法をご存知の方がいらっしゃいましたらご教示願います。

開発環境はSublime Text 3です。

現在のコードは以下のような状態です。

int main(){
    int p; // 正解となる数
    int answer; // 入力する答え
    cin >> answer;
    if(p==answer){ // 入力された式がpに等しいときこちらに分岐したい
        "That's Correct";
    }else{
        "That's Wrong";
    }
}

ご回答よろしくお願い致します。

Answer 1

文字列として入力した後、9 * ( 3 - 1 ) と要素を切り出して、演算子や括弧を判断して計算することになります。

過去に類似の質問が何度も出ていますので、電卓で検索してみてください。
わりと大変ですよ。

Comments

[退会済みユーザー]

確かにそのように切り出すのはかなり骨が折れそうですね・・・ご回答ありがとうございます。

Answer 2

構文解析をすればできますが、構文解析をする構文解析器(パーサー)自体がとても難しいので、それらは外部ライブラリを使いましょう。
"boost spirit 電卓"でgoogle検索すればお目当てのプログラムサンプルが転がってますよ。
パーサーがあっても難しいですが・・・。