Unions can be initialised statically now.
[libfirm] / ir / be / begnuas.c
1 /*
2  * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
3  *
4  * This file is part of libFirm.
5  *
6  * This file may be distributed and/or modified under the terms of the
7  * GNU General Public License version 2 as published by the Free Software
8  * Foundation and appearing in the file LICENSE.GPL included in the
9  * packaging of this file.
10  *
11  * Licensees holding valid libFirm Professional Edition licenses may use
12  * this file in accordance with the libFirm Commercial License.
13  * Agreement provided with the Software.
14  *
15  * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE.
18  */
19
20 /**
21  * @file
22  * @brief       Dumps global variables and constants as gas assembler.
23  * @author      Christian Wuerdig, Matthias Braun
24  * @date        04.11.2005
25  * @version     $Id$
26  */
27 #ifdef HAVE_CONFIG_H
28 #include "config.h"
29 #endif
30
31 #include "begnuas.h"
32
33 #include <stdlib.h>
34 #include <string.h>
35 #include <ctype.h>
36 #include <assert.h>
37
38 #include "obst.h"
39 #include "tv.h"
40 #include "irnode.h"
41 #include "irprog.h"
42 #include "pdeq.h"
43 #include "error.h"
44
45 #include "be_t.h"
46 #include "beemitter.h"
47 #include "be_dbgout.h"
48
49 typedef struct obstack obstack_t;
50
51 /** by default, we generate assembler code for the Linux gas */
52 be_gas_flavour_t be_gas_flavour = GAS_FLAVOUR_NORMAL;
53
54 /**
55  * Return the pseudo-instruction to be issued for a section switch
56  * depending on the current flavour.
57  *
58  * @param section  the section to switch to
59  *
60  * @return  the pseudo-instruction
61  */
62 static const char *get_section_name(be_gas_section_t section) {
63         static const char *text[GAS_FLAVOUR_MAX][GAS_SECTION_MAX] = {
64                 {
65                         ".section\t.text",
66                         ".section\t.data",
67                         ".section\t.rodata",
68                         ".section\t.bss",
69                         ".section\t.tbss,\"awT\",@nobits",
70                         ".section\t.ctors,\"aw\",@progbits"
71                 },
72                 {
73                         ".section\t.text",
74                         ".section\t.data",
75                         ".section .rdata,\"dr\"",
76                         ".section\t.bss",
77                         ".section\t.tbss,\"awT\",@nobits",
78                         ".section\t.ctors,\"aw\",@progbits"
79                 }
80         };
81
82         assert((int) be_gas_flavour >= 0 && be_gas_flavour < GAS_FLAVOUR_MAX);
83         assert((int) section >= 0 && section < GAS_SECTION_MAX);
84         return text[be_gas_flavour][section];
85 }
86
87 /**
88  * Emit necessary code to switch to a section.
89  *
90  * @param env      the emitter environment
91  * @param section  the section to switch to
92  */
93 void be_gas_emit_switch_section(be_emit_env_t *env, be_gas_section_t section) {
94         be_emit_char(env, '\t');
95         be_emit_string(env, get_section_name(section));
96         be_emit_char(env, '\n');
97         be_emit_write_line(env);
98 }
99
100 /**
101  * An environment containing all needed dumper data.
102  * Currently we create the file completely in memory first, then
103  * write it to the disk. This is an artifact from the old C-generating backend
104  * and even there NOT needed. So we might change it in the future.
105  */
106 typedef struct _be_gas_decl_env {
107         obstack_t *rodata_obst;        /**< An obstack that will be filled with all rodata entities. */
108         obstack_t *data_obst;          /**< An obstack that will be filled with the initialized entities. */
109         obstack_t *bss_obst;           /**< An obstack that will be filled with the uninitialized entities. */
110         obstack_t *ctor_obst;          /**< An obstack that will be filled with the constructor entities. */
111         const be_main_env_t *main_env; /**< The main backend environment, used for it's debug handle. */
112         waitq     *worklist;           /**< A worklist we use to place not yet handled entities on. */
113 } be_gas_decl_env_t;
114
115 /************************************************************************/
116
117 /**
118  * Output a tarval.
119  *
120  * @param obst   the obstack where the data is written too
121  * @param tv     the tarval
122  * @param bytes  the width of the tarvals value in bytes
123  */
124 static void dump_arith_tarval(obstack_t *obst, tarval *tv, int bytes)
125 {
126         switch (bytes) {
127
128         case 1:
129                 obstack_printf(obst, "0x%02x", get_tarval_sub_bits(tv, 0));
130                 break;
131
132         case 2:
133                 obstack_printf(obst, "0x%02x%02x", get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
134                 break;
135
136         case 4:
137                 obstack_printf(obst, "0x%02x%02x%02x%02x",
138                         get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
139                 break;
140
141         case 8:
142                 obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x",
143                         get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
144                         get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
145                 break;
146
147         case 10:
148         case 12:
149                 break;
150
151         case 16:
152                 obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x"
153                                                "%02x%02x%02x%02x%02x%02x%02x%02x",
154                         get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 16),
155                         get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12),
156                         get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10),
157                         get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8),
158                         get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6),
159                         get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
160                         get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2),
161                         get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
162                 break;
163
164
165         default:
166                 fprintf(stderr, "Try to dump an tarval with %d bytes\n", bytes);
167                 assert(0);
168         }
169 }
170
171 /**
172  * Return the tarval of an atomic initializer.
173  *
174  * @param init  a node representing the initializer (on teh const code irg)
175  *
176  * @return the tarval
177  */
178 static tarval *get_atomic_init_tv(ir_node *init)
179 {
180         for (;;) {
181                 ir_mode *mode = get_irn_mode(init);
182
183                 switch (get_irn_opcode(init)) {
184
185                 case iro_Cast:
186                         init = get_Cast_op(init);
187                         continue;
188
189                 case iro_Conv:
190                         init = get_Conv_op(init);
191                         continue;
192
193                 case iro_Const:
194                         return get_Const_tarval(init);
195
196                 case iro_SymConst:
197                         switch (get_SymConst_kind(init)) {
198                         case symconst_type_size:
199                                 return new_tarval_from_long(get_type_size_bytes(get_SymConst_type(init)), mode);
200
201                         case symconst_type_align:
202                                 return new_tarval_from_long(get_type_alignment_bytes(get_SymConst_type(init)), mode);
203
204                         case symconst_ofs_ent:
205                                 return new_tarval_from_long(get_entity_offset(get_SymConst_entity(init)), mode);
206
207                         case symconst_enum_const:
208                                 return get_enumeration_value(get_SymConst_enum(init));
209
210                         default:
211                                 return NULL;
212                         }
213
214                 default:
215                         return NULL;
216                 }
217         }
218 }
219
220 /**
221  * Dump an atomic value.
222  *
223  * @param env   the gas output environment
224  * @param obst  an obstack the output is written to
225  * @param init  a node representing the atomic value (on the const code irg)
226  */
227 static void do_dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst,
228                                 ir_node *init)
229 {
230         ir_mode *mode = get_irn_mode(init);
231         int bytes     = get_mode_size_bytes(mode);
232         tarval *tv;
233         ir_entity *ent;
234
235         switch (get_irn_opcode(init)) {
236
237         case iro_Cast:
238                 do_dump_atomic_init(env, obst, get_Cast_op(init));
239                 return;
240
241         case iro_Conv:
242                 do_dump_atomic_init(env, obst, get_Conv_op(init));
243                 return;
244
245         case iro_Const:
246                 tv = get_Const_tarval(init);
247
248                 /* it's a arithmetic value */
249                 dump_arith_tarval(obst, tv, bytes);
250                 return;
251
252         case iro_SymConst:
253                 switch (get_SymConst_kind(init)) {
254                 case symconst_addr_name:
255                         obstack_printf(obst, "%s", get_id_str(get_SymConst_name(init)));
256                         break;
257
258                 case symconst_addr_ent:
259                         ent = get_SymConst_entity(init);
260                         if(!is_entity_backend_marked(ent)) {
261                                 waitq_put(env->worklist, ent);
262                                 set_entity_backend_marked(ent, 1);
263                         }
264                         obstack_printf(obst, "%s", get_entity_ld_name(ent));
265                         break;
266
267                 case symconst_ofs_ent:
268                         ent = get_SymConst_entity(init);
269 #if 0       /* not needed, is it? */
270                         if(!is_entity_backend_marked(ent)) {
271                                 waitq_put(env->worklist, ent);
272                                 set_entity_backend_marked(ent, 1);
273                         }
274 #endif
275                         obstack_printf(obst, "%d", get_entity_offset(ent));
276                         break;
277
278                 case symconst_type_size:
279                         obstack_printf(obst, "%d", get_type_size_bytes(get_SymConst_type(init)));
280                         break;
281
282                 case symconst_type_align:
283                         obstack_printf(obst, "%d", get_type_alignment_bytes(get_SymConst_type(init)));
284                         break;
285
286                 case symconst_enum_const:
287                         tv = get_enumeration_value(get_SymConst_enum(init));
288                         dump_arith_tarval(obst, tv, bytes);
289                         break;
290
291                 default:
292                         assert(!"dump_atomic_init(): don't know how to init from this SymConst");
293                 }
294                 return;
295
296                 case iro_Add:
297                         do_dump_atomic_init(env, obst, get_Add_left(init));
298                         obstack_printf(obst, " + ");
299                         do_dump_atomic_init(env, obst, get_Add_right(init));
300                         return;
301
302                 case iro_Sub:
303                         do_dump_atomic_init(env, obst, get_Sub_left(init));
304                         obstack_printf(obst, " - ");
305                         do_dump_atomic_init(env, obst, get_Sub_right(init));
306                         return;
307
308                 case iro_Mul:
309                         do_dump_atomic_init(env, obst, get_Mul_left(init));
310                         obstack_printf(obst, " * ");
311                         do_dump_atomic_init(env, obst, get_Mul_right(init));
312                         return;
313
314                 default:
315                         assert(0 && "dump_atomic_init(): unknown IR-node");
316         }
317 }
318
319 /**
320  * Dumps the type for given size (.byte, .long, ...)
321  *
322  * @param obst  an obstack the output is written to
323  * @param size  the size in bytes
324  */
325 static void dump_size_type(obstack_t *obst, int size) {
326         switch (size) {
327
328         case 1:
329                 obstack_printf(obst, "\t.byte\t");
330                 break;
331
332         case 2:
333                 obstack_printf(obst, "\t.value\t");
334                 break;
335
336         case 4:
337                 obstack_printf(obst, "\t.long\t");
338                 break;
339
340         case 8:
341                 obstack_printf(obst, "\t.quad\t");
342                 break;
343
344         case 10:
345         case 12:
346                 /* handled in arith */
347                 break;
348
349         case 16:
350                 obstack_printf(obst, "\t.octa\t");
351                 break;
352
353         default:
354                 fprintf(stderr, "Try to dump a type with %d bytes\n", size);
355                 assert(0);
356         }
357 }
358
359 /**
360  * Dump an atomic value to an obstack.
361  *
362  * @param env   the gas output environment
363  * @param obst  an obstack the output is written to
364  * @param init  a node representing the atomic value (on the const code irg)
365  */
366 static void dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst,
367                              ir_node *init)
368 {
369         ir_mode *mode = get_irn_mode(init);
370         int bytes     = get_mode_size_bytes(mode);
371
372         dump_size_type(obst, bytes);
373         do_dump_atomic_init(env, obst, init);
374         obstack_printf(obst, "\n");
375 }
376
377 /************************************************************************/
378 /* Routines to dump global variables                                    */
379 /************************************************************************/
380
381 /**
382  * Determine if an entity is a string constant
383  * @param ent The entity
384  * @return 1 if it is a string constant, 0 otherwise
385  */
386 static int ent_is_string_const(ir_entity *ent)
387 {
388         ir_type *type, *element_type;
389         ir_mode *mode;
390         int i, c, n;
391
392         type = get_entity_type(ent);
393
394         /* if it's an array */
395         if (!is_Array_type(type))
396                 return 0;
397
398         element_type = get_array_element_type(type);
399
400         /* and the array's element type is primitive */
401         if (!is_Primitive_type(element_type))
402                 return 0;
403
404         /* and the mode of the element type is an int of
405          * the same size as the byte mode */
406         mode = get_type_mode(element_type);
407         if (!mode_is_int(mode)
408                 || get_mode_size_bits(mode) != get_mode_size_bits(mode_Bs))
409                 return 0;
410
411         /* if it contains only printable chars and a 0 at the end */
412         n = get_compound_ent_n_values(ent);
413         for (i = 0; i < n; ++i) {
414                 ir_node *irn = get_compound_ent_value(ent, i);
415                 if(get_irn_opcode(irn) != iro_Const)
416                         return 0;
417
418                 c = (int) get_tarval_long(get_Const_tarval(irn));
419
420                 if((i < n - 1 && !(isgraph(c) || isspace(c)))
421                                 || (i == n - 1 && c != '\0'))
422                         return 0;
423         }
424
425         /* then we can emit it as a string constant */
426         return 1;
427 }
428
429 /**
430  * Dump a string constant.
431  * No checks are made!!
432  *
433  * @param obst The obst to dump on.
434  * @param ent  The entity to dump.
435  */
436 static void dump_string_cst(obstack_t *obst, ir_entity *ent)
437 {
438         int      i, n;
439         ir_type *type;
440         int      type_size;
441         int      remaining_space;
442
443         obstack_printf(obst, "\t.string \"");
444         n = get_compound_ent_n_values(ent);
445
446         for (i = 0; i < n-1; ++i) {
447                 ir_node *irn;
448                 int c;
449
450                 irn = get_compound_ent_value(ent, i);
451                 c = (int) get_tarval_long(get_Const_tarval(irn));
452
453                 switch (c) {
454                 case '"' : obstack_printf(obst, "\\\""); break;
455                 case '\n': obstack_printf(obst, "\\n"); break;
456                 case '\r': obstack_printf(obst, "\\r"); break;
457                 case '\t': obstack_printf(obst, "\\t"); break;
458                 case '\\': obstack_printf(obst, "\\\\"); break;
459                 default  :
460                         if (isprint(c))
461                                 obstack_printf(obst, "%c", c);
462                         else
463                                 obstack_printf(obst, "\\%o", c);
464                         break;
465                 }
466         }
467         obstack_printf(obst, "\"\n");
468
469         type            = get_entity_type(ent);
470         type_size       = get_type_size_bytes(type);
471         remaining_space = type_size - n;
472         assert(remaining_space >= 0);
473         if(remaining_space > 0) {
474                 obstack_printf(obst, "\t.skip\t%d\n", remaining_space);
475         }
476 }
477
478 enum normal_or_bitfield_kind {
479         NORMAL = 0,
480         BITFIELD
481 };
482
483 typedef struct {
484         enum normal_or_bitfield_kind kind;
485         union {
486                 ir_node *value;
487                 unsigned char bf_val;
488         } v;
489 } normal_or_bitfield;
490
491 /**
492  * Dump an initializer for a compound entity.
493  */
494 static void dump_compound_init(be_gas_decl_env_t *env, obstack_t *obst,
495                                ir_entity *ent)
496 {
497         normal_or_bitfield *vals;
498         int i, j, n = get_compound_ent_n_values(ent);
499         int last_ofs;
500
501         /* Find the initializer size. Sorrily gcc support a nasty feature:
502            The last field of a compound may be a flexible array. This allows
503            initializers bigger than the type size. */
504         last_ofs = get_type_size_bytes(get_entity_type(ent));
505         for (i = 0; i < n; ++i) {
506                 int offset = get_compound_ent_value_offset_bytes(ent, i);
507                 int bits_remainder = get_compound_ent_value_offset_bit_remainder(ent, i);
508                 const compound_graph_path *path = get_compound_ent_value_path(ent, i);
509                 int path_len = get_compound_graph_path_length(path);
510                 ir_entity *last_ent = get_compound_graph_path_node(path, path_len - 1);
511                 int value_len = get_type_size_bits(get_entity_type(last_ent));
512
513                 offset += (value_len + bits_remainder + 7) >> 3;
514
515                 if (offset > last_ofs) {
516                         last_ofs = offset;
517                 }
518         }
519
520         /*
521          * In the worst case, every initializer allocates one byte.
522          * Moreover, initializer might be big, do not allocate on stack.
523          */
524         vals = xcalloc(last_ofs, sizeof(vals[0]));
525
526         /* collect the values and store them at the offsets */
527         for (i = 0; i < n; ++i) {
528                 const compound_graph_path *path = get_compound_ent_value_path(ent, i);
529                 int path_len = get_compound_graph_path_length(path);
530                 int offset = get_compound_ent_value_offset_bytes(ent, i);
531                 int offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
532                 ir_node *value = get_compound_ent_value(ent, i);
533                 ir_entity *last_ent = get_compound_graph_path_node(path, path_len - 1);
534                 int value_len = get_type_size_bits(get_entity_type(last_ent));
535                 assert(offset >= 0);
536                 assert(offset_bits >= 0);
537
538                 if (offset_bits != 0 ||
539                         (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
540                         tarval *shift, *shifted;
541                         tarval *tv = get_atomic_init_tv(value);
542                         if (tv == NULL) {
543                                 panic("Couldn't get numeric value for bitfield initializer '%s'\n",
544                                       get_entity_ld_name(ent));
545                         }
546                         tv = tarval_convert_to(tv, mode_Lu);
547                         shift = new_tarval_from_long(offset_bits, mode_Is);
548                         shifted = tarval_shl(tv, shift);
549                         if (shifted == tarval_bad || shifted == tarval_undefined) {
550                                 panic("Couldn't shift numeric value for bitfield initializer '%s'\n",
551                                       get_entity_ld_name(ent));
552                         }
553
554                         for (j = 0; value_len > 0; ++j) {
555                                 assert(offset + j < last_ofs);
556                                 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
557                                 vals[offset + j].kind = BITFIELD;
558                                 vals[offset + j].v.bf_val |= get_tarval_sub_bits(shifted, j);
559                                 value_len -= 8 - offset_bits;
560                                 offset_bits = 0;
561                         }
562                 } else {
563                         assert(offset < last_ofs);
564                         assert(vals[offset].kind == NORMAL);
565                         assert(vals[offset].v.value == NULL);
566                         vals[offset].v.value = value;
567                 }
568         }
569
570         /* now write them sorted */
571         for (i = 0; i < last_ofs; ) {
572                 int space = 0, skip = 0;
573                 if (vals[i].kind == NORMAL) {
574                         if(vals[i].v.value != NULL) {
575                                 dump_atomic_init(env, obst, vals[i].v.value);
576                                 skip = get_mode_size_bytes(get_irn_mode(vals[i].v.value)) - 1;
577                         } else {
578                                 space = 1;
579                         }
580                 } else {
581                         assert(vals[i].kind == BITFIELD);
582                         obstack_printf(obst, "\t.byte\t%d\n", vals[i].v.bf_val);
583                 }
584
585                 ++i;
586                 while (i < last_ofs && vals[i].kind == NORMAL && vals[i].v.value == NULL) {
587                         ++space;
588                         ++i;
589                 }
590                 space -= skip;
591                 assert(space >= 0);
592
593                 /* a gap */
594                 if (space > 0)
595                         obstack_printf(obst, "\t.skip\t%d\n", space);
596         }
597         xfree(vals);
598 }
599
600 /**
601  * Dump a global entity.
602  *
603  * @param env           the gas output environment
604  * @param ent           the entity to be dumped
605  * @param emit_commons  if non-zero, emit commons (non-local uninitialized entities)
606  */
607 static void dump_global(be_gas_decl_env_t *env, ir_entity *ent, int emit_commons)
608 {
609         obstack_t *obst;
610         ir_type *type = get_entity_type(ent);
611         const char *ld_name = get_entity_ld_name(ent);
612         int align = get_type_alignment_bytes(type);
613         int emit_as_common = 0;
614         ir_variability variability;
615         ir_visibility visibility;
616
617         obst = env->data_obst;
618         if (is_Method_type(type)) {
619                 if (get_method_img_section(ent) == section_constructors) {
620                         obst = env->ctor_obst;
621                         obstack_printf(obst, ".balign\t%d\n", align);
622                         dump_size_type(obst, align);
623                         obstack_printf(obst, "%s\n", ld_name);
624                 }
625                 return;
626         }
627
628         variability = get_entity_variability(ent);
629         visibility = get_entity_visibility(ent);
630         if (variability == variability_constant) {
631                 /* a constant entity, put it on the rdata */
632                 obst = env->rodata_obst;
633         } else if (variability == variability_uninitialized) {
634                 /* uninitialized entity put it in bss segment */
635                 obst = env->bss_obst;
636                 if (emit_commons && visibility != visibility_local)
637                         emit_as_common = 1;
638         }
639
640         be_dbg_variable(env->main_env->db_handle, obst, ent);
641
642         /* global or not global */
643         if (visibility == visibility_external_visible && !emit_as_common) {
644                 obstack_printf(obst, ".global\t%s\n", ld_name);
645         } else if(visibility == visibility_external_allocated) {
646                 obstack_printf(obst, ".global\t%s\n", ld_name);
647                 /* we can return now... */
648                 return;
649         }
650         /* alignment */
651         if (align > 1 && !emit_as_common) {
652                 obstack_printf(obst, ".balign\t%d\n", align);
653         }
654
655         if (!emit_as_common) {
656                 obstack_printf(obst, "%s:\n", ld_name);
657         }
658
659         if (variability == variability_uninitialized) {
660                 if(emit_as_common) {
661                         if (be_gas_flavour == GAS_FLAVOUR_NORMAL)
662                                 obstack_printf(obst, "\t.comm %s,%d,%d\n",
663                                         ld_name, get_type_size_bytes(type), align);
664                         else
665                                 obstack_printf(obst, "\t.comm %s,%d # %d\n",
666                                         ld_name, get_type_size_bytes(type), align);
667                 } else {
668                         obstack_printf(obst, "\t.zero %d\n", get_type_size_bytes(type));
669                 }
670         } else {
671                 if (is_atomic_entity(ent)) {
672                         dump_atomic_init(env, obst, get_atomic_ent_value(ent));
673                 } else {
674                         /* sort_compound_ent_values(ent); */
675
676                         switch (get_type_tpop_code(get_entity_type(ent))) {
677                         case tpo_array:
678                                 if (ent_is_string_const(ent))
679                                         dump_string_cst(obst, ent);
680                                 else
681                                         dump_compound_init(env, obst, ent);
682                                 break;
683                         case tpo_struct:
684                         case tpo_class:
685                         case tpo_union:
686                                 dump_compound_init(env, obst, ent);
687                                 break;
688                         default:
689                                 assert(0);
690                         }
691                 }
692         }
693 }
694
695 /**
696  * Dumps declarations of global variables and the initialization code.
697  *
698  * @param gt                a global like type, either the global or the TLS one
699  * @param env               an environment
700  * @param emit_commons      if non-zero, emit commons (non-local uninitialized entities)
701  * @param only_emit_marked  if non-zero, external allocated entities that do not have
702  *                          its visited flag set are ignored
703  */
704 static void be_gas_dump_globals(ir_type *gt, be_gas_decl_env_t *env,
705                               int emit_commons, int only_emit_marked)
706 {
707         int i, n = get_compound_n_members(gt);
708         waitq *worklist = new_waitq();
709
710         if (only_emit_marked) {
711                 for (i = 0; i < n; i++) {
712                         ir_entity *ent = get_compound_member(gt, i);
713                         if (is_entity_backend_marked(ent) ||
714                             get_entity_visibility(ent) != visibility_external_allocated) {
715                                 waitq_put(worklist, ent);
716                                 set_entity_backend_marked(ent, 1);
717                         }
718                 }
719         } else {
720                 for (i = 0; i < n; i++) {
721                         ir_entity *ent = get_compound_member(gt, i);
722                         set_entity_backend_marked(ent, 1);
723                         waitq_put(worklist, ent);
724                 }
725         }
726
727         env->worklist = worklist;
728
729         while (!waitq_empty(worklist)) {
730                 ir_entity *ent = waitq_get(worklist);
731
732                 dump_global(env, ent, emit_commons);
733         }
734
735         del_waitq(worklist);
736         env->worklist = NULL;
737 }
738
739 /************************************************************************/
740
741 /* Generate all entities. */
742 void be_gas_emit_decls(be_emit_env_t *emit, const be_main_env_t *main_env,
743                        int only_emit_marked_entities)
744 {
745         be_gas_decl_env_t env;
746         obstack_t rodata, data, bss, ctor;
747         int    size;
748         char   *cp;
749
750         /* dump the global type */
751         obstack_init(&rodata);
752         obstack_init(&data);
753         obstack_init(&bss);
754         obstack_init(&ctor);
755
756         env.rodata_obst = &rodata;
757         env.data_obst   = &data;
758         env.bss_obst    = &bss;
759         env.ctor_obst   = &ctor;
760         env.main_env    = main_env;
761
762         be_gas_dump_globals(get_glob_type(), &env, 1, only_emit_marked_entities);
763
764         size = obstack_object_size(&data);
765         cp   = obstack_finish(&data);
766         if (size > 0) {
767                 be_gas_emit_switch_section(emit, GAS_SECTION_DATA);
768                 be_emit_string_len(emit, cp, size);
769                 be_emit_write_line(emit);
770         }
771
772         size = obstack_object_size(&rodata);
773         cp   = obstack_finish(&rodata);
774         if (size > 0) {
775                 be_gas_emit_switch_section(emit, GAS_SECTION_RODATA);
776                 be_emit_string_len(emit, cp, size);
777                 be_emit_write_line(emit);
778         }
779
780         size = obstack_object_size(&bss);
781         cp   = obstack_finish(&bss);
782         if (size > 0) {
783                 be_gas_emit_switch_section(emit, GAS_SECTION_COMMON);
784                 be_emit_string_len(emit, cp, size);
785                 be_emit_write_line(emit);
786         }
787
788         size = obstack_object_size(&ctor);
789         cp   = obstack_finish(&ctor);
790         if (size > 0) {
791                 be_gas_emit_switch_section(emit, GAS_SECTION_CTOR);
792                 be_emit_string_len(emit, cp, size);
793                 be_emit_write_line(emit);
794         }
795
796         obstack_free(&rodata, NULL);
797         obstack_free(&data, NULL);
798         obstack_free(&bss, NULL);
799         obstack_free(&ctor, NULL);
800
801         /* dump the Thread Local Storage */
802         obstack_init(&data);
803
804         env.rodata_obst = &data;
805         env.data_obst   = &data;
806         env.bss_obst    = &data;
807         env.ctor_obst   = NULL;
808
809         be_gas_dump_globals(get_tls_type(), &env, 0, only_emit_marked_entities);
810
811         size = obstack_object_size(&data);
812         cp   = obstack_finish(&data);
813         if (size > 0) {
814                 be_gas_emit_switch_section(emit, GAS_SECTION_TLS);
815                 be_emit_cstring(emit, ".balign\t32\n");
816                 be_emit_write_line(emit);
817                 be_emit_string_len(emit, cp, size);
818                 be_emit_write_line(emit);
819         }
820
821         obstack_free(&data, NULL);
822 }