1*9880d681SAndroid Build Coastguard Worker; RUN: opt -loop-reduce -S < %s | FileCheck %s 2*9880d681SAndroid Build Coastguard Worker; 3*9880d681SAndroid Build Coastguard Worker; Test LSR's intelligence regarding phi reuse. 4*9880d681SAndroid Build Coastguard Worker; Verify that scaled GEPs are not reused. rdar://5064068 5*9880d681SAndroid Build Coastguard Worker 6*9880d681SAndroid Build Coastguard Workertarget triple = "x86-apple-darwin" 7*9880d681SAndroid Build Coastguard Worker 8*9880d681SAndroid Build Coastguard Worker; Provide legal integer types. 9*9880d681SAndroid Build Coastguard Workertarget datalayout = "n8:16:32:64" 10*9880d681SAndroid Build Coastguard Worker 11*9880d681SAndroid Build Coastguard Worker 12*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test( 13*9880d681SAndroid Build Coastguard Worker; multiplies are hoisted out of the loop 14*9880d681SAndroid Build Coastguard Worker; CHECK: while.body.lr.ph: 15*9880d681SAndroid Build Coastguard Worker; CHECK: shl i64 16*9880d681SAndroid Build Coastguard Worker; CHECK: shl i64 17*9880d681SAndroid Build Coastguard Worker; GEPs are ugly 18*9880d681SAndroid Build Coastguard Worker; CHECK: while.body: 19*9880d681SAndroid Build Coastguard Worker; CHECK: phi 20*9880d681SAndroid Build Coastguard Worker; CHECK: phi 21*9880d681SAndroid Build Coastguard Worker; CHECK: phi 22*9880d681SAndroid Build Coastguard Worker; CHECK: phi 23*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: phi 24*9880d681SAndroid Build Coastguard Worker; CHECK: bitcast float* {{.*}} to i1* 25*9880d681SAndroid Build Coastguard Worker; CHECK: bitcast float* {{.*}} to i1* 26*9880d681SAndroid Build Coastguard Worker; CHECK: getelementptr i1, i1* 27*9880d681SAndroid Build Coastguard Worker; CHECK: getelementptr i1, i1* 28*9880d681SAndroid Build Coastguard Worker 29*9880d681SAndroid Build Coastguard Workerdefine float @test(float* nocapture %A, float* nocapture %B, i32 %N, i32 %IA, i32 %IB) nounwind uwtable readonly ssp { 30*9880d681SAndroid Build Coastguard Workerentry: 31*9880d681SAndroid Build Coastguard Worker %cmp1 = icmp sgt i32 %N, 0 32*9880d681SAndroid Build Coastguard Worker br i1 %cmp1, label %while.body.lr.ph, label %while.end 33*9880d681SAndroid Build Coastguard Worker 34*9880d681SAndroid Build Coastguard Workerwhile.body.lr.ph: ; preds = %entry 35*9880d681SAndroid Build Coastguard Worker %idx.ext = sext i32 %IA to i64 36*9880d681SAndroid Build Coastguard Worker %idx.ext2 = sext i32 %IB to i64 37*9880d681SAndroid Build Coastguard Worker br label %while.body 38*9880d681SAndroid Build Coastguard Worker 39*9880d681SAndroid Build Coastguard Workerwhile.body: ; preds = %while.body.lr.ph, %while.body 40*9880d681SAndroid Build Coastguard Worker %A.addr.05 = phi float* [ %A, %while.body.lr.ph ], [ %add.ptr, %while.body ] 41*9880d681SAndroid Build Coastguard Worker %B.addr.04 = phi float* [ %B, %while.body.lr.ph ], [ %add.ptr3, %while.body ] 42*9880d681SAndroid Build Coastguard Worker %N.addr.03 = phi i32 [ %N, %while.body.lr.ph ], [ %sub, %while.body ] 43*9880d681SAndroid Build Coastguard Worker %Sum0.02 = phi float [ 0.000000e+00, %while.body.lr.ph ], [ %add, %while.body ] 44*9880d681SAndroid Build Coastguard Worker %0 = load float, float* %A.addr.05, align 4 45*9880d681SAndroid Build Coastguard Worker %1 = load float, float* %B.addr.04, align 4 46*9880d681SAndroid Build Coastguard Worker %mul = fmul float %0, %1 47*9880d681SAndroid Build Coastguard Worker %add = fadd float %Sum0.02, %mul 48*9880d681SAndroid Build Coastguard Worker %add.ptr = getelementptr inbounds float, float* %A.addr.05, i64 %idx.ext 49*9880d681SAndroid Build Coastguard Worker %add.ptr3 = getelementptr inbounds float, float* %B.addr.04, i64 %idx.ext2 50*9880d681SAndroid Build Coastguard Worker %sub = add nsw i32 %N.addr.03, -1 51*9880d681SAndroid Build Coastguard Worker %cmp = icmp sgt i32 %sub, 0 52*9880d681SAndroid Build Coastguard Worker br i1 %cmp, label %while.body, label %while.end 53*9880d681SAndroid Build Coastguard Worker 54*9880d681SAndroid Build Coastguard Workerwhile.end: ; preds = %while.body, %entry 55*9880d681SAndroid Build Coastguard Worker %Sum0.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add, %while.body ] 56*9880d681SAndroid Build Coastguard Worker ret float %Sum0.0.lcssa 57*9880d681SAndroid Build Coastguard Worker} 58