### Register Allocation and Assignment - BrainKart

To evaluate (8.1) for x = a we observe that a is live on exit from Bi and is assigned a value there but is not live on exit from B 2 B 3 or B 4. Thus J2B in L use(a.: B) — 2. Hence the value of (8.1) for x — a is 4. That is four units of cost can be saved by selecting a for one of the global registers.

Get Price