GATE 2024 Compiler Design Foundation Quiz 46

Consider the following 3-address code:

t₁ = t + e

t₂ = g + a

t₃ = t₁ * t₂

t₄ = t₂ + t₂

t₅ = t₄ + t₃

There are five temporary variables in above code. The minimum numbers of temporary variables that can be used in the equivalent optimized 3-address code of above code are ___.

During intermediate code generation , we use 3 - address code in which we have 3 forms available : Quadruples , Triples and Indirect Triples. Now consider the below statements :

S1 : In Quadruples , statements can be moved around

S2 : In Triples , space is not wasted.

S3 : In Indirect Triples , space is not wasted but access time increases.

Which is correct ?

Find the minimum number of temporary variable which is used to represent the following 3 address code in the optimized manner ?
T1=a+b
T2=T1+c
T3=T1*T2
T4=2*T3
T5=T4+d
T6=T5+T4

Consider the following expression:

(((i + j) + (i × j) + ((i + j) × ( i + j))) + (((i + j) / (i × j))

The number of nodes in direct acyclic graph is a and edges is b, the value of 2a – b is ________.