OSDN Git Service

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