編譯原理例題

編譯原理例題

寫出算術表達式：$A+B*(C-D)+E/(C-D)↑N$(↑指乘方)

• (1)四元式
  (2)三元式
  (3)間接三元式
  (4)逆波蘭記號

解：

• 四元式：
  $(1)\ (-,\ C,\ D,\ t_1)$
  $(2)\ (*,\ B,\ t_1,\ t_2)$
  $(3)\ (+,\ A,\ t_2,\ t_3)$
  $(4)\ (-,\ C,\ D,\ t_4)$
  $(5)\ (↑,\ t_4,\ N,\ t_5)$
  $(6)\ (/,\ E,\ t_5,\ t_6)$
  $(7)\ (+,\ t_3,\ t_6,\ t_7)$
• 三元式:
  $(1)\ (-,\ C,\ D)$
  $(2)\ (*,\ B,\ (1))$
  $(3)\ (+,\ A,\ (2))$
  $(4)\ (-,\ C,\ D)$
  $(5)\ (↑,\ (4),\ N)$
  $(6)\ (/,\ E,\ (5))$
  $(7)\ (+,\ (3),\ (6))$
• 間接三元式
  $(1)\ (-,\ C,\ D)$
  $(2)\ (*,\ B,\ (1))$
  $(3)\ (+,\ A,\ (2))$
  $(4)\ (↑,\ (1),\ N)$
  $(5)\ (/,\ E,\ (4))$
  $(6)\ (+,\ (3),\ (5))$
• 逆波蘭記號
  $ABCD-*+ECD-N↑/+$