* es.po: Update.
[official-gcc.git] / gcc / fortran / expr.c
blobbb183d411e69e4ccb1d9c0ea2c3f9076042bf9ac
1 /* Routines for manipulation of expression nodes.
2 Copyright (C) 2000-2016 Free Software Foundation, Inc.
3 Contributed by Andy Vaught
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 3, or (at your option) any later
10 version.
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 #include "config.h"
22 #include "system.h"
23 #include "coretypes.h"
24 #include "options.h"
25 #include "gfortran.h"
26 #include "arith.h"
27 #include "match.h"
28 #include "target-memory.h" /* for gfc_convert_boz */
29 #include "constructor.h"
32 /* The following set of functions provide access to gfc_expr* of
33 various types - actual all but EXPR_FUNCTION and EXPR_VARIABLE.
35 There are two functions available elsewhere that provide
36 slightly different flavours of variables. Namely:
37 expr.c (gfc_get_variable_expr)
38 symbol.c (gfc_lval_expr_from_sym)
39 TODO: Merge these functions, if possible. */
41 /* Get a new expression node. */
43 gfc_expr *
44 gfc_get_expr (void)
46 gfc_expr *e;
48 e = XCNEW (gfc_expr);
49 gfc_clear_ts (&e->ts);
50 e->shape = NULL;
51 e->ref = NULL;
52 e->symtree = NULL;
53 return e;
57 /* Get a new expression node that is an array constructor
58 of given type and kind. */
60 gfc_expr *
61 gfc_get_array_expr (bt type, int kind, locus *where)
63 gfc_expr *e;
65 e = gfc_get_expr ();
66 e->expr_type = EXPR_ARRAY;
67 e->value.constructor = NULL;
68 e->rank = 1;
69 e->shape = NULL;
71 e->ts.type = type;
72 e->ts.kind = kind;
73 if (where)
74 e->where = *where;
76 return e;
80 /* Get a new expression node that is the NULL expression. */
82 gfc_expr *
83 gfc_get_null_expr (locus *where)
85 gfc_expr *e;
87 e = gfc_get_expr ();
88 e->expr_type = EXPR_NULL;
89 e->ts.type = BT_UNKNOWN;
91 if (where)
92 e->where = *where;
94 return e;
98 /* Get a new expression node that is an operator expression node. */
100 gfc_expr *
101 gfc_get_operator_expr (locus *where, gfc_intrinsic_op op,
102 gfc_expr *op1, gfc_expr *op2)
104 gfc_expr *e;
106 e = gfc_get_expr ();
107 e->expr_type = EXPR_OP;
108 e->value.op.op = op;
109 e->value.op.op1 = op1;
110 e->value.op.op2 = op2;
112 if (where)
113 e->where = *where;
115 return e;
119 /* Get a new expression node that is an structure constructor
120 of given type and kind. */
122 gfc_expr *
123 gfc_get_structure_constructor_expr (bt type, int kind, locus *where)
125 gfc_expr *e;
127 e = gfc_get_expr ();
128 e->expr_type = EXPR_STRUCTURE;
129 e->value.constructor = NULL;
131 e->ts.type = type;
132 e->ts.kind = kind;
133 if (where)
134 e->where = *where;
136 return e;
140 /* Get a new expression node that is an constant of given type and kind. */
142 gfc_expr *
143 gfc_get_constant_expr (bt type, int kind, locus *where)
145 gfc_expr *e;
147 if (!where)
148 gfc_internal_error ("gfc_get_constant_expr(): locus %<where%> cannot be "
149 "NULL");
151 e = gfc_get_expr ();
153 e->expr_type = EXPR_CONSTANT;
154 e->ts.type = type;
155 e->ts.kind = kind;
156 e->where = *where;
158 switch (type)
160 case BT_INTEGER:
161 mpz_init (e->value.integer);
162 break;
164 case BT_REAL:
165 gfc_set_model_kind (kind);
166 mpfr_init (e->value.real);
167 break;
169 case BT_COMPLEX:
170 gfc_set_model_kind (kind);
171 mpc_init2 (e->value.complex, mpfr_get_default_prec());
172 break;
174 default:
175 break;
178 return e;
182 /* Get a new expression node that is an string constant.
183 If no string is passed, a string of len is allocated,
184 blanked and null-terminated. */
186 gfc_expr *
187 gfc_get_character_expr (int kind, locus *where, const char *src, int len)
189 gfc_expr *e;
190 gfc_char_t *dest;
192 if (!src)
194 dest = gfc_get_wide_string (len + 1);
195 gfc_wide_memset (dest, ' ', len);
196 dest[len] = '\0';
198 else
199 dest = gfc_char_to_widechar (src);
201 e = gfc_get_constant_expr (BT_CHARACTER, kind,
202 where ? where : &gfc_current_locus);
203 e->value.character.string = dest;
204 e->value.character.length = len;
206 return e;
210 /* Get a new expression node that is an integer constant. */
212 gfc_expr *
213 gfc_get_int_expr (int kind, locus *where, int value)
215 gfc_expr *p;
216 p = gfc_get_constant_expr (BT_INTEGER, kind,
217 where ? where : &gfc_current_locus);
219 mpz_set_si (p->value.integer, value);
221 return p;
225 /* Get a new expression node that is a logical constant. */
227 gfc_expr *
228 gfc_get_logical_expr (int kind, locus *where, bool value)
230 gfc_expr *p;
231 p = gfc_get_constant_expr (BT_LOGICAL, kind,
232 where ? where : &gfc_current_locus);
234 p->value.logical = value;
236 return p;
240 gfc_expr *
241 gfc_get_iokind_expr (locus *where, io_kind k)
243 gfc_expr *e;
245 /* Set the types to something compatible with iokind. This is needed to
246 get through gfc_free_expr later since iokind really has no Basic Type,
247 BT, of its own. */
249 e = gfc_get_expr ();
250 e->expr_type = EXPR_CONSTANT;
251 e->ts.type = BT_LOGICAL;
252 e->value.iokind = k;
253 e->where = *where;
255 return e;
259 /* Given an expression pointer, return a copy of the expression. This
260 subroutine is recursive. */
262 gfc_expr *
263 gfc_copy_expr (gfc_expr *p)
265 gfc_expr *q;
266 gfc_char_t *s;
267 char *c;
269 if (p == NULL)
270 return NULL;
272 q = gfc_get_expr ();
273 *q = *p;
275 switch (q->expr_type)
277 case EXPR_SUBSTRING:
278 s = gfc_get_wide_string (p->value.character.length + 1);
279 q->value.character.string = s;
280 memcpy (s, p->value.character.string,
281 (p->value.character.length + 1) * sizeof (gfc_char_t));
282 break;
284 case EXPR_CONSTANT:
285 /* Copy target representation, if it exists. */
286 if (p->representation.string)
288 c = XCNEWVEC (char, p->representation.length + 1);
289 q->representation.string = c;
290 memcpy (c, p->representation.string, (p->representation.length + 1));
293 /* Copy the values of any pointer components of p->value. */
294 switch (q->ts.type)
296 case BT_INTEGER:
297 mpz_init_set (q->value.integer, p->value.integer);
298 break;
300 case BT_REAL:
301 gfc_set_model_kind (q->ts.kind);
302 mpfr_init (q->value.real);
303 mpfr_set (q->value.real, p->value.real, GFC_RND_MODE);
304 break;
306 case BT_COMPLEX:
307 gfc_set_model_kind (q->ts.kind);
308 mpc_init2 (q->value.complex, mpfr_get_default_prec());
309 mpc_set (q->value.complex, p->value.complex, GFC_MPC_RND_MODE);
310 break;
312 case BT_CHARACTER:
313 if (p->representation.string)
314 q->value.character.string
315 = gfc_char_to_widechar (q->representation.string);
316 else
318 s = gfc_get_wide_string (p->value.character.length + 1);
319 q->value.character.string = s;
321 /* This is the case for the C_NULL_CHAR named constant. */
322 if (p->value.character.length == 0
323 && (p->ts.is_c_interop || p->ts.is_iso_c))
325 *s = '\0';
326 /* Need to set the length to 1 to make sure the NUL
327 terminator is copied. */
328 q->value.character.length = 1;
330 else
331 memcpy (s, p->value.character.string,
332 (p->value.character.length + 1) * sizeof (gfc_char_t));
334 break;
336 case BT_HOLLERITH:
337 case BT_LOGICAL:
338 case_bt_struct:
339 case BT_CLASS:
340 case BT_ASSUMED:
341 break; /* Already done. */
343 case BT_PROCEDURE:
344 case BT_VOID:
345 /* Should never be reached. */
346 case BT_UNKNOWN:
347 gfc_internal_error ("gfc_copy_expr(): Bad expr node");
348 /* Not reached. */
351 break;
353 case EXPR_OP:
354 switch (q->value.op.op)
356 case INTRINSIC_NOT:
357 case INTRINSIC_PARENTHESES:
358 case INTRINSIC_UPLUS:
359 case INTRINSIC_UMINUS:
360 q->value.op.op1 = gfc_copy_expr (p->value.op.op1);
361 break;
363 default: /* Binary operators. */
364 q->value.op.op1 = gfc_copy_expr (p->value.op.op1);
365 q->value.op.op2 = gfc_copy_expr (p->value.op.op2);
366 break;
369 break;
371 case EXPR_FUNCTION:
372 q->value.function.actual =
373 gfc_copy_actual_arglist (p->value.function.actual);
374 break;
376 case EXPR_COMPCALL:
377 case EXPR_PPC:
378 q->value.compcall.actual =
379 gfc_copy_actual_arglist (p->value.compcall.actual);
380 q->value.compcall.tbp = p->value.compcall.tbp;
381 break;
383 case EXPR_STRUCTURE:
384 case EXPR_ARRAY:
385 q->value.constructor = gfc_constructor_copy (p->value.constructor);
386 break;
388 case EXPR_VARIABLE:
389 case EXPR_NULL:
390 break;
393 q->shape = gfc_copy_shape (p->shape, p->rank);
395 q->ref = gfc_copy_ref (p->ref);
397 return q;
401 void
402 gfc_clear_shape (mpz_t *shape, int rank)
404 int i;
406 for (i = 0; i < rank; i++)
407 mpz_clear (shape[i]);
411 void
412 gfc_free_shape (mpz_t **shape, int rank)
414 if (*shape == NULL)
415 return;
417 gfc_clear_shape (*shape, rank);
418 free (*shape);
419 *shape = NULL;
423 /* Workhorse function for gfc_free_expr() that frees everything
424 beneath an expression node, but not the node itself. This is
425 useful when we want to simplify a node and replace it with
426 something else or the expression node belongs to another structure. */
428 static void
429 free_expr0 (gfc_expr *e)
431 switch (e->expr_type)
433 case EXPR_CONSTANT:
434 /* Free any parts of the value that need freeing. */
435 switch (e->ts.type)
437 case BT_INTEGER:
438 mpz_clear (e->value.integer);
439 break;
441 case BT_REAL:
442 mpfr_clear (e->value.real);
443 break;
445 case BT_CHARACTER:
446 free (e->value.character.string);
447 break;
449 case BT_COMPLEX:
450 mpc_clear (e->value.complex);
451 break;
453 default:
454 break;
457 /* Free the representation. */
458 free (e->representation.string);
460 break;
462 case EXPR_OP:
463 if (e->value.op.op1 != NULL)
464 gfc_free_expr (e->value.op.op1);
465 if (e->value.op.op2 != NULL)
466 gfc_free_expr (e->value.op.op2);
467 break;
469 case EXPR_FUNCTION:
470 gfc_free_actual_arglist (e->value.function.actual);
471 break;
473 case EXPR_COMPCALL:
474 case EXPR_PPC:
475 gfc_free_actual_arglist (e->value.compcall.actual);
476 break;
478 case EXPR_VARIABLE:
479 break;
481 case EXPR_ARRAY:
482 case EXPR_STRUCTURE:
483 gfc_constructor_free (e->value.constructor);
484 break;
486 case EXPR_SUBSTRING:
487 free (e->value.character.string);
488 break;
490 case EXPR_NULL:
491 break;
493 default:
494 gfc_internal_error ("free_expr0(): Bad expr type");
497 /* Free a shape array. */
498 gfc_free_shape (&e->shape, e->rank);
500 gfc_free_ref_list (e->ref);
502 memset (e, '\0', sizeof (gfc_expr));
506 /* Free an expression node and everything beneath it. */
508 void
509 gfc_free_expr (gfc_expr *e)
511 if (e == NULL)
512 return;
513 free_expr0 (e);
514 free (e);
518 /* Free an argument list and everything below it. */
520 void
521 gfc_free_actual_arglist (gfc_actual_arglist *a1)
523 gfc_actual_arglist *a2;
525 while (a1)
527 a2 = a1->next;
528 gfc_free_expr (a1->expr);
529 free (a1);
530 a1 = a2;
535 /* Copy an arglist structure and all of the arguments. */
537 gfc_actual_arglist *
538 gfc_copy_actual_arglist (gfc_actual_arglist *p)
540 gfc_actual_arglist *head, *tail, *new_arg;
542 head = tail = NULL;
544 for (; p; p = p->next)
546 new_arg = gfc_get_actual_arglist ();
547 *new_arg = *p;
549 new_arg->expr = gfc_copy_expr (p->expr);
550 new_arg->next = NULL;
552 if (head == NULL)
553 head = new_arg;
554 else
555 tail->next = new_arg;
557 tail = new_arg;
560 return head;
564 /* Free a list of reference structures. */
566 void
567 gfc_free_ref_list (gfc_ref *p)
569 gfc_ref *q;
570 int i;
572 for (; p; p = q)
574 q = p->next;
576 switch (p->type)
578 case REF_ARRAY:
579 for (i = 0; i < GFC_MAX_DIMENSIONS; i++)
581 gfc_free_expr (p->u.ar.start[i]);
582 gfc_free_expr (p->u.ar.end[i]);
583 gfc_free_expr (p->u.ar.stride[i]);
586 break;
588 case REF_SUBSTRING:
589 gfc_free_expr (p->u.ss.start);
590 gfc_free_expr (p->u.ss.end);
591 break;
593 case REF_COMPONENT:
594 break;
597 free (p);
602 /* Graft the *src expression onto the *dest subexpression. */
604 void
605 gfc_replace_expr (gfc_expr *dest, gfc_expr *src)
607 free_expr0 (dest);
608 *dest = *src;
609 free (src);
613 /* Try to extract an integer constant from the passed expression node.
614 Returns an error message or NULL if the result is set. It is
615 tempting to generate an error and return true or false, but
616 failure is OK for some callers. */
618 const char *
619 gfc_extract_int (gfc_expr *expr, int *result)
621 if (expr->expr_type != EXPR_CONSTANT)
622 return _("Constant expression required at %C");
624 if (expr->ts.type != BT_INTEGER)
625 return _("Integer expression required at %C");
627 if ((mpz_cmp_si (expr->value.integer, INT_MAX) > 0)
628 || (mpz_cmp_si (expr->value.integer, INT_MIN) < 0))
630 return _("Integer value too large in expression at %C");
633 *result = (int) mpz_get_si (expr->value.integer);
635 return NULL;
639 /* Recursively copy a list of reference structures. */
641 gfc_ref *
642 gfc_copy_ref (gfc_ref *src)
644 gfc_array_ref *ar;
645 gfc_ref *dest;
647 if (src == NULL)
648 return NULL;
650 dest = gfc_get_ref ();
651 dest->type = src->type;
653 switch (src->type)
655 case REF_ARRAY:
656 ar = gfc_copy_array_ref (&src->u.ar);
657 dest->u.ar = *ar;
658 free (ar);
659 break;
661 case REF_COMPONENT:
662 dest->u.c = src->u.c;
663 break;
665 case REF_SUBSTRING:
666 dest->u.ss = src->u.ss;
667 dest->u.ss.start = gfc_copy_expr (src->u.ss.start);
668 dest->u.ss.end = gfc_copy_expr (src->u.ss.end);
669 break;
672 dest->next = gfc_copy_ref (src->next);
674 return dest;
678 /* Detect whether an expression has any vector index array references. */
681 gfc_has_vector_index (gfc_expr *e)
683 gfc_ref *ref;
684 int i;
685 for (ref = e->ref; ref; ref = ref->next)
686 if (ref->type == REF_ARRAY)
687 for (i = 0; i < ref->u.ar.dimen; i++)
688 if (ref->u.ar.dimen_type[i] == DIMEN_VECTOR)
689 return 1;
690 return 0;
694 /* Copy a shape array. */
696 mpz_t *
697 gfc_copy_shape (mpz_t *shape, int rank)
699 mpz_t *new_shape;
700 int n;
702 if (shape == NULL)
703 return NULL;
705 new_shape = gfc_get_shape (rank);
707 for (n = 0; n < rank; n++)
708 mpz_init_set (new_shape[n], shape[n]);
710 return new_shape;
714 /* Copy a shape array excluding dimension N, where N is an integer
715 constant expression. Dimensions are numbered in Fortran style --
716 starting with ONE.
718 So, if the original shape array contains R elements
719 { s1 ... sN-1 sN sN+1 ... sR-1 sR}
720 the result contains R-1 elements:
721 { s1 ... sN-1 sN+1 ... sR-1}
723 If anything goes wrong -- N is not a constant, its value is out
724 of range -- or anything else, just returns NULL. */
726 mpz_t *
727 gfc_copy_shape_excluding (mpz_t *shape, int rank, gfc_expr *dim)
729 mpz_t *new_shape, *s;
730 int i, n;
732 if (shape == NULL
733 || rank <= 1
734 || dim == NULL
735 || dim->expr_type != EXPR_CONSTANT
736 || dim->ts.type != BT_INTEGER)
737 return NULL;
739 n = mpz_get_si (dim->value.integer);
740 n--; /* Convert to zero based index. */
741 if (n < 0 || n >= rank)
742 return NULL;
744 s = new_shape = gfc_get_shape (rank - 1);
746 for (i = 0; i < rank; i++)
748 if (i == n)
749 continue;
750 mpz_init_set (*s, shape[i]);
751 s++;
754 return new_shape;
758 /* Return the maximum kind of two expressions. In general, higher
759 kind numbers mean more precision for numeric types. */
762 gfc_kind_max (gfc_expr *e1, gfc_expr *e2)
764 return (e1->ts.kind > e2->ts.kind) ? e1->ts.kind : e2->ts.kind;
768 /* Returns nonzero if the type is numeric, zero otherwise. */
770 static int
771 numeric_type (bt type)
773 return type == BT_COMPLEX || type == BT_REAL || type == BT_INTEGER;
777 /* Returns nonzero if the typespec is a numeric type, zero otherwise. */
780 gfc_numeric_ts (gfc_typespec *ts)
782 return numeric_type (ts->type);
786 /* Return an expression node with an optional argument list attached.
787 A variable number of gfc_expr pointers are strung together in an
788 argument list with a NULL pointer terminating the list. */
790 gfc_expr *
791 gfc_build_conversion (gfc_expr *e)
793 gfc_expr *p;
795 p = gfc_get_expr ();
796 p->expr_type = EXPR_FUNCTION;
797 p->symtree = NULL;
798 p->value.function.actual = NULL;
800 p->value.function.actual = gfc_get_actual_arglist ();
801 p->value.function.actual->expr = e;
803 return p;
807 /* Given an expression node with some sort of numeric binary
808 expression, insert type conversions required to make the operands
809 have the same type. Conversion warnings are disabled if wconversion
810 is set to 0.
812 The exception is that the operands of an exponential don't have to
813 have the same type. If possible, the base is promoted to the type
814 of the exponent. For example, 1**2.3 becomes 1.0**2.3, but
815 1.0**2 stays as it is. */
817 void
818 gfc_type_convert_binary (gfc_expr *e, int wconversion)
820 gfc_expr *op1, *op2;
822 op1 = e->value.op.op1;
823 op2 = e->value.op.op2;
825 if (op1->ts.type == BT_UNKNOWN || op2->ts.type == BT_UNKNOWN)
827 gfc_clear_ts (&e->ts);
828 return;
831 /* Kind conversions of same type. */
832 if (op1->ts.type == op2->ts.type)
834 if (op1->ts.kind == op2->ts.kind)
836 /* No type conversions. */
837 e->ts = op1->ts;
838 goto done;
841 if (op1->ts.kind > op2->ts.kind)
842 gfc_convert_type_warn (op2, &op1->ts, 2, wconversion);
843 else
844 gfc_convert_type_warn (op1, &op2->ts, 2, wconversion);
846 e->ts = op1->ts;
847 goto done;
850 /* Integer combined with real or complex. */
851 if (op2->ts.type == BT_INTEGER)
853 e->ts = op1->ts;
855 /* Special case for ** operator. */
856 if (e->value.op.op == INTRINSIC_POWER)
857 goto done;
859 gfc_convert_type_warn (e->value.op.op2, &e->ts, 2, wconversion);
860 goto done;
863 if (op1->ts.type == BT_INTEGER)
865 e->ts = op2->ts;
866 gfc_convert_type_warn (e->value.op.op1, &e->ts, 2, wconversion);
867 goto done;
870 /* Real combined with complex. */
871 e->ts.type = BT_COMPLEX;
872 if (op1->ts.kind > op2->ts.kind)
873 e->ts.kind = op1->ts.kind;
874 else
875 e->ts.kind = op2->ts.kind;
876 if (op1->ts.type != BT_COMPLEX || op1->ts.kind != e->ts.kind)
877 gfc_convert_type_warn (e->value.op.op1, &e->ts, 2, wconversion);
878 if (op2->ts.type != BT_COMPLEX || op2->ts.kind != e->ts.kind)
879 gfc_convert_type_warn (e->value.op.op2, &e->ts, 2, wconversion);
881 done:
882 return;
886 /* Function to determine if an expression is constant or not. This
887 function expects that the expression has already been simplified. */
890 gfc_is_constant_expr (gfc_expr *e)
892 gfc_constructor *c;
893 gfc_actual_arglist *arg;
894 gfc_symbol *sym;
896 if (e == NULL)
897 return 1;
899 switch (e->expr_type)
901 case EXPR_OP:
902 return (gfc_is_constant_expr (e->value.op.op1)
903 && (e->value.op.op2 == NULL
904 || gfc_is_constant_expr (e->value.op.op2)));
906 case EXPR_VARIABLE:
907 return 0;
909 case EXPR_FUNCTION:
910 case EXPR_PPC:
911 case EXPR_COMPCALL:
912 gcc_assert (e->symtree || e->value.function.esym
913 || e->value.function.isym);
915 /* Call to intrinsic with at least one argument. */
916 if (e->value.function.isym && e->value.function.actual)
918 for (arg = e->value.function.actual; arg; arg = arg->next)
919 if (!gfc_is_constant_expr (arg->expr))
920 return 0;
923 /* Specification functions are constant. */
924 /* F95, 7.1.6.2; F2003, 7.1.7 */
925 sym = NULL;
926 if (e->symtree)
927 sym = e->symtree->n.sym;
928 if (e->value.function.esym)
929 sym = e->value.function.esym;
931 if (sym
932 && sym->attr.function
933 && sym->attr.pure
934 && !sym->attr.intrinsic
935 && !sym->attr.recursive
936 && sym->attr.proc != PROC_INTERNAL
937 && sym->attr.proc != PROC_ST_FUNCTION
938 && sym->attr.proc != PROC_UNKNOWN
939 && gfc_sym_get_dummy_args (sym) == NULL)
940 return 1;
942 if (e->value.function.isym
943 && (e->value.function.isym->elemental
944 || e->value.function.isym->pure
945 || e->value.function.isym->inquiry
946 || e->value.function.isym->transformational))
947 return 1;
949 return 0;
951 case EXPR_CONSTANT:
952 case EXPR_NULL:
953 return 1;
955 case EXPR_SUBSTRING:
956 return e->ref == NULL || (gfc_is_constant_expr (e->ref->u.ss.start)
957 && gfc_is_constant_expr (e->ref->u.ss.end));
959 case EXPR_ARRAY:
960 case EXPR_STRUCTURE:
961 c = gfc_constructor_first (e->value.constructor);
962 if ((e->expr_type == EXPR_ARRAY) && c && c->iterator)
963 return gfc_constant_ac (e);
965 for (; c; c = gfc_constructor_next (c))
966 if (!gfc_is_constant_expr (c->expr))
967 return 0;
969 return 1;
972 default:
973 gfc_internal_error ("gfc_is_constant_expr(): Unknown expression type");
974 return 0;
979 /* Is true if an array reference is followed by a component or substring
980 reference. */
981 bool
982 is_subref_array (gfc_expr * e)
984 gfc_ref * ref;
985 bool seen_array;
987 if (e->expr_type != EXPR_VARIABLE)
988 return false;
990 if (e->symtree->n.sym->attr.subref_array_pointer)
991 return true;
993 seen_array = false;
994 for (ref = e->ref; ref; ref = ref->next)
996 if (ref->type == REF_ARRAY
997 && ref->u.ar.type != AR_ELEMENT)
998 seen_array = true;
1000 if (seen_array
1001 && ref->type != REF_ARRAY)
1002 return seen_array;
1004 return false;
1008 /* Try to collapse intrinsic expressions. */
1010 static bool
1011 simplify_intrinsic_op (gfc_expr *p, int type)
1013 gfc_intrinsic_op op;
1014 gfc_expr *op1, *op2, *result;
1016 if (p->value.op.op == INTRINSIC_USER)
1017 return true;
1019 op1 = p->value.op.op1;
1020 op2 = p->value.op.op2;
1021 op = p->value.op.op;
1023 if (!gfc_simplify_expr (op1, type))
1024 return false;
1025 if (!gfc_simplify_expr (op2, type))
1026 return false;
1028 if (!gfc_is_constant_expr (op1)
1029 || (op2 != NULL && !gfc_is_constant_expr (op2)))
1030 return true;
1032 /* Rip p apart. */
1033 p->value.op.op1 = NULL;
1034 p->value.op.op2 = NULL;
1036 switch (op)
1038 case INTRINSIC_PARENTHESES:
1039 result = gfc_parentheses (op1);
1040 break;
1042 case INTRINSIC_UPLUS:
1043 result = gfc_uplus (op1);
1044 break;
1046 case INTRINSIC_UMINUS:
1047 result = gfc_uminus (op1);
1048 break;
1050 case INTRINSIC_PLUS:
1051 result = gfc_add (op1, op2);
1052 break;
1054 case INTRINSIC_MINUS:
1055 result = gfc_subtract (op1, op2);
1056 break;
1058 case INTRINSIC_TIMES:
1059 result = gfc_multiply (op1, op2);
1060 break;
1062 case INTRINSIC_DIVIDE:
1063 result = gfc_divide (op1, op2);
1064 break;
1066 case INTRINSIC_POWER:
1067 result = gfc_power (op1, op2);
1068 break;
1070 case INTRINSIC_CONCAT:
1071 result = gfc_concat (op1, op2);
1072 break;
1074 case INTRINSIC_EQ:
1075 case INTRINSIC_EQ_OS:
1076 result = gfc_eq (op1, op2, op);
1077 break;
1079 case INTRINSIC_NE:
1080 case INTRINSIC_NE_OS:
1081 result = gfc_ne (op1, op2, op);
1082 break;
1084 case INTRINSIC_GT:
1085 case INTRINSIC_GT_OS:
1086 result = gfc_gt (op1, op2, op);
1087 break;
1089 case INTRINSIC_GE:
1090 case INTRINSIC_GE_OS:
1091 result = gfc_ge (op1, op2, op);
1092 break;
1094 case INTRINSIC_LT:
1095 case INTRINSIC_LT_OS:
1096 result = gfc_lt (op1, op2, op);
1097 break;
1099 case INTRINSIC_LE:
1100 case INTRINSIC_LE_OS:
1101 result = gfc_le (op1, op2, op);
1102 break;
1104 case INTRINSIC_NOT:
1105 result = gfc_not (op1);
1106 break;
1108 case INTRINSIC_AND:
1109 result = gfc_and (op1, op2);
1110 break;
1112 case INTRINSIC_OR:
1113 result = gfc_or (op1, op2);
1114 break;
1116 case INTRINSIC_EQV:
1117 result = gfc_eqv (op1, op2);
1118 break;
1120 case INTRINSIC_NEQV:
1121 result = gfc_neqv (op1, op2);
1122 break;
1124 default:
1125 gfc_internal_error ("simplify_intrinsic_op(): Bad operator");
1128 if (result == NULL)
1130 gfc_free_expr (op1);
1131 gfc_free_expr (op2);
1132 return false;
1135 result->rank = p->rank;
1136 result->where = p->where;
1137 gfc_replace_expr (p, result);
1139 return true;
1143 /* Subroutine to simplify constructor expressions. Mutually recursive
1144 with gfc_simplify_expr(). */
1146 static bool
1147 simplify_constructor (gfc_constructor_base base, int type)
1149 gfc_constructor *c;
1150 gfc_expr *p;
1152 for (c = gfc_constructor_first (base); c; c = gfc_constructor_next (c))
1154 if (c->iterator
1155 && (!gfc_simplify_expr(c->iterator->start, type)
1156 || !gfc_simplify_expr (c->iterator->end, type)
1157 || !gfc_simplify_expr (c->iterator->step, type)))
1158 return false;
1160 if (c->expr)
1162 /* Try and simplify a copy. Replace the original if successful
1163 but keep going through the constructor at all costs. Not
1164 doing so can make a dog's dinner of complicated things. */
1165 p = gfc_copy_expr (c->expr);
1167 if (!gfc_simplify_expr (p, type))
1169 gfc_free_expr (p);
1170 continue;
1173 gfc_replace_expr (c->expr, p);
1177 return true;
1181 /* Pull a single array element out of an array constructor. */
1183 static bool
1184 find_array_element (gfc_constructor_base base, gfc_array_ref *ar,
1185 gfc_constructor **rval)
1187 unsigned long nelemen;
1188 int i;
1189 mpz_t delta;
1190 mpz_t offset;
1191 mpz_t span;
1192 mpz_t tmp;
1193 gfc_constructor *cons;
1194 gfc_expr *e;
1195 bool t;
1197 t = true;
1198 e = NULL;
1200 mpz_init_set_ui (offset, 0);
1201 mpz_init (delta);
1202 mpz_init (tmp);
1203 mpz_init_set_ui (span, 1);
1204 for (i = 0; i < ar->dimen; i++)
1206 if (!gfc_reduce_init_expr (ar->as->lower[i])
1207 || !gfc_reduce_init_expr (ar->as->upper[i]))
1209 t = false;
1210 cons = NULL;
1211 goto depart;
1214 e = ar->start[i];
1215 if (e->expr_type != EXPR_CONSTANT)
1217 cons = NULL;
1218 goto depart;
1221 gcc_assert (ar->as->upper[i]->expr_type == EXPR_CONSTANT
1222 && ar->as->lower[i]->expr_type == EXPR_CONSTANT);
1224 /* Check the bounds. */
1225 if ((ar->as->upper[i]
1226 && mpz_cmp (e->value.integer,
1227 ar->as->upper[i]->value.integer) > 0)
1228 || (mpz_cmp (e->value.integer,
1229 ar->as->lower[i]->value.integer) < 0))
1231 gfc_error ("Index in dimension %d is out of bounds "
1232 "at %L", i + 1, &ar->c_where[i]);
1233 cons = NULL;
1234 t = false;
1235 goto depart;
1238 mpz_sub (delta, e->value.integer, ar->as->lower[i]->value.integer);
1239 mpz_mul (delta, delta, span);
1240 mpz_add (offset, offset, delta);
1242 mpz_set_ui (tmp, 1);
1243 mpz_add (tmp, tmp, ar->as->upper[i]->value.integer);
1244 mpz_sub (tmp, tmp, ar->as->lower[i]->value.integer);
1245 mpz_mul (span, span, tmp);
1248 for (cons = gfc_constructor_first (base), nelemen = mpz_get_ui (offset);
1249 cons && nelemen > 0; cons = gfc_constructor_next (cons), nelemen--)
1251 if (cons->iterator)
1253 cons = NULL;
1254 goto depart;
1258 depart:
1259 mpz_clear (delta);
1260 mpz_clear (offset);
1261 mpz_clear (span);
1262 mpz_clear (tmp);
1263 *rval = cons;
1264 return t;
1268 /* Find a component of a structure constructor. */
1270 static gfc_constructor *
1271 find_component_ref (gfc_constructor_base base, gfc_ref *ref)
1273 gfc_component *pick = ref->u.c.component;
1274 gfc_constructor *c = gfc_constructor_first (base);
1276 gfc_symbol *dt = ref->u.c.sym;
1277 int ext = dt->attr.extension;
1279 /* For extended types, check if the desired component is in one of the
1280 * parent types. */
1281 while (ext > 0 && gfc_find_component (dt->components->ts.u.derived,
1282 pick->name, true, true, NULL))
1284 dt = dt->components->ts.u.derived;
1285 c = gfc_constructor_first (c->expr->value.constructor);
1286 ext--;
1289 gfc_component *comp = dt->components;
1290 while (comp != pick)
1292 comp = comp->next;
1293 c = gfc_constructor_next (c);
1296 return c;
1300 /* Replace an expression with the contents of a constructor, removing
1301 the subobject reference in the process. */
1303 static void
1304 remove_subobject_ref (gfc_expr *p, gfc_constructor *cons)
1306 gfc_expr *e;
1308 if (cons)
1310 e = cons->expr;
1311 cons->expr = NULL;
1313 else
1314 e = gfc_copy_expr (p);
1315 e->ref = p->ref->next;
1316 p->ref->next = NULL;
1317 gfc_replace_expr (p, e);
1321 /* Pull an array section out of an array constructor. */
1323 static bool
1324 find_array_section (gfc_expr *expr, gfc_ref *ref)
1326 int idx;
1327 int rank;
1328 int d;
1329 int shape_i;
1330 int limit;
1331 long unsigned one = 1;
1332 bool incr_ctr;
1333 mpz_t start[GFC_MAX_DIMENSIONS];
1334 mpz_t end[GFC_MAX_DIMENSIONS];
1335 mpz_t stride[GFC_MAX_DIMENSIONS];
1336 mpz_t delta[GFC_MAX_DIMENSIONS];
1337 mpz_t ctr[GFC_MAX_DIMENSIONS];
1338 mpz_t delta_mpz;
1339 mpz_t tmp_mpz;
1340 mpz_t nelts;
1341 mpz_t ptr;
1342 gfc_constructor_base base;
1343 gfc_constructor *cons, *vecsub[GFC_MAX_DIMENSIONS];
1344 gfc_expr *begin;
1345 gfc_expr *finish;
1346 gfc_expr *step;
1347 gfc_expr *upper;
1348 gfc_expr *lower;
1349 bool t;
1351 t = true;
1353 base = expr->value.constructor;
1354 expr->value.constructor = NULL;
1356 rank = ref->u.ar.as->rank;
1358 if (expr->shape == NULL)
1359 expr->shape = gfc_get_shape (rank);
1361 mpz_init_set_ui (delta_mpz, one);
1362 mpz_init_set_ui (nelts, one);
1363 mpz_init (tmp_mpz);
1365 /* Do the initialization now, so that we can cleanup without
1366 keeping track of where we were. */
1367 for (d = 0; d < rank; d++)
1369 mpz_init (delta[d]);
1370 mpz_init (start[d]);
1371 mpz_init (end[d]);
1372 mpz_init (ctr[d]);
1373 mpz_init (stride[d]);
1374 vecsub[d] = NULL;
1377 /* Build the counters to clock through the array reference. */
1378 shape_i = 0;
1379 for (d = 0; d < rank; d++)
1381 /* Make this stretch of code easier on the eye! */
1382 begin = ref->u.ar.start[d];
1383 finish = ref->u.ar.end[d];
1384 step = ref->u.ar.stride[d];
1385 lower = ref->u.ar.as->lower[d];
1386 upper = ref->u.ar.as->upper[d];
1388 if (ref->u.ar.dimen_type[d] == DIMEN_VECTOR) /* Vector subscript. */
1390 gfc_constructor *ci;
1391 gcc_assert (begin);
1393 if (begin->expr_type != EXPR_ARRAY || !gfc_is_constant_expr (begin))
1395 t = false;
1396 goto cleanup;
1399 gcc_assert (begin->rank == 1);
1400 /* Zero-sized arrays have no shape and no elements, stop early. */
1401 if (!begin->shape)
1403 mpz_init_set_ui (nelts, 0);
1404 break;
1407 vecsub[d] = gfc_constructor_first (begin->value.constructor);
1408 mpz_set (ctr[d], vecsub[d]->expr->value.integer);
1409 mpz_mul (nelts, nelts, begin->shape[0]);
1410 mpz_set (expr->shape[shape_i++], begin->shape[0]);
1412 /* Check bounds. */
1413 for (ci = vecsub[d]; ci; ci = gfc_constructor_next (ci))
1415 if (mpz_cmp (ci->expr->value.integer, upper->value.integer) > 0
1416 || mpz_cmp (ci->expr->value.integer,
1417 lower->value.integer) < 0)
1419 gfc_error ("index in dimension %d is out of bounds "
1420 "at %L", d + 1, &ref->u.ar.c_where[d]);
1421 t = false;
1422 goto cleanup;
1426 else
1428 if ((begin && begin->expr_type != EXPR_CONSTANT)
1429 || (finish && finish->expr_type != EXPR_CONSTANT)
1430 || (step && step->expr_type != EXPR_CONSTANT))
1432 t = false;
1433 goto cleanup;
1436 /* Obtain the stride. */
1437 if (step)
1438 mpz_set (stride[d], step->value.integer);
1439 else
1440 mpz_set_ui (stride[d], one);
1442 if (mpz_cmp_ui (stride[d], 0) == 0)
1443 mpz_set_ui (stride[d], one);
1445 /* Obtain the start value for the index. */
1446 if (begin)
1447 mpz_set (start[d], begin->value.integer);
1448 else
1449 mpz_set (start[d], lower->value.integer);
1451 mpz_set (ctr[d], start[d]);
1453 /* Obtain the end value for the index. */
1454 if (finish)
1455 mpz_set (end[d], finish->value.integer);
1456 else
1457 mpz_set (end[d], upper->value.integer);
1459 /* Separate 'if' because elements sometimes arrive with
1460 non-null end. */
1461 if (ref->u.ar.dimen_type[d] == DIMEN_ELEMENT)
1462 mpz_set (end [d], begin->value.integer);
1464 /* Check the bounds. */
1465 if (mpz_cmp (ctr[d], upper->value.integer) > 0
1466 || mpz_cmp (end[d], upper->value.integer) > 0
1467 || mpz_cmp (ctr[d], lower->value.integer) < 0
1468 || mpz_cmp (end[d], lower->value.integer) < 0)
1470 gfc_error ("index in dimension %d is out of bounds "
1471 "at %L", d + 1, &ref->u.ar.c_where[d]);
1472 t = false;
1473 goto cleanup;
1476 /* Calculate the number of elements and the shape. */
1477 mpz_set (tmp_mpz, stride[d]);
1478 mpz_add (tmp_mpz, end[d], tmp_mpz);
1479 mpz_sub (tmp_mpz, tmp_mpz, ctr[d]);
1480 mpz_div (tmp_mpz, tmp_mpz, stride[d]);
1481 mpz_mul (nelts, nelts, tmp_mpz);
1483 /* An element reference reduces the rank of the expression; don't
1484 add anything to the shape array. */
1485 if (ref->u.ar.dimen_type[d] != DIMEN_ELEMENT)
1486 mpz_set (expr->shape[shape_i++], tmp_mpz);
1489 /* Calculate the 'stride' (=delta) for conversion of the
1490 counter values into the index along the constructor. */
1491 mpz_set (delta[d], delta_mpz);
1492 mpz_sub (tmp_mpz, upper->value.integer, lower->value.integer);
1493 mpz_add_ui (tmp_mpz, tmp_mpz, one);
1494 mpz_mul (delta_mpz, delta_mpz, tmp_mpz);
1497 mpz_init (ptr);
1498 cons = gfc_constructor_first (base);
1500 /* Now clock through the array reference, calculating the index in
1501 the source constructor and transferring the elements to the new
1502 constructor. */
1503 for (idx = 0; idx < (int) mpz_get_si (nelts); idx++)
1505 mpz_init_set_ui (ptr, 0);
1507 incr_ctr = true;
1508 for (d = 0; d < rank; d++)
1510 mpz_set (tmp_mpz, ctr[d]);
1511 mpz_sub (tmp_mpz, tmp_mpz, ref->u.ar.as->lower[d]->value.integer);
1512 mpz_mul (tmp_mpz, tmp_mpz, delta[d]);
1513 mpz_add (ptr, ptr, tmp_mpz);
1515 if (!incr_ctr) continue;
1517 if (ref->u.ar.dimen_type[d] == DIMEN_VECTOR) /* Vector subscript. */
1519 gcc_assert(vecsub[d]);
1521 if (!gfc_constructor_next (vecsub[d]))
1522 vecsub[d] = gfc_constructor_first (ref->u.ar.start[d]->value.constructor);
1523 else
1525 vecsub[d] = gfc_constructor_next (vecsub[d]);
1526 incr_ctr = false;
1528 mpz_set (ctr[d], vecsub[d]->expr->value.integer);
1530 else
1532 mpz_add (ctr[d], ctr[d], stride[d]);
1534 if (mpz_cmp_ui (stride[d], 0) > 0
1535 ? mpz_cmp (ctr[d], end[d]) > 0
1536 : mpz_cmp (ctr[d], end[d]) < 0)
1537 mpz_set (ctr[d], start[d]);
1538 else
1539 incr_ctr = false;
1543 limit = mpz_get_ui (ptr);
1544 if (limit >= flag_max_array_constructor)
1546 gfc_error ("The number of elements in the array constructor "
1547 "at %L requires an increase of the allowed %d "
1548 "upper limit. See -fmax-array-constructor "
1549 "option", &expr->where, flag_max_array_constructor);
1550 return false;
1553 cons = gfc_constructor_lookup (base, limit);
1554 gcc_assert (cons);
1555 gfc_constructor_append_expr (&expr->value.constructor,
1556 gfc_copy_expr (cons->expr), NULL);
1559 mpz_clear (ptr);
1561 cleanup:
1563 mpz_clear (delta_mpz);
1564 mpz_clear (tmp_mpz);
1565 mpz_clear (nelts);
1566 for (d = 0; d < rank; d++)
1568 mpz_clear (delta[d]);
1569 mpz_clear (start[d]);
1570 mpz_clear (end[d]);
1571 mpz_clear (ctr[d]);
1572 mpz_clear (stride[d]);
1574 gfc_constructor_free (base);
1575 return t;
1578 /* Pull a substring out of an expression. */
1580 static bool
1581 find_substring_ref (gfc_expr *p, gfc_expr **newp)
1583 int end;
1584 int start;
1585 int length;
1586 gfc_char_t *chr;
1588 if (p->ref->u.ss.start->expr_type != EXPR_CONSTANT
1589 || p->ref->u.ss.end->expr_type != EXPR_CONSTANT)
1590 return false;
1592 *newp = gfc_copy_expr (p);
1593 free ((*newp)->value.character.string);
1595 end = (int) mpz_get_ui (p->ref->u.ss.end->value.integer);
1596 start = (int) mpz_get_ui (p->ref->u.ss.start->value.integer);
1597 length = end - start + 1;
1599 chr = (*newp)->value.character.string = gfc_get_wide_string (length + 1);
1600 (*newp)->value.character.length = length;
1601 memcpy (chr, &p->value.character.string[start - 1],
1602 length * sizeof (gfc_char_t));
1603 chr[length] = '\0';
1604 return true;
1609 /* Simplify a subobject reference of a constructor. This occurs when
1610 parameter variable values are substituted. */
1612 static bool
1613 simplify_const_ref (gfc_expr *p)
1615 gfc_constructor *cons, *c;
1616 gfc_expr *newp;
1617 gfc_ref *last_ref;
1619 while (p->ref)
1621 switch (p->ref->type)
1623 case REF_ARRAY:
1624 switch (p->ref->u.ar.type)
1626 case AR_ELEMENT:
1627 /* <type/kind spec>, parameter :: x(<int>) = scalar_expr
1628 will generate this. */
1629 if (p->expr_type != EXPR_ARRAY)
1631 remove_subobject_ref (p, NULL);
1632 break;
1634 if (!find_array_element (p->value.constructor, &p->ref->u.ar, &cons))
1635 return false;
1637 if (!cons)
1638 return true;
1640 remove_subobject_ref (p, cons);
1641 break;
1643 case AR_SECTION:
1644 if (!find_array_section (p, p->ref))
1645 return false;
1646 p->ref->u.ar.type = AR_FULL;
1648 /* Fall through. */
1650 case AR_FULL:
1651 if (p->ref->next != NULL
1652 && (p->ts.type == BT_CHARACTER || gfc_bt_struct (p->ts.type)))
1654 for (c = gfc_constructor_first (p->value.constructor);
1655 c; c = gfc_constructor_next (c))
1657 c->expr->ref = gfc_copy_ref (p->ref->next);
1658 if (!simplify_const_ref (c->expr))
1659 return false;
1662 if (gfc_bt_struct (p->ts.type)
1663 && p->ref->next
1664 && (c = gfc_constructor_first (p->value.constructor)))
1666 /* There may have been component references. */
1667 p->ts = c->expr->ts;
1670 last_ref = p->ref;
1671 for (; last_ref->next; last_ref = last_ref->next) {};
1673 if (p->ts.type == BT_CHARACTER
1674 && last_ref->type == REF_SUBSTRING)
1676 /* If this is a CHARACTER array and we possibly took
1677 a substring out of it, update the type-spec's
1678 character length according to the first element
1679 (as all should have the same length). */
1680 int string_len;
1681 if ((c = gfc_constructor_first (p->value.constructor)))
1683 const gfc_expr* first = c->expr;
1684 gcc_assert (first->expr_type == EXPR_CONSTANT);
1685 gcc_assert (first->ts.type == BT_CHARACTER);
1686 string_len = first->value.character.length;
1688 else
1689 string_len = 0;
1691 if (!p->ts.u.cl)
1692 p->ts.u.cl = gfc_new_charlen (p->symtree->n.sym->ns,
1693 NULL);
1694 else
1695 gfc_free_expr (p->ts.u.cl->length);
1697 p->ts.u.cl->length
1698 = gfc_get_int_expr (gfc_default_integer_kind,
1699 NULL, string_len);
1702 gfc_free_ref_list (p->ref);
1703 p->ref = NULL;
1704 break;
1706 default:
1707 return true;
1710 break;
1712 case REF_COMPONENT:
1713 cons = find_component_ref (p->value.constructor, p->ref);
1714 remove_subobject_ref (p, cons);
1715 break;
1717 case REF_SUBSTRING:
1718 if (!find_substring_ref (p, &newp))
1719 return false;
1721 gfc_replace_expr (p, newp);
1722 gfc_free_ref_list (p->ref);
1723 p->ref = NULL;
1724 break;
1728 return true;
1732 /* Simplify a chain of references. */
1734 static bool
1735 simplify_ref_chain (gfc_ref *ref, int type)
1737 int n;
1739 for (; ref; ref = ref->next)
1741 switch (ref->type)
1743 case REF_ARRAY:
1744 for (n = 0; n < ref->u.ar.dimen; n++)
1746 if (!gfc_simplify_expr (ref->u.ar.start[n], type))
1747 return false;
1748 if (!gfc_simplify_expr (ref->u.ar.end[n], type))
1749 return false;
1750 if (!gfc_simplify_expr (ref->u.ar.stride[n], type))
1751 return false;
1753 break;
1755 case REF_SUBSTRING:
1756 if (!gfc_simplify_expr (ref->u.ss.start, type))
1757 return false;
1758 if (!gfc_simplify_expr (ref->u.ss.end, type))
1759 return false;
1760 break;
1762 default:
1763 break;
1766 return true;
1770 /* Try to substitute the value of a parameter variable. */
1772 static bool
1773 simplify_parameter_variable (gfc_expr *p, int type)
1775 gfc_expr *e;
1776 bool t;
1778 e = gfc_copy_expr (p->symtree->n.sym->value);
1779 if (e == NULL)
1780 return false;
1782 e->rank = p->rank;
1784 /* Do not copy subobject refs for constant. */
1785 if (e->expr_type != EXPR_CONSTANT && p->ref != NULL)
1786 e->ref = gfc_copy_ref (p->ref);
1787 t = gfc_simplify_expr (e, type);
1789 /* Only use the simplification if it eliminated all subobject references. */
1790 if (t && !e->ref)
1791 gfc_replace_expr (p, e);
1792 else
1793 gfc_free_expr (e);
1795 return t;
1798 /* Given an expression, simplify it by collapsing constant
1799 expressions. Most simplification takes place when the expression
1800 tree is being constructed. If an intrinsic function is simplified
1801 at some point, we get called again to collapse the result against
1802 other constants.
1804 We work by recursively simplifying expression nodes, simplifying
1805 intrinsic functions where possible, which can lead to further
1806 constant collapsing. If an operator has constant operand(s), we
1807 rip the expression apart, and rebuild it, hoping that it becomes
1808 something simpler.
1810 The expression type is defined for:
1811 0 Basic expression parsing
1812 1 Simplifying array constructors -- will substitute
1813 iterator values.
1814 Returns false on error, true otherwise.
1815 NOTE: Will return true even if the expression can not be simplified. */
1817 bool
1818 gfc_simplify_expr (gfc_expr *p, int type)
1820 gfc_actual_arglist *ap;
1822 if (p == NULL)
1823 return true;
1825 switch (p->expr_type)
1827 case EXPR_CONSTANT:
1828 case EXPR_NULL:
1829 break;
1831 case EXPR_FUNCTION:
1832 for (ap = p->value.function.actual; ap; ap = ap->next)
1833 if (!gfc_simplify_expr (ap->expr, type))
1834 return false;
1836 if (p->value.function.isym != NULL
1837 && gfc_intrinsic_func_interface (p, 1) == MATCH_ERROR)
1838 return false;
1840 break;
1842 case EXPR_SUBSTRING:
1843 if (!simplify_ref_chain (p->ref, type))
1844 return false;
1846 if (gfc_is_constant_expr (p))
1848 gfc_char_t *s;
1849 int start, end;
1851 start = 0;
1852 if (p->ref && p->ref->u.ss.start)
1854 gfc_extract_int (p->ref->u.ss.start, &start);
1855 start--; /* Convert from one-based to zero-based. */
1858 end = p->value.character.length;
1859 if (p->ref && p->ref->u.ss.end)
1860 gfc_extract_int (p->ref->u.ss.end, &end);
1862 if (end < start)
1863 end = start;
1865 s = gfc_get_wide_string (end - start + 2);
1866 memcpy (s, p->value.character.string + start,
1867 (end - start) * sizeof (gfc_char_t));
1868 s[end - start + 1] = '\0'; /* TODO: C-style string. */
1869 free (p->value.character.string);
1870 p->value.character.string = s;
1871 p->value.character.length = end - start;
1872 p->ts.u.cl = gfc_new_charlen (gfc_current_ns, NULL);
1873 p->ts.u.cl->length = gfc_get_int_expr (gfc_default_integer_kind,
1874 NULL,
1875 p->value.character.length);
1876 gfc_free_ref_list (p->ref);
1877 p->ref = NULL;
1878 p->expr_type = EXPR_CONSTANT;
1880 break;
1882 case EXPR_OP:
1883 if (!simplify_intrinsic_op (p, type))
1884 return false;
1885 break;
1887 case EXPR_VARIABLE:
1888 /* Only substitute array parameter variables if we are in an
1889 initialization expression, or we want a subsection. */
1890 if (p->symtree->n.sym->attr.flavor == FL_PARAMETER
1891 && (gfc_init_expr_flag || p->ref
1892 || p->symtree->n.sym->value->expr_type != EXPR_ARRAY))
1894 if (!simplify_parameter_variable (p, type))
1895 return false;
1896 break;
1899 if (type == 1)
1901 gfc_simplify_iterator_var (p);
1904 /* Simplify subcomponent references. */
1905 if (!simplify_ref_chain (p->ref, type))
1906 return false;
1908 break;
1910 case EXPR_STRUCTURE:
1911 case EXPR_ARRAY:
1912 if (!simplify_ref_chain (p->ref, type))
1913 return false;
1915 if (!simplify_constructor (p->value.constructor, type))
1916 return false;
1918 if (p->expr_type == EXPR_ARRAY && p->ref && p->ref->type == REF_ARRAY
1919 && p->ref->u.ar.type == AR_FULL)
1920 gfc_expand_constructor (p, false);
1922 if (!simplify_const_ref (p))
1923 return false;
1925 break;
1927 case EXPR_COMPCALL:
1928 case EXPR_PPC:
1929 break;
1932 return true;
1936 /* Returns the type of an expression with the exception that iterator
1937 variables are automatically integers no matter what else they may
1938 be declared as. */
1940 static bt
1941 et0 (gfc_expr *e)
1943 if (e->expr_type == EXPR_VARIABLE && gfc_check_iter_variable (e))
1944 return BT_INTEGER;
1946 return e->ts.type;
1950 /* Scalarize an expression for an elemental intrinsic call. */
1952 static bool
1953 scalarize_intrinsic_call (gfc_expr *e)
1955 gfc_actual_arglist *a, *b;
1956 gfc_constructor_base ctor;
1957 gfc_constructor *args[5];
1958 gfc_constructor *ci, *new_ctor;
1959 gfc_expr *expr, *old;
1960 int n, i, rank[5], array_arg;
1962 /* Find which, if any, arguments are arrays. Assume that the old
1963 expression carries the type information and that the first arg
1964 that is an array expression carries all the shape information.*/
1965 n = array_arg = 0;
1966 a = e->value.function.actual;
1967 for (; a; a = a->next)
1969 n++;
1970 if (!a->expr || a->expr->expr_type != EXPR_ARRAY)
1971 continue;
1972 array_arg = n;
1973 expr = gfc_copy_expr (a->expr);
1974 break;
1977 if (!array_arg)
1978 return false;
1980 old = gfc_copy_expr (e);
1982 gfc_constructor_free (expr->value.constructor);
1983 expr->value.constructor = NULL;
1984 expr->ts = old->ts;
1985 expr->where = old->where;
1986 expr->expr_type = EXPR_ARRAY;
1988 /* Copy the array argument constructors into an array, with nulls
1989 for the scalars. */
1990 n = 0;
1991 a = old->value.function.actual;
1992 for (; a; a = a->next)
1994 /* Check that this is OK for an initialization expression. */
1995 if (a->expr && !gfc_check_init_expr (a->expr))
1996 goto cleanup;
1998 rank[n] = 0;
1999 if (a->expr && a->expr->rank && a->expr->expr_type == EXPR_VARIABLE)
2001 rank[n] = a->expr->rank;
2002 ctor = a->expr->symtree->n.sym->value->value.constructor;
2003 args[n] = gfc_constructor_first (ctor);
2005 else if (a->expr && a->expr->expr_type == EXPR_ARRAY)
2007 if (a->expr->rank)
2008 rank[n] = a->expr->rank;
2009 else
2010 rank[n] = 1;
2011 ctor = gfc_constructor_copy (a->expr->value.constructor);
2012 args[n] = gfc_constructor_first (ctor);
2014 else
2015 args[n] = NULL;
2017 n++;
2021 /* Using the array argument as the master, step through the array
2022 calling the function for each element and advancing the array
2023 constructors together. */
2024 for (ci = args[array_arg - 1]; ci; ci = gfc_constructor_next (ci))
2026 new_ctor = gfc_constructor_append_expr (&expr->value.constructor,
2027 gfc_copy_expr (old), NULL);
2029 gfc_free_actual_arglist (new_ctor->expr->value.function.actual);
2030 a = NULL;
2031 b = old->value.function.actual;
2032 for (i = 0; i < n; i++)
2034 if (a == NULL)
2035 new_ctor->expr->value.function.actual
2036 = a = gfc_get_actual_arglist ();
2037 else
2039 a->next = gfc_get_actual_arglist ();
2040 a = a->next;
2043 if (args[i])
2044 a->expr = gfc_copy_expr (args[i]->expr);
2045 else
2046 a->expr = gfc_copy_expr (b->expr);
2048 b = b->next;
2051 /* Simplify the function calls. If the simplification fails, the
2052 error will be flagged up down-stream or the library will deal
2053 with it. */
2054 gfc_simplify_expr (new_ctor->expr, 0);
2056 for (i = 0; i < n; i++)
2057 if (args[i])
2058 args[i] = gfc_constructor_next (args[i]);
2060 for (i = 1; i < n; i++)
2061 if (rank[i] && ((args[i] != NULL && args[array_arg - 1] == NULL)
2062 || (args[i] == NULL && args[array_arg - 1] != NULL)))
2063 goto compliance;
2066 free_expr0 (e);
2067 *e = *expr;
2068 /* Free "expr" but not the pointers it contains. */
2069 free (expr);
2070 gfc_free_expr (old);
2071 return true;
2073 compliance:
2074 gfc_error_now ("elemental function arguments at %C are not compliant");
2076 cleanup:
2077 gfc_free_expr (expr);
2078 gfc_free_expr (old);
2079 return false;
2083 static bool
2084 check_intrinsic_op (gfc_expr *e, bool (*check_function) (gfc_expr *))
2086 gfc_expr *op1 = e->value.op.op1;
2087 gfc_expr *op2 = e->value.op.op2;
2089 if (!(*check_function)(op1))
2090 return false;
2092 switch (e->value.op.op)
2094 case INTRINSIC_UPLUS:
2095 case INTRINSIC_UMINUS:
2096 if (!numeric_type (et0 (op1)))
2097 goto not_numeric;
2098 break;
2100 case INTRINSIC_EQ:
2101 case INTRINSIC_EQ_OS:
2102 case INTRINSIC_NE:
2103 case INTRINSIC_NE_OS:
2104 case INTRINSIC_GT:
2105 case INTRINSIC_GT_OS:
2106 case INTRINSIC_GE:
2107 case INTRINSIC_GE_OS:
2108 case INTRINSIC_LT:
2109 case INTRINSIC_LT_OS:
2110 case INTRINSIC_LE:
2111 case INTRINSIC_LE_OS:
2112 if (!(*check_function)(op2))
2113 return false;
2115 if (!(et0 (op1) == BT_CHARACTER && et0 (op2) == BT_CHARACTER)
2116 && !(numeric_type (et0 (op1)) && numeric_type (et0 (op2))))
2118 gfc_error ("Numeric or CHARACTER operands are required in "
2119 "expression at %L", &e->where);
2120 return false;
2122 break;
2124 case INTRINSIC_PLUS:
2125 case INTRINSIC_MINUS:
2126 case INTRINSIC_TIMES:
2127 case INTRINSIC_DIVIDE:
2128 case INTRINSIC_POWER:
2129 if (!(*check_function)(op2))
2130 return false;
2132 if (!numeric_type (et0 (op1)) || !numeric_type (et0 (op2)))
2133 goto not_numeric;
2135 break;
2137 case INTRINSIC_CONCAT:
2138 if (!(*check_function)(op2))
2139 return false;
2141 if (et0 (op1) != BT_CHARACTER || et0 (op2) != BT_CHARACTER)
2143 gfc_error ("Concatenation operator in expression at %L "
2144 "must have two CHARACTER operands", &op1->where);
2145 return false;
2148 if (op1->ts.kind != op2->ts.kind)
2150 gfc_error ("Concat operator at %L must concatenate strings of the "
2151 "same kind", &e->where);
2152 return false;
2155 break;
2157 case INTRINSIC_NOT:
2158 if (et0 (op1) != BT_LOGICAL)
2160 gfc_error (".NOT. operator in expression at %L must have a LOGICAL "
2161 "operand", &op1->where);
2162 return false;
2165 break;
2167 case INTRINSIC_AND:
2168 case INTRINSIC_OR:
2169 case INTRINSIC_EQV:
2170 case INTRINSIC_NEQV:
2171 if (!(*check_function)(op2))
2172 return false;
2174 if (et0 (op1) != BT_LOGICAL || et0 (op2) != BT_LOGICAL)
2176 gfc_error ("LOGICAL operands are required in expression at %L",
2177 &e->where);
2178 return false;
2181 break;
2183 case INTRINSIC_PARENTHESES:
2184 break;
2186 default:
2187 gfc_error ("Only intrinsic operators can be used in expression at %L",
2188 &e->where);
2189 return false;
2192 return true;
2194 not_numeric:
2195 gfc_error ("Numeric operands are required in expression at %L", &e->where);
2197 return false;
2200 /* F2003, 7.1.7 (3): In init expression, allocatable components
2201 must not be data-initialized. */
2202 static bool
2203 check_alloc_comp_init (gfc_expr *e)
2205 gfc_component *comp;
2206 gfc_constructor *ctor;
2208 gcc_assert (e->expr_type == EXPR_STRUCTURE);
2209 gcc_assert (e->ts.type == BT_DERIVED);
2211 for (comp = e->ts.u.derived->components,
2212 ctor = gfc_constructor_first (e->value.constructor);
2213 comp; comp = comp->next, ctor = gfc_constructor_next (ctor))
2215 if (comp->attr.allocatable && ctor->expr
2216 && ctor->expr->expr_type != EXPR_NULL)
2218 gfc_error ("Invalid initialization expression for ALLOCATABLE "
2219 "component %qs in structure constructor at %L",
2220 comp->name, &ctor->expr->where);
2221 return false;
2225 return true;
2228 static match
2229 check_init_expr_arguments (gfc_expr *e)
2231 gfc_actual_arglist *ap;
2233 for (ap = e->value.function.actual; ap; ap = ap->next)
2234 if (!gfc_check_init_expr (ap->expr))
2235 return MATCH_ERROR;
2237 return MATCH_YES;
2240 static bool check_restricted (gfc_expr *);
2242 /* F95, 7.1.6.1, Initialization expressions, (7)
2243 F2003, 7.1.7 Initialization expression, (8) */
2245 static match
2246 check_inquiry (gfc_expr *e, int not_restricted)
2248 const char *name;
2249 const char *const *functions;
2251 static const char *const inquiry_func_f95[] = {
2252 "lbound", "shape", "size", "ubound",
2253 "bit_size", "len", "kind",
2254 "digits", "epsilon", "huge", "maxexponent", "minexponent",
2255 "precision", "radix", "range", "tiny",
2256 NULL
2259 static const char *const inquiry_func_f2003[] = {
2260 "lbound", "shape", "size", "ubound",
2261 "bit_size", "len", "kind",
2262 "digits", "epsilon", "huge", "maxexponent", "minexponent",
2263 "precision", "radix", "range", "tiny",
2264 "new_line", NULL
2267 int i = 0;
2268 gfc_actual_arglist *ap;
2270 if (!e->value.function.isym
2271 || !e->value.function.isym->inquiry)
2272 return MATCH_NO;
2274 /* An undeclared parameter will get us here (PR25018). */
2275 if (e->symtree == NULL)
2276 return MATCH_NO;
2278 if (e->symtree->n.sym->from_intmod)
2280 if (e->symtree->n.sym->from_intmod == INTMOD_ISO_FORTRAN_ENV
2281 && e->symtree->n.sym->intmod_sym_id != ISOFORTRAN_COMPILER_OPTIONS
2282 && e->symtree->n.sym->intmod_sym_id != ISOFORTRAN_COMPILER_VERSION)
2283 return MATCH_NO;
2285 if (e->symtree->n.sym->from_intmod == INTMOD_ISO_C_BINDING
2286 && e->symtree->n.sym->intmod_sym_id != ISOCBINDING_C_SIZEOF)
2287 return MATCH_NO;
2289 else
2291 name = e->symtree->n.sym->name;
2293 functions = (gfc_option.warn_std & GFC_STD_F2003)
2294 ? inquiry_func_f2003 : inquiry_func_f95;
2296 for (i = 0; functions[i]; i++)
2297 if (strcmp (functions[i], name) == 0)
2298 break;
2300 if (functions[i] == NULL)
2301 return MATCH_ERROR;
2304 /* At this point we have an inquiry function with a variable argument. The
2305 type of the variable might be undefined, but we need it now, because the
2306 arguments of these functions are not allowed to be undefined. */
2308 for (ap = e->value.function.actual; ap; ap = ap->next)
2310 if (!ap->expr)
2311 continue;
2313 if (ap->expr->ts.type == BT_UNKNOWN)
2315 if (ap->expr->symtree->n.sym->ts.type == BT_UNKNOWN
2316 && !gfc_set_default_type (ap->expr->symtree->n.sym, 0, gfc_current_ns))
2317 return MATCH_NO;
2319 ap->expr->ts = ap->expr->symtree->n.sym->ts;
2322 /* Assumed character length will not reduce to a constant expression
2323 with LEN, as required by the standard. */
2324 if (i == 5 && not_restricted
2325 && ap->expr->symtree->n.sym->ts.type == BT_CHARACTER
2326 && (ap->expr->symtree->n.sym->ts.u.cl->length == NULL
2327 || ap->expr->symtree->n.sym->ts.deferred))
2329 gfc_error ("Assumed or deferred character length variable %qs "
2330 " in constant expression at %L",
2331 ap->expr->symtree->n.sym->name,
2332 &ap->expr->where);
2333 return MATCH_ERROR;
2335 else if (not_restricted && !gfc_check_init_expr (ap->expr))
2336 return MATCH_ERROR;
2338 if (not_restricted == 0
2339 && ap->expr->expr_type != EXPR_VARIABLE
2340 && !check_restricted (ap->expr))
2341 return MATCH_ERROR;
2343 if (not_restricted == 0
2344 && ap->expr->expr_type == EXPR_VARIABLE
2345 && ap->expr->symtree->n.sym->attr.dummy
2346 && ap->expr->symtree->n.sym->attr.optional)
2347 return MATCH_NO;
2350 return MATCH_YES;
2354 /* F95, 7.1.6.1, Initialization expressions, (5)
2355 F2003, 7.1.7 Initialization expression, (5) */
2357 static match
2358 check_transformational (gfc_expr *e)
2360 static const char * const trans_func_f95[] = {
2361 "repeat", "reshape", "selected_int_kind",
2362 "selected_real_kind", "transfer", "trim", NULL
2365 static const char * const trans_func_f2003[] = {
2366 "all", "any", "count", "dot_product", "matmul", "null", "pack",
2367 "product", "repeat", "reshape", "selected_char_kind", "selected_int_kind",
2368 "selected_real_kind", "spread", "sum", "transfer", "transpose",
2369 "trim", "unpack", NULL
2372 int i;
2373 const char *name;
2374 const char *const *functions;
2376 if (!e->value.function.isym
2377 || !e->value.function.isym->transformational)
2378 return MATCH_NO;
2380 name = e->symtree->n.sym->name;
2382 functions = (gfc_option.allow_std & GFC_STD_F2003)
2383 ? trans_func_f2003 : trans_func_f95;
2385 /* NULL() is dealt with below. */
2386 if (strcmp ("null", name) == 0)
2387 return MATCH_NO;
2389 for (i = 0; functions[i]; i++)
2390 if (strcmp (functions[i], name) == 0)
2391 break;
2393 if (functions[i] == NULL)
2395 gfc_error ("transformational intrinsic %qs at %L is not permitted "
2396 "in an initialization expression", name, &e->where);
2397 return MATCH_ERROR;
2400 return check_init_expr_arguments (e);
2404 /* F95, 7.1.6.1, Initialization expressions, (6)
2405 F2003, 7.1.7 Initialization expression, (6) */
2407 static match
2408 check_null (gfc_expr *e)
2410 if (strcmp ("null", e->symtree->n.sym->name) != 0)
2411 return MATCH_NO;
2413 return check_init_expr_arguments (e);
2417 static match
2418 check_elemental (gfc_expr *e)
2420 if (!e->value.function.isym
2421 || !e->value.function.isym->elemental)
2422 return MATCH_NO;
2424 if (e->ts.type != BT_INTEGER
2425 && e->ts.type != BT_CHARACTER
2426 && !gfc_notify_std (GFC_STD_F2003, "Evaluation of nonstandard "
2427 "initialization expression at %L", &e->where))
2428 return MATCH_ERROR;
2430 return check_init_expr_arguments (e);
2434 static match
2435 check_conversion (gfc_expr *e)
2437 if (!e->value.function.isym
2438 || !e->value.function.isym->conversion)
2439 return MATCH_NO;
2441 return check_init_expr_arguments (e);
2445 /* Verify that an expression is an initialization expression. A side
2446 effect is that the expression tree is reduced to a single constant
2447 node if all goes well. This would normally happen when the
2448 expression is constructed but function references are assumed to be
2449 intrinsics in the context of initialization expressions. If
2450 false is returned an error message has been generated. */
2452 bool
2453 gfc_check_init_expr (gfc_expr *e)
2455 match m;
2456 bool t;
2458 if (e == NULL)
2459 return true;
2461 switch (e->expr_type)
2463 case EXPR_OP:
2464 t = check_intrinsic_op (e, gfc_check_init_expr);
2465 if (t)
2466 t = gfc_simplify_expr (e, 0);
2468 break;
2470 case EXPR_FUNCTION:
2471 t = false;
2474 bool conversion;
2475 gfc_intrinsic_sym* isym = NULL;
2476 gfc_symbol* sym = e->symtree->n.sym;
2478 /* Simplify here the intrinsics from the IEEE_ARITHMETIC and
2479 IEEE_EXCEPTIONS modules. */
2480 int mod = sym->from_intmod;
2481 if (mod == INTMOD_NONE && sym->generic)
2482 mod = sym->generic->sym->from_intmod;
2483 if (mod == INTMOD_IEEE_ARITHMETIC || mod == INTMOD_IEEE_EXCEPTIONS)
2485 gfc_expr *new_expr = gfc_simplify_ieee_functions (e);
2486 if (new_expr)
2488 gfc_replace_expr (e, new_expr);
2489 t = true;
2490 break;
2494 /* If a conversion function, e.g., __convert_i8_i4, was inserted
2495 into an array constructor, we need to skip the error check here.
2496 Conversion errors are caught below in scalarize_intrinsic_call. */
2497 conversion = e->value.function.isym
2498 && (e->value.function.isym->conversion == 1);
2500 if (!conversion && (!gfc_is_intrinsic (sym, 0, e->where)
2501 || (m = gfc_intrinsic_func_interface (e, 0)) != MATCH_YES))
2503 gfc_error ("Function %qs in initialization expression at %L "
2504 "must be an intrinsic function",
2505 e->symtree->n.sym->name, &e->where);
2506 break;
2509 if ((m = check_conversion (e)) == MATCH_NO
2510 && (m = check_inquiry (e, 1)) == MATCH_NO
2511 && (m = check_null (e)) == MATCH_NO
2512 && (m = check_transformational (e)) == MATCH_NO
2513 && (m = check_elemental (e)) == MATCH_NO)
2515 gfc_error ("Intrinsic function %qs at %L is not permitted "
2516 "in an initialization expression",
2517 e->symtree->n.sym->name, &e->where);
2518 m = MATCH_ERROR;
2521 if (m == MATCH_ERROR)
2522 return false;
2524 /* Try to scalarize an elemental intrinsic function that has an
2525 array argument. */
2526 isym = gfc_find_function (e->symtree->n.sym->name);
2527 if (isym && isym->elemental
2528 && (t = scalarize_intrinsic_call (e)))
2529 break;
2532 if (m == MATCH_YES)
2533 t = gfc_simplify_expr (e, 0);
2535 break;
2537 case EXPR_VARIABLE:
2538 t = true;
2540 if (gfc_check_iter_variable (e))
2541 break;
2543 if (e->symtree->n.sym->attr.flavor == FL_PARAMETER)
2545 /* A PARAMETER shall not be used to define itself, i.e.
2546 REAL, PARAMETER :: x = transfer(0, x)
2547 is invalid. */
2548 if (!e->symtree->n.sym->value)
2550 gfc_error ("PARAMETER %qs is used at %L before its definition "
2551 "is complete", e->symtree->n.sym->name, &e->where);
2552 t = false;
2554 else
2555 t = simplify_parameter_variable (e, 0);
2557 break;
2560 if (gfc_in_match_data ())
2561 break;
2563 t = false;
2565 if (e->symtree->n.sym->as)
2567 switch (e->symtree->n.sym->as->type)
2569 case AS_ASSUMED_SIZE:
2570 gfc_error ("Assumed size array %qs at %L is not permitted "
2571 "in an initialization expression",
2572 e->symtree->n.sym->name, &e->where);
2573 break;
2575 case AS_ASSUMED_SHAPE:
2576 gfc_error ("Assumed shape array %qs at %L is not permitted "
2577 "in an initialization expression",
2578 e->symtree->n.sym->name, &e->where);
2579 break;
2581 case AS_DEFERRED:
2582 gfc_error ("Deferred array %qs at %L is not permitted "
2583 "in an initialization expression",
2584 e->symtree->n.sym->name, &e->where);
2585 break;
2587 case AS_EXPLICIT:
2588 gfc_error ("Array %qs at %L is a variable, which does "
2589 "not reduce to a constant expression",
2590 e->symtree->n.sym->name, &e->where);
2591 break;
2593 default:
2594 gcc_unreachable();
2597 else
2598 gfc_error ("Parameter %qs at %L has not been declared or is "
2599 "a variable, which does not reduce to a constant "
2600 "expression", e->symtree->n.sym->name, &e->where);
2602 break;
2604 case EXPR_CONSTANT:
2605 case EXPR_NULL:
2606 t = true;
2607 break;
2609 case EXPR_SUBSTRING:
2610 if (e->ref)
2612 t = gfc_check_init_expr (e->ref->u.ss.start);
2613 if (!t)
2614 break;
2616 t = gfc_check_init_expr (e->ref->u.ss.end);
2617 if (t)
2618 t = gfc_simplify_expr (e, 0);
2620 else
2621 t = false;
2622 break;
2624 case EXPR_STRUCTURE:
2625 t = e->ts.is_iso_c ? true : false;
2626 if (t)
2627 break;
2629 t = check_alloc_comp_init (e);
2630 if (!t)
2631 break;
2633 t = gfc_check_constructor (e, gfc_check_init_expr);
2634 if (!t)
2635 break;
2637 break;
2639 case EXPR_ARRAY:
2640 t = gfc_check_constructor (e, gfc_check_init_expr);
2641 if (!t)
2642 break;
2644 t = gfc_expand_constructor (e, true);
2645 if (!t)
2646 break;
2648 t = gfc_check_constructor_type (e);
2649 break;
2651 default:
2652 gfc_internal_error ("check_init_expr(): Unknown expression type");
2655 return t;
2658 /* Reduces a general expression to an initialization expression (a constant).
2659 This used to be part of gfc_match_init_expr.
2660 Note that this function doesn't free the given expression on false. */
2662 bool
2663 gfc_reduce_init_expr (gfc_expr *expr)
2665 bool t;
2667 gfc_init_expr_flag = true;
2668 t = gfc_resolve_expr (expr);
2669 if (t)
2670 t = gfc_check_init_expr (expr);
2671 gfc_init_expr_flag = false;
2673 if (!t)
2674 return false;
2676 if (expr->expr_type == EXPR_ARRAY)
2678 if (!gfc_check_constructor_type (expr))
2679 return false;
2680 if (!gfc_expand_constructor (expr, true))
2681 return false;
2684 return true;
2688 /* Match an initialization expression. We work by first matching an
2689 expression, then reducing it to a constant. */
2691 match
2692 gfc_match_init_expr (gfc_expr **result)
2694 gfc_expr *expr;
2695 match m;
2696 bool t;
2698 expr = NULL;
2700 gfc_init_expr_flag = true;
2702 m = gfc_match_expr (&expr);
2703 if (m != MATCH_YES)
2705 gfc_init_expr_flag = false;
2706 return m;
2709 t = gfc_reduce_init_expr (expr);
2710 if (!t)
2712 gfc_free_expr (expr);
2713 gfc_init_expr_flag = false;
2714 return MATCH_ERROR;
2717 *result = expr;
2718 gfc_init_expr_flag = false;
2720 return MATCH_YES;
2724 /* Given an actual argument list, test to see that each argument is a
2725 restricted expression and optionally if the expression type is
2726 integer or character. */
2728 static bool
2729 restricted_args (gfc_actual_arglist *a)
2731 for (; a; a = a->next)
2733 if (!check_restricted (a->expr))
2734 return false;
2737 return true;
2741 /************* Restricted/specification expressions *************/
2744 /* Make sure a non-intrinsic function is a specification function. */
2746 static bool
2747 external_spec_function (gfc_expr *e)
2749 gfc_symbol *f;
2751 f = e->value.function.esym;
2753 /* IEEE functions allowed are "a reference to a transformational function
2754 from the intrinsic module IEEE_ARITHMETIC or IEEE_EXCEPTIONS", and
2755 "inquiry function from the intrinsic modules IEEE_ARITHMETIC and
2756 IEEE_EXCEPTIONS". */
2757 if (f->from_intmod == INTMOD_IEEE_ARITHMETIC
2758 || f->from_intmod == INTMOD_IEEE_EXCEPTIONS)
2760 if (!strcmp (f->name, "ieee_selected_real_kind")
2761 || !strcmp (f->name, "ieee_support_rounding")
2762 || !strcmp (f->name, "ieee_support_flag")
2763 || !strcmp (f->name, "ieee_support_halting")
2764 || !strcmp (f->name, "ieee_support_datatype")
2765 || !strcmp (f->name, "ieee_support_denormal")
2766 || !strcmp (f->name, "ieee_support_divide")
2767 || !strcmp (f->name, "ieee_support_inf")
2768 || !strcmp (f->name, "ieee_support_io")
2769 || !strcmp (f->name, "ieee_support_nan")
2770 || !strcmp (f->name, "ieee_support_sqrt")
2771 || !strcmp (f->name, "ieee_support_standard")
2772 || !strcmp (f->name, "ieee_support_underflow_control"))
2773 goto function_allowed;
2776 if (f->attr.proc == PROC_ST_FUNCTION)
2778 gfc_error ("Specification function %qs at %L cannot be a statement "
2779 "function", f->name, &e->where);
2780 return false;
2783 if (f->attr.proc == PROC_INTERNAL)
2785 gfc_error ("Specification function %qs at %L cannot be an internal "
2786 "function", f->name, &e->where);
2787 return false;
2790 if (!f->attr.pure && !f->attr.elemental)
2792 gfc_error ("Specification function %qs at %L must be PURE", f->name,
2793 &e->where);
2794 return false;
2797 if (f->attr.recursive)
2799 gfc_error ("Specification function %qs at %L cannot be RECURSIVE",
2800 f->name, &e->where);
2801 return false;
2804 function_allowed:
2805 return restricted_args (e->value.function.actual);
2809 /* Check to see that a function reference to an intrinsic is a
2810 restricted expression. */
2812 static bool
2813 restricted_intrinsic (gfc_expr *e)
2815 /* TODO: Check constraints on inquiry functions. 7.1.6.2 (7). */
2816 if (check_inquiry (e, 0) == MATCH_YES)
2817 return true;
2819 return restricted_args (e->value.function.actual);
2823 /* Check the expressions of an actual arglist. Used by check_restricted. */
2825 static bool
2826 check_arglist (gfc_actual_arglist* arg, bool (*checker) (gfc_expr*))
2828 for (; arg; arg = arg->next)
2829 if (!checker (arg->expr))
2830 return false;
2832 return true;
2836 /* Check the subscription expressions of a reference chain with a checking
2837 function; used by check_restricted. */
2839 static bool
2840 check_references (gfc_ref* ref, bool (*checker) (gfc_expr*))
2842 int dim;
2844 if (!ref)
2845 return true;
2847 switch (ref->type)
2849 case REF_ARRAY:
2850 for (dim = 0; dim != ref->u.ar.dimen; ++dim)
2852 if (!checker (ref->u.ar.start[dim]))
2853 return false;
2854 if (!checker (ref->u.ar.end[dim]))
2855 return false;
2856 if (!checker (ref->u.ar.stride[dim]))
2857 return false;
2859 break;
2861 case REF_COMPONENT:
2862 /* Nothing needed, just proceed to next reference. */
2863 break;
2865 case REF_SUBSTRING:
2866 if (!checker (ref->u.ss.start))
2867 return false;
2868 if (!checker (ref->u.ss.end))
2869 return false;
2870 break;
2872 default:
2873 gcc_unreachable ();
2874 break;
2877 return check_references (ref->next, checker);
2880 /* Return true if ns is a parent of the current ns. */
2882 static bool
2883 is_parent_of_current_ns (gfc_namespace *ns)
2885 gfc_namespace *p;
2886 for (p = gfc_current_ns->parent; p; p = p->parent)
2887 if (ns == p)
2888 return true;
2890 return false;
2893 /* Verify that an expression is a restricted expression. Like its
2894 cousin check_init_expr(), an error message is generated if we
2895 return false. */
2897 static bool
2898 check_restricted (gfc_expr *e)
2900 gfc_symbol* sym;
2901 bool t;
2903 if (e == NULL)
2904 return true;
2906 switch (e->expr_type)
2908 case EXPR_OP:
2909 t = check_intrinsic_op (e, check_restricted);
2910 if (t)
2911 t = gfc_simplify_expr (e, 0);
2913 break;
2915 case EXPR_FUNCTION:
2916 if (e->value.function.esym)
2918 t = check_arglist (e->value.function.actual, &check_restricted);
2919 if (t)
2920 t = external_spec_function (e);
2922 else
2924 if (e->value.function.isym && e->value.function.isym->inquiry)
2925 t = true;
2926 else
2927 t = check_arglist (e->value.function.actual, &check_restricted);
2929 if (t)
2930 t = restricted_intrinsic (e);
2932 break;
2934 case EXPR_VARIABLE:
2935 sym = e->symtree->n.sym;
2936 t = false;
2938 /* If a dummy argument appears in a context that is valid for a
2939 restricted expression in an elemental procedure, it will have
2940 already been simplified away once we get here. Therefore we
2941 don't need to jump through hoops to distinguish valid from
2942 invalid cases. */
2943 if (sym->attr.dummy && sym->ns == gfc_current_ns
2944 && sym->ns->proc_name && sym->ns->proc_name->attr.elemental)
2946 gfc_error ("Dummy argument %qs not allowed in expression at %L",
2947 sym->name, &e->where);
2948 break;
2951 if (sym->attr.optional)
2953 gfc_error ("Dummy argument %qs at %L cannot be OPTIONAL",
2954 sym->name, &e->where);
2955 break;
2958 if (sym->attr.intent == INTENT_OUT)
2960 gfc_error ("Dummy argument %qs at %L cannot be INTENT(OUT)",
2961 sym->name, &e->where);
2962 break;
2965 /* Check reference chain if any. */
2966 if (!check_references (e->ref, &check_restricted))
2967 break;
2969 /* gfc_is_formal_arg broadcasts that a formal argument list is being
2970 processed in resolve.c(resolve_formal_arglist). This is done so
2971 that host associated dummy array indices are accepted (PR23446).
2972 This mechanism also does the same for the specification expressions
2973 of array-valued functions. */
2974 if (e->error
2975 || sym->attr.in_common
2976 || sym->attr.use_assoc
2977 || sym->attr.dummy
2978 || sym->attr.implied_index
2979 || sym->attr.flavor == FL_PARAMETER
2980 || is_parent_of_current_ns (sym->ns)
2981 || (sym->ns->proc_name != NULL
2982 && sym->ns->proc_name->attr.flavor == FL_MODULE)
2983 || (gfc_is_formal_arg () && (sym->ns == gfc_current_ns)))
2985 t = true;
2986 break;
2989 gfc_error ("Variable %qs cannot appear in the expression at %L",
2990 sym->name, &e->where);
2991 /* Prevent a repetition of the error. */
2992 e->error = 1;
2993 break;
2995 case EXPR_NULL:
2996 case EXPR_CONSTANT:
2997 t = true;
2998 break;
3000 case EXPR_SUBSTRING:
3001 t = gfc_specification_expr (e->ref->u.ss.start);
3002 if (!t)
3003 break;
3005 t = gfc_specification_expr (e->ref->u.ss.end);
3006 if (t)
3007 t = gfc_simplify_expr (e, 0);
3009 break;
3011 case EXPR_STRUCTURE:
3012 t = gfc_check_constructor (e, check_restricted);
3013 break;
3015 case EXPR_ARRAY:
3016 t = gfc_check_constructor (e, check_restricted);
3017 break;
3019 default:
3020 gfc_internal_error ("check_restricted(): Unknown expression type");
3023 return t;
3027 /* Check to see that an expression is a specification expression. If
3028 we return false, an error has been generated. */
3030 bool
3031 gfc_specification_expr (gfc_expr *e)
3033 gfc_component *comp;
3035 if (e == NULL)
3036 return true;
3038 if (e->ts.type != BT_INTEGER)
3040 gfc_error ("Expression at %L must be of INTEGER type, found %s",
3041 &e->where, gfc_basic_typename (e->ts.type));
3042 return false;
3045 comp = gfc_get_proc_ptr_comp (e);
3046 if (e->expr_type == EXPR_FUNCTION
3047 && !e->value.function.isym
3048 && !e->value.function.esym
3049 && !gfc_pure (e->symtree->n.sym)
3050 && (!comp || !comp->attr.pure))
3052 gfc_error ("Function %qs at %L must be PURE",
3053 e->symtree->n.sym->name, &e->where);
3054 /* Prevent repeat error messages. */
3055 e->symtree->n.sym->attr.pure = 1;
3056 return false;
3059 if (e->rank != 0)
3061 gfc_error ("Expression at %L must be scalar", &e->where);
3062 return false;
3065 if (!gfc_simplify_expr (e, 0))
3066 return false;
3068 return check_restricted (e);
3072 /************** Expression conformance checks. *************/
3074 /* Given two expressions, make sure that the arrays are conformable. */
3076 bool
3077 gfc_check_conformance (gfc_expr *op1, gfc_expr *op2, const char *optype_msgid, ...)
3079 int op1_flag, op2_flag, d;
3080 mpz_t op1_size, op2_size;
3081 bool t;
3083 va_list argp;
3084 char buffer[240];
3086 if (op1->rank == 0 || op2->rank == 0)
3087 return true;
3089 va_start (argp, optype_msgid);
3090 vsnprintf (buffer, 240, optype_msgid, argp);
3091 va_end (argp);
3093 if (op1->rank != op2->rank)
3095 gfc_error ("Incompatible ranks in %s (%d and %d) at %L", _(buffer),
3096 op1->rank, op2->rank, &op1->where);
3097 return false;
3100 t = true;
3102 for (d = 0; d < op1->rank; d++)
3104 op1_flag = gfc_array_dimen_size(op1, d, &op1_size);
3105 op2_flag = gfc_array_dimen_size(op2, d, &op2_size);
3107 if (op1_flag && op2_flag && mpz_cmp (op1_size, op2_size) != 0)
3109 gfc_error ("Different shape for %s at %L on dimension %d "
3110 "(%d and %d)", _(buffer), &op1->where, d + 1,
3111 (int) mpz_get_si (op1_size),
3112 (int) mpz_get_si (op2_size));
3114 t = false;
3117 if (op1_flag)
3118 mpz_clear (op1_size);
3119 if (op2_flag)
3120 mpz_clear (op2_size);
3122 if (!t)
3123 return false;
3126 return true;
3130 /* Given an assignable expression and an arbitrary expression, make
3131 sure that the assignment can take place. Only add a call to the intrinsic
3132 conversion routines, when allow_convert is set. When this assign is a
3133 coarray call, then the convert is done by the coarray routine implictly and
3134 adding the intrinsic conversion would do harm in most cases. */
3136 bool
3137 gfc_check_assign (gfc_expr *lvalue, gfc_expr *rvalue, int conform,
3138 bool allow_convert)
3140 gfc_symbol *sym;
3141 gfc_ref *ref;
3142 int has_pointer;
3144 sym = lvalue->symtree->n.sym;
3146 /* See if this is the component or subcomponent of a pointer. */
3147 has_pointer = sym->attr.pointer;
3148 for (ref = lvalue->ref; ref; ref = ref->next)
3149 if (ref->type == REF_COMPONENT && ref->u.c.component->attr.pointer)
3151 has_pointer = 1;
3152 break;
3155 /* 12.5.2.2, Note 12.26: The result variable is very similar to any other
3156 variable local to a function subprogram. Its existence begins when
3157 execution of the function is initiated and ends when execution of the
3158 function is terminated...
3159 Therefore, the left hand side is no longer a variable, when it is: */
3160 if (sym->attr.flavor == FL_PROCEDURE && sym->attr.proc != PROC_ST_FUNCTION
3161 && !sym->attr.external)
3163 bool bad_proc;
3164 bad_proc = false;
3166 /* (i) Use associated; */
3167 if (sym->attr.use_assoc)
3168 bad_proc = true;
3170 /* (ii) The assignment is in the main program; or */
3171 if (gfc_current_ns->proc_name
3172 && gfc_current_ns->proc_name->attr.is_main_program)
3173 bad_proc = true;
3175 /* (iii) A module or internal procedure... */
3176 if (gfc_current_ns->proc_name
3177 && (gfc_current_ns->proc_name->attr.proc == PROC_INTERNAL
3178 || gfc_current_ns->proc_name->attr.proc == PROC_MODULE)
3179 && gfc_current_ns->parent
3180 && (!(gfc_current_ns->parent->proc_name->attr.function
3181 || gfc_current_ns->parent->proc_name->attr.subroutine)
3182 || gfc_current_ns->parent->proc_name->attr.is_main_program))
3184 /* ... that is not a function... */
3185 if (gfc_current_ns->proc_name
3186 && !gfc_current_ns->proc_name->attr.function)
3187 bad_proc = true;
3189 /* ... or is not an entry and has a different name. */
3190 if (!sym->attr.entry && sym->name != gfc_current_ns->proc_name->name)
3191 bad_proc = true;
3194 /* (iv) Host associated and not the function symbol or the
3195 parent result. This picks up sibling references, which
3196 cannot be entries. */
3197 if (!sym->attr.entry
3198 && sym->ns == gfc_current_ns->parent
3199 && sym != gfc_current_ns->proc_name
3200 && sym != gfc_current_ns->parent->proc_name->result)
3201 bad_proc = true;
3203 if (bad_proc)
3205 gfc_error ("%qs at %L is not a VALUE", sym->name, &lvalue->where);
3206 return false;
3210 if (rvalue->rank != 0 && lvalue->rank != rvalue->rank)
3212 gfc_error ("Incompatible ranks %d and %d in assignment at %L",
3213 lvalue->rank, rvalue->rank, &lvalue->where);
3214 return false;
3217 if (lvalue->ts.type == BT_UNKNOWN)
3219 gfc_error ("Variable type is UNKNOWN in assignment at %L",
3220 &lvalue->where);
3221 return false;
3224 if (rvalue->expr_type == EXPR_NULL)
3226 if (has_pointer && (ref == NULL || ref->next == NULL)
3227 && lvalue->symtree->n.sym->attr.data)
3228 return true;
3229 else
3231 gfc_error ("NULL appears on right-hand side in assignment at %L",
3232 &rvalue->where);
3233 return false;
3237 /* This is possibly a typo: x = f() instead of x => f(). */
3238 if (warn_surprising
3239 && rvalue->expr_type == EXPR_FUNCTION && gfc_expr_attr (rvalue).pointer)
3240 gfc_warning (OPT_Wsurprising,
3241 "POINTER-valued function appears on right-hand side of "
3242 "assignment at %L", &rvalue->where);
3244 /* Check size of array assignments. */
3245 if (lvalue->rank != 0 && rvalue->rank != 0
3246 && !gfc_check_conformance (lvalue, rvalue, "array assignment"))
3247 return false;
3249 if (rvalue->is_boz && lvalue->ts.type != BT_INTEGER
3250 && lvalue->symtree->n.sym->attr.data
3251 && !gfc_notify_std (GFC_STD_GNU, "BOZ literal at %L used to "
3252 "initialize non-integer variable %qs",
3253 &rvalue->where, lvalue->symtree->n.sym->name))
3254 return false;
3255 else if (rvalue->is_boz && !lvalue->symtree->n.sym->attr.data
3256 && !gfc_notify_std (GFC_STD_GNU, "BOZ literal at %L outside "
3257 "a DATA statement and outside INT/REAL/DBLE/CMPLX",
3258 &rvalue->where))
3259 return false;
3261 /* Handle the case of a BOZ literal on the RHS. */
3262 if (rvalue->is_boz && lvalue->ts.type != BT_INTEGER)
3264 int rc;
3265 if (warn_surprising)
3266 gfc_warning (OPT_Wsurprising,
3267 "BOZ literal at %L is bitwise transferred "
3268 "non-integer symbol %qs", &rvalue->where,
3269 lvalue->symtree->n.sym->name);
3270 if (!gfc_convert_boz (rvalue, &lvalue->ts))
3271 return false;
3272 if ((rc = gfc_range_check (rvalue)) != ARITH_OK)
3274 if (rc == ARITH_UNDERFLOW)
3275 gfc_error ("Arithmetic underflow of bit-wise transferred BOZ at %L"
3276 ". This check can be disabled with the option "
3277 "%<-fno-range-check%>", &rvalue->where);
3278 else if (rc == ARITH_OVERFLOW)
3279 gfc_error ("Arithmetic overflow of bit-wise transferred BOZ at %L"
3280 ". This check can be disabled with the option "
3281 "%<-fno-range-check%>", &rvalue->where);
3282 else if (rc == ARITH_NAN)
3283 gfc_error ("Arithmetic NaN of bit-wise transferred BOZ at %L"
3284 ". This check can be disabled with the option "
3285 "%<-fno-range-check%>", &rvalue->where);
3286 return false;
3290 if (gfc_compare_types (&lvalue->ts, &rvalue->ts))
3291 return true;
3293 /* Only DATA Statements come here. */
3294 if (!conform)
3296 /* Numeric can be converted to any other numeric. And Hollerith can be
3297 converted to any other type. */
3298 if ((gfc_numeric_ts (&lvalue->ts) && gfc_numeric_ts (&rvalue->ts))
3299 || rvalue->ts.type == BT_HOLLERITH)
3300 return true;
3302 if (lvalue->ts.type == BT_LOGICAL && rvalue->ts.type == BT_LOGICAL)
3303 return true;
3305 gfc_error ("Incompatible types in DATA statement at %L; attempted "
3306 "conversion of %s to %s", &lvalue->where,
3307 gfc_typename (&rvalue->ts), gfc_typename (&lvalue->ts));
3309 return false;
3312 /* Assignment is the only case where character variables of different
3313 kind values can be converted into one another. */
3314 if (lvalue->ts.type == BT_CHARACTER && rvalue->ts.type == BT_CHARACTER)
3316 if (lvalue->ts.kind != rvalue->ts.kind && allow_convert)
3317 gfc_convert_chartype (rvalue, &lvalue->ts);
3319 return true;
3322 if (!allow_convert)
3323 return true;
3325 return gfc_convert_type (rvalue, &lvalue->ts, 1);
3329 /* Check that a pointer assignment is OK. We first check lvalue, and
3330 we only check rvalue if it's not an assignment to NULL() or a
3331 NULLIFY statement. */
3333 bool
3334 gfc_check_pointer_assign (gfc_expr *lvalue, gfc_expr *rvalue)
3336 symbol_attribute attr, lhs_attr;
3337 gfc_ref *ref;
3338 bool is_pure, is_implicit_pure, rank_remap;
3339 int proc_pointer;
3341 lhs_attr = gfc_expr_attr (lvalue);
3342 if (lvalue->ts.type == BT_UNKNOWN && !lhs_attr.proc_pointer)
3344 gfc_error ("Pointer assignment target is not a POINTER at %L",
3345 &lvalue->where);
3346 return false;
3349 if (lhs_attr.flavor == FL_PROCEDURE && lhs_attr.use_assoc
3350 && !lhs_attr.proc_pointer)
3352 gfc_error ("%qs in the pointer assignment at %L cannot be an "
3353 "l-value since it is a procedure",
3354 lvalue->symtree->n.sym->name, &lvalue->where);
3355 return false;
3358 proc_pointer = lvalue->symtree->n.sym->attr.proc_pointer;
3360 rank_remap = false;
3361 for (ref = lvalue->ref; ref; ref = ref->next)
3363 if (ref->type == REF_COMPONENT)
3364 proc_pointer = ref->u.c.component->attr.proc_pointer;
3366 if (ref->type == REF_ARRAY && ref->next == NULL)
3368 int dim;
3370 if (ref->u.ar.type == AR_FULL)
3371 break;
3373 if (ref->u.ar.type != AR_SECTION)
3375 gfc_error ("Expected bounds specification for %qs at %L",
3376 lvalue->symtree->n.sym->name, &lvalue->where);
3377 return false;
3380 if (!gfc_notify_std (GFC_STD_F2003, "Bounds specification "
3381 "for %qs in pointer assignment at %L",
3382 lvalue->symtree->n.sym->name, &lvalue->where))
3383 return false;
3385 /* When bounds are given, all lbounds are necessary and either all
3386 or none of the upper bounds; no strides are allowed. If the
3387 upper bounds are present, we may do rank remapping. */
3388 for (dim = 0; dim < ref->u.ar.dimen; ++dim)
3390 if (!ref->u.ar.start[dim]
3391 || ref->u.ar.dimen_type[dim] != DIMEN_RANGE)
3393 gfc_error ("Lower bound has to be present at %L",
3394 &lvalue->where);
3395 return false;
3397 if (ref->u.ar.stride[dim])
3399 gfc_error ("Stride must not be present at %L",
3400 &lvalue->where);
3401 return false;
3404 if (dim == 0)
3405 rank_remap = (ref->u.ar.end[dim] != NULL);
3406 else
3408 if ((rank_remap && !ref->u.ar.end[dim])
3409 || (!rank_remap && ref->u.ar.end[dim]))
3411 gfc_error ("Either all or none of the upper bounds"
3412 " must be specified at %L", &lvalue->where);
3413 return false;
3420 is_pure = gfc_pure (NULL);
3421 is_implicit_pure = gfc_implicit_pure (NULL);
3423 /* If rvalue is a NULL() or NULLIFY, we're done. Otherwise the type,
3424 kind, etc for lvalue and rvalue must match, and rvalue must be a
3425 pure variable if we're in a pure function. */
3426 if (rvalue->expr_type == EXPR_NULL && rvalue->ts.type == BT_UNKNOWN)
3427 return true;
3429 /* F2008, C723 (pointer) and C726 (proc-pointer); for PURE also C1283. */
3430 if (lvalue->expr_type == EXPR_VARIABLE
3431 && gfc_is_coindexed (lvalue))
3433 gfc_ref *ref;
3434 for (ref = lvalue->ref; ref; ref = ref->next)
3435 if (ref->type == REF_ARRAY && ref->u.ar.codimen)
3437 gfc_error ("Pointer object at %L shall not have a coindex",
3438 &lvalue->where);
3439 return false;
3443 /* Checks on rvalue for procedure pointer assignments. */
3444 if (proc_pointer)
3446 char err[200];
3447 gfc_symbol *s1,*s2;
3448 gfc_component *comp;
3449 const char *name;
3451 attr = gfc_expr_attr (rvalue);
3452 if (!((rvalue->expr_type == EXPR_NULL)
3453 || (rvalue->expr_type == EXPR_FUNCTION && attr.proc_pointer)
3454 || (rvalue->expr_type == EXPR_VARIABLE && attr.proc_pointer)
3455 || (rvalue->expr_type == EXPR_VARIABLE
3456 && attr.flavor == FL_PROCEDURE)))
3458 gfc_error ("Invalid procedure pointer assignment at %L",
3459 &rvalue->where);
3460 return false;
3462 if (rvalue->expr_type == EXPR_VARIABLE && !attr.proc_pointer)
3464 /* Check for intrinsics. */
3465 gfc_symbol *sym = rvalue->symtree->n.sym;
3466 if (!sym->attr.intrinsic
3467 && (gfc_is_intrinsic (sym, 0, sym->declared_at)
3468 || gfc_is_intrinsic (sym, 1, sym->declared_at)))
3470 sym->attr.intrinsic = 1;
3471 gfc_resolve_intrinsic (sym, &rvalue->where);
3472 attr = gfc_expr_attr (rvalue);
3474 /* Check for result of embracing function. */
3475 if (sym->attr.function && sym->result == sym)
3477 gfc_namespace *ns;
3479 for (ns = gfc_current_ns; ns; ns = ns->parent)
3480 if (sym == ns->proc_name)
3482 gfc_error ("Function result %qs is invalid as proc-target "
3483 "in procedure pointer assignment at %L",
3484 sym->name, &rvalue->where);
3485 return false;
3489 if (attr.abstract)
3491 gfc_error ("Abstract interface %qs is invalid "
3492 "in procedure pointer assignment at %L",
3493 rvalue->symtree->name, &rvalue->where);
3494 return false;
3496 /* Check for F08:C729. */
3497 if (attr.flavor == FL_PROCEDURE)
3499 if (attr.proc == PROC_ST_FUNCTION)
3501 gfc_error ("Statement function %qs is invalid "
3502 "in procedure pointer assignment at %L",
3503 rvalue->symtree->name, &rvalue->where);
3504 return false;
3506 if (attr.proc == PROC_INTERNAL &&
3507 !gfc_notify_std(GFC_STD_F2008, "Internal procedure %qs "
3508 "is invalid in procedure pointer assignment "
3509 "at %L", rvalue->symtree->name, &rvalue->where))
3510 return false;
3511 if (attr.intrinsic && gfc_intrinsic_actual_ok (rvalue->symtree->name,
3512 attr.subroutine) == 0)
3514 gfc_error ("Intrinsic %qs at %L is invalid in procedure pointer "
3515 "assignment", rvalue->symtree->name, &rvalue->where);
3516 return false;
3519 /* Check for F08:C730. */
3520 if (attr.elemental && !attr.intrinsic)
3522 gfc_error ("Nonintrinsic elemental procedure %qs is invalid "
3523 "in procedure pointer assignment at %L",
3524 rvalue->symtree->name, &rvalue->where);
3525 return false;
3528 /* Ensure that the calling convention is the same. As other attributes
3529 such as DLLEXPORT may differ, one explicitly only tests for the
3530 calling conventions. */
3531 if (rvalue->expr_type == EXPR_VARIABLE
3532 && lvalue->symtree->n.sym->attr.ext_attr
3533 != rvalue->symtree->n.sym->attr.ext_attr)
3535 symbol_attribute calls;
3537 calls.ext_attr = 0;
3538 gfc_add_ext_attribute (&calls, EXT_ATTR_CDECL, NULL);
3539 gfc_add_ext_attribute (&calls, EXT_ATTR_STDCALL, NULL);
3540 gfc_add_ext_attribute (&calls, EXT_ATTR_FASTCALL, NULL);
3542 if ((calls.ext_attr & lvalue->symtree->n.sym->attr.ext_attr)
3543 != (calls.ext_attr & rvalue->symtree->n.sym->attr.ext_attr))
3545 gfc_error ("Mismatch in the procedure pointer assignment "
3546 "at %L: mismatch in the calling convention",
3547 &rvalue->where);
3548 return false;
3552 comp = gfc_get_proc_ptr_comp (lvalue);
3553 if (comp)
3554 s1 = comp->ts.interface;
3555 else
3557 s1 = lvalue->symtree->n.sym;
3558 if (s1->ts.interface)
3559 s1 = s1->ts.interface;
3562 comp = gfc_get_proc_ptr_comp (rvalue);
3563 if (comp)
3565 if (rvalue->expr_type == EXPR_FUNCTION)
3567 s2 = comp->ts.interface->result;
3568 name = s2->name;
3570 else
3572 s2 = comp->ts.interface;
3573 name = comp->name;
3576 else if (rvalue->expr_type == EXPR_FUNCTION)
3578 if (rvalue->value.function.esym)
3579 s2 = rvalue->value.function.esym->result;
3580 else
3581 s2 = rvalue->symtree->n.sym->result;
3583 name = s2->name;
3585 else
3587 s2 = rvalue->symtree->n.sym;
3588 name = s2->name;
3591 if (s2 && s2->attr.proc_pointer && s2->ts.interface)
3592 s2 = s2->ts.interface;
3594 if (s1 == s2 || !s1 || !s2)
3595 return true;
3597 /* F08:7.2.2.4 (4) */
3598 if (s1->attr.if_source == IFSRC_UNKNOWN
3599 && gfc_explicit_interface_required (s2, err, sizeof(err)))
3601 gfc_error ("Explicit interface required for %qs at %L: %s",
3602 s1->name, &lvalue->where, err);
3603 return false;
3605 if (s2->attr.if_source == IFSRC_UNKNOWN
3606 && gfc_explicit_interface_required (s1, err, sizeof(err)))
3608 gfc_error ("Explicit interface required for %qs at %L: %s",
3609 s2->name, &rvalue->where, err);
3610 return false;
3613 if (!gfc_compare_interfaces (s1, s2, name, 0, 1,
3614 err, sizeof(err), NULL, NULL))
3616 gfc_error ("Interface mismatch in procedure pointer assignment "
3617 "at %L: %s", &rvalue->where, err);
3618 return false;
3621 /* Check F2008Cor2, C729. */
3622 if (!s2->attr.intrinsic && s2->attr.if_source == IFSRC_UNKNOWN
3623 && !s2->attr.external && !s2->attr.subroutine && !s2->attr.function)
3625 gfc_error ("Procedure pointer target %qs at %L must be either an "
3626 "intrinsic, host or use associated, referenced or have "
3627 "the EXTERNAL attribute", s2->name, &rvalue->where);
3628 return false;
3631 return true;
3634 if (!gfc_compare_types (&lvalue->ts, &rvalue->ts))
3636 /* Check for F03:C717. */
3637 if (UNLIMITED_POLY (rvalue)
3638 && !(UNLIMITED_POLY (lvalue)
3639 || (lvalue->ts.type == BT_DERIVED
3640 && (lvalue->ts.u.derived->attr.is_bind_c
3641 || lvalue->ts.u.derived->attr.sequence))))
3642 gfc_error ("Data-pointer-object at %L must be unlimited "
3643 "polymorphic, or of a type with the BIND or SEQUENCE "
3644 "attribute, to be compatible with an unlimited "
3645 "polymorphic target", &lvalue->where);
3646 else
3647 gfc_error ("Different types in pointer assignment at %L; "
3648 "attempted assignment of %s to %s", &lvalue->where,
3649 gfc_typename (&rvalue->ts),
3650 gfc_typename (&lvalue->ts));
3651 return false;
3654 if (lvalue->ts.type != BT_CLASS && lvalue->ts.kind != rvalue->ts.kind)
3656 gfc_error ("Different kind type parameters in pointer "
3657 "assignment at %L", &lvalue->where);
3658 return false;
3661 if (lvalue->rank != rvalue->rank && !rank_remap)
3663 gfc_error ("Different ranks in pointer assignment at %L", &lvalue->where);
3664 return false;
3667 /* Make sure the vtab is present. */
3668 if (lvalue->ts.type == BT_CLASS && !UNLIMITED_POLY (rvalue))
3669 gfc_find_vtab (&rvalue->ts);
3671 /* Check rank remapping. */
3672 if (rank_remap)
3674 mpz_t lsize, rsize;
3676 /* If this can be determined, check that the target must be at least as
3677 large as the pointer assigned to it is. */
3678 if (gfc_array_size (lvalue, &lsize)
3679 && gfc_array_size (rvalue, &rsize)
3680 && mpz_cmp (rsize, lsize) < 0)
3682 gfc_error ("Rank remapping target is smaller than size of the"
3683 " pointer (%ld < %ld) at %L",
3684 mpz_get_si (rsize), mpz_get_si (lsize),
3685 &lvalue->where);
3686 return false;
3689 /* The target must be either rank one or it must be simply contiguous
3690 and F2008 must be allowed. */
3691 if (rvalue->rank != 1)
3693 if (!gfc_is_simply_contiguous (rvalue, true, false))
3695 gfc_error ("Rank remapping target must be rank 1 or"
3696 " simply contiguous at %L", &rvalue->where);
3697 return false;
3699 if (!gfc_notify_std (GFC_STD_F2008, "Rank remapping target is not "
3700 "rank 1 at %L", &rvalue->where))
3701 return false;
3705 /* Now punt if we are dealing with a NULLIFY(X) or X = NULL(X). */
3706 if (rvalue->expr_type == EXPR_NULL)
3707 return true;
3709 if (lvalue->ts.type == BT_CHARACTER)
3711 bool t = gfc_check_same_strlen (lvalue, rvalue, "pointer assignment");
3712 if (!t)
3713 return false;
3716 if (rvalue->expr_type == EXPR_VARIABLE && is_subref_array (rvalue))
3717 lvalue->symtree->n.sym->attr.subref_array_pointer = 1;
3719 attr = gfc_expr_attr (rvalue);
3721 if (rvalue->expr_type == EXPR_FUNCTION && !attr.pointer)
3723 gfc_error ("Target expression in pointer assignment "
3724 "at %L must deliver a pointer result",
3725 &rvalue->where);
3726 return false;
3729 if (!attr.target && !attr.pointer)
3731 gfc_error ("Pointer assignment target is neither TARGET "
3732 "nor POINTER at %L", &rvalue->where);
3733 return false;
3736 if (is_pure && gfc_impure_variable (rvalue->symtree->n.sym))
3738 gfc_error ("Bad target in pointer assignment in PURE "
3739 "procedure at %L", &rvalue->where);
3742 if (is_implicit_pure && gfc_impure_variable (rvalue->symtree->n.sym))
3743 gfc_unset_implicit_pure (gfc_current_ns->proc_name);
3745 if (gfc_has_vector_index (rvalue))
3747 gfc_error ("Pointer assignment with vector subscript "
3748 "on rhs at %L", &rvalue->where);
3749 return false;
3752 if (attr.is_protected && attr.use_assoc
3753 && !(attr.pointer || attr.proc_pointer))
3755 gfc_error ("Pointer assignment target has PROTECTED "
3756 "attribute at %L", &rvalue->where);
3757 return false;
3760 /* F2008, C725. For PURE also C1283. */
3761 if (rvalue->expr_type == EXPR_VARIABLE
3762 && gfc_is_coindexed (rvalue))
3764 gfc_ref *ref;
3765 for (ref = rvalue->ref; ref; ref = ref->next)
3766 if (ref->type == REF_ARRAY && ref->u.ar.codimen)
3768 gfc_error ("Data target at %L shall not have a coindex",
3769 &rvalue->where);
3770 return false;
3774 /* Warn if it is the LHS pointer may lives longer than the RHS target. */
3775 if (warn_target_lifetime
3776 && rvalue->expr_type == EXPR_VARIABLE
3777 && !rvalue->symtree->n.sym->attr.save
3778 && !attr.pointer && !rvalue->symtree->n.sym->attr.host_assoc
3779 && !rvalue->symtree->n.sym->attr.in_common
3780 && !rvalue->symtree->n.sym->attr.use_assoc
3781 && !rvalue->symtree->n.sym->attr.dummy)
3783 bool warn;
3784 gfc_namespace *ns;
3786 warn = lvalue->symtree->n.sym->attr.dummy
3787 || lvalue->symtree->n.sym->attr.result
3788 || lvalue->symtree->n.sym->attr.function
3789 || (lvalue->symtree->n.sym->attr.host_assoc
3790 && lvalue->symtree->n.sym->ns
3791 != rvalue->symtree->n.sym->ns)
3792 || lvalue->symtree->n.sym->attr.use_assoc
3793 || lvalue->symtree->n.sym->attr.in_common;
3795 if (rvalue->symtree->n.sym->ns->proc_name
3796 && rvalue->symtree->n.sym->ns->proc_name->attr.flavor != FL_PROCEDURE
3797 && rvalue->symtree->n.sym->ns->proc_name->attr.flavor != FL_PROGRAM)
3798 for (ns = rvalue->symtree->n.sym->ns;
3799 ns && ns->proc_name && ns->proc_name->attr.flavor != FL_PROCEDURE;
3800 ns = ns->parent)
3801 if (ns->parent == lvalue->symtree->n.sym->ns)
3803 warn = true;
3804 break;
3807 if (warn)
3808 gfc_warning (OPT_Wtarget_lifetime,
3809 "Pointer at %L in pointer assignment might outlive the "
3810 "pointer target", &lvalue->where);
3813 return true;
3817 /* Relative of gfc_check_assign() except that the lvalue is a single
3818 symbol. Used for initialization assignments. */
3820 bool
3821 gfc_check_assign_symbol (gfc_symbol *sym, gfc_component *comp, gfc_expr *rvalue)
3823 gfc_expr lvalue;
3824 bool r;
3825 bool pointer, proc_pointer;
3827 memset (&lvalue, '\0', sizeof (gfc_expr));
3829 lvalue.expr_type = EXPR_VARIABLE;
3830 lvalue.ts = sym->ts;
3831 if (sym->as)
3832 lvalue.rank = sym->as->rank;
3833 lvalue.symtree = XCNEW (gfc_symtree);
3834 lvalue.symtree->n.sym = sym;
3835 lvalue.where = sym->declared_at;
3837 if (comp)
3839 lvalue.ref = gfc_get_ref ();
3840 lvalue.ref->type = REF_COMPONENT;
3841 lvalue.ref->u.c.component = comp;
3842 lvalue.ref->u.c.sym = sym;
3843 lvalue.ts = comp->ts;
3844 lvalue.rank = comp->as ? comp->as->rank : 0;
3845 lvalue.where = comp->loc;
3846 pointer = comp->ts.type == BT_CLASS && CLASS_DATA (comp)
3847 ? CLASS_DATA (comp)->attr.class_pointer : comp->attr.pointer;
3848 proc_pointer = comp->attr.proc_pointer;
3850 else
3852 pointer = sym->ts.type == BT_CLASS && CLASS_DATA (sym)
3853 ? CLASS_DATA (sym)->attr.class_pointer : sym->attr.pointer;
3854 proc_pointer = sym->attr.proc_pointer;
3857 if (pointer || proc_pointer)
3858 r = gfc_check_pointer_assign (&lvalue, rvalue);
3859 else
3861 /* If a conversion function, e.g., __convert_i8_i4, was inserted
3862 into an array constructor, we should check if it can be reduced
3863 as an initialization expression. */
3864 if (rvalue->expr_type == EXPR_FUNCTION
3865 && rvalue->value.function.isym
3866 && (rvalue->value.function.isym->conversion == 1))
3867 gfc_check_init_expr (rvalue);
3869 r = gfc_check_assign (&lvalue, rvalue, 1);
3872 free (lvalue.symtree);
3873 free (lvalue.ref);
3875 if (!r)
3876 return r;
3878 if (pointer && rvalue->expr_type != EXPR_NULL)
3880 /* F08:C461. Additional checks for pointer initialization. */
3881 symbol_attribute attr;
3882 attr = gfc_expr_attr (rvalue);
3883 if (attr.allocatable)
3885 gfc_error ("Pointer initialization target at %L "
3886 "must not be ALLOCATABLE", &rvalue->where);
3887 return false;
3889 if (!attr.target || attr.pointer)
3891 gfc_error ("Pointer initialization target at %L "
3892 "must have the TARGET attribute", &rvalue->where);
3893 return false;
3896 if (!attr.save && rvalue->expr_type == EXPR_VARIABLE
3897 && rvalue->symtree->n.sym->ns->proc_name
3898 && rvalue->symtree->n.sym->ns->proc_name->attr.is_main_program)
3900 rvalue->symtree->n.sym->ns->proc_name->attr.save = SAVE_IMPLICIT;
3901 attr.save = SAVE_IMPLICIT;
3904 if (!attr.save)
3906 gfc_error ("Pointer initialization target at %L "
3907 "must have the SAVE attribute", &rvalue->where);
3908 return false;
3912 if (proc_pointer && rvalue->expr_type != EXPR_NULL)
3914 /* F08:C1220. Additional checks for procedure pointer initialization. */
3915 symbol_attribute attr = gfc_expr_attr (rvalue);
3916 if (attr.proc_pointer)
3918 gfc_error ("Procedure pointer initialization target at %L "
3919 "may not be a procedure pointer", &rvalue->where);
3920 return false;
3924 return true;
3928 /* Build an initializer for a local integer, real, complex, logical, or
3929 character variable, based on the command line flags finit-local-zero,
3930 finit-integer=, finit-real=, finit-logical=, and finit-character=. */
3932 gfc_expr *
3933 gfc_build_default_init_expr (gfc_typespec *ts, locus *where)
3935 int char_len;
3936 gfc_expr *init_expr;
3937 int i;
3939 /* Try to build an initializer expression. */
3940 init_expr = gfc_get_constant_expr (ts->type, ts->kind, where);
3942 /* We will only initialize integers, reals, complex, logicals, and
3943 characters, and only if the corresponding command-line flags
3944 were set. Otherwise, we free init_expr and return null. */
3945 switch (ts->type)
3947 case BT_INTEGER:
3948 if (gfc_option.flag_init_integer != GFC_INIT_INTEGER_OFF)
3949 mpz_set_si (init_expr->value.integer,
3950 gfc_option.flag_init_integer_value);
3951 else
3953 gfc_free_expr (init_expr);
3954 init_expr = NULL;
3956 break;
3958 case BT_REAL:
3959 switch (flag_init_real)
3961 case GFC_INIT_REAL_SNAN:
3962 init_expr->is_snan = 1;
3963 /* Fall through. */
3964 case GFC_INIT_REAL_NAN:
3965 mpfr_set_nan (init_expr->value.real);
3966 break;
3968 case GFC_INIT_REAL_INF:
3969 mpfr_set_inf (init_expr->value.real, 1);
3970 break;
3972 case GFC_INIT_REAL_NEG_INF:
3973 mpfr_set_inf (init_expr->value.real, -1);
3974 break;
3976 case GFC_INIT_REAL_ZERO:
3977 mpfr_set_ui (init_expr->value.real, 0.0, GFC_RND_MODE);
3978 break;
3980 default:
3981 gfc_free_expr (init_expr);
3982 init_expr = NULL;
3983 break;
3985 break;
3987 case BT_COMPLEX:
3988 switch (flag_init_real)
3990 case GFC_INIT_REAL_SNAN:
3991 init_expr->is_snan = 1;
3992 /* Fall through. */
3993 case GFC_INIT_REAL_NAN:
3994 mpfr_set_nan (mpc_realref (init_expr->value.complex));
3995 mpfr_set_nan (mpc_imagref (init_expr->value.complex));
3996 break;
3998 case GFC_INIT_REAL_INF:
3999 mpfr_set_inf (mpc_realref (init_expr->value.complex), 1);
4000 mpfr_set_inf (mpc_imagref (init_expr->value.complex), 1);
4001 break;
4003 case GFC_INIT_REAL_NEG_INF:
4004 mpfr_set_inf (mpc_realref (init_expr->value.complex), -1);
4005 mpfr_set_inf (mpc_imagref (init_expr->value.complex), -1);
4006 break;
4008 case GFC_INIT_REAL_ZERO:
4009 mpc_set_ui (init_expr->value.complex, 0, GFC_MPC_RND_MODE);
4010 break;
4012 default:
4013 gfc_free_expr (init_expr);
4014 init_expr = NULL;
4015 break;
4017 break;
4019 case BT_LOGICAL:
4020 if (gfc_option.flag_init_logical == GFC_INIT_LOGICAL_FALSE)
4021 init_expr->value.logical = 0;
4022 else if (gfc_option.flag_init_logical == GFC_INIT_LOGICAL_TRUE)
4023 init_expr->value.logical = 1;
4024 else
4026 gfc_free_expr (init_expr);
4027 init_expr = NULL;
4029 break;
4031 case BT_CHARACTER:
4032 /* For characters, the length must be constant in order to
4033 create a default initializer. */
4034 if (gfc_option.flag_init_character == GFC_INIT_CHARACTER_ON
4035 && ts->u.cl->length
4036 && ts->u.cl->length->expr_type == EXPR_CONSTANT)
4038 char_len = mpz_get_si (ts->u.cl->length->value.integer);
4039 init_expr->value.character.length = char_len;
4040 init_expr->value.character.string = gfc_get_wide_string (char_len+1);
4041 for (i = 0; i < char_len; i++)
4042 init_expr->value.character.string[i]
4043 = (unsigned char) gfc_option.flag_init_character_value;
4045 else
4047 gfc_free_expr (init_expr);
4048 init_expr = NULL;
4050 if (!init_expr && gfc_option.flag_init_character == GFC_INIT_CHARACTER_ON
4051 && ts->u.cl->length && flag_max_stack_var_size != 0)
4053 gfc_actual_arglist *arg;
4054 init_expr = gfc_get_expr ();
4055 init_expr->where = *where;
4056 init_expr->ts = *ts;
4057 init_expr->expr_type = EXPR_FUNCTION;
4058 init_expr->value.function.isym =
4059 gfc_intrinsic_function_by_id (GFC_ISYM_REPEAT);
4060 init_expr->value.function.name = "repeat";
4061 arg = gfc_get_actual_arglist ();
4062 arg->expr = gfc_get_character_expr (ts->kind, where, NULL, 1);
4063 arg->expr->value.character.string[0] =
4064 gfc_option.flag_init_character_value;
4065 arg->next = gfc_get_actual_arglist ();
4066 arg->next->expr = gfc_copy_expr (ts->u.cl->length);
4067 init_expr->value.function.actual = arg;
4069 break;
4071 default:
4072 gfc_free_expr (init_expr);
4073 init_expr = NULL;
4076 return init_expr;
4079 /* Apply an initialization expression to a typespec. Can be used for symbols or
4080 components. Similar to add_init_expr_to_sym in decl.c; could probably be
4081 combined with some effort. */
4083 void
4084 gfc_apply_init (gfc_typespec *ts, symbol_attribute *attr, gfc_expr *init)
4086 if (ts->type == BT_CHARACTER && !attr->pointer && init
4087 && ts->u.cl
4088 && ts->u.cl->length && ts->u.cl->length->expr_type == EXPR_CONSTANT)
4090 int len;
4092 gcc_assert (ts->u.cl && ts->u.cl->length);
4093 gcc_assert (ts->u.cl->length->expr_type == EXPR_CONSTANT);
4094 gcc_assert (ts->u.cl->length->ts.type == BT_INTEGER);
4096 len = mpz_get_si (ts->u.cl->length->value.integer);
4098 if (init->expr_type == EXPR_CONSTANT)
4099 gfc_set_constant_character_len (len, init, -1);
4100 else if (init
4101 && init->ts.u.cl
4102 && mpz_cmp (ts->u.cl->length->value.integer,
4103 init->ts.u.cl->length->value.integer))
4105 gfc_constructor *ctor;
4106 ctor = gfc_constructor_first (init->value.constructor);
4108 if (ctor)
4110 int first_len;
4111 bool has_ts = (init->ts.u.cl
4112 && init->ts.u.cl->length_from_typespec);
4114 /* Remember the length of the first element for checking
4115 that all elements *in the constructor* have the same
4116 length. This need not be the length of the LHS! */
4117 gcc_assert (ctor->expr->expr_type == EXPR_CONSTANT);
4118 gcc_assert (ctor->expr->ts.type == BT_CHARACTER);
4119 first_len = ctor->expr->value.character.length;
4121 for ( ; ctor; ctor = gfc_constructor_next (ctor))
4122 if (ctor->expr->expr_type == EXPR_CONSTANT)
4124 gfc_set_constant_character_len (len, ctor->expr,
4125 has_ts ? -1 : first_len);
4126 ctor->expr->ts.u.cl->length = gfc_copy_expr (ts->u.cl->length);
4134 /* Check for default initializer; sym->value is not enough
4135 as it is also set for EXPR_NULL of allocatables. */
4137 bool
4138 gfc_has_default_initializer (gfc_symbol *der)
4140 gfc_component *c;
4142 gcc_assert (gfc_fl_struct (der->attr.flavor));
4143 for (c = der->components; c; c = c->next)
4144 if (gfc_bt_struct (c->ts.type))
4146 if (!c->attr.pointer && !c->attr.proc_pointer
4147 && !(c->attr.allocatable && der == c->ts.u.derived)
4148 && gfc_has_default_initializer (c->ts.u.derived))
4149 return true;
4150 if (c->attr.pointer && c->initializer)
4151 return true;
4153 else
4155 if (c->initializer)
4156 return true;
4159 return false;
4164 Generate an initializer expression which initializes the entirety of a union.
4165 A normal structure constructor is insufficient without undue effort, because
4166 components of maps may be oddly aligned/overlapped. (For example if a
4167 character is initialized from one map overtop a real from the other, only one
4168 byte of the real is actually initialized.) Unfortunately we don't know the
4169 size of the union right now, so we can't generate a proper initializer, but
4170 we use a NULL expr as a placeholder and do the right thing later in
4171 gfc_trans_subcomponent_assign.
4173 static gfc_expr *
4174 generate_union_initializer (gfc_component *un)
4176 if (un == NULL || un->ts.type != BT_UNION)
4177 return NULL;
4179 gfc_expr *placeholder = gfc_get_null_expr (&un->loc);
4180 placeholder->ts = un->ts;
4181 return placeholder;
4185 /* Get the user-specified initializer for a union, if any. This means the user
4186 has said to initialize component(s) of a map. For simplicity's sake we
4187 only allow the user to initialize the first map. We don't have to worry
4188 about overlapping initializers as they are released early in resolution (see
4189 resolve_fl_struct). */
4191 static gfc_expr *
4192 get_union_initializer (gfc_symbol *union_type, gfc_component **map_p)
4194 gfc_component *map;
4195 gfc_expr *init=NULL;
4197 if (!union_type || union_type->attr.flavor != FL_UNION)
4198 return NULL;
4200 for (map = union_type->components; map; map = map->next)
4202 if (gfc_has_default_initializer (map->ts.u.derived))
4204 init = gfc_default_initializer (&map->ts);
4205 if (map_p)
4206 *map_p = map;
4207 break;
4211 if (map_p && !init)
4212 *map_p = NULL;
4214 return init;
4217 /* Fetch or generate an initializer for the given component.
4218 Only generate an initializer if generate is true. */
4220 static gfc_expr *
4221 component_initializer (gfc_typespec *ts, gfc_component *c, bool generate)
4223 gfc_expr *init = NULL;
4225 /* See if we can find the initializer immediately. */
4226 if (c->initializer || !generate
4227 || (ts->type == BT_CLASS && !c->attr.allocatable))
4228 return c->initializer;
4230 /* Recursively handle derived type components. */
4231 if (c->ts.type == BT_DERIVED || c->ts.type == BT_CLASS)
4232 init = gfc_generate_initializer (&c->ts, true);
4234 else if (c->ts.type == BT_UNION && c->ts.u.derived->components)
4236 gfc_component *map = NULL;
4237 gfc_constructor *ctor;
4238 gfc_expr *user_init;
4240 /* If we don't have a user initializer and we aren't generating one, this
4241 union has no initializer. */
4242 user_init = get_union_initializer (c->ts.u.derived, &map);
4243 if (!user_init && !generate)
4244 return NULL;
4246 /* Otherwise use a structure constructor. */
4247 init = gfc_get_structure_constructor_expr (c->ts.type, c->ts.kind,
4248 &c->loc);
4249 init->ts = c->ts;
4251 /* If we are to generate an initializer for the union, add a constructor
4252 which initializes the whole union first. */
4253 if (generate)
4255 ctor = gfc_constructor_get ();
4256 ctor->expr = generate_union_initializer (c);
4257 gfc_constructor_append (&init->value.constructor, ctor);
4260 /* If we found an initializer in one of our maps, apply it. Note this
4261 is applied _after_ the entire-union initializer above if any. */
4262 if (user_init)
4264 ctor = gfc_constructor_get ();
4265 ctor->expr = user_init;
4266 ctor->n.component = map;
4267 gfc_constructor_append (&init->value.constructor, ctor);
4271 /* Treat simple components like locals. */
4272 else
4274 init = gfc_build_default_init_expr (&c->ts, &c->loc);
4275 gfc_apply_init (&c->ts, &c->attr, init);
4278 return init;
4282 /* Get an expression for a default initializer of a derived type. */
4284 gfc_expr *
4285 gfc_default_initializer (gfc_typespec *ts)
4287 return gfc_generate_initializer (ts, false);
4291 /* Get or generate an expression for a default initializer of a derived type.
4292 If -finit-derived is specified, generate default initialization expressions
4293 for components that lack them when generate is set. */
4295 gfc_expr *
4296 gfc_generate_initializer (gfc_typespec *ts, bool generate)
4298 gfc_expr *init, *tmp;
4299 gfc_component *comp;
4300 generate = flag_init_derived && generate;
4302 /* See if we have a default initializer in this, but not in nested
4303 types (otherwise we could use gfc_has_default_initializer()).
4304 We don't need to check if we are going to generate them. */
4305 comp = ts->u.derived->components;
4306 if (!generate)
4308 for (; comp; comp = comp->next)
4309 if (comp->initializer || comp->attr.allocatable
4310 || (comp->ts.type == BT_CLASS && CLASS_DATA (comp)
4311 && CLASS_DATA (comp)->attr.allocatable))
4312 break;
4315 if (!comp)
4316 return NULL;
4318 init = gfc_get_structure_constructor_expr (ts->type, ts->kind,
4319 &ts->u.derived->declared_at);
4320 init->ts = *ts;
4322 for (comp = ts->u.derived->components; comp; comp = comp->next)
4324 gfc_constructor *ctor = gfc_constructor_get();
4326 /* Fetch or generate an initializer for the component. */
4327 tmp = component_initializer (ts, comp, generate);
4328 if (tmp)
4330 /* Save the component ref for STRUCTUREs and UNIONs. */
4331 if (ts->u.derived->attr.flavor == FL_STRUCT
4332 || ts->u.derived->attr.flavor == FL_UNION)
4333 ctor->n.component = comp;
4335 /* If the initializer was not generated, we need a copy. */
4336 ctor->expr = comp->initializer ? gfc_copy_expr (tmp) : tmp;
4337 if ((comp->ts.type != tmp->ts.type
4338 || comp->ts.kind != tmp->ts.kind)
4339 && !comp->attr.pointer && !comp->attr.proc_pointer)
4340 gfc_convert_type_warn (ctor->expr, &comp->ts, 2, false);
4343 if (comp->attr.allocatable
4344 || (comp->ts.type == BT_CLASS && CLASS_DATA (comp)->attr.allocatable))
4346 ctor->expr = gfc_get_expr ();
4347 ctor->expr->expr_type = EXPR_NULL;
4348 ctor->expr->ts = comp->ts;
4351 gfc_constructor_append (&init->value.constructor, ctor);
4354 return init;
4358 /* Given a symbol, create an expression node with that symbol as a
4359 variable. If the symbol is array valued, setup a reference of the
4360 whole array. */
4362 gfc_expr *
4363 gfc_get_variable_expr (gfc_symtree *var)
4365 gfc_expr *e;
4367 e = gfc_get_expr ();
4368 e->expr_type = EXPR_VARIABLE;
4369 e->symtree = var;
4370 e->ts = var->n.sym->ts;
4372 if (var->n.sym->attr.flavor != FL_PROCEDURE
4373 && ((var->n.sym->as != NULL && var->n.sym->ts.type != BT_CLASS)
4374 || (var->n.sym->ts.type == BT_CLASS && CLASS_DATA (var->n.sym)
4375 && CLASS_DATA (var->n.sym)->as)))
4377 e->rank = var->n.sym->ts.type == BT_CLASS
4378 ? CLASS_DATA (var->n.sym)->as->rank : var->n.sym->as->rank;
4379 e->ref = gfc_get_ref ();
4380 e->ref->type = REF_ARRAY;
4381 e->ref->u.ar.type = AR_FULL;
4382 e->ref->u.ar.as = gfc_copy_array_spec (var->n.sym->ts.type == BT_CLASS
4383 ? CLASS_DATA (var->n.sym)->as
4384 : var->n.sym->as);
4387 return e;
4391 /* Adds a full array reference to an expression, as needed. */
4393 void
4394 gfc_add_full_array_ref (gfc_expr *e, gfc_array_spec *as)
4396 gfc_ref *ref;
4397 for (ref = e->ref; ref; ref = ref->next)
4398 if (!ref->next)
4399 break;
4400 if (ref)
4402 ref->next = gfc_get_ref ();
4403 ref = ref->next;
4405 else
4407 e->ref = gfc_get_ref ();
4408 ref = e->ref;
4410 ref->type = REF_ARRAY;
4411 ref->u.ar.type = AR_FULL;
4412 ref->u.ar.dimen = e->rank;
4413 ref->u.ar.where = e->where;
4414 ref->u.ar.as = as;
4418 gfc_expr *
4419 gfc_lval_expr_from_sym (gfc_symbol *sym)
4421 gfc_expr *lval;
4422 gfc_array_spec *as;
4423 lval = gfc_get_expr ();
4424 lval->expr_type = EXPR_VARIABLE;
4425 lval->where = sym->declared_at;
4426 lval->ts = sym->ts;
4427 lval->symtree = gfc_find_symtree (sym->ns->sym_root, sym->name);
4429 /* It will always be a full array. */
4430 as = IS_CLASS_ARRAY (sym) ? CLASS_DATA (sym)->as : sym->as;
4431 lval->rank = as ? as->rank : 0;
4432 if (lval->rank)
4433 gfc_add_full_array_ref (lval, as);
4434 return lval;
4438 /* Returns the array_spec of a full array expression. A NULL is
4439 returned otherwise. */
4440 gfc_array_spec *
4441 gfc_get_full_arrayspec_from_expr (gfc_expr *expr)
4443 gfc_array_spec *as;
4444 gfc_ref *ref;
4446 if (expr->rank == 0)
4447 return NULL;
4449 /* Follow any component references. */
4450 if (expr->expr_type == EXPR_VARIABLE
4451 || expr->expr_type == EXPR_CONSTANT)
4453 as = expr->symtree->n.sym->as;
4454 for (ref = expr->ref; ref; ref = ref->next)
4456 switch (ref->type)
4458 case REF_COMPONENT:
4459 as = ref->u.c.component->as;
4460 continue;
4462 case REF_SUBSTRING:
4463 continue;
4465 case REF_ARRAY:
4467 switch (ref->u.ar.type)
4469 case AR_ELEMENT:
4470 case AR_SECTION:
4471 case AR_UNKNOWN:
4472 as = NULL;
4473 continue;
4475 case AR_FULL:
4476 break;
4478 break;
4483 else
4484 as = NULL;
4486 return as;
4490 /* General expression traversal function. */
4492 bool
4493 gfc_traverse_expr (gfc_expr *expr, gfc_symbol *sym,
4494 bool (*func)(gfc_expr *, gfc_symbol *, int*),
4495 int f)
4497 gfc_array_ref ar;
4498 gfc_ref *ref;
4499 gfc_actual_arglist *args;
4500 gfc_constructor *c;
4501 int i;
4503 if (!expr)
4504 return false;
4506 if ((*func) (expr, sym, &f))
4507 return true;
4509 if (expr->ts.type == BT_CHARACTER
4510 && expr->ts.u.cl
4511 && expr->ts.u.cl->length
4512 && expr->ts.u.cl->length->expr_type != EXPR_CONSTANT
4513 && gfc_traverse_expr (expr->ts.u.cl->length, sym, func, f))
4514 return true;
4516 switch (expr->expr_type)
4518 case EXPR_PPC:
4519 case EXPR_COMPCALL:
4520 case EXPR_FUNCTION:
4521 for (args = expr->value.function.actual; args; args = args->next)
4523 if (gfc_traverse_expr (args->expr, sym, func, f))
4524 return true;
4526 break;
4528 case EXPR_VARIABLE:
4529 case EXPR_CONSTANT:
4530 case EXPR_NULL:
4531 case EXPR_SUBSTRING:
4532 break;
4534 case EXPR_STRUCTURE:
4535 case EXPR_ARRAY:
4536 for (c = gfc_constructor_first (expr->value.constructor);
4537 c; c = gfc_constructor_next (c))
4539 if (gfc_traverse_expr (c->expr, sym, func, f))
4540 return true;
4541 if (c->iterator)
4543 if (gfc_traverse_expr (c->iterator->var, sym, func, f))
4544 return true;
4545 if (gfc_traverse_expr (c->iterator->start, sym, func, f))
4546 return true;
4547 if (gfc_traverse_expr (c->iterator->end, sym, func, f))
4548 return true;
4549 if (gfc_traverse_expr (c->iterator->step, sym, func, f))
4550 return true;
4553 break;
4555 case EXPR_OP:
4556 if (gfc_traverse_expr (expr->value.op.op1, sym, func, f))
4557 return true;
4558 if (gfc_traverse_expr (expr->value.op.op2, sym, func, f))
4559 return true;
4560 break;
4562 default:
4563 gcc_unreachable ();
4564 break;
4567 ref = expr->ref;
4568 while (ref != NULL)
4570 switch (ref->type)
4572 case REF_ARRAY:
4573 ar = ref->u.ar;
4574 for (i = 0; i < GFC_MAX_DIMENSIONS; i++)
4576 if (gfc_traverse_expr (ar.start[i], sym, func, f))
4577 return true;
4578 if (gfc_traverse_expr (ar.end[i], sym, func, f))
4579 return true;
4580 if (gfc_traverse_expr (ar.stride[i], sym, func, f))
4581 return true;
4583 break;
4585 case REF_SUBSTRING:
4586 if (gfc_traverse_expr (ref->u.ss.start, sym, func, f))
4587 return true;
4588 if (gfc_traverse_expr (ref->u.ss.end, sym, func, f))
4589 return true;
4590 break;
4592 case REF_COMPONENT:
4593 if (ref->u.c.component->ts.type == BT_CHARACTER
4594 && ref->u.c.component->ts.u.cl
4595 && ref->u.c.component->ts.u.cl->length
4596 && ref->u.c.component->ts.u.cl->length->expr_type
4597 != EXPR_CONSTANT
4598 && gfc_traverse_expr (ref->u.c.component->ts.u.cl->length,
4599 sym, func, f))
4600 return true;
4602 if (ref->u.c.component->as)
4603 for (i = 0; i < ref->u.c.component->as->rank
4604 + ref->u.c.component->as->corank; i++)
4606 if (gfc_traverse_expr (ref->u.c.component->as->lower[i],
4607 sym, func, f))
4608 return true;
4609 if (gfc_traverse_expr (ref->u.c.component->as->upper[i],
4610 sym, func, f))
4611 return true;
4613 break;
4615 default:
4616 gcc_unreachable ();
4618 ref = ref->next;
4620 return false;
4623 /* Traverse expr, marking all EXPR_VARIABLE symbols referenced. */
4625 static bool
4626 expr_set_symbols_referenced (gfc_expr *expr,
4627 gfc_symbol *sym ATTRIBUTE_UNUSED,
4628 int *f ATTRIBUTE_UNUSED)
4630 if (expr->expr_type != EXPR_VARIABLE)
4631 return false;
4632 gfc_set_sym_referenced (expr->symtree->n.sym);
4633 return false;
4636 void
4637 gfc_expr_set_symbols_referenced (gfc_expr *expr)
4639 gfc_traverse_expr (expr, NULL, expr_set_symbols_referenced, 0);
4643 /* Determine if an expression is a procedure pointer component and return
4644 the component in that case. Otherwise return NULL. */
4646 gfc_component *
4647 gfc_get_proc_ptr_comp (gfc_expr *expr)
4649 gfc_ref *ref;
4651 if (!expr || !expr->ref)
4652 return NULL;
4654 ref = expr->ref;
4655 while (ref->next)
4656 ref = ref->next;
4658 if (ref->type == REF_COMPONENT
4659 && ref->u.c.component->attr.proc_pointer)
4660 return ref->u.c.component;
4662 return NULL;
4666 /* Determine if an expression is a procedure pointer component. */
4668 bool
4669 gfc_is_proc_ptr_comp (gfc_expr *expr)
4671 return (gfc_get_proc_ptr_comp (expr) != NULL);
4675 /* Determine if an expression is a function with an allocatable class scalar
4676 result. */
4677 bool
4678 gfc_is_alloc_class_scalar_function (gfc_expr *expr)
4680 if (expr->expr_type == EXPR_FUNCTION
4681 && expr->value.function.esym
4682 && expr->value.function.esym->result
4683 && expr->value.function.esym->result->ts.type == BT_CLASS
4684 && !CLASS_DATA (expr->value.function.esym->result)->attr.dimension
4685 && CLASS_DATA (expr->value.function.esym->result)->attr.allocatable)
4686 return true;
4688 return false;
4692 /* Determine if an expression is a function with an allocatable class array
4693 result. */
4694 bool
4695 gfc_is_alloc_class_array_function (gfc_expr *expr)
4697 if (expr->expr_type == EXPR_FUNCTION
4698 && expr->value.function.esym
4699 && expr->value.function.esym->result
4700 && expr->value.function.esym->result->ts.type == BT_CLASS
4701 && CLASS_DATA (expr->value.function.esym->result)->attr.dimension
4702 && CLASS_DATA (expr->value.function.esym->result)->attr.allocatable)
4703 return true;
4705 return false;
4709 /* Walk an expression tree and check each variable encountered for being typed.
4710 If strict is not set, a top-level variable is tolerated untyped in -std=gnu
4711 mode as is a basic arithmetic expression using those; this is for things in
4712 legacy-code like:
4714 INTEGER :: arr(n), n
4715 INTEGER :: arr(n + 1), n
4717 The namespace is needed for IMPLICIT typing. */
4719 static gfc_namespace* check_typed_ns;
4721 static bool
4722 expr_check_typed_help (gfc_expr* e, gfc_symbol* sym ATTRIBUTE_UNUSED,
4723 int* f ATTRIBUTE_UNUSED)
4725 bool t;
4727 if (e->expr_type != EXPR_VARIABLE)
4728 return false;
4730 gcc_assert (e->symtree);
4731 t = gfc_check_symbol_typed (e->symtree->n.sym, check_typed_ns,
4732 true, e->where);
4734 return (!t);
4737 bool
4738 gfc_expr_check_typed (gfc_expr* e, gfc_namespace* ns, bool strict)
4740 bool error_found;
4742 /* If this is a top-level variable or EXPR_OP, do the check with strict given
4743 to us. */
4744 if (!strict)
4746 if (e->expr_type == EXPR_VARIABLE && !e->ref)
4747 return gfc_check_symbol_typed (e->symtree->n.sym, ns, strict, e->where);
4749 if (e->expr_type == EXPR_OP)
4751 bool t = true;
4753 gcc_assert (e->value.op.op1);
4754 t = gfc_expr_check_typed (e->value.op.op1, ns, strict);
4756 if (t && e->value.op.op2)
4757 t = gfc_expr_check_typed (e->value.op.op2, ns, strict);
4759 return t;
4763 /* Otherwise, walk the expression and do it strictly. */
4764 check_typed_ns = ns;
4765 error_found = gfc_traverse_expr (e, NULL, &expr_check_typed_help, 0);
4767 return error_found ? false : true;
4771 bool
4772 gfc_ref_this_image (gfc_ref *ref)
4774 int n;
4776 gcc_assert (ref->type == REF_ARRAY && ref->u.ar.codimen > 0);
4778 for (n = ref->u.ar.dimen; n < ref->u.ar.dimen + ref->u.ar.codimen; n++)
4779 if (ref->u.ar.dimen_type[n] != DIMEN_THIS_IMAGE)
4780 return false;
4782 return true;
4785 gfc_expr *
4786 gfc_find_stat_co(gfc_expr *e)
4788 gfc_ref *ref;
4790 for (ref = e->ref; ref; ref = ref->next)
4791 if (ref->type == REF_ARRAY && ref->u.ar.codimen > 0)
4792 return ref->u.ar.stat;
4794 if (e->value.function.actual->expr)
4795 for (ref = e->value.function.actual->expr->ref; ref;
4796 ref = ref->next)
4797 if (ref->type == REF_ARRAY && ref->u.ar.codimen > 0)
4798 return ref->u.ar.stat;
4800 return NULL;
4803 bool
4804 gfc_is_coindexed (gfc_expr *e)
4806 gfc_ref *ref;
4808 for (ref = e->ref; ref; ref = ref->next)
4809 if (ref->type == REF_ARRAY && ref->u.ar.codimen > 0)
4810 return !gfc_ref_this_image (ref);
4812 return false;
4816 /* Coarrays are variables with a corank but not being coindexed. However, also
4817 the following is a coarray: A subobject of a coarray is a coarray if it does
4818 not have any cosubscripts, vector subscripts, allocatable component
4819 selection, or pointer component selection. (F2008, 2.4.7) */
4821 bool
4822 gfc_is_coarray (gfc_expr *e)
4824 gfc_ref *ref;
4825 gfc_symbol *sym;
4826 gfc_component *comp;
4827 bool coindexed;
4828 bool coarray;
4829 int i;
4831 if (e->expr_type != EXPR_VARIABLE)
4832 return false;
4834 coindexed = false;
4835 sym = e->symtree->n.sym;
4837 if (sym->ts.type == BT_CLASS && sym->attr.class_ok)
4838 coarray = CLASS_DATA (sym)->attr.codimension;
4839 else
4840 coarray = sym->attr.codimension;
4842 for (ref = e->ref; ref; ref = ref->next)
4843 switch (ref->type)
4845 case REF_COMPONENT:
4846 comp = ref->u.c.component;
4847 if (comp->ts.type == BT_CLASS && comp->attr.class_ok
4848 && (CLASS_DATA (comp)->attr.class_pointer
4849 || CLASS_DATA (comp)->attr.allocatable))
4851 coindexed = false;
4852 coarray = CLASS_DATA (comp)->attr.codimension;
4854 else if (comp->attr.pointer || comp->attr.allocatable)
4856 coindexed = false;
4857 coarray = comp->attr.codimension;
4859 break;
4861 case REF_ARRAY:
4862 if (!coarray)
4863 break;
4865 if (ref->u.ar.codimen > 0 && !gfc_ref_this_image (ref))
4867 coindexed = true;
4868 break;
4871 for (i = 0; i < ref->u.ar.dimen; i++)
4872 if (ref->u.ar.dimen_type[i] == DIMEN_VECTOR)
4874 coarray = false;
4875 break;
4877 break;
4879 case REF_SUBSTRING:
4880 break;
4883 return coarray && !coindexed;
4888 gfc_get_corank (gfc_expr *e)
4890 int corank;
4891 gfc_ref *ref;
4893 if (!gfc_is_coarray (e))
4894 return 0;
4896 if (e->ts.type == BT_CLASS && e->ts.u.derived->components)
4897 corank = e->ts.u.derived->components->as
4898 ? e->ts.u.derived->components->as->corank : 0;
4899 else
4900 corank = e->symtree->n.sym->as ? e->symtree->n.sym->as->corank : 0;
4902 for (ref = e->ref; ref; ref = ref->next)
4904 if (ref->type == REF_ARRAY)
4905 corank = ref->u.ar.as->corank;
4906 gcc_assert (ref->type != REF_SUBSTRING);
4909 return corank;
4913 /* Check whether the expression has an ultimate allocatable component.
4914 Being itself allocatable does not count. */
4915 bool
4916 gfc_has_ultimate_allocatable (gfc_expr *e)
4918 gfc_ref *ref, *last = NULL;
4920 if (e->expr_type != EXPR_VARIABLE)
4921 return false;
4923 for (ref = e->ref; ref; ref = ref->next)
4924 if (ref->type == REF_COMPONENT)
4925 last = ref;
4927 if (last && last->u.c.component->ts.type == BT_CLASS)
4928 return CLASS_DATA (last->u.c.component)->attr.alloc_comp;
4929 else if (last && last->u.c.component->ts.type == BT_DERIVED)
4930 return last->u.c.component->ts.u.derived->attr.alloc_comp;
4931 else if (last)
4932 return false;
4934 if (e->ts.type == BT_CLASS)
4935 return CLASS_DATA (e)->attr.alloc_comp;
4936 else if (e->ts.type == BT_DERIVED)
4937 return e->ts.u.derived->attr.alloc_comp;
4938 else
4939 return false;
4943 /* Check whether the expression has an pointer component.
4944 Being itself a pointer does not count. */
4945 bool
4946 gfc_has_ultimate_pointer (gfc_expr *e)
4948 gfc_ref *ref, *last = NULL;
4950 if (e->expr_type != EXPR_VARIABLE)
4951 return false;
4953 for (ref = e->ref; ref; ref = ref->next)
4954 if (ref->type == REF_COMPONENT)
4955 last = ref;
4957 if (last && last->u.c.component->ts.type == BT_CLASS)
4958 return CLASS_DATA (last->u.c.component)->attr.pointer_comp;
4959 else if (last && last->u.c.component->ts.type == BT_DERIVED)
4960 return last->u.c.component->ts.u.derived->attr.pointer_comp;
4961 else if (last)
4962 return false;
4964 if (e->ts.type == BT_CLASS)
4965 return CLASS_DATA (e)->attr.pointer_comp;
4966 else if (e->ts.type == BT_DERIVED)
4967 return e->ts.u.derived->attr.pointer_comp;
4968 else
4969 return false;
4973 /* Check whether an expression is "simply contiguous", cf. F2008, 6.5.4.
4974 Note: A scalar is not regarded as "simply contiguous" by the standard.
4975 if bool is not strict, some further checks are done - for instance,
4976 a "(::1)" is accepted. */
4978 bool
4979 gfc_is_simply_contiguous (gfc_expr *expr, bool strict, bool permit_element)
4981 bool colon;
4982 int i;
4983 gfc_array_ref *ar = NULL;
4984 gfc_ref *ref, *part_ref = NULL;
4985 gfc_symbol *sym;
4987 if (expr->expr_type == EXPR_FUNCTION)
4988 return expr->value.function.esym
4989 ? expr->value.function.esym->result->attr.contiguous : false;
4990 else if (expr->expr_type != EXPR_VARIABLE)
4991 return false;
4993 if (!permit_element && expr->rank == 0)
4994 return false;
4996 for (ref = expr->ref; ref; ref = ref->next)
4998 if (ar)
4999 return false; /* Array shall be last part-ref. */
5001 if (ref->type == REF_COMPONENT)
5002 part_ref = ref;
5003 else if (ref->type == REF_SUBSTRING)
5004 return false;
5005 else if (ref->u.ar.type != AR_ELEMENT)
5006 ar = &ref->u.ar;
5009 sym = expr->symtree->n.sym;
5010 if (expr->ts.type != BT_CLASS
5011 && ((part_ref
5012 && !part_ref->u.c.component->attr.contiguous
5013 && part_ref->u.c.component->attr.pointer)
5014 || (!part_ref
5015 && !sym->attr.contiguous
5016 && (sym->attr.pointer
5017 || sym->as->type == AS_ASSUMED_RANK
5018 || sym->as->type == AS_ASSUMED_SHAPE))))
5019 return false;
5021 if (!ar || ar->type == AR_FULL)
5022 return true;
5024 gcc_assert (ar->type == AR_SECTION);
5026 /* Check for simply contiguous array */
5027 colon = true;
5028 for (i = 0; i < ar->dimen; i++)
5030 if (ar->dimen_type[i] == DIMEN_VECTOR)
5031 return false;
5033 if (ar->dimen_type[i] == DIMEN_ELEMENT)
5035 colon = false;
5036 continue;
5039 gcc_assert (ar->dimen_type[i] == DIMEN_RANGE);
5042 /* If the previous section was not contiguous, that's an error,
5043 unless we have effective only one element and checking is not
5044 strict. */
5045 if (!colon && (strict || !ar->start[i] || !ar->end[i]
5046 || ar->start[i]->expr_type != EXPR_CONSTANT
5047 || ar->end[i]->expr_type != EXPR_CONSTANT
5048 || mpz_cmp (ar->start[i]->value.integer,
5049 ar->end[i]->value.integer) != 0))
5050 return false;
5052 /* Following the standard, "(::1)" or - if known at compile time -
5053 "(lbound:ubound)" are not simply contiguous; if strict
5054 is false, they are regarded as simply contiguous. */
5055 if (ar->stride[i] && (strict || ar->stride[i]->expr_type != EXPR_CONSTANT
5056 || ar->stride[i]->ts.type != BT_INTEGER
5057 || mpz_cmp_si (ar->stride[i]->value.integer, 1) != 0))
5058 return false;
5060 if (ar->start[i]
5061 && (strict || ar->start[i]->expr_type != EXPR_CONSTANT
5062 || !ar->as->lower[i]
5063 || ar->as->lower[i]->expr_type != EXPR_CONSTANT
5064 || mpz_cmp (ar->start[i]->value.integer,
5065 ar->as->lower[i]->value.integer) != 0))
5066 colon = false;
5068 if (ar->end[i]
5069 && (strict || ar->end[i]->expr_type != EXPR_CONSTANT
5070 || !ar->as->upper[i]
5071 || ar->as->upper[i]->expr_type != EXPR_CONSTANT
5072 || mpz_cmp (ar->end[i]->value.integer,
5073 ar->as->upper[i]->value.integer) != 0))
5074 colon = false;
5077 return true;
5081 /* Build call to an intrinsic procedure. The number of arguments has to be
5082 passed (rather than ending the list with a NULL value) because we may
5083 want to add arguments but with a NULL-expression. */
5085 gfc_expr*
5086 gfc_build_intrinsic_call (gfc_namespace *ns, gfc_isym_id id, const char* name,
5087 locus where, unsigned numarg, ...)
5089 gfc_expr* result;
5090 gfc_actual_arglist* atail;
5091 gfc_intrinsic_sym* isym;
5092 va_list ap;
5093 unsigned i;
5094 const char *mangled_name = gfc_get_string (GFC_PREFIX ("%s"), name);
5096 isym = gfc_intrinsic_function_by_id (id);
5097 gcc_assert (isym);
5099 result = gfc_get_expr ();
5100 result->expr_type = EXPR_FUNCTION;
5101 result->ts = isym->ts;
5102 result->where = where;
5103 result->value.function.name = mangled_name;
5104 result->value.function.isym = isym;
5106 gfc_get_sym_tree (mangled_name, ns, &result->symtree, false);
5107 gfc_commit_symbol (result->symtree->n.sym);
5108 gcc_assert (result->symtree
5109 && (result->symtree->n.sym->attr.flavor == FL_PROCEDURE
5110 || result->symtree->n.sym->attr.flavor == FL_UNKNOWN));
5111 result->symtree->n.sym->intmod_sym_id = id;
5112 result->symtree->n.sym->attr.flavor = FL_PROCEDURE;
5113 result->symtree->n.sym->attr.intrinsic = 1;
5114 result->symtree->n.sym->attr.artificial = 1;
5116 va_start (ap, numarg);
5117 atail = NULL;
5118 for (i = 0; i < numarg; ++i)
5120 if (atail)
5122 atail->next = gfc_get_actual_arglist ();
5123 atail = atail->next;
5125 else
5126 atail = result->value.function.actual = gfc_get_actual_arglist ();
5128 atail->expr = va_arg (ap, gfc_expr*);
5130 va_end (ap);
5132 return result;
5136 /* Check if an expression may appear in a variable definition context
5137 (F2008, 16.6.7) or pointer association context (F2008, 16.6.8).
5138 This is called from the various places when resolving
5139 the pieces that make up such a context.
5140 If own_scope is true (applies to, e.g., ac-implied-do/data-implied-do
5141 variables), some checks are not performed.
5143 Optionally, a possible error message can be suppressed if context is NULL
5144 and just the return status (true / false) be requested. */
5146 bool
5147 gfc_check_vardef_context (gfc_expr* e, bool pointer, bool alloc_obj,
5148 bool own_scope, const char* context)
5150 gfc_symbol* sym = NULL;
5151 bool is_pointer;
5152 bool check_intentin;
5153 bool ptr_component;
5154 symbol_attribute attr;
5155 gfc_ref* ref;
5156 int i;
5158 if (e->expr_type == EXPR_VARIABLE)
5160 gcc_assert (e->symtree);
5161 sym = e->symtree->n.sym;
5163 else if (e->expr_type == EXPR_FUNCTION)
5165 gcc_assert (e->symtree);
5166 sym = e->value.function.esym ? e->value.function.esym : e->symtree->n.sym;
5169 attr = gfc_expr_attr (e);
5170 if (!pointer && e->expr_type == EXPR_FUNCTION && attr.pointer)
5172 if (!(gfc_option.allow_std & GFC_STD_F2008))
5174 if (context)
5175 gfc_error ("Fortran 2008: Pointer functions in variable definition"
5176 " context (%s) at %L", context, &e->where);
5177 return false;
5180 else if (e->expr_type != EXPR_VARIABLE)
5182 if (context)
5183 gfc_error ("Non-variable expression in variable definition context (%s)"
5184 " at %L", context, &e->where);
5185 return false;
5188 if (!pointer && sym->attr.flavor == FL_PARAMETER)
5190 if (context)
5191 gfc_error ("Named constant %qs in variable definition context (%s)"
5192 " at %L", sym->name, context, &e->where);
5193 return false;
5195 if (!pointer && sym->attr.flavor != FL_VARIABLE
5196 && !(sym->attr.flavor == FL_PROCEDURE && sym == sym->result)
5197 && !(sym->attr.flavor == FL_PROCEDURE && sym->attr.proc_pointer))
5199 if (context)
5200 gfc_error ("%qs in variable definition context (%s) at %L is not"
5201 " a variable", sym->name, context, &e->where);
5202 return false;
5205 /* Find out whether the expr is a pointer; this also means following
5206 component references to the last one. */
5207 is_pointer = (attr.pointer || attr.proc_pointer);
5208 if (pointer && !is_pointer)
5210 if (context)
5211 gfc_error ("Non-POINTER in pointer association context (%s)"
5212 " at %L", context, &e->where);
5213 return false;
5216 if (e->ts.type == BT_DERIVED
5217 && e->ts.u.derived == NULL)
5219 if (context)
5220 gfc_error ("Type inaccessible in variable definition context (%s) "
5221 "at %L", context, &e->where);
5222 return false;
5225 /* F2008, C1303. */
5226 if (!alloc_obj
5227 && (attr.lock_comp
5228 || (e->ts.type == BT_DERIVED
5229 && e->ts.u.derived->from_intmod == INTMOD_ISO_FORTRAN_ENV
5230 && e->ts.u.derived->intmod_sym_id == ISOFORTRAN_LOCK_TYPE)))
5232 if (context)
5233 gfc_error ("LOCK_TYPE in variable definition context (%s) at %L",
5234 context, &e->where);
5235 return false;
5238 /* TS18508, C702/C203. */
5239 if (!alloc_obj
5240 && (attr.lock_comp
5241 || (e->ts.type == BT_DERIVED
5242 && e->ts.u.derived->from_intmod == INTMOD_ISO_FORTRAN_ENV
5243 && e->ts.u.derived->intmod_sym_id == ISOFORTRAN_EVENT_TYPE)))
5245 if (context)
5246 gfc_error ("LOCK_EVENT in variable definition context (%s) at %L",
5247 context, &e->where);
5248 return false;
5251 /* INTENT(IN) dummy argument. Check this, unless the object itself is the
5252 component of sub-component of a pointer; we need to distinguish
5253 assignment to a pointer component from pointer-assignment to a pointer
5254 component. Note that (normal) assignment to procedure pointers is not
5255 possible. */
5256 check_intentin = !own_scope;
5257 ptr_component = (sym->ts.type == BT_CLASS && CLASS_DATA (sym))
5258 ? CLASS_DATA (sym)->attr.class_pointer : sym->attr.pointer;
5259 for (ref = e->ref; ref && check_intentin; ref = ref->next)
5261 if (ptr_component && ref->type == REF_COMPONENT)
5262 check_intentin = false;
5263 if (ref->type == REF_COMPONENT && ref->u.c.component->attr.pointer)
5265 ptr_component = true;
5266 if (!pointer)
5267 check_intentin = false;
5270 if (check_intentin && sym->attr.intent == INTENT_IN)
5272 if (pointer && is_pointer)
5274 if (context)
5275 gfc_error ("Dummy argument %qs with INTENT(IN) in pointer"
5276 " association context (%s) at %L",
5277 sym->name, context, &e->where);
5278 return false;
5280 if (!pointer && !is_pointer && !sym->attr.pointer)
5282 if (context)
5283 gfc_error ("Dummy argument %qs with INTENT(IN) in variable"
5284 " definition context (%s) at %L",
5285 sym->name, context, &e->where);
5286 return false;
5290 /* PROTECTED and use-associated. */
5291 if (sym->attr.is_protected && sym->attr.use_assoc && check_intentin)
5293 if (pointer && is_pointer)
5295 if (context)
5296 gfc_error ("Variable %qs is PROTECTED and can not appear in a"
5297 " pointer association context (%s) at %L",
5298 sym->name, context, &e->where);
5299 return false;
5301 if (!pointer && !is_pointer)
5303 if (context)
5304 gfc_error ("Variable %qs is PROTECTED and can not appear in a"
5305 " variable definition context (%s) at %L",
5306 sym->name, context, &e->where);
5307 return false;
5311 /* Variable not assignable from a PURE procedure but appears in
5312 variable definition context. */
5313 if (!pointer && !own_scope && gfc_pure (NULL) && gfc_impure_variable (sym))
5315 if (context)
5316 gfc_error ("Variable %qs can not appear in a variable definition"
5317 " context (%s) at %L in PURE procedure",
5318 sym->name, context, &e->where);
5319 return false;
5322 if (!pointer && context && gfc_implicit_pure (NULL)
5323 && gfc_impure_variable (sym))
5325 gfc_namespace *ns;
5326 gfc_symbol *sym;
5328 for (ns = gfc_current_ns; ns; ns = ns->parent)
5330 sym = ns->proc_name;
5331 if (sym == NULL)
5332 break;
5333 if (sym->attr.flavor == FL_PROCEDURE)
5335 sym->attr.implicit_pure = 0;
5336 break;
5340 /* Check variable definition context for associate-names. */
5341 if (!pointer && sym->assoc)
5343 const char* name;
5344 gfc_association_list* assoc;
5346 gcc_assert (sym->assoc->target);
5348 /* If this is a SELECT TYPE temporary (the association is used internally
5349 for SELECT TYPE), silently go over to the target. */
5350 if (sym->attr.select_type_temporary)
5352 gfc_expr* t = sym->assoc->target;
5354 gcc_assert (t->expr_type == EXPR_VARIABLE);
5355 name = t->symtree->name;
5357 if (t->symtree->n.sym->assoc)
5358 assoc = t->symtree->n.sym->assoc;
5359 else
5360 assoc = sym->assoc;
5362 else
5364 name = sym->name;
5365 assoc = sym->assoc;
5367 gcc_assert (name && assoc);
5369 /* Is association to a valid variable? */
5370 if (!assoc->variable)
5372 if (context)
5374 if (assoc->target->expr_type == EXPR_VARIABLE)
5375 gfc_error ("%qs at %L associated to vector-indexed target can"
5376 " not be used in a variable definition context (%s)",
5377 name, &e->where, context);
5378 else
5379 gfc_error ("%qs at %L associated to expression can"
5380 " not be used in a variable definition context (%s)",
5381 name, &e->where, context);
5383 return false;
5386 /* Target must be allowed to appear in a variable definition context. */
5387 if (!gfc_check_vardef_context (assoc->target, pointer, false, false, NULL))
5389 if (context)
5390 gfc_error ("Associate-name %qs can not appear in a variable"
5391 " definition context (%s) at %L because its target"
5392 " at %L can not, either",
5393 name, context, &e->where,
5394 &assoc->target->where);
5395 return false;
5399 /* Check for same value in vector expression subscript. */
5401 if (e->rank > 0)
5402 for (ref = e->ref; ref != NULL; ref = ref->next)
5403 if (ref->type == REF_ARRAY && ref->u.ar.type == AR_SECTION)
5404 for (i = 0; i < GFC_MAX_DIMENSIONS
5405 && ref->u.ar.dimen_type[i] != 0; i++)
5406 if (ref->u.ar.dimen_type[i] == DIMEN_VECTOR)
5408 gfc_expr *arr = ref->u.ar.start[i];
5409 if (arr->expr_type == EXPR_ARRAY)
5411 gfc_constructor *c, *n;
5412 gfc_expr *ec, *en;
5414 for (c = gfc_constructor_first (arr->value.constructor);
5415 c != NULL; c = gfc_constructor_next (c))
5417 if (c == NULL || c->iterator != NULL)
5418 continue;
5420 ec = c->expr;
5422 for (n = gfc_constructor_next (c); n != NULL;
5423 n = gfc_constructor_next (n))
5425 if (n->iterator != NULL)
5426 continue;
5428 en = n->expr;
5429 if (gfc_dep_compare_expr (ec, en) == 0)
5431 if (context)
5432 gfc_error_now ("Elements with the same value "
5433 "at %L and %L in vector "
5434 "subscript in a variable "
5435 "definition context (%s)",
5436 &(ec->where), &(en->where),
5437 context);
5438 return false;
5445 return true;