[LLVMdev] The implementation algorithm behind LLVM's RegionInfo class

Paul Vario paul.paul.mit at gmail.com
Thu Feb 6 07:28:02 PST 2014


Hi fellows,

     I am writing to ask what is the algorithm implemented in LLVM's
RegionInfo.h/cpp. In the header file "RegionInfo.h", it says "Calculates a
program structure tree built out of single entry single exit regions
(defined in a 1994 paper called "The Program Structure Tree"). ... ... The
algorithm to calculate these data structures however is COMPLETELY
DIFFERENT, as it takes advantage of existing information already available
... ...". Does anyone know any papers talking about the exact
implementation? Also, how is the RegionInfo class related to a general
interval analysis? Thanks a lot.

Best Regards,
Paul
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20140206/9166681d/attachment.html>


More information about the llvm-dev mailing list