Re: Register allocation

"Chuck Riechers" <c3riechers@adelphia.com>
21 May 2005 00:01:53 -0400

          From comp.compilers
Related articles
[16 earlier articles]
Re: Register allocation kym@kymhorsell.com (2004-08-11)
Re: Register allocation kamalp@acm.org (2004-08-13)
Register allocation thibault.langlois@di.fc.ul.pt (thibault.langlois@di.fc.ul.pt) (2005-05-13)
Re: Register allocation rgd00@doc.ic.ac.uk (Rob Dimond) (2005-05-16)
Re: Register allocation torbenm@diku.dk (2005-05-18)
Re: Register allocation thibault.langlois@di.fc.ul.pt (thibault.langlois@di.fc.ul.pt) (2005-05-20)
Re: Register allocation c3riechers@adelphia.com (Chuck Riechers) (2005-05-21)
register allocation camille@bluegrass.net (David Lindauer) (2005-11-12)
register allocation dgb@cs.washington.edu (1989-11-22)
Re: register allocation larus@primost.wisc.EDU (1989-11-24)
Register Allocation napi@rangkom.MY (1990-02-17)
Re: Register Allocation cik@l.cc.purdue.edu (1990-02-15)
Re: Register Allocation wendyt@cs.washington.edu (1990-02-26)
[6 later articles]
| List of all articles for this month |
From: "Chuck Riechers" <c3riechers@adelphia.com>
Newsgroups: comp.compilers
Date: 21 May 2005 00:01:53 -0400
Organization: Compilers Central
References: 05-05-062 05-05-161
Keywords: registers
Posted-Date: 21 May 2005 00:01:53 EDT

Many years ago I did a paper for my Masters on register allocation using
coloring. What I found out during my research (and some fairly tedious
hand-worked examples) was that using an infinite number of registers,
followed by temporary variable (pseudo-register) consolidation THEN coloring
yielded good results.


Chuck


"thibault.langlois@di.fc.ul.pt" <thibault.langlois@di.fc.ul.pt> writes:
>> I have a question about register allocation using a graph coloring
>> algorithm.
>> The front-end of my compiler produces a three address code
>> representation.
>> The register allocation should be performed on the intermediate
>> representation (to assign temporaries to registers) or should I choose
>> the instructions of the target processor first, assuming an infinite
>> number of registers and then use the register allocation to match the
>> actual set of registers ?

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.