; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
; RUN: llc -mtriple=mipsel -mcpu=mips32   < %s | FileCheck -check-prefixes=MIPS-GT-R1,MIPS32-R1-R2 %s
; RUN: llc -mtriple=mipsel -mcpu=mips32r2 < %s | FileCheck -check-prefixes=MIPS-GT-R1,MIPS32-R1-R2 %s
; RUN: llc -mtriple=mipsel -mcpu=mips32r6 < %s | FileCheck -check-prefixes=MIPS-GT-R1,MIPS32-R6 %s
; RUN: llc -mtriple=mips64el -mcpu=mips64   < %s | FileCheck -check-prefixes=MIPS-GT-R1,MIPS64-GT-R1 %s
; RUN: llc -mtriple=mips64el -mcpu=mips64r2 < %s | FileCheck -check-prefixes=MIPS-GT-R1,MIPS64-GT-R1 %s
; RUN: llc -mtriple=mips64el -mcpu=mips64r6 < %s | FileCheck -check-prefixes=MIPS-GT-R1,MIPS64-GT-R1 %s
; RUN: llc -mtriple=mips64el -mcpu=mips4    < %s | FileCheck -check-prefixes=MIPS4 %s

; Prefixes:
;   ALL      - All
;   MIPS-GT-R1 - MIPS32r1/MIPS64r1 and above
;   MIPS64-GT-R1 - MIPS64r1 and above

define i32 @ctlz_i32(i32 signext %X) nounwind readnone {
; MIPS-GT-R1-LABEL: ctlz_i32:
; MIPS-GT-R1:       # %bb.0: # %entry
; MIPS-GT-R1-NEXT:    jr $ra
; MIPS-GT-R1-NEXT:    clz $2, $4
;
; MIPS4-LABEL: ctlz_i32:
; MIPS4:       # %bb.0: # %entry
; MIPS4-NEXT:    srl $1, $4, 1
; MIPS4-NEXT:    or $1, $4, $1
; MIPS4-NEXT:    srl $2, $1, 2
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    srl $2, $1, 4
; MIPS4-NEXT:    lui $3, 21845
; MIPS4-NEXT:    lui $4, 13107
; MIPS4-NEXT:    lui $5, 3855
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    ori $2, $5, 3855
; MIPS4-NEXT:    ori $4, $4, 13107
; MIPS4-NEXT:    ori $3, $3, 21845
; MIPS4-NEXT:    srl $5, $1, 8
; MIPS4-NEXT:    or $1, $1, $5
; MIPS4-NEXT:    srl $5, $1, 16
; MIPS4-NEXT:    nor $1, $1, $5
; MIPS4-NEXT:    srl $5, $1, 1
; MIPS4-NEXT:    and $3, $5, $3
; MIPS4-NEXT:    subu $1, $1, $3
; MIPS4-NEXT:    and $3, $1, $4
; MIPS4-NEXT:    srl $1, $1, 2
; MIPS4-NEXT:    and $1, $1, $4
; MIPS4-NEXT:    addu $1, $3, $1
; MIPS4-NEXT:    srl $3, $1, 4
; MIPS4-NEXT:    addu $1, $1, $3
; MIPS4-NEXT:    and $1, $1, $2
; MIPS4-NEXT:    sll $2, $1, 8
; MIPS4-NEXT:    addu $2, $2, $1
; MIPS4-NEXT:    sll $3, $1, 16
; MIPS4-NEXT:    addu $2, $3, $2
; MIPS4-NEXT:    sll $1, $1, 24
; MIPS4-NEXT:    addu $1, $1, $2
; MIPS4-NEXT:    jr $ra
; MIPS4-NEXT:    srl $2, $1, 24
entry:
  %tmp1 = tail call i32 @llvm.ctlz.i32(i32 %X, i1 true)
  ret i32 %tmp1
}

declare i32 @llvm.ctlz.i32(i32, i1) nounwind readnone

define i32 @ctlo_i32(i32 signext %X) nounwind readnone {
; MIPS-GT-R1-LABEL: ctlo_i32:
; MIPS-GT-R1:       # %bb.0: # %entry
; MIPS-GT-R1-NEXT:    jr $ra
; MIPS-GT-R1-NEXT:    clo $2, $4
;
; MIPS4-LABEL: ctlo_i32:
; MIPS4:       # %bb.0: # %entry
; MIPS4-NEXT:    not $1, $4
; MIPS4-NEXT:    srl $2, $1, 1
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    srl $2, $1, 2
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    lui $2, 21845
; MIPS4-NEXT:    lui $3, 13107
; MIPS4-NEXT:    lui $4, 3855
; MIPS4-NEXT:    srl $5, $1, 4
; MIPS4-NEXT:    ori $4, $4, 3855
; MIPS4-NEXT:    ori $3, $3, 13107
; MIPS4-NEXT:    ori $2, $2, 21845
; MIPS4-NEXT:    or $1, $1, $5
; MIPS4-NEXT:    srl $5, $1, 8
; MIPS4-NEXT:    or $1, $1, $5
; MIPS4-NEXT:    srl $5, $1, 16
; MIPS4-NEXT:    nor $1, $1, $5
; MIPS4-NEXT:    srl $5, $1, 1
; MIPS4-NEXT:    and $2, $5, $2
; MIPS4-NEXT:    subu $1, $1, $2
; MIPS4-NEXT:    and $2, $1, $3
; MIPS4-NEXT:    srl $1, $1, 2
; MIPS4-NEXT:    and $1, $1, $3
; MIPS4-NEXT:    addu $1, $2, $1
; MIPS4-NEXT:    srl $2, $1, 4
; MIPS4-NEXT:    addu $1, $1, $2
; MIPS4-NEXT:    and $1, $1, $4
; MIPS4-NEXT:    sll $2, $1, 8
; MIPS4-NEXT:    addu $2, $2, $1
; MIPS4-NEXT:    sll $3, $1, 16
; MIPS4-NEXT:    addu $2, $3, $2
; MIPS4-NEXT:    sll $1, $1, 24
; MIPS4-NEXT:    addu $1, $1, $2
; MIPS4-NEXT:    jr $ra
; MIPS4-NEXT:    srl $2, $1, 24
entry:
  %neg = xor i32 %X, -1
  %tmp1 = tail call i32 @llvm.ctlz.i32(i32 %neg, i1 true)
  ret i32 %tmp1
}

define i64 @ctlz_i64(i64 %X) nounwind readnone {
; MIPS32-R1-R2-LABEL: ctlz_i64:
; MIPS32-R1-R2:       # %bb.0: # %entry
; MIPS32-R1-R2-NEXT:    clz $1, $5
; MIPS32-R1-R2-NEXT:    clz $2, $4
; MIPS32-R1-R2-NEXT:    addiu $2, $2, 32
; MIPS32-R1-R2-NEXT:    movn $2, $1, $5
; MIPS32-R1-R2-NEXT:    jr $ra
; MIPS32-R1-R2-NEXT:    addiu $3, $zero, 0
;
; MIPS32-R6-LABEL: ctlz_i64:
; MIPS32-R6:       # %bb.0: # %entry
; MIPS32-R6-NEXT:    clz $1, $5
; MIPS32-R6-NEXT:    selnez $1, $1, $5
; MIPS32-R6-NEXT:    clz $2, $4
; MIPS32-R6-NEXT:    addiu $2, $2, 32
; MIPS32-R6-NEXT:    seleqz $2, $2, $5
; MIPS32-R6-NEXT:    or $2, $1, $2
; MIPS32-R6-NEXT:    jr $ra
; MIPS32-R6-NEXT:    addiu $3, $zero, 0
;
; MIPS64-GT-R1-LABEL: ctlz_i64:
; MIPS64-GT-R1:       # %bb.0: # %entry
; MIPS64-GT-R1-NEXT:    jr $ra
; MIPS64-GT-R1-NEXT:    dclz $2, $4
;
; MIPS4-LABEL: ctlz_i64:
; MIPS4:       # %bb.0: # %entry
; MIPS4-NEXT:    dsrl $1, $4, 1
; MIPS4-NEXT:    or $1, $4, $1
; MIPS4-NEXT:    dsrl $2, $1, 2
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    dsrl $2, $1, 4
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    lui $2, 13107
; MIPS4-NEXT:    dsrl $3, $1, 8
; MIPS4-NEXT:    daddiu $2, $2, 13107
; MIPS4-NEXT:    or $1, $1, $3
; MIPS4-NEXT:    dsll $2, $2, 16
; MIPS4-NEXT:    lui $3, 3855
; MIPS4-NEXT:    daddiu $3, $3, 3855
; MIPS4-NEXT:    dsll $3, $3, 16
; MIPS4-NEXT:    daddiu $3, $3, 3855
; MIPS4-NEXT:    daddiu $2, $2, 13107
; MIPS4-NEXT:    lui $4, 21845
; MIPS4-NEXT:    daddiu $4, $4, 21845
; MIPS4-NEXT:    dsll $4, $4, 16
; MIPS4-NEXT:    dsrl $5, $1, 16
; MIPS4-NEXT:    or $1, $1, $5
; MIPS4-NEXT:    dsll $2, $2, 16
; MIPS4-NEXT:    dsll $3, $3, 16
; MIPS4-NEXT:    lui $5, 257
; MIPS4-NEXT:    daddiu $5, $5, 257
; MIPS4-NEXT:    dsll $5, $5, 16
; MIPS4-NEXT:    daddiu $5, $5, 257
; MIPS4-NEXT:    dsll $5, $5, 16
; MIPS4-NEXT:    dsrl $6, $1, 32
; MIPS4-NEXT:    daddiu $5, $5, 257
; MIPS4-NEXT:    daddiu $3, $3, 3855
; MIPS4-NEXT:    daddiu $2, $2, 13107
; MIPS4-NEXT:    daddiu $4, $4, 21845
; MIPS4-NEXT:    dsll $4, $4, 16
; MIPS4-NEXT:    daddiu $4, $4, 21845
; MIPS4-NEXT:    nor $1, $1, $6
; MIPS4-NEXT:    dsrl $6, $1, 1
; MIPS4-NEXT:    and $4, $6, $4
; MIPS4-NEXT:    dsubu $1, $1, $4
; MIPS4-NEXT:    and $4, $1, $2
; MIPS4-NEXT:    dsrl $1, $1, 2
; MIPS4-NEXT:    and $1, $1, $2
; MIPS4-NEXT:    daddu $1, $4, $1
; MIPS4-NEXT:    dsrl $2, $1, 4
; MIPS4-NEXT:    daddu $1, $1, $2
; MIPS4-NEXT:    and $1, $1, $3
; MIPS4-NEXT:    dmult $1, $5
; MIPS4-NEXT:    mflo $1
; MIPS4-NEXT:    jr $ra
; MIPS4-NEXT:    dsrl $2, $1, 56
entry:
  %tmp1 = tail call i64 @llvm.ctlz.i64(i64 %X, i1 true)
  ret i64 %tmp1
}

declare i64 @llvm.ctlz.i64(i64, i1) nounwind readnone

define i64 @ctlo_i64(i64 %X) nounwind readnone {
; MIPS32-R1-R2-LABEL: ctlo_i64:
; MIPS32-R1-R2:       # %bb.0: # %entry
; MIPS32-R1-R2-NEXT:    not $1, $5
; MIPS32-R1-R2-NEXT:    clo $3, $5
; MIPS32-R1-R2-NEXT:    clo $2, $4
; MIPS32-R1-R2-NEXT:    addiu $2, $2, 32
; MIPS32-R1-R2-NEXT:    movn $2, $3, $1
; MIPS32-R1-R2-NEXT:    jr $ra
; MIPS32-R1-R2-NEXT:    addiu $3, $zero, 0
;
; MIPS32-R6-LABEL: ctlo_i64:
; MIPS32-R6:       # %bb.0: # %entry
; MIPS32-R6-NEXT:    not $1, $5
; MIPS32-R6-NEXT:    clo $2, $5
; MIPS32-R6-NEXT:    selnez $2, $2, $1
; MIPS32-R6-NEXT:    clo $3, $4
; MIPS32-R6-NEXT:    addiu $3, $3, 32
; MIPS32-R6-NEXT:    seleqz $1, $3, $1
; MIPS32-R6-NEXT:    or $2, $2, $1
; MIPS32-R6-NEXT:    jr $ra
; MIPS32-R6-NEXT:    addiu $3, $zero, 0
;
; MIPS64-GT-R1-LABEL: ctlo_i64:
; MIPS64-GT-R1:       # %bb.0: # %entry
; MIPS64-GT-R1-NEXT:    jr $ra
; MIPS64-GT-R1-NEXT:    dclo $2, $4
;
; MIPS4-LABEL: ctlo_i64:
; MIPS4:       # %bb.0: # %entry
; MIPS4-NEXT:    daddiu $1, $zero, -1
; MIPS4-NEXT:    xor $1, $4, $1
; MIPS4-NEXT:    dsrl $2, $1, 1
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    dsrl $2, $1, 2
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    dsrl $2, $1, 4
; MIPS4-NEXT:    lui $3, 13107
; MIPS4-NEXT:    or $1, $1, $2
; MIPS4-NEXT:    daddiu $2, $3, 13107
; MIPS4-NEXT:    dsrl $3, $1, 8
; MIPS4-NEXT:    dsll $2, $2, 16
; MIPS4-NEXT:    lui $4, 3855
; MIPS4-NEXT:    daddiu $4, $4, 3855
; MIPS4-NEXT:    dsll $4, $4, 16
; MIPS4-NEXT:    or $1, $1, $3
; MIPS4-NEXT:    daddiu $3, $4, 3855
; MIPS4-NEXT:    daddiu $2, $2, 13107
; MIPS4-NEXT:    lui $4, 21845
; MIPS4-NEXT:    daddiu $4, $4, 21845
; MIPS4-NEXT:    dsll $4, $4, 16
; MIPS4-NEXT:    daddiu $4, $4, 21845
; MIPS4-NEXT:    dsrl $5, $1, 16
; MIPS4-NEXT:    dsll $2, $2, 16
; MIPS4-NEXT:    dsll $3, $3, 16
; MIPS4-NEXT:    lui $6, 257
; MIPS4-NEXT:    daddiu $6, $6, 257
; MIPS4-NEXT:    dsll $6, $6, 16
; MIPS4-NEXT:    daddiu $6, $6, 257
; MIPS4-NEXT:    dsll $6, $6, 16
; MIPS4-NEXT:    or $1, $1, $5
; MIPS4-NEXT:    daddiu $5, $6, 257
; MIPS4-NEXT:    daddiu $3, $3, 3855
; MIPS4-NEXT:    daddiu $2, $2, 13107
; MIPS4-NEXT:    dsll $4, $4, 16
; MIPS4-NEXT:    daddiu $4, $4, 21845
; MIPS4-NEXT:    dsrl $6, $1, 32
; MIPS4-NEXT:    nor $1, $1, $6
; MIPS4-NEXT:    dsrl $6, $1, 1
; MIPS4-NEXT:    and $4, $6, $4
; MIPS4-NEXT:    dsubu $1, $1, $4
; MIPS4-NEXT:    and $4, $1, $2
; MIPS4-NEXT:    dsrl $1, $1, 2
; MIPS4-NEXT:    and $1, $1, $2
; MIPS4-NEXT:    daddu $1, $4, $1
; MIPS4-NEXT:    dsrl $2, $1, 4
; MIPS4-NEXT:    daddu $1, $1, $2
; MIPS4-NEXT:    and $1, $1, $3
; MIPS4-NEXT:    dmult $1, $5
; MIPS4-NEXT:    mflo $1
; MIPS4-NEXT:    jr $ra
; MIPS4-NEXT:    dsrl $2, $1, 56
entry:
  %neg = xor i64 %X, -1
  %tmp1 = tail call i64 @llvm.ctlz.i64(i64 %neg, i1 true)
  ret i64 %tmp1
}