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  call void @llvm.memory.barrier(i1 true, i1 true, i1 true, i1 true, i1 false)
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  call void @llvm.memory.barrier(i1 true, i1 true, i1 true, i1 true, i1 false)
49  ret void
50}
51
52declare void @llvm.memory.barrier(i1, i1, i1, i1, i1) nounwind
53
54define i32 @main() nounwind {
55entry:
56  call void @llvm.memset.p0i8.i64(i8* bitcast ([1024 x i32]* @A to i8*), i8 0, i64 4096, i32 1, i1 false)
57  call void @llvm.memset.p0i8.i64(i8* bitcast ([1024 x i32]* @B to i8*), i8 0, i64 4096, i32 1, i1 false)
58  call void @loop_with_condition(i32 5)
59  br label %for.cond
60
61for.cond:                                         ; preds = %for.inc, %entry
62  %indvar1 = phi i64 [ %indvar.next2, %for.inc ], [ 0, %entry ]
63  %arrayidx = getelementptr [1024 x i32]* @B, i64 0, i64 %indvar1
64  %i.0 = trunc i64 %indvar1 to i32
65  %cmp = icmp slt i32 %i.0, 1024
66  br i1 %cmp, label %for.body, label %for.end
67
68for.body:                                         ; preds = %for.cond
69  %tmp3 = load i32* %arrayidx
70  %cmp4 = icmp ne i32 %tmp3, 3
71  br i1 %cmp4, label %if.then, label %if.end
72
73if.then:                                          ; preds = %for.body
74  br label %return
75
76if.end:                                           ; preds = %for.body
77  br label %for.inc
78
79for.inc:                                          ; preds = %if.end
80  %indvar.next2 = add i64 %indvar1, 1
81  br label %for.cond
82
83for.end:                                          ; preds = %for.cond
84  br label %for.cond6
85
86for.cond6:                                        ; preds = %for.inc32, %for.end
87  %indvar = phi i64 [ %indvar.next, %for.inc32 ], [ 0, %for.end ]
88  %arrayidx15 = getelementptr [1024 x i32]* @A, i64 0, i64 %indvar
89  %i.1 = trunc i64 %indvar to i32
90  %cmp8 = icmp slt i32 %i.1, 1024
91  br i1 %cmp8, label %for.body9, label %for.end35
92
93for.body9:                                        ; preds = %for.cond6
94  br i1 true, label %land.lhs.true, label %if.else
95
96land.lhs.true:                                    ; preds = %for.body9
97  %tmp16 = load i32* %arrayidx15
98  %cmp17 = icmp ne i32 %tmp16, 1
99  br i1 %cmp17, label %if.then18, label %if.else
100
101if.then18:                                        ; preds = %land.lhs.true
102  br label %return
103
104if.else:                                          ; preds = %land.lhs.true, %for.body9
105  br i1 false, label %land.lhs.true23, label %if.end30
106
107land.lhs.true23:                                  ; preds = %if.else
108  %tmp27 = load i32* %arrayidx15
109  %cmp28 = icmp ne i32 %tmp27, 2
110  br i1 %cmp28, label %if.then29, label %if.end30
111
112if.then29:                                        ; preds = %land.lhs.true23
113  br label %return
114
115if.end30:                                         ; preds = %land.lhs.true23, %if.else
116  br label %if.end31
117
118if.end31:                                         ; preds = %if.end30
119  br label %for.inc32
120
121for.inc32:                                        ; preds = %if.end31
122  %indvar.next = add i64 %indvar, 1
123  br label %for.cond6
124
125for.end35:                                        ; preds = %for.cond6
126  br label %return
127
128return:                                           ; preds = %for.end35, %if.then29, %if.then18, %if.then
129  %retval.0 = phi i32 [ 1, %if.then ], [ 1, %if.then18 ], [ 1, %if.then29 ], [ 0, %for.end35 ]
130  ret i32 %retval.0
131}
132
133declare void @llvm.memset.p0i8.i64(i8* nocapture, i8, i64, i32, i1) nounwind
134
135; CHECK: for (c2=0;c2<=min(1023,m+1024);c2++) {
136; CHECK:     Stmt_if_then(c2);
137; CHECK:       Stmt_if_end(c2);
138; CHECK: }
139; CHECK: for (c2=max(0,m+1025);c2<=1023;c2++) {
140; CHECK:     Stmt_if_else(c2);
141; CHECK:       Stmt_if_end(c2);
142; CHECK: }
143
144