Next: Miscellaneous Up: Code Generation Previous: MINIMUM REGISTER SUFFICIENCY Index

### MINIMUM LOCAL REGISTER ALLOCATION

- INSTANCE: Sequence of instructions forming a basic block (no jumps), number N of available registers, cost Si (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 [140].