1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 2; RUN: opt < %s -passes=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.7.0" 6 7@.str = private unnamed_addr constant [6 x i8] c"bingo\00", align 1 8 9; Uses inside the tree must be scheduled after the corresponding tree bundle. 10define void @in_tree_user(ptr nocapture %A, i32 %n) { 11; CHECK-LABEL: @in_tree_user( 12; CHECK-NEXT: entry: 13; CHECK-NEXT: [[CONV:%.*]] = sitofp i32 [[N:%.*]] to double 14; CHECK-NEXT: [[TMP0:%.*]] = insertelement <2 x double> poison, double [[CONV]], i32 0 15; CHECK-NEXT: [[TMP1:%.*]] = shufflevector <2 x double> [[TMP0]], <2 x double> poison, <2 x i32> zeroinitializer 16; CHECK-NEXT: br label [[FOR_BODY:%.*]] 17; CHECK: for.body: 18; CHECK-NEXT: [[INDVARS_IV:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[INDVARS_IV_NEXT:%.*]], [[FOR_INC:%.*]] ] 19; CHECK-NEXT: [[TMP2:%.*]] = shl nsw i64 [[INDVARS_IV]], 1 20; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds double, ptr [[A:%.*]], i64 [[TMP2]] 21; CHECK-NEXT: [[TMP3:%.*]] = load <2 x double>, ptr [[ARRAYIDX]], align 8 22; CHECK-NEXT: [[TMP4:%.*]] = fmul <2 x double> [[TMP1]], [[TMP3]] 23; CHECK-NEXT: [[TMP5:%.*]] = fmul <2 x double> [[TMP4]], <double 7.000000e+00, double 4.000000e+00> 24; CHECK-NEXT: [[TMP6:%.*]] = fadd <2 x double> [[TMP5]], <double 5.000000e+00, double 9.000000e+00> 25; CHECK-NEXT: [[TMP7:%.*]] = extractelement <2 x double> [[TMP6]], i32 0 26; CHECK-NEXT: [[INTREEUSER:%.*]] = fadd double [[TMP7]], [[TMP7]] 27; CHECK-NEXT: [[TMP8:%.*]] = extractelement <2 x double> [[TMP6]], i32 1 28; CHECK-NEXT: [[CMP11:%.*]] = fcmp ogt double [[TMP7]], [[TMP8]] 29; CHECK-NEXT: br i1 [[CMP11]], label [[IF_THEN:%.*]], label [[FOR_INC]] 30; CHECK: if.then: 31; CHECK-NEXT: [[CALL:%.*]] = tail call i32 (ptr, ...) @printf(ptr @.str) 32; CHECK-NEXT: br label [[FOR_INC]] 33; CHECK: for.inc: 34; CHECK-NEXT: [[INDVARS_IV_NEXT]] = add i64 [[INDVARS_IV]], 1 35; CHECK-NEXT: [[LFTR_WIDEIV:%.*]] = trunc i64 [[INDVARS_IV_NEXT]] to i32 36; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[LFTR_WIDEIV]], 100 37; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_END:%.*]], label [[FOR_BODY]] 38; CHECK: for.end: 39; CHECK-NEXT: store double [[INTREEUSER]], ptr [[A]], align 8 40; CHECK-NEXT: ret void 41; 42entry: 43 %conv = sitofp i32 %n to double 44 br label %for.body 45 46for.body: ; preds = %for.inc, %entry 47 %indvars.iv = phi i64 [ 0, %entry ], [ %indvars.iv.next, %for.inc ] 48 %0 = shl nsw i64 %indvars.iv, 1 49 %arrayidx = getelementptr inbounds double, ptr %A, i64 %0 50 %1 = load double, ptr %arrayidx, align 8 51 %mul1 = fmul double %conv, %1 52 %mul2 = fmul double %mul1, 7.000000e+00 53 %add = fadd double %mul2, 5.000000e+00 54 %InTreeUser = fadd double %add, %add ; <------------------ In tree user. 55 %2 = or disjoint i64 %0, 1 56 %arrayidx6 = getelementptr inbounds double, ptr %A, i64 %2 57 %3 = load double, ptr %arrayidx6, align 8 58 %mul8 = fmul double %conv, %3 59 %mul9 = fmul double %mul8, 4.000000e+00 60 %add10 = fadd double %mul9, 9.000000e+00 61 %cmp11 = fcmp ogt double %add, %add10 62 br i1 %cmp11, label %if.then, label %for.inc 63 64if.then: ; preds = %for.body 65 %call = tail call i32 (ptr, ...) @printf(ptr @.str) 66 br label %for.inc 67 68for.inc: ; preds = %for.body, %if.then 69 %indvars.iv.next = add i64 %indvars.iv, 1 70 %lftr.wideiv = trunc i64 %indvars.iv.next to i32 71 %exitcond = icmp eq i32 %lftr.wideiv, 100 72 br i1 %exitcond, label %for.end, label %for.body 73 74for.end: ; preds = %for.inc 75 store double %InTreeUser, ptr %A, align 8 ; Avoid dead code elimination of the InTreeUser. 76 ret void 77} 78 79declare i32 @printf(ptr nocapture, ...) 80 81