xref: /llvm-project/llvm/test/Transforms/LoopVectorize/outer_loop_early_exit.ll (revision 0b2403197ff026627cf27df63ce83cd53d1cd680)
1*0b240319SDavid Sherwood; REQUIRES: asserts
2*0b240319SDavid Sherwood; RUN: opt -S -passes=loop-vectorize -enable-vplan-native-path -disable-output -debug 2>&1 < %s | FileCheck %s
3*0b240319SDavid Sherwood
4*0b240319SDavid Sherwood; CHECK-LABEL: LV: Found a loop: for.body
5*0b240319SDavid Sherwood; CHECK: LV: Not vectorizing: Unsupported conditional branch.
6*0b240319SDavid Sherwood; CHECK: loop not vectorized: loop control flow is not understood by vectorizer
7*0b240319SDavid Sherwood; CHECK: LV: Not vectorizing: Unsupported outer loop.
8*0b240319SDavid Sherwood
9*0b240319SDavid Sherwood@arr2 = external global [8 x i32], align 16
10*0b240319SDavid Sherwood@arr = external global [8 x [8 x i32]], align 16
11*0b240319SDavid Sherwood
12*0b240319SDavid Sherwooddefine i32 @foo(i32 %n) {
13*0b240319SDavid Sherwoodentry:
14*0b240319SDavid Sherwood  br label %for.body
15*0b240319SDavid Sherwood
16*0b240319SDavid Sherwoodfor.body:
17*0b240319SDavid Sherwood  %iv.outer = phi i64 [ 0, %entry ], [%iv.outer.next, %for.inc ]
18*0b240319SDavid Sherwood  %arrayidx = getelementptr inbounds [8 x i32], ptr @arr2, i64 0, i64 %iv.outer
19*0b240319SDavid Sherwood  %ld1 = load i32, ptr %arrayidx, align 4
20*0b240319SDavid Sherwood  %0 = trunc i64 %iv.outer to i32
21*0b240319SDavid Sherwood  store i32 %0, ptr %arrayidx, align 4
22*0b240319SDavid Sherwood  %1 = trunc i64 %iv.outer to i32
23*0b240319SDavid Sherwood  %add = add nsw i32 %1, %n
24*0b240319SDavid Sherwood  %cmp.early = icmp eq i32 %ld1, 3
25*0b240319SDavid Sherwood  br i1 %cmp.early, label %for.early, label %for.body.inner
26*0b240319SDavid Sherwood
27*0b240319SDavid Sherwoodfor.body.inner:
28*0b240319SDavid Sherwood  %iv.inner = phi i64 [ 0, %for.body ], [ %iv.inner.next, %for.body.inner ]
29*0b240319SDavid Sherwood  %arrayidx7 = getelementptr inbounds [8 x [8 x i32]], ptr @arr, i64 0, i64 %iv.inner, i64 %iv.outer
30*0b240319SDavid Sherwood  store i32 %add, ptr %arrayidx7, align 4
31*0b240319SDavid Sherwood  %iv.inner.next = add nuw nsw i64 %iv.inner, 1
32*0b240319SDavid Sherwood  %cmp.inner = icmp eq i64 %iv.inner.next, 8
33*0b240319SDavid Sherwood  br i1 %cmp.inner, label %for.inc, label %for.body.inner
34*0b240319SDavid Sherwood
35*0b240319SDavid Sherwoodfor.inc:
36*0b240319SDavid Sherwood  %iv.outer.next = add nuw nsw i64 %iv.outer, 1
37*0b240319SDavid Sherwood  %cmp.outer = icmp eq i64%iv.outer.next, 8
38*0b240319SDavid Sherwood  br i1 %cmp.outer, label %for.end, label %for.body, !llvm.loop !1
39*0b240319SDavid Sherwood
40*0b240319SDavid Sherwoodfor.early:
41*0b240319SDavid Sherwood  ret i32 1
42*0b240319SDavid Sherwood
43*0b240319SDavid Sherwoodfor.end:
44*0b240319SDavid Sherwood  ret i32 0
45*0b240319SDavid Sherwood}
46*0b240319SDavid Sherwood
47*0b240319SDavid Sherwood!1 = distinct !{!1, !2, !3}
48*0b240319SDavid Sherwood!2 = !{!"llvm.loop.vectorize.width", i32 4}
49*0b240319SDavid Sherwood!3 = !{!"llvm.loop.vectorize.enable", i1 true}
50