1; RUN: opt < %s -simplifycfg -phi-node-folding-threshold=2 -S | FileCheck %s
2
3target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
4target triple = "x86_64-unknown-linux-gnu"
5
6define i32 @test1(i32 %a, i32 %b, i32 %c) nounwind  {
7; CHECK-LABEL: @test1(
8entry:
9        %tmp1 = icmp eq i32 %b, 0
10        br i1 %tmp1, label %bb1, label %bb3
11
12bb1:            ; preds = %entry
13	%tmp2 = icmp sgt i32 %c, 1
14	br i1 %tmp2, label %bb2, label %bb3
15; CHECK: bb1:
16; CHECK-NEXT: icmp sgt i32 %c, 1
17; CHECK-NEXT: add i32 %a, 1
18; CHECK-NEXT: select i1 %tmp2, i32 %tmp3, i32 %a
19; CHECK-NEXT: br label %bb3
20
21bb2:		; preds = bb1
22	%tmp3 = add i32 %a, 1
23	br label %bb3
24
25bb3:		; preds = %bb2, %entry
26	%tmp4 = phi i32 [ %b, %entry ], [ %a, %bb1 ], [ %tmp3, %bb2 ]
27        %tmp5 = sub i32 %tmp4, 1
28	ret i32 %tmp5
29}
30
31declare i8 @llvm.cttz.i8(i8, i1)
32
33define i8 @test2(i8 %a) {
34; CHECK-LABEL: @test2(
35  br i1 undef, label %bb_true, label %bb_false
36bb_true:
37  %b = tail call i8 @llvm.cttz.i8(i8 %a, i1 false)
38  br label %join
39bb_false:
40  br label %join
41join:
42  %c = phi i8 [%b, %bb_true], [%a, %bb_false]
43; CHECK: select
44  ret i8 %c
45}
46
47define i8* @test4(i1* %dummy, i8* %a, i8* %b) {
48; Test that we don't speculate an arbitrarily large number of unfolded constant
49; expressions.
50; CHECK-LABEL: @test4(
51
52entry:
53  %cond1 = load volatile i1* %dummy
54  br i1 %cond1, label %if, label %end
55
56if:
57  %cond2 = load volatile i1* %dummy
58  br i1 %cond2, label %then, label %end
59
60then:
61  br label %end
62
63end:
64  %x1 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 1 to i8*), %then ]
65  %x2 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 2 to i8*), %then ]
66  %x3 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 3 to i8*), %then ]
67  %x4 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 4 to i8*), %then ]
68  %x5 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 5 to i8*), %then ]
69  %x6 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 6 to i8*), %then ]
70  %x7 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 7 to i8*), %then ]
71  %x8 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 8 to i8*), %then ]
72  %x9 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 9 to i8*), %then ]
73  %x10 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 10 to i8*), %then ]
74; CHECK-NOT: select
75; CHECK: phi i8*
76; CHECK: phi i8*
77; CHECK: phi i8*
78; CHECK: phi i8*
79; CHECK: phi i8*
80; CHECK: phi i8*
81; CHECK: phi i8*
82; CHECK: phi i8*
83; CHECK: phi i8*
84; CHECK: phi i8*
85
86  ret i8* %x10
87}
88