编译原理例题

编译原理例题

写出算术表达式：$A+B\ast (C-D)+E/(C-D)\uparrow N$(↑指乘方)

• (1)四元式
  (2)三元式
  (3)间接三元式
  (4)逆波兰记号

解：

• 四元式：
  $(1)(-,C,D,t_1)$
  $(2)(\ast ,B,t_1,t_2)$
  $(3)(+,A,t_2,t_3)$
  $(4)(-,C,D,t_4)$
  $(5)(\uparrow ,t_4,N,t_5)$
  $(6)(/,E,t_5,t_6)$
  $(7)(+,t_3,t_6,t_7)$
• 三元式:
  $(1)(-,C,D)$
  $(2)(\ast ,B,(1))$
  $(3)(+,A,(2))$
  $(4)(-,C,D)$
  $(5)(\uparrow ,(4),N)$
  $(6)(/,E,(5))$
  $(7)(+,(3),(6))$
• 间接三元式
  $(1)(-,C,D)$
  $(2)(\ast ,B,(1))$
  $(3)(+,A,(2))$
  $(4)(\uparrow ,(1),N)$
  $(5)(/,E,(4))$
  $(6)(+,(3),(5))$
• 逆波兰记号
  $ABCD-\ast +ECD-N\uparrow /+$