以下のように解析する.

  • 演算子ならスタックに積む
  • 数字ならスタックに積んで計算(*)する
  • ( なら次の数字をスタックに積む
  • ) なら計算(*)する

上記の「計算する」は, スタック上の先頭3つを取ってきて計算してスタックに戻す作業のことである.