OSDN Git Service

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