NAT2 marks
Consider the expression . Let X be the minimum number of registers required by an *optimal* code generation (without any register spill) algorithm for a load/store architecture, in which *(i) only load and store instructions can have memory operands* and *(ii) arithmetic instructions can have only register or immediate operands*. The value of X is ________.
Numerical answer
Answer key coming soon