Clang Project

clang_source_code/test/OpenMP/parallel_for_simd_codegen.cpp
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 -debug-info-kind=limited -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
6// RUN: %clang_cc1 -verify -fopenmp-simd -x c++ -triple x86_64-unknown-unknown -emit-llvm %s -fexceptions -fcxx-exceptions -o - | FileCheck --check-prefix SIMD-ONLY0 %s
7// RUN: %clang_cc1 -fopenmp-simd -x c++ -std=c++11 -triple x86_64-unknown-unknown -fexceptions -fcxx-exceptions -emit-pch -o %t %s
8// RUN: %clang_cc1 -fopenmp-simd -x c++ -triple x86_64-unknown-unknown -fexceptions -fcxx-exceptions -debug-info-kind=limited -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck --check-prefix SIMD-ONLY0 %s
9// RUN: %clang_cc1 -verify -triple x86_64-apple-darwin10 -fopenmp-simd -fexceptions -fcxx-exceptions -debug-info-kind=line-tables-only -x c++ -emit-llvm %s -o - | FileCheck --check-prefix SIMD-ONLY0 %s
10// SIMD-ONLY0-NOT: {{__kmpc|__tgt}}
11// expected-no-diagnostics
12#ifndef HEADER
13#define HEADER
14
15long long get_val() { return 0; }
16double *g_ptr;
17
18// CHECK-LABEL: define {{.*void}} @{{.*}}simple{{.*}}(float* {{.+}}, float* {{.+}}, float* {{.+}}, float* {{.+}})
19void simple(float *a, float *b, float *c, float *d) {
20// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
21// CHECK: [[K0:%.+]] = call {{.*}}i64 @{{.*}}get_val
22// CHECK-NEXT: store i64 [[K0]], i64* [[K_VAR:%[^,]+]]
23// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
24// CHECK: store i32 12, i32* [[LIN_VAR:%[^,]+]]
25// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
26// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
27// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
28// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
29// CHECK: store i32 -1, i32* [[A:%.+]],
30// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
31// CHECK: store i32 -1, i32* [[R:%[^,]+]],
32// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
33  #pragma omp parallel for simd
34// CHECK: call void @__kmpc_for_static_init_4(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i32* [[LB:%[^,]+]], i32* [[UB:%[^,]+]], i32* [[STRIDE:%[^,]+]], i32 1, i32 1)
35// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
36// CHECK: [[CMP:%.+]] = icmp sgt i32 [[UB_VAL]], 5
37// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
38// CHECK: [[TRUE]]:
39// CHECK: br label %[[SWITCH:[^,]+]]
40// CHECK: [[FALSE]]:
41// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
42// CHECK: br label %[[SWITCH]]
43// CHECK: [[SWITCH]]:
44// CHECK: [[UP:%.+]] = phi i32 [ 5, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
45// CHECK: store i32 [[UP]], i32* [[UB]],
46// CHECK: [[LB_VAL:%.+]] = load i32, i32* [[LB]],
47// CHECK: store i32 [[LB_VAL]], i32* [[OMP_IV:%[^,]+]],
48
49// CHECK: [[IV:%.+]] = load i32, i32* [[OMP_IV]]
50// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]]
51// CHECK-NEXT: [[CMP:%.+]] = icmp sle i32 [[IV]], [[UB_VAL]]
52// CHECK-NEXT: br i1 [[CMP]], label %[[SIMPLE_LOOP1_BODY:.+]], label %[[SIMPLE_LOOP1_END:[^,]+]]
53  for (int i = 3; i < 32; i += 5) {
54// CHECK: [[SIMPLE_LOOP1_BODY]]:
55// Start of body: calculate i from IV:
56// CHECK: [[IV1_1:%.+]] = load i32, i32* [[OMP_IV]]
57// CHECK: [[CALC_I_1:%.+]] = mul nsw i32 [[IV1_1]], 5
58// CHECK-NEXT: [[CALC_I_2:%.+]] = add nsw i32 3, [[CALC_I_1]]
59// CHECK-NEXT: store i32 [[CALC_I_2]], i32* [[LC_I:.+]]
60// ... loop body ...
61// End of body: store into a[i]:
62// CHECK: store float [[RESULT:%.+]], float*
63    a[i] = b[i] * c[i] * d[i];
64// CHECK: [[IV1_2:%.+]] = load i32, i32* [[OMP_IV]]
65// CHECK-NEXT: [[ADD1_2:%.+]] = add nsw i32 [[IV1_2]], 1
66// CHECK-NEXT: store i32 [[ADD1_2]], i32* [[OMP_IV]]
67// br label %{{.+}}, !llvm.loop !{{.+}}
68  }
69// CHECK: [[SIMPLE_LOOP1_END]]:
70// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
71
72  long long k = get_val();
73
74  #pragma omp parallel for simd linear(k : 3) schedule(dynamic)
75// CHECK: [[K0LOAD:%.+]] = load i64, i64* [[K_VAR:%[^,]+]]
76// CHECK-NEXT: store i64 [[K0LOAD]], i64* [[LIN0:%[^,]+]]
77
78// CHECK: call void @__kmpc_dispatch_init_4(%struct.ident_t* {{.+}}, i32 %{{.+}}, i32 35, i32 0, i32 8, i32 1, i32 1)
79// CHECK: [[NEXT:%.+]] = call i32 @__kmpc_dispatch_next_4(%struct.ident_t* {{.+}}, i32 %{{.+}}, i32* %{{.+}}, i32* [[LB:%.+]], i32* [[UB:%.+]], i32* %{{.+}})
80// CHECK: [[COND:%.+]] = icmp ne i32 [[NEXT]], 0
81// CHECK: br i1 [[COND]], label %[[CONT:.+]], label %[[END:.+]]
82// CHECK: [[CONT]]:
83// CHECK: [[LB_VAL:%.+]] = load i32, i32* [[LB]],
84// CHECK: store i32 [[LB_VAL]], i32* [[OMP_IV2:%[^,]+]],
85
86// CHECK: [[IV2:%.+]] = load i32, i32* [[OMP_IV2]]{{.*}}!llvm.access.group
87// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]]{{.*}}!llvm.access.group
88// CHECK-NEXT: [[CMP2:%.+]] = icmp sle i32 [[IV2]], [[UB_VAL]]
89// CHECK-NEXT: br i1 [[CMP2]], label %[[SIMPLE_LOOP2_BODY:.+]], label %[[SIMPLE_LOOP2_END:[^,]+]]
90  for (int i = 10; i > 1; i--) {
91// CHECK: [[SIMPLE_LOOP2_BODY]]:
92// Start of body: calculate i from IV:
93// CHECK: [[IV2_0:%.+]] = load i32, i32* [[OMP_IV2]]{{.*}}!llvm.access.group
94// FIXME: It is interesting, why the following "mul 1" was not constant folded?
95// CHECK-NEXT: [[IV2_1:%.+]] = mul nsw i32 [[IV2_0]], 1
96// CHECK-NEXT: [[LC_I_1:%.+]] = sub nsw i32 10, [[IV2_1]]
97// CHECK-NEXT: store i32 [[LC_I_1]], i32* {{.+}}, !llvm.access.group
98//
99// CHECK-NEXT: [[LIN0_1:%.+]] = load i64, i64* [[LIN0]]{{.*}}!llvm.access.group
100// CHECK-NEXT: [[IV2_2:%.+]] = load i32, i32* [[OMP_IV2]]{{.*}}!llvm.access.group
101// CHECK-NEXT: [[LIN_MUL1:%.+]] = mul nsw i32 [[IV2_2]], 3
102// CHECK-NEXT: [[LIN_EXT1:%.+]] = sext i32 [[LIN_MUL1]] to i64
103// CHECK-NEXT: [[LIN_ADD1:%.+]] = add nsw i64 [[LIN0_1]], [[LIN_EXT1]]
104// Update of the privatized version of linear variable!
105// CHECK-NEXT: store i64 [[LIN_ADD1]], i64* [[K_PRIVATIZED:%[^,]+]]
106    a[k]++;
107    k = k + 3;
108// CHECK: [[IV2_2:%.+]] = load i32, i32* [[OMP_IV2]]{{.*}}!llvm.access.group
109// CHECK-NEXT: [[ADD2_2:%.+]] = add nsw i32 [[IV2_2]], 1
110// CHECK-NEXT: store i32 [[ADD2_2]], i32* [[OMP_IV2]]{{.*}}!llvm.access.group
111// br label {{.+}}, !llvm.loop ![[SIMPLE_LOOP2_ID]]
112  }
113// CHECK: [[SIMPLE_LOOP2_END]]:
114//
115// Update linear vars after loop, as the loop was operating on a private version.
116// CHECK: [[LIN0_2:%.+]] = load i64, i64* [[LIN0]]
117// CHECK-NEXT: [[LIN_ADD2:%.+]] = add nsw i64 [[LIN0_2]], 27
118// CHECK-NEXT: store i64 [[LIN_ADD2]], i64* %{{.+}}
119
120  int lin = 12;
121  #pragma omp parallel for simd linear(lin : get_val()), linear(g_ptr)
122
123// CHECK: alloca i32,
124// Init linear private var.
125// CHECK: [[LIN_VAR:%.+]] = load i32*, i32** %
126// CHECK: [[LIN_LOAD:%.+]] = load i32, i32* [[LIN_VAR]]
127// CHECK-NEXT: store i32 [[LIN_LOAD]], i32* [[LIN_START:%[^,]+]]
128// Remember linear step.
129// CHECK: [[CALL_VAL:%.+]] = invoke
130// CHECK: store i64 [[CALL_VAL]], i64* [[LIN_STEP:%[^,]+]]
131
132// CHECK: [[GLIN_LOAD:%.+]] = load double*, double** [[GLIN_VAR:%.+]],
133// CHECK-NEXT: store double* [[GLIN_LOAD]], double** [[GLIN_START:%[^,]+]]
134
135// CHECK: call void @__kmpc_for_static_init_8u(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i64* [[LB:%[^,]+]], i64* [[UB:%[^,]+]], i64* [[STRIDE:%[^,]+]], i64 1, i64 1)
136// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
137// CHECK: [[CMP:%.+]] = icmp ugt i64 [[UB_VAL]], 3
138// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
139// CHECK: [[TRUE]]:
140// CHECK: br label %[[SWITCH:[^,]+]]
141// CHECK: [[FALSE]]:
142// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
143// CHECK: br label %[[SWITCH]]
144// CHECK: [[SWITCH]]:
145// CHECK: [[UP:%.+]] = phi i64 [ 3, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
146// CHECK: store i64 [[UP]], i64* [[UB]],
147// CHECK: [[LB_VAL:%.+]] = load i64, i64* [[LB]],
148// CHECK: store i64 [[LB_VAL]], i64* [[OMP_IV3:%[^,]+]],
149
150// CHECK: [[IV3:%.+]] = load i64, i64* [[OMP_IV3]]
151// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]]
152// CHECK-NEXT: [[CMP3:%.+]] = icmp ule i64 [[IV3]], [[UB_VAL]]
153// CHECK-NEXT: br i1 [[CMP3]], label %[[SIMPLE_LOOP3_BODY:.+]], label %[[SIMPLE_LOOP3_END:[^,]+]]
154  for (unsigned long long it = 2000; it >= 600; it-=400) {
155// CHECK: [[SIMPLE_LOOP3_BODY]]:
156// Start of body: calculate it from IV:
157// CHECK: [[IV3_0:%.+]] = load i64, i64* [[OMP_IV3]]
158// CHECK-NEXT: [[LC_IT_1:%.+]] = mul i64 [[IV3_0]], 400
159// CHECK-NEXT: [[LC_IT_2:%.+]] = sub i64 2000, [[LC_IT_1]]
160// CHECK-NEXT: store i64 [[LC_IT_2]], i64* {{.+}}
161//
162// Linear start and step are used to calculate current value of the linear variable.
163// CHECK: [[LINSTART:.+]] = load i32, i32* [[LIN_START]]
164// CHECK: [[LINSTEP:.+]] = load i64, i64* [[LIN_STEP]]
165// CHECK-NOT: store i32 {{.+}}, i32* [[LIN_VAR]]
166// CHECK: [[GLINSTART:.+]] = load double*, double** [[GLIN_START]]
167// CHECK-NEXT: [[IV3_1:%.+]] = load i64, i64* [[OMP_IV3]]
168// CHECK-NEXT: [[MUL:%.+]] = mul i64 [[IV3_1]], 1
169// CHECK: [[GEP:%.+]] = getelementptr{{.*}}[[GLINSTART]]
170// CHECK-NEXT: store double* [[GEP]], double** [[G_PTR_CUR:%[^,]+]]
171    *g_ptr++ = 0.0;
172// CHECK: [[GEP_VAL:%.+]] = load double{{.*}}[[G_PTR_CUR]]
173// CHECK: store double{{.*}}[[GEP_VAL]]
174    a[it + lin]++;
175// CHECK: [[FLT_INC:%.+]] = fadd float
176// CHECK-NEXT: store float [[FLT_INC]],
177// CHECK: [[IV3_2:%.+]] = load i64, i64* [[OMP_IV3]]
178// CHECK-NEXT: [[ADD3_2:%.+]] = add i64 [[IV3_2]], 1
179// CHECK-NEXT: store i64 [[ADD3_2]], i64* [[OMP_IV3]]
180  }
181// CHECK: [[SIMPLE_LOOP3_END]]:
182// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
183//
184// Linear start and step are used to calculate final value of the linear variables.
185// CHECK: [[LINSTART:.+]] = load i32, i32* [[LIN_START]]
186// CHECK: [[LINSTEP:.+]] = load i64, i64* [[LIN_STEP]]
187// CHECK: store i32 {{.+}}, i32* [[LIN_VAR]],
188// CHECK: [[GLINSTART:.+]] = load double*, double** [[GLIN_START]]
189// CHECK: store double* {{.*}}[[GLIN_VAR]]
190
191  #pragma omp parallel for simd
192// CHECK: call void @__kmpc_for_static_init_4(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i32* [[LB:%[^,]+]], i32* [[UB:%[^,]+]], i32* [[STRIDE:%[^,]+]], i32 1, i32 1)
193// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
194// CHECK: [[CMP:%.+]] = icmp sgt i32 [[UB_VAL]], 3
195// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
196// CHECK: [[TRUE]]:
197// CHECK: br label %[[SWITCH:[^,]+]]
198// CHECK: [[FALSE]]:
199// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
200// CHECK: br label %[[SWITCH]]
201// CHECK: [[SWITCH]]:
202// CHECK: [[UP:%.+]] = phi i32 [ 3, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
203// CHECK: store i32 [[UP]], i32* [[UB]],
204// CHECK: [[LB_VAL:%.+]] = load i32, i32* [[LB]],
205// CHECK: store i32 [[LB_VAL]], i32* [[OMP_IV4:%[^,]+]],
206
207// CHECK: [[IV4:%.+]] = load i32, i32* [[OMP_IV4]]
208// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]]
209// CHECK-NEXT: [[CMP4:%.+]] = icmp sle i32 [[IV4]], [[UB_VAL]]
210// CHECK-NEXT: br i1 [[CMP4]], label %[[SIMPLE_LOOP4_BODY:.+]], label %[[SIMPLE_LOOP4_END:[^,]+]]
211  for (short it = 6; it <= 20; it-=-4) {
212// CHECK: [[SIMPLE_LOOP4_BODY]]:
213// Start of body: calculate it from IV:
214// CHECK: [[IV4_0:%.+]] = load i32, i32* [[OMP_IV4]]
215// CHECK-NEXT: [[LC_IT_1:%.+]] = mul nsw i32 [[IV4_0]], 4
216// CHECK-NEXT: [[LC_IT_2:%.+]] = add nsw i32 6, [[LC_IT_1]]
217// CHECK-NEXT: [[LC_IT_3:%.+]] = trunc i32 [[LC_IT_2]] to i16
218// CHECK-NEXT: store i16 [[LC_IT_3]], i16*
219
220// CHECK: [[IV4_2:%.+]] = load i32, i32* [[OMP_IV4]]
221// CHECK-NEXT: [[ADD4_2:%.+]] = add nsw i32 [[IV4_2]], 1
222// CHECK-NEXT: store i32 [[ADD4_2]], i32* [[OMP_IV4]]
223  }
224// CHECK: [[SIMPLE_LOOP4_END]]:
225// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
226
227  #pragma omp parallel for simd
228// CHECK: call void @__kmpc_for_static_init_4(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i32* [[LB:%[^,]+]], i32* [[UB:%[^,]+]], i32* [[STRIDE:%[^,]+]], i32 1, i32 1)
229// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
230// CHECK: [[CMP:%.+]] = icmp sgt i32 [[UB_VAL]], 25
231// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
232// CHECK: [[TRUE]]:
233// CHECK: br label %[[SWITCH:[^,]+]]
234// CHECK: [[FALSE]]:
235// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
236// CHECK: br label %[[SWITCH]]
237// CHECK: [[SWITCH]]:
238// CHECK: [[UP:%.+]] = phi i32 [ 25, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
239// CHECK: store i32 [[UP]], i32* [[UB]],
240// CHECK: [[LB_VAL:%.+]] = load i32, i32* [[LB]],
241// CHECK: store i32 [[LB_VAL]], i32* [[OMP_IV5:%[^,]+]],
242
243// CHECK: [[IV5:%.+]] = load i32, i32* [[OMP_IV5]]
244// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]]
245// CHECK-NEXT: [[CMP5:%.+]] = icmp sle i32 [[IV5]], [[UB_VAL]]
246// CHECK-NEXT: br i1 [[CMP5]], label %[[SIMPLE_LOOP5_BODY:.+]], label %[[SIMPLE_LOOP5_END:[^,]+]]
247  for (unsigned char it = 'z'; it >= 'a'; it+=-1) {
248// CHECK: [[SIMPLE_LOOP5_BODY]]:
249// Start of body: calculate it from IV:
250// CHECK: [[IV5_0:%.+]] = load i32, i32* [[OMP_IV5]]
251// CHECK-NEXT: [[IV5_1:%.+]] = mul nsw i32 [[IV5_0]], 1
252// CHECK-NEXT: [[LC_IT_1:%.+]] = sub nsw i32 122, [[IV5_1]]
253// CHECK-NEXT: [[LC_IT_2:%.+]] = trunc i32 [[LC_IT_1]] to i8
254// CHECK-NEXT: store i8 [[LC_IT_2]], i8* {{.+}},
255
256// CHECK: [[IV5_2:%.+]] = load i32, i32* [[OMP_IV5]]
257// CHECK-NEXT: [[ADD5_2:%.+]] = add nsw i32 [[IV5_2]], 1
258// CHECK-NEXT: store i32 [[ADD5_2]], i32* [[OMP_IV5]]
259  }
260// CHECK: [[SIMPLE_LOOP5_END]]:
261// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
262
263// CHECK-NOT: mul i32 %{{.+}}, 10
264  #pragma omp parallel for simd
265  for (unsigned i=100; i<10; i+=10) {
266  }
267
268  int A;
269  {
270  A = -1;
271  #pragma omp parallel for simd lastprivate(A)
272// CHECK: call void @__kmpc_for_static_init_8(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i64* [[LB:%[^,]+]], i64* [[UB:%[^,]+]], i64* [[STRIDE:%[^,]+]], i64 1, i64 1)
273// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
274// CHECK: [[CMP:%.+]] = icmp sgt i64 [[UB_VAL]], 6
275// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
276// CHECK: [[TRUE]]:
277// CHECK: br label %[[SWITCH:[^,]+]]
278// CHECK: [[FALSE]]:
279// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
280// CHECK: br label %[[SWITCH]]
281// CHECK: [[SWITCH]]:
282// CHECK: [[UP:%.+]] = phi i64 [ 6, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
283// CHECK: store i64 [[UP]], i64* [[UB]],
284// CHECK: [[LB_VAL:%.+]] = load i64, i64* [[LB]],
285// CHECK: store i64 [[LB_VAL]], i64* [[OMP_IV7:%[^,]+]],
286
287// CHECK: br label %[[SIMD_LOOP7_COND:[^,]+]]
288// CHECK: [[SIMD_LOOP7_COND]]:
289// CHECK-NEXT: [[IV7:%.+]] = load i64, i64* [[OMP_IV7]]
290// CHECK-NEXT: [[UB_VAL:%.+]] = load i64, i64* [[UB]]
291// CHECK-NEXT: [[CMP7:%.+]] = icmp sle i64 [[IV7]], [[UB_VAL]]
292// CHECK-NEXT: br i1 [[CMP7]], label %[[SIMPLE_LOOP7_BODY:.+]], label %[[SIMPLE_LOOP7_END:[^,]+]]
293  for (long long i = -10; i < 10; i += 3) {
294// CHECK: [[SIMPLE_LOOP7_BODY]]:
295// Start of body: calculate i from IV:
296// CHECK: [[IV7_0:%.+]] = load i64, i64* [[OMP_IV7]]
297// CHECK-NEXT: [[LC_IT_1:%.+]] = mul nsw i64 [[IV7_0]], 3
298// CHECK-NEXT: [[LC_IT_2:%.+]] = add nsw i64 -10, [[LC_IT_1]]
299// CHECK-NEXT: store i64 [[LC_IT_2]], i64* [[LC:%[^,]+]],
300// CHECK-NEXT: [[LC_VAL:%.+]] = load i64, i64* [[LC]]
301// CHECK-NEXT: [[CONV:%.+]] = trunc i64 [[LC_VAL]] to i32
302// CHECK-NEXT: store i32 [[CONV]], i32* [[A_PRIV:%[^,]+]],
303    A = i;
304// CHECK: [[IV7_2:%.+]] = load i64, i64* [[OMP_IV7]]
305// CHECK-NEXT: [[ADD7_2:%.+]] = add nsw i64 [[IV7_2]], 1
306// CHECK-NEXT: store i64 [[ADD7_2]], i64* [[OMP_IV7]]
307  }
308// CHECK: [[SIMPLE_LOOP7_END]]:
309// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
310// CHECK: load i32, i32*
311// CHECK: icmp ne i32 %{{.+}}, 0
312// CHECK: br i1 %{{.+}}, label
313// CHECK: [[A_PRIV_VAL:%.+]] = load i32, i32* [[A_PRIV]],
314// CHECK-NEXT: store i32 [[A_PRIV_VAL]], i32* %{{.+}},
315// CHECK-NEXT: br label
316  }
317  int R;
318  {
319  R = -1;
320// CHECK: store i32 1, i32* [[R_PRIV:%[^,]+]],
321  #pragma omp parallel for simd reduction(*:R)
322// CHECK: call void @__kmpc_for_static_init_8(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i64* [[LB:%[^,]+]], i64* [[UB:%[^,]+]], i64* [[STRIDE:%[^,]+]], i64 1, i64 1)
323// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
324// CHECK: [[CMP:%.+]] = icmp sgt i64 [[UB_VAL]], 6
325// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
326// CHECK: [[TRUE]]:
327// CHECK: br label %[[SWITCH:[^,]+]]
328// CHECK: [[FALSE]]:
329// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
330// CHECK: br label %[[SWITCH]]
331// CHECK: [[SWITCH]]:
332// CHECK: [[UP:%.+]] = phi i64 [ 6, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
333// CHECK: store i64 [[UP]], i64* [[UB]],
334// CHECK: [[LB_VAL:%.+]] = load i64, i64* [[LB]],
335// CHECK: store i64 [[LB_VAL]], i64* [[OMP_IV8:%[^,]+]],
336
337// CHECK: br label %[[SIMD_LOOP8_COND:[^,]+]]
338// CHECK: [[SIMD_LOOP8_COND]]:
339// CHECK-NEXT: [[IV8:%.+]] = load i64, i64* [[OMP_IV8]]
340// CHECK-NEXT: [[UB_VAL:%.+]] = load i64, i64* [[UB]]
341// CHECK-NEXT: [[CMP8:%.+]] = icmp sle i64 [[IV8]], [[UB_VAL]]
342// CHECK-NEXT: br i1 [[CMP8]], label %[[SIMPLE_LOOP8_BODY:.+]], label %[[SIMPLE_LOOP8_END:[^,]+]]
343  for (long long i = -10; i < 10; i += 3) {
344// CHECK: [[SIMPLE_LOOP8_BODY]]:
345// Start of body: calculate i from IV:
346// CHECK: [[IV8_0:%.+]] = load i64, i64* [[OMP_IV8]]
347// CHECK-NEXT: [[LC_IT_1:%.+]] = mul nsw i64 [[IV8_0]], 3
348// CHECK-NEXT: [[LC_IT_2:%.+]] = add nsw i64 -10, [[LC_IT_1]]
349// CHECK-NEXT: store i64 [[LC_IT_2]], i64* [[LC:%[^,]+]],
350// CHECK-NEXT: [[LC_VAL:%.+]] = load i64, i64* [[LC]]
351// CHECK: store i32 %{{.+}}, i32* [[R_PRIV]],
352    R *= i;
353// CHECK: [[IV8_2:%.+]] = load i64, i64* [[OMP_IV8]]
354// CHECK-NEXT: [[ADD8_2:%.+]] = add nsw i64 [[IV8_2]], 1
355// CHECK-NEXT: store i64 [[ADD8_2]], i64* [[OMP_IV8]]
356  }
357// CHECK: [[SIMPLE_LOOP8_END]]:
358// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
359// CHECK: call i32 @__kmpc_reduce_nowait(
360// CHECK: [[R_PRIV_VAL:%.+]] = load i32, i32* [[R_PRIV]],
361// CHECK: [[RED:%.+]] = mul nsw i32 %{{.+}}, [[R_PRIV_VAL]]
362// CHECK-NEXT: store i32 [[RED]], i32* %{{.+}},
363// CHECK-NEXT: call void @__kmpc_end_reduce_nowait(
364  }
365}
366
367template <class T, unsigned K> T tfoo(T a) { return a + K; }
368
369template <typename T, unsigned N>
370int templ1(T a, T *z) {
371  #pragma omp parallel for simd collapse(N)
372  for (int i = 0; i < N * 2; i++) {
373    for (long long j = 0; j < (N + N + N + N); j += 2) {
374      z[i + j] = a + tfoo<T, N>(i + j);
375    }
376  }
377  return 0;
378}
379
380// Instatiation templ1<float,2>
381// CHECK-LABEL: define {{.*i32}} @{{.*}}templ1{{.*}}(float {{.+}}, float* {{.+}})
382// CHECK: call void (%struct.ident_t*, i32, void (i32*, i32*, ...)*, ...) @__kmpc_fork_call(
383void inst_templ1() {
384  float a;
385  float z[100];
386  templ1<float,2> (a, z);
387}
388
389
390typedef int MyIdx;
391
392class IterDouble {
393  double *Ptr;
394public:
395  IterDouble operator++ () const {
396    IterDouble n;
397    n.Ptr = Ptr + 1;
398    return n;
399  }
400  bool operator < (const IterDouble &that) const {
401    return Ptr < that.Ptr;
402  }
403  double & operator *() const {
404    return *Ptr;
405  }
406  MyIdx operator - (const IterDouble &that) const {
407    return (MyIdx) (Ptr - that.Ptr);
408  }
409  IterDouble operator + (int Delta) {
410    IterDouble re;
411    re.Ptr = Ptr + Delta;
412    return re;
413  }
414
415  ///~IterDouble() {}
416};
417
418// CHECK-LABEL: define {{.*void}} @{{.*}}iter_simple{{.*}}
419void iter_simple(IterDouble ia, IterDouble ib, IterDouble ic) {
420//
421// Calculate number of iterations before the loop body.
422// CHECK: [[DIFF1:%.+]] = invoke {{.*}}i32 @{{.*}}IterDouble{{.*}}
423// CHECK: [[DIFF2:%.+]] = sub nsw i32 [[DIFF1]], 1
424// CHECK-NEXT: [[DIFF3:%.+]] = add nsw i32 [[DIFF2]], 1
425// CHECK-NEXT: [[DIFF4:%.+]] = sdiv i32 [[DIFF3]], 1
426// CHECK-NEXT: [[DIFF5:%.+]] = sub nsw i32 [[DIFF4]], 1
427// CHECK-NEXT: store i32 [[DIFF5]], i32* [[OMP_LAST_IT:%[^,]+]]{{.+}}
428  #pragma omp parallel for simd
429
430// CHECK: call void @__kmpc_for_static_init_4(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i32* [[LB:%[^,]+]], i32* [[UB:%[^,]+]], i32* [[STRIDE:%[^,]+]], i32 1, i32 1)
431// CHECK-DAG: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
432// CHECK-DAG: [[OMP_LAST_IT_VAL:%.+]] = load i32, i32* [[OMP_LAST_IT]],
433// CHECK: [[CMP:%.+]] = icmp sgt i32 [[UB_VAL]], [[OMP_LAST_IT_VAL]]
434// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
435// CHECK: [[TRUE]]:
436// CHECK: [[OMP_LAST_IT_VAL:%.+]] = load i32, i32* [[OMP_LAST_IT]],
437// CHECK: br label %[[SWITCH:[^,]+]]
438// CHECK: [[FALSE]]:
439// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
440// CHECK: br label %[[SWITCH]]
441// CHECK: [[SWITCH]]:
442// CHECK: [[UP:%.+]] = phi i32 [ [[OMP_LAST_IT_VAL]], %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
443// CHECK: store i32 [[UP]], i32* [[UB]],
444// CHECK: [[LB_VAL:%.+]] = load i32, i32* [[LB]],
445// CHECK: store i32 [[LB_VAL]], i32* [[IT_OMP_IV:%[^,]+]],
446
447// CHECK: [[IV:%.+]] = load i32, i32* [[IT_OMP_IV]]
448// CHECK-NEXT: [[UB_VAL:%.+]] = load i32, i32* [[UB]]
449// CHECK-NEXT: [[CMP:%.+]] = icmp sle i32 [[IV]], [[UB_VAL]]
450// CHECK-NEXT: br i1 [[CMP]], label %[[IT_BODY:[^,]+]], label %[[IT_END:[^,]+]]
451  for (IterDouble i = ia; i < ib; ++i) {
452// CHECK: [[IT_BODY]]:
453// Start of body: calculate i from index:
454// CHECK: [[IV1:%.+]] = load i32, i32* [[IT_OMP_IV]]
455// Call of operator+ (i, IV).
456// CHECK: {{%.+}} = invoke {{.+}} @{{.*}}IterDouble{{.*}}
457// ... loop body ...
458   *i = *ic * 0.5;
459// Float multiply and save result.
460// CHECK: [[MULR:%.+]] = fmul double {{%.+}}, 5.000000e-01
461// CHECK-NEXT: invoke {{.+}} @{{.*}}IterDouble{{.*}}
462// CHECK: store double [[MULR:%.+]], double* [[RESULT_ADDR:%.+]]
463   ++ic;
464//
465// CHECK: [[IV2:%.+]] = load i32, i32* [[IT_OMP_IV]]
466// CHECK-NEXT: [[ADD2:%.+]] = add nsw i32 [[IV2]], 1
467// CHECK-NEXT: store i32 [[ADD2]], i32* [[IT_OMP_IV]]
468// br label %{{.*}}, !llvm.loop ![[ITER_LOOP_ID]]
469  }
470// CHECK: [[IT_END]]:
471// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
472// CHECK: ret void
473}
474
475
476// CHECK-LABEL: define {{.*void}} @{{.*}}collapsed{{.*}}
477void collapsed(float *a, float *b, float *c, float *d) {
478  int i; // outer loop counter
479  unsigned j; // middle loop couter, leads to unsigned icmp in loop header.
480  // k declared in the loop init below
481  short l; // inner loop counter
482// CHECK: call void @__kmpc_for_static_init_4u(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i32* [[LB:%[^,]+]], i32* [[UB:%[^,]+]], i32* [[STRIDE:%[^,]+]], i32 1, i32 1)
483// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
484// CHECK: [[CMP:%.+]] = icmp ugt i32 [[UB_VAL]], 119
485// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
486// CHECK: [[TRUE]]:
487// CHECK: br label %[[SWITCH:[^,]+]]
488// CHECK: [[FALSE]]:
489// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]],
490// CHECK: br label %[[SWITCH]]
491// CHECK: [[SWITCH]]:
492// CHECK: [[UP:%.+]] = phi i32 [ 119, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
493// CHECK: store i32 [[UP]], i32* [[UB]],
494// CHECK: [[LB_VAL:%.+]] = load i32, i32* [[LB]],
495// CHECK: store i32 [[LB_VAL]], i32* [[OMP_IV:%[^,]+]],
496//
497  #pragma omp parallel for simd collapse(4)
498
499// CHECK: [[IV:%.+]] = load i32, i32* [[OMP_IV]]
500// CHECK: [[UB_VAL:%.+]] = load i32, i32* [[UB]]
501// CHECK-NEXT: [[CMP:%.+]] = icmp ule i32 [[IV]], [[UB_VAL]]
502// CHECK-NEXT: br i1 [[CMP]], label %[[COLL1_BODY:[^,]+]], label %[[COLL1_END:[^,]+]]
503  for (i = 1; i < 3; i++) // 2 iterations
504    for (j = 2u; j < 5u; j++) //3 iterations
505      for (int k = 3; k <= 6; k++) // 4 iterations
506        for (l = 4; l < 9; ++l) // 5 iterations
507        {
508// CHECK: [[COLL1_BODY]]:
509// Start of body: calculate i from index:
510// CHECK: [[IV1:%.+]] = load i32, i32* [[OMP_IV]]
511// Calculation of the loop counters values.
512// CHECK: [[CALC_I_1:%.+]] = udiv i32 [[IV1]], 60
513// CHECK-NEXT: [[CALC_I_1_MUL1:%.+]] = mul i32 [[CALC_I_1]], 1
514// CHECK-NEXT: [[CALC_I_2:%.+]] = add i32 1, [[CALC_I_1_MUL1]]
515// CHECK-NEXT: store i32 [[CALC_I_2]], i32* [[LC_I:.+]]
516
517// CHECK: [[IV1_2:%.+]] = load i32, i32* [[OMP_IV]]
518// CHECK: [[IV1_2_1:%.+]] = load i32, i32* [[OMP_IV]]
519// CHECK-NEXT: [[CALC_J_1:%.+]] = udiv i32 [[IV1_2_1]], 60
520// CHECK-NEXT: [[MUL_1:%.+]] = mul i32 [[CALC_J_1]], 60
521// CHECK-NEXT: [[SUB_3:%.+]] = sub i32 [[IV1_2]], [[MUL_1]]
522// CHECK-NEXT: [[CALC_J_2:%.+]] = udiv i32 [[SUB_3]], 20
523// CHECK-NEXT: [[CALC_J_2_MUL1:%.+]] = mul i32 [[CALC_J_2]], 1
524// CHECK-NEXT: [[CALC_J_3:%.+]] = add i32 2, [[CALC_J_2_MUL1]]
525// CHECK-NEXT: store i32 [[CALC_J_3]], i32* [[LC_J:.+]]
526
527// CHECK: [[IV1_3:%.+]] = load i32, i32* [[OMP_IV]]
528// CHECK: [[IV1_3_1:%.+]] = load i32, i32* [[OMP_IV]]
529// CHECK-NEXT: [[DIV_1:%.+]] = udiv i32 [[IV1_3_1]], 60
530// CHECK-NEXT: [[MUL_2:%.+]] = mul i32 [[DIV_1]], 60
531// CHECK-NEXT: [[ADD_3:%.+]] = sub i32 [[IV1_3]], [[MUL_2]]
532
533// CHECK: [[IV1_4:%.+]] = load i32, i32* [[OMP_IV]]
534// CHECK: [[IV1_4_1:%.+]] = load i32, i32* [[OMP_IV]]
535// CHECK-NEXT: [[DIV_2:%.+]] = udiv i32 [[IV1_4_1]], 60
536// CHECK-NEXT: [[MUL_3:%.+]] = mul i32 [[DIV_2]], 60
537// CHECK-NEXT: [[SUB_6:%.+]] = sub i32 [[IV1_4]], [[MUL_3]]
538// CHECK-NEXT: [[DIV_3:%.+]] = udiv i32 [[SUB_6]], 20
539// CHECK-NEXT: [[MUL_4:%.+]] = mul i32 [[DIV_3]], 20
540// CHECK-NEXT: [[SUB_7:%.+]] = sub i32 [[ADD_3]], [[MUL_4]]
541// CHECK-NEXT: [[DIV_4:%.+]] = udiv i32 [[SUB_7]], 5
542// CHECK-NEXT: [[MUL_5:%.+]] = mul i32 [[DIV_4]], 1
543// CHECK-NEXT: [[ADD_6:%.+]] = add i32 3, [[MUL_5]]
544// CHECK-NEXT: store i32 [[ADD_6]], i32* [[LC_K:.+]]
545
546// CHECK: [[IV1_5:%.+]] = load i32, i32* [[OMP_IV]]
547// CHECK: [[IV1_5_1:%.+]] = load i32, i32* [[OMP_IV]]
548// CHECK-NEXT: [[DIV_5:%.+]] = udiv i32 [[IV1_5_1]], 60
549// CHECK-NEXT: [[MUL_6:%.+]] = mul i32 [[DIV_5]], 60
550// CHECK-NEXT: [[ADD_7:%.+]] = sub i32 [[IV1_5]], [[MUL_6]]
551
552// CHECK: [[IV1_6:%.+]] = load i32, i32* [[OMP_IV]]
553// CHECK: [[IV1_6_1:%.+]] = load i32, i32* [[OMP_IV]]
554// CHECK-NEXT: [[DIV_6:%.+]] = udiv i32 [[IV1_6_1]], 60
555// CHECK-NEXT: [[MUL_7:%.+]] = mul i32 [[DIV_6]], 60
556// CHECK-NEXT: [[SUB_10:%.+]] = sub i32 [[IV1_6]], [[MUL_7]]
557// CHECK-NEXT: [[DIV_7:%.+]] = udiv i32 [[SUB_10]], 20
558// CHECK-NEXT: [[MUL_8:%.+]] = mul i32 [[DIV_7]], 20
559// CHECK-NEXT: [[ADD_9:%.+]] = sub i32 [[ADD_7]], [[MUL_8]]
560
561// CHECK: [[IV1_7:%.+]] = load i32, i32* [[OMP_IV]]
562// CHECK: [[IV1_7_1:%.+]] = load i32, i32* [[OMP_IV]]
563// CHECK-NEXT: [[DIV_8:%.+]] = udiv i32 [[IV1_7_1]], 60
564// CHECK-NEXT: [[MUL_9:%.+]] = mul i32 [[DIV_8]], 60
565// CHECK-NEXT: [[ADD_10:%.+]] = sub i32 [[IV1_7]], [[MUL_9]]
566
567// CHECK: [[IV1_8:%.+]] = load i32, i32* [[OMP_IV]]
568// CHECK: [[IV1_8_1:%.+]] = load i32, i32* [[OMP_IV]]
569// CHECK-NEXT: [[DIV_3:%.+]] = udiv i32 [[IV1_8_1]], 60
570// CHECK-NEXT: [[MUL_4:%.+]] = mul i32 [[DIV_3]], 60
571// CHECK-NEXT: [[SUB_7:%.+]] = sub i32 [[IV1_8]], [[MUL_4]]
572// CHECK-NEXT: [[DIV_4:%.+]] = udiv i32 [[SUB_7]], 20
573// CHECK-NEXT: [[MUL_5:%.+]] = mul i32 [[DIV_4]], 20
574// CHECK-NEXT: [[SUB_8:%.+]] = sub i32 [[ADD_10]], [[MUL_5]]
575// CHECK-NEXT: [[DIV_5:%.+]] = udiv i32 [[SUB_8]], 5
576// CHECK-NEXT: [[MUL_6:%.+]] = mul i32 [[DIV_5]], 5
577// CHECK-NEXT: [[SUB_9:%.+]] = sub i32 [[ADD_9]], [[MUL_6]]
578// CHECK-NEXT: [[MUL_6:%.+]] = mul i32 [[SUB_9]], 1
579// CHECK-NEXT: [[CALC_L_2:%.+]] = add i32 4, [[MUL_6]]
580// CHECK-NEXT: [[CALC_L_3:%.+]] = trunc i32 [[CALC_L_2]] to i16
581// CHECK-NEXT: store i16 [[CALC_L_3]], i16* [[LC_L:.+]]
582// ... loop body ...
583// End of body: store into a[i]:
584// CHECK: store float [[RESULT:%.+]], float* [[RESULT_ADDR:%.+]]
585    float res = b[j] * c[k];
586    a[i] = res * d[l];
587// CHECK: [[IV2:%.+]] = load i32, i32* [[OMP_IV]]
588// CHECK-NEXT: [[ADD2:%.+]] = add i32 [[IV2]], 1
589// CHECK-NEXT: store i32 [[ADD2]], i32* [[OMP_IV]]
590// br label %{{[^,]+}}, !llvm.loop ![[COLL1_LOOP_ID]]
591// CHECK: [[COLL1_END]]:
592  }
593// i,j,l are updated; k is not updated.
594// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
595// CHECK: store i32 3, i32* [[I:%[^,]+]]
596// CHECK: store i32 5, i32* [[I:%[^,]+]]
597// CHECK: store i16 9, i16* [[I:%[^,]+]]
598// CHECK: ret void
599}
600
601extern char foo();
602extern double globalfloat;
603
604// CHECK-LABEL: define {{.*void}} @{{.*}}widened{{.*}}
605void widened(float *a, float *b, float *c, float *d) {
606  int i; // outer loop counter
607  short j; // inner loop counter
608  globalfloat = 1.0;
609  int localint = 1;
610// CHECK: store double {{.+}}, double* [[GLOBALFLOAT:@.+]]
611// Counter is widened to 64 bits.
612// CHECK:     [[MUL:%.+]] = mul nsw i64 2, %{{.+}}
613// CHECK-NEXT: [[SUB:%.+]] = sub nsw i64 [[MUL]], 1
614// CHECK-NEXT: store i64 [[SUB]], i64* [[OMP_LAST_IT:%[^,]+]],
615// CHECK: call void @__kmpc_for_static_init_8(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i64* [[LB:%[^,]+]], i64* [[UB:%[^,]+]], i64* [[STRIDE:%[^,]+]], i64 1, i64 1)
616// CHECK-DAG: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
617// CHECK-DAG: [[OMP_LAST_IT_VAL:%.+]] = load i64, i64* [[OMP_LAST_IT]],
618// CHECK: [[CMP:%.+]] = icmp sgt i64 [[UB_VAL]], [[OMP_LAST_IT_VAL]]
619// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
620// CHECK: [[TRUE]]:
621// CHECK: [[OMP_LAST_IT_VAL:%.+]] = load i64, i64* [[OMP_LAST_IT]],
622// CHECK: br label %[[SWITCH:[^,]+]]
623// CHECK: [[FALSE]]:
624// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
625// CHECK: br label %[[SWITCH]]
626// CHECK: [[SWITCH]]:
627// CHECK: [[UP:%.+]] = phi i64 [ [[OMP_LAST_IT_VAL]], %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
628// CHECK: store i64 [[UP]], i64* [[UB]],
629// CHECK: [[LB_VAL:%.+]] = load i64, i64* [[LB]],
630// CHECK: store i64 [[LB_VAL]], i64* [[OMP_IV:%[^,]+]],
631//
632  #pragma omp parallel for simd collapse(2) private(globalfloat, localint)
633
634// CHECK: [[IV:%.+]] = load i64, i64* [[OMP_IV]]
635// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]]
636// CHECK-NEXT: [[CMP:%.+]] = icmp sle i64 [[IV]], [[UB_VAL]]
637// CHECK-NEXT: br i1 [[CMP]], label %[[WIDE1_BODY:[^,]+]], label %[[WIDE1_END:[^,]+]]
638  for (i = 1; i < 3; i++) // 2 iterations
639    for (j = 0; j < foo(); j++) // foo() iterations
640  {
641// CHECK: [[WIDE1_BODY]]:
642// Start of body: calculate i from index:
643// CHECK: [[IV1:%.+]] = load i64, i64* [[OMP_IV]]
644// Calculation of the loop counters values...
645// CHECK: store i32 {{[^,]+}}, i32* [[LC_I:.+]]
646// CHECK: [[IV1_2:%.+]] = load i64, i64* [[OMP_IV]]
647// CHECK: store i16 {{[^,]+}}, i16* [[LC_J:.+]]
648// ... loop body ...
649//
650// Here we expect store into private double var, not global
651// CHECK-NOT: store double {{.+}}, double* [[GLOBALFLOAT]]
652    globalfloat = (float)j/i;
653    float res = b[j] * c[j];
654// Store into a[i]:
655// CHECK: store float [[RESULT:%.+]], float* [[RESULT_ADDR:%.+]]
656    a[i] = res * d[i];
657// Then there's a store into private var localint:
658// CHECK: store i32 {{.+}}, i32* [[LOCALINT:%[^,]+]]
659    localint = (int)j;
660// CHECK: [[IV2:%.+]] = load i64, i64* [[OMP_IV]]
661// CHECK-NEXT: [[ADD2:%.+]] = add nsw i64 [[IV2]], 1
662// CHECK-NEXT: store i64 [[ADD2]], i64* [[OMP_IV]]
663//
664// br label %{{[^,]+}}, !llvm.loop ![[WIDE1_LOOP_ID]]
665// CHECK: [[WIDE1_END]]:
666  }
667// i,j are updated.
668// CHECK: store i32 3, i32* [[I:%[^,]+]]
669// CHECK: store i16
670//
671// Here we expect store into original localint, not its privatized version.
672// CHECK-NOT: store i32 {{.+}}, i32* [[LOCALINT]]
673  localint = (int)j;
674// CHECK: ret void
675}
676
677// CHECK: call void @__kmpc_for_static_init_8(%struct.ident_t* {{[^,]+}}, i32 %{{[^,]+}}, i32 34, i32* %{{[^,]+}}, i64* [[LB:%[^,]+]], i64* [[UB:%[^,]+]], i64* [[STRIDE:%[^,]+]], i64 1, i64 1)
678// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
679// CHECK: [[CMP:%.+]] = icmp sgt i64 [[UB_VAL]], 15
680// CHECK: br i1 [[CMP]], label %[[TRUE:.+]], label %[[FALSE:[^,]+]]
681// CHECK: [[TRUE]]:
682// CHECK: br label %[[SWITCH:[^,]+]]
683// CHECK: [[FALSE]]:
684// CHECK: [[UB_VAL:%.+]] = load i64, i64* [[UB]],
685// CHECK: br label %[[SWITCH]]
686// CHECK: [[SWITCH]]:
687// CHECK: [[UP:%.+]] = phi i64 [ 15, %[[TRUE]] ], [ [[UB_VAL]], %[[FALSE]] ]
688// CHECK: store i64 [[UP]], i64* [[UB]],
689// CHECK: [[LB_VAL:%.+]] = load i64, i64* [[LB]],
690// CHECK: store i64 [[LB_VAL]], i64* [[T1_OMP_IV:%[^,]+]],
691
692// ...
693// CHECK: [[IV:%.+]] = load i64, i64* [[T1_OMP_IV]]
694// CHECK-NEXT: [[UB_VAL:%.+]] = load i64, i64* [[UB]]
695// CHECK-NEXT: [[CMP1:%.+]] = icmp sle i64 [[IV]], [[UB_VAL]]
696// CHECK-NEXT: br i1 [[CMP1]], label %[[T1_BODY:.+]], label %[[T1_END:[^,]+]]
697// CHECK: [[T1_BODY]]:
698// Loop counters i and j updates:
699// CHECK: [[IV1:%.+]] = load i64, i64* [[T1_OMP_IV]]
700// CHECK-NEXT: [[I_1:%.+]] = sdiv i64 [[IV1]], 4
701// CHECK-NEXT: [[I_1_MUL1:%.+]] = mul nsw i64 [[I_1]], 1
702// CHECK-NEXT: [[I_1_ADD0:%.+]] = add nsw i64 0, [[I_1_MUL1]]
703// CHECK-NEXT: [[I_2:%.+]] = trunc i64 [[I_1_ADD0]] to i32
704// CHECK-NEXT: store i32 [[I_2]], i32*
705// CHECK: [[IV2:%.+]] = load i64, i64* [[T1_OMP_IV]]
706// CHECK: [[IV2_1:%.+]] = load i64, i64* [[T1_OMP_IV]]
707// CHECK-NEXT: [[DIV_1:%.+]] = sdiv i64 [[IV2_1]], 4
708// CHECK-NEXT: [[MUL_1:%.+]] = mul nsw i64 [[DIV_1]], 4
709// CHECK-NEXT: [[J_1:%.+]] = sub nsw i64 [[IV2]], [[MUL_1]]
710// CHECK-NEXT: [[J_2:%.+]] = mul nsw i64 [[J_1]], 2
711// CHECK-NEXT: [[J_2_ADD0:%.+]] = add nsw i64 0, [[J_2]]
712// CHECK-NEXT: store i64 [[J_2_ADD0]], i64*
713// simd.for.inc:
714// CHECK: [[IV3:%.+]] = load i64, i64* [[T1_OMP_IV]]
715// CHECK-NEXT: [[INC:%.+]] = add nsw i64 [[IV3]], 1
716// CHECK-NEXT: store i64 [[INC]], i64*
717// CHECK-NEXT: br label {{%.+}}
718// CHECK: [[T1_END]]:
719// CHECK: call void @__kmpc_for_static_fini(%struct.ident_t* {{.+}}, i32 %{{.+}})
720// CHECK: ret void
721//
722// TERM_DEBUG-LABEL: bar
723int bar() {return 0;};
724
725// TERM_DEBUG-LABEL: parallel_simd
726void parallel_simd(float *a) {
727#pragma omp parallel for simd
728  // TERM_DEBUG-NOT: __kmpc_global_thread_num
729  // TERM_DEBUG:     invoke i32 {{.*}}bar{{.*}}()
730  // TERM_DEBUG:     unwind label %[[TERM_LPAD:.+]],
731  // TERM_DEBUG-NOT: __kmpc_global_thread_num
732  // TERM_DEBUG:     [[TERM_LPAD]]
733  // TERM_DEBUG:     call void @__clang_call_terminate
734  // TERM_DEBUG:     unreachable
735  for (unsigned i = 131071; i <= 2147483647; i += 127)
736    a[i] += bar();
737}
738// TERM_DEBUG: !{{[0-9]+}} = !DILocation(line: [[@LINE-11]],
739// TERM_DEBUG-NOT: line: 0,
740#endif // HEADER
741
742
CodeThinker, Enjoy your reading code