OSDN Git Service

* freeze.adb: Make Freeze_Fixed_Point_Type visible, for use in
[pf3gnuchains/gcc-fork.git] / gcc / ada / sem_ch12.adb
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                         GNAT COMPILER COMPONENTS                         --
4 --                                                                          --
5 --                             S E M _ C H 1 2                              --
6 --                                                                          --
7 --                                 B o d y                                  --
8 --                                                                          --
9 --                            $Revision$
10 --                                                                          --
11 --          Copyright (C) 1992-2001, Free Software Foundation, Inc.         --
12 --                                                                          --
13 -- GNAT is free software;  you can  redistribute it  and/or modify it under --
14 -- terms of the  GNU General Public License as published  by the Free Soft- --
15 -- ware  Foundation;  either version 2,  or (at your option) any later ver- --
16 -- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
17 -- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
18 -- or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License --
19 -- for  more details.  You should have  received  a copy of the GNU General --
20 -- Public License  distributed with GNAT;  see file COPYING.  If not, write --
21 -- to  the Free Software Foundation,  59 Temple Place - Suite 330,  Boston, --
22 -- MA 02111-1307, USA.                                                      --
23 --                                                                          --
24 -- GNAT was originally developed  by the GNAT team at  New York University. --
25 -- It is now maintained by Ada Core Technologies Inc (http://www.gnat.com). --
26 --                                                                          --
27 ------------------------------------------------------------------------------
28
29 with Atree;    use Atree;
30 with Einfo;    use Einfo;
31 with Elists;   use Elists;
32 with Errout;   use Errout;
33 with Expander; use Expander;
34 with Fname;    use Fname;
35 with Fname.UF; use Fname.UF;
36 with Freeze;   use Freeze;
37 with Hostparm;
38 with Inline;   use Inline;
39 with Lib;      use Lib;
40 with Lib.Load; use Lib.Load;
41 with Lib.Xref; use Lib.Xref;
42 with Nlists;   use Nlists;
43 with Nmake;    use Nmake;
44 with Opt;      use Opt;
45 with Restrict; use Restrict;
46 with Rtsfind;  use Rtsfind;
47 with Sem;      use Sem;
48 with Sem_Cat;  use Sem_Cat;
49 with Sem_Ch3;  use Sem_Ch3;
50 with Sem_Ch6;  use Sem_Ch6;
51 with Sem_Ch7;  use Sem_Ch7;
52 with Sem_Ch8;  use Sem_Ch8;
53 with Sem_Ch10; use Sem_Ch10;
54 with Sem_Ch13; use Sem_Ch13;
55 with Sem_Elab; use Sem_Elab;
56 with Sem_Elim; use Sem_Elim;
57 with Sem_Eval; use Sem_Eval;
58 with Sem_Res;  use Sem_Res;
59 with Sem_Type; use Sem_Type;
60 with Sem_Util; use Sem_Util;
61 with Stand;    use Stand;
62 with Sinfo;    use Sinfo;
63 with Sinfo.CN; use Sinfo.CN;
64 with Sinput;   use Sinput;
65 with Sinput.L; use Sinput.L;
66 with Snames;   use Snames;
67 with Stringt;  use Stringt;
68 with Uname;    use Uname;
69 with Table;
70 with Tbuild;   use Tbuild;
71 with Uintp;    use Uintp;
72 with Urealp;   use Urealp;
73
74 with GNAT.HTable;
75
76 package body Sem_Ch12 is
77
78    ----------------------------------------------------------
79    -- Implementation of Generic Analysis and Instantiation --
80    -----------------------------------------------------------
81
82    --  GNAT implements generics by macro expansion. No attempt is made to
83    --  share generic instantiations (for now). Analysis of a generic definition
84    --  does not perform any expansion action, but the expander must be called
85    --  on the tree for each instantiation, because the expansion may of course
86    --  depend on the generic actuals. All of this is best achieved as follows:
87    --
88    --  a) Semantic analysis of a generic unit is performed on a copy of the
89    --  tree for the generic unit. All tree modifications that follow analysis
90    --  do not affect the original tree. Links are kept between the original
91    --  tree and the copy, in order to recognize non-local references within
92    --  the generic, and propagate them to each instance (recall that name
93    --  resolution is done on the generic declaration: generics are not really
94    --  macros!). This is summarized in the following diagram:
95    --
96    --              .-----------.               .----------.
97    --              |  semantic |<--------------|  generic |
98    --              |    copy   |               |    unit  |
99    --              |           |==============>|          |
100    --              |___________|    global     |__________|
101    --                             references     |   |  |
102    --                                            |   |  |
103    --                                          .-----|--|.
104    --                                          |  .-----|---.
105    --                                          |  |  .----------.
106    --                                          |  |  |  generic |
107    --                                          |__|  |          |
108    --                                             |__| instance |
109    --                                                |__________|
110    --
111    --  b) Each instantiation copies the original tree, and inserts into it a
112    --  series of declarations that describe the mapping between generic formals
113    --  and actuals. For example, a generic In OUT parameter is an object
114    --  renaming of the corresponing actual, etc. Generic IN parameters are
115    --  constant declarations.
116    --
117    --  c) In order to give the right visibility for these renamings, we use
118    --  a different scheme for package and subprogram instantiations. For
119    --  packages, the list of renamings is inserted into the package
120    --  specification, before the visible declarations of the package. The
121    --  renamings are analyzed before any of the text of the instance, and are
122    --  thus visible at the right place. Furthermore, outside of the instance,
123    --  the generic parameters are visible and denote their corresponding
124    --  actuals.
125
126    --  For subprograms, we create a container package to hold the renamings
127    --  and the subprogram instance itself. Analysis of the package makes the
128    --  renaming declarations visible to the subprogram. After analyzing the
129    --  package, the defining entity for the subprogram is touched-up so that
130    --  it appears declared in the current scope, and not inside the container
131    --  package.
132
133    --  If the instantiation is a compilation unit, the container package is
134    --  given the same name as the subprogram instance. This ensures that
135    --  the elaboration procedure called by the binder, using the compilation
136    --  unit name, calls in fact the elaboration procedure for the package.
137
138    --  Not surprisingly, private types complicate this approach. By saving in
139    --  the original generic object the non-local references, we guarantee that
140    --  the proper entities are referenced at the point of instantiation.
141    --  However, for private types, this by itself does not insure that the
142    --  proper VIEW of the entity is used (the full type may be visible at the
143    --  point of generic definition, but not at instantiation, or vice-versa).
144    --  In  order to reference the proper view, we special-case any reference
145    --  to private types in the generic object, by saving both views, one in
146    --  the generic and one in the semantic copy. At time of instantiation, we
147    --  check whether the two views are consistent, and exchange declarations if
148    --  necessary, in order to restore the correct visibility. Similarly, if
149    --  the instance view is private when the generic view was not, we perform
150    --  the exchange. After completing the instantiation, we restore the
151    --  current visibility. The flag Has_Private_View marks identifiers in the
152    --  the generic unit that require checking.
153
154    --  Visibility within nested generic units requires special handling.
155    --  Consider the following scheme:
156    --
157    --  type Global is ...         --  outside of generic unit.
158    --  generic ...
159    --  package Outer is
160    --     ...
161    --     type Semi_Global is ... --  global to inner.
162    --
163    --     generic ...                                         -- 1
164    --     procedure inner (X1 : Global;  X2 : Semi_Global);
165    --
166    --     procedure in2 is new inner (...);                   -- 4
167    --  end Outer;
168
169    --  package New_Outer is new Outer (...);                  -- 2
170    --  procedure New_Inner is new New_Outer.Inner (...);      -- 3
171
172    --  The semantic analysis of Outer captures all occurrences of Global.
173    --  The semantic analysis of Inner (at 1) captures both occurrences of
174    --  Global and Semi_Global.
175
176    --  At point 2 (instantiation of Outer), we also produce a generic copy
177    --  of Inner, even though Inner is, at that point, not being instantiated.
178    --  (This is just part of the semantic analysis of New_Outer).
179
180    --  Critically, references to Global within Inner must be preserved, while
181    --  references to Semi_Global should not preserved, because they must now
182    --  resolve to an entity within New_Outer. To distinguish between these, we
183    --  use a global variable, Current_Instantiated_Parent, which is set when
184    --  performing a generic copy during instantiation (at 2). This variable is
185    --  used when performing a generic copy that is not an instantiation, but
186    --  that is nested within one, as the occurrence of 1 within 2. The analysis
187    --  of a nested generic only preserves references that are global to the
188    --  enclosing Current_Instantiated_Parent. We use the Scope_Depth value to
189    --  determine whether a reference is external to the given parent.
190
191    --  The instantiation at point 3 requires no special treatment. The method
192    --  works as well for further nestings of generic units, but of course the
193    --  variable Current_Instantiated_Parent must be stacked because nested
194    --  instantiations can occur, e.g. the occurrence of 4 within 2.
195
196    --  The instantiation of package and subprogram bodies is handled in a
197    --  similar manner, except that it is delayed until after semantic
198    --  analysis is complete. In this fashion complex cross-dependencies
199    --  between several package declarations and bodies containing generics
200    --  can be compiled which otherwise would diagnose spurious circularities.
201
202    --  For example, it is possible to compile two packages A and B that
203    --  have the following structure:
204
205    --    package A is                         package B is
206    --       generic ...                          generic ...
207    --       package G_A is                       package G_B is
208
209    --    with B;                              with A;
210    --    package body A is                    package body B is
211    --       package N_B is new G_B (..)          package N_A is new G_A (..)
212
213    --  The table Pending_Instantiations in package Inline is used to keep
214    --  track of body instantiations that are delayed in this manner. Inline
215    --  handles the actual calls to do the body instantiations. This activity
216    --  is part of Inline, since the processing occurs at the same point, and
217    --  for essentially the same reason, as the handling of inlined routines.
218
219    ----------------------------------------------
220    -- Detection of Instantiation Circularities --
221    ----------------------------------------------
222
223    --  If we have a chain of instantiations that is circular, this is a
224    --  static error which must be detected at compile time. The detection
225    --  of these circularities is carried out at the point that we insert
226    --  a generic instance spec or body. If there is a circularity, then
227    --  the analysis of the offending spec or body will eventually result
228    --  in trying to load the same unit again, and we detect this problem
229    --  as we analyze the package instantiation for the second time.
230
231    --  At least in some cases after we have detected the circularity, we
232    --  get into trouble if we try to keep going. The following flag is
233    --  set if a circularity is detected, and used to abandon compilation
234    --  after the messages have been posted.
235
236    Circularity_Detected : Boolean := False;
237    --  This should really be reset on encountering a new main unit, but in
238    --  practice we are not using multiple main units so it is not critical.
239
240    -----------------------
241    -- Local subprograms --
242    -----------------------
243
244    procedure Abandon_Instantiation (N : Node_Id);
245    pragma No_Return (Abandon_Instantiation);
246    --  Posts an error message "instantiation abandoned" at the indicated
247    --  node and then raises the exception Instantiation_Error to do it.
248
249    procedure Analyze_Formal_Array_Type
250      (T   : in out Entity_Id;
251       Def : Node_Id);
252    --  A formal array type is treated like an array type declaration, and
253    --  invokes Array_Type_Declaration (sem_ch3) whose first parameter is
254    --  in-out, because in the case of an anonymous type the entity is
255    --  actually created in the procedure.
256
257    --  The following procedures treat other kinds of formal parameters.
258
259    procedure Analyze_Formal_Derived_Type
260      (N   : Node_Id;
261       T   : Entity_Id;
262       Def : Node_Id);
263
264    --  All the following need comments???
265
266    procedure Analyze_Formal_Decimal_Fixed_Point_Type
267                                                 (T : Entity_Id; Def : Node_Id);
268    procedure Analyze_Formal_Discrete_Type       (T : Entity_Id; Def : Node_Id);
269    procedure Analyze_Formal_Floating_Type       (T : Entity_Id; Def : Node_Id);
270    procedure Analyze_Formal_Signed_Integer_Type (T : Entity_Id; Def : Node_Id);
271    procedure Analyze_Formal_Modular_Type        (T : Entity_Id; Def : Node_Id);
272    procedure Analyze_Formal_Ordinary_Fixed_Point_Type
273                                                 (T : Entity_Id; Def : Node_Id);
274
275    procedure Analyze_Formal_Private_Type
276      (N   : Node_Id;
277       T   : Entity_Id;
278       Def : Node_Id);
279    --  This needs comments???
280
281    procedure Analyze_Generic_Formal_Part (N : Node_Id);
282
283    procedure Analyze_Generic_Access_Type (T : Entity_Id; Def : Node_Id);
284    --  This needs comments ???
285
286    function Analyze_Associations
287      (I_Node  : Node_Id;
288       Formals : List_Id;
289       F_Copy  : List_Id)
290       return    List_Id;
291    --  At instantiation time, build the list of associations between formals
292    --  and actuals. Each association becomes a renaming declaration for the
293    --  formal entity. F_Copy is the analyzed list of formals in the generic
294    --  copy. It is used to apply legality checks to the actuals. I_Node is the
295    --  instantiation node itself.
296
297    procedure Analyze_Subprogram_Instantiation
298      (N : Node_Id;
299       K : Entity_Kind);
300
301    procedure Build_Instance_Compilation_Unit_Nodes
302      (N        : Node_Id;
303       Act_Body : Node_Id;
304       Act_Decl : Node_Id);
305    --  This procedure is used in the case where the generic instance of a
306    --  subprogram body or package body is a library unit. In this case, the
307    --  original library unit node for the generic instantiation must be
308    --  replaced by the resulting generic body, and a link made to a new
309    --  compilation unit node for the generic declaration. The argument N is
310    --  the original generic instantiation. Act_Body and Act_Decl are the body
311    --  and declaration of the instance (either package body and declaration
312    --  nodes or subprogram body and declaration nodes depending on the case).
313    --  On return, the node N has been rewritten with the actual body.
314
315    procedure Check_Formal_Packages (P_Id : Entity_Id);
316    --  Apply the following to all formal packages in generic associations.
317
318    procedure Check_Formal_Package_Instance
319      (Formal_Pack : Entity_Id;
320       Actual_Pack : Entity_Id);
321    --  Verify that the actuals of the actual instance match the actuals of
322    --  the template for a formal package that is not declared with a box.
323
324    procedure Check_Forward_Instantiation (N : Node_Id; Decl : Node_Id);
325    --  If the generic is a local entity and the corresponding body has not
326    --  been seen yet, flag enclosing packages to indicate that it will be
327    --  elaborated after the generic body. Subprograms declared in the same
328    --  package cannot be inlined by the front-end because front-end inlining
329    --  requires a strict linear order of elaboration.
330
331    procedure Check_Hidden_Child_Unit
332      (N           : Node_Id;
333       Gen_Unit    : Entity_Id;
334       Act_Decl_Id : Entity_Id);
335    --  If the generic unit is an implicit child instance within a parent
336    --  instance, we need to make an explicit test that it is not hidden by
337    --  a child instance of the same name and parent.
338
339    procedure Check_Private_View (N : Node_Id);
340    --  Check whether the type of a generic entity has a different view between
341    --  the point of generic analysis and the point of instantiation. If the
342    --  view has changed, then at the point of instantiation we restore the
343    --  correct view to perform semantic analysis of the instance, and reset
344    --  the current view after instantiation. The processing is driven by the
345    --  current private status of the type of the node, and Has_Private_View,
346    --  a flag that is set at the point of generic compilation. If view and
347    --  flag are inconsistent then the type is updated appropriately.
348
349    procedure Check_Generic_Actuals
350      (Instance      : Entity_Id;
351       Is_Formal_Box : Boolean);
352    --  Similar to previous one. Check the actuals in the instantiation,
353    --  whose views can change between the point of instantiation and the point
354    --  of instantiation of the body. In addition, mark the generic renamings
355    --  as generic actuals, so that they are not compatible with other actuals.
356    --  Recurse on an actual that is a formal package whose declaration has
357    --  a box.
358
359    function Contains_Instance_Of
360      (Inner : Entity_Id;
361       Outer : Entity_Id;
362       N     : Node_Id)
363       return  Boolean;
364    --  Inner is instantiated within the generic Outer. Check whether Inner
365    --  directly or indirectly contains an instance of Outer or of one of its
366    --  parents, in the case of a subunit. Each generic unit holds a list of
367    --  the entities instantiated within (at any depth). This procedure
368    --  determines whether the set of such lists contains a cycle, i.e. an
369    --  illegal circular instantiation.
370
371    function Denotes_Formal_Package (Pack : Entity_Id) return Boolean;
372    --  Returns True if E is a formal package of an enclosing generic, or
373    --  the actual for such a formal in an enclosing instantiation. Used in
374    --  Restore_Private_Views, to keep the formals of such a package visible
375    --  on exit from an inner instantiation.
376
377    function Find_Actual_Type
378      (Typ       : Entity_Id;
379       Gen_Scope : Entity_Id)
380       return      Entity_Id;
381    --  When validating the actual types of a child instance, check whether
382    --  the formal is a formal type of the parent unit, and retrieve the current
383    --  actual for it. Typ is the entity in the analyzed formal type declaration
384    --  (component or index type of an array type) and Gen_Scope is the scope of
385    --  the analyzed formal array type.
386
387    function Get_Package_Instantiation_Node (A : Entity_Id) return Node_Id;
388    --  Given the entity of a unit that is an instantiation, retrieve the
389    --  original instance node. This is used when loading the instantiations
390    --  of the ancestors of a child generic that is being instantiated.
391
392    function In_Same_Declarative_Part
393      (F_Node : Node_Id;
394       Inst   : Node_Id)
395       return   Boolean;
396    --  True if the instantiation Inst and the given freeze_node F_Node appear
397    --  within the same declarative part, ignoring subunits, but with no inter-
398    --  vening suprograms or concurrent units. If true, the freeze node
399    --  of the instance can be placed after the freeze node of the parent,
400    --  which it itself an instance.
401
402    procedure Set_Instance_Of (A : Entity_Id; B : Entity_Id);
403    --  Associate analyzed generic parameter with corresponding
404    --  instance. Used for semantic checks at instantiation time.
405
406    function Has_Been_Exchanged (E : Entity_Id) return Boolean;
407    --  Traverse the Exchanged_Views list to see if a type was private
408    --  and has already been flipped during this phase of instantiation.
409
410    procedure Hide_Current_Scope;
411    --  When compiling a generic child unit, the parent context must be
412    --  present, but the instance and all entities that may be generated
413    --  must be inserted in the current scope. We leave the current scope
414    --  on the stack, but make its entities invisible to avoid visibility
415    --  problems. This is reversed at the end of instantiations. This is
416    --  not done for the instantiation of the bodies, which only require the
417    --  instances of the generic parents to be in scope.
418
419    procedure Install_Body
420      (Act_Body : Node_Id;
421       N        : Node_Id;
422       Gen_Body : Node_Id;
423       Gen_Decl : Node_Id);
424    --  If the instantiation happens textually before the body of the generic,
425    --  the instantiation of the body must be analyzed after the generic body,
426    --  and not at the point of instantiation. Such early instantiations can
427    --  happen if the generic and the instance appear in  a package declaration
428    --  because the generic body can only appear in the corresponding package
429    --  body. Early instantiations can also appear if generic, instance and
430    --  body are all in the declarative part of a subprogram or entry. Entities
431    --  of packages that are early instantiations are delayed, and their freeze
432    --  node appears after the generic body.
433
434    procedure Insert_After_Last_Decl (N : Node_Id; F_Node : Node_Id);
435    --  Insert freeze node at the end of the declarative part that includes the
436    --  instance node N. If N is in the visible part of an enclosing package
437    --  declaration, the freeze node has to be inserted at the end of the
438    --  private declarations, if any.
439
440    procedure Freeze_Subprogram_Body
441      (Inst_Node : Node_Id;
442       Gen_Body  : Node_Id;
443       Pack_Id   : Entity_Id);
444    --  The generic body may appear textually after the instance, including
445    --  in the proper body of a stub, or within a different package instance.
446    --  Given that the instance can only be elaborated after the generic, we
447    --  place freeze_nodes for the instance and/or for packages that may enclose
448    --  the instance and the generic, so that the back-end can establish the
449    --  proper order of elaboration.
450
451    procedure Install_Parent (P : Entity_Id; In_Body : Boolean := False);
452    --  When compiling an instance of a child unit the parent (which is
453    --  itself an instance) is an enclosing scope that must be made
454    --  immediately visible. This procedure is also used to install the non-
455    --  generic parent of a generic child unit when compiling its body, so that
456    --  full views of types in the parent are made visible.
457
458    procedure Remove_Parent (In_Body : Boolean := False);
459    --  Reverse effect after instantiation of child is complete.
460
461    procedure Inline_Instance_Body
462      (N        : Node_Id;
463       Gen_Unit : Entity_Id;
464       Act_Decl : Node_Id);
465    --  If front-end inlining is requested, instantiate the package body,
466    --  and preserve the visibility of its compilation unit, to insure
467    --  that successive instantiations succeed.
468
469    --  The functions Instantiate_XXX perform various legality checks and build
470    --  the declarations for instantiated generic parameters.
471    --  Need to describe what the parameters are ???
472
473    function Instantiate_Object
474      (Formal          : Node_Id;
475       Actual          : Node_Id;
476       Analyzed_Formal : Node_Id)
477       return            List_Id;
478
479    function Instantiate_Type
480      (Formal          : Node_Id;
481       Actual          : Node_Id;
482       Analyzed_Formal : Node_Id)
483       return            Node_Id;
484
485    function Instantiate_Formal_Subprogram
486      (Formal          : Node_Id;
487       Actual          : Node_Id;
488       Analyzed_Formal : Node_Id)
489       return            Node_Id;
490
491    function Instantiate_Formal_Package
492      (Formal          : Node_Id;
493       Actual          : Node_Id;
494       Analyzed_Formal : Node_Id)
495       return            List_Id;
496    --  If the formal package is declared with a box, special visibility rules
497    --  apply to its formals: they are in the visible part of the package. This
498    --  is true in the declarative region of the formal package, that is to say
499    --  in the enclosing generic or instantiation. For an instantiation, the
500    --  parameters of the formal package are made visible in an explicit step.
501    --  Furthermore, if the actual is a visible use_clause, these formals must
502    --  be made potentially use_visible as well. On exit from the enclosing
503    --  instantiation, the reverse must be done.
504
505    --  For a formal package declared without a box, there are conformance rules
506    --  that apply to the actuals in the generic declaration and the actuals of
507    --  the actual package in the enclosing instantiation. The simplest way to
508    --  apply these rules is to repeat the instantiation of the formal package
509    --  in the context of the enclosing instance, and compare the generic
510    --  associations of this instantiation with those of the actual package.
511
512    function Is_In_Main_Unit (N : Node_Id) return Boolean;
513    --  Test if given node is in the main unit
514
515    procedure Load_Parent_Of_Generic (N : Node_Id; Spec : Node_Id);
516    --  If the generic appears in a separate non-generic library unit,
517    --  load the corresponding body to retrieve the body of the generic.
518    --  N is the node for the generic instantiation, Spec is the generic
519    --  package declaration.
520
521    procedure Inherit_Context (Gen_Decl : Node_Id; Inst : Node_Id);
522    --  Add the context clause of the unit containing a generic unit to
523    --  an instantiation that is a compilation unit.
524
525    function Get_Associated_Node (N : Node_Id) return Node_Id;
526    --  In order to propagate semantic information back from the analyzed
527    --  copy to the original generic, we maintain links between selected nodes
528    --  in the generic and their corresponding copies. At the end of generic
529    --  analysis, the routine Save_Global_References traverses the generic
530    --  tree, examines the semantic information, and preserves the links to
531    --  those nodes that contain global information. At instantiation, the
532    --  information from the associated node is placed on the new copy, so
533    --  that name resolution is not repeated.
534
535    --  Three kinds of source nodes have associated nodes:
536
537    --    a) those that contain entities, that is to say identifiers,
538    --       expanded_names, and operators (N_Has_Entity)
539
540    --    b) aggregates (N_Aggregate and N_Extension_Aggregate)
541
542    --    c) selected components (N_Selected_Component)
543
544    --  For the first class, the associated node preserves the entity if it is
545    --  global. If the generic contains nested instantiations, the associated_
546    --  node itself has been recopied, and a chain of them must be followed.
547
548    --  For aggregates, the associated node allows retrieval of the type, which
549    --  may otherwise not appear in the generic. The view of this type may be
550    --  different between generic and instantiation, and the full view can be
551    --  installed before the instantiation is analyzed. For aggregates of
552    --  type extensions, the same view exchange may have to be performed for
553    --  some of the ancestor types, if their view is private at the point of
554    --  instantiation.
555
556    --  Nodes that are selected components in the parse tree may be rewritten
557    --  as expanded names after resolution, and must be treated as potential
558    --  entity holders. which is why they also have an Associated_Node.
559
560    --  Nodes that do not come from source, such as freeze nodes, do not appear
561    --  in the generic tree, and need not have an associated node.
562
563    --  The associated node is stored in the Associated_Node field. Note that
564    --  this field overlaps Entity, which is fine, because the whole point is
565    --  that we don't need or want the normal Entity field in this situation.
566
567    procedure Move_Freeze_Nodes
568      (Out_Of : Entity_Id;
569       After  : Node_Id;
570       L      : List_Id);
571    --  Freeze nodes can be generated in the analysis of a generic unit, but
572    --  will not be seen by the back-end. It is necessary to move those nodes
573    --  to the enclosing scope if they freeze an outer entity. We place them
574    --  at the end of the enclosing generic package, which is semantically
575    --  neutral.
576
577    procedure Pre_Analyze_Actuals (N : Node_Id);
578    --  Analyze actuals to perform name resolution. Full resolution is done
579    --  later, when the expected types are known, but names have to be captured
580    --  before installing parents of generics, that are not visible for the
581    --  actuals themselves.
582
583    procedure Valid_Default_Attribute (Nam : Entity_Id; Def : Node_Id);
584    --  Verify that an attribute that appears as the default for a formal
585    --  subprogram is a function or procedure with the correct profile.
586
587    -------------------------------------------
588    -- Data Structures for Generic Renamings --
589    -------------------------------------------
590
591    --  The map Generic_Renamings associates generic entities with their
592    --  corresponding actuals. Currently used to validate type instances.
593    --  It will eventually be used for all generic parameters to eliminate
594    --  the need for overload resolution in the instance.
595
596    type Assoc_Ptr is new Int;
597
598    Assoc_Null : constant Assoc_Ptr := -1;
599
600    type Assoc is record
601       Gen_Id         : Entity_Id;
602       Act_Id         : Entity_Id;
603       Next_In_HTable : Assoc_Ptr;
604    end record;
605
606    package Generic_Renamings is new Table.Table
607      (Table_Component_Type => Assoc,
608       Table_Index_Type     => Assoc_Ptr,
609       Table_Low_Bound      => 0,
610       Table_Initial        => 10,
611       Table_Increment      => 100,
612       Table_Name           => "Generic_Renamings");
613
614    --  Variable to hold enclosing instantiation. When the environment is
615    --  saved for a subprogram inlining, the corresponding Act_Id is empty.
616
617    Current_Instantiated_Parent : Assoc := (Empty, Empty, Assoc_Null);
618
619    --  Hash table for associations
620
621    HTable_Size : constant := 37;
622    type HTable_Range is range 0 .. HTable_Size - 1;
623
624    procedure Set_Next_Assoc (E : Assoc_Ptr; Next : Assoc_Ptr);
625    function  Next_Assoc     (E : Assoc_Ptr) return Assoc_Ptr;
626    function Get_Gen_Id      (E : Assoc_Ptr) return Entity_Id;
627    function Hash            (F : Entity_Id)   return HTable_Range;
628
629    package Generic_Renamings_HTable is new GNAT.HTable.Static_HTable (
630       Header_Num => HTable_Range,
631       Element    => Assoc,
632       Elmt_Ptr   => Assoc_Ptr,
633       Null_Ptr   => Assoc_Null,
634       Set_Next   => Set_Next_Assoc,
635       Next       => Next_Assoc,
636       Key        => Entity_Id,
637       Get_Key    => Get_Gen_Id,
638       Hash       => Hash,
639       Equal      => "=");
640
641    Exchanged_Views : Elist_Id;
642    --  This list holds the private views that have been exchanged during
643    --  instantiation to restore the visibility of the generic declaration.
644    --  (see comments above). After instantiation, the current visibility is
645    --  reestablished by means of a traversal of this list.
646
647    Hidden_Entities : Elist_Id;
648    --  This list holds the entities of the current scope that are removed
649    --  from immediate visibility when instantiating a child unit. Their
650    --  visibility is restored in Remove_Parent.
651
652    --  Because instantiations can be recursive, the following must be saved
653    --  on entry and restored on exit from an instantiation (spec or body).
654    --  This is done by the two procedures Save_Env and Restore_Env.
655
656    type Instance_Env is record
657       Ada_83              : Boolean;
658       Instantiated_Parent : Assoc;
659       Exchanged_Views     : Elist_Id;
660       Hidden_Entities     : Elist_Id;
661       Current_Sem_Unit    : Unit_Number_Type;
662    end record;
663
664    package Instance_Envs is new Table.Table (
665      Table_Component_Type => Instance_Env,
666      Table_Index_Type     => Int,
667      Table_Low_Bound      => 0,
668      Table_Initial        => 32,
669      Table_Increment      => 100,
670      Table_Name           => "Instance_Envs");
671
672    procedure Restore_Private_Views
673      (Pack_Id    : Entity_Id;
674       Is_Package : Boolean := True);
675    --  Restore the private views of external types, and unmark the generic
676    --  renamings of actuals, so that they become comptible subtypes again.
677    --  For subprograms, Pack_Id is the package constructed to hold the
678    --  renamings.
679
680    procedure Switch_View (T : Entity_Id);
681    --  Switch the partial and full views of a type and its private
682    --  dependents (i.e. its subtypes and derived types).
683
684    ------------------------------------
685    -- Structures for Error Reporting --
686    ------------------------------------
687
688    Instantiation_Node : Node_Id;
689    --  Used by subprograms that validate instantiation of formal parameters
690    --  where there might be no actual on which to place the error message.
691    --  Also used to locate the instantiation node for generic subunits.
692
693    Instantiation_Error : exception;
694    --  When there is a semantic error in the generic parameter matching,
695    --  there is no point in continuing the instantiation, because the
696    --  number of cascaded errors is unpredictable. This exception aborts
697    --  the instantiation process altogether.
698
699    S_Adjustment : Sloc_Adjustment;
700    --  Offset created for each node in an instantiation, in order to keep
701    --  track of the source position of the instantiation in each of its nodes.
702    --  A subsequent semantic error or warning on a construct of the instance
703    --  points to both places: the original generic node, and the point of
704    --  instantiation. See Sinput and Sinput.L for additional details.
705
706    ------------------------------------------------------------
707    -- Data structure for keeping track when inside a Generic --
708    ------------------------------------------------------------
709
710    --  The following table is used to save values of the Inside_A_Generic
711    --  flag (see spec of Sem) when they are saved by Start_Generic.
712
713    package Generic_Flags is new Table.Table (
714      Table_Component_Type => Boolean,
715      Table_Index_Type     => Int,
716      Table_Low_Bound      => 0,
717      Table_Initial        => 32,
718      Table_Increment      => 200,
719      Table_Name           => "Generic_Flags");
720
721    ---------------------------
722    -- Abandon_Instantiation --
723    ---------------------------
724
725    procedure Abandon_Instantiation (N : Node_Id) is
726    begin
727       Error_Msg_N ("instantiation abandoned!", N);
728       raise Instantiation_Error;
729    end Abandon_Instantiation;
730
731    --------------------------
732    -- Analyze_Associations --
733    --------------------------
734
735    function Analyze_Associations
736      (I_Node  : Node_Id;
737       Formals : List_Id;
738       F_Copy  : List_Id)
739       return    List_Id
740    is
741       Actuals         : List_Id := Generic_Associations (I_Node);
742       Actual          : Node_Id;
743       Actual_Types    : Elist_Id := New_Elmt_List;
744       Assoc           : List_Id  := New_List;
745       Formal          : Node_Id;
746       Next_Formal     : Node_Id;
747       Temp_Formal     : Node_Id;
748       Analyzed_Formal : Node_Id;
749       Defaults        : Elist_Id := New_Elmt_List;
750       Match           : Node_Id;
751       Named           : Node_Id;
752       First_Named     : Node_Id := Empty;
753       Found_Assoc     : Node_Id;
754       Is_Named_Assoc  : Boolean;
755       Num_Matched     : Int := 0;
756       Num_Actuals     : Int := 0;
757
758       function Matching_Actual
759         (F    : Entity_Id;
760          A_F  : Entity_Id)
761          return Node_Id;
762       --  Find actual that corresponds to a given a formal parameter. If the
763       --  actuals are positional, return the next one, if any. If the actuals
764       --  are named, scan the parameter associations to find the right one.
765       --  A_F is the corresponding entity in the analyzed generic,which is
766       --  placed on the selector name for ASIS use.
767
768       procedure Set_Analyzed_Formal;
769       --  Find the node in the generic copy that corresponds to a given formal.
770       --  The semantic information on this node is used to perform legality
771       --  checks on the actuals. Because semantic analysis can introduce some
772       --  anonymous entities or modify the declaration node itself, the
773       --  correspondence between the two lists is not one-one. In addition to
774       --  anonymous types, the presence a formal equality will introduce an
775       --  implicit declaration for the corresponding inequality.
776
777       ---------------------
778       -- Matching_Actual --
779       ---------------------
780
781       function Matching_Actual
782         (F    : Entity_Id;
783          A_F  : Entity_Id)
784          return Node_Id
785       is
786          Found : Node_Id;
787          Prev  : Node_Id;
788
789       begin
790          Is_Named_Assoc := False;
791
792          --  End of list of purely positional parameters
793
794          if No (Actual) then
795             Found := Empty;
796
797          --  Case of positional parameter corresponding to current formal
798
799          elsif No (Selector_Name (Actual)) then
800             Found := Explicit_Generic_Actual_Parameter (Actual);
801             Found_Assoc := Actual;
802             Num_Matched := Num_Matched + 1;
803             Next (Actual);
804
805          --  Otherwise scan list of named actuals to find the one with the
806          --  desired name. All remaining actuals have explicit names.
807
808          else
809             Is_Named_Assoc := True;
810             Found := Empty;
811             Prev  := Empty;
812
813             while Present (Actual) loop
814                if Chars (Selector_Name (Actual)) = Chars (F) then
815                   Found := Explicit_Generic_Actual_Parameter (Actual);
816                   Set_Entity (Selector_Name (Actual), A_F);
817                   Set_Etype  (Selector_Name (Actual), Etype (A_F));
818                   Found_Assoc := Actual;
819                   Num_Matched := Num_Matched + 1;
820                   exit;
821                end if;
822
823                Prev := Actual;
824                Next (Actual);
825             end loop;
826
827             --  Reset for subsequent searches. In most cases the named
828             --  associations are in order. If they are not, we reorder them
829             --  to avoid scanning twice the same actual. This is not just a
830             --  question of efficiency: there may be multiple defaults with
831             --  boxes that have the same name. In a nested instantiation we
832             --  insert actuals for those defaults, and cannot rely on their
833             --  names to disambiguate them.
834
835             if Actual = First_Named  then
836                Next (First_Named);
837
838             elsif Present (Actual) then
839                Insert_Before (First_Named, Remove_Next (Prev));
840             end if;
841
842             Actual := First_Named;
843          end if;
844
845          return Found;
846       end Matching_Actual;
847
848       -------------------------
849       -- Set_Analyzed_Formal --
850       -------------------------
851
852       procedure Set_Analyzed_Formal is
853          Kind : Node_Kind;
854       begin
855          while Present (Analyzed_Formal) loop
856             Kind := Nkind (Analyzed_Formal);
857
858             case Nkind (Formal) is
859
860                when N_Formal_Subprogram_Declaration =>
861                   exit when Kind = N_Formal_Subprogram_Declaration
862                     and then
863                       Chars
864                         (Defining_Unit_Name (Specification (Formal))) =
865                       Chars
866                         (Defining_Unit_Name (Specification (Analyzed_Formal)));
867
868                when N_Formal_Package_Declaration =>
869                   exit when
870                     Kind = N_Formal_Package_Declaration
871                       or else
872                     Kind = N_Generic_Package_Declaration;
873
874                when N_Use_Package_Clause | N_Use_Type_Clause => exit;
875
876                when others =>
877
878                   --  Skip freeze nodes, and nodes inserted to replace
879                   --  unrecognized pragmas.
880
881                   exit when
882                     Kind /= N_Formal_Subprogram_Declaration
883                       and then Kind /= N_Subprogram_Declaration
884                       and then Kind /= N_Freeze_Entity
885                       and then Kind /= N_Null_Statement
886                       and then Kind /= N_Itype_Reference
887                       and then Chars (Defining_Identifier (Formal)) =
888                                Chars (Defining_Identifier (Analyzed_Formal));
889             end case;
890
891             Next (Analyzed_Formal);
892          end loop;
893
894       end Set_Analyzed_Formal;
895
896    --  Start of processing for Analyze_Associations
897
898    begin
899       --  If named associations are present, save the first named association
900       --  (it may of course be Empty) to facilitate subsequent name search.
901
902       if Present (Actuals) then
903          First_Named := First (Actuals);
904
905          while Present (First_Named)
906            and then No (Selector_Name (First_Named))
907          loop
908             Num_Actuals := Num_Actuals + 1;
909             Next (First_Named);
910          end loop;
911       end if;
912
913       Named := First_Named;
914       while Present (Named) loop
915          if No (Selector_Name (Named)) then
916             Error_Msg_N ("invalid positional actual after named one", Named);
917             Abandon_Instantiation (Named);
918          end if;
919
920          Num_Actuals := Num_Actuals + 1;
921          Next (Named);
922       end loop;
923
924       if Present (Formals) then
925          Formal := First_Non_Pragma (Formals);
926          Analyzed_Formal := First_Non_Pragma (F_Copy);
927
928          if Present (Actuals) then
929             Actual := First (Actuals);
930
931          --  All formals should have default values
932
933          else
934             Actual := Empty;
935          end if;
936
937          while Present (Formal) loop
938             Set_Analyzed_Formal;
939             Next_Formal := Next_Non_Pragma (Formal);
940
941             case Nkind (Formal) is
942                when N_Formal_Object_Declaration =>
943                   Match :=
944                     Matching_Actual (
945                       Defining_Identifier (Formal),
946                       Defining_Identifier (Analyzed_Formal));
947
948                   Append_List
949                     (Instantiate_Object (Formal, Match, Analyzed_Formal),
950                      Assoc);
951
952                when N_Formal_Type_Declaration =>
953                   Match :=
954                     Matching_Actual (
955                       Defining_Identifier (Formal),
956                       Defining_Identifier (Analyzed_Formal));
957
958                   if No (Match) then
959                      Error_Msg_NE ("missing actual for instantiation of &",
960                         Instantiation_Node, Defining_Identifier (Formal));
961                      Abandon_Instantiation (Instantiation_Node);
962
963                   else
964                      Analyze (Match);
965                      Append_To (Assoc,
966                        Instantiate_Type (Formal, Match, Analyzed_Formal));
967
968                      --  an instantiation is a freeze point for the actuals,
969                      --  unless this is a rewritten formal package.
970
971                      if Nkind (I_Node) /= N_Formal_Package_Declaration then
972                         Append_Elmt (Entity (Match), Actual_Types);
973                      end if;
974                   end if;
975
976                   --  A remote access-to-class-wide type must not be an
977                   --  actual parameter for a generic formal of an access
978                   --  type (E.2.2 (17)).
979
980                   if Nkind (Analyzed_Formal) = N_Formal_Type_Declaration
981                     and then
982                       Nkind (Formal_Type_Definition (Analyzed_Formal)) =
983                                             N_Access_To_Object_Definition
984                   then
985                      Validate_Remote_Access_To_Class_Wide_Type (Match);
986                   end if;
987
988                when N_Formal_Subprogram_Declaration =>
989                   Match :=
990                     Matching_Actual (
991                       Defining_Unit_Name (Specification (Formal)),
992                       Defining_Unit_Name (Specification (Analyzed_Formal)));
993
994                   --  If the formal subprogram has the same name as
995                   --  another formal subprogram of the generic, then
996                   --  a named association is illegal (12.3(9)). Exclude
997                   --  named associations that are generated for a nested
998                   --  instance.
999
1000                   if Present (Match)
1001                     and then Is_Named_Assoc
1002                     and then Comes_From_Source (Found_Assoc)
1003                   then
1004                      Temp_Formal := First (Formals);
1005                      while Present (Temp_Formal) loop
1006                         if Nkind (Temp_Formal) =
1007                              N_Formal_Subprogram_Declaration
1008                           and then Temp_Formal /= Formal
1009                           and then
1010                             Chars (Selector_Name (Found_Assoc)) =
1011                               Chars (Defining_Unit_Name
1012                                        (Specification (Temp_Formal)))
1013                         then
1014                            Error_Msg_N
1015                              ("name not allowed for overloaded formal",
1016                               Found_Assoc);
1017                            Abandon_Instantiation (Instantiation_Node);
1018                         end if;
1019
1020                         Next (Temp_Formal);
1021                      end loop;
1022                   end if;
1023
1024                   Append_To (Assoc,
1025                     Instantiate_Formal_Subprogram
1026                       (Formal, Match, Analyzed_Formal));
1027
1028                   if No (Match)
1029                     and then Box_Present (Formal)
1030                   then
1031                      Append_Elmt
1032                        (Defining_Unit_Name (Specification (Last (Assoc))),
1033                          Defaults);
1034                   end if;
1035
1036                when N_Formal_Package_Declaration =>
1037                   Match :=
1038                     Matching_Actual (
1039                       Defining_Identifier (Formal),
1040                       Defining_Identifier (Original_Node (Analyzed_Formal)));
1041
1042                   if No (Match) then
1043                      Error_Msg_NE
1044                        ("missing actual for instantiation of&",
1045                         Instantiation_Node,
1046                         Defining_Identifier (Formal));
1047
1048                      Abandon_Instantiation (Instantiation_Node);
1049
1050                   else
1051                      Analyze (Match);
1052                      Append_List
1053                        (Instantiate_Formal_Package
1054                          (Formal, Match, Analyzed_Formal),
1055                         Assoc);
1056                   end if;
1057
1058                --  For use type and use package appearing in the context
1059                --  clause, we have already copied them, so we can just
1060                --  move them where they belong (we mustn't recopy them
1061                --  since this would mess up the Sloc values).
1062
1063                when N_Use_Package_Clause |
1064                     N_Use_Type_Clause    =>
1065                   Remove (Formal);
1066                   Append (Formal, Assoc);
1067
1068                when others =>
1069                   raise Program_Error;
1070
1071             end case;
1072
1073             Formal := Next_Formal;
1074             Next_Non_Pragma (Analyzed_Formal);
1075          end loop;
1076
1077          if Num_Actuals > Num_Matched then
1078             Error_Msg_N
1079               ("unmatched actuals in instantiation", Instantiation_Node);
1080          end if;
1081
1082       elsif Present (Actuals) then
1083          Error_Msg_N
1084            ("too many actuals in generic instantiation", Instantiation_Node);
1085       end if;
1086
1087       declare
1088          Elmt : Elmt_Id := First_Elmt (Actual_Types);
1089
1090       begin
1091          while Present (Elmt) loop
1092             Freeze_Before (I_Node, Node (Elmt));
1093             Next_Elmt (Elmt);
1094          end loop;
1095       end;
1096
1097       --  If there are default subprograms, normalize the tree by adding
1098       --  explicit associations for them. This is required if the instance
1099       --  appears within a generic.
1100
1101       declare
1102          Elmt  : Elmt_Id;
1103          Subp  : Entity_Id;
1104          New_D : Node_Id;
1105
1106       begin
1107          Elmt := First_Elmt (Defaults);
1108          while Present (Elmt) loop
1109             if No (Actuals) then
1110                Actuals := New_List;
1111                Set_Generic_Associations (I_Node, Actuals);
1112             end if;
1113
1114             Subp := Node (Elmt);
1115             New_D :=
1116               Make_Generic_Association (Sloc (Subp),
1117                 Selector_Name => New_Occurrence_Of (Subp, Sloc (Subp)),
1118                   Explicit_Generic_Actual_Parameter =>
1119                     New_Occurrence_Of (Subp, Sloc (Subp)));
1120             Mark_Rewrite_Insertion (New_D);
1121             Append_To (Actuals, New_D);
1122             Next_Elmt (Elmt);
1123          end loop;
1124       end;
1125
1126       return Assoc;
1127    end Analyze_Associations;
1128
1129    -------------------------------
1130    -- Analyze_Formal_Array_Type --
1131    -------------------------------
1132
1133    procedure Analyze_Formal_Array_Type
1134      (T   : in out Entity_Id;
1135       Def : Node_Id)
1136    is
1137       DSS : Node_Id;
1138
1139    begin
1140       --  Treated like a non-generic array declaration, with
1141       --  additional semantic checks.
1142
1143       Enter_Name (T);
1144
1145       if Nkind (Def) = N_Constrained_Array_Definition then
1146          DSS := First (Discrete_Subtype_Definitions (Def));
1147          while Present (DSS) loop
1148             if Nkind (DSS) = N_Subtype_Indication
1149               or else Nkind (DSS) = N_Range
1150               or else Nkind (DSS) = N_Attribute_Reference
1151             then
1152                Error_Msg_N ("only a subtype mark is allowed in a formal", DSS);
1153             end if;
1154
1155             Next (DSS);
1156          end loop;
1157       end if;
1158
1159       Array_Type_Declaration (T, Def);
1160       Set_Is_Generic_Type (Base_Type (T));
1161
1162       if Ekind (Component_Type (T)) = E_Incomplete_Type
1163         and then No (Full_View (Component_Type (T)))
1164       then
1165          Error_Msg_N ("premature usage of incomplete type", Def);
1166
1167       elsif Is_Internal (Component_Type (T))
1168         and then Nkind (Original_Node (Subtype_Indication (Def)))
1169           /= N_Attribute_Reference
1170       then
1171          Error_Msg_N
1172            ("only a subtype mark is allowed in a formal",
1173               Subtype_Indication (Def));
1174       end if;
1175
1176    end Analyze_Formal_Array_Type;
1177
1178    ---------------------------------------------
1179    -- Analyze_Formal_Decimal_Fixed_Point_Type --
1180    ---------------------------------------------
1181
1182    --  As for other generic types, we create a valid type representation
1183    --  with legal but arbitrary attributes, whose values are never considered
1184    --  static. For all scalar types we introduce an anonymous base type, with
1185    --  the same attributes. We choose the corresponding integer type to be
1186    --  Standard_Integer.
1187
1188    procedure Analyze_Formal_Decimal_Fixed_Point_Type
1189      (T   : Entity_Id;
1190       Def : Node_Id)
1191    is
1192       Loc       : constant Source_Ptr := Sloc (Def);
1193       Base      : constant Entity_Id :=
1194                     New_Internal_Entity
1195                       (E_Decimal_Fixed_Point_Type,
1196                        Current_Scope, Sloc (Def), 'G');
1197       Int_Base  : constant Entity_Id := Standard_Integer;
1198       Delta_Val : constant Ureal := Ureal_1;
1199       Digs_Val  : constant Uint  := Uint_6;
1200
1201    begin
1202       Enter_Name (T);
1203
1204       Set_Etype          (Base, Base);
1205       Set_Size_Info      (Base, Int_Base);
1206       Set_RM_Size        (Base, RM_Size (Int_Base));
1207       Set_First_Rep_Item (Base, First_Rep_Item (Int_Base));
1208       Set_Digits_Value   (Base, Digs_Val);
1209       Set_Delta_Value    (Base, Delta_Val);
1210       Set_Small_Value    (Base, Delta_Val);
1211       Set_Scalar_Range   (Base,
1212         Make_Range (Loc,
1213           Low_Bound  => Make_Real_Literal (Loc, Ureal_1),
1214           High_Bound => Make_Real_Literal (Loc, Ureal_1)));
1215
1216       Set_Is_Generic_Type (Base);
1217       Set_Parent          (Base, Parent (Def));
1218
1219       Set_Ekind          (T, E_Decimal_Fixed_Point_Subtype);
1220       Set_Etype          (T, Base);
1221       Set_Size_Info      (T, Int_Base);
1222       Set_RM_Size        (T, RM_Size (Int_Base));
1223       Set_First_Rep_Item (T, First_Rep_Item (Int_Base));
1224       Set_Digits_Value   (T, Digs_Val);
1225       Set_Delta_Value    (T, Delta_Val);
1226       Set_Small_Value    (T, Delta_Val);
1227       Set_Scalar_Range   (T, Scalar_Range (Base));
1228
1229    end Analyze_Formal_Decimal_Fixed_Point_Type;
1230
1231    ---------------------------------
1232    -- Analyze_Formal_Derived_Type --
1233    ---------------------------------
1234
1235    procedure Analyze_Formal_Derived_Type
1236      (N   : Node_Id;
1237       T   : Entity_Id;
1238       Def : Node_Id)
1239    is
1240       Loc      : constant Source_Ptr := Sloc (Def);
1241       New_N    : Node_Id;
1242       Unk_Disc : Boolean := Unknown_Discriminants_Present (N);
1243
1244    begin
1245       Set_Is_Generic_Type (T);
1246
1247       if Private_Present (Def) then
1248          New_N :=
1249            Make_Private_Extension_Declaration (Loc,
1250              Defining_Identifier           => T,
1251              Discriminant_Specifications   => Discriminant_Specifications (N),
1252              Unknown_Discriminants_Present => Unk_Disc,
1253              Subtype_Indication            => Subtype_Mark (Def));
1254
1255          Set_Abstract_Present (New_N, Abstract_Present (Def));
1256
1257       else
1258          New_N :=
1259            Make_Full_Type_Declaration (Loc,
1260              Defining_Identifier => T,
1261              Discriminant_Specifications =>
1262                Discriminant_Specifications (Parent (T)),
1263               Type_Definition =>
1264                 Make_Derived_Type_Definition (Loc,
1265                   Subtype_Indication => Subtype_Mark (Def)));
1266
1267          Set_Abstract_Present
1268            (Type_Definition (New_N), Abstract_Present (Def));
1269       end if;
1270
1271       Rewrite (N, New_N);
1272       Analyze (N);
1273
1274       if Unk_Disc then
1275          if not Is_Composite_Type (T) then
1276             Error_Msg_N
1277               ("unknown discriminants not allowed for elementary types", N);
1278          else
1279             Set_Has_Unknown_Discriminants (T);
1280             Set_Is_Constrained (T, False);
1281          end if;
1282       end if;
1283
1284       --  If the parent type has a known size, so does the formal, which
1285       --  makes legal representation clauses that involve the formal.
1286
1287       Set_Size_Known_At_Compile_Time
1288         (T, Size_Known_At_Compile_Time (Entity (Subtype_Mark (Def))));
1289
1290    end Analyze_Formal_Derived_Type;
1291
1292    ----------------------------------
1293    -- Analyze_Formal_Discrete_Type --
1294    ----------------------------------
1295
1296    --  The operations defined for a discrete types are those of an
1297    --  enumeration type. The size is set to an arbitrary value, for use
1298    --  in analyzing the generic unit.
1299
1300    procedure Analyze_Formal_Discrete_Type (T : Entity_Id; Def : Node_Id) is
1301       Loc : constant Source_Ptr := Sloc (Def);
1302       Lo  : Node_Id;
1303       Hi  : Node_Id;
1304
1305    begin
1306       Enter_Name     (T);
1307       Set_Ekind      (T, E_Enumeration_Type);
1308       Set_Etype      (T, T);
1309       Init_Size      (T, 8);
1310       Init_Alignment (T);
1311
1312       --  For semantic analysis, the bounds of the type must be set to some
1313       --  non-static value. The simplest is to create attribute nodes for
1314       --  those bounds, that refer to the type itself. These bounds are never
1315       --  analyzed but serve as place-holders.
1316
1317       Lo :=
1318         Make_Attribute_Reference (Loc,
1319           Attribute_Name => Name_First,
1320           Prefix => New_Reference_To (T, Loc));
1321       Set_Etype (Lo, T);
1322
1323       Hi :=
1324         Make_Attribute_Reference (Loc,
1325           Attribute_Name => Name_Last,
1326           Prefix => New_Reference_To (T, Loc));
1327       Set_Etype (Hi, T);
1328
1329       Set_Scalar_Range (T,
1330         Make_Range (Loc,
1331           Low_Bound => Lo,
1332           High_Bound => Hi));
1333
1334    end Analyze_Formal_Discrete_Type;
1335
1336    ----------------------------------
1337    -- Analyze_Formal_Floating_Type --
1338    ---------------------------------
1339
1340    procedure Analyze_Formal_Floating_Type (T : Entity_Id; Def : Node_Id) is
1341       Base : constant Entity_Id :=
1342                New_Internal_Entity
1343                  (E_Floating_Point_Type, Current_Scope, Sloc (Def), 'G');
1344
1345    begin
1346       --  The various semantic attributes are taken from the predefined type
1347       --  Float, just so that all of them are initialized. Their values are
1348       --  never used because no constant folding or expansion takes place in
1349       --  the generic itself.
1350
1351       Enter_Name (T);
1352       Set_Ekind        (T, E_Floating_Point_Subtype);
1353       Set_Etype        (T, Base);
1354       Set_Size_Info    (T,              (Standard_Float));
1355       Set_RM_Size      (T, RM_Size      (Standard_Float));
1356       Set_Digits_Value (T, Digits_Value (Standard_Float));
1357       Set_Scalar_Range (T, Scalar_Range (Standard_Float));
1358
1359       Set_Is_Generic_Type (Base);
1360       Set_Etype           (Base, Base);
1361       Set_Size_Info       (Base,              (Standard_Float));
1362       Set_RM_Size         (Base, RM_Size      (Standard_Float));
1363       Set_Digits_Value    (Base, Digits_Value (Standard_Float));
1364       Set_Scalar_Range    (Base, Scalar_Range (Standard_Float));
1365       Set_Parent          (Base, Parent (Def));
1366    end Analyze_Formal_Floating_Type;
1367
1368    ---------------------------------
1369    -- Analyze_Formal_Modular_Type --
1370    ---------------------------------
1371
1372    procedure Analyze_Formal_Modular_Type (T : Entity_Id; Def : Node_Id) is
1373    begin
1374       --  Apart from their entity kind, generic modular types are treated
1375       --  like signed integer types, and have the same attributes.
1376
1377       Analyze_Formal_Signed_Integer_Type (T, Def);
1378       Set_Ekind (T, E_Modular_Integer_Subtype);
1379       Set_Ekind (Etype (T), E_Modular_Integer_Type);
1380
1381    end Analyze_Formal_Modular_Type;
1382
1383    ---------------------------------------
1384    -- Analyze_Formal_Object_Declaration --
1385    ---------------------------------------
1386
1387    procedure Analyze_Formal_Object_Declaration (N : Node_Id) is
1388       E  : constant Node_Id := Expression (N);
1389       Id : Node_Id := Defining_Identifier (N);
1390       K  : Entity_Kind;
1391       T  : Node_Id;
1392
1393    begin
1394       Enter_Name (Id);
1395
1396       --  Determine the mode of the formal object
1397
1398       if Out_Present (N) then
1399          K := E_Generic_In_Out_Parameter;
1400
1401          if not In_Present (N) then
1402             Error_Msg_N ("formal generic objects cannot have mode OUT", N);
1403          end if;
1404
1405       else
1406          K := E_Generic_In_Parameter;
1407       end if;
1408
1409       Find_Type (Subtype_Mark (N));
1410       T  := Entity (Subtype_Mark (N));
1411
1412       if Ekind (T) = E_Incomplete_Type then
1413          Error_Msg_N ("premature usage of incomplete type", Subtype_Mark (N));
1414       end if;
1415
1416       if K = E_Generic_In_Parameter then
1417          if Is_Limited_Type (T) then
1418             Error_Msg_N
1419               ("generic formal of mode IN must not be of limited type", N);
1420          end if;
1421
1422          if Is_Abstract (T) then
1423             Error_Msg_N
1424               ("generic formal of mode IN must not be of abstract type", N);
1425          end if;
1426
1427          if Present (E) then
1428             Analyze_Default_Expression (E, T);
1429          end if;
1430
1431          Set_Ekind (Id, K);
1432          Set_Etype (Id, T);
1433
1434       --  Case of generic IN OUT parameter.
1435
1436       else
1437          --  If the formal has an unconstrained type, construct its
1438          --  actual subtype, as is done for subprogram formals. In this
1439          --  fashion, all its uses can refer to specific bounds.
1440
1441          Set_Ekind (Id, K);
1442          Set_Etype (Id, T);
1443
1444          if (Is_Array_Type (T)
1445               and then not Is_Constrained (T))
1446            or else
1447             (Ekind (T) = E_Record_Type
1448               and then Has_Discriminants (T))
1449          then
1450             declare
1451                Non_Freezing_Ref : constant Node_Id :=
1452                                     New_Reference_To (Id, Sloc (Id));
1453                Decl : Node_Id;
1454
1455             begin
1456                --  Make sure that the actual subtype doesn't generate
1457                --  bogus freezing.
1458
1459                Set_Must_Not_Freeze (Non_Freezing_Ref);
1460                Decl := Build_Actual_Subtype (T, Non_Freezing_Ref);
1461                Insert_Before_And_Analyze (N, Decl);
1462                Set_Actual_Subtype (Id, Defining_Identifier (Decl));
1463             end;
1464          else
1465             Set_Actual_Subtype (Id, T);
1466          end if;
1467
1468          if Present (E) then
1469             Error_Msg_N
1470               ("initialization not allowed for `IN OUT` formals", N);
1471          end if;
1472       end if;
1473
1474    end Analyze_Formal_Object_Declaration;
1475
1476    ----------------------------------------------
1477    -- Analyze_Formal_Ordinary_Fixed_Point_Type --
1478    ----------------------------------------------
1479
1480    procedure Analyze_Formal_Ordinary_Fixed_Point_Type
1481      (T   : Entity_Id;
1482       Def : Node_Id)
1483    is
1484       Loc  : constant Source_Ptr := Sloc (Def);
1485       Base : constant Entity_Id :=
1486                New_Internal_Entity
1487                  (E_Ordinary_Fixed_Point_Type, Current_Scope, Sloc (Def), 'G');
1488    begin
1489       --  The semantic attributes are set for completeness only, their
1490       --  values will never be used, because all properties of the type
1491       --  are non-static.
1492
1493       Enter_Name (T);
1494       Set_Ekind            (T, E_Ordinary_Fixed_Point_Subtype);
1495       Set_Etype            (T, Base);
1496       Set_Size_Info        (T, Standard_Integer);
1497       Set_RM_Size          (T, RM_Size (Standard_Integer));
1498       Set_Small_Value      (T, Ureal_1);
1499       Set_Delta_Value      (T, Ureal_1);
1500       Set_Scalar_Range     (T,
1501         Make_Range (Loc,
1502           Low_Bound  => Make_Real_Literal (Loc, Ureal_1),
1503           High_Bound => Make_Real_Literal (Loc, Ureal_1)));
1504
1505       Set_Is_Generic_Type (Base);
1506       Set_Etype           (Base, Base);
1507       Set_Size_Info       (Base, Standard_Integer);
1508       Set_RM_Size         (Base, RM_Size (Standard_Integer));
1509       Set_Small_Value     (Base, Ureal_1);
1510       Set_Delta_Value     (Base, Ureal_1);
1511       Set_Scalar_Range    (Base, Scalar_Range (T));
1512       Set_Parent          (Base, Parent (Def));
1513    end Analyze_Formal_Ordinary_Fixed_Point_Type;
1514
1515    ----------------------------
1516    -- Analyze_Formal_Package --
1517    ----------------------------
1518
1519    procedure Analyze_Formal_Package (N : Node_Id) is
1520       Loc              : constant Source_Ptr := Sloc (N);
1521       Formal           : Entity_Id := Defining_Identifier (N);
1522       Gen_Id           : constant Node_Id   := Name (N);
1523       Gen_Decl         : Node_Id;
1524       Gen_Unit         : Entity_Id;
1525       New_N            : Node_Id;
1526       Parent_Installed : Boolean := False;
1527       Renaming         : Node_Id;
1528       Parent_Instance  : Entity_Id;
1529       Renaming_In_Par  : Entity_Id;
1530
1531    begin
1532       Text_IO_Kludge (Gen_Id);
1533
1534       Check_Generic_Child_Unit (Gen_Id, Parent_Installed);
1535       Gen_Unit := Entity (Gen_Id);
1536
1537       if Ekind (Gen_Unit) /= E_Generic_Package then
1538          Error_Msg_N ("expect generic package name", Gen_Id);
1539          return;
1540
1541       elsif  Gen_Unit = Current_Scope then
1542          Error_Msg_N
1543            ("generic package cannot be used as a formal package of itself",
1544              Gen_Id);
1545          return;
1546       end if;
1547
1548       --  Check for a formal package that is a package renaming.
1549
1550       if Present (Renamed_Object (Gen_Unit)) then
1551          Gen_Unit := Renamed_Object (Gen_Unit);
1552       end if;
1553
1554       --  The formal package is treated like a regular instance, but only
1555       --  the specification needs to be instantiated, to make entities visible.
1556
1557       if not Box_Present (N) then
1558          Hidden_Entities := New_Elmt_List;
1559          Analyze_Package_Instantiation (N);
1560
1561          if Parent_Installed then
1562             Remove_Parent;
1563          end if;
1564
1565       else
1566          --  If there are no generic associations, the generic parameters
1567          --  appear as local entities and are instantiated like them. We copy
1568          --  the generic package declaration as if it were an instantiation,
1569          --  and analyze it like a regular package, except that we treat the
1570          --  formals as additional visible components.
1571
1572          Save_Env (Gen_Unit, Formal);
1573
1574          Gen_Decl := Unit_Declaration_Node (Gen_Unit);
1575
1576          if In_Extended_Main_Source_Unit (N) then
1577             Set_Is_Instantiated (Gen_Unit);
1578             Generate_Reference  (Gen_Unit, N);
1579          end if;
1580
1581          New_N :=
1582            Copy_Generic_Node
1583              (Original_Node (Gen_Decl), Empty, Instantiating => True);
1584          Set_Defining_Unit_Name (Specification (New_N), Formal);
1585          Rewrite (N, New_N);
1586
1587          Enter_Name (Formal);
1588          Set_Ekind  (Formal, E_Generic_Package);
1589          Set_Etype  (Formal, Standard_Void_Type);
1590          Set_Inner_Instances (Formal, New_Elmt_List);
1591          New_Scope  (Formal);
1592
1593          --  Within the formal, the name of the generic package is a renaming
1594          --  of the formal (as for a regular instantiation).
1595
1596          Renaming := Make_Package_Renaming_Declaration (Loc,
1597              Defining_Unit_Name =>
1598                Make_Defining_Identifier (Loc, Chars (Gen_Unit)),
1599              Name => New_Reference_To (Formal, Loc));
1600
1601          if Present (Visible_Declarations (Specification (N))) then
1602             Prepend (Renaming, To => Visible_Declarations (Specification (N)));
1603          elsif Present (Private_Declarations (Specification (N))) then
1604             Prepend (Renaming, To => Private_Declarations (Specification (N)));
1605          end if;
1606
1607          if Is_Child_Unit (Gen_Unit)
1608            and then Parent_Installed
1609          then
1610             --  Similarly, we have to make the name of the formal visible in
1611             --  the parent instance, to resolve properly fully qualified names
1612             --  that may appear in the generic unit. The parent instance has
1613             --  been placed on the scope stack ahead of the current scope.
1614
1615             Parent_Instance := Scope_Stack.Table (Scope_Stack.Last - 1).Entity;
1616
1617             Renaming_In_Par :=
1618               Make_Defining_Identifier (Loc, Chars (Gen_Unit));
1619             Set_Ekind (Renaming_In_Par, E_Package);
1620             Set_Etype (Renaming_In_Par, Standard_Void_Type);
1621             Set_Scope (Renaming_In_Par, Parent_Instance);
1622             Set_Parent (Renaming_In_Par, Parent (Formal));
1623             Set_Renamed_Object (Renaming_In_Par, Formal);
1624             Append_Entity (Renaming_In_Par, Parent_Instance);
1625          end if;
1626
1627          Analyze_Generic_Formal_Part (N);
1628          Analyze (Specification (N));
1629          End_Package_Scope (Formal);
1630
1631          if Parent_Installed then
1632             Remove_Parent;
1633          end if;
1634
1635          Restore_Env;
1636
1637          --  Inside the generic unit, the formal package is a regular
1638          --  package, but no body is needed for it. Note that after
1639          --  instantiation, the defining_unit_name we need is in the
1640          --  new tree and not in the original. (see Package_Instantiation).
1641          --  A generic formal package is an instance, and can be used as
1642          --  an actual for an inner instance. Mark its generic parent.
1643
1644          Set_Ekind (Formal, E_Package);
1645          Set_Generic_Parent (Specification (N), Gen_Unit);
1646          Set_Has_Completion (Formal, True);
1647       end if;
1648    end Analyze_Formal_Package;
1649
1650    ---------------------------------
1651    -- Analyze_Formal_Private_Type --
1652    ---------------------------------
1653
1654    procedure Analyze_Formal_Private_Type
1655      (N   : Node_Id;
1656       T   : Entity_Id;
1657       Def : Node_Id)
1658    is
1659    begin
1660       New_Private_Type (N, T, Def);
1661
1662       --  Set the size to an arbitrary but legal value.
1663
1664       Set_Size_Info (T, Standard_Integer);
1665       Set_RM_Size   (T, RM_Size (Standard_Integer));
1666    end Analyze_Formal_Private_Type;
1667
1668    ----------------------------------------
1669    -- Analyze_Formal_Signed_Integer_Type --
1670    ----------------------------------------
1671
1672    procedure Analyze_Formal_Signed_Integer_Type
1673      (T   : Entity_Id;
1674       Def : Node_Id)
1675    is
1676       Base : constant Entity_Id :=
1677                New_Internal_Entity
1678                  (E_Signed_Integer_Type, Current_Scope, Sloc (Def), 'G');
1679
1680    begin
1681       Enter_Name (T);
1682
1683       Set_Ekind        (T, E_Signed_Integer_Subtype);
1684       Set_Etype        (T, Base);
1685       Set_Size_Info    (T, Standard_Integer);
1686       Set_RM_Size      (T, RM_Size (Standard_Integer));
1687       Set_Scalar_Range (T, Scalar_Range (Standard_Integer));
1688
1689       Set_Is_Generic_Type (Base);
1690       Set_Size_Info       (Base, Standard_Integer);
1691       Set_RM_Size         (Base, RM_Size (Standard_Integer));
1692       Set_Etype           (Base, Base);
1693       Set_Scalar_Range    (Base, Scalar_Range (Standard_Integer));
1694       Set_Parent          (Base, Parent (Def));
1695    end Analyze_Formal_Signed_Integer_Type;
1696
1697    -------------------------------
1698    -- Analyze_Formal_Subprogram --
1699    -------------------------------
1700
1701    procedure Analyze_Formal_Subprogram (N : Node_Id) is
1702       Spec : constant Node_Id   := Specification (N);
1703       Def  : constant Node_Id   := Default_Name (N);
1704       Nam  : constant Entity_Id := Defining_Unit_Name (Spec);
1705       Subp : Entity_Id;
1706
1707    begin
1708       if Nam = Error then
1709          return;
1710       end if;
1711
1712       if Nkind (Nam) = N_Defining_Program_Unit_Name then
1713          Error_Msg_N ("name of formal subprogram must be a direct name", Nam);
1714          return;
1715       end if;
1716
1717       Analyze_Subprogram_Declaration (N);
1718       Set_Is_Formal_Subprogram (Nam);
1719       Set_Has_Completion (Nam);
1720
1721       --  Default name is resolved at the point of instantiation
1722
1723       if Box_Present (N) then
1724          null;
1725
1726       --  Else default is bound at the point of generic declaration
1727
1728       elsif Present (Def) then
1729          if Nkind (Def) = N_Operator_Symbol then
1730             Find_Direct_Name (Def);
1731
1732          elsif Nkind (Def) /= N_Attribute_Reference then
1733             Analyze (Def);
1734
1735          else
1736             --  For an attribute reference, analyze the prefix and verify
1737             --  that it has the proper profile for the subprogram.
1738
1739             Analyze (Prefix (Def));
1740             Valid_Default_Attribute (Nam, Def);
1741             return;
1742          end if;
1743
1744          --  Default name may be overloaded, in which case the interpretation
1745          --  with the correct profile must be  selected, as for a renaming.
1746
1747          if Etype (Def) = Any_Type then
1748             return;
1749
1750          elsif Nkind (Def) = N_Selected_Component then
1751             Subp := Entity (Selector_Name (Def));
1752
1753             if Ekind (Subp) /= E_Entry then
1754                Error_Msg_N ("expect valid subprogram name as default", Def);
1755                return;
1756             end if;
1757
1758          elsif Nkind (Def) = N_Indexed_Component then
1759
1760             if  Nkind (Prefix (Def)) /= N_Selected_Component then
1761                Error_Msg_N ("expect valid subprogram name as default", Def);
1762                return;
1763
1764             else
1765                Subp := Entity (Selector_Name (Prefix (Def)));
1766
1767                if Ekind (Subp) /= E_Entry_Family then
1768                   Error_Msg_N ("expect valid subprogram name as default", Def);
1769                   return;
1770                end if;
1771             end if;
1772
1773          elsif Nkind (Def) = N_Character_Literal then
1774
1775             --  Needs some type checks: subprogram should be parameterless???
1776
1777             Resolve (Def, (Etype (Nam)));
1778
1779          elsif (not Is_Entity_Name (Def)
1780            or else not Is_Overloadable (Entity (Def)))
1781          then
1782             Error_Msg_N ("expect valid subprogram name as default", Def);
1783             return;
1784
1785          elsif not Is_Overloaded (Def) then
1786             Subp := Entity (Def);
1787
1788             if Subp = Nam then
1789                Error_Msg_N ("premature usage of formal subprogram", Def);
1790
1791             elsif not Entity_Matches_Spec (Subp, Nam) then
1792                Error_Msg_N ("no visible entity matches specification", Def);
1793             end if;
1794
1795          else
1796             declare
1797                I   : Interp_Index;
1798                I1  : Interp_Index := 0;
1799                It  : Interp;
1800                It1 : Interp;
1801
1802             begin
1803                Subp := Any_Id;
1804                Get_First_Interp (Def, I, It);
1805                while Present (It.Nam) loop
1806
1807                   if Entity_Matches_Spec (It.Nam, Nam) then
1808                      if Subp /= Any_Id then
1809                         It1 := Disambiguate (Def, I1, I, Etype (Subp));
1810
1811                         if It1 = No_Interp then
1812                            Error_Msg_N ("ambiguous default subprogram", Def);
1813                         else
1814                            Subp := It1.Nam;
1815                         end if;
1816
1817                         exit;
1818
1819                      else
1820                         I1  := I;
1821                         Subp := It.Nam;
1822                      end if;
1823                   end if;
1824
1825                   Get_Next_Interp (I, It);
1826                end loop;
1827             end;
1828
1829             if Subp /= Any_Id then
1830                Set_Entity (Def, Subp);
1831
1832                if Subp = Nam then
1833                   Error_Msg_N ("premature usage of formal subprogram", Def);
1834
1835                elsif Ekind (Subp) /= E_Operator then
1836                   Check_Mode_Conformant (Subp, Nam);
1837                end if;
1838
1839             else
1840                Error_Msg_N ("no visible subprogram matches specification", N);
1841             end if;
1842          end if;
1843       end if;
1844    end Analyze_Formal_Subprogram;
1845
1846    -------------------------------------
1847    -- Analyze_Formal_Type_Declaration --
1848    -------------------------------------
1849
1850    procedure Analyze_Formal_Type_Declaration (N : Node_Id) is
1851       Def : constant Node_Id := Formal_Type_Definition (N);
1852       T   : Entity_Id;
1853
1854    begin
1855       T := Defining_Identifier (N);
1856
1857       if Present (Discriminant_Specifications (N))
1858         and then Nkind (Def) /= N_Formal_Private_Type_Definition
1859       then
1860          Error_Msg_N
1861            ("discriminants not allowed for this formal type",
1862             Defining_Identifier (First (Discriminant_Specifications (N))));
1863       end if;
1864
1865       --  Enter the new name, and branch to specific routine.
1866
1867       case Nkind (Def) is
1868          when N_Formal_Private_Type_Definition         =>
1869             Analyze_Formal_Private_Type (N, T, Def);
1870
1871          when N_Formal_Derived_Type_Definition         =>
1872             Analyze_Formal_Derived_Type (N, T, Def);
1873
1874          when N_Formal_Discrete_Type_Definition        =>
1875             Analyze_Formal_Discrete_Type (T, Def);
1876
1877          when N_Formal_Signed_Integer_Type_Definition  =>
1878             Analyze_Formal_Signed_Integer_Type (T, Def);
1879
1880          when N_Formal_Modular_Type_Definition         =>
1881             Analyze_Formal_Modular_Type (T, Def);
1882
1883          when N_Formal_Floating_Point_Definition       =>
1884             Analyze_Formal_Floating_Type (T, Def);
1885
1886          when N_Formal_Ordinary_Fixed_Point_Definition =>
1887             Analyze_Formal_Ordinary_Fixed_Point_Type (T, Def);
1888
1889          when N_Formal_Decimal_Fixed_Point_Definition  =>
1890             Analyze_Formal_Decimal_Fixed_Point_Type (T, Def);
1891
1892          when N_Array_Type_Definition =>
1893             Analyze_Formal_Array_Type (T, Def);
1894
1895          when N_Access_To_Object_Definition            |
1896               N_Access_Function_Definition             |
1897               N_Access_Procedure_Definition            =>
1898             Analyze_Generic_Access_Type (T, Def);
1899
1900          when N_Error                                  =>
1901             null;
1902
1903          when others                                   =>
1904             raise Program_Error;
1905
1906       end case;
1907
1908       Set_Is_Generic_Type (T);
1909    end Analyze_Formal_Type_Declaration;
1910
1911    ------------------------------------
1912    -- Analyze_Function_Instantiation --
1913    ------------------------------------
1914
1915    procedure Analyze_Function_Instantiation (N : Node_Id) is
1916    begin
1917       Analyze_Subprogram_Instantiation (N, E_Function);
1918    end Analyze_Function_Instantiation;
1919
1920    ---------------------------------
1921    -- Analyze_Generic_Access_Type --
1922    ---------------------------------
1923
1924    procedure Analyze_Generic_Access_Type (T : Entity_Id; Def : Node_Id) is
1925    begin
1926       Enter_Name (T);
1927
1928       if Nkind (Def) = N_Access_To_Object_Definition then
1929          Access_Type_Declaration (T, Def);
1930
1931          if Is_Incomplete_Or_Private_Type (Designated_Type (T))
1932            and then No (Full_View (Designated_Type (T)))
1933            and then not Is_Generic_Type (Designated_Type (T))
1934          then
1935             Error_Msg_N ("premature usage of incomplete type", Def);
1936
1937          elsif Is_Internal (Designated_Type (T)) then
1938             Error_Msg_N
1939               ("only a subtype mark is allowed in a formal", Def);
1940          end if;
1941
1942       else
1943          Access_Subprogram_Declaration (T, Def);
1944       end if;
1945    end Analyze_Generic_Access_Type;
1946
1947    ---------------------------------
1948    -- Analyze_Generic_Formal_Part --
1949    ---------------------------------
1950
1951    procedure Analyze_Generic_Formal_Part (N : Node_Id) is
1952       Gen_Parm_Decl : Node_Id;
1953
1954    begin
1955       --  The generic formals are processed in the scope of the generic
1956       --  unit, where they are immediately visible. The scope is installed
1957       --  by the caller.
1958
1959       Gen_Parm_Decl := First (Generic_Formal_Declarations (N));
1960
1961       while Present (Gen_Parm_Decl) loop
1962          Analyze (Gen_Parm_Decl);
1963          Next (Gen_Parm_Decl);
1964       end loop;
1965    end Analyze_Generic_Formal_Part;
1966
1967    ------------------------------------------
1968    -- Analyze_Generic_Package_Declaration  --
1969    ------------------------------------------
1970
1971    procedure Analyze_Generic_Package_Declaration (N : Node_Id) is
1972       Id          : Entity_Id;
1973       New_N       : Node_Id;
1974       Save_Parent : Node_Id;
1975
1976    begin
1977       --  Create copy of generic unit, and save for instantiation.
1978       --  If the unit is a child unit, do not copy the specifications
1979       --  for the parent, which are not part of the generic tree.
1980
1981       Save_Parent := Parent_Spec (N);
1982       Set_Parent_Spec (N, Empty);
1983
1984       New_N := Copy_Generic_Node (N, Empty, Instantiating => False);
1985       Set_Parent_Spec (New_N, Save_Parent);
1986       Rewrite (N, New_N);
1987       Id := Defining_Entity (N);
1988       Generate_Definition (Id);
1989
1990       --  Expansion is not applied to generic units.
1991
1992       Start_Generic;
1993
1994       Enter_Name (Id);
1995       Set_Ekind (Id, E_Generic_Package);
1996       Set_Etype (Id, Standard_Void_Type);
1997       New_Scope (Id);
1998       Enter_Generic_Scope (Id);
1999       Set_Inner_Instances (Id, New_Elmt_List);
2000
2001       Set_Categorization_From_Pragmas (N);
2002       Set_Is_Pure (Id, Is_Pure (Current_Scope));
2003
2004       --  For a library unit, we have reconstructed the entity for the
2005       --  unit, and must reset it in the library tables.
2006
2007       if Nkind (Parent (N)) = N_Compilation_Unit then
2008          Set_Cunit_Entity (Current_Sem_Unit, Id);
2009       end if;
2010
2011       Analyze_Generic_Formal_Part (N);
2012
2013       --  After processing the generic formals, analysis proceeds
2014       --  as for a non-generic package.
2015
2016       Analyze (Specification (N));
2017
2018       Validate_Categorization_Dependency (N, Id);
2019
2020       End_Generic;
2021
2022       End_Package_Scope (Id);
2023       Exit_Generic_Scope (Id);
2024
2025       if Nkind (Parent (N)) /= N_Compilation_Unit then
2026          Move_Freeze_Nodes (Id, N, Visible_Declarations (Specification (N)));
2027          Move_Freeze_Nodes (Id, N, Private_Declarations (Specification (N)));
2028          Move_Freeze_Nodes (Id, N, Generic_Formal_Declarations (N));
2029
2030       else
2031          Set_Body_Required (Parent (N), Unit_Requires_Body (Id));
2032          Validate_RT_RAT_Component (N);
2033       end if;
2034
2035    end Analyze_Generic_Package_Declaration;
2036
2037    --------------------------------------------
2038    -- Analyze_Generic_Subprogram_Declaration --
2039    --------------------------------------------
2040
2041    procedure Analyze_Generic_Subprogram_Declaration (N : Node_Id) is
2042       Spec        : Node_Id;
2043       Id          : Entity_Id;
2044       Formals     : List_Id;
2045       New_N       : Node_Id;
2046       Save_Parent : Node_Id;
2047
2048    begin
2049       --  Create copy of generic unit,and save for instantiation.
2050       --  If the unit is a child unit, do not copy the specifications
2051       --  for the parent, which are not part of the generic tree.
2052
2053       Save_Parent := Parent_Spec (N);
2054       Set_Parent_Spec (N, Empty);
2055
2056       New_N := Copy_Generic_Node (N, Empty, Instantiating => False);
2057       Set_Parent_Spec (New_N, Save_Parent);
2058       Rewrite (N, New_N);
2059
2060       Spec := Specification (N);
2061       Id := Defining_Entity (Spec);
2062       Generate_Definition (Id);
2063
2064       if Nkind (Id) = N_Defining_Operator_Symbol then
2065          Error_Msg_N
2066            ("operator symbol not allowed for generic subprogram", Id);
2067       end if;
2068
2069       Start_Generic;
2070
2071       Enter_Name (Id);
2072
2073       Set_Scope_Depth_Value (Id, Scope_Depth (Current_Scope) + 1);
2074       New_Scope (Id);
2075       Enter_Generic_Scope (Id);
2076       Set_Inner_Instances (Id, New_Elmt_List);
2077       Set_Is_Pure (Id, Is_Pure (Current_Scope));
2078
2079       Analyze_Generic_Formal_Part (N);
2080
2081       Formals := Parameter_Specifications (Spec);
2082
2083       if Present (Formals) then
2084          Process_Formals (Id, Formals, Spec);
2085       end if;
2086
2087       if Nkind (Spec) = N_Function_Specification then
2088          Set_Ekind (Id, E_Generic_Function);
2089          Find_Type (Subtype_Mark (Spec));
2090          Set_Etype (Id, Entity (Subtype_Mark (Spec)));
2091       else
2092          Set_Ekind (Id, E_Generic_Procedure);
2093          Set_Etype (Id, Standard_Void_Type);
2094       end if;
2095
2096       --  For a library unit, we have reconstructed the entity for the
2097       --  unit, and must reset it in the library tables. We also need
2098       --  to make sure that Body_Required is set properly in the original
2099       --  compilation unit node.
2100
2101       if Nkind (Parent (N)) = N_Compilation_Unit then
2102          Set_Cunit_Entity (Current_Sem_Unit, Id);
2103          Set_Body_Required (Parent (N), Unit_Requires_Body (Id));
2104       end if;
2105
2106       Set_Categorization_From_Pragmas (N);
2107       Validate_Categorization_Dependency (N, Id);
2108
2109       Save_Global_References (Original_Node (N));
2110
2111       End_Generic;
2112       End_Scope;
2113       Exit_Generic_Scope (Id);
2114
2115    end Analyze_Generic_Subprogram_Declaration;
2116
2117    -----------------------------------
2118    -- Analyze_Package_Instantiation --
2119    -----------------------------------
2120
2121    --  Note: this procedure is also used for formal package declarations,
2122    --  in which case the argument N is an N_Formal_Package_Declaration
2123    --  node. This should really be noted in the spec! ???
2124
2125    procedure Analyze_Package_Instantiation (N : Node_Id) is
2126       Loc     : constant Source_Ptr := Sloc (N);
2127       Gen_Id  : constant Node_Id    := Name (N);
2128
2129       Act_Decl      : Node_Id;
2130       Act_Decl_Name : Node_Id;
2131       Act_Decl_Id   : Entity_Id;
2132       Act_Spec      : Node_Id;
2133       Act_Tree      : Node_Id;
2134
2135       Gen_Decl : Node_Id;
2136       Gen_Unit : Entity_Id;
2137
2138       Is_Actual_Pack   : Boolean := Is_Internal (Defining_Entity (N));
2139       Parent_Installed : Boolean := False;
2140       Renaming_List    : List_Id;
2141       Unit_Renaming    : Node_Id;
2142       Needs_Body       : Boolean;
2143       Inline_Now       : Boolean := False;
2144
2145       procedure Delay_Descriptors (E : Entity_Id);
2146       --  Delay generation of subprogram descriptors for given entity
2147
2148       function Might_Inline_Subp return Boolean;
2149       --  If inlining is active and the generic contains inlined subprograms,
2150       --  we instantiate the body. This may cause superfluous instantiations,
2151       --  but it is simpler than detecting the need for the body at the point
2152       --  of inlining, when the context of the instance is not available.
2153
2154       -----------------------
2155       -- Delay_Descriptors --
2156       -----------------------
2157
2158       procedure Delay_Descriptors (E : Entity_Id) is
2159       begin
2160          if not Delay_Subprogram_Descriptors (E) then
2161             Set_Delay_Subprogram_Descriptors (E);
2162             Pending_Descriptor.Increment_Last;
2163             Pending_Descriptor.Table (Pending_Descriptor.Last) := E;
2164          end if;
2165       end Delay_Descriptors;
2166
2167       -----------------------
2168       -- Might_Inline_Subp --
2169       -----------------------
2170
2171       function Might_Inline_Subp return Boolean is
2172          E : Entity_Id;
2173
2174       begin
2175          if not Inline_Processing_Required then
2176             return False;
2177
2178          else
2179             E := First_Entity (Gen_Unit);
2180
2181             while Present (E) loop
2182
2183                if Is_Subprogram (E)
2184                  and then Is_Inlined (E)
2185                then
2186                   return True;
2187                end if;
2188
2189                Next_Entity (E);
2190             end loop;
2191          end if;
2192
2193          return False;
2194       end Might_Inline_Subp;
2195
2196    --  Start of processing for Analyze_Package_Instantiation
2197
2198    begin
2199       --  Very first thing: apply the special kludge for Text_IO processing
2200       --  in case we are instantiating one of the children of [Wide_]Text_IO.
2201
2202       Text_IO_Kludge (Name (N));
2203
2204       --  Make node global for error reporting.
2205
2206       Instantiation_Node := N;
2207
2208       --  Case of instantiation of a generic package
2209
2210       if Nkind (N) = N_Package_Instantiation then
2211          Act_Decl_Id := New_Copy (Defining_Entity (N));
2212          Set_Comes_From_Source (Act_Decl_Id, True);
2213
2214          if Nkind (Defining_Unit_Name (N)) = N_Defining_Program_Unit_Name then
2215             Act_Decl_Name :=
2216               Make_Defining_Program_Unit_Name (Loc,
2217                 Name => New_Copy_Tree (Name (Defining_Unit_Name (N))),
2218                 Defining_Identifier => Act_Decl_Id);
2219          else
2220             Act_Decl_Name :=  Act_Decl_Id;
2221          end if;
2222
2223       --  Case of instantiation of a formal package
2224
2225       else
2226          Act_Decl_Id   := Defining_Identifier (N);
2227          Act_Decl_Name := Act_Decl_Id;
2228       end if;
2229
2230       Generate_Definition (Act_Decl_Id);
2231       Pre_Analyze_Actuals (N);
2232
2233       Check_Generic_Child_Unit (Gen_Id, Parent_Installed);
2234       Gen_Unit := Entity (Gen_Id);
2235
2236       --  Verify that it is the name of a generic package
2237
2238       if Etype (Gen_Unit) = Any_Type then
2239          return;
2240
2241       elsif Ekind (Gen_Unit) /= E_Generic_Package then
2242          Error_Msg_N
2243            ("expect name of generic package in instantiation", Gen_Id);
2244          return;
2245       end if;
2246
2247       if In_Extended_Main_Source_Unit (N) then
2248          Set_Is_Instantiated (Gen_Unit);
2249          Generate_Reference  (Gen_Unit, N);
2250
2251          if Present (Renamed_Object (Gen_Unit)) then
2252             Set_Is_Instantiated (Renamed_Object (Gen_Unit));
2253             Generate_Reference  (Renamed_Object (Gen_Unit), N);
2254          end if;
2255       end if;
2256
2257       if Nkind (Gen_Id) = N_Identifier
2258         and then Chars (Gen_Unit) = Chars (Defining_Entity (N))
2259       then
2260          Error_Msg_NE
2261            ("& is hidden within declaration of instance", Gen_Id, Gen_Unit);
2262
2263       elsif Nkind (Gen_Id) = N_Expanded_Name
2264         and then Is_Child_Unit (Gen_Unit)
2265         and then Nkind (Prefix (Gen_Id)) = N_Identifier
2266         and then Chars (Act_Decl_Id) = Chars (Prefix (Gen_Id))
2267       then
2268          Error_Msg_N
2269            ("& is hidden within declaration of instance ", Prefix (Gen_Id));
2270       end if;
2271
2272       --  If renaming, indicate this is an instantiation of renamed unit.
2273
2274       if Present (Renamed_Object (Gen_Unit))
2275         and then Ekind (Renamed_Object (Gen_Unit)) = E_Generic_Package
2276       then
2277          Gen_Unit := Renamed_Object (Gen_Unit);
2278          Set_Entity (Gen_Id, Gen_Unit);
2279       end if;
2280
2281       --  Verify that there are no circular instantiations.
2282
2283       if In_Open_Scopes (Gen_Unit) then
2284          Error_Msg_NE ("instantiation of & within itself", N, Gen_Unit);
2285          return;
2286
2287       elsif Contains_Instance_Of (Gen_Unit, Current_Scope, Gen_Id) then
2288          Error_Msg_Node_2 := Current_Scope;
2289          Error_Msg_NE
2290            ("circular Instantiation: & instantiated in &!", N, Gen_Unit);
2291          Circularity_Detected := True;
2292          return;
2293
2294       else
2295          Save_Env (Gen_Unit, Act_Decl_Id);
2296          Gen_Decl := Unit_Declaration_Node (Gen_Unit);
2297
2298          --  Initialize renamings map, for error checking, and the list
2299          --  that holds private entities whose views have changed between
2300          --  generic definition and instantiation. If this is the instance
2301          --  created to validate an actual package, the instantiation
2302          --  environment is that of the enclosing instance.
2303
2304          Generic_Renamings.Set_Last (0);
2305          Generic_Renamings_HTable.Reset;
2306
2307          Create_Instantiation_Source (N, Gen_Unit, S_Adjustment);
2308
2309          --  Copy original generic tree, to produce text for instantiation.
2310
2311          Act_Tree :=
2312            Copy_Generic_Node
2313              (Original_Node (Gen_Decl), Empty, Instantiating => True);
2314
2315          Act_Spec := Specification (Act_Tree);
2316
2317          --  If this is the instance created to validate an actual package,
2318          --  only the formals matter, do not examine the package spec itself.
2319
2320          if Is_Actual_Pack then
2321             Set_Visible_Declarations (Act_Spec, New_List);
2322             Set_Private_Declarations (Act_Spec, New_List);
2323          end if;
2324
2325          Renaming_List :=
2326            Analyze_Associations
2327              (N,
2328               Generic_Formal_Declarations (Act_Tree),
2329               Generic_Formal_Declarations (Gen_Decl));
2330
2331          Set_Defining_Unit_Name (Act_Spec, Act_Decl_Name);
2332          Set_Is_Generic_Instance (Act_Decl_Id);
2333
2334          Set_Generic_Parent (Act_Spec, Gen_Unit);
2335
2336          --  References to the generic in its own declaration or its body
2337          --  are references to the instance. Add a renaming declaration for
2338          --  the generic unit itself. This declaration, as well as the renaming
2339          --  declarations for the generic formals, must remain private to the
2340          --  unit: the formals, because this is the language semantics, and
2341          --  the unit because its use is an artifact of the implementation.
2342
2343          Unit_Renaming :=
2344            Make_Package_Renaming_Declaration (Loc,
2345              Defining_Unit_Name =>
2346                Make_Defining_Identifier (Loc, Chars (Gen_Unit)),
2347              Name => New_Reference_To (Act_Decl_Id, Loc));
2348
2349          Append (Unit_Renaming, Renaming_List);
2350
2351          --  The renaming declarations are the first local declarations of
2352          --  the new unit.
2353
2354          if Is_Non_Empty_List (Visible_Declarations (Act_Spec)) then
2355             Insert_List_Before
2356               (First (Visible_Declarations (Act_Spec)), Renaming_List);
2357          else
2358             Set_Visible_Declarations (Act_Spec, Renaming_List);
2359          end if;
2360
2361          Act_Decl :=
2362            Make_Package_Declaration (Loc,
2363              Specification => Act_Spec);
2364
2365          --  Save the instantiation node, for subsequent instantiation
2366          --  of the body, if there is one and we are generating code for
2367          --  the current unit. Mark the unit as having a body, to avoid
2368          --  a premature error message.
2369
2370          --  We instantiate the body if we are generating code, if we are
2371          --  generating cross-reference information, or if we are building
2372          --  trees for ASIS use.
2373
2374          declare
2375             Enclosing_Body_Present : Boolean := False;
2376             Scop : Entity_Id;
2377
2378          begin
2379             if Scope (Gen_Unit) /= Standard_Standard
2380               and then not Is_Child_Unit (Gen_Unit)
2381             then
2382                Scop := Scope (Gen_Unit);
2383
2384                while Present (Scop)
2385                  and then Scop /= Standard_Standard
2386                loop
2387                   if Unit_Requires_Body (Scop) then
2388                      Enclosing_Body_Present := True;
2389                      exit;
2390                   end if;
2391
2392                   Scop := Scope (Scop);
2393                end loop;
2394             end if;
2395
2396             --  If front-end inlining is enabled, and this is a unit for which
2397             --  code will be generated, we instantiate the body at once.
2398             --  This is done if the instance is not the main unit, and if the
2399             --  generic is not a child unit, to avoid scope problems.
2400
2401             if Front_End_Inlining
2402               and then Expander_Active
2403               and then not Is_Child_Unit (Gen_Unit)
2404               and then Is_In_Main_Unit (N)
2405               and then Nkind (Parent (N)) /= N_Compilation_Unit
2406               and then Might_Inline_Subp
2407             then
2408                Inline_Now := True;
2409             end if;
2410
2411             Needs_Body :=
2412               (Unit_Requires_Body (Gen_Unit)
2413                   or else Enclosing_Body_Present
2414                   or else Present (Corresponding_Body (Gen_Decl)))
2415                 and then (Is_In_Main_Unit (N)
2416                            or else Might_Inline_Subp)
2417                 and then not Is_Actual_Pack
2418                 and then not Inline_Now
2419
2420                 and then (Operating_Mode = Generate_Code
2421                             or else (Operating_Mode = Check_Semantics
2422                                       and then Tree_Output));
2423
2424             --  If front_end_inlining is enabled, do not instantiate a
2425             --  body if within a generic context.
2426
2427             if Front_End_Inlining
2428               and then not Expander_Active
2429             then
2430                Needs_Body := False;
2431             end if;
2432
2433          end;
2434
2435          --  If we are generating the calling stubs from the instantiation
2436          --  of a generic RCI package, we will not use the body of the
2437          --  generic package.
2438
2439          if Distribution_Stub_Mode = Generate_Caller_Stub_Body
2440            and then Is_Compilation_Unit (Defining_Entity (N))
2441          then
2442             Needs_Body := False;
2443          end if;
2444
2445          if Needs_Body then
2446
2447             --  Here is a defence against a ludicrous number of instantiations
2448             --  caused by a circular set of instantiation attempts.
2449
2450             if Pending_Instantiations.Last >
2451                  Hostparm.Max_Instantiations
2452             then
2453                Error_Msg_N ("too many instantiations", N);
2454                raise Unrecoverable_Error;
2455             end if;
2456
2457             --  Indicate that the enclosing scopes contain an instantiation,
2458             --  and that cleanup actions should be delayed until after the
2459             --  instance body is expanded.
2460
2461             Check_Forward_Instantiation (N, Gen_Decl);
2462             if Nkind (N) = N_Package_Instantiation then
2463                declare
2464                   Enclosing_Master : Entity_Id := Current_Scope;
2465
2466                begin
2467                   while Enclosing_Master /= Standard_Standard loop
2468
2469                      if Ekind (Enclosing_Master) = E_Package then
2470                         if Is_Compilation_Unit (Enclosing_Master) then
2471                            if In_Package_Body (Enclosing_Master) then
2472                               Delay_Descriptors
2473                                 (Body_Entity (Enclosing_Master));
2474                            else
2475                               Delay_Descriptors
2476                                 (Enclosing_Master);
2477                            end if;
2478
2479                            exit;
2480
2481                         else
2482                            Enclosing_Master := Scope (Enclosing_Master);
2483                         end if;
2484
2485                      elsif Ekind (Enclosing_Master) = E_Generic_Package then
2486                         Enclosing_Master := Scope (Enclosing_Master);
2487
2488                      elsif Ekind (Enclosing_Master) = E_Generic_Function
2489                        or else Ekind (Enclosing_Master) = E_Generic_Procedure
2490                        or else Ekind (Enclosing_Master) = E_Void
2491                      then
2492                         --  Cleanup actions will eventually be performed on
2493                         --  the enclosing instance, if any. enclosing scope
2494                         --  is void in the formal part of a generic subp.
2495
2496                         exit;
2497
2498                      else
2499                         if Ekind (Enclosing_Master) = E_Entry
2500                           and then
2501                             Ekind (Scope (Enclosing_Master)) = E_Protected_Type
2502                         then
2503                            Enclosing_Master :=
2504                              Protected_Body_Subprogram (Enclosing_Master);
2505                         end if;
2506
2507                         Set_Delay_Cleanups (Enclosing_Master);
2508
2509                         while Ekind (Enclosing_Master) = E_Block loop
2510                            Enclosing_Master := Scope (Enclosing_Master);
2511                         end loop;
2512
2513                         if Is_Subprogram (Enclosing_Master) then
2514                            Delay_Descriptors (Enclosing_Master);
2515
2516                         elsif Is_Task_Type (Enclosing_Master) then
2517                            declare
2518                               TBP : constant Node_Id :=
2519                                       Get_Task_Body_Procedure
2520                                         (Enclosing_Master);
2521
2522                            begin
2523                               if Present (TBP) then
2524                                  Delay_Descriptors  (TBP);
2525                                  Set_Delay_Cleanups (TBP);
2526                               end if;
2527                            end;
2528                         end if;
2529
2530                         exit;
2531                      end if;
2532                   end loop;
2533                end;
2534
2535                --  Make entry in table
2536
2537                Pending_Instantiations.Increment_Last;
2538                Pending_Instantiations.Table (Pending_Instantiations.Last) :=
2539                  (N, Act_Decl, Expander_Active, Current_Sem_Unit);
2540             end if;
2541          end if;
2542
2543          Set_Categorization_From_Pragmas (Act_Decl);
2544
2545          if Parent_Installed then
2546             Hide_Current_Scope;
2547          end if;
2548
2549          Set_Instance_Spec (N, Act_Decl);
2550
2551          --  If not a compilation unit, insert the package declaration
2552          --  after the instantiation node.
2553
2554          if Nkind (Parent (N)) /= N_Compilation_Unit then
2555             Mark_Rewrite_Insertion (Act_Decl);
2556             Insert_Before (N, Act_Decl);
2557             Analyze (Act_Decl);
2558
2559          --  For an instantiation that is a compilation unit, place
2560          --  declaration on current node so context is complete
2561          --  for analysis (including nested instantiations). It this
2562          --  is the main unit, the declaration eventually replaces the
2563          --  instantiation node. If the instance body is later created, it
2564          --  replaces the instance node, and the declation is attached to
2565          --  it (see Build_Instance_Compilation_Unit_Nodes).
2566
2567          else
2568             if Cunit_Entity (Current_Sem_Unit) = Defining_Entity (N) then
2569
2570                --  The entity for the current unit is the newly created one,
2571                --  and all semantic information is attached to it.
2572
2573                Set_Cunit_Entity (Current_Sem_Unit, Act_Decl_Id);
2574
2575                --  If this is the main unit, replace the main entity as well.
2576
2577                if Current_Sem_Unit = Main_Unit then
2578                   Main_Unit_Entity := Act_Decl_Id;
2579                end if;
2580             end if;
2581
2582             Set_Unit (Parent (N), Act_Decl);
2583             Set_Parent_Spec (Act_Decl, Parent_Spec (N));
2584             Analyze (Act_Decl);
2585             Set_Unit (Parent (N), N);
2586             Set_Body_Required (Parent (N), False);
2587
2588             --  We never need elaboration checks on instantiations, since
2589             --  by definition, the body instantiation is elaborated at the
2590             --  same time as the spec instantiation.
2591
2592             Set_Suppress_Elaboration_Warnings (Act_Decl_Id);
2593             Set_Suppress_Elaboration_Checks   (Act_Decl_Id);
2594          end if;
2595
2596          Check_Elab_Instantiation (N);
2597
2598          if ABE_Is_Certain (N) and then Needs_Body then
2599             Pending_Instantiations.Decrement_Last;
2600          end if;
2601          Check_Hidden_Child_Unit (N, Gen_Unit, Act_Decl_Id);
2602
2603          Set_First_Private_Entity (Defining_Unit_Name (Unit_Renaming),
2604            First_Private_Entity (Act_Decl_Id));
2605
2606          if Nkind (Parent (N)) = N_Compilation_Unit
2607            and then not Needs_Body
2608          then
2609             Rewrite (N, Act_Decl);
2610          end if;
2611
2612          if Present (Corresponding_Body (Gen_Decl))
2613            or else Unit_Requires_Body (Gen_Unit)
2614          then
2615             Set_Has_Completion (Act_Decl_Id);
2616          end if;
2617
2618          Check_Formal_Packages (Act_Decl_Id);
2619
2620          Restore_Private_Views (Act_Decl_Id);
2621
2622          if not Generic_Separately_Compiled (Gen_Unit) then
2623             Inherit_Context (Gen_Decl, N);
2624          end if;
2625
2626          if Parent_Installed then
2627             Remove_Parent;
2628          end if;
2629
2630          Restore_Env;
2631       end if;
2632
2633       Validate_Categorization_Dependency (N, Act_Decl_Id);
2634
2635       --  Check restriction, but skip this if something went wrong in
2636       --  the above analysis, indicated by Act_Decl_Id being void.
2637
2638       if Ekind (Act_Decl_Id) /= E_Void
2639         and then not Is_Library_Level_Entity (Act_Decl_Id)
2640       then
2641          Check_Restriction (No_Local_Allocators, N);
2642       end if;
2643
2644       if Inline_Now then
2645          Inline_Instance_Body (N, Gen_Unit, Act_Decl);
2646       end if;
2647
2648    exception
2649       when Instantiation_Error =>
2650          if Parent_Installed then
2651             Remove_Parent;
2652          end if;
2653
2654    end Analyze_Package_Instantiation;
2655
2656    ---------------------------
2657    --  Inline_Instance_Body --
2658    ---------------------------
2659
2660    procedure Inline_Instance_Body
2661      (N        : Node_Id;
2662       Gen_Unit : Entity_Id;
2663       Act_Decl : Node_Id)
2664    is
2665       Vis          : Boolean;
2666       Gen_Comp     : constant Entity_Id :=
2667                       Cunit_Entity (Get_Source_Unit (Gen_Unit));
2668       Curr_Comp    : constant Node_Id := Cunit (Current_Sem_Unit);
2669       Curr_Scope   : Entity_Id := Empty;
2670       Curr_Unit    : constant Entity_Id :=
2671                        Cunit_Entity (Current_Sem_Unit);
2672       Removed      : Boolean := False;
2673       Num_Scopes   : Int := 0;
2674       Use_Clauses  : array (1 .. Scope_Stack.Last) of Node_Id;
2675       Instances    : array (1 .. Scope_Stack.Last) of Entity_Id;
2676       Inner_Scopes : array (1 .. Scope_Stack.Last) of Entity_Id;
2677       Num_Inner    : Int := 0;
2678       N_Instances  : Int := 0;
2679       S            : Entity_Id;
2680
2681    begin
2682       --  Case of generic unit defined in another unit
2683
2684       if Gen_Comp /= Cunit_Entity (Current_Sem_Unit) then
2685          Vis := Is_Immediately_Visible (Gen_Comp);
2686
2687          S := Current_Scope;
2688
2689          while Present (S)
2690            and then S /= Standard_Standard
2691          loop
2692             Num_Scopes := Num_Scopes + 1;
2693
2694             Use_Clauses (Num_Scopes) :=
2695               (Scope_Stack.Table
2696                  (Scope_Stack.Last - Num_Scopes + 1).
2697                     First_Use_Clause);
2698             End_Use_Clauses (Use_Clauses (Num_Scopes));
2699
2700             exit when Is_Generic_Instance (S)
2701               and then (In_Package_Body (S)
2702                           or else Ekind (S) = E_Procedure
2703                           or else Ekind (S) = E_Function);
2704             S := Scope (S);
2705          end loop;
2706
2707          --  Find and save all enclosing instances
2708
2709          S := Current_Scope;
2710
2711          while Present (S)
2712            and then S /= Standard_Standard
2713          loop
2714             if Is_Generic_Instance (S) then
2715                N_Instances := N_Instances + 1;
2716                Instances (N_Instances) := S;
2717             end if;
2718
2719             S := Scope (S);
2720          end loop;
2721
2722          --  Remove context of current compilation unit, unless we
2723          --  are within a nested package instantiation, in which case
2724          --  the context has been removed previously.
2725
2726          --  If current scope is the body of a child unit, remove context
2727          --  of spec as well.
2728
2729          S := Current_Scope;
2730
2731          while Present (S)
2732            and then S /= Standard_Standard
2733          loop
2734             exit when Is_Generic_Instance (S)
2735                  and then (In_Package_Body (S)
2736                             or else Ekind (S) = E_Procedure
2737                             or else Ekind (S) = E_Function);
2738
2739             if S = Curr_Unit
2740               or else (Ekind (Curr_Unit) = E_Package_Body
2741                         and then S = Spec_Entity (Curr_Unit))
2742             then
2743                Removed := True;
2744
2745                --  Remove entities in current scopes from visibility, so
2746                --  than instance body is compiled in a clean environment.
2747
2748                Save_Scope_Stack;
2749
2750                if Is_Child_Unit (S) then
2751
2752                   --  Remove child unit from stack, as well as inner scopes.
2753                   --  Removing the context of a child unit removes parent
2754                   --  units as well.
2755
2756                   while Current_Scope /= S loop
2757                      Num_Inner := Num_Inner + 1;
2758                      Inner_Scopes (Num_Inner) := Current_Scope;
2759                      Pop_Scope;
2760                   end loop;
2761
2762                   Pop_Scope;
2763                   Remove_Context (Curr_Comp);
2764                   Curr_Scope := S;
2765
2766                else
2767                   Remove_Context (Curr_Comp);
2768                end if;
2769
2770                if Ekind (Curr_Unit) = E_Package_Body then
2771                   Remove_Context (Library_Unit (Curr_Comp));
2772                end if;
2773             end if;
2774
2775             S := Scope (S);
2776          end loop;
2777
2778          New_Scope (Standard_Standard);
2779          Instantiate_Package_Body
2780            ((N, Act_Decl, Expander_Active, Current_Sem_Unit));
2781          Pop_Scope;
2782
2783          --  Restore context
2784
2785          Set_Is_Immediately_Visible (Gen_Comp, Vis);
2786
2787          --  Reset Generic_Instance flag so that use clauses can be installed
2788          --  in the proper order. (See Use_One_Package for effect of enclosing
2789          --  instances on processing of use clauses).
2790
2791          for J in 1 .. N_Instances loop
2792             Set_Is_Generic_Instance (Instances (J), False);
2793          end loop;
2794
2795          if Removed then
2796             Install_Context (Curr_Comp);
2797
2798             if Present (Curr_Scope)
2799               and then Is_Child_Unit (Curr_Scope)
2800             then
2801                New_Scope (Curr_Scope);
2802                Set_Is_Immediately_Visible (Curr_Scope);
2803
2804                --  Finally, restore inner scopes as well.
2805
2806                for J in reverse 1 .. Num_Inner loop
2807                   New_Scope (Inner_Scopes (J));
2808                end loop;
2809             end if;
2810
2811             Restore_Scope_Stack;
2812          end if;
2813
2814          for J in reverse 1 .. Num_Scopes loop
2815             Scope_Stack.Table (Scope_Stack.Last - J + 1).First_Use_Clause :=
2816               Use_Clauses (J);
2817             Install_Use_Clauses (Use_Clauses (J));
2818          end  loop;
2819
2820          for J in 1 .. N_Instances loop
2821             Set_Is_Generic_Instance (Instances (J), True);
2822          end loop;
2823
2824       --  If generic unit is in current unit, current context is correct.
2825
2826       else
2827          Instantiate_Package_Body
2828            ((N, Act_Decl, Expander_Active, Current_Sem_Unit));
2829       end if;
2830    end Inline_Instance_Body;
2831
2832    -------------------------------------
2833    -- Analyze_Procedure_Instantiation --
2834    -------------------------------------
2835
2836    procedure Analyze_Procedure_Instantiation (N : Node_Id) is
2837    begin
2838       Analyze_Subprogram_Instantiation (N, E_Procedure);
2839    end Analyze_Procedure_Instantiation;
2840
2841    --------------------------------------
2842    -- Analyze_Subprogram_Instantiation --
2843    --------------------------------------
2844
2845    procedure Analyze_Subprogram_Instantiation
2846      (N : Node_Id;
2847       K : Entity_Kind)
2848    is
2849       Loc              : constant Source_Ptr := Sloc (N);
2850       Gen_Id           : constant Node_Id    := Name (N);
2851
2852       Act_Decl_Id      : Entity_Id;
2853       Anon_Id          : Entity_Id :=
2854                            Make_Defining_Identifier
2855                              (Sloc (Defining_Entity (N)),
2856                              New_External_Name
2857                                (Chars (Defining_Entity (N)), 'R'));
2858       Act_Decl         : Node_Id;
2859       Act_Spec         : Node_Id;
2860       Act_Tree         : Node_Id;
2861
2862       Gen_Unit         : Entity_Id;
2863       Gen_Decl         : Node_Id;
2864       Pack_Id          : Entity_Id;
2865       Parent_Installed : Boolean := False;
2866       Renaming_List    : List_Id;
2867       Spec             : Node_Id;
2868
2869       procedure Analyze_Instance_And_Renamings;
2870       --  The instance must be analyzed in a context that includes the
2871       --  mappings of generic parameters into actuals. We create a package
2872       --  declaration for this purpose, and a subprogram with an internal
2873       --  name within the package. The subprogram instance is simply an
2874       --  alias for the internal subprogram, declared in the current scope.
2875
2876       ------------------------------------
2877       -- Analyze_Instance_And_Renamings --
2878       ------------------------------------
2879
2880       procedure Analyze_Instance_And_Renamings is
2881          Def_Ent   : constant Entity_Id := Defining_Entity (N);
2882          Pack_Decl : Node_Id;
2883
2884       begin
2885          if Nkind (Parent (N)) = N_Compilation_Unit then
2886
2887             --  For the case of a compilation unit, the container package
2888             --  has the same name as the instantiation, to insure that the
2889             --  binder calls the elaboration procedure with the right name.
2890             --  Copy the entity of the instance, which may have compilation
2891             --  level flags (eg. is_child_unit) set.
2892
2893             Pack_Id := New_Copy (Def_Ent);
2894
2895          else
2896             --  Otherwise we use the name of the instantiation concatenated
2897             --  with its source position to ensure uniqueness if there are
2898             --  several instantiations with the same name.
2899
2900             Pack_Id :=
2901               Make_Defining_Identifier (Loc,
2902                 Chars => New_External_Name
2903                            (Related_Id   => Chars (Def_Ent),
2904                             Suffix       => "GP",
2905                             Suffix_Index => Source_Offset (Sloc (Def_Ent))));
2906          end if;
2907
2908          Pack_Decl := Make_Package_Declaration (Loc,
2909            Specification => Make_Package_Specification (Loc,
2910              Defining_Unit_Name   => Pack_Id,
2911              Visible_Declarations => Renaming_List,
2912              End_Label            => Empty));
2913
2914          Set_Instance_Spec (N, Pack_Decl);
2915          Set_Is_Generic_Instance (Pack_Id);
2916
2917          --  Case of not a compilation unit
2918
2919          if Nkind (Parent (N)) /= N_Compilation_Unit then
2920             Mark_Rewrite_Insertion (Pack_Decl);
2921             Insert_Before (N, Pack_Decl);
2922             Set_Has_Completion (Pack_Id);
2923
2924          --  Case of an instantiation that is a compilation unit
2925
2926          --  Place declaration on current node so context is complete
2927          --  for analysis (including nested instantiations), and for
2928          --  use in a context_clause (see Analyze_With_Clause).
2929
2930          else
2931             Set_Unit (Parent (N), Pack_Decl);
2932             Set_Parent_Spec (Pack_Decl, Parent_Spec (N));
2933          end if;
2934
2935          Analyze (Pack_Decl);
2936          Check_Formal_Packages (Pack_Id);
2937          Set_Is_Generic_Instance (Pack_Id, False);
2938
2939          --  Body of the enclosing package is supplied when instantiating
2940          --  the subprogram body, after semantic  analysis is completed.
2941
2942          if Nkind (Parent (N)) = N_Compilation_Unit then
2943
2944             --  Remove package itself from visibility, so it does not
2945             --  conflict with subprogram.
2946
2947             Set_Name_Entity_Id (Chars (Pack_Id), Homonym (Pack_Id));
2948
2949             --  Set name and scope of internal subprogram so that the
2950             --  proper external name will be generated. The proper scope
2951             --  is the scope of the wrapper package.
2952
2953             Set_Chars (Anon_Id, Chars (Defining_Entity (N)));
2954             Set_Scope (Anon_Id, Scope (Pack_Id));
2955          end if;
2956
2957          Set_Is_Generic_Instance (Anon_Id);
2958          Act_Decl_Id := New_Copy (Anon_Id);
2959
2960          Set_Parent            (Act_Decl_Id, Parent (Anon_Id));
2961          Set_Chars             (Act_Decl_Id, Chars (Defining_Entity (N)));
2962          Set_Sloc              (Act_Decl_Id, Sloc (Defining_Entity (N)));
2963          Set_Comes_From_Source (Act_Decl_Id, True);
2964
2965          --  The signature may involve types that are not frozen yet, but
2966          --  the subprogram will be frozen at the point the wrapper package
2967          --  is frozen, so it does not need its own freeze node. In fact, if
2968          --  one is created, it might conflict with the freezing actions from
2969          --  the wrapper package (see 7206-013).
2970
2971          Set_Has_Delayed_Freeze (Anon_Id, False);
2972
2973          --  If the instance is a child unit, mark the Id accordingly. Mark
2974          --  the anonymous entity as well, which is the real subprogram and
2975          --  which is used when the instance appears in a context clause.
2976
2977          Set_Is_Child_Unit (Act_Decl_Id, Is_Child_Unit (Defining_Entity (N)));
2978          Set_Is_Child_Unit (Anon_Id, Is_Child_Unit (Defining_Entity (N)));
2979          New_Overloaded_Entity (Act_Decl_Id);
2980          Check_Eliminated  (Act_Decl_Id);
2981
2982          --  In compilation unit case, kill elaboration checks on the
2983          --  instantiation, since they are never needed -- the body is
2984          --  instantiated at the same point as the spec.
2985
2986          if Nkind (Parent (N)) = N_Compilation_Unit then
2987             Set_Suppress_Elaboration_Warnings (Act_Decl_Id);
2988             Set_Suppress_Elaboration_Checks   (Act_Decl_Id);
2989             Set_Is_Compilation_Unit (Anon_Id);
2990
2991             Set_Cunit_Entity (Current_Sem_Unit, Pack_Id);
2992          end if;
2993
2994          --  The instance is not a freezing point for the new subprogram.
2995
2996          Set_Is_Frozen (Act_Decl_Id, False);
2997
2998          if Nkind (Defining_Entity (N)) = N_Defining_Operator_Symbol then
2999             Valid_Operator_Definition (Act_Decl_Id);
3000          end if;
3001
3002          Set_Alias  (Act_Decl_Id, Anon_Id);
3003          Set_Parent (Act_Decl_Id, Parent (Anon_Id));
3004          Set_Has_Completion (Act_Decl_Id);
3005          Set_Related_Instance (Pack_Id, Act_Decl_Id);
3006
3007          if Nkind (Parent (N)) = N_Compilation_Unit then
3008             Set_Body_Required (Parent (N), False);
3009          end if;
3010
3011       end Analyze_Instance_And_Renamings;
3012
3013    --  Start of processing for Analyze_Subprogram_Instantiation
3014
3015    begin
3016       --  Very first thing: apply the special kludge for Text_IO processing
3017       --  in case we are instantiating one of the children of [Wide_]Text_IO.
3018       --  Of course such an instantiation is bogus (these are packages, not
3019       --  subprograms), but we get a better error message if we do this.
3020
3021       Text_IO_Kludge (Gen_Id);
3022
3023       --  Make node global for error reporting.
3024
3025       Instantiation_Node := N;
3026       Pre_Analyze_Actuals (N);
3027
3028       Check_Generic_Child_Unit (Gen_Id, Parent_Installed);
3029       Gen_Unit := Entity (Gen_Id);
3030
3031       Generate_Reference (Gen_Unit, Gen_Id);
3032
3033       if Nkind (Gen_Id) = N_Identifier
3034         and then Chars (Gen_Unit) = Chars (Defining_Entity (N))
3035       then
3036          Error_Msg_NE
3037            ("& is hidden within declaration of instance", Gen_Id, Gen_Unit);
3038       end if;
3039
3040       if Etype (Gen_Unit) = Any_Type then return; end if;
3041
3042       --  Verify that it is a generic subprogram of the right kind, and that
3043       --  it does not lead to a circular instantiation.
3044
3045       if Ekind (Gen_Unit) /= E_Generic_Procedure
3046         and then Ekind (Gen_Unit) /= E_Generic_Function
3047       then
3048          Error_Msg_N ("expect generic subprogram in instantiation", Gen_Id);
3049
3050       elsif In_Open_Scopes (Gen_Unit) then
3051          Error_Msg_NE ("instantiation of & within itself", N, Gen_Unit);
3052
3053       elsif K = E_Procedure
3054         and then Ekind (Gen_Unit) /= E_Generic_Procedure
3055       then
3056          if Ekind (Gen_Unit) = E_Generic_Function then
3057             Error_Msg_N
3058               ("cannot instantiate generic function as procedure", Gen_Id);
3059          else
3060             Error_Msg_N
3061               ("expect name of generic procedure in instantiation", Gen_Id);
3062          end if;
3063
3064       elsif K = E_Function
3065         and then Ekind (Gen_Unit) /= E_Generic_Function
3066       then
3067          if Ekind (Gen_Unit) = E_Generic_Procedure then
3068             Error_Msg_N
3069               ("cannot instantiate generic procedure as function", Gen_Id);
3070          else
3071             Error_Msg_N
3072               ("expect name of generic function in instantiation", Gen_Id);
3073          end if;
3074
3075       else
3076          --  If renaming, indicate that this is instantiation of renamed unit
3077
3078          if Present (Renamed_Object (Gen_Unit))
3079            and then (Ekind (Renamed_Object (Gen_Unit)) = E_Generic_Procedure
3080                        or else
3081                      Ekind (Renamed_Object (Gen_Unit)) = E_Generic_Function)
3082          then
3083             Gen_Unit := Renamed_Object (Gen_Unit);
3084             Set_Entity (Gen_Id, Gen_Unit);
3085          end if;
3086
3087          if Contains_Instance_Of (Gen_Unit, Current_Scope, Gen_Id) then
3088             Error_Msg_Node_2 := Current_Scope;
3089             Error_Msg_NE
3090               ("circular Instantiation: & instantiated in &!", N, Gen_Unit);
3091             Circularity_Detected := True;
3092             return;
3093          end if;
3094
3095          if In_Extended_Main_Source_Unit (N) then
3096             Set_Is_Instantiated (Gen_Unit);
3097             Generate_Reference  (Gen_Unit, N);
3098          end if;
3099
3100          Gen_Decl := Unit_Declaration_Node (Gen_Unit);
3101          Spec     := Specification (Gen_Decl);
3102
3103          --  The subprogram itself cannot contain a nested instance, so
3104          --  the current parent is left empty.
3105
3106          Save_Env (Gen_Unit, Empty);
3107
3108          --  Initialize renamings map, for error checking.
3109
3110          Generic_Renamings.Set_Last (0);
3111          Generic_Renamings_HTable.Reset;
3112
3113          Create_Instantiation_Source (N, Gen_Unit, S_Adjustment);
3114
3115          --  Copy original generic tree, to produce text for instantiation.
3116
3117          Act_Tree :=
3118            Copy_Generic_Node
3119              (Original_Node (Gen_Decl), Empty, Instantiating => True);
3120
3121          Act_Spec := Specification (Act_Tree);
3122          Renaming_List :=
3123            Analyze_Associations
3124              (N,
3125               Generic_Formal_Declarations (Act_Tree),
3126               Generic_Formal_Declarations (Gen_Decl));
3127
3128          --  Build the subprogram declaration, which does not appear
3129          --  in the generic template, and give it a sloc consistent
3130          --  with that of the template.
3131
3132          Set_Defining_Unit_Name (Act_Spec, Anon_Id);
3133          Set_Generic_Parent (Act_Spec, Gen_Unit);
3134          Act_Decl :=
3135            Make_Subprogram_Declaration (Sloc (Act_Spec),
3136              Specification => Act_Spec);
3137
3138          Set_Categorization_From_Pragmas (Act_Decl);
3139
3140          if Parent_Installed then
3141             Hide_Current_Scope;
3142          end if;
3143
3144          Append (Act_Decl, Renaming_List);
3145          Analyze_Instance_And_Renamings;
3146
3147          --  If the generic is marked Import (Intrinsic), then so is the
3148          --  instance. This indicates that there is no body to instantiate.
3149          --  If generic is marked inline, so it the instance, and the
3150          --  anonymous subprogram it renames. If inlined, or else if inlining
3151          --  is enabled for the compilation, we generate the instance body
3152          --  even if it is not within the main unit.
3153
3154          --  Any other  pragmas might also be inherited ???
3155
3156          if Is_Intrinsic_Subprogram (Gen_Unit) then
3157             Set_Is_Intrinsic_Subprogram (Anon_Id);
3158             Set_Is_Intrinsic_Subprogram (Act_Decl_Id);
3159
3160             if Chars (Gen_Unit) = Name_Unchecked_Conversion then
3161                Validate_Unchecked_Conversion (N, Act_Decl_Id);
3162             end if;
3163          end if;
3164
3165          Generate_Definition (Act_Decl_Id);
3166
3167          Set_Is_Inlined (Act_Decl_Id, Is_Inlined (Gen_Unit));
3168          Set_Is_Inlined (Anon_Id,     Is_Inlined (Gen_Unit));
3169
3170          Check_Elab_Instantiation (N);
3171          Check_Hidden_Child_Unit (N, Gen_Unit, Act_Decl_Id);
3172
3173          --  Subject to change, pending on if other pragmas are inherited ???
3174
3175          Validate_Categorization_Dependency (N, Act_Decl_Id);
3176
3177          if not Is_Intrinsic_Subprogram (Act_Decl_Id) then
3178
3179             if not Generic_Separately_Compiled (Gen_Unit) then
3180                Inherit_Context (Gen_Decl, N);
3181             end if;
3182
3183             Restore_Private_Views (Pack_Id, False);
3184
3185             --  If the context requires a full instantiation, mark node for
3186             --  subsequent construction of the body.
3187
3188             if (Is_In_Main_Unit (N)
3189                   or else Is_Inlined (Act_Decl_Id))
3190               and then (Operating_Mode = Generate_Code
3191                           or else (Operating_Mode = Check_Semantics
3192                                     and then Tree_Output))
3193               and then (Expander_Active or else Tree_Output)
3194               and then not ABE_Is_Certain (N)
3195               and then not Is_Eliminated (Act_Decl_Id)
3196             then
3197                Pending_Instantiations.Increment_Last;
3198                Pending_Instantiations.Table (Pending_Instantiations.Last) :=
3199                  (N, Act_Decl, Expander_Active, Current_Sem_Unit);
3200                Check_Forward_Instantiation (N, Gen_Decl);
3201
3202                --  The wrapper package is always delayed, because it does
3203                --  not constitute a freeze point, but to insure that the
3204                --  freeze node is placed properly, it is created directly
3205                --  when instantiating the body (otherwise the freeze node
3206                --  might appear to early for nested instantiations).
3207
3208             elsif Nkind (Parent (N)) = N_Compilation_Unit then
3209
3210                --  For ASIS purposes, indicate that the wrapper package has
3211                --  replaced the instantiation node.
3212
3213                Rewrite (N, Unit (Parent (N)));
3214                Set_Unit (Parent (N), N);
3215             end if;
3216
3217          elsif Nkind (Parent (N)) = N_Compilation_Unit then
3218
3219                --  Replace instance node for library-level instantiations
3220                --  of intrinsic subprograms, for ASIS use.
3221
3222                Rewrite (N, Unit (Parent (N)));
3223                Set_Unit (Parent (N), N);
3224          end if;
3225
3226          if Parent_Installed then
3227             Remove_Parent;
3228          end if;
3229
3230          Restore_Env;
3231          Generic_Renamings.Set_Last (0);
3232          Generic_Renamings_HTable.Reset;
3233       end if;
3234
3235    exception
3236       when Instantiation_Error =>
3237          if Parent_Installed then
3238             Remove_Parent;
3239          end if;
3240    end Analyze_Subprogram_Instantiation;
3241
3242    -------------------------
3243    -- Get_Associated_Node --
3244    -------------------------
3245
3246    function Get_Associated_Node (N : Node_Id) return Node_Id is
3247       Assoc : Node_Id := Associated_Node (N);
3248
3249    begin
3250       if Nkind (Assoc) /= Nkind (N) then
3251          return Assoc;
3252
3253       elsif Nkind (Assoc) = N_Aggregate
3254         or else Nkind (Assoc) = N_Extension_Aggregate
3255       then
3256          return Assoc;
3257       else
3258          --  If the node is part of an inner generic, it may itself have been
3259          --  remapped into a further generic copy. Associated_Node is otherwise
3260          --  used for the entity of the node, and will be of a different node
3261          --  kind, or else N has been rewritten as a literal or function call.
3262
3263          while Present (Associated_Node (Assoc))
3264            and then Nkind (Associated_Node (Assoc)) = Nkind (Assoc)
3265          loop
3266             Assoc := Associated_Node (Assoc);
3267          end loop;
3268
3269          --  Follow and additional link in case the final node was rewritten.
3270          --  This can only happen with nested generic units.
3271
3272          if (Nkind (Assoc) = N_Identifier or else Nkind (Assoc) in N_Op)
3273            and then Present (Associated_Node (Assoc))
3274            and then (Nkind (Associated_Node (Assoc)) = N_Function_Call
3275                        or else
3276                      Nkind (Associated_Node (Assoc)) = N_Explicit_Dereference