[LLVMdev] Dominance frontier & Postdominance frontier

[John Criswell]

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:

http://lists.cs.uiuc.edu/pipermail/llvmdev/2012-August/052682.html

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>