Given the following code, apply basic and loop optimization technique to simplify the

code.

while $(i<mn>1</mn><mn>0</mn><mn>0</mn><mi>)</mi>$

$\{$

$a=$Sin$\frac{x}{C}os(x)+i$

$b=a^3+i**3$

i$++$;

$3$

Instructions:

Construct a three$-$address code and then detect loops.

Follow the slides on how to detect loops $($show all steps, finding leaders, creating

basic blocks and constructing program flow graph$)$

Once the loop is identified, optimize it using loop unrolling and frequency reduction

techniques also basic optimization techniques if needed.

Provide the optimized version of the loop after each optimization step.

Explain the rationale behind each optimization technique and how it improves the

efficiency of the loop.