patch: reimplement hasPath, also split BasicBlockUtils into transforms and analysis

[Nick Lewycky]

This patch reimplements the "hasPath" utility function currently living in
AliasAnalysis.cpp. There's some discussion of this algorithm and some
context back in this thread from December last year:

http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20121217/159680.html

I also refactor it into a new home in lib/Analysis, called CFG.cpp. This is
created by breaking apart lib/Transforms/Utils/BasicBlockUtils.cpp and
moving everything which is there but actually only does analysis into
CFG.cpp.

Please review!

Nick
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20130610/ff7011a4/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: cfg-haspath-1.patch
Type: application/octet-stream
Size: 32193 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20130610/ff7011a4/attachment.obj>