]> granicus.if.org Git - llvm/commit
[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)
commit1a57475dd7b21cf9c3f913f15d32ff42bccc9ec0
tree737d2c14768921fe7453ac3c21863fe1e03c1365
parent8c5bc90b46f5069f22b3943ba2f56858a3e75201
[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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@366294 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/LoopInfo.h
include/llvm/Analysis/LoopInfoImpl.h
unittests/Analysis/LoopInfoTest.cpp