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 ________?

8

Open in App

Solution

The correct option is A 8
We will need a temporary variable for storing the result
(Static Single Assignment) implies the variable cannot
$t_{1} = b * b$
$t_{2} = 4 * a$
$t_{3} = t_{2} * c$
$t_{4} = t_{1} * t_{3}$
$t_{5} = s q r t (t_{4})$
$t_{6} = t_{5} * b$
$t_{7} = 2 * a$
$t_{8} = t_{7} / t_{8}$
$x = t_{8}$

Here temporary variable = 8

Suggest Corrections

Similar questions

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)

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?

Q. 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?

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 _____________

Join BYJU'S Learning Program

The correct option is A 8We will need a temporary variable for storing the result (Static Single Assignment) implies the variable cannot t1=b * b t2=4 * a t3=t2 * c t4=t1 * t3 t5=sqrt(t4) t6=t5 * b t7=2 * a t8=t7/t8 x=t8 Here temporary variable = 8