OSDN Git Service

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