<div dir="ltr">Hi fellows, <div><br></div><div>     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.</div>
<div><br></div><div>Best Regards,</div><div>Paul</div></div>