OSDN Git Service

9ca27fd03ab1b4314782b1b958b8b29a62e17bcf
[pf3gnuchains/gcc-fork.git] / gcc / ada / gcc-interface / decl.c
1 /****************************************************************************
2  *                                                                          *
3  *                         GNAT COMPILER COMPONENTS                         *
4  *                                                                          *
5  *                                 D E C L                                  *
6  *                                                                          *
7  *                          C Implementation File                           *
8  *                                                                          *
9  *          Copyright (C) 1992-2010, Free Software Foundation, Inc.         *
10  *                                                                          *
11  * GNAT is free software;  you can  redistribute it  and/or modify it under *
12  * terms of the  GNU General Public License as published  by the Free Soft- *
13  * ware  Foundation;  either version 3,  or (at your option) any later ver- *
14  * sion.  GNAT is distributed in the hope that it will be useful, but WITH- *
15  * OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY *
16  * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License *
17  * for  more details.  You should have received a copy of the GNU General   *
18  * Public License along with GCC; see the file COPYING3.  If not see        *
19  * <http://www.gnu.org/licenses/>.                                          *
20  *                                                                          *
21  * GNAT was originally developed  by the GNAT team at  New York University. *
22  * Extensive contributions were provided by Ada Core Technologies Inc.      *
23  *                                                                          *
24  ****************************************************************************/
25
26 #include "config.h"
27 #include "system.h"
28 #include "coretypes.h"
29 #include "tm.h"
30 #include "tree.h"
31 #include "flags.h"
32 #include "toplev.h"
33 #include "ggc.h"
34 #include "target.h"
35 #include "expr.h"
36 #include "tree-inline.h"
37
38 #include "ada.h"
39 #include "types.h"
40 #include "atree.h"
41 #include "elists.h"
42 #include "namet.h"
43 #include "nlists.h"
44 #include "repinfo.h"
45 #include "snames.h"
46 #include "stringt.h"
47 #include "uintp.h"
48 #include "fe.h"
49 #include "sinfo.h"
50 #include "einfo.h"
51 #include "ada-tree.h"
52 #include "gigi.h"
53
54 #ifndef MAX_FIXED_MODE_SIZE
55 #define MAX_FIXED_MODE_SIZE GET_MODE_BITSIZE (DImode)
56 #endif
57
58 /* Convention_Stdcall should be processed in a specific way on Windows targets
59    only.  The macro below is a helper to avoid having to check for a Windows
60    specific attribute throughout this unit.  */
61
62 #if TARGET_DLLIMPORT_DECL_ATTRIBUTES
63 #define Has_Stdcall_Convention(E) (Convention (E) == Convention_Stdcall)
64 #else
65 #define Has_Stdcall_Convention(E) (0)
66 #endif
67
68 /* Stack realignment for functions with foreign conventions is provided on a
69    per back-end basis now, as it is handled by the prologue expanders and not
70    as part of the function's body any more.  It might be requested by way of a
71    dedicated function type attribute on the targets that support it.
72
73    We need a way to avoid setting the attribute on the targets that don't
74    support it and use FORCE_PREFERRED_STACK_BOUNDARY_IN_MAIN for this purpose.
75
76    It is defined on targets where the circuitry is available, and indicates
77    whether the realignment is needed for 'main'.  We use this to decide for
78    foreign subprograms as well.
79
80    It is not defined on targets where the circuitry is not implemented, and
81    we just never set the attribute in these cases.
82
83    Whether it is defined on all targets that would need it in theory is
84    not entirely clear.  We currently trust the base GCC settings for this
85    purpose.  */
86
87 #ifndef FORCE_PREFERRED_STACK_BOUNDARY_IN_MAIN
88 #define FORCE_PREFERRED_STACK_BOUNDARY_IN_MAIN 0
89 #endif
90
91 struct incomplete
92 {
93   struct incomplete *next;
94   tree old_type;
95   Entity_Id full_type;
96 };
97
98 /* These variables are used to defer recursively expanding incomplete types
99    while we are processing an array, a record or a subprogram type.  */
100 static int defer_incomplete_level = 0;
101 static struct incomplete *defer_incomplete_list;
102
103 /* This variable is used to delay expanding From_With_Type types until the
104    end of the spec.  */
105 static struct incomplete *defer_limited_with;
106
107 /* These variables are used to defer finalizing types.  The element of the
108    list is the TYPE_DECL associated with the type.  */
109 static int defer_finalize_level = 0;
110 static VEC (tree,heap) *defer_finalize_list;
111
112 /* A hash table used to cache the result of annotate_value.  */
113 static GTY ((if_marked ("tree_int_map_marked_p"),
114              param_is (struct tree_int_map))) htab_t annotate_value_cache;
115
116 enum alias_set_op
117 {
118   ALIAS_SET_COPY,
119   ALIAS_SET_SUBSET,
120   ALIAS_SET_SUPERSET
121 };
122
123 static void relate_alias_sets (tree, tree, enum alias_set_op);
124
125 static bool allocatable_size_p (tree, bool);
126 static void prepend_one_attribute_to (struct attrib **,
127                                       enum attr_type, tree, tree, Node_Id);
128 static void prepend_attributes (Entity_Id, struct attrib **);
129 static tree elaborate_expression (Node_Id, Entity_Id, tree, bool, bool, bool);
130 static bool is_variable_size (tree);
131 static tree elaborate_expression_1 (tree, Entity_Id, tree, bool, bool);
132 static tree make_packable_type (tree, bool);
133 static tree gnat_to_gnu_component_type (Entity_Id, bool, bool);
134 static tree gnat_to_gnu_param (Entity_Id, Mechanism_Type, Entity_Id, bool,
135                                bool *);
136 static tree gnat_to_gnu_field (Entity_Id, tree, int, bool, bool);
137 static bool same_discriminant_p (Entity_Id, Entity_Id);
138 static bool array_type_has_nonaliased_component (tree, Entity_Id);
139 static bool compile_time_known_address_p (Node_Id);
140 static bool cannot_be_superflat_p (Node_Id);
141 static bool constructor_address_p (tree);
142 static void components_to_record (tree, Node_Id, tree, int, bool, tree *,
143                                   bool, bool, bool, bool, bool);
144 static Uint annotate_value (tree);
145 static void annotate_rep (Entity_Id, tree);
146 static tree build_position_list (tree, bool, tree, tree, unsigned int, tree);
147 static tree build_subst_list (Entity_Id, Entity_Id, bool);
148 static tree build_variant_list (tree, tree, tree);
149 static tree validate_size (Uint, tree, Entity_Id, enum tree_code, bool, bool);
150 static void set_rm_size (Uint, tree, Entity_Id);
151 static tree make_type_from_size (tree, tree, bool);
152 static unsigned int validate_alignment (Uint, Entity_Id, unsigned int);
153 static unsigned int ceil_alignment (unsigned HOST_WIDE_INT);
154 static void check_ok_for_atomic (tree, Entity_Id, bool);
155 static int compatible_signatures_p (tree, tree);
156 static tree create_field_decl_from (tree, tree, tree, tree, tree, tree);
157 static tree get_rep_part (tree);
158 static tree get_variant_part (tree);
159 static tree create_variant_part_from (tree, tree, tree, tree, tree);
160 static void copy_and_substitute_in_size (tree, tree, tree);
161 static void rest_of_type_decl_compilation_no_defer (tree);
162 \f
163 /* Given GNAT_ENTITY, a GNAT defining identifier node, which denotes some Ada
164    entity, return the equivalent GCC tree for that entity (a ..._DECL node)
165    and associate the ..._DECL node with the input GNAT defining identifier.
166
167    If GNAT_ENTITY is a variable or a constant declaration, GNU_EXPR gives its
168    initial value (in GCC tree form).  This is optional for a variable.  For
169    a renamed entity, GNU_EXPR gives the object being renamed.
170
171    DEFINITION is nonzero if this call is intended for a definition.  This is
172    used for separate compilation where it is necessary to know whether an
173    external declaration or a definition must be created if the GCC equivalent
174    was not created previously.  The value of 1 is normally used for a nonzero
175    DEFINITION, but a value of 2 is used in special circumstances, defined in
176    the code.  */
177
178 tree
179 gnat_to_gnu_entity (Entity_Id gnat_entity, tree gnu_expr, int definition)
180 {
181   /* Contains the kind of the input GNAT node.  */
182   const Entity_Kind kind = Ekind (gnat_entity);
183   /* True if this is a type.  */
184   const bool is_type = IN (kind, Type_Kind);
185   /* For a type, contains the equivalent GNAT node to be used in gigi.  */
186   Entity_Id gnat_equiv_type = Empty;
187   /* Temporary used to walk the GNAT tree.  */
188   Entity_Id gnat_temp;
189   /* Contains the GCC DECL node which is equivalent to the input GNAT node.
190      This node will be associated with the GNAT node by calling at the end
191      of the `switch' statement.  */
192   tree gnu_decl = NULL_TREE;
193   /* Contains the GCC type to be used for the GCC node.  */
194   tree gnu_type = NULL_TREE;
195   /* Contains the GCC size tree to be used for the GCC node.  */
196   tree gnu_size = NULL_TREE;
197   /* Contains the GCC name to be used for the GCC node.  */
198   tree gnu_entity_name;
199   /* True if we have already saved gnu_decl as a GNAT association.  */
200   bool saved = false;
201   /* True if we incremented defer_incomplete_level.  */
202   bool this_deferred = false;
203   /* True if we incremented force_global.  */
204   bool this_global = false;
205   /* True if we should check to see if elaborated during processing.  */
206   bool maybe_present = false;
207   /* True if we made GNU_DECL and its type here.  */
208   bool this_made_decl = false;
209   /* True if debug info is requested for this entity.  */
210   bool debug_info_p = Needs_Debug_Info (gnat_entity);
211   /* True if this entity is to be considered as imported.  */
212   bool imported_p = (Is_Imported (gnat_entity)
213                      && No (Address_Clause (gnat_entity)));
214   /* Size and alignment of the GCC node, if meaningful.  */
215   unsigned int esize = 0, align = 0;
216   /* Contains the list of attributes directly attached to the entity.  */
217   struct attrib *attr_list = NULL;
218
219   /* Since a use of an Itype is a definition, process it as such if it
220      is not in a with'ed unit.  */
221   if (!definition
222       && is_type
223       && Is_Itype (gnat_entity)
224       && !present_gnu_tree (gnat_entity)
225       && In_Extended_Main_Code_Unit (gnat_entity))
226     {
227       /* Ensure that we are in a subprogram mentioned in the Scope chain of
228          this entity, our current scope is global, or we encountered a task
229          or entry (where we can't currently accurately check scoping).  */
230       if (!current_function_decl
231           || DECL_ELABORATION_PROC_P (current_function_decl))
232         {
233           process_type (gnat_entity);
234           return get_gnu_tree (gnat_entity);
235         }
236
237       for (gnat_temp = Scope (gnat_entity);
238            Present (gnat_temp);
239            gnat_temp = Scope (gnat_temp))
240         {
241           if (Is_Type (gnat_temp))
242             gnat_temp = Underlying_Type (gnat_temp);
243
244           if (Ekind (gnat_temp) == E_Subprogram_Body)
245             gnat_temp
246               = Corresponding_Spec (Parent (Declaration_Node (gnat_temp)));
247
248           if (IN (Ekind (gnat_temp), Subprogram_Kind)
249               && Present (Protected_Body_Subprogram (gnat_temp)))
250             gnat_temp = Protected_Body_Subprogram (gnat_temp);
251
252           if (Ekind (gnat_temp) == E_Entry
253               || Ekind (gnat_temp) == E_Entry_Family
254               || Ekind (gnat_temp) == E_Task_Type
255               || (IN (Ekind (gnat_temp), Subprogram_Kind)
256                   && present_gnu_tree (gnat_temp)
257                   && (current_function_decl
258                       == gnat_to_gnu_entity (gnat_temp, NULL_TREE, 0))))
259             {
260               process_type (gnat_entity);
261               return get_gnu_tree (gnat_entity);
262             }
263         }
264
265       /* This abort means the Itype has an incorrect scope, i.e. that its
266          scope does not correspond to the subprogram it is declared in.  */
267       gcc_unreachable ();
268     }
269
270   /* If we've already processed this entity, return what we got last time.
271      If we are defining the node, we should not have already processed it.
272      In that case, we will abort below when we try to save a new GCC tree
273      for this object.  We also need to handle the case of getting a dummy
274      type when a Full_View exists.  */
275   if ((!definition || (is_type && imported_p))
276       && present_gnu_tree (gnat_entity))
277     {
278       gnu_decl = get_gnu_tree (gnat_entity);
279
280       if (TREE_CODE (gnu_decl) == TYPE_DECL
281           && TYPE_IS_DUMMY_P (TREE_TYPE (gnu_decl))
282           && IN (kind, Incomplete_Or_Private_Kind)
283           && Present (Full_View (gnat_entity)))
284         {
285           gnu_decl
286             = gnat_to_gnu_entity (Full_View (gnat_entity), NULL_TREE, 0);
287           save_gnu_tree (gnat_entity, NULL_TREE, false);
288           save_gnu_tree (gnat_entity, gnu_decl, false);
289         }
290
291       return gnu_decl;
292     }
293
294   /* If this is a numeric or enumeral type, or an access type, a nonzero
295      Esize must be specified unless it was specified by the programmer.  */
296   gcc_assert (!Unknown_Esize (gnat_entity)
297               || Has_Size_Clause (gnat_entity)
298               || (!IN (kind, Numeric_Kind)
299                   && !IN (kind, Enumeration_Kind)
300                   && (!IN (kind, Access_Kind)
301                       || kind == E_Access_Protected_Subprogram_Type
302                       || kind == E_Anonymous_Access_Protected_Subprogram_Type
303                       || kind == E_Access_Subtype)));
304
305   /* The RM size must be specified for all discrete and fixed-point types.  */
306   gcc_assert (!(IN (kind, Discrete_Or_Fixed_Point_Kind)
307                 && Unknown_RM_Size (gnat_entity)));
308
309   /* If we get here, it means we have not yet done anything with this entity.
310      If we are not defining it, it must be a type or an entity that is defined
311      elsewhere or externally, otherwise we should have defined it already.  */
312   gcc_assert (definition
313               || type_annotate_only
314               || is_type
315               || kind == E_Discriminant
316               || kind == E_Component
317               || kind == E_Label
318               || (kind == E_Constant && Present (Full_View (gnat_entity)))
319               || Is_Public (gnat_entity));
320
321   /* Get the name of the entity and set up the line number and filename of
322      the original definition for use in any decl we make.  */
323   gnu_entity_name = get_entity_name (gnat_entity);
324   Sloc_to_locus (Sloc (gnat_entity), &input_location);
325
326   /* For cases when we are not defining (i.e., we are referencing from
327      another compilation unit) public entities, show we are at global level
328      for the purpose of computing scopes.  Don't do this for components or
329      discriminants since the relevant test is whether or not the record is
330      being defined.  */
331   if (!definition
332       && kind != E_Component
333       && kind != E_Discriminant
334       && Is_Public (gnat_entity)
335       && !Is_Statically_Allocated (gnat_entity))
336     force_global++, this_global = true;
337
338   /* Handle any attributes directly attached to the entity.  */
339   if (Has_Gigi_Rep_Item (gnat_entity))
340     prepend_attributes (gnat_entity, &attr_list);
341
342   /* Do some common processing for types.  */
343   if (is_type)
344     {
345       /* Compute the equivalent type to be used in gigi.  */
346       gnat_equiv_type = Gigi_Equivalent_Type (gnat_entity);
347
348       /* Machine_Attributes on types are expected to be propagated to
349          subtypes.  The corresponding Gigi_Rep_Items are only attached
350          to the first subtype though, so we handle the propagation here.  */
351       if (Base_Type (gnat_entity) != gnat_entity
352           && !Is_First_Subtype (gnat_entity)
353           && Has_Gigi_Rep_Item (First_Subtype (Base_Type (gnat_entity))))
354         prepend_attributes (First_Subtype (Base_Type (gnat_entity)),
355                             &attr_list);
356
357       /* Compute a default value for the size of the type.  */
358       if (Known_Esize (gnat_entity)
359           && UI_Is_In_Int_Range (Esize (gnat_entity)))
360         {
361           unsigned int max_esize;
362           esize = UI_To_Int (Esize (gnat_entity));
363
364           if (IN (kind, Float_Kind))
365             max_esize = fp_prec_to_size (LONG_DOUBLE_TYPE_SIZE);
366           else if (IN (kind, Access_Kind))
367             max_esize = POINTER_SIZE * 2;
368           else
369             max_esize = LONG_LONG_TYPE_SIZE;
370
371           if (esize > max_esize)
372            esize = max_esize;
373         }
374       else
375         esize = LONG_LONG_TYPE_SIZE;
376     }
377
378   switch (kind)
379     {
380     case E_Constant:
381       /* If this is a use of a deferred constant without address clause,
382          get its full definition.  */
383       if (!definition
384           && No (Address_Clause (gnat_entity))
385           && Present (Full_View (gnat_entity)))
386         {
387           gnu_decl
388             = gnat_to_gnu_entity (Full_View (gnat_entity), gnu_expr, 0);
389           saved = true;
390           break;
391         }
392
393       /* If we have an external constant that we are not defining, get the
394          expression that is was defined to represent.  We may throw that
395          expression away later if it is not a constant.  Do not retrieve the
396          expression if it is an aggregate or allocator, because in complex
397          instantiation contexts it may not be expanded  */
398       if (!definition
399           && Present (Expression (Declaration_Node (gnat_entity)))
400           && !No_Initialization (Declaration_Node (gnat_entity))
401           && (Nkind (Expression (Declaration_Node (gnat_entity)))
402               != N_Aggregate)
403           && (Nkind (Expression (Declaration_Node (gnat_entity)))
404               != N_Allocator))
405         gnu_expr = gnat_to_gnu (Expression (Declaration_Node (gnat_entity)));
406
407       /* Ignore deferred constant definitions without address clause since
408          they are processed fully in the front-end.  If No_Initialization
409          is set, this is not a deferred constant but a constant whose value
410          is built manually.  And constants that are renamings are handled
411          like variables.  */
412       if (definition
413           && !gnu_expr
414           && No (Address_Clause (gnat_entity))
415           && !No_Initialization (Declaration_Node (gnat_entity))
416           && No (Renamed_Object (gnat_entity)))
417         {
418           gnu_decl = error_mark_node;
419           saved = true;
420           break;
421         }
422
423       /* Ignore constant definitions already marked with the error node.  See
424          the N_Object_Declaration case of gnat_to_gnu for the rationale.  */
425       if (definition
426           && gnu_expr
427           && present_gnu_tree (gnat_entity)
428           && get_gnu_tree (gnat_entity) == error_mark_node)
429         {
430           maybe_present = true;
431           break;
432         }
433
434       goto object;
435
436     case E_Exception:
437       /* We used to special case VMS exceptions here to directly map them to
438          their associated condition code.  Since this code had to be masked
439          dynamically to strip off the severity bits, this caused trouble in
440          the GCC/ZCX case because the "type" pointers we store in the tables
441          have to be static.  We now don't special case here anymore, and let
442          the regular processing take place, which leaves us with a regular
443          exception data object for VMS exceptions too.  The condition code
444          mapping is taken care of by the front end and the bitmasking by the
445          runtime library.  */
446       goto object;
447
448     case E_Discriminant:
449     case E_Component:
450       {
451         /* The GNAT record where the component was defined.  */
452         Entity_Id gnat_record = Underlying_Type (Scope (gnat_entity));
453
454         /* If the variable is an inherited record component (in the case of
455            extended record types), just return the inherited entity, which
456            must be a FIELD_DECL.  Likewise for discriminants.
457            For discriminants of untagged records which have explicit
458            stored discriminants, return the entity for the corresponding
459            stored discriminant.  Also use Original_Record_Component
460            if the record has a private extension.  */
461         if (Present (Original_Record_Component (gnat_entity))
462             && Original_Record_Component (gnat_entity) != gnat_entity)
463           {
464             gnu_decl
465               = gnat_to_gnu_entity (Original_Record_Component (gnat_entity),
466                                     gnu_expr, definition);
467             saved = true;
468             break;
469           }
470
471         /* If the enclosing record has explicit stored discriminants,
472            then it is an untagged record.  If the Corresponding_Discriminant
473            is not empty then this must be a renamed discriminant and its
474            Original_Record_Component must point to the corresponding explicit
475            stored discriminant (i.e. we should have taken the previous
476            branch).  */
477         else if (Present (Corresponding_Discriminant (gnat_entity))
478                  && Is_Tagged_Type (gnat_record))
479           {
480             /* A tagged record has no explicit stored discriminants.  */
481             gcc_assert (First_Discriminant (gnat_record)
482                        == First_Stored_Discriminant (gnat_record));
483             gnu_decl
484               = gnat_to_gnu_entity (Corresponding_Discriminant (gnat_entity),
485                                     gnu_expr, definition);
486             saved = true;
487             break;
488           }
489
490         else if (Present (CR_Discriminant (gnat_entity))
491                  && type_annotate_only)
492           {
493             gnu_decl = gnat_to_gnu_entity (CR_Discriminant (gnat_entity),
494                                            gnu_expr, definition);
495             saved = true;
496             break;
497           }
498
499         /* If the enclosing record has explicit stored discriminants, then
500            it is an untagged record.  If the Corresponding_Discriminant
501            is not empty then this must be a renamed discriminant and its
502            Original_Record_Component must point to the corresponding explicit
503            stored discriminant (i.e. we should have taken the first
504            branch).  */
505         else if (Present (Corresponding_Discriminant (gnat_entity))
506                  && (First_Discriminant (gnat_record)
507                      != First_Stored_Discriminant (gnat_record)))
508           gcc_unreachable ();
509
510         /* Otherwise, if we are not defining this and we have no GCC type
511            for the containing record, make one for it.  Then we should
512            have made our own equivalent.  */
513         else if (!definition && !present_gnu_tree (gnat_record))
514           {
515             /* ??? If this is in a record whose scope is a protected
516                type and we have an Original_Record_Component, use it.
517                This is a workaround for major problems in protected type
518                handling.  */
519             Entity_Id Scop = Scope (Scope (gnat_entity));
520             if ((Is_Protected_Type (Scop)
521                  || (Is_Private_Type (Scop)
522                      && Present (Full_View (Scop))
523                      && Is_Protected_Type (Full_View (Scop))))
524                 && Present (Original_Record_Component (gnat_entity)))
525               {
526                 gnu_decl
527                   = gnat_to_gnu_entity (Original_Record_Component
528                                         (gnat_entity),
529                                         gnu_expr, 0);
530                 saved = true;
531                 break;
532               }
533
534             gnat_to_gnu_entity (Scope (gnat_entity), NULL_TREE, 0);
535             gnu_decl = get_gnu_tree (gnat_entity);
536             saved = true;
537             break;
538           }
539
540         else
541           /* Here we have no GCC type and this is a reference rather than a
542              definition.  This should never happen.  Most likely the cause is
543              reference before declaration in the gnat tree for gnat_entity.  */
544           gcc_unreachable ();
545       }
546
547     case E_Loop_Parameter:
548     case E_Out_Parameter:
549     case E_Variable:
550
551       /* Simple variables, loop variables, Out parameters, and exceptions.  */
552     object:
553       {
554         bool used_by_ref = false;
555         bool const_flag
556           = ((kind == E_Constant || kind == E_Variable)
557              && Is_True_Constant (gnat_entity)
558              && !Treat_As_Volatile (gnat_entity)
559              && (((Nkind (Declaration_Node (gnat_entity))
560                    == N_Object_Declaration)
561                   && Present (Expression (Declaration_Node (gnat_entity))))
562                  || Present (Renamed_Object (gnat_entity))));
563         bool inner_const_flag = const_flag;
564         bool static_p = Is_Statically_Allocated (gnat_entity);
565         bool mutable_p = false;
566         tree gnu_ext_name = NULL_TREE;
567         tree renamed_obj = NULL_TREE;
568         tree gnu_object_size;
569
570         if (Present (Renamed_Object (gnat_entity)) && !definition)
571           {
572             if (kind == E_Exception)
573               gnu_expr = gnat_to_gnu_entity (Renamed_Entity (gnat_entity),
574                                              NULL_TREE, 0);
575             else
576               gnu_expr = gnat_to_gnu (Renamed_Object (gnat_entity));
577           }
578
579         /* Get the type after elaborating the renamed object.  */
580         gnu_type = gnat_to_gnu_type (Etype (gnat_entity));
581
582         /* For a debug renaming declaration, build a pure debug entity.  */
583         if (Present (Debug_Renaming_Link (gnat_entity)))
584           {
585             rtx addr;
586             gnu_decl = build_decl (input_location,
587                                    VAR_DECL, gnu_entity_name, gnu_type);
588             /* The (MEM (CONST (0))) pattern is prescribed by STABS.  */
589             if (global_bindings_p ())
590               addr = gen_rtx_CONST (VOIDmode, const0_rtx);
591             else
592               addr = stack_pointer_rtx;
593             SET_DECL_RTL (gnu_decl, gen_rtx_MEM (Pmode, addr));
594             gnat_pushdecl (gnu_decl, gnat_entity);
595             break;
596           }
597
598         /* If this is a loop variable, its type should be the base type.
599            This is because the code for processing a loop determines whether
600            a normal loop end test can be done by comparing the bounds of the
601            loop against those of the base type, which is presumed to be the
602            size used for computation.  But this is not correct when the size
603            of the subtype is smaller than the type.  */
604         if (kind == E_Loop_Parameter)
605           gnu_type = get_base_type (gnu_type);
606
607         /* Reject non-renamed objects whose types are unconstrained arrays or
608            any object whose type is a dummy type or VOID_TYPE.  */
609
610         if ((TREE_CODE (gnu_type) == UNCONSTRAINED_ARRAY_TYPE
611              && No (Renamed_Object (gnat_entity)))
612             || TYPE_IS_DUMMY_P (gnu_type)
613             || TREE_CODE (gnu_type) == VOID_TYPE)
614           {
615             gcc_assert (type_annotate_only);
616             if (this_global)
617               force_global--;
618             return error_mark_node;
619           }
620
621         /* If an alignment is specified, use it if valid.  Note that exceptions
622            are objects but don't have an alignment.  We must do this before we
623            validate the size, since the alignment can affect the size.  */
624         if (kind != E_Exception && Known_Alignment (gnat_entity))
625           {
626             gcc_assert (Present (Alignment (gnat_entity)));
627             align = validate_alignment (Alignment (gnat_entity), gnat_entity,
628                                         TYPE_ALIGN (gnu_type));
629             /* No point in changing the type if there is an address clause
630                as the final type of the object will be a reference type.  */
631             if (Present (Address_Clause (gnat_entity)))
632               align = 0;
633             else
634               gnu_type
635                 = maybe_pad_type (gnu_type, NULL_TREE, align, gnat_entity,
636                                   false, false, definition, true);
637           }
638
639         /* If we are defining the object, see if it has a Size value and
640            validate it if so.  If we are not defining the object and a Size
641            clause applies, simply retrieve the value.  We don't want to ignore
642            the clause and it is expected to have been validated already.  Then
643            get the new type, if any.  */
644         if (definition)
645           gnu_size = validate_size (Esize (gnat_entity), gnu_type,
646                                     gnat_entity, VAR_DECL, false,
647                                     Has_Size_Clause (gnat_entity));
648         else if (Has_Size_Clause (gnat_entity))
649           gnu_size = UI_To_gnu (Esize (gnat_entity), bitsizetype);
650
651         if (gnu_size)
652           {
653             gnu_type
654               = make_type_from_size (gnu_type, gnu_size,
655                                      Has_Biased_Representation (gnat_entity));
656
657             if (operand_equal_p (TYPE_SIZE (gnu_type), gnu_size, 0))
658               gnu_size = NULL_TREE;
659           }
660
661         /* If this object has self-referential size, it must be a record with
662            a default value.  We are supposed to allocate an object of the
663            maximum size in this case unless it is a constant with an
664            initializing expression, in which case we can get the size from
665            that.  Note that the resulting size may still be a variable, so
666            this may end up with an indirect allocation.  */
667         if (No (Renamed_Object (gnat_entity))
668             && CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_type)))
669           {
670             if (gnu_expr && kind == E_Constant)
671               {
672                 tree size = TYPE_SIZE (TREE_TYPE (gnu_expr));
673                 if (CONTAINS_PLACEHOLDER_P (size))
674                   {
675                     /* If the initializing expression is itself a constant,
676                        despite having a nominal type with self-referential
677                        size, we can get the size directly from it.  */
678                     if (TREE_CODE (gnu_expr) == COMPONENT_REF
679                         && TYPE_IS_PADDING_P
680                            (TREE_TYPE (TREE_OPERAND (gnu_expr, 0)))
681                         && TREE_CODE (TREE_OPERAND (gnu_expr, 0)) == VAR_DECL
682                         && (TREE_READONLY (TREE_OPERAND (gnu_expr, 0))
683                             || DECL_READONLY_ONCE_ELAB
684                                (TREE_OPERAND (gnu_expr, 0))))
685                       gnu_size = DECL_SIZE (TREE_OPERAND (gnu_expr, 0));
686                     else
687                       gnu_size
688                         = SUBSTITUTE_PLACEHOLDER_IN_EXPR (size, gnu_expr);
689                   }
690                 else
691                   gnu_size = size;
692               }
693             /* We may have no GNU_EXPR because No_Initialization is
694                set even though there's an Expression.  */
695             else if (kind == E_Constant
696                      && (Nkind (Declaration_Node (gnat_entity))
697                          == N_Object_Declaration)
698                      && Present (Expression (Declaration_Node (gnat_entity))))
699               gnu_size
700                 = TYPE_SIZE (gnat_to_gnu_type
701                              (Etype
702                               (Expression (Declaration_Node (gnat_entity)))));
703             else
704               {
705                 gnu_size = max_size (TYPE_SIZE (gnu_type), true);
706                 mutable_p = true;
707               }
708           }
709
710         /* If the size is zero bytes, make it one byte since some linkers have
711            trouble with zero-sized objects.  If the object will have a
712            template, that will make it nonzero so don't bother.  Also avoid
713            doing that for an object renaming or an object with an address
714            clause, as we would lose useful information on the view size
715            (e.g. for null array slices) and we are not allocating the object
716            here anyway.  */
717         if (((gnu_size
718               && integer_zerop (gnu_size)
719               && !TREE_OVERFLOW (gnu_size))
720              || (TYPE_SIZE (gnu_type)
721                  && integer_zerop (TYPE_SIZE (gnu_type))
722                  && !TREE_OVERFLOW (TYPE_SIZE (gnu_type))))
723             && (!Is_Constr_Subt_For_UN_Aliased (Etype (gnat_entity))
724                 || !Is_Array_Type (Etype (gnat_entity)))
725             && No (Renamed_Object (gnat_entity))
726             && No (Address_Clause (gnat_entity)))
727           gnu_size = bitsize_unit_node;
728
729         /* If this is an object with no specified size and alignment, and
730            if either it is atomic or we are not optimizing alignment for
731            space and it is composite and not an exception, an Out parameter
732            or a reference to another object, and the size of its type is a
733            constant, set the alignment to the smallest one which is not
734            smaller than the size, with an appropriate cap.  */
735         if (!gnu_size && align == 0
736             && (Is_Atomic (gnat_entity)
737                 || (!Optimize_Alignment_Space (gnat_entity)
738                     && kind != E_Exception
739                     && kind != E_Out_Parameter
740                     && Is_Composite_Type (Etype (gnat_entity))
741                     && !Is_Constr_Subt_For_UN_Aliased (Etype (gnat_entity))
742                     && !imported_p
743                     && No (Renamed_Object (gnat_entity))
744                     && No (Address_Clause (gnat_entity))))
745             && TREE_CODE (TYPE_SIZE (gnu_type)) == INTEGER_CST)
746           {
747             /* No point in jumping through all the hoops needed in order
748                to support BIGGEST_ALIGNMENT if we don't really have to.
749                So we cap to the smallest alignment that corresponds to
750                a known efficient memory access pattern of the target.  */
751             unsigned int align_cap = Is_Atomic (gnat_entity)
752                                      ? BIGGEST_ALIGNMENT
753                                      : get_mode_alignment (ptr_mode);
754
755             if (!host_integerp (TYPE_SIZE (gnu_type), 1)
756                 || compare_tree_int (TYPE_SIZE (gnu_type), align_cap) >= 0)
757               align = align_cap;
758             else
759               align = ceil_alignment (tree_low_cst (TYPE_SIZE (gnu_type), 1));
760
761             /* But make sure not to under-align the object.  */
762             if (align <= TYPE_ALIGN (gnu_type))
763               align = 0;
764
765             /* And honor the minimum valid atomic alignment, if any.  */
766 #ifdef MINIMUM_ATOMIC_ALIGNMENT
767             else if (align < MINIMUM_ATOMIC_ALIGNMENT)
768               align = MINIMUM_ATOMIC_ALIGNMENT;
769 #endif
770           }
771
772         /* If the object is set to have atomic components, find the component
773            type and validate it.
774
775            ??? Note that we ignore Has_Volatile_Components on objects; it's
776            not at all clear what to do in that case.  */
777
778         if (Has_Atomic_Components (gnat_entity))
779           {
780             tree gnu_inner = (TREE_CODE (gnu_type) == ARRAY_TYPE
781                               ? TREE_TYPE (gnu_type) : gnu_type);
782
783             while (TREE_CODE (gnu_inner) == ARRAY_TYPE
784                    && TYPE_MULTI_ARRAY_P (gnu_inner))
785               gnu_inner = TREE_TYPE (gnu_inner);
786
787             check_ok_for_atomic (gnu_inner, gnat_entity, true);
788           }
789
790         /* Now check if the type of the object allows atomic access.  Note
791            that we must test the type, even if this object has size and
792            alignment to allow such access, because we will be going
793            inside the padded record to assign to the object.  We could fix
794            this by always copying via an intermediate value, but it's not
795            clear it's worth the effort.  */
796         if (Is_Atomic (gnat_entity))
797           check_ok_for_atomic (gnu_type, gnat_entity, false);
798
799         /* If this is an aliased object with an unconstrained nominal subtype,
800            make a type that includes the template.  */
801         if (Is_Constr_Subt_For_UN_Aliased (Etype (gnat_entity))
802             && Is_Array_Type (Etype (gnat_entity))
803             && !type_annotate_only)
804         {
805           tree gnu_fat
806             = TREE_TYPE (gnat_to_gnu_type (Base_Type (Etype (gnat_entity))));
807
808           gnu_type
809             = build_unc_object_type_from_ptr (gnu_fat, gnu_type,
810                                               concat_name (gnu_entity_name,
811                                                            "UNC"));
812         }
813
814 #ifdef MINIMUM_ATOMIC_ALIGNMENT
815         /* If the size is a constant and no alignment is specified, force
816            the alignment to be the minimum valid atomic alignment.  The
817            restriction on constant size avoids problems with variable-size
818            temporaries; if the size is variable, there's no issue with
819            atomic access.  Also don't do this for a constant, since it isn't
820            necessary and can interfere with constant replacement.  Finally,
821            do not do it for Out parameters since that creates an
822            size inconsistency with In parameters.  */
823         if (align == 0 && MINIMUM_ATOMIC_ALIGNMENT > TYPE_ALIGN (gnu_type)
824             && !FLOAT_TYPE_P (gnu_type)
825             && !const_flag && No (Renamed_Object (gnat_entity))
826             && !imported_p && No (Address_Clause (gnat_entity))
827             && kind != E_Out_Parameter
828             && (gnu_size ? TREE_CODE (gnu_size) == INTEGER_CST
829                 : TREE_CODE (TYPE_SIZE (gnu_type)) == INTEGER_CST))
830           align = MINIMUM_ATOMIC_ALIGNMENT;
831 #endif
832
833         /* Make a new type with the desired size and alignment, if needed.
834            But do not take into account alignment promotions to compute the
835            size of the object.  */
836         gnu_object_size = gnu_size ? gnu_size : TYPE_SIZE (gnu_type);
837         if (gnu_size || align > 0)
838           gnu_type = maybe_pad_type (gnu_type, gnu_size, align, gnat_entity,
839                                      false, false, definition,
840                                      gnu_size ? true : false);
841
842         /* If this is a renaming, avoid as much as possible to create a new
843            object.  However, in several cases, creating it is required.
844            This processing needs to be applied to the raw expression so
845            as to make it more likely to rename the underlying object.  */
846         if (Present (Renamed_Object (gnat_entity)))
847           {
848             bool create_normal_object = false;
849
850             /* If the renamed object had padding, strip off the reference
851                to the inner object and reset our type.  */
852             if ((TREE_CODE (gnu_expr) == COMPONENT_REF
853                  && TYPE_IS_PADDING_P (TREE_TYPE (TREE_OPERAND (gnu_expr, 0))))
854                 /* Strip useless conversions around the object.  */
855                 || (TREE_CODE (gnu_expr) == NOP_EXPR
856                     && gnat_types_compatible_p
857                        (TREE_TYPE (gnu_expr),
858                         TREE_TYPE (TREE_OPERAND (gnu_expr, 0)))))
859               {
860                 gnu_expr = TREE_OPERAND (gnu_expr, 0);
861                 gnu_type = TREE_TYPE (gnu_expr);
862               }
863
864             /* Case 1: If this is a constant renaming stemming from a function
865                call, treat it as a normal object whose initial value is what
866                is being renamed.  RM 3.3 says that the result of evaluating a
867                function call is a constant object.  As a consequence, it can
868                be the inner object of a constant renaming.  In this case, the
869                renaming must be fully instantiated, i.e. it cannot be a mere
870                reference to (part of) an existing object.  */
871             if (const_flag)
872               {
873                 tree inner_object = gnu_expr;
874                 while (handled_component_p (inner_object))
875                   inner_object = TREE_OPERAND (inner_object, 0);
876                 if (TREE_CODE (inner_object) == CALL_EXPR)
877                   create_normal_object = true;
878               }
879
880             /* Otherwise, see if we can proceed with a stabilized version of
881                the renamed entity or if we need to make a new object.  */
882             if (!create_normal_object)
883               {
884                 tree maybe_stable_expr = NULL_TREE;
885                 bool stable = false;
886
887                 /* Case 2: If the renaming entity need not be materialized and
888                    the renamed expression is something we can stabilize, use
889                    that for the renaming.  At the global level, we can only do
890                    this if we know no SAVE_EXPRs need be made, because the
891                    expression we return might be used in arbitrary conditional
892                    branches so we must force the SAVE_EXPRs evaluation
893                    immediately and this requires a function context.  */
894                 if (!Materialize_Entity (gnat_entity)
895                     && (!global_bindings_p ()
896                         || (staticp (gnu_expr)
897                             && !TREE_SIDE_EFFECTS (gnu_expr))))
898                   {
899                     maybe_stable_expr
900                       = gnat_stabilize_reference (gnu_expr, true, &stable);
901
902                     if (stable)
903                       {
904                         /* ??? No DECL_EXPR is created so we need to mark
905                            the expression manually lest it is shared.  */
906                         if (global_bindings_p ())
907                           MARK_VISITED (maybe_stable_expr);
908                         gnu_decl = maybe_stable_expr;
909                         save_gnu_tree (gnat_entity, gnu_decl, true);
910                         saved = true;
911                         annotate_object (gnat_entity, gnu_type, NULL_TREE,
912                                          false);
913                         break;
914                       }
915
916                     /* The stabilization failed.  Keep maybe_stable_expr
917                        untouched here to let the pointer case below know
918                        about that failure.  */
919                   }
920
921                 /* Case 3: If this is a constant renaming and creating a
922                    new object is allowed and cheap, treat it as a normal
923                    object whose initial value is what is being renamed.  */
924                 if (const_flag
925                     && !Is_Composite_Type
926                         (Underlying_Type (Etype (gnat_entity))))
927                   ;
928
929                 /* Case 4: Make this into a constant pointer to the object we
930                    are to rename and attach the object to the pointer if it is
931                    something we can stabilize.
932
933                    From the proper scope, attached objects will be referenced
934                    directly instead of indirectly via the pointer to avoid
935                    subtle aliasing problems with non-addressable entities.
936                    They have to be stable because we must not evaluate the
937                    variables in the expression every time the renaming is used.
938                    The pointer is called a "renaming" pointer in this case.
939
940                    In the rare cases where we cannot stabilize the renamed
941                    object, we just make a "bare" pointer, and the renamed
942                    entity is always accessed indirectly through it.  */
943                 else
944                   {
945                     gnu_type = build_reference_type (gnu_type);
946                     inner_const_flag = TREE_READONLY (gnu_expr);
947                     const_flag = true;
948
949                     /* If the previous attempt at stabilizing failed, there
950                        is no point in trying again and we reuse the result
951                        without attaching it to the pointer.  In this case it
952                        will only be used as the initializing expression of
953                        the pointer and thus needs no special treatment with
954                        regard to multiple evaluations.  */
955                     if (maybe_stable_expr)
956                       ;
957
958                     /* Otherwise, try to stabilize and attach the expression
959                        to the pointer if the stabilization succeeds.
960
961                        Note that this might introduce SAVE_EXPRs and we don't
962                        check whether we're at the global level or not.  This
963                        is fine since we are building a pointer initializer and
964                        neither the pointer nor the initializing expression can
965                        be accessed before the pointer elaboration has taken
966                        place in a correct program.
967
968                        These SAVE_EXPRs will be evaluated at the right place
969                        by either the evaluation of the initializer for the
970                        non-global case or the elaboration code for the global
971                        case, and will be attached to the elaboration procedure
972                        in the latter case.  */
973                     else
974                      {
975                         maybe_stable_expr
976                           = gnat_stabilize_reference (gnu_expr, true, &stable);
977
978                         if (stable)
979                           renamed_obj = maybe_stable_expr;
980
981                         /* Attaching is actually performed downstream, as soon
982                            as we have a VAR_DECL for the pointer we make.  */
983                       }
984
985                     gnu_expr = build_unary_op (ADDR_EXPR, gnu_type,
986                                                maybe_stable_expr);
987
988                     gnu_size = NULL_TREE;
989                     used_by_ref = true;
990                   }
991               }
992           }
993
994         /* Make a volatile version of this object's type if we are to make
995            the object volatile.  We also interpret 13.3(19) conservatively
996            and disallow any optimizations for such a non-constant object.  */
997         if ((Treat_As_Volatile (gnat_entity)
998              || (!const_flag
999                  && (Is_Exported (gnat_entity)
1000                      || Is_Imported (gnat_entity)
1001                      || Present (Address_Clause (gnat_entity)))))
1002             && !TYPE_VOLATILE (gnu_type))
1003           gnu_type = build_qualified_type (gnu_type,
1004                                            (TYPE_QUALS (gnu_type)
1005                                             | TYPE_QUAL_VOLATILE));
1006
1007         /* If we are defining an aliased object whose nominal subtype is
1008            unconstrained, the object is a record that contains both the
1009            template and the object.  If there is an initializer, it will
1010            have already been converted to the right type, but we need to
1011            create the template if there is no initializer.  */
1012         if (definition
1013             && !gnu_expr
1014             && TREE_CODE (gnu_type) == RECORD_TYPE
1015             && (TYPE_CONTAINS_TEMPLATE_P (gnu_type)
1016                 /* Beware that padding might have been introduced above.  */
1017                 || (TYPE_PADDING_P (gnu_type)
1018                     && TREE_CODE (TREE_TYPE (TYPE_FIELDS (gnu_type)))
1019                        == RECORD_TYPE
1020                     && TYPE_CONTAINS_TEMPLATE_P
1021                        (TREE_TYPE (TYPE_FIELDS (gnu_type))))))
1022           {
1023             tree template_field
1024               = TYPE_PADDING_P (gnu_type)
1025                 ? TYPE_FIELDS (TREE_TYPE (TYPE_FIELDS (gnu_type)))
1026                 : TYPE_FIELDS (gnu_type);
1027
1028             gnu_expr
1029               = gnat_build_constructor
1030               (gnu_type,
1031                tree_cons
1032                (template_field,
1033                 build_template (TREE_TYPE (template_field),
1034                                 TREE_TYPE (TREE_CHAIN (template_field)),
1035                                 NULL_TREE),
1036                 NULL_TREE));
1037           }
1038
1039         /* Convert the expression to the type of the object except in the
1040            case where the object's type is unconstrained or the object's type
1041            is a padded record whose field is of self-referential size.  In
1042            the former case, converting will generate unnecessary evaluations
1043            of the CONSTRUCTOR to compute the size and in the latter case, we
1044            want to only copy the actual data.  */
1045         if (gnu_expr
1046             && TREE_CODE (gnu_type) != UNCONSTRAINED_ARRAY_TYPE
1047             && !CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_type))
1048             && !(TYPE_IS_PADDING_P (gnu_type)
1049                  && CONTAINS_PLACEHOLDER_P
1050                     (TYPE_SIZE (TREE_TYPE (TYPE_FIELDS (gnu_type))))))
1051           gnu_expr = convert (gnu_type, gnu_expr);
1052
1053         /* If this is a pointer and it does not have an initializing
1054            expression, initialize it to NULL, unless the object is
1055            imported.  */
1056         if (definition
1057             && (POINTER_TYPE_P (gnu_type) || TYPE_IS_FAT_POINTER_P (gnu_type))
1058             && !Is_Imported (gnat_entity) && !gnu_expr)
1059           gnu_expr = integer_zero_node;
1060
1061         /* If we are defining the object and it has an Address clause, we must
1062            either get the address expression from the saved GCC tree for the
1063            object if it has a Freeze node, or elaborate the address expression
1064            here since the front-end has guaranteed that the elaboration has no
1065            effects in this case.  */
1066         if (definition && Present (Address_Clause (gnat_entity)))
1067           {
1068             tree gnu_address
1069               = present_gnu_tree (gnat_entity)
1070                 ? get_gnu_tree (gnat_entity)
1071                 : gnat_to_gnu (Expression (Address_Clause (gnat_entity)));
1072
1073             save_gnu_tree (gnat_entity, NULL_TREE, false);
1074
1075             /* Ignore the size.  It's either meaningless or was handled
1076                above.  */
1077             gnu_size = NULL_TREE;
1078             /* Convert the type of the object to a reference type that can
1079                alias everything as per 13.3(19).  */
1080             gnu_type
1081               = build_reference_type_for_mode (gnu_type, ptr_mode, true);
1082             gnu_address = convert (gnu_type, gnu_address);
1083             used_by_ref = true;
1084             const_flag = !Is_Public (gnat_entity)
1085               || compile_time_known_address_p (Expression (Address_Clause
1086                                                            (gnat_entity)));
1087
1088             /* If this is a deferred constant, the initializer is attached to
1089                the full view.  */
1090             if (kind == E_Constant && Present (Full_View (gnat_entity)))
1091               gnu_expr
1092                 = gnat_to_gnu
1093                     (Expression (Declaration_Node (Full_View (gnat_entity))));
1094
1095             /* If we don't have an initializing expression for the underlying
1096                variable, the initializing expression for the pointer is the
1097                specified address.  Otherwise, we have to make a COMPOUND_EXPR
1098                to assign both the address and the initial value.  */
1099             if (!gnu_expr)
1100               gnu_expr = gnu_address;
1101             else
1102               gnu_expr
1103                 = build2 (COMPOUND_EXPR, gnu_type,
1104                           build_binary_op
1105                           (MODIFY_EXPR, NULL_TREE,
1106                            build_unary_op (INDIRECT_REF, NULL_TREE,
1107                                            gnu_address),
1108                            gnu_expr),
1109                           gnu_address);
1110           }
1111
1112         /* If it has an address clause and we are not defining it, mark it
1113            as an indirect object.  Likewise for Stdcall objects that are
1114            imported.  */
1115         if ((!definition && Present (Address_Clause (gnat_entity)))
1116             || (Is_Imported (gnat_entity)
1117                 && Has_Stdcall_Convention (gnat_entity)))
1118           {
1119             /* Convert the type of the object to a reference type that can
1120                alias everything as per 13.3(19).  */
1121             gnu_type
1122               = build_reference_type_for_mode (gnu_type, ptr_mode, true);
1123             gnu_size = NULL_TREE;
1124
1125             /* No point in taking the address of an initializing expression
1126                that isn't going to be used.  */
1127             gnu_expr = NULL_TREE;
1128
1129             /* If it has an address clause whose value is known at compile
1130                time, make the object a CONST_DECL.  This will avoid a
1131                useless dereference.  */
1132             if (Present (Address_Clause (gnat_entity)))
1133               {
1134                 Node_Id gnat_address
1135                   = Expression (Address_Clause (gnat_entity));
1136
1137                 if (compile_time_known_address_p (gnat_address))
1138                   {
1139                     gnu_expr = gnat_to_gnu (gnat_address);
1140                     const_flag = true;
1141                   }
1142               }
1143
1144             used_by_ref = true;
1145           }
1146
1147         /* If we are at top level and this object is of variable size,
1148            make the actual type a hidden pointer to the real type and
1149            make the initializer be a memory allocation and initialization.
1150            Likewise for objects we aren't defining (presumed to be
1151            external references from other packages), but there we do
1152            not set up an initialization.
1153
1154            If the object's size overflows, make an allocator too, so that
1155            Storage_Error gets raised.  Note that we will never free
1156            such memory, so we presume it never will get allocated.  */
1157
1158         if (!allocatable_size_p (TYPE_SIZE_UNIT (gnu_type),
1159                                  global_bindings_p () || !definition
1160                                  || static_p)
1161             || (gnu_size
1162                 && ! allocatable_size_p (gnu_size,
1163                                          global_bindings_p () || !definition
1164                                          || static_p)))
1165           {
1166             gnu_type = build_reference_type (gnu_type);
1167             gnu_size = NULL_TREE;
1168             used_by_ref = true;
1169             const_flag = true;
1170
1171             /* In case this was a aliased object whose nominal subtype is
1172                unconstrained, the pointer above will be a thin pointer and
1173                build_allocator will automatically make the template.
1174
1175                If we have a template initializer only (that we made above),
1176                pretend there is none and rely on what build_allocator creates
1177                again anyway.  Otherwise (if we have a full initializer), get
1178                the data part and feed that to build_allocator.
1179
1180                If we are elaborating a mutable object, tell build_allocator to
1181                ignore a possibly simpler size from the initializer, if any, as
1182                we must allocate the maximum possible size in this case.  */
1183
1184             if (definition)
1185               {
1186                 tree gnu_alloc_type = TREE_TYPE (gnu_type);
1187
1188                 if (TREE_CODE (gnu_alloc_type) == RECORD_TYPE
1189                     && TYPE_CONTAINS_TEMPLATE_P (gnu_alloc_type))
1190                   {
1191                     gnu_alloc_type
1192                       = TREE_TYPE (TREE_CHAIN (TYPE_FIELDS (gnu_alloc_type)));
1193
1194                     if (TREE_CODE (gnu_expr) == CONSTRUCTOR
1195                         && 1 == VEC_length (constructor_elt,
1196                                             CONSTRUCTOR_ELTS (gnu_expr)))
1197                       gnu_expr = 0;
1198                     else
1199                       gnu_expr
1200                         = build_component_ref
1201                             (gnu_expr, NULL_TREE,
1202                              TREE_CHAIN (TYPE_FIELDS (TREE_TYPE (gnu_expr))),
1203                              false);
1204                   }
1205
1206                 if (TREE_CODE (TYPE_SIZE_UNIT (gnu_alloc_type)) == INTEGER_CST
1207                     && TREE_OVERFLOW (TYPE_SIZE_UNIT (gnu_alloc_type))
1208                     && !Is_Imported (gnat_entity))
1209                   post_error ("?Storage_Error will be raised at run-time!",
1210                               gnat_entity);
1211
1212                 gnu_expr
1213                   = build_allocator (gnu_alloc_type, gnu_expr, gnu_type,
1214                                      Empty, Empty, gnat_entity, mutable_p);
1215               }
1216             else
1217               {
1218                 gnu_expr = NULL_TREE;
1219                 const_flag = false;
1220               }
1221           }
1222
1223         /* If this object would go into the stack and has an alignment larger
1224            than the largest stack alignment the back-end can honor, resort to
1225            a variable of "aligning type".  */
1226         if (!global_bindings_p () && !static_p && definition
1227             && !imported_p && TYPE_ALIGN (gnu_type) > BIGGEST_ALIGNMENT)
1228           {
1229             /* Create the new variable.  No need for extra room before the
1230                aligned field as this is in automatic storage.  */
1231             tree gnu_new_type
1232               = make_aligning_type (gnu_type, TYPE_ALIGN (gnu_type),
1233                                     TYPE_SIZE_UNIT (gnu_type),
1234                                     BIGGEST_ALIGNMENT, 0);
1235             tree gnu_new_var
1236               = create_var_decl (create_concat_name (gnat_entity, "ALIGN"),
1237                                  NULL_TREE, gnu_new_type, NULL_TREE, false,
1238                                  false, false, false, NULL, gnat_entity);
1239
1240             /* Initialize the aligned field if we have an initializer.  */
1241             if (gnu_expr)
1242               add_stmt_with_node
1243                 (build_binary_op (MODIFY_EXPR, NULL_TREE,
1244                                   build_component_ref
1245                                   (gnu_new_var, NULL_TREE,
1246                                    TYPE_FIELDS (gnu_new_type), false),
1247                                   gnu_expr),
1248                  gnat_entity);
1249
1250             /* And setup this entity as a reference to the aligned field.  */
1251             gnu_type = build_reference_type (gnu_type);
1252             gnu_expr
1253               = build_unary_op
1254                 (ADDR_EXPR, gnu_type,
1255                  build_component_ref (gnu_new_var, NULL_TREE,
1256                                       TYPE_FIELDS (gnu_new_type), false));
1257
1258             gnu_size = NULL_TREE;
1259             used_by_ref = true;
1260             const_flag = true;
1261           }
1262
1263         if (const_flag)
1264           gnu_type = build_qualified_type (gnu_type, (TYPE_QUALS (gnu_type)
1265                                                       | TYPE_QUAL_CONST));
1266
1267         /* Convert the expression to the type of the object except in the
1268            case where the object's type is unconstrained or the object's type
1269            is a padded record whose field is of self-referential size.  In
1270            the former case, converting will generate unnecessary evaluations
1271            of the CONSTRUCTOR to compute the size and in the latter case, we
1272            want to only copy the actual data.  */
1273         if (gnu_expr
1274             && TREE_CODE (gnu_type) != UNCONSTRAINED_ARRAY_TYPE
1275             && !CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_type))
1276             && !(TYPE_IS_PADDING_P (gnu_type)
1277                  && CONTAINS_PLACEHOLDER_P
1278                     (TYPE_SIZE (TREE_TYPE (TYPE_FIELDS (gnu_type))))))
1279           gnu_expr = convert (gnu_type, gnu_expr);
1280
1281         /* If this name is external or there was a name specified, use it,
1282            unless this is a VMS exception object since this would conflict
1283            with the symbol we need to export in addition.  Don't use the
1284            Interface_Name if there is an address clause (see CD30005).  */
1285         if (!Is_VMS_Exception (gnat_entity)
1286             && ((Present (Interface_Name (gnat_entity))
1287                  && No (Address_Clause (gnat_entity)))
1288                 || (Is_Public (gnat_entity)
1289                     && (!Is_Imported (gnat_entity)
1290                         || Is_Exported (gnat_entity)))))
1291           gnu_ext_name = create_concat_name (gnat_entity, NULL);
1292
1293         /* If this is an aggregate constant initialized to a constant, force it
1294            to be statically allocated.  This saves an initialization copy.  */
1295         if (!static_p
1296             && const_flag
1297             && gnu_expr && TREE_CONSTANT (gnu_expr)
1298             && AGGREGATE_TYPE_P (gnu_type)
1299             && host_integerp (TYPE_SIZE_UNIT (gnu_type), 1)
1300             && !(TYPE_IS_PADDING_P (gnu_type)
1301                  && !host_integerp (TYPE_SIZE_UNIT
1302                                     (TREE_TYPE (TYPE_FIELDS (gnu_type))), 1)))
1303           static_p = true;
1304
1305         gnu_decl
1306           = create_var_decl (gnu_entity_name, gnu_ext_name, gnu_type,
1307                              gnu_expr, const_flag, Is_Public (gnat_entity),
1308                              imported_p || !definition, static_p, attr_list,
1309                              gnat_entity);
1310         DECL_BY_REF_P (gnu_decl) = used_by_ref;
1311         DECL_POINTS_TO_READONLY_P (gnu_decl) = used_by_ref && inner_const_flag;
1312         if (TREE_CODE (gnu_decl) == VAR_DECL && renamed_obj)
1313           {
1314             SET_DECL_RENAMED_OBJECT (gnu_decl, renamed_obj);
1315             if (global_bindings_p ())
1316               {
1317                 DECL_RENAMING_GLOBAL_P (gnu_decl) = 1;
1318                 record_global_renaming_pointer (gnu_decl);
1319               }
1320           }
1321
1322         if (definition && DECL_SIZE_UNIT (gnu_decl)
1323             && get_block_jmpbuf_decl ()
1324             && (TREE_CODE (DECL_SIZE_UNIT (gnu_decl)) != INTEGER_CST
1325                 || (flag_stack_check == GENERIC_STACK_CHECK
1326                     && compare_tree_int (DECL_SIZE_UNIT (gnu_decl),
1327                                          STACK_CHECK_MAX_VAR_SIZE) > 0)))
1328           add_stmt_with_node (build_call_1_expr
1329                               (update_setjmp_buf_decl,
1330                                build_unary_op (ADDR_EXPR, NULL_TREE,
1331                                                get_block_jmpbuf_decl ())),
1332                               gnat_entity);
1333
1334         /* If we are defining an Out parameter and we're not optimizing,
1335            create a fake PARM_DECL for debugging purposes and make it
1336            point to the VAR_DECL.  Suppress debug info for the latter
1337            but make sure it will still live on the stack so it can be
1338            accessed from within the debugger through the PARM_DECL.  */
1339         if (kind == E_Out_Parameter && definition && !optimize)
1340           {
1341             tree param = create_param_decl (gnu_entity_name, gnu_type, false);
1342             gnat_pushdecl (param, gnat_entity);
1343             SET_DECL_VALUE_EXPR (param, gnu_decl);
1344             DECL_HAS_VALUE_EXPR_P (param) = 1;
1345             if (debug_info_p)
1346               debug_info_p = false;
1347             else
1348               DECL_IGNORED_P (param) = 1;
1349             TREE_ADDRESSABLE (gnu_decl) = 1;
1350           }
1351
1352         /* If this is a public constant or we're not optimizing and we're not
1353            making a VAR_DECL for it, make one just for export or debugger use.
1354            Likewise if the address is taken or if either the object or type is
1355            aliased.  Make an external declaration for a reference, unless this
1356            is a Standard entity since there no real symbol at the object level
1357            for these.  */
1358         if (TREE_CODE (gnu_decl) == CONST_DECL
1359             && (definition || Sloc (gnat_entity) > Standard_Location)
1360             && ((Is_Public (gnat_entity) && No (Address_Clause (gnat_entity)))
1361                 || !optimize
1362                 || Address_Taken (gnat_entity)
1363                 || Is_Aliased (gnat_entity)
1364                 || Is_Aliased (Etype (gnat_entity))))
1365           {
1366             tree gnu_corr_var
1367               = create_true_var_decl (gnu_entity_name, gnu_ext_name, gnu_type,
1368                                       gnu_expr, true, Is_Public (gnat_entity),
1369                                       !definition, static_p, attr_list,
1370                                       gnat_entity);
1371
1372             SET_DECL_CONST_CORRESPONDING_VAR (gnu_decl, gnu_corr_var);
1373
1374             /* As debugging information will be generated for the variable,
1375                do not generate information for the constant.  */
1376             DECL_IGNORED_P (gnu_decl) = 1;
1377           }
1378
1379         /* If this is a constant, even if we don't need a true variable, we
1380            may need to avoid returning the initializer in every case.  That
1381            can happen for the address of a (constant) constructor because,
1382            upon dereferencing it, the constructor will be reinjected in the
1383            tree, which may not be valid in every case; see lvalue_required_p
1384            for more details.  */
1385         if (TREE_CODE (gnu_decl) == CONST_DECL)
1386           DECL_CONST_ADDRESS_P (gnu_decl) = constructor_address_p (gnu_expr);
1387
1388         /* If this is declared in a block that contains a block with an
1389            exception handler, we must force this variable in memory to
1390            suppress an invalid optimization.  */
1391         if (Has_Nested_Block_With_Handler (Scope (gnat_entity))
1392             && Exception_Mechanism != Back_End_Exceptions)
1393           TREE_ADDRESSABLE (gnu_decl) = 1;
1394
1395         /* Back-annotate Esize and Alignment of the object if not already
1396            known.  Note that we pick the values of the type, not those of
1397            the object, to shield ourselves from low-level platform-dependent
1398            adjustments like alignment promotion.  This is both consistent with
1399            all the treatment above, where alignment and size are set on the
1400            type of the object and not on the object directly, and makes it
1401            possible to support all confirming representation clauses.  */
1402         annotate_object (gnat_entity, TREE_TYPE (gnu_decl), gnu_object_size,
1403                          used_by_ref);
1404       }
1405       break;
1406
1407     case E_Void:
1408       /* Return a TYPE_DECL for "void" that we previously made.  */
1409       gnu_decl = TYPE_NAME (void_type_node);
1410       break;
1411
1412     case E_Enumeration_Type:
1413       /* A special case: for the types Character and Wide_Character in
1414          Standard, we do not list all the literals.  So if the literals
1415          are not specified, make this an unsigned type.  */
1416       if (No (First_Literal (gnat_entity)))
1417         {
1418           gnu_type = make_unsigned_type (esize);
1419           TYPE_NAME (gnu_type) = gnu_entity_name;
1420
1421           /* Set TYPE_STRING_FLAG for Character and Wide_Character types.
1422              This is needed by the DWARF-2 back-end to distinguish between
1423              unsigned integer types and character types.  */
1424           TYPE_STRING_FLAG (gnu_type) = 1;
1425           break;
1426         }
1427
1428       {
1429         /* We have a list of enumeral constants in First_Literal.  We make a
1430            CONST_DECL for each one and build into GNU_LITERAL_LIST the list to
1431            be placed into TYPE_FIELDS.  Each node in the list is a TREE_LIST
1432            whose TREE_VALUE is the literal name and whose TREE_PURPOSE is the
1433            value of the literal.  But when we have a regular boolean type, we
1434            simplify this a little by using a BOOLEAN_TYPE.  */
1435         bool is_boolean = Is_Boolean_Type (gnat_entity)
1436                           && !Has_Non_Standard_Rep (gnat_entity);
1437         tree gnu_literal_list = NULL_TREE;
1438         Entity_Id gnat_literal;
1439
1440         if (Is_Unsigned_Type (gnat_entity))
1441           gnu_type = make_unsigned_type (esize);
1442         else
1443           gnu_type = make_signed_type (esize);
1444
1445         TREE_SET_CODE (gnu_type, is_boolean ? BOOLEAN_TYPE : ENUMERAL_TYPE);
1446
1447         for (gnat_literal = First_Literal (gnat_entity);
1448              Present (gnat_literal);
1449              gnat_literal = Next_Literal (gnat_literal))
1450           {
1451             tree gnu_value
1452               = UI_To_gnu (Enumeration_Rep (gnat_literal), gnu_type);
1453             tree gnu_literal
1454               = create_var_decl (get_entity_name (gnat_literal), NULL_TREE,
1455                                  gnu_type, gnu_value, true, false, false,
1456                                  false, NULL, gnat_literal);
1457
1458             save_gnu_tree (gnat_literal, gnu_literal, false);
1459             gnu_literal_list = tree_cons (DECL_NAME (gnu_literal),
1460                                           gnu_value, gnu_literal_list);
1461           }
1462
1463         if (!is_boolean)
1464           TYPE_VALUES (gnu_type) = nreverse (gnu_literal_list);
1465
1466         /* Note that the bounds are updated at the end of this function
1467            to avoid an infinite recursion since they refer to the type.  */
1468       }
1469       break;
1470
1471     case E_Signed_Integer_Type:
1472     case E_Ordinary_Fixed_Point_Type:
1473     case E_Decimal_Fixed_Point_Type:
1474       /* For integer types, just make a signed type the appropriate number
1475          of bits.  */
1476       gnu_type = make_signed_type (esize);
1477       break;
1478
1479     case E_Modular_Integer_Type:
1480       {
1481         /* For modular types, make the unsigned type of the proper number
1482            of bits and then set up the modulus, if required.  */
1483         tree gnu_modulus, gnu_high = NULL_TREE;
1484
1485         /* Packed array types are supposed to be subtypes only.  */
1486         gcc_assert (!Is_Packed_Array_Type (gnat_entity));
1487
1488         gnu_type = make_unsigned_type (esize);
1489
1490         /* Get the modulus in this type.  If it overflows, assume it is because
1491            it is equal to 2**Esize.  Note that there is no overflow checking
1492            done on unsigned type, so we detect the overflow by looking for
1493            a modulus of zero, which is otherwise invalid.  */
1494         gnu_modulus = UI_To_gnu (Modulus (gnat_entity), gnu_type);
1495
1496         if (!integer_zerop (gnu_modulus))
1497           {
1498             TYPE_MODULAR_P (gnu_type) = 1;
1499             SET_TYPE_MODULUS (gnu_type, gnu_modulus);
1500             gnu_high = fold_build2 (MINUS_EXPR, gnu_type, gnu_modulus,
1501                                     convert (gnu_type, integer_one_node));
1502           }
1503
1504         /* If the upper bound is not maximal, make an extra subtype.  */
1505         if (gnu_high
1506             && !tree_int_cst_equal (gnu_high, TYPE_MAX_VALUE (gnu_type)))
1507           {
1508             tree gnu_subtype = make_unsigned_type (esize);
1509             SET_TYPE_RM_MAX_VALUE (gnu_subtype, gnu_high);
1510             TREE_TYPE (gnu_subtype) = gnu_type;
1511             TYPE_EXTRA_SUBTYPE_P (gnu_subtype) = 1;
1512             TYPE_NAME (gnu_type) = create_concat_name (gnat_entity, "UMT");
1513             gnu_type = gnu_subtype;
1514           }
1515       }
1516       break;
1517
1518     case E_Signed_Integer_Subtype:
1519     case E_Enumeration_Subtype:
1520     case E_Modular_Integer_Subtype:
1521     case E_Ordinary_Fixed_Point_Subtype:
1522     case E_Decimal_Fixed_Point_Subtype:
1523
1524       /* For integral subtypes, we make a new INTEGER_TYPE.  Note that we do
1525          not want to call create_range_type since we would like each subtype
1526          node to be distinct.  ??? Historically this was in preparation for
1527          when memory aliasing is implemented, but that's obsolete now given
1528          the call to relate_alias_sets below.
1529
1530          The TREE_TYPE field of the INTEGER_TYPE points to the base type;
1531          this fact is used by the arithmetic conversion functions.
1532
1533          We elaborate the Ancestor_Subtype if it is not in the current unit
1534          and one of our bounds is non-static.  We do this to ensure consistent
1535          naming in the case where several subtypes share the same bounds, by
1536          elaborating the first such subtype first, thus using its name.  */
1537
1538       if (!definition
1539           && Present (Ancestor_Subtype (gnat_entity))
1540           && !In_Extended_Main_Code_Unit (Ancestor_Subtype (gnat_entity))
1541           && (!Compile_Time_Known_Value (Type_Low_Bound (gnat_entity))
1542               || !Compile_Time_Known_Value (Type_High_Bound (gnat_entity))))
1543         gnat_to_gnu_entity (Ancestor_Subtype (gnat_entity), gnu_expr, 0);
1544
1545       /* Set the precision to the Esize except for bit-packed arrays.  */
1546       if (Is_Packed_Array_Type (gnat_entity)
1547           && Is_Bit_Packed_Array (Original_Array_Type (gnat_entity)))
1548         esize = UI_To_Int (RM_Size (gnat_entity));
1549
1550       /* This should be an unsigned type if the base type is unsigned or
1551          if the lower bound is constant and non-negative or if the type
1552          is biased.  */
1553       if (Is_Unsigned_Type (Etype (gnat_entity))
1554           || Is_Unsigned_Type (gnat_entity)
1555           || Has_Biased_Representation (gnat_entity))
1556         gnu_type = make_unsigned_type (esize);
1557       else
1558         gnu_type = make_signed_type (esize);
1559       TREE_TYPE (gnu_type) = get_unpadded_type (Etype (gnat_entity));
1560
1561       SET_TYPE_RM_MIN_VALUE
1562         (gnu_type,
1563          convert (TREE_TYPE (gnu_type),
1564                   elaborate_expression (Type_Low_Bound (gnat_entity),
1565                                         gnat_entity, get_identifier ("L"),
1566                                         definition, true,
1567                                         Needs_Debug_Info (gnat_entity))));
1568
1569       SET_TYPE_RM_MAX_VALUE
1570         (gnu_type,
1571          convert (TREE_TYPE (gnu_type),
1572                   elaborate_expression (Type_High_Bound (gnat_entity),
1573                                         gnat_entity, get_identifier ("U"),
1574                                         definition, true,
1575                                         Needs_Debug_Info (gnat_entity))));
1576
1577       /* One of the above calls might have caused us to be elaborated,
1578          so don't blow up if so.  */
1579       if (present_gnu_tree (gnat_entity))
1580         {
1581           maybe_present = true;
1582           break;
1583         }
1584
1585       TYPE_BIASED_REPRESENTATION_P (gnu_type)
1586         = Has_Biased_Representation (gnat_entity);
1587
1588       /* Attach the TYPE_STUB_DECL in case we have a parallel type.  */
1589       TYPE_STUB_DECL (gnu_type)
1590         = create_type_stub_decl (gnu_entity_name, gnu_type);
1591
1592       /* Inherit our alias set from what we're a subtype of.  Subtypes
1593          are not different types and a pointer can designate any instance
1594          within a subtype hierarchy.  */
1595       relate_alias_sets (gnu_type, TREE_TYPE (gnu_type), ALIAS_SET_COPY);
1596
1597       /* For a packed array, make the original array type a parallel type.  */
1598       if (debug_info_p
1599           && Is_Packed_Array_Type (gnat_entity)
1600           && present_gnu_tree (Original_Array_Type (gnat_entity)))
1601         add_parallel_type (TYPE_STUB_DECL (gnu_type),
1602                            gnat_to_gnu_type
1603                            (Original_Array_Type (gnat_entity)));
1604
1605       /* We have to handle clauses that under-align the type specially.  */
1606       if ((Present (Alignment_Clause (gnat_entity))
1607            || (Is_Packed_Array_Type (gnat_entity)
1608                && Present
1609                   (Alignment_Clause (Original_Array_Type (gnat_entity)))))
1610           && UI_Is_In_Int_Range (Alignment (gnat_entity)))
1611         {
1612           align = UI_To_Int (Alignment (gnat_entity)) * BITS_PER_UNIT;
1613           if (align >= TYPE_ALIGN (gnu_type))
1614             align = 0;
1615         }
1616
1617       /* If the type we are dealing with represents a bit-packed array,
1618          we need to have the bits left justified on big-endian targets
1619          and right justified on little-endian targets.  We also need to
1620          ensure that when the value is read (e.g. for comparison of two
1621          such values), we only get the good bits, since the unused bits
1622          are uninitialized.  Both goals are accomplished by wrapping up
1623          the modular type in an enclosing record type.  */
1624       if (Is_Packed_Array_Type (gnat_entity)
1625           && Is_Bit_Packed_Array (Original_Array_Type (gnat_entity)))
1626         {
1627           tree gnu_field_type, gnu_field;
1628
1629           /* Set the RM size before wrapping up the original type.  */
1630           SET_TYPE_RM_SIZE (gnu_type,
1631                             UI_To_gnu (RM_Size (gnat_entity), bitsizetype));
1632           TYPE_PACKED_ARRAY_TYPE_P (gnu_type) = 1;
1633
1634           /* Create a stripped-down declaration, mainly for debugging.  */
1635           create_type_decl (gnu_entity_name, gnu_type, NULL, true,
1636                             debug_info_p, gnat_entity);
1637
1638           /* Now save it and build the enclosing record type.  */
1639           gnu_field_type = gnu_type;
1640
1641           gnu_type = make_node (RECORD_TYPE);
1642           TYPE_NAME (gnu_type) = create_concat_name (gnat_entity, "JM");
1643           TYPE_PACKED (gnu_type) = 1;
1644           TYPE_SIZE (gnu_type) = TYPE_SIZE (gnu_field_type);
1645           TYPE_SIZE_UNIT (gnu_type) = TYPE_SIZE_UNIT (gnu_field_type);
1646           SET_TYPE_ADA_SIZE (gnu_type, TYPE_RM_SIZE (gnu_field_type));
1647
1648           /* Propagate the alignment of the modular type to the record type,
1649              unless there is an alignment clause that under-aligns the type.
1650              This means that bit-packed arrays are given "ceil" alignment for
1651              their size by default, which may seem counter-intuitive but makes
1652              it possible to overlay them on modular types easily.  */
1653           TYPE_ALIGN (gnu_type)
1654             = align > 0 ? align : TYPE_ALIGN (gnu_field_type);
1655
1656           relate_alias_sets (gnu_type, gnu_field_type, ALIAS_SET_COPY);
1657
1658           /* Don't notify the field as "addressable", since we won't be taking
1659              it's address and it would prevent create_field_decl from making a
1660              bitfield.  */
1661           gnu_field = create_field_decl (get_identifier ("OBJECT"),
1662                                          gnu_field_type, gnu_type, 1,
1663                                          NULL_TREE, bitsize_zero_node, 0);
1664
1665           /* Do not emit debug info until after the parallel type is added.  */
1666           finish_record_type (gnu_type, gnu_field, 2, false);
1667           compute_record_mode (gnu_type);
1668           TYPE_JUSTIFIED_MODULAR_P (gnu_type) = 1;
1669
1670           if (debug_info_p)
1671             {
1672               /* Make the original array type a parallel type.  */
1673               if (present_gnu_tree (Original_Array_Type (gnat_entity)))
1674                 add_parallel_type (TYPE_STUB_DECL (gnu_type),
1675                                    gnat_to_gnu_type
1676                                    (Original_Array_Type (gnat_entity)));
1677
1678               rest_of_record_type_compilation (gnu_type);
1679             }
1680         }
1681
1682       /* If the type we are dealing with has got a smaller alignment than the
1683          natural one, we need to wrap it up in a record type and under-align
1684          the latter.  We reuse the padding machinery for this purpose.  */
1685       else if (align > 0)
1686         {
1687           tree gnu_field_type, gnu_field;
1688
1689           /* Set the RM size before wrapping up the type.  */
1690           SET_TYPE_RM_SIZE (gnu_type,
1691                             UI_To_gnu (RM_Size (gnat_entity), bitsizetype));
1692
1693           /* Create a stripped-down declaration, mainly for debugging.  */
1694           create_type_decl (gnu_entity_name, gnu_type, NULL, true,
1695                             debug_info_p, gnat_entity);
1696
1697           /* Now save it and build the enclosing record type.  */
1698           gnu_field_type = gnu_type;
1699
1700           gnu_type = make_node (RECORD_TYPE);
1701           TYPE_NAME (gnu_type) = create_concat_name (gnat_entity, "PAD");
1702           TYPE_PACKED (gnu_type) = 1;
1703           TYPE_SIZE (gnu_type) = TYPE_SIZE (gnu_field_type);
1704           TYPE_SIZE_UNIT (gnu_type) = TYPE_SIZE_UNIT (gnu_field_type);
1705           SET_TYPE_ADA_SIZE (gnu_type, TYPE_RM_SIZE (gnu_field_type));
1706           TYPE_ALIGN (gnu_type) = align;
1707           relate_alias_sets (gnu_type, gnu_field_type, ALIAS_SET_COPY);
1708
1709           /* Don't notify the field as "addressable", since we won't be taking
1710              it's address and it would prevent create_field_decl from making a
1711              bitfield.  */
1712           gnu_field = create_field_decl (get_identifier ("F"),
1713                                          gnu_field_type, gnu_type, 1,
1714                                          NULL_TREE, bitsize_zero_node, 0);
1715
1716           finish_record_type (gnu_type, gnu_field, 2, debug_info_p);
1717           compute_record_mode (gnu_type);
1718           TYPE_PADDING_P (gnu_type) = 1;
1719         }
1720
1721       break;
1722
1723     case E_Floating_Point_Type:
1724       /* If this is a VAX floating-point type, use an integer of the proper
1725          size.  All the operations will be handled with ASM statements.  */
1726       if (Vax_Float (gnat_entity))
1727         {
1728           gnu_type = make_signed_type (esize);
1729           TYPE_VAX_FLOATING_POINT_P (gnu_type) = 1;
1730           SET_TYPE_DIGITS_VALUE (gnu_type,
1731                                  UI_To_gnu (Digits_Value (gnat_entity),
1732                                             sizetype));
1733           break;
1734         }
1735
1736       /* The type of the Low and High bounds can be our type if this is
1737          a type from Standard, so set them at the end of the function.  */
1738       gnu_type = make_node (REAL_TYPE);
1739       TYPE_PRECISION (gnu_type) = fp_size_to_prec (esize);
1740       layout_type (gnu_type);
1741       break;
1742
1743     case E_Floating_Point_Subtype:
1744       if (Vax_Float (gnat_entity))
1745         {
1746           gnu_type = gnat_to_gnu_type (Etype (gnat_entity));
1747           break;
1748         }
1749
1750       {
1751         if (!definition
1752             && Present (Ancestor_Subtype (gnat_entity))
1753             && !In_Extended_Main_Code_Unit (Ancestor_Subtype (gnat_entity))
1754             && (!Compile_Time_Known_Value (Type_Low_Bound (gnat_entity))
1755                 || !Compile_Time_Known_Value (Type_High_Bound (gnat_entity))))
1756           gnat_to_gnu_entity (Ancestor_Subtype (gnat_entity),
1757                               gnu_expr, 0);
1758
1759         gnu_type = make_node (REAL_TYPE);
1760         TREE_TYPE (gnu_type) = get_unpadded_type (Etype (gnat_entity));
1761         TYPE_PRECISION (gnu_type) = fp_size_to_prec (esize);
1762         TYPE_GCC_MIN_VALUE (gnu_type)
1763           = TYPE_GCC_MIN_VALUE (TREE_TYPE (gnu_type));
1764         TYPE_GCC_MAX_VALUE (gnu_type)
1765           = TYPE_GCC_MAX_VALUE (TREE_TYPE (gnu_type));
1766         layout_type (gnu_type);
1767
1768         SET_TYPE_RM_MIN_VALUE
1769           (gnu_type,
1770            convert (TREE_TYPE (gnu_type),
1771                     elaborate_expression (Type_Low_Bound (gnat_entity),
1772                                           gnat_entity, get_identifier ("L"),
1773                                           definition, true,
1774                                           Needs_Debug_Info (gnat_entity))));
1775
1776         SET_TYPE_RM_MAX_VALUE
1777           (gnu_type,
1778            convert (TREE_TYPE (gnu_type),
1779                     elaborate_expression (Type_High_Bound (gnat_entity),
1780                                           gnat_entity, get_identifier ("U"),
1781                                           definition, true,
1782                                           Needs_Debug_Info (gnat_entity))));
1783
1784         /* One of the above calls might have caused us to be elaborated,
1785            so don't blow up if so.  */
1786         if (present_gnu_tree (gnat_entity))
1787           {
1788             maybe_present = true;
1789             break;
1790           }
1791
1792         /* Inherit our alias set from what we're a subtype of, as for
1793            integer subtypes.  */
1794         relate_alias_sets (gnu_type, TREE_TYPE (gnu_type), ALIAS_SET_COPY);
1795       }
1796     break;
1797
1798       /* Array and String Types and Subtypes
1799
1800          Unconstrained array types are represented by E_Array_Type and
1801          constrained array types are represented by E_Array_Subtype.  There
1802          are no actual objects of an unconstrained array type; all we have
1803          are pointers to that type.
1804
1805          The following fields are defined on array types and subtypes:
1806
1807                 Component_Type     Component type of the array.
1808                 Number_Dimensions  Number of dimensions (an int).
1809                 First_Index        Type of first index.  */
1810
1811     case E_String_Type:
1812     case E_Array_Type:
1813       {
1814         Entity_Id gnat_index, gnat_name;
1815         const bool convention_fortran_p
1816           = (Convention (gnat_entity) == Convention_Fortran);
1817         const int ndim = Number_Dimensions (gnat_entity);
1818         tree gnu_template_fields = NULL_TREE;
1819         tree gnu_template_type = make_node (RECORD_TYPE);
1820         tree gnu_template_reference;
1821         tree gnu_ptr_template = build_pointer_type (gnu_template_type);
1822         tree gnu_fat_type = make_node (RECORD_TYPE);
1823         tree *gnu_index_types = (tree *) alloca (ndim * sizeof (tree));
1824         tree *gnu_temp_fields = (tree *) alloca (ndim * sizeof (tree));
1825         tree gnu_max_size = size_one_node, gnu_max_size_unit, tem;
1826         int index;
1827
1828         TYPE_NAME (gnu_template_type)
1829           = create_concat_name (gnat_entity, "XUB");
1830
1831         /* Make a node for the array.  If we are not defining the array
1832            suppress expanding incomplete types.  */
1833         gnu_type = make_node (UNCONSTRAINED_ARRAY_TYPE);
1834
1835         if (!definition)
1836           {
1837             defer_incomplete_level++;
1838             this_deferred = true;
1839           }
1840
1841         /* Build the fat pointer type.  Use a "void *" object instead of
1842            a pointer to the array type since we don't have the array type
1843            yet (it will reference the fat pointer via the bounds).  */
1844         tem = chainon (chainon (NULL_TREE,
1845                                 create_field_decl (get_identifier ("P_ARRAY"),
1846                                                    ptr_void_type_node,
1847                                                    gnu_fat_type, 0,
1848                                                    NULL_TREE, NULL_TREE, 0)),
1849                        create_field_decl (get_identifier ("P_BOUNDS"),
1850                                           gnu_ptr_template,
1851                                           gnu_fat_type, 0,
1852                                           NULL_TREE, NULL_TREE, 0));
1853
1854         /* Make sure we can put this into a register.  */
1855         TYPE_ALIGN (gnu_fat_type) = MIN (BIGGEST_ALIGNMENT, 2 * POINTER_SIZE);
1856
1857         /* Do not emit debug info for this record type since the types of its
1858            fields are still incomplete at this point.  */
1859         finish_record_type (gnu_fat_type, tem, 0, false);
1860         TYPE_FAT_POINTER_P (gnu_fat_type) = 1;
1861
1862         /* Build a reference to the template from a PLACEHOLDER_EXPR that
1863            is the fat pointer.  This will be used to access the individual
1864            fields once we build them.  */
1865         tem = build3 (COMPONENT_REF, gnu_ptr_template,
1866                       build0 (PLACEHOLDER_EXPR, gnu_fat_type),
1867                       TREE_CHAIN (TYPE_FIELDS (gnu_fat_type)), NULL_TREE);
1868         gnu_template_reference
1869           = build_unary_op (INDIRECT_REF, gnu_template_type, tem);
1870         TREE_READONLY (gnu_template_reference) = 1;
1871
1872         /* Now create the GCC type for each index and add the fields for that
1873            index to the template.  */
1874         for (index = (convention_fortran_p ? ndim - 1 : 0),
1875              gnat_index = First_Index (gnat_entity);
1876              0 <= index && index < ndim;
1877              index += (convention_fortran_p ? - 1 : 1),
1878              gnat_index = Next_Index (gnat_index))
1879           {
1880             char field_name[16];
1881             tree gnu_index_base_type
1882               = get_unpadded_type (Base_Type (Etype (gnat_index)));
1883             tree gnu_low_field, gnu_high_field, gnu_low, gnu_high, gnu_max;
1884
1885             /* Make the FIELD_DECLs for the low and high bounds of this
1886                type and then make extractions of these fields from the
1887                template.  */
1888             sprintf (field_name, "LB%d", index);
1889             gnu_low_field = create_field_decl (get_identifier (field_name),
1890                                                gnu_index_base_type,
1891                                                gnu_template_type, 0,
1892                                                NULL_TREE, NULL_TREE, 0);
1893             Sloc_to_locus (Sloc (gnat_entity),
1894                            &DECL_SOURCE_LOCATION (gnu_low_field));
1895
1896             field_name[0] = 'U';
1897             gnu_high_field = create_field_decl (get_identifier (field_name),
1898                                                 gnu_index_base_type,
1899                                                 gnu_template_type, 0,
1900                                                 NULL_TREE, NULL_TREE, 0);
1901             Sloc_to_locus (Sloc (gnat_entity),
1902                            &DECL_SOURCE_LOCATION (gnu_high_field));
1903
1904             gnu_temp_fields[index] = chainon (gnu_low_field, gnu_high_field);
1905
1906             /* We can't use build_component_ref here since the template type
1907                isn't complete yet.  */
1908             gnu_low = build3 (COMPONENT_REF, gnu_index_base_type,
1909                               gnu_template_reference, gnu_low_field,
1910                               NULL_TREE);
1911             gnu_high = build3 (COMPONENT_REF, gnu_index_base_type,
1912                                gnu_template_reference, gnu_high_field,
1913                                NULL_TREE);
1914             TREE_READONLY (gnu_low) = TREE_READONLY (gnu_high) = 1;
1915
1916             /* Compute the size of this dimension.  */
1917             gnu_max
1918               = build3 (COND_EXPR, gnu_index_base_type,
1919                         build2 (GE_EXPR, integer_type_node, gnu_high, gnu_low),
1920                         gnu_high,
1921                         build2 (MINUS_EXPR, gnu_index_base_type,
1922                                 gnu_low, fold_convert (gnu_index_base_type,
1923                                                        integer_one_node)));
1924
1925             /* Make a range type with the new range in the Ada base type.
1926                Then make an index type with the size range in sizetype.  */
1927             gnu_index_types[index]
1928               = create_index_type (convert (sizetype, gnu_low),
1929                                    convert (sizetype, gnu_max),
1930                                    create_range_type (gnu_index_base_type,
1931                                                       gnu_low, gnu_high),
1932                                    gnat_entity);
1933
1934             /* Update the maximum size of the array in elements.  */
1935             if (gnu_max_size)
1936               {
1937                 tree gnu_index_type = get_unpadded_type (Etype (gnat_index));
1938                 tree gnu_min
1939                   = convert (sizetype, TYPE_MIN_VALUE (gnu_index_type));
1940                 tree gnu_max
1941                   = convert (sizetype, TYPE_MAX_VALUE (gnu_index_type));
1942                 tree gnu_this_max
1943                   = size_binop (MAX_EXPR,
1944                                 size_binop (PLUS_EXPR, size_one_node,
1945                                             size_binop (MINUS_EXPR,
1946                                                         gnu_max, gnu_min)),
1947                                 size_zero_node);
1948
1949                 if (TREE_CODE (gnu_this_max) == INTEGER_CST
1950                     && TREE_OVERFLOW (gnu_this_max))
1951                   gnu_max_size = NULL_TREE;
1952                 else
1953                   gnu_max_size
1954                     = size_binop (MULT_EXPR, gnu_max_size, gnu_this_max);
1955               }
1956
1957             TYPE_NAME (gnu_index_types[index])
1958               = create_concat_name (gnat_entity, field_name);
1959           }
1960
1961         for (index = 0; index < ndim; index++)
1962           gnu_template_fields
1963             = chainon (gnu_template_fields, gnu_temp_fields[index]);
1964
1965         /* Install all the fields into the template.  */
1966         finish_record_type (gnu_template_type, gnu_template_fields, 0,
1967                             debug_info_p);
1968         TYPE_READONLY (gnu_template_type) = 1;
1969
1970         /* Now make the array of arrays and update the pointer to the array
1971            in the fat pointer.  Note that it is the first field.  */
1972         tem = gnat_to_gnu_component_type (gnat_entity, definition,
1973                                           debug_info_p);
1974
1975         /* If Component_Size is not already specified, annotate it with the
1976            size of the component.  */
1977         if (Unknown_Component_Size (gnat_entity))
1978           Set_Component_Size (gnat_entity, annotate_value (TYPE_SIZE (tem)));
1979
1980         /* Compute the maximum size of the array in units and bits.  */
1981         if (gnu_max_size)
1982           {
1983             gnu_max_size_unit = size_binop (MULT_EXPR, gnu_max_size,
1984                                             TYPE_SIZE_UNIT (tem));
1985             gnu_max_size = size_binop (MULT_EXPR,
1986                                        convert (bitsizetype, gnu_max_size),
1987                                        TYPE_SIZE (tem));
1988           }
1989         else
1990           gnu_max_size_unit = NULL_TREE;
1991
1992         /* Now build the array type.  */
1993         for (index = ndim - 1; index >= 0; index--)
1994           {
1995             tem = build_array_type (tem, gnu_index_types[index]);
1996             TYPE_MULTI_ARRAY_P (tem) = (index > 0);
1997             if (array_type_has_nonaliased_component (tem, gnat_entity))
1998               TYPE_NONALIASED_COMPONENT (tem) = 1;
1999           }
2000
2001         /* If an alignment is specified, use it if valid.  But ignore it
2002            for the original type of packed array types.  If the alignment
2003            was requested with an explicit alignment clause, state so.  */
2004         if (No (Packed_Array_Type (gnat_entity))
2005             && Known_Alignment (gnat_entity))
2006           {
2007             TYPE_ALIGN (tem)
2008               = validate_alignment (Alignment (gnat_entity), gnat_entity,
2009                                     TYPE_ALIGN (tem));
2010             if (Present (Alignment_Clause (gnat_entity)))
2011               TYPE_USER_ALIGN (tem) = 1;
2012           }
2013
2014         TYPE_CONVENTION_FORTRAN_P (tem) = convention_fortran_p;
2015         TREE_TYPE (TYPE_FIELDS (gnu_fat_type)) = build_pointer_type (tem);
2016
2017         /* The result type is an UNCONSTRAINED_ARRAY_TYPE that indicates the
2018            corresponding fat pointer.  */
2019         TREE_TYPE (gnu_type) = TYPE_POINTER_TO (gnu_type)
2020           = TYPE_REFERENCE_TO (gnu_type) = gnu_fat_type;
2021         SET_TYPE_MODE (gnu_type, BLKmode);
2022         TYPE_ALIGN (gnu_type) = TYPE_ALIGN (tem);
2023         SET_TYPE_UNCONSTRAINED_ARRAY (gnu_fat_type, gnu_type);
2024
2025         /* If the maximum size doesn't overflow, use it.  */
2026         if (gnu_max_size
2027             && TREE_CODE (gnu_max_size) == INTEGER_CST
2028             && !TREE_OVERFLOW (gnu_max_size)
2029             && TREE_CODE (gnu_max_size_unit) == INTEGER_CST
2030             && !TREE_OVERFLOW (gnu_max_size_unit))
2031           {
2032             TYPE_SIZE (tem) = size_binop (MIN_EXPR, gnu_max_size,
2033                                           TYPE_SIZE (tem));
2034             TYPE_SIZE_UNIT (tem) = size_binop (MIN_EXPR, gnu_max_size_unit,
2035                                                TYPE_SIZE_UNIT (tem));
2036           }
2037
2038         create_type_decl (create_concat_name (gnat_entity, "XUA"),
2039                           tem, NULL, !Comes_From_Source (gnat_entity),
2040                           debug_info_p, gnat_entity);
2041
2042         /* Give the fat pointer type a name.  If this is a packed type, tell
2043            the debugger how to interpret the underlying bits.  */
2044         if (Present (Packed_Array_Type (gnat_entity)))
2045           gnat_name = Packed_Array_Type (gnat_entity);
2046         else
2047           gnat_name = gnat_entity;
2048         create_type_decl (create_concat_name (gnat_name, "XUP"),
2049                           gnu_fat_type, NULL, true,
2050                           debug_info_p, gnat_entity);
2051
2052        /* Create the type to be used as what a thin pointer designates: an
2053           record type for the object and its template with the field offsets
2054           shifted to have the template at a negative offset.  */
2055         tem = build_unc_object_type (gnu_template_type, tem,
2056                                      create_concat_name (gnat_name, "XUT"));
2057         shift_unc_components_for_thin_pointers (tem);
2058
2059         SET_TYPE_UNCONSTRAINED_ARRAY (tem, gnu_type);
2060         TYPE_OBJECT_RECORD_TYPE (gnu_type) = tem;
2061       }
2062       break;
2063
2064     case E_String_Subtype:
2065     case E_Array_Subtype:
2066
2067       /* This is the actual data type for array variables.  Multidimensional
2068          arrays are implemented as arrays of arrays.  Note that arrays which
2069          have sparse enumeration subtypes as index components create sparse
2070          arrays, which is obviously space inefficient but so much easier to
2071          code for now.
2072
2073          Also note that the subtype never refers to the unconstrained array
2074          type, which is somewhat at variance with Ada semantics.
2075
2076          First check to see if this is simply a renaming of the array type.
2077          If so, the result is the array type.  */
2078
2079       gnu_type = gnat_to_gnu_type (Etype (gnat_entity));
2080       if (!Is_Constrained (gnat_entity))
2081         ;
2082       else
2083         {
2084           Entity_Id gnat_index, gnat_base_index;
2085           const bool convention_fortran_p
2086             = (Convention (gnat_entity) == Convention_Fortran);
2087           const int ndim = Number_Dimensions (gnat_entity);
2088           tree gnu_base_type = gnu_type;
2089           tree *gnu_index_types = (tree *) alloca (ndim * sizeof (tree));
2090           tree gnu_max_size = size_one_node, gnu_max_size_unit;
2091           bool need_index_type_struct = false;
2092           int index;
2093
2094           /* First create the GCC type for each index and find out whether
2095              special types are needed for debugging information.  */
2096           for (index = (convention_fortran_p ? ndim - 1 : 0),
2097                gnat_index = First_Index (gnat_entity),
2098                gnat_base_index
2099                  = First_Index (Implementation_Base_Type (gnat_entity));
2100                0 <= index && index < ndim;
2101                index += (convention_fortran_p ? - 1 : 1),
2102                gnat_index = Next_Index (gnat_index),
2103                gnat_base_index = Next_Index (gnat_base_index))
2104             {
2105               tree gnu_index_type = get_unpadded_type (Etype (gnat_index));
2106               const int prec_comp
2107                 = compare_tree_int (TYPE_RM_SIZE (gnu_index_type),
2108                                     TYPE_PRECISION (sizetype));
2109               const bool subrange_p = (prec_comp < 0)
2110                                       || (prec_comp == 0
2111                                           && TYPE_UNSIGNED (gnu_index_type)
2112                                              == TYPE_UNSIGNED (sizetype));
2113               const bool wider_p = (prec_comp > 0);
2114               tree gnu_orig_min = TYPE_MIN_VALUE (gnu_index_type);
2115               tree gnu_orig_max = TYPE_MAX_VALUE (gnu_index_type);
2116               tree gnu_min = convert (sizetype, gnu_orig_min);
2117               tree gnu_max = convert (sizetype, gnu_orig_max);
2118               tree gnu_base_index_type
2119                 = get_unpadded_type (Etype (gnat_base_index));
2120               tree gnu_base_orig_min = TYPE_MIN_VALUE (gnu_base_index_type);
2121               tree gnu_base_orig_max = TYPE_MAX_VALUE (gnu_base_index_type);
2122               tree gnu_high, gnu_low;
2123
2124               /* See if the base array type is already flat.  If it is, we
2125                  are probably compiling an ACATS test but it will cause the
2126                  code below to malfunction if we don't handle it specially.  */
2127               if (TREE_CODE (gnu_base_orig_min) == INTEGER_CST
2128                   && TREE_CODE (gnu_base_orig_max) == INTEGER_CST
2129                   && tree_int_cst_lt (gnu_base_orig_max, gnu_base_orig_min))
2130                 {
2131                   gnu_min = size_one_node;
2132                   gnu_max = size_zero_node;
2133                   gnu_high = gnu_max;
2134                 }
2135
2136               /* Similarly, if one of the values overflows in sizetype and the
2137                  range is null, use 1..0 for the sizetype bounds.  */
2138               else if (!subrange_p
2139                        && TREE_CODE (gnu_min) == INTEGER_CST
2140                        && TREE_CODE (gnu_max) == INTEGER_CST
2141                        && (TREE_OVERFLOW (gnu_min) || TREE_OVERFLOW (gnu_max))
2142                        && tree_int_cst_lt (gnu_orig_max, gnu_orig_min))
2143                 {
2144                   gnu_min = size_one_node;
2145                   gnu_max = size_zero_node;
2146                   gnu_high = gnu_max;
2147                 }
2148
2149               /* If the minimum and maximum values both overflow in sizetype,
2150                  but the difference in the original type does not overflow in
2151                  sizetype, ignore the overflow indication.  */
2152               else if (!subrange_p
2153                        && TREE_CODE (gnu_min) == INTEGER_CST
2154                        && TREE_CODE (gnu_max) == INTEGER_CST
2155                        && TREE_OVERFLOW (gnu_min) && TREE_OVERFLOW (gnu_max)
2156                        && !TREE_OVERFLOW
2157                            (convert (sizetype,
2158                                      fold_build2 (MINUS_EXPR, gnu_index_type,
2159                                                   gnu_orig_max,
2160                                                   gnu_orig_min))))
2161                 {
2162                   TREE_OVERFLOW (gnu_min) = 0;
2163                   TREE_OVERFLOW (gnu_max) = 0;
2164                   gnu_high = gnu_max;
2165                 }
2166
2167               /* Compute the size of this dimension in the general case.  We
2168                  need to provide GCC with an upper bound to use but have to
2169                  deal with the "superflat" case.  There are three ways to do
2170                  this.  If we can prove that the array can never be superflat,
2171                  we can just use the high bound of the index type.  */
2172               else if (Nkind (gnat_index) == N_Range
2173                        && cannot_be_superflat_p (gnat_index))
2174                 gnu_high = gnu_max;
2175
2176               /* Otherwise, if we can prove that the low bound minus one and
2177                  the high bound cannot overflow, we can just use the expression
2178                  MAX (hb, lb - 1).  Similarly, if we can prove that the high
2179                  bound plus one and the low bound cannot overflow, we can use
2180                  the high bound as-is and MIN (hb + 1, lb) for the low bound.
2181                  Otherwise, we have to fall back to the most general expression
2182                  (hb >= lb) ? hb : lb - 1.  Note that the comparison must be
2183                  done in the original index type, to avoid any overflow during
2184                  the conversion.  */
2185               else
2186                 {
2187                   gnu_high = size_binop (MINUS_EXPR, gnu_min, size_one_node);
2188                   gnu_low = size_binop (PLUS_EXPR, gnu_max, size_one_node);
2189
2190                   /* If gnu_high is a constant that has overflowed, the low
2191                      bound is the smallest integer so cannot be the maximum.
2192                      If gnu_low is a constant that has overflowed, the high
2193                      bound is the highest integer so cannot be the minimum.  */
2194                   if ((TREE_CODE (gnu_high) == INTEGER_CST
2195                        && TREE_OVERFLOW (gnu_high))
2196                       || (TREE_CODE (gnu_low) == INTEGER_CST
2197                            && TREE_OVERFLOW (gnu_low)))
2198                     gnu_high = gnu_max;
2199
2200                   /* If the index type is a subrange and gnu_high a constant
2201                      that hasn't overflowed, we can use the maximum.  */
2202                   else if (subrange_p && TREE_CODE (gnu_high) == INTEGER_CST)
2203                     gnu_high = size_binop (MAX_EXPR, gnu_max, gnu_high);
2204
2205                   /* If the index type is a subrange and gnu_low a constant
2206                      that hasn't overflowed, we can use the minimum.  */
2207                   else if (subrange_p && TREE_CODE (gnu_low) == INTEGER_CST)
2208                     {
2209                       gnu_high = gnu_max;
2210                       gnu_min = size_binop (MIN_EXPR, gnu_min, gnu_low);
2211                     }
2212
2213                   else
2214                     gnu_high
2215                       = build_cond_expr (sizetype,
2216                                          build_binary_op (GE_EXPR,
2217                                                           integer_type_node,
2218                                                           gnu_orig_max,
2219                                                           gnu_orig_min),
2220                                          gnu_max, gnu_high);
2221                 }
2222
2223               gnu_index_types[index]
2224                 = create_index_type (gnu_min, gnu_high, gnu_index_type,
2225                                      gnat_entity);
2226
2227               /* Update the maximum size of the array in elements.  Here we
2228                  see if any constraint on the index type of the base type
2229                  can be used in the case of self-referential bound on the
2230                  index type of the subtype.  We look for a non-"infinite"
2231                  and non-self-referential bound from any type involved and
2232                  handle each bound separately.  */
2233               if (gnu_max_size)
2234                 {
2235                   tree gnu_base_min = convert (sizetype, gnu_base_orig_min);
2236                   tree gnu_base_max = convert (sizetype, gnu_base_orig_max);
2237                   tree gnu_base_index_base_type
2238                     = get_base_type (gnu_base_index_type);
2239                   tree gnu_base_base_min
2240                     = convert (sizetype,
2241                                TYPE_MIN_VALUE (gnu_base_index_base_type));
2242                   tree gnu_base_base_max
2243                     = convert (sizetype,
2244                                TYPE_MAX_VALUE (gnu_base_index_base_type));
2245
2246                   if (!CONTAINS_PLACEHOLDER_P (gnu_min)
2247                       || !(TREE_CODE (gnu_base_min) == INTEGER_CST
2248                            && !TREE_OVERFLOW (gnu_base_min)))
2249                     gnu_base_min = gnu_min;
2250
2251                   if (!CONTAINS_PLACEHOLDER_P (gnu_max)
2252                       || !(TREE_CODE (gnu_base_max) == INTEGER_CST
2253                            && !TREE_OVERFLOW (gnu_base_max)))
2254                     gnu_base_max = gnu_max;
2255
2256                   if ((TREE_CODE (gnu_base_min) == INTEGER_CST
2257                        && TREE_OVERFLOW (gnu_base_min))
2258                       || operand_equal_p (gnu_base_min, gnu_base_base_min, 0)
2259                       || (TREE_CODE (gnu_base_max) == INTEGER_CST
2260                           && TREE_OVERFLOW (gnu_base_max))
2261                       || operand_equal_p (gnu_base_max, gnu_base_base_max, 0))
2262                     gnu_max_size = NULL_TREE;
2263                   else
2264                     {
2265                       tree gnu_this_max
2266                         = size_binop (MAX_EXPR,
2267                                       size_binop (PLUS_EXPR, size_one_node,
2268                                                   size_binop (MINUS_EXPR,
2269                                                               gnu_base_max,
2270                                                               gnu_base_min)),
2271                                       size_zero_node);
2272
2273                       if (TREE_CODE (gnu_this_max) == INTEGER_CST
2274                           && TREE_OVERFLOW (gnu_this_max))
2275                         gnu_max_size = NULL_TREE;
2276                       else
2277                         gnu_max_size
2278                           = size_binop (MULT_EXPR, gnu_max_size, gnu_this_max);
2279                     }
2280                 }
2281
2282               /* We need special types for debugging information to point to
2283                  the index types if they have variable bounds, are not integer
2284                  types, are biased or are wider than sizetype.  */
2285               if (!integer_onep (gnu_orig_min)
2286                   || TREE_CODE (gnu_orig_max) != INTEGER_CST
2287                   || TREE_CODE (gnu_index_type) != INTEGER_TYPE
2288                   || (TREE_TYPE (gnu_index_type)
2289                       && TREE_CODE (TREE_TYPE (gnu_index_type))
2290                          != INTEGER_TYPE)
2291                   || TYPE_BIASED_REPRESENTATION_P (gnu_index_type)
2292                   || wider_p)
2293                 need_index_type_struct = true;
2294             }
2295
2296           /* Then flatten: create the array of arrays.  For an array type
2297              used to implement a packed array, get the component type from
2298              the original array type since the representation clauses that
2299              can affect it are on the latter.  */
2300           if (Is_Packed_Array_Type (gnat_entity)
2301               && !Is_Bit_Packed_Array (Original_Array_Type (gnat_entity)))
2302             {
2303               gnu_type = gnat_to_gnu_type (Original_Array_Type (gnat_entity));
2304               for (index = ndim - 1; index >= 0; index--)
2305                 gnu_type = TREE_TYPE (gnu_type);
2306
2307               /* One of the above calls might have caused us to be elaborated,
2308                  so don't blow up if so.  */
2309               if (present_gnu_tree (gnat_entity))
2310                 {
2311                   maybe_present = true;
2312                   break;
2313                 }
2314             }
2315           else
2316             {
2317               gnu_type = gnat_to_gnu_component_type (gnat_entity, definition,
2318                                                      debug_info_p);
2319
2320               /* One of the above calls might have caused us to be elaborated,
2321                  so don't blow up if so.  */
2322               if (present_gnu_tree (gnat_entity))
2323                 {
2324                   maybe_present = true;
2325                   break;
2326                 }
2327             }
2328
2329           /* Compute the maximum size of the array in units and bits.  */
2330           if (gnu_max_size)
2331             {
2332               gnu_max_size_unit = size_binop (MULT_EXPR, gnu_max_size,
2333                                               TYPE_SIZE_UNIT (gnu_type));
2334               gnu_max_size = size_binop (MULT_EXPR,
2335                                          convert (bitsizetype, gnu_max_size),
2336                                          TYPE_SIZE (gnu_type));
2337             }
2338           else
2339             gnu_max_size_unit = NULL_TREE;
2340
2341           /* Now build the array type.  */
2342           for (index = ndim - 1; index >= 0; index --)
2343             {
2344               gnu_type = build_array_type (gnu_type, gnu_index_types[index]);
2345               TYPE_MULTI_ARRAY_P (gnu_type) = (index > 0);
2346               if (array_type_has_nonaliased_component (gnu_type, gnat_entity))
2347                 TYPE_NONALIASED_COMPONENT (gnu_type) = 1;
2348             }
2349
2350           /* Attach the TYPE_STUB_DECL in case we have a parallel type.  */
2351           TYPE_STUB_DECL (gnu_type)
2352             = create_type_stub_decl (gnu_entity_name, gnu_type);
2353
2354           /* If we are at file level and this is a multi-dimensional array,
2355              we need to make a variable corresponding to the stride of the
2356              inner dimensions.   */
2357           if (global_bindings_p () && ndim > 1)
2358             {
2359               tree gnu_str_name = get_identifier ("ST");
2360               tree gnu_arr_type;
2361
2362               for (gnu_arr_type = TREE_TYPE (gnu_type);
2363                    TREE_CODE (gnu_arr_type) == ARRAY_TYPE;
2364                    gnu_arr_type = TREE_TYPE (gnu_arr_type),
2365                    gnu_str_name = concat_name (gnu_str_name, "ST"))
2366                 {
2367                   tree eltype = TREE_TYPE (gnu_arr_type);
2368
2369                   TYPE_SIZE (gnu_arr_type)
2370                     = elaborate_expression_1 (TYPE_SIZE (gnu_arr_type),
2371                                               gnat_entity, gnu_str_name,
2372                                               definition, false);
2373
2374                   /* ??? For now, store the size as a multiple of the
2375                      alignment of the element type in bytes so that we
2376                      can see the alignment from the tree.  */
2377                   TYPE_SIZE_UNIT (gnu_arr_type)
2378                     = build_binary_op
2379                       (MULT_EXPR, sizetype,
2380                        elaborate_expression_1
2381                        (build_binary_op (EXACT_DIV_EXPR, sizetype,
2382                                          TYPE_SIZE_UNIT (gnu_arr_type),
2383                                          size_int (TYPE_ALIGN (eltype)
2384                                                    / BITS_PER_UNIT)),
2385                         gnat_entity, concat_name (gnu_str_name, "A_U"),
2386                         definition, false),
2387                        size_int (TYPE_ALIGN (eltype) / BITS_PER_UNIT));
2388
2389                   /* ??? create_type_decl is not invoked on the inner types so
2390                      the MULT_EXPR node built above will never be marked.  */
2391                   MARK_VISITED (TYPE_SIZE_UNIT (gnu_arr_type));
2392                 }
2393             }
2394
2395           /* If we need to write out a record type giving the names of the
2396              bounds for debugging purposes, do it now and make the record
2397              type a parallel type.  This is not needed for a packed array
2398              since the bounds are conveyed by the original array type.  */
2399           if (need_index_type_struct
2400               && debug_info_p
2401               && !Is_Packed_Array_Type (gnat_entity))
2402             {
2403               tree gnu_bound_rec = make_node (RECORD_TYPE);
2404               tree gnu_field_list = NULL_TREE;
2405               tree gnu_field;
2406
2407               TYPE_NAME (gnu_bound_rec)
2408                 = create_concat_name (gnat_entity, "XA");
2409
2410               for (index = ndim - 1; index >= 0; index--)
2411                 {
2412                   tree gnu_index = TYPE_INDEX_TYPE (gnu_index_types[index]);
2413                   tree gnu_index_name = TYPE_NAME (gnu_index);
2414
2415                   if (TREE_CODE (gnu_index_name) == TYPE_DECL)
2416                     gnu_index_name = DECL_NAME (gnu_index_name);
2417
2418                   /* Make sure to reference the types themselves, and not just
2419                      their names, as the debugger may fall back on them.  */
2420                   gnu_field = create_field_decl (gnu_index_name, gnu_index,
2421                                                  gnu_bound_rec,
2422                                                  0, NULL_TREE, NULL_TREE, 0);
2423                   TREE_CHAIN (gnu_field) = gnu_field_list;
2424                   gnu_field_list = gnu_field;
2425                 }
2426
2427               finish_record_type (gnu_bound_rec, gnu_field_list, 0, true);
2428               add_parallel_type (TYPE_STUB_DECL (gnu_type), gnu_bound_rec);
2429             }
2430
2431           /* Otherwise, for a packed array, make the original array type a
2432              parallel type.  */
2433           else if (debug_info_p
2434                    && Is_Packed_Array_Type (gnat_entity)
2435                    && present_gnu_tree (Original_Array_Type (gnat_entity)))
2436             add_parallel_type (TYPE_STUB_DECL (gnu_type),
2437                                gnat_to_gnu_type
2438                                (Original_Array_Type (gnat_entity)));
2439
2440           TYPE_CONVENTION_FORTRAN_P (gnu_type) = convention_fortran_p;
2441           TYPE_PACKED_ARRAY_TYPE_P (gnu_type)
2442             = (Is_Packed_Array_Type (gnat_entity)
2443                && Is_Bit_Packed_Array (Original_Array_Type (gnat_entity)));
2444
2445           /* If the size is self-referential and the maximum size doesn't
2446              overflow, use it.  */
2447           if (CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_type))
2448               && gnu_max_size
2449               && !(TREE_CODE (gnu_max_size) == INTEGER_CST
2450                    && TREE_OVERFLOW (gnu_max_size))
2451               && !(TREE_CODE (gnu_max_size_unit) == INTEGER_CST
2452                    && TREE_OVERFLOW (gnu_max_size_unit)))
2453             {
2454               TYPE_SIZE (gnu_type) = size_binop (MIN_EXPR, gnu_max_size,
2455                                                  TYPE_SIZE (gnu_type));
2456               TYPE_SIZE_UNIT (gnu_type)
2457                 = size_binop (MIN_EXPR, gnu_max_size_unit,
2458                               TYPE_SIZE_UNIT (gnu_type));
2459             }
2460
2461           /* Set our alias set to that of our base type.  This gives all
2462              array subtypes the same alias set.  */
2463           relate_alias_sets (gnu_type, gnu_base_type, ALIAS_SET_COPY);
2464
2465           /* If this is a packed type, make this type the same as the packed
2466              array type, but do some adjusting in the type first.  */
2467           if (Present (Packed_Array_Type (gnat_entity)))
2468             {
2469               Entity_Id gnat_index;
2470               tree gnu_inner;
2471
2472               /* First finish the type we had been making so that we output
2473                  debugging information for it.  */
2474               if (Treat_As_Volatile (gnat_entity))
2475                 gnu_type
2476                   = build_qualified_type (gnu_type,
2477                                           TYPE_QUALS (gnu_type)
2478                                           | TYPE_QUAL_VOLATILE);
2479
2480               /* Make it artificial only if the base type was artificial too.
2481                  That's sort of "morally" true and will make it possible for
2482                  the debugger to look it up by name in DWARF, which is needed
2483                  in order to decode the packed array type.  */
2484               gnu_decl
2485                 = create_type_decl (gnu_entity_name, gnu_type, attr_list,
2486                                     !Comes_From_Source (Etype (gnat_entity))
2487                                     && !Comes_From_Source (gnat_entity),
2488                                     debug_info_p, gnat_entity);
2489
2490               /* Save it as our equivalent in case the call below elaborates
2491                  this type again.  */
2492               save_gnu_tree (gnat_entity, gnu_decl, false);
2493
2494               gnu_decl = gnat_to_gnu_entity (Packed_Array_Type (gnat_entity),
2495                                              NULL_TREE, 0);
2496               this_made_decl = true;
2497               gnu_type = TREE_TYPE (gnu_decl);
2498               save_gnu_tree (gnat_entity, NULL_TREE, false);
2499
2500               gnu_inner = gnu_type;
2501               while (TREE_CODE (gnu_inner) == RECORD_TYPE
2502                      && (TYPE_JUSTIFIED_MODULAR_P (gnu_inner)
2503                          || TYPE_PADDING_P (gnu_inner)))
2504                 gnu_inner = TREE_TYPE (TYPE_FIELDS (gnu_inner));
2505
2506               /* We need to attach the index type to the type we just made so
2507                  that the actual bounds can later be put into a template.  */
2508               if ((TREE_CODE (gnu_inner) == ARRAY_TYPE
2509                    && !TYPE_ACTUAL_BOUNDS (gnu_inner))
2510                   || (TREE_CODE (gnu_inner) == INTEGER_TYPE
2511                       && !TYPE_HAS_ACTUAL_BOUNDS_P (gnu_inner)))
2512                 {
2513                   if (TREE_CODE (gnu_inner) == INTEGER_TYPE)
2514                     {
2515                       /* The TYPE_ACTUAL_BOUNDS field is overloaded with the
2516                          TYPE_MODULUS for modular types so we make an extra
2517                          subtype if necessary.  */
2518                       if (TYPE_MODULAR_P (gnu_inner))
2519                         {
2520                           tree gnu_subtype
2521                             = make_unsigned_type (TYPE_PRECISION (gnu_inner));
2522                           TREE_TYPE (gnu_subtype) = gnu_inner;
2523                           TYPE_EXTRA_SUBTYPE_P (gnu_subtype) = 1;
2524                           SET_TYPE_RM_MIN_VALUE (gnu_subtype,
2525                                                  TYPE_MIN_VALUE (gnu_inner));
2526                           SET_TYPE_RM_MAX_VALUE (gnu_subtype,
2527                                                  TYPE_MAX_VALUE (gnu_inner));
2528                           gnu_inner = gnu_subtype;
2529                         }
2530
2531                       TYPE_HAS_ACTUAL_BOUNDS_P (gnu_inner) = 1;
2532
2533 #ifdef ENABLE_CHECKING
2534                       /* Check for other cases of overloading.  */
2535                       gcc_assert (!TYPE_ACTUAL_BOUNDS (gnu_inner));
2536 #endif
2537                     }
2538
2539                   for (gnat_index = First_Index (gnat_entity);
2540                        Present (gnat_index);
2541                        gnat_index = Next_Index (gnat_index))
2542                     SET_TYPE_ACTUAL_BOUNDS
2543                       (gnu_inner,
2544                        tree_cons (NULL_TREE,
2545                                   get_unpadded_type (Etype (gnat_index)),
2546                                   TYPE_ACTUAL_BOUNDS (gnu_inner)));
2547
2548                   if (Convention (gnat_entity) != Convention_Fortran)
2549                     SET_TYPE_ACTUAL_BOUNDS
2550                       (gnu_inner, nreverse (TYPE_ACTUAL_BOUNDS (gnu_inner)));
2551
2552                   if (TREE_CODE (gnu_type) == RECORD_TYPE
2553                       && TYPE_JUSTIFIED_MODULAR_P (gnu_type))
2554                     TREE_TYPE (TYPE_FIELDS (gnu_type)) = gnu_inner;
2555                 }
2556             }
2557
2558           else
2559             /* Abort if packed array with no Packed_Array_Type field set.  */
2560             gcc_assert (!Is_Packed (gnat_entity));
2561         }
2562       break;
2563
2564     case E_String_Literal_Subtype:
2565       /* Create the type for a string literal.  */
2566       {
2567         Entity_Id gnat_full_type
2568           = (IN (Ekind (Etype (gnat_entity)), Private_Kind)
2569              && Present (Full_View (Etype (gnat_entity)))
2570              ? Full_View (Etype (gnat_entity)) : Etype (gnat_entity));
2571         tree gnu_string_type = get_unpadded_type (gnat_full_type);
2572         tree gnu_string_array_type
2573           = TREE_TYPE (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_string_type))));
2574         tree gnu_string_index_type
2575           = get_base_type (TREE_TYPE (TYPE_INDEX_TYPE
2576                                       (TYPE_DOMAIN (gnu_string_array_type))));
2577         tree gnu_lower_bound
2578           = convert (gnu_string_index_type,
2579                      gnat_to_gnu (String_Literal_Low_Bound (gnat_entity)));
2580         int length = UI_To_Int (String_Literal_Length (gnat_entity));
2581         tree gnu_length = ssize_int (length - 1);
2582         tree gnu_upper_bound
2583           = build_binary_op (PLUS_EXPR, gnu_string_index_type,
2584                              gnu_lower_bound,
2585                              convert (gnu_string_index_type, gnu_length));
2586         tree gnu_index_type
2587           = create_index_type (convert (sizetype, gnu_lower_bound),
2588                                convert (sizetype, gnu_upper_bound),
2589                                create_range_type (gnu_string_index_type,
2590                                                   gnu_lower_bound,
2591                                                   gnu_upper_bound),
2592                                gnat_entity);
2593
2594         gnu_type
2595           = build_array_type (gnat_to_gnu_type (Component_Type (gnat_entity)),
2596                               gnu_index_type);
2597         if (array_type_has_nonaliased_component (gnu_type, gnat_entity))
2598           TYPE_NONALIASED_COMPONENT (gnu_type) = 1;
2599         relate_alias_sets (gnu_type, gnu_string_type, ALIAS_SET_COPY);
2600       }
2601       break;
2602
2603     /* Record Types and Subtypes
2604
2605        The following fields are defined on record types:
2606
2607                 Has_Discriminants       True if the record has discriminants
2608                 First_Discriminant      Points to head of list of discriminants
2609                 First_Entity            Points to head of list of fields
2610                 Is_Tagged_Type          True if the record is tagged
2611
2612        Implementation of Ada records and discriminated records:
2613
2614        A record type definition is transformed into the equivalent of a C
2615        struct definition.  The fields that are the discriminants which are
2616        found in the Full_Type_Declaration node and the elements of the
2617        Component_List found in the Record_Type_Definition node.  The
2618        Component_List can be a recursive structure since each Variant of
2619        the Variant_Part of the Component_List has a Component_List.
2620
2621        Processing of a record type definition comprises starting the list of
2622        field declarations here from the discriminants and the calling the
2623        function components_to_record to add the rest of the fields from the
2624        component list and return the gnu type node.  The function
2625        components_to_record will call itself recursively as it traverses
2626        the tree.  */
2627
2628     case E_Record_Type:
2629       if (Has_Complex_Representation (gnat_entity))
2630         {
2631           gnu_type
2632             = build_complex_type
2633               (get_unpadded_type
2634                (Etype (Defining_Entity
2635                        (First (Component_Items
2636                                (Component_List
2637                                 (Type_Definition
2638                                  (Declaration_Node (gnat_entity)))))))));
2639
2640           break;
2641         }
2642
2643       {
2644         Node_Id full_definition = Declaration_Node (gnat_entity);
2645         Node_Id record_definition = Type_Definition (full_definition);
2646         Entity_Id gnat_field;
2647         tree gnu_field, gnu_field_list = NULL_TREE, gnu_get_parent;
2648         /* Set PACKED in keeping with gnat_to_gnu_field.  */
2649         int packed
2650           = Is_Packed (gnat_entity)
2651             ? 1
2652             : Component_Alignment (gnat_entity) == Calign_Storage_Unit
2653               ? -1
2654               : (Known_Alignment (gnat_entity)
2655                  || (Strict_Alignment (gnat_entity)
2656                      && Known_Static_Esize (gnat_entity)))
2657                 ? -2
2658                 : 0;
2659         bool has_discr = Has_Discriminants (gnat_entity);
2660         bool has_rep = Has_Specified_Layout (gnat_entity);
2661         bool all_rep = has_rep;
2662         bool is_extension
2663           = (Is_Tagged_Type (gnat_entity)
2664              && Nkind (record_definition) == N_Derived_Type_Definition);
2665         bool is_unchecked_union = Is_Unchecked_Union (gnat_entity);
2666
2667         /* See if all fields have a rep clause.  Stop when we find one
2668            that doesn't.  */
2669         if (all_rep)
2670           for (gnat_field = First_Entity (gnat_entity);
2671                Present (gnat_field);
2672                gnat_field = Next_Entity (gnat_field))
2673             if ((Ekind (gnat_field) == E_Component
2674                  || Ekind (gnat_field) == E_Discriminant)
2675                 && No (Component_Clause (gnat_field)))
2676               {
2677                 all_rep = false;
2678                 break;
2679               }
2680
2681         /* If this is a record extension, go a level further to find the
2682            record definition.  Also, verify we have a Parent_Subtype.  */
2683         if (is_extension)
2684           {
2685             if (!type_annotate_only
2686                 || Present (Record_Extension_Part (record_definition)))
2687               record_definition = Record_Extension_Part (record_definition);
2688
2689             gcc_assert (type_annotate_only
2690                         || Present (Parent_Subtype (gnat_entity)));
2691           }
2692
2693         /* Make a node for the record.  If we are not defining the record,
2694            suppress expanding incomplete types.  */
2695         gnu_type = make_node (tree_code_for_record_type (gnat_entity));
2696         TYPE_NAME (gnu_type) = gnu_entity_name;
2697         TYPE_PACKED (gnu_type) = (packed != 0) || has_rep;
2698
2699         if (!definition)
2700           {
2701             defer_incomplete_level++;
2702             this_deferred = true;
2703           }
2704
2705         /* If both a size and rep clause was specified, put the size in
2706            the record type now so that it can get the proper mode.  */
2707         if (has_rep && Known_Esize (gnat_entity))
2708           TYPE_SIZE (gnu_type) = UI_To_gnu (Esize (gnat_entity), sizetype);
2709
2710         /* Always set the alignment here so that it can be used to
2711            set the mode, if it is making the alignment stricter.  If
2712            it is invalid, it will be checked again below.  If this is to
2713            be Atomic, choose a default alignment of a word unless we know
2714            the size and it's smaller.  */
2715         if (Known_Alignment (gnat_entity))
2716           TYPE_ALIGN (gnu_type)
2717             = validate_alignment (Alignment (gnat_entity), gnat_entity, 0);
2718         else if (Is_Atomic (gnat_entity))
2719           TYPE_ALIGN (gnu_type)
2720             = esize >= BITS_PER_WORD ? BITS_PER_WORD : ceil_alignment (esize);
2721         /* If a type needs strict alignment, the minimum size will be the
2722            type size instead of the RM size (see validate_size).  Cap the
2723            alignment, lest it causes this type size to become too large.  */
2724         else if (Strict_Alignment (gnat_entity)
2725                  && Known_Static_Esize (gnat_entity))
2726           {
2727             unsigned int raw_size = UI_To_Int (Esize (gnat_entity));
2728             unsigned int raw_align = raw_size & -raw_size;
2729             if (raw_align < BIGGEST_ALIGNMENT)
2730               TYPE_ALIGN (gnu_type) = raw_align;
2731           }
2732         else
2733           TYPE_ALIGN (gnu_type) = 0;
2734
2735         /* If we have a Parent_Subtype, make a field for the parent.  If
2736            this record has rep clauses, force the position to zero.  */
2737         if (Present (Parent_Subtype (gnat_entity)))
2738           {
2739             Entity_Id gnat_parent = Parent_Subtype (gnat_entity);
2740             tree gnu_parent;
2741
2742             /* A major complexity here is that the parent subtype will
2743                reference our discriminants in its Discriminant_Constraint
2744                list.  But those must reference the parent component of this
2745                record which is of the parent subtype we have not built yet!
2746                To break the circle we first build a dummy COMPONENT_REF which
2747                represents the "get to the parent" operation and initialize
2748                each of those discriminants to a COMPONENT_REF of the above
2749                dummy parent referencing the corresponding discriminant of the
2750                base type of the parent subtype.  */
2751             gnu_get_parent = build3 (COMPONENT_REF, void_type_node,
2752                                      build0 (PLACEHOLDER_EXPR, gnu_type),
2753                                      build_decl (input_location,
2754                                                  FIELD_DECL, NULL_TREE,
2755                                                  void_type_node),
2756                                      NULL_TREE);
2757
2758             if (has_discr)
2759               for (gnat_field = First_Stored_Discriminant (gnat_entity);
2760                    Present (gnat_field);
2761                    gnat_field = Next_Stored_Discriminant (gnat_field))
2762                 if (Present (Corresponding_Discriminant (gnat_field)))
2763                   {
2764                     tree gnu_field
2765                       = gnat_to_gnu_field_decl (Corresponding_Discriminant
2766                                                 (gnat_field));
2767                     save_gnu_tree
2768                       (gnat_field,
2769                        build3 (COMPONENT_REF, TREE_TYPE (gnu_field),
2770                                gnu_get_parent, gnu_field, NULL_TREE),
2771                        true);
2772                   }
2773
2774             /* Then we build the parent subtype.  If it has discriminants but
2775                the type itself has unknown discriminants, this means that it
2776                doesn't contain information about how the discriminants are
2777                derived from those of the ancestor type, so it cannot be used
2778                directly.  Instead it is built by cloning the parent subtype
2779                of the underlying record view of the type, for which the above
2780                derivation of discriminants has been made explicit.  */
2781             if (Has_Discriminants (gnat_parent)
2782                 && Has_Unknown_Discriminants (gnat_entity))
2783               {
2784                 Entity_Id gnat_uview = Underlying_Record_View (gnat_entity);
2785
2786                 /* If we are defining the type, the underlying record
2787                    view must already have been elaborated at this point.
2788                    Otherwise do it now as its parent subtype cannot be
2789                    technically elaborated on its own.  */
2790                 if (definition)
2791                   gcc_assert (present_gnu_tree (gnat_uview));
2792                 else
2793                   gnat_to_gnu_entity (gnat_uview, NULL_TREE, 0);
2794
2795                 gnu_parent = gnat_to_gnu_type (Parent_Subtype (gnat_uview));
2796
2797                 /* Substitute the "get to the parent" of the type for that
2798                    of its underlying record view in the cloned type.  */
2799                 for (gnat_field = First_Stored_Discriminant (gnat_uview);
2800                      Present (gnat_field);
2801                      gnat_field = Next_Stored_Discriminant (gnat_field))
2802                   if (Present (Corresponding_Discriminant (gnat_field)))
2803                     {
2804                       tree gnu_field = gnat_to_gnu_field_decl (gnat_field);
2805                       tree gnu_ref
2806                         = build3 (COMPONENT_REF, TREE_TYPE (gnu_field),
2807                                   gnu_get_parent, gnu_field, NULL_TREE);
2808                       gnu_parent
2809                         = substitute_in_type (gnu_parent, gnu_field, gnu_ref);
2810                     }
2811               }
2812             else
2813               gnu_parent = gnat_to_gnu_type (gnat_parent);
2814
2815             /* Finally we fix up both kinds of twisted COMPONENT_REF we have
2816                initially built.  The discriminants must reference the fields
2817                of the parent subtype and not those of its base type for the
2818                placeholder machinery to properly work.  */
2819             if (has_discr)
2820               {
2821                 /* The actual parent subtype is the full view.  */
2822                 if (IN (Ekind (gnat_parent), Private_Kind))
2823                   {
2824                     if (Present (Full_View (gnat_parent)))
2825                       gnat_parent = Full_View (gnat_parent);
2826                     else
2827                       gnat_parent = Underlying_Full_View (gnat_parent);
2828                   }
2829
2830                 for (gnat_field = First_Stored_Discriminant (gnat_entity);
2831                      Present (gnat_field);
2832                      gnat_field = Next_Stored_Discriminant (gnat_field))
2833                   if (Present (Corresponding_Discriminant (gnat_field)))
2834                     {
2835                       Entity_Id field = Empty;
2836                       for (field = First_Stored_Discriminant (gnat_parent);
2837                            Present (field);
2838                            field = Next_Stored_Discriminant (field))
2839                         if (same_discriminant_p (gnat_field, field))
2840                           break;
2841                       gcc_assert (Present (field));
2842                       TREE_OPERAND (get_gnu_tree (gnat_field), 1)
2843                         = gnat_to_gnu_field_decl (field);
2844                     }
2845               }
2846
2847             /* The "get to the parent" COMPONENT_REF must be given its
2848                proper type...  */
2849             TREE_TYPE (gnu_get_parent) = gnu_parent;
2850
2851             /* ...and reference the _Parent field of this record.  */
2852             gnu_field
2853               = create_field_decl (parent_name_id,
2854                                    gnu_parent, gnu_type, 0,
2855                                    has_rep
2856                                    ? TYPE_SIZE (gnu_parent) : NULL_TREE,
2857                                    has_rep
2858                                    ? bitsize_zero_node : NULL_TREE, 1);
2859             DECL_INTERNAL_P (gnu_field) = 1;
2860             TREE_OPERAND (gnu_get_parent, 1) = gnu_field;
2861             TYPE_FIELDS (gnu_type) = gnu_field;
2862           }
2863
2864         /* Make the fields for the discriminants and put them into the record
2865            unless it's an Unchecked_Union.  */
2866         if (has_discr)
2867           for (gnat_field = First_Stored_Discriminant (gnat_entity);
2868                Present (gnat_field);
2869                gnat_field = Next_Stored_Discriminant (gnat_field))
2870             {
2871               /* If this is a record extension and this discriminant is the
2872                  renaming of another discriminant, we've handled it above.  */
2873               if (Present (Parent_Subtype (gnat_entity))
2874                   && Present (Corresponding_Discriminant (gnat_field)))
2875                 continue;
2876
2877               gnu_field
2878                 = gnat_to_gnu_field (gnat_field, gnu_type, packed, definition,
2879                                      debug_info_p);
2880
2881               /* Make an expression using a PLACEHOLDER_EXPR from the
2882                  FIELD_DECL node just created and link that with the
2883                  corresponding GNAT defining identifier.  */
2884               save_gnu_tree (gnat_field,
2885                              build3 (COMPONENT_REF, TREE_TYPE (gnu_field),
2886                                      build0 (PLACEHOLDER_EXPR, gnu_type),
2887                                      gnu_field, NULL_TREE),
2888                              true);
2889
2890               if (!is_unchecked_union)
2891                 {
2892                   TREE_CHAIN (gnu_field) = gnu_field_list;
2893                   gnu_field_list = gnu_field;
2894                 }
2895             }
2896
2897         /* Add the fields into the record type and finish it up.  */
2898         components_to_record (gnu_type, Component_List (record_definition),
2899                               gnu_field_list, packed, definition, NULL,
2900                               false, all_rep, is_unchecked_union,
2901                               debug_info_p, false);
2902
2903         /* If it is passed by reference, force BLKmode to ensure that objects
2904 +          of this type will always be put in memory.  */
2905         if (Is_By_Reference_Type (gnat_entity))
2906           SET_TYPE_MODE (gnu_type, BLKmode);
2907
2908         /* We used to remove the associations of the discriminants and _Parent
2909            for validity checking but we may need them if there's a Freeze_Node
2910            for a subtype used in this record.  */
2911         TYPE_VOLATILE (gnu_type) = Treat_As_Volatile (gnat_entity);
2912
2913         /* Fill in locations of fields.  */
2914         annotate_rep (gnat_entity, gnu_type);
2915
2916         /* If there are any entities in the chain corresponding to components
2917            that we did not elaborate, ensure we elaborate their types if they
2918            are Itypes.  */
2919         for (gnat_temp = First_Entity (gnat_entity);
2920              Present (gnat_temp);
2921              gnat_temp = Next_Entity (gnat_temp))
2922           if ((Ekind (gnat_temp) == E_Component
2923                || Ekind (gnat_temp) == E_Discriminant)
2924               && Is_Itype (Etype (gnat_temp))
2925               && !present_gnu_tree (gnat_temp))
2926             gnat_to_gnu_entity (Etype (gnat_temp), NULL_TREE, 0);
2927       }
2928       break;
2929
2930     case E_Class_Wide_Subtype:
2931       /* If an equivalent type is present, that is what we should use.
2932          Otherwise, fall through to handle this like a record subtype
2933          since it may have constraints.  */
2934       if (gnat_equiv_type != gnat_entity)
2935         {
2936           gnu_decl = gnat_to_gnu_entity (gnat_equiv_type, NULL_TREE, 0);
2937           maybe_present = true;
2938           break;
2939         }
2940
2941       /* ... fall through ... */
2942
2943     case E_Record_Subtype:
2944       /* If Cloned_Subtype is Present it means this record subtype has
2945          identical layout to that type or subtype and we should use
2946          that GCC type for this one.  The front end guarantees that
2947          the component list is shared.  */
2948       if (Present (Cloned_Subtype (gnat_entity)))
2949         {
2950           gnu_decl = gnat_to_gnu_entity (Cloned_Subtype (gnat_entity),
2951                                          NULL_TREE, 0);
2952           maybe_present = true;
2953           break;
2954         }
2955
2956       /* Otherwise, first ensure the base type is elaborated.  Then, if we are
2957          changing the type, make a new type with each field having the type of
2958          the field in the new subtype but the position computed by transforming
2959          every discriminant reference according to the constraints.  We don't
2960          see any difference between private and non-private type here since
2961          derivations from types should have been deferred until the completion
2962          of the private type.  */
2963       else
2964         {
2965           Entity_Id gnat_base_type = Implementation_Base_Type (gnat_entity);
2966           tree gnu_base_type;
2967
2968           if (!definition)
2969             {
2970               defer_incomplete_level++;
2971               this_deferred = true;
2972             }
2973
2974           gnu_base_type = gnat_to_gnu_type (gnat_base_type);
2975
2976           if (present_gnu_tree (gnat_entity))
2977             {
2978               maybe_present = true;
2979               break;
2980             }
2981
2982           /* When the subtype has discriminants and these discriminants affect
2983              the initial shape it has inherited, factor them in.  But for an
2984              Unchecked_Union (it must be an Itype), just return the type.
2985              We can't just test Is_Constrained because private subtypes without
2986              discriminants of types with discriminants with default expressions
2987              are Is_Constrained but aren't constrained!  */
2988           if (IN (Ekind (gnat_base_type), Record_Kind)
2989               && !Is_Unchecked_Union (gnat_base_type)
2990               && !Is_For_Access_Subtype (gnat_entity)
2991               && Is_Constrained (gnat_entity)
2992               && Has_Discriminants (gnat_entity)
2993               && Present (Discriminant_Constraint (gnat_entity))
2994               && Stored_Constraint (gnat_entity) != No_Elist)
2995             {
2996               tree gnu_subst_list
2997                 = build_subst_list (gnat_entity, gnat_base_type, definition);
2998               tree gnu_unpad_base_type, gnu_rep_part, gnu_variant_part, t;
2999               tree gnu_variant_list, gnu_pos_list, gnu_field_list = NULL_TREE;
3000               bool selected_variant = false;
3001               Entity_Id gnat_field;
3002
3003               gnu_type = make_node (RECORD_TYPE);
3004               TYPE_NAME (gnu_type) = gnu_entity_name;
3005
3006               /* Set the size, alignment and alias set of the new type to
3007                  match that of the old one, doing required substitutions.  */
3008               copy_and_substitute_in_size (gnu_type, gnu_base_type,
3009                                            gnu_subst_list);
3010
3011               if (TYPE_IS_PADDING_P (gnu_base_type))
3012                 gnu_unpad_base_type = TREE_TYPE (TYPE_FIELDS (gnu_base_type));
3013               else
3014                 gnu_unpad_base_type = gnu_base_type;
3015
3016               /* Look for a REP part in the base type.  */
3017               gnu_rep_part = get_rep_part (gnu_unpad_base_type);
3018
3019               /* Look for a variant part in the base type.  */
3020               gnu_variant_part = get_variant_part (gnu_unpad_base_type);
3021
3022               /* If there is a variant part, we must compute whether the
3023                  constraints statically select a particular variant.  If
3024                  so, we simply drop the qualified union and flatten the
3025                  list of fields.  Otherwise we'll build a new qualified
3026                  union for the variants that are still relevant.  */
3027               if (gnu_variant_part)
3028                 {
3029                   gnu_variant_list
3030                     = build_variant_list (TREE_TYPE (gnu_variant_part),
3031                                           gnu_subst_list, NULL_TREE);
3032
3033                   /* If all the qualifiers are unconditionally true, the
3034                      innermost variant is statically selected.  */
3035                   selected_variant = true;
3036                   for (t = gnu_variant_list; t; t = TREE_CHAIN (t))
3037                     if (!integer_onep (TREE_VEC_ELT (TREE_VALUE (t), 1)))
3038                       {
3039                         selected_variant = false;
3040                         break;
3041                       }
3042
3043                   /* Otherwise, create the new variants.  */
3044                   if (!selected_variant)
3045                     for (t = gnu_variant_list; t; t = TREE_CHAIN (t))
3046                       {
3047                         tree old_variant = TREE_PURPOSE (t);
3048                         tree new_variant = make_node (RECORD_TYPE);
3049                         TYPE_NAME (new_variant)
3050                           = DECL_NAME (TYPE_NAME (old_variant));
3051                         copy_and_substitute_in_size (new_variant, old_variant,
3052                                                      gnu_subst_list);
3053                         TREE_VEC_ELT (TREE_VALUE (t), 2) = new_variant;
3054                       }
3055                 }
3056               else
3057                 {
3058                   gnu_variant_list = NULL_TREE;
3059                   selected_variant = false;
3060                 }
3061
3062               gnu_pos_list
3063                 = build_position_list (gnu_unpad_base_type,
3064                                        gnu_variant_list && !selected_variant,
3065                                        size_zero_node, bitsize_zero_node,
3066                                        BIGGEST_ALIGNMENT, NULL_TREE);
3067
3068               for (gnat_field = First_Entity (gnat_entity);
3069                    Present (gnat_field);
3070                    gnat_field = Next_Entity (gnat_field))
3071                 if ((Ekind (gnat_field) == E_Component
3072                      || Ekind (gnat_field) == E_Discriminant)
3073                     && !(Present (Corresponding_Discriminant (gnat_field))
3074                          && Is_Tagged_Type (gnat_base_type))
3075                     && Underlying_Type (Scope (Original_Record_Component
3076                                                (gnat_field)))
3077                        == gnat_base_type)
3078                   {
3079                     Name_Id gnat_name = Chars (gnat_field);
3080                     Entity_Id gnat_old_field
3081                       = Original_Record_Component (gnat_field);
3082                     tree gnu_old_field
3083                       = gnat_to_gnu_field_decl (gnat_old_field);
3084                     tree gnu_context = DECL_CONTEXT (gnu_old_field);
3085                     tree gnu_field, gnu_field_type, gnu_size;
3086                     tree gnu_cont_type, gnu_last = NULL_TREE;
3087
3088                     /* If the type is the same, retrieve the GCC type from the
3089                        old field to take into account possible adjustments.  */
3090                     if (Etype (gnat_field) == Etype (gnat_old_field))
3091                       gnu_field_type = TREE_TYPE (gnu_old_field);
3092                     else
3093                       gnu_field_type = gnat_to_gnu_type (Etype (gnat_field));
3094
3095                     /* If there was a component clause, the field types must be
3096                        the same for the type and subtype, so copy the data from
3097                        the old field to avoid recomputation here.  Also if the
3098                        field is justified modular and the optimization in
3099                        gnat_to_gnu_field was applied.  */
3100                     if (Present (Component_Clause (gnat_old_field))
3101                         || (TREE_CODE (gnu_field_type) == RECORD_TYPE
3102                             && TYPE_JUSTIFIED_MODULAR_P (gnu_field_type)
3103                             && TREE_TYPE (TYPE_FIELDS (gnu_field_type))
3104                                == TREE_TYPE (gnu_old_field)))
3105                       {
3106                         gnu_size = DECL_SIZE (gnu_old_field);
3107                         gnu_field_type = TREE_TYPE (gnu_old_field);
3108                       }
3109
3110                     /* If the old field was packed and of constant size, we
3111                        have to get the old size here, as it might differ from
3112                        what the Etype conveys and the latter might overlap
3113                        onto the following field.  Try to arrange the type for
3114                        possible better packing along the way.  */
3115                     else if (DECL_PACKED (gnu_old_field)
3116                              && TREE_CODE (DECL_SIZE (gnu_old_field))
3117                                 == INTEGER_CST)
3118                       {
3119                         gnu_size = DECL_SIZE (gnu_old_field);
3120                         if (TREE_CODE (gnu_field_type) == RECORD_TYPE
3121                             && !TYPE_FAT_POINTER_P (gnu_field_type)
3122                             && host_integerp (TYPE_SIZE (gnu_field_type), 1))
3123                           gnu_field_type
3124                             = make_packable_type (gnu_field_type, true);
3125                       }
3126
3127                     else
3128                       gnu_size = TYPE_SIZE (gnu_field_type);
3129
3130                     /* If the context of the old field is the base type or its
3131                        REP part (if any), put the field directly in the new
3132                        type; otherwise look up the context in the variant list
3133                        and put the field either in the new type if there is a
3134                        selected variant or in one of the new variants.  */
3135                     if (gnu_context == gnu_unpad_base_type
3136                         || (gnu_rep_part
3137                             && gnu_context == TREE_TYPE (gnu_rep_part)))
3138                       gnu_cont_type = gnu_type;
3139                     else
3140                       {
3141                         t = purpose_member (gnu_context, gnu_variant_list);
3142                         if (t)
3143                           {
3144                             if (selected_variant)
3145                               gnu_cont_type = gnu_type;
3146                             else
3147                               gnu_cont_type = TREE_VEC_ELT (TREE_VALUE (t), 2);
3148                           }
3149                         else
3150                           /* The front-end may pass us "ghost" components if
3151                              it fails to recognize that a constrained subtype
3152                              is statically constrained.  Discard them.  */
3153                           continue;
3154                       }
3155
3156                     /* Now create the new field modeled on the old one.  */
3157                     gnu_field
3158                       = create_field_decl_from (gnu_old_field, gnu_field_type,
3159                                                 gnu_cont_type, gnu_size,
3160                                                 gnu_pos_list, gnu_subst_list);
3161
3162                     /* Put it in one of the new variants directly.  */
3163                     if (gnu_cont_type != gnu_type)
3164                       {
3165                         TREE_CHAIN (gnu_field) = TYPE_FIELDS (gnu_cont_type);
3166                         TYPE_FIELDS (gnu_cont_type) = gnu_field;
3167                       }
3168
3169                     /* To match the layout crafted in components_to_record,
3170                        if this is the _Tag or _Parent field, put it before
3171                        any other fields.  */
3172                     else if (gnat_name == Name_uTag
3173                              || gnat_name == Name_uParent)
3174                       gnu_field_list = chainon (gnu_field_list, gnu_field);
3175
3176                     /* Similarly, if this is the _Controller field, put
3177                        it before the other fields except for the _Tag or
3178                        _Parent field.  */
3179                     else if (gnat_name == Name_uController && gnu_last)
3180                       {
3181                         TREE_CHAIN (gnu_field) = TREE_CHAIN (gnu_last);
3182                         TREE_CHAIN (gnu_last) = gnu_field;
3183                       }
3184
3185                     /* Otherwise, if this is a regular field, put it after
3186                        the other fields.  */
3187                     else
3188                       {
3189                         TREE_CHAIN (gnu_field) = gnu_field_list;
3190                         gnu_field_list = gnu_field;
3191                         if (!gnu_last)
3192                           gnu_last = gnu_field;
3193                       }
3194
3195                     save_gnu_tree (gnat_field, gnu_field, false);
3196                   }
3197
3198               /* If there is a variant list and no selected variant, we need
3199                  to create the nest of variant parts from the old nest.  */
3200               if (gnu_variant_list && !selected_variant)
3201                 {
3202                   tree new_variant_part
3203                     = create_variant_part_from (gnu_variant_part,
3204                                                 gnu_variant_list, gnu_type,
3205                                                 gnu_pos_list, gnu_subst_list);
3206                   TREE_CHAIN (new_variant_part) = gnu_field_list;
3207                   gnu_field_list = new_variant_part;
3208                 }
3209
3210               /* Now go through the entities again looking for Itypes that
3211                  we have not elaborated but should (e.g., Etypes of fields
3212                  that have Original_Components).  */
3213               for (gnat_field = First_Entity (gnat_entity);
3214                    Present (gnat_field); gnat_field = Next_Entity (gnat_field))
3215                 if ((Ekind (gnat_field) == E_Discriminant
3216                      || Ekind (gnat_field) == E_Component)
3217                     && !present_gnu_tree (Etype (gnat_field)))
3218                   gnat_to_gnu_entity (Etype (gnat_field), NULL_TREE, 0);
3219
3220               /* Do not emit debug info for the type yet since we're going to
3221                  modify it below.  */
3222               gnu_field_list = nreverse (gnu_field_list);
3223               finish_record_type (gnu_type, gnu_field_list, 2, false);
3224
3225               /* See the E_Record_Type case for the rationale.  */
3226               if (Is_By_Reference_Type (gnat_entity))
3227                 SET_TYPE_MODE (gnu_type, BLKmode);
3228               else
3229                 compute_record_mode (gnu_type);
3230
3231               TYPE_VOLATILE (gnu_type) = Treat_As_Volatile (gnat_entity);
3232
3233               /* Fill in locations of fields.  */
3234               annotate_rep (gnat_entity, gnu_type);
3235
3236               /* If debugging information is being written for the type, write
3237                  a record that shows what we are a subtype of and also make a
3238                  variable that indicates our size, if still variable.  */
3239               if (debug_info_p)
3240                 {
3241                   tree gnu_subtype_marker = make_node (RECORD_TYPE);
3242                   tree gnu_unpad_base_name = TYPE_NAME (gnu_unpad_base_type);
3243                   tree gnu_size_unit = TYPE_SIZE_UNIT (gnu_type);
3244
3245                   if (TREE_CODE (gnu_unpad_base_name) == TYPE_DECL)
3246                     gnu_unpad_base_name = DECL_NAME (gnu_unpad_base_name);
3247
3248                   TYPE_NAME (gnu_subtype_marker)
3249                     = create_concat_name (gnat_entity, "XVS");
3250                   finish_record_type (gnu_subtype_marker,
3251                                       create_field_decl (gnu_unpad_base_name,
3252                                                          build_reference_type
3253                                                          (gnu_unpad_base_type),
3254                                                          gnu_subtype_marker,
3255                                                          0, NULL_TREE,
3256                                                          NULL_TREE, 0),
3257                                       0, true);
3258
3259                   add_parallel_type (TYPE_STUB_DECL (gnu_type),
3260                                      gnu_subtype_marker);