Revert wrong checkin
[official-gcc.git] / gcc / c-family / c-omp.c
blobb9b144896da54324b496bec185e12bc758113b58
1 /* This file contains routines to construct GNU OpenMP constructs,
2 called from parsing in the C and C++ front ends.
4 Copyright (C) 2005, 2007, 2008, 2009, 2010 Free Software Foundation, Inc.
5 Contributed by Richard Henderson <rth@redhat.com>,
6 Diego Novillo <dnovillo@redhat.com>.
8 This file is part of GCC.
10 GCC is free software; you can redistribute it and/or modify it under
11 the terms of the GNU General Public License as published by the Free
12 Software Foundation; either version 3, or (at your option) any later
13 version.
15 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
16 WARRANTY; without even the implied warranty of MERCHANTABILITY or
17 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
18 for more details.
20 You should have received a copy of the GNU General Public License
21 along with GCC; see the file COPYING3. If not see
22 <http://www.gnu.org/licenses/>. */
24 #include "config.h"
25 #include "system.h"
26 #include "coretypes.h"
27 #include "tree.h"
28 #include "c-common.h"
29 #include "gimple.h" /* For create_tmp_var_raw. */
30 #include "langhooks.h"
33 /* Complete a #pragma omp master construct. STMT is the structured-block
34 that follows the pragma. LOC is the l*/
36 tree
37 c_finish_omp_master (location_t loc, tree stmt)
39 tree t = add_stmt (build1 (OMP_MASTER, void_type_node, stmt));
40 SET_EXPR_LOCATION (t, loc);
41 return t;
44 /* Complete a #pragma omp critical construct. STMT is the structured-block
45 that follows the pragma, NAME is the identifier in the pragma, or null
46 if it was omitted. LOC is the location of the #pragma. */
48 tree
49 c_finish_omp_critical (location_t loc, tree body, tree name)
51 tree stmt = make_node (OMP_CRITICAL);
52 TREE_TYPE (stmt) = void_type_node;
53 OMP_CRITICAL_BODY (stmt) = body;
54 OMP_CRITICAL_NAME (stmt) = name;
55 SET_EXPR_LOCATION (stmt, loc);
56 return add_stmt (stmt);
59 /* Complete a #pragma omp ordered construct. STMT is the structured-block
60 that follows the pragma. LOC is the location of the #pragma. */
62 tree
63 c_finish_omp_ordered (location_t loc, tree stmt)
65 tree t = build1 (OMP_ORDERED, void_type_node, stmt);
66 SET_EXPR_LOCATION (t, loc);
67 return add_stmt (t);
71 /* Complete a #pragma omp barrier construct. LOC is the location of
72 the #pragma. */
74 void
75 c_finish_omp_barrier (location_t loc)
77 tree x;
79 x = built_in_decls[BUILT_IN_GOMP_BARRIER];
80 x = build_call_expr_loc (loc, x, 0);
81 add_stmt (x);
85 /* Complete a #pragma omp taskwait construct. LOC is the location of the
86 pragma. */
88 void
89 c_finish_omp_taskwait (location_t loc)
91 tree x;
93 x = built_in_decls[BUILT_IN_GOMP_TASKWAIT];
94 x = build_call_expr_loc (loc, x, 0);
95 add_stmt (x);
99 /* Complete a #pragma omp atomic construct. The expression to be
100 implemented atomically is LHS code= RHS. LOC is the location of
101 the atomic statement. The value returned is either error_mark_node
102 (if the construct was erroneous) or an OMP_ATOMIC node which should
103 be added to the current statement tree with add_stmt.*/
105 tree
106 c_finish_omp_atomic (location_t loc, enum tree_code code, tree lhs, tree rhs)
108 tree x, type, addr;
110 if (lhs == error_mark_node || rhs == error_mark_node)
111 return error_mark_node;
113 /* ??? According to one reading of the OpenMP spec, complex type are
114 supported, but there are no atomic stores for any architecture.
115 But at least icc 9.0 doesn't support complex types here either.
116 And lets not even talk about vector types... */
117 type = TREE_TYPE (lhs);
118 if (!INTEGRAL_TYPE_P (type)
119 && !POINTER_TYPE_P (type)
120 && !SCALAR_FLOAT_TYPE_P (type))
122 error_at (loc, "invalid expression type for %<#pragma omp atomic%>");
123 return error_mark_node;
126 /* ??? Validate that rhs does not overlap lhs. */
128 /* Take and save the address of the lhs. From then on we'll reference it
129 via indirection. */
130 addr = build_unary_op (loc, ADDR_EXPR, lhs, 0);
131 if (addr == error_mark_node)
132 return error_mark_node;
133 addr = save_expr (addr);
134 if (TREE_CODE (addr) != SAVE_EXPR
135 && (TREE_CODE (addr) != ADDR_EXPR
136 || TREE_CODE (TREE_OPERAND (addr, 0)) != VAR_DECL))
138 /* Make sure LHS is simple enough so that goa_lhs_expr_p can recognize
139 it even after unsharing function body. */
140 tree var = create_tmp_var_raw (TREE_TYPE (addr), NULL);
141 DECL_CONTEXT (var) = current_function_decl;
142 addr = build4 (TARGET_EXPR, TREE_TYPE (addr), var, addr, NULL, NULL);
144 lhs = build_indirect_ref (loc, addr, RO_NULL);
146 /* There are lots of warnings, errors, and conversions that need to happen
147 in the course of interpreting a statement. Use the normal mechanisms
148 to do this, and then take it apart again. */
149 x = build_modify_expr (input_location, lhs, NULL_TREE, code,
150 input_location, rhs, NULL_TREE);
151 if (x == error_mark_node)
152 return error_mark_node;
153 gcc_assert (TREE_CODE (x) == MODIFY_EXPR);
154 rhs = TREE_OPERAND (x, 1);
156 /* Punt the actual generation of atomic operations to common code. */
157 x = build2 (OMP_ATOMIC, void_type_node, addr, rhs);
158 SET_EXPR_LOCATION (x, loc);
159 return x;
163 /* Complete a #pragma omp flush construct. We don't do anything with
164 the variable list that the syntax allows. LOC is the location of
165 the #pragma. */
167 void
168 c_finish_omp_flush (location_t loc)
170 tree x;
172 x = built_in_decls[BUILT_IN_SYNCHRONIZE];
173 x = build_call_expr_loc (loc, x, 0);
174 add_stmt (x);
178 /* Check and canonicalize #pragma omp for increment expression.
179 Helper function for c_finish_omp_for. */
181 static tree
182 check_omp_for_incr_expr (location_t loc, tree exp, tree decl)
184 tree t;
186 if (!INTEGRAL_TYPE_P (TREE_TYPE (exp))
187 || TYPE_PRECISION (TREE_TYPE (exp)) < TYPE_PRECISION (TREE_TYPE (decl)))
188 return error_mark_node;
190 if (exp == decl)
191 return build_int_cst (TREE_TYPE (exp), 0);
193 switch (TREE_CODE (exp))
195 CASE_CONVERT:
196 t = check_omp_for_incr_expr (loc, TREE_OPERAND (exp, 0), decl);
197 if (t != error_mark_node)
198 return fold_convert_loc (loc, TREE_TYPE (exp), t);
199 break;
200 case MINUS_EXPR:
201 t = check_omp_for_incr_expr (loc, TREE_OPERAND (exp, 0), decl);
202 if (t != error_mark_node)
203 return fold_build2_loc (loc, MINUS_EXPR,
204 TREE_TYPE (exp), t, TREE_OPERAND (exp, 1));
205 break;
206 case PLUS_EXPR:
207 t = check_omp_for_incr_expr (loc, TREE_OPERAND (exp, 0), decl);
208 if (t != error_mark_node)
209 return fold_build2_loc (loc, PLUS_EXPR,
210 TREE_TYPE (exp), t, TREE_OPERAND (exp, 1));
211 t = check_omp_for_incr_expr (loc, TREE_OPERAND (exp, 1), decl);
212 if (t != error_mark_node)
213 return fold_build2_loc (loc, PLUS_EXPR,
214 TREE_TYPE (exp), TREE_OPERAND (exp, 0), t);
215 break;
216 default:
217 break;
220 return error_mark_node;
223 /* Validate and emit code for the OpenMP directive #pragma omp for.
224 DECLV is a vector of iteration variables, for each collapsed loop.
225 INITV, CONDV and INCRV are vectors containing initialization
226 expressions, controlling predicates and increment expressions.
227 BODY is the body of the loop and PRE_BODY statements that go before
228 the loop. */
230 tree
231 c_finish_omp_for (location_t locus, tree declv, tree initv, tree condv,
232 tree incrv, tree body, tree pre_body)
234 location_t elocus;
235 bool fail = false;
236 int i;
238 gcc_assert (TREE_VEC_LENGTH (declv) == TREE_VEC_LENGTH (initv));
239 gcc_assert (TREE_VEC_LENGTH (declv) == TREE_VEC_LENGTH (condv));
240 gcc_assert (TREE_VEC_LENGTH (declv) == TREE_VEC_LENGTH (incrv));
241 for (i = 0; i < TREE_VEC_LENGTH (declv); i++)
243 tree decl = TREE_VEC_ELT (declv, i);
244 tree init = TREE_VEC_ELT (initv, i);
245 tree cond = TREE_VEC_ELT (condv, i);
246 tree incr = TREE_VEC_ELT (incrv, i);
248 elocus = locus;
249 if (EXPR_HAS_LOCATION (init))
250 elocus = EXPR_LOCATION (init);
252 /* Validate the iteration variable. */
253 if (!INTEGRAL_TYPE_P (TREE_TYPE (decl))
254 && TREE_CODE (TREE_TYPE (decl)) != POINTER_TYPE)
256 error_at (elocus, "invalid type for iteration variable %qE", decl);
257 fail = true;
260 /* In the case of "for (int i = 0...)", init will be a decl. It should
261 have a DECL_INITIAL that we can turn into an assignment. */
262 if (init == decl)
264 elocus = DECL_SOURCE_LOCATION (decl);
266 init = DECL_INITIAL (decl);
267 if (init == NULL)
269 error_at (elocus, "%qE is not initialized", decl);
270 init = integer_zero_node;
271 fail = true;
274 init = build_modify_expr (elocus, decl, NULL_TREE, NOP_EXPR,
275 /* FIXME diagnostics: This should
276 be the location of the INIT. */
277 elocus,
278 init,
279 NULL_TREE);
281 gcc_assert (TREE_CODE (init) == MODIFY_EXPR);
282 gcc_assert (TREE_OPERAND (init, 0) == decl);
284 if (cond == NULL_TREE)
286 error_at (elocus, "missing controlling predicate");
287 fail = true;
289 else
291 bool cond_ok = false;
293 if (EXPR_HAS_LOCATION (cond))
294 elocus = EXPR_LOCATION (cond);
296 if (TREE_CODE (cond) == LT_EXPR
297 || TREE_CODE (cond) == LE_EXPR
298 || TREE_CODE (cond) == GT_EXPR
299 || TREE_CODE (cond) == GE_EXPR
300 || TREE_CODE (cond) == NE_EXPR
301 || TREE_CODE (cond) == EQ_EXPR)
303 tree op0 = TREE_OPERAND (cond, 0);
304 tree op1 = TREE_OPERAND (cond, 1);
306 /* 2.5.1. The comparison in the condition is computed in
307 the type of DECL, otherwise the behavior is undefined.
309 For example:
310 long n; int i;
311 i < n;
313 according to ISO will be evaluated as:
314 (long)i < n;
316 We want to force:
317 i < (int)n; */
318 if (TREE_CODE (op0) == NOP_EXPR
319 && decl == TREE_OPERAND (op0, 0))
321 TREE_OPERAND (cond, 0) = TREE_OPERAND (op0, 0);
322 TREE_OPERAND (cond, 1)
323 = fold_build1_loc (elocus, NOP_EXPR, TREE_TYPE (decl),
324 TREE_OPERAND (cond, 1));
326 else if (TREE_CODE (op1) == NOP_EXPR
327 && decl == TREE_OPERAND (op1, 0))
329 TREE_OPERAND (cond, 1) = TREE_OPERAND (op1, 0);
330 TREE_OPERAND (cond, 0)
331 = fold_build1_loc (elocus, NOP_EXPR, TREE_TYPE (decl),
332 TREE_OPERAND (cond, 0));
335 if (decl == TREE_OPERAND (cond, 0))
336 cond_ok = true;
337 else if (decl == TREE_OPERAND (cond, 1))
339 TREE_SET_CODE (cond,
340 swap_tree_comparison (TREE_CODE (cond)));
341 TREE_OPERAND (cond, 1) = TREE_OPERAND (cond, 0);
342 TREE_OPERAND (cond, 0) = decl;
343 cond_ok = true;
346 if (TREE_CODE (cond) == NE_EXPR
347 || TREE_CODE (cond) == EQ_EXPR)
349 if (!INTEGRAL_TYPE_P (TREE_TYPE (decl)))
350 cond_ok = false;
351 else if (operand_equal_p (TREE_OPERAND (cond, 1),
352 TYPE_MIN_VALUE (TREE_TYPE (decl)),
354 TREE_SET_CODE (cond, TREE_CODE (cond) == NE_EXPR
355 ? GT_EXPR : LE_EXPR);
356 else if (operand_equal_p (TREE_OPERAND (cond, 1),
357 TYPE_MAX_VALUE (TREE_TYPE (decl)),
359 TREE_SET_CODE (cond, TREE_CODE (cond) == NE_EXPR
360 ? LT_EXPR : GE_EXPR);
361 else
362 cond_ok = false;
366 if (!cond_ok)
368 error_at (elocus, "invalid controlling predicate");
369 fail = true;
373 if (incr == NULL_TREE)
375 error_at (elocus, "missing increment expression");
376 fail = true;
378 else
380 bool incr_ok = false;
382 if (EXPR_HAS_LOCATION (incr))
383 elocus = EXPR_LOCATION (incr);
385 /* Check all the valid increment expressions: v++, v--, ++v, --v,
386 v = v + incr, v = incr + v and v = v - incr. */
387 switch (TREE_CODE (incr))
389 case POSTINCREMENT_EXPR:
390 case PREINCREMENT_EXPR:
391 case POSTDECREMENT_EXPR:
392 case PREDECREMENT_EXPR:
393 if (TREE_OPERAND (incr, 0) != decl)
394 break;
396 incr_ok = true;
397 if (POINTER_TYPE_P (TREE_TYPE (decl))
398 && TREE_OPERAND (incr, 1))
400 tree t = fold_convert_loc (elocus,
401 sizetype, TREE_OPERAND (incr, 1));
403 if (TREE_CODE (incr) == POSTDECREMENT_EXPR
404 || TREE_CODE (incr) == PREDECREMENT_EXPR)
405 t = fold_build1_loc (elocus, NEGATE_EXPR, sizetype, t);
406 t = build2 (POINTER_PLUS_EXPR, TREE_TYPE (decl), decl, t);
407 incr = build2 (MODIFY_EXPR, void_type_node, decl, t);
409 break;
411 case MODIFY_EXPR:
412 if (TREE_OPERAND (incr, 0) != decl)
413 break;
414 if (TREE_OPERAND (incr, 1) == decl)
415 break;
416 if (TREE_CODE (TREE_OPERAND (incr, 1)) == PLUS_EXPR
417 && (TREE_OPERAND (TREE_OPERAND (incr, 1), 0) == decl
418 || TREE_OPERAND (TREE_OPERAND (incr, 1), 1) == decl))
419 incr_ok = true;
420 else if ((TREE_CODE (TREE_OPERAND (incr, 1)) == MINUS_EXPR
421 || (TREE_CODE (TREE_OPERAND (incr, 1))
422 == POINTER_PLUS_EXPR))
423 && TREE_OPERAND (TREE_OPERAND (incr, 1), 0) == decl)
424 incr_ok = true;
425 else
427 tree t = check_omp_for_incr_expr (elocus,
428 TREE_OPERAND (incr, 1),
429 decl);
430 if (t != error_mark_node)
432 incr_ok = true;
433 t = build2 (PLUS_EXPR, TREE_TYPE (decl), decl, t);
434 incr = build2 (MODIFY_EXPR, void_type_node, decl, t);
437 break;
439 default:
440 break;
442 if (!incr_ok)
444 error_at (elocus, "invalid increment expression");
445 fail = true;
449 TREE_VEC_ELT (initv, i) = init;
450 TREE_VEC_ELT (incrv, i) = incr;
453 if (fail)
454 return NULL;
455 else
457 tree t = make_node (OMP_FOR);
459 TREE_TYPE (t) = void_type_node;
460 OMP_FOR_INIT (t) = initv;
461 OMP_FOR_COND (t) = condv;
462 OMP_FOR_INCR (t) = incrv;
463 OMP_FOR_BODY (t) = body;
464 OMP_FOR_PRE_BODY (t) = pre_body;
466 SET_EXPR_LOCATION (t, locus);
467 return add_stmt (t);
472 /* Divide CLAUSES into two lists: those that apply to a parallel
473 construct, and those that apply to a work-sharing construct. Place
474 the results in *PAR_CLAUSES and *WS_CLAUSES respectively. In
475 addition, add a nowait clause to the work-sharing list. LOC is the
476 location of the OMP_PARALLEL*. */
478 void
479 c_split_parallel_clauses (location_t loc, tree clauses,
480 tree *par_clauses, tree *ws_clauses)
482 tree next;
484 *par_clauses = NULL;
485 *ws_clauses = build_omp_clause (loc, OMP_CLAUSE_NOWAIT);
487 for (; clauses ; clauses = next)
489 next = OMP_CLAUSE_CHAIN (clauses);
491 switch (OMP_CLAUSE_CODE (clauses))
493 case OMP_CLAUSE_PRIVATE:
494 case OMP_CLAUSE_SHARED:
495 case OMP_CLAUSE_FIRSTPRIVATE:
496 case OMP_CLAUSE_LASTPRIVATE:
497 case OMP_CLAUSE_REDUCTION:
498 case OMP_CLAUSE_COPYIN:
499 case OMP_CLAUSE_IF:
500 case OMP_CLAUSE_NUM_THREADS:
501 case OMP_CLAUSE_DEFAULT:
502 OMP_CLAUSE_CHAIN (clauses) = *par_clauses;
503 *par_clauses = clauses;
504 break;
506 case OMP_CLAUSE_SCHEDULE:
507 case OMP_CLAUSE_ORDERED:
508 case OMP_CLAUSE_COLLAPSE:
509 OMP_CLAUSE_CHAIN (clauses) = *ws_clauses;
510 *ws_clauses = clauses;
511 break;
513 default:
514 gcc_unreachable ();
519 /* True if OpenMP sharing attribute of DECL is predetermined. */
521 enum omp_clause_default_kind
522 c_omp_predetermined_sharing (tree decl)
524 /* Variables with const-qualified type having no mutable member
525 are predetermined shared. */
526 if (TREE_READONLY (decl))
527 return OMP_CLAUSE_DEFAULT_SHARED;
529 return OMP_CLAUSE_DEFAULT_UNSPECIFIED;