Re: Regions in Program Flow

Given a CFG this should not be hard to implement inside a compiler. If
you are looking to avoid the effort...
I dont know of any commercial compilers dumping anything like
this. I have read abt ORC (link is below) using such information. The
other option might be using compilers dump of call graph and loop tree
for each function. Any compiler with even some basic loop optimizations
unrolling should dump such information example ORCE,SUIF, Gcc assuming
you are looking for free solutions. Your other chance might be to find
researchers who have used such region graphs for their research. A
couple of papers that i myself have come across are

1. ipf-orc.sourceforge.net/region-final-version.pdf

2. www.ece.umd.edu/~barua/udayakumaran-CASES-2003.pdf

3. Some speculative precomputation paper ( there arent many
even if u search every1, but this stuff is old,)


The first one comes from the ORC guys, that I wud say is u;r best bet

Shrey

K.Shyam wrote:
> I am intrested in finding out regions of a program, those which are
> atomic units of execution. I was thinking of using the concept of
> "phases". Loop nest is also another way. Are there some other ways of
> obtaining these regions ?
.

Relevant Pages

  • Re: Letter to US Sen. Byron Dorgan re unpaid overtime
    ... >> both less efficient and less safe than the Fortran and Basic standard. ... >> The C for loop is actually trying to do what a do loop does. ... sloppy thinking that results from confusing a programming language ... > I do not believe that you are capable of writing a conforming C compiler. ...
    (comp.programming)
  • Re: Letter to US Sen. Byron Dorgan re unpaid overtime
    ... it's a for loop in the C sense. ... > sloppy thinking that results from confusing a programming language ... >> I do not believe that you are capable of writing a conforming C compiler. ... Does Microsoft's C compiler perform this optimisation? ...
    (comp.programming)
  • Re: Histogram of character frequencies
    ... generated object code may simply be a loop in which elements are ... believe any C compiler anywhere would reject it. ... On the first iteration of the loop you test the end of file indicator ...
    (comp.lang.c)
  • Re: Fridays the thirteenth. (And a little puzzle.)
    ... -- compiler) is the usual method ... int febdays ... -- We're going to go round a loop dealing with each year in turn. ... -- other languages call) ...
    (uk.people.silversurfers)
  • Re: Interesting article by Randall Hyde
    ... >>> a test before executing the loop. ... is a compiler writer forced to ... And another thing you might consider is that compiler optimization was ... Then the programmer will have to protect the execution of that loop. ...
    (comp.lang.asm.x86)