| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 3 | |
| ; RUN: opt -passes=loop-vectorize -force-vector-width=4 -S %s | FileCheck %s | |
| target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128" | |
| target triple = "x86_64-unknown-linux-gnu" | |
| define i1 @fn(ptr %nno) #0 { | |
| ; CHECK-LABEL: define i1 @fn( | |
| ; CHECK-SAME: ptr [[NNO:%.*]]) #[[ATTR0:[0-9]+]] { | |
| ; CHECK-NEXT: entry: | |
| ; CHECK-NEXT: br label [[VECTOR_PH:%.*]] | |
| ; CHECK: vector.ph: | |
| ; CHECK-NEXT: br label [[VECTOR_BODY:%.*]] | |
| ; CHECK: vector.body: | |
| ; CHECK-NEXT: [[INDEX:%.*]] = phi i64 [ 0, [[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], [[VECTOR_BODY]] ] | |
| ; CHECK-NEXT: [[VEC_IND:%.*]] = phi <4 x i64> [ <i64 10, i64 9, i64 8, i64 7>, [[VECTOR_PH]] ], [ [[VEC_IND_NEXT:%.*]], [[VECTOR_BODY]] ] | |
| ; CHECK-NEXT: [[VEC_PHI:%.*]] = phi <4 x i32> [ zeroinitializer, [[VECTOR_PH]] ], [ [[TMP11:%.*]], [[VECTOR_BODY]] ] | |
| ; CHECK-NEXT: [[VEC_IND1:%.*]] = phi <4 x i8> [ <i8 0, i8 1, i8 2, i8 3>, [[VECTOR_PH]] ], [ [[VEC_IND_NEXT3:%.*]], [[VECTOR_BODY]] ] | |
| ; CHECK-NEXT: [[TMP1:%.*]] = icmp ule <4 x i8> [[VEC_IND1]], splat (i8 10) | |
| ; CHECK-NEXT: [[OFFSET_IDX:%.*]] = sub i64 10, [[INDEX]] | |
| ; CHECK-NEXT: [[TMP2:%.*]] = and <4 x i64> [[VEC_IND]], splat (i64 1) | |
| ; CHECK-NEXT: [[TMP3:%.*]] = icmp eq <4 x i64> [[TMP2]], zeroinitializer | |
| ; CHECK-NEXT: [[TMP23:%.*]] = getelementptr inbounds nuw i32, ptr [[NNO]], i64 [[OFFSET_IDX]] | |
| ; CHECK-NEXT: [[TMP6:%.*]] = getelementptr i32, ptr [[TMP23]], i64 -3 | |
| ; CHECK-NEXT: [[REVERSE:%.*]] = shufflevector <4 x i1> [[TMP1]], <4 x i1> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0> | |
| ; CHECK-NEXT: [[WIDE_MASKED_LOAD:%.*]] = call <4 x i32> @llvm.masked.load.v4i32.p0(ptr align 4 [[TMP6]], <4 x i1> [[REVERSE]], <4 x i32> poison) | |
| ; CHECK-NEXT: [[REVERSE1:%.*]] = shufflevector <4 x i32> [[WIDE_MASKED_LOAD]], <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0> | |
| ; CHECK-NEXT: [[TMP7:%.*]] = shl <4 x i32> [[REVERSE1]], splat (i32 1) | |
| ; CHECK-NEXT: [[TMP8:%.*]] = urem <4 x i32> [[TMP7]], splat (i32 10) | |
| ; CHECK-NEXT: [[PREDPHI:%.*]] = select <4 x i1> [[TMP3]], <4 x i32> [[TMP8]], <4 x i32> [[REVERSE1]] | |
| ; CHECK-NEXT: [[TMP11]] = or <4 x i32> [[PREDPHI]], [[VEC_PHI]] | |
| ; CHECK-NEXT: [[INDEX_NEXT]] = add nuw i64 [[INDEX]], 4 | |
| ; CHECK-NEXT: [[VEC_IND_NEXT]] = add nsw <4 x i64> [[VEC_IND]], splat (i64 -4) | |
| ; CHECK-NEXT: [[VEC_IND_NEXT3]] = add nuw <4 x i8> [[VEC_IND1]], splat (i8 4) | |
| ; CHECK-NEXT: [[TMP13:%.*]] = icmp eq i64 [[INDEX_NEXT]], 12 | |
| ; CHECK-NEXT: br i1 [[TMP13]], label [[MIDDLE_BLOCK:%.*]], label [[VECTOR_BODY]], !llvm.loop [[LOOP0:![0-9]+]] | |
| ; CHECK: middle.block: | |
| ; CHECK-NEXT: [[TMP12:%.*]] = select <4 x i1> [[TMP1]], <4 x i32> [[TMP11]], <4 x i32> [[VEC_PHI]] | |
| ; CHECK-NEXT: [[TMP14:%.*]] = call i32 @llvm.vector.reduce.or.v4i32(<4 x i32> [[TMP12]]) | |
| ; CHECK-NEXT: br label [[FOR_INC35:%.*]] | |
| ; CHECK: exit: | |
| ; CHECK-NEXT: [[CMP41:%.*]] = icmp eq i32 [[TMP14]], 0 | |
| ; CHECK-NEXT: ret i1 [[CMP41]] | |
| ; | |
| entry: | |
| br label %loop.header | |
| loop.header: | |
| %iv = phi i64 [ 10, %entry ], [ %iv.next, %loop.latch ] | |
| %sum.01 = phi i32 [ 0, %entry ], [ %sum.1, %loop.latch ] | |
| %rem4 = and i64 %iv, 1 | |
| %cmp21 = icmp eq i64 %rem4, 0 | |
| %gep = getelementptr inbounds nuw i32, ptr %nno, i64 %iv | |
| %0 = load i32, ptr %gep, align 4 | |
| br i1 %cmp21, label %if.then, label %loop.latch | |
| if.then: | |
| %mul = shl i32 %0, 1 | |
| %rem27 = urem i32 %mul, 10 | |
| br label %loop.latch | |
| loop.latch: | |
| %rem27.pn = phi i32 [ %rem27, %if.then ], [ %0, %loop.header ] | |
| %sum.1 = or i32 %rem27.pn, %sum.01 | |
| %iv.next = add nsw i64 %iv, -1 | |
| %cmp19.not = icmp eq i64 %iv, 0 | |
| br i1 %cmp19.not, label %exit, label %loop.header | |
| exit: | |
| %sum.1.lcssa = phi i32 [ %sum.1, %loop.latch ] | |
| %cmp41 = icmp eq i32 %sum.1.lcssa, 0 | |
| ret i1 %cmp41 | |
| } | |
| attributes #0 = { "target-features"="+avx" } |