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