RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 11:42:57 +01:00
Code Issues Projects Releases Wiki Activity
41f6e5a696
llvm-mirror/test/Transforms/InstCombine/ffs-1.ll
Sanjay Patel 23bd4a9364 [InstCombine] narrow truncated add/sub/mul with constant 
Name: narrow_sub
  %sub = sub i32 C1, %x
  %r = trunc i32 %sub to i8
  =>  
  %xn = trunc i32 %x to i8
  %narrowC = trunc i32 C1 to i8
  %r = sub i8 %narrowC, %xn
 
Name: narrow_add
  %add = add i32 %x, C1
  %r = trunc i32 %add to i8
  =>  
  %xn = trunc i32 %x to i8
  %narrowC = trunc i32 C1 to i8
  %r = add i8 %xn, %narrowC
  
Name: narrow_mul
  %mul = mul i32 %x, C1
  %r = trunc i32 %mul to i8
  =>  
  %xn = trunc i32 %x to i8
  %narrowC = trunc i32 C1 to i8
  %r = mul i8 %xn, %narrowC


http://rise4fun.com/Alive/QpS

This doesn't solve PR34046 (failure to recognize rotate):
https://bugs.llvm.org/show_bug.cgi?id=34046
...but it reduces an extra complication in the description examples 
to a form that we can more easily match.

llvm-svn: 310141
2017-08-04 22:30:34 +00:00

194 lines
5.4 KiB
LLVM
Raw Blame History

; Test that the ffs* library call simplifier works correctly.
;
; RUN: opt < %s -instcombine -S | FileCheck %s --check-prefix=ALL --check-prefix=GENERIC
; RUN: opt < %s -instcombine -mtriple i386-pc-linux -S | FileCheck %s --check-prefix=ALL --check-prefix=TARGET
; RUN: opt < %s -instcombine -mtriple=arm64-apple-ios9.0 -S | FileCheck %s --check-prefix=ALL --check-prefix=TARGET
; RUN: opt < %s -instcombine -mtriple=arm64-apple-tvos9.0 -S | FileCheck %s --check-prefix=ALL --check-prefix=TARGET
; RUN: opt < %s -instcombine -mtriple=thumbv7k-apple-watchos2.0 -S | FileCheck %s --check-prefix=ALL --check-prefix=TARGET
; RUN: opt < %s -instcombine -mtriple=x86_64-apple-macosx10.11 -S | FileCheck %s --check-prefix=ALL --check-prefix=TARGET
; RUN: opt < %s -instcombine -mtriple=x86_64-freebsd-gnu -S | FileCheck %s --check-prefix=ALL --check-prefix=TARGET
declare i32 @ffs(i32)
declare i32 @ffsl(i32)
declare i32 @ffsll(i64)
; Check ffs(0) -> 0.
define i32 @test_simplify1() {
; ALL-LABEL: @test_simplify1(
; ALL-NEXT: ret i32 0
;
%ret = call i32 @ffs(i32 0)
ret i32 %ret
}
define i32 @test_simplify2() {
; GENERIC-LABEL: @test_simplify2(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsl(i32 0)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify2(
; TARGET-NEXT: ret i32 0
;
%ret = call i32 @ffsl(i32 0)
ret i32 %ret
}
define i32 @test_simplify3() {
; GENERIC-LABEL: @test_simplify3(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 0)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify3(
; TARGET-NEXT: ret i32 0
;
%ret = call i32 @ffsll(i64 0)
ret i32 %ret
}
; Check ffs(c) -> cttz(c) + 1, where 'c' is a constant.
define i32 @test_simplify4() {
; ALL-LABEL: @test_simplify4(
; ALL-NEXT: ret i32 1
;
%ret = call i32 @ffs(i32 1)
ret i32 %ret
}
define i32 @test_simplify5() {
; ALL-LABEL: @test_simplify5(
; ALL-NEXT: ret i32 12
;
%ret = call i32 @ffs(i32 2048)
ret i32 %ret
}
define i32 @test_simplify6() {
; ALL-LABEL: @test_simplify6(
; ALL-NEXT: ret i32 17
;
%ret = call i32 @ffs(i32 65536)
ret i32 %ret
}
define i32 @test_simplify7() {
; GENERIC-LABEL: @test_simplify7(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsl(i32 65536)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify7(
; TARGET-NEXT: ret i32 17
;
%ret = call i32 @ffsl(i32 65536)
ret i32 %ret
}
define i32 @test_simplify8() {
; GENERIC-LABEL: @test_simplify8(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 1024)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify8(
; TARGET-NEXT: ret i32 11
;
%ret = call i32 @ffsll(i64 1024)
ret i32 %ret
}
define i32 @test_simplify9() {
; GENERIC-LABEL: @test_simplify9(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 65536)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify9(
; TARGET-NEXT: ret i32 17
;
%ret = call i32 @ffsll(i64 65536)
ret i32 %ret
}
define i32 @test_simplify10() {
; GENERIC-LABEL: @test_simplify10(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 17179869184)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify10(
; TARGET-NEXT: ret i32 35
;
%ret = call i32 @ffsll(i64 17179869184)
ret i32 %ret
}
define i32 @test_simplify11() {
; GENERIC-LABEL: @test_simplify11(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 281474976710656)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify11(
; TARGET-NEXT: ret i32 49
;
%ret = call i32 @ffsll(i64 281474976710656)
ret i32 %ret
}
define i32 @test_simplify12() {
; GENERIC-LABEL: @test_simplify12(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 1152921504606846976)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify12(
; TARGET-NEXT: ret i32 61
;
%ret = call i32 @ffsll(i64 1152921504606846976)
ret i32 %ret
}
; Check ffs(x) -> x != 0 ? (i32)llvm.cttz(x) + 1 : 0.
define i32 @test_simplify13(i32 %x) {
; ALL-LABEL: @test_simplify13(
; ALL-NEXT: [[CTTZ:%.*]] = call i32 @llvm.cttz.i32(i32 %x, i1 true), !range !0
; ALL-NEXT: [[TMP1:%.*]] = add nuw nsw i32 [[CTTZ]], 1
; ALL-NEXT: [[TMP2:%.*]] = icmp eq i32 %x, 0
; ALL-NEXT: [[TMP3:%.*]] = select i1 [[TMP2]], i32 0, i32 [[TMP1]]
; ALL-NEXT: ret i32 [[TMP3]]
;
%ret = call i32 @ffs(i32 %x)
ret i32 %ret
}
define i32 @test_simplify14(i32 %x) {
; GENERIC-LABEL: @test_simplify14(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsl(i32 %x)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify14(
; TARGET-NEXT: [[CTTZ:%.*]] = call i32 @llvm.cttz.i32(i32 %x, i1 true), !range !0
; TARGET-NEXT: [[TMP1:%.*]] = add nuw nsw i32 [[CTTZ]], 1
; TARGET-NEXT: [[TMP2:%.*]] = icmp eq i32 %x, 0
; TARGET-NEXT: [[TMP3:%.*]] = select i1 [[TMP2]], i32 0, i32 [[TMP1]]
; TARGET-NEXT: ret i32 [[TMP3]]
;
%ret = call i32 @ffsl(i32 %x)
ret i32 %ret
}
define i32 @test_simplify15(i64 %x) {
; GENERIC-LABEL: @test_simplify15(
; GENERIC-NEXT: [[RET:%.*]] = call i32 @ffsll(i64 %x)
; GENERIC-NEXT: ret i32 [[RET]]
;
; TARGET-LABEL: @test_simplify15(
; TARGET-NEXT: [[CTTZ:%.*]] = call i64 @llvm.cttz.i64(i64 %x, i1 true), !range !1
; TARGET-NEXT: [[TMP1:%.*]] = trunc i64 [[CTTZ]] to i32
; TARGET-NEXT: [[TMP2:%.*]] = add nuw nsw i32 [[TMP1]], 1
; TARGET-NEXT: [[TMP3:%.*]] = icmp eq i64 %x, 0
; TARGET-NEXT: [[TMP4:%.*]] = select i1 [[TMP3]], i32 0, i32 [[TMP2]]
; TARGET-NEXT: ret i32 [[TMP4]]
;
%ret = call i32 @ffsll(i64 %x)
ret i32 %ret
}
Reference in New Issue View Git Blame Copy Permalink