[LoopInfo] Fix getUniqueNonLatchExitBlocks
authorSerguei Katkov <serguei.katkov@azul.com>
Wed, 17 Jul 2019 07:09:20 +0000 (07:09 +0000)
committerSerguei Katkov <serguei.katkov@azul.com>
Wed, 17 Jul 2019 07:09:20 +0000 (07:09 +0000)
commit587d13d4c23500f517a99b8c0517e5e2b5aa0889
tree0c31636137a8e48b2f31623f17e923bf054f1b07
parent06bf5d853881420757146602521b288afd943f3c
[LoopInfo] Fix getUniqueNonLatchExitBlocks

It is possible that exit block has two predecessors and one of them is a latch
block while another is not.

Current algorithm is based on the assumption that all exits are dedicated
and therefore we can check only first predecessor of loop exit to find all unique
exits.

However if we do not consider latch block and it is first predecessor of some
exit then this exit will be found.

Regression test is added.

As a side effect of algorithm re-writing, the restriction that all exits are dedicated
is eliminated.

Reviewers: reames, fhahn, efriedma
Reviewed By: efriedma
Subscribers: llvm-commits
Differential Revision: https://reviews.llvm.org/D64787

llvm-svn: 366294
llvm/include/llvm/Analysis/LoopInfo.h
llvm/include/llvm/Analysis/LoopInfoImpl.h
llvm/unittests/Analysis/LoopInfoTest.cpp