<html dir="ltr">

<head>

<meta http-equiv="Content-Type" content="text/html; charset=utf-8">

<style id="owaParaStyle" type="text/css">P {margin-top:0;margin-bottom:0;}</style>

</head>

<body ocsi="0" fpstyle="1">

<font style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D">You can easily calculate the DF(x) of a node if you have the J-edges. Look at V Sreedhar's classic thesis on DJ graphs. Look at our work in TOPLAS 2005 for computing DF and phi

 using DJ graphs. Its pretty straightforward if u hv the dom tree and J-edges. J-edges are nothing else but CFG edges which are not present in the dominator tree.

<br>

<br>

Hope this helps. Post-dom-frontier is an analogous problem on the reverse cfg and pdom tree.

<br>

<br>

- Dibyendu</font><br>

 <br>

<div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0in 0in 0in">

<font style="font-size:10.0pt;font-family:"Tahoma","sans-serif""><b>From</b>: Sahoo, Swarup Kumar [mailto:ssahoo2@illinois.edu]

<br>

<b>Sent</b>: Thursday, September 13, 2012 10:18 AM<br>

<b>To</b>: llvmdev@cs.uiuc.edu <llvmdev@cs.uiuc.edu> <br>

<b>Subject</b>: [LLVMdev] Dominance frontier & Postdominance frontier <br>

</font> <br>

</div>

<div style="direction: ltr;font-family: Tahoma;color: #000000;font-size: 10pt;">Hi,<br>

<br>

    I found that <span class="comment"><span style="font-family: monospace;">LLVM 3.1 says Dominance frontier is

</span>deprecated. Can anyone please tell me, if there is any replacement for Dominance frontier & Postdominance frontier in LLVM? What are the options if we need to use them?<br>

<br>

Thanks,<br>

Swarup.<br>

</span></div>

</body>

</html>