[Firm] A question about spilling in register allocation

[五月的风]

Hello, Firm developers: 



I'm a student learning compiler design. I read your wonderful book, Register Allocation for Programs in SSA form. I'm comfused that the algorithm in section 4.2.4, it's just like linear scan for spilling and coloring. I wonder what the difference between linear scan and the algorithm proposed in the book.


Thanks!
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.ira.uni-karlsruhe.de/pipermail/firm/attachments/20210621/24096df6/attachment.html>