test/Transforms/InstCombine/ffs-1.ll

   1 ; Test that the strcpy library call simplifier works correctly.
   2 ; RUN: opt < %s -instcombine -S | FileCheck %s
   3 ; RUN: opt < %s -mtriple i386-pc-linux -instcombine -S | FileCheck %s -check-prefix=LINUX
   4
   5 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
   6
   7 declare i32 @ffs(i32)
   8 declare i32 @ffsl(i32)
   9 declare i32 @ffsll(i64)
  10
  11 ; Check ffs(0) -> 0.
  12
  13 define i32 @test_simplify1() {
  14 ; CHECK: @test_simplify1
  15   %ret = call i32 @ffs(i32 0)
  16   ret i32 %ret
  17 ; CHECK-NEXT: ret i32 0
  18 }
  19
  20 define i32 @test_simplify2() {
  21 ; CHECK-LINUX: @test_simplify2
  22   %ret = call i32 @ffsl(i32 0)
  23   ret i32 %ret
  24 ; CHECK-LINUX-NEXT: ret i32 0
  25 }
  26
  27 define i32 @test_simplify3() {
  28 ; CHECK-LINUX: @test_simplify3
  29   %ret = call i32 @ffsll(i64 0)
  30   ret i32 %ret
  31 ; CHECK-LINUX-NEXT: ret i32 0
  32 }
  33
  34 ; Check ffs(c) -> cttz(c) + 1, where 'c' is a constant.
  35
  36 define i32 @test_simplify4() {
  37 ; CHECK: @test_simplify4
  38   %ret = call i32 @ffs(i32 1)
  39   ret i32 %ret
  40 ; CHECK-NEXT: ret i32 1
  41 }
  42
  43 define i32 @test_simplify5() {
  44 ; CHECK: @test_simplify5
  45   %ret = call i32 @ffs(i32 2048)
  46   ret i32 %ret
  47 ; CHECK-NEXT: ret i32 12
  48 }
  49
  50 define i32 @test_simplify6() {
  51 ; CHECK: @test_simplify6
  52   %ret = call i32 @ffs(i32 65536)
  53   ret i32 %ret
  54 ; CHECK-NEXT: ret i32 17
  55 }
  56
  57 define i32 @test_simplify7() {
  58 ; CHECK-LINUX: @test_simplify7
  59   %ret = call i32 @ffsl(i32 65536)
  60   ret i32 %ret
  61 ; CHECK-LINUX-NEXT: ret i32 17
  62 }
  63
  64 define i32 @test_simplify8() {
  65 ; CHECK-LINUX: @test_simplify8
  66   %ret = call i32 @ffsll(i64 1024)
  67   ret i32 %ret
  68 ; CHECK-LINUX-NEXT: ret i32 11
  69 }
  70
  71 define i32 @test_simplify9() {
  72 ; CHECK-LINUX: @test_simplify9
  73   %ret = call i32 @ffsll(i64 65536)
  74   ret i32 %ret
  75 ; CHECK-LINUX-NEXT: ret i32 17
  76 }
  77
  78 define i32 @test_simplify10() {
  79 ; CHECK-LINUX: @test_simplify10
  80   %ret = call i32 @ffsll(i64 17179869184)
  81   ret i32 %ret
  82 ; CHECK-LINUX-NEXT: ret i32 35
  83 }
  84
  85 define i32 @test_simplify11() {
  86 ; CHECK-LINUX: @test_simplify11
  87   %ret = call i32 @ffsll(i64 281474976710656)
  88   ret i32 %ret
  89 ; CHECK-LINUX-NEXT: ret i32 49
  90 }
  91
  92 define i32 @test_simplify12() {
  93 ; CHECK-LINUX: @test_simplify12
  94   %ret = call i32 @ffsll(i64 1152921504606846976)
  95   ret i32 %ret
  96 ; CHECK-LINUX-NEXT: ret i32 61
  97 }
  98
  99 ; Check ffs(x) -> x != 0 ? (i32)llvm.cttz(x) + 1 : 0.
 100
 101 define i32 @test_simplify13(i32 %x) {
 102 ; CHECK: @test_simplify13
 103   %ret = call i32 @ffs(i32 %x)
 104 ; CHECK-NEXT: [[CTTZ:%[a-z0-9]+]] = call i32 @llvm.cttz.i32(i32 %x, i1 false)
 105 ; CHECK-NEXT: [[INC:%[a-z0-9]+]] = add i32 [[CTTZ]], 1
 106 ; CHECK-NEXT: [[CMP:%[a-z0-9]+]] = icmp ne i32 %x, 0
 107 ; CHECK-NEXT: [[RET:%[a-z0-9]+]] = select i1 [[CMP]], i32 [[INC]], i32 0
 108   ret i32 %ret
 109 ; CHECK-NEXT: ret i32 [[RET]]
 110 }
 111
 112 define i32 @test_simplify14(i32 %x) {
 113 ; CHECK-LINUX: @test_simplify14
 114   %ret = call i32 @ffsl(i32 %x)
 115 ; CHECK-LINUX-NEXT: [[CTTZ:%[a-z0-9]+]] = call i32 @llvm.cttz.i32(i32 %x, i1 false)
 116 ; CHECK-LINUX-NEXT: [[INC:%[a-z0-9]+]] = add i32 [[CTTZ]], 1
 117 ; CHECK-LINUX-NEXT: [[CMP:%[a-z0-9]+]] = icmp ne i32 %x, 0
 118 ; CHECK-LINUX-NEXT: [[RET:%[a-z0-9]+]] = select i1 [[CMP]], i32 [[INC]], i32 0
 119   ret i32 %ret
 120 ; CHECK-LINUX-NEXT: ret i32 [[RET]]
 121 }
 122
 123 define i32 @test_simplify15(i64 %x) {
 124 ; CHECK-LINUX: @test_simplify15
 125   %ret = call i32 @ffsll(i64 %x)
 126 ; CHECK-LINUX-NEXT: [[CTTZ:%[a-z0-9]+]] = call i64 @llvm.cttz.i64(i64 %x, i1 false)
 127 ; CHECK-LINUX-NEXT: [[INC:%[a-z0-9]+]] = add i64 [[CTTZ]], 1
 128 ; CHECK-LINUX-NEXT: [[TRUNC:%[a-z0-9]+]] = trunc i64 [[INC]] to i32
 129 ; CHECK-LINUX-NEXT: [[CMP:%[a-z0-9]+]] = icmp ne i64 %x, 0
 130 ; CHECK-LINUX-NEXT: [[RET:%[a-z0-9]+]] = select i1 [[CMP]], i32 [[TRUNC]], i32 0
 131   ret i32 %ret
 132 ; CHECK-LINUX-NEXT: ret i32 [[RET]]
 133 }