[LLVMdev] Dominance frontier & Postdominance frontier

Das, Dibyendu Dibyendu.Das at amd.com
Thu Sep 13 09:37:41 PDT 2012

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.

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

- Dibyendu

From: Sahoo, Swarup Kumar [mailto:ssahoo2 at illinois.edu]
Sent: Thursday, September 13, 2012 10:18 AM
To: llvmdev at cs.uiuc.edu <llvmdev at cs.uiuc.edu>
Subject: [LLVMdev] Dominance frontier & Postdominance frontier


    I found that LLVM 3.1 says Dominance frontier is 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?

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20120913/149e8b56/attachment.html>

More information about the llvm-dev mailing list