软考-软件设计师:程序设计语言-编译过程-中间代码-后缀式(逆波兰式)

介绍

后缀式,又叫逆波兰式,是编译原理 中间代码的概念

把运算符写在 运算对象 的 后面

例如:

  • 把 a+b 写成 ab+

  • 表达式 (a+b)*(c+d) 写成 ab+cd+*

优点

根据运算对象和运算符的出现次序进行计算,不需要使用括号,也便于用栈实现求值

扩展

对于表达式:a+b,用不同的表达式表示:

  • 前缀表达式:+ab
  • 中缀表达式:a+b
  • 后缀表达式:ab+

题

例:表达式 (a-b)*(c+5) 的后缀式是

A、abc5+*-
B、ab-c+5*
C、abc-*5+
D、ab-c5+*

答案

D

题

表达式采用逆波兰式表示时,利用()进行求值。

A、栈
B、队列
C.符号表
D、散列表

答案

A


原文出处:/show_1GWtdBmOuh7.html