Consider the following sequence of IR code: 1. a1 = a2;2….
Consider the following sequence of IR code: 1. a1 = a2;2. b1 = b2;label_0:3. t1 = i * 4;4. if (a1 < b1) goto label_1;5. t2 = a1 * t1;6. i = i + 1;7. goto label_2;label_1:8. t2 = b1 * t1;9. i = i - 1;10. a2 = a1;11. if (a2 < 10) goto label_4;label_2:12. b1 = b1 + b2;13. if (i < 20) goto label_3;14. goto label_0;label_3:15. a1 = a1 + a2;16. if (t2 > 100) goto label_5;17. i = i * 2;18. goto label_0;label_4:19. t1 = t2;20. if (b1 == 0) goto label_5;21. a1 = a2;label_5:22. b1 = b2;23. t2 = t2 + 2;24. i = i + 1;25. return; Detect basic blocks and generate the control flow graph. Write each basic block as e.g. B0 = {1, 2, 3} to show that basic block B0 contains the statements numbered 1, 2, and 3 above. Show the structure of the control flow graph as e.g. B1 = {B2, B3, B0} to show edges from B1 to B2, B1 to B3, and B1 to B0. Perform liveness analysis on the control flow graph and show the LiveIn and LiveOut sets for each basic block. Write the sets in the format of e.g. In = {a, b, c, …}