Next: Miscellaneous
Up: Code Generation
Previous: MINIMUM REGISTER SUFFICIENCY
Index
- INSTANCE:
Sequence of instructions forming a basic block (no jumps),
number N of available registers, cost
(for 
)
of loading or storing register i.
- SOLUTION:
A register allocation for the instruction sequence.
- MEASURE:
The total loading and storing cost for executing the
instructions using the register allocation.
- Good News:
Approximable within 2 [151].
Viggo Kann
2000-03-20