Question

编译原理写出表达式-a-(b*c/(c-d)+(-b)*a)的前缀式和后缀式。

Answer 1

abcde/+*+ 画一个运算树 先算的d/e根为"/"，子结点为d，e 然后算c+d/e，根为“+”，左右子结点为e和上面的子树 b*(c+d/e)根为"*"，作子树为b，右子树为(c+d/e)的树 最后a为右结点，"+"为根，左子树为刚才得到的树。 该树后序遍历即得。