1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -loop-reduce -gvn -S | FileCheck %s 2*9880d681SAndroid Build Coastguard Worker 3*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-i64:64-v16:16-v32:32-n16:32:64" 4*9880d681SAndroid Build Coastguard Worker 5*9880d681SAndroid Build Coastguard Workerdefine void @_Z3fooPfll(float* nocapture readonly %input, i64 %n, i64 %s) { 6*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @_Z3fooPfll( 7*9880d681SAndroid Build Coastguard Workerentry: 8*9880d681SAndroid Build Coastguard Worker %mul = shl nsw i64 %s, 2 9*9880d681SAndroid Build Coastguard Worker; CHECK: %mul = shl i64 %s, 2 10*9880d681SAndroid Build Coastguard Worker tail call void @_Z3bazl(i64 %mul) #2 11*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: call void @_Z3bazl(i64 %mul) 12*9880d681SAndroid Build Coastguard Worker %cmp.5 = icmp sgt i64 %n, 0 13*9880d681SAndroid Build Coastguard Worker br i1 %cmp.5, label %for.body.preheader, label %for.cond.cleanup 14*9880d681SAndroid Build Coastguard Worker 15*9880d681SAndroid Build Coastguard Workerfor.body.preheader: ; preds = %entry 16*9880d681SAndroid Build Coastguard Worker br label %for.body 17*9880d681SAndroid Build Coastguard Worker 18*9880d681SAndroid Build Coastguard Workerfor.cond.cleanup.loopexit: ; preds = %for.body 19*9880d681SAndroid Build Coastguard Worker br label %for.cond.cleanup 20*9880d681SAndroid Build Coastguard Worker 21*9880d681SAndroid Build Coastguard Workerfor.cond.cleanup: ; preds = %for.cond.cleanup.loopexit, %entry 22*9880d681SAndroid Build Coastguard Worker ret void 23*9880d681SAndroid Build Coastguard Worker 24*9880d681SAndroid Build Coastguard Workerfor.body: ; preds = %for.body.preheader, %for.body 25*9880d681SAndroid Build Coastguard Worker %i.06 = phi i64 [ %add, %for.body ], [ 0, %for.body.preheader ] 26*9880d681SAndroid Build Coastguard Worker %arrayidx = getelementptr inbounds float, float* %input, i64 %i.06 27*9880d681SAndroid Build Coastguard Worker; LoopStrengthReduce should reuse %mul as the stride. 28*9880d681SAndroid Build Coastguard Worker; CHECK: getelementptr i1, i1* {{[^,]+}}, i64 %mul 29*9880d681SAndroid Build Coastguard Worker %0 = load float, float* %arrayidx, align 4 30*9880d681SAndroid Build Coastguard Worker tail call void @_Z3barf(float %0) #2 31*9880d681SAndroid Build Coastguard Worker %add = add nsw i64 %i.06, %s 32*9880d681SAndroid Build Coastguard Worker %cmp = icmp slt i64 %add, %n 33*9880d681SAndroid Build Coastguard Worker br i1 %cmp, label %for.body, label %for.cond.cleanup.loopexit 34*9880d681SAndroid Build Coastguard Worker} 35*9880d681SAndroid Build Coastguard Worker 36*9880d681SAndroid Build Coastguard Workerdeclare void @_Z3bazl(i64) 37*9880d681SAndroid Build Coastguard Worker 38*9880d681SAndroid Build Coastguard Workerdeclare void @_Z3barf(float) 39