Which Three address code correctly implements the loop with short-circuit ?
while (i

Question

Which Three address code   correctly implements the loop with short-circuit ? 
 while (i < n && a[i] != 0) { 
     sum = sum + a[i]; 
     i = i + 1; 
 }

Answer

L1: if i < n goto L2 
 goto L5 
 L2: if a[i] != 0 goto L3 
 goto L5 
 L3: t1 = a[i] 
 t2 = sum + t1 
 sum = t2 
 t3 = i + 1 
 i = t3 
 goto L1 
 L5:

Answer

t1 = sum + a[i] 
 sum = t1 
 i = i + 1 
 if i < n && a[i] != 0 goto L1

Answer

L1: if a[i] != 0 goto L2 
 if i < n goto L2 
 goto L3 
 L2: sum = sum + a[i] 
 i = i + 1 
 goto L1 
 L3:

Answer

t1 = i < n && a[i] != 0 
 if t1 goto L1 
 sum = sum + a[i] 
 i = i + 1 
 goto L1 
 L1:

Crowdly

Which Three address code correctly implements the loop with short-circuit ? ...

Want instant access to all verified answers on moovit.vit.ac.in?