Re: What ideas are better for assigning registers to terminals?

Max Hailperin <max@gac.edu>
11 Oct 1999 02:37:39 -0400

          From comp.compilers
Related articles
What ideas are better for assigning registers to terminals? bill@megahits.com (Bill A.) (1999-09-16)
Re: What ideas are better for assigning registers to terminals? bergner@lcse.umn.edu (Peter Bergner) (1999-10-06)
Re: What ideas are better for assigning registers to terminals? andi@complang.tuwien.ac.at (1999-10-06)
Re: What ideas are better for assigning registers to terminals? bfranchuk@jetnet.ab.ca (Ben Franchuk) (1999-10-11)
Re: What ideas are better for assigning registers to terminals? max@gac.edu (Max Hailperin) (1999-10-11)
| List of all articles for this month |
From: Max Hailperin <max@gac.edu>
Newsgroups: comp.compilers
Date: 11 Oct 1999 02:37:39 -0400
Organization: Gustavus Adolphus College
References: 99-09-060 99-10-032 99-10-037
Keywords: registers, optimize

andi@complang.tuwien.ac.at (Andreas Krall) writes:


> Peter Bergner <bergner@lcse.umn.edu> writes:
> .... Read about conservative coalescing in Preston [Briggs]'s
> thesis ...


> Conservative coalescing gives worse results than Chaitins original
> agressive coalescing. ...


Just to be absolutely clear: Briggs did not suggest using conservative
coalescing in the normal case, only in the very limited context of
un-splitting live-range splits. His allocator used agressive
coalescing normally. Krall may well have known this, and Moon and
Park (whom he cites) certainly did, and say as much. But I have run
into a number of people who do not know this, and the comments quoted
above might well reinforce their mis-understanding.


So far as I know, it is Appel and George who first applied
conservative coalescing as the normal coalescing scheme. Appel's book
has been spreading this idea rather widely. But it is not Briggs's.


  -Max Hailperin
    Associate Professor of Computer Science
    Gustavus Adolphus College
    800 W. College Ave.
    St. Peter, MN 56082
    USA
    http://www.gustavus.edu/~max/

Post a followup to this message

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