|Wanted: Register Assignemnt Algorithm for a DAG firstname.lastname@example.org (Don Mackay) (2000-07-27)|
|Re: Wanted: Register Assignemnt Algorithm for a DAG email@example.com (2000-07-29)|
|From:||"Don Mackay" <firstname.lastname@example.org>|
|Date:||27 Jul 2000 21:32:37 -0400|
|Organization:||Digital Equipment Corporation, Palo Alto, CA, USA|
I have been using the ideas/algorithms from the 'Dragon Book' and have got
to the stage of creating a DAG representation of my code. I now want to
assign registers to the various nodes (ie this is the start of the 'back-end
specific stuff - I'm targeting the x86 processors at this stage).
The 'Dragon Book' shows an algorithm that works with a DAG that only has
single parent nodes (ie is a tree) [at least that's the way I understand
Can someone please describe/provide a pointer to an algorithm that will
allocate a (variable sized?) set of general purpose registers to the nodes
of a general DAG?
Return to the
Search the comp.compilers archives again.