121 lines · plain
1; RUN: opt %loadNPMPolly '-passes=polly-custom<scops>' -polly-print-scops -disable-output < %s 2>&1 | FileCheck %s2; RUN: opt %loadNPMPolly '-passes=polly-custom<ast>' -polly-print-ast -disable-output < %s 2>&1 | FileCheck %s --check-prefix=AST3;4; void f(int *A, int N) {5; for (int i = 0; i < N; i++)6; switch (i % 4) {7; case 0:8; break;9; case 1:10; A[i] += 1;11; break;12; case 2:13; A[i] += 2;14; break;15; case 3:16; A[i] += 3;17; break;18; }19; }20 21; CHECK: Statements {22; CHECK-NEXT: Stmt_sw_bb_123; CHECK-NEXT: Domain :=24; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] : (-1 + i0) mod 4 = 0 and 0 < i0 < N };25; CHECK-NEXT: Schedule :=26; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] -> [i0, 2] };27; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]28; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] -> MemRef_A[i0] };29; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]30; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] -> MemRef_A[i0] };31; CHECK-NEXT: Stmt_sw_bb_232; CHECK-NEXT: Domain :=33; CHECK-NEXT: [N] -> { Stmt_sw_bb_2[i0] : (2 + i0) mod 4 = 0 and 2 <= i0 < N };34; CHECK-NEXT: Schedule :=35; CHECK-NEXT: [N] -> { Stmt_sw_bb_2[i0] -> [i0, 1] };36; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]37; CHECK-NEXT: [N] -> { Stmt_sw_bb_2[i0] -> MemRef_A[i0] };38; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]39; CHECK-NEXT: [N] -> { Stmt_sw_bb_2[i0] -> MemRef_A[i0] };40; CHECK-NEXT: Stmt_sw_bb_641; CHECK-NEXT: Domain :=42; CHECK-NEXT: [N] -> { Stmt_sw_bb_6[i0] : (1 + i0) mod 4 = 0 and 3 <= i0 < N };43; CHECK-NEXT: Schedule :=44; CHECK-NEXT: [N] -> { Stmt_sw_bb_6[i0] -> [i0, 0] };45; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]46; CHECK-NEXT: [N] -> { Stmt_sw_bb_6[i0] -> MemRef_A[i0] };47; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]48; CHECK-NEXT: [N] -> { Stmt_sw_bb_6[i0] -> MemRef_A[i0] };49; CHECK-NEXT: }50 51; AST: if (1)52;53; AST: for (int c0 = 1; c0 < N; c0 += 4) {54; AST-NEXT: Stmt_sw_bb_1(c0);55; AST-NEXT: if (N >= c0 + 2) {56; AST-NEXT: Stmt_sw_bb_2(c0 + 1);57; AST-NEXT: if (N >= c0 + 3)58; AST-NEXT: Stmt_sw_bb_6(c0 + 2);59; AST-NEXT: }60; AST-NEXT: }61;62; AST: else63; AST-NEXT: { /* original code */ }64 65target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"66 67define void @f(ptr %A, i32 %N) {68entry:69 %tmp = sext i32 %N to i6470 br label %for.cond71 72for.cond: ; preds = %for.inc, %entry73 %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc ], [ 0, %entry ]74 %cmp = icmp slt i64 %indvars.iv, %tmp75 br i1 %cmp, label %for.body, label %for.end76 77for.body: ; preds = %for.cond78 %tmp1 = trunc i64 %indvars.iv to i3279 %rem = srem i32 %tmp1, 480 switch i32 %rem, label %sw.epilog [81 i32 0, label %sw.bb82 i32 1, label %sw.bb.183 i32 2, label %sw.bb.284 i32 3, label %sw.bb.685 ]86 87sw.bb: ; preds = %for.body88 br label %sw.epilog89 90sw.bb.1: ; preds = %for.body91 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %indvars.iv92 %tmp2 = load i32, ptr %arrayidx, align 493 %add = add nsw i32 %tmp2, 194 store i32 %add, ptr %arrayidx, align 495 br label %sw.epilog96 97sw.bb.2: ; preds = %for.body98 %arrayidx4 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv99 %tmp3 = load i32, ptr %arrayidx4, align 4100 %add5 = add nsw i32 %tmp3, 2101 store i32 %add5, ptr %arrayidx4, align 4102 br label %sw.epilog103 104sw.bb.6: ; preds = %for.body105 %arrayidx8 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv106 %tmp4 = load i32, ptr %arrayidx8, align 4107 %add9 = add nsw i32 %tmp4, 3108 store i32 %add9, ptr %arrayidx8, align 4109 br label %sw.epilog110 111sw.epilog: ; preds = %sw.bb.6, %sw.bb.2, %sw.bb.1, %sw.bb, %for.body112 br label %for.inc113 114for.inc: ; preds = %sw.epilog115 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1116 br label %for.cond117 118for.end: ; preds = %for.cond119 ret void120}121