Download presentation
Presentation is loading. Please wait.
1
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 数字はstAへ 演算子はstBへ stA stB
2
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB 1
3
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB 1 +
4
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB 2 1 +
5
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB
例） 1 + 2 * 3 - 4 priority(“*”) > priority(“+”) * stA stB 2 * 1 +
6
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB 3 2 * 1 +
7
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB
例） 1 + 2 * 3 - 4 priority(“-”) < priority(“*”) priority(“-”) = priority(“+”) - stA stB + * 3 2 * 1 + -
8
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB 4 + * 3 2 1 -
9
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 stA stB stB: -，4，+，*，3，2，1
例） 1 + 2 * 3 - 4 stB: -，4，+，*，3，2，1 ※ RPNの逆順にsortされている 1個ずつ取り出す stA stB 1 4 2 + 3 * * 3 + 2 4 1 -
10
中置記法（IN） → 後置記法（RPN） 例） 1 + 2 * 3 - 4 ↓ 1 2 3 * + 4 - stB 1個ずつ取り出す 1 2
例） 1 + 2 * 3 - 4 ↓ * + 4 - 1個ずつ取り出す stB 1 2 3 * + 4 -
Similar presentations
