Exercises for Week 46

Exercises for Week 46#

Important

These exercises are in a draft status and will be updated before the week begins.

Exercise overview#

This week’s exercises focus on liveness analysis and register allocation - key techniques for efficient code generation and optimization in compilers.

Topics to be covered#

  • Liveness analysis: Computing live variables at each program point

  • Register allocation: Graph coloring and linear scan algorithms

  • Spilling strategies: Handling cases with insufficient registers

  • Interference graphs: Building and using register interference information

  • Coalescing: Eliminating unnecessary moves between registers

Detailed exercises will be added soon.

Contents