xref: /aosp_15_r20/external/llvm/test/CodeGen/Hexagon/hwloop1.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=hexagon -enable-pipeliner=false < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; Check that we generate hardware loop instructions.
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker; Case 1 : Loop with a constant number of iterations.
5*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @hwloop1
6*9880d681SAndroid Build Coastguard Worker; CHECK: loop0(.LBB{{.}}_{{.}}, #10)
7*9880d681SAndroid Build Coastguard Worker; CHECK: endloop0
8*9880d681SAndroid Build Coastguard Worker
9*9880d681SAndroid Build Coastguard Worker@a = common global [10 x i32] zeroinitializer, align 4
10*9880d681SAndroid Build Coastguard Workerdefine i32 @hwloop1() nounwind {
11*9880d681SAndroid Build Coastguard Workerentry:
12*9880d681SAndroid Build Coastguard Worker  br label %for.body
13*9880d681SAndroid Build Coastguard Workerfor.body:
14*9880d681SAndroid Build Coastguard Worker  %i.01 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
15*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds [10 x i32], [10 x i32]* @a, i32 0, i32 %i.01
16*9880d681SAndroid Build Coastguard Worker  store i32 %i.01, i32* %arrayidx, align 4
17*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.01, 1
18*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, 10
19*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
20*9880d681SAndroid Build Coastguard Workerfor.end:
21*9880d681SAndroid Build Coastguard Worker  ret i32 0
22*9880d681SAndroid Build Coastguard Worker}
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Worker; Case 2 : Loop with a run-time number of iterations.
25*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @hwloop2
26*9880d681SAndroid Build Coastguard Worker; CHECK: loop0(.LBB{{.}}_{{.}}, r{{[0-9]+}})
27*9880d681SAndroid Build Coastguard Worker; CHECK: endloop0
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerdefine i32 @hwloop2(i32 %n, i32* nocapture %b) nounwind {
30*9880d681SAndroid Build Coastguard Workerentry:
31*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp sgt i32 %n, 0
32*9880d681SAndroid Build Coastguard Worker  br i1 %cmp1, label %for.body.preheader, label %for.end
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard Workerfor.body.preheader:
35*9880d681SAndroid Build Coastguard Worker  br label %for.body
36*9880d681SAndroid Build Coastguard Worker
37*9880d681SAndroid Build Coastguard Workerfor.body:
38*9880d681SAndroid Build Coastguard Worker  %a.03 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ]
39*9880d681SAndroid Build Coastguard Worker  %i.02 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
40*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i32, i32* %b, i32 %i.02
41*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* %arrayidx, align 4
42*9880d681SAndroid Build Coastguard Worker  %add = add nsw i32 %0, %a.03
43*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.02, 1
44*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, %n
45*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end.loopexit, label %for.body
46*9880d681SAndroid Build Coastguard Worker
47*9880d681SAndroid Build Coastguard Workerfor.end.loopexit:
48*9880d681SAndroid Build Coastguard Worker  br label %for.end
49*9880d681SAndroid Build Coastguard Worker
50*9880d681SAndroid Build Coastguard Workerfor.end:
51*9880d681SAndroid Build Coastguard Worker  %a.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.end.loopexit ]
52*9880d681SAndroid Build Coastguard Worker  ret i32 %a.0.lcssa
53*9880d681SAndroid Build Coastguard Worker}
54*9880d681SAndroid Build Coastguard Worker
55*9880d681SAndroid Build Coastguard Worker; Case 3 : Induction variable increment more than 1.
56*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @hwloop3
57*9880d681SAndroid Build Coastguard Worker; CHECK: lsr(r{{[0-9]+}}, #2)
58*9880d681SAndroid Build Coastguard Worker; CHECK: loop0(.LBB{{.}}_{{.}}, r{{[0-9]+}})
59*9880d681SAndroid Build Coastguard Worker; CHECK: endloop0
60*9880d681SAndroid Build Coastguard Worker
61*9880d681SAndroid Build Coastguard Workerdefine i32 @hwloop3(i32 %n, i32* nocapture %b) nounwind {
62*9880d681SAndroid Build Coastguard Workerentry:
63*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp sgt i32 %n, 0
64*9880d681SAndroid Build Coastguard Worker  br i1 %cmp1, label %for.body.preheader, label %for.end
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Workerfor.body.preheader:
67*9880d681SAndroid Build Coastguard Worker  br label %for.body
68*9880d681SAndroid Build Coastguard Worker
69*9880d681SAndroid Build Coastguard Workerfor.body:
70*9880d681SAndroid Build Coastguard Worker  %a.03 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ]
71*9880d681SAndroid Build Coastguard Worker  %i.02 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
72*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i32, i32* %b, i32 %i.02
73*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* %arrayidx, align 4
74*9880d681SAndroid Build Coastguard Worker  %add = add nsw i32 %0, %a.03
75*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.02, 4
76*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, %n
77*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end.loopexit, label %for.body
78*9880d681SAndroid Build Coastguard Worker
79*9880d681SAndroid Build Coastguard Workerfor.end.loopexit:
80*9880d681SAndroid Build Coastguard Worker  br label %for.end
81*9880d681SAndroid Build Coastguard Worker
82*9880d681SAndroid Build Coastguard Workerfor.end:
83*9880d681SAndroid Build Coastguard Worker  %a.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.end.loopexit ]
84*9880d681SAndroid Build Coastguard Worker  ret i32 %a.0.lcssa
85*9880d681SAndroid Build Coastguard Worker}
86*9880d681SAndroid Build Coastguard Worker
87*9880d681SAndroid Build Coastguard Worker; Case 4 : Loop exit compare uses register instead of immediate value.
88*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @hwloop4
89*9880d681SAndroid Build Coastguard Worker; CHECK: loop0(.LBB{{.}}_{{.}}, r{{[0-9]+}})
90*9880d681SAndroid Build Coastguard Worker; CHECK: endloop0
91*9880d681SAndroid Build Coastguard Worker
92*9880d681SAndroid Build Coastguard Workerdefine i32 @hwloop4(i32 %n, i32* nocapture %b) nounwind {
93*9880d681SAndroid Build Coastguard Workerentry:
94*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp sgt i32 %n, 0
95*9880d681SAndroid Build Coastguard Worker  br i1 %cmp1, label %for.body.preheader, label %for.end
96*9880d681SAndroid Build Coastguard Worker
97*9880d681SAndroid Build Coastguard Workerfor.body.preheader:
98*9880d681SAndroid Build Coastguard Worker  br label %for.body
99*9880d681SAndroid Build Coastguard Worker
100*9880d681SAndroid Build Coastguard Workerfor.body:
101*9880d681SAndroid Build Coastguard Worker  %i.02 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
102*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i32, i32* %b, i32 %i.02
103*9880d681SAndroid Build Coastguard Worker  store i32 %i.02, i32* %arrayidx, align 4
104*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.02, 1
105*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, %n
106*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end.loopexit, label %for.body
107*9880d681SAndroid Build Coastguard Worker
108*9880d681SAndroid Build Coastguard Workerfor.end.loopexit:
109*9880d681SAndroid Build Coastguard Worker  br label %for.end
110*9880d681SAndroid Build Coastguard Worker
111*9880d681SAndroid Build Coastguard Workerfor.end:
112*9880d681SAndroid Build Coastguard Worker  ret i32 0
113*9880d681SAndroid Build Coastguard Worker}
114*9880d681SAndroid Build Coastguard Worker
115*9880d681SAndroid Build Coastguard Worker; Case 5: After LSR, the initial value is 100 and the iv decrements to 0.
116*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @hwloop5
117*9880d681SAndroid Build Coastguard Worker; CHECK: loop0(.LBB{{.}}_{{.}}, #100)
118*9880d681SAndroid Build Coastguard Worker; CHECK: endloop0
119*9880d681SAndroid Build Coastguard Worker
120*9880d681SAndroid Build Coastguard Workerdefine void @hwloop5(i32* nocapture %a, i32* nocapture %res) nounwind {
121*9880d681SAndroid Build Coastguard Workerentry:
122*9880d681SAndroid Build Coastguard Worker  br label %for.body
123*9880d681SAndroid Build Coastguard Worker
124*9880d681SAndroid Build Coastguard Workerfor.body:
125*9880d681SAndroid Build Coastguard Worker  %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
126*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i32, i32* %a, i32 %i.03
127*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* %arrayidx, align 4
128*9880d681SAndroid Build Coastguard Worker  %mul = mul nsw i32 %0, %0
129*9880d681SAndroid Build Coastguard Worker  %arrayidx2 = getelementptr inbounds i32, i32* %res, i32 %i.03
130*9880d681SAndroid Build Coastguard Worker  store i32 %mul, i32* %arrayidx2, align 4
131*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.03, 1
132*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, 100
133*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
134*9880d681SAndroid Build Coastguard Worker
135*9880d681SAndroid Build Coastguard Workerfor.end:
136*9880d681SAndroid Build Coastguard Worker  ret void
137*9880d681SAndroid Build Coastguard Worker}
138*9880d681SAndroid Build Coastguard Worker
139*9880d681SAndroid Build Coastguard Worker; Case 6: Large immediate offset
140*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @hwloop6
141*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: loop0(.LBB{{.}}_{{.}}, #1024)
142*9880d681SAndroid Build Coastguard Worker; CHECK: loop0(.LBB{{.}}_{{.}}, r{{[0-9]+}})
143*9880d681SAndroid Build Coastguard Worker; CHECK: endloop0
144*9880d681SAndroid Build Coastguard Worker
145*9880d681SAndroid Build Coastguard Workerdefine void @hwloop6(i32* nocapture %a, i32* nocapture %res) nounwind {
146*9880d681SAndroid Build Coastguard Workerentry:
147*9880d681SAndroid Build Coastguard Worker  br label %for.body
148*9880d681SAndroid Build Coastguard Worker
149*9880d681SAndroid Build Coastguard Workerfor.body:
150*9880d681SAndroid Build Coastguard Worker  %i.02 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
151*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i32, i32* %a, i32 %i.02
152*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* %arrayidx, align 4
153*9880d681SAndroid Build Coastguard Worker  %arrayidx1 = getelementptr inbounds i32, i32* %res, i32 %i.02
154*9880d681SAndroid Build Coastguard Worker  store i32 %0, i32* %arrayidx1, align 4
155*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.02, 1
156*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, 1024
157*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
158*9880d681SAndroid Build Coastguard Worker
159*9880d681SAndroid Build Coastguard Workerfor.end:
160*9880d681SAndroid Build Coastguard Worker  ret void
161*9880d681SAndroid Build Coastguard Worker}
162