Re: Register Allocation

Moss@cs.umass.edu (Eliot Moss)
25 Feb 90 19:51:25 GMT

          From comp.compilers

Related articles
[23 earlier articles]
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)
Re: Register Allocation Moss@cs.umass.edu (1990-02-25)
Re: Register Allocation dds@cc.ic.ac.uk (1990-02-27)
Register Allocation nandu@jupiter.cs.clemson.edu (1993-03-31)
Register Allocation rajiv@polya.ece.wisc.edu (1993-08-31)
Re: Register Allocation preston@dawn.cs.rice.edu (1993-09-06)
Register Allocation ashish@usl.edu (Ashish Ashtekar) (1996-04-02)
| List of all articles for this month |

Newsgroups: comp.compilers
Date: 25 Feb 90 19:51:25 GMT
References: <1990Feb20.155619.3121@esegue.segue.boston.ma.us>
From: Moss@cs.umass.edu (Eliot Moss)
Organization: Dept of Comp and Info Sci, Univ of Mass (Amherst)
In-Reply-To: napi@rangkom.MY's message of 20 Feb 90 15:56:19 GMT

In article <1990Feb20.155619.3121@esegue.segue.boston.ma.us> napi@rangkom.MY (Mohd Hanafiah b. Abdullah) writes:


    How does one perform register allocation on scalar variables that may
    be pointed to by others?


    I am curious because, a pointer assumes that the variable it points to
    resides in memory, but in actuality the variable resides in a register.


Well, you either do not allocate it to a register, or you propagate its value
to its memory home whenever (a) it may have changed since the last time you
did so, and (b) there is a possibility that the memory value may be picked up
through an aliasing pointer. If (a) and (b) occur together often enough, then
there is little benefit to putting the variable in a register, but if they
occur rarely compared with use of the variables, then there may be benefit. Of
course, you could use a machine such as the DEC PDP-10 where the registers
*are* addressable memory (the first 16 locations) ... :-) Eliot
--


J. Eliot B. Moss, Assistant Professor
Department of Computer and Information Science
Lederle Graduate Research Center
University of Massachusetts
Amherst, MA 01003
(413) 545-4206; Moss@cs.umass.edu





Post a followup to this message

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