xref: /llvm-project/llvm/test/Transforms/GVN/calls-readonly.ll (revision b3cb950cf3d162459a31a9ab533af0f403f344eb)
1; RUN: opt < %s -passes=gvn -S | FileCheck %s
2; Should delete the second call to strlen even though the intervening strchr call exists.
3
4target 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"
5target triple = "i386-apple-darwin7"
6
7define ptr @test(ptr %P, ptr %Q, i32 %x, i32 %y) nounwind readonly {
8entry:
9  %0 = tail call i32 @strlen(ptr %P), !prof !0    ; <i32> [#uses=2]
10  %1 = icmp eq i32 %0, 0                          ; <i1> [#uses=1]
11  br i1 %1, label %bb, label %bb1
12
13bb:                                               ; preds = %entry
14  %2 = sdiv i32 %x, %y                            ; <i32> [#uses=1]
15  br label %bb1
16
17bb1:                                              ; preds = %bb, %entry
18  %x_addr.0 = phi i32 [ %2, %bb ], [ %x, %entry ] ; <i32> [#uses=1]
19  %3 = tail call ptr @strchr(ptr %Q, i32 97)      ; <ptr> [#uses=1]
20  %4 = tail call i32 @strlen(ptr %P) , !prof !1   ; <i32> [#uses=1]
21  %5 = add i32 %x_addr.0, %0                      ; <i32> [#uses=1]
22  %.sum = sub i32 %5, %4                          ; <i32> [#uses=1]
23  %6 = getelementptr i8, ptr %3, i32 %.sum            ; <ptr> [#uses=1]
24  ret ptr %6
25}
26
27; CHECK: define ptr @test(ptr %P, ptr %Q, i32 %x, i32 %y) #0 {
28; CHECK: entry:
29; CHECK-NEXT:   %0 = tail call i32 @strlen(ptr %P), !prof !0
30; CHECK-NEXT:   %1 = icmp eq i32 %0, 0
31; CHECK-NEXT:   br i1 %1, label %bb, label %bb1
32; CHECK: bb:
33; CHECK-NEXT:   %2 = sdiv i32 %x, %y
34; CHECK-NEXT:   br label %bb1
35; CHECK: bb1:
36; CHECK-NEXT:   %x_addr.0 = phi i32 [ %2, %bb ], [ %x, %entry ]
37; CHECK-NEXT:   %3 = tail call ptr @strchr(ptr %Q, i32 97)
38; CHECK-NEXT:   %4 = add i32 %x_addr.0, %0
39; CHECK-NEXT:   %5 = getelementptr i8, ptr %3, i32 %x_addr.0
40; CHECK-NEXT:   ret ptr %5
41; CHECK: }
42
43declare i32 @strlen(ptr) nounwind readonly
44
45declare ptr @strchr(ptr, i32) nounwind readonly
46
47!0 = !{!"branch_weights", i32 95}
48!1 = !{!"branch_weights", i32 95}
49