test/OpenMP/for_reduction_codegen_UDR.cpp

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