1 // RUN: %clang_cc1 -verify -fopenmp -x c++ -triple x86_64-apple-darwin10 -emit-llvm %s -o - | FileCheck %s
2 // RUN: %clang_cc1 -fopenmp -x c++ -std=c++11 -triple x86_64-apple-darwin10 -emit-pch -o %t %s
3 // RUN: %clang_cc1 -fopenmp -x c++ -triple x86_64-apple-darwin10 -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck %s
4 
5 // RUN: %clang_cc1 -verify -fopenmp-simd -x c++ -triple x86_64-apple-darwin10 -emit-llvm %s -o - | FileCheck --check-prefix SIMD-ONLY0 %s
6 // RUN: %clang_cc1 -fopenmp-simd -x c++ -std=c++11 -triple x86_64-apple-darwin10 -emit-pch -o %t %s
7 // RUN: %clang_cc1 -fopenmp-simd -x c++ -triple x86_64-apple-darwin10 -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck --check-prefix SIMD-ONLY0 %s
8 // SIMD-ONLY0-NOT: {{__kmpc|__tgt}}
9 // expected-no-diagnostics
10 #ifndef HEADER
11 #define HEADER
12 
13 enum omp_allocator_handle_t {
14   omp_null_allocator = 0,
15   omp_default_mem_alloc = 1,
16   omp_large_cap_mem_alloc = 2,
17   omp_const_mem_alloc = 3,
18   omp_high_bw_mem_alloc = 4,
19   omp_low_lat_mem_alloc = 5,
20   omp_cgroup_mem_alloc = 6,
21   omp_pteam_mem_alloc = 7,
22   omp_thread_mem_alloc = 8,
23   KMP_ALLOCATOR_MAX_HANDLE = __UINTPTR_MAX__
24 };
25 
26 volatile double g, g_orig;
27 volatile double &g1 = g_orig;
28 
29 struct BaseS {
30   int x;
31 };
32 struct BaseS1 {
33   float y;
34 };
35 
36 template <class T>
37 struct S : public BaseS, public BaseS1 {
38   T f;
39   S(T a) : f(a + g) {}
40   S() : f(g) {}
41   ~S() {}
42 };
43 void red(BaseS1&, const BaseS1&);
44 void red_plus(BaseS1&, const BaseS1&);
45 void init(BaseS1&, const BaseS1&);
46 void init1(BaseS1&, const BaseS1&);
47 void init2(BaseS1&, const BaseS1&);
48 void init_plus(BaseS1&, const BaseS1&);
49 #pragma omp declare reduction(operator& : BaseS1 : red(omp_out, omp_in)) initializer(init(omp_priv, omp_orig))
50 #pragma omp declare reduction(+ : BaseS1 : red_plus(omp_out, omp_in)) initializer(init_plus(omp_priv, omp_orig))
51 #pragma omp declare reduction(&& : S<float>, S<int> : omp_out.f *= omp_in.f) initializer(init1(omp_priv, omp_orig))
52 
53 // CHECK-DAG: [[S_FLOAT_TY:%.+]] = type { %{{[^,]+}}, %{{[^,]+}}, float }
54 // CHECK-DAG: [[S_INT_TY:%.+]] = type { %{{[^,]+}}, %{{[^,]+}}, i{{[0-9]+}} }
55 // CHECK-DAG: [[IMPLICIT_BARRIER_LOC:@.+]] = private unnamed_addr global %struct.ident_t { i32 0, i32 66, i32 0, i32 0, i8*
56 // CHECK-DAG: [[REDUCTION_LOC:@.+]] = private unnamed_addr global %struct.ident_t { i32 0, i32 18, i32 0, i32 0, i8*
57 // CHECK-DAG: [[REDUCTION_LOCK:@.+]] = common global [8 x i32] zeroinitializer
58 
59 #pragma omp declare reduction(operator&& : int : omp_out = 111 & omp_in)
60 template <typename T, int length>
61 T tmain() {
62   T t;
63   S<T> test;
64   T t_var = T(), t_var1;
65   T vec[] = {1, 2};
66   S<T> s_arr[] = {1, 2};
67   S<T> &var = test;
68   S<T> var1;
69   S<T> arr[length];
70 #pragma omp declare reduction(operator& : T : omp_out = 15 + omp_in)
71 #pragma omp declare reduction(operator+ : T : omp_out = 1513 + omp_in) initializer(omp_priv = 321)
72 #pragma omp declare reduction(min : T : omp_out = 47 - omp_in) initializer(omp_priv = 432 / omp_orig)
73 #pragma omp declare reduction(operator&& : S<T> : omp_out.f = 17 * omp_in.f) initializer(init2(omp_priv, omp_orig))
74 #pragma omp declare reduction(operator&& : T : omp_out = 17 * omp_in)
75 #pragma omp parallel
76 #pragma omp for reduction(+ : t_var) reduction(& : var) reduction(&& : var1) reduction(min : t_var1) nowait
77   for (int i = 0; i < 2; ++i) {
78     vec[i] = t_var;
79     s_arr[i] = var;
80   }
81 #pragma omp parallel
82 #pragma omp for reduction(&& : t_var)
83   for (int i = 0; i < 2; ++i) {
84     vec[i] = t_var;
85     s_arr[i] = var;
86   }
87 #pragma omp parallel
88 #pragma omp for reduction(+ : arr[1:length-2])
89   for (int i = 0; i < 2; ++i) {
90     vec[i] = t_var;
91     s_arr[i] = var;
92   }
93   return T();
94 }
95 
96 extern S<float> **foo();
97 
98 #pragma omp declare reduction(operator- : float, double : omp_out = 333 + omp_in)
99 #pragma omp declare reduction(min : float, double : omp_out = 555 + omp_in)
100 int main() {
101 #pragma omp declare reduction(operator+ : float, double : omp_out = 222 - omp_in) initializer(omp_priv = -1)
102   S<float> test;
103   float t_var = 0, t_var1;
104   int vec[] = {1, 2};
105   S<float> s_arr[] = {1, 2, 3, 4};
106   S<float> &var = test;
107   S<float> var1, arrs[10][4];
108   S<float> **var2 = foo();
109   S<float> vvar2[5];
110   S<float>(&var3)[4] = s_arr;
111 #pragma omp declare reduction(operator+ : int : omp_out = 555 * omp_in) initializer(omp_priv = 888)
112 #pragma omp parallel
113 #pragma omp for reduction(+ : t_var) reduction(& : var) reduction(&& : var1) reduction(min : t_var1)
114   for (int i = 0; i < 2; ++i) {
115     vec[i] = t_var;
116     s_arr[i] = var;
117   }
118   int arr[10][vec[1]];
119 #pragma omp parallel for reduction(+ : arr[1][ : vec[1]]) reduction(& : arrs[1 : vec[1]][1 : 2])
120   for (int i = 0; i < 10; ++i)
121     ++arr[1][i];
122 #pragma omp parallel
123 #pragma omp for reduction(+ : arr) reduction(& : arrs)
124   for (int i = 0; i < 10; ++i)
125     ++arr[1][i];
126 #pragma omp parallel
127 #pragma omp for reduction(& : var2[0 : 5][1 : 6])
128   for (int i = 0; i < 10; ++i)
129     ;
130 #pragma omp parallel
131 #pragma omp for reduction(& : vvar2[0 : 5])
132   for (int i = 0; i < 10; ++i)
133     ;
134 #pragma omp parallel
135 #pragma omp for reduction(& : var3[1 : 2])
136   for (int i = 0; i < 10; ++i)
137     ;
138 #pragma omp parallel
139 #pragma omp for reduction(& : var3) allocate(omp_cgroup_mem_alloc: var3)
140   for (int i = 0; i < 10; ++i)
141     ;
142   return tmain<int, 42>();
143 }
144 
145 // CHECK: define {{.*}}i{{[0-9]+}} @main()
146 // CHECK: [[TEST:%.+]] = alloca [[S_FLOAT_TY]],
147 // CHECK: call {{.*}} [[S_FLOAT_TY_CONSTR:@.+]]([[S_FLOAT_TY]]* [[TEST]])
148 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 6, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, float*, [[S_FLOAT_TY]]*, [[S_FLOAT_TY]]*, float*, [2 x i32]*, [4 x [[S_FLOAT_TY]]]*)* [[MAIN_MICROTASK:@.+]] to void
149 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 5, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, i64, i64, i32*, [2 x i32]*, [10 x [4 x [[S_FLOAT_TY]]]]*)* [[MAIN_MICROTASK1:@.+]] to void
150 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 4, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, i64, i64, i32*, [10 x [4 x [[S_FLOAT_TY]]]]*)* [[MAIN_MICROTASK2:@.+]] to void
151 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 1, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, [[S_FLOAT_TY]]***)* [[MAIN_MICROTASK3:@.+]] to void
152 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 1, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, [5 x [[S_FLOAT_TY]]]*)* [[MAIN_MICROTASK4:@.+]] to void
153 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 1, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, [4 x [[S_FLOAT_TY]]]*)* [[MAIN_MICROTASK5:@.+]] to void
154 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 1, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, [4 x [[S_FLOAT_TY]]]*)* [[MAIN_MICROTASK6:@.+]] to void
155 // CHECK: = call {{.*}}i{{.+}} [[TMAIN_INT_42:@.+]]()
156 // CHECK: call {{.*}} [[S_FLOAT_TY_DESTR:@.+]]([[S_FLOAT_TY]]*
157 // CHECK: ret
158 //
159 // CHECK: define internal void [[MAIN_MICROTASK]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, float* dereferenceable(4) %{{.+}}, [[S_FLOAT_TY]]* dereferenceable(12) %{{.+}}, [[S_FLOAT_TY]]* dereferenceable(12) %{{.+}}, float* dereferenceable(4) %{{.+}}, [2 x i32]* dereferenceable(8) %vec, [4 x [[S_FLOAT_TY]]]* dereferenceable(48) %{{.+}})
160 // CHECK: [[T_VAR_PRIV:%.+]] = alloca float,
161 // CHECK: [[VAR_PRIV:%.+]] = alloca [[S_FLOAT_TY]],
162 // CHECK: [[VAR1_PRIV:%.+]] = alloca [[S_FLOAT_TY]],
163 // CHECK: [[T_VAR1_PRIV:%.+]] = alloca float,
164 
165 // Reduction list for runtime.
166 // CHECK: [[RED_LIST:%.+]] = alloca [4 x i8*],
167 
168 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
169 
170 // CHECK: [[T_VAR_REF:%.+]] = load float*, float** %
171 // CHECK: [[VAR1_REF:%.+]] = load [[S_FLOAT_TY]]*, [[S_FLOAT_TY]]** %
172 // CHECK: [[T_VAR1_REF:%.+]] = load float*, float** %
173 
174 // For + reduction operation initial value of private variable is -1.
175 // CHECK: call void [[RED_INIT1:@.+]](float* %{{.+}}, float* %{{.+}})
176 
177 // For & reduction operation initial value of private variable is defined by call of 'init()' function.
178 // CHECK: call void [[RED_INIT2:@.+]](
179 
180 // For && reduction operation initial value of private variable is 1.0.
181 // CHECK: call void [[RED_INIT3:@.+]](
182 
183 // For min reduction operation initial value of private variable is largest repesentable value.
184 // CHECK: [[INIT:%.+]] = load float, float* @
185 // CHECK: store float [[INIT]], float* [[T_VAR1_PRIV]],
186 
187 // CHECK: [[GTID_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[GTID_ADDR_ADDR]]
188 // CHECK: [[GTID:%.+]] = load i{{[0-9]+}}, i{{[0-9]+}}* [[GTID_REF]]
189 // CHECK: call void @__kmpc_for_static_init_4(
190 // Skip checks for internal operations.
191 // CHECK: call void @__kmpc_for_static_fini(
192 
193 // void *RedList[<n>] = {<ReductionVars>[0], ..., <ReductionVars>[<n>-1]};
194 
195 // CHECK: [[T_VAR_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 0
196 // CHECK: [[BITCAST:%.+]] = bitcast float* [[T_VAR_PRIV]] to i8*
197 // CHECK: store i8* [[BITCAST]], i8** [[T_VAR_PRIV_REF]],
198 // CHECK: [[VAR_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 1
199 // CHECK: [[BITCAST:%.+]] = bitcast [[S_FLOAT_TY]]* [[VAR_PRIV]] to i8*
200 // CHECK: store i8* [[BITCAST]], i8** [[VAR_PRIV_REF]],
201 // CHECK: [[VAR1_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 2
202 // CHECK: [[BITCAST:%.+]] = bitcast [[S_FLOAT_TY]]* [[VAR1_PRIV]] to i8*
203 // CHECK: store i8* [[BITCAST]], i8** [[VAR1_PRIV_REF]],
204 // CHECK: [[T_VAR1_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 3
205 // CHECK: [[BITCAST:%.+]] = bitcast float* [[T_VAR1_PRIV]] to i8*
206 // CHECK: store i8* [[BITCAST]], i8** [[T_VAR1_PRIV_REF]],
207 
208 // res = __kmpc_reduce(<loc>, <gtid>, <n>, sizeof(RedList), RedList, reduce_func, &<lock>);
209 
210 // CHECK: [[BITCAST:%.+]] = bitcast [4 x i8*]* [[RED_LIST]] to i8*
211 // CHECK: [[RES:%.+]] = call i32 @__kmpc_reduce(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], i32 4, i64 32, i8* [[BITCAST]], void (i8*, i8*)* [[REDUCTION_FUNC:@.+]], [8 x i32]* [[REDUCTION_LOCK]])
212 
213 // switch(res)
214 // CHECK: switch i32 [[RES]], label %[[RED_DONE:.+]] [
215 // CHECK: i32 1, label %[[CASE1:.+]]
216 // CHECK: i32 2, label %[[CASE2:.+]]
217 // CHECK: ]
218 
219 // case 1:
220 // t_var += t_var_reduction;
221 // CHECK: call void [[RED_COMB1:@.+]](float* %{{.+}}, float* %{{.+}})
222 
223 // var = var.operator &(var_reduction);
224 // CHECK: call void [[RED_COMB2:@.+]](
225 
226 // var1 = var1.operator &&(var1_reduction);
227 // CHECK: call void [[RED_COMB3:@.+]](
228 
229 // t_var1 = min(t_var1, t_var1_reduction);
230 // CHECK: call void [[RED_COMB4:@.+]](
231 
232 // __kmpc_end_reduce(<loc>, <gtid>, &<lock>);
233 // CHECK: call void @__kmpc_end_reduce(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], [8 x i32]* [[REDUCTION_LOCK]])
234 
235 // break;
236 // CHECK: br label %[[RED_DONE]]
237 
238 // case 2:
239 // t_var += t_var_reduction;
240 // CHECK: call void @__kmpc_critical(
241 // CHECK: call void [[RED_COMB1]](float* %{{.+}}, float* %{{.+}})
242 // CHECK: call void @__kmpc_end_critical(
243 
244 // var = var.operator &(var_reduction);
245 // CHECK: call void @__kmpc_critical(
246 // CHECK: call void [[RED_COMB2]]
247 // CHECK: call void @__kmpc_end_critical(
248 
249 // var1 = var1.operator &&(var1_reduction);
250 // CHECK: call void @__kmpc_critical(
251 // CHECK: call void [[RED_COMB3]]
252 // CHECK: call void @__kmpc_end_critical(
253 
254 // t_var1 = min(t_var1, t_var1_reduction);
255 // CHECK: call void @__kmpc_critical(
256 // CHECK: call void [[RED_COMB4]]
257 // CHECK: call void @__kmpc_end_critical(
258 
259 // __kmpc_end_reduce(<loc>, <gtid>, &<lock>);
260 // CHECK: call void @__kmpc_end_reduce(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], [8 x i32]* [[REDUCTION_LOCK]])
261 
262 // break;
263 // CHECK: br label %[[RED_DONE]]
264 // CHECK: [[RED_DONE]]
265 // CHECK-DAG: call {{.*}} [[S_FLOAT_TY_DESTR]]([[S_FLOAT_TY]]* [[VAR_PRIV]])
266 // CHECK-DAG: call {{.*}} [[S_FLOAT_TY_DESTR]]([[S_FLOAT_TY]]*
267 // CHECK: call void @__kmpc_barrier(%{{.+}}* [[IMPLICIT_BARRIER_LOC]], i{{[0-9]+}} [[GTID]])
268 
269 // CHECK: ret void
270 
271 // CHECK: define internal void [[RED_COMB1]](float* noalias, float* noalias)
272 // CHECK: fsub float 2.220000e+02, %
273 
274 // CHECK: define internal void [[RED_INIT1]](float* noalias, float* noalias)
275 // CHECK: store float -1.0{{.+}}, float*
276 
277 // CHECK: define internal void [[RED_COMB2]](
278 // CHECK: call {{.*}}void @_Z3redR6BaseS1RKS_(
279 
280 // CHECK: define internal void [[RED_INIT2]](
281 // CHECK: call {{.*}}void @_Z4initR6BaseS1RKS_(
282 
283 // CHECK: define internal void [[RED_COMB3]](
284 // CHECK: fmul float
285 
286 // CHECK: define internal void [[RED_INIT3]](
287 // CHECK: call {{.*}}void @_Z5init1R6BaseS1RKS_(
288 
289 // void reduce_func(void *lhs[<n>], void *rhs[<n>]) {
290 //  *(Type0*)lhs[0] = ReductionOperation0(*(Type0*)lhs[0], *(Type0*)rhs[0]);
291 //  ...
292 //  *(Type<n>-1*)lhs[<n>-1] = ReductionOperation<n>-1(*(Type<n>-1*)lhs[<n>-1],
293 //  *(Type<n>-1*)rhs[<n>-1]);
294 // }
295 // CHECK: define internal void [[REDUCTION_FUNC]](i8*, i8*)
296 // t_var_lhs = (float*)lhs[0];
297 // CHECK: [[T_VAR_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS:%.+]], i64 0, i64 0
298 // CHECK: [[T_VAR_RHS_VOID:%.+]] = load i8*, i8** [[T_VAR_RHS_REF]],
299 // CHECK: [[T_VAR_RHS:%.+]] = bitcast i8* [[T_VAR_RHS_VOID]] to float*
300 // t_var_rhs = (float*)rhs[0];
301 // CHECK: [[T_VAR_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS:%.+]], i64 0, i64 0
302 // CHECK: [[T_VAR_LHS_VOID:%.+]] = load i8*, i8** [[T_VAR_LHS_REF]],
303 // CHECK: [[T_VAR_LHS:%.+]] = bitcast i8* [[T_VAR_LHS_VOID]] to float*
304 
305 // var_lhs = (S<float>*)lhs[1];
306 // CHECK: [[VAR_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 1
307 // CHECK: [[VAR_RHS_VOID:%.+]] = load i8*, i8** [[VAR_RHS_REF]],
308 // CHECK: [[VAR_RHS:%.+]] = bitcast i8* [[VAR_RHS_VOID]] to [[S_FLOAT_TY]]*
309 // var_rhs = (S<float>*)rhs[1];
310 // CHECK: [[VAR_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 1
311 // CHECK: [[VAR_LHS_VOID:%.+]] = load i8*, i8** [[VAR_LHS_REF]],
312 // CHECK: [[VAR_LHS:%.+]] = bitcast i8* [[VAR_LHS_VOID]] to [[S_FLOAT_TY]]*
313 
314 // var1_lhs = (S<float>*)lhs[2];
315 // CHECK: [[VAR1_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 2
316 // CHECK: [[VAR1_RHS_VOID:%.+]] = load i8*, i8** [[VAR1_RHS_REF]],
317 // CHECK: [[VAR1_RHS:%.+]] = bitcast i8* [[VAR1_RHS_VOID]] to [[S_FLOAT_TY]]*
318 // var1_rhs = (S<float>*)rhs[2];
319 // CHECK: [[VAR1_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 2
320 // CHECK: [[VAR1_LHS_VOID:%.+]] = load i8*, i8** [[VAR1_LHS_REF]],
321 // CHECK: [[VAR1_LHS:%.+]] = bitcast i8* [[VAR1_LHS_VOID]] to [[S_FLOAT_TY]]*
322 
323 // t_var1_lhs = (float*)lhs[3];
324 // CHECK: [[T_VAR1_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 3
325 // CHECK: [[T_VAR1_RHS_VOID:%.+]] = load i8*, i8** [[T_VAR1_RHS_REF]],
326 // CHECK: [[T_VAR1_RHS:%.+]] = bitcast i8* [[T_VAR1_RHS_VOID]] to float*
327 // t_var1_rhs = (float*)rhs[3];
328 // CHECK: [[T_VAR1_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 3
329 // CHECK: [[T_VAR1_LHS_VOID:%.+]] = load i8*, i8** [[T_VAR1_LHS_REF]],
330 // CHECK: [[T_VAR1_LHS:%.+]] = bitcast i8* [[T_VAR1_LHS_VOID]] to float*
331 
332 // t_var_lhs += t_var_rhs;
333 // CHECK: call void [[RED_COMB1]](float* %{{.+}}, float* %{{.+}})
334 
335 // var_lhs = var_lhs.operator &(var_rhs);
336 // CHECK: call void [[RED_COMB2]](
337 
338 // var1_lhs = var1_lhs.operator &&(var1_rhs);
339 // CHECK: call void [[RED_COMB3]](
340 
341 // t_var1_lhs = min(t_var1_lhs, t_var1_rhs);
342 // CHECK: call void [[RED_COMB4]](
343 // CHECK: ret void
344 
345 // CHECK: define internal void [[RED_COMB4]](
346 // CHECK: fadd float 5.550000e+02, %
347 
348 // CHECK: define internal void [[MAIN_MICROTASK1]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, i64 %{{.+}}, i64 %{{.+}}, i32* {{.+}} %{{.+}}, [2 x i32]* dereferenceable(8) %{{.+}}, [10 x [4 x [[S_FLOAT_TY]]]]* dereferenceable(480) %{{.+}})
349 
350 // Reduction list for runtime.
351 // CHECK: [[RED_LIST:%.+]] = alloca [4 x i8*],
352 
353 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
354 // CHECK: store i{{[0-9]+}}* %{{.+}}, i{{[0-9]+}}**
355 // CHECK: store i{{[0-9]+}}* %{{.+}}, i{{[0-9]+}}** [[ARR_ADDR:%.+]],
356 // CHECK: [[ARR:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[ARR_ADDR]],
357 
358 // CHECK: [[UB_CAST:%.+]] = ptrtoint i32* [[UB1_UP:%.+]] to i64
359 // CHECK: [[LB_CAST:%.+]] = ptrtoint i32* [[LB1_0:%.+]] to i64
360 // CHECK: [[DIFF:%.+]] = sub i64 [[UB_CAST]], [[LB_CAST]]
361 // CHECK: [[SIZE_1:%.+]] = sdiv exact i64 [[DIFF]], ptrtoint (i32* getelementptr (i32, i32* null, i32 1) to i64)
362 // CHECK: [[ARR_SIZE:%.+]] = add nuw i64 [[SIZE_1]], 1
363 // CHECK: call i8* @llvm.stacksave()
364 // CHECK: [[ARR_PRIV:%.+]] = alloca i32, i64 [[ARR_SIZE]],
365 
366 // Check initialization of private copy.
367 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[ARR_PRIV]], i64 [[ARR_SIZE]]
368 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[ARR_PRIV]], [[END]]
369 // CHECK: br i1 [[ISEMPTY]],
370 // CHECK: phi i32*
371 // CHECK: call void [[RED_INIT5:@.+]](i32* %{{.+}}, i32* %{{.+}})
372 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
373 // CHECK: br i1 [[DONE]],
374 
375 // CHECK: [[ARRS_PRIV:%.+]] = alloca [[S_FLOAT_TY]], i64 [[ARRS_SIZE:%.+]],
376 
377 // Check initialization of private copy.
378 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[ARRS_PRIV]], i64 [[ARRS_SIZE]]
379 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[ARRS_PRIV]], [[END]]
380 // CHECK: br i1 [[ISEMPTY]],
381 // CHECK: phi [[S_FLOAT_TY]]*
382 // CHECK: call void [[RED_INIT2]](
383 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
384 // CHECK: br i1 [[DONE]],
385 
386 // CHECK: [[GTID_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[GTID_ADDR_ADDR]]
387 // CHECK: [[GTID:%.+]] = load i{{[0-9]+}}, i{{[0-9]+}}* [[GTID_REF]]
388 // CHECK: call void @__kmpc_for_static_init_4(
389 // Skip checks for internal operations.
390 // CHECK: call void @__kmpc_for_static_fini(
391 
392 // void *RedList[<n>] = {<ReductionVars>[0], ..., <ReductionVars>[<n>-1]};
393 
394 // CHECK: [[ARR_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 0
395 // CHECK: [[BITCAST:%.+]] = bitcast i32* [[ARR_PRIV]] to i8*
396 // CHECK: store i8* [[BITCAST]], i8** [[ARR_PRIV_REF]],
397 // CHECK: [[ARR_SIZE_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 1
398 // CHECK: [[BITCAST:%.+]] = inttoptr i64 [[ARR_SIZE]] to i8*
399 // CHECK: store i8* [[BITCAST]], i8** [[ARR_SIZE_REF]],
400 // CHECK: [[ARRS_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 2
401 // CHECK: [[BITCAST:%.+]] = bitcast [[S_FLOAT_TY]]* [[ARRS_PRIV]] to i8*
402 // CHECK: store i8* [[BITCAST]], i8** [[ARRS_PRIV_REF]],
403 // CHECK: [[ARRS_SIZE_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 3
404 // CHECK: [[BITCAST:%.+]] = inttoptr i64 [[ARRS_SIZE]] to i8*
405 // CHECK: store i8* [[BITCAST]], i8** [[ARRS_SIZE_REF]],
406 
407 // res = __kmpc_reduce(<loc>, <gtid>, <n>, sizeof(RedList), RedList, reduce_func, &<lock>);
408 
409 // CHECK: [[GTID_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[GTID_ADDR_ADDR]]
410 // CHECK: [[GTID:%.+]] = load i{{[0-9]+}}, i{{[0-9]+}}* [[GTID_REF]]
411 // CHECK: [[BITCAST:%.+]] = bitcast [4 x i8*]* [[RED_LIST]] to i8*
412 // CHECK: [[RES:%.+]] = call i32 @__kmpc_reduce_nowait(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], i32 2, i64 32, i8* [[BITCAST]], void (i8*, i8*)* [[REDUCTION_FUNC:@.+]], [8 x i32]* [[REDUCTION_LOCK]])
413 
414 // switch(res)
415 // CHECK: switch i32 [[RES]], label %[[RED_DONE:.+]] [
416 // CHECK: i32 1, label %[[CASE1:.+]]
417 // CHECK: i32 2, label %[[CASE2:.+]]
418 // CHECK: ]
419 
420 // case 1:
421 // CHECK: [[CASE1]]
422 
423 // arr[:] += arr_reduction[:];
424 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[LB1_0]], i64 [[ARR_SIZE]]
425 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[LB1_0]], [[END]]
426 // CHECK: br i1 [[ISEMPTY]],
427 // CHECK: phi i32*
428 // CHECK: call void [[RED_COMB5:@.+]](i32* %{{.+}}, i32* %{{.+}})
429 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
430 // CHECK: br i1 [[DONE]],
431 
432 // arrs[:] = var.operator &(arrs_reduction[:]);
433 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[ARRS_LB:%.+]], i64 [[ARRS_SIZE]]
434 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[ARRS_LB]], [[END]]
435 // CHECK: br i1 [[ISEMPTY]],
436 // CHECK: phi [[S_FLOAT_TY]]*
437 // CHECK: call void [[RED_COMB2]](
438 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
439 // CHECK: br i1 [[DONE]],
440 
441 // __kmpc_end_reduce(<loc>, <gtid>, &<lock>);
442 // CHECK: call void @__kmpc_end_reduce_nowait(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], [8 x i32]* [[REDUCTION_LOCK]])
443 
444 // break;
445 // CHECK: br label %[[RED_DONE]]
446 
447 // case 2:
448 // CHECK: [[CASE2]]
449 
450 // arr[:] += arr_reduction[:];
451 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[LB1_0]], i64 [[ARR_SIZE]]
452 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[LB1_0]], [[END]]
453 // CHECK: br i1 [[ISEMPTY]],
454 // CHECK: phi i32*
455 // CHECK: call void @__kmpc_critical(
456 // CHECK: call void [[RED_COMB5]](
457 // CHECK: call void @__kmpc_end_critical(
458 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
459 // CHECK: br i1 [[DONE]],
460 
461 // arrs[:] = var.operator &(arrs_reduction[:]);
462 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[ARRS_LB:%.+]], i64 [[ARRS_SIZE]]
463 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[ARRS_LB]], [[END]]
464 // CHECK: br i1 [[ISEMPTY]],
465 // CHECK: phi [[S_FLOAT_TY]]*
466 // CHECK: call void @__kmpc_critical(
467 // CHECK: call void [[RED_COMB2]](
468 // CHECK: call void @__kmpc_end_critical(
469 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
470 // CHECK: br i1 [[DONE]],
471 
472 // break;
473 // CHECK: br label %[[RED_DONE]]
474 // CHECK: [[RED_DONE]]
475 
476 // Check destruction of private copy.
477 // CHECK: [[END:%.+]] = getelementptr inbounds [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[ARRS_PRIV]], i64 [[ARRS_SIZE]]
478 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[ARRS_PRIV]], [[END]]
479 // CHECK: br i1 [[ISEMPTY]],
480 // CHECK: phi [[S_FLOAT_TY]]*
481 // CHECK: call void @_ZN1SIfED1Ev([[S_FLOAT_TY]]* %
482 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[ARRS_PRIV]]
483 // CHECK: br i1 [[DONE]],
484 // CHECK: call void @llvm.stackrestore(i8*
485 
486 // CHECK: ret void
487 
488 // CHECK: define internal void [[RED_COMB5]](i32* noalias, i32* noalias)
489 // CHECK: mul nsw i32 555, %
490 
491 // CHECK: define internal void [[RED_INIT5]](i32* noalias, i32* noalias)
492 // CHECK: store i32 888, i32* %
493 
494 // void reduce_func(void *lhs[<n>], void *rhs[<n>]) {
495 //  *(Type0*)lhs[0] = ReductionOperation0(*(Type0*)lhs[0], *(Type0*)rhs[0]);
496 //  ...
497 //  *(Type<n>-1*)lhs[<n>-1] = ReductionOperation<n>-1(*(Type<n>-1*)lhs[<n>-1],
498 //  *(Type<n>-1*)rhs[<n>-1]);
499 // }
500 // CHECK: define internal void [[REDUCTION_FUNC]](i8*, i8*)
501 // arr_rhs = (int*)rhs[0];
502 // CHECK: [[ARR_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS:%.+]], i64 0, i64 0
503 // CHECK: [[ARR_RHS_VOID:%.+]] = load i8*, i8** [[ARR_RHS_REF]],
504 // CHECK: [[ARR_RHS:%.+]] = bitcast i8* [[ARR_RHS_VOID]] to i32*
505 // arr_lhs = (int*)lhs[0];
506 // CHECK: [[ARR_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS:%.+]], i64 0, i64 0
507 // CHECK: [[ARR_LHS_VOID:%.+]] = load i8*, i8** [[ARR_LHS_REF]],
508 // CHECK: [[ARR_LHS:%.+]] = bitcast i8* [[ARR_LHS_VOID]] to i32*
509 
510 // arr_size = (size_t)lhs[1];
511 // CHECK: [[ARR_SIZE_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 1
512 // CHECK: [[ARR_SIZE_VOID:%.+]] = load i8*, i8** [[ARR_SIZE_REF]],
513 // CHECK: [[ARR_SIZE:%.+]] = ptrtoint i8* [[ARR_SIZE_VOID]] to i64
514 
515 // arrs_rhs = (S<float>*)rhs[2];
516 // CHECK: [[ARRS_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 2
517 // CHECK: [[ARRS_RHS_VOID:%.+]] = load i8*, i8** [[ARRS_RHS_REF]],
518 // CHECK: [[ARRS_RHS:%.+]] = bitcast i8* [[ARRS_RHS_VOID]] to [[S_FLOAT_TY]]*
519 // arrs_lhs = (S<float>*)lhs[2];
520 // CHECK: [[ARRS_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 2
521 // CHECK: [[ARRS_LHS_VOID:%.+]] = load i8*, i8** [[ARRS_LHS_REF]],
522 // CHECK: [[ARRS_LHS:%.+]] = bitcast i8* [[ARRS_LHS_VOID]] to [[S_FLOAT_TY]]*
523 
524 // arrs_size = (size_t)lhs[3];
525 // CHECK: [[ARRS_SIZE_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 3
526 // CHECK: [[ARRS_SIZE_VOID:%.+]] = load i8*, i8** [[ARRS_SIZE_REF]],
527 // CHECK: [[ARRS_SIZE:%.+]] = ptrtoint i8* [[ARRS_SIZE_VOID]] to i64
528 
529 // arr_lhs[:] += arr_rhs[:];
530 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[ARR_LHS]], i64 [[ARR_SIZE]]
531 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[ARR_LHS]], [[END]]
532 // CHECK: br i1 [[ISEMPTY]],
533 // CHECK: phi i32*
534 // CHECK: call void [[RED_COMB5]](
535 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
536 // CHECK: br i1 [[DONE]],
537 
538 // arrs_lhs = arrs_lhs.operator &(arrs_rhs);
539 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[ARRS_LB:%.+]], i64 [[ARRS_SIZE]]
540 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[ARRS_LB]], [[END]]
541 // CHECK: br i1 [[ISEMPTY]],
542 // CHECK: phi [[S_FLOAT_TY]]*
543 // CHECK: call void [[RED_COMB2]](
544 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
545 // CHECK: br i1 [[DONE]],
546 
547 // CHECK: ret void
548 
549 // CHECK: define internal void [[MAIN_MICROTASK2]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, i64 %{{.+}}, i64 %{{.+}}, i32* {{.+}} %{{.+}}, [10 x [4 x [[S_FLOAT_TY]]]]* dereferenceable(480) %{{.+}})
550 
551 // CHECK: [[ARRS_PRIV:%.+]] = alloca [10 x [4 x [[S_FLOAT_TY]]]],
552 
553 // Reduction list for runtime.
554 // CHECK: [[RED_LIST:%.+]] = alloca [3 x i8*],
555 
556 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
557 
558 // CHECK: [[ARR_SIZE:%.+]] = udiv exact i64
559 // CHECK: call i8* @llvm.stacksave()
560 // CHECK: [[ARR_PRIV:%.+]] = alloca i32, i64 [[ARR_SIZE]],
561 
562 // Check initialization of private copy.
563 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[ARR_PRIV]], i64 [[ARR_SIZE]]
564 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[ARR_PRIV]], [[END]]
565 // CHECK: br i1 [[ISEMPTY]],
566 // CHECK: phi i32*
567 // CHECK: call void [[RED_INIT5]](
568 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
569 // CHECK: br i1 [[DONE]],
570 
571 // Check initialization of private copy.
572 // CHECK: [[BEGIN:%.+]] = getelementptr inbounds [10 x [4 x [[S_FLOAT_TY]]]], [10 x [4 x [[S_FLOAT_TY]]]]* [[ARRS_PRIV]], i32 0, i32 0, i32 0
573 // CHECK: [[LHS_BEGIN:%.+]] = bitcast [10 x [4 x [[S_FLOAT_TY]]]]* %{{.+}} to [[S_FLOAT_TY]]*
574 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[BEGIN]], i64 40
575 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[BEGIN]], [[END]]
576 // CHECK: br i1 [[ISEMPTY]],
577 // CHECK: phi [[S_FLOAT_TY]]*
578 // CHECK: call void [[RED_INIT2]](
579 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
580 // CHECK: br i1 [[DONE]],
581 // CHECK: [[LHS_BEGIN:%.+]] = bitcast [10 x [4 x [[S_FLOAT_TY]]]]* %{{.+}} to [[S_FLOAT_TY]]*
582 // CHECK: [[ARRS_PRIV_BEGIN:%.+]] = bitcast [10 x [4 x [[S_FLOAT_TY]]]]* [[ARRS_PRIV]] to [[S_FLOAT_TY]]*
583 
584 // CHECK: [[GTID_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[GTID_ADDR_ADDR]]
585 // CHECK: [[GTID:%.+]] = load i{{[0-9]+}}, i{{[0-9]+}}* [[GTID_REF]]
586 // CHECK: call void @__kmpc_for_static_init_4(
587 // Skip checks for internal operations.
588 // CHECK: call void @__kmpc_for_static_fini(
589 
590 // void *RedList[<n>] = {<ReductionVars>[0], ..., <ReductionVars>[<n>-1]};
591 
592 // CHECK: [[ARR_PRIV_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST]], i64 0, i64 0
593 // CHECK: [[BITCAST:%.+]] = bitcast i32* [[ARR_PRIV]] to i8*
594 // CHECK: store i8* [[BITCAST]], i8** [[ARR_PRIV_REF]],
595 // CHECK: [[ARR_SIZE_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST]], i64 0, i64 1
596 // CHECK: [[BITCAST:%.+]] = inttoptr i64 [[ARR_SIZE]] to i8*
597 // CHECK: store i8* [[BITCAST]], i8** [[ARR_SIZE_REF]],
598 // CHECK: [[ARRS_PRIV_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST]], i64 0, i64 2
599 // CHECK: [[BITCAST:%.+]] = bitcast [[S_FLOAT_TY]]* [[ARRS_PRIV_BEGIN]] to i8*
600 // CHECK: store i8* [[BITCAST]], i8** [[ARRS_PRIV_REF]],
601 
602 // res = __kmpc_reduce(<loc>, <gtid>, <n>, sizeof(RedList), RedList, reduce_func, &<lock>);
603 
604 // CHECK: [[GTID_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[GTID_ADDR_ADDR]]
605 // CHECK: [[GTID:%.+]] = load i{{[0-9]+}}, i{{[0-9]+}}* [[GTID_REF]]
606 // CHECK: [[BITCAST:%.+]] = bitcast [3 x i8*]* [[RED_LIST]] to i8*
607 // CHECK: [[RES:%.+]] = call i32 @__kmpc_reduce(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], i32 2, i64 24, i8* [[BITCAST]], void (i8*, i8*)* [[REDUCTION_FUNC:@.+]], [8 x i32]* [[REDUCTION_LOCK]])
608 
609 // switch(res)
610 // CHECK: switch i32 [[RES]], label %[[RED_DONE:.+]] [
611 // CHECK: i32 1, label %[[CASE1:.+]]
612 // CHECK: i32 2, label %[[CASE2:.+]]
613 // CHECK: ]
614 
615 // case 1:
616 // CHECK: [[CASE1]]
617 
618 // arr[:] += arr_reduction[:];
619 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[LB1_0:%.+]], i64 [[ARR_SIZE]]
620 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[LB1_0]], [[END]]
621 // CHECK: br i1 [[ISEMPTY]],
622 // CHECK: phi i32*
623 // CHECK: call void [[RED_COMB5]](
624 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
625 // CHECK: br i1 [[DONE]],
626 
627 // arrs[:] = var.operator &(arrs_reduction[:]);
628 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[LHS_BEGIN]], i64 40
629 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[LHS_BEGIN]], [[END]]
630 // CHECK: br i1 [[ISEMPTY]],
631 // CHECK: phi [[S_FLOAT_TY]]*
632 // CHECK: call void [[RED_COMB2]](
633 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
634 // CHECK: br i1 [[DONE]],
635 
636 // __kmpc_end_reduce(<loc>, <gtid>, &<lock>);
637 // CHECK: call void @__kmpc_end_reduce(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], [8 x i32]* [[REDUCTION_LOCK]])
638 
639 // break;
640 // CHECK: br label %[[RED_DONE]]
641 
642 // case 2:
643 // CHECK: [[CASE2]]
644 
645 // arr[:] += arr_reduction[:];
646 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[LB1_0]], i64 [[ARR_SIZE]]
647 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[LB1_0]], [[END]]
648 // CHECK: br i1 [[ISEMPTY]],
649 // CHECK: phi i32*
650 // CHECK: call void @__kmpc_critical(
651 // CHECK: call void [[RED_COMB5]](
652 // CHECK: call void @__kmpc_end_critical(
653 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
654 // CHECK: br i1 [[DONE]],
655 
656 // arrs[:] = var.operator &(arrs_reduction[:]);
657 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[LHS_BEGIN]], i64 40
658 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[LHS_BEGIN]], [[END]]
659 // CHECK: br i1 [[ISEMPTY]],
660 // CHECK: phi [[S_FLOAT_TY]]*
661 // CHECK: call void @__kmpc_critical(
662 // CHECK: call void [[RED_COMB2]](
663 // CHECK: call void @__kmpc_end_critical(
664 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
665 // CHECK: br i1 [[DONE]],
666 
667 // break;
668 // CHECK: br label %[[RED_DONE]]
669 // CHECK: [[RED_DONE]]
670 
671 // Check destruction of private copy.
672 // CHECK: [[BEGIN:%.+]] = getelementptr inbounds [10 x [4 x [[S_FLOAT_TY]]]], [10 x [4 x [[S_FLOAT_TY]]]]* [[ARRS_PRIV]], i32 0, i32 0, i32 0
673 // CHECK: [[END:%.+]] = getelementptr inbounds [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[BEGIN]], i64 40
674 // CHECK: br
675 // CHECK: phi [[S_FLOAT_TY]]*
676 // CHECK: call void @_ZN1SIfED1Ev([[S_FLOAT_TY]]* %
677 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[BEGIN]]
678 // CHECK: br i1 [[DONE]],
679 // CHECK: call void @llvm.stackrestore(i8*
680 // CHECK: call void @__kmpc_barrier(
681 
682 // CHECK: ret void
683 
684 // void reduce_func(void *lhs[<n>], void *rhs[<n>]) {
685 //  *(Type0*)lhs[0] = ReductionOperation0(*(Type0*)lhs[0], *(Type0*)rhs[0]);
686 //  ...
687 //  *(Type<n>-1*)lhs[<n>-1] = ReductionOperation<n>-1(*(Type<n>-1*)lhs[<n>-1],
688 //  *(Type<n>-1*)rhs[<n>-1]);
689 // }
690 // CHECK: define internal void [[REDUCTION_FUNC]](i8*, i8*)
691 // arr_rhs = (int*)rhs[0];
692 // CHECK: [[ARR_RHS_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST_RHS:%.+]], i64 0, i64 0
693 // CHECK: [[ARR_RHS_VOID:%.+]] = load i8*, i8** [[ARR_RHS_REF]],
694 // CHECK: [[ARR_RHS:%.+]] = bitcast i8* [[ARR_RHS_VOID]] to i32*
695 // arr_lhs = (int*)lhs[0];
696 // CHECK: [[ARR_LHS_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST_LHS:%.+]], i64 0, i64 0
697 // CHECK: [[ARR_LHS_VOID:%.+]] = load i8*, i8** [[ARR_LHS_REF]],
698 // CHECK: [[ARR_LHS:%.+]] = bitcast i8* [[ARR_LHS_VOID]] to i32*
699 
700 // arr_size = (size_t)lhs[1];
701 // CHECK: [[ARR_SIZE_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST_LHS]], i64 0, i64 1
702 // CHECK: [[ARR_SIZE_VOID:%.+]] = load i8*, i8** [[ARR_SIZE_REF]],
703 // CHECK: [[ARR_SIZE:%.+]] = ptrtoint i8* [[ARR_SIZE_VOID]] to i64
704 
705 // arrs_rhs = (S<float>*)rhs[2];
706 // CHECK: [[ARRS_RHS_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST_RHS]], i64 0, i64 2
707 // CHECK: [[ARRS_RHS_VOID:%.+]] = load i8*, i8** [[ARRS_RHS_REF]],
708 // CHECK: [[ARRS_RHS:%.+]] = bitcast i8* [[ARRS_RHS_VOID]] to [[S_FLOAT_TY]]*
709 // arrs_lhs = (S<float>*)lhs[2];
710 // CHECK: [[ARRS_LHS_REF:%.+]] = getelementptr inbounds [3 x i8*], [3 x i8*]* [[RED_LIST_LHS]], i64 0, i64 2
711 // CHECK: [[ARRS_LHS_VOID:%.+]] = load i8*, i8** [[ARRS_LHS_REF]],
712 // CHECK: [[ARRS_LHS:%.+]] = bitcast i8* [[ARRS_LHS_VOID]] to [[S_FLOAT_TY]]*
713 
714 // arr_lhs[:] += arr_rhs[:];
715 // CHECK: [[END:%.+]] = getelementptr i32, i32* [[ARR_LHS]], i64 [[ARR_SIZE]]
716 // CHECK: [[ISEMPTY:%.+]] = icmp eq i32* [[ARR_LHS]], [[END]]
717 // CHECK: br i1 [[ISEMPTY]],
718 // CHECK: phi i32*
719 // CHECK: call void [[RED_COMB5]](
720 // CHECK: [[DONE:%.+]] = icmp eq i32* %{{.+}}, [[END]]
721 // CHECK: br i1 [[DONE]],
722 
723 // arrs_lhs = arrs_lhs.operator &(arrs_rhs);
724 // CHECK: [[END:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[ARRS_LB:%.+]], i64 40
725 // CHECK: [[ISEMPTY:%.+]] = icmp eq [[S_FLOAT_TY]]* [[ARRS_LB]], [[END]]
726 // CHECK: br i1 [[ISEMPTY]],
727 // CHECK: phi [[S_FLOAT_TY]]*
728 // CHECK: call void [[RED_COMB2]](
729 // CHECK: [[DONE:%.+]] = icmp eq [[S_FLOAT_TY]]* %{{.+}}, [[END]]
730 // CHECK: br i1 [[DONE]],
731 
732 // CHECK: ret void
733 
734 // CHECK: define internal void [[MAIN_MICROTASK3]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, [[S_FLOAT_TY]]*** dereferenceable(8) %{{.+}})
735 
736 // CHECK: [[VAR2_ORIG_ADDR:%.+]] = alloca [[S_FLOAT_TY]]***,
737 
738 // Reduction list for runtime.
739 // CHECK: [[RED_LIST:%.+]] = alloca [2 x i8*],
740 
741 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
742 // CHECK: [[VAR2_ORIG:%.+]] = load [[S_FLOAT_TY]]***, [[S_FLOAT_TY]]**** [[VAR2_ORIG_ADDR]],
743 
744 // CHECK: [[LAST:%.+]] = ptrtoint [[S_FLOAT_TY]]* %{{.+}} to i64
745 // CHECK: [[FIRST:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[LOW:%.+]] to i64
746 // CHECK: [[BYTE_DIF:%.+]] = sub i64 [[LAST]], [[FIRST]]
747 // CHECK: [[DIF:%.+]] = sdiv exact i64 [[BYTE_DIF]], ptrtoint ([[S_FLOAT_TY]]* getelementptr ([[S_FLOAT_TY]], [[S_FLOAT_TY]]* null, i32 1) to i64)
748 // CHECK: [[SIZE:%.+]] = add nuw i64 [[DIF]], 1
749 // CHECK: call i8* @llvm.stacksave()
750 // CHECK: [[VAR2_PRIV:%.+]] = alloca [[S_FLOAT_TY]], i64 [[SIZE]],
751 // CHECK: [[LD:%.+]] = load [[S_FLOAT_TY]]**, [[S_FLOAT_TY]]*** [[VAR2_ORIG]],
752 // CHECK: [[ORIG_START:%.+]] = load [[S_FLOAT_TY]]*, [[S_FLOAT_TY]]** [[LD]],
753 // CHECK: [[START:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[ORIG_START]] to i64
754 // CHECK: [[LOW_BOUND:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[LOW]] to i64
755 // CHECK: [[OFFSET_BYTES:%.+]] = sub i64 [[START]], [[LOW_BOUND]]
756 // CHECK: [[OFFSET:%.+]] = sdiv exact i64 [[OFFSET_BYTES]], ptrtoint ([[S_FLOAT_TY]]* getelementptr ([[S_FLOAT_TY]], [[S_FLOAT_TY]]* null, i32 1) to i64)
757 // CHECK: [[PSEUDO_VAR2_PRIV:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[VAR2_PRIV]], i64 [[OFFSET]]
758 // CHECK: store [[S_FLOAT_TY]]** [[REF:.+]], [[S_FLOAT_TY]]*** %
759 // CHECK: store [[S_FLOAT_TY]]* [[PSEUDO_VAR2_PRIV]], [[S_FLOAT_TY]]** [[REF]]
760 // CHECK: ret void
761 
762 // CHECK: define internal void [[MAIN_MICROTASK4]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, [5 x [[S_FLOAT_TY]]]* dereferenceable(60) %{{.+}})
763 
764 // CHECK: [[VVAR2_ORIG_ADDR:%.+]] = alloca [5 x [[S_FLOAT_TY]]]*,
765 // CHECK: [[VVAR2_PRIV:%.+]] = alloca [5 x [[S_FLOAT_TY]]],
766 
767 // Reduction list for runtime.
768 // CHECK: [[RED_LIST:%.+]] = alloca [1 x i8*],
769 
770 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
771 // CHECK: [[VVAR2_ORIG:%.+]] = load [5 x [[S_FLOAT_TY]]]*, [5 x [[S_FLOAT_TY]]]** [[VVAR2_ORIG_ADDR]],
772 
773 // CHECK: [[LOW:%.+]] = getelementptr inbounds [5 x [[S_FLOAT_TY]]], [5 x [[S_FLOAT_TY]]]* [[VVAR2_ORIG]], i64 0, i64 0
774 // CHECK: [[ORIG_START:%.+]] = bitcast [5 x [[S_FLOAT_TY]]]* [[VVAR2_ORIG]] to [[S_FLOAT_TY]]*
775 // CHECK: [[START:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[ORIG_START]] to i64
776 // CHECK: [[LOW_BOUND:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[LOW]] to i64
777 // CHECK: [[OFFSET_BYTES:%.+]] = sub i64 [[START]], [[LOW_BOUND]]
778 // CHECK: [[OFFSET:%.+]] = sdiv exact i64 [[OFFSET_BYTES]], ptrtoint ([[S_FLOAT_TY]]* getelementptr ([[S_FLOAT_TY]], [[S_FLOAT_TY]]* null, i32 1) to i64)
779 // CHECK: [[VVAR2_PRIV_PTR:%.+]] = bitcast [5 x [[S_FLOAT_TY]]]* [[VVAR2_PRIV]] to [[S_FLOAT_TY]]*
780 // CHECK: [[VVAR2_PRIV:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[VVAR2_PRIV_PTR]], i64 [[OFFSET]]
781 // CHECK: ret void
782 
783 // CHECK: define internal void [[MAIN_MICROTASK5]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, [4 x [[S_FLOAT_TY]]]* dereferenceable(48) %{{.+}})
784 
785 // CHECK: [[VAR3_ORIG_ADDR:%.+]] = alloca [4 x [[S_FLOAT_TY]]]*,
786 // CHECK: [[VAR3_PRIV:%.+]] = alloca [2 x [[S_FLOAT_TY]]],
787 
788 // Reduction list for runtime.
789 // CHECK: [[RED_LIST:%.+]] = alloca [1 x i8*],
790 
791 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
792 
793 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
794 // CHECK: store [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]], [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR:%.+]],
795 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
796 // CHECK: store [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]], [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR:%.+]],
797 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
798 
799 // CHECK: [[LOW:%.+]] = getelementptr inbounds [4 x [[S_FLOAT_TY]]], [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]], i64 0, i64 1
800 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
801 
802 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
803 // CHECK: [[ORIG_START:%.+]] = bitcast [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]] to [[S_FLOAT_TY]]*
804 // CHECK: [[START:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[ORIG_START]] to i64
805 // CHECK: [[LOW_BOUND:%.+]] = ptrtoint [[S_FLOAT_TY]]* [[LOW]] to i64
806 // CHECK: [[OFFSET_BYTES:%.+]] = sub i64 [[START]], [[LOW_BOUND]]
807 // CHECK: [[OFFSET:%.+]] = sdiv exact i64 [[OFFSET_BYTES]], ptrtoint ([[S_FLOAT_TY]]* getelementptr ([[S_FLOAT_TY]], [[S_FLOAT_TY]]* null, i32 1) to i64)
808 // CHECK: [[VAR3_PRIV_PTR:%.+]] = bitcast [2 x [[S_FLOAT_TY]]]* [[VAR3_PRIV]] to [[S_FLOAT_TY]]*
809 // CHECK: [[PSEUDO_VAR3_PRIV:%.+]] = getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* [[VAR3_PRIV_PTR]], i64 [[OFFSET]]
810 // CHECK: [[VAR3_PRIV:%.+]] = bitcast [[S_FLOAT_TY]]* [[PSEUDO_VAR3_PRIV]] to [4 x [[S_FLOAT_TY]]]*
811 
812 // CHECK: store [4 x [[S_FLOAT_TY]]]* [[VAR3_PRIV]], [4 x [[S_FLOAT_TY]]]** %
813 
814 // CHECK: ret void
815 
816 // CHECK: define internal void [[MAIN_MICROTASK6]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, [4 x [[S_FLOAT_TY]]]* dereferenceable(48) %{{.+}})
817 
818 // CHECK: [[VAR3_ORIG_ADDR:%.+]] = alloca [4 x [[S_FLOAT_TY]]]*,
819 
820 // Reduction list for runtime.
821 // CHECK: [[RED_LIST:%.+]] = alloca [1 x i8*],
822 
823 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
824 
825 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
826 // CHECK: store [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]], [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR:%.+]],
827 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
828 // CHECK: store [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]], [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR:%.+]],
829 // CHECK: [[VAR3_ORIG:%.+]] = load [4 x [[S_FLOAT_TY]]]*, [4 x [[S_FLOAT_TY]]]** [[VAR3_ORIG_ADDR]],
830 // CHECK: [[VAR3_VOID_PTR:%.+]] = call i8* @__kmpc_alloc(i32 [[GTID:%.+]], i64 48, i8* inttoptr (i64 6 to i8*))
831 // CHECK: [[VAR3_PRIV:%.+]] = bitcast i8* [[VAR3_VOID_PTR]] to [4 x %struct.S]*
832 // CHECK: getelementptr inbounds [4 x [[S_FLOAT_TY]]], [4 x [[S_FLOAT_TY]]]* [[VAR3_PRIV]], i32 0, i32 0
833 // CHECK: bitcast [4 x [[S_FLOAT_TY]]]* [[VAR3_ORIG]] to [[S_FLOAT_TY]]*
834 // CHECK: getelementptr [[S_FLOAT_TY]], [[S_FLOAT_TY]]* %{{.+}}, i64 4
835 
836 // CHECK: store [4 x [[S_FLOAT_TY]]]* [[VAR3_PRIV]], [4 x [[S_FLOAT_TY]]]** %
837 // CHECK: call void @__kmpc_free(i32 [[GTID]], i8* [[VAR3_VOID_PTR]], i8* inttoptr (i64 6 to i8*))
838 // CHECK: ret void
839 
840 // CHECK: define {{.*}} i{{[0-9]+}} [[TMAIN_INT_42]]()
841 // CHECK: [[TEST:%.+]] = alloca [[S_INT_TY]],
842 // CHECK: call {{.*}} [[S_INT_TY_CONSTR:@.+]]([[S_INT_TY]]* [[TEST]])
843 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 6, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, i32*, [[S_INT_TY]]*, [[S_INT_TY]]*, i32*, [2 x i32]*, [2 x [[S_INT_TY]]]*)* [[TMAIN_MICROTASK:@.+]] to void
844 // Not interested in this one:
845 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 4,
846 // CHECK: call void (%{{.+}}*, i{{[0-9]+}}, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)*, ...) @__kmpc_fork_call(%{{.+}}* @{{.+}}, i{{[0-9]+}} 5, void (i{{[0-9]+}}*, i{{[0-9]+}}*, ...)* bitcast (void (i{{[0-9]+}}*, i{{[0-9]+}}*, [42 x [[S_INT_TY]]]*, [2 x i32]*, i32*, [2 x [[S_INT_TY]]]*, [[S_INT_TY]]*)* [[TMAIN_MICROTASK2:@.+]] to void
847 // CHECK: call {{.*}} [[S_INT_TY_DESTR:@.+]]([[S_INT_TY]]*
848 // CHECK: call {{.*}} [[S_INT_TY_DESTR:@.+]]([[S_INT_TY]]*
849 // CHECK: ret
850 //
851 // CHECK: define internal void [[TMAIN_MICROTASK]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, i32* dereferenceable(4) %{{.+}}, [[S_INT_TY]]* dereferenceable(12) %{{.+}}, [[S_INT_TY]]* dereferenceable(12) %{{.+}}, i32* dereferenceable(4) %{{.+}}, [2 x i32]* dereferenceable(8) %{{.+}}, [2 x [[S_INT_TY]]]* dereferenceable(24) %{{.+}})
852 // CHECK: alloca i{{[0-9]+}},
853 // CHECK: alloca i{{[0-9]+}},
854 // CHECK: alloca i{{[0-9]+}},
855 // CHECK: alloca i{{[0-9]+}},
856 // CHECK: alloca i{{[0-9]+}},
857 // CHECK: alloca i{{[0-9]+}},
858 // CHECK: [[T_VAR_PRIV:%.+]] = alloca i{{[0-9]+}},
859 // CHECK: [[VAR_PRIV:%.+]] = alloca [[S_INT_TY]],
860 // CHECK: [[VAR1_PRIV:%.+]] = alloca [[S_INT_TY]],
861 // CHECK: [[T_VAR1_PRIV:%.+]] = alloca i{{[0-9]+}},
862 
863 // Reduction list for runtime.
864 // CHECK: [[RED_LIST:%.+]] = alloca [4 x i8*],
865 
866 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
867 
868 // CHECK: [[T_VAR_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** %
869 // CHECK: [[VAR1_REF:%.+]] = load [[S_INT_TY]]*, [[S_INT_TY]]** %
870 // CHECK: [[T_VAR1_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** %
871 
872 // For + reduction operation initial value of private variable is 0.
873 // CHECK: call void [[RED_INIT6:@.+]](
874 
875 // For & reduction operation initial value of private variable is ones in all bits.
876 // CHECK: call void [[RED_INIT2:@.+]](
877 
878 // For && reduction operation initial value of private variable is 1.0.
879 // CHECK: call void [[RED_INIT7:@.+]](
880 
881 // For min reduction operation initial value of private variable is largest repesentable value.
882 // CHECK: call void [[RED_INIT8:@.+]](
883 
884 // CHECK: [[GTID_REF:%.+]] = load i{{[0-9]+}}*, i{{[0-9]+}}** [[GTID_ADDR_ADDR]]
885 // CHECK: [[GTID:%.+]] = load i{{[0-9]+}}, i{{[0-9]+}}* [[GTID_REF]]
886 // CHECK: call void @__kmpc_for_static_init_4(
887 // Skip checks for internal operations.
888 // CHECK: call void @__kmpc_for_static_fini(
889 
890 // void *RedList[<n>] = {<ReductionVars>[0], ..., <ReductionVars>[<n>-1]};
891 
892 // CHECK: [[T_VAR_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 0
893 // CHECK: [[BITCAST:%.+]] = bitcast i{{[0-9]+}}* [[T_VAR_PRIV]] to i8*
894 // CHECK: store i8* [[BITCAST]], i8** [[T_VAR_PRIV_REF]],
895 // CHECK: [[VAR_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 1
896 // CHECK: [[BITCAST:%.+]] = bitcast [[S_INT_TY]]* [[VAR_PRIV]] to i8*
897 // CHECK: store i8* [[BITCAST]], i8** [[VAR_PRIV_REF]],
898 // CHECK: [[VAR1_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 2
899 // CHECK: [[BITCAST:%.+]] = bitcast [[S_INT_TY]]* [[VAR1_PRIV]] to i8*
900 // CHECK: store i8* [[BITCAST]], i8** [[VAR1_PRIV_REF]],
901 // CHECK: [[T_VAR1_PRIV_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST]], i64 0, i64 3
902 // CHECK: [[BITCAST:%.+]] = bitcast i{{[0-9]+}}* [[T_VAR1_PRIV]] to i8*
903 // CHECK: store i8* [[BITCAST]], i8** [[T_VAR1_PRIV_REF]],
904 
905 // res = __kmpc_reduce_nowait(<loc>, <gtid>, <n>, sizeof(RedList), RedList, reduce_func, &<lock>);
906 
907 // CHECK: [[BITCAST:%.+]] = bitcast [4 x i8*]* [[RED_LIST]] to i8*
908 // CHECK: [[RES:%.+]] = call i32 @__kmpc_reduce_nowait(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], i32 4, i64 32, i8* [[BITCAST]], void (i8*, i8*)* [[REDUCTION_FUNC:@.+]], [8 x i32]* [[REDUCTION_LOCK]])
909 
910 // switch(res)
911 // CHECK: switch i32 [[RES]], label %[[RED_DONE:.+]] [
912 // CHECK: i32 1, label %[[CASE1:.+]]
913 // CHECK: i32 2, label %[[CASE2:.+]]
914 // CHECK: ]
915 
916 // case 1:
917 // t_var += t_var_reduction;
918 // CHECK: call void [[RED_COMB6:@.+]](
919 
920 // var = var.operator &(var_reduction);
921 // CHECK: call void [[RED_COMB2]](
922 
923 // var1 = var1.operator &&(var1_reduction);
924 // CHECK: call void [[RED_COMB7:@.+]](
925 
926 // t_var1 = min(t_var1, t_var1_reduction);
927 // CHECK: call void [[RED_COMB8:@.+]](
928 
929 // __kmpc_end_reduce_nowait(<loc>, <gtid>, &<lock>);
930 // CHECK: call void @__kmpc_end_reduce_nowait(%{{.+}}* [[REDUCTION_LOC]], i32 [[GTID]], [8 x i32]* [[REDUCTION_LOCK]])
931 
932 // break;
933 // CHECK: br label %[[RED_DONE]]
934 
935 // case 2:
936 // t_var += t_var_reduction;
937 // CHECK: call void @__kmpc_critical(
938 // CHECK: call void [[RED_COMB6]](
939 // CHECK: call void @__kmpc_end_critical(
940 
941 // var = var.operator &(var_reduction);
942 // CHECK: call void @__kmpc_critical(
943 // CHECK: call void [[RED_COMB2]](
944 // CHECK: call void @__kmpc_end_critical(
945 
946 // var1 = var1.operator &&(var1_reduction);
947 // CHECK: call void @__kmpc_critical(
948 // CHECK: call void [[RED_COMB7]](
949 // CHECK: call void @__kmpc_end_critical(
950 
951 // t_var1 = min(t_var1, t_var1_reduction);
952 // CHECK: call void @__kmpc_critical(
953 // CHECK: call void [[RED_COMB8]](
954 // CHECK: call void @__kmpc_end_critical(
955 
956 // break;
957 // CHECK: br label %[[RED_DONE]]
958 // CHECK: [[RED_DONE]]
959 // CHECK-DAG: call {{.*}} [[S_INT_TY_DESTR]]([[S_INT_TY]]* [[VAR_PRIV]])
960 // CHECK-DAG: call {{.*}} [[S_INT_TY_DESTR]]([[S_INT_TY]]*
961 // CHECK: ret void
962 
963 // CHECK: define internal void [[RED_COMB6]](i32* noalias, i32* noalias)
964 // CHECK: add nsw i32 1513, %
965 
966 // CHECK: define internal void [[RED_INIT6]](i32* noalias, i32* noalias)
967 // CHECK: store i32 321, i32* %
968 
969 // CHECK: define internal void [[RED_COMB7]](
970 // CHECK: mul nsw i32 17, %
971 
972 // CHECK: define internal void [[RED_INIT7]](
973 // CHECK: call void @_Z5init2R6BaseS1RKS_(
974 
975 // CHECK: define internal void [[RED_COMB8]](i32* noalias, i32* noalias)
976 // CHECK: sub nsw i32 47, %
977 
978 // CHECK: define internal void [[RED_INIT8]](i32* noalias, i32* noalias)
979 // CHECK: sdiv i32 432, %
980 
981 // void reduce_func(void *lhs[<n>], void *rhs[<n>]) {
982 //  *(Type0*)lhs[0] = ReductionOperation0(*(Type0*)lhs[0], *(Type0*)rhs[0]);
983 //  ...
984 //  *(Type<n>-1*)lhs[<n>-1] = ReductionOperation<n>-1(*(Type<n>-1*)lhs[<n>-1],
985 //  *(Type<n>-1*)rhs[<n>-1]);
986 // }
987 // CHECK: define internal void [[REDUCTION_FUNC]](i8*, i8*)
988 // t_var_lhs = (i{{[0-9]+}}*)lhs[0];
989 // CHECK: [[T_VAR_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS:%.+]], i64 0, i64 0
990 // CHECK: [[T_VAR_RHS_VOID:%.+]] = load i8*, i8** [[T_VAR_RHS_REF]],
991 // CHECK: [[T_VAR_RHS:%.+]] = bitcast i8* [[T_VAR_RHS_VOID]] to i{{[0-9]+}}*
992 // t_var_rhs = (i{{[0-9]+}}*)rhs[0];
993 // CHECK: [[T_VAR_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS:%.+]], i64 0, i64 0
994 // CHECK: [[T_VAR_LHS_VOID:%.+]] = load i8*, i8** [[T_VAR_LHS_REF]],
995 // CHECK: [[T_VAR_LHS:%.+]] = bitcast i8* [[T_VAR_LHS_VOID]] to i{{[0-9]+}}*
996 
997 // var_lhs = (S<i{{[0-9]+}}>*)lhs[1];
998 // CHECK: [[VAR_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 1
999 // CHECK: [[VAR_RHS_VOID:%.+]] = load i8*, i8** [[VAR_RHS_REF]],
1000 // CHECK: [[VAR_RHS:%.+]] = bitcast i8* [[VAR_RHS_VOID]] to [[S_INT_TY]]*
1001 // var_rhs = (S<i{{[0-9]+}}>*)rhs[1];
1002 // CHECK: [[VAR_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 1
1003 // CHECK: [[VAR_LHS_VOID:%.+]] = load i8*, i8** [[VAR_LHS_REF]],
1004 // CHECK: [[VAR_LHS:%.+]] = bitcast i8* [[VAR_LHS_VOID]] to [[S_INT_TY]]*
1005 
1006 // var1_lhs = (S<i{{[0-9]+}}>*)lhs[2];
1007 // CHECK: [[VAR1_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 2
1008 // CHECK: [[VAR1_RHS_VOID:%.+]] = load i8*, i8** [[VAR1_RHS_REF]],
1009 // CHECK: [[VAR1_RHS:%.+]] = bitcast i8* [[VAR1_RHS_VOID]] to [[S_INT_TY]]*
1010 // var1_rhs = (S<i{{[0-9]+}}>*)rhs[2];
1011 // CHECK: [[VAR1_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 2
1012 // CHECK: [[VAR1_LHS_VOID:%.+]] = load i8*, i8** [[VAR1_LHS_REF]],
1013 // CHECK: [[VAR1_LHS:%.+]] = bitcast i8* [[VAR1_LHS_VOID]] to [[S_INT_TY]]*
1014 
1015 // t_var1_lhs = (i{{[0-9]+}}*)lhs[3];
1016 // CHECK: [[T_VAR1_RHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_RHS]], i64 0, i64 3
1017 // CHECK: [[T_VAR1_RHS_VOID:%.+]] = load i8*, i8** [[T_VAR1_RHS_REF]],
1018 // CHECK: [[T_VAR1_RHS:%.+]] = bitcast i8* [[T_VAR1_RHS_VOID]] to i{{[0-9]+}}*
1019 // t_var1_rhs = (i{{[0-9]+}}*)rhs[3];
1020 // CHECK: [[T_VAR1_LHS_REF:%.+]] = getelementptr inbounds [4 x i8*], [4 x i8*]* [[RED_LIST_LHS]], i64 0, i64 3
1021 // CHECK: [[T_VAR1_LHS_VOID:%.+]] = load i8*, i8** [[T_VAR1_LHS_REF]],
1022 // CHECK: [[T_VAR1_LHS:%.+]] = bitcast i8* [[T_VAR1_LHS_VOID]] to i{{[0-9]+}}*
1023 
1024 // t_var_lhs += t_var_rhs;
1025 // CHECK: call void [[RED_COMB6]](
1026 
1027 // var_lhs = var_lhs.operator &(var_rhs);
1028 // CHECK: call void [[RED_COMB2]](
1029 
1030 // var1_lhs = var1_lhs.operator &&(var1_rhs);
1031 // CHECK: call void [[RED_COMB7]](
1032 
1033 // t_var1_lhs = min(t_var1_lhs, t_var1_rhs);
1034 // CHECK: call void [[RED_COMB8]](
1035 // CHECK: ret void
1036 
1037 // CHECK: define internal void [[TMAIN_MICROTASK2]](i{{[0-9]+}}* noalias [[GTID_ADDR:%.+]], i{{[0-9]+}}* noalias %{{.+}}, [42 x [[S_INT_TY]]]* dereferenceable(504) %{{.*}}, [2 x i32]* dereferenceable(8) %{{.*}}, i32* dereferenceable(4) %{{.*}}, [2 x [[S_INT_TY]]]* dereferenceable(24) %{{.*}}, [[S_INT_TY]]* dereferenceable(12) %{{.*}})
1038 
1039 // CHECK: [[ARR_ORIG_ADDR:%.+]] = alloca [42 x [[S_INT_TY]]]*,
1040 // CHECK: [[ARR_PRIV:%.+]] = alloca [40 x [[S_INT_TY]]],
1041 
1042 // Reduction list for runtime.
1043 // CHECK: [[RED_LIST:%.+]] = alloca [1 x i8*],
1044 
1045 // CHECK: store i{{[0-9]+}}* [[GTID_ADDR]], i{{[0-9]+}}** [[GTID_ADDR_ADDR:%.+]],
1046 
1047 // CHECK: [[ARR_ORIG:%.+]] = load [42 x [[S_INT_TY]]]*, [42 x [[S_INT_TY]]]** [[ARR_ORIG_ADDR]],
1048 // CHECK: [[LOW:%.+]] = getelementptr inbounds [42 x [[S_INT_TY]]], [42 x [[S_INT_TY]]]* [[ARR_ORIG]], i64 0, i64 1
1049 // CHECK: [[ORIG_START:%.+]] = bitcast [42 x [[S_INT_TY]]]* [[ARR_ORIG]] to [[S_INT_TY]]*
1050 // CHECK: [[START:%.+]] = ptrtoint [[S_INT_TY]]* [[ORIG_START]] to i64
1051 // CHECK: [[LOW_BOUND:%.+]] = ptrtoint [[S_INT_TY]]* [[LOW]] to i64
1052 // CHECK: [[OFFSET_BYTES:%.+]] = sub i64 [[START]], [[LOW_BOUND]]
1053 // CHECK: [[OFFSET:%.+]] = sdiv exact i64 [[OFFSET_BYTES]], ptrtoint ([[S_INT_TY]]* getelementptr ([[S_INT_TY]], [[S_INT_TY]]* null, i32 1) to i64)
1054 // CHECK: [[ARR_PRIV_PTR:%.+]] = bitcast [40 x [[S_INT_TY]]]* [[ARR_PRIV]] to [[S_INT_TY]]*
1055 // CHECK: [[PSEUDO_ARR_PRIV:%.+]] = getelementptr [[S_INT_TY]], [[S_INT_TY]]* [[ARR_PRIV_PTR]], i64 [[OFFSET]]
1056 // CHECK: [[ARR_PRIV:%.+]] = bitcast [[S_INT_TY]]* [[PSEUDO_ARR_PRIV]] to [42 x [[S_INT_TY]]]*
1057 
1058 // CHECK: ret void
1059 
1060 #endif
1061 
1062