69 lines · plain
1; RUN: opt %loadNPMPolly -aa-pipeline=basic-aa -loop-rotate -indvars '-passes=polly-custom<prepare;scops>' -polly-print-scops -disable-output < %s 2>&1 | FileCheck %s2; RUN: opt %loadNPMPolly -aa-pipeline=basic-aa -loop-rotate -indvars -licm '-passes=polly-custom<prepare;scops>' -polly-print-scops -disable-output < %s 2>&1 | FileCheck %s3;4; XFAIL: *5;6; Even ScopDetection fails here after LICM because of PHI in exit node.7;8; void foo(unsigned long *restrict A, unsigned long *restrict B,9; unsigned long j) {10; for (unsigned long i = 0; i < 100; i++)11; for (unsigned long k = 0; k < 100; k++)12; A[j] += B[i + k];13; }14;15target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"16 17define void @foo(ptr noalias %A, ptr noalias %B, i64 %j) {18entry:19 br label %for.cond20 21for.cond: ; preds = %for.inc.6, %entry22 %i.0 = phi i64 [ 0, %entry ], [ %inc7, %for.inc.6 ]23 %exitcond1 = icmp ne i64 %i.0, 10024 br i1 %exitcond1, label %for.body, label %for.end.825 26for.body: ; preds = %for.cond27 br label %for.cond.128 29for.cond.1: ; preds = %for.inc, %for.body30 %k.0 = phi i64 [ 0, %for.body ], [ %inc, %for.inc ]31 %exitcond = icmp ne i64 %k.0, 10032 br i1 %exitcond, label %for.body.3, label %for.end33 34for.body.3: ; preds = %for.cond.135 %add = add nuw nsw i64 %i.0, %k.036 %arrayidx = getelementptr inbounds i64, ptr %B, i64 %add37 %tmp = load i64, ptr %arrayidx, align 838 %arrayidx4 = getelementptr inbounds i64, ptr %A, i64 %j39 %tmp2 = load i64, ptr %arrayidx4, align 840 %add5 = add i64 %tmp2, %tmp41 store i64 %add5, ptr %arrayidx4, align 842 br label %for.inc43 44for.inc: ; preds = %for.body.345 %inc = add nuw nsw i64 %k.0, 146 br label %for.cond.147 48for.end: ; preds = %for.cond.149 br label %for.inc.650 51for.inc.6: ; preds = %for.end52 %inc7 = add nuw nsw i64 %i.0, 153 br label %for.cond54 55for.end.8: ; preds = %for.cond56 ret void57}58 59 60; CHECK: Statements {61; CHECK: Stmt_for_body_362; CHECK-DAG: ReadAccess := [Reduction Type: NONE] [Scalar: 0]63; CHECK-NEXT: [j] -> { Stmt_for_body_3[i0, i1] -> MemRef_B[i0 + i1] };64; CHECK-DAG: ReadAccess := [Reduction Type: +] [Scalar: 0]65; CHECK-NEXT: [j] -> { Stmt_for_body_3[i0, i1] -> MemRef_A[j] };66; CHECK-DAG: MustWriteAccess := [Reduction Type: +] [Scalar: 0]67; CHECK-NEXT: [j] -> { Stmt_for_body_3[i0, i1] -> MemRef_A[j] };68; CHECK: }69