136 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; A[i] += 1;9; case 1:10; A[i] += 2;11; break;12; case 2:13; A[i] += 3;14; case 3:15; A[i] += 4;16; break;17; }18; }19 20; CHECK: Statements {21; CHECK-NEXT: Stmt_sw_bb22; CHECK-NEXT: Domain :=23; CHECK-NEXT: [N] -> { Stmt_sw_bb[i0] : (i0) mod 4 = 0 and 0 <= i0 < N };24; CHECK-NEXT: Schedule :=25; CHECK-NEXT: [N] -> { Stmt_sw_bb[i0] -> [i0, 2] };26; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]27; CHECK-NEXT: [N] -> { Stmt_sw_bb[i0] -> MemRef_A[i0] };28; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]29; CHECK-NEXT: [N] -> { Stmt_sw_bb[i0] -> MemRef_A[i0] };30; CHECK-NEXT: Stmt_sw_bb_131; CHECK-NEXT: Domain :=32; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] : 0 <= i0 < N and 4*floor((i0)/4) >= -1 + i0 };33; CHECK-NEXT: Schedule :=34; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] -> [i0, 3] };35; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]36; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] -> MemRef_A[i0] };37; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]38; CHECK-NEXT: [N] -> { Stmt_sw_bb_1[i0] -> MemRef_A[i0] };39; CHECK-NEXT: Stmt_sw_bb_540; CHECK-NEXT: Domain :=41; CHECK-NEXT: [N] -> { Stmt_sw_bb_5[i0] : (2 + i0) mod 4 = 0 and 2 <= i0 < N };42; CHECK-NEXT: Schedule :=43; CHECK-NEXT: [N] -> { Stmt_sw_bb_5[i0] -> [i0, 0] };44; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]45; CHECK-NEXT: [N] -> { Stmt_sw_bb_5[i0] -> MemRef_A[i0] };46; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]47; CHECK-NEXT: [N] -> { Stmt_sw_bb_5[i0] -> MemRef_A[i0] };48; CHECK-NEXT: Stmt_sw_bb_949; CHECK-NEXT: Domain :=50; CHECK-NEXT: [N] -> { Stmt_sw_bb_9[i0] : 0 <= i0 < N and 4*floor((i0)/4) <= -2 + i0 };51; CHECK-NEXT: Schedule :=52; CHECK-NEXT: [N] -> { Stmt_sw_bb_9[i0] -> [i0, 1] };53; CHECK-NEXT: ReadAccess := [Reduction Type: +] [Scalar: 0]54; CHECK-NEXT: [N] -> { Stmt_sw_bb_9[i0] -> MemRef_A[i0] };55; CHECK-NEXT: MustWriteAccess := [Reduction Type: +] [Scalar: 0]56; CHECK-NEXT: [N] -> { Stmt_sw_bb_9[i0] -> MemRef_A[i0] };57; CHECK-NEXT: }58 59; AST: if (1)60;61; AST: for (int c0 = 0; c0 < N; c0 += 1) {62; AST-NEXT: if ((c0 + 2) % 4 == 0)63; AST-NEXT: Stmt_sw_bb_5(c0);64; AST-NEXT: if (c0 % 4 >= 2) {65; AST-NEXT: Stmt_sw_bb_9(c0);66; AST-NEXT: } else {67; AST-NEXT: if (c0 % 4 == 0)68; AST-NEXT: Stmt_sw_bb(c0);69; AST-NEXT: Stmt_sw_bb_1(c0);70; AST-NEXT: }71; AST-NEXT: }72;73; AST: else74; AST-NEXT: { /* original code */ }75 76target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"77 78define void @f(ptr %A, i32 %N) {79entry:80 %tmp = sext i32 %N to i6481 br label %for.cond82 83for.cond: ; preds = %for.inc, %entry84 %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc ], [ 0, %entry ]85 %cmp = icmp slt i64 %indvars.iv, %tmp86 br i1 %cmp, label %for.body, label %for.end87 88for.body: ; preds = %for.cond89 %tmp1 = trunc i64 %indvars.iv to i3290 %rem = srem i32 %tmp1, 491 switch i32 %rem, label %sw.epilog [92 i32 0, label %sw.bb93 i32 1, label %sw.bb.194 i32 2, label %sw.bb.595 i32 3, label %sw.bb.996 ]97 98sw.bb: ; preds = %for.body99 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %indvars.iv100 %tmp2 = load i32, ptr %arrayidx, align 4101 %add = add nsw i32 %tmp2, 1102 store i32 %add, ptr %arrayidx, align 4103 br label %sw.bb.1104 105sw.bb.1: ; preds = %sw.bb, %for.body106 %arrayidx3 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv107 %tmp3 = load i32, ptr %arrayidx3, align 4108 %add4 = add nsw i32 %tmp3, 2109 store i32 %add4, ptr %arrayidx3, align 4110 br label %sw.epilog111 112sw.bb.5: ; preds = %for.body113 %arrayidx7 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv114 %tmp4 = load i32, ptr %arrayidx7, align 4115 %add8 = add nsw i32 %tmp4, 3116 store i32 %add8, ptr %arrayidx7, align 4117 br label %sw.bb.9118 119sw.bb.9: ; preds = %sw.bb.5, %for.body120 %arrayidx11 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv121 %tmp5 = load i32, ptr %arrayidx11, align 4122 %add12 = add nsw i32 %tmp5, 4123 store i32 %add12, ptr %arrayidx11, align 4124 br label %sw.epilog125 126sw.epilog: ; preds = %sw.bb.9, %sw.bb.1, %for.body127 br label %for.inc128 129for.inc: ; preds = %sw.epilog130 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1131 br label %for.cond132 133for.end: ; preds = %for.cond134 ret void135}136