|About register allocation - rewrite program email@example.com (xianwei) (2008-11-27)|
|Date:||Thu, 27 Nov 2008 18:15:07 -0800 (PST)|
|Posted-Date:||28 Nov 2008 12:21:59 EST|
In book <Modern compiler implementation in C> written by Anderw
The chapter of Register Allocation taught me if the program have
actual spill, you must rewrite program,
Allocate memory space for every V included by spilledNode,
every V's def and use must create a new temp Vi. In program (instruct
after Def(Vi) insert a STORE instruct, Before Use(Vi) insert a LOAD
My problem: how to speeded the find all Def(V) and Use (V)?
In my program every V in spilledNode lead a O(n) (n is the number of
My english is poor, I try my best express in clearly.
Return to the
Search the comp.compilers archives again.