OSDN Git Service

Remove s-crtl-vms64.ads, no longer used.
[pf3gnuchains/gcc-fork.git] / gcc / ada / sem_ch8.adb
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                         GNAT COMPILER COMPONENTS                         --
4 --                                                                          --
5 --                              S E M . C H 8                               --
6 --                                                                          --
7 --                                 B o d y                                  --
8 --                                                                          --
9 --          Copyright (C) 1992-2007, Free Software Foundation, Inc.         --
10 --                                                                          --
11 -- GNAT is free software;  you can  redistribute it  and/or modify it under --
12 -- terms of the  GNU General Public License as published  by the Free Soft- --
13 -- ware  Foundation;  either version 3,  or (at your option) any later ver- --
14 -- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
15 -- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
16 -- or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License --
17 -- for  more details.  You should have  received  a copy of the GNU General --
18 -- Public License  distributed with GNAT; see file COPYING3.  If not, go to --
19 -- http://www.gnu.org/licenses for a complete copy of the license.          --
20 --                                                                          --
21 -- GNAT was originally developed  by the GNAT team at  New York University. --
22 -- Extensive contributions were provided by Ada Core Technologies Inc.      --
23 --                                                                          --
24 ------------------------------------------------------------------------------
25
26 with Atree;    use Atree;
27 with Debug;    use Debug;
28 with Einfo;    use Einfo;
29 with Elists;   use Elists;
30 with Errout;   use Errout;
31 with Exp_Tss;  use Exp_Tss;
32 with Exp_Util; use Exp_Util;
33 with Fname;    use Fname;
34 with Freeze;   use Freeze;
35 with Impunit;  use Impunit;
36 with Lib;      use Lib;
37 with Lib.Load; use Lib.Load;
38 with Lib.Xref; use Lib.Xref;
39 with Namet;    use Namet;
40 with Nlists;   use Nlists;
41 with Nmake;    use Nmake;
42 with Opt;      use Opt;
43 with Output;   use Output;
44 with Restrict; use Restrict;
45 with Rident;   use Rident;
46 with Rtsfind;  use Rtsfind;
47 with Sem;      use Sem;
48 with Sem_Cat;  use Sem_Cat;
49 with Sem_Ch3;  use Sem_Ch3;
50 with Sem_Ch4;  use Sem_Ch4;
51 with Sem_Ch6;  use Sem_Ch6;
52 with Sem_Ch12; use Sem_Ch12;
53 with Sem_Disp; use Sem_Disp;
54 with Sem_Dist; use Sem_Dist;
55 with Sem_Res;  use Sem_Res;
56 with Sem_Util; use Sem_Util;
57 with Sem_Type; use Sem_Type;
58 with Stand;    use Stand;
59 with Sinfo;    use Sinfo;
60 with Sinfo.CN; use Sinfo.CN;
61 with Snames;   use Snames;
62 with Style;    use Style;
63 with Table;
64 with Tbuild;   use Tbuild;
65 with Uintp;    use Uintp;
66
67 with GNAT.Spelling_Checker; use GNAT.Spelling_Checker;
68
69 package body Sem_Ch8 is
70
71    ------------------------------------
72    -- Visibility and Name Resolution --
73    ------------------------------------
74
75    --  This package handles name resolution and the collection of
76    --  interpretations for overloaded names, prior to overload resolution.
77
78    --  Name resolution is the process that establishes a mapping between source
79    --  identifiers and the entities they denote at each point in the program.
80    --  Each entity is represented by a defining occurrence. Each identifier
81    --  that denotes an entity points to the corresponding defining occurrence.
82    --  This is the entity of the applied occurrence. Each occurrence holds
83    --  an index into the names table, where source identifiers are stored.
84
85    --  Each entry in the names table for an identifier or designator uses the
86    --  Info pointer to hold a link to the currently visible entity that has
87    --  this name (see subprograms Get_Name_Entity_Id and Set_Name_Entity_Id
88    --  in package Sem_Util). The visibility is initialized at the beginning of
89    --  semantic processing to make entities in package Standard immediately
90    --  visible. The visibility table is used in a more subtle way when
91    --  compiling subunits (see below).
92
93    --  Entities that have the same name (i.e. homonyms) are chained. In the
94    --  case of overloaded entities, this chain holds all the possible meanings
95    --  of a given identifier. The process of overload resolution uses type
96    --  information to select from this chain the unique meaning of a given
97    --  identifier.
98
99    --  Entities are also chained in their scope, through the Next_Entity link.
100    --  As a consequence, the name space is organized as a sparse matrix, where
101    --  each row corresponds to a scope, and each column to a source identifier.
102    --  Open scopes, that is to say scopes currently being compiled, have their
103    --  corresponding rows of entities in order, innermost scope first.
104
105    --  The scopes of packages that are mentioned in  context clauses appear in
106    --  no particular order, interspersed among open scopes. This is because
107    --  in the course of analyzing the context of a compilation, a package
108    --  declaration is first an open scope, and subsequently an element of the
109    --  context. If subunits or child units are present, a parent unit may
110    --  appear under various guises at various times in the compilation.
111
112    --  When the compilation of the innermost scope is complete, the entities
113    --  defined therein are no longer visible. If the scope is not a package
114    --  declaration, these entities are never visible subsequently, and can be
115    --  removed from visibility chains. If the scope is a package declaration,
116    --  its visible declarations may still be accessible. Therefore the entities
117    --  defined in such a scope are left on the visibility chains, and only
118    --  their visibility (immediately visibility or potential use-visibility)
119    --  is affected.
120
121    --  The ordering of homonyms on their chain does not necessarily follow
122    --  the order of their corresponding scopes on the scope stack. For
123    --  example, if package P and the enclosing scope both contain entities
124    --  named E, then when compiling the package body the chain for E will
125    --  hold the global entity first,  and the local one (corresponding to
126    --  the current inner scope) next. As a result, name resolution routines
127    --  do not assume any relative ordering of the homonym chains, either
128    --  for scope nesting or to order of appearance of context clauses.
129
130    --  When compiling a child unit, entities in the parent scope are always
131    --  immediately visible. When compiling the body of a child unit, private
132    --  entities in the parent must also be made immediately visible. There
133    --  are separate routines to make the visible and private declarations
134    --  visible at various times (see package Sem_Ch7).
135
136    --              +--------+         +-----+
137    --              | In use |-------->| EU1 |-------------------------->
138    --              +--------+         +-----+
139    --                                    |                      |
140    --      +--------+                 +-----+                +-----+
141    --      | Stand. |---------------->| ES1 |--------------->| ES2 |--->
142    --      +--------+                 +-----+                +-----+
143    --                                    |                      |
144    --              +---------+           |                   +-----+
145    --              | with'ed |------------------------------>| EW2 |--->
146    --              +---------+           |                   +-----+
147    --                                    |                      |
148    --      +--------+                 +-----+                +-----+
149    --      | Scope2 |---------------->| E12 |--------------->| E22 |--->
150    --      +--------+                 +-----+                +-----+
151    --                                    |                      |
152    --      +--------+                 +-----+                +-----+
153    --      | Scope1 |---------------->| E11 |--------------->| E12 |--->
154    --      +--------+                 +-----+                +-----+
155    --          ^                         |                      |
156    --          |                         |                      |
157    --          |   +---------+           |                      |
158    --          |   | with'ed |----------------------------------------->
159    --          |   +---------+           |                      |
160    --          |                         |                      |
161    --      Scope stack                   |                      |
162    --      (innermost first)             |                      |
163    --                                 +----------------------------+
164    --      Names  table =>            | Id1 |     |    |     | Id2 |
165    --                                 +----------------------------+
166
167    --  Name resolution must deal with several syntactic forms: simple names,
168    --  qualified names, indexed names, and various forms of calls.
169
170    --  Each identifier points to an entry in the names table. The resolution
171    --  of a simple name consists in traversing the homonym chain, starting
172    --  from the names table. If an entry is immediately visible, it is the one
173    --  designated by the identifier. If only potentially use-visible entities
174    --  are on the chain, we must verify that they do not hide each other. If
175    --  the entity we find is overloadable, we collect all other overloadable
176    --  entities on the chain as long as they are not hidden.
177    --
178    --  To resolve expanded names, we must find the entity at the intersection
179    --  of the entity chain for the scope (the prefix) and the homonym chain
180    --  for the selector. In general, homonym chains will be much shorter than
181    --  entity chains, so it is preferable to start from the names table as
182    --  well. If the entity found is overloadable, we must collect all other
183    --  interpretations that are defined in the scope denoted by the prefix.
184
185    --  For records, protected types, and tasks, their local entities are
186    --  removed from visibility chains on exit from the corresponding scope.
187    --  From the outside, these entities are always accessed by selected
188    --  notation, and the entity chain for the record type, protected type,
189    --  etc. is traversed sequentially in  order to find the designated entity.
190
191    --  The discriminants of a type and the operations of a protected type or
192    --  task are unchained on  exit from the first view of the type, (such as
193    --  a private or incomplete type declaration, or a protected type speci-
194    --  fication) and re-chained when compiling the second view.
195
196    --  In the case of operators,  we do not make operators on derived types
197    --  explicit. As a result, the notation P."+" may denote either a user-
198    --  defined function with name "+", or else an implicit declaration of the
199    --  operator "+" in package P. The resolution of expanded names always
200    --  tries to resolve an operator name as such an implicitly defined entity,
201    --  in addition to looking for explicit declarations.
202
203    --  All forms of names that denote entities (simple names, expanded names,
204    --  character literals in some cases) have a Entity attribute, which
205    --  identifies the entity denoted by the name.
206
207    ---------------------
208    -- The Scope Stack --
209    ---------------------
210
211    --  The Scope stack keeps track of the scopes currently been compiled.
212    --  Every entity that contains declarations (including records) is placed
213    --  on the scope stack while it is being processed, and removed at the end.
214    --  Whenever a non-package scope is exited, the entities defined therein
215    --  are removed from the visibility table, so that entities in outer scopes
216    --  become visible (see previous description). On entry to Sem, the scope
217    --  stack only contains the package Standard. As usual, subunits complicate
218    --  this picture ever so slightly.
219
220    --  The Rtsfind mechanism can force a call to Semantics while another
221    --  compilation is in progress. The unit retrieved by Rtsfind must be
222    --  compiled in  its own context, and has no access to the visibility of
223    --  the unit currently being compiled. The procedures Save_Scope_Stack and
224    --  Restore_Scope_Stack make entities in current open scopes invisible
225    --  before compiling the retrieved unit, and restore the compilation
226    --  environment afterwards.
227
228    ------------------------
229    -- Compiling subunits --
230    ------------------------
231
232    --  Subunits must be compiled in the environment of the corresponding stub,
233    --  that is to say with the same visibility into the parent (and its
234    --  context) that is available at the point of the stub declaration, but
235    --  with the additional visibility provided by the context clause of the
236    --  subunit itself. As a result, compilation of a subunit forces compilation
237    --  of the parent (see description in lib-). At the point of the stub
238    --  declaration, Analyze is called recursively to compile the proper body of
239    --  the subunit, but without reinitializing the names table, nor the scope
240    --  stack (i.e. standard is not pushed on the stack). In this fashion the
241    --  context of the subunit is added to the context of the parent, and the
242    --  subunit is compiled in the correct environment. Note that in the course
243    --  of processing the context of a subunit, Standard will appear twice on
244    --  the scope stack: once for the parent of the subunit, and once for the
245    --  unit in the context clause being compiled. However, the two sets of
246    --  entities are not linked by homonym chains, so that the compilation of
247    --  any context unit happens in a fresh visibility environment.
248
249    -------------------------------
250    -- Processing of USE Clauses --
251    -------------------------------
252
253    --  Every defining occurrence has a flag indicating if it is potentially use
254    --  visible. Resolution of simple names examines this flag. The processing
255    --  of use clauses consists in setting this flag on all visible entities
256    --  defined in the corresponding package. On exit from the scope of the use
257    --  clause, the corresponding flag must be reset. However, a package may
258    --  appear in several nested use clauses (pathological but legal, alas!)
259    --  which forces us to use a slightly more involved scheme:
260
261    --    a) The defining occurrence for a package holds a flag -In_Use- to
262    --    indicate that it is currently in the scope of a use clause. If a
263    --    redundant use clause is encountered, then the corresponding occurrence
264    --    of the package name is flagged -Redundant_Use-.
265
266    --    b) On exit from a scope, the use clauses in its declarative part are
267    --    scanned. The visibility flag is reset in all entities declared in
268    --    package named in a use clause, as long as the package is not flagged
269    --    as being in a redundant use clause (in which case the outer use
270    --    clause is still in effect, and the direct visibility of its entities
271    --    must be retained).
272
273    --  Note that entities are not removed from their homonym chains on exit
274    --  from the package specification. A subsequent use clause does not need
275    --  to rechain the visible entities, but only to establish their direct
276    --  visibility.
277
278    -----------------------------------
279    -- Handling private declarations --
280    -----------------------------------
281
282    --  The principle that each entity has a single defining occurrence clashes
283    --  with the presence of two separate definitions for private types: the
284    --  first is the private type declaration, and second is the full type
285    --  declaration. It is important that all references to the type point to
286    --  the same defining occurrence, namely the first one. To enforce the two
287    --  separate views of the entity, the corresponding information is swapped
288    --  between the two declarations. Outside of the package, the defining
289    --  occurrence only contains the private declaration information, while in
290    --  the private part and the body of the package the defining occurrence
291    --  contains the full declaration. To simplify the swap, the defining
292    --  occurrence that currently holds the private declaration points to the
293    --  full declaration. During semantic processing the defining occurrence
294    --  also points to a list of private dependents, that is to say access types
295    --  or composite types whose designated types or component types are
296    --  subtypes or derived types of the private type in question. After the
297    --  full declaration has been seen, the private dependents are updated to
298    --  indicate that they have full definitions.
299
300    ------------------------------------
301    -- Handling of Undefined Messages --
302    ------------------------------------
303
304    --  In normal mode, only the first use of an undefined identifier generates
305    --  a message. The table Urefs is used to record error messages that have
306    --  been issued so that second and subsequent ones do not generate further
307    --  messages. However, the second reference causes text to be added to the
308    --  original undefined message noting "(more references follow)". The
309    --  full error list option (-gnatf) forces messages to be generated for
310    --  every reference and disconnects the use of this table.
311
312    type Uref_Entry is record
313       Node : Node_Id;
314       --  Node for identifier for which original message was posted. The
315       --  Chars field of this identifier is used to detect later references
316       --  to the same identifier.
317
318       Err : Error_Msg_Id;
319       --  Records error message Id of original undefined message. Reset to
320       --  No_Error_Msg after the second occurrence, where it is used to add
321       --  text to the original message as described above.
322
323       Nvis : Boolean;
324       --  Set if the message is not visible rather than undefined
325
326       Loc : Source_Ptr;
327       --  Records location of error message. Used to make sure that we do
328       --  not consider a, b : undefined as two separate instances, which
329       --  would otherwise happen, since the parser converts this sequence
330       --  to a : undefined; b : undefined.
331
332    end record;
333
334    package Urefs is new Table.Table (
335      Table_Component_Type => Uref_Entry,
336      Table_Index_Type     => Nat,
337      Table_Low_Bound      => 1,
338      Table_Initial        => 10,
339      Table_Increment      => 100,
340      Table_Name           => "Urefs");
341
342    Candidate_Renaming : Entity_Id;
343    --  Holds a candidate interpretation that appears in a subprogram renaming
344    --  declaration and does not match the given specification, but matches at
345    --  least on the first formal. Allows better error message when given
346    --  specification omits defaulted parameters, a common error.
347
348    -----------------------
349    -- Local Subprograms --
350    -----------------------
351
352    procedure Analyze_Generic_Renaming
353      (N : Node_Id;
354       K : Entity_Kind);
355    --  Common processing for all three kinds of generic renaming declarations.
356    --  Enter new name and indicate that it renames the generic unit.
357
358    procedure Analyze_Renamed_Character
359      (N       : Node_Id;
360       New_S   : Entity_Id;
361       Is_Body : Boolean);
362    --  Renamed entity is given by a character literal, which must belong
363    --  to the return type of the new entity. Is_Body indicates whether the
364    --  declaration is a renaming_as_body. If the original declaration has
365    --  already been frozen (because of an intervening body, e.g.) the body of
366    --  the function must be built now. The same applies to the following
367    --  various renaming procedures.
368
369    procedure Analyze_Renamed_Dereference
370      (N       : Node_Id;
371       New_S   : Entity_Id;
372       Is_Body : Boolean);
373    --  Renamed entity is given by an explicit dereference. Prefix must be a
374    --  conformant access_to_subprogram type.
375
376    procedure Analyze_Renamed_Entry
377      (N       : Node_Id;
378       New_S   : Entity_Id;
379       Is_Body : Boolean);
380    --  If the renamed entity in a subprogram renaming is an entry or protected
381    --  subprogram, build a body for the new entity whose only statement is a
382    --  call to the renamed entity.
383
384    procedure Analyze_Renamed_Family_Member
385      (N       : Node_Id;
386       New_S   : Entity_Id;
387       Is_Body : Boolean);
388    --  Used when the renamed entity is an indexed component. The prefix must
389    --  denote an entry family.
390
391    function Applicable_Use (Pack_Name : Node_Id) return Boolean;
392    --  Common code to Use_One_Package and Set_Use, to determine whether
393    --  use clause must be processed. Pack_Name is an entity name that
394    --  references the package in question.
395
396    procedure Attribute_Renaming (N : Node_Id);
397    --  Analyze renaming of attribute as function. The renaming declaration N
398    --  is rewritten as a function body that returns the attribute reference
399    --  applied to the formals of the function.
400
401    procedure Check_Frozen_Renaming (N : Node_Id; Subp : Entity_Id);
402    --  A renaming_as_body may occur after the entity of the original decla-
403    --  ration has been frozen. In that case, the body of the new entity must
404    --  be built now, because the usual mechanism of building the renamed
405    --  body at the point of freezing will not work. Subp is the subprogram
406    --  for which N provides the Renaming_As_Body.
407
408    procedure Check_In_Previous_With_Clause
409      (N   : Node_Id;
410       Nam : Node_Id);
411    --  N is a use_package clause and Nam the package name, or N is a use_type
412    --  clause and Nam is the prefix of the type name. In either case, verify
413    --  that the package is visible at that point in the context: either  it
414    --  appears in a previous with_clause, or because it is a fully qualified
415    --  name and the root ancestor appears in a previous with_clause.
416
417    procedure Check_Library_Unit_Renaming (N : Node_Id; Old_E : Entity_Id);
418    --  Verify that the entity in a renaming declaration that is a library unit
419    --  is itself a library unit and not a nested unit or subunit. Also check
420    --  that if the renaming is a child unit of a generic parent, then the
421    --  renamed unit must also be a child unit of that parent. Finally, verify
422    --  that a renamed generic unit is not an implicit child declared within
423    --  an instance of the parent.
424
425    procedure Chain_Use_Clause (N : Node_Id);
426    --  Chain use clause onto list of uses clauses headed by First_Use_Clause in
427    --  the proper scope table entry. This is usually the current scope, but it
428    --  will be an inner scope when installing the use clauses of the private
429    --  declarations of a parent unit prior to compiling the private part of a
430    --  child unit. This chain is traversed when installing/removing use clauses
431    --  when compiling a subunit or instantiating a generic body on the fly,
432    --  when it is necessary to save and restore full environments.
433
434    function Has_Implicit_Character_Literal (N : Node_Id) return Boolean;
435    --  Find a type derived from Character or Wide_Character in the prefix of N.
436    --  Used to resolved qualified names whose selector is a character literal.
437
438    function Has_Private_With (E : Entity_Id) return Boolean;
439    --  Ada 2005 (AI-262): Determines if the current compilation unit has a
440    --  private with on E.
441
442    procedure Find_Expanded_Name (N : Node_Id);
443    --  Selected component is known to be expanded name. Verify legality
444    --  of selector given the scope denoted by prefix.
445
446    function Find_Renamed_Entity
447      (N         : Node_Id;
448       Nam       : Node_Id;
449       New_S     : Entity_Id;
450       Is_Actual : Boolean := False) return Entity_Id;
451    --  Find the renamed entity that corresponds to the given parameter profile
452    --  in a subprogram renaming declaration. The renamed entity may be an
453    --  operator, a subprogram, an entry, or a protected operation. Is_Actual
454    --  indicates that the renaming is the one generated for an actual subpro-
455    --  gram in an instance, for which special visibility checks apply.
456
457    function Has_Implicit_Operator (N : Node_Id) return Boolean;
458    --  N is an expanded name whose selector is an operator name (eg P."+").
459    --  declarative part contains an implicit declaration of an operator if it
460    --  has a declaration of a type to which one of the predefined operators
461    --  apply. The existence of this routine is an implementation artifact. A
462    --  more straightforward but more space-consuming choice would be to make
463    --  all inherited operators explicit in the symbol table.
464
465    procedure Inherit_Renamed_Profile (New_S : Entity_Id; Old_S : Entity_Id);
466    --  A subprogram defined by a renaming declaration inherits the parameter
467    --  profile of the renamed entity. The subtypes given in the subprogram
468    --  specification are discarded and replaced with those of the renamed
469    --  subprogram, which are then used to recheck the default values.
470
471    function Is_Appropriate_For_Record (T : Entity_Id) return Boolean;
472    --  Prefix is appropriate for record if it is of a record type, or an access
473    --  to such.
474
475    function Is_Appropriate_For_Entry_Prefix (T : Entity_Id) return Boolean;
476    --  True if it is of a task type, a protected type, or else an access to one
477    --  of these types.
478
479    procedure Note_Redundant_Use (Clause : Node_Id);
480    --  Mark the name in a use clause as redundant if the corresponding entity
481    --  is already use-visible. Emit a warning if the use clause comes from
482    --  source and the proper warnings are enabled.
483
484    procedure Premature_Usage (N : Node_Id);
485    --  Diagnose usage of an entity before it is visible
486
487    procedure Use_One_Package (P : Entity_Id; N : Node_Id);
488    --  Make visible entities declared in package P potentially use-visible
489    --  in the current context. Also used in the analysis of subunits, when
490    --  re-installing use clauses of parent units. N is the use_clause that
491    --  names P (and possibly other packages).
492
493    procedure Use_One_Type (Id : Node_Id);
494    --  Id is the subtype mark from a use type clause. This procedure makes
495    --  the primitive operators of the type potentially use-visible.
496
497    procedure Write_Info;
498    --  Write debugging information on entities declared in current scope
499
500    procedure Write_Scopes;
501    pragma Warnings (Off, Write_Scopes);
502    --  Debugging information: dump all entities on scope stack
503
504    --------------------------------
505    -- Analyze_Exception_Renaming --
506    --------------------------------
507
508    --  The language only allows a single identifier, but the tree holds an
509    --  identifier list. The parser has already issued an error message if
510    --  there is more than one element in the list.
511
512    procedure Analyze_Exception_Renaming (N : Node_Id) is
513       Id  : constant Node_Id := Defining_Identifier (N);
514       Nam : constant Node_Id := Name (N);
515
516    begin
517       Enter_Name (Id);
518       Analyze (Nam);
519
520       Set_Ekind          (Id, E_Exception);
521       Set_Exception_Code (Id, Uint_0);
522       Set_Etype          (Id, Standard_Exception_Type);
523       Set_Is_Pure        (Id, Is_Pure (Current_Scope));
524
525       if not Is_Entity_Name (Nam) or else
526         Ekind (Entity (Nam)) /= E_Exception
527       then
528          Error_Msg_N ("invalid exception name in renaming", Nam);
529       else
530          if Present (Renamed_Object (Entity (Nam))) then
531             Set_Renamed_Object (Id, Renamed_Object (Entity (Nam)));
532          else
533             Set_Renamed_Object (Id, Entity (Nam));
534          end if;
535       end if;
536    end Analyze_Exception_Renaming;
537
538    ---------------------------
539    -- Analyze_Expanded_Name --
540    ---------------------------
541
542    procedure Analyze_Expanded_Name (N : Node_Id) is
543    begin
544       --  If the entity pointer is already set, this is an internal node, or a
545       --  node that is analyzed more than once, after a tree modification. In
546       --  such a case there is no resolution to perform, just set the type. For
547       --  completeness, analyze prefix as well.
548
549       if Present (Entity (N)) then
550          if Is_Type (Entity (N)) then
551             Set_Etype (N, Entity (N));
552          else
553             Set_Etype (N, Etype (Entity (N)));
554          end if;
555
556          Analyze (Prefix (N));
557          return;
558       else
559          Find_Expanded_Name (N);
560       end if;
561    end Analyze_Expanded_Name;
562
563    ---------------------------------------
564    -- Analyze_Generic_Function_Renaming --
565    ---------------------------------------
566
567    procedure Analyze_Generic_Function_Renaming  (N : Node_Id) is
568    begin
569       Analyze_Generic_Renaming (N, E_Generic_Function);
570    end Analyze_Generic_Function_Renaming;
571
572    --------------------------------------
573    -- Analyze_Generic_Package_Renaming --
574    --------------------------------------
575
576    procedure Analyze_Generic_Package_Renaming   (N : Node_Id) is
577    begin
578       --  Apply the Text_IO Kludge here, since we may be renaming one of the
579       --  subpackages of Text_IO, then join common routine.
580
581       Text_IO_Kludge (Name (N));
582
583       Analyze_Generic_Renaming (N, E_Generic_Package);
584    end Analyze_Generic_Package_Renaming;
585
586    ----------------------------------------
587    -- Analyze_Generic_Procedure_Renaming --
588    ----------------------------------------
589
590    procedure Analyze_Generic_Procedure_Renaming (N : Node_Id) is
591    begin
592       Analyze_Generic_Renaming (N, E_Generic_Procedure);
593    end Analyze_Generic_Procedure_Renaming;
594
595    ------------------------------
596    -- Analyze_Generic_Renaming --
597    ------------------------------
598
599    procedure Analyze_Generic_Renaming
600      (N : Node_Id;
601       K : Entity_Kind)
602    is
603       New_P : constant Entity_Id := Defining_Entity (N);
604       Old_P : Entity_Id;
605       Inst  : Boolean   := False; -- prevent junk warning
606
607    begin
608       if Name (N) = Error then
609          return;
610       end if;
611
612       Generate_Definition (New_P);
613
614       if Current_Scope /= Standard_Standard then
615          Set_Is_Pure (New_P, Is_Pure (Current_Scope));
616       end if;
617
618       if Nkind (Name (N)) = N_Selected_Component then
619          Check_Generic_Child_Unit (Name (N), Inst);
620       else
621          Analyze (Name (N));
622       end if;
623
624       if not Is_Entity_Name (Name (N)) then
625          Error_Msg_N ("expect entity name in renaming declaration", Name (N));
626          Old_P := Any_Id;
627       else
628          Old_P := Entity (Name (N));
629       end if;
630
631       Enter_Name (New_P);
632       Set_Ekind (New_P, K);
633
634       if Etype (Old_P) = Any_Type then
635          null;
636
637       elsif Ekind (Old_P) /= K then
638          Error_Msg_N ("invalid generic unit name", Name (N));
639
640       else
641          if Present (Renamed_Object (Old_P)) then
642             Set_Renamed_Object (New_P,  Renamed_Object (Old_P));
643          else
644             Set_Renamed_Object (New_P, Old_P);
645          end if;
646
647          Set_Is_Pure          (New_P, Is_Pure          (Old_P));
648          Set_Is_Preelaborated (New_P, Is_Preelaborated (Old_P));
649
650          Set_Etype (New_P, Etype (Old_P));
651          Set_Has_Completion (New_P);
652
653          if In_Open_Scopes (Old_P) then
654             Error_Msg_N ("within its scope, generic denotes its instance", N);
655          end if;
656
657          Check_Library_Unit_Renaming (N, Old_P);
658       end if;
659    end Analyze_Generic_Renaming;
660
661    -----------------------------
662    -- Analyze_Object_Renaming --
663    -----------------------------
664
665    procedure Analyze_Object_Renaming (N : Node_Id) is
666       Id  : constant Entity_Id := Defining_Identifier (N);
667       Dec : Node_Id;
668       Nam : constant Node_Id   := Name (N);
669       T   : Entity_Id;
670       T2  : Entity_Id;
671
672       function In_Generic_Scope (E : Entity_Id) return Boolean;
673       --  Determine whether entity E is inside a generic cope
674
675       ----------------------
676       -- In_Generic_Scope --
677       ----------------------
678
679       function In_Generic_Scope (E : Entity_Id) return Boolean is
680          S : Entity_Id;
681
682       begin
683          S := Scope (E);
684          while Present (S) and then S /= Standard_Standard loop
685             if Is_Generic_Unit (S) then
686                return True;
687             end if;
688
689             S := Scope (S);
690          end loop;
691
692          return False;
693       end In_Generic_Scope;
694
695    --  Start of processing for Analyze_Object_Renaming
696
697    begin
698       if Nam = Error then
699          return;
700       end if;
701
702       Set_Is_Pure (Id, Is_Pure (Current_Scope));
703       Enter_Name (Id);
704
705       --  The renaming of a component that depends on a discriminant requires
706       --  an actual subtype, because in subsequent use of the object Gigi will
707       --  be unable to locate the actual bounds. This explicit step is required
708       --  when the renaming is generated in removing side effects of an
709       --  already-analyzed expression.
710
711       if Nkind (Nam) = N_Selected_Component
712         and then Analyzed (Nam)
713       then
714          T := Etype (Nam);
715          Dec :=  Build_Actual_Subtype_Of_Component (Etype (Nam), Nam);
716
717          if Present (Dec) then
718             Insert_Action (N, Dec);
719             T := Defining_Identifier (Dec);
720             Set_Etype (Nam, T);
721          end if;
722
723          --  Complete analysis of the subtype mark in any case, for ASIS use
724
725          if Present (Subtype_Mark (N)) then
726             Find_Type (Subtype_Mark (N));
727          end if;
728
729       elsif Present (Subtype_Mark (N)) then
730          Find_Type (Subtype_Mark (N));
731          T := Entity (Subtype_Mark (N));
732          Analyze (Nam);
733
734          if Nkind (Nam) = N_Type_Conversion
735             and then not Is_Tagged_Type (T)
736          then
737             Error_Msg_N
738               ("renaming of conversion only allowed for tagged types", Nam);
739          end if;
740
741          Resolve (Nam, T);
742
743       --  Ada 2005 (AI-230/AI-254): Access renaming
744
745       else pragma Assert (Present (Access_Definition (N)));
746          T := Access_Definition
747                 (Related_Nod => N,
748                  N           => Access_Definition (N));
749
750          Analyze_And_Resolve (Nam, T);
751
752          --  Ada 2005 (AI-231): "In the case where the type is defined by an
753          --  access_definition, the renamed entity shall be of an access-to-
754          --  constant type if and only if the access_definition defines an
755          --  access-to-constant type" ARM 8.5.1(4)
756
757          if Constant_Present (Access_Definition (N))
758            and then not Is_Access_Constant (Etype (Nam))
759          then
760             Error_Msg_N ("(Ada 2005): the renamed object is not "
761                          & "access-to-constant (RM 8.5.1(6))", N);
762          end if;
763       end if;
764
765       --  Special processing for renaming function return object
766
767       if Nkind (Nam) = N_Function_Call
768         and then Comes_From_Source (Nam)
769       then
770          case Ada_Version is
771
772             --  Usage is illegal in Ada 83
773
774             when Ada_83 =>
775                Error_Msg_N
776                  ("(Ada 83) cannot rename function return object", Nam);
777
778             --  In Ada 95, warn for odd case of renaming parameterless function
779             --  call if this is not a limited type (where this is useful)
780
781             when others =>
782                if Warn_On_Object_Renames_Function
783                  and then No (Parameter_Associations (Nam))
784                  and then not Is_Limited_Type (Etype (Nam))
785                then
786                   Error_Msg_N
787                     ("?renaming function result object is suspicious",
788                      Nam);
789                   Error_Msg_NE
790                     ("\?function & will be called only once",
791                      Nam, Entity (Name (Nam)));
792                   Error_Msg_N
793                     ("\?suggest using an initialized constant object instead",
794                      Nam);
795                end if;
796          end case;
797       end if;
798
799       --  An object renaming requires an exact match of the type. Class-wide
800       --  matching is not allowed.
801
802       if Is_Class_Wide_Type (T)
803         and then Base_Type (Etype (Nam)) /= Base_Type (T)
804       then
805          Wrong_Type (Nam, T);
806       end if;
807
808       T2 := Etype (Nam);
809
810       --  (Ada 2005: AI-326): Handle wrong use of incomplete type
811
812       if Nkind (Nam) = N_Explicit_Dereference
813         and then Ekind (Etype (T2)) = E_Incomplete_Type
814       then
815          Error_Msg_N ("invalid use of incomplete type", Id);
816          return;
817       end if;
818
819       --  Ada 2005 (AI-327)
820
821       if Ada_Version >= Ada_05
822         and then Nkind (Nam) = N_Attribute_Reference
823         and then Attribute_Name (Nam) = Name_Priority
824       then
825          null;
826
827       elsif Ada_Version >= Ada_05
828         and then Nkind (Nam) in N_Has_Entity
829       then
830          declare
831             Error_Node  : Node_Id;
832             Nam_Decl    : Node_Id;
833             Nam_Ent     : Entity_Id;
834             Subtyp_Decl : Node_Id;
835
836          begin
837             if Nkind (Nam) = N_Attribute_Reference then
838                Nam_Ent := Entity (Prefix (Nam));
839             else
840                Nam_Ent := Entity (Nam);
841             end if;
842
843             Nam_Decl    := Parent (Nam_Ent);
844             Subtyp_Decl := Parent (Etype (Nam_Ent));
845
846             if Has_Null_Exclusion (N)
847               and then not Has_Null_Exclusion (Nam_Decl)
848             then
849                --  Ada 2005 (AI-423): If the object name denotes a generic
850                --  formal object of a generic unit G, and the object renaming
851                --  declaration occurs within the body of G or within the body
852                --  of a generic unit declared within the declarative region
853                --  of G, then the declaration of the formal object of G must
854                --  have a null exclusion.
855
856                if Is_Formal_Object (Nam_Ent)
857                  and then In_Generic_Scope (Id)
858                then
859                   if Present (Subtype_Mark (Nam_Decl)) then
860                      Error_Node := Subtype_Mark (Nam_Decl);
861                   else
862                      pragma Assert
863                        (Ada_Version >= Ada_05
864                           and then Present (Access_Definition (Nam_Decl)));
865
866                      Error_Node := Access_Definition (Nam_Decl);
867                   end if;
868
869                   Error_Msg_N
870                     ("`NOT NULL` required in formal object declaration",
871                      Error_Node);
872                   Error_Msg_Sloc := Sloc (N);
873                   Error_Msg_N
874                     ("\because of renaming # (RM 8.5.4(4))", Error_Node);
875
876                --  Ada 2005 (AI-423): Otherwise, the subtype of the object name
877                --  shall exclude null.
878
879                elsif Nkind (Subtyp_Decl) = N_Subtype_Declaration
880                  and then not Has_Null_Exclusion (Subtyp_Decl)
881                then
882                   Error_Msg_N
883                     ("`NOT NULL` required for subtype & (RM 8.5.1(4.6/2))",
884                      Defining_Identifier (Subtyp_Decl));
885                end if;
886             end if;
887          end;
888       end if;
889
890       Set_Ekind (Id, E_Variable);
891       Init_Size_Align (Id);
892
893       if T = Any_Type or else Etype (Nam) = Any_Type then
894          return;
895
896       --  Verify that the renamed entity is an object or a function call. It
897       --  may have been rewritten in several ways.
898
899       elsif Is_Object_Reference (Nam) then
900          if Comes_From_Source (N)
901            and then Is_Dependent_Component_Of_Mutable_Object (Nam)
902          then
903             Error_Msg_N
904               ("illegal renaming of discriminant-dependent component", Nam);
905          else
906             null;
907          end if;
908
909       --  A static function call may have been folded into a literal
910
911       elsif Nkind (Original_Node (Nam)) = N_Function_Call
912
913             --  When expansion is disabled, attribute reference is not
914             --  rewritten as function call. Otherwise it may be rewritten
915             --  as a conversion, so check original node.
916
917         or else (Nkind (Original_Node (Nam)) = N_Attribute_Reference
918                   and then Is_Function_Attribute_Name
919                     (Attribute_Name (Original_Node (Nam))))
920
921             --  Weird but legal, equivalent to renaming a function call.
922             --  Illegal if the literal is the result of constant-folding an
923             --  attribute reference that is not a function.
924
925         or else (Is_Entity_Name (Nam)
926                   and then Ekind (Entity (Nam)) = E_Enumeration_Literal
927                   and then
928                     Nkind (Original_Node (Nam)) /= N_Attribute_Reference)
929
930         or else (Nkind (Nam) = N_Type_Conversion
931                     and then Is_Tagged_Type (Entity (Subtype_Mark (Nam))))
932       then
933          null;
934
935       elsif Nkind (Nam) = N_Type_Conversion then
936          Error_Msg_N
937            ("renaming of conversion only allowed for tagged types", Nam);
938
939       --  Ada 2005 (AI-327)
940
941       elsif Ada_Version >= Ada_05
942         and then Nkind (Nam) = N_Attribute_Reference
943         and then Attribute_Name (Nam) = Name_Priority
944       then
945          null;
946
947       else
948          Error_Msg_N ("expect object name in renaming", Nam);
949       end if;
950
951       Set_Etype (Id, T2);
952
953       if not Is_Variable (Nam) then
954          Set_Ekind               (Id, E_Constant);
955          Set_Never_Set_In_Source (Id, True);
956          Set_Is_True_Constant    (Id, True);
957       end if;
958
959       Set_Renamed_Object (Id, Nam);
960    end Analyze_Object_Renaming;
961
962    ------------------------------
963    -- Analyze_Package_Renaming --
964    ------------------------------
965
966    procedure Analyze_Package_Renaming (N : Node_Id) is
967       New_P : constant Entity_Id := Defining_Entity (N);
968       Old_P : Entity_Id;
969       Spec  : Node_Id;
970
971    begin
972       if Name (N) = Error then
973          return;
974       end if;
975
976       --  Apply Text_IO kludge here, since we may be renaming one of the
977       --  children of Text_IO
978
979       Text_IO_Kludge (Name (N));
980
981       if Current_Scope /= Standard_Standard then
982          Set_Is_Pure (New_P, Is_Pure (Current_Scope));
983       end if;
984
985       Enter_Name (New_P);
986       Analyze (Name (N));
987
988       if Is_Entity_Name (Name (N)) then
989          Old_P := Entity (Name (N));
990       else
991          Old_P := Any_Id;
992       end if;
993
994       if Etype (Old_P) = Any_Type then
995          Error_Msg_N
996            ("expect package name in renaming", Name (N));
997
998       elsif Ekind (Old_P) /= E_Package
999         and then not (Ekind (Old_P) = E_Generic_Package
1000                        and then In_Open_Scopes (Old_P))
1001       then
1002          if Ekind (Old_P) = E_Generic_Package then
1003             Error_Msg_N
1004                ("generic package cannot be renamed as a package", Name (N));
1005          else
1006             Error_Msg_Sloc := Sloc (Old_P);
1007             Error_Msg_NE
1008              ("expect package name in renaming, found& declared#",
1009                Name (N), Old_P);
1010          end if;
1011
1012          --  Set basic attributes to minimize cascaded errors
1013
1014          Set_Ekind (New_P, E_Package);
1015          Set_Etype (New_P, Standard_Void_Type);
1016
1017       else
1018          --  Entities in the old package are accessible through the renaming
1019          --  entity. The simplest implementation is to have both packages share
1020          --  the entity list.
1021
1022          Set_Ekind (New_P, E_Package);
1023          Set_Etype (New_P, Standard_Void_Type);
1024
1025          if Present (Renamed_Object (Old_P)) then
1026             Set_Renamed_Object (New_P,  Renamed_Object (Old_P));
1027          else
1028             Set_Renamed_Object (New_P, Old_P);
1029          end if;
1030
1031          Set_Has_Completion (New_P);
1032
1033          Set_First_Entity (New_P,  First_Entity (Old_P));
1034          Set_Last_Entity  (New_P,  Last_Entity  (Old_P));
1035          Set_First_Private_Entity (New_P, First_Private_Entity (Old_P));
1036          Check_Library_Unit_Renaming (N, Old_P);
1037          Generate_Reference (Old_P, Name (N));
1038
1039          --  If this is the renaming declaration of a package instantiation
1040          --  within itself, it is the declaration that ends the list of actuals
1041          --  for the instantiation. At this point, the subtypes that rename
1042          --  the actuals are flagged as generic, to avoid spurious ambiguities
1043          --  if the actuals for two distinct formals happen to coincide. If
1044          --  the actual is a private type, the subtype has a private completion
1045          --  that is flagged in the same fashion.
1046
1047          --  Resolution is identical to what is was in the original generic.
1048          --  On exit from the generic instance, these are turned into regular
1049          --  subtypes again, so they are compatible with types in their class.
1050
1051          if not Is_Generic_Instance (Old_P) then
1052             return;
1053          else
1054             Spec := Specification (Unit_Declaration_Node (Old_P));
1055          end if;
1056
1057          if Nkind (Spec) = N_Package_Specification
1058            and then Present (Generic_Parent (Spec))
1059            and then Old_P = Current_Scope
1060            and then Chars (New_P) = Chars (Generic_Parent (Spec))
1061          then
1062             declare
1063                E : Entity_Id;
1064
1065             begin
1066                E := First_Entity (Old_P);
1067                while Present (E)
1068                  and then E /= New_P
1069                loop
1070                   if Is_Type (E)
1071                     and then Nkind (Parent (E)) = N_Subtype_Declaration
1072                   then
1073                      Set_Is_Generic_Actual_Type (E);
1074
1075                      if Is_Private_Type (E)
1076                        and then Present (Full_View (E))
1077                      then
1078                         Set_Is_Generic_Actual_Type (Full_View (E));
1079                      end if;
1080                   end if;
1081
1082                   Next_Entity (E);
1083                end loop;
1084             end;
1085          end if;
1086       end if;
1087
1088    end Analyze_Package_Renaming;
1089
1090    -------------------------------
1091    -- Analyze_Renamed_Character --
1092    -------------------------------
1093
1094    procedure Analyze_Renamed_Character
1095      (N       : Node_Id;
1096       New_S   : Entity_Id;
1097       Is_Body : Boolean)
1098    is
1099       C : constant Node_Id := Name (N);
1100
1101    begin
1102       if Ekind (New_S) = E_Function then
1103          Resolve (C, Etype (New_S));
1104
1105          if Is_Body then
1106             Check_Frozen_Renaming (N, New_S);
1107          end if;
1108
1109       else
1110          Error_Msg_N ("character literal can only be renamed as function", N);
1111       end if;
1112    end Analyze_Renamed_Character;
1113
1114    ---------------------------------
1115    -- Analyze_Renamed_Dereference --
1116    ---------------------------------
1117
1118    procedure Analyze_Renamed_Dereference
1119      (N       : Node_Id;
1120       New_S   : Entity_Id;
1121       Is_Body : Boolean)
1122    is
1123       Nam : constant Node_Id := Name (N);
1124       P   : constant Node_Id := Prefix (Nam);
1125       Typ : Entity_Id;
1126       Ind : Interp_Index;
1127       It  : Interp;
1128
1129    begin
1130       if not Is_Overloaded (P) then
1131          if Ekind (Etype (Nam)) /= E_Subprogram_Type
1132            or else not Type_Conformant (Etype (Nam), New_S) then
1133             Error_Msg_N ("designated type does not match specification", P);
1134          else
1135             Resolve (P);
1136          end if;
1137
1138          return;
1139
1140       else
1141          Typ := Any_Type;
1142          Get_First_Interp (Nam, Ind, It);
1143
1144          while Present (It.Nam) loop
1145
1146             if Ekind (It.Nam) = E_Subprogram_Type
1147               and then Type_Conformant (It.Nam, New_S) then
1148
1149                if Typ /= Any_Id then
1150                   Error_Msg_N ("ambiguous renaming", P);
1151                   return;
1152                else
1153                   Typ := It.Nam;
1154                end if;
1155             end if;
1156
1157             Get_Next_Interp (Ind, It);
1158          end loop;
1159
1160          if Typ = Any_Type then
1161             Error_Msg_N ("designated type does not match specification", P);
1162          else
1163             Resolve (N, Typ);
1164
1165             if Is_Body then
1166                Check_Frozen_Renaming (N, New_S);
1167             end if;
1168          end if;
1169       end if;
1170    end Analyze_Renamed_Dereference;
1171
1172    ---------------------------
1173    -- Analyze_Renamed_Entry --
1174    ---------------------------
1175
1176    procedure Analyze_Renamed_Entry
1177      (N       : Node_Id;
1178       New_S   : Entity_Id;
1179       Is_Body : Boolean)
1180    is
1181       Nam   : constant Node_Id := Name (N);
1182       Sel   : constant Node_Id := Selector_Name (Nam);
1183       Old_S : Entity_Id;
1184
1185    begin
1186       if Entity (Sel) = Any_Id then
1187
1188          --  Selector is undefined on prefix. Error emitted already
1189
1190          Set_Has_Completion (New_S);
1191          return;
1192       end if;
1193
1194       --  Otherwise find renamed entity and build body of New_S as a call to it
1195
1196       Old_S := Find_Renamed_Entity (N, Selector_Name (Nam), New_S);
1197
1198       if Old_S = Any_Id then
1199          Error_Msg_N (" no subprogram or entry matches specification",  N);
1200       else
1201          if Is_Body then
1202             Check_Subtype_Conformant (New_S, Old_S, N);
1203             Generate_Reference (New_S, Defining_Entity (N), 'b');
1204             Style.Check_Identifier (Defining_Entity (N), New_S);
1205
1206          else
1207             --  Only mode conformance required for a renaming_as_declaration
1208
1209             Check_Mode_Conformant (New_S, Old_S, N);
1210          end if;
1211
1212          Inherit_Renamed_Profile (New_S, Old_S);
1213       end if;
1214
1215       Set_Convention (New_S, Convention (Old_S));
1216       Set_Has_Completion (New_S, Inside_A_Generic);
1217
1218       if Is_Body then
1219          Check_Frozen_Renaming (N, New_S);
1220       end if;
1221    end Analyze_Renamed_Entry;
1222
1223    -----------------------------------
1224    -- Analyze_Renamed_Family_Member --
1225    -----------------------------------
1226
1227    procedure Analyze_Renamed_Family_Member
1228      (N       : Node_Id;
1229       New_S   : Entity_Id;
1230       Is_Body : Boolean)
1231    is
1232       Nam   : constant Node_Id := Name (N);
1233       P     : constant Node_Id := Prefix (Nam);
1234       Old_S : Entity_Id;
1235
1236    begin
1237       if (Is_Entity_Name (P) and then Ekind (Entity (P)) = E_Entry_Family)
1238         or else (Nkind (P) = N_Selected_Component
1239                    and then
1240                  Ekind (Entity (Selector_Name (P))) = E_Entry_Family)
1241       then
1242          if Is_Entity_Name (P) then
1243             Old_S := Entity (P);
1244          else
1245             Old_S := Entity (Selector_Name (P));
1246          end if;
1247
1248          if not Entity_Matches_Spec (Old_S, New_S) then
1249             Error_Msg_N ("entry family does not match specification", N);
1250
1251          elsif Is_Body then
1252             Check_Subtype_Conformant (New_S, Old_S, N);
1253             Generate_Reference (New_S, Defining_Entity (N), 'b');
1254             Style.Check_Identifier (Defining_Entity (N), New_S);
1255          end if;
1256
1257       else
1258          Error_Msg_N ("no entry family matches specification", N);
1259       end if;
1260
1261       Set_Has_Completion (New_S, Inside_A_Generic);
1262
1263       if Is_Body then
1264          Check_Frozen_Renaming (N, New_S);
1265       end if;
1266    end Analyze_Renamed_Family_Member;
1267
1268    ---------------------------------
1269    -- Analyze_Subprogram_Renaming --
1270    ---------------------------------
1271
1272    procedure Analyze_Subprogram_Renaming (N : Node_Id) is
1273       Formal_Spec : constant Node_Id          := Corresponding_Formal_Spec (N);
1274       Is_Actual   : constant Boolean          := Present (Formal_Spec);
1275       Inst_Node   : Node_Id                   := Empty;
1276       Nam         : constant Node_Id          := Name (N);
1277       New_S       : Entity_Id;
1278       Old_S       : Entity_Id                 := Empty;
1279       Rename_Spec : Entity_Id;
1280       Save_AV     : constant Ada_Version_Type := Ada_Version;
1281       Save_AV_Exp : constant Ada_Version_Type := Ada_Version_Explicit;
1282       Spec        : constant Node_Id          := Specification (N);
1283
1284       procedure Check_Null_Exclusion
1285         (Ren : Entity_Id;
1286          Sub : Entity_Id);
1287       --  Ada 2005 (AI-423): Given renaming Ren of subprogram Sub, check the
1288       --  following AI rules:
1289       --
1290       --    If Ren is a renaming of a formal subprogram and one of its
1291       --    parameters has a null exclusion, then the corresponding formal
1292       --    in Sub must also have one. Otherwise the subtype of the Sub's
1293       --    formal parameter must exclude null.
1294       --
1295       --    If Ren is a renaming of a formal function and its retrun
1296       --    profile has a null exclusion, then Sub's return profile must
1297       --    have one. Otherwise the subtype of Sub's return profile must
1298       --    exclude null.
1299
1300       function Original_Subprogram (Subp : Entity_Id) return Entity_Id;
1301       --  Find renamed entity when the declaration is a renaming_as_body and
1302       --  the renamed entity may itself be a renaming_as_body. Used to enforce
1303       --  rule that a renaming_as_body is illegal if the declaration occurs
1304       --  before the subprogram it completes is frozen, and renaming indirectly
1305       --  renames the subprogram itself.(Defect Report 8652/0027).
1306
1307       --------------------------
1308       -- Check_Null_Exclusion --
1309       --------------------------
1310
1311       procedure Check_Null_Exclusion
1312         (Ren : Entity_Id;
1313          Sub : Entity_Id)
1314       is
1315          Ren_Formal : Entity_Id;
1316          Sub_Formal : Entity_Id;
1317
1318       begin
1319          --  Parameter check
1320
1321          Ren_Formal := First_Formal (Ren);
1322          Sub_Formal := First_Formal (Sub);
1323          while Present (Ren_Formal)
1324            and then Present (Sub_Formal)
1325          loop
1326             if Has_Null_Exclusion (Parent (Ren_Formal))
1327               and then
1328                 not (Has_Null_Exclusion (Parent (Sub_Formal))
1329                        or else Can_Never_Be_Null (Etype (Sub_Formal)))
1330             then
1331                Error_Msg_NE
1332                  ("`NOT NULL` required for parameter &",
1333                   Parent (Sub_Formal), Sub_Formal);
1334             end if;
1335
1336             Next_Formal (Ren_Formal);
1337             Next_Formal (Sub_Formal);
1338          end loop;
1339
1340          --  Return profile check
1341
1342          if Nkind (Parent (Ren)) = N_Function_Specification
1343            and then Nkind (Parent (Sub)) = N_Function_Specification
1344            and then Has_Null_Exclusion (Parent (Ren))
1345            and then
1346              not (Has_Null_Exclusion (Parent (Sub))
1347                     or else Can_Never_Be_Null (Etype (Sub)))
1348          then
1349             Error_Msg_N
1350               ("return must specify `NOT NULL`",
1351                Result_Definition (Parent (Sub)));
1352          end if;
1353       end Check_Null_Exclusion;
1354
1355       -------------------------
1356       -- Original_Subprogram --
1357       -------------------------
1358
1359       function Original_Subprogram (Subp : Entity_Id) return Entity_Id is
1360          Orig_Decl : Node_Id;
1361          Orig_Subp : Entity_Id;
1362
1363       begin
1364          --  First case: renamed entity is itself a renaming
1365
1366          if Present (Alias (Subp)) then
1367             return Alias (Subp);
1368
1369          elsif
1370            Nkind (Unit_Declaration_Node (Subp)) = N_Subprogram_Declaration
1371              and then Present
1372               (Corresponding_Body (Unit_Declaration_Node (Subp)))
1373          then
1374             --  Check if renamed entity is a renaming_as_body
1375
1376             Orig_Decl :=
1377               Unit_Declaration_Node
1378                 (Corresponding_Body (Unit_Declaration_Node (Subp)));
1379
1380             if Nkind (Orig_Decl) = N_Subprogram_Renaming_Declaration then
1381                Orig_Subp := Entity (Name (Orig_Decl));
1382
1383                if Orig_Subp = Rename_Spec then
1384
1385                   --  Circularity detected
1386
1387                   return Orig_Subp;
1388
1389                else
1390                   return (Original_Subprogram (Orig_Subp));
1391                end if;
1392             else
1393                return Subp;
1394             end if;
1395          else
1396             return Subp;
1397          end if;
1398       end Original_Subprogram;
1399
1400    --  Start of processing for Analyze_Subprogram_Renaming
1401
1402    begin
1403       --  We must test for the attribute renaming case before the Analyze
1404       --  call because otherwise Sem_Attr will complain that the attribute
1405       --  is missing an argument when it is analyzed.
1406
1407       if Nkind (Nam) = N_Attribute_Reference then
1408
1409          --  In the case of an abstract formal subprogram association, rewrite
1410          --  an actual given by a stream attribute as the name of the
1411          --  corresponding stream primitive of the type.
1412
1413          --  In a generic context the stream operations are not generated, and
1414          --  this must be treated as a normal attribute reference, to be
1415          --  expanded in subsequent instantiations.
1416
1417          if Is_Actual and then Is_Abstract_Subprogram (Formal_Spec)
1418            and then Expander_Active
1419          then
1420             declare
1421                Stream_Prim : Entity_Id;
1422                Prefix_Type : constant Entity_Id := Entity (Prefix (Nam));
1423
1424             begin
1425                --  The class-wide forms of the stream attributes are not
1426                --  primitive dispatching operations (even though they
1427                --  internally dispatch to a stream attribute).
1428
1429                if Is_Class_Wide_Type (Prefix_Type) then
1430                   Error_Msg_N
1431                     ("attribute must be a primitive dispatching operation",
1432                      Nam);
1433                   return;
1434                end if;
1435
1436                --  Retrieve the primitive subprogram associated with the
1437                --  attribute. This can only be a stream attribute, since those
1438                --  are the only ones that are dispatching (and the actual for
1439                --  an abstract formal subprogram must be dispatching
1440                --  operation).
1441
1442                case Attribute_Name (Nam) is
1443                   when Name_Input  =>
1444                      Stream_Prim :=
1445                        Find_Prim_Op (Prefix_Type, TSS_Stream_Input);
1446                   when Name_Output =>
1447                      Stream_Prim :=
1448                        Find_Prim_Op (Prefix_Type, TSS_Stream_Output);
1449                   when Name_Read   =>
1450                      Stream_Prim :=
1451                        Find_Prim_Op (Prefix_Type, TSS_Stream_Read);
1452                   when Name_Write  =>
1453                      Stream_Prim :=
1454                        Find_Prim_Op (Prefix_Type, TSS_Stream_Write);
1455                   when others      =>
1456                      Error_Msg_N
1457                        ("attribute must be a primitive dispatching operation",
1458                         Nam);
1459                      return;
1460                end case;
1461
1462                --  Rewrite the attribute into the name of its corresponding
1463                --  primitive dispatching subprogram. We can then proceed with
1464                --  the usual processing for subprogram renamings.
1465
1466                declare
1467                   Prim_Name : constant Node_Id :=
1468                                 Make_Identifier (Sloc (Nam),
1469                                   Chars => Chars (Stream_Prim));
1470                begin
1471                   Set_Entity (Prim_Name, Stream_Prim);
1472                   Rewrite (Nam, Prim_Name);
1473                   Analyze (Nam);
1474                end;
1475             end;
1476
1477          --  Normal processing for a renaming of an attribute
1478
1479          else
1480             Attribute_Renaming (N);
1481             return;
1482          end if;
1483       end if;
1484
1485       --  Check whether this declaration corresponds to the instantiation
1486       --  of a formal subprogram.
1487
1488       --  If this is an instantiation, the corresponding actual is frozen and
1489       --  error messages can be made more precise. If this is a default
1490       --  subprogram, the entity is already established in the generic, and is
1491       --  not retrieved by visibility. If it is a default with a box, the
1492       --  candidate interpretations, if any, have been collected when building
1493       --  the renaming declaration. If overloaded, the proper interpretation is
1494       --  determined in Find_Renamed_Entity. If the entity is an operator,
1495       --  Find_Renamed_Entity applies additional visibility checks.
1496
1497       if Is_Actual then
1498          Inst_Node := Unit_Declaration_Node (Formal_Spec);
1499
1500          if Is_Entity_Name (Nam)
1501            and then Present (Entity (Nam))
1502            and then not Comes_From_Source (Nam)
1503            and then not Is_Overloaded (Nam)
1504          then
1505             Old_S := Entity (Nam);
1506             New_S := Analyze_Subprogram_Specification (Spec);
1507
1508             --  Operator case
1509
1510             if Ekind (Entity (Nam)) = E_Operator then
1511
1512                --  Box present
1513
1514                if Box_Present (Inst_Node) then
1515                   Old_S := Find_Renamed_Entity (N, Name (N), New_S, Is_Actual);
1516
1517                --  If there is an immediately visible homonym of the operator
1518                --  and the declaration has a default, this is worth a warning
1519                --  because the user probably did not intend to get the pre-
1520                --  defined operator, visible in the generic declaration. To
1521                --  find if there is an intended candidate, analyze the renaming
1522                --  again in the current context.
1523
1524                elsif Scope (Old_S) = Standard_Standard
1525                  and then Present (Default_Name (Inst_Node))
1526                then
1527                   declare
1528                      Decl   : constant Node_Id := New_Copy_Tree (N);
1529                      Hidden : Entity_Id;
1530
1531                   begin
1532                      Set_Entity (Name (Decl), Empty);
1533                      Analyze (Name (Decl));
1534                      Hidden :=
1535                        Find_Renamed_Entity (Decl, Name (Decl), New_S, True);
1536
1537                      if Present (Hidden)
1538                        and then In_Open_Scopes (Scope (Hidden))
1539                        and then Is_Immediately_Visible (Hidden)
1540                        and then Comes_From_Source (Hidden)
1541                        and then Hidden /= Old_S
1542                      then
1543                         Error_Msg_Sloc := Sloc (Hidden);
1544                         Error_Msg_N ("?default subprogram is resolved " &
1545                                      "in the generic declaration " &
1546                                      "(RM 12.6(17))", N);
1547                         Error_Msg_NE ("\?and will not use & #", N, Hidden);
1548                      end if;
1549                   end;
1550                end if;
1551             end if;
1552
1553          else
1554             Analyze (Nam);
1555             New_S := Analyze_Subprogram_Specification (Spec);
1556          end if;
1557
1558       else
1559          --  Renamed entity must be analyzed first, to avoid being hidden by
1560          --  new name (which might be the same in a generic instance).
1561
1562          Analyze (Nam);
1563
1564          --  The renaming defines a new overloaded entity, which is analyzed
1565          --  like a subprogram declaration.
1566
1567          New_S := Analyze_Subprogram_Specification (Spec);
1568       end if;
1569
1570       if Current_Scope /= Standard_Standard then
1571          Set_Is_Pure (New_S, Is_Pure (Current_Scope));
1572       end if;
1573
1574       Rename_Spec := Find_Corresponding_Spec (N);
1575
1576       if Present (Rename_Spec) then
1577
1578          --  Renaming_As_Body. Renaming declaration is the completion of
1579          --  the declaration of Rename_Spec. We will build an actual body
1580          --  for it at the freezing point.
1581
1582          Set_Corresponding_Spec (N, Rename_Spec);
1583
1584          if Nkind (Unit_Declaration_Node (Rename_Spec)) =
1585                                      N_Abstract_Subprogram_Declaration
1586          then
1587             --  Input and Output stream functions are abstract if the object
1588             --  type is abstract. However, these functions may receive explicit
1589             --  declarations in representation clauses, making the attribute
1590             --  subprograms usable  as defaults in subsequent type extensions.
1591             --  In this case we rewrite the declaration to make the subprogram
1592             --  non-abstract. We remove the previous declaration, and insert
1593             --  the new one at the point of the renaming, to prevent premature
1594             --  access to unfrozen types. The new declaration reuses the
1595             --  specification of the previous one, and must not be analyzed.
1596
1597             pragma Assert (Is_TSS (Rename_Spec, TSS_Stream_Output)
1598                            or else Is_TSS (Rename_Spec, TSS_Stream_Input));
1599
1600             declare
1601                Old_Decl : constant Node_Id :=
1602                             Unit_Declaration_Node (Rename_Spec);
1603                New_Decl : constant Node_Id :=
1604                             Make_Subprogram_Declaration (Sloc (N),
1605                               Specification =>
1606                                 Relocate_Node (Specification (Old_Decl)));
1607             begin
1608                Remove (Old_Decl);
1609                Insert_After (N, New_Decl);
1610                Set_Is_Abstract_Subprogram (Rename_Spec, False);
1611                Set_Analyzed (New_Decl);
1612             end;
1613          end if;
1614
1615          Set_Corresponding_Body (Unit_Declaration_Node (Rename_Spec), New_S);
1616
1617          if Ada_Version = Ada_83 and then Comes_From_Source (N) then
1618             Error_Msg_N ("(Ada 83) renaming cannot serve as a body", N);
1619          end if;
1620
1621          Set_Convention (New_S, Convention (Rename_Spec));
1622          Check_Fully_Conformant (New_S, Rename_Spec);
1623          Set_Public_Status (New_S);
1624
1625          --  Indicate that the entity in the declaration functions like the
1626          --  corresponding body, and is not a new entity. The body will be
1627          --  constructed later at the freeze point, so indicate that the
1628          --  completion has not been seen yet.
1629
1630          Set_Ekind (New_S, E_Subprogram_Body);
1631          New_S := Rename_Spec;
1632          Set_Has_Completion (Rename_Spec, False);
1633
1634          --  Ada 2005: check overriding indicator
1635
1636          if Must_Override (Specification (N))
1637            and then not Is_Overriding_Operation (Rename_Spec)
1638          then
1639             Error_Msg_NE ("subprogram& is not overriding", N, Rename_Spec);
1640
1641          elsif Must_Not_Override (Specification (N))
1642            and then Is_Overriding_Operation (Rename_Spec)
1643          then
1644             Error_Msg_NE
1645               ("subprogram& overrides inherited operation", N, Rename_Spec);
1646          end if;
1647
1648       else
1649          Generate_Definition (New_S);
1650          New_Overloaded_Entity (New_S);
1651
1652          if Is_Entity_Name (Nam)
1653            and then Is_Intrinsic_Subprogram (Entity (Nam))
1654          then
1655             null;
1656          else
1657             Check_Delayed_Subprogram (New_S);
1658          end if;
1659       end if;
1660
1661       --  There is no need for elaboration checks on the new entity, which may
1662       --  be called before the next freezing point where the body will appear.
1663       --  Elaboration checks refer to the real entity, not the one created by
1664       --  the renaming declaration.
1665
1666       Set_Kill_Elaboration_Checks (New_S, True);
1667
1668       if Etype (Nam) = Any_Type then
1669          Set_Has_Completion (New_S);
1670          return;
1671
1672       elsif Nkind (Nam) = N_Selected_Component then
1673
1674          --  Renamed entity is an entry or protected subprogram. For those
1675          --  cases an explicit body is built (at the point of freezing of this
1676          --  entity) that contains a call to the renamed entity.
1677
1678          Analyze_Renamed_Entry (N, New_S, Present (Rename_Spec));
1679          return;
1680
1681       elsif Nkind (Nam) = N_Explicit_Dereference then
1682
1683          --  Renamed entity is designated by access_to_subprogram expression.
1684          --  Must build body to encapsulate call, as in the entry case.
1685
1686          Analyze_Renamed_Dereference (N, New_S, Present (Rename_Spec));
1687          return;
1688
1689       elsif Nkind (Nam) = N_Indexed_Component then
1690          Analyze_Renamed_Family_Member (N, New_S, Present (Rename_Spec));
1691          return;
1692
1693       elsif Nkind (Nam) = N_Character_Literal then
1694          Analyze_Renamed_Character (N, New_S, Present (Rename_Spec));
1695          return;
1696
1697       elsif (not Is_Entity_Name (Nam)
1698               and then Nkind (Nam) /= N_Operator_Symbol)
1699         or else not Is_Overloadable (Entity (Nam))
1700       then
1701          Error_Msg_N ("expect valid subprogram name in renaming", N);
1702          return;
1703       end if;
1704
1705       --  Find the renamed entity that matches the given specification. Disable
1706       --  Ada_83 because there is no requirement of full conformance between
1707       --  renamed entity and new entity, even though the same circuit is used.
1708
1709       --  This is a bit of a kludge, which introduces a really irregular use of
1710       --  Ada_Version[_Explicit]. Would be nice to find cleaner way to do this
1711       --  ???
1712
1713       Ada_Version := Ada_Version_Type'Max (Ada_Version, Ada_95);
1714       Ada_Version_Explicit := Ada_Version;
1715
1716       if No (Old_S) then
1717          Old_S := Find_Renamed_Entity (N, Name (N), New_S, Is_Actual);
1718
1719          --  When the renamed subprogram is overloaded and used as an actual
1720          --  of a generic, its entity is set to the first available homonym.
1721          --  We must first disambiguate the name, then set the proper entity.
1722
1723          if Is_Actual
1724            and then Is_Overloaded (Nam)
1725          then
1726             Set_Entity (Nam, Old_S);
1727          end if;
1728       end if;
1729
1730       --  Most common case: subprogram renames subprogram. No body is generated
1731       --  in this case, so we must indicate the declaration is complete as is.
1732
1733       if No (Rename_Spec) then
1734          Set_Has_Completion   (New_S);
1735          Set_Is_Pure          (New_S, Is_Pure          (Entity (Nam)));
1736          Set_Is_Preelaborated (New_S, Is_Preelaborated (Entity (Nam)));
1737
1738          --  Ada 2005 (AI-423): Check the consistency of null exclusions
1739          --  between a subprogram and its correct renaming.
1740
1741          --  Note: the Any_Id check is a guard that prevents compiler crashes
1742          --  when performing a null exclusion check between a renaming and a
1743          --  renamed subprogram that has been found to be illegal.
1744
1745          if Ada_Version >= Ada_05
1746            and then Entity (Nam) /= Any_Id
1747          then
1748             Check_Null_Exclusion
1749               (Ren => New_S,
1750                Sub => Entity (Nam));
1751          end if;
1752       end if;
1753
1754       if Old_S /= Any_Id then
1755          if Is_Actual
1756            and then From_Default (N)
1757          then
1758             --  This is an implicit reference to the default actual
1759
1760             Generate_Reference (Old_S, Nam, Typ => 'i', Force => True);
1761          else
1762             Generate_Reference (Old_S, Nam);
1763          end if;
1764
1765          --  For a renaming-as-body, require subtype conformance, but if the
1766          --  declaration being completed has not been frozen, then inherit the
1767          --  convention of the renamed subprogram prior to checking conformance
1768          --  (unless the renaming has an explicit convention established; the
1769          --  rule stated in the RM doesn't seem to address this ???).
1770
1771          if Present (Rename_Spec) then
1772             Generate_Reference (Rename_Spec, Defining_Entity (Spec), 'b');
1773             Style.Check_Identifier (Defining_Entity (Spec), Rename_Spec);
1774
1775             if not Is_Frozen (Rename_Spec) then
1776                if not Has_Convention_Pragma (Rename_Spec) then
1777                   Set_Convention (New_S, Convention (Old_S));
1778                end if;
1779
1780                if Ekind (Old_S) /= E_Operator then
1781                   Check_Mode_Conformant (New_S, Old_S, Spec);
1782                end if;
1783
1784                if Original_Subprogram (Old_S) = Rename_Spec then
1785                   Error_Msg_N ("unfrozen subprogram cannot rename itself ", N);
1786                end if;
1787             else
1788                Check_Subtype_Conformant (New_S, Old_S, Spec);
1789             end if;
1790
1791             Check_Frozen_Renaming (N, Rename_Spec);
1792
1793             --  Check explicitly that renamed entity is not intrinsic, because
1794             --  in in a generic the renamed body is not built. In this case,
1795             --  the renaming_as_body is a completion.
1796
1797             if Inside_A_Generic then
1798                if Is_Frozen (Rename_Spec)
1799                  and then Is_Intrinsic_Subprogram (Old_S)
1800                then
1801                   Error_Msg_N
1802                     ("subprogram in renaming_as_body cannot be intrinsic",
1803                        Name (N));
1804                end if;
1805
1806                Set_Has_Completion (Rename_Spec);
1807             end if;
1808
1809          elsif Ekind (Old_S) /= E_Operator then
1810             Check_Mode_Conformant (New_S, Old_S);
1811
1812             if Is_Actual
1813               and then Error_Posted (New_S)
1814             then
1815                Error_Msg_NE ("invalid actual subprogram: & #!", N, Old_S);
1816             end if;
1817          end if;
1818
1819          if No (Rename_Spec) then
1820
1821             --  The parameter profile of the new entity is that of the renamed
1822             --  entity: the subtypes given in the specification are irrelevant.
1823
1824             Inherit_Renamed_Profile (New_S, Old_S);
1825
1826             --  A call to the subprogram is transformed into a call to the
1827             --  renamed entity. This is transitive if the renamed entity is
1828             --  itself a renaming.
1829
1830             if Present (Alias (Old_S)) then
1831                Set_Alias (New_S, Alias (Old_S));
1832             else
1833                Set_Alias (New_S, Old_S);
1834             end if;
1835
1836             --  Note that we do not set Is_Intrinsic_Subprogram if we have a
1837             --  renaming as body, since the entity in this case is not an
1838             --  intrinsic (it calls an intrinsic, but we have a real body for
1839             --  this call, and it is in this body that the required intrinsic
1840             --  processing will take place).
1841
1842             --  Also, if this is a renaming of inequality, the renamed operator
1843             --  is intrinsic, but what matters is the corresponding equality
1844             --  operator, which may be user-defined.
1845
1846             Set_Is_Intrinsic_Subprogram
1847               (New_S,
1848                 Is_Intrinsic_Subprogram (Old_S)
1849                   and then
1850                     (Chars (Old_S) /= Name_Op_Ne
1851                        or else Ekind (Old_S) = E_Operator
1852                        or else
1853                          Is_Intrinsic_Subprogram
1854                             (Corresponding_Equality (Old_S))));
1855
1856             if Ekind (Alias (New_S)) = E_Operator then
1857                Set_Has_Delayed_Freeze (New_S, False);
1858             end if;
1859
1860             --  If the renaming corresponds to an association for an abstract
1861             --  formal subprogram, then various attributes must be set to
1862             --  indicate that the renaming is an abstract dispatching operation
1863             --  with a controlling type.
1864
1865             if Is_Actual and then Is_Abstract_Subprogram (Formal_Spec) then
1866
1867                --  Mark the renaming as abstract here, so Find_Dispatching_Type
1868                --  see it as corresponding to a generic association for a
1869                --  formal abstract subprogram
1870
1871                Set_Is_Abstract_Subprogram (New_S);
1872
1873                declare
1874                   New_S_Ctrl_Type : constant Entity_Id :=
1875                                       Find_Dispatching_Type (New_S);
1876                   Old_S_Ctrl_Type : constant Entity_Id :=
1877                                       Find_Dispatching_Type (Old_S);
1878
1879                begin
1880                   if Old_S_Ctrl_Type /= New_S_Ctrl_Type then
1881                      Error_Msg_NE
1882                        ("actual must be dispatching subprogram for type&",
1883                         Nam, New_S_Ctrl_Type);
1884
1885                   else
1886                      Set_Is_Dispatching_Operation (New_S);
1887                      Check_Controlling_Formals (New_S_Ctrl_Type, New_S);
1888
1889                      --  If the actual in the formal subprogram is itself a
1890                      --  formal abstract subprogram association, there's no
1891                      --  dispatch table component or position to inherit.
1892
1893                      if Present (DTC_Entity (Old_S)) then
1894                         Set_DTC_Entity  (New_S, DTC_Entity (Old_S));
1895                         Set_DT_Position (New_S, DT_Position (Old_S));
1896                      end if;
1897                   end if;
1898                end;
1899             end if;
1900          end if;
1901
1902          if not Is_Actual
1903            and then (Old_S = New_S
1904                       or else (Nkind (Nam) /= N_Expanded_Name
1905                         and then  Chars (Old_S) = Chars (New_S)))
1906          then
1907             Error_Msg_N ("subprogram cannot rename itself", N);
1908          end if;
1909
1910          Set_Convention (New_S, Convention (Old_S));
1911
1912          if Is_Abstract_Subprogram (Old_S) then
1913             if Present (Rename_Spec) then
1914                Error_Msg_N
1915                  ("a renaming-as-body cannot rename an abstract subprogram",
1916                   N);
1917                Set_Has_Completion (Rename_Spec);
1918             else
1919                Set_Is_Abstract_Subprogram (New_S);
1920             end if;
1921          end if;
1922
1923          Check_Library_Unit_Renaming (N, Old_S);
1924
1925          --  Pathological case: procedure renames entry in the scope of its
1926          --  task. Entry is given by simple name, but body must be built for
1927          --  procedure. Of course if called it will deadlock.
1928
1929          if Ekind (Old_S) = E_Entry then
1930             Set_Has_Completion (New_S, False);
1931             Set_Alias (New_S, Empty);
1932          end if;
1933
1934          if Is_Actual then
1935             Freeze_Before (N, Old_S);
1936             Set_Has_Delayed_Freeze (New_S, False);
1937             Freeze_Before (N, New_S);
1938
1939             --  An abstract subprogram is only allowed as an actual in the case
1940             --  where the formal subprogram is also abstract.
1941
1942             if (Ekind (Old_S) = E_Procedure or else Ekind (Old_S) = E_Function)
1943               and then Is_Abstract_Subprogram (Old_S)
1944               and then not Is_Abstract_Subprogram (Formal_Spec)
1945             then
1946                Error_Msg_N
1947                  ("abstract subprogram not allowed as generic actual", Nam);
1948             end if;
1949          end if;
1950
1951       else
1952          --  A common error is to assume that implicit operators for types are
1953          --  defined in Standard, or in the scope of a subtype. In those cases
1954          --  where the renamed entity is given with an expanded name, it is
1955          --  worth mentioning that operators for the type are not declared in
1956          --  the scope given by the prefix.
1957
1958          if Nkind (Nam) = N_Expanded_Name
1959            and then Nkind (Selector_Name (Nam)) = N_Operator_Symbol
1960            and then Scope (Entity (Nam)) = Standard_Standard
1961          then
1962             declare
1963                T : constant Entity_Id :=
1964                      Base_Type (Etype (First_Formal (New_S)));
1965             begin
1966                Error_Msg_Node_2 := Prefix (Nam);
1967                Error_Msg_NE
1968                  ("operator for type& is not declared in&", Prefix (Nam), T);
1969             end;
1970
1971          else
1972             Error_Msg_NE
1973               ("no visible subprogram matches the specification for&",
1974                 Spec, New_S);
1975          end if;
1976
1977          if Present (Candidate_Renaming) then
1978             declare
1979                F1 : Entity_Id;
1980                F2 : Entity_Id;
1981
1982             begin
1983                F1 := First_Formal (Candidate_Renaming);
1984                F2 := First_Formal (New_S);
1985
1986                while Present (F1) and then Present (F2) loop
1987                   Next_Formal (F1);
1988                   Next_Formal (F2);
1989                end loop;
1990
1991                if Present (F1) and then Present (Default_Value (F1)) then
1992                   if Present (Next_Formal (F1)) then
1993                      Error_Msg_NE
1994                        ("\missing specification for &" &
1995                           " and other formals with defaults", Spec, F1);
1996                   else
1997                      Error_Msg_NE
1998                     ("\missing specification for &", Spec, F1);
1999                   end if;
2000                end if;
2001             end;
2002          end if;
2003       end if;
2004
2005       --  Ada 2005 AI 404: if the new subprogram is dispatching, verify that
2006       --  controlling access parameters are known non-null for the renamed
2007       --  subprogram. Test also applies to a subprogram instantiation that
2008       --  is dispatching. Test is skipped if some previous error was detected
2009       --  that set Old_S to Any_Id.
2010
2011       if Ada_Version >= Ada_05
2012         and then Old_S /= Any_Id
2013         and then not Is_Dispatching_Operation (Old_S)
2014         and then Is_Dispatching_Operation (New_S)
2015       then
2016          declare
2017             Old_F : Entity_Id;
2018             New_F : Entity_Id;
2019
2020          begin
2021             Old_F := First_Formal (Old_S);
2022             New_F := First_Formal (New_S);
2023             while Present (Old_F) loop
2024                if Ekind (Etype (Old_F)) = E_Anonymous_Access_Type
2025                  and then Is_Controlling_Formal (New_F)
2026                  and then not Can_Never_Be_Null (Old_F)
2027                then
2028                   Error_Msg_N ("access parameter is controlling,", New_F);
2029                   Error_Msg_NE
2030                     ("\corresponding parameter of& "
2031                      & "must be explicitly null excluding", New_F, Old_S);
2032                end if;
2033
2034                Next_Formal (Old_F);
2035                Next_Formal (New_F);
2036             end loop;
2037          end;
2038       end if;
2039
2040       --  A useful warning, suggested by Ada Bug Finder (Ada-Europe 2005)
2041
2042       if Comes_From_Source (N)
2043         and then Present (Old_S)
2044         and then Nkind (Old_S) = N_Defining_Operator_Symbol
2045         and then Nkind (New_S) = N_Defining_Operator_Symbol
2046         and then Chars (Old_S) /= Chars (New_S)
2047       then
2048          Error_Msg_NE
2049            ("?& is being renamed as a different operator",
2050              New_S, Old_S);
2051       end if;
2052
2053       --  Another warning or some utility: if the new subprogram as the same
2054       --  name as the old one, the old one is not hidden by an outer homograph,
2055       --  the new one is not a public symbol, and the old one is otherwise
2056       --  directly visible, the renaming is superfluous.
2057
2058       if Chars (Old_S) = Chars (New_S)
2059         and then Comes_From_Source (N)
2060         and then Scope (Old_S) /= Standard_Standard
2061         and then Warn_On_Redundant_Constructs
2062         and then
2063           (Is_Immediately_Visible (Old_S)
2064             or else Is_Potentially_Use_Visible (Old_S))
2065         and then Is_Overloadable (Current_Scope)
2066         and then Chars (Current_Scope) /= Chars (Old_S)
2067       then
2068          Error_Msg_N
2069           ("?redundant renaming, entity is directly visible", Name (N));
2070       end if;
2071
2072       Ada_Version := Save_AV;
2073       Ada_Version_Explicit := Save_AV_Exp;
2074    end Analyze_Subprogram_Renaming;
2075
2076    -------------------------
2077    -- Analyze_Use_Package --
2078    -------------------------
2079
2080    --  Resolve the package names in the use clause, and make all the visible
2081    --  entities defined in the package potentially use-visible. If the package
2082    --  is already in use from a previous use clause, its visible entities are
2083    --  already use-visible. In that case, mark the occurrence as a redundant
2084    --  use. If the package is an open scope, i.e. if the use clause occurs
2085    --  within the package itself, ignore it.
2086
2087    procedure Analyze_Use_Package (N : Node_Id) is
2088       Pack_Name : Node_Id;
2089       Pack      : Entity_Id;
2090
2091    --  Start of processing for Analyze_Use_Package
2092
2093    begin
2094       Set_Hidden_By_Use_Clause (N, No_Elist);
2095
2096       --  Use clause is not allowed in a spec of a predefined package
2097       --  declaration except that packages whose file name starts a-n are OK
2098       --  (these are children of Ada.Numerics, and such packages are never
2099       --  loaded by Rtsfind).
2100
2101       if Is_Predefined_File_Name (Unit_File_Name (Current_Sem_Unit))
2102         and then Name_Buffer (1 .. 3) /= "a-n"
2103         and then
2104           Nkind (Unit (Cunit (Current_Sem_Unit))) = N_Package_Declaration
2105       then
2106          Error_Msg_N ("use clause not allowed in predefined spec", N);
2107       end if;
2108
2109       --  Chain clause to list of use clauses in current scope
2110
2111       if Nkind (Parent (N)) /= N_Compilation_Unit then
2112          Chain_Use_Clause (N);
2113       end if;
2114
2115       --  Loop through package names to identify referenced packages
2116
2117       Pack_Name := First (Names (N));
2118       while Present (Pack_Name) loop
2119          Analyze (Pack_Name);
2120
2121          if Nkind (Parent (N)) = N_Compilation_Unit
2122            and then Nkind (Pack_Name) = N_Expanded_Name
2123          then
2124             declare
2125                Pref : Node_Id;
2126
2127             begin
2128                Pref := Prefix (Pack_Name);
2129                while Nkind (Pref) = N_Expanded_Name loop
2130                   Pref := Prefix (Pref);
2131                end loop;
2132
2133                if Entity (Pref) = Standard_Standard then
2134                   Error_Msg_N
2135                    ("predefined package Standard cannot appear"
2136                      & " in a context clause", Pref);
2137                end if;
2138             end;
2139          end if;
2140
2141          Next (Pack_Name);
2142       end loop;
2143
2144       --  Loop through package names to mark all entities as potentially
2145       --  use visible.
2146
2147       Pack_Name := First (Names (N));
2148       while Present (Pack_Name) loop
2149          if Is_Entity_Name (Pack_Name) then
2150             Pack := Entity (Pack_Name);
2151
2152             if Ekind (Pack) /= E_Package
2153               and then Etype (Pack) /= Any_Type
2154             then
2155                if Ekind (Pack) = E_Generic_Package then
2156                   Error_Msg_N
2157                    ("a generic package is not allowed in a use clause",
2158                       Pack_Name);
2159                else
2160                   Error_Msg_N ("& is not a usable package", Pack_Name);
2161                end if;
2162
2163             else
2164                if Nkind (Parent (N)) = N_Compilation_Unit then
2165                   Check_In_Previous_With_Clause (N, Pack_Name);
2166                end if;
2167
2168                if Applicable_Use (Pack_Name) then
2169                   Use_One_Package (Pack, N);
2170                end if;
2171             end if;
2172          end if;
2173
2174          Next (Pack_Name);
2175       end loop;
2176    end Analyze_Use_Package;
2177
2178    ----------------------
2179    -- Analyze_Use_Type --
2180    ----------------------
2181
2182    procedure Analyze_Use_Type (N : Node_Id) is
2183       Id : Entity_Id;
2184
2185    begin
2186       Set_Hidden_By_Use_Clause (N, No_Elist);
2187
2188       --  Chain clause to list of use clauses in current scope
2189
2190       if Nkind (Parent (N)) /= N_Compilation_Unit then
2191          Chain_Use_Clause (N);
2192       end if;
2193
2194       Id := First (Subtype_Marks (N));
2195       while Present (Id) loop
2196          Find_Type (Id);
2197
2198          if Entity (Id) /= Any_Type then
2199             Use_One_Type (Id);
2200
2201             if Nkind (Parent (N)) = N_Compilation_Unit then
2202                if Nkind (Id) = N_Identifier then
2203                   Error_Msg_N ("type is not directly visible", Id);
2204
2205                elsif Is_Child_Unit (Scope (Entity (Id)))
2206                  and then Scope (Entity (Id)) /= System_Aux_Id
2207                then
2208                   Check_In_Previous_With_Clause (N, Prefix (Id));
2209                end if;
2210             end if;
2211          end if;
2212
2213          Next (Id);
2214       end loop;
2215    end Analyze_Use_Type;
2216
2217    --------------------
2218    -- Applicable_Use --
2219    --------------------
2220
2221    function Applicable_Use (Pack_Name : Node_Id) return Boolean is
2222       Pack : constant Entity_Id := Entity (Pack_Name);
2223
2224    begin
2225       if In_Open_Scopes (Pack) then
2226          return False;
2227
2228       elsif In_Use (Pack) then
2229          Note_Redundant_Use (Pack_Name);
2230          return False;
2231
2232       elsif Present (Renamed_Object (Pack))
2233         and then In_Use (Renamed_Object (Pack))
2234       then
2235          Note_Redundant_Use (Pack_Name);
2236          return False;
2237
2238       else
2239          return True;
2240       end if;
2241    end Applicable_Use;
2242
2243    ------------------------
2244    -- Attribute_Renaming --
2245    ------------------------
2246
2247    procedure Attribute_Renaming (N : Node_Id) is
2248       Loc        : constant Source_Ptr := Sloc (N);
2249       Nam        : constant Node_Id    := Name (N);
2250       Spec       : constant Node_Id    := Specification (N);
2251       New_S      : constant Entity_Id  := Defining_Unit_Name (Spec);
2252       Aname      : constant Name_Id    := Attribute_Name (Nam);
2253
2254       Form_Num   : Nat      := 0;
2255       Expr_List  : List_Id  := No_List;
2256
2257       Attr_Node  : Node_Id;
2258       Body_Node  : Node_Id;
2259       Param_Spec : Node_Id;
2260
2261    begin
2262       Generate_Definition (New_S);
2263
2264       --  This procedure is called in the context of subprogram renaming,
2265       --  and thus the attribute must be one that is a subprogram. All of
2266       --  those have at least one formal parameter, with the singular
2267       --  exception of AST_Entry (which is a real oddity, it is odd that
2268       --  this can be renamed at all!)
2269
2270       if not Is_Non_Empty_List (Parameter_Specifications (Spec)) then
2271          if Aname /= Name_AST_Entry then
2272             Error_Msg_N
2273               ("subprogram renaming an attribute must have formals", N);
2274             return;
2275          end if;
2276
2277       else
2278          Param_Spec := First (Parameter_Specifications (Spec));
2279          while Present (Param_Spec) loop
2280             Form_Num := Form_Num + 1;
2281
2282             if Nkind (Parameter_Type (Param_Spec)) /= N_Access_Definition then
2283                Find_Type (Parameter_Type (Param_Spec));
2284
2285                --  The profile of the new entity denotes the base type (s) of
2286                --  the types given in the specification. For access parameters
2287                --  there are no subtypes involved.
2288
2289                Rewrite (Parameter_Type (Param_Spec),
2290                 New_Reference_To
2291                   (Base_Type (Entity (Parameter_Type (Param_Spec))), Loc));
2292             end if;
2293
2294             if No (Expr_List) then
2295                Expr_List := New_List;
2296             end if;
2297
2298             Append_To (Expr_List,
2299               Make_Identifier (Loc,
2300                 Chars => Chars (Defining_Identifier (Param_Spec))));
2301
2302             --  The expressions in the attribute reference are not freeze
2303             --   points. Neither is the attribute as a whole, see below.
2304
2305             Set_Must_Not_Freeze (Last (Expr_List));
2306             Next (Param_Spec);
2307          end loop;
2308       end if;
2309
2310       --  Immediate error if too many formals. Other mismatches in numbers
2311       --  of number of types of parameters are detected when we analyze the
2312       --  body of the subprogram that we construct.
2313
2314       if Form_Num > 2 then
2315          Error_Msg_N ("too many formals for attribute", N);
2316
2317       --  Error if the attribute reference has expressions that look
2318       --  like formal parameters.
2319
2320       elsif Present (Expressions (Nam)) then
2321          Error_Msg_N ("illegal expressions in attribute reference", Nam);
2322
2323       elsif
2324         Aname = Name_Compose      or else
2325         Aname = Name_Exponent     or else
2326         Aname = Name_Leading_Part or else
2327         Aname = Name_Pos          or else
2328         Aname = Name_Round        or else
2329         Aname = Name_Scaling      or else
2330         Aname = Name_Val
2331       then
2332          if Nkind (N) = N_Subprogram_Renaming_Declaration
2333            and then Present (Corresponding_Formal_Spec (N))
2334          then
2335             Error_Msg_N
2336               ("generic actual cannot be attribute involving universal type",
2337                Nam);
2338          else
2339             Error_Msg_N
2340               ("attribute involving a universal type cannot be renamed",
2341                Nam);
2342          end if;
2343       end if;
2344
2345       --  AST_Entry is an odd case. It doesn't really make much sense to
2346       --  allow it to be renamed, but that's the DEC rule, so we have to
2347       --  do it right. The point is that the AST_Entry call should be made
2348       --  now, and what the function will return is the returned value.
2349
2350       --  Note that there is no Expr_List in this case anyway
2351
2352       if Aname = Name_AST_Entry then
2353          declare
2354             Ent  : Entity_Id;
2355             Decl : Node_Id;
2356
2357          begin
2358             Ent := Make_Defining_Identifier (Loc, New_Internal_Name ('R'));
2359
2360             Decl :=
2361               Make_Object_Declaration (Loc,
2362                 Defining_Identifier => Ent,
2363                 Object_Definition =>
2364                   New_Occurrence_Of (RTE (RE_AST_Handler), Loc),
2365                 Expression => Nam,
2366                 Constant_Present => True);
2367
2368             Set_Assignment_OK (Decl, True);
2369             Insert_Action (N, Decl);
2370             Attr_Node := Make_Identifier (Loc, Chars (Ent));
2371          end;
2372
2373       --  For all other attributes, we rewrite the attribute node to have
2374       --  a list of expressions corresponding to the subprogram formals.
2375       --  A renaming declaration is not a freeze point, and the analysis of
2376       --  the attribute reference should not freeze the type of the prefix.
2377
2378       else
2379          Attr_Node :=
2380            Make_Attribute_Reference (Loc,
2381              Prefix         => Prefix (Nam),
2382              Attribute_Name => Aname,
2383              Expressions    => Expr_List);
2384
2385          Set_Must_Not_Freeze (Attr_Node);
2386          Set_Must_Not_Freeze (Prefix (Nam));
2387       end if;
2388
2389       --  Case of renaming a function
2390
2391       if Nkind (Spec) = N_Function_Specification then
2392          if Is_Procedure_Attribute_Name (Aname) then
2393             Error_Msg_N ("attribute can only be renamed as procedure", Nam);
2394             return;
2395          end if;
2396
2397          Find_Type (Result_Definition (Spec));
2398          Rewrite (Result_Definition (Spec),
2399              New_Reference_To (
2400                Base_Type (Entity (Result_Definition (Spec))), Loc));
2401
2402          Body_Node :=
2403            Make_Subprogram_Body (Loc,
2404              Specification => Spec,
2405              Declarations => New_List,
2406              Handled_Statement_Sequence =>
2407                Make_Handled_Sequence_Of_Statements (Loc,
2408                    Statements => New_List (
2409                      Make_Simple_Return_Statement (Loc,
2410                        Expression => Attr_Node))));
2411
2412       --  Case of renaming a procedure
2413
2414       else
2415          if not Is_Procedure_Attribute_Name (Aname) then
2416             Error_Msg_N ("attribute can only be renamed as function", Nam);
2417             return;
2418          end if;
2419
2420          Body_Node :=
2421            Make_Subprogram_Body (Loc,
2422              Specification => Spec,
2423              Declarations => New_List,
2424              Handled_Statement_Sequence =>
2425                Make_Handled_Sequence_Of_Statements (Loc,
2426                    Statements => New_List (Attr_Node)));
2427       end if;
2428
2429       --  In case of tagged types we add the body of the generated function to
2430       --  the freezing actions of the type (because in the general case such
2431       --  type is still not frozen). We exclude from this processing generic
2432       --  formal subprograms found in instantiations and AST_Entry renamings.
2433
2434       if not Present (Corresponding_Formal_Spec (N))
2435         and then Etype (Nam) /= RTE (RE_AST_Handler)
2436       then
2437          declare
2438             P : constant Entity_Id := Prefix (Nam);
2439
2440          begin
2441             Find_Type (P);
2442
2443             if Is_Tagged_Type (Etype (P)) then
2444                Ensure_Freeze_Node (Etype (P));
2445                Append_Freeze_Action (Etype (P), Body_Node);
2446             else
2447                Rewrite (N, Body_Node);
2448                Analyze (N);
2449                Set_Etype (New_S, Base_Type (Etype (New_S)));
2450             end if;
2451          end;
2452
2453       --  Generic formal subprograms or AST_Handler renaming
2454
2455       else
2456          Rewrite (N, Body_Node);
2457          Analyze (N);
2458          Set_Etype (New_S, Base_Type (Etype (New_S)));
2459       end if;
2460
2461       if Is_Compilation_Unit (New_S) then
2462          Error_Msg_N
2463            ("a library unit can only rename another library unit", N);
2464       end if;
2465
2466       --  We suppress elaboration warnings for the resulting entity, since
2467       --  clearly they are not needed, and more particularly, in the case
2468       --  of a generic formal subprogram, the resulting entity can appear
2469       --  after the instantiation itself, and thus look like a bogus case
2470       --  of access before elaboration.
2471
2472       Set_Suppress_Elaboration_Warnings (New_S);
2473
2474    end Attribute_Renaming;
2475
2476    ----------------------
2477    -- Chain_Use_Clause --
2478    ----------------------
2479
2480    procedure Chain_Use_Clause (N : Node_Id) is
2481       Pack : Entity_Id;
2482       Level : Int := Scope_Stack.Last;
2483
2484    begin
2485       if not Is_Compilation_Unit (Current_Scope)
2486         or else not Is_Child_Unit (Current_Scope)
2487       then
2488          null;   --  Common case
2489
2490       elsif Defining_Entity (Parent (N)) = Current_Scope then
2491          null;   --  Common case for compilation unit
2492
2493       else
2494          --  If declaration appears in some other scope, it must be in some
2495          --  parent unit when compiling a child.
2496
2497          Pack := Defining_Entity (Parent (N));
2498          if not In_Open_Scopes (Pack) then
2499             null;  --  default as well
2500
2501          else
2502             --  Find entry for parent unit in scope stack
2503
2504             while Scope_Stack.Table (Level).Entity /= Pack loop
2505                Level := Level - 1;
2506             end loop;
2507          end if;
2508       end if;
2509
2510       Set_Next_Use_Clause (N,
2511         Scope_Stack.Table (Level).First_Use_Clause);
2512       Scope_Stack.Table (Level).First_Use_Clause := N;
2513    end Chain_Use_Clause;
2514
2515    ---------------------------
2516    -- Check_Frozen_Renaming --
2517    ---------------------------
2518
2519    procedure Check_Frozen_Renaming (N : Node_Id; Subp : Entity_Id) is
2520       B_Node : Node_Id;
2521       Old_S  : Entity_Id;
2522
2523    begin
2524       if Is_Frozen (Subp)
2525         and then not Has_Completion (Subp)
2526       then
2527          B_Node :=
2528            Build_Renamed_Body
2529              (Parent (Declaration_Node (Subp)), Defining_Entity (N));
2530
2531          if Is_Entity_Name (Name (N)) then
2532             Old_S := Entity (Name (N));
2533
2534             if not Is_Frozen (Old_S)
2535               and then Operating_Mode /= Check_Semantics
2536             then
2537                Append_Freeze_Action (Old_S, B_Node);
2538             else
2539                Insert_After (N, B_Node);
2540                Analyze (B_Node);
2541             end if;
2542
2543             if Is_Intrinsic_Subprogram (Old_S)
2544               and then not In_Instance
2545             then
2546                Error_Msg_N
2547                  ("subprogram used in renaming_as_body cannot be intrinsic",
2548                     Name (N));
2549             end if;
2550
2551          else
2552             Insert_After (N, B_Node);
2553             Analyze (B_Node);
2554          end if;
2555       end if;
2556    end Check_Frozen_Renaming;
2557
2558    -----------------------------------
2559    -- Check_In_Previous_With_Clause --
2560    -----------------------------------
2561
2562    procedure Check_In_Previous_With_Clause
2563      (N   : Node_Id;
2564       Nam : Entity_Id)
2565    is
2566       Pack : constant Entity_Id := Entity (Original_Node (Nam));
2567       Item : Node_Id;
2568       Par  : Node_Id;
2569
2570    begin
2571       Item := First (Context_Items (Parent (N)));
2572
2573       while Present (Item)
2574         and then Item /= N
2575       loop
2576          if Nkind (Item) = N_With_Clause
2577
2578             --  Protect the frontend against previous critical errors
2579
2580            and then Nkind (Name (Item)) /= N_Selected_Component
2581            and then Entity (Name (Item)) = Pack
2582          then
2583             Par := Nam;
2584
2585             --  Find root library unit in with_clause
2586
2587             while Nkind (Par) = N_Expanded_Name loop
2588                Par := Prefix (Par);
2589             end loop;
2590
2591             if Is_Child_Unit (Entity (Original_Node (Par))) then
2592                Error_Msg_NE
2593                  ("& is not directly visible", Par, Entity (Par));
2594             else
2595                return;
2596             end if;
2597          end if;
2598
2599          Next (Item);
2600       end loop;
2601
2602       --  On exit, package is not mentioned in a previous with_clause.
2603       --  Check if its prefix is.
2604
2605       if Nkind (Nam) = N_Expanded_Name then
2606          Check_In_Previous_With_Clause (N, Prefix (Nam));
2607
2608       elsif Pack /= Any_Id then
2609          Error_Msg_NE ("& is not visible", Nam, Pack);
2610       end if;
2611    end Check_In_Previous_With_Clause;
2612
2613    ---------------------------------
2614    -- Check_Library_Unit_Renaming --
2615    ---------------------------------
2616
2617    procedure Check_Library_Unit_Renaming (N : Node_Id; Old_E : Entity_Id) is
2618       New_E : Entity_Id;
2619
2620    begin
2621       if Nkind (Parent (N)) /= N_Compilation_Unit then
2622          return;
2623
2624       --  Check for library unit. Note that we used to check for the scope
2625       --  being Standard here, but that was wrong for Standard itself.
2626
2627       elsif not Is_Compilation_Unit (Old_E)
2628         and then not Is_Child_Unit (Old_E)
2629       then
2630          Error_Msg_N ("renamed unit must be a library unit", Name (N));
2631
2632       --  Entities defined in Standard (operators and boolean literals) cannot
2633       --  be renamed as library units.
2634
2635       elsif Scope (Old_E) = Standard_Standard
2636         and then Sloc (Old_E) = Standard_Location
2637       then
2638          Error_Msg_N ("renamed unit must be a library unit", Name (N));
2639
2640       elsif Present (Parent_Spec (N))
2641         and then Nkind (Unit (Parent_Spec (N))) = N_Generic_Package_Declaration
2642         and then not Is_Child_Unit (Old_E)
2643       then
2644          Error_Msg_N
2645            ("renamed unit must be a child unit of generic parent", Name (N));
2646
2647       elsif Nkind (N) in N_Generic_Renaming_Declaration
2648          and then  Nkind (Name (N)) = N_Expanded_Name
2649          and then Is_Generic_Instance (Entity (Prefix (Name (N))))
2650          and then Is_Generic_Unit (Old_E)
2651       then
2652          Error_Msg_N
2653            ("renamed generic unit must be a library unit", Name (N));
2654
2655       elsif Ekind (Old_E) = E_Package
2656         or else Ekind (Old_E) = E_Generic_Package
2657       then
2658          --  Inherit categorization flags
2659
2660          New_E := Defining_Entity (N);
2661          Set_Is_Pure                  (New_E, Is_Pure           (Old_E));
2662          Set_Is_Preelaborated         (New_E, Is_Preelaborated  (Old_E));
2663          Set_Is_Remote_Call_Interface (New_E,
2664                                        Is_Remote_Call_Interface (Old_E));
2665          Set_Is_Remote_Types          (New_E, Is_Remote_Types   (Old_E));
2666          Set_Is_Shared_Passive        (New_E, Is_Shared_Passive (Old_E));
2667       end if;
2668    end Check_Library_Unit_Renaming;
2669
2670    ---------------
2671    -- End_Scope --
2672    ---------------
2673
2674    procedure End_Scope is
2675       Id    : Entity_Id;
2676       Prev  : Entity_Id;
2677       Outer : Entity_Id;
2678
2679    begin
2680       Id := First_Entity (Current_Scope);
2681       while Present (Id) loop
2682          --  An entity in the current scope is not necessarily the first one
2683          --  on its homonym chain. Find its predecessor if any,
2684          --  If it is an internal entity, it will not be in the visibility
2685          --  chain altogether,  and there is nothing to unchain.
2686
2687          if Id /= Current_Entity (Id) then
2688             Prev := Current_Entity (Id);
2689             while Present (Prev)
2690               and then Present (Homonym (Prev))
2691               and then Homonym (Prev) /= Id
2692             loop
2693                Prev := Homonym (Prev);
2694             end loop;
2695
2696             --  Skip to end of loop if Id is not in the visibility chain
2697
2698             if No (Prev) or else Homonym (Prev) /= Id then
2699                goto Next_Ent;
2700             end if;
2701
2702          else
2703             Prev := Empty;
2704          end if;
2705
2706          Set_Is_Immediately_Visible (Id, False);
2707
2708          Outer := Homonym (Id);
2709          while Present (Outer) and then Scope (Outer) = Current_Scope loop
2710             Outer := Homonym (Outer);
2711          end loop;
2712
2713          --  Reset homonym link of other entities, but do not modify link
2714          --  between entities in current scope, so that the back-end can have
2715          --  a proper count of local overloadings.
2716
2717          if No (Prev) then
2718             Set_Name_Entity_Id (Chars (Id), Outer);
2719
2720          elsif Scope (Prev) /= Scope (Id) then
2721             Set_Homonym (Prev,  Outer);
2722          end if;
2723
2724          <<Next_Ent>>
2725             Next_Entity (Id);
2726       end loop;
2727
2728       --  If the scope generated freeze actions, place them before the
2729       --  current declaration and analyze them. Type declarations and
2730       --  the bodies of initialization procedures can generate such nodes.
2731       --  We follow the parent chain until we reach a list node, which is
2732       --  the enclosing list of declarations. If the list appears within
2733       --  a protected definition, move freeze nodes outside the protected
2734       --  type altogether.
2735
2736       if Present
2737          (Scope_Stack.Table (Scope_Stack.Last).Pending_Freeze_Actions)
2738       then
2739          declare
2740             Decl : Node_Id;
2741             L    : constant List_Id := Scope_Stack.Table
2742                     (Scope_Stack.Last).Pending_Freeze_Actions;
2743
2744          begin
2745             if Is_Itype (Current_Scope) then
2746                Decl := Associated_Node_For_Itype (Current_Scope);
2747             else
2748                Decl := Parent (Current_Scope);
2749             end if;
2750
2751             Pop_Scope;
2752
2753             while not (Is_List_Member (Decl))
2754               or else Nkind (Parent (Decl)) = N_Protected_Definition
2755               or else Nkind (Parent (Decl)) = N_Task_Definition
2756             loop
2757                Decl := Parent (Decl);
2758             end loop;
2759
2760             Insert_List_Before_And_Analyze (Decl, L);
2761          end;
2762
2763       else
2764          Pop_Scope;
2765       end if;
2766
2767    end End_Scope;
2768
2769    ---------------------
2770    -- End_Use_Clauses --
2771    ---------------------
2772
2773    procedure End_Use_Clauses (Clause : Node_Id) is
2774       U   : Node_Id;
2775
2776    begin
2777       --  Remove Use_Type clauses first, because they affect the
2778       --  visibility of operators in subsequent used packages.
2779
2780       U := Clause;
2781       while Present (U) loop
2782          if Nkind (U) = N_Use_Type_Clause then
2783             End_Use_Type (U);
2784          end if;
2785
2786          Next_Use_Clause (U);
2787       end loop;
2788
2789       U := Clause;
2790       while Present (U) loop
2791          if Nkind (U) = N_Use_Package_Clause then
2792             End_Use_Package (U);
2793          end if;
2794
2795          Next_Use_Clause (U);
2796       end loop;
2797    end End_Use_Clauses;
2798
2799    ---------------------
2800    -- End_Use_Package --
2801    ---------------------
2802
2803    procedure End_Use_Package (N : Node_Id) is
2804       Pack_Name : Node_Id;
2805       Pack      : Entity_Id;
2806       Id        : Entity_Id;
2807       Elmt      : Elmt_Id;
2808
2809       function Is_Primitive_Operator
2810         (Op : Entity_Id;
2811          F  : Entity_Id) return Boolean;
2812       --  Check whether Op is a primitive operator of a use-visible type
2813
2814       ---------------------------
2815       -- Is_Primitive_Operator --
2816       ---------------------------
2817
2818       function Is_Primitive_Operator
2819         (Op : Entity_Id;
2820          F  : Entity_Id) return Boolean
2821       is
2822          T : constant Entity_Id := Etype (F);
2823       begin
2824          return In_Use (T)
2825            and then Scope (T) = Scope (Op);
2826       end Is_Primitive_Operator;
2827
2828    --  Start of processing for End_Use_Package
2829
2830    begin
2831       Pack_Name := First (Names (N));
2832       while Present (Pack_Name) loop
2833          Pack := Entity (Pack_Name);
2834
2835          if Ekind (Pack) = E_Package then
2836             if In_Open_Scopes (Pack) then
2837                null;
2838
2839             elsif not Redundant_Use (Pack_Name) then
2840                Set_In_Use (Pack, False);
2841                Set_Current_Use_Clause (Pack, Empty);
2842
2843                Id := First_Entity (Pack);
2844                while Present (Id) loop
2845
2846                   --  Preserve use-visibility of operators that are primitive
2847                   --  operators of a type that is use_visible through an active
2848                   --  use_type clause.
2849
2850                   if Nkind (Id) = N_Defining_Operator_Symbol
2851                        and then
2852                          (Is_Primitive_Operator (Id, First_Formal (Id))
2853                             or else
2854                           (Present (Next_Formal (First_Formal (Id)))
2855                              and then
2856                                Is_Primitive_Operator
2857                                  (Id, Next_Formal (First_Formal (Id)))))
2858                   then
2859                      null;
2860
2861                   else
2862                      Set_Is_Potentially_Use_Visible (Id, False);
2863                   end if;
2864
2865                   if Is_Private_Type (Id)
2866                     and then Present (Full_View (Id))
2867                   then
2868                      Set_Is_Potentially_Use_Visible (Full_View (Id), False);
2869                   end if;
2870
2871                   Next_Entity (Id);
2872                end loop;
2873
2874                if Present (Renamed_Object (Pack)) then
2875                   Set_In_Use (Renamed_Object (Pack), False);
2876                   Set_Current_Use_Clause (Renamed_Object (Pack), Empty);
2877                end if;
2878
2879                if Chars (Pack) = Name_System
2880                  and then Scope (Pack) = Standard_Standard
2881                  and then Present_System_Aux
2882                then
2883                   Id := First_Entity (System_Aux_Id);
2884                   while Present (Id) loop
2885                      Set_Is_Potentially_Use_Visible (Id, False);
2886
2887                      if Is_Private_Type (Id)
2888                        and then Present (Full_View (Id))
2889                      then
2890                         Set_Is_Potentially_Use_Visible (Full_View (Id), False);
2891                      end if;
2892
2893                      Next_Entity (Id);
2894                   end loop;
2895
2896                   Set_In_Use (System_Aux_Id, False);
2897                end if;
2898
2899             else
2900                Set_Redundant_Use (Pack_Name, False);
2901             end if;
2902          end if;
2903
2904          Next (Pack_Name);
2905       end loop;
2906
2907       if Present (Hidden_By_Use_Clause (N)) then
2908          Elmt := First_Elmt (Hidden_By_Use_Clause (N));
2909          while Present (Elmt) loop
2910             Set_Is_Immediately_Visible (Node (Elmt));
2911             Next_Elmt (Elmt);
2912          end loop;
2913
2914          Set_Hidden_By_Use_Clause (N, No_Elist);
2915       end if;
2916    end End_Use_Package;
2917
2918    ------------------
2919    -- End_Use_Type --
2920    ------------------
2921
2922    procedure End_Use_Type (N : Node_Id) is
2923       Id      : Entity_Id;
2924       Op_List : Elist_Id;
2925       Elmt    : Elmt_Id;
2926       T       : Entity_Id;
2927
2928    begin
2929       Id := First (Subtype_Marks (N));
2930       while Present (Id) loop
2931
2932          --  A call to rtsfind may occur while analyzing a use_type clause,
2933          --  in which case the type marks are not resolved yet, and there is
2934          --  nothing to remove.
2935
2936          if not Is_Entity_Name (Id)
2937            or else No (Entity (Id))
2938          then
2939             goto Continue;
2940          end if;
2941
2942          T := Entity (Id);
2943
2944          if T = Any_Type
2945            or else From_With_Type (T)
2946          then
2947             null;
2948
2949          --  Note that the use_Type clause may mention a subtype of the type
2950          --  whose primitive operations have been made visible. Here as
2951          --  elsewhere, it is the base type that matters for visibility.
2952
2953          elsif In_Open_Scopes (Scope (Base_Type (T))) then
2954             null;
2955
2956          elsif not Redundant_Use (Id) then
2957             Set_In_Use (T, False);
2958             Set_In_Use (Base_Type (T), False);
2959             Op_List := Collect_Primitive_Operations (T);
2960
2961             Elmt := First_Elmt (Op_List);
2962             while Present (Elmt) loop
2963                if Nkind (Node (Elmt)) = N_Defining_Operator_Symbol then
2964                   Set_Is_Potentially_Use_Visible (Node (Elmt), False);
2965                end if;
2966
2967                Next_Elmt (Elmt);
2968             end loop;
2969          end if;
2970
2971          <<Continue>>
2972          Next (Id);
2973       end loop;
2974    end End_Use_Type;
2975
2976    ----------------------
2977    -- Find_Direct_Name --
2978    ----------------------
2979
2980    procedure Find_Direct_Name (N : Node_Id) is
2981       E    : Entity_Id;
2982       E2   : Entity_Id;
2983       Msg  : Boolean;
2984
2985       Inst : Entity_Id := Empty;
2986       --  Enclosing instance, if any
2987
2988       Homonyms : Entity_Id;
2989       --  Saves start of homonym chain
2990
2991       Nvis_Entity : Boolean;
2992       --  Set True to indicate that at there is at least one entity on the
2993       --  homonym chain which, while not visible, is visible enough from the
2994       --  user point of view to warrant an error message of "not visible"
2995       --  rather than undefined.
2996
2997       Nvis_Is_Private_Subprg : Boolean := False;
2998       --  Ada 2005 (AI-262): Set True to indicate that a form of Beaujolais
2999       --  effect concerning library subprograms has been detected. Used to
3000       --  generate the precise error message.
3001
3002       function From_Actual_Package (E : Entity_Id) return Boolean;
3003       --  Returns true if the entity is declared in a package that is
3004       --  an actual for a formal package of the current instance. Such an
3005       --  entity requires special handling because it may be use-visible
3006       --  but hides directly visible entities defined outside the instance.
3007
3008       function Known_But_Invisible (E : Entity_Id) return Boolean;
3009       --  This function determines whether the entity E (which is not
3010       --  visible) can reasonably be considered to be known to the writer
3011       --  of the reference. This is a heuristic test, used only for the
3012       --  purposes of figuring out whether we prefer to complain that an
3013       --  entity is undefined or invisible (and identify the declaration
3014       --  of the invisible entity in the latter case). The point here is
3015       --  that we don't want to complain that something is invisible and
3016       --  then point to something entirely mysterious to the writer.
3017
3018       procedure Nvis_Messages;
3019       --  Called if there are no visible entries for N, but there is at least
3020       --  one non-directly visible, or hidden declaration. This procedure
3021       --  outputs an appropriate set of error messages.
3022
3023       procedure Undefined (Nvis : Boolean);
3024       --  This function is called if the current node has no corresponding
3025       --  visible entity or entities. The value set in Msg indicates whether
3026       --  an error message was generated (multiple error messages for the
3027       --  same variable are generally suppressed, see body for details).
3028       --  Msg is True if an error message was generated, False if not. This
3029       --  value is used by the caller to determine whether or not to output
3030       --  additional messages where appropriate. The parameter is set False
3031       --  to get the message "X is undefined", and True to get the message
3032       --  "X is not visible".
3033
3034       -------------------------
3035       -- From_Actual_Package --
3036       -------------------------
3037
3038       function From_Actual_Package (E : Entity_Id) return Boolean is
3039          Scop : constant Entity_Id := Scope (E);
3040          Act  : Entity_Id;
3041
3042       begin
3043          if not In_Instance then
3044             return False;
3045          else
3046             Inst := Current_Scope;
3047             while Present (Inst)
3048               and then Ekind (Inst) /= E_Package
3049               and then not Is_Generic_Instance (Inst)
3050             loop
3051                Inst := Scope (Inst);
3052             end loop;
3053
3054             if No (Inst) then
3055                return False;
3056             end if;
3057
3058             Act := First_Entity (Inst);
3059             while Present (Act) loop
3060                if Ekind (Act) = E_Package then
3061
3062                   --  Check for end of actuals list
3063
3064                   if Renamed_Object (Act) = Inst then
3065                      return False;
3066
3067                   elsif Present (Associated_Formal_Package (Act))
3068                     and then Renamed_Object (Act) = Scop
3069                   then
3070                      --  Entity comes from (instance of) formal package
3071
3072                      return True;
3073
3074                   else
3075                      Next_Entity (Act);
3076                   end if;
3077
3078                else
3079                   Next_Entity (Act);
3080                end if;
3081             end loop;
3082
3083             return False;
3084          end if;
3085       end From_Actual_Package;
3086
3087       -------------------------
3088       -- Known_But_Invisible --
3089       -------------------------
3090
3091       function Known_But_Invisible (E : Entity_Id) return Boolean is
3092          Fname : File_Name_Type;
3093
3094       begin
3095          --  Entities in Standard are always considered to be known
3096
3097          if Sloc (E) <= Standard_Location then
3098             return True;
3099
3100          --  An entity that does not come from source is always considered
3101          --  to be unknown, since it is an artifact of code expansion.
3102
3103          elsif not Comes_From_Source (E) then
3104             return False;
3105
3106          --  In gnat internal mode, we consider all entities known
3107
3108          elsif GNAT_Mode then
3109             return True;
3110          end if;
3111
3112          --  Here we have an entity that is not from package Standard, and
3113          --  which comes from Source. See if it comes from an internal file.
3114
3115          Fname := Unit_File_Name (Get_Source_Unit (E));
3116
3117          --  Case of from internal file
3118
3119          if Is_Internal_File_Name (Fname) then
3120
3121             --  Private part entities in internal files are never considered
3122             --  to be known to the writer of normal application code.
3123
3124             if Is_Hidden (E) then
3125                return False;
3126             end if;
3127
3128             --  Entities from System packages other than System and
3129             --  System.Storage_Elements are not considered to be known.
3130             --  System.Auxxxx files are also considered known to the user.
3131
3132             --  Should refine this at some point to generally distinguish
3133             --  between known and unknown internal files ???
3134
3135             Get_Name_String (Fname);
3136
3137             return
3138               Name_Len < 2
3139                 or else
3140               Name_Buffer (1 .. 2) /= "s-"
3141                 or else
3142               Name_Buffer (3 .. 8) = "stoele"
3143                 or else
3144               Name_Buffer (3 .. 5) = "aux";
3145
3146          --  If not an internal file, then entity is definitely known,
3147          --  even if it is in a private part (the message generated will
3148          --  note that it is in a private part)
3149
3150          else
3151             return True;
3152          end if;
3153       end Known_But_Invisible;
3154
3155       -------------------
3156       -- Nvis_Messages --
3157       -------------------
3158
3159       procedure Nvis_Messages is
3160          Comp_Unit : Node_Id;
3161          Ent       : Entity_Id;
3162          Hidden    : Boolean := False;
3163          Item      : Node_Id;
3164
3165       begin
3166          --  Ada 2005 (AI-262): Generate a precise error concerning the
3167          --  Beaujolais effect that was previously detected
3168
3169          if Nvis_Is_Private_Subprg then
3170
3171             pragma Assert (Nkind (E2) = N_Defining_Identifier
3172                             and then Ekind (E2) = E_Function
3173                             and then Scope (E2) = Standard_Standard
3174                             and then Has_Private_With (E2));
3175
3176             --  Find the sloc corresponding to the private with'ed unit
3177
3178             Comp_Unit := Cunit (Current_Sem_Unit);
3179             Error_Msg_Sloc := No_Location;
3180
3181             Item := First (Context_Items (Comp_Unit));
3182             while Present (Item) loop
3183                if Nkind (Item) = N_With_Clause
3184                  and then Private_Present (Item)
3185                  and then Entity (Name (Item)) = E2
3186                then
3187                   Error_Msg_Sloc := Sloc (Item);
3188                   exit;
3189                end if;
3190
3191                Next (Item);
3192             end loop;
3193
3194             pragma Assert (Error_Msg_Sloc /= No_Location);
3195
3196             Error_Msg_N ("(Ada 2005): hidden by private with clause #", N);
3197             return;
3198          end if;
3199
3200          Undefined (Nvis => True);
3201
3202          if Msg then
3203
3204             --  First loop does hidden declarations
3205
3206             Ent := Homonyms;
3207             while Present (Ent) loop
3208                if Is_Potentially_Use_Visible (Ent) then
3209                   if not Hidden then
3210                      Error_Msg_N ("multiple use clauses cause hiding!", N);
3211                      Hidden := True;
3212                   end if;
3213
3214                   Error_Msg_Sloc := Sloc (Ent);
3215                   Error_Msg_N ("hidden declaration#!", N);
3216                end if;
3217
3218                Ent := Homonym (Ent);
3219             end loop;
3220
3221             --  If we found hidden declarations, then that's enough, don't
3222             --  bother looking for non-visible declarations as well.
3223
3224             if Hidden then
3225                return;
3226             end if;
3227
3228             --  Second loop does non-directly visible declarations
3229
3230             Ent := Homonyms;
3231             while Present (Ent) loop
3232                if not Is_Potentially_Use_Visible (Ent) then
3233
3234                   --  Do not bother the user with unknown entities
3235
3236                   if not Known_But_Invisible (Ent) then
3237                      goto Continue;
3238                   end if;
3239
3240                   Error_Msg_Sloc := Sloc (Ent);
3241
3242                   --  Output message noting that there is a non-visible
3243                   --  declaration, distinguishing the private part case.
3244
3245                   if Is_Hidden (Ent) then
3246                      Error_Msg_N ("non-visible (private) declaration#!", N);
3247                   else
3248                      Error_Msg_N ("non-visible declaration#!", N);
3249
3250                      if Is_Compilation_Unit (Ent)
3251                        and then
3252                          Nkind (Parent (Parent (N))) = N_Use_Package_Clause
3253                      then
3254                         Error_Msg_Qual_Level := 99;
3255                         Error_Msg_NE ("\\missing `WITH &;`", N, Ent);
3256                         Error_Msg_Qual_Level := 0;
3257                      end if;
3258                   end if;
3259
3260                   --  Set entity and its containing package as referenced. We
3261                   --  can't be sure of this, but this seems a better choice
3262                   --  to avoid unused entity messages.
3263
3264                   if Comes_From_Source (Ent) then
3265                      Set_Referenced (Ent);
3266                      Set_Referenced (Cunit_Entity (Get_Source_Unit (Ent)));
3267                   end if;
3268                end if;
3269
3270                <<Continue>>
3271                Ent := Homonym (Ent);
3272             end loop;
3273          end if;
3274       end Nvis_Messages;
3275
3276       ---------------
3277       -- Undefined --
3278       ---------------
3279
3280       procedure Undefined (Nvis : Boolean) is
3281          Emsg : Error_Msg_Id;
3282
3283       begin
3284          --  We should never find an undefined internal name. If we do, then
3285          --  see if we have previous errors. If so, ignore on the grounds that
3286          --  it is probably a cascaded message (e.g. a block label from a badly
3287          --  formed block). If no previous errors, then we have a real internal
3288          --  error of some kind so raise an exception.
3289
3290          if Is_Internal_Name (Chars (N)) then
3291             if Total_Errors_Detected /= 0 then
3292                return;
3293             else
3294                raise Program_Error;
3295             end if;
3296          end if;
3297
3298          --  A very specialized error check, if the undefined variable is
3299          --  a case tag, and the case type is an enumeration type, check
3300          --  for a possible misspelling, and if so, modify the identifier
3301
3302          --  Named aggregate should also be handled similarly ???
3303
3304          if Nkind (N) = N_Identifier
3305            and then Nkind (Parent (N)) = N_Case_Statement_Alternative
3306          then
3307             Get_Name_String (Chars (N));
3308
3309             declare
3310                Case_Str : constant String    := Name_Buffer (1 .. Name_Len);
3311                Case_Stm : constant Node_Id   := Parent (Parent (N));
3312                Case_Typ : constant Entity_Id := Etype (Expression (Case_Stm));
3313                Case_Rtp : constant Entity_Id := Root_Type (Case_Typ);
3314
3315                Lit : Node_Id;
3316
3317             begin
3318                if Is_Enumeration_Type (Case_Typ)
3319                  and then Case_Rtp /= Standard_Character
3320                  and then Case_Rtp /= Standard_Wide_Character
3321                  and then Case_Rtp /= Standard_Wide_Wide_Character
3322                then
3323                   Lit := First_Literal (Case_Typ);
3324                   Get_Name_String (Chars (Lit));
3325
3326                   if Chars (Lit) /= Chars (N)
3327                     and then Is_Bad_Spelling_Of
3328                       (Case_Str, Name_Buffer (1 .. Name_Len))
3329                   then
3330                      Error_Msg_Node_2 := Lit;
3331                      Error_Msg_N
3332                        ("& is undefined, assume misspelling of &", N);
3333                      Rewrite (N, New_Occurrence_Of (Lit, Sloc (N)));
3334                      return;
3335                   end if;
3336
3337                   Lit := Next_Literal (Lit);
3338                end if;
3339             end;
3340          end if;
3341
3342          --  Normal processing
3343
3344          Set_Entity (N, Any_Id);
3345          Set_Etype  (N, Any_Type);
3346
3347          --  We use the table Urefs to keep track of entities for which we
3348          --  have issued errors for undefined references. Multiple errors
3349          --  for a single name are normally suppressed, however we modify
3350          --  the error message to alert the programmer to this effect.
3351
3352          for J in Urefs.First .. Urefs.Last loop
3353             if Chars (N) = Chars (Urefs.Table (J).Node) then
3354                if Urefs.Table (J).Err /= No_Error_Msg
3355                  and then Sloc (N) /= Urefs.Table (J).Loc
3356                then
3357                   Error_Msg_Node_1 := Urefs.Table (J).Node;
3358
3359                   if Urefs.Table (J).Nvis then
3360                      Change_Error_Text (Urefs.Table (J).Err,
3361                        "& is not visible (more references follow)");
3362                   else
3363                      Change_Error_Text (Urefs.Table (J).Err,
3364                        "& is undefined (more references follow)");
3365                   end if;
3366
3367                   Urefs.Table (J).Err := No_Error_Msg;
3368                end if;
3369
3370                --  Although we will set Msg False, and thus suppress the
3371                --  message, we also set Error_Posted True, to avoid any
3372                --  cascaded messages resulting from the undefined reference.
3373
3374                Msg := False;
3375                Set_Error_Posted (N, True);
3376                return;
3377             end if;
3378          end loop;
3379
3380          --  If entry not found, this is first undefined occurrence
3381
3382          if Nvis then
3383             Error_Msg_N ("& is not visible!", N);
3384             Emsg := Get_Msg_Id;
3385
3386          else
3387             Error_Msg_N ("& is undefined!", N);
3388             Emsg := Get_Msg_Id;
3389
3390             --  A very bizarre special check, if the undefined identifier
3391             --  is put or put_line, then add a special error message (since
3392             --  this is a very common error for beginners to make).
3393
3394             if Chars (N) = Name_Put or else Chars (N) = Name_Put_Line then
3395                Error_Msg_N
3396                  ("\\possible missing `WITH Ada.Text_'I'O; " &
3397                   "USE Ada.Text_'I'O`!", N);
3398
3399             --  Another special check if N is the prefix of a selected
3400             --  component which is a known unit, add message complaining
3401             --  about missing with for this unit.
3402
3403             elsif Nkind (Parent (N)) = N_Selected_Component
3404               and then N = Prefix (Parent (N))
3405               and then Is_Known_Unit (Parent (N))
3406             then
3407                Error_Msg_Node_2 := Selector_Name (Parent (N));
3408                Error_Msg_N ("\\missing `WITH &.&;`", Prefix (Parent (N)));
3409             end if;
3410
3411             --  Now check for possible misspellings
3412
3413             Get_Name_String (Chars (N));
3414
3415             declare
3416                E      : Entity_Id;
3417                Ematch : Entity_Id := Empty;
3418
3419                Last_Name_Id : constant Name_Id :=
3420                                 Name_Id (Nat (First_Name_Id) +
3421                                            Name_Entries_Count - 1);
3422
3423                S  : constant String (1 .. Name_Len) :=
3424                       Name_Buffer (1 .. Name_Len);
3425
3426             begin
3427                for N in First_Name_Id .. Last_Name_Id loop
3428                   E := Get_Name_Entity_Id (N);
3429
3430                   if Present (E)
3431                      and then (Is_Immediately_Visible (E)
3432                                  or else
3433                                Is_Potentially_Use_Visible (E))
3434                   then
3435                      Get_Name_String (N);
3436
3437                      if Is_Bad_Spelling_Of
3438                           (S, Name_Buffer (1 .. Name_Len))
3439                      then
3440                         Ematch := E;
3441                         exit;
3442                      end if;
3443                   end if;
3444                end loop;
3445
3446                if Present (Ematch) then
3447                   Error_Msg_NE ("\possible misspelling of&", N, Ematch);
3448                end if;
3449             end;
3450          end if;
3451
3452          --  Make entry in undefined references table unless the full errors
3453          --  switch is set, in which case by refraining from generating the
3454          --  table entry, we guarantee that we get an error message for every
3455          --  undefined reference.
3456
3457          if not All_Errors_Mode then
3458             Urefs.Append (
3459               (Node => N,
3460                Err  => Emsg,
3461                Nvis => Nvis,
3462                Loc  => Sloc (N)));
3463          end if;
3464
3465          Msg := True;
3466       end Undefined;
3467
3468    --  Start of processing for Find_Direct_Name
3469
3470    begin
3471       --  If the entity pointer is already set, this is an internal node, or
3472       --  a node that is analyzed more than once, after a tree modification.
3473       --  In such a case there is no resolution to perform, just set the type.
3474
3475       if Present (Entity (N)) then
3476          if Is_Type (Entity (N)) then
3477             Set_Etype (N, Entity (N));
3478
3479          else
3480             declare
3481                Entyp : constant Entity_Id := Etype (Entity (N));
3482
3483             begin
3484                --  One special case here. If the Etype field is already set,
3485                --  and references the packed array type corresponding to the
3486                --  etype of the referenced entity, then leave it alone. This
3487                --  happens for trees generated from Exp_Pakd, where expressions
3488                --  can be deliberately "mis-typed" to the packed array type.
3489
3490                if Is_Array_Type (Entyp)
3491                  and then Is_Packed (Entyp)
3492                  and then Present (Etype (N))
3493                  and then Etype (N) = Packed_Array_Type (Entyp)
3494                then
3495                   null;
3496
3497                --  If not that special case, then just reset the Etype
3498
3499                else
3500                   Set_Etype (N, Etype (Entity (N)));
3501                end if;
3502             end;
3503          end if;
3504
3505          return;
3506       end if;
3507
3508       --  Here if Entity pointer was not set, we need full visibility analysis
3509       --  First we generate debugging output if the debug E flag is set.
3510
3511       if Debug_Flag_E then
3512          Write_Str ("Looking for ");
3513          Write_Name (Chars (N));
3514          Write_Eol;
3515       end if;
3516
3517       Homonyms := Current_Entity (N);
3518       Nvis_Entity := False;
3519
3520       E := Homonyms;
3521       while Present (E) loop
3522
3523          --  If entity is immediately visible or potentially use
3524          --  visible, then process the entity and we are done.
3525
3526          if Is_Immediately_Visible (E) then
3527             goto Immediately_Visible_Entity;
3528
3529          elsif Is_Potentially_Use_Visible (E) then
3530             goto Potentially_Use_Visible_Entity;
3531
3532          --  Note if a known but invisible entity encountered
3533
3534          elsif Known_But_Invisible (E) then
3535             Nvis_Entity := True;
3536          end if;
3537
3538          --  Move to next entity in chain and continue search
3539
3540          E := Homonym (E);
3541       end loop;
3542
3543       --  If no entries on homonym chain that were potentially visible,
3544       --  and no entities reasonably considered as non-visible, then
3545       --  we have a plain undefined reference, with no additional
3546       --  explanation required!
3547
3548       if not Nvis_Entity then
3549          Undefined (Nvis => False);
3550
3551       --  Otherwise there is at least one entry on the homonym chain that
3552       --  is reasonably considered as being known and non-visible.
3553
3554       else
3555          Nvis_Messages;
3556       end if;
3557
3558       return;
3559
3560       --  Processing for a potentially use visible entry found. We must search
3561       --  the rest of the homonym chain for two reasons. First, if there is a
3562       --  directly visible entry, then none of the potentially use-visible
3563       --  entities are directly visible (RM 8.4(10)). Second, we need to check
3564       --  for the case of multiple potentially use-visible entries hiding one
3565       --  another and as a result being non-directly visible (RM 8.4(11)).
3566
3567       <<Potentially_Use_Visible_Entity>> declare
3568          Only_One_Visible : Boolean := True;
3569          All_Overloadable : Boolean := Is_Overloadable (E);
3570
3571       begin
3572          E2 := Homonym (E);
3573          while Present (E2) loop
3574             if Is_Immediately_Visible (E2) then
3575
3576                --  If the use-visible entity comes from the actual for a
3577                --  formal package, it hides a directly visible entity from
3578                --  outside the instance.
3579
3580                if From_Actual_Package (E)
3581                  and then Scope_Depth (E2) < Scope_Depth (Inst)
3582                then
3583                   goto Found;
3584                else
3585                   E := E2;
3586                   goto Immediately_Visible_Entity;
3587                end if;
3588
3589             elsif Is_Potentially_Use_Visible (E2) then
3590                Only_One_Visible := False;
3591                All_Overloadable := All_Overloadable and Is_Overloadable (E2);
3592
3593             --  Ada 2005 (AI-262): Protect against a form of Beujolais effect
3594             --  that can occurr in private_with clauses. Example:
3595
3596             --    with A;
3597             --    private with B;              package A is
3598             --    package C is                   function B return Integer;
3599             --      use A;                     end A;
3600             --      V1 : Integer := B;
3601             --    private                      function B return Integer;
3602             --      V2 : Integer := B;
3603             --    end C;
3604
3605             --  V1 resolves to A.B, but V2 resolves to library unit B
3606
3607             elsif Ekind (E2) = E_Function
3608               and then Scope (E2) = Standard_Standard
3609               and then Has_Private_With (E2)
3610             then
3611                Only_One_Visible       := False;
3612                All_Overloadable       := False;
3613                Nvis_Is_Private_Subprg := True;
3614                exit;
3615             end if;
3616
3617             E2 := Homonym (E2);
3618          end loop;
3619
3620          --  On falling through this loop, we have checked that there are no
3621          --  immediately visible entities. Only_One_Visible is set if exactly
3622          --  one potentially use visible entity exists. All_Overloadable is
3623          --  set if all the potentially use visible entities are overloadable.
3624          --  The condition for legality is that either there is one potentially
3625          --  use visible entity, or if there is more than one, then all of them
3626          --  are overloadable.
3627
3628          if Only_One_Visible or All_Overloadable then
3629             goto Found;
3630
3631          --  If there is more than one potentially use-visible entity and at
3632          --  least one of them non-overloadable, we have an error (RM 8.4(11).
3633          --  Note that E points to the first such entity on the homonym list.
3634          --  Special case: if one of the entities is declared in an actual
3635          --  package, it was visible in the generic, and takes precedence over
3636          --  other entities that are potentially use-visible. Same if it is
3637          --  declared in a local instantiation of the current instance.
3638
3639          else
3640             if In_Instance then
3641
3642                --  Find current instance
3643
3644                Inst := Current_Scope;
3645                while Present (Inst)
3646                  and then Inst /= Standard_Standard
3647                loop
3648                   if Is_Generic_Instance (Inst) then
3649                      exit;
3650                   end if;
3651
3652                   Inst := Scope (Inst);
3653                end loop;
3654
3655                E2 := E;
3656                while Present (E2) loop
3657                   if From_Actual_Package (E2)
3658                     or else
3659                       (Is_Generic_Instance (Scope (E2))
3660                         and then Scope_Depth (Scope (E2)) > Scope_Depth (Inst))
3661                   then
3662                      E := E2;
3663                      goto Found;
3664                   end if;
3665
3666                   E2 := Homonym (E2);
3667                end loop;
3668
3669                Nvis_Messages;
3670                return;
3671
3672             elsif
3673               Is_Predefined_File_Name (Unit_File_Name (Current_Sem_Unit))
3674             then
3675                --  A use-clause in the body of a system file creates conflict
3676                --  with some entity in a user scope, while rtsfind is active.
3677                --  Keep only the entity coming from another predefined unit.
3678
3679                E2 := E;
3680                while Present (E2) loop
3681                   if Is_Predefined_File_Name
3682                     (Unit_File_Name (Get_Source_Unit (Sloc (E2))))
3683                   then
3684                      E := E2;
3685                      goto Found;
3686                   end if;
3687
3688                   E2 := Homonym (E2);
3689                end loop;
3690
3691                --  Entity must exist because predefined unit is correct
3692
3693                raise Program_Error;
3694
3695             else
3696                Nvis_Messages;
3697                return;
3698             end if;
3699          end if;
3700       end;
3701
3702       --  Come here with E set to the first immediately visible entity on
3703       --  the homonym chain. This is the one we want unless there is another
3704       --  immediately visible entity further on in the chain for a more
3705       --  inner scope (RM 8.3(8)).
3706
3707       <<Immediately_Visible_Entity>> declare
3708          Level : Int;
3709          Scop  : Entity_Id;
3710
3711       begin
3712          --  Find scope level of initial entity. When compiling  through
3713          --  Rtsfind, the previous context is not completely invisible, and
3714          --  an outer entity may appear on the chain, whose scope is below
3715          --  the entry for Standard that delimits the current scope stack.
3716          --  Indicate that the level for this spurious entry is outside of
3717          --  the current scope stack.
3718
3719          Level := Scope_Stack.Last;
3720          loop
3721             Scop := Scope_Stack.Table (Level).Entity;
3722             exit when Scop = Scope (E);
3723             Level := Level - 1;
3724             exit when Scop = Standard_Standard;
3725          end loop;
3726
3727          --  Now search remainder of homonym chain for more inner entry
3728          --  If the entity is Standard itself, it has no scope, and we
3729          --  compare it with the stack entry directly.
3730
3731          E2 := Homonym (E);
3732          while Present (E2) loop
3733             if Is_Immediately_Visible (E2) then
3734
3735                --  If a generic package contains a local declaration that
3736                --  has the same name as the generic, there may be a visibility
3737                --  conflict in an instance, where the local declaration must
3738                --  also hide the name of the corresponding package renaming.
3739                --  We check explicitly for a package declared by a renaming,
3740                --  whose renamed entity is an instance that is on the scope
3741                --  stack, and that contains a homonym in the same scope. Once
3742                --  we have found it, we know that the package renaming is not
3743                --  immediately visible, and that the identifier denotes the
3744                --  other entity (and its homonyms if overloaded).
3745
3746                if Scope (E) = Scope (E2)
3747                  and then Ekind (E) = E_Package
3748                  and then Present (Renamed_Object (E))
3749                  and then Is_Generic_Instance (Renamed_Object (E))
3750                  and then In_Open_Scopes (Renamed_Object (E))
3751                  and then Comes_From_Source (N)
3752                then
3753                   Set_Is_Immediately_Visible (E, False);
3754                   E := E2;
3755
3756                else
3757                   for J in Level + 1 .. Scope_Stack.Last loop
3758                      if Scope_Stack.Table (J).Entity = Scope (E2)
3759                        or else Scope_Stack.Table (J).Entity = E2
3760                      then
3761                         Level := J;
3762                         E := E2;
3763                         exit;
3764                      end if;
3765                   end loop;
3766                end if;
3767             end if;
3768
3769             E2 := Homonym (E2);
3770          end loop;
3771
3772          --  At the end of that loop, E is the innermost immediately
3773          --  visible entity, so we are all set.
3774       end;
3775
3776       --  Come here with entity found, and stored in E
3777
3778       <<Found>> begin
3779
3780          if Comes_From_Source (N)
3781            and then Is_Remote_Access_To_Subprogram_Type (E)
3782            and then Expander_Active
3783            and then Get_PCS_Name /= Name_No_DSA
3784          then
3785             Rewrite (N,
3786               New_Occurrence_Of (Equivalent_Type (E), Sloc (N)));
3787             return;
3788          end if;
3789
3790          Set_Entity (N, E);
3791          --  Why no Style_Check here???
3792
3793          if Is_Type (E) then
3794             Set_Etype (N, E);
3795          else
3796             Set_Etype (N, Get_Full_View (Etype (E)));
3797          end if;
3798
3799          if Debug_Flag_E then
3800             Write_Str (" found  ");
3801             Write_Entity_Info (E, "      ");
3802          end if;
3803
3804          --  If the Ekind of the entity is Void, it means that all homonyms
3805          --  are hidden from all visibility (RM 8.3(5,14-20)). However, this
3806          --  test is skipped if the current scope is a record and the name is
3807          --  a pragma argument expression (case of Atomic and Volatile pragmas
3808          --  and possibly other similar pragmas added later, which are allowed
3809          --  to reference components in the current record).
3810
3811          if Ekind (E) = E_Void
3812            and then
3813              (not Is_Record_Type (Current_Scope)
3814                or else Nkind (Parent (N)) /= N_Pragma_Argument_Association)
3815          then
3816             Premature_Usage (N);
3817
3818          --  If the entity is overloadable, collect all interpretations of the
3819          --  name for subsequent overload resolution. We optimize a bit here to
3820          --  do this only if we have an overloadable entity that is not on its
3821          --  own on the homonym chain.
3822
3823          elsif Is_Overloadable (E)
3824            and then (Present (Homonym (E)) or else Current_Entity (N) /= E)
3825          then
3826             Collect_Interps (N);
3827
3828             --  If no homonyms were visible, the entity is unambiguous
3829
3830             if not Is_Overloaded (N) then
3831                Generate_Reference (E, N);
3832             end if;
3833
3834          --  Case of non-overloadable entity, set the entity providing that
3835          --  we do not have the case of a discriminant reference within a
3836          --  default expression. Such references are replaced with the
3837          --  corresponding discriminal, which is the formal corresponding to
3838          --  to the discriminant in the initialization procedure.
3839
3840          else
3841             --  Entity is unambiguous, indicate that it is referenced here. One
3842             --  slightly odd case is that we do not want to set the Referenced
3843             --  flag if the entity is a label, and the identifier is the label
3844             --  in the source, since this is not a reference from the point of
3845             --  view of the user
3846
3847             if Nkind (Parent (N)) = N_Label then
3848                declare
3849                   R : constant Boolean := Referenced (E);
3850
3851                begin
3852                   Generate_Reference (E, N);
3853                   Set_Referenced (E, R);
3854                end;
3855
3856             --  Normal case, not a label: generate reference
3857
3858             --  ??? It is too early to generate a reference here even if
3859             --    the entity is unambiguous, because the tree is not
3860             --    sufficiently typed at this point for Generate_Reference to
3861             --    determine whether this reference modifies the denoted object
3862             --    (because implicit derefences cannot be identified prior to
3863             --    full type resolution).
3864
3865             else
3866                Generate_Reference (E, N);
3867                Check_Nested_Access (E);
3868             end if;
3869
3870             --  Set Entity, with style check if need be. For a discriminant
3871             --  reference, replace by the corresponding discriminal, i.e. the
3872             --  parameter of the initialization procedure that corresponds to
3873             --  the discriminant. If this replacement is being performed, there
3874             --  is no style check to perform.
3875
3876             --  This replacement must not be done if we are currently
3877             --  processing a generic spec or body, because the discriminal
3878             --  has not been not generated in this case.
3879
3880             if not In_Default_Expression
3881               or else Ekind (E) /= E_Discriminant
3882               or else Inside_A_Generic
3883             then
3884                Set_Entity_With_Style_Check (N, E);
3885
3886             --  The replacement is not done either for a task discriminant that
3887             --  appears in a default expression of an entry parameter. See
3888             --  Expand_Discriminant in exp_ch2 for details on their handling.
3889
3890             elsif Is_Concurrent_Type (Scope (E)) then
3891                declare
3892                   P : Node_Id;
3893
3894                begin
3895                   P := Parent (N);
3896                   while Present (P)
3897                     and then Nkind (P) /= N_Parameter_Specification
3898                     and then Nkind (P) /= N_Component_Declaration
3899                   loop
3900                      P := Parent (P);
3901                   end loop;
3902
3903                   if Present (P)
3904                      and then Nkind (P) = N_Parameter_Specification
3905                   then
3906                      null;
3907                   else
3908                      Set_Entity (N, Discriminal (E));
3909                   end if;
3910                end;
3911
3912             --  Otherwise, this is a discriminant in a context in which
3913             --  it is a reference to the corresponding parameter of the
3914             --  init proc for the enclosing type.
3915
3916             else
3917                Set_Entity (N, Discriminal (E));
3918             end if;
3919          end if;
3920       end;
3921    end Find_Direct_Name;
3922
3923    ------------------------
3924    -- Find_Expanded_Name --
3925    ------------------------
3926
3927    --  This routine searches the homonym chain of the entity until it finds
3928    --  an entity declared in the scope denoted by the prefix. If the entity
3929    --  is private, it may nevertheless be immediately visible, if we are in
3930    --  the scope of its declaration.
3931
3932    procedure Find_Expanded_Name (N : Node_Id) is
3933       Selector  : constant Node_Id := Selector_Name (N);
3934       Candidate : Entity_Id        := Empty;
3935       P_Name    : Entity_Id;
3936       O_Name    : Entity_Id;
3937       Id        : Entity_Id;
3938
3939    begin
3940       P_Name := Entity (Prefix (N));
3941       O_Name := P_Name;
3942
3943       --  If the prefix is a renamed package, look for the entity
3944       --  in the original package.
3945
3946       if Ekind (P_Name) = E_Package
3947         and then Present (Renamed_Object (P_Name))
3948       then
3949          P_Name := Renamed_Object (P_Name);
3950
3951          --  Rewrite node with entity field pointing to renamed object
3952
3953          Rewrite (Prefix (N), New_Copy (Prefix (N)));
3954          Set_Entity (Prefix (N), P_Name);
3955
3956       --  If the prefix is an object of a concurrent type, look for
3957       --  the entity in the associated task or protected type.
3958
3959       elsif Is_Concurrent_Type (Etype (P_Name)) then
3960          P_Name := Etype (P_Name);
3961       end if;
3962
3963       Id := Current_Entity (Selector);
3964
3965       declare
3966          Is_New_Candidate : Boolean;
3967
3968       begin
3969          while Present (Id) loop
3970             if Scope (Id) = P_Name then
3971                Candidate        := Id;
3972                Is_New_Candidate := True;
3973
3974             --  Ada 2005 (AI-217): Handle shadow entities associated with types
3975             --  declared in limited-withed nested packages. We don't need to
3976             --  handle E_Incomplete_Subtype entities because the entities in
3977             --  the limited view are always E_Incomplete_Type entities (see
3978             --  Build_Limited_Views). Regarding the expression used to evaluate
3979             --  the scope, it is important to note that the limited view also
3980             --  has shadow entities associated nested packages. For this reason
3981             --  the correct scope of the entity is the scope of the real entity
3982             --  The non-limited view may itself be incomplete, in which case
3983             --  get the full view if available.
3984
3985             elsif From_With_Type (Id)
3986               and then Is_Type (Id)
3987               and then Ekind (Id) = E_Incomplete_Type
3988               and then Present (Non_Limited_View (Id))
3989               and then Scope (Non_Limited_View (Id)) = P_Name
3990             then
3991                Candidate        := Get_Full_View (Non_Limited_View (Id));
3992                Is_New_Candidate := True;
3993
3994             else
3995                Is_New_Candidate := False;
3996             end if;
3997
3998             if Is_New_Candidate then
3999                if Is_Child_Unit (Id) then
4000                   exit when Is_Visible_Child_Unit (Id)
4001                     or else Is_Immediately_Visible (Id);
4002
4003                else
4004                   exit when not Is_Hidden (Id)
4005                     or else Is_Immediately_Visible (Id);
4006                end if;
4007             end if;
4008
4009             Id := Homonym (Id);
4010          end loop;
4011       end;
4012
4013       if No (Id)
4014         and then (Ekind (P_Name) = E_Procedure
4015                     or else
4016                   Ekind (P_Name) = E_Function)
4017         and then Is_Generic_Instance (P_Name)
4018       then
4019          --  Expanded name denotes entity in (instance of) generic subprogram.
4020          --  The entity may be in the subprogram instance, or may denote one of
4021          --  the formals, which is declared in the enclosing wrapper package.
4022
4023          P_Name := Scope (P_Name);
4024
4025          Id := Current_Entity (Selector);
4026          while Present (Id) loop
4027             exit when Scope (Id) = P_Name;
4028             Id := Homonym (Id);
4029          end loop;
4030       end if;
4031
4032       if No (Id) or else Chars (Id) /= Chars (Selector) then
4033          Set_Etype (N, Any_Type);
4034
4035          --  If we are looking for an entity defined in System, try to
4036          --  find it in the child package that may have been provided as
4037          --  an extension to System. The Extend_System pragma will have
4038          --  supplied the name of the extension, which may have to be loaded.
4039
4040          if Chars (P_Name) = Name_System
4041            and then Scope (P_Name) = Standard_Standard
4042            and then Present (System_Extend_Unit)
4043            and then Present_System_Aux (N)
4044          then
4045             Set_Entity (Prefix (N), System_Aux_Id);
4046             Find_Expanded_Name (N);
4047             return;
4048
4049          elsif Nkind (Selector) = N_Operator_Symbol
4050            and then Has_Implicit_Operator (N)
4051          then
4052             --  There is an implicit instance of the predefined operator in
4053             --  the given scope. The operator entity is defined in Standard.
4054             --  Has_Implicit_Operator makes the node into an Expanded_Name.
4055
4056             return;
4057
4058          elsif Nkind (Selector) = N_Character_Literal
4059            and then Has_Implicit_Character_Literal (N)
4060          then
4061             --  If there is no literal defined in the scope denoted by the
4062             --  prefix, the literal may belong to (a type derived from)
4063             --  Standard_Character, for which we have no explicit literals.
4064
4065             return;
4066
4067          else
4068             --  If the prefix is a single concurrent object, use its
4069             --  name in  the error message, rather than that of the
4070             --  anonymous type.
4071
4072             if Is_Concurrent_Type (P_Name)
4073               and then Is_Internal_Name (Chars (P_Name))
4074             then
4075                Error_Msg_Node_2 := Entity (Prefix (N));
4076             else
4077                Error_Msg_Node_2 := P_Name;
4078             end if;
4079
4080             if P_Name = System_Aux_Id then
4081                P_Name := Scope (P_Name);
4082                Set_Entity (Prefix (N), P_Name);
4083             end if;
4084
4085             if Present (Candidate) then
4086
4087                --  If we know that the unit is a child unit we can give a more
4088                --  accurate error message.
4089
4090                if Is_Child_Unit (Candidate) then
4091
4092                   --  If the candidate is a private child unit and we are in
4093                   --  the visible part of a public unit, specialize the error
4094                   --  message. There might be a private with_clause for it,
4095                   --  but it is not currently active.
4096
4097                   if Is_Private_Descendant (Candidate)
4098                     and then Ekind (Current_Scope) = E_Package
4099                     and then not In_Private_Part (Current_Scope)
4100                     and then not Is_Private_Descendant (Current_Scope)
4101                   then
4102                      Error_Msg_N ("private child unit& is not visible here",
4103                                   Selector);
4104
4105                   --  Normal case where we have a missing with for a child unit
4106
4107                   else
4108                      Error_Msg_Qual_Level := 99;
4109                      Error_Msg_NE ("missing `WITH &;`", Selector, Candidate);
4110                      Error_Msg_Qual_Level := 0;
4111                   end if;
4112
4113                   --  Here we don't know that this is a child unit
4114
4115                else
4116                   Error_Msg_NE ("& is not a visible entity of&", N, Selector);
4117                end if;
4118
4119             else
4120                --  Within the instantiation of a child unit, the prefix may
4121                --  denote the parent instance, but the selector has the name
4122                --  of the original child. Find whether we are within the
4123                --  corresponding instance, and get the proper entity, which
4124                --  can only be an enclosing scope.
4125
4126                if O_Name /= P_Name
4127                  and then In_Open_Scopes (P_Name)
4128                  and then Is_Generic_Instance (P_Name)
4129                then
4130                   declare
4131                      S : Entity_Id := Current_Scope;
4132                      P : Entity_Id;
4133
4134                   begin
4135                      for J in reverse 0 .. Scope_Stack.Last loop
4136                         S := Scope_Stack.Table (J).Entity;
4137
4138                         exit when S = Standard_Standard;
4139
4140                         if Ekind (S) = E_Function
4141                           or else Ekind (S) = E_Package
4142                           or else Ekind (S) = E_Procedure
4143                         then
4144                            P := Generic_Parent (Specification
4145                                   (Unit_Declaration_Node (S)));
4146
4147                            if Present (P)
4148                              and then Chars (Scope (P)) = Chars (O_Name)
4149                              and then Chars (P) = Chars (Selector)
4150                            then
4151                               Id := S;
4152                               goto Found;
4153                            end if;
4154                         end if;
4155
4156                      end loop;
4157                   end;
4158                end if;
4159
4160                --  If this is a selection from Ada, System or Interfaces, then
4161                --  we assume a missing with for the corresponding package.
4162
4163                if Is_Known_Unit (N) then
4164                   if not Error_Posted (N) then
4165                      Error_Msg_Node_2 := Selector;
4166                      Error_Msg_N ("missing `WITH &.&;`", Prefix (N));
4167                   end if;
4168
4169                --  If this is a selection from a dummy package, then suppress
4170                --  the error message, of course the entity is missing if the
4171                --  package is missing!
4172
4173                elsif Sloc (Error_Msg_Node_2) = No_Location then
4174                   null;
4175
4176                --  Here we have the case of an undefined component
4177
4178                else
4179                   Error_Msg_NE ("& not declared in&", N, Selector);
4180
4181                   --  Check for misspelling of some entity in prefix
4182
4183                   Id := First_Entity (P_Name);
4184                   Get_Name_String (Chars (Selector));
4185
4186                   declare
4187                      S  : constant String (1 .. Name_Len) :=
4188                             Name_Buffer (1 .. Name_Len);
4189                   begin
4190                      while Present (Id) loop
4191                         Get_Name_String (Chars (Id));
4192                         if Is_Bad_Spelling_Of
4193                           (Name_Buffer (1 .. Name_Len), S)
4194                           and then not Is_Internal_Name (Chars (Id))
4195                         then
4196                            Error_Msg_NE
4197                              ("possible misspelling of&", Selector, Id);
4198                            exit;
4199                         end if;
4200
4201                         Next_Entity (Id);
4202                      end loop;
4203                   end;
4204
4205                   --  Specialize the message if this may be an instantiation
4206                   --  of a child unit that was not mentioned in the context.
4207
4208                   if Nkind (Parent (N)) = N_Package_Instantiation
4209                     and then Is_Generic_Instance (Entity (Prefix (N)))
4210                     and then Is_Compilation_Unit
4211                      (Generic_Parent (Parent (Entity (Prefix (N)))))
4212                   then
4213                      Error_Msg_Node_2 := Selector;
4214                      Error_Msg_N ("\missing `WITH &.&;`", Prefix (N));
4215                   end if;
4216                end if;
4217             end if;
4218
4219             Id := Any_Id;
4220          end if;
4221       end if;
4222
4223       <<Found>>
4224       if Comes_From_Source (N)
4225         and then Is_Remote_Access_To_Subprogram_Type (Id)
4226         and then Present (Equivalent_Type (Id))
4227       then
4228          --  If we are not actually generating distribution code (i.e. the
4229          --  current PCS is the dummy non-distributed version), then the
4230          --  Equivalent_Type will be missing, and Id should be treated as
4231          --  a regular access-to-subprogram type.
4232
4233          Id := Equivalent_Type (Id);
4234          Set_Chars (Selector, Chars (Id));
4235       end if;
4236
4237       --  Ada 2005 (AI-50217): Check usage of entities in limited withed units
4238
4239       if Ekind (P_Name) = E_Package
4240         and then From_With_Type (P_Name)
4241       then
4242          if From_With_Type (Id)
4243            or else Is_Type (Id)
4244            or else Ekind (Id) = E_Package
4245          then
4246             null;
4247          else
4248             Error_Msg_N
4249               ("limited withed package can only be used to access "
4250                & " incomplete types",
4251                 N);
4252          end if;
4253       end if;
4254
4255       if Is_Task_Type (P_Name)
4256         and then ((Ekind (Id) = E_Entry
4257                     and then Nkind (Parent (N)) /= N_Attribute_Reference)
4258                     or else
4259                   (Ekind (Id) = E_Entry_Family
4260                     and then
4261                       Nkind (Parent (Parent (N))) /= N_Attribute_Reference))
4262       then
4263          --  It is an entry call after all, either to the current task (which
4264          --  will deadlock) or to an enclosing task.
4265
4266          Analyze_Selected_Component (N);
4267          return;
4268       end if;
4269
4270       Change_Selected_Component_To_Expanded_Name (N);
4271
4272       --  Do style check and generate reference, but skip both steps if this
4273       --  entity has homonyms, since we may not have the right homonym set yet.
4274       --  The proper homonym will be set during the resolve phase.
4275
4276       if Has_Homonym (Id) then
4277          Set_Entity (N, Id);
4278       else
4279          Set_Entity_With_Style_Check (N, Id);
4280          Generate_Reference (Id, N);
4281       end if;
4282
4283       if Is_Type (Id) then
4284          Set_Etype (N, Id);
4285       else
4286          Set_Etype (N, Get_Full_View (Etype (Id)));
4287       end if;
4288
4289       --  If the Ekind of the entity is Void, it means that all homonyms are
4290       --  hidden from all visibility (RM 8.3(5,14-20)).
4291
4292       if Ekind (Id) = E_Void then
4293          Premature_Usage (N);
4294
4295       elsif Is_Overloadable (Id)
4296         and then Present (Homonym (Id))
4297       then
4298          declare
4299             H : Entity_Id := Homonym (Id);
4300
4301          begin
4302             while Present (H) loop
4303                if Scope (H) = Scope (Id)
4304                  and then
4305                    (not Is_Hidden (H)
4306                       or else Is_Immediately_Visible (H))
4307                then
4308                   Collect_Interps (N);
4309                   exit;
4310                end if;
4311
4312                H := Homonym (H);
4313             end loop;
4314
4315             --  If an extension of System is present, collect possible explicit
4316             --  overloadings declared in the extension.
4317
4318             if Chars (P_Name) = Name_System
4319               and then Scope (P_Name) = Standard_Standard
4320               and then Present (System_Extend_Unit)
4321               and then Present_System_Aux (N)
4322             then
4323                H := Current_Entity (Id);
4324
4325                while Present (H) loop
4326                   if Scope (H) = System_Aux_Id then
4327                      Add_One_Interp (N, H, Etype (H));
4328                   end if;
4329
4330                   H := Homonym (H);
4331                end loop;
4332             end if;
4333          end;
4334       end if;
4335
4336       if Nkind (Selector_Name (N)) = N_Operator_Symbol
4337         and then Scope (Id) /= Standard_Standard
4338       then
4339          --  In addition to user-defined operators in the given scope, there
4340          --  may be an implicit instance of the predefined operator. The
4341          --  operator (defined in Standard) is found in Has_Implicit_Operator,
4342          --  and added to the interpretations. Procedure Add_One_Interp will
4343          --  determine which hides which.
4344
4345          if Has_Implicit_Operator (N) then
4346             null;
4347          end if;
4348       end if;
4349    end Find_Expanded_Name;
4350
4351    -------------------------
4352    -- Find_Renamed_Entity --
4353    -------------------------
4354
4355    function Find_Renamed_Entity
4356      (N         : Node_Id;
4357       Nam       : Node_Id;
4358       New_S     : Entity_Id;
4359       Is_Actual : Boolean := False) return Entity_Id
4360    is
4361       Ind   : Interp_Index;
4362       I1    : Interp_Index := 0; -- Suppress junk warnings
4363       It    : Interp;
4364       It1   : Interp;
4365       Old_S : Entity_Id;
4366       Inst  : Entity_Id;
4367
4368       function Enclosing_Instance return Entity_Id;
4369       --  If the renaming determines the entity for the default of a formal
4370       --  subprogram nested within another instance, choose the innermost
4371       --  candidate. This is because if the formal has a box, and we are within
4372       --  an enclosing instance where some candidate interpretations are local
4373       --  to this enclosing instance, we know that the default was properly
4374       --  resolved when analyzing the generic, so we prefer the local
4375       --  candidates to those that are external. This is not always the case
4376       --  but is a reasonable heuristic on the use of nested generics. The
4377       --  proper solution requires a full renaming model.
4378
4379       function Is_Visible_Operation (Op : Entity_Id) return Boolean;
4380       --  If the renamed entity is an implicit operator, check whether it is
4381       --  visible because its operand type is properly visible. This check
4382       --  applies to explicit renamed entities that appear in the source in a
4383       --  renaming declaration or a formal subprogram instance, but not to
4384       --  default generic actuals with a name.
4385
4386       function Report_Overload return Entity_Id;
4387       --  List possible interpretations, and specialize message in the
4388       --  case of a generic actual.
4389
4390       function Within (Inner, Outer : Entity_Id) return Boolean;
4391       --  Determine whether a candidate subprogram is defined within the
4392       --  enclosing instance. If yes, it has precedence over outer candidates.
4393
4394       ------------------------
4395       -- Enclosing_Instance --
4396       ------------------------
4397
4398       function Enclosing_Instance return Entity_Id is
4399          S : Entity_Id;
4400
4401       begin
4402          if not Is_Generic_Instance (Current_Scope)
4403            and then not Is_Actual
4404          then
4405             return Empty;
4406          end if;
4407
4408          S := Scope (Current_Scope);
4409          while S /= Standard_Standard loop
4410             if Is_Generic_Instance (S) then
4411                return S;
4412             end if;
4413
4414             S := Scope (S);
4415          end loop;
4416
4417          return Empty;
4418       end Enclosing_Instance;
4419
4420       --------------------------
4421       -- Is_Visible_Operation --
4422       --------------------------
4423
4424       function Is_Visible_Operation (Op : Entity_Id) return Boolean is
4425          Scop : Entity_Id;
4426          Typ  : Entity_Id;
4427          Btyp : Entity_Id;
4428
4429       begin
4430          if Ekind (Op) /= E_Operator
4431            or else Scope (Op) /= Standard_Standard
4432            or else (In_Instance
4433                       and then
4434                         (not Is_Actual
4435                            or else Present (Enclosing_Instance)))
4436          then
4437             return True;
4438
4439          else
4440             --  For a fixed point type operator, check the resulting type,
4441             --  because it may be a mixed mode integer * fixed operation.
4442
4443             if Present (Next_Formal (First_Formal (New_S)))
4444               and then Is_Fixed_Point_Type (Etype (New_S))
4445             then
4446                Typ := Etype (New_S);
4447             else
4448                Typ := Etype (First_Formal (New_S));
4449             end if;
4450
4451             Btyp := Base_Type (Typ);
4452
4453             if Nkind (Nam) /= N_Expanded_Name then
4454                return (In_Open_Scopes (Scope (Btyp))
4455                         or else Is_Potentially_Use_Visible (Btyp)
4456                         or else In_Use (Btyp)
4457                         or else In_Use (Scope (Btyp)));
4458
4459             else
4460                Scop := Entity (Prefix (Nam));
4461
4462                if Ekind (Scop) = E_Package
4463                  and then Present (Renamed_Object (Scop))
4464                then
4465                   Scop := Renamed_Object (Scop);
4466                end if;
4467
4468                --  Operator is visible if prefix of expanded name denotes
4469                --  scope of type, or else type type is defined in System_Aux
4470                --  and the prefix denotes System.
4471
4472                return Scope (Btyp) = Scop
4473                  or else (Scope (Btyp) = System_Aux_Id
4474                            and then Scope (Scope (Btyp)) = Scop);
4475             end if;
4476          end if;
4477       end Is_Visible_Operation;
4478
4479       ------------
4480       -- Within --
4481       ------------
4482
4483       function Within (Inner, Outer : Entity_Id) return Boolean is
4484          Sc : Entity_Id;
4485
4486       begin
4487          Sc := Scope (Inner);
4488          while Sc /= Standard_Standard loop
4489             if Sc = Outer then
4490                return True;
4491             else
4492                Sc := Scope (Sc);
4493             end if;
4494          end loop;
4495
4496          return False;
4497       end Within;
4498
4499       ---------------------
4500       -- Report_Overload --
4501       ---------------------
4502
4503       function Report_Overload return Entity_Id is
4504       begin
4505          if Is_Actual then
4506             Error_Msg_NE
4507               ("ambiguous actual subprogram&, " &
4508                  "possible interpretations:", N, Nam);
4509          else
4510             Error_Msg_N
4511               ("ambiguous subprogram, " &
4512                  "possible interpretations:", N);
4513          end if;
4514
4515          List_Interps (Nam, N);
4516          return Old_S;
4517       end Report_Overload;
4518
4519    --  Start of processing for Find_Renamed_Entry
4520
4521    begin
4522       Old_S := Any_Id;
4523       Candidate_Renaming := Empty;
4524
4525       if not Is_Overloaded (Nam) then
4526          if Entity_Matches_Spec (Entity (Nam), New_S)
4527            and then Is_Visible_Operation (Entity (Nam))
4528          then
4529             Old_S := Entity (Nam);
4530
4531          elsif
4532            Present (First_Formal (Entity (Nam)))
4533              and then Present (First_Formal (New_S))
4534              and then (Base_Type (Etype (First_Formal (Entity (Nam))))
4535                         = Base_Type (Etype (First_Formal (New_S))))
4536          then
4537             Candidate_Renaming := Entity (Nam);
4538          end if;
4539
4540       else
4541          Get_First_Interp (Nam, Ind, It);
4542          while Present (It.Nam) loop
4543             if Entity_Matches_Spec (It.Nam, New_S)
4544                and then Is_Visible_Operation (It.Nam)
4545             then
4546                if Old_S /= Any_Id then
4547
4548                   --  Note: The call to Disambiguate only happens if a
4549                   --  previous interpretation was found, in which case I1
4550                   --  has received a value.
4551
4552                   It1 := Disambiguate (Nam, I1, Ind, Etype (Old_S));
4553
4554                   if It1 = No_Interp then
4555                      Inst := Enclosing_Instance;
4556
4557                      if Present (Inst) then
4558                         if Within (It.Nam, Inst) then
4559                            return (It.Nam);
4560                         elsif Within (Old_S, Inst) then
4561                            return (Old_S);
4562                         else
4563                            return Report_Overload;
4564                         end if;
4565
4566                      else
4567                         return Report_Overload;
4568                      end if;
4569
4570                   else
4571                      Old_S := It1.Nam;
4572                      exit;
4573                   end if;
4574
4575                else
4576                   I1 := Ind;
4577                   Old_S := It.Nam;
4578                end if;
4579
4580             elsif
4581               Present (First_Formal (It.Nam))
4582                 and then Present (First_Formal (New_S))
4583                 and then  (Base_Type (Etype (First_Formal (It.Nam)))
4584                             = Base_Type (Etype (First_Formal (New_S))))
4585             then
4586                Candidate_Renaming := It.Nam;
4587             end if;
4588
4589             Get_Next_Interp (Ind, It);
4590          end loop;
4591
4592          Set_Entity (Nam, Old_S);
4593          Set_Is_Overloaded (Nam, False);
4594       end if;
4595
4596       return Old_S;
4597    end Find_Renamed_Entity;
4598
4599    -----------------------------
4600    -- Find_Selected_Component --
4601    -----------------------------
4602
4603    procedure Find_Selected_Component (N : Node_Id) is
4604       P : constant Node_Id := Prefix (N);
4605
4606       P_Name : Entity_Id;
4607       --  Entity denoted by prefix
4608
4609       P_Type : Entity_Id;
4610       --  and its type
4611
4612       Nam : Node_Id;
4613
4614    begin
4615       Analyze (P);
4616
4617       if Nkind (P) = N_Error then
4618          return;
4619
4620       --  If the selector already has an entity, the node has been constructed
4621       --  in the course of expansion, and is known to be valid. Do not verify
4622       --  that it is defined for the type (it may be a private component used
4623       --  in the expansion of record equality).
4624
4625       elsif Present (Entity (Selector_Name (N))) then
4626
4627          if No (Etype (N))
4628            or else Etype (N) = Any_Type
4629          then
4630             declare
4631                Sel_Name : constant Node_Id   := Selector_Name (N);
4632                Selector : constant Entity_Id := Entity (Sel_Name);
4633                C_Etype  : Node_Id;
4634
4635             begin
4636                Set_Etype (Sel_Name, Etype (Selector));
4637
4638                if not Is_Entity_Name (P) then
4639                   Resolve (P);
4640                end if;
4641
4642                --  Build an actual subtype except for the first parameter
4643                --  of an init proc, where this actual subtype is by
4644                --  definition incorrect, since the object is uninitialized
4645                --  (and does not even have defined discriminants etc.)
4646
4647                if Is_Entity_Name (P)
4648                  and then Ekind (Entity (P)) = E_Function
4649                then
4650                   Nam := New_Copy (P);
4651
4652                   if Is_Overloaded (P) then
4653                      Save_Interps (P, Nam);
4654                   end if;
4655
4656                   Rewrite (P,
4657                     Make_Function_Call (Sloc (P), Name => Nam));
4658                   Analyze_Call (P);
4659                   Analyze_Selected_Component (N);
4660                   return;
4661
4662                elsif Ekind (Selector) = E_Component
4663                  and then (not Is_Entity_Name (P)
4664                             or else Chars (Entity (P)) /= Name_uInit)
4665                then
4666                   C_Etype :=
4667                     Build_Actual_Subtype_Of_Component (
4668                       Etype (Selector), N);
4669                else
4670                   C_Etype := Empty;
4671                end if;
4672
4673                if No (C_Etype) then
4674                   C_Etype := Etype (Selector);
4675                else
4676                   Insert_Action (N, C_Etype);
4677                   C_Etype := Defining_Identifier (C_Etype);
4678                end if;
4679
4680                Set_Etype (N, C_Etype);
4681             end;
4682
4683             --  If this is the name of an entry or protected operation, and
4684             --  the prefix is an access type, insert an explicit dereference,
4685             --  so that entry calls are treated uniformly.
4686
4687             if Is_Access_Type (Etype (P))
4688               and then Is_Concurrent_Type (Designated_Type (Etype (P)))
4689             then
4690                declare
4691                   New_P : constant Node_Id :=
4692                             Make_Explicit_Dereference (Sloc (P),
4693                               Prefix => Relocate_Node (P));
4694                begin
4695                   Rewrite (P, New_P);
4696                   Set_Etype (P, Designated_Type (Etype (Prefix (P))));
4697                end;
4698             end if;
4699
4700          --  If the selected component appears within a default expression
4701          --  and it has an actual subtype, the pre-analysis has not yet
4702          --  completed its analysis, because Insert_Actions is disabled in
4703          --  that context. Within the init proc of the enclosing type we
4704          --  must complete this analysis, if an actual subtype was created.
4705
4706          elsif Inside_Init_Proc then
4707             declare
4708                Typ  : constant Entity_Id := Etype (N);
4709                Decl : constant Node_Id   := Declaration_Node (Typ);
4710             begin
4711                if Nkind (Decl) = N_Subtype_Declaration
4712                  and then not Analyzed (Decl)
4713                  and then Is_List_Member (Decl)
4714                  and then No (Parent (Decl))
4715                then
4716                   Remove (Decl);
4717                   Insert_Action (N, Decl);
4718                end if;
4719             end;
4720          end if;
4721
4722          return;
4723
4724       elsif Is_Entity_Name (P) then
4725          P_Name := Entity (P);
4726
4727          --  The prefix may denote an enclosing type which is the completion
4728          --  of an incomplete type declaration.
4729
4730          if Is_Type (P_Name) then
4731             Set_Entity (P, Get_Full_View (P_Name));
4732             Set_Etype  (P, Entity (P));
4733             P_Name := Entity (P);
4734          end if;
4735
4736          P_Type := Base_Type (Etype (P));
4737
4738          if Debug_Flag_E then
4739             Write_Str ("Found prefix type to be ");
4740             Write_Entity_Info (P_Type, "      "); Write_Eol;
4741          end if;
4742
4743          --  First check for components of a record object (not the
4744          --  result of a call, which is handled below).
4745
4746          if Is_Appropriate_For_Record (P_Type)
4747            and then not Is_Overloadable (P_Name)
4748            and then not Is_Type (P_Name)
4749          then
4750             --  Selected component of record. Type checking will validate
4751             --  name of selector.
4752             --  ??? could we rewrite an implicit dereference into an explicit
4753             --  one here?
4754
4755             Analyze_Selected_Component (N);
4756
4757          elsif Is_Appropriate_For_Entry_Prefix (P_Type)
4758            and then not In_Open_Scopes (P_Name)
4759            and then (not Is_Concurrent_Type (Etype (P_Name))
4760                        or else not In_Open_Scopes (Etype (P_Name)))
4761          then
4762             --  Call to protected operation or entry. Type checking is
4763             --  needed on the prefix.
4764
4765             Analyze_Selected_Component (N);
4766
4767          elsif (In_Open_Scopes (P_Name)
4768                   and then Ekind (P_Name) /= E_Void
4769                   and then not Is_Overloadable (P_Name))
4770            or else (Is_Concurrent_Type (Etype (P_Name))
4771                       and then In_Open_Scopes (Etype (P_Name)))
4772          then
4773             --  Prefix denotes an enclosing loop, block, or task, i.e. an
4774             --  enclosing construct that is not a subprogram or accept.
4775
4776             Find_Expanded_Name (N);
4777
4778          elsif Ekind (P_Name) = E_Package then
4779             Find_Expanded_Name (N);
4780
4781          elsif Is_Overloadable (P_Name) then
4782
4783             --  The subprogram may be a renaming (of an enclosing scope) as
4784             --  in the case of the name of the generic within an instantiation.
4785
4786             if (Ekind (P_Name) = E_Procedure
4787                  or else Ekind (P_Name) = E_Function)
4788               and then Present (Alias (P_Name))
4789               and then Is_Generic_Instance (Alias (P_Name))
4790             then
4791                P_Name := Alias (P_Name);
4792             end if;
4793
4794             if Is_Overloaded (P) then
4795
4796                --  The prefix must resolve to a unique enclosing construct
4797
4798                declare
4799                   Found : Boolean := False;
4800                   Ind   : Interp_Index;
4801                   It    : Interp;
4802
4803                begin
4804                   Get_First_Interp (P, Ind, It);
4805                   while Present (It.Nam) loop
4806                      if In_Open_Scopes (It.Nam) then
4807                         if Found then
4808                            Error_Msg_N (
4809                               "prefix must be unique enclosing scope", N);
4810                            Set_Entity (N, Any_Id);
4811                            Set_Etype  (N, Any_Type);
4812                            return;
4813
4814                         else
4815                            Found := True;
4816                            P_Name := It.Nam;
4817                         end if;
4818                      end if;
4819
4820                      Get_Next_Interp (Ind, It);
4821                   end loop;
4822                end;
4823             end if;
4824
4825             if In_Open_Scopes (P_Name) then
4826                Set_Entity (P, P_Name);
4827                Set_Is_Overloaded (P, False);
4828                Find_Expanded_Name (N);
4829
4830             else
4831                --  If no interpretation as an expanded name is possible, it
4832                --  must be a selected component of a record returned by a
4833                --  function call. Reformat prefix as a function call, the rest
4834                --  is done by type resolution. If the prefix is procedure or
4835                --  entry, as is P.X; this is an error.
4836
4837                if Ekind (P_Name) /= E_Function
4838                  and then (not Is_Overloaded (P)
4839                              or else
4840                            Nkind (Parent (N)) = N_Procedure_Call_Statement)
4841                then
4842                   --  Prefix may mention a package that is hidden by a local
4843                   --  declaration: let the user know. Scan the full homonym
4844                   --  chain, the candidate package may be anywhere on it.
4845
4846                   if Present (Homonym (Current_Entity (P_Name))) then
4847
4848                      P_Name := Current_Entity (P_Name);
4849
4850                      while Present (P_Name) loop
4851                         exit when Ekind (P_Name) = E_Package;
4852                         P_Name := Homonym (P_Name);
4853                      end loop;
4854
4855                      if Present (P_Name) then
4856                         Error_Msg_Sloc := Sloc (Entity (Prefix (N)));
4857
4858                         Error_Msg_NE
4859                           ("package& is hidden by declaration#",
4860                             N, P_Name);
4861
4862                         Set_Entity (Prefix (N), P_Name);
4863                         Find_Expanded_Name (N);
4864                         return;
4865                      else
4866                         P_Name := Entity (Prefix (N));
4867                      end if;
4868                   end if;
4869
4870                   Error_Msg_NE
4871                     ("invalid prefix in selected component&", N, P_Name);
4872                   Change_Selected_Component_To_Expanded_Name (N);
4873                   Set_Entity (N, Any_Id);
4874                   Set_Etype (N, Any_Type);
4875
4876                else
4877                   Nam := New_Copy (P);
4878                   Save_Interps (P, Nam);
4879                   Rewrite (P,
4880                     Make_Function_Call (Sloc (P), Name => Nam));
4881                   Analyze_Call (P);
4882                   Analyze_Selected_Component (N);
4883                end if;
4884             end if;
4885
4886          --  Remaining cases generate various error messages
4887
4888          else
4889             --  Format node as expanded name, to avoid cascaded errors
4890
4891             Change_Selected_Component_To_Expanded_Name (N);
4892             Set_Entity  (N, Any_Id);
4893             Set_Etype   (N, Any_Type);
4894
4895             --  Issue error message, but avoid this if error issued already.
4896             --  Use identifier of prefix if one is available.
4897
4898             if P_Name = Any_Id  then
4899                null;
4900
4901             elsif Ekind (P_Name) = E_Void then
4902                Premature_Usage (P);
4903
4904             elsif Nkind (P) /= N_Attribute_Reference then
4905                Error_Msg_N (
4906                 "invalid prefix in selected component&", P);
4907
4908                if Is_Access_Type (P_Type)
4909                  and then Ekind (Designated_Type (P_Type)) = E_Incomplete_Type
4910                then
4911                   Error_Msg_N
4912                     ("\dereference must not be of an incomplete type " &
4913                        "(RM 3.10.1)", P);
4914                end if;
4915
4916             else
4917                Error_Msg_N (
4918                 "invalid prefix in selected component", P);
4919             end if;
4920          end if;
4921
4922       else
4923          --  If prefix is not the name of an entity, it must be an expression,
4924          --  whose type is appropriate for a record. This is determined by
4925          --  type resolution.
4926
4927          Analyze_Selected_Component (N);
4928       end if;
4929    end Find_Selected_Component;
4930
4931    ---------------
4932    -- Find_Type --
4933    ---------------
4934
4935    procedure Find_Type (N : Node_Id) is
4936       C      : Entity_Id;
4937       Typ    : Entity_Id;
4938       T      : Entity_Id;
4939       T_Name : Entity_Id;
4940
4941    begin
4942       if N = Error then
4943          return;
4944
4945       elsif Nkind (N) = N_Attribute_Reference then
4946
4947          --  Class attribute. This is not valid in Ada 83 mode, but we do not
4948          --  need to enforce that at this point, since the declaration of the
4949          --  tagged type in the prefix would have been flagged already.
4950
4951          if Attribute_Name (N) = Name_Class then
4952             Check_Restriction (No_Dispatch, N);
4953             Find_Type (Prefix (N));
4954
4955             --  Propagate error from bad prefix
4956
4957             if Etype (Prefix (N)) = Any_Type then
4958                Set_Entity (N, Any_Type);
4959                Set_Etype  (N, Any_Type);
4960                return;
4961             end if;
4962
4963             T := Base_Type (Entity (Prefix (N)));
4964
4965             --  Case where type is not known to be tagged. Its appearance in
4966             --  the prefix of the 'Class attribute indicates that the full view
4967             --  will be tagged.
4968
4969             if not Is_Tagged_Type (T) then
4970                if Ekind (T) = E_Incomplete_Type then
4971
4972                   --  It is legal to denote the class type of an incomplete
4973                   --  type. The full type will have to be tagged, of course.
4974                   --  In Ada2005 this usage is declared obsolescent, so we
4975                   --  warn accordingly.
4976
4977                   --  ??? This test is temporarily disabled (always False)
4978                   --  because it causes an unwanted warning on GNAT sources
4979                   --  (built with -gnatg, which includes Warn_On_Obsolescent_
4980                   --  Feature). Once this issue is cleared in the sources, it
4981                   --  can be enabled.
4982
4983                   if not Is_Tagged_Type (T)
4984                     and then Ada_Version >= Ada_05
4985                     and then Warn_On_Obsolescent_Feature
4986                     and then False
4987                   then
4988                      Error_Msg_N
4989                        ("applying 'Class to an untagged imcomplete type"
4990                          & " is an obsolescent feature  (RM J.11)", N);
4991                   end if;
4992
4993                   Set_Is_Tagged_Type (T);
4994                   Set_Primitive_Operations (T, New_Elmt_List);
4995                   Make_Class_Wide_Type (T);
4996                   Set_Entity (N, Class_Wide_Type (T));
4997                   Set_Etype  (N, Class_Wide_Type (T));
4998
4999                elsif Ekind (T) = E_Private_Type
5000                  and then not Is_Generic_Type (T)
5001                  and then In_Private_Part (Scope (T))
5002                then
5003                   --  The Class attribute can be applied to an untagged private
5004                   --  type fulfilled by a tagged type prior to the full type
5005                   --  declaration (but only within the parent package's private
5006                   --  part). Create the class-wide type now and check that the
5007                   --  full type is tagged later during its analysis. Note that
5008                   --  we do not mark the private type as tagged, unlike the
5009                   --  case of incomplete types, because the type must still
5010                   --  appear untagged to outside units.
5011
5012                   if No (Class_Wide_Type (T)) then
5013                      Make_Class_Wide_Type (T);
5014                   end if;
5015
5016                   Set_Entity (N, Class_Wide_Type (T));
5017                   Set_Etype  (N, Class_Wide_Type (T));
5018
5019                else
5020                   --  Should we introduce a type Any_Tagged and use Wrong_Type
5021                   --  here, it would be a bit more consistent???
5022
5023                   Error_Msg_NE
5024                     ("tagged type required, found}",
5025                      Prefix (N), First_Subtype (T));
5026                   Set_Entity (N, Any_Type);
5027                   return;
5028                end if;
5029
5030             --  Case of tagged type
5031
5032             else
5033                if Is_Concurrent_Type (T) then
5034                   if No (Corresponding_Record_Type (Entity (Prefix (N)))) then
5035
5036                      --  Previous error. Use current type, which at least
5037                      --  provides some operations.
5038
5039                      C := Entity (Prefix (N));
5040
5041                   else
5042                      C := Class_Wide_Type
5043                             (Corresponding_Record_Type (Entity (Prefix (N))));
5044                   end if;
5045
5046                else
5047                   C := Class_Wide_Type (Entity (Prefix (N)));
5048                end if;
5049
5050                Set_Entity_With_Style_Check (N, C);
5051                Generate_Reference (C, N);
5052                Set_Etype (N, C);
5053             end if;
5054
5055          --  Base attribute, not allowed in Ada 83
5056
5057          elsif Attribute_Name (N) = Name_Base then
5058             if Ada_Version = Ada_83 and then Comes_From_Source (N) then
5059                Error_Msg_N
5060                  ("(Ada 83) Base attribute not allowed in subtype mark", N);
5061
5062             else
5063                Find_Type (Prefix (N));
5064                Typ := Entity (Prefix (N));
5065
5066                if Ada_Version >= Ada_95
5067                  and then not Is_Scalar_Type (Typ)
5068                  and then not Is_Generic_Type (Typ)
5069                then
5070                   Error_Msg_N
5071                     ("prefix of Base attribute must be scalar type",
5072                       Prefix (N));
5073
5074                elsif Sloc (Typ) = Standard_Location
5075                  and then Base_Type (Typ) = Typ
5076                  and then Warn_On_Redundant_Constructs
5077                then
5078                   Error_Msg_NE
5079                     ("?redudant attribute, & is its own base type", N, Typ);
5080                end if;
5081
5082                T := Base_Type (Typ);
5083
5084                --  Rewrite attribute reference with type itself (see similar
5085                --  processing in Analyze_Attribute, case Base). Preserve
5086                --  prefix if present, for other legality checks.
5087
5088                if Nkind (Prefix (N)) = N_Expanded_Name then
5089                   Rewrite (N,
5090                      Make_Expanded_Name (Sloc (N),
5091                        Chars         => Chars (T),
5092                        Prefix        => New_Copy (Prefix (Prefix (N))),
5093                        Selector_Name => New_Reference_To (T, Sloc (N))));
5094
5095                else
5096                   Rewrite (N, New_Reference_To (T, Sloc (N)));
5097                end if;
5098
5099                Set_Entity (N, T);
5100                Set_Etype (N, T);
5101             end if;
5102
5103          elsif Attribute_Name (N) = Name_Stub_Type then
5104
5105             --  This is handled in Analyze_Attribute
5106
5107             Analyze (N);
5108
5109          --  All other attributes are invalid in a subtype mark
5110
5111          else
5112             Error_Msg_N ("invalid attribute in subtype mark", N);
5113          end if;
5114
5115       else
5116          Analyze (N);
5117
5118          if Is_Entity_Name (N) then
5119             T_Name := Entity (N);
5120          else
5121             Error_Msg_N ("subtype mark required in this context", N);
5122             Set_Etype (N, Any_Type);
5123             return;
5124          end if;
5125
5126          if T_Name  = Any_Id or else Etype (N) = Any_Type then
5127
5128             --  Undefined id. Make it into a valid type
5129
5130             Set_Entity (N, Any_Type);
5131
5132          elsif not Is_Type (T_Name)
5133            and then T_Name /= Standard_Void_Type
5134          then
5135             Error_Msg_Sloc := Sloc (T_Name);
5136             Error_Msg_N ("subtype mark required in this context", N);
5137             Error_Msg_NE ("\\found & declared#", N, T_Name);
5138             Set_Entity (N, Any_Type);
5139
5140          else
5141             --  If the type is an incomplete type created to handle
5142             --  anonymous access components of a record type, then the
5143             --  incomplete type is the visible entity and subsequent
5144             --  references will point to it. Mark the original full
5145             --  type as referenced, to prevent spurious warnings.
5146
5147             if Is_Incomplete_Type (T_Name)
5148               and then Present (Full_View (T_Name))
5149               and then not Comes_From_Source (T_Name)
5150             then
5151                Set_Referenced (Full_View (T_Name));
5152             end if;
5153
5154             T_Name := Get_Full_View (T_Name);
5155
5156             --  Ada 2005 (AI-251, AI-50217): Handle interfaces visible through
5157             --  limited-with clauses
5158
5159             if From_With_Type (T_Name)
5160               and then Ekind (T_Name) in Incomplete_Kind
5161               and then Present (Non_Limited_View (T_Name))
5162               and then Is_Interface (Non_Limited_View (T_Name))
5163             then
5164                T_Name := Non_Limited_View (T_Name);
5165             end if;
5166
5167             if In_Open_Scopes (T_Name) then
5168                if Ekind (Base_Type (T_Name)) = E_Task_Type then
5169
5170                   --  In Ada 2005, a task name can be used in an access
5171                   --  definition within its own body.
5172
5173                   if Ada_Version >= Ada_05
5174                     and then Nkind (Parent (N)) = N_Access_Definition
5175                   then
5176                      Set_Entity (N, T_Name);
5177                      Set_Etype  (N, T_Name);
5178                      return;
5179
5180                   else
5181                      Error_Msg_N
5182                        ("task type cannot be used as type mark " &
5183                         "within its own spec or body", N);
5184                   end if;
5185
5186                elsif Ekind (Base_Type (T_Name)) = E_Protected_Type then
5187
5188                   --  In Ada 2005, a protected name can be used in an access
5189                   --  definition within its own body.
5190
5191                   if Ada_Version >= Ada_05
5192                     and then Nkind (Parent (N)) = N_Access_Definition
5193                   then
5194                      Set_Entity (N, T_Name);
5195                      Set_Etype  (N, T_Name);
5196                      return;
5197
5198                   else
5199                      Error_Msg_N
5200                        ("protected type cannot be used as type mark " &
5201                         "within its own spec or body", N);
5202                   end if;
5203
5204                else
5205                   Error_Msg_N ("type declaration cannot refer to itself", N);
5206                end if;
5207
5208                Set_Etype (N, Any_Type);
5209                Set_Entity (N, Any_Type);
5210                Set_Error_Posted (T_Name);
5211                return;
5212             end if;
5213
5214             Set_Entity (N, T_Name);
5215             Set_Etype  (N, T_Name);
5216          end if;
5217       end if;
5218
5219       if Present (Etype (N)) and then Comes_From_Source (N) then
5220          if Is_Fixed_Point_Type (Etype (N)) then
5221             Check_Restriction (No_Fixed_Point, N);
5222          elsif Is_Floating_Point_Type (Etype (N)) then
5223             Check_Restriction (No_Floating_Point, N);
5224          end if;
5225       end if;
5226    end Find_Type;
5227
5228    ------------------------------------
5229    -- Has_Implicit_Character_Literal --
5230    ------------------------------------
5231
5232    function Has_Implicit_Character_Literal (N : Node_Id) return Boolean is
5233       Id      : Entity_Id;
5234       Found   : Boolean := False;
5235       P       : constant Entity_Id := Entity (Prefix (N));
5236       Priv_Id : Entity_Id := Empty;
5237
5238    begin
5239       if Ekind (P) = E_Package
5240         and then not In_Open_Scopes (P)
5241       then
5242          Priv_Id := First_Private_Entity (P);
5243       end if;
5244
5245       if P = Standard_Standard then
5246          Change_Selected_Component_To_Expanded_Name (N);
5247          Rewrite (N, Selector_Name (N));
5248          Analyze (N);
5249          Set_Etype (Original_Node (N), Standard_Character);
5250          return True;
5251       end if;
5252
5253       Id := First_Entity (P);
5254
5255       while Present (Id)
5256         and then Id /= Priv_Id
5257       loop
5258          if Is_Character_Type (Id)
5259            and then (Root_Type (Id) = Standard_Character
5260                        or else Root_Type (Id) = Standard_Wide_Character
5261                        or else Root_Type (Id) = Standard_Wide_Wide_Character)
5262            and then Id = Base_Type (Id)
5263          then
5264             --  We replace the node with the literal itself, resolve as a
5265             --  character, and set the type correctly.
5266
5267             if not Found then
5268                Change_Selected_Component_To_Expanded_Name (N);
5269                Rewrite (N, Selector_Name (N));
5270                Analyze (N);
5271                Set_Etype (N, Id);
5272                Set_Etype (Original_Node (N), Id);
5273                Found := True;
5274
5275             else
5276                --  More than one type derived from Character in given scope.
5277                --  Collect all possible interpretations.
5278
5279                Add_One_Interp (N, Id, Id);
5280             end if;
5281          end if;
5282
5283          Next_Entity (Id);
5284       end loop;
5285
5286       return Found;
5287    end Has_Implicit_Character_Literal;
5288
5289    ----------------------
5290    -- Has_Private_With --
5291    ----------------------
5292
5293    function Has_Private_With (E : Entity_Id) return Boolean is
5294       Comp_Unit : constant Node_Id := Cunit (Current_Sem_Unit);
5295       Item      : Node_Id;
5296
5297    begin
5298       Item := First (Context_Items (Comp_Unit));
5299       while Present (Item) loop
5300          if Nkind (Item) = N_With_Clause
5301            and then Private_Present (Item)
5302            and then Entity (Name (Item)) = E
5303          then
5304             return True;
5305          end if;
5306
5307          Next (Item);
5308       end loop;
5309
5310       return False;
5311    end Has_Private_With;
5312
5313    ---------------------------
5314    -- Has_Implicit_Operator --
5315    ---------------------------
5316
5317    function Has_Implicit_Operator (N : Node_Id) return Boolean is
5318       Op_Id   : constant Name_Id   := Chars (Selector_Name (N));
5319       P       : constant Entity_Id := Entity (Prefix (N));
5320       Id      : Entity_Id;
5321       Priv_Id : Entity_Id := Empty;
5322
5323       procedure Add_Implicit_Operator
5324         (T       : Entity_Id;
5325          Op_Type : Entity_Id := Empty);
5326       --  Add implicit interpretation to node N, using the type for which a
5327       --  predefined operator exists. If the operator yields a boolean type,
5328       --  the Operand_Type is implicitly referenced by the operator, and a
5329       --  reference to it must be generated.
5330
5331       ---------------------------
5332       -- Add_Implicit_Operator --
5333       ---------------------------
5334
5335       procedure Add_Implicit_Operator
5336         (T       : Entity_Id;
5337          Op_Type : Entity_Id := Empty)
5338       is
5339          Predef_Op : Entity_Id;
5340
5341       begin
5342          Predef_Op := Current_Entity (Selector_Name (N));
5343
5344          while Present (Predef_Op)
5345            and then Scope (Predef_Op) /= Standard_Standard
5346          loop
5347             Predef_Op := Homonym (Predef_Op);
5348          end loop;
5349
5350          if Nkind (N) = N_Selected_Component then
5351             Change_Selected_Component_To_Expanded_Name (N);
5352          end if;
5353
5354          Add_One_Interp (N, Predef_Op, T);
5355
5356          --  For operators with unary and binary interpretations, add both
5357
5358          if Present (Homonym (Predef_Op)) then
5359             Add_One_Interp (N, Homonym (Predef_Op), T);
5360          end if;
5361
5362          --  The node is a reference to a predefined operator, and
5363          --  an implicit reference to the type of its operands.
5364
5365          if Present (Op_Type) then
5366             Generate_Operator_Reference (N, Op_Type);
5367          else
5368             Generate_Operator_Reference (N, T);
5369          end if;
5370       end Add_Implicit_Operator;
5371
5372    --  Start of processing for Has_Implicit_Operator
5373
5374    begin
5375       if Ekind (P) = E_Package
5376         and then not In_Open_Scopes (P)
5377       then
5378          Priv_Id := First_Private_Entity (P);
5379       end if;
5380
5381       Id := First_Entity (P);
5382
5383       case Op_Id is
5384
5385          --  Boolean operators: an implicit declaration exists if the scope
5386          --  contains a declaration for a derived Boolean type, or for an
5387          --  array of Boolean type.
5388
5389          when Name_Op_And | Name_Op_Not | Name_Op_Or  | Name_Op_Xor =>
5390             while Id  /= Priv_Id loop
5391                if Valid_Boolean_Arg (Id)
5392                  and then Id = Base_Type (Id)
5393                then
5394                   Add_Implicit_Operator (Id);
5395                   return True;
5396                end if;
5397
5398                Next_Entity (Id);
5399             end loop;
5400
5401          --  Equality: look for any non-limited type (result is Boolean)
5402
5403          when Name_Op_Eq | Name_Op_Ne =>
5404             while Id  /= Priv_Id loop
5405                if Is_Type (Id)
5406                  and then not Is_Limited_Type (Id)
5407                  and then Id = Base_Type (Id)
5408                then
5409                   Add_Implicit_Operator (Standard_Boolean, Id);
5410                   return True;
5411                end if;
5412
5413                Next_Entity (Id);
5414             end loop;
5415
5416          --  Comparison operators: scalar type, or array of scalar
5417
5418          when Name_Op_Lt | Name_Op_Le | Name_Op_Gt | Name_Op_Ge =>
5419             while Id  /= Priv_Id loop
5420                if (Is_Scalar_Type (Id)
5421                  or else (Is_Array_Type (Id)
5422                            and then Is_Scalar_Type (Component_Type (Id))))
5423                  and then Id = Base_Type (Id)
5424                then
5425                   Add_Implicit_Operator (Standard_Boolean, Id);
5426                   return True;
5427                end if;
5428
5429                Next_Entity (Id);
5430             end loop;
5431
5432          --  Arithmetic operators: any numeric type
5433
5434          when Name_Op_Abs      |
5435               Name_Op_Add      |
5436               Name_Op_Mod      |
5437               Name_Op_Rem      |
5438               Name_Op_Subtract |
5439               Name_Op_Multiply |
5440               Name_Op_Divide   |
5441               Name_Op_Expon    =>
5442             while Id  /= Priv_Id loop
5443                if Is_Numeric_Type (Id)
5444                  and then Id = Base_Type (Id)
5445                then
5446                   Add_Implicit_Operator (Id);
5447                   return True;
5448                end if;
5449
5450                Next_Entity (Id);
5451             end loop;
5452
5453          --  Concatenation: any one-dimensional array type
5454
5455          when Name_Op_Concat =>
5456             while Id  /= Priv_Id loop
5457                if Is_Array_Type (Id) and then Number_Dimensions (Id) = 1
5458                  and then Id = Base_Type (Id)
5459                then
5460                   Add_Implicit_Operator (Id);
5461                   return True;
5462                end if;
5463
5464                Next_Entity (Id);
5465             end loop;
5466
5467          --  What is the others condition here? Should we be using a
5468          --  subtype of Name_Id that would restrict to operators ???
5469
5470          when others => null;
5471       end case;
5472
5473       --  If we fall through, then we do not have an implicit operator
5474
5475       return False;
5476
5477    end Has_Implicit_Operator;
5478
5479    --------------------
5480    -- In_Open_Scopes --
5481    --------------------
5482
5483    function In_Open_Scopes (S : Entity_Id) return Boolean is
5484    begin
5485       --  Several scope stacks are maintained by Scope_Stack. The base of the
5486       --  currently active scope stack is denoted by the Is_Active_Stack_Base
5487       --  flag in the scope stack entry. Note that the scope stacks used to
5488       --  simply be delimited implicitly by the presence of Standard_Standard
5489       --  at their base, but there now are cases where this is not sufficient
5490       --  because Standard_Standard actually may appear in the middle of the
5491       --  active set of scopes.
5492
5493       for J in reverse 0 .. Scope_Stack.Last loop
5494          if Scope_Stack.Table (J).Entity = S then
5495             return True;
5496          end if;
5497
5498          --  Check Is_Active_Stack_Base to tell us when to stop, as there are
5499          --  cases where Standard_Standard appears in the middle of the active
5500          --  set of scopes. This affects the declaration and overriding of
5501          --  private inherited operations in instantiations of generic child
5502          --  units.
5503
5504          exit when Scope_Stack.Table (J).Is_Active_Stack_Base;
5505       end loop;
5506
5507       return False;
5508    end In_Open_Scopes;
5509
5510    -----------------------------
5511    -- Inherit_Renamed_Profile --
5512    -----------------------------
5513
5514    procedure Inherit_Renamed_Profile (New_S : Entity_Id; Old_S : Entity_Id) is
5515       New_F : Entity_Id;
5516       Old_F : Entity_Id;
5517       Old_T : Entity_Id;
5518       New_T : Entity_Id;
5519
5520    begin
5521       if Ekind (Old_S) = E_Operator then
5522          New_F := First_Formal (New_S);
5523
5524          while Present (New_F) loop
5525             Set_Etype (New_F, Base_Type (Etype (New_F)));
5526             Next_Formal (New_F);
5527          end loop;
5528
5529          Set_Etype (New_S, Base_Type (Etype (New_S)));
5530
5531       else
5532          New_F := First_Formal (New_S);
5533          Old_F := First_Formal (Old_S);
5534
5535          while Present (New_F) loop
5536             New_T := Etype (New_F);
5537             Old_T := Etype (Old_F);
5538
5539             --  If the new type is a renaming of the old one, as is the
5540             --  case for actuals in instances, retain its name, to simplify
5541             --  later disambiguation.
5542
5543             if Nkind (Parent (New_T)) = N_Subtype_Declaration
5544               and then Is_Entity_Name (Subtype_Indication (Parent (New_T)))
5545               and then Entity (Subtype_Indication (Parent (New_T))) = Old_T
5546             then
5547                null;
5548             else
5549                Set_Etype (New_F, Old_T);
5550             end if;
5551
5552             Next_Formal (New_F);
5553             Next_Formal (Old_F);
5554          end loop;
5555
5556          if Ekind (Old_S) = E_Function
5557            or else Ekind (Old_S) = E_Enumeration_Literal
5558          then
5559             Set_Etype (New_S, Etype (Old_S));
5560          end if;
5561       end if;
5562    end Inherit_Renamed_Profile;
5563
5564    ----------------
5565    -- Initialize --
5566    ----------------
5567
5568    procedure Initialize is
5569    begin
5570       Urefs.Init;
5571    end Initialize;
5572
5573    -------------------------
5574    -- Install_Use_Clauses --
5575    -------------------------
5576
5577    procedure Install_Use_Clauses
5578      (Clause             : Node_Id;
5579       Force_Installation : Boolean := False)
5580    is
5581       U  : Node_Id;
5582       P  : Node_Id;
5583       Id : Entity_Id;
5584
5585    begin
5586       U := Clause;
5587       while Present (U) loop
5588
5589          --  Case of USE package
5590
5591          if Nkind (U) = N_Use_Package_Clause then
5592             P := First (Names (U));
5593             while Present (P) loop
5594                Id := Entity (P);
5595
5596                if Ekind (Id) = E_Package then
5597                   if In_Use (Id) then
5598                      Note_Redundant_Use (P);
5599
5600                   elsif Present (Renamed_Object (Id))
5601                     and then In_Use (Renamed_Object (Id))
5602                   then
5603                      Note_Redundant_Use (P);
5604
5605                   elsif Force_Installation or else Applicable_Use (P) then
5606                      Use_One_Package (Id, U);
5607
5608                   end if;
5609                end if;
5610
5611                Next (P);
5612             end loop;
5613
5614          --  Case of USE TYPE
5615
5616          else
5617             P := First (Subtype_Marks (U));
5618             while Present (P) loop
5619                if not Is_Entity_Name (P)
5620                  or else No (Entity (P))
5621                then
5622                   null;
5623
5624                elsif Entity (P) /= Any_Type then
5625                   Use_One_Type (P);
5626                end if;
5627
5628                Next (P);
5629             end loop;
5630          end if;
5631
5632          Next_Use_Clause (U);
5633       end loop;
5634    end Install_Use_Clauses;
5635
5636    -------------------------------------
5637    -- Is_Appropriate_For_Entry_Prefix --
5638    -------------------------------------
5639
5640    function Is_Appropriate_For_Entry_Prefix (T : Entity_Id) return Boolean is
5641       P_Type : Entity_Id := T;
5642
5643    begin
5644       if Is_Access_Type (P_Type) then
5645          P_Type := Designated_Type (P_Type);
5646       end if;
5647
5648       return Is_Task_Type (P_Type) or else Is_Protected_Type (P_Type);
5649    end Is_Appropriate_For_Entry_Prefix;
5650
5651    -------------------------------
5652    -- Is_Appropriate_For_Record --
5653    -------------------------------
5654
5655    function Is_Appropriate_For_Record (T : Entity_Id) return Boolean is
5656
5657       function Has_Components (T1 : Entity_Id) return Boolean;
5658       --  Determine if given type has components (i.e. is either a record
5659       --  type or a type that has discriminants).
5660
5661       --------------------
5662       -- Has_Components --
5663       --------------------
5664
5665       function Has_Components (T1 : Entity_Id) return Boolean is
5666       begin
5667          return Is_Record_Type (T1)
5668            or else (Is_Private_Type (T1) and then Has_Discriminants (T1))
5669            or else (Is_Task_Type (T1) and then Has_Discriminants (T1))
5670            or else (Is_Incomplete_Type (T1)
5671                      and then From_With_Type (T1)
5672                      and then Present (Non_Limited_View (T1))
5673                      and then Is_Record_Type
5674                                 (Get_Full_View (Non_Limited_View (T1))));
5675       end Has_Components;
5676
5677    --  Start of processing for Is_Appropriate_For_Record
5678
5679    begin
5680       return
5681         Present (T)
5682           and then (Has_Components (T)
5683                      or else (Is_Access_Type (T)
5684                                and then Has_Components (Designated_Type (T))));
5685    end Is_Appropriate_For_Record;
5686
5687    ------------------------
5688    -- Note_Redundant_Use --
5689    ------------------------
5690
5691    procedure Note_Redundant_Use (Clause : Node_Id) is
5692       Pack_Name : constant Entity_Id := Entity (Clause);
5693       Cur_Use   : constant Node_Id   := Current_Use_Clause (Pack_Name);
5694       Decl      : constant Node_Id   := Parent (Clause);
5695
5696       Prev_Use   : Node_Id := Empty;
5697       Redundant  : Node_Id := Empty;
5698       --  The Use_Clause which is actually redundant. In the simplest case
5699       --  it is Pack itself, but when we compile a body we install its
5700       --  context before that of its spec, in which case it is the use_clause
5701       --  in the spec that will appear to be redundant, and we want the
5702       --  warning to be placed on the body. Similar complications appear when
5703       --  the redundancy is between a child unit and one of its ancestors.
5704
5705    begin
5706       Set_Redundant_Use (Clause, True);
5707
5708       if not Comes_From_Source (Clause)
5709         or else In_Instance
5710         or else not Warn_On_Redundant_Constructs
5711       then
5712          return;
5713       end if;
5714
5715       if not Is_Compilation_Unit (Current_Scope) then
5716
5717          --  If the use_clause is in an inner scope, it is made redundant
5718          --  by some clause in the current context, with one exception:
5719          --  If we're compiling a nested package body, and the use_clause
5720          --  comes from the corresponding spec, the clause is not necessarily
5721          --  fully redundant, so we should not warn.  If a warning was
5722          --  warranted, it would have been given when the spec was processed.
5723
5724          if Nkind (Parent (Decl)) = N_Package_Specification then
5725             declare
5726                Package_Spec_Entity : constant Entity_Id :=
5727                                        Defining_Unit_Name (Parent (Decl));
5728             begin
5729                if In_Package_Body (Package_Spec_Entity) then
5730                   return;
5731                end if;
5732             end;
5733          end if;
5734
5735          Redundant := Clause;
5736          Prev_Use  := Cur_Use;
5737
5738       elsif Nkind (Unit (Cunit (Current_Sem_Unit))) = N_Package_Body then
5739          declare
5740             Cur_Unit : constant Unit_Number_Type := Get_Source_Unit (Cur_Use);
5741             New_Unit : constant Unit_Number_Type := Get_Source_Unit (Clause);
5742             Scop     : Entity_Id;
5743
5744          begin
5745             if Cur_Unit = New_Unit then
5746
5747                --  Redundant clause in same body
5748
5749                Redundant := Clause;
5750                Prev_Use  := Cur_Use;
5751
5752             elsif Cur_Unit = Current_Sem_Unit then
5753
5754                --  If the new clause is not in the current unit it has been
5755                --  analyzed first, and it makes the other one redundant.
5756                --  However, if the new clause appears in a subunit, Cur_Unit
5757                --  is still the parent, and in that case the redundant one
5758                --  is the one appearing in the subunit.
5759
5760                if Nkind (Unit (Cunit (New_Unit))) = N_Subunit then
5761                   Redundant := Clause;
5762                   Prev_Use  := Cur_Use;
5763
5764                --  Most common case: redundant clause in body,
5765                --  original clause in spec. Current scope is spec entity.
5766
5767                elsif
5768                  Current_Scope =
5769                    Defining_Entity (
5770                      Unit (Library_Unit (Cunit (Current_Sem_Unit))))
5771                then
5772                   Redundant := Cur_Use;
5773                   Prev_Use  := Clause;
5774
5775                else
5776                   --  The new clause may appear in an unrelated unit, when
5777                   --  the parents of a generic are being installed prior to
5778                   --  instantiation. In this case there must be no warning.
5779                   --  We detect this case by checking whether the current top
5780                   --  of the stack is related to the current compilation.
5781
5782                   Scop := Current_Scope;
5783                   while Present (Scop)
5784                     and then Scop /= Standard_Standard
5785                   loop
5786                      if Is_Compilation_Unit (Scop)
5787                        and then not Is_Child_Unit (Scop)
5788                      then
5789                         return;
5790
5791                      elsif Scop = Cunit_Entity (Current_Sem_Unit) then
5792                         exit;
5793                      end if;
5794
5795                      Scop := Scope (Scop);
5796                   end loop;
5797
5798                   Redundant := Cur_Use;
5799                   Prev_Use  := Clause;
5800                end if;
5801
5802             elsif New_Unit = Current_Sem_Unit then
5803                Redundant := Clause;
5804                Prev_Use  := Cur_Use;
5805
5806             else
5807                --  Neither is the current unit, so they appear in parent or
5808                --  sibling units. Warning will be emitted elsewhere.
5809
5810                return;
5811             end if;
5812          end;
5813
5814       elsif Nkind (Unit (Cunit (Current_Sem_Unit))) = N_Package_Declaration
5815         and then Present (Parent_Spec (Unit (Cunit (Current_Sem_Unit))))
5816       then
5817          --  Use_clause is in child unit of current unit, and the child
5818          --  unit appears in the context of the body of the parent, so it
5819          --  has been installed first, even though it is the redundant one.
5820          --  Depending on their placement in the context, the visible or the
5821          --  private parts of the two units, either might appear as redundant,
5822          --  but the message has to be on the current unit.
5823
5824          if Get_Source_Unit (Cur_Use) = Current_Sem_Unit then
5825             Redundant := Cur_Use;
5826             Prev_Use  := Clause;
5827          else
5828             Redundant := Clause;
5829             Prev_Use  := Cur_Use;
5830          end if;
5831
5832          --  If the new use clause appears in the private part of a parent unit
5833          --  it may appear to be redudant w.r.t. a use clause in a child unit,
5834          --  but the previous use clause was needed in the visible part of the
5835          --  child, and no warning should be emitted.
5836
5837          if Nkind (Parent (Decl)) = N_Package_Specification
5838            and then
5839              List_Containing (Decl) = Private_Declarations (Parent (Decl))
5840          then
5841             declare
5842                Par : constant Entity_Id := Defining_Entity (Parent (Decl));
5843                Spec : constant Node_Id  :=
5844                         Specification (Unit (Cunit (Current_Sem_Unit)));
5845
5846             begin
5847                if Is_Compilation_Unit (Par)
5848                  and then Par /= Cunit_Entity (Current_Sem_Unit)
5849                  and then Parent (Cur_Use) = Spec
5850                  and then
5851                    List_Containing (Cur_Use) = Visible_Declarations (Spec)
5852                then
5853                   return;
5854                end if;
5855             end;
5856          end if;
5857
5858       else
5859          null;
5860       end if;
5861
5862       if Present (Redundant) then
5863          Error_Msg_Sloc := Sloc (Prev_Use);
5864          Error_Msg_NE (
5865            "& is already use_visible through declaration #?",
5866               Redundant, Pack_Name);
5867       end if;
5868    end Note_Redundant_Use;
5869
5870    ---------------
5871    -- Pop_Scope --
5872    ---------------
5873
5874    procedure Pop_Scope is
5875       SST : Scope_Stack_Entry renames Scope_Stack.Table (Scope_Stack.Last);
5876
5877    begin
5878       if Debug_Flag_E then
5879          Write_Info;
5880       end if;
5881
5882       Scope_Suppress := SST.Save_Scope_Suppress;
5883       Local_Suppress_Stack_Top := SST.Save_Local_Suppress_Stack_Top;
5884
5885       if Debug_Flag_W then
5886          Write_Str ("--> exiting scope: ");
5887          Write_Name (Chars (Current_Scope));
5888          Write_Str (", Depth=");
5889          Write_Int (Int (Scope_Stack.Last));
5890          Write_Eol;
5891       end if;
5892
5893       End_Use_Clauses (SST.First_Use_Clause);
5894
5895       --  If the actions to be wrapped are still there they will get lost
5896       --  causing incomplete code to be generated. It is better to abort in
5897       --  this case (and we do the abort even with assertions off since the
5898       --  penalty is incorrect code generation)
5899
5900       if SST.Actions_To_Be_Wrapped_Before /= No_List
5901            or else
5902          SST.Actions_To_Be_Wrapped_After  /= No_List
5903       then
5904          return;
5905       end if;
5906
5907       --  Free last subprogram name if allocated, and pop scope
5908
5909       Free (SST.Last_Subprogram_Name);
5910       Scope_Stack.Decrement_Last;
5911    end Pop_Scope;
5912
5913    ---------------
5914    -- Push_Scope --
5915    ---------------
5916
5917    procedure Push_Scope (S : Entity_Id) is
5918       E : Entity_Id;
5919
5920    begin
5921       if Ekind (S) = E_Void then
5922          null;
5923
5924       --  Set scope depth if not a non-concurrent type, and we have not
5925       --  yet set the scope depth. This means that we have the first
5926       --  occurrence of the scope, and this is where the depth is set.
5927
5928       elsif (not Is_Type (S) or else Is_Concurrent_Type (S))
5929         and then not Scope_Depth_Set (S)
5930       then
5931          if S = Standard_Standard then
5932             Set_Scope_Depth_Value (S, Uint_0);
5933
5934          elsif Is_Child_Unit (S) then
5935             Set_Scope_Depth_Value (S, Uint_1);
5936
5937          elsif not Is_Record_Type (Current_Scope) then
5938             if Ekind (S) = E_Loop then
5939                Set_Scope_Depth_Value (S, Scope_Depth (Current_Scope));
5940             else
5941                Set_Scope_Depth_Value (S, Scope_Depth (Current_Scope) + 1);
5942             end if;
5943          end if;
5944       end if;
5945
5946       Scope_Stack.Increment_Last;
5947
5948       declare
5949          SST : Scope_Stack_Entry renames Scope_Stack.Table (Scope_Stack.Last);
5950
5951       begin
5952          SST.Entity                        := S;
5953          SST.Save_Scope_Suppress           := Scope_Suppress;
5954          SST.Save_Local_Suppress_Stack_Top := Local_Suppress_Stack_Top;
5955
5956          if Scope_Stack.Last > Scope_Stack.First then
5957             SST.Component_Alignment_Default := Scope_Stack.Table
5958                                                  (Scope_Stack.Last - 1).
5959                                                    Component_Alignment_Default;
5960          end if;
5961
5962          SST.Last_Subprogram_Name           := null;
5963          SST.Is_Transient                   := False;
5964          SST.Node_To_Be_Wrapped             := Empty;
5965          SST.Pending_Freeze_Actions         := No_List;
5966          SST.Actions_To_Be_Wrapped_Before   := No_List;
5967          SST.Actions_To_Be_Wrapped_After    := No_List;
5968          SST.First_Use_Clause               := Empty;
5969          SST.Is_Active_Stack_Base           := False;
5970          SST.Previous_Visibility            := False;
5971       end;
5972
5973       if Debug_Flag_W then
5974          Write_Str ("--> new scope: ");
5975          Write_Name (Chars (Current_Scope));
5976          Write_Str (", Id=");
5977          Write_Int (Int (Current_Scope));
5978          Write_Str (", Depth=");
5979          Write_Int (Int (Scope_Stack.Last));
5980          Write_Eol;
5981       end if;
5982
5983       --  Deal with copying flags from the previous scope to this one. This
5984       --  is not necessary if either scope is standard, or if the new scope
5985       --  is a child unit.
5986
5987       if S /= Standard_Standard
5988         and then Scope (S) /= Standard_Standard
5989         and then not Is_Child_Unit (S)
5990       then
5991          E := Scope (S);
5992
5993          if Nkind (E) not in N_Entity then
5994             return;
5995          end if;
5996
5997          --  Copy categorization flags from Scope (S) to S, this is not done
5998          --  when Scope (S) is Standard_Standard since propagation is from
5999          --  library unit entity inwards. Copy other relevant attributes as
6000          --  well (Discard_Names in particular).
6001
6002          --  We only propagate inwards for library level entities,
6003          --  inner level subprograms do not inherit the categorization.
6004
6005          if Is_Library_Level_Entity (S) then
6006             Set_Is_Preelaborated  (S, Is_Preelaborated (E));
6007             Set_Is_Shared_Passive (S, Is_Shared_Passive (E));
6008             Set_Discard_Names     (S, Discard_Names (E));
6009             Set_Suppress_Value_Tracking_On_Call
6010                                   (S, Suppress_Value_Tracking_On_Call (E));
6011             Set_Categorization_From_Scope (E => S, Scop => E);
6012          end if;
6013       end if;
6014    end Push_Scope;
6015
6016    ---------------------
6017    -- Premature_Usage --
6018    ---------------------
6019
6020    procedure Premature_Usage (N : Node_Id) is
6021       Kind : constant Node_Kind := Nkind (Parent (Entity (N)));
6022       E    : Entity_Id := Entity (N);
6023
6024    begin
6025       --  Within an instance, the analysis of the actual for a formal object
6026       --  does not see the name of the object itself. This is significant only
6027       --  if the object is an aggregate, where its analysis does not do any
6028       --  name resolution on component associations. (see 4717-008). In such a
6029       --  case, look for the visible homonym on the chain.
6030
6031       if In_Instance
6032         and then Present (Homonym (E))
6033       then
6034          E := Homonym (E);
6035
6036          while Present (E)
6037            and then not In_Open_Scopes (Scope (E))
6038          loop
6039             E := Homonym (E);
6040          end loop;
6041
6042          if Present (E) then
6043             Set_Entity (N, E);
6044             Set_Etype (N, Etype (E));
6045             return;
6046          end if;
6047       end if;
6048
6049       if Kind  = N_Component_Declaration then
6050          Error_Msg_N
6051            ("component&! cannot be used before end of record declaration", N);
6052
6053       elsif Kind  = N_Parameter_Specification then
6054          Error_Msg_N
6055            ("formal parameter&! cannot be used before end of specification",
6056             N);
6057
6058       elsif Kind  = N_Discriminant_Specification then
6059          Error_Msg_N
6060            ("discriminant&! cannot be used before end of discriminant part",
6061             N);
6062
6063       elsif Kind  = N_Procedure_Specification
6064         or else Kind = N_Function_Specification
6065       then
6066          Error_Msg_N
6067            ("subprogram&! cannot be used before end of its declaration",
6068             N);
6069       else
6070          Error_Msg_N
6071            ("object& cannot be used before end of its declaration!", N);
6072       end if;
6073    end Premature_Usage;
6074
6075    ------------------------
6076    -- Present_System_Aux --
6077    ------------------------
6078
6079    function Present_System_Aux (N : Node_Id := Empty) return Boolean is
6080       Loc      : Source_Ptr;
6081       Aux_Name : Unit_Name_Type;
6082       Unum     : Unit_Number_Type;
6083       Withn    : Node_Id;
6084       With_Sys : Node_Id;
6085       The_Unit : Node_Id;
6086
6087       function Find_System (C_Unit : Node_Id) return Entity_Id;
6088       --  Scan context clause of compilation unit to find with_clause
6089       --  for System.
6090
6091       -----------------
6092       -- Find_System --
6093       -----------------
6094
6095       function Find_System (C_Unit : Node_Id) return Entity_Id is
6096          With_Clause : Node_Id;
6097
6098       begin
6099          With_Clause := First (Context_Items (C_Unit));
6100          while Present (With_Clause) loop
6101             if (Nkind (With_Clause) = N_With_Clause
6102               and then Chars (Name (With_Clause)) = Name_System)
6103               and then Comes_From_Source (With_Clause)
6104             then
6105                return With_Clause;
6106             end if;
6107
6108             Next (With_Clause);
6109          end loop;
6110
6111          return Empty;
6112       end Find_System;
6113
6114    --  Start of processing for Present_System_Aux
6115
6116    begin
6117       --  The child unit may have been loaded and analyzed already
6118
6119       if Present (System_Aux_Id) then
6120          return True;
6121
6122       --  If no previous pragma for System.Aux, nothing to load
6123
6124       elsif No (System_Extend_Unit) then
6125          return False;
6126
6127       --  Use the unit name given in the pragma to retrieve the unit.
6128       --  Verify that System itself appears in the context clause of the
6129       --  current compilation. If System is not present, an error will
6130       --  have been reported already.
6131
6132       else
6133          With_Sys := Find_System (Cunit (Current_Sem_Unit));
6134
6135          The_Unit := Unit (Cunit (Current_Sem_Unit));
6136
6137          if No (With_Sys)
6138            and then (Nkind (The_Unit) = N_Package_Body
6139                       or else (Nkind (The_Unit) = N_Subprogram_Body
6140                         and then not Acts_As_Spec (Cunit (Current_Sem_Unit))))
6141          then
6142             With_Sys := Find_System (Library_Unit (Cunit (Current_Sem_Unit)));
6143          end if;
6144
6145          if No (With_Sys)
6146            and then Present (N)
6147          then
6148             --  If we are compiling a subunit, we need to examine its
6149             --  context as well (Current_Sem_Unit is the parent unit);
6150
6151             The_Unit := Parent (N);
6152
6153             while Nkind (The_Unit) /= N_Compilation_Unit loop
6154                The_Unit := Parent (The_Unit);
6155             end loop;
6156
6157             if Nkind (Unit (The_Unit)) = N_Subunit then
6158                With_Sys := Find_System (The_Unit);
6159             end if;
6160          end if;
6161
6162          if No (With_Sys) then
6163             return False;
6164          end if;
6165
6166          Loc := Sloc (With_Sys);
6167          Get_Name_String (Chars (Expression (System_Extend_Unit)));
6168          Name_Buffer (8 .. Name_Len + 7) := Name_Buffer (1 .. Name_Len);
6169          Name_Buffer (1 .. 7) := "system.";
6170          Name_Buffer (Name_Len + 8) := '%';
6171          Name_Buffer (Name_Len + 9) := 's';
6172          Name_Len := Name_Len + 9;
6173          Aux_Name := Name_Find;
6174
6175          Unum :=
6176            Load_Unit
6177              (Load_Name  => Aux_Name,
6178               Required   => False,
6179               Subunit    => False,
6180               Error_Node => With_Sys);
6181
6182          if Unum /= No_Unit then
6183             Semantics (Cunit (Unum));
6184             System_Aux_Id :=
6185               Defining_Entity (Specification (Unit (Cunit (Unum))));
6186
6187             Withn :=
6188               Make_With_Clause (Loc,
6189                 Name =>
6190                   Make_Expanded_Name (Loc,
6191                     Chars  => Chars (System_Aux_Id),
6192                     Prefix => New_Reference_To (Scope (System_Aux_Id), Loc),
6193                     Selector_Name => New_Reference_To (System_Aux_Id, Loc)));
6194
6195             Set_Entity (Name (Withn), System_Aux_Id);
6196
6197             Set_Library_Unit       (Withn, Cunit (Unum));
6198             Set_Corresponding_Spec (Withn, System_Aux_Id);
6199             Set_First_Name         (Withn, True);
6200             Set_Implicit_With      (Withn, True);
6201
6202             Insert_After (With_Sys, Withn);
6203             Mark_Rewrite_Insertion (Withn);
6204             Set_Context_Installed (Withn);
6205
6206             return True;
6207
6208          --  Here if unit load failed
6209
6210          else
6211             Error_Msg_Name_1 := Name_System;
6212             Error_Msg_Name_2 := Chars (Expression (System_Extend_Unit));
6213             Error_Msg_N
6214               ("extension package `%.%` does not exist",
6215                Opt.System_Extend_Unit);
6216             return False;
6217          end if;
6218       end if;
6219    end Present_System_Aux;
6220
6221    -------------------------
6222    -- Restore_Scope_Stack --
6223    -------------------------
6224
6225    procedure Restore_Scope_Stack (Handle_Use : Boolean := True) is
6226       E         : Entity_Id;
6227       S         : Entity_Id;
6228       Comp_Unit : Node_Id;
6229       In_Child  : Boolean := False;
6230       Full_Vis  : Boolean := True;
6231       SS_Last   : constant Int := Scope_Stack.Last;
6232
6233    begin
6234       --  Restore visibility of previous scope stack, if any
6235
6236       for J in reverse 0 .. Scope_Stack.Last loop
6237          exit when  Scope_Stack.Table (J).Entity = Standard_Standard
6238             or else No (Scope_Stack.Table (J).Entity);
6239
6240          S := Scope_Stack.Table (J).Entity;
6241
6242          if not Is_Hidden_Open_Scope (S) then
6243
6244             --  If the parent scope is hidden, its entities are hidden as
6245             --  well, unless the entity is the instantiation currently
6246             --  being analyzed.
6247
6248             if not Is_Hidden_Open_Scope (Scope (S))
6249               or else not Analyzed (Parent (S))
6250               or else Scope (S) = Standard_Standard
6251             then
6252                Set_Is_Immediately_Visible (S, True);
6253             end if;
6254
6255             E := First_Entity (S);
6256             while Present (E) loop
6257                if Is_Child_Unit (E) then
6258                   Set_Is_Immediately_Visible (E,
6259                     Is_Visible_Child_Unit (E) or else In_Open_Scopes (E));
6260                else
6261                   Set_Is_Immediately_Visible (E, True);
6262                end if;
6263
6264                Next_Entity (E);
6265
6266                if not Full_Vis then
6267                   exit when E = First_Private_Entity (S);
6268                end if;
6269             end loop;
6270
6271             --  The visibility of child units (siblings of current compilation)
6272             --  must be restored in any case. Their declarations may appear
6273             --  after the private part of the parent.
6274
6275             if not Full_Vis then
6276                while Present (E) loop
6277                   if Is_Child_Unit (E) then
6278                      Set_Is_Immediately_Visible (E,
6279                        Is_Visible_Child_Unit (E) or else In_Open_Scopes (E));
6280                   end if;
6281
6282                   Next_Entity (E);
6283                end loop;
6284             end if;
6285          end if;
6286
6287          if Is_Child_Unit (S)
6288             and not In_Child     --  check only for current unit
6289          then
6290             In_Child := True;
6291
6292             --  Restore visibility of parents according to whether the child
6293             --  is private and whether we are in its visible part.
6294
6295             Comp_Unit := Parent (Unit_Declaration_Node (S));
6296
6297             if Nkind (Comp_Unit) = N_Compilation_Unit
6298               and then Private_Present (Comp_Unit)
6299             then
6300                Full_Vis := True;
6301
6302             elsif (Ekind (S) = E_Package
6303                     or else Ekind (S) = E_Generic_Package)
6304               and then (In_Private_Part (S)
6305                          or else In_Package_Body (S))
6306             then
6307                Full_Vis := True;
6308
6309             elsif (Ekind (S) = E_Procedure
6310                     or else Ekind (S) = E_Function)
6311               and then Has_Completion (S)
6312             then
6313                Full_Vis := True;
6314             else
6315                Full_Vis := False;
6316             end if;
6317          else
6318             Full_Vis := True;
6319          end if;
6320       end loop;
6321
6322       if SS_Last >= Scope_Stack.First
6323         and then Scope_Stack.Table (SS_Last).Entity /= Standard_Standard
6324         and then Handle_Use
6325       then
6326          Install_Use_Clauses (Scope_Stack.Table (SS_Last).First_Use_Clause);
6327       end if;
6328    end Restore_Scope_Stack;
6329
6330    ----------------------
6331    -- Save_Scope_Stack --
6332    ----------------------
6333
6334    procedure Save_Scope_Stack (Handle_Use : Boolean := True) is
6335       E       : Entity_Id;
6336       S       : Entity_Id;
6337       SS_Last : constant Int := Scope_Stack.Last;
6338
6339    begin
6340       if SS_Last >= Scope_Stack.First
6341         and then Scope_Stack.Table (SS_Last).Entity /= Standard_Standard
6342       then
6343          if Handle_Use then
6344             End_Use_Clauses (Scope_Stack.Table (SS_Last).First_Use_Clause);
6345          end if;
6346
6347          --  If the call is from within a compilation unit, as when called from
6348          --  Rtsfind, make current entries in scope stack invisible while we
6349          --  analyze the new unit.
6350
6351          for J in reverse 0 .. SS_Last loop
6352             exit when  Scope_Stack.Table (J).Entity = Standard_Standard
6353                or else No (Scope_Stack.Table (J).Entity);
6354
6355             S := Scope_Stack.Table (J).Entity;
6356             Set_Is_Immediately_Visible (S, False);
6357
6358             E := First_Entity (S);
6359             while Present (E) loop
6360                Set_Is_Immediately_Visible (E, False);
6361                Next_Entity (E);
6362             end loop;
6363          end loop;
6364
6365       end if;
6366    end Save_Scope_Stack;
6367
6368    -------------
6369    -- Set_Use --
6370    -------------
6371
6372    procedure Set_Use (L : List_Id) is
6373       Decl      : Node_Id;
6374       Pack_Name : Node_Id;
6375       Pack      : Entity_Id;
6376       Id        : Entity_Id;
6377
6378    begin
6379       if Present (L) then
6380          Decl := First (L);
6381          while Present (Decl) loop
6382             if Nkind (Decl) = N_Use_Package_Clause then
6383                Chain_Use_Clause (Decl);
6384
6385                Pack_Name := First (Names (Decl));
6386                while Present (Pack_Name) loop
6387                   Pack := Entity (Pack_Name);
6388
6389                   if Ekind (Pack) = E_Package
6390                     and then Applicable_Use (Pack_Name)
6391                   then
6392                      Use_One_Package (Pack, Decl);
6393                   end if;
6394
6395                   Next (Pack_Name);
6396                end loop;
6397
6398             elsif Nkind (Decl) = N_Use_Type_Clause  then
6399                Chain_Use_Clause (Decl);
6400
6401                Id := First (Subtype_Marks (Decl));
6402                while Present (Id) loop
6403                   if Entity (Id) /= Any_Type then
6404                      Use_One_Type (Id);
6405                   end if;
6406
6407                   Next (Id);
6408                end loop;
6409             end if;
6410
6411             Next (Decl);
6412          end loop;
6413       end if;
6414    end Set_Use;
6415
6416    ---------------------
6417    -- Use_One_Package --
6418    ---------------------
6419
6420    procedure Use_One_Package (P : Entity_Id; N : Node_Id) is
6421       Id               : Entity_Id;
6422       Prev             : Entity_Id;
6423       Current_Instance : Entity_Id := Empty;
6424       Real_P           : Entity_Id;
6425       Private_With_OK  : Boolean   := False;
6426
6427    begin
6428       if Ekind (P) /= E_Package then
6429          return;
6430       end if;
6431
6432       Set_In_Use (P);
6433       Set_Current_Use_Clause (P, N);
6434
6435       --  Ada 2005 (AI-50217): Check restriction
6436
6437       if From_With_Type (P) then
6438          Error_Msg_N ("limited withed package cannot appear in use clause", N);
6439       end if;
6440
6441       --  Find enclosing instance, if any
6442
6443       if In_Instance then
6444          Current_Instance := Current_Scope;
6445          while not Is_Generic_Instance (Current_Instance) loop
6446             Current_Instance := Scope (Current_Instance);
6447          end loop;
6448
6449          if No (Hidden_By_Use_Clause (N)) then
6450             Set_Hidden_By_Use_Clause (N, New_Elmt_List);
6451          end if;
6452       end if;
6453
6454       --  If unit is a package renaming, indicate that the renamed
6455       --  package is also in use (the flags on both entities must
6456       --  remain consistent, and a subsequent use of either of them
6457       --  should be recognized as redundant).
6458
6459       if Present (Renamed_Object (P)) then
6460          Set_In_Use (Renamed_Object (P));
6461          Set_Current_Use_Clause (Renamed_Object (P), N);
6462          Real_P := Renamed_Object (P);
6463       else
6464          Real_P := P;
6465       end if;
6466
6467       --  Ada 2005 (AI-262): Check the use_clause of a private withed package
6468       --  found in the private part of a package specification
6469
6470       if In_Private_Part (Current_Scope)
6471         and then Has_Private_With (P)
6472         and then Is_Child_Unit (Current_Scope)
6473         and then Is_Child_Unit (P)
6474         and then Is_Ancestor_Package (Scope (Current_Scope), P)
6475       then
6476          Private_With_OK := True;
6477       end if;
6478
6479       --  Loop through entities in one package making them potentially
6480       --  use-visible.
6481
6482       Id := First_Entity (P);
6483       while Present (Id)
6484         and then (Id /= First_Private_Entity (P)
6485                     or else Private_With_OK) -- Ada 2005 (AI-262)
6486       loop
6487          Prev := Current_Entity (Id);
6488          while Present (Prev) loop
6489             if Is_Immediately_Visible (Prev)
6490               and then (not Is_Overloadable (Prev)
6491                          or else not Is_Overloadable (Id)
6492                          or else (Type_Conformant (Id, Prev)))
6493             then
6494                if No (Current_Instance) then
6495
6496                   --  Potentially use-visible entity remains hidden
6497
6498                   goto Next_Usable_Entity;
6499
6500                --  A use clause within an instance hides outer global entities,
6501                --  which are not used to resolve local entities in the
6502                --  instance. Note that the predefined entities in Standard
6503                --  could not have been hidden in the generic by a use clause,
6504                --  and therefore remain visible. Other compilation units whose
6505                --  entities appear in Standard must be hidden in an instance.
6506
6507                --  To determine whether an entity is external to the instance
6508                --  we compare the scope depth of its scope with that of the
6509                --  current instance. However, a generic actual of a subprogram
6510                --  instance is declared in the wrapper package but will not be
6511                --  hidden by a use-visible entity.
6512
6513                --  If Id is called Standard, the predefined package with the
6514                --  same name is in the homonym chain. It has to be ignored
6515                --  because it has no defined scope (being the only entity in
6516                --  the system with this mandated behavior).
6517
6518                elsif not Is_Hidden (Id)
6519                  and then Present (Scope (Prev))
6520                  and then not Is_Wrapper_Package (Scope (Prev))
6521                  and then Scope_Depth (Scope (Prev)) <
6522                           Scope_Depth (Current_Instance)
6523                  and then (Scope (Prev) /= Standard_Standard
6524                             or else Sloc (Prev) > Standard_Location)
6525                then
6526                   Set_Is_Potentially_Use_Visible (Id);
6527                   Set_Is_Immediately_Visible (Prev, False);
6528                   Append_Elmt (Prev, Hidden_By_Use_Clause (N));
6529                end if;
6530
6531             --  A user-defined operator is not use-visible if the predefined
6532             --  operator for the type is immediately visible, which is the case
6533             --  if the type of the operand is in an open scope. This does not
6534             --  apply to user-defined operators that have operands of different
6535             --  types, because the predefined mixed mode operations (multiply
6536             --  and divide) apply to universal types and do not hide anything.
6537
6538             elsif Ekind (Prev) = E_Operator
6539               and then Operator_Matches_Spec (Prev, Id)
6540               and then In_Open_Scopes
6541                (Scope (Base_Type (Etype (First_Formal (Id)))))
6542               and then (No (Next_Formal (First_Formal (Id)))
6543                          or else Etype (First_Formal (Id))
6544                            = Etype (Next_Formal (First_Formal (Id)))
6545                          or else Chars (Prev) = Name_Op_Expon)
6546             then
6547                goto Next_Usable_Entity;
6548             end if;
6549
6550             Prev := Homonym (Prev);
6551          end loop;
6552
6553          --  On exit, we know entity is not hidden, unless it is private
6554
6555          if not Is_Hidden (Id)
6556            and then ((not Is_Child_Unit (Id))
6557                        or else Is_Visible_Child_Unit (Id))
6558          then
6559             Set_Is_Potentially_Use_Visible (Id);
6560
6561             if Is_Private_Type (Id)
6562               and then Present (Full_View (Id))
6563             then
6564                Set_Is_Potentially_Use_Visible (Full_View (Id));
6565             end if;
6566          end if;
6567
6568          <<Next_Usable_Entity>>
6569             Next_Entity (Id);
6570       end loop;
6571
6572       --  Child units are also made use-visible by a use clause, but they may
6573       --  appear after all visible declarations in the parent entity list.
6574
6575       while Present (Id) loop
6576          if Is_Child_Unit (Id)
6577            and then Is_Visible_Child_Unit (Id)
6578          then
6579             Set_Is_Potentially_Use_Visible (Id);
6580          end if;
6581
6582          Next_Entity (Id);
6583       end loop;
6584
6585       if Chars (Real_P) = Name_System
6586         and then Scope (Real_P) = Standard_Standard
6587         and then Present_System_Aux (N)
6588       then
6589          Use_One_Package (System_Aux_Id, N);
6590       end if;
6591
6592    end Use_One_Package;
6593
6594    ------------------
6595    -- Use_One_Type --
6596    ------------------
6597
6598    procedure Use_One_Type (Id : Node_Id) is
6599       T       : Entity_Id;
6600       Op_List : Elist_Id;
6601       Elmt    : Elmt_Id;
6602
6603    begin
6604       --  It is the type determined by the subtype mark (8.4(8)) whose
6605       --  operations become potentially use-visible.
6606
6607       T := Base_Type (Entity (Id));
6608
6609       Set_Redundant_Use
6610         (Id,
6611            In_Use (T)
6612              or else Is_Potentially_Use_Visible (T)
6613              or else In_Use (Scope (T)));
6614
6615       if In_Open_Scopes (Scope (T)) then
6616          null;
6617
6618       elsif From_With_Type (T) then
6619          Error_Msg_N
6620            ("incomplete type from limited view "
6621              & "cannot appear in use clause", Id);
6622
6623       --  If the subtype mark designates a subtype in a different package,
6624       --  we have to check that the parent type is visible, otherwise the
6625       --  use type clause is a noop. Not clear how to do that???
6626
6627       elsif not Redundant_Use (Id) then
6628          Set_In_Use (T);
6629          Op_List := Collect_Primitive_Operations (T);
6630
6631          Elmt := First_Elmt (Op_List);
6632          while Present (Elmt) loop
6633             if (Nkind (Node (Elmt)) = N_Defining_Operator_Symbol
6634                  or else Chars (Node (Elmt)) in Any_Operator_Name)
6635               and then not Is_Hidden (Node (Elmt))
6636             then
6637                Set_Is_Potentially_Use_Visible (Node (Elmt));
6638             end if;
6639
6640             Next_Elmt (Elmt);
6641          end loop;
6642       end if;
6643    end Use_One_Type;
6644
6645    ----------------
6646    -- Write_Info --
6647    ----------------
6648
6649    procedure Write_Info is
6650       Id : Entity_Id := First_Entity (Current_Scope);
6651
6652    begin
6653       --  No point in dumping standard entities
6654
6655       if Current_Scope = Standard_Standard then
6656          return;
6657       end if;
6658
6659       Write_Str ("========================================================");
6660       Write_Eol;
6661       Write_Str ("        Defined Entities in ");
6662       Write_Name (Chars (Current_Scope));
6663       Write_Eol;
6664       Write_Str ("========================================================");
6665       Write_Eol;
6666
6667       if No (Id) then
6668          Write_Str ("-- none --");
6669          Write_Eol;
6670
6671       else
6672          while Present (Id) loop
6673             Write_Entity_Info (Id, " ");
6674             Next_Entity (Id);
6675          end loop;
6676       end if;
6677
6678       if Scope (Current_Scope) = Standard_Standard then
6679
6680          --  Print information on the current unit itself
6681
6682          Write_Entity_Info (Current_Scope, " ");
6683       end if;
6684
6685       Write_Eol;
6686    end Write_Info;
6687
6688    -----------------
6689    -- Write_Scopes --
6690    -----------------
6691
6692    procedure Write_Scopes is
6693       S : Entity_Id;
6694    begin
6695       for J in reverse 1 .. Scope_Stack.Last loop
6696          S :=  Scope_Stack.Table (J).Entity;
6697          Write_Int (Int (S));
6698          Write_Str (" === ");
6699          Write_Name (Chars (S));
6700          Write_Eol;
6701       end loop;
6702    end Write_Scopes;
6703
6704 end Sem_Ch8;