138 lines · plain
1; RUN: opt %loadNPMPolly '-passes=polly-custom<ast>' -polly-print-ast -disable-output < %s | FileCheck %s2 3;#include <string.h>4;#define N 10245;6;int A[N];7;8;void sequential_loops() {9; int i;10; for (i = 0; i < N/2; i++) {11; A[i] = 1;12; }13; for (i = N/2 ; i < N; i++) {14; A[i] = 2;15; }16;}17;18;int main () {19; int i;20; memset(A, 0, sizeof(int) * N);21;22; sequential_loops();23;24; for (i = 0; i < N; i++) {25; if (A[i] != 1 && i < N/2)26; return 1;27; if (A[i] != 2 && i >= N/2)28; return 1;29; }30;31; return 0;32;}33 34target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64"35 36@A = common global [1024 x i32] zeroinitializer, align 4 ; <ptr> [#uses=5]37 38define void @sequential_loops() nounwind {39bb:40 br label %bb141 42bb1: ; preds = %bb3, %bb43 %indvar1 = phi i64 [ %indvar.next2, %bb3 ], [ 0, %bb ]44 %scevgep4 = getelementptr [1024 x i32], ptr @A, i64 0, i64 %indvar145 %exitcond3 = icmp ne i64 %indvar1, 51246 br i1 %exitcond3, label %bb2, label %bb447 48bb2: ; preds = %bb149 store i32 1, ptr %scevgep450 br label %bb351 52bb3: ; preds = %bb253 %indvar.next2 = add i64 %indvar1, 154 br label %bb155 56bb4: ; preds = %bb157 br label %bb558 59bb5: ; preds = %bb7, %bb460 %indvar = phi i64 [ %indvar.next, %bb7 ], [ 0, %bb4 ]61 %tmp = add i64 %indvar, 51262 %scevgep = getelementptr [1024 x i32], ptr @A, i64 0, i64 %tmp63 %exitcond = icmp ne i64 %indvar, 51264 br i1 %exitcond, label %bb6, label %bb865 66bb6: ; preds = %bb567 store i32 2, ptr %scevgep68 br label %bb769 70bb7: ; preds = %bb671 %indvar.next = add i64 %indvar, 172 br label %bb573 74bb8: ; preds = %bb575 ret void76}77 78define i32 @main() nounwind {79bb:80 call void @llvm.memset.p0.i64(ptr @A, i8 0, i64 4096, i32 1, i1 false)81 call void @sequential_loops()82 br label %bb183 84bb1: ; preds = %bb15, %bb85 %indvar = phi i64 [ %indvar.next, %bb15 ], [ 0, %bb ]86 %i.0 = trunc i64 %indvar to i3287 %scevgep = getelementptr [1024 x i32], ptr @A, i64 0, i64 %indvar88 %tmp = icmp slt i32 %i.0, 102489 br i1 %tmp, label %bb2, label %bb1690 91bb2: ; preds = %bb192 %tmp3 = load i32, ptr %scevgep93 %tmp4 = icmp ne i32 %tmp3, 194 br i1 %tmp4, label %bb5, label %bb895 96bb5: ; preds = %bb297 %tmp6 = icmp slt i32 %i.0, 51298 br i1 %tmp6, label %bb7, label %bb899 100bb7: ; preds = %bb5101 br label %bb17102 103bb8: ; preds = %bb5, %bb2104 %tmp9 = load i32, ptr %scevgep105 %tmp10 = icmp ne i32 %tmp9, 2106 br i1 %tmp10, label %bb11, label %bb14107 108bb11: ; preds = %bb8109 %tmp12 = icmp sge i32 %i.0, 512110 br i1 %tmp12, label %bb13, label %bb14111 112bb13: ; preds = %bb11113 br label %bb17114 115bb14: ; preds = %bb11, %bb8116 br label %bb15117 118bb15: ; preds = %bb14119 %indvar.next = add i64 %indvar, 1120 br label %bb1121 122bb16: ; preds = %bb1123 br label %bb17124 125bb17: ; preds = %bb16, %bb13, %bb7126 %.0 = phi i32 [ 1, %bb7 ], [ 1, %bb13 ], [ 0, %bb16 ]127 ret i32 %.0128}129 130declare void @llvm.memset.p0.i64(ptr nocapture, i8, i64, i32, i1) nounwind131 132; CHECK: {133; CHECK: for (int c0 = 0; c0 <= 511; c0 += 1)134; CHECK: Stmt_bb2(c0);135; CHECK: for (int c0 = 0; c0 <= 511; c0 += 1)136; CHECK: Stmt_bb6(c0);137; CHECK: }138