OSDN Git Service

2008-04-08 Ed Schonberg <schonberg@adacore.com>
[pf3gnuchains/gcc-fork.git] / gcc / ada / sem_util.ads
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                         GNAT COMPILER COMPONENTS                         --
4 --                                                                          --
5 --                             S E M _ U T I L                              --
6 --                                                                          --
7 --                                 S p e c                                  --
8 --                                                                          --
9 --          Copyright (C) 1992-2008, 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 --  Package containing utility procedures used throughout the semantics
27
28 with Einfo;  use Einfo;
29 with Namet;  use Namet;
30 with Nmake;  use Nmake;
31 with Snames; use Snames;
32 with Types;  use Types;
33 with Uintp;  use Uintp;
34 with Urealp; use Urealp;
35
36 package Sem_Util is
37
38    function Abstract_Interface_List (Typ : Entity_Id) return List_Id;
39    --  Given a type that implements interfaces look for its associated
40    --  definition node and return its list of interfaces.
41
42    procedure Add_Access_Type_To_Process (E : Entity_Id; A : Entity_Id);
43    --  Add A to the list of access types to process when expanding the
44    --  freeze node of E.
45
46    procedure Add_Global_Declaration (N : Node_Id);
47    --  These procedures adds a declaration N at the library level, to be
48    --  elaborated before any other code in the unit. It is used for example
49    --  for the entity that marks whether a unit has been elaborated. The
50    --  declaration is added to the Declarations list of the Aux_Decls_Node
51    --  for the current unit. The declarations are added in the current scope,
52    --  so the caller should push a new scope as required before the call.
53
54    function Alignment_In_Bits (E : Entity_Id) return Uint;
55    --  If the alignment of the type or object E is currently known to the
56    --  compiler, then this function returns the alignment value in bits.
57    --  Otherwise Uint_0 is returned, indicating that the alignment of the
58    --  entity is not yet known to the compiler.
59
60    procedure Apply_Compile_Time_Constraint_Error
61      (N      : Node_Id;
62       Msg    : String;
63       Reason : RT_Exception_Code;
64       Ent    : Entity_Id  := Empty;
65       Typ    : Entity_Id  := Empty;
66       Loc    : Source_Ptr := No_Location;
67       Rep    : Boolean    := True;
68       Warn   : Boolean    := False);
69    --  N is a subexpression which will raise constraint error when evaluated
70    --  at runtime. Msg is a message that explains the reason for raising the
71    --  exception. The last character is ? if the message is always a warning,
72    --  even in Ada 95, and is not a ? if the message represents an illegality
73    --  (because of violation of static expression rules) in Ada 95 (but not
74    --  in Ada 83). Typically this routine posts all messages at the Sloc of
75    --  node N. However, if Loc /= No_Location, Loc is the Sloc used to output
76    --  the message. After posting the appropriate message, and if the flag
77    --  Rep is set, this routine replaces the expression with an appropriate
78    --  N_Raise_Constraint_Error node using the given Reason code. This node
79    --  is then marked as being static if the original node is static, but
80    --  sets the flag Raises_Constraint_Error, preventing further evaluation.
81    --  The error message may contain a } or & insertion character. This
82    --  normally references Etype (N), unless the Ent argument is given
83    --  explicitly, in which case it is used instead. The type of the raise
84    --  node that is built is normally Etype (N), but if the Typ parameter
85    --  is present, this is used instead. Warn is normally False. If it is
86    --  True then the message is treated as a warning even though it does
87    --  not end with a ? (this is used when the caller wants to parametrize
88    --  whether an error or warning is given.
89
90    function Build_Actual_Subtype
91      (T : Entity_Id;
92       N : Node_Or_Entity_Id) return Node_Id;
93    --  Build an anonymous subtype for an entity or expression, using the
94    --  bounds of the entity or the discriminants of the enclosing record.
95    --  T is the type for which the actual subtype is required, and N is either
96    --  a defining identifier, or any subexpression.
97
98    function Build_Actual_Subtype_Of_Component
99      (T : Entity_Id;
100       N : Node_Id) return Node_Id;
101    --  Determine whether a selected component has a type that depends on
102    --  discriminants, and build actual subtype for it if so.
103
104    function Build_Default_Subtype
105      (T : Entity_Id;
106       N : Node_Id) return Entity_Id;
107    --  If T is an unconstrained type with defaulted discriminants, build a
108    --  subtype constrained by the default values, insert the subtype
109    --  declaration in the tree before N, and return the entity of that
110    --  subtype. Otherwise, simply return T.
111
112    function Build_Discriminal_Subtype_Of_Component
113      (T : Entity_Id) return Node_Id;
114    --  Determine whether a record component has a type that depends on
115    --  discriminants, and build actual subtype for it if so.
116
117    procedure Build_Elaboration_Entity (N : Node_Id; Spec_Id : Entity_Id);
118    --  Given a compilation unit node N, allocate an elaboration boolean for
119    --  the compilation unit, and install it in the Elaboration_Entity field
120    --  of Spec_Id, the entity for the compilation unit.
121
122    function Cannot_Raise_Constraint_Error (Expr : Node_Id) return Boolean;
123    --  Returns True if the expression cannot possibly raise Constraint_Error.
124    --  The response is conservative in the sense that a result of False does
125    --  not necessarily mean that CE could be raised, but a response of True
126    --  means that for sure CE cannot be raised.
127
128    procedure Check_Fully_Declared (T : Entity_Id; N : Node_Id);
129    --  Verify that the full declaration of type T has been seen. If not,
130    --  place error message on node N. Used in  object declarations, type
131    --  conversions, qualified expressions.
132
133    procedure Check_Nested_Access (Ent : Entity_Id);
134    --  Check whether Ent denotes an entity declared in an uplevel scope, which
135    --  is accessed inside a nested procedure, and set Has_Up_Level_Access flag
136    --  accordingly. This is currently only enabled for VM_Target /= No_VM.
137
138    procedure Check_Potentially_Blocking_Operation (N : Node_Id);
139    --  N is one of the statement forms that is a potentially blocking
140    --  operation. If it appears within a protected action, emit warning.
141
142    procedure Check_Unprotected_Access
143      (Context : Node_Id;
144       Expr    : Node_Id);
145    --  Check whether the expression is a pointer to a protected component,
146    --  and the context is external to the protected operation, to warn against
147    --  a possible unlocked access to data.
148
149    procedure Check_VMS (Construct : Node_Id);
150    --  Check that this the target is OpenVMS, and if so, return with
151    --  no effect, otherwise post an error noting this can only be used
152    --  with OpenVMS ports. The argument is the construct in question
153    --  and is used to post the error message.
154
155    procedure Collect_Abstract_Interfaces
156      (T                         : Entity_Id;
157       Ifaces_List               : out Elist_Id;
158       Exclude_Parent_Interfaces : Boolean := False;
159       Use_Full_View             : Boolean := True);
160    --  Ada 2005 (AI-251): Collect whole list of abstract interfaces that are
161    --  directly or indirectly implemented by T. Exclude_Parent_Interfaces is
162    --  used to avoid addition of inherited interfaces to the generated list.
163    --  Use_Full_View is used to collect the interfaces using the full-view
164    --  (if available).
165
166    procedure Collect_Interface_Components
167      (Tagged_Type     : Entity_Id;
168       Components_List : out Elist_Id);
169    --  Ada 2005 (AI-251): Collect all the tag components associated with the
170    --  secondary dispatch tables of a tagged type.
171
172    procedure Collect_Interfaces_Info
173      (T               : Entity_Id;
174       Ifaces_List     : out Elist_Id;
175       Components_List : out Elist_Id;
176       Tags_List       : out Elist_Id);
177    --  Ada 2005 (AI-251): Collect all the interfaces associated with T plus
178    --  the record component and tag associated with each of these interfaces.
179    --  On exit Ifaces_List, Components_List and Tags_List have the same number
180    --  of elements, and elements at the same position on these tables provide
181    --  information on the same interface type.
182
183    function Collect_Primitive_Operations (T : Entity_Id) return Elist_Id;
184    --  Called upon type derivation and extension. We scan the declarative
185    --  part in  which the type appears, and collect subprograms that have
186    --  one subsidiary subtype of the type. These subprograms can only
187    --  appear after the type itself.
188
189    function Compile_Time_Constraint_Error
190      (N    : Node_Id;
191       Msg  : String;
192       Ent  : Entity_Id  := Empty;
193       Loc  : Source_Ptr := No_Location;
194       Warn : Boolean    := False) return Node_Id;
195    --  This is similar to Apply_Compile_Time_Constraint_Error in that it
196    --  generates a warning (or error) message in the same manner, but it does
197    --  not replace any nodes. For convenience, the function always returns its
198    --  first argument. The message is a warning if the message ends with ?, or
199    --  we are operating in Ada 83 mode, or if the Warn parameter is set to
200    --  True.
201
202    procedure Conditional_Delay (New_Ent, Old_Ent : Entity_Id);
203    --  Sets the Has_Delayed_Freeze flag of New if the Delayed_Freeze flag
204    --  of Old is set and Old has no yet been Frozen (i.e. Is_Frozen is false);
205
206    function Copy_Parameter_List (Subp_Id : Entity_Id) return List_Id;
207    --  Utility to create a parameter profile for a new subprogram spec,
208    --  when the subprogram has a body that acts as spec. This is done for
209    --  some cases of inlining, and for private protected ops. Also used
210    --  to create bodies for stubbed subprograms.
211
212    function Current_Entity (N : Node_Id) return Entity_Id;
213    --  Find the currently visible definition for a given identifier, that is to
214    --  say the first entry in the visibility chain for the Chars of N.
215
216    function Current_Entity_In_Scope (N : Node_Id) return Entity_Id;
217    --  Find whether there is a previous definition for identifier N in the
218    --  current scope. Because declarations for a scope are not necessarily
219    --  contiguous (e.g. for packages) the first entry on the visibility chain
220    --  for N is not necessarily in the current scope.
221
222    function Current_Scope return Entity_Id;
223    --  Get entity representing current scope
224
225    function Current_Subprogram return Entity_Id;
226    --  Returns current enclosing subprogram. If Current_Scope is a subprogram,
227    --  then that is what is returned, otherwise the Enclosing_Subprogram of
228    --  the Current_Scope is returned. The returned value is Empty if this
229    --  is called from a library package which is not within any subprogram.
230
231    function Defining_Entity (N : Node_Id) return Entity_Id;
232    --  Given a declaration N, returns the associated defining entity. If
233    --  the declaration has a specification, the entity is obtained from
234    --  the specification. If the declaration has a defining unit name,
235    --  then the defining entity is obtained from the defining unit name
236    --  ignoring any child unit prefixes.
237
238    function Denotes_Discriminant
239      (N                : Node_Id;
240       Check_Concurrent : Boolean := False) return Boolean;
241    --  Returns True if node N is an Entity_Name node for a discriminant.
242    --  If the flag Check_Concurrent is true, function also returns true
243    --  when N denotes the discriminal of the discriminant of a concurrent
244    --  type. This is necessary to disable some optimizations on private
245    --  components of protected types, and constraint checks on entry
246    --  families constrained by discriminants.
247
248    function Depends_On_Discriminant (N : Node_Id) return Boolean;
249    --  Returns True if N denotes a discriminant or if N is a range, a subtype
250    --  indication or a scalar subtype where one of the bounds is a
251    --  discriminant.
252
253    function Designate_Same_Unit
254      (Name1 : Node_Id;
255       Name2 : Node_Id) return  Boolean;
256    --  Return true if Name1 and Name2 designate the same unit name;
257    --  each of these names is supposed to be a selected component name,
258    --  an expanded name, a defining program unit name or an identifier
259
260    function Enclosing_Generic_Body
261      (N : Node_Id) return Node_Id;
262    --  Returns the Node_Id associated with the innermost enclosing
263    --  generic body, if any. If none, then returns Empty.
264
265    function Enclosing_Generic_Unit
266      (N : Node_Id) return Node_Id;
267    --  Returns the Node_Id associated with the innermost enclosing
268    --  generic unit, if any. If none, then returns Empty.
269
270    function Enclosing_Lib_Unit_Entity return Entity_Id;
271    --  Returns the entity of enclosing N_Compilation_Unit Node which is the
272    --  root of the current scope (which must not be Standard_Standard, and
273    --  the caller is responsible for ensuring this condition).
274
275    function Enclosing_Lib_Unit_Node (N : Node_Id) return Node_Id;
276    --  Returns the enclosing N_Compilation_Unit Node that is the root
277    --  of a subtree containing N.
278
279    function Enclosing_Subprogram (E : Entity_Id) return Entity_Id;
280    --  Utility function to return the Ada entity of the subprogram enclosing
281    --  the entity E, if any. Returns Empty if no enclosing subprogram.
282
283    procedure Ensure_Freeze_Node (E : Entity_Id);
284    --  Make sure a freeze node is allocated for entity E. If necessary,
285    --  build and initialize a new freeze node and set Has_Delayed_Freeze
286    --  true for entity E.
287
288    procedure Enter_Name (Def_Id : Entity_Id);
289    --  Insert new name in symbol table of current scope with check for
290    --  duplications (error message is issued if a conflict is found)
291    --  Note: Enter_Name is not used for overloadable entities, instead
292    --  these are entered using Sem_Ch6.Enter_Overloadable_Entity.
293
294    procedure Explain_Limited_Type (T : Entity_Id; N : Node_Id);
295    --  This procedure is called after issuing a message complaining
296    --  about an inappropriate use of limited type T. If useful, it
297    --  adds additional continuation lines to the message explaining
298    --  why type T is limited. Messages are placed at node N.
299
300    procedure Find_Actual
301      (N      : Node_Id;
302       Formal : out Entity_Id;
303       Call   : out Node_Id);
304    --  Determines if the node N is an actual parameter of a procedure call. If
305    --  so, then Formal points to the entity for the formal (whose Ekind is one
306    --  of E_In_Parameter, E_Out_Parameter, E_In_Out_Parameter) and Call is set
307    --  to the node for the corresponding call. If the node N is not an actual
308    --  parameter, or is an actual parameter of a function call, then Formal and
309    --  Call are set to Empty.
310
311    function Find_Corresponding_Discriminant
312      (Id   : Node_Id;
313       Typ  : Entity_Id) return Entity_Id;
314    --  Because discriminants may have different names in a generic unit
315    --  and in an instance, they are resolved positionally when possible.
316    --  A reference to a discriminant carries the discriminant that it
317    --  denotes when analyzed. Subsequent uses of this id on a different
318    --  type denote the discriminant at the same position in this new type.
319
320    function Find_Overlaid_Object (N : Node_Id) return Entity_Id;
321    --  The node N should be an address representation clause. This function
322    --  checks if the target expression is the address of some stand alone
323    --  object (variable or constant), and if so, returns its entity. If N is
324    --  not an address representation clause, or if it is not possible to
325    --  determine that the address is of this form, then Empty is returned.
326
327    function Find_Overridden_Synchronized_Primitive
328      (Def_Id      : Entity_Id;
329       First_Hom   : Entity_Id;
330       Ifaces_List : Elist_Id;
331       In_Scope    : Boolean) return Entity_Id;
332    --  Determine whether entry or subprogram Def_Id overrides a primitive
333    --  operation that belongs to one of the interfaces in Ifaces_List. A
334    --  specific homonym chain can be specified by setting First_Hom. Flag
335    --  In_Scope is used to designate whether the entry or subprogram was
336    --  declared inside the scope of the synchronized type or after. Return
337    --  the overridden entity or Empty.
338
339    function Find_Parameter_Type (Param : Node_Id) return Entity_Id;
340    --  Return the type of formal parameter Param as determined by its
341    --  specification.
342
343    function Find_Static_Alternative (N : Node_Id) return Node_Id;
344    --  N is a case statement whose expression is a compile-time value.
345    --  Determine the alternative chosen, so that the code of non-selected
346    --  alternatives, and the warnings that may apply to them, are removed.
347
348    function First_Actual (Node : Node_Id) return Node_Id;
349    --  Node is an N_Function_Call or N_Procedure_Call_Statement node. The
350    --  result returned is the first actual parameter in declaration order
351    --  (not the order of parameters as they appeared in the source, which
352    --  can be quite different as a result of the use of named parameters).
353    --  Empty is returned for a call with no parameters. The procedure for
354    --  iterating through the actuals in declaration order is to use this
355    --  function to find the first actual, and then use Next_Actual to obtain
356    --  the next actual in declaration order. Note that the value returned
357    --  is always the expression (not the N_Parameter_Association nodes
358    --  even if named association is used).
359
360    function Full_Qualified_Name (E : Entity_Id) return String_Id;
361    --  Generates the string literal corresponding to the E's full qualified
362    --  name in upper case. An ASCII.NUL is appended as the last character.
363    --  The names in the string are generated by Namet.Get_Decoded_Name_String.
364
365    procedure Gather_Components
366      (Typ           : Entity_Id;
367       Comp_List     : Node_Id;
368       Governed_By   : List_Id;
369       Into          : Elist_Id;
370       Report_Errors : out Boolean);
371    --  The purpose of this procedure is to gather the valid components in a
372    --  record type according to the values of its discriminants, in order to
373    --  validate the components of a record aggregate.
374    --
375    --    Typ is the type of the aggregate when its constrained discriminants
376    --      need to be collected, otherwise it is Empty.
377    --
378    --    Comp_List is an N_Component_List node.
379    --
380    --    Governed_By is a list of N_Component_Association nodes, where each
381    --     choice list contains the name of a discriminant and the expression
382    --     field gives its value. The values of the discriminants governing
383    --     the (possibly nested) variant parts in Comp_List are found in this
384    --     Component_Association List.
385    --
386    --    Into is the list where the valid components are appended. Note that
387    --     Into need not be an Empty list. If it's not, components are attached
388    --     to its tail.
389    --
390    --    Report_Errors is set to True if the values of the discriminants are
391    --     non-static.
392    --
393    --  This procedure is also used when building a record subtype. If the
394    --  discriminant constraint of the subtype is static, the components of the
395    --  subtype are only those of the variants selected by the values of the
396    --  discriminants. Otherwise all components of the parent must be included
397    --  in the subtype for semantic analysis.
398
399    function Get_Actual_Subtype (N : Node_Id) return Entity_Id;
400    --  Given a node for an expression, obtain the actual subtype of the
401    --  expression. In the case of a parameter where the formal is an
402    --  unconstrained array or discriminated type, this will be the
403    --  previously constructed subtype of the actual. Note that this is
404    --  not quite the "Actual Subtype" of the RM, since it is always
405    --  a constrained type, i.e. it is the subtype of the value of the
406    --  actual. The actual subtype is also returned in other cases where
407    --  it has already been constructed for an object. Otherwise the
408    --  expression type is returned unchanged, except for the case of an
409    --  unconstrained array type, where an actual subtype is created, using
410    --  Insert_Actions if necessary to insert any associated actions.
411
412    function Get_Actual_Subtype_If_Available (N : Node_Id) return Entity_Id;
413    --  This is like Get_Actual_Subtype, except that it never constructs an
414    --  actual subtype. If an actual subtype is already available, i.e. the
415    --  Actual_Subtype field of the corresponding entity is set, then it is
416    --  returned. Otherwise the Etype of the node is returned.
417
418    function Get_Default_External_Name (E : Node_Or_Entity_Id) return Node_Id;
419    --  This is used to construct the string literal node representing a
420    --  default external name, i.e. one that is constructed from the name
421    --  of an entity, or (in the case of extended DEC import/export pragmas,
422    --  an identifier provided as the external name. Letters in the name are
423    --  according to the setting of Opt.External_Name_Default_Casing.
424
425    function Get_Generic_Entity (N : Node_Id) return Entity_Id;
426    --  Returns the true generic entity in an instantiation. If the name in
427    --  the instantiation is a renaming, the function returns the renamed
428    --  generic.
429
430    procedure Get_Index_Bounds (N : Node_Id; L, H : out Node_Id);
431    --  This procedure assigns to L and H respectively the values of the
432    --  low and high bounds of node N, which must be a range, subtype
433    --  indication, or the name of a scalar subtype. The result in L, H
434    --  may be set to Error if there was an earlier error in the range.
435
436    function Get_Enum_Lit_From_Pos
437      (T   : Entity_Id;
438       Pos : Uint;
439       Loc : Source_Ptr) return Entity_Id;
440    --  This function obtains the E_Enumeration_Literal entity for the
441    --  specified value from the enumneration type or subtype T. The
442    --  second argument is the Pos value, which is assumed to be in range.
443    --  The third argument supplies a source location for constructed
444    --  nodes returned by this function.
445
446    procedure Get_Library_Unit_Name_String (Decl_Node : Node_Id);
447    --  Retrieve the fully expanded name of the library unit declared by
448    --  Decl_Node into the name buffer.
449
450    function Get_Name_Entity_Id (Id : Name_Id) return Entity_Id;
451    --  An entity value is associated with each name in the name table. The
452    --  Get_Name_Entity_Id function fetches the Entity_Id of this entity,
453    --  which is the innermost visible entity with the given name. See the
454    --  body of Sem_Ch8 for further details on handling of entity visibility.
455
456    function Get_Pragma_Id (N : Node_Id) return Pragma_Id;
457    pragma Inline (Get_Pragma_Id);
458    --  Obtains the Pragma_Id from the Chars field of Pragma_Identifier (N)
459
460    function Get_Referenced_Object (N : Node_Id) return Node_Id;
461    --  Given a node, return the renamed object if the node represents a renamed
462    --  object, otherwise return the node unchanged. The node may represent an
463    --  arbitrary expression.
464
465    function Get_Renamed_Entity (E : Entity_Id) return Entity_Id;
466    --  Given an entity for an exception, package, subprogram or generic unit,
467    --  returns the ultimately renamed entity if this is a renaming. If this is
468    --  not a renamed entity, returns its argument. It is an error to call this
469    --  with any any other kind of entity.
470
471    function Get_Subprogram_Entity (Nod : Node_Id) return Entity_Id;
472    --  Nod is either a procedure call statement, or a function call, or
473    --  an accept statement node. This procedure finds the Entity_Id of the
474    --  related subprogram or entry and returns it, or if no subprogram can
475    --  be found, returns Empty.
476
477    function Get_Subprogram_Body (E : Entity_Id) return Node_Id;
478    --  Given the entity for a subprogram (E_Function or E_Procedure),
479    --  return the corresponding N_Subprogram_Body node. If the corresponding
480    --  body of the declaration is missing (as for an imported subprogram)
481    --  return Empty.
482
483    function Get_Task_Body_Procedure (E : Entity_Id) return Node_Id;
484    pragma Inline (Get_Task_Body_Procedure);
485    --  Given an entity for a task type or subtype, retrieves the
486    --  Task_Body_Procedure field from the corresponding task type
487    --  declaration.
488
489    function Has_Access_Values (T : Entity_Id) return Boolean;
490    --  Returns true if type or subtype T is an access type, or has a component
491    --  (at any recursive level) that is an access type. This is a conservative
492    --  predicate, if it is not known whether or not T contains access values
493    --  (happens for generic formals in some cases), then False is returned.
494    --  Note that tagged types return False. Even though the tag is implemented
495    --  as an access type internally, this function tests only for access types
496    --  known to the programmer. See also Has_Tagged_Component.
497
498    function Has_Abstract_Interfaces
499      (T             : Entity_Id;
500       Use_Full_View : Boolean := True) return Boolean;
501    --  Where T is a concurrent type or a record type, returns true if T covers
502    --  any abstract interface types. In case of private types the argument
503    --  Use_Full_View controls if the check is done using its full view (if
504    --  available).
505
506    type Alignment_Result is (Known_Compatible, Unknown, Known_Incompatible);
507    --  Result of Has_Compatible_Alignment test, description found below. Note
508    --  that the values are arranged in increasing order of problematicness.
509
510    function Has_Compatible_Alignment
511      (Obj  : Entity_Id;
512       Expr : Node_Id) return Alignment_Result;
513    --  Obj is an object entity, and expr is a node for an object reference. If
514    --  the alignment of the object referenced by Expr is known to be compatible
515    --  with the alignment of Obj (i.e. is larger or the same), then the result
516    --  is Known_Compatible. If the alignment of the object referenced by Expr
517    --  is known to be less than the alignment of Obj, then Known_Incompatible
518    --  is returned. If neither condition can be reliably established at compile
519    --  time, then Unknown is returned. This is used to determine if alignment
520    --  checks are required for address clauses, and also whether copies must
521    --  be made when objects are passed by reference.
522    --
523    --  Note: Known_Incompatible does not mean that at run time the alignment
524    --  of Expr is known to be wrong for Obj, just that it can be determined
525    --  that alignments have been explicitly or implicitly specified which
526    --  are incompatible (whereas Unknown means that even this is not known).
527    --  The appropriate reaction of a caller to Known_Incompatible is to treat
528    --  it as Unknown, but issue a warning that there may be an alignment error.
529
530    function Has_Declarations (N : Node_Id) return Boolean;
531    --  Determines if the node can have declarations
532
533    function Has_Discriminant_Dependent_Constraint
534      (Comp : Entity_Id) return Boolean;
535    --  Returns True if and only if Comp has a constrained subtype
536    --  that depends on a discriminant.
537
538    function Has_Infinities (E : Entity_Id) return Boolean;
539    --  Determines if the range of the floating-point type E includes
540    --  infinities. Returns False if E is not a floating-point type.
541
542    function Has_Null_Exclusion (N : Node_Id) return Boolean;
543    --  Determine whether node N has a null exclusion
544
545    function Has_Overriding_Initialize (T : Entity_Id) return Boolean;
546    --  Predicate to determine whether a controlled type has a user-defined
547    --  initialize procedure, which makes the type not preelaborable.
548
549    function Has_Preelaborable_Initialization (E : Entity_Id) return Boolean;
550    --  Return True iff type E has preelaborable initialiation as defined in
551    --  Ada 2005 (see AI-161 for details of the definition of this attribute).
552
553    function Has_Private_Component (Type_Id : Entity_Id) return Boolean;
554    --  Check if a type has a (sub)component of a private type that has not
555    --  yet received a full declaration.
556
557    function Has_Stream (T : Entity_Id) return Boolean;
558    --  Tests if type T is derived from Ada.Streams.Root_Stream_Type, or
559    --  in the case of a composite type, has a component for which this
560    --  predicate is True, and if so returns True. Otherwise a result of
561    --  False means that there is no Stream type in sight. For a private
562    --  type, the test is applied to the underlying type (or returns False
563    --  if there is no underlying type).
564
565    function Has_Tagged_Component (Typ : Entity_Id) return Boolean;
566    --  Returns True if Typ is a composite type (array or record) which is
567    --  either itself a tagged type, or has a component (recursively) which is
568    --  a tagged type. Returns False for non-composite type, or if no tagged
569    --  component is present. to check if '=' has to be expanded into a bunch
570    --  component comparisons.
571
572    function In_Instance return Boolean;
573    --  Returns True if the current scope is within a generic instance
574
575    function In_Instance_Body return Boolean;
576    --  Returns True if current scope is within the body of an instance, where
577    --  several semantic checks (e.g. accessibility checks) are relaxed.
578
579    function In_Instance_Not_Visible return Boolean;
580    --  Returns True if current scope is with the private part or the body of
581    --  an instance. Other semantic checks are suppressed in this context.
582
583    function In_Instance_Visible_Part return Boolean;
584    --  Returns True if current scope is within the visible part of a package
585    --  instance, where several additional semantic checks apply.
586
587    function In_Package_Body return Boolean;
588    --  Returns True if current scope is within a package body
589
590    function In_Subprogram_Or_Concurrent_Unit return Boolean;
591    --  Determines if the current scope is within a subprogram compilation
592    --  unit (inside a subprogram declaration, subprogram body, or generic
593    --  subprogram declaration) or within a task or protected body. The test
594    --  is for appearing anywhere within such a construct (that is it does not
595    --  need to be directly within).
596
597    function In_Visible_Part (Scope_Id : Entity_Id) return Boolean;
598    --  Determine whether a declaration occurs within the visible part of a
599    --  package specification. The package must be on the scope stack, and the
600    --  corresponding private part must not.
601
602    procedure Insert_Explicit_Dereference (N : Node_Id);
603    --  In a context that requires a composite or subprogram type and
604    --  where a prefix is an access type, rewrite the access type node
605    --  N (which is the prefix, e.g. of an indexed component) as an
606    --  explicit dereference.
607
608    function Is_AAMP_Float (E : Entity_Id) return Boolean;
609    --  Defined for all type entities. Returns True only for the base type
610    --  of float types with AAMP format. The particular format is determined
611    --  by the Digits_Value value which is 6 for the 32-bit floating point type,
612    --  or 9 for the 48-bit type. This is not an attribute function (like
613    --  VAX_Float) in order to not use up an extra flag and to prevent
614    --  the dependency of Einfo on Targparm which would be required for a
615    --  synthesized attribute.
616
617    function Is_Actual_Parameter (N : Node_Id) return Boolean;
618    --  Determines if N is an actual parameter in a subprogram call
619
620    function Is_Aliased_View (Obj : Node_Id) return Boolean;
621    --  Determine if Obj is an aliased view, i.e. the name of an
622    --  object to which 'Access or 'Unchecked_Access can apply.
623
624    function Is_Ancestor_Package
625      (E1 : Entity_Id;
626       E2 : Entity_Id) return Boolean;
627    --  Determine whether package E1 is an ancestor of E2
628
629    function Is_Atomic_Object (N : Node_Id) return Boolean;
630    --  Determines if the given node denotes an atomic object in the sense
631    --  of the legality checks described in RM C.6(12).
632
633    function Is_Coextension_Root (N : Node_Id) return Boolean;
634    --  Determine whether node N is an allocator which acts as a coextension
635    --  root.
636
637    function Is_Controlling_Limited_Procedure
638      (Proc_Nam : Entity_Id) return Boolean;
639    --  Ada 2005 (AI-345): Determine whether Proc_Nam is a primitive procedure
640    --  of a limited interface with a controlling first parameter.
641
642    function Is_Dependent_Component_Of_Mutable_Object
643      (Object : Node_Id) return Boolean;
644    --  Returns True if Object is the name of a subcomponent that
645    --  depends on discriminants of a variable whose nominal subtype
646    --  is unconstrained and not indefinite, and the variable is
647    --  not aliased. Otherwise returns False. The nodes passed
648    --  to this function are assumed to denote objects.
649
650    function Is_Dereferenced (N : Node_Id) return Boolean;
651    --  N is a subexpression node of an access type. This function returns
652    --  true if N appears as the prefix of a node that does a dereference
653    --  of the access value (selected/indexed component, explicit dereference
654    --  or a slice), and false otherwise.
655
656    function Is_Descendent_Of (T1 : Entity_Id; T2 : Entity_Id) return Boolean;
657    --  Returns True if type T1 is a descendent of type T2, and false otherwise.
658    --  This is the RM definition, a type is a descendent of another type if it
659    --  is the same type or is derived from a descendent of the other type.
660
661    function Is_Concurrent_Interface (T : Entity_Id) return Boolean;
662    --  First determine whether type T is an interface and then check whether
663    --  it is of protected, synchronized or task kind.
664
665    function Is_False (U : Uint) return Boolean;
666    --  The argument is a Uint value which is the Boolean'Pos value of a
667    --  Boolean operand (i.e. is either 0 for False, or 1 for True). This
668    --  function simply tests if it is False (i.e. zero)
669
670    function Is_Fixed_Model_Number (U : Ureal; T : Entity_Id) return Boolean;
671    --  Returns True iff the number U is a model number of the fixed-
672    --  point type T, i.e. if it is an exact multiple of Small.
673
674    function Is_Fully_Initialized_Type (Typ : Entity_Id) return Boolean;
675    --  Typ is a type entity. This function returns true if this type is
676    --  fully initialized, meaning that an object of the type is fully
677    --  initialized. Note that initialization resulting from the use of
678    --  pragma Normalized_Scalars does not count. Note that this is only
679    --  used for the purpose of issuing warnings for objects that are
680    --  potentially referenced uninitialized. This means that the result
681    --  returned is not crucial, but probably should err on the side of
682    --  thinking things are fully initialized if it does not know.
683
684    function Is_Inherited_Operation (E : Entity_Id) return Boolean;
685    --  E is a subprogram. Return True is E is an implicit operation inherited
686    --  by a derived type declarations.
687
688    function Is_Library_Level_Entity (E : Entity_Id) return Boolean;
689    --  A library-level declaration is one that is accessible from Standard,
690    --  i.e. a library unit or an entity declared in a library package.
691
692    function Is_Local_Variable_Reference (Expr : Node_Id) return Boolean;
693    --  Determines whether Expr is a refeference to a variable or IN OUT
694    --  mode parameter of the current enclosing subprogram.
695    --  Why are OUT parameters not considered here ???
696
697    function Is_Object_Reference (N : Node_Id) return Boolean;
698    --  Determines if the tree referenced by N represents an object. Both
699    --  variable and constant objects return True (compare Is_Variable).
700
701    function Is_OK_Variable_For_Out_Formal (AV : Node_Id) return Boolean;
702    --  Used to test if AV is an acceptable formal for an OUT or IN OUT
703    --  formal. Note that the Is_Variable function is not quite the right
704    --  test because this is a case in which conversions whose expression
705    --  is a variable (in the Is_Variable sense) with a non-tagged type
706    --  target are considered view conversions and hence variables.
707
708    function Is_Parent
709      (E1 : Entity_Id;
710       E2 : Entity_Id) return Boolean;
711    --  Determine whether E1 is a parent of E2. For a concurrent type, the
712    --  parent is the first element of its list of interface types; for other
713    --  types, this function provides the same result as Is_Ancestor.
714
715    function Is_Partially_Initialized_Type (Typ : Entity_Id) return Boolean;
716    --  Typ is a type entity. This function returns true if this type is
717    --  partly initialized, meaning that an object of the type is at least
718    --  partly initialized (in particular in the record case, that at least
719    --  one component has an initialization expression). Note that
720    --  initialization resulting from the use of pragma Normalized_Scalars does
721    --  not count.
722
723    function Is_Potentially_Persistent_Type (T : Entity_Id) return Boolean;
724    --  Determines if type T is a potentially persistent type. A potentially
725    --  persistent type is defined (recursively) as a scalar type, a non-tagged
726    --  record whose components are all of a potentially persistent type, or an
727    --  array with all static constraints whose component type is potentially
728    --  persistent. A private type is potentially persistent if the full type
729    --  is potentially persistent.
730
731    function Is_RCI_Pkg_Spec_Or_Body (Cunit : Node_Id) return Boolean;
732    --  Return True if a compilation unit is the specification or the
733    --  body of a remote call interface package.
734
735    function Is_Remote_Access_To_Class_Wide_Type (E : Entity_Id) return Boolean;
736    --  Return True if E is a remote access-to-class-wide type
737
738    function Is_Remote_Access_To_Subprogram_Type (E : Entity_Id) return Boolean;
739    --  Return True if E is a remote access to subprogram type
740
741    function Is_Remote_Call (N : Node_Id) return Boolean;
742    --  Return True if N denotes a potentially remote call
743
744    function Is_Renamed_Entry (Proc_Nam : Entity_Id) return Boolean;
745    --  Return True if Proc_Nam is a procedure renaming of an entry
746
747    function Is_Selector_Name (N : Node_Id) return Boolean;
748    --  Given an N_Identifier node N, determines if it is a Selector_Name.
749    --  As described in Sinfo, Selector_Names are special because they
750    --  represent use of the N_Identifier node for a true identifer, when
751    --  normally such nodes represent a direct name.
752
753    function Is_Statement (N : Node_Id) return Boolean;
754    --  Check if the node N is a statement node. Note that this includes
755    --  the case of procedure call statements (unlike the direct use of
756    --  the N_Statement_Other_Than_Procedure_Call subtype from Sinfo).
757    --  Note that a label is *not* a statement, and will return False.
758
759    function Is_Synchronized_Tagged_Type (E : Entity_Id) return Boolean;
760    --  Returns True if E is a synchronized tagged type (AARM 3.9.4 (6/2))
761
762    function Is_Transfer (N : Node_Id) return Boolean;
763    --  Returns True if the node N is a statement which is known to cause
764    --  an unconditional transfer of control at runtime, i.e. the following
765    --  statement definitely will not be executed.
766
767    function Is_True (U : Uint) return Boolean;
768    --  The argument is a Uint value which is the Boolean'Pos value of a
769    --  Boolean operand (i.e. is either 0 for False, or 1 for True). This
770    --  function simply tests if it is True (i.e. non-zero)
771
772    function Is_Value_Type (T : Entity_Id) return Boolean;
773    --  Returns true if type T represents a value type. This is only relevant to
774    --  CIL, will always return false for other targets.
775    --  What is a "value type", since this is not an Ada term, it should be
776    --  defined here ???
777
778    function Is_Variable (N : Node_Id) return Boolean;
779    --  Determines if the tree referenced by N represents a variable, i.e.
780    --  can appear on the left side of an assignment. There is one situation,
781    --  namely formal parameters, in which non-tagged type conversions are
782    --  also considered variables, but Is_Variable returns False for such
783    --  cases, since it has no knowledge of the context. Note that this is
784    --  the point at which Assignment_OK is checked, and True is returned
785    --  for any tree thus marked.
786
787    function Is_Volatile_Object (N : Node_Id) return Boolean;
788    --  Determines if the given node denotes an volatile object in the sense
789    --  of the legality checks described in RM C.6(12). Note that the test
790    --  here is for something actually declared as volatile, not for an object
791    --  that gets treated as volatile (see Einfo.Treat_As_Volatile).
792
793    procedure Kill_Current_Values (Last_Assignment_Only : Boolean := False);
794    --  This procedure is called to clear all constant indications from all
795    --  entities in the current scope and in any parent scopes if the current
796    --  scope is a block or a package (and that recursion continues to the top
797    --  scope that is not a block or a package). This is used when the
798    --  sequential flow-of-control assumption is violated (occurence of a label,
799    --  head of a loop, or start of an exception handler). The effect of the
800    --  call is to clear the Constant_Value field (but we do not need to clear
801    --  the Is_True_Constant flag, since that only gets reset if there really is
802    --  an assignment somewhere in the entity scope). This procedure also calls
803    --  Kill_All_Checks, since this is a special case of needing to forget saved
804    --  values. This procedure also clears Is_Known_Non_Null flags in variables,
805    --  constants or parameters since these are also not known to be valid.
806    --
807    --  The Last_Assignment_Only flag is set True to clear only Last_Assignment
808    --  fields and leave other fields unchanged. This is used when we encounter
809    --  an unconditional flow of control change (return, goto, raise). In such
810    --  cases we don't need to clear the current values, since it may be that
811    --  the flow of control change occurs in a conditional context, and if it
812    --  is not taken, then it is just fine to keep the current values. But the
813    --  Last_Assignment field is different, if we have a sequence assign-to-v,
814    --  conditional-return, assign-to-v, we do not want to complain that the
815    --  second assignment clobbers the first.
816
817    procedure Kill_Current_Values
818      (Ent                  : Entity_Id;
819       Last_Assignment_Only : Boolean := False);
820    --  This performs the same processing as described above for the form with
821    --  no argument, but for the specific entity given. The call has no effect
822    --  if the entity Ent is not for an object. Again, Last_Assignment_Only is
823    --  set if you want to clear only the Last_Assignment field (see above).
824
825    procedure Kill_Size_Check_Code (E : Entity_Id);
826    --  Called when an address clause or pragma Import is applied to an entity.
827    --  If the entity is a variable or a constant, and size check code is
828    --  present, this size check code is killed, since the object will not
829    --  be allocated by the program.
830
831    function Known_To_Be_Assigned (N : Node_Id) return Boolean;
832    --  The node N is an entity reference. This function determines whether the
833    --  reference is for sure an assignment of the entity, returning True if
834    --  so. This differs from May_Be_Lvalue in that it defaults in the other
835    --  direction. Cases which may possibly be assignments but are not known to
836    --  be may return True from May_Be_Lvalue, but False from this function.
837
838    function Make_Simple_Return_Statement
839      (Sloc       : Source_Ptr;
840       Expression : Node_Id := Empty) return Node_Id
841      renames Make_Return_Statement;
842    --  See Sinfo. We rename Make_Return_Statement to the correct Ada 2005
843    --  terminology here. Clients should use Make_Simple_Return_Statement.
844
845    Make_Return_Statement : constant := -2 ** 33;
846    --  Attempt to prevent accidental uses of Make_Return_Statement. If this
847    --  and the one in Nmake are both potentially use-visible, it will cause
848    --  a compilation error. Note that type and value are irrelevant.
849
850    N_Return_Statement : constant := -2**33;
851    --  Attempt to prevent accidental uses of N_Return_Statement; similar to
852    --  Make_Return_Statement above.
853
854    procedure Mark_Coextensions (Context_Nod : Node_Id; Root_Nod : Node_Id);
855    --  Given a node which designates the context of analysis and an origin in
856    --  the tree, traverse from Root_Nod and mark all allocators as either
857    --  dynamic or static depending on Context_Nod. Any erroneous marking is
858    --  cleaned up during resolution.
859
860    function May_Be_Lvalue (N : Node_Id) return Boolean;
861    --  Determines if N could be an lvalue (e.g. an assignment left hand side).
862    --  An lvalue is defined as any expression which appears in a context where
863    --  a name is required by the syntax, and the identity, rather than merely
864    --  the value of the node is needed (for example, the prefix of an Access
865    --  attribute is in this category). Note that, as implied by the name, this
866    --  test is conservative. If it cannot be sure that N is NOT an lvalue, then
867    --  it returns True. It tries hard to get the answer right, but it is hard
868    --  to guarantee this in all cases. Note that it is more possible to give
869    --  correct answer if the tree is fully analyzed.
870
871    function Needs_One_Actual (E : Entity_Id) return Boolean;
872    --  Returns True if a function has defaults for all but its first
873    --  formal. Used in Ada 2005 mode to solve the syntactic ambiguity that
874    --  results from an indexing of a function call written in prefix form.
875
876    function New_External_Entity
877      (Kind         : Entity_Kind;
878       Scope_Id     : Entity_Id;
879       Sloc_Value   : Source_Ptr;
880       Related_Id   : Entity_Id;
881       Suffix       : Character;
882       Suffix_Index : Nat := 0;
883       Prefix       : Character := ' ') return Entity_Id;
884    --  This function creates an N_Defining_Identifier node for an internal
885    --  created entity, such as an implicit type or subtype, or a record
886    --  initialization procedure. The entity name is constructed with a call
887    --  to New_External_Name (Related_Id, Suffix, Suffix_Index, Prefix), so
888    --  that the generated name may be referenced as a public entry, and the
889    --  Is_Public flag is set if needed (using Set_Public_Status). If the
890    --  entity is for a type or subtype, the size/align fields are initialized
891    --  to unknown (Uint_0).
892
893    function New_Internal_Entity
894      (Kind       : Entity_Kind;
895       Scope_Id   : Entity_Id;
896       Sloc_Value : Source_Ptr;
897       Id_Char    : Character) return Entity_Id;
898    --  This function is similar to New_External_Entity, except that the
899    --  name is constructed by New_Internal_Name (Id_Char). This is used
900    --  when the resulting entity does not have to be referenced as a
901    --  public entity (and in this case Is_Public is not set).
902
903    procedure Next_Actual (Actual_Id : in out Node_Id);
904    pragma Inline (Next_Actual);
905    --  Next_Actual (N) is equivalent to N := Next_Actual (N)
906
907    function Next_Actual (Actual_Id : Node_Id) return Node_Id;
908    --  Find next actual parameter in declaration order. As described for
909    --  First_Actual, this is the next actual in the declaration order, not
910    --  the call order, so this does not correspond to simply taking the
911    --  next entry of the Parameter_Associations list. The argument is an
912    --  actual previously returned by a call to First_Actual or Next_Actual.
913    --  Note that the result produced is always an expression, not a parameter
914    --  assciation node, even if named notation was used.
915
916    procedure Normalize_Actuals
917      (N       : Node_Id;
918       S       : Entity_Id;
919       Report  : Boolean;
920       Success : out Boolean);
921    --  Reorders lists of actuals according to names of formals, value returned
922    --  in Success indicates sucess of reordering. For more details, see body.
923    --  Errors are reported only if Report is set to True.
924
925    procedure Note_Possible_Modification (N : Node_Id; Sure : Boolean);
926    --  This routine is called if the sub-expression N maybe the target of
927    --  an assignment (e.g. it is the left side of an assignment, used as
928    --  an out parameters, or used as prefixes of access attributes). It
929    --  sets May_Be_Modified in the associated entity if there is one,
930    --  taking into account the rule that in the case of renamed objects,
931    --  it is the flag in the renamed object that must be set.
932    --
933    --  The parameter Sure is set True if the modification is sure to occur
934    --  (e.g. target of assignment, or out parameter), and to False if the
935    --  modification is only potential (e.g. address of entity taken).
936
937    function Object_Access_Level (Obj : Node_Id) return Uint;
938    --  Return the accessibility level of the view of the object Obj.
939    --  For convenience, qualified expressions applied to object names
940    --  are also allowed as actuals for this function.
941
942    function Private_Component (Type_Id : Entity_Id) return Entity_Id;
943    --  Returns some private component (if any) of the given Type_Id.
944    --  Used to enforce the rules on visibility of operations on composite
945    --  types, that depend on the full view of the component type. For a
946    --  record type there may be several such components, we just return
947    --  the first one.
948
949    procedure Process_End_Label
950      (N   : Node_Id;
951       Typ : Character;
952       Ent : Entity_Id);
953    --  N is a node whose End_Label is to be processed, generating all
954    --  appropriate cross-reference entries, and performing style checks
955    --  for any identifier references in the end label. Typ is either
956    --  'e' or 't indicating the type of the cross-reference entity
957    --  (e for spec, t for body, see Lib.Xref spec for details). The
958    --  parameter Ent gives the entity to which the End_Label refers,
959    --  and to which cross-references are to be generated.
960
961    function Real_Convert (S : String) return Node_Id;
962    --  S is a possibly signed syntactically valid real literal. The result
963    --  returned is an N_Real_Literal node representing the literal value.
964
965    function Rep_To_Pos_Flag (E : Entity_Id; Loc : Source_Ptr) return Node_Id;
966    --  This is used to construct the second argument in a call to Rep_To_Pos
967    --  which is Standard_True if range checks are enabled (E is an entity to
968    --  which the Range_Checks_Suppressed test is applied), and Standard_False
969    --  if range checks are suppressed. Loc is the location for the node that
970    --  is returned (which is a New_Occurrence of the appropriate entity).
971    --
972    --  Note: one might think that it would be fine to always use True and
973    --  to ignore the suppress in this case, but it is generally better to
974    --  believe a request to suppress exceptions if possible, and further
975    --  more there is at least one case in the generated code (the code for
976    --  array assignment in a loop) that depends on this suppression.
977
978    procedure Require_Entity (N : Node_Id);
979    --  N is a node which should have an entity value if it is an entity name.
980    --  If not, then check if there were previous errors. If so, just fill
981    --  in with Any_Id and ignore. Otherwise signal a program error exception.
982    --  This is used as a defense mechanism against ill-formed trees caused by
983    --  previous errors (particularly in -gnatq mode).
984
985    function Requires_Transient_Scope (Id : Entity_Id) return Boolean;
986    --  E is a type entity. The result is True when temporaries of this
987    --  type need to be wrapped in a transient scope to be reclaimed
988    --  properly when a secondary stack is in use. Examples of types
989    --  requiring such wrapping are controlled types and variable-sized
990    --  types including unconstrained arrays
991
992    procedure Reset_Analyzed_Flags (N : Node_Id);
993    --  Reset the Analyzed flags in all nodes of the tree whose root is N
994
995    function Safe_To_Capture_Value
996      (N    : Node_Id;
997       Ent  : Entity_Id;
998       Cond : Boolean := False) return Boolean;
999    --  The caller is interested in capturing a value (either the current value,
1000    --  or an indication that the value is non-null) for the given entity Ent.
1001    --  This value can only be captured if sequential execution semantics can be
1002    --  properly guaranteed so that a subsequent reference will indeed be sure
1003    --  that this current value indication is correct. The node N is the
1004    --  construct which resulted in the possible capture of the value (this
1005    --  is used to check if we are in a conditional).
1006    --
1007    --  Cond is used to skip the test for being inside a conditional. It is used
1008    --  in the case of capturing values from if/while tests, which already do a
1009    --  proper job of handling scoping issues without this help.
1010    --
1011    --  The only entities whose values can be captured are OUT and IN OUT formal
1012    --  parameters, and variables unless Cond is True, in which case we also
1013    --  allow IN formals, loop parameters and constants, where we cannot ever
1014    --  capture actual value information, but we can capture conditional tests.
1015
1016    function Same_Name (N1, N2 : Node_Id) return Boolean;
1017    --  Determine if two (possibly expanded) names are the same name. This is
1018    --  a purely syntactic test, and N1 and N2 need not be analyzed.
1019
1020    function Same_Object (Node1, Node2 : Node_Id) return Boolean;
1021    --  Determine if Node1 and Node2 are known to designate the same object.
1022    --  This is a semantic test and both nodesmust be fully analyzed. A result
1023    --  of True is decisively correct. A result of False does not necessarily
1024    --  mean that different objects are designated, just that this could not
1025    --  be reliably determined at compile time.
1026
1027    function Same_Type (T1, T2 : Entity_Id) return Boolean;
1028    --  Determines if T1 and T2 represent exactly the same type. Two types
1029    --  are the same if they are identical, or if one is an unconstrained
1030    --  subtype of the other, or they are both common subtypes of the same
1031    --  type with identical constraints. The result returned is conservative.
1032    --  It is True if the types are known to be the same, but a result of
1033    --  False is indecisive (e.g. the compiler may not be able to tell that
1034    --  two constraints are identical).
1035
1036    function Same_Value (Node1, Node2 : Node_Id) return Boolean;
1037    --  Determines if Node1 and Node2 are known to be the same value, which is
1038    --  true if they are both compile time known values and have the same value,
1039    --  or if they are the same object (in the sense of function Same_Object).
1040    --  A result of False does not necessarily mean they have different values,
1041    --  just that it is not possible to determine they have the same value.
1042
1043    function Scope_Within_Or_Same (Scope1, Scope2 : Entity_Id) return Boolean;
1044    --  Determines if the entity Scope1 is the same as Scope2, or if it is
1045    --  inside it, where both entities represent scopes. Note that scopes
1046    --  are only partially ordered, so Scope_Within_Or_Same (A,B) and
1047    --  Scope_Within_Or_Same (B,A) can both be False for a given pair A,B.
1048
1049    function Scope_Within (Scope1, Scope2 : Entity_Id) return Boolean;
1050    --  Like Scope_Within_Or_Same, except that this function returns
1051    --  False in the case where Scope1 and Scope2 are the same scope.
1052
1053    procedure Set_Convention (E : Entity_Id; Val : Convention_Id);
1054    --  Same as Basic_Set_Convention, but with an extra check for access types.
1055    --  In particular, if E is an access-to-subprogram type, and Val is a
1056    --  foreign convention, then we set Can_Use_Internal_Rep to False on E.
1057
1058    procedure Set_Current_Entity (E : Entity_Id);
1059    --  Establish the entity E as the currently visible definition of its
1060    --  associated name (i.e. the Node_Id associated with its name)
1061
1062    procedure Set_Debug_Info_Needed (T : Entity_Id);
1063    --  Sets the Debug_Info_Needed flag on entity T , and also on any entities
1064    --  that are needed by T (for an object, the type of the object is needed,
1065    --  and for a type, various subsidiary types are needed -- see body for
1066    --  details). Never has any effect on T if the Debug_Info_Off flag is set.
1067    --  This routine should always be used instead of Set_Needs_Debug_Info to
1068    --  ensure that subsidiary entities are properly handled.
1069
1070    procedure Set_Entity_With_Style_Check (N : Node_Id; Val : Entity_Id);
1071    --  This procedure has the same calling sequence as Set_Entity, but
1072    --  if Style_Check is set, then it calls a style checking routine which
1073    --  can check identifier spelling style.
1074
1075    procedure Set_Name_Entity_Id (Id : Name_Id; Val : Entity_Id);
1076    --  Sets the Entity_Id value associated with the given name, which is the
1077    --  Id of the innermost visible entity with the given name. See the body
1078    --  of package Sem_Ch8 for further details on the handling of visibility.
1079
1080    procedure Set_Next_Actual (Ass1_Id : Node_Id; Ass2_Id : Node_Id);
1081    --  The arguments may be parameter associations, whose descendants
1082    --  are the optional formal name and the actual parameter. Positional
1083    --  parameters are already members of a list, and do not need to be
1084    --  chained separately. See also First_Actual and Next_Actual.
1085
1086    procedure Set_Optimize_Alignment_Flags (E : Entity_Id);
1087    pragma Inline (Set_Optimize_Alignment_Flags);
1088    --  Sets Optimize_Aliignment_Space/Time flags in E from current settings
1089
1090    procedure Set_Public_Status (Id : Entity_Id);
1091    --  If an entity (visible or otherwise) is defined in a library
1092    --  package, or a package that is itself public, then this subprogram
1093    --  labels the entity public as well.
1094
1095    procedure Set_Referenced_Modified (N : Node_Id; Out_Param : Boolean);
1096    --  N is the node for either a left hand side (Out_Param set to False),
1097    --  or an Out or In_Out parameter (Out_Param set to True). If there is
1098    --  an assignable entity being referenced, then the appropriate flag
1099    --  (Referenced_As_LHS if Out_Param is False, Referenced_As_Out_Parameter
1100    --  if Out_Param is True) is set True, and the other flag set False.
1101
1102    procedure Set_Scope_Is_Transient (V : Boolean := True);
1103    --  Set the flag Is_Transient of the current scope
1104
1105    procedure Set_Size_Info (T1, T2 : Entity_Id);
1106    --  Copies the Esize field and Has_Biased_Representation flag from sub(type)
1107    --  entity T2 to (sub)type entity T1. Also copies the Is_Unsigned_Type flag
1108    --  in the fixed-point and discrete cases, and also copies the alignment
1109    --  value from T2 to T1. It does NOT copy the RM_Size field, which must be
1110    --  separately set if this is required to be copied also.
1111
1112    function Scope_Is_Transient return Boolean;
1113    --  True if the current scope is transient
1114
1115    function Static_Integer (N : Node_Id) return Uint;
1116    --  This function analyzes the given expression node and then resolves it
1117    --  as any integer type. If the result is static, then the value of the
1118    --  universal expression is returned, otherwise an error message is output
1119    --  and a value of No_Uint is returned.
1120
1121    function Statically_Different (E1, E2 : Node_Id) return Boolean;
1122    --  Return True if it can be statically determined that the Expressions
1123    --  E1 and E2 refer to different objects
1124
1125    function Subprogram_Access_Level (Subp : Entity_Id) return Uint;
1126    --  Return the accessibility level of the view denoted by Subp
1127
1128    procedure Trace_Scope (N : Node_Id; E : Entity_Id; Msg : String);
1129    --  Print debugging information on entry to each unit being analyzed
1130
1131    procedure Transfer_Entities (From : Entity_Id; To : Entity_Id);
1132    --  Move a list of entities from one scope to another, and recompute
1133    --  Is_Public based upon the new scope.
1134
1135    function Type_Access_Level (Typ : Entity_Id) return Uint;
1136    --  Return the accessibility level of Typ
1137
1138    function Unit_Declaration_Node (Unit_Id : Entity_Id) return Node_Id;
1139    --  Unit_Id is the simple name of a program unit, this function returns the
1140    --  corresponding xxx_Declaration node for the entity. Also applies to the
1141    --  body entities for subprograms, tasks and protected units, in which case
1142    --  it returns the subprogram, task or protected body node for it. The unit
1143    --  may be a child unit with any number of ancestors.
1144
1145    function Universal_Interpretation (Opnd : Node_Id) return Entity_Id;
1146    --  Yields universal_Integer or Universal_Real if this is a candidate
1147
1148    function Unqualify (Expr : Node_Id) return Node_Id;
1149    --  Removes any qualifications from Expr. For example, for T1'(T2'(X)),
1150    --  this returns X. If Expr is not a qualified expression, returns Expr.
1151
1152    function Within_Init_Proc return Boolean;
1153    --  Determines if Current_Scope is within an init proc
1154
1155    procedure Wrong_Type (Expr : Node_Id; Expected_Type : Entity_Id);
1156    --  Output error message for incorrectly typed expression. Expr is the
1157    --  node for the incorrectly typed construct (Etype (Expr) is the type
1158    --  found), and Expected_Type is the entity for the expected type. Note
1159    --  that Expr does not have to be a subexpression, anything with an
1160    --  Etype field may be used.
1161
1162 private
1163    pragma Inline (Current_Entity);
1164    pragma Inline (Get_Name_Entity_Id);
1165    pragma Inline (Is_False);
1166    pragma Inline (Is_Statement);
1167    pragma Inline (Is_True);
1168    pragma Inline (Set_Current_Entity);
1169    pragma Inline (Set_Name_Entity_Id);
1170    pragma Inline (Set_Size_Info);
1171    pragma Inline (Unqualify);
1172
1173 end Sem_Util;