2 * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
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.
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.
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
22 * @brief Dumps global variables and constants as gas assembler.
23 * @author Christian Wuerdig, Matthias Braun
44 #include "beemitter.h"
45 #include "be_dbgout.h"
47 /** by default, we generate assembler code for the Linux gas */
48 object_file_format_t be_gas_object_file_format = OBJECT_FILE_FORMAT_ELF;
49 bool be_gas_emit_types = true;
50 char be_gas_elf_type_char = '@';
52 static be_gas_section_t current_section = (be_gas_section_t) -1;
55 * An environment containing all needed dumper data.
56 * Currently we create the file completely in memory first, then
57 * write it to the disk. This is an artifact from the old C-generating backend
58 * and even there NOT needed. So we might change it in the future.
60 typedef struct _be_gas_decl_env {
61 be_gas_section_t section;
62 const be_main_env_t *main_env;
65 static void emit_section_macho(be_gas_section_t section)
67 be_gas_section_t base = section & GAS_SECTION_TYPE_MASK;
68 be_gas_section_t flags = section & ~GAS_SECTION_TYPE_MASK;
71 if (current_section == section)
73 current_section = section;
78 case GAS_SECTION_TEXT: name = "text"; break;
79 case GAS_SECTION_DATA: name = "data"; break;
80 case GAS_SECTION_RODATA: name = "const"; break;
81 case GAS_SECTION_BSS: name = "data"; break;
82 case GAS_SECTION_CONSTRUCTORS: name = "mod_init_func"; break;
83 case GAS_SECTION_DESTRUCTORS: name = "mod_term_func"; break;
84 case GAS_SECTION_PIC_TRAMPOLINES: name = "section\t__IMPORT,__jump_table,symbol_stubs,self_modifying_code+pure_instructions,5"; break;
85 case GAS_SECTION_PIC_SYMBOLS: name = "section\t__IMPORT,__pointers,non_lazy_symbol_pointers"; break;
86 case GAS_SECTION_CSTRING: name = "cstring"; break;
87 default: panic("unsupported scetion type 0x%X", section);
89 be_emit_irprintf("\t.%s\n", name);
91 } else if (flags & GAS_SECTION_FLAG_COMDAT) {
93 case GAS_SECTION_TEXT: name = "section __TEXT,__textcoal_nt,coalesced,pure_instructions"; break;
95 case GAS_SECTION_DATA: name = "section __DATA,__datacoal_nt,coalesced"; break;
96 case GAS_SECTION_RODATA: name = "section __TEXT,__const_coal,coalesced"; break;
97 case GAS_SECTION_CSTRING: name = "section __TEXT,__const_coal,coalesced"; break;
98 default: panic("unsupported scetion type 0x%X", section);
101 panic("unsupported section type 0x%X\n", section);
105 static void emit_section_sparc(be_gas_section_t section, const ir_entity *entity)
107 be_gas_section_t base = section & GAS_SECTION_TYPE_MASK;
108 be_gas_section_t flags = section & ~GAS_SECTION_TYPE_MASK;
109 static const char *const basename[] = {
110 "text", "data", "rodata", "bss", "ctors", "dtors"
113 if (current_section == section && !(section & GAS_SECTION_FLAG_COMDAT))
115 current_section = section;
117 be_emit_cstring("\t.section\t\".");
119 /* Part1: section-name */
120 if (flags & GAS_SECTION_FLAG_TLS)
122 assert(base < sizeof(basename)/sizeof(basename[0]));
123 be_emit_string(basename[base]);
125 if (flags & GAS_SECTION_FLAG_COMDAT) {
127 be_gas_emit_entity(entity);
131 /* for the simple sections we're done here */
135 be_emit_cstring(",#alloc");
138 case GAS_SECTION_TEXT: be_emit_cstring(",#execinstr"); break;
139 case GAS_SECTION_DATA:
140 case GAS_SECTION_BSS: be_emit_cstring(",#write"); break;
145 if (flags & GAS_SECTION_FLAG_TLS) {
146 be_emit_cstring(",#tls");
151 be_emit_write_line();
154 static void emit_section(be_gas_section_t section, const ir_entity *entity)
156 be_gas_section_t base = section & GAS_SECTION_TYPE_MASK;
157 be_gas_section_t flags = section & ~GAS_SECTION_TYPE_MASK;
158 static const char *const basename[] = {
159 "text", "data", "rodata", "bss", "ctors", "dtors"
161 static const char *const type[] = {
162 "progbits", "progbits", "progbits", "nobits", "init_array", "fini_array"
165 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) {
166 emit_section_macho(section);
168 } else if(be_gas_object_file_format == OBJECT_FILE_FORMAT_ELF_SPARC) {
169 emit_section_sparc(section, entity);
173 if (current_section == section && !(section & GAS_SECTION_FLAG_COMDAT))
175 current_section = section;
180 case GAS_SECTION_TEXT:
181 be_emit_cstring("\t.text\n");
182 be_emit_write_line();
184 case GAS_SECTION_DATA:
185 be_emit_cstring("\t.data\n");
186 be_emit_write_line();
188 case GAS_SECTION_RODATA:
189 be_emit_cstring("\t.section\t.rodata\n");
190 be_emit_write_line();
192 case GAS_SECTION_BSS:
193 be_emit_cstring("\t.bss\n");
194 be_emit_write_line();
201 assert(base < sizeof(basename)/sizeof(basename[0]));
202 be_emit_cstring("\t.section\t.");
204 if (flags & GAS_SECTION_FLAG_TLS)
206 be_emit_string(basename[base]);
207 if (flags & GAS_SECTION_FLAG_COMDAT) {
209 be_gas_emit_entity(entity);
213 be_emit_cstring(",\"");
214 if (be_gas_object_file_format != OBJECT_FILE_FORMAT_COFF)
216 if (base == GAS_SECTION_TEXT)
218 if (base != GAS_SECTION_RODATA && base != GAS_SECTION_TEXT)
220 if (flags & GAS_SECTION_FLAG_TLS)
222 if (flags & GAS_SECTION_FLAG_COMDAT)
225 if (be_gas_object_file_format != OBJECT_FILE_FORMAT_COFF) {
226 be_emit_cstring("\",");
227 be_emit_char(be_gas_elf_type_char);
228 be_emit_string(type[base]);
231 if (flags & GAS_SECTION_FLAG_COMDAT) {
233 be_gas_emit_entity(entity);
234 be_emit_cstring(",comdat");
237 be_emit_write_line();
242 void be_gas_emit_switch_section(be_gas_section_t section)
244 /* you have to produce a switch_section call with entity manually
245 * for comdat sections */
246 assert( !(section & GAS_SECTION_FLAG_COMDAT));
248 emit_section(section, NULL);
251 static tarval *get_initializer_tarval(const ir_initializer_t *initializer)
253 if (initializer->kind == IR_INITIALIZER_TARVAL)
254 return initializer->tarval.value;
255 if (initializer->kind == IR_INITIALIZER_CONST) {
256 ir_node *node = initializer->consti.value;
257 if (is_Const(node)) {
258 return get_Const_tarval(node);
261 return get_tarval_undefined();
264 static int initializer_is_string_const(const ir_initializer_t *initializer)
267 int found_printable = 0;
269 if (initializer->kind != IR_INITIALIZER_COMPOUND)
272 len = initializer->compound.n_initializers;
275 for (i = 0; i < len; ++i) {
279 ir_initializer_t *sub_initializer
280 = initializer->compound.initializers[i];
282 tv = get_initializer_tarval(sub_initializer);
283 if (!tarval_is_constant(tv))
286 mode = get_tarval_mode(tv);
287 if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8)
290 c = get_tarval_long(tv);
291 if (isgraph(c) || isspace(c))
296 if (i == len - 1 && c != '\0')
300 return found_printable;
303 static bool initializer_is_null(const ir_initializer_t *initializer)
305 switch (initializer->kind) {
306 case IR_INITIALIZER_NULL:
308 case IR_INITIALIZER_TARVAL: {
309 tarval *tv = initializer->tarval.value;
310 return tarval_is_null(tv);
312 case IR_INITIALIZER_CONST: {
313 ir_node *value = initializer->consti.value;
314 if (!is_Const(value))
316 return is_Const_null(value);
318 case IR_INITIALIZER_COMPOUND: {
320 for (i = 0; i < initializer->compound.n_initializers; ++i) {
321 ir_initializer_t *subinitializer
322 = initializer->compound.initializers[i];
323 if (!initializer_is_null(subinitializer))
329 panic("invalid initializer in initializer_is_null");
333 * Determine if an entity is a string constant
334 * @param ent The entity
335 * @return 1 if it is a string constant, 0 otherwise
337 static int entity_is_string_const(const ir_entity *ent)
339 ir_type *type, *element_type;
343 type = get_entity_type(ent);
345 /* if it's an array */
346 if (!is_Array_type(type))
349 element_type = get_array_element_type(type);
351 /* and the array's element type is primitive */
352 if (!is_Primitive_type(element_type))
355 /* and the mode of the element type is an int of
356 * the same size as the byte mode */
357 mode = get_type_mode(element_type);
358 if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8)
361 if (ent->initializer != NULL) {
362 return initializer_is_string_const(ent->initializer);
363 } else if (entity_has_compound_ent_values(ent)) {
364 int found_printable = 0;
365 /* if it contains only printable chars and a 0 at the end */
366 n = get_compound_ent_n_values(ent);
367 for (i = 0; i < n; ++i) {
368 ir_node *irn = get_compound_ent_value(ent, i);
372 c = (int) get_tarval_long(get_Const_tarval(irn));
374 if (isgraph(c) || isspace(c))
379 if (i == n - 1 && c != '\0')
382 return found_printable;
388 static bool entity_is_null(const ir_entity *entity)
390 if (entity->initializer != NULL) {
391 return initializer_is_null(entity->initializer);
392 } else if (entity_has_compound_ent_values(entity)) {
393 /* I'm too lazy to implement this case as compound graph paths will be
394 * remove anyway in the future */
397 /* uninitialized, NULL is fine */
401 static bool is_comdat(const ir_entity *entity)
403 ir_linkage linkage = get_entity_linkage(entity);
404 return (linkage & IR_LINKAGE_MERGE)
405 && (linkage & IR_LINKAGE_GARBAGE_COLLECT);
408 static be_gas_section_t determine_basic_section(const ir_entity *entity)
412 if (is_method_entity(entity))
413 return GAS_SECTION_TEXT;
415 linkage = get_entity_linkage(entity);
416 if (linkage & IR_LINKAGE_CONSTANT) {
417 /* mach-o is the only one with a cstring section */
418 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O
419 && entity_is_string_const(entity))
420 return GAS_SECTION_CSTRING;
422 return GAS_SECTION_RODATA;
424 if (entity_is_null(entity))
425 return GAS_SECTION_BSS;
427 return GAS_SECTION_DATA;
430 static be_gas_section_t determine_section(be_gas_decl_env_t *env,
431 const ir_entity *entity)
433 ir_type *owner = get_entity_owner(entity);
435 if (owner == get_segment_type(IR_SEGMENT_GLOBAL)) {
436 be_gas_section_t section = determine_basic_section(entity);
437 if (is_comdat(entity))
438 section |= GAS_SECTION_FLAG_COMDAT;
440 } else if (env != NULL && owner == env->main_env->pic_symbols_type) {
441 return GAS_SECTION_PIC_SYMBOLS;
442 } else if (env != NULL && owner == env->main_env->pic_trampolines_type) {
443 return GAS_SECTION_PIC_TRAMPOLINES;
444 } else if (owner == get_segment_type(IR_SEGMENT_CONSTRUCTORS)) {
445 return GAS_SECTION_CONSTRUCTORS;
446 } else if (owner == get_segment_type(IR_SEGMENT_DESTRUCTORS)) {
447 return GAS_SECTION_DESTRUCTORS;
448 } else if (owner == get_segment_type(IR_SEGMENT_THREAD_LOCAL)) {
449 be_gas_section_t section = determine_basic_section(entity);
450 if (is_comdat(entity))
451 section |= GAS_SECTION_FLAG_COMDAT;
453 return section | GAS_SECTION_FLAG_TLS;
456 /* the java frontend keeps some functions inside classes */
457 if (is_Class_type(owner)) {
458 return determine_basic_section(entity);
461 panic("Couldn't determine section for %+F?!?", entity);
464 static void emit_weak(const ir_entity *entity)
466 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) {
467 be_emit_cstring("\t.weak_reference ");
469 be_emit_cstring("\t.weak ");
471 be_gas_emit_entity(entity);
473 be_emit_write_line();
476 static void emit_visibility(const ir_entity *entity)
478 ir_linkage linkage = get_entity_linkage(entity);
480 if (get_entity_linkage(entity) & IR_LINKAGE_WEAK) {
482 /* Note: .weak seems to imply .globl so no need to output .globl */
483 } else if (get_entity_visibility(entity) == ir_visibility_default) {
484 be_emit_cstring(".globl ");
485 be_gas_emit_entity(entity);
487 be_emit_write_line();
490 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O
491 && (linkage & IR_LINKAGE_HIDDEN_USER)) {
492 be_emit_cstring("\t.no_dead_strip ");
493 be_gas_emit_entity(entity);
495 be_emit_write_line();
499 void be_gas_emit_function_prolog(const ir_entity *entity, unsigned po2alignment)
501 be_gas_section_t section = determine_section(NULL, entity);
502 emit_section(section, entity);
504 /* write the begin line (makes the life easier for scripts parsing the
506 be_emit_write_line();
507 be_emit_cstring("# -- Begin ");
508 be_gas_emit_entity(entity);
510 be_emit_write_line();
512 if (po2alignment > 0) {
513 const char *fill_byte = "";
514 unsigned maximum_skip = (1 << po2alignment) - 1;
515 /* gcc fills space between function with 0x90... */
516 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) {
519 be_emit_cstring("\t.p2align ");
520 be_emit_irprintf("%u,%s,%u\n", po2alignment, fill_byte, maximum_skip);
521 be_emit_write_line();
523 emit_visibility(entity);
525 switch (be_gas_object_file_format) {
526 case OBJECT_FILE_FORMAT_ELF:
527 case OBJECT_FILE_FORMAT_ELF_SPARC:
528 be_emit_cstring("\t.type\t");
529 be_gas_emit_entity(entity);
530 be_emit_cstring(", ");
531 be_emit_char(be_gas_elf_type_char);
532 be_emit_cstring("function\n");
533 be_emit_write_line();
535 case OBJECT_FILE_FORMAT_COFF:
536 be_emit_cstring("\t.def\t");
537 be_gas_emit_entity(entity);
538 be_emit_cstring(";");
539 if (get_entity_visibility(entity) == ir_visibility_local) {
540 be_emit_cstring("\t.scl\t3;");
542 be_emit_cstring("\t.scl\t2;");
544 be_emit_cstring("\t.type\t32;\t.endef\n");
545 be_emit_write_line();
547 case OBJECT_FILE_FORMAT_MACH_O:
550 be_gas_emit_entity(entity);
551 be_emit_cstring(":\n");
552 be_emit_write_line();
555 void be_gas_emit_function_epilog(const ir_entity *entity)
557 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_ELF) {
558 be_emit_cstring("\t.size\t");
559 be_gas_emit_entity(entity);
560 be_emit_cstring(", .-");
561 be_gas_emit_entity(entity);
563 be_emit_write_line();
566 be_emit_cstring("# -- End ");
567 be_gas_emit_entity(entity);
569 be_emit_write_line();
575 * @param tv the tarval
576 * @param bytes the width of the tarvals value in bytes
578 static void emit_arith_tarval(tarval *tv, int bytes)
582 be_emit_irprintf("0x%02x", get_tarval_sub_bits(tv, 0));
586 be_emit_irprintf("0x%02x%02x", get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
590 be_emit_irprintf("0x%02x%02x%02x%02x",
591 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
595 be_emit_irprintf("0x%02x%02x%02x%02x%02x%02x%02x%02x",
596 get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
597 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
601 /* Beware: Mixed endian output! One little endian number emitted as
602 * three longs. Each long initializer is written in big endian. */
604 "\t.long\t0x%02x%02x%02x%02x\n"
605 "\t.long\t0x%02x%02x%02x%02x\n"
606 "\t.long\t0x%02x%02x%02x%02x",
607 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2),
608 get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0),
609 get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6),
610 get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
611 get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10),
612 get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8)
617 /* Beware: Mixed endian output! One little endian number emitted as
618 * three longs. Each long initializer is written in big endian. */
620 "\t.long\t0x%02x%02x%02x%02x\n"
621 "\t.long\t0x%02x%02x%02x%02x\n"
622 "\t.long\t0x%02x%02x%02x%02x\n"
623 "\t.long\t0x%02x%02x%02x%02x",
624 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2),
625 get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0),
626 get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6),
627 get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
628 get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10),
629 get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8),
630 get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 14),
631 get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12)
636 panic("Can't dump a tarval with %d bytes", bytes);
640 * Return the label prefix for labeled instructions.
642 const char *be_gas_insn_label_prefix(void)
648 * Return the tarval of an atomic initializer.
650 * @param init a node representing the initializer (on the const code irg)
654 static tarval *get_atomic_init_tv(ir_node *init)
657 ir_mode *mode = get_irn_mode(init);
659 switch (get_irn_opcode(init)) {
662 init = get_Cast_op(init);
666 init = get_Conv_op(init);
670 return get_Const_tarval(init);
673 switch (get_SymConst_kind(init)) {
674 case symconst_type_size:
675 return new_tarval_from_long(get_type_size_bytes(get_SymConst_type(init)), mode);
677 case symconst_type_align:
678 return new_tarval_from_long(get_type_alignment_bytes(get_SymConst_type(init)), mode);
680 case symconst_ofs_ent:
681 return new_tarval_from_long(get_entity_offset(get_SymConst_entity(init)), mode);
683 case symconst_enum_const:
684 return get_enumeration_value(get_SymConst_enum(init));
697 * Dump an atomic value.
699 * @param env the gas output environment
700 * @param init a node representing the atomic value (on the const code irg)
702 static void do_emit_atomic_init(be_gas_decl_env_t *env, ir_node *init)
704 ir_mode *mode = get_irn_mode(init);
705 int bytes = get_mode_size_bytes(mode);
709 init = skip_Id(init);
711 switch (get_irn_opcode(init)) {
713 do_emit_atomic_init(env, get_Cast_op(init));
717 do_emit_atomic_init(env, get_Conv_op(init));
721 tv = get_Const_tarval(init);
723 /* it's a arithmetic value */
724 emit_arith_tarval(tv, bytes);
728 switch (get_SymConst_kind(init)) {
729 case symconst_addr_ent:
730 ent = get_SymConst_entity(init);
731 be_gas_emit_entity(ent);
734 case symconst_ofs_ent:
735 ent = get_SymConst_entity(init);
736 be_emit_irprintf("%d", get_entity_offset(ent));
739 case symconst_type_size:
740 be_emit_irprintf("%u", get_type_size_bytes(get_SymConst_type(init)));
743 case symconst_type_align:
744 be_emit_irprintf("%u", get_type_alignment_bytes(get_SymConst_type(init)));
747 case symconst_enum_const:
748 tv = get_enumeration_value(get_SymConst_enum(init));
749 emit_arith_tarval(tv, bytes);
753 assert(!"emit_atomic_init(): don't know how to init from this SymConst");
758 if (!mode_is_int(mode) && !mode_is_reference(mode)) {
759 panic("Constant must be int or pointer for '+' to work");
761 do_emit_atomic_init(env, get_Add_left(init));
762 be_emit_cstring(" + ");
763 do_emit_atomic_init(env, get_Add_right(init));
767 if (!mode_is_int(mode) && !mode_is_reference(mode)) {
768 panic("Constant must be int or pointer for '-' to work");
770 do_emit_atomic_init(env, get_Sub_left(init));
771 be_emit_cstring(" - ");
772 do_emit_atomic_init(env, get_Sub_right(init));
776 if (!mode_is_int(mode) && !mode_is_reference(mode)) {
777 panic("Constant must be int or pointer for '*' to work");
779 do_emit_atomic_init(env, get_Mul_left(init));
780 be_emit_cstring(" * ");
781 do_emit_atomic_init(env, get_Mul_right(init));
785 be_emit_cstring("0");
789 panic("emit_atomic_init(): unsupported IR-node %+F", init);
794 * Dumps the type for given size (.byte, .long, ...)
796 * @param size the size in bytes
798 static void emit_size_type(size_t size)
802 be_emit_cstring("\t.byte\t");
806 be_emit_cstring("\t.short\t");
810 be_emit_cstring("\t.long\t");
814 be_emit_cstring("\t.quad\t");
819 case 16: /* Note: .octa does not work on mac */
820 /* handled in arith */
824 panic("Try to dump a type with %u bytes", (unsigned)size);
829 * Emit an atomic value.
831 * @param env the gas output environment
832 * @param init a node representing the atomic value (on the const code irg)
834 static void emit_atomic_init(be_gas_decl_env_t *env, ir_node *init)
836 ir_mode *mode = get_irn_mode(init);
837 int bytes = get_mode_size_bytes(mode);
839 emit_size_type(bytes);
840 do_emit_atomic_init(env, init);
842 be_emit_write_line();
846 * Dump a string constant.
847 * No checks are made!!
849 * @param ent The entity to dump.
851 static void emit_string_cst(const ir_entity *ent)
859 len = get_compound_ent_n_values(ent);
861 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) {
862 be_emit_cstring("\t.ascii \"");
864 be_emit_cstring("\t.string \"");
868 for (i = 0; i < output_len; ++i) {
872 irn = get_compound_ent_value(ent, i);
873 c = (int) get_tarval_long(get_Const_tarval(irn));
876 case '"' : be_emit_cstring("\\\""); break;
877 case '\n': be_emit_cstring("\\n"); break;
878 case '\r': be_emit_cstring("\\r"); break;
879 case '\t': be_emit_cstring("\\t"); break;
880 case '\\': be_emit_cstring("\\\\"); break;
885 be_emit_irprintf("\\%o", c);
889 be_emit_cstring("\"\n");
890 be_emit_write_line();
892 type = get_entity_type(ent);
893 type_size = get_type_size_bytes(type);
894 remaining_space = type_size - len;
895 assert(remaining_space >= 0);
896 if (remaining_space > 0) {
897 be_emit_irprintf("\t.space\t%d, 0\n", remaining_space);
901 static void emit_string_initializer(const ir_initializer_t *initializer)
905 len = initializer->compound.n_initializers;
906 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) {
907 be_emit_cstring("\t.ascii \"");
909 be_emit_cstring("\t.string \"");
913 for (i = 0; i < len; ++i) {
914 const ir_initializer_t *sub_initializer
915 = get_initializer_compound_value(initializer, i);
917 tarval *tv = get_initializer_tarval(sub_initializer);
918 int c = get_tarval_long(tv);
921 case '"' : be_emit_cstring("\\\""); break;
922 case '\n': be_emit_cstring("\\n"); break;
923 case '\r': be_emit_cstring("\\r"); break;
924 case '\t': be_emit_cstring("\\t"); break;
925 case '\\': be_emit_cstring("\\\\"); break;
930 be_emit_irprintf("\\%o", c);
934 be_emit_cstring("\"\n");
935 be_emit_write_line();
938 enum normal_or_bitfield_kind {
945 enum normal_or_bitfield_kind kind;
949 unsigned char bf_val;
951 } normal_or_bitfield;
953 static int is_type_variable_size(ir_type *type)
960 static size_t get_initializer_size(const ir_initializer_t *initializer,
963 switch (get_initializer_kind(initializer)) {
964 case IR_INITIALIZER_TARVAL:
965 assert(get_tarval_mode(get_initializer_tarval_value(initializer)) == get_type_mode(type));
966 return get_type_size_bytes(type);
967 case IR_INITIALIZER_CONST:
968 case IR_INITIALIZER_NULL:
969 return get_type_size_bytes(type);
970 case IR_INITIALIZER_COMPOUND:
971 if (!is_type_variable_size(type)) {
972 return get_type_size_bytes(type);
975 = get_initializer_compound_n_entries(initializer);
977 unsigned initializer_size = get_type_size_bytes(type);
978 for (i = 0; i < n_entries; ++i) {
979 ir_entity *entity = get_compound_member(type, i);
980 ir_type *type = get_entity_type(entity);
982 const ir_initializer_t *sub_initializer
983 = get_initializer_compound_value(initializer, i);
985 unsigned offset = get_entity_offset(entity);
986 unsigned size = get_initializer_size(sub_initializer, type);
988 if (offset + size > initializer_size) {
989 initializer_size = offset + size;
992 return initializer_size;
996 panic("found invalid initializer");
1000 static normal_or_bitfield *glob_vals;
1001 static size_t max_vals;
1004 static void emit_bitfield(normal_or_bitfield *vals, size_t offset_bits,
1005 const ir_initializer_t *initializer, ir_type *type)
1007 unsigned char last_bits = 0;
1008 ir_mode *mode = get_type_mode(type);
1010 unsigned char curr_bits;
1014 switch (get_initializer_kind(initializer)) {
1015 case IR_INITIALIZER_NULL:
1017 case IR_INITIALIZER_TARVAL:
1018 tv = get_initializer_tarval_value(initializer);
1020 case IR_INITIALIZER_CONST: {
1021 ir_node *node = get_initializer_const_value(initializer);
1022 if (!is_Const(node)) {
1023 panic("bitfield initializer not a Const node");
1025 tv = get_Const_tarval(node);
1028 case IR_INITIALIZER_COMPOUND:
1029 panic("bitfield initializer is compound");
1032 panic("Couldn't get numeric value for bitfield initializer");
1034 tv = tarval_convert_to(tv, get_type_mode(type));
1036 /* normalize offset */
1037 vals += offset_bits >> 3;
1039 value_len = get_mode_size_bits(mode);
1041 /* combine bits with existing bits */
1042 for (j = 0; value_len + (int) offset_bits > 0; ++j) {
1043 assert((size_t) (vals - glob_vals) + j < max_vals);
1044 assert(vals[j].kind == BITFIELD ||
1045 (vals[j].kind == NORMAL && vals[j].v.value == NULL));
1046 vals[j].kind = BITFIELD;
1047 curr_bits = get_tarval_sub_bits(tv, j);
1049 |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits);
1051 last_bits = curr_bits;
1055 static void emit_ir_initializer(normal_or_bitfield *vals,
1056 const ir_initializer_t *initializer,
1059 assert((size_t) (vals - glob_vals) < max_vals);
1061 switch (get_initializer_kind(initializer)) {
1062 case IR_INITIALIZER_NULL:
1064 case IR_INITIALIZER_TARVAL: {
1067 assert(vals->kind != BITFIELD);
1068 vals->kind = TARVAL;
1069 vals->v.tarval = get_initializer_tarval_value(initializer);
1070 assert(get_type_mode(type) == get_tarval_mode(vals->v.tarval));
1071 for (i = 1; i < get_type_size_bytes(type); ++i) {
1072 vals[i].kind = NORMAL;
1073 vals[i].v.value = NULL;
1077 case IR_INITIALIZER_CONST: {
1080 assert(vals->kind != BITFIELD);
1081 vals->kind = NORMAL;
1082 vals->v.value = get_initializer_const_value(initializer);
1083 for (i = 1; i < get_type_size_bytes(type); ++i) {
1084 vals[i].kind = NORMAL;
1085 vals[i].v.value = NULL;
1089 case IR_INITIALIZER_COMPOUND: {
1091 size_t n = get_initializer_compound_n_entries(initializer);
1093 if (is_Array_type(type)) {
1094 ir_type *element_type = get_array_element_type(type);
1095 size_t skip = get_type_size_bytes(element_type);
1096 size_t alignment = get_type_alignment_bytes(element_type);
1097 size_t misalign = skip % alignment;
1098 if (misalign != 0) {
1099 skip += alignment - misalign;
1102 for (i = 0; i < n; ++i) {
1103 ir_initializer_t *sub_initializer
1104 = get_initializer_compound_value(initializer, i);
1106 emit_ir_initializer(vals, sub_initializer, element_type);
1111 size_t n_members, i;
1112 assert(is_compound_type(type));
1113 n_members = get_compound_n_members(type);
1114 for (i = 0; i < n_members; ++i) {
1115 ir_entity *member = get_compound_member(type, i);
1116 size_t offset = get_entity_offset(member);
1117 ir_type *subtype = get_entity_type(member);
1118 ir_mode *mode = get_type_mode(subtype);
1119 ir_initializer_t *sub_initializer;
1121 assert(i < get_initializer_compound_n_entries(initializer));
1123 = get_initializer_compound_value(initializer, i);
1127 = get_entity_offset_bits_remainder(member);
1128 size_t value_len = get_mode_size_bits(mode);
1130 if (offset_bits != 0 ||
1131 (value_len != 8 && value_len != 16 && value_len != 32
1132 && value_len != 64)) {
1133 emit_bitfield(&vals[offset], offset_bits,
1134 sub_initializer, subtype);
1139 emit_ir_initializer(&vals[offset], sub_initializer, subtype);
1146 panic("invalid ir_initializer kind found");
1149 static void emit_initializer(be_gas_decl_env_t *env, const ir_entity *entity)
1151 const ir_initializer_t *initializer = entity->initializer;
1153 normal_or_bitfield *vals;
1157 if (initializer_is_string_const(initializer)) {
1158 emit_string_initializer(initializer);
1162 type = get_entity_type(entity);
1163 size = get_initializer_size(initializer, type);
1169 * In the worst case, every initializer allocates one byte.
1170 * Moreover, initializer might be big, do not allocate on stack.
1172 vals = XMALLOCNZ(normal_or_bitfield, size);
1179 emit_ir_initializer(vals, initializer, type);
1181 /* now write values sorted */
1182 for (k = 0; k < size; ) {
1185 if (vals[k].kind == NORMAL) {
1186 if (vals[k].v.value != NULL) {
1187 emit_atomic_init(env, vals[k].v.value);
1188 elem_size = get_mode_size_bytes(get_irn_mode(vals[k].v.value));
1192 } else if (vals[k].kind == TARVAL) {
1193 tarval *tv = vals[k].v.tarval;
1194 size_t size = get_mode_size_bytes(get_tarval_mode(tv));
1199 emit_size_type(size);
1200 emit_arith_tarval(tv, size);
1202 be_emit_write_line();
1204 assert(vals[k].kind == BITFIELD);
1205 be_emit_irprintf("\t.byte\t%d\n", vals[k].v.bf_val);
1206 be_emit_write_line();
1210 while (k < size && vals[k].kind == NORMAL && vals[k].v.value == NULL) {
1217 be_emit_irprintf("\t.space\t%d, 0\n", space);
1218 be_emit_write_line();
1224 static void emit_compound_graph_init(be_gas_decl_env_t *env,
1225 const ir_entity *ent)
1227 normal_or_bitfield *vals;
1229 unsigned k, last_ofs;
1231 if (entity_is_string_const(ent)) {
1232 emit_string_cst(ent);
1236 n = get_compound_ent_n_values(ent);
1238 /* Find the initializer size. Sorrily gcc support a nasty feature:
1239 The last field of a compound may be a flexible array. This allows
1240 initializers bigger than the type size. */
1241 last_ofs = get_type_size_bytes(get_entity_type(ent));
1242 for (i = 0; i < n; ++i) {
1243 unsigned offset = get_compound_ent_value_offset_bytes(ent, i);
1244 unsigned bits_remainder = get_compound_ent_value_offset_bit_remainder(ent, i);
1245 ir_node *value = get_compound_ent_value(ent, i);
1246 unsigned value_len = get_mode_size_bits(get_irn_mode(value));
1248 offset += (value_len + bits_remainder + 7) >> 3;
1250 if (offset > last_ofs) {
1256 * In the worst case, every initializer allocates one byte.
1257 * Moreover, initializer might be big, do not allocate on stack.
1259 vals = XMALLOCNZ(normal_or_bitfield, last_ofs);
1261 /* collect the values and store them at the offsets */
1262 for (i = 0; i < n; ++i) {
1263 unsigned offset = get_compound_ent_value_offset_bytes(ent, i);
1264 int offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
1265 ir_node *value = get_compound_ent_value(ent, i);
1266 int value_len = get_mode_size_bits(get_irn_mode(value));
1268 assert(offset_bits >= 0);
1270 if (offset_bits != 0 ||
1271 (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
1272 tarval *tv = get_atomic_init_tv(value);
1273 unsigned char curr_bits, last_bits = 0;
1275 panic("Couldn't get numeric value for bitfield initializer '%s'",
1276 get_entity_ld_name(ent));
1278 /* normalize offset */
1279 offset += offset_bits >> 3;
1282 for (j = 0; value_len + offset_bits > 0; ++j) {
1283 assert(offset + j < last_ofs);
1284 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
1285 vals[offset + j].kind = BITFIELD;
1286 curr_bits = get_tarval_sub_bits(tv, j);
1287 vals[offset + j].v.bf_val |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits);
1289 last_bits = curr_bits;
1294 assert(offset < last_ofs);
1295 assert(vals[offset].kind == NORMAL);
1296 for (i = 1; i < value_len / 8; ++i) {
1297 assert(vals[offset + i].v.value == NULL);
1299 vals[offset].v.value = value;
1303 /* now write them sorted */
1304 for (k = 0; k < last_ofs; ) {
1305 int space = 0, skip = 0;
1306 if (vals[k].kind == NORMAL) {
1307 if (vals[k].v.value != NULL) {
1308 emit_atomic_init(env, vals[k].v.value);
1309 skip = get_mode_size_bytes(get_irn_mode(vals[k].v.value)) - 1;
1314 assert(vals[k].kind == BITFIELD);
1315 be_emit_irprintf("\t.byte\t%d\n", vals[k].v.bf_val);
1319 while (k < last_ofs && vals[k].kind == NORMAL && vals[k].v.value == NULL) {
1328 be_emit_irprintf("\t.space\t%d, 0\n", space);
1329 be_emit_write_line();
1335 static void emit_align(unsigned p2alignment)
1337 be_emit_irprintf("\t.p2align\t%u\n", log2_floor(p2alignment));
1338 be_emit_write_line();
1341 static unsigned get_effective_entity_alignment(const ir_entity *entity)
1343 unsigned alignment = get_entity_alignment(entity);
1344 if (alignment == 0) {
1345 ir_type *type = get_entity_type(entity);
1346 alignment = get_type_alignment_bytes(type);
1351 static void emit_common(const ir_entity *entity)
1353 unsigned size = get_type_size_bytes(get_entity_type(entity));
1354 unsigned alignment = get_effective_entity_alignment(entity);
1356 if (get_entity_linkage(entity) & IR_LINKAGE_WEAK) {
1360 switch (be_gas_object_file_format) {
1361 case OBJECT_FILE_FORMAT_MACH_O:
1362 be_emit_cstring("\t.comm ");
1363 be_gas_emit_entity(entity);
1364 be_emit_irprintf(",%u,%u\n", size, log2_floor(alignment));
1365 be_emit_write_line();
1367 case OBJECT_FILE_FORMAT_ELF:
1368 case OBJECT_FILE_FORMAT_ELF_SPARC:
1369 be_emit_cstring("\t.comm ");
1370 be_gas_emit_entity(entity);
1371 be_emit_irprintf(",%u,%u\n", size, alignment);
1372 be_emit_write_line();
1374 case OBJECT_FILE_FORMAT_COFF:
1375 be_emit_cstring("\t.comm ");
1376 be_gas_emit_entity(entity);
1377 be_emit_irprintf(",%u # %u\n", size, alignment);
1378 be_emit_write_line();
1381 panic("invalid object file format");
1384 static void emit_local_common(const ir_entity *entity)
1386 unsigned size = get_type_size_bytes(get_entity_type(entity));
1387 unsigned alignment = get_effective_entity_alignment(entity);
1389 if (get_entity_linkage(entity) & IR_LINKAGE_WEAK) {
1393 switch (be_gas_object_file_format) {
1394 case OBJECT_FILE_FORMAT_MACH_O:
1395 be_emit_cstring("\t.lcomm ");
1396 be_gas_emit_entity(entity);
1397 be_emit_irprintf(",%u,%u\n", size, log2_floor(alignment));
1398 be_emit_write_line();
1400 case OBJECT_FILE_FORMAT_ELF:
1401 case OBJECT_FILE_FORMAT_ELF_SPARC:
1402 be_emit_cstring("\t.local ");
1403 be_gas_emit_entity(entity);
1404 be_emit_cstring("\n");
1405 be_emit_write_line();
1406 be_emit_cstring("\t.comm ");
1407 be_gas_emit_entity(entity);
1408 be_emit_irprintf(",%u,%u\n", size, alignment);
1409 be_emit_write_line();
1411 case OBJECT_FILE_FORMAT_COFF:
1412 be_emit_cstring("\t.lcomm ");
1413 be_gas_emit_entity(entity);
1414 be_emit_irprintf(",%u # %u\n", size, alignment);
1415 be_emit_write_line();
1418 panic("invalid object file format");
1421 static void emit_indirect_symbol(const ir_entity *entity, be_gas_section_t section)
1423 /* we can only do PIC code on macho so far */
1424 assert(be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O);
1426 be_gas_emit_entity(entity);
1427 be_emit_cstring(":\n");
1428 be_emit_write_line();
1429 be_emit_cstring("\t.indirect_symbol ");
1430 be_emit_ident(get_entity_ident(entity));
1432 be_emit_write_line();
1433 if (section == GAS_SECTION_PIC_TRAMPOLINES) {
1434 be_emit_cstring("\thlt ; hlt ; hlt ; hlt ; hlt\n");
1435 be_emit_write_line();
1437 assert(section == GAS_SECTION_PIC_SYMBOLS);
1438 be_emit_cstring("\t.long 0\n");
1439 be_emit_write_line();
1443 char const *be_gas_get_private_prefix(void)
1445 return be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O ? "L" : ".L";
1448 void be_gas_emit_entity(const ir_entity *entity)
1450 if (entity->type == firm_code_type) {
1451 ir_label_t label = get_entity_label(entity);
1452 be_emit_irprintf("%s_%lu", be_gas_get_private_prefix(), label);
1456 if (get_entity_visibility(entity) == ir_visibility_private) {
1457 be_emit_string(be_gas_get_private_prefix());
1459 be_emit_ident(get_entity_ld_ident(entity));
1462 void be_gas_emit_block_name(const ir_node *block)
1464 if (has_Block_entity(block)) {
1465 ir_entity *entity = get_Block_entity(block);
1466 be_gas_emit_entity(entity);
1468 be_emit_irprintf("%s%ld", be_gas_get_private_prefix(), get_irn_node_nr(block));
1473 * Dump a global entity.
1475 * @param env the gas output environment
1476 * @param ent the entity to be dumped
1478 static void emit_global(be_gas_decl_env_t *env, const ir_entity *entity)
1480 ir_type *type = get_entity_type(entity);
1481 ident *ld_ident = get_entity_ld_ident(entity);
1482 unsigned alignment = get_effective_entity_alignment(entity);
1483 be_gas_section_t section = determine_section(env, entity);
1484 ir_visibility visibility = get_entity_visibility(entity);
1485 ir_linkage linkage = get_entity_linkage(entity);
1487 /* block labels are already emittet in the code */
1488 if (type == firm_code_type)
1491 /* we already emitted all methods. Except for the trampolines which
1492 * the assembler/linker generates */
1493 if (is_Method_type(type) && section != GAS_SECTION_PIC_TRAMPOLINES) {
1494 /* functions with graph are already emitted with
1495 * be_gas_emit_function_prolog */
1496 if (get_entity_irg(entity) == NULL) {
1497 emit_visibility(entity);
1502 be_dbg_variable(entity);
1504 if (section == GAS_SECTION_BSS) {
1505 ir_visibility visibility = get_entity_visibility(entity);
1507 switch (visibility) {
1508 case ir_visibility_local:
1509 case ir_visibility_private:
1510 emit_local_common(entity);
1512 case ir_visibility_default:
1513 if (linkage & IR_LINKAGE_MERGE) {
1514 emit_common(entity);
1518 case ir_visibility_external:
1519 if (linkage & IR_LINKAGE_MERGE)
1520 panic("merge link semantic not supported for extern entities");
1525 emit_visibility(entity);
1526 if (visibility == ir_visibility_external) {
1527 /* nothing to do for externally defined values */
1531 if (!is_po2(alignment))
1532 panic("alignment not a power of 2");
1534 emit_section(section, entity);
1536 if (section == GAS_SECTION_PIC_TRAMPOLINES
1537 || section == GAS_SECTION_PIC_SYMBOLS) {
1538 emit_indirect_symbol(entity, section);
1543 if (alignment > 1) {
1544 emit_align(alignment);
1546 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_ELF
1547 && be_gas_emit_types) {
1548 be_emit_cstring("\t.type\t");
1549 be_gas_emit_entity(entity);
1550 be_emit_cstring(", ");
1551 be_emit_char(be_gas_elf_type_char);
1552 be_emit_cstring("object\n\t.size\t");\
1553 be_gas_emit_entity(entity);
1554 be_emit_irprintf(", %u\n", get_type_size_bytes(type));
1557 if (get_id_str(ld_ident)[0] != '\0') {
1558 be_gas_emit_entity(entity);
1559 be_emit_cstring(":\n");
1560 be_emit_write_line();
1563 if (entity_is_null(entity)) {
1564 be_emit_irprintf("\t.space %u, 0\n", get_type_size_bytes(type));
1565 be_emit_write_line();
1566 } else if (entity_has_compound_ent_values(entity)) {
1567 emit_compound_graph_init(env, entity);
1569 assert(entity->initializer != NULL);
1570 emit_initializer(env, entity);
1575 * Dumps declarations of global variables and the initialization code.
1577 * @param gt a global like type, either the global or the TLS one
1578 * @param env an environment
1580 static void be_gas_emit_globals(ir_type *gt, be_gas_decl_env_t *env)
1582 int i, n = get_compound_n_members(gt);
1584 for (i = 0; i < n; i++) {
1585 ir_entity *ent = get_compound_member(gt, i);
1586 emit_global(env, ent);
1590 /* Generate all entities. */
1591 void be_gas_emit_decls(const be_main_env_t *main_env)
1593 be_gas_decl_env_t env;
1594 memset(&env, 0, sizeof(env));
1596 /* dump global type */
1597 env.main_env = main_env;
1598 env.section = (be_gas_section_t) -1;
1600 be_gas_emit_globals(get_glob_type(), &env);
1601 be_gas_emit_globals(get_tls_type(), &env);
1602 be_gas_emit_globals(get_segment_type(IR_SEGMENT_CONSTRUCTORS), &env);
1603 be_gas_emit_globals(get_segment_type(IR_SEGMENT_DESTRUCTORS), &env);
1604 be_gas_emit_globals(main_env->pic_symbols_type, &env);
1605 be_gas_emit_globals(main_env->pic_trampolines_type, &env);
1608 * ".subsections_via_symbols marks object files which are OK to divide
1609 * their section contents into individual blocks".
1610 * From my understanding this means no label points in the middle of an
1611 * object which we want to address as a whole. Firm code should be fine
1614 if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) {
1615 be_emit_cstring("\t.subsections_via_symbols\n");
1616 be_emit_write_line();