118 lines
4.0 KiB
LLVM
118 lines
4.0 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
|
|
; RUN: opt -S -indvars -verify -loop-rotate -loop-idiom < %s | FileCheck %s
|
|
; RUN: opt -S -indvars -verify -loop-rotate -loop-idiom -enable-mssa-loop-dependency=true -verify-memoryssa < %s | FileCheck %s
|
|
target triple = "x86_64-unknown-linux-gnu"
|
|
|
|
; Verify that we invalidate SCEV properly.
|
|
|
|
define void @test_01() {
|
|
; CHECK-LABEL: @test_01(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: br label [[LBL1:%.*]]
|
|
; CHECK: lbl1:
|
|
; CHECK-NEXT: br label [[FOR_COND:%.*]]
|
|
; CHECK: for.cond:
|
|
; CHECK-NEXT: br i1 false, label [[FOR_BODY3_LR_PH:%.*]], label [[FOR_COND_FOR_END5_CRIT_EDGE:%.*]]
|
|
; CHECK: for.body3.lr.ph:
|
|
; CHECK-NEXT: br label [[FOR_BODY3:%.*]]
|
|
; CHECK: for.cond1:
|
|
; CHECK-NEXT: br i1 false, label [[FOR_BODY3]], label [[FOR_COND1_FOR_END5_CRIT_EDGE:%.*]]
|
|
; CHECK: for.body3:
|
|
; CHECK-NEXT: br i1 false, label [[IF_THEN:%.*]], label [[FOR_COND1:%.*]]
|
|
; CHECK: if.then:
|
|
; CHECK-NEXT: br label [[LBL1]]
|
|
; CHECK: for.cond.for.end5_crit_edge:
|
|
; CHECK-NEXT: br label [[FOR_END5:%.*]]
|
|
; CHECK: for.cond1.for.end5_crit_edge:
|
|
; CHECK-NEXT: br label [[FOR_END5]]
|
|
; CHECK: for.end5:
|
|
; CHECK-NEXT: ret void
|
|
;
|
|
entry:
|
|
br label %lbl1
|
|
|
|
lbl1: ; preds = %if.then, %entry
|
|
br label %for.cond
|
|
|
|
for.cond: ; preds = %lbl1
|
|
br label %for.cond1
|
|
|
|
for.cond1: ; preds = %if.end, %for.cond
|
|
br i1 false, label %for.body3, label %for.end5
|
|
|
|
for.body3: ; preds = %for.cond1
|
|
br i1 false, label %if.then, label %if.end
|
|
|
|
if.then: ; preds = %for.body3
|
|
br label %lbl1
|
|
|
|
if.end: ; preds = %for.body3
|
|
br label %for.cond1
|
|
|
|
for.end5: ; preds = %for.cond1
|
|
ret void
|
|
}
|
|
|
|
define void @test_02() {
|
|
; CHECK-LABEL: @test_02(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: br label [[LBL1:%.*]]
|
|
; CHECK: lbl1:
|
|
; CHECK-NEXT: br label [[FOR_COND:%.*]]
|
|
; CHECK: for.cond:
|
|
; CHECK-NEXT: br i1 false, label [[IF_THEN:%.*]], label [[IF_END7:%.*]]
|
|
; CHECK: if.then:
|
|
; CHECK-NEXT: br i1 false, label [[FOR_BODY_LR_PH:%.*]], label [[IF_THEN_FOR_END6_CRIT_EDGE:%.*]]
|
|
; CHECK: for.body.lr.ph:
|
|
; CHECK-NEXT: br label [[FOR_BODY:%.*]]
|
|
; CHECK: for.body:
|
|
; CHECK-NEXT: br i1 false, label [[IF_THEN3:%.*]], label [[IF_END:%.*]]
|
|
; CHECK: if.then3:
|
|
; CHECK-NEXT: br label [[LBL1]]
|
|
; CHECK: if.end:
|
|
; CHECK-NEXT: br label [[FOR_COND4:%.*]]
|
|
; CHECK: for.cond4:
|
|
; CHECK-NEXT: br i1 false, label [[FOR_BODY]], label [[FOR_COND1_FOR_END6_CRIT_EDGE:%.*]]
|
|
; CHECK: if.then.for.end6_crit_edge:
|
|
; CHECK-NEXT: br label [[FOR_END6:%.*]]
|
|
; CHECK: for.cond1.for.end6_crit_edge:
|
|
; CHECK-NEXT: br label [[FOR_END6]]
|
|
; CHECK: for.end6:
|
|
; CHECK-NEXT: ret void
|
|
; CHECK: if.end7:
|
|
; CHECK-NEXT: unreachable
|
|
;
|
|
entry:
|
|
br label %lbl1
|
|
|
|
lbl1: ; preds = %if.then3, %entry
|
|
br label %for.cond
|
|
|
|
for.cond: ; preds = %lbl1
|
|
br i1 false, label %if.then, label %if.end7
|
|
|
|
if.then: ; preds = %for.cond
|
|
br label %for.cond1
|
|
|
|
for.cond1: ; preds = %for.cond4, %if.then
|
|
br i1 undef, label %for.body, label %for.end6
|
|
|
|
for.body: ; preds = %for.cond1
|
|
br i1 false, label %if.then3, label %if.end
|
|
|
|
if.then3: ; preds = %for.body
|
|
br label %lbl1
|
|
|
|
if.end: ; preds = %for.body
|
|
br label %for.cond4
|
|
|
|
for.cond4: ; preds = %if.end
|
|
br label %for.cond1
|
|
|
|
for.end6: ; preds = %for.cond1
|
|
ret void
|
|
|
|
if.end7: ; preds = %for.cond
|
|
unreachable
|
|
}
|