Given the 3-address code for a basic block:
The number of registers that are needed to allocate this basic block with no spills are ________.?
My doubt here is :
- Is there any difference in question asking for minimum numbers of registers and minimum number of variables required for 3 address code?
- Can’t we optimize the above code using code motion?
- If the question ask only for number of variables required in three address code ! do we need to optimize before counting?
- If the question ask for minimum number of variables required in three address code, Only then should we optimize the code before counting?