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.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(double* 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> undef, double [[CONV]], i32 0 15; CHECK-NEXT: [[TMP1:%.*]] = insertelement <2 x double> [[TMP0]], double [[CONV]], i32 1 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, double* [[A:%.*]], i64 [[TMP2]] 21; CHECK-NEXT: [[TMP3:%.*]] = bitcast double* [[ARRAYIDX]] to <2 x double>* 22; CHECK-NEXT: [[TMP4:%.*]] = load <2 x double>, <2 x double>* [[TMP3]], align 8 23; CHECK-NEXT: [[TMP5:%.*]] = fmul <2 x double> [[TMP1]], [[TMP4]] 24; CHECK-NEXT: [[TMP6:%.*]] = fmul <2 x double> [[TMP5]], <double 7.000000e+00, double 4.000000e+00> 25; CHECK-NEXT: [[TMP7:%.*]] = fadd <2 x double> [[TMP6]], <double 5.000000e+00, double 9.000000e+00> 26; CHECK-NEXT: [[TMP8:%.*]] = extractelement <2 x double> [[TMP7]], i32 0 27; CHECK-NEXT: [[INTREEUSER:%.*]] = fadd double [[TMP8]], [[TMP8]] 28; CHECK-NEXT: [[TMP9:%.*]] = extractelement <2 x double> [[TMP7]], i32 1 29; CHECK-NEXT: [[CMP11:%.*]] = fcmp ogt double [[TMP8]], [[TMP9]] 30; CHECK-NEXT: br i1 [[CMP11]], label [[IF_THEN:%.*]], label [[FOR_INC]] 31; CHECK: if.then: 32; CHECK-NEXT: [[CALL:%.*]] = tail call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0)) 33; CHECK-NEXT: br label [[FOR_INC]] 34; CHECK: for.inc: 35; CHECK-NEXT: [[INDVARS_IV_NEXT]] = add i64 [[INDVARS_IV]], 1 36; CHECK-NEXT: [[LFTR_WIDEIV:%.*]] = trunc i64 [[INDVARS_IV_NEXT]] to i32 37; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[LFTR_WIDEIV]], 100 38; CHECK-NEXT: br i1 [[EXITCOND]], label [[FOR_END:%.*]], label [[FOR_BODY]] 39; CHECK: for.end: 40; CHECK-NEXT: store double [[INTREEUSER]], double* [[A]], align 8 41; CHECK-NEXT: ret void 42; 43entry: 44 %conv = sitofp i32 %n to double 45 br label %for.body 46 47for.body: ; preds = %for.inc, %entry 48 %indvars.iv = phi i64 [ 0, %entry ], [ %indvars.iv.next, %for.inc ] 49 %0 = shl nsw i64 %indvars.iv, 1 50 %arrayidx = getelementptr inbounds double, double* %A, i64 %0 51 %1 = load double, double* %arrayidx, align 8 52 %mul1 = fmul double %conv, %1 53 %mul2 = fmul double %mul1, 7.000000e+00 54 %add = fadd double %mul2, 5.000000e+00 55 %InTreeUser = fadd double %add, %add ; <------------------ In tree user. 56 %2 = or i64 %0, 1 57 %arrayidx6 = getelementptr inbounds double, double* %A, i64 %2 58 %3 = load double, double* %arrayidx6, align 8 59 %mul8 = fmul double %conv, %3 60 %mul9 = fmul double %mul8, 4.000000e+00 61 %add10 = fadd double %mul9, 9.000000e+00 62 %cmp11 = fcmp ogt double %add, %add10 63 br i1 %cmp11, label %if.then, label %for.inc 64 65if.then: ; preds = %for.body 66 %call = tail call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0)) 67 br label %for.inc 68 69for.inc: ; preds = %for.body, %if.then 70 %indvars.iv.next = add i64 %indvars.iv, 1 71 %lftr.wideiv = trunc i64 %indvars.iv.next to i32 72 %exitcond = icmp eq i32 %lftr.wideiv, 100 73 br i1 %exitcond, label %for.end, label %for.body 74 75for.end: ; preds = %for.inc 76 store double %InTreeUser, double* %A, align 8 ; Avoid dead code elimination of the InTreeUser. 77 ret void 78} 79 80declare i32 @printf(i8* nocapture, ...) 81 82