[ForwardOpTree] Allow out-of-quota in examination part of forwardTree.
[polly-mirror.git] / test / ScheduleOptimizer / line-tiling-2.ll
blobd99683b39be316a5008d62e83822e6339bea7007
1 ; RUN: opt %loadPolly -polly-opt-isl -analyze \
2 ; RUN:                -polly-ast -polly-tile-sizes=1,64 < %s | FileCheck %s
4 ; CHECK: for (int c0 = 0; c0 <= 1023; c0 += 1)
5 ; CHECK:   for (int c1 = 0; c1 <= 7; c1 += 1)
6 ; CHECK:     for (int c3 = 0; c3 <= 63; c3 += 1)
7 ; CHECK:       Stmt_for_body3(c0, 64 * c1 + c3);
9 target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-n32-S64"
11 ; Function Attrs: nounwind
12 define void @line([512 x i32]* %A) {
13 entry:
14   br label %entry.split
16 entry.split:                                      ; preds = %entry
17   br label %for.body3.lr.ph
19 for.body3.lr.ph:                                  ; preds = %for.inc5, %entry.split
20   %i.0 = phi i32 [ 0, %entry.split ], [ %inc6, %for.inc5 ]
21   br label %for.body3
23 for.body3:                                        ; preds = %for.body3.lr.ph, %for.body3
24   %j.0 = phi i32 [ 0, %for.body3.lr.ph ], [ %inc, %for.body3 ]
25   %mul = mul nsw i32 %j.0, %i.0
26   %rem = srem i32 %mul, 42
27   %arrayidx4 = getelementptr inbounds [512 x i32], [512 x i32]* %A, i32 %i.0, i32 %j.0
28   store i32 %rem, i32* %arrayidx4, align 4
29   %inc = add nsw i32 %j.0, 1
30   %cmp2 = icmp slt i32 %inc, 512
31   br i1 %cmp2, label %for.body3, label %for.inc5
33 for.inc5:                                         ; preds = %for.body3
34   %inc6 = add nsw i32 %i.0, 1
35   %cmp = icmp slt i32 %inc6, 1024
36   br i1 %cmp, label %for.body3.lr.ph, label %for.end7
38 for.end7:                                         ; preds = %for.inc5
39   ret void