Consider the following three address code.

a = a + b
b = a * c
a = a * b

How many minimum varibales required in equivalent static single assignment code for the above code?

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 6
$\begin{matrix} give code: & Equivalent SSA code: a = a + b & t_{1} = a + b; b = a^{} c \Rightarrow & t_{2} = t_{1} c; \Rightarrow 6 variables required a = a^{} b & t_{3} = t_{1}^{} t_{2} \end{matrix}$

Suggest Corrections

Similar questions

Q. Consider the following 'C' expression

x = (a + b) * (a + b+ c) * a + b;

How many temporary variables (in minimum) are required to generate the equivalent 3-address code for the above expression?

Consider the following code segment:
x = u - t;
y = x * v;
x = y + w;
y = t - z;
y = x * y;
The minimum number of total variables required to convert the above code segment to static single assignment form is

Q. Consider the following intermediate code segment in 3-address code form :

x = x^{*} x

y = y^{*} y

x = x^{*} y

y = y^{*} x

The minimum number of total variables in the static single assignment form of the given code segment is _____________

Q. Consider the following expressions which calculates one solution of the quadratic equation:

a x^{2} + b x + c = 0

x = (- b + s q r t (b^{2} - 4 \times a \times c)) / (2 \times a)

where

s q r t

is an unary operator which performs the square root.The least number of temporary variables required to create a three address code in static single assignment form for the above expression is ________?

Q. Number of temporary variable required to create 3 address code in static single assignment form for the expression:

P + Q^{*} R - S / (Q^{*} R)

Join BYJU'S Learning Program

Consider the following three address code. a = a + b b = a * c a = a * b How many minimum varibales required in equivalent static single assignment code for the above code?

The correct option is B 6give code:Equivalent SSA code:a=a+bt1=a+b;b=a∗c ⇒t2=t1∗c; ⇒ 6variables requireda=a∗bt3=t1 ∗ t2

Consider the following three address code.

a = a + b
b = a * c
a = a * b

How many minimum varibales required in equivalent static single assignment code for the above code?

The correct option is B 6
$\begin{matrix} give code: & Equivalent SSA code: a = a + b & t_{1} = a + b; b = a^{} c \Rightarrow & t_{2} = t_{1} c; \Rightarrow 6 variables required a = a^{} b & t_{3} = t_{1}^{} t_{2} \end{matrix}$