OSDN Git Service

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