|
1 | | -; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5 |
2 | | -; RUN: opt < %s -passes=loop-interchange -S | FileCheck %s |
| 1 | +; RUN: opt < %s -passes=loop-interchange -pass-remarks-output=%t -disable-output |
| 2 | +; RUN: FileCheck -input-file %t %s |
3 | 3 |
|
4 | 4 | @f = dso_local local_unnamed_addr global [4 x [9 x i32]] [[9 x i32] [i32 5, i32 3, i32 0, i32 0, i32 0, i32 0, i32 0, i32 0, i32 0], [9 x i32] zeroinitializer, [9 x i32] zeroinitializer, [9 x i32] zeroinitializer], align 4 |
5 | 5 | @g = common dso_local local_unnamed_addr global i32 0, align 4 |
|
23 | 23 | ; return g; |
24 | 24 | ; } |
25 | 25 | ; |
| 26 | +define dso_local i32 @test1(i1 %cond) { |
| 27 | +; |
26 | 28 | ; FIXME: if there's an output dependency inside the loop and Src doesn't |
27 | 29 | ; dominate Dst, we should not interchange. Thus, this currently miscompiles. |
28 | 30 | ; |
29 | | -define dso_local i32 @test1(i1 %cond) { |
30 | | -; CHECK-LABEL: define dso_local i32 @test1( |
31 | | -; CHECK-SAME: i1 [[COND:%.*]]) { |
32 | | -; CHECK-NEXT: [[FOR_PREHEADER:.*:]] |
33 | | -; CHECK-NEXT: br label %[[INNERLOOP_PREHEADER:.*]] |
34 | | -; CHECK: [[OUTERLOOP_PREHEADER:.*]]: |
35 | | -; CHECK-NEXT: br label %[[OUTERLOOP:.*]] |
36 | | -; CHECK: [[OUTERLOOP]]: |
37 | | -; CHECK-NEXT: [[I:%.*]] = phi i64 [ [[INDVARS_IV_NEXT21_I:%.*]], %[[FOR_LATCH:.*]] ], [ 0, %[[OUTERLOOP_PREHEADER]] ] |
38 | | -; CHECK-NEXT: br label %[[INNERLOOP_SPLIT:.*]] |
39 | | -; CHECK: [[INNERLOOP_PREHEADER]]: |
40 | | -; CHECK-NEXT: br label %[[INNERLOOP:.*]] |
41 | | -; CHECK: [[INNERLOOP]]: |
42 | | -; CHECK-NEXT: [[J:%.*]] = phi i64 [ [[TMP0:%.*]], %[[IF_END_SPLIT:.*]] ], [ 0, %[[INNERLOOP_PREHEADER]] ] |
43 | | -; CHECK-NEXT: br label %[[OUTERLOOP_PREHEADER]] |
44 | | -; CHECK: [[INNERLOOP_SPLIT]]: |
45 | | -; CHECK-NEXT: [[ARRAYIDX6_I:%.*]] = getelementptr inbounds [4 x [9 x i32]], ptr @f, i64 0, i64 [[J]], i64 [[I]] |
46 | | -; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX6_I]], align 4 |
47 | | -; CHECK-NEXT: [[TOBOOL_I:%.*]] = icmp eq i32 [[I1]], 0 |
48 | | -; CHECK-NEXT: br i1 [[TOBOOL_I]], label %[[LAND_END:.*]], label %[[LAND_RHS:.*]] |
49 | | -; CHECK: [[LAND_RHS]]: |
50 | | -; CHECK-NEXT: store i32 3, ptr @g, align 4 |
51 | | -; CHECK-NEXT: br label %[[LAND_END]] |
52 | | -; CHECK: [[LAND_END]]: |
53 | | -; CHECK-NEXT: br i1 [[COND]], label %[[IF_END:.*]], label %[[IF_THEN:.*]] |
54 | | -; CHECK: [[IF_THEN]]: |
55 | | -; CHECK-NEXT: [[I2:%.*]] = load i32, ptr @g, align 4 |
56 | | -; CHECK-NEXT: [[INC_I:%.*]] = add i32 [[I2]], 1 |
57 | | -; CHECK-NEXT: store i32 [[INC_I]], ptr @g, align 4 |
58 | | -; CHECK-NEXT: br label %[[IF_END]] |
59 | | -; CHECK: [[IF_END]]: |
60 | | -; CHECK-NEXT: [[J_NEXT:%.*]] = add nuw nsw i64 [[J]], 1 |
61 | | -; CHECK-NEXT: [[EXITCOND_I:%.*]] = icmp eq i64 [[J_NEXT]], 3 |
62 | | -; CHECK-NEXT: br label %[[FOR_LATCH]] |
63 | | -; CHECK: [[IF_END_SPLIT]]: |
64 | | -; CHECK-NEXT: [[TMP0]] = add nuw nsw i64 [[J]], 1 |
65 | | -; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i64 [[TMP0]], 3 |
66 | | -; CHECK-NEXT: br i1 [[TMP1]], label %[[EXIT:.*]], label %[[INNERLOOP]] |
67 | | -; CHECK: [[FOR_LATCH]]: |
68 | | -; CHECK-NEXT: [[INDVARS_IV_NEXT21_I]] = add nsw i64 [[I]], 1 |
69 | | -; CHECK-NEXT: [[CMP_I:%.*]] = icmp slt i64 [[I]], 2 |
70 | | -; CHECK-NEXT: br i1 [[CMP_I]], label %[[OUTERLOOP]], label %[[IF_END_SPLIT]] |
71 | | -; CHECK: [[EXIT]]: |
72 | | -; CHECK-NEXT: [[I3:%.*]] = load i32, ptr @g, align 4 |
73 | | -; CHECK-NEXT: ret i32 [[I3]] |
| 31 | +; CHECK: --- !Passed |
| 32 | +; CHECK-NEXT: Pass: loop-interchange |
| 33 | +; CHECK-NEXT: Name: Interchanged |
| 34 | +; CHECK-NEXT: Function: test1 |
| 35 | +; CHECK-NEXT: Args: |
| 36 | +; CHECK-NEXT: - String: Loop interchanged with enclosing loop. |
| 37 | +; CHECK-NEXT: ... |
74 | 38 | ; |
75 | 39 | for.preheader: |
76 | 40 | br label %outerloop |
@@ -133,54 +97,18 @@ exit: |
133 | 97 | ; return g; |
134 | 98 | ; } |
135 | 99 | ; |
| 100 | +define dso_local i32 @test2(i1 %cond) { |
| 101 | +; |
136 | 102 | ; FIXME: if there's an output dependency inside the loop and Src doesn't |
137 | 103 | ; dominate Dst, we should not interchange. Thus, this currently miscompiles. |
138 | 104 | ; |
139 | | -define dso_local i32 @test2(i1 %cond) { |
140 | | -; CHECK-LABEL: define dso_local i32 @test2( |
141 | | -; CHECK-SAME: i1 [[COND:%.*]]) { |
142 | | -; CHECK-NEXT: [[FOR_PREHEADER:.*:]] |
143 | | -; CHECK-NEXT: br label %[[INNERLOOP_PREHEADER:.*]] |
144 | | -; CHECK: [[OUTERLOOP_PREHEADER:.*]]: |
145 | | -; CHECK-NEXT: br label %[[OUTERLOOP:.*]] |
146 | | -; CHECK: [[OUTERLOOP]]: |
147 | | -; CHECK-NEXT: [[I:%.*]] = phi i64 [ [[INDVARS_IV_NEXT21_I:%.*]], %[[FOR_LATCH:.*]] ], [ 0, %[[OUTERLOOP_PREHEADER]] ] |
148 | | -; CHECK-NEXT: br label %[[INNERLOOP_SPLIT:.*]] |
149 | | -; CHECK: [[INNERLOOP_PREHEADER]]: |
150 | | -; CHECK-NEXT: br label %[[INNERLOOP:.*]] |
151 | | -; CHECK: [[INNERLOOP]]: |
152 | | -; CHECK-NEXT: [[J:%.*]] = phi i64 [ [[TMP0:%.*]], %[[IF_END_SPLIT:.*]] ], [ 0, %[[INNERLOOP_PREHEADER]] ] |
153 | | -; CHECK-NEXT: br label %[[OUTERLOOP_PREHEADER]] |
154 | | -; CHECK: [[INNERLOOP_SPLIT]]: |
155 | | -; CHECK-NEXT: [[ARRAYIDX6_I:%.*]] = getelementptr inbounds [4 x [9 x i32]], ptr @f, i64 0, i64 [[J]], i64 [[I]] |
156 | | -; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX6_I]], align 4 |
157 | | -; CHECK-NEXT: [[TOBOOL_I:%.*]] = icmp eq i32 [[I1]], 0 |
158 | | -; CHECK-NEXT: store i32 3, ptr @g, align 4 |
159 | | -; CHECK-NEXT: br i1 [[TOBOOL_I]], label %[[LAND_END:.*]], label %[[LAND_RHS:.*]] |
160 | | -; CHECK: [[LAND_RHS]]: |
161 | | -; CHECK-NEXT: br label %[[LAND_END]] |
162 | | -; CHECK: [[LAND_END]]: |
163 | | -; CHECK-NEXT: br i1 [[COND]], label %[[IF_END:.*]], label %[[IF_THEN:.*]] |
164 | | -; CHECK: [[IF_THEN]]: |
165 | | -; CHECK-NEXT: [[I2:%.*]] = load i32, ptr @g, align 4 |
166 | | -; CHECK-NEXT: [[INC_I:%.*]] = add i32 [[I2]], 1 |
167 | | -; CHECK-NEXT: store i32 [[INC_I]], ptr @g, align 4 |
168 | | -; CHECK-NEXT: br label %[[IF_END]] |
169 | | -; CHECK: [[IF_END]]: |
170 | | -; CHECK-NEXT: [[J_NEXT:%.*]] = add nuw nsw i64 [[J]], 1 |
171 | | -; CHECK-NEXT: [[EXITCOND_I:%.*]] = icmp eq i64 [[J_NEXT]], 3 |
172 | | -; CHECK-NEXT: br label %[[FOR_LATCH]] |
173 | | -; CHECK: [[IF_END_SPLIT]]: |
174 | | -; CHECK-NEXT: [[TMP0]] = add nuw nsw i64 [[J]], 1 |
175 | | -; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i64 [[TMP0]], 3 |
176 | | -; CHECK-NEXT: br i1 [[TMP1]], label %[[EXIT:.*]], label %[[INNERLOOP]] |
177 | | -; CHECK: [[FOR_LATCH]]: |
178 | | -; CHECK-NEXT: [[INDVARS_IV_NEXT21_I]] = add nsw i64 [[I]], 1 |
179 | | -; CHECK-NEXT: [[CMP_I:%.*]] = icmp slt i64 [[I]], 2 |
180 | | -; CHECK-NEXT: br i1 [[CMP_I]], label %[[OUTERLOOP]], label %[[IF_END_SPLIT]] |
181 | | -; CHECK: [[EXIT]]: |
182 | | -; CHECK-NEXT: [[I3:%.*]] = load i32, ptr @g, align 4 |
183 | | -; CHECK-NEXT: ret i32 [[I3]] |
| 105 | +; CHECK: --- !Passed |
| 106 | +; CHECK-NEXT: Pass: loop-interchange |
| 107 | +; CHECK-NEXT: Name: Interchanged |
| 108 | +; CHECK-NEXT: Function: test2 |
| 109 | +; CHECK-NEXT: Args: |
| 110 | +; CHECK-NEXT: - String: Loop interchanged with enclosing loop. |
| 111 | +; CHECK-NEXT: ... |
184 | 112 | ; |
185 | 113 | for.preheader: |
186 | 114 | br label %outerloop |
|
0 commit comments