1 ; RUN: opt %loadPolly -polly-detect-unprofitable -polly-no-early-exit -polly-ast -analyze < %s | FileCheck %s
8 ;void sequential_loops() {
10 ; for (i = 0; i < N/2; i++) {
13 ; for (i = N/2 ; i < N; i++) {
20 ; memset(A, 0, sizeof(int) * N);
24 ; for (i = 0; i < N; i++) {
25 ; if (A[i] != 1 && i < N/2)
27 ; if (A[i] != 2 && i >= N/2)
34 target 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 target triple = "x86_64-pc-linux-gnu"
37 @A = common global [1024 x i32] zeroinitializer, align 4 ; <[1024 x i32]*> [#uses=5]
39 define void @sequential_loops() nounwind {
43 bb1: ; preds = %bb3, %bb
44 %indvar1 = phi i64 [ %indvar.next2, %bb3 ], [ 0, %bb ]
45 %scevgep4 = getelementptr [1024 x i32], [1024 x i32]* @A, i64 0, i64 %indvar1
46 %exitcond3 = icmp ne i64 %indvar1, 512
47 br i1 %exitcond3, label %bb2, label %bb4
50 store i32 1, i32* %scevgep4
54 %indvar.next2 = add i64 %indvar1, 1
60 bb5: ; preds = %bb7, %bb4
61 %indvar = phi i64 [ %indvar.next, %bb7 ], [ 0, %bb4 ]
62 %tmp = add i64 %indvar, 512
63 %scevgep = getelementptr [1024 x i32], [1024 x i32]* @A, i64 0, i64 %tmp
64 %exitcond = icmp ne i64 %indvar, 512
65 br i1 %exitcond, label %bb6, label %bb8
68 store i32 2, i32* %scevgep
72 %indvar.next = add i64 %indvar, 1
79 define i32 @main() nounwind {
81 call void @llvm.memset.p0i8.i64(i8* bitcast ([1024 x i32]* @A to i8*), i8 0, i64 4096, i32 1, i1 false)
82 call void @sequential_loops()
85 bb1: ; preds = %bb15, %bb
86 %indvar = phi i64 [ %indvar.next, %bb15 ], [ 0, %bb ]
87 %i.0 = trunc i64 %indvar to i32
88 %scevgep = getelementptr [1024 x i32], [1024 x i32]* @A, i64 0, i64 %indvar
89 %tmp = icmp slt i32 %i.0, 1024
90 br i1 %tmp, label %bb2, label %bb16
93 %tmp3 = load i32* %scevgep
94 %tmp4 = icmp ne i32 %tmp3, 1
95 br i1 %tmp4, label %bb5, label %bb8
98 %tmp6 = icmp slt i32 %i.0, 512
99 br i1 %tmp6, label %bb7, label %bb8
104 bb8: ; preds = %bb5, %bb2
105 %tmp9 = load i32* %scevgep
106 %tmp10 = icmp ne i32 %tmp9, 2
107 br i1 %tmp10, label %bb11, label %bb14
110 %tmp12 = icmp sge i32 %i.0, 512
111 br i1 %tmp12, label %bb13, label %bb14
113 bb13: ; preds = %bb11
116 bb14: ; preds = %bb11, %bb8
119 bb15: ; preds = %bb14
120 %indvar.next = add i64 %indvar, 1
126 bb17: ; preds = %bb16, %bb13, %bb7
127 %.0 = phi i32 [ 1, %bb7 ], [ 1, %bb13 ], [ 0, %bb16 ]
131 declare void @llvm.memset.p0i8.i64(i8* nocapture, i8, i64, i32, i1) nounwind
134 ; CHECK: for (int c1 = 0; c1 <= 511; c1 += 1)
135 ; CHECK: Stmt_bb2(c1);
136 ; CHECK: for (int c1 = 0; c1 <= 511; c1 += 1)
137 ; CHECK: Stmt_bb6(c1);