[LLVMdev] Program Dependence Graph (PDG) in LLVM

John Criswell criswell at illinois.edu
Tue Oct 30 07:41:38 PDT 2012

On 10/30/12 3:47 AM, Milad Mohammadi wrote:
> Hi,
> Is there a way to use LLVM to build the visual representation of 
> program dependence graph (PDG) of a routine/program?
> From looking at 
> https://llvm.org/svn/llvm-project/poolalloc/branches/release_14/lib/DSA/PgmDependenceGraph.cpp, 
> it looks like there is an incomplete implementation of PDG in LLVM. 
> However, when I search within LLVM3.0 package, I don't find the .cpp/h 
> code. So, I also wonder if this code is no longer supported.

No, I don't think we maintain this code anymore, and I'm pretty sure 
it's not in mainline LLVM, either.

People are welcome, of course, to get it working again and to contribute 
it.  Poolalloc has a release_30 branch for LLVM 3.0, and poolalloc 
mainline is following LLVM mainline (although compilation sometimes 
breaks because we have limited bandwidth for updating our code to handle 
LLVM API changes).

If someone were to work on a Program Dependence Graph analysis, they may 
wish to examine one of the other pointer analysis implementations for 
LLVM (e.g., Hardekopf's Anderson's analysis) to see if it will yield 
better results than DSA.

-- John T.

> Thanks!
> M.
> _______________________________________________
> 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/20121030/07bce25a/attachment.html>

More information about the llvm-dev mailing list