1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 2; RUN: opt < %s -basic-aa -slp-vectorizer -dce -S -mtriple=x86_64-apple-macosx10.8.0 -mcpu=corei7-avx | FileCheck %s 3 4target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" 5target triple = "x86_64-apple-macosx10.8.0" 6 7define i32 @rollable(i32* noalias nocapture %in, i32* noalias nocapture %out, i64 %n) { 8; CHECK-LABEL: @rollable( 9; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i64 [[N:%.*]], 0 10; CHECK-NEXT: br i1 [[TMP1]], label [[DOT_CRIT_EDGE:%.*]], label [[DOTLR_PH:%.*]] 11; CHECK: .lr.ph: 12; CHECK-NEXT: [[I_019:%.*]] = phi i64 [ [[TMP10:%.*]], [[DOTLR_PH]] ], [ 0, [[TMP0:%.*]] ] 13; CHECK-NEXT: [[TMP2:%.*]] = shl i64 [[I_019]], 2 14; CHECK-NEXT: [[TMP3:%.*]] = getelementptr inbounds i32, i32* [[IN:%.*]], i64 [[TMP2]] 15; CHECK-NEXT: [[TMP4:%.*]] = getelementptr inbounds i32, i32* [[OUT:%.*]], i64 [[TMP2]] 16; CHECK-NEXT: [[TMP5:%.*]] = bitcast i32* [[TMP3]] to <4 x i32>* 17; CHECK-NEXT: [[TMP6:%.*]] = load <4 x i32>, <4 x i32>* [[TMP5]], align 4 18; CHECK-NEXT: [[TMP7:%.*]] = mul <4 x i32> [[TMP6]], <i32 7, i32 7, i32 7, i32 7> 19; CHECK-NEXT: [[TMP8:%.*]] = add <4 x i32> [[TMP7]], <i32 7, i32 14, i32 21, i32 28> 20; CHECK-NEXT: [[TMP9:%.*]] = bitcast i32* [[TMP4]] to <4 x i32>* 21; CHECK-NEXT: store <4 x i32> [[TMP8]], <4 x i32>* [[TMP9]], align 4 22; CHECK-NEXT: [[TMP10]] = add i64 [[I_019]], 1 23; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i64 [[TMP10]], [[N]] 24; CHECK-NEXT: br i1 [[EXITCOND]], label [[DOT_CRIT_EDGE]], label [[DOTLR_PH]] 25; CHECK: ._crit_edge: 26; CHECK-NEXT: ret i32 undef 27; 28 %1 = icmp eq i64 %n, 0 29 br i1 %1, label %._crit_edge, label %.lr.ph 30 31.lr.ph: ; preds = %0, %.lr.ph 32 %i.019 = phi i64 [ %26, %.lr.ph ], [ 0, %0 ] 33 %2 = shl i64 %i.019, 2 34 %3 = getelementptr inbounds i32, i32* %in, i64 %2 35 %4 = load i32, i32* %3, align 4 36 %5 = or i64 %2, 1 37 %6 = getelementptr inbounds i32, i32* %in, i64 %5 38 %7 = load i32, i32* %6, align 4 39 %8 = or i64 %2, 2 40 %9 = getelementptr inbounds i32, i32* %in, i64 %8 41 %10 = load i32, i32* %9, align 4 42 %11 = or i64 %2, 3 43 %12 = getelementptr inbounds i32, i32* %in, i64 %11 44 %13 = load i32, i32* %12, align 4 45 %14 = mul i32 %4, 7 46 %15 = add i32 %14, 7 47 %16 = mul i32 %7, 7 48 %17 = add i32 %16, 14 49 %18 = mul i32 %10, 7 50 %19 = add i32 %18, 21 51 %20 = mul i32 %13, 7 52 %21 = add i32 %20, 28 53 %22 = getelementptr inbounds i32, i32* %out, i64 %2 54 store i32 %15, i32* %22, align 4 55 %23 = getelementptr inbounds i32, i32* %out, i64 %5 56 store i32 %17, i32* %23, align 4 57 %24 = getelementptr inbounds i32, i32* %out, i64 %8 58 store i32 %19, i32* %24, align 4 59 %25 = getelementptr inbounds i32, i32* %out, i64 %11 60 store i32 %21, i32* %25, align 4 61 %26 = add i64 %i.019, 1 62 %exitcond = icmp eq i64 %26, %n 63 br i1 %exitcond, label %._crit_edge, label %.lr.ph 64 65._crit_edge: ; preds = %.lr.ph, %0 66 ret i32 undef 67} 68 69define i32 @unrollable(i32* %in, i32* %out, i64 %n) nounwind ssp uwtable { 70; CHECK-LABEL: @unrollable( 71; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i64 [[N:%.*]], 0 72; CHECK-NEXT: br i1 [[TMP1]], label [[DOT_CRIT_EDGE:%.*]], label [[DOTLR_PH:%.*]] 73; CHECK: .lr.ph: 74; CHECK-NEXT: [[I_019:%.*]] = phi i64 [ [[TMP18:%.*]], [[DOTLR_PH]] ], [ 0, [[TMP0:%.*]] ] 75; CHECK-NEXT: [[TMP2:%.*]] = shl i64 [[I_019]], 2 76; CHECK-NEXT: [[TMP3:%.*]] = getelementptr inbounds i32, i32* [[IN:%.*]], i64 [[TMP2]] 77; CHECK-NEXT: [[TMP4:%.*]] = or i64 [[TMP2]], 2 78; CHECK-NEXT: [[TMP5:%.*]] = getelementptr inbounds i32, i32* [[IN]], i64 [[TMP4]] 79; CHECK-NEXT: [[TMP6:%.*]] = getelementptr inbounds i32, i32* [[OUT:%.*]], i64 [[TMP2]] 80; CHECK-NEXT: [[TMP7:%.*]] = bitcast i32* [[TMP3]] to <2 x i32>* 81; CHECK-NEXT: [[TMP8:%.*]] = load <2 x i32>, <2 x i32>* [[TMP7]], align 4 82; CHECK-NEXT: [[TMP9:%.*]] = mul <2 x i32> [[TMP8]], <i32 7, i32 7> 83; CHECK-NEXT: [[TMP10:%.*]] = add <2 x i32> [[TMP9]], <i32 7, i32 14> 84; CHECK-NEXT: [[TMP11:%.*]] = bitcast i32* [[TMP6]] to <2 x i32>* 85; CHECK-NEXT: [[TMP12:%.*]] = getelementptr inbounds i32, i32* [[OUT]], i64 [[TMP4]] 86; CHECK-NEXT: [[TMP13:%.*]] = bitcast i32* [[TMP5]] to <2 x i32>* 87; CHECK-NEXT: [[TMP14:%.*]] = load <2 x i32>, <2 x i32>* [[TMP13]], align 4 88; CHECK-NEXT: [[TMP15:%.*]] = mul <2 x i32> [[TMP14]], <i32 7, i32 7> 89; CHECK-NEXT: [[TMP16:%.*]] = add <2 x i32> [[TMP15]], <i32 21, i32 28> 90; CHECK-NEXT: store <2 x i32> [[TMP10]], <2 x i32>* [[TMP11]], align 4 91; CHECK-NEXT: [[BARRIER:%.*]] = call i32 @goo(i32 0) 92; CHECK-NEXT: [[TMP17:%.*]] = bitcast i32* [[TMP12]] to <2 x i32>* 93; CHECK-NEXT: store <2 x i32> [[TMP16]], <2 x i32>* [[TMP17]], align 4 94; CHECK-NEXT: [[TMP18]] = add i64 [[I_019]], 1 95; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i64 [[TMP18]], [[N]] 96; CHECK-NEXT: br i1 [[EXITCOND]], label [[DOT_CRIT_EDGE]], label [[DOTLR_PH]] 97; CHECK: ._crit_edge: 98; CHECK-NEXT: ret i32 undef 99; 100 %1 = icmp eq i64 %n, 0 101 br i1 %1, label %._crit_edge, label %.lr.ph 102 103.lr.ph: ; preds = %0, %.lr.ph 104 %i.019 = phi i64 [ %26, %.lr.ph ], [ 0, %0 ] 105 %2 = shl i64 %i.019, 2 106 %3 = getelementptr inbounds i32, i32* %in, i64 %2 107 %4 = load i32, i32* %3, align 4 108 %5 = or i64 %2, 1 109 %6 = getelementptr inbounds i32, i32* %in, i64 %5 110 %7 = load i32, i32* %6, align 4 111 %8 = or i64 %2, 2 112 %9 = getelementptr inbounds i32, i32* %in, i64 %8 113 %10 = load i32, i32* %9, align 4 114 %11 = or i64 %2, 3 115 %12 = getelementptr inbounds i32, i32* %in, i64 %11 116 %13 = load i32, i32* %12, align 4 117 %14 = mul i32 %4, 7 118 %15 = add i32 %14, 7 119 %16 = mul i32 %7, 7 120 %17 = add i32 %16, 14 121 %18 = mul i32 %10, 7 122 %19 = add i32 %18, 21 123 %20 = mul i32 %13, 7 124 %21 = add i32 %20, 28 125 %22 = getelementptr inbounds i32, i32* %out, i64 %2 126 store i32 %15, i32* %22, align 4 127 %23 = getelementptr inbounds i32, i32* %out, i64 %5 128 store i32 %17, i32* %23, align 4 129 %barrier = call i32 @goo(i32 0) ; <---------------- memory barrier. 130 %24 = getelementptr inbounds i32, i32* %out, i64 %8 131 store i32 %19, i32* %24, align 4 132 %25 = getelementptr inbounds i32, i32* %out, i64 %11 133 store i32 %21, i32* %25, align 4 134 %26 = add i64 %i.019, 1 135 %exitcond = icmp eq i64 %26, %n 136 br i1 %exitcond, label %._crit_edge, label %.lr.ph 137 138._crit_edge: ; preds = %.lr.ph, %0 139 ret i32 undef 140} 141 142declare i32 @goo(i32) 143