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