66 lines · plain
1; RUN: opt %loadNPMPolly -polly-stmt-granularity=bb '-passes=polly-custom<simplify>' -polly-print-simplify -disable-output -aa-pipeline=basic-aa < %s | FileCheck %s -match-full-lines2;3; Do not remove the scalar value write of %i.trunc in inner.for.4; It is used by body.5; %i.trunc is synthesizable in inner.for, so some code might think it is6; synthesizable everywhere such that no scalar write would be needed.7;8; Note that -polly-simplify rightfully removes %inner.cond. It should9; not have been added to the instruction list in the first place.10;11define void @func(i32 %n, ptr noalias nonnull %A) {12entry:13 br label %for14 15for:16 %j = phi i32 [0, %entry], [%j.inc, %inc]17 %j.cmp = icmp slt i32 %j, %n18 %zero = sext i32 0 to i6419 br i1 %j.cmp, label %inner.for, label %exit20 21 22 ; This loop has some unusual properties:23 ; * It has a known iteration count (1), therefore SCoP-compatible.24 ; * %i.trunc is synthesizable within the loop ({1,+,1}<%while.body>).25 ; * %i.trunc is not synthesizable outside of the loop, because its value is26 ; unknown when exiting.27 ; (should be 1, but ScalarEvolution currently seems unable to derive that)28 ;29 ; ScalarEvolution currently seems to not able to handle the %zero.30 ; If it becomes more intelligent, there might be other such loop constructs.31 inner.for:32 %i = phi i64 [%zero, %for], [%i.inc, %inner.for]33 %i.inc = add nuw nsw i64 %i, 134 %i.trunc = trunc i64 %i.inc to i3235 %i.and = and i32 %i.trunc, 636 %inner.cond = icmp eq i32 %i.and, 037 br i1 %inner.cond, label %body, label %inner.for38 39 body:40 store i32 %i.trunc, ptr %A41 br label %inc42 43 44inc:45 %j.inc = add nuw nsw i32 %j, 146 br label %for47 48exit:49 br label %return50 51return:52 ret void53}54 55 56; CHECK: After accesses {57; CHECK-NEXT: Stmt_inner_for58; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 1]59; CHECK-NEXT: [n] -> { Stmt_inner_for[i0, i1] -> MemRef_i_trunc[] };60; CHECK-NEXT: Stmt_body61; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]62; CHECK-NEXT: [n] -> { Stmt_body[i0] -> MemRef_A[0] };63; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 1]64; CHECK-NEXT: [n] -> { Stmt_body[i0] -> MemRef_i_trunc[] };65; CHECK-NEXT: }66