blob: 2927f37ffbf38942ea3c306afe481f540be8b3fb [file] [log] [blame]
; RUN: opt %loadPolly -polly-scops -analyze < %s \
; RUN: -polly-invariant-load-hoisting \
; RUN: | FileCheck %s
; Verify that nested arrays with invariant base pointers are handled correctly.
; Specifically, we currently do not canonicalize arrays where some accesses are
; hoisted as invariant loads. If we would, we need to update the access function
; of the invariant loads as well. However, as this is not a very common
; situation, we leave this for now to avoid further complexity increases.
;
; In this test case the arrays baseA1 and baseA2 could be canonicalized to a
; single array, but there is also an invariant access to baseA1[0] through
; "%v0 = load float, float* %ptr" which prevents the canonicalization.
; CHECK: Invariant Accesses: {
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body2[i0] -> MemRef_A[0] };
; CHECK-NEXT: Execution Context: { : }
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_baseA1[0] };
; CHECK-NEXT: Execution Context: { : }
; CHECK-NEXT: }
; CHECK: Statements {
; CHECK-NEXT: Stmt_body1
; CHECK-NEXT: Domain :=
; CHECK-NEXT: { Stmt_body1[i0] : 0 <= i0 <= 1021 };
; CHECK-NEXT: Schedule :=
; CHECK-NEXT: { Stmt_body1[i0] -> [i0, 0] };
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_baseA1[1 + i0] };
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_B[0] };
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_B[0] };
; CHECK-NEXT: Stmt_body2
; CHECK-NEXT: Domain :=
; CHECK-NEXT: { Stmt_body2[i0] : 0 <= i0 <= 1021 };
; CHECK-NEXT: Schedule :=
; CHECK-NEXT: { Stmt_body2[i0] -> [i0, 1] };
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body2[i0] -> MemRef_baseA2[0] };
; CHECK-NEXT: }
define void @foo(float** %A, float* %B) {
start:
br label %loop
loop:
%indvar = phi i64 [1, %start], [%indvar.next, %latch]
%indvar.next = add nsw i64 %indvar, 1
%icmp = icmp slt i64 %indvar.next, 1024
br i1 %icmp, label %body1, label %exit
body1:
%baseA1 = load float*, float** %A
%ptr = getelementptr inbounds float, float* %baseA1, i64 %indvar
%v0 = load float, float* %ptr
%v1 = load float, float* %baseA1
store float %v0, float* %B
store float %v1, float* %B
br label %body2
body2:
%baseA2 = load float*, float** %A
store float undef, float* %baseA2
br label %body3
body3:
br label %latch
latch:
br label %loop
exit:
ret void
}