xref: /llvm-project/llvm/test/Analysis/MemorySSA/many-doms.ll (revision 8e44f13c6d294e6b4864441b22045b507782540c)
1; RUN: opt -aa-pipeline=basic-aa -passes='print<memoryssa>,verify<memoryssa>' -disable-output < %s 2>&1 | FileCheck %s
2;
3; Testing many dominators, specifically from a switch statement in C.
4
5declare i1 @getBool() readnone
6
7define i32 @foo(ptr %p) {
8entry:
9  br label %loopbegin
10
11loopbegin:
12; CHECK: 8 = MemoryPhi({entry,liveOnEntry},{sw.epilog,6})
13; CHECK-NEXT: %n =
14  %n = phi i32 [ 0, %entry ], [ %1, %sw.epilog ]
15  %m = alloca i32, align 4
16  switch i32 %n, label %sw.default [
17    i32 0, label %sw.bb
18    i32 1, label %sw.bb1
19    i32 2, label %sw.bb2
20    i32 3, label %sw.bb3
21  ]
22
23sw.bb:
24; CHECK: 1 = MemoryDef(8)
25; CHECK-NEXT: store i32 1
26  store i32 1, ptr %m, align 4
27  br label %sw.epilog
28
29sw.bb1:
30; CHECK: 2 = MemoryDef(8)
31; CHECK-NEXT: store i32 2
32  store i32 2, ptr %m, align 4
33  br label %sw.epilog
34
35sw.bb2:
36; CHECK: 3 = MemoryDef(8)
37; CHECK-NEXT: store i32 3
38  store i32 3, ptr %m, align 4
39  br label %sw.epilog
40
41sw.bb3:
42; CHECK: 4 = MemoryDef(8)
43; CHECK-NEXT: store i32 4
44  store i32 4, ptr %m, align 4
45  br label %sw.epilog
46
47sw.default:
48; CHECK: 5 = MemoryDef(8)
49; CHECK-NEXT: store i32 5
50  store i32 5, ptr %m, align 4
51  br label %sw.epilog
52
53sw.epilog:
54; CHECK: 7 = MemoryPhi({sw.default,5},{sw.bb,1},{sw.bb1,2},{sw.bb2,3},{sw.bb3,4})
55; CHECK-NEXT: MemoryUse(7)
56; CHECK-NEXT: %0 =
57  %0 = load i32, ptr %m, align 4
58; CHECK: 6 = MemoryDef(7)
59; CHECK-NEXT: %1 =
60  %1 = load volatile i32, ptr %p, align 4
61  %2 = icmp eq i32 %0, %1
62  br i1 %2, label %exit, label %loopbegin
63
64exit:
65  ret i32 %1
66}
67