summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/LoopUnroll/scevunroll.ll
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/test/Transforms/LoopUnroll/scevunroll.ll')
-rw-r--r--llvm/test/Transforms/LoopUnroll/scevunroll.ll207
1 files changed, 0 insertions, 207 deletions
diff --git a/llvm/test/Transforms/LoopUnroll/scevunroll.ll b/llvm/test/Transforms/LoopUnroll/scevunroll.ll
deleted file mode 100644
index a5c9a6efacf..00000000000
--- a/llvm/test/Transforms/LoopUnroll/scevunroll.ll
+++ /dev/null
@@ -1,207 +0,0 @@
-; RUN: opt < %s -S -indvars -loop-unroll -verify-loop-info | FileCheck %s
-;
-; Unit tests for loop unrolling using ScalarEvolution to compute trip counts.
-;
-; Indvars is run first to generate an "old" SCEV result. Some unit
-; tests may check that SCEV is properly invalidated between passes.
-
-; Completely unroll loops without a canonical IV.
-;
-; CHECK-LABEL: @sansCanonical(
-; CHECK-NOT: phi
-; CHECK-NOT: icmp
-; CHECK: ret
-define i32 @sansCanonical(i32* %base) nounwind {
-entry:
- br label %while.body
-
-while.body:
- %iv = phi i64 [ 10, %entry ], [ %iv.next, %while.body ]
- %sum = phi i32 [ 0, %entry ], [ %sum.next, %while.body ]
- %iv.next = add i64 %iv, -1
- %adr = getelementptr inbounds i32, i32* %base, i64 %iv.next
- %tmp = load i32, i32* %adr, align 8
- %sum.next = add i32 %sum, %tmp
- %iv.narrow = trunc i64 %iv.next to i32
- %cmp.i65 = icmp sgt i32 %iv.narrow, 0
- br i1 %cmp.i65, label %while.body, label %exit
-
-exit:
- ret i32 %sum
-}
-
-; SCEV unrolling properly handles loops with multiple exits. In this
-; case, the computed trip count based on a canonical IV is *not* for a
-; latch block. Canonical unrolling incorrectly unrolls it, but SCEV
-; unrolling does not.
-;
-; CHECK-LABEL: @earlyLoopTest(
-; CHECK: tail:
-; CHECK-NOT: br
-; CHECK: br i1 %cmp2, label %loop, label %exit2
-define i64 @earlyLoopTest(i64* %base) nounwind {
-entry:
- br label %loop
-
-loop:
- %iv = phi i64 [ 0, %entry ], [ %inc, %tail ]
- %s = phi i64 [ 0, %entry ], [ %s.next, %tail ]
- %adr = getelementptr i64, i64* %base, i64 %iv
- %val = load i64, i64* %adr
- %s.next = add i64 %s, %val
- %inc = add i64 %iv, 1
- %cmp = icmp ne i64 %inc, 4
- br i1 %cmp, label %tail, label %exit1
-
-tail:
- %cmp2 = icmp ne i64 %val, 0
- br i1 %cmp2, label %loop, label %exit2
-
-exit1:
- ret i64 %s
-
-exit2:
- ret i64 %s.next
-}
-
-; SCEV properly unrolls multi-exit loops.
-;
-; CHECK-LABEL: @multiExit(
-; CHECK: getelementptr i32, i32* %base, i32 10
-; CHECK-NEXT: load i32, i32*
-; CHECK: br i1 false, label %l2.10, label %exit1
-; CHECK: l2.10:
-; CHECK-NOT: br
-; CHECK: ret i32
-define i32 @multiExit(i32* %base) nounwind {
-entry:
- br label %l1
-l1:
- %iv1 = phi i32 [ 0, %entry ], [ %inc1, %l2 ]
- %iv2 = phi i32 [ 0, %entry ], [ %inc2, %l2 ]
- %inc1 = add i32 %iv1, 1
- %inc2 = add i32 %iv2, 1
- %adr = getelementptr i32, i32* %base, i32 %iv1
- %val = load i32, i32* %adr
- %cmp1 = icmp slt i32 %iv1, 5
- br i1 %cmp1, label %l2, label %exit1
-l2:
- %cmp2 = icmp slt i32 %iv2, 10
- br i1 %cmp2, label %l1, label %exit2
-exit1:
- ret i32 1
-exit2:
- ret i32 %val
-}
-
-
-; SCEV should not unroll a multi-exit loops unless the latch block has
-; a known trip count, regardless of the early exit trip counts. The
-; LoopUnroll utility uses this assumption to optimize the latch
-; block's branch.
-;
-; CHECK-LABEL: @multiExitIncomplete(
-; CHECK: l3:
-; CHECK-NOT: br
-; CHECK: br i1 %cmp3, label %l1, label %exit3
-define i32 @multiExitIncomplete(i32* %base) nounwind {
-entry:
- br label %l1
-l1:
- %iv1 = phi i32 [ 0, %entry ], [ %inc1, %l3 ]
- %iv2 = phi i32 [ 0, %entry ], [ %inc2, %l3 ]
- %inc1 = add i32 %iv1, 1
- %inc2 = add i32 %iv2, 1
- %adr = getelementptr i32, i32* %base, i32 %iv1
- %val = load i32, i32* %adr
- %cmp1 = icmp slt i32 %iv1, 5
- br i1 %cmp1, label %l2, label %exit1
-l2:
- %cmp2 = icmp slt i32 %iv2, 10
- br i1 %cmp2, label %l3, label %exit2
-l3:
- %cmp3 = icmp ne i32 %val, 0
- br i1 %cmp3, label %l1, label %exit3
-
-exit1:
- ret i32 1
-exit2:
- ret i32 2
-exit3:
- ret i32 3
-}
-
-; When loop unroll merges a loop exit with one of its parent loop's
-; exits, SCEV must forget its ExitNotTaken info.
-;
-; CHECK-LABEL: @nestedUnroll(
-; CHECK-NOT: br i1
-; CHECK: for.body87:
-define void @nestedUnroll() nounwind {
-entry:
- br label %for.inc
-
-for.inc:
- br i1 false, label %for.inc, label %for.body38.preheader
-
-for.body38.preheader:
- br label %for.body38
-
-for.body38:
- %i.113 = phi i32 [ %inc76, %for.inc74 ], [ 0, %for.body38.preheader ]
- %mul48 = mul nsw i32 %i.113, 6
- br label %for.body43
-
-for.body43:
- %j.011 = phi i32 [ 0, %for.body38 ], [ %inc72, %for.body43 ]
- %add49 = add nsw i32 %j.011, %mul48
- %sh_prom50 = zext i32 %add49 to i64
- %inc72 = add nsw i32 %j.011, 1
- br i1 false, label %for.body43, label %for.inc74
-
-for.inc74:
- %inc76 = add nsw i32 %i.113, 1
- br i1 false, label %for.body38, label %for.body87.preheader
-
-for.body87.preheader:
- br label %for.body87
-
-for.body87:
- br label %for.body87
-}
-
-; PR16130: clang produces incorrect code with loop/expression at -O2
-; rdar:14036816 loop-unroll makes assumptions about undefined behavior
-;
-; The loop latch is assumed to exit after the first iteration because
-; of the induction variable's NSW flag. However, the loop latch's
-; equality test is skipped and the loop exits after the second
-; iteration via the early exit. So loop unrolling cannot assume that
-; the loop latch's exit count of zero is an upper bound on the number
-; of iterations.
-;
-; CHECK-LABEL: @nsw_latch(
-; CHECK: for.body:
-; CHECK: %b.03 = phi i32 [ 0, %entry ], [ %add, %for.cond ]
-; CHECK: return:
-; CHECK: %b.03.lcssa = phi i32 [ %b.03, %for.body ], [ %b.03, %for.cond ]
-define void @nsw_latch(i32* %a) nounwind {
-entry:
- br label %for.body
-
-for.body: ; preds = %for.cond, %entry
- %b.03 = phi i32 [ 0, %entry ], [ %add, %for.cond ]
- %tobool = icmp eq i32 %b.03, 0
- %add = add nsw i32 %b.03, 8
- br i1 %tobool, label %for.cond, label %return
-
-for.cond: ; preds = %for.body
- %cmp = icmp eq i32 %add, 13
- br i1 %cmp, label %return, label %for.body
-
-return: ; preds = %for.body, %for.cond
- %b.03.lcssa = phi i32 [ %b.03, %for.body ], [ %b.03, %for.cond ]
- %retval.0 = phi i32 [ 1, %for.body ], [ 0, %for.cond ]
- store i32 %b.03.lcssa, i32* %a, align 4
- ret void
-}
OpenPOWER on IntegriCloud