Re: Register allocation

Rob Dimond <rgd00@doc.ic.ac.uk>
16 May 2005 11:24:34 -0400

          From comp.compilers

Related articles
[13 earlier articles]
Re: Register allocation gopi@sankhya.com (2004-08-10)
Re: Register allocation anton@mips.complang.tuwien.ac.at (2004-08-10)
Re: Register allocation anton@mips.complang.tuwien.ac.at (2004-08-10)
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)
[9 later articles]
| List of all articles for this month |

From: Rob Dimond <rgd00@doc.ic.ac.uk>
Newsgroups: comp.compilers
Date: 16 May 2005 11:24:34 -0400
Organization: Department of Computing, Imperial College, London
References: 05-05-062
Keywords: registers
Posted-Date: 16 May 2005 11:24:34 EDT

thibault.langlois@di.fc.ul.pt wrote:


> 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 ?


For most instruction sets it would make sense to do instruction
selection before register allocation. The instructions selected might
need to evaluate into a particular register, or else require operands
in another register.


By pre-allocating registers you might prevent the use of certain
instructions or even make code generation impossible.


Post a followup to this message

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