#SSA001

Question

The minimum number of temporary variables to convert it into SSA is _________.
a + b × c + d – e – a + b × c
Assume order of precedence from highest to lowest as: ×, + and –. Consider associativity for + and × are not important but – is left associative.

My ans : 5

Comments

yeah same as  Anjan 

---

I think left associative mean leftmost - is evaluated first. 

but not as "so you have to do d-e and then there result -a" 

please correct me if i'm wrong Ashwin Kulkarni

---

I am getting 5.

$t1 = b*c$

$t2 = a + t1$

$t3 = t2 + d$

$t4 = t3-e$

$t5 = t4 - t2$

Paranthesization of the expression is:- $((((a+(b*c)+d)-e)-(a+(b*c)))$

Precedence of Operator is * > + > -