blob: c17c994011eb0a522fd5861bb73518f89223fbf8 [file] [log] [blame]
Owen Anderson5ab8d4b2010-12-21 23:54:34 +00001; RUN: opt < %s -basicaa -gvn -S | FileCheck %s
2
3@a = external global i32 ; <i32*> [#uses=7]
4
Duncan Sandsf4f47cc2011-10-05 14:28:49 +00005; CHECK: @test1
6define i32 @test1() nounwind {
Owen Anderson5ab8d4b2010-12-21 23:54:34 +00007entry:
8 %0 = load i32* @a, align 4
9 %1 = icmp eq i32 %0, 4
10 br i1 %1, label %bb, label %bb1
11
12bb: ; preds = %entry
13 br label %bb8
14
15bb1: ; preds = %entry
16 %2 = load i32* @a, align 4
17 %3 = icmp eq i32 %2, 5
18 br i1 %3, label %bb2, label %bb3
19
20bb2: ; preds = %bb1
21 br label %bb8
22
23bb3: ; preds = %bb1
24 %4 = load i32* @a, align 4
25 %5 = icmp eq i32 %4, 4
26; CHECK: br i1 false, label %bb4, label %bb5
27 br i1 %5, label %bb4, label %bb5
28
29bb4: ; preds = %bb3
30 %6 = load i32* @a, align 4
31 %7 = add i32 %6, 5
32 br label %bb8
33
34bb5: ; preds = %bb3
35 %8 = load i32* @a, align 4
36 %9 = icmp eq i32 %8, 5
37; CHECK: br i1 false, label %bb6, label %bb7
38 br i1 %9, label %bb6, label %bb7
39
40bb6: ; preds = %bb5
41 %10 = load i32* @a, align 4
42 %11 = add i32 %10, 4
43 br label %bb8
44
45bb7: ; preds = %bb5
46 %12 = load i32* @a, align 4
47 br label %bb8
48
49bb8: ; preds = %bb7, %bb6, %bb4, %bb2, %bb
50 %.0 = phi i32 [ %12, %bb7 ], [ %11, %bb6 ], [ %7, %bb4 ], [ 4, %bb2 ], [ 5, %bb ]
51 br label %return
52
53return: ; preds = %bb8
54 ret i32 %.0
Duncan Sandse90dd052011-10-05 14:17:01 +000055}
56
Duncan Sandsf4f47cc2011-10-05 14:28:49 +000057declare void @foo(i1)
Duncan Sandsf4f47cc2011-10-05 14:28:49 +000058declare void @bar(i32)
59
60; CHECK: @test3
61define void @test3(i32 %x, i32 %y) {
62 %xz = icmp eq i32 %x, 0
63 %yz = icmp eq i32 %y, 0
64 %z = and i1 %xz, %yz
65 br i1 %z, label %both_zero, label %nope
66both_zero:
67 call void @foo(i1 %xz)
68; CHECK: call void @foo(i1 true)
69 call void @foo(i1 %yz)
70; CHECK: call void @foo(i1 true)
71 call void @bar(i32 %x)
72; CHECK: call void @bar(i32 0)
73 call void @bar(i32 %y)
74; CHECK: call void @bar(i32 0)
75 ret void
76nope:
77 call void @foo(i1 %z)
78; CHECK: call void @foo(i1 false)
79 ret void
80}
Duncan Sandsc52af462011-10-07 08:29:06 +000081
82; CHECK: @test4
83define void @test4(i1 %b, i32 %x) {
84 br i1 %b, label %sw, label %case3
85sw:
86 switch i32 %x, label %default [
87 i32 0, label %case0
88 i32 1, label %case1
89 i32 2, label %case0
90 i32 3, label %case3
91 i32 4, label %default
92 ]
93default:
94; CHECK: default:
95 call void @bar(i32 %x)
96; CHECK: call void @bar(i32 %x)
97 ret void
98case0:
99; CHECK: case0:
100 call void @bar(i32 %x)
101; CHECK: call void @bar(i32 %x)
102 ret void
103case1:
104; CHECK: case1:
105 call void @bar(i32 %x)
106; CHECK: call void @bar(i32 1)
107 ret void
108case3:
109; CHECK: case3:
110 call void @bar(i32 %x)
111; CHECK: call void @bar(i32 %x)
112 ret void
113}