OSDN Git Service

PR c++/42608
[pf3gnuchains/gcc-fork.git] / gcc / varasm.c
1 /* Output variables, constants and external declarations, for GNU compiler.
2    Copyright (C) 1987, 1988, 1989, 1992, 1993, 1994, 1995, 1996, 1997,
3    1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009
4    Free Software Foundation, Inc.
5
6 This file is part of GCC.
7
8 GCC is free software; you can redistribute it and/or modify it under
9 the terms of the GNU General Public License as published by the Free
10 Software Foundation; either version 3, or (at your option) any later
11 version.
12
13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
15 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
16 for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING3.  If not see
20 <http://www.gnu.org/licenses/>.  */
21
22
23 /* This file handles generation of all the assembler code
24    *except* the instructions of a function.
25    This includes declarations of variables and their initial values.
26
27    We also output the assembler code for constants stored in memory
28    and are responsible for combining constants with the same value.  */
29
30 #include "config.h"
31 #include "system.h"
32 #include "coretypes.h"
33 #include "tm.h"
34 #include "rtl.h"
35 #include "tree.h"
36 #include "flags.h"
37 #include "function.h"
38 #include "expr.h"
39 #include "hard-reg-set.h"
40 #include "regs.h"
41 #include "real.h"
42 #include "output.h"
43 #include "toplev.h"
44 #include "hashtab.h"
45 #include "ggc.h"
46 #include "langhooks.h"
47 #include "tm_p.h"
48 #include "debug.h"
49 #include "target.h"
50 #include "targhooks.h"
51 #include "tree-mudflap.h"
52 #include "cgraph.h"
53 #include "cfglayout.h"
54 #include "basic-block.h"
55 #include "tree-iterator.h"
56
57 #ifdef XCOFF_DEBUGGING_INFO
58 #include "xcoffout.h"           /* Needed for external data
59                                    declarations for e.g. AIX 4.x.  */
60 #endif
61
62 /* The (assembler) name of the first globally-visible object output.  */
63 extern GTY(()) const char *first_global_object_name;
64 extern GTY(()) const char *weak_global_object_name;
65
66 const char *first_global_object_name;
67 const char *weak_global_object_name;
68
69 struct addr_const;
70 struct constant_descriptor_rtx;
71 struct rtx_constant_pool;
72
73 #define n_deferred_constants (crtl->varasm.deferred_constants)
74
75 /* Number for making the label on the next
76    constant that is stored in memory.  */
77
78 static GTY(()) int const_labelno;
79
80 /* Carry information from ASM_DECLARE_OBJECT_NAME
81    to ASM_FINISH_DECLARE_OBJECT.  */
82
83 int size_directive_output;
84
85 /* The last decl for which assemble_variable was called,
86    if it did ASM_DECLARE_OBJECT_NAME.
87    If the last call to assemble_variable didn't do that,
88    this holds 0.  */
89
90 tree last_assemble_variable_decl;
91
92 /* The following global variable indicates if the first basic block
93    in a function belongs to the cold partition or not.  */
94
95 bool first_function_block_is_cold;
96
97 /* We give all constants their own alias set.  Perhaps redundant with
98    MEM_READONLY_P, but pre-dates it.  */
99
100 static alias_set_type const_alias_set;
101
102 static const char *strip_reg_name (const char *);
103 static int contains_pointers_p (tree);
104 #ifdef ASM_OUTPUT_EXTERNAL
105 static bool incorporeal_function_p (tree);
106 #endif
107 static void decode_addr_const (tree, struct addr_const *);
108 static hashval_t const_desc_hash (const void *);
109 static int const_desc_eq (const void *, const void *);
110 static hashval_t const_hash_1 (const tree);
111 static int compare_constant (const tree, const tree);
112 static tree copy_constant (tree);
113 static void output_constant_def_contents (rtx);
114 static void output_addressed_constants (tree);
115 static unsigned HOST_WIDE_INT array_size_for_constructor (tree);
116 static unsigned min_align (unsigned, unsigned);
117 static void globalize_decl (tree);
118 #ifdef BSS_SECTION_ASM_OP
119 #ifdef ASM_OUTPUT_BSS
120 static void asm_output_bss (FILE *, tree, const char *,
121                             unsigned HOST_WIDE_INT, unsigned HOST_WIDE_INT);
122 #endif
123 #ifdef ASM_OUTPUT_ALIGNED_BSS
124 static void asm_output_aligned_bss (FILE *, tree, const char *,
125                                     unsigned HOST_WIDE_INT, int)
126      ATTRIBUTE_UNUSED;
127 #endif
128 #endif /* BSS_SECTION_ASM_OP */
129 static void mark_weak (tree);
130 static void output_constant_pool (const char *, tree);
131 \f
132 /* Well-known sections, each one associated with some sort of *_ASM_OP.  */
133 section *text_section;
134 section *data_section;
135 section *readonly_data_section;
136 section *sdata_section;
137 section *ctors_section;
138 section *dtors_section;
139 section *bss_section;
140 section *sbss_section;
141
142 /* Various forms of common section.  All are guaranteed to be nonnull.  */
143 section *tls_comm_section;
144 section *comm_section;
145 section *lcomm_section;
146
147 /* A SECTION_NOSWITCH section used for declaring global BSS variables.
148    May be null.  */
149 section *bss_noswitch_section;
150
151 /* The section that holds the main exception table, when known.  The section
152    is set either by the target's init_sections hook or by the first call to
153    switch_to_exception_section.  */
154 section *exception_section;
155
156 /* The section that holds the DWARF2 frame unwind information, when known.
157    The section is set either by the target's init_sections hook or by the
158    first call to switch_to_eh_frame_section.  */
159 section *eh_frame_section;
160
161 /* asm_out_file's current section.  This is NULL if no section has yet
162    been selected or if we lose track of what the current section is.  */
163 section *in_section;
164
165 /* True if code for the current function is currently being directed
166    at the cold section.  */
167 bool in_cold_section_p;
168
169 /* A linked list of all the unnamed sections.  */
170 static GTY(()) section *unnamed_sections;
171
172 /* Return a nonzero value if DECL has a section attribute.  */
173 #ifndef IN_NAMED_SECTION
174 #define IN_NAMED_SECTION(DECL) \
175   ((TREE_CODE (DECL) == FUNCTION_DECL || TREE_CODE (DECL) == VAR_DECL) \
176    && DECL_SECTION_NAME (DECL) != NULL_TREE)
177 #endif
178
179 /* Hash table of named sections.  */
180 static GTY((param_is (section))) htab_t section_htab;
181
182 /* A table of object_blocks, indexed by section.  */
183 static GTY((param_is (struct object_block))) htab_t object_block_htab;
184
185 /* The next number to use for internal anchor labels.  */
186 static GTY(()) int anchor_labelno;
187
188 /* A pool of constants that can be shared between functions.  */
189 static GTY(()) struct rtx_constant_pool *shared_constant_pool;
190
191 /* TLS emulation.  */
192
193 static GTY ((if_marked ("tree_map_marked_p"), param_is (struct tree_map)))
194      htab_t emutls_htab;
195 static GTY (()) tree emutls_object_type;
196 /* Emulated TLS objects have the TLS model TLS_MODEL_EMULATED.  This
197    macro can be used on them to distinguish the control variable from
198    the initialization template.  */
199 #define DECL_EMUTLS_VAR_P(D)  (TREE_TYPE (D) == emutls_object_type)
200
201 #if !defined (NO_DOT_IN_LABEL)
202 # define EMUTLS_SEPARATOR       "."
203 #elif !defined (NO_DOLLAR_IN_LABEL)
204 # define EMUTLS_SEPARATOR       "$"
205 #else
206 # define EMUTLS_SEPARATOR       "_"
207 #endif
208
209 /* Create an IDENTIFIER_NODE by prefixing PREFIX to the
210    IDENTIFIER_NODE NAME's name.  */
211
212 static tree
213 prefix_name (const char *prefix, tree name)
214 {
215   unsigned plen = strlen (prefix);
216   unsigned nlen = strlen (IDENTIFIER_POINTER (name));
217   char *toname = (char *) alloca (plen + nlen + 1);
218
219   memcpy (toname, prefix, plen);
220   memcpy (toname + plen, IDENTIFIER_POINTER (name), nlen + 1);
221
222   return get_identifier (toname);
223 }
224
225 /* Create an identifier for the struct __emutls_object, given an identifier
226    of the DECL_ASSEMBLY_NAME of the original object.  */
227
228 static tree
229 get_emutls_object_name (tree name)
230 {
231   const char *prefix = (targetm.emutls.var_prefix
232                         ? targetm.emutls.var_prefix
233                         : "__emutls_v" EMUTLS_SEPARATOR);
234   return prefix_name (prefix, name);
235 }
236
237 tree
238 default_emutls_var_fields (tree type, tree *name ATTRIBUTE_UNUSED)
239 {
240   tree word_type_node, field, next_field;
241
242   field = build_decl (UNKNOWN_LOCATION,
243                       FIELD_DECL, get_identifier ("__templ"), ptr_type_node);
244   DECL_CONTEXT (field) = type;
245   next_field = field;
246
247   field = build_decl (UNKNOWN_LOCATION,
248                       FIELD_DECL, get_identifier ("__offset"),
249                       ptr_type_node);
250   DECL_CONTEXT (field) = type;
251   TREE_CHAIN (field) = next_field;
252   next_field = field;
253
254   word_type_node = lang_hooks.types.type_for_mode (word_mode, 1);
255   field = build_decl (UNKNOWN_LOCATION,
256                       FIELD_DECL, get_identifier ("__align"),
257                       word_type_node);
258   DECL_CONTEXT (field) = type;
259   TREE_CHAIN (field) = next_field;
260   next_field = field;
261
262   field = build_decl (UNKNOWN_LOCATION,
263                       FIELD_DECL, get_identifier ("__size"), word_type_node);
264   DECL_CONTEXT (field) = type;
265   TREE_CHAIN (field) = next_field;
266
267   return field;
268 }
269
270 /* Create the structure for struct __emutls_object.  This should match the
271    structure at the top of emutls.c, modulo the union there.  */
272
273 static tree
274 get_emutls_object_type (void)
275 {
276   tree type, type_name, field;
277
278   type = emutls_object_type;
279   if (type)
280     return type;
281
282   emutls_object_type = type = lang_hooks.types.make_type (RECORD_TYPE);
283   type_name = NULL;
284   field = targetm.emutls.var_fields (type, &type_name);
285   if (!type_name)
286     type_name = get_identifier ("__emutls_object");
287   type_name = build_decl (UNKNOWN_LOCATION,
288                           TYPE_DECL, type_name, type);
289   TYPE_NAME (type) = type_name;
290   TYPE_FIELDS (type) = field;
291   layout_type (type);
292
293   return type;
294 }
295
296 /* Create a read-only variable like DECL, with the same DECL_INITIAL.
297    This will be used for initializing the emulated tls data area.  */
298
299 static tree
300 get_emutls_init_templ_addr (tree decl)
301 {
302   tree name, to;
303
304   if (targetm.emutls.register_common && !DECL_INITIAL (decl)
305       && !DECL_SECTION_NAME (decl))
306     return null_pointer_node;
307
308   name = DECL_ASSEMBLER_NAME (decl);
309   if (!targetm.emutls.tmpl_prefix || targetm.emutls.tmpl_prefix[0])
310     {
311       const char *prefix = (targetm.emutls.tmpl_prefix
312                             ? targetm.emutls.tmpl_prefix
313                             : "__emutls_t" EMUTLS_SEPARATOR);
314       name = prefix_name (prefix, name);
315     }
316
317   to = build_decl (DECL_SOURCE_LOCATION (decl),
318                    VAR_DECL, name, TREE_TYPE (decl));
319   SET_DECL_ASSEMBLER_NAME (to, DECL_NAME (to));
320   DECL_TLS_MODEL (to) = TLS_MODEL_EMULATED;
321   DECL_ARTIFICIAL (to) = 1;
322   TREE_USED (to) = TREE_USED (decl);
323   TREE_READONLY (to) = 1;
324   DECL_IGNORED_P (to) = 1;
325   DECL_CONTEXT (to) = DECL_CONTEXT (decl);
326   DECL_SECTION_NAME (to) = DECL_SECTION_NAME (decl);
327
328   DECL_WEAK (to) = DECL_WEAK (decl);
329   if (DECL_ONE_ONLY (decl))
330     {
331       make_decl_one_only (to, DECL_ASSEMBLER_NAME (to));
332       TREE_STATIC (to) = TREE_STATIC (decl);
333       TREE_PUBLIC (to) = TREE_PUBLIC (decl);
334       DECL_VISIBILITY (to) = DECL_VISIBILITY (decl);
335     }
336   else
337     TREE_STATIC (to) = 1;
338
339   DECL_INITIAL (to) = DECL_INITIAL (decl);
340   DECL_INITIAL (decl) = NULL;
341
342   varpool_finalize_decl (to);
343   return build_fold_addr_expr (to);
344 }
345
346 /* When emulating tls, we use a control structure for use by the runtime.
347    Create and return this structure.  */
348
349 tree
350 emutls_decl (tree decl)
351 {
352   tree name, to;
353   struct tree_map *h, in;
354   void **loc;
355
356   if (targetm.have_tls || decl == NULL || decl == error_mark_node
357       || TREE_CODE (decl) != VAR_DECL || ! DECL_THREAD_LOCAL_P (decl))
358     return decl;
359
360   /* Look up the object in the hash; return the control structure if
361      it has already been created.  */
362   if (! emutls_htab)
363     emutls_htab = htab_create_ggc (512, tree_map_hash, tree_map_eq, 0);
364
365   name = DECL_ASSEMBLER_NAME (decl);
366
367   /* Note that we use the hash of the decl's name, rather than a hash
368      of the decl's pointer.  In emutls_finish we iterate through the
369      hash table, and we want this traversal to be predictable.  */
370   in.hash = htab_hash_string (IDENTIFIER_POINTER (name));
371   in.base.from = decl;
372   loc = htab_find_slot_with_hash (emutls_htab, &in, in.hash, INSERT);
373   h = (struct tree_map *) *loc;
374   if (h != NULL)
375     to = h->to;
376   else
377     {
378       to = build_decl (DECL_SOURCE_LOCATION (decl),
379                        VAR_DECL, get_emutls_object_name (name),
380                        get_emutls_object_type ());
381
382       h = GGC_NEW (struct tree_map);
383       h->hash = in.hash;
384       h->base.from = decl;
385       h->to = to;
386       *(struct tree_map **) loc = h;
387
388       DECL_TLS_MODEL (to) = TLS_MODEL_EMULATED;
389       DECL_ARTIFICIAL (to) = 1;
390       DECL_IGNORED_P (to) = 1;
391       TREE_READONLY (to) = 0;
392       SET_DECL_ASSEMBLER_NAME (to, DECL_NAME (to));
393       if (DECL_ONE_ONLY (decl))
394         make_decl_one_only (to, DECL_ASSEMBLER_NAME (to));
395       DECL_CONTEXT (to) = DECL_CONTEXT (decl);
396       if (targetm.emutls.var_align_fixed)
397         /* If we're not allowed to change the proxy object's
398            alignment, pretend it's been set by the user.  */
399         DECL_USER_ALIGN (to) = 1;
400     }
401
402   /* Note that these fields may need to be updated from time to time from
403      the original decl.  Consider:
404         extern __thread int i;
405         int foo() { return i; }
406         __thread int i = 1;
407      in which I goes from external to locally defined and initialized.  */
408
409   TREE_STATIC (to) = TREE_STATIC (decl);
410   TREE_USED (to) = TREE_USED (decl);
411   TREE_PUBLIC (to) = TREE_PUBLIC (decl);
412   DECL_EXTERNAL (to) = DECL_EXTERNAL (decl);
413   DECL_COMMON (to) = DECL_COMMON (decl);
414   DECL_WEAK (to) = DECL_WEAK (decl);
415   DECL_VISIBILITY (to) = DECL_VISIBILITY (decl);
416
417   return to;
418 }
419
420 static int
421 emutls_common_1 (void **loc, void *xstmts)
422 {
423   struct tree_map *h = *(struct tree_map **) loc;
424   tree args, x, *pstmts = (tree *) xstmts;
425   tree word_type_node;
426
427   if (! DECL_COMMON (h->base.from)
428       || (DECL_INITIAL (h->base.from)
429           && DECL_INITIAL (h->base.from) != error_mark_node))
430     return 1;
431
432   word_type_node = lang_hooks.types.type_for_mode (word_mode, 1);
433
434   /* The idea was to call get_emutls_init_templ_addr here, but if we
435      do this and there is an initializer, -fanchor_section loses,
436      because it would be too late to ensure the template is
437      output.  */
438   x = null_pointer_node;
439   args = tree_cons (NULL, x, NULL);
440   x = build_int_cst (word_type_node, DECL_ALIGN_UNIT (h->base.from));
441   args = tree_cons (NULL, x, args);
442   x = fold_convert (word_type_node, DECL_SIZE_UNIT (h->base.from));
443   args = tree_cons (NULL, x, args);
444   x = build_fold_addr_expr (h->to);
445   args = tree_cons (NULL, x, args);
446
447   x = built_in_decls[BUILT_IN_EMUTLS_REGISTER_COMMON];
448   x = build_function_call_expr (UNKNOWN_LOCATION, x, args);
449
450   append_to_statement_list (x, pstmts);
451   return 1;
452 }
453
454 void
455 emutls_finish (void)
456 {
457   if (targetm.emutls.register_common)
458     {
459       tree body = NULL_TREE;
460
461       if (emutls_htab == NULL)
462         return;
463
464       htab_traverse_noresize (emutls_htab, emutls_common_1, &body);
465       if (body == NULL_TREE)
466         return;
467
468       cgraph_build_static_cdtor ('I', body, DEFAULT_INIT_PRIORITY);
469     }
470 }
471
472 /* Helper routines for maintaining section_htab.  */
473
474 static int
475 section_entry_eq (const void *p1, const void *p2)
476 {
477   const section *old = (const section *) p1;
478   const char *new_name = (const char *) p2;
479
480   return strcmp (old->named.name, new_name) == 0;
481 }
482
483 static hashval_t
484 section_entry_hash (const void *p)
485 {
486   const section *old = (const section *) p;
487   return htab_hash_string (old->named.name);
488 }
489
490 /* Return a hash value for section SECT.  */
491
492 static hashval_t
493 hash_section (section *sect)
494 {
495   if (sect->common.flags & SECTION_NAMED)
496     return htab_hash_string (sect->named.name);
497   return sect->common.flags;
498 }
499
500 /* Helper routines for maintaining object_block_htab.  */
501
502 static int
503 object_block_entry_eq (const void *p1, const void *p2)
504 {
505   const struct object_block *old = (const struct object_block *) p1;
506   const section *new_section = (const section *) p2;
507
508   return old->sect == new_section;
509 }
510
511 static hashval_t
512 object_block_entry_hash (const void *p)
513 {
514   const struct object_block *old = (const struct object_block *) p;
515   return hash_section (old->sect);
516 }
517
518 /* Return a new unnamed section with the given fields.  */
519
520 section *
521 get_unnamed_section (unsigned int flags, void (*callback) (const void *),
522                      const void *data)
523 {
524   section *sect;
525
526   sect = GGC_NEW (section);
527   sect->unnamed.common.flags = flags | SECTION_UNNAMED;
528   sect->unnamed.callback = callback;
529   sect->unnamed.data = data;
530   sect->unnamed.next = unnamed_sections;
531
532   unnamed_sections = sect;
533   return sect;
534 }
535
536 /* Return a SECTION_NOSWITCH section with the given fields.  */
537
538 static section *
539 get_noswitch_section (unsigned int flags, noswitch_section_callback callback)
540 {
541   section *sect;
542
543   sect = GGC_NEW (section);
544   sect->noswitch.common.flags = flags | SECTION_NOSWITCH;
545   sect->noswitch.callback = callback;
546
547   return sect;
548 }
549
550 /* Return the named section structure associated with NAME.  Create
551    a new section with the given fields if no such structure exists.  */
552
553 section *
554 get_section (const char *name, unsigned int flags, tree decl)
555 {
556   section *sect, **slot;
557
558   slot = (section **)
559     htab_find_slot_with_hash (section_htab, name,
560                               htab_hash_string (name), INSERT);
561   flags |= SECTION_NAMED;
562   if (*slot == NULL)
563     {
564       sect = GGC_NEW (section);
565       sect->named.common.flags = flags;
566       sect->named.name = ggc_strdup (name);
567       sect->named.decl = decl;
568       *slot = sect;
569     }
570   else
571     {
572       sect = *slot;
573       if ((sect->common.flags & ~SECTION_DECLARED) != flags
574           && ((sect->common.flags | flags) & SECTION_OVERRIDE) == 0)
575         {
576           /* Sanity check user variables for flag changes.  */
577           if (decl == 0)
578             decl = sect->named.decl;
579           gcc_assert (decl);
580           error ("%+D causes a section type conflict", decl);
581         }
582     }
583   return sect;
584 }
585
586 /* Return true if the current compilation mode benefits from having
587    objects grouped into blocks.  */
588
589 static bool
590 use_object_blocks_p (void)
591 {
592   return flag_section_anchors;
593 }
594
595 /* Return the object_block structure for section SECT.  Create a new
596    structure if we haven't created one already.  Return null if SECT
597    itself is null.  */
598
599 static struct object_block *
600 get_block_for_section (section *sect)
601 {
602   struct object_block *block;
603   void **slot;
604
605   if (sect == NULL)
606     return NULL;
607
608   slot = htab_find_slot_with_hash (object_block_htab, sect,
609                                    hash_section (sect), INSERT);
610   block = (struct object_block *) *slot;
611   if (block == NULL)
612     {
613       block = (struct object_block *)
614         ggc_alloc_cleared (sizeof (struct object_block));
615       block->sect = sect;
616       *slot = block;
617     }
618   return block;
619 }
620
621 /* Create a symbol with label LABEL and place it at byte offset
622    OFFSET in BLOCK.  OFFSET can be negative if the symbol's offset
623    is not yet known.  LABEL must be a garbage-collected string.  */
624
625 static rtx
626 create_block_symbol (const char *label, struct object_block *block,
627                      HOST_WIDE_INT offset)
628 {
629   rtx symbol;
630   unsigned int size;
631
632   /* Create the extended SYMBOL_REF.  */
633   size = RTX_HDR_SIZE + sizeof (struct block_symbol);
634   symbol = (rtx) ggc_alloc_zone (size, &rtl_zone);
635
636   /* Initialize the normal SYMBOL_REF fields.  */
637   memset (symbol, 0, size);
638   PUT_CODE (symbol, SYMBOL_REF);
639   PUT_MODE (symbol, Pmode);
640   XSTR (symbol, 0) = label;
641   SYMBOL_REF_FLAGS (symbol) = SYMBOL_FLAG_HAS_BLOCK_INFO;
642
643   /* Initialize the block_symbol stuff.  */
644   SYMBOL_REF_BLOCK (symbol) = block;
645   SYMBOL_REF_BLOCK_OFFSET (symbol) = offset;
646
647   return symbol;
648 }
649
650 static void
651 initialize_cold_section_name (void)
652 {
653   const char *stripped_name;
654   char *name, *buffer;
655   tree dsn;
656
657   gcc_assert (cfun && current_function_decl);
658   if (crtl->subsections.unlikely_text_section_name)
659     return;
660
661   dsn = DECL_SECTION_NAME (current_function_decl);
662   if (flag_function_sections && dsn)
663     {
664       name = (char *) alloca (TREE_STRING_LENGTH (dsn) + 1);
665       memcpy (name, TREE_STRING_POINTER (dsn), TREE_STRING_LENGTH (dsn) + 1);
666
667       stripped_name = targetm.strip_name_encoding (name);
668
669       buffer = ACONCAT ((stripped_name, "_unlikely", NULL));
670       crtl->subsections.unlikely_text_section_name = ggc_strdup (buffer);
671     }
672   else
673     crtl->subsections.unlikely_text_section_name =  UNLIKELY_EXECUTED_TEXT_SECTION_NAME;
674 }
675
676 /* Tell assembler to switch to unlikely-to-be-executed text section.  */
677
678 section *
679 unlikely_text_section (void)
680 {
681   if (cfun)
682     {
683       if (!crtl->subsections.unlikely_text_section_name)
684         initialize_cold_section_name ();
685
686       return get_named_section (NULL, crtl->subsections.unlikely_text_section_name, 0);
687     }
688   else
689     return get_named_section (NULL, UNLIKELY_EXECUTED_TEXT_SECTION_NAME, 0);
690 }
691
692 /* When called within a function context, return true if the function
693    has been assigned a cold text section and if SECT is that section.
694    When called outside a function context, return true if SECT is the
695    default cold section.  */
696
697 bool
698 unlikely_text_section_p (section *sect)
699 {
700   const char *name;
701
702   if (cfun)
703     name = crtl->subsections.unlikely_text_section_name;
704   else
705     name = UNLIKELY_EXECUTED_TEXT_SECTION_NAME;
706
707   return (name
708           && sect
709           && SECTION_STYLE (sect) == SECTION_NAMED
710           && strcmp (name, sect->named.name) == 0);
711 }
712
713 /* Return a section with a particular name and with whatever SECTION_*
714    flags section_type_flags deems appropriate.  The name of the section
715    is taken from NAME if nonnull, otherwise it is taken from DECL's
716    DECL_SECTION_NAME.  DECL is the decl associated with the section
717    (see the section comment for details) and RELOC is as for
718    section_type_flags.  */
719
720 section *
721 get_named_section (tree decl, const char *name, int reloc)
722 {
723   unsigned int flags;
724
725   gcc_assert (!decl || DECL_P (decl));
726   if (name == NULL)
727     name = TREE_STRING_POINTER (DECL_SECTION_NAME (decl));
728
729   flags = targetm.section_type_flags (decl, name, reloc);
730
731   return get_section (name, flags, decl);
732 }
733
734 /* If required, set DECL_SECTION_NAME to a unique name.  */
735
736 void
737 resolve_unique_section (tree decl, int reloc ATTRIBUTE_UNUSED,
738                         int flag_function_or_data_sections)
739 {
740   if (DECL_SECTION_NAME (decl) == NULL_TREE
741       && targetm.have_named_sections
742       && (flag_function_or_data_sections
743           || DECL_ONE_ONLY (decl)))
744     targetm.asm_out.unique_section (decl, reloc);
745 }
746
747 #ifdef BSS_SECTION_ASM_OP
748
749 #ifdef ASM_OUTPUT_BSS
750
751 /* Utility function for ASM_OUTPUT_BSS for targets to use if
752    they don't support alignments in .bss.
753    ??? It is believed that this function will work in most cases so such
754    support is localized here.  */
755
756 static void
757 asm_output_bss (FILE *file, tree decl ATTRIBUTE_UNUSED,
758                 const char *name,
759                 unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
760                 unsigned HOST_WIDE_INT rounded)
761 {
762   gcc_assert (strcmp (XSTR (XEXP (DECL_RTL (decl), 0), 0), name) == 0);
763   targetm.asm_out.globalize_decl_name (file, decl);
764   switch_to_section (bss_section);
765 #ifdef ASM_DECLARE_OBJECT_NAME
766   last_assemble_variable_decl = decl;
767   ASM_DECLARE_OBJECT_NAME (file, name, decl);
768 #else
769   /* Standard thing is just output label for the object.  */
770   ASM_OUTPUT_LABEL (file, name);
771 #endif /* ASM_DECLARE_OBJECT_NAME */
772   ASM_OUTPUT_SKIP (file, rounded ? rounded : 1);
773 }
774
775 #endif
776
777 #ifdef ASM_OUTPUT_ALIGNED_BSS
778
779 /* Utility function for targets to use in implementing
780    ASM_OUTPUT_ALIGNED_BSS.
781    ??? It is believed that this function will work in most cases so such
782    support is localized here.  */
783
784 static void
785 asm_output_aligned_bss (FILE *file, tree decl ATTRIBUTE_UNUSED,
786                         const char *name, unsigned HOST_WIDE_INT size,
787                         int align)
788 {
789   switch_to_section (bss_section);
790   ASM_OUTPUT_ALIGN (file, floor_log2 (align / BITS_PER_UNIT));
791 #ifdef ASM_DECLARE_OBJECT_NAME
792   last_assemble_variable_decl = decl;
793   ASM_DECLARE_OBJECT_NAME (file, name, decl);
794 #else
795   /* Standard thing is just output label for the object.  */
796   ASM_OUTPUT_LABEL (file, name);
797 #endif /* ASM_DECLARE_OBJECT_NAME */
798   ASM_OUTPUT_SKIP (file, size ? size : 1);
799 }
800
801 #endif
802
803 #endif /* BSS_SECTION_ASM_OP */
804
805 #ifndef USE_SELECT_SECTION_FOR_FUNCTIONS
806 /* Return the hot section for function DECL.  Return text_section for
807    null DECLs.  */
808
809 static section *
810 hot_function_section (tree decl)
811 {
812   if (decl != NULL_TREE
813       && DECL_SECTION_NAME (decl) != NULL_TREE
814       && targetm.have_named_sections)
815     return get_named_section (decl, NULL, 0);
816   else
817     return text_section;
818 }
819 #endif
820
821 /* Return the section for function DECL.
822
823    If DECL is NULL_TREE, return the text section.  We can be passed
824    NULL_TREE under some circumstances by dbxout.c at least.  */
825
826 section *
827 function_section (tree decl)
828 {
829   int reloc = 0;
830
831   if (first_function_block_is_cold)
832     reloc = 1;
833
834 #ifdef USE_SELECT_SECTION_FOR_FUNCTIONS
835   if (decl != NULL_TREE
836       && DECL_SECTION_NAME (decl) != NULL_TREE)
837     return reloc ? unlikely_text_section ()
838                  : get_named_section (decl, NULL, 0);
839   else
840     return targetm.asm_out.select_section (decl, reloc, DECL_ALIGN (decl));
841 #else
842   return reloc ? unlikely_text_section () : hot_function_section (decl);
843 #endif
844 }
845
846 section *
847 current_function_section (void)
848 {
849 #ifdef USE_SELECT_SECTION_FOR_FUNCTIONS
850   if (current_function_decl != NULL_TREE
851       && DECL_SECTION_NAME (current_function_decl) != NULL_TREE)
852     return in_cold_section_p ? unlikely_text_section ()
853                              : get_named_section (current_function_decl,
854                                                   NULL, 0);
855   else
856     return targetm.asm_out.select_section (current_function_decl,
857                                            in_cold_section_p,
858                                            DECL_ALIGN (current_function_decl));
859 #else
860   return (in_cold_section_p
861           ? unlikely_text_section ()
862           : hot_function_section (current_function_decl));
863 #endif
864 }
865
866 /* Return the read-only data section associated with function DECL.  */
867
868 section *
869 default_function_rodata_section (tree decl)
870 {
871   if (decl != NULL_TREE && DECL_SECTION_NAME (decl))
872     {
873       const char *name = TREE_STRING_POINTER (DECL_SECTION_NAME (decl));
874
875       if (DECL_ONE_ONLY (decl) && HAVE_COMDAT_GROUP)
876         {
877           const char *dot;
878           size_t len;
879           char* rname;
880
881           dot = strchr (name + 1, '.');
882           if (!dot)
883             dot = name;
884           len = strlen (dot) + 8;
885           rname = (char *) alloca (len);
886
887           strcpy (rname, ".rodata");
888           strcat (rname, dot);
889           return get_section (rname, SECTION_LINKONCE, decl);
890         }
891       /* For .gnu.linkonce.t.foo we want to use .gnu.linkonce.r.foo.  */
892       else if (DECL_ONE_ONLY (decl)
893                && strncmp (name, ".gnu.linkonce.t.", 16) == 0)
894         {
895           size_t len = strlen (name) + 1;
896           char *rname = (char *) alloca (len);
897
898           memcpy (rname, name, len);
899           rname[14] = 'r';
900           return get_section (rname, SECTION_LINKONCE, decl);
901         }
902       /* For .text.foo we want to use .rodata.foo.  */
903       else if (flag_function_sections && flag_data_sections
904                && strncmp (name, ".text.", 6) == 0)
905         {
906           size_t len = strlen (name) + 1;
907           char *rname = (char *) alloca (len + 2);
908
909           memcpy (rname, ".rodata", 7);
910           memcpy (rname + 7, name + 5, len - 5);
911           return get_section (rname, 0, decl);
912         }
913     }
914
915   return readonly_data_section;
916 }
917
918 /* Return the read-only data section associated with function DECL
919    for targets where that section should be always the single
920    readonly data section.  */
921
922 section *
923 default_no_function_rodata_section (tree decl ATTRIBUTE_UNUSED)
924 {
925   return readonly_data_section;
926 }
927
928 /* Return the section to use for string merging.  */
929
930 static section *
931 mergeable_string_section (tree decl ATTRIBUTE_UNUSED,
932                           unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED,
933                           unsigned int flags ATTRIBUTE_UNUSED)
934 {
935   HOST_WIDE_INT len;
936
937   if (HAVE_GAS_SHF_MERGE && flag_merge_constants
938       && TREE_CODE (decl) == STRING_CST
939       && TREE_CODE (TREE_TYPE (decl)) == ARRAY_TYPE
940       && align <= 256
941       && (len = int_size_in_bytes (TREE_TYPE (decl))) > 0
942       && TREE_STRING_LENGTH (decl) >= len)
943     {
944       enum machine_mode mode;
945       unsigned int modesize;
946       const char *str;
947       HOST_WIDE_INT i;
948       int j, unit;
949       char name[30];
950
951       mode = TYPE_MODE (TREE_TYPE (TREE_TYPE (decl)));
952       modesize = GET_MODE_BITSIZE (mode);
953       if (modesize >= 8 && modesize <= 256
954           && (modesize & (modesize - 1)) == 0)
955         {
956           if (align < modesize)
957             align = modesize;
958
959           str = TREE_STRING_POINTER (decl);
960           unit = GET_MODE_SIZE (mode);
961
962           /* Check for embedded NUL characters.  */
963           for (i = 0; i < len; i += unit)
964             {
965               for (j = 0; j < unit; j++)
966                 if (str[i + j] != '\0')
967                   break;
968               if (j == unit)
969                 break;
970             }
971           if (i == len - unit)
972             {
973               sprintf (name, ".rodata.str%d.%d", modesize / 8,
974                        (int) (align / 8));
975               flags |= (modesize / 8) | SECTION_MERGE | SECTION_STRINGS;
976               return get_section (name, flags, NULL);
977             }
978         }
979     }
980
981   return readonly_data_section;
982 }
983
984 /* Return the section to use for constant merging.  */
985
986 section *
987 mergeable_constant_section (enum machine_mode mode ATTRIBUTE_UNUSED,
988                             unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED,
989                             unsigned int flags ATTRIBUTE_UNUSED)
990 {
991   unsigned int modesize = GET_MODE_BITSIZE (mode);
992
993   if (HAVE_GAS_SHF_MERGE && flag_merge_constants
994       && mode != VOIDmode
995       && mode != BLKmode
996       && modesize <= align
997       && align >= 8
998       && align <= 256
999       && (align & (align - 1)) == 0)
1000     {
1001       char name[24];
1002
1003       sprintf (name, ".rodata.cst%d", (int) (align / 8));
1004       flags |= (align / 8) | SECTION_MERGE;
1005       return get_section (name, flags, NULL);
1006     }
1007   return readonly_data_section;
1008 }
1009 \f
1010 /* Given NAME, a putative register name, discard any customary prefixes.  */
1011
1012 static const char *
1013 strip_reg_name (const char *name)
1014 {
1015 #ifdef REGISTER_PREFIX
1016   if (!strncmp (name, REGISTER_PREFIX, strlen (REGISTER_PREFIX)))
1017     name += strlen (REGISTER_PREFIX);
1018 #endif
1019   if (name[0] == '%' || name[0] == '#')
1020     name++;
1021   return name;
1022 }
1023 \f
1024 /* The user has asked for a DECL to have a particular name.  Set (or
1025    change) it in such a way that we don't prefix an underscore to
1026    it.  */
1027 void
1028 set_user_assembler_name (tree decl, const char *name)
1029 {
1030   char *starred = (char *) alloca (strlen (name) + 2);
1031   starred[0] = '*';
1032   strcpy (starred + 1, name);
1033   change_decl_assembler_name (decl, get_identifier (starred));
1034   SET_DECL_RTL (decl, NULL_RTX);
1035 }
1036 \f
1037 /* Decode an `asm' spec for a declaration as a register name.
1038    Return the register number, or -1 if nothing specified,
1039    or -2 if the ASMSPEC is not `cc' or `memory' and is not recognized,
1040    or -3 if ASMSPEC is `cc' and is not recognized,
1041    or -4 if ASMSPEC is `memory' and is not recognized.
1042    Accept an exact spelling or a decimal number.
1043    Prefixes such as % are optional.  */
1044
1045 int
1046 decode_reg_name (const char *asmspec)
1047 {
1048   if (asmspec != 0)
1049     {
1050       int i;
1051
1052       /* Get rid of confusing prefixes.  */
1053       asmspec = strip_reg_name (asmspec);
1054
1055       /* Allow a decimal number as a "register name".  */
1056       for (i = strlen (asmspec) - 1; i >= 0; i--)
1057         if (! ISDIGIT (asmspec[i]))
1058           break;
1059       if (asmspec[0] != 0 && i < 0)
1060         {
1061           i = atoi (asmspec);
1062           if (i < FIRST_PSEUDO_REGISTER && i >= 0)
1063             return i;
1064           else
1065             return -2;
1066         }
1067
1068       for (i = 0; i < FIRST_PSEUDO_REGISTER; i++)
1069         if (reg_names[i][0]
1070             && ! strcmp (asmspec, strip_reg_name (reg_names[i])))
1071           return i;
1072
1073 #ifdef ADDITIONAL_REGISTER_NAMES
1074       {
1075         static const struct { const char *const name; const int number; } table[]
1076           = ADDITIONAL_REGISTER_NAMES;
1077
1078         for (i = 0; i < (int) ARRAY_SIZE (table); i++)
1079           if (table[i].name[0]
1080               && ! strcmp (asmspec, table[i].name))
1081             return table[i].number;
1082       }
1083 #endif /* ADDITIONAL_REGISTER_NAMES */
1084
1085       if (!strcmp (asmspec, "memory"))
1086         return -4;
1087
1088       if (!strcmp (asmspec, "cc"))
1089         return -3;
1090
1091       return -2;
1092     }
1093
1094   return -1;
1095 }
1096 \f
1097 /* Return true if DECL's initializer is suitable for a BSS section.  */
1098
1099 static bool
1100 bss_initializer_p (const_tree decl)
1101 {
1102   return (DECL_INITIAL (decl) == NULL
1103           || DECL_INITIAL (decl) == error_mark_node
1104           || (flag_zero_initialized_in_bss
1105               /* Leave constant zeroes in .rodata so they
1106                  can be shared.  */
1107               && !TREE_READONLY (decl)
1108               && initializer_zerop (DECL_INITIAL (decl))));
1109 }
1110
1111 /* Compute the alignment of variable specified by DECL.
1112    DONT_OUTPUT_DATA is from assemble_variable.  */
1113
1114 void
1115 align_variable (tree decl, bool dont_output_data)
1116 {
1117   unsigned int align = DECL_ALIGN (decl);
1118
1119   /* In the case for initialing an array whose length isn't specified,
1120      where we have not yet been able to do the layout,
1121      figure out the proper alignment now.  */
1122   if (dont_output_data && DECL_SIZE (decl) == 0
1123       && TREE_CODE (TREE_TYPE (decl)) == ARRAY_TYPE)
1124     align = MAX (align, TYPE_ALIGN (TREE_TYPE (TREE_TYPE (decl))));
1125
1126   /* Some object file formats have a maximum alignment which they support.
1127      In particular, a.out format supports a maximum alignment of 4.  */
1128   if (align > MAX_OFILE_ALIGNMENT)
1129     {
1130       warning (0, "alignment of %q+D is greater than maximum object "
1131                "file alignment.  Using %d", decl,
1132                MAX_OFILE_ALIGNMENT/BITS_PER_UNIT);
1133       align = MAX_OFILE_ALIGNMENT;
1134     }
1135
1136   /* On some machines, it is good to increase alignment sometimes.  */
1137   if (! DECL_USER_ALIGN (decl))
1138     {
1139 #ifdef DATA_ALIGNMENT
1140       unsigned int data_align = DATA_ALIGNMENT (TREE_TYPE (decl), align);
1141       /* Don't increase alignment too much for TLS variables - TLS space
1142          is too precious.  */
1143       if (! DECL_THREAD_LOCAL_P (decl) || data_align <= BITS_PER_WORD)
1144         align = data_align;
1145 #endif
1146 #ifdef CONSTANT_ALIGNMENT
1147       if (DECL_INITIAL (decl) != 0 && DECL_INITIAL (decl) != error_mark_node)
1148         {
1149           unsigned int const_align = CONSTANT_ALIGNMENT (DECL_INITIAL (decl),
1150                                                          align);
1151           /* Don't increase alignment too much for TLS variables - TLS space
1152              is too precious.  */
1153           if (! DECL_THREAD_LOCAL_P (decl) || const_align <= BITS_PER_WORD)
1154             align = const_align;
1155         }
1156 #endif
1157     }
1158
1159   /* Reset the alignment in case we have made it tighter, so we can benefit
1160      from it in get_pointer_alignment.  */
1161   DECL_ALIGN (decl) = align;
1162 }
1163
1164 /* Return the section into which the given VAR_DECL or CONST_DECL
1165    should be placed.  PREFER_NOSWITCH_P is true if a noswitch
1166    section should be used wherever possible.  */
1167
1168 static section *
1169 get_variable_section (tree decl, bool prefer_noswitch_p)
1170 {
1171   addr_space_t as = ADDR_SPACE_GENERIC;
1172   int reloc;
1173
1174   if (TREE_TYPE (decl) != error_mark_node)
1175     as = TYPE_ADDR_SPACE (TREE_TYPE (decl));
1176
1177   /* If the decl has been given an explicit section name, or it resides
1178      in a non-generic address space, then it isn't common, and shouldn't
1179      be handled as such.  */
1180   if (DECL_COMMON (decl) && DECL_SECTION_NAME (decl) == NULL
1181       && ADDR_SPACE_GENERIC_P (as))
1182     {
1183       if (DECL_THREAD_LOCAL_P (decl))
1184         return tls_comm_section;
1185       /* This cannot be common bss for an emulated TLS object without
1186          a register_common hook.  */
1187       else if (DECL_TLS_MODEL (decl) == TLS_MODEL_EMULATED
1188                && !targetm.emutls.register_common)
1189         ;
1190       else if (TREE_PUBLIC (decl) && bss_initializer_p (decl))
1191         return comm_section;
1192     }
1193
1194   if (DECL_INITIAL (decl) == error_mark_node)
1195     reloc = contains_pointers_p (TREE_TYPE (decl)) ? 3 : 0;
1196   else if (DECL_INITIAL (decl))
1197     reloc = compute_reloc_for_constant (DECL_INITIAL (decl));
1198   else
1199     reloc = 0;
1200
1201   resolve_unique_section (decl, reloc, flag_data_sections);
1202   if (IN_NAMED_SECTION (decl))
1203     return get_named_section (decl, NULL, reloc);
1204
1205   if (ADDR_SPACE_GENERIC_P (as)
1206       && !DECL_THREAD_LOCAL_P (decl)
1207       && !(prefer_noswitch_p && targetm.have_switchable_bss_sections)
1208       && bss_initializer_p (decl))
1209     {
1210       if (!TREE_PUBLIC (decl))
1211         return lcomm_section;
1212       if (bss_noswitch_section)
1213         return bss_noswitch_section;
1214     }
1215
1216   return targetm.asm_out.select_section (decl, reloc, DECL_ALIGN (decl));
1217 }
1218
1219 /* Return the block into which object_block DECL should be placed.  */
1220
1221 static struct object_block *
1222 get_block_for_decl (tree decl)
1223 {
1224   section *sect;
1225
1226   if (TREE_CODE (decl) == VAR_DECL)
1227     {
1228       /* The object must be defined in this translation unit.  */
1229       if (DECL_EXTERNAL (decl))
1230         return NULL;
1231
1232       /* There's no point using object blocks for something that is
1233          isolated by definition.  */
1234       if (DECL_ONE_ONLY (decl))
1235         return NULL;
1236     }
1237
1238   /* We can only calculate block offsets if the decl has a known
1239      constant size.  */
1240   if (DECL_SIZE_UNIT (decl) == NULL)
1241     return NULL;
1242   if (!host_integerp (DECL_SIZE_UNIT (decl), 1))
1243     return NULL;
1244
1245   /* Find out which section should contain DECL.  We cannot put it into
1246      an object block if it requires a standalone definition.  */
1247   if (TREE_CODE (decl) == VAR_DECL)
1248       align_variable (decl, 0);
1249   sect = get_variable_section (decl, true);
1250   if (SECTION_STYLE (sect) == SECTION_NOSWITCH)
1251     return NULL;
1252
1253   return get_block_for_section (sect);
1254 }
1255
1256 /* Make sure block symbol SYMBOL is in block BLOCK.  */
1257
1258 static void
1259 change_symbol_block (rtx symbol, struct object_block *block)
1260 {
1261   if (block != SYMBOL_REF_BLOCK (symbol))
1262     {
1263       gcc_assert (SYMBOL_REF_BLOCK_OFFSET (symbol) < 0);
1264       SYMBOL_REF_BLOCK (symbol) = block;
1265     }
1266 }
1267
1268 /* Return true if it is possible to put DECL in an object_block.  */
1269
1270 static bool
1271 use_blocks_for_decl_p (tree decl)
1272 {
1273   /* Only data DECLs can be placed into object blocks.  */
1274   if (TREE_CODE (decl) != VAR_DECL && TREE_CODE (decl) != CONST_DECL)
1275     return false;
1276
1277   /* Detect decls created by dw2_force_const_mem.  Such decls are
1278      special because DECL_INITIAL doesn't specify the decl's true value.
1279      dw2_output_indirect_constants will instead call assemble_variable
1280      with dont_output_data set to 1 and then print the contents itself.  */
1281   if (DECL_INITIAL (decl) == decl)
1282     return false;
1283
1284   /* If this decl is an alias, then we don't want to emit a definition.  */
1285   if (lookup_attribute ("alias", DECL_ATTRIBUTES (decl)))
1286     return false;
1287
1288   return true;
1289 }
1290
1291 /* Create the DECL_RTL for a VAR_DECL or FUNCTION_DECL.  DECL should
1292    have static storage duration.  In other words, it should not be an
1293    automatic variable, including PARM_DECLs.
1294
1295    There is, however, one exception: this function handles variables
1296    explicitly placed in a particular register by the user.
1297
1298    This is never called for PARM_DECL nodes.  */
1299
1300 void
1301 make_decl_rtl (tree decl)
1302 {
1303   const char *name = 0;
1304   int reg_number;
1305   rtx x;
1306
1307   /* Check that we are not being given an automatic variable.  */
1308   gcc_assert (TREE_CODE (decl) != PARM_DECL
1309               && TREE_CODE (decl) != RESULT_DECL);
1310
1311   /* A weak alias has TREE_PUBLIC set but not the other bits.  */
1312   gcc_assert (TREE_CODE (decl) != VAR_DECL
1313               || TREE_STATIC (decl)
1314               || TREE_PUBLIC (decl)
1315               || DECL_EXTERNAL (decl)
1316               || DECL_REGISTER (decl));
1317
1318   /* And that we were not given a type or a label.  */
1319   gcc_assert (TREE_CODE (decl) != TYPE_DECL
1320               && TREE_CODE (decl) != LABEL_DECL);
1321
1322   /* For a duplicate declaration, we can be called twice on the
1323      same DECL node.  Don't discard the RTL already made.  */
1324   if (DECL_RTL_SET_P (decl))
1325     {
1326       /* If the old RTL had the wrong mode, fix the mode.  */
1327       x = DECL_RTL (decl);
1328       if (GET_MODE (x) != DECL_MODE (decl))
1329         SET_DECL_RTL (decl, adjust_address_nv (x, DECL_MODE (decl), 0));
1330
1331       if (TREE_CODE (decl) != FUNCTION_DECL && DECL_REGISTER (decl))
1332         return;
1333
1334       /* ??? Another way to do this would be to maintain a hashed
1335          table of such critters.  Instead of adding stuff to a DECL
1336          to give certain attributes to it, we could use an external
1337          hash map from DECL to set of attributes.  */
1338
1339       /* Let the target reassign the RTL if it wants.
1340          This is necessary, for example, when one machine specific
1341          decl attribute overrides another.  */
1342       targetm.encode_section_info (decl, DECL_RTL (decl), false);
1343
1344       /* If the symbol has a SYMBOL_REF_BLOCK field, update it based
1345          on the new decl information.  */
1346       if (MEM_P (x)
1347           && GET_CODE (XEXP (x, 0)) == SYMBOL_REF
1348           && SYMBOL_REF_HAS_BLOCK_INFO_P (XEXP (x, 0)))
1349         change_symbol_block (XEXP (x, 0), get_block_for_decl (decl));
1350
1351       /* Make this function static known to the mudflap runtime.  */
1352       if (flag_mudflap && TREE_CODE (decl) == VAR_DECL)
1353         mudflap_enqueue_decl (decl);
1354
1355       return;
1356     }
1357
1358   name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
1359
1360   if (name[0] != '*' && TREE_CODE (decl) != FUNCTION_DECL
1361       && DECL_REGISTER (decl))
1362     {
1363       error ("register name not specified for %q+D", decl);
1364     }
1365   else if (TREE_CODE (decl) != FUNCTION_DECL && DECL_REGISTER (decl))
1366     {
1367       const char *asmspec = name+1;
1368       reg_number = decode_reg_name (asmspec);
1369       /* First detect errors in declaring global registers.  */
1370       if (reg_number == -1)
1371         error ("register name not specified for %q+D", decl);
1372       else if (reg_number < 0)
1373         error ("invalid register name for %q+D", decl);
1374       else if (TYPE_MODE (TREE_TYPE (decl)) == BLKmode)
1375         error ("data type of %q+D isn%'t suitable for a register",
1376                decl);
1377       else if (! HARD_REGNO_MODE_OK (reg_number, TYPE_MODE (TREE_TYPE (decl))))
1378         error ("register specified for %q+D isn%'t suitable for data type",
1379                decl);
1380       /* Now handle properly declared static register variables.  */
1381       else
1382         {
1383           int nregs;
1384
1385           if (DECL_INITIAL (decl) != 0 && TREE_STATIC (decl))
1386             {
1387               DECL_INITIAL (decl) = 0;
1388               error ("global register variable has initial value");
1389             }
1390           if (TREE_THIS_VOLATILE (decl))
1391             warning (OPT_Wvolatile_register_var,
1392                      "optimization may eliminate reads and/or "
1393                      "writes to register variables");
1394
1395           /* If the user specified one of the eliminables registers here,
1396              e.g., FRAME_POINTER_REGNUM, we don't want to get this variable
1397              confused with that register and be eliminated.  This usage is
1398              somewhat suspect...  */
1399
1400           SET_DECL_RTL (decl, gen_rtx_raw_REG (DECL_MODE (decl), reg_number));
1401           ORIGINAL_REGNO (DECL_RTL (decl)) = reg_number;
1402           REG_USERVAR_P (DECL_RTL (decl)) = 1;
1403
1404           if (TREE_STATIC (decl))
1405             {
1406               /* Make this register global, so not usable for anything
1407                  else.  */
1408 #ifdef ASM_DECLARE_REGISTER_GLOBAL
1409               name = IDENTIFIER_POINTER (DECL_NAME (decl));
1410               ASM_DECLARE_REGISTER_GLOBAL (asm_out_file, decl, reg_number, name);
1411 #endif
1412               nregs = hard_regno_nregs[reg_number][DECL_MODE (decl)];
1413               while (nregs > 0)
1414                 globalize_reg (reg_number + --nregs);
1415             }
1416
1417           /* As a register variable, it has no section.  */
1418           return;
1419         }
1420     }
1421   /* Now handle ordinary static variables and functions (in memory).
1422      Also handle vars declared register invalidly.  */
1423   else if (name[0] == '*')
1424   {
1425 #ifdef REGISTER_PREFIX
1426     if (strlen (REGISTER_PREFIX) != 0)
1427       {
1428         reg_number = decode_reg_name (name);
1429         if (reg_number >= 0 || reg_number == -3)
1430           error ("register name given for non-register variable %q+D", decl);
1431       }
1432 #endif
1433   }
1434
1435   /* Specifying a section attribute on a variable forces it into a
1436      non-.bss section, and thus it cannot be common.  */
1437   if (TREE_CODE (decl) == VAR_DECL
1438       && DECL_SECTION_NAME (decl) != NULL_TREE
1439       && DECL_INITIAL (decl) == NULL_TREE
1440       && DECL_COMMON (decl))
1441     DECL_COMMON (decl) = 0;
1442
1443   /* Variables can't be both common and weak.  */
1444   if (TREE_CODE (decl) == VAR_DECL && DECL_WEAK (decl))
1445     DECL_COMMON (decl) = 0;
1446
1447   if (use_object_blocks_p () && use_blocks_for_decl_p (decl))
1448     x = create_block_symbol (name, get_block_for_decl (decl), -1);
1449   else
1450     {
1451       enum machine_mode address_mode = Pmode;
1452       if (TREE_TYPE (decl) != error_mark_node)
1453         {
1454           addr_space_t as = TYPE_ADDR_SPACE (TREE_TYPE (decl));
1455           address_mode = targetm.addr_space.address_mode (as);
1456         }
1457       x = gen_rtx_SYMBOL_REF (address_mode, name);
1458     }
1459   SYMBOL_REF_WEAK (x) = DECL_WEAK (decl);
1460   SET_SYMBOL_REF_DECL (x, decl);
1461
1462   x = gen_rtx_MEM (DECL_MODE (decl), x);
1463   if (TREE_CODE (decl) != FUNCTION_DECL)
1464     set_mem_attributes (x, decl, 1);
1465   SET_DECL_RTL (decl, x);
1466
1467   /* Optionally set flags or add text to the name to record information
1468      such as that it is a function name.
1469      If the name is changed, the macro ASM_OUTPUT_LABELREF
1470      will have to know how to strip this information.  */
1471   targetm.encode_section_info (decl, DECL_RTL (decl), true);
1472
1473   /* Make this function static known to the mudflap runtime.  */
1474   if (flag_mudflap && TREE_CODE (decl) == VAR_DECL)
1475     mudflap_enqueue_decl (decl);
1476 }
1477 \f
1478 /* Output a string of literal assembler code
1479    for an `asm' keyword used between functions.  */
1480
1481 void
1482 assemble_asm (tree string)
1483 {
1484   app_enable ();
1485
1486   if (TREE_CODE (string) == ADDR_EXPR)
1487     string = TREE_OPERAND (string, 0);
1488
1489   fprintf (asm_out_file, "\t%s\n", TREE_STRING_POINTER (string));
1490 }
1491
1492 /* Record an element in the table of global destructors.  SYMBOL is
1493    a SYMBOL_REF of the function to be called; PRIORITY is a number
1494    between 0 and MAX_INIT_PRIORITY.  */
1495
1496 void
1497 default_stabs_asm_out_destructor (rtx symbol ATTRIBUTE_UNUSED,
1498                                   int priority ATTRIBUTE_UNUSED)
1499 {
1500 #if defined DBX_DEBUGGING_INFO || defined XCOFF_DEBUGGING_INFO
1501   /* Tell GNU LD that this is part of the static destructor set.
1502      This will work for any system that uses stabs, most usefully
1503      aout systems.  */
1504   dbxout_begin_simple_stabs ("___DTOR_LIST__", 22 /* N_SETT */);
1505   dbxout_stab_value_label (XSTR (symbol, 0));
1506 #else
1507   sorry ("global destructors not supported on this target");
1508 #endif
1509 }
1510
1511 /* Write the address of the entity given by SYMBOL to SEC.  */
1512 void
1513 assemble_addr_to_section (rtx symbol, section *sec)
1514 {
1515   switch_to_section (sec);
1516   assemble_align (POINTER_SIZE);
1517   assemble_integer (symbol, POINTER_SIZE / BITS_PER_UNIT, POINTER_SIZE, 1);
1518 }
1519
1520 /* Return the numbered .ctors.N (if CONSTRUCTOR_P) or .dtors.N (if
1521    not) section for PRIORITY.  */
1522 section *
1523 get_cdtor_priority_section (int priority, bool constructor_p)
1524 {
1525   char buf[16];
1526
1527   /* ??? This only works reliably with the GNU linker.  */
1528   sprintf (buf, "%s.%.5u",
1529            constructor_p ? ".ctors" : ".dtors",
1530            /* Invert the numbering so the linker puts us in the proper
1531               order; constructors are run from right to left, and the
1532               linker sorts in increasing order.  */
1533            MAX_INIT_PRIORITY - priority);
1534   return get_section (buf, SECTION_WRITE, NULL);
1535 }
1536
1537 void
1538 default_named_section_asm_out_destructor (rtx symbol, int priority)
1539 {
1540   section *sec;
1541
1542   if (priority != DEFAULT_INIT_PRIORITY)
1543     sec = get_cdtor_priority_section (priority,
1544                                       /*constructor_p=*/false);
1545   else
1546     sec = get_section (".dtors", SECTION_WRITE, NULL);
1547
1548   assemble_addr_to_section (symbol, sec);
1549 }
1550
1551 #ifdef DTORS_SECTION_ASM_OP
1552 void
1553 default_dtor_section_asm_out_destructor (rtx symbol,
1554                                          int priority ATTRIBUTE_UNUSED)
1555 {
1556   assemble_addr_to_section (symbol, dtors_section);
1557 }
1558 #endif
1559
1560 /* Likewise for global constructors.  */
1561
1562 void
1563 default_stabs_asm_out_constructor (rtx symbol ATTRIBUTE_UNUSED,
1564                                    int priority ATTRIBUTE_UNUSED)
1565 {
1566 #if defined DBX_DEBUGGING_INFO || defined XCOFF_DEBUGGING_INFO
1567   /* Tell GNU LD that this is part of the static destructor set.
1568      This will work for any system that uses stabs, most usefully
1569      aout systems.  */
1570   dbxout_begin_simple_stabs ("___CTOR_LIST__", 22 /* N_SETT */);
1571   dbxout_stab_value_label (XSTR (symbol, 0));
1572 #else
1573   sorry ("global constructors not supported on this target");
1574 #endif
1575 }
1576
1577 void
1578 default_named_section_asm_out_constructor (rtx symbol, int priority)
1579 {
1580   section *sec;
1581
1582   if (priority != DEFAULT_INIT_PRIORITY)
1583     sec = get_cdtor_priority_section (priority,
1584                                       /*constructor_p=*/true);
1585   else
1586     sec = get_section (".ctors", SECTION_WRITE, NULL);
1587
1588   assemble_addr_to_section (symbol, sec);
1589 }
1590
1591 #ifdef CTORS_SECTION_ASM_OP
1592 void
1593 default_ctor_section_asm_out_constructor (rtx symbol,
1594                                           int priority ATTRIBUTE_UNUSED)
1595 {
1596   assemble_addr_to_section (symbol, ctors_section);
1597 }
1598 #endif
1599 \f
1600 /* CONSTANT_POOL_BEFORE_FUNCTION may be defined as an expression with
1601    a nonzero value if the constant pool should be output before the
1602    start of the function, or a zero value if the pool should output
1603    after the end of the function.  The default is to put it before the
1604    start.  */
1605
1606 #ifndef CONSTANT_POOL_BEFORE_FUNCTION
1607 #define CONSTANT_POOL_BEFORE_FUNCTION 1
1608 #endif
1609
1610 /* DECL is an object (either VAR_DECL or FUNCTION_DECL) which is going
1611    to be output to assembler.
1612    Set first_global_object_name and weak_global_object_name as appropriate.  */
1613
1614 void
1615 notice_global_symbol (tree decl)
1616 {
1617   const char **type = &first_global_object_name;
1618
1619   if (first_global_object_name
1620       || !TREE_PUBLIC (decl)
1621       || DECL_EXTERNAL (decl)
1622       || !DECL_NAME (decl)
1623       || (TREE_CODE (decl) != FUNCTION_DECL
1624           && (TREE_CODE (decl) != VAR_DECL
1625               || (DECL_COMMON (decl)
1626                   && (DECL_INITIAL (decl) == 0
1627                       || DECL_INITIAL (decl) == error_mark_node))))
1628       || !MEM_P (DECL_RTL (decl)))
1629     return;
1630
1631   /* We win when global object is found, but it is useful to know about weak
1632      symbol as well so we can produce nicer unique names.  */
1633   if (DECL_WEAK (decl) || DECL_ONE_ONLY (decl) || flag_shlib)
1634     type = &weak_global_object_name;
1635
1636   if (!*type)
1637     {
1638       const char *p;
1639       const char *name;
1640       rtx decl_rtl = DECL_RTL (decl);
1641
1642       p = targetm.strip_name_encoding (XSTR (XEXP (decl_rtl, 0), 0));
1643       name = ggc_strdup (p);
1644
1645       *type = name;
1646     }
1647 }
1648
1649 /* Output assembler code for the constant pool of a function and associated
1650    with defining the name of the function.  DECL describes the function.
1651    NAME is the function's name.  For the constant pool, we use the current
1652    constant pool data.  */
1653
1654 void
1655 assemble_start_function (tree decl, const char *fnname)
1656 {
1657   int align;
1658   char tmp_label[100];
1659   bool hot_label_written = false;
1660
1661   crtl->subsections.unlikely_text_section_name = NULL;
1662
1663   first_function_block_is_cold = false;
1664   if (flag_reorder_blocks_and_partition)
1665     {
1666       ASM_GENERATE_INTERNAL_LABEL (tmp_label, "LHOTB", const_labelno);
1667       crtl->subsections.hot_section_label = ggc_strdup (tmp_label);
1668       ASM_GENERATE_INTERNAL_LABEL (tmp_label, "LCOLDB", const_labelno);
1669       crtl->subsections.cold_section_label = ggc_strdup (tmp_label);
1670       ASM_GENERATE_INTERNAL_LABEL (tmp_label, "LHOTE", const_labelno);
1671       crtl->subsections.hot_section_end_label = ggc_strdup (tmp_label);
1672       ASM_GENERATE_INTERNAL_LABEL (tmp_label, "LCOLDE", const_labelno);
1673       crtl->subsections.cold_section_end_label = ggc_strdup (tmp_label);
1674       const_labelno++;
1675     }
1676   else
1677     {
1678       crtl->subsections.hot_section_label = NULL;
1679       crtl->subsections.cold_section_label = NULL;
1680       crtl->subsections.hot_section_end_label = NULL;
1681       crtl->subsections.cold_section_end_label = NULL;
1682     }
1683
1684   /* The following code does not need preprocessing in the assembler.  */
1685
1686   app_disable ();
1687
1688   if (CONSTANT_POOL_BEFORE_FUNCTION)
1689     output_constant_pool (fnname, decl);
1690
1691   resolve_unique_section (decl, 0, flag_function_sections);
1692
1693   /* Make sure the not and cold text (code) sections are properly
1694      aligned.  This is necessary here in the case where the function
1695      has both hot and cold sections, because we don't want to re-set
1696      the alignment when the section switch happens mid-function.  */
1697
1698   if (flag_reorder_blocks_and_partition)
1699     {
1700       switch_to_section (unlikely_text_section ());
1701       assemble_align (DECL_ALIGN (decl));
1702       ASM_OUTPUT_LABEL (asm_out_file, crtl->subsections.cold_section_label);
1703
1704       /* When the function starts with a cold section, we need to explicitly
1705          align the hot section and write out the hot section label.
1706          But if the current function is a thunk, we do not have a CFG.  */
1707       if (!cfun->is_thunk
1708           && BB_PARTITION (ENTRY_BLOCK_PTR->next_bb) == BB_COLD_PARTITION)
1709         {
1710           switch_to_section (text_section);
1711           assemble_align (DECL_ALIGN (decl));
1712           ASM_OUTPUT_LABEL (asm_out_file, crtl->subsections.hot_section_label);
1713           hot_label_written = true;
1714           first_function_block_is_cold = true;
1715         }
1716     }
1717   else if (DECL_SECTION_NAME (decl))
1718     {
1719       /* Calls to function_section rely on first_function_block_is_cold
1720          being accurate.  The first block may be cold even if we aren't
1721          doing partitioning, if the entire function was decided by
1722          choose_function_section (predict.c) to be cold.  */
1723
1724       initialize_cold_section_name ();
1725
1726       if (crtl->subsections.unlikely_text_section_name
1727           && strcmp (TREE_STRING_POINTER (DECL_SECTION_NAME (decl)),
1728                      crtl->subsections.unlikely_text_section_name) == 0)
1729         first_function_block_is_cold = true;
1730     }
1731
1732   in_cold_section_p = first_function_block_is_cold;
1733
1734   /* Switch to the correct text section for the start of the function.  */
1735
1736   switch_to_section (function_section (decl));
1737   if (flag_reorder_blocks_and_partition
1738       && !hot_label_written)
1739     ASM_OUTPUT_LABEL (asm_out_file, crtl->subsections.hot_section_label);
1740
1741   /* Tell assembler to move to target machine's alignment for functions.  */
1742   align = floor_log2 (DECL_ALIGN (decl) / BITS_PER_UNIT);
1743   if (align > 0)
1744     {
1745       ASM_OUTPUT_ALIGN (asm_out_file, align);
1746     }
1747
1748   /* Handle a user-specified function alignment.
1749      Note that we still need to align to DECL_ALIGN, as above,
1750      because ASM_OUTPUT_MAX_SKIP_ALIGN might not do any alignment at all.  */
1751   if (! DECL_USER_ALIGN (decl)
1752       && align_functions_log > align
1753       && optimize_function_for_speed_p (cfun))
1754     {
1755 #ifdef ASM_OUTPUT_MAX_SKIP_ALIGN
1756       ASM_OUTPUT_MAX_SKIP_ALIGN (asm_out_file,
1757                                  align_functions_log, align_functions - 1);
1758 #else
1759       ASM_OUTPUT_ALIGN (asm_out_file, align_functions_log);
1760 #endif
1761     }
1762
1763 #ifdef ASM_OUTPUT_FUNCTION_PREFIX
1764   ASM_OUTPUT_FUNCTION_PREFIX (asm_out_file, fnname);
1765 #endif
1766
1767   if (!DECL_IGNORED_P (decl))
1768     (*debug_hooks->begin_function) (decl);
1769
1770   /* Make function name accessible from other files, if appropriate.  */
1771
1772   if (TREE_PUBLIC (decl))
1773     {
1774       notice_global_symbol (decl);
1775
1776       globalize_decl (decl);
1777
1778       maybe_assemble_visibility (decl);
1779     }
1780
1781   if (DECL_PRESERVE_P (decl))
1782     targetm.asm_out.mark_decl_preserved (fnname);
1783
1784   /* Do any machine/system dependent processing of the function name.  */
1785 #ifdef ASM_DECLARE_FUNCTION_NAME
1786   ASM_DECLARE_FUNCTION_NAME (asm_out_file, fnname, current_function_decl);
1787 #else
1788   /* Standard thing is just output label for the function.  */
1789   ASM_OUTPUT_LABEL (asm_out_file, fnname);
1790 #endif /* ASM_DECLARE_FUNCTION_NAME */
1791 }
1792
1793 /* Output assembler code associated with defining the size of the
1794    function.  DECL describes the function.  NAME is the function's name.  */
1795
1796 void
1797 assemble_end_function (tree decl, const char *fnname ATTRIBUTE_UNUSED)
1798 {
1799 #ifdef ASM_DECLARE_FUNCTION_SIZE
1800   /* We could have switched section in the middle of the function.  */
1801   if (flag_reorder_blocks_and_partition)
1802     switch_to_section (function_section (decl));
1803   ASM_DECLARE_FUNCTION_SIZE (asm_out_file, fnname, decl);
1804 #endif
1805   if (! CONSTANT_POOL_BEFORE_FUNCTION)
1806     {
1807       output_constant_pool (fnname, decl);
1808       switch_to_section (function_section (decl)); /* need to switch back */
1809     }
1810   /* Output labels for end of hot/cold text sections (to be used by
1811      debug info.)  */
1812   if (flag_reorder_blocks_and_partition)
1813     {
1814       section *save_text_section;
1815
1816       save_text_section = in_section;
1817       switch_to_section (unlikely_text_section ());
1818       ASM_OUTPUT_LABEL (asm_out_file, crtl->subsections.cold_section_end_label);
1819       if (first_function_block_is_cold)
1820         switch_to_section (text_section);
1821       else
1822         switch_to_section (function_section (decl));
1823       ASM_OUTPUT_LABEL (asm_out_file, crtl->subsections.hot_section_end_label);
1824       switch_to_section (save_text_section);
1825     }
1826 }
1827 \f
1828 /* Assemble code to leave SIZE bytes of zeros.  */
1829
1830 void
1831 assemble_zeros (unsigned HOST_WIDE_INT size)
1832 {
1833   /* Do no output if -fsyntax-only.  */
1834   if (flag_syntax_only)
1835     return;
1836
1837 #ifdef ASM_NO_SKIP_IN_TEXT
1838   /* The `space' pseudo in the text section outputs nop insns rather than 0s,
1839      so we must output 0s explicitly in the text section.  */
1840   if (ASM_NO_SKIP_IN_TEXT && (in_section->common.flags & SECTION_CODE) != 0)
1841     {
1842       unsigned HOST_WIDE_INT i;
1843       for (i = 0; i < size; i++)
1844         assemble_integer (const0_rtx, 1, BITS_PER_UNIT, 1);
1845     }
1846   else
1847 #endif
1848     if (size > 0)
1849       ASM_OUTPUT_SKIP (asm_out_file, size);
1850 }
1851
1852 /* Assemble an alignment pseudo op for an ALIGN-bit boundary.  */
1853
1854 void
1855 assemble_align (int align)
1856 {
1857   if (align > BITS_PER_UNIT)
1858     {
1859       ASM_OUTPUT_ALIGN (asm_out_file, floor_log2 (align / BITS_PER_UNIT));
1860     }
1861 }
1862
1863 /* Assemble a string constant with the specified C string as contents.  */
1864
1865 void
1866 assemble_string (const char *p, int size)
1867 {
1868   int pos = 0;
1869   int maximum = 2000;
1870
1871   /* If the string is very long, split it up.  */
1872
1873   while (pos < size)
1874     {
1875       int thissize = size - pos;
1876       if (thissize > maximum)
1877         thissize = maximum;
1878
1879       ASM_OUTPUT_ASCII (asm_out_file, p, thissize);
1880
1881       pos += thissize;
1882       p += thissize;
1883     }
1884 }
1885
1886 \f
1887 /* A noswitch_section_callback for lcomm_section.  */
1888
1889 static bool
1890 emit_local (tree decl ATTRIBUTE_UNUSED,
1891             const char *name ATTRIBUTE_UNUSED,
1892             unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
1893             unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED)
1894 {
1895 #if defined ASM_OUTPUT_ALIGNED_DECL_LOCAL
1896   ASM_OUTPUT_ALIGNED_DECL_LOCAL (asm_out_file, decl, name,
1897                                  size, DECL_ALIGN (decl));
1898   return true;
1899 #elif defined ASM_OUTPUT_ALIGNED_LOCAL
1900   ASM_OUTPUT_ALIGNED_LOCAL (asm_out_file, name, size, DECL_ALIGN (decl));
1901   return true;
1902 #else
1903   ASM_OUTPUT_LOCAL (asm_out_file, name, size, rounded);
1904   return false;
1905 #endif
1906 }
1907
1908 /* A noswitch_section_callback for bss_noswitch_section.  */
1909
1910 #if defined ASM_OUTPUT_ALIGNED_BSS || defined ASM_OUTPUT_BSS
1911 static bool
1912 emit_bss (tree decl ATTRIBUTE_UNUSED,
1913           const char *name ATTRIBUTE_UNUSED,
1914           unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
1915           unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED)
1916 {
1917 #if defined ASM_OUTPUT_ALIGNED_BSS
1918   ASM_OUTPUT_ALIGNED_BSS (asm_out_file, decl, name, size, DECL_ALIGN (decl));
1919   return true;
1920 #else
1921   ASM_OUTPUT_BSS (asm_out_file, decl, name, size, rounded);
1922   return false;
1923 #endif
1924 }
1925 #endif
1926
1927 /* A noswitch_section_callback for comm_section.  */
1928
1929 static bool
1930 emit_common (tree decl ATTRIBUTE_UNUSED,
1931              const char *name ATTRIBUTE_UNUSED,
1932              unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
1933              unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED)
1934 {
1935 #if defined ASM_OUTPUT_ALIGNED_DECL_COMMON
1936   ASM_OUTPUT_ALIGNED_DECL_COMMON (asm_out_file, decl, name,
1937                                   size, DECL_ALIGN (decl));
1938   return true;
1939 #elif defined ASM_OUTPUT_ALIGNED_COMMON
1940   ASM_OUTPUT_ALIGNED_COMMON (asm_out_file, name, size, DECL_ALIGN (decl));
1941   return true;
1942 #else
1943   ASM_OUTPUT_COMMON (asm_out_file, name, size, rounded);
1944   return false;
1945 #endif
1946 }
1947
1948 /* A noswitch_section_callback for tls_comm_section.  */
1949
1950 static bool
1951 emit_tls_common (tree decl ATTRIBUTE_UNUSED,
1952                  const char *name ATTRIBUTE_UNUSED,
1953                  unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
1954                  unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED)
1955 {
1956 #ifdef ASM_OUTPUT_TLS_COMMON
1957   ASM_OUTPUT_TLS_COMMON (asm_out_file, decl, name, size);
1958   return true;
1959 #else
1960   sorry ("thread-local COMMON data not implemented");
1961   return true;
1962 #endif
1963 }
1964
1965 /* Assemble DECL given that it belongs in SECTION_NOSWITCH section SECT.
1966    NAME is the name of DECL's SYMBOL_REF.  */
1967
1968 static void
1969 assemble_noswitch_variable (tree decl, const char *name, section *sect)
1970 {
1971   unsigned HOST_WIDE_INT size, rounded;
1972
1973   size = tree_low_cst (DECL_SIZE_UNIT (decl), 1);
1974   rounded = size;
1975
1976   /* Don't allocate zero bytes of common,
1977      since that means "undefined external" in the linker.  */
1978   if (size == 0)
1979     rounded = 1;
1980
1981   /* Round size up to multiple of BIGGEST_ALIGNMENT bits
1982      so that each uninitialized object starts on such a boundary.  */
1983   rounded += (BIGGEST_ALIGNMENT / BITS_PER_UNIT) - 1;
1984   rounded = (rounded / (BIGGEST_ALIGNMENT / BITS_PER_UNIT)
1985              * (BIGGEST_ALIGNMENT / BITS_PER_UNIT));
1986
1987   if (!sect->noswitch.callback (decl, name, size, rounded)
1988       && (unsigned HOST_WIDE_INT) DECL_ALIGN_UNIT (decl) > rounded)
1989     warning (0, "requested alignment for %q+D is greater than "
1990              "implemented alignment of %wu", decl, rounded);
1991 }
1992
1993 /* A subroutine of assemble_variable.  Output the label and contents of
1994    DECL, whose address is a SYMBOL_REF with name NAME.  DONT_OUTPUT_DATA
1995    is as for assemble_variable.  */
1996
1997 static void
1998 assemble_variable_contents (tree decl, const char *name,
1999                             bool dont_output_data)
2000 {
2001   /* Do any machine/system dependent processing of the object.  */
2002 #ifdef ASM_DECLARE_OBJECT_NAME
2003   last_assemble_variable_decl = decl;
2004   ASM_DECLARE_OBJECT_NAME (asm_out_file, name, decl);
2005 #else
2006   /* Standard thing is just output label for the object.  */
2007   ASM_OUTPUT_LABEL (asm_out_file, name);
2008 #endif /* ASM_DECLARE_OBJECT_NAME */
2009
2010   if (!dont_output_data)
2011     {
2012       if (DECL_INITIAL (decl)
2013           && DECL_INITIAL (decl) != error_mark_node
2014           && !initializer_zerop (DECL_INITIAL (decl)))
2015         /* Output the actual data.  */
2016         output_constant (DECL_INITIAL (decl),
2017                          tree_low_cst (DECL_SIZE_UNIT (decl), 1),
2018                          DECL_ALIGN (decl));
2019       else
2020         /* Leave space for it.  */
2021         assemble_zeros (tree_low_cst (DECL_SIZE_UNIT (decl), 1));
2022     }
2023 }
2024
2025 /* Initialize emulated tls object TO, which refers to TLS variable
2026    DECL and is initialized by PROXY.  */
2027
2028 tree
2029 default_emutls_var_init (tree to, tree decl, tree proxy)
2030 {
2031   VEC(constructor_elt,gc) *v = VEC_alloc (constructor_elt, gc, 4);
2032   constructor_elt *elt;
2033   tree type = TREE_TYPE (to);
2034   tree field = TYPE_FIELDS (type);
2035
2036   elt = VEC_quick_push (constructor_elt, v, NULL);
2037   elt->index = field;
2038   elt->value = fold_convert (TREE_TYPE (field), DECL_SIZE_UNIT (decl));
2039
2040   elt = VEC_quick_push (constructor_elt, v, NULL);
2041   field = TREE_CHAIN (field);
2042   elt->index = field;
2043   elt->value = build_int_cst (TREE_TYPE (field),
2044                               DECL_ALIGN_UNIT (decl));
2045
2046   elt = VEC_quick_push (constructor_elt, v, NULL);
2047   field = TREE_CHAIN (field);
2048   elt->index = field;
2049   elt->value = null_pointer_node;
2050
2051   elt = VEC_quick_push (constructor_elt, v, NULL);
2052   field = TREE_CHAIN (field);
2053   elt->index = field;
2054   elt->value = proxy;
2055
2056   return build_constructor (type, v);
2057 }
2058
2059 /* Assemble everything that is needed for a variable or function declaration.
2060    Not used for automatic variables, and not used for function definitions.
2061    Should not be called for variables of incomplete structure type.
2062
2063    TOP_LEVEL is nonzero if this variable has file scope.
2064    AT_END is nonzero if this is the special handling, at end of compilation,
2065    to define things that have had only tentative definitions.
2066    DONT_OUTPUT_DATA if nonzero means don't actually output the
2067    initial value (that will be done by the caller).  */
2068
2069 void
2070 assemble_variable (tree decl, int top_level ATTRIBUTE_UNUSED,
2071                    int at_end ATTRIBUTE_UNUSED, int dont_output_data)
2072 {
2073   const char *name;
2074   rtx decl_rtl, symbol;
2075   section *sect;
2076
2077   if (! targetm.have_tls
2078       && TREE_CODE (decl) == VAR_DECL
2079       && DECL_THREAD_LOCAL_P (decl))
2080     {
2081       tree to = emutls_decl (decl);
2082
2083       /* If this variable is defined locally, then we need to initialize the
2084          control structure with size and alignment information.  We do this
2085          at the last moment because tentative definitions can take a locally
2086          defined but uninitialized variable and initialize it later, which
2087          would result in incorrect contents.  */
2088       if (! DECL_EXTERNAL (to)
2089           && (! DECL_COMMON (to)
2090               || (DECL_INITIAL (decl)
2091                   && DECL_INITIAL (decl) != error_mark_node)))
2092         {
2093           DECL_INITIAL (to) = targetm.emutls.var_init
2094             (to, decl, get_emutls_init_templ_addr (decl));
2095
2096           /* Make sure the template is marked as needed early enough.
2097              Without this, if the variable is placed in a
2098              section-anchored block, the template will only be marked
2099              when it's too late.  */
2100           record_references_in_initializer (to, false);
2101         }
2102
2103       decl = to;
2104     }
2105
2106   last_assemble_variable_decl = 0;
2107
2108   /* Normally no need to say anything here for external references,
2109      since assemble_external is called by the language-specific code
2110      when a declaration is first seen.  */
2111
2112   if (DECL_EXTERNAL (decl))
2113     return;
2114
2115   /* Output no assembler code for a function declaration.
2116      Only definitions of functions output anything.  */
2117
2118   if (TREE_CODE (decl) == FUNCTION_DECL)
2119     return;
2120
2121   /* Do nothing for global register variables.  */
2122   if (DECL_RTL_SET_P (decl) && REG_P (DECL_RTL (decl)))
2123     {
2124       TREE_ASM_WRITTEN (decl) = 1;
2125       return;
2126     }
2127
2128   /* If type was incomplete when the variable was declared,
2129      see if it is complete now.  */
2130
2131   if (DECL_SIZE (decl) == 0)
2132     layout_decl (decl, 0);
2133
2134   /* Still incomplete => don't allocate it; treat the tentative defn
2135      (which is what it must have been) as an `extern' reference.  */
2136
2137   if (!dont_output_data && DECL_SIZE (decl) == 0)
2138     {
2139       error ("storage size of %q+D isn%'t known", decl);
2140       TREE_ASM_WRITTEN (decl) = 1;
2141       return;
2142     }
2143
2144   /* The first declaration of a variable that comes through this function
2145      decides whether it is global (in C, has external linkage)
2146      or local (in C, has internal linkage).  So do nothing more
2147      if this function has already run.  */
2148
2149   if (TREE_ASM_WRITTEN (decl))
2150     return;
2151
2152   /* Make sure targetm.encode_section_info is invoked before we set
2153      ASM_WRITTEN.  */
2154   decl_rtl = DECL_RTL (decl);
2155
2156   TREE_ASM_WRITTEN (decl) = 1;
2157
2158   /* Do no output if -fsyntax-only.  */
2159   if (flag_syntax_only)
2160     return;
2161
2162   app_disable ();
2163
2164   if (! dont_output_data
2165       && ! host_integerp (DECL_SIZE_UNIT (decl), 1))
2166     {
2167       error ("size of variable %q+D is too large", decl);
2168       return;
2169     }
2170
2171   gcc_assert (MEM_P (decl_rtl));
2172   gcc_assert (GET_CODE (XEXP (decl_rtl, 0)) == SYMBOL_REF);
2173   symbol = XEXP (decl_rtl, 0);
2174   name = XSTR (symbol, 0);
2175   if (TREE_PUBLIC (decl) && DECL_NAME (decl))
2176     notice_global_symbol (decl);
2177
2178   /* Compute the alignment of this data.  */
2179
2180   align_variable (decl, dont_output_data);
2181   set_mem_align (decl_rtl, DECL_ALIGN (decl));
2182
2183   if (TREE_PUBLIC (decl))
2184     maybe_assemble_visibility (decl);
2185
2186   if (DECL_PRESERVE_P (decl))
2187     targetm.asm_out.mark_decl_preserved (name);
2188
2189   /* First make the assembler name(s) global if appropriate.  */
2190   sect = get_variable_section (decl, false);
2191   if (TREE_PUBLIC (decl)
2192       && (sect->common.flags & SECTION_COMMON) == 0)
2193     globalize_decl (decl);
2194
2195   /* Output any data that we will need to use the address of.  */
2196   if (DECL_INITIAL (decl) && DECL_INITIAL (decl) != error_mark_node)
2197     output_addressed_constants (DECL_INITIAL (decl));
2198
2199   /* dbxout.c needs to know this.  */
2200   if (sect && (sect->common.flags & SECTION_CODE) != 0)
2201     DECL_IN_TEXT_SECTION (decl) = 1;
2202
2203   /* If the decl is part of an object_block, make sure that the decl
2204      has been positioned within its block, but do not write out its
2205      definition yet.  output_object_blocks will do that later.  */
2206   if (SYMBOL_REF_HAS_BLOCK_INFO_P (symbol) && SYMBOL_REF_BLOCK (symbol))
2207     {
2208       gcc_assert (!dont_output_data);
2209       place_block_symbol (symbol);
2210     }
2211   else if (SECTION_STYLE (sect) == SECTION_NOSWITCH)
2212     assemble_noswitch_variable (decl, name, sect);
2213   else
2214     {
2215       switch_to_section (sect);
2216       if (DECL_ALIGN (decl) > BITS_PER_UNIT)
2217         ASM_OUTPUT_ALIGN (asm_out_file, floor_log2 (DECL_ALIGN_UNIT (decl)));
2218       assemble_variable_contents (decl, name, dont_output_data);
2219     }
2220 }
2221
2222 /* Return 1 if type TYPE contains any pointers.  */
2223
2224 static int
2225 contains_pointers_p (tree type)
2226 {
2227   switch (TREE_CODE (type))
2228     {
2229     case POINTER_TYPE:
2230     case REFERENCE_TYPE:
2231       /* I'm not sure whether OFFSET_TYPE needs this treatment,
2232          so I'll play safe and return 1.  */
2233     case OFFSET_TYPE:
2234       return 1;
2235
2236     case RECORD_TYPE:
2237     case UNION_TYPE:
2238     case QUAL_UNION_TYPE:
2239       {
2240         tree fields;
2241         /* For a type that has fields, see if the fields have pointers.  */
2242         for (fields = TYPE_FIELDS (type); fields; fields = TREE_CHAIN (fields))
2243           if (TREE_CODE (fields) == FIELD_DECL
2244               && contains_pointers_p (TREE_TYPE (fields)))
2245             return 1;
2246         return 0;
2247       }
2248
2249     case ARRAY_TYPE:
2250       /* An array type contains pointers if its element type does.  */
2251       return contains_pointers_p (TREE_TYPE (type));
2252
2253     default:
2254       return 0;
2255     }
2256 }
2257
2258 /* We delay assemble_external processing until
2259    the compilation unit is finalized.  This is the best we can do for
2260    right now (i.e. stage 3 of GCC 4.0) - the right thing is to delay
2261    it all the way to final.  See PR 17982 for further discussion.  */
2262 static GTY(()) tree pending_assemble_externals;
2263
2264 #ifdef ASM_OUTPUT_EXTERNAL
2265 /* True if DECL is a function decl for which no out-of-line copy exists.
2266    It is assumed that DECL's assembler name has been set.  */
2267
2268 static bool
2269 incorporeal_function_p (tree decl)
2270 {
2271   if (TREE_CODE (decl) == FUNCTION_DECL && DECL_BUILT_IN (decl))
2272     {
2273       const char *name;
2274
2275       if (DECL_BUILT_IN_CLASS (decl) == BUILT_IN_NORMAL
2276           && DECL_FUNCTION_CODE (decl) == BUILT_IN_ALLOCA)
2277         return true;
2278
2279       name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
2280       if (is_builtin_name (name))
2281         return true;
2282     }
2283   return false;
2284 }
2285
2286 /* Actually do the tests to determine if this is necessary, and invoke
2287    ASM_OUTPUT_EXTERNAL.  */
2288 static void
2289 assemble_external_real (tree decl)
2290 {
2291   rtx rtl = DECL_RTL (decl);
2292
2293   if (MEM_P (rtl) && GET_CODE (XEXP (rtl, 0)) == SYMBOL_REF
2294       && !SYMBOL_REF_USED (XEXP (rtl, 0))
2295       && !incorporeal_function_p (decl))
2296     {
2297       /* Some systems do require some output.  */
2298       SYMBOL_REF_USED (XEXP (rtl, 0)) = 1;
2299       ASM_OUTPUT_EXTERNAL (asm_out_file, decl, XSTR (XEXP (rtl, 0), 0));
2300     }
2301 }
2302 #endif
2303
2304 void
2305 process_pending_assemble_externals (void)
2306 {
2307 #ifdef ASM_OUTPUT_EXTERNAL
2308   tree list;
2309   for (list = pending_assemble_externals; list; list = TREE_CHAIN (list))
2310     assemble_external_real (TREE_VALUE (list));
2311
2312   pending_assemble_externals = 0;
2313 #endif
2314 }
2315
2316 /* This TREE_LIST contains any weak symbol declarations waiting
2317    to be emitted.  */
2318 static GTY(()) tree weak_decls;
2319
2320 /* Output something to declare an external symbol to the assembler,
2321    and qualifiers such as weakness.  (Most assemblers don't need
2322    extern declaration, so we normally output nothing.)  Do nothing if
2323    DECL is not external.  */
2324
2325 void
2326 assemble_external (tree decl ATTRIBUTE_UNUSED)
2327 {
2328   /* Because most platforms do not define ASM_OUTPUT_EXTERNAL, the
2329      main body of this code is only rarely exercised.  To provide some
2330      testing, on all platforms, we make sure that the ASM_OUT_FILE is
2331      open.  If it's not, we should not be calling this function.  */
2332   gcc_assert (asm_out_file);
2333
2334   if (!DECL_P (decl) || !DECL_EXTERNAL (decl) || !TREE_PUBLIC (decl))
2335     return;
2336
2337   /* We want to output annotation for weak and external symbols at
2338      very last to check if they are references or not.  */
2339
2340   if (SUPPORTS_WEAK
2341       && DECL_WEAK (decl)
2342       /* TREE_STATIC is a weird and abused creature which is not
2343          generally the right test for whether an entity has been
2344          locally emitted, inlined or otherwise not-really-extern, but
2345          for declarations that can be weak, it happens to be
2346          match.  */
2347       && !TREE_STATIC (decl)
2348       && lookup_attribute ("weak", DECL_ATTRIBUTES (decl))
2349       && value_member (decl, weak_decls) == NULL_TREE)
2350     weak_decls = tree_cons (NULL, decl, weak_decls);
2351
2352 #ifdef ASM_OUTPUT_EXTERNAL
2353   if (value_member (decl, pending_assemble_externals) == NULL_TREE)
2354     pending_assemble_externals = tree_cons (NULL, decl,
2355                                             pending_assemble_externals);
2356 #endif
2357 }
2358
2359 /* Similar, for calling a library function FUN.  */
2360
2361 void
2362 assemble_external_libcall (rtx fun)
2363 {
2364   /* Declare library function name external when first used, if nec.  */
2365   if (! SYMBOL_REF_USED (fun))
2366     {
2367       SYMBOL_REF_USED (fun) = 1;
2368       targetm.asm_out.external_libcall (fun);
2369     }
2370 }
2371
2372 /* Assemble a label named NAME.  */
2373
2374 void
2375 assemble_label (const char *name)
2376 {
2377   ASM_OUTPUT_LABEL (asm_out_file, name);
2378 }
2379
2380 /* Set the symbol_referenced flag for ID.  */
2381 void
2382 mark_referenced (tree id)
2383 {
2384   TREE_SYMBOL_REFERENCED (id) = 1;
2385 }
2386
2387 /* Set the symbol_referenced flag for DECL and notify callgraph.  */
2388 void
2389 mark_decl_referenced (tree decl)
2390 {
2391   if (TREE_CODE (decl) == FUNCTION_DECL)
2392     {
2393       /* Extern inline functions don't become needed when referenced.
2394          If we know a method will be emitted in other TU and no new
2395          functions can be marked reachable, just use the external
2396          definition.  */
2397       struct cgraph_node *node = cgraph_node (decl);
2398       if (!DECL_EXTERNAL (decl)
2399           && (!node->local.vtable_method || !cgraph_global_info_ready
2400               || !node->local.finalized))
2401         cgraph_mark_needed_node (node);
2402     }
2403   else if (TREE_CODE (decl) == VAR_DECL)
2404     {
2405       struct varpool_node *node = varpool_node (decl);
2406       varpool_mark_needed_node (node);
2407       /* C++ frontend use mark_decl_references to force COMDAT variables
2408          to be output that might appear dead otherwise.  */
2409       node->force_output = true;
2410     }
2411   /* else do nothing - we can get various sorts of CST nodes here,
2412      which do not need to be marked.  */
2413 }
2414
2415
2416 /* Follow the IDENTIFIER_TRANSPARENT_ALIAS chain starting at *ALIAS
2417    until we find an identifier that is not itself a transparent alias.
2418    Modify the alias passed to it by reference (and all aliases on the
2419    way to the ultimate target), such that they do not have to be
2420    followed again, and return the ultimate target of the alias
2421    chain.  */
2422
2423 static inline tree
2424 ultimate_transparent_alias_target (tree *alias)
2425 {
2426   tree target = *alias;
2427
2428   if (IDENTIFIER_TRANSPARENT_ALIAS (target))
2429     {
2430       gcc_assert (TREE_CHAIN (target));
2431       target = ultimate_transparent_alias_target (&TREE_CHAIN (target));
2432       gcc_assert (! IDENTIFIER_TRANSPARENT_ALIAS (target)
2433                   && ! TREE_CHAIN (target));
2434       *alias = target;
2435     }
2436
2437   return target;
2438 }
2439
2440 /* Output to FILE (an assembly file) a reference to NAME.  If NAME
2441    starts with a *, the rest of NAME is output verbatim.  Otherwise
2442    NAME is transformed in a target-specific way (usually by the
2443    addition of an underscore).  */
2444
2445 void
2446 assemble_name_raw (FILE *file, const char *name)
2447 {
2448   if (name[0] == '*')
2449     fputs (&name[1], file);
2450   else
2451     ASM_OUTPUT_LABELREF (file, name);
2452 }
2453
2454 /* Like assemble_name_raw, but should be used when NAME might refer to
2455    an entity that is also represented as a tree (like a function or
2456    variable).  If NAME does refer to such an entity, that entity will
2457    be marked as referenced.  */
2458
2459 void
2460 assemble_name (FILE *file, const char *name)
2461 {
2462   const char *real_name;
2463   tree id;
2464
2465   real_name = targetm.strip_name_encoding (name);
2466
2467   id = maybe_get_identifier (real_name);
2468   if (id)
2469     {
2470       tree id_orig = id;
2471
2472       mark_referenced (id);
2473       ultimate_transparent_alias_target (&id);
2474       if (id != id_orig)
2475         name = IDENTIFIER_POINTER (id);
2476       gcc_assert (! TREE_CHAIN (id));
2477     }
2478
2479   assemble_name_raw (file, name);
2480 }
2481
2482 /* Allocate SIZE bytes writable static space with a gensym name
2483    and return an RTX to refer to its address.  */
2484
2485 rtx
2486 assemble_static_space (unsigned HOST_WIDE_INT size)
2487 {
2488   char name[12];
2489   const char *namestring;
2490   rtx x;
2491
2492   ASM_GENERATE_INTERNAL_LABEL (name, "LF", const_labelno);
2493   ++const_labelno;
2494   namestring = ggc_strdup (name);
2495
2496   x = gen_rtx_SYMBOL_REF (Pmode, namestring);
2497   SYMBOL_REF_FLAGS (x) = SYMBOL_FLAG_LOCAL;
2498
2499 #ifdef ASM_OUTPUT_ALIGNED_DECL_LOCAL
2500   ASM_OUTPUT_ALIGNED_DECL_LOCAL (asm_out_file, NULL_TREE, name, size,
2501                                  BIGGEST_ALIGNMENT);
2502 #else
2503 #ifdef ASM_OUTPUT_ALIGNED_LOCAL
2504   ASM_OUTPUT_ALIGNED_LOCAL (asm_out_file, name, size, BIGGEST_ALIGNMENT);
2505 #else
2506   {
2507     /* Round size up to multiple of BIGGEST_ALIGNMENT bits
2508        so that each uninitialized object starts on such a boundary.  */
2509     /* Variable `rounded' might or might not be used in ASM_OUTPUT_LOCAL.  */
2510     unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED
2511       = ((size + (BIGGEST_ALIGNMENT / BITS_PER_UNIT) - 1)
2512          / (BIGGEST_ALIGNMENT / BITS_PER_UNIT)
2513          * (BIGGEST_ALIGNMENT / BITS_PER_UNIT));
2514     ASM_OUTPUT_LOCAL (asm_out_file, name, size, rounded);
2515   }
2516 #endif
2517 #endif
2518   return x;
2519 }
2520
2521 /* Assemble the static constant template for function entry trampolines.
2522    This is done at most once per compilation.
2523    Returns an RTX for the address of the template.  */
2524
2525 static GTY(()) rtx initial_trampoline;
2526
2527 rtx
2528 assemble_trampoline_template (void)
2529 {
2530   char label[256];
2531   const char *name;
2532   int align;
2533   rtx symbol;
2534
2535   gcc_assert (targetm.asm_out.trampoline_template != NULL);
2536
2537   if (initial_trampoline)
2538     return initial_trampoline;
2539
2540   /* By default, put trampoline templates in read-only data section.  */
2541
2542 #ifdef TRAMPOLINE_SECTION
2543   switch_to_section (TRAMPOLINE_SECTION);
2544 #else
2545   switch_to_section (readonly_data_section);
2546 #endif
2547
2548   /* Write the assembler code to define one.  */
2549   align = floor_log2 (TRAMPOLINE_ALIGNMENT / BITS_PER_UNIT);
2550   if (align > 0)
2551     ASM_OUTPUT_ALIGN (asm_out_file, align);
2552
2553   targetm.asm_out.internal_label (asm_out_file, "LTRAMP", 0);
2554   targetm.asm_out.trampoline_template (asm_out_file);
2555
2556   /* Record the rtl to refer to it.  */
2557   ASM_GENERATE_INTERNAL_LABEL (label, "LTRAMP", 0);
2558   name = ggc_strdup (label);
2559   symbol = gen_rtx_SYMBOL_REF (Pmode, name);
2560   SYMBOL_REF_FLAGS (symbol) = SYMBOL_FLAG_LOCAL;
2561
2562   initial_trampoline = gen_const_mem (BLKmode, symbol);
2563   set_mem_align (initial_trampoline, TRAMPOLINE_ALIGNMENT);
2564   set_mem_size (initial_trampoline, GEN_INT (TRAMPOLINE_SIZE));
2565
2566   return initial_trampoline;
2567 }
2568 \f
2569 /* A and B are either alignments or offsets.  Return the minimum alignment
2570    that may be assumed after adding the two together.  */
2571
2572 static inline unsigned
2573 min_align (unsigned int a, unsigned int b)
2574 {
2575   return (a | b) & -(a | b);
2576 }
2577
2578 /* Return the assembler directive for creating a given kind of integer
2579    object.  SIZE is the number of bytes in the object and ALIGNED_P
2580    indicates whether it is known to be aligned.  Return NULL if the
2581    assembly dialect has no such directive.
2582
2583    The returned string should be printed at the start of a new line and
2584    be followed immediately by the object's initial value.  */
2585
2586 const char *
2587 integer_asm_op (int size, int aligned_p)
2588 {
2589   struct asm_int_op *ops;
2590
2591   if (aligned_p)
2592     ops = &targetm.asm_out.aligned_op;
2593   else
2594     ops = &targetm.asm_out.unaligned_op;
2595
2596   switch (size)
2597     {
2598     case 1:
2599       return targetm.asm_out.byte_op;
2600     case 2:
2601       return ops->hi;
2602     case 4:
2603       return ops->si;
2604     case 8:
2605       return ops->di;
2606     case 16:
2607       return ops->ti;
2608     default:
2609       return NULL;
2610     }
2611 }
2612
2613 /* Use directive OP to assemble an integer object X.  Print OP at the
2614    start of the line, followed immediately by the value of X.  */
2615
2616 void
2617 assemble_integer_with_op (const char *op, rtx x)
2618 {
2619   fputs (op, asm_out_file);
2620   output_addr_const (asm_out_file, x);
2621   fputc ('\n', asm_out_file);
2622 }
2623
2624 /* The default implementation of the asm_out.integer target hook.  */
2625
2626 bool
2627 default_assemble_integer (rtx x ATTRIBUTE_UNUSED,
2628                           unsigned int size ATTRIBUTE_UNUSED,
2629                           int aligned_p ATTRIBUTE_UNUSED)
2630 {
2631   const char *op = integer_asm_op (size, aligned_p);
2632   /* Avoid GAS bugs for large values.  Specifically negative values whose
2633      absolute value fits in a bfd_vma, but not in a bfd_signed_vma.  */
2634   if (size > UNITS_PER_WORD && size > POINTER_SIZE / BITS_PER_UNIT)
2635     return false;
2636   return op && (assemble_integer_with_op (op, x), true);
2637 }
2638
2639 /* Assemble the integer constant X into an object of SIZE bytes.  ALIGN is
2640    the alignment of the integer in bits.  Return 1 if we were able to output
2641    the constant, otherwise 0.  We must be able to output the constant,
2642    if FORCE is nonzero.  */
2643
2644 bool
2645 assemble_integer (rtx x, unsigned int size, unsigned int align, int force)
2646 {
2647   int aligned_p;
2648
2649   aligned_p = (align >= MIN (size * BITS_PER_UNIT, BIGGEST_ALIGNMENT));
2650
2651   /* See if the target hook can handle this kind of object.  */
2652   if (targetm.asm_out.integer (x, size, aligned_p))
2653     return true;
2654
2655   /* If the object is a multi-byte one, try splitting it up.  Split
2656      it into words it if is multi-word, otherwise split it into bytes.  */
2657   if (size > 1)
2658     {
2659       enum machine_mode omode, imode;
2660       unsigned int subalign;
2661       unsigned int subsize, i;
2662       enum mode_class mclass;
2663
2664       subsize = size > UNITS_PER_WORD? UNITS_PER_WORD : 1;
2665       subalign = MIN (align, subsize * BITS_PER_UNIT);
2666       if (GET_CODE (x) == CONST_FIXED)
2667         mclass = GET_MODE_CLASS (GET_MODE (x));
2668       else
2669         mclass = MODE_INT;
2670
2671       omode = mode_for_size (subsize * BITS_PER_UNIT, mclass, 0);
2672       imode = mode_for_size (size * BITS_PER_UNIT, mclass, 0);
2673
2674       for (i = 0; i < size; i += subsize)
2675         {
2676           rtx partial = simplify_subreg (omode, x, imode, i);
2677           if (!partial || !assemble_integer (partial, subsize, subalign, 0))
2678             break;
2679         }
2680       if (i == size)
2681         return true;
2682
2683       /* If we've printed some of it, but not all of it, there's no going
2684          back now.  */
2685       gcc_assert (!i);
2686     }
2687
2688   gcc_assert (!force);
2689
2690   return false;
2691 }
2692 \f
2693 void
2694 assemble_real (REAL_VALUE_TYPE d, enum machine_mode mode, unsigned int align)
2695 {
2696   long data[4] = {0, 0, 0, 0};
2697   int i;
2698   int bitsize, nelts, nunits, units_per;
2699
2700   /* This is hairy.  We have a quantity of known size.  real_to_target
2701      will put it into an array of *host* longs, 32 bits per element
2702      (even if long is more than 32 bits).  We need to determine the
2703      number of array elements that are occupied (nelts) and the number
2704      of *target* min-addressable units that will be occupied in the
2705      object file (nunits).  We cannot assume that 32 divides the
2706      mode's bitsize (size * BITS_PER_UNIT) evenly.
2707
2708      size * BITS_PER_UNIT is used here to make sure that padding bits
2709      (which might appear at either end of the value; real_to_target
2710      will include the padding bits in its output array) are included.  */
2711
2712   nunits = GET_MODE_SIZE (mode);
2713   bitsize = nunits * BITS_PER_UNIT;
2714   nelts = CEIL (bitsize, 32);
2715   units_per = 32 / BITS_PER_UNIT;
2716
2717   real_to_target (data, &d, mode);
2718
2719   /* Put out the first word with the specified alignment.  */
2720   assemble_integer (GEN_INT (data[0]), MIN (nunits, units_per), align, 1);
2721   nunits -= units_per;
2722
2723   /* Subsequent words need only 32-bit alignment.  */
2724   align = min_align (align, 32);
2725
2726   for (i = 1; i < nelts; i++)
2727     {
2728       assemble_integer (GEN_INT (data[i]), MIN (nunits, units_per), align, 1);
2729       nunits -= units_per;
2730     }
2731 }
2732 \f
2733 /* Given an expression EXP with a constant value,
2734    reduce it to the sum of an assembler symbol and an integer.
2735    Store them both in the structure *VALUE.
2736    EXP must be reducible.  */
2737
2738 struct GTY(()) addr_const {
2739   rtx base;
2740   HOST_WIDE_INT offset;
2741 };
2742
2743 static void
2744 decode_addr_const (tree exp, struct addr_const *value)
2745 {
2746   tree target = TREE_OPERAND (exp, 0);
2747   int offset = 0;
2748   rtx x;
2749
2750   while (1)
2751     {
2752       if (TREE_CODE (target) == COMPONENT_REF
2753           && host_integerp (byte_position (TREE_OPERAND (target, 1)), 0))
2754
2755         {
2756           offset += int_byte_position (TREE_OPERAND (target, 1));
2757           target = TREE_OPERAND (target, 0);
2758         }
2759       else if (TREE_CODE (target) == ARRAY_REF
2760                || TREE_CODE (target) == ARRAY_RANGE_REF)
2761         {
2762           offset += (tree_low_cst (TYPE_SIZE_UNIT (TREE_TYPE (target)), 1)
2763                      * tree_low_cst (TREE_OPERAND (target, 1), 0));
2764           target = TREE_OPERAND (target, 0);
2765         }
2766       else
2767         break;
2768     }
2769
2770   switch (TREE_CODE (target))
2771     {
2772     case VAR_DECL:
2773     case FUNCTION_DECL:
2774       x = DECL_RTL (target);
2775       break;
2776
2777     case LABEL_DECL:
2778       x = gen_rtx_MEM (FUNCTION_MODE,
2779                        gen_rtx_LABEL_REF (Pmode, force_label_rtx (target)));
2780       break;
2781
2782     case REAL_CST:
2783     case FIXED_CST:
2784     case STRING_CST:
2785     case COMPLEX_CST:
2786     case CONSTRUCTOR:
2787     case INTEGER_CST:
2788       x = output_constant_def (target, 1);
2789       break;
2790
2791     default:
2792       gcc_unreachable ();
2793     }
2794
2795   gcc_assert (MEM_P (x));
2796   x = XEXP (x, 0);
2797
2798   value->base = x;
2799   value->offset = offset;
2800 }
2801 \f
2802
2803 static GTY((param_is (struct constant_descriptor_tree)))
2804      htab_t const_desc_htab;
2805
2806 static struct constant_descriptor_tree * build_constant_desc (tree);
2807 static void maybe_output_constant_def_contents (struct constant_descriptor_tree *, int);
2808
2809 /* Constant pool accessor function.  */
2810
2811 htab_t
2812 constant_pool_htab (void)
2813 {
2814   return const_desc_htab;
2815 }
2816
2817 /* Compute a hash code for a constant expression.  */
2818
2819 static hashval_t
2820 const_desc_hash (const void *ptr)
2821 {
2822   return ((const struct constant_descriptor_tree *)ptr)->hash;
2823 }
2824
2825 static hashval_t
2826 const_hash_1 (const tree exp)
2827 {
2828   const char *p;
2829   hashval_t hi;
2830   int len, i;
2831   enum tree_code code = TREE_CODE (exp);
2832
2833   /* Either set P and LEN to the address and len of something to hash and
2834      exit the switch or return a value.  */
2835
2836   switch (code)
2837     {
2838     case INTEGER_CST:
2839       p = (char *) &TREE_INT_CST (exp);
2840       len = sizeof TREE_INT_CST (exp);
2841       break;
2842
2843     case REAL_CST:
2844       return real_hash (TREE_REAL_CST_PTR (exp));
2845
2846     case FIXED_CST:
2847       return fixed_hash (TREE_FIXED_CST_PTR (exp));
2848
2849     case STRING_CST:
2850       p = TREE_STRING_POINTER (exp);
2851       len = TREE_STRING_LENGTH (exp);
2852       break;
2853
2854     case COMPLEX_CST:
2855       return (const_hash_1 (TREE_REALPART (exp)) * 5
2856               + const_hash_1 (TREE_IMAGPART (exp)));
2857
2858     case CONSTRUCTOR:
2859       {
2860         unsigned HOST_WIDE_INT idx;
2861         tree value;
2862
2863         hi = 5 + int_size_in_bytes (TREE_TYPE (exp));
2864
2865         FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (exp), idx, value)
2866           if (value)
2867             hi = hi * 603 + const_hash_1 (value);
2868
2869         return hi;
2870       }
2871
2872     case ADDR_EXPR:
2873     case FDESC_EXPR:
2874       {
2875         struct addr_const value;
2876
2877         decode_addr_const (exp, &value);
2878         switch (GET_CODE (value.base))
2879           {
2880           case SYMBOL_REF:
2881             /* Don't hash the address of the SYMBOL_REF;
2882                only use the offset and the symbol name.  */
2883             hi = value.offset;
2884             p = XSTR (value.base, 0);
2885             for (i = 0; p[i] != 0; i++)
2886               hi = ((hi * 613) + (unsigned) (p[i]));
2887             break;
2888
2889           case LABEL_REF:
2890             hi = value.offset + CODE_LABEL_NUMBER (XEXP (value.base, 0)) * 13;
2891             break;
2892
2893           default:
2894             gcc_unreachable ();
2895           }
2896       }
2897       return hi;
2898
2899     case PLUS_EXPR:
2900     case POINTER_PLUS_EXPR:
2901     case MINUS_EXPR:
2902       return (const_hash_1 (TREE_OPERAND (exp, 0)) * 9
2903               + const_hash_1 (TREE_OPERAND (exp, 1)));
2904
2905     CASE_CONVERT:
2906       return const_hash_1 (TREE_OPERAND (exp, 0)) * 7 + 2;
2907
2908     default:
2909       /* A language specific constant. Just hash the code.  */
2910       return code;
2911     }
2912
2913   /* Compute hashing function.  */
2914   hi = len;
2915   for (i = 0; i < len; i++)
2916     hi = ((hi * 613) + (unsigned) (p[i]));
2917
2918   return hi;
2919 }
2920
2921 /* Wrapper of compare_constant, for the htab interface.  */
2922 static int
2923 const_desc_eq (const void *p1, const void *p2)
2924 {
2925   const struct constant_descriptor_tree *const c1
2926     = (const struct constant_descriptor_tree *) p1;
2927   const struct constant_descriptor_tree *const c2
2928     = (const struct constant_descriptor_tree *) p2;
2929   if (c1->hash != c2->hash)
2930     return 0;
2931   return compare_constant (c1->value, c2->value);
2932 }
2933
2934 /* Compare t1 and t2, and return 1 only if they are known to result in
2935    the same bit pattern on output.  */
2936
2937 static int
2938 compare_constant (const tree t1, const tree t2)
2939 {
2940   enum tree_code typecode;
2941
2942   if (t1 == NULL_TREE)
2943     return t2 == NULL_TREE;
2944   if (t2 == NULL_TREE)
2945     return 0;
2946
2947   if (TREE_CODE (t1) != TREE_CODE (t2))
2948     return 0;
2949
2950   switch (TREE_CODE (t1))
2951     {
2952     case INTEGER_CST:
2953       /* Integer constants are the same only if the same width of type.  */
2954       if (TYPE_PRECISION (TREE_TYPE (t1)) != TYPE_PRECISION (TREE_TYPE (t2)))
2955         return 0;
2956       if (TYPE_MODE (TREE_TYPE (t1)) != TYPE_MODE (TREE_TYPE (t2)))
2957         return 0;
2958       return tree_int_cst_equal (t1, t2);
2959
2960     case REAL_CST:
2961       /* Real constants are the same only if the same width of type.  */
2962       if (TYPE_PRECISION (TREE_TYPE (t1)) != TYPE_PRECISION (TREE_TYPE (t2)))
2963         return 0;
2964
2965       return REAL_VALUES_IDENTICAL (TREE_REAL_CST (t1), TREE_REAL_CST (t2));
2966
2967     case FIXED_CST:
2968       /* Fixed constants are the same only if the same width of type.  */
2969       if (TYPE_PRECISION (TREE_TYPE (t1)) != TYPE_PRECISION (TREE_TYPE (t2)))
2970         return 0;
2971
2972       return FIXED_VALUES_IDENTICAL (TREE_FIXED_CST (t1), TREE_FIXED_CST (t2));
2973
2974     case STRING_CST:
2975       if (TYPE_MODE (TREE_TYPE (t1)) != TYPE_MODE (TREE_TYPE (t2)))
2976         return 0;
2977
2978       return (TREE_STRING_LENGTH (t1) == TREE_STRING_LENGTH (t2)
2979               && ! memcmp (TREE_STRING_POINTER (t1), TREE_STRING_POINTER (t2),
2980                          TREE_STRING_LENGTH (t1)));
2981
2982     case COMPLEX_CST:
2983       return (compare_constant (TREE_REALPART (t1), TREE_REALPART (t2))
2984               && compare_constant (TREE_IMAGPART (t1), TREE_IMAGPART (t2)));
2985
2986     case CONSTRUCTOR:
2987       {
2988         VEC(constructor_elt, gc) *v1, *v2;
2989         unsigned HOST_WIDE_INT idx;
2990
2991         typecode = TREE_CODE (TREE_TYPE (t1));
2992         if (typecode != TREE_CODE (TREE_TYPE (t2)))
2993           return 0;
2994
2995         if (typecode == ARRAY_TYPE)
2996           {
2997             HOST_WIDE_INT size_1 = int_size_in_bytes (TREE_TYPE (t1));
2998             /* For arrays, check that the sizes all match.  */
2999             if (TYPE_MODE (TREE_TYPE (t1)) != TYPE_MODE (TREE_TYPE (t2))
3000                 || size_1 == -1
3001                 || size_1 != int_size_in_bytes (TREE_TYPE (t2)))
3002               return 0;
3003           }
3004         else
3005           {
3006             /* For record and union constructors, require exact type
3007                equality.  */
3008             if (TREE_TYPE (t1) != TREE_TYPE (t2))
3009               return 0;
3010           }
3011
3012         v1 = CONSTRUCTOR_ELTS (t1);
3013         v2 = CONSTRUCTOR_ELTS (t2);
3014         if (VEC_length (constructor_elt, v1)
3015             != VEC_length (constructor_elt, v2))
3016             return 0;
3017
3018         for (idx = 0; idx < VEC_length (constructor_elt, v1); ++idx)
3019           {
3020             constructor_elt *c1 = VEC_index (constructor_elt, v1, idx);
3021             constructor_elt *c2 = VEC_index (constructor_elt, v2, idx);
3022
3023             /* Check that each value is the same...  */
3024             if (!compare_constant (c1->value, c2->value))
3025               return 0;
3026             /* ... and that they apply to the same fields!  */
3027             if (typecode == ARRAY_TYPE)
3028               {
3029                 if (!compare_constant (c1->index, c2->index))
3030                   return 0;
3031               }
3032             else
3033               {
3034                 if (c1->index != c2->index)
3035                   return 0;
3036               }
3037           }
3038
3039         return 1;
3040       }
3041
3042     case ADDR_EXPR:
3043     case FDESC_EXPR:
3044       {
3045         struct addr_const value1, value2;
3046
3047         decode_addr_const (t1, &value1);
3048         decode_addr_const (t2, &value2);
3049         return (value1.offset == value2.offset
3050                 && strcmp (XSTR (value1.base, 0), XSTR (value2.base, 0)) == 0);
3051       }
3052
3053     case PLUS_EXPR:
3054     case POINTER_PLUS_EXPR:
3055     case MINUS_EXPR:
3056     case RANGE_EXPR:
3057       return (compare_constant (TREE_OPERAND (t1, 0), TREE_OPERAND (t2, 0))
3058               && compare_constant(TREE_OPERAND (t1, 1), TREE_OPERAND (t2, 1)));
3059
3060     CASE_CONVERT:
3061     case VIEW_CONVERT_EXPR:
3062       return compare_constant (TREE_OPERAND (t1, 0), TREE_OPERAND (t2, 0));
3063
3064     default:
3065       return 0;
3066     }
3067
3068   gcc_unreachable ();
3069 }
3070 \f
3071 /* Make a copy of the whole tree structure for a constant.  This
3072    handles the same types of nodes that compare_constant handles.  */
3073
3074 static tree
3075 copy_constant (tree exp)
3076 {
3077   switch (TREE_CODE (exp))
3078     {
3079     case ADDR_EXPR:
3080       /* For ADDR_EXPR, we do not want to copy the decl whose address
3081          is requested.  We do want to copy constants though.  */
3082       if (CONSTANT_CLASS_P (TREE_OPERAND (exp, 0)))
3083         return build1 (TREE_CODE (exp), TREE_TYPE (exp),
3084                        copy_constant (TREE_OPERAND (exp, 0)));
3085       else
3086         return copy_node (exp);
3087
3088     case INTEGER_CST:
3089     case REAL_CST:
3090     case FIXED_CST:
3091     case STRING_CST:
3092       return copy_node (exp);
3093
3094     case COMPLEX_CST:
3095       return build_complex (TREE_TYPE (exp),
3096                             copy_constant (TREE_REALPART (exp)),
3097                             copy_constant (TREE_IMAGPART (exp)));
3098
3099     case PLUS_EXPR:
3100     case POINTER_PLUS_EXPR:
3101     case MINUS_EXPR:
3102       return build2 (TREE_CODE (exp), TREE_TYPE (exp),
3103                      copy_constant (TREE_OPERAND (exp, 0)),
3104                      copy_constant (TREE_OPERAND (exp, 1)));
3105
3106     CASE_CONVERT:
3107     case VIEW_CONVERT_EXPR:
3108       return build1 (TREE_CODE (exp), TREE_TYPE (exp),
3109                      copy_constant (TREE_OPERAND (exp, 0)));
3110
3111     case CONSTRUCTOR:
3112       {
3113         tree copy = copy_node (exp);
3114         VEC(constructor_elt, gc) *v;
3115         unsigned HOST_WIDE_INT idx;
3116         tree purpose, value;
3117
3118         v = VEC_alloc(constructor_elt, gc, VEC_length(constructor_elt,
3119                                                       CONSTRUCTOR_ELTS (exp)));
3120         FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (exp), idx, purpose, value)
3121           {
3122             constructor_elt *ce = VEC_quick_push (constructor_elt, v, NULL);
3123             ce->index = purpose;
3124             ce->value = copy_constant (value);
3125           }
3126         CONSTRUCTOR_ELTS (copy) = v;
3127         return copy;
3128       }
3129
3130     default:
3131       gcc_unreachable ();
3132     }
3133 }
3134 \f
3135 /* Return the alignment of constant EXP in bits.  */
3136
3137 static unsigned int
3138 get_constant_alignment (tree exp)
3139 {
3140   unsigned int align;
3141
3142   align = TYPE_ALIGN (TREE_TYPE (exp));
3143 #ifdef CONSTANT_ALIGNMENT
3144   align = CONSTANT_ALIGNMENT (exp, align);
3145 #endif
3146   return align;
3147 }
3148
3149 /* Return the section into which constant EXP should be placed.  */
3150
3151 static section *
3152 get_constant_section (tree exp)
3153 {
3154   if (IN_NAMED_SECTION (exp))
3155     return get_named_section (exp, NULL, compute_reloc_for_constant (exp));
3156   else
3157     return targetm.asm_out.select_section (exp,
3158                                            compute_reloc_for_constant (exp),
3159                                            get_constant_alignment (exp));
3160 }
3161
3162 /* Return the size of constant EXP in bytes.  */
3163
3164 static HOST_WIDE_INT
3165 get_constant_size (tree exp)
3166 {
3167   HOST_WIDE_INT size;
3168
3169   size = int_size_in_bytes (TREE_TYPE (exp));
3170   if (TREE_CODE (exp) == STRING_CST)
3171     size = MAX (TREE_STRING_LENGTH (exp), size);
3172   return size;
3173 }
3174
3175 /* Subroutine of output_constant_def:
3176    No constant equal to EXP is known to have been output.
3177    Make a constant descriptor to enter EXP in the hash table.
3178    Assign the label number and construct RTL to refer to the
3179    constant's location in memory.
3180    Caller is responsible for updating the hash table.  */
3181
3182 static struct constant_descriptor_tree *
3183 build_constant_desc (tree exp)
3184 {
3185   rtx symbol;
3186   rtx rtl;
3187   char label[256];
3188   int labelno;
3189   struct constant_descriptor_tree *desc;
3190
3191   desc = GGC_NEW (struct constant_descriptor_tree);
3192   desc->value = copy_constant (exp);
3193
3194   /* Propagate marked-ness to copied constant.  */
3195   if (flag_mudflap && mf_marked_p (exp))
3196     mf_mark (desc->value);
3197
3198   /* Create a string containing the label name, in LABEL.  */
3199   labelno = const_labelno++;
3200   ASM_GENERATE_INTERNAL_LABEL (label, "LC", labelno);
3201
3202   /* We have a symbol name; construct the SYMBOL_REF and the MEM.  */
3203   if (use_object_blocks_p ())
3204     {
3205       section *sect = get_constant_section (exp);
3206       symbol = create_block_symbol (ggc_strdup (label),
3207                                     get_block_for_section (sect), -1);
3208     }
3209   else
3210     symbol = gen_rtx_SYMBOL_REF (Pmode, ggc_strdup (label));
3211   SYMBOL_REF_FLAGS (symbol) |= SYMBOL_FLAG_LOCAL;
3212   SET_SYMBOL_REF_DECL (symbol, desc->value);
3213   TREE_CONSTANT_POOL_ADDRESS_P (symbol) = 1;
3214
3215   rtl = gen_rtx_MEM (TYPE_MODE (TREE_TYPE (exp)), symbol);
3216   set_mem_attributes (rtl, exp, 1);
3217   set_mem_alias_set (rtl, 0);
3218   set_mem_alias_set (rtl, const_alias_set);
3219
3220   /* We cannot share RTX'es in pool entries.
3221      Mark this piece of RTL as required for unsharing.  */
3222   RTX_FLAG (rtl, used) = 1;
3223
3224   /* Set flags or add text to the name to record information, such as
3225      that it is a local symbol.  If the name is changed, the macro
3226      ASM_OUTPUT_LABELREF will have to know how to strip this
3227      information.  This call might invalidate our local variable
3228      SYMBOL; we can't use it afterward.  */
3229
3230   targetm.encode_section_info (exp, rtl, true);
3231
3232   desc->rtl = rtl;
3233
3234   return desc;
3235 }
3236
3237 /* Return an rtx representing a reference to constant data in memory
3238    for the constant expression EXP.
3239
3240    If assembler code for such a constant has already been output,
3241    return an rtx to refer to it.
3242    Otherwise, output such a constant in memory
3243    and generate an rtx for it.
3244
3245    If DEFER is nonzero, this constant can be deferred and output only
3246    if referenced in the function after all optimizations.
3247
3248    `const_desc_table' records which constants already have label strings.  */
3249
3250 rtx
3251 output_constant_def (tree exp, int defer)
3252 {
3253   struct constant_descriptor_tree *desc;
3254   struct constant_descriptor_tree key;
3255   void **loc;
3256
3257   /* Look up EXP in the table of constant descriptors.  If we didn't find
3258      it, create a new one.  */
3259   key.value = exp;
3260   key.hash = const_hash_1 (exp);
3261   loc = htab_find_slot_with_hash (const_desc_htab, &key, key.hash, INSERT);
3262
3263   desc = (struct constant_descriptor_tree *) *loc;
3264   if (desc == 0)
3265     {
3266       desc = build_constant_desc (exp);
3267       desc->hash = key.hash;
3268       *loc = desc;
3269     }
3270
3271   maybe_output_constant_def_contents (desc, defer);
3272   return desc->rtl;
3273 }
3274
3275 /* Subroutine of output_constant_def: Decide whether or not we need to
3276    output the constant DESC now, and if so, do it.  */
3277 static void
3278 maybe_output_constant_def_contents (struct constant_descriptor_tree *desc,
3279                                     int defer)
3280 {
3281   rtx symbol = XEXP (desc->rtl, 0);
3282   tree exp = desc->value;
3283
3284   if (flag_syntax_only)
3285     return;
3286
3287   if (TREE_ASM_WRITTEN (exp))
3288     /* Already output; don't do it again.  */
3289     return;
3290
3291   /* We can always defer constants as long as the context allows
3292      doing so.  */
3293   if (defer)
3294     {
3295       /* Increment n_deferred_constants if it exists.  It needs to be at
3296          least as large as the number of constants actually referred to
3297          by the function.  If it's too small we'll stop looking too early
3298          and fail to emit constants; if it's too large we'll only look
3299          through the entire function when we could have stopped earlier.  */
3300       if (cfun)
3301         n_deferred_constants++;
3302       return;
3303     }
3304
3305   output_constant_def_contents (symbol);
3306 }
3307
3308 /* Subroutine of output_constant_def_contents.  Output the definition
3309    of constant EXP, which is pointed to by label LABEL.  ALIGN is the
3310    constant's alignment in bits.  */
3311
3312 static void
3313 assemble_constant_contents (tree exp, const char *label, unsigned int align)
3314 {
3315   HOST_WIDE_INT size;
3316
3317   size = get_constant_size (exp);
3318
3319   /* Do any machine/system dependent processing of the constant.  */
3320 #ifdef ASM_DECLARE_CONSTANT_NAME
3321   ASM_DECLARE_CONSTANT_NAME (asm_out_file, label, exp, size);
3322 #else
3323   /* Standard thing is just output label for the constant.  */
3324   ASM_OUTPUT_LABEL (asm_out_file, label);
3325 #endif /* ASM_DECLARE_CONSTANT_NAME */
3326
3327   /* Output the value of EXP.  */
3328   output_constant (exp, size, align);
3329 }
3330
3331 /* We must output the constant data referred to by SYMBOL; do so.  */
3332
3333 static void
3334 output_constant_def_contents (rtx symbol)
3335 {
3336   tree exp = SYMBOL_REF_DECL (symbol);
3337   unsigned int align;
3338
3339   /* Make sure any other constants whose addresses appear in EXP
3340      are assigned label numbers.  */
3341   output_addressed_constants (exp);
3342
3343   /* We are no longer deferring this constant.  */
3344   TREE_ASM_WRITTEN (exp) = 1;
3345
3346   /* If the constant is part of an object block, make sure that the
3347      decl has been positioned within its block, but do not write out
3348      its definition yet.  output_object_blocks will do that later.  */
3349   if (SYMBOL_REF_HAS_BLOCK_INFO_P (symbol) && SYMBOL_REF_BLOCK (symbol))
3350     place_block_symbol (symbol);
3351   else
3352     {
3353       switch_to_section (get_constant_section (exp));
3354       align = get_constant_alignment (exp);
3355       if (align > BITS_PER_UNIT)
3356         ASM_OUTPUT_ALIGN (asm_out_file, floor_log2 (align / BITS_PER_UNIT));
3357       assemble_constant_contents (exp, XSTR (symbol, 0), align);
3358     }
3359   if (flag_mudflap)
3360     mudflap_enqueue_constant (exp);
3361 }
3362
3363 /* Look up EXP in the table of constant descriptors.  Return the rtl
3364    if it has been emitted, else null.  */
3365
3366 rtx
3367 lookup_constant_def (tree exp)
3368 {
3369   struct constant_descriptor_tree *desc;
3370   struct constant_descriptor_tree key;
3371
3372   key.value = exp;
3373   key.hash = const_hash_1 (exp);
3374   desc = (struct constant_descriptor_tree *)
3375     htab_find_with_hash (const_desc_htab, &key, key.hash);
3376
3377   return (desc ? desc->rtl : NULL_RTX);
3378 }
3379 \f
3380 /* Used in the hash tables to avoid outputting the same constant
3381    twice.  Unlike 'struct constant_descriptor_tree', RTX constants
3382    are output once per function, not once per file.  */
3383 /* ??? Only a few targets need per-function constant pools.  Most
3384    can use one per-file pool.  Should add a targetm bit to tell the
3385    difference.  */
3386
3387 struct GTY(()) rtx_constant_pool {
3388   /* Pointers to first and last constant in pool, as ordered by offset.  */
3389   struct constant_descriptor_rtx *first;
3390   struct constant_descriptor_rtx *last;
3391
3392   /* Hash facility for making memory-constants from constant rtl-expressions.
3393      It is used on RISC machines where immediate integer arguments and
3394      constant addresses are restricted so that such constants must be stored
3395      in memory.  */
3396   htab_t GTY((param_is (struct constant_descriptor_rtx))) const_rtx_htab;
3397
3398   /* Current offset in constant pool (does not include any
3399      machine-specific header).  */
3400   HOST_WIDE_INT offset;
3401 };
3402
3403 struct GTY((chain_next ("%h.next"))) constant_descriptor_rtx {
3404   struct constant_descriptor_rtx *next;
3405   rtx mem;
3406   rtx sym;
3407   rtx constant;
3408   HOST_WIDE_INT offset;
3409   hashval_t hash;
3410   enum machine_mode mode;
3411   unsigned int align;
3412   int labelno;
3413   int mark;
3414 };
3415
3416 /* Hash and compare functions for const_rtx_htab.  */
3417
3418 static hashval_t
3419 const_desc_rtx_hash (const void *ptr)
3420 {
3421   const struct constant_descriptor_rtx *const desc
3422     = (const struct constant_descriptor_rtx *) ptr;
3423   return desc->hash;
3424 }
3425
3426 static int
3427 const_desc_rtx_eq (const void *a, const void *b)
3428 {
3429   const struct constant_descriptor_rtx *const x
3430     = (const struct constant_descriptor_rtx *) a;
3431   const struct constant_descriptor_rtx *const y
3432     = (const struct constant_descriptor_rtx *) b;
3433
3434   if (x->mode != y->mode)
3435     return 0;
3436   return rtx_equal_p (x->constant, y->constant);
3437 }
3438
3439 /* This is the worker function for const_rtx_hash, called via for_each_rtx.  */
3440
3441 static int
3442 const_rtx_hash_1 (rtx *xp, void *data)
3443 {
3444   unsigned HOST_WIDE_INT hwi;
3445   enum machine_mode mode;
3446   enum rtx_code code;
3447   hashval_t h, *hp;
3448   rtx x;
3449
3450   x = *xp;
3451   code = GET_CODE (x);
3452   mode = GET_MODE (x);
3453   h = (hashval_t) code * 1048573 + mode;
3454
3455   switch (code)
3456     {
3457     case CONST_INT:
3458       hwi = INTVAL (x);
3459     fold_hwi:
3460       {
3461         int shift = sizeof (hashval_t) * CHAR_BIT;
3462         const int n = sizeof (HOST_WIDE_INT) / sizeof (hashval_t);
3463         int i;
3464
3465         h ^= (hashval_t) hwi;
3466         for (i = 1; i < n; ++i)
3467           {
3468             hwi >>= shift;
3469             h ^= (hashval_t) hwi;
3470           }
3471       }
3472       break;
3473
3474     case CONST_DOUBLE:
3475       if (mode == VOIDmode)
3476         {
3477           hwi = CONST_DOUBLE_LOW (x) ^ CONST_DOUBLE_HIGH (x);
3478           goto fold_hwi;
3479         }
3480       else
3481         h ^= real_hash (CONST_DOUBLE_REAL_VALUE (x));
3482       break;
3483
3484     case CONST_FIXED:
3485       h ^= fixed_hash (CONST_FIXED_VALUE (x));
3486       break;
3487
3488     case CONST_VECTOR:
3489       {
3490         int i;
3491         for (i = XVECLEN (x, 0); i-- > 0; )
3492           h = h * 251 + const_rtx_hash_1 (&XVECEXP (x, 0, i), data);
3493       }
3494       break;
3495
3496     case SYMBOL_REF:
3497       h ^= htab_hash_string (XSTR (x, 0));
3498       break;
3499
3500     case LABEL_REF:
3501       h = h * 251 + CODE_LABEL_NUMBER (XEXP (x, 0));
3502       break;
3503
3504     case UNSPEC:
3505     case UNSPEC_VOLATILE:
3506       h = h * 251 + XINT (x, 1);
3507       break;
3508
3509     default:
3510       break;
3511     }
3512
3513   hp = (hashval_t *) data;
3514   *hp = *hp * 509 + h;
3515   return 0;
3516 }
3517
3518 /* Compute a hash value for X, which should be a constant.  */
3519
3520 static hashval_t
3521 const_rtx_hash (rtx x)
3522 {
3523   hashval_t h = 0;
3524   for_each_rtx (&x, const_rtx_hash_1, &h);
3525   return h;
3526 }
3527
3528 \f
3529 /* Create and return a new rtx constant pool.  */
3530
3531 static struct rtx_constant_pool *
3532 create_constant_pool (void)
3533 {
3534   struct rtx_constant_pool *pool;
3535
3536   pool = GGC_NEW (struct rtx_constant_pool);
3537   pool->const_rtx_htab = htab_create_ggc (31, const_desc_rtx_hash,
3538                                           const_desc_rtx_eq, NULL);
3539   pool->first = NULL;
3540   pool->last = NULL;
3541   pool->offset = 0;
3542   return pool;
3543 }
3544
3545 /* Initialize constant pool hashing for a new function.  */
3546
3547 void
3548 init_varasm_status (void)
3549 {
3550   crtl->varasm.pool = create_constant_pool ();
3551   crtl->varasm.deferred_constants = 0;
3552 }
3553 \f
3554 /* Given a MINUS expression, simplify it if both sides
3555    include the same symbol.  */
3556
3557 rtx
3558 simplify_subtraction (rtx x)
3559 {
3560   rtx r = simplify_rtx (x);
3561   return r ? r : x;
3562 }
3563 \f
3564 /* Given a constant rtx X, make (or find) a memory constant for its value
3565    and return a MEM rtx to refer to it in memory.  */
3566
3567 rtx
3568 force_const_mem (enum machine_mode mode, rtx x)
3569 {
3570   struct constant_descriptor_rtx *desc, tmp;
3571   struct rtx_constant_pool *pool;
3572   char label[256];
3573   rtx def, symbol;
3574   hashval_t hash;
3575   unsigned int align;
3576   void **slot;
3577
3578   /* If we're not allowed to drop X into the constant pool, don't.  */
3579   if (targetm.cannot_force_const_mem (x))
3580     return NULL_RTX;
3581
3582   /* Record that this function has used a constant pool entry.  */
3583   crtl->uses_const_pool = 1;
3584
3585   /* Decide which pool to use.  */
3586   pool = (targetm.use_blocks_for_constant_p (mode, x)
3587           ? shared_constant_pool
3588           : crtl->varasm.pool);
3589
3590   /* Lookup the value in the hashtable.  */
3591   tmp.constant = x;
3592   tmp.mode = mode;
3593   hash = const_rtx_hash (x);
3594   slot = htab_find_slot_with_hash (pool->const_rtx_htab, &tmp, hash, INSERT);
3595   desc = (struct constant_descriptor_rtx *) *slot;
3596
3597   /* If the constant was already present, return its memory.  */
3598   if (desc)
3599     return copy_rtx (desc->mem);
3600
3601   /* Otherwise, create a new descriptor.  */
3602   desc = GGC_NEW (struct constant_descriptor_rtx);
3603   *slot = desc;
3604
3605   /* Align the location counter as required by EXP's data type.  */
3606   align = GET_MODE_ALIGNMENT (mode == VOIDmode ? word_mode : mode);
3607 #ifdef CONSTANT_ALIGNMENT
3608   {
3609     tree type = lang_hooks.types.type_for_mode (mode, 0);
3610     if (type != NULL_TREE)
3611       align = CONSTANT_ALIGNMENT (make_tree (type, x), align);
3612   }
3613 #endif
3614
3615   pool->offset += (align / BITS_PER_UNIT) - 1;
3616   pool->offset &= ~ ((align / BITS_PER_UNIT) - 1);
3617
3618   desc->next = NULL;
3619   desc->constant = tmp.constant;
3620   desc->offset = pool->offset;
3621   desc->hash = hash;
3622   desc->mode = mode;
3623   desc->align = align;
3624   desc->labelno = const_labelno;
3625   desc->mark = 0;
3626
3627   pool->offset += GET_MODE_SIZE (mode);
3628   if (pool->last)
3629     pool->last->next = desc;
3630   else
3631     pool->first = pool->last = desc;
3632   pool->last = desc;
3633
3634   /* Create a string containing the label name, in LABEL.  */
3635   ASM_GENERATE_INTERNAL_LABEL (label, "LC", const_labelno);
3636   ++const_labelno;
3637
3638   /* Construct the SYMBOL_REF.  Make sure to mark it as belonging to
3639      the constants pool.  */
3640   if (use_object_blocks_p () && targetm.use_blocks_for_constant_p (mode, x))
3641     {
3642       section *sect = targetm.asm_out.select_rtx_section (mode, x, align);
3643       symbol = create_block_symbol (ggc_strdup (label),
3644                                     get_block_for_section (sect), -1);
3645     }
3646   else
3647     symbol = gen_rtx_SYMBOL_REF (Pmode, ggc_strdup (label));
3648   desc->sym = symbol;
3649   SYMBOL_REF_FLAGS (symbol) |= SYMBOL_FLAG_LOCAL;
3650   CONSTANT_POOL_ADDRESS_P (symbol) = 1;
3651   SET_SYMBOL_REF_CONSTANT (symbol, desc);
3652
3653   /* Construct the MEM.  */
3654   desc->mem = def = gen_const_mem (mode, symbol);
3655   set_mem_attributes (def, lang_hooks.types.type_for_mode (mode, 0), 1);
3656   set_mem_align (def, align);
3657
3658   /* If we're dropping a label to the constant pool, make sure we
3659      don't delete it.  */
3660   if (GET_CODE (x) == LABEL_REF)
3661     LABEL_PRESERVE_P (XEXP (x, 0)) = 1;
3662
3663   return copy_rtx (def);
3664 }
3665 \f
3666 /* Given a constant pool SYMBOL_REF, return the corresponding constant.  */
3667
3668 rtx
3669 get_pool_constant (rtx addr)
3670 {
3671   return SYMBOL_REF_CONSTANT (addr)->constant;
3672 }
3673
3674 /* Given a constant pool SYMBOL_REF, return the corresponding constant
3675    and whether it has been output or not.  */
3676
3677 rtx
3678 get_pool_constant_mark (rtx addr, bool *pmarked)
3679 {
3680   struct constant_descriptor_rtx *desc;
3681
3682   desc = SYMBOL_REF_CONSTANT (addr);
3683   *pmarked = (desc->mark != 0);
3684   return desc->constant;
3685 }
3686
3687 /* Similar, return the mode.  */
3688
3689 enum machine_mode
3690 get_pool_mode (const_rtx addr)
3691 {
3692   return SYMBOL_REF_CONSTANT (addr)->mode;
3693 }
3694
3695 /* Return the size of the constant pool.  */
3696
3697 int
3698 get_pool_size (void)
3699 {
3700   return crtl->varasm.pool->offset;
3701 }
3702 \f
3703 /* Worker function for output_constant_pool_1.  Emit assembly for X
3704    in MODE with known alignment ALIGN.  */
3705
3706 static void
3707 output_constant_pool_2 (enum machine_mode mode, rtx x, unsigned int align)
3708 {
3709   switch (GET_MODE_CLASS (mode))
3710     {
3711     case MODE_FLOAT:
3712     case MODE_DECIMAL_FLOAT:
3713       {
3714         REAL_VALUE_TYPE r;
3715
3716         gcc_assert (GET_CODE (x) == CONST_DOUBLE);
3717         REAL_VALUE_FROM_CONST_DOUBLE (r, x);
3718         assemble_real (r, mode, align);
3719         break;
3720       }
3721
3722     case MODE_INT:
3723     case MODE_PARTIAL_INT:
3724     case MODE_FRACT:
3725     case MODE_UFRACT:
3726     case MODE_ACCUM:
3727     case MODE_UACCUM:
3728       assemble_integer (x, GET_MODE_SIZE (mode), align, 1);
3729       break;
3730
3731     case MODE_VECTOR_FLOAT:
3732     case MODE_VECTOR_INT:
3733     case MODE_VECTOR_FRACT:
3734     case MODE_VECTOR_UFRACT:
3735     case MODE_VECTOR_ACCUM:
3736     case MODE_VECTOR_UACCUM:
3737       {
3738         int i, units;
3739         enum machine_mode submode = GET_MODE_INNER (mode);
3740         unsigned int subalign = MIN (align, GET_MODE_BITSIZE (submode));
3741
3742         gcc_assert (GET_CODE (x) == CONST_VECTOR);
3743         units = CONST_VECTOR_NUNITS (x);
3744
3745         for (i = 0; i < units; i++)
3746           {
3747             rtx elt = CONST_VECTOR_ELT (x, i);
3748             output_constant_pool_2 (submode, elt, i ? subalign : align);
3749           }
3750       }
3751       break;
3752
3753     default:
3754       gcc_unreachable ();
3755     }
3756 }
3757
3758 /* Worker function for output_constant_pool.  Emit constant DESC,
3759    giving it ALIGN bits of alignment.  */
3760
3761 static void
3762 output_constant_pool_1 (struct constant_descriptor_rtx *desc,
3763                         unsigned int align)
3764 {
3765   rtx x, tmp;
3766
3767   x = desc->constant;
3768
3769   /* See if X is a LABEL_REF (or a CONST referring to a LABEL_REF)
3770      whose CODE_LABEL has been deleted.  This can occur if a jump table
3771      is eliminated by optimization.  If so, write a constant of zero
3772      instead.  Note that this can also happen by turning the
3773      CODE_LABEL into a NOTE.  */
3774   /* ??? This seems completely and utterly wrong.  Certainly it's
3775      not true for NOTE_INSN_DELETED_LABEL, but I disbelieve proper
3776      functioning even with INSN_DELETED_P and friends.  */
3777
3778   tmp = x;
3779   switch (GET_CODE (tmp))
3780     {
3781     case CONST:
3782       if (GET_CODE (XEXP (tmp, 0)) != PLUS
3783           || GET_CODE (XEXP (XEXP (tmp, 0), 0)) != LABEL_REF)
3784         break;
3785       tmp = XEXP (XEXP (tmp, 0), 0);
3786       /* FALLTHRU  */
3787
3788     case LABEL_REF:
3789       tmp = XEXP (tmp, 0);
3790       gcc_assert (!INSN_DELETED_P (tmp));
3791       gcc_assert (!NOTE_P (tmp)
3792                   || NOTE_KIND (tmp) != NOTE_INSN_DELETED);
3793       break;
3794
3795     default:
3796       break;
3797     }
3798
3799 #ifdef ASM_OUTPUT_SPECIAL_POOL_ENTRY
3800   ASM_OUTPUT_SPECIAL_POOL_ENTRY (asm_out_file, x, desc->mode,
3801                                  align, desc->labelno, done);
3802 #endif
3803
3804   assemble_align (align);
3805
3806   /* Output the label.  */
3807   targetm.asm_out.internal_label (asm_out_file, "LC", desc->labelno);
3808
3809   /* Output the data.  */
3810   output_constant_pool_2 (desc->mode, x, align);
3811
3812   /* Make sure all constants in SECTION_MERGE and not SECTION_STRINGS
3813      sections have proper size.  */
3814   if (align > GET_MODE_BITSIZE (desc->mode)
3815       && in_section
3816       && (in_section->common.flags & SECTION_MERGE))
3817     assemble_align (align);
3818
3819 #ifdef ASM_OUTPUT_SPECIAL_POOL_ENTRY
3820  done:
3821 #endif
3822   return;
3823 }
3824
3825 /* Given a SYMBOL_REF CURRENT_RTX, mark it and all constants it refers
3826    to as used.  Emit referenced deferred strings.  This function can
3827    be used with for_each_rtx to mark all SYMBOL_REFs in an rtx.  */
3828
3829 static int
3830 mark_constant (rtx *current_rtx, void *data ATTRIBUTE_UNUSED)
3831 {
3832   rtx x = *current_rtx;
3833
3834   if (x == NULL_RTX || GET_CODE (x) != SYMBOL_REF)
3835     return 0;
3836
3837   if (CONSTANT_POOL_ADDRESS_P (x))
3838     {
3839       struct constant_descriptor_rtx *desc = SYMBOL_REF_CONSTANT (x);
3840       if (desc->mark == 0)
3841         {
3842           desc->mark = 1;
3843           for_each_rtx (&desc->constant, mark_constant, NULL);
3844         }
3845     }
3846   else if (TREE_CONSTANT_POOL_ADDRESS_P (x))
3847     {
3848       tree exp = SYMBOL_REF_DECL (x);
3849       if (!TREE_ASM_WRITTEN (exp))
3850         {
3851           n_deferred_constants--;
3852           output_constant_def_contents (x);
3853         }
3854     }
3855
3856   return -1;
3857 }
3858
3859 /* Look through appropriate parts of INSN, marking all entries in the
3860    constant pool which are actually being used.  Entries that are only
3861    referenced by other constants are also marked as used.  Emit
3862    deferred strings that are used.  */
3863
3864 static void
3865 mark_constants (rtx insn)
3866 {
3867   if (!INSN_P (insn))
3868     return;
3869
3870   /* Insns may appear inside a SEQUENCE.  Only check the patterns of
3871      insns, not any notes that may be attached.  We don't want to mark
3872      a constant just because it happens to appear in a REG_EQUIV note.  */
3873   if (GET_CODE (PATTERN (insn)) == SEQUENCE)
3874     {
3875       rtx seq = PATTERN (insn);
3876       int i, n = XVECLEN (seq, 0);
3877       for (i = 0; i < n; ++i)
3878         {
3879           rtx subinsn = XVECEXP (seq, 0, i);
3880           if (INSN_P (subinsn))
3881             for_each_rtx (&PATTERN (subinsn), mark_constant, NULL);
3882         }
3883     }
3884   else
3885     for_each_rtx (&PATTERN (insn), mark_constant, NULL);
3886 }
3887
3888 /* Look through the instructions for this function, and mark all the
3889    entries in POOL which are actually being used.  Emit deferred constants
3890    which have indeed been used.  */
3891
3892 static void
3893 mark_constant_pool (void)
3894 {
3895   rtx insn, link;
3896
3897   if (!crtl->uses_const_pool && n_deferred_constants == 0)
3898     return;
3899
3900   for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
3901     mark_constants (insn);
3902
3903   for (link = crtl->epilogue_delay_list;
3904        link;
3905        link = XEXP (link, 1))
3906     mark_constants (XEXP (link, 0));
3907 }
3908
3909 /* Write all the constants in POOL.  */
3910
3911 static void
3912 output_constant_pool_contents (struct rtx_constant_pool *pool)
3913 {
3914   struct constant_descriptor_rtx *desc;
3915
3916   for (desc = pool->first; desc ; desc = desc->next)
3917     if (desc->mark)
3918       {
3919         /* If the constant is part of an object_block, make sure that
3920            the constant has been positioned within its block, but do not
3921            write out its definition yet.  output_object_blocks will do
3922            that later.  */
3923         if (SYMBOL_REF_HAS_BLOCK_INFO_P (desc->sym)
3924             && SYMBOL_REF_BLOCK (desc->sym))
3925           place_block_symbol (desc->sym);
3926         else
3927           {
3928             switch_to_section (targetm.asm_out.select_rtx_section
3929                                (desc->mode, desc->constant, desc->align));
3930             output_constant_pool_1 (desc, desc->align);
3931           }
3932       }
3933 }
3934
3935 /* Mark all constants that are used in the current function, then write
3936    out the function's private constant pool.  */
3937
3938 static void
3939 output_constant_pool (const char *fnname ATTRIBUTE_UNUSED,
3940                       tree fndecl ATTRIBUTE_UNUSED)
3941 {
3942   struct rtx_constant_pool *pool = crtl->varasm.pool;
3943
3944   /* It is possible for gcc to call force_const_mem and then to later
3945      discard the instructions which refer to the constant.  In such a
3946      case we do not need to output the constant.  */
3947   mark_constant_pool ();
3948
3949 #ifdef ASM_OUTPUT_POOL_PROLOGUE
3950   ASM_OUTPUT_POOL_PROLOGUE (asm_out_file, fnname, fndecl, pool->offset);
3951 #endif
3952
3953   output_constant_pool_contents (pool);
3954
3955 #ifdef ASM_OUTPUT_POOL_EPILOGUE
3956   ASM_OUTPUT_POOL_EPILOGUE (asm_out_file, fnname, fndecl, pool->offset);
3957 #endif
3958 }
3959 \f
3960 /* Write the contents of the shared constant pool.  */
3961
3962 void
3963 output_shared_constant_pool (void)
3964 {
3965   output_constant_pool_contents (shared_constant_pool);
3966 }
3967 \f
3968 /* Determine what kind of relocations EXP may need.  */
3969
3970 int
3971 compute_reloc_for_constant (tree exp)
3972 {
3973   int reloc = 0, reloc2;
3974   tree tem;
3975
3976   switch (TREE_CODE (exp))
3977     {
3978     case ADDR_EXPR:
3979     case FDESC_EXPR:
3980       /* Go inside any operations that get_inner_reference can handle and see
3981          if what's inside is a constant: no need to do anything here for
3982          addresses of variables or functions.  */
3983       for (tem = TREE_OPERAND (exp, 0); handled_component_p (tem);
3984            tem = TREE_OPERAND (tem, 0))
3985         ;
3986
3987       if (TREE_PUBLIC (tem))
3988         reloc |= 2;
3989       else
3990         reloc |= 1;
3991       break;
3992
3993     case PLUS_EXPR:
3994     case POINTER_PLUS_EXPR:
3995       reloc = compute_reloc_for_constant (TREE_OPERAND (exp, 0));
3996       reloc |= compute_reloc_for_constant (TREE_OPERAND (exp, 1));
3997       break;
3998
3999     case MINUS_EXPR:
4000       reloc = compute_reloc_for_constant (TREE_OPERAND (exp, 0));
4001       reloc2 = compute_reloc_for_constant (TREE_OPERAND (exp, 1));
4002       /* The difference of two local labels is computable at link time.  */
4003       if (reloc == 1 && reloc2 == 1)
4004         reloc = 0;
4005       else
4006         reloc |= reloc2;
4007       break;
4008
4009     CASE_CONVERT:
4010     case VIEW_CONVERT_EXPR:
4011       reloc = compute_reloc_for_constant (TREE_OPERAND (exp, 0));
4012       break;
4013
4014     case CONSTRUCTOR:
4015       {
4016         unsigned HOST_WIDE_INT idx;
4017         FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (exp), idx, tem)
4018           if (tem != 0)
4019             reloc |= compute_reloc_for_constant (tem);
4020       }
4021       break;
4022
4023     default:
4024       break;
4025     }
4026   return reloc;
4027 }
4028
4029 /* Find all the constants whose addresses are referenced inside of EXP,
4030    and make sure assembler code with a label has been output for each one.
4031    Indicate whether an ADDR_EXPR has been encountered.  */
4032
4033 static void
4034 output_addressed_constants (tree exp)
4035 {
4036   tree tem;
4037
4038   switch (TREE_CODE (exp))
4039     {
4040     case ADDR_EXPR:
4041     case FDESC_EXPR:
4042       /* Go inside any operations that get_inner_reference can handle and see
4043          if what's inside is a constant: no need to do anything here for
4044          addresses of variables or functions.  */
4045       for (tem = TREE_OPERAND (exp, 0); handled_component_p (tem);
4046            tem = TREE_OPERAND (tem, 0))
4047         ;
4048
4049       /* If we have an initialized CONST_DECL, retrieve the initializer.  */
4050       if (TREE_CODE (tem) == CONST_DECL && DECL_INITIAL (tem))
4051         tem = DECL_INITIAL (tem);
4052
4053       if (CONSTANT_CLASS_P (tem) || TREE_CODE (tem) == CONSTRUCTOR)
4054         output_constant_def (tem, 0);
4055       break;
4056
4057     case PLUS_EXPR:
4058     case POINTER_PLUS_EXPR:
4059     case MINUS_EXPR:
4060       output_addressed_constants (TREE_OPERAND (exp, 1));
4061       /* Fall through.  */
4062
4063     CASE_CONVERT:
4064     case VIEW_CONVERT_EXPR:
4065       output_addressed_constants (TREE_OPERAND (exp, 0));
4066       break;
4067
4068     case CONSTRUCTOR:
4069       {
4070         unsigned HOST_WIDE_INT idx;
4071         FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (exp), idx, tem)
4072           if (tem != 0)
4073             output_addressed_constants (tem);
4074       }
4075       break;
4076
4077     default:
4078       break;
4079     }
4080 }
4081 \f
4082 /* Whether a constructor CTOR is a valid static constant initializer if all
4083    its elements are.  This used to be internal to initializer_constant_valid_p
4084    and has been exposed to let other functions like categorize_ctor_elements
4085    evaluate the property while walking a constructor for other purposes.  */
4086
4087 bool
4088 constructor_static_from_elts_p (const_tree ctor)
4089 {
4090   return (TREE_CONSTANT (ctor)
4091           && (TREE_CODE (TREE_TYPE (ctor)) == UNION_TYPE
4092               || TREE_CODE (TREE_TYPE (ctor)) == RECORD_TYPE)
4093           && !VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (ctor)));
4094 }
4095
4096 /* A subroutine of initializer_constant_valid_p.  VALUE is a MINUS_EXPR,
4097    PLUS_EXPR or POINTER_PLUS_EXPR.  This looks for cases of VALUE
4098    which are valid when ENDTYPE is an integer of any size; in
4099    particular, this does not accept a pointer minus a constant.  This
4100    returns null_pointer_node if the VALUE is an absolute constant
4101    which can be used to initialize a static variable.  Otherwise it
4102    returns NULL.  */
4103
4104 static tree
4105 narrowing_initializer_constant_valid_p (tree value, tree endtype)
4106 {
4107   tree op0, op1;
4108
4109   if (!INTEGRAL_TYPE_P (endtype))
4110     return NULL_TREE;
4111
4112   op0 = TREE_OPERAND (value, 0);
4113   op1 = TREE_OPERAND (value, 1);
4114
4115   /* Like STRIP_NOPS except allow the operand mode to widen.  This
4116      works around a feature of fold that simplifies (int)(p1 - p2) to
4117      ((int)p1 - (int)p2) under the theory that the narrower operation
4118      is cheaper.  */
4119
4120   while (CONVERT_EXPR_P (op0)
4121          || TREE_CODE (op0) == NON_LVALUE_EXPR)
4122     {
4123       tree inner = TREE_OPERAND (op0, 0);
4124       if (inner == error_mark_node
4125           || ! INTEGRAL_MODE_P (TYPE_MODE (TREE_TYPE (inner)))
4126           || (GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (op0)))
4127               > GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (inner)))))
4128         break;
4129       op0 = inner;
4130     }
4131
4132   while (CONVERT_EXPR_P (op1)
4133          || TREE_CODE (op1) == NON_LVALUE_EXPR)
4134     {
4135       tree inner = TREE_OPERAND (op1, 0);
4136       if (inner == error_mark_node
4137           || ! INTEGRAL_MODE_P (TYPE_MODE (TREE_TYPE (inner)))
4138           || (GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (op1)))
4139               > GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (inner)))))
4140         break;
4141       op1 = inner;
4142     }
4143
4144   op0 = initializer_constant_valid_p (op0, endtype);
4145   op1 = initializer_constant_valid_p (op1, endtype);
4146
4147   /* Both initializers must be known.  */
4148   if (op0 && op1)
4149     {
4150       if (op0 == op1
4151           && (op0 == null_pointer_node
4152               || TREE_CODE (value) == MINUS_EXPR))
4153         return null_pointer_node;
4154
4155       /* Support differences between labels.  */
4156       if (TREE_CODE (op0) == LABEL_DECL
4157           && TREE_CODE (op1) == LABEL_DECL)
4158         return null_pointer_node;
4159
4160       if (TREE_CODE (op0) == STRING_CST
4161           && TREE_CODE (op1) == STRING_CST
4162           && operand_equal_p (op0, op1, 1))
4163         return null_pointer_node;
4164     }
4165
4166   return NULL_TREE;
4167 }
4168
4169 /* Return nonzero if VALUE is a valid constant-valued expression
4170    for use in initializing a static variable; one that can be an
4171    element of a "constant" initializer.
4172
4173    Return null_pointer_node if the value is absolute;
4174    if it is relocatable, return the variable that determines the relocation.
4175    We assume that VALUE has been folded as much as possible;
4176    therefore, we do not need to check for such things as
4177    arithmetic-combinations of integers.  */
4178
4179 tree
4180 initializer_constant_valid_p (tree value, tree endtype)
4181 {
4182   tree ret;
4183
4184   switch (TREE_CODE (value))
4185     {
4186     case CONSTRUCTOR:
4187       if (constructor_static_from_elts_p (value))
4188         {
4189           unsigned HOST_WIDE_INT idx;
4190           tree elt;
4191           bool absolute = true;
4192
4193           FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (value), idx, elt)
4194             {
4195               tree reloc;
4196               reloc = initializer_constant_valid_p (elt, TREE_TYPE (elt));
4197               if (!reloc)
4198                 return NULL_TREE;
4199               if (reloc != null_pointer_node)
4200                 absolute = false;
4201             }
4202           /* For a non-absolute relocation, there is no single
4203              variable that can be "the variable that determines the
4204              relocation."  */
4205           return absolute ? null_pointer_node : error_mark_node;
4206         }
4207
4208       return TREE_STATIC (value) ? null_pointer_node : NULL_TREE;
4209
4210     case INTEGER_CST:
4211     case VECTOR_CST:
4212     case REAL_CST:
4213     case FIXED_CST:
4214     case STRING_CST:
4215     case COMPLEX_CST:
4216       return null_pointer_node;
4217
4218     case ADDR_EXPR:
4219     case FDESC_EXPR:
4220       {
4221         tree op0 = staticp (TREE_OPERAND (value, 0));
4222         if (op0)
4223           {
4224             /* "&(*a).f" is like unto pointer arithmetic.  If "a" turns out
4225                to be a constant, this is old-skool offsetof-like nonsense.  */
4226             if (TREE_CODE (op0) == INDIRECT_REF
4227                 && TREE_CONSTANT (TREE_OPERAND (op0, 0)))
4228               return null_pointer_node;
4229             /* Taking the address of a nested function involves a trampoline,
4230                unless we don't need or want one.  */
4231             if (TREE_CODE (op0) == FUNCTION_DECL
4232                 && DECL_STATIC_CHAIN (op0)
4233                 && !TREE_NO_TRAMPOLINE (value))
4234               return NULL_TREE;
4235             /* "&{...}" requires a temporary to hold the constructed
4236                object.  */
4237             if (TREE_CODE (op0) == CONSTRUCTOR)
4238               return NULL_TREE;
4239           }
4240         return op0;
4241       }
4242
4243     case NON_LVALUE_EXPR:
4244       return initializer_constant_valid_p (TREE_OPERAND (value, 0), endtype);
4245
4246     case VIEW_CONVERT_EXPR:
4247       {
4248         tree src = TREE_OPERAND (value, 0);
4249         tree src_type = TREE_TYPE (src);
4250         tree dest_type = TREE_TYPE (value);
4251
4252         /* Allow view-conversions from aggregate to non-aggregate type only
4253            if the bit pattern is fully preserved afterwards; otherwise, the
4254            RTL expander won't be able to apply a subsequent transformation
4255            to the underlying constructor.  */
4256         if (AGGREGATE_TYPE_P (src_type) && !AGGREGATE_TYPE_P (dest_type))
4257           {
4258             if (TYPE_MODE (endtype) == TYPE_MODE (dest_type))
4259               return initializer_constant_valid_p (src, endtype);
4260             else
4261               return NULL_TREE;
4262           }
4263
4264         /* Allow all other kinds of view-conversion.  */
4265         return initializer_constant_valid_p (src, endtype);
4266       }
4267
4268     CASE_CONVERT:
4269       {
4270         tree src = TREE_OPERAND (value, 0);
4271         tree src_type = TREE_TYPE (src);
4272         tree dest_type = TREE_TYPE (value);
4273
4274         /* Allow conversions between pointer types, floating-point
4275            types, and offset types.  */
4276         if ((POINTER_TYPE_P (dest_type) && POINTER_TYPE_P (src_type))
4277             || (FLOAT_TYPE_P (dest_type) && FLOAT_TYPE_P (src_type))
4278             || (TREE_CODE (dest_type) == OFFSET_TYPE
4279                 && TREE_CODE (src_type) == OFFSET_TYPE))
4280           return initializer_constant_valid_p (src, endtype);
4281
4282         /* Allow length-preserving conversions between integer types.  */
4283         if (INTEGRAL_TYPE_P (dest_type) && INTEGRAL_TYPE_P (src_type)
4284             && (TYPE_PRECISION (dest_type) == TYPE_PRECISION (src_type)))
4285           return initializer_constant_valid_p (src, endtype);
4286
4287         /* Allow conversions between other integer types only if
4288            explicit value.  */
4289         if (INTEGRAL_TYPE_P (dest_type) && INTEGRAL_TYPE_P (src_type))
4290           {
4291             tree inner = initializer_constant_valid_p (src, endtype);
4292             if (inner == null_pointer_node)
4293               return null_pointer_node;
4294             break;
4295           }
4296
4297         /* Allow (int) &foo provided int is as wide as a pointer.  */
4298         if (INTEGRAL_TYPE_P (dest_type) && POINTER_TYPE_P (src_type)
4299             && (TYPE_PRECISION (dest_type) >= TYPE_PRECISION (src_type)))
4300           return initializer_constant_valid_p (src, endtype);
4301
4302         /* Likewise conversions from int to pointers, but also allow
4303            conversions from 0.  */
4304         if ((POINTER_TYPE_P (dest_type)
4305              || TREE_CODE (dest_type) == OFFSET_TYPE)
4306             && INTEGRAL_TYPE_P (src_type))
4307           {
4308             if (TREE_CODE (src) == INTEGER_CST
4309                 && TYPE_PRECISION (dest_type) >= TYPE_PRECISION (src_type))
4310               return null_pointer_node;
4311             if (integer_zerop (src))
4312               return null_pointer_node;
4313             else if (TYPE_PRECISION (dest_type) <= TYPE_PRECISION (src_type))
4314               return initializer_constant_valid_p (src, endtype);
4315           }
4316
4317         /* Allow conversions to struct or union types if the value
4318            inside is okay.  */
4319         if (TREE_CODE (dest_type) == RECORD_TYPE
4320             || TREE_CODE (dest_type) == UNION_TYPE)
4321           return initializer_constant_valid_p (src, endtype);
4322       }
4323       break;
4324
4325     case POINTER_PLUS_EXPR:
4326     case PLUS_EXPR:
4327       /* Any valid floating-point constants will have been folded by now;
4328          with -frounding-math we hit this with addition of two constants.  */
4329       if (TREE_CODE (endtype) == REAL_TYPE)
4330         return NULL_TREE;
4331       if (! INTEGRAL_TYPE_P (endtype)
4332           || TYPE_PRECISION (endtype) >= TYPE_PRECISION (TREE_TYPE (value)))
4333         {
4334           tree valid0 = initializer_constant_valid_p (TREE_OPERAND (value, 0),
4335                                                       endtype);
4336           tree valid1 = initializer_constant_valid_p (TREE_OPERAND (value, 1),
4337                                                       endtype);
4338           /* If either term is absolute, use the other term's relocation.  */
4339           if (valid0 == null_pointer_node)
4340             return valid1;
4341           if (valid1 == null_pointer_node)
4342             return valid0;
4343         }
4344
4345       /* Support narrowing pointer differences.  */
4346       ret = narrowing_initializer_constant_valid_p (value, endtype);
4347       if (ret != NULL_TREE)
4348         return ret;
4349
4350       break;
4351
4352     case MINUS_EXPR:
4353       if (TREE_CODE (endtype) == REAL_TYPE)
4354         return NULL_TREE;
4355       if (! INTEGRAL_TYPE_P (endtype)
4356           || TYPE_PRECISION (endtype) >= TYPE_PRECISION (TREE_TYPE (value)))
4357         {
4358           tree valid0 = initializer_constant_valid_p (TREE_OPERAND (value, 0),
4359                                                       endtype);
4360           tree valid1 = initializer_constant_valid_p (TREE_OPERAND (value, 1),
4361                                                       endtype);
4362           /* Win if second argument is absolute.  */
4363           if (valid1 == null_pointer_node)
4364             return valid0;
4365           /* Win if both arguments have the same relocation.
4366              Then the value is absolute.  */
4367           if (valid0 == valid1 && valid0 != 0)
4368             return null_pointer_node;
4369
4370           /* Since GCC guarantees that string constants are unique in the
4371              generated code, a subtraction between two copies of the same
4372              constant string is absolute.  */
4373           if (valid0 && TREE_CODE (valid0) == STRING_CST
4374               && valid1 && TREE_CODE (valid1) == STRING_CST
4375               && operand_equal_p (valid0, valid1, 1))
4376             return null_pointer_node;
4377         }
4378
4379       /* Support narrowing differences.  */
4380       ret = narrowing_initializer_constant_valid_p (value, endtype);
4381       if (ret != NULL_TREE)
4382         return ret;
4383
4384       break;
4385
4386     default:
4387       break;
4388     }
4389
4390   return 0;
4391 }
4392 \f
4393 /* Return true if VALUE is a valid constant-valued expression
4394    for use in initializing a static bit-field; one that can be
4395    an element of a "constant" initializer.  */
4396
4397 bool
4398 initializer_constant_valid_for_bitfield_p (tree value)
4399 {
4400   /* For bitfields we support integer constants or possibly nested aggregates
4401      of such.  */
4402   switch (TREE_CODE (value))
4403     {
4404     case CONSTRUCTOR:
4405       {
4406         unsigned HOST_WIDE_INT idx;
4407         tree elt;
4408
4409         FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (value), idx, elt)
4410           if (!initializer_constant_valid_for_bitfield_p (elt))
4411             return false;
4412         return true;
4413       }
4414
4415     case INTEGER_CST:
4416       return true;
4417
4418     case VIEW_CONVERT_EXPR:
4419     case NON_LVALUE_EXPR:
4420       return
4421         initializer_constant_valid_for_bitfield_p (TREE_OPERAND (value, 0));
4422
4423     default:
4424       break;
4425     }
4426
4427   return false;
4428 }
4429
4430 /* output_constructor outer state of relevance in recursive calls, typically
4431    for nested aggregate bitfields.  */
4432
4433 typedef struct {
4434   unsigned int bit_offset;  /* current position in ...  */
4435   int byte;                 /* ... the outer byte buffer.  */
4436 } oc_outer_state;
4437
4438 static unsigned HOST_WIDE_INT
4439   output_constructor (tree, unsigned HOST_WIDE_INT, unsigned int,
4440                       oc_outer_state *);
4441
4442 /* Output assembler code for constant EXP to FILE, with no label.
4443    This includes the pseudo-op such as ".int" or ".byte", and a newline.
4444    Assumes output_addressed_constants has been done on EXP already.
4445
4446    Generate exactly SIZE bytes of assembler data, padding at the end
4447    with zeros if necessary.  SIZE must always be specified.
4448
4449    SIZE is important for structure constructors,
4450    since trailing members may have been omitted from the constructor.
4451    It is also important for initialization of arrays from string constants
4452    since the full length of the string constant might not be wanted.
4453    It is also needed for initialization of unions, where the initializer's
4454    type is just one member, and that may not be as long as the union.
4455
4456    There a case in which we would fail to output exactly SIZE bytes:
4457    for a structure constructor that wants to produce more than SIZE bytes.
4458    But such constructors will never be generated for any possible input.
4459
4460    ALIGN is the alignment of the data in bits.  */
4461
4462 void
4463 output_constant (tree exp, unsigned HOST_WIDE_INT size, unsigned int align)
4464 {
4465   enum tree_code code;
4466   unsigned HOST_WIDE_INT thissize;
4467
4468   if (size == 0 || flag_syntax_only)
4469     return;
4470
4471   /* See if we're trying to initialize a pointer in a non-default mode
4472      to the address of some declaration somewhere.  If the target says
4473      the mode is valid for pointers, assume the target has a way of
4474      resolving it.  */
4475   if (TREE_CODE (exp) == NOP_EXPR
4476       && POINTER_TYPE_P (TREE_TYPE (exp))
4477       && targetm.addr_space.valid_pointer_mode
4478            (TYPE_MODE (TREE_TYPE (exp)),
4479             TYPE_ADDR_SPACE (TREE_TYPE (TREE_TYPE (exp)))))
4480     {
4481       tree saved_type = TREE_TYPE (exp);
4482
4483       /* Peel off any intermediate conversions-to-pointer for valid
4484          pointer modes.  */
4485       while (TREE_CODE (exp) == NOP_EXPR
4486              && POINTER_TYPE_P (TREE_TYPE (exp))
4487              && targetm.addr_space.valid_pointer_mode
4488                   (TYPE_MODE (TREE_TYPE (exp)),
4489                    TYPE_ADDR_SPACE (TREE_TYPE (TREE_TYPE (exp)))))
4490         exp = TREE_OPERAND (exp, 0);
4491
4492       /* If what we're left with is the address of something, we can
4493          convert the address to the final type and output it that
4494          way.  */
4495       if (TREE_CODE (exp) == ADDR_EXPR)
4496         exp = build1 (ADDR_EXPR, saved_type, TREE_OPERAND (exp, 0));
4497       /* Likewise for constant ints.  */
4498       else if (TREE_CODE (exp) == INTEGER_CST)
4499         exp = build_int_cst_wide (saved_type, TREE_INT_CST_LOW (exp),
4500                                   TREE_INT_CST_HIGH (exp));
4501
4502     }
4503
4504   /* Eliminate any conversions since we'll be outputting the underlying
4505      constant.  */
4506   while (CONVERT_EXPR_P (exp)
4507          || TREE_CODE (exp) == NON_LVALUE_EXPR
4508          || TREE_CODE (exp) == VIEW_CONVERT_EXPR)
4509     {
4510       HOST_WIDE_INT type_size = int_size_in_bytes (TREE_TYPE (exp));
4511       HOST_WIDE_INT op_size = int_size_in_bytes (TREE_TYPE (TREE_OPERAND (exp, 0)));
4512
4513       /* Make sure eliminating the conversion is really a no-op, except with
4514          VIEW_CONVERT_EXPRs to allow for wild Ada unchecked conversions and
4515          union types to allow for Ada unchecked unions.  */
4516       if (type_size > op_size
4517           && TREE_CODE (exp) != VIEW_CONVERT_EXPR
4518           && TREE_CODE (TREE_TYPE (exp)) != UNION_TYPE)
4519         /* Keep the conversion. */
4520         break;
4521       else
4522         exp = TREE_OPERAND (exp, 0);
4523     }
4524
4525   code = TREE_CODE (TREE_TYPE (exp));
4526   thissize = int_size_in_bytes (TREE_TYPE (exp));
4527
4528   /* Allow a constructor with no elements for any data type.
4529      This means to fill the space with zeros.  */
4530   if (TREE_CODE (exp) == CONSTRUCTOR
4531       && VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (exp)))
4532     {
4533       assemble_zeros (size);
4534       return;
4535     }
4536
4537   if (TREE_CODE (exp) == FDESC_EXPR)
4538     {
4539 #ifdef ASM_OUTPUT_FDESC
4540       HOST_WIDE_INT part = tree_low_cst (TREE_OPERAND (exp, 1), 0);
4541       tree decl = TREE_OPERAND (exp, 0);
4542       ASM_OUTPUT_FDESC (asm_out_file, decl, part);
4543 #else
4544       gcc_unreachable ();
4545 #endif
4546       return;
4547     }
4548
4549   /* Now output the underlying data.  If we've handling the padding, return.
4550      Otherwise, break and ensure SIZE is the size written.  */
4551   switch (code)
4552     {
4553     case BOOLEAN_TYPE:
4554     case INTEGER_TYPE:
4555     case ENUMERAL_TYPE:
4556     case POINTER_TYPE:
4557     case REFERENCE_TYPE:
4558     case OFFSET_TYPE:
4559     case FIXED_POINT_TYPE:
4560       if (! assemble_integer (expand_expr (exp, NULL_RTX, VOIDmode,
4561                                            EXPAND_INITIALIZER),
4562                               MIN (size, thissize), align, 0))
4563         error ("initializer for integer/fixed-point value is too complicated");
4564       break;
4565
4566     case REAL_TYPE:
4567       if (TREE_CODE (exp) != REAL_CST)
4568         error ("initializer for floating value is not a floating constant");
4569       else
4570         assemble_real (TREE_REAL_CST (exp), TYPE_MODE (TREE_TYPE (exp)), align);
4571       break;
4572
4573     case COMPLEX_TYPE:
4574       output_constant (TREE_REALPART (exp), thissize / 2, align);
4575       output_constant (TREE_IMAGPART (exp), thissize / 2,
4576                        min_align (align, BITS_PER_UNIT * (thissize / 2)));
4577       break;
4578
4579     case ARRAY_TYPE:
4580     case VECTOR_TYPE:
4581       switch (TREE_CODE (exp))
4582         {
4583         case CONSTRUCTOR:
4584             output_constructor (exp, size, align, NULL);
4585           return;
4586         case STRING_CST:
4587           thissize = MIN ((unsigned HOST_WIDE_INT)TREE_STRING_LENGTH (exp),
4588                           size);
4589           assemble_string (TREE_STRING_POINTER (exp), thissize);
4590           break;
4591
4592         case VECTOR_CST:
4593           {
4594             int elt_size;
4595             tree link;
4596             unsigned int nalign;
4597             enum machine_mode inner;
4598
4599             inner = TYPE_MODE (TREE_TYPE (TREE_TYPE (exp)));
4600             nalign = MIN (align, GET_MODE_ALIGNMENT (inner));
4601
4602             elt_size = GET_MODE_SIZE (inner);
4603
4604             link = TREE_VECTOR_CST_ELTS (exp);
4605             output_constant (TREE_VALUE (link), elt_size, align);
4606             thissize = elt_size;
4607             while ((link = TREE_CHAIN (link)) != NULL)
4608               {
4609                 output_constant (TREE_VALUE (link), elt_size, nalign);
4610                 thissize += elt_size;
4611               }
4612             break;
4613           }
4614         default:
4615           gcc_unreachable ();
4616         }
4617       break;
4618
4619     case RECORD_TYPE:
4620     case UNION_TYPE:
4621       gcc_assert (TREE_CODE (exp) == CONSTRUCTOR);
4622       output_constructor (exp, size, align, NULL);
4623       return;
4624
4625     case ERROR_MARK:
4626       return;
4627
4628     default:
4629       gcc_unreachable ();
4630     }
4631
4632   if (size > thissize)
4633     assemble_zeros (size - thissize);
4634 }
4635
4636 \f
4637 /* Subroutine of output_constructor, used for computing the size of
4638    arrays of unspecified length.  VAL must be a CONSTRUCTOR of an array
4639    type with an unspecified upper bound.  */
4640
4641 static unsigned HOST_WIDE_INT
4642 array_size_for_constructor (tree val)
4643 {
4644   tree max_index, i;
4645   unsigned HOST_WIDE_INT cnt;
4646   tree index, value, tmp;
4647
4648   /* This code used to attempt to handle string constants that are not
4649      arrays of single-bytes, but nothing else does, so there's no point in
4650      doing it here.  */
4651   if (TREE_CODE (val) == STRING_CST)
4652     return TREE_STRING_LENGTH (val);
4653
4654   max_index = NULL_TREE;
4655   FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (val), cnt, index, value)
4656     {
4657       if (TREE_CODE (index) == RANGE_EXPR)
4658         index = TREE_OPERAND (index, 1);
4659       if (max_index == NULL_TREE || tree_int_cst_lt (max_index, index))
4660         max_index = index;
4661     }
4662
4663   if (max_index == NULL_TREE)
4664     return 0;
4665
4666   /* Compute the total number of array elements.  */
4667   tmp = TYPE_MIN_VALUE (TYPE_DOMAIN (TREE_TYPE (val)));
4668   i = size_binop (MINUS_EXPR, fold_convert (sizetype, max_index),
4669                   fold_convert (sizetype, tmp));
4670   i = size_binop (PLUS_EXPR, i, build_int_cst (sizetype, 1));
4671
4672   /* Multiply by the array element unit size to find number of bytes.  */
4673   i = size_binop (MULT_EXPR, i, TYPE_SIZE_UNIT (TREE_TYPE (TREE_TYPE (val))));
4674
4675   return tree_low_cst (i, 1);
4676 }
4677
4678 /* Other datastructures + helpers for output_constructor.  */
4679
4680 /* output_constructor local state to support interaction with helpers.  */
4681
4682 typedef struct {
4683
4684   /* Received arguments.  */
4685   tree exp;                     /* Constructor expression.  */
4686   unsigned HOST_WIDE_INT size;  /* # bytes to output - pad if necessary.  */
4687   unsigned int align;           /* Known initial alignment.  */
4688
4689   /* Constructor expression data.  */
4690   tree type;       /* Expression type.  */
4691   tree field;      /* Current field decl in a record.  */
4692   tree min_index;  /* Lower bound if specified for an array.  */
4693
4694   /* Output processing state.  */
4695   HOST_WIDE_INT total_bytes;  /* # bytes output so far / current position.  */
4696   bool byte_buffer_in_use;    /* Whether byte ...  */
4697   int byte;                   /* ... contains part of a bitfield byte yet to
4698                                  be output.  */
4699
4700   int last_relative_index;    /* Implicit or explicit index of the last
4701                                  array element output within a bitfield.  */
4702   /* Current element.  */
4703   tree val;    /* Current element value.  */
4704   tree index;  /* Current element index.  */
4705
4706 } oc_local_state;
4707
4708 /* Helper for output_constructor.  From the current LOCAL state, output a
4709    RANGE_EXPR element.  */
4710
4711 static void
4712 output_constructor_array_range (oc_local_state *local)
4713 {
4714   unsigned HOST_WIDE_INT fieldsize
4715     = int_size_in_bytes (TREE_TYPE (local->type));
4716
4717   HOST_WIDE_INT lo_index
4718     = tree_low_cst (TREE_OPERAND (local->index, 0), 0);
4719   HOST_WIDE_INT hi_index
4720     = tree_low_cst (TREE_OPERAND (local->index, 1), 0);
4721   HOST_WIDE_INT index;
4722
4723   unsigned int align2
4724     = min_align (local->align, fieldsize * BITS_PER_UNIT);
4725
4726   for (index = lo_index; index <= hi_index; index++)
4727     {
4728       /* Output the element's initial value.  */
4729       if (local->val == NULL_TREE)
4730         assemble_zeros (fieldsize);
4731       else
4732         output_constant (local->val, fieldsize, align2);
4733
4734       /* Count its size.  */
4735       local->total_bytes += fieldsize;
4736     }
4737 }
4738
4739 /* Helper for output_constructor.  From the current LOCAL state, output a
4740    field element that is not true bitfield or part of an outer one.  */
4741
4742 static void
4743 output_constructor_regular_field (oc_local_state *local)
4744 {
4745   /* Field size and position.  Since this structure is static, we know the
4746      positions are constant.  */
4747   unsigned HOST_WIDE_INT fieldsize;
4748   HOST_WIDE_INT fieldpos;
4749
4750   unsigned int align2;
4751
4752   if (local->index != NULL_TREE)
4753     fieldpos = (tree_low_cst (TYPE_SIZE_UNIT (TREE_TYPE (local->val)), 1)
4754                 * ((tree_low_cst (local->index, 0)
4755                     - tree_low_cst (local->min_index, 0))));
4756   else if (local->field != NULL_TREE)
4757     fieldpos = int_byte_position (local->field);
4758   else
4759     fieldpos = 0;
4760
4761   /* Output any buffered-up bit-fields preceding this element.  */
4762   if (local->byte_buffer_in_use)
4763     {
4764       assemble_integer (GEN_INT (local->byte), 1, BITS_PER_UNIT, 1);
4765       local->total_bytes++;
4766       local->byte_buffer_in_use = false;
4767     }
4768
4769   /* Advance to offset of this element.
4770      Note no alignment needed in an array, since that is guaranteed
4771      if each element has the proper size.  */
4772   if ((local->field != NULL_TREE || local->index != NULL_TREE)
4773       && fieldpos != local->total_bytes)
4774     {
4775       gcc_assert (fieldpos >= local->total_bytes);
4776       assemble_zeros (fieldpos - local->total_bytes);
4777       local->total_bytes = fieldpos;
4778     }
4779
4780   /* Find the alignment of this element.  */
4781   align2 = min_align (local->align, BITS_PER_UNIT * fieldpos);
4782
4783   /* Determine size this element should occupy.  */
4784   if (local->field)
4785     {
4786       fieldsize = 0;
4787
4788       /* If this is an array with an unspecified upper bound,
4789          the initializer determines the size.  */
4790       /* ??? This ought to only checked if DECL_SIZE_UNIT is NULL,
4791          but we cannot do this until the deprecated support for
4792          initializing zero-length array members is removed.  */
4793       if (TREE_CODE (TREE_TYPE (local->field)) == ARRAY_TYPE
4794           && TYPE_DOMAIN (TREE_TYPE (local->field))
4795           && ! TYPE_MAX_VALUE (TYPE_DOMAIN (TREE_TYPE (local->field))))
4796         {
4797           fieldsize = array_size_for_constructor (local->val);
4798           /* Given a non-empty initialization, this field had
4799              better be last.  */
4800           gcc_assert (!fieldsize || !TREE_CHAIN (local->field));
4801         }
4802       else if (DECL_SIZE_UNIT (local->field))
4803         {
4804           /* ??? This can't be right.  If the decl size overflows
4805              a host integer we will silently emit no data.  */
4806           if (host_integerp (DECL_SIZE_UNIT (local->field), 1))
4807             fieldsize = tree_low_cst (DECL_SIZE_UNIT (local->field), 1);
4808         }
4809     }
4810   else
4811     fieldsize = int_size_in_bytes (TREE_TYPE (local->type));
4812
4813   /* Output the element's initial value.  */
4814   if (local->val == NULL_TREE)
4815     assemble_zeros (fieldsize);
4816   else
4817     output_constant (local->val, fieldsize, align2);
4818
4819   /* Count its size.  */
4820   local->total_bytes += fieldsize;
4821 }
4822
4823 /* Helper for output_constructor.  From the current LOCAL and OUTER states,
4824    output an element that is a true bitfield or part of an outer one.  */
4825
4826 static void
4827 output_constructor_bitfield (oc_local_state *local, oc_outer_state *outer)
4828 {
4829   /* Bit size of this element.  */
4830   HOST_WIDE_INT ebitsize
4831     = (local->field
4832        ? tree_low_cst (DECL_SIZE (local->field), 1)
4833        : tree_low_cst (TYPE_SIZE (TREE_TYPE (local->type)), 1));
4834
4835   /* Relative index of this element if this is an array component.  */
4836   HOST_WIDE_INT relative_index
4837     = (!local->field
4838        ? (local->index
4839           ? (tree_low_cst (local->index, 0)
4840              - tree_low_cst (local->min_index, 0))
4841           : local->last_relative_index + 1)
4842        : 0);
4843
4844   /* Bit position of this element from the start of the containing
4845      constructor.  */
4846   HOST_WIDE_INT constructor_relative_ebitpos
4847       = (local->field
4848          ? int_bit_position (local->field)
4849          : ebitsize * relative_index);
4850
4851   /* Bit position of this element from the start of a possibly ongoing
4852      outer byte buffer.  */
4853   HOST_WIDE_INT byte_relative_ebitpos
4854       = ((outer ? outer->bit_offset : 0) + constructor_relative_ebitpos);
4855
4856   /* From the start of a possibly ongoing outer byte buffer, offsets to
4857      the first bit of this element and to the first bit past the end of
4858      this element.  */
4859   HOST_WIDE_INT next_offset = byte_relative_ebitpos;
4860   HOST_WIDE_INT end_offset = byte_relative_ebitpos + ebitsize;
4861
4862   local->last_relative_index = relative_index;
4863
4864   if (local->val == NULL_TREE)
4865     local->val = integer_zero_node;
4866
4867   while (TREE_CODE (local->val) == VIEW_CONVERT_EXPR
4868          || TREE_CODE (local->val) == NON_LVALUE_EXPR)
4869     local->val = TREE_OPERAND (local->val, 0);
4870
4871   if (TREE_CODE (local->val) != INTEGER_CST
4872       && TREE_CODE (local->val) != CONSTRUCTOR)
4873     {
4874       error ("invalid initial value for member %qE", DECL_NAME (local->field));
4875       return;
4876     }
4877
4878   /* If this field does not start in this (or, next) byte,
4879      skip some bytes.  */
4880   if (next_offset / BITS_PER_UNIT != local->total_bytes)
4881     {
4882       /* Output remnant of any bit field in previous bytes.  */
4883       if (local->byte_buffer_in_use)
4884         {
4885           assemble_integer (GEN_INT (local->byte), 1, BITS_PER_UNIT, 1);
4886           local->total_bytes++;
4887           local->byte_buffer_in_use = false;
4888         }
4889
4890       /* If still not at proper byte, advance to there.  */
4891       if (next_offset / BITS_PER_UNIT != local->total_bytes)
4892         {
4893           gcc_assert (next_offset / BITS_PER_UNIT >= local->total_bytes);
4894           assemble_zeros (next_offset / BITS_PER_UNIT - local->total_bytes);
4895           local->total_bytes = next_offset / BITS_PER_UNIT;
4896         }
4897     }
4898
4899   /* Set up the buffer if necessary.  */
4900   if (!local->byte_buffer_in_use)
4901     {
4902       local->byte = 0;
4903       if (ebitsize > 0)
4904         local->byte_buffer_in_use = true;
4905     }
4906
4907   /* If this is nested constructor, recurse passing the bit offset and the
4908      pending data, then retrieve the new pending data afterwards.  */
4909   if (TREE_CODE (local->val) == CONSTRUCTOR)
4910     {
4911       oc_outer_state output_state;
4912
4913       output_state.bit_offset = next_offset % BITS_PER_UNIT;
4914       output_state.byte = local->byte;
4915       local->total_bytes
4916           += output_constructor (local->val, 0, 0, &output_state);
4917       local->byte = output_state.byte;
4918       return;
4919     }
4920
4921   /* Otherwise, we must split the element into pieces that fall within
4922      separate bytes, and combine each byte with previous or following
4923      bit-fields.  */
4924   while (next_offset < end_offset)
4925     {
4926       int this_time;
4927       int shift;
4928       HOST_WIDE_INT value;
4929       HOST_WIDE_INT next_byte = next_offset / BITS_PER_UNIT;
4930       HOST_WIDE_INT next_bit = next_offset % BITS_PER_UNIT;
4931
4932       /* Advance from byte to byte
4933          within this element when necessary.  */
4934       while (next_byte != local->total_bytes)
4935         {
4936           assemble_integer (GEN_INT (local->byte), 1, BITS_PER_UNIT, 1);
4937           local->total_bytes++;
4938           local->byte = 0;
4939         }
4940
4941       /* Number of bits we can process at once
4942          (all part of the same byte).  */
4943       this_time = MIN (end_offset - next_offset,
4944                        BITS_PER_UNIT - next_bit);
4945       if (BYTES_BIG_ENDIAN)
4946         {
4947           /* On big-endian machine, take the most significant bits
4948              first (of the bits that are significant)
4949              and put them into bytes from the most significant end.  */
4950           shift = end_offset - next_offset - this_time;
4951
4952           /* Don't try to take a bunch of bits that cross
4953              the word boundary in the INTEGER_CST. We can
4954              only select bits from the LOW or HIGH part
4955              not from both.  */
4956           if (shift < HOST_BITS_PER_WIDE_INT
4957               && shift + this_time > HOST_BITS_PER_WIDE_INT)
4958             {
4959               this_time = shift + this_time - HOST_BITS_PER_WIDE_INT;
4960               shift = HOST_BITS_PER_WIDE_INT;
4961             }
4962
4963           /* Now get the bits from the appropriate constant word.  */
4964           if (shift < HOST_BITS_PER_WIDE_INT)
4965             value = TREE_INT_CST_LOW (local->val);
4966           else
4967             {
4968               gcc_assert (shift < 2 * HOST_BITS_PER_WIDE_INT);
4969               value = TREE_INT_CST_HIGH (local->val);
4970               shift -= HOST_BITS_PER_WIDE_INT;
4971             }
4972
4973           /* Get the result. This works only when:
4974              1 <= this_time <= HOST_BITS_PER_WIDE_INT.  */
4975           local->byte |= (((value >> shift)
4976                            & (((HOST_WIDE_INT) 2 << (this_time - 1)) - 1))
4977                           << (BITS_PER_UNIT - this_time - next_bit));
4978         }
4979       else
4980         {
4981           /* On little-endian machines,
4982              take first the least significant bits of the value
4983              and pack them starting at the least significant
4984              bits of the bytes.  */
4985           shift = next_offset - byte_relative_ebitpos;
4986
4987           /* Don't try to take a bunch of bits that cross
4988              the word boundary in the INTEGER_CST. We can
4989              only select bits from the LOW or HIGH part
4990              not from both.  */
4991           if (shift < HOST_BITS_PER_WIDE_INT
4992               && shift + this_time > HOST_BITS_PER_WIDE_INT)
4993             this_time = (HOST_BITS_PER_WIDE_INT - shift);
4994
4995           /* Now get the bits from the appropriate constant word.  */
4996           if (shift < HOST_BITS_PER_WIDE_INT)
4997             value = TREE_INT_CST_LOW (local->val);
4998           else
4999             {
5000               gcc_assert (shift < 2 * HOST_BITS_PER_WIDE_INT);
5001               value = TREE_INT_CST_HIGH (local->val);
5002               shift -= HOST_BITS_PER_WIDE_INT;
5003             }
5004
5005           /* Get the result. This works only when:
5006              1 <= this_time <= HOST_BITS_PER_WIDE_INT.  */
5007           local->byte |= (((value >> shift)
5008                            & (((HOST_WIDE_INT) 2 << (this_time - 1)) - 1))
5009                           << next_bit);
5010         }
5011
5012       next_offset += this_time;
5013       local->byte_buffer_in_use = true;
5014     }
5015 }
5016
5017 /* Subroutine of output_constant, used for CONSTRUCTORs (aggregate constants).
5018    Generate at least SIZE bytes, padding if necessary.  OUTER designates the
5019    caller output state of relevance in recursive invocations.  */
5020
5021 static unsigned HOST_WIDE_INT
5022 output_constructor (tree exp, unsigned HOST_WIDE_INT size,
5023                     unsigned int align, oc_outer_state * outer)
5024 {
5025   unsigned HOST_WIDE_INT cnt;
5026   constructor_elt *ce;
5027
5028   oc_local_state local;
5029
5030   /* Setup our local state to communicate with helpers.  */
5031   local.exp = exp;
5032   local.size = size;
5033   local.align = align;
5034
5035   local.total_bytes = 0;
5036   local.byte_buffer_in_use = outer != NULL;
5037   local.byte = outer ? outer->byte : 0;
5038
5039   local.type = TREE_TYPE (exp);
5040
5041   local.last_relative_index = -1;
5042
5043   local.min_index = NULL_TREE;
5044   if (TREE_CODE (local.type) == ARRAY_TYPE
5045       && TYPE_DOMAIN (local.type) != NULL_TREE)
5046     local.min_index = TYPE_MIN_VALUE (TYPE_DOMAIN (local.type));
5047
5048   gcc_assert (HOST_BITS_PER_WIDE_INT >= BITS_PER_UNIT);
5049
5050   /* As CE goes through the elements of the constant, FIELD goes through the
5051      structure fields if the constant is a structure.  If the constant is a
5052      union, we override this by getting the field from the TREE_LIST element.
5053      But the constant could also be an array.  Then FIELD is zero.
5054
5055      There is always a maximum of one element in the chain LINK for unions
5056      (even if the initializer in a source program incorrectly contains
5057      more one).  */
5058
5059   local.field = NULL_TREE;
5060   if (TREE_CODE (local.type) == RECORD_TYPE)
5061     local.field = TYPE_FIELDS (local.type);
5062
5063   for (cnt = 0;
5064        VEC_iterate (constructor_elt, CONSTRUCTOR_ELTS (exp), cnt, ce);
5065        cnt++, local.field = local.field ? TREE_CHAIN (local.field) : 0)
5066     {
5067       local.val = ce->value;
5068       local.index = NULL_TREE;
5069
5070       /* The element in a union constructor specifies the proper field
5071          or index.  */
5072       if ((TREE_CODE (local.type) == RECORD_TYPE
5073            || TREE_CODE (local.type) == UNION_TYPE
5074            || TREE_CODE (local.type) == QUAL_UNION_TYPE)
5075           && ce->index != NULL_TREE)
5076         local.field = ce->index;
5077
5078       else if (TREE_CODE (local.type) == ARRAY_TYPE)
5079         local.index = ce->index;
5080
5081 #ifdef ASM_COMMENT_START
5082       if (local.field && flag_verbose_asm)
5083         fprintf (asm_out_file, "%s %s:\n",
5084                  ASM_COMMENT_START,
5085                  DECL_NAME (local.field)
5086                  ? IDENTIFIER_POINTER (DECL_NAME (local.field))
5087                  : "<anonymous>");
5088 #endif
5089
5090       /* Eliminate the marker that makes a cast not be an lvalue.  */
5091       if (local.val != NULL_TREE)
5092         STRIP_NOPS (local.val);
5093
5094       /* Output the current element, using the appropriate helper ...  */
5095
5096       /* For an array slice not part of an outer bitfield.  */
5097       if (!outer
5098           && local.index != NULL_TREE
5099           && TREE_CODE (local.index) == RANGE_EXPR)
5100         output_constructor_array_range (&local);
5101
5102       /* For a field that is neither a true bitfield nor part of an outer one,
5103          known to be at least byte aligned and multiple-of-bytes long.  */
5104       else if (!outer
5105                && (local.field == NULL_TREE
5106                    || !CONSTRUCTOR_BITFIELD_P (local.field)))
5107         output_constructor_regular_field (&local);
5108
5109       /* For a true bitfield or part of an outer one.  */
5110       else
5111         output_constructor_bitfield (&local, outer);
5112     }
5113
5114   /* If we are not at toplevel, save the pending data for our caller.
5115      Otherwise output the pending data and padding zeros as needed. */
5116   if (outer)
5117     outer->byte = local.byte;
5118   else
5119     {
5120       if (local.byte_buffer_in_use)
5121         {
5122           assemble_integer (GEN_INT (local.byte), 1, BITS_PER_UNIT, 1);
5123           local.total_bytes++;
5124         }
5125
5126       if ((unsigned HOST_WIDE_INT)local.total_bytes < local.size)
5127         {
5128           assemble_zeros (local.size - local.total_bytes);
5129           local.total_bytes = local.size;
5130         }
5131     }
5132
5133   return local.total_bytes;
5134 }
5135
5136 /* Mark DECL as weak.  */
5137
5138 static void
5139 mark_weak (tree decl)
5140 {
5141   DECL_WEAK (decl) = 1;
5142
5143   if (DECL_RTL_SET_P (decl)
5144       && MEM_P (DECL_RTL (decl))
5145       && XEXP (DECL_RTL (decl), 0)
5146       && GET_CODE (XEXP (DECL_RTL (decl), 0)) == SYMBOL_REF)
5147     SYMBOL_REF_WEAK (XEXP (DECL_RTL (decl), 0)) = 1;
5148 }
5149
5150 /* Merge weak status between NEWDECL and OLDDECL.  */
5151
5152 void
5153 merge_weak (tree newdecl, tree olddecl)
5154 {
5155   if (DECL_WEAK (newdecl) == DECL_WEAK (olddecl))
5156     {
5157       if (DECL_WEAK (newdecl) && SUPPORTS_WEAK)
5158         {
5159           tree *pwd;
5160           /* We put the NEWDECL on the weak_decls list at some point
5161              and OLDDECL as well.  Keep just OLDDECL on the list.  */
5162           for (pwd = &weak_decls; *pwd; pwd = &TREE_CHAIN (*pwd))
5163             if (TREE_VALUE (*pwd) == newdecl)
5164               {
5165                 *pwd = TREE_CHAIN (*pwd);
5166                 break;
5167               }
5168         }
5169       return;
5170     }
5171
5172   if (DECL_WEAK (newdecl))
5173     {
5174       tree wd;
5175
5176       /* NEWDECL is weak, but OLDDECL is not.  */
5177
5178       /* If we already output the OLDDECL, we're in trouble; we can't
5179          go back and make it weak.  This error cannot be caught in
5180          declare_weak because the NEWDECL and OLDDECL was not yet
5181          been merged; therefore, TREE_ASM_WRITTEN was not set.  */
5182       if (TREE_ASM_WRITTEN (olddecl))
5183         error ("weak declaration of %q+D must precede definition",
5184                newdecl);
5185
5186       /* If we've already generated rtl referencing OLDDECL, we may
5187          have done so in a way that will not function properly with
5188          a weak symbol.  */
5189       else if (TREE_USED (olddecl)
5190                && TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (olddecl)))
5191         warning (0, "weak declaration of %q+D after first use results "
5192                  "in unspecified behavior", newdecl);
5193
5194       if (SUPPORTS_WEAK)
5195         {
5196           /* We put the NEWDECL on the weak_decls list at some point.
5197              Replace it with the OLDDECL.  */
5198           for (wd = weak_decls; wd; wd = TREE_CHAIN (wd))
5199             if (TREE_VALUE (wd) == newdecl)
5200               {
5201                 TREE_VALUE (wd) = olddecl;
5202                 break;
5203               }
5204           /* We may not find the entry on the list.  If NEWDECL is a
5205              weak alias, then we will have already called
5206              globalize_decl to remove the entry; in that case, we do
5207              not need to do anything.  */
5208         }
5209
5210       /* Make the OLDDECL weak; it's OLDDECL that we'll be keeping.  */
5211       mark_weak (olddecl);
5212     }
5213   else
5214     /* OLDDECL was weak, but NEWDECL was not explicitly marked as
5215        weak.  Just update NEWDECL to indicate that it's weak too.  */
5216     mark_weak (newdecl);
5217 }
5218
5219 /* Declare DECL to be a weak symbol.  */
5220
5221 void
5222 declare_weak (tree decl)
5223 {
5224   if (! TREE_PUBLIC (decl))
5225     error ("weak declaration of %q+D must be public", decl);
5226   else if (TREE_CODE (decl) == FUNCTION_DECL && TREE_ASM_WRITTEN (decl))
5227     error ("weak declaration of %q+D must precede definition", decl);
5228   else if (!SUPPORTS_WEAK)
5229     warning (0, "weak declaration of %q+D not supported", decl);
5230
5231   mark_weak (decl);
5232   if (!lookup_attribute ("weak", DECL_ATTRIBUTES (decl)))
5233     DECL_ATTRIBUTES (decl)
5234       = tree_cons (get_identifier ("weak"), NULL, DECL_ATTRIBUTES (decl));
5235 }
5236
5237 static void
5238 weak_finish_1 (tree decl)
5239 {
5240 #if defined (ASM_WEAKEN_DECL) || defined (ASM_WEAKEN_LABEL)
5241   const char *const name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
5242 #endif
5243
5244   if (! TREE_USED (decl))
5245     return;
5246
5247 #ifdef ASM_WEAKEN_DECL
5248   ASM_WEAKEN_DECL (asm_out_file, decl, name, NULL);
5249 #else
5250 #ifdef ASM_WEAKEN_LABEL
5251   ASM_WEAKEN_LABEL (asm_out_file, name);
5252 #else
5253 #ifdef ASM_OUTPUT_WEAK_ALIAS
5254   {
5255     static bool warn_once = 0;
5256     if (! warn_once)
5257       {
5258         warning (0, "only weak aliases are supported in this configuration");
5259         warn_once = 1;
5260       }
5261     return;
5262   }
5263 #endif
5264 #endif
5265 #endif
5266 }
5267
5268 /* This TREE_LIST contains weakref targets.  */
5269
5270 static GTY(()) tree weakref_targets;
5271
5272 /* Forward declaration.  */
5273 static tree find_decl_and_mark_needed (tree decl, tree target);
5274
5275 /* Emit any pending weak declarations.  */
5276
5277 void
5278 weak_finish (void)
5279 {
5280   tree t;
5281
5282   for (t = weakref_targets; t; t = TREE_CHAIN (t))
5283     {
5284       tree alias_decl = TREE_PURPOSE (t);
5285       tree target = ultimate_transparent_alias_target (&TREE_VALUE (t));
5286
5287       if (! TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (alias_decl)))
5288         /* Remove alias_decl from the weak list, but leave entries for
5289            the target alone.  */
5290         target = NULL_TREE;
5291 #ifndef ASM_OUTPUT_WEAKREF
5292       else if (! TREE_SYMBOL_REFERENCED (target))
5293         {
5294           /* Use ASM_WEAKEN_LABEL only if ASM_WEAKEN_DECL is not
5295              defined, otherwise we and weak_finish_1 would use
5296              different macros.  */
5297 # if defined ASM_WEAKEN_LABEL && ! defined ASM_WEAKEN_DECL
5298           ASM_WEAKEN_LABEL (asm_out_file, IDENTIFIER_POINTER (target));
5299 # else
5300           tree decl = find_decl_and_mark_needed (alias_decl, target);
5301
5302           if (! decl)
5303             {
5304               decl = build_decl (DECL_SOURCE_LOCATION (alias_decl),
5305                                  TREE_CODE (alias_decl), target,
5306                                  TREE_TYPE (alias_decl));
5307
5308               DECL_EXTERNAL (decl) = 1;
5309               TREE_PUBLIC (decl) = 1;
5310               DECL_ARTIFICIAL (decl) = 1;
5311               TREE_NOTHROW (decl) = TREE_NOTHROW (alias_decl);
5312               TREE_USED (decl) = 1;
5313             }
5314
5315           weak_finish_1 (decl);
5316 # endif
5317         }
5318 #endif
5319
5320       {
5321         tree *p;
5322         tree t2;
5323
5324         /* Remove the alias and the target from the pending weak list
5325            so that we do not emit any .weak directives for the former,
5326            nor multiple .weak directives for the latter.  */
5327         for (p = &weak_decls; (t2 = *p) ; )
5328           {
5329             if (TREE_VALUE (t2) == alias_decl
5330                 || target == DECL_ASSEMBLER_NAME (TREE_VALUE (t2)))
5331               *p = TREE_CHAIN (t2);
5332             else
5333               p = &TREE_CHAIN (t2);
5334           }
5335
5336         /* Remove other weakrefs to the same target, to speed things up.  */
5337         for (p = &TREE_CHAIN (t); (t2 = *p) ; )
5338           {
5339             if (target == ultimate_transparent_alias_target (&TREE_VALUE (t2)))
5340               *p = TREE_CHAIN (t2);
5341             else
5342               p = &TREE_CHAIN (t2);
5343           }
5344       }
5345     }
5346
5347   for (t = weak_decls; t; t = TREE_CHAIN (t))
5348     {
5349       tree decl = TREE_VALUE (t);
5350
5351       weak_finish_1 (decl);
5352     }
5353 }
5354
5355 /* Emit the assembly bits to indicate that DECL is globally visible.  */
5356
5357 static void
5358 globalize_decl (tree decl)
5359 {
5360
5361 #if defined (ASM_WEAKEN_LABEL) || defined (ASM_WEAKEN_DECL)
5362   if (DECL_WEAK (decl))
5363     {
5364       const char *name = XSTR (XEXP (DECL_RTL (decl), 0), 0);
5365       tree *p, t;
5366
5367 #ifdef ASM_WEAKEN_DECL
5368       ASM_WEAKEN_DECL (asm_out_file, decl, name, 0);
5369 #else
5370       ASM_WEAKEN_LABEL (asm_out_file, name);
5371 #endif
5372
5373       /* Remove this function from the pending weak list so that
5374          we do not emit multiple .weak directives for it.  */
5375       for (p = &weak_decls; (t = *p) ; )
5376         {
5377           if (DECL_ASSEMBLER_NAME (decl) == DECL_ASSEMBLER_NAME (TREE_VALUE (t)))
5378             *p = TREE_CHAIN (t);
5379           else
5380             p = &TREE_CHAIN (t);
5381         }
5382
5383       /* Remove weakrefs to the same target from the pending weakref
5384          list, for the same reason.  */
5385       for (p = &weakref_targets; (t = *p) ; )
5386         {
5387           if (DECL_ASSEMBLER_NAME (decl)
5388               == ultimate_transparent_alias_target (&TREE_VALUE (t)))
5389             *p = TREE_CHAIN (t);
5390           else
5391             p = &TREE_CHAIN (t);
5392         }
5393
5394       return;
5395     }
5396 #endif
5397
5398   targetm.asm_out.globalize_decl_name (asm_out_file, decl);
5399 }
5400
5401 VEC(alias_pair,gc) *alias_pairs;
5402
5403 /* Given an assembly name, find the decl it is associated with.  At the
5404    same time, mark it needed for cgraph.  */
5405
5406 static tree
5407 find_decl_and_mark_needed (tree decl, tree target)
5408 {
5409   struct cgraph_node *fnode = NULL;
5410   struct varpool_node *vnode = NULL;
5411
5412   if (TREE_CODE (decl) == FUNCTION_DECL)
5413     {
5414       fnode = cgraph_node_for_asm (target);
5415       if (fnode == NULL)
5416         vnode = varpool_node_for_asm (target);
5417     }
5418   else
5419     {
5420       vnode = varpool_node_for_asm (target);
5421       if (vnode == NULL)
5422         fnode = cgraph_node_for_asm (target);
5423     }
5424
5425   if (fnode)
5426     {
5427       cgraph_mark_needed_node (fnode);
5428       return fnode->decl;
5429     }
5430   else if (vnode)
5431     {
5432       varpool_mark_needed_node (vnode);
5433       return vnode->decl;
5434     }
5435   else
5436     return NULL_TREE;
5437 }
5438
5439 /* Output the assembler code for a define (equate) using ASM_OUTPUT_DEF
5440    or ASM_OUTPUT_DEF_FROM_DECLS.  The function defines the symbol whose
5441    tree node is DECL to have the value of the tree node TARGET.  */
5442
5443 static void
5444 do_assemble_alias (tree decl, tree target)
5445 {
5446   if (TREE_ASM_WRITTEN (decl))
5447     return;
5448
5449   TREE_ASM_WRITTEN (decl) = 1;
5450   TREE_ASM_WRITTEN (DECL_ASSEMBLER_NAME (decl)) = 1;
5451
5452   if (lookup_attribute ("weakref", DECL_ATTRIBUTES (decl)))
5453     {
5454       ultimate_transparent_alias_target (&target);
5455
5456       if (!targetm.have_tls
5457           && TREE_CODE (decl) == VAR_DECL
5458           && DECL_THREAD_LOCAL_P (decl))
5459         {
5460           decl = emutls_decl (decl);
5461           target = get_emutls_object_name (target);
5462         }
5463
5464       if (!TREE_SYMBOL_REFERENCED (target))
5465         weakref_targets = tree_cons (decl, target, weakref_targets);
5466
5467 #ifdef ASM_OUTPUT_WEAKREF
5468       ASM_OUTPUT_WEAKREF (asm_out_file, decl,
5469                           IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl)),
5470                           IDENTIFIER_POINTER (target));
5471 #else
5472       if (!SUPPORTS_WEAK)
5473         {
5474           error_at (DECL_SOURCE_LOCATION (decl),
5475                     "weakref is not supported in this configuration");
5476           return;
5477         }
5478 #endif
5479       return;
5480     }
5481
5482   if (!targetm.have_tls
5483       && TREE_CODE (decl) == VAR_DECL
5484       && DECL_THREAD_LOCAL_P (decl))
5485     {
5486       decl = emutls_decl (decl);
5487       target = get_emutls_object_name (target);
5488     }
5489
5490 #ifdef ASM_OUTPUT_DEF
5491   /* Make name accessible from other files, if appropriate.  */
5492
5493   if (TREE_PUBLIC (decl))
5494     {
5495       globalize_decl (decl);
5496       maybe_assemble_visibility (decl);
5497     }
5498
5499 # ifdef ASM_OUTPUT_DEF_FROM_DECLS
5500   ASM_OUTPUT_DEF_FROM_DECLS (asm_out_file, decl, target);
5501 # else
5502   ASM_OUTPUT_DEF (asm_out_file,
5503                   IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl)),
5504                   IDENTIFIER_POINTER (target));
5505 # endif
5506 #elif defined (ASM_OUTPUT_WEAK_ALIAS) || defined (ASM_WEAKEN_DECL)
5507   {
5508     const char *name;
5509     tree *p, t;
5510
5511     name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
5512 # ifdef ASM_WEAKEN_DECL
5513     ASM_WEAKEN_DECL (asm_out_file, decl, name, IDENTIFIER_POINTER (target));
5514 # else
5515     ASM_OUTPUT_WEAK_ALIAS (asm_out_file, name, IDENTIFIER_POINTER (target));
5516 # endif
5517     /* Remove this function from the pending weak list so that
5518        we do not emit multiple .weak directives for it.  */
5519     for (p = &weak_decls; (t = *p) ; )
5520       if (DECL_ASSEMBLER_NAME (decl) == DECL_ASSEMBLER_NAME (TREE_VALUE (t)))
5521         *p = TREE_CHAIN (t);
5522       else
5523         p = &TREE_CHAIN (t);
5524
5525     /* Remove weakrefs to the same target from the pending weakref
5526        list, for the same reason.  */
5527     for (p = &weakref_targets; (t = *p) ; )
5528       {
5529         if (DECL_ASSEMBLER_NAME (decl)
5530             == ultimate_transparent_alias_target (&TREE_VALUE (t)))
5531           *p = TREE_CHAIN (t);
5532         else
5533           p = &TREE_CHAIN (t);
5534       }
5535   }
5536 #endif
5537 }
5538
5539
5540 /* Remove the alias pairing for functions that are no longer in the call
5541    graph.  */
5542
5543 void
5544 remove_unreachable_alias_pairs (void)
5545 {
5546   unsigned i;
5547   alias_pair *p;
5548
5549   if (alias_pairs == NULL)
5550     return;
5551
5552   for (i = 0; VEC_iterate (alias_pair, alias_pairs, i, p); )
5553     {
5554       if (!DECL_EXTERNAL (p->decl))
5555         {
5556           struct cgraph_node *fnode = NULL;
5557           struct varpool_node *vnode = NULL;
5558           fnode = cgraph_node_for_asm (p->target);
5559           vnode = (fnode == NULL) ? varpool_node_for_asm (p->target) : NULL;
5560           if (fnode == NULL && vnode == NULL)
5561             {
5562               VEC_unordered_remove (alias_pair, alias_pairs, i);
5563               continue;
5564             }
5565         }
5566
5567       i++;
5568     }
5569 }
5570
5571
5572 /* First pass of completing pending aliases.  Make sure that cgraph knows
5573    which symbols will be required.  */
5574
5575 void
5576 finish_aliases_1 (void)
5577 {
5578   unsigned i;
5579   alias_pair *p;
5580
5581   for (i = 0; VEC_iterate (alias_pair, alias_pairs, i, p); i++)
5582     {
5583       tree target_decl;
5584
5585       target_decl = find_decl_and_mark_needed (p->decl, p->target);
5586       if (target_decl == NULL)
5587         {
5588           if (! lookup_attribute ("weakref", DECL_ATTRIBUTES (p->decl)))
5589             error ("%q+D aliased to undefined symbol %qE",
5590                    p->decl, p->target);
5591         }
5592       else if (DECL_EXTERNAL (target_decl)
5593                /* We use local aliases for C++ thunks to force the tailcall
5594                   to bind locally.  Of course this is a hack - to keep it
5595                   working do the following (which is not strictly correct).  */
5596                && (! TREE_CODE (target_decl) == FUNCTION_DECL
5597                    || ! DECL_VIRTUAL_P (target_decl))
5598                && ! lookup_attribute ("weakref", DECL_ATTRIBUTES (p->decl)))
5599         error ("%q+D aliased to external symbol %qE",
5600                p->decl, p->target);
5601     }
5602 }
5603
5604 /* Second pass of completing pending aliases.  Emit the actual assembly.
5605    This happens at the end of compilation and thus it is assured that the
5606    target symbol has been emitted.  */
5607
5608 void
5609 finish_aliases_2 (void)
5610 {
5611   unsigned i;
5612   alias_pair *p;
5613
5614   for (i = 0; VEC_iterate (alias_pair, alias_pairs, i, p); i++)
5615     do_assemble_alias (p->decl, p->target);
5616
5617   VEC_truncate (alias_pair, alias_pairs, 0);
5618 }
5619
5620 /* Emit an assembler directive to make the symbol for DECL an alias to
5621    the symbol for TARGET.  */
5622
5623 void
5624 assemble_alias (tree decl, tree target)
5625 {
5626   tree target_decl;
5627   bool is_weakref = false;
5628
5629   if (lookup_attribute ("weakref", DECL_ATTRIBUTES (decl)))
5630     {
5631       tree alias = DECL_ASSEMBLER_NAME (decl);
5632
5633       is_weakref = true;
5634
5635       ultimate_transparent_alias_target (&target);
5636
5637       if (alias == target)
5638         error ("weakref %q+D ultimately targets itself", decl);
5639       else
5640         {
5641 #ifndef ASM_OUTPUT_WEAKREF
5642           IDENTIFIER_TRANSPARENT_ALIAS (alias) = 1;
5643           TREE_CHAIN (alias) = target;
5644 #endif
5645         }
5646       if (TREE_PUBLIC (decl))
5647         error ("weakref %q+D must have static linkage", decl);
5648     }
5649   else
5650     {
5651 #if !defined (ASM_OUTPUT_DEF)
5652 # if !defined(ASM_OUTPUT_WEAK_ALIAS) && !defined (ASM_WEAKEN_DECL)
5653       error_at (DECL_SOURCE_LOCATION (decl),
5654                 "alias definitions not supported in this configuration");
5655       return;
5656 # else
5657       if (!DECL_WEAK (decl))
5658         {
5659           error_at (DECL_SOURCE_LOCATION (decl),
5660                     "only weak aliases are supported in this configuration");
5661           return;
5662         }
5663 # endif
5664 #endif
5665     }
5666
5667   /* We must force creation of DECL_RTL for debug info generation, even though
5668      we don't use it here.  */
5669   make_decl_rtl (decl);
5670   TREE_USED (decl) = 1;
5671
5672   /* A quirk of the initial implementation of aliases required that the user
5673      add "extern" to all of them.  Which is silly, but now historical.  Do
5674      note that the symbol is in fact locally defined.  */
5675   if (! is_weakref)
5676     DECL_EXTERNAL (decl) = 0;
5677
5678   /* Allow aliases to aliases.  */
5679   if (TREE_CODE (decl) == FUNCTION_DECL)
5680     cgraph_node (decl)->alias = true;
5681   else
5682     varpool_node (decl)->alias = true;
5683
5684   /* If the target has already been emitted, we don't have to queue the
5685      alias.  This saves a tad of memory.  */
5686   if (cgraph_global_info_ready)
5687     target_decl = find_decl_and_mark_needed (decl, target);
5688   else
5689     target_decl= NULL;
5690   if (target_decl && TREE_ASM_WRITTEN (target_decl))
5691     do_assemble_alias (decl, target);
5692   else
5693     {
5694       alias_pair *p = VEC_safe_push (alias_pair, gc, alias_pairs, NULL);
5695       p->decl = decl;
5696       p->target = target;
5697     }
5698 }
5699
5700 /* Emit an assembler directive to set symbol for DECL visibility to
5701    the visibility type VIS, which must not be VISIBILITY_DEFAULT.  */
5702
5703 void
5704 default_assemble_visibility (tree decl, int vis)
5705 {
5706   static const char * const visibility_types[] = {
5707     NULL, "protected", "hidden", "internal"
5708   };
5709
5710   const char *name, *type;
5711
5712   name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
5713   type = visibility_types[vis];
5714
5715 #ifdef HAVE_GAS_HIDDEN
5716   fprintf (asm_out_file, "\t.%s\t", type);
5717   assemble_name (asm_out_file, name);
5718   fprintf (asm_out_file, "\n");
5719 #else
5720   warning (OPT_Wattributes, "visibility attribute not supported "
5721            "in this configuration; ignored");
5722 #endif
5723 }
5724
5725 /* A helper function to call assemble_visibility when needed for a decl.  */
5726
5727 int
5728 maybe_assemble_visibility (tree decl)
5729 {
5730   enum symbol_visibility vis = DECL_VISIBILITY (decl);
5731
5732   if (vis != VISIBILITY_DEFAULT)
5733     {
5734       targetm.asm_out.visibility (decl, vis);
5735       return 1;
5736     }
5737   else
5738     return 0;
5739 }
5740
5741 /* Returns 1 if the target configuration supports defining public symbols
5742    so that one of them will be chosen at link time instead of generating a
5743    multiply-defined symbol error, whether through the use of weak symbols or
5744    a target-specific mechanism for having duplicates discarded.  */
5745
5746 int
5747 supports_one_only (void)
5748 {
5749   if (SUPPORTS_ONE_ONLY)
5750     return 1;
5751   return SUPPORTS_WEAK;
5752 }
5753
5754 /* Set up DECL as a public symbol that can be defined in multiple
5755    translation units without generating a linker error.  */
5756
5757 void
5758 make_decl_one_only (tree decl, tree comdat_group)
5759 {
5760   gcc_assert (TREE_CODE (decl) == VAR_DECL
5761               || TREE_CODE (decl) == FUNCTION_DECL);
5762
5763   TREE_PUBLIC (decl) = 1;
5764
5765   if (SUPPORTS_ONE_ONLY)
5766     {
5767 #ifdef MAKE_DECL_ONE_ONLY
5768       MAKE_DECL_ONE_ONLY (decl);
5769 #endif
5770       DECL_COMDAT_GROUP (decl) = comdat_group;
5771     }
5772   else if (TREE_CODE (decl) == VAR_DECL
5773       && (DECL_INITIAL (decl) == 0 || DECL_INITIAL (decl) == error_mark_node))
5774     DECL_COMMON (decl) = 1;
5775   else
5776     {
5777       gcc_assert (SUPPORTS_WEAK);
5778       DECL_WEAK (decl) = 1;
5779     }
5780 }
5781
5782 void
5783 init_varasm_once (void)
5784 {
5785   section_htab = htab_create_ggc (31, section_entry_hash,
5786                                   section_entry_eq, NULL);
5787   object_block_htab = htab_create_ggc (31, object_block_entry_hash,
5788                                        object_block_entry_eq, NULL);
5789   const_desc_htab = htab_create_ggc (1009, const_desc_hash,
5790                                      const_desc_eq, NULL);
5791
5792   const_alias_set = new_alias_set ();
5793   shared_constant_pool = create_constant_pool ();
5794
5795 #ifdef TEXT_SECTION_ASM_OP
5796   text_section = get_unnamed_section (SECTION_CODE, output_section_asm_op,
5797                                       TEXT_SECTION_ASM_OP);
5798 #endif
5799
5800 #ifdef DATA_SECTION_ASM_OP
5801   data_section = get_unnamed_section (SECTION_WRITE, output_section_asm_op,
5802                                       DATA_SECTION_ASM_OP);
5803 #endif
5804
5805 #ifdef SDATA_SECTION_ASM_OP
5806   sdata_section = get_unnamed_section (SECTION_WRITE, output_section_asm_op,
5807                                        SDATA_SECTION_ASM_OP);
5808 #endif
5809
5810 #ifdef READONLY_DATA_SECTION_ASM_OP
5811   readonly_data_section = get_unnamed_section (0, output_section_asm_op,
5812                                                READONLY_DATA_SECTION_ASM_OP);
5813 #endif
5814
5815 #ifdef CTORS_SECTION_ASM_OP
5816   ctors_section = get_unnamed_section (0, output_section_asm_op,
5817                                        CTORS_SECTION_ASM_OP);
5818 #endif
5819
5820 #ifdef DTORS_SECTION_ASM_OP
5821   dtors_section = get_unnamed_section (0, output_section_asm_op,
5822                                        DTORS_SECTION_ASM_OP);
5823 #endif
5824
5825 #ifdef BSS_SECTION_ASM_OP
5826   bss_section = get_unnamed_section (SECTION_WRITE | SECTION_BSS,
5827                                      output_section_asm_op,
5828                                      BSS_SECTION_ASM_OP);
5829 #endif
5830
5831 #ifdef SBSS_SECTION_ASM_OP
5832   sbss_section = get_unnamed_section (SECTION_WRITE | SECTION_BSS,
5833                                       output_section_asm_op,
5834                                       SBSS_SECTION_ASM_OP);
5835 #endif
5836
5837   tls_comm_section = get_noswitch_section (SECTION_WRITE | SECTION_BSS
5838                                            | SECTION_COMMON, emit_tls_common);
5839   lcomm_section = get_noswitch_section (SECTION_WRITE | SECTION_BSS
5840                                         | SECTION_COMMON, emit_local);
5841   comm_section = get_noswitch_section (SECTION_WRITE | SECTION_BSS
5842                                        | SECTION_COMMON, emit_common);
5843
5844 #if defined ASM_OUTPUT_ALIGNED_BSS || defined ASM_OUTPUT_BSS
5845   bss_noswitch_section = get_noswitch_section (SECTION_WRITE | SECTION_BSS,
5846                                                emit_bss);
5847 #endif
5848
5849   targetm.asm_out.init_sections ();
5850
5851   if (readonly_data_section == NULL)
5852     readonly_data_section = text_section;
5853 }
5854
5855 enum tls_model
5856 decl_default_tls_model (const_tree decl)
5857 {
5858   enum tls_model kind;
5859   bool is_local;
5860
5861   is_local = targetm.binds_local_p (decl);
5862   if (!flag_shlib)
5863     {
5864       if (is_local)
5865         kind = TLS_MODEL_LOCAL_EXEC;
5866       else
5867         kind = TLS_MODEL_INITIAL_EXEC;
5868     }
5869
5870   /* Local dynamic is inefficient when we're not combining the
5871      parts of the address.  */
5872   else if (optimize && is_local)
5873     kind = TLS_MODEL_LOCAL_DYNAMIC;
5874   else
5875     kind = TLS_MODEL_GLOBAL_DYNAMIC;
5876   if (kind < flag_tls_default)
5877     kind = flag_tls_default;
5878
5879   return kind;
5880 }
5881
5882 /* Select a set of attributes for section NAME based on the properties
5883    of DECL and whether or not RELOC indicates that DECL's initializer
5884    might contain runtime relocations.
5885
5886    We make the section read-only and executable for a function decl,
5887    read-only for a const data decl, and writable for a non-const data decl.  */
5888
5889 unsigned int
5890 default_section_type_flags (tree decl, const char *name, int reloc)
5891 {
5892   unsigned int flags;
5893
5894   if (decl && TREE_CODE (decl) == FUNCTION_DECL)
5895     flags = SECTION_CODE;
5896   else if (decl && decl_readonly_section (decl, reloc))
5897     flags = 0;
5898   else if (current_function_decl
5899            && cfun
5900            && crtl->subsections.unlikely_text_section_name
5901            && strcmp (name, crtl->subsections.unlikely_text_section_name) == 0)
5902     flags = SECTION_CODE;
5903   else if (!decl
5904            && (!current_function_decl || !cfun)
5905            && strcmp (name, UNLIKELY_EXECUTED_TEXT_SECTION_NAME) == 0)
5906     flags = SECTION_CODE;
5907   else
5908     flags = SECTION_WRITE;
5909
5910   if (decl && DECL_ONE_ONLY (decl))
5911     flags |= SECTION_LINKONCE;
5912
5913   if (decl && TREE_CODE (decl) == VAR_DECL && DECL_THREAD_LOCAL_P (decl))
5914     flags |= SECTION_TLS | SECTION_WRITE;
5915
5916   if (strcmp (name, ".bss") == 0
5917       || strncmp (name, ".bss.", 5) == 0
5918       || strncmp (name, ".gnu.linkonce.b.", 16) == 0
5919       || strcmp (name, ".sbss") == 0
5920       || strncmp (name, ".sbss.", 6) == 0
5921       || strncmp (name, ".gnu.linkonce.sb.", 17) == 0)
5922     flags |= SECTION_BSS;
5923
5924   if (strcmp (name, ".tdata") == 0
5925       || strncmp (name, ".tdata.", 7) == 0
5926       || strncmp (name, ".gnu.linkonce.td.", 17) == 0)
5927     flags |= SECTION_TLS;
5928
5929   if (strcmp (name, ".tbss") == 0
5930       || strncmp (name, ".tbss.", 6) == 0
5931       || strncmp (name, ".gnu.linkonce.tb.", 17) == 0)
5932     flags |= SECTION_TLS | SECTION_BSS;
5933
5934   /* These three sections have special ELF types.  They are neither
5935      SHT_PROGBITS nor SHT_NOBITS, so when changing sections we don't
5936      want to print a section type (@progbits or @nobits).  If someone
5937      is silly enough to emit code or TLS variables to one of these
5938      sections, then don't handle them specially.  */
5939   if (!(flags & (SECTION_CODE | SECTION_BSS | SECTION_TLS))
5940       && (strcmp (name, ".init_array") == 0
5941           || strcmp (name, ".fini_array") == 0
5942           || strcmp (name, ".preinit_array") == 0))
5943     flags |= SECTION_NOTYPE;
5944
5945   return flags;
5946 }
5947
5948 /* Return true if the target supports some form of global BSS,
5949    either through bss_noswitch_section, or by selecting a BSS
5950    section in TARGET_ASM_SELECT_SECTION.  */
5951
5952 bool
5953 have_global_bss_p (void)
5954 {
5955   return bss_noswitch_section || targetm.have_switchable_bss_sections;
5956 }
5957
5958 /* Output assembly to switch to section NAME with attribute FLAGS.
5959    Four variants for common object file formats.  */
5960
5961 void
5962 default_no_named_section (const char *name ATTRIBUTE_UNUSED,
5963                           unsigned int flags ATTRIBUTE_UNUSED,
5964                           tree decl ATTRIBUTE_UNUSED)
5965 {
5966   /* Some object formats don't support named sections at all.  The
5967      front-end should already have flagged this as an error.  */
5968   gcc_unreachable ();
5969 }
5970
5971 void
5972 default_elf_asm_named_section (const char *name, unsigned int flags,
5973                                tree decl ATTRIBUTE_UNUSED)
5974 {
5975   char flagchars[10], *f = flagchars;
5976
5977   /* If we have already declared this section, we can use an
5978      abbreviated form to switch back to it -- unless this section is
5979      part of a COMDAT groups, in which case GAS requires the full
5980      declaration every time.  */
5981   if (!(HAVE_COMDAT_GROUP && (flags & SECTION_LINKONCE))
5982       && (flags & SECTION_DECLARED))
5983     {
5984       fprintf (asm_out_file, "\t.section\t%s\n", name);
5985       return;
5986     }
5987
5988   if (!(flags & SECTION_DEBUG))
5989     *f++ = 'a';
5990   if (flags & SECTION_WRITE)
5991     *f++ = 'w';
5992   if (flags & SECTION_CODE)
5993     *f++ = 'x';
5994   if (flags & SECTION_SMALL)
5995     *f++ = 's';
5996   if (flags & SECTION_MERGE)
5997     *f++ = 'M';
5998   if (flags & SECTION_STRINGS)
5999     *f++ = 'S';
6000   if (flags & SECTION_TLS)
6001     *f++ = 'T';
6002   if (HAVE_COMDAT_GROUP && (flags & SECTION_LINKONCE))
6003     *f++ = 'G';
6004   *f = '\0';
6005
6006   fprintf (asm_out_file, "\t.section\t%s,\"%s\"", name, flagchars);
6007
6008   if (!(flags & SECTION_NOTYPE))
6009     {
6010       const char *type;
6011       const char *format;
6012
6013       if (flags & SECTION_BSS)
6014         type = "nobits";
6015       else
6016         type = "progbits";
6017
6018       format = ",@%s";
6019 #ifdef ASM_COMMENT_START
6020       /* On platforms that use "@" as the assembly comment character,
6021          use "%" instead.  */
6022       if (strcmp (ASM_COMMENT_START, "@") == 0)
6023         format = ",%%%s";
6024 #endif
6025       fprintf (asm_out_file, format, type);
6026
6027       if (flags & SECTION_ENTSIZE)
6028         fprintf (asm_out_file, ",%d", flags & SECTION_ENTSIZE);
6029       if (HAVE_COMDAT_GROUP && (flags & SECTION_LINKONCE))
6030         {
6031           if (TREE_CODE (decl) == IDENTIFIER_NODE)
6032             fprintf (asm_out_file, ",%s,comdat", IDENTIFIER_POINTER (decl));
6033           else
6034             fprintf (asm_out_file, ",%s,comdat",
6035                      IDENTIFIER_POINTER (DECL_COMDAT_GROUP (decl)));
6036         }
6037     }
6038
6039   putc ('\n', asm_out_file);
6040 }
6041
6042 void
6043 default_coff_asm_named_section (const char *name, unsigned int flags,
6044                                 tree decl ATTRIBUTE_UNUSED)
6045 {
6046   char flagchars[8], *f = flagchars;
6047
6048   if (flags & SECTION_WRITE)
6049     *f++ = 'w';
6050   if (flags & SECTION_CODE)
6051     *f++ = 'x';
6052   *f = '\0';
6053
6054   fprintf (asm_out_file, "\t.section\t%s,\"%s\"\n", name, flagchars);
6055 }
6056
6057 void
6058 default_pe_asm_named_section (const char *name, unsigned int flags,
6059                               tree decl)
6060 {
6061   default_coff_asm_named_section (name, flags, decl);
6062
6063   if (flags & SECTION_LINKONCE)
6064     {
6065       /* Functions may have been compiled at various levels of
6066          optimization so we can't use `same_size' here.
6067          Instead, have the linker pick one.  */
6068       fprintf (asm_out_file, "\t.linkonce %s\n",
6069                (flags & SECTION_CODE ? "discard" : "same_size"));
6070     }
6071 }
6072 \f
6073 /* The lame default section selector.  */
6074
6075 section *
6076 default_select_section (tree decl, int reloc,
6077                         unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED)
6078 {
6079   if (DECL_P (decl))
6080     {
6081       if (decl_readonly_section (decl, reloc))
6082         return readonly_data_section;
6083     }
6084   else if (TREE_CODE (decl) == CONSTRUCTOR)
6085     {
6086       if (! ((flag_pic && reloc)
6087              || !TREE_READONLY (decl)
6088              || TREE_SIDE_EFFECTS (decl)
6089              || !TREE_CONSTANT (decl)))
6090         return readonly_data_section;
6091     }
6092   else if (TREE_CODE (decl) == STRING_CST)
6093     return readonly_data_section;
6094   else if (! (flag_pic && reloc))
6095     return readonly_data_section;
6096
6097   return data_section;
6098 }
6099
6100 enum section_category
6101 categorize_decl_for_section (const_tree decl, int reloc)
6102 {
6103   enum section_category ret;
6104
6105   if (TREE_CODE (decl) == FUNCTION_DECL)
6106     return SECCAT_TEXT;
6107   else if (TREE_CODE (decl) == STRING_CST)
6108     {
6109       if (flag_mudflap) /* or !flag_merge_constants */
6110         return SECCAT_RODATA;
6111       else
6112         return SECCAT_RODATA_MERGE_STR;
6113     }
6114   else if (TREE_CODE (decl) == VAR_DECL)
6115     {
6116       if (bss_initializer_p (decl))
6117         ret = SECCAT_BSS;
6118       else if (! TREE_READONLY (decl)
6119                || TREE_SIDE_EFFECTS (decl)
6120                || ! TREE_CONSTANT (DECL_INITIAL (decl)))
6121         {
6122           /* Here the reloc_rw_mask is not testing whether the section should
6123              be read-only or not, but whether the dynamic link will have to
6124              do something.  If so, we wish to segregate the data in order to
6125              minimize cache misses inside the dynamic linker.  */
6126           if (reloc & targetm.asm_out.reloc_rw_mask ())
6127             ret = reloc == 1 ? SECCAT_DATA_REL_LOCAL : SECCAT_DATA_REL;
6128           else
6129             ret = SECCAT_DATA;
6130         }
6131       else if (reloc & targetm.asm_out.reloc_rw_mask ())
6132         ret = reloc == 1 ? SECCAT_DATA_REL_RO_LOCAL : SECCAT_DATA_REL_RO;
6133       else if (reloc || flag_merge_constants < 2)
6134         /* C and C++ don't allow different variables to share the same
6135            location.  -fmerge-all-constants allows even that (at the
6136            expense of not conforming).  */
6137         ret = SECCAT_RODATA;
6138       else if (TREE_CODE (DECL_INITIAL (decl)) == STRING_CST)
6139         ret = SECCAT_RODATA_MERGE_STR_INIT;
6140       else
6141         ret = SECCAT_RODATA_MERGE_CONST;
6142     }
6143   else if (TREE_CODE (decl) == CONSTRUCTOR)
6144     {
6145       if ((reloc & targetm.asm_out.reloc_rw_mask ())
6146           || TREE_SIDE_EFFECTS (decl)
6147           || ! TREE_CONSTANT (decl))
6148         ret = SECCAT_DATA;
6149       else
6150         ret = SECCAT_RODATA;
6151     }
6152   else
6153     ret = SECCAT_RODATA;
6154
6155   /* There are no read-only thread-local sections.  */
6156   if (TREE_CODE (decl) == VAR_DECL && DECL_TLS_MODEL (decl))
6157     {
6158       if (DECL_TLS_MODEL (decl) == TLS_MODEL_EMULATED)
6159         {
6160           if (DECL_EMUTLS_VAR_P (decl))
6161             {
6162               if (targetm.emutls.var_section)
6163                 ret = SECCAT_EMUTLS_VAR;
6164             }
6165           else
6166             {
6167               if (targetm.emutls.tmpl_prefix)
6168                 ret = SECCAT_EMUTLS_TMPL;
6169             }
6170         }
6171       /* Note that this would be *just* SECCAT_BSS, except that there's
6172          no concept of a read-only thread-local-data section.  */
6173       else if (ret == SECCAT_BSS
6174                || (flag_zero_initialized_in_bss
6175                    && initializer_zerop (DECL_INITIAL (decl))))
6176         ret = SECCAT_TBSS;
6177       else
6178         ret = SECCAT_TDATA;
6179     }
6180
6181   /* If the target uses small data sections, select it.  */
6182   else if (targetm.in_small_data_p (decl))
6183     {
6184       if (ret == SECCAT_BSS)
6185         ret = SECCAT_SBSS;
6186       else if (targetm.have_srodata_section && ret == SECCAT_RODATA)
6187         ret = SECCAT_SRODATA;
6188       else
6189         ret = SECCAT_SDATA;
6190     }
6191
6192   return ret;
6193 }
6194
6195 bool
6196 decl_readonly_section (const_tree decl, int reloc)
6197 {
6198   switch (categorize_decl_for_section (decl, reloc))
6199     {
6200     case SECCAT_RODATA:
6201     case SECCAT_RODATA_MERGE_STR:
6202     case SECCAT_RODATA_MERGE_STR_INIT:
6203     case SECCAT_RODATA_MERGE_CONST:
6204     case SECCAT_SRODATA:
6205       return true;
6206       break;
6207     default:
6208       return false;
6209       break;
6210     }
6211 }
6212
6213 /* Select a section based on the above categorization.  */
6214
6215 section *
6216 default_elf_select_section (tree decl, int reloc,
6217                             unsigned HOST_WIDE_INT align)
6218 {
6219   const char *sname;
6220   switch (categorize_decl_for_section (decl, reloc))
6221     {
6222     case SECCAT_TEXT:
6223       /* We're not supposed to be called on FUNCTION_DECLs.  */
6224       gcc_unreachable ();
6225     case SECCAT_RODATA:
6226       return readonly_data_section;
6227     case SECCAT_RODATA_MERGE_STR:
6228       return mergeable_string_section (decl, align, 0);
6229     case SECCAT_RODATA_MERGE_STR_INIT:
6230       return mergeable_string_section (DECL_INITIAL (decl), align, 0);
6231     case SECCAT_RODATA_MERGE_CONST:
6232       return mergeable_constant_section (DECL_MODE (decl), align, 0);
6233     case SECCAT_SRODATA:
6234       sname = ".sdata2";
6235       break;
6236     case SECCAT_DATA:
6237       return data_section;
6238     case SECCAT_DATA_REL:
6239       sname = ".data.rel";
6240       break;
6241     case SECCAT_DATA_REL_LOCAL:
6242       sname = ".data.rel.local";
6243       break;
6244     case SECCAT_DATA_REL_RO:
6245       sname = ".data.rel.ro";
6246       break;
6247     case SECCAT_DATA_REL_RO_LOCAL:
6248       sname = ".data.rel.ro.local";
6249       break;
6250     case SECCAT_SDATA:
6251       sname = ".sdata";
6252       break;
6253     case SECCAT_TDATA:
6254       sname = ".tdata";
6255       break;
6256     case SECCAT_BSS:
6257       if (bss_section)
6258         return bss_section;
6259       sname = ".bss";
6260       break;
6261     case SECCAT_SBSS:
6262       sname = ".sbss";
6263       break;
6264     case SECCAT_TBSS:
6265       sname = ".tbss";
6266       break;
6267     case SECCAT_EMUTLS_VAR:
6268       sname = targetm.emutls.var_section;
6269       break;
6270     case SECCAT_EMUTLS_TMPL:
6271       sname = targetm.emutls.tmpl_section;
6272       break;
6273     default:
6274       gcc_unreachable ();
6275     }
6276
6277   if (!DECL_P (decl))
6278     decl = NULL_TREE;
6279   return get_named_section (decl, sname, reloc);
6280 }
6281
6282 /* Construct a unique section name based on the decl name and the
6283    categorization performed above.  */
6284
6285 void
6286 default_unique_section (tree decl, int reloc)
6287 {
6288   /* We only need to use .gnu.linkonce if we don't have COMDAT groups.  */
6289   bool one_only = DECL_ONE_ONLY (decl) && !HAVE_COMDAT_GROUP;
6290   const char *prefix, *name, *linkonce;
6291   char *string;
6292
6293   switch (categorize_decl_for_section (decl, reloc))
6294     {
6295     case SECCAT_TEXT:
6296       prefix = one_only ? ".t" : ".text";
6297       break;
6298     case SECCAT_RODATA:
6299     case SECCAT_RODATA_MERGE_STR:
6300     case SECCAT_RODATA_MERGE_STR_INIT:
6301     case SECCAT_RODATA_MERGE_CONST:
6302       prefix = one_only ? ".r" : ".rodata";
6303       break;
6304     case SECCAT_SRODATA:
6305       prefix = one_only ? ".s2" : ".sdata2";
6306       break;
6307     case SECCAT_DATA:
6308       prefix = one_only ? ".d" : ".data";
6309       break;
6310     case SECCAT_DATA_REL:
6311       prefix = one_only ? ".d.rel" : ".data.rel";
6312       break;
6313     case SECCAT_DATA_REL_LOCAL:
6314       prefix = one_only ? ".d.rel.local" : ".data.rel.local";
6315       break;
6316     case SECCAT_DATA_REL_RO:
6317       prefix = one_only ? ".d.rel.ro" : ".data.rel.ro";
6318       break;
6319     case SECCAT_DATA_REL_RO_LOCAL:
6320       prefix = one_only ? ".d.rel.ro.local" : ".data.rel.ro.local";
6321       break;
6322     case SECCAT_SDATA:
6323       prefix = one_only ? ".s" : ".sdata";
6324       break;
6325     case SECCAT_BSS:
6326       prefix = one_only ? ".b" : ".bss";
6327       break;
6328     case SECCAT_SBSS:
6329       prefix = one_only ? ".sb" : ".sbss";
6330       break;
6331     case SECCAT_TDATA:
6332       prefix = one_only ? ".td" : ".tdata";
6333       break;
6334     case SECCAT_TBSS:
6335       prefix = one_only ? ".tb" : ".tbss";
6336       break;
6337     case SECCAT_EMUTLS_VAR:
6338       prefix = targetm.emutls.var_section;
6339       break;
6340     case SECCAT_EMUTLS_TMPL:
6341       prefix = targetm.emutls.tmpl_section;
6342       break;
6343     default:
6344       gcc_unreachable ();
6345     }
6346
6347   name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
6348   name = targetm.strip_name_encoding (name);
6349
6350   /* If we're using one_only, then there needs to be a .gnu.linkonce
6351      prefix to the section name.  */
6352   linkonce = one_only ? ".gnu.linkonce" : "";
6353
6354   string = ACONCAT ((linkonce, prefix, ".", name, NULL));
6355
6356   DECL_SECTION_NAME (decl) = build_string (strlen (string), string);
6357 }
6358
6359 /* Like compute_reloc_for_constant, except for an RTX.  The return value
6360    is a mask for which bit 1 indicates a global relocation, and bit 0
6361    indicates a local relocation.  */
6362
6363 static int
6364 compute_reloc_for_rtx_1 (rtx *xp, void *data)
6365 {
6366   int *preloc = (int *) data;
6367   rtx x = *xp;
6368
6369   switch (GET_CODE (x))
6370     {
6371     case SYMBOL_REF:
6372       *preloc |= SYMBOL_REF_LOCAL_P (x) ? 1 : 2;
6373       break;
6374     case LABEL_REF:
6375       *preloc |= 1;
6376       break;
6377     default:
6378       break;
6379     }
6380
6381   return 0;
6382 }
6383
6384 static int
6385 compute_reloc_for_rtx (rtx x)
6386 {
6387   int reloc;
6388
6389   switch (GET_CODE (x))
6390     {
6391     case CONST:
6392     case SYMBOL_REF:
6393     case LABEL_REF:
6394       reloc = 0;
6395       for_each_rtx (&x, compute_reloc_for_rtx_1, &reloc);
6396       return reloc;
6397
6398     default:
6399       return 0;
6400     }
6401 }
6402
6403 section *
6404 default_select_rtx_section (enum machine_mode mode ATTRIBUTE_UNUSED,
6405                             rtx x,
6406                             unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED)
6407 {
6408   if (compute_reloc_for_rtx (x) & targetm.asm_out.reloc_rw_mask ())
6409     return data_section;
6410   else
6411     return readonly_data_section;
6412 }
6413
6414 section *
6415 default_elf_select_rtx_section (enum machine_mode mode, rtx x,
6416                                 unsigned HOST_WIDE_INT align)
6417 {
6418   int reloc = compute_reloc_for_rtx (x);
6419
6420   /* ??? Handle small data here somehow.  */
6421
6422   if (reloc & targetm.asm_out.reloc_rw_mask ())
6423     {
6424       if (reloc == 1)
6425         return get_named_section (NULL, ".data.rel.ro.local", 1);
6426       else
6427         return get_named_section (NULL, ".data.rel.ro", 3);
6428     }
6429
6430   return mergeable_constant_section (mode, align, 0);
6431 }
6432
6433 /* Set the generally applicable flags on the SYMBOL_REF for EXP.  */
6434
6435 void
6436 default_encode_section_info (tree decl, rtx rtl, int first ATTRIBUTE_UNUSED)
6437 {
6438   rtx symbol;
6439   int flags;
6440
6441   /* Careful not to prod global register variables.  */
6442   if (!MEM_P (rtl))
6443     return;
6444   symbol = XEXP (rtl, 0);
6445   if (GET_CODE (symbol) != SYMBOL_REF)
6446     return;
6447
6448   flags = SYMBOL_REF_FLAGS (symbol) & SYMBOL_FLAG_HAS_BLOCK_INFO;
6449   if (TREE_CODE (decl) == FUNCTION_DECL)
6450     flags |= SYMBOL_FLAG_FUNCTION;
6451   if (targetm.binds_local_p (decl))
6452     flags |= SYMBOL_FLAG_LOCAL;
6453   if (TREE_CODE (decl) == VAR_DECL && DECL_THREAD_LOCAL_P (decl)
6454       && DECL_TLS_MODEL (decl) != TLS_MODEL_EMULATED)
6455     flags |= DECL_TLS_MODEL (decl) << SYMBOL_FLAG_TLS_SHIFT;
6456   else if (targetm.in_small_data_p (decl))
6457     flags |= SYMBOL_FLAG_SMALL;
6458   /* ??? Why is DECL_EXTERNAL ever set for non-PUBLIC names?  Without
6459      being PUBLIC, the thing *must* be defined in this translation unit.
6460      Prevent this buglet from being propagated into rtl code as well.  */
6461   if (DECL_P (decl) && DECL_EXTERNAL (decl) && TREE_PUBLIC (decl))
6462     flags |= SYMBOL_FLAG_EXTERNAL;
6463
6464   SYMBOL_REF_FLAGS (symbol) = flags;
6465 }
6466
6467 /* By default, we do nothing for encode_section_info, so we need not
6468    do anything but discard the '*' marker.  */
6469
6470 const char *
6471 default_strip_name_encoding (const char *str)
6472 {
6473   return str + (*str == '*');
6474 }
6475
6476 #ifdef ASM_OUTPUT_DEF
6477 /* The default implementation of TARGET_ASM_OUTPUT_ANCHOR.  Define the
6478    anchor relative to ".", the current section position.  */
6479
6480 void
6481 default_asm_output_anchor (rtx symbol)
6482 {
6483   char buffer[100];
6484
6485   sprintf (buffer, "*. + " HOST_WIDE_INT_PRINT_DEC,
6486            SYMBOL_REF_BLOCK_OFFSET (symbol));
6487   ASM_OUTPUT_DEF (asm_out_file, XSTR (symbol, 0), buffer);
6488 }
6489 #endif
6490
6491 /* The default implementation of TARGET_USE_ANCHORS_FOR_SYMBOL_P.  */
6492
6493 bool
6494 default_use_anchors_for_symbol_p (const_rtx symbol)
6495 {
6496   section *sect;
6497   tree decl;
6498
6499   /* Don't use anchors for mergeable sections.  The linker might move
6500      the objects around.  */
6501   sect = SYMBOL_REF_BLOCK (symbol)->sect;
6502   if (sect->common.flags & SECTION_MERGE)
6503     return false;
6504
6505   /* Don't use anchors for small data sections.  The small data register
6506      acts as an anchor for such sections.  */
6507   if (sect->common.flags & SECTION_SMALL)
6508     return false;
6509
6510   decl = SYMBOL_REF_DECL (symbol);
6511   if (decl && DECL_P (decl))
6512     {
6513       /* Don't use section anchors for decls that might be defined by
6514          other modules.  */
6515       if (!targetm.binds_local_p (decl))
6516         return false;
6517
6518       /* Don't use section anchors for decls that will be placed in a
6519          small data section.  */
6520       /* ??? Ideally, this check would be redundant with the SECTION_SMALL
6521          one above.  The problem is that we only use SECTION_SMALL for
6522          sections that should be marked as small in the section directive.  */
6523       if (targetm.in_small_data_p (decl))
6524         return false;
6525     }
6526   return true;
6527 }
6528
6529 /* Assume ELF-ish defaults, since that's pretty much the most liberal
6530    wrt cross-module name binding.  */
6531
6532 bool
6533 default_binds_local_p (const_tree exp)
6534 {
6535   return default_binds_local_p_1 (exp, flag_shlib);
6536 }
6537
6538 bool
6539 default_binds_local_p_1 (const_tree exp, int shlib)
6540 {
6541   bool local_p;
6542
6543   /* A non-decl is an entry in the constant pool.  */
6544   if (!DECL_P (exp))
6545     local_p = true;
6546   /* Weakrefs may not bind locally, even though the weakref itself is
6547      always static and therefore local.  */
6548   else if (lookup_attribute ("weakref", DECL_ATTRIBUTES (exp)))
6549     local_p = false;
6550   /* Static variables are always local.  */
6551   else if (! TREE_PUBLIC (exp))
6552     local_p = true;
6553   /* A variable is local if the user has said explicitly that it will
6554      be.  */
6555   else if (DECL_VISIBILITY_SPECIFIED (exp)
6556            && DECL_VISIBILITY (exp) != VISIBILITY_DEFAULT)
6557     local_p = true;
6558   /* Variables defined outside this object might not be local.  */
6559   else if (DECL_EXTERNAL (exp))
6560     local_p = false;
6561   /* If defined in this object and visibility is not default, must be
6562      local.  */
6563   else if (DECL_VISIBILITY (exp) != VISIBILITY_DEFAULT)
6564     local_p = true;
6565   /* Default visibility weak data can be overridden by a strong symbol
6566      in another module and so are not local.  */
6567   else if (DECL_WEAK (exp))
6568     local_p = false;
6569   /* If PIC, then assume that any global name can be overridden by
6570      symbols resolved from other modules, unless we are compiling with
6571      -fwhole-program, which assumes that names are local.  */
6572   else if (shlib)
6573     local_p = flag_whole_program;
6574   /* Uninitialized COMMON variable may be unified with symbols
6575      resolved from other modules.  */
6576   else if (DECL_COMMON (exp)
6577            && (DECL_INITIAL (exp) == NULL
6578                || DECL_INITIAL (exp) == error_mark_node))
6579     local_p = false;
6580   /* Otherwise we're left with initialized (or non-common) global data
6581      which is of necessity defined locally.  */
6582   else
6583     local_p = true;
6584
6585   return local_p;
6586 }
6587
6588 /* Default function to output code that will globalize a label.  A
6589    target must define GLOBAL_ASM_OP or provide its own function to
6590    globalize a label.  */
6591 #ifdef GLOBAL_ASM_OP
6592 void
6593 default_globalize_label (FILE * stream, const char *name)
6594 {
6595   fputs (GLOBAL_ASM_OP, stream);
6596   assemble_name (stream, name);
6597   putc ('\n', stream);
6598 }
6599 #endif /* GLOBAL_ASM_OP */
6600
6601 /* Default function to output code that will globalize a declaration.  */
6602 void
6603 default_globalize_decl_name (FILE * stream, tree decl)
6604 {
6605   const char *name = XSTR (XEXP (DECL_RTL (decl), 0), 0);
6606   targetm.asm_out.globalize_label (stream, name);
6607 }
6608
6609 /* Default function to output a label for unwind information.  The
6610    default is to do nothing.  A target that needs nonlocal labels for
6611    unwind information must provide its own function to do this.  */
6612 void
6613 default_emit_unwind_label (FILE * stream ATTRIBUTE_UNUSED,
6614                            tree decl ATTRIBUTE_UNUSED,
6615                            int for_eh ATTRIBUTE_UNUSED,
6616                            int empty ATTRIBUTE_UNUSED)
6617 {
6618 }
6619
6620 /* Default function to output a label to divide up the exception table.
6621    The default is to do nothing.  A target that needs/wants to divide
6622    up the table must provide it's own function to do this.  */
6623 void
6624 default_emit_except_table_label (FILE * stream ATTRIBUTE_UNUSED)
6625 {
6626 }
6627
6628 /* This is how to output an internal numbered label where PREFIX is
6629    the class of label and LABELNO is the number within the class.  */
6630
6631 void
6632 default_internal_label (FILE *stream, const char *prefix,
6633                         unsigned long labelno)
6634 {
6635   char *const buf = (char *) alloca (40 + strlen (prefix));
6636   ASM_GENERATE_INTERNAL_LABEL (buf, prefix, labelno);
6637   ASM_OUTPUT_INTERNAL_LABEL (stream, buf);
6638 }
6639
6640 /* This is the default behavior at the beginning of a file.  It's
6641    controlled by two other target-hook toggles.  */
6642 void
6643 default_file_start (void)
6644 {
6645   if (targetm.file_start_app_off
6646       && !(flag_verbose_asm || flag_debug_asm || flag_dump_rtl_in_asm))
6647     fputs (ASM_APP_OFF, asm_out_file);
6648
6649   if (targetm.file_start_file_directive)
6650     output_file_directive (asm_out_file, main_input_filename);
6651 }
6652
6653 /* This is a generic routine suitable for use as TARGET_ASM_FILE_END
6654    which emits a special section directive used to indicate whether or
6655    not this object file needs an executable stack.  This is primarily
6656    a GNU extension to ELF but could be used on other targets.  */
6657
6658 int trampolines_created;
6659
6660 void
6661 file_end_indicate_exec_stack (void)
6662 {
6663   unsigned int flags = SECTION_DEBUG;
6664   if (trampolines_created)
6665     flags |= SECTION_CODE;
6666
6667   switch_to_section (get_section (".note.GNU-stack", flags, NULL));
6668 }
6669
6670 /* Output DIRECTIVE (a C string) followed by a newline.  This is used as
6671    a get_unnamed_section callback.  */
6672
6673 void
6674 output_section_asm_op (const void *directive)
6675 {
6676   fprintf (asm_out_file, "%s\n", (const char *) directive);
6677 }
6678
6679 /* Emit assembly code to switch to section NEW_SECTION.  Do nothing if
6680    the current section is NEW_SECTION.  */
6681
6682 void
6683 switch_to_section (section *new_section)
6684 {
6685   if (in_section == new_section)
6686     return;
6687
6688   if (new_section->common.flags & SECTION_FORGET)
6689     in_section = NULL;
6690   else
6691     in_section = new_section;
6692
6693   switch (SECTION_STYLE (new_section))
6694     {
6695     case SECTION_NAMED:
6696       if (cfun
6697           && !crtl->subsections.unlikely_text_section_name
6698           && strcmp (new_section->named.name,
6699                      UNLIKELY_EXECUTED_TEXT_SECTION_NAME) == 0)
6700         crtl->subsections.unlikely_text_section_name = UNLIKELY_EXECUTED_TEXT_SECTION_NAME;
6701
6702       targetm.asm_out.named_section (new_section->named.name,
6703                                      new_section->named.common.flags,
6704                                      new_section->named.decl);
6705       break;
6706
6707     case SECTION_UNNAMED:
6708       new_section->unnamed.callback (new_section->unnamed.data);
6709       break;
6710
6711     case SECTION_NOSWITCH:
6712       gcc_unreachable ();
6713       break;
6714     }
6715
6716   new_section->common.flags |= SECTION_DECLARED;
6717 }
6718
6719 /* If block symbol SYMBOL has not yet been assigned an offset, place
6720    it at the end of its block.  */
6721
6722 void
6723 place_block_symbol (rtx symbol)
6724 {
6725   unsigned HOST_WIDE_INT size, mask, offset;
6726   struct constant_descriptor_rtx *desc;
6727   unsigned int alignment;
6728   struct object_block *block;
6729   tree decl;
6730
6731   gcc_assert (SYMBOL_REF_BLOCK (symbol));
6732   if (SYMBOL_REF_BLOCK_OFFSET (symbol) >= 0)
6733     return;
6734
6735   /* Work out the symbol's size and alignment.  */
6736   if (CONSTANT_POOL_ADDRESS_P (symbol))
6737     {
6738       desc = SYMBOL_REF_CONSTANT (symbol);
6739       alignment = desc->align;
6740       size = GET_MODE_SIZE (desc->mode);
6741     }
6742   else if (TREE_CONSTANT_POOL_ADDRESS_P (symbol))
6743     {
6744       decl = SYMBOL_REF_DECL (symbol);
6745       alignment = get_constant_alignment (decl);
6746       size = get_constant_size (decl);
6747     }
6748   else
6749     {
6750       decl = SYMBOL_REF_DECL (symbol);
6751       alignment = DECL_ALIGN (decl);
6752       size = tree_low_cst (DECL_SIZE_UNIT (decl), 1);
6753     }
6754
6755   /* Calculate the object's offset from the start of the block.  */
6756   block = SYMBOL_REF_BLOCK (symbol);
6757   mask = alignment / BITS_PER_UNIT - 1;
6758   offset = (block->size + mask) & ~mask;
6759   SYMBOL_REF_BLOCK_OFFSET (symbol) = offset;
6760
6761   /* Record the block's new alignment and size.  */
6762   block->alignment = MAX (block->alignment, alignment);
6763   block->size = offset + size;
6764
6765   VEC_safe_push (rtx, gc, block->objects, symbol);
6766 }
6767
6768 /* Return the anchor that should be used to address byte offset OFFSET
6769    from the first object in BLOCK.  MODEL is the TLS model used
6770    to access it.  */
6771
6772 rtx
6773 get_section_anchor (struct object_block *block, HOST_WIDE_INT offset,
6774                     enum tls_model model)
6775 {
6776   char label[100];
6777   unsigned int begin, middle, end;
6778   unsigned HOST_WIDE_INT min_offset, max_offset, range, bias, delta;
6779   rtx anchor;
6780
6781   /* Work out the anchor's offset.  Use an offset of 0 for the first
6782      anchor so that we don't pessimize the case where we take the address
6783      of a variable at the beginning of the block.  This is particularly
6784      useful when a block has only one variable assigned to it.
6785
6786      We try to place anchors RANGE bytes apart, so there can then be
6787      anchors at +/-RANGE, +/-2 * RANGE, and so on, up to the limits of
6788      a ptr_mode offset.  With some target settings, the lowest such
6789      anchor might be out of range for the lowest ptr_mode offset;
6790      likewise the highest anchor for the highest offset.  Use anchors
6791      at the extreme ends of the ptr_mode range in such cases.
6792
6793      All arithmetic uses unsigned integers in order to avoid
6794      signed overflow.  */
6795   max_offset = (unsigned HOST_WIDE_INT) targetm.max_anchor_offset;
6796   min_offset = (unsigned HOST_WIDE_INT) targetm.min_anchor_offset;
6797   range = max_offset - min_offset + 1;
6798   if (range == 0)
6799     offset = 0;
6800   else
6801     {
6802       bias = 1 << (GET_MODE_BITSIZE (ptr_mode) - 1);
6803       if (offset < 0)
6804         {
6805           delta = -(unsigned HOST_WIDE_INT) offset + max_offset;
6806           delta -= delta % range;
6807           if (delta > bias)
6808             delta = bias;
6809           offset = (HOST_WIDE_INT) (-delta);
6810         }
6811       else
6812         {
6813           delta = (unsigned HOST_WIDE_INT) offset - min_offset;
6814           delta -= delta % range;
6815           if (delta > bias - 1)
6816             delta = bias - 1;
6817           offset = (HOST_WIDE_INT) delta;
6818         }
6819     }
6820
6821   /* Do a binary search to see if there's already an anchor we can use.
6822      Set BEGIN to the new anchor's index if not.  */
6823   begin = 0;
6824   end = VEC_length (rtx, block->anchors);
6825   while (begin != end)
6826     {
6827       middle = (end + begin) / 2;
6828       anchor = VEC_index (rtx, block->anchors, middle);
6829       if (SYMBOL_REF_BLOCK_OFFSET (anchor) > offset)
6830         end = middle;
6831       else if (SYMBOL_REF_BLOCK_OFFSET (anchor) < offset)
6832         begin = middle + 1;
6833       else if (SYMBOL_REF_TLS_MODEL (anchor) > model)
6834         end = middle;
6835       else if (SYMBOL_REF_TLS_MODEL (anchor) < model)
6836         begin = middle + 1;
6837       else
6838         return anchor;
6839     }
6840
6841   /* Create a new anchor with a unique label.  */
6842   ASM_GENERATE_INTERNAL_LABEL (label, "LANCHOR", anchor_labelno++);
6843   anchor = create_block_symbol (ggc_strdup (label), block, offset);
6844   SYMBOL_REF_FLAGS (anchor) |= SYMBOL_FLAG_LOCAL | SYMBOL_FLAG_ANCHOR;
6845   SYMBOL_REF_FLAGS (anchor) |= model << SYMBOL_FLAG_TLS_SHIFT;
6846
6847   /* Insert it at index BEGIN.  */
6848   VEC_safe_insert (rtx, gc, block->anchors, begin, anchor);
6849   return anchor;
6850 }
6851
6852 /* Output the objects in BLOCK.  */
6853
6854 static void
6855 output_object_block (struct object_block *block)
6856 {
6857   struct constant_descriptor_rtx *desc;
6858   unsigned int i;
6859   HOST_WIDE_INT offset;
6860   tree decl;
6861   rtx symbol;
6862
6863   if (block->objects == NULL)
6864     return;
6865
6866   /* Switch to the section and make sure that the first byte is
6867      suitably aligned.  */
6868   switch_to_section (block->sect);
6869   assemble_align (block->alignment);
6870
6871   /* Define the values of all anchors relative to the current section
6872      position.  */
6873   for (i = 0; VEC_iterate (rtx, block->anchors, i, symbol); i++)
6874     targetm.asm_out.output_anchor (symbol);
6875
6876   /* Output the objects themselves.  */
6877   offset = 0;
6878   for (i = 0; VEC_iterate (rtx, block->objects, i, symbol); i++)
6879     {
6880       /* Move to the object's offset, padding with zeros if necessary.  */
6881       assemble_zeros (SYMBOL_REF_BLOCK_OFFSET (symbol) - offset);
6882       offset = SYMBOL_REF_BLOCK_OFFSET (symbol);
6883       if (CONSTANT_POOL_ADDRESS_P (symbol))
6884         {
6885           desc = SYMBOL_REF_CONSTANT (symbol);
6886           output_constant_pool_1 (desc, 1);
6887           offset += GET_MODE_SIZE (desc->mode);
6888         }
6889       else if (TREE_CONSTANT_POOL_ADDRESS_P (symbol))
6890         {
6891           decl = SYMBOL_REF_DECL (symbol);
6892           assemble_constant_contents (decl, XSTR (symbol, 0),
6893                                       get_constant_alignment (decl));
6894           offset += get_constant_size (decl);
6895         }
6896       else
6897         {
6898           decl = SYMBOL_REF_DECL (symbol);
6899           assemble_variable_contents (decl, XSTR (symbol, 0), false);
6900           offset += tree_low_cst (DECL_SIZE_UNIT (decl), 1);
6901         }
6902     }
6903 }
6904
6905 /* A htab_traverse callback used to call output_object_block for
6906    each member of object_block_htab.  */
6907
6908 static int
6909 output_object_block_htab (void **slot, void *data ATTRIBUTE_UNUSED)
6910 {
6911   output_object_block ((struct object_block *) (*slot));
6912   return 1;
6913 }
6914
6915 /* Output the definitions of all object_blocks.  */
6916
6917 void
6918 output_object_blocks (void)
6919 {
6920   htab_traverse (object_block_htab, output_object_block_htab, NULL);
6921 }
6922
6923 /* This function provides a possible implementation of the
6924    TARGET_ASM_RECORD_GCC_SWITCHES target hook for ELF targets.  When triggered
6925    by -frecord-gcc-switches it creates a new mergeable, string section in the
6926    assembler output file called TARGET_ASM_RECORD_GCC_SWITCHES_SECTION which
6927    contains the switches in ASCII format.
6928
6929    FIXME: This code does not correctly handle double quote characters
6930    that appear inside strings, (it strips them rather than preserving them).
6931    FIXME: ASM_OUTPUT_ASCII, as defined in config/elfos.h will not emit NUL
6932    characters - instead it treats them as sub-string separators.  Since
6933    we want to emit NUL strings terminators into the object file we have to use
6934    ASM_OUTPUT_SKIP.  */
6935
6936 int
6937 elf_record_gcc_switches (print_switch_type type, const char * name)
6938 {
6939   static char buffer[1024];
6940
6941   /* This variable is used as part of a simplistic heuristic to detect
6942      command line switches which take an argument:
6943
6944        "If a command line option does not start with a dash then
6945         it is an argument for the previous command line option."
6946
6947      This fails in the case of the command line option which is the name
6948      of the file to compile, but otherwise it is pretty reasonable.  */
6949   static bool previous_name_held_back = FALSE;
6950
6951   switch (type)
6952     {
6953     case SWITCH_TYPE_PASSED:
6954       if (* name != '-')
6955         {
6956           if (previous_name_held_back)
6957             {
6958               unsigned int len = strlen (buffer);
6959
6960               snprintf (buffer + len, sizeof buffer - len, " %s", name);
6961               ASM_OUTPUT_ASCII (asm_out_file, buffer, strlen (buffer));
6962               ASM_OUTPUT_SKIP (asm_out_file, (unsigned HOST_WIDE_INT) 1);
6963               previous_name_held_back = FALSE;
6964             }
6965           else
6966             {
6967               strncpy (buffer, name, sizeof buffer);
6968               ASM_OUTPUT_ASCII (asm_out_file, buffer, strlen (buffer));
6969               ASM_OUTPUT_SKIP (asm_out_file, (unsigned HOST_WIDE_INT) 1);
6970             }
6971         }
6972       else
6973         {
6974           if (previous_name_held_back)
6975             {
6976               ASM_OUTPUT_ASCII (asm_out_file, buffer, strlen (buffer));
6977               ASM_OUTPUT_SKIP (asm_out_file, (unsigned HOST_WIDE_INT) 1);
6978             }
6979
6980           strncpy (buffer, name, sizeof buffer);
6981           previous_name_held_back = TRUE;
6982         }
6983       break;
6984
6985     case SWITCH_TYPE_DESCRIPTIVE:
6986       if (name == NULL)
6987         {
6988           /* Distinguish between invocations where name is NULL.  */
6989           static bool started = false;
6990
6991           if (started)
6992             {
6993               if (previous_name_held_back)
6994                 {
6995                   ASM_OUTPUT_ASCII (asm_out_file, buffer, strlen (buffer));
6996                   ASM_OUTPUT_SKIP (asm_out_file, (unsigned HOST_WIDE_INT) 1);
6997                 }
6998             }
6999           else
7000             {
7001               section * sec;
7002
7003               sec = get_section (targetm.asm_out.record_gcc_switches_section,
7004                                  SECTION_DEBUG
7005                                  | SECTION_MERGE
7006                                  | SECTION_STRINGS
7007                                  | (SECTION_ENTSIZE & 1),
7008                                  NULL);
7009               switch_to_section (sec);
7010               started = true;
7011             }
7012         }
7013
7014     default:
7015       break;
7016     }
7017
7018   /* The return value is currently ignored by the caller, but must be 0.
7019      For -fverbose-asm the return value would be the number of characters
7020      emitted into the assembler file.  */
7021   return 0;
7022 }
7023
7024 /* Emit text to declare externally defined symbols. It is needed to
7025    properly support non-default visibility.  */
7026 void
7027 default_elf_asm_output_external (FILE *file ATTRIBUTE_UNUSED,
7028                                  tree decl,
7029                                  const char *name ATTRIBUTE_UNUSED)
7030 {
7031   /* We output the name if and only if TREE_SYMBOL_REFERENCED is
7032      set in order to avoid putting out names that are never really
7033      used. */
7034   if (TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (decl))
7035       && targetm.binds_local_p (decl))
7036     maybe_assemble_visibility (decl);
7037 }
7038
7039 #include "gt-varasm.h"