1 ------------------------------------------------------------------------------
3 -- GNAT COMPILER COMPONENTS --
11 -- Copyright (C) 1992-2001, Free Software Foundation, Inc. --
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. --
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). --
27 ------------------------------------------------------------------------------
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;
38 with Inline; use Inline;
40 with Lib.Load; use Lib.Load;
41 with Lib.Xref; use Lib.Xref;
42 with Nlists; use Nlists;
43 with Nmake; use Nmake;
45 with Restrict; use Restrict;
46 with Rtsfind; use Rtsfind;
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;
70 with Tbuild; use Tbuild;
71 with Uintp; use Uintp;
72 with Urealp; use Urealp;
76 package body Sem_Ch12 is
78 ----------------------------------------------------------
79 -- Implementation of Generic Analysis and Instantiation --
80 -----------------------------------------------------------
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:
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:
96 -- .-----------. .----------.
97 -- | semantic |<--------------| generic |
99 -- | |==============>| |
100 -- |___________| global |__________|
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.
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
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
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.
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.
154 -- Visibility within nested generic units requires special handling.
155 -- Consider the following scheme:
157 -- type Global is ... -- outside of generic unit.
161 -- type Semi_Global is ... -- global to inner.
164 -- procedure inner (X1 : Global; X2 : Semi_Global);
166 -- procedure in2 is new inner (...); -- 4
169 -- package New_Outer is new Outer (...); -- 2
170 -- procedure New_Inner is new New_Outer.Inner (...); -- 3
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.
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).
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.
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.
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.
202 -- For example, it is possible to compile two packages A and B that
203 -- have the following structure:
205 -- package A is package B is
206 -- generic ... generic ...
207 -- package G_A is package G_B is
210 -- package body A is package body B is
211 -- package N_B is new G_B (..) package N_A is new G_A (..)
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.
219 ----------------------------------------------
220 -- Detection of Instantiation Circularities --
221 ----------------------------------------------
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.
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.
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.
240 -----------------------
241 -- Local subprograms --
242 -----------------------
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.
249 procedure Analyze_Formal_Array_Type
250 (T : in out Entity_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.
257 -- The following procedures treat other kinds of formal parameters.
259 procedure Analyze_Formal_Derived_Type
264 -- All the following need comments???
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);
275 procedure Analyze_Formal_Private_Type
279 -- This needs comments???
281 procedure Analyze_Generic_Formal_Part (N : Node_Id);
283 procedure Analyze_Generic_Access_Type (T : Entity_Id; Def : Node_Id);
284 -- This needs comments ???
286 function Analyze_Associations
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.
297 procedure Analyze_Subprogram_Instantiation
301 procedure Build_Instance_Compilation_Unit_Nodes
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.
315 procedure Check_Formal_Packages (P_Id : Entity_Id);
316 -- Apply the following to all formal packages in generic associations.
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.
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.
331 procedure Check_Hidden_Child_Unit
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.
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.
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
359 function Contains_Instance_Of
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.
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.
377 function Find_Actual_Type
379 Gen_Scope : 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.
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.
392 function In_Same_Declarative_Part
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.
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.
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.
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.
419 procedure Install_Body
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.
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.
440 procedure Freeze_Subprogram_Body
441 (Inst_Node : 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.
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.
458 procedure Remove_Parent (In_Body : Boolean := False);
459 -- Reverse effect after instantiation of child is complete.
461 procedure Inline_Instance_Body
463 Gen_Unit : Entity_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.
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 ???
473 function Instantiate_Object
476 Analyzed_Formal : Node_Id)
479 function Instantiate_Type
482 Analyzed_Formal : Node_Id)
485 function Instantiate_Formal_Subprogram
488 Analyzed_Formal : Node_Id)
491 function Instantiate_Formal_Package
494 Analyzed_Formal : Node_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.
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.
512 function Is_In_Main_Unit (N : Node_Id) return Boolean;
513 -- Test if given node is in the main unit
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.
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.
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.
535 -- Three kinds of source nodes have associated nodes:
537 -- a) those that can reference (denote) entities, that is identifiers,
538 -- character literals, expanded_names, operator symbols, operators,
539 -- and attribute reference nodes. These nodes have an Entity field
540 -- and are the set of nodes that are in N_Has_Entity.
542 -- b) aggregates (N_Aggregate and N_Extension_Aggregate)
544 -- c) selected components (N_Selected_Component)
546 -- For the first class, the associated node preserves the entity if it is
547 -- global. If the generic contains nested instantiations, the associated_
548 -- node itself has been recopied, and a chain of them must be followed.
550 -- For aggregates, the associated node allows retrieval of the type, which
551 -- may otherwise not appear in the generic. The view of this type may be
552 -- different between generic and instantiation, and the full view can be
553 -- installed before the instantiation is analyzed. For aggregates of
554 -- type extensions, the same view exchange may have to be performed for
555 -- some of the ancestor types, if their view is private at the point of
558 -- Nodes that are selected components in the parse tree may be rewritten
559 -- as expanded names after resolution, and must be treated as potential
560 -- entity holders. which is why they also have an Associated_Node.
562 -- Nodes that do not come from source, such as freeze nodes, do not appear
563 -- in the generic tree, and need not have an associated node.
565 -- The associated node is stored in the Associated_Node field. Note that
566 -- this field overlaps Entity, which is fine, because the whole point is
567 -- that we don't need or want the normal Entity field in this situation.
569 procedure Move_Freeze_Nodes
573 -- Freeze nodes can be generated in the analysis of a generic unit, but
574 -- will not be seen by the back-end. It is necessary to move those nodes
575 -- to the enclosing scope if they freeze an outer entity. We place them
576 -- at the end of the enclosing generic package, which is semantically
579 procedure Pre_Analyze_Actuals (N : Node_Id);
580 -- Analyze actuals to perform name resolution. Full resolution is done
581 -- later, when the expected types are known, but names have to be captured
582 -- before installing parents of generics, that are not visible for the
583 -- actuals themselves.
585 procedure Valid_Default_Attribute (Nam : Entity_Id; Def : Node_Id);
586 -- Verify that an attribute that appears as the default for a formal
587 -- subprogram is a function or procedure with the correct profile.
589 -------------------------------------------
590 -- Data Structures for Generic Renamings --
591 -------------------------------------------
593 -- The map Generic_Renamings associates generic entities with their
594 -- corresponding actuals. Currently used to validate type instances.
595 -- It will eventually be used for all generic parameters to eliminate
596 -- the need for overload resolution in the instance.
598 type Assoc_Ptr is new Int;
600 Assoc_Null : constant Assoc_Ptr := -1;
605 Next_In_HTable : Assoc_Ptr;
608 package Generic_Renamings is new Table.Table
609 (Table_Component_Type => Assoc,
610 Table_Index_Type => Assoc_Ptr,
611 Table_Low_Bound => 0,
613 Table_Increment => 100,
614 Table_Name => "Generic_Renamings");
616 -- Variable to hold enclosing instantiation. When the environment is
617 -- saved for a subprogram inlining, the corresponding Act_Id is empty.
619 Current_Instantiated_Parent : Assoc := (Empty, Empty, Assoc_Null);
621 -- Hash table for associations
623 HTable_Size : constant := 37;
624 type HTable_Range is range 0 .. HTable_Size - 1;
626 procedure Set_Next_Assoc (E : Assoc_Ptr; Next : Assoc_Ptr);
627 function Next_Assoc (E : Assoc_Ptr) return Assoc_Ptr;
628 function Get_Gen_Id (E : Assoc_Ptr) return Entity_Id;
629 function Hash (F : Entity_Id) return HTable_Range;
631 package Generic_Renamings_HTable is new GNAT.HTable.Static_HTable (
632 Header_Num => HTable_Range,
634 Elmt_Ptr => Assoc_Ptr,
635 Null_Ptr => Assoc_Null,
636 Set_Next => Set_Next_Assoc,
639 Get_Key => Get_Gen_Id,
643 Exchanged_Views : Elist_Id;
644 -- This list holds the private views that have been exchanged during
645 -- instantiation to restore the visibility of the generic declaration.
646 -- (see comments above). After instantiation, the current visibility is
647 -- reestablished by means of a traversal of this list.
649 Hidden_Entities : Elist_Id;
650 -- This list holds the entities of the current scope that are removed
651 -- from immediate visibility when instantiating a child unit. Their
652 -- visibility is restored in Remove_Parent.
654 -- Because instantiations can be recursive, the following must be saved
655 -- on entry and restored on exit from an instantiation (spec or body).
656 -- This is done by the two procedures Save_Env and Restore_Env.
658 type Instance_Env is record
660 Instantiated_Parent : Assoc;
661 Exchanged_Views : Elist_Id;
662 Hidden_Entities : Elist_Id;
663 Current_Sem_Unit : Unit_Number_Type;
666 package Instance_Envs is new Table.Table (
667 Table_Component_Type => Instance_Env,
668 Table_Index_Type => Int,
669 Table_Low_Bound => 0,
671 Table_Increment => 100,
672 Table_Name => "Instance_Envs");
674 procedure Restore_Private_Views
675 (Pack_Id : Entity_Id;
676 Is_Package : Boolean := True);
677 -- Restore the private views of external types, and unmark the generic
678 -- renamings of actuals, so that they become comptible subtypes again.
679 -- For subprograms, Pack_Id is the package constructed to hold the
682 procedure Switch_View (T : Entity_Id);
683 -- Switch the partial and full views of a type and its private
684 -- dependents (i.e. its subtypes and derived types).
686 ------------------------------------
687 -- Structures for Error Reporting --
688 ------------------------------------
690 Instantiation_Node : Node_Id;
691 -- Used by subprograms that validate instantiation of formal parameters
692 -- where there might be no actual on which to place the error message.
693 -- Also used to locate the instantiation node for generic subunits.
695 Instantiation_Error : exception;
696 -- When there is a semantic error in the generic parameter matching,
697 -- there is no point in continuing the instantiation, because the
698 -- number of cascaded errors is unpredictable. This exception aborts
699 -- the instantiation process altogether.
701 S_Adjustment : Sloc_Adjustment;
702 -- Offset created for each node in an instantiation, in order to keep
703 -- track of the source position of the instantiation in each of its nodes.
704 -- A subsequent semantic error or warning on a construct of the instance
705 -- points to both places: the original generic node, and the point of
706 -- instantiation. See Sinput and Sinput.L for additional details.
708 ------------------------------------------------------------
709 -- Data structure for keeping track when inside a Generic --
710 ------------------------------------------------------------
712 -- The following table is used to save values of the Inside_A_Generic
713 -- flag (see spec of Sem) when they are saved by Start_Generic.
715 package Generic_Flags is new Table.Table (
716 Table_Component_Type => Boolean,
717 Table_Index_Type => Int,
718 Table_Low_Bound => 0,
720 Table_Increment => 200,
721 Table_Name => "Generic_Flags");
723 ---------------------------
724 -- Abandon_Instantiation --
725 ---------------------------
727 procedure Abandon_Instantiation (N : Node_Id) is
729 Error_Msg_N ("instantiation abandoned!", N);
730 raise Instantiation_Error;
731 end Abandon_Instantiation;
733 --------------------------
734 -- Analyze_Associations --
735 --------------------------
737 function Analyze_Associations
743 Actuals : List_Id := Generic_Associations (I_Node);
745 Actual_Types : Elist_Id := New_Elmt_List;
746 Assoc : List_Id := New_List;
748 Next_Formal : Node_Id;
749 Temp_Formal : Node_Id;
750 Analyzed_Formal : Node_Id;
751 Defaults : Elist_Id := New_Elmt_List;
754 First_Named : Node_Id := Empty;
755 Found_Assoc : Node_Id;
756 Is_Named_Assoc : Boolean;
757 Num_Matched : Int := 0;
758 Num_Actuals : Int := 0;
760 function Matching_Actual
764 -- Find actual that corresponds to a given a formal parameter. If the
765 -- actuals are positional, return the next one, if any. If the actuals
766 -- are named, scan the parameter associations to find the right one.
767 -- A_F is the corresponding entity in the analyzed generic,which is
768 -- placed on the selector name for ASIS use.
770 procedure Set_Analyzed_Formal;
771 -- Find the node in the generic copy that corresponds to a given formal.
772 -- The semantic information on this node is used to perform legality
773 -- checks on the actuals. Because semantic analysis can introduce some
774 -- anonymous entities or modify the declaration node itself, the
775 -- correspondence between the two lists is not one-one. In addition to
776 -- anonymous types, the presence a formal equality will introduce an
777 -- implicit declaration for the corresponding inequality.
779 ---------------------
780 -- Matching_Actual --
781 ---------------------
783 function Matching_Actual
792 Is_Named_Assoc := False;
794 -- End of list of purely positional parameters
799 -- Case of positional parameter corresponding to current formal
801 elsif No (Selector_Name (Actual)) then
802 Found := Explicit_Generic_Actual_Parameter (Actual);
803 Found_Assoc := Actual;
804 Num_Matched := Num_Matched + 1;
807 -- Otherwise scan list of named actuals to find the one with the
808 -- desired name. All remaining actuals have explicit names.
811 Is_Named_Assoc := True;
815 while Present (Actual) loop
816 if Chars (Selector_Name (Actual)) = Chars (F) then
817 Found := Explicit_Generic_Actual_Parameter (Actual);
818 Set_Entity (Selector_Name (Actual), A_F);
819 Set_Etype (Selector_Name (Actual), Etype (A_F));
820 Found_Assoc := Actual;
821 Num_Matched := Num_Matched + 1;
829 -- Reset for subsequent searches. In most cases the named
830 -- associations are in order. If they are not, we reorder them
831 -- to avoid scanning twice the same actual. This is not just a
832 -- question of efficiency: there may be multiple defaults with
833 -- boxes that have the same name. In a nested instantiation we
834 -- insert actuals for those defaults, and cannot rely on their
835 -- names to disambiguate them.
837 if Actual = First_Named then
840 elsif Present (Actual) then
841 Insert_Before (First_Named, Remove_Next (Prev));
844 Actual := First_Named;
850 -------------------------
851 -- Set_Analyzed_Formal --
852 -------------------------
854 procedure Set_Analyzed_Formal is
857 while Present (Analyzed_Formal) loop
858 Kind := Nkind (Analyzed_Formal);
860 case Nkind (Formal) is
862 when N_Formal_Subprogram_Declaration =>
863 exit when Kind = N_Formal_Subprogram_Declaration
866 (Defining_Unit_Name (Specification (Formal))) =
868 (Defining_Unit_Name (Specification (Analyzed_Formal)));
870 when N_Formal_Package_Declaration =>
872 Kind = N_Formal_Package_Declaration
874 Kind = N_Generic_Package_Declaration;
876 when N_Use_Package_Clause | N_Use_Type_Clause => exit;
880 -- Skip freeze nodes, and nodes inserted to replace
881 -- unrecognized pragmas.
884 Kind /= N_Formal_Subprogram_Declaration
885 and then Kind /= N_Subprogram_Declaration
886 and then Kind /= N_Freeze_Entity
887 and then Kind /= N_Null_Statement
888 and then Kind /= N_Itype_Reference
889 and then Chars (Defining_Identifier (Formal)) =
890 Chars (Defining_Identifier (Analyzed_Formal));
893 Next (Analyzed_Formal);
896 end Set_Analyzed_Formal;
898 -- Start of processing for Analyze_Associations
901 -- If named associations are present, save the first named association
902 -- (it may of course be Empty) to facilitate subsequent name search.
904 if Present (Actuals) then
905 First_Named := First (Actuals);
907 while Present (First_Named)
908 and then No (Selector_Name (First_Named))
910 Num_Actuals := Num_Actuals + 1;
915 Named := First_Named;
916 while Present (Named) loop
917 if No (Selector_Name (Named)) then
918 Error_Msg_N ("invalid positional actual after named one", Named);
919 Abandon_Instantiation (Named);
922 Num_Actuals := Num_Actuals + 1;
926 if Present (Formals) then
927 Formal := First_Non_Pragma (Formals);
928 Analyzed_Formal := First_Non_Pragma (F_Copy);
930 if Present (Actuals) then
931 Actual := First (Actuals);
933 -- All formals should have default values
939 while Present (Formal) loop
941 Next_Formal := Next_Non_Pragma (Formal);
943 case Nkind (Formal) is
944 when N_Formal_Object_Declaration =>
947 Defining_Identifier (Formal),
948 Defining_Identifier (Analyzed_Formal));
951 (Instantiate_Object (Formal, Match, Analyzed_Formal),
954 when N_Formal_Type_Declaration =>
957 Defining_Identifier (Formal),
958 Defining_Identifier (Analyzed_Formal));
961 Error_Msg_NE ("missing actual for instantiation of &",
962 Instantiation_Node, Defining_Identifier (Formal));
963 Abandon_Instantiation (Instantiation_Node);
968 Instantiate_Type (Formal, Match, Analyzed_Formal));
970 -- an instantiation is a freeze point for the actuals,
971 -- unless this is a rewritten formal package.
973 if Nkind (I_Node) /= N_Formal_Package_Declaration then
974 Append_Elmt (Entity (Match), Actual_Types);
978 -- A remote access-to-class-wide type must not be an
979 -- actual parameter for a generic formal of an access
980 -- type (E.2.2 (17)).
982 if Nkind (Analyzed_Formal) = N_Formal_Type_Declaration
984 Nkind (Formal_Type_Definition (Analyzed_Formal)) =
985 N_Access_To_Object_Definition
987 Validate_Remote_Access_To_Class_Wide_Type (Match);
990 when N_Formal_Subprogram_Declaration =>
993 Defining_Unit_Name (Specification (Formal)),
994 Defining_Unit_Name (Specification (Analyzed_Formal)));
996 -- If the formal subprogram has the same name as
997 -- another formal subprogram of the generic, then
998 -- a named association is illegal (12.3(9)). Exclude
999 -- named associations that are generated for a nested
1003 and then Is_Named_Assoc
1004 and then Comes_From_Source (Found_Assoc)
1006 Temp_Formal := First (Formals);
1007 while Present (Temp_Formal) loop
1008 if Nkind (Temp_Formal) =
1009 N_Formal_Subprogram_Declaration
1010 and then Temp_Formal /= Formal
1012 Chars (Selector_Name (Found_Assoc)) =
1013 Chars (Defining_Unit_Name
1014 (Specification (Temp_Formal)))
1017 ("name not allowed for overloaded formal",
1019 Abandon_Instantiation (Instantiation_Node);
1027 Instantiate_Formal_Subprogram
1028 (Formal, Match, Analyzed_Formal));
1031 and then Box_Present (Formal)
1034 (Defining_Unit_Name (Specification (Last (Assoc))),
1038 when N_Formal_Package_Declaration =>
1041 Defining_Identifier (Formal),
1042 Defining_Identifier (Original_Node (Analyzed_Formal)));
1046 ("missing actual for instantiation of&",
1048 Defining_Identifier (Formal));
1050 Abandon_Instantiation (Instantiation_Node);
1055 (Instantiate_Formal_Package
1056 (Formal, Match, Analyzed_Formal),
1060 -- For use type and use package appearing in the context
1061 -- clause, we have already copied them, so we can just
1062 -- move them where they belong (we mustn't recopy them
1063 -- since this would mess up the Sloc values).
1065 when N_Use_Package_Clause |
1066 N_Use_Type_Clause =>
1068 Append (Formal, Assoc);
1071 raise Program_Error;
1075 Formal := Next_Formal;
1076 Next_Non_Pragma (Analyzed_Formal);
1079 if Num_Actuals > Num_Matched then
1081 ("unmatched actuals in instantiation", Instantiation_Node);
1084 elsif Present (Actuals) then
1086 ("too many actuals in generic instantiation", Instantiation_Node);
1090 Elmt : Elmt_Id := First_Elmt (Actual_Types);
1093 while Present (Elmt) loop
1094 Freeze_Before (I_Node, Node (Elmt));
1099 -- If there are default subprograms, normalize the tree by adding
1100 -- explicit associations for them. This is required if the instance
1101 -- appears within a generic.
1109 Elmt := First_Elmt (Defaults);
1110 while Present (Elmt) loop
1111 if No (Actuals) then
1112 Actuals := New_List;
1113 Set_Generic_Associations (I_Node, Actuals);
1116 Subp := Node (Elmt);
1118 Make_Generic_Association (Sloc (Subp),
1119 Selector_Name => New_Occurrence_Of (Subp, Sloc (Subp)),
1120 Explicit_Generic_Actual_Parameter =>
1121 New_Occurrence_Of (Subp, Sloc (Subp)));
1122 Mark_Rewrite_Insertion (New_D);
1123 Append_To (Actuals, New_D);
1129 end Analyze_Associations;
1131 -------------------------------
1132 -- Analyze_Formal_Array_Type --
1133 -------------------------------
1135 procedure Analyze_Formal_Array_Type
1136 (T : in out Entity_Id;
1142 -- Treated like a non-generic array declaration, with
1143 -- additional semantic checks.
1147 if Nkind (Def) = N_Constrained_Array_Definition then
1148 DSS := First (Discrete_Subtype_Definitions (Def));
1149 while Present (DSS) loop
1150 if Nkind (DSS) = N_Subtype_Indication
1151 or else Nkind (DSS) = N_Range
1152 or else Nkind (DSS) = N_Attribute_Reference
1154 Error_Msg_N ("only a subtype mark is allowed in a formal", DSS);
1161 Array_Type_Declaration (T, Def);
1162 Set_Is_Generic_Type (Base_Type (T));
1164 if Ekind (Component_Type (T)) = E_Incomplete_Type
1165 and then No (Full_View (Component_Type (T)))
1167 Error_Msg_N ("premature usage of incomplete type", Def);
1169 elsif Is_Internal (Component_Type (T))
1170 and then Nkind (Original_Node (Subtype_Indication (Def)))
1171 /= N_Attribute_Reference
1174 ("only a subtype mark is allowed in a formal",
1175 Subtype_Indication (Def));
1178 end Analyze_Formal_Array_Type;
1180 ---------------------------------------------
1181 -- Analyze_Formal_Decimal_Fixed_Point_Type --
1182 ---------------------------------------------
1184 -- As for other generic types, we create a valid type representation
1185 -- with legal but arbitrary attributes, whose values are never considered
1186 -- static. For all scalar types we introduce an anonymous base type, with
1187 -- the same attributes. We choose the corresponding integer type to be
1188 -- Standard_Integer.
1190 procedure Analyze_Formal_Decimal_Fixed_Point_Type
1194 Loc : constant Source_Ptr := Sloc (Def);
1195 Base : constant Entity_Id :=
1197 (E_Decimal_Fixed_Point_Type,
1198 Current_Scope, Sloc (Def), 'G');
1199 Int_Base : constant Entity_Id := Standard_Integer;
1200 Delta_Val : constant Ureal := Ureal_1;
1201 Digs_Val : constant Uint := Uint_6;
1206 Set_Etype (Base, Base);
1207 Set_Size_Info (Base, Int_Base);
1208 Set_RM_Size (Base, RM_Size (Int_Base));
1209 Set_First_Rep_Item (Base, First_Rep_Item (Int_Base));
1210 Set_Digits_Value (Base, Digs_Val);
1211 Set_Delta_Value (Base, Delta_Val);
1212 Set_Small_Value (Base, Delta_Val);
1213 Set_Scalar_Range (Base,
1215 Low_Bound => Make_Real_Literal (Loc, Ureal_1),
1216 High_Bound => Make_Real_Literal (Loc, Ureal_1)));
1218 Set_Is_Generic_Type (Base);
1219 Set_Parent (Base, Parent (Def));
1221 Set_Ekind (T, E_Decimal_Fixed_Point_Subtype);
1222 Set_Etype (T, Base);
1223 Set_Size_Info (T, Int_Base);
1224 Set_RM_Size (T, RM_Size (Int_Base));
1225 Set_First_Rep_Item (T, First_Rep_Item (Int_Base));
1226 Set_Digits_Value (T, Digs_Val);
1227 Set_Delta_Value (T, Delta_Val);
1228 Set_Small_Value (T, Delta_Val);
1229 Set_Scalar_Range (T, Scalar_Range (Base));
1231 end Analyze_Formal_Decimal_Fixed_Point_Type;
1233 ---------------------------------
1234 -- Analyze_Formal_Derived_Type --
1235 ---------------------------------
1237 procedure Analyze_Formal_Derived_Type
1242 Loc : constant Source_Ptr := Sloc (Def);
1244 Unk_Disc : Boolean := Unknown_Discriminants_Present (N);
1247 Set_Is_Generic_Type (T);
1249 if Private_Present (Def) then
1251 Make_Private_Extension_Declaration (Loc,
1252 Defining_Identifier => T,
1253 Discriminant_Specifications => Discriminant_Specifications (N),
1254 Unknown_Discriminants_Present => Unk_Disc,
1255 Subtype_Indication => Subtype_Mark (Def));
1257 Set_Abstract_Present (New_N, Abstract_Present (Def));
1261 Make_Full_Type_Declaration (Loc,
1262 Defining_Identifier => T,
1263 Discriminant_Specifications =>
1264 Discriminant_Specifications (Parent (T)),
1266 Make_Derived_Type_Definition (Loc,
1267 Subtype_Indication => Subtype_Mark (Def)));
1269 Set_Abstract_Present
1270 (Type_Definition (New_N), Abstract_Present (Def));
1277 if not Is_Composite_Type (T) then
1279 ("unknown discriminants not allowed for elementary types", N);
1281 Set_Has_Unknown_Discriminants (T);
1282 Set_Is_Constrained (T, False);
1286 -- If the parent type has a known size, so does the formal, which
1287 -- makes legal representation clauses that involve the formal.
1289 Set_Size_Known_At_Compile_Time
1290 (T, Size_Known_At_Compile_Time (Entity (Subtype_Mark (Def))));
1292 end Analyze_Formal_Derived_Type;
1294 ----------------------------------
1295 -- Analyze_Formal_Discrete_Type --
1296 ----------------------------------
1298 -- The operations defined for a discrete types are those of an
1299 -- enumeration type. The size is set to an arbitrary value, for use
1300 -- in analyzing the generic unit.
1302 procedure Analyze_Formal_Discrete_Type (T : Entity_Id; Def : Node_Id) is
1303 Loc : constant Source_Ptr := Sloc (Def);
1309 Set_Ekind (T, E_Enumeration_Type);
1314 -- For semantic analysis, the bounds of the type must be set to some
1315 -- non-static value. The simplest is to create attribute nodes for
1316 -- those bounds, that refer to the type itself. These bounds are never
1317 -- analyzed but serve as place-holders.
1320 Make_Attribute_Reference (Loc,
1321 Attribute_Name => Name_First,
1322 Prefix => New_Reference_To (T, Loc));
1326 Make_Attribute_Reference (Loc,
1327 Attribute_Name => Name_Last,
1328 Prefix => New_Reference_To (T, Loc));
1331 Set_Scalar_Range (T,
1336 end Analyze_Formal_Discrete_Type;
1338 ----------------------------------
1339 -- Analyze_Formal_Floating_Type --
1340 ---------------------------------
1342 procedure Analyze_Formal_Floating_Type (T : Entity_Id; Def : Node_Id) is
1343 Base : constant Entity_Id :=
1345 (E_Floating_Point_Type, Current_Scope, Sloc (Def), 'G');
1348 -- The various semantic attributes are taken from the predefined type
1349 -- Float, just so that all of them are initialized. Their values are
1350 -- never used because no constant folding or expansion takes place in
1351 -- the generic itself.
1354 Set_Ekind (T, E_Floating_Point_Subtype);
1355 Set_Etype (T, Base);
1356 Set_Size_Info (T, (Standard_Float));
1357 Set_RM_Size (T, RM_Size (Standard_Float));
1358 Set_Digits_Value (T, Digits_Value (Standard_Float));
1359 Set_Scalar_Range (T, Scalar_Range (Standard_Float));
1361 Set_Is_Generic_Type (Base);
1362 Set_Etype (Base, Base);
1363 Set_Size_Info (Base, (Standard_Float));
1364 Set_RM_Size (Base, RM_Size (Standard_Float));
1365 Set_Digits_Value (Base, Digits_Value (Standard_Float));
1366 Set_Scalar_Range (Base, Scalar_Range (Standard_Float));
1367 Set_Parent (Base, Parent (Def));
1368 end Analyze_Formal_Floating_Type;
1370 ---------------------------------
1371 -- Analyze_Formal_Modular_Type --
1372 ---------------------------------
1374 procedure Analyze_Formal_Modular_Type (T : Entity_Id; Def : Node_Id) is
1376 -- Apart from their entity kind, generic modular types are treated
1377 -- like signed integer types, and have the same attributes.
1379 Analyze_Formal_Signed_Integer_Type (T, Def);
1380 Set_Ekind (T, E_Modular_Integer_Subtype);
1381 Set_Ekind (Etype (T), E_Modular_Integer_Type);
1383 end Analyze_Formal_Modular_Type;
1385 ---------------------------------------
1386 -- Analyze_Formal_Object_Declaration --
1387 ---------------------------------------
1389 procedure Analyze_Formal_Object_Declaration (N : Node_Id) is
1390 E : constant Node_Id := Expression (N);
1391 Id : Node_Id := Defining_Identifier (N);
1398 -- Determine the mode of the formal object
1400 if Out_Present (N) then
1401 K := E_Generic_In_Out_Parameter;
1403 if not In_Present (N) then
1404 Error_Msg_N ("formal generic objects cannot have mode OUT", N);
1408 K := E_Generic_In_Parameter;
1411 Find_Type (Subtype_Mark (N));
1412 T := Entity (Subtype_Mark (N));
1414 if Ekind (T) = E_Incomplete_Type then
1415 Error_Msg_N ("premature usage of incomplete type", Subtype_Mark (N));
1418 if K = E_Generic_In_Parameter then
1419 if Is_Limited_Type (T) then
1421 ("generic formal of mode IN must not be of limited type", N);
1424 if Is_Abstract (T) then
1426 ("generic formal of mode IN must not be of abstract type", N);
1430 Analyze_Default_Expression (E, T);
1436 -- Case of generic IN OUT parameter.
1439 -- If the formal has an unconstrained type, construct its
1440 -- actual subtype, as is done for subprogram formals. In this
1441 -- fashion, all its uses can refer to specific bounds.
1446 if (Is_Array_Type (T)
1447 and then not Is_Constrained (T))
1449 (Ekind (T) = E_Record_Type
1450 and then Has_Discriminants (T))
1453 Non_Freezing_Ref : constant Node_Id :=
1454 New_Reference_To (Id, Sloc (Id));
1458 -- Make sure that the actual subtype doesn't generate
1461 Set_Must_Not_Freeze (Non_Freezing_Ref);
1462 Decl := Build_Actual_Subtype (T, Non_Freezing_Ref);
1463 Insert_Before_And_Analyze (N, Decl);
1464 Set_Actual_Subtype (Id, Defining_Identifier (Decl));
1467 Set_Actual_Subtype (Id, T);
1472 ("initialization not allowed for `IN OUT` formals", N);
1476 end Analyze_Formal_Object_Declaration;
1478 ----------------------------------------------
1479 -- Analyze_Formal_Ordinary_Fixed_Point_Type --
1480 ----------------------------------------------
1482 procedure Analyze_Formal_Ordinary_Fixed_Point_Type
1486 Loc : constant Source_Ptr := Sloc (Def);
1487 Base : constant Entity_Id :=
1489 (E_Ordinary_Fixed_Point_Type, Current_Scope, Sloc (Def), 'G');
1491 -- The semantic attributes are set for completeness only, their
1492 -- values will never be used, because all properties of the type
1496 Set_Ekind (T, E_Ordinary_Fixed_Point_Subtype);
1497 Set_Etype (T, Base);
1498 Set_Size_Info (T, Standard_Integer);
1499 Set_RM_Size (T, RM_Size (Standard_Integer));
1500 Set_Small_Value (T, Ureal_1);
1501 Set_Delta_Value (T, Ureal_1);
1502 Set_Scalar_Range (T,
1504 Low_Bound => Make_Real_Literal (Loc, Ureal_1),
1505 High_Bound => Make_Real_Literal (Loc, Ureal_1)));
1507 Set_Is_Generic_Type (Base);
1508 Set_Etype (Base, Base);
1509 Set_Size_Info (Base, Standard_Integer);
1510 Set_RM_Size (Base, RM_Size (Standard_Integer));
1511 Set_Small_Value (Base, Ureal_1);
1512 Set_Delta_Value (Base, Ureal_1);
1513 Set_Scalar_Range (Base, Scalar_Range (T));
1514 Set_Parent (Base, Parent (Def));
1515 end Analyze_Formal_Ordinary_Fixed_Point_Type;
1517 ----------------------------
1518 -- Analyze_Formal_Package --
1519 ----------------------------
1521 procedure Analyze_Formal_Package (N : Node_Id) is
1522 Loc : constant Source_Ptr := Sloc (N);
1523 Formal : Entity_Id := Defining_Identifier (N);
1524 Gen_Id : constant Node_Id := Name (N);
1526 Gen_Unit : Entity_Id;
1528 Parent_Installed : Boolean := False;
1530 Parent_Instance : Entity_Id;
1531 Renaming_In_Par : Entity_Id;
1534 Text_IO_Kludge (Gen_Id);
1536 Check_Generic_Child_Unit (Gen_Id, Parent_Installed);
1537 Gen_Unit := Entity (Gen_Id);
1539 if Ekind (Gen_Unit) /= E_Generic_Package then
1540 Error_Msg_N ("expect generic package name", Gen_Id);
1543 elsif Gen_Unit = Current_Scope then
1545 ("generic package cannot be used as a formal package of itself",
1550 -- Check for a formal package that is a package renaming.
1552 if Present (Renamed_Object (Gen_Unit)) then
1553 Gen_Unit := Renamed_Object (Gen_Unit);
1556 -- The formal package is treated like a regular instance, but only
1557 -- the specification needs to be instantiated, to make entities visible.
1559 if not Box_Present (N) then
1560 Hidden_Entities := New_Elmt_List;
1561 Analyze_Package_Instantiation (N);
1563 if Parent_Installed then
1568 -- If there are no generic associations, the generic parameters
1569 -- appear as local entities and are instantiated like them. We copy
1570 -- the generic package declaration as if it were an instantiation,
1571 -- and analyze it like a regular package, except that we treat the
1572 -- formals as additional visible components.
1574 Save_Env (Gen_Unit, Formal);
1576 Gen_Decl := Unit_Declaration_Node (Gen_Unit);
1578 if In_Extended_Main_Source_Unit (N) then
1579 Set_Is_Instantiated (Gen_Unit);
1580 Generate_Reference (Gen_Unit, N);
1585 (Original_Node (Gen_Decl), Empty, Instantiating => True);
1586 Set_Defining_Unit_Name (Specification (New_N), Formal);
1589 Enter_Name (Formal);
1590 Set_Ekind (Formal, E_Generic_Package);
1591 Set_Etype (Formal, Standard_Void_Type);
1592 Set_Inner_Instances (Formal, New_Elmt_List);
1595 -- Within the formal, the name of the generic package is a renaming
1596 -- of the formal (as for a regular instantiation).
1598 Renaming := Make_Package_Renaming_Declaration (Loc,
1599 Defining_Unit_Name =>
1600 Make_Defining_Identifier (Loc, Chars (Gen_Unit)),
1601 Name => New_Reference_To (Formal, Loc));
1603 if Present (Visible_Declarations (Specification (N))) then
1604 Prepend (Renaming, To => Visible_Declarations (Specification (N)));
1605 elsif Present (Private_Declarations (Specification (N))) then
1606 Prepend (Renaming, To => Private_Declarations (Specification (N)));
1609 if Is_Child_Unit (Gen_Unit)
1610 and then Parent_Installed
1612 -- Similarly, we have to make the name of the formal visible in
1613 -- the parent instance, to resolve properly fully qualified names
1614 -- that may appear in the generic unit. The parent instance has
1615 -- been placed on the scope stack ahead of the current scope.
1617 Parent_Instance := Scope_Stack.Table (Scope_Stack.Last - 1).Entity;
1620 Make_Defining_Identifier (Loc, Chars (Gen_Unit));
1621 Set_Ekind (Renaming_In_Par, E_Package);
1622 Set_Etype (Renaming_In_Par, Standard_Void_Type);
1623 Set_Scope (Renaming_In_Par, Parent_Instance);
1624 Set_Parent (Renaming_In_Par, Parent (Formal));
1625 Set_Renamed_Object (Renaming_In_Par, Formal);
1626 Append_Entity (Renaming_In_Par, Parent_Instance);
1629 Analyze_Generic_Formal_Part (N);
1630 Analyze (Specification (N));
1631 End_Package_Scope (Formal);
1633 if Parent_Installed then
1639 -- Inside the generic unit, the formal package is a regular
1640 -- package, but no body is needed for it. Note that after
1641 -- instantiation, the defining_unit_name we need is in the
1642 -- new tree and not in the original. (see Package_Instantiation).
1643 -- A generic formal package is an instance, and can be used as
1644 -- an actual for an inner instance. Mark its generic parent.
1646 Set_Ekind (Formal, E_Package);
1647 Set_Generic_Parent (Specification (N), Gen_Unit);
1648 Set_Has_Completion (Formal, True);
1650 end Analyze_Formal_Package;
1652 ---------------------------------
1653 -- Analyze_Formal_Private_Type --
1654 ---------------------------------
1656 procedure Analyze_Formal_Private_Type
1662 New_Private_Type (N, T, Def);
1664 -- Set the size to an arbitrary but legal value.
1666 Set_Size_Info (T, Standard_Integer);
1667 Set_RM_Size (T, RM_Size (Standard_Integer));
1668 end Analyze_Formal_Private_Type;
1670 ----------------------------------------
1671 -- Analyze_Formal_Signed_Integer_Type --
1672 ----------------------------------------
1674 procedure Analyze_Formal_Signed_Integer_Type
1678 Base : constant Entity_Id :=
1680 (E_Signed_Integer_Type, Current_Scope, Sloc (Def), 'G');
1685 Set_Ekind (T, E_Signed_Integer_Subtype);
1686 Set_Etype (T, Base);
1687 Set_Size_Info (T, Standard_Integer);
1688 Set_RM_Size (T, RM_Size (Standard_Integer));
1689 Set_Scalar_Range (T, Scalar_Range (Standard_Integer));
1691 Set_Is_Generic_Type (Base);
1692 Set_Size_Info (Base, Standard_Integer);
1693 Set_RM_Size (Base, RM_Size (Standard_Integer));
1694 Set_Etype (Base, Base);
1695 Set_Scalar_Range (Base, Scalar_Range (Standard_Integer));
1696 Set_Parent (Base, Parent (Def));
1697 end Analyze_Formal_Signed_Integer_Type;
1699 -------------------------------
1700 -- Analyze_Formal_Subprogram --
1701 -------------------------------
1703 procedure Analyze_Formal_Subprogram (N : Node_Id) is
1704 Spec : constant Node_Id := Specification (N);
1705 Def : constant Node_Id := Default_Name (N);
1706 Nam : constant Entity_Id := Defining_Unit_Name (Spec);
1714 if Nkind (Nam) = N_Defining_Program_Unit_Name then
1715 Error_Msg_N ("name of formal subprogram must be a direct name", Nam);
1719 Analyze_Subprogram_Declaration (N);
1720 Set_Is_Formal_Subprogram (Nam);
1721 Set_Has_Completion (Nam);
1723 -- Default name is resolved at the point of instantiation
1725 if Box_Present (N) then
1728 -- Else default is bound at the point of generic declaration
1730 elsif Present (Def) then
1731 if Nkind (Def) = N_Operator_Symbol then
1732 Find_Direct_Name (Def);
1734 elsif Nkind (Def) /= N_Attribute_Reference then
1738 -- For an attribute reference, analyze the prefix and verify
1739 -- that it has the proper profile for the subprogram.
1741 Analyze (Prefix (Def));
1742 Valid_Default_Attribute (Nam, Def);
1746 -- Default name may be overloaded, in which case the interpretation
1747 -- with the correct profile must be selected, as for a renaming.
1749 if Etype (Def) = Any_Type then
1752 elsif Nkind (Def) = N_Selected_Component then
1753 Subp := Entity (Selector_Name (Def));
1755 if Ekind (Subp) /= E_Entry then
1756 Error_Msg_N ("expect valid subprogram name as default", Def);
1760 elsif Nkind (Def) = N_Indexed_Component then
1762 if Nkind (Prefix (Def)) /= N_Selected_Component then
1763 Error_Msg_N ("expect valid subprogram name as default", Def);
1767 Subp := Entity (Selector_Name (Prefix (Def)));
1769 if Ekind (Subp) /= E_Entry_Family then
1770 Error_Msg_N ("expect valid subprogram name as default", Def);
1775 elsif Nkind (Def) = N_Character_Literal then
1777 -- Needs some type checks: subprogram should be parameterless???
1779 Resolve (Def, (Etype (Nam)));
1781 elsif (not Is_Entity_Name (Def)
1782 or else not Is_Overloadable (Entity (Def)))
1784 Error_Msg_N ("expect valid subprogram name as default", Def);
1787 elsif not Is_Overloaded (Def) then
1788 Subp := Entity (Def);
1791 Error_Msg_N ("premature usage of formal subprogram", Def);
1793 elsif not Entity_Matches_Spec (Subp, Nam) then
1794 Error_Msg_N ("no visible entity matches specification", Def);
1800 I1 : Interp_Index := 0;
1806 Get_First_Interp (Def, I, It);
1807 while Present (It.Nam) loop
1809 if Entity_Matches_Spec (It.Nam, Nam) then
1810 if Subp /= Any_Id then
1811 It1 := Disambiguate (Def, I1, I, Etype (Subp));
1813 if It1 = No_Interp then
1814 Error_Msg_N ("ambiguous default subprogram", Def);
1827 Get_Next_Interp (I, It);
1831 if Subp /= Any_Id then
1832 Set_Entity (Def, Subp);
1835 Error_Msg_N ("premature usage of formal subprogram", Def);
1837 elsif Ekind (Subp) /= E_Operator then
1838 Check_Mode_Conformant (Subp, Nam);
1842 Error_Msg_N ("no visible subprogram matches specification", N);
1846 end Analyze_Formal_Subprogram;
1848 -------------------------------------
1849 -- Analyze_Formal_Type_Declaration --
1850 -------------------------------------
1852 procedure Analyze_Formal_Type_Declaration (N : Node_Id) is
1853 Def : constant Node_Id := Formal_Type_Definition (N);
1857 T := Defining_Identifier (N);
1859 if Present (Discriminant_Specifications (N))
1860 and then Nkind (Def) /= N_Formal_Private_Type_Definition
1863 ("discriminants not allowed for this formal type",
1864 Defining_Identifier (First (Discriminant_Specifications (N))));
1867 -- Enter the new name, and branch to specific routine.
1870 when N_Formal_Private_Type_Definition =>
1871 Analyze_Formal_Private_Type (N, T, Def);
1873 when N_Formal_Derived_Type_Definition =>
1874 Analyze_Formal_Derived_Type (N, T, Def);
1876 when N_Formal_Discrete_Type_Definition =>
1877 Analyze_Formal_Discrete_Type (T, Def);
1879 when N_Formal_Signed_Integer_Type_Definition =>
1880 Analyze_Formal_Signed_Integer_Type (T, Def);
1882 when N_Formal_Modular_Type_Definition =>
1883 Analyze_Formal_Modular_Type (T, Def);
1885 when N_Formal_Floating_Point_Definition =>
1886 Analyze_Formal_Floating_Type (T, Def);
1888 when N_Formal_Ordinary_Fixed_Point_Definition =>
1889 Analyze_Formal_Ordinary_Fixed_Point_Type (T, Def);
1891 when N_Formal_Decimal_Fixed_Point_Definition =>
1892 Analyze_Formal_Decimal_Fixed_Point_Type (T, Def);
1894 when N_Array_Type_Definition =>
1895 Analyze_Formal_Array_Type (T, Def);
1897 when N_Access_To_Object_Definition |
1898 N_Access_Function_Definition |
1899 N_Access_Procedure_Definition =>
1900 Analyze_Generic_Access_Type (T, Def);
1906 raise Program_Error;
1910 Set_Is_Generic_Type (T);
1911 end Analyze_Formal_Type_Declaration;
1913 ------------------------------------
1914 -- Analyze_Function_Instantiation --
1915 ------------------------------------
1917 procedure Analyze_Function_Instantiation (N : Node_Id) is
1919 Analyze_Subprogram_Instantiation (N, E_Function);
1920 end Analyze_Function_Instantiation;
1922 ---------------------------------
1923 -- Analyze_Generic_Access_Type --
1924 ---------------------------------
1926 procedure Analyze_Generic_Access_Type (T : Entity_Id; Def : Node_Id) is
1930 if Nkind (Def) = N_Access_To_Object_Definition then
1931 Access_Type_Declaration (T, Def);
1933 if Is_Incomplete_Or_Private_Type (Designated_Type (T))
1934 and then No (Full_View (Designated_Type (T)))
1935 and then not Is_Generic_Type (Designated_Type (T))
1937 Error_Msg_N ("premature usage of incomplete type", Def);
1939 elsif Is_Internal (Designated_Type (T)) then
1941 ("only a subtype mark is allowed in a formal", Def);
1945 Access_Subprogram_Declaration (T, Def);
1947 end Analyze_Generic_Access_Type;
1949 ---------------------------------
1950 -- Analyze_Generic_Formal_Part --
1951 ---------------------------------
1953 procedure Analyze_Generic_Formal_Part (N : Node_Id) is
1954 Gen_Parm_Decl : Node_Id;
1957 -- The generic formals are processed in the scope of the generic
1958 -- unit, where they are immediately visible. The scope is installed
1961 Gen_Parm_Decl := First (Generic_Formal_Declarations (N));
1963 while Present (Gen_Parm_Decl) loop
1964 Analyze (Gen_Parm_Decl);
1965 Next (Gen_Parm_Decl);
1967 end Analyze_Generic_Formal_Part;
1969 ------------------------------------------
1970 -- Analyze_Generic_Package_Declaration --
1971 ------------------------------------------
1973 procedure Analyze_Generic_Package_Declaration (N : Node_Id) is
1976 Save_Parent : Node_Id;
1979 -- Create copy of generic unit, and save for instantiation.
1980 -- If the unit is a child unit, do not copy the specifications
1981 -- for the parent, which are not part of the generic tree.
1983 Save_Parent := Parent_Spec (N);
1984 Set_Parent_Spec (N, Empty);
1986 New_N := Copy_Generic_Node (N, Empty, Instantiating => False);
1987 Set_Parent_Spec (New_N, Save_Parent);
1989 Id := Defining_Entity (N);
1990 Generate_Definition (Id);
1992 -- Expansion is not applied to generic units.
1997 Set_Ekind (Id, E_Generic_Package);
1998 Set_Etype (Id, Standard_Void_Type);
2000 Enter_Generic_Scope (Id);
2001 Set_Inner_Instances (Id, New_Elmt_List);
2003 Set_Categorization_From_Pragmas (N);
2004 Set_Is_Pure (Id, Is_Pure (Current_Scope));
2006 -- For a library unit, we have reconstructed the entity for the
2007 -- unit, and must reset it in the library tables.
2009 if Nkind (Parent (N)) = N_Compilation_Unit then
2010 Set_Cunit_Entity (Current_Sem_Unit, Id);
2013 Analyze_Generic_Formal_Part (N);
2015 -- After processing the generic formals, analysis proceeds
2016 -- as for a non-generic package.
2018 Analyze (Specification (N));
2020 Validate_Categorization_Dependency (N, Id);
2024 End_Package_Scope (Id);
2025 Exit_Generic_Scope (Id);
2027 if Nkind (Parent (N)) /= N_Compilation_Unit then
2028 Move_Freeze_Nodes (Id, N, Visible_Declarations (Specification (N)));
2029 Move_Freeze_Nodes (Id, N, Private_Declarations (Specification (N)));
2030 Move_Freeze_Nodes (Id, N, Generic_Formal_Declarations (N));
2033 Set_Body_Required (Parent (N), Unit_Requires_Body (Id));
2034 Validate_RT_RAT_Component (N);
2037 end Analyze_Generic_Package_Declaration;
2039 --------------------------------------------
2040 -- Analyze_Generic_Subprogram_Declaration --
2041 --------------------------------------------
2043 procedure Analyze_Generic_Subprogram_Declaration (N : Node_Id) is
2048 Save_Parent : Node_Id;
2051 -- Create copy of generic unit,and save for instantiation.
2052 -- If the unit is a child unit, do not copy the specifications
2053 -- for the parent, which are not part of the generic tree.
2055 Save_Parent := Parent_Spec (N);
2056 Set_Parent_Spec (N, Empty);
2058 New_N := Copy_Generic_Node (N, Empty, Instantiating => False);
2059 Set_Parent_Spec (New_N, Save_Parent);
2062 Spec := Specification (N);
2063 Id := Defining_Entity (Spec);
2064 Generate_Definition (Id);
2066 if Nkind (Id) = N_Defining_Operator_Symbol then
2068 ("operator symbol not allowed for generic subprogram", Id);
2075 Set_Scope_Depth_Value (Id, Scope_Depth (Current_Scope) + 1);
2077 Enter_Generic_Scope (Id);
2078 Set_Inner_Instances (Id, New_Elmt_List);
2079 Set_Is_Pure (Id, Is_Pure (Current_Scope));
2081 Analyze_Generic_Formal_Part (N);
2083 Formals := Parameter_Specifications (Spec);
2085 if Present (Formals) then
2086 Process_Formals (Id, Formals, Spec);
2089 if Nkind (Spec) = N_Function_Specification then
2090 Set_Ekind (Id, E_Generic_Function);
2091 Find_Type (Subtype_Mark (Spec));
2092 Set_Etype (Id, Entity (Subtype_Mark (Spec)));
2094 Set_Ekind (Id, E_Generic_Procedure);
2095 Set_Etype (Id, Standard_Void_Type);
2098 -- For a library unit, we have reconstructed the entity for the
2099 -- unit, and must reset it in the library tables. We also need
2100 -- to make sure that Body_Required is set properly in the original
2101 -- compilation unit node.
2103 if Nkind (Parent (N)) = N_Compilation_Unit then
2104 Set_Cunit_Entity (Current_Sem_Unit, Id);
2105 Set_Body_Required (Parent (N), Unit_Requires_Body (Id));
2108 Set_Categorization_From_Pragmas (N);
2109 Validate_Categorization_Dependency (N, Id);
2111 Save_Global_References (Original_Node (N));
2115 Exit_Generic_Scope (Id);
2117 end Analyze_Generic_Subprogram_Declaration;
2119 -----------------------------------
2120 -- Analyze_Package_Instantiation --
2121 -----------------------------------
2123 -- Note: this procedure is also used for formal package declarations,
2124 -- in which case the argument N is an N_Formal_Package_Declaration
2125 -- node. This should really be noted in the spec! ???
2127 procedure Analyze_Package_Instantiation (N : Node_Id) is
2128 Loc : constant Source_Ptr := Sloc (N);
2129 Gen_Id : constant Node_Id := Name (N);
2132 Act_Decl_Name : Node_Id;
2133 Act_Decl_Id : Entity_Id;
2138 Gen_Unit : Entity_Id;
2140 Is_Actual_Pack : Boolean := Is_Internal (Defining_Entity (N));
2141 Parent_Installed : Boolean := False;
2142 Renaming_List : List_Id;
2143 Unit_Renaming : Node_Id;
2144 Needs_Body : Boolean;
2145 Inline_Now : Boolean := False;
2147 procedure Delay_Descriptors (E : Entity_Id);
2148 -- Delay generation of subprogram descriptors for given entity
2150 function Might_Inline_Subp return Boolean;
2151 -- If inlining is active and the generic contains inlined subprograms,
2152 -- we instantiate the body. This may cause superfluous instantiations,
2153 -- but it is simpler than detecting the need for the body at the point
2154 -- of inlining, when the context of the instance is not available.
2156 -----------------------
2157 -- Delay_Descriptors --
2158 -----------------------
2160 procedure Delay_Descriptors (E : Entity_Id) is
2162 if not Delay_Subprogram_Descriptors (E) then
2163 Set_Delay_Subprogram_Descriptors (E);
2164 Pending_Descriptor.Increment_Last;
2165 Pending_Descriptor.Table (Pending_Descriptor.Last) := E;
2167 end Delay_Descriptors;
2169 -----------------------
2170 -- Might_Inline_Subp --
2171 -----------------------
2173 function Might_Inline_Subp return Boolean is
2177 if not Inline_Processing_Required then
2181 E := First_Entity (Gen_Unit);
2183 while Present (E) loop
2185 if Is_Subprogram (E)
2186 and then Is_Inlined (E)
2196 end Might_Inline_Subp;
2198 -- Start of processing for Analyze_Package_Instantiation
2201 -- Very first thing: apply the special kludge for Text_IO processing
2202 -- in case we are instantiating one of the children of [Wide_]Text_IO.
2204 Text_IO_Kludge (Name (N));
2206 -- Make node global for error reporting.
2208 Instantiation_Node := N;
2210 -- Case of instantiation of a generic package
2212 if Nkind (N) = N_Package_Instantiation then
2213 Act_Decl_Id := New_Copy (Defining_Entity (N));
2214 Set_Comes_From_Source (Act_Decl_Id, True);
2216 if Nkind (Defining_Unit_Name (N)) = N_Defining_Program_Unit_Name then
2218 Make_Defining_Program_Unit_Name (Loc,
2219 Name => New_Copy_Tree (Name (Defining_Unit_Name (N))),
2220 Defining_Identifier => Act_Decl_Id);
2222 Act_Decl_Name := Act_Decl_Id;
2225 -- Case of instantiation of a formal package
2228 Act_Decl_Id := Defining_Identifier (N);
2229 Act_Decl_Name := Act_Decl_Id;
2232 Generate_Definition (Act_Decl_Id);
2233 Pre_Analyze_Actuals (N);
2235 Check_Generic_Child_Unit (Gen_Id, Parent_Installed);
2236 Gen_Unit := Entity (Gen_Id);
2238 -- Verify that it is the name of a generic package
2240 if Etype (Gen_Unit) = Any_Type then
2243 elsif Ekind (Gen_Unit) /= E_Generic_Package then
2245 ("expect name of generic package in instantiation", Gen_Id);
2249 if In_Extended_Main_Source_Unit (N) then
2250 Set_Is_Instantiated (Gen_Unit);
2251 Generate_Reference (Gen_Unit, N);
2253 if Present (Renamed_Object (Gen_Unit)) then
2254 Set_Is_Instantiated (Renamed_Object (Gen_Unit));
2255 Generate_Reference (Renamed_Object (Gen_Unit), N);
2259 if Nkind (Gen_Id) = N_Identifier
2260 and then Chars (Gen_Unit) = Chars (Defining_Entity (N))
2263 ("& is hidden within declaration of instance", Gen_Id, Gen_Unit);
2265 elsif Nkind (Gen_Id) = N_Expanded_Name
2266 and then Is_Child_Unit (Gen_Unit)
2267 and then Nkind (Prefix (Gen_Id)) = N_Identifier
2268 and then Chars (Act_Decl_Id) = Chars (Prefix (Gen_Id))
2271 ("& is hidden within declaration of instance ", Prefix (Gen_Id));
2274 -- If renaming, indicate this is an instantiation of renamed unit.
2276 if Present (Renamed_Object (Gen_Unit))
2277 and then Ekind (Renamed_Object (Gen_Unit)) = E_Generic_Package
2279 Gen_Unit := Renamed_Object (Gen_Unit);
2280 Set_Entity (Gen_Id, Gen_Unit);
2283 -- Verify that there are no circular instantiations.
2285 if In_Open_Scopes (Gen_Unit) then
2286 Error_Msg_NE ("instantiation of & within itself", N, Gen_Unit);
2289 elsif Contains_Instance_Of (Gen_Unit, Current_Scope, Gen_Id) then
2290 Error_Msg_Node_2 := Current_Scope;
2292 ("circular Instantiation: & instantiated in &!", N, Gen_Unit);
2293 Circularity_Detected := True;
2297 Save_Env (Gen_Unit, Act_Decl_Id);
2298 Gen_Decl := Unit_Declaration_Node (Gen_Unit);
2300 -- Initialize renamings map, for error checking, and the list
2301 -- that holds private entities whose views have changed between
2302 -- generic definition and instantiation. If this is the instance
2303 -- created to validate an actual package, the instantiation
2304 -- environment is that of the enclosing instance.
2306 Generic_Renamings.Set_Last (0);
2307 Generic_Renamings_HTable.Reset;
2309 Create_Instantiation_Source (N, Gen_Unit, S_Adjustment);
2311 -- Copy original generic tree, to produce text for instantiation.
2315 (Original_Node (Gen_Decl), Empty, Instantiating => True);
2317 Act_Spec := Specification (Act_Tree);
2319 -- If this is the instance created to validate an actual package,
2320 -- only the formals matter, do not examine the package spec itself.
2322 if Is_Actual_Pack then
2323 Set_Visible_Declarations (Act_Spec, New_List);
2324 Set_Private_Declarations (Act_Spec, New_List);
2328 Analyze_Associations
2330 Generic_Formal_Declarations (Act_Tree),
2331 Generic_Formal_Declarations (Gen_Decl));
2333 Set_Defining_Unit_Name (Act_Spec, Act_Decl_Name);
2334 Set_Is_Generic_Instance (Act_Decl_Id);
2336 Set_Generic_Parent (Act_Spec, Gen_Unit);
2338 -- References to the generic in its own declaration or its body
2339 -- are references to the instance. Add a renaming declaration for
2340 -- the generic unit itself. This declaration, as well as the renaming
2341 -- declarations for the generic formals, must remain private to the
2342 -- unit: the formals, because this is the language semantics, and
2343 -- the unit because its use is an artifact of the implementation.
2346 Make_Package_Renaming_Declaration (Loc,
2347 Defining_Unit_Name =>
2348 Make_Defining_Identifier (Loc, Chars (Gen_Unit)),
2349 Name => New_Reference_To (Act_Decl_Id, Loc));
2351 Append (Unit_Renaming, Renaming_List);
2353 -- The renaming declarations are the first local declarations of
2356 if Is_Non_Empty_List (Visible_Declarations (Act_Spec)) then
2358 (First (Visible_Declarations (Act_Spec)), Renaming_List);
2360 Set_Visible_Declarations (Act_Spec, Renaming_List);
2364 Make_Package_Declaration (Loc,
2365 Specification => Act_Spec);
2367 -- Save the instantiation node, for subsequent instantiation
2368 -- of the body, if there is one and we are generating code for
2369 -- the current unit. Mark the unit as having a body, to avoid
2370 -- a premature error message.
2372 -- We instantiate the body if we are generating code, if we are
2373 -- generating cross-reference information, or if we are building
2374 -- trees for ASIS use.
2377 Enclosing_Body_Present : Boolean := False;
2381 if Scope (Gen_Unit) /= Standard_Standard
2382 and then not Is_Child_Unit (Gen_Unit)
2384 Scop := Scope (Gen_Unit);
2386 while Present (Scop)
2387 and then Scop /= Standard_Standard
2389 if Unit_Requires_Body (Scop) then
2390 Enclosing_Body_Present := True;
2394 Scop := Scope (Scop);
2398 -- If front-end inlining is enabled, and this is a unit for which
2399 -- code will be generated, we instantiate the body at once.
2400 -- This is done if the instance is not the main unit, and if the
2401 -- generic is not a child unit, to avoid scope problems.
2403 if Front_End_Inlining
2404 and then Expander_Active
2405 and then not Is_Child_Unit (Gen_Unit)
2406 and then Is_In_Main_Unit (N)
2407 and then Nkind (Parent (N)) /= N_Compilation_Unit
2408 and then Might_Inline_Subp
2414 (Unit_Requires_Body (Gen_Unit)
2415 or else Enclosing_Body_Present
2416 or else Present (Corresponding_Body (Gen_Decl)))
2417 and then (Is_In_Main_Unit (N)
2418 or else Might_Inline_Subp)
2419 and then not Is_Actual_Pack
2420 and then not Inline_Now
2422 and then (Operating_Mode = Generate_Code
2423 or else (Operating_Mode = Check_Semantics
2424 and then Tree_Output));
2426 -- If front_end_inlining is enabled, do not instantiate a
2427 -- body if within a generic context.
2429 if Front_End_Inlining
2430 and then not Expander_Active
2432 Needs_Body := False;
2437 -- If we are generating the calling stubs from the instantiation
2438 -- of a generic RCI package, we will not use the body of the
2441 if Distribution_Stub_Mode = Generate_Caller_Stub_Body
2442 and then Is_Compilation_Unit (Defining_Entity (N))
2444 Needs_Body := False;
2449 -- Here is a defence against a ludicrous number of instantiations
2450 -- caused by a circular set of instantiation attempts.
2452 if Pending_Instantiations.Last >
2453 Hostparm.Max_Instantiations
2455 Error_Msg_N ("too many instantiations", N);
2456 raise Unrecoverable_Error;
2459 -- Indicate that the enclosing scopes contain an instantiation,
2460 -- and that cleanup actions should be delayed until after the
2461 -- instance body is expanded.
2463 Check_Forward_Instantiation (N, Gen_Decl);
2464 if Nkind (N) = N_Package_Instantiation then
2466 Enclosing_Master : Entity_Id := Current_Scope;
2469 while Enclosing_Master /= Standard_Standard loop
2471 if Ekind (Enclosing_Master) = E_Package then
2472 if Is_Compilation_Unit (Enclosing_Master) then
2473 if In_Package_Body (Enclosing_Master) then
2475 (Body_Entity (Enclosing_Master));
2484 Enclosing_Master := Scope (Enclosing_Master);
2487 elsif Ekind (Enclosing_Master) = E_Generic_Package then
2488 Enclosing_Master := Scope (Enclosing_Master);
2490 elsif Ekind (Enclosing_Master) = E_Generic_Function
2491 or else Ekind (Enclosing_Master) = E_Generic_Procedure
2492 or else Ekind (Enclosing_Master) = E_Void
2494 -- Cleanup actions will eventually be performed on
2495 -- the enclosing instance, if any. enclosing scope
2496 -- is void in the formal part of a generic subp.
2501 if Ekind (Enclosing_Master) = E_Entry
2503 Ekind (Scope (Enclosing_Master)) = E_Protected_Type
2506 Protected_Body_Subprogram (Enclosing_Master);
2509 Set_Delay_Cleanups (Enclosing_Master);
2511 while Ekind (Enclosing_Master) = E_Block loop
2512 Enclosing_Master := Scope (Enclosing_Master);
2515 if Is_Subprogram (Enclosing_Master) then
2516 Delay_Descriptors (Enclosing_Master);
2518 elsif Is_Task_Type (Enclosing_Master) then
2520 TBP : constant Node_Id :=
2521 Get_Task_Body_Procedure
2525 if Present (TBP) then
2526 Delay_Descriptors (TBP);
2527 Set_Delay_Cleanups (TBP);
2537 -- Make entry in table
2539 Pending_Instantiations.Increment_Last;
2540 Pending_Instantiations.Table (Pending_Instantiations.Last) :=
2541 (N, Act_Decl, Expander_Active, Current_Sem_Unit);
2545 Set_Categorization_From_Pragmas (Act_Decl);
2547 if Parent_Installed then
2551 Set_Instance_Spec (N, Act_Decl);
2553 -- If not a compilation unit, insert the package declaration
2554 -- after the instantiation node.
2556 if Nkind (Parent (N)) /= N_Compilation_Unit then
2557 Mark_Rewrite_Insertion (Act_Decl);
2558 Insert_Before (N, Act_Decl);
2561 -- For an instantiation that is a compilation unit, place
2562 -- declaration on current node so context is complete
2563 -- for analysis (including nested instantiations). It this
2564 -- is the main unit, the declaration eventually replaces the
2565 -- instantiation node. If the instance body is later created, it
2566 -- replaces the instance node, and the declation is attached to
2567 -- it (see Build_Instance_Compilation_Unit_Nodes).
2570 if Cunit_Entity (Current_Sem_Unit) = Defining_Entity (N) then
2572 -- The entity for the current unit is the newly created one,
2573 -- and all semantic information is attached to it.
2575 Set_Cunit_Entity (Current_Sem_Unit, Act_Decl_Id);
2577 -- If this is the main unit, replace the main entity as well.
2579 if Current_Sem_Unit = Main_Unit then
2580 Main_Unit_Entity := Act_Decl_Id;
2584 Set_Unit (Parent (N), Act_Decl);
2585 Set_Parent_Spec (Act_Decl, Parent_Spec (N));
2587 Set_Unit (Parent (N), N);
2588 Set_Body_Required (Parent (N), False);
2590 -- We never need elaboration checks on instantiations, since
2591 -- by definition, the body instantiation is elaborated at the
2592 -- same time as the spec instantiation.
2594 Set_Suppress_Elaboration_Warnings (Act_Decl_Id);
2595 Set_Suppress_Elaboration_Checks (Act_Decl_Id);
2598 Check_Elab_Instantiation (N);
2600 if ABE_Is_Certain (N) and then Needs_Body then
2601 Pending_Instantiations.Decrement_Last;
2603 Check_Hidden_Child_Unit (N, Gen_Unit, Act_Decl_Id);
2605 Set_First_Private_Entity (Defining_Unit_Name (Unit_Renaming),
2606 First_Private_Entity (Act_Decl_Id));
2608 if Nkind (Parent (N)) = N_Compilation_Unit
2609 and then not Needs_Body
2611 Rewrite (N, Act_Decl);
2614 if Present (Corresponding_Body (Gen_Decl))
2615 or else Unit_Requires_Body (Gen_Unit)
2617 Set_Has_Completion (Act_Decl_Id);
2620 Check_Formal_Packages (Act_Decl_Id);
2622 Restore_Private_Views (Act_Decl_Id);
2624 if not Generic_Separately_Compiled (Gen_Unit) then
2625 Inherit_Context (Gen_Decl, N);
2628 if Parent_Installed then
2635 Validate_Categorization_Dependency (N, Act_Decl_Id);
2637 -- Check restriction, but skip this if something went wrong in
2638 -- the above analysis, indicated by Act_Decl_Id being void.
2640 if Ekind (Act_Decl_Id) /= E_Void
2641 and then not Is_Library_Level_Entity (Act_Decl_Id)
2643 Check_Restriction (No_Local_Allocators, N);
2647 Inline_Instance_Body (N, Gen_Unit, Act_Decl);
2651 when Instantiation_Error =>
2652 if Parent_Installed then
2656 end Analyze_Package_Instantiation;
2658 ---------------------------
2659 -- Inline_Instance_Body --
2660 ---------------------------
2662 procedure Inline_Instance_Body
2664 Gen_Unit : Entity_Id;
2668 Gen_Comp : constant Entity_Id :=
2669 Cunit_Entity (Get_Source_Unit (Gen_Unit));
2670 Curr_Comp : constant Node_Id := Cunit (Current_Sem_Unit);
2671 Curr_Scope : Entity_Id := Empty;
2672 Curr_Unit : constant Entity_Id :=
2673 Cunit_Entity (Current_Sem_Unit);
2674 Removed : Boolean := False;
2675 Num_Scopes : Int := 0;
2676 Use_Clauses : array (1 .. Scope_Stack.Last) of Node_Id;
2677 Instances : array (1 .. Scope_Stack.Last) of Entity_Id;
2678 Inner_Scopes : array (1 .. Scope_Stack.Last) of Entity_Id;
2679 Num_Inner : Int := 0;
2680 N_Instances : Int := 0;
2684 -- Case of generic unit defined in another unit
2686 if Gen_Comp /= Cunit_Entity (Current_Sem_Unit) then
2687 Vis := Is_Immediately_Visible (Gen_Comp);
2692 and then S /= Standard_Standard
2694 Num_Scopes := Num_Scopes + 1;
2696 Use_Clauses (Num_Scopes) :=
2698 (Scope_Stack.Last - Num_Scopes + 1).
2700 End_Use_Clauses (Use_Clauses (Num_Scopes));
2702 exit when Is_Generic_Instance (S)
2703 and then (In_Package_Body (S)
2704 or else Ekind (S) = E_Procedure
2705 or else Ekind (S) = E_Function);
2709 -- Find and save all enclosing instances
2714 and then S /= Standard_Standard
2716 if Is_Generic_Instance (S) then
2717 N_Instances := N_Instances + 1;
2718 Instances (N_Instances) := S;
2724 -- Remove context of current compilation unit, unless we
2725 -- are within a nested package instantiation, in which case
2726 -- the context has been removed previously.
2728 -- If current scope is the body of a child unit, remove context
2734 and then S /= Standard_Standard
2736 exit when Is_Generic_Instance (S)
2737 and then (In_Package_Body (S)
2738 or else Ekind (S) = E_Procedure
2739 or else Ekind (S) = E_Function);
2742 or else (Ekind (Curr_Unit) = E_Package_Body
2743 and then S = Spec_Entity (Curr_Unit))
2747 -- Remove entities in current scopes from visibility, so
2748 -- than instance body is compiled in a clean environment.
2752 if Is_Child_Unit (S) then
2754 -- Remove child unit from stack, as well as inner scopes.
2755 -- Removing the context of a child unit removes parent
2758 while Current_Scope /= S loop
2759 Num_Inner := Num_Inner + 1;
2760 Inner_Scopes (Num_Inner) := Current_Scope;
2765 Remove_Context (Curr_Comp);
2769 Remove_Context (Curr_Comp);
2772 if Ekind (Curr_Unit) = E_Package_Body then
2773 Remove_Context (Library_Unit (Curr_Comp));
2780 New_Scope (Standard_Standard);
2781 Instantiate_Package_Body
2782 ((N, Act_Decl, Expander_Active, Current_Sem_Unit));
2787 Set_Is_Immediately_Visible (Gen_Comp, Vis);
2789 -- Reset Generic_Instance flag so that use clauses can be installed
2790 -- in the proper order. (See Use_One_Package for effect of enclosing
2791 -- instances on processing of use clauses).
2793 for J in 1 .. N_Instances loop
2794 Set_Is_Generic_Instance (Instances (J), False);
2798 Install_Context (Curr_Comp);
2800 if Present (Curr_Scope)
2801 and then Is_Child_Unit (Curr_Scope)
2803 New_Scope (Curr_Scope);
2804 Set_Is_Immediately_Visible (Curr_Scope);
2806 -- Finally, restore inner scopes as well.
2808 for J in reverse 1 .. Num_Inner loop
2809 New_Scope (Inner_Scopes (J));
2813 Restore_Scope_Stack;
2816 for J in reverse 1 .. Num_Scopes loop
2817 Scope_Stack.Table (Scope_Stack.Last - J + 1).First_Use_Clause :=
2819 Install_Use_Clauses (Use_Clauses (J));
2822 for J in 1 .. N_Instances loop
2823 Set_Is_Generic_Instance (Instances (J), True);
2826 -- If generic unit is in current unit, current context is correct.
2829 Instantiate_Package_Body
2830 ((N, Act_Decl, Expander_Active, Current_Sem_Unit));
2832 end Inline_Instance_Body;
2834 -------------------------------------
2835 -- Analyze_Procedure_Instantiation --
2836 -------------------------------------
2838 procedure Analyze_Procedure_Instantiation (N : Node_Id) is
2840 Analyze_Subprogram_Instantiation (N, E_Procedure);
2841 end Analyze_Procedure_Instantiation;
2843 --------------------------------------
2844 -- Analyze_Subprogram_Instantiation --
2845 --------------------------------------
2847 procedure Analyze_Subprogram_Instantiation
2851 Loc : constant Source_Ptr := Sloc (N);
2852 Gen_Id : constant Node_Id := Name (N);
2854 Act_Decl_Id : Entity_Id;
2855 Anon_Id : Entity_Id :=
2856 Make_Defining_Identifier
2857 (Sloc (Defining_Entity (N)),
2859 (Chars (Defining_Entity (N)), 'R'));
2864 Gen_Unit : Entity_Id;
2866 Pack_Id : Entity_Id;
2867 Parent_Installed : Boolean := False;
2868 Renaming_List : List_Id;
2871 procedure Analyze_Instance_And_Renamings;
2872 -- The instance must be analyzed in a context that includes the
2873 -- mappings of generic parameters into actuals. We create a package
2874 -- declaration for this purpose, and a subprogram with an internal
2875 -- name within the package. The subprogram instance is simply an
2876 -- alias for the internal subprogram, declared in the current scope.
2878 ------------------------------------
2879 -- Analyze_Instance_And_Renamings --
2880 ------------------------------------
2882 procedure Analyze_Instance_And_Renamings is
2883 Def_Ent : constant Entity_Id := Defining_Entity (N);
2884 Pack_Decl : Node_Id;
2887 if Nkind (Parent (N)) = N_Compilation_Unit then
2889 -- For the case of a compilation unit, the container package
2890 -- has the same name as the instantiation, to insure that the
2891 -- binder calls the elaboration procedure with the right name.
2892 -- Copy the entity of the instance, which may have compilation
2893 -- level flags (eg. is_child_unit) set.
2895 Pack_Id := New_Copy (Def_Ent);
2898 -- Otherwise we use the name of the instantiation concatenated
2899 -- with its source position to ensure uniqueness if there are
2900 -- several instantiations with the same name.
2903 Make_Defining_Identifier (Loc,
2904 Chars => New_External_Name
2905 (Related_Id => Chars (Def_Ent),
2907 Suffix_Index => Source_Offset (Sloc (Def_Ent))));
2910 Pack_Decl := Make_Package_Declaration (Loc,
2911 Specification => Make_Package_Specification (Loc,
2912 Defining_Unit_Name => Pack_Id,
2913 Visible_Declarations => Renaming_List,
2914 End_Label => Empty));
2916 Set_Instance_Spec (N, Pack_Decl);
2917 Set_Is_Generic_Instance (Pack_Id);
2919 -- Case of not a compilation unit
2921 if Nkind (Parent (N)) /= N_Compilation_Unit then
2922 Mark_Rewrite_Insertion (Pack_Decl);
2923 Insert_Before (N, Pack_Decl);
2924 Set_Has_Completion (Pack_Id);
2926 -- Case of an instantiation that is a compilation unit
2928 -- Place declaration on current node so context is complete
2929 -- for analysis (including nested instantiations), and for
2930 -- use in a context_clause (see Analyze_With_Clause).
2933 Set_Unit (Parent (N), Pack_Decl);
2934 Set_Parent_Spec (Pack_Decl, Parent_Spec (N));
2937 Analyze (Pack_Decl);
2938 Check_Formal_Packages (Pack_Id);
2939 Set_Is_Generic_Instance (Pack_Id, False);
2941 -- Body of the enclosing package is supplied when instantiating
2942 -- the subprogram body, after semantic analysis is completed.
2944 if Nkind (Parent (N)) = N_Compilation_Unit then
2946 -- Remove package itself from visibility, so it does not
2947 -- conflict with subprogram.
2949 Set_Name_Entity_Id (Chars (Pack_Id), Homonym (Pack_Id));
2951 -- Set name and scope of internal subprogram so that the
2952 -- proper external name will be generated. The proper scope
2953 -- is the scope of the wrapper package.
2955 Set_Chars (Anon_Id, Chars (Defining_Entity (N)));
2956 Set_Scope (Anon_Id, Scope (Pack_Id));
2959 Set_Is_Generic_Instance (Anon_Id);
2960 Act_Decl_Id := New_Copy (Anon_Id);
2962 Set_Parent (Act_Decl_Id, Parent (Anon_Id));
2963 Set_Chars (Act_Decl_Id, Chars (Defining_Entity (N)));
2964 Set_Sloc (Act_Decl_Id, Sloc (Defining_Entity (N)));
2965 Set_Comes_From_Source (Act_Decl_Id, True);
2967 -- The signature may involve types that are not frozen yet, but
2968 -- the subprogram will be frozen at the point the wrapper package
2969 -- is frozen, so it does not need its own freeze node. In fact, if
2970 -- one is created, it might conflict with the freezing actions from
2971 -- the wrapper package (see 7206-013).
2973 Set_Has_Delayed_Freeze (Anon_Id, False);
2975 -- If the instance is a child unit, mark the Id accordingly. Mark
2976 -- the anonymous entity as well, which is the real subprogram and
2977 -- which is used when the instance appears in a context clause.
2979 Set_Is_Child_Unit (Act_Decl_Id, Is_Child_Unit (Defining_Entity (N)));
2980 Set_Is_Child_Unit (Anon_Id, Is_Child_Unit (Defining_Entity (N)));
2981 New_Overloaded_Entity (Act_Decl_Id);
2982 Check_Eliminated (Act_Decl_Id);
2984 -- In compilation unit case, kill elaboration checks on the
2985 -- instantiation, since they are never needed -- the body is
2986 -- instantiated at the same point as the spec.
2988 if Nkind (Parent (N)) = N_Compilation_Unit then
2989 Set_Suppress_Elaboration_Warnings (Act_Decl_Id);
2990 Set_Suppress_Elaboration_Checks (Act_Decl_Id);
2991 Set_Is_Compilation_Unit (Anon_Id);
2993 Set_Cunit_Entity (Current_Sem_Unit, Pack_Id);
2996 -- The instance is not a freezing point for the new subprogram.
2998 Set_Is_Frozen (Act_Decl_Id, False);
3000 if Nkind (Defining_Entity (N)) = N_Defining_Operator_Symbol then
3001 Valid_Operator_Definition (Act_Decl_Id);
3004 Set_Alias (Act_Decl_Id, Anon_Id);
3005 Set_Parent (Act_Decl_Id, Parent (Anon_Id));
3006 Set_Has_Completion (Act_Decl_Id);
3007 Set_Related_Instance (Pack_Id, Act_Decl_Id);
3009 if Nkind (Parent (N)) = N_Compilation_Unit then
3010 Set_Body_Required (Parent (N), False);
3013 end Analyze_Instance_And_Renamings;
3015 -- Start of processing for Analyze_Subprogram_Instantiation
3018 -- Very first thing: apply the special kludge for Text_IO processing
3019 -- in case we are instantiating one of the children of [Wide_]Text_IO.
3020 -- Of course such an instantiation is bogus (these are packages, not
3021 -- subprograms), but we get a better error message if we do this.
3023 Text_IO_Kludge (Gen_Id);
3025 -- Make node global for error reporting.
3027 Instantiation_Node := N;
3028 Pre_Analyze_Actuals (N);
3030 Check_Generic_Child_Unit (Gen_Id, Parent_Installed);
3031 Gen_Unit := Entity (Gen_Id);
3033 Generate_Reference (Gen_Unit, Gen_Id);
3035 if Nkind (Gen_Id) = N_Identifier
3036 and then Chars (Gen_Unit) = Chars (Defining_Entity (N))
3039 ("& is hidden within declaration of instance", Gen_Id, Gen_Unit);
3042 if Etype (Gen_Unit) = Any_Type then return; end if;
3044 -- Verify that it is a generic subprogram of the right kind, and that
3045 -- it does not lead to a circular instantiation.
3047 if Ekind (Gen_Unit) /= E_Generic_Procedure
3048 and then Ekind (Gen_Unit) /= E_Generic_Function
3050 Error_Msg_N ("expect generic subprogram in instantiation", Gen_Id);
3052 elsif In_Open_Scopes (Gen_Unit) then
3053 Error_Msg_NE ("instantiation of & within itself", N, Gen_Unit);
3055 elsif K = E_Procedure
3056 and then Ekind (Gen_Unit) /= E_Generic_Procedure
3058 if Ekind (Gen_Unit) = E_Generic_Function then
3060 ("cannot instantiate generic function as procedure", Gen_Id);
3063 ("expect name of generic procedure in instantiation", Gen_Id);
3066 elsif K = E_Function
3067 and then Ekind (Gen_Unit) /= E_Generic_Function
3069 if Ekind (Gen_Unit) = E_Generic_Procedure then
3071 ("cannot instantiate generic procedure as function", Gen_Id);
3074 ("expect name of generic function in instantiation", Gen_Id);
3078 -- If renaming, indicate that this is instantiation of renamed unit
3080 if Present (Renamed_Object (Gen_Unit))
3081 and then (Ekind (Renamed_Object (Gen_Unit)) = E_Generic_Procedure
3083 Ekind (Renamed_Object (Gen_Unit)) = E_Generic_Function)
3085 Gen_Unit := Renamed_Object (Gen_Unit);
3086 Set_Entity (Gen_Id, Gen_Unit);
3089 if Contains_Instance_Of (Gen_Unit, Current_Scope, Gen_Id) then
3090 Error_Msg_Node_2 := Current_Scope;
3092 ("circular Instantiation: & instantiated in &!", N, Gen_Unit);
3093 Circularity_Detected := True;
3097 if In_Extended_Main_Source_Unit (N) then
3098 Set_Is_Instantiated (Gen_Unit);
3099 Generate_Reference (Gen_Unit, N);
3102 Gen_Decl := Unit_Declaration_Node (Gen_Unit);
3103 Spec := Specification (Gen_Decl);
3105 -- The subprogram itself cannot contain a nested instance, so
3106 -- the current parent is left empty.
3108 Save_Env (Gen_Unit, Empty);
3110 -- Initialize renamings map, for error checking.
3112 Generic_Renamings.Set_Last (0);
3113 Generic_Renamings_HTable.Reset;
3115 Create_Instantiation_Source (N, Gen_Unit, S_Adjustment);
3117 -- Copy original generic tree, to produce text for instantiation.
3121 (Original_Node (Gen_Decl), Empty, Instantiating => True);
3123 Act_Spec := Specification (Act_Tree);
3125 Analyze_Associations
3127 Generic_Formal_Declarations (Act_Tree),
3128 Generic_Formal_Declarations (Gen_Decl));
3130 -- Build the subprogram declaration, which does not appear
3131 -- in the generic template, and give it a sloc consistent
3132 -- with that of the template.
3134 Set_Defining_Unit_Name (Act_Spec, Anon_Id);
3135 Set_Generic_Parent (Act_Spec, Gen_Unit);
3137 Make_Subprogram_Declaration (Sloc (Act_Spec),
3138 Specification => Act_Spec);
3140 Set_Categorization_From_Pragmas (Act_Decl);
3142 if Parent_Installed then
3146 Append (Act_Decl, Renaming_List);
3147 Analyze_Instance_And_Renamings;
3149 -- If the generic is marked Import (Intrinsic), then so is the
3150 -- instance. This indicates that there is no body to instantiate.
3151 -- If generic is marked inline, so it the instance, and the
3152 -- anonymous subprogram it renames. If inlined, or else if inlining
3153 -- is enabled for the compilation, we generate the instance body
3154 -- even if it is not within the main unit.
3156 -- Any other pragmas might also be inherited ???
3158 if Is_Intrinsic_Subprogram (Gen_Unit) then
3159 Set_Is_Intrinsic_Subprogram (Anon_Id);
3160 Set_Is_Intrinsic_Subprogram (Act_Decl_Id);
3162 if Chars (Gen_Unit) = Name_Unchecked_Conversion then
3163 Validate_Unchecked_Conversion (N, Act_Decl_Id);
3167 Generate_Definition (Act_Decl_Id);
3169 Set_Is_Inlined (Act_Decl_Id, Is_Inlined (Gen_Unit));
3170 Set_Is_Inlined (Anon_Id, Is_Inlined (Gen_Unit));
3172 Check_Elab_Instantiation (N);
3173 Check_Hidden_Child_Unit (N, Gen_Unit, Act_Decl_Id);
3175 -- Subject to change, pending on if other pragmas are inherited ???
3177 Validate_Categorization_Dependency (N, Act_Decl_Id);
3179 if not Is_Intrinsic_Subprogram (Act_Decl_Id) then
3181 if not Generic_Separately_Compiled (Gen_Unit) then
3182 Inherit_Context (Gen_Decl, N);
3185 Restore_Private_Views (Pack_Id, False);
3187 -- If the context requires a full instantiation, mark node for
3188 -- subsequent construction of the body.
3190 if (Is_In_Main_Unit (N)
3191 or else Is_Inlined (Act_Decl_Id))
3192 and then (Operating_Mode = Generate_Code
3193 or else (Operating_Mode = Check_Semantics
3194 and then Tree_Output))
3195 and then (Expander_Active or else Tree_Output)
3196 and then not ABE_Is_Certain (N)
3197 and then not Is_Eliminated (Act_Decl_Id)
3199 Pending_Instantiations.Increment_Last;
3200 Pending_Instantiations.Table (Pending_Instantiations.Last) :=
3201 (N, Act_Decl, Expander_Active, Current_Sem_Unit);
3202 Check_Forward_Instantiation (N, Gen_Decl);
3204 -- The wrapper package is always delayed, because it does
3205 -- not constitute a freeze point, but to insure that the
3206 -- freeze node is placed properly, it is created directly
3207 -- when instantiating the body (otherwise the freeze node
3208 -- might appear to early for nested instantiations).
3210 elsif Nkind (Parent (N)) = N_Compilation_Unit then
3212 -- For ASIS purposes, indicate that the wrapper package has
3213 -- replaced the instantiation node.
3215 Rewrite (N, Unit (Parent (N)));
3216 Set_Unit (Parent (N), N);
3219 elsif Nkind (Parent (N)) = N_Compilation_Unit then
3221 -- Replace instance node for library-level instantiations
3222 -- of intrinsic subprograms, for ASIS use.
3224 Rewrite (N, Unit (Parent (N)));
3225 Set_Unit (Parent (N), N);
3228 if Parent_Installed then
3233 Generic_Renamings.Set_Last (0);
3234 Generic_Renamings_HTable.Reset;
3238 when Instantiation_Error =>
3239 if Parent_Installed then
3242 end Analyze_Subprogram_Instantiation;
3244 -------------------------
3245 -- Get_Associated_Node --
3246 -------------------------
3248 function Get_Associated_Node (N : Node_Id) return Node_Id is
3249 Assoc : Node_Id := Associated_Node (N);
3252 if Nkind (Assoc) /= Nkind (N) then
3255 elsif Nkind (Assoc) = N_Aggregate
3256 or else Nkind (Assoc) = N_Extension_Aggregate
3260 -- If the node is part of an inner generic, it may itself have been
3261 -- remapped into a further generic copy. Associated_Node is otherwise
3262 -- used for the entity of the node, and will be of a different node
3263 -- kind, or else N has been rewritten as a literal or function call.
3265 while Present (Associated_Node (Assoc))
3266 and then Nkind (Associated_Node (Assoc)) = Nkind (Assoc)
3268 Assoc := Associated_Node (Assoc);
3271 -- Follow and additional link in case the final node was rewritten.
3272 -- This can only happen with nested generic units.
3274 if (Nkind (Assoc) = N_Identifier or else Nkind (Assoc) in N_Op)
3275 and then Present (Associated_Node (Assoc))
3276 and then (Nkind (Associated_Node (Assoc)) = N_Function_Call
3278 Nkind (Associated_Node (Assoc)) = N_Explicit_Dereference
3280 Nkind (Associated_Node (Assoc)) = N_Integer_Literal
3282 Nkind (Associated_Node (Assoc)) = N_Real_Literal
3284 Nkind (Associated_Node (Assoc)) = N_String_Literal)
3286 Assoc := Associated_Node (Assoc);
3291 end Get_Associated_Node;
3293 -------------------------------------------
3294 -- Build_Instance_Compilation_Unit_Nodes --
3295 -------------------------------------------
3297 procedure Build_Instance_Compilation_Unit_Nodes
3302 Decl_Cunit : Node_Id;
3303 Body_Cunit : Node_Id;
3305 New_Main : constant Entity_Id := Defining_Entity (Act_Decl);
3306 Old_Main : constant Entity_Id := Cunit_Entity (Main_Unit);
3309 -- A new compilation unit node is built for the instance declaration
3312 Make_Compilation_Unit (Sloc (N),
3313 Context_Items => Empty_List,
3316 Make_Compilation_Unit_Aux (Sloc (N)));
3318 Set_Parent_Spec (Act_Decl, Parent_Spec (N));
3319 Set_Body_Required (Decl_Cunit, True);
3321 -- We use the original instantiation compilation unit as the resulting
3322 -- compilation unit of the instance, since this is the main unit.
3324 Rewrite (N, Act_Body);
3325 Body_Cunit := Parent (N);
3327 -- The two compilation unit nodes are linked by the Library_Unit field
3329 Set_Library_Unit (Decl_Cunit, Body_Cunit);
3330 Set_Library_Unit (Body_Cunit, Decl_Cunit);
3332 -- If the instance is not the main unit, its context, categorization,
3333 -- and elaboration entity are not relevant to the compilation.
3335 if Parent (N) /= Cunit (Main_Unit) then
3339 -- The context clause items on the instantiation, which are now
3340 -- attached to the body compilation unit (since the body overwrote
3341 -- the original instantiation node), semantically belong on the spec,
3342 -- so copy them there. It's harmless to leave them on the body as well.
3343 -- In fact one could argue that they belong in both places.
3345 Citem := First (Context_Items (Body_Cunit));
3346 while Present (Citem) loop
3347 Append (New_Copy (Citem), Context_Items (Decl_Cunit));
3351 -- Propagate categorization flags on packages, so that they appear
3352 -- in ali file for the spec of the unit.
3354 if Ekind (New_Main) = E_Package then
3355 Set_Is_Pure (Old_Main, Is_Pure (New_Main));
3356 Set_Is_Preelaborated (Old_Main, Is_Preelaborated (New_Main));
3357 Set_Is_Remote_Types (Old_Main, Is_Remote_Types (New_Main));
3358 Set_Is_Shared_Passive (Old_Main, Is_Shared_Passive (New_Main));
3359 Set_Is_Remote_Call_Interface
3360 (Old_Main, Is_Remote_Call_Interface (New_Main));
3363 -- Make entry in Units table, so that binder can generate call to
3364 -- elaboration procedure for body, if any.
3366 Make_Instance_Unit (Body_Cunit);
3367 Main_Unit_Entity := New_Main;
3368 Set_Cunit_Entity (Main_Unit, Main_Unit_Entity);
3370 -- Build elaboration entity, since the instance may certainly
3371 -- generate elaboration code requiring a flag for protection.
3373 Build_Elaboration_Entity (Decl_Cunit, New_Main);
3374 end Build_Instance_Compilation_Unit_Nodes;
3376 -----------------------------------
3377 -- Check_Formal_Package_Instance --
3378 -----------------------------------
3380 -- If the formal has specific parameters, they must match those of the
3381 -- actual. Both of them are instances, and the renaming declarations
3382 -- for their formal parameters appear in the same order in both. The
3383 -- analyzed formal has been analyzed in the context of the current
3386 procedure Check_Formal_Package_Instance
3387 (Formal_Pack : Entity_Id;
3388 Actual_Pack : Entity_Id)
3390 E1 : Entity_Id := First_Entity (Actual_Pack);
3391 E2 : Entity_Id := First_Entity (Formal_Pack);
3396 procedure Check_Mismatch (B : Boolean);
3397 -- Common error routine for mismatch between the parameters of
3398 -- the actual instance and those of the formal package.
3400 procedure Check_Mismatch (B : Boolean) is
3404 ("actual for & in actual instance does not match formal",
3405 Parent (Actual_Pack), E1);
3409 -- Start of processing for Check_Formal_Package_Instance
3413 and then Present (E2)
3415 exit when Ekind (E1) = E_Package
3416 and then Renamed_Entity (E1) = Renamed_Entity (Actual_Pack);
3418 if Is_Type (E1) then
3420 -- Subtypes must statically match. E1 and E2 are the
3421 -- local entities that are subtypes of the actuals.
3422 -- Itypes generated for other parameters need not be checked,
3423 -- the check will be performed on the parameters themselves.
3425 if not Is_Itype (E1)
3426 and then not Is_Itype (E2)
3430 or else Etype (E1) /= Etype (E2)
3431 or else not Subtypes_Statically_Match (E1, E2));
3434 elsif Ekind (E1) = E_Constant then
3436 -- IN parameters must denote the same static value, or
3437 -- the same constant, or the literal null.
3439 Expr1 := Expression (Parent (E1));
3441 if Ekind (E2) /= E_Constant then
3442 Check_Mismatch (True);
3445 Expr2 := Expression (Parent (E2));
3448 if Is_Static_Expression (Expr1) then
3450 if not Is_Static_Expression (Expr2) then
3451 Check_Mismatch (True);
3453 elsif Is_Integer_Type (Etype (E1)) then
3456 V1 : Uint := Expr_Value (Expr1);
3457 V2 : Uint := Expr_Value (Expr2);
3459 Check_Mismatch (V1 /= V2);
3462 elsif Is_Real_Type (Etype (E1)) then
3465 V1 : Ureal := Expr_Value_R (Expr1);
3466 V2 : Ureal := Expr_Value_R (Expr2);
3468 Check_Mismatch (V1 /= V2);
3471 elsif Is_String_Type (Etype (E1))
3472 and then Nkind (Expr1) = N_String_Literal
3475 if Nkind (Expr2) /= N_String_Literal then
3476 Check_Mismatch (True);
3479 (not String_Equal (Strval (Expr1), Strval (Expr2)));
3483 elsif Is_Entity_Name (Expr1) then
3484 if Is_Entity_Name (Expr2) then
3485 if Entity (Expr1) = Entity (Expr2) then
3488 elsif Ekind (Entity (Expr2)) = E_Constant
3489 and then Is_Entity_Name (Constant_Value (Entity (Expr2)))
3491 Entity (Constant_Value (Entity (Expr2))) = Entity (Expr1)
3495 Check_Mismatch (True);
3498 Check_Mismatch (True);
3501 elsif Nkind (Expr1) = N_Null then
3502 Check_Mismatch (Nkind (Expr1) /= N_Null);
3505 Check_Mismatch (True);
3508 elsif Ekind (E1) = E_Variable
3509 or else Ekind (E1) = E_Package
3512 (Ekind (E1) /= Ekind (E2)
3513 or else Renamed_Object (E1) /= Renamed_Object (E2));
3515 elsif Is_Overloadable (E1) then
3517 -- Verify that the names of the entities match.
3518 -- What if actual is an attribute ???
3521 (Ekind (E2) /= Ekind (E1) or else (Alias (E1)) /= Alias (E2));
3524 raise Program_Error;
3531 end Check_Formal_Package_Instance;
3533 ---------------------------
3534 -- Check_Formal_Packages --
3535 ---------------------------
3537 procedure Check_Formal_Packages (P_Id : Entity_Id) is
3539 Formal_P : Entity_Id;
3542 -- Iterate through the declarations in the instance, looking for
3543 -- package renaming declarations that denote instances of formal
3544 -- packages. Stop when we find the renaming of the current package
3545 -- itself. The declaration for a formal package without a box is
3546 -- followed by an internal entity that repeats the instantiation.
3548 E := First_Entity (P_Id);
3549 while Present (E) loop
3550 if Ekind (E) = E_Package then
3551 if Renamed_Object (E) = P_Id then
3554 elsif Nkind (Parent (E)) /= N_Package_Renaming_Declaration then
3557 elsif not Box_Present (Parent (Associated_Formal_Package (E))) then
3558 Formal_P := Next_Entity (E);
3559 Check_Formal_Package_Instance (Formal_P, E);
3565 end Check_Formal_Packages;
3567 ---------------------------------
3568 -- Check_Forward_Instantiation --
3569 ---------------------------------
3571 procedure Check_Forward_Instantiation (N : Node_Id; Decl : Node_Id) is
3573 Gen_Comp : Entity_Id := Cunit_Entity (Get_Source_Unit (Decl));
3576 -- The instantiation appears before the generic body if we are in the
3577 -- scope of the unit containing the generic, either in its spec or in
3578 -- the package body. and before the generic body.
3580 if Ekind (Gen_Comp) = E_Package_Body then
3581 Gen_Comp := Spec_Entity (Gen_Comp);
3584 if In_Open_Scopes (Gen_Comp)
3585 and then No (Corresponding_Body (Decl))
3590 and then not Is_Compilation_Unit (S)
3591 and then not Is_Child_Unit (S)
3593 if Ekind (S) = E_Package then
3594 Set_Has_Forward_Instantiation (S);
3600 end Check_Forward_Instantiation;
3602 ---------------------------
3603 -- Check_Generic_Actuals --
3604 ---------------------------
3606 -- The visibility of the actuals may be different between the
3607 -- point of generic instantiation and the instantiation of the body.
3609 procedure Check_Generic_Actuals
3610 (Instance : Entity_Id;
3611 Is_Formal_Box : Boolean)
3617 E := First_Entity (Instance);
3618 while Present (E) loop
3620 and then Nkind (Parent (E)) = N_Subtype_Declaration
3621 and then Scope (Etype (E)) /= Instance
3622 and then Is_Entity_Name (Subtype_Indication (Parent (E)))
3624 Check_Private_View (Subtype_Indication (Parent (E)));
3625 Set_Is_Generic_Actual_Type (E, True);
3626 Set_Is_Hidden (E, False);
3628 -- We constructed the generic actual type as a subtype of
3629 -- the supplied type. This means that it normally would not
3630 -- inherit subtype specific attributes of the actual, which
3631 -- is wrong for the generic case.
3633 Astype := Ancestor_Subtype (E);
3637 -- can happen when E is an itype that is the full view of
3638 -- a private type completed, e.g. with a constrained array.
3640 Astype := Base_Type (E);
3643 Set_Size_Info (E, (Astype));
3644 Set_RM_Size (E, RM_Size (Astype));
3645 Set_First_Rep_Item (E, First_Rep_Item (Astype));
3647 if Is_Discrete_Or_Fixed_Point_Type (E) then
3648 Set_RM_Size (E, RM_Size (Astype));
3650 -- In nested instances, the base type of an access actual
3651 -- may itself be private, and need to be exchanged.
3653 elsif Is_Access_Type (E)
3654 and then Is_Private_Type (Etype (E))
3657 (New_Occurrence_Of (Etype (E), Sloc (Instance)));
3660 elsif Ekind (E) = E_Package then
3662 -- If this is the renaming for the current instance, we're done.
3663 -- Otherwise it is a formal package. If the corresponding formal
3664 -- was declared with a box, the (instantiations of the) generic
3665 -- formal part are also visible. Otherwise, ignore the entity
3666 -- created to validate the actuals.
3668 if Renamed_Object (E) = Instance then
3671 elsif Nkind (Parent (E)) /= N_Package_Renaming_Declaration then
3674 -- The visibility of a formal of an enclosing generic is already
3677 elsif Denotes_Formal_Package (E) then
3680 elsif Present (Associated_Formal_Package (E))
3681 and then Box_Present (Parent (Associated_Formal_Package (E)))
3683 Check_Generic_Actuals (Renamed_Object (E), True);
3684 Set_Is_Hidden (E, False);
3688 Set_Is_Hidden (E, not Is_Formal_Box);
3694 end Check_Generic_Actuals;
3696 ------------------------------
3697 -- Check_Generic_Child_Unit --
3698 ------------------------------
3700 procedure Check_Generic_Child_Unit
3702 Parent_Installed : in out Boolean)
3704 Loc : constant Source_Ptr := Sloc (Gen_Id);
3705 Gen_Par : Entity_Id := Empty;
3706 Inst_Par : Entity_Id;
3710 function Find_Generic_Child
3714 -- Search generic parent for possible child unit.
3716 function In_Enclosing_Instance return Boolean;
3717 -- Within an instance of the parent, the child unit may be denoted
3718 -- by a simple name. Examine enclosing scopes to locate a possible
3719 -- parent instantiation.
3721 function Find_Generic_Child
3729 -- If entity of name is already set, instance has already been
3730 -- resolved, e.g. in an enclosing instantiation.
3732 if Present (Entity (Id)) then
3733 if Scope (Entity (Id)) = Scop then
3740 E := First_Entity (Scop);
3741 while Present (E) loop
3742 if Chars (E) = Chars (Id)
3743 and then Is_Child_Unit (E)
3745 if Is_Child_Unit (E)
3746 and then not Is_Visible_Child_Unit (E)
3749 ("generic child unit& is not visible", Gen_Id, E);
3761 end Find_Generic_Child;
3763 function In_Enclosing_Instance return Boolean is
3764 Enclosing_Instance : Node_Id;
3767 Enclosing_Instance := Current_Scope;
3769 while Present (Enclosing_Instance) loop
3770 exit when Ekind (Enclosing_Instance) = E_Package
3771 and then Nkind (Parent (Enclosing_Instance)) =
3772 N_Package_Specification
3774 (Generic_Parent (Parent (Enclosing_Instance)));
3776 Enclosing_Instance := Scope (Enclosing_Instance);
3779 if Present (Enclosing_Instance) then
3780 E := Find_Generic_Child
3781 (Generic_Parent (Parent (Enclosing_Instance)), Gen_Id);
3788 Make_Expanded_Name (Loc,
3790 Prefix => New_Occurrence_Of (Enclosing_Instance, Loc),
3791 Selector_Name => New_Occurrence_Of (E, Loc)));
3793 Set_Entity (Gen_Id, E);
3794 Set_Etype (Gen_Id, Etype (E));
3795 Parent_Installed := False; -- Already in scope.
3801 end In_Enclosing_Instance;
3803 -- Start of processing for Check_Generic_Child_Unit
3806 -- If the name of the generic is given by a selected component, it
3807 -- may be the name of a generic child unit, and the prefix is the name
3808 -- of an instance of the parent, in which case the child unit must be
3809 -- visible. If this instance is not in scope, it must be placed there
3810 -- and removed after instantiation, because what is being instantiated
3811 -- is not the original child, but the corresponding child present in
3812 -- the instance of the parent.
3814 -- If the child is instantiated within the parent, it can be given by
3815 -- a simple name. In this case the instance is already in scope, but
3816 -- the child generic must be recovered from the generic parent as well.
3818 if Nkind (Gen_Id) = N_Selected_Component then
3819 S := Selector_Name (Gen_Id);
3820 Analyze (Prefix (Gen_Id));
3821 Inst_Par := Entity (Prefix (Gen_Id));
3823 if Ekind (Inst_Par) = E_Package
3824 and then Present (Renamed_Object (Inst_Par))
3826 Inst_Par := Renamed_Object (Inst_Par);
3829 if Ekind (Inst_Par) = E_Package then
3830 if Nkind (Parent (Inst_Par)) = N_Package_Specification then
3831 Gen_Par := Generic_Parent (Parent (Inst_Par));
3833 elsif Nkind (Parent (Inst_Par)) = N_Defining_Program_Unit_Name
3835 Nkind (Parent (Parent (Inst_Par))) = N_Package_Specification
3837 Gen_Par := Generic_Parent (Parent (Parent (Inst_Par)));
3840 elsif Ekind (Inst_Par) = E_Generic_Package
3841 and then Nkind (Parent (Gen_Id)) = N_Formal_Package_Declaration
3844 -- A formal package may be a real child package, and not the
3845 -- implicit instance within a parent. In this case the child is
3846 -- not visible and has to be retrieved explicitly as well.
3848 Gen_Par := Inst_Par;
3851 if Present (Gen_Par) then
3853 -- The prefix denotes an instantiation. The entity itself
3854 -- may be a nested generic, or a child unit.
3856 E := Find_Generic_Child (Gen_Par, S);
3859 Change_Selected_Component_To_Expanded_Name (Gen_Id);
3860 Set_Entity (Gen_Id, E);
3861 Set_Etype (Gen_Id, Etype (E));
3863 Set_Etype (S, Etype (E));
3865 -- Indicate that this is a reference to the parent.
3867 if In_Extended_Main_Source_Unit (Gen_Id) then
3868 Set_Is_Instantiated (Inst_Par);
3871 -- A common mistake is to replicate the naming scheme of
3872 -- a hierarchy by instantiating a generic child directly,
3873 -- rather than the implicit child in a parent instance:
3875 -- generic .. package Gpar is ..
3876 -- generic .. package Gpar.Child is ..
3877 -- package Par is new Gpar ();
3880 -- package Par.Child is new Gpar.Child ();
3881 -- rather than Par.Child
3883 -- In this case the instantiation is within Par, which is
3884 -- an instance, but Gpar does not denote Par because we are
3885 -- not IN the instance of Gpar, so this is illegal. The test
3886 -- below recognizes this particular case.
3888 if Is_Child_Unit (E)
3889 and then not Comes_From_Source (Entity (Prefix (Gen_Id)))
3890 and then (not In_Instance
3891 or else Nkind (Parent (Parent (Gen_Id))) =
3895 ("prefix of generic child unit must be instance of parent",
3899 if not In_Open_Scopes (Inst_Par)
3900 and then Nkind (Parent (Gen_Id))
3901 not in N_Generic_Renaming_Declaration
3903 Install_Parent (Inst_Par);
3904 Parent_Installed := True;
3908 -- If the generic parent does not contain an entity that
3909 -- corresponds to the selector, the instance doesn't either.
3910 -- Analyzing the node will yield the appropriate error message.
3911 -- If the entity is not a child unit, then it is an inner
3912 -- generic in the parent.
3920 if Is_Child_Unit (Entity (Gen_Id))
3921 and then Nkind (Parent (Gen_Id))
3922 not in N_Generic_Renaming_Declaration
3923 and then not In_Open_Scopes (Inst_Par)
3925 Install_Parent (Inst_Par);
3926 Parent_Installed := True;
3930 elsif Nkind (Gen_Id) = N_Expanded_Name then
3932 -- Entity already present, analyze prefix, whose meaning may be
3933 -- an instance in the current context. If it is an instance of
3934 -- a relative within another, the proper parent may still have
3935 -- to be installed, if they are not of the same generation.
3937 Analyze (Prefix (Gen_Id));
3938 Inst_Par := Entity (Prefix (Gen_Id));
3940 if In_Enclosing_Instance then
3943 elsif Present (Entity (Gen_Id))
3944 and then Is_Child_Unit (Entity (Gen_Id))
3945 and then not In_Open_Scopes (Inst_Par)
3947 Install_Parent (Inst_Par);
3948 Parent_Installed := True;
3951 elsif In_Enclosing_Instance then
3952 -- The child unit is found in some enclosing scope.
3958 -- If this is the renaming of the implicit child in a parent
3959 -- instance, recover the parent name and install it.
3961 if Is_Entity_Name (Gen_Id) then
3962 E := Entity (Gen_Id);
3964 if Is_Generic_Unit (E)
3965 and then Nkind (Parent (E)) in N_Generic_Renaming_Declaration
3966 and then Is_Child_Unit (Renamed_Object (E))
3967 and then Is_Generic_Unit (Scope (Renamed_Object (E)))
3968 and then Nkind (Name (Parent (E))) = N_Expanded_Name
3971 New_Copy_Tree (Name (Parent (E))));
3972 Inst_Par := Entity (Prefix (Gen_Id));
3974 if not In_Open_Scopes (Inst_Par) then
3975 Install_Parent (Inst_Par);
3976 Parent_Installed := True;
3979 -- If it is a child unit of a non-generic parent, it may be
3980 -- use-visible and given by a direct name. Install parent as
3983 elsif Is_Generic_Unit (E)
3984 and then Is_Child_Unit (E)
3986 Nkind (Parent (Gen_Id)) not in N_Generic_Renaming_Declaration
3987 and then not Is_Generic_Unit (Scope (E))
3989 if not In_Open_Scopes (Scope (E)) then
3990 Install_Parent (Scope (E));
3991 Parent_Installed := True;
3996 end Check_Generic_Child_Unit;
3998 -----------------------------
3999 -- Check_Hidden_Child_Unit --
4000 -----------------------------
4002 procedure Check_Hidden_Child_Unit
4004 Gen_Unit : Entity_Id;
4005 Act_Decl_Id : Entity_Id)
4007 Gen_Id : Node_Id := Name (N);
4010 if Is_Child_Unit (Gen_Unit)
4011 and then Is_Child_Unit (Act_Decl_Id)
4012 and then Nkind (Gen_Id) = N_Expanded_Name
4013 and then Entity (Prefix (Gen_Id)) = Scope (Act_Decl_Id)
4014 and then Chars (Gen_Unit) = Chars (Act_Decl_Id)
4016 Error_Msg_Node_2 := Scope (Act_Decl_Id);
4018 ("generic unit & is implicitly declared in &",
4019 Defining_Unit_Name (N), Gen_Unit);
4020 Error_Msg_N ("\instance must have different name",
4021 Defining_Unit_Name (N));
4023 end Check_Hidden_Child_Unit;
4025 ------------------------
4026 -- Check_Private_View --
4027 ------------------------
4029 procedure Check_Private_View (N : Node_Id) is
4030 T : constant Entity_Id := Etype (N);
4034 -- Exchange views if the type was not private in the generic but is
4035 -- private at the point of instantiation. Do not exchange views if
4036 -- the scope of the type is in scope. This can happen if both generic
4037 -- and instance are sibling units, or if type is defined in a parent.
4038 -- In this case the visibility of the type will be correct for all
4042 BT := Base_Type (T);
4044 if Is_Private_Type (T)
4045 and then not Has_Private_View (N)
4046 and then Present (Full_View (T))
4047 and then not In_Open_Scopes (Scope (T))
4049 -- In the generic, the full type was visible. Save the
4050 -- private entity, for subsequent exchange.
4054 elsif Has_Private_View (N)
4055 and then not Is_Private_Type (T)
4056 and then not Has_Been_Exchanged (T)
4057 and then Etype (Get_Associated_Node (N)) /= T
4059 -- Only the private declaration was visible in the generic. If
4060 -- the type appears in a subtype declaration, the subtype in the
4061 -- instance must have a view compatible with that of its parent,
4062 -- which must be exchanged (see corresponding code in Restore_
4063 -- Private_Views). Otherwise, if the type is defined in a parent
4064 -- unit, leave full visibility within instance, which is safe.
4066 if In_Open_Scopes (Scope (Base_Type (T)))
4067 and then not Is_Private_Type (Base_Type (T))
4068 and then Comes_From_Source (Base_Type (T))
4072 elsif Nkind (Parent (N)) = N_Subtype_Declaration
4073 or else not In_Private_Part (Scope (Base_Type (T)))
4075 Append_Elmt (T, Exchanged_Views);
4076 Exchange_Declarations (Etype (Get_Associated_Node (N)));
4079 -- For composite types with inconsistent representation
4080 -- exchange component types accordingly.
4082 elsif Is_Access_Type (T)
4083 and then Is_Private_Type (Designated_Type (T))
4084 and then Present (Full_View (Designated_Type (T)))
4086 Switch_View (Designated_Type (T));
4088 elsif Is_Array_Type (T)
4089 and then Is_Private_Type (Component_Type (T))
4090 and then not Has_Private_View (N)
4091 and then Present (Full_View (Component_Type (T)))
4093 Switch_View (Component_Type (T));
4095 elsif Is_Private_Type (T)
4096 and then Present (Full_View (T))
4097 and then Is_Array_Type (Full_View (T))
4098 and then Is_Private_Type (Component_Type (Full_View (T)))
4102 -- Finally, a non-private subtype may have a private base type,
4103 -- which must be exchanged for consistency. This can happen when
4104 -- instantiating a package body, when the scope stack is empty but
4105 -- in fact the subtype and the base type are declared in an enclosing
4108 elsif not Is_Private_Type (T)
4109 and then not Has_Private_View (N)
4110 and then Is_Private_Type (Base_Type (T))
4111 and then Present (Full_View (BT))
4112 and then not Is_Generic_Type (BT)
4113 and then not In_Open_Scopes (BT)
4115 Append_Elmt (Full_View (BT), Exchanged_Views);
4116 Exchange_Declarations (BT);
4119 end Check_Private_View;
4121 --------------------------
4122 -- Contains_Instance_Of --
4123 --------------------------
4125 function Contains_Instance_Of
4137 -- Verify that there are no circular instantiations. We check whether
4138 -- the unit contains an instance of the current scope or some enclosing
4139 -- scope (in case one of the instances appears in a subunit). Longer
4140 -- circularities involving subunits might seem too pathological to
4141 -- consider, but they were not too pathological for the authors of
4142 -- DEC bc30vsq, so we loop over all enclosing scopes, and mark all
4143 -- enclosing generic scopes as containing an instance.
4146 -- Within a generic subprogram body, the scope is not generic, to
4147 -- allow for recursive subprograms. Use the declaration to determine
4148 -- whether this is a generic unit.
4150 if Ekind (Scop) = E_Generic_Package
4151 or else (Is_Subprogram (Scop)
4152 and then Nkind (Unit_Declaration_Node (Scop)) =
4153 N_Generic_Subprogram_Declaration)
4155 Elmt := First_Elmt (Inner_Instances (Inner));
4157 while Present (Elmt) loop
4158 if Node (Elmt) = Scop then
4159 Error_Msg_Node_2 := Inner;
4161 ("circular Instantiation: & instantiated within &!",
4165 elsif Node (Elmt) = Inner then
4168 elsif Contains_Instance_Of (Node (Elmt), Scop, N) then
4169 Error_Msg_Node_2 := Inner;
4171 ("circular Instantiation: & instantiated within &!",
4179 -- Indicate that Inner is being instantiated within Scop.
4181 Append_Elmt (Inner, Inner_Instances (Scop));
4184 if Scop = Standard_Standard then
4187 Scop := Scope (Scop);
4192 end Contains_Instance_Of;
4194 -----------------------
4195 -- Copy_Generic_Node --
4196 -----------------------
4198 function Copy_Generic_Node
4200 Parent_Id : Node_Id;
4201 Instantiating : Boolean)
4207 function Copy_Generic_Descendant (D : Union_Id) return Union_Id;
4208 -- Check the given value of one of the Fields referenced by the
4209 -- current node to determine whether to copy it recursively. The
4210 -- field may hold a Node_Id, a List_Id, or an Elist_Id, or a plain
4211 -- value (Sloc, Uint, Char) in which case it need not be copied.
4213 procedure Copy_Descendants;
4214 -- Common utility for various nodes.
4216 function Copy_Generic_Elist (E : Elist_Id) return Elist_Id;
4217 -- Make copy of element list.
4219 function Copy_Generic_List
4221 Parent_Id : Node_Id)
4223 -- Apply Copy_Node recursively to the members of a node list.
4225 -----------------------
4226 -- Copy_Descendants --
4227 -----------------------
4229 procedure Copy_Descendants is
4231 use Atree.Unchecked_Access;
4232 -- This code section is part of the implementation of an untyped
4233 -- tree traversal, so it needs direct access to node fields.
4236 Set_Field1 (New_N, Copy_Generic_Descendant (Field1 (N)));
4237 Set_Field2 (New_N, Copy_Generic_Descendant (Field2 (N)));
4238 Set_Field3 (New_N, Copy_Generic_Descendant (Field3 (N)));
4239 Set_Field4 (New_N, Copy_Generic_Descendant (Field4 (N)));
4240 Set_Field5 (New_N, Copy_Generic_Descendant (Field5 (N)));
4241 end Copy_Descendants;
4243 -----------------------------
4244 -- Copy_Generic_Descendant --
4245 -----------------------------
4247 function Copy_Generic_Descendant (D : Union_Id) return Union_Id is
4249 if D = Union_Id (Empty) then
4252 elsif D in Node_Range then
4254 (Copy_Generic_Node (Node_Id (D), New_N, Instantiating));
4256 elsif D in List_Range then
4257 return Union_Id (Copy_Generic_List (List_Id (D), New_N));
4259 elsif D in Elist_Range then
4260 return Union_Id (Copy_Generic_Elist (Elist_Id (D)));
4262 -- Nothing else is copyable (e.g. Uint values), return as is
4267 end Copy_Generic_Descendant;
4269 ------------------------
4270 -- Copy_Generic_Elist --
4271 ------------------------
4273 function Copy_Generic_Elist (E : Elist_Id) return Elist_Id is
4280 M := First_Elmt (E);
4281 while Present (M) loop
4283 (Copy_Generic_Node (Node (M), Empty, Instantiating), L);
4292 end Copy_Generic_Elist;
4294 -----------------------
4295 -- Copy_Generic_List --
4296 -----------------------
4298 function Copy_Generic_List
4300 Parent_Id : Node_Id)
4309 Set_Parent (New_L, Parent_Id);
4312 while Present (N) loop
4313 Append (Copy_Generic_Node (N, Empty, Instantiating), New_L);
4322 end Copy_Generic_List;
4324 -- Start of processing for Copy_Generic_Node
4331 New_N := New_Copy (N);
4333 if Instantiating then
4334 Adjust_Instantiation_Sloc (New_N, S_Adjustment);
4337 if not Is_List_Member (N) then
4338 Set_Parent (New_N, Parent_Id);
4341 -- If defining identifier, then all fields have been copied already
4343 if Nkind (New_N) in N_Entity then
4346 -- Special casing for identifiers and other entity names and operators
4348 elsif (Nkind (New_N) = N_Identifier
4349 or else Nkind (New_N) = N_Character_Literal
4350 or else Nkind (New_N) = N_Expanded_Name
4351 or else Nkind (New_N) = N_Operator_Symbol
4352 or else Nkind (New_N) in N_Op)
4354 if not Instantiating then
4356 -- Link both nodes in order to assign subsequently the
4357 -- entity of the copy to the original node, in case this
4358 -- is a global reference.
4360 Set_Associated_Node (N, New_N);
4362 -- If we are within an instantiation, this is a nested generic
4363 -- that has already been analyzed at the point of definition. We
4364 -- must preserve references that were global to the enclosing
4365 -- parent at that point. Other occurrences, whether global or
4366 -- local to the current generic, must be resolved anew, so we
4367 -- reset the entity in the generic copy. A global reference has
4368 -- a smaller depth than the parent, or else the same depth in
4369 -- case both are distinct compilation units.
4371 -- It is also possible for Current_Instantiated_Parent to be
4372 -- defined, and for this not to be a nested generic, namely
4373 -- if the unit is loaded through Rtsfind. In that case, the
4374 -- entity of New_N is only a link to the associated node, and
4375 -- not a defining occurrence.
4377 -- The entities for parent units in the defining_program_unit
4378 -- of a generic child unit are established when the context of
4379 -- the unit is first analyzed, before the generic copy is made.
4380 -- They are preserved in the copy for use in ASIS queries.
4382 Ent := Entity (New_N);
4384 if No (Current_Instantiated_Parent.Gen_Id) then
4386 or else Nkind (Ent) /= N_Defining_Identifier
4387 or else Nkind (Parent (N)) /= N_Defining_Program_Unit_Name
4389 Set_Associated_Node (New_N, Empty);
4394 not (Nkind (Ent) = N_Defining_Identifier
4396 Nkind (Ent) = N_Defining_Character_Literal
4398 Nkind (Ent) = N_Defining_Operator_Symbol)
4399 or else No (Scope (Ent))
4400 or else Scope (Ent) = Current_Instantiated_Parent.Gen_Id
4401 or else (Scope_Depth (Scope (Ent)) >
4402 Scope_Depth (Current_Instantiated_Parent.Gen_Id)
4404 Get_Source_Unit (Ent) =
4405 Get_Source_Unit (Current_Instantiated_Parent.Gen_Id))
4407 Set_Associated_Node (New_N, Empty);
4410 -- Case of instantiating identifier or some other name or operator
4413 -- If the associated node is still defined, the entity in
4414 -- it is global, and must be copied to the instance.
4416 if Present (Get_Associated_Node (N)) then
4417 if Nkind (Get_Associated_Node (N)) = Nkind (N) then
4418 Set_Entity (New_N, Entity (Get_Associated_Node (N)));
4419 Check_Private_View (N);
4421 elsif Nkind (Get_Associated_Node (N)) = N_Function_Call then
4422 Set_Entity (New_N, Entity (Name (Get_Associated_Node (N))));
4425 Set_Entity (New_N, Empty);
4430 -- For expanded name, we must copy the Prefix and Selector_Name
4432 if Nkind (N) = N_Expanded_Name then
4435 (New_N, Copy_Generic_Node (Prefix (N), New_N, Instantiating));
4437 Set_Selector_Name (New_N,
4438 Copy_Generic_Node (Selector_Name (N), New_N, Instantiating));
4440 -- For operators, we must copy the right operand
4442 elsif Nkind (N) in N_Op then
4444 Set_Right_Opnd (New_N,
4445 Copy_Generic_Node (Right_Opnd (N), New_N, Instantiating));
4447 -- And for binary operators, the left operand as well
4449 if Nkind (N) in N_Binary_Op then
4450 Set_Left_Opnd (New_N,
4451 Copy_Generic_Node (Left_Opnd (N), New_N, Instantiating));
4455 -- Special casing for stubs
4457 elsif Nkind (N) in N_Body_Stub then
4459 -- In any case, we must copy the specification or defining
4460 -- identifier as appropriate.
4462 if Nkind (N) = N_Subprogram_Body_Stub then
4463 Set_Specification (New_N,
4464 Copy_Generic_Node (Specification (N), New_N, Instantiating));
4467 Set_Defining_Identifier (New_N,
4469 (Defining_Identifier (N), New_N, Instantiating));
4472 -- If we are not instantiating, then this is where we load and
4473 -- analyze subunits, i.e. at the point where the stub occurs. A
4474 -- more permissivle system might defer this analysis to the point
4475 -- of instantiation, but this seems to complicated for now.
4477 if not Instantiating then
4479 Subunit_Name : constant Unit_Name_Type := Get_Unit_Name (N);
4481 Unum : Unit_Number_Type;
4487 (Load_Name => Subunit_Name,
4492 -- If the proper body is not found, a warning message will
4493 -- be emitted when analyzing the stub, or later at the the
4494 -- point of instantiation. Here we just leave the stub as is.
4496 if Unum = No_Unit then
4497 Subunits_Missing := True;
4498 goto Subunit_Not_Found;
4501 Subunit := Cunit (Unum);
4503 -- We must create a generic copy of the subunit, in order
4504 -- to perform semantic analysis on it, and we must replace
4505 -- the stub in the original generic unit with the subunit,
4506 -- in order to preserve non-local references within.
4508 -- Only the proper body needs to be copied. Library_Unit and
4509 -- context clause are simply inherited by the generic copy.
4510 -- Note that the copy (which may be recursive if there are
4511 -- nested subunits) must be done first, before attaching it
4512 -- to the enclosing generic.
4516 (Proper_Body (Unit (Subunit)),
4517 Empty, Instantiating => False);
4519 -- Now place the original proper body in the original
4520 -- generic unit. This is a body, not a compilation unit.
4522 Rewrite (N, Proper_Body (Unit (Subunit)));
4523 Set_Is_Compilation_Unit (Defining_Entity (N), False);
4524 Set_Was_Originally_Stub (N);
4526 -- Finally replace the body of the subunit with its copy,
4527 -- and make this new subunit into the library unit of the
4528 -- generic copy, which does not have stubs any longer.
4530 Set_Proper_Body (Unit (Subunit), New_Body);
4531 Set_Library_Unit (New_N, Subunit);
4532 Inherit_Context (Unit (Subunit), N);
4536 -- If we are instantiating, this must be an error case, since
4537 -- otherwise we would have replaced the stub node by the proper
4538 -- body that corresponds. So just ignore it in the copy (i.e.
4539 -- we have copied it, and that is good enough).
4545 <<Subunit_Not_Found>> null;
4547 -- If the node is a compilation unit, it is the subunit of a stub,
4548 -- which has been loaded already (see code below). In this case,
4549 -- the library unit field of N points to the parent unit (which
4550 -- is a compilation unit) and need not (and cannot!) be copied.
4552 -- When the proper body of the stub is analyzed, thie library_unit
4553 -- link is used to establish the proper context (see sem_ch10).
4555 -- The other fields of a compilation unit are copied as usual
4557 elsif Nkind (N) = N_Compilation_Unit then
4559 -- This code can only be executed when not instantiating, because
4560 -- in the copy made for an instantiation, the compilation unit
4561 -- node has disappeared at the point that a stub is replaced by
4564 pragma Assert (not Instantiating);
4566 Set_Context_Items (New_N,
4567 Copy_Generic_List (Context_Items (N), New_N));
4570 Copy_Generic_Node (Unit (N), New_N, False));
4572 Set_First_Inlined_Subprogram (New_N,
4574 (First_Inlined_Subprogram (N), New_N, False));
4576 Set_Aux_Decls_Node (New_N,
4577 Copy_Generic_Node (Aux_Decls_Node (N), New_N, False));
4579 -- For an assignment node, the assignment is known to be semantically
4580 -- legal if we are instantiating the template. This avoids incorrect
4581 -- diagnostics in generated code.
4583 elsif Nkind (N) = N_Assignment_Statement then
4585 -- Copy name and expression fields in usual manner
4588 Copy_Generic_Node (Name (N), New_N, Instantiating));
4590 Set_Expression (New_N,
4591 Copy_Generic_Node (Expression (N), New_N, Instantiating));
4593 if Instantiating then
4594 Set_Assignment_OK (Name (New_N), True);
4597 elsif Nkind (N) = N_Aggregate
4598 or else Nkind (N) = N_Extension_Aggregate
4601 if not Instantiating then
4602 Set_Associated_Node (N, New_N);
4605 if Present (Get_Associated_Node (N))
4606 and then Nkind (Get_Associated_Node (N)) = Nkind (N)
4608 -- In the generic the aggregate has some composite type.
4609 -- If at the point of instantiation the type has a private
4610 -- view, install the full view (and that of its ancestors,
4614 T : Entity_Id := (Etype (Get_Associated_Node (New_N)));
4619 and then Is_Private_Type (T)
4625 and then Is_Tagged_Type (T)
4626 and then Is_Derived_Type (T)
4628 Rt := Root_Type (T);
4633 if Is_Private_Type (T) then
4644 -- Do not copy the associated node, which points to
4645 -- the generic copy of the aggregate.
4648 use Atree.Unchecked_Access;
4649 -- This code section is part of the implementation of an untyped
4650 -- tree traversal, so it needs direct access to node fields.
4653 Set_Field1 (New_N, Copy_Generic_Descendant (Field1 (N)));
4654 Set_Field2 (New_N, Copy_Generic_Descendant (Field2 (N)));
4655 Set_Field3 (New_N, Copy_Generic_Descendant (Field3 (N)));
4656 Set_Field5 (New_N, Copy_Generic_Descendant (Field5 (N)));
4659 -- Allocators do not have an identifier denoting the access type,
4660 -- so we must locate it through the expression to check whether
4661 -- the views are consistent.
4663 elsif Nkind (N) = N_Allocator
4664 and then Nkind (Expression (N)) = N_Qualified_Expression
4665 and then Is_Entity_Name (Subtype_Mark (Expression (N)))
4666 and then Instantiating
4669 T : Node_Id := Get_Associated_Node (Subtype_Mark (Expression (N)));
4674 -- Retrieve the allocator node in the generic copy.
4676 Acc_T := Etype (Parent (Parent (T)));
4678 and then Is_Private_Type (Acc_T)
4680 Switch_View (Acc_T);
4687 -- For a proper body, we must catch the case of a proper body that
4688 -- replaces a stub. This represents the point at which a separate
4689 -- compilation unit, and hence template file, may be referenced, so
4690 -- we must make a new source instantiation entry for the template
4691 -- of the subunit, and ensure that all nodes in the subunit are
4692 -- adjusted using this new source instantiation entry.
4694 elsif Nkind (N) in N_Proper_Body then
4697 Save_Adjustment : constant Sloc_Adjustment := S_Adjustment;
4700 if Instantiating and then Was_Originally_Stub (N) then
4701 Create_Instantiation_Source
4702 (Instantiation_Node, Defining_Entity (N), S_Adjustment);
4705 -- Now copy the fields of the proper body, using the new
4706 -- adjustment factor if one was needed as per test above.
4710 -- Restore the original adjustment factor in case changed
4712 S_Adjustment := Save_Adjustment;
4715 -- Don't copy Ident or Comment pragmas, since the comment belongs
4716 -- to the generic unit, not to the instantiating unit.
4718 elsif Nkind (N) = N_Pragma
4719 and then Instantiating
4722 Prag_Id : constant Pragma_Id := Get_Pragma_Id (Chars (N));
4725 if Prag_Id = Pragma_Ident
4726 or else Prag_Id = Pragma_Comment
4728 New_N := Make_Null_Statement (Sloc (N));
4735 -- For the remaining nodes, copy recursively their descendants.
4741 and then Nkind (N) = N_Subprogram_Body
4743 Set_Generic_Parent (Specification (New_N), N);
4748 end Copy_Generic_Node;
4750 ----------------------------
4751 -- Denotes_Formal_Package --
4752 ----------------------------
4754 function Denotes_Formal_Package (Pack : Entity_Id) return Boolean is
4755 Par : constant Entity_Id := Current_Instantiated_Parent.Act_Id;
4756 Scop : Entity_Id := Scope (Pack);
4760 if Ekind (Scop) = E_Generic_Package
4761 or else Nkind (Unit_Declaration_Node (Scop))
4762 = N_Generic_Subprogram_Declaration
4766 elsif Nkind (Parent (Pack)) = N_Formal_Package_Declaration then
4773 -- Check whether this package is associated with a formal
4774 -- package of the enclosing instantiation. Iterate over the
4775 -- list of renamings.
4777 E := First_Entity (Par);
4778 while Present (E) loop
4780 if Ekind (E) /= E_Package
4781 or else Nkind (Parent (E)) /= N_Package_Renaming_Declaration
4784 elsif Renamed_Object (E) = Par then
4787 elsif Renamed_Object (E) = Pack then
4796 end Denotes_Formal_Package;
4802 procedure End_Generic is
4804 -- ??? More things could be factored out in this
4805 -- routine. Should probably be done at a later stage.
4807 Inside_A_Generic := Generic_Flags.Table (Generic_Flags.Last);
4808 Generic_Flags.Decrement_Last;
4810 Expander_Mode_Restore;
4813 ----------------------
4814 -- Find_Actual_Type --
4815 ----------------------
4817 function Find_Actual_Type
4819 Gen_Scope : Entity_Id)
4825 if not Is_Child_Unit (Gen_Scope) then
4826 return Get_Instance_Of (Typ);
4828 elsif not Is_Generic_Type (Typ)
4829 or else Scope (Typ) = Gen_Scope
4831 return Get_Instance_Of (Typ);
4834 T := Current_Entity (Typ);
4835 while Present (T) loop
4836 if In_Open_Scopes (Scope (T)) then
4845 end Find_Actual_Type;
4847 ----------------------------
4848 -- Freeze_Subprogram_Body --
4849 ----------------------------
4851 procedure Freeze_Subprogram_Body
4852 (Inst_Node : Node_Id;
4854 Pack_Id : Entity_Id)
4857 Gen_Unit : constant Entity_Id := Entity (Name (Inst_Node));
4858 Par : constant Entity_Id := Scope (Gen_Unit);
4863 function Earlier (N1, N2 : Node_Id) return Boolean;
4864 -- Yields True if N1 and N2 appear in the same compilation unit,
4865 -- ignoring subunits, and if N1 is to the left of N2 in a left-to-right
4866 -- traversal of the tree for the unit.
4868 function Enclosing_Body (N : Node_Id) return Node_Id;
4869 -- Find innermost package body that encloses the given node, and which
4870 -- is not a compilation unit. Freeze nodes for the instance, or for its
4871 -- enclosing body, may be inserted after the enclosing_body of the
4874 function Package_Freeze_Node (B : Node_Id) return Node_Id;
4875 -- Find entity for given package body, and locate or create a freeze
4878 function True_Parent (N : Node_Id) return Node_Id;
4879 -- For a subunit, return parent of corresponding stub.
4885 function Earlier (N1, N2 : Node_Id) return Boolean is
4891 procedure Find_Depth (P : in out Node_Id; D : in out Integer);
4892 -- Find distance from given node to enclosing compilation unit.
4894 procedure Find_Depth (P : in out Node_Id; D : in out Integer) is
4897 and then Nkind (P) /= N_Compilation_Unit
4899 P := True_Parent (P);
4905 Find_Depth (P1, D1);
4906 Find_Depth (P2, D2);
4916 P1 := True_Parent (P1);
4921 P2 := True_Parent (P2);
4925 -- At this point P1 and P2 are at the same distance from the root.
4926 -- We examine their parents until we find a common declarative
4927 -- list, at which point we can establish their relative placement
4928 -- by comparing their ultimate slocs. If we reach the root,
4929 -- N1 and N2 do not descend from the same declarative list (e.g.
4930 -- one is nested in the declarative part and the other is in a block
4931 -- in the statement part) and the earlier one is already frozen.
4933 while not Is_List_Member (P1)
4934 or else not Is_List_Member (P2)
4935 or else List_Containing (P1) /= List_Containing (P2)
4937 P1 := True_Parent (P1);
4938 P2 := True_Parent (P2);
4940 if Nkind (Parent (P1)) = N_Subunit then
4941 P1 := Corresponding_Stub (Parent (P1));
4944 if Nkind (Parent (P2)) = N_Subunit then
4945 P2 := Corresponding_Stub (Parent (P2));
4954 Top_Level_Location (Sloc (P1)) < Top_Level_Location (Sloc (P2));
4957 --------------------
4958 -- Enclosing_Body --
4959 --------------------
4961 function Enclosing_Body (N : Node_Id) return Node_Id is
4962 P : Node_Id := Parent (N);
4966 and then Nkind (Parent (P)) /= N_Compilation_Unit
4968 if Nkind (P) = N_Package_Body then
4970 if Nkind (Parent (P)) = N_Subunit then
4971 return Corresponding_Stub (Parent (P));
4977 P := True_Parent (P);
4983 -------------------------
4984 -- Package_Freeze_Node --
4985 -------------------------
4987 function Package_Freeze_Node (B : Node_Id) return Node_Id is
4991 if Nkind (B) = N_Package_Body then
4992 Id := Corresponding_Spec (B);
4994 else pragma Assert (Nkind (B) = N_Package_Body_Stub);
4995 Id := Corresponding_Spec (Proper_Body (Unit (Library_Unit (B))));
4998 Ensure_Freeze_Node (Id);
4999 return Freeze_Node (Id);
5000 end Package_Freeze_Node;
5006 function True_Parent (N : Node_Id) return Node_Id is
5008 if Nkind (Parent (N)) = N_Subunit then
5009 return Parent (Corresponding_Stub (Parent (N)));
5015 -- Start of processing of Freeze_Subprogram_Body
5018 -- If the instance and the generic body appear within the same
5019 -- unit, and the instance precedes the generic, the freeze node for
5020 -- the instance must appear after that of the generic. If the generic
5021 -- is nested within another instance I2, then current instance must
5022 -- be frozen after I2. In both cases, the freeze nodes are those of
5023 -- enclosing packages. Otherwise, the freeze node is placed at the end
5024 -- of the current declarative part.
5026 Enc_G := Enclosing_Body (Gen_Body);
5027 Enc_I := Enclosing_Body (Inst_Node);
5028 Ensure_Freeze_Node (Pack_Id);
5029 F_Node := Freeze_Node (Pack_Id);
5031 if Is_Generic_Instance (Par)
5032 and then Present (Freeze_Node (Par))
5034 In_Same_Declarative_Part (Freeze_Node (Par), Inst_Node)
5036 if ABE_Is_Certain (Get_Package_Instantiation_Node (Par)) then
5037 -- The parent was a premature instantiation. Insert freeze
5038 -- node at the end the current declarative part.
5040 Insert_After_Last_Decl (Inst_Node, F_Node);
5043 Insert_After (Freeze_Node (Par), F_Node);
5046 -- The body enclosing the instance should be frozen after the body
5047 -- that includes the generic, because the body of the instance may
5048 -- make references to entities therein. If the two are not in the
5049 -- same declarative part, or if the one enclosing the instance is
5050 -- frozen already, freeze the instance at the end of the current
5051 -- declarative part.
5053 elsif Is_Generic_Instance (Par)
5054 and then Present (Freeze_Node (Par))
5055 and then Present (Enc_I)
5057 if In_Same_Declarative_Part (Freeze_Node (Par), Enc_I)
5059 (Nkind (Enc_I) = N_Package_Body
5061 In_Same_Declarative_Part (Freeze_Node (Par), Parent (Enc_I)))
5064 -- The enclosing package may contain several instances. Rather
5065 -- than computing the earliest point at which to insert its
5066 -- freeze node, we place it at the end of the declarative part
5067 -- of the parent of the generic.
5069 Insert_After_Last_Decl
5070 (Freeze_Node (Par), Package_Freeze_Node (Enc_I));
5073 Insert_After_Last_Decl (Inst_Node, F_Node);
5075 elsif Present (Enc_G)
5076 and then Present (Enc_I)
5077 and then Enc_G /= Enc_I
5078 and then Earlier (Inst_Node, Gen_Body)
5080 if Nkind (Enc_G) = N_Package_Body then
5081 E_G_Id := Corresponding_Spec (Enc_G);
5082 else pragma Assert (Nkind (Enc_G) = N_Package_Body_Stub);
5084 Corresponding_Spec (Proper_Body (Unit (Library_Unit (Enc_G))));
5087 -- Freeze package that encloses instance, and place node after
5088 -- package that encloses generic. If enclosing package is already
5089 -- frozen we have to assume it is at the proper place. This may
5090 -- be a potential ABE that requires dynamic checking.
5092 Insert_After_Last_Decl (Enc_G, Package_Freeze_Node (Enc_I));
5094 -- Freeze enclosing subunit before instance
5096 Ensure_Freeze_Node (E_G_Id);
5098 if not Is_List_Member (Freeze_Node (E_G_Id)) then
5099 Insert_After (Enc_G, Freeze_Node (E_G_Id));
5102 Insert_After_Last_Decl (Inst_Node, F_Node);
5106 -- If none of the above, insert freeze node at the end of the
5107 -- current declarative part.
5109 Insert_After_Last_Decl (Inst_Node, F_Node);
5111 end Freeze_Subprogram_Body;
5117 function Get_Gen_Id (E : Assoc_Ptr) return Entity_Id is
5119 return Generic_Renamings.Table (E).Gen_Id;
5122 ---------------------
5123 -- Get_Instance_Of --
5124 ---------------------
5126 function Get_Instance_Of (A : Entity_Id) return Entity_Id is
5127 Res : Assoc_Ptr := Generic_Renamings_HTable.Get (A);
5129 if Res /= Assoc_Null then
5130 return Generic_Renamings.Table (Res).Act_Id;
5132 -- On exit, entity is not instantiated: not a generic parameter,
5133 -- or else parameter of an inner generic unit.
5137 end Get_Instance_Of;
5139 ------------------------------------
5140 -- Get_Package_Instantiation_Node --
5141 ------------------------------------
5143 function Get_Package_Instantiation_Node (A : Entity_Id) return Node_Id is
5144 Decl : Node_Id := Unit_Declaration_Node (A);
5148 -- If the instantiation is a compilation unit that does not need a
5149 -- body then the instantiation node has been rewritten as a package
5150 -- declaration for the instance, and we return the original node.
5151 -- If it is a compilation unit and the instance node has not been
5152 -- rewritten, then it is still the unit of the compilation.
5153 -- Otherwise the instantiation node appears after the declaration.
5154 -- If the entity is a formal package, the declaration may have been
5155 -- rewritten as a generic declaration (in the case of a formal with a
5156 -- box) or left as a formal package declaration if it has actuals, and
5157 -- is found with a forward search.
5159 if Nkind (Parent (Decl)) = N_Compilation_Unit then
5160 if Nkind (Original_Node (Decl)) = N_Package_Instantiation then
5161 return Original_Node (Decl);
5163 return Unit (Parent (Decl));
5166 elsif Nkind (Decl) = N_Generic_Package_Declaration
5167 and then Nkind (Original_Node (Decl)) = N_Formal_Package_Declaration
5169 return Original_Node (Decl);
5172 Inst := Next (Decl);
5173 while Nkind (Inst) /= N_Package_Instantiation
5174 and then Nkind (Inst) /= N_Formal_Package_Declaration
5181 end Get_Package_Instantiation_Node;
5183 ------------------------
5184 -- Has_Been_Exchanged --
5185 ------------------------
5187 function Has_Been_Exchanged (E : Entity_Id) return Boolean is
5188 Next : Elmt_Id := First_Elmt (Exchanged_Views);
5191 while Present (Next) loop
5192 if Full_View (Node (Next)) = E then
5200 end Has_Been_Exchanged;
5206 function Hash (F : Entity_Id) return HTable_Range is
5208 return HTable_Range (F mod HTable_Size);
5211 ------------------------
5212 -- Hide_Current_Scope --
5213 ------------------------
5215 procedure Hide_Current_Scope is
5216 C : constant Entity_Id := Current_Scope;
5220 Set_Is_Hidden_Open_Scope (C);
5221 E := First_Entity (C);
5223 while Present (E) loop
5224 if Is_Immediately_Visible (E) then
5225 Set_Is_Immediately_Visible (E, False);
5226 Append_Elmt (E, Hidden_Entities);
5232 -- Make the scope name invisible as well. This is necessary, but
5233 -- might conflict with calls to Rtsfind later on, in case the scope
5234 -- is a predefined one. There is no clean solution to this problem, so
5235 -- for now we depend on the user not redefining Standard itself in one
5236 -- of the parent units.
5238 if Is_Immediately_Visible (C)
5239 and then C /= Standard_Standard
5241 Set_Is_Immediately_Visible (C, False);
5242 Append_Elmt (C, Hidden_Entities);
5245 end Hide_Current_Scope;
5247 ------------------------------
5248 -- In_Same_Declarative_Part --
5249 ------------------------------
5251 function In_Same_Declarative_Part
5256 Decls : Node_Id := Parent (F_Node);
5257 Nod : Node_Id := Parent (Inst);
5260 while Present (Nod) loop
5264 elsif Nkind (Nod) = N_Subprogram_Body
5265 or else Nkind (Nod) = N_Package_Body
5266 or else Nkind (Nod) = N_Task_Body
5267 or else Nkind (Nod) = N_Protected_Body
5268 or else Nkind (Nod) = N_Block_Statement
5272 elsif Nkind (Nod) = N_Subunit then
5273 Nod := Corresponding_Stub (Nod);
5275 elsif Nkind (Nod) = N_Compilation_Unit then
5278 Nod := Parent (Nod);
5283 end In_Same_Declarative_Part;
5285 ---------------------
5286 -- Inherit_Context --
5287 ---------------------
5289 procedure Inherit_Context (Gen_Decl : Node_Id; Inst : Node_Id) is
5290 Current_Context : List_Id;
5291 Current_Unit : Node_Id;
5296 if Nkind (Parent (Gen_Decl)) = N_Compilation_Unit then
5298 -- The inherited context is attached to the enclosing compilation
5299 -- unit. This is either the main unit, or the declaration for the
5300 -- main unit (in case the instantiation appears within the package
5301 -- declaration and the main unit is its body).
5303 Current_Unit := Parent (Inst);
5304 while Present (Current_Unit)
5305 and then Nkind (Current_Unit) /= N_Compilation_Unit
5307 Current_Unit := Parent (Current_Unit);
5310 Current_Context := Context_Items (Current_Unit);
5312 Item := First (Context_Items (Parent (Gen_Decl)));
5313 while Present (Item) loop
5314 if Nkind (Item) = N_With_Clause then
5315 New_I := New_Copy (Item);
5316 Set_Implicit_With (New_I, True);
5317 Append (New_I, Current_Context);
5323 end Inherit_Context;
5325 ----------------------------
5326 -- Insert_After_Last_Decl --
5327 ----------------------------
5329 procedure Insert_After_Last_Decl (N : Node_Id; F_Node : Node_Id) is
5330 L : List_Id := List_Containing (N);
5331 P : Node_Id := Parent (L);
5334 if not Is_List_Member (F_Node) then
5335 if Nkind (P) = N_Package_Specification
5336 and then L = Visible_Declarations (P)
5337 and then Present (Private_Declarations (P))
5338 and then not Is_Empty_List (Private_Declarations (P))
5340 L := Private_Declarations (P);
5343 Insert_After (Last (L), F_Node);
5345 end Insert_After_Last_Decl;
5351 procedure Install_Body
5352 (Act_Body : Node_Id;
5357 Act_Id : Entity_Id := Corresponding_Spec (Act_Body);
5358 Act_Unit : constant Node_Id :=
5359 Unit (Cunit (Get_Source_Unit (N)));
5361 Gen_Id : Entity_Id := Corresponding_Spec (Gen_Body);
5362 Gen_Unit : constant Node_Id :=
5363 Unit (Cunit (Get_Source_Unit (Gen_Decl)));
5364 Orig_Body : Node_Id := Gen_Body;
5365 Par : constant Entity_Id := Scope (Gen_Id);
5366 Body_Unit : Node_Id;
5368 Must_Delay : Boolean;
5370 function Enclosing_Subp (Id : Entity_Id) return Entity_Id;
5371 -- Find subprogram (if any) that encloses instance and/or generic body.
5373 function True_Sloc (N : Node_Id) return Source_Ptr;
5374 -- If the instance is nested inside a generic unit, the Sloc of the
5375 -- instance indicates the place of the original definition, not the
5376 -- point of the current enclosing instance. Pending a better usage of
5377 -- Slocs to indicate instantiation places, we determine the place of
5378 -- origin of a node by finding the maximum sloc of any ancestor node.
5379 -- Why is this not equivalent fo Top_Level_Location ???
5381 function Enclosing_Subp (Id : Entity_Id) return Entity_Id is
5382 Scop : Entity_Id := Scope (Id);
5385 while Scop /= Standard_Standard
5386 and then not Is_Overloadable (Scop)
5388 Scop := Scope (Scop);
5394 function True_Sloc (N : Node_Id) return Source_Ptr is
5401 while Present (N1) and then N1 /= Act_Unit loop
5402 if Sloc (N1) > Res then
5412 -- Start of processing for Install_Body
5415 -- If the body is a subunit, the freeze point is the corresponding
5416 -- stub in the current compilation, not the subunit itself.
5418 if Nkind (Parent (Gen_Body)) = N_Subunit then
5419 Orig_Body := Corresponding_Stub (Parent (Gen_Body));
5421 Orig_Body := Gen_Body;
5424 Body_Unit := Unit (Cunit (Get_Source_Unit (Orig_Body)));
5426 -- If the instantiation and the generic definition appear in the
5427 -- same package declaration, this is an early instantiation.
5428 -- If they appear in the same declarative part, it is an early
5429 -- instantiation only if the generic body appears textually later,
5430 -- and the generic body is also in the main unit.
5432 -- If instance is nested within a subprogram, and the generic body is
5433 -- not, the instance is delayed because the enclosing body is. If
5434 -- instance and body are within the same scope, or the same sub-
5435 -- program body, indicate explicitly that the instance is delayed.
5438 (Gen_Unit = Act_Unit
5439 and then ((Nkind (Gen_Unit) = N_Package_Declaration)
5440 or else Nkind (Gen_Unit) = N_Generic_Package_Declaration
5441 or else (Gen_Unit = Body_Unit
5442 and then True_Sloc (N) < Sloc (Orig_Body)))
5443 and then Is_In_Main_Unit (Gen_Unit)
5444 and then (Scope (Act_Id) = Scope (Gen_Id)
5446 Enclosing_Subp (Act_Id) = Enclosing_Subp (Gen_Id)));
5448 -- If this is an early instantiation, the freeze node is placed after
5449 -- the generic body. Otherwise, if the generic appears in an instance,
5450 -- we cannot freeze the current instance until the outer one is frozen.
5451 -- This is only relevant if the current instance is nested within some
5452 -- inner scope not itself within the outer instance. If this scope is
5453 -- a package body in the same declarative part as the outer instance,
5454 -- then that body needs to be frozen after the outer instance. Finally,
5455 -- if no delay is needed, we place the freeze node at the end of the
5456 -- current declarative part.
5458 if Expander_Active then
5459 Ensure_Freeze_Node (Act_Id);
5460 F_Node := Freeze_Node (Act_Id);
5463 Insert_After (Orig_Body, F_Node);
5465 elsif Is_Generic_Instance (Par)
5466 and then Present (Freeze_Node (Par))
5467 and then Scope (Act_Id) /= Par
5469 -- Freeze instance of inner generic after instance of enclosing
5472 if In_Same_Declarative_Part (Freeze_Node (Par), N) then
5473 Insert_After (Freeze_Node (Par), F_Node);
5475 -- Freeze package enclosing instance of inner generic after
5476 -- instance of enclosing generic.
5478 elsif Nkind (Parent (N)) = N_Package_Body
5479 and then In_Same_Declarative_Part (Freeze_Node (Par), Parent (N))
5483 Enclosing : Entity_Id := Corresponding_Spec (Parent (N));
5486 Insert_After_Last_Decl (N, F_Node);
5487 Ensure_Freeze_Node (Enclosing);
5489 if not Is_List_Member (Freeze_Node (Enclosing)) then
5490 Insert_After (Freeze_Node (Par), Freeze_Node (Enclosing));
5495 Insert_After_Last_Decl (N, F_Node);
5499 Insert_After_Last_Decl (N, F_Node);
5503 Set_Is_Frozen (Act_Id);
5504 Insert_Before (N, Act_Body);
5505 Mark_Rewrite_Insertion (Act_Body);
5508 --------------------
5509 -- Install_Parent --
5510 --------------------
5512 procedure Install_Parent (P : Entity_Id; In_Body : Boolean := False) is
5513 S : Entity_Id := Current_Scope;
5514 Inst_Par : Entity_Id;
5515 First_Par : Entity_Id;
5516 Inst_Node : Node_Id;
5517 Gen_Par : Entity_Id;
5518 First_Gen : Entity_Id;
5519 Ancestors : Elist_Id := New_Elmt_List;
5522 procedure Install_Formal_Packages (Par : Entity_Id);
5523 -- If any of the formals of the parent are formal packages with box,
5524 -- their formal parts are visible in the parent and thus in the child
5525 -- unit as well. Analogous to what is done in Check_Generic_Actuals
5526 -- for the unit itself.
5528 procedure Install_Noninstance_Specs (Par : Entity_Id);
5529 -- Install the scopes of noninstance parent units ending with Par.
5531 procedure Install_Spec (Par : Entity_Id);
5532 -- The child unit is within the declarative part of the parent, so
5533 -- the declarations within the parent are immediately visible.
5535 -----------------------------
5536 -- Install_Formal_Packages --
5537 -----------------------------
5539 procedure Install_Formal_Packages (Par : Entity_Id) is
5543 E := First_Entity (Par);
5545 while Present (E) loop
5547 if Ekind (E) = E_Package
5548 and then Nkind (Parent (E)) = N_Package_Renaming_Declaration
5550 -- If this is the renaming for the parent instance, done.
5552 if Renamed_Object (E) = Par then
5555 -- The visibility of a formal of an enclosing generic is
5558 elsif Denotes_Formal_Package (E) then
5561 elsif Present (Associated_Formal_Package (E))
5562 and then Box_Present (Parent (Associated_Formal_Package (E)))
5564 Check_Generic_Actuals (Renamed_Object (E), True);
5565 Set_Is_Hidden (E, False);
5571 end Install_Formal_Packages;
5573 -------------------------------
5574 -- Install_Noninstance_Specs --
5575 -------------------------------
5577 procedure Install_Noninstance_Specs (Par : Entity_Id) is
5580 and then Par /= Standard_Standard
5581 and then not In_Open_Scopes (Par)
5583 Install_Noninstance_Specs (Scope (Par));
5586 end Install_Noninstance_Specs;
5592 procedure Install_Spec (Par : Entity_Id) is
5593 Spec : constant Node_Id :=
5594 Specification (Unit_Declaration_Node (Par));
5598 Set_Is_Immediately_Visible (Par);
5599 Install_Visible_Declarations (Par);
5600 Install_Private_Declarations (Par);
5601 Set_Use (Visible_Declarations (Spec));
5602 Set_Use (Private_Declarations (Spec));
5605 -- Start of processing for Install_Parent
5608 -- We need to install the parent instance to compile the instantiation
5609 -- of the child, but the child instance must appear in the current
5610 -- scope. Given that we cannot place the parent above the current
5611 -- scope in the scope stack, we duplicate the current scope and unstack
5612 -- both after the instantiation is complete.
5614 -- If the parent is itself the instantiation of a child unit, we must
5615 -- also stack the instantiation of its parent, and so on. Each such
5616 -- ancestor is the prefix of the name in a prior instantiation.
5618 -- If this is a nested instance, the parent unit itself resolves to
5619 -- a renaming of the parent instance, whose declaration we need.
5621 -- Finally, the parent may be a generic (not an instance) when the
5622 -- child unit appears as a formal package.
5626 if Present (Renamed_Entity (Inst_Par)) then
5627 Inst_Par := Renamed_Entity (Inst_Par);
5630 First_Par := Inst_Par;
5633 Generic_Parent (Specification (Unit_Declaration_Node (Inst_Par)));
5635 First_Gen := Gen_Par;
5637 while Present (Gen_Par)
5638 and then Is_Child_Unit (Gen_Par)
5640 -- Load grandparent instance as well.
5642 Inst_Node := Get_Package_Instantiation_Node (Inst_Par);
5644 if Nkind (Name (Inst_Node)) = N_Expanded_Name then
5645 Inst_Par := Entity (Prefix (Name (Inst_Node)));
5647 if Present (Renamed_Entity (Inst_Par)) then
5648 Inst_Par := Renamed_Entity (Inst_Par);
5653 (Specification (Unit_Declaration_Node (Inst_Par)));
5655 if Present (Gen_Par) then
5656 Prepend_Elmt (Inst_Par, Ancestors);
5659 -- Parent is not the name of an instantiation.
5661 Install_Noninstance_Specs (Inst_Par);
5673 if Present (First_Gen) then
5674 Append_Elmt (First_Par, Ancestors);
5677 Install_Noninstance_Specs (First_Par);
5680 if not Is_Empty_Elmt_List (Ancestors) then
5681 Elmt := First_Elmt (Ancestors);
5683 while Present (Elmt) loop
5684 Install_Spec (Node (Elmt));
5685 Install_Formal_Packages (Node (Elmt));
5696 --------------------------------
5697 -- Instantiate_Formal_Package --
5698 --------------------------------
5700 function Instantiate_Formal_Package
5703 Analyzed_Formal : Node_Id)
5706 Loc : constant Source_Ptr := Sloc (Actual);
5707 Actual_Pack : Entity_Id;
5708 Formal_Pack : Entity_Id;
5709 Gen_Parent : Entity_Id;
5712 Parent_Spec : Node_Id;
5714 function Formal_Entity
5716 Act_Ent : Entity_Id)
5718 -- Returns the entity associated with the given formal F. In the
5719 -- case where F is a formal package, this function will iterate
5720 -- through all of F's formals and enter map associations from the
5721 -- actuals occurring in the formal package's corresponding actual
5722 -- package (obtained via Act_Ent) to the formal package's formal
5723 -- parameters. This function is called recursively for arbitrary
5724 -- levels of formal packages.
5726 procedure Map_Entities (Form : Entity_Id; Act : Entity_Id);
5727 -- Within the generic part, entities in the formal package are
5728 -- visible. To validate subsequent type declarations, indicate
5729 -- the correspondence betwen the entities in the analyzed formal,
5730 -- and the entities in the actual package. There are three packages
5731 -- involved in the instantiation of a formal package: the parent
5732 -- generic P1 which appears in the generic declaration, the fake
5733 -- instantiation P2 which appears in the analyzed generic, and whose
5734 -- visible entities may be used in subsequent formals, and the actual
5735 -- P3 in the instance. To validate subsequent formals, me indicate
5736 -- that the entities in P2 are mapped into those of P3. The mapping of
5737 -- entities has to be done recursively for nested packages.
5743 function Formal_Entity
5745 Act_Ent : Entity_Id)
5748 Orig_Node : Node_Id := F;
5752 when N_Formal_Object_Declaration =>
5753 return Defining_Identifier (F);
5755 when N_Formal_Type_Declaration =>
5756 return Defining_Identifier (F);
5758 when N_Formal_Subprogram_Declaration =>
5759 return Defining_Unit_Name (Specification (F));
5761 when N_Formal_Package_Declaration |
5762 N_Generic_Package_Declaration =>
5764 if Nkind (F) = N_Generic_Package_Declaration then
5765 Orig_Node := Original_Node (F);
5769 Actual_Ent : Entity_Id := First_Entity (Act_Ent);
5770 Formal_Node : Node_Id;
5771 Formal_Ent : Entity_Id;
5773 Gen_Decl : Node_Id :=
5774 Unit_Declaration_Node
5775 (Entity (Name (Orig_Node)));
5776 Formals : List_Id :=
5777 Generic_Formal_Declarations (Gen_Decl);
5780 if Present (Formals) then
5781 Formal_Node := First_Non_Pragma (Formals);
5783 Formal_Node := Empty;
5786 -- As for the loop further below, this loop is making
5787 -- a probably invalid assumption about the correspondence
5788 -- between formals and actuals and eventually needs to
5789 -- corrected to account for cases where the formals are
5790 -- not synchronized and in one-to-one correspondence
5791 -- with actuals. ???
5793 -- What is certain is that for a legal program the
5794 -- presence of actual entities guarantees the existing
5797 while Present (Actual_Ent)
5798 and then Present (Formal_Node)
5799 and then Actual_Ent /= First_Private_Entity (Act_Ent)
5801 -- ??? Are the following calls also needed here:
5803 -- Set_Is_Hidden (Actual_Ent, False);
5804 -- Set_Is_Potentially_Use_Visible
5805 -- (Actual_Ent, In_Use (Act_Ent));
5807 Formal_Ent := Formal_Entity (Formal_Node, Actual_Ent);
5808 if Present (Formal_Ent) then
5809 Set_Instance_Of (Formal_Ent, Actual_Ent);
5811 Next_Non_Pragma (Formal_Node);
5813 Next_Entity (Actual_Ent);
5817 return Defining_Identifier (Orig_Node);
5819 when N_Use_Package_Clause =>
5822 when N_Use_Type_Clause =>
5825 -- We return Empty for all other encountered forms of
5826 -- declarations because there are some cases of nonformal
5827 -- sorts of declaration that can show up (e.g., when array
5828 -- formals are present). Since it's not clear what kinds
5829 -- can appear among the formals, we won't raise failure here.
5841 procedure Map_Entities (Form : Entity_Id; Act : Entity_Id) is
5846 Set_Instance_Of (Form, Act);
5848 E1 := First_Entity (Form);
5849 E2 := First_Entity (Act);
5851 and then E1 /= First_Private_Entity (Form)
5853 if not Is_Internal (E1)
5854 and then not Is_Class_Wide_Type (E1)
5858 and then Chars (E2) /= Chars (E1)
5866 Set_Instance_Of (E1, E2);
5869 and then Is_Tagged_Type (E2)
5872 (Class_Wide_Type (E1), Class_Wide_Type (E2));
5875 if Ekind (E1) = E_Package
5876 and then No (Renamed_Object (E1))
5878 Map_Entities (E1, E2);
5887 -- Start of processing for Instantiate_Formal_Package
5892 if not Is_Entity_Name (Actual)
5893 or else Ekind (Entity (Actual)) /= E_Package
5896 ("expect package instance to instantiate formal", Actual);
5897 Abandon_Instantiation (Actual);
5898 raise Program_Error;
5901 Actual_Pack := Entity (Actual);
5902 Set_Is_Instantiated (Actual_Pack);
5904 -- The actual may be a renamed package, or an outer generic
5905 -- formal package whose instantiation is converted into a renaming.
5907 if Present (Renamed_Object (Actual_Pack)) then
5908 Actual_Pack := Renamed_Object (Actual_Pack);
5911 if Nkind (Analyzed_Formal) = N_Formal_Package_Declaration then
5912 Gen_Parent := Get_Instance_Of (Entity (Name (Analyzed_Formal)));
5913 Formal_Pack := Defining_Identifier (Analyzed_Formal);
5916 Generic_Parent (Specification (Analyzed_Formal));
5918 Defining_Unit_Name (Specification (Analyzed_Formal));
5921 if Nkind (Parent (Actual_Pack)) = N_Defining_Program_Unit_Name then
5922 Parent_Spec := Specification (Unit_Declaration_Node (Actual_Pack));
5924 Parent_Spec := Parent (Actual_Pack);
5927 if Gen_Parent = Any_Id then
5929 ("previous error in declaration of formal package", Actual);
5930 Abandon_Instantiation (Actual);
5933 Generic_Parent (Parent_Spec) /= Get_Instance_Of (Gen_Parent)
5936 ("actual parameter must be instance of&", Actual, Gen_Parent);
5937 Abandon_Instantiation (Actual);
5940 Set_Instance_Of (Defining_Identifier (Formal), Actual_Pack);
5941 Map_Entities (Formal_Pack, Actual_Pack);
5944 Make_Package_Renaming_Declaration (Loc,
5945 Defining_Unit_Name => New_Copy (Defining_Identifier (Formal)),
5946 Name => New_Reference_To (Actual_Pack, Loc));
5948 Set_Associated_Formal_Package (Defining_Unit_Name (Nod),
5949 Defining_Identifier (Formal));
5950 Decls := New_List (Nod);
5952 -- If the formal F has a box, then the generic declarations are
5953 -- visible in the generic G. In an instance of G, the corresponding
5954 -- entities in the actual for F (which are the actuals for the
5955 -- instantiation of the generic that F denotes) must also be made
5956 -- visible for analysis of the current instance. On exit from the
5957 -- current instance, those entities are made private again. If the
5958 -- actual is currently in use, these entities are also use-visible.
5960 -- The loop through the actual entities also steps through the
5961 -- formal entities and enters associations from formals to
5962 -- actuals into the renaming map. This is necessary to properly
5963 -- handle checking of actual parameter associations for later
5964 -- formals that depend on actuals declared in the formal package.
5966 -- This processing needs to be reviewed at some point because
5967 -- it is probably not entirely correct as written. For example
5968 -- there may not be a strict one-to-one correspondence between
5969 -- actuals and formals and this loop is currently assuming that
5972 if Box_Present (Formal) then
5974 Actual_Ent : Entity_Id := First_Entity (Actual_Pack);
5975 Formal_Node : Node_Id := Empty;
5976 Formal_Ent : Entity_Id;
5977 Gen_Decl : Node_Id := Unit_Declaration_Node (Gen_Parent);
5978 Formals : List_Id := Generic_Formal_Declarations (Gen_Decl);
5981 if Present (Formals) then
5982 Formal_Node := First_Non_Pragma (Formals);
5985 while Present (Actual_Ent)
5986 and then Actual_Ent /= First_Private_Entity (Actual_Pack)
5988 Set_Is_Hidden (Actual_Ent, False);
5989 Set_Is_Potentially_Use_Visible
5990 (Actual_Ent, In_Use (Actual_Pack));
5992 if Present (Formal_Node) then
5993 Formal_Ent := Formal_Entity (Formal_Node, Actual_Ent);
5995 if Present (Formal_Ent) then
5996 Set_Instance_Of (Formal_Ent, Actual_Ent);
5999 Next_Non_Pragma (Formal_Node);
6002 Next_Entity (Actual_Ent);
6006 -- If the formal is not declared with a box, reanalyze it as
6007 -- an instantiation, to verify the matching rules of 12.7. The
6008 -- actual checks are performed after the generic associations
6013 I_Pack : constant Entity_Id :=
6014 Make_Defining_Identifier (Sloc (Actual),
6015 Chars => New_Internal_Name ('P'));
6018 Set_Is_Internal (I_Pack);
6021 Make_Package_Instantiation (Sloc (Actual),
6022 Defining_Unit_Name => I_Pack,
6023 Name => New_Occurrence_Of (Gen_Parent, Sloc (Actual)),
6024 Generic_Associations =>
6025 Generic_Associations (Formal)));
6032 end Instantiate_Formal_Package;
6034 -----------------------------------
6035 -- Instantiate_Formal_Subprogram --
6036 -----------------------------------
6038 function Instantiate_Formal_Subprogram
6041 Analyzed_Formal : Node_Id)
6044 Loc : Source_Ptr := Sloc (Instantiation_Node);
6045 Formal_Sub : constant Entity_Id :=
6046 Defining_Unit_Name (Specification (Formal));
6047 Analyzed_S : constant Entity_Id :=
6048 Defining_Unit_Name (Specification (Analyzed_Formal));
6049 Decl_Node : Node_Id;
6053 function From_Parent_Scope (Subp : Entity_Id) return Boolean;
6054 -- If the generic is a child unit, the parent has been installed
6055 -- on the scope stack, but a default subprogram cannot resolve to
6056 -- something on the parent because that parent is not really part
6057 -- of the visible context (it is there to resolve explicit local
6058 -- entities). If the default has resolved in this way, we remove
6059 -- the entity from immediate visibility and analyze the node again
6060 -- to emit an error message or find another visible candidate.
6062 procedure Valid_Actual_Subprogram (Act : Node_Id);
6063 -- Perform legality check and raise exception on failure.
6065 -----------------------
6066 -- From_Parent_Scope --
6067 -----------------------
6069 function From_Parent_Scope (Subp : Entity_Id) return Boolean is
6070 Gen_Scope : Node_Id := Scope (Analyzed_S);
6073 while Present (Gen_Scope)
6074 and then Is_Child_Unit (Gen_Scope)
6076 if Scope (Subp) = Scope (Gen_Scope) then
6080 Gen_Scope := Scope (Gen_Scope);
6084 end From_Parent_Scope;
6086 -----------------------------
6087 -- Valid_Actual_Subprogram --
6088 -----------------------------
6090 procedure Valid_Actual_Subprogram (Act : Node_Id) is
6092 if not Is_Entity_Name (Act)
6093 and then Nkind (Act) /= N_Operator_Symbol
6094 and then Nkind (Act) /= N_Attribute_Reference
6095 and then Nkind (Act) /= N_Selected_Component
6096 and then Nkind (Act) /= N_Indexed_Component
6097 and then Nkind (Act) /= N_Character_Literal
6098 and then Nkind (Act) /= N_Explicit_Dereference
6100 if Etype (Act) /= Any_Type then
6102 ("Expect subprogram name to instantiate &",
6103 Instantiation_Node, Formal_Sub);
6106 -- In any case, instantiation cannot continue.
6108 Abandon_Instantiation (Instantiation_Node);
6110 end Valid_Actual_Subprogram;
6112 -- Start of processing for Instantiate_Formal_Subprogram
6115 New_Spec := New_Copy_Tree (Specification (Formal));
6117 -- Create new entity for the actual (New_Copy_Tree does not).
6119 Set_Defining_Unit_Name
6120 (New_Spec, Make_Defining_Identifier (Loc, Chars (Formal_Sub)));
6122 -- Find entity of actual. If the actual is an attribute reference, it
6123 -- cannot be resolved here (its formal is missing) but is handled
6124 -- instead in Attribute_Renaming. If the actual is overloaded, it is
6125 -- fully resolved subsequently, when the renaming declaration for the
6126 -- formal is analyzed. If it is an explicit dereference, resolve the
6127 -- prefix but not the actual itself, to prevent interpretation as a
6130 if Present (Actual) then
6131 Loc := Sloc (Actual);
6132 Set_Sloc (New_Spec, Loc);
6134 if Nkind (Actual) = N_Operator_Symbol then
6135 Find_Direct_Name (Actual);
6137 elsif Nkind (Actual) = N_Explicit_Dereference then
6138 Analyze (Prefix (Actual));
6140 elsif Nkind (Actual) /= N_Attribute_Reference then
6144 Valid_Actual_Subprogram (Actual);
6147 elsif Present (Default_Name (Formal)) then
6149 if Nkind (Default_Name (Formal)) /= N_Attribute_Reference
6150 and then Nkind (Default_Name (Formal)) /= N_Selected_Component
6151 and then Nkind (Default_Name (Formal)) /= N_Indexed_Component
6152 and then Nkind (Default_Name (Formal)) /= N_Character_Literal
6153 and then Present (Entity (Default_Name (Formal)))
6155 Nam := New_Occurrence_Of (Entity (Default_Name (Formal)), Loc);
6157 Nam := New_Copy (Default_Name (Formal));
6158 Set_Sloc (Nam, Loc);
6161 elsif Box_Present (Formal) then
6163 -- Actual is resolved at the point of instantiation. Create
6164 -- an identifier or operator with the same name as the formal.
6166 if Nkind (Formal_Sub) = N_Defining_Operator_Symbol then
6167 Nam := Make_Operator_Symbol (Loc,
6168 Chars => Chars (Formal_Sub),
6169 Strval => No_String);
6171 Nam := Make_Identifier (Loc, Chars (Formal_Sub));
6176 ("missing actual for instantiation of &",
6177 Instantiation_Node, Formal_Sub);
6178 Abandon_Instantiation (Instantiation_Node);
6182 Make_Subprogram_Renaming_Declaration (Loc,
6183 Specification => New_Spec,
6186 -- Gather possible interpretations for the actual before analyzing the
6187 -- instance. If overloaded, it will be resolved when analyzing the
6188 -- renaming declaration.
6190 if Box_Present (Formal)
6191 and then No (Actual)
6195 if Is_Child_Unit (Scope (Analyzed_S))
6196 and then Present (Entity (Nam))
6198 if not Is_Overloaded (Nam) then
6200 if From_Parent_Scope (Entity (Nam)) then
6201 Set_Is_Immediately_Visible (Entity (Nam), False);
6202 Set_Entity (Nam, Empty);
6203 Set_Etype (Nam, Empty);
6207 Set_Is_Immediately_Visible (Entity (Nam));
6216 Get_First_Interp (Nam, I, It);
6218 while Present (It.Nam) loop
6219 if From_Parent_Scope (It.Nam) then
6223 Get_Next_Interp (I, It);
6230 -- The generic instantiation freezes the actual. This can only be
6231 -- done once the actual is resolved, in the analysis of the renaming
6232 -- declaration. To indicate that must be done, we set the corresponding
6233 -- spec of the node to point to the formal subprogram declaration.
6235 Set_Corresponding_Spec (Decl_Node, Analyzed_Formal);
6237 -- We cannot analyze the renaming declaration, and thus find the
6238 -- actual, until the all the actuals are assembled in the instance.
6239 -- For subsequent checks of other actuals, indicate the node that
6240 -- will hold the instance of this formal.
6242 Set_Instance_Of (Analyzed_S, Nam);
6244 if Nkind (Actual) = N_Selected_Component
6245 and then Is_Task_Type (Etype (Prefix (Actual)))
6246 and then not Is_Frozen (Etype (Prefix (Actual)))
6248 -- The renaming declaration will create a body, which must appear
6249 -- outside of the instantiation, We move the renaming declaration
6250 -- out of the instance, and create an additional renaming inside,
6251 -- to prevent freezing anomalies.
6254 Anon_Id : constant Entity_Id :=
6255 Make_Defining_Identifier
6256 (Loc, New_Internal_Name ('E'));
6258 Set_Defining_Unit_Name (New_Spec, Anon_Id);
6259 Insert_Before (Instantiation_Node, Decl_Node);
6260 Analyze (Decl_Node);
6262 -- Now create renaming within the instance.
6265 Make_Subprogram_Renaming_Declaration (Loc,
6266 Specification => New_Copy_Tree (New_Spec),
6267 Name => New_Occurrence_Of (Anon_Id, Loc));
6269 Set_Defining_Unit_Name (Specification (Decl_Node),
6270 Make_Defining_Identifier (Loc, Chars (Formal_Sub)));
6275 end Instantiate_Formal_Subprogram;
6277 ------------------------
6278 -- Instantiate_Object --
6279 ------------------------
6281 function Instantiate_Object
6284 Analyzed_Formal : Node_Id)
6287 Formal_Id : constant Entity_Id := Defining_Identifier (Formal);
6288 Type_Id : constant Node_Id := Subtype_Mark (Formal);
6289 Loc : constant Source_Ptr := Sloc (Actual);
6290 Act_Assoc : constant Node_Id := Parent (Actual);
6291 Orig_Ftyp : constant Entity_Id :=
6292 Etype (Defining_Identifier (Analyzed_Formal));
6294 Decl_Node : Node_Id;
6295 Subt_Decl : Node_Id := Empty;
6296 List : List_Id := New_List;
6299 if Get_Instance_Of (Formal_Id) /= Formal_Id then
6300 Error_Msg_N ("duplicate instantiation of generic parameter", Actual);
6303 Set_Parent (List, Parent (Actual));
6307 if Out_Present (Formal) then
6309 -- An IN OUT generic actual must be a name. The instantiation is
6310 -- a renaming declaration. The actual is the name being renamed.
6311 -- We use the actual directly, rather than a copy, because it is not
6312 -- used further in the list of actuals, and because a copy or a use
6313 -- of relocate_node is incorrect if the instance is nested within
6314 -- a generic. In order to simplify ASIS searches, the Generic_Parent
6315 -- field links the declaration to the generic association.
6319 ("missing actual for instantiation of &",
6320 Instantiation_Node, Formal_Id);
6321 Abandon_Instantiation (Instantiation_Node);
6325 Make_Object_Renaming_Declaration (Loc,
6326 Defining_Identifier => New_Copy (Formal_Id),
6327 Subtype_Mark => New_Copy_Tree (Type_Id),
6330 Set_Corresponding_Generic_Association (Decl_Node, Act_Assoc);
6332 -- The analysis of the actual may produce insert_action nodes, so
6333 -- the declaration must have a context in which to attach them.
6335 Append (Decl_Node, List);
6338 -- This check is performed here because Analyze_Object_Renaming
6339 -- will not check it when Comes_From_Source is False. Note
6340 -- though that the check for the actual being the name of an
6341 -- object will be performed in Analyze_Object_Renaming.
6343 if Is_Object_Reference (Actual)
6344 and then Is_Dependent_Component_Of_Mutable_Object (Actual)
6347 ("illegal discriminant-dependent component for in out parameter",
6351 -- The actual has to be resolved in order to check that it is
6352 -- a variable (due to cases such as F(1), where F returns
6353 -- access to an array, and for overloaded prefixes).
6356 Get_Instance_Of (Etype (Defining_Identifier (Analyzed_Formal)));
6358 if Is_Private_Type (Ftyp)
6359 and then not Is_Private_Type (Etype (Actual))
6360 and then (Base_Type (Full_View (Ftyp)) = Base_Type (Etype (Actual))
6361 or else Base_Type (Etype (Actual)) = Ftyp)
6363 -- If the actual has the type of the full view of the formal,
6364 -- or else a non-private subtype of the formal, then
6365 -- the visibility of the formal type has changed. Add to the
6366 -- actuals a subtype declaration that will force the exchange
6367 -- of views in the body of the instance as well.
6370 Make_Subtype_Declaration (Loc,
6371 Defining_Identifier =>
6372 Make_Defining_Identifier (Loc, New_Internal_Name ('P')),
6373 Subtype_Indication => New_Occurrence_Of (Ftyp, Loc));
6375 Prepend (Subt_Decl, List);
6377 Append_Elmt (Full_View (Ftyp), Exchanged_Views);
6378 Exchange_Declarations (Ftyp);
6381 Resolve (Actual, Ftyp);
6383 if not Is_Variable (Actual) or else Paren_Count (Actual) > 0 then
6385 ("actual for& must be a variable", Actual, Formal_Id);
6387 elsif Base_Type (Ftyp) /= Base_Type (Etype (Actual)) then
6389 "type of actual does not match type of&", Actual, Formal_Id);
6393 Note_Possible_Modification (Actual);
6395 -- Check for instantiation of atomic/volatile actual for
6396 -- non-atomic/volatile formal (RM C.6 (12)).
6398 if Is_Atomic_Object (Actual)
6399 and then not Is_Atomic (Orig_Ftyp)
6402 ("cannot instantiate non-atomic formal object " &
6403 "with atomic actual", Actual);
6405 elsif Is_Volatile_Object (Actual)
6406 and then not Is_Volatile (Orig_Ftyp)
6409 ("cannot instantiate non-volatile formal object " &
6410 "with volatile actual", Actual);
6416 -- The instantiation of a generic formal in-parameter
6417 -- is a constant declaration. The actual is the expression for
6418 -- that declaration.
6420 if Present (Actual) then
6422 Decl_Node := Make_Object_Declaration (Loc,
6423 Defining_Identifier => New_Copy (Formal_Id),
6424 Constant_Present => True,
6425 Object_Definition => New_Copy_Tree (Type_Id),
6426 Expression => Actual);
6428 Set_Corresponding_Generic_Association (Decl_Node, Act_Assoc);
6430 -- A generic formal object of a tagged type is defined
6431 -- to be aliased so the new constant must also be treated
6435 (Etype (Defining_Identifier (Analyzed_Formal)))
6437 Set_Aliased_Present (Decl_Node);
6440 Append (Decl_Node, List);
6446 (Etype (Defining_Identifier (Analyzed_Formal)));
6448 Freeze_Before (Instantiation_Node, Typ);
6450 -- If the actual is an aggregate, perform name resolution
6451 -- on its components (the analysis of an aggregate does not
6452 -- do it) to capture local names that may be hidden if the
6453 -- generic is a child unit.
6455 if Nkind (Actual) = N_Aggregate then
6456 Pre_Analyze_And_Resolve (Actual, Typ);
6460 elsif Present (Expression (Formal)) then
6462 -- Use default to construct declaration.
6465 Make_Object_Declaration (Sloc (Formal),
6466 Defining_Identifier => New_Copy (Formal_Id),
6467 Constant_Present => True,
6468 Object_Definition => New_Copy (Type_Id),
6469 Expression => New_Copy_Tree (Expression (Formal)));
6471 Append (Decl_Node, List);
6472 Set_Analyzed (Expression (Decl_Node), False);
6476 ("missing actual for instantiation of &",
6477 Instantiation_Node, Formal_Id);
6478 Abandon_Instantiation (Instantiation_Node);
6484 end Instantiate_Object;
6486 ------------------------------
6487 -- Instantiate_Package_Body --
6488 ------------------------------
6490 procedure Instantiate_Package_Body
6491 (Body_Info : Pending_Body_Info)
6493 Act_Decl : constant Node_Id := Body_Info.Act_Decl;
6494 Inst_Node : constant Node_Id := Body_Info.Inst_Node;
6495 Loc : constant Source_Ptr := Sloc (Inst_Node);
6497 Gen_Id : constant Node_Id := Name (Inst_Node);
6498 Gen_Unit : constant Entity_Id := Entity (Name (Inst_Node));
6499 Gen_Decl : constant Node_Id := Unit_Declaration_Node (Gen_Unit);
6500 Act_Spec : constant Node_Id := Specification (Act_Decl);
6501 Act_Decl_Id : constant Entity_Id := Defining_Entity (Act_Spec);
6503 Act_Body_Name : Node_Id;
6505 Gen_Body_Id : Node_Id;
6507 Act_Body_Id : Entity_Id;
6509 Parent_Installed : Boolean := False;
6510 Save_Style_Check : Boolean := Style_Check;
6513 Gen_Body_Id := Corresponding_Body (Gen_Decl);
6515 -- The instance body may already have been processed, as the parent
6516 -- of another instance that is inlined. (Load_Parent_Of_Generic).
6518 if Present (Corresponding_Body (Instance_Spec (Inst_Node))) then
6522 Expander_Mode_Save_And_Set (Body_Info.Expander_Status);
6524 if No (Gen_Body_Id) then
6525 Load_Parent_Of_Generic (Inst_Node, Specification (Gen_Decl));
6526 Gen_Body_Id := Corresponding_Body (Gen_Decl);
6529 -- Establish global variable for sloc adjustment and for error
6532 Instantiation_Node := Inst_Node;
6534 if Present (Gen_Body_Id) then
6535 Save_Env (Gen_Unit, Act_Decl_Id);
6536 Style_Check := False;
6537 Current_Sem_Unit := Body_Info.Current_Sem_Unit;
6539 Gen_Body := Unit_Declaration_Node (Gen_Body_Id);
6541 Create_Instantiation_Source
6542 (Inst_Node, Gen_Body_Id, S_Adjustment);
6546 (Original_Node (Gen_Body), Empty, Instantiating => True);
6548 -- Build new name (possibly qualified) for body declaration.
6550 Act_Body_Id := New_Copy (Act_Decl_Id);
6552 -- Some attributes of the spec entity are not inherited by the
6555 Set_Handler_Records (Act_Body_Id, No_List);
6557 if Nkind (Defining_Unit_Name (Act_Spec)) =
6558 N_Defining_Program_Unit_Name
6561 Make_Defining_Program_Unit_Name (Loc,
6562 Name => New_Copy_Tree (Name (Defining_Unit_Name (Act_Spec))),
6563 Defining_Identifier => Act_Body_Id);
6565 Act_Body_Name := Act_Body_Id;
6568 Set_Defining_Unit_Name (Act_Body, Act_Body_Name);
6570 Set_Corresponding_Spec (Act_Body, Act_Decl_Id);
6571 Check_Generic_Actuals (Act_Decl_Id, False);
6573 -- If it is a child unit, make the parent instance (which is an
6574 -- instance of the parent of the generic) visible. The parent
6575 -- instance is the prefix of the name of the generic unit.
6577 if Ekind (Scope (Gen_Unit)) = E_Generic_Package
6578 and then Nkind (Gen_Id) = N_Expanded_Name
6580 Install_Parent (Entity (Prefix (Gen_Id)), In_Body => True);
6581 Parent_Installed := True;
6583 elsif Is_Child_Unit (Gen_Unit) then
6584 Install_Parent (Scope (Gen_Unit), In_Body => True);
6585 Parent_Installed := True;
6588 -- If the instantiation is a library unit, and this is the main
6589 -- unit, then build the resulting compilation unit nodes for the
6590 -- instance. If this is a compilation unit but it is not the main
6591 -- unit, then it is the body of a unit in the context, that is being
6592 -- compiled because it is encloses some inlined unit or another
6593 -- generic unit being instantiated. In that case, this body is not
6594 -- part of the current compilation, and is not attached to the tree,
6595 -- but its parent must be set for analysis.
6597 if Nkind (Parent (Inst_Node)) = N_Compilation_Unit then
6599 -- Replace instance node with body of instance, and create
6600 -- new node for corresponding instance declaration.
6602 Build_Instance_Compilation_Unit_Nodes
6603 (Inst_Node, Act_Body, Act_Decl);
6604 Analyze (Inst_Node);
6606 if Parent (Inst_Node) = Cunit (Main_Unit) then
6608 -- If the instance is a child unit itself, then set the
6609 -- scope of the expanded body to be the parent of the
6610 -- instantiation (ensuring that the fully qualified name
6611 -- will be generated for the elaboration subprogram).
6613 if Nkind (Defining_Unit_Name (Act_Spec)) =
6614 N_Defining_Program_Unit_Name
6617 (Defining_Entity (Inst_Node), Scope (Act_Decl_Id));
6621 -- Case where instantiation is not a library unit
6624 -- If this is an early instantiation, i.e. appears textually
6625 -- before the corresponding body and must be elaborated first,
6626 -- indicate that the body instance is to be delayed.
6628 Install_Body (Act_Body, Inst_Node, Gen_Body, Gen_Decl);
6630 -- Now analyze the body. We turn off all checks if this is
6631 -- an internal unit, since there is no reason to have checks
6632 -- on for any predefined run-time library code. All such
6633 -- code is designed to be compiled with checks off.
6635 -- Note that we do NOT apply this criterion to children of
6636 -- GNAT (or on VMS, children of DEC). The latter units must
6637 -- suppress checks explicitly if this is needed.
6639 if Is_Predefined_File_Name
6640 (Unit_File_Name (Get_Source_Unit (Gen_Decl)))
6642 Analyze (Act_Body, Suppress => All_Checks);
6648 if not Generic_Separately_Compiled (Gen_Unit) then
6649 Inherit_Context (Gen_Body, Inst_Node);
6652 Restore_Private_Views (Act_Decl_Id);
6654 Style_Check := Save_Style_Check;
6656 -- If we have no body, and the unit requires a body, then complain.
6657 -- This complaint is suppressed if we have detected other errors
6658 -- (since a common reason for missing the body is that it had errors).
6660 elsif Unit_Requires_Body (Gen_Unit) then
6661 if Errors_Detected = 0 then
6663 ("cannot find body of generic package &", Inst_Node, Gen_Unit);
6665 -- Don't attempt to perform any cleanup actions if some other
6666 -- error was aready detected, since this can cause blowups.
6672 -- Case of package that does not need a body
6675 -- If the instantiation of the declaration is a library unit,
6676 -- rewrite the original package instantiation as a package
6677 -- declaration in the compilation unit node.
6679 if Nkind (Parent (Inst_Node)) = N_Compilation_Unit then
6680 Set_Parent_Spec (Act_Decl, Parent_Spec (Inst_Node));
6681 Rewrite (Inst_Node, Act_Decl);
6683 -- If the instantiation is not a library unit, then append the
6684 -- declaration to the list of implicitly generated entities.
6685 -- unless it is already a list member which means that it was
6686 -- already processed
6688 elsif not Is_List_Member (Act_Decl) then
6689 Mark_Rewrite_Insertion (Act_Decl);
6690 Insert_Before (Inst_Node, Act_Decl);
6694 Expander_Mode_Restore;
6696 -- Remove the parent instances if they have been placed on the
6697 -- scope stack to compile the body.
6699 if Parent_Installed then
6700 Remove_Parent (In_Body => True);
6702 end Instantiate_Package_Body;
6704 ---------------------------------
6705 -- Instantiate_Subprogram_Body --
6706 ---------------------------------
6708 procedure Instantiate_Subprogram_Body
6709 (Body_Info : Pending_Body_Info)
6711 Act_Decl : constant Node_Id := Body_Info.Act_Decl;
6712 Inst_Node : constant Node_Id := Body_Info.Inst_Node;
6713 Loc : constant Source_Ptr := Sloc (Inst_Node);
6716 Gen_Id : constant Node_Id := Name (Inst_Node);
6717 Gen_Unit : constant Entity_Id := Entity (Name (Inst_Node));
6718 Gen_Decl : constant Node_Id := Unit_Declaration_Node (Gen_Unit);
6719 Anon_Id : constant Entity_Id :=
6720 Defining_Unit_Name (Specification (Act_Decl));
6722 Gen_Body_Id : Node_Id;
6724 Act_Body_Id : Entity_Id;
6725 Pack_Id : Entity_Id := Defining_Unit_Name (Parent (Act_Decl));
6726 Pack_Body : Node_Id;
6727 Prev_Formal : Entity_Id;
6728 Unit_Renaming : Node_Id;
6730 Parent_Installed : Boolean := False;
6731 Save_Style_Check : Boolean := Style_Check;
6734 Gen_Body_Id := Corresponding_Body (Gen_Decl);
6736 Expander_Mode_Save_And_Set (Body_Info.Expander_Status);
6738 if No (Gen_Body_Id) then
6739 Load_Parent_Of_Generic (Inst_Node, Specification (Gen_Decl));
6740 Gen_Body_Id := Corresponding_Body (Gen_Decl);
6743 Instantiation_Node := Inst_Node;
6745 if Present (Gen_Body_Id) then
6746 Gen_Body := Unit_Declaration_Node (Gen_Body_Id);
6748 if Nkind (Gen_Body) = N_Subprogram_Body_Stub then
6750 -- Either body is not present, or context is non-expanding, as
6751 -- when compiling a subunit. Mark the instance as completed.
6753 Set_Has_Completion (Anon_Id);
6757 Save_Env (Gen_Unit, Anon_Id);
6758 Style_Check := False;
6759 Current_Sem_Unit := Body_Info.Current_Sem_Unit;
6760 Create_Instantiation_Source (Inst_Node, Gen_Body_Id, S_Adjustment);
6764 (Original_Node (Gen_Body), Empty, Instantiating => True);
6765 Act_Body_Id := Defining_Entity (Act_Body);
6766 Set_Chars (Act_Body_Id, Chars (Anon_Id));
6767 Set_Sloc (Act_Body_Id, Sloc (Defining_Entity (Inst_Node)));
6768 Set_Corresponding_Spec (Act_Body, Anon_Id);
6769 Set_Has_Completion (Anon_Id);
6770 Check_Generic_Actuals (Pack_Id, False);
6772 -- If it is a child unit, make the parent instance (which is an
6773 -- instance of the parent of the generic) visible. The parent
6774 -- instance is the prefix of the name of the generic unit.
6776 if Ekind (Scope (Gen_Unit)) = E_Generic_Package
6777 and then Nkind (Gen_Id) = N_Expanded_Name
6779 Install_Parent (Entity (Prefix (Gen_Id)), In_Body => True);
6780 Parent_Installed := True;
6782 elsif Is_Child_Unit (Gen_Unit) then
6783 Install_Parent (Scope (Gen_Unit), In_Body => True);
6784 Parent_Installed := True;
6787 -- Inside its body, a reference to the generic unit is a reference
6788 -- to the instance. The corresponding renaming is the first
6789 -- declaration in the body.
6792 Make_Subprogram_Renaming_Declaration (Loc,
6795 Specification (Original_Node (Gen_Body)),
6797 Instantiating => True),
6798 Name => New_Occurrence_Of (Anon_Id, Loc));
6800 -- If there is a formal subprogram with the same name as the
6801 -- unit itself, do not add this renaming declaration. This is
6802 -- a temporary fix for one ACVC test. ???
6804 Prev_Formal := First_Entity (Pack_Id);
6805 while Present (Prev_Formal) loop
6806 if Chars (Prev_Formal) = Chars (Gen_Unit)
6807 and then Is_Overloadable (Prev_Formal)
6812 Next_Entity (Prev_Formal);
6815 if Present (Prev_Formal) then
6816 Decls := New_List (Act_Body);
6818 Decls := New_List (Unit_Renaming, Act_Body);
6821 -- The subprogram body is placed in the body of a dummy package
6822 -- body, whose spec contains the subprogram declaration as well
6823 -- as the renaming declarations for the generic parameters.
6825 Pack_Body := Make_Package_Body (Loc,
6826 Defining_Unit_Name => New_Copy (Pack_Id),
6827 Declarations => Decls);
6829 Set_Corresponding_Spec (Pack_Body, Pack_Id);
6831 -- If the instantiation is a library unit, then build resulting
6832 -- compilation unit nodes for the instance. The declaration of
6833 -- the enclosing package is the grandparent of the subprogram
6834 -- declaration. First replace the instantiation node as the unit
6835 -- of the corresponding compilation.
6837 if Nkind (Parent (Inst_Node)) = N_Compilation_Unit then
6839 if Parent (Inst_Node) = Cunit (Main_Unit) then
6840 Set_Unit (Parent (Inst_Node), Inst_Node);
6841 Build_Instance_Compilation_Unit_Nodes
6842 (Inst_Node, Pack_Body, Parent (Parent (Act_Decl)));
6843 Analyze (Inst_Node);
6845 Set_Parent (Pack_Body, Parent (Inst_Node));
6846 Analyze (Pack_Body);
6850 Insert_Before (Inst_Node, Pack_Body);
6851 Mark_Rewrite_Insertion (Pack_Body);
6852 Analyze (Pack_Body);
6854 if Expander_Active then
6855 Freeze_Subprogram_Body (Inst_Node, Gen_Body, Pack_Id);
6859 if not Generic_Separately_Compiled (Gen_Unit) then
6860 Inherit_Context (Gen_Body, Inst_Node);
6863 Restore_Private_Views (Pack_Id, False);
6865 if Parent_Installed then
6866 Remove_Parent (In_Body => True);
6870 Style_Check := Save_Style_Check;
6872 -- Body not found. Error was emitted already. If there were no
6873 -- previous errors, this may be an instance whose scope is a premature
6874 -- instance. In that case we must insure that the (legal) program does
6875 -- raise program error if executed. We generate a subprogram body for
6876 -- this purpose. See DEC ac30vso.
6878 elsif Errors_Detected = 0
6879 and then Nkind (Parent (Inst_Node)) /= N_Compilation_Unit
6881 if Ekind (Anon_Id) = E_Procedure then
6883 Make_Subprogram_Body (Loc,
6885 Make_Procedure_Specification (Loc,
6886 Defining_Unit_Name => New_Copy (Anon_Id),
6887 Parameter_Specifications =>
6889 (Parameter_Specifications (Parent (Anon_Id)))),
6891 Declarations => Empty_List,
6892 Handled_Statement_Sequence =>
6893 Make_Handled_Sequence_Of_Statements (Loc,
6895 New_List (Make_Raise_Program_Error (Loc))));
6898 Make_Subprogram_Body (Loc,
6900 Make_Function_Specification (Loc,
6901 Defining_Unit_Name => New_Copy (Anon_Id),
6902 Parameter_Specifications =>
6904 (Parameter_Specifications (Parent (Anon_Id))),
6906 New_Occurrence_Of (Etype (Anon_Id), Loc)),
6908 Declarations => Empty_List,
6909 Handled_Statement_Sequence =>
6910 Make_Handled_Sequence_Of_Statements (Loc,
6911 Statements => New_List (
6912 Make_Return_Statement (Loc,
6913 Expression => Make_Raise_Program_Error (Loc)))));
6916 Pack_Body := Make_Package_Body (Loc,
6917 Defining_Unit_Name => New_Copy (Pack_Id),
6918 Declarations => New_List (Act_Body));
6920 Insert_After (Inst_Node, Pack_Body);
6921 Set_Corresponding_Spec (Pack_Body, Pack_Id);
6922 Analyze (Pack_Body);
6925 Expander_Mode_Restore;
6926 end Instantiate_Subprogram_Body;
6928 ----------------------
6929 -- Instantiate_Type --
6930 ----------------------
6932 function Instantiate_Type
6935 Analyzed_Formal : Node_Id)
6938 Loc : constant Source_Ptr := Sloc (Actual);
6939 Gen_T : constant Entity_Id := Defining_Identifier (Formal);
6940 A_Gen_T : constant Entity_Id := Defining_Identifier (Analyzed_Formal);
6941 Ancestor : Entity_Id;
6942 Def : constant Node_Id := Formal_Type_Definition (Formal);
6944 Decl_Node : Node_Id;
6946 procedure Validate_Array_Type_Instance;
6947 procedure Validate_Access_Subprogram_Instance;
6948 procedure Validate_Access_Type_Instance;
6949 procedure Validate_Derived_Type_Instance;
6950 procedure Validate_Private_Type_Instance;
6951 -- These procedures perform validation tests for the named case
6953 function Subtypes_Match (Gen_T, Act_T : Entity_Id) return Boolean;
6954 -- Check that base types are the same and that the subtypes match
6955 -- statically. Used in several of the above.
6957 --------------------
6958 -- Subtypes_Match --
6959 --------------------
6961 function Subtypes_Match (Gen_T, Act_T : Entity_Id) return Boolean is
6962 T : constant Entity_Id := Get_Instance_Of (Gen_T);
6965 return (Base_Type (T) = Base_Type (Act_T)
6966 -- why is the and then commented out here???
6967 -- and then Is_Constrained (T) = Is_Constrained (Act_T)
6968 and then Subtypes_Statically_Match (T, Act_T))
6970 or else (Is_Class_Wide_Type (Gen_T)
6971 and then Is_Class_Wide_Type (Act_T)
6974 Get_Instance_Of (Root_Type (Gen_T)),
6975 Root_Type (Act_T)));
6978 -----------------------------------------
6979 -- Validate_Access_Subprogram_Instance --
6980 -----------------------------------------
6982 procedure Validate_Access_Subprogram_Instance is
6984 if not Is_Access_Type (Act_T)
6985 or else Ekind (Designated_Type (Act_T)) /= E_Subprogram_Type
6988 ("expect access type in instantiation of &", Actual, Gen_T);
6989 Abandon_Instantiation (Actual);
6992 Check_Mode_Conformant
6993 (Designated_Type (Act_T),
6994 Designated_Type (A_Gen_T),
6998 if Ekind (Base_Type (Act_T)) = E_Access_Protected_Subprogram_Type then
6999 if Ekind (A_Gen_T) = E_Access_Subprogram_Type then
7001 ("protected access type not allowed for formal &",
7005 elsif Ekind (A_Gen_T) = E_Access_Protected_Subprogram_Type then
7007 ("expect protected access type for formal &",
7010 end Validate_Access_Subprogram_Instance;
7012 -----------------------------------
7013 -- Validate_Access_Type_Instance --
7014 -----------------------------------
7016 procedure Validate_Access_Type_Instance is
7017 Desig_Type : Entity_Id :=
7018 Find_Actual_Type (Designated_Type (A_Gen_T), Scope (A_Gen_T));
7021 if not Is_Access_Type (Act_T) then
7023 ("expect access type in instantiation of &", Actual, Gen_T);
7024 Abandon_Instantiation (Actual);
7027 if Is_Access_Constant (A_Gen_T) then
7028 if not Is_Access_Constant (Act_T) then
7030 ("actual type must be access-to-constant type", Actual);
7031 Abandon_Instantiation (Actual);
7034 if Is_Access_Constant (Act_T) then
7036 ("actual type must be access-to-variable type", Actual);
7037 Abandon_Instantiation (Actual);
7039 elsif Ekind (A_Gen_T) = E_General_Access_Type
7040 and then Ekind (Base_Type (Act_T)) /= E_General_Access_Type
7042 Error_Msg_N ("actual must be general access type!", Actual);
7043 Error_Msg_NE ("add ALL to }!", Actual, Act_T);
7044 Abandon_Instantiation (Actual);
7048 -- The designated subtypes, that is to say the subtypes introduced
7049 -- by an access type declaration (and not by a subtype declaration)
7052 if not Subtypes_Match
7053 (Desig_Type, Designated_Type (Base_Type (Act_T)))
7056 ("designated type of actual does not match that of formal &",
7058 Abandon_Instantiation (Actual);
7060 elsif Is_Access_Type (Designated_Type (Act_T))
7061 and then Is_Constrained (Designated_Type (Designated_Type (Act_T)))
7063 Is_Constrained (Designated_Type (Desig_Type))
7066 ("designated type of actual does not match that of formal &",
7068 Abandon_Instantiation (Actual);
7070 end Validate_Access_Type_Instance;
7072 ----------------------------------
7073 -- Validate_Array_Type_Instance --
7074 ----------------------------------
7076 procedure Validate_Array_Type_Instance is
7081 function Formal_Dimensions return Int;
7082 -- Count number of dimensions in array type formal
7084 function Formal_Dimensions return Int is
7089 if Nkind (Def) = N_Constrained_Array_Definition then
7090 Index := First (Discrete_Subtype_Definitions (Def));
7092 Index := First (Subtype_Marks (Def));
7095 while Present (Index) loop
7101 end Formal_Dimensions;
7103 -- Start of processing for Validate_Array_Type_Instance
7106 if not Is_Array_Type (Act_T) then
7108 ("expect array type in instantiation of &", Actual, Gen_T);
7109 Abandon_Instantiation (Actual);
7111 elsif Nkind (Def) = N_Constrained_Array_Definition then
7112 if not (Is_Constrained (Act_T)) then
7114 ("expect constrained array in instantiation of &",
7116 Abandon_Instantiation (Actual);
7120 if Is_Constrained (Act_T) then
7122 ("expect unconstrained array in instantiation of &",
7124 Abandon_Instantiation (Actual);
7128 if Formal_Dimensions /= Number_Dimensions (Act_T) then
7130 ("dimensions of actual do not match formal &", Actual, Gen_T);
7131 Abandon_Instantiation (Actual);
7134 I1 := First_Index (A_Gen_T);
7135 I2 := First_Index (Act_T);
7136 for J in 1 .. Formal_Dimensions loop
7138 -- If the indices of the actual were given by a subtype_mark,
7139 -- the index was transformed into a range attribute. Retrieve
7140 -- the original type mark for checking.
7142 if Is_Entity_Name (Original_Node (I2)) then
7143 T2 := Entity (Original_Node (I2));
7148 if not Subtypes_Match
7149 (Find_Actual_Type (Etype (I1), Scope (A_Gen_T)), T2)
7152 ("index types of actual do not match those of formal &",
7154 Abandon_Instantiation (Actual);
7161 if not Subtypes_Match (
7162 Find_Actual_Type (Component_Type (A_Gen_T), Scope (A_Gen_T)),
7163 Component_Type (Act_T))
7166 ("component subtype of actual does not match that of formal &",
7168 Abandon_Instantiation (Actual);
7171 if Has_Aliased_Components (A_Gen_T)
7172 and then not Has_Aliased_Components (Act_T)
7175 ("actual must have aliased components to match formal type &",
7179 end Validate_Array_Type_Instance;
7181 ------------------------------------
7182 -- Validate_Derived_Type_Instance --
7183 ------------------------------------
7185 procedure Validate_Derived_Type_Instance is
7186 Actual_Discr : Entity_Id;
7187 Ancestor_Discr : Entity_Id;
7190 -- If the parent type in the generic declaration is itself
7191 -- a previous formal type, then it is local to the generic
7192 -- and absent from the analyzed generic definition. In that
7193 -- case the ancestor is the instance of the formal (which must
7194 -- have been instantiated previously). Otherwise, the analyzed
7195 -- generic carries the parent type. If the parent type is defined
7196 -- in a previous formal package, then the scope of that formal
7197 -- package is that of the generic type itself, and it has already
7198 -- been mapped into the corresponding type in the actual package.
7200 -- Common case: parent type defined outside of the generic.
7202 if Is_Entity_Name (Subtype_Mark (Def))
7203 and then Present (Entity (Subtype_Mark (Def)))
7205 Ancestor := Get_Instance_Of (Entity (Subtype_Mark (Def)));
7207 -- Check whether parent is defined in a previous formal package.
7210 Scope (Scope (Base_Type (Etype (A_Gen_T)))) = Scope (A_Gen_T)
7213 Get_Instance_Of (Base_Type (Etype (A_Gen_T)));
7215 -- The type may be a local derivation, or a type extension of
7216 -- a previous formal, or of a formal of a parent package.
7218 elsif Is_Derived_Type (Get_Instance_Of (A_Gen_T))
7220 Ekind (Get_Instance_Of (A_Gen_T)) = E_Record_Type_With_Private
7223 Get_Instance_Of (Base_Type (Get_Instance_Of (A_Gen_T)));
7226 Ancestor := Get_Instance_Of (Etype (Base_Type (A_Gen_T)));
7229 if not Is_Ancestor (Base_Type (Ancestor), Act_T) then
7231 ("expect type derived from & in instantiation",
7232 Actual, First_Subtype (Ancestor));
7233 Abandon_Instantiation (Actual);
7236 -- Perform atomic/volatile checks (RM C.6(12))
7238 if Is_Atomic (Act_T) and then not Is_Atomic (Ancestor) then
7240 ("cannot have atomic actual type for non-atomic formal type",
7243 elsif Is_Volatile (Act_T)
7244 and then not Is_Volatile (Ancestor)
7245 and then Is_By_Reference_Type (Ancestor)
7248 ("cannot have volatile actual type for non-volatile formal type",
7252 -- It should not be necessary to check for unknown discriminants
7253 -- on Formal, but for some reason Has_Unknown_Discriminants is
7254 -- false for A_Gen_T, so Is_Indefinite_Subtype incorrectly
7255 -- returns False. This needs fixing. ???
7257 if not Is_Indefinite_Subtype (A_Gen_T)
7258 and then not Unknown_Discriminants_Present (Formal)
7259 and then Is_Indefinite_Subtype (Act_T)
7262 ("actual subtype must be constrained", Actual);
7263 Abandon_Instantiation (Actual);
7266 if not Unknown_Discriminants_Present (Formal) then
7267 if Is_Constrained (Ancestor) then
7268 if not Is_Constrained (Act_T) then
7270 ("actual subtype must be constrained", Actual);
7271 Abandon_Instantiation (Actual);
7274 -- Ancestor is unconstrained
7276 elsif Is_Constrained (Act_T) then
7277 if Ekind (Ancestor) = E_Access_Type
7278 or else Is_Composite_Type (Ancestor)
7281 ("actual subtype must be unconstrained", Actual);
7282 Abandon_Instantiation (Actual);
7285 -- A class-wide type is only allowed if the formal has
7286 -- unknown discriminants.
7288 elsif Is_Class_Wide_Type (Act_T)
7289 and then not Has_Unknown_Discriminants (Ancestor)
7292 ("actual for & cannot be a class-wide type", Actual, Gen_T);
7293 Abandon_Instantiation (Actual);
7295 -- Otherwise, the formal and actual shall have the same
7296 -- number of discriminants and each discriminant of the
7297 -- actual must correspond to a discriminant of the formal.
7299 elsif Has_Discriminants (Act_T)
7300 and then Has_Discriminants (Ancestor)
7302 Actual_Discr := First_Discriminant (Act_T);
7303 Ancestor_Discr := First_Discriminant (Ancestor);
7304 while Present (Actual_Discr)
7305 and then Present (Ancestor_Discr)
7307 if Base_Type (Act_T) /= Base_Type (Ancestor) and then
7308 not Present (Corresponding_Discriminant (Actual_Discr))
7311 ("discriminant & does not correspond " &
7312 "to ancestor discriminant", Actual, Actual_Discr);
7313 Abandon_Instantiation (Actual);
7316 Next_Discriminant (Actual_Discr);
7317 Next_Discriminant (Ancestor_Discr);
7320 if Present (Actual_Discr) or else Present (Ancestor_Discr) then
7322 ("actual for & must have same number of discriminants",
7324 Abandon_Instantiation (Actual);
7327 -- This case should be caught by the earlier check for
7328 -- for constrainedness, but the check here is added for
7331 elsif Has_Discriminants (Act_T) then
7333 ("actual for & must not have discriminants", Actual, Gen_T);
7334 Abandon_Instantiation (Actual);
7336 elsif Has_Discriminants (Ancestor) then
7338 ("actual for & must have known discriminants", Actual, Gen_T);
7339 Abandon_Instantiation (Actual);
7342 if not Subtypes_Statically_Compatible (Act_T, Ancestor) then
7344 ("constraint on actual is incompatible with formal", Actual);
7345 Abandon_Instantiation (Actual);
7349 end Validate_Derived_Type_Instance;
7351 ------------------------------------
7352 -- Validate_Private_Type_Instance --
7353 ------------------------------------
7355 procedure Validate_Private_Type_Instance is
7356 Formal_Discr : Entity_Id;
7357 Actual_Discr : Entity_Id;
7358 Formal_Subt : Entity_Id;
7361 if (Is_Limited_Type (Act_T)
7362 or else Is_Limited_Composite (Act_T))
7363 and then not Is_Limited_Type (A_Gen_T)
7366 ("actual for non-limited & cannot be a limited type", Actual,
7368 Abandon_Instantiation (Actual);
7370 elsif Is_Indefinite_Subtype (Act_T)
7371 and then not Is_Indefinite_Subtype (A_Gen_T)
7375 ("actual for & must be a definite subtype", Actual, Gen_T);
7377 elsif not Is_Tagged_Type (Act_T)
7378 and then Is_Tagged_Type (A_Gen_T)
7381 ("actual for & must be a tagged type", Actual, Gen_T);
7383 elsif Has_Discriminants (A_Gen_T) then
7384 if not Has_Discriminants (Act_T) then
7386 ("actual for & must have discriminants", Actual, Gen_T);
7387 Abandon_Instantiation (Actual);
7389 elsif Is_Constrained (Act_T) then
7391 ("actual for & must be unconstrained", Actual, Gen_T);
7392 Abandon_Instantiation (Actual);
7395 Formal_Discr := First_Discriminant (A_Gen_T);
7396 Actual_Discr := First_Discriminant (Act_T);
7397 while Formal_Discr /= Empty loop
7398 if Actual_Discr = Empty then
7400 ("discriminants on actual do not match formal",
7402 Abandon_Instantiation (Actual);
7405 Formal_Subt := Get_Instance_Of (Etype (Formal_Discr));
7407 -- access discriminants match if designated types do.
7409 if Ekind (Base_Type (Formal_Subt)) = E_Anonymous_Access_Type
7410 and then (Ekind (Base_Type (Etype (Actual_Discr))))
7411 = E_Anonymous_Access_Type
7412 and then Get_Instance_Of (
7413 Designated_Type (Base_Type (Formal_Subt)))
7414 = Designated_Type (Base_Type (Etype (Actual_Discr)))
7418 elsif Base_Type (Formal_Subt) /=
7419 Base_Type (Etype (Actual_Discr))
7422 ("types of actual discriminants must match formal",
7424 Abandon_Instantiation (Actual);
7426 elsif not Subtypes_Statically_Match
7427 (Formal_Subt, Etype (Actual_Discr))
7431 ("subtypes of actual discriminants must match formal",
7433 Abandon_Instantiation (Actual);
7436 Next_Discriminant (Formal_Discr);
7437 Next_Discriminant (Actual_Discr);
7440 if Actual_Discr /= Empty then
7442 ("discriminants on actual do not match formal",
7444 Abandon_Instantiation (Actual);
7451 end Validate_Private_Type_Instance;
7453 -- Start of processing for Instantiate_Type
7456 if Get_Instance_Of (A_Gen_T) /= A_Gen_T then
7457 Error_Msg_N ("duplicate instantiation of generic type", Actual);
7460 elsif not Is_Entity_Name (Actual)
7461 or else not Is_Type (Entity (Actual))
7464 ("expect valid subtype mark to instantiate &", Actual, Gen_T);
7465 Abandon_Instantiation (Actual);
7468 Act_T := Entity (Actual);
7470 if Ekind (Act_T) = E_Incomplete_Type then
7471 if No (Underlying_Type (Act_T)) then
7472 Error_Msg_N ("premature use of incomplete type", Actual);
7473 Abandon_Instantiation (Actual);
7475 Act_T := Full_View (Act_T);
7476 Set_Entity (Actual, Act_T);
7478 if Has_Private_Component (Act_T) then
7480 ("premature use of type with private component", Actual);
7484 elsif Is_Private_Type (Act_T)
7485 and then Is_Private_Type (Base_Type (Act_T))
7486 and then not Is_Generic_Type (Act_T)
7487 and then not Is_Derived_Type (Act_T)
7488 and then No (Full_View (Root_Type (Act_T)))
7490 Error_Msg_N ("premature use of private type", Actual);
7492 elsif Has_Private_Component (Act_T) then
7494 ("premature use of type with private component", Actual);
7497 Set_Instance_Of (A_Gen_T, Act_T);
7499 -- If the type is generic, the class-wide type may also be used
7501 if Is_Tagged_Type (A_Gen_T)
7502 and then Is_Tagged_Type (Act_T)
7503 and then not Is_Class_Wide_Type (A_Gen_T)
7505 Set_Instance_Of (Class_Wide_Type (A_Gen_T),
7506 Class_Wide_Type (Act_T));
7509 if not Is_Abstract (A_Gen_T)
7510 and then Is_Abstract (Act_T)
7513 ("actual of non-abstract formal cannot be abstract", Actual);
7516 if Is_Scalar_Type (Gen_T) then
7517 Set_Instance_Of (Etype (A_Gen_T), Etype (Act_T));
7522 when N_Formal_Private_Type_Definition =>
7523 Validate_Private_Type_Instance;
7525 when N_Formal_Derived_Type_Definition =>
7526 Validate_Derived_Type_Instance;
7528 when N_Formal_Discrete_Type_Definition =>
7529 if not Is_Discrete_Type (Act_T) then
7531 ("expect discrete type in instantiation of&", Actual, Gen_T);
7532 Abandon_Instantiation (Actual);
7535 when N_Formal_Signed_Integer_Type_Definition =>
7536 if not Is_Signed_Integer_Type (Act_T) then
7538 ("expect signed integer type in instantiation of&",
7540 Abandon_Instantiation (Actual);
7543 when N_Formal_Modular_Type_Definition =>
7544 if not Is_Modular_Integer_Type (Act_T) then
7546 ("expect modular type in instantiation of &", Actual, Gen_T);
7547 Abandon_Instantiation (Actual);
7550 when N_Formal_Floating_Point_Definition =>
7551 if not Is_Floating_Point_Type (Act_T) then
7553 ("expect float type in instantiation of &", Actual, Gen_T);
7554 Abandon_Instantiation (Actual);
7557 when N_Formal_Ordinary_Fixed_Point_Definition =>
7558 if not Is_Ordinary_Fixed_Point_Type (Act_T) then
7560 ("expect ordinary fixed point type in instantiation of &",
7562 Abandon_Instantiation (Actual);
7565 when N_Formal_Decimal_Fixed_Point_Definition =>
7566 if not Is_Decimal_Fixed_Point_Type (Act_T) then
7568 ("expect decimal type in instantiation of &",
7570 Abandon_Instantiation (Actual);
7573 when N_Array_Type_Definition =>
7574 Validate_Array_Type_Instance;
7576 when N_Access_To_Object_Definition =>
7577 Validate_Access_Type_Instance;
7579 when N_Access_Function_Definition |
7580 N_Access_Procedure_Definition =>
7581 Validate_Access_Subprogram_Instance;
7584 raise Program_Error;
7589 Make_Subtype_Declaration (Loc,
7590 Defining_Identifier => New_Copy (Gen_T),
7591 Subtype_Indication => New_Reference_To (Act_T, Loc));
7593 if Is_Private_Type (Act_T) then
7594 Set_Has_Private_View (Subtype_Indication (Decl_Node));
7597 -- Flag actual derived types so their elaboration produces the
7598 -- appropriate renamings for the primitive operations of the ancestor.
7599 -- Flag actual for formal private types as well, to determine whether
7600 -- operations in the private part may override inherited operations.
7602 if Nkind (Def) = N_Formal_Derived_Type_Definition
7603 or else Nkind (Def) = N_Formal_Private_Type_Definition
7605 Set_Generic_Parent_Type (Decl_Node, Ancestor);
7609 end Instantiate_Type;
7611 ---------------------
7612 -- Is_In_Main_Unit --
7613 ---------------------
7615 function Is_In_Main_Unit (N : Node_Id) return Boolean is
7616 Unum : constant Unit_Number_Type := Get_Source_Unit (N);
7618 Current_Unit : Node_Id;
7621 if Unum = Main_Unit then
7624 -- If the current unit is a subunit then it is either the main unit
7625 -- or is being compiled as part of the main unit.
7627 elsif Nkind (N) = N_Compilation_Unit then
7628 return Nkind (Unit (N)) = N_Subunit;
7631 Current_Unit := Parent (N);
7632 while Present (Current_Unit)
7633 and then Nkind (Current_Unit) /= N_Compilation_Unit
7635 Current_Unit := Parent (Current_Unit);
7638 -- The instantiation node is in the main unit, or else the current
7639 -- node (perhaps as the result of nested instantiations) is in the
7640 -- main unit, or in the declaration of the main unit, which in this
7641 -- last case must be a body.
7643 return Unum = Main_Unit
7644 or else Current_Unit = Cunit (Main_Unit)
7645 or else Current_Unit = Library_Unit (Cunit (Main_Unit))
7646 or else (Present (Library_Unit (Current_Unit))
7647 and then Is_In_Main_Unit (Library_Unit (Current_Unit)));
7648 end Is_In_Main_Unit;
7650 ----------------------------
7651 -- Load_Parent_Of_Generic --
7652 ----------------------------
7654 procedure Load_Parent_Of_Generic (N : Node_Id; Spec : Node_Id) is
7655 Comp_Unit : constant Node_Id := Cunit (Get_Source_Unit (Spec));
7656 True_Parent : Node_Id;
7657 Inst_Node : Node_Id;
7659 Save_Style_Check : Boolean := Style_Check;
7662 if not In_Same_Source_Unit (N, Spec)
7663 or else Nkind (Unit (Comp_Unit)) = N_Package_Declaration
7664 or else (Nkind (Unit (Comp_Unit)) = N_Package_Body
7665 and then not Is_In_Main_Unit (Spec))
7667 -- Find body of parent of spec, and analyze it. A special case
7668 -- arises when the parent is an instantiation, that is to say when
7669 -- we are currently instantiating a nested generic. In that case,
7670 -- there is no separate file for the body of the enclosing instance.
7671 -- Instead, the enclosing body must be instantiated as if it were
7672 -- a pending instantiation, in order to produce the body for the
7673 -- nested generic we require now. Note that in that case the
7674 -- generic may be defined in a package body, the instance defined
7675 -- in the same package body, and the original enclosing body may not
7676 -- be in the main unit.
7678 True_Parent := Parent (Spec);
7681 while Present (True_Parent)
7682 and then Nkind (True_Parent) /= N_Compilation_Unit
7684 if Nkind (True_Parent) = N_Package_Declaration
7686 Nkind (Original_Node (True_Parent)) = N_Package_Instantiation
7688 -- Parent is a compilation unit that is an instantiation.
7689 -- Instantiation node has been replaced with package decl.
7691 Inst_Node := Original_Node (True_Parent);
7694 elsif Nkind (True_Parent) = N_Package_Declaration
7695 and then Present (Generic_Parent (Specification (True_Parent)))
7697 -- Parent is an instantiation within another specification.
7698 -- Declaration for instance has been inserted before original
7699 -- instantiation node. A direct link would be preferable?
7701 Inst_Node := Next (True_Parent);
7703 while Present (Inst_Node)
7704 and then Nkind (Inst_Node) /= N_Package_Instantiation
7709 -- If the instance appears within a generic, and the generic
7710 -- unit is defined within a formal package of the enclosing
7711 -- generic, there is no generic body available, and none
7712 -- needed. A more precise test should be used ???
7714 if No (Inst_Node) then
7720 True_Parent := Parent (True_Parent);
7724 if Present (Inst_Node) then
7726 if Nkind (Parent (True_Parent)) = N_Compilation_Unit then
7728 -- Instantiation node and declaration of instantiated package
7729 -- were exchanged when only the declaration was needed.
7730 -- Restore instantiation node before proceeding with body.
7732 Set_Unit (Parent (True_Parent), Inst_Node);
7735 -- Now complete instantiation of enclosing body, if it appears
7736 -- in some other unit. If it appears in the current unit, the
7737 -- body will have been instantiated already.
7739 if No (Corresponding_Body (Instance_Spec (Inst_Node))) then
7740 Instantiate_Package_Body
7741 (Pending_Body_Info'(
7742 Inst_Node, True_Parent, Expander_Active,
7743 Get_Code_Unit (Sloc (Inst_Node))));
7747 Opt.Style_Check := False;
7748 Load_Needed_Body (Comp_Unit, OK);
7749 Opt.Style_Check := Save_Style_Check;
7752 and then Unit_Requires_Body (Defining_Entity (Spec))
7755 Bname : constant Unit_Name_Type :=
7756 Get_Body_Name (Get_Unit_Name (Unit (Comp_Unit)));
7759 Error_Msg_Unit_1 := Bname;
7760 Error_Msg_N ("this instantiation requires$!", N);
7762 Get_File_Name (Bname, Subunit => False);
7763 Error_Msg_N ("\but file{ was not found!", N);
7764 raise Unrecoverable_Error;
7770 -- If loading the parent of the generic caused an instantiation
7771 -- circularity, we abandon compilation at this point, because
7772 -- otherwise in some cases we get into trouble with infinite
7773 -- recursions after this point.
7775 if Circularity_Detected then
7776 raise Unrecoverable_Error;
7779 end Load_Parent_Of_Generic;
7781 -----------------------
7782 -- Move_Freeze_Nodes --
7783 -----------------------
7785 procedure Move_Freeze_Nodes
7786 (Out_Of : Entity_Id;
7791 Next_Decl : Node_Id;
7792 Next_Node : Node_Id := After;
7795 function Is_Outer_Type (T : Entity_Id) return Boolean;
7796 -- Check whether entity is declared in a scope external to that
7797 -- of the generic unit.
7803 function Is_Outer_Type (T : Entity_Id) return Boolean is
7804 Scop : Entity_Id := Scope (T);
7807 if Scope_Depth (Scop) < Scope_Depth (Out_Of) then
7811 while Scop /= Standard_Standard loop
7813 if Scop = Out_Of then
7816 Scop := Scope (Scop);
7824 -- Start of processing for Move_Freeze_Nodes
7831 -- First remove the freeze nodes that may appear before all other
7835 while Present (Decl)
7836 and then Nkind (Decl) = N_Freeze_Entity
7837 and then Is_Outer_Type (Entity (Decl))
7839 Decl := Remove_Head (L);
7840 Insert_After (Next_Node, Decl);
7841 Set_Analyzed (Decl, False);
7846 -- Next scan the list of declarations and remove each freeze node that
7847 -- appears ahead of the current node.
7849 while Present (Decl) loop
7850 while Present (Next (Decl))
7851 and then Nkind (Next (Decl)) = N_Freeze_Entity
7852 and then Is_Outer_Type (Entity (Next (Decl)))
7854 Next_Decl := Remove_Next (Decl);
7855 Insert_After (Next_Node, Next_Decl);
7856 Set_Analyzed (Next_Decl, False);
7857 Next_Node := Next_Decl;
7860 -- If the declaration is a nested package or concurrent type, then
7861 -- recurse. Nested generic packages will have been processed from the
7864 if Nkind (Decl) = N_Package_Declaration then
7865 Spec := Specification (Decl);
7867 elsif Nkind (Decl) = N_Task_Type_Declaration then
7868 Spec := Task_Definition (Decl);
7870 elsif Nkind (Decl) = N_Protected_Type_Declaration then
7871 Spec := Protected_Definition (Decl);
7877 if Present (Spec) then
7878 Move_Freeze_Nodes (Out_Of, Next_Node,
7879 Visible_Declarations (Spec));
7880 Move_Freeze_Nodes (Out_Of, Next_Node,
7881 Private_Declarations (Spec));
7886 end Move_Freeze_Nodes;
7892 function Next_Assoc (E : Assoc_Ptr) return Assoc_Ptr is
7894 return Generic_Renamings.Table (E).Next_In_HTable;
7897 ------------------------
7898 -- Preanalyze_Actuals --
7899 ------------------------
7901 procedure Pre_Analyze_Actuals (N : Node_Id) is
7904 Errs : Int := Errors_Detected;
7907 Assoc := First (Generic_Associations (N));
7909 while Present (Assoc) loop
7910 Act := Explicit_Generic_Actual_Parameter (Assoc);
7912 -- Within a nested instantiation, a defaulted actual is an
7913 -- empty association, so nothing to analyze. If the actual for
7914 -- a subprogram is an attribute, analyze prefix only, because
7915 -- actual is not a complete attribute reference.
7916 -- String literals may be operators, but at this point we do not
7917 -- know whether the actual is a formal subprogram or a string.
7922 elsif Nkind (Act) = N_Attribute_Reference then
7923 Analyze (Prefix (Act));
7925 elsif Nkind (Act) = N_Explicit_Dereference then
7926 Analyze (Prefix (Act));
7928 elsif Nkind (Act) /= N_Operator_Symbol then
7932 if Errs /= Errors_Detected then
7933 Abandon_Instantiation (Act);
7938 end Pre_Analyze_Actuals;
7944 procedure Remove_Parent (In_Body : Boolean := False) is
7945 S : Entity_Id := Current_Scope;
7951 -- After child instantiation is complete, remove from scope stack
7952 -- the extra copy of the current scope, and then remove parent
7958 while Current_Scope /= S loop
7960 End_Package_Scope (Current_Scope);
7962 if In_Open_Scopes (P) then
7963 E := First_Entity (P);
7965 while Present (E) loop
7966 Set_Is_Immediately_Visible (E, True);
7970 elsif not In_Open_Scopes (Scope (P)) then
7971 Set_Is_Immediately_Visible (P, False);
7975 -- Reset visibility of entities in the enclosing scope.
7977 Set_Is_Hidden_Open_Scope (Current_Scope, False);
7978 Hidden := First_Elmt (Hidden_Entities);
7980 while Present (Hidden) loop
7981 Set_Is_Immediately_Visible (Node (Hidden), True);
7986 -- Each body is analyzed separately, and there is no context
7987 -- that needs preserving from one body instance to the next,
7988 -- so remove all parent scopes that have been installed.
7990 while Present (S) loop
7991 End_Package_Scope (S);
7993 exit when S = Standard_Standard;
8003 procedure Restore_Env is
8004 Saved : Instance_Env renames Instance_Envs.Table (Instance_Envs.Last);
8007 Ada_83 := Saved.Ada_83;
8009 if No (Current_Instantiated_Parent.Act_Id) then
8011 -- Restore environment after subprogram inlining
8013 Restore_Private_Views (Empty);
8016 Current_Instantiated_Parent := Saved.Instantiated_Parent;
8017 Exchanged_Views := Saved.Exchanged_Views;
8018 Hidden_Entities := Saved.Hidden_Entities;
8019 Current_Sem_Unit := Saved.Current_Sem_Unit;
8021 Instance_Envs.Decrement_Last;
8024 ---------------------------
8025 -- Restore_Private_Views --
8026 ---------------------------
8028 procedure Restore_Private_Views
8029 (Pack_Id : Entity_Id;
8030 Is_Package : Boolean := True)
8039 M := First_Elmt (Exchanged_Views);
8040 while Present (M) loop
8043 -- Subtypes of types whose views have been exchanged, and that
8044 -- are defined within the instance, were not on the list of
8045 -- Private_Dependents on entry to the instance, so they have to
8046 -- be exchanged explicitly now, in order to remain consistent with
8047 -- the view of the parent type.
8049 if Ekind (Typ) = E_Private_Type
8050 or else Ekind (Typ) = E_Limited_Private_Type
8051 or else Ekind (Typ) = E_Record_Type_With_Private
8053 Dep_Elmt := First_Elmt (Private_Dependents (Typ));
8055 while Present (Dep_Elmt) loop
8056 Dep_Typ := Node (Dep_Elmt);
8058 if Scope (Dep_Typ) = Pack_Id
8059 and then Present (Full_View (Dep_Typ))
8061 Replace_Elmt (Dep_Elmt, Full_View (Dep_Typ));
8062 Exchange_Declarations (Dep_Typ);
8065 Next_Elmt (Dep_Elmt);
8069 Exchange_Declarations (Node (M));
8073 if No (Pack_Id) then
8077 -- Make the generic formal parameters private, and make the formal
8078 -- types into subtypes of the actuals again.
8080 E := First_Entity (Pack_Id);
8082 while Present (E) loop
8083 Set_Is_Hidden (E, True);
8086 and then Nkind (Parent (E)) = N_Subtype_Declaration
8088 Set_Is_Generic_Actual_Type (E, False);
8090 -- An unusual case of aliasing: the actual may also be directly
8091 -- visible in the generic, and be private there, while it is
8092 -- fully visible in the context of the instance. The internal
8093 -- subtype is private in the instance, but has full visibility
8094 -- like its parent in the enclosing scope. This enforces the
8095 -- invariant that the privacy status of all private dependents of
8096 -- a type coincide with that of the parent type. This can only
8097 -- happen when a generic child unit is instantiated within a
8100 if Is_Private_Type (E)
8101 and then not Is_Private_Type (Etype (E))
8103 Exchange_Declarations (E);
8106 elsif Ekind (E) = E_Package then
8108 -- The end of the renaming list is the renaming of the generic
8109 -- package itself. If the instance is a subprogram, all entities
8110 -- in the corresponding package are renamings. If this entity is
8111 -- a formal package, make its own formals private as well. The
8112 -- actual in this case is itself the renaming of an instantiation.
8113 -- If the entity is not a package renaming, it is the entity
8114 -- created to validate formal package actuals: ignore.
8116 -- If the actual is itself a formal package for the enclosing
8117 -- generic, or the actual for such a formal package, it remains
8118 -- visible after the current instance, and therefore nothing
8119 -- needs to be done either, except to keep it accessible.
8122 and then Renamed_Object (E) = Pack_Id
8126 elsif Nkind (Parent (E)) /= N_Package_Renaming_Declaration then
8129 elsif Denotes_Formal_Package (Renamed_Object (E)) then
8130 Set_Is_Hidden (E, False);
8134 Act_P : Entity_Id := Renamed_Object (E);
8135 Id : Entity_Id := First_Entity (Act_P);
8139 and then Id /= First_Private_Entity (Act_P)
8141 Set_Is_Hidden (Id, True);
8142 Set_Is_Potentially_Use_Visible (Id, In_Use (Act_P));
8143 exit when Ekind (Id) = E_Package
8144 and then Renamed_Object (Id) = Act_P;
8155 end Restore_Private_Views;
8162 (Gen_Unit : Entity_Id;
8163 Act_Unit : Entity_Id)
8165 Saved : Instance_Env;
8168 Saved.Ada_83 := Ada_83;
8169 Saved.Instantiated_Parent := Current_Instantiated_Parent;
8170 Saved.Exchanged_Views := Exchanged_Views;
8171 Saved.Hidden_Entities := Hidden_Entities;
8172 Saved.Current_Sem_Unit := Current_Sem_Unit;
8173 Instance_Envs.Increment_Last;
8174 Instance_Envs.Table (Instance_Envs.Last) := Saved;
8176 -- Regardless of the current mode, predefined units are analyzed in
8177 -- Ada95 mode, and Ada83 checks don't apply.
8179 if Is_Internal_File_Name
8180 (Fname => Unit_File_Name (Get_Source_Unit (Gen_Unit)),
8181 Renamings_Included => True) then
8185 Current_Instantiated_Parent := (Gen_Unit, Act_Unit, Assoc_Null);
8186 Exchanged_Views := New_Elmt_List;
8187 Hidden_Entities := New_Elmt_List;
8190 ----------------------------
8191 -- Save_Global_References --
8192 ----------------------------
8194 procedure Save_Global_References (N : Node_Id) is
8195 Gen_Scope : Entity_Id;
8199 function Is_Global (E : Entity_Id) return Boolean;
8200 -- Check whether entity is defined outside of generic unit.
8201 -- Examine the scope of an entity, and the scope of the scope,
8202 -- etc, until we find either Standard, in which case the entity
8203 -- is global, or the generic unit itself, which indicates that
8204 -- the entity is local. If the entity is the generic unit itself,
8205 -- as in the case of a recursive call, or the enclosing generic unit,
8206 -- if different from the current scope, then it is local as well,
8207 -- because it will be replaced at the point of instantiation. On
8208 -- the other hand, if it is a reference to a child unit of a common
8209 -- ancestor, which appears in an instantiation, it is global because
8210 -- it is used to denote a specific compilation unit at the time the
8211 -- instantiations will be analyzed.
8213 procedure Reset_Entity (N : Node_Id);
8214 -- Save semantic information on global entity, so that it is not
8215 -- resolved again at instantiation time.
8217 procedure Save_Entity_Descendants (N : Node_Id);
8218 -- Apply Save_Global_References to the two syntactic descendants of
8219 -- non-terminal nodes that carry an Associated_Node and are processed
8220 -- through Reset_Entity. Once the global entity (if any) has been
8221 -- captured together with its type, only two syntactic descendants
8222 -- need to be traversed to complete the processing of the tree rooted
8223 -- at N. This applies to Selected_Components, Expanded_Names, and to
8224 -- Operator nodes. N can also be a character literal, identifier, or
8225 -- operator symbol node, but the call has no effect in these cases.
8227 procedure Save_Global_Defaults (N1, N2 : Node_Id);
8228 -- Default actuals in nested instances must be handled specially
8229 -- because there is no link to them from the original tree. When an
8230 -- actual subprogram is given by a default, we add an explicit generic
8231 -- association for it in the instantiation node. When we save the
8232 -- global references on the name of the instance, we recover the list
8233 -- of generic associations, and add an explicit one to the original
8234 -- generic tree, through which a global actual can be preserved.
8235 -- Similarly, if a child unit is instantiated within a sibling, in the
8236 -- context of the parent, we must preserve the identifier of the parent
8237 -- so that it can be properly resolved in a subsequent instantiation.
8239 procedure Save_Global_Descendant (D : Union_Id);
8240 -- Apply Save_Global_References recursively to the descendents of
8243 procedure Save_References (N : Node_Id);
8244 -- This is the recursive procedure that does the work, once the
8245 -- enclosing generic scope has been established.
8251 function Is_Global (E : Entity_Id) return Boolean is
8252 Se : Entity_Id := Scope (E);
8254 function Is_Instance_Node (Decl : Node_Id) return Boolean;
8255 -- Determine whether the parent node of a reference to a child unit
8256 -- denotes an instantiation or a formal package, in which case the
8257 -- reference to the child unit is global, even if it appears within
8258 -- the current scope (e.g. when the instance appears within the body
8261 function Is_Instance_Node (Decl : Node_Id) return Boolean is
8263 return (Nkind (Decl) in N_Generic_Instantiation
8265 Nkind (Original_Node (Decl)) = N_Formal_Package_Declaration);
8266 end Is_Instance_Node;
8268 -- Start of processing for Is_Global
8271 if E = Gen_Scope then
8274 elsif E = Standard_Standard then
8277 elsif Is_Child_Unit (E)
8278 and then (Is_Instance_Node (Parent (N2))
8279 or else (Nkind (Parent (N2)) = N_Expanded_Name
8280 and then N2 = Selector_Name (Parent (N2))
8281 and then Is_Instance_Node (Parent (Parent (N2)))))
8286 while Se /= Gen_Scope loop
8287 if Se = Standard_Standard then
8302 procedure Reset_Entity (N : Node_Id) is
8304 procedure Set_Global_Type (N : Node_Id; N2 : Node_Id);
8305 -- The type of N2 is global to the generic unit. Save the
8306 -- type in the generic node.
8308 ---------------------
8309 -- Set_Global_Type --
8310 ---------------------
8312 procedure Set_Global_Type (N : Node_Id; N2 : Node_Id) is
8313 Typ : constant Entity_Id := Etype (N2);
8319 and then Has_Private_View (Entity (N))
8321 -- If the entity of N is not the associated node, this is
8322 -- a nested generic and it has an associated node as well,
8323 -- whose type is already the full view (see below). Indicate
8324 -- that the original node has a private view.
8326 Set_Has_Private_View (N);
8329 -- If not a private type, nothing else to do
8331 if not Is_Private_Type (Typ) then
8332 if Is_Array_Type (Typ)
8333 and then Is_Private_Type (Component_Type (Typ))
8335 Set_Has_Private_View (N);
8338 -- If it is a derivation of a private type in a context where
8339 -- no full view is needed, nothing to do either.
8341 elsif No (Full_View (Typ)) and then Typ /= Etype (Typ) then
8344 -- Otherwise mark the type for flipping and use the full_view
8348 Set_Has_Private_View (N);
8350 if Present (Full_View (Typ)) then
8351 Set_Etype (N2, Full_View (Typ));
8354 end Set_Global_Type;
8356 -- Start of processing for Reset_Entity
8359 N2 := Get_Associated_Node (N);
8363 if Is_Global (E) then
8364 Set_Global_Type (N, N2);
8366 elsif Nkind (N) = N_Op_Concat
8367 and then Is_Generic_Type (Etype (N2))
8369 (Base_Type (Etype (Right_Opnd (N2))) = Etype (N2)
8370 or else Base_Type (Etype (Left_Opnd (N2))) = Etype (N2))
8371 and then Is_Intrinsic_Subprogram (E)
8376 -- Entity is local. Mark generic node as unresolved.
8377 -- Note that now it does not have an entity.
8379 Set_Associated_Node (N, Empty);
8380 Set_Etype (N, Empty);
8383 if (Nkind (Parent (N)) = N_Package_Instantiation
8384 or else Nkind (Parent (N)) = N_Function_Instantiation
8385 or else Nkind (Parent (N)) = N_Procedure_Instantiation)
8386 and then N = Name (Parent (N))
8388 Save_Global_Defaults (Parent (N), Parent (N2));
8391 elsif Nkind (Parent (N)) = N_Selected_Component
8392 and then Nkind (Parent (N2)) = N_Expanded_Name
8395 if Is_Global (Entity (Parent (N2))) then
8396 Change_Selected_Component_To_Expanded_Name (Parent (N));
8397 Set_Associated_Node (Parent (N), Parent (N2));
8398 Set_Global_Type (Parent (N), Parent (N2));
8399 Save_Entity_Descendants (N);
8401 -- If this is a reference to the current generic entity,
8402 -- replace it with a simple name. This is to avoid anomalies
8403 -- when the enclosing scope is also a generic unit, in which
8404 -- case the selected component will not resolve to the current
8405 -- unit within an instance of the outer one. Ditto if the
8406 -- entity is an enclosing scope, e.g. a parent unit.
8408 elsif In_Open_Scopes (Entity (Parent (N2)))
8409 and then not Is_Generic_Unit (Entity (Prefix (Parent (N2))))
8411 Rewrite (Parent (N),
8412 Make_Identifier (Sloc (N),
8413 Chars => Chars (Selector_Name (Parent (N2)))));
8416 if (Nkind (Parent (Parent (N))) = N_Package_Instantiation
8417 or else Nkind (Parent (Parent (N)))
8418 = N_Function_Instantiation
8419 or else Nkind (Parent (Parent (N)))
8420 = N_Procedure_Instantiation)
8421 and then Parent (N) = Name (Parent (Parent (N)))
8423 Save_Global_Defaults
8424 (Parent (Parent (N)), Parent (Parent ((N2))));
8427 -- A selected component may denote a static constant that has
8428 -- been folded. Make the same replacement in original tree.
8430 elsif Nkind (Parent (N)) = N_Selected_Component
8431 and then (Nkind (Parent (N2)) = N_Integer_Literal
8432 or else Nkind (Parent (N2)) = N_Real_Literal)
8434 Rewrite (Parent (N),
8435 New_Copy (Parent (N2)));
8436 Set_Analyzed (Parent (N), False);
8438 -- A selected component may be transformed into a parameterless
8439 -- function call. If the called entity is global, rewrite the
8440 -- node appropriately, i.e. as an extended name for the global
8443 elsif Nkind (Parent (N)) = N_Selected_Component
8444 and then Nkind (Parent (N2)) = N_Function_Call
8445 and then Is_Global (Entity (Name (Parent (N2))))
8447 Change_Selected_Component_To_Expanded_Name (Parent (N));
8448 Set_Associated_Node (Parent (N), Name (Parent (N2)));
8449 Set_Global_Type (Parent (N), Name (Parent (N2)));
8450 Save_Entity_Descendants (N);
8453 -- Entity is local. Reset in generic unit, so that node
8454 -- is resolved anew at the point of instantiation.
8456 Set_Associated_Node (N, Empty);
8457 Set_Etype (N, Empty);
8461 -----------------------------
8462 -- Save_Entity_Descendants --
8463 -----------------------------
8465 procedure Save_Entity_Descendants (N : Node_Id) is
8469 Save_Global_Descendant (Union_Id (Left_Opnd (N)));
8470 Save_Global_Descendant (Union_Id (Right_Opnd (N)));
8473 Save_Global_Descendant (Union_Id (Right_Opnd (N)));
8475 when N_Expanded_Name | N_Selected_Component =>
8476 Save_Global_Descendant (Union_Id (Prefix (N)));
8477 Save_Global_Descendant (Union_Id (Selector_Name (N)));
8479 when N_Identifier | N_Character_Literal | N_Operator_Symbol =>
8483 raise Program_Error;
8485 end Save_Entity_Descendants;
8487 --------------------------
8488 -- Save_Global_Defaults --
8489 --------------------------
8491 procedure Save_Global_Defaults (N1, N2 : Node_Id) is
8492 Loc : constant Source_Ptr := Sloc (N1);
8493 Assoc1 : List_Id := Generic_Associations (N1);
8494 Assoc2 : List_Id := Generic_Associations (N2);
8498 Gen_Id : Entity_Id := Entity (Name (N2));
8504 if Present (Assoc1) then
8505 Act1 := First (Assoc1);
8508 Set_Generic_Associations (N1, New_List);
8509 Assoc1 := Generic_Associations (N1);
8512 if Present (Assoc2) then
8513 Act2 := First (Assoc2);
8518 while Present (Act1) and then Present (Act2) loop
8523 -- Find the associations added for default suprograms.
8525 if Present (Act2) then
8526 while Nkind (Act2) /= N_Generic_Association
8527 or else No (Entity (Selector_Name (Act2)))
8528 or else not Is_Overloadable (Entity (Selector_Name (Act2)))
8533 -- Add a similar association if the default is global. The
8534 -- renaming declaration for the actual has been analyzed, and
8535 -- its alias is the program it renames. Link the actual in the
8536 -- original generic tree with the node in the analyzed tree.
8538 while Present (Act2) loop
8539 Subp := Entity (Selector_Name (Act2));
8540 Def := Explicit_Generic_Actual_Parameter (Act2);
8542 -- Following test is defence against rubbish errors
8544 if No (Alias (Subp)) then
8548 -- Retrieve the resolved actual from the renaming declaration
8549 -- created for the instantiated formal.
8551 Actual := Entity (Name (Parent (Parent (Subp))));
8552 Set_Entity (Def, Actual);
8553 Set_Etype (Def, Etype (Actual));
8555 if Is_Global (Actual) then
8557 Make_Generic_Association (Loc,
8558 Selector_Name => New_Occurrence_Of (Subp, Loc),
8559 Explicit_Generic_Actual_Parameter =>
8560 New_Occurrence_Of (Actual, Loc));
8563 (Explicit_Generic_Actual_Parameter (Ndec), Def);
8565 Append (Ndec, Assoc1);
8567 -- If there are other defaults, add a dummy association
8568 -- in case there are other defaulted formals with the same
8571 elsif Present (Next (Act2)) then
8573 Make_Generic_Association (Loc,
8574 Selector_Name => New_Occurrence_Of (Subp, Loc),
8575 Explicit_Generic_Actual_Parameter => Empty);
8577 Append (Ndec, Assoc1);
8584 if Nkind (Name (N1)) = N_Identifier
8585 and then Is_Child_Unit (Gen_Id)
8586 and then Is_Global (Gen_Id)
8587 and then Is_Generic_Unit (Scope (Gen_Id))
8588 and then In_Open_Scopes (Scope (Gen_Id))
8590 -- This is an instantiation of a child unit within a sibling,
8591 -- so that the generic parent is in scope. An eventual instance
8592 -- must occur within the scope of an instance of the parent.
8593 -- Make name in instance into an expanded name, to preserve the
8594 -- identifier of the parent, so it can be resolved subsequently.
8597 Make_Expanded_Name (Loc,
8598 Chars => Chars (Gen_Id),
8599 Prefix => New_Occurrence_Of (Scope (Gen_Id), Loc),
8600 Selector_Name => New_Occurrence_Of (Gen_Id, Loc)));
8601 Set_Entity (Name (N2), Gen_Id);
8604 Make_Expanded_Name (Loc,
8605 Chars => Chars (Gen_Id),
8606 Prefix => New_Occurrence_Of (Scope (Gen_Id), Loc),
8607 Selector_Name => New_Occurrence_Of (Gen_Id, Loc)));
8609 Set_Associated_Node (Name (N1), Name (N2));
8610 Set_Associated_Node (Prefix (Name (N1)), Empty);
8612 (Selector_Name (Name (N1)), Selector_Name (Name (N2)));
8613 Set_Etype (Name (N1), Etype (Gen_Id));
8616 end Save_Global_Defaults;
8618 ----------------------------
8619 -- Save_Global_Descendant --
8620 ----------------------------
8622 procedure Save_Global_Descendant (D : Union_Id) is
8626 if D in Node_Range then
8627 if D = Union_Id (Empty) then
8630 elsif Nkind (Node_Id (D)) /= N_Compilation_Unit then
8631 Save_References (Node_Id (D));
8634 elsif D in List_Range then
8635 if D = Union_Id (No_List)
8636 or else Is_Empty_List (List_Id (D))
8641 N1 := First (List_Id (D));
8642 while Present (N1) loop
8643 Save_References (N1);
8648 -- Element list or other non-node field, nothing to do
8653 end Save_Global_Descendant;
8655 ---------------------
8656 -- Save_References --
8657 ---------------------
8659 -- This is the recursive procedure that does the work, once the
8660 -- enclosing generic scope has been established. We have to treat
8661 -- specially a number of node rewritings that are required by semantic
8662 -- processing and which change the kind of nodes in the generic copy:
8663 -- typically constant-folding, replacing an operator node by a string
8664 -- literal, or a selected component by an expanded name. In each of
8665 -- those cases, the transformation is propagated to the generic unit.
8667 procedure Save_References (N : Node_Id) is
8672 elsif (Nkind (N) = N_Character_Literal
8673 or else Nkind (N) = N_Operator_Symbol)
8675 if Nkind (N) = Nkind (Get_Associated_Node (N)) then
8678 elsif Nkind (N) = N_Operator_Symbol
8679 and then Nkind (Get_Associated_Node (N)) = N_String_Literal
8681 Change_Operator_Symbol_To_String_Literal (N);
8684 elsif Nkind (N) in N_Op then
8686 if Nkind (N) = Nkind (Get_Associated_Node (N)) then
8688 if Nkind (N) = N_Op_Concat then
8689 Set_Is_Component_Left_Opnd (N,
8690 Is_Component_Left_Opnd (Get_Associated_Node (N)));
8692 Set_Is_Component_Right_Opnd (N,
8693 Is_Component_Right_Opnd (Get_Associated_Node (N)));
8698 -- Node may be transformed into call to a user-defined operator
8700 N2 := Get_Associated_Node (N);
8702 if Nkind (N2) = N_Function_Call then
8703 E := Entity (Name (N2));
8706 and then Is_Global (E)
8708 Set_Etype (N, Etype (N2));
8710 Set_Associated_Node (N, Empty);
8711 Set_Etype (N, Empty);
8714 elsif Nkind (N2) = N_Integer_Literal
8715 or else Nkind (N2) = N_Real_Literal
8716 or else Nkind (N2) = N_String_Literal
8717 or else (Nkind (N2) = N_Identifier
8719 Ekind (Entity (N2)) = E_Enumeration_Literal)
8721 -- Operation was constant-folded, perform the same
8722 -- replacement in generic.
8724 -- Note: we do a Replace here rather than a Rewrite,
8725 -- which is a definite violation of the standard rules
8726 -- with regard to retrievability of the original tree,
8727 -- and likely ASIS bugs or at least irregularities are
8728 -- caused by this choice.
8730 -- The reason we do this is that the appropriate original
8731 -- nodes are never constructed (we don't go applying the
8732 -- generic instantiation to rewritten nodes in general).
8733 -- We could try to create an appropriate copy but it would
8734 -- be hard work and does not seem worth while, because
8735 -- the original expression is accessible in the generic,
8736 -- and ASIS rules for traversing instances are fuzzy.
8738 Replace (N, New_Copy (N2));
8739 Set_Analyzed (N, False);
8743 -- Complete the check on operands, if node has not been
8746 if Nkind (N) in N_Op then
8747 Save_Entity_Descendants (N);
8750 elsif Nkind (N) = N_Identifier then
8751 if Nkind (N) = Nkind (Get_Associated_Node (N)) then
8753 -- If this is a discriminant reference, always save it.
8754 -- It is used in the instance to find the corresponding
8755 -- discriminant positionally rather than by name.
8757 Set_Original_Discriminant
8758 (N, Original_Discriminant (Get_Associated_Node (N)));
8762 N2 := Get_Associated_Node (N);
8764 if Nkind (N2) = N_Function_Call then
8765 E := Entity (Name (N2));
8767 -- Name resolves to a call to parameterless function.
8768 -- If original entity is global, mark node as resolved.
8771 and then Is_Global (E)
8773 Set_Etype (N, Etype (N2));
8775 Set_Associated_Node (N, Empty);
8776 Set_Etype (N, Empty);
8780 Nkind (N2) = N_Integer_Literal or else
8781 Nkind (N2) = N_Real_Literal or else
8782 Nkind (N2) = N_String_Literal
8784 -- Name resolves to named number that is constant-folded,
8785 -- or to string literal from concatenation.
8786 -- Perform the same replacement in generic.
8788 Rewrite (N, New_Copy (N2));
8789 Set_Analyzed (N, False);
8791 elsif Nkind (N2) = N_Explicit_Dereference then
8793 -- An identifier is rewritten as a dereference if it is
8794 -- the prefix in a selected component, and it denotes an
8795 -- access to a composite type, or a parameterless function
8796 -- call that returns an access type.
8798 -- Check whether corresponding entity in prefix is global.
8800 if Is_Entity_Name (Prefix (N2))
8801 and then Present (Entity (Prefix (N2)))
8802 and then Is_Global (Entity (Prefix (N2)))
8805 Make_Explicit_Dereference (Sloc (N),
8806 Prefix => Make_Identifier (Sloc (N),
8807 Chars => Chars (N))));
8808 Set_Associated_Node (Prefix (N), Prefix (N2));
8810 elsif Nkind (Prefix (N2)) = N_Function_Call
8811 and then Is_Global (Entity (Name (Prefix (N2))))
8814 Make_Explicit_Dereference (Sloc (N),
8815 Prefix => Make_Function_Call (Sloc (N),
8817 Make_Identifier (Sloc (N),
8818 Chars => Chars (N)))));
8821 (Name (Prefix (N)), Name (Prefix (N2)));
8824 Set_Associated_Node (N, Empty);
8825 Set_Etype (N, Empty);
8828 -- The subtype mark of a nominally unconstrained object
8829 -- is rewritten as a subtype indication using the bounds
8830 -- of the expression. Recover the original subtype mark.
8832 elsif Nkind (N2) = N_Subtype_Indication
8833 and then Is_Entity_Name (Original_Node (N2))
8835 Set_Associated_Node (N, Original_Node (N2));
8843 elsif Nkind (N) in N_Entity then
8848 use Atree.Unchecked_Access;
8849 -- This code section is part of implementing an untyped tree
8850 -- traversal, so it needs direct access to node fields.
8853 if Nkind (N) = N_Aggregate
8855 Nkind (N) = N_Extension_Aggregate
8857 N2 := Get_Associated_Node (N);
8860 or else No (Etype (N2))
8861 or else not Is_Global (Etype (N2))
8863 Set_Associated_Node (N, Empty);
8866 Save_Global_Descendant (Field1 (N));
8867 Save_Global_Descendant (Field2 (N));
8868 Save_Global_Descendant (Field3 (N));
8869 Save_Global_Descendant (Field5 (N));
8871 -- All other cases than aggregates
8874 Save_Global_Descendant (Field1 (N));
8875 Save_Global_Descendant (Field2 (N));
8876 Save_Global_Descendant (Field3 (N));
8877 Save_Global_Descendant (Field4 (N));
8878 Save_Global_Descendant (Field5 (N));
8882 end Save_References;
8884 -- Start of processing for Save_Global_References
8887 Gen_Scope := Current_Scope;
8889 -- If the generic unit is a child unit, references to entities in
8890 -- the parent are treated as local, because they will be resolved
8891 -- anew in the context of the instance of the parent.
8893 while Is_Child_Unit (Gen_Scope)
8894 and then Ekind (Scope (Gen_Scope)) = E_Generic_Package
8896 Gen_Scope := Scope (Gen_Scope);
8899 Save_References (N);
8900 end Save_Global_References;
8902 ---------------------
8903 -- Set_Copied_Sloc --
8904 ---------------------
8906 procedure Set_Copied_Sloc (N : Node_Id; E : Entity_Id) is
8908 Create_Instantiation_Source (N, E, S_Adjustment);
8909 end Set_Copied_Sloc;
8911 ---------------------
8912 -- Set_Instance_Of --
8913 ---------------------
8915 procedure Set_Instance_Of (A : Entity_Id; B : Entity_Id) is
8917 Generic_Renamings.Table (Generic_Renamings.Last) := (A, B, Assoc_Null);
8918 Generic_Renamings_HTable.Set (Generic_Renamings.Last);
8919 Generic_Renamings.Increment_Last;
8920 end Set_Instance_Of;
8922 --------------------
8923 -- Set_Next_Assoc --
8924 --------------------
8926 procedure Set_Next_Assoc (E : Assoc_Ptr; Next : Assoc_Ptr) is
8928 Generic_Renamings.Table (E).Next_In_HTable := Next;
8935 procedure Start_Generic is
8937 -- ??? I am sure more things could be factored out in this
8938 -- routine. Should probably be done at a later stage.
8940 Generic_Flags.Increment_Last;
8941 Generic_Flags.Table (Generic_Flags.Last) := Inside_A_Generic;
8942 Inside_A_Generic := True;
8944 Expander_Mode_Save_And_Set (False);
8951 procedure Switch_View (T : Entity_Id) is
8952 Priv_Elmt : Elmt_Id := No_Elmt;
8953 Priv_Sub : Entity_Id;
8954 BT : Entity_Id := Base_Type (T);
8957 -- T may be private but its base type may have been exchanged through
8958 -- some other occurrence, in which case there is nothing to switch.
8960 if not Is_Private_Type (BT) then
8964 Priv_Elmt := First_Elmt (Private_Dependents (BT));
8966 if Present (Full_View (BT)) then
8967 Append_Elmt (Full_View (BT), Exchanged_Views);
8968 Exchange_Declarations (BT);
8971 while Present (Priv_Elmt) loop
8972 Priv_Sub := (Node (Priv_Elmt));
8974 -- We avoid flipping the subtype if the Etype of its full
8975 -- view is private because this would result in a malformed
8976 -- subtype. This occurs when the Etype of the subtype full
8977 -- view is the full view of the base type (and since the
8978 -- base types were just switched, the subtype is pointing
8979 -- to the wrong view). This is currently the case for
8980 -- tagged record types, access types (maybe more?) and
8981 -- needs to be resolved. ???
8983 if Present (Full_View (Priv_Sub))
8984 and then not Is_Private_Type (Etype (Full_View (Priv_Sub)))
8986 Append_Elmt (Full_View (Priv_Sub), Exchanged_Views);
8987 Exchange_Declarations (Priv_Sub);
8990 Next_Elmt (Priv_Elmt);
8994 -----------------------------
8995 -- Valid_Default_Attribute --
8996 -----------------------------
8998 procedure Valid_Default_Attribute (Nam : Entity_Id; Def : Node_Id) is
8999 Attr_Id : constant Attribute_Id :=
9000 Get_Attribute_Id (Attribute_Name (Def));
9003 T : Entity_Id := Entity (Prefix (Def));
9005 Is_Fun : constant Boolean := (Ekind (Nam) = E_Function);
9015 F := First_Formal (Nam);
9016 while Present (F) loop
9022 when Attribute_Adjacent | Attribute_Ceiling | Attribute_Copy_Sign |
9023 Attribute_Floor | Attribute_Fraction | Attribute_Machine |
9024 Attribute_Model | Attribute_Remainder | Attribute_Rounding |
9025 Attribute_Unbiased_Rounding =>
9026 OK := (Is_Fun and then Num_F = 1 and then Is_Floating_Point_Type (T));
9028 when Attribute_Image | Attribute_Pred | Attribute_Succ |
9029 Attribute_Value | Attribute_Wide_Image |
9030 Attribute_Wide_Value =>
9031 OK := (Is_Fun and then Num_F = 1 and then Is_Scalar_Type (T));
9033 when Attribute_Max | Attribute_Min =>
9034 OK := (Is_Fun and then Num_F = 2 and then Is_Scalar_Type (T));
9036 when Attribute_Input =>
9037 OK := (Is_Fun and then Num_F = 1);
9039 when Attribute_Output | Attribute_Read | Attribute_Write =>
9040 OK := (not Is_Fun and then Num_F = 2);
9042 when others => OK := False;
9046 Error_Msg_N ("attribute reference has wrong profile for subprogram",
9049 end Valid_Default_Attribute;