Question

Give an sdd to translate infix expressions with + and * into equivalent expressions without redundant parentheses. for example, since both operators associate from the left, and * takes precedence over +, ((a*(b+c))*(d)) translates into a * (b +

c.*

d.

Answer 1

abc+*d* is the prefix of expression