javascriptで逆ポーランド記法 2007/09/01

逆ポーランド記法の勉強のために作成。

• 逆ポーランド記法 - Wikipedia

言語にpop,push命令あると作成しやすいですね。
あとevalを使ってます。

あと配列をぐるぐるまわすときにtokens[index] != undefinedでチェックするのは楽かもしれないですね。

ちょっとかっこわるいと思っているのが、splitでわけたあと、空の文字が入っているかもしれないので長さをはじくために、t.length == 0 入れているのが...

var calc = function(source){ var tokens = source.split(' '); var index = 0; var stack = []; while(tokens[index] != undefined){ var t = tokens[index++]; if(t.length == 0) continue; if(isNaN(t) == false){ stack.push(t); continue; } if(t.match('¥*|¥+¥-|/|-') && 2 <= stack.length){ var regi2 = stack.pop(); var regi1 = stack.pop(); var exp = regi1 + t + regi2; stack.push(eval(exp)); } } return stack.length != 1 ?"not calculate...":stack[0]; } document.getElementById('R20070902').innerHTML= "answer:"+calc("1 2 2 / + 3 4 5 * + -");

実行をクリックすると上記の入力したスクリプトが実行されます。
実行

 

スクリプトの、1 2 2 / + 3 4 5 * + -を書き直して、実行おすといろいろ試せます。

参考

• IT戦記 - JavaScript で数式パーサを書いてみた。

少しだけ参考にしました。