test/Transforms/InstCombine/set.ll

   1 ; This test makes sure that these instructions are properly eliminated.
   2 ;
   3 ; RUN: llvm-as < %s | opt -instcombine | llvm-dis | not grep icmp
   4
   5 @X = external global i32                ; <i32*> [#uses=2]
   6
   7 define i1 @test1(i32 %A) {
   8         %B = icmp eq i32 %A, %A         ; <i1> [#uses=1]
   9         ; Never true
  10         %C = icmp eq i32* @X, null              ; <i1> [#uses=1]
  11         %D = and i1 %B, %C              ; <i1> [#uses=1]
  12         ret i1 %D
  13 }
  14
  15 define i1 @test2(i32 %A) {
  16         %B = icmp ne i32 %A, %A         ; <i1> [#uses=1]
  17         ; Never false
  18         %C = icmp ne i32* @X, null              ; <i1> [#uses=1]
  19         %D = or i1 %B, %C               ; <i1> [#uses=1]
  20         ret i1 %D
  21 }
  22
  23 define i1 @test3(i32 %A) {
  24         %B = icmp slt i32 %A, %A                ; <i1> [#uses=1]
  25         ret i1 %B
  26 }
  27
  28
  29 define i1 @test4(i32 %A) {
  30         %B = icmp sgt i32 %A, %A                ; <i1> [#uses=1]
  31         ret i1 %B
  32 }
  33
  34 define i1 @test5(i32 %A) {
  35         %B = icmp sle i32 %A, %A                ; <i1> [#uses=1]
  36         ret i1 %B
  37 }
  38
  39 define i1 @test6(i32 %A) {
  40         %B = icmp sge i32 %A, %A                ; <i1> [#uses=1]
  41         ret i1 %B
  42 }
  43
  44 define i1 @test7(i32 %A) {
  45         ; true
  46         %B = icmp uge i32 %A, 0         ; <i1> [#uses=1]
  47         ret i1 %B
  48 }
  49
  50 define i1 @test8(i32 %A) {
  51         ; false
  52         %B = icmp ult i32 %A, 0         ; <i1> [#uses=1]
  53         ret i1 %B
  54 }
  55
  56 ;; test operations on boolean values these should all be eliminated$a
  57 define i1 @test9(i1 %A) {
  58         ; false
  59         %B = icmp ult i1 %A, false              ; <i1> [#uses=1]
  60         ret i1 %B
  61 }
  62
  63 define i1 @test10(i1 %A) {
  64         ; false
  65         %B = icmp ugt i1 %A, true               ; <i1> [#uses=1]
  66         ret i1 %B
  67 }
  68
  69 define i1 @test11(i1 %A) {
  70         ; true
  71         %B = icmp ule i1 %A, true               ; <i1> [#uses=1]
  72         ret i1 %B
  73 }
  74
  75 define i1 @test12(i1 %A) {
  76         ; true
  77         %B = icmp uge i1 %A, false              ; <i1> [#uses=1]
  78         ret i1 %B
  79 }
  80
  81 define i1 @test13(i1 %A, i1 %B) {
  82         ; A | ~B
  83         %C = icmp uge i1 %A, %B         ; <i1> [#uses=1]
  84         ret i1 %C
  85 }
  86
  87 define i1 @test14(i1 %A, i1 %B) {
  88         ; ~(A ^ B)
  89         %C = icmp eq i1 %A, %B          ; <i1> [#uses=1]
  90         ret i1 %C
  91 }
  92
  93 define i1 @test16(i32 %A) {
  94         %B = and i32 %A, 5              ; <i32> [#uses=1]
  95         ; Is never true
  96         %C = icmp eq i32 %B, 8          ; <i1> [#uses=1]
  97         ret i1 %C
  98 }
  99
 100 define i1 @test17(i8 %A) {
 101         %B = or i8 %A, 1                ; <i8> [#uses=1]
 102         ; Always false
 103         %C = icmp eq i8 %B, 2           ; <i1> [#uses=1]
 104         ret i1 %C
 105 }
 106
 107 define i1 @test18(i1 %C, i32 %a) {
 108 entry:
 109         br i1 %C, label %endif, label %else
 110
 111 else:           ; preds = %entry
 112         br label %endif
 113
 114 endif:          ; preds = %else, %entry
 115         %b.0 = phi i32 [ 0, %entry ], [ 1, %else ]              ; <i32> [#uses=1]
 116         %tmp.4 = icmp slt i32 %b.0, 123         ; <i1> [#uses=1]
 117         ret i1 %tmp.4
 118 }
 119
 120 define i1 @test19(i1 %A, i1 %B) {
 121         %a = zext i1 %A to i32          ; <i32> [#uses=1]
 122         %b = zext i1 %B to i32          ; <i32> [#uses=1]
 123         %C = icmp eq i32 %a, %b         ; <i1> [#uses=1]
 124         ret i1 %C
 125 }
 126
 127 define i32 @test20(i32 %A) {
 128         %B = and i32 %A, 1              ; <i32> [#uses=1]
 129         %C = icmp ne i32 %B, 0          ; <i1> [#uses=1]
 130         %D = zext i1 %C to i32          ; <i32> [#uses=1]
 131         ret i32 %D
 132 }
 133
 134 define i32 @test21(i32 %a) {
 135         %tmp.6 = and i32 %a, 4          ; <i32> [#uses=1]
 136         %not.tmp.7 = icmp ne i32 %tmp.6, 0              ; <i1> [#uses=1]
 137         %retval = zext i1 %not.tmp.7 to i32             ; <i32> [#uses=1]
 138         ret i32 %retval
 139 }
 140
 141 define i1 @test22(i32 %A, i32 %X) {
 142         %B = and i32 %A, 100663295              ; <i32> [#uses=1]
 143         %C = icmp ult i32 %B, 268435456         ; <i1> [#uses=1]
 144         %Y = and i32 %X, 7              ; <i32> [#uses=1]
 145         %Z = icmp sgt i32 %Y, -1                ; <i1> [#uses=1]
 146         %R = or i1 %C, %Z               ; <i1> [#uses=1]
 147         ret i1 %R
 148 }
 149
 150 define i32 @test23(i32 %a) {
 151         %tmp.1 = and i32 %a, 1          ; <i32> [#uses=1]
 152         %tmp.2 = icmp eq i32 %tmp.1, 0          ; <i1> [#uses=1]
 153         %tmp.3 = zext i1 %tmp.2 to i32          ; <i32> [#uses=1]
 154         ret i32 %tmp.3
 155 }
 156
 157 define i32 @test24(i32 %a) {
 158         %tmp1 = and i32 %a, 4           ; <i32> [#uses=1]
 159         %tmp.1 = lshr i32 %tmp1, 2              ; <i32> [#uses=1]
 160         %tmp.2 = icmp eq i32 %tmp.1, 0          ; <i1> [#uses=1]
 161         %tmp.3 = zext i1 %tmp.2 to i32          ; <i32> [#uses=1]
 162         ret i32 %tmp.3
 163 }
 164
 165 define i1 @test25(i32 %A) {
 166         %B = and i32 %A, 2              ; <i32> [#uses=1]
 167         %C = icmp ugt i32 %B, 2         ; <i1> [#uses=1]
 168         ret i1 %C
 169 }
 170