1. Devise a register-allocation strategy on the assumption that we automatically store all registers on the stack before each procedure call and restore them after the return.
2. Construct the register-interference graph for the program in given figure.