xref: /aosp_15_r20/external/llvm/test/Transforms/GVN/calls-readonly.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -basicaa -gvn -S | grep "call.*strlen" | count 1
2*9880d681SAndroid Build Coastguard Worker; Should delete the second call to strlen even though the intervening strchr call exists.
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Workertarget 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"
5*9880d681SAndroid Build Coastguard Workertarget triple = "i386-apple-darwin7"
6*9880d681SAndroid Build Coastguard Worker
7*9880d681SAndroid Build Coastguard Workerdefine i8* @test(i8* %P, i8* %Q, i32 %x, i32 %y) nounwind readonly {
8*9880d681SAndroid Build Coastguard Workerentry:
9*9880d681SAndroid Build Coastguard Worker  %0 = tail call i32 @strlen(i8* %P)              ; <i32> [#uses=2]
10*9880d681SAndroid Build Coastguard Worker  %1 = icmp eq i32 %0, 0                          ; <i1> [#uses=1]
11*9880d681SAndroid Build Coastguard Worker  br i1 %1, label %bb, label %bb1
12*9880d681SAndroid Build Coastguard Worker
13*9880d681SAndroid Build Coastguard Workerbb:                                               ; preds = %entry
14*9880d681SAndroid Build Coastguard Worker  %2 = sdiv i32 %x, %y                            ; <i32> [#uses=1]
15*9880d681SAndroid Build Coastguard Worker  br label %bb1
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Workerbb1:                                              ; preds = %bb, %entry
18*9880d681SAndroid Build Coastguard Worker  %x_addr.0 = phi i32 [ %2, %bb ], [ %x, %entry ] ; <i32> [#uses=1]
19*9880d681SAndroid Build Coastguard Worker  %3 = tail call i8* @strchr(i8* %Q, i32 97)      ; <i8*> [#uses=1]
20*9880d681SAndroid Build Coastguard Worker  %4 = tail call i32 @strlen(i8* %P)              ; <i32> [#uses=1]
21*9880d681SAndroid Build Coastguard Worker  %5 = add i32 %x_addr.0, %0                      ; <i32> [#uses=1]
22*9880d681SAndroid Build Coastguard Worker  %.sum = sub i32 %5, %4                          ; <i32> [#uses=1]
23*9880d681SAndroid Build Coastguard Worker  %6 = getelementptr i8, i8* %3, i32 %.sum            ; <i8*> [#uses=1]
24*9880d681SAndroid Build Coastguard Worker  ret i8* %6
25*9880d681SAndroid Build Coastguard Worker}
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Workerdeclare i32 @strlen(i8*) nounwind readonly
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerdeclare i8* @strchr(i8*, i32) nounwind readonly
30