1*a8034fc1SSimon Pilgrim; REQUIRES: asserts
2a7e2c269SBardia Mahjour; RUN: opt < %s  -passes='loop-vectorize' -force-vector-width=2 -enable-epilogue-vectorization -epilogue-vectorization-force-VF=2 --debug-only=loop-vectorize -S 2>&1 | FileCheck %s
3a7e2c269SBardia Mahjour
4a7e2c269SBardia Mahjourtarget datalayout = "e-m:e-i64:64-n32:64-v256:256:256-v512:512:512"
5a7e2c269SBardia Mahjour
6a7e2c269SBardia Mahjour; Currently we cannot handle reduction loops.
7a7e2c269SBardia Mahjour; CHECK: LV: Checking a loop in "f1"
8a7e2c269SBardia Mahjour; CHECK: LEV: Unable to vectorize epilogue because the loop is not a supported candidate.
9a7e2c269SBardia Mahjour
10a7e2c269SBardia Mahjourdefine signext i32 @f1(i8* noalias %A, i32 signext %n) {
11a7e2c269SBardia Mahjourentry:
12a7e2c269SBardia Mahjour  %cmp1 = icmp sgt i32 %n, 0
13a7e2c269SBardia Mahjour  br i1 %cmp1, label %for.body.preheader, label %for.end
14a7e2c269SBardia Mahjour
15a7e2c269SBardia Mahjourfor.body.preheader:                               ; preds = %entry
16a7e2c269SBardia Mahjour  %wide.trip.count = zext i32 %n to i64
17a7e2c269SBardia Mahjour  br label %for.body
18a7e2c269SBardia Mahjour
19a7e2c269SBardia Mahjourfor.body:                                         ; preds = %for.body.preheader, %for.body
20a7e2c269SBardia Mahjour  %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.body ]
21a7e2c269SBardia Mahjour  %sum.02 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ]
22a7e2c269SBardia Mahjour  %arrayidx = getelementptr inbounds i8, i8* %A, i64 %indvars.iv
23a7e2c269SBardia Mahjour  %0 = load i8, i8* %arrayidx, align 1
24a7e2c269SBardia Mahjour  %conv = zext i8 %0 to i32
25a7e2c269SBardia Mahjour  %add = add nuw nsw i32 %sum.02, %conv
26a7e2c269SBardia Mahjour  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
27a7e2c269SBardia Mahjour  %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count
28a7e2c269SBardia Mahjour  br i1 %exitcond, label %for.body, label %for.end.loopexit
29a7e2c269SBardia Mahjour
30a7e2c269SBardia Mahjourfor.end.loopexit:                                 ; preds = %for.body
31a7e2c269SBardia Mahjour  %add.lcssa = phi i32 [ %add, %for.body ]
32a7e2c269SBardia Mahjour  br label %for.end
33a7e2c269SBardia Mahjour
34a7e2c269SBardia Mahjourfor.end:                                          ; preds = %for.end.loopexit, %entry
35a7e2c269SBardia Mahjour  %sum.0.lcssa = phi i32 [ 0, %entry ], [ %add.lcssa, %for.end.loopexit ]
36a7e2c269SBardia Mahjour  ret i32 %sum.0.lcssa
37a7e2c269SBardia Mahjour}
38a7e2c269SBardia Mahjour
39a7e2c269SBardia Mahjour; Currently we cannot handle live-out variables that are recurrences.
40a7e2c269SBardia Mahjour; CHECK: LV: Checking a loop in "f2"
41a7e2c269SBardia Mahjour; CHECK: LEV: Unable to vectorize epilogue because the loop is not a supported candidate.
42a7e2c269SBardia Mahjour
43a7e2c269SBardia Mahjourdefine signext i32 @f2(i8* noalias %A, i32 signext %n) {
44a7e2c269SBardia Mahjourentry:
45a7e2c269SBardia Mahjour  %cmp1 = icmp sgt i32 %n, 0
46a7e2c269SBardia Mahjour  br i1 %cmp1, label %for.body.preheader, label %for.end
47a7e2c269SBardia Mahjour
48a7e2c269SBardia Mahjourfor.body.preheader:                               ; preds = %entry
49a7e2c269SBardia Mahjour  %wide.trip.count = zext i32 %n to i64
50a7e2c269SBardia Mahjour  br label %for.body
51a7e2c269SBardia Mahjour
52a7e2c269SBardia Mahjourfor.body:                                         ; preds = %for.body.preheader, %for.body
53a7e2c269SBardia Mahjour  %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.body ]
54a7e2c269SBardia Mahjour  %arrayidx = getelementptr inbounds i8, i8* %A, i64 %indvars.iv
55a7e2c269SBardia Mahjour  %0 = load i8, i8* %arrayidx, align 1
56a7e2c269SBardia Mahjour  %add = add i8 %0, 1
57a7e2c269SBardia Mahjour  %arrayidx3 = getelementptr inbounds i8, i8* %A, i64 %indvars.iv
58a7e2c269SBardia Mahjour  store i8 %add, i8* %arrayidx3, align 1
59a7e2c269SBardia Mahjour  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
60a7e2c269SBardia Mahjour  %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count
61a7e2c269SBardia Mahjour  br i1 %exitcond, label %for.body, label %for.end.loopexit
62a7e2c269SBardia Mahjour
63a7e2c269SBardia Mahjourfor.end.loopexit:                                 ; preds = %for.body
64a7e2c269SBardia Mahjour  %inc.lcssa.wide = phi i64 [ %indvars.iv.next, %for.body ]
65a7e2c269SBardia Mahjour  %1 = trunc i64 %inc.lcssa.wide to i32
66a7e2c269SBardia Mahjour  br label %for.end
67a7e2c269SBardia Mahjour
68a7e2c269SBardia Mahjourfor.end:                                          ; preds = %for.end.loopexit, %entry
69a7e2c269SBardia Mahjour  %i.0.lcssa = phi i32 [ 0, %entry ], [ %1, %for.end.loopexit ]
70a7e2c269SBardia Mahjour  ret i32 %i.0.lcssa
71a7e2c269SBardia Mahjour}
72a7e2c269SBardia Mahjour
73a7e2c269SBardia Mahjour; Currently we cannot handle widended/truncated inductions.
74a7e2c269SBardia Mahjour; CHECK: LV: Checking a loop in "f3"
75a7e2c269SBardia Mahjour; CHECK: LEV: Unable to vectorize epilogue because the loop is not a supported candidate.
76a7e2c269SBardia Mahjour
77a7e2c269SBardia Mahjourdefine void @f3(i8* noalias %A, i32 signext %n) {
78a7e2c269SBardia Mahjourentry:
79a7e2c269SBardia Mahjour  %cmp1 = icmp sgt i32 %n, 0
80a7e2c269SBardia Mahjour  br i1 %cmp1, label %for.body.preheader, label %for.end
81a7e2c269SBardia Mahjour
82a7e2c269SBardia Mahjourfor.body.preheader:                               ; preds = %entry
83a7e2c269SBardia Mahjour  %wide.trip.count = zext i32 %n to i64
84a7e2c269SBardia Mahjour  br label %for.body
85a7e2c269SBardia Mahjour
86a7e2c269SBardia Mahjourfor.body:                                         ; preds = %for.body.preheader, %for.body
87a7e2c269SBardia Mahjour  %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.body ]
88a7e2c269SBardia Mahjour  %0 = trunc i64 %indvars.iv to i32
89a7e2c269SBardia Mahjour  %conv = trunc i32 %0 to i8
90a7e2c269SBardia Mahjour  %arrayidx = getelementptr inbounds i8, i8* %A, i64 %indvars.iv
91a7e2c269SBardia Mahjour  store i8 %conv, i8* %arrayidx, align 1
92a7e2c269SBardia Mahjour  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
93a7e2c269SBardia Mahjour  %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count
94a7e2c269SBardia Mahjour  br i1 %exitcond, label %for.body, label %for.end.loopexit
95a7e2c269SBardia Mahjour
96a7e2c269SBardia Mahjourfor.end.loopexit:                                 ; preds = %for.body
97a7e2c269SBardia Mahjour  br label %for.end
98a7e2c269SBardia Mahjour
99a7e2c269SBardia Mahjourfor.end:                                          ; preds = %for.end.loopexit, %entry
100a7e2c269SBardia Mahjour  ret void
101a7e2c269SBardia Mahjour}
102