Question

Assume that the operators $+,-,\times$ are left associative and ^ is right associative. The order of precedence (form highest to lowest) is ^ $,\times ,+,-$. The postfix expression corresponding to the infix expression a+b$\times$d^e^f is

• A. abc$\times$ + de ^ f ^
• B. - + a $\times$ bc ^ ^ def
• C. ab + c $\times$ d - e ^ f ^
• D. abc $\times$ + def ^ ^-

Answer 1

The correct option is D abc $\times$ + def ^ ^-

According to conditions given:

$\Rightarrow$ [(a + (b$\times$ c))-(d^ (e ^ f))]
$\Rightarrow$ [(a+ (bc$\times$)) - (d ^ (e f ^ ))]
$\Rightarrow$ [(abc $\times$ + -(def ^ ^)]
$\Rightarrow$ abc $\times$ + def ^ ^ -