OSDN Git Service

2005-04-25 J"orn Rennecke <joern.rennecke@st.com>
[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
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 2, 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 COPYING.  If not, write to the Free
20 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
21 02111-1307, USA.  */
22
23
24 /* This file handles generation of all the assembler code
25    *except* the instructions of a function.
26    This includes declarations of variables and their initial values.
27
28    We also output the assembler code for constants stored in memory
29    and are responsible for combining constants with the same value.  */
30
31 #include "config.h"
32 #include "system.h"
33 #include "coretypes.h"
34 #include "tm.h"
35 #include "rtl.h"
36 #include "tree.h"
37 #include "flags.h"
38 #include "function.h"
39 #include "expr.h"
40 #include "hard-reg-set.h"
41 #include "regs.h"
42 #include "real.h"
43 #include "output.h"
44 #include "toplev.h"
45 #include "hashtab.h"
46 #include "c-pragma.h"
47 #include "ggc.h"
48 #include "langhooks.h"
49 #include "tm_p.h"
50 #include "debug.h"
51 #include "target.h"
52 #include "tree-mudflap.h"
53 #include "cgraph.h"
54 #include "cfglayout.h"
55 #include "basic-block.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 const char *first_global_object_name;
64 const char *weak_global_object_name;
65
66 struct addr_const;
67 struct constant_descriptor_rtx;
68 struct rtx_constant_pool;
69
70 struct varasm_status GTY(())
71 {
72   /* If we're using a per-function constant pool, this is it.  */
73   struct rtx_constant_pool *pool;
74
75   /* Number of tree-constants deferred during the expansion of this
76      function.  */
77   unsigned int deferred_constants;
78 };
79
80 #define n_deferred_constants (cfun->varasm->deferred_constants)
81
82 /* Number for making the label on the next
83    constant that is stored in memory.  */
84
85 static GTY(()) int const_labelno;
86
87 /* Carry information from ASM_DECLARE_OBJECT_NAME
88    to ASM_FINISH_DECLARE_OBJECT.  */
89
90 int size_directive_output;
91
92 /* The last decl for which assemble_variable was called,
93    if it did ASM_DECLARE_OBJECT_NAME.
94    If the last call to assemble_variable didn't do that,
95    this holds 0.  */
96
97 tree last_assemble_variable_decl;
98
99 /* The following global variable indicates if the first basic block
100    in a function belongs to the cold partition or not.  */
101
102 bool first_function_block_is_cold;
103
104 /* The following global variable indicates the label name to be put at
105    the start of the first cold section within each function, when
106    partitioning basic blocks into hot and cold sections.  Used for
107    debug info.  */
108
109 char *unlikely_section_label;
110
111 /* The following global variable indicates the label name to be put at
112    the start of the first hot section within each function, when
113    partitioning basic blocks into hot and cold sections.  Used for
114    debug info.  */
115
116 char *hot_section_label;
117
118 /* The following global variable indicates the label name to be put at
119    the end of the last hot section within each function, when
120    partitioning basic blocks into hot and cold sections.  Used for
121    debug info.  */
122
123 char *hot_section_end_label;
124
125 /* The following global variable indicates the label name to be put at
126    the end of the last cold section within each function, when
127    partitioning basic blocks into hot and cold sections.  Used for 
128    debug info.*/
129
130 char *cold_section_end_label;
131  
132 /* The following global variable indicates the section name to be used
133    for the current cold section, when partitioning hot and cold basic 
134    blocks into separate sections.  */
135
136 char *unlikely_text_section_name;
137
138 /* We give all constants their own alias set.  Perhaps redundant with
139    MEM_READONLY_P, but pre-dates it.  */
140
141 static HOST_WIDE_INT const_alias_set;
142
143 static const char *strip_reg_name (const char *);
144 static int contains_pointers_p (tree);
145 #ifdef ASM_OUTPUT_EXTERNAL
146 static bool incorporeal_function_p (tree);
147 #endif
148 static void decode_addr_const (tree, struct addr_const *);
149 static hashval_t const_desc_hash (const void *);
150 static int const_desc_eq (const void *, const void *);
151 static hashval_t const_hash_1 (const tree);
152 static int compare_constant (const tree, const tree);
153 static tree copy_constant (tree);
154 static void output_constant_def_contents (rtx);
155 static void output_addressed_constants (tree);
156 static unsigned HOST_WIDE_INT array_size_for_constructor (tree);
157 static unsigned min_align (unsigned, unsigned);
158 static void output_constructor (tree, unsigned HOST_WIDE_INT, unsigned int);
159 static void globalize_decl (tree);
160 static void maybe_assemble_visibility (tree);
161 static int in_named_entry_eq (const void *, const void *);
162 static hashval_t in_named_entry_hash (const void *);
163 static void initialize_cold_section_name (void);
164 #ifdef BSS_SECTION_ASM_OP
165 #ifdef ASM_OUTPUT_BSS
166 static void asm_output_bss (FILE *, tree, const char *,
167                             unsigned HOST_WIDE_INT, unsigned HOST_WIDE_INT);
168 #endif
169 #ifdef ASM_OUTPUT_ALIGNED_BSS
170 static void asm_output_aligned_bss (FILE *, tree, const char *,
171                                     unsigned HOST_WIDE_INT, int)
172      ATTRIBUTE_UNUSED;
173 #endif
174 #endif /* BSS_SECTION_ASM_OP */
175 static bool asm_emit_uninitialised (tree, const char*,
176                                     unsigned HOST_WIDE_INT,
177                                     unsigned HOST_WIDE_INT);
178 static void mark_weak (tree);
179 \f
180 static GTY(()) enum in_section in_section = no_section;
181 enum in_section last_text_section;
182
183 /* Return a nonzero value if DECL has a section attribute.  */
184 #ifndef IN_NAMED_SECTION
185 #define IN_NAMED_SECTION(DECL) \
186   ((TREE_CODE (DECL) == FUNCTION_DECL || TREE_CODE (DECL) == VAR_DECL) \
187    && DECL_SECTION_NAME (DECL) != NULL_TREE)
188 #endif
189
190 /* Text of section name when in_section == in_named.  */
191 static GTY(()) const char *in_named_name;
192 const char *last_text_section_name;
193
194 /* Hash table of flags that have been used for a particular named section.  */
195
196 struct in_named_entry GTY(())
197 {
198   const char *name;
199   unsigned int flags;
200   bool declared;
201 };
202
203 static GTY((param_is (struct in_named_entry))) htab_t in_named_htab;
204
205 /* Define functions like text_section for any extra sections.  */
206 #ifdef EXTRA_SECTION_FUNCTIONS
207 EXTRA_SECTION_FUNCTIONS
208 #endif
209
210 static void
211 initialize_cold_section_name (void)
212 {
213   const char *name;
214   int len;
215
216   if (! unlikely_text_section_name)
217     {
218       if (DECL_SECTION_NAME (current_function_decl)
219           && (strcmp (TREE_STRING_POINTER (DECL_SECTION_NAME
220                                            (current_function_decl)),
221                       HOT_TEXT_SECTION_NAME) != 0)
222           && (strcmp (TREE_STRING_POINTER (DECL_SECTION_NAME
223                                            (current_function_decl)),
224                       UNLIKELY_EXECUTED_TEXT_SECTION_NAME) != 0))
225         {
226           name = TREE_STRING_POINTER (DECL_SECTION_NAME 
227                                                    (current_function_decl));
228           len = strlen (name);
229           unlikely_text_section_name = xmalloc (len + 10);
230           sprintf (unlikely_text_section_name, "%s%s", name, "_unlikely");
231         }
232       else
233         unlikely_text_section_name = 
234                               xstrdup (UNLIKELY_EXECUTED_TEXT_SECTION_NAME);
235     }
236 }
237
238 /* Tell assembler to switch to text section.  */
239
240 void
241 text_section (void)
242 {
243   if (in_section != in_text)
244     {
245       in_section = in_text;
246       last_text_section = in_text;
247       fprintf (asm_out_file, "%s\n", TEXT_SECTION_ASM_OP);
248     }
249 }
250
251 /* Tell assembler to switch to unlikely-to-be-executed text section.  */
252
253 void
254 unlikely_text_section (void)
255 {
256   if (! unlikely_text_section_name)
257     initialize_cold_section_name ();
258
259   if ((in_section != in_unlikely_executed_text)
260       &&  (in_section != in_named 
261            || strcmp (in_named_name, unlikely_text_section_name) != 0))
262     {
263       named_section (NULL_TREE, unlikely_text_section_name, 0);
264       in_section = in_unlikely_executed_text;
265       last_text_section = in_unlikely_executed_text;
266     }
267 }
268
269 /* Tell assembler to switch to data section.  */
270
271 void
272 data_section (void)
273 {
274   if (in_section != in_data)
275     {
276       in_section = in_data;
277       fprintf (asm_out_file, "%s\n", DATA_SECTION_ASM_OP);
278     }
279 }
280
281 /* Tell assembler to switch to read-only data section.  This is normally
282    the text section.  */
283
284 void
285 readonly_data_section (void)
286 {
287 #ifdef READONLY_DATA_SECTION
288   READONLY_DATA_SECTION ();  /* Note this can call data_section.  */
289 #else
290 #ifdef READONLY_DATA_SECTION_ASM_OP
291   if (in_section != in_readonly_data)
292     {
293       in_section = in_readonly_data;
294       fputs (READONLY_DATA_SECTION_ASM_OP, asm_out_file);
295       fputc ('\n', asm_out_file);
296     }
297 #else
298   text_section ();
299 #endif
300 #endif
301 }
302
303 /* Determine if we're in the text section.  */
304
305 int
306 in_text_section (void)
307 {
308   return in_section == in_text;
309 }
310
311 /* Determine if we're in the unlikely-to-be-executed text section.  */
312
313 int
314 in_unlikely_text_section (void)
315 {
316   bool ret_val;
317
318   ret_val = ((in_section == in_unlikely_executed_text)
319              || (in_section == in_named
320                  && unlikely_text_section_name
321                  && strcmp (in_named_name, unlikely_text_section_name) == 0));
322
323   return ret_val;
324 }
325
326 /* Determine if we're in the data section.  */
327
328 int
329 in_data_section (void)
330 {
331   return in_section == in_data;
332 }
333
334 /* Helper routines for maintaining in_named_htab.  */
335
336 static int
337 in_named_entry_eq (const void *p1, const void *p2)
338 {
339   const struct in_named_entry *old = p1;
340   const char *new = p2;
341
342   return strcmp (old->name, new) == 0;
343 }
344
345 static hashval_t
346 in_named_entry_hash (const void *p)
347 {
348   const struct in_named_entry *old = p;
349   return htab_hash_string (old->name);
350 }
351
352 /* If SECTION has been seen before as a named section, return the flags
353    that were used.  Otherwise, return 0.  Note, that 0 is a perfectly valid
354    set of flags for a section to have, so 0 does not mean that the section
355    has not been seen.  */
356
357 static unsigned int
358 get_named_section_flags (const char *section)
359 {
360   struct in_named_entry **slot;
361
362   slot = (struct in_named_entry **)
363     htab_find_slot_with_hash (in_named_htab, section,
364                               htab_hash_string (section), NO_INSERT);
365
366   return slot ? (*slot)->flags : 0;
367 }
368
369 /* Returns true if the section has been declared before.   Sets internal
370    flag on this section in in_named_hash so subsequent calls on this
371    section will return false.  */
372
373 bool
374 named_section_first_declaration (const char *name)
375 {
376   struct in_named_entry **slot;
377
378   slot = (struct in_named_entry **)
379     htab_find_slot_with_hash (in_named_htab, name,
380                               htab_hash_string (name), NO_INSERT);
381   if (! (*slot)->declared)
382     {
383       (*slot)->declared = true;
384       return true;
385     }
386   else
387     {
388       return false;
389     }
390 }
391
392
393 /* Record FLAGS for SECTION.  If SECTION was previously recorded with a
394    different set of flags, return false.  */
395
396 bool
397 set_named_section_flags (const char *section, unsigned int flags)
398 {
399   struct in_named_entry **slot, *entry;
400
401   slot = (struct in_named_entry **)
402     htab_find_slot_with_hash (in_named_htab, section,
403                               htab_hash_string (section), INSERT);
404   entry = *slot;
405
406   if (!entry)
407     {
408       entry = ggc_alloc (sizeof (*entry));
409       *slot = entry;
410       entry->name = ggc_strdup (section);
411       entry->flags = flags;
412       entry->declared = false;
413     }
414   else if (entry->flags != flags)
415     return false;
416
417   return true;
418 }
419
420 /* Tell assembler to change to section NAME with attributes FLAGS.  If
421    DECL is non-NULL, it is the VAR_DECL or FUNCTION_DECL with which
422    this section is associated.  */
423
424 void
425 named_section_real (const char *name, unsigned int flags, tree decl)
426 {
427   if (in_section != in_named || strcmp (name, in_named_name) != 0)
428     {
429       bool unchanged = set_named_section_flags (name, flags);
430
431       gcc_assert (unchanged);
432
433       targetm.asm_out.named_section (name, flags, decl);
434
435       if (flags & SECTION_FORGET)
436         in_section = no_section;
437       else
438         {
439           in_named_name = ggc_strdup (name);
440           in_section = in_named;
441         }
442     }
443
444   if (in_text_section () || in_unlikely_text_section ())
445     {
446       last_text_section = in_section;
447       last_text_section_name = name;
448     }
449 }
450
451 /* Tell assembler to change to section NAME for DECL.
452    If DECL is NULL, just switch to section NAME.
453    If NAME is NULL, get the name from DECL.
454    If RELOC is 1, the initializer for DECL contains relocs.  */
455
456 void
457 named_section (tree decl, const char *name, int reloc)
458 {
459   unsigned int flags;
460
461   gcc_assert (!decl || DECL_P (decl));
462   if (name == NULL)
463     name = TREE_STRING_POINTER (DECL_SECTION_NAME (decl));
464
465   if (strcmp (name, UNLIKELY_EXECUTED_TEXT_SECTION_NAME) == 0
466       && !unlikely_text_section_name)
467       unlikely_text_section_name =
468         xstrdup (UNLIKELY_EXECUTED_TEXT_SECTION_NAME);
469
470   flags = targetm.section_type_flags (decl, name, reloc);
471
472   /* Sanity check user variables for flag changes.  Non-user
473      section flag changes will die in named_section_flags.
474      However, don't complain if SECTION_OVERRIDE is set.
475      We trust that the setter knows that it is safe to ignore
476      the default flags for this decl.  */
477   if (decl && ! set_named_section_flags (name, flags))
478     {
479       flags = get_named_section_flags (name);
480       if ((flags & SECTION_OVERRIDE) == 0)
481         error ("%J%D causes a section type conflict", decl, decl);
482     }
483
484   named_section_real (name, flags, decl);
485 }
486
487 /* If required, set DECL_SECTION_NAME to a unique name.  */
488
489 void
490 resolve_unique_section (tree decl, int reloc ATTRIBUTE_UNUSED,
491                         int flag_function_or_data_sections)
492 {
493   if (DECL_SECTION_NAME (decl) == NULL_TREE
494       && targetm.have_named_sections
495       && (flag_function_or_data_sections
496           || DECL_ONE_ONLY (decl)))
497     targetm.asm_out.unique_section (decl, reloc);
498 }
499
500 #ifdef BSS_SECTION_ASM_OP
501
502 /* Tell the assembler to switch to the bss section.  */
503
504 void
505 bss_section (void)
506 {
507   if (in_section != in_bss)
508     {
509       fprintf (asm_out_file, "%s\n", BSS_SECTION_ASM_OP);
510       in_section = in_bss;
511     }
512 }
513
514 #ifdef ASM_OUTPUT_BSS
515
516 /* Utility function for ASM_OUTPUT_BSS for targets to use if
517    they don't support alignments in .bss.
518    ??? It is believed that this function will work in most cases so such
519    support is localized here.  */
520
521 static void
522 asm_output_bss (FILE *file, tree decl ATTRIBUTE_UNUSED,
523                 const char *name,
524                 unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
525                 unsigned HOST_WIDE_INT rounded)
526 {
527   targetm.asm_out.globalize_label (file, name);
528   bss_section ();
529 #ifdef ASM_DECLARE_OBJECT_NAME
530   last_assemble_variable_decl = decl;
531   ASM_DECLARE_OBJECT_NAME (file, name, decl);
532 #else
533   /* Standard thing is just output label for the object.  */
534   ASM_OUTPUT_LABEL (file, name);
535 #endif /* ASM_DECLARE_OBJECT_NAME */
536   ASM_OUTPUT_SKIP (file, rounded ? rounded : 1);
537 }
538
539 #endif
540
541 #ifdef ASM_OUTPUT_ALIGNED_BSS
542
543 /* Utility function for targets to use in implementing
544    ASM_OUTPUT_ALIGNED_BSS.
545    ??? It is believed that this function will work in most cases so such
546    support is localized here.  */
547
548 static void
549 asm_output_aligned_bss (FILE *file, tree decl ATTRIBUTE_UNUSED,
550                         const char *name, unsigned HOST_WIDE_INT size,
551                         int align)
552 {
553   bss_section ();
554   ASM_OUTPUT_ALIGN (file, floor_log2 (align / BITS_PER_UNIT));
555 #ifdef ASM_DECLARE_OBJECT_NAME
556   last_assemble_variable_decl = decl;
557   ASM_DECLARE_OBJECT_NAME (file, name, decl);
558 #else
559   /* Standard thing is just output label for the object.  */
560   ASM_OUTPUT_LABEL (file, name);
561 #endif /* ASM_DECLARE_OBJECT_NAME */
562   ASM_OUTPUT_SKIP (file, size ? size : 1);
563 }
564
565 #endif
566
567 #endif /* BSS_SECTION_ASM_OP */
568
569 /* Switch to the section for function DECL.
570
571    If DECL is NULL_TREE, switch to the text section.  We can be passed
572    NULL_TREE under some circumstances by dbxout.c at least.  */
573
574 void
575 function_section (tree decl)
576 {
577   bool unlikely = false;
578     
579   if (first_function_block_is_cold)
580     unlikely = true;
581   
582 #ifdef USE_SELECT_SECTION_FOR_FUNCTIONS
583   targetm.asm_out.select_section (decl, unlikely, DECL_ALIGN (decl));
584 #else
585   if (decl != NULL_TREE
586       && DECL_SECTION_NAME (decl) != NULL_TREE)
587     named_section (decl, (char *) 0, 0);
588   else
589     text_section ();
590 #endif
591 }
592
593 void
594 current_function_section (tree decl)
595 {
596 #ifdef USE_SELECT_SECTION_FOR_FUNCTIONS
597   bool unlikely = (in_unlikely_text_section () 
598                    || (last_text_section == in_unlikely_executed_text));
599   
600   targetm.asm_out.select_section (decl, unlikely, DECL_ALIGN (decl));
601 #else
602   if (last_text_section == in_unlikely_executed_text)
603     unlikely_text_section ();
604   else if (last_text_section == in_text)
605     text_section ();
606   else if (last_text_section == in_named)
607     named_section (NULL_TREE, last_text_section_name, 0);
608   else
609     function_section (decl);
610 #endif
611 }
612
613 /* Switch to read-only data section associated with function DECL.  */
614
615 void
616 default_function_rodata_section (tree decl)
617 {
618   if (decl != NULL_TREE && DECL_SECTION_NAME (decl))
619     {
620       const char *name = TREE_STRING_POINTER (DECL_SECTION_NAME (decl));
621
622       /* For .gnu.linkonce.t.foo we want to use .gnu.linkonce.r.foo.  */
623       if (DECL_ONE_ONLY (decl) && strncmp (name, ".gnu.linkonce.t.", 16) == 0)
624         {
625           size_t len = strlen (name) + 1;
626           char *rname = alloca (len);
627
628           memcpy (rname, name, len);
629           rname[14] = 'r';
630           named_section_real (rname, SECTION_LINKONCE, decl);
631           return;
632         }
633       /* For .text.foo we want to use .rodata.foo.  */
634       else if (flag_function_sections && flag_data_sections
635                && strncmp (name, ".text.", 6) == 0)
636         {
637           size_t len = strlen (name) + 1;
638           char *rname = alloca (len + 2);
639
640           memcpy (rname, ".rodata", 7);
641           memcpy (rname + 7, name + 5, len - 5);
642           named_section_flags (rname, 0);
643           return;
644         }
645     }
646
647   readonly_data_section ();
648 }
649
650 /* Switch to read-only data section associated with function DECL
651    for targets where that section should be always the single
652    readonly data section.  */
653
654 void
655 default_no_function_rodata_section (tree decl ATTRIBUTE_UNUSED)
656 {
657   readonly_data_section ();
658 }
659
660 /* Switch to section for variable DECL.  RELOC is the same as the
661    argument to SELECT_SECTION.  */
662
663 void
664 variable_section (tree decl, int reloc)
665 {
666   if (IN_NAMED_SECTION (decl))
667     named_section (decl, NULL, reloc);
668   else
669     targetm.asm_out.select_section (decl, reloc, DECL_ALIGN (decl));
670 }
671
672 /* Tell assembler to switch to the section for string merging.  */
673
674 void
675 mergeable_string_section (tree decl ATTRIBUTE_UNUSED,
676                           unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED,
677                           unsigned int flags ATTRIBUTE_UNUSED)
678 {
679   if (HAVE_GAS_SHF_MERGE && flag_merge_constants
680       && TREE_CODE (decl) == STRING_CST
681       && TREE_CODE (TREE_TYPE (decl)) == ARRAY_TYPE
682       && align <= 256
683       && TREE_STRING_LENGTH (decl) >= int_size_in_bytes (TREE_TYPE (decl)))
684     {
685       enum machine_mode mode;
686       unsigned int modesize;
687       const char *str;
688       int i, j, len, unit;
689       char name[30];
690
691       mode = TYPE_MODE (TREE_TYPE (TREE_TYPE (decl)));
692       modesize = GET_MODE_BITSIZE (mode);
693       if (modesize >= 8 && modesize <= 256
694           && (modesize & (modesize - 1)) == 0)
695         {
696           if (align < modesize)
697             align = modesize;
698
699           str = TREE_STRING_POINTER (decl);
700           len = TREE_STRING_LENGTH (decl);
701           unit = GET_MODE_SIZE (mode);
702
703           /* Check for embedded NUL characters.  */
704           for (i = 0; i < len; i += unit)
705             {
706               for (j = 0; j < unit; j++)
707                 if (str[i + j] != '\0')
708                   break;
709               if (j == unit)
710                 break;
711             }
712           if (i == len - unit)
713             {
714               sprintf (name, ".rodata.str%d.%d", modesize / 8,
715                        (int) (align / 8));
716               flags |= (modesize / 8) | SECTION_MERGE | SECTION_STRINGS;
717               if (!i && modesize < align)
718                 {
719                   /* A "" string with requested alignment greater than
720                      character size might cause a problem:
721                      if some other string required even bigger
722                      alignment than "", then linker might think the
723                      "" is just part of padding after some other string
724                      and not put it into the hash table initially.
725                      But this means "" could have smaller alignment
726                      than requested.  */
727 #ifdef ASM_OUTPUT_SECTION_START
728                   named_section_flags (name, flags);
729                   ASM_OUTPUT_SECTION_START (asm_out_file);
730 #else
731                   readonly_data_section ();
732 #endif
733                   return;
734                 }
735
736               named_section_flags (name, flags);
737               return;
738             }
739         }
740     }
741
742   readonly_data_section ();
743 }
744
745 /* Tell assembler to switch to the section for constant merging.  */
746
747 void
748 mergeable_constant_section (enum machine_mode mode ATTRIBUTE_UNUSED,
749                             unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED,
750                             unsigned int flags ATTRIBUTE_UNUSED)
751 {
752   unsigned int modesize = GET_MODE_BITSIZE (mode);
753
754   if (HAVE_GAS_SHF_MERGE && flag_merge_constants
755       && mode != VOIDmode
756       && mode != BLKmode
757       && modesize <= align
758       && align >= 8
759       && align <= 256
760       && (align & (align - 1)) == 0)
761     {
762       char name[24];
763
764       sprintf (name, ".rodata.cst%d", (int) (align / 8));
765       flags |= (align / 8) | SECTION_MERGE;
766       named_section_flags (name, flags);
767       return;
768     }
769
770   readonly_data_section ();
771 }
772 \f
773 /* Given NAME, a putative register name, discard any customary prefixes.  */
774
775 static const char *
776 strip_reg_name (const char *name)
777 {
778 #ifdef REGISTER_PREFIX
779   if (!strncmp (name, REGISTER_PREFIX, strlen (REGISTER_PREFIX)))
780     name += strlen (REGISTER_PREFIX);
781 #endif
782   if (name[0] == '%' || name[0] == '#')
783     name++;
784   return name;
785 }
786 \f
787 /* The user has asked for a DECL to have a particular name.  Set (or
788    change) it in such a way that we don't prefix an underscore to
789    it.  */
790 void
791 set_user_assembler_name (tree decl, const char *name)
792 {
793   char *starred = alloca (strlen (name) + 2);
794   starred[0] = '*';
795   strcpy (starred + 1, name);
796   change_decl_assembler_name (decl, get_identifier (starred));
797   SET_DECL_RTL (decl, NULL_RTX);
798 }
799 \f
800 /* Decode an `asm' spec for a declaration as a register name.
801    Return the register number, or -1 if nothing specified,
802    or -2 if the ASMSPEC is not `cc' or `memory' and is not recognized,
803    or -3 if ASMSPEC is `cc' and is not recognized,
804    or -4 if ASMSPEC is `memory' and is not recognized.
805    Accept an exact spelling or a decimal number.
806    Prefixes such as % are optional.  */
807
808 int
809 decode_reg_name (const char *asmspec)
810 {
811   if (asmspec != 0)
812     {
813       int i;
814
815       /* Get rid of confusing prefixes.  */
816       asmspec = strip_reg_name (asmspec);
817
818       /* Allow a decimal number as a "register name".  */
819       for (i = strlen (asmspec) - 1; i >= 0; i--)
820         if (! ISDIGIT (asmspec[i]))
821           break;
822       if (asmspec[0] != 0 && i < 0)
823         {
824           i = atoi (asmspec);
825           if (i < FIRST_PSEUDO_REGISTER && i >= 0)
826             return i;
827           else
828             return -2;
829         }
830
831       for (i = 0; i < FIRST_PSEUDO_REGISTER; i++)
832         if (reg_names[i][0]
833             && ! strcmp (asmspec, strip_reg_name (reg_names[i])))
834           return i;
835
836 #ifdef ADDITIONAL_REGISTER_NAMES
837       {
838         static const struct { const char *const name; const int number; } table[]
839           = ADDITIONAL_REGISTER_NAMES;
840
841         for (i = 0; i < (int) ARRAY_SIZE (table); i++)
842           if (! strcmp (asmspec, table[i].name))
843             return table[i].number;
844       }
845 #endif /* ADDITIONAL_REGISTER_NAMES */
846
847       if (!strcmp (asmspec, "memory"))
848         return -4;
849
850       if (!strcmp (asmspec, "cc"))
851         return -3;
852
853       return -2;
854     }
855
856   return -1;
857 }
858 \f
859 /* Create the DECL_RTL for a VAR_DECL or FUNCTION_DECL.  DECL should
860    have static storage duration.  In other words, it should not be an
861    automatic variable, including PARM_DECLs.
862
863    There is, however, one exception: this function handles variables
864    explicitly placed in a particular register by the user.
865
866    This is never called for PARM_DECL nodes.  */
867
868 void
869 make_decl_rtl (tree decl)
870 {
871   const char *name = 0;
872   int reg_number;
873   rtx x;
874
875   /* Check that we are not being given an automatic variable.  */
876   gcc_assert (TREE_CODE (decl) != PARM_DECL
877               && TREE_CODE (decl) != RESULT_DECL);
878
879   /* A weak alias has TREE_PUBLIC set but not the other bits.  */
880   gcc_assert (TREE_CODE (decl) != VAR_DECL
881               || TREE_STATIC (decl)
882               || TREE_PUBLIC (decl)
883               || DECL_EXTERNAL (decl)
884               || DECL_REGISTER (decl));
885   
886   /* And that we were not given a type or a label.  */
887   gcc_assert (TREE_CODE (decl) != TYPE_DECL
888               && TREE_CODE (decl) != LABEL_DECL);
889
890   /* For a duplicate declaration, we can be called twice on the
891      same DECL node.  Don't discard the RTL already made.  */
892   if (DECL_RTL_SET_P (decl))
893     {
894       /* If the old RTL had the wrong mode, fix the mode.  */
895       if (GET_MODE (DECL_RTL (decl)) != DECL_MODE (decl))
896         SET_DECL_RTL (decl, adjust_address_nv (DECL_RTL (decl),
897                                                DECL_MODE (decl), 0));
898
899       if (TREE_CODE (decl) != FUNCTION_DECL && DECL_REGISTER (decl))
900         return;
901
902       /* ??? Another way to do this would be to maintain a hashed
903          table of such critters.  Instead of adding stuff to a DECL
904          to give certain attributes to it, we could use an external
905          hash map from DECL to set of attributes.  */
906
907       /* Let the target reassign the RTL if it wants.
908          This is necessary, for example, when one machine specific
909          decl attribute overrides another.  */
910       targetm.encode_section_info (decl, DECL_RTL (decl), false);
911
912       /* Make this function static known to the mudflap runtime.  */
913       if (flag_mudflap && TREE_CODE (decl) == VAR_DECL)
914         mudflap_enqueue_decl (decl);
915
916       return;
917     }
918
919   name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
920
921   if (TREE_CODE (decl) != FUNCTION_DECL && DECL_REGISTER (decl))
922     {
923       reg_number = decode_reg_name (name);
924       /* First detect errors in declaring global registers.  */
925       if (reg_number == -1)
926         error ("%Jregister name not specified for %qD", decl, decl);
927       else if (reg_number < 0)
928         error ("%Jinvalid register name for %qD", decl, decl);
929       else if (TYPE_MODE (TREE_TYPE (decl)) == BLKmode)
930         error ("%Jdata type of %qD isn%'t suitable for a register",
931                decl, decl);
932       else if (! HARD_REGNO_MODE_OK (reg_number, TYPE_MODE (TREE_TYPE (decl))))
933         error ("%Jregister specified for %qD isn%'t suitable for data type",
934                decl, decl);
935       /* Now handle properly declared static register variables.  */
936       else
937         {
938           int nregs;
939
940           if (DECL_INITIAL (decl) != 0 && TREE_STATIC (decl))
941             {
942               DECL_INITIAL (decl) = 0;
943               error ("global register variable has initial value");
944             }
945           if (TREE_THIS_VOLATILE (decl))
946             warning (0, "volatile register variables don%'t "
947                      "work as you might wish");
948
949           /* If the user specified one of the eliminables registers here,
950              e.g., FRAME_POINTER_REGNUM, we don't want to get this variable
951              confused with that register and be eliminated.  This usage is
952              somewhat suspect...  */
953
954           SET_DECL_RTL (decl, gen_rtx_raw_REG (DECL_MODE (decl), reg_number));
955           ORIGINAL_REGNO (DECL_RTL (decl)) = reg_number;
956           REG_USERVAR_P (DECL_RTL (decl)) = 1;
957
958           if (TREE_STATIC (decl))
959             {
960               /* Make this register global, so not usable for anything
961                  else.  */
962 #ifdef ASM_DECLARE_REGISTER_GLOBAL
963               name = IDENTIFIER_POINTER (DECL_NAME (decl));
964               ASM_DECLARE_REGISTER_GLOBAL (asm_out_file, decl, reg_number, name);
965 #endif
966               nregs = hard_regno_nregs[reg_number][DECL_MODE (decl)];
967               while (nregs > 0)
968                 globalize_reg (reg_number + --nregs);
969             }
970
971           /* As a register variable, it has no section.  */
972           return;
973         }
974     }
975   /* Now handle ordinary static variables and functions (in memory).
976      Also handle vars declared register invalidly.  */
977   else if (name[0] == '*')
978   {
979 #ifdef REGISTER_PREFIX
980     if (strlen (REGISTER_PREFIX) != 0)
981       {
982         reg_number = decode_reg_name (name);
983         if (reg_number >= 0 || reg_number == -3)
984           error ("%Jregister name given for non-register variable %qD", decl, decl);
985       }
986 #endif
987   }
988
989   /* Specifying a section attribute on a variable forces it into a
990      non-.bss section, and thus it cannot be common.  */
991   if (TREE_CODE (decl) == VAR_DECL
992       && DECL_SECTION_NAME (decl) != NULL_TREE
993       && DECL_INITIAL (decl) == NULL_TREE
994       && DECL_COMMON (decl))
995     DECL_COMMON (decl) = 0;
996
997   /* Variables can't be both common and weak.  */
998   if (TREE_CODE (decl) == VAR_DECL && DECL_WEAK (decl))
999     DECL_COMMON (decl) = 0;
1000
1001   x = gen_rtx_SYMBOL_REF (Pmode, name);
1002   SYMBOL_REF_WEAK (x) = DECL_WEAK (decl);
1003   SYMBOL_REF_DECL (x) = decl;
1004
1005   x = gen_rtx_MEM (DECL_MODE (decl), x);
1006   if (TREE_CODE (decl) != FUNCTION_DECL)
1007     set_mem_attributes (x, decl, 1);
1008   SET_DECL_RTL (decl, x);
1009
1010   /* Optionally set flags or add text to the name to record information
1011      such as that it is a function name.
1012      If the name is changed, the macro ASM_OUTPUT_LABELREF
1013      will have to know how to strip this information.  */
1014   targetm.encode_section_info (decl, DECL_RTL (decl), true);
1015
1016   /* Make this function static known to the mudflap runtime.  */
1017   if (flag_mudflap && TREE_CODE (decl) == VAR_DECL)
1018     mudflap_enqueue_decl (decl);
1019 }
1020
1021 /* Make the rtl for variable VAR be volatile.
1022    Use this only for static variables.  */
1023
1024 void
1025 make_var_volatile (tree var)
1026 {
1027   gcc_assert (MEM_P (DECL_RTL (var)));
1028
1029   MEM_VOLATILE_P (DECL_RTL (var)) = 1;
1030 }
1031 \f
1032 /* Output a string of literal assembler code
1033    for an `asm' keyword used between functions.  */
1034
1035 void
1036 assemble_asm (tree string)
1037 {
1038   app_enable ();
1039
1040   if (TREE_CODE (string) == ADDR_EXPR)
1041     string = TREE_OPERAND (string, 0);
1042
1043   fprintf (asm_out_file, "\t%s\n", TREE_STRING_POINTER (string));
1044 }
1045
1046 /* Record an element in the table of global destructors.  SYMBOL is
1047    a SYMBOL_REF of the function to be called; PRIORITY is a number
1048    between 0 and MAX_INIT_PRIORITY.  */
1049
1050 void
1051 default_stabs_asm_out_destructor (rtx symbol ATTRIBUTE_UNUSED,
1052                                   int priority ATTRIBUTE_UNUSED)
1053 {
1054 #if defined DBX_DEBUGGING_INFO || defined XCOFF_DEBUGGING_INFO
1055   /* Tell GNU LD that this is part of the static destructor set.
1056      This will work for any system that uses stabs, most usefully
1057      aout systems.  */
1058   dbxout_begin_simple_stabs ("___DTOR_LIST__", 22 /* N_SETT */);
1059   dbxout_stab_value_label (XSTR (symbol, 0));
1060 #else
1061   sorry ("global destructors not supported on this target");
1062 #endif
1063 }
1064
1065 void
1066 default_named_section_asm_out_destructor (rtx symbol, int priority)
1067 {
1068   const char *section = ".dtors";
1069   char buf[16];
1070
1071   /* ??? This only works reliably with the GNU linker.  */
1072   if (priority != DEFAULT_INIT_PRIORITY)
1073     {
1074       sprintf (buf, ".dtors.%.5u",
1075                /* Invert the numbering so the linker puts us in the proper
1076                   order; constructors are run from right to left, and the
1077                   linker sorts in increasing order.  */
1078                MAX_INIT_PRIORITY - priority);
1079       section = buf;
1080     }
1081
1082   named_section_flags (section, SECTION_WRITE);
1083   assemble_align (POINTER_SIZE);
1084   assemble_integer (symbol, POINTER_SIZE / BITS_PER_UNIT, POINTER_SIZE, 1);
1085 }
1086
1087 #ifdef DTORS_SECTION_ASM_OP
1088 void
1089 dtors_section (void)
1090 {
1091   if (in_section != in_dtors)
1092     {
1093       in_section = in_dtors;
1094       fputs (DTORS_SECTION_ASM_OP, asm_out_file);
1095       fputc ('\n', asm_out_file);
1096     }
1097 }
1098
1099 void
1100 default_dtor_section_asm_out_destructor (rtx symbol,
1101                                          int priority ATTRIBUTE_UNUSED)
1102 {
1103   dtors_section ();
1104   assemble_align (POINTER_SIZE);
1105   assemble_integer (symbol, POINTER_SIZE / BITS_PER_UNIT, POINTER_SIZE, 1);
1106 }
1107 #endif
1108
1109 /* Likewise for global constructors.  */
1110
1111 void
1112 default_stabs_asm_out_constructor (rtx symbol ATTRIBUTE_UNUSED,
1113                                    int priority ATTRIBUTE_UNUSED)
1114 {
1115 #if defined DBX_DEBUGGING_INFO || defined XCOFF_DEBUGGING_INFO
1116   /* Tell GNU LD that this is part of the static destructor set.
1117      This will work for any system that uses stabs, most usefully
1118      aout systems.  */
1119   dbxout_begin_simple_stabs ("___CTOR_LIST__", 22 /* N_SETT */);
1120   dbxout_stab_value_label (XSTR (symbol, 0));
1121 #else
1122   sorry ("global constructors not supported on this target");
1123 #endif
1124 }
1125
1126 void
1127 default_named_section_asm_out_constructor (rtx symbol, int priority)
1128 {
1129   const char *section = ".ctors";
1130   char buf[16];
1131
1132   /* ??? This only works reliably with the GNU linker.  */
1133   if (priority != DEFAULT_INIT_PRIORITY)
1134     {
1135       sprintf (buf, ".ctors.%.5u",
1136                /* Invert the numbering so the linker puts us in the proper
1137                   order; constructors are run from right to left, and the
1138                   linker sorts in increasing order.  */
1139                MAX_INIT_PRIORITY - priority);
1140       section = buf;
1141     }
1142
1143   named_section_flags (section, SECTION_WRITE);
1144   assemble_align (POINTER_SIZE);
1145   assemble_integer (symbol, POINTER_SIZE / BITS_PER_UNIT, POINTER_SIZE, 1);
1146 }
1147
1148 #ifdef CTORS_SECTION_ASM_OP
1149 void
1150 ctors_section (void)
1151 {
1152   if (in_section != in_ctors)
1153     {
1154       in_section = in_ctors;
1155       fputs (CTORS_SECTION_ASM_OP, asm_out_file);
1156       fputc ('\n', asm_out_file);
1157     }
1158 }
1159
1160 void
1161 default_ctor_section_asm_out_constructor (rtx symbol,
1162                                           int priority ATTRIBUTE_UNUSED)
1163 {
1164   ctors_section ();
1165   assemble_align (POINTER_SIZE);
1166   assemble_integer (symbol, POINTER_SIZE / BITS_PER_UNIT, POINTER_SIZE, 1);
1167 }
1168 #endif
1169 \f
1170 /* CONSTANT_POOL_BEFORE_FUNCTION may be defined as an expression with
1171    a nonzero value if the constant pool should be output before the
1172    start of the function, or a zero value if the pool should output
1173    after the end of the function.  The default is to put it before the
1174    start.  */
1175
1176 #ifndef CONSTANT_POOL_BEFORE_FUNCTION
1177 #define CONSTANT_POOL_BEFORE_FUNCTION 1
1178 #endif
1179
1180 /* DECL is an object (either VAR_DECL or FUNCTION_DECL) which is going
1181    to be output to assembler.
1182    Set first_global_object_name and weak_global_object_name as appropriate.  */
1183
1184 void
1185 notice_global_symbol (tree decl)
1186 {
1187   const char **type = &first_global_object_name;
1188
1189   if (first_global_object_name
1190       || !TREE_PUBLIC (decl) || DECL_EXTERNAL (decl)
1191       || !DECL_NAME (decl)
1192       || (TREE_CODE (decl) != FUNCTION_DECL
1193           && (TREE_CODE (decl) != VAR_DECL
1194               || (DECL_COMMON (decl)
1195                   && (DECL_INITIAL (decl) == 0
1196                       || DECL_INITIAL (decl) == error_mark_node))))
1197       || !MEM_P (DECL_RTL (decl)))
1198     return;
1199
1200   /* We win when global object is found, but it is useful to know about weak
1201      symbol as well so we can produce nicer unique names.  */
1202   if (DECL_WEAK (decl) || DECL_ONE_ONLY (decl))
1203     type = &weak_global_object_name;
1204
1205   if (!*type)
1206     {
1207       const char *p;
1208       char *name;
1209       rtx decl_rtl = DECL_RTL (decl);
1210
1211       p = targetm.strip_name_encoding (XSTR (XEXP (decl_rtl, 0), 0));
1212       name = xstrdup (p);
1213
1214       *type = name;
1215     }
1216 }
1217
1218 /* Output assembler code for the constant pool of a function and associated
1219    with defining the name of the function.  DECL describes the function.
1220    NAME is the function's name.  For the constant pool, we use the current
1221    constant pool data.  */
1222
1223 void
1224 assemble_start_function (tree decl, const char *fnname)
1225 {
1226   int align;
1227   bool hot_label_written = false;
1228
1229   unlikely_text_section_name = NULL;
1230   
1231   first_function_block_is_cold = false;
1232   hot_section_label = reconcat (hot_section_label, fnname, ".hot_section", NULL);
1233   unlikely_section_label = reconcat (unlikely_section_label, 
1234                                      fnname, ".unlikely_section", NULL);
1235   hot_section_end_label = reconcat (hot_section_end_label,
1236                                     fnname, ".end", NULL);
1237   cold_section_end_label = reconcat (cold_section_end_label,
1238                                     fnname, ".end.cold", NULL);
1239
1240   /* The following code does not need preprocessing in the assembler.  */
1241
1242   app_disable ();
1243
1244   if (CONSTANT_POOL_BEFORE_FUNCTION)
1245     output_constant_pool (fnname, decl);
1246
1247   /* Make sure the not and cold text (code) sections are properly
1248      aligned.  This is necessary here in the case where the function
1249      has both hot and cold sections, because we don't want to re-set
1250      the alignment when the section switch happens mid-function.  */
1251
1252   if (flag_reorder_blocks_and_partition)
1253     {
1254       unlikely_text_section ();
1255       assemble_align (FUNCTION_BOUNDARY);
1256       ASM_OUTPUT_LABEL (asm_out_file, unlikely_section_label);
1257       if (BB_PARTITION (ENTRY_BLOCK_PTR->next_bb) == BB_COLD_PARTITION)
1258         {
1259           /* Since the function starts with a cold section, we need to
1260              explicitly align the hot section and write out the hot
1261              section label.  */
1262           text_section ();
1263           assemble_align (FUNCTION_BOUNDARY);
1264           ASM_OUTPUT_LABEL (asm_out_file, hot_section_label);
1265           hot_label_written = true;
1266           first_function_block_is_cold = true;
1267         }
1268     }
1269   else if (DECL_SECTION_NAME (decl))
1270     {
1271       /* Calls to function_section rely on first_function_block_is_cold
1272          being accurate.  The first block may be cold even if we aren't
1273          doing partitioning, if the entire function was decided by
1274          choose_function_section (predict.c) to be cold.  */
1275
1276       int i;
1277       int len;
1278       char *s;
1279
1280       initialize_cold_section_name ();
1281
1282       /* The following is necessary, because 'strcmp
1283         (TREE_STRING_POINTER (DECL_SECTION_NAME (decl)), blah)' always
1284         fails, presumably because TREE_STRING_POINTER is declared to
1285         be an array of size 1 of char.  */
1286
1287       len = TREE_STRING_LENGTH (DECL_SECTION_NAME (decl));
1288       s = (char *) xmalloc (len + 1);
1289
1290       for (i = 0; i < len; i ++)
1291         s[i] = (TREE_STRING_POINTER (DECL_SECTION_NAME (decl)))[i];
1292       s[len] = '\0';
1293       
1294       if (unlikely_text_section_name 
1295           && (strcmp (s, unlikely_text_section_name) == 0))
1296         first_function_block_is_cold = true;
1297     }
1298
1299   last_text_section = no_section;
1300   resolve_unique_section (decl, 0, flag_function_sections);
1301
1302   /* Switch to the correct text section for the start of the function.  */
1303
1304   function_section (decl);
1305   if (flag_reorder_blocks_and_partition 
1306       && !hot_label_written)
1307     ASM_OUTPUT_LABEL (asm_out_file, hot_section_label);
1308
1309   /* Tell assembler to move to target machine's alignment for functions.  */
1310   align = floor_log2 (FUNCTION_BOUNDARY / BITS_PER_UNIT);
1311   if (align < force_align_functions_log)
1312     align = force_align_functions_log;
1313   if (align > 0)
1314     {
1315       ASM_OUTPUT_ALIGN (asm_out_file, align);
1316     }
1317
1318   /* Handle a user-specified function alignment.
1319      Note that we still need to align to FUNCTION_BOUNDARY, as above,
1320      because ASM_OUTPUT_MAX_SKIP_ALIGN might not do any alignment at all.  */
1321   if (align_functions_log > align
1322       && cfun->function_frequency != FUNCTION_FREQUENCY_UNLIKELY_EXECUTED)
1323     {
1324 #ifdef ASM_OUTPUT_MAX_SKIP_ALIGN
1325       ASM_OUTPUT_MAX_SKIP_ALIGN (asm_out_file,
1326                                  align_functions_log, align_functions - 1);
1327 #else
1328       ASM_OUTPUT_ALIGN (asm_out_file, align_functions_log);
1329 #endif
1330     }
1331
1332 #ifdef ASM_OUTPUT_FUNCTION_PREFIX
1333   ASM_OUTPUT_FUNCTION_PREFIX (asm_out_file, fnname);
1334 #endif
1335
1336   (*debug_hooks->begin_function) (decl);
1337
1338   /* Make function name accessible from other files, if appropriate.  */
1339
1340   if (TREE_PUBLIC (decl))
1341     {
1342       notice_global_symbol (decl);
1343
1344       globalize_decl (decl);
1345
1346       maybe_assemble_visibility (decl);
1347     }
1348
1349   if (DECL_PRESERVE_P (decl))
1350     targetm.asm_out.mark_decl_preserved (fnname);
1351
1352   /* Do any machine/system dependent processing of the function name.  */
1353 #ifdef ASM_DECLARE_FUNCTION_NAME
1354   ASM_DECLARE_FUNCTION_NAME (asm_out_file, fnname, current_function_decl);
1355 #else
1356   /* Standard thing is just output label for the function.  */
1357   ASM_OUTPUT_LABEL (asm_out_file, fnname);
1358 #endif /* ASM_DECLARE_FUNCTION_NAME */
1359
1360   insert_section_boundary_note ();
1361 }
1362
1363 /* Output assembler code associated with defining the size of the
1364    function.  DECL describes the function.  NAME is the function's name.  */
1365
1366 void
1367 assemble_end_function (tree decl, const char *fnname)
1368 {
1369   enum in_section save_text_section;
1370 #ifdef ASM_DECLARE_FUNCTION_SIZE
1371   ASM_DECLARE_FUNCTION_SIZE (asm_out_file, fnname, decl);
1372 #endif
1373   if (! CONSTANT_POOL_BEFORE_FUNCTION)
1374     {
1375       output_constant_pool (fnname, decl);
1376       function_section (decl);  /* need to switch back */
1377     }
1378   /* Output labels for end of hot/cold text sections (to be used by
1379      debug info.)  */
1380   if (flag_reorder_blocks_and_partition)
1381     {
1382       save_text_section = in_section;
1383       unlikely_text_section ();
1384       ASM_OUTPUT_LABEL (asm_out_file, cold_section_end_label);
1385       text_section ();
1386       ASM_OUTPUT_LABEL (asm_out_file, hot_section_end_label);
1387       if (save_text_section == in_unlikely_executed_text)
1388         unlikely_text_section ();
1389     }
1390 }
1391 \f
1392 /* Assemble code to leave SIZE bytes of zeros.  */
1393
1394 void
1395 assemble_zeros (unsigned HOST_WIDE_INT size)
1396 {
1397   /* Do no output if -fsyntax-only.  */
1398   if (flag_syntax_only)
1399     return;
1400
1401 #ifdef ASM_NO_SKIP_IN_TEXT
1402   /* The `space' pseudo in the text section outputs nop insns rather than 0s,
1403      so we must output 0s explicitly in the text section.  */
1404   if ((ASM_NO_SKIP_IN_TEXT && in_text_section ())
1405       || (ASM_NO_SKIP_IN_TEXT && in_unlikely_text_section ()))
1406     {
1407       unsigned HOST_WIDE_INT i;
1408       for (i = 0; i < size; i++)
1409         assemble_integer (const0_rtx, 1, BITS_PER_UNIT, 1);
1410     }
1411   else
1412 #endif
1413     if (size > 0)
1414       ASM_OUTPUT_SKIP (asm_out_file, size);
1415 }
1416
1417 /* Assemble an alignment pseudo op for an ALIGN-bit boundary.  */
1418
1419 void
1420 assemble_align (int align)
1421 {
1422   if (align > BITS_PER_UNIT)
1423     {
1424       ASM_OUTPUT_ALIGN (asm_out_file, floor_log2 (align / BITS_PER_UNIT));
1425     }
1426 }
1427
1428 /* Assemble a string constant with the specified C string as contents.  */
1429
1430 void
1431 assemble_string (const char *p, int size)
1432 {
1433   int pos = 0;
1434   int maximum = 2000;
1435
1436   /* If the string is very long, split it up.  */
1437
1438   while (pos < size)
1439     {
1440       int thissize = size - pos;
1441       if (thissize > maximum)
1442         thissize = maximum;
1443
1444       ASM_OUTPUT_ASCII (asm_out_file, p, thissize);
1445
1446       pos += thissize;
1447       p += thissize;
1448     }
1449 }
1450
1451 \f
1452 #if defined  ASM_OUTPUT_ALIGNED_DECL_LOCAL
1453 #define ASM_EMIT_LOCAL(decl, name, size, rounded) \
1454   ASM_OUTPUT_ALIGNED_DECL_LOCAL (asm_out_file, decl, name, size, DECL_ALIGN (decl))
1455 #else
1456 #if defined  ASM_OUTPUT_ALIGNED_LOCAL
1457 #define ASM_EMIT_LOCAL(decl, name, size, rounded) \
1458   ASM_OUTPUT_ALIGNED_LOCAL (asm_out_file, name, size, DECL_ALIGN (decl))
1459 #else
1460 #define ASM_EMIT_LOCAL(decl, name, size, rounded) \
1461   ASM_OUTPUT_LOCAL (asm_out_file, name, size, rounded)
1462 #endif
1463 #endif
1464
1465 #if defined ASM_OUTPUT_ALIGNED_BSS
1466 #define ASM_EMIT_BSS(decl, name, size, rounded) \
1467   ASM_OUTPUT_ALIGNED_BSS (asm_out_file, decl, name, size, DECL_ALIGN (decl))
1468 #else
1469 #if defined ASM_OUTPUT_BSS
1470 #define ASM_EMIT_BSS(decl, name, size, rounded) \
1471   ASM_OUTPUT_BSS (asm_out_file, decl, name, size, rounded)
1472 #else
1473 #undef  ASM_EMIT_BSS
1474 #endif
1475 #endif
1476
1477 #if defined ASM_OUTPUT_ALIGNED_DECL_COMMON
1478 #define ASM_EMIT_COMMON(decl, name, size, rounded) \
1479   ASM_OUTPUT_ALIGNED_DECL_COMMON (asm_out_file, decl, name, size, DECL_ALIGN (decl))
1480 #else
1481 #if defined ASM_OUTPUT_ALIGNED_COMMON
1482 #define ASM_EMIT_COMMON(decl, name, size, rounded) \
1483   ASM_OUTPUT_ALIGNED_COMMON (asm_out_file, name, size, DECL_ALIGN (decl))
1484 #else
1485 #define ASM_EMIT_COMMON(decl, name, size, rounded) \
1486   ASM_OUTPUT_COMMON (asm_out_file, name, size, rounded)
1487 #endif
1488 #endif
1489
1490 static bool
1491 asm_emit_uninitialised (tree decl, const char *name,
1492                         unsigned HOST_WIDE_INT size ATTRIBUTE_UNUSED,
1493                         unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED)
1494 {
1495   enum
1496   {
1497     asm_dest_common,
1498     asm_dest_bss,
1499     asm_dest_local
1500   }
1501   destination = asm_dest_local;
1502
1503   /* ??? We should handle .bss via select_section mechanisms rather than
1504      via special target hooks.  That would eliminate this special case.  */
1505   if (TREE_PUBLIC (decl))
1506     {
1507       if (!DECL_COMMON (decl))
1508 #ifdef ASM_EMIT_BSS
1509         destination = asm_dest_bss;
1510 #else
1511         return false;
1512 #endif
1513       else
1514         destination = asm_dest_common;
1515     }
1516
1517   if (destination != asm_dest_common)
1518     {
1519       resolve_unique_section (decl, 0, flag_data_sections);
1520       /* Custom sections don't belong here.  */
1521       if (DECL_SECTION_NAME (decl))
1522         return false;
1523     }
1524
1525   if (destination == asm_dest_bss)
1526     globalize_decl (decl);
1527
1528   if (flag_shared_data)
1529     {
1530       switch (destination)
1531         {
1532 #ifdef ASM_OUTPUT_SHARED_BSS
1533         case asm_dest_bss:
1534           ASM_OUTPUT_SHARED_BSS (asm_out_file, decl, name, size, rounded);
1535           return;
1536 #endif
1537 #ifdef ASM_OUTPUT_SHARED_COMMON
1538         case asm_dest_common:
1539           ASM_OUTPUT_SHARED_COMMON (asm_out_file, name, size, rounded);
1540           return;
1541 #endif
1542 #ifdef ASM_OUTPUT_SHARED_LOCAL
1543         case asm_dest_local:
1544           ASM_OUTPUT_SHARED_LOCAL (asm_out_file, name, size, rounded);
1545           return;
1546 #endif
1547         default:
1548           break;
1549         }
1550     }
1551
1552   switch (destination)
1553     {
1554 #ifdef ASM_EMIT_BSS
1555     case asm_dest_bss:
1556       ASM_EMIT_BSS (decl, name, size, rounded);
1557       break;
1558 #endif
1559     case asm_dest_common:
1560       ASM_EMIT_COMMON (decl, name, size, rounded);
1561       break;
1562     case asm_dest_local:
1563       ASM_EMIT_LOCAL (decl, name, size, rounded);
1564       break;
1565     default:
1566       gcc_unreachable ();
1567     }
1568
1569   return true;
1570 }
1571
1572 /* Assemble everything that is needed for a variable or function declaration.
1573    Not used for automatic variables, and not used for function definitions.
1574    Should not be called for variables of incomplete structure type.
1575
1576    TOP_LEVEL is nonzero if this variable has file scope.
1577    AT_END is nonzero if this is the special handling, at end of compilation,
1578    to define things that have had only tentative definitions.
1579    DONT_OUTPUT_DATA if nonzero means don't actually output the
1580    initial value (that will be done by the caller).  */
1581
1582 void
1583 assemble_variable (tree decl, int top_level ATTRIBUTE_UNUSED,
1584                    int at_end ATTRIBUTE_UNUSED, int dont_output_data)
1585 {
1586   const char *name;
1587   unsigned int align;
1588   int reloc = 0;
1589   rtx decl_rtl;
1590
1591   if (lang_hooks.decls.prepare_assemble_variable)
1592     lang_hooks.decls.prepare_assemble_variable (decl);
1593
1594   last_assemble_variable_decl = 0;
1595
1596   /* Normally no need to say anything here for external references,
1597      since assemble_external is called by the language-specific code
1598      when a declaration is first seen.  */
1599
1600   if (DECL_EXTERNAL (decl))
1601     return;
1602
1603   /* Output no assembler code for a function declaration.
1604      Only definitions of functions output anything.  */
1605
1606   if (TREE_CODE (decl) == FUNCTION_DECL)
1607     return;
1608
1609   /* Do nothing for global register variables.  */
1610   if (DECL_RTL_SET_P (decl) && REG_P (DECL_RTL (decl)))
1611     {
1612       TREE_ASM_WRITTEN (decl) = 1;
1613       return;
1614     }
1615
1616   /* If type was incomplete when the variable was declared,
1617      see if it is complete now.  */
1618
1619   if (DECL_SIZE (decl) == 0)
1620     layout_decl (decl, 0);
1621
1622   /* Still incomplete => don't allocate it; treat the tentative defn
1623      (which is what it must have been) as an `extern' reference.  */
1624
1625   if (!dont_output_data && DECL_SIZE (decl) == 0)
1626     {
1627       error ("%Jstorage size of %qD isn%'t known", decl, decl);
1628       TREE_ASM_WRITTEN (decl) = 1;
1629       return;
1630     }
1631
1632   /* The first declaration of a variable that comes through this function
1633      decides whether it is global (in C, has external linkage)
1634      or local (in C, has internal linkage).  So do nothing more
1635      if this function has already run.  */
1636
1637   if (TREE_ASM_WRITTEN (decl))
1638     return;
1639
1640   /* Make sure targetm.encode_section_info is invoked before we set
1641      ASM_WRITTEN.  */
1642   decl_rtl = DECL_RTL (decl);
1643
1644   TREE_ASM_WRITTEN (decl) = 1;
1645
1646   /* Do no output if -fsyntax-only.  */
1647   if (flag_syntax_only)
1648     return;
1649
1650   app_disable ();
1651
1652   if (! dont_output_data
1653       && ! host_integerp (DECL_SIZE_UNIT (decl), 1))
1654     {
1655       error ("%Jsize of variable %qD is too large", decl, decl);
1656       return;
1657     }
1658
1659   name = XSTR (XEXP (decl_rtl, 0), 0);
1660   if (TREE_PUBLIC (decl) && DECL_NAME (decl))
1661     notice_global_symbol (decl);
1662
1663   /* Compute the alignment of this data.  */
1664
1665   align = DECL_ALIGN (decl);
1666
1667   /* In the case for initialing an array whose length isn't specified,
1668      where we have not yet been able to do the layout,
1669      figure out the proper alignment now.  */
1670   if (dont_output_data && DECL_SIZE (decl) == 0
1671       && TREE_CODE (TREE_TYPE (decl)) == ARRAY_TYPE)
1672     align = MAX (align, TYPE_ALIGN (TREE_TYPE (TREE_TYPE (decl))));
1673
1674   /* Some object file formats have a maximum alignment which they support.
1675      In particular, a.out format supports a maximum alignment of 4.  */
1676   if (align > MAX_OFILE_ALIGNMENT)
1677     {
1678       warning (0, "%Jalignment of %qD is greater than maximum object "
1679                "file alignment.  Using %d", decl, decl,
1680                MAX_OFILE_ALIGNMENT/BITS_PER_UNIT);
1681       align = MAX_OFILE_ALIGNMENT;
1682     }
1683
1684   /* On some machines, it is good to increase alignment sometimes.  */
1685   if (! DECL_USER_ALIGN (decl))
1686     {
1687 #ifdef DATA_ALIGNMENT
1688       align = DATA_ALIGNMENT (TREE_TYPE (decl), align);
1689 #endif
1690 #ifdef CONSTANT_ALIGNMENT
1691       if (DECL_INITIAL (decl) != 0 && DECL_INITIAL (decl) != error_mark_node)
1692         align = CONSTANT_ALIGNMENT (DECL_INITIAL (decl), align);
1693 #endif
1694     }
1695
1696   /* Reset the alignment in case we have made it tighter, so we can benefit
1697      from it in get_pointer_alignment.  */
1698   DECL_ALIGN (decl) = align;
1699   set_mem_align (decl_rtl, align);
1700
1701   if (TREE_PUBLIC (decl))
1702     maybe_assemble_visibility (decl);
1703
1704   if (DECL_PRESERVE_P (decl))
1705     targetm.asm_out.mark_decl_preserved (name);
1706
1707   /* Handle uninitialized definitions.  */
1708
1709   /* If the decl has been given an explicit section name, then it
1710      isn't common, and shouldn't be handled as such.  */
1711   if (DECL_SECTION_NAME (decl) || dont_output_data)
1712     ;
1713   /* We don't implement common thread-local data at present.  */
1714   else if (DECL_THREAD_LOCAL (decl))
1715     {
1716       if (DECL_COMMON (decl))
1717         sorry ("thread-local COMMON data not implemented");
1718     }
1719   else if (DECL_INITIAL (decl) == 0
1720            || DECL_INITIAL (decl) == error_mark_node
1721            || (flag_zero_initialized_in_bss
1722                /* Leave constant zeroes in .rodata so they can be shared.  */
1723                && !TREE_READONLY (decl)
1724                && initializer_zerop (DECL_INITIAL (decl))))
1725     {
1726       unsigned HOST_WIDE_INT size = tree_low_cst (DECL_SIZE_UNIT (decl), 1);
1727       unsigned HOST_WIDE_INT rounded = size;
1728
1729       /* Don't allocate zero bytes of common,
1730          since that means "undefined external" in the linker.  */
1731       if (size == 0)
1732         rounded = 1;
1733
1734       /* Round size up to multiple of BIGGEST_ALIGNMENT bits
1735          so that each uninitialized object starts on such a boundary.  */
1736       rounded += (BIGGEST_ALIGNMENT / BITS_PER_UNIT) - 1;
1737       rounded = (rounded / (BIGGEST_ALIGNMENT / BITS_PER_UNIT)
1738                  * (BIGGEST_ALIGNMENT / BITS_PER_UNIT));
1739
1740 #if !defined(ASM_OUTPUT_ALIGNED_COMMON) && !defined(ASM_OUTPUT_ALIGNED_DECL_COMMON) && !defined(ASM_OUTPUT_ALIGNED_BSS)
1741       if ((unsigned HOST_WIDE_INT) DECL_ALIGN_UNIT (decl) > rounded)
1742         warning (0, "%Jrequested alignment for %qD is greater than "
1743                  "implemented alignment of %d", decl, decl, rounded);
1744 #endif
1745
1746       /* If the target cannot output uninitialized but not common global data
1747          in .bss, then we have to use .data, so fall through.  */
1748       if (asm_emit_uninitialised (decl, name, size, rounded))
1749         return;
1750     }
1751
1752   /* Handle initialized definitions.
1753      Also handle uninitialized global definitions if -fno-common and the
1754      target doesn't support ASM_OUTPUT_BSS.  */
1755
1756   /* First make the assembler name(s) global if appropriate.  */
1757   if (TREE_PUBLIC (decl) && DECL_NAME (decl))
1758     globalize_decl (decl);
1759
1760   /* Output any data that we will need to use the address of.  */
1761   if (DECL_INITIAL (decl) == error_mark_node)
1762     reloc = contains_pointers_p (TREE_TYPE (decl)) ? 3 : 0;
1763   else if (DECL_INITIAL (decl))
1764     {
1765       reloc = compute_reloc_for_constant (DECL_INITIAL (decl));
1766       output_addressed_constants (DECL_INITIAL (decl));
1767     }
1768
1769   /* Switch to the appropriate section.  */
1770   resolve_unique_section (decl, reloc, flag_data_sections);
1771   variable_section (decl, reloc);
1772
1773   /* dbxout.c needs to know this.  */
1774   if (in_text_section () || in_unlikely_text_section ())
1775     DECL_IN_TEXT_SECTION (decl) = 1;
1776
1777   /* Output the alignment of this data.  */
1778   if (align > BITS_PER_UNIT)
1779     ASM_OUTPUT_ALIGN (asm_out_file, floor_log2 (DECL_ALIGN_UNIT (decl)));
1780
1781   /* Do any machine/system dependent processing of the object.  */
1782 #ifdef ASM_DECLARE_OBJECT_NAME
1783   last_assemble_variable_decl = decl;
1784   ASM_DECLARE_OBJECT_NAME (asm_out_file, name, decl);
1785 #else
1786   /* Standard thing is just output label for the object.  */
1787   ASM_OUTPUT_LABEL (asm_out_file, name);
1788 #endif /* ASM_DECLARE_OBJECT_NAME */
1789
1790   if (!dont_output_data)
1791     {
1792       if (DECL_INITIAL (decl)
1793           && DECL_INITIAL (decl) != error_mark_node
1794           && !initializer_zerop (DECL_INITIAL (decl)))
1795         /* Output the actual data.  */
1796         output_constant (DECL_INITIAL (decl),
1797                          tree_low_cst (DECL_SIZE_UNIT (decl), 1),
1798                          align);
1799       else
1800         /* Leave space for it.  */
1801         assemble_zeros (tree_low_cst (DECL_SIZE_UNIT (decl), 1));
1802     }
1803 }
1804
1805 /* Return 1 if type TYPE contains any pointers.  */
1806
1807 static int
1808 contains_pointers_p (tree type)
1809 {
1810   switch (TREE_CODE (type))
1811     {
1812     case POINTER_TYPE:
1813     case REFERENCE_TYPE:
1814       /* I'm not sure whether OFFSET_TYPE needs this treatment,
1815          so I'll play safe and return 1.  */
1816     case OFFSET_TYPE:
1817       return 1;
1818
1819     case RECORD_TYPE:
1820     case UNION_TYPE:
1821     case QUAL_UNION_TYPE:
1822       {
1823         tree fields;
1824         /* For a type that has fields, see if the fields have pointers.  */
1825         for (fields = TYPE_FIELDS (type); fields; fields = TREE_CHAIN (fields))
1826           if (TREE_CODE (fields) == FIELD_DECL
1827               && contains_pointers_p (TREE_TYPE (fields)))
1828             return 1;
1829         return 0;
1830       }
1831
1832     case ARRAY_TYPE:
1833       /* An array type contains pointers if its element type does.  */
1834       return contains_pointers_p (TREE_TYPE (type));
1835
1836     default:
1837       return 0;
1838     }
1839 }
1840
1841 /* In unit-at-a-time mode, we delay assemble_external processing until
1842    the compilation unit is finalized.  This is the best we can do for
1843    right now (i.e. stage 3 of GCC 4.0) - the right thing is to delay
1844    it all the way to final.  See PR 17982 for further discussion.  */
1845 static GTY(()) tree pending_assemble_externals;
1846
1847 #ifdef ASM_OUTPUT_EXTERNAL
1848 /* True if DECL is a function decl for which no out-of-line copy exists.
1849    It is assumed that DECL's assembler name has been set.  */
1850
1851 static bool
1852 incorporeal_function_p (tree decl)
1853 {
1854   if (TREE_CODE (decl) == FUNCTION_DECL && DECL_BUILT_IN (decl))
1855     {
1856       const char *name;
1857
1858       if (DECL_BUILT_IN_CLASS (decl) == BUILT_IN_NORMAL
1859           && DECL_FUNCTION_CODE (decl) == BUILT_IN_ALLOCA)
1860         return true;
1861
1862       name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
1863       if (strncmp (name, "__builtin_", strlen ("__builtin_")) == 0)
1864         return true;
1865     }
1866   return false;
1867 }
1868
1869 /* Actually do the tests to determine if this is necessary, and invoke
1870    ASM_OUTPUT_EXTERNAL.  */
1871 static void
1872 assemble_external_real (tree decl)
1873 {
1874   rtx rtl = DECL_RTL (decl);
1875
1876   if (MEM_P (rtl) && GET_CODE (XEXP (rtl, 0)) == SYMBOL_REF
1877       && !SYMBOL_REF_USED (XEXP (rtl, 0))
1878       && !incorporeal_function_p (decl))
1879     {
1880       /* Some systems do require some output.  */
1881       SYMBOL_REF_USED (XEXP (rtl, 0)) = 1;
1882       ASM_OUTPUT_EXTERNAL (asm_out_file, decl, XSTR (XEXP (rtl, 0), 0));
1883     }
1884 }
1885 #endif
1886
1887 void
1888 process_pending_assemble_externals (void)
1889 {
1890 #ifdef ASM_OUTPUT_EXTERNAL
1891   tree list;
1892   for (list = pending_assemble_externals; list; list = TREE_CHAIN (list))
1893     assemble_external_real (TREE_VALUE (list));
1894
1895   pending_assemble_externals = 0;
1896 #endif
1897 }
1898
1899 /* Output something to declare an external symbol to the assembler.
1900    (Most assemblers don't need this, so we normally output nothing.)
1901    Do nothing if DECL is not external.  */
1902
1903 void
1904 assemble_external (tree decl ATTRIBUTE_UNUSED)
1905 {
1906   /* Because most platforms do not define ASM_OUTPUT_EXTERNAL, the
1907      main body of this code is only rarely exercised.  To provide some
1908      testing, on all platforms, we make sure that the ASM_OUT_FILE is
1909      open.  If it's not, we should not be calling this function.  */
1910   gcc_assert (asm_out_file);
1911
1912 #ifdef ASM_OUTPUT_EXTERNAL
1913   if (!DECL_P (decl) || !DECL_EXTERNAL (decl) || !TREE_PUBLIC (decl))
1914     return;
1915
1916   if (flag_unit_at_a_time)
1917     pending_assemble_externals = tree_cons (0, decl,
1918                                             pending_assemble_externals);
1919   else
1920     assemble_external_real (decl);
1921 #endif
1922 }
1923
1924 /* Similar, for calling a library function FUN.  */
1925
1926 void
1927 assemble_external_libcall (rtx fun)
1928 {
1929   /* Declare library function name external when first used, if nec.  */
1930   if (! SYMBOL_REF_USED (fun))
1931     {
1932       SYMBOL_REF_USED (fun) = 1;
1933       targetm.asm_out.external_libcall (fun);
1934     }
1935 }
1936
1937 /* Assemble a label named NAME.  */
1938
1939 void
1940 assemble_label (const char *name)
1941 {
1942   ASM_OUTPUT_LABEL (asm_out_file, name);
1943 }
1944
1945 /* Set the symbol_referenced flag for ID.  */
1946 void
1947 mark_referenced (tree id)
1948 {
1949   TREE_SYMBOL_REFERENCED (id) = 1;
1950 }
1951
1952 /* Set the symbol_referenced flag for DECL and notify callgraph.  */
1953 void
1954 mark_decl_referenced (tree decl)
1955 {
1956   if (TREE_CODE (decl) == FUNCTION_DECL)
1957     {
1958       /* Extern inline functions don't become needed when referenced.
1959          If we know a method will be emitted in other TU and no new
1960          functions can be marked reachable, just use the external
1961          definition.  */
1962       struct cgraph_node *node = cgraph_node (decl);
1963       if (!DECL_EXTERNAL (decl)
1964           && (!node->local.vtable_method || !cgraph_global_info_ready
1965               || !node->local.finalized))
1966         cgraph_mark_needed_node (node);
1967     }
1968   else if (TREE_CODE (decl) == VAR_DECL)
1969     {
1970       struct cgraph_varpool_node *node = cgraph_varpool_node (decl);
1971       cgraph_varpool_mark_needed_node (node);
1972       /* C++ frontend use mark_decl_references to force COMDAT variables
1973          to be output that might appear dead otherwise.  */
1974       node->force_output = true;
1975     }
1976   /* else do nothing - we can get various sorts of CST nodes here,
1977      which do not need to be marked.  */
1978 }
1979
1980 /* Output to FILE (an assembly file) a reference to NAME.  If NAME
1981    starts with a *, the rest of NAME is output verbatim.  Otherwise
1982    NAME is transformed in a target-specific way (usually by the
1983    addition of an underscore).  */
1984
1985 void
1986 assemble_name_raw (FILE *file, const char *name)
1987 {
1988   if (name[0] == '*')
1989     fputs (&name[1], file);
1990   else
1991     ASM_OUTPUT_LABELREF (file, name);
1992 }
1993
1994 /* Like assemble_name_raw, but should be used when NAME might refer to
1995    an entity that is also represented as a tree (like a function or
1996    variable).  If NAME does refer to such an entity, that entity will
1997    be marked as referenced.  */
1998
1999 void
2000 assemble_name (FILE *file, const char *name)
2001 {
2002   const char *real_name;
2003   tree id;
2004
2005   real_name = targetm.strip_name_encoding (name);
2006
2007   id = maybe_get_identifier (real_name);
2008   if (id)
2009     mark_referenced (id);
2010
2011   assemble_name_raw (file, name);
2012 }
2013
2014 /* Allocate SIZE bytes writable static space with a gensym name
2015    and return an RTX to refer to its address.  */
2016
2017 rtx
2018 assemble_static_space (unsigned HOST_WIDE_INT size)
2019 {
2020   char name[12];
2021   const char *namestring;
2022   rtx x;
2023
2024 #if 0
2025   if (flag_shared_data)
2026     data_section ();
2027 #endif
2028
2029   ASM_GENERATE_INTERNAL_LABEL (name, "LF", const_labelno);
2030   ++const_labelno;
2031   namestring = ggc_strdup (name);
2032
2033   x = gen_rtx_SYMBOL_REF (Pmode, namestring);
2034   SYMBOL_REF_FLAGS (x) = SYMBOL_FLAG_LOCAL;
2035
2036 #ifdef ASM_OUTPUT_ALIGNED_DECL_LOCAL
2037   ASM_OUTPUT_ALIGNED_DECL_LOCAL (asm_out_file, NULL_TREE, name, size,
2038                                  BIGGEST_ALIGNMENT);
2039 #else
2040 #ifdef ASM_OUTPUT_ALIGNED_LOCAL
2041   ASM_OUTPUT_ALIGNED_LOCAL (asm_out_file, name, size, BIGGEST_ALIGNMENT);
2042 #else
2043   {
2044     /* Round size up to multiple of BIGGEST_ALIGNMENT bits
2045        so that each uninitialized object starts on such a boundary.  */
2046     /* Variable `rounded' might or might not be used in ASM_OUTPUT_LOCAL.  */
2047     unsigned HOST_WIDE_INT rounded ATTRIBUTE_UNUSED
2048       = ((size + (BIGGEST_ALIGNMENT / BITS_PER_UNIT) - 1)
2049          / (BIGGEST_ALIGNMENT / BITS_PER_UNIT)
2050          * (BIGGEST_ALIGNMENT / BITS_PER_UNIT));
2051     ASM_OUTPUT_LOCAL (asm_out_file, name, size, rounded);
2052   }
2053 #endif
2054 #endif
2055   return x;
2056 }
2057
2058 /* Assemble the static constant template for function entry trampolines.
2059    This is done at most once per compilation.
2060    Returns an RTX for the address of the template.  */
2061
2062 static GTY(()) rtx initial_trampoline;
2063
2064 #ifdef TRAMPOLINE_TEMPLATE
2065 rtx
2066 assemble_trampoline_template (void)
2067 {
2068   char label[256];
2069   const char *name;
2070   int align;
2071   rtx symbol;
2072
2073   if (initial_trampoline)
2074     return initial_trampoline;
2075
2076   /* By default, put trampoline templates in read-only data section.  */
2077
2078 #ifdef TRAMPOLINE_SECTION
2079   TRAMPOLINE_SECTION ();
2080 #else
2081   readonly_data_section ();
2082 #endif
2083
2084   /* Write the assembler code to define one.  */
2085   align = floor_log2 (TRAMPOLINE_ALIGNMENT / BITS_PER_UNIT);
2086   if (align > 0)
2087     {
2088       ASM_OUTPUT_ALIGN (asm_out_file, align);
2089     }
2090
2091   targetm.asm_out.internal_label (asm_out_file, "LTRAMP", 0);
2092   TRAMPOLINE_TEMPLATE (asm_out_file);
2093
2094   /* Record the rtl to refer to it.  */
2095   ASM_GENERATE_INTERNAL_LABEL (label, "LTRAMP", 0);
2096   name = ggc_strdup (label);
2097   symbol = gen_rtx_SYMBOL_REF (Pmode, name);
2098   SYMBOL_REF_FLAGS (symbol) = SYMBOL_FLAG_LOCAL;
2099
2100   initial_trampoline = gen_rtx_MEM (BLKmode, symbol);
2101   set_mem_align (initial_trampoline, TRAMPOLINE_ALIGNMENT);
2102
2103   return initial_trampoline;
2104 }
2105 #endif
2106 \f
2107 /* A and B are either alignments or offsets.  Return the minimum alignment
2108    that may be assumed after adding the two together.  */
2109
2110 static inline unsigned
2111 min_align (unsigned int a, unsigned int b)
2112 {
2113   return (a | b) & -(a | b);
2114 }
2115
2116 /* Return the assembler directive for creating a given kind of integer
2117    object.  SIZE is the number of bytes in the object and ALIGNED_P
2118    indicates whether it is known to be aligned.  Return NULL if the
2119    assembly dialect has no such directive.
2120
2121    The returned string should be printed at the start of a new line and
2122    be followed immediately by the object's initial value.  */
2123
2124 const char *
2125 integer_asm_op (int size, int aligned_p)
2126 {
2127   struct asm_int_op *ops;
2128
2129   if (aligned_p)
2130     ops = &targetm.asm_out.aligned_op;
2131   else
2132     ops = &targetm.asm_out.unaligned_op;
2133
2134   switch (size)
2135     {
2136     case 1:
2137       return targetm.asm_out.byte_op;
2138     case 2:
2139       return ops->hi;
2140     case 4:
2141       return ops->si;
2142     case 8:
2143       return ops->di;
2144     case 16:
2145       return ops->ti;
2146     default:
2147       return NULL;
2148     }
2149 }
2150
2151 /* Use directive OP to assemble an integer object X.  Print OP at the
2152    start of the line, followed immediately by the value of X.  */
2153
2154 void
2155 assemble_integer_with_op (const char *op, rtx x)
2156 {
2157   fputs (op, asm_out_file);
2158   output_addr_const (asm_out_file, x);
2159   fputc ('\n', asm_out_file);
2160 }
2161
2162 /* The default implementation of the asm_out.integer target hook.  */
2163
2164 bool
2165 default_assemble_integer (rtx x ATTRIBUTE_UNUSED,
2166                           unsigned int size ATTRIBUTE_UNUSED,
2167                           int aligned_p ATTRIBUTE_UNUSED)
2168 {
2169   const char *op = integer_asm_op (size, aligned_p);
2170   /* Avoid GAS bugs for large values.  Specifically negative values whose
2171      absolute value fits in a bfd_vma, but not in a bfd_signed_vma.  */
2172   if (size > UNITS_PER_WORD && size > POINTER_SIZE / BITS_PER_UNIT)
2173     return false;
2174   return op && (assemble_integer_with_op (op, x), true);
2175 }
2176
2177 /* Assemble the integer constant X into an object of SIZE bytes.  ALIGN is
2178    the alignment of the integer in bits.  Return 1 if we were able to output
2179    the constant, otherwise 0.  We must be able to output the constant,
2180    if FORCE is nonzero.  */
2181
2182 bool
2183 assemble_integer (rtx x, unsigned int size, unsigned int align, int force)
2184 {
2185   int aligned_p;
2186
2187   aligned_p = (align >= MIN (size * BITS_PER_UNIT, BIGGEST_ALIGNMENT));
2188
2189   /* See if the target hook can handle this kind of object.  */
2190   if (targetm.asm_out.integer (x, size, aligned_p))
2191     return true;
2192
2193   /* If the object is a multi-byte one, try splitting it up.  Split
2194      it into words it if is multi-word, otherwise split it into bytes.  */
2195   if (size > 1)
2196     {
2197       enum machine_mode omode, imode;
2198       unsigned int subalign;
2199       unsigned int subsize, i;
2200
2201       subsize = size > UNITS_PER_WORD? UNITS_PER_WORD : 1;
2202       subalign = MIN (align, subsize * BITS_PER_UNIT);
2203       omode = mode_for_size (subsize * BITS_PER_UNIT, MODE_INT, 0);
2204       imode = mode_for_size (size * BITS_PER_UNIT, MODE_INT, 0);
2205
2206       for (i = 0; i < size; i += subsize)
2207         {
2208           rtx partial = simplify_subreg (omode, x, imode, i);
2209           if (!partial || !assemble_integer (partial, subsize, subalign, 0))
2210             break;
2211         }
2212       if (i == size)
2213         return true;
2214
2215       /* If we've printed some of it, but not all of it, there's no going
2216          back now.  */
2217       gcc_assert (!i);
2218     }
2219
2220   gcc_assert (!force);
2221   
2222   return false;
2223 }
2224 \f
2225 void
2226 assemble_real (REAL_VALUE_TYPE d, enum machine_mode mode, unsigned int align)
2227 {
2228   long data[4];
2229   int i;
2230   int bitsize, nelts, nunits, units_per;
2231
2232   /* This is hairy.  We have a quantity of known size.  real_to_target
2233      will put it into an array of *host* longs, 32 bits per element
2234      (even if long is more than 32 bits).  We need to determine the
2235      number of array elements that are occupied (nelts) and the number
2236      of *target* min-addressable units that will be occupied in the
2237      object file (nunits).  We cannot assume that 32 divides the
2238      mode's bitsize (size * BITS_PER_UNIT) evenly.
2239
2240      size * BITS_PER_UNIT is used here to make sure that padding bits
2241      (which might appear at either end of the value; real_to_target
2242      will include the padding bits in its output array) are included.  */
2243
2244   nunits = GET_MODE_SIZE (mode);
2245   bitsize = nunits * BITS_PER_UNIT;
2246   nelts = CEIL (bitsize, 32);
2247   units_per = 32 / BITS_PER_UNIT;
2248
2249   real_to_target (data, &d, mode);
2250
2251   /* Put out the first word with the specified alignment.  */
2252   assemble_integer (GEN_INT (data[0]), MIN (nunits, units_per), align, 1);
2253   nunits -= units_per;
2254
2255   /* Subsequent words need only 32-bit alignment.  */
2256   align = min_align (align, 32);
2257
2258   for (i = 1; i < nelts; i++)
2259     {
2260       assemble_integer (GEN_INT (data[i]), MIN (nunits, units_per), align, 1);
2261       nunits -= units_per;
2262     }
2263 }
2264 \f
2265 /* Given an expression EXP with a constant value,
2266    reduce it to the sum of an assembler symbol and an integer.
2267    Store them both in the structure *VALUE.
2268    EXP must be reducible.  */
2269
2270 struct addr_const GTY(())
2271 {
2272   rtx base;
2273   HOST_WIDE_INT offset;
2274 };
2275
2276 static void
2277 decode_addr_const (tree exp, struct addr_const *value)
2278 {
2279   tree target = TREE_OPERAND (exp, 0);
2280   int offset = 0;
2281   rtx x;
2282
2283   while (1)
2284     {
2285       if (TREE_CODE (target) == COMPONENT_REF
2286           && host_integerp (byte_position (TREE_OPERAND (target, 1)), 0))
2287
2288         {
2289           offset += int_byte_position (TREE_OPERAND (target, 1));
2290           target = TREE_OPERAND (target, 0);
2291         }
2292       else if (TREE_CODE (target) == ARRAY_REF
2293                || TREE_CODE (target) == ARRAY_RANGE_REF)
2294         {
2295           offset += (tree_low_cst (TYPE_SIZE_UNIT (TREE_TYPE (target)), 1)
2296                      * tree_low_cst (TREE_OPERAND (target, 1), 0));
2297           target = TREE_OPERAND (target, 0);
2298         }
2299       else
2300         break;
2301     }
2302
2303   switch (TREE_CODE (target))
2304     {
2305     case VAR_DECL:
2306     case FUNCTION_DECL:
2307       x = DECL_RTL (target);
2308       break;
2309
2310     case LABEL_DECL:
2311       x = gen_rtx_MEM (FUNCTION_MODE,
2312                        gen_rtx_LABEL_REF (Pmode, force_label_rtx (target)));
2313       break;
2314
2315     case REAL_CST:
2316     case STRING_CST:
2317     case COMPLEX_CST:
2318     case CONSTRUCTOR:
2319     case INTEGER_CST:
2320       x = output_constant_def (target, 1);
2321       break;
2322
2323     default:
2324       gcc_unreachable ();
2325     }
2326
2327   gcc_assert (MEM_P (x));
2328   x = XEXP (x, 0);
2329
2330   value->base = x;
2331   value->offset = offset;
2332 }
2333 \f
2334 /* Uniquize all constants that appear in memory.
2335    Each constant in memory thus far output is recorded
2336    in `const_desc_table'.  */
2337
2338 struct constant_descriptor_tree GTY(())
2339 {
2340   /* A MEM for the constant.  */
2341   rtx rtl;
2342
2343   /* The value of the constant.  */
2344   tree value;
2345 };
2346
2347 static GTY((param_is (struct constant_descriptor_tree)))
2348      htab_t const_desc_htab;
2349
2350 static struct constant_descriptor_tree * build_constant_desc (tree);
2351 static void maybe_output_constant_def_contents (struct constant_descriptor_tree *, int);
2352
2353 /* Compute a hash code for a constant expression.  */
2354
2355 static hashval_t
2356 const_desc_hash (const void *ptr)
2357 {
2358   return const_hash_1 (((struct constant_descriptor_tree *)ptr)->value);
2359 }
2360
2361 static hashval_t
2362 const_hash_1 (const tree exp)
2363 {
2364   const char *p;
2365   hashval_t hi;
2366   int len, i;
2367   enum tree_code code = TREE_CODE (exp);
2368
2369   /* Either set P and LEN to the address and len of something to hash and
2370      exit the switch or return a value.  */
2371
2372   switch (code)
2373     {
2374     case INTEGER_CST:
2375       p = (char *) &TREE_INT_CST (exp);
2376       len = sizeof TREE_INT_CST (exp);
2377       break;
2378
2379     case REAL_CST:
2380       return real_hash (TREE_REAL_CST_PTR (exp));
2381
2382     case STRING_CST:
2383       p = TREE_STRING_POINTER (exp);
2384       len = TREE_STRING_LENGTH (exp);
2385       break;
2386
2387     case COMPLEX_CST:
2388       return (const_hash_1 (TREE_REALPART (exp)) * 5
2389               + const_hash_1 (TREE_IMAGPART (exp)));
2390
2391     case CONSTRUCTOR:
2392       {
2393         tree link;
2394         
2395         hi = 5 + int_size_in_bytes (TREE_TYPE (exp));
2396         
2397         for (link = CONSTRUCTOR_ELTS (exp); link; link = TREE_CHAIN (link))
2398           if (TREE_VALUE (link))
2399             hi = hi * 603 + const_hash_1 (TREE_VALUE (link));
2400         
2401         return hi;
2402       }
2403
2404     case ADDR_EXPR:
2405     case FDESC_EXPR:
2406       {
2407         struct addr_const value;
2408
2409         decode_addr_const (exp, &value);
2410         switch (GET_CODE (value.base))
2411           {
2412           case SYMBOL_REF:
2413             /* Don't hash the address of the SYMBOL_REF;
2414                only use the offset and the symbol name.  */
2415             hi = value.offset;
2416             p = XSTR (value.base, 0);
2417             for (i = 0; p[i] != 0; i++)
2418               hi = ((hi * 613) + (unsigned) (p[i]));
2419             break;
2420
2421           case LABEL_REF:
2422             hi = value.offset + CODE_LABEL_NUMBER (XEXP (value.base, 0)) * 13;
2423             break;
2424
2425           default:
2426             gcc_unreachable ();
2427           }
2428       }
2429       return hi;
2430
2431     case PLUS_EXPR:
2432     case MINUS_EXPR:
2433       return (const_hash_1 (TREE_OPERAND (exp, 0)) * 9
2434               + const_hash_1 (TREE_OPERAND (exp, 1)));
2435
2436     case NOP_EXPR:
2437     case CONVERT_EXPR:
2438     case NON_LVALUE_EXPR:
2439       return const_hash_1 (TREE_OPERAND (exp, 0)) * 7 + 2;
2440
2441     default:
2442       /* A language specific constant. Just hash the code.  */
2443       return code;
2444     }
2445
2446   /* Compute hashing function.  */
2447   hi = len;
2448   for (i = 0; i < len; i++)
2449     hi = ((hi * 613) + (unsigned) (p[i]));
2450
2451   return hi;
2452 }
2453
2454 /* Wrapper of compare_constant, for the htab interface.  */
2455 static int
2456 const_desc_eq (const void *p1, const void *p2)
2457 {
2458   return compare_constant (((struct constant_descriptor_tree *)p1)->value,
2459                            ((struct constant_descriptor_tree *)p2)->value);
2460 }
2461
2462 /* Compare t1 and t2, and return 1 only if they are known to result in
2463    the same bit pattern on output.  */
2464
2465 static int
2466 compare_constant (const tree t1, const tree t2)
2467 {
2468   enum tree_code typecode;
2469
2470   if (t1 == NULL_TREE)
2471     return t2 == NULL_TREE;
2472   if (t2 == NULL_TREE)
2473     return 0;
2474
2475   if (TREE_CODE (t1) != TREE_CODE (t2))
2476     return 0;
2477
2478   switch (TREE_CODE (t1))
2479     {
2480     case INTEGER_CST:
2481       /* Integer constants are the same only if the same width of type.  */
2482       if (TYPE_PRECISION (TREE_TYPE (t1)) != TYPE_PRECISION (TREE_TYPE (t2)))
2483         return 0;
2484       return tree_int_cst_equal (t1, t2);
2485
2486     case REAL_CST:
2487       /* Real constants are the same only if the same width of type.  */
2488       if (TYPE_PRECISION (TREE_TYPE (t1)) != TYPE_PRECISION (TREE_TYPE (t2)))
2489         return 0;
2490
2491       return REAL_VALUES_IDENTICAL (TREE_REAL_CST (t1), TREE_REAL_CST (t2));
2492
2493     case STRING_CST:
2494       if (TYPE_MODE (TREE_TYPE (t1)) != TYPE_MODE (TREE_TYPE (t2)))
2495         return 0;
2496
2497       return (TREE_STRING_LENGTH (t1) == TREE_STRING_LENGTH (t2)
2498               && ! memcmp (TREE_STRING_POINTER (t1), TREE_STRING_POINTER (t2),
2499                          TREE_STRING_LENGTH (t1)));
2500
2501     case COMPLEX_CST:
2502       return (compare_constant (TREE_REALPART (t1), TREE_REALPART (t2))
2503               && compare_constant (TREE_IMAGPART (t1), TREE_IMAGPART (t2)));
2504
2505     case CONSTRUCTOR:
2506       {
2507         tree l1, l2;
2508         
2509         typecode = TREE_CODE (TREE_TYPE (t1));
2510         if (typecode != TREE_CODE (TREE_TYPE (t2)))
2511           return 0;
2512
2513         if (typecode == ARRAY_TYPE)
2514           {
2515             HOST_WIDE_INT size_1 = int_size_in_bytes (TREE_TYPE (t1));
2516             /* For arrays, check that the sizes all match.  */
2517             if (TYPE_MODE (TREE_TYPE (t1)) != TYPE_MODE (TREE_TYPE (t2))
2518                 || size_1 == -1
2519                 || size_1 != int_size_in_bytes (TREE_TYPE (t2)))
2520               return 0;
2521           }
2522         else
2523           {
2524             /* For record and union constructors, require exact type
2525                equality.  */
2526             if (TREE_TYPE (t1) != TREE_TYPE (t2))
2527               return 0;
2528           }
2529
2530         for (l1 = CONSTRUCTOR_ELTS (t1), l2 = CONSTRUCTOR_ELTS (t2);
2531              l1 && l2;
2532              l1 = TREE_CHAIN (l1), l2 = TREE_CHAIN (l2))
2533           {
2534             /* Check that each value is the same...  */
2535             if (! compare_constant (TREE_VALUE (l1), TREE_VALUE (l2)))
2536               return 0;
2537             /* ... and that they apply to the same fields!  */
2538             if (typecode == ARRAY_TYPE)
2539               {
2540                 if (! compare_constant (TREE_PURPOSE (l1),
2541                                         TREE_PURPOSE (l2)))
2542                   return 0;
2543               }
2544             else
2545               {
2546                 if (TREE_PURPOSE (l1) != TREE_PURPOSE (l2))
2547                   return 0;
2548               }
2549           }
2550         
2551         return l1 == NULL_TREE && l2 == NULL_TREE;
2552       }
2553
2554     case ADDR_EXPR:
2555     case FDESC_EXPR:
2556       {
2557         struct addr_const value1, value2;
2558
2559         decode_addr_const (t1, &value1);
2560         decode_addr_const (t2, &value2);
2561         return (value1.offset == value2.offset
2562                 && strcmp (XSTR (value1.base, 0), XSTR (value2.base, 0)) == 0);
2563       }
2564
2565     case PLUS_EXPR:
2566     case MINUS_EXPR:
2567     case RANGE_EXPR:
2568       return (compare_constant (TREE_OPERAND (t1, 0), TREE_OPERAND (t2, 0))
2569               && compare_constant(TREE_OPERAND (t1, 1), TREE_OPERAND (t2, 1)));
2570
2571     case NOP_EXPR:
2572     case CONVERT_EXPR:
2573     case NON_LVALUE_EXPR:
2574     case VIEW_CONVERT_EXPR:
2575       return compare_constant (TREE_OPERAND (t1, 0), TREE_OPERAND (t2, 0));
2576
2577     default:
2578       {
2579         tree nt1, nt2;
2580         nt1 = lang_hooks.expand_constant (t1);
2581         nt2 = lang_hooks.expand_constant (t2);
2582         if (nt1 != t1 || nt2 != t2)
2583           return compare_constant (nt1, nt2);
2584         else
2585           return 0;
2586       }
2587     }
2588
2589   gcc_unreachable ();
2590 }
2591 \f
2592 /* Make a copy of the whole tree structure for a constant.  This
2593    handles the same types of nodes that compare_constant handles.  */
2594
2595 static tree
2596 copy_constant (tree exp)
2597 {
2598   switch (TREE_CODE (exp))
2599     {
2600     case ADDR_EXPR:
2601       /* For ADDR_EXPR, we do not want to copy the decl whose address
2602          is requested.  We do want to copy constants though.  */
2603       if (CONSTANT_CLASS_P (TREE_OPERAND (exp, 0)))
2604         return build1 (TREE_CODE (exp), TREE_TYPE (exp),
2605                        copy_constant (TREE_OPERAND (exp, 0)));
2606       else
2607         return copy_node (exp);
2608
2609     case INTEGER_CST:
2610     case REAL_CST:
2611     case STRING_CST:
2612       return copy_node (exp);
2613
2614     case COMPLEX_CST:
2615       return build_complex (TREE_TYPE (exp),
2616                             copy_constant (TREE_REALPART (exp)),
2617                             copy_constant (TREE_IMAGPART (exp)));
2618
2619     case PLUS_EXPR:
2620     case MINUS_EXPR:
2621       return build2 (TREE_CODE (exp), TREE_TYPE (exp),
2622                      copy_constant (TREE_OPERAND (exp, 0)),
2623                      copy_constant (TREE_OPERAND (exp, 1)));
2624
2625     case NOP_EXPR:
2626     case CONVERT_EXPR:
2627     case NON_LVALUE_EXPR:
2628     case VIEW_CONVERT_EXPR:
2629       return build1 (TREE_CODE (exp), TREE_TYPE (exp),
2630                      copy_constant (TREE_OPERAND (exp, 0)));
2631
2632     case CONSTRUCTOR:
2633       {
2634         tree copy = copy_node (exp);
2635         tree list = copy_list (CONSTRUCTOR_ELTS (exp));
2636         tree tail;
2637
2638         CONSTRUCTOR_ELTS (copy) = list;
2639         for (tail = list; tail; tail = TREE_CHAIN (tail))
2640           TREE_VALUE (tail) = copy_constant (TREE_VALUE (tail));
2641
2642         return copy;
2643       }
2644
2645     default:
2646       {
2647         tree t = lang_hooks.expand_constant (exp);
2648         
2649         gcc_assert (t == exp);
2650         return copy_constant (t);
2651       }
2652     }
2653 }
2654 \f
2655 /* Subroutine of output_constant_def:
2656    No constant equal to EXP is known to have been output.
2657    Make a constant descriptor to enter EXP in the hash table.
2658    Assign the label number and construct RTL to refer to the
2659    constant's location in memory.
2660    Caller is responsible for updating the hash table.  */
2661
2662 static struct constant_descriptor_tree *
2663 build_constant_desc (tree exp)
2664 {
2665   rtx symbol;
2666   rtx rtl;
2667   char label[256];
2668   int labelno;
2669   struct constant_descriptor_tree *desc;
2670
2671   desc = ggc_alloc (sizeof (*desc));
2672   desc->value = copy_constant (exp);
2673
2674   /* Propagate marked-ness to copied constant.  */
2675   if (flag_mudflap && mf_marked_p (exp))
2676     mf_mark (desc->value);
2677
2678   /* Create a string containing the label name, in LABEL.  */
2679   labelno = const_labelno++;
2680   ASM_GENERATE_INTERNAL_LABEL (label, "LC", labelno);
2681
2682   /* We have a symbol name; construct the SYMBOL_REF and the MEM.  */
2683   symbol = gen_rtx_SYMBOL_REF (Pmode, ggc_strdup (label));
2684   SYMBOL_REF_FLAGS (symbol) = SYMBOL_FLAG_LOCAL;
2685   SYMBOL_REF_DECL (symbol) = desc->value;
2686   TREE_CONSTANT_POOL_ADDRESS_P (symbol) = 1;
2687
2688   rtl = gen_rtx_MEM (TYPE_MODE (TREE_TYPE (exp)), symbol);
2689   set_mem_attributes (rtl, exp, 1);
2690   set_mem_alias_set (rtl, 0);
2691   set_mem_alias_set (rtl, const_alias_set);
2692
2693   /* Set flags or add text to the name to record information, such as
2694      that it is a local symbol.  If the name is changed, the macro
2695      ASM_OUTPUT_LABELREF will have to know how to strip this
2696      information.  This call might invalidate our local variable
2697      SYMBOL; we can't use it afterward.  */
2698
2699   targetm.encode_section_info (exp, rtl, true);
2700
2701   desc->rtl = rtl;
2702
2703   return desc;
2704 }
2705
2706 /* Return an rtx representing a reference to constant data in memory
2707    for the constant expression EXP.
2708
2709    If assembler code for such a constant has already been output,
2710    return an rtx to refer to it.
2711    Otherwise, output such a constant in memory
2712    and generate an rtx for it.
2713
2714    If DEFER is nonzero, this constant can be deferred and output only
2715    if referenced in the function after all optimizations.
2716
2717    `const_desc_table' records which constants already have label strings.  */
2718
2719 rtx
2720 output_constant_def (tree exp, int defer)
2721 {
2722   struct constant_descriptor_tree *desc;
2723   struct constant_descriptor_tree key;
2724   void **loc;
2725
2726   /* Look up EXP in the table of constant descriptors.  If we didn't find
2727      it, create a new one.  */
2728   key.value = exp;
2729   loc = htab_find_slot (const_desc_htab, &key, INSERT);
2730
2731   desc = *loc;
2732   if (desc == 0)
2733     {
2734       desc = build_constant_desc (exp);
2735       *loc = desc;
2736     }
2737
2738   maybe_output_constant_def_contents (desc, defer);
2739   return desc->rtl;
2740 }
2741
2742 /* Subroutine of output_constant_def: Decide whether or not we need to
2743    output the constant DESC now, and if so, do it.  */
2744 static void
2745 maybe_output_constant_def_contents (struct constant_descriptor_tree *desc,
2746                                     int defer)
2747 {
2748   rtx symbol = XEXP (desc->rtl, 0);
2749   tree exp = desc->value;
2750
2751   if (flag_syntax_only)
2752     return;
2753
2754   if (TREE_ASM_WRITTEN (exp))
2755     /* Already output; don't do it again.  */
2756     return;
2757
2758   /* We can always defer constants as long as the context allows
2759      doing so.  */
2760   if (defer)
2761     {
2762       /* Increment n_deferred_constants if it exists.  It needs to be at
2763          least as large as the number of constants actually referred to
2764          by the function.  If it's too small we'll stop looking too early
2765          and fail to emit constants; if it's too large we'll only look
2766          through the entire function when we could have stopped earlier.  */
2767       if (cfun)
2768         n_deferred_constants++;
2769       return;
2770     }
2771
2772   output_constant_def_contents (symbol);
2773 }
2774
2775 /* We must output the constant data referred to by SYMBOL; do so.  */
2776
2777 static void
2778 output_constant_def_contents (rtx symbol)
2779 {
2780   tree exp = SYMBOL_REF_DECL (symbol);
2781   const char *label = XSTR (symbol, 0);
2782   HOST_WIDE_INT size;
2783
2784   /* Make sure any other constants whose addresses appear in EXP
2785      are assigned label numbers.  */
2786   int reloc = compute_reloc_for_constant (exp);
2787
2788   /* Align the location counter as required by EXP's data type.  */
2789   unsigned int align = TYPE_ALIGN (TREE_TYPE (exp));
2790 #ifdef CONSTANT_ALIGNMENT
2791   align = CONSTANT_ALIGNMENT (exp, align);
2792 #endif
2793
2794   output_addressed_constants (exp);
2795
2796   /* We are no longer deferring this constant.  */
2797   TREE_ASM_WRITTEN (exp) = 1;
2798
2799   if (IN_NAMED_SECTION (exp))
2800     named_section (exp, NULL, reloc);
2801   else
2802     targetm.asm_out.select_section (exp, reloc, align);
2803
2804   if (align > BITS_PER_UNIT)
2805     {
2806       ASM_OUTPUT_ALIGN (asm_out_file, floor_log2 (align / BITS_PER_UNIT));
2807     }
2808
2809   size = int_size_in_bytes (TREE_TYPE (exp));
2810   if (TREE_CODE (exp) == STRING_CST)
2811     size = MAX (TREE_STRING_LENGTH (exp), size);
2812
2813   /* Do any machine/system dependent processing of the constant.  */
2814 #ifdef ASM_DECLARE_CONSTANT_NAME
2815   ASM_DECLARE_CONSTANT_NAME (asm_out_file, label, exp, size);
2816 #else
2817   /* Standard thing is just output label for the constant.  */
2818   ASM_OUTPUT_LABEL (asm_out_file, label);
2819 #endif /* ASM_DECLARE_CONSTANT_NAME */
2820
2821   /* Output the value of EXP.  */
2822   output_constant (exp, size, align);
2823   if (flag_mudflap)
2824     mudflap_enqueue_constant (exp);
2825 }
2826
2827 /* Look up EXP in the table of constant descriptors.  Return the rtl
2828    if it has been emitted, else null.  */
2829
2830 rtx
2831 lookup_constant_def (tree exp)
2832 {
2833   struct constant_descriptor_tree *desc;
2834   struct constant_descriptor_tree key;
2835
2836   key.value = exp;
2837   desc = htab_find (const_desc_htab, &key);
2838
2839   return (desc ? desc->rtl : NULL_RTX);
2840 }
2841 \f
2842 /* Used in the hash tables to avoid outputting the same constant
2843    twice.  Unlike 'struct constant_descriptor_tree', RTX constants
2844    are output once per function, not once per file.  */
2845 /* ??? Only a few targets need per-function constant pools.  Most
2846    can use one per-file pool.  Should add a targetm bit to tell the
2847    difference.  */
2848
2849 struct rtx_constant_pool GTY(())
2850 {
2851   /* Pointers to first and last constant in pool, as ordered by offset.  */
2852   struct constant_descriptor_rtx *first;
2853   struct constant_descriptor_rtx *last;
2854
2855   /* Hash facility for making memory-constants from constant rtl-expressions.
2856      It is used on RISC machines where immediate integer arguments and
2857      constant addresses are restricted so that such constants must be stored
2858      in memory.  */
2859   htab_t GTY((param_is (struct constant_descriptor_rtx))) const_rtx_htab;
2860   htab_t GTY((param_is (struct constant_descriptor_rtx))) const_rtx_sym_htab;
2861
2862   /* Current offset in constant pool (does not include any
2863      machine-specific header).  */
2864   HOST_WIDE_INT offset;
2865 };
2866
2867 struct constant_descriptor_rtx GTY((chain_next ("%h.next")))
2868 {
2869   struct constant_descriptor_rtx *next;
2870   rtx mem;
2871   rtx sym;
2872   rtx constant;
2873   HOST_WIDE_INT offset;
2874   hashval_t hash;
2875   enum machine_mode mode;
2876   unsigned int align;
2877   int labelno;
2878   int mark;
2879 };
2880
2881 /* Hash and compare functions for const_rtx_htab.  */
2882
2883 static hashval_t
2884 const_desc_rtx_hash (const void *ptr)
2885 {
2886   const struct constant_descriptor_rtx *desc = ptr;
2887   return desc->hash;
2888 }
2889
2890 static int
2891 const_desc_rtx_eq (const void *a, const void *b)
2892 {
2893   const struct constant_descriptor_rtx *x = a;
2894   const struct constant_descriptor_rtx *y = b;
2895
2896   if (x->mode != y->mode)
2897     return 0;
2898   return rtx_equal_p (x->constant, y->constant);
2899 }
2900
2901 /* Hash and compare functions for const_rtx_sym_htab.  */
2902
2903 static hashval_t
2904 const_desc_rtx_sym_hash (const void *ptr)
2905 {
2906   const struct constant_descriptor_rtx *desc = ptr;
2907   return htab_hash_string (XSTR (desc->sym, 0));
2908 }
2909
2910 static int
2911 const_desc_rtx_sym_eq (const void *a, const void *b)
2912 {
2913   const struct constant_descriptor_rtx *x = a;
2914   const struct constant_descriptor_rtx *y = b;
2915   return XSTR (x->sym, 0) == XSTR (y->sym, 0);
2916 }
2917
2918 /* This is the worker function for const_rtx_hash, called via for_each_rtx.  */
2919
2920 static int
2921 const_rtx_hash_1 (rtx *xp, void *data)
2922 {
2923   unsigned HOST_WIDE_INT hwi;
2924   enum machine_mode mode;
2925   enum rtx_code code;
2926   hashval_t h, *hp;
2927   rtx x;
2928
2929   x = *xp;
2930   code = GET_CODE (x);
2931   mode = GET_MODE (x);
2932   h = (hashval_t) code * 1048573 + mode;
2933
2934   switch (code)
2935     {
2936     case CONST_INT:
2937       hwi = INTVAL (x);
2938     fold_hwi:
2939       {
2940         const int shift = sizeof (hashval_t) * CHAR_BIT;
2941         const int n = sizeof (HOST_WIDE_INT) / sizeof (hashval_t);
2942         int i;
2943
2944         h ^= (hashval_t) hwi;
2945         for (i = 1; i < n; ++i)
2946           {
2947             hwi >>= shift;
2948             h ^= (hashval_t) hwi;
2949           }
2950       }
2951       break;
2952
2953     case CONST_DOUBLE:
2954       if (mode == VOIDmode)
2955         {
2956           hwi = CONST_DOUBLE_LOW (x) ^ CONST_DOUBLE_HIGH (x);
2957           goto fold_hwi;
2958         }
2959       else
2960         h ^= real_hash (CONST_DOUBLE_REAL_VALUE (x));
2961       break;
2962
2963     case CONST_VECTOR:
2964       {
2965         int i;
2966         for (i = XVECLEN (x, 0); i-- > 0; )
2967           h = h * 251 + const_rtx_hash_1 (&XVECEXP (x, 0, i), data);
2968       }
2969       break;
2970
2971     case SYMBOL_REF:
2972       h ^= htab_hash_string (XSTR (x, 0));
2973       break;
2974
2975     case LABEL_REF:
2976       h = h * 251 + CODE_LABEL_NUMBER (XEXP (x, 0));
2977       break;
2978
2979     case UNSPEC:
2980     case UNSPEC_VOLATILE:
2981       h = h * 251 + XINT (x, 1);
2982       break;
2983
2984     default:
2985       break;
2986     }
2987
2988   hp = data;
2989   *hp = *hp * 509 + h;
2990   return 0;
2991 }
2992
2993 /* Compute a hash value for X, which should be a constant.  */
2994
2995 static hashval_t
2996 const_rtx_hash (rtx x)
2997 {
2998   hashval_t h = 0;
2999   for_each_rtx (&x, const_rtx_hash_1, &h);
3000   return h;
3001 }
3002
3003 \f
3004 /* Initialize constant pool hashing for a new function.  */
3005
3006 void
3007 init_varasm_status (struct function *f)
3008 {
3009   struct varasm_status *p;
3010   struct rtx_constant_pool *pool;
3011
3012   p = ggc_alloc (sizeof (struct varasm_status));
3013   f->varasm = p;
3014
3015   pool = ggc_alloc (sizeof (struct rtx_constant_pool));
3016   p->pool = pool;
3017   p->deferred_constants = 0;
3018
3019   pool->const_rtx_htab = htab_create_ggc (31, const_desc_rtx_hash,
3020                                           const_desc_rtx_eq, NULL);
3021   pool->const_rtx_sym_htab = htab_create_ggc (31, const_desc_rtx_sym_hash,
3022                                               const_desc_rtx_sym_eq, NULL);
3023   pool->first = pool->last = NULL;
3024   pool->offset = 0;
3025 }
3026 \f
3027 /* Given a MINUS expression, simplify it if both sides
3028    include the same symbol.  */
3029
3030 rtx
3031 simplify_subtraction (rtx x)
3032 {
3033   rtx r = simplify_rtx (x);
3034   return r ? r : x;
3035 }
3036 \f
3037 /* Given a constant rtx X, make (or find) a memory constant for its value
3038    and return a MEM rtx to refer to it in memory.  */
3039
3040 rtx
3041 force_const_mem (enum machine_mode mode, rtx x)
3042 {
3043   struct constant_descriptor_rtx *desc, tmp;
3044   struct rtx_constant_pool *pool = cfun->varasm->pool;
3045   char label[256];
3046   rtx def, symbol;
3047   hashval_t hash;
3048   unsigned int align;
3049   void **slot;
3050
3051   /* If we're not allowed to drop X into the constant pool, don't.  */
3052   if (targetm.cannot_force_const_mem (x))
3053     return NULL_RTX;
3054
3055   /* Lookup the value in the hashtable.  */
3056   tmp.constant = x;
3057   tmp.mode = mode;
3058   hash = const_rtx_hash (x);
3059   slot = htab_find_slot_with_hash (pool->const_rtx_htab, &tmp, hash, INSERT);
3060   desc = *slot;
3061   
3062   /* If the constant was already present, return its memory.  */
3063   if (desc)
3064     return copy_rtx (desc->mem);
3065
3066   /* Otherwise, create a new descriptor.  */
3067   desc = ggc_alloc (sizeof (*desc));
3068   *slot = desc;
3069
3070   /* Align the location counter as required by EXP's data type.  */
3071   align = GET_MODE_ALIGNMENT (mode == VOIDmode ? word_mode : mode);
3072 #ifdef CONSTANT_ALIGNMENT
3073   {
3074     tree type = lang_hooks.types.type_for_mode (mode, 0);
3075     if (type != NULL_TREE)
3076       align = CONSTANT_ALIGNMENT (make_tree (type, x), align);
3077   }
3078 #endif
3079
3080   pool->offset += (align / BITS_PER_UNIT) - 1;
3081   pool->offset &= ~ ((align / BITS_PER_UNIT) - 1);
3082
3083   desc->next = NULL;
3084   desc->constant = tmp.constant;
3085   desc->offset = pool->offset;
3086   desc->hash = hash;
3087   desc->mode = mode;
3088   desc->align = align;
3089   desc->labelno = const_labelno;
3090   desc->mark = 0;
3091
3092   pool->offset += GET_MODE_SIZE (mode);
3093   if (pool->last)
3094     pool->last->next = desc;
3095   else
3096     pool->first = pool->last = desc;
3097   pool->last = desc;
3098
3099   /* Create a string containing the label name, in LABEL.  */
3100   ASM_GENERATE_INTERNAL_LABEL (label, "LC", const_labelno);
3101   ++const_labelno;
3102
3103   /* Construct the SYMBOL_REF.  Make sure to mark it as belonging to
3104      the constants pool.  */
3105   desc->sym = symbol = gen_rtx_SYMBOL_REF (Pmode, ggc_strdup (label));
3106   SYMBOL_REF_FLAGS (symbol) = SYMBOL_FLAG_LOCAL;
3107   CONSTANT_POOL_ADDRESS_P (symbol) = 1;
3108   current_function_uses_const_pool = 1;
3109
3110   /* Insert the descriptor into the symbol cross-reference table too.  */
3111   slot = htab_find_slot (pool->const_rtx_sym_htab, desc, INSERT);
3112   gcc_assert (!*slot);
3113   *slot = desc;
3114
3115   /* Construct the MEM.  */
3116   desc->mem = def = gen_const_mem (mode, symbol);
3117   set_mem_attributes (def, lang_hooks.types.type_for_mode (mode, 0), 1);
3118   set_mem_align (def, align);
3119
3120   /* If we're dropping a label to the constant pool, make sure we
3121      don't delete it.  */
3122   if (GET_CODE (x) == LABEL_REF)
3123     LABEL_PRESERVE_P (XEXP (x, 0)) = 1;
3124
3125   return copy_rtx (def);
3126 }
3127 \f
3128 /* Given a SYMBOL_REF with CONSTANT_POOL_ADDRESS_P true, return a pointer to
3129    the corresponding constant_descriptor_rtx structure.  */
3130
3131 static struct constant_descriptor_rtx *
3132 find_pool_constant (struct rtx_constant_pool *pool, rtx sym)
3133 {
3134   struct constant_descriptor_rtx tmp;
3135   tmp.sym = sym;
3136   return htab_find (pool->const_rtx_sym_htab, &tmp);
3137 }
3138
3139 /* Given a constant pool SYMBOL_REF, return the corresponding constant.  */
3140
3141 rtx
3142 get_pool_constant (rtx addr)
3143 {
3144   return find_pool_constant (cfun->varasm->pool, addr)->constant;
3145 }
3146
3147 /* Given a constant pool SYMBOL_REF, return the corresponding constant
3148    and whether it has been output or not.  */
3149
3150 rtx
3151 get_pool_constant_mark (rtx addr, bool *pmarked)
3152 {
3153   struct constant_descriptor_rtx *desc;
3154
3155   desc = find_pool_constant (cfun->varasm->pool, addr);
3156   *pmarked = (desc->mark != 0);
3157   return desc->constant;
3158 }
3159
3160 /* Likewise, but for the constant pool of a specific function.  */
3161
3162 rtx
3163 get_pool_constant_for_function (struct function *f, rtx addr)
3164 {
3165   return find_pool_constant (f->varasm->pool, addr)->constant;
3166 }
3167
3168 /* Similar, return the mode.  */
3169
3170 enum machine_mode
3171 get_pool_mode (rtx addr)
3172 {
3173   return find_pool_constant (cfun->varasm->pool, addr)->mode;
3174 }
3175
3176 /* Return the size of the constant pool.  */
3177
3178 int
3179 get_pool_size (void)
3180 {
3181   return cfun->varasm->pool->offset;
3182 }
3183 \f
3184 /* Worker function for output_constant_pool_1.  Emit assembly for X
3185    in MODE with known alignment ALIGN.  */
3186
3187 static void
3188 output_constant_pool_2 (enum machine_mode mode, rtx x, unsigned int align)
3189 {
3190   switch (GET_MODE_CLASS (mode))
3191     {
3192     case MODE_FLOAT:
3193       {
3194         REAL_VALUE_TYPE r;
3195         
3196         gcc_assert (GET_CODE (x) == CONST_DOUBLE);
3197         REAL_VALUE_FROM_CONST_DOUBLE (r, x);
3198         assemble_real (r, mode, align);
3199         break;
3200       }
3201       
3202     case MODE_INT:
3203     case MODE_PARTIAL_INT:
3204       assemble_integer (x, GET_MODE_SIZE (mode), align, 1);
3205       break;
3206
3207     case MODE_VECTOR_FLOAT:
3208     case MODE_VECTOR_INT:
3209       {
3210         int i, units;
3211         enum machine_mode submode = GET_MODE_INNER (mode);
3212         unsigned int subalign = MIN (align, GET_MODE_BITSIZE (submode));
3213
3214         gcc_assert (GET_CODE (x) == CONST_VECTOR);
3215         units = CONST_VECTOR_NUNITS (x);
3216
3217         for (i = 0; i < units; i++)
3218           {
3219             rtx elt = CONST_VECTOR_ELT (x, i);
3220             output_constant_pool_2 (submode, elt, i ? subalign : align);
3221           }
3222       }
3223       break;
3224
3225     default:
3226       gcc_unreachable ();
3227     }
3228 }
3229
3230 /* Worker function for output_constant_pool.  Emit POOL.  */
3231
3232 static void
3233 output_constant_pool_1 (struct constant_descriptor_rtx *desc)
3234 {
3235   rtx x, tmp;
3236
3237   if (!desc->mark)
3238     return;
3239   x = desc->constant;
3240
3241   /* See if X is a LABEL_REF (or a CONST referring to a LABEL_REF)
3242      whose CODE_LABEL has been deleted.  This can occur if a jump table
3243      is eliminated by optimization.  If so, write a constant of zero
3244      instead.  Note that this can also happen by turning the
3245      CODE_LABEL into a NOTE.  */
3246   /* ??? This seems completely and utterly wrong.  Certainly it's
3247      not true for NOTE_INSN_DELETED_LABEL, but I disbelieve proper
3248      functioning even with INSN_DELETED_P and friends.  */
3249
3250   tmp = x;
3251   switch (GET_CODE (x))
3252     {
3253     case CONST:
3254       if (GET_CODE (XEXP (x, 0)) != PLUS
3255           || GET_CODE (XEXP (XEXP (x, 0), 0)) != LABEL_REF)
3256         break;
3257       tmp = XEXP (XEXP (x, 0), 0);
3258       /* FALLTHRU  */
3259
3260     case LABEL_REF:
3261       tmp = XEXP (x, 0);
3262       gcc_assert (!INSN_DELETED_P (tmp));
3263       gcc_assert (!NOTE_P (tmp)
3264                   || NOTE_LINE_NUMBER (tmp) != NOTE_INSN_DELETED);
3265       break;
3266
3267     default:
3268       break;
3269     }
3270
3271   /* First switch to correct section.  */
3272   targetm.asm_out.select_rtx_section (desc->mode, x, desc->align);
3273
3274 #ifdef ASM_OUTPUT_SPECIAL_POOL_ENTRY
3275   ASM_OUTPUT_SPECIAL_POOL_ENTRY (asm_out_file, x, desc->mode,
3276                                  desc->align, desc->labelno, done);
3277 #endif
3278
3279   assemble_align (desc->align);
3280
3281   /* Output the label.  */
3282   targetm.asm_out.internal_label (asm_out_file, "LC", desc->labelno);
3283
3284   /* Output the data.  */
3285   output_constant_pool_2 (desc->mode, x, desc->align);
3286
3287   /* Make sure all constants in SECTION_MERGE and not SECTION_STRINGS
3288      sections have proper size.  */
3289   if (desc->align > GET_MODE_BITSIZE (desc->mode)
3290       && in_section == in_named
3291       && get_named_section_flags (in_named_name) & SECTION_MERGE)
3292     assemble_align (desc->align);
3293
3294 #ifdef ASM_OUTPUT_SPECIAL_POOL_ENTRY
3295  done:
3296 #endif
3297   return;
3298 }
3299
3300 /* Given a SYMBOL_REF CURRENT_RTX, mark it and all constants it refers
3301    to as used.  Emit referenced deferred strings.  This function can
3302    be used with for_each_rtx to mark all SYMBOL_REFs in an rtx.  */
3303
3304 static int
3305 mark_constant (rtx *current_rtx, void *data)
3306 {
3307   struct rtx_constant_pool *pool = data;
3308   rtx x = *current_rtx;
3309
3310   if (x == NULL_RTX || GET_CODE (x) != SYMBOL_REF)
3311     return 0;
3312
3313   if (CONSTANT_POOL_ADDRESS_P (x))
3314     {
3315       struct constant_descriptor_rtx *desc = find_pool_constant (pool, x);
3316       if (desc->mark == 0)
3317         {
3318           desc->mark = 1;
3319           for_each_rtx (&desc->constant, mark_constant, pool);
3320         }
3321     }
3322   else if (TREE_CONSTANT_POOL_ADDRESS_P (x))
3323     {
3324       tree exp = SYMBOL_REF_DECL (x);
3325       if (!TREE_ASM_WRITTEN (exp))
3326         {
3327           n_deferred_constants--;
3328           output_constant_def_contents (x);
3329         }
3330     }
3331
3332   return -1;
3333
3334
3335 /* Look through appropriate parts of INSN, marking all entries in the
3336    constant pool which are actually being used.  Entries that are only
3337    referenced by other constants are also marked as used.  Emit
3338    deferred strings that are used.  */
3339
3340 static void
3341 mark_constants (struct rtx_constant_pool *pool, rtx insn)
3342 {
3343   if (!INSN_P (insn))
3344     return;
3345
3346   /* Insns may appear inside a SEQUENCE.  Only check the patterns of
3347      insns, not any notes that may be attached.  We don't want to mark
3348      a constant just because it happens to appear in a REG_EQUIV note.  */
3349   if (GET_CODE (PATTERN (insn)) == SEQUENCE)
3350     {
3351       rtx seq = PATTERN (insn);
3352       int i, n = XVECLEN (seq, 0);
3353       for (i = 0; i < n; ++i)
3354         {
3355           rtx subinsn = XVECEXP (seq, 0, i);
3356           if (INSN_P (subinsn))
3357             for_each_rtx (&PATTERN (subinsn), mark_constant, pool);
3358         }
3359     }
3360   else
3361     for_each_rtx (&PATTERN (insn), mark_constant, pool);
3362 }
3363
3364 /* Look through the instructions for this function, and mark all the
3365    entries in POOL which are actually being used.  Emit deferred constants
3366    which have indeed been used.  */
3367
3368 static void
3369 mark_constant_pool (struct rtx_constant_pool *pool)
3370 {
3371   rtx insn, link;
3372
3373   if (pool->first == 0 && n_deferred_constants == 0)
3374     return;
3375
3376   for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
3377     mark_constants (pool, insn);
3378
3379   for (link = current_function_epilogue_delay_list;
3380        link;
3381        link = XEXP (link, 1))
3382     mark_constants (pool, XEXP (link, 0));
3383 }
3384
3385 /* Write all the constants in the constant pool.  */
3386
3387 void
3388 output_constant_pool (const char *fnname ATTRIBUTE_UNUSED,
3389                       tree fndecl ATTRIBUTE_UNUSED)
3390 {
3391   struct rtx_constant_pool *pool = cfun->varasm->pool;
3392   struct constant_descriptor_rtx *desc;
3393
3394   /* It is possible for gcc to call force_const_mem and then to later
3395      discard the instructions which refer to the constant.  In such a
3396      case we do not need to output the constant.  */
3397   mark_constant_pool (pool);
3398
3399 #ifdef ASM_OUTPUT_POOL_PROLOGUE
3400   ASM_OUTPUT_POOL_PROLOGUE (asm_out_file, fnname, fndecl, pool->offset);
3401 #endif
3402
3403   for (desc = pool->first; desc ; desc = desc->next)
3404     output_constant_pool_1 (desc);
3405
3406 #ifdef ASM_OUTPUT_POOL_EPILOGUE
3407   ASM_OUTPUT_POOL_EPILOGUE (asm_out_file, fnname, fndecl, pool->offset);
3408 #endif
3409 }
3410 \f
3411 /* Determine what kind of relocations EXP may need.  */
3412
3413 int
3414 compute_reloc_for_constant (tree exp)
3415 {
3416   int reloc = 0, reloc2;
3417   tree tem;
3418
3419   /* Give the front-end a chance to convert VALUE to something that
3420      looks more like a constant to the back-end.  */
3421   exp = lang_hooks.expand_constant (exp);
3422
3423   switch (TREE_CODE (exp))
3424     {
3425     case ADDR_EXPR:
3426     case FDESC_EXPR:
3427       /* Go inside any operations that get_inner_reference can handle and see
3428          if what's inside is a constant: no need to do anything here for
3429          addresses of variables or functions.  */
3430       for (tem = TREE_OPERAND (exp, 0); handled_component_p (tem);
3431            tem = TREE_OPERAND (tem, 0))
3432         ;
3433
3434       if (TREE_PUBLIC (tem))
3435         reloc |= 2;
3436       else
3437         reloc |= 1;
3438       break;
3439
3440     case PLUS_EXPR:
3441       reloc = compute_reloc_for_constant (TREE_OPERAND (exp, 0));
3442       reloc |= compute_reloc_for_constant (TREE_OPERAND (exp, 1));
3443       break;
3444
3445     case MINUS_EXPR:
3446       reloc = compute_reloc_for_constant (TREE_OPERAND (exp, 0));
3447       reloc2 = compute_reloc_for_constant (TREE_OPERAND (exp, 1));
3448       /* The difference of two local labels is computable at link time.  */
3449       if (reloc == 1 && reloc2 == 1)
3450         reloc = 0;
3451       else
3452         reloc |= reloc2;
3453       break;
3454
3455     case NOP_EXPR:
3456     case CONVERT_EXPR:
3457     case NON_LVALUE_EXPR:
3458       reloc = compute_reloc_for_constant (TREE_OPERAND (exp, 0));
3459       break;
3460
3461     case CONSTRUCTOR:
3462       for (tem = CONSTRUCTOR_ELTS (exp); tem; tem = TREE_CHAIN (tem))
3463         if (TREE_VALUE (tem) != 0)
3464           reloc |= compute_reloc_for_constant (TREE_VALUE (tem));
3465
3466       break;
3467
3468     default:
3469       break;
3470     }
3471   return reloc;
3472 }
3473
3474 /* Find all the constants whose addresses are referenced inside of EXP,
3475    and make sure assembler code with a label has been output for each one.
3476    Indicate whether an ADDR_EXPR has been encountered.  */
3477
3478 static void
3479 output_addressed_constants (tree exp)
3480 {
3481   tree tem;
3482
3483   /* Give the front-end a chance to convert VALUE to something that
3484      looks more like a constant to the back-end.  */
3485   exp = lang_hooks.expand_constant (exp);
3486
3487   switch (TREE_CODE (exp))
3488     {
3489     case ADDR_EXPR:
3490     case FDESC_EXPR:
3491       /* Go inside any operations that get_inner_reference can handle and see
3492          if what's inside is a constant: no need to do anything here for
3493          addresses of variables or functions.  */
3494       for (tem = TREE_OPERAND (exp, 0); handled_component_p (tem);
3495            tem = TREE_OPERAND (tem, 0))
3496         ;
3497
3498       /* If we have an initialized CONST_DECL, retrieve the initializer.  */
3499       if (TREE_CODE (tem) == CONST_DECL && DECL_INITIAL (tem))
3500         tem = DECL_INITIAL (tem);
3501
3502       if (CONSTANT_CLASS_P (tem) || TREE_CODE (tem) == CONSTRUCTOR)
3503         output_constant_def (tem, 0);
3504       break;
3505
3506     case PLUS_EXPR:
3507     case MINUS_EXPR:
3508       output_addressed_constants (TREE_OPERAND (exp, 1));
3509       /* Fall through.  */
3510
3511     case NOP_EXPR:
3512     case CONVERT_EXPR:
3513     case NON_LVALUE_EXPR:
3514       output_addressed_constants (TREE_OPERAND (exp, 0));
3515       break;
3516
3517     case CONSTRUCTOR:
3518       for (tem = CONSTRUCTOR_ELTS (exp); tem; tem = TREE_CHAIN (tem))
3519         if (TREE_VALUE (tem) != 0)
3520           output_addressed_constants (TREE_VALUE (tem));
3521
3522       break;
3523
3524     default:
3525       break;
3526     }
3527 }
3528 \f
3529 /* Return nonzero if VALUE is a valid constant-valued expression
3530    for use in initializing a static variable; one that can be an
3531    element of a "constant" initializer.
3532
3533    Return null_pointer_node if the value is absolute;
3534    if it is relocatable, return the variable that determines the relocation.
3535    We assume that VALUE has been folded as much as possible;
3536    therefore, we do not need to check for such things as
3537    arithmetic-combinations of integers.  */
3538
3539 tree
3540 initializer_constant_valid_p (tree value, tree endtype)
3541 {
3542   /* Give the front-end a chance to convert VALUE to something that
3543      looks more like a constant to the back-end.  */
3544   value = lang_hooks.expand_constant (value);
3545
3546   switch (TREE_CODE (value))
3547     {
3548     case CONSTRUCTOR:
3549       if ((TREE_CODE (TREE_TYPE (value)) == UNION_TYPE
3550            || TREE_CODE (TREE_TYPE (value)) == RECORD_TYPE)
3551           && TREE_CONSTANT (value)
3552           && CONSTRUCTOR_ELTS (value))
3553         {
3554           tree elt;
3555           bool absolute = true;
3556
3557           for (elt = CONSTRUCTOR_ELTS (value); elt; elt = TREE_CHAIN (elt))
3558             {
3559               tree reloc;
3560               value = TREE_VALUE (elt);
3561               reloc = initializer_constant_valid_p (value, TREE_TYPE (value));
3562               if (!reloc)
3563                 return NULL_TREE;
3564               if (reloc != null_pointer_node)
3565                 absolute = false;
3566             }
3567           /* For a non-absolute relocation, there is no single
3568              variable that can be "the variable that determines the
3569              relocation."  */
3570           return absolute ? null_pointer_node : error_mark_node;
3571         }
3572
3573       return TREE_STATIC (value) ? null_pointer_node : NULL_TREE;
3574
3575     case INTEGER_CST:
3576     case VECTOR_CST:
3577     case REAL_CST:
3578     case STRING_CST:
3579     case COMPLEX_CST:
3580       return null_pointer_node;
3581
3582     case ADDR_EXPR:
3583     case FDESC_EXPR:
3584       value = staticp (TREE_OPERAND (value, 0));
3585       /* "&(*a).f" is like unto pointer arithmetic.  If "a" turns out to
3586          be a constant, this is old-skool offsetof-like nonsense.  */
3587       if (value
3588           && TREE_CODE (value) == INDIRECT_REF
3589           && TREE_CONSTANT (TREE_OPERAND (value, 0)))
3590         return null_pointer_node;
3591       /* Taking the address of a nested function involves a trampoline.  */
3592       if (value
3593           && TREE_CODE (value) == FUNCTION_DECL
3594           && ((decl_function_context (value) && !DECL_NO_STATIC_CHAIN (value))
3595               || DECL_NON_ADDR_CONST_P (value)))
3596         return NULL_TREE;
3597       return value;
3598
3599     case VIEW_CONVERT_EXPR:
3600     case NON_LVALUE_EXPR:
3601       return initializer_constant_valid_p (TREE_OPERAND (value, 0), endtype);
3602
3603     case CONVERT_EXPR:
3604     case NOP_EXPR:
3605       {
3606         tree src;
3607         tree src_type;
3608         tree dest_type;
3609
3610         src = TREE_OPERAND (value, 0);
3611         src_type = TREE_TYPE (src);
3612         dest_type = TREE_TYPE (value);
3613
3614         /* Allow conversions between pointer types, floating-point
3615            types, and offset types.  */
3616         if ((POINTER_TYPE_P (dest_type) && POINTER_TYPE_P (src_type))
3617             || (FLOAT_TYPE_P (dest_type) && FLOAT_TYPE_P (src_type))
3618             || (TREE_CODE (dest_type) == OFFSET_TYPE
3619                 && TREE_CODE (src_type) == OFFSET_TYPE))
3620           return initializer_constant_valid_p (src, endtype);
3621
3622         /* Allow length-preserving conversions between integer types.  */
3623         if (INTEGRAL_TYPE_P (dest_type) && INTEGRAL_TYPE_P (src_type)
3624             && (TYPE_PRECISION (dest_type) == TYPE_PRECISION (src_type)))
3625           return initializer_constant_valid_p (src, endtype);
3626
3627         /* Allow conversions between other integer types only if
3628            explicit value.  */
3629         if (INTEGRAL_TYPE_P (dest_type) && INTEGRAL_TYPE_P (src_type))
3630           {
3631             tree inner = initializer_constant_valid_p (src, endtype);
3632             if (inner == null_pointer_node)
3633               return null_pointer_node;
3634             break;
3635           }
3636
3637         /* Allow (int) &foo provided int is as wide as a pointer.  */
3638         if (INTEGRAL_TYPE_P (dest_type) && POINTER_TYPE_P (src_type)
3639             && (TYPE_PRECISION (dest_type) >= TYPE_PRECISION (src_type)))
3640           return initializer_constant_valid_p (src, endtype);
3641
3642         /* Likewise conversions from int to pointers, but also allow
3643            conversions from 0.  */
3644         if ((POINTER_TYPE_P (dest_type)
3645              || TREE_CODE (dest_type) == OFFSET_TYPE)
3646             && INTEGRAL_TYPE_P (src_type))
3647           {
3648             if (integer_zerop (src))
3649               return null_pointer_node;
3650             else if (TYPE_PRECISION (dest_type) <= TYPE_PRECISION (src_type))
3651               return initializer_constant_valid_p (src, endtype);
3652           }
3653
3654         /* Allow conversions to struct or union types if the value
3655            inside is okay.  */
3656         if (TREE_CODE (dest_type) == RECORD_TYPE
3657             || TREE_CODE (dest_type) == UNION_TYPE)
3658           return initializer_constant_valid_p (src, endtype);
3659       }
3660       break;
3661
3662     case PLUS_EXPR:
3663       if (! INTEGRAL_TYPE_P (endtype)
3664           || TYPE_PRECISION (endtype) >= POINTER_SIZE)
3665         {
3666           tree valid0 = initializer_constant_valid_p (TREE_OPERAND (value, 0),
3667                                                       endtype);
3668           tree valid1 = initializer_constant_valid_p (TREE_OPERAND (value, 1),
3669                                                       endtype);
3670           /* If either term is absolute, use the other terms relocation.  */
3671           if (valid0 == null_pointer_node)
3672             return valid1;
3673           if (valid1 == null_pointer_node)
3674             return valid0;
3675         }
3676       break;
3677
3678     case MINUS_EXPR:
3679       if (! INTEGRAL_TYPE_P (endtype)
3680           || TYPE_PRECISION (endtype) >= POINTER_SIZE)
3681         {
3682           tree valid0 = initializer_constant_valid_p (TREE_OPERAND (value, 0),
3683                                                       endtype);
3684           tree valid1 = initializer_constant_valid_p (TREE_OPERAND (value, 1),
3685                                                       endtype);
3686           /* Win if second argument is absolute.  */
3687           if (valid1 == null_pointer_node)
3688             return valid0;
3689           /* Win if both arguments have the same relocation.
3690              Then the value is absolute.  */
3691           if (valid0 == valid1 && valid0 != 0)
3692             return null_pointer_node;
3693
3694           /* Since GCC guarantees that string constants are unique in the
3695              generated code, a subtraction between two copies of the same
3696              constant string is absolute.  */
3697           if (valid0 && TREE_CODE (valid0) == STRING_CST
3698               && valid1 && TREE_CODE (valid1) == STRING_CST
3699               && operand_equal_p (valid0, valid1, 1))
3700             return null_pointer_node;
3701         }
3702
3703       /* Support narrowing differences.  */
3704       if (INTEGRAL_TYPE_P (endtype))
3705         {
3706           tree op0, op1;
3707
3708           op0 = TREE_OPERAND (value, 0);
3709           op1 = TREE_OPERAND (value, 1);
3710
3711           /* Like STRIP_NOPS except allow the operand mode to widen.
3712              This works around a feature of fold that simplifies
3713              (int)(p1 - p2) to ((int)p1 - (int)p2) under the theory
3714              that the narrower operation is cheaper.  */
3715
3716           while (TREE_CODE (op0) == NOP_EXPR
3717                  || TREE_CODE (op0) == CONVERT_EXPR
3718                  || TREE_CODE (op0) == NON_LVALUE_EXPR)
3719             {
3720               tree inner = TREE_OPERAND (op0, 0);
3721               if (inner == error_mark_node
3722                   || ! INTEGRAL_MODE_P (TYPE_MODE (TREE_TYPE (inner)))
3723                   || (GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (op0)))
3724                       > GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (inner)))))
3725                 break;
3726               op0 = inner;
3727             }
3728
3729           while (TREE_CODE (op1) == NOP_EXPR
3730                  || TREE_CODE (op1) == CONVERT_EXPR
3731                  || TREE_CODE (op1) == NON_LVALUE_EXPR)
3732             {
3733               tree inner = TREE_OPERAND (op1, 0);
3734               if (inner == error_mark_node
3735                   || ! INTEGRAL_MODE_P (TYPE_MODE (TREE_TYPE (inner)))
3736                   || (GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (op1)))
3737                       > GET_MODE_SIZE (TYPE_MODE (TREE_TYPE (inner)))))
3738                 break;
3739               op1 = inner;
3740             }
3741
3742           op0 = initializer_constant_valid_p (op0, endtype);
3743           op1 = initializer_constant_valid_p (op1, endtype);
3744
3745           /* Both initializers must be known.  */
3746           if (op0 && op1)
3747             {
3748               if (op0 == op1)
3749                 return null_pointer_node;
3750
3751               /* Support differences between labels.  */
3752               if (TREE_CODE (op0) == LABEL_DECL
3753                   && TREE_CODE (op1) == LABEL_DECL)
3754                 return null_pointer_node;
3755
3756               if (TREE_CODE (op0) == STRING_CST
3757                   && TREE_CODE (op1) == STRING_CST
3758                   && operand_equal_p (op0, op1, 1))
3759                 return null_pointer_node;
3760             }
3761         }
3762       break;
3763
3764     default:
3765       break;
3766     }
3767
3768   return 0;
3769 }
3770 \f
3771 /* Output assembler code for constant EXP to FILE, with no label.
3772    This includes the pseudo-op such as ".int" or ".byte", and a newline.
3773    Assumes output_addressed_constants has been done on EXP already.
3774
3775    Generate exactly SIZE bytes of assembler data, padding at the end
3776    with zeros if necessary.  SIZE must always be specified.
3777
3778    SIZE is important for structure constructors,
3779    since trailing members may have been omitted from the constructor.
3780    It is also important for initialization of arrays from string constants
3781    since the full length of the string constant might not be wanted.
3782    It is also needed for initialization of unions, where the initializer's
3783    type is just one member, and that may not be as long as the union.
3784
3785    There a case in which we would fail to output exactly SIZE bytes:
3786    for a structure constructor that wants to produce more than SIZE bytes.
3787    But such constructors will never be generated for any possible input.
3788
3789    ALIGN is the alignment of the data in bits.  */
3790
3791 void
3792 output_constant (tree exp, unsigned HOST_WIDE_INT size, unsigned int align)
3793 {
3794   enum tree_code code;
3795   unsigned HOST_WIDE_INT thissize;
3796
3797   /* Some front-ends use constants other than the standard language-independent
3798      varieties, but which may still be output directly.  Give the front-end a
3799      chance to convert EXP to a language-independent representation.  */
3800   exp = lang_hooks.expand_constant (exp);
3801
3802   if (size == 0 || flag_syntax_only)
3803     return;
3804
3805   /* Eliminate any conversions since we'll be outputting the underlying
3806      constant.  */
3807   while (TREE_CODE (exp) == NOP_EXPR || TREE_CODE (exp) == CONVERT_EXPR
3808          || TREE_CODE (exp) == NON_LVALUE_EXPR
3809          || TREE_CODE (exp) == VIEW_CONVERT_EXPR)
3810     exp = TREE_OPERAND (exp, 0);
3811
3812   code = TREE_CODE (TREE_TYPE (exp));
3813   thissize = int_size_in_bytes (TREE_TYPE (exp));
3814
3815   /* Allow a constructor with no elements for any data type.
3816      This means to fill the space with zeros.  */
3817   if (TREE_CODE (exp) == CONSTRUCTOR && CONSTRUCTOR_ELTS (exp) == 0)
3818     {
3819       assemble_zeros (size);
3820       return;
3821     }
3822
3823   if (TREE_CODE (exp) == FDESC_EXPR)
3824     {
3825 #ifdef ASM_OUTPUT_FDESC
3826       HOST_WIDE_INT part = tree_low_cst (TREE_OPERAND (exp, 1), 0);
3827       tree decl = TREE_OPERAND (exp, 0);
3828       ASM_OUTPUT_FDESC (asm_out_file, decl, part);
3829 #else
3830       gcc_unreachable ();
3831 #endif
3832       return;
3833     }
3834
3835   /* Now output the underlying data.  If we've handling the padding, return.
3836      Otherwise, break and ensure SIZE is the size written.  */
3837   switch (code)
3838     {
3839     case CHAR_TYPE:
3840     case BOOLEAN_TYPE:
3841     case INTEGER_TYPE:
3842     case ENUMERAL_TYPE:
3843     case POINTER_TYPE:
3844     case REFERENCE_TYPE:
3845     case OFFSET_TYPE:
3846       if (! assemble_integer (expand_expr (exp, NULL_RTX, VOIDmode,
3847                                            EXPAND_INITIALIZER),
3848                               MIN (size, thissize), align, 0))
3849         error ("initializer for integer value is too complicated");
3850       break;
3851
3852     case REAL_TYPE:
3853       if (TREE_CODE (exp) != REAL_CST)
3854         error ("initializer for floating value is not a floating constant");
3855
3856       assemble_real (TREE_REAL_CST (exp), TYPE_MODE (TREE_TYPE (exp)), align);
3857       break;
3858
3859     case COMPLEX_TYPE:
3860       output_constant (TREE_REALPART (exp), thissize / 2, align);
3861       output_constant (TREE_IMAGPART (exp), thissize / 2,
3862                        min_align (align, BITS_PER_UNIT * (thissize / 2)));
3863       break;
3864
3865     case ARRAY_TYPE:
3866     case VECTOR_TYPE:
3867       switch (TREE_CODE (exp))
3868         {
3869         case CONSTRUCTOR:
3870           output_constructor (exp, size, align);
3871           return;
3872         case STRING_CST:
3873           thissize = MIN ((unsigned HOST_WIDE_INT)TREE_STRING_LENGTH (exp),
3874                           size);
3875           assemble_string (TREE_STRING_POINTER (exp), thissize);
3876           break;
3877
3878         case VECTOR_CST:
3879           {
3880             int elt_size;
3881             tree link;
3882             unsigned int nalign;
3883             enum machine_mode inner;
3884             
3885             inner = TYPE_MODE (TREE_TYPE (TREE_TYPE (exp)));
3886             nalign = MIN (align, GET_MODE_ALIGNMENT (inner));
3887             
3888             elt_size = GET_MODE_SIZE (inner);
3889             
3890             link = TREE_VECTOR_CST_ELTS (exp);
3891             output_constant (TREE_VALUE (link), elt_size, align);
3892             while ((link = TREE_CHAIN (link)) != NULL)
3893               output_constant (TREE_VALUE (link), elt_size, nalign);
3894             break;
3895           }
3896         default:
3897           gcc_unreachable ();
3898         }
3899       break;
3900
3901     case RECORD_TYPE:
3902     case UNION_TYPE:
3903       gcc_assert (TREE_CODE (exp) == CONSTRUCTOR);
3904       output_constructor (exp, size, align);
3905       return;
3906
3907     case ERROR_MARK:
3908       return;
3909
3910     default:
3911       gcc_unreachable ();
3912     }
3913
3914   if (size > thissize)
3915     assemble_zeros (size - thissize);
3916 }
3917
3918 \f
3919 /* Subroutine of output_constructor, used for computing the size of
3920    arrays of unspecified length.  VAL must be a CONSTRUCTOR of an array
3921    type with an unspecified upper bound.  */
3922
3923 static unsigned HOST_WIDE_INT
3924 array_size_for_constructor (tree val)
3925 {
3926   tree max_index, i;
3927
3928   /* This code used to attempt to handle string constants that are not
3929      arrays of single-bytes, but nothing else does, so there's no point in
3930      doing it here.  */
3931   if (TREE_CODE (val) == STRING_CST)
3932     return TREE_STRING_LENGTH (val);
3933
3934   max_index = NULL_TREE;
3935   for (i = CONSTRUCTOR_ELTS (val); i; i = TREE_CHAIN (i))
3936     {
3937       tree index = TREE_PURPOSE (i);
3938
3939       if (TREE_CODE (index) == RANGE_EXPR)
3940         index = TREE_OPERAND (index, 1);
3941       if (max_index == NULL_TREE || tree_int_cst_lt (max_index, index))
3942         max_index = index;
3943     }
3944
3945   if (max_index == NULL_TREE)
3946     return 0;
3947
3948   /* Compute the total number of array elements.  */
3949   i = size_binop (MINUS_EXPR, convert (sizetype, max_index),
3950                   convert (sizetype,
3951                            TYPE_MIN_VALUE (TYPE_DOMAIN (TREE_TYPE (val)))));
3952   i = size_binop (PLUS_EXPR, i, convert (sizetype, integer_one_node));
3953
3954   /* Multiply by the array element unit size to find number of bytes.  */
3955   i = size_binop (MULT_EXPR, i, TYPE_SIZE_UNIT (TREE_TYPE (TREE_TYPE (val))));
3956
3957   return tree_low_cst (i, 1);
3958 }
3959
3960 /* Subroutine of output_constant, used for CONSTRUCTORs (aggregate constants).
3961    Generate at least SIZE bytes, padding if necessary.  */
3962
3963 static void
3964 output_constructor (tree exp, unsigned HOST_WIDE_INT size,
3965                     unsigned int align)
3966 {
3967   tree type = TREE_TYPE (exp);
3968   tree link, field = 0;
3969   tree min_index = 0;
3970   /* Number of bytes output or skipped so far.
3971      In other words, current position within the constructor.  */
3972   HOST_WIDE_INT total_bytes = 0;
3973   /* Nonzero means BYTE contains part of a byte, to be output.  */
3974   int byte_buffer_in_use = 0;
3975   int byte = 0;
3976
3977   gcc_assert (HOST_BITS_PER_WIDE_INT >= BITS_PER_UNIT);
3978
3979   if (TREE_CODE (type) == RECORD_TYPE)
3980     field = TYPE_FIELDS (type);
3981
3982   if (TREE_CODE (type) == ARRAY_TYPE
3983       && TYPE_DOMAIN (type) != 0)
3984     min_index = TYPE_MIN_VALUE (TYPE_DOMAIN (type));
3985
3986   /* As LINK goes through the elements of the constant,
3987      FIELD goes through the structure fields, if the constant is a structure.
3988      if the constant is a union, then we override this,
3989      by getting the field from the TREE_LIST element.
3990      But the constant could also be an array.  Then FIELD is zero.
3991
3992      There is always a maximum of one element in the chain LINK for unions
3993      (even if the initializer in a source program incorrectly contains
3994      more one).  */
3995   for (link = CONSTRUCTOR_ELTS (exp);
3996        link;
3997        link = TREE_CHAIN (link),
3998        field = field ? TREE_CHAIN (field) : 0)
3999     {
4000       tree val = TREE_VALUE (link);
4001       tree index = 0;
4002
4003       /* The element in a union constructor specifies the proper field
4004          or index.  */
4005       if ((TREE_CODE (type) == RECORD_TYPE || TREE_CODE (type) == UNION_TYPE
4006            || TREE_CODE (type) == QUAL_UNION_TYPE)
4007           && TREE_PURPOSE (link) != 0)
4008         field = TREE_PURPOSE (link);
4009
4010       else if (TREE_CODE (type) == ARRAY_TYPE)
4011         index = TREE_PURPOSE (link);
4012
4013 #ifdef ASM_COMMENT_START
4014       if (field && flag_verbose_asm)
4015         fprintf (asm_out_file, "%s %s:\n",
4016                  ASM_COMMENT_START, 
4017                  DECL_NAME (field) 
4018                  ? IDENTIFIER_POINTER (DECL_NAME (field))
4019                  : "<anonymous>");
4020 #endif
4021
4022       /* Eliminate the marker that makes a cast not be an lvalue.  */
4023       if (val != 0)
4024         STRIP_NOPS (val);
4025
4026       if (index && TREE_CODE (index) == RANGE_EXPR)
4027         {
4028           unsigned HOST_WIDE_INT fieldsize
4029             = int_size_in_bytes (TREE_TYPE (type));
4030           HOST_WIDE_INT lo_index = tree_low_cst (TREE_OPERAND (index, 0), 0);
4031           HOST_WIDE_INT hi_index = tree_low_cst (TREE_OPERAND (index, 1), 0);
4032           HOST_WIDE_INT index;
4033           unsigned int align2 = min_align (align, fieldsize * BITS_PER_UNIT);
4034
4035           for (index = lo_index; index <= hi_index; index++)
4036             {
4037               /* Output the element's initial value.  */
4038               if (val == 0)
4039                 assemble_zeros (fieldsize);
4040               else
4041                 output_constant (val, fieldsize, align2);
4042
4043               /* Count its size.  */
4044               total_bytes += fieldsize;
4045             }
4046         }
4047       else if (field == 0 || !DECL_BIT_FIELD (field))
4048         {
4049           /* An element that is not a bit-field.  */
4050
4051           unsigned HOST_WIDE_INT fieldsize;
4052           /* Since this structure is static,
4053              we know the positions are constant.  */
4054           HOST_WIDE_INT pos = field ? int_byte_position (field) : 0;
4055           unsigned int align2;
4056
4057           if (index != 0)
4058             pos = (tree_low_cst (TYPE_SIZE_UNIT (TREE_TYPE (val)), 1)
4059                    * (tree_low_cst (index, 0) - tree_low_cst (min_index, 0)));
4060
4061           /* Output any buffered-up bit-fields preceding this element.  */
4062           if (byte_buffer_in_use)
4063             {
4064               assemble_integer (GEN_INT (byte), 1, BITS_PER_UNIT, 1);
4065               total_bytes++;
4066               byte_buffer_in_use = 0;
4067             }
4068
4069           /* Advance to offset of this element.
4070              Note no alignment needed in an array, since that is guaranteed
4071              if each element has the proper size.  */
4072           if ((field != 0 || index != 0) && pos != total_bytes)
4073             {
4074               assemble_zeros (pos - total_bytes);
4075               total_bytes = pos;
4076             }
4077
4078           /* Find the alignment of this element.  */
4079           align2 = min_align (align, BITS_PER_UNIT * pos);
4080
4081           /* Determine size this element should occupy.  */
4082           if (field)
4083             {
4084               fieldsize = 0;
4085
4086               /* If this is an array with an unspecified upper bound,
4087                  the initializer determines the size.  */
4088               /* ??? This ought to only checked if DECL_SIZE_UNIT is NULL,
4089                  but we cannot do this until the deprecated support for
4090                  initializing zero-length array members is removed.  */
4091               if (TREE_CODE (TREE_TYPE (field)) == ARRAY_TYPE
4092                   && TYPE_DOMAIN (TREE_TYPE (field))
4093                   && ! TYPE_MAX_VALUE (TYPE_DOMAIN (TREE_TYPE (field))))
4094                 {
4095                   fieldsize = array_size_for_constructor (val);
4096                   /* Given a non-empty initialization, this field had
4097                      better be last.  */
4098                   gcc_assert (!fieldsize || !TREE_CHAIN (field));
4099                 }
4100               else if (DECL_SIZE_UNIT (field))
4101                 {
4102                   /* ??? This can't be right.  If the decl size overflows
4103                      a host integer we will silently emit no data.  */
4104                   if (host_integerp (DECL_SIZE_UNIT (field), 1))
4105                     fieldsize = tree_low_cst (DECL_SIZE_UNIT (field), 1);
4106                 }
4107             }
4108           else
4109             fieldsize = int_size_in_bytes (TREE_TYPE (type));
4110
4111           /* Output the element's initial value.  */
4112           if (val == 0)
4113             assemble_zeros (fieldsize);
4114           else
4115             output_constant (val, fieldsize, align2);
4116
4117           /* Count its size.  */
4118           total_bytes += fieldsize;
4119         }
4120       else if (val != 0 && TREE_CODE (val) != INTEGER_CST)
4121         error ("invalid initial value for member %qs",
4122                IDENTIFIER_POINTER (DECL_NAME (field)));
4123       else
4124         {
4125           /* Element that is a bit-field.  */
4126
4127           HOST_WIDE_INT next_offset = int_bit_position (field);
4128           HOST_WIDE_INT end_offset
4129             = (next_offset + tree_low_cst (DECL_SIZE (field), 1));
4130
4131           if (val == 0)
4132             val = integer_zero_node;
4133
4134           /* If this field does not start in this (or, next) byte,
4135              skip some bytes.  */
4136           if (next_offset / BITS_PER_UNIT != total_bytes)
4137             {
4138               /* Output remnant of any bit field in previous bytes.  */
4139               if (byte_buffer_in_use)
4140                 {
4141                   assemble_integer (GEN_INT (byte), 1, BITS_PER_UNIT, 1);
4142                   total_bytes++;
4143                   byte_buffer_in_use = 0;
4144                 }
4145
4146               /* If still not at proper byte, advance to there.  */
4147               if (next_offset / BITS_PER_UNIT != total_bytes)
4148                 {
4149                   assemble_zeros (next_offset / BITS_PER_UNIT - total_bytes);
4150                   total_bytes = next_offset / BITS_PER_UNIT;
4151                 }
4152             }
4153
4154           if (! byte_buffer_in_use)
4155             byte = 0;
4156
4157           /* We must split the element into pieces that fall within
4158              separate bytes, and combine each byte with previous or
4159              following bit-fields.  */
4160
4161           /* next_offset is the offset n fbits from the beginning of
4162              the structure to the next bit of this element to be processed.
4163              end_offset is the offset of the first bit past the end of
4164              this element.  */
4165           while (next_offset < end_offset)
4166             {
4167               int this_time;
4168               int shift;
4169               HOST_WIDE_INT value;
4170               HOST_WIDE_INT next_byte = next_offset / BITS_PER_UNIT;
4171               HOST_WIDE_INT next_bit = next_offset % BITS_PER_UNIT;
4172
4173               /* Advance from byte to byte
4174                  within this element when necessary.  */
4175               while (next_byte != total_bytes)
4176                 {
4177                   assemble_integer (GEN_INT (byte), 1, BITS_PER_UNIT, 1);
4178                   total_bytes++;
4179                   byte = 0;
4180                 }
4181
4182               /* Number of bits we can process at once
4183                  (all part of the same byte).  */
4184               this_time = MIN (end_offset - next_offset,
4185                                BITS_PER_UNIT - next_bit);
4186               if (BYTES_BIG_ENDIAN)
4187                 {
4188                   /* On big-endian machine, take the most significant bits
4189                      first (of the bits that are significant)
4190                      and put them into bytes from the most significant end.  */
4191                   shift = end_offset - next_offset - this_time;
4192
4193                   /* Don't try to take a bunch of bits that cross
4194                      the word boundary in the INTEGER_CST. We can
4195                      only select bits from the LOW or HIGH part
4196                      not from both.  */
4197                   if (shift < HOST_BITS_PER_WIDE_INT
4198                       && shift + this_time > HOST_BITS_PER_WIDE_INT)
4199                     {
4200                       this_time = shift + this_time - HOST_BITS_PER_WIDE_INT;
4201                       shift = HOST_BITS_PER_WIDE_INT;
4202                     }
4203
4204                   /* Now get the bits from the appropriate constant word.  */
4205                   if (shift < HOST_BITS_PER_WIDE_INT)
4206                     value = TREE_INT_CST_LOW (val);
4207                   else
4208                     {
4209                       gcc_assert (shift < 2 * HOST_BITS_PER_WIDE_INT);
4210                       value = TREE_INT_CST_HIGH (val);
4211                       shift -= HOST_BITS_PER_WIDE_INT;
4212                     }
4213
4214                   /* Get the result. This works only when:
4215                      1 <= this_time <= HOST_BITS_PER_WIDE_INT.  */
4216                   byte |= (((value >> shift)
4217                             & (((HOST_WIDE_INT) 2 << (this_time - 1)) - 1))
4218                            << (BITS_PER_UNIT - this_time - next_bit));
4219                 }
4220               else
4221                 {
4222                   /* On little-endian machines,
4223                      take first the least significant bits of the value
4224                      and pack them starting at the least significant
4225                      bits of the bytes.  */
4226                   shift = next_offset - int_bit_position (field);
4227
4228                   /* Don't try to take a bunch of bits that cross
4229                      the word boundary in the INTEGER_CST. We can
4230                      only select bits from the LOW or HIGH part
4231                      not from both.  */
4232                   if (shift < HOST_BITS_PER_WIDE_INT
4233                       && shift + this_time > HOST_BITS_PER_WIDE_INT)
4234                     this_time = (HOST_BITS_PER_WIDE_INT - shift);
4235
4236                   /* Now get the bits from the appropriate constant word.  */
4237                   if (shift < HOST_BITS_PER_WIDE_INT)
4238                     value = TREE_INT_CST_LOW (val);
4239                   else
4240                     {
4241                       gcc_assert (shift < 2 * HOST_BITS_PER_WIDE_INT);
4242                       value = TREE_INT_CST_HIGH (val);
4243                       shift -= HOST_BITS_PER_WIDE_INT;
4244                     }
4245
4246                   /* Get the result. This works only when:
4247                      1 <= this_time <= HOST_BITS_PER_WIDE_INT.  */
4248                   byte |= (((value >> shift)
4249                             & (((HOST_WIDE_INT) 2 << (this_time - 1)) - 1))
4250                            << next_bit);
4251                 }
4252
4253               next_offset += this_time;
4254               byte_buffer_in_use = 1;
4255             }
4256         }
4257     }
4258
4259   if (byte_buffer_in_use)
4260     {
4261       assemble_integer (GEN_INT (byte), 1, BITS_PER_UNIT, 1);
4262       total_bytes++;
4263     }
4264
4265   if ((unsigned HOST_WIDE_INT)total_bytes < size)
4266     assemble_zeros (size - total_bytes);
4267 }
4268
4269 /* This TREE_LIST contains any weak symbol declarations waiting
4270    to be emitted.  */
4271 static GTY(()) tree weak_decls;
4272
4273 /* Mark DECL as weak.  */
4274
4275 static void
4276 mark_weak (tree decl)
4277 {
4278   DECL_WEAK (decl) = 1;
4279
4280   if (DECL_RTL_SET_P (decl)
4281       && MEM_P (DECL_RTL (decl))
4282       && XEXP (DECL_RTL (decl), 0)
4283       && GET_CODE (XEXP (DECL_RTL (decl), 0)) == SYMBOL_REF)
4284     SYMBOL_REF_WEAK (XEXP (DECL_RTL (decl), 0)) = 1;
4285 }
4286
4287 /* Merge weak status between NEWDECL and OLDDECL.  */
4288
4289 void
4290 merge_weak (tree newdecl, tree olddecl)
4291 {
4292   if (DECL_WEAK (newdecl) == DECL_WEAK (olddecl))
4293     return;
4294
4295   if (DECL_WEAK (newdecl))
4296     {
4297       tree wd;
4298
4299       /* NEWDECL is weak, but OLDDECL is not.  */
4300
4301       /* If we already output the OLDDECL, we're in trouble; we can't
4302          go back and make it weak.  This error cannot caught in
4303          declare_weak because the NEWDECL and OLDDECL was not yet
4304          been merged; therefore, TREE_ASM_WRITTEN was not set.  */
4305       if (TREE_ASM_WRITTEN (olddecl))
4306         error ("%Jweak declaration of %qD must precede definition",
4307                newdecl, newdecl);
4308
4309       /* If we've already generated rtl referencing OLDDECL, we may
4310          have done so in a way that will not function properly with
4311          a weak symbol.  */
4312       else if (TREE_USED (olddecl)
4313                && TREE_SYMBOL_REFERENCED (DECL_ASSEMBLER_NAME (olddecl)))
4314         warning (0, "%Jweak declaration of %qD after first use results "
4315                  "in unspecified behavior", newdecl, newdecl);
4316
4317       if (SUPPORTS_WEAK)
4318         {
4319           /* We put the NEWDECL on the weak_decls list at some point.
4320              Replace it with the OLDDECL.  */
4321           for (wd = weak_decls; wd; wd = TREE_CHAIN (wd))
4322             if (TREE_VALUE (wd) == newdecl)
4323               {
4324                 TREE_VALUE (wd) = olddecl;
4325                 break;
4326               }
4327           /* We may not find the entry on the list.  If NEWDECL is a
4328              weak alias, then we will have already called
4329              globalize_decl to remove the entry; in that case, we do
4330              not need to do anything.  */
4331         }
4332
4333       /* Make the OLDDECL weak; it's OLDDECL that we'll be keeping.  */
4334       mark_weak (olddecl);
4335     }
4336   else
4337     /* OLDDECL was weak, but NEWDECL was not explicitly marked as
4338        weak.  Just update NEWDECL to indicate that it's weak too.  */
4339     mark_weak (newdecl);
4340 }
4341
4342 /* Declare DECL to be a weak symbol.  */
4343
4344 void
4345 declare_weak (tree decl)
4346 {
4347   if (! TREE_PUBLIC (decl))
4348     error ("%Jweak declaration of %qD must be public", decl, decl);
4349   else if (TREE_CODE (decl) == FUNCTION_DECL && TREE_ASM_WRITTEN (decl))
4350     error ("%Jweak declaration of %qD must precede definition", decl, decl);
4351   else if (SUPPORTS_WEAK)
4352     {
4353       if (! DECL_WEAK (decl))
4354         weak_decls = tree_cons (NULL, decl, weak_decls);
4355     }
4356   else
4357     warning (0, "%Jweak declaration of %qD not supported", decl, decl);
4358
4359   mark_weak (decl);
4360 }
4361
4362 /* Emit any pending weak declarations.  */
4363
4364 void
4365 weak_finish (void)
4366 {
4367   tree t;
4368
4369   for (t = weak_decls; t; t = TREE_CHAIN (t))
4370     {
4371       tree decl = TREE_VALUE (t);
4372 #if defined (ASM_WEAKEN_DECL) || defined (ASM_WEAKEN_LABEL)
4373       const char *const name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
4374 #endif
4375
4376       if (! TREE_USED (decl))
4377         continue;
4378
4379 #ifdef ASM_WEAKEN_DECL
4380       ASM_WEAKEN_DECL (asm_out_file, decl, name, NULL);
4381 #else
4382 #ifdef ASM_WEAKEN_LABEL
4383       ASM_WEAKEN_LABEL (asm_out_file, name);
4384 #else
4385 #ifdef ASM_OUTPUT_WEAK_ALIAS
4386       warning (0, "only weak aliases are supported in this configuration");
4387       return;
4388 #endif
4389 #endif
4390 #endif
4391     }
4392 }
4393
4394 /* Emit the assembly bits to indicate that DECL is globally visible.  */
4395
4396 static void
4397 globalize_decl (tree decl)
4398 {
4399   const char *name = XSTR (XEXP (DECL_RTL (decl), 0), 0);
4400
4401 #if defined (ASM_WEAKEN_LABEL) || defined (ASM_WEAKEN_DECL)
4402   if (DECL_WEAK (decl))
4403     {
4404       tree *p, t;
4405
4406 #ifdef ASM_WEAKEN_DECL
4407       ASM_WEAKEN_DECL (asm_out_file, decl, name, 0);
4408 #else
4409       ASM_WEAKEN_LABEL (asm_out_file, name);
4410 #endif
4411
4412       /* Remove this function from the pending weak list so that
4413          we do not emit multiple .weak directives for it.  */
4414       for (p = &weak_decls; (t = *p) ; )
4415         {
4416           if (DECL_ASSEMBLER_NAME (decl) == DECL_ASSEMBLER_NAME (TREE_VALUE (t)))
4417             *p = TREE_CHAIN (t);
4418           else
4419             p = &TREE_CHAIN (t);
4420         }
4421       return;
4422     }
4423 #elif defined(ASM_MAKE_LABEL_LINKONCE)
4424   if (DECL_ONE_ONLY (decl))
4425     ASM_MAKE_LABEL_LINKONCE (asm_out_file, name);
4426 #endif
4427
4428   targetm.asm_out.globalize_label (asm_out_file, name);
4429 }
4430
4431 /* We have to be able to tell cgraph about the needed-ness of the target
4432    of an alias.  This requires that the decl have been defined.  Aliases
4433    that precede their definition have to be queued for later processing.  */
4434
4435 typedef struct alias_pair GTY(())
4436 {
4437   tree decl;
4438   tree target;
4439 } alias_pair;
4440
4441 /* Define gc'd vector type.  */
4442 DEF_VEC_O(alias_pair);
4443 DEF_VEC_ALLOC_O(alias_pair,gc);
4444
4445 static GTY(()) VEC(alias_pair,gc) *alias_pairs;
4446
4447 /* Given an assembly name, find the decl it is associated with.  At the
4448    same time, mark it needed for cgraph.  */
4449
4450 static tree
4451 find_decl_and_mark_needed (tree decl, tree target)
4452 {
4453   struct cgraph_node *fnode = NULL;
4454   struct cgraph_varpool_node *vnode = NULL;
4455
4456   /* C++ thunk emitting code produces aliases late in the game.
4457      Avoid confusing cgraph code in that case.  */
4458   if (!cgraph_global_info_ready)
4459     {
4460       if (TREE_CODE (decl) == FUNCTION_DECL)
4461         {
4462           fnode = cgraph_node_for_asm (target);
4463           if (fnode == NULL)
4464             vnode = cgraph_varpool_node_for_asm (target);
4465         }
4466       else
4467         {
4468           vnode = cgraph_varpool_node_for_asm (target);
4469           if (vnode == NULL)
4470             fnode = cgraph_node_for_asm (target);
4471         }
4472     }
4473
4474   if (fnode)
4475     {
4476       cgraph_mark_needed_node (fnode);
4477       return fnode->decl;
4478     }
4479   else if (vnode)
4480     {
4481       cgraph_varpool_mark_needed_node (vnode);
4482       return vnode->decl;
4483     }
4484   else 
4485     return NULL_TREE;
4486 }
4487
4488 /* Output the assembler code for a define (equate) using ASM_OUTPUT_DEF
4489    or ASM_OUTPUT_DEF_FROM_DECLS.  The function defines the symbol whose
4490    tree node is DECL to have the value of the tree node TARGET.  */
4491
4492 static void
4493 do_assemble_alias (tree decl, tree target ATTRIBUTE_UNUSED)
4494 {
4495   if (TREE_ASM_WRITTEN (decl))
4496     return;
4497
4498   TREE_ASM_WRITTEN (decl) = 1;
4499   TREE_ASM_WRITTEN (DECL_ASSEMBLER_NAME (decl)) = 1;
4500
4501 #ifdef ASM_OUTPUT_DEF
4502   /* Make name accessible from other files, if appropriate.  */
4503
4504   if (TREE_PUBLIC (decl))
4505     {
4506       globalize_decl (decl);
4507       maybe_assemble_visibility (decl);
4508     }
4509
4510 # ifdef ASM_OUTPUT_DEF_FROM_DECLS
4511   ASM_OUTPUT_DEF_FROM_DECLS (asm_out_file, decl, target);
4512 # else
4513   ASM_OUTPUT_DEF (asm_out_file,
4514                   IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl)),
4515                   IDENTIFIER_POINTER (target));
4516 # endif
4517 #elif defined (ASM_OUTPUT_WEAK_ALIAS) || defined (ASM_WEAKEN_DECL)
4518   {
4519     const char *name;
4520     tree *p, t;
4521
4522     name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
4523 # ifdef ASM_WEAKEN_DECL
4524     ASM_WEAKEN_DECL (asm_out_file, decl, name, IDENTIFIER_POINTER (target));
4525 # else
4526     ASM_OUTPUT_WEAK_ALIAS (asm_out_file, name, IDENTIFIER_POINTER (target));
4527 # endif
4528     /* Remove this function from the pending weak list so that
4529        we do not emit multiple .weak directives for it.  */
4530     for (p = &weak_decls; (t = *p) ; )
4531       if (DECL_ASSEMBLER_NAME (decl) == DECL_ASSEMBLER_NAME (TREE_VALUE (t)))
4532         *p = TREE_CHAIN (t);
4533       else
4534         p = &TREE_CHAIN (t);
4535   }
4536 #endif
4537 }
4538
4539 /* First pass of completing pending aliases.  Make sure that cgraph knows
4540    which symbols will be required.  */
4541
4542 void
4543 finish_aliases_1 (void)
4544 {
4545   unsigned i;
4546   alias_pair *p;
4547
4548   for (i = 0; VEC_iterate (alias_pair, alias_pairs, i, p); i++)
4549     {
4550       tree target_decl;
4551
4552       target_decl = find_decl_and_mark_needed (p->decl, p->target);
4553       if (target_decl == NULL)
4554         error ("%J%qD aliased to undefined symbol %qE",
4555                p->decl, p->decl, p->target);
4556       else if (DECL_EXTERNAL (target_decl))
4557         error ("%J%qD aliased to external symbol %qE",
4558                p->decl, p->decl, p->target);
4559     }
4560 }
4561
4562 /* Second pass of completing pending aliases.  Emit the actual assembly.
4563    This happens at the end of compilation and thus it is assured that the
4564    target symbol has been emitted.  */
4565
4566 void
4567 finish_aliases_2 (void)
4568 {
4569   unsigned i;
4570   alias_pair *p;
4571
4572   for (i = 0; VEC_iterate (alias_pair, alias_pairs, i, p); i++)
4573     do_assemble_alias (p->decl, p->target);
4574
4575   VEC_truncate (alias_pair, alias_pairs, 0);
4576 }
4577
4578 /* Emit an assembler directive to make the symbol for DECL an alias to
4579    the symbol for TARGET.  */
4580
4581 void
4582 assemble_alias (tree decl, tree target)
4583 {
4584   tree target_decl;
4585
4586 #if !defined (ASM_OUTPUT_DEF)
4587 # if !defined(ASM_OUTPUT_WEAK_ALIAS) && !defined (ASM_WEAKEN_DECL)
4588   error ("%Jalias definitions not supported in this configuration", decl);
4589   return;
4590 # else
4591   if (!DECL_WEAK (decl))
4592     {
4593       error ("%Jonly weak aliases are supported in this configuration", decl);
4594       return;
4595     }
4596 # endif
4597 #endif
4598
4599   /* We must force creation of DECL_RTL for debug info generation, even though
4600      we don't use it here.  */
4601   make_decl_rtl (decl);
4602   TREE_USED (decl) = 1;
4603
4604   /* A quirk of the initial implementation of aliases required that the user
4605      add "extern" to all of them.  Which is silly, but now historical.  Do
4606      note that the symbol is in fact locally defined.  */
4607   DECL_EXTERNAL (decl) = 0;
4608
4609   /* Allow aliases to aliases.  */
4610   if (TREE_CODE (decl) == FUNCTION_DECL)
4611     cgraph_node (decl)->alias = true;
4612   else
4613     cgraph_varpool_node (decl)->alias = true;
4614
4615   /* If the target has already been emitted, we don't have to queue the
4616      alias.  This saves a tad o memory.  */
4617   target_decl = find_decl_and_mark_needed (decl, target);
4618   if (target_decl && TREE_ASM_WRITTEN (target_decl))
4619     do_assemble_alias (decl, target);
4620   else
4621     {
4622       alias_pair *p = VEC_safe_push (alias_pair, gc, alias_pairs, NULL);
4623       p->decl = decl;
4624       p->target = target;
4625     }
4626 }
4627
4628 /* Emit an assembler directive to set symbol for DECL visibility to
4629    the visibility type VIS, which must not be VISIBILITY_DEFAULT.  */
4630
4631 void
4632 default_assemble_visibility (tree decl, int vis)
4633 {
4634   static const char * const visibility_types[] = {
4635     NULL, "internal", "hidden", "protected"
4636   };
4637
4638   const char *name, *type;
4639
4640   name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
4641   type = visibility_types[vis];
4642
4643 #ifdef HAVE_GAS_HIDDEN
4644   fprintf (asm_out_file, "\t.%s\t", type);
4645   assemble_name (asm_out_file, name);
4646   fprintf (asm_out_file, "\n");
4647 #else
4648   warning (0, "visibility attribute not supported in this configuration; ignored");
4649 #endif
4650 }
4651
4652 /* A helper function to call assemble_visibility when needed for a decl.  */
4653
4654 static void
4655 maybe_assemble_visibility (tree decl)
4656 {
4657   enum symbol_visibility vis = DECL_VISIBILITY (decl);
4658
4659   if (vis != VISIBILITY_DEFAULT)
4660     targetm.asm_out.visibility (decl, vis);
4661 }
4662
4663 /* Returns 1 if the target configuration supports defining public symbols
4664    so that one of them will be chosen at link time instead of generating a
4665    multiply-defined symbol error, whether through the use of weak symbols or
4666    a target-specific mechanism for having duplicates discarded.  */
4667
4668 int
4669 supports_one_only (void)
4670 {
4671   if (SUPPORTS_ONE_ONLY)
4672     return 1;
4673   return SUPPORTS_WEAK;
4674 }
4675
4676 /* Set up DECL as a public symbol that can be defined in multiple
4677    translation units without generating a linker error.  */
4678
4679 void
4680 make_decl_one_only (tree decl)
4681 {
4682   gcc_assert (TREE_CODE (decl) == VAR_DECL
4683               || TREE_CODE (decl) == FUNCTION_DECL);
4684
4685   TREE_PUBLIC (decl) = 1;
4686
4687   if (SUPPORTS_ONE_ONLY)
4688     {
4689 #ifdef MAKE_DECL_ONE_ONLY
4690       MAKE_DECL_ONE_ONLY (decl);
4691 #endif
4692       DECL_ONE_ONLY (decl) = 1;
4693     }
4694   else if (TREE_CODE (decl) == VAR_DECL
4695       && (DECL_INITIAL (decl) == 0 || DECL_INITIAL (decl) == error_mark_node))
4696     DECL_COMMON (decl) = 1;
4697   else
4698     {
4699       gcc_assert (SUPPORTS_WEAK);
4700       DECL_WEAK (decl) = 1;
4701     }
4702 }
4703
4704 void
4705 init_varasm_once (void)
4706 {
4707   in_named_htab = htab_create_ggc (31, in_named_entry_hash,
4708                                    in_named_entry_eq, NULL);
4709   const_desc_htab = htab_create_ggc (1009, const_desc_hash,
4710                                      const_desc_eq, NULL);
4711
4712   const_alias_set = new_alias_set ();
4713 }
4714
4715 static enum tls_model
4716 decl_tls_model (tree decl)
4717 {
4718   enum tls_model kind;
4719   tree attr = lookup_attribute ("tls_model", DECL_ATTRIBUTES (decl));
4720   bool is_local;
4721
4722   if (attr)
4723     {
4724       attr = TREE_VALUE (TREE_VALUE (attr));
4725       gcc_assert (TREE_CODE (attr) == STRING_CST);
4726       
4727       if (!strcmp (TREE_STRING_POINTER (attr), "local-exec"))
4728         kind = TLS_MODEL_LOCAL_EXEC;
4729       else if (!strcmp (TREE_STRING_POINTER (attr), "initial-exec"))
4730         kind = TLS_MODEL_INITIAL_EXEC;
4731       else if (!strcmp (TREE_STRING_POINTER (attr), "local-dynamic"))
4732         kind = optimize ? TLS_MODEL_LOCAL_DYNAMIC : TLS_MODEL_GLOBAL_DYNAMIC;
4733       else if (!strcmp (TREE_STRING_POINTER (attr), "global-dynamic"))
4734         kind = TLS_MODEL_GLOBAL_DYNAMIC;
4735       else
4736         gcc_unreachable ();
4737       return kind;
4738     }
4739
4740   is_local = targetm.binds_local_p (decl);
4741   if (!flag_shlib)
4742     {
4743       if (is_local)
4744         kind = TLS_MODEL_LOCAL_EXEC;
4745       else
4746         kind = TLS_MODEL_INITIAL_EXEC;
4747     }
4748   /* Local dynamic is inefficient when we're not combining the
4749      parts of the address.  */
4750   else if (optimize && is_local)
4751     kind = TLS_MODEL_LOCAL_DYNAMIC;
4752   else
4753     kind = TLS_MODEL_GLOBAL_DYNAMIC;
4754   if (kind < flag_tls_default)
4755     kind = flag_tls_default;
4756
4757   return kind;
4758 }
4759
4760 /* Select a set of attributes for section NAME based on the properties
4761    of DECL and whether or not RELOC indicates that DECL's initializer
4762    might contain runtime relocations.
4763
4764    We make the section read-only and executable for a function decl,
4765    read-only for a const data decl, and writable for a non-const data decl.  */
4766
4767 unsigned int
4768 default_section_type_flags (tree decl, const char *name, int reloc)
4769 {
4770   return default_section_type_flags_1 (decl, name, reloc, flag_pic);
4771 }
4772
4773 unsigned int
4774 default_section_type_flags_1 (tree decl, const char *name, int reloc,
4775                               int shlib)
4776 {
4777   unsigned int flags;
4778
4779   if (decl && TREE_CODE (decl) == FUNCTION_DECL)
4780     flags = SECTION_CODE;
4781   else if (decl && decl_readonly_section_1 (decl, reloc, shlib))
4782     flags = 0;
4783   else if (unlikely_text_section_name
4784            && strcmp (name, unlikely_text_section_name) == 0)
4785     flags = SECTION_CODE;
4786   else
4787     flags = SECTION_WRITE;
4788
4789   if (decl && DECL_ONE_ONLY (decl))
4790     flags |= SECTION_LINKONCE;
4791
4792   if (decl && TREE_CODE (decl) == VAR_DECL && DECL_THREAD_LOCAL (decl))
4793     flags |= SECTION_TLS | SECTION_WRITE;
4794
4795   if (strcmp (name, ".bss") == 0
4796       || strncmp (name, ".bss.", 5) == 0
4797       || strncmp (name, ".gnu.linkonce.b.", 16) == 0
4798       || strcmp (name, ".sbss") == 0
4799       || strncmp (name, ".sbss.", 6) == 0
4800       || strncmp (name, ".gnu.linkonce.sb.", 17) == 0)
4801     flags |= SECTION_BSS;
4802
4803   if (strcmp (name, ".tdata") == 0
4804       || strncmp (name, ".tdata.", 7) == 0
4805       || strncmp (name, ".gnu.linkonce.td.", 17) == 0)
4806     flags |= SECTION_TLS;
4807
4808   if (strcmp (name, ".tbss") == 0
4809       || strncmp (name, ".tbss.", 6) == 0
4810       || strncmp (name, ".gnu.linkonce.tb.", 17) == 0)
4811     flags |= SECTION_TLS | SECTION_BSS;
4812
4813   /* These three sections have special ELF types.  They are neither
4814      SHT_PROGBITS nor SHT_NOBITS, so when changing sections we don't
4815      want to print a section type (@progbits or @nobits).  If someone
4816      is silly enough to emit code or TLS variables to one of these
4817      sections, then don't handle them specially.  */
4818   if (!(flags & (SECTION_CODE | SECTION_BSS | SECTION_TLS))
4819       && (strcmp (name, ".init_array") == 0
4820           || strcmp (name, ".fini_array") == 0
4821           || strcmp (name, ".preinit_array") == 0))
4822     flags |= SECTION_NOTYPE;
4823
4824   return flags;
4825 }
4826
4827 /* Output assembly to switch to section NAME with attribute FLAGS.
4828    Four variants for common object file formats.  */
4829
4830 void
4831 default_no_named_section (const char *name ATTRIBUTE_UNUSED,
4832                           unsigned int flags ATTRIBUTE_UNUSED,
4833                           tree decl ATTRIBUTE_UNUSED)
4834 {
4835   /* Some object formats don't support named sections at all.  The
4836      front-end should already have flagged this as an error.  */
4837   gcc_unreachable ();
4838 }
4839
4840 void
4841 default_elf_asm_named_section (const char *name, unsigned int flags,
4842                                tree decl ATTRIBUTE_UNUSED)
4843 {
4844   char flagchars[10], *f = flagchars;
4845
4846   /* If we have already declared this section, we can use an
4847      abbreviated form to switch back to it -- unless this section is
4848      part of a COMDAT groups, in which case GAS requires the full
4849      declaration every time.  */
4850   if (!(HAVE_GAS_COMDAT_GROUP && (flags & SECTION_LINKONCE))
4851       && ! named_section_first_declaration (name))
4852     {
4853       fprintf (asm_out_file, "\t.section\t%s\n", name);
4854       return;
4855     }
4856
4857   if (!(flags & SECTION_DEBUG))
4858     *f++ = 'a';
4859   if (flags & SECTION_WRITE)
4860     *f++ = 'w';
4861   if (flags & SECTION_CODE)
4862     *f++ = 'x';
4863   if (flags & SECTION_SMALL)
4864     *f++ = 's';
4865   if (flags & SECTION_MERGE)
4866     *f++ = 'M';
4867   if (flags & SECTION_STRINGS)
4868     *f++ = 'S';
4869   if (flags & SECTION_TLS)
4870     *f++ = 'T';
4871   if (HAVE_GAS_COMDAT_GROUP && (flags & SECTION_LINKONCE))
4872     *f++ = 'G';
4873   *f = '\0';
4874
4875   fprintf (asm_out_file, "\t.section\t%s,\"%s\"", name, flagchars);
4876
4877   if (!(flags & SECTION_NOTYPE))
4878     {
4879       const char *type;
4880       const char *format;
4881
4882       if (flags & SECTION_BSS)
4883         type = "nobits";
4884       else
4885         type = "progbits";
4886
4887       format = ",@%s";
4888 #ifdef ASM_COMMENT_START
4889       /* On platforms that use "@" as the assembly comment character,
4890          use "%" instead.  */
4891       if (strcmp (ASM_COMMENT_START, "@") == 0)
4892         format = ",%%%s";
4893 #endif
4894       fprintf (asm_out_file, format, type);
4895
4896       if (flags & SECTION_ENTSIZE)
4897         fprintf (asm_out_file, ",%d", flags & SECTION_ENTSIZE);
4898       if (HAVE_GAS_COMDAT_GROUP && (flags & SECTION_LINKONCE))
4899         fprintf (asm_out_file, ",%s,comdat", 
4900                  lang_hooks.decls.comdat_group (decl));
4901     }
4902
4903   putc ('\n', asm_out_file);
4904 }
4905
4906 void
4907 default_coff_asm_named_section (const char *name, unsigned int flags, 
4908                                 tree decl ATTRIBUTE_UNUSED)
4909 {
4910   char flagchars[8], *f = flagchars;
4911
4912   if (flags & SECTION_WRITE)
4913     *f++ = 'w';
4914   if (flags & SECTION_CODE)
4915     *f++ = 'x';
4916   *f = '\0';
4917
4918   fprintf (asm_out_file, "\t.section\t%s,\"%s\"\n", name, flagchars);
4919 }
4920
4921 void
4922 default_pe_asm_named_section (const char *name, unsigned int flags,
4923                               tree decl)
4924 {
4925   default_coff_asm_named_section (name, flags, decl);
4926
4927   if (flags & SECTION_LINKONCE)
4928     {
4929       /* Functions may have been compiled at various levels of
4930          optimization so we can't use `same_size' here.
4931          Instead, have the linker pick one.  */
4932       fprintf (asm_out_file, "\t.linkonce %s\n",
4933                (flags & SECTION_CODE ? "discard" : "same_size"));
4934     }
4935 }
4936 \f
4937 /* The lame default section selector.  */
4938
4939 void
4940 default_select_section (tree decl, int reloc,
4941                         unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED)
4942 {
4943   bool readonly = false;
4944
4945   if (DECL_P (decl))
4946     {
4947       if (decl_readonly_section (decl, reloc))
4948         readonly = true;
4949     }
4950   else if (TREE_CODE (decl) == CONSTRUCTOR)
4951     {
4952       if (! ((flag_pic && reloc)
4953              || !TREE_READONLY (decl)
4954              || TREE_SIDE_EFFECTS (decl)
4955              || !TREE_CONSTANT (decl)))
4956         readonly = true;
4957     }
4958   else if (TREE_CODE (decl) == STRING_CST)
4959     readonly = true;
4960   else if (! (flag_pic && reloc))
4961     readonly = true;
4962
4963   if (readonly)
4964     readonly_data_section ();
4965   else
4966     data_section ();
4967 }
4968
4969 /* A helper function for default_elf_select_section and
4970    default_elf_unique_section.  Categorizes the DECL.  */
4971
4972 enum section_category
4973 {
4974   SECCAT_TEXT,
4975
4976   SECCAT_RODATA,
4977   SECCAT_RODATA_MERGE_STR,
4978   SECCAT_RODATA_MERGE_STR_INIT,
4979   SECCAT_RODATA_MERGE_CONST,
4980   SECCAT_SRODATA,
4981
4982   SECCAT_DATA,
4983
4984   /* To optimize loading of shared programs, define following subsections
4985      of data section:
4986         _REL    Contains data that has relocations, so they get grouped
4987                 together and dynamic linker will visit fewer pages in memory.
4988         _RO     Contains data that is otherwise read-only.  This is useful
4989                 with prelinking as most relocations won't be dynamically
4990                 linked and thus stay read only.
4991         _LOCAL  Marks data containing relocations only to local objects.
4992                 These relocations will get fully resolved by prelinking.  */
4993   SECCAT_DATA_REL,
4994   SECCAT_DATA_REL_LOCAL,
4995   SECCAT_DATA_REL_RO,
4996   SECCAT_DATA_REL_RO_LOCAL,
4997
4998   SECCAT_SDATA,
4999   SECCAT_TDATA,
5000
5001   SECCAT_BSS,
5002   SECCAT_SBSS,
5003   SECCAT_TBSS
5004 };
5005
5006 static enum section_category
5007 categorize_decl_for_section (tree, int, int);
5008
5009 static enum section_category
5010 categorize_decl_for_section (tree decl, int reloc, int shlib)
5011 {
5012   enum section_category ret;
5013
5014   if (TREE_CODE (decl) == FUNCTION_DECL)
5015     return SECCAT_TEXT;
5016   else if (TREE_CODE (decl) == STRING_CST)
5017     {
5018       if (flag_mudflap) /* or !flag_merge_constants */
5019         return SECCAT_RODATA;
5020       else
5021         return SECCAT_RODATA_MERGE_STR;
5022     }
5023   else if (TREE_CODE (decl) == VAR_DECL)
5024     {
5025       if (DECL_INITIAL (decl) == NULL
5026           || DECL_INITIAL (decl) == error_mark_node
5027           || (flag_zero_initialized_in_bss
5028               /* Leave constant zeroes in .rodata so they can be shared.  */
5029               && !TREE_READONLY (decl)
5030               && initializer_zerop (DECL_INITIAL (decl))))
5031         ret = SECCAT_BSS;
5032       else if (! TREE_READONLY (decl)
5033                || TREE_SIDE_EFFECTS (decl)
5034                || ! TREE_CONSTANT (DECL_INITIAL (decl)))
5035         {
5036           if (shlib && (reloc & 2))
5037             ret = SECCAT_DATA_REL;
5038           else if (shlib && reloc)
5039             ret = SECCAT_DATA_REL_LOCAL;
5040           else
5041             ret = SECCAT_DATA;
5042         }
5043       else if (shlib && (reloc & 2))
5044         ret = SECCAT_DATA_REL_RO;
5045       else if (shlib && reloc)
5046         ret = SECCAT_DATA_REL_RO_LOCAL;
5047       else if (reloc || flag_merge_constants < 2)
5048         /* C and C++ don't allow different variables to share the same
5049            location.  -fmerge-all-constants allows even that (at the
5050            expense of not conforming).  */
5051         ret = SECCAT_RODATA;
5052       else if (TREE_CODE (DECL_INITIAL (decl)) == STRING_CST)
5053         ret = SECCAT_RODATA_MERGE_STR_INIT;
5054       else
5055         ret = SECCAT_RODATA_MERGE_CONST;
5056     }
5057   else if (TREE_CODE (decl) == CONSTRUCTOR)
5058     {
5059       if ((shlib && reloc)
5060           || TREE_SIDE_EFFECTS (decl)
5061           || ! TREE_CONSTANT (decl))
5062         ret = SECCAT_DATA;
5063       else
5064         ret = SECCAT_RODATA;
5065     }
5066   else
5067     ret = SECCAT_RODATA;
5068
5069   /* There are no read-only thread-local sections.  */
5070   if (TREE_CODE (decl) == VAR_DECL && DECL_THREAD_LOCAL (decl))
5071     {
5072       /* Note that this would be *just* SECCAT_BSS, except that there's
5073          no concept of a read-only thread-local-data section.  */
5074       if (ret == SECCAT_BSS
5075           || (flag_zero_initialized_in_bss
5076               && initializer_zerop (DECL_INITIAL (decl))))
5077         ret = SECCAT_TBSS;
5078       else
5079         ret = SECCAT_TDATA;
5080     }
5081
5082   /* If the target uses small data sections, select it.  */
5083   else if (targetm.in_small_data_p (decl))
5084     {
5085       if (ret == SECCAT_BSS)
5086         ret = SECCAT_SBSS;
5087       else if (targetm.have_srodata_section && ret == SECCAT_RODATA)
5088         ret = SECCAT_SRODATA;
5089       else
5090         ret = SECCAT_SDATA;
5091     }
5092
5093   return ret;
5094 }
5095
5096 bool
5097 decl_readonly_section (tree decl, int reloc)
5098 {
5099   return decl_readonly_section_1 (decl, reloc, flag_pic);
5100 }
5101
5102 bool
5103 decl_readonly_section_1 (tree decl, int reloc, int shlib)
5104 {
5105   switch (categorize_decl_for_section (decl, reloc, shlib))
5106     {
5107     case SECCAT_RODATA:
5108     case SECCAT_RODATA_MERGE_STR:
5109     case SECCAT_RODATA_MERGE_STR_INIT:
5110     case SECCAT_RODATA_MERGE_CONST:
5111     case SECCAT_SRODATA:
5112       return true;
5113       break;
5114     default:
5115       return false;
5116       break;
5117     }
5118 }
5119
5120 /* Select a section based on the above categorization.  */
5121
5122 void
5123 default_elf_select_section (tree decl, int reloc,
5124                             unsigned HOST_WIDE_INT align)
5125 {
5126   default_elf_select_section_1 (decl, reloc, align, flag_pic);
5127 }
5128
5129 void
5130 default_elf_select_section_1 (tree decl, int reloc,
5131                               unsigned HOST_WIDE_INT align, int shlib)
5132 {
5133   const char *sname;
5134   switch (categorize_decl_for_section (decl, reloc, shlib))
5135     {
5136     case SECCAT_TEXT:
5137       /* We're not supposed to be called on FUNCTION_DECLs.  */
5138       gcc_unreachable ();
5139     case SECCAT_RODATA:
5140       readonly_data_section ();
5141       return;
5142     case SECCAT_RODATA_MERGE_STR:
5143       mergeable_string_section (decl, align, 0);
5144       return;
5145     case SECCAT_RODATA_MERGE_STR_INIT:
5146       mergeable_string_section (DECL_INITIAL (decl), align, 0);
5147       return;
5148     case SECCAT_RODATA_MERGE_CONST:
5149       mergeable_constant_section (DECL_MODE (decl), align, 0);
5150       return;
5151     case SECCAT_SRODATA:
5152       sname = ".sdata2";
5153       break;
5154     case SECCAT_DATA:
5155       data_section ();
5156       return;
5157     case SECCAT_DATA_REL:
5158       sname = ".data.rel";
5159       break;
5160     case SECCAT_DATA_REL_LOCAL:
5161       sname = ".data.rel.local";
5162       break;
5163     case SECCAT_DATA_REL_RO:
5164       sname = ".data.rel.ro";
5165       break;
5166     case SECCAT_DATA_REL_RO_LOCAL:
5167       sname = ".data.rel.ro.local";
5168       break;
5169     case SECCAT_SDATA:
5170       sname = ".sdata";
5171       break;
5172     case SECCAT_TDATA:
5173       sname = ".tdata";
5174       break;
5175     case SECCAT_BSS:
5176 #ifdef BSS_SECTION_ASM_OP
5177       bss_section ();
5178       return;
5179 #else
5180       sname = ".bss";
5181       break;
5182 #endif
5183     case SECCAT_SBSS:
5184       sname = ".sbss";
5185       break;
5186     case SECCAT_TBSS:
5187       sname = ".tbss";
5188       break;
5189     default:
5190       gcc_unreachable ();
5191     }
5192
5193   if (!DECL_P (decl))
5194     decl = NULL_TREE;
5195   named_section (decl, sname, reloc);
5196 }
5197
5198 /* Construct a unique section name based on the decl name and the
5199    categorization performed above.  */
5200
5201 void
5202 default_unique_section (tree decl, int reloc)
5203 {
5204   default_unique_section_1 (decl, reloc, flag_pic);
5205 }
5206
5207 void
5208 default_unique_section_1 (tree decl, int reloc, int shlib)
5209 {
5210   bool one_only = DECL_ONE_ONLY (decl);
5211   const char *prefix, *name;
5212   size_t nlen, plen;
5213   char *string;
5214
5215   switch (categorize_decl_for_section (decl, reloc, shlib))
5216     {
5217     case SECCAT_TEXT:
5218       prefix = one_only ? ".gnu.linkonce.t." : ".text.";
5219       break;
5220     case SECCAT_RODATA:
5221     case SECCAT_RODATA_MERGE_STR:
5222     case SECCAT_RODATA_MERGE_STR_INIT:
5223     case SECCAT_RODATA_MERGE_CONST:
5224       prefix = one_only ? ".gnu.linkonce.r." : ".rodata.";
5225       break;
5226     case SECCAT_SRODATA:
5227       prefix = one_only ? ".gnu.linkonce.s2." : ".sdata2.";
5228       break;
5229     case SECCAT_DATA:
5230     case SECCAT_DATA_REL:
5231     case SECCAT_DATA_REL_LOCAL:
5232     case SECCAT_DATA_REL_RO:
5233     case SECCAT_DATA_REL_RO_LOCAL:
5234       prefix = one_only ? ".gnu.linkonce.d." : ".data.";
5235       break;
5236     case SECCAT_SDATA:
5237       prefix = one_only ? ".gnu.linkonce.s." : ".sdata.";
5238       break;
5239     case SECCAT_BSS:
5240       prefix = one_only ? ".gnu.linkonce.b." : ".bss.";
5241       break;
5242     case SECCAT_SBSS:
5243       prefix = one_only ? ".gnu.linkonce.sb." : ".sbss.";
5244       break;
5245     case SECCAT_TDATA:
5246       prefix = one_only ? ".gnu.linkonce.td." : ".tdata.";
5247       break;
5248     case SECCAT_TBSS:
5249       prefix = one_only ? ".gnu.linkonce.tb." : ".tbss.";
5250       break;
5251     default:
5252       gcc_unreachable ();
5253     }
5254   plen = strlen (prefix);
5255
5256   name = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
5257   name = targetm.strip_name_encoding (name);
5258   nlen = strlen (name);
5259
5260   string = alloca (nlen + plen + 1);
5261   memcpy (string, prefix, plen);
5262   memcpy (string + plen, name, nlen + 1);
5263
5264   DECL_SECTION_NAME (decl) = build_string (nlen + plen, string);
5265 }
5266
5267 void
5268 default_select_rtx_section (enum machine_mode mode ATTRIBUTE_UNUSED,
5269                             rtx x,
5270                             unsigned HOST_WIDE_INT align ATTRIBUTE_UNUSED)
5271 {
5272   if (flag_pic)
5273     switch (GET_CODE (x))
5274       {
5275       case CONST:
5276       case SYMBOL_REF:
5277       case LABEL_REF:
5278         data_section ();
5279         return;
5280
5281       default:
5282         break;
5283       }
5284
5285   readonly_data_section ();
5286 }
5287
5288 void
5289 default_elf_select_rtx_section (enum machine_mode mode, rtx x,
5290                                 unsigned HOST_WIDE_INT align)
5291 {
5292   /* ??? Handle small data here somehow.  */
5293
5294   if (flag_pic)
5295     switch (GET_CODE (x))
5296       {
5297       case CONST:
5298       case SYMBOL_REF:
5299         named_section (NULL_TREE, ".data.rel.ro", 3);
5300         return;
5301
5302       case LABEL_REF:
5303         named_section (NULL_TREE, ".data.rel.ro.local", 1);
5304         return;
5305
5306       default:
5307         break;
5308       }
5309
5310   mergeable_constant_section (mode, align, 0);
5311 }
5312
5313 /* Set the generally applicable flags on the SYMBOL_REF for EXP.  */
5314
5315 void
5316 default_encode_section_info (tree decl, rtx rtl, int first ATTRIBUTE_UNUSED)
5317 {
5318   rtx symbol;
5319   int flags;
5320
5321   /* Careful not to prod global register variables.  */
5322   if (!MEM_P (rtl))
5323     return;
5324   symbol = XEXP (rtl, 0);
5325   if (GET_CODE (symbol) != SYMBOL_REF)
5326     return;
5327
5328   flags = 0;
5329   if (TREE_CODE (decl) == FUNCTION_DECL)
5330     flags |= SYMBOL_FLAG_FUNCTION;
5331   if (targetm.binds_local_p (decl))
5332     flags |= SYMBOL_FLAG_LOCAL;
5333   if (TREE_CODE (decl) == VAR_DECL && DECL_THREAD_LOCAL (decl))
5334     flags |= decl_tls_model (decl) << SYMBOL_FLAG_TLS_SHIFT;
5335   else if (targetm.in_small_data_p (decl))
5336     flags |= SYMBOL_FLAG_SMALL;
5337   /* ??? Why is DECL_EXTERNAL ever set for non-PUBLIC names?  Without
5338      being PUBLIC, the thing *must* be defined in this translation unit.
5339      Prevent this buglet from being propagated into rtl code as well.  */
5340   if (DECL_P (decl) && DECL_EXTERNAL (decl) && TREE_PUBLIC (decl))
5341     flags |= SYMBOL_FLAG_EXTERNAL;
5342
5343   SYMBOL_REF_FLAGS (symbol) = flags;
5344 }
5345
5346 /* By default, we do nothing for encode_section_info, so we need not
5347    do anything but discard the '*' marker.  */
5348
5349 const char *
5350 default_strip_name_encoding (const char *str)
5351 {
5352   return str + (*str == '*');
5353 }
5354
5355 /* Assume ELF-ish defaults, since that's pretty much the most liberal
5356    wrt cross-module name binding.  */
5357
5358 bool
5359 default_binds_local_p (tree exp)
5360 {
5361   return default_binds_local_p_1 (exp, flag_shlib);
5362 }
5363
5364 bool
5365 default_binds_local_p_1 (tree exp, int shlib)
5366 {
5367   bool local_p;
5368
5369   /* A non-decl is an entry in the constant pool.  */
5370   if (!DECL_P (exp))
5371     local_p = true;
5372   /* Static variables are always local.  */
5373   else if (! TREE_PUBLIC (exp))
5374     local_p = true;
5375   /* A variable is local if the user explicitly tells us so.  */
5376   else if (DECL_VISIBILITY_SPECIFIED (exp) && DECL_VISIBILITY (exp) != VISIBILITY_DEFAULT)
5377     local_p = true;
5378   /* Otherwise, variables defined outside this object may not be local.  */
5379   else if (DECL_EXTERNAL (exp))
5380     local_p = false;
5381   /* Linkonce and weak data are never local.  */
5382   else if (DECL_ONE_ONLY (exp) || DECL_WEAK (exp))
5383     local_p = false;
5384   /* If none of the above and visibility is not default, make local.  */
5385   else if (DECL_VISIBILITY (exp) != VISIBILITY_DEFAULT)
5386     local_p = true;
5387   /* If PIC, then assume that any global name can be overridden by
5388      symbols resolved from other modules.  */
5389   else if (shlib)
5390     local_p = false;
5391   /* Uninitialized COMMON variable may be unified with symbols
5392      resolved from other modules.  */
5393   else if (DECL_COMMON (exp)
5394            && (DECL_INITIAL (exp) == NULL
5395                || DECL_INITIAL (exp) == error_mark_node))
5396     local_p = false;
5397   /* Otherwise we're left with initialized (or non-common) global data
5398      which is of necessity defined locally.  */
5399   else
5400     local_p = true;
5401
5402   return local_p;
5403 }
5404
5405 /* Determine whether or not a pointer mode is valid. Assume defaults
5406    of ptr_mode or Pmode - can be overridden.  */
5407 bool
5408 default_valid_pointer_mode (enum machine_mode mode)
5409 {
5410   return (mode == ptr_mode || mode == Pmode);
5411 }
5412
5413 /* Default function to output code that will globalize a label.  A
5414    target must define GLOBAL_ASM_OP or provide its own function to
5415    globalize a label.  */
5416 #ifdef GLOBAL_ASM_OP
5417 void
5418 default_globalize_label (FILE * stream, const char *name)
5419 {
5420   fputs (GLOBAL_ASM_OP, stream);
5421   assemble_name (stream, name);
5422   putc ('\n', stream);
5423 }
5424 #endif /* GLOBAL_ASM_OP */
5425
5426 /* Default function to output a label for unwind information.  The
5427    default is to do nothing.  A target that needs nonlocal labels for
5428    unwind information must provide its own function to do this.  */
5429 void
5430 default_emit_unwind_label (FILE * stream ATTRIBUTE_UNUSED,
5431                            tree decl ATTRIBUTE_UNUSED,
5432                            int for_eh ATTRIBUTE_UNUSED,
5433                            int empty ATTRIBUTE_UNUSED)
5434
5435 }
5436
5437 /* This is how to output an internal numbered label where PREFIX is
5438    the class of label and LABELNO is the number within the class.  */
5439
5440 void
5441 default_internal_label (FILE *stream, const char *prefix,
5442                         unsigned long labelno)
5443 {
5444   char *const buf = alloca (40 + strlen (prefix));
5445   ASM_GENERATE_INTERNAL_LABEL (buf, prefix, labelno);
5446   ASM_OUTPUT_INTERNAL_LABEL (stream, buf);
5447 }
5448
5449 /* This is the default behavior at the beginning of a file.  It's
5450    controlled by two other target-hook toggles.  */
5451 void
5452 default_file_start (void)
5453 {
5454   if (targetm.file_start_app_off && !flag_verbose_asm)
5455     fputs (ASM_APP_OFF, asm_out_file);
5456
5457   if (targetm.file_start_file_directive)
5458     output_file_directive (asm_out_file, main_input_filename);
5459 }
5460
5461 /* This is a generic routine suitable for use as TARGET_ASM_FILE_END
5462    which emits a special section directive used to indicate whether or
5463    not this object file needs an executable stack.  This is primarily
5464    a GNU extension to ELF but could be used on other targets.  */
5465
5466 int trampolines_created;
5467
5468 void
5469 file_end_indicate_exec_stack (void)
5470 {
5471   unsigned int flags = SECTION_DEBUG;
5472   if (trampolines_created)
5473     flags |= SECTION_CODE;
5474
5475   named_section_flags (".note.GNU-stack", flags);
5476 }
5477
5478 #include "gt-varasm.h"