1 ; RUN: opt < %s -jump-threading -S | FileCheck %s
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"
6 ; Test that we can thread through the block with the partially redundant load (%2).
8 define i32 @test1(i32* %P) nounwind {
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
18 ; CHECK: br label %bb3
19 store i32 42, i32* %P, align 4
22 bb1: ; preds = %entry, %bb
23 %res.0 = phi i32 [ 1, %bb ], [ 0, %entry ] ; <i32> [#uses=2]
24 %2 = load i32, 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
29 %4 = tail call i32 (...) @f2() nounwind ; <i32> [#uses=0]
34 ; CHECK: %res.01 = phi i32 [ 1, %bb1.thread ], [ 0, %bb1 ]
35 ; CHECK: ret i32 %res.01
44 ;; Check that we preserve TBAA information.
47 define i32 @test2(i32* %P) nounwind {
48 ; CHECK-LABEL: @test2(
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
56 ; CHECK: store{{.*}}, !tbaa !0
57 ; CHECK: br label %bb3
58 store i32 42, i32* %P, align 4, !tbaa !0
61 bb1: ; preds = %entry, %bb
62 %res.0 = phi i32 [ 1, %bb ], [ 0, %entry ]
63 %2 = load i32, i32* %P, align 4, !tbaa !0
64 %3 = icmp sgt i32 %2, 36
65 br i1 %3, label %bb3, label %bb2
68 %4 = tail call i32 (...) @f2() nounwind
73 ; CHECK: %res.01 = phi i32 [ 1, %bb1.thread ], [ 0, %bb1 ]
74 ; CHECK: ret i32 %res.01
78 define i32 @test3(i8** %x, i1 %f) {
79 ; Correctly thread loads of different (but compatible) types, placing bitcasts
80 ; as necessary in the predecessors. This is especially tricky because the same
81 ; predecessor ends up with two entries in the PHI node and they must share
83 ; CHECK-LABEL: @test3(
85 %0 = bitcast i8** %x to i32**
86 %1 = load i32*, i32** %0, align 8
87 br i1 %f, label %if.end57, label %if.then56
88 ; CHECK: %[[LOAD:.*]] = load i32*, i32**
89 ; CHECK: %[[CAST:.*]] = bitcast i32* %[[LOAD]] to i8*
95 %2 = load i8*, i8** %x, align 8
96 %tobool59 = icmp eq i8* %2, null
97 br i1 %tobool59, label %return, label %if.then60
98 ; CHECK: %[[PHI:.*]] = phi i8* [ %[[CAST]], %[[PRED:[^ ]+]] ], [ %[[CAST]], %[[PRED]] ]
99 ; CHECK-NEXT: %[[CMP:.*]] = icmp eq i8* %[[PHI]], null
100 ; CHECK-NEXT: br i1 %[[CMP]]
109 !0 = !{!3, !3, i64 0}
110 !1 = !{!"omnipotent char", !2}
111 !2 = !{!"Simple C/C++ TBAA", null}