番号スタックは式の評価に使用されます。数式がコンパイルされると、数式トークンがポストフィックス表記 (逆ポーランド記法) でコレクションに格納されます。逆ポーランド記法の数式トークンリストでは、各部分式の項の後に演算子が置かれ、演算子の優先順位に従って部分式が並べられます。数式評価メソッドは数式トークンコレクションを前から順にループ処理し、演算子の項を数値スタックにプッシュします。演算子に達すると部分式が計算され、その結果が数値スタックにプッシュされます。数式コレクションの末尾に達したときに数値スタックの最上位にある値が、数式の計算値になります。
オンラインで表示: GitHub