Branch data Line data Source code
1 : : /* Common block and equivalence list handling
2 : : Copyright (C) 2000-2024 Free Software Foundation, Inc.
3 : : Contributed by Canqun Yang <canqun@nudt.edu.cn>
4 : :
5 : : This file is part of GCC.
6 : :
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.
11 : :
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.
16 : :
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/>. */
20 : :
21 : : /* The core algorithm is based on Andy Vaught's g95 tree. Also the
22 : : way to build UNION_TYPE is borrowed from Richard Henderson.
23 : :
24 : : Transform common blocks. An integral part of this is processing
25 : : equivalence variables. Equivalenced variables that are not in a
26 : : common block end up in a private block of their own.
27 : :
28 : : Each common block or local equivalence list is declared as a union.
29 : : Variables within the block are represented as a field within the
30 : : block with the proper offset.
31 : :
32 : : So if two variables are equivalenced, they just point to a common
33 : : area in memory.
34 : :
35 : : Mathematically, laying out an equivalence block is equivalent to
36 : : solving a linear system of equations. The matrix is usually a
37 : : sparse matrix in which each row contains all zero elements except
38 : : for a +1 and a -1, a sort of a generalized Vandermonde matrix. The
39 : : matrix is usually block diagonal. The system can be
40 : : overdetermined, underdetermined or have a unique solution. If the
41 : : system is inconsistent, the program is not standard conforming.
42 : : The solution vector is integral, since all of the pivots are +1 or -1.
43 : :
44 : : How we lay out an equivalence block is a little less complicated.
45 : : In an equivalence list with n elements, there are n-1 conditions to
46 : : be satisfied. The conditions partition the variables into what we
47 : : will call segments. If A and B are equivalenced then A and B are
48 : : in the same segment. If B and C are equivalenced as well, then A,
49 : : B and C are in a segment and so on. Each segment is a block of
50 : : memory that has one or more variables equivalenced in some way. A
51 : : common block is made up of a series of segments that are joined one
52 : : after the other. In the linear system, a segment is a block
53 : : diagonal.
54 : :
55 : : To lay out a segment we first start with some variable and
56 : : determine its length. The first variable is assumed to start at
57 : : offset one and extends to however long it is. We then traverse the
58 : : list of equivalences to find an unused condition that involves at
59 : : least one of the variables currently in the segment.
60 : :
61 : : Each equivalence condition amounts to the condition B+b=C+c where B
62 : : and C are the offsets of the B and C variables, and b and c are
63 : : constants which are nonzero for array elements, substrings or
64 : : structure components. So for
65 : :
66 : : EQUIVALENCE(B(2), C(3))
67 : : we have
68 : : B + 2*size of B's elements = C + 3*size of C's elements.
69 : :
70 : : If B and C are known we check to see if the condition already
71 : : holds. If B is known we can solve for C. Since we know the length
72 : : of C, we can see if the minimum and maximum extents of the segment
73 : : are affected. Eventually, we make a full pass through the
74 : : equivalence list without finding any new conditions and the segment
75 : : is fully specified.
76 : :
77 : : At this point, the segment is added to the current common block.
78 : : Since we know the minimum extent of the segment, everything in the
79 : : segment is translated to its position in the common block. The
80 : : usual case here is that there are no equivalence statements and the
81 : : common block is series of segments with one variable each, which is
82 : : a diagonal matrix in the matrix formulation.
83 : :
84 : : Each segment is described by a chain of segment_info structures. Each
85 : : segment_info structure describes the extents of a single variable within
86 : : the segment. This list is maintained in the order the elements are
87 : : positioned within the segment. If two elements have the same starting
88 : : offset the smaller will come first. If they also have the same size their
89 : : ordering is undefined.
90 : :
91 : : Once all common blocks have been created, the list of equivalences
92 : : is examined for still-unused equivalence conditions. We create a
93 : : block for each merged equivalence list. */
94 : :
95 : : #include "config.h"
96 : : #define INCLUDE_MAP
97 : : #include "system.h"
98 : : #include "coretypes.h"
99 : : #include "tm.h"
100 : : #include "tree.h"
101 : : #include "cgraph.h"
102 : : #include "context.h"
103 : : #include "omp-offload.h"
104 : : #include "gfortran.h"
105 : : #include "trans.h"
106 : : #include "stringpool.h"
107 : : #include "fold-const.h"
108 : : #include "stor-layout.h"
109 : : #include "varasm.h"
110 : : #include "trans-types.h"
111 : : #include "trans-const.h"
112 : : #include "target-memory.h"
113 : :
114 : :
115 : : /* Holds a single variable in an equivalence set. */
116 : : typedef struct segment_info
117 : : {
118 : : gfc_symbol *sym;
119 : : HOST_WIDE_INT offset;
120 : : HOST_WIDE_INT length;
121 : : /* This will contain the field type until the field is created. */
122 : : tree field;
123 : : struct segment_info *next;
124 : : } segment_info;
125 : :
126 : : static segment_info * current_segment;
127 : :
128 : : /* Store decl of all common blocks in this translation unit; the first
129 : : tree is the identifier. */
130 : : static std::map<tree, tree> gfc_map_of_all_commons;
131 : :
132 : :
133 : : /* Make a segment_info based on a symbol. */
134 : :
135 : : static segment_info *
136 : 8224 : get_segment_info (gfc_symbol * sym, HOST_WIDE_INT offset)
137 : : {
138 : 8224 : segment_info *s;
139 : :
140 : : /* Make sure we've got the character length. */
141 : 8224 : if (sym->ts.type == BT_CHARACTER)
142 : 641 : gfc_conv_const_charlen (sym->ts.u.cl);
143 : :
144 : : /* Create the segment_info and fill it in. */
145 : 8224 : s = XCNEW (segment_info);
146 : 8224 : s->sym = sym;
147 : : /* We will use this type when building the segment aggregate type. */
148 : 8224 : s->field = gfc_sym_type (sym);
149 : 8224 : s->length = int_size_in_bytes (s->field);
150 : 8224 : s->offset = offset;
151 : :
152 : 8224 : return s;
153 : : }
154 : :
155 : :
156 : : /* Add a copy of a segment list to the namespace. This is specifically for
157 : : equivalence segments, so that dependency checking can be done on
158 : : equivalence group members. */
159 : :
160 : : static void
161 : 6648 : copy_equiv_list_to_ns (segment_info *c)
162 : : {
163 : 6648 : segment_info *f;
164 : 6648 : gfc_equiv_info *s;
165 : 6648 : gfc_equiv_list *l;
166 : :
167 : 6648 : l = XCNEW (gfc_equiv_list);
168 : :
169 : 6648 : l->next = c->sym->ns->equiv_lists;
170 : 6648 : c->sym->ns->equiv_lists = l;
171 : :
172 : 14872 : for (f = c; f; f = f->next)
173 : : {
174 : 8224 : s = XCNEW (gfc_equiv_info);
175 : 8224 : s->next = l->equiv;
176 : 8224 : l->equiv = s;
177 : 8224 : s->sym = f->sym;
178 : 8224 : s->offset = f->offset;
179 : 8224 : s->length = f->length;
180 : : }
181 : 6648 : }
182 : :
183 : :
184 : : /* Add combine segment V and segment LIST. */
185 : :
186 : : static segment_info *
187 : 7421 : add_segments (segment_info *list, segment_info *v)
188 : : {
189 : 7421 : segment_info *s;
190 : 7421 : segment_info *p;
191 : 7421 : segment_info *next;
192 : :
193 : 7421 : p = NULL;
194 : 7421 : s = list;
195 : :
196 : 15189 : while (v)
197 : : {
198 : : /* Find the location of the new element. */
199 : 42291 : while (s)
200 : : {
201 : 35646 : if (v->offset < s->offset)
202 : : break;
203 : 35214 : if (v->offset == s->offset
204 : 737 : && v->length <= s->length)
205 : : break;
206 : :
207 : 34523 : p = s;
208 : 34523 : s = s->next;
209 : : }
210 : :
211 : : /* Insert the new element in between p and s. */
212 : 7768 : next = v->next;
213 : 7768 : v->next = s;
214 : 7768 : if (p == NULL)
215 : : list = v;
216 : : else
217 : 4806 : p->next = v;
218 : :
219 : : p = v;
220 : : v = next;
221 : : }
222 : :
223 : 7421 : return list;
224 : : }
225 : :
226 : :
227 : : /* Construct mangled common block name from symbol name. */
228 : :
229 : : /* We need the bind(c) flag to tell us how/if we should mangle the symbol
230 : : name. There are few calls to this function, so few places that this
231 : : would need to be added. At the moment, there is only one call, in
232 : : build_common_decl(). We can't attempt to look up the common block
233 : : because we may be building it for the first time and therefore, it won't
234 : : be in the common_root. We also need the binding label, if it's bind(c).
235 : : Therefore, send in the pointer to the common block, so whatever info we
236 : : have so far can be used. All of the necessary info should be available
237 : : in the gfc_common_head by now, so it should be accurate to test the
238 : : isBindC flag and use the binding label given if it is bind(c).
239 : :
240 : : We may NOT know yet if it's bind(c) or not, but we can try at least.
241 : : Will have to figure out what to do later if it's labeled bind(c)
242 : : after this is called. */
243 : :
244 : : static tree
245 : 2109 : gfc_sym_mangled_common_id (gfc_common_head *com)
246 : : {
247 : 2109 : int has_underscore;
248 : : /* Provide sufficient space to hold "symbol.symbol.eq.1234567890__". */
249 : 2109 : char mangled_name[2*GFC_MAX_MANGLED_SYMBOL_LEN + 1 + 16 + 1];
250 : 2109 : char name[sizeof (mangled_name) - 2];
251 : :
252 : : /* Get the name out of the common block pointer. */
253 : 2109 : size_t len = strlen (com->name);
254 : 2109 : gcc_assert (len < sizeof (name));
255 : 2109 : strcpy (name, com->name);
256 : :
257 : : /* If we're suppose to do a bind(c). */
258 : 2109 : if (com->is_bind_c == 1 && com->binding_label)
259 : 69 : return get_identifier (com->binding_label);
260 : :
261 : 2040 : if (strcmp (name, BLANK_COMMON_NAME) == 0)
262 : 212 : return get_identifier (name);
263 : :
264 : 1828 : if (flag_underscoring)
265 : : {
266 : 1828 : has_underscore = strchr (name, '_') != 0;
267 : 1828 : if (flag_second_underscore && has_underscore)
268 : 4 : snprintf (mangled_name, sizeof mangled_name, "%s__", name);
269 : : else
270 : 1824 : snprintf (mangled_name, sizeof mangled_name, "%s_", name);
271 : :
272 : 1828 : return get_identifier (mangled_name);
273 : : }
274 : : else
275 : 0 : return get_identifier (name);
276 : : }
277 : :
278 : :
279 : : /* Build a field declaration for a common variable or a local equivalence
280 : : object. */
281 : :
282 : : static void
283 : 8224 : build_field (segment_info *h, tree union_type, record_layout_info rli)
284 : : {
285 : 8224 : tree field;
286 : 8224 : tree name;
287 : 8224 : HOST_WIDE_INT offset = h->offset;
288 : 8224 : unsigned HOST_WIDE_INT desired_align, known_align;
289 : :
290 : 8224 : name = get_identifier (h->sym->name);
291 : 8224 : field = build_decl (gfc_get_location (&h->sym->declared_at),
292 : : FIELD_DECL, name, h->field);
293 : 8224 : known_align = (offset & -offset) * BITS_PER_UNIT;
294 : 13042 : if (known_align == 0 || known_align > BIGGEST_ALIGNMENT)
295 : 5003 : known_align = BIGGEST_ALIGNMENT;
296 : :
297 : 8224 : desired_align = update_alignment_for_field (rli, field, known_align);
298 : 8224 : if (desired_align > known_align)
299 : 7 : DECL_PACKED (field) = 1;
300 : :
301 : 8224 : DECL_FIELD_CONTEXT (field) = union_type;
302 : 8224 : DECL_FIELD_OFFSET (field) = size_int (offset);
303 : 8224 : DECL_FIELD_BIT_OFFSET (field) = bitsize_zero_node;
304 : 8224 : SET_DECL_OFFSET_ALIGN (field, known_align);
305 : :
306 : 8224 : rli->offset = size_binop (MAX_EXPR, rli->offset,
307 : : size_binop (PLUS_EXPR,
308 : : DECL_FIELD_OFFSET (field),
309 : : DECL_SIZE_UNIT (field)));
310 : : /* If this field is assigned to a label, we create another two variables.
311 : : One will hold the address of target label or format label. The other will
312 : : hold the length of format label string. */
313 : 8224 : if (h->sym->attr.assign)
314 : : {
315 : 14 : tree len;
316 : 14 : tree addr;
317 : :
318 : 14 : gfc_allocate_lang_decl (field);
319 : 14 : GFC_DECL_ASSIGN (field) = 1;
320 : 14 : len = gfc_create_var_np (gfc_charlen_type_node,h->sym->name);
321 : 14 : addr = gfc_create_var_np (pvoid_type_node, h->sym->name);
322 : 14 : TREE_STATIC (len) = 1;
323 : 14 : TREE_STATIC (addr) = 1;
324 : 14 : DECL_INITIAL (len) = build_int_cst (gfc_charlen_type_node, -2);
325 : 14 : gfc_set_decl_location (len, &h->sym->declared_at);
326 : 14 : gfc_set_decl_location (addr, &h->sym->declared_at);
327 : 14 : GFC_DECL_STRING_LEN (field) = pushdecl_top_level (len);
328 : 14 : GFC_DECL_ASSIGN_ADDR (field) = pushdecl_top_level (addr);
329 : : }
330 : :
331 : : /* If this field is volatile, mark it. */
332 : 8224 : if (h->sym->attr.volatile_)
333 : : {
334 : 3 : tree new_type;
335 : 3 : TREE_THIS_VOLATILE (field) = 1;
336 : 3 : TREE_SIDE_EFFECTS (field) = 1;
337 : 3 : new_type = build_qualified_type (TREE_TYPE (field), TYPE_QUAL_VOLATILE);
338 : 3 : TREE_TYPE (field) = new_type;
339 : : }
340 : :
341 : 8224 : h->field = field;
342 : 8224 : }
343 : :
344 : : #if !defined (NO_DOT_IN_LABEL)
345 : : #define GFC_EQUIV_FMT "equiv.%d"
346 : : #elif !defined (NO_DOLLAR_IN_LABEL)
347 : : #define GFC_EQUIV_FMT "_Equiv$%d"
348 : : #else
349 : : #define GFC_EQUIV_FMT "_Equiv_%d"
350 : : #endif
351 : :
352 : : /* Get storage for local equivalence. */
353 : :
354 : : static tree
355 : 698 : build_equiv_decl (tree union_type, bool is_init, bool is_saved, bool is_auto)
356 : : {
357 : 698 : tree decl;
358 : 698 : char name[18];
359 : 698 : static int serial = 0;
360 : :
361 : 698 : if (is_init)
362 : : {
363 : 146 : decl = gfc_create_var (union_type, "equiv");
364 : 146 : TREE_STATIC (decl) = 1;
365 : 146 : GFC_DECL_COMMON_OR_EQUIV (decl) = 1;
366 : 146 : return decl;
367 : : }
368 : :
369 : 552 : snprintf (name, sizeof (name), GFC_EQUIV_FMT, serial++);
370 : 552 : decl = build_decl (input_location,
371 : : VAR_DECL, get_identifier (name), union_type);
372 : 552 : DECL_ARTIFICIAL (decl) = 1;
373 : 552 : DECL_IGNORED_P (decl) = 1;
374 : :
375 : 552 : if (!is_auto && (!gfc_can_put_var_on_stack (DECL_SIZE_UNIT (decl))
376 : 531 : || is_saved))
377 : 27 : TREE_STATIC (decl) = 1;
378 : :
379 : 552 : TREE_ADDRESSABLE (decl) = 1;
380 : 552 : TREE_USED (decl) = 1;
381 : 552 : GFC_DECL_COMMON_OR_EQUIV (decl) = 1;
382 : :
383 : : /* The source location has been lost, and doesn't really matter.
384 : : We need to set it to something though. */
385 : 552 : gfc_set_decl_location (decl, &gfc_current_locus);
386 : :
387 : 552 : gfc_add_decl_to_function (decl);
388 : :
389 : 552 : return decl;
390 : : }
391 : :
392 : :
393 : : /* Get storage for common block. */
394 : :
395 : : static tree
396 : 2109 : build_common_decl (gfc_common_head *com, tree union_type, bool is_init)
397 : : {
398 : 2109 : tree decl, identifier;
399 : :
400 : 2109 : identifier = gfc_sym_mangled_common_id (com);
401 : 2109 : decl = gfc_map_of_all_commons.count(identifier)
402 : 992 : ? gfc_map_of_all_commons[identifier] : NULL_TREE;
403 : :
404 : : /* Update the size of this common block as needed. */
405 : 2109 : if (decl != NULL_TREE)
406 : : {
407 : 992 : tree size = TYPE_SIZE_UNIT (union_type);
408 : :
409 : : /* Named common blocks of the same name shall be of the same size
410 : : in all scoping units of a program in which they appear, but
411 : : blank common blocks may be of different sizes. */
412 : 992 : if (!tree_int_cst_equal (DECL_SIZE_UNIT (decl), size)
413 : 992 : && strcmp (com->name, BLANK_COMMON_NAME))
414 : 45 : gfc_warning (0, "Named COMMON block %qs at %L shall be of the "
415 : : "same size as elsewhere (%wu vs %wu bytes)", com->name,
416 : : &com->where,
417 : 15 : TREE_INT_CST_LOW (size),
418 : 15 : TREE_INT_CST_LOW (DECL_SIZE_UNIT (decl)));
419 : :
420 : 992 : if (tree_int_cst_lt (DECL_SIZE_UNIT (decl), size))
421 : : {
422 : 11 : DECL_SIZE (decl) = TYPE_SIZE (union_type);
423 : 11 : DECL_SIZE_UNIT (decl) = size;
424 : 11 : SET_DECL_MODE (decl, TYPE_MODE (union_type));
425 : 11 : TREE_TYPE (decl) = union_type;
426 : 11 : layout_decl (decl, 0);
427 : : }
428 : : }
429 : :
430 : : /* If this common block has been declared in a previous program unit,
431 : : and either it is already initialized or there is no new initialization
432 : : for it, just return. */
433 : 992 : if ((decl != NULL_TREE) && (!is_init || DECL_INITIAL (decl)))
434 : : return decl;
435 : :
436 : : /* If there is no backend_decl for the common block, build it. */
437 : 1135 : if (decl == NULL_TREE)
438 : : {
439 : 1117 : tree omp_clauses = NULL_TREE;
440 : :
441 : 1117 : if (com->is_bind_c == 1 && com->binding_label)
442 : 51 : decl = build_decl (input_location, VAR_DECL, identifier, union_type);
443 : : else
444 : : {
445 : 1066 : decl = build_decl (input_location, VAR_DECL, get_identifier (com->name),
446 : : union_type);
447 : 1066 : gfc_set_decl_assembler_name (decl, identifier);
448 : : }
449 : :
450 : 1117 : TREE_PUBLIC (decl) = 1;
451 : 1117 : TREE_STATIC (decl) = 1;
452 : 1117 : DECL_IGNORED_P (decl) = 1;
453 : 1117 : if (!com->is_bind_c)
454 : 2103 : SET_DECL_ALIGN (decl, BIGGEST_ALIGNMENT);
455 : : else
456 : : {
457 : : /* Do not set the alignment for bind(c) common blocks to
458 : : BIGGEST_ALIGNMENT because that won't match what C does. Also,
459 : : for common blocks with one element, the alignment must be
460 : : that of the field within the common block in order to match
461 : : what C will do. */
462 : 59 : tree field = NULL_TREE;
463 : 59 : field = TYPE_FIELDS (TREE_TYPE (decl));
464 : 59 : if (DECL_CHAIN (field) == NULL_TREE)
465 : 23 : SET_DECL_ALIGN (decl, TYPE_ALIGN (TREE_TYPE (field)));
466 : : }
467 : 1117 : DECL_USER_ALIGN (decl) = 0;
468 : 1117 : GFC_DECL_COMMON_OR_EQUIV (decl) = 1;
469 : :
470 : 1117 : gfc_set_decl_location (decl, &com->where);
471 : :
472 : 1117 : if (com->threadprivate)
473 : 42 : set_decl_tls_model (decl, decl_default_tls_model (decl));
474 : :
475 : 1117 : if (com->omp_device_type != OMP_DEVICE_TYPE_UNSET)
476 : : {
477 : 6 : tree c = build_omp_clause (UNKNOWN_LOCATION, OMP_CLAUSE_DEVICE_TYPE);
478 : 6 : switch (com->omp_device_type)
479 : : {
480 : 2 : case OMP_DEVICE_TYPE_HOST:
481 : 2 : OMP_CLAUSE_DEVICE_TYPE_KIND (c) = OMP_CLAUSE_DEVICE_TYPE_HOST;
482 : 2 : break;
483 : 2 : case OMP_DEVICE_TYPE_NOHOST:
484 : 2 : OMP_CLAUSE_DEVICE_TYPE_KIND (c) = OMP_CLAUSE_DEVICE_TYPE_NOHOST;
485 : 2 : break;
486 : 2 : case OMP_DEVICE_TYPE_ANY:
487 : 2 : OMP_CLAUSE_DEVICE_TYPE_KIND (c) = OMP_CLAUSE_DEVICE_TYPE_ANY;
488 : 2 : break;
489 : 0 : default:
490 : 0 : gcc_unreachable ();
491 : : }
492 : : omp_clauses = c;
493 : : }
494 : 1117 : if (com->omp_declare_target_link)
495 : 4 : DECL_ATTRIBUTES (decl)
496 : 8 : = tree_cons (get_identifier ("omp declare target link"),
497 : 4 : omp_clauses, DECL_ATTRIBUTES (decl));
498 : 1113 : else if (com->omp_declare_target)
499 : 5 : DECL_ATTRIBUTES (decl)
500 : 10 : = tree_cons (get_identifier ("omp declare target"),
501 : 5 : omp_clauses, DECL_ATTRIBUTES (decl));
502 : :
503 : 1117 : if (com->omp_declare_target_link || com->omp_declare_target)
504 : : {
505 : : /* Add to offload_vars; get_create does so for omp_declare_target,
506 : : omp_declare_target_link requires manual work. */
507 : 9 : gcc_assert (symtab_node::get (decl) == 0);
508 : 9 : symtab_node *node = symtab_node::get_create (decl);
509 : 9 : if (node != NULL && com->omp_declare_target_link)
510 : : {
511 : 4 : node->offloadable = 1;
512 : 4 : if (ENABLE_OFFLOADING)
513 : : {
514 : : g->have_offload = true;
515 : : if (is_a <varpool_node *> (node))
516 : : vec_safe_push (offload_vars, decl);
517 : : }
518 : : }
519 : : }
520 : :
521 : : /* Place the back end declaration for this common block in
522 : : GLOBAL_BINDING_LEVEL. */
523 : 1117 : gfc_map_of_all_commons[identifier] = pushdecl_top_level (decl);
524 : : }
525 : :
526 : : /* Has no initial values. */
527 : 1135 : if (!is_init)
528 : : {
529 : 1033 : DECL_INITIAL (decl) = NULL_TREE;
530 : 1033 : DECL_COMMON (decl) = 1;
531 : 1033 : DECL_DEFER_OUTPUT (decl) = 1;
532 : : }
533 : : else
534 : : {
535 : 102 : DECL_INITIAL (decl) = error_mark_node;
536 : 102 : DECL_COMMON (decl) = 0;
537 : 102 : DECL_DEFER_OUTPUT (decl) = 0;
538 : : }
539 : : return decl;
540 : : }
541 : :
542 : :
543 : : /* Return a field that is the size of the union, if an equivalence has
544 : : overlapping initializers. Merge the initializers into a single
545 : : initializer for this new field, then free the old ones. */
546 : :
547 : : static tree
548 : 951 : get_init_field (segment_info *head, tree union_type, tree *field_init,
549 : : record_layout_info rli)
550 : : {
551 : 951 : segment_info *s;
552 : 951 : HOST_WIDE_INT length = 0;
553 : 951 : HOST_WIDE_INT offset = 0;
554 : 951 : unsigned HOST_WIDE_INT known_align, desired_align;
555 : 951 : bool overlap = false;
556 : 951 : tree tmp, field;
557 : 951 : tree init;
558 : 951 : unsigned char *data, *chk;
559 : 951 : vec<constructor_elt, va_gc> *v = NULL;
560 : :
561 : 951 : tree type = unsigned_char_type_node;
562 : 951 : int i;
563 : :
564 : : /* Obtain the size of the union and check if there are any overlapping
565 : : initializers. */
566 : 4105 : for (s = head; s; s = s->next)
567 : : {
568 : 3154 : HOST_WIDE_INT slen = s->offset + s->length;
569 : 3154 : if (s->sym->value)
570 : : {
571 : 234 : if (s->offset < offset)
572 : 50 : overlap = true;
573 : : offset = slen;
574 : : }
575 : 3154 : length = length < slen ? slen : length;
576 : : }
577 : :
578 : 951 : if (!overlap)
579 : : return NULL_TREE;
580 : :
581 : : /* Now absorb all the initializer data into a single vector,
582 : : whilst checking for overlapping, unequal values. */
583 : 46 : data = XCNEWVEC (unsigned char, (size_t)length);
584 : 46 : chk = XCNEWVEC (unsigned char, (size_t)length);
585 : :
586 : : /* TODO - change this when default initialization is implemented. */
587 : 46 : memset (data, '\0', (size_t)length);
588 : 46 : memset (chk, '\0', (size_t)length);
589 : 156 : for (s = head; s; s = s->next)
590 : 110 : if (s->sym->value)
591 : : {
592 : 96 : locus *loc = NULL;
593 : 96 : if (s->sym->ns->equiv && s->sym->ns->equiv->eq)
594 : 96 : loc = &s->sym->ns->equiv->eq->expr->where;
595 : 96 : gfc_merge_initializers (s->sym->ts, s->sym->value, loc,
596 : : &data[s->offset],
597 : 96 : &chk[s->offset],
598 : 96 : (size_t)s->length);
599 : : }
600 : :
601 : 1142 : for (i = 0; i < length; i++)
602 : 1096 : CONSTRUCTOR_APPEND_ELT (v, NULL, build_int_cst (type, data[i]));
603 : :
604 : 46 : free (data);
605 : 46 : free (chk);
606 : :
607 : : /* Build a char[length] array to hold the initializers. Much of what
608 : : follows is borrowed from build_field, above. */
609 : :
610 : 46 : tmp = build_int_cst (gfc_array_index_type, length - 1);
611 : 46 : tmp = build_range_type (gfc_array_index_type,
612 : : gfc_index_zero_node, tmp);
613 : 46 : tmp = build_array_type (type, tmp);
614 : 46 : field = build_decl (gfc_get_location (&gfc_current_locus),
615 : : FIELD_DECL, NULL_TREE, tmp);
616 : :
617 : 46 : known_align = BIGGEST_ALIGNMENT;
618 : :
619 : 46 : desired_align = update_alignment_for_field (rli, field, known_align);
620 : 46 : if (desired_align > known_align)
621 : 0 : DECL_PACKED (field) = 1;
622 : :
623 : 46 : DECL_FIELD_CONTEXT (field) = union_type;
624 : 46 : DECL_FIELD_OFFSET (field) = size_int (0);
625 : 46 : DECL_FIELD_BIT_OFFSET (field) = bitsize_zero_node;
626 : 46 : SET_DECL_OFFSET_ALIGN (field, known_align);
627 : :
628 : 46 : rli->offset = size_binop (MAX_EXPR, rli->offset,
629 : : size_binop (PLUS_EXPR,
630 : : DECL_FIELD_OFFSET (field),
631 : : DECL_SIZE_UNIT (field)));
632 : :
633 : 46 : init = build_constructor (TREE_TYPE (field), v);
634 : 46 : TREE_CONSTANT (init) = 1;
635 : :
636 : 46 : *field_init = init;
637 : :
638 : 156 : for (s = head; s; s = s->next)
639 : : {
640 : 110 : if (s->sym->value == NULL)
641 : 14 : continue;
642 : :
643 : 96 : gfc_free_expr (s->sym->value);
644 : 96 : s->sym->value = NULL;
645 : : }
646 : :
647 : : return field;
648 : : }
649 : :
650 : :
651 : : /* Declare memory for the common block or local equivalence, and create
652 : : backend declarations for all of the elements. */
653 : :
654 : : static void
655 : 2807 : create_common (gfc_common_head *com, segment_info *head, bool saw_equiv)
656 : : {
657 : 2807 : segment_info *s, *next_s;
658 : 2807 : tree union_type;
659 : 2807 : tree *field_link;
660 : 2807 : tree field;
661 : 2807 : tree field_init = NULL_TREE;
662 : 2807 : record_layout_info rli;
663 : 2807 : tree decl;
664 : 2807 : bool is_init = false;
665 : 2807 : bool is_saved = false;
666 : 2807 : bool is_auto = false;
667 : :
668 : : /* Declare the variables inside the common block.
669 : : If the current common block contains any equivalence object, then
670 : : make a UNION_TYPE node, otherwise RECORD_TYPE. This will let the
671 : : alias analyzer work well when there is no address overlapping for
672 : : common variables in the current common block. */
673 : 2807 : if (saw_equiv)
674 : 951 : union_type = make_node (UNION_TYPE);
675 : : else
676 : 1856 : union_type = make_node (RECORD_TYPE);
677 : :
678 : 2807 : rli = start_record_layout (union_type);
679 : 2807 : field_link = &TYPE_FIELDS (union_type);
680 : :
681 : : /* Check for overlapping initializers and replace them with a single,
682 : : artificial field that contains all the data. */
683 : 2807 : if (saw_equiv)
684 : 951 : field = get_init_field (head, union_type, &field_init, rli);
685 : : else
686 : : field = NULL_TREE;
687 : :
688 : 951 : if (field != NULL_TREE)
689 : : {
690 : 46 : is_init = true;
691 : 46 : *field_link = field;
692 : 46 : field_link = &DECL_CHAIN (field);
693 : : }
694 : :
695 : 11031 : for (s = head; s; s = s->next)
696 : : {
697 : 8224 : build_field (s, union_type, rli);
698 : :
699 : : /* Link the field into the type. */
700 : 8224 : *field_link = s->field;
701 : 8224 : field_link = &DECL_CHAIN (s->field);
702 : :
703 : : /* Has initial value. */
704 : 8224 : if (s->sym->value)
705 : 259 : is_init = true;
706 : :
707 : : /* Has SAVE attribute. */
708 : 8224 : if (s->sym->attr.save)
709 : 580 : is_saved = true;
710 : :
711 : : /* Has AUTOMATIC attribute. */
712 : 8224 : if (s->sym->attr.automatic)
713 : 14 : is_auto = true;
714 : : }
715 : :
716 : 2807 : finish_record_layout (rli, true);
717 : :
718 : 2807 : if (com)
719 : 2109 : decl = build_common_decl (com, union_type, is_init);
720 : : else
721 : 698 : decl = build_equiv_decl (union_type, is_init, is_saved, is_auto);
722 : :
723 : 2807 : if (is_init)
724 : : {
725 : 248 : tree ctor, tmp;
726 : 248 : vec<constructor_elt, va_gc> *v = NULL;
727 : :
728 : 248 : if (field != NULL_TREE && field_init != NULL_TREE)
729 : 46 : CONSTRUCTOR_APPEND_ELT (v, field, field_init);
730 : : else
731 : 620 : for (s = head; s; s = s->next)
732 : : {
733 : 418 : if (s->sym->value)
734 : : {
735 : : /* Add the initializer for this field. */
736 : 259 : tmp = gfc_conv_initializer (s->sym->value, &s->sym->ts,
737 : 259 : TREE_TYPE (s->field),
738 : : s->sym->attr.dimension,
739 : : s->sym->attr.pointer
740 : 259 : || s->sym->attr.allocatable, false);
741 : :
742 : 259 : CONSTRUCTOR_APPEND_ELT (v, s->field, tmp);
743 : : }
744 : : }
745 : :
746 : 248 : gcc_assert (!v->is_empty ());
747 : 248 : ctor = build_constructor (union_type, v);
748 : 248 : TREE_CONSTANT (ctor) = 1;
749 : 248 : TREE_STATIC (ctor) = 1;
750 : 248 : DECL_INITIAL (decl) = ctor;
751 : :
752 : 248 : if (flag_checking)
753 : : {
754 : : tree field, value;
755 : : unsigned HOST_WIDE_INT idx;
756 : 553 : FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (ctor), idx, field, value)
757 : 305 : gcc_assert (TREE_CODE (field) == FIELD_DECL);
758 : : }
759 : : }
760 : :
761 : : /* Build component reference for each variable. */
762 : 11031 : for (s = head; s; s = next_s)
763 : : {
764 : 8224 : tree var_decl;
765 : :
766 : 8224 : var_decl = build_decl (gfc_get_location (&s->sym->declared_at),
767 : 8224 : VAR_DECL, DECL_NAME (s->field),
768 : 8224 : TREE_TYPE (s->field));
769 : 8224 : TREE_STATIC (var_decl) = TREE_STATIC (decl);
770 : : /* Mark the variable as used in order to avoid warnings about
771 : : unused variables. */
772 : 8224 : TREE_USED (var_decl) = 1;
773 : 8224 : if (s->sym->attr.use_assoc)
774 : 436 : DECL_IGNORED_P (var_decl) = 1;
775 : 8224 : if (s->sym->attr.target)
776 : 66 : TREE_ADDRESSABLE (var_decl) = 1;
777 : : /* Fake variables are not visible from other translation units. */
778 : 8224 : TREE_PUBLIC (var_decl) = 0;
779 : 8224 : gfc_finish_decl_attrs (var_decl, &s->sym->attr);
780 : :
781 : : /* To preserve identifier names in COMMON, chain to procedure
782 : : scope unless at top level in a module definition. */
783 : 8224 : if (com
784 : 6439 : && s->sym->ns->proc_name
785 : 6368 : && s->sym->ns->proc_name->attr.flavor == FL_MODULE)
786 : 482 : var_decl = pushdecl_top_level (var_decl);
787 : : else
788 : 7742 : gfc_add_decl_to_function (var_decl);
789 : :
790 : 8224 : tree comp = build3_loc (input_location, COMPONENT_REF,
791 : 8224 : TREE_TYPE (s->field), decl, s->field, NULL_TREE);
792 : 8224 : if (TREE_THIS_VOLATILE (s->field))
793 : 3 : TREE_THIS_VOLATILE (comp) = 1;
794 : 8224 : SET_DECL_VALUE_EXPR (var_decl, comp);
795 : 8224 : DECL_HAS_VALUE_EXPR_P (var_decl) = 1;
796 : 8224 : GFC_DECL_COMMON_OR_EQUIV (var_decl) = 1;
797 : :
798 : 8224 : if (s->sym->attr.assign)
799 : : {
800 : 14 : gfc_allocate_lang_decl (var_decl);
801 : 14 : GFC_DECL_ASSIGN (var_decl) = 1;
802 : 14 : GFC_DECL_STRING_LEN (var_decl) = GFC_DECL_STRING_LEN (s->field);
803 : 14 : GFC_DECL_ASSIGN_ADDR (var_decl) = GFC_DECL_ASSIGN_ADDR (s->field);
804 : : }
805 : :
806 : 8224 : s->sym->backend_decl = var_decl;
807 : :
808 : 8224 : next_s = s->next;
809 : 8224 : free (s);
810 : : }
811 : 2807 : }
812 : :
813 : :
814 : : /* Given a symbol, find it in the current segment list. Returns NULL if
815 : : not found. */
816 : :
817 : : static segment_info *
818 : 7430 : find_segment_info (gfc_symbol *symbol)
819 : : {
820 : 7430 : segment_info *n;
821 : :
822 : 43560 : for (n = current_segment; n; n = n->next)
823 : : {
824 : 36139 : if (n->sym == symbol)
825 : 0 : return n;
826 : : }
827 : :
828 : : return NULL;
829 : : }
830 : :
831 : :
832 : : /* Given an expression node, make sure it is a constant integer and return
833 : : the mpz_t value. */
834 : :
835 : : static mpz_t *
836 : 6124 : get_mpz (gfc_expr *e)
837 : : {
838 : :
839 : 0 : if (e->expr_type != EXPR_CONSTANT)
840 : 0 : gfc_internal_error ("get_mpz(): Not an integer constant");
841 : :
842 : 6124 : return &e->value.integer;
843 : : }
844 : :
845 : :
846 : : /* Given an array specification and an array reference, figure out the
847 : : array element number (zero based). Bounds and elements are guaranteed
848 : : to be constants. If something goes wrong we generate an error and
849 : : return zero. */
850 : :
851 : : static HOST_WIDE_INT
852 : 1437 : element_number (gfc_array_ref *ar)
853 : : {
854 : 1437 : mpz_t multiplier, offset, extent, n;
855 : 1437 : gfc_array_spec *as;
856 : 1437 : HOST_WIDE_INT i, rank;
857 : :
858 : 1437 : as = ar->as;
859 : 1437 : rank = as->rank;
860 : 1437 : mpz_init_set_ui (multiplier, 1);
861 : 1437 : mpz_init_set_ui (offset, 0);
862 : 1437 : mpz_init (extent);
863 : 1437 : mpz_init (n);
864 : :
865 : 4321 : for (i = 0; i < rank; i++)
866 : : {
867 : 1447 : if (ar->dimen_type[i] != DIMEN_ELEMENT)
868 : 0 : gfc_internal_error ("element_number(): Bad dimension type");
869 : :
870 : 1447 : if (as && as->lower[i])
871 : 1446 : mpz_sub (n, *get_mpz (ar->start[i]), *get_mpz (as->lower[i]));
872 : : else
873 : 1 : mpz_sub_ui (n, *get_mpz (ar->start[i]), 1);
874 : :
875 : 1447 : mpz_mul (n, n, multiplier);
876 : 1447 : mpz_add (offset, offset, n);
877 : :
878 : 1447 : if (as && as->upper[i] && as->lower[i])
879 : : {
880 : 1446 : mpz_sub (extent, *get_mpz (as->upper[i]), *get_mpz (as->lower[i]));
881 : 1446 : mpz_add_ui (extent, extent, 1);
882 : : }
883 : : else
884 : 1 : mpz_set_ui (extent, 0);
885 : :
886 : 1447 : if (mpz_sgn (extent) < 0)
887 : 0 : mpz_set_ui (extent, 0);
888 : :
889 : 1447 : mpz_mul (multiplier, multiplier, extent);
890 : : }
891 : :
892 : 1437 : i = mpz_get_ui (offset);
893 : :
894 : 1437 : mpz_clear (multiplier);
895 : 1437 : mpz_clear (offset);
896 : 1437 : mpz_clear (extent);
897 : 1437 : mpz_clear (n);
898 : :
899 : 1437 : return i;
900 : : }
901 : :
902 : :
903 : : /* Given a single element of an equivalence list, figure out the offset
904 : : from the base symbol. For simple variables or full arrays, this is
905 : : simply zero. For an array element we have to calculate the array
906 : : element number and multiply by the element size. For a substring we
907 : : have to calculate the further reference. */
908 : :
909 : : static HOST_WIDE_INT
910 : 3156 : calculate_offset (gfc_expr *e)
911 : : {
912 : 3156 : HOST_WIDE_INT n, element_size, offset;
913 : 3156 : gfc_typespec *element_type;
914 : 3156 : gfc_ref *reference;
915 : :
916 : 3156 : offset = 0;
917 : 3156 : element_type = &e->symtree->n.sym->ts;
918 : :
919 : 5365 : for (reference = e->ref; reference; reference = reference->next)
920 : 2209 : switch (reference->type)
921 : : {
922 : 1870 : case REF_ARRAY:
923 : 1870 : switch (reference->u.ar.type)
924 : : {
925 : : case AR_FULL:
926 : : break;
927 : :
928 : 1437 : case AR_ELEMENT:
929 : 1437 : n = element_number (&reference->u.ar);
930 : 1437 : if (element_type->type == BT_CHARACTER)
931 : 221 : gfc_conv_const_charlen (element_type->u.cl);
932 : 1437 : element_size =
933 : 1437 : int_size_in_bytes (gfc_typenode_for_spec (element_type));
934 : 1437 : offset += n * element_size;
935 : 1437 : break;
936 : :
937 : 0 : default:
938 : 0 : gfc_error ("Bad array reference at %L", &e->where);
939 : : }
940 : : break;
941 : 339 : case REF_SUBSTRING:
942 : 339 : if (reference->u.ss.start != NULL)
943 : 339 : offset += mpz_get_ui (*get_mpz (reference->u.ss.start)) - 1;
944 : : break;
945 : 0 : default:
946 : 0 : gfc_error ("Illegal reference type at %L as EQUIVALENCE object",
947 : : &e->where);
948 : : }
949 : 3156 : return offset;
950 : : }
951 : :
952 : :
953 : : /* Add a new segment_info structure to the current segment. eq1 is already
954 : : in the list, eq2 is not. */
955 : :
956 : : static void
957 : 1576 : new_condition (segment_info *v, gfc_equiv *eq1, gfc_equiv *eq2)
958 : : {
959 : 1576 : HOST_WIDE_INT offset1, offset2;
960 : 1576 : segment_info *a;
961 : :
962 : 1576 : offset1 = calculate_offset (eq1->expr);
963 : 1576 : offset2 = calculate_offset (eq2->expr);
964 : :
965 : 3152 : a = get_segment_info (eq2->expr->symtree->n.sym,
966 : 1576 : v->offset + offset1 - offset2);
967 : :
968 : 1576 : current_segment = add_segments (current_segment, a);
969 : 1576 : }
970 : :
971 : :
972 : : /* Given two equivalence structures that are both already in the list, make
973 : : sure that this new condition is not violated, generating an error if it
974 : : is. */
975 : :
976 : : static void
977 : 2 : confirm_condition (segment_info *s1, gfc_equiv *eq1, segment_info *s2,
978 : : gfc_equiv *eq2)
979 : : {
980 : 2 : HOST_WIDE_INT offset1, offset2;
981 : :
982 : 2 : offset1 = calculate_offset (eq1->expr);
983 : 2 : offset2 = calculate_offset (eq2->expr);
984 : :
985 : 2 : if (s1->offset + offset1 != s2->offset + offset2)
986 : 2 : gfc_error ("Inconsistent equivalence rules involving %qs at %L and "
987 : 2 : "%qs at %L", s1->sym->name, &s1->sym->declared_at,
988 : 2 : s2->sym->name, &s2->sym->declared_at);
989 : 2 : }
990 : :
991 : :
992 : : /* Process a new equivalence condition. eq1 is know to be in segment f.
993 : : If eq2 is also present then confirm that the condition holds.
994 : : Otherwise add a new variable to the segment list. */
995 : :
996 : : static void
997 : 1578 : add_condition (segment_info *f, gfc_equiv *eq1, gfc_equiv *eq2)
998 : : {
999 : 1578 : segment_info *n;
1000 : :
1001 : 1578 : n = find_segment_info (eq2->expr->symtree->n.sym);
1002 : :
1003 : 1578 : if (n == NULL)
1004 : 1576 : new_condition (f, eq1, eq2);
1005 : : else
1006 : 2 : confirm_condition (f, eq1, n, eq2);
1007 : 1578 : }
1008 : :
1009 : : static void
1010 : 44810 : accumulate_equivalence_attributes (symbol_attribute *dummy_symbol, gfc_equiv *e)
1011 : : {
1012 : 44810 : symbol_attribute attr = e->expr->symtree->n.sym->attr;
1013 : :
1014 : 44810 : dummy_symbol->dummy |= attr.dummy;
1015 : 44810 : dummy_symbol->pointer |= attr.pointer;
1016 : 44810 : dummy_symbol->target |= attr.target;
1017 : 44810 : dummy_symbol->external |= attr.external;
1018 : 44810 : dummy_symbol->intrinsic |= attr.intrinsic;
1019 : 44810 : dummy_symbol->allocatable |= attr.allocatable;
1020 : 44810 : dummy_symbol->elemental |= attr.elemental;
1021 : 44810 : dummy_symbol->recursive |= attr.recursive;
1022 : 44810 : dummy_symbol->in_common |= attr.in_common;
1023 : 44810 : dummy_symbol->result |= attr.result;
1024 : 44810 : dummy_symbol->in_namelist |= attr.in_namelist;
1025 : 44810 : dummy_symbol->optional |= attr.optional;
1026 : 44810 : dummy_symbol->entry |= attr.entry;
1027 : 44810 : dummy_symbol->function |= attr.function;
1028 : 44810 : dummy_symbol->subroutine |= attr.subroutine;
1029 : 44810 : dummy_symbol->dimension |= attr.dimension;
1030 : 44810 : dummy_symbol->in_equivalence |= attr.in_equivalence;
1031 : 44810 : dummy_symbol->use_assoc |= attr.use_assoc;
1032 : 44810 : dummy_symbol->cray_pointer |= attr.cray_pointer;
1033 : 44810 : dummy_symbol->cray_pointee |= attr.cray_pointee;
1034 : 44810 : dummy_symbol->data |= attr.data;
1035 : 44810 : dummy_symbol->value |= attr.value;
1036 : 44810 : dummy_symbol->volatile_ |= attr.volatile_;
1037 : 44810 : dummy_symbol->is_protected |= attr.is_protected;
1038 : 44810 : dummy_symbol->is_bind_c |= attr.is_bind_c;
1039 : 44810 : dummy_symbol->procedure |= attr.procedure;
1040 : 44810 : dummy_symbol->proc_pointer |= attr.proc_pointer;
1041 : 44810 : dummy_symbol->abstract |= attr.abstract;
1042 : 44810 : dummy_symbol->asynchronous |= attr.asynchronous;
1043 : 44810 : dummy_symbol->codimension |= attr.codimension;
1044 : 44810 : dummy_symbol->contiguous |= attr.contiguous;
1045 : 44810 : dummy_symbol->generic |= attr.generic;
1046 : 44810 : dummy_symbol->automatic |= attr.automatic;
1047 : 44810 : dummy_symbol->threadprivate |= attr.threadprivate;
1048 : 44810 : dummy_symbol->omp_declare_target |= attr.omp_declare_target;
1049 : 44810 : dummy_symbol->omp_declare_target_link |= attr.omp_declare_target_link;
1050 : 44810 : dummy_symbol->oacc_declare_copyin |= attr.oacc_declare_copyin;
1051 : 44810 : dummy_symbol->oacc_declare_create |= attr.oacc_declare_create;
1052 : 44810 : dummy_symbol->oacc_declare_deviceptr |= attr.oacc_declare_deviceptr;
1053 : 44810 : dummy_symbol->oacc_declare_device_resident
1054 : 44810 : |= attr.oacc_declare_device_resident;
1055 : :
1056 : : /* Not strictly correct, but probably close enough. */
1057 : 44810 : if (attr.save > dummy_symbol->save)
1058 : 696 : dummy_symbol->save = attr.save;
1059 : 44810 : if (attr.access > dummy_symbol->access)
1060 : 4 : dummy_symbol->access = attr.access;
1061 : 44810 : }
1062 : :
1063 : : /* Given a segment element, search through the equivalence lists for unused
1064 : : conditions that involve the symbol. Add these rules to the segment. */
1065 : :
1066 : : static bool
1067 : 8212 : find_equivalence (segment_info *n)
1068 : : {
1069 : 8212 : gfc_equiv *e1, *e2, *eq;
1070 : 8212 : bool found;
1071 : :
1072 : 8212 : found = false;
1073 : :
1074 : 31159 : for (e1 = n->sym->ns->equiv; e1; e1 = e1->next)
1075 : : {
1076 : 22947 : eq = NULL;
1077 : :
1078 : : /* Search the equivalence list, including the root (first) element
1079 : : for the symbol that owns the segment. */
1080 : 22947 : symbol_attribute dummy_symbol;
1081 : 22947 : memset (&dummy_symbol, 0, sizeof (dummy_symbol));
1082 : 66226 : for (e2 = e1; e2; e2 = e2->eq)
1083 : : {
1084 : 44810 : accumulate_equivalence_attributes (&dummy_symbol, e2);
1085 : 44810 : if (!e2->used && e2->expr->symtree->n.sym == n->sym)
1086 : : {
1087 : : eq = e2;
1088 : : break;
1089 : : }
1090 : : }
1091 : :
1092 : 22947 : gfc_check_conflict (&dummy_symbol, e1->expr->symtree->name, &e1->expr->where);
1093 : :
1094 : : /* Go to the next root element. */
1095 : 22947 : if (eq == NULL)
1096 : 21416 : continue;
1097 : :
1098 : 1531 : eq->used = 1;
1099 : :
1100 : : /* Now traverse the equivalence list matching the offsets. */
1101 : 4640 : for (e2 = e1; e2; e2 = e2->eq)
1102 : : {
1103 : 3109 : if (!e2->used && e2 != eq)
1104 : : {
1105 : 1578 : add_condition (n, eq, e2);
1106 : 1578 : e2->used = 1;
1107 : 1578 : found = true;
1108 : : }
1109 : : }
1110 : : }
1111 : 8212 : return found;
1112 : : }
1113 : :
1114 : :
1115 : : /* Add all symbols equivalenced within a segment. We need to scan the
1116 : : segment list multiple times to include indirect equivalences. Since
1117 : : a new segment_info can inserted at the beginning of the segment list,
1118 : : depending on its offset, we have to force a final pass through the
1119 : : loop by demanding that completion sees a pass with no matches; i.e.,
1120 : : all symbols with equiv_built set and no new equivalences found. */
1121 : :
1122 : : static void
1123 : 6648 : add_equivalences (bool *saw_equiv)
1124 : : {
1125 : 6648 : segment_info *f;
1126 : 6648 : bool more = true;
1127 : :
1128 : 14467 : while (more)
1129 : : {
1130 : 7819 : more = false;
1131 : 17937 : for (f = current_segment; f; f = f->next)
1132 : : {
1133 : 10118 : if (!f->sym->equiv_built)
1134 : : {
1135 : 8212 : f->sym->equiv_built = 1;
1136 : 8212 : bool seen_one = find_equivalence (f);
1137 : 8212 : if (seen_one)
1138 : : {
1139 : 1178 : *saw_equiv = true;
1140 : 1178 : more = true;
1141 : : }
1142 : : }
1143 : : }
1144 : : }
1145 : :
1146 : : /* Add a copy of this segment list to the namespace. */
1147 : 6648 : copy_equiv_list_to_ns (current_segment);
1148 : 6648 : }
1149 : :
1150 : :
1151 : : /* Returns the offset necessary to properly align the current equivalence.
1152 : : Sets *palign to the required alignment. */
1153 : :
1154 : : static HOST_WIDE_INT
1155 : 6630 : align_segment (unsigned HOST_WIDE_INT *palign)
1156 : : {
1157 : 6630 : segment_info *s;
1158 : 6630 : unsigned HOST_WIDE_INT offset;
1159 : 6630 : unsigned HOST_WIDE_INT max_align;
1160 : 6630 : unsigned HOST_WIDE_INT this_align;
1161 : 6630 : unsigned HOST_WIDE_INT this_offset;
1162 : :
1163 : 6630 : max_align = 1;
1164 : 6630 : offset = 0;
1165 : 14836 : for (s = current_segment; s; s = s->next)
1166 : : {
1167 : 8206 : this_align = TYPE_ALIGN_UNIT (s->field);
1168 : 8206 : if (s->offset & (this_align - 1))
1169 : : {
1170 : : /* Field is misaligned. */
1171 : 128 : this_offset = this_align - ((s->offset + offset) & (this_align - 1));
1172 : 128 : if (this_offset & (max_align - 1))
1173 : : {
1174 : : /* Aligning this field would misalign a previous field. */
1175 : 0 : gfc_error ("The equivalence set for variable %qs "
1176 : : "declared at %L violates alignment requirements",
1177 : 0 : s->sym->name, &s->sym->declared_at);
1178 : : }
1179 : 128 : offset += this_offset;
1180 : : }
1181 : 8206 : max_align = this_align;
1182 : : }
1183 : 6630 : if (palign)
1184 : 6630 : *palign = max_align;
1185 : 6630 : return offset;
1186 : : }
1187 : :
1188 : :
1189 : : /* Adjust segment offsets by the given amount. */
1190 : :
1191 : : static void
1192 : 6648 : apply_segment_offset (segment_info *s, HOST_WIDE_INT offset)
1193 : : {
1194 : 14872 : for (; s; s = s->next)
1195 : 8224 : s->offset += offset;
1196 : 0 : }
1197 : :
1198 : :
1199 : : /* Lay out a symbol in a common block. If the symbol has already been seen
1200 : : then check the location is consistent. Otherwise create segments
1201 : : for that symbol and all the symbols equivalenced with it. */
1202 : :
1203 : : /* Translate a single common block. */
1204 : :
1205 : : static void
1206 : 2004 : translate_common (gfc_common_head *common, gfc_symbol *var_list)
1207 : : {
1208 : 2004 : gfc_symbol *sym;
1209 : 2004 : segment_info *s;
1210 : 2004 : segment_info *common_segment;
1211 : 2004 : HOST_WIDE_INT offset;
1212 : 2004 : HOST_WIDE_INT current_offset;
1213 : 2004 : unsigned HOST_WIDE_INT align;
1214 : 2004 : bool saw_equiv;
1215 : :
1216 : 2004 : common_segment = NULL;
1217 : 2004 : offset = 0;
1218 : 2004 : current_offset = 0;
1219 : 2004 : align = 1;
1220 : 2004 : saw_equiv = false;
1221 : :
1222 : : /* Add symbols to the segment. */
1223 : 7856 : for (sym = var_list; sym; sym = sym->common_next)
1224 : : {
1225 : 5852 : current_segment = common_segment;
1226 : 5852 : s = find_segment_info (sym);
1227 : :
1228 : : /* Symbol has already been added via an equivalence. Multiple
1229 : : use associations of the same common block result in equiv_built
1230 : : being set but no information about the symbol in the segment. */
1231 : 5852 : if (s && sym->equiv_built)
1232 : : {
1233 : : /* Ensure the current location is properly aligned. */
1234 : 7 : align = TYPE_ALIGN_UNIT (s->field);
1235 : 7 : current_offset = (current_offset + align - 1) &~ (align - 1);
1236 : :
1237 : : /* Verify that it ended up where we expect it. */
1238 : 7 : if (s->offset != current_offset)
1239 : : {
1240 : 1 : gfc_error ("Equivalence for %qs does not match ordering of "
1241 : : "COMMON %qs at %L", sym->name,
1242 : 1 : common->name, &common->where);
1243 : : }
1244 : : }
1245 : : else
1246 : : {
1247 : : /* A symbol we haven't seen before. */
1248 : 5845 : s = current_segment = get_segment_info (sym, current_offset);
1249 : :
1250 : : /* Add all objects directly or indirectly equivalenced with this
1251 : : symbol. */
1252 : 5845 : add_equivalences (&saw_equiv);
1253 : :
1254 : 5845 : if (current_segment->offset < 0)
1255 : 0 : gfc_error ("The equivalence set for %qs cause an invalid "
1256 : : "extension to COMMON %qs at %L", sym->name,
1257 : 0 : common->name, &common->where);
1258 : :
1259 : 5845 : if (flag_align_commons)
1260 : 5827 : offset = align_segment (&align);
1261 : :
1262 : 5845 : if (offset)
1263 : : {
1264 : : /* The required offset conflicts with previous alignment
1265 : : requirements. Insert padding immediately before this
1266 : : segment. */
1267 : 37 : if (warn_align_commons)
1268 : : {
1269 : 35 : if (strcmp (common->name, BLANK_COMMON_NAME))
1270 : 23 : gfc_warning (OPT_Walign_commons,
1271 : : "Padding of %d bytes required before %qs in "
1272 : : "COMMON %qs at %L; reorder elements or use "
1273 : : "%<-fno-align-commons%>", (int)offset,
1274 : 23 : s->sym->name, common->name, &common->where);
1275 : : else
1276 : 12 : gfc_warning (OPT_Walign_commons,
1277 : : "Padding of %d bytes required before %qs in "
1278 : : "COMMON at %L; reorder elements or use "
1279 : : "%<-fno-align-commons%>", (int)offset,
1280 : 12 : s->sym->name, &common->where);
1281 : : }
1282 : : }
1283 : :
1284 : : /* Apply the offset to the new segments. */
1285 : 5845 : apply_segment_offset (current_segment, offset);
1286 : 5845 : current_offset += offset;
1287 : :
1288 : : /* Add the new segments to the common block. */
1289 : 5845 : common_segment = add_segments (common_segment, current_segment);
1290 : : }
1291 : :
1292 : : /* The offset of the next common variable. */
1293 : 5852 : current_offset += s->length;
1294 : : }
1295 : :
1296 : 2004 : if (common_segment == NULL)
1297 : : {
1298 : 0 : gfc_error ("COMMON %qs at %L does not exist",
1299 : 0 : common->name, &common->where);
1300 : 0 : return;
1301 : : }
1302 : :
1303 : 2004 : if (common_segment->offset != 0 && warn_align_commons)
1304 : : {
1305 : 0 : if (strcmp (common->name, BLANK_COMMON_NAME))
1306 : 0 : gfc_warning (OPT_Walign_commons,
1307 : : "COMMON %qs at %L requires %d bytes of padding; "
1308 : : "reorder elements or use %<-fno-align-commons%>",
1309 : : common->name, &common->where, (int)common_segment->offset);
1310 : : else
1311 : 0 : gfc_warning (OPT_Walign_commons,
1312 : : "COMMON at %L requires %d bytes of padding; "
1313 : : "reorder elements or use %<-fno-align-commons%>",
1314 : : &common->where, (int)common_segment->offset);
1315 : : }
1316 : :
1317 : 2004 : create_common (common, common_segment, saw_equiv);
1318 : : }
1319 : :
1320 : :
1321 : : /* Create a new block for each merged equivalence list. */
1322 : :
1323 : : static void
1324 : 85280 : finish_equivalences (gfc_namespace *ns)
1325 : : {
1326 : 85280 : gfc_equiv *z, *y;
1327 : 85280 : gfc_symbol *sym;
1328 : 85280 : gfc_common_head * c;
1329 : 85280 : HOST_WIDE_INT offset;
1330 : 85280 : unsigned HOST_WIDE_INT align;
1331 : 85280 : bool dummy;
1332 : :
1333 : 86811 : for (z = ns->equiv; z; z = z->next)
1334 : 2289 : for (y = z->eq; y; y = y->eq)
1335 : : {
1336 : 1561 : if (y->used)
1337 : 758 : continue;
1338 : 803 : sym = z->expr->symtree->n.sym;
1339 : 803 : current_segment = get_segment_info (sym, 0);
1340 : :
1341 : : /* All objects directly or indirectly equivalenced with this
1342 : : symbol. */
1343 : 803 : add_equivalences (&dummy);
1344 : :
1345 : : /* Align the block. */
1346 : 803 : offset = align_segment (&align);
1347 : :
1348 : : /* Ensure all offsets are positive. */
1349 : 803 : offset -= current_segment->offset & ~(align - 1);
1350 : :
1351 : 803 : apply_segment_offset (current_segment, offset);
1352 : :
1353 : : /* Create the decl. If this is a module equivalence, it has a
1354 : : unique name, pointed to by z->module. This is written to a
1355 : : gfc_common_header to push create_common into using
1356 : : build_common_decl, so that the equivalence appears as an
1357 : : external symbol. Otherwise, a local declaration is built using
1358 : : build_equiv_decl. */
1359 : 803 : if (z->module)
1360 : : {
1361 : 105 : c = gfc_get_common_head ();
1362 : : /* We've lost the real location, so use the location of the
1363 : : enclosing procedure. If we're in a BLOCK DATA block, then
1364 : : use the location in the sym_root. */
1365 : 105 : if (ns->proc_name)
1366 : 104 : c->where = ns->proc_name->declared_at;
1367 : 1 : else if (ns->is_block_data)
1368 : 1 : c->where = ns->sym_root->n.sym->declared_at;
1369 : :
1370 : 105 : size_t len = strlen (z->module);
1371 : 105 : gcc_assert (len < sizeof (c->name));
1372 : 105 : memcpy (c->name, z->module, len);
1373 : 105 : c->name[len] = '\0';
1374 : : }
1375 : : else
1376 : : c = NULL;
1377 : :
1378 : 803 : create_common (c, current_segment, true);
1379 : 803 : break;
1380 : : }
1381 : 85280 : }
1382 : :
1383 : :
1384 : : /* Work function for translating a named common block. */
1385 : :
1386 : : static void
1387 : 1798 : named_common (gfc_symtree *st)
1388 : : {
1389 : 1798 : translate_common (st->n.common, st->n.common->head);
1390 : 1798 : }
1391 : :
1392 : :
1393 : : /* Translate the common blocks in a namespace. Unlike other variables,
1394 : : these have to be created before code, because the backend_decl depends
1395 : : on the rest of the common block. */
1396 : :
1397 : : void
1398 : 85280 : gfc_trans_common (gfc_namespace *ns)
1399 : : {
1400 : 85280 : gfc_common_head *c;
1401 : :
1402 : : /* Translate the blank common block. */
1403 : 85280 : if (ns->blank_common.head != NULL)
1404 : : {
1405 : 206 : c = gfc_get_common_head ();
1406 : 206 : c->where = ns->blank_common.head->common_head->where;
1407 : 206 : strcpy (c->name, BLANK_COMMON_NAME);
1408 : 206 : translate_common (c, ns->blank_common.head);
1409 : : }
1410 : :
1411 : : /* Translate all named common blocks. */
1412 : 85280 : gfc_traverse_symtree (ns->common_root, named_common);
1413 : :
1414 : : /* Translate local equivalence. */
1415 : 85280 : finish_equivalences (ns);
1416 : :
1417 : : /* Commit the newly created symbols for common blocks and module
1418 : : equivalences. */
1419 : 85280 : gfc_commit_symbols ();
1420 : 85280 : }
|