後置記法(逆ポーランド記法)
演算子を後ろに置く記法
(例)
a + b => ab+
左から右に順に計算できる。
(例)
ab*cd*+ef*+
=>
((ab*)(cd*)+)(ef*)+
結果、計算機で計算するときに都合が良い
スタック
が良く利用される。
入れ子になった括弧構造を解析するのに向いている。
JavaScriptで計算式を解析して、逆ポーランド記法にするスクリプトを実装してみた。
GitHub m-Suda reverse_polish_notation