summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll
diff options
context:
space:
mode:
authorFlorian Hahn <florian.hahn@arm.com>2016-12-19 17:13:37 +0000
committerFlorian Hahn <florian.hahn@arm.com>2016-12-19 17:13:37 +0000
commit2e03213f90b0c443a4f3415757e8893d70420a85 (patch)
treecee22297bbbc2d12448cce13934cf6c33b1ce644 /llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll
parent17cb7c0a2a40151960d5e105bd2b7d9772c97086 (diff)
downloadbcm5719-llvm-2e03213f90b0c443a4f3415757e8893d70420a85.tar.gz
bcm5719-llvm-2e03213f90b0c443a4f3415757e8893d70420a85.zip
[LoopVersioning] Require loop-simplify form for loop versioning.
Summary: Requiring loop-simplify form for loop versioning ensures that the runtime check block always dominates the exit block. This patch closes #30958 (https://llvm.org/bugs/show_bug.cgi?id=30958). Reviewers: silviu.baranga, hfinkel, anemet, ashutosh.nema Subscribers: ashutosh.nema, mzolotukhin, efriedma, hfinkel, llvm-commits Differential Revision: https://reviews.llvm.org/D27469 llvm-svn: 290116
Diffstat (limited to 'llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll')
-rw-r--r--llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll38
1 files changed, 38 insertions, 0 deletions
diff --git a/llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll b/llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll
new file mode 100644
index 00000000000..51bfb28bdb1
--- /dev/null
+++ b/llvm/test/Transforms/LoopVersioning/exit-block-dominates-rt-check-block.ll
@@ -0,0 +1,38 @@
+; This test ensures loop versioning does not produce an invalid dominator tree
+; if the exit block of the loop (bb0) dominates the runtime check block
+; (bb1 will become the runtime check block).
+
+; RUN: opt -loop-distribute -verify-dom-info -S -o - %s > %t
+; RUN: opt -loop-simplify -loop-distribute -verify-dom-info -S -o - %s > %t
+; RUN: FileCheck --check-prefix CHECK-VERSIONING -input-file %t %s
+
+; RUN: opt -loop-versioning -verify-dom-info -S -o - %s > %t
+; RUN: opt -loop-simplify -loop-versioning -verify-dom-info -S -o - %s > %t
+; RUN: FileCheck --check-prefix CHECK-VERSIONING -input-file %t %s
+
+@c1 = external global i16
+
+define void @f(i16 %a) {
+ br label %bb0
+
+bb0:
+ br label %bb1
+
+bb1:
+ %tmp1 = load i16, i16* @c1
+ br label %bb2
+
+bb2:
+ %tmp2 = phi i16 [ %tmp1, %bb1 ], [ %tmp3, %bb2 ]
+ %tmp4 = getelementptr inbounds [1 x i32], [1 x i32]* undef, i32 0, i32 4
+ store i32 1, i32* %tmp4
+ %tmp5 = getelementptr inbounds [1 x i32], [1 x i32]* undef, i32 0, i32 9
+ store i32 0, i32* %tmp5
+ %tmp3 = add i16 %tmp2, 1
+ store i16 %tmp2, i16* @c1
+ %tmp6 = icmp sle i16 %tmp3, 0
+ br i1 %tmp6, label %bb2, label %bb0
+}
+
+; Simple check to make sure loop versioning happened.
+; CHECK-VERSIONING: bb2.lver.check:
OpenPOWER on IntegriCloud