1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mcpu=generic -march=x86-64 | FileCheck %s 2*9880d681SAndroid Build Coastguard Worker 3*9880d681SAndroid Build Coastguard Worker; Optimize away zext-inreg and sext-inreg on the loop induction 4*9880d681SAndroid Build Coastguard Worker; variable using trip-count information. 5*9880d681SAndroid Build Coastguard Worker 6*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: count_up 7*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 8*9880d681SAndroid Build Coastguard Worker; CHECK: incq 9*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 10*9880d681SAndroid Build Coastguard Worker; CHECK: jne 11*9880d681SAndroid Build Coastguard Workerdefine void @count_up(double* %d, i64 %n) nounwind { 12*9880d681SAndroid Build Coastguard Workerentry: 13*9880d681SAndroid Build Coastguard Worker br label %loop 14*9880d681SAndroid Build Coastguard Worker 15*9880d681SAndroid Build Coastguard Workerloop: 16*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 0, %entry ], [ %indvar.next, %loop ] 17*9880d681SAndroid Build Coastguard Worker %indvar.i8 = and i64 %indvar, 255 18*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 19*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 20*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 21*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 22*9880d681SAndroid Build Coastguard Worker %indvar.i24 = and i64 %indvar, 16777215 23*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 24*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 25*9880d681SAndroid Build Coastguard Worker %t5 = fmul double %t4, 2.3 26*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 27*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 28*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 29*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 30*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 31*9880d681SAndroid Build Coastguard Worker %indvar.next = add i64 %indvar, 1 32*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 10 33*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 34*9880d681SAndroid Build Coastguard Worker 35*9880d681SAndroid Build Coastguard Workerreturn: 36*9880d681SAndroid Build Coastguard Worker ret void 37*9880d681SAndroid Build Coastguard Worker} 38*9880d681SAndroid Build Coastguard Worker 39*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: count_down 40*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 41*9880d681SAndroid Build Coastguard Worker; CHECK: addq 42*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 43*9880d681SAndroid Build Coastguard Worker; CHECK: jne 44*9880d681SAndroid Build Coastguard Workerdefine void @count_down(double* %d, i64 %n) nounwind { 45*9880d681SAndroid Build Coastguard Workerentry: 46*9880d681SAndroid Build Coastguard Worker br label %loop 47*9880d681SAndroid Build Coastguard Worker 48*9880d681SAndroid Build Coastguard Workerloop: 49*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 10, %entry ], [ %indvar.next, %loop ] 50*9880d681SAndroid Build Coastguard Worker %indvar.i8 = and i64 %indvar, 255 51*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 52*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 53*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 54*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 55*9880d681SAndroid Build Coastguard Worker %indvar.i24 = and i64 %indvar, 16777215 56*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 57*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 58*9880d681SAndroid Build Coastguard Worker %t5 = fmul double %t4, 2.3 59*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 60*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 61*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 62*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 63*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 64*9880d681SAndroid Build Coastguard Worker %indvar.next = sub i64 %indvar, 1 65*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 0 66*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 67*9880d681SAndroid Build Coastguard Worker 68*9880d681SAndroid Build Coastguard Workerreturn: 69*9880d681SAndroid Build Coastguard Worker ret void 70*9880d681SAndroid Build Coastguard Worker} 71*9880d681SAndroid Build Coastguard Worker 72*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: count_up_signed 73*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 74*9880d681SAndroid Build Coastguard Worker; CHECK: incq 75*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 76*9880d681SAndroid Build Coastguard Worker; CHECK: jne 77*9880d681SAndroid Build Coastguard Workerdefine void @count_up_signed(double* %d, i64 %n) nounwind { 78*9880d681SAndroid Build Coastguard Workerentry: 79*9880d681SAndroid Build Coastguard Worker br label %loop 80*9880d681SAndroid Build Coastguard Worker 81*9880d681SAndroid Build Coastguard Workerloop: 82*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 0, %entry ], [ %indvar.next, %loop ] 83*9880d681SAndroid Build Coastguard Worker %s0 = shl i64 %indvar, 8 84*9880d681SAndroid Build Coastguard Worker %indvar.i8 = ashr i64 %s0, 8 85*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 86*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 87*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 88*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 89*9880d681SAndroid Build Coastguard Worker %s1 = shl i64 %indvar, 24 90*9880d681SAndroid Build Coastguard Worker %indvar.i24 = ashr i64 %s1, 24 91*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 92*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 93*9880d681SAndroid Build Coastguard Worker %t5 = fmul double %t4, 2.3 94*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 95*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 96*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 97*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 98*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 99*9880d681SAndroid Build Coastguard Worker %indvar.next = add i64 %indvar, 1 100*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 10 101*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 102*9880d681SAndroid Build Coastguard Worker 103*9880d681SAndroid Build Coastguard Workerreturn: 104*9880d681SAndroid Build Coastguard Worker ret void 105*9880d681SAndroid Build Coastguard Worker} 106*9880d681SAndroid Build Coastguard Worker 107*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: count_down_signed 108*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 109*9880d681SAndroid Build Coastguard Worker; CHECK: addq 110*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 111*9880d681SAndroid Build Coastguard Worker; CHECK: jne 112*9880d681SAndroid Build Coastguard Workerdefine void @count_down_signed(double* %d, i64 %n) nounwind { 113*9880d681SAndroid Build Coastguard Workerentry: 114*9880d681SAndroid Build Coastguard Worker br label %loop 115*9880d681SAndroid Build Coastguard Worker 116*9880d681SAndroid Build Coastguard Workerloop: 117*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 10, %entry ], [ %indvar.next, %loop ] 118*9880d681SAndroid Build Coastguard Worker %s0 = shl i64 %indvar, 8 119*9880d681SAndroid Build Coastguard Worker %indvar.i8 = ashr i64 %s0, 8 120*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 121*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 122*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 123*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 124*9880d681SAndroid Build Coastguard Worker %s1 = shl i64 %indvar, 24 125*9880d681SAndroid Build Coastguard Worker %indvar.i24 = ashr i64 %s1, 24 126*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 127*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 128*9880d681SAndroid Build Coastguard Worker %t5 = fmul double %t4, 2.3 129*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 130*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 131*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 132*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 133*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 134*9880d681SAndroid Build Coastguard Worker %indvar.next = sub i64 %indvar, 1 135*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 0 136*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 137*9880d681SAndroid Build Coastguard Worker 138*9880d681SAndroid Build Coastguard Workerreturn: 139*9880d681SAndroid Build Coastguard Worker ret void 140*9880d681SAndroid Build Coastguard Worker} 141*9880d681SAndroid Build Coastguard Worker 142*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: another_count_up 143*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 144*9880d681SAndroid Build Coastguard Worker; CHECK: addq 145*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 146*9880d681SAndroid Build Coastguard Worker; CHECK: jne 147*9880d681SAndroid Build Coastguard Workerdefine void @another_count_up(double* %d, i64 %n) nounwind { 148*9880d681SAndroid Build Coastguard Workerentry: 149*9880d681SAndroid Build Coastguard Worker br label %loop 150*9880d681SAndroid Build Coastguard Worker 151*9880d681SAndroid Build Coastguard Workerloop: 152*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 18446744073709551615, %entry ], [ %indvar.next, %loop ] 153*9880d681SAndroid Build Coastguard Worker %indvar.i8 = and i64 %indvar, 255 154*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 155*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 156*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 157*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 158*9880d681SAndroid Build Coastguard Worker %indvar.i24 = and i64 %indvar, 16777215 159*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 160*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 161*9880d681SAndroid Build Coastguard Worker %t5 = fmul double %t4, 2.3 162*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 163*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 164*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 165*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 166*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 167*9880d681SAndroid Build Coastguard Worker %indvar.next = add i64 %indvar, 1 168*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 0 169*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 170*9880d681SAndroid Build Coastguard Worker 171*9880d681SAndroid Build Coastguard Workerreturn: 172*9880d681SAndroid Build Coastguard Worker ret void 173*9880d681SAndroid Build Coastguard Worker} 174*9880d681SAndroid Build Coastguard Worker 175*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: another_count_down 176*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 177*9880d681SAndroid Build Coastguard Worker; CHECK: addq $-8, 178*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 179*9880d681SAndroid Build Coastguard Worker; CHECK: jne 180*9880d681SAndroid Build Coastguard Workerdefine void @another_count_down(double* %d, i64 %n) nounwind { 181*9880d681SAndroid Build Coastguard Workerentry: 182*9880d681SAndroid Build Coastguard Worker br label %loop 183*9880d681SAndroid Build Coastguard Worker 184*9880d681SAndroid Build Coastguard Workerloop: 185*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 0, %entry ], [ %indvar.next, %loop ] 186*9880d681SAndroid Build Coastguard Worker %indvar.i8 = and i64 %indvar, 255 187*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 188*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 189*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 190*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 191*9880d681SAndroid Build Coastguard Worker %indvar.i24 = and i64 %indvar, 16777215 192*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 193*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 194*9880d681SAndroid Build Coastguard Worker %t5 = fdiv double %t4, 2.3 195*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 196*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 197*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 198*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 199*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 200*9880d681SAndroid Build Coastguard Worker %indvar.next = sub i64 %indvar, 1 201*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 18446744073709551615 202*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 203*9880d681SAndroid Build Coastguard Worker 204*9880d681SAndroid Build Coastguard Workerreturn: 205*9880d681SAndroid Build Coastguard Worker ret void 206*9880d681SAndroid Build Coastguard Worker} 207*9880d681SAndroid Build Coastguard Worker 208*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: another_count_up_signed 209*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 210*9880d681SAndroid Build Coastguard Worker; CHECK: addq 211*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 212*9880d681SAndroid Build Coastguard Worker; CHECK: jne 213*9880d681SAndroid Build Coastguard Workerdefine void @another_count_up_signed(double* %d, i64 %n) nounwind { 214*9880d681SAndroid Build Coastguard Workerentry: 215*9880d681SAndroid Build Coastguard Worker br label %loop 216*9880d681SAndroid Build Coastguard Worker 217*9880d681SAndroid Build Coastguard Workerloop: 218*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 18446744073709551615, %entry ], [ %indvar.next, %loop ] 219*9880d681SAndroid Build Coastguard Worker %s0 = shl i64 %indvar, 8 220*9880d681SAndroid Build Coastguard Worker %indvar.i8 = ashr i64 %s0, 8 221*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 222*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 223*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 224*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 225*9880d681SAndroid Build Coastguard Worker %s1 = shl i64 %indvar, 24 226*9880d681SAndroid Build Coastguard Worker %indvar.i24 = ashr i64 %s1, 24 227*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 228*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 229*9880d681SAndroid Build Coastguard Worker %t5 = fdiv double %t4, 2.3 230*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 231*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 232*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 233*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 234*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 235*9880d681SAndroid Build Coastguard Worker %indvar.next = add i64 %indvar, 1 236*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 0 237*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 238*9880d681SAndroid Build Coastguard Worker 239*9880d681SAndroid Build Coastguard Workerreturn: 240*9880d681SAndroid Build Coastguard Worker ret void 241*9880d681SAndroid Build Coastguard Worker} 242*9880d681SAndroid Build Coastguard Worker 243*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: another_count_down_signed 244*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 245*9880d681SAndroid Build Coastguard Worker; CHECK: decq 246*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: {{and|movz|sar|shl}} 247*9880d681SAndroid Build Coastguard Worker; CHECK: jne 248*9880d681SAndroid Build Coastguard Workerdefine void @another_count_down_signed(double* %d, i64 %n) nounwind { 249*9880d681SAndroid Build Coastguard Workerentry: 250*9880d681SAndroid Build Coastguard Worker br label %loop 251*9880d681SAndroid Build Coastguard Worker 252*9880d681SAndroid Build Coastguard Workerloop: 253*9880d681SAndroid Build Coastguard Worker %indvar = phi i64 [ 0, %entry ], [ %indvar.next, %loop ] 254*9880d681SAndroid Build Coastguard Worker %s0 = shl i64 %indvar, 8 255*9880d681SAndroid Build Coastguard Worker %indvar.i8 = ashr i64 %s0, 8 256*9880d681SAndroid Build Coastguard Worker %t0 = getelementptr double, double* %d, i64 %indvar.i8 257*9880d681SAndroid Build Coastguard Worker %t1 = load double, double* %t0 258*9880d681SAndroid Build Coastguard Worker %t2 = fmul double %t1, 0.1 259*9880d681SAndroid Build Coastguard Worker store double %t2, double* %t0 260*9880d681SAndroid Build Coastguard Worker %s1 = shl i64 %indvar, 24 261*9880d681SAndroid Build Coastguard Worker %indvar.i24 = ashr i64 %s1, 24 262*9880d681SAndroid Build Coastguard Worker %t3 = getelementptr double, double* %d, i64 %indvar.i24 263*9880d681SAndroid Build Coastguard Worker %t4 = load double, double* %t3 264*9880d681SAndroid Build Coastguard Worker %t5 = fdiv double %t4, 2.3 265*9880d681SAndroid Build Coastguard Worker store double %t5, double* %t3 266*9880d681SAndroid Build Coastguard Worker %t6 = getelementptr double, double* %d, i64 %indvar 267*9880d681SAndroid Build Coastguard Worker %t7 = load double, double* %t6 268*9880d681SAndroid Build Coastguard Worker %t8 = fmul double %t7, 4.5 269*9880d681SAndroid Build Coastguard Worker store double %t8, double* %t6 270*9880d681SAndroid Build Coastguard Worker %indvar.next = sub i64 %indvar, 1 271*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %indvar.next, 18446744073709551615 272*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %return, label %loop 273*9880d681SAndroid Build Coastguard Worker 274*9880d681SAndroid Build Coastguard Workerreturn: 275*9880d681SAndroid Build Coastguard Worker ret void 276*9880d681SAndroid Build Coastguard Worker} 277