dubiousconst282/DistIL

Implement a register allocation pass

Closed this issue · 0 comments

Having a register allocation pass would improve the situation around having one temp variable for each expression, and it could also avoid the need of a full blown SSA destruction pass.

I think a linear scan algorithm would be sufficient, but we could look into graph coloring algorithms exploiting SSA form. It shouldn't be too complicated since we don't need to handle spilling nor other complications.

Resources: