算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b

免费题库2022-08-02  49

问题 算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为( ),与该表达式等价的语法树为(请作答此空)。

选项

答案 D

解析 本题考查程序设计语言(编译原理)基础知识。逆波兰式(后缀式):把运算对象写在前面,运算符号写在后面;即对语法树进行深度优先遍历,访问子结点先于父结点。该表示形式的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用栈实现求值。
转载请注明原文地址:https://tihaiku.com/congyezige/2418744.html

最新回复(0)