search for: keshavpingali

...specified by entry/exit blocks. Only defining regions on blocks is not enough to be able to quickly determine how to replace/move a region in a CFG. The algorithm can be found in this paper: The Program Structure Tree: Computing Control Regions in Linear Time by Richard Johnson , David Pearson , KeshavPingali - Jan ----- Original Message ---- From: Tobias Grosser <grosser at fim.uni-passau.de> To: ether <etherzhhb at gmail.com> Cc: LLVM Developers Mailing List <llvmdev at cs.uiuc.edu> Sent: Tue, January 12, 2010 12:59:45 PM Subject: Re: [LLVMdev] Make LoopBase inherit from "Regi...

...locks. Only defining regions on > blocks is not enough to be able to quickly determine how to replace/move a region in a CFG. > > The algorithm can be found in this paper: > The Program Structure Tree: Computing Control Regions in Linear Time > by Richard Johnson , David Pearson , KeshavPingali Hi Jan, great to read you again. And thanks for pointing me to this paper, I read it but did some further research. I like the idea using edges to define the regions, however it does not catch all regions. Defining regions using just edges stops us from detection a lot of very common regions....

On 01/08/10 14:20, ether wrote: > sorry that i forgot to change the subjuect > > > hi all, Hi ether, now a kind of more complete answer. > On 2010-1-7 0:11, John Mosby wrote: >> In LLVM we could add support for generalized CFG regions and >> RegionPasses. A region is a part of the CFG. The only information we >> have is, that it has one entry and one exit, this