Past exam question: 2062 Baishakh (Regular / Back), Q2(b)
Open in the Padhaiko appQuestion
Convert the following infix expression into prefix and postfix expression. i) a \$ b * c - d + e / f / (g + h) ii) ((a + b) * c - (d - e)) \$ (f + g)
Solution
Part i) a \$ b * c - d + e / f / (g + h): Operator precedence: \$ *, / (left-associative) +, - (left-associative).
a \$ bababa \$ b * cababc(a \$ b * c - d)ababcde / f / (g + h)ef/gh+////ef+gh- Combine with
+:- Postfix:
a b \$ c * d - e f / g h + / + - Prefix:
+ - * \$ a b c d / / e f + g h
- Postfix:
Part ii) ((a + b) * c - (d - e)) \$ (f + g):
(a + b) * cab+c*/*+abc(d - e)de-/-de((a + b) * c - (d - e))ab+c*de--/-*+abc-de(f + g)fg+/+fg- Combine across
\$:- Postfix:
a b + c * d e - - f g + \$ - Prefix:
\$ - * + a b c - d e + f g
- Postfix:
Answer:
- i) Postfix:
ab\$c*d-ef/gh+/+| Prefix:+-*\$abcd//ef+gh - ii) Postfix:
ab+c*de--fg+\$| Prefix:\$-*+abc-de+fg