[IfConversion] Disallow TBB == FBB for valid triangles
authorMikael Holmen <mikael.holmen@ericsson.com>
Thu, 26 Sep 2019 06:35:55 +0000 (06:35 +0000)
committerMikael Holmen <mikael.holmen@ericsson.com>
Thu, 26 Sep 2019 06:35:55 +0000 (06:35 +0000)
commit957e090ac958d55092b9bcebc4abf896fc01b712
tree144ed7caf52a47ffa2507a8dc9b258ada45d3f3a
parent4ed9793f980fd6c07f8f55cc8463301c3521f679
 [IfConversion] Disallow TBB == FBB for valid triangles

Summary:
Previously the case

     EBB
     | \_
     |  |
     | TBB
     |  /
     FBB

was treated as a valid triangle also when TBB and FBB was the same basic
block. This could then lead to an invalid CFG when we removed the edge
from EBB to TBB, since that meant we would also remove the edge from EBB
to FBB.

Since TBB == FBB is quite a degenerated case of a triangle, we now
don't treat it as a valid triangle anymore, and thus we will avoid the
trouble with updating the CFG.

Reviewers: efriedma, dmgreen, kparzysz

Reviewed By: efriedma

Subscribers: bjope, hiraditya, llvm-commits

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D67832

llvm-svn: 372943
llvm/lib/CodeGen/IfConversion.cpp
llvm/test/CodeGen/ARM/ifcvt_triangleSameCvtNext.mir [new file with mode: 0644]