1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
| ; RUN: opt -simple-loop-unswitch -enable-nontrivial-unswitch -verify-memoryssa -S %s | FileCheck %s
; REQUIRES: asserts
target triple = "x86_64-unknown-linux-gnu"
declare void @foo()
; In Test1, there are no definitions. MemorySSA updates insert trivial phis and remove them.
; Verify all are removed, considering the SLU pass leaves unreachable blocks hanging when the MSSA updates are done.
; CHECK-LABEL: @Test1
define void @Test1(i32) {
header:
br label %outer
outer.loopexit.split: ; preds = %continue
br label %outer.loopexit
outer.loopexit: ; preds = %outer.loopexit.split.us, %outer.loopexit.split
br label %outer
outer: ; preds = %outer.loopexit, %header
br i1 false, label %outer.split.us, label %outer.split
outer.split.us: ; preds = %outer
br label %inner.us
inner.us: ; preds = %continue.us, %outer.split.us
br label %overflow.us
overflow.us: ; preds = %inner.us
br label %continue.us
continue.us: ; preds = %overflow.us
br i1 true, label %outer.loopexit.split.us, label %inner.us
outer.loopexit.split.us: ; preds = %continue.us
br label %outer.loopexit
outer.split: ; preds = %outer
br label %inner
inner: ; preds = %continue, %outer.split
br label %switchme
switchme: ; preds = %inner
switch i32 %0, label %continue [
i32 88, label %go_out
i32 99, label %case2
]
case2: ; preds = %switchme
br label %continue
continue: ; preds = %case2, %switchme
br i1 true, label %outer.loopexit.split, label %inner
go_out: ; preds = %switchme
unreachable
}
; In Test2 there is a single def (call to foo). There are already Phis in place that are cloned when unswitching.
; Ensure MemorySSA remains correct. Due to SLU's pruned cloning, continue.us2 becomes unreachable, with an empty Phi that is later cleaned.
; CHECK-LABEL: @Test2
define void @Test2(i32) {
header:
br label %outer
outer.loopexit.split: ; preds = %continue
br label %outer.loopexit
outer.loopexit: ; preds = %outer.loopexit.split.us, %outer.loopexit.split
br label %outer
outer: ; preds = %outer.loopexit, %header
br i1 false, label %outer.split.us, label %outer.split
outer.split.us: ; preds = %outer
br label %inner.us
inner.us: ; preds = %continue.us, %outer.split.us
br label %overflow.us
overflow.us: ; preds = %inner.us
br label %continue.us
continue.us: ; preds = %overflow.us
br i1 true, label %outer.loopexit.split.us, label %inner.us
outer.loopexit.split.us: ; preds = %continue.us
br label %outer.loopexit
outer.split: ; preds = %outer
br label %inner
inner: ; preds = %continue, %outer.split
br label %switchme
switchme: ; preds = %inner
switch i32 %0, label %continue [
i32 88, label %go_out
i32 99, label %case2
]
case2: ; preds = %switchme
call void @foo()
br label %continue
continue: ; preds = %case2, %switchme
br i1 true, label %outer.loopexit.split, label %inner
go_out: ; preds = %switchme
unreachable
}
|