3-Address Code Generation

Question

Hi Everyone,

For this the Given Answer is 5, I got 4. I am now confused about how the 3 address code is generated here.

Comments

what is the meaning of statements here?

---

is it the number of variables? Number of variables I’m getting as 5

---

No, it's number of statement, when you convert this code in 3 address form

Answer 1

Three address code for this would be :

1: t = b+c

2: if a < t , Goto 4

3: Goto 5

4: a= a-c

5: c = b* c

Now, this three address code when converted to SSA, then whenever a variable would be updated in a statement, it would be assigned a temporary variable.

1: t1 = b+c

2: if a < t1, Goto 4

3: Goto 5

4: t2 = a- c

5: t3 = b*c

So, 5 statements are there in SSA, temporary variables = 3 and total variables= 6