blob: dbcde7f5fe5b8e2b99e3726bffe1218a86b5fe38 [file] [log] [blame]
Petar Jovanovic3a908a0b2014-08-10 22:49:54 +00001; RUN: llc < %s -march=mipsel -mcpu=mips32r2 | FileCheck %s -check-prefix=MIPS32
2; RUN: llc < %s -march=mips64el -mcpu=mips64r2 | FileCheck %s -check-prefix=MIPS64
3
4declare <2 x i32> @llvm.cttz.v2i32(<2 x i32>, i1)
5
6define <2 x i32> @cttzv2i32(<2 x i32> %x) {
7entry:
8; MIPS32-DAG: addiu $[[R0:[0-9]+]], $4, -1
9; MIPS32-DAG: not $[[R1:[0-9]+]], $4
10; MIPS32-DAG: and $[[R2:[0-9]+]], $[[R1]], $[[R0]]
11; MIPS32-DAG: clz $[[R3:[0-9]+]], $[[R2]]
12; MIPS32-DAG: addiu $[[R4:[0-9]+]], $zero, 32
13; MIPS32-DAG: subu $2, $[[R4]], $[[R3]]
14; MIPS32-DAG: addiu $[[R5:[0-9]+]], $5, -1
15; MIPS32-DAG: not $[[R6:[0-9]+]], $5
16; MIPS32-DAG: and $[[R7:[0-9]+]], $[[R6]], $[[R5]]
17; MIPS32-DAG: clz $[[R8:[0-9]+]], $[[R7]]
18; MIPS32-DAG: jr $ra
19; MIPS32-DAG: subu $3, $[[R4]], $[[R8]]
20
Daniel Sandersc43cda82014-11-07 16:54:21 +000021; MIPS64-DAG: sll $[[A0:[0-9]+]], $4, 0
22; MIPS64-DAG: addiu $[[R0:[0-9]+]], $[[A0]], -1
23; MIPS64-DAG: not $[[R1:[0-9]+]], $[[A0]]
Petar Jovanovic3a908a0b2014-08-10 22:49:54 +000024; MIPS64-DAG: and $[[R2:[0-9]+]], $[[R1]], $[[R0]]
25; MIPS64-DAG: clz $[[R3:[0-9]+]], $[[R2]]
26; MIPS64-DAG: addiu $[[R4:[0-9]+]], $zero, 32
Simon Dardis212cccb2017-06-09 14:37:08 +000027; MIPS64-DAG: subu $[[R5:[0-9]+]], $[[R4]], $[[R3]]
28; MIPS64-DAG: dsrl $[[R6:[0-9]+]], $4, 32
29; MIPS64-DAG: sll $[[R7:[0-9]+]], $[[R6]], 0
30; MIPS64-DAG: dext $[[R8:[0-9]+]], $[[R5]], 0, 32
31; MIPS64-DAG: addiu $[[R9:[0-9]+]], $[[R7]], -1
32; MIPS64-DAG: not $[[R10:[0-9]+]], $[[R7]]
33; MIPS64-DAG: and $[[R11:[0-9]+]], $[[R10]], $[[R9]]
34; MIPS64-DAG: clz $[[R12:[0-9]+]], $[[R11]]
35; MIPS64-DAG: subu $[[R13:[0-9]+]], $[[R4]], $[[R12]]
36; MIPS64-DAG: dsll $[[R14:[0-9]+]], $[[R13]], 32
37; MIPS64-DAG: or $2, $[[R8]], $[[R14]]
Petar Jovanovic3a908a0b2014-08-10 22:49:54 +000038
39 %ret = call <2 x i32> @llvm.cttz.v2i32(<2 x i32> %x, i1 true)
40 ret <2 x i32> %ret
41}
42