OSDN Git Service

2011-09-01 Hristian Kirtchev <kirtchev@adacore.com>
[pf3gnuchains/gcc-fork.git] / gcc / ada / freeze.adb
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                         GNAT COMPILER COMPONENTS                         --
4 --                                                                          --
5 --                               F R E E Z E                                --
6 --                                                                          --
7 --                                 B o d y                                  --
8 --                                                                          --
9 --          Copyright (C) 1992-2011, 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  distributed with GNAT; see file COPYING3.  If not, go to --
19 -- http://www.gnu.org/licenses for a complete copy of the license.          --
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 with Atree;    use Atree;
27 with Debug;    use Debug;
28 with Einfo;    use Einfo;
29 with Elists;   use Elists;
30 with Errout;   use Errout;
31 with Exp_Ch3;  use Exp_Ch3;
32 with Exp_Ch7;  use Exp_Ch7;
33 with Exp_Disp; use Exp_Disp;
34 with Exp_Pakd; use Exp_Pakd;
35 with Exp_Util; use Exp_Util;
36 with Exp_Tss;  use Exp_Tss;
37 with Layout;   use Layout;
38 with Lib;      use Lib;
39 with Namet;    use Namet;
40 with Nlists;   use Nlists;
41 with Nmake;    use Nmake;
42 with Opt;      use Opt;
43 with Restrict; use Restrict;
44 with Rident;   use Rident;
45 with Sem;      use Sem;
46 with Sem_Aux;  use Sem_Aux;
47 with Sem_Cat;  use Sem_Cat;
48 with Sem_Ch6;  use Sem_Ch6;
49 with Sem_Ch7;  use Sem_Ch7;
50 with Sem_Ch8;  use Sem_Ch8;
51 with Sem_Ch13; use Sem_Ch13;
52 with Sem_Eval; use Sem_Eval;
53 with Sem_Mech; use Sem_Mech;
54 with Sem_Prag; use Sem_Prag;
55 with Sem_Res;  use Sem_Res;
56 with Sem_Util; use Sem_Util;
57 with Sinfo;    use Sinfo;
58 with Snames;   use Snames;
59 with Stand;    use Stand;
60 with Targparm; use Targparm;
61 with Tbuild;   use Tbuild;
62 with Ttypes;   use Ttypes;
63 with Uintp;    use Uintp;
64 with Urealp;   use Urealp;
65
66 package body Freeze is
67
68    -----------------------
69    -- Local Subprograms --
70    -----------------------
71
72    procedure Adjust_Esize_For_Alignment (Typ : Entity_Id);
73    --  Typ is a type that is being frozen. If no size clause is given,
74    --  but a default Esize has been computed, then this default Esize is
75    --  adjusted up if necessary to be consistent with a given alignment,
76    --  but never to a value greater than Long_Long_Integer'Size. This
77    --  is used for all discrete types and for fixed-point types.
78
79    procedure Build_And_Analyze_Renamed_Body
80      (Decl  : Node_Id;
81       New_S : Entity_Id;
82       After : in out Node_Id);
83    --  Build body for a renaming declaration, insert in tree and analyze
84
85    procedure Check_Address_Clause (E : Entity_Id);
86    --  Apply legality checks to address clauses for object declarations,
87    --  at the point the object is frozen.
88
89    procedure Check_Strict_Alignment (E : Entity_Id);
90    --  E is a base type. If E is tagged or has a component that is aliased
91    --  or tagged or contains something this is aliased or tagged, set
92    --  Strict_Alignment.
93
94    procedure Check_Unsigned_Type (E : Entity_Id);
95    pragma Inline (Check_Unsigned_Type);
96    --  If E is a fixed-point or discrete type, then all the necessary work
97    --  to freeze it is completed except for possible setting of the flag
98    --  Is_Unsigned_Type, which is done by this procedure. The call has no
99    --  effect if the entity E is not a discrete or fixed-point type.
100
101    procedure Freeze_And_Append
102      (Ent    : Entity_Id;
103       N      : Node_Id;
104       Result : in out List_Id);
105    --  Freezes Ent using Freeze_Entity, and appends the resulting list of
106    --  nodes to Result, modifying Result from No_List if necessary. N has
107    --  the same usage as in Freeze_Entity.
108
109    procedure Freeze_Enumeration_Type (Typ : Entity_Id);
110    --  Freeze enumeration type. The Esize field is set as processing
111    --  proceeds (i.e. set by default when the type is declared and then
112    --  adjusted by rep clauses. What this procedure does is to make sure
113    --  that if a foreign convention is specified, and no specific size
114    --  is given, then the size must be at least Integer'Size.
115
116    procedure Freeze_Static_Object (E : Entity_Id);
117    --  If an object is frozen which has Is_Statically_Allocated set, then
118    --  all referenced types must also be marked with this flag. This routine
119    --  is in charge of meeting this requirement for the object entity E.
120
121    procedure Freeze_Subprogram (E : Entity_Id);
122    --  Perform freezing actions for a subprogram (create extra formals,
123    --  and set proper default mechanism values). Note that this routine
124    --  is not called for internal subprograms, for which neither of these
125    --  actions is needed (or desirable, we do not want for example to have
126    --  these extra formals present in initialization procedures, where they
127    --  would serve no purpose). In this call E is either a subprogram or
128    --  a subprogram type (i.e. an access to a subprogram).
129
130    function Is_Fully_Defined (T : Entity_Id) return Boolean;
131    --  True if T is not private and has no private components, or has a full
132    --  view. Used to determine whether the designated type of an access type
133    --  should be frozen when the access type is frozen. This is done when an
134    --  allocator is frozen, or an expression that may involve attributes of
135    --  the designated type. Otherwise freezing the access type does not freeze
136    --  the designated type.
137
138    procedure Process_Default_Expressions
139      (E     : Entity_Id;
140       After : in out Node_Id);
141    --  This procedure is called for each subprogram to complete processing of
142    --  default expressions at the point where all types are known to be frozen.
143    --  The expressions must be analyzed in full, to make sure that all error
144    --  processing is done (they have only been pre-analyzed). If the expression
145    --  is not an entity or literal, its analysis may generate code which must
146    --  not be executed. In that case we build a function body to hold that
147    --  code. This wrapper function serves no other purpose (it used to be
148    --  called to evaluate the default, but now the default is inlined at each
149    --  point of call).
150
151    procedure Set_Component_Alignment_If_Not_Set (Typ : Entity_Id);
152    --  Typ is a record or array type that is being frozen. This routine sets
153    --  the default component alignment from the scope stack values if the
154    --  alignment is otherwise not specified.
155
156    procedure Check_Debug_Info_Needed (T : Entity_Id);
157    --  As each entity is frozen, this routine is called to deal with the
158    --  setting of Debug_Info_Needed for the entity. This flag is set if
159    --  the entity comes from source, or if we are in Debug_Generated_Code
160    --  mode or if the -gnatdV debug flag is set. However, it never sets
161    --  the flag if Debug_Info_Off is set. This procedure also ensures that
162    --  subsidiary entities have the flag set as required.
163
164    procedure Undelay_Type (T : Entity_Id);
165    --  T is a type of a component that we know to be an Itype. We don't want
166    --  this to have a Freeze_Node, so ensure it doesn't. Do the same for any
167    --  Full_View or Corresponding_Record_Type.
168
169    procedure Warn_Overlay
170      (Expr : Node_Id;
171       Typ  : Entity_Id;
172       Nam  : Node_Id);
173    --  Expr is the expression for an address clause for entity Nam whose type
174    --  is Typ. If Typ has a default initialization, and there is no explicit
175    --  initialization in the source declaration, check whether the address
176    --  clause might cause overlaying of an entity, and emit a warning on the
177    --  side effect that the initialization will cause.
178
179    -------------------------------
180    -- Adjust_Esize_For_Alignment --
181    -------------------------------
182
183    procedure Adjust_Esize_For_Alignment (Typ : Entity_Id) is
184       Align : Uint;
185
186    begin
187       if Known_Esize (Typ) and then Known_Alignment (Typ) then
188          Align := Alignment_In_Bits (Typ);
189
190          if Align > Esize (Typ)
191            and then Align <= Standard_Long_Long_Integer_Size
192          then
193             Set_Esize (Typ, Align);
194          end if;
195       end if;
196    end Adjust_Esize_For_Alignment;
197
198    ------------------------------------
199    -- Build_And_Analyze_Renamed_Body --
200    ------------------------------------
201
202    procedure Build_And_Analyze_Renamed_Body
203      (Decl  : Node_Id;
204       New_S : Entity_Id;
205       After : in out Node_Id)
206    is
207       Body_Decl    : constant Node_Id := Unit_Declaration_Node (New_S);
208       Ent          : constant Entity_Id := Defining_Entity (Decl);
209       Body_Node    : Node_Id;
210       Renamed_Subp : Entity_Id;
211
212    begin
213       --  If the renamed subprogram is intrinsic, there is no need for a
214       --  wrapper body: we set the alias that will be called and expanded which
215       --  completes the declaration. This transformation is only legal if the
216       --  renamed entity has already been elaborated.
217
218       --  Note that it is legal for a renaming_as_body to rename an intrinsic
219       --  subprogram, as long as the renaming occurs before the new entity
220       --  is frozen. See RM 8.5.4 (5).
221
222       if Nkind (Body_Decl) = N_Subprogram_Renaming_Declaration
223         and then Is_Entity_Name (Name (Body_Decl))
224       then
225          Renamed_Subp := Entity (Name (Body_Decl));
226       else
227          Renamed_Subp := Empty;
228       end if;
229
230       if Present (Renamed_Subp)
231         and then Is_Intrinsic_Subprogram (Renamed_Subp)
232         and then
233           (not In_Same_Source_Unit (Renamed_Subp, Ent)
234             or else Sloc (Renamed_Subp) < Sloc (Ent))
235
236         --  We can make the renaming entity intrinsic if the renamed function
237         --  has an interface name, or if it is one of the shift/rotate
238         --  operations known to the compiler.
239
240         and then (Present (Interface_Name (Renamed_Subp))
241                    or else Chars (Renamed_Subp) = Name_Rotate_Left
242                    or else Chars (Renamed_Subp) = Name_Rotate_Right
243                    or else Chars (Renamed_Subp) = Name_Shift_Left
244                    or else Chars (Renamed_Subp) = Name_Shift_Right
245                    or else Chars (Renamed_Subp) = Name_Shift_Right_Arithmetic)
246       then
247          Set_Interface_Name (Ent, Interface_Name (Renamed_Subp));
248
249          if Present (Alias (Renamed_Subp)) then
250             Set_Alias (Ent, Alias (Renamed_Subp));
251          else
252             Set_Alias (Ent, Renamed_Subp);
253          end if;
254
255          Set_Is_Intrinsic_Subprogram (Ent);
256          Set_Has_Completion (Ent);
257
258       else
259          Body_Node := Build_Renamed_Body (Decl, New_S);
260          Insert_After (After, Body_Node);
261          Mark_Rewrite_Insertion (Body_Node);
262          Analyze (Body_Node);
263          After := Body_Node;
264       end if;
265    end Build_And_Analyze_Renamed_Body;
266
267    ------------------------
268    -- Build_Renamed_Body --
269    ------------------------
270
271    function Build_Renamed_Body
272      (Decl  : Node_Id;
273       New_S : Entity_Id) return Node_Id
274    is
275       Loc : constant Source_Ptr := Sloc (New_S);
276       --  We use for the source location of the renamed body, the location of
277       --  the spec entity. It might seem more natural to use the location of
278       --  the renaming declaration itself, but that would be wrong, since then
279       --  the body we create would look as though it was created far too late,
280       --  and this could cause problems with elaboration order analysis,
281       --  particularly in connection with instantiations.
282
283       N          : constant Node_Id := Unit_Declaration_Node (New_S);
284       Nam        : constant Node_Id := Name (N);
285       Old_S      : Entity_Id;
286       Spec       : constant Node_Id := New_Copy_Tree (Specification (Decl));
287       Actuals    : List_Id := No_List;
288       Call_Node  : Node_Id;
289       Call_Name  : Node_Id;
290       Body_Node  : Node_Id;
291       Formal     : Entity_Id;
292       O_Formal   : Entity_Id;
293       Param_Spec : Node_Id;
294
295       Pref : Node_Id := Empty;
296       --  If the renamed entity is a primitive operation given in prefix form,
297       --  the prefix is the target object and it has to be added as the first
298       --  actual in the generated call.
299
300    begin
301       --  Determine the entity being renamed, which is the target of the call
302       --  statement. If the name is an explicit dereference, this is a renaming
303       --  of a subprogram type rather than a subprogram. The name itself is
304       --  fully analyzed.
305
306       if Nkind (Nam) = N_Selected_Component then
307          Old_S := Entity (Selector_Name (Nam));
308
309       elsif Nkind (Nam) = N_Explicit_Dereference then
310          Old_S := Etype (Nam);
311
312       elsif Nkind (Nam) = N_Indexed_Component then
313          if Is_Entity_Name (Prefix (Nam)) then
314             Old_S := Entity (Prefix (Nam));
315          else
316             Old_S := Entity (Selector_Name (Prefix (Nam)));
317          end if;
318
319       elsif Nkind (Nam) = N_Character_Literal then
320          Old_S := Etype (New_S);
321
322       else
323          Old_S := Entity (Nam);
324       end if;
325
326       if Is_Entity_Name (Nam) then
327
328          --  If the renamed entity is a predefined operator, retain full name
329          --  to ensure its visibility.
330
331          if Ekind (Old_S) = E_Operator
332            and then Nkind (Nam) = N_Expanded_Name
333          then
334             Call_Name := New_Copy (Name (N));
335          else
336             Call_Name := New_Reference_To (Old_S, Loc);
337          end if;
338
339       else
340          if Nkind (Nam) = N_Selected_Component
341            and then Present (First_Formal (Old_S))
342            and then
343              (Is_Controlling_Formal (First_Formal (Old_S))
344                 or else Is_Class_Wide_Type (Etype (First_Formal (Old_S))))
345          then
346
347             --  Retrieve the target object, to be added as a first actual
348             --  in the call.
349
350             Call_Name := New_Occurrence_Of (Old_S, Loc);
351             Pref := Prefix (Nam);
352
353          else
354             Call_Name := New_Copy (Name (N));
355          end if;
356
357          --  Original name may have been overloaded, but is fully resolved now
358
359          Set_Is_Overloaded (Call_Name, False);
360       end if;
361
362       --  For simple renamings, subsequent calls can be expanded directly as
363       --  calls to the renamed entity. The body must be generated in any case
364       --  for calls that may appear elsewhere.
365
366       if Ekind_In (Old_S, E_Function, E_Procedure)
367         and then Nkind (Decl) = N_Subprogram_Declaration
368       then
369          Set_Body_To_Inline (Decl, Old_S);
370       end if;
371
372       --  The body generated for this renaming is an internal artifact, and
373       --  does not  constitute a freeze point for the called entity.
374
375       Set_Must_Not_Freeze (Call_Name);
376
377       Formal := First_Formal (Defining_Entity (Decl));
378
379       if Present (Pref) then
380          declare
381             Pref_Type : constant Entity_Id := Etype (Pref);
382             Form_Type : constant Entity_Id := Etype (First_Formal (Old_S));
383
384          begin
385             --  The controlling formal may be an access parameter, or the
386             --  actual may be an access value, so adjust accordingly.
387
388             if Is_Access_Type (Pref_Type)
389               and then not Is_Access_Type (Form_Type)
390             then
391                Actuals := New_List
392                  (Make_Explicit_Dereference (Loc, Relocate_Node (Pref)));
393
394             elsif Is_Access_Type (Form_Type)
395               and then not Is_Access_Type (Pref)
396             then
397                Actuals := New_List
398                  (Make_Attribute_Reference (Loc,
399                    Attribute_Name => Name_Access,
400                    Prefix => Relocate_Node (Pref)));
401             else
402                Actuals := New_List (Pref);
403             end if;
404          end;
405
406       elsif Present (Formal) then
407          Actuals := New_List;
408
409       else
410          Actuals := No_List;
411       end if;
412
413       if Present (Formal) then
414          while Present (Formal) loop
415             Append (New_Reference_To (Formal, Loc), Actuals);
416             Next_Formal (Formal);
417          end loop;
418       end if;
419
420       --  If the renamed entity is an entry, inherit its profile. For other
421       --  renamings as bodies, both profiles must be subtype conformant, so it
422       --  is not necessary to replace the profile given in the declaration.
423       --  However, default values that are aggregates are rewritten when
424       --  partially analyzed, so we recover the original aggregate to insure
425       --  that subsequent conformity checking works. Similarly, if the default
426       --  expression was constant-folded, recover the original expression.
427
428       Formal := First_Formal (Defining_Entity (Decl));
429
430       if Present (Formal) then
431          O_Formal := First_Formal (Old_S);
432          Param_Spec := First (Parameter_Specifications (Spec));
433          while Present (Formal) loop
434             if Is_Entry (Old_S) then
435                if Nkind (Parameter_Type (Param_Spec)) /=
436                                                     N_Access_Definition
437                then
438                   Set_Etype (Formal, Etype (O_Formal));
439                   Set_Entity (Parameter_Type (Param_Spec), Etype (O_Formal));
440                end if;
441
442             elsif Nkind (Default_Value (O_Formal)) = N_Aggregate
443               or else Nkind (Original_Node (Default_Value (O_Formal))) /=
444                                            Nkind (Default_Value (O_Formal))
445             then
446                Set_Expression (Param_Spec,
447                  New_Copy_Tree (Original_Node (Default_Value (O_Formal))));
448             end if;
449
450             Next_Formal (Formal);
451             Next_Formal (O_Formal);
452             Next (Param_Spec);
453          end loop;
454       end if;
455
456       --  If the renamed entity is a function, the generated body contains a
457       --  return statement. Otherwise, build a procedure call. If the entity is
458       --  an entry, subsequent analysis of the call will transform it into the
459       --  proper entry or protected operation call. If the renamed entity is
460       --  a character literal, return it directly.
461
462       if Ekind (Old_S) = E_Function
463         or else Ekind (Old_S) = E_Operator
464         or else (Ekind (Old_S) = E_Subprogram_Type
465                   and then Etype (Old_S) /= Standard_Void_Type)
466       then
467          Call_Node :=
468            Make_Simple_Return_Statement (Loc,
469               Expression =>
470                 Make_Function_Call (Loc,
471                   Name => Call_Name,
472                   Parameter_Associations => Actuals));
473
474       elsif Ekind (Old_S) = E_Enumeration_Literal then
475          Call_Node :=
476            Make_Simple_Return_Statement (Loc,
477               Expression => New_Occurrence_Of (Old_S, Loc));
478
479       elsif Nkind (Nam) = N_Character_Literal then
480          Call_Node :=
481            Make_Simple_Return_Statement (Loc,
482              Expression => Call_Name);
483
484       else
485          Call_Node :=
486            Make_Procedure_Call_Statement (Loc,
487              Name => Call_Name,
488              Parameter_Associations => Actuals);
489       end if;
490
491       --  Create entities for subprogram body and formals
492
493       Set_Defining_Unit_Name (Spec,
494         Make_Defining_Identifier (Loc, Chars => Chars (New_S)));
495
496       Param_Spec := First (Parameter_Specifications (Spec));
497       while Present (Param_Spec) loop
498          Set_Defining_Identifier (Param_Spec,
499            Make_Defining_Identifier (Loc,
500              Chars => Chars (Defining_Identifier (Param_Spec))));
501          Next (Param_Spec);
502       end loop;
503
504       Body_Node :=
505         Make_Subprogram_Body (Loc,
506           Specification => Spec,
507           Declarations => New_List,
508           Handled_Statement_Sequence =>
509             Make_Handled_Sequence_Of_Statements (Loc,
510               Statements => New_List (Call_Node)));
511
512       if Nkind (Decl) /= N_Subprogram_Declaration then
513          Rewrite (N,
514            Make_Subprogram_Declaration (Loc,
515              Specification => Specification (N)));
516       end if;
517
518       --  Link the body to the entity whose declaration it completes. If
519       --  the body is analyzed when the renamed entity is frozen, it may
520       --  be necessary to restore the proper scope (see package Exp_Ch13).
521
522       if Nkind (N) =  N_Subprogram_Renaming_Declaration
523         and then Present (Corresponding_Spec (N))
524       then
525          Set_Corresponding_Spec (Body_Node, Corresponding_Spec (N));
526       else
527          Set_Corresponding_Spec (Body_Node, New_S);
528       end if;
529
530       return Body_Node;
531    end Build_Renamed_Body;
532
533    --------------------------
534    -- Check_Address_Clause --
535    --------------------------
536
537    procedure Check_Address_Clause (E : Entity_Id) is
538       Addr : constant Node_Id   := Address_Clause (E);
539       Expr : Node_Id;
540       Decl : constant Node_Id   := Declaration_Node (E);
541       Typ  : constant Entity_Id := Etype (E);
542
543    begin
544       if Present (Addr) then
545          Expr := Expression (Addr);
546
547          if Needs_Constant_Address (Decl, Typ) then
548             Check_Constant_Address_Clause (Expr, E);
549
550             --  Has_Delayed_Freeze was set on E when the address clause was
551             --  analyzed. Reset the flag now unless freeze actions were
552             --  attached to it in the mean time.
553
554             if No (Freeze_Node (E)) then
555                Set_Has_Delayed_Freeze (E, False);
556             end if;
557          end if;
558
559          --  If Rep_Clauses are to be ignored, remove address clause from
560          --  list attached to entity, because it may be illegal for gigi,
561          --  for example by breaking order of elaboration..
562
563          if Ignore_Rep_Clauses then
564             declare
565                Rep : Node_Id;
566
567             begin
568                Rep := First_Rep_Item (E);
569
570                if Rep = Addr then
571                   Set_First_Rep_Item (E, Next_Rep_Item (Addr));
572
573                else
574                   while Present (Rep)
575                     and then Next_Rep_Item (Rep) /= Addr
576                   loop
577                      Rep := Next_Rep_Item (Rep);
578                   end loop;
579                end if;
580
581                if Present (Rep) then
582                   Set_Next_Rep_Item (Rep, Next_Rep_Item (Addr));
583                end if;
584             end;
585
586             Rewrite (Addr, Make_Null_Statement (Sloc (E)));
587
588          elsif not Error_Posted (Expr)
589            and then not Needs_Finalization (Typ)
590          then
591             Warn_Overlay (Expr, Typ, Name (Addr));
592          end if;
593       end if;
594    end Check_Address_Clause;
595
596    -----------------------------
597    -- Check_Compile_Time_Size --
598    -----------------------------
599
600    procedure Check_Compile_Time_Size (T : Entity_Id) is
601
602       procedure Set_Small_Size (T : Entity_Id; S : Uint);
603       --  Sets the compile time known size (32 bits or less) in the Esize
604       --  field, of T checking for a size clause that was given which attempts
605       --  to give a smaller size, and also checking for an alignment clause.
606
607       function Size_Known (T : Entity_Id) return Boolean;
608       --  Recursive function that does all the work
609
610       function Static_Discriminated_Components (T : Entity_Id) return Boolean;
611       --  If T is a constrained subtype, its size is not known if any of its
612       --  discriminant constraints is not static and it is not a null record.
613       --  The test is conservative and doesn't check that the components are
614       --  in fact constrained by non-static discriminant values. Could be made
615       --  more precise ???
616
617       --------------------
618       -- Set_Small_Size --
619       --------------------
620
621       procedure Set_Small_Size (T : Entity_Id; S : Uint) is
622       begin
623          if S > 32 then
624             return;
625
626          --  Check for bad size clause given
627
628          elsif Has_Size_Clause (T) then
629             if RM_Size (T) < S then
630                Error_Msg_Uint_1 := S;
631                Error_Msg_NE
632                  ("size for& too small, minimum allowed is ^",
633                   Size_Clause (T), T);
634             end if;
635
636          --  Set size if not set already
637
638          elsif Unknown_RM_Size (T) then
639             Set_RM_Size (T, S);
640          end if;
641       end Set_Small_Size;
642
643       ----------------
644       -- Size_Known --
645       ----------------
646
647       function Size_Known (T : Entity_Id) return Boolean is
648          Index : Entity_Id;
649          Comp  : Entity_Id;
650          Ctyp  : Entity_Id;
651          Low   : Node_Id;
652          High  : Node_Id;
653
654       begin
655          if Size_Known_At_Compile_Time (T) then
656             return True;
657
658          --  Always True for scalar types. This is true even for generic formal
659          --  scalar types. We used to return False in the latter case, but the
660          --  size is known at compile time, even in the template, we just do
661          --  not know the exact size but that's not the point of this routine.
662
663          elsif Is_Scalar_Type (T)
664            or else Is_Task_Type (T)
665          then
666             return True;
667
668          --  Array types
669
670          elsif Is_Array_Type (T) then
671
672             --  String literals always have known size, and we can set it
673
674             if Ekind (T) = E_String_Literal_Subtype then
675                Set_Small_Size (T, Component_Size (T)
676                                * String_Literal_Length (T));
677                return True;
678
679             --  Unconstrained types never have known at compile time size
680
681             elsif not Is_Constrained (T) then
682                return False;
683
684             --  Don't do any recursion on type with error posted, since we may
685             --  have a malformed type that leads us into a loop.
686
687             elsif Error_Posted (T) then
688                return False;
689
690             --  Otherwise if component size unknown, then array size unknown
691
692             elsif not Size_Known (Component_Type (T)) then
693                return False;
694             end if;
695
696             --  Check for all indexes static, and also compute possible size
697             --  (in case it is less than 32 and may be packable).
698
699             declare
700                Esiz : Uint := Component_Size (T);
701                Dim  : Uint;
702
703             begin
704                Index := First_Index (T);
705                while Present (Index) loop
706                   if Nkind (Index) = N_Range then
707                      Get_Index_Bounds (Index, Low, High);
708
709                   elsif Error_Posted (Scalar_Range (Etype (Index))) then
710                      return False;
711
712                   else
713                      Low  := Type_Low_Bound (Etype (Index));
714                      High := Type_High_Bound (Etype (Index));
715                   end if;
716
717                   if not Compile_Time_Known_Value (Low)
718                     or else not Compile_Time_Known_Value (High)
719                     or else Etype (Index) = Any_Type
720                   then
721                      return False;
722
723                   else
724                      Dim := Expr_Value (High) - Expr_Value (Low) + 1;
725
726                      if Dim >= 0 then
727                         Esiz := Esiz * Dim;
728                      else
729                         Esiz := Uint_0;
730                      end if;
731                   end if;
732
733                   Next_Index (Index);
734                end loop;
735
736                Set_Small_Size (T, Esiz);
737                return True;
738             end;
739
740          --  Access types always have known at compile time sizes
741
742          elsif Is_Access_Type (T) then
743             return True;
744
745          --  For non-generic private types, go to underlying type if present
746
747          elsif Is_Private_Type (T)
748            and then not Is_Generic_Type (T)
749            and then Present (Underlying_Type (T))
750          then
751             --  Don't do any recursion on type with error posted, since we may
752             --  have a malformed type that leads us into a loop.
753
754             if Error_Posted (T) then
755                return False;
756             else
757                return Size_Known (Underlying_Type (T));
758             end if;
759
760          --  Record types
761
762          elsif Is_Record_Type (T) then
763
764             --  A class-wide type is never considered to have a known size
765
766             if Is_Class_Wide_Type (T) then
767                return False;
768
769             --  A subtype of a variant record must not have non-static
770             --  discriminated components.
771
772             elsif T /= Base_Type (T)
773               and then not Static_Discriminated_Components (T)
774             then
775                return False;
776
777             --  Don't do any recursion on type with error posted, since we may
778             --  have a malformed type that leads us into a loop.
779
780             elsif Error_Posted (T) then
781                return False;
782             end if;
783
784             --  Now look at the components of the record
785
786             declare
787                --  The following two variables are used to keep track of the
788                --  size of packed records if we can tell the size of the packed
789                --  record in the front end. Packed_Size_Known is True if so far
790                --  we can figure out the size. It is initialized to True for a
791                --  packed record, unless the record has discriminants. The
792                --  reason we eliminate the discriminated case is that we don't
793                --  know the way the back end lays out discriminated packed
794                --  records. If Packed_Size_Known is True, then Packed_Size is
795                --  the size in bits so far.
796
797                Packed_Size_Known : Boolean :=
798                                      Is_Packed (T)
799                                        and then not Has_Discriminants (T);
800
801                Packed_Size : Uint := Uint_0;
802
803             begin
804                --  Test for variant part present
805
806                if Has_Discriminants (T)
807                  and then Present (Parent (T))
808                  and then Nkind (Parent (T)) = N_Full_Type_Declaration
809                  and then Nkind (Type_Definition (Parent (T))) =
810                                                N_Record_Definition
811                  and then not Null_Present (Type_Definition (Parent (T)))
812                  and then Present (Variant_Part
813                             (Component_List (Type_Definition (Parent (T)))))
814                then
815                   --  If variant part is present, and type is unconstrained,
816                   --  then we must have defaulted discriminants, or a size
817                   --  clause must be present for the type, or else the size
818                   --  is definitely not known at compile time.
819
820                   if not Is_Constrained (T)
821                     and then
822                       No (Discriminant_Default_Value (First_Discriminant (T)))
823                     and then Unknown_RM_Size (T)
824                   then
825                      return False;
826                   end if;
827                end if;
828
829                --  Loop through components
830
831                Comp := First_Component_Or_Discriminant (T);
832                while Present (Comp) loop
833                   Ctyp := Etype (Comp);
834
835                   --  We do not know the packed size if there is a component
836                   --  clause present (we possibly could, but this would only
837                   --  help in the case of a record with partial rep clauses.
838                   --  That's because in the case of full rep clauses, the
839                   --  size gets figured out anyway by a different circuit).
840
841                   if Present (Component_Clause (Comp)) then
842                      Packed_Size_Known := False;
843                   end if;
844
845                   --  We need to identify a component that is an array where
846                   --  the index type is an enumeration type with non-standard
847                   --  representation, and some bound of the type depends on a
848                   --  discriminant.
849
850                   --  This is because gigi computes the size by doing a
851                   --  substitution of the appropriate discriminant value in
852                   --  the size expression for the base type, and gigi is not
853                   --  clever enough to evaluate the resulting expression (which
854                   --  involves a call to rep_to_pos) at compile time.
855
856                   --  It would be nice if gigi would either recognize that
857                   --  this expression can be computed at compile time, or
858                   --  alternatively figured out the size from the subtype
859                   --  directly, where all the information is at hand ???
860
861                   if Is_Array_Type (Etype (Comp))
862                     and then Present (Packed_Array_Type (Etype (Comp)))
863                   then
864                      declare
865                         Ocomp  : constant Entity_Id :=
866                                    Original_Record_Component (Comp);
867                         OCtyp  : constant Entity_Id := Etype (Ocomp);
868                         Ind    : Node_Id;
869                         Indtyp : Entity_Id;
870                         Lo, Hi : Node_Id;
871
872                      begin
873                         Ind := First_Index (OCtyp);
874                         while Present (Ind) loop
875                            Indtyp := Etype (Ind);
876
877                            if Is_Enumeration_Type (Indtyp)
878                              and then Has_Non_Standard_Rep (Indtyp)
879                            then
880                               Lo := Type_Low_Bound  (Indtyp);
881                               Hi := Type_High_Bound (Indtyp);
882
883                               if Is_Entity_Name (Lo)
884                                 and then Ekind (Entity (Lo)) = E_Discriminant
885                               then
886                                  return False;
887
888                               elsif Is_Entity_Name (Hi)
889                                 and then Ekind (Entity (Hi)) = E_Discriminant
890                               then
891                                  return False;
892                               end if;
893                            end if;
894
895                            Next_Index (Ind);
896                         end loop;
897                      end;
898                   end if;
899
900                   --  Clearly size of record is not known if the size of one of
901                   --  the components is not known.
902
903                   if not Size_Known (Ctyp) then
904                      return False;
905                   end if;
906
907                   --  Accumulate packed size if possible
908
909                   if Packed_Size_Known then
910
911                      --  We can only deal with elementary types, since for
912                      --  non-elementary components, alignment enters into the
913                      --  picture, and we don't know enough to handle proper
914                      --  alignment in this context. Packed arrays count as
915                      --  elementary if the representation is a modular type.
916
917                      if Is_Elementary_Type (Ctyp)
918                        or else (Is_Array_Type (Ctyp)
919                                  and then Present (Packed_Array_Type (Ctyp))
920                                  and then Is_Modular_Integer_Type
921                                             (Packed_Array_Type (Ctyp)))
922                      then
923                         --  If RM_Size is known and static, then we can keep
924                         --  accumulating the packed size.
925
926                         if Known_Static_RM_Size (Ctyp) then
927
928                            --  A little glitch, to be removed sometime ???
929                            --  gigi does not understand zero sizes yet.
930
931                            if RM_Size (Ctyp) = Uint_0 then
932                               Packed_Size_Known := False;
933
934                            --  Normal case where we can keep accumulating the
935                            --  packed array size.
936
937                            else
938                               Packed_Size := Packed_Size + RM_Size (Ctyp);
939                            end if;
940
941                         --  If we have a field whose RM_Size is not known then
942                         --  we can't figure out the packed size here.
943
944                         else
945                            Packed_Size_Known := False;
946                         end if;
947
948                      --  If we have a non-elementary type we can't figure out
949                      --  the packed array size (alignment issues).
950
951                      else
952                         Packed_Size_Known := False;
953                      end if;
954                   end if;
955
956                   Next_Component_Or_Discriminant (Comp);
957                end loop;
958
959                if Packed_Size_Known then
960                   Set_Small_Size (T, Packed_Size);
961                end if;
962
963                return True;
964             end;
965
966          --  All other cases, size not known at compile time
967
968          else
969             return False;
970          end if;
971       end Size_Known;
972
973       -------------------------------------
974       -- Static_Discriminated_Components --
975       -------------------------------------
976
977       function Static_Discriminated_Components
978         (T : Entity_Id) return Boolean
979       is
980          Constraint : Elmt_Id;
981
982       begin
983          if Has_Discriminants (T)
984            and then Present (Discriminant_Constraint (T))
985            and then Present (First_Component (T))
986          then
987             Constraint := First_Elmt (Discriminant_Constraint (T));
988             while Present (Constraint) loop
989                if not Compile_Time_Known_Value (Node (Constraint)) then
990                   return False;
991                end if;
992
993                Next_Elmt (Constraint);
994             end loop;
995          end if;
996
997          return True;
998       end Static_Discriminated_Components;
999
1000    --  Start of processing for Check_Compile_Time_Size
1001
1002    begin
1003       Set_Size_Known_At_Compile_Time (T, Size_Known (T));
1004    end Check_Compile_Time_Size;
1005
1006    -----------------------------
1007    -- Check_Debug_Info_Needed --
1008    -----------------------------
1009
1010    procedure Check_Debug_Info_Needed (T : Entity_Id) is
1011    begin
1012       if Debug_Info_Off (T) then
1013          return;
1014
1015       elsif Comes_From_Source (T)
1016         or else Debug_Generated_Code
1017         or else Debug_Flag_VV
1018         or else Needs_Debug_Info (T)
1019       then
1020          Set_Debug_Info_Needed (T);
1021       end if;
1022    end Check_Debug_Info_Needed;
1023
1024    ----------------------------
1025    -- Check_Strict_Alignment --
1026    ----------------------------
1027
1028    procedure Check_Strict_Alignment (E : Entity_Id) is
1029       Comp  : Entity_Id;
1030
1031    begin
1032       if Is_Tagged_Type (E) or else Is_Concurrent_Type (E) then
1033          Set_Strict_Alignment (E);
1034
1035       elsif Is_Array_Type (E) then
1036          Set_Strict_Alignment (E, Strict_Alignment (Component_Type (E)));
1037
1038       elsif Is_Record_Type (E) then
1039          if Is_Limited_Record (E) then
1040             Set_Strict_Alignment (E);
1041             return;
1042          end if;
1043
1044          Comp := First_Component (E);
1045          while Present (Comp) loop
1046             if not Is_Type (Comp)
1047               and then (Strict_Alignment (Etype (Comp))
1048                          or else Is_Aliased (Comp))
1049             then
1050                Set_Strict_Alignment (E);
1051                return;
1052             end if;
1053
1054             Next_Component (Comp);
1055          end loop;
1056       end if;
1057    end Check_Strict_Alignment;
1058
1059    -------------------------
1060    -- Check_Unsigned_Type --
1061    -------------------------
1062
1063    procedure Check_Unsigned_Type (E : Entity_Id) is
1064       Ancestor : Entity_Id;
1065       Lo_Bound : Node_Id;
1066       Btyp     : Entity_Id;
1067
1068    begin
1069       if not Is_Discrete_Or_Fixed_Point_Type (E) then
1070          return;
1071       end if;
1072
1073       --  Do not attempt to analyze case where range was in error
1074
1075       if No (Scalar_Range (E))
1076         or else Error_Posted (Scalar_Range (E))
1077       then
1078          return;
1079       end if;
1080
1081       --  The situation that is non trivial is something like
1082
1083       --     subtype x1 is integer range -10 .. +10;
1084       --     subtype x2 is x1 range 0 .. V1;
1085       --     subtype x3 is x2 range V2 .. V3;
1086       --     subtype x4 is x3 range V4 .. V5;
1087
1088       --  where Vn are variables. Here the base type is signed, but we still
1089       --  know that x4 is unsigned because of the lower bound of x2.
1090
1091       --  The only way to deal with this is to look up the ancestor chain
1092
1093       Ancestor := E;
1094       loop
1095          if Ancestor = Any_Type or else Etype (Ancestor) = Any_Type then
1096             return;
1097          end if;
1098
1099          Lo_Bound := Type_Low_Bound (Ancestor);
1100
1101          if Compile_Time_Known_Value (Lo_Bound) then
1102
1103             if Expr_Rep_Value (Lo_Bound) >= 0 then
1104                Set_Is_Unsigned_Type (E, True);
1105             end if;
1106
1107             return;
1108
1109          else
1110             Ancestor := Ancestor_Subtype (Ancestor);
1111
1112             --  If no ancestor had a static lower bound, go to base type
1113
1114             if No (Ancestor) then
1115
1116                --  Note: the reason we still check for a compile time known
1117                --  value for the base type is that at least in the case of
1118                --  generic formals, we can have bounds that fail this test,
1119                --  and there may be other cases in error situations.
1120
1121                Btyp := Base_Type (E);
1122
1123                if Btyp = Any_Type or else Etype (Btyp) = Any_Type then
1124                   return;
1125                end if;
1126
1127                Lo_Bound := Type_Low_Bound (Base_Type (E));
1128
1129                if Compile_Time_Known_Value (Lo_Bound)
1130                  and then Expr_Rep_Value (Lo_Bound) >= 0
1131                then
1132                   Set_Is_Unsigned_Type (E, True);
1133                end if;
1134
1135                return;
1136             end if;
1137          end if;
1138       end loop;
1139    end Check_Unsigned_Type;
1140
1141    -------------------------
1142    -- Is_Atomic_Aggregate --
1143    -------------------------
1144
1145    function  Is_Atomic_Aggregate
1146      (E   : Entity_Id;
1147       Typ : Entity_Id) return Boolean
1148    is
1149       Loc   : constant Source_Ptr := Sloc (E);
1150       New_N : Node_Id;
1151       Par   : Node_Id;
1152       Temp  : Entity_Id;
1153
1154    begin
1155       Par := Parent (E);
1156
1157       --  Array may be qualified, so find outer context
1158
1159       if Nkind (Par) = N_Qualified_Expression then
1160          Par := Parent (Par);
1161       end if;
1162
1163       if Nkind_In (Par, N_Object_Declaration, N_Assignment_Statement)
1164         and then Comes_From_Source (Par)
1165       then
1166          Temp := Make_Temporary (Loc, 'T', E);
1167          New_N :=
1168            Make_Object_Declaration (Loc,
1169              Defining_Identifier => Temp,
1170              Object_Definition   => New_Occurrence_Of (Typ, Loc),
1171              Expression          => Relocate_Node (E));
1172          Insert_Before (Par, New_N);
1173          Analyze (New_N);
1174
1175          Set_Expression (Par, New_Occurrence_Of (Temp, Loc));
1176          return True;
1177
1178       else
1179          return False;
1180       end if;
1181    end Is_Atomic_Aggregate;
1182
1183    ----------------
1184    -- Freeze_All --
1185    ----------------
1186
1187    --  Note: the easy coding for this procedure would be to just build a
1188    --  single list of freeze nodes and then insert them and analyze them
1189    --  all at once. This won't work, because the analysis of earlier freeze
1190    --  nodes may recursively freeze types which would otherwise appear later
1191    --  on in the freeze list. So we must analyze and expand the freeze nodes
1192    --  as they are generated.
1193
1194    procedure Freeze_All (From : Entity_Id; After : in out Node_Id) is
1195       E     : Entity_Id;
1196       Decl  : Node_Id;
1197
1198       procedure Freeze_All_Ent (From : Entity_Id; After : in out Node_Id);
1199       --  This is the internal recursive routine that does freezing of entities
1200       --  (but NOT the analysis of default expressions, which should not be
1201       --  recursive, we don't want to analyze those till we are sure that ALL
1202       --  the types are frozen).
1203
1204       --------------------
1205       -- Freeze_All_Ent --
1206       --------------------
1207
1208       procedure Freeze_All_Ent (From : Entity_Id; After : in out Node_Id) is
1209          E     : Entity_Id;
1210          Flist : List_Id;
1211          Lastn : Node_Id;
1212
1213          procedure Process_Flist;
1214          --  If freeze nodes are present, insert and analyze, and reset cursor
1215          --  for next insertion.
1216
1217          -------------------
1218          -- Process_Flist --
1219          -------------------
1220
1221          procedure Process_Flist is
1222          begin
1223             if Is_Non_Empty_List (Flist) then
1224                Lastn := Next (After);
1225                Insert_List_After_And_Analyze (After, Flist);
1226
1227                if Present (Lastn) then
1228                   After := Prev (Lastn);
1229                else
1230                   After := Last (List_Containing (After));
1231                end if;
1232             end if;
1233          end Process_Flist;
1234
1235       --  Start or processing for Freeze_All_Ent
1236
1237       begin
1238          E := From;
1239          while Present (E) loop
1240
1241             --  If the entity is an inner package which is not a package
1242             --  renaming, then its entities must be frozen at this point. Note
1243             --  that such entities do NOT get frozen at the end of the nested
1244             --  package itself (only library packages freeze).
1245
1246             --  Same is true for task declarations, where anonymous records
1247             --  created for entry parameters must be frozen.
1248
1249             if Ekind (E) = E_Package
1250               and then No (Renamed_Object (E))
1251               and then not Is_Child_Unit (E)
1252               and then not Is_Frozen (E)
1253             then
1254                Push_Scope (E);
1255                Install_Visible_Declarations (E);
1256                Install_Private_Declarations (E);
1257
1258                Freeze_All (First_Entity (E), After);
1259
1260                End_Package_Scope (E);
1261
1262                if Is_Generic_Instance (E)
1263                  and then Has_Delayed_Freeze (E)
1264                then
1265                   Set_Has_Delayed_Freeze (E, False);
1266                   Expand_N_Package_Declaration (Unit_Declaration_Node (E));
1267                end if;
1268
1269             elsif Ekind (E) in Task_Kind
1270               and then
1271                 (Nkind (Parent (E)) = N_Task_Type_Declaration
1272                    or else
1273                  Nkind (Parent (E)) = N_Single_Task_Declaration)
1274             then
1275                Push_Scope (E);
1276                Freeze_All (First_Entity (E), After);
1277                End_Scope;
1278
1279             --  For a derived tagged type, we must ensure that all the
1280             --  primitive operations of the parent have been frozen, so that
1281             --  their addresses will be in the parent's dispatch table at the
1282             --  point it is inherited.
1283
1284             elsif Ekind (E) = E_Record_Type
1285               and then Is_Tagged_Type (E)
1286               and then Is_Tagged_Type (Etype (E))
1287               and then Is_Derived_Type (E)
1288             then
1289                declare
1290                   Prim_List : constant Elist_Id :=
1291                                Primitive_Operations (Etype (E));
1292
1293                   Prim : Elmt_Id;
1294                   Subp : Entity_Id;
1295
1296                begin
1297                   Prim := First_Elmt (Prim_List);
1298                   while Present (Prim) loop
1299                      Subp := Node (Prim);
1300
1301                      if Comes_From_Source (Subp)
1302                        and then not Is_Frozen (Subp)
1303                      then
1304                         Flist := Freeze_Entity (Subp, After);
1305                         Process_Flist;
1306                      end if;
1307
1308                      Next_Elmt (Prim);
1309                   end loop;
1310                end;
1311             end if;
1312
1313             if not Is_Frozen (E) then
1314                Flist := Freeze_Entity (E, After);
1315                Process_Flist;
1316
1317             --  If already frozen, and there are delayed aspects, this is where
1318             --  we do the visibility check for these aspects (see Sem_Ch13 spec
1319             --  for a description of how we handle aspect visibility).
1320
1321             elsif Has_Delayed_Aspects (E) then
1322                declare
1323                   Ritem : Node_Id;
1324
1325                begin
1326                   Ritem := First_Rep_Item (E);
1327                   while Present (Ritem) loop
1328                      if Nkind (Ritem) = N_Aspect_Specification
1329                        and then Entity (Ritem) = E
1330                        and then Is_Delayed_Aspect (Ritem)
1331                      then
1332                         Check_Aspect_At_End_Of_Declarations (Ritem);
1333                      end if;
1334
1335                      Ritem := Next_Rep_Item (Ritem);
1336                   end loop;
1337                end;
1338             end if;
1339
1340             --  If an incomplete type is still not frozen, this may be a
1341             --  premature freezing because of a body declaration that follows.
1342             --  Indicate where the freezing took place.
1343
1344             --  If the freezing is caused by the end of the current declarative
1345             --  part, it is a Taft Amendment type, and there is no error.
1346
1347             if not Is_Frozen (E)
1348               and then Ekind (E) = E_Incomplete_Type
1349             then
1350                declare
1351                   Bod : constant Node_Id := Next (After);
1352
1353                begin
1354                   if (Nkind_In (Bod, N_Subprogram_Body,
1355                                      N_Entry_Body,
1356                                      N_Package_Body,
1357                                      N_Protected_Body,
1358                                      N_Task_Body)
1359                         or else Nkind (Bod) in N_Body_Stub)
1360                      and then
1361                        List_Containing (After) = List_Containing (Parent (E))
1362                   then
1363                      Error_Msg_Sloc := Sloc (Next (After));
1364                      Error_Msg_NE
1365                        ("type& is frozen# before its full declaration",
1366                          Parent (E), E);
1367                   end if;
1368                end;
1369             end if;
1370
1371             Next_Entity (E);
1372          end loop;
1373       end Freeze_All_Ent;
1374
1375    --  Start of processing for Freeze_All
1376
1377    begin
1378       Freeze_All_Ent (From, After);
1379
1380       --  Now that all types are frozen, we can deal with default expressions
1381       --  that require us to build a default expression functions. This is the
1382       --  point at which such functions are constructed (after all types that
1383       --  might be used in such expressions have been frozen).
1384
1385       --  For subprograms that are renaming_as_body, we create the wrapper
1386       --  bodies as needed.
1387
1388       --  We also add finalization chains to access types whose designated
1389       --  types are controlled. This is normally done when freezing the type,
1390       --  but this misses recursive type definitions where the later members
1391       --  of the recursion introduce controlled components.
1392
1393       --  Loop through entities
1394
1395       E := From;
1396       while Present (E) loop
1397          if Is_Subprogram (E) then
1398
1399             if not Default_Expressions_Processed (E) then
1400                Process_Default_Expressions (E, After);
1401             end if;
1402
1403             if not Has_Completion (E) then
1404                Decl := Unit_Declaration_Node (E);
1405
1406                if Nkind (Decl) = N_Subprogram_Renaming_Declaration then
1407                   Build_And_Analyze_Renamed_Body (Decl, E, After);
1408
1409                elsif Nkind (Decl) = N_Subprogram_Declaration
1410                  and then Present (Corresponding_Body (Decl))
1411                  and then
1412                    Nkind (Unit_Declaration_Node (Corresponding_Body (Decl)))
1413                                           = N_Subprogram_Renaming_Declaration
1414                then
1415                   Build_And_Analyze_Renamed_Body
1416                     (Decl, Corresponding_Body (Decl), After);
1417                end if;
1418             end if;
1419
1420          elsif Ekind (E) in Task_Kind
1421            and then
1422              (Nkind (Parent (E)) = N_Task_Type_Declaration
1423                 or else
1424               Nkind (Parent (E)) = N_Single_Task_Declaration)
1425          then
1426             declare
1427                Ent : Entity_Id;
1428
1429             begin
1430                Ent := First_Entity (E);
1431                while Present (Ent) loop
1432                   if Is_Entry (Ent)
1433                     and then not Default_Expressions_Processed (Ent)
1434                   then
1435                      Process_Default_Expressions (Ent, After);
1436                   end if;
1437
1438                   Next_Entity (Ent);
1439                end loop;
1440             end;
1441
1442          --  We add finalization masters to access types whose designated types
1443          --  require finalization. This is normally done when freezing the
1444          --  type, but this misses recursive type definitions where the later
1445          --  members of the recursion introduce controlled components (such as
1446          --  can happen when incomplete types are involved), as well cases
1447          --  where a component type is private and the controlled full type
1448          --  occurs after the access type is frozen. Cases that don't need a
1449          --  finalization master are generic formal types (the actual type will
1450          --  have it) and types with Java and CIL conventions, since those are
1451          --  used for API bindings. (Are there any other cases that should be
1452          --  excluded here???)
1453
1454          elsif Is_Access_Type (E)
1455            and then Comes_From_Source (E)
1456            and then not Is_Generic_Type (E)
1457            and then Needs_Finalization (Designated_Type (E))
1458          then
1459             Build_Finalization_Master (E);
1460          end if;
1461
1462          Next_Entity (E);
1463       end loop;
1464    end Freeze_All;
1465
1466    -----------------------
1467    -- Freeze_And_Append --
1468    -----------------------
1469
1470    procedure Freeze_And_Append
1471      (Ent    : Entity_Id;
1472       N      : Node_Id;
1473       Result : in out List_Id)
1474    is
1475       L : constant List_Id := Freeze_Entity (Ent, N);
1476    begin
1477       if Is_Non_Empty_List (L) then
1478          if Result = No_List then
1479             Result := L;
1480          else
1481             Append_List (L, Result);
1482          end if;
1483       end if;
1484    end Freeze_And_Append;
1485
1486    -------------------
1487    -- Freeze_Before --
1488    -------------------
1489
1490    procedure Freeze_Before (N : Node_Id; T : Entity_Id) is
1491       Freeze_Nodes : constant List_Id := Freeze_Entity (T, N);
1492    begin
1493       if Is_Non_Empty_List (Freeze_Nodes) then
1494          Insert_Actions (N, Freeze_Nodes);
1495       end if;
1496    end Freeze_Before;
1497
1498    -------------------
1499    -- Freeze_Entity --
1500    -------------------
1501
1502    function Freeze_Entity (E : Entity_Id; N : Node_Id) return List_Id is
1503       Loc    : constant Source_Ptr := Sloc (N);
1504       Test_E : Entity_Id := E;
1505       Comp   : Entity_Id;
1506       F_Node : Node_Id;
1507       Indx   : Node_Id;
1508       Formal : Entity_Id;
1509       Atype  : Entity_Id;
1510
1511       Result : List_Id := No_List;
1512       --  List of freezing actions, left at No_List if none
1513
1514       Has_Default_Initialization : Boolean := False;
1515       --  This flag gets set to true for a variable with default initialization
1516
1517       procedure Add_To_Result (N : Node_Id);
1518       --  N is a freezing action to be appended to the Result
1519
1520       procedure Check_Current_Instance (Comp_Decl : Node_Id);
1521       --  Check that an Access or Unchecked_Access attribute with a prefix
1522       --  which is the current instance type can only be applied when the type
1523       --  is limited.
1524
1525       procedure Check_Suspicious_Modulus (Utype : Entity_Id);
1526       --  Give warning for modulus of 8, 16, 32, or 64 given as an explicit
1527       --  integer literal without an explicit corresponding size clause. The
1528       --  caller has checked that Utype is a modular integer type.
1529
1530       function After_Last_Declaration return Boolean;
1531       --  If Loc is a freeze_entity that appears after the last declaration
1532       --  in the scope, inhibit error messages on late completion.
1533
1534       procedure Freeze_Record_Type (Rec : Entity_Id);
1535       --  Freeze each component, handle some representation clauses, and freeze
1536       --  primitive operations if this is a tagged type.
1537
1538       -------------------
1539       -- Add_To_Result --
1540       -------------------
1541
1542       procedure Add_To_Result (N : Node_Id) is
1543       begin
1544          if No (Result) then
1545             Result := New_List (N);
1546          else
1547             Append (N, Result);
1548          end if;
1549       end Add_To_Result;
1550
1551       ----------------------------
1552       -- After_Last_Declaration --
1553       ----------------------------
1554
1555       function After_Last_Declaration return Boolean is
1556          Spec : constant Node_Id := Parent (Current_Scope);
1557       begin
1558          if Nkind (Spec) = N_Package_Specification then
1559             if Present (Private_Declarations (Spec)) then
1560                return Loc >= Sloc (Last (Private_Declarations (Spec)));
1561             elsif Present (Visible_Declarations (Spec)) then
1562                return Loc >= Sloc (Last (Visible_Declarations (Spec)));
1563             else
1564                return False;
1565             end if;
1566          else
1567             return False;
1568          end if;
1569       end After_Last_Declaration;
1570
1571       ----------------------------
1572       -- Check_Current_Instance --
1573       ----------------------------
1574
1575       procedure Check_Current_Instance (Comp_Decl : Node_Id) is
1576
1577          Rec_Type : constant Entity_Id :=
1578                       Scope (Defining_Identifier (Comp_Decl));
1579
1580          Decl : constant Node_Id := Parent (Rec_Type);
1581
1582          function Process (N : Node_Id) return Traverse_Result;
1583          --  Process routine to apply check to given node
1584
1585          -------------
1586          -- Process --
1587          -------------
1588
1589          function Process (N : Node_Id) return Traverse_Result is
1590          begin
1591             case Nkind (N) is
1592                when N_Attribute_Reference =>
1593                   if (Attribute_Name (N) = Name_Access
1594                         or else
1595                       Attribute_Name (N) = Name_Unchecked_Access)
1596                     and then Is_Entity_Name (Prefix (N))
1597                     and then Is_Type (Entity (Prefix (N)))
1598                     and then Entity (Prefix (N)) = E
1599                   then
1600                      Error_Msg_N
1601                        ("current instance must be a limited type", Prefix (N));
1602                      return Abandon;
1603                   else
1604                      return OK;
1605                   end if;
1606
1607                when others => return OK;
1608             end case;
1609          end Process;
1610
1611          procedure Traverse is new Traverse_Proc (Process);
1612
1613       --  Start of processing for Check_Current_Instance
1614
1615       begin
1616          --  In Ada95, the (imprecise) rule is that the current instance of a
1617          --  limited type is aliased. In Ada2005, limitedness must be explicit:
1618          --  either a tagged type, or a limited record.
1619
1620          if Is_Limited_Type (Rec_Type)
1621            and then (Ada_Version < Ada_2005 or else Is_Tagged_Type (Rec_Type))
1622          then
1623             return;
1624
1625          elsif Nkind (Decl) = N_Full_Type_Declaration
1626            and then Limited_Present (Type_Definition (Decl))
1627          then
1628             return;
1629
1630          else
1631             Traverse (Comp_Decl);
1632          end if;
1633       end Check_Current_Instance;
1634
1635       ------------------------------
1636       -- Check_Suspicious_Modulus --
1637       ------------------------------
1638
1639       procedure Check_Suspicious_Modulus (Utype : Entity_Id) is
1640          Decl : constant Node_Id := Declaration_Node (Underlying_Type (Utype));
1641
1642       begin
1643          if Nkind (Decl) = N_Full_Type_Declaration then
1644             declare
1645                Tdef : constant Node_Id := Type_Definition (Decl);
1646             begin
1647                if Nkind (Tdef) = N_Modular_Type_Definition then
1648                   declare
1649                      Modulus : constant Node_Id :=
1650                                  Original_Node (Expression (Tdef));
1651                   begin
1652                      if Nkind (Modulus) = N_Integer_Literal then
1653                         declare
1654                            Modv : constant Uint := Intval (Modulus);
1655                            Sizv : constant Uint := RM_Size (Utype);
1656
1657                         begin
1658                            --  First case, modulus and size are the same. This
1659                            --  happens if you have something like mod 32, with
1660                            --  an explicit size of 32, this is for sure a case
1661                            --  where the warning is given, since it is seems
1662                            --  very unlikely that someone would want e.g. a
1663                            --  five bit type stored in 32 bits. It is much
1664                            --  more likely they wanted a 32-bit type.
1665
1666                            if Modv = Sizv then
1667                               null;
1668
1669                            --  Second case, the modulus is 32 or 64 and no
1670                            --  size clause is present. This is a less clear
1671                            --  case for giving the warning, but in the case
1672                            --  of 32/64 (5-bit or 6-bit types) these seem rare
1673                            --  enough that it is a likely error (and in any
1674                            --  case using 2**5 or 2**6 in these cases seems
1675                            --  clearer. We don't include 8 or 16 here, simply
1676                            --  because in practice 3-bit and 4-bit types are
1677                            --  more common and too many false positives if
1678                            --  we warn in these cases.
1679
1680                            elsif not Has_Size_Clause (Utype)
1681                              and then (Modv = Uint_32 or else Modv = Uint_64)
1682                            then
1683                               null;
1684
1685                            --  No warning needed
1686
1687                            else
1688                               return;
1689                            end if;
1690
1691                            --  If we fall through, give warning
1692
1693                            Error_Msg_Uint_1 := Modv;
1694                            Error_Msg_N
1695                              ("?2 '*'*^' may have been intended here",
1696                               Modulus);
1697                         end;
1698                      end if;
1699                   end;
1700                end if;
1701             end;
1702          end if;
1703       end Check_Suspicious_Modulus;
1704
1705       ------------------------
1706       -- Freeze_Record_Type --
1707       ------------------------
1708
1709       procedure Freeze_Record_Type (Rec : Entity_Id) is
1710          Comp : Entity_Id;
1711          IR   : Node_Id;
1712          ADC  : Node_Id;
1713          Prev : Entity_Id;
1714
1715          Junk : Boolean;
1716          pragma Warnings (Off, Junk);
1717
1718          Unplaced_Component : Boolean := False;
1719          --  Set True if we find at least one component with no component
1720          --  clause (used to warn about useless Pack pragmas).
1721
1722          Placed_Component : Boolean := False;
1723          --  Set True if we find at least one component with a component
1724          --  clause (used to warn about useless Bit_Order pragmas, and also
1725          --  to detect cases where Implicit_Packing may have an effect).
1726
1727          All_Scalar_Components : Boolean := True;
1728          --  Set False if we encounter a component of a non-scalar type
1729
1730          Scalar_Component_Total_RM_Size : Uint := Uint_0;
1731          Scalar_Component_Total_Esize   : Uint := Uint_0;
1732          --  Accumulates total RM_Size values and total Esize values of all
1733          --  scalar components. Used for processing of Implicit_Packing.
1734
1735          function Check_Allocator (N : Node_Id) return Node_Id;
1736          --  If N is an allocator, possibly wrapped in one or more level of
1737          --  qualified expression(s), return the inner allocator node, else
1738          --  return Empty.
1739
1740          procedure Check_Itype (Typ : Entity_Id);
1741          --  If the component subtype is an access to a constrained subtype of
1742          --  an already frozen type, make the subtype frozen as well. It might
1743          --  otherwise be frozen in the wrong scope, and a freeze node on
1744          --  subtype has no effect. Similarly, if the component subtype is a
1745          --  regular (not protected) access to subprogram, set the anonymous
1746          --  subprogram type to frozen as well, to prevent an out-of-scope
1747          --  freeze node at some eventual point of call. Protected operations
1748          --  are handled elsewhere.
1749
1750          ---------------------
1751          -- Check_Allocator --
1752          ---------------------
1753
1754          function Check_Allocator (N : Node_Id) return Node_Id is
1755             Inner : Node_Id;
1756          begin
1757             Inner := N;
1758             loop
1759                if Nkind (Inner) = N_Allocator then
1760                   return Inner;
1761                elsif Nkind (Inner) = N_Qualified_Expression then
1762                   Inner := Expression (Inner);
1763                else
1764                   return Empty;
1765                end if;
1766             end loop;
1767          end Check_Allocator;
1768
1769          -----------------
1770          -- Check_Itype --
1771          -----------------
1772
1773          procedure Check_Itype (Typ : Entity_Id) is
1774             Desig : constant Entity_Id := Designated_Type (Typ);
1775
1776          begin
1777             if not Is_Frozen (Desig)
1778               and then Is_Frozen (Base_Type (Desig))
1779             then
1780                Set_Is_Frozen (Desig);
1781
1782                --  In addition, add an Itype_Reference to ensure that the
1783                --  access subtype is elaborated early enough. This cannot be
1784                --  done if the subtype may depend on discriminants.
1785
1786                if Ekind (Comp) = E_Component
1787                  and then Is_Itype (Etype (Comp))
1788                  and then not Has_Discriminants (Rec)
1789                then
1790                   IR := Make_Itype_Reference (Sloc (Comp));
1791                   Set_Itype (IR, Desig);
1792                   Add_To_Result (IR);
1793                end if;
1794
1795             elsif Ekind (Typ) = E_Anonymous_Access_Subprogram_Type
1796               and then Convention (Desig) /= Convention_Protected
1797             then
1798                Set_Is_Frozen (Desig);
1799             end if;
1800          end Check_Itype;
1801
1802       --  Start of processing for Freeze_Record_Type
1803
1804       begin
1805          --  Freeze components and embedded subtypes
1806
1807          Comp := First_Entity (Rec);
1808          Prev := Empty;
1809          while Present (Comp) loop
1810
1811             --  First handle the component case
1812
1813             if Ekind (Comp) = E_Component
1814               or else Ekind (Comp) = E_Discriminant
1815             then
1816                declare
1817                   CC : constant Node_Id := Component_Clause (Comp);
1818
1819                begin
1820                   --  Freezing a record type freezes the type of each of its
1821                   --  components. However, if the type of the component is
1822                   --  part of this record, we do not want or need a separate
1823                   --  Freeze_Node. Note that Is_Itype is wrong because that's
1824                   --  also set in private type cases. We also can't check for
1825                   --  the Scope being exactly Rec because of private types and
1826                   --  record extensions.
1827
1828                   if Is_Itype (Etype (Comp))
1829                     and then Is_Record_Type (Underlying_Type
1830                                              (Scope (Etype (Comp))))
1831                   then
1832                      Undelay_Type (Etype (Comp));
1833                   end if;
1834
1835                   Freeze_And_Append (Etype (Comp), N, Result);
1836
1837                   --  Check for error of component clause given for variable
1838                   --  sized type. We have to delay this test till this point,
1839                   --  since the component type has to be frozen for us to know
1840                   --  if it is variable length. We omit this test in a generic
1841                   --  context, it will be applied at instantiation time.
1842
1843                   --  We also omit this test in CodePeer mode, since we do not
1844                   --  have sufficient info on size and representation clauses.
1845
1846                   if Present (CC) then
1847                      Placed_Component := True;
1848
1849                      if Inside_A_Generic then
1850                         null;
1851
1852                      elsif CodePeer_Mode then
1853                         null;
1854
1855                      elsif not
1856                        Size_Known_At_Compile_Time
1857                          (Underlying_Type (Etype (Comp)))
1858                      then
1859                         Error_Msg_N
1860                           ("component clause not allowed for variable " &
1861                            "length component", CC);
1862                      end if;
1863
1864                   else
1865                      Unplaced_Component := True;
1866                   end if;
1867
1868                   --  Case of component requires byte alignment
1869
1870                   if Must_Be_On_Byte_Boundary (Etype (Comp)) then
1871
1872                      --  Set the enclosing record to also require byte align
1873
1874                      Set_Must_Be_On_Byte_Boundary (Rec);
1875
1876                      --  Check for component clause that is inconsistent with
1877                      --  the required byte boundary alignment.
1878
1879                      if Present (CC)
1880                        and then Normalized_First_Bit (Comp) mod
1881                                   System_Storage_Unit /= 0
1882                      then
1883                         Error_Msg_N
1884                           ("component & must be byte aligned",
1885                            Component_Name (Component_Clause (Comp)));
1886                      end if;
1887                   end if;
1888                end;
1889             end if;
1890
1891             --  Gather data for possible Implicit_Packing later. Note that at
1892             --  this stage we might be dealing with a real component, or with
1893             --  an implicit subtype declaration.
1894
1895             if not Is_Scalar_Type (Etype (Comp)) then
1896                All_Scalar_Components := False;
1897             else
1898                Scalar_Component_Total_RM_Size :=
1899                  Scalar_Component_Total_RM_Size + RM_Size (Etype (Comp));
1900                Scalar_Component_Total_Esize :=
1901                  Scalar_Component_Total_Esize + Esize (Etype (Comp));
1902             end if;
1903
1904             --  If the component is an Itype with Delayed_Freeze and is either
1905             --  a record or array subtype and its base type has not yet been
1906             --  frozen, we must remove this from the entity list of this record
1907             --  and put it on the entity list of the scope of its base type.
1908             --  Note that we know that this is not the type of a component
1909             --  since we cleared Has_Delayed_Freeze for it in the previous
1910             --  loop. Thus this must be the Designated_Type of an access type,
1911             --  which is the type of a component.
1912
1913             if Is_Itype (Comp)
1914               and then Is_Type (Scope (Comp))
1915               and then Is_Composite_Type (Comp)
1916               and then Base_Type (Comp) /= Comp
1917               and then Has_Delayed_Freeze (Comp)
1918               and then not Is_Frozen (Base_Type (Comp))
1919             then
1920                declare
1921                   Will_Be_Frozen : Boolean := False;
1922                   S              : Entity_Id;
1923
1924                begin
1925                   --  We have a pretty bad kludge here. Suppose Rec is subtype
1926                   --  being defined in a subprogram that's created as part of
1927                   --  the freezing of Rec'Base. In that case, we know that
1928                   --  Comp'Base must have already been frozen by the time we
1929                   --  get to elaborate this because Gigi doesn't elaborate any
1930                   --  bodies until it has elaborated all of the declarative
1931                   --  part. But Is_Frozen will not be set at this point because
1932                   --  we are processing code in lexical order.
1933
1934                   --  We detect this case by going up the Scope chain of Rec
1935                   --  and seeing if we have a subprogram scope before reaching
1936                   --  the top of the scope chain or that of Comp'Base. If we
1937                   --  do, then mark that Comp'Base will actually be frozen. If
1938                   --  so, we merely undelay it.
1939
1940                   S := Scope (Rec);
1941                   while Present (S) loop
1942                      if Is_Subprogram (S) then
1943                         Will_Be_Frozen := True;
1944                         exit;
1945                      elsif S = Scope (Base_Type (Comp)) then
1946                         exit;
1947                      end if;
1948
1949                      S := Scope (S);
1950                   end loop;
1951
1952                   if Will_Be_Frozen then
1953                      Undelay_Type (Comp);
1954                   else
1955                      if Present (Prev) then
1956                         Set_Next_Entity (Prev, Next_Entity (Comp));
1957                      else
1958                         Set_First_Entity (Rec, Next_Entity (Comp));
1959                      end if;
1960
1961                      --  Insert in entity list of scope of base type (which
1962                      --  must be an enclosing scope, because still unfrozen).
1963
1964                      Append_Entity (Comp, Scope (Base_Type (Comp)));
1965                   end if;
1966                end;
1967
1968             --  If the component is an access type with an allocator as default
1969             --  value, the designated type will be frozen by the corresponding
1970             --  expression in init_proc. In order to place the freeze node for
1971             --  the designated type before that for the current record type,
1972             --  freeze it now.
1973
1974             --  Same process if the component is an array of access types,
1975             --  initialized with an aggregate. If the designated type is
1976             --  private, it cannot contain allocators, and it is premature
1977             --  to freeze the type, so we check for this as well.
1978
1979             elsif Is_Access_Type (Etype (Comp))
1980               and then Present (Parent (Comp))
1981               and then Present (Expression (Parent (Comp)))
1982             then
1983                declare
1984                   Alloc : constant Node_Id :=
1985                             Check_Allocator (Expression (Parent (Comp)));
1986
1987                begin
1988                   if Present (Alloc) then
1989
1990                      --  If component is pointer to a classwide type, freeze
1991                      --  the specific type in the expression being allocated.
1992                      --  The expression may be a subtype indication, in which
1993                      --  case freeze the subtype mark.
1994
1995                      if Is_Class_Wide_Type
1996                           (Designated_Type (Etype (Comp)))
1997                      then
1998                         if Is_Entity_Name (Expression (Alloc)) then
1999                            Freeze_And_Append
2000                              (Entity (Expression (Alloc)), N, Result);
2001                         elsif
2002                           Nkind (Expression (Alloc)) = N_Subtype_Indication
2003                         then
2004                            Freeze_And_Append
2005                             (Entity (Subtype_Mark (Expression (Alloc))),
2006                              N, Result);
2007                         end if;
2008
2009                      elsif Is_Itype (Designated_Type (Etype (Comp))) then
2010                         Check_Itype (Etype (Comp));
2011
2012                      else
2013                         Freeze_And_Append
2014                           (Designated_Type (Etype (Comp)), N, Result);
2015                      end if;
2016                   end if;
2017                end;
2018
2019             elsif Is_Access_Type (Etype (Comp))
2020               and then Is_Itype (Designated_Type (Etype (Comp)))
2021             then
2022                Check_Itype (Etype (Comp));
2023
2024             elsif Is_Array_Type (Etype (Comp))
2025               and then Is_Access_Type (Component_Type (Etype (Comp)))
2026               and then Present (Parent (Comp))
2027               and then Nkind (Parent (Comp)) = N_Component_Declaration
2028               and then Present (Expression (Parent (Comp)))
2029               and then Nkind (Expression (Parent (Comp))) = N_Aggregate
2030               and then Is_Fully_Defined
2031                  (Designated_Type (Component_Type (Etype (Comp))))
2032             then
2033                Freeze_And_Append
2034                  (Designated_Type
2035                    (Component_Type (Etype (Comp))), N, Result);
2036             end if;
2037
2038             Prev := Comp;
2039             Next_Entity (Comp);
2040          end loop;
2041
2042          --  Deal with Bit_Order aspect specifying a non-default bit order
2043
2044          if Reverse_Bit_Order (Rec) and then Base_Type (Rec) = Rec then
2045             if not Placed_Component then
2046                ADC :=
2047                  Get_Attribute_Definition_Clause (Rec, Attribute_Bit_Order);
2048                Error_Msg_N ("?Bit_Order specification has no effect", ADC);
2049                Error_Msg_N
2050                  ("\?since no component clauses were specified", ADC);
2051
2052             --  Here is where we do the processing for reversed bit order
2053
2054             else
2055                Adjust_Record_For_Reverse_Bit_Order (Rec);
2056             end if;
2057          end if;
2058
2059          --  Complete error checking on record representation clause (e.g.
2060          --  overlap of components). This is called after adjusting the
2061          --  record for reverse bit order.
2062
2063          declare
2064             RRC : constant Node_Id := Get_Record_Representation_Clause (Rec);
2065          begin
2066             if Present (RRC) then
2067                Check_Record_Representation_Clause (RRC);
2068             end if;
2069          end;
2070
2071          --  Set OK_To_Reorder_Components depending on debug flags
2072
2073          if Is_Base_Type (Rec) and then Convention (Rec) = Convention_Ada then
2074             if (Has_Discriminants (Rec) and then Debug_Flag_Dot_V)
2075                   or else
2076                (not Has_Discriminants (Rec) and then Debug_Flag_Dot_R)
2077             then
2078                Set_OK_To_Reorder_Components (Rec);
2079             end if;
2080          end if;
2081
2082          --  Check for useless pragma Pack when all components placed. We only
2083          --  do this check for record types, not subtypes, since a subtype may
2084          --  have all its components placed, and it still makes perfectly good
2085          --  sense to pack other subtypes or the parent type. We do not give
2086          --  this warning if Optimize_Alignment is set to Space, since the
2087          --  pragma Pack does have an effect in this case (it always resets
2088          --  the alignment to one).
2089
2090          if Ekind (Rec) = E_Record_Type
2091            and then Is_Packed (Rec)
2092            and then not Unplaced_Component
2093            and then Optimize_Alignment /= 'S'
2094          then
2095             --  Reset packed status. Probably not necessary, but we do it so
2096             --  that there is no chance of the back end doing something strange
2097             --  with this redundant indication of packing.
2098
2099             Set_Is_Packed (Rec, False);
2100
2101             --  Give warning if redundant constructs warnings on
2102
2103             if Warn_On_Redundant_Constructs then
2104                Error_Msg_N -- CODEFIX
2105                  ("?pragma Pack has no effect, no unplaced components",
2106                   Get_Rep_Pragma (Rec, Name_Pack));
2107             end if;
2108          end if;
2109
2110          --  If this is the record corresponding to a remote type, freeze the
2111          --  remote type here since that is what we are semantically freezing.
2112          --  This prevents the freeze node for that type in an inner scope.
2113
2114          --  Also, Check for controlled components and unchecked unions.
2115          --  Finally, enforce the restriction that access attributes with a
2116          --  current instance prefix can only apply to limited types.
2117
2118          if Ekind (Rec) = E_Record_Type then
2119             if Present (Corresponding_Remote_Type (Rec)) then
2120                Freeze_And_Append (Corresponding_Remote_Type (Rec), N, Result);
2121             end if;
2122
2123             Comp := First_Component (Rec);
2124             while Present (Comp) loop
2125
2126                --  Do not set Has_Controlled_Component on a class-wide
2127                --  equivalent type. See Make_CW_Equivalent_Type.
2128
2129                if not Is_Class_Wide_Equivalent_Type (Rec)
2130                  and then (Has_Controlled_Component (Etype (Comp))
2131                             or else (Chars (Comp) /= Name_uParent
2132                                       and then Is_Controlled (Etype (Comp)))
2133                             or else (Is_Protected_Type (Etype (Comp))
2134                                       and then Present
2135                                         (Corresponding_Record_Type
2136                                           (Etype (Comp)))
2137                                       and then Has_Controlled_Component
2138                                         (Corresponding_Record_Type
2139                                           (Etype (Comp)))))
2140                then
2141                   Set_Has_Controlled_Component (Rec);
2142                   exit;
2143                end if;
2144
2145                if Has_Unchecked_Union (Etype (Comp)) then
2146                   Set_Has_Unchecked_Union (Rec);
2147                end if;
2148
2149                if Has_Per_Object_Constraint (Comp) then
2150
2151                   --  Scan component declaration for likely misuses of current
2152                   --  instance, either in a constraint or a default expression.
2153
2154                   Check_Current_Instance (Parent (Comp));
2155                end if;
2156
2157                Next_Component (Comp);
2158             end loop;
2159          end if;
2160
2161          Set_Component_Alignment_If_Not_Set (Rec);
2162
2163          --  For first subtypes, check if there are any fixed-point fields with
2164          --  component clauses, where we must check the size. This is not done
2165          --  till the freeze point, since for fixed-point types, we do not know
2166          --  the size until the type is frozen. Similar processing applies to
2167          --  bit packed arrays.
2168
2169          if Is_First_Subtype (Rec) then
2170             Comp := First_Component (Rec);
2171             while Present (Comp) loop
2172                if Present (Component_Clause (Comp))
2173                  and then (Is_Fixed_Point_Type (Etype (Comp))
2174                              or else
2175                            Is_Bit_Packed_Array (Etype (Comp)))
2176                then
2177                   Check_Size
2178                     (Component_Name (Component_Clause (Comp)),
2179                      Etype (Comp),
2180                      Esize (Comp),
2181                      Junk);
2182                end if;
2183
2184                Next_Component (Comp);
2185             end loop;
2186          end if;
2187
2188          --  Generate warning for applying C or C++ convention to a record
2189          --  with discriminants. This is suppressed for the unchecked union
2190          --  case, since the whole point in this case is interface C. We also
2191          --  do not generate this within instantiations, since we will have
2192          --  generated a message on the template.
2193
2194          if Has_Discriminants (E)
2195            and then not Is_Unchecked_Union (E)
2196            and then (Convention (E) = Convention_C
2197                        or else
2198                      Convention (E) = Convention_CPP)
2199            and then Comes_From_Source (E)
2200            and then not In_Instance
2201            and then not Has_Warnings_Off (E)
2202            and then not Has_Warnings_Off (Base_Type (E))
2203          then
2204             declare
2205                Cprag : constant Node_Id := Get_Rep_Pragma (E, Name_Convention);
2206                A2    : Node_Id;
2207
2208             begin
2209                if Present (Cprag) then
2210                   A2 := Next (First (Pragma_Argument_Associations (Cprag)));
2211
2212                   if Convention (E) = Convention_C then
2213                      Error_Msg_N
2214                        ("?variant record has no direct equivalent in C", A2);
2215                   else
2216                      Error_Msg_N
2217                        ("?variant record has no direct equivalent in C++", A2);
2218                   end if;
2219
2220                   Error_Msg_NE
2221                     ("\?use of convention for type& is dubious", A2, E);
2222                end if;
2223             end;
2224          end if;
2225
2226          --  See if Size is too small as is (and implicit packing might help)
2227
2228          if not Is_Packed (Rec)
2229
2230            --  No implicit packing if even one component is explicitly placed
2231
2232            and then not Placed_Component
2233
2234            --  Must have size clause and all scalar components
2235
2236            and then Has_Size_Clause (Rec)
2237            and then All_Scalar_Components
2238
2239            --  Do not try implicit packing on records with discriminants, too
2240            --  complicated, especially in the variant record case.
2241
2242            and then not Has_Discriminants (Rec)
2243
2244            --  We can implicitly pack if the specified size of the record is
2245            --  less than the sum of the object sizes (no point in packing if
2246            --  this is not the case).
2247
2248            and then RM_Size (Rec) < Scalar_Component_Total_Esize
2249
2250            --  And the total RM size cannot be greater than the specified size
2251            --  since otherwise packing will not get us where we have to be!
2252
2253            and then RM_Size (Rec) >= Scalar_Component_Total_RM_Size
2254
2255            --  Never do implicit packing in CodePeer or Alfa modes since
2256            --  we don't do any packing in these modes, since this generates
2257            --  over-complex code that confuses static analysis, and in
2258            --  general, neither CodePeer not GNATprove care about the
2259            --  internal representation of objects.
2260
2261            and then not (CodePeer_Mode or Alfa_Mode)
2262          then
2263             --  If implicit packing enabled, do it
2264
2265             if Implicit_Packing then
2266                Set_Is_Packed (Rec);
2267
2268                --  Otherwise flag the size clause
2269
2270             else
2271                declare
2272                   Sz : constant Node_Id := Size_Clause (Rec);
2273                begin
2274                   Error_Msg_NE -- CODEFIX
2275                     ("size given for& too small", Sz, Rec);
2276                   Error_Msg_N -- CODEFIX
2277                     ("\use explicit pragma Pack "
2278                      & "or use pragma Implicit_Packing", Sz);
2279                end;
2280             end if;
2281          end if;
2282       end Freeze_Record_Type;
2283
2284    --  Start of processing for Freeze_Entity
2285
2286    begin
2287       --  We are going to test for various reasons why this entity need not be
2288       --  frozen here, but in the case of an Itype that's defined within a
2289       --  record, that test actually applies to the record.
2290
2291       if Is_Itype (E) and then Is_Record_Type (Scope (E)) then
2292          Test_E := Scope (E);
2293       elsif Is_Itype (E) and then Present (Underlying_Type (Scope (E)))
2294         and then Is_Record_Type (Underlying_Type (Scope (E)))
2295       then
2296          Test_E := Underlying_Type (Scope (E));
2297       end if;
2298
2299       --  Do not freeze if already frozen since we only need one freeze node
2300
2301       if Is_Frozen (E) then
2302          return No_List;
2303
2304       --  It is improper to freeze an external entity within a generic because
2305       --  its freeze node will appear in a non-valid context. The entity will
2306       --  be frozen in the proper scope after the current generic is analyzed.
2307
2308       elsif Inside_A_Generic and then External_Ref_In_Generic (Test_E) then
2309          return No_List;
2310
2311       --  AI05-0213: A formal incomplete type does not freeze the actual. In
2312       --  the instance, the same applies to the subtype renaming the actual.
2313
2314       elsif Is_Private_Type (E)
2315         and then Is_Generic_Actual_Type (E)
2316         and then No (Full_View (Base_Type (E)))
2317         and then Ada_Version >= Ada_2012
2318       then
2319          return No_List;
2320
2321       --  Do not freeze a global entity within an inner scope created during
2322       --  expansion. A call to subprogram E within some internal procedure
2323       --  (a stream attribute for example) might require freezing E, but the
2324       --  freeze node must appear in the same declarative part as E itself.
2325       --  The two-pass elaboration mechanism in gigi guarantees that E will
2326       --  be frozen before the inner call is elaborated. We exclude constants
2327       --  from this test, because deferred constants may be frozen early, and
2328       --  must be diagnosed (e.g. in the case of a deferred constant being used
2329       --  in a default expression). If the enclosing subprogram comes from
2330       --  source, or is a generic instance, then the freeze point is the one
2331       --  mandated by the language, and we freeze the entity. A subprogram that
2332       --  is a child unit body that acts as a spec does not have a spec that
2333       --  comes from source, but can only come from source.
2334
2335       elsif In_Open_Scopes (Scope (Test_E))
2336         and then Scope (Test_E) /= Current_Scope
2337         and then Ekind (Test_E) /= E_Constant
2338       then
2339          declare
2340             S : Entity_Id;
2341
2342          begin
2343             S := Current_Scope;
2344             while Present (S) loop
2345                if Is_Overloadable (S) then
2346                   if Comes_From_Source (S)
2347                     or else Is_Generic_Instance (S)
2348                     or else Is_Child_Unit (S)
2349                   then
2350                      exit;
2351                   else
2352                      return No_List;
2353                   end if;
2354                end if;
2355
2356                S := Scope (S);
2357             end loop;
2358          end;
2359
2360       --  Similarly, an inlined instance body may make reference to global
2361       --  entities, but these references cannot be the proper freezing point
2362       --  for them, and in the absence of inlining freezing will take place in
2363       --  their own scope. Normally instance bodies are analyzed after the
2364       --  enclosing compilation, and everything has been frozen at the proper
2365       --  place, but with front-end inlining an instance body is compiled
2366       --  before the end of the enclosing scope, and as a result out-of-order
2367       --  freezing must be prevented.
2368
2369       elsif Front_End_Inlining
2370         and then In_Instance_Body
2371         and then Present (Scope (Test_E))
2372       then
2373          declare
2374             S : Entity_Id;
2375
2376          begin
2377             S := Scope (Test_E);
2378             while Present (S) loop
2379                if Is_Generic_Instance (S) then
2380                   exit;
2381                else
2382                   S := Scope (S);
2383                end if;
2384             end loop;
2385
2386             if No (S) then
2387                return No_List;
2388             end if;
2389          end;
2390       end if;
2391
2392       --  Deal with delayed aspect specifications. The analysis of the aspect
2393       --  is required to be delayed to the freeze point, so we evaluate the
2394       --  pragma or attribute definition clause in the tree at this point.
2395
2396       if Has_Delayed_Aspects (E) then
2397          declare
2398             Ritem : Node_Id;
2399             Aitem : Node_Id;
2400
2401          begin
2402             --  Look for aspect specification entries for this entity
2403
2404             Ritem := First_Rep_Item (E);
2405             while Present (Ritem) loop
2406                if Nkind (Ritem) = N_Aspect_Specification
2407                  and then Entity (Ritem) = E
2408                  and then Is_Delayed_Aspect (Ritem)
2409                  and then Scope (E) = Current_Scope
2410                then
2411                   Aitem := Aspect_Rep_Item (Ritem);
2412
2413                   --  Skip if this is an aspect with no corresponding pragma
2414                   --  or attribute definition node (such as Default_Value).
2415
2416                   if Present (Aitem) then
2417                      Set_Parent (Aitem, Ritem);
2418                      Analyze (Aitem);
2419                   end if;
2420                end if;
2421
2422                Next_Rep_Item (Ritem);
2423             end loop;
2424          end;
2425       end if;
2426
2427       --  Here to freeze the entity
2428
2429       Set_Is_Frozen (E);
2430
2431       --  Case of entity being frozen is other than a type
2432
2433       if not Is_Type (E) then
2434
2435          --  If entity is exported or imported and does not have an external
2436          --  name, now is the time to provide the appropriate default name.
2437          --  Skip this if the entity is stubbed, since we don't need a name
2438          --  for any stubbed routine. For the case on intrinsics, if no
2439          --  external name is specified, then calls will be handled in
2440          --  Exp_Intr.Expand_Intrinsic_Call, and no name is needed. If an
2441          --  external name is provided, then Expand_Intrinsic_Call leaves
2442          --  calls in place for expansion by GIGI.
2443
2444          if (Is_Imported (E) or else Is_Exported (E))
2445            and then No (Interface_Name (E))
2446            and then Convention (E) /= Convention_Stubbed
2447            and then Convention (E) /= Convention_Intrinsic
2448          then
2449             Set_Encoded_Interface_Name
2450               (E, Get_Default_External_Name (E));
2451
2452          --  If entity is an atomic object appearing in a declaration and
2453          --  the expression is an aggregate, assign it to a temporary to
2454          --  ensure that the actual assignment is done atomically rather
2455          --  than component-wise (the assignment to the temp may be done
2456          --  component-wise, but that is harmless).
2457
2458          elsif Is_Atomic (E)
2459            and then Nkind (Parent (E)) = N_Object_Declaration
2460            and then Present (Expression (Parent (E)))
2461            and then Nkind (Expression (Parent (E))) = N_Aggregate
2462            and then Is_Atomic_Aggregate (Expression (Parent (E)), Etype (E))
2463          then
2464             null;
2465          end if;
2466
2467          --  For a subprogram, freeze all parameter types and also the return
2468          --  type (RM 13.14(14)). However skip this for internal subprograms.
2469          --  This is also the point where any extra formal parameters are
2470          --  created since we now know whether the subprogram will use a
2471          --  foreign convention.
2472
2473          if Is_Subprogram (E) then
2474             if not Is_Internal (E) then
2475                declare
2476                   F_Type    : Entity_Id;
2477                   R_Type    : Entity_Id;
2478                   Warn_Node : Node_Id;
2479
2480                begin
2481                   --  Loop through formals
2482
2483                   Formal := First_Formal (E);
2484                   while Present (Formal) loop
2485                      F_Type := Etype (Formal);
2486
2487                      --  AI05-0151 : incomplete types can appear in a profile.
2488                      --  By the time the entity is frozen, the full view must
2489                      --  be available, unless it is a limited view.
2490
2491                      if Is_Incomplete_Type (F_Type)
2492                        and then Present (Full_View (F_Type))
2493                      then
2494                         F_Type := Full_View (F_Type);
2495                         Set_Etype (Formal, F_Type);
2496                      end if;
2497
2498                      Freeze_And_Append (F_Type, N, Result);
2499
2500                      if Is_Private_Type (F_Type)
2501                        and then Is_Private_Type (Base_Type (F_Type))
2502                        and then No (Full_View (Base_Type (F_Type)))
2503                        and then not Is_Generic_Type (F_Type)
2504                        and then not Is_Derived_Type (F_Type)
2505                      then
2506                         --  If the type of a formal is incomplete, subprogram
2507                         --  is being frozen prematurely. Within an instance
2508                         --  (but not within a wrapper package) this is an
2509                         --  artifact of our need to regard the end of an
2510                         --  instantiation as a freeze point. Otherwise it is
2511                         --  a definite error.
2512
2513                         if In_Instance then
2514                            Set_Is_Frozen (E, False);
2515                            return No_List;
2516
2517                         elsif not After_Last_Declaration
2518                           and then not Freezing_Library_Level_Tagged_Type
2519                         then
2520                            Error_Msg_Node_1 := F_Type;
2521                            Error_Msg
2522                              ("type& must be fully defined before this point",
2523                                Loc);
2524                         end if;
2525                      end if;
2526
2527                      --  Check suspicious parameter for C function. These tests
2528                      --  apply only to exported/imported subprograms.
2529
2530                      if Warn_On_Export_Import
2531                        and then Comes_From_Source (E)
2532                        and then (Convention (E) = Convention_C
2533                                    or else
2534                                  Convention (E) = Convention_CPP)
2535                        and then (Is_Imported (E) or else Is_Exported (E))
2536                        and then Convention (E) /= Convention (Formal)
2537                        and then not Has_Warnings_Off (E)
2538                        and then not Has_Warnings_Off (F_Type)
2539                        and then not Has_Warnings_Off (Formal)
2540                      then
2541                         --  Qualify mention of formals with subprogram name
2542
2543                         Error_Msg_Qual_Level := 1;
2544
2545                         --  Check suspicious use of fat C pointer
2546
2547                         if Is_Access_Type (F_Type)
2548                           and then Esize (F_Type) > Ttypes.System_Address_Size
2549                         then
2550                            Error_Msg_N
2551                              ("?type of & does not correspond to C pointer!",
2552                               Formal);
2553
2554                         --  Check suspicious return of boolean
2555
2556                         elsif Root_Type (F_Type) = Standard_Boolean
2557                           and then Convention (F_Type) = Convention_Ada
2558                           and then not Has_Warnings_Off (F_Type)
2559                           and then not Has_Size_Clause (F_Type)
2560                           and then VM_Target = No_VM
2561                         then
2562                            Error_Msg_N ("& is an 8-bit Ada Boolean?", Formal);
2563                            Error_Msg_N
2564                              ("\use appropriate corresponding type in C "
2565                               & "(e.g. char)?", Formal);
2566
2567                         --  Check suspicious tagged type
2568
2569                         elsif (Is_Tagged_Type (F_Type)
2570                                 or else (Is_Access_Type (F_Type)
2571                                            and then
2572                                              Is_Tagged_Type
2573                                                (Designated_Type (F_Type))))
2574                           and then Convention (E) = Convention_C
2575                         then
2576                            Error_Msg_N
2577                              ("?& involves a tagged type which does not "
2578                               & "correspond to any C type!", Formal);
2579
2580                         --  Check wrong convention subprogram pointer
2581
2582                         elsif Ekind (F_Type) = E_Access_Subprogram_Type
2583                           and then not Has_Foreign_Convention (F_Type)
2584                         then
2585                            Error_Msg_N
2586                              ("?subprogram pointer & should "
2587                               & "have foreign convention!", Formal);
2588                            Error_Msg_Sloc := Sloc (F_Type);
2589                            Error_Msg_NE
2590                              ("\?add Convention pragma to declaration of &#",
2591                               Formal, F_Type);
2592                         end if;
2593
2594                         --  Turn off name qualification after message output
2595
2596                         Error_Msg_Qual_Level := 0;
2597                      end if;
2598
2599                      --  Check for unconstrained array in exported foreign
2600                      --  convention case.
2601
2602                      if Has_Foreign_Convention (E)
2603                        and then not Is_Imported (E)
2604                        and then Is_Array_Type (F_Type)
2605                        and then not Is_Constrained (F_Type)
2606                        and then Warn_On_Export_Import
2607
2608                        --  Exclude VM case, since both .NET and JVM can handle
2609                        --  unconstrained arrays without a problem.
2610
2611                        and then VM_Target = No_VM
2612                      then
2613                         Error_Msg_Qual_Level := 1;
2614
2615                         --  If this is an inherited operation, place the
2616                         --  warning on the derived type declaration, rather
2617                         --  than on the original subprogram.
2618
2619                         if Nkind (Original_Node (Parent (E))) =
2620                           N_Full_Type_Declaration
2621                         then
2622                            Warn_Node := Parent (E);
2623
2624                            if Formal = First_Formal (E) then
2625                               Error_Msg_NE
2626                                 ("?in inherited operation&", Warn_Node, E);
2627                            end if;
2628                         else
2629                            Warn_Node := Formal;
2630                         end if;
2631
2632                         Error_Msg_NE
2633                           ("?type of argument& is unconstrained array",
2634                            Warn_Node, Formal);
2635                         Error_Msg_NE
2636                           ("?foreign caller must pass bounds explicitly",
2637                            Warn_Node, Formal);
2638                         Error_Msg_Qual_Level := 0;
2639                      end if;
2640
2641                      if not From_With_Type (F_Type) then
2642                         if Is_Access_Type (F_Type) then
2643                            F_Type := Designated_Type (F_Type);
2644                         end if;
2645
2646                         --  If the formal is an anonymous_access_to_subprogram
2647                         --  freeze the  subprogram type as well, to prevent
2648                         --  scope anomalies in gigi, because there is no other
2649                         --  clear point at which it could be frozen.
2650
2651                         if Is_Itype (Etype (Formal))
2652                           and then Ekind (F_Type) = E_Subprogram_Type
2653                         then
2654                            Freeze_And_Append (F_Type, N, Result);
2655                         end if;
2656                      end if;
2657
2658                      Next_Formal (Formal);
2659                   end loop;
2660
2661                   --  Case of function: similar checks on return type
2662
2663                   if Ekind (E) = E_Function then
2664
2665                      --  Freeze return type
2666
2667                      R_Type := Etype (E);
2668
2669                      --  AI05-0151: the return type may have been incomplete
2670                      --  at the point of declaration.
2671
2672                      if Ekind (R_Type) = E_Incomplete_Type
2673                        and then Present (Full_View (R_Type))
2674                      then
2675                         R_Type := Full_View (R_Type);
2676                         Set_Etype (E, R_Type);
2677                      end if;
2678
2679                      Freeze_And_Append (R_Type, N, Result);
2680
2681                      --  Check suspicious return type for C function
2682
2683                      if Warn_On_Export_Import
2684                        and then (Convention (E) = Convention_C
2685                                    or else
2686                                  Convention (E) = Convention_CPP)
2687                        and then (Is_Imported (E) or else Is_Exported (E))
2688                      then
2689                         --  Check suspicious return of fat C pointer
2690
2691                         if Is_Access_Type (R_Type)
2692                           and then Esize (R_Type) > Ttypes.System_Address_Size
2693                           and then not Has_Warnings_Off (E)
2694                           and then not Has_Warnings_Off (R_Type)
2695                         then
2696                            Error_Msg_N
2697                              ("?return type of& does not "
2698                               & "correspond to C pointer!", E);
2699
2700                         --  Check suspicious return of boolean
2701
2702                         elsif Root_Type (R_Type) = Standard_Boolean
2703                           and then Convention (R_Type) = Convention_Ada
2704                           and then VM_Target = No_VM
2705                           and then not Has_Warnings_Off (E)
2706                           and then not Has_Warnings_Off (R_Type)
2707                           and then not Has_Size_Clause (R_Type)
2708                         then
2709                            declare
2710                               N : constant Node_Id :=
2711                                     Result_Definition (Declaration_Node (E));
2712                            begin
2713                               Error_Msg_NE
2714                                 ("return type of & is an 8-bit Ada Boolean?",
2715                                  N, E);
2716                               Error_Msg_NE
2717                                 ("\use appropriate corresponding type in C "
2718                                  & "(e.g. char)?", N, E);
2719                            end;
2720
2721                         --  Check suspicious return tagged type
2722
2723                         elsif (Is_Tagged_Type (R_Type)
2724                                 or else (Is_Access_Type (R_Type)
2725                                            and then
2726                                              Is_Tagged_Type
2727                                                (Designated_Type (R_Type))))
2728                           and then Convention (E) = Convention_C
2729                           and then not Has_Warnings_Off (E)
2730                           and then not Has_Warnings_Off (R_Type)
2731                         then
2732                            Error_Msg_N
2733                              ("?return type of & does not "
2734                               & "correspond to C type!", E);
2735
2736                         --  Check return of wrong convention subprogram pointer
2737
2738                         elsif Ekind (R_Type) = E_Access_Subprogram_Type
2739                           and then not Has_Foreign_Convention (R_Type)
2740                           and then not Has_Warnings_Off (E)
2741                           and then not Has_Warnings_Off (R_Type)
2742                         then
2743                            Error_Msg_N
2744                              ("?& should return a foreign "
2745                               & "convention subprogram pointer", E);
2746                            Error_Msg_Sloc := Sloc (R_Type);
2747                            Error_Msg_NE
2748                              ("\?add Convention pragma to declaration of& #",
2749                               E, R_Type);
2750                         end if;
2751                      end if;
2752
2753                      --  Give warning for suspicious return of a result of an
2754                      --  unconstrained array type in a foreign convention
2755                      --  function.
2756
2757                      if Has_Foreign_Convention (E)
2758
2759                        --  We are looking for a return of unconstrained array
2760
2761                        and then Is_Array_Type (R_Type)
2762                        and then not Is_Constrained (R_Type)
2763
2764                        --  Exclude imported routines, the warning does not
2765                        --  belong on the import, but rather on the routine
2766                        --  definition.
2767
2768                        and then not Is_Imported (E)
2769
2770                        --  Exclude VM case, since both .NET and JVM can handle
2771                        --  return of unconstrained arrays without a problem.
2772
2773                        and then VM_Target = No_VM
2774
2775                        --  Check that general warning is enabled, and that it
2776                        --  is not suppressed for this particular case.
2777
2778                        and then Warn_On_Export_Import
2779                        and then not Has_Warnings_Off (E)
2780                        and then not Has_Warnings_Off (R_Type)
2781                      then
2782                         Error_Msg_N
2783                           ("?foreign convention function& should not " &
2784                            "return unconstrained array!", E);
2785                      end if;
2786                   end if;
2787                end;
2788             end if;
2789
2790             --  Must freeze its parent first if it is a derived subprogram
2791
2792             if Present (Alias (E)) then
2793                Freeze_And_Append (Alias (E), N, Result);
2794             end if;
2795
2796             --  We don't freeze internal subprograms, because we don't normally
2797             --  want addition of extra formals or mechanism setting to happen
2798             --  for those. However we do pass through predefined dispatching
2799             --  cases, since extra formals may be needed in some cases, such as
2800             --  for the stream 'Input function (build-in-place formals).
2801
2802             if not Is_Internal (E)
2803               or else Is_Predefined_Dispatching_Operation (E)
2804             then
2805                Freeze_Subprogram (E);
2806             end if;
2807
2808          --  Here for other than a subprogram or type
2809
2810          else
2811             --  If entity has a type, and it is not a generic unit, then
2812             --  freeze it first (RM 13.14(10)).
2813
2814             if Present (Etype (E))
2815               and then Ekind (E) /= E_Generic_Function
2816             then
2817                Freeze_And_Append (Etype (E), N, Result);
2818             end if;
2819
2820             --  Special processing for objects created by object declaration
2821
2822             if Nkind (Declaration_Node (E)) = N_Object_Declaration then
2823
2824                --  Abstract type allowed only for C++ imported variables or
2825                --  constants.
2826
2827                --  Note: we inhibit this check for objects that do not come
2828                --  from source because there is at least one case (the
2829                --  expansion of x'Class'Input where x is abstract) where we
2830                --  legitimately generate an abstract object.
2831
2832                if Is_Abstract_Type (Etype (E))
2833                  and then Comes_From_Source (Parent (E))
2834                  and then not (Is_Imported (E)
2835                                  and then Is_CPP_Class (Etype (E)))
2836                then
2837                   Error_Msg_N ("type of object cannot be abstract",
2838                                Object_Definition (Parent (E)));
2839
2840                   if Is_CPP_Class (Etype (E)) then
2841                      Error_Msg_NE
2842                        ("\} may need a cpp_constructor",
2843                        Object_Definition (Parent (E)), Etype (E));
2844                   end if;
2845                end if;
2846
2847                --  For object created by object declaration, perform required
2848                --  categorization (preelaborate and pure) checks. Defer these
2849                --  checks to freeze time since pragma Import inhibits default
2850                --  initialization and thus pragma Import affects these checks.
2851
2852                Validate_Object_Declaration (Declaration_Node (E));
2853
2854                --  If there is an address clause, check that it is valid
2855
2856                Check_Address_Clause (E);
2857
2858                --  If the object needs any kind of default initialization, an
2859                --  error must be issued if No_Default_Initialization applies.
2860                --  The check doesn't apply to imported objects, which are not
2861                --  ever default initialized, and is why the check is deferred
2862                --  until freezing, at which point we know if Import applies.
2863                --  Deferred constants are also exempted from this test because
2864                --  their completion is explicit, or through an import pragma.
2865
2866                if Ekind (E) = E_Constant
2867                  and then Present (Full_View (E))
2868                then
2869                   null;
2870
2871                elsif Comes_From_Source (E)
2872                  and then not Is_Imported (E)
2873                  and then not Has_Init_Expression (Declaration_Node (E))
2874                  and then
2875                    ((Has_Non_Null_Base_Init_Proc (Etype (E))
2876                       and then not No_Initialization (Declaration_Node (E))
2877                       and then not Is_Value_Type (Etype (E))
2878                       and then not Initialization_Suppressed (Etype (E)))
2879                     or else
2880                       (Needs_Simple_Initialization (Etype (E))
2881                         and then not Is_Internal (E)))
2882                then
2883                   Has_Default_Initialization := True;
2884                   Check_Restriction
2885                     (No_Default_Initialization, Declaration_Node (E));
2886                end if;
2887
2888                --  Check that a Thread_Local_Storage variable does not have
2889                --  default initialization, and any explicit initialization must
2890                --  either be the null constant or a static constant.
2891
2892                if Has_Pragma_Thread_Local_Storage (E) then
2893                   declare
2894                      Decl : constant Node_Id := Declaration_Node (E);
2895                   begin
2896                      if Has_Default_Initialization
2897                        or else
2898                          (Has_Init_Expression (Decl)
2899                             and then
2900                              (No (Expression (Decl))
2901                                 or else not
2902                                   (Is_Static_Expression (Expression (Decl))
2903                                      or else
2904                                    Nkind (Expression (Decl)) = N_Null)))
2905                      then
2906                         Error_Msg_NE
2907                           ("Thread_Local_Storage variable& is "
2908                            & "improperly initialized", Decl, E);
2909                         Error_Msg_NE
2910                           ("\only allowed initialization is explicit "
2911                            & "NULL or static expression", Decl, E);
2912                      end if;
2913                   end;
2914                end if;
2915
2916                --  For imported objects, set Is_Public unless there is also an
2917                --  address clause, which means that there is no external symbol
2918                --  needed for the Import (Is_Public may still be set for other
2919                --  unrelated reasons). Note that we delayed this processing
2920                --  till freeze time so that we can be sure not to set the flag
2921                --  if there is an address clause. If there is such a clause,
2922                --  then the only purpose of the Import pragma is to suppress
2923                --  implicit initialization.
2924
2925                if Is_Imported (E)
2926                  and then No (Address_Clause (E))
2927                then
2928                   Set_Is_Public (E);
2929                end if;
2930
2931                --  For convention C objects of an enumeration type, warn if
2932                --  the size is not integer size and no explicit size given.
2933                --  Skip warning for Boolean, and Character, assume programmer
2934                --  expects 8-bit sizes for these cases.
2935
2936                if (Convention (E) = Convention_C
2937                     or else
2938                    Convention (E) = Convention_CPP)
2939                  and then Is_Enumeration_Type (Etype (E))
2940                  and then not Is_Character_Type (Etype (E))
2941                  and then not Is_Boolean_Type (Etype (E))
2942                  and then Esize (Etype (E)) < Standard_Integer_Size
2943                  and then not Has_Size_Clause (E)
2944                then
2945                   Error_Msg_Uint_1 := UI_From_Int (Standard_Integer_Size);
2946                   Error_Msg_N
2947                     ("?convention C enumeration object has size less than ^",
2948                      E);
2949                   Error_Msg_N ("\?use explicit size clause to set size", E);
2950                end if;
2951             end if;
2952
2953             --  Check that a constant which has a pragma Volatile[_Components]
2954             --  or Atomic[_Components] also has a pragma Import (RM C.6(13)).
2955
2956             --  Note: Atomic[_Components] also sets Volatile[_Components]
2957
2958             if Ekind (E) = E_Constant
2959               and then (Has_Volatile_Components (E) or else Is_Volatile (E))
2960               and then not Is_Imported (E)
2961             then
2962                --  Make sure we actually have a pragma, and have not merely
2963                --  inherited the indication from elsewhere (e.g. an address
2964                --  clause, which is not good enough in RM terms!)
2965
2966                if Has_Rep_Pragma (E, Name_Atomic)
2967                     or else
2968                   Has_Rep_Pragma (E, Name_Atomic_Components)
2969                then
2970                   Error_Msg_N
2971                     ("stand alone atomic constant must be " &
2972                      "imported (RM C.6(13))", E);
2973
2974                elsif Has_Rep_Pragma (E, Name_Volatile)
2975                        or else
2976                      Has_Rep_Pragma (E, Name_Volatile_Components)
2977                then
2978                   Error_Msg_N
2979                     ("stand alone volatile constant must be " &
2980                      "imported (RM C.6(13))", E);
2981                end if;
2982             end if;
2983
2984             --  Static objects require special handling
2985
2986             if (Ekind (E) = E_Constant or else Ekind (E) = E_Variable)
2987               and then Is_Statically_Allocated (E)
2988             then
2989                Freeze_Static_Object (E);
2990             end if;
2991
2992             --  Remaining step is to layout objects
2993
2994             if Ekind (E) = E_Variable
2995                  or else
2996                Ekind (E) = E_Constant
2997                  or else
2998                Ekind (E) = E_Loop_Parameter
2999                  or else
3000                Is_Formal (E)
3001             then
3002                Layout_Object (E);
3003             end if;
3004          end if;
3005
3006       --  Case of a type or subtype being frozen
3007
3008       else
3009          --  We used to check here that a full type must have preelaborable
3010          --  initialization if it completes a private type specified with
3011          --  pragma Preelaborable_Initialization, but that missed cases where
3012          --  the types occur within a generic package, since the freezing
3013          --  that occurs within a containing scope generally skips traversal
3014          --  of a generic unit's declarations (those will be frozen within
3015          --  instances). This check was moved to Analyze_Package_Specification.
3016
3017          --  The type may be defined in a generic unit. This can occur when
3018          --  freezing a generic function that returns the type (which is
3019          --  defined in a parent unit). It is clearly meaningless to freeze
3020          --  this type. However, if it is a subtype, its size may be determi-
3021          --  nable and used in subsequent checks, so might as well try to
3022          --  compute it.
3023
3024          if Present (Scope (E))
3025            and then Is_Generic_Unit (Scope (E))
3026          then
3027             Check_Compile_Time_Size (E);
3028             return No_List;
3029          end if;
3030
3031          --  Deal with special cases of freezing for subtype
3032
3033          if E /= Base_Type (E) then
3034
3035             --  Before we do anything else, a specialized test for the case of
3036             --  a size given for an array where the array needs to be packed,
3037             --  but was not so the size cannot be honored. This would of course
3038             --  be caught by the backend, and indeed we don't catch all cases.
3039             --  The point is that we can give a better error message in those
3040             --  cases that we do catch with the circuitry here. Also if pragma
3041             --  Implicit_Packing is set, this is where the packing occurs.
3042
3043             --  The reason we do this so early is that the processing in the
3044             --  automatic packing case affects the layout of the base type, so
3045             --  it must be done before we freeze the base type.
3046
3047             if Is_Array_Type (E) then
3048                declare
3049                   Lo, Hi : Node_Id;
3050                   Ctyp   : constant Entity_Id := Component_Type (E);
3051
3052                begin
3053                   --  Check enabling conditions. These are straightforward
3054                   --  except for the test for a limited composite type. This
3055                   --  eliminates the rare case of a array of limited components
3056                   --  where there are issues of whether or not we can go ahead
3057                   --  and pack the array (since we can't freely pack and unpack
3058                   --  arrays if they are limited).
3059
3060                   --  Note that we check the root type explicitly because the
3061                   --  whole point is we are doing this test before we have had
3062                   --  a chance to freeze the base type (and it is that freeze
3063                   --  action that causes stuff to be inherited).
3064
3065                   if Present (Size_Clause (E))
3066                     and then Known_Static_RM_Size (E)
3067                     and then not Is_Packed (E)
3068                     and then not Has_Pragma_Pack (E)
3069                     and then Number_Dimensions (E) = 1
3070                     and then not Has_Component_Size_Clause (E)
3071                     and then Known_Static_RM_Size (Ctyp)
3072                     and then not Is_Limited_Composite (E)
3073                     and then not Is_Packed (Root_Type (E))
3074                     and then not Has_Component_Size_Clause (Root_Type (E))
3075                     and then not (CodePeer_Mode or Alfa_Mode)
3076                   then
3077                      Get_Index_Bounds (First_Index (E), Lo, Hi);
3078
3079                      if Compile_Time_Known_Value (Lo)
3080                        and then Compile_Time_Known_Value (Hi)
3081                        and then Known_Static_RM_Size (Ctyp)
3082                        and then RM_Size (Ctyp) < 64
3083                      then
3084                         declare
3085                            Lov  : constant Uint      := Expr_Value (Lo);
3086                            Hiv  : constant Uint      := Expr_Value (Hi);
3087                            Len  : constant Uint      := UI_Max
3088                                                          (Uint_0,
3089                                                           Hiv - Lov + 1);
3090                            Rsiz : constant Uint      := RM_Size (Ctyp);
3091                            SZ   : constant Node_Id   := Size_Clause (E);
3092                            Btyp : constant Entity_Id := Base_Type (E);
3093
3094                         --  What we are looking for here is the situation where
3095                         --  the RM_Size given would be exactly right if there
3096                         --  was a pragma Pack (resulting in the component size
3097                         --  being the same as the RM_Size). Furthermore, the
3098                         --  component type size must be an odd size (not a
3099                         --  multiple of storage unit). If the component RM size
3100                         --  is an exact number of storage units that is a power
3101                         --  of two, the array is not packed and has a standard
3102                         --  representation.
3103
3104                         begin
3105                            if RM_Size (E) = Len * Rsiz
3106                              and then Rsiz mod System_Storage_Unit /= 0
3107                            then
3108                               --  For implicit packing mode, just set the
3109                               --  component size silently.
3110
3111                               if Implicit_Packing then
3112                                  Set_Component_Size       (Btyp, Rsiz);
3113                                  Set_Is_Bit_Packed_Array  (Btyp);
3114                                  Set_Is_Packed            (Btyp);
3115                                  Set_Has_Non_Standard_Rep (Btyp);
3116
3117                                  --  Otherwise give an error message
3118
3119                               else
3120                                  Error_Msg_NE
3121                                    ("size given for& too small", SZ, E);
3122                                  Error_Msg_N -- CODEFIX
3123                                    ("\use explicit pragma Pack "
3124                                     & "or use pragma Implicit_Packing", SZ);
3125                               end if;
3126
3127                            elsif RM_Size (E) = Len * Rsiz
3128                              and then Implicit_Packing
3129                              and then
3130                                (Rsiz / System_Storage_Unit = 1
3131                                  or else Rsiz / System_Storage_Unit = 2
3132                                  or else Rsiz / System_Storage_Unit = 4)
3133                            then
3134
3135                               --  Not a packed array, but indicate the desired
3136                               --  component size, for the back-end.
3137
3138                               Set_Component_Size (Btyp, Rsiz);
3139                            end if;
3140                         end;
3141                      end if;
3142                   end if;
3143                end;
3144             end if;
3145
3146             --  If ancestor subtype present, freeze that first. Note that this
3147             --  will also get the base type frozen. Need RM reference ???
3148
3149             Atype := Ancestor_Subtype (E);
3150
3151             if Present (Atype) then
3152                Freeze_And_Append (Atype, N, Result);
3153
3154             --  No ancestor subtype present
3155
3156             else
3157                --  See if we have a nearest ancestor that has a predicate.
3158                --  That catches the case of derived type with a predicate.
3159                --  Need RM reference here ???
3160
3161                Atype := Nearest_Ancestor (E);
3162
3163                if Present (Atype) and then Has_Predicates (Atype) then
3164                   Freeze_And_Append (Atype, N, Result);
3165                end if;
3166
3167                --  Freeze base type before freezing the entity (RM 13.14(15))
3168
3169                if E /= Base_Type (E) then
3170                   Freeze_And_Append (Base_Type (E), N, Result);
3171                end if;
3172             end if;
3173
3174          --  For a derived type, freeze its parent type first (RM 13.14(15))
3175
3176          elsif Is_Derived_Type (E) then
3177             Freeze_And_Append (Etype (E), N, Result);
3178             Freeze_And_Append (First_Subtype (Etype (E)), N, Result);
3179          end if;
3180
3181          --  For array type, freeze index types and component type first
3182          --  before freezing the array (RM 13.14(15)).
3183
3184          if Is_Array_Type (E) then
3185             declare
3186                FS     : constant Entity_Id := First_Subtype (E);
3187                Ctyp   : constant Entity_Id := Component_Type (E);
3188                Clause : Entity_Id;
3189
3190                Non_Standard_Enum : Boolean := False;
3191                --  Set true if any of the index types is an enumeration type
3192                --  with a non-standard representation.
3193
3194             begin
3195                Freeze_And_Append (Ctyp, N, Result);
3196
3197                Indx := First_Index (E);
3198                while Present (Indx) loop
3199                   Freeze_And_Append (Etype (Indx), N, Result);
3200
3201                   if Is_Enumeration_Type (Etype (Indx))
3202                     and then Has_Non_Standard_Rep (Etype (Indx))
3203                   then
3204                      Non_Standard_Enum := True;
3205                   end if;
3206
3207                   Next_Index (Indx);
3208                end loop;
3209
3210                --  Processing that is done only for base types
3211
3212                if Ekind (E) = E_Array_Type then
3213
3214                   --  Propagate flags for component type
3215
3216                   if Is_Controlled (Component_Type (E))
3217                     or else Has_Controlled_Component (Ctyp)
3218                   then
3219                      Set_Has_Controlled_Component (E);
3220                   end if;
3221
3222                   if Has_Unchecked_Union (Component_Type (E)) then
3223                      Set_Has_Unchecked_Union (E);
3224                   end if;
3225
3226                   --  If packing was requested or if the component size was set
3227                   --  explicitly, then see if bit packing is required. This
3228                   --  processing is only done for base types, since all the
3229                   --  representation aspects involved are type-related. This
3230                   --  is not just an optimization, if we start processing the
3231                   --  subtypes, they interfere with the settings on the base
3232                   --  type (this is because Is_Packed has a slightly different
3233                   --  meaning before and after freezing).
3234
3235                   declare
3236                      Csiz : Uint;
3237                      Esiz : Uint;
3238
3239                   begin
3240                      if (Is_Packed (E) or else Has_Pragma_Pack (E))
3241                        and then Known_Static_RM_Size (Ctyp)
3242                        and then not Has_Component_Size_Clause (E)
3243                      then
3244                         Csiz := UI_Max (RM_Size (Ctyp), 1);
3245
3246                      elsif Known_Component_Size (E) then
3247                         Csiz := Component_Size (E);
3248
3249                      elsif not Known_Static_Esize (Ctyp) then
3250                         Csiz := Uint_0;
3251
3252                      else
3253                         Esiz := Esize (Ctyp);
3254
3255                         --  We can set the component size if it is less than
3256                         --  16, rounding it up to the next storage unit size.
3257
3258                         if Esiz <= 8 then
3259                            Csiz := Uint_8;
3260                         elsif Esiz <= 16 then
3261                            Csiz := Uint_16;
3262                         else
3263                            Csiz := Uint_0;
3264                         end if;
3265
3266                         --  Set component size up to match alignment if it
3267                         --  would otherwise be less than the alignment. This
3268                         --  deals with cases of types whose alignment exceeds
3269                         --  their size (padded types).
3270
3271                         if Csiz /= 0 then
3272                            declare
3273                               A : constant Uint := Alignment_In_Bits (Ctyp);
3274                            begin
3275                               if Csiz < A then
3276                                  Csiz := A;
3277                               end if;
3278                            end;
3279                         end if;
3280                      end if;
3281
3282                      --  Case of component size that may result in packing
3283
3284                      if 1 <= Csiz and then Csiz <= 64 then
3285                         declare
3286                            Ent         : constant Entity_Id :=
3287                                            First_Subtype (E);
3288                            Pack_Pragma : constant Node_Id :=
3289                                            Get_Rep_Pragma (Ent, Name_Pack);
3290                            Comp_Size_C : constant Node_Id :=
3291                                            Get_Attribute_Definition_Clause
3292                                              (Ent, Attribute_Component_Size);
3293                         begin
3294                            --  Warn if we have pack and component size so that
3295                            --  the pack is ignored.
3296
3297                            --  Note: here we must check for the presence of a
3298                            --  component size before checking for a Pack pragma
3299                            --  to deal with the case where the array type is a
3300                            --  derived type whose parent is currently private.
3301
3302                            if Present (Comp_Size_C)
3303                              and then Has_Pragma_Pack (Ent)
3304                              and then Warn_On_Redundant_Constructs
3305                            then
3306                               Error_Msg_Sloc := Sloc (Comp_Size_C);
3307                               Error_Msg_NE
3308                                 ("?pragma Pack for& ignored!",
3309                                  Pack_Pragma, Ent);
3310                               Error_Msg_N
3311                                 ("\?explicit component size given#!",
3312                                  Pack_Pragma);
3313                               Set_Is_Packed (Base_Type (Ent), False);
3314                               Set_Is_Bit_Packed_Array (Base_Type (Ent), False);
3315                            end if;
3316
3317                            --  Set component size if not already set by a
3318                            --  component size clause.
3319
3320                            if not Present (Comp_Size_C) then
3321                               Set_Component_Size (E, Csiz);
3322                            end if;
3323
3324                            --  Check for base type of 8, 16, 32 bits, where an
3325                            --  unsigned subtype has a length one less than the
3326                            --  base type (e.g. Natural subtype of Integer).
3327
3328                            --  In such cases, if a component size was not set
3329                            --  explicitly, then generate a warning.
3330
3331                            if Has_Pragma_Pack (E)
3332                              and then not Present (Comp_Size_C)
3333                              and then
3334                                (Csiz = 7 or else Csiz = 15 or else Csiz = 31)
3335                              and then Esize (Base_Type (Ctyp)) = Csiz + 1
3336                            then
3337                               Error_Msg_Uint_1 := Csiz;
3338
3339                               if Present (Pack_Pragma) then
3340                                  Error_Msg_N
3341                                    ("?pragma Pack causes component size "
3342                                     & "to be ^!", Pack_Pragma);
3343                                  Error_Msg_N
3344                                    ("\?use Component_Size to set "
3345                                     & "desired value!", Pack_Pragma);
3346                               end if;
3347                            end if;
3348
3349                            --  Actual packing is not needed for 8, 16, 32, 64.
3350                            --  Also not needed for 24 if alignment is 1.
3351
3352                            if        Csiz = 8
3353                              or else Csiz = 16
3354                              or else Csiz = 32
3355                              or else Csiz = 64
3356                              or else (Csiz = 24 and then Alignment (Ctyp) = 1)
3357                            then
3358                               --  Here the array was requested to be packed,
3359                               --  but the packing request had no effect, so
3360                               --  Is_Packed is reset.
3361
3362                               --  Note: semantically this means that we lose
3363                               --  track of the fact that a derived type
3364                               --  inherited a pragma Pack that was non-
3365                               --  effective, but that seems fine.
3366
3367                               --  We regard a Pack pragma as a request to set
3368                               --  a representation characteristic, and this
3369                               --  request may be ignored.
3370
3371                               Set_Is_Packed           (Base_Type (E), False);
3372                               Set_Is_Bit_Packed_Array (Base_Type (E), False);
3373
3374                               if Known_Static_Esize (Component_Type (E))
3375                                 and then Esize (Component_Type (E)) = Csiz
3376                               then
3377                                  Set_Has_Non_Standard_Rep
3378                                    (Base_Type (E), False);
3379                               end if;
3380
3381                            --  In all other cases, packing is indeed needed
3382
3383                            else
3384                               Set_Has_Non_Standard_Rep (Base_Type (E), True);
3385                               Set_Is_Bit_Packed_Array  (Base_Type (E), True);
3386                               Set_Is_Packed            (Base_Type (E), True);
3387                            end if;
3388                         end;
3389                      end if;
3390                   end;
3391
3392                   --  Check for Atomic_Components or Aliased with unsuitable
3393                   --  packing or explicit component size clause given.
3394
3395                   if (Has_Atomic_Components (E)
3396                        or else Has_Aliased_Components (E))
3397                     and then (Has_Component_Size_Clause (E)
3398                                or else Is_Packed (E))
3399                   then
3400                      Alias_Atomic_Check : declare
3401
3402                         procedure Complain_CS (T : String);
3403                         --  Outputs error messages for incorrect CS clause or
3404                         --  pragma Pack for aliased or atomic components (T is
3405                         --  "aliased" or "atomic");
3406
3407                         -----------------
3408                         -- Complain_CS --
3409                         -----------------
3410
3411                         procedure Complain_CS (T : String) is
3412                         begin
3413                            if Has_Component_Size_Clause (E) then
3414                               Clause :=
3415                                 Get_Attribute_Definition_Clause
3416                                   (FS, Attribute_Component_Size);
3417
3418                               if Known_Static_Esize (Ctyp) then
3419                                  Error_Msg_N
3420                                    ("incorrect component size for "
3421                                     & T & " components", Clause);
3422                                  Error_Msg_Uint_1 := Esize (Ctyp);
3423                                  Error_Msg_N
3424                                    ("\only allowed value is^", Clause);
3425
3426                               else
3427                                  Error_Msg_N
3428                                    ("component size cannot be given for "
3429                                     & T & " components", Clause);
3430                               end if;
3431
3432                            else
3433                               Error_Msg_N
3434                                 ("cannot pack " & T & " components",
3435                                  Get_Rep_Pragma (FS, Name_Pack));
3436                            end if;
3437
3438                            return;
3439                         end Complain_CS;
3440
3441                      --  Start of processing for Alias_Atomic_Check
3442
3443                      begin
3444
3445                         --  If object size of component type isn't known, we
3446                         --  cannot be sure so we defer to the back end.
3447
3448                         if not Known_Static_Esize (Ctyp) then
3449                            null;
3450
3451                         --  Case where component size has no effect. First
3452                         --  check for object size of component type multiple
3453                         --  of the storage unit size.
3454
3455                         elsif Esize (Ctyp) mod System_Storage_Unit = 0
3456
3457                           --  OK in both packing case and component size case
3458                           --  if RM size is known and static and the same as
3459                           --  the object size.
3460
3461                           and then
3462                             ((Known_Static_RM_Size (Ctyp)
3463                                and then Esize (Ctyp) = RM_Size (Ctyp))
3464
3465                              --  Or if we have an explicit component size
3466                              --  clause and the component size and object size
3467                              --  are equal.
3468
3469                              or else
3470                                  (Has_Component_Size_Clause (E)
3471                                  and then Component_Size (E) = Esize (Ctyp)))
3472                         then
3473                            null;
3474
3475                         elsif Has_Aliased_Components (E)
3476                           or else Is_Aliased (Ctyp)
3477                         then
3478                            Complain_CS ("aliased");
3479
3480                         elsif Has_Atomic_Components (E)
3481                           or else Is_Atomic (Ctyp)
3482                         then
3483                            Complain_CS ("atomic");
3484                         end if;
3485                      end Alias_Atomic_Check;
3486                   end if;
3487
3488                   --  Warn for case of atomic type
3489
3490                   Clause := Get_Rep_Pragma (FS, Name_Atomic);
3491
3492                   if Present (Clause)
3493                     and then not Addressable (Component_Size (FS))
3494                   then
3495                      Error_Msg_NE
3496                        ("non-atomic components of type& may not be "
3497                         & "accessible by separate tasks?", Clause, E);
3498
3499                      if Has_Component_Size_Clause (E) then
3500                         Error_Msg_Sloc :=
3501                           Sloc
3502                             (Get_Attribute_Definition_Clause
3503                                  (FS, Attribute_Component_Size));
3504                         Error_Msg_N
3505                           ("\because of component size clause#?",
3506                            Clause);
3507
3508                      elsif Has_Pragma_Pack (E) then
3509                         Error_Msg_Sloc :=
3510                           Sloc (Get_Rep_Pragma (FS, Name_Pack));
3511                         Error_Msg_N
3512                           ("\because of pragma Pack#?", Clause);
3513                      end if;
3514                   end if;
3515
3516                --  Processing that is done only for subtypes
3517
3518                else
3519                   --  Acquire alignment from base type
3520
3521                   if Unknown_Alignment (E) then
3522                      Set_Alignment (E, Alignment (Base_Type (E)));
3523                      Adjust_Esize_Alignment (E);
3524                   end if;
3525                end if;
3526
3527                --  For bit-packed arrays, check the size
3528
3529                if Is_Bit_Packed_Array (E) and then Known_RM_Size (E) then
3530                   declare
3531                      SizC : constant Node_Id := Size_Clause (E);
3532
3533                      Discard : Boolean;
3534                      pragma Warnings (Off, Discard);
3535
3536                   begin
3537                      --  It is not clear if it is possible to have no size
3538                      --  clause at this stage, but it is not worth worrying
3539                      --  about. Post error on the entity name in the size
3540                      --  clause if present, else on the type entity itself.
3541
3542                      if Present (SizC) then
3543                         Check_Size (Name (SizC), E, RM_Size (E), Discard);
3544                      else
3545                         Check_Size (E, E, RM_Size (E), Discard);
3546                      end if;
3547                   end;
3548                end if;
3549
3550                --  If any of the index types was an enumeration type with a
3551                --  non-standard rep clause, then we indicate that the array
3552                --  type is always packed (even if it is not bit packed).
3553
3554                if Non_Standard_Enum then
3555                   Set_Has_Non_Standard_Rep (Base_Type (E));
3556                   Set_Is_Packed            (Base_Type (E));
3557                end if;
3558
3559                Set_Component_Alignment_If_Not_Set (E);
3560
3561                --  If the array is packed, we must create the packed array
3562                --  type to be used to actually implement the type. This is
3563                --  only needed for real array types (not for string literal
3564                --  types, since they are present only for the front end).
3565
3566                if Is_Packed (E)
3567                  and then Ekind (E) /= E_String_Literal_Subtype
3568                then
3569                   Create_Packed_Array_Type (E);
3570                   Freeze_And_Append (Packed_Array_Type (E), N, Result);
3571
3572                   --  Size information of packed array type is copied to the
3573                   --  array type, since this is really the representation. But
3574                   --  do not override explicit existing size values. If the
3575                   --  ancestor subtype is constrained the packed_array_type
3576                   --  will be inherited from it, but the size may have been
3577                   --  provided already, and must not be overridden either.
3578
3579                   if not Has_Size_Clause (E)
3580                     and then
3581                       (No (Ancestor_Subtype (E))
3582                         or else not Has_Size_Clause (Ancestor_Subtype (E)))
3583                   then
3584                      Set_Esize     (E, Esize     (Packed_Array_Type (E)));
3585                      Set_RM_Size   (E, RM_Size   (Packed_Array_Type (E)));
3586                   end if;
3587
3588                   if not Has_Alignment_Clause (E) then
3589                      Set_Alignment (E, Alignment (Packed_Array_Type (E)));
3590                   end if;
3591                end if;
3592
3593                --  For non-packed arrays set the alignment of the array to the
3594                --  alignment of the component type if it is unknown. Skip this
3595                --  in atomic case (atomic arrays may need larger alignments).
3596
3597                if not Is_Packed (E)
3598                  and then Unknown_Alignment (E)
3599                  and then Known_Alignment (Ctyp)
3600                  and then Known_Static_Component_Size (E)
3601                  and then Known_Static_Esize (Ctyp)
3602                  and then Esize (Ctyp) = Component_Size (E)
3603                  and then not Is_Atomic (E)
3604                then
3605                   Set_Alignment (E, Alignment (Component_Type (E)));
3606                end if;
3607             end;
3608
3609          --  For a class-wide type, the corresponding specific type is
3610          --  frozen as well (RM 13.14(15))
3611
3612          elsif Is_Class_Wide_Type (E) then
3613             Freeze_And_Append (Root_Type (E), N, Result);
3614
3615             --  If the base type of the class-wide type is still incomplete,
3616             --  the class-wide remains unfrozen as well. This is legal when
3617             --  E is the formal of a primitive operation of some other type
3618             --  which is being frozen.
3619
3620             if not Is_Frozen (Root_Type (E)) then
3621                Set_Is_Frozen (E, False);
3622                return Result;
3623             end if;
3624
3625             --  If the Class_Wide_Type is an Itype (when type is the anonymous
3626             --  parent of a derived type) and it is a library-level entity,
3627             --  generate an itype reference for it. Otherwise, its first
3628             --  explicit reference may be in an inner scope, which will be
3629             --  rejected by the back-end.
3630
3631             if Is_Itype (E)
3632               and then Is_Compilation_Unit (Scope (E))
3633             then
3634                declare
3635                   Ref : constant Node_Id := Make_Itype_Reference (Loc);
3636
3637                begin
3638                   Set_Itype (Ref, E);
3639                   Add_To_Result (Ref);
3640                end;
3641             end if;
3642
3643             --  The equivalent type associated with a class-wide subtype needs
3644             --  to be frozen to ensure that its layout is done.
3645
3646             if Ekind (E) = E_Class_Wide_Subtype
3647               and then Present (Equivalent_Type (E))
3648             then
3649                Freeze_And_Append (Equivalent_Type (E), N, Result);
3650             end if;
3651
3652          --  For a record (sub)type, freeze all the component types (RM
3653          --  13.14(15). We test for E_Record_(sub)Type here, rather than using
3654          --  Is_Record_Type, because we don't want to attempt the freeze for
3655          --  the case of a private type with record extension (we will do that
3656          --  later when the full type is frozen).
3657
3658          elsif Ekind (E) = E_Record_Type
3659            or else Ekind (E) = E_Record_Subtype
3660          then
3661             Freeze_Record_Type (E);
3662
3663          --  For a concurrent type, freeze corresponding record type. This
3664          --  does not correspond to any specific rule in the RM, but the
3665          --  record type is essentially part of the concurrent type.
3666          --  Freeze as well all local entities. This includes record types
3667          --  created for entry parameter blocks, and whatever local entities
3668          --  may appear in the private part.
3669
3670          elsif Is_Concurrent_Type (E) then
3671             if Present (Corresponding_Record_Type (E)) then
3672                Freeze_And_Append
3673                  (Corresponding_Record_Type (E), N, Result);
3674             end if;
3675
3676             Comp := First_Entity (E);
3677             while Present (Comp) loop
3678                if Is_Type (Comp) then
3679                   Freeze_And_Append (Comp, N, Result);
3680
3681                elsif (Ekind (Comp)) /= E_Function then
3682                   if Is_Itype (Etype (Comp))
3683                     and then Underlying_Type (Scope (Etype (Comp))) = E
3684                   then
3685                      Undelay_Type (Etype (Comp));
3686                   end if;
3687
3688                   Freeze_And_Append (Etype (Comp), N, Result);
3689                end if;
3690
3691                Next_Entity (Comp);
3692             end loop;
3693
3694          --  Private types are required to point to the same freeze node as
3695          --  their corresponding full views. The freeze node itself has to
3696          --  point to the partial view of the entity (because from the partial
3697          --  view, we can retrieve the full view, but not the reverse).
3698          --  However, in order to freeze correctly, we need to freeze the full
3699          --  view. If we are freezing at the end of a scope (or within the
3700          --  scope of the private type), the partial and full views will have
3701          --  been swapped, the full view appears first in the entity chain and
3702          --  the swapping mechanism ensures that the pointers are properly set
3703          --  (on scope exit).
3704
3705          --  If we encounter the partial view before the full view (e.g. when
3706          --  freezing from another scope), we freeze the full view, and then
3707          --  set the pointers appropriately since we cannot rely on swapping to
3708          --  fix things up (subtypes in an outer scope might not get swapped).
3709
3710          elsif Is_Incomplete_Or_Private_Type (E)
3711            and then not Is_Generic_Type (E)
3712          then
3713             --  The construction of the dispatch table associated with library
3714             --  level tagged types forces freezing of all the primitives of the
3715             --  type, which may cause premature freezing of the partial view.
3716             --  For example:
3717
3718             --     package Pkg is
3719             --        type T is tagged private;
3720             --        type DT is new T with private;
3721             --        procedure Prim (X : in out T; Y : in out DT'Class);
3722             --     private
3723             --        type T is tagged null record;
3724             --        Obj : T;
3725             --        type DT is new T with null record;
3726             --     end;
3727
3728             --  In this case the type will be frozen later by the usual
3729             --  mechanism: an object declaration, an instantiation, or the
3730             --  end of a declarative part.
3731
3732             if Is_Library_Level_Tagged_Type (E)
3733               and then not Present (Full_View (E))
3734             then
3735                Set_Is_Frozen (E, False);
3736                return Result;
3737
3738             --  Case of full view present
3739
3740             elsif Present (Full_View (E)) then
3741
3742                --  If full view has already been frozen, then no further
3743                --  processing is required
3744
3745                if Is_Frozen (Full_View (E)) then
3746                   Set_Has_Delayed_Freeze (E, False);
3747                   Set_Freeze_Node (E, Empty);
3748                   Check_Debug_Info_Needed (E);
3749
3750                --  Otherwise freeze full view and patch the pointers so that
3751                --  the freeze node will elaborate both views in the back-end.
3752
3753                else
3754                   declare
3755                      Full : constant Entity_Id := Full_View (E);
3756
3757                   begin
3758                      if Is_Private_Type (Full)
3759                        and then Present (Underlying_Full_View (Full))
3760                      then
3761                         Freeze_And_Append
3762                           (Underlying_Full_View (Full), N, Result);
3763                      end if;
3764
3765                      Freeze_And_Append (Full, N, Result);
3766
3767                      if Has_Delayed_Freeze (E) then
3768                         F_Node := Freeze_Node (Full);
3769
3770                         if Present (F_Node) then
3771                            Set_Freeze_Node (E, F_Node);
3772                            Set_Entity (F_Node, E);
3773
3774                         else
3775                            --  {Incomplete,Private}_Subtypes with Full_Views
3776                            --  constrained by discriminants.
3777
3778                            Set_Has_Delayed_Freeze (E, False);
3779                            Set_Freeze_Node (E, Empty);
3780                         end if;
3781                      end if;
3782                   end;
3783
3784                   Check_Debug_Info_Needed (E);
3785                end if;
3786
3787                --  AI-117 requires that the convention of a partial view be the
3788                --  same as the convention of the full view. Note that this is a
3789                --  recognized breach of privacy, but it's essential for logical
3790                --  consistency of representation, and the lack of a rule in
3791                --  RM95 was an oversight.
3792
3793                Set_Convention (E, Convention (Full_View (E)));
3794
3795                Set_Size_Known_At_Compile_Time (E,
3796                  Size_Known_At_Compile_Time (Full_View (E)));
3797
3798                --  Size information is copied from the full view to the
3799                --  incomplete or private view for consistency.
3800
3801                --  We skip this is the full view is not a type. This is very
3802                --  strange of course, and can only happen as a result of
3803                --  certain illegalities, such as a premature attempt to derive
3804                --  from an incomplete type.
3805
3806                if Is_Type (Full_View (E)) then
3807                   Set_Size_Info (E, Full_View (E));
3808                   Set_RM_Size   (E, RM_Size (Full_View (E)));
3809                end if;
3810
3811                return Result;
3812
3813             --  Case of no full view present. If entity is derived or subtype,
3814             --  it is safe to freeze, correctness depends on the frozen status
3815             --  of parent. Otherwise it is either premature usage, or a Taft
3816             --  amendment type, so diagnosis is at the point of use and the
3817             --  type might be frozen later.
3818
3819             elsif E /= Base_Type (E)
3820               or else Is_Derived_Type (E)
3821             then
3822                null;
3823
3824             else
3825                Set_Is_Frozen (E, False);
3826                return No_List;
3827             end if;
3828
3829          --  For access subprogram, freeze types of all formals, the return
3830          --  type was already frozen, since it is the Etype of the function.
3831          --  Formal types can be tagged Taft amendment types, but otherwise
3832          --  they cannot be incomplete.
3833
3834          elsif Ekind (E) = E_Subprogram_Type then
3835             Formal := First_Formal (E);
3836             while Present (Formal) loop
3837                if Ekind (Etype (Formal)) = E_Incomplete_Type
3838                  and then No (Full_View (Etype (Formal)))
3839                  and then not Is_Value_Type (Etype (Formal))
3840                then
3841                   if Is_Tagged_Type (Etype (Formal)) then
3842                      null;
3843
3844                   --  AI05-151: Incomplete types are allowed in access to
3845                   --  subprogram specifications.
3846
3847                   elsif Ada_Version < Ada_2012 then
3848                      Error_Msg_NE
3849                        ("invalid use of incomplete type&", E, Etype (Formal));
3850                   end if;
3851                end if;
3852
3853                Freeze_And_Append (Etype (Formal), N, Result);
3854                Next_Formal (Formal);
3855             end loop;
3856
3857             Freeze_Subprogram (E);
3858
3859          --  For access to a protected subprogram, freeze the equivalent type
3860          --  (however this is not set if we are not generating code or if this
3861          --  is an anonymous type used just for resolution).
3862
3863          elsif Is_Access_Protected_Subprogram_Type (E) then
3864             if Present (Equivalent_Type (E)) then
3865                Freeze_And_Append (Equivalent_Type (E), N, Result);
3866             end if;
3867          end if;
3868
3869          --  Generic types are never seen by the back-end, and are also not
3870          --  processed by the expander (since the expander is turned off for
3871          --  generic processing), so we never need freeze nodes for them.
3872
3873          if Is_Generic_Type (E) then
3874             return Result;
3875          end if;
3876
3877          --  Some special processing for non-generic types to complete
3878          --  representation details not known till the freeze point.
3879
3880          if Is_Fixed_Point_Type (E) then
3881             Freeze_Fixed_Point_Type (E);
3882
3883             --  Some error checks required for ordinary fixed-point type. Defer
3884             --  these till the freeze-point since we need the small and range
3885             --  values. We only do these checks for base types
3886
3887             if Is_Ordinary_Fixed_Point_Type (E) and then Is_Base_Type (E) then
3888                if Small_Value (E) < Ureal_2_M_80 then
3889                   Error_Msg_Name_1 := Name_Small;
3890                   Error_Msg_N
3891                     ("`&''%` too small, minimum allowed is 2.0'*'*(-80)", E);
3892
3893                elsif Small_Value (E) > Ureal_2_80 then
3894                   Error_Msg_Name_1 := Name_Small;
3895                   Error_Msg_N
3896                     ("`&''%` too large, maximum allowed is 2.0'*'*80", E);
3897                end if;
3898
3899                if Expr_Value_R (Type_Low_Bound (E)) < Ureal_M_10_36 then
3900                   Error_Msg_Name_1 := Name_First;
3901                   Error_Msg_N
3902                     ("`&''%` too small, minimum allowed is -10.0'*'*36", E);
3903                end if;
3904
3905                if Expr_Value_R (Type_High_Bound (E)) > Ureal_10_36 then
3906                   Error_Msg_Name_1 := Name_Last;
3907                   Error_Msg_N
3908                     ("`&''%` too large, maximum allowed is 10.0'*'*36", E);
3909                end if;
3910             end if;
3911
3912          elsif Is_Enumeration_Type (E) then
3913             Freeze_Enumeration_Type (E);
3914
3915          elsif Is_Integer_Type (E) then
3916             Adjust_Esize_For_Alignment (E);
3917
3918             if Is_Modular_Integer_Type (E)
3919               and then Warn_On_Suspicious_Modulus_Value
3920             then
3921                Check_Suspicious_Modulus (E);
3922             end if;
3923
3924          elsif Is_Access_Type (E) then
3925
3926             --  If a pragma Default_Storage_Pool applies, and this type has no
3927             --  Storage_Pool or Storage_Size clause (which must have occurred
3928             --  before the freezing point), then use the default. This applies
3929             --  only to base types.
3930
3931             if Present (Default_Pool)
3932               and then Is_Base_Type (E)
3933               and then not Has_Storage_Size_Clause (E)
3934               and then No (Associated_Storage_Pool (E))
3935             then
3936                --  Case of pragma Default_Storage_Pool (null)
3937
3938                if Nkind (Default_Pool) = N_Null then
3939                   Set_No_Pool_Assigned (E);
3940
3941                --  Case of pragma Default_Storage_Pool (storage_pool_NAME)
3942
3943                else
3944                   Set_Associated_Storage_Pool (E, Entity (Default_Pool));
3945                end if;
3946             end if;
3947
3948             --  Check restriction for standard storage pool
3949
3950             if No (Associated_Storage_Pool (E)) then
3951                Check_Restriction (No_Standard_Storage_Pools, E);
3952             end if;
3953
3954             --  Deal with error message for pure access type. This is not an
3955             --  error in Ada 2005 if there is no pool (see AI-366).
3956
3957             if Is_Pure_Unit_Access_Type (E)
3958               and then (Ada_Version < Ada_2005
3959                          or else not No_Pool_Assigned (E))
3960             then
3961                Error_Msg_N ("named access type not allowed in pure unit", E);
3962
3963                if Ada_Version >= Ada_2005 then
3964                   Error_Msg_N
3965                     ("\would be legal if Storage_Size of 0 given?", E);
3966
3967                elsif No_Pool_Assigned (E) then
3968                   Error_Msg_N
3969                     ("\would be legal in Ada 2005?", E);
3970
3971                else
3972                   Error_Msg_N
3973                     ("\would be legal in Ada 2005 if "
3974                      & "Storage_Size of 0 given?", E);
3975                end if;
3976             end if;
3977          end if;
3978
3979          --  Case of composite types
3980
3981          if Is_Composite_Type (E) then
3982
3983             --  AI-117 requires that all new primitives of a tagged type must
3984             --  inherit the convention of the full view of the type. Inherited
3985             --  and overriding operations are defined to inherit the convention
3986             --  of their parent or overridden subprogram (also specified in
3987             --  AI-117), which will have occurred earlier (in Derive_Subprogram
3988             --  and New_Overloaded_Entity). Here we set the convention of
3989             --  primitives that are still convention Ada, which will ensure
3990             --  that any new primitives inherit the type's convention. Class-
3991             --  wide types can have a foreign convention inherited from their
3992             --  specific type, but are excluded from this since they don't have
3993             --  any associated primitives.
3994
3995             if Is_Tagged_Type (E)
3996               and then not Is_Class_Wide_Type (E)
3997               and then Convention (E) /= Convention_Ada
3998             then
3999                declare
4000                   Prim_List : constant Elist_Id := Primitive_Operations (E);
4001                   Prim      : Elmt_Id;
4002
4003                begin
4004                   Prim := First_Elmt (Prim_List);
4005                   while Present (Prim) loop
4006                      if Convention (Node (Prim)) = Convention_Ada then
4007                         Set_Convention (Node (Prim), Convention (E));
4008                      end if;
4009
4010                      Next_Elmt (Prim);
4011                   end loop;
4012                end;
4013             end if;
4014          end if;
4015
4016          --  Now that all types from which E may depend are frozen, see if the
4017          --  size is known at compile time, if it must be unsigned, or if
4018          --  strict alignment is required
4019
4020          Check_Compile_Time_Size (E);
4021          Check_Unsigned_Type (E);
4022
4023          if Base_Type (E) = E then
4024             Check_Strict_Alignment (E);
4025          end if;
4026
4027          --  Do not allow a size clause for a type which does not have a size
4028          --  that is known at compile time
4029
4030          if Has_Size_Clause (E)
4031            and then not Size_Known_At_Compile_Time (E)
4032          then
4033             --  Suppress this message if errors posted on E, even if we are
4034             --  in all errors mode, since this is often a junk message
4035
4036             if not Error_Posted (E) then
4037                Error_Msg_N
4038                  ("size clause not allowed for variable length type",
4039                   Size_Clause (E));
4040             end if;
4041          end if;
4042
4043          --  Now we set/verify the representation information, in particular
4044          --  the size and alignment values. This processing is not required for
4045          --  generic types, since generic types do not play any part in code
4046          --  generation, and so the size and alignment values for such types
4047          --  are irrelevant.
4048
4049          if Is_Generic_Type (E) then
4050             return Result;
4051
4052          --  Otherwise we call the layout procedure
4053
4054          else
4055             Layout_Type (E);
4056          end if;
4057
4058          --  If the type has a Defaut_Value/Default_Component_Value aspect,
4059          --  this is where we analye the expression (after the type is frozen,
4060          --  since in the case of Default_Value, we are analyzing with the
4061          --  type itself, and we treat Default_Component_Value similarly for
4062          --  the sake of uniformity.
4063
4064          if Is_First_Subtype (E) and then Has_Default_Aspect (E) then
4065             declare
4066                Nam    : Name_Id;
4067                Aspect : Node_Id;
4068                Exp    : Node_Id;
4069                Typ    : Entity_Id;
4070
4071             begin
4072                if Is_Scalar_Type (E) then
4073                   Nam := Name_Default_Value;
4074                   Typ := E;
4075                else
4076                   Nam := Name_Default_Component_Value;
4077                   Typ := Component_Type (E);
4078                end if;
4079
4080                Aspect := Get_Rep_Item_For_Entity (E, Nam);
4081                Exp := Expression (Aspect);
4082                Analyze_And_Resolve (Exp, Typ);
4083
4084                if Etype (Exp) /= Any_Type then
4085                   if not Is_Static_Expression (Exp) then
4086                      Error_Msg_Name_1 := Nam;
4087                      Flag_Non_Static_Expr
4088                        ("aspect% requires static expression", Exp);
4089                   end if;
4090                end if;
4091             end;
4092          end if;
4093
4094          --  End of freeze processing for type entities
4095       end if;
4096
4097       --  Here is where we logically freeze the current entity. If it has a
4098       --  freeze node, then this is the point at which the freeze node is
4099       --  linked into the result list.
4100
4101       if Has_Delayed_Freeze (E) then
4102
4103          --  If a freeze node is already allocated, use it, otherwise allocate
4104          --  a new one. The preallocation happens in the case of anonymous base
4105          --  types, where we preallocate so that we can set First_Subtype_Link.
4106          --  Note that we reset the Sloc to the current freeze location.
4107
4108          if Present (Freeze_Node (E)) then
4109             F_Node := Freeze_Node (E);
4110             Set_Sloc (F_Node, Loc);
4111
4112          else
4113             F_Node := New_Node (N_Freeze_Entity, Loc);
4114             Set_Freeze_Node (E, F_Node);
4115             Set_Access_Types_To_Process (F_Node, No_Elist);
4116             Set_TSS_Elist (F_Node, No_Elist);
4117             Set_Actions (F_Node, No_List);
4118          end if;
4119
4120          Set_Entity (F_Node, E);
4121          Add_To_Result (F_Node);
4122
4123          --  A final pass over record types with discriminants. If the type
4124          --  has an incomplete declaration, there may be constrained access
4125          --  subtypes declared elsewhere, which do not depend on the discrimi-
4126          --  nants of the type, and which are used as component types (i.e.
4127          --  the full view is a recursive type). The designated types of these
4128          --  subtypes can only be elaborated after the type itself, and they
4129          --  need an itype reference.
4130
4131          if Ekind (E) = E_Record_Type
4132            and then Has_Discriminants (E)
4133          then
4134             declare
4135                Comp : Entity_Id;
4136                IR   : Node_Id;
4137                Typ  : Entity_Id;
4138
4139             begin
4140                Comp := First_Component (E);
4141                while Present (Comp) loop
4142                   Typ  := Etype (Comp);
4143
4144                   if Ekind (Comp) = E_Component
4145                     and then Is_Access_Type (Typ)
4146                     and then Scope (Typ) /= E
4147                     and then Base_Type (Designated_Type (Typ)) = E
4148                     and then Is_Itype (Designated_Type (Typ))
4149                   then
4150                      IR := Make_Itype_Reference (Sloc (Comp));
4151                      Set_Itype (IR, Designated_Type (Typ));
4152                      Append (IR, Result);
4153                   end if;
4154
4155                   Next_Component (Comp);
4156                end loop;
4157             end;
4158          end if;
4159       end if;
4160
4161       --  When a type is frozen, the first subtype of the type is frozen as
4162       --  well (RM 13.14(15)). This has to be done after freezing the type,
4163       --  since obviously the first subtype depends on its own base type.
4164
4165       if Is_Type (E) then
4166          Freeze_And_Append (First_Subtype (E), N, Result);
4167
4168          --  If we just froze a tagged non-class wide record, then freeze the
4169          --  corresponding class-wide type. This must be done after the tagged
4170          --  type itself is frozen, because the class-wide type refers to the
4171          --  tagged type which generates the class.
4172
4173          if Is_Tagged_Type (E)
4174            and then not Is_Class_Wide_Type (E)
4175            and then Present (Class_Wide_Type (E))
4176          then
4177             Freeze_And_Append (Class_Wide_Type (E), N, Result);
4178          end if;
4179       end if;
4180
4181       Check_Debug_Info_Needed (E);
4182
4183       --  Special handling for subprograms
4184
4185       if Is_Subprogram (E) then
4186
4187          --  If subprogram has address clause then reset Is_Public flag, since
4188          --  we do not want the backend to generate external references.
4189
4190          if Present (Address_Clause (E))
4191            and then not Is_Library_Level_Entity (E)
4192          then
4193             Set_Is_Public (E, False);
4194
4195          --  If no address clause and not intrinsic, then for imported
4196          --  subprogram in main unit, generate descriptor if we are in
4197          --  Propagate_Exceptions mode.
4198
4199          --  This is very odd code, it makes a null result, why ???
4200
4201          elsif Propagate_Exceptions
4202            and then Is_Imported (E)
4203            and then not Is_Intrinsic_Subprogram (E)
4204            and then Convention (E) /= Convention_Stubbed
4205          then
4206             if Result = No_List then
4207                Result := Empty_List;
4208             end if;
4209          end if;
4210       end if;
4211
4212       return Result;
4213    end Freeze_Entity;
4214
4215    -----------------------------
4216    -- Freeze_Enumeration_Type --
4217    -----------------------------
4218
4219    procedure Freeze_Enumeration_Type (Typ : Entity_Id) is
4220    begin
4221       --  By default, if no size clause is present, an enumeration type with
4222       --  Convention C is assumed to interface to a C enum, and has integer
4223       --  size. This applies to types. For subtypes, verify that its base
4224       --  type has no size clause either.
4225
4226       if Has_Foreign_Convention (Typ)
4227         and then not Has_Size_Clause (Typ)
4228         and then not Has_Size_Clause (Base_Type (Typ))
4229         and then Esize (Typ) < Standard_Integer_Size
4230       then
4231          Init_Esize (Typ, Standard_Integer_Size);
4232
4233       else
4234          --  If the enumeration type interfaces to C, and it has a size clause
4235          --  that specifies less than int size, it warrants a warning. The
4236          --  user may intend the C type to be an enum or a char, so this is
4237          --  not by itself an error that the Ada compiler can detect, but it
4238          --  it is a worth a heads-up. For Boolean and Character types we
4239          --  assume that the programmer has the proper C type in mind.
4240
4241          if Convention (Typ) = Convention_C
4242            and then Has_Size_Clause (Typ)
4243            and then Esize (Typ) /= Esize (Standard_Integer)
4244            and then not Is_Boolean_Type (Typ)
4245            and then not Is_Character_Type (Typ)
4246          then
4247             Error_Msg_N
4248               ("C enum types have the size of a C int?", Size_Clause (Typ));
4249          end if;
4250
4251          Adjust_Esize_For_Alignment (Typ);
4252       end if;
4253    end Freeze_Enumeration_Type;
4254
4255    -----------------------
4256    -- Freeze_Expression --
4257    -----------------------
4258
4259    procedure Freeze_Expression (N : Node_Id) is
4260       In_Spec_Exp : constant Boolean := In_Spec_Expression;
4261       Typ         : Entity_Id;
4262       Nam         : Entity_Id;
4263       Desig_Typ   : Entity_Id;
4264       P           : Node_Id;
4265       Parent_P    : Node_Id;
4266
4267       Freeze_Outside : Boolean := False;
4268       --  This flag is set true if the entity must be frozen outside the
4269       --  current subprogram. This happens in the case of expander generated
4270       --  subprograms (_Init_Proc, _Input, _Output, _Read, _Write) which do
4271       --  not freeze all entities like other bodies, but which nevertheless
4272       --  may reference entities that have to be frozen before the body and
4273       --  obviously cannot be frozen inside the body.
4274
4275       function In_Exp_Body (N : Node_Id) return Boolean;
4276       --  Given an N_Handled_Sequence_Of_Statements node N, determines whether
4277       --  it is the handled statement sequence of an expander-generated
4278       --  subprogram (init proc, stream subprogram, or renaming as body).
4279       --  If so, this is not a freezing context.
4280
4281       -----------------
4282       -- In_Exp_Body --
4283       -----------------
4284
4285       function In_Exp_Body (N : Node_Id) return Boolean is
4286          P  : Node_Id;
4287          Id : Entity_Id;
4288
4289       begin
4290          if Nkind (N) = N_Subprogram_Body then
4291             P := N;
4292          else
4293             P := Parent (N);
4294          end if;
4295
4296          if Nkind (P) /= N_Subprogram_Body then
4297             return False;
4298
4299          else
4300             Id := Defining_Unit_Name (Specification (P));
4301
4302             if Nkind (Id) = N_Defining_Identifier
4303               and then (Is_Init_Proc (Id)              or else
4304                         Is_TSS (Id, TSS_Stream_Input)  or else
4305                         Is_TSS (Id, TSS_Stream_Output) or else
4306                         Is_TSS (Id, TSS_Stream_Read)   or else
4307                         Is_TSS (Id, TSS_Stream_Write)  or else
4308                         Nkind (Original_Node (P)) =
4309                           N_Subprogram_Renaming_Declaration)
4310             then
4311                return True;
4312             else
4313                return False;
4314             end if;
4315          end if;
4316       end In_Exp_Body;
4317
4318    --  Start of processing for Freeze_Expression
4319
4320    begin
4321       --  Immediate return if freezing is inhibited. This flag is set by the
4322       --  analyzer to stop freezing on generated expressions that would cause
4323       --  freezing if they were in the source program, but which are not
4324       --  supposed to freeze, since they are created.
4325
4326       if Must_Not_Freeze (N) then
4327          return;
4328       end if;
4329
4330       --  If expression is non-static, then it does not freeze in a default
4331       --  expression, see section "Handling of Default Expressions" in the
4332       --  spec of package Sem for further details. Note that we have to
4333       --  make sure that we actually have a real expression (if we have
4334       --  a subtype indication, we can't test Is_Static_Expression!)
4335
4336       if In_Spec_Exp
4337         and then Nkind (N) in N_Subexpr
4338         and then not Is_Static_Expression (N)
4339       then
4340          return;
4341       end if;
4342
4343       --  Freeze type of expression if not frozen already
4344
4345       Typ := Empty;
4346
4347       if Nkind (N) in N_Has_Etype then
4348          if not Is_Frozen (Etype (N)) then
4349             Typ := Etype (N);
4350
4351          --  Base type may be an derived numeric type that is frozen at
4352          --  the point of declaration, but first_subtype is still unfrozen.
4353
4354          elsif not Is_Frozen (First_Subtype (Etype (N))) then
4355             Typ := First_Subtype (Etype (N));
4356          end if;
4357       end if;
4358
4359       --  For entity name, freeze entity if not frozen already. A special
4360       --  exception occurs for an identifier that did not come from source.
4361       --  We don't let such identifiers freeze a non-internal entity, i.e.
4362       --  an entity that did come from source, since such an identifier was
4363       --  generated by the expander, and cannot have any semantic effect on
4364       --  the freezing semantics. For example, this stops the parameter of
4365       --  an initialization procedure from freezing the variable.
4366
4367       if Is_Entity_Name (N)
4368         and then not Is_Frozen (Entity (N))
4369         and then (Nkind (N) /= N_Identifier
4370                    or else Comes_From_Source (N)
4371                    or else not Comes_From_Source (Entity (N)))
4372       then
4373          Nam := Entity (N);
4374       else
4375          Nam := Empty;
4376       end if;
4377
4378       --  For an allocator freeze designated type if not frozen already
4379
4380       --  For an aggregate whose component type is an access type, freeze the
4381       --  designated type now, so that its freeze does not appear within the
4382       --  loop that might be created in the expansion of the aggregate. If the
4383       --  designated type is a private type without full view, the expression
4384       --  cannot contain an allocator, so the type is not frozen.
4385
4386       --  For a function, we freeze the entity when the subprogram declaration
4387       --  is frozen, but a function call may appear in an initialization proc.
4388       --  before the declaration is frozen. We need to generate the extra
4389       --  formals, if any, to ensure that the expansion of the call includes
4390       --  the proper actuals. This only applies to Ada subprograms, not to
4391       --  imported ones.
4392
4393       Desig_Typ := Empty;
4394
4395       case Nkind (N) is
4396          when N_Allocator =>
4397             Desig_Typ := Designated_Type (Etype (N));
4398
4399          when N_Aggregate =>
4400             if Is_Array_Type (Etype (N))
4401               and then Is_Access_Type (Component_Type (Etype (N)))
4402             then
4403                Desig_Typ := Designated_Type (Component_Type (Etype (N)));
4404             end if;
4405
4406          when N_Selected_Component |
4407             N_Indexed_Component    |
4408             N_Slice                =>
4409
4410             if Is_Access_Type (Etype (Prefix (N))) then
4411                Desig_Typ := Designated_Type (Etype (Prefix (N)));
4412             end if;
4413
4414          when N_Identifier =>
4415             if Present (Nam)
4416               and then Ekind (Nam) = E_Function
4417               and then Nkind (Parent (N)) = N_Function_Call
4418               and then Convention (Nam) = Convention_Ada
4419             then
4420                Create_Extra_Formals (Nam);
4421             end if;
4422
4423          when others =>
4424             null;
4425       end case;
4426
4427       if Desig_Typ /= Empty
4428         and then (Is_Frozen (Desig_Typ)
4429                    or else (not Is_Fully_Defined (Desig_Typ)))
4430       then
4431          Desig_Typ := Empty;
4432       end if;
4433
4434       --  All done if nothing needs freezing
4435
4436       if No (Typ)
4437         and then No (Nam)
4438         and then No (Desig_Typ)
4439       then
4440          return;
4441       end if;
4442
4443       --  Loop for looking at the right place to insert the freeze nodes,
4444       --  exiting from the loop when it is appropriate to insert the freeze
4445       --  node before the current node P.
4446
4447       --  Also checks some special exceptions to the freezing rules. These
4448       --  cases result in a direct return, bypassing the freeze action.
4449
4450       P := N;
4451       loop
4452          Parent_P := Parent (P);
4453
4454          --  If we don't have a parent, then we are not in a well-formed tree.
4455          --  This is an unusual case, but there are some legitimate situations
4456          --  in which this occurs, notably when the expressions in the range of
4457          --  a type declaration are resolved. We simply ignore the freeze
4458          --  request in this case. Is this right ???
4459
4460          if No (Parent_P) then
4461             return;
4462          end if;
4463
4464          --  See if we have got to an appropriate point in the tree
4465
4466          case Nkind (Parent_P) is
4467
4468             --  A special test for the exception of (RM 13.14(8)) for the case
4469             --  of per-object expressions (RM 3.8(18)) occurring in component
4470             --  definition or a discrete subtype definition. Note that we test
4471             --  for a component declaration which includes both cases we are
4472             --  interested in, and furthermore the tree does not have explicit
4473             --  nodes for either of these two constructs.
4474
4475             when N_Component_Declaration =>
4476
4477                --  The case we want to test for here is an identifier that is
4478                --  a per-object expression, this is either a discriminant that
4479                --  appears in a context other than the component declaration
4480                --  or it is a reference to the type of the enclosing construct.
4481
4482                --  For either of these cases, we skip the freezing
4483
4484                if not In_Spec_Expression
4485                  and then Nkind (N) = N_Identifier
4486                  and then (Present (Entity (N)))
4487                then
4488                   --  We recognize the discriminant case by just looking for
4489                   --  a reference to a discriminant. It can only be one for
4490                   --  the enclosing construct. Skip freezing in this case.
4491
4492                   if Ekind (Entity (N)) = E_Discriminant then
4493                      return;
4494
4495                   --  For the case of a reference to the enclosing record,
4496                   --  (or task or protected type), we look for a type that
4497                   --  matches the current scope.
4498
4499                   elsif Entity (N) = Current_Scope then
4500                      return;
4501                   end if;
4502                end if;
4503
4504             --  If we have an enumeration literal that appears as the choice in
4505             --  the aggregate of an enumeration representation clause, then
4506             --  freezing does not occur (RM 13.14(10)).
4507
4508             when N_Enumeration_Representation_Clause =>
4509
4510                --  The case we are looking for is an enumeration literal
4511
4512                if (Nkind (N) = N_Identifier or Nkind (N) = N_Character_Literal)
4513                  and then Is_Enumeration_Type (Etype (N))
4514                then
4515                   --  If enumeration literal appears directly as the choice,
4516                   --  do not freeze (this is the normal non-overloaded case)
4517
4518                   if Nkind (Parent (N)) = N_Component_Association
4519                     and then First (Choices (Parent (N))) = N
4520                   then
4521                      return;
4522
4523                   --  If enumeration literal appears as the name of function
4524                   --  which is the choice, then also do not freeze. This
4525                   --  happens in the overloaded literal case, where the
4526                   --  enumeration literal is temporarily changed to a function
4527                   --  call for overloading analysis purposes.
4528
4529                   elsif Nkind (Parent (N)) = N_Function_Call
4530                      and then
4531                        Nkind (Parent (Parent (N))) = N_Component_Association
4532                      and then
4533                        First (Choices (Parent (Parent (N)))) = Parent (N)
4534                   then
4535                      return;
4536                   end if;
4537                end if;
4538
4539             --  Normally if the parent is a handled sequence of statements,
4540             --  then the current node must be a statement, and that is an
4541             --  appropriate place to insert a freeze node.
4542
4543             when N_Handled_Sequence_Of_Statements =>
4544
4545                --  An exception occurs when the sequence of statements is for
4546                --  an expander generated body that did not do the usual freeze
4547                --  all operation. In this case we usually want to freeze
4548                --  outside this body, not inside it, and we skip past the
4549                --  subprogram body that we are inside.
4550
4551                if In_Exp_Body (Parent_P) then
4552
4553                   --  However, we *do* want to freeze at this point if we have
4554                   --  an entity to freeze, and that entity is declared *inside*
4555                   --  the body of the expander generated procedure. This case
4556                   --  is recognized by the scope of the type, which is either
4557                   --  the spec for some enclosing body, or (in the case of
4558                   --  init_procs, for which there are no separate specs) the
4559                   --  current scope.
4560
4561                   declare
4562                      Subp : constant Node_Id := Parent (Parent_P);
4563                      Cspc : Entity_Id;
4564
4565                   begin
4566                      if Nkind (Subp) = N_Subprogram_Body then
4567                         Cspc := Corresponding_Spec (Subp);
4568
4569                         if (Present (Typ) and then Scope (Typ) = Cspc)
4570                              or else
4571                            (Present (Nam) and then Scope (Nam) = Cspc)
4572                         then
4573                            exit;
4574
4575                         elsif Present (Typ)
4576                           and then Scope (Typ) = Current_Scope
4577                           and then Current_Scope = Defining_Entity (Subp)
4578                         then
4579                            exit;
4580                         end if;
4581                      end if;
4582                   end;
4583
4584                   --  If not that exception to the exception, then this is
4585                   --  where we delay the freeze till outside the body.
4586
4587                   Parent_P := Parent (Parent_P);
4588                   Freeze_Outside := True;
4589
4590                --  Here if normal case where we are in handled statement
4591                --  sequence and want to do the insertion right there.
4592
4593                else
4594                   exit;
4595                end if;
4596
4597             --  If parent is a body or a spec or a block, then the current node
4598             --  is a statement or declaration and we can insert the freeze node
4599             --  before it.
4600
4601             when N_Block_Statement       |
4602                  N_Entry_Body            |
4603                  N_Package_Body          |
4604                  N_Package_Specification |
4605                  N_Protected_Body        |
4606                  N_Subprogram_Body       |
4607                  N_Task_Body             => exit;
4608
4609             --  The expander is allowed to define types in any statements list,
4610             --  so any of the following parent nodes also mark a freezing point
4611             --  if the actual node is in a list of statements or declarations.
4612
4613             when N_Abortable_Part             |
4614                  N_Accept_Alternative         |
4615                  N_And_Then                   |
4616                  N_Case_Statement_Alternative |
4617                  N_Compilation_Unit_Aux       |
4618                  N_Conditional_Entry_Call     |
4619                  N_Delay_Alternative          |
4620                  N_Elsif_Part                 |
4621                  N_Entry_Call_Alternative     |
4622                  N_Exception_Handler          |
4623                  N_Extended_Return_Statement  |
4624                  N_Freeze_Entity              |
4625                  N_If_Statement               |
4626                  N_Or_Else                    |
4627                  N_Selective_Accept           |
4628                  N_Triggering_Alternative     =>
4629
4630                exit when Is_List_Member (P);
4631
4632             --  Note: The N_Loop_Statement is a special case. A type that
4633             --  appears in the source can never be frozen in a loop (this
4634             --  occurs only because of a loop expanded by the expander), so we
4635             --  keep on going. Otherwise we terminate the search. Same is true
4636             --  of any entity which comes from source. (if they have predefined
4637             --  type, that type does not appear to come from source, but the
4638             --  entity should not be frozen here).
4639
4640             when N_Loop_Statement =>
4641                exit when not Comes_From_Source (Etype (N))
4642                  and then (No (Nam) or else not Comes_From_Source (Nam));
4643
4644             --  For all other cases, keep looking at parents
4645
4646             when others =>
4647                null;
4648          end case;
4649
4650          --  We fall through the case if we did not yet find the proper
4651          --  place in the free for inserting the freeze node, so climb!
4652
4653          P := Parent_P;
4654       end loop;
4655
4656       --  If the expression appears in a record or an initialization procedure,
4657       --  the freeze nodes are collected and attached to the current scope, to
4658       --  be inserted and analyzed on exit from the scope, to insure that
4659       --  generated entities appear in the correct scope. If the expression is
4660       --  a default for a discriminant specification, the scope is still void.
4661       --  The expression can also appear in the discriminant part of a private
4662       --  or concurrent type.
4663
4664       --  If the expression appears in a constrained subcomponent of an
4665       --  enclosing record declaration, the freeze nodes must be attached to
4666       --  the outer record type so they can eventually be placed in the
4667       --  enclosing declaration list.
4668
4669       --  The other case requiring this special handling is if we are in a
4670       --  default expression, since in that case we are about to freeze a
4671       --  static type, and the freeze scope needs to be the outer scope, not
4672       --  the scope of the subprogram with the default parameter.
4673
4674       --  For default expressions and other spec expressions in generic units,
4675       --  the Move_Freeze_Nodes mechanism (see sem_ch12.adb) takes care of
4676       --  placing them at the proper place, after the generic unit.
4677
4678       if (In_Spec_Exp and not Inside_A_Generic)
4679         or else Freeze_Outside
4680         or else (Is_Type (Current_Scope)
4681                   and then (not Is_Concurrent_Type (Current_Scope)
4682                              or else not Has_Completion (Current_Scope)))
4683         or else Ekind (Current_Scope) = E_Void
4684       then
4685          declare
4686             N            : constant Node_Id    := Current_Scope;
4687             Freeze_Nodes : List_Id             := No_List;
4688             Pos          : Int                 := Scope_Stack.Last;
4689
4690          begin
4691             if Present (Desig_Typ) then
4692                Freeze_And_Append (Desig_Typ, N, Freeze_Nodes);
4693             end if;
4694
4695             if Present (Typ) then
4696                Freeze_And_Append (Typ, N, Freeze_Nodes);
4697             end if;
4698
4699             if Present (Nam) then
4700                Freeze_And_Append (Nam, N, Freeze_Nodes);
4701             end if;
4702
4703             --  The current scope may be that of a constrained component of
4704             --  an enclosing record declaration, which is above the current
4705             --  scope in the scope stack.
4706             --  If the expression is within a top-level pragma, as for a pre-
4707             --  condition on a library-level subprogram, nothing to do.
4708
4709             if not Is_Compilation_Unit (Current_Scope)
4710               and then Is_Record_Type (Scope (Current_Scope))
4711             then
4712                Pos := Pos - 1;
4713             end if;
4714
4715             if Is_Non_Empty_List (Freeze_Nodes) then
4716                if No (Scope_Stack.Table (Pos).Pending_Freeze_Actions) then
4717                   Scope_Stack.Table (Pos).Pending_Freeze_Actions :=
4718                     Freeze_Nodes;
4719                else
4720                   Append_List (Freeze_Nodes,
4721                     Scope_Stack.Table (Pos).Pending_Freeze_Actions);
4722                end if;
4723             end if;
4724          end;
4725
4726          return;
4727       end if;
4728
4729       --  Now we have the right place to do the freezing. First, a special
4730       --  adjustment, if we are in spec-expression analysis mode, these freeze
4731       --  actions must not be thrown away (normally all inserted actions are
4732       --  thrown away in this mode. However, the freeze actions are from static
4733       --  expressions and one of the important reasons we are doing this
4734       --  special analysis is to get these freeze actions. Therefore we turn
4735       --  off the In_Spec_Expression mode to propagate these freeze actions.
4736       --  This also means they get properly analyzed and expanded.
4737
4738       In_Spec_Expression := False;
4739
4740       --  Freeze the designated type of an allocator (RM 13.14(13))
4741
4742       if Present (Desig_Typ) then
4743          Freeze_Before (P, Desig_Typ);
4744       end if;
4745
4746       --  Freeze type of expression (RM 13.14(10)). Note that we took care of
4747       --  the enumeration representation clause exception in the loop above.
4748
4749       if Present (Typ) then
4750          Freeze_Before (P, Typ);
4751       end if;
4752
4753       --  Freeze name if one is present (RM 13.14(11))
4754
4755       if Present (Nam) then
4756          Freeze_Before (P, Nam);
4757       end if;
4758
4759       --  Restore In_Spec_Expression flag
4760
4761       In_Spec_Expression := In_Spec_Exp;
4762    end Freeze_Expression;
4763
4764    -----------------------------
4765    -- Freeze_Fixed_Point_Type --
4766    -----------------------------
4767
4768    --  Certain fixed-point types and subtypes, including implicit base types
4769    --  and declared first subtypes, have not yet set up a range. This is
4770    --  because the range cannot be set until the Small and Size values are
4771    --  known, and these are not known till the type is frozen.
4772
4773    --  To signal this case, Scalar_Range contains an unanalyzed syntactic range
4774    --  whose bounds are unanalyzed real literals. This routine will recognize
4775    --  this case, and transform this range node into a properly typed range
4776    --  with properly analyzed and resolved values.
4777
4778    procedure Freeze_Fixed_Point_Type (Typ : Entity_Id) is
4779       Rng   : constant Node_Id    := Scalar_Range (Typ);
4780       Lo    : constant Node_Id    := Low_Bound (Rng);
4781       Hi    : constant Node_Id    := High_Bound (Rng);
4782       Btyp  : constant Entity_Id  := Base_Type (Typ);
4783       Brng  : constant Node_Id    := Scalar_Range (Btyp);
4784       BLo   : constant Node_Id    := Low_Bound (Brng);
4785       BHi   : constant Node_Id    := High_Bound (Brng);
4786       Small : constant Ureal      := Small_Value (Typ);
4787       Loval : Ureal;
4788       Hival : Ureal;
4789       Atype : Entity_Id;
4790
4791       Actual_Size : Nat;
4792
4793       function Fsize (Lov, Hiv : Ureal) return Nat;
4794       --  Returns size of type with given bounds. Also leaves these
4795       --  bounds set as the current bounds of the Typ.
4796
4797       -----------
4798       -- Fsize --
4799       -----------
4800
4801       function Fsize (Lov, Hiv : Ureal) return Nat is
4802       begin
4803          Set_Realval (Lo, Lov);
4804          Set_Realval (Hi, Hiv);
4805          return Minimum_Size (Typ);
4806       end Fsize;
4807
4808    --  Start of processing for Freeze_Fixed_Point_Type
4809
4810    begin
4811       --  If Esize of a subtype has not previously been set, set it now
4812
4813       if Unknown_Esize (Typ) then
4814          Atype := Ancestor_Subtype (Typ);
4815
4816          if Present (Atype) then
4817             Set_Esize (Typ, Esize (Atype));
4818          else
4819             Set_Esize (Typ, Esize (Base_Type (Typ)));
4820          end if;
4821       end if;
4822
4823       --  Immediate return if the range is already analyzed. This means that
4824       --  the range is already set, and does not need to be computed by this
4825       --  routine.
4826
4827       if Analyzed (Rng) then
4828          return;
4829       end if;
4830
4831       --  Immediate return if either of the bounds raises Constraint_Error
4832
4833       if Raises_Constraint_Error (Lo)
4834         or else Raises_Constraint_Error (Hi)
4835       then
4836          return;
4837       end if;
4838
4839       Loval := Realval (Lo);
4840       Hival := Realval (Hi);
4841
4842       --  Ordinary fixed-point case
4843
4844       if Is_Ordinary_Fixed_Point_Type (Typ) then
4845
4846          --  For the ordinary fixed-point case, we are allowed to fudge the
4847          --  end-points up or down by small. Generally we prefer to fudge up,
4848          --  i.e. widen the bounds for non-model numbers so that the end points
4849          --  are included. However there are cases in which this cannot be
4850          --  done, and indeed cases in which we may need to narrow the bounds.
4851          --  The following circuit makes the decision.
4852
4853          --  Note: our terminology here is that Incl_EP means that the bounds
4854          --  are widened by Small if necessary to include the end points, and
4855          --  Excl_EP means that the bounds are narrowed by Small to exclude the
4856          --  end-points if this reduces the size.
4857
4858          --  Note that in the Incl case, all we care about is including the
4859          --  end-points. In the Excl case, we want to narrow the bounds as
4860          --  much as permitted by the RM, to give the smallest possible size.
4861
4862          Fudge : declare
4863             Loval_Incl_EP : Ureal;
4864             Hival_Incl_EP : Ureal;
4865
4866             Loval_Excl_EP : Ureal;
4867             Hival_Excl_EP : Ureal;
4868
4869             Size_Incl_EP  : Nat;
4870             Size_Excl_EP  : Nat;
4871
4872             Model_Num     : Ureal;
4873             First_Subt    : Entity_Id;
4874             Actual_Lo     : Ureal;
4875             Actual_Hi     : Ureal;
4876
4877          begin
4878             --  First step. Base types are required to be symmetrical. Right
4879             --  now, the base type range is a copy of the first subtype range.
4880             --  This will be corrected before we are done, but right away we
4881             --  need to deal with the case where both bounds are non-negative.
4882             --  In this case, we set the low bound to the negative of the high
4883             --  bound, to make sure that the size is computed to include the
4884             --  required sign. Note that we do not need to worry about the
4885             --  case of both bounds negative, because the sign will be dealt
4886             --  with anyway. Furthermore we can't just go making such a bound
4887             --  symmetrical, since in a twos-complement system, there is an
4888             --  extra negative value which could not be accommodated on the
4889             --  positive side.
4890
4891             if Typ = Btyp
4892               and then not UR_Is_Negative (Loval)
4893               and then Hival > Loval
4894             then
4895                Loval := -Hival;
4896                Set_Realval (Lo, Loval);
4897             end if;
4898
4899             --  Compute the fudged bounds. If the number is a model number,
4900             --  then we do nothing to include it, but we are allowed to backoff
4901             --  to the next adjacent model number when we exclude it. If it is
4902             --  not a model number then we straddle the two values with the
4903             --  model numbers on either side.
4904
4905             Model_Num := UR_Trunc (Loval / Small) * Small;
4906
4907             if Loval = Model_Num then
4908                Loval_Incl_EP := Model_Num;
4909             else
4910                Loval_Incl_EP := Model_Num - Small;
4911             end if;
4912
4913             --  The low value excluding the end point is Small greater, but
4914             --  we do not do this exclusion if the low value is positive,
4915             --  since it can't help the size and could actually hurt by
4916             --  crossing the high bound.
4917
4918             if UR_Is_Negative (Loval_Incl_EP) then
4919                Loval_Excl_EP := Loval_Incl_EP + Small;
4920
4921                --  If the value went from negative to zero, then we have the
4922                --  case where Loval_Incl_EP is the model number just below
4923                --  zero, so we want to stick to the negative value for the
4924                --  base type to maintain the condition that the size will
4925                --  include signed values.
4926
4927                if Typ = Btyp
4928                  and then UR_Is_Zero (Loval_Excl_EP)
4929                then
4930                   Loval_Excl_EP := Loval_Incl_EP;
4931                end if;
4932
4933             else
4934                Loval_Excl_EP := Loval_Incl_EP;
4935             end if;
4936
4937             --  Similar processing for upper bound and high value
4938
4939             Model_Num := UR_Trunc (Hival / Small) * Small;
4940
4941             if Hival = Model_Num then
4942                Hival_Incl_EP := Model_Num;
4943             else
4944                Hival_Incl_EP := Model_Num + Small;
4945             end if;
4946
4947             if UR_Is_Positive (Hival_Incl_EP) then
4948                Hival_Excl_EP := Hival_Incl_EP - Small;
4949             else
4950                Hival_Excl_EP := Hival_Incl_EP;
4951             end if;
4952
4953             --  One further adjustment is needed. In the case of subtypes, we
4954             --  cannot go outside the range of the base type, or we get
4955             --  peculiarities, and the base type range is already set. This
4956             --  only applies to the Incl values, since clearly the Excl values
4957             --  are already as restricted as they are allowed to be.
4958
4959             if Typ /= Btyp then
4960                Loval_Incl_EP := UR_Max (Loval_Incl_EP, Realval (BLo));
4961                Hival_Incl_EP := UR_Min (Hival_Incl_EP, Realval (BHi));
4962             end if;
4963
4964             --  Get size including and excluding end points
4965
4966             Size_Incl_EP := Fsize (Loval_Incl_EP, Hival_Incl_EP);
4967             Size_Excl_EP := Fsize (Loval_Excl_EP, Hival_Excl_EP);
4968
4969             --  No need to exclude end-points if it does not reduce size
4970
4971             if Fsize (Loval_Incl_EP, Hival_Excl_EP) = Size_Excl_EP then
4972                Loval_Excl_EP := Loval_Incl_EP;
4973             end if;
4974
4975             if Fsize (Loval_Excl_EP, Hival_Incl_EP) = Size_Excl_EP then
4976                Hival_Excl_EP := Hival_Incl_EP;
4977             end if;
4978
4979             --  Now we set the actual size to be used. We want to use the
4980             --  bounds fudged up to include the end-points but only if this
4981             --  can be done without violating a specifically given size
4982             --  size clause or causing an unacceptable increase in size.
4983
4984             --  Case of size clause given
4985
4986             if Has_Size_Clause (Typ) then
4987
4988                --  Use the inclusive size only if it is consistent with
4989                --  the explicitly specified size.
4990
4991                if Size_Incl_EP <= RM_Size (Typ) then
4992                   Actual_Lo   := Loval_Incl_EP;
4993                   Actual_Hi   := Hival_Incl_EP;
4994                   Actual_Size := Size_Incl_EP;
4995
4996                --  If the inclusive size is too large, we try excluding
4997                --  the end-points (will be caught later if does not work).
4998
4999                else
5000                   Actual_Lo   := Loval_Excl_EP;
5001                   Actual_Hi   := Hival_Excl_EP;
5002                   Actual_Size := Size_Excl_EP;
5003                end if;
5004
5005             --  Case of size clause not given
5006
5007             else
5008                --  If we have a base type whose corresponding first subtype
5009                --  has an explicit size that is large enough to include our
5010                --  end-points, then do so. There is no point in working hard
5011                --  to get a base type whose size is smaller than the specified
5012                --  size of the first subtype.
5013
5014                First_Subt := First_Subtype (Typ);
5015
5016                if Has_Size_Clause (First_Subt)
5017                  and then Size_Incl_EP <= Esize (First_Subt)
5018                then
5019                   Actual_Size := Size_Incl_EP;
5020                   Actual_Lo   := Loval_Incl_EP;
5021                   Actual_Hi   := Hival_Incl_EP;
5022
5023                --  If excluding the end-points makes the size smaller and
5024                --  results in a size of 8,16,32,64, then we take the smaller
5025                --  size. For the 64 case, this is compulsory. For the other
5026                --  cases, it seems reasonable. We like to include end points
5027                --  if we can, but not at the expense of moving to the next
5028                --  natural boundary of size.
5029
5030                elsif Size_Incl_EP /= Size_Excl_EP
5031                  and then Addressable (Size_Excl_EP)
5032                then
5033                   Actual_Size := Size_Excl_EP;
5034                   Actual_Lo   := Loval_Excl_EP;
5035                   Actual_Hi   := Hival_Excl_EP;
5036
5037                --  Otherwise we can definitely include the end points
5038
5039                else
5040                   Actual_Size := Size_Incl_EP;
5041                   Actual_Lo   := Loval_Incl_EP;
5042                   Actual_Hi   := Hival_Incl_EP;
5043                end if;
5044
5045                --  One pathological case: normally we never fudge a low bound
5046                --  down, since it would seem to increase the size (if it has
5047                --  any effect), but for ranges containing single value, or no
5048                --  values, the high bound can be small too large. Consider:
5049
5050                --    type t is delta 2.0**(-14)
5051                --      range 131072.0 .. 0;
5052
5053                --  That lower bound is *just* outside the range of 32 bits, and
5054                --  does need fudging down in this case. Note that the bounds
5055                --  will always have crossed here, since the high bound will be
5056                --  fudged down if necessary, as in the case of:
5057
5058                --    type t is delta 2.0**(-14)
5059                --      range 131072.0 .. 131072.0;
5060
5061                --  So we detect the situation by looking for crossed bounds,
5062                --  and if the bounds are crossed, and the low bound is greater
5063                --  than zero, we will always back it off by small, since this
5064                --  is completely harmless.
5065
5066                if Actual_Lo > Actual_Hi then
5067                   if UR_Is_Positive (Actual_Lo) then
5068                      Actual_Lo   := Loval_Incl_EP - Small;
5069                      Actual_Size := Fsize (Actual_Lo, Actual_Hi);
5070
5071                   --  And of course, we need to do exactly the same parallel
5072                   --  fudge for flat ranges in the negative region.
5073
5074                   elsif UR_Is_Negative (Actual_Hi) then
5075                      Actual_Hi := Hival_Incl_EP + Small;
5076                      Actual_Size := Fsize (Actual_Lo, Actual_Hi);
5077                   end if;
5078                end if;
5079             end if;
5080
5081             Set_Realval (Lo, Actual_Lo);
5082             Set_Realval (Hi, Actual_Hi);
5083          end Fudge;
5084
5085       --  For the decimal case, none of this fudging is required, since there
5086       --  are no end-point problems in the decimal case (the end-points are
5087       --  always included).
5088
5089       else
5090          Actual_Size := Fsize (Loval, Hival);
5091       end if;
5092
5093       --  At this stage, the actual size has been calculated and the proper
5094       --  required bounds are stored in the low and high bounds.
5095
5096       if Actual_Size > 64 then
5097          Error_Msg_Uint_1 := UI_From_Int (Actual_Size);
5098          Error_Msg_N
5099            ("size required (^) for type& too large, maximum allowed is 64",
5100             Typ);
5101          Actual_Size := 64;
5102       end if;
5103
5104       --  Check size against explicit given size
5105
5106       if Has_Size_Clause (Typ) then
5107          if Actual_Size > RM_Size (Typ) then
5108             Error_Msg_Uint_1 := RM_Size (Typ);
5109             Error_Msg_Uint_2 := UI_From_Int (Actual_Size);
5110             Error_Msg_NE
5111               ("size given (^) for type& too small, minimum allowed is ^",
5112                Size_Clause (Typ), Typ);
5113
5114          else
5115             Actual_Size := UI_To_Int (Esize (Typ));
5116          end if;
5117
5118       --  Increase size to next natural boundary if no size clause given
5119
5120       else
5121          if Actual_Size <= 8 then
5122             Actual_Size := 8;
5123          elsif Actual_Size <= 16 then
5124             Actual_Size := 16;
5125          elsif Actual_Size <= 32 then
5126             Actual_Size := 32;
5127          else
5128             Actual_Size := 64;
5129          end if;
5130
5131          Init_Esize (Typ, Actual_Size);
5132          Adjust_Esize_For_Alignment (Typ);
5133       end if;
5134
5135       --  If we have a base type, then expand the bounds so that they extend to
5136       --  the full width of the allocated size in bits, to avoid junk range
5137       --  checks on intermediate computations.
5138
5139       if Base_Type (Typ) = Typ then
5140          Set_Realval (Lo, -(Small * (Uint_2 ** (Actual_Size - 1))));
5141          Set_Realval (Hi,  (Small * (Uint_2 ** (Actual_Size - 1) - 1)));
5142       end if;
5143
5144       --  Final step is to reanalyze the bounds using the proper type
5145       --  and set the Corresponding_Integer_Value fields of the literals.
5146
5147       Set_Etype (Lo, Empty);
5148       Set_Analyzed (Lo, False);
5149       Analyze (Lo);
5150
5151       --  Resolve with universal fixed if the base type, and the base type if
5152       --  it is a subtype. Note we can't resolve the base type with itself,
5153       --  that would be a reference before definition.
5154
5155       if Typ = Btyp then
5156          Resolve (Lo, Universal_Fixed);
5157       else
5158          Resolve (Lo, Btyp);
5159       end if;
5160
5161       --  Set corresponding integer value for bound
5162
5163       Set_Corresponding_Integer_Value
5164         (Lo, UR_To_Uint (Realval (Lo) / Small));
5165
5166       --  Similar processing for high bound
5167
5168       Set_Etype (Hi, Empty);
5169       Set_Analyzed (Hi, False);
5170       Analyze (Hi);
5171
5172       if Typ = Btyp then
5173          Resolve (Hi, Universal_Fixed);
5174       else
5175          Resolve (Hi, Btyp);
5176       end if;
5177
5178       Set_Corresponding_Integer_Value
5179         (Hi, UR_To_Uint (Realval (Hi) / Small));
5180
5181       --  Set type of range to correspond to bounds
5182
5183       Set_Etype (Rng, Etype (Lo));
5184
5185       --  Set Esize to calculated size if not set already
5186
5187       if Unknown_Esize (Typ) then
5188          Init_Esize (Typ, Actual_Size);
5189       end if;
5190
5191       --  Set RM_Size if not already set. If already set, check value
5192
5193       declare
5194          Minsiz : constant Uint := UI_From_Int (Minimum_Size (Typ));
5195
5196       begin
5197          if RM_Size (Typ) /= Uint_0 then
5198             if RM_Size (Typ) < Minsiz then
5199                Error_Msg_Uint_1 := RM_Size (Typ);
5200                Error_Msg_Uint_2 := Minsiz;
5201                Error_Msg_NE
5202                  ("size given (^) for type& too small, minimum allowed is ^",
5203                   Size_Clause (Typ), Typ);
5204             end if;
5205
5206          else
5207             Set_RM_Size (Typ, Minsiz);
5208          end if;
5209       end;
5210    end Freeze_Fixed_Point_Type;
5211
5212    ------------------
5213    -- Freeze_Itype --
5214    ------------------
5215
5216    procedure Freeze_Itype (T : Entity_Id; N : Node_Id) is
5217       L : List_Id;
5218
5219    begin
5220       Set_Has_Delayed_Freeze (T);
5221       L := Freeze_Entity (T, N);
5222
5223       if Is_Non_Empty_List (L) then
5224          Insert_Actions (N, L);
5225       end if;
5226    end Freeze_Itype;
5227
5228    --------------------------
5229    -- Freeze_Static_Object --
5230    --------------------------
5231
5232    procedure Freeze_Static_Object (E : Entity_Id) is
5233
5234       Cannot_Be_Static : exception;
5235       --  Exception raised if the type of a static object cannot be made
5236       --  static. This happens if the type depends on non-global objects.
5237
5238       procedure Ensure_Expression_Is_SA (N : Node_Id);
5239       --  Called to ensure that an expression used as part of a type definition
5240       --  is statically allocatable, which means that the expression type is
5241       --  statically allocatable, and the expression is either static, or a
5242       --  reference to a library level constant.
5243
5244       procedure Ensure_Type_Is_SA (Typ : Entity_Id);
5245       --  Called to mark a type as static, checking that it is possible
5246       --  to set the type as static. If it is not possible, then the
5247       --  exception Cannot_Be_Static is raised.
5248
5249       -----------------------------
5250       -- Ensure_Expression_Is_SA --
5251       -----------------------------
5252
5253       procedure Ensure_Expression_Is_SA (N : Node_Id) is
5254          Ent : Entity_Id;
5255
5256       begin
5257          Ensure_Type_Is_SA (Etype (N));
5258
5259          if Is_Static_Expression (N) then
5260             return;
5261
5262          elsif Nkind (N) = N_Identifier then
5263             Ent := Entity (N);
5264
5265             if Present (Ent)
5266               and then Ekind (Ent) = E_Constant
5267               and then Is_Library_Level_Entity (Ent)
5268             then
5269                return;
5270             end if;
5271          end if;
5272
5273          raise Cannot_Be_Static;
5274       end Ensure_Expression_Is_SA;
5275
5276       -----------------------
5277       -- Ensure_Type_Is_SA --
5278       -----------------------
5279
5280       procedure Ensure_Type_Is_SA (Typ : Entity_Id) is
5281          N : Node_Id;
5282          C : Entity_Id;
5283
5284       begin
5285          --  If type is library level, we are all set
5286
5287          if Is_Library_Level_Entity (Typ) then
5288             return;
5289          end if;
5290
5291          --  We are also OK if the type already marked as statically allocated,
5292          --  which means we processed it before.
5293
5294          if Is_Statically_Allocated (Typ) then
5295             return;
5296          end if;
5297
5298          --  Mark type as statically allocated
5299
5300          Set_Is_Statically_Allocated (Typ);
5301
5302          --  Check that it is safe to statically allocate this type
5303
5304          if Is_Scalar_Type (Typ) or else Is_Real_Type (Typ) then
5305             Ensure_Expression_Is_SA (Type_Low_Bound (Typ));
5306             Ensure_Expression_Is_SA (Type_High_Bound (Typ));
5307
5308          elsif Is_Array_Type (Typ) then
5309             N := First_Index (Typ);
5310             while Present (N) loop
5311                Ensure_Type_Is_SA (Etype (N));
5312                Next_Index (N);
5313             end loop;
5314
5315             Ensure_Type_Is_SA (Component_Type (Typ));
5316
5317          elsif Is_Access_Type (Typ) then
5318             if Ekind (Designated_Type (Typ)) = E_Subprogram_Type then
5319
5320                declare
5321                   F : Entity_Id;
5322                   T : constant Entity_Id := Etype (Designated_Type (Typ));
5323
5324                begin
5325                   if T /= Standard_Void_Type then
5326                      Ensure_Type_Is_SA (T);
5327                   end if;
5328
5329                   F := First_Formal (Designated_Type (Typ));
5330                   while Present (F) loop
5331                      Ensure_Type_Is_SA (Etype (F));
5332                      Next_Formal (F);
5333                   end loop;
5334                end;
5335
5336             else
5337                Ensure_Type_Is_SA (Designated_Type (Typ));
5338             end if;
5339
5340          elsif Is_Record_Type (Typ) then
5341             C := First_Entity (Typ);
5342             while Present (C) loop
5343                if Ekind (C) = E_Discriminant
5344                  or else Ekind (C) = E_Component
5345                then
5346                   Ensure_Type_Is_SA (Etype (C));
5347
5348                elsif Is_Type (C) then
5349                   Ensure_Type_Is_SA (C);
5350                end if;
5351
5352                Next_Entity (C);
5353             end loop;
5354
5355          elsif Ekind (Typ) = E_Subprogram_Type then
5356             Ensure_Type_Is_SA (Etype (Typ));
5357
5358             C := First_Formal (Typ);
5359             while Present (C) loop
5360                Ensure_Type_Is_SA (Etype (C));
5361                Next_Formal (C);
5362             end loop;
5363
5364          else
5365             raise Cannot_Be_Static;
5366          end if;
5367       end Ensure_Type_Is_SA;
5368
5369    --  Start of processing for Freeze_Static_Object
5370
5371    begin
5372       Ensure_Type_Is_SA (Etype (E));
5373
5374    exception
5375       when Cannot_Be_Static =>
5376
5377          --  If the object that cannot be static is imported or exported, then
5378          --  issue an error message saying that this object cannot be imported
5379          --  or exported. If it has an address clause it is an overlay in the
5380          --  current partition and the static requirement is not relevant.
5381          --  Do not issue any error message when ignoring rep clauses.
5382
5383          if Ignore_Rep_Clauses then
5384             null;
5385
5386          elsif Is_Imported (E) then
5387             if No (Address_Clause (E)) then
5388                Error_Msg_N
5389                  ("& cannot be imported (local type is not constant)", E);
5390             end if;
5391
5392          --  Otherwise must be exported, something is wrong if compiler
5393          --  is marking something as statically allocated which cannot be).
5394
5395          else pragma Assert (Is_Exported (E));
5396             Error_Msg_N
5397               ("& cannot be exported (local type is not constant)", E);
5398          end if;
5399    end Freeze_Static_Object;
5400
5401    -----------------------
5402    -- Freeze_Subprogram --
5403    -----------------------
5404
5405    procedure Freeze_Subprogram (E : Entity_Id) is
5406       Retype : Entity_Id;
5407       F      : Entity_Id;
5408
5409    begin
5410       --  Subprogram may not have an address clause unless it is imported
5411
5412       if Present (Address_Clause (E)) then
5413          if not Is_Imported (E) then
5414             Error_Msg_N
5415               ("address clause can only be given " &
5416                "for imported subprogram",
5417                Name (Address_Clause (E)));
5418          end if;
5419       end if;
5420
5421       --  Reset the Pure indication on an imported subprogram unless an
5422       --  explicit Pure_Function pragma was present. We do this because
5423       --  otherwise it is an insidious error to call a non-pure function from
5424       --  pure unit and have calls mysteriously optimized away. What happens
5425       --  here is that the Import can bypass the normal check to ensure that
5426       --  pure units call only pure subprograms.
5427
5428       if Is_Imported (E)
5429         and then Is_Pure (E)
5430         and then not Has_Pragma_Pure_Function (E)
5431       then
5432          Set_Is_Pure (E, False);
5433       end if;
5434
5435       --  For non-foreign convention subprograms, this is where we create
5436       --  the extra formals (for accessibility level and constrained bit
5437       --  information). We delay this till the freeze point precisely so
5438       --  that we know the convention!
5439
5440       if not Has_Foreign_Convention (E) then
5441          Create_Extra_Formals (E);
5442          Set_Mechanisms (E);
5443
5444          --  If this is convention Ada and a Valued_Procedure, that's odd
5445
5446          if Ekind (E) = E_Procedure
5447            and then Is_Valued_Procedure (E)
5448            and then Convention (E) = Convention_Ada
5449            and then Warn_On_Export_Import
5450          then
5451             Error_Msg_N
5452               ("?Valued_Procedure has no effect for convention Ada", E);
5453             Set_Is_Valued_Procedure (E, False);
5454          end if;
5455
5456       --  Case of foreign convention
5457
5458       else
5459          Set_Mechanisms (E);
5460
5461          --  For foreign conventions, warn about return of an
5462          --  unconstrained array.
5463
5464          --  Note: we *do* allow a return by descriptor for the VMS case,
5465          --  though here there is probably more to be done ???
5466
5467          if Ekind (E) = E_Function then
5468             Retype := Underlying_Type (Etype (E));
5469
5470             --  If no return type, probably some other error, e.g. a
5471             --  missing full declaration, so ignore.
5472
5473             if No (Retype) then
5474                null;
5475
5476             --  If the return type is generic, we have emitted a warning
5477             --  earlier on, and there is nothing else to check here. Specific
5478             --  instantiations may lead to erroneous behavior.
5479
5480             elsif Is_Generic_Type (Etype (E)) then
5481                null;
5482
5483             --  Display warning if returning unconstrained array
5484
5485             elsif Is_Array_Type (Retype)
5486               and then not Is_Constrained (Retype)
5487
5488               --  Exclude cases where descriptor mechanism is set, since the
5489               --  VMS descriptor mechanisms allow such unconstrained returns.
5490
5491               and then Mechanism (E) not in Descriptor_Codes
5492
5493                --  Check appropriate warning is enabled (should we check for
5494                --  Warnings (Off) on specific entities here, probably so???)
5495
5496               and then Warn_On_Export_Import
5497
5498               --  Exclude the VM case, since return of unconstrained arrays
5499               --  is properly handled in both the JVM and .NET cases.
5500
5501               and then VM_Target = No_VM
5502             then
5503                Error_Msg_N
5504                 ("?foreign convention function& should not return " &
5505                   "unconstrained array", E);
5506                return;
5507             end if;
5508          end if;
5509
5510          --  If any of the formals for an exported foreign convention
5511          --  subprogram have defaults, then emit an appropriate warning since
5512          --  this is odd (default cannot be used from non-Ada code)
5513
5514          if Is_Exported (E) then
5515             F := First_Formal (E);
5516             while Present (F) loop
5517                if Warn_On_Export_Import
5518                  and then Present (Default_Value (F))
5519                then
5520                   Error_Msg_N
5521                     ("?parameter cannot be defaulted in non-Ada call",
5522                      Default_Value (F));
5523                end if;
5524
5525                Next_Formal (F);
5526             end loop;
5527          end if;
5528       end if;
5529
5530       --  For VMS, descriptor mechanisms for parameters are allowed only for
5531       --  imported/exported subprograms. Moreover, the NCA descriptor is not
5532       --  allowed for parameters of exported subprograms.
5533
5534       if OpenVMS_On_Target then
5535          if Is_Exported (E) then
5536             F := First_Formal (E);
5537             while Present (F) loop
5538                if Mechanism (F) = By_Descriptor_NCA then
5539                   Error_Msg_N
5540                     ("'N'C'A' descriptor for parameter not permitted", F);
5541                   Error_Msg_N
5542                     ("\can only be used for imported subprogram", F);
5543                end if;
5544
5545                Next_Formal (F);
5546             end loop;
5547
5548          elsif not Is_Imported (E) then
5549             F := First_Formal (E);
5550             while Present (F) loop
5551                if Mechanism (F) in Descriptor_Codes then
5552                   Error_Msg_N
5553                     ("descriptor mechanism for parameter not permitted", F);
5554                   Error_Msg_N
5555                     ("\can only be used for imported/exported subprogram", F);
5556                end if;
5557
5558                Next_Formal (F);
5559             end loop;
5560          end if;
5561       end if;
5562
5563       --  Pragma Inline_Always is disallowed for dispatching subprograms
5564       --  because the address of such subprograms is saved in the dispatch
5565       --  table to support dispatching calls, and dispatching calls cannot
5566       --  be inlined. This is consistent with the restriction against using
5567       --  'Access or 'Address on an Inline_Always subprogram.
5568
5569       if Is_Dispatching_Operation (E)
5570         and then Has_Pragma_Inline_Always (E)
5571       then
5572          Error_Msg_N
5573            ("pragma Inline_Always not allowed for dispatching subprograms", E);
5574       end if;
5575
5576       --  Because of the implicit representation of inherited predefined
5577       --  operators in the front-end, the overriding status of the operation
5578       --  may be affected when a full view of a type is analyzed, and this is
5579       --  not captured by the analysis of the corresponding type declaration.
5580       --  Therefore the correctness of a not-overriding indicator must be
5581       --  rechecked when the subprogram is frozen.
5582
5583       if Nkind (E) = N_Defining_Operator_Symbol
5584         and then not Error_Posted (Parent (E))
5585       then
5586          Check_Overriding_Indicator (E, Empty, Is_Primitive (E));
5587       end if;
5588    end Freeze_Subprogram;
5589
5590    ----------------------
5591    -- Is_Fully_Defined --
5592    ----------------------
5593
5594    function Is_Fully_Defined (T : Entity_Id) return Boolean is
5595    begin
5596       if Ekind (T) = E_Class_Wide_Type then
5597          return Is_Fully_Defined (Etype (T));
5598
5599       elsif Is_Array_Type (T) then
5600          return Is_Fully_Defined (Component_Type (T));
5601
5602       elsif Is_Record_Type (T)
5603         and not Is_Private_Type (T)
5604       then
5605          --  Verify that the record type has no components with private types
5606          --  without completion.
5607
5608          declare
5609             Comp : Entity_Id;
5610
5611          begin
5612             Comp := First_Component (T);
5613             while Present (Comp) loop
5614                if not Is_Fully_Defined (Etype (Comp)) then
5615                   return False;
5616                end if;
5617
5618                Next_Component (Comp);
5619             end loop;
5620             return True;
5621          end;
5622
5623       --  For the designated type of an access to subprogram, all types in
5624       --  the profile must be fully defined.
5625
5626       elsif Ekind (T) = E_Subprogram_Type then
5627          declare
5628             F : Entity_Id;
5629
5630          begin
5631             F := First_Formal (T);
5632             while Present (F) loop
5633                if not Is_Fully_Defined (Etype (F)) then
5634                   return False;
5635                end if;
5636
5637                Next_Formal (F);
5638             end loop;
5639
5640             return Is_Fully_Defined (Etype (T));
5641          end;
5642
5643       else
5644          return not Is_Private_Type (T)
5645            or else Present (Full_View (Base_Type (T)));
5646       end if;
5647    end Is_Fully_Defined;
5648
5649    ---------------------------------
5650    -- Process_Default_Expressions --
5651    ---------------------------------
5652
5653    procedure Process_Default_Expressions
5654      (E     : Entity_Id;
5655       After : in out Node_Id)
5656    is
5657       Loc    : constant Source_Ptr := Sloc (E);
5658       Dbody  : Node_Id;
5659       Formal : Node_Id;
5660       Dcopy  : Node_Id;
5661       Dnam   : Entity_Id;
5662
5663    begin
5664       Set_Default_Expressions_Processed (E);
5665
5666       --  A subprogram instance and its associated anonymous subprogram share
5667       --  their signature. The default expression functions are defined in the
5668       --  wrapper packages for the anonymous subprogram, and should not be
5669       --  generated again for the instance.
5670
5671       if Is_Generic_Instance (E)
5672         and then Present (Alias (E))
5673         and then Default_Expressions_Processed (Alias (E))
5674       then
5675          return;
5676       end if;
5677
5678       Formal := First_Formal (E);
5679       while Present (Formal) loop
5680          if Present (Default_Value (Formal)) then
5681
5682             --  We work with a copy of the default expression because we
5683             --  do not want to disturb the original, since this would mess
5684             --  up the conformance checking.
5685
5686             Dcopy := New_Copy_Tree (Default_Value (Formal));
5687
5688             --  The analysis of the expression may generate insert actions,
5689             --  which of course must not be executed. We wrap those actions
5690             --  in a procedure that is not called, and later on eliminated.
5691             --  The following cases have no side-effects, and are analyzed
5692             --  directly.
5693
5694             if Nkind (Dcopy) = N_Identifier
5695               or else Nkind (Dcopy) = N_Expanded_Name
5696               or else Nkind (Dcopy) = N_Integer_Literal
5697               or else (Nkind (Dcopy) = N_Real_Literal
5698                         and then not Vax_Float (Etype (Dcopy)))
5699               or else Nkind (Dcopy) = N_Character_Literal
5700               or else Nkind (Dcopy) = N_String_Literal
5701               or else Known_Null (Dcopy)
5702               or else (Nkind (Dcopy) = N_Attribute_Reference
5703                         and then
5704                        Attribute_Name (Dcopy) = Name_Null_Parameter)
5705             then
5706
5707                --  If there is no default function, we must still do a full
5708                --  analyze call on the default value, to ensure that all error
5709                --  checks are performed, e.g. those associated with static
5710                --  evaluation. Note: this branch will always be taken if the
5711                --  analyzer is turned off (but we still need the error checks).
5712
5713                --  Note: the setting of parent here is to meet the requirement
5714                --  that we can only analyze the expression while attached to
5715                --  the tree. Really the requirement is that the parent chain
5716                --  be set, we don't actually need to be in the tree.
5717
5718                Set_Parent (Dcopy, Declaration_Node (Formal));
5719                Analyze (Dcopy);
5720
5721                --  Default expressions are resolved with their own type if the
5722                --  context is generic, to avoid anomalies with private types.
5723
5724                if Ekind (Scope (E)) = E_Generic_Package then
5725                   Resolve (Dcopy);
5726                else
5727                   Resolve (Dcopy, Etype (Formal));
5728                end if;
5729
5730                --  If that resolved expression will raise constraint error,
5731                --  then flag the default value as raising constraint error.
5732                --  This allows a proper error message on the calls.
5733
5734                if Raises_Constraint_Error (Dcopy) then
5735                   Set_Raises_Constraint_Error (Default_Value (Formal));
5736                end if;
5737
5738             --  If the default is a parameterless call, we use the name of
5739             --  the called function directly, and there is no body to build.
5740
5741             elsif Nkind (Dcopy) = N_Function_Call
5742               and then No (Parameter_Associations (Dcopy))
5743             then
5744                null;
5745
5746             --  Else construct and analyze the body of a wrapper procedure
5747             --  that contains an object declaration to hold the expression.
5748             --  Given that this is done only to complete the analysis, it
5749             --  simpler to build a procedure than a function which might
5750             --  involve secondary stack expansion.
5751
5752             else
5753                Dnam := Make_Temporary (Loc, 'D');
5754
5755                Dbody :=
5756                  Make_Subprogram_Body (Loc,
5757                    Specification =>
5758                      Make_Procedure_Specification (Loc,
5759                        Defining_Unit_Name => Dnam),
5760
5761                    Declarations => New_List (
5762                      Make_Object_Declaration (Loc,
5763                        Defining_Identifier => Make_Temporary (Loc, 'T'),
5764                        Object_Definition   =>
5765                          New_Occurrence_Of (Etype (Formal), Loc),
5766                        Expression          => New_Copy_Tree (Dcopy))),
5767
5768                    Handled_Statement_Sequence =>
5769                      Make_Handled_Sequence_Of_Statements (Loc,
5770                        Statements => Empty_List));
5771
5772                Set_Scope (Dnam, Scope (E));
5773                Set_Assignment_OK (First (Declarations (Dbody)));
5774                Set_Is_Eliminated (Dnam);
5775                Insert_After (After, Dbody);
5776                Analyze (Dbody);
5777                After := Dbody;
5778             end if;
5779          end if;
5780
5781          Next_Formal (Formal);
5782       end loop;
5783    end Process_Default_Expressions;
5784
5785    ----------------------------------------
5786    -- Set_Component_Alignment_If_Not_Set --
5787    ----------------------------------------
5788
5789    procedure Set_Component_Alignment_If_Not_Set (Typ : Entity_Id) is
5790    begin
5791       --  Ignore if not base type, subtypes don't need anything
5792
5793       if Typ /= Base_Type (Typ) then
5794          return;
5795       end if;
5796
5797       --  Do not override existing representation
5798
5799       if Is_Packed (Typ) then
5800          return;
5801
5802       elsif Has_Specified_Layout (Typ) then
5803          return;
5804
5805       elsif Component_Alignment (Typ) /= Calign_Default then
5806          return;
5807
5808       else
5809          Set_Component_Alignment
5810            (Typ, Scope_Stack.Table
5811                   (Scope_Stack.Last).Component_Alignment_Default);
5812       end if;
5813    end Set_Component_Alignment_If_Not_Set;
5814
5815    ------------------
5816    -- Undelay_Type --
5817    ------------------
5818
5819    procedure Undelay_Type (T : Entity_Id) is
5820    begin
5821       Set_Has_Delayed_Freeze (T, False);
5822       Set_Freeze_Node (T, Empty);
5823
5824       --  Since we don't want T to have a Freeze_Node, we don't want its
5825       --  Full_View or Corresponding_Record_Type to have one either.
5826
5827       --  ??? Fundamentally, this whole handling is a kludge. What we really
5828       --  want is to be sure that for an Itype that's part of record R and is a
5829       --  subtype of type T, that it's frozen after the later of the freeze
5830       --  points of R and T. We have no way of doing that directly, so what we
5831       --  do is force most such Itypes to be frozen as part of freezing R via
5832       --  this procedure and only delay the ones that need to be delayed
5833       --  (mostly the designated types of access types that are defined as part
5834       --  of the record).
5835
5836       if Is_Private_Type (T)
5837         and then Present (Full_View (T))
5838         and then Is_Itype (Full_View (T))
5839         and then Is_Record_Type (Scope (Full_View (T)))
5840       then
5841          Undelay_Type (Full_View (T));
5842       end if;
5843
5844       if Is_Concurrent_Type (T)
5845         and then Present (Corresponding_Record_Type (T))
5846         and then Is_Itype (Corresponding_Record_Type (T))
5847         and then Is_Record_Type (Scope (Corresponding_Record_Type (T)))
5848       then
5849          Undelay_Type (Corresponding_Record_Type (T));
5850       end if;
5851    end Undelay_Type;
5852
5853    ------------------
5854    -- Warn_Overlay --
5855    ------------------
5856
5857    procedure Warn_Overlay
5858      (Expr : Node_Id;
5859       Typ  : Entity_Id;
5860       Nam  : Entity_Id)
5861    is
5862       Ent : constant Entity_Id := Entity (Nam);
5863       --  The object to which the address clause applies
5864
5865       Init : Node_Id;
5866       Old  : Entity_Id := Empty;
5867       Decl : Node_Id;
5868
5869    begin
5870       --  No warning if address clause overlay warnings are off
5871
5872       if not Address_Clause_Overlay_Warnings then
5873          return;
5874       end if;
5875
5876       --  No warning if there is an explicit initialization
5877
5878       Init := Original_Node (Expression (Declaration_Node (Ent)));
5879
5880       if Present (Init) and then Comes_From_Source (Init) then
5881          return;
5882       end if;
5883
5884       --  We only give the warning for non-imported entities of a type for
5885       --  which a non-null base init proc is defined, or for objects of access
5886       --  types with implicit null initialization, or when Normalize_Scalars
5887       --  applies and the type is scalar or a string type (the latter being
5888       --  tested for because predefined String types are initialized by inline
5889       --  code rather than by an init_proc). Note that we do not give the
5890       --  warning for Initialize_Scalars, since we suppressed initialization
5891       --  in this case. Also, do not warn if Suppress_Initialization is set.
5892
5893       if Present (Expr)
5894         and then not Is_Imported (Ent)
5895         and then not Initialization_Suppressed (Typ)
5896         and then (Has_Non_Null_Base_Init_Proc (Typ)
5897                    or else Is_Access_Type (Typ)
5898                    or else (Normalize_Scalars
5899                              and then (Is_Scalar_Type (Typ)
5900                                         or else Is_String_Type (Typ))))
5901       then
5902          if Nkind (Expr) = N_Attribute_Reference
5903            and then Is_Entity_Name (Prefix (Expr))
5904          then
5905             Old := Entity (Prefix (Expr));
5906
5907          elsif Is_Entity_Name (Expr)
5908            and then Ekind (Entity (Expr)) = E_Constant
5909          then
5910             Decl := Declaration_Node (Entity (Expr));
5911
5912             if Nkind (Decl) = N_Object_Declaration
5913               and then Present (Expression (Decl))
5914               and then Nkind (Expression (Decl)) = N_Attribute_Reference
5915               and then Is_Entity_Name (Prefix (Expression (Decl)))
5916             then
5917                Old := Entity (Prefix (Expression (Decl)));
5918
5919             elsif Nkind (Expr) = N_Function_Call then
5920                return;
5921             end if;
5922
5923          --  A function call (most likely to To_Address) is probably not an
5924          --  overlay, so skip warning. Ditto if the function call was inlined
5925          --  and transformed into an entity.
5926
5927          elsif Nkind (Original_Node (Expr)) = N_Function_Call then
5928             return;
5929          end if;
5930
5931          Decl := Next (Parent (Expr));
5932
5933          --  If a pragma Import follows, we assume that it is for the current
5934          --  target of the address clause, and skip the warning.
5935
5936          if Present (Decl)
5937            and then Nkind (Decl) = N_Pragma
5938            and then Pragma_Name (Decl) = Name_Import
5939          then
5940             return;
5941          end if;
5942
5943          if Present (Old) then
5944             Error_Msg_Node_2 := Old;
5945             Error_Msg_N
5946               ("default initialization of & may modify &?",
5947                Nam);
5948          else
5949             Error_Msg_N
5950               ("default initialization of & may modify overlaid storage?",
5951                Nam);
5952          end if;
5953
5954          --  Add friendly warning if initialization comes from a packed array
5955          --  component.
5956
5957          if Is_Record_Type (Typ)  then
5958             declare
5959                Comp : Entity_Id;
5960
5961             begin
5962                Comp := First_Component (Typ);
5963                while Present (Comp) loop
5964                   if Nkind (Parent (Comp)) = N_Component_Declaration
5965                     and then Present (Expression (Parent (Comp)))
5966                   then
5967                      exit;
5968                   elsif Is_Array_Type (Etype (Comp))
5969                      and then Present (Packed_Array_Type (Etype (Comp)))
5970                   then
5971                      Error_Msg_NE
5972                        ("\packed array component& " &
5973                         "will be initialized to zero?",
5974                         Nam, Comp);
5975                      exit;
5976                   else
5977                      Next_Component (Comp);
5978                   end if;
5979                end loop;
5980             end;
5981          end if;
5982
5983          Error_Msg_N
5984            ("\use pragma Import for & to " &
5985             "suppress initialization (RM B.1(24))?",
5986             Nam);
5987       end if;
5988    end Warn_Overlay;
5989
5990 end Freeze;