OSDN Git Service

2009-04-20 Pascal Obry <obry@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             Set_Is_Immediately_Visible (Node (Elmt));
3366             Next_Elmt (Elmt);
3367          end loop;
3368
3369          Set_Hidden_By_Use_Clause (N, No_Elist);
3370       end if;
3371    end End_Use_Package;
3372
3373    ------------------
3374    -- End_Use_Type --
3375    ------------------
3376
3377    procedure End_Use_Type (N : Node_Id) is
3378       Id      : Entity_Id;
3379       Op_List : Elist_Id;
3380       Elmt    : Elmt_Id;
3381       T       : Entity_Id;
3382
3383    begin
3384       Id := First (Subtype_Marks (N));
3385       while Present (Id) loop
3386
3387          --  A call to rtsfind may occur while analyzing a use_type clause,
3388          --  in which case the type marks are not resolved yet, and there is
3389          --  nothing to remove.
3390
3391          if not Is_Entity_Name (Id)
3392            or else No (Entity (Id))
3393          then
3394             goto Continue;
3395          end if;
3396
3397          T := Entity (Id);
3398
3399          if T = Any_Type
3400            or else From_With_Type (T)
3401          then
3402             null;
3403
3404          --  Note that the use_Type clause may mention a subtype of the type
3405          --  whose primitive operations have been made visible. Here as
3406          --  elsewhere, it is the base type that matters for visibility.
3407
3408          elsif In_Open_Scopes (Scope (Base_Type (T))) then
3409             null;
3410
3411          elsif not Redundant_Use (Id) then
3412             Set_In_Use (T, False);
3413             Set_In_Use (Base_Type (T), False);
3414             Set_Current_Use_Clause (T, Empty);
3415             Set_Current_Use_Clause (Base_Type (T), Empty);
3416             Op_List := Collect_Primitive_Operations (T);
3417
3418             Elmt := First_Elmt (Op_List);
3419             while Present (Elmt) loop
3420                if Nkind (Node (Elmt)) = N_Defining_Operator_Symbol then
3421                   Set_Is_Potentially_Use_Visible (Node (Elmt), False);
3422                end if;
3423
3424                Next_Elmt (Elmt);
3425             end loop;
3426          end if;
3427
3428          <<Continue>>
3429          Next (Id);
3430       end loop;
3431    end End_Use_Type;
3432
3433    ----------------------
3434    -- Find_Direct_Name --
3435    ----------------------
3436
3437    procedure Find_Direct_Name (N : Node_Id) is
3438       E    : Entity_Id;
3439       E2   : Entity_Id;
3440       Msg  : Boolean;
3441
3442       Inst : Entity_Id := Empty;
3443       --  Enclosing instance, if any
3444
3445       Homonyms : Entity_Id;
3446       --  Saves start of homonym chain
3447
3448       Nvis_Entity : Boolean;
3449       --  Set True to indicate that there is at least one entity on the homonym
3450       --  chain which, while not visible, is visible enough from the user point
3451       --  of view to warrant an error message of "not visible" rather than
3452       --  undefined.
3453
3454       Nvis_Is_Private_Subprg : Boolean := False;
3455       --  Ada 2005 (AI-262): Set True to indicate that a form of Beaujolais
3456       --  effect concerning library subprograms has been detected. Used to
3457       --  generate the precise error message.
3458
3459       function From_Actual_Package (E : Entity_Id) return Boolean;
3460       --  Returns true if the entity is declared in a package that is
3461       --  an actual for a formal package of the current instance. Such an
3462       --  entity requires special handling because it may be use-visible
3463       --  but hides directly visible entities defined outside the instance.
3464
3465       function Is_Actual_Parameter return Boolean;
3466       --  This function checks if the node N is an identifier that is an actual
3467       --  parameter of a procedure call. If so it returns True, otherwise it
3468       --  return False. The reason for this check is that at this stage we do
3469       --  not know what procedure is being called if the procedure might be
3470       --  overloaded, so it is premature to go setting referenced flags or
3471       --  making calls to Generate_Reference. We will wait till Resolve_Actuals
3472       --  for that processing
3473
3474       function Known_But_Invisible (E : Entity_Id) return Boolean;
3475       --  This function determines whether the entity E (which is not
3476       --  visible) can reasonably be considered to be known to the writer
3477       --  of the reference. This is a heuristic test, used only for the
3478       --  purposes of figuring out whether we prefer to complain that an
3479       --  entity is undefined or invisible (and identify the declaration
3480       --  of the invisible entity in the latter case). The point here is
3481       --  that we don't want to complain that something is invisible and
3482       --  then point to something entirely mysterious to the writer.
3483
3484       procedure Nvis_Messages;
3485       --  Called if there are no visible entries for N, but there is at least
3486       --  one non-directly visible, or hidden declaration. This procedure
3487       --  outputs an appropriate set of error messages.
3488
3489       procedure Undefined (Nvis : Boolean);
3490       --  This function is called if the current node has no corresponding
3491       --  visible entity or entities. The value set in Msg indicates whether
3492       --  an error message was generated (multiple error messages for the
3493       --  same variable are generally suppressed, see body for details).
3494       --  Msg is True if an error message was generated, False if not. This
3495       --  value is used by the caller to determine whether or not to output
3496       --  additional messages where appropriate. The parameter is set False
3497       --  to get the message "X is undefined", and True to get the message
3498       --  "X is not visible".
3499
3500       -------------------------
3501       -- From_Actual_Package --
3502       -------------------------
3503
3504       function From_Actual_Package (E : Entity_Id) return Boolean is
3505          Scop : constant Entity_Id := Scope (E);
3506          Act  : Entity_Id;
3507
3508       begin
3509          if not In_Instance then
3510             return False;
3511          else
3512             Inst := Current_Scope;
3513             while Present (Inst)
3514               and then Ekind (Inst) /= E_Package
3515               and then not Is_Generic_Instance (Inst)
3516             loop
3517                Inst := Scope (Inst);
3518             end loop;
3519
3520             if No (Inst) then
3521                return False;
3522             end if;
3523
3524             Act := First_Entity (Inst);
3525             while Present (Act) loop
3526                if Ekind (Act) = E_Package then
3527
3528                   --  Check for end of actuals list
3529
3530                   if Renamed_Object (Act) = Inst then
3531                      return False;
3532
3533                   elsif Present (Associated_Formal_Package (Act))
3534                     and then Renamed_Object (Act) = Scop
3535                   then
3536                      --  Entity comes from (instance of) formal package
3537
3538                      return True;
3539
3540                   else
3541                      Next_Entity (Act);
3542                   end if;
3543
3544                else
3545                   Next_Entity (Act);
3546                end if;
3547             end loop;
3548
3549             return False;
3550          end if;
3551       end From_Actual_Package;
3552
3553       -------------------------
3554       -- Is_Actual_Parameter --
3555       -------------------------
3556
3557       function Is_Actual_Parameter return Boolean is
3558       begin
3559          return
3560            Nkind (N) = N_Identifier
3561              and then
3562                (Nkind (Parent (N)) = N_Procedure_Call_Statement
3563                   or else
3564                     (Nkind (Parent (N)) = N_Parameter_Association
3565                        and then N = Explicit_Actual_Parameter (Parent (N))
3566                        and then Nkind (Parent (Parent (N))) =
3567                                           N_Procedure_Call_Statement));
3568       end Is_Actual_Parameter;
3569
3570       -------------------------
3571       -- Known_But_Invisible --
3572       -------------------------
3573
3574       function Known_But_Invisible (E : Entity_Id) return Boolean is
3575          Fname : File_Name_Type;
3576
3577       begin
3578          --  Entities in Standard are always considered to be known
3579
3580          if Sloc (E) <= Standard_Location then
3581             return True;
3582
3583          --  An entity that does not come from source is always considered
3584          --  to be unknown, since it is an artifact of code expansion.
3585
3586          elsif not Comes_From_Source (E) then
3587             return False;
3588
3589          --  In gnat internal mode, we consider all entities known
3590
3591          elsif GNAT_Mode then
3592             return True;
3593          end if;
3594
3595          --  Here we have an entity that is not from package Standard, and
3596          --  which comes from Source. See if it comes from an internal file.
3597
3598          Fname := Unit_File_Name (Get_Source_Unit (E));
3599
3600          --  Case of from internal file
3601
3602          if Is_Internal_File_Name (Fname) then
3603
3604             --  Private part entities in internal files are never considered
3605             --  to be known to the writer of normal application code.
3606
3607             if Is_Hidden (E) then
3608                return False;
3609             end if;
3610
3611             --  Entities from System packages other than System and
3612             --  System.Storage_Elements are not considered to be known.
3613             --  System.Auxxxx files are also considered known to the user.
3614
3615             --  Should refine this at some point to generally distinguish
3616             --  between known and unknown internal files ???
3617
3618             Get_Name_String (Fname);
3619
3620             return
3621               Name_Len < 2
3622                 or else
3623               Name_Buffer (1 .. 2) /= "s-"
3624                 or else
3625               Name_Buffer (3 .. 8) = "stoele"
3626                 or else
3627               Name_Buffer (3 .. 5) = "aux";
3628
3629          --  If not an internal file, then entity is definitely known,
3630          --  even if it is in a private part (the message generated will
3631          --  note that it is in a private part)
3632
3633          else
3634             return True;
3635          end if;
3636       end Known_But_Invisible;
3637
3638       -------------------
3639       -- Nvis_Messages --
3640       -------------------
3641
3642       procedure Nvis_Messages is
3643          Comp_Unit : Node_Id;
3644          Ent       : Entity_Id;
3645          Hidden    : Boolean := False;
3646          Item      : Node_Id;
3647
3648       begin
3649          --  Ada 2005 (AI-262): Generate a precise error concerning the
3650          --  Beaujolais effect that was previously detected
3651
3652          if Nvis_Is_Private_Subprg then
3653
3654             pragma Assert (Nkind (E2) = N_Defining_Identifier
3655                             and then Ekind (E2) = E_Function
3656                             and then Scope (E2) = Standard_Standard
3657                             and then Has_Private_With (E2));
3658
3659             --  Find the sloc corresponding to the private with'ed unit
3660
3661             Comp_Unit := Cunit (Current_Sem_Unit);
3662             Error_Msg_Sloc := No_Location;
3663
3664             Item := First (Context_Items (Comp_Unit));
3665             while Present (Item) loop
3666                if Nkind (Item) = N_With_Clause
3667                  and then Private_Present (Item)
3668                  and then Entity (Name (Item)) = E2
3669                then
3670                   Error_Msg_Sloc := Sloc (Item);
3671                   exit;
3672                end if;
3673
3674                Next (Item);
3675             end loop;
3676
3677             pragma Assert (Error_Msg_Sloc /= No_Location);
3678
3679             Error_Msg_N ("(Ada 2005): hidden by private with clause #", N);
3680             return;
3681          end if;
3682
3683          Undefined (Nvis => True);
3684
3685          if Msg then
3686
3687             --  First loop does hidden declarations
3688
3689             Ent := Homonyms;
3690             while Present (Ent) loop
3691                if Is_Potentially_Use_Visible (Ent) then
3692                   if not Hidden then
3693                      Error_Msg_N ("multiple use clauses cause hiding!", N);
3694                      Hidden := True;
3695                   end if;
3696
3697                   Error_Msg_Sloc := Sloc (Ent);
3698                   Error_Msg_N ("hidden declaration#!", N);
3699                end if;
3700
3701                Ent := Homonym (Ent);
3702             end loop;
3703
3704             --  If we found hidden declarations, then that's enough, don't
3705             --  bother looking for non-visible declarations as well.
3706
3707             if Hidden then
3708                return;
3709             end if;
3710
3711             --  Second loop does non-directly visible declarations
3712
3713             Ent := Homonyms;
3714             while Present (Ent) loop
3715                if not Is_Potentially_Use_Visible (Ent) then
3716
3717                   --  Do not bother the user with unknown entities
3718
3719                   if not Known_But_Invisible (Ent) then
3720                      goto Continue;
3721                   end if;
3722
3723                   Error_Msg_Sloc := Sloc (Ent);
3724
3725                   --  Output message noting that there is a non-visible
3726                   --  declaration, distinguishing the private part case.
3727
3728                   if Is_Hidden (Ent) then
3729                      Error_Msg_N ("non-visible (private) declaration#!", N);
3730                   else
3731                      Error_Msg_N ("non-visible declaration#!", N);
3732
3733                      if Is_Compilation_Unit (Ent)
3734                        and then
3735                          Nkind (Parent (Parent (N))) = N_Use_Package_Clause
3736                      then
3737                         Error_Msg_Qual_Level := 99;
3738                         Error_Msg_NE ("\\missing `WITH &;`", N, Ent);
3739                         Error_Msg_Qual_Level := 0;
3740                      end if;
3741                   end if;
3742
3743                   --  Set entity and its containing package as referenced. We
3744                   --  can't be sure of this, but this seems a better choice
3745                   --  to avoid unused entity messages.
3746
3747                   if Comes_From_Source (Ent) then
3748                      Set_Referenced (Ent);
3749                      Set_Referenced (Cunit_Entity (Get_Source_Unit (Ent)));
3750                   end if;
3751                end if;
3752
3753                <<Continue>>
3754                Ent := Homonym (Ent);
3755             end loop;
3756          end if;
3757       end Nvis_Messages;
3758
3759       ---------------
3760       -- Undefined --
3761       ---------------
3762
3763       procedure Undefined (Nvis : Boolean) is
3764          Emsg : Error_Msg_Id;
3765
3766       begin
3767          --  We should never find an undefined internal name. If we do, then
3768          --  see if we have previous errors. If so, ignore on the grounds that
3769          --  it is probably a cascaded message (e.g. a block label from a badly
3770          --  formed block). If no previous errors, then we have a real internal
3771          --  error of some kind so raise an exception.
3772
3773          if Is_Internal_Name (Chars (N)) then
3774             if Total_Errors_Detected /= 0 then
3775                return;
3776             else
3777                raise Program_Error;
3778             end if;
3779          end if;
3780
3781          --  A very specialized error check, if the undefined variable is
3782          --  a case tag, and the case type is an enumeration type, check
3783          --  for a possible misspelling, and if so, modify the identifier
3784
3785          --  Named aggregate should also be handled similarly ???
3786
3787          if Nkind (N) = N_Identifier
3788            and then Nkind (Parent (N)) = N_Case_Statement_Alternative
3789          then
3790             declare
3791                Case_Stm : constant Node_Id   := Parent (Parent (N));
3792                Case_Typ : constant Entity_Id := Etype (Expression (Case_Stm));
3793
3794                Lit : Node_Id;
3795
3796             begin
3797                if Is_Enumeration_Type (Case_Typ)
3798                  and then not Is_Standard_Character_Type (Case_Typ)
3799                then
3800                   Lit := First_Literal (Case_Typ);
3801                   Get_Name_String (Chars (Lit));
3802
3803                   if Chars (Lit) /= Chars (N)
3804                     and then Is_Bad_Spelling_Of (Chars (N), Chars (Lit)) then
3805                      Error_Msg_Node_2 := Lit;
3806                      Error_Msg_N
3807                        ("& is undefined, assume misspelling of &", N);
3808                      Rewrite (N, New_Occurrence_Of (Lit, Sloc (N)));
3809                      return;
3810                   end if;
3811
3812                   Lit := Next_Literal (Lit);
3813                end if;
3814             end;
3815          end if;
3816
3817          --  Normal processing
3818
3819          Set_Entity (N, Any_Id);
3820          Set_Etype  (N, Any_Type);
3821
3822          --  We use the table Urefs to keep track of entities for which we
3823          --  have issued errors for undefined references. Multiple errors
3824          --  for a single name are normally suppressed, however we modify
3825          --  the error message to alert the programmer to this effect.
3826
3827          for J in Urefs.First .. Urefs.Last loop
3828             if Chars (N) = Chars (Urefs.Table (J).Node) then
3829                if Urefs.Table (J).Err /= No_Error_Msg
3830                  and then Sloc (N) /= Urefs.Table (J).Loc
3831                then
3832                   Error_Msg_Node_1 := Urefs.Table (J).Node;
3833
3834                   if Urefs.Table (J).Nvis then
3835                      Change_Error_Text (Urefs.Table (J).Err,
3836                        "& is not visible (more references follow)");
3837                   else
3838                      Change_Error_Text (Urefs.Table (J).Err,
3839                        "& is undefined (more references follow)");
3840                   end if;
3841
3842                   Urefs.Table (J).Err := No_Error_Msg;
3843                end if;
3844
3845                --  Although we will set Msg False, and thus suppress the
3846                --  message, we also set Error_Posted True, to avoid any
3847                --  cascaded messages resulting from the undefined reference.
3848
3849                Msg := False;
3850                Set_Error_Posted (N, True);
3851                return;
3852             end if;
3853          end loop;
3854
3855          --  If entry not found, this is first undefined occurrence
3856
3857          if Nvis then
3858             Error_Msg_N ("& is not visible!", N);
3859             Emsg := Get_Msg_Id;
3860
3861          else
3862             Error_Msg_N ("& is undefined!", N);
3863             Emsg := Get_Msg_Id;
3864
3865             --  A very bizarre special check, if the undefined identifier
3866             --  is put or put_line, then add a special error message (since
3867             --  this is a very common error for beginners to make).
3868
3869             if Chars (N) = Name_Put or else Chars (N) = Name_Put_Line then
3870                Error_Msg_N
3871                  ("\\possible missing `WITH Ada.Text_'I'O; " &
3872                   "USE Ada.Text_'I'O`!", N);
3873
3874             --  Another special check if N is the prefix of a selected
3875             --  component which is a known unit, add message complaining
3876             --  about missing with for this unit.
3877
3878             elsif Nkind (Parent (N)) = N_Selected_Component
3879               and then N = Prefix (Parent (N))
3880               and then Is_Known_Unit (Parent (N))
3881             then
3882                Error_Msg_Node_2 := Selector_Name (Parent (N));
3883                Error_Msg_N ("\\missing `WITH &.&;`", Prefix (Parent (N)));
3884             end if;
3885
3886             --  Now check for possible misspellings
3887
3888             declare
3889                E      : Entity_Id;
3890                Ematch : Entity_Id := Empty;
3891
3892                Last_Name_Id : constant Name_Id :=
3893                                 Name_Id (Nat (First_Name_Id) +
3894                                            Name_Entries_Count - 1);
3895
3896             begin
3897                for Nam in First_Name_Id .. Last_Name_Id loop
3898                   E := Get_Name_Entity_Id (Nam);
3899
3900                   if Present (E)
3901                      and then (Is_Immediately_Visible (E)
3902                                  or else
3903                                Is_Potentially_Use_Visible (E))
3904                   then
3905                      if Is_Bad_Spelling_Of (Chars (N), Nam) then
3906                         Ematch := E;
3907                         exit;
3908                      end if;
3909                   end if;
3910                end loop;
3911
3912                if Present (Ematch) then
3913                   Error_Msg_NE ("\possible misspelling of&", N, Ematch);
3914                end if;
3915             end;
3916          end if;
3917
3918          --  Make entry in undefined references table unless the full errors
3919          --  switch is set, in which case by refraining from generating the
3920          --  table entry, we guarantee that we get an error message for every
3921          --  undefined reference.
3922
3923          if not All_Errors_Mode then
3924             Urefs.Append (
3925               (Node => N,
3926                Err  => Emsg,
3927                Nvis => Nvis,
3928                Loc  => Sloc (N)));
3929          end if;
3930
3931          Msg := True;
3932       end Undefined;
3933
3934    --  Start of processing for Find_Direct_Name
3935
3936    begin
3937       --  If the entity pointer is already set, this is an internal node, or
3938       --  a node that is analyzed more than once, after a tree modification.
3939       --  In such a case there is no resolution to perform, just set the type.
3940
3941       if Present (Entity (N)) then
3942          if Is_Type (Entity (N)) then
3943             Set_Etype (N, Entity (N));
3944
3945          else
3946             declare
3947                Entyp : constant Entity_Id := Etype (Entity (N));
3948
3949             begin
3950                --  One special case here. If the Etype field is already set,
3951                --  and references the packed array type corresponding to the
3952                --  etype of the referenced entity, then leave it alone. This
3953                --  happens for trees generated from Exp_Pakd, where expressions
3954                --  can be deliberately "mis-typed" to the packed array type.
3955
3956                if Is_Array_Type (Entyp)
3957                  and then Is_Packed (Entyp)
3958                  and then Present (Etype (N))
3959                  and then Etype (N) = Packed_Array_Type (Entyp)
3960                then
3961                   null;
3962
3963                --  If not that special case, then just reset the Etype
3964
3965                else
3966                   Set_Etype (N, Etype (Entity (N)));
3967                end if;
3968             end;
3969          end if;
3970
3971          return;
3972       end if;
3973
3974       --  Here if Entity pointer was not set, we need full visibility analysis
3975       --  First we generate debugging output if the debug E flag is set.
3976
3977       if Debug_Flag_E then
3978          Write_Str ("Looking for ");
3979          Write_Name (Chars (N));
3980          Write_Eol;
3981       end if;
3982
3983       Homonyms := Current_Entity (N);
3984       Nvis_Entity := False;
3985
3986       E := Homonyms;
3987       while Present (E) loop
3988
3989          --  If entity is immediately visible or potentially use visible, then
3990          --  process the entity and we are done.
3991
3992          if Is_Immediately_Visible (E) then
3993             goto Immediately_Visible_Entity;
3994
3995          elsif Is_Potentially_Use_Visible (E) then
3996             goto Potentially_Use_Visible_Entity;
3997
3998          --  Note if a known but invisible entity encountered
3999
4000          elsif Known_But_Invisible (E) then
4001             Nvis_Entity := True;
4002          end if;
4003
4004          --  Move to next entity in chain and continue search
4005
4006          E := Homonym (E);
4007       end loop;
4008
4009       --  If no entries on homonym chain that were potentially visible,
4010       --  and no entities reasonably considered as non-visible, then
4011       --  we have a plain undefined reference, with no additional
4012       --  explanation required!
4013
4014       if not Nvis_Entity then
4015          Undefined (Nvis => False);
4016
4017       --  Otherwise there is at least one entry on the homonym chain that
4018       --  is reasonably considered as being known and non-visible.
4019
4020       else
4021          Nvis_Messages;
4022       end if;
4023
4024       return;
4025
4026       --  Processing for a potentially use visible entry found. We must search
4027       --  the rest of the homonym chain for two reasons. First, if there is a
4028       --  directly visible entry, then none of the potentially use-visible
4029       --  entities are directly visible (RM 8.4(10)). Second, we need to check
4030       --  for the case of multiple potentially use-visible entries hiding one
4031       --  another and as a result being non-directly visible (RM 8.4(11)).
4032
4033       <<Potentially_Use_Visible_Entity>> declare
4034          Only_One_Visible : Boolean := True;
4035          All_Overloadable : Boolean := Is_Overloadable (E);
4036
4037       begin
4038          E2 := Homonym (E);
4039          while Present (E2) loop
4040             if Is_Immediately_Visible (E2) then
4041
4042                --  If the use-visible entity comes from the actual for a
4043                --  formal package, it hides a directly visible entity from
4044                --  outside the instance.
4045
4046                if From_Actual_Package (E)
4047                  and then Scope_Depth (E2) < Scope_Depth (Inst)
4048                then
4049                   goto Found;
4050                else
4051                   E := E2;
4052                   goto Immediately_Visible_Entity;
4053                end if;
4054
4055             elsif Is_Potentially_Use_Visible (E2) then
4056                Only_One_Visible := False;
4057                All_Overloadable := All_Overloadable and Is_Overloadable (E2);
4058
4059             --  Ada 2005 (AI-262): Protect against a form of Beaujolais effect
4060             --  that can occur in private_with clauses. Example:
4061
4062             --    with A;
4063             --    private with B;              package A is
4064             --    package C is                   function B return Integer;
4065             --      use A;                     end A;
4066             --      V1 : Integer := B;
4067             --    private                      function B return Integer;
4068             --      V2 : Integer := B;
4069             --    end C;
4070
4071             --  V1 resolves to A.B, but V2 resolves to library unit B
4072
4073             elsif Ekind (E2) = E_Function
4074               and then Scope (E2) = Standard_Standard
4075               and then Has_Private_With (E2)
4076             then
4077                Only_One_Visible       := False;
4078                All_Overloadable       := False;
4079                Nvis_Is_Private_Subprg := True;
4080                exit;
4081             end if;
4082
4083             E2 := Homonym (E2);
4084          end loop;
4085
4086          --  On falling through this loop, we have checked that there are no
4087          --  immediately visible entities. Only_One_Visible is set if exactly
4088          --  one potentially use visible entity exists. All_Overloadable is
4089          --  set if all the potentially use visible entities are overloadable.
4090          --  The condition for legality is that either there is one potentially
4091          --  use visible entity, or if there is more than one, then all of them
4092          --  are overloadable.
4093
4094          if Only_One_Visible or All_Overloadable then
4095             goto Found;
4096
4097          --  If there is more than one potentially use-visible entity and at
4098          --  least one of them non-overloadable, we have an error (RM 8.4(11).
4099          --  Note that E points to the first such entity on the homonym list.
4100          --  Special case: if one of the entities is declared in an actual
4101          --  package, it was visible in the generic, and takes precedence over
4102          --  other entities that are potentially use-visible. Same if it is
4103          --  declared in a local instantiation of the current instance.
4104
4105          else
4106             if In_Instance then
4107
4108                --  Find current instance
4109
4110                Inst := Current_Scope;
4111                while Present (Inst)
4112                  and then Inst /= Standard_Standard
4113                loop
4114                   if Is_Generic_Instance (Inst) then
4115                      exit;
4116                   end if;
4117
4118                   Inst := Scope (Inst);
4119                end loop;
4120
4121                E2 := E;
4122                while Present (E2) loop
4123                   if From_Actual_Package (E2)
4124                     or else
4125                       (Is_Generic_Instance (Scope (E2))
4126                         and then Scope_Depth (Scope (E2)) > Scope_Depth (Inst))
4127                   then
4128                      E := E2;
4129                      goto Found;
4130                   end if;
4131
4132                   E2 := Homonym (E2);
4133                end loop;
4134
4135                Nvis_Messages;
4136                return;
4137
4138             elsif
4139               Is_Predefined_File_Name (Unit_File_Name (Current_Sem_Unit))
4140             then
4141                --  A use-clause in the body of a system file creates conflict
4142                --  with some entity in a user scope, while rtsfind is active.
4143                --  Keep only the entity coming from another predefined unit.
4144
4145                E2 := E;
4146                while Present (E2) loop
4147                   if Is_Predefined_File_Name
4148                     (Unit_File_Name (Get_Source_Unit (Sloc (E2))))
4149                   then
4150                      E := E2;
4151                      goto Found;
4152                   end if;
4153
4154                   E2 := Homonym (E2);
4155                end loop;
4156
4157                --  Entity must exist because predefined unit is correct
4158
4159                raise Program_Error;
4160
4161             else
4162                Nvis_Messages;
4163                return;
4164             end if;
4165          end if;
4166       end;
4167
4168       --  Come here with E set to the first immediately visible entity on
4169       --  the homonym chain. This is the one we want unless there is another
4170       --  immediately visible entity further on in the chain for an inner
4171       --  scope (RM 8.3(8)).
4172
4173       <<Immediately_Visible_Entity>> declare
4174          Level : Int;
4175          Scop  : Entity_Id;
4176
4177       begin
4178          --  Find scope level of initial entity. When compiling through
4179          --  Rtsfind, the previous context is not completely invisible, and
4180          --  an outer entity may appear on the chain, whose scope is below
4181          --  the entry for Standard that delimits the current scope stack.
4182          --  Indicate that the level for this spurious entry is outside of
4183          --  the current scope stack.
4184
4185          Level := Scope_Stack.Last;
4186          loop
4187             Scop := Scope_Stack.Table (Level).Entity;
4188             exit when Scop = Scope (E);
4189             Level := Level - 1;
4190             exit when Scop = Standard_Standard;
4191          end loop;
4192
4193          --  Now search remainder of homonym chain for more inner entry
4194          --  If the entity is Standard itself, it has no scope, and we
4195          --  compare it with the stack entry directly.
4196
4197          E2 := Homonym (E);
4198          while Present (E2) loop
4199             if Is_Immediately_Visible (E2) then
4200
4201                --  If a generic package contains a local declaration that
4202                --  has the same name as the generic, there may be a visibility
4203                --  conflict in an instance, where the local declaration must
4204                --  also hide the name of the corresponding package renaming.
4205                --  We check explicitly for a package declared by a renaming,
4206                --  whose renamed entity is an instance that is on the scope
4207                --  stack, and that contains a homonym in the same scope. Once
4208                --  we have found it, we know that the package renaming is not
4209                --  immediately visible, and that the identifier denotes the
4210                --  other entity (and its homonyms if overloaded).
4211
4212                if Scope (E) = Scope (E2)
4213                  and then Ekind (E) = E_Package
4214                  and then Present (Renamed_Object (E))
4215                  and then Is_Generic_Instance (Renamed_Object (E))
4216                  and then In_Open_Scopes (Renamed_Object (E))
4217                  and then Comes_From_Source (N)
4218                then
4219                   Set_Is_Immediately_Visible (E, False);
4220                   E := E2;
4221
4222                else
4223                   for J in Level + 1 .. Scope_Stack.Last loop
4224                      if Scope_Stack.Table (J).Entity = Scope (E2)
4225                        or else Scope_Stack.Table (J).Entity = E2
4226                      then
4227                         Level := J;
4228                         E := E2;
4229                         exit;
4230                      end if;
4231                   end loop;
4232                end if;
4233             end if;
4234
4235             E2 := Homonym (E2);
4236          end loop;
4237
4238          --  At the end of that loop, E is the innermost immediately
4239          --  visible entity, so we are all set.
4240       end;
4241
4242       --  Come here with entity found, and stored in E
4243
4244       <<Found>> begin
4245
4246          --  When distribution features are available (Get_PCS_Name /=
4247          --  Name_No_DSA), a remote access-to-subprogram type is converted
4248          --  into a record type holding whatever information is needed to
4249          --  perform a remote call on an RCI subprogram. In that case we
4250          --  rewrite any occurrence of the RAS type into the equivalent record
4251          --  type here. 'Access attribute references and RAS dereferences are
4252          --  then implemented using specific TSSs. However when distribution is
4253          --  not available (case of Get_PCS_Name = Name_No_DSA), we bypass the
4254          --  generation of these TSSs, and we must keep the RAS type in its
4255          --  original access-to-subprogram form (since all calls through a
4256          --  value of such type will be local anyway in the absence of a PCS).
4257
4258          if Comes_From_Source (N)
4259            and then Is_Remote_Access_To_Subprogram_Type (E)
4260            and then Expander_Active
4261            and then Get_PCS_Name /= Name_No_DSA
4262          then
4263             Rewrite (N,
4264               New_Occurrence_Of (Equivalent_Type (E), Sloc (N)));
4265             return;
4266          end if;
4267
4268          Set_Entity (N, E);
4269          --  Why no Style_Check here???
4270
4271          if Is_Type (E) then
4272             Set_Etype (N, E);
4273          else
4274             Set_Etype (N, Get_Full_View (Etype (E)));
4275          end if;
4276
4277          if Debug_Flag_E then
4278             Write_Str (" found  ");
4279             Write_Entity_Info (E, "      ");
4280          end if;
4281
4282          --  If the Ekind of the entity is Void, it means that all homonyms
4283          --  are hidden from all visibility (RM 8.3(5,14-20)). However, this
4284          --  test is skipped if the current scope is a record and the name is
4285          --  a pragma argument expression (case of Atomic and Volatile pragmas
4286          --  and possibly other similar pragmas added later, which are allowed
4287          --  to reference components in the current record).
4288
4289          if Ekind (E) = E_Void
4290            and then
4291              (not Is_Record_Type (Current_Scope)
4292                or else Nkind (Parent (N)) /= N_Pragma_Argument_Association)
4293          then
4294             Premature_Usage (N);
4295
4296          --  If the entity is overloadable, collect all interpretations of the
4297          --  name for subsequent overload resolution. We optimize a bit here to
4298          --  do this only if we have an overloadable entity that is not on its
4299          --  own on the homonym chain.
4300
4301          elsif Is_Overloadable (E)
4302            and then (Present (Homonym (E)) or else Current_Entity (N) /= E)
4303          then
4304             Collect_Interps (N);
4305
4306             --  If no homonyms were visible, the entity is unambiguous
4307
4308             if not Is_Overloaded (N) then
4309                if not Is_Actual_Parameter then
4310                   Generate_Reference (E, N);
4311                end if;
4312             end if;
4313
4314          --  Case of non-overloadable entity, set the entity providing that
4315          --  we do not have the case of a discriminant reference within a
4316          --  default expression. Such references are replaced with the
4317          --  corresponding discriminal, which is the formal corresponding to
4318          --  to the discriminant in the initialization procedure.
4319
4320          else
4321             --  Entity is unambiguous, indicate that it is referenced here
4322
4323             --  For a renaming of an object, always generate simple reference,
4324             --  we don't try to keep track of assignments in this case.
4325
4326             if Is_Object (E) and then Present (Renamed_Object (E)) then
4327                Generate_Reference (E, N);
4328
4329                --  If the renamed entity is a private protected component,
4330                --  reference the original component as well. This needs to be
4331                --  done because the private renamings are installed before any
4332                --  analysis has occurred. Reference to a private component will
4333                --  resolve to the renaming and the original component will be
4334                --  left unreferenced, hence the following.
4335
4336                if Is_Prival (E) then
4337                   Generate_Reference (Prival_Link (E), N);
4338                end if;
4339
4340             --  One odd case is that we do not want to set the Referenced flag
4341             --  if the entity is a label, and the identifier is the label in
4342             --  the source, since this is not a reference from the point of
4343             --  view of the user.
4344
4345             elsif Nkind (Parent (N)) = N_Label then
4346                declare
4347                   R : constant Boolean := Referenced (E);
4348
4349                begin
4350                   --  Generate reference unless this is an actual parameter
4351                   --  (see comment below)
4352
4353                   if Is_Actual_Parameter then
4354                      Generate_Reference (E, N);
4355                      Set_Referenced (E, R);
4356                   end if;
4357                end;
4358
4359             --  Normal case, not a label: generate reference
4360
4361             --  ??? It is too early to generate a reference here even if
4362             --    the entity is unambiguous, because the tree is not
4363             --    sufficiently typed at this point for Generate_Reference to
4364             --    determine whether this reference modifies the denoted object
4365             --    (because implicit dereferences cannot be identified prior to
4366             --    full type resolution).
4367             --
4368             --    The Is_Actual_Parameter routine takes care of one of these
4369             --    cases but there are others probably ???
4370
4371             else
4372                if not Is_Actual_Parameter then
4373                   Generate_Reference (E, N);
4374                end if;
4375
4376                Check_Nested_Access (E);
4377             end if;
4378
4379             --  Set Entity, with style check if need be. For a discriminant
4380             --  reference, replace by the corresponding discriminal, i.e. the
4381             --  parameter of the initialization procedure that corresponds to
4382             --  the discriminant. If this replacement is being performed, there
4383             --  is no style check to perform.
4384
4385             --  This replacement must not be done if we are currently
4386             --  processing a generic spec or body, because the discriminal
4387             --  has not been not generated in this case.
4388
4389             --  The replacement is also skipped if we are in special
4390             --  spec-expression mode. Why is this skipped in this case ???
4391
4392             if not In_Spec_Expression
4393               or else Ekind (E) /= E_Discriminant
4394               or else Inside_A_Generic
4395             then
4396                Set_Entity_With_Style_Check (N, E);
4397
4398             --  The replacement is not done either for a task discriminant that
4399             --  appears in a default expression of an entry parameter. See
4400             --  Expand_Discriminant in exp_ch2 for details on their handling.
4401
4402             elsif Is_Concurrent_Type (Scope (E)) then
4403                declare
4404                   P : Node_Id;
4405
4406                begin
4407                   P := Parent (N);
4408                   while Present (P)
4409                     and then not Nkind_In (P, N_Parameter_Specification,
4410                                               N_Component_Declaration)
4411                   loop
4412                      P := Parent (P);
4413                   end loop;
4414
4415                   if Present (P)
4416                      and then Nkind (P) = N_Parameter_Specification
4417                   then
4418                      null;
4419                   else
4420                      Set_Entity (N, Discriminal (E));
4421                   end if;
4422                end;
4423
4424             --  Otherwise, this is a discriminant in a context in which
4425             --  it is a reference to the corresponding parameter of the
4426             --  init proc for the enclosing type.
4427
4428             else
4429                Set_Entity (N, Discriminal (E));
4430             end if;
4431          end if;
4432       end;
4433    end Find_Direct_Name;
4434
4435    ------------------------
4436    -- Find_Expanded_Name --
4437    ------------------------
4438
4439    --  This routine searches the homonym chain of the entity until it finds
4440    --  an entity declared in the scope denoted by the prefix. If the entity
4441    --  is private, it may nevertheless be immediately visible, if we are in
4442    --  the scope of its declaration.
4443
4444    procedure Find_Expanded_Name (N : Node_Id) is
4445       Selector  : constant Node_Id := Selector_Name (N);
4446       Candidate : Entity_Id        := Empty;
4447       P_Name    : Entity_Id;
4448       O_Name    : Entity_Id;
4449       Id        : Entity_Id;
4450
4451    begin
4452       P_Name := Entity (Prefix (N));
4453       O_Name := P_Name;
4454
4455       --  If the prefix is a renamed package, look for the entity in the
4456       --  original package.
4457
4458       if Ekind (P_Name) = E_Package
4459         and then Present (Renamed_Object (P_Name))
4460       then
4461          P_Name := Renamed_Object (P_Name);
4462
4463          --  Rewrite node with entity field pointing to renamed object
4464
4465          Rewrite (Prefix (N), New_Copy (Prefix (N)));
4466          Set_Entity (Prefix (N), P_Name);
4467
4468       --  If the prefix is an object of a concurrent type, look for
4469       --  the entity in the associated task or protected type.
4470
4471       elsif Is_Concurrent_Type (Etype (P_Name)) then
4472          P_Name := Etype (P_Name);
4473       end if;
4474
4475       Id := Current_Entity (Selector);
4476
4477       declare
4478          Is_New_Candidate : Boolean;
4479
4480       begin
4481          while Present (Id) loop
4482             if Scope (Id) = P_Name then
4483                Candidate        := Id;
4484                Is_New_Candidate := True;
4485
4486             --  Ada 2005 (AI-217): Handle shadow entities associated with types
4487             --  declared in limited-withed nested packages. We don't need to
4488             --  handle E_Incomplete_Subtype entities because the entities in
4489             --  the limited view are always E_Incomplete_Type entities (see
4490             --  Build_Limited_Views). Regarding the expression used to evaluate
4491             --  the scope, it is important to note that the limited view also
4492             --  has shadow entities associated nested packages. For this reason
4493             --  the correct scope of the entity is the scope of the real entity
4494             --  The non-limited view may itself be incomplete, in which case
4495             --  get the full view if available.
4496
4497             elsif From_With_Type (Id)
4498               and then Is_Type (Id)
4499               and then Ekind (Id) = E_Incomplete_Type
4500               and then Present (Non_Limited_View (Id))
4501               and then Scope (Non_Limited_View (Id)) = P_Name
4502             then
4503                Candidate        := Get_Full_View (Non_Limited_View (Id));
4504                Is_New_Candidate := True;
4505
4506             else
4507                Is_New_Candidate := False;
4508             end if;
4509
4510             if Is_New_Candidate then
4511                if Is_Child_Unit (Id) then
4512                   exit when Is_Visible_Child_Unit (Id)
4513                     or else Is_Immediately_Visible (Id);
4514
4515                else
4516                   exit when not Is_Hidden (Id)
4517                     or else Is_Immediately_Visible (Id);
4518                end if;
4519             end if;
4520
4521             Id := Homonym (Id);
4522          end loop;
4523       end;
4524
4525       if No (Id)
4526         and then (Ekind (P_Name) = E_Procedure
4527                     or else
4528                   Ekind (P_Name) = E_Function)
4529         and then Is_Generic_Instance (P_Name)
4530       then
4531          --  Expanded name denotes entity in (instance of) generic subprogram.
4532          --  The entity may be in the subprogram instance, or may denote one of
4533          --  the formals, which is declared in the enclosing wrapper package.
4534
4535          P_Name := Scope (P_Name);
4536
4537          Id := Current_Entity (Selector);
4538          while Present (Id) loop
4539             exit when Scope (Id) = P_Name;
4540             Id := Homonym (Id);
4541          end loop;
4542       end if;
4543
4544       if No (Id) or else Chars (Id) /= Chars (Selector) then
4545          Set_Etype (N, Any_Type);
4546
4547          --  If we are looking for an entity defined in System, try to find it
4548          --  in the child package that may have been provided as an extension
4549          --  to System. The Extend_System pragma will have supplied the name of
4550          --  the extension, which may have to be loaded.
4551
4552          if Chars (P_Name) = Name_System
4553            and then Scope (P_Name) = Standard_Standard
4554            and then Present (System_Extend_Unit)
4555            and then Present_System_Aux (N)
4556          then
4557             Set_Entity (Prefix (N), System_Aux_Id);
4558             Find_Expanded_Name (N);
4559             return;
4560
4561          elsif Nkind (Selector) = N_Operator_Symbol
4562            and then Has_Implicit_Operator (N)
4563          then
4564             --  There is an implicit instance of the predefined operator in
4565             --  the given scope. The operator entity is defined in Standard.
4566             --  Has_Implicit_Operator makes the node into an Expanded_Name.
4567
4568             return;
4569
4570          elsif Nkind (Selector) = N_Character_Literal
4571            and then Has_Implicit_Character_Literal (N)
4572          then
4573             --  If there is no literal defined in the scope denoted by the
4574             --  prefix, the literal may belong to (a type derived from)
4575             --  Standard_Character, for which we have no explicit literals.
4576
4577             return;
4578
4579          else
4580             --  If the prefix is a single concurrent object, use its name in
4581             --  the error message, rather than that of the anonymous type.
4582
4583             if Is_Concurrent_Type (P_Name)
4584               and then Is_Internal_Name (Chars (P_Name))
4585             then
4586                Error_Msg_Node_2 := Entity (Prefix (N));
4587             else
4588                Error_Msg_Node_2 := P_Name;
4589             end if;
4590
4591             if P_Name = System_Aux_Id then
4592                P_Name := Scope (P_Name);
4593                Set_Entity (Prefix (N), P_Name);
4594             end if;
4595
4596             if Present (Candidate) then
4597
4598                --  If we know that the unit is a child unit we can give a more
4599                --  accurate error message.
4600
4601                if Is_Child_Unit (Candidate) then
4602
4603                   --  If the candidate is a private child unit and we are in
4604                   --  the visible part of a public unit, specialize the error
4605                   --  message. There might be a private with_clause for it,
4606                   --  but it is not currently active.
4607
4608                   if Is_Private_Descendant (Candidate)
4609                     and then Ekind (Current_Scope) = E_Package
4610                     and then not In_Private_Part (Current_Scope)
4611                     and then not Is_Private_Descendant (Current_Scope)
4612                   then
4613                      Error_Msg_N ("private child unit& is not visible here",
4614                                   Selector);
4615
4616                   --  Normal case where we have a missing with for a child unit
4617
4618                   else
4619                      Error_Msg_Qual_Level := 99;
4620                      Error_Msg_NE ("missing `WITH &;`", Selector, Candidate);
4621                      Error_Msg_Qual_Level := 0;
4622                   end if;
4623
4624                   --  Here we don't know that this is a child unit
4625
4626                else
4627                   Error_Msg_NE ("& is not a visible entity of&", N, Selector);
4628                end if;
4629
4630             else
4631                --  Within the instantiation of a child unit, the prefix may
4632                --  denote the parent instance, but the selector has the name
4633                --  of the original child. Find whether we are within the
4634                --  corresponding instance, and get the proper entity, which
4635                --  can only be an enclosing scope.
4636
4637                if O_Name /= P_Name
4638                  and then In_Open_Scopes (P_Name)
4639                  and then Is_Generic_Instance (P_Name)
4640                then
4641                   declare
4642                      S : Entity_Id := Current_Scope;
4643                      P : Entity_Id;
4644
4645                   begin
4646                      for J in reverse 0 .. Scope_Stack.Last loop
4647                         S := Scope_Stack.Table (J).Entity;
4648
4649                         exit when S = Standard_Standard;
4650
4651                         if Ekind (S) = E_Function
4652                           or else Ekind (S) = E_Package
4653                           or else Ekind (S) = E_Procedure
4654                         then
4655                            P := Generic_Parent (Specification
4656                                   (Unit_Declaration_Node (S)));
4657
4658                            if Present (P)
4659                              and then Chars (Scope (P)) = Chars (O_Name)
4660                              and then Chars (P) = Chars (Selector)
4661                            then
4662                               Id := S;
4663                               goto Found;
4664                            end if;
4665                         end if;
4666
4667                      end loop;
4668                   end;
4669                end if;
4670
4671                --  If this is a selection from Ada, System or Interfaces, then
4672                --  we assume a missing with for the corresponding package.
4673
4674                if Is_Known_Unit (N) then
4675                   if not Error_Posted (N) then
4676                      Error_Msg_Node_2 := Selector;
4677                      Error_Msg_N ("missing `WITH &.&;`", Prefix (N));
4678                   end if;
4679
4680                --  If this is a selection from a dummy package, then suppress
4681                --  the error message, of course the entity is missing if the
4682                --  package is missing!
4683
4684                elsif Sloc (Error_Msg_Node_2) = No_Location then
4685                   null;
4686
4687                --  Here we have the case of an undefined component
4688
4689                else
4690                   Error_Msg_NE ("& not declared in&", N, Selector);
4691
4692                   --  Check for misspelling of some entity in prefix
4693
4694                   Id := First_Entity (P_Name);
4695                   while Present (Id) loop
4696                      if Is_Bad_Spelling_Of (Chars (Id), Chars (Selector))
4697                        and then not Is_Internal_Name (Chars (Id))
4698                      then
4699                         Error_Msg_NE
4700                           ("possible misspelling of&", Selector, Id);
4701                         exit;
4702                      end if;
4703
4704                      Next_Entity (Id);
4705                   end loop;
4706
4707                   --  Specialize the message if this may be an instantiation
4708                   --  of a child unit that was not mentioned in the context.
4709
4710                   if Nkind (Parent (N)) = N_Package_Instantiation
4711                     and then Is_Generic_Instance (Entity (Prefix (N)))
4712                     and then Is_Compilation_Unit
4713                                (Generic_Parent (Parent (Entity (Prefix (N)))))
4714                   then
4715                      Error_Msg_Node_2 := Selector;
4716                      Error_Msg_N ("\missing `WITH &.&;`", Prefix (N));
4717                   end if;
4718                end if;
4719             end if;
4720
4721             Id := Any_Id;
4722          end if;
4723       end if;
4724
4725       <<Found>>
4726       if Comes_From_Source (N)
4727         and then Is_Remote_Access_To_Subprogram_Type (Id)
4728         and then Present (Equivalent_Type (Id))
4729       then
4730          --  If we are not actually generating distribution code (i.e. the
4731          --  current PCS is the dummy non-distributed version), then the
4732          --  Equivalent_Type will be missing, and Id should be treated as
4733          --  a regular access-to-subprogram type.
4734
4735          Id := Equivalent_Type (Id);
4736          Set_Chars (Selector, Chars (Id));
4737       end if;
4738
4739       --  Ada 2005 (AI-50217): Check usage of entities in limited withed units
4740
4741       if Ekind (P_Name) = E_Package
4742         and then From_With_Type (P_Name)
4743       then
4744          if From_With_Type (Id)
4745            or else Is_Type (Id)
4746            or else Ekind (Id) = E_Package
4747          then
4748             null;
4749          else
4750             Error_Msg_N
4751               ("limited withed package can only be used to access "
4752                & "incomplete types",
4753                 N);
4754          end if;
4755       end if;
4756
4757       if Is_Task_Type (P_Name)
4758         and then ((Ekind (Id) = E_Entry
4759                      and then Nkind (Parent (N)) /= N_Attribute_Reference)
4760                    or else
4761                     (Ekind (Id) = E_Entry_Family
4762                       and then
4763                         Nkind (Parent (Parent (N))) /= N_Attribute_Reference))
4764       then
4765          --  It is an entry call after all, either to the current task (which
4766          --  will deadlock) or to an enclosing task.
4767
4768          Analyze_Selected_Component (N);
4769          return;
4770       end if;
4771
4772       Change_Selected_Component_To_Expanded_Name (N);
4773
4774       --  Do style check and generate reference, but skip both steps if this
4775       --  entity has homonyms, since we may not have the right homonym set yet.
4776       --  The proper homonym will be set during the resolve phase.
4777
4778       if Has_Homonym (Id) then
4779          Set_Entity (N, Id);
4780       else
4781          Set_Entity_With_Style_Check (N, Id);
4782          Generate_Reference (Id, N);
4783       end if;
4784
4785       if Is_Type (Id) then
4786          Set_Etype (N, Id);
4787       else
4788          Set_Etype (N, Get_Full_View (Etype (Id)));
4789       end if;
4790
4791       --  If the Ekind of the entity is Void, it means that all homonyms are
4792       --  hidden from all visibility (RM 8.3(5,14-20)).
4793
4794       if Ekind (Id) = E_Void then
4795          Premature_Usage (N);
4796
4797       elsif Is_Overloadable (Id)
4798         and then Present (Homonym (Id))
4799       then
4800          declare
4801             H : Entity_Id := Homonym (Id);
4802
4803          begin
4804             while Present (H) loop
4805                if Scope (H) = Scope (Id)
4806                  and then
4807                    (not Is_Hidden (H)
4808                       or else Is_Immediately_Visible (H))
4809                then
4810                   Collect_Interps (N);
4811                   exit;
4812                end if;
4813
4814                H := Homonym (H);
4815             end loop;
4816
4817             --  If an extension of System is present, collect possible explicit
4818             --  overloadings declared in the extension.
4819
4820             if Chars (P_Name) = Name_System
4821               and then Scope (P_Name) = Standard_Standard
4822               and then Present (System_Extend_Unit)
4823               and then Present_System_Aux (N)
4824             then
4825                H := Current_Entity (Id);
4826
4827                while Present (H) loop
4828                   if Scope (H) = System_Aux_Id then
4829                      Add_One_Interp (N, H, Etype (H));
4830                   end if;
4831
4832                   H := Homonym (H);
4833                end loop;
4834             end if;
4835          end;
4836       end if;
4837
4838       if Nkind (Selector_Name (N)) = N_Operator_Symbol
4839         and then Scope (Id) /= Standard_Standard
4840       then
4841          --  In addition to user-defined operators in the given scope, there
4842          --  may be an implicit instance of the predefined operator. The
4843          --  operator (defined in Standard) is found in Has_Implicit_Operator,
4844          --  and added to the interpretations. Procedure Add_One_Interp will
4845          --  determine which hides which.
4846
4847          if Has_Implicit_Operator (N) then
4848             null;
4849          end if;
4850       end if;
4851    end Find_Expanded_Name;
4852
4853    -------------------------
4854    -- Find_Renamed_Entity --
4855    -------------------------
4856
4857    function Find_Renamed_Entity
4858      (N         : Node_Id;
4859       Nam       : Node_Id;
4860       New_S     : Entity_Id;
4861       Is_Actual : Boolean := False) return Entity_Id
4862    is
4863       Ind   : Interp_Index;
4864       I1    : Interp_Index := 0; -- Suppress junk warnings
4865       It    : Interp;
4866       It1   : Interp;
4867       Old_S : Entity_Id;
4868       Inst  : Entity_Id;
4869
4870       function Enclosing_Instance return Entity_Id;
4871       --  If the renaming determines the entity for the default of a formal
4872       --  subprogram nested within another instance, choose the innermost
4873       --  candidate. This is because if the formal has a box, and we are within
4874       --  an enclosing instance where some candidate interpretations are local
4875       --  to this enclosing instance, we know that the default was properly
4876       --  resolved when analyzing the generic, so we prefer the local
4877       --  candidates to those that are external. This is not always the case
4878       --  but is a reasonable heuristic on the use of nested generics. The
4879       --  proper solution requires a full renaming model.
4880
4881       function Is_Visible_Operation (Op : Entity_Id) return Boolean;
4882       --  If the renamed entity is an implicit operator, check whether it is
4883       --  visible because its operand type is properly visible. This check
4884       --  applies to explicit renamed entities that appear in the source in a
4885       --  renaming declaration or a formal subprogram instance, but not to
4886       --  default generic actuals with a name.
4887
4888       function Report_Overload return Entity_Id;
4889       --  List possible interpretations, and specialize message in the
4890       --  case of a generic actual.
4891
4892       function Within (Inner, Outer : Entity_Id) return Boolean;
4893       --  Determine whether a candidate subprogram is defined within the
4894       --  enclosing instance. If yes, it has precedence over outer candidates.
4895
4896       ------------------------
4897       -- Enclosing_Instance --
4898       ------------------------
4899
4900       function Enclosing_Instance return Entity_Id is
4901          S : Entity_Id;
4902
4903       begin
4904          if not Is_Generic_Instance (Current_Scope)
4905            and then not Is_Actual
4906          then
4907             return Empty;
4908          end if;
4909
4910          S := Scope (Current_Scope);
4911          while S /= Standard_Standard loop
4912             if Is_Generic_Instance (S) then
4913                return S;
4914             end if;
4915
4916             S := Scope (S);
4917          end loop;
4918
4919          return Empty;
4920       end Enclosing_Instance;
4921
4922       --------------------------
4923       -- Is_Visible_Operation --
4924       --------------------------
4925
4926       function Is_Visible_Operation (Op : Entity_Id) return Boolean is
4927          Scop : Entity_Id;
4928          Typ  : Entity_Id;
4929          Btyp : Entity_Id;
4930
4931       begin
4932          if Ekind (Op) /= E_Operator
4933            or else Scope (Op) /= Standard_Standard
4934            or else (In_Instance
4935                       and then
4936                         (not Is_Actual
4937                            or else Present (Enclosing_Instance)))
4938          then
4939             return True;
4940
4941          else
4942             --  For a fixed point type operator, check the resulting type,
4943             --  because it may be a mixed mode integer * fixed operation.
4944
4945             if Present (Next_Formal (First_Formal (New_S)))
4946               and then Is_Fixed_Point_Type (Etype (New_S))
4947             then
4948                Typ := Etype (New_S);
4949             else
4950                Typ := Etype (First_Formal (New_S));
4951             end if;
4952
4953             Btyp := Base_Type (Typ);
4954
4955             if Nkind (Nam) /= N_Expanded_Name then
4956                return (In_Open_Scopes (Scope (Btyp))
4957                         or else Is_Potentially_Use_Visible (Btyp)
4958                         or else In_Use (Btyp)
4959                         or else In_Use (Scope (Btyp)));
4960
4961             else
4962                Scop := Entity (Prefix (Nam));
4963
4964                if Ekind (Scop) = E_Package
4965                  and then Present (Renamed_Object (Scop))
4966                then
4967                   Scop := Renamed_Object (Scop);
4968                end if;
4969
4970                --  Operator is visible if prefix of expanded name denotes
4971                --  scope of type, or else type is defined in System_Aux
4972                --  and the prefix denotes System.
4973
4974                return Scope (Btyp) = Scop
4975                  or else (Scope (Btyp) = System_Aux_Id
4976                            and then Scope (Scope (Btyp)) = Scop);
4977             end if;
4978          end if;
4979       end Is_Visible_Operation;
4980
4981       ------------
4982       -- Within --
4983       ------------
4984
4985       function Within (Inner, Outer : Entity_Id) return Boolean is
4986          Sc : Entity_Id;
4987
4988       begin
4989          Sc := Scope (Inner);
4990          while Sc /= Standard_Standard loop
4991             if Sc = Outer then
4992                return True;
4993             else
4994                Sc := Scope (Sc);
4995             end if;
4996          end loop;
4997
4998          return False;
4999       end Within;
5000
5001       ---------------------
5002       -- Report_Overload --
5003       ---------------------
5004
5005       function Report_Overload return Entity_Id is
5006       begin
5007          if Is_Actual then
5008             Error_Msg_NE
5009               ("ambiguous actual subprogram&, " &
5010                  "possible interpretations:", N, Nam);
5011          else
5012             Error_Msg_N
5013               ("ambiguous subprogram, " &
5014                  "possible interpretations:", N);
5015          end if;
5016
5017          List_Interps (Nam, N);
5018          return Old_S;
5019       end Report_Overload;
5020
5021    --  Start of processing for Find_Renamed_Entry
5022
5023    begin
5024       Old_S := Any_Id;
5025       Candidate_Renaming := Empty;
5026
5027       if not Is_Overloaded (Nam) then
5028          if Entity_Matches_Spec (Entity (Nam), New_S)
5029            and then Is_Visible_Operation (Entity (Nam))
5030          then
5031             Old_S := Entity (Nam);
5032
5033          elsif
5034            Present (First_Formal (Entity (Nam)))
5035              and then Present (First_Formal (New_S))
5036              and then (Base_Type (Etype (First_Formal (Entity (Nam))))
5037                         = Base_Type (Etype (First_Formal (New_S))))
5038          then
5039             Candidate_Renaming := Entity (Nam);
5040          end if;
5041
5042       else
5043          Get_First_Interp (Nam, Ind, It);
5044          while Present (It.Nam) loop
5045             if Entity_Matches_Spec (It.Nam, New_S)
5046                and then Is_Visible_Operation (It.Nam)
5047             then
5048                if Old_S /= Any_Id then
5049
5050                   --  Note: The call to Disambiguate only happens if a
5051                   --  previous interpretation was found, in which case I1
5052                   --  has received a value.
5053
5054                   It1 := Disambiguate (Nam, I1, Ind, Etype (Old_S));
5055
5056                   if It1 = No_Interp then
5057                      Inst := Enclosing_Instance;
5058
5059                      if Present (Inst) then
5060                         if Within (It.Nam, Inst) then
5061                            return (It.Nam);
5062                         elsif Within (Old_S, Inst) then
5063                            return (Old_S);
5064                         else
5065                            return Report_Overload;
5066                         end if;
5067
5068                      else
5069                         return Report_Overload;
5070                      end if;
5071
5072                   else
5073                      Old_S := It1.Nam;
5074                      exit;
5075                   end if;
5076
5077                else
5078                   I1 := Ind;
5079                   Old_S := It.Nam;
5080                end if;
5081
5082             elsif
5083               Present (First_Formal (It.Nam))
5084                 and then Present (First_Formal (New_S))
5085                 and then  (Base_Type (Etype (First_Formal (It.Nam)))
5086                             = Base_Type (Etype (First_Formal (New_S))))
5087             then
5088                Candidate_Renaming := It.Nam;
5089             end if;
5090
5091             Get_Next_Interp (Ind, It);
5092          end loop;
5093
5094          Set_Entity (Nam, Old_S);
5095          Set_Is_Overloaded (Nam, False);
5096       end if;
5097
5098       return Old_S;
5099    end Find_Renamed_Entity;
5100
5101    -----------------------------
5102    -- Find_Selected_Component --
5103    -----------------------------
5104
5105    procedure Find_Selected_Component (N : Node_Id) is
5106       P : constant Node_Id := Prefix (N);
5107
5108       P_Name : Entity_Id;
5109       --  Entity denoted by prefix
5110
5111       P_Type : Entity_Id;
5112       --  and its type
5113
5114       Nam : Node_Id;
5115
5116    begin
5117       Analyze (P);
5118
5119       if Nkind (P) = N_Error then
5120          return;
5121
5122       --  If the selector already has an entity, the node has been constructed
5123       --  in the course of expansion, and is known to be valid. Do not verify
5124       --  that it is defined for the type (it may be a private component used
5125       --  in the expansion of record equality).
5126
5127       elsif Present (Entity (Selector_Name (N))) then
5128          if No (Etype (N))
5129            or else Etype (N) = Any_Type
5130          then
5131             declare
5132                Sel_Name : constant Node_Id   := Selector_Name (N);
5133                Selector : constant Entity_Id := Entity (Sel_Name);
5134                C_Etype  : Node_Id;
5135
5136             begin
5137                Set_Etype (Sel_Name, Etype (Selector));
5138
5139                if not Is_Entity_Name (P) then
5140                   Resolve (P);
5141                end if;
5142
5143                --  Build an actual subtype except for the first parameter
5144                --  of an init proc, where this actual subtype is by
5145                --  definition incorrect, since the object is uninitialized
5146                --  (and does not even have defined discriminants etc.)
5147
5148                if Is_Entity_Name (P)
5149                  and then Ekind (Entity (P)) = E_Function
5150                then
5151                   Nam := New_Copy (P);
5152
5153                   if Is_Overloaded (P) then
5154                      Save_Interps (P, Nam);
5155                   end if;
5156
5157                   Rewrite (P,
5158                     Make_Function_Call (Sloc (P), Name => Nam));
5159                   Analyze_Call (P);
5160                   Analyze_Selected_Component (N);
5161                   return;
5162
5163                elsif Ekind (Selector) = E_Component
5164                  and then (not Is_Entity_Name (P)
5165                             or else Chars (Entity (P)) /= Name_uInit)
5166                then
5167                   C_Etype :=
5168                     Build_Actual_Subtype_Of_Component (
5169                       Etype (Selector), N);
5170                else
5171                   C_Etype := Empty;
5172                end if;
5173
5174                if No (C_Etype) then
5175                   C_Etype := Etype (Selector);
5176                else
5177                   Insert_Action (N, C_Etype);
5178                   C_Etype := Defining_Identifier (C_Etype);
5179                end if;
5180
5181                Set_Etype (N, C_Etype);
5182             end;
5183
5184             --  If this is the name of an entry or protected operation, and
5185             --  the prefix is an access type, insert an explicit dereference,
5186             --  so that entry calls are treated uniformly.
5187
5188             if Is_Access_Type (Etype (P))
5189               and then Is_Concurrent_Type (Designated_Type (Etype (P)))
5190             then
5191                declare
5192                   New_P : constant Node_Id :=
5193                             Make_Explicit_Dereference (Sloc (P),
5194                               Prefix => Relocate_Node (P));
5195                begin
5196                   Rewrite (P, New_P);
5197                   Set_Etype (P, Designated_Type (Etype (Prefix (P))));
5198                end;
5199             end if;
5200
5201          --  If the selected component appears within a default expression
5202          --  and it has an actual subtype, the pre-analysis has not yet
5203          --  completed its analysis, because Insert_Actions is disabled in
5204          --  that context. Within the init proc of the enclosing type we
5205          --  must complete this analysis, if an actual subtype was created.
5206
5207          elsif Inside_Init_Proc then
5208             declare
5209                Typ  : constant Entity_Id := Etype (N);
5210                Decl : constant Node_Id   := Declaration_Node (Typ);
5211             begin
5212                if Nkind (Decl) = N_Subtype_Declaration
5213                  and then not Analyzed (Decl)
5214                  and then Is_List_Member (Decl)
5215                  and then No (Parent (Decl))
5216                then
5217                   Remove (Decl);
5218                   Insert_Action (N, Decl);
5219                end if;
5220             end;
5221          end if;
5222
5223          return;
5224
5225       elsif Is_Entity_Name (P) then
5226          P_Name := Entity (P);
5227
5228          --  The prefix may denote an enclosing type which is the completion
5229          --  of an incomplete type declaration.
5230
5231          if Is_Type (P_Name) then
5232             Set_Entity (P, Get_Full_View (P_Name));
5233             Set_Etype  (P, Entity (P));
5234             P_Name := Entity (P);
5235          end if;
5236
5237          P_Type := Base_Type (Etype (P));
5238
5239          if Debug_Flag_E then
5240             Write_Str ("Found prefix type to be ");
5241             Write_Entity_Info (P_Type, "      "); Write_Eol;
5242          end if;
5243
5244          --  First check for components of a record object (not the
5245          --  result of a call, which is handled below).
5246
5247          if Is_Appropriate_For_Record (P_Type)
5248            and then not Is_Overloadable (P_Name)
5249            and then not Is_Type (P_Name)
5250          then
5251             --  Selected component of record. Type checking will validate
5252             --  name of selector.
5253             --  ??? could we rewrite an implicit dereference into an explicit
5254             --  one here?
5255
5256             Analyze_Selected_Component (N);
5257
5258          elsif Is_Appropriate_For_Entry_Prefix (P_Type)
5259            and then not In_Open_Scopes (P_Name)
5260            and then (not Is_Concurrent_Type (Etype (P_Name))
5261                        or else not In_Open_Scopes (Etype (P_Name)))
5262          then
5263             --  Call to protected operation or entry. Type checking is
5264             --  needed on the prefix.
5265
5266             Analyze_Selected_Component (N);
5267
5268          elsif (In_Open_Scopes (P_Name)
5269                   and then Ekind (P_Name) /= E_Void
5270                   and then not Is_Overloadable (P_Name))
5271            or else (Is_Concurrent_Type (Etype (P_Name))
5272                       and then In_Open_Scopes (Etype (P_Name)))
5273          then
5274             --  Prefix denotes an enclosing loop, block, or task, i.e. an
5275             --  enclosing construct that is not a subprogram or accept.
5276
5277             Find_Expanded_Name (N);
5278
5279          elsif Ekind (P_Name) = E_Package then
5280             Find_Expanded_Name (N);
5281
5282          elsif Is_Overloadable (P_Name) then
5283
5284             --  The subprogram may be a renaming (of an enclosing scope) as
5285             --  in the case of the name of the generic within an instantiation.
5286
5287             if (Ekind (P_Name) = E_Procedure
5288                  or else Ekind (P_Name) = E_Function)
5289               and then Present (Alias (P_Name))
5290               and then Is_Generic_Instance (Alias (P_Name))
5291             then
5292                P_Name := Alias (P_Name);
5293             end if;
5294
5295             if Is_Overloaded (P) then
5296
5297                --  The prefix must resolve to a unique enclosing construct
5298
5299                declare
5300                   Found : Boolean := False;
5301                   Ind   : Interp_Index;
5302                   It    : Interp;
5303
5304                begin
5305                   Get_First_Interp (P, Ind, It);
5306                   while Present (It.Nam) loop
5307                      if In_Open_Scopes (It.Nam) then
5308                         if Found then
5309                            Error_Msg_N (
5310                               "prefix must be unique enclosing scope", N);
5311                            Set_Entity (N, Any_Id);
5312                            Set_Etype  (N, Any_Type);
5313                            return;
5314
5315                         else
5316                            Found := True;
5317                            P_Name := It.Nam;
5318                         end if;
5319                      end if;
5320
5321                      Get_Next_Interp (Ind, It);
5322                   end loop;
5323                end;
5324             end if;
5325
5326             if In_Open_Scopes (P_Name) then
5327                Set_Entity (P, P_Name);
5328                Set_Is_Overloaded (P, False);
5329                Find_Expanded_Name (N);
5330
5331             else
5332                --  If no interpretation as an expanded name is possible, it
5333                --  must be a selected component of a record returned by a
5334                --  function call. Reformat prefix as a function call, the rest
5335                --  is done by type resolution. If the prefix is procedure or
5336                --  entry, as is P.X; this is an error.
5337
5338                if Ekind (P_Name) /= E_Function
5339                  and then (not Is_Overloaded (P)
5340                              or else
5341                            Nkind (Parent (N)) = N_Procedure_Call_Statement)
5342                then
5343                   --  Prefix may mention a package that is hidden by a local
5344                   --  declaration: let the user know. Scan the full homonym
5345                   --  chain, the candidate package may be anywhere on it.
5346
5347                   if Present (Homonym (Current_Entity (P_Name))) then
5348
5349                      P_Name := Current_Entity (P_Name);
5350
5351                      while Present (P_Name) loop
5352                         exit when Ekind (P_Name) = E_Package;
5353                         P_Name := Homonym (P_Name);
5354                      end loop;
5355
5356                      if Present (P_Name) then
5357                         Error_Msg_Sloc := Sloc (Entity (Prefix (N)));
5358
5359                         Error_Msg_NE
5360                           ("package& is hidden by declaration#",
5361                             N, P_Name);
5362
5363                         Set_Entity (Prefix (N), P_Name);
5364                         Find_Expanded_Name (N);
5365                         return;
5366                      else
5367                         P_Name := Entity (Prefix (N));
5368                      end if;
5369                   end if;
5370
5371                   Error_Msg_NE
5372                     ("invalid prefix in selected component&", N, P_Name);
5373                   Change_Selected_Component_To_Expanded_Name (N);
5374                   Set_Entity (N, Any_Id);
5375                   Set_Etype (N, Any_Type);
5376
5377                else
5378                   Nam := New_Copy (P);
5379                   Save_Interps (P, Nam);
5380                   Rewrite (P,
5381                     Make_Function_Call (Sloc (P), Name => Nam));
5382                   Analyze_Call (P);
5383                   Analyze_Selected_Component (N);
5384                end if;
5385             end if;
5386
5387          --  Remaining cases generate various error messages
5388
5389          else
5390             --  Format node as expanded name, to avoid cascaded errors
5391
5392             Change_Selected_Component_To_Expanded_Name (N);
5393             Set_Entity  (N, Any_Id);
5394             Set_Etype   (N, Any_Type);
5395
5396             --  Issue error message, but avoid this if error issued already.
5397             --  Use identifier of prefix if one is available.
5398
5399             if P_Name = Any_Id  then
5400                null;
5401
5402             elsif Ekind (P_Name) = E_Void then
5403                Premature_Usage (P);
5404
5405             elsif Nkind (P) /= N_Attribute_Reference then
5406                Error_Msg_N (
5407                 "invalid prefix in selected component&", P);
5408
5409                if Is_Access_Type (P_Type)
5410                  and then Ekind (Designated_Type (P_Type)) = E_Incomplete_Type
5411                then
5412                   Error_Msg_N
5413                     ("\dereference must not be of an incomplete type " &
5414                        "(RM 3.10.1)", P);
5415                end if;
5416
5417             else
5418                Error_Msg_N (
5419                 "invalid prefix in selected component", P);
5420             end if;
5421          end if;
5422
5423       else
5424          --  If prefix is not the name of an entity, it must be an expression,
5425          --  whose type is appropriate for a record. This is determined by
5426          --  type resolution.
5427
5428          Analyze_Selected_Component (N);
5429       end if;
5430    end Find_Selected_Component;
5431
5432    ---------------
5433    -- Find_Type --
5434    ---------------
5435
5436    procedure Find_Type (N : Node_Id) is
5437       C      : Entity_Id;
5438       Typ    : Entity_Id;
5439       T      : Entity_Id;
5440       T_Name : Entity_Id;
5441
5442    begin
5443       if N = Error then
5444          return;
5445
5446       elsif Nkind (N) = N_Attribute_Reference then
5447
5448          --  Class attribute. This is not valid in Ada 83 mode, but we do not
5449          --  need to enforce that at this point, since the declaration of the
5450          --  tagged type in the prefix would have been flagged already.
5451
5452          if Attribute_Name (N) = Name_Class then
5453             Check_Restriction (No_Dispatch, N);
5454             Find_Type (Prefix (N));
5455
5456             --  Propagate error from bad prefix
5457
5458             if Etype (Prefix (N)) = Any_Type then
5459                Set_Entity (N, Any_Type);
5460                Set_Etype  (N, Any_Type);
5461                return;
5462             end if;
5463
5464             T := Base_Type (Entity (Prefix (N)));
5465
5466             --  Case where type is not known to be tagged. Its appearance in
5467             --  the prefix of the 'Class attribute indicates that the full view
5468             --  will be tagged.
5469
5470             if not Is_Tagged_Type (T) then
5471                if Ekind (T) = E_Incomplete_Type then
5472
5473                   --  It is legal to denote the class type of an incomplete
5474                   --  type. The full type will have to be tagged, of course.
5475                   --  In Ada 2005 this usage is declared obsolescent, so we
5476                   --  warn accordingly.
5477
5478                   --  ??? This test is temporarily disabled (always False)
5479                   --  because it causes an unwanted warning on GNAT sources
5480                   --  (built with -gnatg, which includes Warn_On_Obsolescent_
5481                   --  Feature). Once this issue is cleared in the sources, it
5482                   --  can be enabled.
5483
5484                   if not Is_Tagged_Type (T)
5485                     and then Ada_Version >= Ada_05
5486                     and then Warn_On_Obsolescent_Feature
5487                     and then False
5488                   then
5489                      Error_Msg_N
5490                        ("applying 'Class to an untagged incomplete type"
5491                          & " is an obsolescent feature  (RM J.11)", N);
5492                   end if;
5493
5494                   Set_Is_Tagged_Type (T);
5495                   Set_Primitive_Operations (T, New_Elmt_List);
5496                   Make_Class_Wide_Type (T);
5497                   Set_Entity (N, Class_Wide_Type (T));
5498                   Set_Etype  (N, Class_Wide_Type (T));
5499
5500                elsif Ekind (T) = E_Private_Type
5501                  and then not Is_Generic_Type (T)
5502                  and then In_Private_Part (Scope (T))
5503                then
5504                   --  The Class attribute can be applied to an untagged private
5505                   --  type fulfilled by a tagged type prior to the full type
5506                   --  declaration (but only within the parent package's private
5507                   --  part). Create the class-wide type now and check that the
5508                   --  full type is tagged later during its analysis. Note that
5509                   --  we do not mark the private type as tagged, unlike the
5510                   --  case of incomplete types, because the type must still
5511                   --  appear untagged to outside units.
5512
5513                   if No (Class_Wide_Type (T)) then
5514                      Make_Class_Wide_Type (T);
5515                   end if;
5516
5517                   Set_Entity (N, Class_Wide_Type (T));
5518                   Set_Etype  (N, Class_Wide_Type (T));
5519
5520                else
5521                   --  Should we introduce a type Any_Tagged and use Wrong_Type
5522                   --  here, it would be a bit more consistent???
5523
5524                   Error_Msg_NE
5525                     ("tagged type required, found}",
5526                      Prefix (N), First_Subtype (T));
5527                   Set_Entity (N, Any_Type);
5528                   return;
5529                end if;
5530
5531             --  Case of tagged type
5532
5533             else
5534                if Is_Concurrent_Type (T) then
5535                   if No (Corresponding_Record_Type (Entity (Prefix (N)))) then
5536
5537                      --  Previous error. Use current type, which at least
5538                      --  provides some operations.
5539
5540                      C := Entity (Prefix (N));
5541
5542                   else
5543                      C := Class_Wide_Type
5544                             (Corresponding_Record_Type (Entity (Prefix (N))));
5545                   end if;
5546
5547                else
5548                   C := Class_Wide_Type (Entity (Prefix (N)));
5549                end if;
5550
5551                Set_Entity_With_Style_Check (N, C);
5552                Generate_Reference (C, N);
5553                Set_Etype (N, C);
5554             end if;
5555
5556          --  Base attribute, not allowed in Ada 83
5557
5558          elsif Attribute_Name (N) = Name_Base then
5559             if Ada_Version = Ada_83 and then Comes_From_Source (N) then
5560                Error_Msg_N
5561                  ("(Ada 83) Base attribute not allowed in subtype mark", N);
5562
5563             else
5564                Find_Type (Prefix (N));
5565                Typ := Entity (Prefix (N));
5566
5567                if Ada_Version >= Ada_95
5568                  and then not Is_Scalar_Type (Typ)
5569                  and then not Is_Generic_Type (Typ)
5570                then
5571                   Error_Msg_N
5572                     ("prefix of Base attribute must be scalar type",
5573                       Prefix (N));
5574
5575                elsif Sloc (Typ) = Standard_Location
5576                  and then Base_Type (Typ) = Typ
5577                  and then Warn_On_Redundant_Constructs
5578                then
5579                   Error_Msg_NE
5580                     ("?redundant attribute, & is its own base type", N, Typ);
5581                end if;
5582
5583                T := Base_Type (Typ);
5584
5585                --  Rewrite attribute reference with type itself (see similar
5586                --  processing in Analyze_Attribute, case Base). Preserve
5587                --  prefix if present, for other legality checks.
5588
5589                if Nkind (Prefix (N)) = N_Expanded_Name then
5590                   Rewrite (N,
5591                      Make_Expanded_Name (Sloc (N),
5592                        Chars         => Chars (T),
5593                        Prefix        => New_Copy (Prefix (Prefix (N))),
5594                        Selector_Name => New_Reference_To (T, Sloc (N))));
5595
5596                else
5597                   Rewrite (N, New_Reference_To (T, Sloc (N)));
5598                end if;
5599
5600                Set_Entity (N, T);
5601                Set_Etype (N, T);
5602             end if;
5603
5604          elsif Attribute_Name (N) = Name_Stub_Type then
5605
5606             --  This is handled in Analyze_Attribute
5607
5608             Analyze (N);
5609
5610          --  All other attributes are invalid in a subtype mark
5611
5612          else
5613             Error_Msg_N ("invalid attribute in subtype mark", N);
5614          end if;
5615
5616       else
5617          Analyze (N);
5618
5619          if Is_Entity_Name (N) then
5620             T_Name := Entity (N);
5621          else
5622             Error_Msg_N ("subtype mark required in this context", N);
5623             Set_Etype (N, Any_Type);
5624             return;
5625          end if;
5626
5627          if T_Name  = Any_Id or else Etype (N) = Any_Type then
5628
5629             --  Undefined id. Make it into a valid type
5630
5631             Set_Entity (N, Any_Type);
5632
5633          elsif not Is_Type (T_Name)
5634            and then T_Name /= Standard_Void_Type
5635          then
5636             Error_Msg_Sloc := Sloc (T_Name);
5637             Error_Msg_N ("subtype mark required in this context", N);
5638             Error_Msg_NE ("\\found & declared#", N, T_Name);
5639             Set_Entity (N, Any_Type);
5640
5641          else
5642             --  If the type is an incomplete type created to handle
5643             --  anonymous access components of a record type, then the
5644             --  incomplete type is the visible entity and subsequent
5645             --  references will point to it. Mark the original full
5646             --  type as referenced, to prevent spurious warnings.
5647
5648             if Is_Incomplete_Type (T_Name)
5649               and then Present (Full_View (T_Name))
5650               and then not Comes_From_Source (T_Name)
5651             then
5652                Set_Referenced (Full_View (T_Name));
5653             end if;
5654
5655             T_Name := Get_Full_View (T_Name);
5656
5657             --  Ada 2005 (AI-251, AI-50217): Handle interfaces visible through
5658             --  limited-with clauses
5659
5660             if From_With_Type (T_Name)
5661               and then Ekind (T_Name) in Incomplete_Kind
5662               and then Present (Non_Limited_View (T_Name))
5663               and then Is_Interface (Non_Limited_View (T_Name))
5664             then
5665                T_Name := Non_Limited_View (T_Name);
5666             end if;
5667
5668             if In_Open_Scopes (T_Name) then
5669                if Ekind (Base_Type (T_Name)) = E_Task_Type then
5670
5671                   --  In Ada 2005, a task name can be used in an access
5672                   --  definition within its own body.
5673
5674                   if Ada_Version >= Ada_05
5675                     and then Nkind (Parent (N)) = N_Access_Definition
5676                   then
5677                      Set_Entity (N, T_Name);
5678                      Set_Etype  (N, T_Name);
5679                      return;
5680
5681                   else
5682                      Error_Msg_N
5683                        ("task type cannot be used as type mark " &
5684                         "within its own spec or body", N);
5685                   end if;
5686
5687                elsif Ekind (Base_Type (T_Name)) = E_Protected_Type then
5688
5689                   --  In Ada 2005, a protected name can be used in an access
5690                   --  definition within its own body.
5691
5692                   if Ada_Version >= Ada_05
5693                     and then Nkind (Parent (N)) = N_Access_Definition
5694                   then
5695                      Set_Entity (N, T_Name);
5696                      Set_Etype  (N, T_Name);
5697                      return;
5698
5699                   else
5700                      Error_Msg_N
5701                        ("protected type cannot be used as type mark " &
5702                         "within its own spec or body", N);
5703                   end if;
5704
5705                else
5706                   Error_Msg_N ("type declaration cannot refer to itself", N);
5707                end if;
5708
5709                Set_Etype (N, Any_Type);
5710                Set_Entity (N, Any_Type);
5711                Set_Error_Posted (T_Name);
5712                return;
5713             end if;
5714
5715             Set_Entity (N, T_Name);
5716             Set_Etype  (N, T_Name);
5717          end if;
5718       end if;
5719
5720       if Present (Etype (N)) and then Comes_From_Source (N) then
5721          if Is_Fixed_Point_Type (Etype (N)) then
5722             Check_Restriction (No_Fixed_Point, N);
5723          elsif Is_Floating_Point_Type (Etype (N)) then
5724             Check_Restriction (No_Floating_Point, N);
5725          end if;
5726       end if;
5727    end Find_Type;
5728
5729    ------------------------------------
5730    -- Has_Implicit_Character_Literal --
5731    ------------------------------------
5732
5733    function Has_Implicit_Character_Literal (N : Node_Id) return Boolean is
5734       Id      : Entity_Id;
5735       Found   : Boolean := False;
5736       P       : constant Entity_Id := Entity (Prefix (N));
5737       Priv_Id : Entity_Id := Empty;
5738
5739    begin
5740       if Ekind (P) = E_Package
5741         and then not In_Open_Scopes (P)
5742       then
5743          Priv_Id := First_Private_Entity (P);
5744       end if;
5745
5746       if P = Standard_Standard then
5747          Change_Selected_Component_To_Expanded_Name (N);
5748          Rewrite (N, Selector_Name (N));
5749          Analyze (N);
5750          Set_Etype (Original_Node (N), Standard_Character);
5751          return True;
5752       end if;
5753
5754       Id := First_Entity (P);
5755       while Present (Id)
5756         and then Id /= Priv_Id
5757       loop
5758          if Is_Standard_Character_Type (Id)
5759            and then Id = Base_Type (Id)
5760          then
5761             --  We replace the node with the literal itself, resolve as a
5762             --  character, and set the type correctly.
5763
5764             if not Found then
5765                Change_Selected_Component_To_Expanded_Name (N);
5766                Rewrite (N, Selector_Name (N));
5767                Analyze (N);
5768                Set_Etype (N, Id);
5769                Set_Etype (Original_Node (N), Id);
5770                Found := True;
5771
5772             else
5773                --  More than one type derived from Character in given scope.
5774                --  Collect all possible interpretations.
5775
5776                Add_One_Interp (N, Id, Id);
5777             end if;
5778          end if;
5779
5780          Next_Entity (Id);
5781       end loop;
5782
5783       return Found;
5784    end Has_Implicit_Character_Literal;
5785
5786    ----------------------
5787    -- Has_Private_With --
5788    ----------------------
5789
5790    function Has_Private_With (E : Entity_Id) return Boolean is
5791       Comp_Unit : constant Node_Id := Cunit (Current_Sem_Unit);
5792       Item      : Node_Id;
5793
5794    begin
5795       Item := First (Context_Items (Comp_Unit));
5796       while Present (Item) loop
5797          if Nkind (Item) = N_With_Clause
5798            and then Private_Present (Item)
5799            and then Entity (Name (Item)) = E
5800          then
5801             return True;
5802          end if;
5803
5804          Next (Item);
5805       end loop;
5806
5807       return False;
5808    end Has_Private_With;
5809
5810    ---------------------------
5811    -- Has_Implicit_Operator --
5812    ---------------------------
5813
5814    function Has_Implicit_Operator (N : Node_Id) return Boolean is
5815       Op_Id   : constant Name_Id   := Chars (Selector_Name (N));
5816       P       : constant Entity_Id := Entity (Prefix (N));
5817       Id      : Entity_Id;
5818       Priv_Id : Entity_Id := Empty;
5819
5820       procedure Add_Implicit_Operator
5821         (T       : Entity_Id;
5822          Op_Type : Entity_Id := Empty);
5823       --  Add implicit interpretation to node N, using the type for which a
5824       --  predefined operator exists. If the operator yields a boolean type,
5825       --  the Operand_Type is implicitly referenced by the operator, and a
5826       --  reference to it must be generated.
5827
5828       ---------------------------
5829       -- Add_Implicit_Operator --
5830       ---------------------------
5831
5832       procedure Add_Implicit_Operator
5833         (T       : Entity_Id;
5834          Op_Type : Entity_Id := Empty)
5835       is
5836          Predef_Op : Entity_Id;
5837
5838       begin
5839          Predef_Op := Current_Entity (Selector_Name (N));
5840
5841          while Present (Predef_Op)
5842            and then Scope (Predef_Op) /= Standard_Standard
5843          loop
5844             Predef_Op := Homonym (Predef_Op);
5845          end loop;
5846
5847          if Nkind (N) = N_Selected_Component then
5848             Change_Selected_Component_To_Expanded_Name (N);
5849          end if;
5850
5851          Add_One_Interp (N, Predef_Op, T);
5852
5853          --  For operators with unary and binary interpretations, add both
5854
5855          if Present (Homonym (Predef_Op)) then
5856             Add_One_Interp (N, Homonym (Predef_Op), T);
5857          end if;
5858
5859          --  The node is a reference to a predefined operator, and
5860          --  an implicit reference to the type of its operands.
5861
5862          if Present (Op_Type) then
5863             Generate_Operator_Reference (N, Op_Type);
5864          else
5865             Generate_Operator_Reference (N, T);
5866          end if;
5867       end Add_Implicit_Operator;
5868
5869    --  Start of processing for Has_Implicit_Operator
5870
5871    begin
5872       if Ekind (P) = E_Package
5873         and then not In_Open_Scopes (P)
5874       then
5875          Priv_Id := First_Private_Entity (P);
5876       end if;
5877
5878       Id := First_Entity (P);
5879
5880       case Op_Id is
5881
5882          --  Boolean operators: an implicit declaration exists if the scope
5883          --  contains a declaration for a derived Boolean type, or for an
5884          --  array of Boolean type.
5885
5886          when Name_Op_And | Name_Op_Not | Name_Op_Or  | Name_Op_Xor =>
5887             while Id  /= Priv_Id loop
5888                if Valid_Boolean_Arg (Id)
5889                  and then Id = Base_Type (Id)
5890                then
5891                   Add_Implicit_Operator (Id);
5892                   return True;
5893                end if;
5894
5895                Next_Entity (Id);
5896             end loop;
5897
5898          --  Equality: look for any non-limited type (result is Boolean)
5899
5900          when Name_Op_Eq | Name_Op_Ne =>
5901             while Id  /= Priv_Id loop
5902                if Is_Type (Id)
5903                  and then not Is_Limited_Type (Id)
5904                  and then Id = Base_Type (Id)
5905                then
5906                   Add_Implicit_Operator (Standard_Boolean, Id);
5907                   return True;
5908                end if;
5909
5910                Next_Entity (Id);
5911             end loop;
5912
5913          --  Comparison operators: scalar type, or array of scalar
5914
5915          when Name_Op_Lt | Name_Op_Le | Name_Op_Gt | Name_Op_Ge =>
5916             while Id  /= Priv_Id loop
5917                if (Is_Scalar_Type (Id)
5918                  or else (Is_Array_Type (Id)
5919                            and then Is_Scalar_Type (Component_Type (Id))))
5920                  and then Id = Base_Type (Id)
5921                then
5922                   Add_Implicit_Operator (Standard_Boolean, Id);
5923                   return True;
5924                end if;
5925
5926                Next_Entity (Id);
5927             end loop;
5928
5929          --  Arithmetic operators: any numeric type
5930
5931          when Name_Op_Abs      |
5932               Name_Op_Add      |
5933               Name_Op_Mod      |
5934               Name_Op_Rem      |
5935               Name_Op_Subtract |
5936               Name_Op_Multiply |
5937               Name_Op_Divide   |
5938               Name_Op_Expon    =>
5939             while Id  /= Priv_Id loop
5940                if Is_Numeric_Type (Id)
5941                  and then Id = Base_Type (Id)
5942                then
5943                   Add_Implicit_Operator (Id);
5944                   return True;
5945                end if;
5946
5947                Next_Entity (Id);
5948             end loop;
5949
5950          --  Concatenation: any one-dimensional array type
5951
5952          when Name_Op_Concat =>
5953             while Id  /= Priv_Id loop
5954                if Is_Array_Type (Id) and then Number_Dimensions (Id) = 1
5955                  and then Id = Base_Type (Id)
5956                then
5957                   Add_Implicit_Operator (Id);
5958                   return True;
5959                end if;
5960
5961                Next_Entity (Id);
5962             end loop;
5963
5964          --  What is the others condition here? Should we be using a
5965          --  subtype of Name_Id that would restrict to operators ???
5966
5967          when others => null;
5968       end case;
5969
5970       --  If we fall through, then we do not have an implicit operator
5971
5972       return False;
5973
5974    end Has_Implicit_Operator;
5975
5976    --------------------
5977    -- In_Open_Scopes --
5978    --------------------
5979
5980    function In_Open_Scopes (S : Entity_Id) return Boolean is
5981    begin
5982       --  Several scope stacks are maintained by Scope_Stack. The base of the
5983       --  currently active scope stack is denoted by the Is_Active_Stack_Base
5984       --  flag in the scope stack entry. Note that the scope stacks used to
5985       --  simply be delimited implicitly by the presence of Standard_Standard
5986       --  at their base, but there now are cases where this is not sufficient
5987       --  because Standard_Standard actually may appear in the middle of the
5988       --  active set of scopes.
5989
5990       for J in reverse 0 .. Scope_Stack.Last loop
5991          if Scope_Stack.Table (J).Entity = S then
5992             return True;
5993          end if;
5994
5995          --  Check Is_Active_Stack_Base to tell us when to stop, as there are
5996          --  cases where Standard_Standard appears in the middle of the active
5997          --  set of scopes. This affects the declaration and overriding of
5998          --  private inherited operations in instantiations of generic child
5999          --  units.
6000
6001          exit when Scope_Stack.Table (J).Is_Active_Stack_Base;
6002       end loop;
6003
6004       return False;
6005    end In_Open_Scopes;
6006
6007    -----------------------------
6008    -- Inherit_Renamed_Profile --
6009    -----------------------------
6010
6011    procedure Inherit_Renamed_Profile (New_S : Entity_Id; Old_S : Entity_Id) is
6012       New_F : Entity_Id;
6013       Old_F : Entity_Id;
6014       Old_T : Entity_Id;
6015       New_T : Entity_Id;
6016
6017    begin
6018       if Ekind (Old_S) = E_Operator then
6019          New_F := First_Formal (New_S);
6020
6021          while Present (New_F) loop
6022             Set_Etype (New_F, Base_Type (Etype (New_F)));
6023             Next_Formal (New_F);
6024          end loop;
6025
6026          Set_Etype (New_S, Base_Type (Etype (New_S)));
6027
6028       else
6029          New_F := First_Formal (New_S);
6030          Old_F := First_Formal (Old_S);
6031
6032          while Present (New_F) loop
6033             New_T := Etype (New_F);
6034             Old_T := Etype (Old_F);
6035
6036             --  If the new type is a renaming of the old one, as is the
6037             --  case for actuals in instances, retain its name, to simplify
6038             --  later disambiguation.
6039
6040             if Nkind (Parent (New_T)) = N_Subtype_Declaration
6041               and then Is_Entity_Name (Subtype_Indication (Parent (New_T)))
6042               and then Entity (Subtype_Indication (Parent (New_T))) = Old_T
6043             then
6044                null;
6045             else
6046                Set_Etype (New_F, Old_T);
6047             end if;
6048
6049             Next_Formal (New_F);
6050             Next_Formal (Old_F);
6051          end loop;
6052
6053          if Ekind (Old_S) = E_Function
6054            or else Ekind (Old_S) = E_Enumeration_Literal
6055          then
6056             Set_Etype (New_S, Etype (Old_S));
6057          end if;
6058       end if;
6059    end Inherit_Renamed_Profile;
6060
6061    ----------------
6062    -- Initialize --
6063    ----------------
6064
6065    procedure Initialize is
6066    begin
6067       Urefs.Init;
6068    end Initialize;
6069
6070    -------------------------
6071    -- Install_Use_Clauses --
6072    -------------------------
6073
6074    procedure Install_Use_Clauses
6075      (Clause             : Node_Id;
6076       Force_Installation : Boolean := False)
6077    is
6078       U  : Node_Id;
6079       P  : Node_Id;
6080       Id : Entity_Id;
6081
6082    begin
6083       U := Clause;
6084       while Present (U) loop
6085
6086          --  Case of USE package
6087
6088          if Nkind (U) = N_Use_Package_Clause then
6089             P := First (Names (U));
6090             while Present (P) loop
6091                Id := Entity (P);
6092
6093                if Ekind (Id) = E_Package then
6094                   if In_Use (Id) then
6095                      Note_Redundant_Use (P);
6096
6097                   elsif Present (Renamed_Object (Id))
6098                     and then In_Use (Renamed_Object (Id))
6099                   then
6100                      Note_Redundant_Use (P);
6101
6102                   elsif Force_Installation or else Applicable_Use (P) then
6103                      Use_One_Package (Id, U);
6104
6105                   end if;
6106                end if;
6107
6108                Next (P);
6109             end loop;
6110
6111          --  Case of USE TYPE
6112
6113          else
6114             P := First (Subtype_Marks (U));
6115             while Present (P) loop
6116                if not Is_Entity_Name (P)
6117                  or else No (Entity (P))
6118                then
6119                   null;
6120
6121                elsif Entity (P) /= Any_Type then
6122                   Use_One_Type (P);
6123                end if;
6124
6125                Next (P);
6126             end loop;
6127          end if;
6128
6129          Next_Use_Clause (U);
6130       end loop;
6131    end Install_Use_Clauses;
6132
6133    -------------------------------------
6134    -- Is_Appropriate_For_Entry_Prefix --
6135    -------------------------------------
6136
6137    function Is_Appropriate_For_Entry_Prefix (T : Entity_Id) return Boolean is
6138       P_Type : Entity_Id := T;
6139
6140    begin
6141       if Is_Access_Type (P_Type) then
6142          P_Type := Designated_Type (P_Type);
6143       end if;
6144
6145       return Is_Task_Type (P_Type) or else Is_Protected_Type (P_Type);
6146    end Is_Appropriate_For_Entry_Prefix;
6147
6148    -------------------------------
6149    -- Is_Appropriate_For_Record --
6150    -------------------------------
6151
6152    function Is_Appropriate_For_Record (T : Entity_Id) return Boolean is
6153
6154       function Has_Components (T1 : Entity_Id) return Boolean;
6155       --  Determine if given type has components (i.e. is either a record
6156       --  type or a type that has discriminants).
6157
6158       --------------------
6159       -- Has_Components --
6160       --------------------
6161
6162       function Has_Components (T1 : Entity_Id) return Boolean is
6163       begin
6164          return Is_Record_Type (T1)
6165            or else (Is_Private_Type (T1) and then Has_Discriminants (T1))
6166            or else (Is_Task_Type (T1) and then Has_Discriminants (T1))
6167            or else (Is_Incomplete_Type (T1)
6168                      and then From_With_Type (T1)
6169                      and then Present (Non_Limited_View (T1))
6170                      and then Is_Record_Type
6171                                 (Get_Full_View (Non_Limited_View (T1))));
6172       end Has_Components;
6173
6174    --  Start of processing for Is_Appropriate_For_Record
6175
6176    begin
6177       return
6178         Present (T)
6179           and then (Has_Components (T)
6180                      or else (Is_Access_Type (T)
6181                                and then Has_Components (Designated_Type (T))));
6182    end Is_Appropriate_For_Record;
6183
6184    ------------------------
6185    -- Note_Redundant_Use --
6186    ------------------------
6187
6188    procedure Note_Redundant_Use (Clause : Node_Id) is
6189       Pack_Name : constant Entity_Id := Entity (Clause);
6190       Cur_Use   : constant Node_Id   := Current_Use_Clause (Pack_Name);
6191       Decl      : constant Node_Id   := Parent (Clause);
6192
6193       Prev_Use   : Node_Id := Empty;
6194       Redundant  : Node_Id := Empty;
6195       --  The Use_Clause which is actually redundant. In the simplest case it
6196       --  is Pack itself, but when we compile a body we install its context
6197       --  before that of its spec, in which case it is the use_clause in the
6198       --  spec that will appear to be redundant, and we want the warning to be
6199       --  placed on the body. Similar complications appear when the redundancy
6200       --  is between a child unit and one of its ancestors.
6201
6202    begin
6203       Set_Redundant_Use (Clause, True);
6204
6205       if not Comes_From_Source (Clause)
6206         or else In_Instance
6207         or else not Warn_On_Redundant_Constructs
6208       then
6209          return;
6210       end if;
6211
6212       if not Is_Compilation_Unit (Current_Scope) then
6213
6214          --  If the use_clause is in an inner scope, it is made redundant by
6215          --  some clause in the current context, with one exception: If we're
6216          --  compiling a nested package body, and the use_clause comes from the
6217          --  corresponding spec, the clause is not necessarily fully redundant,
6218          --  so we should not warn. If a warning was warranted, it would have
6219          --  been given when the spec was processed.
6220
6221          if Nkind (Parent (Decl)) = N_Package_Specification then
6222             declare
6223                Package_Spec_Entity : constant Entity_Id :=
6224                                        Defining_Unit_Name (Parent (Decl));
6225             begin
6226                if In_Package_Body (Package_Spec_Entity) then
6227                   return;
6228                end if;
6229             end;
6230          end if;
6231
6232          Redundant := Clause;
6233          Prev_Use  := Cur_Use;
6234
6235       elsif Nkind (Unit (Cunit (Current_Sem_Unit))) = N_Package_Body then
6236          declare
6237             Cur_Unit : constant Unit_Number_Type := Get_Source_Unit (Cur_Use);
6238             New_Unit : constant Unit_Number_Type := Get_Source_Unit (Clause);
6239             Scop     : Entity_Id;
6240
6241          begin
6242             if Cur_Unit = New_Unit then
6243
6244                --  Redundant clause in same body
6245
6246                Redundant := Clause;
6247                Prev_Use  := Cur_Use;
6248
6249             elsif Cur_Unit = Current_Sem_Unit then
6250
6251                --  If the new clause is not in the current unit it has been
6252                --  analyzed first, and it makes the other one redundant.
6253                --  However, if the new clause appears in a subunit, Cur_Unit
6254                --  is still the parent, and in that case the redundant one
6255                --  is the one appearing in the subunit.
6256
6257                if Nkind (Unit (Cunit (New_Unit))) = N_Subunit then
6258                   Redundant := Clause;
6259                   Prev_Use  := Cur_Use;
6260
6261                --  Most common case: redundant clause in body,
6262                --  original clause in spec. Current scope is spec entity.
6263
6264                elsif
6265                  Current_Scope =
6266                    Defining_Entity (
6267                      Unit (Library_Unit (Cunit (Current_Sem_Unit))))
6268                then
6269                   Redundant := Cur_Use;
6270                   Prev_Use  := Clause;
6271
6272                else
6273                   --  The new clause may appear in an unrelated unit, when
6274                   --  the parents of a generic are being installed prior to
6275                   --  instantiation. In this case there must be no warning.
6276                   --  We detect this case by checking whether the current top
6277                   --  of the stack is related to the current compilation.
6278
6279                   Scop := Current_Scope;
6280                   while Present (Scop)
6281                     and then Scop /= Standard_Standard
6282                   loop
6283                      if Is_Compilation_Unit (Scop)
6284                        and then not Is_Child_Unit (Scop)
6285                      then
6286                         return;
6287
6288                      elsif Scop = Cunit_Entity (Current_Sem_Unit) then
6289                         exit;
6290                      end if;
6291
6292                      Scop := Scope (Scop);
6293                   end loop;
6294
6295                   Redundant := Cur_Use;
6296                   Prev_Use  := Clause;
6297                end if;
6298
6299             elsif New_Unit = Current_Sem_Unit then
6300                Redundant := Clause;
6301                Prev_Use  := Cur_Use;
6302
6303             else
6304                --  Neither is the current unit, so they appear in parent or
6305                --  sibling units. Warning will be emitted elsewhere.
6306
6307                return;
6308             end if;
6309          end;
6310
6311       elsif Nkind (Unit (Cunit (Current_Sem_Unit))) = N_Package_Declaration
6312         and then Present (Parent_Spec (Unit (Cunit (Current_Sem_Unit))))
6313       then
6314          --  Use_clause is in child unit of current unit, and the child unit
6315          --  appears in the context of the body of the parent, so it has been
6316          --  installed first, even though it is the redundant one. Depending on
6317          --  their placement in the context, the visible or the private parts
6318          --  of the two units, either might appear as redundant, but the
6319          --  message has to be on the current unit.
6320
6321          if Get_Source_Unit (Cur_Use) = Current_Sem_Unit then
6322             Redundant := Cur_Use;
6323             Prev_Use  := Clause;
6324          else
6325             Redundant := Clause;
6326             Prev_Use  := Cur_Use;
6327          end if;
6328
6329          --  If the new use clause appears in the private part of a parent unit
6330          --  it may appear to be redundant w.r.t. a use clause in a child unit,
6331          --  but the previous use clause was needed in the visible part of the
6332          --  child, and no warning should be emitted.
6333
6334          if Nkind (Parent (Decl)) = N_Package_Specification
6335            and then
6336              List_Containing (Decl) = Private_Declarations (Parent (Decl))
6337          then
6338             declare
6339                Par : constant Entity_Id := Defining_Entity (Parent (Decl));
6340                Spec : constant Node_Id  :=
6341                         Specification (Unit (Cunit (Current_Sem_Unit)));
6342
6343             begin
6344                if Is_Compilation_Unit (Par)
6345                  and then Par /= Cunit_Entity (Current_Sem_Unit)
6346                  and then Parent (Cur_Use) = Spec
6347                  and then
6348                    List_Containing (Cur_Use) = Visible_Declarations (Spec)
6349                then
6350                   return;
6351                end if;
6352             end;
6353          end if;
6354
6355       --  Finally, if the current use clause is in the context then
6356       --  the clause is redundant when it is nested within the unit.
6357
6358       elsif Nkind (Parent (Cur_Use)) = N_Compilation_Unit
6359         and then Nkind (Parent (Parent (Clause))) /= N_Compilation_Unit
6360         and then Get_Source_Unit (Cur_Use) = Get_Source_Unit (Clause)
6361       then
6362          Redundant := Clause;
6363          Prev_Use  := Cur_Use;
6364
6365       else
6366          null;
6367       end if;
6368
6369       if Present (Redundant) then
6370          Error_Msg_Sloc := Sloc (Prev_Use);
6371          Error_Msg_NE
6372            ("& is already use-visible through previous use clause #?",
6373             Redundant, Pack_Name);
6374       end if;
6375    end Note_Redundant_Use;
6376
6377    ---------------
6378    -- Pop_Scope --
6379    ---------------
6380
6381    procedure Pop_Scope is
6382       SST : Scope_Stack_Entry renames Scope_Stack.Table (Scope_Stack.Last);
6383
6384    begin
6385       if Debug_Flag_E then
6386          Write_Info;
6387       end if;
6388
6389       Scope_Suppress           := SST.Save_Scope_Suppress;
6390       Local_Suppress_Stack_Top := SST.Save_Local_Suppress_Stack_Top;
6391       Check_Policy_List        := SST.Save_Check_Policy_List;
6392
6393       if Debug_Flag_W then
6394          Write_Str ("--> exiting scope: ");
6395          Write_Name (Chars (Current_Scope));
6396          Write_Str (", Depth=");
6397          Write_Int (Int (Scope_Stack.Last));
6398          Write_Eol;
6399       end if;
6400
6401       End_Use_Clauses (SST.First_Use_Clause);
6402
6403       --  If the actions to be wrapped are still there they will get lost
6404       --  causing incomplete code to be generated. It is better to abort in
6405       --  this case (and we do the abort even with assertions off since the
6406       --  penalty is incorrect code generation)
6407
6408       if SST.Actions_To_Be_Wrapped_Before /= No_List
6409            or else
6410          SST.Actions_To_Be_Wrapped_After  /= No_List
6411       then
6412          return;
6413       end if;
6414
6415       --  Free last subprogram name if allocated, and pop scope
6416
6417       Free (SST.Last_Subprogram_Name);
6418       Scope_Stack.Decrement_Last;
6419    end Pop_Scope;
6420
6421    ---------------
6422    -- Push_Scope --
6423    ---------------
6424
6425    procedure Push_Scope (S : Entity_Id) is
6426       E : Entity_Id;
6427
6428    begin
6429       if Ekind (S) = E_Void then
6430          null;
6431
6432       --  Set scope depth if not a non-concurrent type, and we have not yet set
6433       --  the scope depth. This means that we have the first occurrence of the
6434       --  scope, and this is where the depth is set.
6435
6436       elsif (not Is_Type (S) or else Is_Concurrent_Type (S))
6437         and then not Scope_Depth_Set (S)
6438       then
6439          if S = Standard_Standard then
6440             Set_Scope_Depth_Value (S, Uint_0);
6441
6442          elsif Is_Child_Unit (S) then
6443             Set_Scope_Depth_Value (S, Uint_1);
6444
6445          elsif not Is_Record_Type (Current_Scope) then
6446             if Ekind (S) = E_Loop then
6447                Set_Scope_Depth_Value (S, Scope_Depth (Current_Scope));
6448             else
6449                Set_Scope_Depth_Value (S, Scope_Depth (Current_Scope) + 1);
6450             end if;
6451          end if;
6452       end if;
6453
6454       Scope_Stack.Increment_Last;
6455
6456       declare
6457          SST : Scope_Stack_Entry renames Scope_Stack.Table (Scope_Stack.Last);
6458
6459       begin
6460          SST.Entity                        := S;
6461          SST.Save_Scope_Suppress           := Scope_Suppress;
6462          SST.Save_Local_Suppress_Stack_Top := Local_Suppress_Stack_Top;
6463          SST.Save_Check_Policy_List        := Check_Policy_List;
6464
6465          if Scope_Stack.Last > Scope_Stack.First then
6466             SST.Component_Alignment_Default := Scope_Stack.Table
6467                                                  (Scope_Stack.Last - 1).
6468                                                    Component_Alignment_Default;
6469          end if;
6470
6471          SST.Last_Subprogram_Name           := null;
6472          SST.Is_Transient                   := False;
6473          SST.Node_To_Be_Wrapped             := Empty;
6474          SST.Pending_Freeze_Actions         := No_List;
6475          SST.Actions_To_Be_Wrapped_Before   := No_List;
6476          SST.Actions_To_Be_Wrapped_After    := No_List;
6477          SST.First_Use_Clause               := Empty;
6478          SST.Is_Active_Stack_Base           := False;
6479          SST.Previous_Visibility            := False;
6480       end;
6481
6482       if Debug_Flag_W then
6483          Write_Str ("--> new scope: ");
6484          Write_Name (Chars (Current_Scope));
6485          Write_Str (", Id=");
6486          Write_Int (Int (Current_Scope));
6487          Write_Str (", Depth=");
6488          Write_Int (Int (Scope_Stack.Last));
6489          Write_Eol;
6490       end if;
6491
6492       --  Deal with copying flags from the previous scope to this one. This is
6493       --  not necessary if either scope is standard, or if the new scope is a
6494       --  child unit.
6495
6496       if S /= Standard_Standard
6497         and then Scope (S) /= Standard_Standard
6498         and then not Is_Child_Unit (S)
6499       then
6500          E := Scope (S);
6501
6502          if Nkind (E) not in N_Entity then
6503             return;
6504          end if;
6505
6506          --  Copy categorization flags from Scope (S) to S, this is not done
6507          --  when Scope (S) is Standard_Standard since propagation is from
6508          --  library unit entity inwards. Copy other relevant attributes as
6509          --  well (Discard_Names in particular).
6510
6511          --  We only propagate inwards for library level entities,
6512          --  inner level subprograms do not inherit the categorization.
6513
6514          if Is_Library_Level_Entity (S) then
6515             Set_Is_Preelaborated  (S, Is_Preelaborated (E));
6516             Set_Is_Shared_Passive (S, Is_Shared_Passive (E));
6517             Set_Discard_Names     (S, Discard_Names (E));
6518             Set_Suppress_Value_Tracking_On_Call
6519                                   (S, Suppress_Value_Tracking_On_Call (E));
6520             Set_Categorization_From_Scope (E => S, Scop => E);
6521          end if;
6522       end if;
6523    end Push_Scope;
6524
6525    ---------------------
6526    -- Premature_Usage --
6527    ---------------------
6528
6529    procedure Premature_Usage (N : Node_Id) is
6530       Kind : constant Node_Kind := Nkind (Parent (Entity (N)));
6531       E    : Entity_Id := Entity (N);
6532
6533    begin
6534       --  Within an instance, the analysis of the actual for a formal object
6535       --  does not see the name of the object itself. This is significant only
6536       --  if the object is an aggregate, where its analysis does not do any
6537       --  name resolution on component associations. (see 4717-008). In such a
6538       --  case, look for the visible homonym on the chain.
6539
6540       if In_Instance
6541         and then Present (Homonym (E))
6542       then
6543          E := Homonym (E);
6544
6545          while Present (E)
6546            and then not In_Open_Scopes (Scope (E))
6547          loop
6548             E := Homonym (E);
6549          end loop;
6550
6551          if Present (E) then
6552             Set_Entity (N, E);
6553             Set_Etype (N, Etype (E));
6554             return;
6555          end if;
6556       end if;
6557
6558       if Kind  = N_Component_Declaration then
6559          Error_Msg_N
6560            ("component&! cannot be used before end of record declaration", N);
6561
6562       elsif Kind  = N_Parameter_Specification then
6563          Error_Msg_N
6564            ("formal parameter&! cannot be used before end of specification",
6565             N);
6566
6567       elsif Kind  = N_Discriminant_Specification then
6568          Error_Msg_N
6569            ("discriminant&! cannot be used before end of discriminant part",
6570             N);
6571
6572       elsif Kind  = N_Procedure_Specification
6573         or else Kind = N_Function_Specification
6574       then
6575          Error_Msg_N
6576            ("subprogram&! cannot be used before end of its declaration",
6577             N);
6578
6579       elsif Kind = N_Full_Type_Declaration then
6580          Error_Msg_N
6581            ("type& cannot be used before end of its declaration!", N);
6582
6583       else
6584          Error_Msg_N
6585            ("object& cannot be used before end of its declaration!", N);
6586       end if;
6587    end Premature_Usage;
6588
6589    ------------------------
6590    -- Present_System_Aux --
6591    ------------------------
6592
6593    function Present_System_Aux (N : Node_Id := Empty) return Boolean is
6594       Loc      : Source_Ptr;
6595       Aux_Name : Unit_Name_Type;
6596       Unum     : Unit_Number_Type;
6597       Withn    : Node_Id;
6598       With_Sys : Node_Id;
6599       The_Unit : Node_Id;
6600
6601       function Find_System (C_Unit : Node_Id) return Entity_Id;
6602       --  Scan context clause of compilation unit to find with_clause
6603       --  for System.
6604
6605       -----------------
6606       -- Find_System --
6607       -----------------
6608
6609       function Find_System (C_Unit : Node_Id) return Entity_Id is
6610          With_Clause : Node_Id;
6611
6612       begin
6613          With_Clause := First (Context_Items (C_Unit));
6614          while Present (With_Clause) loop
6615             if (Nkind (With_Clause) = N_With_Clause
6616               and then Chars (Name (With_Clause)) = Name_System)
6617               and then Comes_From_Source (With_Clause)
6618             then
6619                return With_Clause;
6620             end if;
6621
6622             Next (With_Clause);
6623          end loop;
6624
6625          return Empty;
6626       end Find_System;
6627
6628    --  Start of processing for Present_System_Aux
6629
6630    begin
6631       --  The child unit may have been loaded and analyzed already
6632
6633       if Present (System_Aux_Id) then
6634          return True;
6635
6636       --  If no previous pragma for System.Aux, nothing to load
6637
6638       elsif No (System_Extend_Unit) then
6639          return False;
6640
6641       --  Use the unit name given in the pragma to retrieve the unit.
6642       --  Verify that System itself appears in the context clause of the
6643       --  current compilation. If System is not present, an error will
6644       --  have been reported already.
6645
6646       else
6647          With_Sys := Find_System (Cunit (Current_Sem_Unit));
6648
6649          The_Unit := Unit (Cunit (Current_Sem_Unit));
6650
6651          if No (With_Sys)
6652            and then
6653              (Nkind (The_Unit) = N_Package_Body
6654                 or else (Nkind (The_Unit) = N_Subprogram_Body
6655                            and then
6656                              not Acts_As_Spec (Cunit (Current_Sem_Unit))))
6657          then
6658             With_Sys := Find_System (Library_Unit (Cunit (Current_Sem_Unit)));
6659          end if;
6660
6661          if No (With_Sys)
6662            and then Present (N)
6663          then
6664             --  If we are compiling a subunit, we need to examine its
6665             --  context as well (Current_Sem_Unit is the parent unit);
6666
6667             The_Unit := Parent (N);
6668             while Nkind (The_Unit) /= N_Compilation_Unit loop
6669                The_Unit := Parent (The_Unit);
6670             end loop;
6671
6672             if Nkind (Unit (The_Unit)) = N_Subunit then
6673                With_Sys := Find_System (The_Unit);
6674             end if;
6675          end if;
6676
6677          if No (With_Sys) then
6678             return False;
6679          end if;
6680
6681          Loc := Sloc (With_Sys);
6682          Get_Name_String (Chars (Expression (System_Extend_Unit)));
6683          Name_Buffer (8 .. Name_Len + 7) := Name_Buffer (1 .. Name_Len);
6684          Name_Buffer (1 .. 7) := "system.";
6685          Name_Buffer (Name_Len + 8) := '%';
6686          Name_Buffer (Name_Len + 9) := 's';
6687          Name_Len := Name_Len + 9;
6688          Aux_Name := Name_Find;
6689
6690          Unum :=
6691            Load_Unit
6692              (Load_Name  => Aux_Name,
6693               Required   => False,
6694               Subunit    => False,
6695               Error_Node => With_Sys);
6696
6697          if Unum /= No_Unit then
6698             Semantics (Cunit (Unum));
6699             System_Aux_Id :=
6700               Defining_Entity (Specification (Unit (Cunit (Unum))));
6701
6702             Withn :=
6703               Make_With_Clause (Loc,
6704                 Name =>
6705                   Make_Expanded_Name (Loc,
6706                     Chars  => Chars (System_Aux_Id),
6707                     Prefix => New_Reference_To (Scope (System_Aux_Id), Loc),
6708                     Selector_Name => New_Reference_To (System_Aux_Id, Loc)));
6709
6710             Set_Entity (Name (Withn), System_Aux_Id);
6711
6712             Set_Library_Unit       (Withn, Cunit (Unum));
6713             Set_Corresponding_Spec (Withn, System_Aux_Id);
6714             Set_First_Name         (Withn, True);
6715             Set_Implicit_With      (Withn, True);
6716
6717             Insert_After (With_Sys, Withn);
6718             Mark_Rewrite_Insertion (Withn);
6719             Set_Context_Installed (Withn);
6720
6721             return True;
6722
6723          --  Here if unit load failed
6724
6725          else
6726             Error_Msg_Name_1 := Name_System;
6727             Error_Msg_Name_2 := Chars (Expression (System_Extend_Unit));
6728             Error_Msg_N
6729               ("extension package `%.%` does not exist",
6730                Opt.System_Extend_Unit);
6731             return False;
6732          end if;
6733       end if;
6734    end Present_System_Aux;
6735
6736    -------------------------
6737    -- Restore_Scope_Stack --
6738    -------------------------
6739
6740    procedure Restore_Scope_Stack (Handle_Use : Boolean := True) is
6741       E         : Entity_Id;
6742       S         : Entity_Id;
6743       Comp_Unit : Node_Id;
6744       In_Child  : Boolean := False;
6745       Full_Vis  : Boolean := True;
6746       SS_Last   : constant Int := Scope_Stack.Last;
6747
6748    begin
6749       --  Restore visibility of previous scope stack, if any
6750
6751       for J in reverse 0 .. Scope_Stack.Last loop
6752          exit when  Scope_Stack.Table (J).Entity = Standard_Standard
6753             or else No (Scope_Stack.Table (J).Entity);
6754
6755          S := Scope_Stack.Table (J).Entity;
6756
6757          if not Is_Hidden_Open_Scope (S) then
6758
6759             --  If the parent scope is hidden, its entities are hidden as
6760             --  well, unless the entity is the instantiation currently
6761             --  being analyzed.
6762
6763             if not Is_Hidden_Open_Scope (Scope (S))
6764               or else not Analyzed (Parent (S))
6765               or else Scope (S) = Standard_Standard
6766             then
6767                Set_Is_Immediately_Visible (S, True);
6768             end if;
6769
6770             E := First_Entity (S);
6771             while Present (E) loop
6772                if Is_Child_Unit (E) then
6773                   if not From_With_Type (E) then
6774                      Set_Is_Immediately_Visible (E,
6775                        Is_Visible_Child_Unit (E) or else In_Open_Scopes (E));
6776
6777                   else
6778                      pragma Assert
6779                        (Nkind (Parent (E)) = N_Defining_Program_Unit_Name
6780                           and then
6781                         Nkind (Parent (Parent (E))) = N_Package_Specification);
6782                      Set_Is_Immediately_Visible (E,
6783                        Limited_View_Installed (Parent (Parent (E))));
6784                   end if;
6785                else
6786                   Set_Is_Immediately_Visible (E, True);
6787                end if;
6788
6789                Next_Entity (E);
6790
6791                if not Full_Vis
6792                  and then Is_Package_Or_Generic_Package (S)
6793                then
6794                   --  We are in the visible part of the package scope
6795
6796                   exit when E = First_Private_Entity (S);
6797                end if;
6798             end loop;
6799
6800             --  The visibility of child units (siblings of current compilation)
6801             --  must be restored in any case. Their declarations may appear
6802             --  after the private part of the parent.
6803
6804             if not Full_Vis then
6805                while Present (E) loop
6806                   if Is_Child_Unit (E) then
6807                      Set_Is_Immediately_Visible (E,
6808                        Is_Visible_Child_Unit (E) or else In_Open_Scopes (E));
6809                   end if;
6810
6811                   Next_Entity (E);
6812                end loop;
6813             end if;
6814          end if;
6815
6816          if Is_Child_Unit (S)
6817             and not In_Child     --  check only for current unit
6818          then
6819             In_Child := True;
6820
6821             --  Restore visibility of parents according to whether the child
6822             --  is private and whether we are in its visible part.
6823
6824             Comp_Unit := Parent (Unit_Declaration_Node (S));
6825
6826             if Nkind (Comp_Unit) = N_Compilation_Unit
6827               and then Private_Present (Comp_Unit)
6828             then
6829                Full_Vis := True;
6830
6831             elsif Is_Package_Or_Generic_Package (S)
6832               and then (In_Private_Part (S) or else In_Package_Body (S))
6833             then
6834                Full_Vis := True;
6835
6836             --  if S is the scope of some instance (which has already been
6837             --  seen on the stack) it does not affect the visibility of
6838             --  other scopes.
6839
6840             elsif Is_Hidden_Open_Scope (S) then
6841                null;
6842
6843             elsif (Ekind (S) = E_Procedure
6844                     or else Ekind (S) = E_Function)
6845               and then Has_Completion (S)
6846             then
6847                Full_Vis := True;
6848             else
6849                Full_Vis := False;
6850             end if;
6851          else
6852             Full_Vis := True;
6853          end if;
6854       end loop;
6855
6856       if SS_Last >= Scope_Stack.First
6857         and then Scope_Stack.Table (SS_Last).Entity /= Standard_Standard
6858         and then Handle_Use
6859       then
6860          Install_Use_Clauses (Scope_Stack.Table (SS_Last).First_Use_Clause);
6861       end if;
6862    end Restore_Scope_Stack;
6863
6864    ----------------------
6865    -- Save_Scope_Stack --
6866    ----------------------
6867
6868    procedure Save_Scope_Stack (Handle_Use : Boolean := True) is
6869       E       : Entity_Id;
6870       S       : Entity_Id;
6871       SS_Last : constant Int := Scope_Stack.Last;
6872
6873    begin
6874       if SS_Last >= Scope_Stack.First
6875         and then Scope_Stack.Table (SS_Last).Entity /= Standard_Standard
6876       then
6877          if Handle_Use then
6878             End_Use_Clauses (Scope_Stack.Table (SS_Last).First_Use_Clause);
6879          end if;
6880
6881          --  If the call is from within a compilation unit, as when called from
6882          --  Rtsfind, make current entries in scope stack invisible while we
6883          --  analyze the new unit.
6884
6885          for J in reverse 0 .. SS_Last loop
6886             exit when  Scope_Stack.Table (J).Entity = Standard_Standard
6887                or else No (Scope_Stack.Table (J).Entity);
6888
6889             S := Scope_Stack.Table (J).Entity;
6890             Set_Is_Immediately_Visible (S, False);
6891
6892             E := First_Entity (S);
6893             while Present (E) loop
6894                Set_Is_Immediately_Visible (E, False);
6895                Next_Entity (E);
6896             end loop;
6897          end loop;
6898
6899       end if;
6900    end Save_Scope_Stack;
6901
6902    -------------
6903    -- Set_Use --
6904    -------------
6905
6906    procedure Set_Use (L : List_Id) is
6907       Decl      : Node_Id;
6908       Pack_Name : Node_Id;
6909       Pack      : Entity_Id;
6910       Id        : Entity_Id;
6911
6912    begin
6913       if Present (L) then
6914          Decl := First (L);
6915          while Present (Decl) loop
6916             if Nkind (Decl) = N_Use_Package_Clause then
6917                Chain_Use_Clause (Decl);
6918
6919                Pack_Name := First (Names (Decl));
6920                while Present (Pack_Name) loop
6921                   Pack := Entity (Pack_Name);
6922
6923                   if Ekind (Pack) = E_Package
6924                     and then Applicable_Use (Pack_Name)
6925                   then
6926                      Use_One_Package (Pack, Decl);
6927                   end if;
6928
6929                   Next (Pack_Name);
6930                end loop;
6931
6932             elsif Nkind (Decl) = N_Use_Type_Clause  then
6933                Chain_Use_Clause (Decl);
6934
6935                Id := First (Subtype_Marks (Decl));
6936                while Present (Id) loop
6937                   if Entity (Id) /= Any_Type then
6938                      Use_One_Type (Id);
6939                   end if;
6940
6941                   Next (Id);
6942                end loop;
6943             end if;
6944
6945             Next (Decl);
6946          end loop;
6947       end if;
6948    end Set_Use;
6949
6950    ---------------------
6951    -- Use_One_Package --
6952    ---------------------
6953
6954    procedure Use_One_Package (P : Entity_Id; N : Node_Id) is
6955       Id               : Entity_Id;
6956       Prev             : Entity_Id;
6957       Current_Instance : Entity_Id := Empty;
6958       Real_P           : Entity_Id;
6959       Private_With_OK  : Boolean   := False;
6960
6961    begin
6962       if Ekind (P) /= E_Package then
6963          return;
6964       end if;
6965
6966       Set_In_Use (P);
6967       Set_Current_Use_Clause (P, N);
6968
6969       --  Ada 2005 (AI-50217): Check restriction
6970
6971       if From_With_Type (P) then
6972          Error_Msg_N ("limited withed package cannot appear in use clause", N);
6973       end if;
6974
6975       --  Find enclosing instance, if any
6976
6977       if In_Instance then
6978          Current_Instance := Current_Scope;
6979          while not Is_Generic_Instance (Current_Instance) loop
6980             Current_Instance := Scope (Current_Instance);
6981          end loop;
6982
6983          if No (Hidden_By_Use_Clause (N)) then
6984             Set_Hidden_By_Use_Clause (N, New_Elmt_List);
6985          end if;
6986       end if;
6987
6988       --  If unit is a package renaming, indicate that the renamed
6989       --  package is also in use (the flags on both entities must
6990       --  remain consistent, and a subsequent use of either of them
6991       --  should be recognized as redundant).
6992
6993       if Present (Renamed_Object (P)) then
6994          Set_In_Use (Renamed_Object (P));
6995          Set_Current_Use_Clause (Renamed_Object (P), N);
6996          Real_P := Renamed_Object (P);
6997       else
6998          Real_P := P;
6999       end if;
7000
7001       --  Ada 2005 (AI-262): Check the use_clause of a private withed package
7002       --  found in the private part of a package specification
7003
7004       if In_Private_Part (Current_Scope)
7005         and then Has_Private_With (P)
7006         and then Is_Child_Unit (Current_Scope)
7007         and then Is_Child_Unit (P)
7008         and then Is_Ancestor_Package (Scope (Current_Scope), P)
7009       then
7010          Private_With_OK := True;
7011       end if;
7012
7013       --  Loop through entities in one package making them potentially
7014       --  use-visible.
7015
7016       Id := First_Entity (P);
7017       while Present (Id)
7018         and then (Id /= First_Private_Entity (P)
7019                     or else Private_With_OK) -- Ada 2005 (AI-262)
7020       loop
7021          Prev := Current_Entity (Id);
7022          while Present (Prev) loop
7023             if Is_Immediately_Visible (Prev)
7024               and then (not Is_Overloadable (Prev)
7025                          or else not Is_Overloadable (Id)
7026                          or else (Type_Conformant (Id, Prev)))
7027             then
7028                if No (Current_Instance) then
7029
7030                   --  Potentially use-visible entity remains hidden
7031
7032                   goto Next_Usable_Entity;
7033
7034                --  A use clause within an instance hides outer global entities,
7035                --  which are not used to resolve local entities in the
7036                --  instance. Note that the predefined entities in Standard
7037                --  could not have been hidden in the generic by a use clause,
7038                --  and therefore remain visible. Other compilation units whose
7039                --  entities appear in Standard must be hidden in an instance.
7040
7041                --  To determine whether an entity is external to the instance
7042                --  we compare the scope depth of its scope with that of the
7043                --  current instance. However, a generic actual of a subprogram
7044                --  instance is declared in the wrapper package but will not be
7045                --  hidden by a use-visible entity.
7046
7047                --  If Id is called Standard, the predefined package with the
7048                --  same name is in the homonym chain. It has to be ignored
7049                --  because it has no defined scope (being the only entity in
7050                --  the system with this mandated behavior).
7051
7052                elsif not Is_Hidden (Id)
7053                  and then Present (Scope (Prev))
7054                  and then not Is_Wrapper_Package (Scope (Prev))
7055                  and then Scope_Depth (Scope (Prev)) <
7056                           Scope_Depth (Current_Instance)
7057                  and then (Scope (Prev) /= Standard_Standard
7058                             or else Sloc (Prev) > Standard_Location)
7059                then
7060                   Set_Is_Potentially_Use_Visible (Id);
7061                   Set_Is_Immediately_Visible (Prev, False);
7062                   Append_Elmt (Prev, Hidden_By_Use_Clause (N));
7063                end if;
7064
7065             --  A user-defined operator is not use-visible if the predefined
7066             --  operator for the type is immediately visible, which is the case
7067             --  if the type of the operand is in an open scope. This does not
7068             --  apply to user-defined operators that have operands of different
7069             --  types, because the predefined mixed mode operations (multiply
7070             --  and divide) apply to universal types and do not hide anything.
7071
7072             elsif Ekind (Prev) = E_Operator
7073               and then Operator_Matches_Spec (Prev, Id)
7074               and then In_Open_Scopes
7075                (Scope (Base_Type (Etype (First_Formal (Id)))))
7076               and then (No (Next_Formal (First_Formal (Id)))
7077                          or else Etype (First_Formal (Id))
7078                            = Etype (Next_Formal (First_Formal (Id)))
7079                          or else Chars (Prev) = Name_Op_Expon)
7080             then
7081                goto Next_Usable_Entity;
7082             end if;
7083
7084             Prev := Homonym (Prev);
7085          end loop;
7086
7087          --  On exit, we know entity is not hidden, unless it is private
7088
7089          if not Is_Hidden (Id)
7090            and then ((not Is_Child_Unit (Id))
7091                        or else Is_Visible_Child_Unit (Id))
7092          then
7093             Set_Is_Potentially_Use_Visible (Id);
7094
7095             if Is_Private_Type (Id)
7096               and then Present (Full_View (Id))
7097             then
7098                Set_Is_Potentially_Use_Visible (Full_View (Id));
7099             end if;
7100          end if;
7101
7102          <<Next_Usable_Entity>>
7103             Next_Entity (Id);
7104       end loop;
7105
7106       --  Child units are also made use-visible by a use clause, but they may
7107       --  appear after all visible declarations in the parent entity list.
7108
7109       while Present (Id) loop
7110          if Is_Child_Unit (Id)
7111            and then Is_Visible_Child_Unit (Id)
7112          then
7113             Set_Is_Potentially_Use_Visible (Id);
7114          end if;
7115
7116          Next_Entity (Id);
7117       end loop;
7118
7119       if Chars (Real_P) = Name_System
7120         and then Scope (Real_P) = Standard_Standard
7121         and then Present_System_Aux (N)
7122       then
7123          Use_One_Package (System_Aux_Id, N);
7124       end if;
7125
7126    end Use_One_Package;
7127
7128    ------------------
7129    -- Use_One_Type --
7130    ------------------
7131
7132    procedure Use_One_Type (Id : Node_Id) is
7133       Elmt          : Elmt_Id;
7134       Is_Known_Used : Boolean;
7135       Op_List       : Elist_Id;
7136       T             : Entity_Id;
7137
7138       function Spec_Reloaded_For_Body return Boolean;
7139       --  Determine whether the compilation unit is a package body and the use
7140       --  type clause is in the spec of the same package. Even though the spec
7141       --  was analyzed first, its context is reloaded when analysing the body.
7142
7143       ----------------------------
7144       -- Spec_Reloaded_For_Body --
7145       ----------------------------
7146
7147       function Spec_Reloaded_For_Body return Boolean is
7148       begin
7149          if Nkind (Unit (Cunit (Current_Sem_Unit))) = N_Package_Body then
7150             declare
7151                Spec : constant Node_Id :=
7152                         Parent (List_Containing (Parent (Id)));
7153             begin
7154                return
7155                  Nkind (Spec) = N_Package_Specification
7156                    and then Corresponding_Body (Parent (Spec)) =
7157                               Cunit_Entity (Current_Sem_Unit);
7158             end;
7159          end if;
7160
7161          return False;
7162       end Spec_Reloaded_For_Body;
7163
7164    --  Start of processing for Use_One_Type;
7165
7166    begin
7167       --  It is the type determined by the subtype mark (8.4(8)) whose
7168       --  operations become potentially use-visible.
7169
7170       T := Base_Type (Entity (Id));
7171
7172       --  Either the type itself is used, the package where it is declared
7173       --  is in use or the entity is declared in the current package, thus
7174       --  use-visible.
7175
7176       Is_Known_Used :=
7177         In_Use (T)
7178           or else In_Use (Scope (T))
7179           or else Scope (T) = Current_Scope;
7180
7181       Set_Redundant_Use (Id,
7182         Is_Known_Used or else Is_Potentially_Use_Visible (T));
7183
7184       if Ekind (T) = E_Incomplete_Type then
7185          Error_Msg_N ("premature usage of incomplete type", Id);
7186
7187       elsif In_Open_Scopes (Scope (T)) then
7188          null;
7189
7190       --  A limited view cannot appear in a use_type clause. However, an access
7191       --  type whose designated type is limited has the flag but is not itself
7192       --  a limited view unless we only have a limited view of its enclosing
7193       --  package.
7194
7195       elsif From_With_Type (T)
7196         and then From_With_Type (Scope (T))
7197       then
7198          Error_Msg_N
7199            ("incomplete type from limited view "
7200              & "cannot appear in use clause", Id);
7201
7202       --  If the subtype mark designates a subtype in a different package,
7203       --  we have to check that the parent type is visible, otherwise the
7204       --  use type clause is a noop. Not clear how to do that???
7205
7206       elsif not Redundant_Use (Id) then
7207          Set_In_Use (T);
7208
7209          --  If T is tagged, primitive operators on class-wide operands
7210          --  are also available.
7211
7212          if Is_Tagged_Type (T) then
7213             Set_In_Use (Class_Wide_Type (T));
7214          end if;
7215
7216          Set_Current_Use_Clause (T, Parent (Id));
7217          Op_List := Collect_Primitive_Operations (T);
7218
7219          Elmt := First_Elmt (Op_List);
7220          while Present (Elmt) loop
7221             if (Nkind (Node (Elmt)) = N_Defining_Operator_Symbol
7222                  or else Chars (Node (Elmt)) in Any_Operator_Name)
7223               and then not Is_Hidden (Node (Elmt))
7224             then
7225                Set_Is_Potentially_Use_Visible (Node (Elmt));
7226             end if;
7227
7228             Next_Elmt (Elmt);
7229          end loop;
7230       end if;
7231
7232       --  If warning on redundant constructs, check for unnecessary WITH
7233
7234       if Warn_On_Redundant_Constructs
7235         and then Is_Known_Used
7236
7237          --                     with P;         with P; use P;
7238          --    package P is     package X is    package body X is
7239          --       type T ...       use P.T;
7240
7241          --  The compilation unit is the body of X. GNAT first compiles the
7242          --  spec of X, then proceeds to the body. At that point P is marked
7243          --  as use visible. The analysis then reinstalls the spec along with
7244          --  its context. The use clause P.T is now recognized as redundant,
7245          --  but in the wrong context. Do not emit a warning in such cases.
7246          --  Do not emit a warning either if we are in an instance, there is
7247          --  no redundancy between an outer use_clause and one that appears
7248          --  within the generic.
7249
7250         and then not Spec_Reloaded_For_Body
7251         and then not In_Instance
7252       then
7253          --  The type already has a use clause
7254
7255          if In_Use (T) then
7256
7257             --  Case where we know the current use clause for the type
7258
7259             if Present (Current_Use_Clause (T)) then
7260                Use_Clause_Known : declare
7261                   Clause1 : constant Node_Id := Parent (Id);
7262                   Clause2 : constant Node_Id := Current_Use_Clause (T);
7263                   Ent1    : Entity_Id;
7264                   Ent2    : Entity_Id;
7265                   Err_No  : Node_Id;
7266                   Unit1   : Node_Id;
7267                   Unit2   : Node_Id;
7268
7269                   function Entity_Of_Unit (U : Node_Id) return Entity_Id;
7270                   --  Return the appropriate entity for determining which unit
7271                   --  has a deeper scope: the defining entity for U, unless U
7272                   --  is a package instance, in which case we retrieve the
7273                   --  entity of the instance spec.
7274
7275                   --------------------
7276                   -- Entity_Of_Unit --
7277                   --------------------
7278
7279                   function Entity_Of_Unit (U : Node_Id) return Entity_Id is
7280                   begin
7281                      if Nkind (U) =  N_Package_Instantiation
7282                        and then Analyzed (U)
7283                      then
7284                         return Defining_Entity (Instance_Spec (U));
7285                      else
7286                         return Defining_Entity (U);
7287                      end if;
7288                   end Entity_Of_Unit;
7289
7290                --  Start of processing for Use_Clause_Known
7291
7292                begin
7293                   --  If both current use type clause and the use type clause
7294                   --  for the type are at the compilation unit level, one of
7295                   --  the units must be an ancestor of the other, and the
7296                   --  warning belongs on the descendant.
7297
7298                   if Nkind (Parent (Clause1)) = N_Compilation_Unit
7299                        and then
7300                      Nkind (Parent (Clause2)) = N_Compilation_Unit
7301                   then
7302
7303                      --  If the unit is a subprogram body that acts as spec,
7304                      --  the context clause is shared with the constructed
7305                      --  subprogram spec. Clearly there is no redundancy.
7306
7307                      if Clause1 = Clause2 then
7308                         return;
7309                      end if;
7310
7311                      Unit1 := Unit (Parent (Clause1));
7312                      Unit2 := Unit (Parent (Clause2));
7313
7314                      --  If both clauses are on same unit, or one is the body
7315                      --  of the other, or one of them is in a subunit, report
7316                      --  redundancy on the later one.
7317
7318                      if Unit1 = Unit2 then
7319                         Error_Msg_Sloc := Sloc (Current_Use_Clause (T));
7320                         Error_Msg_NE
7321                           ("& is already use-visible through previous "
7322                            & "use_type_clause #?", Clause1, T);
7323                         return;
7324
7325                      elsif Nkind (Unit1) = N_Subunit then
7326                         Error_Msg_Sloc := Sloc (Current_Use_Clause (T));
7327                         Error_Msg_NE
7328                           ("& is already use-visible through previous "
7329                            & "use_type_clause #?", Clause1, T);
7330                         return;
7331
7332                      elsif Nkind_In (Unit2, N_Package_Body, N_Subprogram_Body)
7333                        and then Nkind (Unit1) /= Nkind (Unit2)
7334                        and then Nkind (Unit1) /= N_Subunit
7335                      then
7336                         Error_Msg_Sloc := Sloc (Clause1);
7337                         Error_Msg_NE
7338                           ("& is already use-visible through previous "
7339                            & "use_type_clause #?", Current_Use_Clause (T), T);
7340                         return;
7341                      end if;
7342
7343                      --  There is a redundant use type clause in a child unit.
7344                      --  Determine which of the units is more deeply nested.
7345                      --  If a unit is a package instance, retrieve the entity
7346                      --  and its scope from the instance spec.
7347
7348                      Ent1 := Entity_Of_Unit (Unit1);
7349                      Ent2 := Entity_Of_Unit (Unit2);
7350
7351                      if Scope (Ent2) = Standard_Standard  then
7352                         Error_Msg_Sloc := Sloc (Current_Use_Clause (T));
7353                         Err_No := Clause1;
7354
7355                      elsif Scope (Ent1) = Standard_Standard then
7356                         Error_Msg_Sloc := Sloc (Id);
7357                         Err_No := Clause2;
7358
7359                      --  If both units are child units, we determine which one
7360                      --  is the descendant by the scope distance to the
7361                      --  ultimate parent unit.
7362
7363                      else
7364                         declare
7365                            S1, S2 : Entity_Id;
7366
7367                         begin
7368                            S1 := Scope (Ent1);
7369                            S2 := Scope (Ent2);
7370                            while S1 /= Standard_Standard
7371                                    and then
7372                                  S2 /= Standard_Standard
7373                            loop
7374                               S1 := Scope (S1);
7375                               S2 := Scope (S2);
7376                            end loop;
7377
7378                            if S1 = Standard_Standard then
7379                               Error_Msg_Sloc := Sloc (Id);
7380                               Err_No := Clause2;
7381                            else
7382                               Error_Msg_Sloc := Sloc (Current_Use_Clause (T));
7383                               Err_No := Clause1;
7384                            end if;
7385                         end;
7386                      end if;
7387
7388                      Error_Msg_NE
7389                        ("& is already use-visible through previous "
7390                         & "use_type_clause #?", Err_No, Id);
7391
7392                   --  Case where current use type clause and the use type
7393                   --  clause for the type are not both at the compilation unit
7394                   --  level. In this case we don't have location information.
7395
7396                   else
7397                      Error_Msg_NE
7398                        ("& is already use-visible through previous "
7399                         & "use type clause?", Id, Id);
7400                   end if;
7401                end Use_Clause_Known;
7402
7403             --  Here if Current_Use_Clause is not set for T, another case
7404             --  where we do not have the location information available.
7405
7406             else
7407                Error_Msg_NE
7408                  ("& is already use-visible through previous "
7409                   & "use type clause?", Id, Id);
7410             end if;
7411
7412          --  The package where T is declared is already used
7413
7414          elsif In_Use (Scope (T)) then
7415             Error_Msg_Sloc := Sloc (Current_Use_Clause (Scope (T)));
7416             Error_Msg_NE
7417               ("& is already use-visible through package use clause #?",
7418                Id, Id);
7419
7420          --  The current scope is the package where T is declared
7421
7422          else
7423             Error_Msg_Node_2 := Scope (T);
7424             Error_Msg_NE
7425               ("& is already use-visible inside package &?", Id, Id);
7426          end if;
7427       end if;
7428    end Use_One_Type;
7429
7430    ----------------
7431    -- Write_Info --
7432    ----------------
7433
7434    procedure Write_Info is
7435       Id : Entity_Id := First_Entity (Current_Scope);
7436
7437    begin
7438       --  No point in dumping standard entities
7439
7440       if Current_Scope = Standard_Standard then
7441          return;
7442       end if;
7443
7444       Write_Str ("========================================================");
7445       Write_Eol;
7446       Write_Str ("        Defined Entities in ");
7447       Write_Name (Chars (Current_Scope));
7448       Write_Eol;
7449       Write_Str ("========================================================");
7450       Write_Eol;
7451
7452       if No (Id) then
7453          Write_Str ("-- none --");
7454          Write_Eol;
7455
7456       else
7457          while Present (Id) loop
7458             Write_Entity_Info (Id, " ");
7459             Next_Entity (Id);
7460          end loop;
7461       end if;
7462
7463       if Scope (Current_Scope) = Standard_Standard then
7464
7465          --  Print information on the current unit itself
7466
7467          Write_Entity_Info (Current_Scope, " ");
7468       end if;
7469
7470       Write_Eol;
7471    end Write_Info;
7472
7473    -----------------
7474    -- Write_Scopes --
7475    -----------------
7476
7477    procedure Write_Scopes is
7478       S : Entity_Id;
7479    begin
7480       for J in reverse 1 .. Scope_Stack.Last loop
7481          S :=  Scope_Stack.Table (J).Entity;
7482          Write_Int (Int (S));
7483          Write_Str (" === ");
7484          Write_Name (Chars (S));
7485          Write_Eol;
7486       end loop;
7487    end Write_Scopes;
7488
7489 end Sem_Ch8;