1 // RUN: %clang_cc1 -verify -fopenmp -x c++ -triple x86_64-unknown-unknown -emit-llvm %s -fexceptions -fcxx-exceptions -o - | FileCheck %s
2 // RUN: %clang_cc1 -fopenmp -x c++ -std=c++11 -triple x86_64-unknown-unknown -fexceptions -fcxx-exceptions -emit-pch -o %t %s
3 // RUN: %clang_cc1 -fopenmp -x c++ -triple x86_64-unknown-unknown -fexceptions -fcxx-exceptions -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck %s
4 // RUN: %clang_cc1 -verify -triple x86_64-apple-darwin10 -fopenmp -fexceptions -fcxx-exceptions -debug-info-kind=line-tables-only -x c++ -emit-llvm %s -o - | FileCheck %s --check-prefix=TERM_DEBUG
5 // RUN: %clang_cc1 -verify -triple x86_64-apple-darwin10 -O1 -fopenmp -emit-llvm %s -o - | FileCheck %s --check-prefix=CLEANUP
6 // REQUIRES: x86-registered-target
7 // expected-no-diagnostics
8 #ifndef HEADER
9 #define HEADER
10 
11 // CHECK-DAG: [[IDENT_T_TY:%.+]] = type { i32, i32, i32, i32, i8* }
12 
13 // CHECK-LABEL: with_var_schedule
14 void with_var_schedule() {
15   double a = 5;
16 // CHECK: [[CHUNK_SIZE:%.+]] = fptosi double %{{.+}}to i8
17 // CHECK: store i8 %{{.+}}, i8* [[CHUNK:%.+]],
18 // CHECK: call void {{.+}} @__kmpc_fork_call({{.+}}, i8* [[CHUNK]])
19 
20 // CHECK: [[CHUNK:%.+]] = load i8*, i8** %
21 // CHECK: [[CHUNK_VAL:%.+]] = load i8, i8* [[CHUNK]],
22 // CHECK: [[CHUNK_SIZE:%.+]] = sext i8 [[CHUNK_VAL]] to i64
23 // CHECK: call void @__kmpc_for_static_init_8u([[IDENT_T_TY]]* [[DEFAULT_LOC:@[^,]+]], i32 [[GTID:%[^,]+]], i32 33, i32* [[IS_LAST:%[^,]+]], i64* [[OMP_LB:%[^,]+]], i64* [[OMP_UB:%[^,]+]], i64* [[OMP_ST:%[^,]+]], i64 1, i64 [[CHUNK_SIZE]])
24 // CHECK: call void @__kmpc_for_static_fini([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]])
25 #pragma omp parallel for schedule(static, char(a))
26   for (unsigned long long i = 1; i < 2; ++i) {
27   }
28 }
29 
30 // CHECK-LABEL: define {{.*void}} @{{.*}}without_schedule_clause{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
31 void without_schedule_clause(float *a, float *b, float *c, float *d) {
32   #pragma omp parallel for
33 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 4, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
34 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
35 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
36 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
37 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
38 // CHECK: call void @__kmpc_for_static_init_4([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 34, i32* [[IS_LAST:%[^,]+]], i32* [[OMP_LB:%[^,]+]], i32* [[OMP_UB:%[^,]+]], i32* [[OMP_ST:%[^,]+]], i32 1, i32 1)
39 // UB = min(UB, GlobalUB)
40 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
41 // CHECK-NEXT: [[UBCMP:%.+]] = icmp sgt i32 [[UB]], 4571423
42 // CHECK-NEXT: br i1 [[UBCMP]], label [[UB_TRUE:%[^,]+]], label [[UB_FALSE:%[^,]+]]
43 // CHECK: [[UBRESULT:%.+]] = phi i32 [ 4571423, [[UB_TRUE]] ], [ [[UBVAL:%[^,]+]], [[UB_FALSE]] ]
44 // CHECK-NEXT: store i32 [[UBRESULT]], i32* [[OMP_UB]]
45 // CHECK-NEXT: [[LB:%.+]] = load i32, i32* [[OMP_LB]]
46 // CHECK-NEXT: store i32 [[LB]], i32* [[OMP_IV:[^,]+]]
47 // Loop header
48 // CHECK: [[IV:%.+]] = load i32, i32* [[OMP_IV]]
49 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
50 // CHECK-NEXT: [[CMP:%.+]] = icmp sle i32 [[IV]], [[UB]]
51 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
52   for (int i = 33; i < 32000000; i += 7) {
53 // CHECK: [[LOOP1_BODY]]
54 // Start of body: calculate i from IV:
55 // CHECK: [[IV1_1:%.+]] = load i32, i32* [[OMP_IV]]
56 // CHECK-NEXT: [[CALC_I_1:%.+]] = mul nsw i32 [[IV1_1]], 7
57 // CHECK-NEXT: [[CALC_I_2:%.+]] = add nsw i32 33, [[CALC_I_1]]
58 // CHECK-NEXT: store i32 [[CALC_I_2]], i32* [[LC_I:.+]]
59 // ... loop body ...
60 // End of body: store into a[i]:
61 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
62     a[i] = b[i] * c[i] * d[i];
63 // CHECK: [[IV1_2:%.+]] = load i32, i32* [[OMP_IV]]{{.*}}
64 // CHECK-NEXT: [[ADD1_2:%.+]] = add nsw i32 [[IV1_2]], 1
65 // CHECK-NEXT: store i32 [[ADD1_2]], i32* [[OMP_IV]]
66 // CHECK-NEXT: br label %{{.+}}
67   }
68 // CHECK: [[LOOP1_END]]
69 // CHECK: call void @__kmpc_for_static_fini([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]])
70 // CHECK: ret void
71 }
72 
73 // CHECK-LABEL: define {{.*void}} @{{.*}}static_not_chunked{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
74 void static_not_chunked(float *a, float *b, float *c, float *d) {
75   #pragma omp parallel for schedule(static)
76 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 4, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
77 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
78 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
79 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
80 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
81 // CHECK: call void @__kmpc_for_static_init_4([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 34, i32* [[IS_LAST:%[^,]+]], i32* [[OMP_LB:%[^,]+]], i32* [[OMP_UB:%[^,]+]], i32* [[OMP_ST:%[^,]+]], i32 1, i32 1)
82 // UB = min(UB, GlobalUB)
83 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
84 // CHECK-NEXT: [[UBCMP:%.+]] = icmp sgt i32 [[UB]], 4571423
85 // CHECK-NEXT: br i1 [[UBCMP]], label [[UB_TRUE:%[^,]+]], label [[UB_FALSE:%[^,]+]]
86 // CHECK: [[UBRESULT:%.+]] = phi i32 [ 4571423, [[UB_TRUE]] ], [ [[UBVAL:%[^,]+]], [[UB_FALSE]] ]
87 // CHECK-NEXT: store i32 [[UBRESULT]], i32* [[OMP_UB]]
88 // CHECK-NEXT: [[LB:%.+]] = load i32, i32* [[OMP_LB]]
89 // CHECK-NEXT: store i32 [[LB]], i32* [[OMP_IV:[^,]+]]
90 // Loop header
91 // CHECK: [[IV:%.+]] = load i32, i32* [[OMP_IV]]
92 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
93 // CHECK-NEXT: [[CMP:%.+]] = icmp sle i32 [[IV]], [[UB]]
94 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
95   for (int i = 32000000; i > 33; i += -7) {
96 // CHECK: [[LOOP1_BODY]]
97 // Start of body: calculate i from IV:
98 // CHECK: [[IV1_1:%.+]] = load i32, i32* [[OMP_IV]]
99 // CHECK-NEXT: [[CALC_I_1:%.+]] = mul nsw i32 [[IV1_1]], 7
100 // CHECK-NEXT: [[CALC_I_2:%.+]] = sub nsw i32 32000000, [[CALC_I_1]]
101 // CHECK-NEXT: store i32 [[CALC_I_2]], i32* [[LC_I:.+]]
102 // ... loop body ...
103 // End of body: store into a[i]:
104 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
105     a[i] = b[i] * c[i] * d[i];
106 // CHECK: [[IV1_2:%.+]] = load i32, i32* [[OMP_IV]]{{.*}}
107 // CHECK-NEXT: [[ADD1_2:%.+]] = add nsw i32 [[IV1_2]], 1
108 // CHECK-NEXT: store i32 [[ADD1_2]], i32* [[OMP_IV]]
109 // CHECK-NEXT: br label %{{.+}}
110   }
111 // CHECK: [[LOOP1_END]]
112 // CHECK: call void @__kmpc_for_static_fini([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]])
113 // CHECK: ret void
114 }
115 
116 // CHECK-LABEL: define {{.*void}} @{{.*}}static_chunked{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
117 void static_chunked(float *a, float *b, float *c, float *d) {
118   #pragma omp parallel for schedule(static, 5)
119 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 4, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
120 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
121 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
122 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
123 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
124 // CHECK: call void @__kmpc_for_static_init_4u([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 33, i32* [[IS_LAST:%[^,]+]], i32* [[OMP_LB:%[^,]+]], i32* [[OMP_UB:%[^,]+]], i32* [[OMP_ST:%[^,]+]], i32 1, i32 5)
125 // UB = min(UB, GlobalUB)
126 // CHECK: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
127 // CHECK-NEXT: [[UBCMP:%.+]] = icmp ugt i32 [[UB]], 16908288
128 // CHECK-NEXT: br i1 [[UBCMP]], label [[UB_TRUE:%[^,]+]], label [[UB_FALSE:%[^,]+]]
129 // CHECK: [[UBRESULT:%.+]] = phi i32 [ 16908288, [[UB_TRUE]] ], [ [[UBVAL:%[^,]+]], [[UB_FALSE]] ]
130 // CHECK-NEXT: store i32 [[UBRESULT]], i32* [[OMP_UB]]
131 // CHECK-NEXT: [[LB:%.+]] = load i32, i32* [[OMP_LB]]
132 // CHECK-NEXT: store i32 [[LB]], i32* [[OMP_IV:[^,]+]]
133 
134 // Outer loop header
135 // CHECK: [[O_IV:%.+]] = load i32, i32* [[OMP_IV]]
136 // CHECK-NEXT: [[O_UB:%.+]] = load i32, i32* [[OMP_UB]]
137 // CHECK-NEXT: [[O_CMP:%.+]] = icmp ule i32 [[O_IV]], [[O_UB]]
138 // CHECK-NEXT: br i1 [[O_CMP]], label %[[O_LOOP1_BODY:[^,]+]], label %[[O_LOOP1_END:[^,]+]]
139 
140 // Loop header
141 // CHECK: [[O_LOOP1_BODY]]
142 // CHECK: [[IV:%.+]] = load i32, i32* [[OMP_IV]]
143 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
144 // CHECK-NEXT: [[CMP:%.+]] = icmp ule i32 [[IV]], [[UB]]
145 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
146   for (unsigned i = 131071; i <= 2147483647; i += 127) {
147 // CHECK: [[LOOP1_BODY]]
148 // Start of body: calculate i from IV:
149 // CHECK: [[IV1_1:%.+]] = load i32, i32* [[OMP_IV]]
150 // CHECK-NEXT: [[CALC_I_1:%.+]] = mul i32 [[IV1_1]], 127
151 // CHECK-NEXT: [[CALC_I_2:%.+]] = add i32 131071, [[CALC_I_1]]
152 // CHECK-NEXT: store i32 [[CALC_I_2]], i32* [[LC_I:.+]]
153 // ... loop body ...
154 // End of body: store into a[i]:
155 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
156     a[i] = b[i] * c[i] * d[i];
157 // CHECK: [[IV1_2:%.+]] = load i32, i32* [[OMP_IV]]{{.*}}
158 // CHECK-NEXT: [[ADD1_2:%.+]] = add i32 [[IV1_2]], 1
159 // CHECK-NEXT: store i32 [[ADD1_2]], i32* [[OMP_IV]]
160 // CHECK-NEXT: br label %{{.+}}
161   }
162 // CHECK: [[LOOP1_END]]
163 // Update the counters, adding stride
164 // CHECK:  [[LB:%.+]] = load i32, i32* [[OMP_LB]]
165 // CHECK-NEXT: [[ST:%.+]] = load i32, i32* [[OMP_ST]]
166 // CHECK-NEXT: [[ADD_LB:%.+]] = add i32 [[LB]], [[ST]]
167 // CHECK-NEXT: store i32 [[ADD_LB]], i32* [[OMP_LB]]
168 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
169 // CHECK-NEXT: [[ST:%.+]] = load i32, i32* [[OMP_ST]]
170 // CHECK-NEXT: [[ADD_UB:%.+]] = add i32 [[UB]], [[ST]]
171 // CHECK-NEXT: store i32 [[ADD_UB]], i32* [[OMP_UB]]
172 
173 // CHECK: [[O_LOOP1_END]]
174 // CHECK: call void @__kmpc_for_static_fini([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]])
175 // CHECK: ret void
176 }
177 
178 // CHECK-LABEL: define {{.*void}} @{{.*}}dynamic1{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
179 void dynamic1(float *a, float *b, float *c, float *d) {
180   #pragma omp parallel for schedule(dynamic)
181 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 4, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
182 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
183 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
184 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
185 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
186 // CHECK: call void @__kmpc_dispatch_init_8u([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 35, i64 0, i64 16908287, i64 1, i64 1)
187 //
188 // CHECK: [[HASWORK:%.+]] = call i32 @__kmpc_dispatch_next_8u([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32* [[OMP_ISLAST:%[^,]+]], i64* [[OMP_LB:%[^,]+]], i64* [[OMP_UB:%[^,]+]], i64* [[OMP_ST:%[^,]+]])
189 // CHECK-NEXT: [[O_CMP:%.+]] = icmp ne i32 [[HASWORK]], 0
190 // CHECK-NEXT: br i1 [[O_CMP]], label %[[O_LOOP1_BODY:[^,]+]], label %[[O_LOOP1_END:[^,]+]]
191 
192 // Loop header
193 // CHECK: [[O_LOOP1_BODY]]
194 // CHECK: [[LB:%.+]] = load i64, i64* [[OMP_LB]]
195 // CHECK-NEXT: store i64 [[LB]], i64* [[OMP_IV:[^,]+]]
196 // CHECK: [[IV:%.+]] = load i64, i64* [[OMP_IV]]
197 
198 // CHECK-NEXT: [[UB:%.+]] = load i64, i64* [[OMP_UB]]
199 // CHECK-NEXT: [[CMP:%.+]] = icmp ule i64 [[IV]], [[UB]]
200 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
201   for (unsigned long long i = 131071; i < 2147483647; i += 127) {
202 // CHECK: [[LOOP1_BODY]]
203 // Start of body: calculate i from IV:
204 // CHECK: [[IV1_1:%.+]] = load i64, i64* [[OMP_IV]]
205 // CHECK-NEXT: [[CALC_I_1:%.+]] = mul i64 [[IV1_1]], 127
206 // CHECK-NEXT: [[CALC_I_2:%.+]] = add i64 131071, [[CALC_I_1]]
207 // CHECK-NEXT: store i64 [[CALC_I_2]], i64* [[LC_I:.+]]
208 // ... loop body ...
209 // End of body: store into a[i]:
210 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
211     a[i] = b[i] * c[i] * d[i];
212 // CHECK: [[IV1_2:%.+]] = load i64, i64* [[OMP_IV]]{{.*}}
213 // CHECK-NEXT: [[ADD1_2:%.+]] = add i64 [[IV1_2]], 1
214 // CHECK-NEXT: store i64 [[ADD1_2]], i64* [[OMP_IV]]
215 // CHECK-NEXT: br label %{{.+}}
216   }
217 // CHECK: [[LOOP1_END]]
218 // CHECK: [[O_LOOP1_END]]
219 // CHECK: ret void
220 }
221 
222 // CHECK-LABEL: define {{.*void}} @{{.*}}guided7{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
223 void guided7(float *a, float *b, float *c, float *d) {
224   #pragma omp parallel for schedule(guided, 7)
225 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 4, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
226 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
227 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
228 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
229 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
230 // CHECK: call void @__kmpc_dispatch_init_8u([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 36, i64 0, i64 16908287, i64 1, i64 7)
231 //
232 // CHECK: [[HASWORK:%.+]] = call i32 @__kmpc_dispatch_next_8u([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32* [[OMP_ISLAST:%[^,]+]], i64* [[OMP_LB:%[^,]+]], i64* [[OMP_UB:%[^,]+]], i64* [[OMP_ST:%[^,]+]])
233 // CHECK-NEXT: [[O_CMP:%.+]] = icmp ne i32 [[HASWORK]], 0
234 // CHECK-NEXT: br i1 [[O_CMP]], label %[[O_LOOP1_BODY:[^,]+]], label %[[O_LOOP1_END:[^,]+]]
235 
236 // Loop header
237 // CHECK: [[O_LOOP1_BODY]]
238 // CHECK: [[LB:%.+]] = load i64, i64* [[OMP_LB]]
239 // CHECK-NEXT: store i64 [[LB]], i64* [[OMP_IV:[^,]+]]
240 // CHECK: [[IV:%.+]] = load i64, i64* [[OMP_IV]]
241 
242 // CHECK-NEXT: [[UB:%.+]] = load i64, i64* [[OMP_UB]]
243 // CHECK-NEXT: [[CMP:%.+]] = icmp ule i64 [[IV]], [[UB]]
244 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
245   for (unsigned long long i = 131071; i < 2147483647; i += 127) {
246 // CHECK: [[LOOP1_BODY]]
247 // Start of body: calculate i from IV:
248 // CHECK: [[IV1_1:%.+]] = load i64, i64* [[OMP_IV]]
249 // CHECK-NEXT: [[CALC_I_1:%.+]] = mul i64 [[IV1_1]], 127
250 // CHECK-NEXT: [[CALC_I_2:%.+]] = add i64 131071, [[CALC_I_1]]
251 // CHECK-NEXT: store i64 [[CALC_I_2]], i64* [[LC_I:.+]]
252 // ... loop body ...
253 // End of body: store into a[i]:
254 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
255     a[i] = b[i] * c[i] * d[i];
256 // CHECK: [[IV1_2:%.+]] = load i64, i64* [[OMP_IV]]{{.*}}
257 // CHECK-NEXT: [[ADD1_2:%.+]] = add i64 [[IV1_2]], 1
258 // CHECK-NEXT: store i64 [[ADD1_2]], i64* [[OMP_IV]]
259 // CHECK-NEXT: br label %{{.+}}
260   }
261 // CHECK: [[LOOP1_END]]
262 // CHECK: [[O_LOOP1_END]]
263 // CHECK: ret void
264 }
265 
266 // CHECK-LABEL: define {{.*void}} @{{.*}}test_auto{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
267 void test_auto(float *a, float *b, float *c, float *d) {
268   unsigned int x = 0;
269   unsigned int y = 0;
270   #pragma omp parallel for schedule(auto) collapse(2)
271 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 6, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
272 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, i32* dereferenceable(4) %{{.+}}, i32* dereferenceable(4) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
273 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
274 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
275 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
276 // CHECK: call void @__kmpc_dispatch_init_8([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 38, i64 0, i64 [[LAST_ITER:%[^,]+]], i64 1, i64 1)
277 //
278 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
279 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
280 // CHECK: [[HASWORK:%.+]] = call i32 @__kmpc_dispatch_next_8([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32* [[OMP_ISLAST:%[^,]+]], i64* [[OMP_LB:%[^,]+]], i64* [[OMP_UB:%[^,]+]], i64* [[OMP_ST:%[^,]+]])
281 // CHECK-NEXT: [[O_CMP:%.+]] = icmp ne i32 [[HASWORK]], 0
282 // CHECK-NEXT: br i1 [[O_CMP]], label %[[O_LOOP1_BODY:[^,]+]], label %[[O_LOOP1_END:[^,]+]]
283 
284 // Loop header
285 // CHECK: [[O_LOOP1_BODY]]
286 // CHECK: [[LB:%.+]] = load i64, i64* [[OMP_LB]]
287 // CHECK-NEXT: store i64 [[LB]], i64* [[OMP_IV:[^,]+]]
288 // CHECK: [[IV:%.+]] = load i64, i64* [[OMP_IV]]
289 
290 // CHECK-NEXT: [[UB:%.+]] = load i64, i64* [[OMP_UB]]
291 // CHECK-NEXT: [[CMP:%.+]] = icmp sle i64 [[IV]], [[UB]]
292 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
293 // FIXME: When the iteration count of some nested loop is not a known constant,
294 // we should pre-calculate it, like we do for the total number of iterations!
295   for (char i = static_cast<char>(y); i <= '9'; ++i)
296     for (x = 11; x > 0; --x) {
297 // CHECK: [[LOOP1_BODY]]
298 // Start of body: indices are calculated from IV:
299 // CHECK: store i8 {{%[^,]+}}, i8* {{%[^,]+}}
300 // CHECK: store i32 {{%[^,]+}}, i32* {{%[^,]+}}
301 // ... loop body ...
302 // End of body: store into a[i]:
303 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
304     a[i] = b[i] * c[i] * d[i];
305 // CHECK: [[IV1_2:%.+]] = load i64, i64* [[OMP_IV]]{{.*}}
306 // CHECK-NEXT: [[ADD1_2:%.+]] = add nsw i64 [[IV1_2]], 1
307 // CHECK-NEXT: store i64 [[ADD1_2]], i64* [[OMP_IV]]
308 // CHECK-NEXT: br label %{{.+}}
309   }
310 // CHECK: [[LOOP1_END]]
311 // CHECK: [[O_LOOP1_END]]
312 // CHECK: ret void
313 }
314 
315 // CHECK-LABEL: define {{.*void}} @{{.*}}runtime{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
316 void runtime(float *a, float *b, float *c, float *d) {
317   int x = 0;
318   #pragma omp parallel for collapse(2) schedule(runtime)
319 // CHECK: call void ([[IDENT_T_TY]]*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call([[IDENT_T_TY]]* [[DEFAULT_LOC:[@%].+]], i32 5, void (i32*, i32*, ...)* bitcast (void (i32*, i32*, i32*, float**, float**, float**, float**)* [[OMP_PARALLEL_FUNC:@.+]] to void (i32*, i32*, ...)*),
320 // CHECK: define internal void [[OMP_PARALLEL_FUNC]](i32* noalias [[GTID_PARAM_ADDR:%.+]], i32* noalias %{{.+}}, i32* dereferenceable(4) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}}, float** dereferenceable(8) %{{.+}})
321 // CHECK: store i32* [[GTID_PARAM_ADDR]], i32** [[GTID_REF_ADDR:%.+]],
322 // CHECK: [[GTID_REF:%.+]] = load i32*, i32** [[GTID_REF_ADDR]],
323 // CHECK: [[GTID:%.+]] = load i32, i32* [[GTID_REF]],
324 // CHECK: call void @__kmpc_dispatch_init_4([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32 37, i32 0, i32 199, i32 1, i32 1)
325 //
326 // CHECK: [[HASWORK:%.+]] = call i32 @__kmpc_dispatch_next_4([[IDENT_T_TY]]* [[DEFAULT_LOC]], i32 [[GTID]], i32* [[OMP_ISLAST:%[^,]+]], i32* [[OMP_LB:%[^,]+]], i32* [[OMP_UB:%[^,]+]], i32* [[OMP_ST:%[^,]+]])
327 // CHECK-NEXT: [[O_CMP:%.+]] = icmp ne i32 [[HASWORK]], 0
328 // CHECK-NEXT: br i1 [[O_CMP]], label %[[O_LOOP1_BODY:[^,]+]], label %[[O_LOOP1_END:[^,]+]]
329 
330 // Loop header
331 // CHECK: [[O_LOOP1_BODY]]
332 // CHECK: [[LB:%.+]] = load i32, i32* [[OMP_LB]]
333 // CHECK-NEXT: store i32 [[LB]], i32* [[OMP_IV:[^,]+]]
334 // CHECK: [[IV:%.+]] = load i32, i32* [[OMP_IV]]
335 
336 // CHECK-NEXT: [[UB:%.+]] = load i32, i32* [[OMP_UB]]
337 // CHECK-NEXT: [[CMP:%.+]] = icmp sle i32 [[IV]], [[UB]]
338 // CHECK-NEXT: br i1 [[CMP]], label %[[LOOP1_BODY:[^,]+]], label %[[LOOP1_END:[^,]+]]
339   for (unsigned char i = '0' ; i <= '9'; ++i)
340     for (x = -10; x < 10; ++x) {
341 // CHECK: [[LOOP1_BODY]]
342 // Start of body: indices are calculated from IV:
343 // CHECK: store i8 {{%[^,]+}}, i8* {{%[^,]+}}
344 // CHECK: store i32 {{%[^,]+}}, i32* {{%[^,]+}}
345 // ... loop body ...
346 // End of body: store into a[i]:
347 // CHECK: store float [[RESULT:%.+]], float* {{%.+}}
348     a[i] = b[i] * c[i] * d[i];
349 // CHECK: [[IV1_2:%.+]] = load i32, i32* [[OMP_IV]]{{.*}}
350 // CHECK-NEXT: [[ADD1_2:%.+]] = add nsw i32 [[IV1_2]], 1
351 // CHECK-NEXT: store i32 [[ADD1_2]], i32* [[OMP_IV]]
352 // CHECK-NEXT: br label %{{.+}}
353   }
354 // CHECK: [[LOOP1_END]]
355 // CHECK: [[O_LOOP1_END]]
356 // CHECK: ret void
357 }
358 
359 // TERM_DEBUG-LABEL: foo
360 int foo() {return 0;};
361 
362 // TERM_DEBUG-LABEL: parallel_for
363 // CLEANUP: parallel_for
364 void parallel_for(float *a, int n) {
365   float arr[n];
366 #pragma omp parallel for schedule(static, 5) private(arr)
367   // TERM_DEBUG-NOT: __kmpc_global_thread_num
368   // TERM_DEBUG:     call void @__kmpc_for_static_init_4u({{.+}}), !dbg [[DBG_LOC_START:![0-9]+]]
369   // TERM_DEBUG:     invoke i32 {{.*}}foo{{.*}}()
370   // TERM_DEBUG:     unwind label %[[TERM_LPAD:.+]],
371   // TERM_DEBUG-NOT: __kmpc_global_thread_num
372   // TERM_DEBUG:     call void @__kmpc_for_static_fini({{.+}}), !dbg [[DBG_LOC_END:![0-9]+]]
373   // TERM_DEBUG:     [[TERM_LPAD]]
374   // TERM_DEBUG:     call void @__clang_call_terminate
375   // TERM_DEBUG:     unreachable
376   // CLEANUP-NOT: __kmpc_global_thread_num
377   // CLEANUP:     call void @__kmpc_for_static_init_4u({{.+}})
378   // CLEANUP:     call void @__kmpc_for_static_fini({{.+}})
379   for (unsigned i = 131071; i <= 2147483647; i += 127)
380     a[i] += foo() + arr[i];
381 }
382 // Check source line corresponds to "#pragma omp parallel for schedule(static, 5)" above:
383 // TERM_DEBUG-DAG: [[DBG_LOC_START]] = !DILocation(line: [[@LINE-4]],
384 // TERM_DEBUG-DAG: [[DBG_LOC_END]] = !DILocation(line: [[@LINE-18]],
385 
386 #endif // HEADER
387 
388