Home | History | Annotate | Download | only in Mips 
      1 ; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
      2 ; RUN: llc -mtriple=mipsel-mti-linux-gnu < %s | FileCheck %s -check-prefix=MIPS32
      3 ; RUN: llc -mtriple=mips64el-mti-linux-gnu < %s | FileCheck %s -check-prefix=MIPS64
      4 
      5 
      6 define i32 @mul5_32(i32 signext %a) {
      7 ; MIPS32-LABEL: mul5_32:
      8 ; MIPS32:       # %bb.0: # %entry
      9 ; MIPS32-NEXT:    sll $1, $4, 2
     10 ; MIPS32-NEXT:    jr $ra
     11 ; MIPS32-NEXT:    addu $2, $1, $4
     12 ;
     13 ; MIPS64-LABEL: mul5_32:
     14 ; MIPS64:       # %bb.0: # %entry
     15 ; MIPS64-NEXT:    sll $1, $4, 2
     16 ; MIPS64-NEXT:    jr $ra
     17 ; MIPS64-NEXT:    addu $2, $1, $4
     18 entry:
     19   %mul = mul nsw i32 %a, 5
     20   ret i32 %mul
     21 }
     22 
     23 define i32 @mul27_32(i32 signext %a) {
     24 ; MIPS32-LABEL: mul27_32:
     25 ; MIPS32:       # %bb.0: # %entry
     26 ; MIPS32-NEXT:    sll $1, $4, 2
     27 ; MIPS32-NEXT:    addu $1, $1, $4
     28 ; MIPS32-NEXT:    sll $2, $4, 5
     29 ; MIPS32-NEXT:    jr $ra
     30 ; MIPS32-NEXT:    subu $2, $2, $1
     31 ;
     32 ; MIPS64-LABEL: mul27_32:
     33 ; MIPS64:       # %bb.0: # %entry
     34 ; MIPS64-NEXT:    sll $1, $4, 2
     35 ; MIPS64-NEXT:    addu $1, $1, $4
     36 ; MIPS64-NEXT:    sll $2, $4, 5
     37 ; MIPS64-NEXT:    jr $ra
     38 ; MIPS64-NEXT:    subu $2, $2, $1
     39 entry:
     40   %mul = mul nsw i32 %a, 27
     41   ret i32 %mul
     42 }
     43 
     44 define i32 @muln2147483643_32(i32 signext %a) {
     45 ; MIPS32-LABEL: muln2147483643_32:
     46 ; MIPS32:       # %bb.0: # %entry
     47 ; MIPS32-NEXT:    sll $1, $4, 2
     48 ; MIPS32-NEXT:    addu $1, $1, $4
     49 ; MIPS32-NEXT:    sll $2, $4, 31
     50 ; MIPS32-NEXT:    jr $ra
     51 ; MIPS32-NEXT:    addu $2, $2, $1
     52 ;
     53 ; MIPS64-LABEL: muln2147483643_32:
     54 ; MIPS64:       # %bb.0: # %entry
     55 ; MIPS64-NEXT:    sll $1, $4, 2
     56 ; MIPS64-NEXT:    addu $1, $1, $4
     57 ; MIPS64-NEXT:    sll $2, $4, 31
     58 ; MIPS64-NEXT:    jr $ra
     59 ; MIPS64-NEXT:    addu $2, $2, $1
     60 entry:
     61   %mul = mul nsw i32 %a, -2147483643
     62   ret i32 %mul
     63 }
     64 
     65 define i64 @muln9223372036854775805_64(i64 signext %a) {
     66 ; MIPS32-LABEL: muln9223372036854775805_64:
     67 ; MIPS32:       # %bb.0: # %entry
     68 ; MIPS32-NEXT:    sll $1, $4, 1
     69 ; MIPS32-NEXT:    addu $2, $1, $4
     70 ; MIPS32-NEXT:    sltu $1, $2, $1
     71 ; MIPS32-NEXT:    srl $3, $4, 31
     72 ; MIPS32-NEXT:    sll $6, $5, 1
     73 ; MIPS32-NEXT:    or $3, $6, $3
     74 ; MIPS32-NEXT:    addu $3, $3, $5
     75 ; MIPS32-NEXT:    addu $1, $3, $1
     76 ; MIPS32-NEXT:    sll $3, $4, 31
     77 ; MIPS32-NEXT:    jr $ra
     78 ; MIPS32-NEXT:    addu $3, $3, $1
     79 ;
     80 ; MIPS64-LABEL: muln9223372036854775805_64:
     81 ; MIPS64:       # %bb.0: # %entry
     82 ; MIPS64-NEXT:    dsll $1, $4, 1
     83 ; MIPS64-NEXT:    daddu $1, $1, $4
     84 ; MIPS64-NEXT:    dsll $2, $4, 63
     85 ; MIPS64-NEXT:    jr $ra
     86 ; MIPS64-NEXT:    daddu $2, $2, $1
     87 entry:
     88   %mul = mul nsw i64 %a, -9223372036854775805
     89   ret i64 %mul
     90 }
     91 
     92 define i128 @muln170141183460469231731687303715884105725_128(i128 signext %a) {
     93 ; MIPS32-LABEL: muln170141183460469231731687303715884105725_128:
     94 ; MIPS32:       # %bb.0: # %entry
     95 ; MIPS32-NEXT:    sll $1, $4, 1
     96 ; MIPS32-NEXT:    addu $2, $1, $4
     97 ; MIPS32-NEXT:    sltu $1, $2, $1
     98 ; MIPS32-NEXT:    srl $3, $4, 31
     99 ; MIPS32-NEXT:    sll $8, $5, 1
    100 ; MIPS32-NEXT:    or $8, $8, $3
    101 ; MIPS32-NEXT:    addu $3, $8, $5
    102 ; MIPS32-NEXT:    addu $3, $3, $1
    103 ; MIPS32-NEXT:    sltu $9, $3, $8
    104 ; MIPS32-NEXT:    xor $8, $3, $8
    105 ; MIPS32-NEXT:    movz $9, $1, $8
    106 ; MIPS32-NEXT:    srl $1, $5, 31
    107 ; MIPS32-NEXT:    sll $5, $6, 1
    108 ; MIPS32-NEXT:    or $5, $5, $1
    109 ; MIPS32-NEXT:    addu $8, $5, $6
    110 ; MIPS32-NEXT:    addu $1, $8, $9
    111 ; MIPS32-NEXT:    sltu $5, $8, $5
    112 ; MIPS32-NEXT:    srl $6, $6, 31
    113 ; MIPS32-NEXT:    sll $9, $7, 1
    114 ; MIPS32-NEXT:    or $6, $9, $6
    115 ; MIPS32-NEXT:    addu $6, $6, $7
    116 ; MIPS32-NEXT:    addu $5, $6, $5
    117 ; MIPS32-NEXT:    sll $4, $4, 31
    118 ; MIPS32-NEXT:    sltu $6, $1, $8
    119 ; MIPS32-NEXT:    addu $5, $5, $6
    120 ; MIPS32-NEXT:    addu $5, $4, $5
    121 ; MIPS32-NEXT:    jr $ra
    122 ; MIPS32-NEXT:    move $4, $1
    123 ;
    124 ; MIPS64-LABEL: muln170141183460469231731687303715884105725_128:
    125 ; MIPS64:       # %bb.0: # %entry
    126 ; MIPS64-NEXT:    dsrl $1, $4, 63
    127 ; MIPS64-NEXT:    dsll $2, $5, 1
    128 ; MIPS64-NEXT:    or $1, $2, $1
    129 ; MIPS64-NEXT:    daddu $1, $1, $5
    130 ; MIPS64-NEXT:    dsll $3, $4, 1
    131 ; MIPS64-NEXT:    daddu $2, $3, $4
    132 ; MIPS64-NEXT:    sltu $3, $2, $3
    133 ; MIPS64-NEXT:    dsll $3, $3, 32
    134 ; MIPS64-NEXT:    dsrl $3, $3, 32
    135 ; MIPS64-NEXT:    daddu $1, $1, $3
    136 ; MIPS64-NEXT:    dsll $3, $4, 63
    137 ; MIPS64-NEXT:    jr $ra
    138 ; MIPS64-NEXT:    daddu $3, $3, $1
    139 entry:
    140   %mul = mul nsw i128 %a, -170141183460469231731687303715884105725
    141   ret i128 %mul
    142 }
    143 
    144 define i128 @mul170141183460469231731687303715884105723_128(i128 signext %a) {
    145 ; MIPS32-LABEL: mul170141183460469231731687303715884105723_128:
    146 ; MIPS32:       # %bb.0: # %entry
    147 ; MIPS32-NEXT:    sll $1, $4, 2
    148 ; MIPS32-NEXT:    addu $2, $1, $4
    149 ; MIPS32-NEXT:    sltu $1, $2, $1
    150 ; MIPS32-NEXT:    srl $3, $4, 30
    151 ; MIPS32-NEXT:    sll $8, $5, 2
    152 ; MIPS32-NEXT:    or $3, $8, $3
    153 ; MIPS32-NEXT:    addu $8, $3, $5
    154 ; MIPS32-NEXT:    addu $8, $8, $1
    155 ; MIPS32-NEXT:    sltu $9, $8, $3
    156 ; MIPS32-NEXT:    xor $3, $8, $3
    157 ; MIPS32-NEXT:    sltu $10, $zero, $8
    158 ; MIPS32-NEXT:    sltu $11, $zero, $2
    159 ; MIPS32-NEXT:    movz $10, $11, $8
    160 ; MIPS32-NEXT:    movz $9, $1, $3
    161 ; MIPS32-NEXT:    srl $1, $5, 30
    162 ; MIPS32-NEXT:    sll $3, $6, 2
    163 ; MIPS32-NEXT:    or $1, $3, $1
    164 ; MIPS32-NEXT:    addu $3, $1, $6
    165 ; MIPS32-NEXT:    addu $5, $3, $9
    166 ; MIPS32-NEXT:    sll $4, $4, 31
    167 ; MIPS32-NEXT:    negu $9, $5
    168 ; MIPS32-NEXT:    sltu $12, $9, $10
    169 ; MIPS32-NEXT:    sltu $13, $5, $3
    170 ; MIPS32-NEXT:    sltu $1, $3, $1
    171 ; MIPS32-NEXT:    srl $3, $6, 30
    172 ; MIPS32-NEXT:    sll $6, $7, 2
    173 ; MIPS32-NEXT:    or $3, $6, $3
    174 ; MIPS32-NEXT:    addu $3, $3, $7
    175 ; MIPS32-NEXT:    addu $1, $3, $1
    176 ; MIPS32-NEXT:    addu $1, $1, $13
    177 ; MIPS32-NEXT:    subu $1, $4, $1
    178 ; MIPS32-NEXT:    sltu $3, $zero, $5
    179 ; MIPS32-NEXT:    subu $1, $1, $3
    180 ; MIPS32-NEXT:    subu $5, $1, $12
    181 ; MIPS32-NEXT:    subu $4, $9, $10
    182 ; MIPS32-NEXT:    negu $1, $8
    183 ; MIPS32-NEXT:    subu $3, $1, $11
    184 ; MIPS32-NEXT:    jr $ra
    185 ; MIPS32-NEXT:    negu $2, $2
    186 ;
    187 ; MIPS64-LABEL: mul170141183460469231731687303715884105723_128:
    188 ; MIPS64:       # %bb.0: # %entry
    189 ; MIPS64-NEXT:    dsrl $1, $4, 62
    190 ; MIPS64-NEXT:    dsll $2, $5, 2
    191 ; MIPS64-NEXT:    or $1, $2, $1
    192 ; MIPS64-NEXT:    daddu $1, $1, $5
    193 ; MIPS64-NEXT:    dsll $2, $4, 2
    194 ; MIPS64-NEXT:    daddu $5, $2, $4
    195 ; MIPS64-NEXT:    sltu $2, $5, $2
    196 ; MIPS64-NEXT:    dsll $2, $2, 32
    197 ; MIPS64-NEXT:    dsrl $2, $2, 32
    198 ; MIPS64-NEXT:    daddu $1, $1, $2
    199 ; MIPS64-NEXT:    dsll $2, $4, 63
    200 ; MIPS64-NEXT:    dsubu $1, $2, $1
    201 ; MIPS64-NEXT:    sltu $2, $zero, $5
    202 ; MIPS64-NEXT:    dsll $2, $2, 32
    203 ; MIPS64-NEXT:    dsrl $2, $2, 32
    204 ; MIPS64-NEXT:    dsubu $3, $1, $2
    205 ; MIPS64-NEXT:    jr $ra
    206 ; MIPS64-NEXT:    dnegu $2, $5
    207 entry:
    208   %mul = mul nsw i128 %a, 170141183460469231731687303715884105723
    209   ret i128 %mul
    210 }
    211 
    212 define i32 @mul42949673_32(i32 %a) {
    213 ; MIPS32-LABEL: mul42949673_32:
    214 ; MIPS32:       # %bb.0:
    215 ; MIPS32-NEXT:    sll $1, $4, 3
    216 ; MIPS32-NEXT:    addu $1, $1, $4
    217 ; MIPS32-NEXT:    sll $2, $4, 5
    218 ; MIPS32-NEXT:    addu $1, $2, $1
    219 ; MIPS32-NEXT:    sll $2, $4, 10
    220 ; MIPS32-NEXT:    subu $1, $2, $1
    221 ; MIPS32-NEXT:    sll $2, $4, 13
    222 ; MIPS32-NEXT:    addu $1, $2, $1
    223 ; MIPS32-NEXT:    sll $2, $4, 15
    224 ; MIPS32-NEXT:    addu $1, $2, $1
    225 ; MIPS32-NEXT:    sll $2, $4, 20
    226 ; MIPS32-NEXT:    subu $1, $2, $1
    227 ; MIPS32-NEXT:    sll $2, $4, 25
    228 ; MIPS32-NEXT:    sll $3, $4, 23
    229 ; MIPS32-NEXT:    addu $1, $3, $1
    230 ; MIPS32-NEXT:    jr $ra
    231 ; MIPS32-NEXT:    addu $2, $2, $1
    232 ;
    233 ; MIPS64-LABEL: mul42949673_32:
    234 ; MIPS64:       # %bb.0:
    235 ; MIPS64-NEXT:    sll $1, $4, 0
    236 ; MIPS64-NEXT:    sll $2, $1, 3
    237 ; MIPS64-NEXT:    addu $2, $2, $1
    238 ; MIPS64-NEXT:    sll $3, $1, 5
    239 ; MIPS64-NEXT:    addu $2, $3, $2
    240 ; MIPS64-NEXT:    sll $3, $1, 10
    241 ; MIPS64-NEXT:    subu $2, $3, $2
    242 ; MIPS64-NEXT:    sll $3, $1, 13
    243 ; MIPS64-NEXT:    addu $2, $3, $2
    244 ; MIPS64-NEXT:    sll $3, $1, 15
    245 ; MIPS64-NEXT:    addu $2, $3, $2
    246 ; MIPS64-NEXT:    sll $3, $1, 20
    247 ; MIPS64-NEXT:    subu $2, $3, $2
    248 ; MIPS64-NEXT:    sll $3, $1, 25
    249 ; MIPS64-NEXT:    sll $1, $1, 23
    250 ; MIPS64-NEXT:    addu $1, $1, $2
    251 ; MIPS64-NEXT:    jr $ra
    252 ; MIPS64-NEXT:    addu $2, $3, $1
    253   %b = mul i32 %a, 42949673
    254   ret i32 %b
    255 }
    256 
    257 define i64 @mul42949673_64(i64 %a) {
    258 ; MIPS32-LABEL: mul42949673_64:
    259 ; MIPS32:       # %bb.0: # %entry
    260 ; MIPS32-NEXT:    lui $1, 655
    261 ; MIPS32-NEXT:    ori $1, $1, 23593
    262 ; MIPS32-NEXT:    multu $4, $1
    263 ; MIPS32-NEXT:    mflo $2
    264 ; MIPS32-NEXT:    mfhi $1
    265 ; MIPS32-NEXT:    sll $3, $5, 3
    266 ; MIPS32-NEXT:    addu $3, $3, $5
    267 ; MIPS32-NEXT:    sll $4, $5, 5
    268 ; MIPS32-NEXT:    addu $3, $4, $3
    269 ; MIPS32-NEXT:    sll $4, $5, 10
    270 ; MIPS32-NEXT:    subu $3, $4, $3
    271 ; MIPS32-NEXT:    sll $4, $5, 13
    272 ; MIPS32-NEXT:    addu $3, $4, $3
    273 ; MIPS32-NEXT:    sll $4, $5, 15
    274 ; MIPS32-NEXT:    addu $3, $4, $3
    275 ; MIPS32-NEXT:    sll $4, $5, 20
    276 ; MIPS32-NEXT:    subu $3, $4, $3
    277 ; MIPS32-NEXT:    sll $4, $5, 25
    278 ; MIPS32-NEXT:    sll $5, $5, 23
    279 ; MIPS32-NEXT:    addu $3, $5, $3
    280 ; MIPS32-NEXT:    addu $3, $4, $3
    281 ; MIPS32-NEXT:    jr $ra
    282 ; MIPS32-NEXT:    addu $3, $1, $3
    283 ;
    284 ; MIPS64-LABEL: mul42949673_64:
    285 ; MIPS64:       # %bb.0: # %entry
    286 ; MIPS64-NEXT:    dsll $1, $4, 3
    287 ; MIPS64-NEXT:    daddu $1, $1, $4
    288 ; MIPS64-NEXT:    dsll $2, $4, 5
    289 ; MIPS64-NEXT:    daddu $1, $2, $1
    290 ; MIPS64-NEXT:    dsll $2, $4, 10
    291 ; MIPS64-NEXT:    dsubu $1, $2, $1
    292 ; MIPS64-NEXT:    dsll $2, $4, 13
    293 ; MIPS64-NEXT:    daddu $1, $2, $1
    294 ; MIPS64-NEXT:    dsll $2, $4, 15
    295 ; MIPS64-NEXT:    daddu $1, $2, $1
    296 ; MIPS64-NEXT:    dsll $2, $4, 20
    297 ; MIPS64-NEXT:    dsubu $1, $2, $1
    298 ; MIPS64-NEXT:    dsll $2, $4, 25
    299 ; MIPS64-NEXT:    dsll $3, $4, 23
    300 ; MIPS64-NEXT:    daddu $1, $3, $1
    301 ; MIPS64-NEXT:    jr $ra
    302 ; MIPS64-NEXT:    daddu $2, $2, $1
    303 entry:
    304   %b = mul i64 %a, 42949673
    305   ret i64 %b
    306 }
    307 
    308 define i32 @mul22224078_32(i32 %a) {
    309 ; MIPS32-LABEL: mul22224078_32:
    310 ; MIPS32:       # %bb.0: # %entry
    311 ; MIPS32-NEXT:    sll $1, $4, 1
    312 ; MIPS32-NEXT:    sll $2, $4, 4
    313 ; MIPS32-NEXT:    subu $1, $2, $1
    314 ; MIPS32-NEXT:    sll $2, $4, 6
    315 ; MIPS32-NEXT:    subu $1, $1, $2
    316 ; MIPS32-NEXT:    sll $2, $4, 8
    317 ; MIPS32-NEXT:    addu $1, $2, $1
    318 ; MIPS32-NEXT:    sll $2, $4, 10
    319 ; MIPS32-NEXT:    subu $1, $1, $2
    320 ; MIPS32-NEXT:    sll $2, $4, 13
    321 ; MIPS32-NEXT:    addu $1, $2, $1
    322 ; MIPS32-NEXT:    sll $2, $4, 16
    323 ; MIPS32-NEXT:    subu $1, $1, $2
    324 ; MIPS32-NEXT:    sll $2, $4, 24
    325 ; MIPS32-NEXT:    sll $3, $4, 22
    326 ; MIPS32-NEXT:    sll $5, $4, 20
    327 ; MIPS32-NEXT:    sll $4, $4, 18
    328 ; MIPS32-NEXT:    addu $1, $4, $1
    329 ; MIPS32-NEXT:    addu $1, $5, $1
    330 ; MIPS32-NEXT:    addu $1, $3, $1
    331 ; MIPS32-NEXT:    jr $ra
    332 ; MIPS32-NEXT:    addu $2, $2, $1
    333 ;
    334 ; MIPS64-LABEL: mul22224078_32:
    335 ; MIPS64:       # %bb.0: # %entry
    336 ; MIPS64-NEXT:    sll $1, $4, 0
    337 ; MIPS64-NEXT:    sll $2, $1, 1
    338 ; MIPS64-NEXT:    sll $3, $1, 4
    339 ; MIPS64-NEXT:    subu $2, $3, $2
    340 ; MIPS64-NEXT:    sll $3, $1, 6
    341 ; MIPS64-NEXT:    subu $2, $2, $3
    342 ; MIPS64-NEXT:    sll $3, $1, 8
    343 ; MIPS64-NEXT:    addu $2, $3, $2
    344 ; MIPS64-NEXT:    sll $3, $1, 10
    345 ; MIPS64-NEXT:    subu $2, $2, $3
    346 ; MIPS64-NEXT:    sll $3, $1, 13
    347 ; MIPS64-NEXT:    addu $2, $3, $2
    348 ; MIPS64-NEXT:    sll $3, $1, 16
    349 ; MIPS64-NEXT:    subu $2, $2, $3
    350 ; MIPS64-NEXT:    sll $3, $1, 24
    351 ; MIPS64-NEXT:    sll $4, $1, 22
    352 ; MIPS64-NEXT:    sll $5, $1, 20
    353 ; MIPS64-NEXT:    sll $1, $1, 18
    354 ; MIPS64-NEXT:    addu $1, $1, $2
    355 ; MIPS64-NEXT:    addu $1, $5, $1
    356 ; MIPS64-NEXT:    addu $1, $4, $1
    357 ; MIPS64-NEXT:    jr $ra
    358 ; MIPS64-NEXT:    addu $2, $3, $1
    359 entry:
    360   %b = mul i32 %a, 22224078
    361   ret i32 %b
    362 }
    363 
    364 define i64 @mul22224078_64(i64 %a) {
    365 ; MIPS32-LABEL: mul22224078_64:
    366 ; MIPS32:       # %bb.0: # %entry
    367 ; MIPS32-NEXT:    lui $1, 339
    368 ; MIPS32-NEXT:    ori $1, $1, 7374
    369 ; MIPS32-NEXT:    multu $4, $1
    370 ; MIPS32-NEXT:    mflo $2
    371 ; MIPS32-NEXT:    mfhi $1
    372 ; MIPS32-NEXT:    sll $3, $5, 1
    373 ; MIPS32-NEXT:    sll $4, $5, 4
    374 ; MIPS32-NEXT:    subu $3, $4, $3
    375 ; MIPS32-NEXT:    sll $4, $5, 6
    376 ; MIPS32-NEXT:    subu $3, $3, $4
    377 ; MIPS32-NEXT:    sll $4, $5, 8
    378 ; MIPS32-NEXT:    addu $3, $4, $3
    379 ; MIPS32-NEXT:    sll $4, $5, 10
    380 ; MIPS32-NEXT:    subu $3, $3, $4
    381 ; MIPS32-NEXT:    sll $4, $5, 13
    382 ; MIPS32-NEXT:    addu $3, $4, $3
    383 ; MIPS32-NEXT:    sll $4, $5, 16
    384 ; MIPS32-NEXT:    subu $3, $3, $4
    385 ; MIPS32-NEXT:    sll $4, $5, 24
    386 ; MIPS32-NEXT:    sll $6, $5, 22
    387 ; MIPS32-NEXT:    sll $7, $5, 20
    388 ; MIPS32-NEXT:    sll $5, $5, 18
    389 ; MIPS32-NEXT:    addu $3, $5, $3
    390 ; MIPS32-NEXT:    addu $3, $7, $3
    391 ; MIPS32-NEXT:    addu $3, $6, $3
    392 ; MIPS32-NEXT:    addu $3, $4, $3
    393 ; MIPS32-NEXT:    jr $ra
    394 ; MIPS32-NEXT:    addu $3, $1, $3
    395 ;
    396 ; MIPS64-LABEL: mul22224078_64:
    397 ; MIPS64:       # %bb.0: # %entry
    398 ; MIPS64-NEXT:    dsll $1, $4, 1
    399 ; MIPS64-NEXT:    dsll $2, $4, 4
    400 ; MIPS64-NEXT:    dsubu $1, $2, $1
    401 ; MIPS64-NEXT:    dsll $2, $4, 6
    402 ; MIPS64-NEXT:    dsubu $1, $1, $2
    403 ; MIPS64-NEXT:    dsll $2, $4, 8
    404 ; MIPS64-NEXT:    daddu $1, $2, $1
    405 ; MIPS64-NEXT:    dsll $2, $4, 10
    406 ; MIPS64-NEXT:    dsubu $1, $1, $2
    407 ; MIPS64-NEXT:    dsll $2, $4, 13
    408 ; MIPS64-NEXT:    daddu $1, $2, $1
    409 ; MIPS64-NEXT:    dsll $2, $4, 16
    410 ; MIPS64-NEXT:    dsubu $1, $1, $2
    411 ; MIPS64-NEXT:    dsll $2, $4, 24
    412 ; MIPS64-NEXT:    dsll $3, $4, 22
    413 ; MIPS64-NEXT:    dsll $5, $4, 20
    414 ; MIPS64-NEXT:    dsll $4, $4, 18
    415 ; MIPS64-NEXT:    daddu $1, $4, $1
    416 ; MIPS64-NEXT:    daddu $1, $5, $1
    417 ; MIPS64-NEXT:    daddu $1, $3, $1
    418 ; MIPS64-NEXT:    jr $ra
    419 ; MIPS64-NEXT:    daddu $2, $2, $1
    420 entry:
    421   %b = mul i64 %a, 22224078
    422   ret i64 %b
    423 }
    424 
    425 define i32 @mul22245375_32(i32 %a) {
    426 ; MIPS32-LABEL: mul22245375_32:
    427 ; MIPS32:       # %bb.0: # %entry
    428 ; MIPS32-NEXT:    sll $1, $4, 12
    429 ; MIPS32-NEXT:    addu $1, $1, $4
    430 ; MIPS32-NEXT:    sll $2, $4, 15
    431 ; MIPS32-NEXT:    addu $1, $2, $1
    432 ; MIPS32-NEXT:    sll $2, $4, 18
    433 ; MIPS32-NEXT:    subu $1, $2, $1
    434 ; MIPS32-NEXT:    sll $2, $4, 20
    435 ; MIPS32-NEXT:    addu $1, $2, $1
    436 ; MIPS32-NEXT:    sll $2, $4, 22
    437 ; MIPS32-NEXT:    addu $1, $2, $1
    438 ; MIPS32-NEXT:    sll $2, $4, 24
    439 ; MIPS32-NEXT:    jr $ra
    440 ; MIPS32-NEXT:    addu $2, $2, $1
    441 ;
    442 ; MIPS64-LABEL: mul22245375_32:
    443 ; MIPS64:       # %bb.0: # %entry
    444 ; MIPS64-NEXT:    sll $1, $4, 0
    445 ; MIPS64-NEXT:    sll $2, $1, 12
    446 ; MIPS64-NEXT:    addu $2, $2, $1
    447 ; MIPS64-NEXT:    sll $3, $1, 15
    448 ; MIPS64-NEXT:    addu $2, $3, $2
    449 ; MIPS64-NEXT:    sll $3, $1, 18
    450 ; MIPS64-NEXT:    subu $2, $3, $2
    451 ; MIPS64-NEXT:    sll $3, $1, 20
    452 ; MIPS64-NEXT:    addu $2, $3, $2
    453 ; MIPS64-NEXT:    sll $3, $1, 22
    454 ; MIPS64-NEXT:    addu $2, $3, $2
    455 ; MIPS64-NEXT:    sll $1, $1, 24
    456 ; MIPS64-NEXT:    jr $ra
    457 ; MIPS64-NEXT:    addu $2, $1, $2
    458 entry:
    459   %b = mul i32 %a, 22245375
    460   ret i32 %b
    461 }
    462 
    463 define i64 @mul22245375_64(i64 %a) {
    464 ; MIPS32-LABEL: mul22245375_64:
    465 ; MIPS32:       # %bb.0: # %entry
    466 ; MIPS32-NEXT:    lui $1, 339
    467 ; MIPS32-NEXT:    ori $1, $1, 28671
    468 ; MIPS32-NEXT:    multu $4, $1
    469 ; MIPS32-NEXT:    mflo $2
    470 ; MIPS32-NEXT:    mfhi $1
    471 ; MIPS32-NEXT:    sll $3, $5, 12
    472 ; MIPS32-NEXT:    addu $3, $3, $5
    473 ; MIPS32-NEXT:    sll $4, $5, 15
    474 ; MIPS32-NEXT:    addu $3, $4, $3
    475 ; MIPS32-NEXT:    sll $4, $5, 18
    476 ; MIPS32-NEXT:    subu $3, $4, $3
    477 ; MIPS32-NEXT:    sll $4, $5, 20
    478 ; MIPS32-NEXT:    addu $3, $4, $3
    479 ; MIPS32-NEXT:    sll $4, $5, 22
    480 ; MIPS32-NEXT:    addu $3, $4, $3
    481 ; MIPS32-NEXT:    sll $4, $5, 24
    482 ; MIPS32-NEXT:    addu $3, $4, $3
    483 ; MIPS32-NEXT:    jr $ra
    484 ; MIPS32-NEXT:    addu $3, $1, $3
    485 ;
    486 ; MIPS64-LABEL: mul22245375_64:
    487 ; MIPS64:       # %bb.0: # %entry
    488 ; MIPS64-NEXT:    dsll $1, $4, 12
    489 ; MIPS64-NEXT:    daddu $1, $1, $4
    490 ; MIPS64-NEXT:    dsll $2, $4, 15
    491 ; MIPS64-NEXT:    daddu $1, $2, $1
    492 ; MIPS64-NEXT:    dsll $2, $4, 18
    493 ; MIPS64-NEXT:    dsubu $1, $2, $1
    494 ; MIPS64-NEXT:    dsll $2, $4, 20
    495 ; MIPS64-NEXT:    daddu $1, $2, $1
    496 ; MIPS64-NEXT:    dsll $2, $4, 22
    497 ; MIPS64-NEXT:    daddu $1, $2, $1
    498 ; MIPS64-NEXT:    dsll $2, $4, 24
    499 ; MIPS64-NEXT:    jr $ra
    500 ; MIPS64-NEXT:    daddu $2, $2, $1
    501 entry:
    502   %b = mul i64 %a, 22245375
    503   ret i64 %b
    504 }
    505 
    506 define i32 @mul25165824_32(i32 %a) {
    507 ; MIPS32-LABEL: mul25165824_32:
    508 ; MIPS32:       # %bb.0: # %entry
    509 ; MIPS32-NEXT:    sll $1, $4, 12
    510 ; MIPS32-NEXT:    addu $1, $1, $4
    511 ; MIPS32-NEXT:    sll $2, $4, 15
    512 ; MIPS32-NEXT:    addu $1, $2, $1
    513 ; MIPS32-NEXT:    sll $2, $4, 18
    514 ; MIPS32-NEXT:    subu $1, $2, $1
    515 ; MIPS32-NEXT:    sll $2, $4, 20
    516 ; MIPS32-NEXT:    addu $1, $2, $1
    517 ; MIPS32-NEXT:    sll $2, $4, 22
    518 ; MIPS32-NEXT:    addu $1, $2, $1
    519 ; MIPS32-NEXT:    sll $2, $4, 24
    520 ; MIPS32-NEXT:    jr $ra
    521 ; MIPS32-NEXT:    addu $2, $2, $1
    522 ;
    523 ; MIPS64-LABEL: mul25165824_32:
    524 ; MIPS64:       # %bb.0: # %entry
    525 ; MIPS64-NEXT:    sll $1, $4, 0
    526 ; MIPS64-NEXT:    sll $2, $1, 12
    527 ; MIPS64-NEXT:    addu $2, $2, $1
    528 ; MIPS64-NEXT:    sll $3, $1, 15
    529 ; MIPS64-NEXT:    addu $2, $3, $2
    530 ; MIPS64-NEXT:    sll $3, $1, 18
    531 ; MIPS64-NEXT:    subu $2, $3, $2
    532 ; MIPS64-NEXT:    sll $3, $1, 20
    533 ; MIPS64-NEXT:    addu $2, $3, $2
    534 ; MIPS64-NEXT:    sll $3, $1, 22
    535 ; MIPS64-NEXT:    addu $2, $3, $2
    536 ; MIPS64-NEXT:    sll $1, $1, 24
    537 ; MIPS64-NEXT:    jr $ra
    538 ; MIPS64-NEXT:    addu $2, $1, $2
    539 entry:
    540   %b = mul i32 %a, 22245375
    541   ret i32 %b
    542 }
    543 
    544 define i64 @mul25165824_64(i64 %a) {
    545 ; MIPS32-LABEL: mul25165824_64:
    546 ; MIPS32:       # %bb.0: # %entry
    547 ; MIPS32-NEXT:    srl $1, $4, 9
    548 ; MIPS32-NEXT:    sll $2, $5, 23
    549 ; MIPS32-NEXT:    or $1, $2, $1
    550 ; MIPS32-NEXT:    srl $2, $4, 8
    551 ; MIPS32-NEXT:    sll $3, $5, 24
    552 ; MIPS32-NEXT:    or $2, $3, $2
    553 ; MIPS32-NEXT:    addu $1, $2, $1
    554 ; MIPS32-NEXT:    sll $2, $4, 23
    555 ; MIPS32-NEXT:    sll $3, $4, 24
    556 ; MIPS32-NEXT:    addu $2, $3, $2
    557 ; MIPS32-NEXT:    sltu $3, $2, $3
    558 ; MIPS32-NEXT:    jr $ra
    559 ; MIPS32-NEXT:    addu $3, $1, $3
    560 ;
    561 ; MIPS64-LABEL: mul25165824_64:
    562 ; MIPS64:       # %bb.0: # %entry
    563 ; MIPS64-NEXT:    dsll $1, $4, 23
    564 ; MIPS64-NEXT:    dsll $2, $4, 24
    565 ; MIPS64-NEXT:    jr $ra
    566 ; MIPS64-NEXT:    daddu $2, $2, $1
    567 entry:
    568   %b = mul i64 %a, 25165824
    569   ret i64 %b
    570 }
    571 
    572 define i32 @mul33554432_32(i32 %a) {
    573 ; MIPS32-LABEL: mul33554432_32:
    574 ; MIPS32:       # %bb.0: # %entry
    575 ; MIPS32-NEXT:    sll $1, $4, 12
    576 ; MIPS32-NEXT:    addu $1, $1, $4
    577 ; MIPS32-NEXT:    sll $2, $4, 15
    578 ; MIPS32-NEXT:    addu $1, $2, $1
    579 ; MIPS32-NEXT:    sll $2, $4, 18
    580 ; MIPS32-NEXT:    subu $1, $2, $1
    581 ; MIPS32-NEXT:    sll $2, $4, 20
    582 ; MIPS32-NEXT:    addu $1, $2, $1
    583 ; MIPS32-NEXT:    sll $2, $4, 22
    584 ; MIPS32-NEXT:    addu $1, $2, $1
    585 ; MIPS32-NEXT:    sll $2, $4, 24
    586 ; MIPS32-NEXT:    jr $ra
    587 ; MIPS32-NEXT:    addu $2, $2, $1
    588 ;
    589 ; MIPS64-LABEL: mul33554432_32:
    590 ; MIPS64:       # %bb.0: # %entry
    591 ; MIPS64-NEXT:    sll $1, $4, 0
    592 ; MIPS64-NEXT:    sll $2, $1, 12
    593 ; MIPS64-NEXT:    addu $2, $2, $1
    594 ; MIPS64-NEXT:    sll $3, $1, 15
    595 ; MIPS64-NEXT:    addu $2, $3, $2
    596 ; MIPS64-NEXT:    sll $3, $1, 18
    597 ; MIPS64-NEXT:    subu $2, $3, $2
    598 ; MIPS64-NEXT:    sll $3, $1, 20
    599 ; MIPS64-NEXT:    addu $2, $3, $2
    600 ; MIPS64-NEXT:    sll $3, $1, 22
    601 ; MIPS64-NEXT:    addu $2, $3, $2
    602 ; MIPS64-NEXT:    sll $1, $1, 24
    603 ; MIPS64-NEXT:    jr $ra
    604 ; MIPS64-NEXT:    addu $2, $1, $2
    605 entry:
    606   %b = mul i32 %a, 22245375
    607   ret i32 %b
    608 }
    609 
    610 define i64 @mul33554432_64(i64 %a) {
    611 ; MIPS32-LABEL: mul33554432_64:
    612 ; MIPS32:       # %bb.0: # %entry
    613 ; MIPS32-NEXT:    srl $1, $4, 7
    614 ; MIPS32-NEXT:    sll $2, $5, 25
    615 ; MIPS32-NEXT:    or $3, $2, $1
    616 ; MIPS32-NEXT:    jr $ra
    617 ; MIPS32-NEXT:    sll $2, $4, 25
    618 ;
    619 ; MIPS64-LABEL: mul33554432_64:
    620 ; MIPS64:       # %bb.0: # %entry
    621 ; MIPS64-NEXT:    jr $ra
    622 ; MIPS64-NEXT:    dsll $2, $4, 25
    623 entry:
    624   %b = mul i64 %a, 33554432
    625   ret i64 %b
    626 }
    627