[LLVMdev] Contribute a new precise pointer analysis to LLVM

Chris Lattner clattner at apple.com
Thu Oct 17 22:43:05 PDT 2013


On Oct 17, 2013, at 5:20 PM, lian li <lianli at gmail.com> wrote:

> Hi All,
> 
> This is Lian Li  from Oracle Labs in Brisbane Australia.
> 
> We have developed a precise and highly efficient pointer analysis
> framework on top of LLVM,  The approach is flow, context, and field
> sensitive, details are described in the two papers below:
> 
> "Boosting the performance of flow-sensitive points-to analysis using
> value flow" (in ESEC-FSE 2011), and
> "Precise and scalable context-sensitive pointer analysis via value
> flow graph" (in ISMM 2013).
> 
> The analysis was initially developed for the purpose of bug checking,
> and is now extended to support compiler optimizations. We have tested
> it with existing compiler optimizations in LLVM, and have seen
> promising results.
> 
> We are now considering to make this analysis available to the LLVM
> community, and contribute resources for future maintenance needs,
> provided that there is enough interest. We think that a new precise
> pointer analysis in LLVM can enable more new optimization and analysis
> techniques to be developed in LLVM.
> 
> Any people interested in seeing a new precise pointer analysis in LLVM?

This sounds very interesting.  Even if it isn't fast enough to be used with (for example) clang -O2 or -O3, having such a precise analysis would be a great baseline for doing other alias analysis work.

Are you interested in contributing this to LLVM itself, or just asking if people would be interested to see the code in some other form?

-Chris
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20131017/0821f893/attachment.html>


More information about the llvm-dev mailing list