gcc/ada/gcc-interface/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-2010, Free Software Foundation, Inc.         *
  10  *                                                                          *
  11  * GNAT is free software;  you can  redistribute it  and/or modify it under *
  12  * terms of the  GNU General Public License as published  by the Free Soft- *
  13  * ware  Foundation;  either version 3,  or (at your option) any later ver- *
  14  * sion.  GNAT is distributed in the hope that it will be useful, but WITH- *
  15  * OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY *
  16  * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License *
  17  * for  more details.  You should have  received  a copy of the GNU General *
  18  * Public License  distributed  with GNAT;  see file  COPYING3.  If not see *
  19  * <http://www.gnu.org/licenses/>.                                          *
  20  *                                                                          *
  21  * GNAT was originally developed  by the GNAT team at  New York University. *
  22  * Extensive contributions were provided by Ada Core Technologies Inc.      *
  23  *                                                                          *
  24  ****************************************************************************/
  25
  26 #include "config.h"
  27 #include "system.h"
  28 #include "coretypes.h"
  29 #include "tm.h"
  30 #include "tree.h"
  31 #include "flags.h"
  32 #include "ggc.h"
  33 #include "output.h"
  34 #include "libfuncs.h"   /* For set_stack_check_libfunc.  */
  35 #include "tree-iterator.h"
  36 #include "gimple.h"
  37
  38 #include "ada.h"
  39 #include "adadecode.h"
  40 #include "types.h"
  41 #include "atree.h"
  42 #include "elists.h"
  43 #include "namet.h"
  44 #include "nlists.h"
  45 #include "snames.h"
  46 #include "stringt.h"
  47 #include "uintp.h"
  48 #include "urealp.h"
  49 #include "fe.h"
  50 #include "sinfo.h"
  51 #include "einfo.h"
  52 #include "gadaint.h"
  53 #include "ada-tree.h"
  54 #include "gigi.h"
  55
  56 /* We should avoid allocating more than ALLOCA_THRESHOLD bytes via alloca,
  57    for fear of running out of stack space.  If we need more, we use xmalloc
  58    instead.  */
  59 #define ALLOCA_THRESHOLD 1000
  60
  61 /* Let code below know whether we are targetting VMS without need of
  62    intrusive preprocessor directives.  */
  63 #ifndef TARGET_ABI_OPEN_VMS
  64 #define TARGET_ABI_OPEN_VMS 0
  65 #endif
  66
  67 /* For efficient float-to-int rounding, it is necessary to know whether
  68    floating-point arithmetic may use wider intermediate results.  When
  69    FP_ARITH_MAY_WIDEN is not defined, be conservative and only assume
  70    that arithmetic does not widen if double precision is emulated.  */
  71 #ifndef FP_ARITH_MAY_WIDEN
  72 #if defined(HAVE_extendsfdf2)
  73 #define FP_ARITH_MAY_WIDEN HAVE_extendsfdf2
  74 #else
  75 #define FP_ARITH_MAY_WIDEN 0
  76 #endif
  77 #endif
  78
  79 /* Pointers to front-end tables accessed through macros.  */
  80 struct Node *Nodes_Ptr;
  81 Node_Id *Next_Node_Ptr;
  82 Node_Id *Prev_Node_Ptr;
  83 struct Elist_Header *Elists_Ptr;
  84 struct Elmt_Item *Elmts_Ptr;
  85 struct String_Entry *Strings_Ptr;
  86 Char_Code *String_Chars_Ptr;
  87 struct List_Header *List_Headers_Ptr;
  88
  89 /* Highest number in the front-end node table.  */
  90 int max_gnat_nodes;
  91
  92 /* Current node being treated, in case abort called.  */
  93 Node_Id error_gnat_node;
  94
  95 /* True when gigi is being called on an analyzed but unexpanded
  96    tree, and the only purpose of the call is to properly annotate
  97    types with representation information.  */
  98 bool type_annotate_only;
  99
 100 /* Current filename without path.  */
 101 const char *ref_filename;
 102
 103 /* When not optimizing, we cache the 'First, 'Last and 'Length attributes
 104    of unconstrained array IN parameters to avoid emitting a great deal of
 105    redundant instructions to recompute them each time.  */
 106 struct GTY (()) parm_attr_d {
 107   int id; /* GTY doesn't like Entity_Id.  */
 108   int dim;
 109   tree first;
 110   tree last;
 111   tree length;
 112 };
 113
 114 typedef struct parm_attr_d *parm_attr;
 115
 116 DEF_VEC_P(parm_attr);
 117 DEF_VEC_ALLOC_P(parm_attr,gc);
 118
 119 struct GTY(()) language_function {
 120   VEC(parm_attr,gc) *parm_attr_cache;
 121 };
 122
 123 #define f_parm_attr_cache \
 124   DECL_STRUCT_FUNCTION (current_function_decl)->language->parm_attr_cache
 125
 126 /* A structure used to gather together information about a statement group.
 127    We use this to gather related statements, for example the "then" part
 128    of a IF.  In the case where it represents a lexical scope, we may also
 129    have a BLOCK node corresponding to it and/or cleanups.  */
 130
 131 struct GTY((chain_next ("%h.previous"))) stmt_group {
 132   struct stmt_group *previous;  /* Previous code group.  */
 133   tree stmt_list;               /* List of statements for this code group.  */
 134   tree block;                   /* BLOCK for this code group, if any.  */
 135   tree cleanups;                /* Cleanups for this code group, if any.  */
 136 };
 137
 138 static GTY(()) struct stmt_group *current_stmt_group;
 139
 140 /* List of unused struct stmt_group nodes.  */
 141 static GTY((deletable)) struct stmt_group *stmt_group_free_list;
 142
 143 /* A structure used to record information on elaboration procedures
 144    we've made and need to process.
 145
 146    ??? gnat_node should be Node_Id, but gengtype gets confused.  */
 147
 148 struct GTY((chain_next ("%h.next"))) elab_info {
 149   struct elab_info *next;       /* Pointer to next in chain.  */
 150   tree elab_proc;               /* Elaboration procedure.  */
 151   int gnat_node;                /* The N_Compilation_Unit.  */
 152 };
 153
 154 static GTY(()) struct elab_info *elab_info_list;
 155
 156 /* Stack of exception pointer variables.  Each entry is the VAR_DECL
 157    that stores the address of the raised exception.  Nonzero means we
 158    are in an exception handler.  Not used in the zero-cost case.  */
 159 static GTY(()) VEC(tree,gc) *gnu_except_ptr_stack;
 160
 161 /* Stack for storing the current elaboration procedure decl.  */
 162 static GTY(()) VEC(tree,gc) *gnu_elab_proc_stack;
 163
 164 /* Stack of labels to be used as a goto target instead of a return in
 165    some functions.  See processing for N_Subprogram_Body.  */
 166 static GTY(()) VEC(tree,gc) *gnu_return_label_stack;
 167
 168 /* Stack of LOOP_STMT nodes.  */
 169 static GTY(()) VEC(tree,gc) *gnu_loop_label_stack;
 170
 171 /* The stacks for N_{Push,Pop}_*_Label.  */
 172 static GTY(()) VEC(tree,gc) *gnu_constraint_error_label_stack;
 173 static GTY(()) VEC(tree,gc) *gnu_storage_error_label_stack;
 174 static GTY(()) VEC(tree,gc) *gnu_program_error_label_stack;
 175
 176 /* Map GNAT tree codes to GCC tree codes for simple expressions.  */
 177 static enum tree_code gnu_codes[Number_Node_Kinds];
 178
 179 static void init_code_table (void);
 180 static void Compilation_Unit_to_gnu (Node_Id);
 181 static void record_code_position (Node_Id);
 182 static void insert_code_for (Node_Id);
 183 static void add_cleanup (tree, Node_Id);
 184 static void add_stmt_list (List_Id);
 185 static void push_exception_label_stack (VEC(tree,gc) **, Entity_Id);
 186 static tree build_stmt_group (List_Id, bool);
 187 static enum gimplify_status gnat_gimplify_stmt (tree *);
 188 static void elaborate_all_entities (Node_Id);
 189 static void process_freeze_entity (Node_Id);
 190 static void process_decls (List_Id, List_Id, Node_Id, bool, bool);
 191 static tree emit_range_check (tree, Node_Id, Node_Id);
 192 static tree emit_index_check (tree, tree, tree, tree, Node_Id);
 193 static tree emit_check (tree, tree, int, Node_Id);
 194 static tree build_unary_op_trapv (enum tree_code, tree, tree, Node_Id);
 195 static tree build_binary_op_trapv (enum tree_code, tree, tree, tree, Node_Id);
 196 static tree convert_with_check (Entity_Id, tree, bool, bool, bool, Node_Id);
 197 static bool smaller_form_type_p (tree, tree);
 198 static bool addressable_p (tree, tree);
 199 static tree assoc_to_constructor (Entity_Id, Node_Id, tree);
 200 static tree extract_values (tree, tree);
 201 static tree pos_to_constructor (Node_Id, tree, Entity_Id);
 202 static tree maybe_implicit_deref (tree);
 203 static void set_expr_location_from_node (tree, Node_Id);
 204 static void set_gnu_expr_location_from_node (tree, Node_Id);
 205 static int lvalue_required_p (Node_Id, tree, bool, bool, bool);
 206
 207 /* Hooks for debug info back-ends, only supported and used in a restricted set
 208    of configurations.  */
 209 static const char *extract_encoding (const char *) ATTRIBUTE_UNUSED;
 210 static const char *decode_name (const char *) ATTRIBUTE_UNUSED;
 211 \f
 212 /* This is the main program of the back-end.  It sets up all the table
 213    structures and then generates code.  */
 214
 215 void
 216 gigi (Node_Id gnat_root, int max_gnat_node, int number_name ATTRIBUTE_UNUSED,
 217       struct Node *nodes_ptr, Node_Id *next_node_ptr, Node_Id *prev_node_ptr,
 218       struct Elist_Header *elists_ptr, struct Elmt_Item *elmts_ptr,
 219       struct String_Entry *strings_ptr, Char_Code *string_chars_ptr,
 220       struct List_Header *list_headers_ptr, Nat number_file,
 221       struct File_Info_Type *file_info_ptr,
 222       Entity_Id standard_boolean, Entity_Id standard_integer,
 223       Entity_Id standard_character, Entity_Id standard_long_long_float,
 224       Entity_Id standard_exception_type, Int gigi_operating_mode)
 225 {
 226   Entity_Id gnat_literal;
 227   tree long_long_float_type, exception_type, t;
 228   tree int64_type = gnat_type_for_size (64, 0);
 229   struct elab_info *info;
 230   int i;
 231
 232   max_gnat_nodes = max_gnat_node;
 233
 234   Nodes_Ptr = nodes_ptr;
 235   Next_Node_Ptr = next_node_ptr;
 236   Prev_Node_Ptr = prev_node_ptr;
 237   Elists_Ptr = elists_ptr;
 238   Elmts_Ptr = elmts_ptr;
 239   Strings_Ptr = strings_ptr;
 240   String_Chars_Ptr = string_chars_ptr;
 241   List_Headers_Ptr = list_headers_ptr;
 242
 243   type_annotate_only = (gigi_operating_mode == 1);
 244
 245   gcc_assert (Nkind (gnat_root) == N_Compilation_Unit);
 246
 247   /* Declare the name of the compilation unit as the first global
 248      name in order to make the middle-end fully deterministic.  */
 249   t = create_concat_name (Defining_Entity (Unit (gnat_root)), NULL);
 250   first_global_object_name = ggc_strdup (IDENTIFIER_POINTER (t));
 251
 252   for (i = 0; i < number_file; i++)
 253     {
 254       /* Use the identifier table to make a permanent copy of the filename as
 255          the name table gets reallocated after Gigi returns but before all the
 256          debugging information is output.  The __gnat_to_canonical_file_spec
 257          call translates filenames from pragmas Source_Reference that contain
 258          host style syntax not understood by gdb.  */
 259       const char *filename
 260         = IDENTIFIER_POINTER
 261            (get_identifier
 262             (__gnat_to_canonical_file_spec
 263              (Get_Name_String (file_info_ptr[i].File_Name))));
 264
 265       /* We rely on the order isomorphism between files and line maps.  */
 266       gcc_assert ((int) line_table->used == i);
 267
 268       /* We create the line map for a source file at once, with a fixed number
 269          of columns chosen to avoid jumping over the next power of 2.  */
 270       linemap_add (line_table, LC_ENTER, 0, filename, 1);
 271       linemap_line_start (line_table, file_info_ptr[i].Num_Source_Lines, 252);
 272       linemap_position_for_column (line_table, 252 - 1);
 273       linemap_add (line_table, LC_LEAVE, 0, NULL, 0);
 274     }
 275
 276   /* Initialize ourselves.  */
 277   init_code_table ();
 278   init_gnat_to_gnu ();
 279   init_dummy_type ();
 280
 281   /* If we are just annotating types, give VOID_TYPE zero sizes to avoid
 282      errors.  */
 283   if (type_annotate_only)
 284     {
 285       TYPE_SIZE (void_type_node) = bitsize_zero_node;
 286       TYPE_SIZE_UNIT (void_type_node) = size_zero_node;
 287     }
 288
 289   /* If the GNU type extensions to DWARF are available, setup the hooks.  */
 290 #if defined (DWARF2_DEBUGGING_INFO) && defined (DWARF2_GNU_TYPE_EXTENSIONS)
 291   /* We condition the name demangling and the generation of type encoding
 292      strings on -gdwarf+ and always set descriptive types on.  */
 293   if (use_gnu_debug_info_extensions)
 294     {
 295       dwarf2out_set_type_encoding_func (extract_encoding);
 296       dwarf2out_set_demangle_name_func (decode_name);
 297     }
 298   dwarf2out_set_descriptive_type_func (get_parallel_type);
 299 #endif
 300
 301   /* Enable GNAT stack checking method if needed */
 302   if (!Stack_Check_Probes_On_Target)
 303     set_stack_check_libfunc ("_gnat_stack_check");
 304
 305   /* Retrieve alignment settings.  */
 306   double_float_alignment = get_target_double_float_alignment ();
 307   double_scalar_alignment = get_target_double_scalar_alignment ();
 308
 309   /* Record the builtin types.  Define `integer' and `character' first so that
 310      dbx will output them first.  */
 311   record_builtin_type ("integer", integer_type_node);
 312   record_builtin_type ("character", unsigned_char_type_node);
 313   record_builtin_type ("boolean", boolean_type_node);
 314   record_builtin_type ("void", void_type_node);
 315
 316   /* Save the type we made for integer as the type for Standard.Integer.  */
 317   save_gnu_tree (Base_Type (standard_integer),
 318                  TYPE_NAME (integer_type_node),
 319                  false);
 320
 321   /* Likewise for character as the type for Standard.Character.  */
 322   save_gnu_tree (Base_Type (standard_character),
 323                  TYPE_NAME (unsigned_char_type_node),
 324                  false);
 325
 326   /* Likewise for boolean as the type for Standard.Boolean.  */
 327   save_gnu_tree (Base_Type (standard_boolean),
 328                  TYPE_NAME (boolean_type_node),
 329                  false);
 330   gnat_literal = First_Literal (Base_Type (standard_boolean));
 331   t = UI_To_gnu (Enumeration_Rep (gnat_literal), boolean_type_node);
 332   gcc_assert (t == boolean_false_node);
 333   t = create_var_decl (get_entity_name (gnat_literal), NULL_TREE,
 334                        boolean_type_node, t, true, false, false, false,
 335                        NULL, gnat_literal);
 336   DECL_IGNORED_P (t) = 1;
 337   save_gnu_tree (gnat_literal, t, false);
 338   gnat_literal = Next_Literal (gnat_literal);
 339   t = UI_To_gnu (Enumeration_Rep (gnat_literal), boolean_type_node);
 340   gcc_assert (t == boolean_true_node);
 341   t = create_var_decl (get_entity_name (gnat_literal), NULL_TREE,
 342                        boolean_type_node, t, true, false, false, false,
 343                        NULL, gnat_literal);
 344   DECL_IGNORED_P (t) = 1;
 345   save_gnu_tree (gnat_literal, t, false);
 346
 347   void_ftype = build_function_type (void_type_node, NULL_TREE);
 348   ptr_void_ftype = build_pointer_type (void_ftype);
 349
 350   /* Now declare run-time functions.  */
 351   t = tree_cons (NULL_TREE, void_type_node, NULL_TREE);
 352
 353   /* malloc is a function declaration tree for a function to allocate
 354      memory.  */
 355   malloc_decl
 356     = create_subprog_decl (get_identifier ("__gnat_malloc"), NULL_TREE,
 357                            build_function_type (ptr_void_type_node,
 358                                                 tree_cons (NULL_TREE,
 359                                                            sizetype, t)),
 360                            NULL_TREE, false, true, true, NULL, Empty);
 361   DECL_IS_MALLOC (malloc_decl) = 1;
 362
 363   /* malloc32 is a function declaration tree for a function to allocate
 364      32-bit memory on a 64-bit system.  Needed only on 64-bit VMS.  */
 365   malloc32_decl
 366     = create_subprog_decl (get_identifier ("__gnat_malloc32"), NULL_TREE,
 367                            build_function_type (ptr_void_type_node,
 368                                                 tree_cons (NULL_TREE,
 369                                                            sizetype, t)),
 370                            NULL_TREE, false, true, true, NULL, Empty);
 371   DECL_IS_MALLOC (malloc32_decl) = 1;
 372
 373   /* free is a function declaration tree for a function to free memory.  */
 374   free_decl
 375     = create_subprog_decl (get_identifier ("__gnat_free"), NULL_TREE,
 376                            build_function_type (void_type_node,
 377                                                 tree_cons (NULL_TREE,
 378                                                            ptr_void_type_node,
 379                                                            t)),
 380                            NULL_TREE, false, true, true, NULL, Empty);
 381
 382   /* This is used for 64-bit multiplication with overflow checking.  */
 383   mulv64_decl
 384     = create_subprog_decl (get_identifier ("__gnat_mulv64"), NULL_TREE,
 385                            build_function_type_list (int64_type, int64_type,
 386                                                      int64_type, NULL_TREE),
 387                            NULL_TREE, false, true, true, NULL, Empty);
 388
 389   /* Name of the _Parent field in tagged record types.  */
 390   parent_name_id = get_identifier (Get_Name_String (Name_uParent));
 391
 392   /* Name of the Exception_Data type defined in System.Standard_Library.  */
 393   exception_data_name_id
 394     = get_identifier ("system__standard_library__exception_data");
 395
 396   /* Make the types and functions used for exception processing.  */
 397   jmpbuf_type
 398     = build_array_type (gnat_type_for_mode (Pmode, 0),
 399                         build_index_type (size_int (5)));
 400   record_builtin_type ("JMPBUF_T", jmpbuf_type);
 401   jmpbuf_ptr_type = build_pointer_type (jmpbuf_type);
 402
 403   /* Functions to get and set the jumpbuf pointer for the current thread.  */
 404   get_jmpbuf_decl
 405     = create_subprog_decl
 406     (get_identifier ("system__soft_links__get_jmpbuf_address_soft"),
 407      NULL_TREE, build_function_type (jmpbuf_ptr_type, NULL_TREE),
 408      NULL_TREE, false, true, true, NULL, Empty);
 409   /* Avoid creating superfluous edges to __builtin_setjmp receivers.  */
 410   DECL_PURE_P (get_jmpbuf_decl) = 1;
 411   DECL_IGNORED_P (get_jmpbuf_decl) = 1;
 412
 413   set_jmpbuf_decl
 414     = create_subprog_decl
 415     (get_identifier ("system__soft_links__set_jmpbuf_address_soft"),
 416      NULL_TREE,
 417      build_function_type (void_type_node,
 418                           tree_cons (NULL_TREE, jmpbuf_ptr_type, t)),
 419      NULL_TREE, false, true, true, NULL, Empty);
 420   DECL_IGNORED_P (set_jmpbuf_decl) = 1;
 421
 422   /* setjmp returns an integer and has one operand, which is a pointer to
 423      a jmpbuf.  */
 424   setjmp_decl
 425     = create_subprog_decl
 426       (get_identifier ("__builtin_setjmp"), NULL_TREE,
 427        build_function_type (integer_type_node,
 428                             tree_cons (NULL_TREE,  jmpbuf_ptr_type, t)),
 429        NULL_TREE, false, true, true, NULL, Empty);
 430   DECL_BUILT_IN_CLASS (setjmp_decl) = BUILT_IN_NORMAL;
 431   DECL_FUNCTION_CODE (setjmp_decl) = BUILT_IN_SETJMP;
 432
 433   /* update_setjmp_buf updates a setjmp buffer from the current stack pointer
 434      address.  */
 435   update_setjmp_buf_decl
 436     = create_subprog_decl
 437       (get_identifier ("__builtin_update_setjmp_buf"), NULL_TREE,
 438        build_function_type (void_type_node,
 439                             tree_cons (NULL_TREE,  jmpbuf_ptr_type, t)),
 440        NULL_TREE, false, true, true, NULL, Empty);
 441   DECL_BUILT_IN_CLASS (update_setjmp_buf_decl) = BUILT_IN_NORMAL;
 442   DECL_FUNCTION_CODE (update_setjmp_buf_decl) = BUILT_IN_UPDATE_SETJMP_BUF;
 443
 444   /* Hooks to call when entering/leaving an exception handler.  */
 445   begin_handler_decl
 446     = create_subprog_decl (get_identifier ("__gnat_begin_handler"), NULL_TREE,
 447                            build_function_type (void_type_node,
 448                                                 tree_cons (NULL_TREE,
 449                                                            ptr_void_type_node,
 450                                                            t)),
 451                            NULL_TREE, false, true, true, NULL, Empty);
 452   DECL_IGNORED_P (begin_handler_decl) = 1;
 453
 454   end_handler_decl
 455     = create_subprog_decl (get_identifier ("__gnat_end_handler"), NULL_TREE,
 456                            build_function_type (void_type_node,
 457                                                 tree_cons (NULL_TREE,
 458                                                            ptr_void_type_node,
 459                                                            t)),
 460                            NULL_TREE, false, true, true, NULL, Empty);
 461   DECL_IGNORED_P (end_handler_decl) = 1;
 462
 463   /* If in no exception handlers mode, all raise statements are redirected to
 464      __gnat_last_chance_handler.  No need to redefine raise_nodefer_decl since
 465      this procedure will never be called in this mode.  */
 466   if (No_Exception_Handlers_Set ())
 467     {
 468       tree decl
 469         = create_subprog_decl
 470           (get_identifier ("__gnat_last_chance_handler"), NULL_TREE,
 471            build_function_type (void_type_node,
 472                                 tree_cons (NULL_TREE,
 473                                            build_pointer_type
 474                                            (unsigned_char_type_node),
 475                                            tree_cons (NULL_TREE,
 476                                                       integer_type_node,
 477                                                       t))),
 478            NULL_TREE, false, true, true, NULL, Empty);
 479
 480       for (i = 0; i < (int) ARRAY_SIZE (gnat_raise_decls); i++)
 481         gnat_raise_decls[i] = decl;
 482     }
 483   else
 484     /* Otherwise, make one decl for each exception reason.  */
 485     for (i = 0; i < (int) ARRAY_SIZE (gnat_raise_decls); i++)
 486       {
 487         char name[17];
 488
 489         sprintf (name, "__gnat_rcheck_%.2d", i);
 490         gnat_raise_decls[i]
 491           = create_subprog_decl
 492             (get_identifier (name), NULL_TREE,
 493              build_function_type (void_type_node,
 494                                   tree_cons (NULL_TREE,
 495                                              build_pointer_type
 496                                              (unsigned_char_type_node),
 497                                              tree_cons (NULL_TREE,
 498                                                         integer_type_node,
 499                                                         t))),
 500              NULL_TREE, false, true, true, NULL, Empty);
 501       }
 502
 503   for (i = 0; i < (int) ARRAY_SIZE (gnat_raise_decls); i++)
 504     {
 505       TREE_THIS_VOLATILE (gnat_raise_decls[i]) = 1;
 506       TREE_SIDE_EFFECTS (gnat_raise_decls[i]) = 1;
 507       TREE_TYPE (gnat_raise_decls[i])
 508         = build_qualified_type (TREE_TYPE (gnat_raise_decls[i]),
 509                                 TYPE_QUAL_VOLATILE);
 510     }
 511
 512   /* Set the types that GCC and Gigi use from the front end.  */
 513   exception_type
 514     = gnat_to_gnu_entity (Base_Type (standard_exception_type),  NULL_TREE, 0);
 515   except_type_node = TREE_TYPE (exception_type);
 516
 517   /* Make other functions used for exception processing.  */
 518   get_excptr_decl
 519     = create_subprog_decl
 520     (get_identifier ("system__soft_links__get_gnat_exception"),
 521      NULL_TREE,
 522      build_function_type (build_pointer_type (except_type_node), NULL_TREE),
 523      NULL_TREE, false, true, true, NULL, Empty);
 524   /* Avoid creating superfluous edges to __builtin_setjmp receivers.  */
 525   DECL_PURE_P (get_excptr_decl) = 1;
 526
 527   raise_nodefer_decl
 528     = create_subprog_decl
 529       (get_identifier ("__gnat_raise_nodefer_with_msg"), NULL_TREE,
 530        build_function_type (void_type_node,
 531                             tree_cons (NULL_TREE,
 532                                        build_pointer_type (except_type_node),
 533                                        t)),
 534        NULL_TREE, false, true, true, NULL, Empty);
 535
 536   /* Indicate that these never return.  */
 537   TREE_THIS_VOLATILE (raise_nodefer_decl) = 1;
 538   TREE_SIDE_EFFECTS (raise_nodefer_decl) = 1;
 539   TREE_TYPE (raise_nodefer_decl)
 540     = build_qualified_type (TREE_TYPE (raise_nodefer_decl),
 541                             TYPE_QUAL_VOLATILE);
 542
 543   /* Build the special descriptor type and its null node if needed.  */
 544   if (TARGET_VTABLE_USES_DESCRIPTORS)
 545     {
 546       tree null_node = fold_convert (ptr_void_ftype, null_pointer_node);
 547       tree field_list = NULL_TREE;
 548       int j;
 549       VEC(constructor_elt,gc) *null_vec = NULL;
 550       constructor_elt *elt;
 551
 552       fdesc_type_node = make_node (RECORD_TYPE);
 553       VEC_safe_grow (constructor_elt, gc, null_vec,
 554                      TARGET_VTABLE_USES_DESCRIPTORS);
 555       elt = (VEC_address (constructor_elt,null_vec)
 556              + TARGET_VTABLE_USES_DESCRIPTORS - 1);
 557
 558       for (j = 0; j < TARGET_VTABLE_USES_DESCRIPTORS; j++)
 559         {
 560           tree field
 561             = create_field_decl (NULL_TREE, ptr_void_ftype, fdesc_type_node,
 562                                  NULL_TREE, NULL_TREE, 0, 1);
 563           TREE_CHAIN (field) = field_list;
 564           field_list = field;
 565           elt->index = field;
 566           elt->value = null_node;
 567           elt--;
 568         }
 569
 570       finish_record_type (fdesc_type_node, nreverse (field_list), 0, false);
 571       record_builtin_type ("descriptor", fdesc_type_node);
 572       null_fdesc_node = gnat_build_constructor (fdesc_type_node, null_vec);
 573     }
 574
 575   long_long_float_type
 576     = gnat_to_gnu_entity (Base_Type (standard_long_long_float), NULL_TREE, 0);
 577
 578   if (TREE_CODE (TREE_TYPE (long_long_float_type)) == INTEGER_TYPE)
 579     {
 580       /* In this case, the builtin floating point types are VAX float,
 581          so make up a type for use.  */
 582       longest_float_type_node = make_node (REAL_TYPE);
 583       TYPE_PRECISION (longest_float_type_node) = LONG_DOUBLE_TYPE_SIZE;
 584       layout_type (longest_float_type_node);
 585       record_builtin_type ("longest float type", longest_float_type_node);
 586     }
 587   else
 588     longest_float_type_node = TREE_TYPE (long_long_float_type);
 589
 590   /* Dummy objects to materialize "others" and "all others" in the exception
 591      tables.  These are exported by a-exexpr.adb, so see this unit for the
 592      types to use.  */
 593   others_decl
 594     = create_var_decl (get_identifier ("OTHERS"),
 595                        get_identifier ("__gnat_others_value"),
 596                        integer_type_node, 0, 1, 0, 1, 1, 0, Empty);
 597
 598   all_others_decl
 599     = create_var_decl (get_identifier ("ALL_OTHERS"),
 600                        get_identifier ("__gnat_all_others_value"),
 601                        integer_type_node, 0, 1, 0, 1, 1, 0, Empty);
 602
 603   main_identifier_node = get_identifier ("main");
 604
 605   /* Install the builtins we might need, either internally or as
 606      user available facilities for Intrinsic imports.  */
 607   gnat_install_builtins ();
 608
 609   VEC_safe_push (tree, gc, gnu_except_ptr_stack, NULL_TREE);
 610   VEC_safe_push (tree, gc, gnu_constraint_error_label_stack, NULL_TREE);
 611   VEC_safe_push (tree, gc, gnu_storage_error_label_stack, NULL_TREE);
 612   VEC_safe_push (tree, gc, gnu_program_error_label_stack, NULL_TREE);
 613
 614   /* Process any Pragma Ident for the main unit.  */
 615 #ifdef ASM_OUTPUT_IDENT
 616   if (Present (Ident_String (Main_Unit)))
 617     ASM_OUTPUT_IDENT
 618       (asm_out_file,
 619        TREE_STRING_POINTER (gnat_to_gnu (Ident_String (Main_Unit))));
 620 #endif
 621
 622   /* If we are using the GCC exception mechanism, let GCC know.  */
 623   if (Exception_Mechanism == Back_End_Exceptions)
 624     gnat_init_gcc_eh ();
 625
 626   /* Now translate the compilation unit proper.  */
 627   Compilation_Unit_to_gnu (gnat_root);
 628
 629   /* Finally see if we have any elaboration procedures to deal with.  */
 630   for (info = elab_info_list; info; info = info->next)
 631     {
 632       tree gnu_body = DECL_SAVED_TREE (info->elab_proc), gnu_stmts;
 633
 634       /* We should have a BIND_EXPR but it may not have any statements in it.
 635          If it doesn't have any, we have nothing to do except for setting the
 636          flag on the GNAT node.  Otherwise, process the function as others.  */
 637       gnu_stmts = gnu_body;
 638       if (TREE_CODE (gnu_stmts) == BIND_EXPR)
 639         gnu_stmts = BIND_EXPR_BODY (gnu_stmts);
 640       if (!gnu_stmts || !STATEMENT_LIST_HEAD (gnu_stmts))
 641         Set_Has_No_Elaboration_Code (info->gnat_node, 1);
 642       else
 643         {
 644           begin_subprog_body (info->elab_proc);
 645           end_subprog_body (gnu_body);
 646         }
 647     }
 648
 649   /* We cannot track the location of errors past this point.  */
 650   error_gnat_node = Empty;
 651 }
 652 \f
 653 /* Return a positive value if an lvalue is required for GNAT_NODE, which is
 654    an N_Attribute_Reference.  */
 655
 656 static int
 657 lvalue_required_for_attribute_p (Node_Id gnat_node)
 658 {
 659   switch (Get_Attribute_Id (Attribute_Name (gnat_node)))
 660     {
 661     case Attr_Pos:
 662     case Attr_Val:
 663     case Attr_Pred:
 664     case Attr_Succ:
 665     case Attr_First:
 666     case Attr_Last:
 667     case Attr_Range_Length:
 668     case Attr_Length:
 669     case Attr_Object_Size:
 670     case Attr_Value_Size:
 671     case Attr_Component_Size:
 672     case Attr_Max_Size_In_Storage_Elements:
 673     case Attr_Min:
 674     case Attr_Max:
 675     case Attr_Null_Parameter:
 676     case Attr_Passed_By_Reference:
 677     case Attr_Mechanism_Code:
 678       return 0;
 679
 680     case Attr_Address:
 681     case Attr_Access:
 682     case Attr_Unchecked_Access:
 683     case Attr_Unrestricted_Access:
 684     case Attr_Code_Address:
 685     case Attr_Pool_Address:
 686     case Attr_Size:
 687     case Attr_Alignment:
 688     case Attr_Bit_Position:
 689     case Attr_Position:
 690     case Attr_First_Bit:
 691     case Attr_Last_Bit:
 692     case Attr_Bit:
 693     default:
 694       return 1;
 695     }
 696 }
 697
 698 /* Return a positive value if an lvalue is required for GNAT_NODE.  GNU_TYPE
 699    is the type that will be used for GNAT_NODE in the translated GNU tree.
 700    CONSTANT indicates whether the underlying object represented by GNAT_NODE
 701    is constant in the Ada sense.  If it is, ADDRESS_OF_CONSTANT indicates
 702    whether its value is the address of a constant and ALIASED whether it is
 703    aliased.  If it isn't, ADDRESS_OF_CONSTANT and ALIASED are ignored.
 704
 705    The function climbs up the GNAT tree starting from the node and returns 1
 706    upon encountering a node that effectively requires an lvalue downstream.
 707    It returns int instead of bool to facilitate usage in non-purely binary
 708    logic contexts.  */
 709
 710 static int
 711 lvalue_required_p (Node_Id gnat_node, tree gnu_type, bool constant,
 712                    bool address_of_constant, bool aliased)
 713 {
 714   Node_Id gnat_parent = Parent (gnat_node), gnat_temp;
 715
 716   switch (Nkind (gnat_parent))
 717     {
 718     case N_Reference:
 719       return 1;
 720
 721     case N_Attribute_Reference:
 722       return lvalue_required_for_attribute_p (gnat_parent);
 723
 724     case N_Parameter_Association:
 725     case N_Function_Call:
 726     case N_Procedure_Call_Statement:
 727       /* If the parameter is by reference, an lvalue is required.  */
 728       return (!constant
 729               || must_pass_by_ref (gnu_type)
 730               || default_pass_by_ref (gnu_type));
 731
 732     case N_Indexed_Component:
 733       /* Only the array expression can require an lvalue.  */
 734       if (Prefix (gnat_parent) != gnat_node)
 735         return 0;
 736
 737       /* ??? Consider that referencing an indexed component with a
 738          non-constant index forces the whole aggregate to memory.
 739          Note that N_Integer_Literal is conservative, any static
 740          expression in the RM sense could probably be accepted.  */
 741       for (gnat_temp = First (Expressions (gnat_parent));
 742            Present (gnat_temp);
 743            gnat_temp = Next (gnat_temp))
 744         if (Nkind (gnat_temp) != N_Integer_Literal)
 745           return 1;
 746
 747       /* ... fall through ... */
 748
 749     case N_Slice:
 750       /* Only the array expression can require an lvalue.  */
 751       if (Prefix (gnat_parent) != gnat_node)
 752         return 0;
 753
 754       aliased |= Has_Aliased_Components (Etype (gnat_node));
 755       return lvalue_required_p (gnat_parent, gnu_type, constant,
 756                                 address_of_constant, aliased);
 757
 758     case N_Selected_Component:
 759       aliased |= Is_Aliased (Entity (Selector_Name (gnat_parent)));
 760       return lvalue_required_p (gnat_parent, gnu_type, constant,
 761                                 address_of_constant, aliased);
 762
 763     case N_Object_Renaming_Declaration:
 764       /* We need to make a real renaming only if the constant object is
 765          aliased or if we may use a renaming pointer; otherwise we can
 766          optimize and return the rvalue.  We make an exception if the object
 767          is an identifier since in this case the rvalue can be propagated
 768          attached to the CONST_DECL.  */
 769       return (!constant
 770               || aliased
 771               /* This should match the constant case of the renaming code.  */
 772               || Is_Composite_Type
 773                  (Underlying_Type (Etype (Name (gnat_parent))))
 774               || Nkind (Name (gnat_parent)) == N_Identifier);
 775
 776     case N_Object_Declaration:
 777       /* We cannot use a constructor if this is an atomic object because
 778          the actual assignment might end up being done component-wise.  */
 779       return (!constant
 780               ||(Is_Composite_Type (Underlying_Type (Etype (gnat_node)))
 781                  && Is_Atomic (Defining_Entity (gnat_parent)))
 782               /* We don't use a constructor if this is a class-wide object
 783                  because the effective type of the object is the equivalent
 784                  type of the class-wide subtype and it smashes most of the
 785                  data into an array of bytes to which we cannot convert.  */
 786               || Ekind ((Etype (Defining_Entity (gnat_parent))))
 787                  == E_Class_Wide_Subtype);
 788
 789     case N_Assignment_Statement:
 790       /* We cannot use a constructor if the LHS is an atomic object because
 791          the actual assignment might end up being done component-wise.  */
 792       return (!constant
 793               || Name (gnat_parent) == gnat_node
 794               || (Is_Composite_Type (Underlying_Type (Etype (gnat_node)))
 795                   && Is_Atomic (Entity (Name (gnat_parent)))));
 796
 797     case N_Type_Conversion:
 798     case N_Qualified_Expression:
 799       /* We must look through all conversions for composite types because we
 800          may need to bypass an intermediate conversion to a narrower record
 801          type that is generated for a formal conversion, e.g. the conversion
 802          to the root type of a hierarchy of tagged types generated for the
 803          formal conversion to the class-wide type.  */
 804       if (!Is_Composite_Type (Underlying_Type (Etype (gnat_node))))
 805         return 0;
 806
 807       /* ... fall through ... */
 808
 809     case N_Unchecked_Type_Conversion:
 810       return (!constant
 811               || lvalue_required_p (gnat_parent,
 812                                     get_unpadded_type (Etype (gnat_parent)),
 813                                     constant, address_of_constant, aliased));
 814
 815     case N_Allocator:
 816       /* We should only reach here through the N_Qualified_Expression case
 817          and, therefore, only for composite types.  Force an lvalue since
 818          a block-copy to the newly allocated area of memory is made.  */
 819       return 1;
 820
 821    case N_Explicit_Dereference:
 822       /* We look through dereferences for address of constant because we need
 823          to handle the special cases listed above.  */
 824       if (constant && address_of_constant)
 825         return lvalue_required_p (gnat_parent,
 826                                   get_unpadded_type (Etype (gnat_parent)),
 827                                   true, false, true);
 828
 829       /* ... fall through ... */
 830
 831     default:
 832       return 0;
 833     }
 834
 835   gcc_unreachable ();
 836 }
 837
 838 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Identifier,
 839    to a GCC tree, which is returned.  GNU_RESULT_TYPE_P is a pointer
 840    to where we should place the result type.  */
 841
 842 static tree
 843 Identifier_to_gnu (Node_Id gnat_node, tree *gnu_result_type_p)
 844 {
 845   Node_Id gnat_temp, gnat_temp_type;
 846   tree gnu_result, gnu_result_type;
 847
 848   /* Whether we should require an lvalue for GNAT_NODE.  Needed in
 849      specific circumstances only, so evaluated lazily.  < 0 means
 850      unknown, > 0 means known true, 0 means known false.  */
 851   int require_lvalue = -1;
 852
 853   /* If GNAT_NODE is a constant, whether we should use the initialization
 854      value instead of the constant entity, typically for scalars with an
 855      address clause when the parent doesn't require an lvalue.  */
 856   bool use_constant_initializer = false;
 857
 858   /* If the Etype of this node does not equal the Etype of the Entity,
 859      something is wrong with the entity map, probably in generic
 860      instantiation. However, this does not apply to types. Since we sometime
 861      have strange Ekind's, just do this test for objects. Also, if the Etype of
 862      the Entity is private, the Etype of the N_Identifier is allowed to be the
 863      full type and also we consider a packed array type to be the same as the
 864      original type. Similarly, a class-wide type is equivalent to a subtype of
 865      itself. Finally, if the types are Itypes, one may be a copy of the other,
 866      which is also legal.  */
 867   gnat_temp = (Nkind (gnat_node) == N_Defining_Identifier
 868                ? gnat_node : Entity (gnat_node));
 869   gnat_temp_type = Etype (gnat_temp);
 870
 871   gcc_assert (Etype (gnat_node) == gnat_temp_type
 872               || (Is_Packed (gnat_temp_type)
 873                   && Etype (gnat_node) == Packed_Array_Type (gnat_temp_type))
 874               || (Is_Class_Wide_Type (Etype (gnat_node)))
 875               || (IN (Ekind (gnat_temp_type), Private_Kind)
 876                   && Present (Full_View (gnat_temp_type))
 877                   && ((Etype (gnat_node) == Full_View (gnat_temp_type))
 878                       || (Is_Packed (Full_View (gnat_temp_type))
 879                           && (Etype (gnat_node)
 880                               == Packed_Array_Type (Full_View
 881                                                     (gnat_temp_type))))))
 882               || (Is_Itype (Etype (gnat_node)) && Is_Itype (gnat_temp_type))
 883               || !(Ekind (gnat_temp) == E_Variable
 884                    || Ekind (gnat_temp) == E_Component
 885                    || Ekind (gnat_temp) == E_Constant
 886                    || Ekind (gnat_temp) == E_Loop_Parameter
 887                    || IN (Ekind (gnat_temp), Formal_Kind)));
 888
 889   /* If this is a reference to a deferred constant whose partial view is an
 890      unconstrained private type, the proper type is on the full view of the
 891      constant, not on the full view of the type, which may be unconstrained.
 892
 893      This may be a reference to a type, for example in the prefix of the
 894      attribute Position, generated for dispatching code (see Make_DT in
 895      exp_disp,adb). In that case we need the type itself, not is parent,
 896      in particular if it is a derived type  */
 897   if (Is_Private_Type (gnat_temp_type)
 898       && Has_Unknown_Discriminants (gnat_temp_type)
 899       && Ekind (gnat_temp) == E_Constant
 900       && Present (Full_View (gnat_temp)))
 901     {
 902       gnat_temp = Full_View (gnat_temp);
 903       gnat_temp_type = Etype (gnat_temp);
 904     }
 905   else
 906     {
 907       /* We want to use the Actual_Subtype if it has already been elaborated,
 908          otherwise the Etype.  Avoid using Actual_Subtype for packed arrays to
 909          simplify things.  */
 910       if ((Ekind (gnat_temp) == E_Constant
 911            || Ekind (gnat_temp) == E_Variable || Is_Formal (gnat_temp))
 912           && !(Is_Array_Type (Etype (gnat_temp))
 913                && Present (Packed_Array_Type (Etype (gnat_temp))))
 914           && Present (Actual_Subtype (gnat_temp))
 915           && present_gnu_tree (Actual_Subtype (gnat_temp)))
 916         gnat_temp_type = Actual_Subtype (gnat_temp);
 917       else
 918         gnat_temp_type = Etype (gnat_node);
 919     }
 920
 921   /* Expand the type of this identifier first, in case it is an enumeral
 922      literal, which only get made when the type is expanded.  There is no
 923      order-of-elaboration issue here.  */
 924   gnu_result_type = get_unpadded_type (gnat_temp_type);
 925
 926   /* If this is a non-imported scalar constant with an address clause,
 927      retrieve the value instead of a pointer to be dereferenced unless
 928      an lvalue is required.  This is generally more efficient and actually
 929      required if this is a static expression because it might be used
 930      in a context where a dereference is inappropriate, such as a case
 931      statement alternative or a record discriminant.  There is no possible
 932      volatile-ness short-circuit here since Volatile constants must bei
 933      imported per C.6.  */
 934   if (Ekind (gnat_temp) == E_Constant
 935       && Is_Scalar_Type (gnat_temp_type)
 936       && !Is_Imported (gnat_temp)
 937       && Present (Address_Clause (gnat_temp)))
 938     {
 939       require_lvalue = lvalue_required_p (gnat_node, gnu_result_type, true,
 940                                           false, Is_Aliased (gnat_temp));
 941       use_constant_initializer = !require_lvalue;
 942     }
 943
 944   if (use_constant_initializer)
 945     {
 946       /* If this is a deferred constant, the initializer is attached to
 947          the full view.  */
 948       if (Present (Full_View (gnat_temp)))
 949         gnat_temp = Full_View (gnat_temp);
 950
 951       gnu_result = gnat_to_gnu (Expression (Declaration_Node (gnat_temp)));
 952     }
 953   else
 954     gnu_result = gnat_to_gnu_entity (gnat_temp, NULL_TREE, 0);
 955
 956   /* If we are in an exception handler, force this variable into memory to
 957      ensure optimization does not remove stores that appear redundant but are
 958      actually needed in case an exception occurs.
 959
 960      ??? Note that we need not do this if the variable is declared within the
 961      handler, only if it is referenced in the handler and declared in an
 962      enclosing block, but we have no way of testing that right now.
 963
 964      ??? We used to essentially set the TREE_ADDRESSABLE flag on the variable
 965      here, but it can now be removed by the Tree aliasing machinery if the
 966      address of the variable is never taken.  All we can do is to make the
 967      variable volatile, which might incur the generation of temporaries just
 968      to access the memory in some circumstances.  This can be avoided for
 969      variables of non-constant size because they are automatically allocated
 970      to memory.  There might be no way of allocating a proper temporary for
 971      them in any case.  We only do this for SJLJ though.  */
 972   if (VEC_last (tree, gnu_except_ptr_stack)
 973       && TREE_CODE (gnu_result) == VAR_DECL
 974       && TREE_CODE (DECL_SIZE_UNIT (gnu_result)) == INTEGER_CST)
 975     TREE_THIS_VOLATILE (gnu_result) = TREE_SIDE_EFFECTS (gnu_result) = 1;
 976
 977   /* Some objects (such as parameters passed by reference, globals of
 978      variable size, and renamed objects) actually represent the address
 979      of the object.  In that case, we must do the dereference.  Likewise,
 980      deal with parameters to foreign convention subprograms.  */
 981   if (DECL_P (gnu_result)
 982       && (DECL_BY_REF_P (gnu_result)
 983           || (TREE_CODE (gnu_result) == PARM_DECL
 984               && DECL_BY_COMPONENT_PTR_P (gnu_result))))
 985     {
 986       const bool read_only = DECL_POINTS_TO_READONLY_P (gnu_result);
 987       tree renamed_obj;
 988
 989       if (TREE_CODE (gnu_result) == PARM_DECL
 990           && DECL_BY_COMPONENT_PTR_P (gnu_result))
 991         gnu_result
 992           = build_unary_op (INDIRECT_REF, NULL_TREE,
 993                             convert (build_pointer_type (gnu_result_type),
 994                                      gnu_result));
 995
 996       /* If it's a renaming pointer and we are at the right binding level,
 997          we can reference the renamed object directly, since the renamed
 998          expression has been protected against multiple evaluations.  */
 999       else if (TREE_CODE (gnu_result) == VAR_DECL
1000                && (renamed_obj = DECL_RENAMED_OBJECT (gnu_result))
1001                && (!DECL_RENAMING_GLOBAL_P (gnu_result)
1002                    || global_bindings_p ()))
1003         gnu_result = renamed_obj;
1004
1005       /* Return the underlying CST for a CONST_DECL like a few lines below,
1006          after dereferencing in this case.  */
1007       else if (TREE_CODE (gnu_result) == CONST_DECL)
1008         gnu_result = build_unary_op (INDIRECT_REF, NULL_TREE,
1009                                      DECL_INITIAL (gnu_result));
1010
1011       else
1012         gnu_result = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_result);
1013
1014       if (read_only)
1015         TREE_READONLY (gnu_result) = 1;
1016     }
1017
1018   /* The GNAT tree has the type of a function as the type of its result.  Also
1019      use the type of the result if the Etype is a subtype which is nominally
1020      unconstrained.  But remove any padding from the resulting type.  */
1021   if (TREE_CODE (TREE_TYPE (gnu_result)) == FUNCTION_TYPE
1022       || Is_Constr_Subt_For_UN_Aliased (gnat_temp_type))
1023     {
1024       gnu_result_type = TREE_TYPE (gnu_result);
1025       if (TYPE_IS_PADDING_P (gnu_result_type))
1026         gnu_result_type = TREE_TYPE (TYPE_FIELDS (gnu_result_type));
1027     }
1028
1029   /* If we have a constant declaration and its initializer, try to return the
1030      latter to avoid the need to call fold in lots of places and the need for
1031      elaboration code if this identifier is used as an initializer itself.  */
1032   if (TREE_CONSTANT (gnu_result)
1033       && DECL_P (gnu_result)
1034       && DECL_INITIAL (gnu_result))
1035     {
1036       bool constant_only = (TREE_CODE (gnu_result) == CONST_DECL
1037                             && !DECL_CONST_CORRESPONDING_VAR (gnu_result));
1038       bool address_of_constant = (TREE_CODE (gnu_result) == CONST_DECL
1039                                   && DECL_CONST_ADDRESS_P (gnu_result));
1040
1041       /* If there is a (corresponding) variable or this is the address of a
1042          constant, we only want to return the initializer if an lvalue isn't
1043          required.  Evaluate this now if we have not already done so.  */
1044       if ((!constant_only || address_of_constant) && require_lvalue < 0)
1045         require_lvalue
1046           = lvalue_required_p (gnat_node, gnu_result_type, true,
1047                                address_of_constant, Is_Aliased (gnat_temp));
1048
1049       /* ??? We need to unshare the initializer if the object is external
1050          as such objects are not marked for unsharing if we are not at the
1051          global level.  This should be fixed in add_decl_expr.  */
1052       if ((constant_only && !address_of_constant) || !require_lvalue)
1053         gnu_result = unshare_expr (DECL_INITIAL (gnu_result));
1054     }
1055
1056   *gnu_result_type_p = gnu_result_type;
1057
1058   return gnu_result;
1059 }
1060 \f
1061 /* Subroutine of gnat_to_gnu to process gnat_node, an N_Pragma.  Return
1062    any statements we generate.  */
1063
1064 static tree
1065 Pragma_to_gnu (Node_Id gnat_node)
1066 {
1067   Node_Id gnat_temp;
1068   tree gnu_result = alloc_stmt_list ();
1069
1070   /* Check for (and ignore) unrecognized pragma and do nothing if we are just
1071      annotating types.  */
1072   if (type_annotate_only
1073       || !Is_Pragma_Name (Chars (Pragma_Identifier (gnat_node))))
1074     return gnu_result;
1075
1076   switch (Get_Pragma_Id (Chars (Pragma_Identifier (gnat_node))))
1077     {
1078     case Pragma_Inspection_Point:
1079       /* Do nothing at top level: all such variables are already viewable.  */
1080       if (global_bindings_p ())
1081         break;
1082
1083       for (gnat_temp = First (Pragma_Argument_Associations (gnat_node));
1084            Present (gnat_temp);
1085            gnat_temp = Next (gnat_temp))
1086         {
1087           Node_Id gnat_expr = Expression (gnat_temp);
1088           tree gnu_expr = gnat_to_gnu (gnat_expr);
1089           int use_address;
1090           enum machine_mode mode;
1091           tree asm_constraint = NULL_TREE;
1092 #ifdef ASM_COMMENT_START
1093           char *comment;
1094 #endif
1095
1096           if (TREE_CODE (gnu_expr) == UNCONSTRAINED_ARRAY_REF)
1097             gnu_expr = TREE_OPERAND (gnu_expr, 0);
1098
1099           /* Use the value only if it fits into a normal register,
1100              otherwise use the address.  */
1101           mode = TYPE_MODE (TREE_TYPE (gnu_expr));
1102           use_address = ((GET_MODE_CLASS (mode) != MODE_INT
1103                           && GET_MODE_CLASS (mode) != MODE_PARTIAL_INT)
1104                          || GET_MODE_SIZE (mode) > UNITS_PER_WORD);
1105
1106           if (use_address)
1107             gnu_expr = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr);
1108
1109 #ifdef ASM_COMMENT_START
1110           comment = concat (ASM_COMMENT_START,
1111                             " inspection point: ",
1112                             Get_Name_String (Chars (gnat_expr)),
1113                             use_address ? " address" : "",
1114                             " is in %0",
1115                             NULL);
1116           asm_constraint = build_string (strlen (comment), comment);
1117           free (comment);
1118 #endif
1119           gnu_expr = build5 (ASM_EXPR, void_type_node,
1120                              asm_constraint,
1121                              NULL_TREE,
1122                              tree_cons
1123                              (build_tree_list (NULL_TREE,
1124                                                build_string (1, "g")),
1125                               gnu_expr, NULL_TREE),
1126                              NULL_TREE, NULL_TREE);
1127           ASM_VOLATILE_P (gnu_expr) = 1;
1128           set_expr_location_from_node (gnu_expr, gnat_node);
1129           append_to_statement_list (gnu_expr, &gnu_result);
1130         }
1131       break;
1132
1133     case Pragma_Optimize:
1134       switch (Chars (Expression
1135                      (First (Pragma_Argument_Associations (gnat_node)))))
1136         {
1137         case Name_Time:  case Name_Space:
1138           if (!optimize)
1139             post_error ("insufficient -O value?", gnat_node);
1140           break;
1141
1142         case Name_Off:
1143           if (optimize)
1144             post_error ("must specify -O0?", gnat_node);
1145           break;
1146
1147         default:
1148           gcc_unreachable ();
1149         }
1150       break;
1151
1152     case Pragma_Reviewable:
1153       if (write_symbols == NO_DEBUG)
1154         post_error ("must specify -g?", gnat_node);
1155       break;
1156     }
1157
1158   return gnu_result;
1159 }
1160 \f
1161 /* Subroutine of gnat_to_gnu to translate GNAT_NODE, an N_Attribute node,
1162    to a GCC tree, which is returned.  GNU_RESULT_TYPE_P is a pointer to
1163    where we should place the result type.  ATTRIBUTE is the attribute ID.  */
1164
1165 static tree
1166 Attribute_to_gnu (Node_Id gnat_node, tree *gnu_result_type_p, int attribute)
1167 {
1168   tree gnu_prefix = gnat_to_gnu (Prefix (gnat_node));
1169   tree gnu_type = TREE_TYPE (gnu_prefix);
1170   tree gnu_expr, gnu_result_type, gnu_result = error_mark_node;
1171   bool prefix_unused = false;
1172
1173   /* If the input is a NULL_EXPR, make a new one.  */
1174   if (TREE_CODE (gnu_prefix) == NULL_EXPR)
1175     {
1176       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1177       *gnu_result_type_p = gnu_result_type;
1178       return build1 (NULL_EXPR, gnu_result_type, TREE_OPERAND (gnu_prefix, 0));
1179     }
1180
1181   switch (attribute)
1182     {
1183     case Attr_Pos:
1184     case Attr_Val:
1185       /* These are just conversions since representation clauses for
1186          enumeration types are handled in the front-end.  */
1187       {
1188         bool checkp = Do_Range_Check (First (Expressions (gnat_node)));
1189         gnu_result = gnat_to_gnu (First (Expressions (gnat_node)));
1190         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1191         gnu_result = convert_with_check (Etype (gnat_node), gnu_result,
1192                                          checkp, checkp, true, gnat_node);
1193       }
1194       break;
1195
1196     case Attr_Pred:
1197     case Attr_Succ:
1198       /* These just add or subtract the constant 1 since representation
1199          clauses for enumeration types are handled in the front-end.  */
1200       gnu_expr = gnat_to_gnu (First (Expressions (gnat_node)));
1201       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1202
1203       if (Do_Range_Check (First (Expressions (gnat_node))))
1204         {
1205           gnu_expr = gnat_protect_expr (gnu_expr);
1206           gnu_expr
1207             = emit_check
1208               (build_binary_op (EQ_EXPR, boolean_type_node,
1209                                 gnu_expr,
1210                                 attribute == Attr_Pred
1211                                 ? TYPE_MIN_VALUE (gnu_result_type)
1212                                 : TYPE_MAX_VALUE (gnu_result_type)),
1213                gnu_expr, CE_Range_Check_Failed, gnat_node);
1214         }
1215
1216       gnu_result
1217         = build_binary_op (attribute == Attr_Pred ? MINUS_EXPR : PLUS_EXPR,
1218                            gnu_result_type, gnu_expr,
1219                            convert (gnu_result_type, integer_one_node));
1220       break;
1221
1222     case Attr_Address:
1223     case Attr_Unrestricted_Access:
1224       /* Conversions don't change addresses but can cause us to miss the
1225          COMPONENT_REF case below, so strip them off.  */
1226       gnu_prefix = remove_conversions (gnu_prefix,
1227                                        !Must_Be_Byte_Aligned (gnat_node));
1228
1229       /* If we are taking 'Address of an unconstrained object, this is the
1230          pointer to the underlying array.  */
1231       if (attribute == Attr_Address)
1232         gnu_prefix = maybe_unconstrained_array (gnu_prefix);
1233
1234       /* If we are building a static dispatch table, we have to honor
1235          TARGET_VTABLE_USES_DESCRIPTORS if we want to be compatible
1236          with the C++ ABI.  We do it in the non-static case as well,
1237          see gnat_to_gnu_entity, case E_Access_Subprogram_Type.  */
1238       else if (TARGET_VTABLE_USES_DESCRIPTORS
1239                && Is_Dispatch_Table_Entity (Etype (gnat_node)))
1240         {
1241           tree gnu_field, t;
1242           /* Descriptors can only be built here for top-level functions.  */
1243           bool build_descriptor = (global_bindings_p () != 0);
1244           int i;
1245           VEC(constructor_elt,gc) *gnu_vec = NULL;
1246           constructor_elt *elt;
1247
1248           gnu_result_type = get_unpadded_type (Etype (gnat_node));
1249
1250           /* If we're not going to build the descriptor, we have to retrieve
1251              the one which will be built by the linker (or by the compiler
1252              later if a static chain is requested).  */
1253           if (!build_descriptor)
1254             {
1255               gnu_result = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_prefix);
1256               gnu_result = fold_convert (build_pointer_type (gnu_result_type),
1257                                          gnu_result);
1258               gnu_result = build1 (INDIRECT_REF, gnu_result_type, gnu_result);
1259             }
1260
1261           VEC_safe_grow (constructor_elt, gc, gnu_vec,
1262                          TARGET_VTABLE_USES_DESCRIPTORS);
1263           elt = (VEC_address (constructor_elt, gnu_vec)
1264                  + TARGET_VTABLE_USES_DESCRIPTORS - 1);
1265           for (gnu_field = TYPE_FIELDS (gnu_result_type), i = 0;
1266                i < TARGET_VTABLE_USES_DESCRIPTORS;
1267                gnu_field = TREE_CHAIN (gnu_field), i++)
1268             {
1269               if (build_descriptor)
1270                 {
1271                   t = build2 (FDESC_EXPR, TREE_TYPE (gnu_field), gnu_prefix,
1272                               build_int_cst (NULL_TREE, i));
1273                   TREE_CONSTANT (t) = 1;
1274                 }
1275               else
1276                 t = build3 (COMPONENT_REF, ptr_void_ftype, gnu_result,
1277                             gnu_field, NULL_TREE);
1278
1279               elt->index = gnu_field;
1280               elt->value = t;
1281               elt--;
1282             }
1283
1284           gnu_result = gnat_build_constructor (gnu_result_type, gnu_vec);
1285           break;
1286         }
1287
1288       /* ... fall through ... */
1289
1290     case Attr_Access:
1291     case Attr_Unchecked_Access:
1292     case Attr_Code_Address:
1293       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1294       gnu_result
1295         = build_unary_op (((attribute == Attr_Address
1296                             || attribute == Attr_Unrestricted_Access)
1297                            && !Must_Be_Byte_Aligned (gnat_node))
1298                           ? ATTR_ADDR_EXPR : ADDR_EXPR,
1299                           gnu_result_type, gnu_prefix);
1300
1301       /* For 'Code_Address, find an inner ADDR_EXPR and mark it so that we
1302          don't try to build a trampoline.  */
1303       if (attribute == Attr_Code_Address)
1304         {
1305           for (gnu_expr = gnu_result;
1306                CONVERT_EXPR_P (gnu_expr);
1307                gnu_expr = TREE_OPERAND (gnu_expr, 0))
1308             TREE_CONSTANT (gnu_expr) = 1;
1309
1310           if (TREE_CODE (gnu_expr) == ADDR_EXPR)
1311             TREE_NO_TRAMPOLINE (gnu_expr) = TREE_CONSTANT (gnu_expr) = 1;
1312         }
1313
1314       /* For other address attributes applied to a nested function,
1315          find an inner ADDR_EXPR and annotate it so that we can issue
1316          a useful warning with -Wtrampolines.  */
1317       else if (TREE_CODE (TREE_TYPE (gnu_prefix)) == FUNCTION_TYPE)
1318         {
1319           for (gnu_expr = gnu_result;
1320                CONVERT_EXPR_P (gnu_expr);
1321                gnu_expr = TREE_OPERAND (gnu_expr, 0))
1322             ;
1323
1324           if (TREE_CODE (gnu_expr) == ADDR_EXPR
1325               && decl_function_context (TREE_OPERAND (gnu_expr, 0)))
1326             {
1327               set_expr_location_from_node (gnu_expr, gnat_node);
1328
1329               /* Check that we're not violating the No_Implicit_Dynamic_Code
1330                  restriction.  Be conservative if we don't know anything
1331                  about the trampoline strategy for the target.  */
1332               Check_Implicit_Dynamic_Code_Allowed (gnat_node);
1333             }
1334         }
1335       break;
1336
1337     case Attr_Pool_Address:
1338       {
1339         tree gnu_obj_type;
1340         tree gnu_ptr = gnu_prefix;
1341
1342         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1343
1344         /* If this is an unconstrained array, we know the object has been
1345            allocated with the template in front of the object.  So compute
1346            the template address.  */
1347         if (TYPE_IS_FAT_POINTER_P (TREE_TYPE (gnu_ptr)))
1348           gnu_ptr
1349             = convert (build_pointer_type
1350                        (TYPE_OBJECT_RECORD_TYPE
1351                         (TYPE_UNCONSTRAINED_ARRAY (TREE_TYPE (gnu_ptr)))),
1352                        gnu_ptr);
1353
1354         gnu_obj_type = TREE_TYPE (TREE_TYPE (gnu_ptr));
1355         if (TREE_CODE (gnu_obj_type) == RECORD_TYPE
1356             && TYPE_CONTAINS_TEMPLATE_P (gnu_obj_type))
1357           {
1358             tree gnu_char_ptr_type
1359               = build_pointer_type (unsigned_char_type_node);
1360             tree gnu_pos = byte_position (TYPE_FIELDS (gnu_obj_type));
1361             gnu_ptr = convert (gnu_char_ptr_type, gnu_ptr);
1362             gnu_ptr = build_binary_op (POINTER_PLUS_EXPR, gnu_char_ptr_type,
1363                                        gnu_ptr, gnu_pos);
1364           }
1365
1366         gnu_result = convert (gnu_result_type, gnu_ptr);
1367       }
1368       break;
1369
1370     case Attr_Size:
1371     case Attr_Object_Size:
1372     case Attr_Value_Size:
1373     case Attr_Max_Size_In_Storage_Elements:
1374       gnu_expr = gnu_prefix;
1375
1376       /* Remove NOPs and conversions between original and packable version
1377          from GNU_EXPR, and conversions from GNU_PREFIX.  We use GNU_EXPR
1378          to see if a COMPONENT_REF was involved.  */
1379       while (TREE_CODE (gnu_expr) == NOP_EXPR
1380              || (TREE_CODE (gnu_expr) == VIEW_CONVERT_EXPR
1381                  && TREE_CODE (TREE_TYPE (gnu_expr)) == RECORD_TYPE
1382                  && TREE_CODE (TREE_TYPE (TREE_OPERAND (gnu_expr, 0)))
1383                     == RECORD_TYPE
1384                  && TYPE_NAME (TREE_TYPE (gnu_expr))
1385                     == TYPE_NAME (TREE_TYPE (TREE_OPERAND (gnu_expr, 0)))))
1386         gnu_expr = TREE_OPERAND (gnu_expr, 0);
1387
1388       gnu_prefix = remove_conversions (gnu_prefix, true);
1389       prefix_unused = true;
1390       gnu_type = TREE_TYPE (gnu_prefix);
1391
1392       /* Replace an unconstrained array type with the type of the underlying
1393          array.  We can't do this with a call to maybe_unconstrained_array
1394          since we may have a TYPE_DECL.  For 'Max_Size_In_Storage_Elements,
1395          use the record type that will be used to allocate the object and its
1396          template.  */
1397       if (TREE_CODE (gnu_type) == UNCONSTRAINED_ARRAY_TYPE)
1398         {
1399           gnu_type = TYPE_OBJECT_RECORD_TYPE (gnu_type);
1400           if (attribute != Attr_Max_Size_In_Storage_Elements)
1401             gnu_type = TREE_TYPE (TREE_CHAIN (TYPE_FIELDS (gnu_type)));
1402         }
1403
1404       /* If we're looking for the size of a field, return the field size.
1405          Otherwise, if the prefix is an object, or if we're looking for
1406          'Object_Size or 'Max_Size_In_Storage_Elements, the result is the
1407          GCC size of the type.  Otherwise, it is the RM size of the type.  */
1408       if (TREE_CODE (gnu_prefix) == COMPONENT_REF)
1409         gnu_result = DECL_SIZE (TREE_OPERAND (gnu_prefix, 1));
1410       else if (TREE_CODE (gnu_prefix) != TYPE_DECL
1411                || attribute == Attr_Object_Size
1412                || attribute == Attr_Max_Size_In_Storage_Elements)
1413         {
1414           /* If the prefix is an object of a padded type, the GCC size isn't
1415              relevant to the programmer.  Normally what we want is the RM size,
1416              which was set from the specified size, but if it was not set, we
1417              want the size of the field.  Using the MAX of those two produces
1418              the right result in all cases.  Don't use the size of the field
1419              if it's self-referential, since that's never what's wanted.  */
1420           if (TREE_CODE (gnu_prefix) != TYPE_DECL
1421               && TYPE_IS_PADDING_P (gnu_type)
1422               && TREE_CODE (gnu_expr) == COMPONENT_REF)
1423             {
1424               gnu_result = rm_size (gnu_type);
1425               if (!CONTAINS_PLACEHOLDER_P
1426                    (DECL_SIZE (TREE_OPERAND (gnu_expr, 1))))
1427                 gnu_result
1428                   = size_binop (MAX_EXPR, gnu_result,
1429                                 DECL_SIZE (TREE_OPERAND (gnu_expr, 1)));
1430             }
1431           else if (Nkind (Prefix (gnat_node)) == N_Explicit_Dereference)
1432             {
1433               Node_Id gnat_deref = Prefix (gnat_node);
1434               Node_Id gnat_actual_subtype
1435                 = Actual_Designated_Subtype (gnat_deref);
1436               tree gnu_ptr_type
1437                 = TREE_TYPE (gnat_to_gnu (Prefix (gnat_deref)));
1438
1439               if (TYPE_IS_FAT_OR_THIN_POINTER_P (gnu_ptr_type)
1440                   && Present (gnat_actual_subtype))
1441                 {
1442                   tree gnu_actual_obj_type
1443                     = gnat_to_gnu_type (gnat_actual_subtype);
1444                   gnu_type
1445                     = build_unc_object_type_from_ptr (gnu_ptr_type,
1446                                                       gnu_actual_obj_type,
1447                                                       get_identifier ("SIZE"),
1448                                                       false);
1449                 }
1450
1451               gnu_result = TYPE_SIZE (gnu_type);
1452             }
1453           else
1454             gnu_result = TYPE_SIZE (gnu_type);
1455         }
1456       else
1457         gnu_result = rm_size (gnu_type);
1458
1459       /* Deal with a self-referential size by returning the maximum size for
1460          a type and by qualifying the size with the object otherwise.  */
1461       if (CONTAINS_PLACEHOLDER_P (gnu_result))
1462         {
1463           if (TREE_CODE (gnu_prefix) == TYPE_DECL)
1464             gnu_result = max_size (gnu_result, true);
1465           else
1466             gnu_result = substitute_placeholder_in_expr (gnu_result, gnu_expr);
1467         }
1468
1469       /* If the type contains a template, subtract its size.  */
1470       if (TREE_CODE (gnu_type) == RECORD_TYPE
1471           && TYPE_CONTAINS_TEMPLATE_P (gnu_type))
1472         gnu_result = size_binop (MINUS_EXPR, gnu_result,
1473                                  DECL_SIZE (TYPE_FIELDS (gnu_type)));
1474
1475       /* For 'Max_Size_In_Storage_Elements, adjust the unit.  */
1476       if (attribute == Attr_Max_Size_In_Storage_Elements)
1477         gnu_result = size_binop (CEIL_DIV_EXPR, gnu_result, bitsize_unit_node);
1478
1479       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1480       break;
1481
1482     case Attr_Alignment:
1483       {
1484         unsigned int align;
1485
1486         if (TREE_CODE (gnu_prefix) == COMPONENT_REF
1487             && TYPE_IS_PADDING_P (TREE_TYPE (TREE_OPERAND (gnu_prefix, 0))))
1488           gnu_prefix = TREE_OPERAND (gnu_prefix, 0);
1489
1490         gnu_type = TREE_TYPE (gnu_prefix);
1491         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1492         prefix_unused = true;
1493
1494         if (TREE_CODE (gnu_prefix) == COMPONENT_REF)
1495           align = DECL_ALIGN (TREE_OPERAND (gnu_prefix, 1)) / BITS_PER_UNIT;
1496         else
1497           {
1498             Node_Id gnat_prefix = Prefix (gnat_node);
1499             Entity_Id gnat_type = Etype (gnat_prefix);
1500             unsigned int double_align;
1501             bool is_capped_double, align_clause;
1502
1503             /* If the default alignment of "double" or larger scalar types is
1504                specifically capped and there is an alignment clause neither
1505                on the type nor on the prefix itself, return the cap.  */
1506             if ((double_align = double_float_alignment) > 0)
1507               is_capped_double
1508                 = is_double_float_or_array (gnat_type, &align_clause);
1509             else if ((double_align = double_scalar_alignment) > 0)
1510               is_capped_double
1511                 = is_double_scalar_or_array (gnat_type, &align_clause);
1512             else
1513               is_capped_double = align_clause = false;
1514
1515             if (is_capped_double
1516                 && Nkind (gnat_prefix) == N_Identifier
1517                 && Present (Alignment_Clause (Entity (gnat_prefix))))
1518               align_clause = true;
1519
1520             if (is_capped_double && !align_clause)
1521               align = double_align;
1522             else
1523               align = TYPE_ALIGN (gnu_type) / BITS_PER_UNIT;
1524           }
1525
1526         gnu_result = size_int (align);
1527       }
1528       break;
1529
1530     case Attr_First:
1531     case Attr_Last:
1532     case Attr_Range_Length:
1533       prefix_unused = true;
1534
1535       if (INTEGRAL_TYPE_P (gnu_type) || TREE_CODE (gnu_type) == REAL_TYPE)
1536         {
1537           gnu_result_type = get_unpadded_type (Etype (gnat_node));
1538
1539           if (attribute == Attr_First)
1540             gnu_result = TYPE_MIN_VALUE (gnu_type);
1541           else if (attribute == Attr_Last)
1542             gnu_result = TYPE_MAX_VALUE (gnu_type);
1543           else
1544             gnu_result
1545               = build_binary_op
1546                 (MAX_EXPR, get_base_type (gnu_result_type),
1547                  build_binary_op
1548                  (PLUS_EXPR, get_base_type (gnu_result_type),
1549                   build_binary_op (MINUS_EXPR,
1550                                    get_base_type (gnu_result_type),
1551                                    convert (gnu_result_type,
1552                                             TYPE_MAX_VALUE (gnu_type)),
1553                                    convert (gnu_result_type,
1554                                             TYPE_MIN_VALUE (gnu_type))),
1555                   convert (gnu_result_type, integer_one_node)),
1556                  convert (gnu_result_type, integer_zero_node));
1557
1558           break;
1559         }
1560
1561       /* ... fall through ... */
1562
1563     case Attr_Length:
1564       {
1565         int Dimension = (Present (Expressions (gnat_node))
1566                          ? UI_To_Int (Intval (First (Expressions (gnat_node))))
1567                          : 1), i;
1568         struct parm_attr_d *pa = NULL;
1569         Entity_Id gnat_param = Empty;
1570
1571         /* Make sure any implicit dereference gets done.  */
1572         gnu_prefix = maybe_implicit_deref (gnu_prefix);
1573         gnu_prefix = maybe_unconstrained_array (gnu_prefix);
1574         /* We treat unconstrained array In parameters specially.  */
1575         if (Nkind (Prefix (gnat_node)) == N_Identifier
1576             && !Is_Constrained (Etype (Prefix (gnat_node)))
1577             && Ekind (Entity (Prefix (gnat_node))) == E_In_Parameter)
1578           gnat_param = Entity (Prefix (gnat_node));
1579         gnu_type = TREE_TYPE (gnu_prefix);
1580         prefix_unused = true;
1581         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1582
1583         if (TYPE_CONVENTION_FORTRAN_P (gnu_type))
1584           {
1585             int ndim;
1586             tree gnu_type_temp;
1587
1588             for (ndim = 1, gnu_type_temp = gnu_type;
1589                  TREE_CODE (TREE_TYPE (gnu_type_temp)) == ARRAY_TYPE
1590                  && TYPE_MULTI_ARRAY_P (TREE_TYPE (gnu_type_temp));
1591                  ndim++, gnu_type_temp = TREE_TYPE (gnu_type_temp))
1592               ;
1593
1594             Dimension = ndim + 1 - Dimension;
1595           }
1596
1597         for (i = 1; i < Dimension; i++)
1598           gnu_type = TREE_TYPE (gnu_type);
1599
1600         gcc_assert (TREE_CODE (gnu_type) == ARRAY_TYPE);
1601
1602         /* When not optimizing, look up the slot associated with the parameter
1603            and the dimension in the cache and create a new one on failure.  */
1604         if (!optimize && Present (gnat_param))
1605           {
1606             for (i = 0; VEC_iterate (parm_attr, f_parm_attr_cache, i, pa); i++)
1607               if (pa->id == gnat_param && pa->dim == Dimension)
1608                 break;
1609
1610             if (!pa)
1611               {
1612                 pa = ggc_alloc_cleared_parm_attr_d ();
1613                 pa->id = gnat_param;
1614                 pa->dim = Dimension;
1615                 VEC_safe_push (parm_attr, gc, f_parm_attr_cache, pa);
1616               }
1617           }
1618
1619         /* Return the cached expression or build a new one.  */
1620         if (attribute == Attr_First)
1621           {
1622             if (pa && pa->first)
1623               {
1624                 gnu_result = pa->first;
1625                 break;
1626               }
1627
1628             gnu_result
1629               = TYPE_MIN_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type)));
1630           }
1631
1632         else if (attribute == Attr_Last)
1633           {
1634             if (pa && pa->last)
1635               {
1636                 gnu_result = pa->last;
1637                 break;
1638               }
1639
1640             gnu_result
1641               = TYPE_MAX_VALUE (TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type)));
1642           }
1643
1644         else /* attribute == Attr_Range_Length || attribute == Attr_Length  */
1645           {
1646             if (pa && pa->length)
1647               {
1648                 gnu_result = pa->length;
1649                 break;
1650               }
1651             else
1652               {
1653                 /* We used to compute the length as max (hb - lb + 1, 0),
1654                    which could overflow for some cases of empty arrays, e.g.
1655                    when lb == index_type'first.  We now compute the length as
1656                    (hb >= lb) ? hb - lb + 1 : 0, which would only overflow in
1657                    much rarer cases, for extremely large arrays we expect
1658                    never to encounter in practice.  In addition, the former
1659                    computation required the use of potentially constraining
1660                    signed arithmetic while the latter doesn't.  Note that
1661                    the comparison must be done in the original index type,
1662                    to avoid any overflow during the conversion.  */
1663                 tree comp_type = get_base_type (gnu_result_type);
1664                 tree index_type = TYPE_INDEX_TYPE (TYPE_DOMAIN (gnu_type));
1665                 tree lb = TYPE_MIN_VALUE (index_type);
1666                 tree hb = TYPE_MAX_VALUE (index_type);
1667                 gnu_result
1668                   = build_binary_op (PLUS_EXPR, comp_type,
1669                                      build_binary_op (MINUS_EXPR,
1670                                                       comp_type,
1671                                                       convert (comp_type, hb),
1672                                                       convert (comp_type, lb)),
1673                                      convert (comp_type, integer_one_node));
1674                 gnu_result
1675                   = build_cond_expr (comp_type,
1676                                      build_binary_op (GE_EXPR,
1677                                                       boolean_type_node,
1678                                                       hb, lb),
1679                                      gnu_result,
1680                                      convert (comp_type, integer_zero_node));
1681               }
1682           }
1683
1684         /* If this has a PLACEHOLDER_EXPR, qualify it by the object we are
1685            handling.  Note that these attributes could not have been used on
1686            an unconstrained array type.  */
1687         gnu_result = SUBSTITUTE_PLACEHOLDER_IN_EXPR (gnu_result, gnu_prefix);
1688
1689         /* Cache the expression we have just computed.  Since we want to do it
1690            at run time, we force the use of a SAVE_EXPR and let the gimplifier
1691            create the temporary.  */
1692         if (pa)
1693           {
1694             gnu_result
1695               = build1 (SAVE_EXPR, TREE_TYPE (gnu_result), gnu_result);
1696             TREE_SIDE_EFFECTS (gnu_result) = 1;
1697             if (attribute == Attr_First)
1698               pa->first = gnu_result;
1699             else if (attribute == Attr_Last)
1700               pa->last = gnu_result;
1701             else
1702               pa->length = gnu_result;
1703           }
1704
1705         /* Set the source location onto the predicate of the condition in the
1706            'Length case but do not do it if the expression is cached to avoid
1707            messing up the debug info.  */
1708         else if ((attribute == Attr_Range_Length || attribute == Attr_Length)
1709                  && TREE_CODE (gnu_result) == COND_EXPR
1710                  && EXPR_P (TREE_OPERAND (gnu_result, 0)))
1711           set_expr_location_from_node (TREE_OPERAND (gnu_result, 0),
1712                                        gnat_node);
1713
1714         break;
1715       }
1716
1717     case Attr_Bit_Position:
1718     case Attr_Position:
1719     case Attr_First_Bit:
1720     case Attr_Last_Bit:
1721     case Attr_Bit:
1722       {
1723         HOST_WIDE_INT bitsize;
1724         HOST_WIDE_INT bitpos;
1725         tree gnu_offset;
1726         tree gnu_field_bitpos;
1727         tree gnu_field_offset;
1728         tree gnu_inner;
1729         enum machine_mode mode;
1730         int unsignedp, volatilep;
1731
1732         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1733         gnu_prefix = remove_conversions (gnu_prefix, true);
1734         prefix_unused = true;
1735
1736         /* We can have 'Bit on any object, but if it isn't a COMPONENT_REF,
1737            the result is 0.  Don't allow 'Bit on a bare component, though.  */
1738         if (attribute == Attr_Bit
1739             && TREE_CODE (gnu_prefix) != COMPONENT_REF
1740             && TREE_CODE (gnu_prefix) != FIELD_DECL)
1741           {
1742             gnu_result = integer_zero_node;
1743             break;
1744           }
1745
1746         else
1747           gcc_assert (TREE_CODE (gnu_prefix) == COMPONENT_REF
1748                       || (attribute == Attr_Bit_Position
1749                           && TREE_CODE (gnu_prefix) == FIELD_DECL));
1750
1751         get_inner_reference (gnu_prefix, &bitsize, &bitpos, &gnu_offset,
1752                              &mode, &unsignedp, &volatilep, false);
1753
1754         if (TREE_CODE (gnu_prefix) == COMPONENT_REF)
1755           {
1756             gnu_field_bitpos = bit_position (TREE_OPERAND (gnu_prefix, 1));
1757             gnu_field_offset = byte_position (TREE_OPERAND (gnu_prefix, 1));
1758
1759             for (gnu_inner = TREE_OPERAND (gnu_prefix, 0);
1760                  TREE_CODE (gnu_inner) == COMPONENT_REF
1761                  && DECL_INTERNAL_P (TREE_OPERAND (gnu_inner, 1));
1762                  gnu_inner = TREE_OPERAND (gnu_inner, 0))
1763               {
1764                 gnu_field_bitpos
1765                   = size_binop (PLUS_EXPR, gnu_field_bitpos,
1766                                 bit_position (TREE_OPERAND (gnu_inner, 1)));
1767                 gnu_field_offset
1768                   = size_binop (PLUS_EXPR, gnu_field_offset,
1769                                 byte_position (TREE_OPERAND (gnu_inner, 1)));
1770               }
1771           }
1772         else if (TREE_CODE (gnu_prefix) == FIELD_DECL)
1773           {
1774             gnu_field_bitpos = bit_position (gnu_prefix);
1775             gnu_field_offset = byte_position (gnu_prefix);
1776           }
1777         else
1778           {
1779             gnu_field_bitpos = bitsize_zero_node;
1780             gnu_field_offset = size_zero_node;
1781           }
1782
1783         switch (attribute)
1784           {
1785           case Attr_Position:
1786             gnu_result = gnu_field_offset;
1787             break;
1788
1789           case Attr_First_Bit:
1790           case Attr_Bit:
1791             gnu_result = size_int (bitpos % BITS_PER_UNIT);
1792             break;
1793
1794           case Attr_Last_Bit:
1795             gnu_result = bitsize_int (bitpos % BITS_PER_UNIT);
1796             gnu_result = size_binop (PLUS_EXPR, gnu_result,
1797                                      TYPE_SIZE (TREE_TYPE (gnu_prefix)));
1798             gnu_result = size_binop (MINUS_EXPR, gnu_result,
1799                                      bitsize_one_node);
1800             break;
1801
1802           case Attr_Bit_Position:
1803             gnu_result = gnu_field_bitpos;
1804             break;
1805                 }
1806
1807         /* If this has a PLACEHOLDER_EXPR, qualify it by the object we are
1808            handling.  */
1809         gnu_result = SUBSTITUTE_PLACEHOLDER_IN_EXPR (gnu_result, gnu_prefix);
1810         break;
1811       }
1812
1813     case Attr_Min:
1814     case Attr_Max:
1815       {
1816         tree gnu_lhs = gnat_to_gnu (First (Expressions (gnat_node)));
1817         tree gnu_rhs = gnat_to_gnu (Next (First (Expressions (gnat_node))));
1818
1819         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1820         gnu_result = build_binary_op (attribute == Attr_Min
1821                                       ? MIN_EXPR : MAX_EXPR,
1822                                       gnu_result_type, gnu_lhs, gnu_rhs);
1823       }
1824       break;
1825
1826     case Attr_Passed_By_Reference:
1827       gnu_result = size_int (default_pass_by_ref (gnu_type)
1828                              || must_pass_by_ref (gnu_type));
1829       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1830       break;
1831
1832     case Attr_Component_Size:
1833       if (TREE_CODE (gnu_prefix) == COMPONENT_REF
1834           && TYPE_IS_PADDING_P (TREE_TYPE (TREE_OPERAND (gnu_prefix, 0))))
1835         gnu_prefix = TREE_OPERAND (gnu_prefix, 0);
1836
1837       gnu_prefix = maybe_implicit_deref (gnu_prefix);
1838       gnu_type = TREE_TYPE (gnu_prefix);
1839
1840       if (TREE_CODE (gnu_type) == UNCONSTRAINED_ARRAY_TYPE)
1841         gnu_type = TREE_TYPE (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_type))));
1842
1843       while (TREE_CODE (TREE_TYPE (gnu_type)) == ARRAY_TYPE
1844              && TYPE_MULTI_ARRAY_P (TREE_TYPE (gnu_type)))
1845         gnu_type = TREE_TYPE (gnu_type);
1846
1847       gcc_assert (TREE_CODE (gnu_type) == ARRAY_TYPE);
1848
1849       /* Note this size cannot be self-referential.  */
1850       gnu_result = TYPE_SIZE (TREE_TYPE (gnu_type));
1851       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1852       prefix_unused = true;
1853       break;
1854
1855     case Attr_Null_Parameter:
1856       /* This is just a zero cast to the pointer type for our prefix and
1857          dereferenced.  */
1858       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1859       gnu_result
1860         = build_unary_op (INDIRECT_REF, NULL_TREE,
1861                           convert (build_pointer_type (gnu_result_type),
1862                                    integer_zero_node));
1863       TREE_PRIVATE (gnu_result) = 1;
1864       break;
1865
1866     case Attr_Mechanism_Code:
1867       {
1868         int code;
1869         Entity_Id gnat_obj = Entity (Prefix (gnat_node));
1870
1871         prefix_unused = true;
1872         gnu_result_type = get_unpadded_type (Etype (gnat_node));
1873         if (Present (Expressions (gnat_node)))
1874           {
1875             int i = UI_To_Int (Intval (First (Expressions (gnat_node))));
1876
1877             for (gnat_obj = First_Formal (gnat_obj); i > 1;
1878                  i--, gnat_obj = Next_Formal (gnat_obj))
1879               ;
1880           }
1881
1882         code = Mechanism (gnat_obj);
1883         if (code == Default)
1884           code = ((present_gnu_tree (gnat_obj)
1885                    && (DECL_BY_REF_P (get_gnu_tree (gnat_obj))
1886                        || ((TREE_CODE (get_gnu_tree (gnat_obj))
1887                             == PARM_DECL)
1888                            && (DECL_BY_COMPONENT_PTR_P
1889                                (get_gnu_tree (gnat_obj))))))
1890                   ? By_Reference : By_Copy);
1891         gnu_result = convert (gnu_result_type, size_int (- code));
1892       }
1893       break;
1894
1895     default:
1896       /* Say we have an unimplemented attribute.  Then set the value to be
1897          returned to be a zero and hope that's something we can convert to
1898          the type of this attribute.  */
1899       post_error ("unimplemented attribute", gnat_node);
1900       gnu_result_type = get_unpadded_type (Etype (gnat_node));
1901       gnu_result = integer_zero_node;
1902       break;
1903     }
1904
1905   /* If this is an attribute where the prefix was unused, force a use of it if
1906      it has a side-effect.  But don't do it if the prefix is just an entity
1907      name.  However, if an access check is needed, we must do it.  See second
1908      example in AARM 11.6(5.e).  */
1909   if (prefix_unused && TREE_SIDE_EFFECTS (gnu_prefix)
1910       && !Is_Entity_Name (Prefix (gnat_node)))
1911     gnu_result = fold_build2 (COMPOUND_EXPR, TREE_TYPE (gnu_result),
1912                               gnu_prefix, gnu_result);
1913
1914   *gnu_result_type_p = gnu_result_type;
1915   return gnu_result;
1916 }
1917 \f
1918 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Case_Statement,
1919    to a GCC tree, which is returned.  */
1920
1921 static tree
1922 Case_Statement_to_gnu (Node_Id gnat_node)
1923 {
1924   tree gnu_result, gnu_expr, gnu_label;
1925   Node_Id gnat_when;
1926   bool may_fallthru = false;
1927
1928   gnu_expr = gnat_to_gnu (Expression (gnat_node));
1929   gnu_expr = convert (get_base_type (TREE_TYPE (gnu_expr)), gnu_expr);
1930
1931   /*  The range of values in a case statement is determined by the rules in
1932       RM 5.4(7-9). In almost all cases, this range is represented by the Etype
1933       of the expression. One exception arises in the case of a simple name that
1934       is parenthesized. This still has the Etype of the name, but since it is
1935       not a name, para 7 does not apply, and we need to go to the base type.
1936       This is the only case where parenthesization affects the dynamic
1937       semantics (i.e. the range of possible values at run time that is covered
1938       by the others alternative).
1939
1940       Another exception is if the subtype of the expression is non-static.  In
1941       that case, we also have to use the base type.  */
1942   if (Paren_Count (Expression (gnat_node)) != 0
1943       || !Is_OK_Static_Subtype (Underlying_Type
1944                                 (Etype (Expression (gnat_node)))))
1945     gnu_expr = convert (get_base_type (TREE_TYPE (gnu_expr)), gnu_expr);
1946
1947   /* We build a SWITCH_EXPR that contains the code with interspersed
1948      CASE_LABEL_EXPRs for each label.  */
1949   gnu_label = create_artificial_label (input_location);
1950   start_stmt_group ();
1951
1952   for (gnat_when = First_Non_Pragma (Alternatives (gnat_node));
1953        Present (gnat_when);
1954        gnat_when = Next_Non_Pragma (gnat_when))
1955     {
1956       bool choices_added_p = false;
1957       Node_Id gnat_choice;
1958
1959       /* First compile all the different case choices for the current WHEN
1960          alternative.  */
1961       for (gnat_choice = First (Discrete_Choices (gnat_when));
1962            Present (gnat_choice); gnat_choice = Next (gnat_choice))
1963         {
1964           tree gnu_low = NULL_TREE, gnu_high = NULL_TREE;
1965
1966           switch (Nkind (gnat_choice))
1967             {
1968             case N_Range:
1969               gnu_low = gnat_to_gnu (Low_Bound (gnat_choice));
1970               gnu_high = gnat_to_gnu (High_Bound (gnat_choice));
1971               break;
1972
1973             case N_Subtype_Indication:
1974               gnu_low = gnat_to_gnu (Low_Bound (Range_Expression
1975                                                 (Constraint (gnat_choice))));
1976               gnu_high = gnat_to_gnu (High_Bound (Range_Expression
1977                                                   (Constraint (gnat_choice))));
1978               break;
1979
1980             case N_Identifier:
1981             case N_Expanded_Name:
1982               /* This represents either a subtype range or a static value of
1983                  some kind; Ekind says which.  */
1984               if (IN (Ekind (Entity (gnat_choice)), Type_Kind))
1985                 {
1986                   tree gnu_type = get_unpadded_type (Entity (gnat_choice));
1987
1988                   gnu_low = fold (TYPE_MIN_VALUE (gnu_type));
1989                   gnu_high = fold (TYPE_MAX_VALUE (gnu_type));
1990                   break;
1991                 }
1992
1993               /* ... fall through ... */
1994
1995             case N_Character_Literal:
1996             case N_Integer_Literal:
1997               gnu_low = gnat_to_gnu (gnat_choice);
1998               break;
1999
2000             case N_Others_Choice:
2001               break;
2002
2003             default:
2004               gcc_unreachable ();
2005             }
2006
2007           /* If the case value is a subtype that raises Constraint_Error at
2008              run time because of a wrong bound, then gnu_low or gnu_high is
2009              not translated into an INTEGER_CST.  In such a case, we need
2010              to ensure that the when statement is not added in the tree,
2011              otherwise it will crash the gimplifier.  */
2012           if ((!gnu_low || TREE_CODE (gnu_low) == INTEGER_CST)
2013               && (!gnu_high || TREE_CODE (gnu_high) == INTEGER_CST))
2014             {
2015               add_stmt_with_node (build3
2016                                   (CASE_LABEL_EXPR, void_type_node,
2017                                    gnu_low, gnu_high,
2018                                    create_artificial_label (input_location)),
2019                                   gnat_choice);
2020               choices_added_p = true;
2021             }
2022         }
2023
2024       /* Push a binding level here in case variables are declared as we want
2025          them to be local to this set of statements instead of to the block
2026          containing the Case statement.  */
2027       if (choices_added_p)
2028         {
2029           tree group = build_stmt_group (Statements (gnat_when), true);
2030           bool group_may_fallthru = block_may_fallthru (group);
2031           add_stmt (group);
2032           if (group_may_fallthru)
2033             {
2034               add_stmt (build1 (GOTO_EXPR, void_type_node, gnu_label));
2035               may_fallthru = true;
2036             }
2037         }
2038     }
2039
2040   /* Now emit a definition of the label the cases branch to, if any.  */
2041   if (may_fallthru)
2042     add_stmt (build1 (LABEL_EXPR, void_type_node, gnu_label));
2043   gnu_result = build3 (SWITCH_EXPR, TREE_TYPE (gnu_expr), gnu_expr,
2044                        end_stmt_group (), NULL_TREE);
2045
2046   return gnu_result;
2047 }
2048 \f
2049 /* Return true if VAL (of type TYPE) can equal the minimum value if MAX is
2050    false, or the maximum value if MAX is true, of TYPE.  */
2051
2052 static bool
2053 can_equal_min_or_max_val_p (tree val, tree type, bool max)
2054 {
2055   tree min_or_max_val = (max ? TYPE_MAX_VALUE (type) : TYPE_MIN_VALUE (type));
2056
2057   if (TREE_CODE (min_or_max_val) != INTEGER_CST)
2058     return true;
2059
2060   if (TREE_CODE (val) == NOP_EXPR)
2061     val = (max
2062            ? TYPE_MAX_VALUE (TREE_TYPE (TREE_OPERAND (val, 0)))
2063            : TYPE_MIN_VALUE (TREE_TYPE (TREE_OPERAND (val, 0))));
2064
2065   if (TREE_CODE (val) != INTEGER_CST)
2066     return true;
2067
2068   return tree_int_cst_equal (val, min_or_max_val) == 1;
2069 }
2070
2071 /* Return true if VAL (of type TYPE) can equal the minimum value of TYPE.
2072    If REVERSE is true, minimum value is taken as maximum value.  */
2073
2074 static inline bool
2075 can_equal_min_val_p (tree val, tree type, bool reverse)
2076 {
2077   return can_equal_min_or_max_val_p (val, type, reverse);
2078 }
2079
2080 /* Return true if VAL (of type TYPE) can equal the maximum value of TYPE.
2081    If REVERSE is true, maximum value is taken as minimum value.  */
2082
2083 static inline bool
2084 can_equal_max_val_p (tree val, tree type, bool reverse)
2085 {
2086   return can_equal_min_or_max_val_p (val, type, !reverse);
2087 }
2088
2089 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Loop_Statement,
2090    to a GCC tree, which is returned.  */
2091
2092 static tree
2093 Loop_Statement_to_gnu (Node_Id gnat_node)
2094 {
2095   const Node_Id gnat_iter_scheme = Iteration_Scheme (gnat_node);
2096   tree gnu_loop_stmt = build4 (LOOP_STMT, void_type_node, NULL_TREE,
2097                                NULL_TREE, NULL_TREE, NULL_TREE);
2098   tree gnu_loop_label = create_artificial_label (input_location);
2099   tree gnu_loop_var = NULL_TREE, gnu_cond_expr = NULL_TREE;
2100   tree gnu_result;
2101
2102   /* Set location information for statement and end label.  */
2103   set_expr_location_from_node (gnu_loop_stmt, gnat_node);
2104   Sloc_to_locus (Sloc (End_Label (gnat_node)),
2105                  &DECL_SOURCE_LOCATION (gnu_loop_label));
2106   LOOP_STMT_LABEL (gnu_loop_stmt) = gnu_loop_label;
2107
2108   /* Save the end label of this LOOP_STMT in a stack so that a corresponding
2109      N_Exit_Statement can find it.  */
2110   VEC_safe_push (tree, gc, gnu_loop_label_stack, gnu_loop_label);
2111
2112   /* Set the condition under which the loop must keep going.
2113      For the case "LOOP .... END LOOP;" the condition is always true.  */
2114   if (No (gnat_iter_scheme))
2115     ;
2116
2117   /* For the case "WHILE condition LOOP ..... END LOOP;" it's immediate.  */
2118   else if (Present (Condition (gnat_iter_scheme)))
2119     LOOP_STMT_COND (gnu_loop_stmt)
2120       = gnat_to_gnu (Condition (gnat_iter_scheme));
2121
2122   /* Otherwise we have an iteration scheme and the condition is given by the
2123      bounds of the subtype of the iteration variable.  */
2124   else
2125     {
2126       Node_Id gnat_loop_spec = Loop_Parameter_Specification (gnat_iter_scheme);
2127       Entity_Id gnat_loop_var = Defining_Entity (gnat_loop_spec);
2128       Entity_Id gnat_type = Etype (gnat_loop_var);
2129       tree gnu_type = get_unpadded_type (gnat_type);
2130       tree gnu_low = TYPE_MIN_VALUE (gnu_type);
2131       tree gnu_high = TYPE_MAX_VALUE (gnu_type);
2132       tree gnu_base_type = get_base_type (gnu_type);
2133       tree gnu_one_node = convert (gnu_base_type, integer_one_node);
2134       tree gnu_first, gnu_last;
2135       enum tree_code update_code, test_code, shift_code;
2136       bool reverse = Reverse_Present (gnat_loop_spec), fallback = false;
2137
2138       /* We must disable modulo reduction for the iteration variable, if any,
2139          in order for the loop comparison to be effective.  */
2140       if (reverse)
2141         {
2142           gnu_first = gnu_high;
2143           gnu_last = gnu_low;
2144           update_code = MINUS_NOMOD_EXPR;
2145           test_code = GE_EXPR;
2146           shift_code = PLUS_NOMOD_EXPR;
2147         }
2148       else
2149         {
2150           gnu_first = gnu_low;
2151           gnu_last = gnu_high;
2152           update_code = PLUS_NOMOD_EXPR;
2153           test_code = LE_EXPR;
2154           shift_code = MINUS_NOMOD_EXPR;
2155         }
2156
2157       /* We use two different strategies to translate the loop, depending on
2158          whether optimization is enabled.
2159
2160          If it is, we try to generate the canonical form of loop expected by
2161          the loop optimizer, which is the do-while form:
2162
2163              ENTRY_COND
2164            loop:
2165              TOP_UPDATE
2166              BODY
2167              BOTTOM_COND
2168              GOTO loop
2169
2170          This makes it possible to bypass loop header copying and to turn the
2171          BOTTOM_COND into an inequality test.  This should catch (almost) all
2172          loops with constant starting point.  If we cannot, we try to generate
2173          the default form, which is:
2174
2175            loop:
2176              TOP_COND
2177              BODY
2178              BOTTOM_UPDATE
2179              GOTO loop
2180
2181          It will be rotated during loop header copying and an entry test added
2182          to yield the do-while form.  This should catch (almost) all loops with
2183          constant ending point.  If we cannot, we generate the fallback form:
2184
2185              ENTRY_COND
2186            loop:
2187              BODY
2188              BOTTOM_COND
2189              BOTTOM_UPDATE
2190              GOTO loop
2191
2192          which works in all cases but for which loop header copying will copy
2193          the BOTTOM_COND, thus adding a third conditional branch.
2194
2195          If optimization is disabled, loop header copying doesn't come into
2196          play and we try to generate the loop forms with the less conditional
2197          branches directly.  First, the default form, it should catch (almost)
2198          all loops with constant ending point.  Then, if we cannot, we try to
2199          generate the shifted form:
2200
2201            loop:
2202              TOP_COND
2203              TOP_UPDATE
2204              BODY
2205              GOTO loop
2206
2207          which should catch loops with constant starting point.  Otherwise, if
2208          we cannot, we generate the fallback form.  */
2209
2210       if (optimize)
2211         {
2212           /* We can use the do-while form if GNU_FIRST-1 doesn't overflow.  */
2213           if (!can_equal_min_val_p (gnu_first, gnu_base_type, reverse))
2214             {
2215               gnu_first = build_binary_op (shift_code, gnu_base_type,
2216                                            gnu_first, gnu_one_node);
2217               LOOP_STMT_TOP_UPDATE_P (gnu_loop_stmt) = 1;
2218               LOOP_STMT_BOTTOM_COND_P (gnu_loop_stmt) = 1;
2219             }
2220
2221           /* Otherwise, we can use the default form if GNU_LAST+1 doesn't.  */
2222           else if (!can_equal_max_val_p (gnu_last, gnu_base_type, reverse))
2223             ;
2224
2225           /* Otherwise, use the fallback form.  */
2226           else
2227             fallback = true;
2228         }
2229       else
2230         {
2231           /* We can use the default form if GNU_LAST+1 doesn't overflow.  */
2232           if (!can_equal_max_val_p (gnu_last, gnu_base_type, reverse))
2233             ;
2234
2235           /* Otherwise, we can use the shifted form if neither GNU_FIRST-1 nor
2236              GNU_LAST-1 does.  */
2237           else if (!can_equal_min_val_p (gnu_first, gnu_base_type, reverse)
2238                    && !can_equal_min_val_p (gnu_last, gnu_base_type, reverse))
2239             {
2240               gnu_first = build_binary_op (shift_code, gnu_base_type,
2241                                            gnu_first, gnu_one_node);
2242               gnu_last = build_binary_op (shift_code, gnu_base_type,
2243                                           gnu_last, gnu_one_node);
2244               LOOP_STMT_TOP_UPDATE_P (gnu_loop_stmt) = 1;
2245             }
2246
2247           /* Otherwise, use the fallback form.  */
2248           else
2249             fallback = true;
2250         }
2251
2252       if (fallback)
2253         LOOP_STMT_BOTTOM_COND_P (gnu_loop_stmt) = 1;
2254
2255       /* If we use the BOTTOM_COND, we can turn the test into an inequality
2256          test but we have to add an ENTRY_COND to protect the empty loop.  */
2257       if (LOOP_STMT_BOTTOM_COND_P (gnu_loop_stmt))
2258         {
2259           test_code = NE_EXPR;
2260           gnu_cond_expr
2261             = build3 (COND_EXPR, void_type_node,
2262                       build_binary_op (LE_EXPR, boolean_type_node,
2263                                        gnu_low, gnu_high),
2264                       NULL_TREE, alloc_stmt_list ());
2265           set_expr_location_from_node (gnu_cond_expr, gnat_loop_spec);
2266         }
2267
2268       /* Open a new nesting level that will surround the loop to declare the
2269          iteration variable.  */
2270       start_stmt_group ();
2271       gnat_pushlevel ();
2272
2273       /* Declare the iteration variable and set it to its initial value.  */
2274       gnu_loop_var = gnat_to_gnu_entity (gnat_loop_var, gnu_first, 1);
2275       if (DECL_BY_REF_P (gnu_loop_var))
2276         gnu_loop_var = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_loop_var);
2277
2278       /* Do all the arithmetics in the base type.  */
2279       gnu_loop_var = convert (gnu_base_type, gnu_loop_var);
2280
2281       /* Set either the top or bottom exit condition.  */
2282       LOOP_STMT_COND (gnu_loop_stmt)
2283         = build_binary_op (test_code, boolean_type_node, gnu_loop_var,
2284                            gnu_last);
2285
2286       /* Set either the top or bottom update statement and give it the source
2287          location of the iteration for better coverage info.  */
2288       LOOP_STMT_UPDATE (gnu_loop_stmt)
2289         = build_binary_op (MODIFY_EXPR, NULL_TREE, gnu_loop_var,
2290                            build_binary_op (update_code, gnu_base_type,
2291                                             gnu_loop_var, gnu_one_node));
2292       set_expr_location_from_node (LOOP_STMT_UPDATE (gnu_loop_stmt),
2293                                    gnat_iter_scheme);
2294     }
2295
2296   /* If the loop was named, have the name point to this loop.  In this case,
2297      the association is not a DECL node, but the end label of the loop.  */
2298   if (Present (Identifier (gnat_node)))
2299     save_gnu_tree (Entity (Identifier (gnat_node)), gnu_loop_label, true);
2300
2301   /* Make the loop body into its own block, so any allocated storage will be
2302      released every iteration.  This is needed for stack allocation.  */
2303   LOOP_STMT_BODY (gnu_loop_stmt)
2304     = build_stmt_group (Statements (gnat_node), true);
2305   TREE_SIDE_EFFECTS (gnu_loop_stmt) = 1;
2306
2307   /* If we declared a variable, then we are in a statement group for that
2308      declaration.  Add the LOOP_STMT to it and make that the "loop".  */
2309   if (gnu_loop_var)
2310     {
2311       add_stmt (gnu_loop_stmt);
2312       gnat_poplevel ();
2313       gnu_loop_stmt = end_stmt_group ();
2314     }
2315
2316   /* If we have an outer COND_EXPR, that's our result and this loop is its
2317      "true" statement.  Otherwise, the result is the LOOP_STMT.  */
2318   if (gnu_cond_expr)
2319     {
2320       COND_EXPR_THEN (gnu_cond_expr) = gnu_loop_stmt;
2321       gnu_result = gnu_cond_expr;
2322       recalculate_side_effects (gnu_cond_expr);
2323     }
2324   else
2325     gnu_result = gnu_loop_stmt;
2326
2327   VEC_pop (tree, gnu_loop_label_stack);
2328
2329   return gnu_result;
2330 }
2331 \f
2332 /* Emit statements to establish __gnat_handle_vms_condition as a VMS condition
2333    handler for the current function.  */
2334
2335 /* This is implemented by issuing a call to the appropriate VMS specific
2336    builtin.  To avoid having VMS specific sections in the global gigi decls
2337    array, we maintain the decls of interest here.  We can't declare them
2338    inside the function because we must mark them never to be GC'd, which we
2339    can only do at the global level.  */
2340
2341 static GTY(()) tree vms_builtin_establish_handler_decl = NULL_TREE;
2342 static GTY(()) tree gnat_vms_condition_handler_decl = NULL_TREE;
2343
2344 static void
2345 establish_gnat_vms_condition_handler (void)
2346 {
2347   tree establish_stmt;
2348
2349   /* Elaborate the required decls on the first call.  Check on the decl for
2350      the gnat condition handler to decide, as this is one we create so we are
2351      sure that it will be non null on subsequent calls.  The builtin decl is
2352      looked up so remains null on targets where it is not implemented yet.  */
2353   if (gnat_vms_condition_handler_decl == NULL_TREE)
2354     {
2355       vms_builtin_establish_handler_decl
2356         = builtin_decl_for
2357           (get_identifier ("__builtin_establish_vms_condition_handler"));
2358
2359       gnat_vms_condition_handler_decl
2360         = create_subprog_decl (get_identifier ("__gnat_handle_vms_condition"),
2361                                NULL_TREE,
2362                                build_function_type_list (boolean_type_node,
2363                                                          ptr_void_type_node,
2364                                                          ptr_void_type_node,
2365                                                          NULL_TREE),
2366                                NULL_TREE, 0, 1, 1, 0, Empty);
2367
2368       /* ??? DECL_CONTEXT shouldn't have been set because of DECL_EXTERNAL.  */
2369       DECL_CONTEXT (gnat_vms_condition_handler_decl) = NULL_TREE;
2370     }
2371
2372   /* Do nothing if the establish builtin is not available, which might happen
2373      on targets where the facility is not implemented.  */
2374   if (vms_builtin_establish_handler_decl == NULL_TREE)
2375     return;
2376
2377   establish_stmt
2378     = build_call_1_expr (vms_builtin_establish_handler_decl,
2379                          build_unary_op
2380                          (ADDR_EXPR, NULL_TREE,
2381                           gnat_vms_condition_handler_decl));
2382
2383   add_stmt (establish_stmt);
2384 }
2385 \f
2386 /* Subroutine of gnat_to_gnu to process gnat_node, an N_Subprogram_Body.  We
2387    don't return anything.  */
2388
2389 static void
2390 Subprogram_Body_to_gnu (Node_Id gnat_node)
2391 {
2392   /* Defining identifier of a parameter to the subprogram.  */
2393   Entity_Id gnat_param;
2394   /* The defining identifier for the subprogram body. Note that if a
2395      specification has appeared before for this body, then the identifier
2396      occurring in that specification will also be a defining identifier and all
2397      the calls to this subprogram will point to that specification.  */
2398   Entity_Id gnat_subprog_id
2399     = (Present (Corresponding_Spec (gnat_node))
2400        ? Corresponding_Spec (gnat_node) : Defining_Entity (gnat_node));
2401   /* The FUNCTION_DECL node corresponding to the subprogram spec.   */
2402   tree gnu_subprog_decl;
2403   /* Its RESULT_DECL node.  */
2404   tree gnu_result_decl;
2405   /* The FUNCTION_TYPE node corresponding to the subprogram spec.  */
2406   tree gnu_subprog_type;
2407   tree gnu_cico_list;
2408   tree gnu_result;
2409   VEC(parm_attr,gc) *cache;
2410
2411   /* If this is a generic object or if it has been eliminated,
2412      ignore it.  */
2413   if (Ekind (gnat_subprog_id) == E_Generic_Procedure
2414       || Ekind (gnat_subprog_id) == E_Generic_Function
2415       || Is_Eliminated (gnat_subprog_id))
2416     return;
2417
2418   /* If this subprogram acts as its own spec, define it.  Otherwise, just get
2419      the already-elaborated tree node.  However, if this subprogram had its
2420      elaboration deferred, we will already have made a tree node for it.  So
2421      treat it as not being defined in that case.  Such a subprogram cannot
2422      have an address clause or a freeze node, so this test is safe, though it
2423      does disable some otherwise-useful error checking.  */
2424   gnu_subprog_decl
2425     = gnat_to_gnu_entity (gnat_subprog_id, NULL_TREE,
2426                           Acts_As_Spec (gnat_node)
2427                           && !present_gnu_tree (gnat_subprog_id));
2428   gnu_result_decl = DECL_RESULT (gnu_subprog_decl);
2429   gnu_subprog_type = TREE_TYPE (gnu_subprog_decl);
2430
2431   /* If the function returns by invisible reference, make it explicit in the
2432      function body.  See gnat_to_gnu_entity, E_Subprogram_Type case.  */
2433   if (TREE_ADDRESSABLE (gnu_subprog_type))
2434     {
2435       TREE_TYPE (gnu_result_decl)
2436         = build_reference_type (TREE_TYPE (gnu_result_decl));
2437       relayout_decl (gnu_result_decl);
2438     }
2439
2440   /* Propagate the debug mode.  */
2441   if (!Needs_Debug_Info (gnat_subprog_id))
2442     DECL_IGNORED_P (gnu_subprog_decl) = 1;
2443
2444   /* Set the line number in the decl to correspond to that of the body so that
2445      the line number notes are written correctly.  */
2446   Sloc_to_locus (Sloc (gnat_node), &DECL_SOURCE_LOCATION (gnu_subprog_decl));
2447
2448   /* Initialize the information structure for the function.  */
2449   allocate_struct_function (gnu_subprog_decl, false);
2450   DECL_STRUCT_FUNCTION (gnu_subprog_decl)->language
2451     = ggc_alloc_cleared_language_function ();
2452   set_cfun (NULL);
2453
2454   begin_subprog_body (gnu_subprog_decl);
2455
2456   /* If there are Out parameters, we need to ensure that the return statement
2457      properly copies them out.  We do this by making a new block and converting
2458      any inner return into a goto to a label at the end of the block.  */
2459   gnu_cico_list = TYPE_CI_CO_LIST (gnu_subprog_type);
2460   VEC_safe_push (tree, gc, gnu_return_label_stack,
2461                  gnu_cico_list
2462                  ? create_artificial_label (input_location)
2463                  : NULL_TREE);
2464
2465   /* Get a tree corresponding to the code for the subprogram.  */
2466   start_stmt_group ();
2467   gnat_pushlevel ();
2468
2469   /* See if there are any parameters for which we don't yet have GCC entities.
2470      These must be for Out parameters for which we will be making VAR_DECL
2471      nodes here.  Fill them in to TYPE_CI_CO_LIST, which must contain the empty
2472      entry as well.  We can match up the entries because TYPE_CI_CO_LIST is in
2473      the order of the parameters.  */
2474   for (gnat_param = First_Formal_With_Extras (gnat_subprog_id);
2475        Present (gnat_param);
2476        gnat_param = Next_Formal_With_Extras (gnat_param))
2477     if (!present_gnu_tree (gnat_param))
2478       {
2479         /* Skip any entries that have been already filled in; they must
2480            correspond to In Out parameters.  */
2481         while (gnu_cico_list && TREE_VALUE (gnu_cico_list))
2482           gnu_cico_list = TREE_CHAIN (gnu_cico_list);
2483
2484         /* Do any needed references for padded types.  */
2485         TREE_VALUE (gnu_cico_list)
2486           = convert (TREE_TYPE (TREE_PURPOSE (gnu_cico_list)),
2487                      gnat_to_gnu_entity (gnat_param, NULL_TREE, 1));
2488       }
2489
2490   /* On VMS, establish our condition handler to possibly turn a condition into
2491      the corresponding exception if the subprogram has a foreign convention or
2492      is exported.
2493
2494      To ensure proper execution of local finalizations on condition instances,
2495      we must turn a condition into the corresponding exception even if there
2496      is no applicable Ada handler, and need at least one condition handler per
2497      possible call chain involving GNAT code.  OTOH, establishing the handler
2498      has a cost so we want to minimize the number of subprograms into which
2499      this happens.  The foreign or exported condition is expected to satisfy
2500      all the constraints.  */
2501   if (TARGET_ABI_OPEN_VMS
2502       && (Has_Foreign_Convention (gnat_subprog_id)
2503           || Is_Exported (gnat_subprog_id)))
2504     establish_gnat_vms_condition_handler ();
2505
2506   process_decls (Declarations (gnat_node), Empty, Empty, true, true);
2507
2508   /* Generate the code of the subprogram itself.  A return statement will be
2509      present and any Out parameters will be handled there.  */
2510   add_stmt (gnat_to_gnu (Handled_Statement_Sequence (gnat_node)));
2511   gnat_poplevel ();
2512   gnu_result = end_stmt_group ();
2513
2514   /* If we populated the parameter attributes cache, we need to make sure
2515      that the cached expressions are evaluated on all possible paths.  */
2516   cache = DECL_STRUCT_FUNCTION (gnu_subprog_decl)->language->parm_attr_cache;
2517   if (cache)
2518     {
2519       struct parm_attr_d *pa;
2520       int i;
2521
2522       start_stmt_group ();
2523
2524       for (i = 0; VEC_iterate (parm_attr, cache, i, pa); i++)
2525         {
2526           if (pa->first)
2527             add_stmt_with_node (pa->first, gnat_node);
2528           if (pa->last)
2529             add_stmt_with_node (pa->last, gnat_node);
2530           if (pa->length)
2531             add_stmt_with_node (pa->length, gnat_node);
2532         }
2533
2534       add_stmt (gnu_result);
2535       gnu_result = end_stmt_group ();
2536     }
2537
2538     /* If we are dealing with a return from an Ada procedure with parameters
2539        passed by copy-in/copy-out, we need to return a record containing the
2540        final values of these parameters.  If the list contains only one entry,
2541        return just that entry though.
2542
2543        For a full description of the copy-in/copy-out parameter mechanism, see
2544        the part of the gnat_to_gnu_entity routine dealing with the translation
2545        of subprograms.
2546
2547        We need to make a block that contains the definition of that label and
2548        the copying of the return value.  It first contains the function, then
2549        the label and copy statement.  */
2550   if (VEC_last (tree, gnu_return_label_stack))
2551     {
2552       tree gnu_retval;
2553
2554       start_stmt_group ();
2555       gnat_pushlevel ();
2556       add_stmt (gnu_result);
2557       add_stmt (build1 (LABEL_EXPR, void_type_node,
2558                         VEC_last (tree, gnu_return_label_stack)));
2559
2560       gnu_cico_list = TYPE_CI_CO_LIST (gnu_subprog_type);
2561       if (list_length (gnu_cico_list) == 1)
2562         gnu_retval = TREE_VALUE (gnu_cico_list);
2563       else
2564         gnu_retval = build_constructor_from_list (TREE_TYPE (gnu_subprog_type),
2565                                                   gnu_cico_list);
2566
2567       add_stmt_with_node (build_return_expr (gnu_result_decl, gnu_retval),
2568                           End_Label (Handled_Statement_Sequence (gnat_node)));
2569       gnat_poplevel ();
2570       gnu_result = end_stmt_group ();
2571     }
2572
2573   VEC_pop (tree, gnu_return_label_stack);
2574
2575   /* Set the end location.  */
2576   Sloc_to_locus
2577     ((Present (End_Label (Handled_Statement_Sequence (gnat_node)))
2578       ? Sloc (End_Label (Handled_Statement_Sequence (gnat_node)))
2579       : Sloc (gnat_node)),
2580      &DECL_STRUCT_FUNCTION (gnu_subprog_decl)->function_end_locus);
2581
2582   end_subprog_body (gnu_result);
2583
2584   /* Finally annotate the parameters and disconnect the trees for parameters
2585      that we have turned into variables since they are now unusable.  */
2586   for (gnat_param = First_Formal_With_Extras (gnat_subprog_id);
2587        Present (gnat_param);
2588        gnat_param = Next_Formal_With_Extras (gnat_param))
2589     {
2590       tree gnu_param = get_gnu_tree (gnat_param);
2591       annotate_object (gnat_param, TREE_TYPE (gnu_param), NULL_TREE,
2592                        DECL_BY_REF_P (gnu_param));
2593       if (TREE_CODE (gnu_param) == VAR_DECL)
2594         save_gnu_tree (gnat_param, NULL_TREE, false);
2595     }
2596
2597   if (DECL_FUNCTION_STUB (gnu_subprog_decl))
2598     build_function_stub (gnu_subprog_decl, gnat_subprog_id);
2599
2600   mark_out_of_scope (Defining_Unit_Name (Specification (gnat_node)));
2601 }
2602 \f
2603 /* Subroutine of gnat_to_gnu to translate gnat_node, either an N_Function_Call
2604    or an N_Procedure_Call_Statement, to a GCC tree, which is returned.
2605    GNU_RESULT_TYPE_P is a pointer to where we should place the result type.
2606    If GNU_TARGET is non-null, this must be a function call on the RHS of a
2607    N_Assignment_Statement and the result is to be placed into that object.  */
2608
2609 static tree
2610 call_to_gnu (Node_Id gnat_node, tree *gnu_result_type_p, tree gnu_target)
2611 {
2612   /* The GCC node corresponding to the GNAT subprogram name.  This can either
2613      be a FUNCTION_DECL node if we are dealing with a standard subprogram call,
2614      or an indirect reference expression (an INDIRECT_REF node) pointing to a
2615      subprogram.  */
2616   tree gnu_subprog = gnat_to_gnu (Name (gnat_node));
2617   /* The FUNCTION_TYPE node giving the GCC type of the subprogram.  */
2618   tree gnu_subprog_type = TREE_TYPE (gnu_subprog);
2619   tree gnu_subprog_addr = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_subprog);
2620   Entity_Id gnat_formal;
2621   Node_Id gnat_actual;
2622   VEC(tree,gc) *gnu_actual_vec = NULL;
2623   tree gnu_name_list = NULL_TREE;
2624   tree gnu_before_list = NULL_TREE;
2625   tree gnu_after_list = NULL_TREE;
2626   tree gnu_call;
2627   bool went_into_elab_proc = false;
2628
2629   gcc_assert (TREE_CODE (gnu_subprog_type) == FUNCTION_TYPE);
2630
2631   /* If we are calling a stubbed function, raise Program_Error, but Elaborate
2632      all our args first.  */
2633   if (TREE_CODE (gnu_subprog) == FUNCTION_DECL && DECL_STUBBED_P (gnu_subprog))
2634     {
2635       tree call_expr = build_call_raise (PE_Stubbed_Subprogram_Called,
2636                                          gnat_node, N_Raise_Program_Error);
2637
2638       for (gnat_actual = First_Actual (gnat_node);
2639            Present (gnat_actual);
2640            gnat_actual = Next_Actual (gnat_actual))
2641         add_stmt (gnat_to_gnu (gnat_actual));
2642
2643       if (Nkind (gnat_node) == N_Function_Call && !gnu_target)
2644         {
2645           *gnu_result_type_p = TREE_TYPE (gnu_subprog_type);
2646           return build1 (NULL_EXPR, TREE_TYPE (gnu_subprog_type), call_expr);
2647         }
2648
2649       return call_expr;
2650     }
2651
2652   /* The only way we can be making a call via an access type is if Name is an
2653      explicit dereference.  In that case, get the list of formal args from the
2654      type the access type is pointing to.  Otherwise, get the formals from the
2655      entity being called.  */
2656   if (Nkind (Name (gnat_node)) == N_Explicit_Dereference)
2657     gnat_formal = First_Formal_With_Extras (Etype (Name (gnat_node)));
2658   else if (Nkind (Name (gnat_node)) == N_Attribute_Reference)
2659     /* Assume here that this must be 'Elab_Body or 'Elab_Spec.  */
2660     gnat_formal = Empty;
2661   else
2662     gnat_formal = First_Formal_With_Extras (Entity (Name (gnat_node)));
2663
2664   /* If we are translating a statement, open a new nesting level that will
2665      surround it to declare the temporaries created for the call.  */
2666   if (Nkind (gnat_node) == N_Procedure_Call_Statement || gnu_target)
2667     {
2668       start_stmt_group ();
2669       gnat_pushlevel ();
2670     }
2671
2672   /* The lifetime of the temporaries created for the call ends with the call
2673      so we can give them the scope of the elaboration routine at top level.  */
2674   else if (!current_function_decl)
2675     {
2676       current_function_decl = VEC_last (tree, gnu_elab_proc_stack);
2677       went_into_elab_proc = true;
2678     }
2679
2680   /* Create the list of the actual parameters as GCC expects it, namely a
2681      chain of TREE_LIST nodes in which the TREE_VALUE field of each node
2682      is an expression and the TREE_PURPOSE field is null.  But skip Out
2683      parameters not passed by reference and that need not be copied in.  */
2684   for (gnat_actual = First_Actual (gnat_node);
2685        Present (gnat_actual);
2686        gnat_formal = Next_Formal_With_Extras (gnat_formal),
2687        gnat_actual = Next_Actual (gnat_actual))
2688     {
2689       tree gnu_formal = present_gnu_tree (gnat_formal)
2690                         ? get_gnu_tree (gnat_formal) : NULL_TREE;
2691       tree gnu_formal_type = gnat_to_gnu_type (Etype (gnat_formal));
2692       /* In the Out or In Out case, we must suppress conversions that yield
2693          an lvalue but can nevertheless cause the creation of a temporary,
2694          because we need the real object in this case, either to pass its
2695          address if it's passed by reference or as target of the back copy
2696          done after the call if it uses the copy-in copy-out mechanism.
2697          We do it in the In case too, except for an unchecked conversion
2698          because it alone can cause the actual to be misaligned and the
2699          addressability test is applied to the real object.  */
2700       bool suppress_type_conversion
2701         = ((Nkind (gnat_actual) == N_Unchecked_Type_Conversion
2702             && Ekind (gnat_formal) != E_In_Parameter)
2703            || (Nkind (gnat_actual) == N_Type_Conversion
2704                && Is_Composite_Type (Underlying_Type (Etype (gnat_formal)))));
2705       Node_Id gnat_name = suppress_type_conversion
2706                           ? Expression (gnat_actual) : gnat_actual;
2707       tree gnu_name = gnat_to_gnu (gnat_name), gnu_name_type;
2708       tree gnu_actual;
2709
2710       /* If it's possible we may need to use this expression twice, make sure
2711          that any side-effects are handled via SAVE_EXPRs; likewise if we need
2712          to force side-effects before the call.
2713          ??? This is more conservative than we need since we don't need to do
2714          this for pass-by-ref with no conversion.  */
2715       if (Ekind (gnat_formal) != E_In_Parameter)
2716         gnu_name = gnat_stabilize_reference (gnu_name, true, NULL);
2717
2718       /* If we are passing a non-addressable parameter by reference, pass the
2719          address of a copy.  In the Out or In Out case, set up to copy back
2720          out after the call.  */
2721       if (gnu_formal
2722           && (DECL_BY_REF_P (gnu_formal)
2723               || (TREE_CODE (gnu_formal) == PARM_DECL
2724                   && (DECL_BY_COMPONENT_PTR_P (gnu_formal)
2725                       || (DECL_BY_DESCRIPTOR_P (gnu_formal)))))
2726           && (gnu_name_type = gnat_to_gnu_type (Etype (gnat_name)))
2727           && !addressable_p (gnu_name, gnu_name_type))
2728         {
2729           tree gnu_orig = gnu_name, gnu_temp, gnu_stmt;
2730
2731           /* Do not issue warnings for CONSTRUCTORs since this is not a copy
2732              but sort of an instantiation for them.  */
2733           if (TREE_CODE (gnu_name) == CONSTRUCTOR)
2734             ;
2735
2736           /* If the type is passed by reference, a copy is not allowed.  */
2737           else if (TREE_ADDRESSABLE (gnu_formal_type))
2738             post_error ("misaligned actual cannot be passed by reference",
2739                         gnat_actual);
2740
2741           /* For users of Starlet we issue a warning because the interface
2742              apparently assumes that by-ref parameters outlive the procedure
2743              invocation.  The code still will not work as intended, but we
2744              cannot do much better since low-level parts of the back-end
2745              would allocate temporaries at will because of the misalignment
2746              if we did not do so here.  */
2747           else if (Is_Valued_Procedure (Entity (Name (gnat_node))))
2748             {
2749               post_error
2750                 ("?possible violation of implicit assumption", gnat_actual);
2751               post_error_ne
2752                 ("?made by pragma Import_Valued_Procedure on &", gnat_actual,
2753                  Entity (Name (gnat_node)));
2754               post_error_ne ("?because of misalignment of &", gnat_actual,
2755                              gnat_formal);
2756             }
2757
2758           /* If the actual type of the object is already the nominal type,
2759              we have nothing to do, except if the size is self-referential
2760              in which case we'll remove the unpadding below.  */
2761           if (TREE_TYPE (gnu_name) == gnu_name_type
2762               && !CONTAINS_PLACEHOLDER_P (TYPE_SIZE (gnu_name_type)))
2763             ;
2764
2765           /* Otherwise remove the unpadding from all the objects.  */
2766           else if (TREE_CODE (gnu_name) == COMPONENT_REF
2767                    && TYPE_IS_PADDING_P
2768                       (TREE_TYPE (TREE_OPERAND (gnu_name, 0))))
2769             gnu_orig = gnu_name = TREE_OPERAND (gnu_name, 0);
2770
2771           /* Otherwise convert to the nominal type of the object if needed.
2772              There are several cases in which we need to make the temporary
2773              using this type instead of the actual type of the object when
2774              they are distinct, because the expectations of the callee would
2775              otherwise not be met:
2776                - if it's a justified modular type,
2777                - if the actual type is a smaller form of it,
2778                - if it's a smaller form of the actual type.  */
2779           else if ((TREE_CODE (gnu_name_type) == RECORD_TYPE
2780                     && (TYPE_JUSTIFIED_MODULAR_P (gnu_name_type)
2781                         || smaller_form_type_p (TREE_TYPE (gnu_name),
2782                                                 gnu_name_type)))
2783                    || (INTEGRAL_TYPE_P (gnu_name_type)
2784                        && smaller_form_type_p (gnu_name_type,
2785                                                TREE_TYPE (gnu_name))))
2786             gnu_name = convert (gnu_name_type, gnu_name);
2787
2788           /* Create an explicit temporary holding the copy.  This ensures that
2789              its lifetime is as narrow as possible around a statement.  */
2790           gnu_temp = create_var_decl (create_tmp_var_name ("A"), NULL_TREE,
2791                                       TREE_TYPE (gnu_name), NULL_TREE, false,
2792                                       false, false, false, NULL, Empty);
2793           DECL_ARTIFICIAL (gnu_temp) = 1;
2794           DECL_IGNORED_P (gnu_temp) = 1;
2795
2796           /* But initialize it on the fly like for an implicit temporary as
2797              we aren't necessarily dealing with a statement.  */
2798           gnu_stmt
2799             = build_binary_op (INIT_EXPR, NULL_TREE, gnu_temp, gnu_name);
2800           set_expr_location_from_node (gnu_stmt, gnat_actual);
2801
2802           /* From now on, the real object is the temporary.  */
2803           gnu_name = build2 (COMPOUND_EXPR, TREE_TYPE (gnu_name), gnu_stmt,
2804                              gnu_temp);
2805
2806           /* Set up to move the copy back to the original if needed.  */
2807           if (Ekind (gnat_formal) != E_In_Parameter)
2808             {
2809               gnu_stmt = build_binary_op (MODIFY_EXPR, NULL_TREE, gnu_orig,
2810                                           gnu_temp);
2811               set_expr_location_from_node (gnu_stmt, gnat_node);
2812               append_to_statement_list (gnu_stmt, &gnu_after_list);
2813             }
2814         }
2815
2816       /* Start from the real object and build the actual.  */
2817       gnu_actual = gnu_name;
2818
2819       /* If this was a procedure call, we may not have removed any padding.
2820          So do it here for the part we will use as an input, if any.  */
2821       if (Ekind (gnat_formal) != E_Out_Parameter
2822           && TYPE_IS_PADDING_P (TREE_TYPE (gnu_actual)))
2823         gnu_actual
2824           = convert (get_unpadded_type (Etype (gnat_actual)), gnu_actual);
2825
2826       /* Put back the conversion we suppressed above in the computation of the
2827          real object.  And even if we didn't suppress any conversion there, we
2828          may have suppressed a conversion to the Etype of the actual earlier,
2829          since the parent is a procedure call, so put it back here.  */
2830       if (suppress_type_conversion
2831           && Nkind (gnat_actual) == N_Unchecked_Type_Conversion)
2832         gnu_actual
2833           = unchecked_convert (gnat_to_gnu_type (Etype (gnat_actual)),
2834                                gnu_actual, No_Truncation (gnat_actual));
2835       else
2836         gnu_actual
2837           = convert (gnat_to_gnu_type (Etype (gnat_actual)), gnu_actual);
2838
2839       /* Make sure that the actual is in range of the formal's type.  */
2840       if (Ekind (gnat_formal) != E_Out_Parameter
2841           && Do_Range_Check (gnat_actual))
2842         gnu_actual
2843           = emit_range_check (gnu_actual, Etype (gnat_formal), gnat_actual);
2844
2845       /* Unless this is an In parameter, we must remove any justified modular
2846          building from GNU_NAME to get an lvalue.  */
2847       if (Ekind (gnat_formal) != E_In_Parameter
2848           && TREE_CODE (gnu_name) == CONSTRUCTOR
2849           && TREE_CODE (TREE_TYPE (gnu_name)) == RECORD_TYPE
2850           && TYPE_JUSTIFIED_MODULAR_P (TREE_TYPE (gnu_name)))
2851         gnu_name
2852           = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_name))), gnu_name);
2853
2854       /* If we have not saved a GCC object for the formal, it means it is an
2855          Out parameter not passed by reference and that need not be copied in.
2856          Otherwise, first see if the parameter is passed by reference.  */
2857       if (gnu_formal
2858           && TREE_CODE (gnu_formal) == PARM_DECL
2859           && DECL_BY_REF_P (gnu_formal))
2860         {
2861           if (Ekind (gnat_formal) != E_In_Parameter)
2862             {
2863               /* In Out or Out parameters passed by reference don't use the
2864                  copy-in copy-out mechanism so the address of the real object
2865                  must be passed to the function.  */
2866               gnu_actual = gnu_name;
2867
2868               /* If we have a padded type, be sure we've removed padding.  */
2869               if (TYPE_IS_PADDING_P (TREE_TYPE (gnu_actual)))
2870                 gnu_actual = convert (get_unpadded_type (Etype (gnat_actual)),
2871                                       gnu_actual);
2872
2873               /* If we have the constructed subtype of an aliased object
2874                  with an unconstrained nominal subtype, the type of the
2875                  actual includes the template, although it is formally
2876                  constrained.  So we need to convert it back to the real
2877                  constructed subtype to retrieve the constrained part
2878                  and takes its address.  */
2879               if (TREE_CODE (TREE_TYPE (gnu_actual)) == RECORD_TYPE
2880                   && TYPE_CONTAINS_TEMPLATE_P (TREE_TYPE (gnu_actual))
2881                   && Is_Constr_Subt_For_UN_Aliased (Etype (gnat_actual))
2882                   && Is_Array_Type (Etype (gnat_actual)))
2883                 gnu_actual = convert (gnat_to_gnu_type (Etype (gnat_actual)),
2884                                       gnu_actual);
2885             }
2886
2887           /* There is no need to convert the actual to the formal's type before
2888              taking its address.  The only exception is for unconstrained array
2889              types because of the way we build fat pointers.  */
2890           else if (TREE_CODE (gnu_formal_type) == UNCONSTRAINED_ARRAY_TYPE)
2891             gnu_actual = convert (gnu_formal_type, gnu_actual);
2892
2893           /* The symmetry of the paths to the type of an entity is broken here
2894              since arguments don't know that they will be passed by ref.  */
2895           gnu_formal_type = TREE_TYPE (get_gnu_tree (gnat_formal));
2896           gnu_actual = build_unary_op (ADDR_EXPR, gnu_formal_type, gnu_actual);
2897         }
2898       else if (gnu_formal
2899                && TREE_CODE (gnu_formal) == PARM_DECL
2900                && DECL_BY_COMPONENT_PTR_P (gnu_formal))
2901         {
2902           gnu_formal_type = TREE_TYPE (get_gnu_tree (gnat_formal));
2903           gnu_actual = maybe_implicit_deref (gnu_actual);
2904           gnu_actual = maybe_unconstrained_array (gnu_actual);
2905
2906           if (TYPE_IS_PADDING_P (gnu_formal_type))
2907             {
2908               gnu_formal_type = TREE_TYPE (TYPE_FIELDS (gnu_formal_type));
2909               gnu_actual = convert (gnu_formal_type, gnu_actual);
2910             }
2911
2912           /* Take the address of the object and convert to the proper pointer
2913              type.  We'd like to actually compute the address of the beginning
2914              of the array using an ADDR_EXPR of an ARRAY_REF, but there's a
2915              possibility that the ARRAY_REF might return a constant and we'd be
2916              getting the wrong address.  Neither approach is exactly correct,
2917              but this is the most likely to work in all cases.  */
2918           gnu_actual = build_unary_op (ADDR_EXPR, gnu_formal_type, gnu_actual);
2919         }
2920       else if (gnu_formal
2921                && TREE_CODE (gnu_formal) == PARM_DECL
2922                && DECL_BY_DESCRIPTOR_P (gnu_formal))
2923         {
2924           gnu_actual = convert (gnu_formal_type, gnu_actual);
2925
2926           /* If this is 'Null_Parameter, pass a zero descriptor.  */
2927           if ((TREE_CODE (gnu_actual) == INDIRECT_REF
2928                || TREE_CODE (gnu_actual) == UNCONSTRAINED_ARRAY_REF)
2929               && TREE_PRIVATE (gnu_actual))
2930             gnu_actual
2931               = convert (DECL_ARG_TYPE (gnu_formal), integer_zero_node);
2932           else
2933             gnu_actual = build_unary_op (ADDR_EXPR, NULL_TREE,
2934                                          fill_vms_descriptor (gnu_actual,
2935                                                               gnat_formal,
2936                                                               gnat_actual));
2937         }
2938       else
2939         {
2940           tree gnu_size;
2941
2942           if (Ekind (gnat_formal) != E_In_Parameter)
2943             gnu_name_list = tree_cons (NULL_TREE, gnu_name, gnu_name_list);
2944
2945           if (!(gnu_formal && TREE_CODE (gnu_formal) == PARM_DECL))
2946             {
2947               /* Make sure side-effects are evaluated before the call.  */
2948               if (TREE_SIDE_EFFECTS (gnu_name))
2949                 append_to_statement_list (gnu_name, &gnu_before_list);
2950               continue;
2951             }
2952
2953           gnu_actual = convert (gnu_formal_type, gnu_actual);
2954
2955           /* If this is 'Null_Parameter, pass a zero even though we are
2956              dereferencing it.  */
2957           if (TREE_CODE (gnu_actual) == INDIRECT_REF
2958               && TREE_PRIVATE (gnu_actual)
2959               && (gnu_size = TYPE_SIZE (TREE_TYPE (gnu_actual)))
2960               && TREE_CODE (gnu_size) == INTEGER_CST
2961               && compare_tree_int (gnu_size, BITS_PER_WORD) <= 0)
2962             gnu_actual
2963               = unchecked_convert (DECL_ARG_TYPE (gnu_formal),
2964                                    convert (gnat_type_for_size
2965                                             (TREE_INT_CST_LOW (gnu_size), 1),
2966                                             integer_zero_node),
2967                                    false);
2968           else
2969             gnu_actual = convert (DECL_ARG_TYPE (gnu_formal), gnu_actual);
2970         }
2971
2972       VEC_safe_push (tree, gc, gnu_actual_vec, gnu_actual);
2973     }
2974
2975   gnu_call = build_call_vec (TREE_TYPE (gnu_subprog_type), gnu_subprog_addr,
2976                              gnu_actual_vec);
2977   set_expr_location_from_node (gnu_call, gnat_node);
2978
2979   /* If it's a function call, the result is the call expression unless a target
2980      is specified, in which case we copy the result into the target and return
2981      the assignment statement.  */
2982   if (Nkind (gnat_node) == N_Function_Call)
2983     {
2984       tree gnu_result = gnu_call;
2985
2986       /* If the function returns an unconstrained array or by direct reference,
2987          we have to dereference the pointer.  */
2988       if (TYPE_RETURN_UNCONSTRAINED_P (gnu_subprog_type)
2989           || TYPE_RETURN_BY_DIRECT_REF_P (gnu_subprog_type))
2990         gnu_result = build_unary_op (INDIRECT_REF, NULL_TREE, gnu_result);
2991
2992       if (gnu_target)
2993         {
2994           Node_Id gnat_parent = Parent (gnat_node);
2995           enum tree_code op_code;
2996
2997           /* If range check is needed, emit code to generate it.  */
2998           if (Do_Range_Check (gnat_node))
2999             gnu_result
3000               = emit_range_check (gnu_result, Etype (Name (gnat_parent)),
3001                                   gnat_parent);
3002
3003           /* ??? If the return type has non-constant size, then force the
3004              return slot optimization as we would not be able to generate
3005              a temporary.  That's what has been done historically.  */
3006           if (TREE_CONSTANT (TYPE_SIZE (TREE_TYPE (gnu_subprog_type))))
3007             op_code = MODIFY_EXPR;
3008           else
3009             op_code = INIT_EXPR;
3010
3011           gnu_result
3012             = build_binary_op (op_code, NULL_TREE, gnu_target, gnu_result);
3013           add_stmt_with_node (gnu_result, gnat_parent);
3014           gnat_poplevel ();
3015           gnu_result = end_stmt_group ();
3016         }
3017       else
3018         {
3019           if (went_into_elab_proc)
3020             current_function_decl = NULL_TREE;
3021           *gnu_result_type_p = get_unpadded_type (Etype (gnat_node));
3022         }
3023
3024       return gnu_result;
3025     }
3026
3027   /* If this is the case where the GNAT tree contains a procedure call but the
3028      Ada procedure has copy-in/copy-out parameters, then the special parameter
3029      passing mechanism must be used.  */
3030   if (TYPE_CI_CO_LIST (gnu_subprog_type))
3031     {
3032       /* List of FIELD_DECLs associated with the PARM_DECLs of the copy-in/
3033          copy-out parameters.  */
3034       tree gnu_cico_list = TYPE_CI_CO_LIST (gnu_subprog_type);
3035       const int length = list_length (gnu_cico_list);
3036
3037       if (length > 1)
3038         {
3039           tree gnu_temp, gnu_stmt;
3040
3041           /* The call sequence must contain one and only one call, even though
3042              the function is pure.  Save the result into a temporary.  */
3043           gnu_temp = create_var_decl (create_tmp_var_name ("R"), NULL_TREE,
3044                                       TREE_TYPE (gnu_call), NULL_TREE, false,
3045                                       false, false, false, NULL, Empty);
3046           DECL_ARTIFICIAL (gnu_temp) = 1;
3047           DECL_IGNORED_P (gnu_temp) = 1;
3048
3049           gnu_stmt
3050             = build_binary_op (INIT_EXPR, NULL_TREE, gnu_temp, gnu_call);
3051           set_expr_location_from_node (gnu_stmt, gnat_node);
3052
3053           /* Add the call statement to the list and start from its result.  */
3054           append_to_statement_list (gnu_stmt, &gnu_before_list);
3055           gnu_call = gnu_temp;
3056
3057           gnu_name_list = nreverse (gnu_name_list);
3058         }
3059
3060       if (Nkind (Name (gnat_node)) == N_Explicit_Dereference)
3061         gnat_formal = First_Formal_With_Extras (Etype (Name (gnat_node)));
3062       else
3063         gnat_formal = First_Formal_With_Extras (Entity (Name (gnat_node)));
3064
3065       for (gnat_actual = First_Actual (gnat_node);
3066            Present (gnat_actual);
3067            gnat_formal = Next_Formal_With_Extras (gnat_formal),
3068            gnat_actual = Next_Actual (gnat_actual))
3069         /* If we are dealing with a copy in copy out parameter, we must
3070            retrieve its value from the record returned in the call.  */
3071         if (!(present_gnu_tree (gnat_formal)
3072               && TREE_CODE (get_gnu_tree (gnat_formal)) == PARM_DECL
3073               && (DECL_BY_REF_P (get_gnu_tree (gnat_formal))
3074                   || (TREE_CODE (get_gnu_tree (gnat_formal)) == PARM_DECL
3075                       && ((DECL_BY_COMPONENT_PTR_P (get_gnu_tree (gnat_formal))
3076                            || (DECL_BY_DESCRIPTOR_P
3077                                (get_gnu_tree (gnat_formal))))))))
3078             && Ekind (gnat_formal) != E_In_Parameter)
3079           {
3080             /* Get the value to assign to this Out or In Out parameter.  It is
3081                either the result of the function if there is only a single such
3082                parameter or the appropriate field from the record returned.  */
3083             tree gnu_result
3084               = length == 1
3085                 ? gnu_call
3086                 : build_component_ref (gnu_call, NULL_TREE,
3087                                        TREE_PURPOSE (gnu_cico_list), false);
3088
3089             /* If the actual is a conversion, get the inner expression, which
3090                will be the real destination, and convert the result to the
3091                type of the actual parameter.  */
3092             tree gnu_actual
3093               = maybe_unconstrained_array (TREE_VALUE (gnu_name_list));
3094
3095             /* If the result is a padded type, remove the padding.  */
3096             if (TYPE_IS_PADDING_P (TREE_TYPE (gnu_result)))
3097               gnu_result
3098                 = convert (TREE_TYPE (TYPE_FIELDS (TREE_TYPE (gnu_result))),
3099                            gnu_result);
3100
3101             /* If the actual is a type conversion, the real target object is
3102                denoted by the inner Expression and we need to convert the
3103                result to the associated type.
3104                We also need to convert our gnu assignment target to this type
3105                if the corresponding GNU_NAME was constructed from the GNAT
3106                conversion node and not from the inner Expression.  */
3107             if (Nkind (gnat_actual) == N_Type_Conversion)
3108               {
3109                 gnu_result
3110                   = convert_with_check
3111                     (Etype (Expression (gnat_actual)), gnu_result,
3112                      Do_Overflow_Check (gnat_actual),
3113                      Do_Range_Check (Expression (gnat_actual)),
3114                      Float_Truncate (gnat_actual), gnat_actual);
3115
3116                 if (!Is_Composite_Type (Underlying_Type (Etype (gnat_formal))))
3117                   gnu_actual = convert (TREE_TYPE (gnu_result), gnu_actual);
3118               }
3119
3120             /* Unchecked conversions as actuals for Out parameters are not
3121                allowed in user code because they are not variables, but do
3122                occur in front-end expansions.  The associated GNU_NAME is
3123                always obtained from the inner expression in such cases.  */
3124             else if (Nkind (gnat_actual) == N_Unchecked_Type_Conversion)
3125               gnu_result = unchecked_convert (TREE_TYPE (gnu_actual),
3126                                               gnu_result,
3127                                               No_Truncation (gnat_actual));
3128             else
3129               {
3130                 if (Do_Range_Check (gnat_actual))
3131                   gnu_result
3132                     = emit_range_check (gnu_result, Etype (gnat_actual),
3133                                         gnat_actual);
3134
3135                 if (!(!TREE_CONSTANT (TYPE_SIZE (TREE_TYPE (gnu_actual)))
3136                       && TREE_CONSTANT (TYPE_SIZE (TREE_TYPE (gnu_result)))))
3137                   gnu_result = convert (TREE_TYPE (gnu_actual), gnu_result);
3138               }
3139
3140             gnu_result = build_binary_op (MODIFY_EXPR, NULL_TREE,
3141                                           gnu_actual, gnu_result);
3142             set_expr_location_from_node (gnu_result, gnat_node);
3143             append_to_statement_list (gnu_result, &gnu_before_list);
3144             gnu_cico_list = TREE_CHAIN (gnu_cico_list);
3145             gnu_name_list = TREE_CHAIN (gnu_name_list);
3146           }
3147     }
3148   else
3149     append_to_statement_list (gnu_call, &gnu_before_list);
3150
3151   append_to_statement_list (gnu_after_list, &gnu_before_list);
3152
3153   add_stmt (gnu_before_list);
3154   gnat_poplevel ();
3155   return end_stmt_group ();
3156 }
3157 \f
3158 /* Subroutine of gnat_to_gnu to translate gnat_node, an
3159    N_Handled_Sequence_Of_Statements, to a GCC tree, which is returned.  */
3160
3161 static tree
3162 Handled_Sequence_Of_Statements_to_gnu (Node_Id gnat_node)
3163 {
3164   tree gnu_jmpsave_decl = NULL_TREE;
3165   tree gnu_jmpbuf_decl = NULL_TREE;
3166   /* If just annotating, ignore all EH and cleanups.  */
3167   bool gcc_zcx = (!type_annotate_only
3168                   && Present (Exception_Handlers (gnat_node))
3169                   && Exception_Mechanism == Back_End_Exceptions);
3170   bool setjmp_longjmp
3171     = (!type_annotate_only && Present (Exception_Handlers (gnat_node))
3172        && Exception_Mechanism == Setjmp_Longjmp);
3173   bool at_end = !type_annotate_only && Present (At_End_Proc (gnat_node));
3174   bool binding_for_block = (at_end || gcc_zcx || setjmp_longjmp);
3175   tree gnu_inner_block; /* The statement(s) for the block itself.  */
3176   tree gnu_result;
3177   tree gnu_expr;
3178   Node_Id gnat_temp;
3179
3180   /* The GCC exception handling mechanism can handle both ZCX and SJLJ schemes
3181      and we have our own SJLJ mechanism.  To call the GCC mechanism, we call
3182      add_cleanup, and when we leave the binding, end_stmt_group will create
3183      the TRY_FINALLY_EXPR.
3184
3185      ??? The region level calls down there have been specifically put in place
3186      for a ZCX context and currently the order in which things are emitted
3187      (region/handlers) is different from the SJLJ case. Instead of putting
3188      other calls with different conditions at other places for the SJLJ case,
3189      it seems cleaner to reorder things for the SJLJ case and generalize the
3190      condition to make it not ZCX specific.
3191
3192      If there are any exceptions or cleanup processing involved, we need an
3193      outer statement group (for Setjmp_Longjmp) and binding level.  */
3194   if (binding_for_block)
3195     {
3196       start_stmt_group ();
3197       gnat_pushlevel ();
3198     }
3199
3200   /* If using setjmp_longjmp, make the variables for the setjmp buffer and save
3201      area for address of previous buffer.  Do this first since we need to have
3202      the setjmp buf known for any decls in this block.  */
3203   if (setjmp_longjmp)
3204     {
3205       gnu_jmpsave_decl = create_var_decl (get_identifier ("JMPBUF_SAVE"),
3206                                           NULL_TREE, jmpbuf_ptr_type,
3207                                           build_call_0_expr (get_jmpbuf_decl),
3208                                           false, false, false, false, NULL,
3209                                           gnat_node);
3210       DECL_ARTIFICIAL (gnu_jmpsave_decl) = 1;
3211
3212       /* The __builtin_setjmp receivers will immediately reinstall it.  Now
3213          because of the unstructured form of EH used by setjmp_longjmp, there
3214          might be forward edges going to __builtin_setjmp receivers on which
3215          it is uninitialized, although they will never be actually taken.  */
3216       TREE_NO_WARNING (gnu_jmpsave_decl) = 1;
3217       gnu_jmpbuf_decl = create_var_decl (get_identifier ("JMP_BUF"),
3218                                          NULL_TREE, jmpbuf_type,
3219                                          NULL_TREE, false, false, false, false,
3220                                          NULL, gnat_node);
3221       DECL_ARTIFICIAL (gnu_jmpbuf_decl) = 1;
3222
3223       set_block_jmpbuf_decl (gnu_jmpbuf_decl);
3224
3225       /* When we exit this block, restore the saved value.  */
3226       add_cleanup (build_call_1_expr (set_jmpbuf_decl, gnu_jmpsave_decl),
3227                    End_Label (gnat_node));
3228     }
3229
3230   /* If we are to call a function when exiting this block, add a cleanup
3231      to the binding level we made above.  Note that add_cleanup is FIFO
3232      so we must register this cleanup after the EH cleanup just above.  */
3233   if (at_end)
3234     add_cleanup (build_call_0_expr (gnat_to_gnu (At_End_Proc (gnat_node))),
3235                  End_Label (gnat_node));
3236
3237   /* Now build the tree for the declarations and statements inside this block.
3238      If this is SJLJ, set our jmp_buf as the current buffer.  */
3239   start_stmt_group ();
3240
3241   if (setjmp_longjmp)
3242     add_stmt (build_call_1_expr (set_jmpbuf_decl,
3243                                  build_unary_op (ADDR_EXPR, NULL_TREE,
3244                                                  gnu_jmpbuf_decl)));
3245
3246   if (Present (First_Real_Statement (gnat_node)))
3247     process_decls (Statements (gnat_node), Empty,
3248                    First_Real_Statement (gnat_node), true, true);
3249
3250   /* Generate code for each statement in the block.  */
3251   for (gnat_temp = (Present (First_Real_Statement (gnat_node))
3252                     ? First_Real_Statement (gnat_node)
3253                     : First (Statements (gnat_node)));
3254        Present (gnat_temp); gnat_temp = Next (gnat_temp))
3255     add_stmt (gnat_to_gnu (gnat_temp));
3256   gnu_inner_block = end_stmt_group ();
3257
3258   /* Now generate code for the two exception models, if either is relevant for
3259      this block.  */
3260   if (setjmp_longjmp)
3261     {
3262       tree *gnu_else_ptr = 0;
3263       tree gnu_handler;
3264
3265       /* Make a binding level for the exception handling declarations and code
3266          and set up gnu_except_ptr_stack for the handlers to use.  */
3267       start_stmt_group ();
3268       gnat_pushlevel ();
3269
3270       VEC_safe_push (tree, gc, gnu_except_ptr_stack,
3271                      create_var_decl (get_identifier ("EXCEPT_PTR"),
3272                                       NULL_TREE,
3273                                       build_pointer_type (except_type_node),
3274                                       build_call_0_expr (get_excptr_decl),
3275                                                          false,
3276                                       false, false, false, NULL, gnat_node));
3277
3278       /* Generate code for each handler. The N_Exception_Handler case does the
3279          real work and returns a COND_EXPR for each handler, which we chain
3280          together here.  */
3281       for (gnat_temp = First_Non_Pragma (Exception_Handlers (gnat_node));
3282            Present (gnat_temp); gnat_temp = Next_Non_Pragma (gnat_temp))
3283         {
3284           gnu_expr = gnat_to_gnu (gnat_temp);
3285
3286           /* If this is the first one, set it as the outer one. Otherwise,
3287              point the "else" part of the previous handler to us. Then point
3288              to our "else" part.  */
3289           if (!gnu_else_ptr)
3290             add_stmt (gnu_expr);
3291           else
3292             *gnu_else_ptr = gnu_expr;
3293
3294           gnu_else_ptr = &COND_EXPR_ELSE (gnu_expr);
3295         }
3296
3297       /* If none of the exception handlers did anything, re-raise but do not
3298          defer abortion.  */
3299       gnu_expr = build_call_1_expr (raise_nodefer_decl,
3300                                     VEC_last (tree, gnu_except_ptr_stack));
3301       set_expr_location_from_node
3302         (gnu_expr,
3303          Present (End_Label (gnat_node)) ? End_Label (gnat_node) : gnat_node);
3304
3305       if (gnu_else_ptr)
3306         *gnu_else_ptr = gnu_expr;
3307       else
3308         add_stmt (gnu_expr);
3309
3310       /* End the binding level dedicated to the exception handlers and get the
3311          whole statement group.  */
3312       VEC_pop (tree, gnu_except_ptr_stack);
3313       gnat_poplevel ();
3314       gnu_handler = end_stmt_group ();
3315
3316       /* If the setjmp returns 1, we restore our incoming longjmp value and
3317          then check the handlers.  */
3318       start_stmt_group ();
3319       add_stmt_with_node (build_call_1_expr (set_jmpbuf_decl,
3320                                              gnu_jmpsave_decl),
3321                           gnat_node);
3322       add_stmt (gnu_handler);
3323       gnu_handler = end_stmt_group ();
3324
3325       /* This block is now "if (setjmp) ... <handlers> else <block>".  */
3326       gnu_result = build3 (COND_EXPR, void_type_node,
3327                            (build_call_1_expr
3328                             (setjmp_decl,
3329                              build_unary_op (ADDR_EXPR, NULL_TREE,
3330                                              gnu_jmpbuf_decl))),
3331                            gnu_handler, gnu_inner_block);
3332     }
3333   else if (gcc_zcx)
3334     {
3335       tree gnu_handlers;
3336
3337       /* First make a block containing the handlers.  */
3338       start_stmt_group ();
3339       for (gnat_temp = First_Non_Pragma (Exception_Handlers (gnat_node));
3340            Present (gnat_temp);
3341            gnat_temp = Next_Non_Pragma (gnat_temp))
3342         add_stmt (gnat_to_gnu (gnat_temp));
3343       gnu_handlers = end_stmt_group ();
3344
3345       /* Now make the TRY_CATCH_EXPR for the block.  */
3346       gnu_result = build2 (TRY_CATCH_EXPR, void_type_node,
3347                            gnu_inner_block, gnu_handlers);
3348     }
3349   else
3350     gnu_result = gnu_inner_block;
3351
3352   /* Now close our outer block, if we had to make one.  */
3353   if (binding_for_block)
3354     {
3355       add_stmt (gnu_result);
3356       gnat_poplevel ();
3357       gnu_result = end_stmt_group ();
3358     }
3359
3360   return gnu_result;
3361 }
3362 \f
3363 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Exception_Handler,
3364    to a GCC tree, which is returned.  This is the variant for Setjmp_Longjmp
3365    exception handling.  */
3366
3367 static tree
3368 Exception_Handler_to_gnu_sjlj (Node_Id gnat_node)
3369 {
3370   /* Unless this is "Others" or the special "Non-Ada" exception for Ada, make
3371      an "if" statement to select the proper exceptions.  For "Others", exclude
3372      exceptions where Handled_By_Others is nonzero unless the All_Others flag
3373      is set. For "Non-ada", accept an exception if "Lang" is 'V'.  */
3374   tree gnu_choice = integer_zero_node;
3375   tree gnu_body = build_stmt_group (Statements (gnat_node), false);
3376   Node_Id gnat_temp;
3377
3378   for (gnat_temp = First (Exception_Choices (gnat_node));
3379        gnat_temp; gnat_temp = Next (gnat_temp))
3380     {
3381       tree this_choice;
3382
3383       if (Nkind (gnat_temp) == N_Others_Choice)
3384         {
3385           if (All_Others (gnat_temp))
3386             this_choice = integer_one_node;
3387           else
3388             this_choice
3389               = build_binary_op
3390                 (EQ_EXPR, boolean_type_node,
3391                  convert
3392                  (integer_type_node,
3393                   build_component_ref
3394                   (build_unary_op
3395                    (INDIRECT_REF, NULL_TREE,
3396                     VEC_last (tree, gnu_except_ptr_stack)),
3397                    get_identifier ("not_handled_by_others"), NULL_TREE,
3398                    false)),
3399                  integer_zero_node);
3400         }
3401
3402       else if (Nkind (gnat_temp) == N_Identifier
3403                || Nkind (gnat_temp) == N_Expanded_Name)
3404         {
3405           Entity_Id gnat_ex_id = Entity (gnat_temp);
3406           tree gnu_expr;
3407
3408           /* Exception may be a renaming. Recover original exception which is
3409              the one elaborated and registered.  */
3410           if (Present (Renamed_Object (gnat_ex_id)))
3411             gnat_ex_id = Renamed_Object (gnat_ex_id);
3412
3413           gnu_expr = gnat_to_gnu_entity (gnat_ex_id, NULL_TREE, 0);
3414
3415           this_choice
3416             = build_binary_op
3417               (EQ_EXPR, boolean_type_node,
3418                VEC_last (tree, gnu_except_ptr_stack),
3419                convert (TREE_TYPE (VEC_last (tree, gnu_except_ptr_stack)),
3420                         build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr)));
3421
3422           /* If this is the distinguished exception "Non_Ada_Error" (and we are
3423              in VMS mode), also allow a non-Ada exception (a VMS condition) t
3424              match.  */
3425           if (Is_Non_Ada_Error (Entity (gnat_temp)))
3426             {
3427               tree gnu_comp
3428                 = build_component_ref
3429                   (build_unary_op (INDIRECT_REF, NULL_TREE,
3430                                    VEC_last (tree, gnu_except_ptr_stack)),
3431                    get_identifier ("lang"), NULL_TREE, false);
3432
3433               this_choice
3434                 = build_binary_op
3435                   (TRUTH_ORIF_EXPR, boolean_type_node,
3436                    build_binary_op (EQ_EXPR, boolean_type_node, gnu_comp,
3437                                     build_int_cst (TREE_TYPE (gnu_comp), 'V')),
3438                    this_choice);
3439             }
3440         }
3441       else
3442         gcc_unreachable ();
3443
3444       gnu_choice = build_binary_op (TRUTH_ORIF_EXPR, boolean_type_node,
3445                                     gnu_choice, this_choice);
3446     }
3447
3448   return build3 (COND_EXPR, void_type_node, gnu_choice, gnu_body, NULL_TREE);
3449 }
3450 \f
3451 /* Subroutine of gnat_to_gnu to translate gnat_node, an N_Exception_Handler,
3452    to a GCC tree, which is returned.  This is the variant for ZCX.  */
3453
3454 static tree
3455 Exception_Handler_to_gnu_zcx (Node_Id gnat_node)
3456 {
3457   tree gnu_etypes_list = NULL_TREE;
3458   tree gnu_expr;
3459   tree gnu_etype;
3460   tree gnu_current_exc_ptr;
3461   tree gnu_incoming_exc_ptr;
3462   Node_Id gnat_temp;
3463
3464   /* We build a TREE_LIST of nodes representing what exception types this
3465      handler can catch, with special cases for others and all others cases.
3466
3467      Each exception type is actually identified by a pointer to the exception
3468      id, or to a dummy object for "others" and "all others".  */
3469   for (gnat_temp = First (Exception_Choices (gnat_node));
3470        gnat_temp; gnat_temp = Next (gnat_temp))
3471     {
3472       if (Nkind (gnat_temp) == N_Others_Choice)
3473         {
3474           tree gnu_expr
3475             = All_Others (gnat_temp) ? all_others_decl : others_decl;
3476
3477           gnu_etype
3478             = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr);
3479         }
3480       else if (Nkind (gnat_temp) == N_Identifier
3481                || Nkind (gnat_temp) == N_Expanded_Name)
3482         {
3483           Entity_Id gnat_ex_id = Entity (gnat_temp);
3484
3485           /* Exception may be a renaming. Recover original exception which is
3486              the one elaborated and registered.  */
3487           if (Present (Renamed_Object (gnat_ex_id)))
3488             gnat_ex_id = Renamed_Object (gnat_ex_id);
3489
3490           gnu_expr = gnat_to_gnu_entity (gnat_ex_id, NULL_TREE, 0);
3491           gnu_etype = build_unary_op (ADDR_EXPR, NULL_TREE, gnu_expr);
3492
3493           /* The Non_Ada_Error case for VMS exceptions is handled
3494              by the personality routine.  */
3495         }
3496       else
3497         gcc_unreachable ();
3498
3499       /* The GCC interface expects NULL to be passed for catch all handlers, so
3500          it would be quite tempting to set gnu_etypes_list to NULL if gnu_etype
3501          is integer_zero_node.  It would not work, however, because GCC's
3502          notion of "catch all" is stronger than our notion of "others".  Until
3503          we correctly use the cleanup interface as well, doing that would
3504          prevent the "all others" handlers from being seen, because nothing
3505          can be caught beyond a catch all from GCC's point of view.  */
3506       gnu_etypes_list = tree_cons (NULL_TREE, gnu_etype, gnu_etypes_list);
3507     }
3508
3509   start_stmt_group ();
3510   gnat_pushlevel ();
3511
3512   /* Expand a call to the begin_handler hook at the beginning of the handler,
3513      and arrange for a call to the end_handler hook to occur on every possible
3514      exit path.
3515
3516      The hooks expect a pointer to the low level occurrence. This is required
3517      for our stack management scheme because a raise inside the handler pushes
3518      a new occurrence on top of the stack, which means that this top does not
3519      necessarily match the occurrence this handler was dealing with.
3520
3521      __builtin_eh_pointer references the exception occurrence being
3522      propagated. Upon handler entry, this is the exception for which the
3523      handler is triggered. This might not be the case upon handler exit,
3524      however, as we might have a new occurrence propagated by the handler's
3525      body, and the end_handler hook called as a cleanup in this context.
3526
3527      We use a local variable to retrieve the incoming value at handler entry
3528      time, and reuse it to feed the end_handler hook's argument at exit.  */
3529
3530   gnu_current_exc_ptr
3531     = build_call_expr (built_in_decls [BUILT_IN_EH_POINTER],
3532                        1, integer_zero_node);
3533   gnu_incoming_exc_ptr = create_var_decl (get_identifier ("EXPTR"), NULL_TREE,
3534                                           ptr_type_node, gnu_current_exc_ptr,
3535                                           false, false, false, false, NULL,
3536                                           gnat_node);
3537
3538   add_stmt_with_node (build_call_1_expr (begin_handler_decl,
3539                                          gnu_incoming_exc_ptr),
3540                       gnat_node);
3541   /* ??? We don't seem to have an End_Label at hand to set the location.  */
3542   add_cleanup (build_call_1_expr (end_handler_decl, gnu_incoming_exc_ptr),
3543                Empty);
3544   add_stmt_list (Statements (gnat_node));
3545   gnat_poplevel ();
3546
3547   return build2 (CATCH_EXPR, void_type_node, gnu_etypes_list,
3548                  end_stmt_group ());
3549 }
3550 \f
3551 /* Subroutine of gnat_to_gnu to generate code for an N_Compilation unit.  */
3552
3553 static void
3554 Compilation_Unit_to_gnu (Node_Id gnat_node)
3555 {
3556   const Node_Id gnat_unit = Unit (gnat_node);
3557   const bool body_p = (Nkind (gnat_unit) == N_Package_Body
3558                        || Nkind (gnat_unit) == N_Subprogram_Body);
3559   const Entity_Id gnat_unit_entity = Defining_Entity (gnat_unit);
3560   /* Make the decl for the elaboration procedure.  */
3561   tree gnu_elab_proc_decl
3562     = create_subprog_decl
3563       (create_concat_name (gnat_unit_entity, body_p ? "elabb" : "elabs"),
3564