OSDN Git Service

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