xref: /aosp_15_r20/external/llvm/test/Transforms/InstCombine/bitcount.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; Tests to make sure bit counts of constants are folded
2*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -instcombine -S | grep "ret i32 19"
3*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -instcombine -S | \
4*9880d681SAndroid Build Coastguard Worker; RUN:   grep -v declare | not grep llvm.ct
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Workerdeclare i31 @llvm.ctpop.i31(i31 %val)
7*9880d681SAndroid Build Coastguard Workerdeclare i32 @llvm.cttz.i32(i32 %val, i1)
8*9880d681SAndroid Build Coastguard Workerdeclare i33 @llvm.ctlz.i33(i33 %val, i1)
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Workerdefine i32 @test(i32 %A) {
11*9880d681SAndroid Build Coastguard Worker  %c1 = call i31 @llvm.ctpop.i31(i31 12415124)
12*9880d681SAndroid Build Coastguard Worker  %c2 = call i32 @llvm.cttz.i32(i32 87359874, i1 true)
13*9880d681SAndroid Build Coastguard Worker  %c3 = call i33 @llvm.ctlz.i33(i33 87359874, i1 true)
14*9880d681SAndroid Build Coastguard Worker  %t1 = zext i31 %c1 to i32
15*9880d681SAndroid Build Coastguard Worker  %t3 = trunc i33 %c3 to i32
16*9880d681SAndroid Build Coastguard Worker  %r1 = add i32 %t1, %c2
17*9880d681SAndroid Build Coastguard Worker  %r2 = add i32 %r1, %t3
18*9880d681SAndroid Build Coastguard Worker  ret i32 %r2
19*9880d681SAndroid Build Coastguard Worker}
20