diff options
author | Serguei Katkov <serguei.katkov@azul.com> | 2017-12-15 05:24:42 +0000 |
---|---|---|
committer | Serguei Katkov <serguei.katkov@azul.com> | 2017-12-15 05:24:42 +0000 |
commit | a9252d85152b94144b7d123444f62cb27d64e3bd (patch) | |
tree | c1a0c3ae8255153d12c2bd4848cd051ab6cff9db /test | |
parent | 06d39e2dc8abebf82d23684d49dfc1e8383f4334 (diff) |
[SCEV] Fix the movement of insertion point in expander. PR35406.
We cannot move the insertion point to header if SCEV contains div/rem
operations due to they may go over check for zero denominator.
Reviewers: sanjoy, mkazantsev, sebpop
Reviewed By: sebpop
Subscribers: llvm-commits
Differential Revision: https://reviews.llvm.org/D41229
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@320789 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'test')
-rw-r--r-- | test/Transforms/IndVarSimplify/pr35406.ll | 88 |
1 files changed, 88 insertions, 0 deletions
diff --git a/test/Transforms/IndVarSimplify/pr35406.ll b/test/Transforms/IndVarSimplify/pr35406.ll new file mode 100644 index 00000000000..1d4a00b6500 --- /dev/null +++ b/test/Transforms/IndVarSimplify/pr35406.ll @@ -0,0 +1,88 @@ +; RUN: opt -S -indvars %s | FileCheck %s +target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1" +target triple = "x86_64-unknown-linux-gnu" + +define i32 @testDiv(i8* %p, i64* %p1) { +; CHECK-LABEL: @testDiv +entry: + br label %loop1 + +loop1: + %local_0_ = phi i32 [ 8, %entry ], [ %9, %loop2.exit ] + %local_2_ = phi i32 [ 63864, %entry ], [ %local_2_43, %loop2.exit ] + %local_3_ = phi i32 [ 51, %entry ], [ %local_3_44, %loop2.exit ] +; CHECK-NOT: udiv + %0 = udiv i32 14, %local_0_ + %1 = icmp ugt i32 %local_0_, 14 + br i1 %1, label %exit, label %general_case24 + +; CHECK-LABEL: general_case24 +general_case24: + %2 = udiv i32 60392, %0 + br i1 false, label %loop2, label %loop2.exit + +loop2: + %local_1_56 = phi i32 [ %2, %general_case24 ], [ %3, %loop2 ] + %local_2_57 = phi i32 [ 1, %general_case24 ], [ %7, %loop2 ] + %3 = add i32 %local_1_56, -1 + %4 = load atomic i64, i64* %p1 unordered, align 8 + %5 = sext i32 %3 to i64 + %6 = sub i64 %4, %5 + store atomic i64 %6, i64* %p1 unordered, align 8 + %7 = add nuw nsw i32 %local_2_57, 1 + %8 = icmp ugt i32 %local_2_57, 7 + br i1 %8, label %loop2.exit, label %loop2 + +loop2.exit: + %local_2_43 = phi i32 [ %local_2_, %general_case24 ], [ 9, %loop2 ] + %local_3_44 = phi i32 [ %local_3_, %general_case24 ], [ %local_1_56, %loop2 ] + %9 = add nuw nsw i32 %local_0_, 1 + %10 = icmp ugt i32 %local_0_, 129 + br i1 %10, label %exit, label %loop1 + +exit: + ret i32 0 +} + +define i32 @testRem(i8* %p, i64* %p1) { +; CHECK-LABEL: @testRem +entry: + br label %loop1 + +loop1: + %local_0_ = phi i32 [ 8, %entry ], [ %9, %loop2.exit ] + %local_2_ = phi i32 [ 63864, %entry ], [ %local_2_43, %loop2.exit ] + %local_3_ = phi i32 [ 51, %entry ], [ %local_3_44, %loop2.exit ] +; CHECK: udiv +; CHECK-NOT: udiv + %0 = udiv i32 14, %local_0_ + %1 = icmp ugt i32 %local_0_, 14 + br i1 %1, label %exit, label %general_case24 + +; CHECK-LABEL: general_case24 +general_case24: + %2 = urem i32 60392, %0 + br i1 false, label %loop2, label %loop2.exit + +loop2: + %local_1_56 = phi i32 [ %2, %general_case24 ], [ %3, %loop2 ] + %local_2_57 = phi i32 [ 1, %general_case24 ], [ %7, %loop2 ] + %3 = add i32 %local_1_56, -1 + %4 = load atomic i64, i64* %p1 unordered, align 8 + %5 = sext i32 %3 to i64 + %6 = sub i64 %4, %5 + store atomic i64 %6, i64* %p1 unordered, align 8 + %7 = add nuw nsw i32 %local_2_57, 1 + %8 = icmp ugt i32 %local_2_57, 7 + br i1 %8, label %loop2.exit, label %loop2 + +loop2.exit: + %local_2_43 = phi i32 [ %local_2_, %general_case24 ], [ 9, %loop2 ] + %local_3_44 = phi i32 [ %local_3_, %general_case24 ], [ %local_1_56, %loop2 ] + %9 = add nuw nsw i32 %local_0_, 1 + %10 = icmp ugt i32 %local_0_, 129 + br i1 %10, label %exit, label %loop1 + +exit: + ret i32 0 +} |