• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt < %s -instcombine -S | FileCheck %s
3
4define i32 @assume_add(i32 %a, i32 %b) {
5; CHECK-LABEL: @assume_add(
6; CHECK-NEXT:    [[T1:%.*]] = add i32 [[A:%.*]], [[B:%.*]]
7; CHECK-NEXT:    [[LAST_TWO_DIGITS:%.*]] = and i32 [[T1]], 3
8; CHECK-NEXT:    [[T2:%.*]] = icmp eq i32 [[LAST_TWO_DIGITS]], 0
9; CHECK-NEXT:    call void @llvm.assume(i1 [[T2]])
10; CHECK-NEXT:    [[T3:%.*]] = or i32 [[T1]], 3
11; CHECK-NEXT:    ret i32 [[T3]]
12;
13  %t1 = add i32 %a, %b
14  %last_two_digits = and i32 %t1, 3
15  %t2 = icmp eq i32 %last_two_digits, 0
16  call void @llvm.assume(i1 %t2)
17  %t3 = add i32 %t1, 3
18  ret i32 %t3
19}
20
21
22define void @assume_not() {
23; CHECK-LABEL: @assume_not(
24; CHECK-NEXT:  entry-block:
25; CHECK-NEXT:    [[TMP0:%.*]] = call i1 @get_val()
26; CHECK-NEXT:    [[TMP1:%.*]] = xor i1 [[TMP0]], true
27; CHECK-NEXT:    call void @llvm.assume(i1 [[TMP1]])
28; CHECK-NEXT:    ret void
29;
30entry-block:
31  %0 = call i1 @get_val()
32  %1 = xor i1 %0, true
33  call void @llvm.assume(i1 %1)
34  ret void
35}
36
37declare i1 @get_val()
38declare void @llvm.assume(i1)
39
40define dso_local i1 @test1(i32* readonly %0) {
41; CHECK-LABEL: @test1(
42; CHECK-NEXT:    call void @llvm.assume(i1 true) [ "nonnull"(i32* [[TMP0:%.*]]) ]
43; CHECK-NEXT:    ret i1 false
44;
45  call void @llvm.assume(i1 true) ["nonnull"(i32* %0)]
46  %2 = icmp eq i32* %0, null
47  ret i1 %2
48}
49
50define dso_local i1 @test2(i32* readonly %0) {
51; CHECK-LABEL: @test2(
52; CHECK-NEXT:    call void @llvm.assume(i1 true) [ "nonnull"(i32* [[TMP0:%.*]]) ]
53; CHECK-NEXT:    ret i1 false
54;
55  %2 = icmp eq i32* %0, null
56  call void @llvm.assume(i1 true) ["nonnull"(i32* %0)]
57  ret i1 %2
58}
59
60define dso_local i32 @test4(i32* readonly %0, i1 %cond) {
61; CHECK-LABEL: @test4(
62; CHECK-NEXT:    call void @llvm.assume(i1 true) [ "dereferenceable"(i32* [[TMP0:%.*]], i32 4) ]
63; CHECK-NEXT:    br i1 [[COND:%.*]], label [[A:%.*]], label [[B:%.*]]
64; CHECK:       B:
65; CHECK-NEXT:    br label [[A]]
66; CHECK:       A:
67; CHECK-NEXT:    br i1 false, label [[TMP4:%.*]], label [[TMP2:%.*]]
68; CHECK:       2:
69; CHECK-NEXT:    [[TMP3:%.*]] = load i32, i32* [[TMP0]], align 4
70; CHECK-NEXT:    br label [[TMP4]]
71; CHECK:       4:
72; CHECK-NEXT:    [[TMP5:%.*]] = phi i32 [ [[TMP3]], [[TMP2]] ], [ 0, [[A]] ]
73; CHECK-NEXT:    ret i32 [[TMP5]]
74;
75  call void @llvm.assume(i1 true) ["dereferenceable"(i32* %0, i32 4)]
76  br i1 %cond, label %A, label %B
77
78B:
79  br label %A
80
81A:
82  %2 = icmp eq i32* %0, null
83  br i1 %2, label %5, label %3
84
853:                                                ; preds = %1
86  %4 = load i32, i32* %0, align 4
87  br label %5
88
895:                                                ; preds = %1, %3
90  %6 = phi i32 [ %4, %3 ], [ 0, %A ]
91  ret i32 %6
92}
93
94define dso_local i32 @test4b(i32* readonly %0, i1 %cond) null_pointer_is_valid {
95; CHECK-LABEL: @test4b(
96; CHECK-NEXT:    call void @llvm.assume(i1 true) [ "dereferenceable"(i32* [[TMP0:%.*]], i32 4) ]
97; CHECK-NEXT:    br i1 [[COND:%.*]], label [[A:%.*]], label [[B:%.*]]
98; CHECK:       B:
99; CHECK-NEXT:    br label [[A]]
100; CHECK:       A:
101; CHECK-NEXT:    [[TMP2:%.*]] = icmp eq i32* [[TMP0]], null
102; CHECK-NEXT:    br i1 [[TMP2]], label [[TMP5:%.*]], label [[TMP3:%.*]]
103; CHECK:       3:
104; CHECK-NEXT:    [[TMP4:%.*]] = load i32, i32* [[TMP0]], align 4
105; CHECK-NEXT:    br label [[TMP5]]
106; CHECK:       5:
107; CHECK-NEXT:    [[TMP6:%.*]] = phi i32 [ [[TMP4]], [[TMP3]] ], [ 0, [[A]] ]
108; CHECK-NEXT:    ret i32 [[TMP6]]
109;
110  call void @llvm.assume(i1 true) ["dereferenceable"(i32* %0, i32 4)]
111  br i1 %cond, label %A, label %B
112
113B:
114  br label %A
115
116A:
117  %2 = icmp eq i32* %0, null
118  br i1 %2, label %5, label %3
119
1203:                                                ; preds = %1
121  %4 = load i32, i32* %0, align 4
122  br label %5
123
1245:                                                ; preds = %1, %3
125  %6 = phi i32 [ %4, %3 ], [ 0, %A ]
126  ret i32 %6
127}
128