Home | History | Annotate | Download | only in JumpThreading
      1 ; RUN: opt < %s -jump-threading -S | FileCheck %s
      2 
      3 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"
      4 target triple = "i386-apple-darwin7"
      5 
      6 ; Test that we can thread through the block with the partially redundant load (%2).
      7 ; rdar://6402033
      8 define i32 @test1(i32* %P) nounwind {
      9 ; CHECK-LABEL: @test1(
     10 entry:
     11 	%0 = tail call i32 (...)* @f1() nounwind		; <i32> [#uses=1]
     12 	%1 = icmp eq i32 %0, 0		; <i1> [#uses=1]
     13 	br i1 %1, label %bb1, label %bb
     14 
     15 bb:		; preds = %entry
     16 ; CHECK: bb1.thread:
     17 ; CHECK: store
     18 ; CHECK: br label %bb3
     19 	store i32 42, i32* %P, align 4
     20 	br label %bb1
     21 
     22 bb1:		; preds = %entry, %bb
     23 	%res.0 = phi i32 [ 1, %bb ], [ 0, %entry ]		; <i32> [#uses=2]
     24 	%2 = load i32* %P, align 4		; <i32> [#uses=1]
     25 	%3 = icmp sgt i32 %2, 36		; <i1> [#uses=1]
     26 	br i1 %3, label %bb3, label %bb2
     27 
     28 bb2:		; preds = %bb1
     29 	%4 = tail call i32 (...)* @f2() nounwind		; <i32> [#uses=0]
     30 	ret i32 %res.0
     31 
     32 bb3:		; preds = %bb1
     33 ; CHECK: bb3:
     34 ; CHECK: %res.01 = phi i32 [ 1, %bb1.thread ], [ 0, %bb1 ]
     35 ; CHECK: ret i32 %res.01
     36 	ret i32 %res.0
     37 }
     38 
     39 declare i32 @f1(...)
     40 
     41 declare i32 @f2(...)
     42 
     43 
     44 ;; Check that we preserve TBAA information.
     45 ; rdar://11039258
     46 
     47 define i32 @test2(i32* %P) nounwind {
     48 ; CHECK-LABEL: @test2(
     49 entry:
     50 	%0 = tail call i32 (...)* @f1() nounwind		; <i32> [#uses=1]
     51 	%1 = icmp eq i32 %0, 0		; <i1> [#uses=1]
     52 	br i1 %1, label %bb1, label %bb
     53 
     54 bb:		; preds = %entry
     55 ; CHECK: bb1.thread:
     56 ; CHECK: store{{.*}}, !tbaa !0
     57 ; CHECK: br label %bb3
     58 	store i32 42, i32* %P, align 4, !tbaa !0
     59 	br label %bb1
     60 
     61 bb1:		; preds = %entry, %bb
     62 	%res.0 = phi i32 [ 1, %bb ], [ 0, %entry ]
     63 	%2 = load i32* %P, align 4, !tbaa !0
     64 	%3 = icmp sgt i32 %2, 36
     65 	br i1 %3, label %bb3, label %bb2
     66 
     67 bb2:		; preds = %bb1
     68 	%4 = tail call i32 (...)* @f2() nounwind
     69 	ret i32 %res.0
     70 
     71 bb3:		; preds = %bb1
     72 ; CHECK: bb3:
     73 ; CHECK: %res.01 = phi i32 [ 1, %bb1.thread ], [ 0, %bb1 ]
     74 ; CHECK: ret i32 %res.01
     75 	ret i32 %res.0
     76 }
     77 
     78 !0 = metadata !{metadata !"int", metadata !1}
     79 !1 = metadata !{metadata !"omnipotent char", metadata !2}
     80 !2 = metadata !{metadata !"Simple C/C++ TBAA", null}
     81 
     82