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