[InstCombine] Signed saturation patterns
[llvm-complete.git] / test / Transforms / LoopVectorize / pr30806.ll
blobdd9f66294137d67428db203f81192dd7eef7616c
1 ; RUN: opt -loop-vectorize -S < %s 2>&1 | FileCheck %s
3 ; Produced from test-case:
5 ; void testGuardedInnerLoop(uint32_t *ptr, uint32_t denom, uint32_t numer, uint32_t outer_lim)
6 ; {
7 ;   for(uint32_t outer_i = 0; outer_i < outer_lim; ++outer_i) {
8 ;     if (denom > 0) {
9 ;       const uint32_t lim = numer / denom;
11 ;       for (uint32_t i = 0; i < lim; ++i)
12 ;         ptr[i] = 1;
13 ;     }
14 ;   }
15 ; }
18 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1"
19 target triple = "x86_64-unknown-linux-gnu"
21 define void @testGuardedInnerLoop(i32* %ptr, i32 %denom, i32 %numer, i32 %outer_lim) {
22 entry:
23   %cmp1 = icmp eq i32 %outer_lim, 0
24   br i1 %cmp1, label %exit, label %loop1.preheader
26 ; Verify that a 'udiv' does not appear between the 'loop1.preheader' label, and
27 ; whatever label comes next.
28 loop1.preheader:
29 ; CHECK-LABEL: loop1.preheader:
30 ; CHECK-NOT: udiv
31 ; CHECK-LABEL: :
32   br label %loop1
34 loop1:
35   %outer_i = phi i32 [ %inc1, %loop2.exit ], [ 0, %loop1.preheader ]
36   %0 = add i32 %denom, -1
37   %1 = icmp ult i32 %0, %numer
38   br i1 %1, label %loop2.preheader, label %loop2.exit
40 ; Verify that a 'udiv' does appear between the 'loop2.preheader' label, and
41 ; whatever label comes next.
42 loop2.preheader:
43 ; CHECK-LABEL: loop2.preheader:
44 ; CHECK: udiv
45 ; CHECK-LABEL: :
46   %lim = udiv i32 %numer, %denom
47   %2 = zext i32 %lim to i64
48   br label %loop2
50 loop2:
51   %indvar.loop2 = phi i64 [ 0, %loop2.preheader ], [ %indvar.loop2.next, %loop2 ]
52   %arrayidx = getelementptr inbounds i32, i32* %ptr, i64 %indvar.loop2
53   store i32 1, i32* %arrayidx, align 4
54   %indvar.loop2.next = add nuw nsw i64 %indvar.loop2, 1
55   %cmp2 = icmp ult i64 %indvar.loop2.next, %2
56   br i1 %cmp2, label %loop2, label %loop2.exit
58 loop2.exit:
59   %inc1 = add nuw i32 %outer_i, 1
60   %exitcond = icmp eq i32 %inc1, %outer_lim
61   br i1 %exitcond, label %exit, label %loop1
63 exit:
64   ret void