1; RUN: opt %loadNPMPolly '-passes=print<polly-function-scops>' -disable-output < %s 2>&1 | FileCheck %s 2; RUN: opt %loadNPMPolly -passes=polly-codegen -S < %s | FileCheck %s --check-prefix=CODEGEN 3; 4; CHECK: [N] -> { Stmt_bb11[i0, i1] : i0 < N and i1 >= 0 and 3i1 <= -3 + i0 }; 5; CODEGEN: polly 6; 7; void f(int *A, int N) { 8; for (int i = 0; i < N; i++) 9; for (int j = 0; j < i / 3; j++) 10; A[i] += A[j]; 11; } 12; 13target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128" 14 15define void @f(ptr %A, i32 %N) { 16bb: 17 %tmp = sext i32 %N to i64 18 br label %bb3 19 20bb3: ; preds = %bb19, %bb 21 %indvars.iv1 = phi i64 [ %indvars.iv.next2, %bb19 ], [ 0, %bb ] 22 %tmp4 = icmp slt i64 %indvars.iv1, %tmp 23 br i1 %tmp4, label %bb5, label %bb20 24 25bb5: ; preds = %bb3 26 br label %bb6 27 28bb6: ; preds = %bb17, %bb5 29 %indvars.iv = phi i64 [ %indvars.iv.next, %bb17 ], [ 0, %bb5 ] 30 %tmp7 = trunc i64 %indvars.iv1 to i32 31 %tmp8 = sdiv i32 %tmp7, 3 32 %tmp9 = sext i32 %tmp8 to i64 33 %tmp10 = icmp slt i64 %indvars.iv, %tmp9 34 br i1 %tmp10, label %bb11, label %bb18 35 36bb11: ; preds = %bb6 37 %tmp12 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv 38 %tmp13 = load i32, ptr %tmp12, align 4 39 %tmp14 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv1 40 %tmp15 = load i32, ptr %tmp14, align 4 41 %tmp16 = add nsw i32 %tmp15, %tmp13 42 store i32 %tmp16, ptr %tmp14, align 4 43 br label %bb17 44 45bb17: ; preds = %bb11 46 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 47 br label %bb6 48 49bb18: ; preds = %bb6 50 br label %bb19 51 52bb19: ; preds = %bb18 53 %indvars.iv.next2 = add nuw nsw i64 %indvars.iv1, 1 54 br label %bb3 55 56bb20: ; preds = %bb3 57 ret void 58} 59