Optimize all cases of "icmp (X+Cst), X" to something simpler. This triggers
[oota-llvm.git] / test / Transforms / InstCombine / icmp.ll
1 ; RUN: opt < %s -instcombine -S | FileCheck %s
2
3 define i32 @test1(i32 %X) {
4 entry:
5         icmp slt i32 %X, 0              ; <i1>:0 [#uses=1]
6         zext i1 %0 to i32               ; <i32>:1 [#uses=1]
7         ret i32 %1
8 ; CHECK: @test1
9 ; CHECK: lshr i32 %X, 31
10 ; CHECK-NEXT: ret i32
11 }
12
13 define i32 @test2(i32 %X) {
14 entry:
15         icmp ult i32 %X, -2147483648            ; <i1>:0 [#uses=1]
16         zext i1 %0 to i32               ; <i32>:1 [#uses=1]
17         ret i32 %1
18 ; CHECK: @test2
19 ; CHECK: lshr i32 %X, 31
20 ; CHECK-NEXT: xor i32
21 ; CHECK-NEXT: ret i32
22 }
23
24 define i32 @test3(i32 %X) {
25 entry:
26         icmp slt i32 %X, 0              ; <i1>:0 [#uses=1]
27         sext i1 %0 to i32               ; <i32>:1 [#uses=1]
28         ret i32 %1
29 ; CHECK: @test3
30 ; CHECK: ashr i32 %X, 31
31 ; CHECK-NEXT: ret i32
32 }
33
34 define i32 @test4(i32 %X) {
35 entry:
36         icmp ult i32 %X, -2147483648            ; <i1>:0 [#uses=1]
37         sext i1 %0 to i32               ; <i32>:1 [#uses=1]
38         ret i32 %1
39 ; CHECK: @test4
40 ; CHECK: ashr i32 %X, 31
41 ; CHECK-NEXT: xor i32
42 ; CHECK-NEXT: ret i32
43 }
44
45 ; PR4837
46 define <2 x i1> @test5(<2 x i64> %x) {
47 entry:
48   %V = icmp eq <2 x i64> %x, undef
49   ret <2 x i1> %V
50 ; CHECK: @test5
51 ; CHECK: ret <2 x i1> undef
52 }
53
54 define i32 @test6(i32 %a, i32 %b) {
55         %c = icmp sle i32 %a, -1
56         %d = zext i1 %c to i32
57         %e = sub i32 0, %d
58         %f = and i32 %e, %b
59         ret i32 %f
60 ; CHECK: @test6
61 ; CHECK-NEXT: ashr i32 %a, 31
62 ; CHECK-NEXT: %f = and i32 %e, %b
63 ; CHECK-NEXT: ret i32 %f
64 }
65
66
67 define i1 @test7(i32 %x) {
68 entry:
69   %a = add i32 %x, -1
70   %b = icmp ult i32 %a, %x
71   ret i1 %b
72 ; CHECK: %b = icmp ne i32 %x, 0
73 ; CHECK: ret i1 %b
74 }
75
76 define i1 @test8(i32 %x){
77 entry:
78   %a = add i32 %x, -1 
79   %b = icmp eq i32 %a, %x
80   ret i1 %b
81 ; CHECK: ret i1 false
82 }
83
84 define i1 @test9(i32 %x)  {
85 entry:
86   %a = add i32 %x, -2
87   %b = icmp ugt i32 %x, %a 
88   ret i1 %b
89 ; CHECK: icmp ugt i32 %x, 1
90 ; CHECK: ret i1 %b
91 }
92
93 define i1 @test10(i32 %x){
94 entry:
95   %a = add i32 %x, -1      
96   %b = icmp slt i32 %a, %x 
97   ret i1 %b
98   
99 ; CHECK: %b = icmp ne i32 %x, -2147483648
100 ; CHECK: ret i1 %b
101 }