gcc/ada/trans.c

   1 /****************************************************************************
   2  *                                                                          *
   3  *                         GNAT COMPILER COMPONENTS                         *
   4  *                                                                          *
   5  *                                T R A N S                                 *
   6  *                                                                          *
   7  *                          C Implementation File                           *
   8  *                                                                          *
   9  *          Copyright (C) 1992-2005, 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 2,  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 COPYING.  If not, write *
  19  * to  the  Free Software Foundation,  51  Franklin  Street,  Fifth  Floor, *
  20  * Boston, MA 02110-1301, USA.                                              *
  21  *                                                                          *
  22  * GNAT was originally developed  by the GNAT team at  New York University. *
  23  * Extensive contributions were provided by Ada Core Technologies Inc.      *
  24  *                                                                          *
  25  ****************************************************************************/
  26
  27 #include "config.h"
  28 #include "system.h"
  29 #include "coretypes.h"
  30 #include "tm.h"
  31 #include "tree.h"
  32 #include "real.h"
  33 #include "flags.h"
  34 #include "toplev.h"
  35 #include "rtl.h"
  36 #include "expr.h"
  37 #include "ggc.h"
  38 #include "cgraph.h"
  39 #include "function.h"
  40 #include "except.h"
  41 #include "debug.h"
  42 #include "output.h"
  43 #include "tree-gimple.h"
  44 #include "ada.h"
  45 #include "types.h"
  46 #include "atree.h"
  47 #include "elists.h"
  48 #include "namet.h"
  49 #include "nlists.h"
  50 #include "snames.h"
  51 #include "stringt.h"
  52 #include "uintp.h"
  53 #include "urealp.h"
  54 #include "fe.h"
  55 #include "sinfo.h"
  56 #include "einfo.h"
  57 #include "ada-tree.h"
  58 #include "gigi.h"
  59
  60 int max_gnat_nodes;
  61 int number_names;
  62 struct Node *Nodes_Ptr;
  63 Node_Id *Next_Node_Ptr;
  64 Node_Id *Prev_Node_Ptr;
  65 struct Elist_Header *Elists_Ptr;
  66 struct Elmt_Item *Elmts_Ptr;
  67 struct String_Entry *Strings_Ptr;
  68 Char_Code *String_Chars_Ptr;
  69 struct List_Header *List_Headers_Ptr;
  70
  71 /* Current filename without path. */
  72 const char *ref_filename;
  73
  74 /* If true, then gigi is being called on an analyzed but unexpanded
  75    tree, and the only purpose of the call is to properly annotate
  76    types with representation information. */
  77 bool type_annotate_only;
  78
  79 /* A structure used to gather together information about a statement group.
  80    We use this to gather related statements, for example the "then" part
  81    of a IF.  In the case where it represents a lexical scope, we may also
  82    have a BLOCK node corresponding to it and/or cleanups.  */
  83
  84 struct stmt_group GTY((chain_next ("%h.previous"))) {
  85   struct stmt_group *previous;  /* Previous code group.  */
  86   tree stmt_list;               /* List of statements for this code group. */
  87   tree block;                   /* BLOCK for this code group, if any. */
  88   tree cleanups;                /* Cleanups for this code group, if any.  */
  89 };
  90
  91 static GTY(()) struct stmt_group *current_stmt_group;
  92
  93 /* List of unused struct stmt_group nodes.  */
  94 static GTY((deletable)) struct stmt_group *stmt_group_free_list;
  95
  96 /* A structure used to record information on elaboration procedures
  97    we've made and need to process.
  98
  99    ??? gnat_node should be Node_Id, but gengtype gets confused.  */
 100
 101 struct elab_info GTY((chain_next ("%h.next"))) {
 102   struct elab_info *next;       /* Pointer to next in chain. */
 103   tree elab_proc;               /* Elaboration procedure.  */
 104   int gnat_node;                /* The N_Compilation_Unit.  */
 105 };
 106
 107 static GTY(()) struct elab_info *elab_info_list;
 108
 109 /* Free list of TREE_LIST nodes used for stacks.  */
 110 static GTY((deletable)) tree gnu_stack_free_list;
 111
 112 /* List of TREE_LIST nodes representing a stack of exception pointer
 113    variables.  TREE_VALUE is the VAR_DECL that stores the address of
 114    the raised exception.  Nonzero means we are in an exception
 115    handler.  Not used in the zero-cost case.  */
 116 static GTY(()) tree gnu_except_ptr_stack;
 117
 118 /* List of TREE_LIST nodes used to store the current elaboration procedure
 119    decl.  TREE_VALUE is the decl.  */
 120 static GTY(()) tree gnu_elab_proc_stack;
 121
 122 /* Variable that stores a list of labels to be used as a goto target instead of
 123    a return in some functions.  See processing for N_Subprogram_Body.  */
 124 static GTY(()) tree gnu_return_label_stack;
 125
 126 /* List of TREE_LIST nodes representing a stack of LOOP_STMT nodes.
 127    TREE_VALUE of each entry is the label of the corresponding LOOP_STMT.  */
 128 static GTY(()) tree gnu_loop_label_stack;
 129
 130 /* List of TREE_LIST nodes representing labels for switch statements.
 131    TREE_VALUE of each entry is the label at the end of the switch.  */
 132 static GTY(()) tree gnu_switch_label_stack;
 133
 134 /* Map GNAT tree codes to GCC tree codes for simple expressions.  */
 135 static enum tree_code gnu_codes[Number_Node_Kinds];
 136
 137 /* Current node being treated, in case abort called.  */
 138 Node_Id error_gnat_node;
 139
 140 static void Compilation_Unit_to_gnu (Node_Id);
 141 static void record_code_position (Node_Id);
 142 static void insert_code_for (Node_Id);
 143 static void start_stmt_group (void);
 144 static void add_cleanup (tree);
 145 static tree mark_visited (tree *, int *, void *);
 146 static tree mark_unvisited (tree *, int *, void *);
 147 static tree end_stmt_group (void);
 148 static void add_stmt_list (List_Id);
 149 static tree build_stmt_group (List_Id, bool);
 150 static void push_stack (tree *, tree, tree);
 151 static void pop_stack (tree *);
 152 static enum gimplify_status gnat_gimplify_stmt (tree *);
 153 static void elaborate_all_entities (Node_Id);
 154 static void process_freeze_entity (Node_Id);
 155 static void process_inlined_subprograms (Node_Id);
 156 static void process_decls (List_Id, List_Id, Node_Id, bool, bool);
 157 static tree emit_range_check (tree, Node_Id);
 158 static tree emit_index_check (tree, tree, tree, tree);
 159 static tree emit_check (tree, tree, int);
 160 static tree convert_with_check (Entity_Id, tree, bool, bool, bool);
 161 static bool addressable_p (tree);
 162 static tree assoc_to_constructor (Node_Id, tree);
 163 static tree extract_values (tree, tree);
 164 static tree pos_to_constructor (Node_Id, tree, Entity_Id);
 165 static tree maybe_implicit_deref (tree);
 166 static tree gnat_stabilize_reference_1 (tree, bool);
 167 static void annotate_with_node (tree, Node_Id);
 168 static void build_global_cdtor (int, tree *);
 169
 170 \f
 171 /* This is the main program of the back-end.  It sets up all the table
 172    structures and then generates code.  */
 173
 174 void
 175 gigi (Node_Id gnat_root, int max_gnat_node, int number_name,
 176       struct Node *nodes_ptr, Node_Id *next_node_ptr, Node_Id *prev_node_ptr,
 177       struct Elist_Header *elists_ptr, struct Elmt_Item *elmts_ptr,
 178       struct String_Entry *strings_ptr, Char_Code *string_chars_ptr,
 179       struct List_Header *list_headers_ptr, Int number_units ATTRIBUTE_UNUSED,
 180       char *file_info_ptr ATTRIBUTE_UNUSED, Entity_Id standard_integer,
 181       Entity_Id standard_long_long_float, Entity_Id standard_exception_type,
 182       Int gigi_operating_mode)
 183 {
 184   tree gnu_standard_long_long_float;
 185   tree gnu_standard_exception_type;
 186   struct elab_info *info;
 187
 188   max_gnat_nodes = max_gnat_node;
 189   number_names = number_name;
 190   Nodes_Ptr = nodes_ptr;
 191   Next_Node_Ptr = next_node_ptr;
 192   Prev_Node_Ptr = prev_node_ptr;
 193   Elists_Ptr = elists_ptr;
 194   Elmts_Ptr = elmts_ptr;
 195   Strings_Ptr = strings_ptr;
 196   String_Chars_Ptr = string_chars_ptr;
 197   List_Headers_Ptr = list_headers_ptr;
 198
 199   type_annotate_only = (gigi_operating_mode == 1);
 200
 201   init_gnat_to_gnu ();
 202   gnat_compute_largest_alignment ();
 203   init_dummy_type ();
 204
 205   /* If we are just annotating types, give VOID_TYPE zero sizes to avoid
 206      errors.  */
 207   if (type_annotate_only)
 208     {
 209       TYPE_SIZE (void_type_node) = bitsize_zero_node;
 210       TYPE_SIZE_UNIT (void_type_node) = size_zero_node;
 211     }
 212
 213   /* Save the type we made for integer as the type for Standard.Integer.
 214      Then make the rest of the standard types.  Note that some of these
 215      may be subtypes.  */
 216   save_gnu_tree (Base_Type (standard_integer), TYPE_NAME (integer_type_node),
 217                  false);
 218
 219   gnu_except_ptr_stack = tree_cons (NULL_TREE, NULL_TREE, NULL_TREE);
 220
 221   gnu_standard_long_long_float
 222     = gnat_to_gnu_entity (Base_Type (standard_long_long_float), NULL_TREE, 0);
 223   gnu_standard_exception_type
 224     = gnat_to_gnu_entity (Base_Type (standard_exception_type),  NULL_TREE, 0);
 225
 226   init_gigi_decls (gnu_standard_long_long_float, gnu_standard_exception_type);
 227
 228   /* Process any Pragma Ident for the main unit.  */
 229 #ifdef ASM_OUTPUT_IDENT
 230   if (Present (Ident_String (Main_Unit)))
 231     ASM_OUTPUT_IDENT
 232       (asm_out_file,
 233        TREE_STRING_POINTER (gnat_to_gnu (Ident_String (Main_Unit))));
 234 #endif
 235
 236   /* If we are using the GCC exception mechanism, let GCC know.  */
 237   if (Exception_Mechanism == Back_End_Exceptions)
 238     gnat_init_gcc_eh ();
 239
 240   gcc_assert (Nkind (gnat_root) == N_Compilation_Unit);
 241   Compilation_Unit_to_gnu (gnat_root);
 242
 243   /* Now see if we have any elaboration procedures to deal with. */
 244   for (info = elab_info_list; info; info = info->next)
 245     {
 246       tree gnu_body = DECL_SAVED_TREE (info->elab_proc);
 247       tree gnu_stmts;
 248
 249       /* Mark everything we have as not visited.  */
 250       walk_tree_without_duplicates (&gnu_body, mark_unvisited, NULL);
 251
 252       /* Set the current function to be the elaboration procedure and gimplify
 253          what we have.  */
 254       current_function_decl = info->elab_proc;
 255       gimplify_body (&gnu_body, info->elab_proc, true);
 256
 257       /* We should have a BIND_EXPR, but it may or may not have any statements
 258          in it.  If it doesn't have any, we have nothing to do.  */
 259       gnu_stmts = gnu_body;
 260       if (TREE_CODE (gnu_stmts) == BIND_EXPR)
 261         gnu_stmts = BIND_EXPR_BODY (gnu_stmts);
 262
 263       /* If there are no statements, there is no elaboration code.  */
 264       if (!gnu_stmts || !STATEMENT_LIST_HEAD (gnu_stmts))
 265         Set_Has_No_Elaboration_Code (info->gnat_node, 1);
 266       else
 267         {
 268           /* Otherwise, compile the function.  Note that we'll be gimplifying
 269              it twice, but that's fine for the nodes we use.  */
 270           begin_subprog_body (info->elab_proc);
 271           end_subprog_body (gnu_body);
 272         }
 273     }
 274 }
 275 \f
 276 /* Perform initializations for this module.  */
 277
 278 void
 279 gnat_init_stmt_group ()
 280 {
 281   /* Initialize ourselves.  */
 282   init_code_table ();
 283   start_stmt_group ();
 284
 285   /* Enable GNAT stack checking method if needed */
 286   if (!Stack_Check_Probes_On_Target)
 287     set_stack_check_libfunc (gen_rtx_SYMBOL_REF (Pmode, "_gnat_stack_check"));
 288 }
 289 \f
 290 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Identifier,
 291    to a GCC tree, which is returned.  GNU_RESULT_TYPE_P is a pointer to
 292    where we should place the result type.  */
 293
 294 static tree
 295 Identifier_to_gnu (Node_Id gnat_node, tree *gnu_result_type_p)
 296 {
 297   tree gnu_result_type;
 298   tree gnu_result;
 299   Node_Id gnat_temp, gnat_temp_type;
 300
 301   /* If the Etype of this node does not equal the Etype of the Entity,
 302      something is wrong with the entity map, probably in generic
 303      instantiation. However, this does not apply to types. Since we sometime
 304      have strange Ekind's, just do this test for objects. Also, if the Etype of
 305      the Entity is private, the Etype of the N_Identifier is allowed to be the
 306      full type and also we consider a packed array type to be the same as the
 307      original type. Similarly, a class-wide type is equivalent to a subtype of
 308      itself. Finally, if the types are Itypes, one may be a copy of the other,
 309      which is also legal.  */
 310   gnat_temp = (Nkind (gnat_node) == N_Defining_Identifier
 311                ? gnat_node : Entity (gnat_node));
 312   gnat_temp_type = Etype (gnat_temp);
 313
 314   gcc_assert (Etype (gnat_node) == gnat_temp_type
 315               || (Is_Packed (gnat_temp_type)
 316                   && Etype (gnat_node) == Packed_Array_Type (gnat_temp_type))
 317               || (Is_Class_Wide_Type (Etype (gnat_node)))
 318               || (IN (Ekind (gnat_temp_type), Private_Kind)
 319                   && Present (Full_View (gnat_temp_type))
 320                   && ((Etype (gnat_node) == Full_View (gnat_temp_type))
 321                       || (Is_Packed (Full_View (gnat_temp_type))
 322                           && (Etype (gnat_node)
 323                               == Packed_Array_Type (Full_View
 324                                                     (gnat_temp_type))))))
 325               || (Is_Itype (Etype (gnat_node)) && Is_Itype (gnat_temp_type))
 326               || !(Ekind (gnat_temp) == E_Variable
 327                    || Ekind (gnat_temp) == E_Component
 328                    || Ekind (gnat_temp) == E_Constant
 329                    || Ekind (gnat_temp) == E_Loop_Parameter
 330                    || IN (Ekind (gnat_temp), Formal_Kind)));
 331
 332   /* If this is a reference to a deferred constant whose partial view is an
 333      unconstrained private type, the proper type is on the full view of the
 334      constant, not on the full view of the type, which may be unconstrained.
 335
 336      This may be a reference to a type, for example in the prefix of the
 337      attribute Position, generated for dispatching code (see Make_DT in
 338      exp_disp,adb). In that case we need the type itself, not is parent,
 339      in particular if it is a derived type  */
 340   if (Is_Private_Type (gnat_temp_type)
 341       && Has_Unknown_Discriminants (gnat_temp_type)
 342       && Present (Full_View (gnat_temp))
 343       && !Is_Type (gnat_temp))
 344     {
 345       gnat_temp = Full_View (gnat_temp);
 346       gnat_temp_type = Etype (gnat_temp);
 347       gnu_result_type = get_unpadded_type (gnat_temp_type);
 348     }
 349   else
 350     {
 351       /* Expand the type of this identifier first, in case it is an enumeral
 352          literal, which only get made when the type is expanded.  There is no
 353          order-of-elaboration issue here.  We want to use the Actual_Subtype if
 354          it has already been elaborated, otherwise the Etype.  Avoid using
 355          Actual_Subtype for packed arrays to simplify things.  */
 356       if ((Ekind (gnat_temp) == E_Constant
 357            || Ekind (gnat_temp) == E_Variable || Is_Formal (gnat_temp))
 358           && !(Is_Array_Type (Etype (gnat_temp))
 359                && Present (Packed_Array_Type (Etype (gnat_temp))))
 360           && Present (Actual_Subtype (gnat_temp))
 361           && present_gnu_tree (Actual_Subtype (gnat_temp)))
 362         gnat_temp_type = Actual_Subtype (gnat_temp);
 363       else
 364         gnat_temp_type = Etype (gnat_node);
 365
 366       gnu_result_type = get_unpadded_type (gnat_temp_type);
 367     }
 368
 369   gnu_result = gnat_to_gnu_entity (gnat_temp, NULL_TREE, 0);
 370
 371   /* If we are in an exception handler, force this variable into memory to
 372      ensure optimization does not remove stores that appear redundant but are
 373      actually needed in case an exception occurs.
 374
 375      ??? Note that we need not do this if the variable is declared within the
 376      handler, only if it is referenced in the handler and declared in an
 377      enclosing block, but we have no way of testing that right now.
 378
 379      ??? Also, for now all we can do is make it volatile.  But we only
 380      do this for SJLJ.  */
 381   if (TREE_VALUE (gnu_except_ptr_stack)
 382       && TREE_CODE (gnu_result) == VAR_DECL)
 383     TREE_THIS_VOLATILE (gnu_result) = TREE_SIDE_EFFECTS (gnu_result) = 1;
 384
 385   /* Some objects (such as parameters passed by reference, globals of
 386      variable size, and renamed objects) actually represent the address
 387      of the object.  In that case, we must do the dereference.  Likewise,
 388      deal with parameters to foreign convention subprograms.  Call fold
 389      here since GNU_RESULT may be a CONST_DECL.  */
 390   if (DECL_P (gnu_result)
 391       && (DECL_BY_REF_P (gnu_result)
 392           || (TREE_CODE (gnu_result) == PARM_DECL
 393               && DECL_BY_COMPONENT_PTR_P (gnu_result))))
 394     {
 395       bool ro = DECL_POINTS_TO_READONLY_P (gnu_result);
 396       tree renamed_obj;
 397
 398       if (TREE_CODE (gnu_result) == PARM_DECL
 399           && DECL_BY_COMPONENT_PTR_P (gnu_result))
 400         gnu_result
 401           = build_unary_op (INDIRECT_REF, NULL_TREE,
 402                             convert (build_pointer_type (gnu_result_type),
 403                                      gnu_result));
 404
 405       /* If it's a renaming pointer and we are at the right binding level,
 406          we can reference the renamed object directly, since the renamed
 407          expression has been protected against multiple evaluations.  */
 408       else if (TREE_CODE (gnu_result) == VAR_DECL
 409                && (renamed_obj = DECL_RENAMED_OBJECT (gnu_result)) != 0
 410                && (! DECL_RENAMING_GLOBAL_P (gnu_result)
 411                    || global_bindings_p ())
 412                /* Make sure it's an lvalue like INDIRECT_REF.  */
 413                && (DECL_P (renamed_obj)
 414                    || REFERENCE_CLASS_P (renamed_obj)
 415                    || (TREE_CODE (renamed_obj) == VIEW_CONVERT_EXPR
 416                        && (DECL_P (TREE_OPERAND (renamed_obj, 0))
 417                            || REFERENCE_CLASS_P (TREE_OPERAND (renamed_obj,0))))))
 418         gnu_result = renamed_obj;
 419       else
 420         gnu_result = build_unary_op (INDIRECT_REF, NULL_TREE,
 421                                      fold (gnu_result));
 422
 423       TREE_READONLY (gnu_result) = TREE_STATIC (gnu_result) = ro;
 424     }
 425
 426   /* The GNAT tree has the type of a function as the type of its result.  Also
 427      use the type of the result if the Etype is a subtype which is nominally
 428      unconstrained.  But remove any padding from the resulting type.  */
 429   if (TREE_CODE (TREE_TYPE (gnu_result)) == FUNCTION_TYPE
 430       || Is_Constr_Subt_For_UN_Aliased (gnat_temp_type))
 431     {
 432       gnu_result_type = TREE_TYPE (gnu_result);
 433       if (TREE_CODE (gnu_result_type) == RECORD_TYPE
 434           && TYPE_IS_PADDING_P (gnu_result_type))
 435         gnu_result_type = TREE_TYPE (TYPE_FIELDS (gnu_result_type));
 436     }
 437
 438   /* We always want to return the underlying INTEGER_CST for an enumeration
 439      literal to avoid the need to call fold in lots of places.  But don't do
 440      this is the parent will be taking the address of this object.  */
 441   if (TREE_CODE (gnu_result) == CONST_DECL)
 442     {
 443       gnat_temp = Parent (gnat_node);
 444       if (!DECL_CONST_CORRESPONDING_VAR (gnu_result)
 445           || (Nkind (gnat_temp) != N_Reference
 446               && !(Nkind (gnat_temp) == N_Attribute_Reference
 447                    && ((Get_Attribute_Id (Attribute_Name (gnat_temp))
 448                         == Attr_Address)
 449                        || (Get_Attribute_Id (Attribute_Name (gnat_temp))
 450                            == Attr_Access)
 451                        || (Get_Attribute_Id (Attribute_Name (gnat_temp))
 452                             == Attr_Unchecked_Access)
 453                        || (Get_Attribute_Id (Attribute_Name (gnat_temp))
 454                            == Attr_Unrestricted_Access)))))
 455         gnu_result = DECL_INITIAL (gnu_result);
 456     }
 457
 458   *gnu_result_type_p = gnu_result_type;
 459   return gnu_result;
 460 }
 461 \f
 462 /* Subroutine of gnat_to_gnu to process gnat_node, an N_Pragma.  Return
 463    any statements we generate.  */
 464
 465 static tree
 466 Pragma_to_gnu (Node_Id gnat_node)
 467 {
 468   Node_Id gnat_temp;
 469   tree gnu_result = alloc_stmt_list ();
 470
 471   /* Check for (and ignore) unrecognized pragma and do nothing if we are just
 472      annotating types.  */
 473   if (type_annotate_only || !Is_Pragma_Name (Chars (gnat_node)))
 474     return gnu_result;
 475
 476   switch (Get_Pragma_Id (Chars (gnat_node)))
 477     {
 478     case Pragma_Inspection_Point:
 479       /* Do nothing at top level: all such variables are already viewable.  */
 480       if (global_bindings_p ())
 481         break;
 482
 483       for (gnat_temp = First (Pragma_Argument_Associations (gnat_node));
 484            Present (gnat_temp);
 485            gnat_temp = Next (gnat_temp))
 486         {
 487           tree gnu_expr = gnat_to_gnu (Expression (gnat_temp));
 488
 489           if (TREE_CODE (gnu_expr) == UNCONSTRAINED_ARRAY_REF)
 490             gnu_expr = TREE_OPERAND (gnu_expr, 0);
 491
 492           gnu_expr = build1 (USE_STMT, void_type_node, gnu_expr);
 493           annotate_with_node (gnu_expr, gnat_node);
 494           append_to_statement_list (gnu_expr, &gnu_result);
 495         }
 496       break;
 497
 498     case Pragma_Optimize:
 499       switch (Chars (Expression
 500                      (First (Pragma_Argument_Associations (gnat_node)))))
 501         {
 502         case Name_Time:  case Name_Space:
 503           if (optimize == 0)
 504             post_error ("insufficient -O value?", gnat_node);
 505           break;
 506
 507         case Name_Off:
 508           if (optimize != 0)
 509             post_error ("must specify -O0?", gnat_node);
 510           break;
 511
 512         default:
 513           gcc_unreachable ();
 514         }
 515       break;
 516
 517     case Pragma_Reviewable:
 518       if (write_symbols == NO_DEBUG)
 519         post_error ("must specify -g?", gnat_node);
 520       break;
 521     }
 522
 523   return gnu_result;
 524 }
 525 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Attribute,
 526    to a GCC tree, which is returned.  GNU_RESULT_TYPE_P is a pointer to
 527    where we should place the result type.  ATTRIBUTE is the attribute ID.  */
 528
 529 static tree
 530 Attribute_to_gnu (Node_Id gnat_node, tree *gnu_result_type_p, int attribute)
 531 {
 532   tree gnu_result = error_mark_node;
 533   tree gnu_result_type;
 534   tree gnu_expr;
 535   bool prefix_unused = false;
 536   tree gnu_prefix = gnat_to_gnu (Prefix (gnat_node));
 537   tree gnu_type = TREE_TYPE (gnu_prefix);
 538
 539   /* If the input is a NULL_EXPR, make a new one.  */
 540   if (TREE_CODE (gnu_prefix) == NULL_EXPR)
 541     {
 542       *gnu_result_type_p = get_unpadded_type (Etype (gnat_node));
 543       return build1 (NULL_EXPR, *gnu_result_type_p,
 544                      TREE_OPERAND (gnu_prefix, 0));
 545     }
 546
 547   switch (attribute)
 548     {
 549     case Attr_Pos:
 550     case Attr_Val:
 551       /* These are just conversions until since representation clauses for
 552          enumerations are handled in the front end.  */
 553       {
 554         bool checkp = Do_Range_Check (First (Expressions (gnat_node)));
 555
 556         gnu_result = gnat_to_gnu (First (Expressions (gnat_node)));
 557         gnu_result_type = get_unpadded_type (Etype (gnat_node));
 558         gnu_result = convert_with_check (Etype (gnat_node), gnu_result,
 559                                          checkp, checkp, true);
 560       }
 561       break;
 562
 563     case Attr_Pred:
 564     case Attr_Succ:
 565       /* These just add or subject the constant 1.  Representation clauses for
 566          enumerations are handled in the front-end.  */
 567       gnu_expr = gnat_to_gnu (First (Expressions (gnat_node)));
 568       gnu_result_type = get_unpadded_type (Etype (gnat_node));
 569
 570       if (Do_Range_Check (First (Expressions (gnat_node))))
 571         {
 572           gnu_expr = protect_multiple_eval (gnu_expr);
 573           gnu_expr
 574             = emit_check
 575               (build_binary_op (EQ_EXPR, integer_type_node,
 576                                 gnu_expr,
 577                                 attribute == Attr_Pred
 578                                 ? TYPE_MIN_VALUE (gnu_result_type)
 579                                 : TYPE_MAX_VALUE (gnu_result_type)),
 580                gnu_expr, CE_Range_Check_Failed);
 581         }
 582
 583       gnu_result
 584         = build_binary_op (attribute == Attr_Pred
 585                            ? MINUS_EXPR : PLUS_EXPR,
 586                            gnu_result_type, gnu_expr,
 587                            convert (gnu_result_type, integer_one_node));
 588       break;
 589
 590     case Attr_Address:
 591     case Attr_Unrestricted_Access:
 592       /* Conversions don't change something's address but can cause us to miss
 593          the COMPONENT_REF case below, so strip them off.  */
 594       gnu_prefix = remove_conversions (gnu_prefix,
 595                                        !Must_Be_Byte_Aligned (gnat_node));
 596
 597       /* If we are taking 'Address of an unconstrained object, this is the
 598          pointer to the underlying array.  */
 599       if (attribute == Attr_Address)
 600         gnu_prefix = maybe_unconstrained_array (gnu_prefix);
 601
 602       /* ... fall through ... */
 603
 604     case Attr_Access:
 605     case Attr_Unchecked_Access:
 606     case Attr_Code_Address:
 607       gnu_result_type = get_unpadded_type (Etype (gnat_node));
 608       gnu_result
 609         = build_unary_op (((attribute == Attr_Address
 610                             || attribute == Attr_Unrestricted_Access)
 611                            && !Must_Be_Byte_Aligned (gnat_node))
 612                           ? ATTR_ADDR_EXPR : ADDR_EXPR,
 613                           gnu_result_type, gnu_prefix);
 614
 615       /* For 'Code_Address, find an inner ADDR_EXPR and mark it so that we
 616          don't try to build a trampoline.  */
 617       if (attribute == Attr_Code_Address)
 618         {
 619           for (gnu_expr = gnu_result;
 620                TREE_CODE (gnu_expr) == NOP_EXPR
 621                || TREE_CODE (gnu_expr) == CONVERT_EXPR;
 622                gnu_expr = TREE_OPERAND (gnu_expr, 0))
 623             TREE_CONSTANT (gnu_expr) = 1;
 624
 625           if (TREE_CODE (gnu_expr) == ADDR_EXPR)
 626             TREE_STATIC (gnu_expr) = TREE_CONSTANT (gnu_expr) = 1;
 627         }
 628       break;
 629
 630     case Attr_Pool_Address:
 631       {
 632         tree gnu_obj_type;
 633         tree gnu_ptr = gnu_prefix;
 634
 635         gnu_result_type = get_unpadded_type (Etype (gnat_node));
 636
 637         /* If this is an unconstrained array, we know the object must have been
 638            allocated with the template in front of the object.  So compute the
 639            template address.*/
 640         if (TYPE_FAT_POINTER_P (TREE_TYPE (gnu_ptr)))
 641           gnu_ptr
 642             = convert (build_pointer_type
 643                        (TYPE_OBJECT_RECORD_TYPE
 644                         (TYPE_UNCONSTRAINED_ARRAY (TREE_TYPE (gnu_ptr)))),
 645                        gnu_ptr);
 646
 647         gnu_obj_type = TREE_TYPE (TREE_TYPE (gnu_ptr));
 648         if (TREE_CODE (gnu_obj_type) == RECORD_TYPE
 649             && TYPE_CONTAINS_TEMPLATE_P (gnu_obj_type))
 650           {
 651             tree gnu_char_ptr_type = build_pointer_type (char_type_node);
 652             tree gnu_pos = byte_position (TYPE_FIELDS (gnu_obj_type));
 653             tree gnu_byte_offset
 654               = convert (gnu_char_ptr_type,
 655                          size_diffop (size_zero_node, gnu_pos));
 656
 657             gnu_ptr = convert (gnu_char_ptr_type, gnu_ptr);
 658             gnu_ptr = build_binary_op (MINUS_EXPR, gnu_char_ptr_type,
 659                                        gnu_ptr, gnu_byte_offset);
 660           }
 661
 662         gnu_result = convert (gnu_result_type, gnu_ptr);
 663       }
 664       break;
 665
 666     case Attr_Size:
 667     case Attr_Object_Size:
 668     case Attr_Value_Size:
 669     case Attr_Max_Size_In_Storage_Elements:
 670       gnu_expr = gnu_prefix;
 671
 672       /* Remove NOPS from gnu_expr and conversions from gnu_prefix.
 673          We only use GNU_EXPR to see if a COMPONENT_REF was involved. */
 674       while (TREE_CODE (gnu_expr) == NOP_EXPR)
 675         gnu_expr = TREE_OPERAND (gnu_expr, 0)
 676           ;
 677
 678       gnu_prefix = remove_conversions (gnu_prefix, true);
 679       prefix_unused = true;
 680       gnu_type = TREE_TYPE (gnu_prefix);
 681
 682       /* Replace an unconstrained array type with the type of the underlying
 683          array.  We can't do this with a call to maybe_unconstrained_array
 684          since we may have a TYPE_DECL.  For 'Max_Size_In_Storage_Elements,
 685          use the record type that will be used to allocate the object and its
 686          template.  */
 687       if (TREE_CODE (gnu_type) == UNCONSTRAINED_ARRAY_TYPE)
 688         {
 689           gnu_type = TYPE_OBJECT_RECORD_TYPE (gnu_type);
 690           if (attribute != Attr_Max_Size_In_Storage_Elements)
 691             gnu_type = TREE_TYPE (TREE_CHAIN (TYPE_FIELDS (gnu_type)));
 692         }
 693
 694       /* If we're looking for the size of a field, return the field size.
 695          Otherwise, if the prefix is an object, or if 'Object_Size or
 696          'Max_Size_In_Storage_Elements has been specified, the result is the
 697          GCC size of the type. Otherwise, the result is the RM_Size of the
 698          type.  */
 699       if (TREE_CODE (gnu_prefix) == COMPONENT_REF)
 700         gnu_result = DECL_SIZE (TREE_OPERAND (gnu_prefix, 1));
 701       else if (TREE_CODE (gnu_prefix) != TYPE_DECL
 702                || attribute == Attr_Object_Size
 703                || attribute == Attr_Max_Size_In_Storage_Elements)
 704         {
 705           /* If this is a padded type, the GCC size isn't relevant to the
 706              programmer.  Normally, what we want is the RM_Size, which was set
 707              from the specified size, but if it was not set, we want the size
 708              of the relevant field.  Using the MAX of those two produces the
 709              right result in all case.  Don't use the size of the field if it's
 710              a self-referential type, since that's never what's wanted.  */
 711           if (TREE_CODE (gnu_type) == RECORD_TYPE
 712               && TYPE_IS_PADDING_P (gnu_type)
 713               && TREE_CODE (gnu_expr) == COMPONENT_REF)
 714             {
 715               gnu_result = rm_size (gnu_type);
 716               if (!(CONTAINS_PLACEHOLDER_P
 717                     (DECL_SIZE (TREE_OPERAND (gnu_expr, 1)))))
 718                 gnu_result
 719                   = size_binop (MAX_EXPR, gnu_result,
 720                                 DECL_SIZE (TREE_OPERAND (gnu_expr, 1)));
 721             }
 722           else
 723             gnu_result = TYPE_SIZE (gnu_type);
 724         }
 725       else
 726         gnu_result = rm_size (gnu_type);
 727
 728       gcc_assert (gnu_result);
 729
 730       /* Deal with a self-referential size by returning the maximum size for a
 731          type and by qualifying the size with the object for 'Size of an
 732          object.  */
 733       if (CONTAINS_PLACEHOLDER_P (gnu_result))
 734         {
 735           if (TREE_CODE (gnu_prefix) != TYPE_DECL)
 736             gnu_result = substitute_placeholder_in_expr (gnu_result, gnu_expr);
 737           else
 738             gnu_result = max_size (gnu_result, true);
 739         }
 740
 741       /* If the type contains a template, subtract its size.  */
 742       if (TREE_CODE (gnu_type) == RECORD_TYPE
 743           && TYPE_CONTAINS_TEMPLATE_P (gnu_type))
 744         gnu_result = size_binop (MINUS_EXPR, gnu_result,
 745                                  DECL_SIZE (TYPE_FIELDS (gnu_type)));
 746
 747       gnu_result_type = get_unpadded_type (Etype (gnat_node));
 748
 749       /* Always perform division using unsigned arithmetic as the size cannot
 750          be negative, but may be an overflowed positive value. This provides
 751          correct results for sizes up to 512 MB.
 752
 753          ??? Size should be calculated in storage elements directly.  */
 754
 755       if (attribute == Attr_Max_Size_In_Storage_Elements)
 756         gnu_result = convert (sizetype,
 757                               fold (build2 (CEIL_DIV_EXPR, bitsizetype,
 758                                             gnu_result, bitsize_unit_node)));
 759       break;
 760
 761     case Attr_Alignment:
 762       if (TREE_CODE (gnu_prefix) == COMPONENT_REF
 763           && (TREE_CODE (TREE_TYPE (TREE_OPERAND (gnu_prefix, 0)))
 764               == RECORD_TYPE)
 765           && (TYPE_IS_PADDING_P (TREE_TYPE (TREE_OPERAND (gnu_prefix, 0)))))
 766         gnu_prefix = TREE_OPERAND (gnu_prefix, 0);
 767
 768       gnu_type = TREE_TYPE (gnu_prefix);
 769       gnu_result_type = get_unpadded_type (Etype (gnat_node));
 770       prefix_unused = true;
 771
 772       if (TREE_CODE (gnu_prefix) == COMPONENT_REF)
 773         gnu_result = size_int (DECL_ALIGN (TREE_OPERAND (gnu_prefix, 1)));
 774       else
 775         gnu_result = size_int (TYPE_ALIGN (gnu_type) / BITS_PER_UNIT);
 776       break;
 777
 778     case Attr_First:
 779     case Attr_Last:
 780     case Attr_Range_Length:
 781       prefix_unused = true;
 782
 783       if (INTEGRAL_TYPE_P (gnu_type) || TREE_CODE (gnu_type) == REAL_TYPE)
 784         {
 785           gnu_result_type = get_unpadded_type (Etype (gnat_node));
 786
 787           if (attribute == Attr_First)
 788             gnu_result = TYPE_MIN_VALUE (gnu_type);
 789           else if (attribute == Attr_Last)
 790             gnu_result = TYPE_MAX_VALUE (gnu_type);
 791           else
 792             gnu_result
 793               = build_binary_op
 794                 (MAX_EXPR, get_base_type (gnu_result_type),
 795                  build_binary_op
 796                  (PLUS_EXPR, get_base_type (gnu_result_type),
 797                   build_binary_op (MINUS_EXPR,
 798                                    get_base_type (gnu_result_type),
 799                                    convert (gnu_result_type,
 800                                             TYPE_MAX_VALUE (gnu_type)),
 801                                    convert (gnu_result_type,
 802                                             TYPE_MIN_VALUE (gnu_type))),
 803                   convert (gnu_result_type, integer_one_node)),
 804                  convert (gnu_result_type, integer_zero_node));
 805
 806           break;
 807         }
 808
 809       /* ... fall through ... */
 810
 811     case Attr_Length:
 812       {
 813         int Dimension = (Present (Expressions (gnat_node))
 814                          ? UI_To_Int (Intval (First (Expressions (gnat_node))))
 815                          : 1);
 816
 817         /* Make sure any implicit dereference gets done.  */
 818         gnu_prefix = maybe_implicit_deref (gnu_prefix);
 819         gnu_prefix = maybe_unconstrained_array (gnu_prefix);
 820         gnu_type = TREE_TYPE (gnu_prefix);
 821         prefix_unused = true;
 822         gnu_result_type = get_unpadded_type (Etype (gnat_node));
 823
 824         if (TYPE_CONVENTION_FORTRAN_P (gnu_type))
 825           {
 826             int ndim;
 827             tree gnu_type_temp;
 828
 829             for (ndim = 1, gnu_type_temp = gnu_type;
 830                  TREE_CODE (TREE_TYPE (gnu_type_temp)) == ARRAY_TYPE
 831                  && TYPE_MULTI_ARRAY_P (TREE_TYPE (gnu_type_temp));
 832                  ndim++, gnu_type_temp = TREE_TYPE (gnu_type_temp))
 833               ;
 834
 835             Dimension = ndim + 1 - Dimension;
 836           }
 837
 838         for (; Dimension > 1; Dimension--)
 839           gnu_type = TREE_TYPE (gnu_type);
 840
 841         gcc_assert (TREE_CODE (gnu_type) == ARRAY_TYPE);
 842         if (attribute == Attr_First)
 843           gnu_result
 844             = TYPE_MIN_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type)));
 845         else if (attribute == Attr_Last)
 846           gnu_result
 847             = TYPE_MAX_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type)));
 848         else
 849           /* 'Length or 'Range_Length.  */
 850           {
 851             tree gnu_compute_type
 852               = gnat_signed_or_unsigned_type (0,
 853                                               get_base_type (gnu_result_type));
 854
 855             gnu_result
 856               = build_binary_op
 857                 (MAX_EXPR, gnu_compute_type,
 858                  build_binary_op
 859                  (PLUS_EXPR, gnu_compute_type,
 860                   build_binary_op
 861                   (MINUS_EXPR, gnu_compute_type,
 862                    convert (gnu_compute_type,
 863                             TYPE_MAX_VALUE
 864                             (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type)))),
 865                    convert (gnu_compute_type,
 866                             TYPE_MIN_VALUE
 867                             (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))))),
 868                   convert (gnu_compute_type, integer_one_node)),
 869                  convert (gnu_compute_type, integer_zero_node));
 870           }
 871
 872         /* If this has a PLACEHOLDER_EXPR, qualify it by the object we are
 873            handling.  Note that these attributes could not have been used on
 874            an unconstrained array type.  */
 875         gnu_result = SUBSTITUTE_PLACEHOLDER_IN_EXPR (gnu_result,
 876                                                      gnu_prefix);
 877         break;
 878       }
 879
 880     case Attr_Bit_Position:
 881     case Attr_Position:
 882     case Attr_First_Bit:
 883     case Attr_Last_Bit:
 884     case Attr_Bit:
 885       {
 886         HOST_WIDE_INT bitsize;
 887         HOST_WIDE_INT bitpos;
 888         tree gnu_offset;
 889         tree gnu_field_bitpos;
 890         tree gnu_field_offset;
 891         tree gnu_inner;
 892         enum machine_mode mode;
 893         int unsignedp, volatilep;
 894
 895         gnu_result_type = get_unpadded_type (Etype (gnat_node));
 896         gnu_prefix = remove_conversions (gnu_prefix, true);
 897         prefix_unused = true;
 898
 899         /* We can have 'Bit on any object, but if it isn't a COMPONENT_REF,
 900            the result is 0.  Don't allow 'Bit on a bare component, though. */
 901         if (attribute == Attr_Bit
 902             && TREE_CODE (gnu_prefix) != COMPONENT_REF
 903             && TREE_CODE (gnu_prefix) != FIELD_DECL)
 904           {
 905             gnu_result = integer_zero_node;
 906             break;
 907           }
 908
 909         else
 910           gcc_assert (TREE_CODE (gnu_prefix) == COMPONENT_REF
 911                       || (attribute == Attr_Bit_Position
 912                           && TREE_CODE (gnu_prefix) == FIELD_DECL));
 913
 914         get_inner_reference (gnu_prefix, &bitsize, &bitpos, &gnu_offset,
 915                              &mode, &unsignedp, &volatilep, false);
 916
 917         if (TREE_CODE (gnu_prefix) == COMPONENT_REF)
 918           {
 919             gnu_field_bitpos = bit_position (TREE_OPERAND (gnu_prefix, 1));
 920             gnu_field_offset = byte_position (TREE_OPERAND (gnu_prefix, 1));
 921
 922             for (gnu_inner = TREE_OPERAND (gnu_prefix, 0);
 923                  TREE_CODE (gnu_inner) == COMPONENT_REF
 924                  && DECL_INTERNAL_P (TREE_OPERAND (gnu_inner, 1));
 925                  gnu_inner = TREE_OPERAND (gnu_inner, 0))
 926               {
 927                 gnu_field_bitpos
 928                   = size_binop (PLUS_EXPR, gnu_field_bitpos,
 929                                 bit_position (TREE_OPERAND (gnu_inner, 1)));
 930                 gnu_field_offset
 931                   = size_binop (PLUS_EXPR, gnu_field_offset,
 932                                 byte_position (TREE_OPERAND (gnu_inner, 1)));
 933               }
 934           }
 935         else if (TREE_CODE (gnu_prefix) == FIELD_DECL)
 936           {
 937             gnu_field_bitpos = bit_position (gnu_prefix);
 938             gnu_field_offset = byte_position (gnu_prefix);
 939           }
 940         else
 941           {
 942             gnu_field_bitpos = bitsize_zero_node;
 943             gnu_field_offset = size_zero_node;
 944           }
 945
 946         switch (attribute)
 947           {
 948           case Attr_Position:
 949             gnu_result = gnu_field_offset;
 950             break;
 951
 952           case Attr_First_Bit:
 953           case Attr_Bit:
 954             gnu_result = size_int (bitpos % BITS_PER_UNIT);
 955             break;
 956
 957           case Attr_Last_Bit:
 958             gnu_result = bitsize_int (bitpos % BITS_PER_UNIT);
 959             gnu_result = size_binop (PLUS_EXPR, gnu_result,
 960                                      TYPE_SIZE (TREE_TYPE (gnu_prefix)));
 961             gnu_result = size_binop (MINUS_EXPR, gnu_result,
 962                                      bitsize_one_node);
 963             break;
 964
 965           case Attr_Bit_Position:
 966             gnu_result = gnu_field_bitpos;
 967             break;
 968                 }
 969
 970         /* If this has a PLACEHOLDER_EXPR, qualify it by the object
 971            we are handling. */
 972         gnu_result = SUBSTITUTE_PLACEHOLDER_IN_EXPR (gnu_result, gnu_prefix);
 973         break;
 974       }
 975
 976     case Attr_Min:
 977     case Attr_Max:
 978       {
 979         tree gnu_lhs = gnat_to_gnu (First (Expressions (gnat_node)));
 980         tree gnu_rhs = gnat_to_gnu (Next (First (Expressions (gnat_node))));
 981
 982         gnu_result_type = get_unpadded_type (Etype (gnat_node));
 983         gnu_result = build_binary_op (attribute == Attr_Min
 984                                       ? MIN_EXPR : MAX_EXPR,
 985                                       gnu_result_type, gnu_lhs, gnu_rhs);
 986       }
 987       break;
 988
 989     case Attr_Passed_By_Reference:
 990       gnu_result = size_int (default_pass_by_ref (gnu_type)
 991                              || must_pass_by_ref (gnu_type));
 992       gnu_result_type = get_unpadded_type (Etype (gnat_node));
 993       break;
 994
 995     case Attr_Component_Size:
 996       if (TREE_CODE (gnu_prefix) == COMPONENT_REF
 997           && (TREE_CODE (TREE_TYPE (TREE_OPERAND (gnu_prefix, 0)))
 998               == RECORD_TYPE)
 999           && (TYPE_IS_PADDING_P (TREE_TYPE (TREE_OPERAND (gnu_prefix, 0)))))
1000         gnu_prefix = TREE_OPERAND (gnu_prefix, 0);
1001
1002       gnu_prefix = maybe_implicit_deref (gnu_prefix);
1003       gnu_type = TREE_TYPE (gnu_prefix);
1004
1005       if (TREE_CODE (gnu_type) == UNCONSTRAINED_ARRAY_TYPE)
1006         gnu_type = TREE_TYPE (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_type))));
1007
1008       while (TREE_CODE (TREE_TYPE (gnu_type)) == ARRAY_TYPE
1009              && TYPE_MULTI_ARRAY_P (TREE_TYPE (gnu_type)))
1010         gnu_type = TREE_TYPE (gnu_type);
1011
1012       gcc_assert (TREE_CODE (gnu_type) == ARRAY_TYPE);
1013
1014       /* Note this size cannot be self-referential.  */
1015       gnu_result = TYPE_SIZE (TREE_TYPE (gnu_type));
1016       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1017       prefix_unused = true;
1018       break;
1019
1020     case Attr_Null_Parameter:
1021       /* This is just a zero cast to the pointer type for
1022          our prefix and dereferenced.  */
1023       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1024       gnu_result
1025         = build_unary_op (INDIRECT_REF, NULL_TREE,
1026                           convert (build_pointer_type (gnu_result_type),
1027                                    integer_zero_node));
1028       TREE_PRIVATE (gnu_result) = 1;
1029       break;
1030
1031     case Attr_Mechanism_Code:
1032       {
1033         int code;
1034         Entity_Id gnat_obj = Entity (Prefix (gnat_node));
1035
1036         prefix_unused = true;
1037         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1038         if (Present (Expressions (gnat_node)))
1039           {
1040             int i = UI_To_Int (Intval (First (Expressions (gnat_node))));
1041
1042             for (gnat_obj = First_Formal (gnat_obj); i > 1;
1043                  i--, gnat_obj = Next_Formal (gnat_obj))
1044               ;
1045           }
1046
1047         code = Mechanism (gnat_obj);
1048         if (code == Default)
1049           code = ((present_gnu_tree (gnat_obj)
1050                    && (DECL_BY_REF_P (get_gnu_tree (gnat_obj))
1051                        || ((TREE_CODE (get_gnu_tree (gnat_obj))
1052                             == PARM_DECL)
1053                            && (DECL_BY_COMPONENT_PTR_P
1054                                (get_gnu_tree (gnat_obj))))))
1055                   ? By_Reference : By_Copy);
1056         gnu_result = convert (gnu_result_type, size_int (- code));
1057       }
1058       break;
1059
1060     default:
1061       /* Say we have an unimplemented attribute.  Then set the value to be
1062          returned to be a zero and hope that's something we can convert to the
1063          type of this attribute.  */
1064       post_error ("unimplemented attribute", gnat_node);
1065       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1066       gnu_result = integer_zero_node;
1067       break;
1068     }
1069
1070   /* If this is an attribute where the prefix was unused, force a use of it if
1071      it has a side-effect.  But don't do it if the prefix is just an entity
1072      name.  However, if an access check is needed, we must do it.  See second
1073      example in AARM 11.6(5.e). */
1074   if (prefix_unused && TREE_SIDE_EFFECTS (gnu_prefix)
1075       && !Is_Entity_Name (Prefix (gnat_node)))
1076     gnu_result = fold (build2 (COMPOUND_EXPR, TREE_TYPE (gnu_result),
1077                                gnu_prefix, gnu_result));
1078
1079   *gnu_result_type_p = gnu_result_type;
1080   return gnu_result;
1081 }
1082 \f
1083 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Case_Statement,
1084    to a GCC tree, which is returned.  */
1085
1086 static tree
1087 Case_Statement_to_gnu (Node_Id gnat_node)
1088 {
1089   tree gnu_result;
1090   tree gnu_expr;
1091   Node_Id gnat_when;
1092
1093   gnu_expr = gnat_to_gnu (Expression (gnat_node));
1094   gnu_expr = convert (get_base_type (TREE_TYPE (gnu_expr)), gnu_expr);
1095
1096   /*  The range of values in a case statement is determined by the rules in
1097       RM 5.4(7-9). In almost all cases, this range is represented by the Etype
1098       of the expression. One exception arises in the case of a simple name that
1099       is parenthesized. This still has the Etype of the name, but since it is
1100       not a name, para 7 does not apply, and we need to go to the base type.
1101       This is the only case where parenthesization affects the dynamic
1102       semantics (i.e. the range of possible values at runtime that is covered
1103       by the others alternative.
1104
1105       Another exception is if the subtype of the expression is non-static.  In
1106       that case, we also have to use the base type.  */
1107   if (Paren_Count (Expression (gnat_node)) != 0
1108       || !Is_OK_Static_Subtype (Underlying_Type
1109                                 (Etype (Expression (gnat_node)))))
1110     gnu_expr = convert (get_base_type (TREE_TYPE (gnu_expr)), gnu_expr);
1111
1112   /* We build a SWITCH_EXPR that contains the code with interspersed
1113      CASE_LABEL_EXPRs for each label.  */
1114
1115   push_stack (&gnu_switch_label_stack, NULL_TREE, create_artificial_label ());
1116   start_stmt_group ();
1117   for (gnat_when = First_Non_Pragma (Alternatives (gnat_node));
1118        Present (gnat_when);
1119        gnat_when = Next_Non_Pragma (gnat_when))
1120     {
1121       Node_Id gnat_choice;
1122
1123       /* First compile all the different case choices for the current WHEN
1124          alternative.  */
1125       for (gnat_choice = First (Discrete_Choices (gnat_when));
1126            Present (gnat_choice); gnat_choice = Next (gnat_choice))
1127         {
1128           tree gnu_low = NULL_TREE, gnu_high = NULL_TREE;
1129
1130           switch (Nkind (gnat_choice))
1131             {
1132             case N_Range:
1133               gnu_low = gnat_to_gnu (Low_Bound (gnat_choice));
1134               gnu_high = gnat_to_gnu (High_Bound (gnat_choice));
1135               break;
1136
1137             case N_Subtype_Indication:
1138               gnu_low = gnat_to_gnu (Low_Bound (Range_Expression
1139                                                 (Constraint (gnat_choice))));
1140               gnu_high = gnat_to_gnu (High_Bound (Range_Expression
1141                                                   (Constraint (gnat_choice))));
1142               break;
1143
1144             case N_Identifier:
1145             case N_Expanded_Name:
1146               /* This represents either a subtype range or a static value of
1147                  some kind; Ekind says which.  If a static value, fall through
1148                  to the next case.  */
1149               if (IN (Ekind (Entity (gnat_choice)), Type_Kind))
1150                 {
1151                   tree gnu_type = get_unpadded_type (Entity (gnat_choice));
1152
1153                   gnu_low = fold (TYPE_MIN_VALUE (gnu_type));
1154                   gnu_high = fold (TYPE_MAX_VALUE (gnu_type));
1155                   break;
1156                 }
1157
1158               /* ... fall through ... */
1159
1160             case N_Character_Literal:
1161             case N_Integer_Literal:
1162               gnu_low = gnat_to_gnu (gnat_choice);
1163               break;
1164
1165             case N_Others_Choice:
1166               break;
1167
1168             default:
1169               gcc_unreachable ();
1170             }
1171
1172           add_stmt_with_node (build3 (CASE_LABEL_EXPR, void_type_node,
1173                                       gnu_low, gnu_high,
1174                                       create_artificial_label ()),
1175                               gnat_choice);
1176         }
1177
1178       /* Push a binding level here in case variables are declared since we want
1179          them to be local to this set of statements instead of the block
1180          containing the Case statement.  */
1181       add_stmt (build_stmt_group (Statements (gnat_when), true));
1182       add_stmt (build1 (GOTO_EXPR, void_type_node,
1183                         TREE_VALUE (gnu_switch_label_stack)));
1184     }
1185
1186   /* Now emit a definition of the label all the cases branched to. */
1187   add_stmt (build1 (LABEL_EXPR, void_type_node,
1188                     TREE_VALUE (gnu_switch_label_stack)));
1189   gnu_result = build3 (SWITCH_EXPR, TREE_TYPE (gnu_expr), gnu_expr,
1190                        end_stmt_group (), NULL_TREE);
1191   pop_stack (&gnu_switch_label_stack);
1192
1193   return gnu_result;
1194 }
1195 \f
1196 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Loop_Statement,
1197    to a GCC tree, which is returned.  */
1198
1199 static tree
1200 Loop_Statement_to_gnu (Node_Id gnat_node)
1201 {
1202   /* ??? It would be nice to use "build" here, but there's no build5.  */
1203   tree gnu_loop_stmt = build_nt (LOOP_STMT, NULL_TREE, NULL_TREE,
1204                                  NULL_TREE, NULL_TREE, NULL_TREE);
1205   tree gnu_loop_var = NULL_TREE;
1206   Node_Id gnat_iter_scheme = Iteration_Scheme (gnat_node);
1207   tree gnu_cond_expr = NULL_TREE;
1208   tree gnu_result;
1209
1210   TREE_TYPE (gnu_loop_stmt) = void_type_node;
1211   TREE_SIDE_EFFECTS (gnu_loop_stmt) = 1;
1212   LOOP_STMT_LABEL (gnu_loop_stmt) = create_artificial_label ();
1213   annotate_with_node (gnu_loop_stmt, gnat_node);
1214
1215   /* Save the end label of this LOOP_STMT in a stack so that the corresponding
1216      N_Exit_Statement can find it.  */
1217   push_stack (&gnu_loop_label_stack, NULL_TREE,
1218               LOOP_STMT_LABEL (gnu_loop_stmt));
1219
1220   /* Set the condition that under which the loop should continue.
1221      For "LOOP .... END LOOP;" the condition is always true.  */
1222   if (No (gnat_iter_scheme))
1223     ;
1224   /* The case "WHILE condition LOOP ..... END LOOP;" */
1225   else if (Present (Condition (gnat_iter_scheme)))
1226     LOOP_STMT_TOP_COND (gnu_loop_stmt)
1227       = gnat_to_gnu (Condition (gnat_iter_scheme));
1228   else
1229     {
1230       /* We have an iteration scheme.  */
1231       Node_Id gnat_loop_spec = Loop_Parameter_Specification (gnat_iter_scheme);
1232       Entity_Id gnat_loop_var = Defining_Entity (gnat_loop_spec);
1233       Entity_Id gnat_type = Etype (gnat_loop_var);
1234       tree gnu_type = get_unpadded_type (gnat_type);
1235       tree gnu_low = TYPE_MIN_VALUE (gnu_type);
1236       tree gnu_high = TYPE_MAX_VALUE (gnu_type);
1237       bool reversep = Reverse_Present (gnat_loop_spec);
1238       tree gnu_first = reversep ? gnu_high : gnu_low;
1239       tree gnu_last = reversep ? gnu_low : gnu_high;
1240       enum tree_code end_code = reversep ? GE_EXPR : LE_EXPR;
1241       tree gnu_base_type = get_base_type (gnu_type);
1242       tree gnu_limit = (reversep ? TYPE_MIN_VALUE (gnu_base_type)
1243                         : TYPE_MAX_VALUE (gnu_base_type));
1244
1245       /* We know the loop variable will not overflow if GNU_LAST is a constant
1246          and is not equal to GNU_LIMIT.  If it might overflow, we have to move
1247          the limit test to the end of the loop.  In that case, we have to test
1248          for an empty loop outside the loop.  */
1249       if (TREE_CODE (gnu_last) != INTEGER_CST
1250           || TREE_CODE (gnu_limit) != INTEGER_CST
1251           || tree_int_cst_equal (gnu_last, gnu_limit))
1252         {
1253           gnu_cond_expr
1254             = build3 (COND_EXPR, void_type_node,
1255                       build_binary_op (LE_EXPR, integer_type_node,
1256                                        gnu_low, gnu_high),
1257                       NULL_TREE, alloc_stmt_list ());
1258           annotate_with_node (gnu_cond_expr, gnat_loop_spec);
1259         }
1260
1261       /* Open a new nesting level that will surround the loop to declare the
1262          loop index variable.  */
1263       start_stmt_group ();
1264       gnat_pushlevel ();
1265
1266       /* Declare the loop index and set it to its initial value.  */
1267       gnu_loop_var = gnat_to_gnu_entity (gnat_loop_var, gnu_first, 1);
1268       if (DECL_BY_REF_P (gnu_loop_var))
1269         gnu_loop_var = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_loop_var);
1270
1271       /* The loop variable might be a padded type, so use `convert' to get a
1272          reference to the inner variable if so.  */
1273       gnu_loop_var = convert (get_base_type (gnu_type), gnu_loop_var);
1274
1275       /* Set either the top or bottom exit condition as appropriate depending
1276          on whether or not we know an overflow cannot occur. */
1277       if (gnu_cond_expr)
1278         LOOP_STMT_BOT_COND (gnu_loop_stmt)
1279           = build_binary_op (NE_EXPR, integer_type_node,
1280                              gnu_loop_var, gnu_last);
1281       else
1282         LOOP_STMT_TOP_COND (gnu_loop_stmt)
1283           = build_binary_op (end_code, integer_type_node,
1284                              gnu_loop_var, gnu_last);
1285
1286       LOOP_STMT_UPDATE (gnu_loop_stmt)
1287         = build_binary_op (reversep ? PREDECREMENT_EXPR
1288                            : PREINCREMENT_EXPR,
1289                            TREE_TYPE (gnu_loop_var),
1290                            gnu_loop_var,
1291                            convert (TREE_TYPE (gnu_loop_var),
1292                                     integer_one_node));
1293       annotate_with_node (LOOP_STMT_UPDATE (gnu_loop_stmt),
1294                           gnat_iter_scheme);
1295     }
1296
1297   /* If the loop was named, have the name point to this loop.  In this case,
1298      the association is not a ..._DECL node, but the end label from this
1299      LOOP_STMT. */
1300   if (Present (Identifier (gnat_node)))
1301     save_gnu_tree (Entity (Identifier (gnat_node)),
1302                    LOOP_STMT_LABEL (gnu_loop_stmt), true);
1303
1304   /* Make the loop body into its own block, so any allocated storage will be
1305      released every iteration.  This is needed for stack allocation.  */
1306   LOOP_STMT_BODY (gnu_loop_stmt)
1307     = build_stmt_group (Statements (gnat_node), true);
1308
1309   /* If we declared a variable, then we are in a statement group for that
1310      declaration.  Add the LOOP_STMT to it and make that the "loop".  */
1311   if (gnu_loop_var)
1312     {
1313       add_stmt (gnu_loop_stmt);
1314       gnat_poplevel ();
1315       gnu_loop_stmt = end_stmt_group ();
1316     }
1317
1318   /* If we have an outer COND_EXPR, that's our result and this loop is its
1319      "true" statement.  Otherwise, the result is the LOOP_STMT. */
1320   if (gnu_cond_expr)
1321     {
1322       COND_EXPR_THEN (gnu_cond_expr) = gnu_loop_stmt;
1323       gnu_result = gnu_cond_expr;
1324       recalculate_side_effects (gnu_cond_expr);
1325     }
1326   else
1327     gnu_result = gnu_loop_stmt;
1328
1329   pop_stack (&gnu_loop_label_stack);
1330
1331   return gnu_result;
1332 }
1333 \f
1334 /* Subroutine of gnat_to_gnu to process gnat_node, an N_Subprogram_Body.  We
1335    don't return anything.  */
1336
1337 static void
1338 Subprogram_Body_to_gnu (Node_Id gnat_node)
1339 {
1340   /* Save debug output mode in case it is reset.  */
1341   enum debug_info_type save_write_symbols = write_symbols;
1342   const struct gcc_debug_hooks *const save_debug_hooks = debug_hooks;
1343   /* Defining identifier of a parameter to the subprogram.  */
1344   Entity_Id gnat_param;
1345   /* The defining identifier for the subprogram body. Note that if a
1346      specification has appeared before for this body, then the identifier
1347      occurring in that specification will also be a defining identifier and all
1348      the calls to this subprogram will point to that specification.  */
1349   Entity_Id gnat_subprog_id
1350     = (Present (Corresponding_Spec (gnat_node))
1351        ? Corresponding_Spec (gnat_node) : Defining_Entity (gnat_node));
1352   /* The FUNCTION_DECL node corresponding to the subprogram spec.   */
1353   tree gnu_subprog_decl;
1354   /* The FUNCTION_TYPE node corresponding to the subprogram spec.  */
1355   tree gnu_subprog_type;
1356   tree gnu_cico_list;
1357   tree gnu_result;
1358
1359   /* If this is a generic object or if it has been eliminated,
1360      ignore it.  */
1361   if (Ekind (gnat_subprog_id) == E_Generic_Procedure
1362       || Ekind (gnat_subprog_id) == E_Generic_Function
1363       || Is_Eliminated (gnat_subprog_id))
1364     return;
1365
1366   /* If debug information is suppressed for the subprogram, turn debug
1367      mode off for the duration of processing.  */
1368   if (!Needs_Debug_Info (gnat_subprog_id))
1369     {
1370       write_symbols = NO_DEBUG;
1371       debug_hooks = &do_nothing_debug_hooks;
1372     }
1373
1374   /* If this subprogram acts as its own spec, define it.  Otherwise, just get
1375      the already-elaborated tree node.  However, if this subprogram had its
1376      elaboration deferred, we will already have made a tree node for it.  So
1377      treat it as not being defined in that case.  Such a subprogram cannot
1378      have an address clause or a freeze node, so this test is safe, though it
1379      does disable some otherwise-useful error checking.  */
1380   gnu_subprog_decl
1381     = gnat_to_gnu_entity (gnat_subprog_id, NULL_TREE,
1382                           Acts_As_Spec (gnat_node)
1383                           && !present_gnu_tree (gnat_subprog_id));
1384
1385   gnu_subprog_type = TREE_TYPE (gnu_subprog_decl);
1386
1387   /* Set the line number in the decl to correspond to that of the body so that
1388      the line number notes are written
1389      correctly.  */
1390   Sloc_to_locus (Sloc (gnat_node), &DECL_SOURCE_LOCATION (gnu_subprog_decl));
1391
1392   begin_subprog_body (gnu_subprog_decl);
1393   gnu_cico_list = TYPE_CI_CO_LIST (gnu_subprog_type);
1394
1395   /* If there are OUT parameters, we need to ensure that the return statement
1396      properly copies them out.  We do this by making a new block and converting
1397      any inner return into a goto to a label at the end of the block.  */
1398   push_stack (&gnu_return_label_stack, NULL_TREE,
1399               gnu_cico_list ? create_artificial_label () : NULL_TREE);
1400
1401   /* Get a tree corresponding to the code for the subprogram.  */
1402   start_stmt_group ();
1403   gnat_pushlevel ();
1404
1405   /* See if there are any parameters for which we don't yet have GCC entities.
1406      These must be for OUT parameters for which we will be making VAR_DECL
1407      nodes here.  Fill them in to TYPE_CI_CO_LIST, which must contain the empty
1408      entry as well.  We can match up the entries because TYPE_CI_CO_LIST is in
1409      the order of the parameters.  */
1410   for (gnat_param = First_Formal (gnat_subprog_id);
1411        Present (gnat_param);
1412        gnat_param = Next_Formal_With_Extras (gnat_param))
1413     if (!present_gnu_tree (gnat_param))
1414       {
1415         /* Skip any entries that have been already filled in; they must
1416            correspond to IN OUT parameters.  */
1417         for (; gnu_cico_list && TREE_VALUE (gnu_cico_list);
1418              gnu_cico_list = TREE_CHAIN (gnu_cico_list))
1419           ;
1420
1421         /* Do any needed references for padded types.  */
1422         TREE_VALUE (gnu_cico_list)
1423           = convert (TREE_TYPE (TREE_PURPOSE (gnu_cico_list)),
1424                      gnat_to_gnu_entity (gnat_param, NULL_TREE, 1));
1425       }
1426
1427   process_decls (Declarations (gnat_node), Empty, Empty, true, true);
1428
1429   /* Generate the code of the subprogram itself.  A return statement will be
1430      present and any OUT parameters will be handled there.  */
1431   add_stmt (gnat_to_gnu (Handled_Statement_Sequence (gnat_node)));
1432   gnat_poplevel ();
1433   gnu_result = end_stmt_group ();
1434
1435   /* If we made a special return label, we need to make a block that contains
1436      the definition of that label and the copying to the return value.  That
1437      block first contains the function, then the label and copy statement.  */
1438   if (TREE_VALUE (gnu_return_label_stack))
1439     {
1440       tree gnu_retval;
1441
1442       start_stmt_group ();
1443       gnat_pushlevel ();
1444       add_stmt (gnu_result);
1445       add_stmt (build1 (LABEL_EXPR, void_type_node,
1446                         TREE_VALUE (gnu_return_label_stack)));
1447
1448       gnu_cico_list = TYPE_CI_CO_LIST (gnu_subprog_type);
1449       if (list_length (gnu_cico_list) == 1)
1450         gnu_retval = TREE_VALUE (gnu_cico_list);
1451       else
1452         gnu_retval = gnat_build_constructor (TREE_TYPE (gnu_subprog_type),
1453                                              gnu_cico_list);
1454
1455       if (DECL_P (gnu_retval) && DECL_BY_REF_P (gnu_retval))
1456         gnu_retval = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_retval);
1457
1458       add_stmt_with_node
1459         (build_return_expr (DECL_RESULT (current_function_decl), gnu_retval),
1460          gnat_node);
1461       gnat_poplevel ();
1462       gnu_result = end_stmt_group ();
1463     }
1464
1465   pop_stack (&gnu_return_label_stack);
1466
1467   /* Initialize the information node for the function and set the
1468      end location.  */
1469   allocate_struct_function (current_function_decl);
1470   Sloc_to_locus
1471     ((Present (End_Label (Handled_Statement_Sequence (gnat_node)))
1472       ? Sloc (End_Label (Handled_Statement_Sequence (gnat_node)))
1473       : Sloc (gnat_node)),
1474      &cfun->function_end_locus);
1475
1476   end_subprog_body (gnu_result);
1477
1478   /* Disconnect the trees for parameters that we made variables for from the
1479      GNAT entities since these are unusable after we end the function.  */
1480   for (gnat_param = First_Formal (gnat_subprog_id);
1481        Present (gnat_param);
1482        gnat_param = Next_Formal_With_Extras (gnat_param))
1483     if (TREE_CODE (get_gnu_tree (gnat_param)) == VAR_DECL)
1484       save_gnu_tree (gnat_param, NULL_TREE, false);
1485
1486   mark_out_of_scope (Defining_Unit_Name (Specification (gnat_node)));
1487   write_symbols = save_write_symbols;
1488   debug_hooks = save_debug_hooks;
1489 }
1490 \f
1491 /* Subroutine of gnat_to_gnu to translate gnat_node, either an N_Function_Call
1492    or an N_Procedure_Call_Statement, to a GCC tree, which is returned.
1493    GNU_RESULT_TYPE_P is a pointer to where we should place the result type.
1494    If GNU_TARGET is non-null, this must be a function call and the result
1495    of the call is to be placed into that object.  */
1496
1497 static tree
1498 call_to_gnu (Node_Id gnat_node, tree *gnu_result_type_p, tree gnu_target)
1499 {
1500   tree gnu_result;
1501   /* The GCC node corresponding to the GNAT subprogram name.  This can either
1502      be a FUNCTION_DECL node if we are dealing with a standard subprogram call,
1503      or an indirect reference expression (an INDIRECT_REF node) pointing to a
1504      subprogram.  */
1505   tree gnu_subprog_node = gnat_to_gnu (Name (gnat_node));
1506   /* The FUNCTION_TYPE node giving the GCC type of the subprogram.  */
1507   tree gnu_subprog_type = TREE_TYPE (gnu_subprog_node);
1508   tree gnu_subprog_addr = build_unary_op (ADDR_EXPR, NULL_TREE,
1509                                           gnu_subprog_node);
1510   Entity_Id gnat_formal;
1511   Node_Id gnat_actual;
1512   tree gnu_actual_list = NULL_TREE;
1513   tree gnu_name_list = NULL_TREE;
1514   tree gnu_before_list = NULL_TREE;
1515   tree gnu_after_list = NULL_TREE;
1516   tree gnu_subprog_call;
1517
1518   switch (Nkind (Name (gnat_node)))
1519     {
1520     case N_Identifier:
1521     case N_Operator_Symbol:
1522     case N_Expanded_Name:
1523     case N_Attribute_Reference:
1524       if (Is_Eliminated (Entity (Name (gnat_node))))
1525         Eliminate_Error_Msg (gnat_node, Entity (Name (gnat_node)));
1526     }
1527
1528   gcc_assert (TREE_CODE (gnu_subprog_type) == FUNCTION_TYPE);
1529
1530   /* If we are calling a stubbed function, make this into a raise of
1531      Program_Error.  Elaborate all our args first.  */
1532   if (TREE_CODE (gnu_subprog_node) == FUNCTION_DECL
1533       && DECL_STUBBED_P (gnu_subprog_node))
1534     {
1535       for (gnat_actual = First_Actual (gnat_node);
1536            Present (gnat_actual);
1537            gnat_actual = Next_Actual (gnat_actual))
1538         add_stmt (gnat_to_gnu (gnat_actual));
1539
1540       if (Nkind (gnat_node) == N_Function_Call && !gnu_target)
1541         {
1542           *gnu_result_type_p = TREE_TYPE (gnu_subprog_type);
1543           return build1 (NULL_EXPR, *gnu_result_type_p,
1544                          build_call_raise (PE_Stubbed_Subprogram_Called));
1545         }
1546       else
1547         return build_call_raise (PE_Stubbed_Subprogram_Called);
1548     }
1549
1550   /* If we are calling by supplying a pointer to a target, set up that
1551      pointer as the first argument.  Use GNU_TARGET if one was passed;
1552      otherwise, make a target by building a variable of the maximum size
1553      of the type.  */
1554   if (TYPE_RETURNS_BY_TARGET_PTR_P (gnu_subprog_type))
1555     {
1556       tree gnu_real_ret_type
1557         = TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (gnu_subprog_type)));
1558
1559       if (!gnu_target)
1560         {
1561           tree gnu_obj_type
1562             = maybe_pad_type (gnu_real_ret_type,
1563                               max_size (TYPE_SIZE (gnu_real_ret_type), true),
1564                               0, Etype (Name (gnat_node)), "PAD", false,
1565                               false, false);
1566
1567           gnu_target = create_tmp_var_raw (gnu_obj_type, "LR");
1568           gnat_pushdecl (gnu_target, gnat_node);
1569         }
1570
1571       gnu_actual_list
1572         = tree_cons (NULL_TREE,
1573                      build_unary_op (ADDR_EXPR, NULL_TREE,
1574                                      unchecked_convert (gnu_real_ret_type,
1575                                                         gnu_target,
1576                                                         false)),
1577                      NULL_TREE);
1578
1579     }
1580
1581   /* The only way we can be making a call via an access type is if Name is an
1582      explicit dereference.  In that case, get the list of formal args from the
1583      type the access type is pointing to.  Otherwise, get the formals from
1584      entity being called.  */
1585   if (Nkind (Name (gnat_node)) == N_Explicit_Dereference)
1586     gnat_formal = First_Formal (Etype (Name (gnat_node)));
1587   else if (Nkind (Name (gnat_node)) == N_Attribute_Reference)
1588     /* Assume here that this must be 'Elab_Body or 'Elab_Spec.  */
1589     gnat_formal = 0;
1590   else
1591     gnat_formal = First_Formal (Entity (Name (gnat_node)));
1592
1593   /* Create the list of the actual parameters as GCC expects it, namely a chain
1594      of TREE_LIST nodes in which the TREE_VALUE field of each node is a
1595      parameter-expression and the TREE_PURPOSE field is null.  Skip OUT
1596      parameters not passed by reference and don't need to be copied in.  */
1597   for (gnat_actual = First_Actual (gnat_node);
1598        Present (gnat_actual);
1599        gnat_formal = Next_Formal_With_Extras (gnat_formal),
1600        gnat_actual = Next_Actual (gnat_actual))
1601     {
1602       tree gnu_formal
1603         = (present_gnu_tree (gnat_formal)
1604            ? get_gnu_tree (gnat_formal) : NULL_TREE);
1605       /* We treat a conversion between aggregate types as if it is an
1606          unchecked conversion.  */
1607       bool unchecked_convert_p
1608         = (Nkind (gnat_actual) == N_Unchecked_Type_Conversion
1609            || (Nkind (gnat_actual) == N_Type_Conversion
1610                && Is_Composite_Type (Underlying_Type (Etype (gnat_formal)))));
1611       Node_Id gnat_name = (unchecked_convert_p
1612                            ? Expression (gnat_actual) : gnat_actual);
1613       tree gnu_name = gnat_to_gnu (gnat_name);
1614       tree gnu_name_type = gnat_to_gnu_type (Etype (gnat_name));
1615       tree gnu_actual;
1616       tree gnu_formal_type;
1617
1618       /* If it's possible we may need to use this expression twice, make sure
1619          than any side-effects are handled via SAVE_EXPRs. Likewise if we need
1620          to force side-effects before the call.
1621
1622          ??? This is more conservative than we need since we don't need to do
1623          this for pass-by-ref with no conversion. If we are passing a
1624          non-addressable Out or In Out parameter by reference, pass the address
1625          of a copy and set up to copy back out after the call.  */
1626       if (Ekind (gnat_formal) != E_In_Parameter)
1627         {
1628           gnu_name = gnat_stabilize_reference (gnu_name, true);
1629           if (!addressable_p (gnu_name)
1630               && gnu_formal
1631               && (DECL_BY_REF_P (gnu_formal)
1632                   || (TREE_CODE (gnu_formal) == PARM_DECL
1633                       && (DECL_BY_COMPONENT_PTR_P (gnu_formal)
1634                           || (DECL_BY_DESCRIPTOR_P (gnu_formal))))))
1635             {
1636               tree gnu_copy = gnu_name;
1637               tree gnu_temp;
1638
1639               /* For users of Starlet we issue a warning because the
1640                  interface apparently assumes that by-ref parameters
1641                  outlive the procedure invocation.  The code still
1642                  will not work as intended, but we cannot do much
1643                  better since other low-level parts of the back-end
1644                  would allocate temporaries at will because of the
1645                  misalignment if we did not do so here.  */
1646
1647               if (Is_Valued_Procedure (Entity (Name (gnat_node))))
1648                 {
1649                   post_error
1650                     ("?possible violation of implicit assumption",
1651                      gnat_actual);
1652                   post_error_ne
1653                     ("?made by pragma Import_Valued_Procedure on &",
1654                      gnat_actual, Entity (Name (gnat_node)));
1655                   post_error_ne
1656                     ("?because of misalignment of &",
1657                      gnat_actual, gnat_formal);
1658                 }
1659
1660               /* Remove any unpadding on the actual and make a copy.  But if
1661                  the actual is a justified modular type, first convert
1662                  to it.  */
1663               if (TREE_CODE (gnu_name) == COMPONENT_REF
1664                   && ((TREE_CODE (TREE_TYPE (TREE_OPERAND (gnu_name, 0)))
1665                        == RECORD_TYPE)
1666                       && (TYPE_IS_PADDING_P
1667                           (TREE_TYPE (TREE_OPERAND (gnu_name, 0))))))
1668                 gnu_name = gnu_copy = TREE_OPERAND (gnu_name, 0);
1669               else if (TREE_CODE (gnu_name_type) == RECORD_TYPE
1670                        && (TYPE_JUSTIFIED_MODULAR_P (gnu_name_type)))
1671                 gnu_name = convert (gnu_name_type, gnu_name);
1672
1673               gnu_actual = save_expr (gnu_name);
1674
1675               /* Since we're going to take the address of the SAVE_EXPR, we
1676                  don't want it to be marked as unchanging. So set
1677                  TREE_ADDRESSABLE.  */
1678               gnu_temp = skip_simple_arithmetic (gnu_actual);
1679               if (TREE_CODE (gnu_temp) == SAVE_EXPR)
1680                 {
1681                   TREE_ADDRESSABLE (gnu_temp) = 1;
1682                   TREE_READONLY (gnu_temp) = 0;
1683                 }
1684
1685               /* Set up to move the copy back to the original.  */
1686               gnu_temp = build_binary_op (MODIFY_EXPR, NULL_TREE,
1687                                           gnu_copy, gnu_actual);
1688               annotate_with_node (gnu_temp, gnat_actual);
1689               append_to_statement_list (gnu_temp, &gnu_after_list);
1690
1691               /* Account for next statement just below.  */
1692               gnu_name = gnu_actual;
1693             }
1694         }
1695
1696       /* If this was a procedure call, we may not have removed any padding.
1697          So do it here for the part we will use as an input, if any.  */
1698       gnu_actual = gnu_name;
1699       if (Ekind (gnat_formal) != E_Out_Parameter
1700           && TREE_CODE (TREE_TYPE (gnu_actual)) == RECORD_TYPE
1701           && TYPE_IS_PADDING_P (TREE_TYPE (gnu_actual)))
1702         gnu_actual = convert (get_unpadded_type (Etype (gnat_actual)),
1703                               gnu_actual);
1704
1705       /* Unless this is an In parameter, we must remove any LJM building
1706          from GNU_NAME.  */
1707       if (Ekind (gnat_formal) != E_In_Parameter
1708           && TREE_CODE (gnu_name) == CONSTRUCTOR
1709           && TREE_CODE (TREE_TYPE (gnu_name)) == RECORD_TYPE
1710           && TYPE_JUSTIFIED_MODULAR_P (TREE_TYPE (gnu_name)))
1711         gnu_name = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_name))),
1712                             gnu_name);
1713
1714       if (Ekind (gnat_formal) != E_Out_Parameter
1715           && !unchecked_convert_p
1716           && Do_Range_Check (gnat_actual))
1717         gnu_actual = emit_range_check (gnu_actual, Etype (gnat_formal));
1718
1719       /* Do any needed conversions.  We need only check for unchecked
1720          conversion since normal conversions will be handled by just
1721          converting to the formal type.  */
1722       if (unchecked_convert_p)
1723         {
1724           gnu_actual
1725             = unchecked_convert (gnat_to_gnu_type (Etype (gnat_actual)),
1726                                  gnu_actual,
1727                                  (Nkind (gnat_actual)
1728                                   == N_Unchecked_Type_Conversion)
1729                                  && No_Truncation (gnat_actual));
1730
1731           /* One we've done the unchecked conversion, we still must ensure that
1732              the object is in range of the formal's type.  */
1733           if (Ekind (gnat_formal) != E_Out_Parameter
1734               && Do_Range_Check (gnat_actual))
1735             gnu_actual = emit_range_check (gnu_actual,
1736                                            Etype (gnat_formal));
1737         }
1738       else if (TREE_CODE (gnu_actual) != SAVE_EXPR)
1739         /* We may have suppressed a conversion to the Etype of the actual since
1740            the parent is a procedure call.  So add the conversion here.  */
1741         gnu_actual = convert (gnat_to_gnu_type (Etype (gnat_actual)),
1742                               gnu_actual);
1743
1744       /* If we have not saved a GCC object for the formal, it means it is an
1745          OUT parameter not passed by reference and that does not need to be
1746          copied in. Otherwise, look at the PARM_DECL to see if it is passed by
1747          reference. */
1748       if (gnu_formal
1749           && TREE_CODE (gnu_formal) == PARM_DECL && DECL_BY_REF_P (gnu_formal))
1750         {
1751           if (Ekind (gnat_formal) != E_In_Parameter)
1752             {
1753               gnu_actual = gnu_name;
1754
1755               /* If we have a padded type, be sure we've removed padding.  */
1756               if (TREE_CODE (TREE_TYPE (gnu_actual)) == RECORD_TYPE
1757                   && TYPE_IS_PADDING_P (TREE_TYPE (gnu_actual))
1758                   && TREE_CODE (gnu_actual) != SAVE_EXPR)
1759                 gnu_actual = convert (get_unpadded_type (Etype (gnat_actual)),
1760                                       gnu_actual);
1761
1762               /* If we have the constructed subtype of an aliased object
1763                  with an unconstrained nominal subtype, the type of the
1764                  actual includes the template, although it is formally
1765                  constrained.  So we need to convert it back to the real
1766                  constructed subtype to retrieve the constrained part
1767                  and takes its address.  */
1768               if (TREE_CODE (TREE_TYPE (gnu_actual)) == RECORD_TYPE
1769                   && TYPE_CONTAINS_TEMPLATE_P (TREE_TYPE (gnu_actual))
1770                   && TREE_CODE (gnu_actual) != SAVE_EXPR
1771                   && Is_Constr_Subt_For_UN_Aliased (Etype (gnat_actual))
1772                   && Is_Array_Type (Etype (gnat_actual)))
1773                 gnu_actual = convert (gnat_to_gnu_type (Etype (gnat_actual)),
1774                                       gnu_actual);
1775             }
1776
1777           /* Otherwise, if we have a non-addressable COMPONENT_REF of a
1778              variable-size type see if it's doing a unpadding operation.  If
1779              so, remove that operation since we have no way of allocating the
1780              required temporary.  */
1781           if (TREE_CODE (gnu_actual) == COMPONENT_REF
1782               && !TREE_CONSTANT (TYPE_SIZE (TREE_TYPE (gnu_actual)))
1783               && (TREE_CODE (TREE_TYPE (TREE_OPERAND (gnu_actual, 0)))
1784                   == RECORD_TYPE)
1785               && TYPE_IS_PADDING_P (TREE_TYPE
1786                                     (TREE_OPERAND (gnu_actual, 0)))
1787               && !addressable_p (gnu_actual))
1788             gnu_actual = TREE_OPERAND (gnu_actual, 0);
1789
1790           /* The symmetry of the paths to the type of an entity is broken here
1791              since arguments don't know that they will be passed by ref. */
1792           gnu_formal_type = TREE_TYPE (get_gnu_tree (gnat_formal));
1793           gnu_actual = build_unary_op (ADDR_EXPR, gnu_formal_type, gnu_actual);
1794         }
1795       else if (gnu_formal && TREE_CODE (gnu_formal) == PARM_DECL
1796                && DECL_BY_COMPONENT_PTR_P (gnu_formal))
1797         {
1798           gnu_formal_type = TREE_TYPE (get_gnu_tree (gnat_formal));
1799           gnu_actual = maybe_implicit_deref (gnu_actual);
1800           gnu_actual = maybe_unconstrained_array (gnu_actual);
1801
1802           if (TREE_CODE (gnu_formal_type) == RECORD_TYPE
1803               && TYPE_IS_PADDING_P (gnu_formal_type))
1804             {
1805               gnu_formal_type = TREE_TYPE (TYPE_FIELDS (gnu_formal_type));
1806               gnu_actual = convert (gnu_formal_type, gnu_actual);
1807             }
1808
1809           /* Take the address of the object and convert to the proper pointer
1810              type.  We'd like to actually compute the address of the beginning
1811              of the array using an ADDR_EXPR of an ARRAY_REF, but there's a
1812              possibility that the ARRAY_REF might return a constant and we'd be
1813              getting the wrong address.  Neither approach is exactly correct,
1814              but this is the most likely to work in all cases.  */
1815           gnu_actual = convert (gnu_formal_type,
1816                                 build_unary_op (ADDR_EXPR, NULL_TREE,
1817                                                 gnu_actual));
1818         }
1819       else if (gnu_formal && TREE_CODE (gnu_formal) == PARM_DECL
1820                && DECL_BY_DESCRIPTOR_P (gnu_formal))
1821         {
1822           /* If arg is 'Null_Parameter, pass zero descriptor.  */
1823           if ((TREE_CODE (gnu_actual) == INDIRECT_REF
1824                || TREE_CODE (gnu_actual) == UNCONSTRAINED_ARRAY_REF)
1825               && TREE_PRIVATE (gnu_actual))
1826             gnu_actual = convert (DECL_ARG_TYPE (get_gnu_tree (gnat_formal)),
1827                                   integer_zero_node);
1828           else
1829             gnu_actual = build_unary_op (ADDR_EXPR, NULL_TREE,
1830                                          fill_vms_descriptor (gnu_actual,
1831                                                               gnat_formal));
1832         }
1833       else
1834         {
1835           tree gnu_actual_size = TYPE_SIZE (TREE_TYPE (gnu_actual));
1836
1837           if (Ekind (gnat_formal) != E_In_Parameter)
1838             gnu_name_list = tree_cons (NULL_TREE, gnu_name, gnu_name_list);
1839
1840           if (!gnu_formal || TREE_CODE (gnu_formal) != PARM_DECL)
1841             continue;
1842
1843           /* If this is 'Null_Parameter, pass a zero even though we are
1844              dereferencing it.  */
1845           else if (TREE_CODE (gnu_actual) == INDIRECT_REF
1846                    && TREE_PRIVATE (gnu_actual)
1847                    && host_integerp (gnu_actual_size, 1)
1848                    && 0 >= compare_tree_int (gnu_actual_size,
1849                                                    BITS_PER_WORD))
1850             gnu_actual
1851               = unchecked_convert (DECL_ARG_TYPE (gnu_formal),
1852                                    convert (gnat_type_for_size
1853                                             (tree_low_cst (gnu_actual_size, 1),
1854                                              1),
1855                                             integer_zero_node),
1856                                    false);
1857           else
1858             gnu_actual = convert (DECL_ARG_TYPE (gnu_formal), gnu_actual);
1859         }
1860
1861       gnu_actual_list = tree_cons (NULL_TREE, gnu_actual, gnu_actual_list);
1862     }
1863
1864   gnu_subprog_call = build3 (CALL_EXPR, TREE_TYPE (gnu_subprog_type),
1865                              gnu_subprog_addr, nreverse (gnu_actual_list),
1866                              NULL_TREE);
1867
1868   /* If we return by passing a target, we emit the call and return the target
1869      as our result.  */
1870   if (TYPE_RETURNS_BY_TARGET_PTR_P (gnu_subprog_type))
1871     {
1872       add_stmt_with_node (gnu_subprog_call, gnat_node);
1873       *gnu_result_type_p
1874         = TREE_TYPE (TREE_VALUE (TYPE_ARG_TYPES (gnu_subprog_type)));
1875       return unchecked_convert (*gnu_result_type_p, gnu_target, false);
1876     }
1877
1878   /* If it is a function call, the result is the call expression unless
1879      a target is specified, in which case we copy the result into the target
1880      and return the assignment statement.  */
1881   else if (Nkind (gnat_node) == N_Function_Call)
1882     {
1883       gnu_result = gnu_subprog_call;
1884
1885       /* If the function returns an unconstrained array or by reference,
1886          we have to de-dereference the pointer.  */
1887       if (TYPE_RETURNS_UNCONSTRAINED_P (gnu_subprog_type)
1888           || TYPE_RETURNS_BY_REF_P (gnu_subprog_type))
1889         gnu_result = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_result);
1890
1891       if (gnu_target)
1892         gnu_result = build_binary_op (MODIFY_EXPR, NULL_TREE,
1893                                       gnu_target, gnu_result);
1894       else
1895         *gnu_result_type_p = get_unpadded_type (Etype (gnat_node));
1896
1897       return gnu_result;
1898     }
1899
1900   /* If this is the case where the GNAT tree contains a procedure call
1901      but the Ada procedure has copy in copy out parameters, the special
1902      parameter passing mechanism must be used.  */
1903   else if (TYPE_CI_CO_LIST (gnu_subprog_type) != NULL_TREE)
1904     {
1905       /* List of FIELD_DECLs associated with the PARM_DECLs of the copy
1906          in copy out parameters.  */
1907       tree scalar_return_list = TYPE_CI_CO_LIST (gnu_subprog_type);
1908       int length = list_length (scalar_return_list);
1909
1910       if (length > 1)
1911         {
1912           tree gnu_name;
1913
1914           gnu_subprog_call = save_expr (gnu_subprog_call);
1915           gnu_name_list = nreverse (gnu_name_list);
1916
1917           /* If any of the names had side-effects, ensure they are all
1918              evaluated before the call.  */
1919           for (gnu_name = gnu_name_list; gnu_name;
1920                gnu_name = TREE_CHAIN (gnu_name))
1921             if (TREE_SIDE_EFFECTS (TREE_VALUE (gnu_name)))
1922               append_to_statement_list (TREE_VALUE (gnu_name),
1923                                         &gnu_before_list);
1924         }
1925
1926       if (Nkind (Name (gnat_node)) == N_Explicit_Dereference)
1927         gnat_formal = First_Formal (Etype (Name (gnat_node)));
1928       else
1929         gnat_formal = First_Formal (Entity (Name (gnat_node)));
1930
1931       for (gnat_actual = First_Actual (gnat_node);
1932            Present (gnat_actual);
1933            gnat_formal = Next_Formal_With_Extras (gnat_formal),
1934            gnat_actual = Next_Actual (gnat_actual))
1935         /* If we are dealing with a copy in copy out parameter, we must
1936            retrieve its value from the record returned in the call.  */
1937         if (!(present_gnu_tree (gnat_formal)
1938               && TREE_CODE (get_gnu_tree (gnat_formal)) == PARM_DECL
1939               && (DECL_BY_REF_P (get_gnu_tree (gnat_formal))
1940                   || (TREE_CODE (get_gnu_tree (gnat_formal)) == PARM_DECL
1941                       && ((DECL_BY_COMPONENT_PTR_P (get_gnu_tree (gnat_formal))
1942                            || (DECL_BY_DESCRIPTOR_P
1943                                (get_gnu_tree (gnat_formal))))))))
1944             && Ekind (gnat_formal) != E_In_Parameter)
1945           {
1946             /* Get the value to assign to this OUT or IN OUT parameter.  It is
1947                either the result of the function if there is only a single such
1948                parameter or the appropriate field from the record returned.  */
1949             tree gnu_result
1950               = length == 1 ? gnu_subprog_call
1951                 : build_component_ref (gnu_subprog_call, NULL_TREE,
1952                                        TREE_PURPOSE (scalar_return_list),
1953                                        false);
1954             bool unchecked_conversion = (Nkind (gnat_actual)
1955                                          == N_Unchecked_Type_Conversion);
1956             /* If the actual is a conversion, get the inner expression, which
1957                will be the real destination, and convert the result to the
1958                type of the actual parameter.  */
1959             tree gnu_actual
1960               = maybe_unconstrained_array (TREE_VALUE (gnu_name_list));
1961
1962             /* If the result is a padded type, remove the padding.  */
1963             if (TREE_CODE (TREE_TYPE (gnu_result)) == RECORD_TYPE
1964                 && TYPE_IS_PADDING_P (TREE_TYPE (gnu_result)))
1965               gnu_result = convert (TREE_TYPE (TYPE_FIELDS
1966                                                (TREE_TYPE (gnu_result))),
1967                                     gnu_result);
1968
1969             /* If the result is a type conversion, do it.  */
1970             if (Nkind (gnat_actual) == N_Type_Conversion)
1971               gnu_result
1972                 = convert_with_check
1973                   (Etype (Expression (gnat_actual)), gnu_result,
1974                    Do_Overflow_Check (gnat_actual),
1975                    Do_Range_Check (Expression (gnat_actual)),
1976                    Float_Truncate (gnat_actual));
1977
1978             else if (unchecked_conversion)
1979               gnu_result = unchecked_convert (TREE_TYPE (gnu_actual),
1980                                               gnu_result,
1981                                               No_Truncation (gnat_actual));
1982             else
1983               {
1984                 if (Do_Range_Check (gnat_actual))
1985                   gnu_result = emit_range_check (gnu_result,
1986                                                  Etype (gnat_actual));
1987
1988                 if (!(!TREE_CONSTANT (TYPE_SIZE (TREE_TYPE (gnu_actual)))
1989                       && TREE_CONSTANT (TYPE_SIZE (TREE_TYPE (gnu_result)))))
1990                   gnu_result = convert (TREE_TYPE (gnu_actual), gnu_result);
1991               }
1992
1993             gnu_result = build_binary_op (MODIFY_EXPR, NULL_TREE,
1994                                           gnu_actual, gnu_result);
1995             annotate_with_node (gnu_result, gnat_actual);
1996             append_to_statement_list (gnu_result, &gnu_before_list);
1997             scalar_return_list = TREE_CHAIN (scalar_return_list);
1998             gnu_name_list = TREE_CHAIN (gnu_name_list);
1999           }
2000         }
2001   else
2002     {
2003       annotate_with_node (gnu_subprog_call, gnat_node);
2004       append_to_statement_list (gnu_subprog_call, &gnu_before_list);
2005     }
2006
2007   append_to_statement_list (gnu_after_list, &gnu_before_list);
2008   return gnu_before_list;
2009 }
2010 \f
2011 /* Subroutine of gnat_to_gnu to translate gnat_node, an
2012    N_Handled_Sequence_Of_Statements, to a GCC tree, which is returned.  */
2013
2014 static tree
2015 Handled_Sequence_Of_Statements_to_gnu (Node_Id gnat_node)
2016 {
2017   tree gnu_jmpsave_decl = NULL_TREE;
2018   tree gnu_jmpbuf_decl = NULL_TREE;
2019   /* If just annotating, ignore all EH and cleanups.  */
2020   bool gcc_zcx = (!type_annotate_only
2021                   && Present (Exception_Handlers (gnat_node))
2022                   && Exception_Mechanism == Back_End_Exceptions);
2023   bool setjmp_longjmp
2024     = (!type_annotate_only && Present (Exception_Handlers (gnat_node))
2025        && Exception_Mechanism == Setjmp_Longjmp);
2026   bool at_end = !type_annotate_only && Present (At_End_Proc (gnat_node));
2027   bool binding_for_block = (at_end || gcc_zcx || setjmp_longjmp);
2028   tree gnu_inner_block; /* The statement(s) for the block itself.  */
2029   tree gnu_result;
2030   tree gnu_expr;
2031   Node_Id gnat_temp;
2032
2033   /* The GCC exception handling mechanism can handle both ZCX and SJLJ schemes
2034      and we have our own SJLJ mechanism.  To call the GCC mechanism, we call
2035      add_cleanup, and when we leave the binding, end_stmt_group will create
2036      the TRY_FINALLY_EXPR.
2037
2038      ??? The region level calls down there have been specifically put in place
2039      for a ZCX context and currently the order in which things are emitted
2040      (region/handlers) is different from the SJLJ case. Instead of putting
2041      other calls with different conditions at other places for the SJLJ case,
2042      it seems cleaner to reorder things for the SJLJ case and generalize the
2043      condition to make it not ZCX specific.
2044
2045      If there are any exceptions or cleanup processing involved, we need an
2046      outer statement group (for Setjmp_Longjmp) and binding level.  */
2047   if (binding_for_block)
2048     {
2049       start_stmt_group ();
2050       gnat_pushlevel ();
2051     }
2052
2053   /* If we are to call a function when exiting this block add a cleanup
2054      to the binding level we made above.  */
2055   if (at_end)
2056     add_cleanup (build_call_0_expr (gnat_to_gnu (At_End_Proc (gnat_node))));
2057
2058   /* If using setjmp_longjmp, make the variables for the setjmp buffer and save
2059      area for address of previous buffer.  Do this first since we need to have
2060      the setjmp buf known for any decls in this block.  */
2061   if (setjmp_longjmp)
2062     {
2063       gnu_jmpsave_decl = create_var_decl (get_identifier ("JMPBUF_SAVE"),
2064                                           NULL_TREE, jmpbuf_ptr_type,
2065                                           build_call_0_expr (get_jmpbuf_decl),
2066                                           false, false, false, false, NULL,
2067                                           gnat_node);
2068       gnu_jmpbuf_decl = create_var_decl (get_identifier ("JMP_BUF"),
2069                                          NULL_TREE, jmpbuf_type,
2070                                          NULL_TREE, false, false, false, false,
2071                                          NULL, gnat_node);
2072
2073       set_block_jmpbuf_decl (gnu_jmpbuf_decl);
2074
2075       /* When we exit this block, restore the saved value.  */
2076       add_cleanup (build_call_1_expr (set_jmpbuf_decl, gnu_jmpsave_decl));
2077     }
2078
2079   /* Now build the tree for the declarations and statements inside this block.
2080      If this is SJLJ, set our jmp_buf as the current buffer.  */
2081   start_stmt_group ();
2082
2083   if (setjmp_longjmp)
2084     add_stmt (build_call_1_expr (set_jmpbuf_decl,
2085                                  build_unary_op (ADDR_EXPR, NULL_TREE,
2086                                                  gnu_jmpbuf_decl)));
2087
2088   if (Present (First_Real_Statement (gnat_node)))
2089     process_decls (Statements (gnat_node), Empty,
2090                    First_Real_Statement (gnat_node), true, true);
2091
2092   /* Generate code for each statement in the block.  */
2093   for (gnat_temp = (Present (First_Real_Statement (gnat_node))
2094                     ? First_Real_Statement (gnat_node)
2095                     : First (Statements (gnat_node)));
2096        Present (gnat_temp); gnat_temp = Next (gnat_temp))
2097     add_stmt (gnat_to_gnu (gnat_temp));
2098   gnu_inner_block = end_stmt_group ();
2099
2100   /* Now generate code for the two exception models, if either is relevant for
2101      this block.  */
2102   if (setjmp_longjmp)
2103     {
2104       tree *gnu_else_ptr = 0;
2105       tree gnu_handler;
2106
2107       /* Make a binding level for the exception handling declarations and code
2108          and set up gnu_except_ptr_stack for the handlers to use.  */
2109       start_stmt_group ();
2110       gnat_pushlevel ();
2111
2112       push_stack (&gnu_except_ptr_stack, NULL_TREE,
2113                   create_var_decl (get_identifier ("EXCEPT_PTR"),
2114                                    NULL_TREE,
2115                                    build_pointer_type (except_type_node),
2116                                    build_call_0_expr (get_excptr_decl), false,
2117                                    false, false, false, NULL, gnat_node));
2118
2119       /* Generate code for each handler. The N_Exception_Handler case does the
2120          real work and returns a COND_EXPR for each handler, which we chain
2121          together here.  */
2122       for (gnat_temp = First_Non_Pragma (Exception_Handlers (gnat_node));
2123            Present (gnat_temp); gnat_temp = Next_Non_Pragma (gnat_temp))
2124         {
2125           gnu_expr = gnat_to_gnu (gnat_temp);
2126
2127           /* If this is the first one, set it as the outer one. Otherwise,
2128              point the "else" part of the previous handler to us. Then point
2129              to our "else" part.  */
2130           if (!gnu_else_ptr)
2131             add_stmt (gnu_expr);
2132           else
2133             *gnu_else_ptr = gnu_expr;
2134
2135           gnu_else_ptr = &COND_EXPR_ELSE (gnu_expr);
2136         }
2137
2138       /* If none of the exception handlers did anything, re-raise but do not
2139          defer abortion.  */
2140       gnu_expr = build_call_1_expr (raise_nodefer_decl,
2141                                     TREE_VALUE (gnu_except_ptr_stack));
2142       annotate_with_node (gnu_expr, gnat_node);
2143
2144       if (gnu_else_ptr)
2145         *gnu_else_ptr = gnu_expr;
2146       else
2147         add_stmt (gnu_expr);
2148
2149       /* End the binding level dedicated to the exception handlers and get the
2150          whole statement group.  */
2151       pop_stack (&gnu_except_ptr_stack);
2152       gnat_poplevel ();
2153       gnu_handler = end_stmt_group ();
2154
2155       /* If the setjmp returns 1, we restore our incoming longjmp value and
2156          then check the handlers.  */
2157       start_stmt_group ();
2158       add_stmt_with_node (build_call_1_expr (set_jmpbuf_decl,
2159                                              gnu_jmpsave_decl),
2160                           gnat_node);
2161       add_stmt (gnu_handler);
2162       gnu_handler = end_stmt_group ();
2163
2164       /* This block is now "if (setjmp) ... <handlers> else <block>".  */
2165       gnu_result = build3 (COND_EXPR, void_type_node,
2166                            (build_call_1_expr
2167                             (setjmp_decl,
2168                              build_unary_op (ADDR_EXPR, NULL_TREE,
2169                                              gnu_jmpbuf_decl))),
2170                            gnu_handler, gnu_inner_block);
2171     }
2172   else if (gcc_zcx)
2173     {
2174       tree gnu_handlers;
2175
2176       /* First make a block containing the handlers.  */
2177       start_stmt_group ();
2178       for (gnat_temp = First_Non_Pragma (Exception_Handlers (gnat_node));
2179            Present (gnat_temp);
2180            gnat_temp = Next_Non_Pragma (gnat_temp))
2181         add_stmt (gnat_to_gnu (gnat_temp));
2182       gnu_handlers = end_stmt_group ();
2183
2184       /* Now make the TRY_CATCH_EXPR for the block.  */
2185       gnu_result = build2 (TRY_CATCH_EXPR, void_type_node,
2186                            gnu_inner_block, gnu_handlers);
2187     }
2188   else
2189     gnu_result = gnu_inner_block;
2190
2191   /* Now close our outer block, if we had to make one.  */
2192   if (binding_for_block)
2193     {
2194       add_stmt (gnu_result);
2195       gnat_poplevel ();
2196       gnu_result = end_stmt_group ();
2197     }
2198
2199   return gnu_result;
2200 }
2201 \f
2202 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Exception_Handler,
2203    to a GCC tree, which is returned.  This is the variant for Setjmp_Longjmp
2204    exception handling.  */
2205
2206 static tree
2207 Exception_Handler_to_gnu_sjlj (Node_Id gnat_node)
2208 {
2209   /* Unless this is "Others" or the special "Non-Ada" exception for Ada, make
2210      an "if" statement to select the proper exceptions.  For "Others", exclude
2211      exceptions where Handled_By_Others is nonzero unless the All_Others flag
2212      is set. For "Non-ada", accept an exception if "Lang" is 'V'.  */
2213   tree gnu_choice = integer_zero_node;
2214   tree gnu_body = build_stmt_group (Statements (gnat_node), false);
2215   Node_Id gnat_temp;
2216
2217   for (gnat_temp = First (Exception_Choices (gnat_node));
2218        gnat_temp; gnat_temp = Next (gnat_temp))
2219     {
2220       tree this_choice;
2221
2222       if (Nkind (gnat_temp) == N_Others_Choice)
2223         {
2224           if (All_Others (gnat_temp))
2225             this_choice = integer_one_node;
2226           else
2227             this_choice
2228               = build_binary_op
2229                 (EQ_EXPR, integer_type_node,
2230                  convert
2231                  (integer_type_node,
2232                   build_component_ref
2233                   (build_unary_op
2234                    (INDIRECT_REF, NULL_TREE,
2235                     TREE_VALUE (gnu_except_ptr_stack)),
2236                    get_identifier ("not_handled_by_others"), NULL_TREE,
2237                    false)),
2238                  integer_zero_node);
2239         }
2240
2241       else if (Nkind (gnat_temp) == N_Identifier
2242                || Nkind (gnat_temp) == N_Expanded_Name)
2243         {
2244           Entity_Id gnat_ex_id = Entity (gnat_temp);
2245           tree gnu_expr;
2246
2247           /* Exception may be a renaming. Recover original exception which is
2248              the one elaborated and registered.  */
2249           if (Present (Renamed_Object (gnat_ex_id)))
2250             gnat_ex_id = Renamed_Object (gnat_ex_id);
2251
2252           gnu_expr = gnat_to_gnu_entity (gnat_ex_id, NULL_TREE, 0);
2253
2254           this_choice
2255             = build_binary_op
2256               (EQ_EXPR, integer_type_node, TREE_VALUE (gnu_except_ptr_stack),
2257                convert (TREE_TYPE (TREE_VALUE (gnu_except_ptr_stack)),
2258                         build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr)));
2259
2260           /* If this is the distinguished exception "Non_Ada_Error" (and we are
2261              in VMS mode), also allow a non-Ada exception (a VMS condition) t
2262              match.  */
2263           if (Is_Non_Ada_Error (Entity (gnat_temp)))
2264             {
2265               tree gnu_comp
2266                 = build_component_ref
2267                   (build_unary_op (INDIRECT_REF, NULL_TREE,
2268                                    TREE_VALUE (gnu_except_ptr_stack)),
2269                    get_identifier ("lang"), NULL_TREE, false);
2270
2271               this_choice
2272                 = build_binary_op
2273                   (TRUTH_ORIF_EXPR, integer_type_node,
2274                    build_binary_op (EQ_EXPR, integer_type_node, gnu_comp,
2275                                     build_int_cst (TREE_TYPE (gnu_comp), 'V')),
2276                    this_choice);
2277             }
2278         }
2279       else
2280         gcc_unreachable ();
2281
2282       gnu_choice = build_binary_op (TRUTH_ORIF_EXPR, integer_type_node,
2283                                     gnu_choice, this_choice);
2284     }
2285
2286   return build3 (COND_EXPR, void_type_node, gnu_choice, gnu_body, NULL_TREE);
2287 }
2288 \f
2289 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Exception_Handler,
2290    to a GCC tree, which is returned.  This is the variant for ZCX.  */
2291
2292 static tree
2293 Exception_Handler_to_gnu_zcx (Node_Id gnat_node)
2294 {
2295   tree gnu_etypes_list = NULL_TREE;
2296   tree gnu_expr;
2297   tree gnu_etype;
2298   tree gnu_current_exc_ptr;
2299   tree gnu_incoming_exc_ptr;
2300   Node_Id gnat_temp;
2301
2302   /* We build a TREE_LIST of nodes representing what exception types this
2303      handler can catch, with special cases for others and all others cases.
2304
2305      Each exception type is actually identified by a pointer to the exception
2306      id, or to a dummy object for "others" and "all others".
2307
2308      Care should be taken to ensure that the control flow impact of "others"
2309      and "all others" is known to GCC. lang_eh_type_covers is doing the trick
2310      currently.  */
2311   for (gnat_temp = First (Exception_Choices (gnat_node));
2312        gnat_temp; gnat_temp = Next (gnat_temp))
2313     {
2314       if (Nkind (gnat_temp) == N_Others_Choice)
2315         {
2316           tree gnu_expr
2317             = All_Others (gnat_temp) ? all_others_decl : others_decl;
2318
2319           gnu_etype
2320             = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr);
2321         }
2322       else if (Nkind (gnat_temp) == N_Identifier
2323                || Nkind (gnat_temp) == N_Expanded_Name)
2324         {
2325           Entity_Id gnat_ex_id = Entity (gnat_temp);
2326
2327           /* Exception may be a renaming. Recover original exception which is
2328              the one elaborated and registered.  */
2329           if (Present (Renamed_Object (gnat_ex_id)))
2330             gnat_ex_id = Renamed_Object (gnat_ex_id);
2331
2332           gnu_expr = gnat_to_gnu_entity (gnat_ex_id, NULL_TREE, 0);
2333           gnu_etype = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr);
2334
2335           /* The Non_Ada_Error case for VMS exceptions is handled
2336              by the personality routine.  */
2337         }
2338       else
2339         gcc_unreachable ();
2340
2341       /* The GCC interface expects NULL to be passed for catch all handlers, so
2342          it would be quite tempting to set gnu_etypes_list to NULL if gnu_etype
2343          is integer_zero_node.  It would not work, however, because GCC's
2344          notion of "catch all" is stronger than our notion of "others".  Until
2345          we correctly use the cleanup interface as well, doing that would
2346          prevent the "all others" handlers from being seen, because nothing
2347          can be caught beyond a catch all from GCC's point of view.  */
2348       gnu_etypes_list = tree_cons (NULL_TREE, gnu_etype, gnu_etypes_list);
2349     }
2350
2351   start_stmt_group ();
2352   gnat_pushlevel ();
2353
2354   /* Expand a call to the begin_handler hook at the beginning of the handler,
2355      and arrange for a call to the end_handler hook to occur on every possible
2356      exit path.
2357
2358      The hooks expect a pointer to the low level occurrence. This is required
2359      for our stack management scheme because a raise inside the handler pushes
2360      a new occurrence on top of the stack, which means that this top does not
2361      necessarily match the occurrence this handler was dealing with.
2362
2363      The EXC_PTR_EXPR object references the exception occurrence being
2364      propagated. Upon handler entry, this is the exception for which the
2365      handler is triggered. This might not be the case upon handler exit,
2366      however, as we might have a new occurrence propagated by the handler's
2367      body, and the end_handler hook called as a cleanup in this context.
2368
2369      We use a local variable to retrieve the incoming value at handler entry
2370      time, and reuse it to feed the end_handler hook's argument at exit.  */
2371   gnu_current_exc_ptr = build0 (EXC_PTR_EXPR, ptr_type_node);
2372   gnu_incoming_exc_ptr = create_var_decl (get_identifier ("EXPTR"), NULL_TREE,
2373                                           ptr_type_node, gnu_current_exc_ptr,
2374                                           false, false, false, false, NULL,
2375                                           gnat_node);
2376
2377   add_stmt_with_node (build_call_1_expr (begin_handler_decl,
2378                                          gnu_incoming_exc_ptr),
2379                       gnat_node);
2380   add_cleanup (build_call_1_expr (end_handler_decl, gnu_incoming_exc_ptr));
2381   add_stmt_list (Statements (gnat_node));
2382   gnat_poplevel ();
2383
2384   return build2 (CATCH_EXPR, void_type_node, gnu_etypes_list,
2385                  end_stmt_group ());
2386 }
2387 \f
2388 /* Subroutine of gnat_to_gnu to generate code for an N_Compilation unit.  */
2389
2390 static void
2391 Compilation_Unit_to_gnu (Node_Id gnat_node)
2392 {
2393   /* Make the decl for the elaboration procedure.  */
2394   bool body_p = (Defining_Entity (Unit (gnat_node)),
2395             Nkind (Unit (gnat_node)) == N_Package_Body
2396             || Nkind (Unit (gnat_node)) == N_Subprogram_Body);
2397   Entity_Id gnat_unit_entity = Defining_Entity (Unit (gnat_node));
2398   tree gnu_elab_proc_decl
2399     = create_subprog_decl
2400       (create_concat_name (gnat_unit_entity,
2401                            body_p ? "elabb" : "elabs"),
2402        NULL_TREE, void_ftype, NULL_TREE, false, true, false, NULL,
2403        gnat_unit_entity);
2404   struct elab_info *info;
2405
2406   push_stack (&gnu_elab_proc_stack, NULL_TREE, gnu_elab_proc_decl);
2407
2408   DECL_ELABORATION_PROC_P (gnu_elab_proc_decl) = 1;
2409   allocate_struct_function (gnu_elab_proc_decl);
2410   Sloc_to_locus (Sloc (gnat_unit_entity), &cfun->function_end_locus);
2411   cfun = 0;
2412
2413   /* For a body, first process the spec if there is one. */
2414   if (Nkind (Unit (gnat_node)) == N_Package_Body
2415       || (Nkind (Unit (gnat_node)) == N_Subprogram_Body
2416               && !Acts_As_Spec (gnat_node)))
2417     add_stmt (gnat_to_gnu (Library_Unit (gnat_node)));
2418
2419   process_inlined_subprograms (gnat_node);
2420
2421   if (type_annotate_only)
2422     {
2423       elaborate_all_entities (gnat_node);
2424
2425       if (Nkind (Unit (gnat_node)) == N_Subprogram_Declaration
2426           || Nkind (Unit (gnat_node)) == N_Generic_Package_Declaration
2427           || Nkind (Unit (gnat_node)) == N_Generic_Subprogram_Declaration)
2428         return;
2429     }
2430
2431   process_decls (Declarations (Aux_Decls_Node (gnat_node)), Empty, Empty,
2432                  true, true);
2433   add_stmt (gnat_to_gnu (Unit (gnat_node)));
2434
2435   /* Process any pragmas and actions following the unit.  */
2436   add_stmt_list (Pragmas_After (Aux_Decls_Node (gnat_node)));
2437   add_stmt_list (Actions (Aux_Decls_Node (gnat_node)));
2438
2439   /* Save away what we've made so far and record this potential elaboration
2440      procedure.  */
2441   info = (struct elab_info *) ggc_alloc (sizeof (struct elab_info));
2442   set_current_block_context (gnu_elab_proc_decl);
2443   gnat_poplevel ();
2444   DECL_SAVED_TREE (gnu_elab_proc_decl) = end_stmt_group ();
2445   info->next = elab_info_list;
2446   info->elab_proc = gnu_elab_proc_decl;
2447   info->gnat_node = gnat_node;
2448   elab_info_list = info;
2449
2450   /* Generate elaboration code for this unit, if necessary, and say whether
2451      we did or not.  */
2452   pop_stack (&gnu_elab_proc_stack);
2453
2454   /* Generate functions to call static constructors and destructors
2455      for targets that do not support .ctors/.dtors sections.  These
2456      functions have magic names which are detected by collect2.  */
2457   if (static_ctors)
2458     build_global_cdtor ('I', &static_ctors);
2459
2460   if (static_dtors)
2461     build_global_cdtor ('D', &static_dtors);
2462 }
2463 \f
2464 /* This function is the driver of the GNAT to GCC tree transformation
2465    process.  It is the entry point of the tree transformer.  GNAT_NODE is the
2466    root of some GNAT tree.  Return the root of the corresponding GCC tree.
2467    If this is an expression, return the GCC equivalent of the expression.  If
2468    it is a statement, return the statement.  In the case when called for a
2469    statement, it may also add statements to the current statement group, in
2470    which case anything it returns is to be interpreted as occurring after
2471    anything `it already added.  */
2472
2473 tree
2474 gnat_to_gnu (Node_Id gnat_node)
2475 {
2476   bool went_into_elab_proc = false;
2477   tree gnu_result = error_mark_node; /* Default to no value. */
2478   tree gnu_result_type = void_type_node;
2479   tree gnu_expr;
2480   tree gnu_lhs, gnu_rhs;
2481   Node_Id gnat_temp;
2482
2483   /* Save node number for error message and set location information.  */
2484   error_gnat_node = gnat_node;
2485   Sloc_to_locus (Sloc (gnat_node), &input_location);
2486
2487   if (type_annotate_only
2488       && IN (Nkind (gnat_node), N_Statement_Other_Than_Procedure_Call))
2489     return alloc_stmt_list ();
2490
2491   /* If this node is a non-static subexpression and we are only
2492      annotating types, make this into a NULL_EXPR.  */
2493   if (type_annotate_only
2494       && IN (Nkind (gnat_node), N_Subexpr)
2495       && Nkind (gnat_node) != N_Identifier
2496       && !Compile_Time_Known_Value (gnat_node))
2497     return build1 (NULL_EXPR, get_unpadded_type (Etype (gnat_node)),
2498                    build_call_raise (CE_Range_Check_Failed));
2499
2500   /* If this is a Statement and we are at top level, it must be part of
2501      the elaboration procedure, so mark us as being in that procedure
2502      and push our context.  */
2503   if (!current_function_decl
2504       && ((IN (Nkind (gnat_node), N_Statement_Other_Than_Procedure_Call)
2505            && Nkind (gnat_node) != N_Null_Statement)
2506           || Nkind (gnat_node) == N_Procedure_Call_Statement
2507           || Nkind (gnat_node) == N_Label
2508           || Nkind (gnat_node) == N_Implicit_Label_Declaration
2509           || Nkind (gnat_node) == N_Handled_Sequence_Of_Statements
2510           || ((Nkind (gnat_node) == N_Raise_Constraint_Error
2511                || Nkind (gnat_node) == N_Raise_Storage_Error
2512                || Nkind (gnat_node) == N_Raise_Program_Error)
2513               && (Ekind (Etype (gnat_node)) == E_Void))))
2514     {
2515       current_function_decl = TREE_VALUE (gnu_elab_proc_stack);
2516       start_stmt_group ();
2517       gnat_pushlevel ();
2518       went_into_elab_proc = true;
2519     }
2520
2521   switch (Nkind (gnat_node))
2522     {
2523       /********************************/
2524       /* Chapter 2: Lexical Elements: */
2525       /********************************/
2526
2527     case N_Identifier:
2528     case N_Expanded_Name:
2529     case N_Operator_Symbol:
2530     case N_Defining_Identifier:
2531       gnu_result = Identifier_to_gnu (gnat_node, &gnu_result_type);
2532       break;
2533
2534     case N_Integer_Literal:
2535       {
2536         tree gnu_type;
2537
2538         /* Get the type of the result, looking inside any padding and
2539            justified modular types.  Then get the value in that type.  */
2540         gnu_type = gnu_result_type = get_unpadded_type (Etype (gnat_node));
2541
2542         if (TREE_CODE (gnu_type) == RECORD_TYPE
2543             && TYPE_JUSTIFIED_MODULAR_P (gnu_type))
2544           gnu_type = TREE_TYPE (TYPE_FIELDS (gnu_type));
2545
2546         gnu_result = UI_To_gnu (Intval (gnat_node), gnu_type);
2547
2548         /* If the result overflows (meaning it doesn't fit in its base type),
2549            abort.  We would like to check that the value is within the range
2550            of the subtype, but that causes problems with subtypes whose usage
2551            will raise Constraint_Error and with biased representation, so
2552            we don't.  */
2553         gcc_assert (!TREE_CONSTANT_OVERFLOW (gnu_result));
2554       }
2555       break;
2556
2557     case N_Character_Literal:
2558       /* If a Entity is present, it means that this was one of the
2559          literals in a user-defined character type.  In that case,
2560          just return the value in the CONST_DECL.  Otherwise, use the
2561          character code.  In that case, the base type should be an
2562          INTEGER_TYPE, but we won't bother checking for that.  */
2563       gnu_result_type = get_unpadded_type (Etype (gnat_node));
2564       if (Present (Entity (gnat_node)))
2565         gnu_result = DECL_INITIAL (get_gnu_tree (Entity (gnat_node)));
2566       else
2567         gnu_result
2568           = force_fit_type
2569             (build_int_cst
2570               (gnu_result_type, UI_To_CC (Char_Literal_Value (gnat_node))),
2571              false, false, false);
2572       break;
2573
2574     case N_Real_Literal:
2575       /* If this is of a fixed-point type, the value we want is the
2576          value of the corresponding integer.  */
2577       if (IN (Ekind (Underlying_Type (Etype (gnat_node))), Fixed_Point_Kind))
2578         {
2579           gnu_result_type = get_unpadded_type (Etype (gnat_node));
2580           gnu_result = UI_To_gnu (Corresponding_Integer_Value (gnat_node),
2581                                   gnu_result_type);
2582           gcc_assert (!TREE_CONSTANT_OVERFLOW (gnu_result));
2583         }
2584
2585       /* We should never see a Vax_Float type literal, since the front end
2586          is supposed to transform these using appropriate conversions */
2587       else if (Vax_Float (Underlying_Type (Etype (gnat_node))))
2588         gcc_unreachable ();
2589
2590       else
2591         {
2592           Ureal ur_realval = Realval (gnat_node);
2593
2594           gnu_result_type = get_unpadded_type (Etype (gnat_node));
2595
2596           /* If the real value is zero, so is the result.  Otherwise,
2597              convert it to a machine number if it isn't already.  That
2598              forces BASE to 0 or 2 and simplifies the rest of our logic.  */
2599           if (UR_Is_Zero (ur_realval))
2600             gnu_result = convert (gnu_result_type, integer_zero_node);
2601           else
2602             {
2603               if (!Is_Machine_Number (gnat_node))
2604                 ur_realval
2605                   = Machine (Base_Type (Underlying_Type (Etype (gnat_node))),
2606                              ur_realval, Round_Even, gnat_node);
2607
2608               gnu_result
2609                 = UI_To_gnu (Numerator (ur_realval), gnu_result_type);
2610
2611               /* If we have a base of zero, divide by the denominator.
2612                  Otherwise, the base must be 2 and we scale the value, which
2613                  we know can fit in the mantissa of the type (hence the use
2614                  of that type above).  */
2615               if (No (Rbase (ur_realval)))
2616                 gnu_result
2617                   = build_binary_op (RDIV_EXPR,
2618                                      get_base_type (gnu_result_type),
2619                                      gnu_result,
2620                                      UI_To_gnu (Denominator (ur_realval),
2621                                                 gnu_result_type));
2622               else
2623                 {
2624                   REAL_VALUE_TYPE tmp;
2625
2626                   gcc_assert (Rbase (ur_realval) == 2);
2627                   real_ldexp (&tmp, &TREE_REAL_CST (gnu_result),
2628                               - UI_To_Int (Denominator (ur_realval)));
2629                   gnu_result = build_real (gnu_result_type, tmp);
2630                 }
2631             }
2632
2633           /* Now see if we need to negate the result.  Do it this way to
2634              properly handle -0.  */
2635           if (UR_Is_Negative (Realval (gnat_node)))
2636             gnu_result
2637               = build_unary_op (NEGATE_EXPR, get_base_type (gnu_result_type),
2638                                 gnu_result);
2639         }
2640
2641       break;
2642
2643     case N_String_Literal:
2644       gnu_result_type = get_unpadded_type (Etype (gnat_node));
2645       if (TYPE_PRECISION (TREE_TYPE (gnu_result_type)) == HOST_BITS_PER_CHAR)
2646         {
2647           String_Id gnat_string = Strval (gnat_node);
2648           int length = String_Length (gnat_string);
2649           char *string = (char *) alloca (length + 1);
2650           int i;
2651
2652           /* Build the string with the characters in the literal.  Note
2653              that Ada strings are 1-origin.  */
2654           for (i = 0; i < length; i++)
2655             string[i] = Get_String_Char (gnat_string, i + 1);
2656
2657           /* Put a null at the end of the string in case it's in a context
2658              where GCC will want to treat it as a C string.  */
2659           string[i] = 0;
2660
2661           gnu_result = build_string (length, string);
2662
2663           /* Strings in GCC don't normally have types, but we want
2664              this to not be converted to the array type.  */
2665           TREE_TYPE (gnu_result) = gnu_result_type;
2666         }
2667       else
2668         {
2669           /* Build a list consisting of each character, then make
2670              the aggregate.  */
2671           String_Id gnat_string = Strval (gnat_node);
2672           int length = String_Length (gnat_string);
2673           int i;
2674           tree gnu_list = NULL_TREE;
2675           tree gnu_idx = TYPE_MIN_VALUE (TYPE_DOMAIN (gnu_result_type));
2676
2677           for (i = 0; i < length; i++)
2678             {
2679               gnu_list
2680                 = tree_cons (gnu_idx,
2681                              build_int_cst (TREE_TYPE (gnu_result_type),
2682                                             Get_String_Char (gnat_string,
2683                                                              i + 1)),
2684                              gnu_list);
2685
2686               gnu_idx = int_const_binop (PLUS_EXPR, gnu_idx, integer_one_node,
2687                                          0);
2688             }
2689
2690           gnu_result
2691             = gnat_build_constructor (gnu_result_type, nreverse (gnu_list));
2692         }
2693       break;
2694
2695     case N_Pragma:
2696       gnu_result = Pragma_to_gnu (gnat_node);
2697       break;
2698
2699     /**************************************/
2700     /* Chapter 3: Declarations and Types: */
2701     /**************************************/
2702
2703     case N_Subtype_Declaration:
2704     case N_Full_Type_Declaration:
2705     case N_Incomplete_Type_Declaration:
2706     case N_Private_Type_Declaration:
2707     case N_Private_Extension_Declaration:
2708     case N_Task_Type_Declaration:
2709       process_type (Defining_Entity (gnat_node));
2710       gnu_result = alloc_stmt_list ();
2711       break;
2712
2713     case N_Object_Declaration:
2714     case N_Exception_Declaration:
2715       gnat_temp = Defining_Entity (gnat_node);
2716       gnu_result = alloc_stmt_list ();
2717
2718       /* If we are just annotating types and this object has an unconstrained
2719          or task type, don't elaborate it.   */
2720       if (type_annotate_only
2721           && (((Is_Array_Type (Etype (gnat_temp))
2722                 || Is_Record_Type (Etype (gnat_temp)))
2723                && !Is_Constrained (Etype (gnat_temp)))
2724             || Is_Concurrent_Type (Etype (gnat_temp))))
2725         break;
2726
2727       if (Present (Expression (gnat_node))
2728           && !(Nkind (gnat_node) == N_Object_Declaration
2729                && No_Initialization (gnat_node))
2730           && (!type_annotate_only
2731               || Compile_Time_Known_Value (Expression (gnat_node))))
2732         {
2733           gnu_expr = gnat_to_gnu (Expression (gnat_node));
2734           if (Do_Range_Check (Expression (gnat_node)))
2735             gnu_expr = emit_range_check (gnu_expr, Etype (gnat_temp));
2736
2737           /* If this object has its elaboration delayed, we must force
2738              evaluation of GNU_EXPR right now and save it for when the object
2739              is frozen.  */
2740           if (Present (Freeze_Node (gnat_temp)))
2741             {
2742               if ((Is_Public (gnat_temp) || global_bindings_p ())
2743                   && !TREE_CONSTANT (gnu_expr))
2744                 gnu_expr
2745                   = create_var_decl (create_concat_name (gnat_temp, "init"),
2746                                      NULL_TREE, TREE_TYPE (gnu_expr),
2747                                      gnu_expr, false, Is_Public (gnat_temp),
2748                                      false, false, NULL, gnat_temp);
2749               else
2750                 gnu_expr = maybe_variable (gnu_expr);
2751
2752               save_gnu_tree (gnat_node, gnu_expr, true);
2753             }
2754         }
2755       else
2756         gnu_expr = NULL_TREE;
2757
2758       if (type_annotate_only && gnu_expr && TREE_CODE (gnu_expr) == ERROR_MARK)
2759         gnu_expr = NULL_TREE;
2760
2761       if (No (Freeze_Node (gnat_temp)))
2762         gnat_to_gnu_entity (gnat_temp, gnu_expr, 1);
2763       break;
2764
2765     case N_Object_Renaming_Declaration:
2766       gnat_temp = Defining_Entity (gnat_node);
2767
2768       /* Don't do anything if this renaming is handled by the front end or if
2769          we are just annotating types and this object has a composite or task
2770          type, don't elaborate it.  We return the result in case it has any
2771          SAVE_EXPRs in it that need to be evaluated here.  */
2772       if (!Is_Renaming_Of_Object (gnat_temp)
2773           && ! (type_annotate_only
2774                 && (Is_Array_Type (Etype (gnat_temp))
2775                     || Is_Record_Type (Etype (gnat_temp))
2776                     || Is_Concurrent_Type (Etype (gnat_temp)))))
2777         gnu_result
2778           = gnat_to_gnu_entity (gnat_temp,
2779                                 gnat_to_gnu (Renamed_Object (gnat_temp)), 1);
2780       else
2781         gnu_result = alloc_stmt_list ();
2782       break;
2783
2784     case N_Implicit_Label_Declaration:
2785       gnat_to_gnu_entity (Defining_Entity (gnat_node), NULL_TREE, 1);
2786       gnu_result = alloc_stmt_list ();
2787       break;
2788
2789     case N_Exception_Renaming_Declaration:
2790     case N_Number_Declaration:
2791     case N_Package_Renaming_Declaration:
2792     case N_Subprogram_Renaming_Declaration:
2793       /* These are fully handled in the front end.  */
2794       gnu_result = alloc_stmt_list ();
2795       break;
2796
2797     /*************************************/
2798     /* Chapter 4: Names and Expressions: */
2799     /*************************************/
2800
2801     case N_Explicit_Dereference:
2802       gnu_result = gnat_to_gnu (Prefix (gnat_node));
2803       gnu_result_type = get_unpadded_type (Etype (gnat_node));
2804       gnu_result = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_result);
2805       break;
2806
2807     case N_Indexed_Component:
2808       {
2809         tree gnu_array_object = gnat_to_gnu (Prefix (gnat_node));
2810         tree gnu_type;
2811         int ndim;
2812         int i;
2813         Node_Id *gnat_expr_array;
2814
2815         gnu_array_object = maybe_implicit_deref (gnu_array_object);
2816         gnu_array_object = maybe_unconstrained_array (gnu_array_object);
2817
2818         /* If we got a padded type, remove it too.  */
2819         if (TREE_CODE (TREE_TYPE (gnu_array_object)) == RECORD_TYPE
2820             && TYPE_IS_PADDING_P (TREE_TYPE (gnu_array_object)))
2821           gnu_array_object
2822             = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_array_object))),
2823                        gnu_array_object);
2824
2825         gnu_result = gnu_array_object;
2826
2827         /* First compute the number of dimensions of the array, then
2828            fill the expression array, the order depending on whether
2829            this is a Convention_Fortran array or not.  */
2830         for (ndim = 1, gnu_type = TREE_TYPE (gnu_array_object);
2831              TREE_CODE (TREE_TYPE (gnu_type)) == ARRAY_TYPE
2832              && TYPE_MULTI_ARRAY_P (TREE_TYPE (gnu_type));
2833              ndim++, gnu_type = TREE_TYPE (gnu_type))
2834           ;
2835
2836         gnat_expr_array = (Node_Id *) alloca (ndim * sizeof (Node_Id));
2837
2838         if (TYPE_CONVENTION_FORTRAN_P (TREE_TYPE (gnu_array_object)))
2839           for (i = ndim - 1, gnat_temp = First (Expressions (gnat_node));
2840                i >= 0;
2841                i--, gnat_temp = Next (gnat_temp))
2842             gnat_expr_array[i] = gnat_temp;
2843         else
2844           for (i = 0, gnat_temp = First (Expressions (gnat_node));
2845                i < ndim;
2846                i++, gnat_temp = Next (gnat_temp))
2847             gnat_expr_array[i] = gnat_temp;
2848
2849         for (i = 0, gnu_type = TREE_TYPE (gnu_array_object);
2850              i < ndim; i++, gnu_type = TREE_TYPE (gnu_type))
2851           {
2852             gcc_assert (TREE_CODE (gnu_type) == ARRAY_TYPE);
2853             gnat_temp = gnat_expr_array[i];
2854             gnu_expr = gnat_to_gnu (gnat_temp);
2855
2856             if (Do_Range_Check (gnat_temp))
2857               gnu_expr
2858                 = emit_index_check
2859                   (gnu_array_object, gnu_expr,
2860                    TYPE_MIN_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))),
2861                    TYPE_MAX_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))));
2862
2863             gnu_result = build_binary_op (ARRAY_REF, NULL_TREE,
2864                                           gnu_result, gnu_expr);
2865           }
2866       }
2867
2868       gnu_result_type = get_unpadded_type (Etype (gnat_node));
2869       break;
2870
2871     case N_Slice:
2872       {
2873         tree gnu_type;
2874         Node_Id gnat_range_node = Discrete_Range (gnat_node);
2875
2876         gnu_result = gnat_to_gnu (Prefix (gnat_node));
2877         gnu_result_type = get_unpadded_type (Etype (gnat_node));
2878
2879         /* Do any implicit dereferences of the prefix and do any needed
2880            range check.  */
2881         gnu_result = maybe_implicit_deref (gnu_result);
2882         gnu_result = maybe_unconstrained_array (gnu_result);
2883         gnu_type = TREE_TYPE (gnu_result);
2884         if (Do_Range_Check (gnat_range_node))
2885           {
2886             /* Get the bounds of the slice. */
2887             tree gnu_index_type
2888               = TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_result_type));
2889             tree gnu_min_expr = TYPE_MIN_VALUE (gnu_index_type);
2890             tree gnu_max_expr = TYPE_MAX_VALUE (gnu_index_type);
2891             tree gnu_expr_l, gnu_expr_h, gnu_expr_type;
2892
2893             /* Check to see that the minimum slice value is in range */
2894             gnu_expr_l
2895               = emit_index_check
2896                 (gnu_result, gnu_min_expr,
2897                  TYPE_MIN_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))),
2898                  TYPE_MAX_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))));
2899
2900             /* Check to see that the maximum slice value is in range */
2901             gnu_expr_h
2902               = emit_index_check
2903                 (gnu_result, gnu_max_expr,
2904                  TYPE_MIN_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))),
2905                  TYPE_MAX_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type))));
2906
2907             /* Derive a good type to convert everything too */
2908             gnu_expr_type = get_base_type (TREE_TYPE (gnu_expr_l));
2909
2910             /* Build a compound expression that does the range checks */
2911             gnu_expr
2912               = build_binary_op (COMPOUND_EXPR, gnu_expr_type,
2913                                  convert (gnu_expr_type, gnu_expr_h),
2914                                  convert (gnu_expr_type, gnu_expr_l));
2915
2916             /* Build a conditional expression that returns the range checks
2917                expression if the slice range is not null (max >= min) or
2918                returns the min if the slice range is null */
2919             gnu_expr
2920               = fold (build3 (COND_EXPR, gnu_expr_type,
2921                               build_binary_op (GE_EXPR, gnu_expr_type,
2922                                                convert (gnu_expr_type,
2923                                                         gnu_max_expr),
2924                                                convert (gnu_expr_type,
2925                                                         gnu_min_expr)),
2926                               gnu_expr, gnu_min_expr));
2927           }
2928         else
2929           gnu_expr = TYPE_MIN_VALUE (TYPE_DOMAIN (gnu_result_type));
2930
2931         gnu_result = build_binary_op (ARRAY_RANGE_REF, gnu_result_type,
2932                                       gnu_result, gnu_expr);
2933       }
2934       break;
2935
2936     case N_Selected_Component:
2937       {
2938         tree gnu_prefix = gnat_to_gnu (Prefix (gnat_node));
2939         Entity_Id gnat_field = Entity (Selector_Name (gnat_node));
2940         Entity_Id gnat_pref_type = Etype (Prefix (gnat_node));
2941         tree gnu_field;
2942
2943         while (IN (Ekind (gnat_pref_type), Incomplete_Or_Private_Kind)
2944                || IN (Ekind (gnat_pref_type), Access_Kind))
2945           {
2946             if (IN (Ekind (gnat_pref_type), Incomplete_Or_Private_Kind))
2947               gnat_pref_type = Underlying_Type (gnat_pref_type);
2948             else if (IN (Ekind (gnat_pref_type), Access_Kind))
2949               gnat_pref_type = Designated_Type (gnat_pref_type);
2950           }
2951
2952         gnu_prefix = maybe_implicit_deref (gnu_prefix);
2953
2954         /* For discriminant references in tagged types always substitute the
2955            corresponding discriminant as the actual selected component. */
2956
2957         if (Is_Tagged_Type (gnat_pref_type))
2958           while (Present (Corresponding_Discriminant (gnat_field)))
2959             gnat_field = Corresponding_Discriminant (gnat_field);
2960
2961         /* For discriminant references of untagged types always substitute the
2962            corresponding stored discriminant. */
2963
2964         else if (Present (Corresponding_Discriminant (gnat_field)))
2965           gnat_field = Original_Record_Component (gnat_field);
2966
2967         /* Handle extracting the real or imaginary part of a complex.
2968            The real part is the first field and the imaginary the last.  */
2969
2970         if (TREE_CODE (TREE_TYPE (gnu_prefix)) == COMPLEX_TYPE)
2971           gnu_result = build_unary_op (Present (Next_Entity (gnat_field))
2972                                        ? REALPART_EXPR : IMAGPART_EXPR,
2973                                        NULL_TREE, gnu_prefix);
2974         else
2975           {
2976             gnu_field = gnat_to_gnu_field_decl (gnat_field);
2977
2978             /* If there are discriminants, the prefix might be
2979                evaluated more than once, which is a problem if it has
2980                side-effects. */
2981             if (Has_Discriminants (Is_Access_Type (Etype (Prefix (gnat_node)))
2982                                    ? Designated_Type (Etype
2983                                                       (Prefix (gnat_node)))
2984                                    : Etype (Prefix (gnat_node))))
2985               gnu_prefix = gnat_stabilize_reference (gnu_prefix, 0);
2986
2987             gnu_result
2988               = build_component_ref (gnu_prefix, NULL_TREE, gnu_field,
2989                                      (Nkind (Parent (gnat_node))
2990                                       == N_Attribute_Reference));
2991           }
2992
2993         gcc_assert (gnu_result);
2994         gnu_result_type = get_unpadded_type (Etype (gnat_node));
2995       }
2996       break;
2997
2998     case N_Attribute_Reference:
2999       {
3000         /* The attribute designator (like an enumeration value). */
3001         int attribute = Get_Attribute_Id (Attribute_Name (gnat_node));
3002
3003         /* The Elab_Spec and Elab_Body attributes are special in that
3004            Prefix is a unit, not an object with a GCC equivalent.  Similarly
3005            for Elaborated, since that variable isn't otherwise known.  */
3006         if (attribute == Attr_Elab_Body || attribute == Attr_Elab_Spec)
3007           return (create_subprog_decl
3008                   (create_concat_name (Entity (Prefix (gnat_node)),
3009                                        attribute == Attr_Elab_Body
3010                                        ? "elabb" : "elabs"),
3011                    NULL_TREE, void_ftype, NULL_TREE, false, true, true, NULL,
3012                    gnat_node));
3013
3014         gnu_result = Attribute_to_gnu (gnat_node, &gnu_result_type, attribute);
3015       }
3016       break;
3017
3018     case N_Reference:
3019       /* Like 'Access as far as we are concerned.  */
3020       gnu_result = gnat_to_gnu (Prefix (gnat_node));
3021       gnu_result = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_result);
3022       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3023       break;
3024
3025     case N_Aggregate:
3026     case N_Extension_Aggregate:
3027       {
3028         tree gnu_aggr_type;
3029
3030         /* ??? It is wrong to evaluate the type now, but there doesn't
3031            seem to be any other practical way of doing it.  */
3032
3033         gcc_assert (!Expansion_Delayed (gnat_node));
3034
3035         gnu_aggr_type = gnu_result_type
3036           = get_unpadded_type (Etype (gnat_node));
3037
3038         if (TREE_CODE (gnu_result_type) == RECORD_TYPE
3039             && TYPE_CONTAINS_TEMPLATE_P (gnu_result_type))
3040           gnu_aggr_type
3041             = TREE_TYPE (TREE_CHAIN (TYPE_FIELDS (gnu_result_type)));
3042
3043         if (Null_Record_Present (gnat_node))
3044           gnu_result = gnat_build_constructor (gnu_aggr_type, NULL_TREE);
3045
3046         else if (TREE_CODE (gnu_aggr_type) == UNION_TYPE
3047                  && TYPE_UNCHECKED_UNION_P (gnu_aggr_type))
3048           {
3049             /* The first element is the discrimant, which we ignore.  The
3050                next is the field we're building.  Convert the expression
3051                to the type of the field and then to the union type.  */
3052             Node_Id gnat_assoc
3053               = Next (First (Component_Associations (gnat_node)));
3054             Entity_Id gnat_field = Entity (First (Choices (gnat_assoc)));
3055             tree gnu_field_type
3056               = TREE_TYPE (gnat_to_gnu_entity (gnat_field, NULL_TREE, 0));
3057
3058             gnu_result = convert (gnu_field_type,
3059                                   gnat_to_gnu (Expression (gnat_assoc)));
3060           }
3061         else if (TREE_CODE (gnu_aggr_type) == RECORD_TYPE
3062                  || TREE_CODE (gnu_aggr_type) == UNION_TYPE)
3063           gnu_result
3064             = assoc_to_constructor (First (Component_Associations (gnat_node)),
3065                                     gnu_aggr_type);
3066         else if (TREE_CODE (gnu_aggr_type) == ARRAY_TYPE)
3067           gnu_result = pos_to_constructor (First (Expressions (gnat_node)),
3068                                            gnu_aggr_type,
3069                                            Component_Type (Etype (gnat_node)));
3070         else if (TREE_CODE (gnu_aggr_type) == COMPLEX_TYPE)
3071           gnu_result
3072             = build_binary_op
3073               (COMPLEX_EXPR, gnu_aggr_type,
3074                gnat_to_gnu (Expression (First
3075                                         (Component_Associations (gnat_node)))),
3076                gnat_to_gnu (Expression
3077                             (Next
3078                              (First (Component_Associations (gnat_node))))));
3079         else
3080           gcc_unreachable ();
3081
3082         gnu_result = convert (gnu_result_type, gnu_result);
3083       }
3084       break;
3085
3086     case N_Null:
3087       gnu_result = null_pointer_node;
3088       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3089       break;
3090
3091     case N_Type_Conversion:
3092     case N_Qualified_Expression:
3093       /* Get the operand expression.  */
3094       gnu_result = gnat_to_gnu (Expression (gnat_node));
3095       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3096
3097       gnu_result
3098         = convert_with_check (Etype (gnat_node), gnu_result,
3099                               Do_Overflow_Check (gnat_node),
3100                               Do_Range_Check (Expression (gnat_node)),
3101                               Nkind (gnat_node) == N_Type_Conversion
3102                               && Float_Truncate (gnat_node));
3103       break;
3104
3105     case N_Unchecked_Type_Conversion:
3106       gnu_result = gnat_to_gnu (Expression (gnat_node));
3107       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3108
3109       /* If the result is a pointer type, see if we are improperly
3110          converting to a stricter alignment.  */
3111
3112       if (STRICT_ALIGNMENT && POINTER_TYPE_P (gnu_result_type)
3113           && IN (Ekind (Etype (gnat_node)), Access_Kind))
3114         {
3115           unsigned int align = known_alignment (gnu_result);
3116           tree gnu_obj_type = TREE_TYPE (gnu_result_type);
3117           unsigned int oalign = TYPE_ALIGN (gnu_obj_type);
3118
3119           if (align != 0 && align < oalign && !TYPE_ALIGN_OK (gnu_obj_type))
3120             post_error_ne_tree_2
3121               ("?source alignment (^) '< alignment of & (^)",
3122                gnat_node, Designated_Type (Etype (gnat_node)),
3123                size_int (align / BITS_PER_UNIT), oalign / BITS_PER_UNIT);
3124         }
3125
3126       gnu_result = unchecked_convert (gnu_result_type, gnu_result,
3127                                       No_Truncation (gnat_node));
3128       break;
3129
3130     case N_In:
3131     case N_Not_In:
3132       {
3133         tree gnu_object = gnat_to_gnu (Left_Opnd (gnat_node));
3134         Node_Id gnat_range = Right_Opnd (gnat_node);
3135         tree gnu_low;
3136         tree gnu_high;
3137
3138         /* GNAT_RANGE is either an N_Range node or an identifier
3139            denoting a subtype.  */
3140         if (Nkind (gnat_range) == N_Range)
3141           {
3142             gnu_low = gnat_to_gnu (Low_Bound (gnat_range));
3143             gnu_high = gnat_to_gnu (High_Bound (gnat_range));
3144           }
3145         else if (Nkind (gnat_range) == N_Identifier
3146               || Nkind (gnat_range) == N_Expanded_Name)
3147           {
3148             tree gnu_range_type = get_unpadded_type (Entity (gnat_range));
3149
3150             gnu_low = TYPE_MIN_VALUE (gnu_range_type);
3151             gnu_high = TYPE_MAX_VALUE (gnu_range_type);
3152           }
3153         else
3154           gcc_unreachable ();
3155
3156         gnu_result_type = get_unpadded_type (Etype (gnat_node));
3157
3158         /* If LOW and HIGH are identical, perform an equality test.
3159            Otherwise, ensure that GNU_OBJECT is only evaluated once
3160            and perform a full range test.  */
3161         if (operand_equal_p (gnu_low, gnu_high, 0))
3162           gnu_result = build_binary_op (EQ_EXPR, gnu_result_type,
3163                                         gnu_object, gnu_low);
3164         else
3165           {
3166             gnu_object = protect_multiple_eval (gnu_object);
3167             gnu_result
3168               = build_binary_op (TRUTH_ANDIF_EXPR, gnu_result_type,
3169                                  build_binary_op (GE_EXPR, gnu_result_type,
3170                                                   gnu_object, gnu_low),
3171                                  build_binary_op (LE_EXPR, gnu_result_type,
3172                                                   gnu_object, gnu_high));
3173           }
3174
3175         if (Nkind (gnat_node) == N_Not_In)
3176           gnu_result = invert_truthvalue (gnu_result);
3177       }
3178       break;
3179
3180     case N_Op_Divide:
3181       gnu_lhs = gnat_to_gnu (Left_Opnd (gnat_node));
3182       gnu_rhs = gnat_to_gnu (Right_Opnd (gnat_node));
3183       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3184       gnu_result = build_binary_op (FLOAT_TYPE_P (gnu_result_type)
3185                                     ? RDIV_EXPR
3186                                     : (Rounded_Result (gnat_node)
3187                                        ? ROUND_DIV_EXPR : TRUNC_DIV_EXPR),
3188                                     gnu_result_type, gnu_lhs, gnu_rhs);
3189       break;
3190
3191     case N_Op_Or:    case N_Op_And:      case N_Op_Xor:
3192       /* These can either be operations on booleans or on modular types.
3193          Fall through for boolean types since that's the way GNU_CODES is
3194          set up.  */
3195       if (IN (Ekind (Underlying_Type (Etype (gnat_node))),
3196               Modular_Integer_Kind))
3197         {
3198           enum tree_code code
3199             = (Nkind (gnat_node) == N_Op_Or ? BIT_IOR_EXPR
3200                : Nkind (gnat_node) == N_Op_And ? BIT_AND_EXPR
3201                : BIT_XOR_EXPR);
3202
3203           gnu_lhs = gnat_to_gnu (Left_Opnd (gnat_node));
3204           gnu_rhs = gnat_to_gnu (Right_Opnd (gnat_node));
3205           gnu_result_type = get_unpadded_type (Etype (gnat_node));
3206           gnu_result = build_binary_op (code, gnu_result_type,
3207                                         gnu_lhs, gnu_rhs);
3208           break;
3209         }
3210
3211       /* ... fall through ... */
3212
3213     case N_Op_Eq:    case N_Op_Ne:       case N_Op_Lt:
3214     case N_Op_Le:    case N_Op_Gt:       case N_Op_Ge:
3215     case N_Op_Add:   case N_Op_Subtract: case N_Op_Multiply:
3216     case N_Op_Mod:   case N_Op_Rem:
3217     case N_Op_Rotate_Left:
3218     case N_Op_Rotate_Right:
3219     case N_Op_Shift_Left:
3220     case N_Op_Shift_Right:
3221     case N_Op_Shift_Right_Arithmetic:
3222     case N_And_Then: case N_Or_Else:
3223       {
3224         enum tree_code code = gnu_codes[Nkind (gnat_node)];
3225         tree gnu_type;
3226
3227         gnu_lhs = gnat_to_gnu (Left_Opnd (gnat_node));
3228         gnu_rhs = gnat_to_gnu (Right_Opnd (gnat_node));
3229         gnu_type = gnu_result_type = get_unpadded_type (Etype (gnat_node));
3230
3231         /* If this is a comparison operator, convert any references to
3232            an unconstrained array value into a reference to the
3233            actual array.  */
3234         if (TREE_CODE_CLASS (code) == tcc_comparison)
3235           {
3236             gnu_lhs = maybe_unconstrained_array (gnu_lhs);
3237             gnu_rhs = maybe_unconstrained_array (gnu_rhs);
3238           }
3239
3240         /* If the result type is a private type, its full view may be a
3241            numeric subtype. The representation we need is that of its base
3242            type, given that it is the result of an arithmetic operation.  */
3243         else if (Is_Private_Type (Etype (gnat_node)))
3244           gnu_type = gnu_result_type
3245             = get_unpadded_type (Base_Type (Full_View (Etype (gnat_node))));
3246
3247         /* If this is a shift whose count is not guaranteed to be correct,
3248            we need to adjust the shift count.  */
3249         if (IN (Nkind (gnat_node), N_Op_Shift)
3250             && !Shift_Count_OK (gnat_node))
3251           {
3252             tree gnu_count_type = get_base_type (TREE_TYPE (gnu_rhs));
3253             tree gnu_max_shift
3254               = convert (gnu_count_type, TYPE_SIZE (gnu_type));
3255
3256             if (Nkind (gnat_node) == N_Op_Rotate_Left
3257                 || Nkind (gnat_node) == N_Op_Rotate_Right)
3258               gnu_rhs = build_binary_op (TRUNC_MOD_EXPR, gnu_count_type,
3259                                          gnu_rhs, gnu_max_shift);
3260             else if (Nkind (gnat_node) == N_Op_Shift_Right_Arithmetic)
3261               gnu_rhs
3262                 = build_binary_op
3263                   (MIN_EXPR, gnu_count_type,
3264                    build_binary_op (MINUS_EXPR,
3265                                     gnu_count_type,
3266                                     gnu_max_shift,
3267                                     convert (gnu_count_type,
3268                                              integer_one_node)),
3269                    gnu_rhs);
3270           }
3271
3272         /* For right shifts, the type says what kind of shift to do,
3273            so we may need to choose a different type.  */
3274         if (Nkind (gnat_node) == N_Op_Shift_Right
3275             && !TYPE_UNSIGNED (gnu_type))
3276           gnu_type = gnat_unsigned_type (gnu_type);
3277         else if (Nkind (gnat_node) == N_Op_Shift_Right_Arithmetic
3278                  && TYPE_UNSIGNED (gnu_type))
3279           gnu_type = gnat_signed_type (gnu_type);
3280
3281         if (gnu_type != gnu_result_type)
3282           {
3283             gnu_lhs = convert (gnu_type, gnu_lhs);
3284             gnu_rhs = convert (gnu_type, gnu_rhs);
3285           }
3286
3287         gnu_result = build_binary_op (code, gnu_type, gnu_lhs, gnu_rhs);
3288
3289         /* If this is a logical shift with the shift count not verified,
3290            we must return zero if it is too large.  We cannot compensate
3291            above in this case.  */
3292         if ((Nkind (gnat_node) == N_Op_Shift_Left
3293              || Nkind (gnat_node) == N_Op_Shift_Right)
3294             && !Shift_Count_OK (gnat_node))
3295           gnu_result
3296             = build_cond_expr
3297               (gnu_type,
3298                build_binary_op (GE_EXPR, integer_type_node,
3299                                 gnu_rhs,
3300                                 convert (TREE_TYPE (gnu_rhs),
3301                                          TYPE_SIZE (gnu_type))),
3302                convert (gnu_type, integer_zero_node),
3303                gnu_result);
3304       }
3305       break;
3306
3307     case N_Conditional_Expression:
3308       {
3309         tree gnu_cond = gnat_to_gnu (First (Expressions (gnat_node)));
3310         tree gnu_true = gnat_to_gnu (Next (First (Expressions (gnat_node))));
3311         tree gnu_false
3312           = gnat_to_gnu (Next (Next (First (Expressions (gnat_node)))));
3313
3314         gnu_result_type = get_unpadded_type (Etype (gnat_node));
3315         gnu_result = build_cond_expr (gnu_result_type,
3316                                       gnat_truthvalue_conversion (gnu_cond),
3317                                       gnu_true, gnu_false);
3318       }
3319       break;
3320
3321     case N_Op_Plus:
3322       gnu_result = gnat_to_gnu (Right_Opnd (gnat_node));
3323       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3324       break;
3325
3326     case N_Op_Not:
3327       /* This case can apply to a boolean or a modular type.
3328          Fall through for a boolean operand since GNU_CODES is set
3329          up to handle this.  */
3330       if (IN (Ekind (Etype (gnat_node)), Modular_Integer_Kind))
3331         {
3332           gnu_expr = gnat_to_gnu (Right_Opnd (gnat_node));
3333           gnu_result_type = get_unpadded_type (Etype (gnat_node));
3334           gnu_result = build_unary_op (BIT_NOT_EXPR, gnu_result_type,
3335                                        gnu_expr);
3336           break;
3337         }
3338
3339       /* ... fall through ... */
3340
3341     case N_Op_Minus:  case N_Op_Abs:
3342       gnu_expr = gnat_to_gnu (Right_Opnd (gnat_node));
3343
3344       if (Ekind (Etype (gnat_node)) != E_Private_Type)
3345          gnu_result_type = get_unpadded_type (Etype (gnat_node));
3346       else
3347          gnu_result_type = get_unpadded_type (Base_Type
3348                                               (Full_View (Etype (gnat_node))));
3349
3350       gnu_result = build_unary_op (gnu_codes[Nkind (gnat_node)],
3351                                    gnu_result_type, gnu_expr);
3352       break;
3353
3354     case N_Allocator:
3355       {
3356         tree gnu_init = 0;
3357         tree gnu_type;
3358         bool ignore_init_type = false;
3359
3360         gnat_temp = Expression (gnat_node);
3361
3362         /* The Expression operand can either be an N_Identifier or
3363            Expanded_Name, which must represent a type, or a
3364            N_Qualified_Expression, which contains both the object type and an
3365            initial value for the object.  */
3366         if (Nkind (gnat_temp) == N_Identifier
3367             || Nkind (gnat_temp) == N_Expanded_Name)
3368           gnu_type = gnat_to_gnu_type (Entity (gnat_temp));
3369         else if (Nkind (gnat_temp) == N_Qualified_Expression)
3370           {
3371             Entity_Id gnat_desig_type
3372               = Designated_Type (Underlying_Type (Etype (gnat_node)));
3373
3374             ignore_init_type = Has_Constrained_Partial_View (gnat_desig_type);
3375             gnu_init = gnat_to_gnu (Expression (gnat_temp));
3376
3377             gnu_init = maybe_unconstrained_array (gnu_init);
3378             if (Do_Range_Check (Expression (gnat_temp)))
3379               gnu_init = emit_range_check (gnu_init, gnat_desig_type);
3380
3381             if (Is_Elementary_Type (gnat_desig_type)
3382                 || Is_Constrained (gnat_desig_type))
3383               {
3384                 gnu_type = gnat_to_gnu_type (gnat_desig_type);
3385                 gnu_init = convert (gnu_type, gnu_init);
3386               }
3387             else
3388               {
3389                 gnu_type = gnat_to_gnu_type (Etype (Expression (gnat_temp)));
3390                 if (TREE_CODE (gnu_type) == UNCONSTRAINED_ARRAY_TYPE)
3391                   gnu_type = TREE_TYPE (gnu_init);
3392
3393                 gnu_init = convert (gnu_type, gnu_init);
3394               }
3395           }
3396         else
3397           gcc_unreachable ();
3398
3399         gnu_result_type = get_unpadded_type (Etype (gnat_node));
3400         return build_allocator (gnu_type, gnu_init, gnu_result_type,
3401                                 Procedure_To_Call (gnat_node),
3402                                 Storage_Pool (gnat_node), gnat_node,
3403                                 ignore_init_type);
3404       }
3405       break;
3406
3407     /***************************/
3408     /* Chapter 5: Statements:  */
3409     /***************************/
3410
3411     case N_Label:
3412       gnu_result = build1 (LABEL_EXPR, void_type_node,
3413                            gnat_to_gnu (Identifier (gnat_node)));
3414       break;
3415
3416     case N_Null_Statement:
3417       gnu_result = alloc_stmt_list ();
3418       break;
3419
3420     case N_Assignment_Statement:
3421       /* Get the LHS and RHS of the statement and convert any reference to an
3422          unconstrained array into a reference to the underlying array.
3423          If we are not to do range checking and the RHS is an N_Function_Call,
3424          pass the LHS to the call function.  */
3425       gnu_lhs = maybe_unconstrained_array (gnat_to_gnu (Name (gnat_node)));
3426
3427       /* If the type has a size that overflows, convert this into raise of
3428          Storage_Error: execution shouldn't have gotten here anyway.  */
3429       if (TREE_CODE (TYPE_SIZE_UNIT (TREE_TYPE (gnu_lhs))) == INTEGER_CST
3430           && TREE_OVERFLOW (TYPE_SIZE_UNIT (TREE_TYPE (gnu_lhs))))
3431         gnu_result = build_call_raise (SE_Object_Too_Large);
3432       else if (Nkind (Expression (gnat_node)) == N_Function_Call
3433                && !Do_Range_Check (Expression (gnat_node)))
3434         gnu_result = call_to_gnu (Expression (gnat_node),
3435                                   &gnu_result_type, gnu_lhs);
3436       else
3437         {
3438           gnu_rhs
3439             = maybe_unconstrained_array (gnat_to_gnu (Expression (gnat_node)));
3440
3441           /* If range check is needed, emit code to generate it */
3442           if (Do_Range_Check (Expression (gnat_node)))
3443             gnu_rhs = emit_range_check (gnu_rhs, Etype (Name (gnat_node)));
3444
3445           gnu_result
3446             = build_binary_op (MODIFY_EXPR, NULL_TREE, gnu_lhs, gnu_rhs);
3447         }
3448       break;
3449
3450     case N_If_Statement:
3451       {
3452         tree *gnu_else_ptr;     /* Point to put next "else if" or "else". */
3453
3454         /* Make the outer COND_EXPR.  Avoid non-determinism.  */
3455         gnu_result = build3 (COND_EXPR, void_type_node,
3456                              gnat_to_gnu (Condition (gnat_node)),
3457                              NULL_TREE, NULL_TREE);
3458         COND_EXPR_THEN (gnu_result)
3459           = build_stmt_group (Then_Statements (gnat_node), false);
3460         TREE_SIDE_EFFECTS (gnu_result) = 1;
3461         gnu_else_ptr = &COND_EXPR_ELSE (gnu_result);
3462
3463         /* Now make a COND_EXPR for each of the "else if" parts.  Put each
3464            into the previous "else" part and point to where to put any
3465            outer "else".  Also avoid non-determinism.  */
3466         if (Present (Elsif_Parts (gnat_node)))
3467           for (gnat_temp = First (Elsif_Parts (gnat_node));
3468                Present (gnat_temp); gnat_temp = Next (gnat_temp))
3469             {
3470               gnu_expr = build3 (COND_EXPR, void_type_node,
3471                                  gnat_to_gnu (Condition (gnat_temp)),
3472                                  NULL_TREE, NULL_TREE);
3473               COND_EXPR_THEN (gnu_expr)
3474                 = build_stmt_group (Then_Statements (gnat_temp), false);
3475               TREE_SIDE_EFFECTS (gnu_expr) = 1;
3476               annotate_with_node (gnu_expr, gnat_temp);
3477               *gnu_else_ptr = gnu_expr;
3478               gnu_else_ptr = &COND_EXPR_ELSE (gnu_expr);
3479             }
3480
3481         *gnu_else_ptr = build_stmt_group (Else_Statements (gnat_node), false);
3482       }
3483       break;
3484
3485     case N_Case_Statement:
3486       gnu_result = Case_Statement_to_gnu (gnat_node);
3487       break;
3488
3489     case N_Loop_Statement:
3490       gnu_result = Loop_Statement_to_gnu (gnat_node);
3491       break;
3492
3493     case N_Block_Statement:
3494       start_stmt_group ();
3495       gnat_pushlevel ();
3496       process_decls (Declarations (gnat_node), Empty, Empty, true, true);
3497       add_stmt (gnat_to_gnu (Handled_Statement_Sequence (gnat_node)));
3498       gnat_poplevel ();
3499       gnu_result = end_stmt_group ();
3500
3501       if (Present (Identifier (gnat_node)))
3502         mark_out_of_scope (Entity (Identifier (gnat_node)));
3503       break;
3504
3505     case N_Exit_Statement:
3506       gnu_result
3507         = build2 (EXIT_STMT, void_type_node,
3508                   (Present (Condition (gnat_node))
3509                    ? gnat_to_gnu (Condition (gnat_node)) : NULL_TREE),
3510                   (Present (Name (gnat_node))
3511                    ? get_gnu_tree (Entity (Name (gnat_node)))
3512                    : TREE_VALUE (gnu_loop_label_stack)));
3513       break;
3514
3515     case N_Return_Statement:
3516       {
3517         /* The gnu function type of the subprogram currently processed.  */
3518         tree gnu_subprog_type = TREE_TYPE (current_function_decl);
3519         /* The return value from the subprogram.  */
3520         tree gnu_ret_val = NULL_TREE;
3521         /* The place to put the return value.  */
3522         tree gnu_lhs;
3523
3524         /* If we are dealing with a "return;" from an Ada procedure with
3525            parameters passed by copy in copy out, we need to return a record
3526            containing the final values of these parameters.  If the list
3527            contains only one entry, return just that entry.
3528
3529            For a full description of the copy in copy out parameter mechanism,
3530            see the part of the gnat_to_gnu_entity routine dealing with the
3531            translation of subprograms.
3532
3533            But if we have a return label defined, convert this into
3534            a branch to that label.  */
3535
3536         if (TREE_VALUE (gnu_return_label_stack))
3537           {
3538             gnu_result = build1 (GOTO_EXPR, void_type_node,
3539                                  TREE_VALUE (gnu_return_label_stack));
3540             break;
3541           }
3542
3543         else if (TYPE_CI_CO_LIST (gnu_subprog_type))
3544           {
3545             gnu_lhs = DECL_RESULT (current_function_decl);
3546             if (list_length (TYPE_CI_CO_LIST (gnu_subprog_type)) == 1)
3547               gnu_ret_val = TREE_VALUE (TYPE_CI_CO_LIST (gnu_subprog_type));
3548             else
3549               gnu_ret_val
3550                 = gnat_build_constructor (TREE_TYPE (gnu_subprog_type),
3551                                           TYPE_CI_CO_LIST (gnu_subprog_type));
3552           }
3553
3554         /* If the Ada subprogram is a function, we just need to return the
3555            expression.   If the subprogram returns an unconstrained
3556            array, we have to allocate a new version of the result and
3557            return it.  If we return by reference, return a pointer.  */
3558
3559         else if (Present (Expression (gnat_node)))
3560           {
3561             /* If the current function returns by target pointer and we
3562                are doing a call, pass that target to the call.  */
3563             if (TYPE_RETURNS_BY_TARGET_PTR_P (gnu_subprog_type)
3564                 && Nkind (Expression (gnat_node)) == N_Function_Call)
3565               {
3566                 gnu_lhs
3567                   = build_unary_op (INDIRECT_REF, NULL_TREE,
3568                                     DECL_ARGUMENTS (current_function_decl));
3569                 gnu_result = call_to_gnu (Expression (gnat_node),
3570                                           &gnu_result_type, gnu_lhs);
3571               }
3572             else
3573               {
3574                 gnu_ret_val = gnat_to_gnu (Expression (gnat_node));
3575
3576                 if (TYPE_RETURNS_BY_TARGET_PTR_P (gnu_subprog_type))
3577                   /* The original return type was unconstrained so dereference
3578                      the TARGET pointer in the actual return value's type. */
3579                   gnu_lhs
3580                     = build_unary_op (INDIRECT_REF, TREE_TYPE (gnu_ret_val),
3581                                       DECL_ARGUMENTS (current_function_decl));
3582                 else
3583                   gnu_lhs = DECL_RESULT (current_function_decl);
3584
3585                 /* Do not remove the padding from GNU_RET_VAL if the inner
3586                    type is self-referential since we want to allocate the fixed
3587                    size in that case.  */
3588                 if (TREE_CODE (gnu_ret_val) == COMPONENT_REF
3589                     && (TREE_CODE (TREE_TYPE (TREE_OPERAND (gnu_ret_val, 0)))
3590                         == RECORD_TYPE)
3591                     && (TYPE_IS_PADDING_P
3592                         (TREE_TYPE (TREE_OPERAND (gnu_ret_val, 0))))
3593                     && (CONTAINS_PLACEHOLDER_P
3594                         (TYPE_SIZE (TREE_TYPE (gnu_ret_val)))))
3595                   gnu_ret_val = TREE_OPERAND (gnu_ret_val, 0);
3596
3597                 if (TYPE_RETURNS_BY_REF_P (gnu_subprog_type)
3598                     || By_Ref (gnat_node))
3599                   gnu_ret_val
3600                     = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_ret_val);
3601
3602                 else if (TYPE_RETURNS_UNCONSTRAINED_P (gnu_subprog_type))
3603                   {
3604                     gnu_ret_val = maybe_unconstrained_array (gnu_ret_val);
3605
3606                     /* We have two cases: either the function returns with
3607                        depressed stack or not.  If not, we allocate on the
3608                        secondary stack.  If so, we allocate in the stack frame.
3609                        if no copy is needed, the front end will set By_Ref,
3610                        which we handle in the case above.  */
3611                     if (TYPE_RETURNS_STACK_DEPRESSED (gnu_subprog_type))
3612                       gnu_ret_val
3613                         = build_allocator (TREE_TYPE (gnu_ret_val),
3614                                            gnu_ret_val,
3615                                            TREE_TYPE (gnu_subprog_type),
3616                                            0, -1, gnat_node, false);
3617                     else
3618                       gnu_ret_val
3619                         = build_allocator (TREE_TYPE (gnu_ret_val),
3620                                            gnu_ret_val,
3621                                            TREE_TYPE (gnu_subprog_type),
3622                                            Procedure_To_Call (gnat_node),
3623                                            Storage_Pool (gnat_node),
3624                                            gnat_node, false);
3625                   }
3626               }
3627           }
3628         else
3629           /* If the Ada subprogram is a regular procedure, just return.  */
3630           gnu_lhs = NULL_TREE;
3631
3632         if (TYPE_RETURNS_BY_TARGET_PTR_P (gnu_subprog_type))
3633           {
3634             if (gnu_ret_val)
3635               gnu_result = build_binary_op (MODIFY_EXPR, NULL_TREE,
3636                                             gnu_lhs, gnu_ret_val);
3637             add_stmt_with_node (gnu_result, gnat_node);
3638             gnu_lhs = NULL_TREE;
3639           }
3640
3641         gnu_result = build_return_expr (gnu_lhs, gnu_ret_val);
3642       }
3643       break;
3644
3645     case N_Goto_Statement:
3646       gnu_result = build1 (GOTO_EXPR, void_type_node,
3647                            gnat_to_gnu (Name (gnat_node)));
3648       break;
3649
3650     /****************************/
3651     /* Chapter 6: Subprograms:  */
3652     /****************************/
3653
3654     case N_Subprogram_Declaration:
3655       /* Unless there is a freeze node, declare the subprogram.  We consider
3656          this a "definition" even though we're not generating code for
3657          the subprogram because we will be making the corresponding GCC
3658          node here.  */
3659
3660       if (No (Freeze_Node (Defining_Entity (Specification (gnat_node)))))
3661         gnat_to_gnu_entity (Defining_Entity (Specification (gnat_node)),
3662                             NULL_TREE, 1);
3663       gnu_result = alloc_stmt_list ();
3664       break;
3665
3666     case N_Abstract_Subprogram_Declaration:
3667       /* This subprogram doesn't exist for code generation purposes, but we
3668          have to elaborate the types of any parameters, unless they are
3669          imported types (nothing to generate in this case).  */
3670       for (gnat_temp
3671            = First_Formal (Defining_Entity (Specification (gnat_node)));
3672            Present (gnat_temp);
3673            gnat_temp = Next_Formal_With_Extras (gnat_temp))
3674         if (Is_Itype (Etype (gnat_temp))
3675             && !From_With_Type (Etype (gnat_temp)))
3676           gnat_to_gnu_entity (Etype (gnat_temp), NULL_TREE, 0);
3677
3678       gnu_result = alloc_stmt_list ();
3679       break;
3680
3681     case N_Defining_Program_Unit_Name:
3682       /* For a child unit identifier go up a level to get the
3683          specification.  We get this when we try to find the spec of
3684          a child unit package that is the compilation unit being compiled. */
3685       gnu_result = gnat_to_gnu (Parent (gnat_node));
3686       break;
3687
3688     case N_Subprogram_Body:
3689       Subprogram_Body_to_gnu (gnat_node);
3690       gnu_result = alloc_stmt_list ();
3691       break;
3692
3693     case N_Function_Call:
3694     case N_Procedure_Call_Statement:
3695       gnu_result = call_to_gnu (gnat_node, &gnu_result_type, NULL_TREE);
3696       break;
3697
3698     /*************************/
3699     /* Chapter 7: Packages:  */
3700     /*************************/
3701
3702     case N_Package_Declaration:
3703       gnu_result = gnat_to_gnu (Specification (gnat_node));
3704       break;
3705
3706     case N_Package_Specification:
3707
3708       start_stmt_group ();
3709       process_decls (Visible_Declarations (gnat_node),
3710                      Private_Declarations (gnat_node), Empty, true, true);
3711       gnu_result = end_stmt_group ();
3712       break;
3713
3714     case N_Package_Body:
3715
3716       /* If this is the body of a generic package - do nothing */
3717       if (Ekind (Corresponding_Spec (gnat_node)) == E_Generic_Package)
3718         {
3719           gnu_result = alloc_stmt_list ();
3720           break;
3721         }
3722
3723       start_stmt_group ();
3724       process_decls (Declarations (gnat_node), Empty, Empty, true, true);
3725
3726       if (Present (Handled_Statement_Sequence (gnat_node)))
3727         add_stmt (gnat_to_gnu (Handled_Statement_Sequence (gnat_node)));
3728
3729       gnu_result = end_stmt_group ();
3730       break;
3731
3732     /*********************************/
3733     /* Chapter 8: Visibility Rules:  */
3734     /*********************************/
3735
3736     case N_Use_Package_Clause:
3737     case N_Use_Type_Clause:
3738       /* Nothing to do here - but these may appear in list of declarations */
3739       gnu_result = alloc_stmt_list ();
3740       break;
3741
3742     /***********************/
3743     /* Chapter 9: Tasks:   */
3744     /***********************/
3745
3746     case N_Protected_Type_Declaration:
3747       gnu_result = alloc_stmt_list ();
3748       break;
3749
3750     case N_Single_Task_Declaration:
3751       gnat_to_gnu_entity (Defining_Entity (gnat_node), NULL_TREE, 1);
3752       gnu_result = alloc_stmt_list ();
3753       break;
3754
3755     /***********************************************************/
3756     /* Chapter 10: Program Structure and Compilation Issues:   */
3757     /***********************************************************/
3758
3759     case N_Compilation_Unit:
3760
3761       /* This is not called for the main unit, which is handled in function
3762          gigi above.  */
3763       start_stmt_group ();
3764       gnat_pushlevel ();
3765
3766       Compilation_Unit_to_gnu (gnat_node);
3767       gnu_result = alloc_stmt_list ();
3768       break;
3769
3770     case N_Subprogram_Body_Stub:
3771     case N_Package_Body_Stub:
3772     case N_Protected_Body_Stub:
3773     case N_Task_Body_Stub:
3774       /* Simply process whatever unit is being inserted.  */
3775       gnu_result = gnat_to_gnu (Unit (Library_Unit (gnat_node)));
3776       break;
3777
3778     case N_Subunit:
3779       gnu_result = gnat_to_gnu (Proper_Body (gnat_node));
3780       break;
3781
3782     /***************************/
3783     /* Chapter 11: Exceptions: */
3784     /***************************/
3785
3786     case N_Handled_Sequence_Of_Statements:
3787       /* If there is an At_End procedure attached to this node, and the EH
3788          mechanism is SJLJ, we must have at least a corresponding At_End
3789          handler, unless the No_Exception_Handlers restriction is set.  */
3790       gcc_assert (type_annotate_only
3791                   || Exception_Mechanism != Setjmp_Longjmp
3792                   || No (At_End_Proc (gnat_node))
3793                   || Present (Exception_Handlers (gnat_node))
3794                   || No_Exception_Handlers_Set ());
3795
3796       gnu_result = Handled_Sequence_Of_Statements_to_gnu (gnat_node);
3797       break;
3798
3799     case N_Exception_Handler:
3800       if (Exception_Mechanism == Setjmp_Longjmp)
3801         gnu_result = Exception_Handler_to_gnu_sjlj (gnat_node);
3802       else if (Exception_Mechanism == Back_End_Exceptions)
3803         gnu_result = Exception_Handler_to_gnu_zcx (gnat_node);
3804       else
3805         gcc_unreachable ();
3806
3807       break;
3808
3809     /*******************************/
3810     /* Chapter 12: Generic Units:  */
3811     /*******************************/
3812
3813     case N_Generic_Function_Renaming_Declaration:
3814     case N_Generic_Package_Renaming_Declaration:
3815     case N_Generic_Procedure_Renaming_Declaration:
3816     case N_Generic_Package_Declaration:
3817     case N_Generic_Subprogram_Declaration:
3818     case N_Package_Instantiation:
3819     case N_Procedure_Instantiation:
3820     case N_Function_Instantiation:
3821       /* These nodes can appear on a declaration list but there is nothing to
3822          to be done with them.  */
3823       gnu_result = alloc_stmt_list ();
3824       break;
3825
3826     /***************************************************/
3827     /* Chapter 13: Representation Clauses and          */
3828     /*             Implementation-Dependent Features:  */
3829     /***************************************************/
3830
3831     case N_Attribute_Definition_Clause:
3832
3833       gnu_result = alloc_stmt_list ();
3834
3835       /* The only one we need deal with is for 'Address.  For the others, SEM
3836          puts the information elsewhere.  We need only deal with 'Address
3837          if the object has a Freeze_Node (which it never will currently).  */
3838       if (Get_Attribute_Id (Chars (gnat_node)) != Attr_Address
3839           || No (Freeze_Node (Entity (Name (gnat_node)))))
3840         break;
3841
3842       /* Get the value to use as the address and save it as the
3843          equivalent for GNAT_TEMP.  When the object is frozen,
3844          gnat_to_gnu_entity will do the right thing. */
3845       save_gnu_tree (Entity (Name (gnat_node)),
3846                      gnat_to_gnu (Expression (gnat_node)), true);
3847       break;
3848
3849     case N_Enumeration_Representation_Clause:
3850     case N_Record_Representation_Clause:
3851     case N_At_Clause:
3852       /* We do nothing with these.  SEM puts the information elsewhere.  */
3853       gnu_result = alloc_stmt_list ();
3854       break;
3855
3856     case N_Code_Statement:
3857       if (!type_annotate_only)
3858         {
3859           tree gnu_template = gnat_to_gnu (Asm_Template (gnat_node));
3860           tree gnu_input_list = NULL_TREE, gnu_output_list = NULL_TREE;
3861           tree gnu_clobber_list = NULL_TREE;
3862           char *clobber;
3863
3864           /* First process inputs, then outputs, then clobbers.  */
3865           Setup_Asm_Inputs (gnat_node);
3866           while (Present (gnat_temp = Asm_Input_Value ()))
3867             {
3868               tree gnu_value = gnat_to_gnu (gnat_temp);
3869               tree gnu_constr = build_tree_list (NULL_TREE, gnat_to_gnu
3870                                                  (Asm_Input_Constraint ()));
3871
3872               gnu_input_list
3873                 = tree_cons (gnu_constr, gnu_value, gnu_input_list);
3874               Next_Asm_Input ();
3875             }
3876
3877           Setup_Asm_Outputs (gnat_node);
3878           while (Present (gnat_temp = Asm_Output_Variable ()))
3879             {
3880               tree gnu_value = gnat_to_gnu (gnat_temp);
3881               tree gnu_constr = build_tree_list (NULL_TREE, gnat_to_gnu
3882                                                  (Asm_Output_Constraint ()));
3883
3884               gnu_output_list
3885                 = tree_cons (gnu_constr, gnu_value, gnu_output_list);
3886               Next_Asm_Output ();
3887             }
3888
3889           Clobber_Setup (gnat_node);
3890           while ((clobber = Clobber_Get_Next ()))
3891             gnu_clobber_list
3892               = tree_cons (NULL_TREE,
3893                            build_string (strlen (clobber) + 1, clobber),
3894                            gnu_clobber_list);
3895
3896           gnu_input_list = nreverse (gnu_input_list);
3897           gnu_output_list = nreverse (gnu_output_list);
3898           gnu_result = build4 (ASM_EXPR,  void_type_node,
3899                                gnu_template, gnu_output_list,
3900                                gnu_input_list, gnu_clobber_list);
3901           ASM_VOLATILE_P (gnu_result) = Is_Asm_Volatile (gnat_node);
3902         }
3903       else
3904         gnu_result = alloc_stmt_list ();
3905
3906       break;
3907
3908     /***************************************************/
3909     /* Added Nodes                                     */
3910     /***************************************************/
3911
3912     case N_Freeze_Entity:
3913       start_stmt_group ();
3914       process_freeze_entity (gnat_node);
3915       process_decls (Actions (gnat_node), Empty, Empty, true, true);
3916       gnu_result = end_stmt_group ();
3917       break;
3918
3919     case N_Itype_Reference:
3920       if (!present_gnu_tree (Itype (gnat_node)))
3921         process_type (Itype (gnat_node));
3922
3923       gnu_result = alloc_stmt_list ();
3924       break;
3925
3926     case N_Free_Statement:
3927       if (!type_annotate_only)
3928         {
3929           tree gnu_ptr = gnat_to_gnu (Expression (gnat_node));
3930           tree gnu_obj_type;
3931           tree gnu_obj_size;
3932           int align;
3933
3934           /* If this is a thin pointer, we must dereference it to create
3935              a fat pointer, then go back below to a thin pointer.  The
3936              reason for this is that we need a fat pointer someplace in
3937              order to properly compute the size.  */
3938           if (TYPE_THIN_POINTER_P (TREE_TYPE (gnu_ptr)))
3939             gnu_ptr = build_unary_op (ADDR_EXPR, NULL_TREE,
3940                                       build_unary_op (INDIRECT_REF, NULL_TREE,
3941                                                       gnu_ptr));
3942
3943           /* If this is an unconstrained array, we know the object must
3944              have been allocated with the template in front of the object.
3945              So pass the template address, but get the total size.  Do this
3946              by converting to a thin pointer.  */
3947           if (TYPE_FAT_POINTER_P (TREE_TYPE (gnu_ptr)))
3948             gnu_ptr
3949               = convert (build_pointer_type
3950                          (TYPE_OBJECT_RECORD_TYPE
3951                           (TYPE_UNCONSTRAINED_ARRAY (TREE_TYPE (gnu_ptr)))),
3952                          gnu_ptr);
3953
3954           gnu_obj_type = TREE_TYPE (TREE_TYPE (gnu_ptr));
3955           gnu_obj_size = TYPE_SIZE_UNIT (gnu_obj_type);
3956           align = TYPE_ALIGN (gnu_obj_type);
3957
3958           if (TREE_CODE (gnu_obj_type) == RECORD_TYPE
3959               && TYPE_CONTAINS_TEMPLATE_P (gnu_obj_type))
3960             {
3961               tree gnu_char_ptr_type = build_pointer_type (char_type_node);
3962               tree gnu_pos = byte_position (TYPE_FIELDS (gnu_obj_type));
3963               tree gnu_byte_offset
3964                 = convert (gnu_char_ptr_type,
3965                            size_diffop (size_zero_node, gnu_pos));
3966
3967               gnu_ptr = convert (gnu_char_ptr_type, gnu_ptr);
3968               gnu_ptr = build_binary_op (MINUS_EXPR, gnu_char_ptr_type,
3969                                          gnu_ptr, gnu_byte_offset);
3970             }
3971
3972           gnu_result = build_call_alloc_dealloc (gnu_ptr, gnu_obj_size, align,
3973                                                  Procedure_To_Call (gnat_node),
3974                                                  Storage_Pool (gnat_node),
3975                                                  gnat_node);
3976         }
3977       break;
3978
3979     case N_Raise_Constraint_Error:
3980     case N_Raise_Program_Error:
3981     case N_Raise_Storage_Error:
3982       if (type_annotate_only)
3983         {
3984           gnu_result = alloc_stmt_list ();
3985           break;
3986         }
3987
3988       gnu_result_type = get_unpadded_type (Etype (gnat_node));
3989       gnu_result = build_call_raise (UI_To_Int (Reason (gnat_node)));
3990
3991       /* If the type is VOID, this is a statement, so we need to
3992          generate the code for the call.  Handle a Condition, if there
3993          is one.  */
3994       if (TREE_CODE (gnu_result_type) == VOID_TYPE)
3995         {
3996           annotate_with_node (gnu_result, gnat_node);
3997
3998           if (Present (Condition (gnat_node)))
3999             gnu_result = build3 (COND_EXPR, void_type_node,
4000                                  gnat_to_gnu (Condition (gnat_node)),
4001                                  gnu_result, alloc_stmt_list ());
4002         }
4003       else
4004         gnu_result = build1 (NULL_EXPR, gnu_result_type, gnu_result);
4005       break;
4006
4007     case N_Validate_Unchecked_Conversion:
4008       /* If the result is a pointer type, see if we are either converting
4009          from a non-pointer or from a pointer to a type with a different
4010          alias set and warn if so.  If the result defined in the same unit as
4011          this unchecked conversion, we can allow this because we can know to
4012          make that type have alias set 0.  */
4013       {
4014         tree gnu_source_type = gnat_to_gnu_type (Source_Type (gnat_node));
4015         tree gnu_target_type = gnat_to_gnu_type (Target_Type (gnat_node));
4016
4017         if (POINTER_TYPE_P (gnu_target_type)
4018             && !In_Same_Source_Unit (Target_Type (gnat_node), gnat_node)
4019             && get_alias_set (TREE_TYPE (gnu_target_type)) != 0
4020             && !No_Strict_Aliasing (Underlying_Type (Target_Type (gnat_node)))
4021             && (!POINTER_TYPE_P (gnu_source_type)
4022                 || (get_alias_set (TREE_TYPE (gnu_source_type))
4023                     != get_alias_set (TREE_TYPE (gnu_target_type)))))
4024           {
4025             post_error_ne
4026               ("?possible aliasing problem for type&",
4027                gnat_node, Target_Type (gnat_node));
4028             post_error
4029               ("\\?use -fno-strict-aliasing switch for references",
4030                gnat_node);
4031             post_error_ne
4032               ("\\?or use `pragma No_Strict_Aliasing (&);`",
4033                gnat_node, Target_Type (gnat_node));
4034           }
4035
4036         /* The No_Strict_Aliasing flag is not propagated to the back-end for
4037            fat pointers so unconditionally warn in problematic cases.  */
4038         else if (TYPE_FAT_POINTER_P (gnu_target_type))
4039           {
4040             tree array_type
4041               = TREE_TYPE (TREE_TYPE (TYPE_FIELDS (gnu_target_type)));
4042
4043             if (get_alias_set (array_type) != 0
4044                 && (!TYPE_FAT_POINTER_P (gnu_source_type)
4045                     || (get_alias_set (TREE_TYPE (TREE_TYPE (TYPE_FIELDS (gnu_source_type))))
4046                         != get_alias_set (array_type))))
4047               {
4048                 post_error_ne
4049                   ("?possible aliasing problem for type&",
4050                    gnat_node, Target_Type (gnat_node));
4051                 post_error
4052                   ("\\?use -fno-strict-aliasing switch for references",
4053                    gnat_node);
4054               }
4055           }
4056       }
4057       gnu_result = alloc_stmt_list ();
4058       break;
4059
4060     case N_Raise_Statement:
4061     case N_Function_Specification:
4062     case N_Procedure_Specification:
4063     case N_Op_Concat:
4064     case N_Component_Association:
4065     case N_Task_Body:
4066     default:
4067       gcc_assert (type_annotate_only);
4068       gnu_result = alloc_stmt_list ();
4069     }
4070
4071   /* If we pushed our level as part of processing the elaboration routine,
4072      pop it back now.  */
4073   if (went_into_elab_proc)
4074     {
4075       add_stmt (gnu_result);
4076       gnat_poplevel ();
4077       gnu_result = end_stmt_group ();
4078       current_function_decl = NULL_TREE;
4079     }
4080
4081   /* Set the location information into the result.  Note that we may have
4082      no result if we tried to build a CALL_EXPR node to a procedure with
4083      no side-effects and optimization is enabled.  */
4084   if (gnu_result && EXPR_P (gnu_result))
4085     annotate_with_node (gnu_result, gnat_node);
4086
4087   /* If we're supposed to return something of void_type, it means we have
4088      something we're elaborating for effect, so just return.  */
4089   if (TREE_CODE (gnu_result_type) == VOID_TYPE)
4090     return gnu_result;
4091
4092   /* If the result is a constant that overflows, raise constraint error.  */
4093   else if (TREE_CODE (gnu_result) == INTEGER_CST
4094       && TREE_CONSTANT_OVERFLOW (gnu_result))
4095     {
4096       post_error ("Constraint_Error will be raised at run-time?", gnat_node);
4097
4098       gnu_result
4099         = build1 (NULL_EXPR, gnu_result_type,
4100                   build_call_raise (CE_Overflow_Check_Failed));
4101     }
4102
4103   /* If our result has side-effects and is of an unconstrained type,
4104      make a SAVE_EXPR so that we can be sure it will only be referenced
4105      once.  Note we must do this before any conversions.  */
4106   if (TREE_SIDE_EFFECTS (gnu_result)
4107       && (TREE_CODE (gnu_result_type) == UNCONSTRAINED_ARRAY_TYPE
4108           || CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_result_type))))
4109     gnu_result = gnat_stabilize_reference (gnu_result, 0);
4110
4111   /* Now convert the result to the proper type.  If the type is void or if
4112      we have no result, return error_mark_node to show we have no result.
4113      If the type of the result is correct or if we have a label (which doesn't
4114      have any well-defined type), return our result.  Also don't do the
4115      conversion if the "desired" type involves a PLACEHOLDER_EXPR in its size
4116      since those are the cases where the front end may have the type wrong due
4117      to "instantiating" the unconstrained record with discriminant values
4118      or if this is a FIELD_DECL.  If this is the Name of an assignment
4119      statement or a parameter of a procedure call, return what we have since
4120      the RHS has to be converted to our type there in that case, unless
4121      GNU_RESULT_TYPE has a simpler size.  Similarly, if the two types are
4122      record types with the same name, the expression type has integral mode,
4123      and GNU_RESULT_TYPE BLKmode, don't convert.  This will be the case when
4124      we are converting from a packable type to its actual type and we need
4125      those conversions to be NOPs in order for assignments into these types to
4126      work properly if the inner object is a bitfield and hence can't have
4127      its address taken.  Finally, don't convert integral types that are the
4128      operand of an unchecked conversion since we need to ignore those
4129      conversions (for 'Valid).  Otherwise, convert the result to the proper
4130      type.  */
4131
4132   if (Present (Parent (gnat_node))
4133       && ((Nkind (Parent (gnat_node)) == N_Assignment_Statement
4134            && Name (Parent (gnat_node)) == gnat_node)
4135           || (Nkind (Parent (gnat_node)) == N_Procedure_Call_Statement
4136               && Name (Parent (gnat_node)) != gnat_node)
4137           || (Nkind (Parent (gnat_node)) == N_Unchecked_Type_Conversion
4138               && !AGGREGATE_TYPE_P (gnu_result_type)
4139               && !AGGREGATE_TYPE_P (TREE_TYPE (gnu_result)))
4140           || Nkind (Parent (gnat_node)) == N_Parameter_Association)
4141       && !(TYPE_SIZE (gnu_result_type)
4142            && TYPE_SIZE (TREE_TYPE (gnu_result))
4143            && (AGGREGATE_TYPE_P (gnu_result_type)
4144                == AGGREGATE_TYPE_P (TREE_TYPE (gnu_result)))
4145            && ((TREE_CODE (TYPE_SIZE (gnu_result_type)) == INTEGER_CST
4146                 && (TREE_CODE (TYPE_SIZE (TREE_TYPE (gnu_result)))
4147                     != INTEGER_CST))
4148                || (TREE_CODE (TYPE_SIZE (gnu_result_type)) != INTEGER_CST
4149                    && !CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_result_type))
4150                    && (CONTAINS_PLACEHOLDER_P
4151                        (TYPE_SIZE (TREE_TYPE (gnu_result))))))
4152            && !(TREE_CODE (gnu_result_type) == RECORD_TYPE
4153                 && TYPE_JUSTIFIED_MODULAR_P (gnu_result_type))))
4154     {
4155       /* In this case remove padding only if the inner object is of
4156          self-referential size: in that case it must be an object of
4157          unconstrained type with a default discriminant.  In other cases,
4158          we want to avoid copying too much data.  */
4159       if (TREE_CODE (TREE_TYPE (gnu_result)) == RECORD_TYPE
4160           && TYPE_IS_PADDING_P (TREE_TYPE (gnu_result))
4161           && CONTAINS_PLACEHOLDER_P (TYPE_SIZE
4162                                      (TREE_TYPE (TYPE_FIELDS
4163                                                  (TREE_TYPE (gnu_result))))))
4164         gnu_result = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_result))),
4165                               gnu_result);
4166     }
4167
4168   else if (TREE_CODE (gnu_result) == LABEL_DECL
4169            || TREE_CODE (gnu_result) == FIELD_DECL
4170            || TREE_CODE (gnu_result) == ERROR_MARK
4171            || (TYPE_SIZE (gnu_result_type)
4172                && TREE_CODE (TYPE_SIZE (gnu_result_type)) != INTEGER_CST
4173                && TREE_CODE (gnu_result) != INDIRECT_REF
4174                && CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_result_type)))
4175            || ((TYPE_NAME (gnu_result_type)
4176                 == TYPE_NAME (TREE_TYPE (gnu_result)))
4177                && TREE_CODE (gnu_result_type) == RECORD_TYPE
4178                && TREE_CODE (TREE_TYPE (gnu_result)) == RECORD_TYPE
4179                && TYPE_MODE (gnu_result_type) == BLKmode
4180                && (GET_MODE_CLASS (TYPE_MODE (TREE_TYPE (gnu_result)))
4181                    == MODE_INT)))
4182     {
4183       /* Remove any padding record, but do nothing more in this case.  */
4184       if (TREE_CODE (TREE_TYPE (gnu_result)) == RECORD_TYPE
4185           && TYPE_IS_PADDING_P (TREE_TYPE (gnu_result)))
4186         gnu_result = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_result))),
4187                               gnu_result);
4188     }
4189
4190   else if (gnu_result == error_mark_node
4191            || gnu_result_type == void_type_node)
4192     gnu_result =  error_mark_node;
4193   else if (gnu_result_type != TREE_TYPE (gnu_result))
4194     gnu_result = convert (gnu_result_type, gnu_result);
4195
4196   /* We don't need any NOP_EXPR or NON_LVALUE_EXPR on GNU_RESULT.  */
4197   while ((TREE_CODE (gnu_result) == NOP_EXPR
4198           || TREE_CODE (gnu_result) == NON_LVALUE_EXPR)
4199          && TREE_TYPE (TREE_OPERAND (gnu_result, 0)) == TREE_TYPE (gnu_result))
4200     gnu_result = TREE_OPERAND (gnu_result, 0);
4201
4202   return gnu_result;
4203 }
4204 \f
4205 /* Record the current code position in GNAT_NODE.  */
4206
4207 static void
4208 record_code_position (Node_Id gnat_node)
4209 {
4210   tree stmt_stmt = build1 (STMT_STMT, void_type_node, NULL_TREE);
4211
4212   add_stmt_with_node (stmt_stmt, gnat_node);
4213   save_gnu_tree (gnat_node, stmt_stmt, true);
4214 }
4215
4216 /* Insert the code for GNAT_NODE at the position saved for that node.  */
4217
4218 static void
4219 insert_code_for (Node_Id gnat_node)
4220 {
4221   STMT_STMT_STMT (get_gnu_tree (gnat_node)) = gnat_to_gnu (gnat_node);
4222   save_gnu_tree (gnat_node, NULL_TREE, true);
4223 }
4224 \f
4225 /* Start a new statement group chained to the previous group.  */
4226
4227 static void
4228 start_stmt_group ()
4229 {
4230   struct stmt_group *group = stmt_group_free_list;
4231
4232   /* First see if we can get one from the free list.  */
4233   if (group)
4234     stmt_group_free_list = group->previous;
4235   else
4236     group = (struct stmt_group *) ggc_alloc (sizeof (struct stmt_group));
4237
4238   group->previous = current_stmt_group;
4239   group->stmt_list = group->block = group->cleanups = NULL_TREE;
4240   current_stmt_group = group;
4241 }
4242
4243 /* Add GNU_STMT to the current statement group.  */
4244
4245 void
4246 add_stmt (tree gnu_stmt)
4247 {
4248   append_to_statement_list (gnu_stmt, &current_stmt_group->stmt_list);
4249
4250   /* If we're at top level, show everything in here is in use in case
4251      any of it is shared by a subprogram.  */
4252   if (global_bindings_p ())
4253     walk_tree (&gnu_stmt, mark_visited, NULL, NULL);
4254
4255 }
4256
4257 /* Similar, but set the location of GNU_STMT to that of GNAT_NODE.  */
4258
4259 void
4260 add_stmt_with_node (tree gnu_stmt, Node_Id gnat_node)
4261 {
4262   if (Present (gnat_node))
4263     annotate_with_node (gnu_stmt, gnat_node);
4264   add_stmt (gnu_stmt);
4265 }
4266
4267 /* Add a declaration statement for GNU_DECL to the current statement group.
4268    Get SLOC from Entity_Id.  */
4269
4270 void
4271 add_decl_expr (tree gnu_decl, Entity_Id gnat_entity)
4272 {
4273   tree gnu_stmt;
4274
4275   /* If this is a variable that Gigi is to ignore, we may have been given
4276      an ERROR_MARK.  So test for it.  We also might have been given a
4277      reference for a renaming.  So only do something for a decl.  Also
4278      ignore a TYPE_DECL for an UNCONSTRAINED_ARRAY_TYPE.  */
4279   if (!DECL_P (gnu_decl)
4280       || (TREE_CODE (gnu_decl) == TYPE_DECL
4281           && TREE_CODE (TREE_TYPE (gnu_decl)) == UNCONSTRAINED_ARRAY_TYPE))
4282     return;
4283
4284   /* If we are global, we don't want to actually output the DECL_EXPR for
4285      this decl since we already have evaluated the expressions in the
4286      sizes and positions as globals and doing it again would be wrong.
4287      But we do have to mark everything as used.  */
4288   gnu_stmt = build1 (DECL_EXPR, void_type_node, gnu_decl);
4289   if (!global_bindings_p ())
4290     add_stmt_with_node (gnu_stmt, gnat_entity);
4291   else
4292     {
4293       walk_tree (&gnu_stmt, mark_visited, NULL, NULL);
4294       if (TREE_CODE (gnu_decl) == VAR_DECL
4295           || TREE_CODE (gnu_decl) == CONST_DECL)
4296         {
4297           walk_tree (&DECL_SIZE (gnu_decl), mark_visited, NULL, NULL);
4298           walk_tree (&DECL_SIZE_UNIT (gnu_decl), mark_visited, NULL, NULL);
4299           walk_tree (&DECL_INITIAL (gnu_decl), mark_visited, NULL, NULL);
4300         }
4301     }
4302
4303   /* If this is a DECL_EXPR for a variable with DECL_INITIAL set,
4304      there are two cases we need to handle here.  */
4305   if (TREE_CODE (gnu_decl) == VAR_DECL && DECL_INITIAL (gnu_decl))
4306     {
4307       tree gnu_init = DECL_INITIAL (gnu_decl);
4308       tree gnu_lhs = NULL_TREE;
4309
4310       /* If this is a DECL_EXPR for a variable with DECL_INITIAL set
4311          and decl has a padded type, convert it to the unpadded type so the
4312          assignment is done properly.  */
4313       if (TREE_CODE (TREE_TYPE (gnu_decl)) == RECORD_TYPE
4314           && TYPE_IS_PADDING_P (TREE_TYPE (gnu_decl)))
4315         gnu_lhs
4316           = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_decl))), gnu_decl);
4317
4318       /* Otherwise, if this is going into memory and the initializer isn't
4319          valid for the assembler and loader.  Gimplification could do this,
4320          but would be run too late if -fno-unit-at-a-time.  */
4321       else if (TREE_STATIC (gnu_decl)
4322                && !initializer_constant_valid_p (gnu_init,
4323                                                  TREE_TYPE (gnu_decl)))
4324         gnu_lhs = gnu_decl;
4325
4326       if (gnu_lhs)
4327         {
4328           tree gnu_assign_stmt
4329             = build_binary_op (MODIFY_EXPR, NULL_TREE,
4330                                gnu_lhs, DECL_INITIAL (gnu_decl));
4331
4332           DECL_INITIAL (gnu_decl) = 0;
4333           TREE_READONLY (gnu_decl) = 0;
4334           annotate_with_locus (gnu_assign_stmt,
4335                                DECL_SOURCE_LOCATION (gnu_decl));
4336           add_stmt (gnu_assign_stmt);
4337         }
4338     }
4339 }
4340
4341 /* Utility function to mark nodes with TREE_VISITED and types as having their
4342    sized gimplified.  Called from walk_tree.  We use this to indicate all
4343    variable sizes and positions in global types may not be shared by any
4344    subprogram.  */
4345
4346 static tree
4347 mark_visited (tree *tp, int *walk_subtrees, void *data ATTRIBUTE_UNUSED)
4348 {
4349   if (TREE_VISITED (*tp))
4350     *walk_subtrees = 0;
4351
4352   /* Don't mark a dummy type as visited because we want to mark its sizes
4353      and fields once it's filled in.  */
4354   else if (!TYPE_IS_DUMMY_P (*tp))
4355     TREE_VISITED (*tp) = 1;
4356
4357   if (TYPE_P (*tp))
4358     TYPE_SIZES_GIMPLIFIED (*tp) = 1;
4359
4360   return NULL_TREE;
4361 }
4362
4363 /* Likewise, but to mark as unvisited.  */
4364
4365 static tree
4366 mark_unvisited (tree *tp, int *walk_subtrees ATTRIBUTE_UNUSED,
4367                 void *data ATTRIBUTE_UNUSED)
4368 {
4369   TREE_VISITED (*tp) = 0;
4370
4371   return NULL_TREE;
4372 }
4373
4374 /* Add GNU_CLEANUP, a cleanup action, to the current code group.  */
4375
4376 static void
4377 add_cleanup (tree gnu_cleanup)
4378 {
4379   append_to_statement_list (gnu_cleanup, &current_stmt_group->cleanups);
4380 }
4381
4382 /* Set the BLOCK node corresponding to the current code group to GNU_BLOCK.  */
4383
4384 void
4385 set_block_for_group (tree gnu_block)
4386 {
4387   gcc_assert (!current_stmt_group->block);
4388   current_stmt_group->block = gnu_block;
4389 }
4390
4391 /* Return code corresponding to the current code group.  It is normally
4392    a STATEMENT_LIST, but may also be a BIND_EXPR or TRY_FINALLY_EXPR if
4393    BLOCK or cleanups were set.  */
4394
4395 static tree
4396 end_stmt_group ()
4397 {
4398   struct stmt_group *group = current_stmt_group;
4399   tree gnu_retval = group->stmt_list;
4400
4401   /* If this is a null list, allocate a new STATEMENT_LIST.  Then, if there
4402      are cleanups, make a TRY_FINALLY_EXPR.  Last, if there is a BLOCK,
4403      make a BIND_EXPR.  Note that we nest in that because the cleanup may
4404      reference variables in the block.  */
4405   if (gnu_retval == NULL_TREE)
4406     gnu_retval = alloc_stmt_list ();
4407
4408   if (group->cleanups)
4409     gnu_retval = build2 (TRY_FINALLY_EXPR, void_type_node, gnu_retval,
4410                          group->cleanups);
4411
4412   if (current_stmt_group->block)
4413     gnu_retval = build3 (BIND_EXPR, void_type_node, BLOCK_VARS (group->block),
4414                          gnu_retval, group->block);
4415
4416   /* Remove this group from the stack and add it to the free list.  */
4417   current_stmt_group = group->previous;
4418   group->previous = stmt_group_free_list;
4419   stmt_group_free_list = group;
4420
4421   return gnu_retval;
4422 }
4423
4424 /* Add a list of statements from GNAT_LIST, a possibly-empty list of
4425    statements.*/
4426
4427 static void
4428 add_stmt_list (List_Id gnat_list)
4429 {
4430   Node_Id gnat_node;
4431
4432   if (Present (gnat_list))
4433     for (gnat_node = First (gnat_list); Present (gnat_node);
4434          gnat_node = Next (gnat_node))
4435       add_stmt (gnat_to_gnu (gnat_node));
4436 }
4437
4438 /* Build a tree from GNAT_LIST, a possibly-empty list of statements.
4439    If BINDING_P is true, push and pop a binding level around the list.  */
4440
4441 static tree
4442 build_stmt_group (List_Id gnat_list, bool binding_p)
4443 {
4444   start_stmt_group ();
4445   if (binding_p)
4446     gnat_pushlevel ();
4447
4448   add_stmt_list (gnat_list);
4449   if (binding_p)
4450     gnat_poplevel ();
4451
4452   return end_stmt_group ();
4453 }
4454 \f
4455 /* Push and pop routines for stacks.  We keep a free list around so we
4456    don't waste tree nodes.  */
4457
4458 static void
4459 push_stack (tree *gnu_stack_ptr, tree gnu_purpose, tree gnu_value)
4460 {
4461   tree gnu_node = gnu_stack_free_list;
4462
4463   if (gnu_node)
4464     {
4465       gnu_stack_free_list = TREE_CHAIN (gnu_node);
4466       TREE_CHAIN (gnu_node) = *gnu_stack_ptr;
4467       TREE_PURPOSE (gnu_node) = gnu_purpose;
4468       TREE_VALUE (gnu_node) = gnu_value;
4469     }
4470   else
4471     gnu_node = tree_cons (gnu_purpose, gnu_value, *gnu_stack_ptr);
4472
4473   *gnu_stack_ptr = gnu_node;
4474 }
4475
4476 static void
4477 pop_stack (tree *gnu_stack_ptr)
4478 {
4479   tree gnu_node = *gnu_stack_ptr;
4480
4481   *gnu_stack_ptr = TREE_CHAIN (gnu_node);
4482   TREE_CHAIN (gnu_node) = gnu_stack_free_list;
4483   gnu_stack_free_list = gnu_node;
4484 }
4485 \f
4486 /* GNU_STMT is a statement.  We generate code for that statement.  */
4487
4488 void
4489 gnat_expand_stmt (tree gnu_stmt)
4490 {
4491 #if 0
4492   tree gnu_elmt, gnu_elmt_2;
4493 #endif
4494
4495   switch (TREE_CODE (gnu_stmt))
4496     {
4497 #if 0
4498     case USE_STMT:
4499       /* First write a volatile ASM_INPUT to prevent anything from being
4500          moved.  */
4501       gnu_elmt = gen_rtx_ASM_INPUT (VOIDmode, "");
4502       MEM_VOLATILE_P (gnu_elmt) = 1;
4503       emit_insn (gnu_elmt);
4504
4505       gnu_elmt = expand_expr (TREE_OPERAND (gnu_stmt, 0), NULL_RTX, VOIDmode,
4506                             modifier);
4507       emit_insn (gen_rtx_USE (VOIDmode, ));
4508       return target;
4509 #endif
4510
4511     default:
4512       gcc_unreachable ();
4513     }
4514 }
4515 \f
4516 /* Generate GIMPLE in place for the expression at *EXPR_P.  */
4517
4518 int
4519 gnat_gimplify_expr (tree *expr_p, tree *pre_p, tree *post_p ATTRIBUTE_UNUSED)
4520 {
4521   tree expr = *expr_p;
4522
4523   if (IS_ADA_STMT (expr))
4524     return gnat_gimplify_stmt (expr_p);
4525
4526   switch (TREE_CODE (expr))
4527     {
4528     case NULL_EXPR:
4529       /* If this is for a scalar, just make a VAR_DECL for it.  If for
4530          an aggregate, get a null pointer of the appropriate type and
4531          dereference it.  */
4532       if (AGGREGATE_TYPE_P (TREE_TYPE (expr)))
4533         *expr_p = build1 (INDIRECT_REF, TREE_TYPE (expr),
4534                           convert (build_pointer_type (TREE_TYPE (expr)),
4535                                    integer_zero_node));
4536       else
4537         {
4538           *expr_p = create_tmp_var (TREE_TYPE (expr), NULL);
4539           TREE_NO_WARNING (*expr_p) = 1;
4540         }
4541
4542       append_to_statement_list (TREE_OPERAND (expr, 0), pre_p);
4543       return GS_OK;
4544
4545     case UNCONSTRAINED_ARRAY_REF:
4546       /* We should only do this if we are just elaborating for side-effects,
4547          but we can't know that yet.  */
4548       *expr_p = TREE_OPERAND (*expr_p, 0);
4549       return GS_OK;
4550
4551     case ADDR_EXPR:
4552       /* If we're taking the address of a constant CONSTRUCTOR, force it to
4553          be put into static memory.  We know it's going to be readonly given
4554          the semantics we have and it's required to be static memory in
4555          the case when the reference is in an elaboration procedure.  */
4556       if (TREE_CODE (TREE_OPERAND (expr, 0)) == CONSTRUCTOR
4557           && TREE_CONSTANT (TREE_OPERAND (expr, 0)))
4558         {
4559           tree new_var
4560             = create_tmp_var (TREE_TYPE (TREE_OPERAND (expr, 0)), "C");
4561
4562           TREE_READONLY (new_var) = 1;
4563           TREE_STATIC (new_var) = 1;
4564           TREE_ADDRESSABLE (new_var) = 1;
4565           DECL_INITIAL (new_var) = TREE_OPERAND (expr, 0);
4566
4567           TREE_OPERAND (expr, 0) = new_var;
4568           recompute_tree_invarant_for_addr_expr (expr);
4569           return GS_ALL_DONE;
4570         }
4571       return GS_UNHANDLED;
4572
4573     case COMPONENT_REF:
4574       /* We have a kludge here.  If the FIELD_DECL is from a fat pointer and is
4575          from an early dummy type, replace it with the proper FIELD_DECL.  */
4576       if (TYPE_FAT_POINTER_P (TREE_TYPE (TREE_OPERAND (*expr_p, 0)))
4577           && DECL_ORIGINAL_FIELD (TREE_OPERAND (*expr_p, 1)))
4578         {
4579           TREE_OPERAND (*expr_p, 1)
4580             = DECL_ORIGINAL_FIELD (TREE_OPERAND (*expr_p, 1));
4581           return GS_OK;
4582         }
4583
4584       /* ... fall through ... */
4585
4586     default:
4587       return GS_UNHANDLED;
4588     }
4589 }
4590
4591 /* Generate GIMPLE in place for the statement at *STMT_P.  */
4592
4593 static enum gimplify_status
4594 gnat_gimplify_stmt (tree *stmt_p)
4595 {
4596   tree stmt = *stmt_p;
4597
4598   switch (TREE_CODE (stmt))
4599     {
4600     case STMT_STMT:
4601       *stmt_p = STMT_STMT_STMT (stmt);
4602       return GS_OK;
4603
4604     case USE_STMT:
4605       *stmt_p = NULL_TREE;
4606       return GS_ALL_DONE;
4607
4608     case LOOP_STMT:
4609       {
4610         tree gnu_start_label = create_artificial_label ();
4611         tree gnu_end_label = LOOP_STMT_LABEL (stmt);
4612
4613         /* Set to emit the statements of the loop.  */
4614         *stmt_p = NULL_TREE;
4615
4616         /* We first emit the start label and then a conditional jump to
4617            the end label if there's a top condition, then the body of the
4618            loop, then a conditional branch to the end label, then the update,
4619            if any, and finally a jump to the start label and the definition
4620            of the end label.  */
4621         append_to_statement_list (build1 (LABEL_EXPR, void_type_node,
4622                                           gnu_start_label),
4623                                   stmt_p);
4624
4625         if (LOOP_STMT_TOP_COND (stmt))
4626           append_to_statement_list (build3 (COND_EXPR, void_type_node,
4627                                             LOOP_STMT_TOP_COND (stmt),
4628                                             alloc_stmt_list (),
4629                                             build1 (GOTO_EXPR,
4630                                                     void_type_node,
4631                                                     gnu_end_label)),
4632                                     stmt_p);
4633
4634         append_to_statement_list (LOOP_STMT_BODY (stmt), stmt_p);
4635
4636         if (LOOP_STMT_BOT_COND (stmt))
4637           append_to_statement_list (build3 (COND_EXPR, void_type_node,
4638                                             LOOP_STMT_BOT_COND (stmt),
4639                                             alloc_stmt_list (),
4640                                             build1 (GOTO_EXPR,
4641                                                     void_type_node,
4642                                                     gnu_end_label)),
4643                                     stmt_p);
4644
4645         if (LOOP_STMT_UPDATE (stmt))
4646           append_to_statement_list (LOOP_STMT_UPDATE (stmt), stmt_p);
4647
4648         append_to_statement_list (build1 (GOTO_EXPR, void_type_node,
4649                                           gnu_start_label),
4650                                   stmt_p);
4651         append_to_statement_list (build1 (LABEL_EXPR, void_type_node,
4652                                           gnu_end_label),
4653                                   stmt_p);
4654         return GS_OK;
4655       }
4656
4657     case EXIT_STMT:
4658       /* Build a statement to jump to the corresponding end label, then
4659          see if it needs to be conditional.  */
4660       *stmt_p = build1 (GOTO_EXPR, void_type_node, EXIT_STMT_LABEL (stmt));
4661       if (EXIT_STMT_COND (stmt))
4662         *stmt_p = build3 (COND_EXPR, void_type_node,
4663                           EXIT_STMT_COND (stmt), *stmt_p, alloc_stmt_list ());
4664       return GS_OK;
4665
4666     default:
4667       gcc_unreachable ();
4668     }
4669 }
4670 \f
4671 /* Force references to each of the entities in packages GNAT_NODE with's
4672    so that the debugging information for all of them are identical
4673    in all clients.  Operate recursively on anything it with's, but check
4674    that we aren't elaborating something more than once.  */
4675
4676 /* The reason for this routine's existence is two-fold.
4677    First, with some debugging formats, notably MDEBUG on SGI
4678    IRIX, the linker will remove duplicate debugging information if two
4679    clients have identical debugguing information.  With the normal scheme
4680    of elaboration, this does not usually occur, since entities in with'ed
4681    packages are elaborated on demand, and if clients have different usage
4682    patterns, the normal case, then the order and selection of entities
4683    will differ.  In most cases however, it seems that linkers do not know
4684    how to eliminate duplicate debugging information, even if it is
4685    identical, so the use of this routine would increase the total amount
4686    of debugging information in the final executable.
4687
4688    Second, this routine is called in type_annotate mode, to compute DDA
4689    information for types in withed units, for ASIS use  */
4690
4691 static void
4692 elaborate_all_entities (Node_Id gnat_node)
4693 {
4694   Entity_Id gnat_with_clause, gnat_entity;
4695
4696   /* Process each unit only once. As we trace the context of all relevant
4697      units transitively, including generic bodies, we may encounter the
4698      same generic unit repeatedly */
4699
4700   if (!present_gnu_tree (gnat_node))
4701      save_gnu_tree (gnat_node, integer_zero_node, true);
4702
4703   /* Save entities in all context units. A body may have an implicit_with
4704      on its own spec, if the context includes a child unit, so don't save
4705      the spec twice.  */
4706
4707   for (gnat_with_clause = First (Context_Items (gnat_node));
4708        Present (gnat_with_clause);
4709        gnat_with_clause = Next (gnat_with_clause))
4710     if (Nkind (gnat_with_clause) == N_With_Clause
4711         && !present_gnu_tree (Library_Unit (gnat_with_clause))
4712         && Library_Unit (gnat_with_clause) != Library_Unit (Cunit (Main_Unit)))
4713       {
4714         elaborate_all_entities (Library_Unit (gnat_with_clause));
4715
4716         if (Ekind (Entity (Name (gnat_with_clause))) == E_Package)
4717           {
4718             for (gnat_entity = First_Entity (Entity (Name (gnat_with_clause)));
4719                  Present (gnat_entity);
4720                  gnat_entity = Next_Entity (gnat_entity))
4721               if (Is_Public (gnat_entity)
4722                   && Convention (gnat_entity) != Convention_Intrinsic
4723                   && Ekind (gnat_entity) != E_Package
4724                   && Ekind (gnat_entity) != E_Package_Body
4725                   && Ekind (gnat_entity) != E_Operator
4726                   && !(IN (Ekind (gnat_entity), Type_Kind)
4727                        && !Is_Frozen (gnat_entity))
4728                   && !((Ekind (gnat_entity) == E_Procedure
4729                         || Ekind (gnat_entity) == E_Function)
4730                        && Is_Intrinsic_Subprogram (gnat_entity))
4731                   && !IN (Ekind (gnat_entity), Named_Kind)
4732                   && !IN (Ekind (gnat_entity), Generic_Unit_Kind))
4733                 gnat_to_gnu_entity (gnat_entity, NULL_TREE, 0);
4734           }
4735         else if (Ekind (Entity (Name (gnat_with_clause))) == E_Generic_Package)
4736            {
4737             Node_Id gnat_body
4738               = Corresponding_Body (Unit (Library_Unit (gnat_with_clause)));
4739
4740             /* Retrieve compilation unit node of generic body.  */
4741             while (Present (gnat_body)
4742                    && Nkind (gnat_body) != N_Compilation_Unit)
4743               gnat_body = Parent (gnat_body);
4744
4745             /* If body is available, elaborate its context.  */
4746             if (Present (gnat_body))
4747                 elaborate_all_entities (gnat_body);
4748            }
4749       }
4750
4751   if (Nkind (Unit (gnat_node)) == N_Package_Body && type_annotate_only)
4752     elaborate_all_entities (Library_Unit (gnat_node));
4753 }
4754 \f
4755 /* Do the processing of N_Freeze_Entity, GNAT_NODE.  */
4756
4757 static void
4758 process_freeze_entity (Node_Id gnat_node)
4759 {
4760   Entity_Id gnat_entity = Entity (gnat_node);
4761   tree gnu_old;
4762   tree gnu_new;
4763   tree gnu_init
4764     = (Nkind (Declaration_Node (gnat_entity)) == N_Object_Declaration
4765        && present_gnu_tree (Declaration_Node (gnat_entity)))
4766       ? get_gnu_tree (Declaration_Node (gnat_entity)) : NULL_TREE;
4767
4768   /* If this is a package, need to generate code for the package.  */
4769   if (Ekind (gnat_entity) == E_Package)
4770     {
4771       insert_code_for
4772         (Parent (Corresponding_Body
4773                  (Parent (Declaration_Node (gnat_entity)))));
4774       return;
4775     }
4776
4777   /* Check for old definition after the above call.  This Freeze_Node
4778      might be for one its Itypes.  */
4779   gnu_old
4780     = present_gnu_tree (gnat_entity) ? get_gnu_tree (gnat_entity) : 0;
4781
4782   /* If this entity has an Address representation clause, GNU_OLD is the
4783      address, so discard it here.  */
4784   if (Present (Address_Clause (gnat_entity)))
4785     gnu_old = 0;
4786
4787   /* Don't do anything for class-wide types they are always
4788      transformed into their root type.  */
4789   if (Ekind (gnat_entity) == E_Class_Wide_Type
4790       || (Ekind (gnat_entity) == E_Class_Wide_Subtype
4791           && Present (Equivalent_Type (gnat_entity))))
4792     return;
4793
4794   /* Don't do anything for subprograms that may have been elaborated before
4795      their freeze nodes.  This can happen, for example because of an inner call
4796      in an instance body, or a previous compilation of a spec for inlining
4797      purposes.  */
4798   if  ((gnu_old
4799         && TREE_CODE (gnu_old) == FUNCTION_DECL
4800         && (Ekind (gnat_entity) == E_Function
4801           || Ekind (gnat_entity) == E_Procedure))
4802     || (gnu_old
4803         && (TREE_CODE (TREE_TYPE (gnu_old)) == FUNCTION_TYPE
4804         && Ekind (gnat_entity) == E_Subprogram_Type)))
4805     return;
4806
4807   /* If we have a non-dummy type old tree, we have nothing to do.   Unless
4808      this is the public view of a private type whose full view was not
4809      delayed, this node was never delayed as it should have been.
4810      Also allow this to happen for concurrent types since we may have
4811      frozen both the Corresponding_Record_Type and this type.  */
4812   if (gnu_old
4813       && !(TREE_CODE (gnu_old) == TYPE_DECL
4814            && TYPE_IS_DUMMY_P (TREE_TYPE (gnu_old))))
4815     {
4816       gcc_assert ((IN (Ekind (gnat_entity), Incomplete_Or_Private_Kind)
4817                    && Present (Full_View (gnat_entity))
4818                    && No (Freeze_Node (Full_View (gnat_entity))))
4819                   || Is_Concurrent_Type (gnat_entity));
4820       return;
4821     }
4822
4823   /* Reset the saved tree, if any, and elaborate the object or type for real.
4824      If there is a full declaration, elaborate it and copy the type to
4825      GNAT_ENTITY.  Likewise if this is the record subtype corresponding to
4826      a class wide type or subtype.  */
4827   if (gnu_old)
4828     {
4829       save_gnu_tree (gnat_entity, NULL_TREE, false);
4830       if (IN (Ekind (gnat_entity), Incomplete_Or_Private_Kind)
4831           && Present (Full_View (gnat_entity))
4832           && present_gnu_tree (Full_View (gnat_entity)))
4833         save_gnu_tree (Full_View (gnat_entity), NULL_TREE, false);
4834       if (Present (Class_Wide_Type (gnat_entity))
4835           && Class_Wide_Type (gnat_entity) != gnat_entity)
4836         save_gnu_tree (Class_Wide_Type (gnat_entity), NULL_TREE, false);
4837     }
4838
4839   if (IN (Ekind (gnat_entity), Incomplete_Or_Private_Kind)
4840       && Present (Full_View (gnat_entity)))
4841     {
4842       gnu_new = gnat_to_gnu_entity (Full_View (gnat_entity), NULL_TREE, 1);
4843
4844       /* Propagate back-annotations from full view to partial view.  */
4845       if (Unknown_Alignment (gnat_entity))
4846         Set_Alignment (gnat_entity, Alignment (Full_View (gnat_entity)));
4847
4848       if (Unknown_Esize (gnat_entity))
4849         Set_Esize (gnat_entity, Esize (Full_View (gnat_entity)));
4850
4851       if (Unknown_RM_Size (gnat_entity))
4852         Set_RM_Size (gnat_entity, RM_Size (Full_View (gnat_entity)));
4853
4854       /* The above call may have defined this entity (the simplest example
4855          of this is when we have a private enumeral type since the bounds
4856          will have the public view.  */
4857       if (!present_gnu_tree (gnat_entity))
4858         save_gnu_tree (gnat_entity, gnu_new, false);
4859       if (Present (Class_Wide_Type (gnat_entity))
4860           && Class_Wide_Type (gnat_entity) != gnat_entity)
4861         save_gnu_tree (Class_Wide_Type (gnat_entity), gnu_new, false);
4862     }
4863   else
4864     gnu_new = gnat_to_gnu_entity (gnat_entity, gnu_init, 1);
4865
4866   /* If we've made any pointers to the old version of this type, we
4867      have to update them.  */
4868   if (gnu_old)
4869     update_pointer_to (TYPE_MAIN_VARIANT (TREE_TYPE (gnu_old)),
4870                        TREE_TYPE (gnu_new));
4871 }
4872 \f
4873 /* Process the list of inlined subprograms of GNAT_NODE, which is an
4874    N_Compilation_Unit.  */
4875
4876 static void
4877 process_inlined_subprograms (Node_Id gnat_node)
4878 {
4879   Entity_Id gnat_entity;
4880   Node_Id gnat_body;
4881
4882   /* If we can inline, generate RTL for all the inlined subprograms.
4883      Define the entity first so we set DECL_EXTERNAL.  */
4884   if (optimize > 0 && !flag_really_no_inline)
4885     for (gnat_entity = First_Inlined_Subprogram (gnat_node);
4886          Present (gnat_entity);
4887          gnat_entity = Next_Inlined_Subprogram (gnat_entity))
4888       {
4889         gnat_body = Parent (Declaration_Node (gnat_entity));
4890
4891         if (Nkind (gnat_body) != N_Subprogram_Body)
4892           {
4893             /* ??? This really should always be Present.  */
4894             if (No (Corresponding_Body (gnat_body)))
4895               continue;
4896
4897             gnat_body
4898               = Parent (Declaration_Node (Corresponding_Body (gnat_body)));
4899           }
4900
4901         if (Present (gnat_body))
4902           {
4903             gnat_to_gnu_entity (gnat_entity, NULL_TREE, 0);
4904             add_stmt (gnat_to_gnu (gnat_body));
4905           }
4906       }
4907 }
4908 \f
4909 /* Elaborate decls in the lists GNAT_DECLS and GNAT_DECLS2, if present.
4910    We make two passes, one to elaborate anything other than bodies (but
4911    we declare a function if there was no spec).  The second pass
4912    elaborates the bodies.
4913
4914    GNAT_END_LIST gives the element in the list past the end.  Normally,
4915    this is Empty, but can be First_Real_Statement for a
4916    Handled_Sequence_Of_Statements.
4917
4918    We make a complete pass through both lists if PASS1P is true, then make
4919    the second pass over both lists if PASS2P is true.  The lists usually
4920    correspond to the public and private parts of a package.  */
4921
4922 static void
4923 process_decls (List_Id gnat_decls, List_Id gnat_decls2,
4924                Node_Id gnat_end_list, bool pass1p, bool pass2p)
4925 {
4926   List_Id gnat_decl_array[2];
4927   Node_Id gnat_decl;
4928   int i;
4929
4930   gnat_decl_array[0] = gnat_decls, gnat_decl_array[1] = gnat_decls2;
4931
4932   if (pass1p)
4933     for (i = 0; i <= 1; i++)
4934       if (Present (gnat_decl_array[i]))
4935         for (gnat_decl = First (gnat_decl_array[i]);
4936              gnat_decl != gnat_end_list; gnat_decl = Next (gnat_decl))
4937           {
4938             /* For package specs, we recurse inside the declarations,
4939                thus taking the two pass approach inside the boundary.  */
4940             if (Nkind (gnat_decl) == N_Package_Declaration
4941                 && (Nkind (Specification (gnat_decl)
4942                            == N_Package_Specification)))
4943               process_decls (Visible_Declarations (Specification (gnat_decl)),
4944                              Private_Declarations (Specification (gnat_decl)),
4945                              Empty, true, false);
4946
4947             /* Similarly for any declarations in the actions of a
4948                freeze node.  */
4949             else if (Nkind (gnat_decl) == N_Freeze_Entity)
4950               {
4951                 process_freeze_entity (gnat_decl);
4952                 process_decls (Actions (gnat_decl), Empty, Empty, true, false);
4953               }
4954
4955             /* Package bodies with freeze nodes get their elaboration deferred
4956                until the freeze node, but the code must be placed in the right
4957                place, so record the code position now.  */
4958             else if (Nkind (gnat_decl) == N_Package_Body
4959                      && Present (Freeze_Node (Corresponding_Spec (gnat_decl))))
4960               record_code_position (gnat_decl);
4961
4962             else if (Nkind (gnat_decl) == N_Package_Body_Stub
4963                      && Present (Library_Unit (gnat_decl))
4964                      && Present (Freeze_Node
4965                                  (Corresponding_Spec
4966                                   (Proper_Body (Unit
4967                                                 (Library_Unit (gnat_decl)))))))
4968               record_code_position
4969                 (Proper_Body (Unit (Library_Unit (gnat_decl))));
4970
4971             /* We defer most subprogram bodies to the second pass.  */
4972             else if (Nkind (gnat_decl) == N_Subprogram_Body)
4973               {
4974                 if (Acts_As_Spec (gnat_decl))
4975                   {
4976                     Node_Id gnat_subprog_id = Defining_Entity (gnat_decl);
4977
4978                     if (Ekind (gnat_subprog_id) != E_Generic_Procedure
4979                         && Ekind (gnat_subprog_id) != E_Generic_Function)
4980                       gnat_to_gnu_entity (gnat_subprog_id, NULL_TREE, 1);
4981                   }
4982               }
4983             /* For bodies and stubs that act as their own specs, the entity
4984                itself must be elaborated in the first pass, because it may
4985                be used in other declarations. */
4986             else if (Nkind (gnat_decl) == N_Subprogram_Body_Stub)
4987               {
4988                   Node_Id gnat_subprog_id =
4989                      Defining_Entity (Specification (gnat_decl));
4990
4991                     if (Ekind (gnat_subprog_id) != E_Subprogram_Body
4992                         && Ekind (gnat_subprog_id) != E_Generic_Procedure
4993                         && Ekind (gnat_subprog_id) != E_Generic_Function)
4994                       gnat_to_gnu_entity (gnat_subprog_id, NULL_TREE, 1);
4995                }
4996
4997             /* Concurrent stubs stand for the corresponding subprogram bodies,
4998                which are deferred like other bodies.  */
4999             else if (Nkind (gnat_decl) == N_Task_Body_Stub
5000                      || Nkind (gnat_decl) == N_Protected_Body_Stub)
5001               ;
5002             else
5003               add_stmt (gnat_to_gnu (gnat_decl));
5004           }
5005
5006   /* Here we elaborate everything we deferred above except for package bodies,
5007      which are elaborated at their freeze nodes.  Note that we must also
5008      go inside things (package specs and freeze nodes) the first pass did.  */
5009   if (pass2p)
5010     for (i = 0; i <= 1; i++)
5011       if (Present (gnat_decl_array[i]))
5012         for (gnat_decl = First (gnat_decl_array[i]);
5013              gnat_decl != gnat_end_list; gnat_decl = Next (gnat_decl))
5014           {
5015             if (Nkind (gnat_decl) == N_Subprogram_Body
5016                 || Nkind (gnat_decl) == N_Subprogram_Body_Stub
5017                 || Nkind (gnat_decl) == N_Task_Body_Stub
5018                 || Nkind (gnat_decl) == N_Protected_Body_Stub)
5019               add_stmt (gnat_to_gnu (gnat_decl));
5020
5021             else if (Nkind (gnat_decl) == N_Package_Declaration
5022                      && (Nkind (Specification (gnat_decl)
5023                                 == N_Package_Specification)))
5024               process_decls (Visible_Declarations (Specification (gnat_decl)),
5025                              Private_Declarations (Specification (gnat_decl)),
5026                              Empty, false, true);
5027
5028             else if (Nkind (gnat_decl) == N_Freeze_Entity)
5029               process_decls (Actions (gnat_decl), Empty, Empty, false, true);
5030           }
5031 }
5032 \f
5033 /* Emit code for a range check. GNU_EXPR is the expression to be checked,
5034    GNAT_RANGE_TYPE the gnat type or subtype containing the bounds against
5035    which we have to check. */
5036
5037 static tree
5038 emit_range_check (tree gnu_expr, Entity_Id gnat_range_type)
5039 {
5040   tree gnu_range_type = get_unpadded_type (gnat_range_type);
5041   tree gnu_low  = TYPE_MIN_VALUE (gnu_range_type);
5042   tree gnu_high = TYPE_MAX_VALUE (gnu_range_type);
5043   tree gnu_compare_type = get_base_type (TREE_TYPE (gnu_expr));
5044
5045   /* If GNU_EXPR has an integral type that is narrower than GNU_RANGE_TYPE,
5046      we can't do anything since we might be truncating the bounds.  No
5047      check is needed in this case.  */
5048   if (INTEGRAL_TYPE_P (TREE_TYPE (gnu_expr))
5049       && (TYPE_PRECISION (gnu_compare_type)
5050           < TYPE_PRECISION (get_base_type (gnu_range_type))))
5051     return gnu_expr;
5052
5053   /* Checked expressions must be evaluated only once. */
5054   gnu_expr = protect_multiple_eval (gnu_expr);
5055
5056   /* There's no good type to use here, so we might as well use
5057      integer_type_node. Note that the form of the check is
5058         (not (expr >= lo)) or (not (expr >= hi))
5059       the reason for this slightly convoluted form is that NaN's
5060       are not considered to be in range in the float case. */
5061   return emit_check
5062     (build_binary_op (TRUTH_ORIF_EXPR, integer_type_node,
5063                       invert_truthvalue
5064                       (build_binary_op (GE_EXPR, integer_type_node,
5065                                        convert (gnu_compare_type, gnu_expr),
5066                                        convert (gnu_compare_type, gnu_low))),
5067                       invert_truthvalue
5068                       (build_binary_op (LE_EXPR, integer_type_node,
5069                                         convert (gnu_compare_type, gnu_expr),
5070                                         convert (gnu_compare_type,
5071                                                  gnu_high)))),
5072      gnu_expr, CE_Range_Check_Failed);
5073 }
5074 \f
5075 /* Emit code for an index check. GNU_ARRAY_OBJECT is the array object
5076    which we are about to index, GNU_EXPR is the index expression to be
5077    checked, GNU_LOW and GNU_HIGH are the lower and upper bounds
5078    against which GNU_EXPR has to be checked. Note that for index
5079    checking we cannot use the emit_range_check function (although very
5080    similar code needs to be generated in both cases) since for index
5081    checking the array type against which we are checking the indeces
5082    may be unconstrained and consequently we need to retrieve the
5083    actual index bounds from the array object itself
5084    (GNU_ARRAY_OBJECT). The place where we need to do that is in
5085    subprograms having unconstrained array formal parameters */
5086
5087 static tree
5088 emit_index_check (tree gnu_array_object,
5089                   tree gnu_expr,
5090                   tree gnu_low,
5091                   tree gnu_high)
5092 {
5093   tree gnu_expr_check;
5094
5095   /* Checked expressions must be evaluated only once. */
5096   gnu_expr = protect_multiple_eval (gnu_expr);
5097
5098   /* Must do this computation in the base type in case the expression's
5099      type is an unsigned subtypes.  */
5100   gnu_expr_check = convert (get_base_type (TREE_TYPE (gnu_expr)), gnu_expr);
5101
5102   /* If GNU_LOW or GNU_HIGH are a PLACEHOLDER_EXPR, qualify them by
5103      the object we are handling. */
5104   gnu_low = SUBSTITUTE_PLACEHOLDER_IN_EXPR (gnu_low, gnu_array_object);
5105   gnu_high = SUBSTITUTE_PLACEHOLDER_IN_EXPR (gnu_high, gnu_array_object);
5106
5107   /* There's no good type to use here, so we might as well use
5108      integer_type_node.   */
5109   return emit_check
5110     (build_binary_op (TRUTH_ORIF_EXPR, integer_type_node,
5111                       build_binary_op (LT_EXPR, integer_type_node,
5112                                        gnu_expr_check,
5113                                        convert (TREE_TYPE (gnu_expr_check),
5114                                                 gnu_low)),
5115                       build_binary_op (GT_EXPR, integer_type_node,
5116                                        gnu_expr_check,
5117                                        convert (TREE_TYPE (gnu_expr_check),
5118                                                 gnu_high))),
5119      gnu_expr, CE_Index_Check_Failed);
5120 }
5121 \f
5122 /* GNU_COND contains the condition corresponding to an access, discriminant or
5123    range check of value GNU_EXPR.  Build a COND_EXPR that returns GNU_EXPR if
5124    GNU_COND is false and raises a CONSTRAINT_ERROR if GNU_COND is true.
5125    REASON is the code that says why the exception was raised.  */
5126
5127 static tree
5128 emit_check (tree gnu_cond, tree gnu_expr, int reason)
5129 {
5130   tree gnu_call;
5131   tree gnu_result;
5132
5133   gnu_call = build_call_raise (reason);
5134
5135   /* Use an outer COMPOUND_EXPR to make sure that GNU_EXPR will get evaluated
5136      in front of the comparison in case it ends up being a SAVE_EXPR.  Put the
5137      whole thing inside its own SAVE_EXPR so the inner SAVE_EXPR doesn't leak
5138      out.  */
5139   gnu_result = fold (build3 (COND_EXPR, TREE_TYPE (gnu_expr), gnu_cond,
5140                              build2 (COMPOUND_EXPR, TREE_TYPE (gnu_expr),
5141                                      gnu_call, gnu_expr),
5142                              gnu_expr));
5143
5144   /* If GNU_EXPR has side effects, make the outer COMPOUND_EXPR and
5145      protect it.  Otherwise, show GNU_RESULT has no side effects: we
5146      don't need to evaluate it just for the check.  */
5147   if (TREE_SIDE_EFFECTS (gnu_expr))
5148     gnu_result
5149       = build2 (COMPOUND_EXPR, TREE_TYPE (gnu_expr), gnu_expr, gnu_result);
5150   else
5151     TREE_SIDE_EFFECTS (gnu_result) = 0;
5152
5153   /* ??? Unfortunately, if we don't put a SAVE_EXPR around this whole thing,
5154      we will repeatedly do the test.  It would be nice if GCC was able
5155      to optimize this and only do it once.  */
5156   return save_expr (gnu_result);
5157 }
5158 \f
5159 /* Return an expression that converts GNU_EXPR to GNAT_TYPE, doing
5160    overflow checks if OVERFLOW_P is nonzero and range checks if
5161    RANGE_P is nonzero.  GNAT_TYPE is known to be an integral type.
5162    If TRUNCATE_P is nonzero, do a float to integer conversion with
5163    truncation; otherwise round.  */
5164
5165 static tree
5166 convert_with_check (Entity_Id gnat_type, tree gnu_expr, bool overflowp,
5167                     bool rangep, bool truncatep)
5168 {
5169   tree gnu_type = get_unpadded_type (gnat_type);
5170   tree gnu_in_type = TREE_TYPE (gnu_expr);
5171   tree gnu_in_basetype = get_base_type (gnu_in_type);
5172   tree gnu_base_type = get_base_type (gnu_type);
5173   tree gnu_ada_base_type = get_ada_base_type (gnu_type);
5174   tree gnu_result = gnu_expr;
5175
5176   /* If we are not doing any checks, the output is an integral type, and
5177      the input is not a floating type, just do the conversion.  This
5178      shortcut is required to avoid problems with packed array types
5179      and simplifies code in all cases anyway.   */
5180   if (!rangep && !overflowp && INTEGRAL_TYPE_P (gnu_base_type)
5181       && !FLOAT_TYPE_P (gnu_in_type))
5182     return convert (gnu_type, gnu_expr);
5183
5184   /* First convert the expression to its base type.  This
5185      will never generate code, but makes the tests below much simpler.
5186      But don't do this if converting from an integer type to an unconstrained
5187      array type since then we need to get the bounds from the original
5188      (unpacked) type.  */
5189   if (TREE_CODE (gnu_type) != UNCONSTRAINED_ARRAY_TYPE)
5190     gnu_result = convert (gnu_in_basetype, gnu_result);
5191
5192   /* If overflow checks are requested,  we need to be sure the result will
5193      fit in the output base type.  But don't do this if the input
5194      is integer and the output floating-point.  */
5195   if (overflowp
5196       && !(FLOAT_TYPE_P (gnu_base_type) && INTEGRAL_TYPE_P (gnu_in_basetype)))
5197     {
5198       /* Ensure GNU_EXPR only gets evaluated once.  */
5199       tree gnu_input = protect_multiple_eval (gnu_result);
5200       tree gnu_cond = integer_zero_node;
5201       tree gnu_in_lb = TYPE_MIN_VALUE (gnu_in_basetype);
5202       tree gnu_in_ub = TYPE_MAX_VALUE (gnu_in_basetype);
5203       tree gnu_out_lb = TYPE_MIN_VALUE (gnu_base_type);
5204       tree gnu_out_ub = TYPE_MAX_VALUE (gnu_base_type);
5205
5206       /* Convert the lower bounds to signed types, so we're sure we're
5207          comparing them properly.  Likewise, convert the upper bounds
5208          to unsigned types.  */
5209       if (INTEGRAL_TYPE_P (gnu_in_basetype) && TYPE_UNSIGNED (gnu_in_basetype))
5210         gnu_in_lb = convert (gnat_signed_type (gnu_in_basetype), gnu_in_lb);
5211
5212       if (INTEGRAL_TYPE_P (gnu_in_basetype)
5213           && !TYPE_UNSIGNED (gnu_in_basetype))
5214         gnu_in_ub = convert (gnat_unsigned_type (gnu_in_basetype), gnu_in_ub);
5215
5216       if (INTEGRAL_TYPE_P (gnu_base_type) && TYPE_UNSIGNED (gnu_base_type))
5217         gnu_out_lb = convert (gnat_signed_type (gnu_base_type), gnu_out_lb);
5218
5219       if (INTEGRAL_TYPE_P (gnu_base_type) && !TYPE_UNSIGNED (gnu_base_type))
5220         gnu_out_ub = convert (gnat_unsigned_type (gnu_base_type), gnu_out_ub);
5221
5222       /* Check each bound separately and only if the result bound
5223          is tighter than the bound on the input type.  Note that all the
5224          types are base types, so the bounds must be constant. Also,
5225          the comparison is done in the base type of the input, which
5226          always has the proper signedness.  First check for input
5227          integer (which means output integer), output float (which means
5228          both float), or mixed, in which case we always compare.
5229          Note that we have to do the comparison which would *fail* in the
5230          case of an error since if it's an FP comparison and one of the
5231          values is a NaN or Inf, the comparison will fail.  */
5232       if (INTEGRAL_TYPE_P (gnu_in_basetype)
5233           ? tree_int_cst_lt (gnu_in_lb, gnu_out_lb)
5234           : (FLOAT_TYPE_P (gnu_base_type)
5235              ? REAL_VALUES_LESS (TREE_REAL_CST (gnu_in_lb),
5236                                  TREE_REAL_CST (gnu_out_lb))
5237              : 1))
5238         gnu_cond
5239           = invert_truthvalue
5240             (build_binary_op (GE_EXPR, integer_type_node,
5241                               gnu_input, convert (gnu_in_basetype,
5242                                                   gnu_out_lb)));
5243
5244       if (INTEGRAL_TYPE_P (gnu_in_basetype)
5245           ? tree_int_cst_lt (gnu_out_ub, gnu_in_ub)
5246           : (FLOAT_TYPE_P (gnu_base_type)
5247              ? REAL_VALUES_LESS (TREE_REAL_CST (gnu_out_ub),
5248                                  TREE_REAL_CST (gnu_in_lb))
5249              : 1))
5250         gnu_cond
5251           = build_binary_op (TRUTH_ORIF_EXPR, integer_type_node, gnu_cond,
5252                              invert_truthvalue
5253                              (build_binary_op (LE_EXPR, integer_type_node,
5254                                                gnu_input,
5255                                                convert (gnu_in_basetype,
5256                                                         gnu_out_ub))));
5257
5258       if (!integer_zerop (gnu_cond))
5259         gnu_result = emit_check (gnu_cond, gnu_input,
5260                                  CE_Overflow_Check_Failed);
5261     }
5262
5263   /* Now convert to the result base type.  If this is a non-truncating
5264      float-to-integer conversion, round.  */
5265   if (INTEGRAL_TYPE_P (gnu_ada_base_type) && FLOAT_TYPE_P (gnu_in_basetype)
5266       && !truncatep)
5267     {
5268       REAL_VALUE_TYPE half_minus_pred_half, pred_half;
5269       tree gnu_conv, gnu_zero, gnu_comp, gnu_saved_result, calc_type;
5270       tree gnu_pred_half, gnu_add_pred_half, gnu_subtract_pred_half;
5271       const struct real_format *fmt;
5272
5273       /* The following calculations depend on proper rounding to even
5274          of each arithmetic operation. In order to prevent excess
5275          precision from spoiling this property, use the widest hardware
5276          floating-point type.
5277
5278          FIXME: For maximum efficiency, this should only be done for machines
5279          and types where intermediates may have extra precision.  */
5280
5281       calc_type = longest_float_type_node;
5282       /* FIXME: Should not have padding in the first place */
5283       if (TREE_CODE (calc_type) == RECORD_TYPE
5284               && TYPE_IS_PADDING_P (calc_type))
5285         calc_type = TREE_TYPE (TYPE_FIELDS (calc_type));
5286
5287       /* Compute the exact value calc_type'Pred (0.5) at compile time. */
5288       fmt = REAL_MODE_FORMAT (TYPE_MODE (calc_type));
5289       real_2expN (&half_minus_pred_half, -(fmt->p) - 1);
5290       REAL_ARITHMETIC (pred_half, MINUS_EXPR, dconsthalf,
5291                        half_minus_pred_half);
5292       gnu_pred_half = build_real (calc_type, pred_half);
5293
5294       /* If the input is strictly negative, subtract this value
5295          and otherwise add it from the input. For 0.5, the result
5296          is exactly between 1.0 and the machine number preceding 1.0
5297          (for calc_type). Since the last bit of 1.0 is even, this 0.5
5298          will round to 1.0, while all other number with an absolute
5299          value less than 0.5 round to 0.0. For larger numbers exactly
5300          halfway between integers, rounding will always be correct as
5301          the true mathematical result will be closer to the higher
5302          integer compared to the lower one. So, this constant works
5303          for all floating-point numbers.
5304
5305          The reason to use the same constant with subtract/add instead
5306          of a positive and negative constant is to allow the comparison
5307          to be scheduled in parallel with retrieval of the constant and
5308          conversion of the input to the calc_type (if necessary).
5309       */
5310
5311       gnu_zero = convert (gnu_in_basetype, integer_zero_node);
5312       gnu_saved_result = save_expr (gnu_result);
5313       gnu_conv = convert (calc_type, gnu_saved_result);
5314       gnu_comp = build2 (GE_EXPR, integer_type_node,
5315                         gnu_saved_result, gnu_zero);
5316       gnu_add_pred_half
5317         = build2 (PLUS_EXPR, calc_type, gnu_conv, gnu_pred_half);
5318       gnu_subtract_pred_half
5319         = build2 (MINUS_EXPR, calc_type, gnu_conv, gnu_pred_half);
5320       gnu_result = build3 (COND_EXPR, calc_type, gnu_comp,
5321                            gnu_add_pred_half, gnu_subtract_pred_half);
5322     }
5323
5324   if (TREE_CODE (gnu_ada_base_type) == INTEGER_TYPE
5325       && TYPE_HAS_ACTUAL_BOUNDS_P (gnu_ada_base_type)
5326       && TREE_CODE (gnu_result) == UNCONSTRAINED_ARRAY_REF)
5327     gnu_result = unchecked_convert (gnu_ada_base_type, gnu_result, false);
5328   else
5329     gnu_result = convert (gnu_ada_base_type, gnu_result);
5330
5331   /* Finally, do the range check if requested.  Note that if the
5332      result type is a modular type, the range check is actually
5333      an overflow check.  */
5334
5335   if (rangep
5336       || (TREE_CODE (gnu_base_type) == INTEGER_TYPE
5337           && TYPE_MODULAR_P (gnu_base_type) && overflowp))
5338     gnu_result = emit_range_check (gnu_result, gnat_type);
5339
5340   return convert (gnu_type, gnu_result);
5341 }
5342 \f
5343 /* Return 1 if GNU_EXPR can be directly addressed.  This is the case unless
5344    it is an expression involving computation or if it involves a reference
5345    to a bitfield or to a field not sufficiently aligned for its type.  */
5346
5347 static bool
5348 addressable_p (tree gnu_expr)
5349 {
5350   switch (TREE_CODE (gnu_expr))
5351     {
5352     case VAR_DECL:
5353     case PARM_DECL:
5354     case FUNCTION_DECL:
5355     case RESULT_DECL:
5356       /* All DECLs are addressable: if they are in a register, we can force
5357          them to memory.  */
5358       return true;
5359
5360     case UNCONSTRAINED_ARRAY_REF:
5361     case INDIRECT_REF:
5362     case CONSTRUCTOR:
5363     case NULL_EXPR:
5364     case SAVE_EXPR:
5365       return true;
5366
5367     case COMPONENT_REF:
5368       return (!DECL_BIT_FIELD (TREE_OPERAND (gnu_expr, 1))
5369               && (!STRICT_ALIGNMENT
5370                   /* If the field was marked as "semantically" addressable
5371                      in create_field_decl, we are guaranteed that it can
5372                      be directly addressed.  */
5373                   || !DECL_NONADDRESSABLE_P (TREE_OPERAND (gnu_expr, 1))
5374                   /* Otherwise it can nevertheless be directly addressed
5375                      if it has been sufficiently aligned in the record.  */
5376                   || DECL_ALIGN (TREE_OPERAND (gnu_expr, 1))
5377                        >= TYPE_ALIGN (TREE_TYPE (gnu_expr)))
5378               && addressable_p (TREE_OPERAND (gnu_expr, 0)));
5379
5380     case ARRAY_REF:  case ARRAY_RANGE_REF:
5381     case REALPART_EXPR:  case IMAGPART_EXPR:
5382     case NOP_EXPR:
5383       return addressable_p (TREE_OPERAND (gnu_expr, 0));
5384
5385     case CONVERT_EXPR:
5386       return (AGGREGATE_TYPE_P (TREE_TYPE (gnu_expr))
5387               && addressable_p (TREE_OPERAND (gnu_expr, 0)));
5388
5389     case VIEW_CONVERT_EXPR:
5390       {
5391         /* This is addressable if we can avoid a copy.  */
5392         tree type = TREE_TYPE (gnu_expr);
5393         tree inner_type = TREE_TYPE (TREE_OPERAND (gnu_expr, 0));
5394
5395         return (((TYPE_MODE (type) == TYPE_MODE (inner_type)
5396                   && (TYPE_ALIGN (type) <= TYPE_ALIGN (inner_type)
5397                       || TYPE_ALIGN (inner_type) >= BIGGEST_ALIGNMENT))
5398                  || ((TYPE_MODE (type) == BLKmode
5399                       || TYPE_MODE (inner_type) == BLKmode)
5400                      && (TYPE_ALIGN (type) <= TYPE_ALIGN (inner_type)
5401                          || TYPE_ALIGN (inner_type) >= BIGGEST_ALIGNMENT
5402                          || TYPE_ALIGN_OK (type)
5403                          || TYPE_ALIGN_OK (inner_type))))
5404                 && addressable_p (TREE_OPERAND (gnu_expr, 0)));
5405       }
5406
5407     default:
5408       return false;
5409     }
5410 }
5411 \f
5412 /* Do the processing for the declaration of a GNAT_ENTITY, a type.  If
5413    a separate Freeze node exists, delay the bulk of the processing.  Otherwise
5414    make a GCC type for GNAT_ENTITY and set up the correspondence.  */
5415
5416 void
5417 process_type (Entity_Id gnat_entity)
5418 {
5419   tree gnu_old
5420     = present_gnu_tree (gnat_entity) ? get_gnu_tree (gnat_entity) : 0;
5421   tree gnu_new;
5422
5423   /* If we are to delay elaboration of this type, just do any
5424      elaborations needed for expressions within the declaration and
5425      make a dummy type entry for this node and its Full_View (if
5426      any) in case something points to it.  Don't do this if it
5427      has already been done (the only way that can happen is if
5428      the private completion is also delayed).  */
5429   if (Present (Freeze_Node (gnat_entity))
5430       || (IN (Ekind (gnat_entity), Incomplete_Or_Private_Kind)
5431           && Present (Full_View (gnat_entity))
5432           && Freeze_Node (Full_View (gnat_entity))
5433           && !present_gnu_tree (Full_View (gnat_entity))))
5434     {
5435       elaborate_entity (gnat_entity);
5436
5437       if (!gnu_old)
5438         {
5439           tree gnu_decl = create_type_decl (get_entity_name (gnat_entity),
5440                                             make_dummy_type (gnat_entity),
5441                                             NULL, false, false, gnat_entity);
5442
5443           save_gnu_tree (gnat_entity, gnu_decl, false);
5444           if (IN (Ekind (gnat_entity), Incomplete_Or_Private_Kind)
5445               && Present (Full_View (gnat_entity)))
5446             save_gnu_tree (Full_View (gnat_entity), gnu_decl, false);
5447         }
5448
5449       return;
5450     }
5451
5452   /* If we saved away a dummy type for this node it means that this
5453      made the type that corresponds to the full type of an incomplete
5454      type.  Clear that type for now and then update the type in the
5455      pointers.  */
5456   if (gnu_old)
5457     {
5458       if (TREE_CODE (gnu_old) != TYPE_DECL
5459           || !TYPE_IS_DUMMY_P (TREE_TYPE (gnu_old)))
5460         {
5461           /* If this was a withed access type, this is not an error
5462              and merely indicates we've already elaborated the type
5463              already. */
5464           gcc_assert (Is_Type (gnat_entity) && From_With_Type (gnat_entity));
5465           return;
5466         }
5467
5468       save_gnu_tree (gnat_entity, NULL_TREE, false);
5469     }
5470
5471   /* Now fully elaborate the type.  */
5472   gnu_new = gnat_to_gnu_entity (gnat_entity, NULL_TREE, 1);
5473   gcc_assert (TREE_CODE (gnu_new) == TYPE_DECL);
5474
5475   /* If we have an old type and we've made pointers to this type,
5476      update those pointers.  */
5477   if (gnu_old)
5478     update_pointer_to (TYPE_MAIN_VARIANT (TREE_TYPE (gnu_old)),
5479                        TREE_TYPE (gnu_new));
5480
5481   /* If this is a record type corresponding to a task or protected type
5482      that is a completion of an incomplete type, perform a similar update
5483      on the type.  */
5484   /* ??? Including protected types here is a guess. */
5485
5486   if (IN (Ekind (gnat_entity), Record_Kind)
5487       && Is_Concurrent_Record_Type (gnat_entity)
5488       && present_gnu_tree (Corresponding_Concurrent_Type (gnat_entity)))
5489     {
5490       tree gnu_task_old
5491         = get_gnu_tree (Corresponding_Concurrent_Type (gnat_entity));
5492
5493       save_gnu_tree (Corresponding_Concurrent_Type (gnat_entity),
5494                      NULL_TREE, false);
5495       save_gnu_tree (Corresponding_Concurrent_Type (gnat_entity),
5496                      gnu_new, false);
5497
5498       update_pointer_to (TYPE_MAIN_VARIANT (TREE_TYPE (gnu_task_old)),
5499                          TREE_TYPE (gnu_new));
5500     }
5501 }
5502 \f
5503 /* GNAT_ASSOC is the front of the Component_Associations of an N_Aggregate.
5504    GNU_TYPE is the GCC type of the corresponding record.
5505
5506    Return a CONSTRUCTOR to build the record.  */
5507
5508 static tree
5509 assoc_to_constructor (Node_Id gnat_assoc, tree gnu_type)
5510 {
5511   tree gnu_list, gnu_result;
5512
5513   /* We test for GNU_FIELD being empty in the case where a variant
5514      was the last thing since we don't take things off GNAT_ASSOC in
5515      that case.  We check GNAT_ASSOC in case we have a variant, but it
5516      has no fields.  */
5517
5518   for (gnu_list = NULL_TREE; Present (gnat_assoc);
5519        gnat_assoc = Next (gnat_assoc))
5520     {
5521       Node_Id gnat_field = First (Choices (gnat_assoc));
5522       tree gnu_field = gnat_to_gnu_field_decl (Entity (gnat_field));
5523       tree gnu_expr = gnat_to_gnu (Expression (gnat_assoc));
5524
5525       /* The expander is supposed to put a single component selector name
5526          in every record component association */
5527       gcc_assert (No (Next (gnat_field)));
5528
5529       /* Ignore fields that have Corresponding_Discriminants since we'll
5530          be setting that field in the parent.  */
5531       if (Present (Corresponding_Discriminant (Entity (gnat_field)))
5532           && Is_Tagged_Type (Scope (Entity (gnat_field))))
5533         continue;
5534
5535       /* Before assigning a value in an aggregate make sure range checks
5536          are done if required.  Then convert to the type of the field.  */
5537       if (Do_Range_Check (Expression (gnat_assoc)))
5538         gnu_expr = emit_range_check (gnu_expr, Etype (gnat_field));
5539
5540       gnu_expr = convert (TREE_TYPE (gnu_field), gnu_expr);
5541
5542       /* Add the field and expression to the list.  */
5543       gnu_list = tree_cons (gnu_field, gnu_expr, gnu_list);
5544     }
5545
5546   gnu_result = extract_values (gnu_list, gnu_type);
5547
5548 #ifdef ENABLE_CHECKING
5549   {
5550     tree gnu_field;
5551
5552     /* Verify every enty in GNU_LIST was used.  */
5553     for (gnu_field = gnu_list; gnu_field; gnu_field = TREE_CHAIN (gnu_field))
5554       gcc_assert (TREE_ADDRESSABLE (gnu_field));
5555   }
5556 #endif
5557
5558   return gnu_result;
5559 }
5560
5561 /* Builds a possibly nested constructor for array aggregates. GNAT_EXPR
5562    is the first element of an array aggregate. It may itself be an
5563    aggregate (an array or record aggregate). GNU_ARRAY_TYPE is the gnu type
5564    corresponding to the array aggregate. GNAT_COMPONENT_TYPE is the type
5565    of the array component. It is needed for range checking. */
5566
5567 static tree
5568 pos_to_constructor (Node_Id gnat_expr, tree gnu_array_type,
5569                     Entity_Id gnat_component_type)
5570 {
5571   tree gnu_expr_list = NULL_TREE;
5572   tree gnu_index = TYPE_MIN_VALUE (TYPE_DOMAIN (gnu_array_type));
5573   tree gnu_expr;
5574
5575   for ( ; Present (gnat_expr); gnat_expr = Next (gnat_expr))
5576     {
5577       /* If the expression is itself an array aggregate then first build the
5578          innermost constructor if it is part of our array (multi-dimensional
5579          case).  */
5580
5581       if (Nkind (gnat_expr) == N_Aggregate
5582           && TREE_CODE (TREE_TYPE (gnu_array_type)) == ARRAY_TYPE
5583           && TYPE_MULTI_ARRAY_P (TREE_TYPE (gnu_array_type)))
5584         gnu_expr = pos_to_constructor (First (Expressions (gnat_expr)),
5585                                        TREE_TYPE (gnu_array_type),
5586                                        gnat_component_type);
5587       else
5588         {
5589           gnu_expr = gnat_to_gnu (gnat_expr);
5590
5591           /* before assigning the element to the array make sure it is
5592              in range */
5593           if (Do_Range_Check (gnat_expr))
5594             gnu_expr = emit_range_check (gnu_expr, gnat_component_type);
5595         }
5596
5597       gnu_expr_list
5598         = tree_cons (gnu_index, convert (TREE_TYPE (gnu_array_type), gnu_expr),
5599                      gnu_expr_list);
5600
5601       gnu_index = int_const_binop (PLUS_EXPR, gnu_index, integer_one_node, 0);
5602     }
5603
5604   return gnat_build_constructor (gnu_array_type, nreverse (gnu_expr_list));
5605 }
5606 \f
5607 /* Subroutine of assoc_to_constructor: VALUES is a list of field associations,
5608    some of which are from RECORD_TYPE.  Return a CONSTRUCTOR consisting
5609    of the associations that are from RECORD_TYPE.  If we see an internal
5610    record, make a recursive call to fill it in as well.  */
5611
5612 static tree
5613 extract_values (tree values, tree record_type)
5614 {
5615   tree result = NULL_TREE;
5616   tree field, tem;
5617
5618   for (field = TYPE_FIELDS (record_type); field; field = TREE_CHAIN (field))
5619     {
5620       tree value = 0;
5621
5622       /* _Parent is an internal field, but may have values in the aggregate,
5623          so check for values first.  */
5624       if ((tem = purpose_member (field, values)))
5625         {
5626           value = TREE_VALUE (tem);
5627           TREE_ADDRESSABLE (tem) = 1;
5628         }
5629
5630       else if (DECL_INTERNAL_P (field))
5631         {
5632           value = extract_values (values, TREE_TYPE (field));
5633           if (TREE_CODE (value) == CONSTRUCTOR
5634               && VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (value)))
5635             value = 0;
5636         }
5637       else
5638         /* If we have a record subtype, the names will match, but not the
5639            actual FIELD_DECLs.  */
5640         for (tem = values; tem; tem = TREE_CHAIN (tem))
5641           if (DECL_NAME (TREE_PURPOSE (tem)) == DECL_NAME (field))
5642             {
5643               value = convert (TREE_TYPE (field), TREE_VALUE (tem));
5644               TREE_ADDRESSABLE (tem) = 1;
5645             }
5646
5647       if (!value)
5648         continue;
5649
5650       result = tree_cons (field, value, result);
5651     }
5652
5653   return gnat_build_constructor (record_type, nreverse (result));
5654 }
5655 \f
5656 /* EXP is to be treated as an array or record.  Handle the cases when it is
5657    an access object and perform the required dereferences.  */
5658
5659 static tree
5660 maybe_implicit_deref (tree exp)
5661 {
5662   /* If the type is a pointer, dereference it.  */
5663
5664   if (POINTER_TYPE_P (TREE_TYPE (exp)) || TYPE_FAT_POINTER_P (TREE_TYPE (exp)))
5665     exp = build_unary_op (INDIRECT_REF, NULL_TREE, exp);
5666
5667   /* If we got a padded type, remove it too.  */
5668   if (TREE_CODE (TREE_TYPE (exp)) == RECORD_TYPE
5669       && TYPE_IS_PADDING_P (TREE_TYPE (exp)))
5670     exp = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (exp))), exp);
5671
5672   return exp;
5673 }
5674 \f
5675 /* Protect EXP from multiple evaluation.  This may make a SAVE_EXPR.  */
5676
5677 tree
5678 protect_multiple_eval (tree exp)
5679 {
5680   tree type = TREE_TYPE (exp);
5681
5682   /* If this has no side effects, we don't need to do anything.  */
5683   if (!TREE_SIDE_EFFECTS (exp))
5684     return exp;
5685
5686   /* If it is a conversion, protect what's inside the conversion.
5687      Similarly, if we're indirectly referencing something, we only
5688      actually need to protect the address since the data itself can't
5689      change in these situations.  */
5690   else if (TREE_CODE (exp) == NON_LVALUE_EXPR
5691            || TREE_CODE (exp) == NOP_EXPR || TREE_CODE (exp) == CONVERT_EXPR
5692            || TREE_CODE (exp) == VIEW_CONVERT_EXPR
5693            || TREE_CODE (exp) == INDIRECT_REF
5694            || TREE_CODE (exp) == UNCONSTRAINED_ARRAY_REF)
5695     return build1 (TREE_CODE (exp), type,
5696                    protect_multiple_eval (TREE_OPERAND (exp, 0)));
5697
5698   /* If EXP is a fat pointer or something that can be placed into a register,
5699      just make a SAVE_EXPR.  */
5700   if (TYPE_FAT_POINTER_P (type) || TYPE_MODE (type) != BLKmode)
5701     return save_expr (exp);
5702
5703   /* Otherwise, dereference, protect the address, and re-reference.  */
5704   else
5705     return
5706       build_unary_op (INDIRECT_REF, type,
5707                       save_expr (build_unary_op (ADDR_EXPR,
5708                                                  build_reference_type (type),
5709                                                  exp)));
5710 }
5711 \f
5712 /* This is equivalent to stabilize_reference in GCC's tree.c, but we know
5713    how to handle our new nodes and we take an extra argument that says
5714    whether to force evaluation of everything.  */
5715
5716 tree
5717 gnat_stabilize_reference (tree ref, bool force)
5718 {
5719   tree type = TREE_TYPE (ref);
5720   enum tree_code code = TREE_CODE (ref);
5721   tree result;
5722
5723   switch (code)
5724     {
5725     case VAR_DECL:
5726     case PARM_DECL:
5727     case RESULT_DECL:
5728       /* No action is needed in this case.  */
5729       return ref;
5730
5731     case NOP_EXPR:
5732     case CONVERT_EXPR:
5733     case FLOAT_EXPR:
5734     case FIX_TRUNC_EXPR:
5735     case FIX_FLOOR_EXPR:
5736     case FIX_ROUND_EXPR:
5737     case FIX_CEIL_EXPR:
5738     case VIEW_CONVERT_EXPR:
5739     case ADDR_EXPR:
5740       result
5741         = build1 (code, type,
5742                   gnat_stabilize_reference (TREE_OPERAND (ref, 0), force));
5743       break;
5744
5745     case INDIRECT_REF:
5746     case UNCONSTRAINED_ARRAY_REF:
5747       result = build1 (code, type,
5748                        gnat_stabilize_reference_1 (TREE_OPERAND (ref, 0),
5749                                                    force));
5750       break;
5751
5752     case COMPONENT_REF:
5753       result = build3 (COMPONENT_REF, type,
5754                        gnat_stabilize_reference (TREE_OPERAND (ref, 0),
5755                                                  force),
5756                        TREE_OPERAND (ref, 1), NULL_TREE);
5757       break;
5758
5759     case BIT_FIELD_REF:
5760       result = build3 (BIT_FIELD_REF, type,
5761                        gnat_stabilize_reference (TREE_OPERAND (ref, 0), force),
5762                        gnat_stabilize_reference_1 (TREE_OPERAND (ref, 1),
5763                                                    force),
5764                        gnat_stabilize_reference_1 (TREE_OPERAND (ref, 2),
5765                                                    force));
5766       break;
5767
5768     case ARRAY_REF:
5769     case ARRAY_RANGE_REF:
5770       result = build4 (code, type,
5771                        gnat_stabilize_reference (TREE_OPERAND (ref, 0), force),
5772                        gnat_stabilize_reference_1 (TREE_OPERAND (ref, 1),
5773                                                    force),
5774                        NULL_TREE, NULL_TREE);
5775       break;
5776
5777     case COMPOUND_EXPR:
5778       result = build2 (COMPOUND_EXPR, type,
5779                        gnat_stabilize_reference_1 (TREE_OPERAND (ref, 0),
5780                                                    force),
5781                        gnat_stabilize_reference (TREE_OPERAND (ref, 1),
5782                                                  force));
5783       break;
5784
5785       /* If arg isn't a kind of lvalue we recognize, make no change.
5786          Caller should recognize the error for an invalid lvalue.  */
5787     default:
5788       return ref;
5789
5790     case ERROR_MARK:
5791       return error_mark_node;
5792     }
5793
5794   TREE_READONLY (result) = TREE_READONLY (ref);
5795
5796   /* TREE_THIS_VOLATILE and TREE_SIDE_EFFECTS attached to the initial
5797      expression may not be sustained across some paths, such as the way via
5798      build1 for INDIRECT_REF.  We re-populate those flags here for the general
5799      case, which is consistent with the GCC version of this routine.
5800
5801      Special care should be taken regarding TREE_SIDE_EFFECTS, because some
5802      paths introduce side effects where there was none initially (e.g. calls
5803      to save_expr), and we also want to keep track of that.  */
5804
5805   TREE_THIS_VOLATILE (result) = TREE_THIS_VOLATILE (ref);
5806   TREE_SIDE_EFFECTS (result) |= TREE_SIDE_EFFECTS (ref);
5807
5808   return result;
5809 }
5810
5811 /* Similar to stabilize_reference_1 in tree.c, but supports an extra
5812    arg to force a SAVE_EXPR for everything.  */
5813
5814 static tree
5815 gnat_stabilize_reference_1 (tree e, bool force)
5816 {
5817   enum tree_code code = TREE_CODE (e);
5818   tree type = TREE_TYPE (e);
5819   tree result;
5820
5821   /* We cannot ignore const expressions because it might be a reference
5822      to a const array but whose index contains side-effects.  But we can
5823      ignore things that are actual constant or that already have been
5824      handled by this function.  */
5825
5826   if (TREE_CONSTANT (e) || code == SAVE_EXPR)
5827     return e;
5828
5829   switch (TREE_CODE_CLASS (code))
5830     {
5831     case tcc_exceptional:
5832     case tcc_type:
5833     case tcc_declaration:
5834     case tcc_comparison:
5835     case tcc_statement:
5836     case tcc_expression:
5837     case tcc_reference:
5838       /* If this is a COMPONENT_REF of a fat pointer, save the entire
5839          fat pointer.  This may be more efficient, but will also allow
5840          us to more easily find the match for the PLACEHOLDER_EXPR.  */
5841       if (code == COMPONENT_REF
5842           && TYPE_FAT_POINTER_P (TREE_TYPE (TREE_OPERAND (e, 0))))
5843         result = build3 (COMPONENT_REF, type,
5844                          gnat_stabilize_reference_1 (TREE_OPERAND (e, 0),
5845                                                      force),
5846                          TREE_OPERAND (e, 1), TREE_OPERAND (e, 2));
5847       else if (TREE_SIDE_EFFECTS (e) || force)
5848         return save_expr (e);
5849       else
5850         return e;
5851       break;
5852
5853     case tcc_constant:
5854       /* Constants need no processing.  In fact, we should never reach
5855          here.  */
5856       return e;
5857
5858     case tcc_binary:
5859       /* Recursively stabilize each operand.  */
5860       result = build2 (code, type,
5861                        gnat_stabilize_reference_1 (TREE_OPERAND (e, 0), force),
5862                        gnat_stabilize_reference_1 (TREE_OPERAND (e, 1),
5863                                                    force));
5864       break;
5865
5866     case tcc_unary:
5867       /* Recursively stabilize each operand.  */
5868       result = build1 (code, type,
5869                        gnat_stabilize_reference_1 (TREE_OPERAND (e, 0),
5870                                                    force));
5871       break;
5872
5873     default:
5874       gcc_unreachable ();
5875     }
5876
5877   TREE_READONLY (result) = TREE_READONLY (e);
5878
5879   TREE_THIS_VOLATILE (result) = TREE_THIS_VOLATILE (e);
5880   TREE_SIDE_EFFECTS (result) |= TREE_SIDE_EFFECTS (e);
5881   return result;
5882 }
5883
5884 /* Build a global constructor or destructor function.  METHOD_TYPE gives
5885    the type of the function and CDTORS points to the list of constructor
5886    or destructor functions to be invoked.  FIXME: Migrate into cgraph.  */
5887
5888 static void
5889 build_global_cdtor (int method_type, tree *cdtors)
5890 {
5891   tree body = 0;
5892
5893   for (; *cdtors; *cdtors = TREE_CHAIN (*cdtors))
5894     {
5895       tree fn = TREE_VALUE (*cdtors);
5896       tree fntype = TREE_TYPE (fn);
5897       tree fnaddr = build1 (ADDR_EXPR, build_pointer_type (fntype), fn);
5898       tree fncall = build3 (CALL_EXPR, TREE_TYPE (fntype), fnaddr, NULL_TREE,
5899                             NULL_TREE);
5900       append_to_statement_list (fncall, &body);
5901     }
5902
5903   cgraph_build_static_cdtor (method_type, body, DEFAULT_INIT_PRIORITY);
5904 }
5905 \f
5906 extern char *__gnat_to_canonical_file_spec (char *);
5907
5908 /* Convert Sloc into *LOCUS (a location_t).  Return true if this Sloc
5909    corresponds to a source code location and false if it doesn't.  In the
5910    latter case, we don't update *LOCUS.  We also set the Gigi global variable
5911    REF_FILENAME to the reference file name as given by sinput (i.e no
5912    directory).  */
5913
5914 bool
5915 Sloc_to_locus (Source_Ptr Sloc, location_t *locus)
5916 {
5917   /* If node not from source code, ignore.  */
5918   if (Sloc < 0)
5919     return false;
5920
5921   /* Use the identifier table to make a hashed, permanent copy of the filename,
5922      since the name table gets reallocated after Gigi returns but before all
5923      the debugging information is output. The __gnat_to_canonical_file_spec
5924      call translates filenames from pragmas Source_Reference that contain host
5925      style syntax not understood by gdb. */
5926   locus->file
5927     = IDENTIFIER_POINTER
5928       (get_identifier
5929        (__gnat_to_canonical_file_spec
5930         (Get_Name_String (Full_Debug_Name (Get_Source_File_Index (Sloc))))));
5931
5932   locus->line = Get_Logical_Line_Number (Sloc);
5933
5934   ref_filename
5935     = IDENTIFIER_POINTER
5936       (get_identifier
5937        (Get_Name_String (Debug_Source_Name (Get_Source_File_Index (Sloc)))));;
5938
5939   return true;
5940 }
5941
5942 /* Similar to annotate_with_locus, but start with the Sloc of GNAT_NODE and
5943    don't do anything if it doesn't correspond to a source location.  */
5944
5945 static void
5946 annotate_with_node (tree node, Node_Id gnat_node)
5947 {
5948   location_t locus;
5949
5950   if (!Sloc_to_locus (Sloc (gnat_node), &locus))
5951     return;
5952
5953   annotate_with_locus (node, locus);
5954 }
5955 \f
5956 /* Post an error message.  MSG is the error message, properly annotated.
5957    NODE is the node at which to post the error and the node to use for the
5958    "&" substitution.  */
5959
5960 void
5961 post_error (const char *msg, Node_Id node)
5962 {
5963   String_Template temp;
5964   Fat_Pointer fp;
5965
5966   temp.Low_Bound = 1, temp.High_Bound = strlen (msg);
5967   fp.Array = msg, fp.Bounds = &temp;
5968   if (Present (node))
5969     Error_Msg_N (fp, node);
5970 }
5971
5972 /* Similar, but NODE is the node at which to post the error and ENT
5973    is the node to use for the "&" substitution.  */
5974
5975 void
5976 post_error_ne (const char *msg, Node_Id node, Entity_Id ent)
5977 {
5978   String_Template temp;
5979   Fat_Pointer fp;
5980
5981   temp.Low_Bound = 1, temp.High_Bound = strlen (msg);
5982   fp.Array = msg, fp.Bounds = &temp;
5983   if (Present (node))
5984     Error_Msg_NE (fp, node, ent);
5985 }
5986
5987 /* Similar, but NODE is the node at which to post the error, ENT is the node
5988    to use for the "&" substitution, and N is the number to use for the ^.  */
5989
5990 void
5991 post_error_ne_num (const char *msg, Node_Id node, Entity_Id ent, int n)
5992 {
5993   String_Template temp;
5994   Fat_Pointer fp;
5995
5996   temp.Low_Bound = 1, temp.High_Bound = strlen (msg);
5997   fp.Array = msg, fp.Bounds = &temp;
5998   Error_Msg_Uint_1 = UI_From_Int (n);
5999
6000   if (Present (node))
6001     Error_Msg_NE (fp, node, ent);
6002 }
6003 \f
6004 /* Similar to post_error_ne_num, but T is a GCC tree representing the
6005    number to write.  If the tree represents a constant that fits within
6006    a host integer, the text inside curly brackets in MSG will be output
6007    (presumably including a '^').  Otherwise that text will not be output
6008    and the text inside square brackets will be output instead.  */
6009
6010 void
6011 post_error_ne_tree (const char *msg, Node_Id node, Entity_Id ent, tree t)
6012 {
6013   char *newmsg = alloca (strlen (msg) + 1);
6014   String_Template temp = {1, 0};
6015   Fat_Pointer fp;
6016   char start_yes, end_yes, start_no, end_no;
6017   const char *p;
6018   char *q;
6019
6020   fp.Array = newmsg, fp.Bounds = &temp;
6021
6022   if (host_integerp (t, 1)
6023 #if HOST_BITS_PER_WIDE_INT > HOST_BITS_PER_INT
6024       &&
6025       compare_tree_int
6026       (t, (((unsigned HOST_WIDE_INT) 1 << (HOST_BITS_PER_INT - 1)) - 1)) < 0
6027 #endif
6028       )
6029     {
6030       Error_Msg_Uint_1 = UI_From_Int (tree_low_cst (t, 1));
6031       start_yes = '{', end_yes = '}', start_no = '[', end_no = ']';
6032     }
6033   else
6034     start_yes = '[', end_yes = ']', start_no = '{', end_no = '}';
6035
6036   for (p = msg, q = newmsg; *p; p++)
6037     {
6038       if (*p == start_yes)
6039         for (p++; *p != end_yes; p++)
6040           *q++ = *p;
6041       else if (*p == start_no)
6042         for (p++; *p != end_no; p++)
6043           ;
6044       else
6045         *q++ = *p;
6046     }
6047
6048   *q = 0;
6049
6050   temp.High_Bound = strlen (newmsg);
6051   if (Present (node))
6052     Error_Msg_NE (fp, node, ent);
6053 }
6054
6055 /* Similar to post_error_ne_tree, except that NUM is a second
6056    integer to write in the message.  */
6057
6058 void
6059 post_error_ne_tree_2 (const char *msg,
6060                       Node_Id node,
6061                       Entity_Id ent,
6062                       tree t,
6063                       int num)
6064 {
6065   Error_Msg_Uint_2 = UI_From_Int (num);
6066   post_error_ne_tree (msg, node, ent, t);
6067 }
6068 \f
6069 /* Initialize the table that maps GNAT codes to GCC codes for simple
6070    binary and unary operations.  */
6071
6072 void
6073 init_code_table (void)
6074 {
6075   gnu_codes[N_And_Then] = TRUTH_ANDIF_EXPR;
6076   gnu_codes[N_Or_Else] = TRUTH_ORIF_EXPR;
6077
6078   gnu_codes[N_Op_And] = TRUTH_AND_EXPR;
6079   gnu_codes[N_Op_Or] = TRUTH_OR_EXPR;
6080   gnu_codes[N_Op_Xor] = TRUTH_XOR_EXPR;
6081   gnu_codes[N_Op_Eq] = EQ_EXPR;
6082   gnu_codes[N_Op_Ne] = NE_EXPR;
6083   gnu_codes[N_Op_Lt] = LT_EXPR;
6084   gnu_codes[N_Op_Le] = LE_EXPR;
6085   gnu_codes[N_Op_Gt] = GT_EXPR;
6086   gnu_codes[N_Op_Ge] = GE_EXPR;
6087   gnu_codes[N_Op_Add] = PLUS_EXPR;
6088   gnu_codes[N_Op_Subtract] = MINUS_EXPR;
6089   gnu_codes[N_Op_Multiply] = MULT_EXPR;
6090   gnu_codes[N_Op_Mod] = FLOOR_MOD_EXPR;
6091   gnu_codes[N_Op_Rem] = TRUNC_MOD_EXPR;
6092   gnu_codes[N_Op_Minus] = NEGATE_EXPR;
6093   gnu_codes[N_Op_Abs] = ABS_EXPR;
6094   gnu_codes[N_Op_Not] = TRUTH_NOT_EXPR;
6095   gnu_codes[N_Op_Rotate_Left] = LROTATE_EXPR;
6096   gnu_codes[N_Op_Rotate_Right] = RROTATE_EXPR;
6097   gnu_codes[N_Op_Shift_Left] = LSHIFT_EXPR;
6098   gnu_codes[N_Op_Shift_Right] = RSHIFT_EXPR;
6099   gnu_codes[N_Op_Shift_Right_Arithmetic] = RSHIFT_EXPR;
6100 }
6101
6102 #include "gt-ada-trans.h"