Add a priority queue class, which is a wrapper around std::priority_queue
[oota-llvm.git] / test / Transforms / InstCombine / bitcount.ll
index bb85110563f40675897bd2cdbe1c5ad2852a6f65..8ebf289eb7d7bea0caa19bdd0277d7e4e79f1d4d 100644 (file)
@@ -1,16 +1,19 @@
 ; Tests to make sure bit counts of constants are folded
-; RUN: llvm-as < %s | opt -instcombine | llvm-dis -o /dev/null -f && 
-; RUN: llvm-as < %s | opt -instcombine | llvm-dis | not grep 'llvm.ct'
+; RUN: llvm-as < %s | opt -instcombine | llvm-dis | grep {ret i32 19}
+; RUN: llvm-as < %s | opt -instcombine | llvm-dis | \
+; RUN:   grep -v declare | not grep llvm.ct
 
-declare i32 @llvm.ctpop.i31(i31 %val) 
+declare i31 @llvm.ctpop.i31(i31 %val) 
 declare i32 @llvm.cttz.i32(i32 %val) 
-declare i32 @llvm.ctlz.i33(i33 %val) 
+declare i33 @llvm.ctlz.i33(i33 %val) 
 
-define i32 %test(i32 %A) {
-  %c1 = i32 call @llvm.ctpop(i31 12415124)
-  %c2 = i32 call @llvm.cttz(i32 87359874)
-  %c3 = i32 call @llvm.ctlz(i33 87359874)
-  %r1 = add i32 %c1, %c2
-  %r2 = add i32 %r1, %c3
+define i32 @test(i32 %A) {
+  %c1 = call i31 @llvm.ctpop.i31(i31 12415124)
+  %c2 = call i32 @llvm.cttz.i32(i32 87359874)
+  %c3 = call i33 @llvm.ctlz.i33(i33 87359874)
+  %t1 = zext i31 %c1 to i32
+  %t3 = trunc i33 %c3 to i32
+  %r1 = add i32 %t1, %c2
+  %r2 = add i32 %r1, %t3
   ret i32 %r2
 }