小学校低学年のための算数ドリル回避プログラム - Qiita

のような書き方で、コンピュータが処理しやすい書き方です。 逆ポーランド記法へのパースはこのように行います。 よていひょう: 式をtokenで区切りexpに保存する。(配列) stack(配列)を用意する。 result(配列)を用意する。 演算子の優先度を定義する。(関数) 11までを繰り返す。 expの先頭をshiftする。 取り出されたものが数値だったらresultにプッシュ。11まで飛ばす。 取り出されたものが演算子だったら、 stackの一番後ろの演算子と優先度を比べる。9に行く。 stackの一番後ろの演算子の優先度が高いか同じなら、 ポップしてresultにプッシュする。10に行く 演算子をstackにプッシュする。 expがもう無かったら、繰り返しを止め、12に行く。 stackに演算子が残ってたら、 後ろからポップしてプッシュするのを演算子が無くなるまでやる。 これをそのま