69 lines · plain
1; RUN: opt %loadNPMPolly -polly-stmt-granularity=scalar-indep -polly-print-instructions '-passes=polly-custom<scops>' -polly-print-scops -disable-output < %s 2>&1 | FileCheck %s -match-full-lines2;3; Split a block into two independent statements that share no scalar.4; This case has the instructions of the two statements interleaved, such that5; splitting the BasicBlock in the middle would cause a scalar dependency.6;7; for (int j = 0; j < n; j += 1) {8; body:9; double valA = A[0];10; double valB = 21.0 + 21.0;11; A[0] = valA;12; B[0] = valB;13; }14;15define void @func(i32 %n, ptr noalias nonnull %A, ptr noalias nonnull %B) {16entry:17 br label %for18 19for:20 %j = phi i32 [0, %entry], [%j.inc, %inc]21 %j.cmp = icmp slt i32 %j, %n22 br i1 %j.cmp, label %body, label %exit23 24 body:25 %valA = load double, ptr %A26 %valB = fadd double 21.0, 21.027 store double %valA, ptr %A28 store double %valB, ptr %B29 br label %inc30 31inc:32 %j.inc = add nuw nsw i32 %j, 133 br label %for34 35exit:36 br label %return37 38return:39 ret void40}41 42 43; CHECK: Statements {44; CHECK-NEXT: Stmt_body45; CHECK-NEXT: Domain :=46; CHECK-NEXT: [n] -> { Stmt_body[i0] : 0 <= i0 < n };47; CHECK-NEXT: Schedule :=48; CHECK-NEXT: [n] -> { Stmt_body[i0] -> [i0, 0] };49; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]50; CHECK-NEXT: [n] -> { Stmt_body[i0] -> MemRef_A[0] };51; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]52; CHECK-NEXT: [n] -> { Stmt_body[i0] -> MemRef_A[0] };53; CHECK-NEXT: Instructions {54; CHECK-NEXT: %valA = load double, ptr %A, align 855; CHECK-NEXT: store double %valA, ptr %A, align 856; CHECK-NEXT: }57; CHECK-NEXT: Stmt_body_b58; CHECK-NEXT: Domain :=59; CHECK-NEXT: [n] -> { Stmt_body_b[i0] : 0 <= i0 < n };60; CHECK-NEXT: Schedule :=61; CHECK-NEXT: [n] -> { Stmt_body_b[i0] -> [i0, 1] };62; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]63; CHECK-NEXT: [n] -> { Stmt_body_b[i0] -> MemRef_B[0] };64; CHECK-NEXT: Instructions {65; CHECK-NEXT: %valB = fadd double 2.100000e+01, 2.100000e+0166; CHECK-NEXT: store double %valB, ptr %B, align 867; CHECK-NEXT: }68; CHECK-NEXT: }69