1; RUN: opt %loadPolly %defaultOpts -polly-cloog -analyze %s | FileCheck %s
2; RUN: opt %loadPolly %defaultOpts -polly-codegen %s | lli
3
4; ModuleID = 'loop_with_condition_2.s'
5target 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"
6target triple = "x86_64-unknown-linux-gnu"
7
8@A = common global [1024 x i32] zeroinitializer, align 16
9@B = common global [1024 x i32] zeroinitializer, align 16
10
11define void @loop_with_condition(i32 %m) nounwind {
12entry:
13  fence seq_cst
14  %tmp = sub i32 0, %m
15  %tmp1 = zext i32 %tmp to i64
16  br label %for.cond
17
18for.cond:                                         ; preds = %for.inc, %entry
19  %indvar = phi i64 [ %indvar.next, %for.inc ], [ 0, %entry ]
20  %arrayidx = getelementptr [1024 x i32]* @A, i64 0, i64 %indvar
21  %arrayidx10 = getelementptr [1024 x i32]* @B, i64 0, i64 %indvar
22  %tmp2 = add i64 %tmp1, %indvar
23  %sub = trunc i64 %tmp2 to i32
24  %exitcond = icmp ne i64 %indvar, 1024
25  br i1 %exitcond, label %for.body, label %for.end
26
27for.body:                                         ; preds = %for.cond
28  %cmp3 = icmp sle i32 %sub, 1024
29  br i1 %cmp3, label %if.then, label %if.else
30
31if.then:                                          ; preds = %for.body
32  store i32 1, i32* %arrayidx
33  br label %if.end
34
35if.else:                                          ; preds = %for.body
36  store i32 2, i32* %arrayidx
37  br label %if.end
38
39if.end:                                           ; preds = %if.else, %if.then
40  store i32 3, i32* %arrayidx10
41  br label %for.inc
42
43for.inc:                                          ; preds = %if.end
44  %indvar.next = add i64 %indvar, 1
45  br label %for.cond
46
47for.end:                                          ; preds = %for.cond
48  fence seq_cst
49  ret void
50}
51
52define i32 @main() nounwind {
53entry:
54  call void @llvm.memset.p0i8.i64(i8* bitcast ([1024 x i32]* @A to i8*), i8 0, i64 4096, i32 1, i1 false)
55  call void @llvm.memset.p0i8.i64(i8* bitcast ([1024 x i32]* @B to i8*), i8 0, i64 4096, i32 1, i1 false)
56  call void @loop_with_condition(i32 5)
57  br label %for.cond
58
59for.cond:                                         ; preds = %for.inc, %entry
60  %indvar1 = phi i64 [ %indvar.next2, %for.inc ], [ 0, %entry ]
61  %arrayidx = getelementptr [1024 x i32]* @B, i64 0, i64 %indvar1
62  %i.0 = trunc i64 %indvar1 to i32
63  %cmp = icmp slt i32 %i.0, 1024
64  br i1 %cmp, label %for.body, label %for.end
65
66for.body:                                         ; preds = %for.cond
67  %tmp3 = load i32* %arrayidx
68  %cmp4 = icmp ne i32 %tmp3, 3
69  br i1 %cmp4, label %if.then, label %if.end
70
71if.then:                                          ; preds = %for.body
72  br label %return
73
74if.end:                                           ; preds = %for.body
75  br label %for.inc
76
77for.inc:                                          ; preds = %if.end
78  %indvar.next2 = add i64 %indvar1, 1
79  br label %for.cond
80
81for.end:                                          ; preds = %for.cond
82  br label %for.cond6
83
84for.cond6:                                        ; preds = %for.inc32, %for.end
85  %indvar = phi i64 [ %indvar.next, %for.inc32 ], [ 0, %for.end ]
86  %arrayidx15 = getelementptr [1024 x i32]* @A, i64 0, i64 %indvar
87  %i.1 = trunc i64 %indvar to i32
88  %cmp8 = icmp slt i32 %i.1, 1024
89  br i1 %cmp8, label %for.body9, label %for.end35
90
91for.body9:                                        ; preds = %for.cond6
92  br i1 true, label %land.lhs.true, label %if.else
93
94land.lhs.true:                                    ; preds = %for.body9
95  %tmp16 = load i32* %arrayidx15
96  %cmp17 = icmp ne i32 %tmp16, 1
97  br i1 %cmp17, label %if.then18, label %if.else
98
99if.then18:                                        ; preds = %land.lhs.true
100  br label %return
101
102if.else:                                          ; preds = %land.lhs.true, %for.body9
103  br i1 false, label %land.lhs.true23, label %if.end30
104
105land.lhs.true23:                                  ; preds = %if.else
106  %tmp27 = load i32* %arrayidx15
107  %cmp28 = icmp ne i32 %tmp27, 2
108  br i1 %cmp28, label %if.then29, label %if.end30
109
110if.then29:                                        ; preds = %land.lhs.true23
111  br label %return
112
113if.end30:                                         ; preds = %land.lhs.true23, %if.else
114  br label %if.end31
115
116if.end31:                                         ; preds = %if.end30
117  br label %for.inc32
118
119for.inc32:                                        ; preds = %if.end31
120  %indvar.next = add i64 %indvar, 1
121  br label %for.cond6
122
123for.end35:                                        ; preds = %for.cond6
124  br label %return
125
126return:                                           ; preds = %for.end35, %if.then29, %if.then18, %if.then
127  %retval.0 = phi i32 [ 1, %if.then ], [ 1, %if.then18 ], [ 1, %if.then29 ], [ 0, %for.end35 ]
128  ret i32 %retval.0
129}
130
131declare void @llvm.memset.p0i8.i64(i8* nocapture, i8, i64, i32, i1) nounwind
132
133; CHECK: for (c2=0;c2<=min(1023,m+1024);c2++) {
134; CHECK:     Stmt_if_then(c2);
135; CHECK:       Stmt_if_end(c2);
136; CHECK: }
137; CHECK: for (c2=max(0,m+1025);c2<=1023;c2++) {
138; CHECK:     Stmt_if_else(c2);
139; CHECK:       Stmt_if_end(c2);
140; CHECK: }
141
142