[LLVMdev] Dominance frontier & Postdominance frontier
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.
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...
More information about the llvm-dev