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