85 lines · plain
1; Remove 'S' Scalar Dependencies #1193452; Scalar dependencies are not handled correctly, so they were removed to avoid3; miscompiles. The loop nest in this test case used to be interchanged, but it's4; no longer triggering. XFAIL'ing this test to indicate that this test should5; interchanged if scalar deps are handled correctly.6;7; XFAIL: *8 9; RUN: opt < %s -passes=loop-interchange -verify-dom-info -verify-loop-info -pass-remarks-output=%t -disable-output10; RUN: FileCheck -input-file %t %s11 12@a = common global i32 0, align 413@d = common dso_local local_unnamed_addr global [1 x [6 x i32]] zeroinitializer, align 414 15; After interchanging the innermost and the middle loop, we should not continue16; doing interchange for the (new) middle loop and the outermost loop, because of17; values defined in the new innermost loop not available in the exiting block of18; the entire loop nest.19;20; CHECK: --- !Passed21; CHECK: Pass: loop-interchange22; CHECK: Name: Interchanged23; CHECK: Function: innermost_latch_uses_values_in_middle_header24; CHECK: Args:25; CHECK: - String: Loop interchanged with enclosing loop.26; CHECK: ...27; CHECK: --- !Missed28; CHECK: Pass: loop-interchange29; CHECK: Name: UnsupportedInnerLatchPHI30; CHECK: Function: innermost_latch_uses_values_in_middle_header31; CHECK: Args:32; CHECK: - String: Cannot interchange loops because unsupported PHI nodes found in inner loop latch.33; CHECK: ...34; CHECK: --- !Missed35; CHECK: Pass: loop-interchange36; CHECK: Name: UnsupportedExitPHI37; CHECK: Function: innermost_latch_uses_values_in_middle_header38; CHECK: Args:39; CHECK: - String: Found unsupported PHI node in loop exit.40; CHECK: ...41;42define void @innermost_latch_uses_values_in_middle_header() {43entry:44 %0 = load i32, ptr @a, align 445 %b = add i32 80, 146 br label %outermost.header47 48outermost.header: ; preds = %outermost.latch, %entry49 %indvar.outermost = phi i32 [ 10, %entry ], [ %indvar.outermost.next, %outermost.latch ]50 %tobool71.i = icmp eq i32 %0, 051 br i1 %tobool71.i, label %middle.header, label %outermost.latch52 53middle.header: ; preds = %middle.latch, %outermost.header54 %indvar.middle = phi i64 [ 4, %outermost.header ], [ %indvar.middle.next, %middle.latch ]55 %indvar.middle.wide = zext i32 %b to i64 ; a def in the middle header56 br label %innermost.header57 58innermost.header: ; preds = %middle.header, %innermost.latch59 %indvar.innermost = phi i64 [ %indvar.innermost.next, %innermost.latch ], [ 4, %middle.header ]60 br label %innermost.body61 62innermost.body: ; preds = %innermost.header63 %arrayidx9.i = getelementptr inbounds [1 x [6 x i32]], ptr @d, i64 0, i64 %indvar.innermost, i64 %indvar.middle64 store i32 0, ptr %arrayidx9.i, align 465 br label %innermost.latch66 67innermost.latch: ; preds = %innermost.body68 %indvar.innermost.next = add nsw i64 %indvar.innermost, 169 %tobool5.i = icmp eq i64 %indvar.innermost.next, %indvar.middle.wide ; corresponding use in the innermost latch70 br i1 %tobool5.i, label %middle.latch, label %innermost.header71 72middle.latch: ; preds = %innermost.latch73 %indvar.middle.next = add nsw i64 %indvar.middle, -174 %tobool2.i = icmp eq i64 %indvar.middle.next, 075 br i1 %tobool2.i, label %outermost.latch, label %middle.header76 77outermost.latch: ; preds = %middle.latch, %outermost.header78 %indvar.outermost.next = add nsw i32 %indvar.outermost, -579 %tobool.i = icmp eq i32 %indvar.outermost.next, 080 br i1 %tobool.i, label %outermost.exit, label %outermost.header81 82outermost.exit: ; preds = %outermost.latch83 ret void84}85