Re: register allocation: basic blocks, liveness and next use

Jeff Kenton <jeffrey.kenton@comcast.net>
Thu, 03 Apr 2008 20:18:55 -0400

          From comp.compilers

Related articles
[3 earlier articles]
Re: register allocation: basic blocks, liveness and next use max@gustavus.edu (Max Hailperin) (2008-03-23)
Re: register allocation: basic blocks, liveness and next use max@gustavus.edu (Max Hailperin) (2008-03-23)
Re: register allocation: basic blocks, liveness and next use kevin.phillips83@yahoo.com (kphillips) (2008-03-23)
Re: register allocation: basic blocks, liveness and next use gene.ressler@gmail.com (Gene) (2008-03-23)
Re: register allocation: basic blocks, liveness and next use cfc@shell01.TheWorld.com (Chris F Clark) (2008-03-23)
Re: register allocation: basic blocks, liveness and next use kevin.phillips83@yahoo.com (kphillips) (2008-03-27)
Re: register allocation: basic blocks, liveness and next use jeffrey.kenton@comcast.net (Jeff Kenton) (2008-04-03)
| List of all articles for this month |
From: Jeff Kenton <jeffrey.kenton@comcast.net>
Newsgroups: comp.compilers
Date: Thu, 03 Apr 2008 20:18:55 -0400
Organization: Compilers Central
References: 08-03-084 08-03-088 08-03-089 08-03-091 08-03-093
Keywords: registers, code
Posted-Date: 03 Apr 2008 23:21:18 EDT

Indeed, Bob Morgan's book says he treats procedure calls similarly to
expression handling because they don't change the flow of control.
Similarly, Steve Muchnick prefers to do likewise because it results in
longer blocks, but makes exceptions for Fortran routines with multiple
returns and for setjmp()/longjmp(). Bill Wolf's book doesn't appear
to mention the issue at all.




[ Aside: lots of folks mention Wulf's book. To me it seems more like
nostalgia than relevance these days. Bliss on the PDP-11 doesn't do
much for me. But everyone has an old favorite like that. Mine is B.
Randell and L.J. Russell, ALGOL 60 Implementation -- it impressed me
when I first read it, but I'd probably be disappointed in it now. ]


jeff




Chris F Clark wrote:
  > I've seen more divergence in whether a call breaks a block or not.
  > . . .
  >
  > While I am not surprised you haven't found a book that covered
  > that aspect, I suspect that it isn't that it is never addressed in
  > compiler texts. For example, I would be willing to bet that Bob
  > Morgan's book covers it, as did Bill Wulf's book, and the book on the
  > VAX PL/I compiler. I would also be surprised if it wasn't addressed
  > somewhere in Steve Muchnick's book.






--


---------------------------------------------------------------------
= Jeff Kenton http://home.comcast.net/~jeffrey.kenton =
---------------------------------------------------------------------


Post a followup to this message

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