Fix an oversight in isPotentiallyReachable where we wouldn't do any CFG-walking
authorNick Lewycky <nicholas@mxc.ca>
Tue, 13 Aug 2013 00:03:47 +0000 (00:03 +0000)
committerNick Lewycky <nicholas@mxc.ca>
Tue, 13 Aug 2013 00:03:47 +0000 (00:03 +0000)
commit72dba254ae65b06062106910a70d46f21e19d55a
treef9661eefd40f085d815cb903a19940f4f3d76515
parentb58bddf258e9fb0e087c7acfa7946126c63d5a86
Fix an oversight in isPotentiallyReachable where we wouldn't do any CFG-walking
to find loops if the From and To instructions were in the same block.

Refactor the code a little now that we need to fill to start the CFG-walking
algorithm with more than one starting basic block sometimes.

Special thanks to Andrew Trick for catching an error in my understanding of
natural loops in code review.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@188236 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/CFG.h
lib/Analysis/CFG.cpp
unittests/Analysis/CFGTest.cpp