1*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -verify -fopenmp -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -emit-llvm %s -o - | FileCheck %s
2*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp -fopenmp-version=50 -x c++ -std=c++11 -triple x86_64-unknown-unknown -emit-pch -o %t %s
3*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck %s
4*bd1c03d7SAlexey Bataev 
5*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -verify -fopenmp-simd -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -emit-llvm %s -o - | FileCheck --check-prefix SIMD-ONLY0 %s
6*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp-simd -fopenmp-version=50 -x c++ -std=c++11 -triple x86_64-unknown-unknown -emit-pch -o %t %s
7*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp-simd -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck --check-prefix SIMD-ONLY0 %s
8*bd1c03d7SAlexey Bataev // SIMD-ONLY0-NOT: {{__kmpc|__tgt}}
9*bd1c03d7SAlexey Bataev // expected-no-diagnostics
10*bd1c03d7SAlexey Bataev #ifndef HEADER
11*bd1c03d7SAlexey Bataev #define HEADER
12*bd1c03d7SAlexey Bataev 
13*bd1c03d7SAlexey Bataev void foo();
14*bd1c03d7SAlexey Bataev void bar();
15*bd1c03d7SAlexey Bataev 
16*bd1c03d7SAlexey Bataev // CHECK: define void @{{.*}}baz{{.*}}(i32 %n)
17*bd1c03d7SAlexey Bataev void baz(int n) {
18*bd1c03d7SAlexey Bataev   static float a[10];
19*bd1c03d7SAlexey Bataev   static double b;
20*bd1c03d7SAlexey Bataev   // CHECK: call i8* @llvm.stacksave()
21*bd1c03d7SAlexey Bataev   // CHECK: [[A_BUF_SIZE:%.+]] = mul nuw i64 10, [[NUM_ELEMS:%[^,]+]]
22*bd1c03d7SAlexey Bataev 
23*bd1c03d7SAlexey Bataev   // float a_buffer[10][n];
24*bd1c03d7SAlexey Bataev   // CHECK: [[A_BUF:%.+]] = alloca float, i64 [[A_BUF_SIZE]],
25*bd1c03d7SAlexey Bataev 
26*bd1c03d7SAlexey Bataev   // double b_buffer[10];
27*bd1c03d7SAlexey Bataev   // CHECK: [[B_BUF:%.+]] = alloca double, i64 10,
28*bd1c03d7SAlexey Bataev #pragma omp for reduction(inscan, +:a[:n], b)
29*bd1c03d7SAlexey Bataev   for (int i = 0; i < 10; ++i) {
30*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_init_4(
31*bd1c03d7SAlexey Bataev     // CHECK: call i8* @llvm.stacksave()
32*bd1c03d7SAlexey Bataev     // CHECK: store float 0.000000e+00, float* %
33*bd1c03d7SAlexey Bataev     // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]],
34*bd1c03d7SAlexey Bataev     // CHECK: br label %[[DISPATCH:[^,]+]]
35*bd1c03d7SAlexey Bataev     // CHECK: [[INPUT_PHASE:.+]]:
36*bd1c03d7SAlexey Bataev     // CHECK: call void @{{.+}}foo{{.+}}()
37*bd1c03d7SAlexey Bataev 
38*bd1c03d7SAlexey Bataev     // a_buffer[i][0..n] = a_priv[[0..n];
39*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]],
40*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64
41*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX]], [[NUM_ELEMS]]
42*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
43*bd1c03d7SAlexey Bataev     // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0
44*bd1c03d7SAlexey Bataev     // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4
45*bd1c03d7SAlexey Bataev     // CHECK: [[DEST:%.+]] = bitcast float* [[A_BUF_IDX]] to i8*
46*bd1c03d7SAlexey Bataev     // CHECK: [[SRC:%.+]] = bitcast float* [[A_PRIV]] to i8*
47*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false)
48*bd1c03d7SAlexey Bataev 
49*bd1c03d7SAlexey Bataev     // b_buffer[i] = b_priv;
50*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX]]
51*bd1c03d7SAlexey Bataev     // CHECK: [[B_PRIV:%.+]] = load double, double* [[B_PRIV_ADDR]],
52*bd1c03d7SAlexey Bataev     // CHECK: store double [[B_PRIV]], double* [[B_BUF_IDX]],
53*bd1c03d7SAlexey Bataev     // CHECK: br label %[[LOOP_CONTINUE:.+]]
54*bd1c03d7SAlexey Bataev 
55*bd1c03d7SAlexey Bataev     // CHECK: [[DISPATCH]]:
56*bd1c03d7SAlexey Bataev     // CHECK: br label %[[INPUT_PHASE]]
57*bd1c03d7SAlexey Bataev     // CHECK: [[LOOP_CONTINUE]]:
58*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.stackrestore(i8* %
59*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_fini(
60*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_barrier(
61*bd1c03d7SAlexey Bataev     foo();
62*bd1c03d7SAlexey Bataev #pragma omp scan inclusive(a[:n], b)
63*bd1c03d7SAlexey Bataev     // CHECK: [[LOG2_10:%.+]] = call double @llvm.log2.f64(double 1.000000e+01)
64*bd1c03d7SAlexey Bataev     // CHECK: [[CEIL_LOG2_10:%.+]] = call double @llvm.ceil.f64(double [[LOG2_10]])
65*bd1c03d7SAlexey Bataev     // CHECK: [[CEIL_LOG2_10_INT:%.+]] = fptoui double [[CEIL_LOG2_10]] to i32
66*bd1c03d7SAlexey Bataev     // CHECK: br label %[[OUTER_BODY:[^,]+]]
67*bd1c03d7SAlexey Bataev     // CHECK: [[OUTER_BODY]]:
68*bd1c03d7SAlexey Bataev     // CHECK: [[K:%.+]] = phi i32 [ 0, %{{.+}} ], [ [[K_NEXT:%.+]], %{{.+}} ]
69*bd1c03d7SAlexey Bataev     // CHECK: [[K2POW:%.+]] = phi i64 [ 1, %{{.+}} ], [ [[K2POW_NEXT:%.+]], %{{.+}} ]
70*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp uge i64 9, [[K2POW]]
71*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[INNER_BODY:[^,]+]], label %[[INNER_EXIT:[^,]+]]
72*bd1c03d7SAlexey Bataev     // CHECK: [[INNER_BODY]]:
73*bd1c03d7SAlexey Bataev     // CHECK: [[I:%.+]] = phi i64 [ 9, %[[OUTER_BODY]] ], [ [[I_PREV:%.+]], %{{.+}} ]
74*bd1c03d7SAlexey Bataev 
75*bd1c03d7SAlexey Bataev     // a_buffer[i] += a_buffer[i-pow(2, k)];
76*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[I]], [[NUM_ELEMS]]
77*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
78*bd1c03d7SAlexey Bataev     // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]]
79*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[IDX_SUB_K2POW]], [[NUM_ELEMS]]
80*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
81*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[I]]
82*bd1c03d7SAlexey Bataev     // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]]
83*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[IDX_SUB_K2POW]]
84*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_END:%.+]] = getelementptr float, float* [[A_BUF_IDX]], i64 [[NUM_ELEMS]]
85*bd1c03d7SAlexey Bataev     // CHECK: [[ISEMPTY:%.+]] = icmp eq float* [[A_BUF_IDX]], [[A_BUF_END]]
86*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[ISEMPTY]], label %[[RED_DONE:[^,]+]], label %[[RED_BODY:[^,]+]]
87*bd1c03d7SAlexey Bataev     // CHECK: [[RED_BODY]]:
88*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW_ELEM:%.+]] = phi float* [ [[A_BUF_IDX_SUB_K2POW]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_SUB_K2POW_NEXT:%.+]], %[[RED_BODY]] ]
89*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_ELEM:%.+]] = phi float* [ [[A_BUF_IDX]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_NEXT:%.+]], %[[RED_BODY]] ]
90*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_VAL:%.+]] = load float, float* [[A_BUF_IDX_ELEM]],
91*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW_VAL:%.+]] = load float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]],
92*bd1c03d7SAlexey Bataev     // CHECK: [[RED:%.+]] = fadd float [[A_BUF_IDX_VAL]], [[A_BUF_IDX_SUB_K2POW_VAL]]
93*bd1c03d7SAlexey Bataev     // CHECK: store float [[RED]], float* [[A_BUF_IDX_ELEM]],
94*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_NEXT]] = getelementptr float, float* [[A_BUF_IDX_ELEM]], i32 1
95*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW_NEXT]] = getelementptr float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]], i32 1
96*bd1c03d7SAlexey Bataev     // CHECK: [[DONE:%.+]] = icmp eq float* [[A_BUF_IDX_NEXT]], [[A_BUF_END]]
97*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[DONE]], label %[[RED_DONE]], label %[[RED_BODY]]
98*bd1c03d7SAlexey Bataev     // CHECK: [[RED_DONE]]:
99*bd1c03d7SAlexey Bataev 
100*bd1c03d7SAlexey Bataev     // b_buffer[i] += b_buffer[i-pow(2, k)];
101*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]],
102*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_SUB_K2POW_VAL:%.+]] = load double, double* [[B_BUF_IDX_SUB_K2POW]],
103*bd1c03d7SAlexey Bataev     // CHECK: [[RED:%.+]] = fadd double [[B_BUF_IDX_VAL]], [[B_BUF_IDX_SUB_K2POW_VAL]]
104*bd1c03d7SAlexey Bataev     // CHECK: store double [[RED]], double* [[B_BUF_IDX]],
105*bd1c03d7SAlexey Bataev 
106*bd1c03d7SAlexey Bataev     // --i;
107*bd1c03d7SAlexey Bataev     // CHECK: [[I_PREV:%.+]] = sub nuw i64 [[I]], 1
108*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp uge i64 [[I_PREV]], [[K2POW]]
109*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[INNER_BODY]], label %[[INNER_EXIT]]
110*bd1c03d7SAlexey Bataev     // CHECK: [[INNER_EXIT]]:
111*bd1c03d7SAlexey Bataev 
112*bd1c03d7SAlexey Bataev     // ++k;
113*bd1c03d7SAlexey Bataev     // CHECK: [[K_NEXT]] = add nuw i32 [[K]], 1
114*bd1c03d7SAlexey Bataev     // k2pow <<= 1;
115*bd1c03d7SAlexey Bataev     // CHECK: [[K2POW_NEXT]] = shl nuw i64 [[K2POW]], 1
116*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp ne i32 [[K_NEXT]], [[CEIL_LOG2_10_INT]]
117*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[OUTER_BODY]], label %[[OUTER_EXIT:[^,]+]]
118*bd1c03d7SAlexey Bataev     // CHECK: [[OUTER_EXIT]]:
119*bd1c03d7SAlexey Bataev     bar();
120*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_init_4(
121*bd1c03d7SAlexey Bataev     // CHECK: call i8* @llvm.stacksave()
122*bd1c03d7SAlexey Bataev     // CHECK: store float 0.000000e+00, float* %
123*bd1c03d7SAlexey Bataev     // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]],
124*bd1c03d7SAlexey Bataev     // CHECK: br label %[[DISPATCH:[^,]+]]
125*bd1c03d7SAlexey Bataev 
126*bd1c03d7SAlexey Bataev     // Skip the before scan body.
127*bd1c03d7SAlexey Bataev     // CHECK: call void @{{.+}}foo{{.+}}()
128*bd1c03d7SAlexey Bataev 
129*bd1c03d7SAlexey Bataev     // CHECK: [[EXIT_INSCAN:[^,]+]]:
130*bd1c03d7SAlexey Bataev     // CHECK: br label %[[LOOP_CONTINUE:[^,]+]]
131*bd1c03d7SAlexey Bataev 
132*bd1c03d7SAlexey Bataev     // CHECK: [[DISPATCH]]:
133*bd1c03d7SAlexey Bataev     // a_priv[[0..n] = a_buffer[i][0..n];
134*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]],
135*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64
136*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX]], [[NUM_ELEMS]]
137*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
138*bd1c03d7SAlexey Bataev     // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0
139*bd1c03d7SAlexey Bataev     // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4
140*bd1c03d7SAlexey Bataev     // CHECK: [[DEST:%.+]] = bitcast float* [[A_PRIV]] to i8*
141*bd1c03d7SAlexey Bataev     // CHECK: [[SRC:%.+]] = bitcast float* [[A_BUF_IDX]] to i8*
142*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false)
143*bd1c03d7SAlexey Bataev 
144*bd1c03d7SAlexey Bataev     // b_priv = b_buffer[i];
145*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX]]
146*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]],
147*bd1c03d7SAlexey Bataev     // CHECK: store double [[B_BUF_IDX_VAL]], double* [[B_PRIV_ADDR]],
148*bd1c03d7SAlexey Bataev     // CHECK: br label %[[SCAN_PHASE:[^,]+]]
149*bd1c03d7SAlexey Bataev 
150*bd1c03d7SAlexey Bataev     // CHECK: [[SCAN_PHASE]]:
151*bd1c03d7SAlexey Bataev     // CHECK: call void @{{.+}}bar{{.+}}()
152*bd1c03d7SAlexey Bataev     // CHECK: br label %[[EXIT_INSCAN]]
153*bd1c03d7SAlexey Bataev 
154*bd1c03d7SAlexey Bataev     // CHECK: [[LOOP_CONTINUE]]:
155*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.stackrestore(i8* %
156*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_fini(
157*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.stackrestore(i8*
158*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_barrier(
159*bd1c03d7SAlexey Bataev   }
160*bd1c03d7SAlexey Bataev 
161*bd1c03d7SAlexey Bataev   // CHECK: call i8* @llvm.stacksave()
162*bd1c03d7SAlexey Bataev   // CHECK: [[A_BUF_SIZE:%.+]] = mul nuw i64 10, [[NUM_ELEMS:%[^,]+]]
163*bd1c03d7SAlexey Bataev 
164*bd1c03d7SAlexey Bataev   // float a_buffer[10][n];
165*bd1c03d7SAlexey Bataev   // CHECK: [[A_BUF:%.+]] = alloca float, i64 [[A_BUF_SIZE]],
166*bd1c03d7SAlexey Bataev 
167*bd1c03d7SAlexey Bataev   // double b_buffer[10];
168*bd1c03d7SAlexey Bataev   // CHECK: [[B_BUF:%.+]] = alloca double, i64 10,
169*bd1c03d7SAlexey Bataev #pragma omp for reduction(inscan, +:a[:n], b)
170*bd1c03d7SAlexey Bataev   for (int i = 0; i < 10; ++i) {
171*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_init_4(
172*bd1c03d7SAlexey Bataev     // CHECK: call i8* @llvm.stacksave()
173*bd1c03d7SAlexey Bataev     // CHECK: store float 0.000000e+00, float* %
174*bd1c03d7SAlexey Bataev     // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]],
175*bd1c03d7SAlexey Bataev     // CHECK: br label %[[DISPATCH:[^,]+]]
176*bd1c03d7SAlexey Bataev 
177*bd1c03d7SAlexey Bataev     // Skip the before scan body.
178*bd1c03d7SAlexey Bataev     // CHECK: call void @{{.+}}foo{{.+}}()
179*bd1c03d7SAlexey Bataev 
180*bd1c03d7SAlexey Bataev     // CHECK: [[EXIT_INSCAN:[^,]+]]:
181*bd1c03d7SAlexey Bataev 
182*bd1c03d7SAlexey Bataev     // a_buffer[i][0..n] = a_priv[[0..n];
183*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]],
184*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64
185*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX]], [[NUM_ELEMS]]
186*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
187*bd1c03d7SAlexey Bataev     // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0
188*bd1c03d7SAlexey Bataev     // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4
189*bd1c03d7SAlexey Bataev     // CHECK: [[DEST:%.+]] = bitcast float* [[A_BUF_IDX]] to i8*
190*bd1c03d7SAlexey Bataev     // CHECK: [[SRC:%.+]] = bitcast float* [[A_PRIV]] to i8*
191*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false)
192*bd1c03d7SAlexey Bataev 
193*bd1c03d7SAlexey Bataev     // b_buffer[i] = b_priv;
194*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX]]
195*bd1c03d7SAlexey Bataev     // CHECK: [[B_PRIV:%.+]] = load double, double* [[B_PRIV_ADDR]],
196*bd1c03d7SAlexey Bataev     // CHECK: store double [[B_PRIV]], double* [[B_BUF_IDX]],
197*bd1c03d7SAlexey Bataev     // CHECK: br label %[[LOOP_CONTINUE:[^,]+]]
198*bd1c03d7SAlexey Bataev 
199*bd1c03d7SAlexey Bataev     // CHECK: [[DISPATCH]]:
200*bd1c03d7SAlexey Bataev     // CHECK: br label %[[INPUT_PHASE:[^,]+]]
201*bd1c03d7SAlexey Bataev 
202*bd1c03d7SAlexey Bataev     // CHECK: [[INPUT_PHASE]]:
203*bd1c03d7SAlexey Bataev     // CHECK: call void @{{.+}}bar{{.+}}()
204*bd1c03d7SAlexey Bataev     // CHECK: br label %[[EXIT_INSCAN]]
205*bd1c03d7SAlexey Bataev 
206*bd1c03d7SAlexey Bataev     // CHECK: [[LOOP_CONTINUE]]:
207*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.stackrestore(i8* %
208*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_fini(
209*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_barrier(
210*bd1c03d7SAlexey Bataev     foo();
211*bd1c03d7SAlexey Bataev #pragma omp scan exclusive(a[:n], b)
212*bd1c03d7SAlexey Bataev     // CHECK: [[LOG2_10:%.+]] = call double @llvm.log2.f64(double 1.000000e+01)
213*bd1c03d7SAlexey Bataev     // CHECK: [[CEIL_LOG2_10:%.+]] = call double @llvm.ceil.f64(double [[LOG2_10]])
214*bd1c03d7SAlexey Bataev     // CHECK: [[CEIL_LOG2_10_INT:%.+]] = fptoui double [[CEIL_LOG2_10]] to i32
215*bd1c03d7SAlexey Bataev     // CHECK: br label %[[OUTER_BODY:[^,]+]]
216*bd1c03d7SAlexey Bataev     // CHECK: [[OUTER_BODY]]:
217*bd1c03d7SAlexey Bataev     // CHECK: [[K:%.+]] = phi i32 [ 0, %{{.+}} ], [ [[K_NEXT:%.+]], %{{.+}} ]
218*bd1c03d7SAlexey Bataev     // CHECK: [[K2POW:%.+]] = phi i64 [ 1, %{{.+}} ], [ [[K2POW_NEXT:%.+]], %{{.+}} ]
219*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp uge i64 9, [[K2POW]]
220*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[INNER_BODY:[^,]+]], label %[[INNER_EXIT:[^,]+]]
221*bd1c03d7SAlexey Bataev     // CHECK: [[INNER_BODY]]:
222*bd1c03d7SAlexey Bataev     // CHECK: [[I:%.+]] = phi i64 [ 9, %[[OUTER_BODY]] ], [ [[I_PREV:%.+]], %{{.+}} ]
223*bd1c03d7SAlexey Bataev 
224*bd1c03d7SAlexey Bataev     // a_buffer[i] += a_buffer[i-pow(2, k)];
225*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[I]], [[NUM_ELEMS]]
226*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
227*bd1c03d7SAlexey Bataev     // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]]
228*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[IDX_SUB_K2POW]], [[NUM_ELEMS]]
229*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
230*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[I]]
231*bd1c03d7SAlexey Bataev     // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]]
232*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[IDX_SUB_K2POW]]
233*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_END:%.+]] = getelementptr float, float* [[A_BUF_IDX]], i64 [[NUM_ELEMS]]
234*bd1c03d7SAlexey Bataev     // CHECK: [[ISEMPTY:%.+]] = icmp eq float* [[A_BUF_IDX]], [[A_BUF_END]]
235*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[ISEMPTY]], label %[[RED_DONE:[^,]+]], label %[[RED_BODY:[^,]+]]
236*bd1c03d7SAlexey Bataev     // CHECK: [[RED_BODY]]:
237*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW_ELEM:%.+]] = phi float* [ [[A_BUF_IDX_SUB_K2POW]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_SUB_K2POW_NEXT:%.+]], %[[RED_BODY]] ]
238*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_ELEM:%.+]] = phi float* [ [[A_BUF_IDX]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_NEXT:%.+]], %[[RED_BODY]] ]
239*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_VAL:%.+]] = load float, float* [[A_BUF_IDX_ELEM]],
240*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW_VAL:%.+]] = load float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]],
241*bd1c03d7SAlexey Bataev     // CHECK: [[RED:%.+]] = fadd float [[A_BUF_IDX_VAL]], [[A_BUF_IDX_SUB_K2POW_VAL]]
242*bd1c03d7SAlexey Bataev     // CHECK: store float [[RED]], float* [[A_BUF_IDX_ELEM]],
243*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_NEXT]] = getelementptr float, float* [[A_BUF_IDX_ELEM]], i32 1
244*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX_SUB_K2POW_NEXT]] = getelementptr float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]], i32 1
245*bd1c03d7SAlexey Bataev     // CHECK: [[DONE:%.+]] = icmp eq float* [[A_BUF_IDX_NEXT]], [[A_BUF_END]]
246*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[DONE]], label %[[RED_DONE]], label %[[RED_BODY]]
247*bd1c03d7SAlexey Bataev     // CHECK: [[RED_DONE]]:
248*bd1c03d7SAlexey Bataev 
249*bd1c03d7SAlexey Bataev     // b_buffer[i] += b_buffer[i-pow(2, k)];
250*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]],
251*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_SUB_K2POW_VAL:%.+]] = load double, double* [[B_BUF_IDX_SUB_K2POW]],
252*bd1c03d7SAlexey Bataev     // CHECK: [[RED:%.+]] = fadd double [[B_BUF_IDX_VAL]], [[B_BUF_IDX_SUB_K2POW_VAL]]
253*bd1c03d7SAlexey Bataev     // CHECK: store double [[RED]], double* [[B_BUF_IDX]],
254*bd1c03d7SAlexey Bataev 
255*bd1c03d7SAlexey Bataev     // --i;
256*bd1c03d7SAlexey Bataev     // CHECK: [[I_PREV:%.+]] = sub nuw i64 [[I]], 1
257*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp uge i64 [[I_PREV]], [[K2POW]]
258*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[INNER_BODY]], label %[[INNER_EXIT]]
259*bd1c03d7SAlexey Bataev     // CHECK: [[INNER_EXIT]]:
260*bd1c03d7SAlexey Bataev 
261*bd1c03d7SAlexey Bataev     // ++k;
262*bd1c03d7SAlexey Bataev     // CHECK: [[K_NEXT]] = add nuw i32 [[K]], 1
263*bd1c03d7SAlexey Bataev     // k2pow <<= 1;
264*bd1c03d7SAlexey Bataev     // CHECK: [[K2POW_NEXT]] = shl nuw i64 [[K2POW]], 1
265*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp ne i32 [[K_NEXT]], [[CEIL_LOG2_10_INT]]
266*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[OUTER_BODY]], label %[[OUTER_EXIT:[^,]+]]
267*bd1c03d7SAlexey Bataev     // CHECK: [[OUTER_EXIT]]:
268*bd1c03d7SAlexey Bataev     bar();
269*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_init_4(
270*bd1c03d7SAlexey Bataev     // CHECK: call i8* @llvm.stacksave()
271*bd1c03d7SAlexey Bataev     // CHECK: store float 0.000000e+00, float* %
272*bd1c03d7SAlexey Bataev     // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]],
273*bd1c03d7SAlexey Bataev     // CHECK: br label %[[DISPATCH:[^,]+]]
274*bd1c03d7SAlexey Bataev 
275*bd1c03d7SAlexey Bataev     // CHECK: [[SCAN_PHASE:.+]]:
276*bd1c03d7SAlexey Bataev     // CHECK: call void @{{.+}}foo{{.+}}()
277*bd1c03d7SAlexey Bataev     // CHECK: br label %[[LOOP_CONTINUE:.+]]
278*bd1c03d7SAlexey Bataev 
279*bd1c03d7SAlexey Bataev     // CHECK: [[DISPATCH]]:
280*bd1c03d7SAlexey Bataev     // if (i >0)
281*bd1c03d7SAlexey Bataev     //   a_priv[[0..n] = a_buffer[i-1][0..n];
282*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]],
283*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64
284*bd1c03d7SAlexey Bataev     // CHECK: [[CMP:%.+]] = icmp eq i64 [[BASE_IDX]], 0
285*bd1c03d7SAlexey Bataev     // CHECK: br i1 [[CMP]], label %[[IF_DONE:[^,]+]], label %[[IF_THEN:[^,]+]]
286*bd1c03d7SAlexey Bataev     // CHECK: [[IF_THEN]]:
287*bd1c03d7SAlexey Bataev     // CHECK: [[BASE_IDX_SUB_1:%.+]] = sub nuw i64 [[BASE_IDX]], 1
288*bd1c03d7SAlexey Bataev     // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX_SUB_1]], [[NUM_ELEMS]]
289*bd1c03d7SAlexey Bataev     // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]]
290*bd1c03d7SAlexey Bataev     // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0
291*bd1c03d7SAlexey Bataev     // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4
292*bd1c03d7SAlexey Bataev     // CHECK: [[DEST:%.+]] = bitcast float* [[A_PRIV]] to i8*
293*bd1c03d7SAlexey Bataev     // CHECK: [[SRC:%.+]] = bitcast float* [[A_BUF_IDX]] to i8*
294*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false)
295*bd1c03d7SAlexey Bataev 
296*bd1c03d7SAlexey Bataev     // b_priv = b_buffer[i];
297*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX_SUB_1]]
298*bd1c03d7SAlexey Bataev     // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]],
299*bd1c03d7SAlexey Bataev     // CHECK: store double [[B_BUF_IDX_VAL]], double* [[B_PRIV_ADDR]],
300*bd1c03d7SAlexey Bataev     // CHECK: br label %[[SCAN_PHASE]]
301*bd1c03d7SAlexey Bataev 
302*bd1c03d7SAlexey Bataev     // CHECK: [[LOOP_CONTINUE]]:
303*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.stackrestore(i8* %
304*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_for_static_fini(
305*bd1c03d7SAlexey Bataev     // CHECK: call void @llvm.stackrestore(i8*
306*bd1c03d7SAlexey Bataev     // CHECK: call void @__kmpc_barrier(
307*bd1c03d7SAlexey Bataev   }
308*bd1c03d7SAlexey Bataev }
309*bd1c03d7SAlexey Bataev 
310*bd1c03d7SAlexey Bataev #endif
311*bd1c03d7SAlexey Bataev 
312