Home | History | Annotate | Download | only in NewGVN
      1 ; RUN: opt < %s -basicaa -newgvn -S | FileCheck %s
      2 ; Should delete the second call to strlen even though the intervening strchr call exists.
      3 
      4 target 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 target triple = "i386-apple-darwin7"
      6 
      7 define i8* @test(i8* %P, i8* %Q, i32 %x, i32 %y) nounwind readonly {
      8 entry:
      9   %0 = tail call i32 @strlen(i8* %P)              ; <i32> [#uses=2]
     10   %1 = icmp eq i32 %0, 0                          ; <i1> [#uses=1]
     11   br i1 %1, label %bb, label %bb1
     12 
     13 bb:                                               ; preds = %entry
     14   %2 = sdiv i32 %x, %y                            ; <i32> [#uses=1]
     15   br label %bb1
     16 
     17 bb1:                                              ; preds = %bb, %entry
     18   %x_addr.0 = phi i32 [ %2, %bb ], [ %x, %entry ] ; <i32> [#uses=1]
     19   %3 = tail call i8* @strchr(i8* %Q, i32 97)      ; <i8*> [#uses=1]
     20   %4 = tail call i32 @strlen(i8* %P)              ; <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, i8* %3, i32 %.sum            ; <i8*> [#uses=1]
     24   ret i8* %6
     25 }
     26 
     27 ; CHECK: define i8* @test(i8* %P, i8* %Q, i32 %x, i32 %y) #0 {
     28 ; CHECK: entry:
     29 ; CHECK-NEXT:   %0 = tail call i32 @strlen(i8* %P)
     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 i8* @strchr(i8* %Q, i32 97)
     38 ; CHECK-NEXT:   %4 = add i32 %x_addr.0, %0
     39 ; CHECK-NEXT:   %5 = getelementptr i8, i8* %3, i32 %x_addr.0
     40 ; CHECK-NEXT:   ret i8* %5
     41 ; CHECK: }
     42 
     43 declare i32 @strlen(i8*) nounwind readonly
     44 
     45 declare i8* @strchr(i8*, i32) nounwind readonly
     46