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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
| ; RUN: llc -verify-machineinstrs -mtriple=powerpc64le-unknown-linux-gnu -hoist-const-stores -ppc-stack-ptr-caller-preserved < %s | FileCheck %s
; RUN: llc -verify-machineinstrs -mtriple=powerpc64-unknown-linux-gnu -hoist-const-stores -ppc-stack-ptr-caller-preserved < %s | FileCheck %s -check-prefix=CHECKBE
; Test hoist out of single loop
define signext i32 @test1(i32 signext %lim, i32 (i32)* nocapture %Func) {
entry:
; CHECK-LABEL: test1
; CHECK: for.body.preheader
; CHECK: std 2, 24(1)
; CHECK: for.body
; CHECK-NOT: std 2, 24(1)
; CHECKBE-LABEL: test1
; CHECKBE: for.body.preheader
; CHECKBE: std 2, 40(1)
; CHECKBE: for.body
; CHECKBE-NOT: std 2, 40(1)
%cmp6 = icmp sgt i32 %lim, 0
br i1 %cmp6, label %for.body.preheader, label %for.cond.cleanup
for.body.preheader: ; preds = %entry
br label %for.body
for.cond.cleanup: ; preds = %for.body, %entry
%Sum.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.body ]
ret i32 %Sum.0.lcssa
for.body: ; preds = %for.body.preheader, %for.body
%i.08 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
%Sum.07 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ]
%call = tail call signext i32 %Func(i32 signext %i.08)
%add = add nsw i32 %call, %Sum.07
%inc = add nuw nsw i32 %i.08, 1
%exitcond = icmp eq i32 %inc, %lim
br i1 %exitcond, label %for.cond.cleanup, label %for.body
}
; Test hoist of nested loop goes to outter loop preheader
define signext i32 @test2(i32 signext %lim, i32 (i32)* nocapture %Func) {
entry:
; CHECK-LABEL: test2
; CHECK: for.body4.lr.ph.preheader
; CHECK: std 2, 24(1)
; CHECK: for.body4.lr.ph
; CHECK-NOT: std 2, 24(1)
; CHECKBE-LABEL: test2
; CHECKBE: for.body4.lr.ph.preheader
; CHECKBE: std 2, 40(1)
; CHECKBE: for.body4.lr.ph
; CHECKBE-NOT: std 2, 40(1)
%cmp20 = icmp sgt i32 %lim, 0
br i1 %cmp20, label %for.body4.lr.ph.preheader, label %for.cond.cleanup
for.body4.lr.ph.preheader: ; preds = %entry
br label %for.body4.lr.ph
for.cond.cleanup: ; preds = %for.cond.cleanup3, %entry
%Sum.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.cond.cleanup3 ]
ret i32 %Sum.0.lcssa
for.body4.lr.ph: ; preds = %for.body4.lr.ph.preheader, %for.cond.cleanup3
%j.022 = phi i32 [ %inc6, %for.cond.cleanup3 ], [ 0, %for.body4.lr.ph.preheader ]
%Sum.021 = phi i32 [ %add, %for.cond.cleanup3 ], [ 0, %for.body4.lr.ph.preheader ]
br label %for.body4
for.cond.cleanup3: ; preds = %for.body4
%inc6 = add nuw nsw i32 %j.022, 1
%exitcond24 = icmp eq i32 %inc6, %lim
br i1 %exitcond24, label %for.cond.cleanup, label %for.body4.lr.ph
for.body4: ; preds = %for.body4, %for.body4.lr.ph
%i.019 = phi i32 [ %j.022, %for.body4.lr.ph ], [ %inc, %for.body4 ]
%Sum.118 = phi i32 [ %Sum.021, %for.body4.lr.ph ], [ %add, %for.body4 ]
%call = tail call signext i32 %Func(i32 signext %i.019)
%add = add nsw i32 %call, %Sum.118
%inc = add nuw nsw i32 %i.019, 1
%exitcond = icmp eq i32 %inc, %lim
br i1 %exitcond, label %for.cond.cleanup3, label %for.body4
}
; Test hoist out of if statement with low branch probability
; FIXME: we shouldn't hoist in such cases as it could increase the number
; of stores after hoisting.
define signext i32 @test3(i32 signext %lim, i32 (i32)* nocapture %Func) {
entry:
; CHECK-LABEL: test3
; CHECK: %for.body.lr.ph
; CHECK: std 2, 24(1)
; CHECK: %for.body
; CHECK-NOT: std 2, 24(1)
; CHECKBE-LABEL: test3
; CHECKBE: %for.body.lr.ph
; CHECKBE: std 2, 40(1)
; CHECKBE: %for.body
; CHECKBE-NOT: std 2, 40(1)
%cmp13 = icmp sgt i32 %lim, 0
br i1 %cmp13, label %for.body.lr.ph, label %for.cond.cleanup
for.body.lr.ph: ; preds = %entry
%sub = add nsw i32 %lim, -1
br label %for.body
for.cond.cleanup: ; preds = %if.end, %entry
%Sum.0.lcssa = phi i32 [ 0, %entry ], [ %add3, %if.end ]
ret i32 %Sum.0.lcssa
for.body: ; preds = %if.end, %for.body.lr.ph
%i.015 = phi i32 [ 0, %for.body.lr.ph ], [ %inc, %if.end ]
%Sum.014 = phi i32 [ 0, %for.body.lr.ph ], [ %add3, %if.end ]
%cmp1 = icmp eq i32 %i.015, %sub
br i1 %cmp1, label %if.then, label %if.end
if.then: ; preds = %for.body
%call = tail call signext i32 %Func(i32 signext %sub)
%add = add nsw i32 %call, %Sum.014
br label %if.end
if.end: ; preds = %if.then, %for.body
%Sum.1 = phi i32 [ %add, %if.then ], [ %Sum.014, %for.body ]
%call2 = tail call signext i32 @func(i32 signext %i.015)
%add3 = add nsw i32 %call2, %Sum.1
%inc = add nuw nsw i32 %i.015, 1
%exitcond = icmp eq i32 %inc, %lim
br i1 %exitcond, label %for.cond.cleanup, label %for.body
}
declare signext i32 @func(i32 signext)
|