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