[LLVMdev] Dominance frontier & Postdominance frontier

John Criswell criswell at illinois.edu
Thu Sep 13 08:30:25 PDT 2012

On 9/13/12 10:18 AM, Sahoo, Swarup Kumar wrote:
> Hi,
>     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?

You may want to read this thread on llvmdev from August:


Marco's reply mentions an alternative algorithm in Muchnick's compiler 
book.  I believe the algorithm in Section 7.3 of Allen and Kennedy uses 
the post dominator tree only.

-- John T.

> Thanks,
> Swarup.
> _______________________________________________
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu         http://llvm.cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev

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

More information about the llvm-dev mailing list