OSDN Git Service

2004-05-27 Vincent Celier <celier@gnat.com>
[pf3gnuchains/gcc-fork.git] / gcc / ada / exp_ch6.adb
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                         GNAT COMPILER COMPONENTS                         --
4 --                                                                          --
5 --                              E X P _ C H 6                               --
6 --                                                                          --
7 --                                 B o d y                                  --
8 --                                                                          --
9 --          Copyright (C) 1992-2004, 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 2,  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 COPYING.  If not, write --
19 -- to  the Free Software Foundation,  59 Temple Place - Suite 330,  Boston, --
20 -- MA 02111-1307, USA.                                                      --
21 --                                                                          --
22 -- GNAT was originally developed  by the GNAT team at  New York University. --
23 -- Extensive contributions were provided by Ada Core Technologies Inc.      --
24 --                                                                          --
25 ------------------------------------------------------------------------------
26
27 with Atree;    use Atree;
28 with Checks;   use Checks;
29 with Debug;    use Debug;
30 with Einfo;    use Einfo;
31 with Errout;   use Errout;
32 with Elists;   use Elists;
33 with Exp_Ch2;  use Exp_Ch2;
34 with Exp_Ch3;  use Exp_Ch3;
35 with Exp_Ch7;  use Exp_Ch7;
36 with Exp_Ch9;  use Exp_Ch9;
37 with Exp_Ch11; use Exp_Ch11;
38 with Exp_Dbug; use Exp_Dbug;
39 with Exp_Disp; use Exp_Disp;
40 with Exp_Dist; use Exp_Dist;
41 with Exp_Intr; use Exp_Intr;
42 with Exp_Pakd; use Exp_Pakd;
43 with Exp_Tss;  use Exp_Tss;
44 with Exp_Util; use Exp_Util;
45 with Fname;    use Fname;
46 with Freeze;   use Freeze;
47 with Hostparm; use Hostparm;
48 with Inline;   use Inline;
49 with Lib;      use Lib;
50 with Nlists;   use Nlists;
51 with Nmake;    use Nmake;
52 with Opt;      use Opt;
53 with Restrict; use Restrict;
54 with Rident;   use Rident;
55 with Rtsfind;  use Rtsfind;
56 with Sem;      use Sem;
57 with Sem_Ch6;  use Sem_Ch6;
58 with Sem_Ch8;  use Sem_Ch8;
59 with Sem_Ch12; use Sem_Ch12;
60 with Sem_Ch13; use Sem_Ch13;
61 with Sem_Disp; use Sem_Disp;
62 with Sem_Dist; use Sem_Dist;
63 with Sem_Res;  use Sem_Res;
64 with Sem_Util; use Sem_Util;
65 with Sinfo;    use Sinfo;
66 with Snames;   use Snames;
67 with Stand;    use Stand;
68 with Tbuild;   use Tbuild;
69 with Ttypes;   use Ttypes;
70 with Uintp;    use Uintp;
71 with Validsw;  use Validsw;
72
73 package body Exp_Ch6 is
74
75    -----------------------
76    -- Local Subprograms --
77    -----------------------
78
79    procedure Check_Overriding_Operation (Subp : Entity_Id);
80    --  Subp is a dispatching operation. Check whether it may override an
81    --  inherited private operation, in which case its DT entry is that of
82    --  the hidden operation, not the one it may have received earlier.
83    --  This must be done before emitting the code to set the corresponding
84    --  DT to the address of the subprogram. The actual placement of Subp in
85    --  the proper place in the list of primitive operations is done in
86    --  Declare_Inherited_Private_Subprograms, which also has to deal with
87    --  implicit operations. This duplication is unavoidable for now???
88
89    procedure Detect_Infinite_Recursion (N : Node_Id; Spec : Entity_Id);
90    --  This procedure is called only if the subprogram body N, whose spec
91    --  has the given entity Spec, contains a parameterless recursive call.
92    --  It attempts to generate runtime code to detect if this a case of
93    --  infinite recursion.
94    --
95    --  The body is scanned to determine dependencies. If the only external
96    --  dependencies are on a small set of scalar variables, then the values
97    --  of these variables are captured on entry to the subprogram, and if
98    --  the values are not changed for the call, we know immediately that
99    --  we have an infinite recursion.
100
101    procedure Expand_Actuals (N : Node_Id; Subp : Entity_Id);
102    --  For each actual of an in-out parameter which is a numeric conversion
103    --  of the form T(A), where A denotes a variable, we insert the declaration:
104    --
105    --    Temp : T := T (A);
106    --
107    --  prior to the call. Then we replace the actual with a reference to Temp,
108    --  and append the assignment:
109    --
110    --    A := TypeA (Temp);
111    --
112    --  after the call. Here TypeA is the actual type of variable A.
113    --  For out parameters, the initial declaration has no expression.
114    --  If A is not an entity name, we generate instead:
115    --
116    --    Var  : TypeA renames A;
117    --    Temp : T := Var;       --  omitting expression for out parameter.
118    --    ...
119    --    Var := TypeA (Temp);
120    --
121    --  For other in-out parameters, we emit the required constraint checks
122    --  before and/or after the call.
123    --
124    --  For all parameter modes, actuals that denote components and slices
125    --  of packed arrays are expanded into suitable temporaries.
126
127    procedure Expand_Inlined_Call
128     (N         : Node_Id;
129      Subp      : Entity_Id;
130      Orig_Subp : Entity_Id);
131    --  If called subprogram can be inlined by the front-end, retrieve the
132    --  analyzed body, replace formals with actuals and expand call in place.
133    --  Generate thunks for actuals that are expressions, and insert the
134    --  corresponding constant declarations before the call. If the original
135    --  call is to a derived operation, the return type is the one of the
136    --  derived operation, but the body is that of the original, so return
137    --  expressions in the body must be converted to the desired type (which
138    --  is simply not noted in the tree without inline expansion).
139
140    function Expand_Protected_Object_Reference
141      (N    : Node_Id;
142       Scop : Entity_Id)
143       return Node_Id;
144
145    procedure Expand_Protected_Subprogram_Call
146      (N    : Node_Id;
147       Subp : Entity_Id;
148       Scop : Entity_Id);
149    --  A call to a protected subprogram within the protected object may appear
150    --  as a regular call. The list of actuals must be expanded to contain a
151    --  reference to the object itself, and the call becomes a call to the
152    --  corresponding protected subprogram.
153
154    --------------------------------
155    -- Check_Overriding_Operation --
156    --------------------------------
157
158    procedure Check_Overriding_Operation (Subp : Entity_Id) is
159       Typ     : constant Entity_Id := Find_Dispatching_Type (Subp);
160       Op_List : constant Elist_Id  := Primitive_Operations (Typ);
161       Op_Elmt : Elmt_Id;
162       Prim_Op : Entity_Id;
163       Par_Op  : Entity_Id;
164
165    begin
166       if Is_Derived_Type (Typ)
167         and then not Is_Private_Type (Typ)
168         and then In_Open_Scopes (Scope (Etype (Typ)))
169         and then Typ = Base_Type (Typ)
170       then
171          --  Subp overrides an inherited private operation if there is
172          --  an inherited operation with a different name than Subp (see
173          --  Derive_Subprogram) whose Alias is a hidden  subprogram with
174          --  the same name as Subp.
175
176          Op_Elmt := First_Elmt (Op_List);
177          while Present (Op_Elmt) loop
178             Prim_Op := Node (Op_Elmt);
179             Par_Op  := Alias (Prim_Op);
180
181             if Present (Par_Op)
182               and then not Comes_From_Source (Prim_Op)
183               and then Chars (Prim_Op) /= Chars (Par_Op)
184               and then Chars (Par_Op) = Chars (Subp)
185               and then Is_Hidden (Par_Op)
186               and then Type_Conformant (Prim_Op, Subp)
187             then
188                Set_DT_Position (Subp, DT_Position (Prim_Op));
189             end if;
190
191             Next_Elmt (Op_Elmt);
192          end loop;
193       end if;
194    end Check_Overriding_Operation;
195
196    -------------------------------
197    -- Detect_Infinite_Recursion --
198    -------------------------------
199
200    procedure Detect_Infinite_Recursion (N : Node_Id; Spec : Entity_Id) is
201       Loc : constant Source_Ptr := Sloc (N);
202
203       Var_List : constant Elist_Id := New_Elmt_List;
204       --  List of globals referenced by body of procedure
205
206       Call_List : constant Elist_Id := New_Elmt_List;
207       --  List of recursive calls in body of procedure
208
209       Shad_List : constant Elist_Id := New_Elmt_List;
210       --  List of entity id's for entities created to capture the
211       --  value of referenced globals on entry to the procedure.
212
213       Scop : constant Uint := Scope_Depth (Spec);
214       --  This is used to record the scope depth of the current
215       --  procedure, so that we can identify global references.
216
217       Max_Vars : constant := 4;
218       --  Do not test more than four global variables
219
220       Count_Vars : Natural := 0;
221       --  Count variables found so far
222
223       Var  : Entity_Id;
224       Elm  : Elmt_Id;
225       Ent  : Entity_Id;
226       Call : Elmt_Id;
227       Decl : Node_Id;
228       Test : Node_Id;
229       Elm1 : Elmt_Id;
230       Elm2 : Elmt_Id;
231       Last : Node_Id;
232
233       function Process (Nod : Node_Id) return Traverse_Result;
234       --  Function to traverse the subprogram body (using Traverse_Func)
235
236       -------------
237       -- Process --
238       -------------
239
240       function Process (Nod : Node_Id) return Traverse_Result is
241       begin
242          --  Procedure call
243
244          if Nkind (Nod) = N_Procedure_Call_Statement then
245
246             --  Case of one of the detected recursive calls
247
248             if Is_Entity_Name (Name (Nod))
249               and then Has_Recursive_Call (Entity (Name (Nod)))
250               and then Entity (Name (Nod)) = Spec
251             then
252                Append_Elmt (Nod, Call_List);
253                return Skip;
254
255             --  Any other procedure call may have side effects
256
257             else
258                return Abandon;
259             end if;
260
261          --  A call to a pure function can always be ignored
262
263          elsif Nkind (Nod) = N_Function_Call
264            and then Is_Entity_Name (Name (Nod))
265            and then Is_Pure (Entity (Name (Nod)))
266          then
267             return Skip;
268
269          --  Case of an identifier reference
270
271          elsif Nkind (Nod) = N_Identifier then
272             Ent := Entity (Nod);
273
274             --  If no entity, then ignore the reference
275
276             --  Not clear why this can happen. To investigate, remove this
277             --  test and look at the crash that occurs here in 3401-004 ???
278
279             if No (Ent) then
280                return Skip;
281
282             --  Ignore entities with no Scope, again not clear how this
283             --  can happen, to investigate, look at 4108-008 ???
284
285             elsif No (Scope (Ent)) then
286                return Skip;
287
288             --  Ignore the reference if not to a more global object
289
290             elsif Scope_Depth (Scope (Ent)) >= Scop then
291                return Skip;
292
293             --  References to types, exceptions and constants are always OK
294
295             elsif Is_Type (Ent)
296               or else Ekind (Ent) = E_Exception
297               or else Ekind (Ent) = E_Constant
298             then
299                return Skip;
300
301             --  If other than a non-volatile scalar variable, we have some
302             --  kind of global reference (e.g. to a function) that we cannot
303             --  deal with so we forget the attempt.
304
305             elsif Ekind (Ent) /= E_Variable
306               or else not Is_Scalar_Type (Etype (Ent))
307               or else Treat_As_Volatile (Ent)
308             then
309                return Abandon;
310
311             --  Otherwise we have a reference to a global scalar
312
313             else
314                --  Loop through global entities already detected
315
316                Elm := First_Elmt (Var_List);
317                loop
318                   --  If not detected before, record this new global reference
319
320                   if No (Elm) then
321                      Count_Vars := Count_Vars + 1;
322
323                      if Count_Vars <= Max_Vars then
324                         Append_Elmt (Entity (Nod), Var_List);
325                      else
326                         return Abandon;
327                      end if;
328
329                      exit;
330
331                   --  If recorded before, ignore
332
333                   elsif Node (Elm) = Entity (Nod) then
334                      return Skip;
335
336                   --  Otherwise keep looking
337
338                   else
339                      Next_Elmt (Elm);
340                   end if;
341                end loop;
342
343                return Skip;
344             end if;
345
346          --  For all other node kinds, recursively visit syntactic children
347
348          else
349             return OK;
350          end if;
351       end Process;
352
353       function Traverse_Body is new Traverse_Func;
354
355    --  Start of processing for Detect_Infinite_Recursion
356
357    begin
358       --  Do not attempt detection in No_Implicit_Conditional mode,
359       --  since we won't be able to generate the code to handle the
360       --  recursion in any case.
361
362       if Restriction_Active (No_Implicit_Conditionals) then
363          return;
364       end if;
365
366       --  Otherwise do traversal and quit if we get abandon signal
367
368       if Traverse_Body (N) = Abandon then
369          return;
370
371       --  We must have a call, since Has_Recursive_Call was set. If not
372       --  just ignore (this is only an error check, so if we have a funny
373       --  situation, due to bugs or errors, we do not want to bomb!)
374
375       elsif Is_Empty_Elmt_List (Call_List) then
376          return;
377       end if;
378
379       --  Here is the case where we detect recursion at compile time
380
381       --  Push our current scope for analyzing the declarations and
382       --  code that we will insert for the checking.
383
384       New_Scope (Spec);
385
386       --  This loop builds temporary variables for each of the
387       --  referenced globals, so that at the end of the loop the
388       --  list Shad_List contains these temporaries in one-to-one
389       --  correspondence with the elements in Var_List.
390
391       Last := Empty;
392       Elm := First_Elmt (Var_List);
393       while Present (Elm) loop
394          Var := Node (Elm);
395          Ent :=
396            Make_Defining_Identifier (Loc,
397              Chars => New_Internal_Name ('S'));
398          Append_Elmt (Ent, Shad_List);
399
400          --  Insert a declaration for this temporary at the start of
401          --  the declarations for the procedure. The temporaries are
402          --  declared as constant objects initialized to the current
403          --  values of the corresponding temporaries.
404
405          Decl :=
406            Make_Object_Declaration (Loc,
407              Defining_Identifier => Ent,
408              Object_Definition   => New_Occurrence_Of (Etype (Var), Loc),
409              Constant_Present    => True,
410              Expression          => New_Occurrence_Of (Var, Loc));
411
412          if No (Last) then
413             Prepend (Decl, Declarations (N));
414          else
415             Insert_After (Last, Decl);
416          end if;
417
418          Last := Decl;
419          Analyze (Decl);
420          Next_Elmt (Elm);
421       end loop;
422
423       --  Loop through calls
424
425       Call := First_Elmt (Call_List);
426       while Present (Call) loop
427
428          --  Build a predicate expression of the form
429
430          --    True
431          --      and then global1 = temp1
432          --      and then global2 = temp2
433          --      ...
434
435          --  This predicate determines if any of the global values
436          --  referenced by the procedure have changed since the
437          --  current call, if not an infinite recursion is assured.
438
439          Test := New_Occurrence_Of (Standard_True, Loc);
440
441          Elm1 := First_Elmt (Var_List);
442          Elm2 := First_Elmt (Shad_List);
443          while Present (Elm1) loop
444             Test :=
445               Make_And_Then (Loc,
446                 Left_Opnd  => Test,
447                 Right_Opnd =>
448                   Make_Op_Eq (Loc,
449                     Left_Opnd  => New_Occurrence_Of (Node (Elm1), Loc),
450                     Right_Opnd => New_Occurrence_Of (Node (Elm2), Loc)));
451
452             Next_Elmt (Elm1);
453             Next_Elmt (Elm2);
454          end loop;
455
456          --  Now we replace the call with the sequence
457
458          --    if no-changes (see above) then
459          --       raise Storage_Error;
460          --    else
461          --       original-call
462          --    end if;
463
464          Rewrite (Node (Call),
465            Make_If_Statement (Loc,
466              Condition       => Test,
467              Then_Statements => New_List (
468                Make_Raise_Storage_Error (Loc,
469                  Reason => SE_Infinite_Recursion)),
470
471              Else_Statements => New_List (
472                Relocate_Node (Node (Call)))));
473
474          Analyze (Node (Call));
475
476          Next_Elmt (Call);
477       end loop;
478
479       --  Remove temporary scope stack entry used for analysis
480
481       Pop_Scope;
482    end Detect_Infinite_Recursion;
483
484    --------------------
485    -- Expand_Actuals --
486    --------------------
487
488    procedure Expand_Actuals (N : Node_Id; Subp : Entity_Id) is
489       Loc       : constant Source_Ptr := Sloc (N);
490       Actual    : Node_Id;
491       Formal    : Entity_Id;
492       N_Node    : Node_Id;
493       Post_Call : List_Id;
494       E_Formal  : Entity_Id;
495
496       procedure Add_Call_By_Copy_Code;
497       --  For cases where the parameter must be passed by copy, this routine
498       --  generates a temporary variable into which the actual is copied and
499       --  then passes this as the parameter. For an OUT or IN OUT parameter,
500       --  an assignment is also generated to copy the result back. The call
501       --  also takes care of any constraint checks required for the type
502       --  conversion case (on both the way in and the way out).
503
504       procedure Add_Packed_Call_By_Copy_Code;
505       --  This is used when the actual involves a reference to an element
506       --  of a packed array, where we can appropriately use a simpler
507       --  approach than the full call by copy code. We just copy the value
508       --  in and out of an appropriate temporary.
509
510       procedure Check_Fortran_Logical;
511       --  A value of type Logical that is passed through a formal parameter
512       --  must be normalized because .TRUE. usually does not have the same
513       --  representation as True. We assume that .FALSE. = False = 0.
514       --  What about functions that return a logical type ???
515
516       function Make_Var (Actual : Node_Id) return Entity_Id;
517       --  Returns an entity that refers to the given actual parameter,
518       --  Actual (not including any type conversion). If Actual is an
519       --  entity name, then this entity is returned unchanged, otherwise
520       --  a renaming is created to provide an entity for the actual.
521
522       procedure Reset_Packed_Prefix;
523       --  The expansion of a packed array component reference is delayed in
524       --  the context of a call. Now we need to complete the expansion, so we
525       --  unmark the analyzed bits in all prefixes.
526
527       ---------------------------
528       -- Add_Call_By_Copy_Code --
529       ---------------------------
530
531       procedure Add_Call_By_Copy_Code is
532          Expr    : Node_Id;
533          Init    : Node_Id;
534          Temp    : Entity_Id;
535          Var     : Entity_Id;
536          V_Typ   : Entity_Id;
537          Crep    : Boolean;
538
539       begin
540          Temp := Make_Defining_Identifier (Loc, New_Internal_Name ('T'));
541
542          if Nkind (Actual) = N_Type_Conversion then
543             V_Typ := Etype (Expression (Actual));
544
545             --  If the formal is an (in-)out parameter, capture the name
546             --  of the variable in order to build the post-call assignment.
547
548             Var := Make_Var (Expression (Actual));
549
550             Crep := not Same_Representation
551                           (Etype (Formal), Etype (Expression (Actual)));
552
553          else
554             V_Typ := Etype (Actual);
555             Var   := Make_Var (Actual);
556             Crep  := False;
557          end if;
558
559          --  Setup initialization for case of in out parameter, or an out
560          --  parameter where the formal is an unconstrained array (in the
561          --  latter case, we have to pass in an object with bounds).
562
563          if Ekind (Formal) = E_In_Out_Parameter
564            or else (Is_Array_Type (Etype (Formal))
565                      and then
566                     not Is_Constrained (Etype (Formal)))
567          then
568             if Nkind (Actual) = N_Type_Conversion then
569                if Conversion_OK (Actual) then
570                   Init := OK_Convert_To
571                             (Etype (Formal), New_Occurrence_Of (Var, Loc));
572                else
573                   Init := Convert_To
574                             (Etype (Formal), New_Occurrence_Of (Var, Loc));
575                end if;
576             else
577                Init := New_Occurrence_Of (Var, Loc);
578             end if;
579
580          --  An initialization is created for packed conversions as
581          --  actuals for out parameters to enable Make_Object_Declaration
582          --  to determine the proper subtype for N_Node. Note that this
583          --  is wasteful because the extra copying on the call side is
584          --  not required for such out parameters. ???
585
586          elsif Ekind (Formal) = E_Out_Parameter
587            and then Nkind (Actual) = N_Type_Conversion
588            and then (Is_Bit_Packed_Array (Etype (Formal))
589                        or else
590                      Is_Bit_Packed_Array (Etype (Expression (Actual))))
591          then
592             if Conversion_OK (Actual) then
593                Init :=
594                  OK_Convert_To (Etype (Formal), New_Occurrence_Of (Var, Loc));
595             else
596                Init :=
597                  Convert_To (Etype (Formal), New_Occurrence_Of (Var, Loc));
598             end if;
599
600          elsif Ekind (Formal) = E_In_Parameter then
601             Init := New_Occurrence_Of (Var, Loc);
602
603          else
604             Init := Empty;
605          end if;
606
607          N_Node :=
608            Make_Object_Declaration (Loc,
609              Defining_Identifier => Temp,
610              Object_Definition   =>
611                New_Occurrence_Of (Etype (Formal), Loc),
612              Expression => Init);
613          Set_Assignment_OK (N_Node);
614          Insert_Action (N, N_Node);
615
616          --  Now, normally the deal here is that we use the defining
617          --  identifier created by that object declaration. There is
618          --  one exception to this. In the change of representation case
619          --  the above declaration will end up looking like:
620
621          --    temp : type := identifier;
622
623          --  And in this case we might as well use the identifier directly
624          --  and eliminate the temporary. Note that the analysis of the
625          --  declaration was not a waste of time in that case, since it is
626          --  what generated the necessary change of representation code. If
627          --  the change of representation introduced additional code, as in
628          --  a fixed-integer conversion, the expression is not an identifier
629          --  and must be kept.
630
631          if Crep
632            and then Present (Expression (N_Node))
633            and then Is_Entity_Name (Expression (N_Node))
634          then
635             Temp := Entity (Expression (N_Node));
636             Rewrite (N_Node, Make_Null_Statement (Loc));
637          end if;
638
639          --  For IN parameter, all we do is to replace the actual
640
641          if Ekind (Formal) = E_In_Parameter then
642             Rewrite (Actual, New_Reference_To (Temp, Loc));
643             Analyze (Actual);
644
645          --  Processing for OUT or IN OUT parameter
646
647          else
648             --  If type conversion, use reverse conversion on exit
649
650             if Nkind (Actual) = N_Type_Conversion then
651                if Conversion_OK (Actual) then
652                   Expr := OK_Convert_To (V_Typ, New_Occurrence_Of (Temp, Loc));
653                else
654                   Expr := Convert_To (V_Typ, New_Occurrence_Of (Temp, Loc));
655                end if;
656             else
657                Expr := New_Occurrence_Of (Temp, Loc);
658             end if;
659
660             Rewrite (Actual, New_Reference_To (Temp, Loc));
661             Analyze (Actual);
662
663             Append_To (Post_Call,
664               Make_Assignment_Statement (Loc,
665                 Name       => New_Occurrence_Of (Var, Loc),
666                 Expression => Expr));
667
668             Set_Assignment_OK (Name (Last (Post_Call)));
669          end if;
670       end Add_Call_By_Copy_Code;
671
672       ----------------------------------
673       -- Add_Packed_Call_By_Copy_Code --
674       ----------------------------------
675
676       procedure Add_Packed_Call_By_Copy_Code is
677          Temp   : Entity_Id;
678          Incod  : Node_Id;
679          Outcod : Node_Id;
680          Lhs    : Node_Id;
681          Rhs    : Node_Id;
682
683       begin
684          Reset_Packed_Prefix;
685
686          --  Prepare to generate code
687
688          Temp := Make_Defining_Identifier (Loc, New_Internal_Name ('T'));
689          Incod  := Relocate_Node (Actual);
690          Outcod := New_Copy_Tree (Incod);
691
692          --  Generate declaration of temporary variable, initializing it
693          --  with the input parameter unless we have an OUT variable.
694
695          if Ekind (Formal) = E_Out_Parameter then
696             Incod := Empty;
697          end if;
698
699          Insert_Action (N,
700            Make_Object_Declaration (Loc,
701              Defining_Identifier => Temp,
702              Object_Definition   =>
703                New_Occurrence_Of (Etype (Formal), Loc),
704              Expression => Incod));
705
706          --  The actual is simply a reference to the temporary
707
708          Rewrite (Actual, New_Occurrence_Of (Temp, Loc));
709
710          --  Generate copy out if OUT or IN OUT parameter
711
712          if Ekind (Formal) /= E_In_Parameter then
713             Lhs := Outcod;
714             Rhs := New_Occurrence_Of (Temp, Loc);
715
716             --  Deal with conversion
717
718             if Nkind (Lhs) = N_Type_Conversion then
719                Lhs := Expression (Lhs);
720                Rhs := Convert_To (Etype (Actual), Rhs);
721             end if;
722
723             Append_To (Post_Call,
724               Make_Assignment_Statement (Loc,
725                 Name       => Lhs,
726                 Expression => Rhs));
727          end if;
728       end Add_Packed_Call_By_Copy_Code;
729
730       ---------------------------
731       -- Check_Fortran_Logical --
732       ---------------------------
733
734       procedure Check_Fortran_Logical is
735          Logical : constant Entity_Id := Etype (Formal);
736          Var     : Entity_Id;
737
738       --  Note: this is very incomplete, e.g. it does not handle arrays
739       --  of logical values. This is really not the right approach at all???)
740
741       begin
742          if Convention (Subp) = Convention_Fortran
743            and then Root_Type (Etype (Formal)) = Standard_Boolean
744            and then Ekind (Formal) /= E_In_Parameter
745          then
746             Var := Make_Var (Actual);
747             Append_To (Post_Call,
748               Make_Assignment_Statement (Loc,
749                 Name => New_Occurrence_Of (Var, Loc),
750                 Expression =>
751                   Unchecked_Convert_To (
752                     Logical,
753                     Make_Op_Ne (Loc,
754                       Left_Opnd  => New_Occurrence_Of (Var, Loc),
755                       Right_Opnd =>
756                         Unchecked_Convert_To (
757                           Logical,
758                           New_Occurrence_Of (Standard_False, Loc))))));
759          end if;
760       end Check_Fortran_Logical;
761
762       --------------
763       -- Make_Var --
764       --------------
765
766       function Make_Var (Actual : Node_Id) return Entity_Id is
767          Var : Entity_Id;
768
769       begin
770          if Is_Entity_Name (Actual) then
771             return Entity (Actual);
772
773          else
774             Var := Make_Defining_Identifier (Loc, New_Internal_Name ('T'));
775
776             N_Node :=
777               Make_Object_Renaming_Declaration (Loc,
778                 Defining_Identifier => Var,
779                 Subtype_Mark        =>
780                   New_Occurrence_Of (Etype (Actual), Loc),
781                 Name                => Relocate_Node (Actual));
782
783             Insert_Action (N, N_Node);
784             return Var;
785          end if;
786       end Make_Var;
787
788       -------------------------
789       -- Reset_Packed_Prefix --
790       -------------------------
791
792       procedure Reset_Packed_Prefix is
793          Pfx : Node_Id := Actual;
794
795       begin
796          loop
797             Set_Analyzed (Pfx, False);
798             exit when Nkind (Pfx) /= N_Selected_Component
799               and then Nkind (Pfx) /= N_Indexed_Component;
800             Pfx := Prefix (Pfx);
801          end loop;
802       end Reset_Packed_Prefix;
803
804    --  Start of processing for Expand_Actuals
805
806    begin
807       Formal := First_Formal (Subp);
808       Actual := First_Actual (N);
809
810       Post_Call := New_List;
811
812       while Present (Formal) loop
813          E_Formal := Etype (Formal);
814
815          if Is_Scalar_Type (E_Formal)
816            or else Nkind (Actual) = N_Slice
817          then
818             Check_Fortran_Logical;
819
820          --  RM 6.4.1 (11)
821
822          elsif Ekind (Formal) /= E_Out_Parameter then
823
824             --  The unusual case of the current instance of a protected type
825             --  requires special handling. This can only occur in the context
826             --  of a call within the body of a protected operation.
827
828             if Is_Entity_Name (Actual)
829               and then Ekind (Entity (Actual)) = E_Protected_Type
830               and then In_Open_Scopes (Entity (Actual))
831             then
832                if Scope (Subp) /= Entity (Actual) then
833                   Error_Msg_N ("operation outside protected type may not "
834                     & "call back its protected operations?", Actual);
835                end if;
836
837                Rewrite (Actual,
838                  Expand_Protected_Object_Reference (N, Entity (Actual)));
839             end if;
840
841             Apply_Constraint_Check (Actual, E_Formal);
842
843          --  Out parameter case. No constraint checks on access type
844          --  RM 6.4.1 (13)
845
846          elsif Is_Access_Type (E_Formal) then
847             null;
848
849          --  RM 6.4.1 (14)
850
851          elsif Has_Discriminants (Base_Type (E_Formal))
852            or else Has_Non_Null_Base_Init_Proc (E_Formal)
853          then
854             Apply_Constraint_Check (Actual, E_Formal);
855
856          --  RM 6.4.1 (15)
857
858          else
859             Apply_Constraint_Check (Actual, Base_Type (E_Formal));
860          end if;
861
862          --  Processing for IN-OUT and OUT parameters
863
864          if Ekind (Formal) /= E_In_Parameter then
865
866             --  For type conversions of arrays, apply length/range checks
867
868             if Is_Array_Type (E_Formal)
869               and then Nkind (Actual) = N_Type_Conversion
870             then
871                if Is_Constrained (E_Formal) then
872                   Apply_Length_Check (Expression (Actual), E_Formal);
873                else
874                   Apply_Range_Check (Expression (Actual), E_Formal);
875                end if;
876             end if;
877
878             --  If argument is a type conversion for a type that is passed
879             --  by copy, then we must pass the parameter by copy.
880
881             if Nkind (Actual) = N_Type_Conversion
882               and then
883                 (Is_Numeric_Type (E_Formal)
884                   or else Is_Access_Type (E_Formal)
885                   or else Is_Enumeration_Type (E_Formal)
886                   or else Is_Bit_Packed_Array (Etype (Formal))
887                   or else Is_Bit_Packed_Array (Etype (Expression (Actual)))
888
889                   --  Also pass by copy if change of representation
890
891                   or else not Same_Representation
892                                (Etype (Formal),
893                                 Etype (Expression (Actual))))
894             then
895                Add_Call_By_Copy_Code;
896
897             --  References to components of bit packed arrays are expanded
898             --  at this point, rather than at the point of analysis of the
899             --  actuals, to handle the expansion of the assignment to
900             --  [in] out parameters.
901
902             elsif Is_Ref_To_Bit_Packed_Array (Actual) then
903                Add_Packed_Call_By_Copy_Code;
904
905             --  References to slices of bit packed arrays are expanded
906
907             elsif Is_Ref_To_Bit_Packed_Slice (Actual) then
908                Add_Call_By_Copy_Code;
909
910             --  References to possibly unaligned slices of arrays are expanded
911
912             elsif Is_Possibly_Unaligned_Slice (Actual) then
913                Add_Call_By_Copy_Code;
914
915             --  Deal with access types where the actual subtpe and the
916             --  formal subtype are not the same, requiring a check.
917
918             --  It is necessary to exclude tagged types because of "downward
919             --  conversion" errors and a strange assertion error in namet
920             --  from gnatf in bug 1215-001 ???
921
922             elsif Is_Access_Type (E_Formal)
923               and then not Same_Type (E_Formal, Etype (Actual))
924               and then not Is_Tagged_Type (Designated_Type (E_Formal))
925             then
926                Add_Call_By_Copy_Code;
927
928             elsif Is_Entity_Name (Actual)
929               and then Treat_As_Volatile (Entity (Actual))
930               and then not Is_Scalar_Type (Etype (Entity (Actual)))
931               and then not Treat_As_Volatile (E_Formal)
932             then
933                Add_Call_By_Copy_Code;
934
935             elsif Nkind (Actual) = N_Indexed_Component
936               and then Is_Entity_Name (Prefix (Actual))
937               and then Has_Volatile_Components (Entity (Prefix (Actual)))
938             then
939                Add_Call_By_Copy_Code;
940             end if;
941
942          --  Processing for IN parameters
943
944          else
945             --  For IN parameters is in the packed array case, we expand an
946             --  indexed component (the circuit in Exp_Ch4 deliberately left
947             --  indexed components appearing as actuals untouched, so that
948             --  the special processing above for the OUT and IN OUT cases
949             --  could be performed. We could make the test in Exp_Ch4 more
950             --  complex and have it detect the parameter mode, but it is
951             --  easier simply to handle all cases here.
952
953             if Nkind (Actual) = N_Indexed_Component
954               and then Is_Packed (Etype (Prefix (Actual)))
955             then
956                Reset_Packed_Prefix;
957                Expand_Packed_Element_Reference (Actual);
958
959             --  If we have a reference to a bit packed array, we copy it,
960             --  since the actual must be byte aligned.
961
962             --  Is this really necessary in all cases???
963
964             elsif Is_Ref_To_Bit_Packed_Array (Actual) then
965                Add_Packed_Call_By_Copy_Code;
966
967             --  Similarly, we have to expand slices of packed arrays here
968             --  because the result must be byte aligned.
969
970             elsif Is_Ref_To_Bit_Packed_Slice (Actual) then
971                Add_Call_By_Copy_Code;
972
973             --  Only processing remaining is to pass by copy if this is a
974             --  reference to a possibly unaligned slice, since the caller
975             --  expects an appropriately aligned argument.
976
977             elsif Is_Possibly_Unaligned_Slice (Actual) then
978                Add_Call_By_Copy_Code;
979             end if;
980          end if;
981
982          Next_Formal (Formal);
983          Next_Actual (Actual);
984       end loop;
985
986       --  Find right place to put post call stuff if it is present
987
988       if not Is_Empty_List (Post_Call) then
989
990          --  If call is not a list member, it must be the triggering
991          --  statement of a triggering alternative or an entry call
992          --  alternative, and we can add the post call stuff to the
993          --  corresponding statement list.
994
995          if not Is_List_Member (N) then
996             declare
997                P : constant Node_Id := Parent (N);
998
999             begin
1000                pragma Assert (Nkind (P) = N_Triggering_Alternative
1001                  or else Nkind (P) = N_Entry_Call_Alternative);
1002
1003                if Is_Non_Empty_List (Statements (P)) then
1004                   Insert_List_Before_And_Analyze
1005                     (First (Statements (P)), Post_Call);
1006                else
1007                   Set_Statements (P, Post_Call);
1008                end if;
1009             end;
1010
1011          --  Otherwise, normal case where N is in a statement sequence,
1012          --  just put the post-call stuff after the call statement.
1013
1014          else
1015             Insert_Actions_After (N, Post_Call);
1016          end if;
1017       end if;
1018
1019       --  The call node itself is re-analyzed in Expand_Call.
1020
1021    end Expand_Actuals;
1022
1023    -----------------
1024    -- Expand_Call --
1025    -----------------
1026
1027    --  This procedure handles expansion of function calls and procedure call
1028    --  statements (i.e. it serves as the body for Expand_N_Function_Call and
1029    --  Expand_N_Procedure_Call_Statement. Processing for calls includes:
1030
1031    --    Replace call to Raise_Exception by Raise_Exception always if possible
1032    --    Provide values of actuals for all formals in Extra_Formals list
1033    --    Replace "call" to enumeration literal function by literal itself
1034    --    Rewrite call to predefined operator as operator
1035    --    Replace actuals to in-out parameters that are numeric conversions,
1036    --     with explicit assignment to temporaries before and after the call.
1037    --    Remove optional actuals if First_Optional_Parameter specified.
1038
1039    --   Note that the list of actuals has been filled with default expressions
1040    --   during semantic analysis of the call. Only the extra actuals required
1041    --   for the 'Constrained attribute and for accessibility checks are added
1042    --   at this point.
1043
1044    procedure Expand_Call (N : Node_Id) is
1045       Loc           : constant Source_Ptr := Sloc (N);
1046       Remote        : constant Boolean    := Is_Remote_Call (N);
1047       Subp          : Entity_Id;
1048       Orig_Subp     : Entity_Id := Empty;
1049       Parent_Subp   : Entity_Id;
1050       Parent_Formal : Entity_Id;
1051       Actual        : Node_Id;
1052       Formal        : Entity_Id;
1053       Prev          : Node_Id := Empty;
1054       Prev_Orig     : Node_Id;
1055       Scop          : Entity_Id;
1056       Extra_Actuals : List_Id := No_List;
1057       Cond          : Node_Id;
1058
1059       procedure Add_Actual_Parameter (Insert_Param : Node_Id);
1060       --  Adds one entry to the end of the actual parameter list. Used for
1061       --  default parameters and for extra actuals (for Extra_Formals).
1062       --  The argument is an N_Parameter_Association node.
1063
1064       procedure Add_Extra_Actual (Expr : Node_Id; EF : Entity_Id);
1065       --  Adds an extra actual to the list of extra actuals. Expr
1066       --  is the expression for the value of the actual, EF is the
1067       --  entity for the extra formal.
1068
1069       function Inherited_From_Formal (S : Entity_Id) return Entity_Id;
1070       --  Within an instance, a type derived from a non-tagged formal derived
1071       --  type inherits from the original parent, not from the actual. This is
1072       --  tested in 4723-003. The current derivation mechanism has the derived
1073       --  type inherit from the actual, which is only correct outside of the
1074       --  instance. If the subprogram is inherited, we test for this particular
1075       --  case through a convoluted tree traversal before setting the proper
1076       --  subprogram to be called.
1077
1078       --------------------------
1079       -- Add_Actual_Parameter --
1080       --------------------------
1081
1082       procedure Add_Actual_Parameter (Insert_Param : Node_Id) is
1083          Actual_Expr : constant Node_Id :=
1084                          Explicit_Actual_Parameter (Insert_Param);
1085
1086       begin
1087          --  Case of insertion is first named actual
1088
1089          if No (Prev) or else
1090             Nkind (Parent (Prev)) /= N_Parameter_Association
1091          then
1092             Set_Next_Named_Actual (Insert_Param, First_Named_Actual (N));
1093             Set_First_Named_Actual (N, Actual_Expr);
1094
1095             if No (Prev) then
1096                if not Present (Parameter_Associations (N)) then
1097                   Set_Parameter_Associations (N, New_List);
1098                   Append (Insert_Param, Parameter_Associations (N));
1099                end if;
1100             else
1101                Insert_After (Prev, Insert_Param);
1102             end if;
1103
1104          --  Case of insertion is not first named actual
1105
1106          else
1107             Set_Next_Named_Actual
1108               (Insert_Param, Next_Named_Actual (Parent (Prev)));
1109             Set_Next_Named_Actual (Parent (Prev), Actual_Expr);
1110             Append (Insert_Param, Parameter_Associations (N));
1111          end if;
1112
1113          Prev := Actual_Expr;
1114       end Add_Actual_Parameter;
1115
1116       ----------------------
1117       -- Add_Extra_Actual --
1118       ----------------------
1119
1120       procedure Add_Extra_Actual (Expr : Node_Id; EF : Entity_Id) is
1121          Loc : constant Source_Ptr := Sloc (Expr);
1122
1123       begin
1124          if Extra_Actuals = No_List then
1125             Extra_Actuals := New_List;
1126             Set_Parent (Extra_Actuals, N);
1127          end if;
1128
1129          Append_To (Extra_Actuals,
1130            Make_Parameter_Association (Loc,
1131              Explicit_Actual_Parameter => Expr,
1132              Selector_Name =>
1133                Make_Identifier (Loc, Chars (EF))));
1134
1135          Analyze_And_Resolve (Expr, Etype (EF));
1136       end Add_Extra_Actual;
1137
1138       ---------------------------
1139       -- Inherited_From_Formal --
1140       ---------------------------
1141
1142       function Inherited_From_Formal (S : Entity_Id) return Entity_Id is
1143          Par      : Entity_Id;
1144          Gen_Par  : Entity_Id;
1145          Gen_Prim : Elist_Id;
1146          Elmt     : Elmt_Id;
1147          Indic    : Node_Id;
1148
1149       begin
1150          --  If the operation is inherited, it is attached to the corresponding
1151          --  type derivation. If the parent in the derivation is a generic
1152          --  actual, it is a subtype of the actual, and we have to recover the
1153          --  original derived type declaration to find the proper parent.
1154
1155          if Nkind (Parent (S)) /= N_Full_Type_Declaration
1156            or else not Is_Derived_Type (Defining_Identifier (Parent (S)))
1157            or else Nkind (Type_Definition (Original_Node (Parent (S))))
1158              /= N_Derived_Type_Definition
1159            or else not In_Instance
1160          then
1161             return Empty;
1162
1163          else
1164             Indic :=
1165               (Subtype_Indication
1166                 (Type_Definition (Original_Node (Parent (S)))));
1167
1168             if Nkind (Indic) = N_Subtype_Indication then
1169                Par := Entity (Subtype_Mark (Indic));
1170             else
1171                Par := Entity (Indic);
1172             end if;
1173          end if;
1174
1175          if not Is_Generic_Actual_Type (Par)
1176            or else Is_Tagged_Type (Par)
1177            or else Nkind (Parent (Par)) /= N_Subtype_Declaration
1178            or else not In_Open_Scopes (Scope (Par))
1179          then
1180             return Empty;
1181
1182          else
1183             Gen_Par := Generic_Parent_Type (Parent (Par));
1184          end if;
1185
1186          --  If the generic parent type is still the generic type, this
1187          --  is a private formal, not a derived formal, and there are no
1188          --  operations inherited from the formal.
1189
1190          if Nkind (Parent (Gen_Par)) = N_Formal_Type_Declaration then
1191             return Empty;
1192          end if;
1193
1194          Gen_Prim := Collect_Primitive_Operations (Gen_Par);
1195          Elmt := First_Elmt (Gen_Prim);
1196
1197          while Present (Elmt) loop
1198             if Chars (Node (Elmt)) = Chars (S) then
1199                declare
1200                   F1 : Entity_Id;
1201                   F2 : Entity_Id;
1202                begin
1203
1204                   F1 := First_Formal (S);
1205                   F2 := First_Formal (Node (Elmt));
1206
1207                   while Present (F1)
1208                     and then Present (F2)
1209                   loop
1210
1211                      if Etype (F1) = Etype (F2)
1212                        or else Etype (F2) = Gen_Par
1213                      then
1214                         Next_Formal (F1);
1215                         Next_Formal (F2);
1216                      else
1217                         Next_Elmt (Elmt);
1218                         exit;   --  not the right subprogram
1219                      end if;
1220
1221                      return Node (Elmt);
1222                   end loop;
1223                end;
1224
1225             else
1226                Next_Elmt (Elmt);
1227             end if;
1228          end loop;
1229
1230          raise Program_Error;
1231       end Inherited_From_Formal;
1232
1233    --  Start of processing for Expand_Call
1234
1235    begin
1236       --  Ignore if previous error
1237
1238       if Nkind (N) in N_Has_Etype and then Etype (N) = Any_Type then
1239          return;
1240       end if;
1241
1242       --  Call using access to subprogram with explicit dereference
1243
1244       if Nkind (Name (N)) = N_Explicit_Dereference then
1245          Subp        := Etype (Name (N));
1246          Parent_Subp := Empty;
1247
1248       --  Case of call to simple entry, where the Name is a selected component
1249       --  whose prefix is the task, and whose selector name is the entry name
1250
1251       elsif Nkind (Name (N)) = N_Selected_Component then
1252          Subp        := Entity (Selector_Name (Name (N)));
1253          Parent_Subp := Empty;
1254
1255       --  Case of call to member of entry family, where Name is an indexed
1256       --  component, with the prefix being a selected component giving the
1257       --  task and entry family name, and the index being the entry index.
1258
1259       elsif Nkind (Name (N)) = N_Indexed_Component then
1260          Subp        := Entity (Selector_Name (Prefix (Name (N))));
1261          Parent_Subp := Empty;
1262
1263       --  Normal case
1264
1265       else
1266          Subp        := Entity (Name (N));
1267          Parent_Subp := Alias (Subp);
1268
1269          --  Replace call to Raise_Exception by call to Raise_Exception_Always
1270          --  if we can tell that the first parameter cannot possibly be null.
1271          --  This helps optimization and also generation of warnings.
1272
1273          if not Restriction_Active (No_Exception_Handlers)
1274            and then Is_RTE (Subp, RE_Raise_Exception)
1275          then
1276             declare
1277                FA : constant Node_Id := Original_Node (First_Actual (N));
1278
1279             begin
1280                --  The case we catch is where the first argument is obtained
1281                --  using the Identity attribute (which must always be non-null)
1282
1283                if Nkind (FA) = N_Attribute_Reference
1284                  and then Attribute_Name (FA) = Name_Identity
1285                then
1286                   Subp := RTE (RE_Raise_Exception_Always);
1287                   Set_Entity (Name (N), Subp);
1288                end if;
1289             end;
1290          end if;
1291
1292          if Ekind (Subp) = E_Entry then
1293             Parent_Subp := Empty;
1294          end if;
1295       end if;
1296
1297       --  First step, compute extra actuals, corresponding to any
1298       --  Extra_Formals present. Note that we do not access Extra_Formals
1299       --  directly, instead we simply note the presence of the extra
1300       --  formals as we process the regular formals and collect the
1301       --  corresponding actuals in Extra_Actuals.
1302
1303       --  We also generate any required range checks for actuals as we go
1304       --  through the loop, since this is a convenient place to do this.
1305
1306       Formal := First_Formal (Subp);
1307       Actual := First_Actual (N);
1308       while Present (Formal) loop
1309
1310          --  Generate range check if required (not activated yet ???)
1311
1312 --         if Do_Range_Check (Actual) then
1313 --            Set_Do_Range_Check (Actual, False);
1314 --            Generate_Range_Check
1315 --              (Actual, Etype (Formal), CE_Range_Check_Failed);
1316 --         end if;
1317
1318          --  Prepare to examine current entry
1319
1320          Prev := Actual;
1321          Prev_Orig := Original_Node (Prev);
1322
1323          --  Create possible extra actual for constrained case. Usually,
1324          --  the extra actual is of the form actual'constrained, but since
1325          --  this attribute is only available for unconstrained records,
1326          --  TRUE is expanded if the type of the formal happens to be
1327          --  constrained (for instance when this procedure is inherited
1328          --  from an unconstrained record to a constrained one) or if the
1329          --  actual has no discriminant (its type is constrained). An
1330          --  exception to this is the case of a private type without
1331          --  discriminants. In this case we pass FALSE because the
1332          --  object has underlying discriminants with defaults.
1333
1334          if Present (Extra_Constrained (Formal)) then
1335             if Ekind (Etype (Prev)) in Private_Kind
1336               and then not Has_Discriminants (Base_Type (Etype (Prev)))
1337             then
1338                Add_Extra_Actual (
1339                  New_Occurrence_Of (Standard_False, Loc),
1340                  Extra_Constrained (Formal));
1341
1342             elsif Is_Constrained (Etype (Formal))
1343               or else not Has_Discriminants (Etype (Prev))
1344             then
1345                Add_Extra_Actual (
1346                  New_Occurrence_Of (Standard_True, Loc),
1347                  Extra_Constrained (Formal));
1348
1349             else
1350                --  If the actual is a type conversion, then the constrained
1351                --  test applies to the actual, not the target type.
1352
1353                declare
1354                   Act_Prev : Node_Id := Prev;
1355
1356                begin
1357                   --  Test for unchecked conversions as well, which can
1358                   --  occur as out parameter actuals on calls to stream
1359                   --  procedures.
1360
1361                   while Nkind (Act_Prev) = N_Type_Conversion
1362                     or else Nkind (Act_Prev) = N_Unchecked_Type_Conversion
1363                   loop
1364                      Act_Prev := Expression (Act_Prev);
1365                   end loop;
1366
1367                   Add_Extra_Actual (
1368                     Make_Attribute_Reference (Sloc (Prev),
1369                       Prefix =>
1370                         Duplicate_Subexpr_No_Checks
1371                           (Act_Prev, Name_Req => True),
1372                       Attribute_Name => Name_Constrained),
1373                     Extra_Constrained (Formal));
1374                end;
1375             end if;
1376          end if;
1377
1378          --  Create possible extra actual for accessibility level
1379
1380          if Present (Extra_Accessibility (Formal)) then
1381             if Is_Entity_Name (Prev_Orig) then
1382
1383                --  When passing an access parameter as the actual to another
1384                --  access parameter we need to pass along the actual's own
1385                --  associated access level parameter. This is done if we are
1386                --  in the scope of the formal access parameter (if this is an
1387                --  inlined body the extra formal is irrelevant).
1388
1389                if Ekind (Entity (Prev_Orig)) in Formal_Kind
1390                  and then Ekind (Etype (Prev_Orig)) = E_Anonymous_Access_Type
1391                  and then In_Open_Scopes (Scope (Entity (Prev_Orig)))
1392                then
1393                   declare
1394                      Parm_Ent : constant Entity_Id := Param_Entity (Prev_Orig);
1395
1396                   begin
1397                      pragma Assert (Present (Parm_Ent));
1398
1399                      if Present (Extra_Accessibility (Parm_Ent)) then
1400                         Add_Extra_Actual (
1401                           New_Occurrence_Of
1402                             (Extra_Accessibility (Parm_Ent), Loc),
1403                           Extra_Accessibility (Formal));
1404
1405                      --  If the actual access parameter does not have an
1406                      --  associated extra formal providing its scope level,
1407                      --  then treat the actual as having library-level
1408                      --  accessibility.
1409
1410                      else
1411                         Add_Extra_Actual (
1412                           Make_Integer_Literal (Loc,
1413                             Intval => Scope_Depth (Standard_Standard)),
1414                           Extra_Accessibility (Formal));
1415                      end if;
1416                   end;
1417
1418                --  The actual is a normal access value, so just pass the
1419                --  level of the actual's access type.
1420
1421                else
1422                   Add_Extra_Actual (
1423                     Make_Integer_Literal (Loc,
1424                       Intval => Type_Access_Level (Etype (Prev_Orig))),
1425                     Extra_Accessibility (Formal));
1426                end if;
1427
1428             else
1429                case Nkind (Prev_Orig) is
1430
1431                   when N_Attribute_Reference =>
1432
1433                      case Get_Attribute_Id (Attribute_Name (Prev_Orig)) is
1434
1435                         --  For X'Access, pass on the level of the prefix X
1436
1437                         when Attribute_Access =>
1438                            Add_Extra_Actual (
1439                              Make_Integer_Literal (Loc,
1440                                Intval =>
1441                                  Object_Access_Level (Prefix (Prev_Orig))),
1442                              Extra_Accessibility (Formal));
1443
1444                         --  Treat the unchecked attributes as library-level
1445
1446                         when Attribute_Unchecked_Access |
1447                            Attribute_Unrestricted_Access =>
1448                            Add_Extra_Actual (
1449                              Make_Integer_Literal (Loc,
1450                                Intval => Scope_Depth (Standard_Standard)),
1451                              Extra_Accessibility (Formal));
1452
1453                         --  No other cases of attributes returning access
1454                         --  values that can be passed to access parameters
1455
1456                         when others =>
1457                            raise Program_Error;
1458
1459                      end case;
1460
1461                   --  For allocators we pass the level of the execution of
1462                   --  the called subprogram, which is one greater than the
1463                   --  current scope level.
1464
1465                   when N_Allocator =>
1466                      Add_Extra_Actual (
1467                        Make_Integer_Literal (Loc,
1468                         Scope_Depth (Current_Scope) + 1),
1469                        Extra_Accessibility (Formal));
1470
1471                   --  For other cases we simply pass the level of the
1472                   --  actual's access type.
1473
1474                   when others =>
1475                      Add_Extra_Actual (
1476                        Make_Integer_Literal (Loc,
1477                          Intval => Type_Access_Level (Etype (Prev_Orig))),
1478                        Extra_Accessibility (Formal));
1479
1480                end case;
1481             end if;
1482          end if;
1483
1484          --  Perform the check of 4.6(49) that prevents a null value
1485          --  from being passed as an actual to an access parameter.
1486          --  Note that the check is elided in the common cases of
1487          --  passing an access attribute or access parameter as an
1488          --  actual. Also, we currently don't enforce this check for
1489          --  expander-generated actuals and when -gnatdj is set.
1490
1491          if Ekind (Etype (Formal)) /= E_Anonymous_Access_Type
1492            or else Access_Checks_Suppressed (Subp)
1493          then
1494             null;
1495
1496          elsif Debug_Flag_J then
1497             null;
1498
1499          elsif not Comes_From_Source (Prev) then
1500             null;
1501
1502          elsif Is_Entity_Name (Prev)
1503            and then Ekind (Etype (Prev)) = E_Anonymous_Access_Type
1504          then
1505             null;
1506
1507          elsif Nkind (Prev) = N_Allocator
1508            or else Nkind (Prev) = N_Attribute_Reference
1509          then
1510             null;
1511
1512          --  Suppress null checks when passing to access parameters
1513          --  of Java subprograms. (Should this be done for other
1514          --  foreign conventions as well ???)
1515
1516          elsif Convention (Subp) = Convention_Java then
1517             null;
1518
1519          --  Ada 0Y (AI-231): do not force the check in case of Ada 0Y unless
1520          --  it is a null-excluding type
1521
1522          elsif not Extensions_Allowed
1523            or else Can_Never_Be_Null (Etype (Prev))
1524          then
1525             Cond :=
1526               Make_Op_Eq (Loc,
1527                 Left_Opnd => Duplicate_Subexpr_No_Checks (Prev),
1528                 Right_Opnd => Make_Null (Loc));
1529             Insert_Action (Prev,
1530               Make_Raise_Constraint_Error (Loc,
1531                 Condition => Cond,
1532                 Reason    => CE_Access_Parameter_Is_Null));
1533          end if;
1534
1535          --  Perform appropriate validity checks on parameters that
1536          --  are entities.
1537
1538          if Validity_Checks_On then
1539             if Ekind (Formal) = E_In_Parameter
1540               and then Validity_Check_In_Params
1541             then
1542                --  If the actual is an indexed component of a packed
1543                --  type, it has not been expanded yet. It will be
1544                --  copied in the validity code that follows, and has
1545                --  to be expanded appropriately, so reanalyze it.
1546
1547                if Nkind (Actual) = N_Indexed_Component then
1548                   Set_Analyzed (Actual, False);
1549                end if;
1550
1551                Ensure_Valid (Actual);
1552
1553             elsif Ekind (Formal) = E_In_Out_Parameter
1554               and then Validity_Check_In_Out_Params
1555             then
1556                Ensure_Valid (Actual);
1557             end if;
1558          end if;
1559
1560          --  For IN OUT and OUT parameters, ensure that subscripts are valid
1561          --  since this is a left side reference. We only do this for calls
1562          --  from the source program since we assume that compiler generated
1563          --  calls explicitly generate any required checks. We also need it
1564          --  only if we are doing standard validity checks, since clearly it
1565          --  is not needed if validity checks are off, and in subscript
1566          --  validity checking mode, all indexed components are checked with
1567          --  a call directly from Expand_N_Indexed_Component.
1568
1569          if Comes_From_Source (N)
1570            and then Ekind (Formal) /= E_In_Parameter
1571            and then Validity_Checks_On
1572            and then Validity_Check_Default
1573            and then not Validity_Check_Subscripts
1574          then
1575             Check_Valid_Lvalue_Subscripts (Actual);
1576          end if;
1577
1578          --  Mark any scalar OUT parameter that is a simple variable
1579          --  as no longer known to be valid (unless the type is always
1580          --  valid). This reflects the fact that if an OUT parameter
1581          --  is never set in a procedure, then it can become invalid
1582          --  on return from the procedure.
1583
1584          if Ekind (Formal) = E_Out_Parameter
1585            and then Is_Entity_Name (Actual)
1586            and then Ekind (Entity (Actual)) = E_Variable
1587            and then not Is_Known_Valid (Etype (Actual))
1588          then
1589             Set_Is_Known_Valid (Entity (Actual), False);
1590          end if;
1591
1592          --  For an OUT or IN OUT parameter of an access type, if the
1593          --  actual is an entity, then it is no longer known to be non-null.
1594
1595          if Ekind (Formal) /= E_In_Parameter
1596            and then Is_Entity_Name (Actual)
1597            and then Is_Access_Type (Etype (Actual))
1598          then
1599             Set_Is_Known_Non_Null (Entity (Actual), False);
1600          end if;
1601
1602          --  If the formal is class wide and the actual is an aggregate, force
1603          --  evaluation so that the back end who does not know about class-wide
1604          --  type, does not generate a temporary of the wrong size.
1605
1606          if not Is_Class_Wide_Type (Etype (Formal)) then
1607             null;
1608
1609          elsif Nkind (Actual) = N_Aggregate
1610            or else (Nkind (Actual) = N_Qualified_Expression
1611                      and then Nkind (Expression (Actual)) = N_Aggregate)
1612          then
1613             Force_Evaluation (Actual);
1614          end if;
1615
1616          --  In a remote call, if the formal is of a class-wide type, check
1617          --  that the actual meets the requirements described in E.4(18).
1618
1619          if Remote
1620            and then Is_Class_Wide_Type (Etype (Formal))
1621          then
1622             Insert_Action (Actual,
1623               Make_Implicit_If_Statement (N,
1624                 Condition       =>
1625                   Make_Op_Not (Loc,
1626                     Get_Remotely_Callable
1627                       (Duplicate_Subexpr_Move_Checks (Actual))),
1628                 Then_Statements => New_List (
1629                   Make_Raise_Program_Error (Loc,
1630                     Reason => PE_Illegal_RACW_E_4_18))));
1631          end if;
1632
1633          Next_Actual (Actual);
1634          Next_Formal (Formal);
1635       end loop;
1636
1637       --  If we are expanding a rhs of an assignement we need to check if
1638       --  tag propagation is needed. This code belongs theorically in Analyze
1639       --  Assignment but has to be done earlier (bottom-up) because the
1640       --  assignment might be transformed into a declaration for an uncons-
1641       --  trained value, if the expression is classwide.
1642
1643       if Nkind (N) = N_Function_Call
1644         and then Is_Tag_Indeterminate (N)
1645         and then Is_Entity_Name (Name (N))
1646       then
1647          declare
1648             Ass : Node_Id := Empty;
1649
1650          begin
1651             if Nkind (Parent (N)) = N_Assignment_Statement then
1652                Ass := Parent (N);
1653
1654             elsif Nkind (Parent (N)) = N_Qualified_Expression
1655               and then Nkind (Parent (Parent (N))) = N_Assignment_Statement
1656             then
1657                Ass := Parent (Parent (N));
1658             end if;
1659
1660             if Present (Ass)
1661               and then Is_Class_Wide_Type (Etype (Name (Ass)))
1662             then
1663                if Etype (N) /= Root_Type (Etype (Name (Ass))) then
1664                   Error_Msg_NE
1665                     ("tag-indeterminate expression must have type&"
1666                       & "('R'M 5.2 (6))", N, Root_Type (Etype (Name (Ass))));
1667                else
1668                   Propagate_Tag (Name (Ass), N);
1669                end if;
1670
1671                --  The call will be rewritten as a dispatching call, and
1672                --  expanded as such.
1673
1674                return;
1675             end if;
1676          end;
1677       end if;
1678
1679       --  Deals with Dispatch_Call if we still have a call, before expanding
1680       --  extra actuals since this will be done on the re-analysis of the
1681       --  dispatching call. Note that we do not try to shorten the actual
1682       --  list for a dispatching call, it would not make sense to do so.
1683       --  Expansion of dispatching calls is suppressed when Java_VM, because
1684       --  the JVM back end directly handles the generation of dispatching
1685       --  calls and would have to undo any expansion to an indirect call.
1686
1687       if (Nkind (N) = N_Function_Call
1688            or else Nkind (N) =  N_Procedure_Call_Statement)
1689         and then Present (Controlling_Argument (N))
1690         and then not Java_VM
1691       then
1692          Expand_Dispatch_Call (N);
1693
1694          --  The following return is worrisome. Is it really OK to
1695          --  skip all remaining processing in this procedure ???
1696
1697          return;
1698
1699       --  Similarly, expand calls to RCI subprograms on which pragma
1700       --  All_Calls_Remote applies. The rewriting will be reanalyzed
1701       --  later. Do this only when the call comes from source since we do
1702       --  not want such a rewritting to occur in expanded code.
1703
1704       elsif Is_All_Remote_Call (N) then
1705          Expand_All_Calls_Remote_Subprogram_Call (N);
1706
1707       --  Similarly, do not add extra actuals for an entry call whose entity
1708       --  is a protected procedure, or for an internal protected subprogram
1709       --  call, because it will be rewritten as a protected subprogram call
1710       --  and reanalyzed (see Expand_Protected_Subprogram_Call).
1711
1712       elsif Is_Protected_Type (Scope (Subp))
1713          and then (Ekind (Subp) = E_Procedure
1714                     or else Ekind (Subp) = E_Function)
1715       then
1716          null;
1717
1718       --  During that loop we gathered the extra actuals (the ones that
1719       --  correspond to Extra_Formals), so now they can be appended.
1720
1721       else
1722          while Is_Non_Empty_List (Extra_Actuals) loop
1723             Add_Actual_Parameter (Remove_Head (Extra_Actuals));
1724          end loop;
1725       end if;
1726
1727       if Ekind (Subp) = E_Procedure
1728          or else (Ekind (Subp) = E_Subprogram_Type
1729                    and then Etype (Subp) = Standard_Void_Type)
1730          or else Is_Entry (Subp)
1731       then
1732          Expand_Actuals (N, Subp);
1733       end if;
1734
1735       --  If the subprogram is a renaming, or if it is inherited, replace it
1736       --  in the call with the name of the actual subprogram being called.
1737       --  If this is a dispatching call, the run-time decides what to call.
1738       --  The Alias attribute does not apply to entries.
1739
1740       if Nkind (N) /= N_Entry_Call_Statement
1741         and then No (Controlling_Argument (N))
1742         and then Present (Parent_Subp)
1743       then
1744          if Present (Inherited_From_Formal (Subp)) then
1745             Parent_Subp := Inherited_From_Formal (Subp);
1746          else
1747             while Present (Alias (Parent_Subp)) loop
1748                Parent_Subp := Alias (Parent_Subp);
1749             end loop;
1750          end if;
1751
1752          Set_Entity (Name (N), Parent_Subp);
1753
1754          if Is_Abstract (Parent_Subp)
1755            and then not In_Instance
1756          then
1757             Error_Msg_NE
1758               ("cannot call abstract subprogram &!", Name (N), Parent_Subp);
1759          end if;
1760
1761          --  Add an explicit conversion for parameter of the derived type.
1762          --  This is only done for scalar and access in-parameters. Others
1763          --  have been expanded in expand_actuals.
1764
1765          Formal := First_Formal (Subp);
1766          Parent_Formal := First_Formal (Parent_Subp);
1767          Actual := First_Actual (N);
1768
1769          --  It is not clear that conversion is needed for intrinsic
1770          --  subprograms, but it certainly is for those that are user-
1771          --  defined, and that can be inherited on derivation, namely
1772          --  unchecked conversion and deallocation.
1773          --  General case needs study ???
1774
1775          if not Is_Intrinsic_Subprogram (Parent_Subp)
1776            or else Is_Generic_Instance (Parent_Subp)
1777          then
1778             while Present (Formal) loop
1779
1780                if Etype (Formal) /= Etype (Parent_Formal)
1781                  and then Is_Scalar_Type (Etype (Formal))
1782                  and then Ekind (Formal) = E_In_Parameter
1783                  and then not Raises_Constraint_Error (Actual)
1784                then
1785                   Rewrite (Actual,
1786                     OK_Convert_To (Etype (Parent_Formal),
1787                       Relocate_Node (Actual)));
1788
1789                   Analyze (Actual);
1790                   Resolve (Actual, Etype (Parent_Formal));
1791                   Enable_Range_Check (Actual);
1792
1793                elsif Is_Access_Type (Etype (Formal))
1794                  and then Base_Type (Etype (Parent_Formal))
1795                    /= Base_Type (Etype (Actual))
1796                then
1797                   if Ekind (Formal) /= E_In_Parameter then
1798                      Rewrite (Actual,
1799                        Convert_To (Etype (Parent_Formal),
1800                          Relocate_Node (Actual)));
1801
1802                      Analyze (Actual);
1803                      Resolve (Actual, Etype (Parent_Formal));
1804
1805                   elsif
1806                     Ekind (Etype (Parent_Formal)) = E_Anonymous_Access_Type
1807                       and then Designated_Type (Etype (Parent_Formal))
1808                                  /=
1809                                Designated_Type (Etype (Actual))
1810                       and then not Is_Controlling_Formal (Formal)
1811                   then
1812                      --  This unchecked conversion is not necessary unless
1813                      --  inlining is enabled, because in that case the type
1814                      --  mismatch may become visible in the body about to be
1815                      --  inlined.
1816
1817                      Rewrite (Actual,
1818                        Unchecked_Convert_To (Etype (Parent_Formal),
1819                          Relocate_Node (Actual)));
1820
1821                      Analyze (Actual);
1822                      Resolve (Actual, Etype (Parent_Formal));
1823                   end if;
1824                end if;
1825
1826                Next_Formal (Formal);
1827                Next_Formal (Parent_Formal);
1828                Next_Actual (Actual);
1829             end loop;
1830          end if;
1831
1832          Orig_Subp := Subp;
1833          Subp := Parent_Subp;
1834       end if;
1835
1836       --  Check for violation of No_Abort_Statements
1837
1838       if Is_RTE (Subp, RE_Abort_Task) then
1839          Check_Restriction (No_Abort_Statements, N);
1840
1841       --  Check for violation of No_Dynamic_Attachment
1842
1843       elsif RTU_Loaded (Ada_Interrupts)
1844         and then (Is_RTE (Subp, RE_Is_Reserved)      or else
1845                   Is_RTE (Subp, RE_Is_Attached)      or else
1846                   Is_RTE (Subp, RE_Current_Handler)  or else
1847                   Is_RTE (Subp, RE_Attach_Handler)   or else
1848                   Is_RTE (Subp, RE_Exchange_Handler) or else
1849                   Is_RTE (Subp, RE_Detach_Handler)   or else
1850                   Is_RTE (Subp, RE_Reference))
1851       then
1852          Check_Restriction (No_Dynamic_Attachment, N);
1853       end if;
1854
1855       --  Deal with case where call is an explicit dereference
1856
1857       if Nkind (Name (N)) = N_Explicit_Dereference then
1858
1859       --  Handle case of access to protected subprogram type
1860
1861          if Ekind (Base_Type (Etype (Prefix (Name (N))))) =
1862                                E_Access_Protected_Subprogram_Type
1863          then
1864             --  If this is a call through an access to protected operation,
1865             --  the prefix has the form (object'address, operation'access).
1866             --  Rewrite as a for other protected calls: the object is the
1867             --  first parameter of the list of actuals.
1868
1869             declare
1870                Call : Node_Id;
1871                Parm : List_Id;
1872                Nam  : Node_Id;
1873                Obj  : Node_Id;
1874                Ptr  : constant Node_Id := Prefix (Name (N));
1875
1876                T : constant Entity_Id :=
1877                      Equivalent_Type (Base_Type (Etype (Ptr)));
1878
1879                D_T : constant Entity_Id :=
1880                        Designated_Type (Base_Type (Etype (Ptr)));
1881
1882             begin
1883                Obj := Make_Selected_Component (Loc,
1884                  Prefix => Unchecked_Convert_To (T, Ptr),
1885                  Selector_Name => New_Occurrence_Of (First_Entity (T), Loc));
1886
1887                Nam := Make_Selected_Component (Loc,
1888                  Prefix => Unchecked_Convert_To (T, Ptr),
1889                  Selector_Name => New_Occurrence_Of (
1890                    Next_Entity (First_Entity (T)), Loc));
1891
1892                Nam := Make_Explicit_Dereference (Loc, Nam);
1893
1894                if Present (Parameter_Associations (N))  then
1895                   Parm := Parameter_Associations (N);
1896                else
1897                   Parm := New_List;
1898                end if;
1899
1900                Prepend (Obj, Parm);
1901
1902                if Etype (D_T) = Standard_Void_Type then
1903                   Call := Make_Procedure_Call_Statement (Loc,
1904                     Name => Nam,
1905                     Parameter_Associations => Parm);
1906                else
1907                   Call := Make_Function_Call (Loc,
1908                     Name => Nam,
1909                     Parameter_Associations => Parm);
1910                end if;
1911
1912                Set_First_Named_Actual (Call, First_Named_Actual (N));
1913                Set_Etype (Call, Etype (D_T));
1914
1915                --  We do not re-analyze the call to avoid infinite recursion.
1916                --  We analyze separately the prefix and the object, and set
1917                --  the checks on the prefix that would otherwise be emitted
1918                --  when resolving a call.
1919
1920                Rewrite (N, Call);
1921                Analyze (Nam);
1922                Apply_Access_Check (Nam);
1923                Analyze (Obj);
1924                return;
1925             end;
1926          end if;
1927       end if;
1928
1929       --  If this is a call to an intrinsic subprogram, then perform the
1930       --  appropriate expansion to the corresponding tree node and we
1931       --  are all done (since after that the call is gone!)
1932
1933       if Is_Intrinsic_Subprogram (Subp) then
1934          Expand_Intrinsic_Call (N, Subp);
1935          return;
1936       end if;
1937
1938       if Ekind (Subp) = E_Function
1939         or else Ekind (Subp) = E_Procedure
1940       then
1941          if Is_Inlined (Subp) then
1942
1943             Inlined_Subprogram : declare
1944                Bod         : Node_Id;
1945                Must_Inline : Boolean := False;
1946                Spec        : constant Node_Id := Unit_Declaration_Node (Subp);
1947                Scop        : constant Entity_Id := Scope (Subp);
1948
1949                function In_Unfrozen_Instance return Boolean;
1950                --  If the subprogram comes from an instance in the same
1951                --  unit, and the instance is not yet frozen, inlining might
1952                --  trigger order-of-elaboration problems in gigi.
1953
1954                --------------------------
1955                -- In_Unfrozen_Instance --
1956                --------------------------
1957
1958                function In_Unfrozen_Instance return Boolean is
1959                   S : Entity_Id := Scop;
1960
1961                begin
1962                   while Present (S)
1963                     and then S /= Standard_Standard
1964                   loop
1965                      if Is_Generic_Instance (S)
1966                        and then Present (Freeze_Node (S))
1967                        and then not Analyzed (Freeze_Node (S))
1968                      then
1969                         return True;
1970                      end if;
1971
1972                      S := Scope (S);
1973                   end loop;
1974
1975                   return False;
1976                end In_Unfrozen_Instance;
1977
1978             --  Start of processing for Inlined_Subprogram
1979
1980             begin
1981                --  Verify that the body to inline has already been seen,
1982                --  and that if the body is in the current unit the inlining
1983                --  does not occur earlier. This avoids order-of-elaboration
1984                --  problems in gigi.
1985
1986                if No (Spec)
1987                  or else Nkind (Spec) /= N_Subprogram_Declaration
1988                  or else No (Body_To_Inline (Spec))
1989                then
1990                   Must_Inline := False;
1991
1992                --  If this an inherited function that returns a private
1993                --  type, do not inline if the full view is an unconstrained
1994                --  array, because such calls cannot be inlined.
1995
1996                elsif Present (Orig_Subp)
1997                  and then Is_Array_Type (Etype (Orig_Subp))
1998                  and then not Is_Constrained (Etype (Orig_Subp))
1999                then
2000                   Must_Inline := False;
2001
2002                elsif In_Unfrozen_Instance then
2003                   Must_Inline := False;
2004
2005                else
2006                   Bod := Body_To_Inline (Spec);
2007
2008                   if (In_Extended_Main_Code_Unit (N)
2009                         or else In_Extended_Main_Code_Unit (Parent (N))
2010                         or else Is_Always_Inlined (Subp))
2011                     and then (not In_Same_Extended_Unit (Sloc (Bod), Loc)
2012                                or else
2013                                  Earlier_In_Extended_Unit (Sloc (Bod), Loc))
2014                   then
2015                      Must_Inline := True;
2016
2017                   --  If we are compiling a package body that is not the main
2018                   --  unit, it must be for inlining/instantiation purposes,
2019                   --  in which case we inline the call to insure that the same
2020                   --  temporaries are generated when compiling the body by
2021                   --  itself. Otherwise link errors can occur.
2022
2023                   --  If the function being called is itself in the main unit,
2024                   --  we cannot inline, because there is a risk of double
2025                   --  elaboration and/or circularity: the inlining can make
2026                   --  visible a private entity in the body of the main unit,
2027                   --  that gigi will see before its sees its proper definition.
2028
2029                   elsif not (In_Extended_Main_Code_Unit (N))
2030                     and then In_Package_Body
2031                   then
2032                      Must_Inline := not In_Extended_Main_Source_Unit (Subp);
2033                   end if;
2034                end if;
2035
2036                if Must_Inline then
2037                   Expand_Inlined_Call (N, Subp, Orig_Subp);
2038
2039                else
2040                   --  Let the back end handle it
2041
2042                   Add_Inlined_Body (Subp);
2043
2044                   if Front_End_Inlining
2045                     and then Nkind (Spec) = N_Subprogram_Declaration
2046                     and then (In_Extended_Main_Code_Unit (N))
2047                     and then No (Body_To_Inline (Spec))
2048                     and then not Has_Completion (Subp)
2049                     and then In_Same_Extended_Unit (Sloc (Spec), Loc)
2050                   then
2051                      Cannot_Inline
2052                       ("cannot inline& (body not seen yet)?",
2053                        N, Subp);
2054                   end if;
2055                end if;
2056             end Inlined_Subprogram;
2057          end if;
2058       end if;
2059
2060       --  Check for a protected subprogram. This is either an intra-object
2061       --  call, or a protected function call. Protected procedure calls are
2062       --  rewritten as entry calls and handled accordingly.
2063
2064       Scop := Scope (Subp);
2065
2066       if Nkind (N) /= N_Entry_Call_Statement
2067         and then Is_Protected_Type (Scop)
2068       then
2069          --  If the call is an internal one, it is rewritten as a call to
2070          --  to the corresponding unprotected subprogram.
2071
2072          Expand_Protected_Subprogram_Call (N, Subp, Scop);
2073       end if;
2074
2075       --  Functions returning controlled objects need special attention
2076
2077       if Controlled_Type (Etype (Subp))
2078         and then not Is_Return_By_Reference_Type (Etype (Subp))
2079       then
2080          Expand_Ctrl_Function_Call (N);
2081       end if;
2082
2083       --  Test for First_Optional_Parameter, and if so, truncate parameter
2084       --  list if there are optional parameters at the trailing end.
2085       --  Note we never delete procedures for call via a pointer.
2086
2087       if (Ekind (Subp) = E_Procedure or else Ekind (Subp) = E_Function)
2088         and then Present (First_Optional_Parameter (Subp))
2089       then
2090          declare
2091             Last_Keep_Arg : Node_Id;
2092
2093          begin
2094             --  Last_Keep_Arg will hold the last actual that should be
2095             --  retained. If it remains empty at the end, it means that
2096             --  all parameters are optional.
2097
2098             Last_Keep_Arg := Empty;
2099
2100             --  Find first optional parameter, must be present since we
2101             --  checked the validity of the parameter before setting it.
2102
2103             Formal := First_Formal (Subp);
2104             Actual := First_Actual (N);
2105             while Formal /= First_Optional_Parameter (Subp) loop
2106                Last_Keep_Arg := Actual;
2107                Next_Formal (Formal);
2108                Next_Actual (Actual);
2109             end loop;
2110
2111             --  We have Formal and Actual pointing to the first potentially
2112             --  droppable argument. We can drop all the trailing arguments
2113             --  whose actual matches the default. Note that we know that all
2114             --  remaining formals have defaults, because we checked that this
2115             --  requirement was met before setting First_Optional_Parameter.
2116
2117             --  We use Fully_Conformant_Expressions to check for identity
2118             --  between formals and actuals, which may miss some cases, but
2119             --  on the other hand, this is only an optimization (if we fail
2120             --  to truncate a parameter it does not affect functionality).
2121             --  So if the default is 3 and the actual is 1+2, we consider
2122             --  them unequal, which hardly seems worrisome.
2123
2124             while Present (Formal) loop
2125                if not Fully_Conformant_Expressions
2126                     (Actual, Default_Value (Formal))
2127                then
2128                   Last_Keep_Arg := Actual;
2129                end if;
2130
2131                Next_Formal (Formal);
2132                Next_Actual (Actual);
2133             end loop;
2134
2135             --  If no arguments, delete entire list, this is the easy case
2136
2137             if No (Last_Keep_Arg) then
2138                while Is_Non_Empty_List (Parameter_Associations (N)) loop
2139                   Delete_Tree (Remove_Head (Parameter_Associations (N)));
2140                end loop;
2141
2142                Set_Parameter_Associations (N, No_List);
2143                Set_First_Named_Actual (N, Empty);
2144
2145             --  Case where at the last retained argument is positional. This
2146             --  is also an easy case, since the retained arguments are already
2147             --  in the right form, and we don't need to worry about the order
2148             --  of arguments that get eliminated.
2149
2150             elsif Is_List_Member (Last_Keep_Arg) then
2151                while Present (Next (Last_Keep_Arg)) loop
2152                   Delete_Tree (Remove_Next (Last_Keep_Arg));
2153                end loop;
2154
2155                Set_First_Named_Actual (N, Empty);
2156
2157             --  This is the annoying case where the last retained argument
2158             --  is a named parameter. Since the original arguments are not
2159             --  in declaration order, we may have to delete some fairly
2160             --  random collection of arguments.
2161
2162             else
2163                declare
2164                   Temp   : Node_Id;
2165                   Passoc : Node_Id;
2166
2167                   Discard : Node_Id;
2168                   pragma Warnings (Off, Discard);
2169
2170                begin
2171                   --  First step, remove all the named parameters from the
2172                   --  list (they are still chained using First_Named_Actual
2173                   --  and Next_Named_Actual, so we have not lost them!)
2174
2175                   Temp := First (Parameter_Associations (N));
2176
2177                   --  Case of all parameters named, remove them all
2178
2179                   if Nkind (Temp) = N_Parameter_Association then
2180                      while Is_Non_Empty_List (Parameter_Associations (N)) loop
2181                         Temp := Remove_Head (Parameter_Associations (N));
2182                      end loop;
2183
2184                   --  Case of mixed positional/named, remove named parameters
2185
2186                   else
2187                      while Nkind (Next (Temp)) /= N_Parameter_Association loop
2188                         Next (Temp);
2189                      end loop;
2190
2191                      while Present (Next (Temp)) loop
2192                         Discard := Remove_Next (Temp);
2193                      end loop;
2194                   end if;
2195
2196                   --  Now we loop through the named parameters, till we get
2197                   --  to the last one to be retained, adding them to the list.
2198                   --  Note that the Next_Named_Actual list does not need to be
2199                   --  touched since we are only reordering them on the actual
2200                   --  parameter association list.
2201
2202                   Passoc := Parent (First_Named_Actual (N));
2203                   loop
2204                      Temp := Relocate_Node (Passoc);
2205                      Append_To
2206                        (Parameter_Associations (N), Temp);
2207                      exit when
2208                        Last_Keep_Arg = Explicit_Actual_Parameter (Passoc);
2209                      Passoc := Parent (Next_Named_Actual (Passoc));
2210                   end loop;
2211
2212                   Set_Next_Named_Actual (Temp, Empty);
2213
2214                   loop
2215                      Temp := Next_Named_Actual (Passoc);
2216                      exit when No (Temp);
2217                      Set_Next_Named_Actual
2218                        (Passoc, Next_Named_Actual (Parent (Temp)));
2219                      Delete_Tree (Temp);
2220                   end loop;
2221                end;
2222             end if;
2223          end;
2224       end if;
2225    end Expand_Call;
2226
2227    --------------------------
2228    -- Expand_Inlined_Call --
2229    --------------------------
2230
2231    procedure Expand_Inlined_Call
2232     (N         : Node_Id;
2233      Subp      : Entity_Id;
2234      Orig_Subp : Entity_Id)
2235    is
2236       Loc       : constant Source_Ptr := Sloc (N);
2237       Is_Predef : constant Boolean :=
2238                    Is_Predefined_File_Name
2239                      (Unit_File_Name (Get_Source_Unit (Subp)));
2240       Orig_Bod  : constant Node_Id :=
2241                     Body_To_Inline (Unit_Declaration_Node (Subp));
2242
2243       Blk      : Node_Id;
2244       Bod      : Node_Id;
2245       Decl     : Node_Id;
2246       Exit_Lab : Entity_Id := Empty;
2247       F        : Entity_Id;
2248       A        : Node_Id;
2249       Lab_Decl : Node_Id;
2250       Lab_Id   : Node_Id;
2251       New_A    : Node_Id;
2252       Num_Ret  : Int := 0;
2253       Ret_Type : Entity_Id;
2254       Targ     : Node_Id;
2255       Temp     : Entity_Id;
2256       Temp_Typ : Entity_Id;
2257
2258       procedure Make_Exit_Label;
2259       --  Build declaration for exit label to be used in Return statements.
2260
2261       function Process_Formals (N : Node_Id) return Traverse_Result;
2262       --  Replace occurrence of a formal with the corresponding actual, or
2263       --  the thunk generated for it.
2264
2265       function Process_Sloc (Nod : Node_Id) return Traverse_Result;
2266       --  If the call being expanded is that of an internal subprogram,
2267       --  set the sloc of the generated block to that of the call itself,
2268       --  so that the expansion is skipped by the -next- command in gdb.
2269       --  Same processing for a subprogram in a predefined file, e.g.
2270       --  Ada.Tags. If Debug_Generated_Code is true, suppress this change
2271       --  to simplify our own development.
2272
2273       procedure Rewrite_Function_Call (N : Node_Id; Blk : Node_Id);
2274       --  If the function body is a single expression, replace call with
2275       --  expression, else insert block appropriately.
2276
2277       procedure Rewrite_Procedure_Call (N : Node_Id; Blk : Node_Id);
2278       --  If procedure body has no local variables, inline body without
2279       --  creating block,  otherwise rewrite call with block.
2280
2281       ---------------------
2282       -- Make_Exit_Label --
2283       ---------------------
2284
2285       procedure Make_Exit_Label is
2286       begin
2287          --  Create exit label for subprogram, if one doesn't exist yet.
2288
2289          if No (Exit_Lab) then
2290             Lab_Id := Make_Identifier (Loc, New_Internal_Name ('L'));
2291             Set_Entity (Lab_Id,
2292               Make_Defining_Identifier (Loc, Chars (Lab_Id)));
2293             Exit_Lab := Make_Label (Loc, Lab_Id);
2294
2295             Lab_Decl :=
2296               Make_Implicit_Label_Declaration (Loc,
2297                 Defining_Identifier  => Entity (Lab_Id),
2298                 Label_Construct      => Exit_Lab);
2299          end if;
2300       end Make_Exit_Label;
2301
2302       ---------------------
2303       -- Process_Formals --
2304       ---------------------
2305
2306       function Process_Formals (N : Node_Id) return Traverse_Result is
2307          A   : Entity_Id;
2308          E   : Entity_Id;
2309          Ret : Node_Id;
2310
2311       begin
2312          if Is_Entity_Name (N)
2313            and then Present (Entity (N))
2314          then
2315             E := Entity (N);
2316
2317             if Is_Formal (E)
2318               and then Scope (E) = Subp
2319             then
2320                A := Renamed_Object (E);
2321
2322                if Is_Entity_Name (A) then
2323                   Rewrite (N, New_Occurrence_Of (Entity (A), Loc));
2324
2325                elsif Nkind (A) = N_Defining_Identifier then
2326                   Rewrite (N, New_Occurrence_Of (A, Loc));
2327
2328                else   --  numeric literal
2329                   Rewrite (N, New_Copy (A));
2330                end if;
2331             end if;
2332
2333             return Skip;
2334
2335          elsif Nkind (N) = N_Return_Statement then
2336
2337             if No (Expression (N)) then
2338                Make_Exit_Label;
2339                Rewrite (N, Make_Goto_Statement (Loc,
2340                  Name => New_Copy (Lab_Id)));
2341
2342             else
2343                if Nkind (Parent (N)) = N_Handled_Sequence_Of_Statements
2344                  and then Nkind (Parent (Parent (N))) = N_Subprogram_Body
2345                then
2346                   --  Function body is a single expression. No need for
2347                   --  exit label.
2348
2349                   null;
2350
2351                else
2352                   Num_Ret := Num_Ret + 1;
2353                   Make_Exit_Label;
2354                end if;
2355
2356                --  Because of the presence of private types, the views of the
2357                --  expression and the context may be different, so place an
2358                --  unchecked conversion to the context type to avoid spurious
2359                --  errors, eg. when the expression is a numeric literal and
2360                --  the context is private. If the expression is an aggregate,
2361                --  use a qualified expression, because an aggregate is not a
2362                --  legal argument of a conversion.
2363
2364                if Nkind (Expression (N)) = N_Aggregate
2365                  or else Nkind (Expression (N)) = N_Null
2366                then
2367                   Ret :=
2368                     Make_Qualified_Expression (Sloc (N),
2369                        Subtype_Mark => New_Occurrence_Of (Ret_Type, Sloc (N)),
2370                        Expression => Relocate_Node (Expression (N)));
2371                else
2372                   Ret :=
2373                     Unchecked_Convert_To
2374                       (Ret_Type, Relocate_Node (Expression (N)));
2375                end if;
2376
2377                if Nkind (Targ) = N_Defining_Identifier then
2378                   Rewrite (N,
2379                     Make_Assignment_Statement (Loc,
2380                       Name => New_Occurrence_Of (Targ, Loc),
2381                       Expression => Ret));
2382                else
2383                   Rewrite (N,
2384                     Make_Assignment_Statement (Loc,
2385                       Name => New_Copy (Targ),
2386                       Expression => Ret));
2387                end if;
2388
2389                Set_Assignment_OK (Name (N));
2390
2391                if Present (Exit_Lab) then
2392                   Insert_After (N,
2393                     Make_Goto_Statement (Loc,
2394                       Name => New_Copy (Lab_Id)));
2395                end if;
2396             end if;
2397
2398             return OK;
2399
2400          --  Remove pragma Unreferenced since it may refer to formals that
2401          --  are not visible in the inlined body, and in any case we will
2402          --  not be posting warnings on the inlined body so it is unneeded.
2403
2404          elsif Nkind (N) = N_Pragma
2405            and then Chars (N) = Name_Unreferenced
2406          then
2407             Rewrite (N, Make_Null_Statement (Sloc (N)));
2408             return OK;
2409
2410          else
2411             return OK;
2412          end if;
2413       end Process_Formals;
2414
2415       procedure Replace_Formals is new Traverse_Proc (Process_Formals);
2416
2417       ------------------
2418       -- Process_Sloc --
2419       ------------------
2420
2421       function Process_Sloc (Nod : Node_Id) return Traverse_Result is
2422       begin
2423          if not Debug_Generated_Code then
2424             Set_Sloc (Nod, Sloc (N));
2425             Set_Comes_From_Source (Nod, False);
2426          end if;
2427
2428          return OK;
2429       end Process_Sloc;
2430
2431       procedure Reset_Slocs is new Traverse_Proc (Process_Sloc);
2432
2433       ---------------------------
2434       -- Rewrite_Function_Call --
2435       ---------------------------
2436
2437       procedure Rewrite_Function_Call (N : Node_Id; Blk : Node_Id) is
2438          HSS : constant Node_Id := Handled_Statement_Sequence (Blk);
2439          Fst : constant Node_Id := First (Statements (HSS));
2440
2441       begin
2442          --  Optimize simple case: function body is a single return statement,
2443          --  which has been expanded into an assignment.
2444
2445          if Is_Empty_List (Declarations (Blk))
2446            and then Nkind (Fst) = N_Assignment_Statement
2447            and then No (Next (Fst))
2448          then
2449
2450             --  The function call may have been rewritten as the temporary
2451             --  that holds the result of the call, in which case remove the
2452             --  now useless declaration.
2453
2454             if Nkind (N) = N_Identifier
2455               and then Nkind (Parent (Entity (N))) = N_Object_Declaration
2456             then
2457                Rewrite (Parent (Entity (N)), Make_Null_Statement (Loc));
2458             end if;
2459
2460             Rewrite (N, Expression (Fst));
2461
2462          elsif Nkind (N) = N_Identifier
2463            and then Nkind (Parent (Entity (N))) = N_Object_Declaration
2464          then
2465
2466             --  The block assigns the result of the call to the temporary.
2467
2468             Insert_After (Parent (Entity (N)), Blk);
2469
2470          elsif Nkind (Parent (N)) = N_Assignment_Statement
2471            and then Is_Entity_Name (Name (Parent (N)))
2472          then
2473
2474             --  Replace assignment with the block
2475
2476             declare
2477                Original_Assignment : constant Node_Id := Parent (N);
2478
2479             begin
2480                --  Preserve the original assignment node to keep the
2481                --  complete assignment subtree consistent enough for
2482                --  Analyze_Assignment to proceed (specifically, the
2483                --  original Lhs node must still have an assignment
2484                --  statement as its parent).
2485
2486                --  We cannot rely on Original_Node to go back from the
2487                --  block node to the assignment node, because the
2488                --  assignment might already be a rewrite substitution.
2489
2490                Discard_Node (Relocate_Node (Original_Assignment));
2491                Rewrite (Original_Assignment, Blk);
2492             end;
2493
2494          elsif Nkind (Parent (N)) = N_Object_Declaration then
2495             Set_Expression (Parent (N), Empty);
2496             Insert_After (Parent (N), Blk);
2497          end if;
2498       end Rewrite_Function_Call;
2499
2500       ----------------------------
2501       -- Rewrite_Procedure_Call --
2502       ----------------------------
2503
2504       procedure Rewrite_Procedure_Call (N : Node_Id; Blk : Node_Id) is
2505          HSS  : constant Node_Id := Handled_Statement_Sequence (Blk);
2506       begin
2507          if Is_Empty_List (Declarations (Blk)) then
2508             Insert_List_After (N, Statements (HSS));
2509             Rewrite (N, Make_Null_Statement (Loc));
2510          else
2511             Rewrite (N, Blk);
2512          end if;
2513       end Rewrite_Procedure_Call;
2514
2515    --  Start of processing for Expand_Inlined_Call
2516
2517    begin
2518       --  Check for special case of To_Address call, and if so, just
2519       --  do an unchecked conversion instead of expanding the call.
2520       --  Not only is this more efficient, but it also avoids a
2521       --  problem with order of elaboration when address clauses
2522       --  are inlined (address expr elaborated at wrong point).
2523
2524       if Subp = RTE (RE_To_Address) then
2525          Rewrite (N,
2526            Unchecked_Convert_To
2527             (RTE (RE_Address),
2528              Relocate_Node (First_Actual (N))));
2529          return;
2530       end if;
2531
2532       if Nkind (Orig_Bod) = N_Defining_Identifier then
2533
2534          --  Subprogram is a renaming_as_body. Calls appearing after the
2535          --  renaming can be replaced with calls to the renamed entity
2536          --  directly, because the subprograms are subtype conformant.
2537
2538          Set_Name (N, New_Occurrence_Of (Orig_Bod, Loc));
2539          return;
2540       end if;
2541
2542       --  Use generic machinery to copy body of inlined subprogram, as if it
2543       --  were an instantiation, resetting source locations appropriately, so
2544       --  that nested inlined calls appear in the main unit.
2545
2546       Save_Env (Subp, Empty);
2547       Set_Copied_Sloc_For_Inlined_Body (N, Defining_Entity (Orig_Bod));
2548
2549       Bod := Copy_Generic_Node (Orig_Bod, Empty, Instantiating => True);
2550       Blk :=
2551         Make_Block_Statement (Loc,
2552           Declarations => Declarations (Bod),
2553           Handled_Statement_Sequence => Handled_Statement_Sequence (Bod));
2554
2555       if No (Declarations (Bod)) then
2556          Set_Declarations (Blk, New_List);
2557       end if;
2558
2559       --  If this is a derived function, establish the proper return type.
2560
2561       if Present (Orig_Subp)
2562         and then Orig_Subp /= Subp
2563       then
2564          Ret_Type := Etype (Orig_Subp);
2565       else
2566          Ret_Type := Etype (Subp);
2567       end if;
2568
2569       F := First_Formal (Subp);
2570       A := First_Actual (N);
2571
2572       --  Create temporaries for the actuals that are expressions, or that
2573       --  are scalars and require copying to preserve semantics.
2574
2575       while Present (F) loop
2576          if Present (Renamed_Object (F)) then
2577             Error_Msg_N (" cannot inline call to recursive subprogram", N);
2578             return;
2579          end if;
2580
2581          --  If the argument may be a controlling argument in a call within
2582          --  the inlined body, we must preserve its classwide nature to
2583          --  insure that dynamic dispatching take place subsequently.
2584          --  If the formal has a constraint it must be preserved to retain
2585          --  the semantics of the body.
2586
2587          if Is_Class_Wide_Type (Etype (F))
2588            or else (Is_Access_Type (Etype (F))
2589                       and then
2590                     Is_Class_Wide_Type (Designated_Type (Etype (F))))
2591          then
2592             Temp_Typ := Etype (F);
2593
2594          elsif Base_Type (Etype (F)) = Base_Type (Etype (A))
2595            and then Etype (F) /= Base_Type (Etype (F))
2596          then
2597             Temp_Typ := Etype (F);
2598
2599          else
2600             Temp_Typ := Etype (A);
2601          end if;
2602
2603          --  If the actual is a simple name or a literal, no need to
2604          --  create a temporary, object can be used directly.
2605
2606          if (Is_Entity_Name (A)
2607               and then
2608                (not Is_Scalar_Type (Etype (A))
2609                  or else Ekind (Entity (A)) = E_Enumeration_Literal))
2610
2611            or else Nkind (A) = N_Real_Literal
2612            or else Nkind (A) = N_Integer_Literal
2613            or else Nkind (A) = N_Character_Literal
2614          then
2615             if Etype (F) /= Etype (A) then
2616                Set_Renamed_Object
2617                 (F, Unchecked_Convert_To (Etype (F), Relocate_Node (A)));
2618             else
2619                Set_Renamed_Object (F, A);
2620             end if;
2621
2622          else
2623             Temp :=
2624               Make_Defining_Identifier (Loc,
2625                 Chars => New_Internal_Name ('C'));
2626
2627             --  If the actual for an in/in-out parameter is a view conversion,
2628             --  make it into an unchecked conversion, given that an untagged
2629             --  type conversion is not a proper object for a renaming.
2630
2631             --  In-out conversions that involve real conversions have already
2632             --  been transformed in Expand_Actuals.
2633
2634             if Nkind (A) = N_Type_Conversion
2635               and then Ekind (F) /= E_In_Parameter
2636             then
2637                New_A := Make_Unchecked_Type_Conversion (Loc,
2638                  Subtype_Mark => New_Occurrence_Of (Etype (F), Loc),
2639                  Expression   => Relocate_Node (Expression (A)));
2640
2641             elsif Etype (F) /= Etype (A) then
2642                New_A := Unchecked_Convert_To (Etype (F), Relocate_Node (A));
2643                Temp_Typ := Etype (F);
2644
2645             else
2646                New_A := Relocate_Node (A);
2647             end if;
2648
2649             Set_Sloc (New_A, Sloc (N));
2650
2651             if Ekind (F) = E_In_Parameter
2652               and then not Is_Limited_Type (Etype (A))
2653             then
2654                Decl :=
2655                  Make_Object_Declaration (Loc,
2656                    Defining_Identifier => Temp,
2657                    Constant_Present => True,
2658                    Object_Definition => New_Occurrence_Of (Temp_Typ, Loc),
2659                    Expression => New_A);
2660             else
2661                Decl :=
2662                  Make_Object_Renaming_Declaration (Loc,
2663                    Defining_Identifier => Temp,
2664                    Subtype_Mark        => New_Occurrence_Of (Temp_Typ, Loc),
2665                    Name                => New_A);
2666             end if;
2667
2668             Prepend (Decl, Declarations (Blk));
2669             Set_Renamed_Object (F, Temp);
2670          end if;
2671
2672          Next_Formal (F);
2673          Next_Actual (A);
2674       end loop;
2675
2676       --  Establish target of function call. If context is not assignment or
2677       --  declaration, create a temporary as a target. The declaration for
2678       --  the temporary may be subsequently optimized away if the body is a
2679       --  single expression, or if the left-hand side of the assignment is
2680       --  simple enough.
2681
2682       if Ekind (Subp) = E_Function then
2683          if Nkind (Parent (N)) = N_Assignment_Statement
2684            and then Is_Entity_Name (Name (Parent (N)))
2685          then
2686             Targ := Name (Parent (N));
2687
2688          else
2689             --  Replace call with temporary, and create its declaration.
2690
2691             Temp :=
2692               Make_Defining_Identifier (Loc, New_Internal_Name ('C'));
2693
2694             Decl :=
2695               Make_Object_Declaration (Loc,
2696                 Defining_Identifier => Temp,
2697                 Object_Definition =>
2698                   New_Occurrence_Of (Ret_Type, Loc));
2699
2700             Set_No_Initialization (Decl);
2701             Insert_Action (N, Decl);
2702             Rewrite (N, New_Occurrence_Of (Temp, Loc));
2703             Targ := Temp;
2704          end if;
2705       end if;
2706
2707       --  Traverse the tree and replace  formals with actuals or their thunks.
2708       --  Attach block to tree before analysis and rewriting.
2709
2710       Replace_Formals (Blk);
2711       Set_Parent (Blk, N);
2712
2713       if not Comes_From_Source (Subp)
2714         or else Is_Predef
2715       then
2716          Reset_Slocs (Blk);
2717       end if;
2718
2719       if Present (Exit_Lab) then
2720
2721          --  If the body was a single expression, the single return statement
2722          --  and the corresponding label are useless.
2723
2724          if Num_Ret = 1
2725            and then
2726              Nkind (Last (Statements (Handled_Statement_Sequence (Blk)))) =
2727                N_Goto_Statement
2728          then
2729             Remove (Last (Statements (Handled_Statement_Sequence (Blk))));
2730          else
2731             Append (Lab_Decl, (Declarations (Blk)));
2732             Append (Exit_Lab, Statements (Handled_Statement_Sequence (Blk)));
2733          end if;
2734       end if;
2735
2736       --  Analyze Blk with In_Inlined_Body set, to avoid spurious errors on
2737       --  conflicting private views that Gigi would ignore. If this is a
2738       --  predefined unit, analyze with checks off, as is done in the non-
2739       --  inlined run-time units.
2740
2741       declare
2742          I_Flag : constant Boolean := In_Inlined_Body;
2743
2744       begin
2745          In_Inlined_Body := True;
2746
2747          if Is_Predef then
2748             declare
2749                Style : constant Boolean := Style_Check;
2750             begin
2751                Style_Check := False;
2752                Analyze (Blk, Suppress => All_Checks);
2753                Style_Check := Style;
2754             end;
2755
2756          else
2757             Analyze (Blk);
2758          end if;
2759
2760          In_Inlined_Body := I_Flag;
2761       end;
2762
2763       if Ekind (Subp) = E_Procedure then
2764          Rewrite_Procedure_Call (N, Blk);
2765       else
2766          Rewrite_Function_Call (N, Blk);
2767       end if;
2768
2769       Restore_Env;
2770
2771       --  Cleanup mapping between formals and actuals, for other expansions.
2772
2773       F := First_Formal (Subp);
2774
2775       while Present (F) loop
2776          Set_Renamed_Object (F, Empty);
2777          Next_Formal (F);
2778       end loop;
2779    end Expand_Inlined_Call;
2780
2781    ----------------------------
2782    -- Expand_N_Function_Call --
2783    ----------------------------
2784
2785    procedure Expand_N_Function_Call (N : Node_Id) is
2786       Typ   : constant Entity_Id := Etype (N);
2787
2788       function Returned_By_Reference return Boolean;
2789       --  If the return type is returned through the secondary stack. that is
2790       --  by reference, we don't want to create a temp to force stack checking.
2791       --  Shouldn't this function be moved to exp_util???
2792
2793       ---------------------------
2794       -- Returned_By_Reference --
2795       ---------------------------
2796
2797       function Returned_By_Reference return Boolean is
2798          S : Entity_Id := Current_Scope;
2799
2800       begin
2801          if Is_Return_By_Reference_Type (Typ) then
2802             return True;
2803
2804          elsif Nkind (Parent (N)) /= N_Return_Statement then
2805             return False;
2806
2807          elsif Requires_Transient_Scope (Typ) then
2808
2809             --  Verify that the return type of the enclosing function has
2810             --  the same constrained status as that of the expression.
2811
2812             while Ekind (S) /= E_Function loop
2813                S := Scope (S);
2814             end loop;
2815
2816             return Is_Constrained (Typ) = Is_Constrained (Etype (S));
2817          else
2818             return False;
2819          end if;
2820       end Returned_By_Reference;
2821
2822    --  Start of processing for Expand_N_Function_Call
2823
2824    begin
2825       --  A special check. If stack checking is enabled, and the return type
2826       --  might generate a large temporary, and the call is not the right
2827       --  side of an assignment, then generate an explicit temporary. We do
2828       --  this because otherwise gigi may generate a large temporary on the
2829       --  fly and this can cause trouble with stack checking.
2830
2831       if May_Generate_Large_Temp (Typ)
2832         and then Nkind (Parent (N)) /= N_Assignment_Statement
2833         and then
2834           (Nkind (Parent (N)) /= N_Qualified_Expression
2835              or else Nkind (Parent (Parent (N))) /= N_Assignment_Statement)
2836         and then
2837           (Nkind (Parent (N)) /= N_Object_Declaration
2838              or else Expression (Parent (N)) /= N)
2839         and then not Returned_By_Reference
2840       then
2841          if Stack_Checking_Enabled then
2842
2843             --  Note: it might be thought that it would be OK to use a call
2844             --  to Force_Evaluation here, but that's not good enough, because
2845             --  that can results in a 'Reference construct that may still
2846             --  need a temporary.
2847
2848             declare
2849                Loc      : constant Source_Ptr := Sloc (N);
2850                Temp_Obj : constant Entity_Id :=
2851                             Make_Defining_Identifier (Loc,
2852                               Chars => New_Internal_Name ('F'));
2853                Temp_Typ : Entity_Id := Typ;
2854                Decl     : Node_Id;
2855                A        : Node_Id;
2856                F        : Entity_Id;
2857                Proc     : Entity_Id;
2858
2859             begin
2860                if Is_Tagged_Type (Typ)
2861                  and then Present (Controlling_Argument (N))
2862                then
2863                   if Nkind (Parent (N)) /= N_Procedure_Call_Statement
2864                     and then Nkind (Parent (N)) /= N_Function_Call
2865                   then
2866                      --  If this is a tag-indeterminate call, the object must
2867                      --  be classwide.
2868
2869                      if Is_Tag_Indeterminate (N) then
2870                         Temp_Typ := Class_Wide_Type (Typ);
2871                      end if;
2872
2873                   else
2874                      --  If this is a dispatching call that is itself the
2875                      --  controlling argument of an enclosing call, the
2876                      --  nominal subtype of the object that replaces it must
2877                      --  be classwide, so that dispatching will take place
2878                      --  properly. If it is not a controlling argument, the
2879                      --  object is not classwide.
2880
2881                      Proc := Entity (Name (Parent (N)));
2882                      F    := First_Formal (Proc);
2883                      A    := First_Actual (Parent (N));
2884
2885                      while A /= N loop
2886                         Next_Formal (F);
2887                         Next_Actual (A);
2888                      end loop;
2889
2890                      if Is_Controlling_Formal (F) then
2891                         Temp_Typ := Class_Wide_Type (Typ);
2892                      end if;
2893                   end if;
2894                end if;
2895
2896                Decl :=
2897                  Make_Object_Declaration (Loc,
2898                    Defining_Identifier => Temp_Obj,
2899                    Object_Definition   => New_Occurrence_Of (Temp_Typ, Loc),
2900                    Constant_Present    => True,
2901                    Expression          => Relocate_Node (N));
2902                Set_Assignment_OK (Decl);
2903
2904                Insert_Actions (N, New_List (Decl));
2905                Rewrite (N, New_Occurrence_Of (Temp_Obj, Loc));
2906             end;
2907
2908          else
2909             --  If stack-checking is not enabled, increment serial number
2910             --  for internal names, so that subsequent symbols are consistent
2911             --  with and without stack-checking.
2912
2913             Synchronize_Serial_Number;
2914
2915             --  Now we can expand the call with consistent symbol names
2916
2917             Expand_Call (N);
2918          end if;
2919
2920       --  Normal case, expand the call
2921
2922       else
2923          Expand_Call (N);
2924       end if;
2925    end Expand_N_Function_Call;
2926
2927    ---------------------------------------
2928    -- Expand_N_Procedure_Call_Statement --
2929    ---------------------------------------
2930
2931    procedure Expand_N_Procedure_Call_Statement (N : Node_Id) is
2932    begin
2933       Expand_Call (N);
2934    end Expand_N_Procedure_Call_Statement;
2935
2936    ------------------------------
2937    -- Expand_N_Subprogram_Body --
2938    ------------------------------
2939
2940    --  Add poll call if ATC polling is enabled
2941
2942    --  Add return statement if last statement in body is not a return
2943    --  statement (this makes things easier on Gigi which does not want
2944    --  to have to handle a missing return).
2945
2946    --  Add call to Activate_Tasks if body is a task activator
2947
2948    --  Deal with possible detection of infinite recursion
2949
2950    --  Eliminate body completely if convention stubbed
2951
2952    --  Encode entity names within body, since we will not need to reference
2953    --  these entities any longer in the front end.
2954
2955    --  Initialize scalar out parameters if Initialize/Normalize_Scalars
2956
2957    --  Reset Pure indication if any parameter has root type System.Address
2958
2959    --  Wrap thread body
2960
2961    procedure Expand_N_Subprogram_Body (N : Node_Id) is
2962       Loc      : constant Source_Ptr := Sloc (N);
2963       H        : constant Node_Id    := Handled_Statement_Sequence (N);
2964       Body_Id  : Entity_Id;
2965       Spec_Id  : Entity_Id;
2966       Except_H : Node_Id;
2967       Scop     : Entity_Id;
2968       Dec      : Node_Id;
2969       Next_Op  : Node_Id;
2970       L        : List_Id;
2971
2972       procedure Add_Return (S : List_Id);
2973       --  Append a return statement to the statement sequence S if the last
2974       --  statement is not already a return or a goto statement. Note that
2975       --  the latter test is not critical, it does not matter if we add a
2976       --  few extra returns, since they get eliminated anyway later on.
2977
2978       procedure Expand_Thread_Body;
2979       --  Perform required expansion of a thread body
2980
2981       ----------------
2982       -- Add_Return --
2983       ----------------
2984
2985       procedure Add_Return (S : List_Id) is
2986       begin
2987          if not Is_Transfer (Last (S)) then
2988
2989             --  The source location for the return is the end label
2990             --  of the procedure in all cases. This is a bit odd when
2991             --  there are exception handlers, but not much else we can do.
2992
2993             Append_To (S, Make_Return_Statement (Sloc (End_Label (H))));
2994          end if;
2995       end Add_Return;
2996
2997       ------------------------
2998       -- Expand_Thread_Body --
2999       ------------------------
3000
3001       --  The required expansion of a thread body is as follows
3002
3003       --  procedure <thread body procedure name> is
3004
3005       --    _Secondary_Stack : aliased
3006       --       Storage_Elements.Storage_Array
3007       --         (1 .. Storage_Offset (Sec_Stack_Size));
3008       --    for _Secondary_Stack'Alignment use Standard'Maximum_Alignment;
3009
3010       --    _Process_ATSD : aliased System.Threads.ATSD;
3011
3012       --  begin
3013       --     System.Threads.Thread_Body_Enter;
3014       --       (_Secondary_Stack'Address,
3015       --        _Secondary_Stack'Length,
3016       --        _Process_ATSD'Address);
3017
3018       --     declare
3019       --        <user declarations>
3020       --     begin
3021       --        <user statements>
3022       --     <user exception handlers>
3023       --     end;
3024
3025       --    System.Threads.Thread_Body_Leave;
3026
3027       --  exception
3028       --     when E : others =>
3029       --       System.Threads.Thread_Body_Exceptional_Exit (E);
3030       --  end;
3031
3032       --  Note the exception handler is omitted if pragma Restriction
3033       --  No_Exception_Handlers is currently active.
3034
3035       procedure Expand_Thread_Body is
3036          User_Decls    : constant List_Id := Declarations (N);
3037          Sec_Stack_Len : Node_Id;
3038
3039          TB_Pragma  : constant Node_Id :=
3040                         Get_Rep_Pragma (Spec_Id, Name_Thread_Body);
3041
3042          Ent_SS   : Entity_Id;
3043          Ent_ATSD : Entity_Id;
3044          Ent_EO   : Entity_Id;
3045
3046          Decl_SS   : Node_Id;
3047          Decl_ATSD : Node_Id;
3048
3049          Excep_Handlers : List_Id;
3050
3051       begin
3052          New_Scope (Spec_Id);
3053
3054          --  Get proper setting for secondary stack size
3055
3056          if List_Length (Pragma_Argument_Associations (TB_Pragma)) = 2 then
3057             Sec_Stack_Len :=
3058               Expression (Last (Pragma_Argument_Associations (TB_Pragma)));
3059          else
3060             Sec_Stack_Len :=
3061               New_Occurrence_Of (RTE (RE_Default_Secondary_Stack_Size), Loc);
3062          end if;
3063
3064          Sec_Stack_Len := Convert_To (RTE (RE_Storage_Offset), Sec_Stack_Len);
3065
3066          --  Build and set declarations for the wrapped thread body
3067
3068          Ent_SS   := Make_Defining_Identifier (Loc, Name_uSecondary_Stack);
3069          Ent_ATSD := Make_Defining_Identifier (Loc, Name_uProcess_ATSD);
3070
3071          Decl_SS :=
3072            Make_Object_Declaration (Loc,
3073              Defining_Identifier => Ent_SS,
3074              Aliased_Present     => True,
3075              Object_Definition   =>
3076                Make_Subtype_Indication (Loc,
3077                  Subtype_Mark =>
3078                    New_Occurrence_Of (RTE (RE_Storage_Array), Loc),
3079                  Constraint   =>
3080                    Make_Index_Or_Discriminant_Constraint (Loc,
3081                      Constraints => New_List (
3082                        Make_Range (Loc,
3083                          Low_Bound  => Make_Integer_Literal (Loc, 1),
3084                          High_Bound => Sec_Stack_Len)))));
3085
3086          Decl_ATSD :=
3087            Make_Object_Declaration (Loc,
3088              Defining_Identifier => Ent_ATSD,
3089              Aliased_Present     => True,
3090              Object_Definition   => New_Occurrence_Of (RTE (RE_ATSD), Loc));
3091
3092          Set_Declarations (N, New_List (Decl_SS, Decl_ATSD));
3093          Analyze (Decl_SS);
3094          Analyze (Decl_ATSD);
3095          Set_Alignment (Ent_SS, UI_From_Int (Maximum_Alignment));
3096
3097          --  Create new exception handler
3098
3099          if Restriction_Active (No_Exception_Handlers) then
3100             Excep_Handlers := No_List;
3101
3102          else
3103             Check_Restriction (No_Exception_Handlers, N);
3104
3105             Ent_EO := Make_Defining_Identifier (Loc, Name_uE);
3106
3107             Excep_Handlers := New_List (
3108               Make_Exception_Handler (Loc,
3109                 Choice_Parameter => Ent_EO,
3110                 Exception_Choices => New_List (
3111                   Make_Others_Choice (Loc)),
3112                 Statements => New_List (
3113                   Make_Procedure_Call_Statement (Loc,
3114                     Name =>
3115                       New_Occurrence_Of
3116                         (RTE (RE_Thread_Body_Exceptional_Exit), Loc),
3117                     Parameter_Associations => New_List (
3118                       New_Occurrence_Of (Ent_EO, Loc))))));
3119          end if;
3120
3121          --  Now build new handled statement sequence and analyze it
3122
3123          Set_Handled_Statement_Sequence (N,
3124            Make_Handled_Sequence_Of_Statements (Loc,
3125              Statements => New_List (
3126
3127                Make_Procedure_Call_Statement (Loc,
3128                  Name => New_Occurrence_Of (RTE (RE_Thread_Body_Enter), Loc),
3129                  Parameter_Associations => New_List (
3130
3131                    Make_Attribute_Reference (Loc,
3132                      Prefix => New_Occurrence_Of (Ent_SS, Loc),
3133                      Attribute_Name => Name_Address),
3134
3135                    Make_Attribute_Reference (Loc,
3136                      Prefix => New_Occurrence_Of (Ent_SS, Loc),
3137                      Attribute_Name => Name_Length),
3138
3139                    Make_Attribute_Reference (Loc,
3140                      Prefix => New_Occurrence_Of (Ent_ATSD, Loc),
3141                      Attribute_Name => Name_Address))),
3142
3143                Make_Block_Statement (Loc,
3144                  Declarations => User_Decls,
3145                  Handled_Statement_Sequence => H),
3146
3147                Make_Procedure_Call_Statement (Loc,
3148                  Name => New_Occurrence_Of (RTE (RE_Thread_Body_Leave), Loc))),
3149
3150              Exception_Handlers => Excep_Handlers));
3151
3152          Analyze (Handled_Statement_Sequence (N));
3153          End_Scope;
3154       end Expand_Thread_Body;
3155
3156    --  Start of processing for Expand_N_Subprogram_Body
3157
3158    begin
3159       --  Set L to either the list of declarations if present, or
3160       --  to the list of statements if no declarations are present.
3161       --  This is used to insert new stuff at the start.
3162
3163       if Is_Non_Empty_List (Declarations (N)) then
3164          L := Declarations (N);
3165       else
3166          L := Statements (Handled_Statement_Sequence (N));
3167       end if;
3168
3169       --  Need poll on entry to subprogram if polling enabled. We only
3170       --  do this for non-empty subprograms, since it does not seem
3171       --  necessary to poll for a dummy null subprogram.
3172
3173       if Is_Non_Empty_List (L) then
3174          Generate_Poll_Call (First (L));
3175       end if;
3176
3177       --  Find entity for subprogram
3178
3179       Body_Id := Defining_Entity (N);
3180
3181       if Present (Corresponding_Spec (N)) then
3182          Spec_Id := Corresponding_Spec (N);
3183       else
3184          Spec_Id := Body_Id;
3185       end if;
3186
3187       --  If this is a Pure function which has any parameters whose root
3188       --  type is System.Address, reset the Pure indication, since it will
3189       --  likely cause incorrect code to be generated as the parameter is
3190       --  probably a pointer, and the fact that the same pointer is passed
3191       --  does not mean that the same value is being referenced.
3192
3193       --  Note that if the programmer gave an explicit Pure_Function pragma,
3194       --  then we believe the programmer, and leave the subprogram Pure.
3195
3196       --  This code should probably be at the freeze point, so that it
3197       --  happens even on a -gnatc (or more importantly -gnatt) compile
3198       --  so that the semantic tree has Is_Pure set properly ???
3199
3200       if Is_Pure (Spec_Id)
3201         and then Is_Subprogram (Spec_Id)
3202         and then not Has_Pragma_Pure_Function (Spec_Id)
3203       then
3204          declare
3205             F : Entity_Id := First_Formal (Spec_Id);
3206
3207          begin
3208             while Present (F) loop
3209                if Is_Descendent_Of_Address (Etype (F)) then
3210                   Set_Is_Pure (Spec_Id, False);
3211
3212                   if Spec_Id /= Body_Id then
3213                      Set_Is_Pure (Body_Id, False);
3214                   end if;
3215
3216                   exit;
3217                end if;
3218
3219                Next_Formal (F);
3220             end loop;
3221          end;
3222       end if;
3223
3224       --  Initialize any scalar OUT args if Initialize/Normalize_Scalars
3225
3226       if Init_Or_Norm_Scalars and then Is_Subprogram (Spec_Id) then
3227          declare
3228             F : Entity_Id        := First_Formal (Spec_Id);
3229             V : constant Boolean := Validity_Checks_On;
3230
3231          begin
3232             --  We turn off validity checking, since we do not want any
3233             --  check on the initializing value itself (which we know
3234             --  may well be invalid!)
3235
3236             Validity_Checks_On := False;
3237
3238             --  Loop through formals
3239
3240             while Present (F) loop
3241                if Is_Scalar_Type (Etype (F))
3242                  and then Ekind (F) = E_Out_Parameter
3243                then
3244                   Insert_Before_And_Analyze (First (L),
3245                     Make_Assignment_Statement (Loc,
3246                       Name => New_Occurrence_Of (F, Loc),
3247                       Expression => Get_Simple_Init_Val (Etype (F), Loc)));
3248                end if;
3249
3250                Next_Formal (F);
3251             end loop;
3252
3253             Validity_Checks_On := V;
3254          end;
3255       end if;
3256
3257       Scop := Scope (Spec_Id);
3258
3259       --  Add discriminal renamings to protected subprograms.
3260       --  Install new discriminals for expansion of the next
3261       --  subprogram of this protected type, if any.
3262
3263       if Is_List_Member (N)
3264         and then Present (Parent (List_Containing (N)))
3265         and then Nkind (Parent (List_Containing (N))) = N_Protected_Body
3266       then
3267          Add_Discriminal_Declarations
3268            (Declarations (N), Scop, Name_uObject, Loc);
3269          Add_Private_Declarations (Declarations (N), Scop, Name_uObject, Loc);
3270
3271          --  Associate privals and discriminals with the next protected
3272          --  operation body to be expanded. These are used to expand
3273          --  references to private data objects and discriminants,
3274          --  respectively.
3275
3276          Next_Op := Next_Protected_Operation (N);
3277
3278          if Present (Next_Op) then
3279             Dec := Parent (Base_Type (Scop));
3280             Set_Privals (Dec, Next_Op, Loc);
3281             Set_Discriminals (Dec);
3282          end if;
3283       end if;
3284
3285       --  Clear out statement list for stubbed procedure
3286
3287       if Present (Corresponding_Spec (N)) then
3288          Set_Elaboration_Flag (N, Spec_Id);
3289
3290          if Convention (Spec_Id) = Convention_Stubbed
3291            or else Is_Eliminated (Spec_Id)
3292          then
3293             Set_Declarations (N, Empty_List);
3294             Set_Handled_Statement_Sequence (N,
3295               Make_Handled_Sequence_Of_Statements (Loc,
3296                 Statements => New_List (
3297                   Make_Null_Statement (Loc))));
3298             return;
3299          end if;
3300       end if;
3301
3302       --  Returns_By_Ref flag is normally set when the subprogram is frozen
3303       --  but subprograms with no specs are not frozen
3304
3305       declare
3306          Typ  : constant Entity_Id := Etype (Spec_Id);
3307          Utyp : constant Entity_Id := Underlying_Type (Typ);
3308
3309       begin
3310          if not Acts_As_Spec (N)
3311            and then Nkind (Parent (Parent (Spec_Id))) /=
3312              N_Subprogram_Body_Stub
3313          then
3314             null;
3315
3316          elsif Is_Return_By_Reference_Type (Typ) then
3317             Set_Returns_By_Ref (Spec_Id);
3318
3319          elsif Present (Utyp) and then Controlled_Type (Utyp) then
3320             Set_Returns_By_Ref (Spec_Id);
3321          end if;
3322       end;
3323
3324       --  For a procedure, we add a return for all possible syntactic ends
3325       --  of the subprogram. Note that reanalysis is not necessary in this
3326       --  case since it would require a lot of work and accomplish nothing.
3327
3328       if Ekind (Spec_Id) = E_Procedure
3329         or else Ekind (Spec_Id) = E_Generic_Procedure
3330       then
3331          Add_Return (Statements (H));
3332
3333          if Present (Exception_Handlers (H)) then
3334             Except_H := First_Non_Pragma (Exception_Handlers (H));
3335
3336             while Present (Except_H) loop
3337                Add_Return (Statements (Except_H));
3338                Next_Non_Pragma (Except_H);
3339             end loop;
3340          end if;
3341
3342       --  For a function, we must deal with the case where there is at
3343       --  least one missing return. What we do is to wrap the entire body
3344       --  of the function in a block:
3345
3346       --    begin
3347       --      ...
3348       --    end;
3349
3350       --  becomes
3351
3352       --    begin
3353       --       begin
3354       --          ...
3355       --       end;
3356
3357       --       raise Program_Error;
3358       --    end;
3359
3360       --  This approach is necessary because the raise must be signalled
3361       --  to the caller, not handled by any local handler (RM 6.4(11)).
3362
3363       --  Note: we do not need to analyze the constructed sequence here,
3364       --  since it has no handler, and an attempt to analyze the handled
3365       --  statement sequence twice is risky in various ways (e.g. the
3366       --  issue of expanding cleanup actions twice).
3367
3368       elsif Has_Missing_Return (Spec_Id) then
3369          declare
3370             Hloc : constant Source_Ptr := Sloc (H);
3371             Blok : constant Node_Id    :=
3372                      Make_Block_Statement (Hloc,
3373                        Handled_Statement_Sequence => H);
3374             Rais : constant Node_Id    :=
3375                      Make_Raise_Program_Error (Hloc,
3376                        Reason => PE_Missing_Return);
3377
3378          begin
3379             Set_Handled_Statement_Sequence (N,
3380               Make_Handled_Sequence_Of_Statements (Hloc,
3381                 Statements => New_List (Blok, Rais)));
3382
3383             New_Scope (Spec_Id);
3384             Analyze (Blok);
3385             Analyze (Rais);
3386             Pop_Scope;
3387          end;
3388       end if;
3389
3390       --  If subprogram contains a parameterless recursive call, then we may
3391       --  have an infinite recursion, so see if we can generate code to check
3392       --  for this possibility if storage checks are not suppressed.
3393
3394       if Ekind (Spec_Id) = E_Procedure
3395         and then Has_Recursive_Call (Spec_Id)
3396         and then not Storage_Checks_Suppressed (Spec_Id)
3397       then
3398          Detect_Infinite_Recursion (N, Spec_Id);
3399       end if;
3400
3401       --  Finally, if we are in Normalize_Scalars mode, then any scalar out
3402       --  parameters must be initialized to the appropriate default value.
3403
3404       if Ekind (Spec_Id) = E_Procedure and then Normalize_Scalars then
3405          declare
3406             Floc   : Source_Ptr;
3407             Formal : Entity_Id;
3408             Stm    : Node_Id;
3409
3410          begin
3411             Formal := First_Formal (Spec_Id);
3412
3413             while Present (Formal) loop
3414                Floc := Sloc (Formal);
3415
3416                if Ekind (Formal) = E_Out_Parameter
3417                  and then Is_Scalar_Type (Etype (Formal))
3418                then
3419                   Stm :=
3420                     Make_Assignment_Statement (Floc,
3421                       Name => New_Occurrence_Of (Formal, Floc),
3422                       Expression =>
3423                         Get_Simple_Init_Val (Etype (Formal), Floc));
3424                   Prepend (Stm, Declarations (N));
3425                   Analyze (Stm);
3426                end if;
3427
3428                Next_Formal (Formal);
3429             end loop;
3430          end;
3431       end if;
3432
3433       --  Deal with thread body
3434
3435       if Is_Thread_Body (Spec_Id) then
3436          Expand_Thread_Body;
3437       end if;
3438
3439       --  If the subprogram does not have pending instantiations, then we
3440       --  must generate the subprogram descriptor now, since the code for
3441       --  the subprogram is complete, and this is our last chance. However
3442       --  if there are pending instantiations, then the code is not
3443       --  complete, and we will delay the generation.
3444
3445       if Is_Subprogram (Spec_Id)
3446         and then not Delay_Subprogram_Descriptors (Spec_Id)
3447       then
3448          Generate_Subprogram_Descriptor_For_Subprogram (N, Spec_Id);
3449       end if;
3450
3451       --  Set to encode entity names in package body before gigi is called
3452
3453       Qualify_Entity_Names (N);
3454    end Expand_N_Subprogram_Body;
3455
3456    -----------------------------------
3457    -- Expand_N_Subprogram_Body_Stub --
3458    -----------------------------------
3459
3460    procedure Expand_N_Subprogram_Body_Stub (N : Node_Id) is
3461    begin
3462       if Present (Corresponding_Body (N)) then
3463          Expand_N_Subprogram_Body (
3464            Unit_Declaration_Node (Corresponding_Body (N)));
3465       end if;
3466    end Expand_N_Subprogram_Body_Stub;
3467
3468    -------------------------------------
3469    -- Expand_N_Subprogram_Declaration --
3470    -------------------------------------
3471
3472    --  If the declaration appears within a protected body, it is a private
3473    --  operation of the protected type. We must create the corresponding
3474    --  protected subprogram an associated formals. For a normal protected
3475    --  operation, this is done when expanding the protected type declaration.
3476
3477    procedure Expand_N_Subprogram_Declaration (N : Node_Id) is
3478       Loc       : constant Source_Ptr := Sloc (N);
3479       Subp      : constant Entity_Id  := Defining_Entity (N);
3480       Scop      : constant Entity_Id  := Scope (Subp);
3481       Prot_Decl : Node_Id;
3482       Prot_Bod  : Node_Id;
3483       Prot_Id   : Entity_Id;
3484
3485    begin
3486       --  Deal with case of protected subprogram. Do not generate
3487       --  protected operation if operation is flagged as eliminated.
3488
3489       if Is_List_Member (N)
3490         and then Present (Parent (List_Containing (N)))
3491         and then Nkind (Parent (List_Containing (N))) = N_Protected_Body
3492         and then Is_Protected_Type (Scop)
3493       then
3494          if No (Protected_Body_Subprogram (Subp))
3495            and then not Is_Eliminated (Subp)
3496          then
3497             Prot_Decl :=
3498               Make_Subprogram_Declaration (Loc,
3499                 Specification =>
3500                   Build_Protected_Sub_Specification
3501                     (N, Scop, Unprotected => True));
3502
3503             --  The protected subprogram is declared outside of the protected
3504             --  body. Given that the body has frozen all entities so far, we
3505             --  analyze the subprogram and perform freezing actions explicitly.
3506             --  If the body is a subunit, the insertion point is before the
3507             --  stub in the parent.
3508
3509             Prot_Bod := Parent (List_Containing (N));
3510
3511             if Nkind (Parent (Prot_Bod)) = N_Subunit then
3512                Prot_Bod := Corresponding_Stub (Parent (Prot_Bod));
3513             end if;
3514
3515             Insert_Before (Prot_Bod, Prot_Decl);
3516             Prot_Id := Defining_Unit_Name (Specification (Prot_Decl));
3517
3518             New_Scope (Scope (Scop));
3519             Analyze (Prot_Decl);
3520             Create_Extra_Formals (Prot_Id);
3521             Set_Protected_Body_Subprogram (Subp, Prot_Id);
3522             Pop_Scope;
3523          end if;
3524       end if;
3525    end Expand_N_Subprogram_Declaration;
3526
3527    ---------------------------------------
3528    -- Expand_Protected_Object_Reference --
3529    ---------------------------------------
3530
3531    function Expand_Protected_Object_Reference
3532      (N    : Node_Id;
3533       Scop : Entity_Id)
3534      return Node_Id
3535    is
3536       Loc   : constant Source_Ptr := Sloc (N);
3537       Corr  : Entity_Id;
3538       Rec   : Node_Id;
3539       Param : Entity_Id;
3540       Proc  : Entity_Id;
3541
3542    begin
3543       Rec := Make_Identifier (Loc, Name_uObject);
3544       Set_Etype (Rec, Corresponding_Record_Type (Scop));
3545
3546       --  Find enclosing protected operation, and retrieve its first
3547       --  parameter, which denotes the enclosing protected object.
3548       --  If the enclosing operation is an entry, we are immediately
3549       --  within the protected body, and we can retrieve the object
3550       --  from the service entries procedure. A barrier function has
3551       --  has the same signature as an entry. A barrier function is
3552       --  compiled within the protected object, but unlike protected
3553       --  operations its never needs locks, so that its protected body
3554       --  subprogram points to itself.
3555
3556       Proc := Current_Scope;
3557
3558       while Present (Proc)
3559         and then Scope (Proc) /= Scop
3560       loop
3561          Proc := Scope (Proc);
3562       end loop;
3563
3564       Corr := Protected_Body_Subprogram (Proc);
3565
3566       if No (Corr) then
3567
3568          --  Previous error left expansion incomplete.
3569          --  Nothing to do on this call.
3570
3571          return Empty;
3572       end if;
3573
3574       Param :=
3575         Defining_Identifier
3576           (First (Parameter_Specifications (Parent (Corr))));
3577
3578       if Is_Subprogram (Proc)
3579         and then Proc /= Corr
3580       then
3581          --  Protected function or procedure.
3582
3583          Set_Entity (Rec, Param);
3584
3585          --  Rec is a reference to an entity which will not be in scope
3586          --  when the call is reanalyzed, and needs no further analysis.
3587
3588          Set_Analyzed (Rec);
3589
3590       else
3591          --  Entry or barrier function for entry body.
3592          --  The first parameter of the entry body procedure is a
3593          --  pointer to the object. We create a local variable
3594          --  of the proper type, duplicating what is done to define
3595          --  _object later on.
3596
3597          declare
3598             Decls : List_Id;
3599             Obj_Ptr : constant Entity_Id :=  Make_Defining_Identifier (Loc,
3600                                                Chars =>
3601                                                  New_Internal_Name ('T'));
3602
3603          begin
3604             Decls := New_List (
3605               Make_Full_Type_Declaration (Loc,
3606                 Defining_Identifier => Obj_Ptr,
3607                   Type_Definition =>
3608                      Make_Access_To_Object_Definition (Loc,
3609                        Subtype_Indication =>
3610                          New_Reference_To
3611                       (Corresponding_Record_Type (Scop), Loc))));
3612
3613             Insert_Actions (N, Decls);
3614             Insert_Actions (N, Freeze_Entity (Obj_Ptr, Sloc (N)));
3615
3616             Rec :=
3617               Make_Explicit_Dereference (Loc,
3618                 Unchecked_Convert_To (Obj_Ptr,
3619                   New_Occurrence_Of (Param, Loc)));
3620
3621             --  Analyze new actual. Other actuals in calls are already
3622             --  analyzed and the list of actuals is not renalyzed after
3623             --  rewriting.
3624
3625             Set_Parent (Rec, N);
3626             Analyze (Rec);
3627          end;
3628       end if;
3629
3630       return Rec;
3631    end Expand_Protected_Object_Reference;
3632
3633    --------------------------------------
3634    -- Expand_Protected_Subprogram_Call --
3635    --------------------------------------
3636
3637    procedure Expand_Protected_Subprogram_Call
3638      (N    : Node_Id;
3639       Subp : Entity_Id;
3640       Scop : Entity_Id)
3641    is
3642       Rec   : Node_Id;
3643
3644    begin
3645       --  If the protected object is not an enclosing scope, this is
3646       --  an inter-object function call. Inter-object procedure
3647       --  calls are expanded by Exp_Ch9.Build_Simple_Entry_Call.
3648       --  The call is intra-object only if the subprogram being
3649       --  called is in the protected body being compiled, and if the
3650       --  protected object in the call is statically the enclosing type.
3651       --  The object may be an component of some other data structure,
3652       --  in which case this must be handled as an inter-object call.
3653
3654       if not In_Open_Scopes (Scop)
3655         or else not Is_Entity_Name (Name (N))
3656       then
3657          if Nkind (Name (N)) = N_Selected_Component then
3658             Rec := Prefix (Name (N));
3659
3660          else
3661             pragma Assert (Nkind (Name (N)) = N_Indexed_Component);
3662             Rec := Prefix (Prefix (Name (N)));
3663          end if;
3664
3665          Build_Protected_Subprogram_Call (N,
3666            Name => New_Occurrence_Of (Subp, Sloc (N)),
3667            Rec =>  Convert_Concurrent (Rec, Etype (Rec)),
3668            External => True);
3669
3670       else
3671          Rec := Expand_Protected_Object_Reference (N, Scop);
3672
3673          if No (Rec) then
3674             return;
3675          end if;
3676
3677          Build_Protected_Subprogram_Call (N,
3678            Name     => Name (N),
3679            Rec      => Rec,
3680            External => False);
3681
3682       end if;
3683
3684       Analyze (N);
3685
3686       --  If it is a function call it can appear in elaboration code and
3687       --  the called entity must be frozen here.
3688
3689       if Ekind (Subp) = E_Function then
3690          Freeze_Expression (Name (N));
3691       end if;
3692    end Expand_Protected_Subprogram_Call;
3693
3694    -----------------------
3695    -- Freeze_Subprogram --
3696    -----------------------
3697
3698    procedure Freeze_Subprogram (N : Node_Id) is
3699       E : constant Entity_Id := Entity (N);
3700
3701    begin
3702       --  When a primitive is frozen, enter its name in the corresponding
3703       --  dispatch table. If the DTC_Entity field is not set this is an
3704       --  overridden primitive that can be ignored. We suppress the
3705       --  initialization of the dispatch table entry when Java_VM because
3706       --  the dispatching mechanism is handled internally by the JVM.
3707
3708       if Is_Dispatching_Operation (E)
3709         and then not Is_Abstract (E)
3710         and then Present (DTC_Entity (E))
3711         and then not Is_CPP_Class (Scope (DTC_Entity (E)))
3712         and then not Java_VM
3713       then
3714          Check_Overriding_Operation (E);
3715          Insert_After (N, Fill_DT_Entry (Sloc (N), E));
3716       end if;
3717
3718       --  Mark functions that return by reference. Note that it cannot be
3719       --  part of the normal semantic analysis of the spec since the
3720       --  underlying returned type may not be known yet (for private types)
3721
3722       declare
3723          Typ  : constant Entity_Id := Etype (E);
3724          Utyp : constant Entity_Id := Underlying_Type (Typ);
3725
3726       begin
3727          if Is_Return_By_Reference_Type (Typ) then
3728             Set_Returns_By_Ref (E);
3729
3730          elsif Present (Utyp) and then Controlled_Type (Utyp) then
3731             Set_Returns_By_Ref (E);
3732          end if;
3733       end;
3734    end Freeze_Subprogram;
3735
3736 end Exp_Ch6;