X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbegnuas.c;h=378b614a4db2c7a3d1f40fefb33e71fb3424b05e;hb=df2faee01a5832057bb3ca0ba5f67e979c916e19;hp=208603d0c63db2bb85a050f1df561696d07b83f3;hpb=4ebc4b6497324aa5d2380a897c75d3c391760ba0;p=libfirm diff --git a/ir/be/begnuas.c b/ir/be/begnuas.c index 208603d0c..378b614a4 100644 --- a/ir/be/begnuas.c +++ b/ir/be/begnuas.c @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -22,11 +22,8 @@ * @brief Dumps global variables and constants as gas assembler. * @author Christian Wuerdig, Matthias Braun * @date 04.11.2005 - * @version $Id$ */ -#ifdef HAVE_CONFIG_H #include "config.h" -#endif #include "begnuas.h" @@ -39,63 +36,25 @@ #include "tv.h" #include "irnode.h" #include "irprog.h" -#include "pdeq.h" +#include "entity_t.h" #include "error.h" +#include "util.h" +#include "execfreq.h" #include "be_t.h" +#include "bearch.h" #include "beemitter.h" -#include "be_dbgout.h" - -typedef struct obstack obstack_t; +#include "bedwarf.h" /** by default, we generate assembler code for the Linux gas */ -be_gas_flavour_t be_gas_flavour = GAS_FLAVOUR_NORMAL; - -/** - * Return the pseudo-instruction to be issued for a section switch - * depending on the current flavour. - * - * @param section the section to switch to - * - * @return the pseudo-instruction - */ -static const char *get_section_name(be_gas_section_t section) { - static const char *text[GAS_FLAVOUR_MAX][GAS_SECTION_MAX] = { - { - ".section\t.text", - ".section\t.data", - ".section\t.rodata", - ".section\t.bss", - ".section\t.tbss,\"awT\",@nobits", - ".section\t.ctors,\"aw\",@progbits" - }, - { - ".section\t.text", - ".section\t.data", - ".section .rdata,\"dr\"", - ".section\t.bss", - ".section\t.tbss,\"awT\",@nobits", - ".section\t.ctors,\"aw\",@progbits" - } - }; - - assert((int) be_gas_flavour >= 0 && be_gas_flavour < GAS_FLAVOUR_MAX); - assert((int) section >= 0 && section < GAS_SECTION_MAX); - return text[be_gas_flavour][section]; -} +object_file_format_t be_gas_object_file_format = OBJECT_FILE_FORMAT_ELF; +elf_variant_t be_gas_elf_variant = ELF_VARIANT_NORMAL; +bool be_gas_emit_types = true; +char be_gas_elf_type_char = '@'; -/** - * Emit necessary code to switch to a section. - * - * @param env the emitter environment - * @param section the section to switch to - */ -void be_gas_emit_switch_section(be_gas_section_t section) { - be_emit_char('\t'); - be_emit_string(get_section_name(section)); - be_emit_char('\n'); - be_emit_write_line(); -} +static be_gas_section_t current_section = (be_gas_section_t) -1; +static pmap *block_numbers; +static unsigned next_block_nr; /** * An environment containing all needed dumper data. @@ -103,314 +62,320 @@ void be_gas_emit_switch_section(be_gas_section_t section) { * write it to the disk. This is an artifact from the old C-generating backend * and even there NOT needed. So we might change it in the future. */ -typedef struct _be_gas_decl_env { - obstack_t *rodata_obst; /**< An obstack that will be filled with all rodata entities. */ - obstack_t *data_obst; /**< An obstack that will be filled with the initialized entities. */ - obstack_t *bss_obst; /**< An obstack that will be filled with the uninitialized entities. */ - obstack_t *ctor_obst; /**< An obstack that will be filled with the constructor entities. */ - const be_main_env_t *main_env; /**< The main backend environment, used for it's debug handle. */ - waitq *worklist; /**< A worklist we use to place not yet handled entities on. */ +typedef struct be_gas_decl_env { + be_gas_section_t section; + const be_main_env_t *main_env; } be_gas_decl_env_t; -/************************************************************************/ - -/** - * Output a tarval. - * - * @param obst the obstack where the data is written too - * @param tv the tarval - * @param bytes the width of the tarvals value in bytes - */ -static void dump_arith_tarval(obstack_t *obst, tarval *tv, int bytes) +static void emit_section_macho(be_gas_section_t section) { - switch (bytes) { - - case 1: - obstack_printf(obst, "0x%02x", get_tarval_sub_bits(tv, 0)); - break; - - case 2: - obstack_printf(obst, "0x%02x%02x", get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); - break; - - case 4: - obstack_printf(obst, "0x%02x%02x%02x%02x", - get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); - break; - - case 8: - obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x", - get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4), - get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); - break; - - case 10: - case 12: - break; - - case 16: - obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x" - "%02x%02x%02x%02x%02x%02x%02x%02x", - get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 16), - get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12), - get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10), - get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8), - get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), - get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4), - get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), - get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); - break; + be_gas_section_t base = section & GAS_SECTION_TYPE_MASK; + be_gas_section_t flags = section & ~GAS_SECTION_TYPE_MASK; + const char *name; - - default: - fprintf(stderr, "Try to dump an tarval with %d bytes\n", bytes); - assert(0); + if (current_section == section) + return; + current_section = section; + + /* shortforms */ + if (flags == 0) { + switch (base) { + case GAS_SECTION_TEXT: name = "text"; break; + case GAS_SECTION_DATA: name = "data"; break; + case GAS_SECTION_RODATA: name = "const"; break; + case GAS_SECTION_BSS: name = "data"; break; + case GAS_SECTION_CONSTRUCTORS: name = "mod_init_func"; break; + case GAS_SECTION_DESTRUCTORS: name = "mod_term_func"; break; + case GAS_SECTION_PIC_TRAMPOLINES: name = "section\t__IMPORT,__jump_table,symbol_stubs,self_modifying_code+pure_instructions,5"; break; + case GAS_SECTION_PIC_SYMBOLS: name = "section\t__IMPORT,__pointers,non_lazy_symbol_pointers"; break; + case GAS_SECTION_CSTRING: name = "cstring"; break; + case GAS_SECTION_DEBUG_INFO: name = "section __DWARF,__debug_info,regular,debug"; break; + case GAS_SECTION_DEBUG_ABBREV: name = "section __DWARF,__debug_abbrev,regular,debug"; break; + case GAS_SECTION_DEBUG_LINE: name = "section __DWARF,__debug_line,regular,debug"; break; + case GAS_SECTION_DEBUG_PUBNAMES: name = "section __DWARF,__debug_pubnames,regular,debug"; break; + case GAS_SECTION_DEBUG_FRAME: name = "section __DWARF,__debug_frame,regular,debug"; break; + default: panic("unsupported scetion type 0x%X", section); + } + } else if (flags & GAS_SECTION_FLAG_COMDAT) { + switch (base) { + case GAS_SECTION_TEXT: name = "section __TEXT,__textcoal_nt,coalesced,pure_instructions"; break; + case GAS_SECTION_BSS: + case GAS_SECTION_DATA: name = "section __DATA,__datacoal_nt,coalesced"; break; + case GAS_SECTION_RODATA: name = "section __TEXT,__const_coal,coalesced"; break; + case GAS_SECTION_CSTRING: name = "section __TEXT,__const_coal,coalesced"; break; + default: panic("unsupported scetion type 0x%X", section); + } + } else if (flags & GAS_SECTION_FLAG_TLS) { + panic("thread local storage not supported on macho (section 0x%X)", section); + } else { + panic("unsupported section type 0x%X", section); } + be_emit_irprintf("\t.%s\n", name); + be_emit_write_line(); } -/** - * Return the label prefix for labeled blocks. - */ -const char *be_gas_label_prefix(void) { - return ".LG"; -} - -/** - * Dump a label. - */ -static void dump_label(obstack_t *obst, ir_label_t label) { - obstack_printf(obst, "%s%ld", be_gas_label_prefix(), label); -} - -/** - * Return the tarval of an atomic initializer. - * - * @param init a node representing the initializer (on the const code irg) - * - * @return the tarval - */ -static tarval *get_atomic_init_tv(ir_node *init) +static void emit_section_sparc(be_gas_section_t section, const ir_entity *entity) { - for (;;) { - ir_mode *mode = get_irn_mode(init); - - switch (get_irn_opcode(init)) { - - case iro_Cast: - init = get_Cast_op(init); - continue; - - case iro_Conv: - init = get_Conv_op(init); - continue; - - case iro_Const: - return get_Const_tarval(init); + be_gas_section_t base = section & GAS_SECTION_TYPE_MASK; + be_gas_section_t flags = section & ~GAS_SECTION_TYPE_MASK; + static const char *const basename[GAS_SECTION_LAST+1] = { + "text", + "data", + "rodata", + "bss", + "ctors", + "dtors", + NULL, /* cstring */ + NULL, /* pic trampolines */ + NULL, /* pic symbols */ + "debug_info", + "debug_abbrev", + "debug_line", + "debug_pubnames" + "debug_frame", + }; - case iro_SymConst: - switch (get_SymConst_kind(init)) { - case symconst_type_size: - return new_tarval_from_long(get_type_size_bytes(get_SymConst_type(init)), mode); + if (current_section == section && !(section & GAS_SECTION_FLAG_COMDAT)) + return; + current_section = section; - case symconst_type_align: - return new_tarval_from_long(get_type_alignment_bytes(get_SymConst_type(init)), mode); + be_emit_cstring("\t.section\t\"."); - case symconst_ofs_ent: - return new_tarval_from_long(get_entity_offset(get_SymConst_entity(init)), mode); + /* Part1: section-name */ + if (flags & GAS_SECTION_FLAG_TLS) + be_emit_char('t'); + assert(base < (be_gas_section_t)ARRAY_SIZE(basename)); + be_emit_string(basename[base]); - case symconst_enum_const: - return get_enumeration_value(get_SymConst_enum(init)); + if (flags & GAS_SECTION_FLAG_COMDAT) { + be_emit_char('.'); + be_gas_emit_entity(entity); + } + be_emit_char('"'); - case symconst_label: - return NULL; + /* for the simple sections we're done here */ + if (flags == 0) + goto end; - default: - return NULL; - } + be_emit_cstring(",#alloc"); - default: - return NULL; - } + switch (base) { + case GAS_SECTION_TEXT: be_emit_cstring(",#execinstr"); break; + case GAS_SECTION_DATA: + case GAS_SECTION_BSS: be_emit_cstring(",#write"); break; + default: + /* nothing */ + break; + } + if (flags & GAS_SECTION_FLAG_TLS) { + be_emit_cstring(",#tls"); } + +end: + be_emit_char('\n'); + be_emit_write_line(); } -/** - * Dump an atomic value. - * - * @param env the gas output environment - * @param obst an obstack the output is written to - * @param init a node representing the atomic value (on the const code irg) - */ -static void do_dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst, - ir_node *init) +static void emit_section(be_gas_section_t section, const ir_entity *entity) { - ir_mode *mode = get_irn_mode(init); - int bytes = get_mode_size_bytes(mode); - tarval *tv; - ir_label_t label; - ir_entity *ent; - - switch (get_irn_opcode(init)) { - - case iro_Cast: - do_dump_atomic_init(env, obst, get_Cast_op(init)); - return; + be_gas_section_t base = section & GAS_SECTION_TYPE_MASK; + be_gas_section_t flags = section & ~GAS_SECTION_TYPE_MASK; + const char *f; + static const struct { + const char *name; + const char *type; + const char *flags; + } sectioninfos[GAS_SECTION_LAST+1] = { + { "text", "progbits", "ax" }, + { "data", "progbits", "aw" }, + { "rodata", "progbits", "a" }, + { "bss", "nobits", "aw" }, + { "ctors", "progbits", "aw" }, + { "dtors", "progbits", "aw" }, + { NULL, NULL, NULL }, /* cstring */ + { NULL, NULL, NULL }, /* pic trampolines */ + { NULL, NULL, NULL }, /* pic symbols */ + { "debug_info", "progbits", "" }, + { "debug_abbrev", "progbits", "" }, + { "debug_line", "progbits", "" }, + { "debug_pubnames", "progbits", "" }, + { "debug_frame", "progbits", "" }, + }; - case iro_Conv: - do_dump_atomic_init(env, obst, get_Conv_op(init)); + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) { + emit_section_macho(section); return; - - case iro_Const: - tv = get_Const_tarval(init); - - /* it's a arithmetic value */ - dump_arith_tarval(obst, tv, bytes); + } else if(be_gas_elf_variant == ELF_VARIANT_SPARC) { + emit_section_sparc(section, entity); return; + } - case iro_SymConst: - switch (get_SymConst_kind(init)) { - case symconst_addr_name: - obstack_printf(obst, "%s", get_id_str(get_SymConst_name(init))); - break; - - case symconst_addr_ent: - ent = get_SymConst_entity(init); - if(!is_entity_backend_marked(ent)) { - waitq_put(env->worklist, ent); - set_entity_backend_marked(ent, 1); - } - obstack_printf(obst, "%s", get_entity_ld_name(ent)); - break; - - case symconst_ofs_ent: - ent = get_SymConst_entity(init); -#if 0 /* not needed, is it? */ - if(!is_entity_backend_marked(ent)) { - waitq_put(env->worklist, ent); - set_entity_backend_marked(ent, 1); - } -#endif - obstack_printf(obst, "%d", get_entity_offset(ent)); - break; - - case symconst_type_size: - obstack_printf(obst, "%u", get_type_size_bytes(get_SymConst_type(init))); - break; - - case symconst_type_align: - obstack_printf(obst, "%u", get_type_alignment_bytes(get_SymConst_type(init))); - break; - - case symconst_enum_const: - tv = get_enumeration_value(get_SymConst_enum(init)); - dump_arith_tarval(obst, tv, bytes); - break; - - case symconst_label: - label = get_SymConst_label(init); - dump_label(obst, label); - break; - - default: - assert(!"dump_atomic_init(): don't know how to init from this SymConst"); - } + if (current_section == section && !(section & GAS_SECTION_FLAG_COMDAT)) return; - - case iro_Add: - do_dump_atomic_init(env, obst, get_Add_left(init)); - obstack_printf(obst, " + "); - do_dump_atomic_init(env, obst, get_Add_right(init)); + current_section = section; + + /* shortforms */ + if (flags == 0) { + switch (base) { + case GAS_SECTION_TEXT: + be_emit_cstring("\t.text\n"); + be_emit_write_line(); return; - - case iro_Sub: - do_dump_atomic_init(env, obst, get_Sub_left(init)); - obstack_printf(obst, " - "); - do_dump_atomic_init(env, obst, get_Sub_right(init)); + case GAS_SECTION_DATA: + be_emit_cstring("\t.data\n"); + be_emit_write_line(); return; - - case iro_Mul: - do_dump_atomic_init(env, obst, get_Mul_left(init)); - obstack_printf(obst, " * "); - do_dump_atomic_init(env, obst, get_Mul_right(init)); + case GAS_SECTION_RODATA: + be_emit_cstring("\t.section\t.rodata\n"); + be_emit_write_line(); + return; + case GAS_SECTION_BSS: + be_emit_cstring("\t.bss\n"); + be_emit_write_line(); return; - default: - assert(0 && "dump_atomic_init(): unknown IR-node"); + break; + } } -} -/** - * Dumps the type for given size (.byte, .long, ...) - * - * @param obst an obstack the output is written to - * @param size the size in bytes - */ -static void dump_size_type(obstack_t *obst, int size) { - switch (size) { + assert(base < (be_gas_section_t) ARRAY_SIZE(sectioninfos)); + be_emit_cstring("\t.section\t."); + /* section name */ + if (flags & GAS_SECTION_FLAG_TLS) + be_emit_char('t'); + be_emit_string(sectioninfos[base].name); + if (flags & GAS_SECTION_FLAG_COMDAT) { + be_emit_char('.'); + be_gas_emit_entity(entity); + } - case 1: - obstack_printf(obst, "\t.byte\t"); - break; + /* section flags */ + be_emit_cstring(",\""); + for (f = sectioninfos[base].flags; *f != '\0'; ++f) { + be_emit_char(*f); + } + if (flags & GAS_SECTION_FLAG_TLS) + be_emit_char('T'); + if (flags & GAS_SECTION_FLAG_COMDAT) + be_emit_char('G'); + + /* section type */ + if (be_gas_object_file_format != OBJECT_FILE_FORMAT_COFF) { + be_emit_cstring("\","); + be_emit_char(be_gas_elf_type_char); + be_emit_string(sectioninfos[base].type); + } - case 2: - obstack_printf(obst, "\t.value\t"); - break; + if (flags & GAS_SECTION_FLAG_COMDAT) { + be_emit_char(','); + be_gas_emit_entity(entity); + be_emit_cstring(",comdat"); + } + be_emit_char('\n'); + be_emit_write_line(); +} - case 4: - obstack_printf(obst, "\t.long\t"); - break; - case 8: - obstack_printf(obst, "\t.quad\t"); - break; - case 10: - case 12: - /* handled in arith */ - break; +void be_gas_emit_switch_section(be_gas_section_t section) +{ + /* you have to produce a switch_section call with entity manually + * for comdat sections */ + assert( !(section & GAS_SECTION_FLAG_COMDAT)); - case 16: - obstack_printf(obst, "\t.octa\t"); - break; + emit_section(section, NULL); +} - default: - fprintf(stderr, "Try to dump a type with %d bytes\n", size); - assert(0); +static ir_tarval *get_initializer_tarval(const ir_initializer_t *initializer) +{ + if (initializer->kind == IR_INITIALIZER_TARVAL) + return initializer->tarval.value; + if (initializer->kind == IR_INITIALIZER_CONST) { + ir_node *node = initializer->consti.value; + if (is_Const(node)) { + return get_Const_tarval(node); + } } + return get_tarval_undefined(); } -/** - * Dump an atomic value to an obstack. - * - * @param env the gas output environment - * @param obst an obstack the output is written to - * @param init a node representing the atomic value (on the const code irg) - */ -static void dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst, - ir_node *init) +static bool initializer_is_string_const(const ir_initializer_t *initializer) { - ir_mode *mode = get_irn_mode(init); - int bytes = get_mode_size_bytes(mode); + size_t i, len; + bool found_printable = false; + + if (initializer->kind != IR_INITIALIZER_COMPOUND) + return false; + + len = initializer->compound.n_initializers; + if (len < 1) + return false; + for (i = 0; i < len; ++i) { + int c; + ir_tarval *tv; + ir_mode *mode; + ir_initializer_t *sub_initializer + = initializer->compound.initializers[i]; + + tv = get_initializer_tarval(sub_initializer); + if (!tarval_is_constant(tv)) + return false; + + mode = get_tarval_mode(tv); + if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8) + return false; + + c = get_tarval_long(tv); + if (isgraph(c) || isspace(c)) + found_printable = true; + else if (c != 0) + return false; + + if (i == len - 1 && c != '\0') + return false; + } - dump_size_type(obst, bytes); - do_dump_atomic_init(env, obst, init); - obstack_printf(obst, "\n"); + return found_printable; } -/************************************************************************/ -/* Routines to dump global variables */ -/************************************************************************/ +static bool initializer_is_null(const ir_initializer_t *initializer) +{ + switch (initializer->kind) { + case IR_INITIALIZER_NULL: + return true; + case IR_INITIALIZER_TARVAL: { + ir_tarval *tv = initializer->tarval.value; + return tarval_is_null(tv); + } + case IR_INITIALIZER_CONST: { + ir_node *value = initializer->consti.value; + if (!is_Const(value)) + return false; + return is_Const_null(value); + } + case IR_INITIALIZER_COMPOUND: { + size_t i; + for (i = 0; i < initializer->compound.n_initializers; ++i) { + ir_initializer_t *subinitializer + = initializer->compound.initializers[i]; + if (!initializer_is_null(subinitializer)) + return false; + } + return true; + } + } + panic("invalid initializer in initializer_is_null"); +} /** * Determine if an entity is a string constant * @param ent The entity * @return 1 if it is a string constant, 0 otherwise */ -static int ent_is_string_const(ir_entity *ent) +static int entity_is_string_const(const ir_entity *ent) { ir_type *type, *element_type; ir_mode *mode; - int i, c, n; type = get_entity_type(ent); @@ -427,418 +392,1275 @@ static int ent_is_string_const(ir_entity *ent) /* and the mode of the element type is an int of * the same size as the byte mode */ mode = get_type_mode(element_type); - if (!mode_is_int(mode) - || get_mode_size_bits(mode) != get_mode_size_bits(mode_Bs)) + if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8) return 0; - /* if it contains only printable chars and a 0 at the end */ - n = get_compound_ent_n_values(ent); - for (i = 0; i < n; ++i) { - ir_node *irn = get_compound_ent_value(ent, i); - if (! is_Const(irn)) - return 0; - - c = (int) get_tarval_long(get_Const_tarval(irn)); - - if((i < n - 1 && !(isgraph(c) || isspace(c))) - || (i == n - 1 && c != '\0')) - return 0; + if (ent->initializer != NULL) { + return initializer_is_string_const(ent->initializer); } - /* then we can emit it as a string constant */ - return 1; + return 0; } -/** - * Dump a string constant. - * No checks are made!! - * - * @param obst The obst to dump on. - * @param ent The entity to dump. - */ -static void dump_string_cst(obstack_t *obst, ir_entity *ent) -{ - int i, n; - ir_type *type; - int type_size; - int remaining_space; - - obstack_printf(obst, "\t.string \""); - n = get_compound_ent_n_values(ent); - - for (i = 0; i < n-1; ++i) { - ir_node *irn; - int c; - - irn = get_compound_ent_value(ent, i); - c = (int) get_tarval_long(get_Const_tarval(irn)); - - switch (c) { - case '"' : obstack_printf(obst, "\\\""); break; - case '\n': obstack_printf(obst, "\\n"); break; - case '\r': obstack_printf(obst, "\\r"); break; - case '\t': obstack_printf(obst, "\\t"); break; - case '\\': obstack_printf(obst, "\\\\"); break; - default : - if (isprint(c)) - obstack_printf(obst, "%c", c); - else - obstack_printf(obst, "\\%o", c); - break; - } - } - obstack_printf(obst, "\"\n"); - - type = get_entity_type(ent); - type_size = get_type_size_bytes(type); - remaining_space = type_size - n; - assert(remaining_space >= 0); - if(remaining_space > 0) { - obstack_printf(obst, "\t.skip\t%d\n", remaining_space); - } +static bool entity_is_null(const ir_entity *entity) +{ + ir_initializer_t *initializer = get_entity_initializer(entity); + return initializer == NULL || initializer_is_null(initializer); } -enum normal_or_bitfield_kind { - NORMAL = 0, - BITFIELD -}; - -typedef struct { - enum normal_or_bitfield_kind kind; - union { - ir_node *value; - unsigned char bf_val; - } v; -} normal_or_bitfield; +static bool is_comdat(const ir_entity *entity) +{ + ir_linkage linkage = get_entity_linkage(entity); + return (linkage & IR_LINKAGE_MERGE) + && (linkage & IR_LINKAGE_GARBAGE_COLLECT); +} -/** - * Dump an initializer for a compound entity. - */ -static void dump_compound_init(be_gas_decl_env_t *env, obstack_t *obst, - ir_entity *ent) +static be_gas_section_t determine_basic_section(const ir_entity *entity) { - normal_or_bitfield *vals; - int i, j, n = get_compound_ent_n_values(ent); - unsigned k, last_ofs; + ir_linkage linkage; - /* Find the initializer size. Sorrily gcc support a nasty feature: - The last field of a compound may be a flexible array. This allows - initializers bigger than the type size. */ - last_ofs = get_type_size_bytes(get_entity_type(ent)); - for (i = 0; i < n; ++i) { - unsigned offset = get_compound_ent_value_offset_bytes(ent, i); - unsigned bits_remainder = get_compound_ent_value_offset_bit_remainder(ent, i); - ir_node *value = get_compound_ent_value(ent, i); - unsigned value_len = get_mode_size_bits(get_irn_mode(value)); + if (is_method_entity(entity)) + return GAS_SECTION_TEXT; - offset += (value_len + bits_remainder + 7) >> 3; + linkage = get_entity_linkage(entity); + if (linkage & IR_LINKAGE_CONSTANT) { + /* mach-o is the only one with a cstring section */ + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O + && entity_is_string_const(entity)) + return GAS_SECTION_CSTRING; - if (offset > last_ofs) { - last_ofs = offset; - } + return GAS_SECTION_RODATA; } + if (entity_is_null(entity)) + return GAS_SECTION_BSS; - /* - * In the worst case, every initializer allocates one byte. - * Moreover, initializer might be big, do not allocate on stack. - */ - vals = xcalloc(last_ofs, sizeof(vals[0])); - - /* collect the values and store them at the offsets */ - for (i = 0; i < n; ++i) { - unsigned offset = get_compound_ent_value_offset_bytes(ent, i); - int offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i); - ir_node *value = get_compound_ent_value(ent, i); - int value_len = get_mode_size_bits(get_irn_mode(value)); - - assert(offset_bits >= 0); - - if (offset_bits != 0 || - (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) { - tarval *tv = get_atomic_init_tv(value); - unsigned char curr_bits, last_bits = 0; - if (tv == NULL) { - panic("Couldn't get numeric value for bitfield initializer '%s'\n", - get_entity_ld_name(ent)); - } - /* normalize offset */ - offset += offset_bits >> 3; - offset_bits &= 7; - - for (j = 0; value_len + offset_bits > 0; ++j) { - assert(offset + j < last_ofs); - assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL); - vals[offset + j].kind = BITFIELD; - curr_bits = get_tarval_sub_bits(tv, j); - vals[offset + j].v.bf_val |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits); - value_len -= 8; - last_bits = curr_bits; - } - } else { - int i; + return GAS_SECTION_DATA; +} - assert(offset < last_ofs); - assert(vals[offset].kind == NORMAL); - for (i = 1; i < value_len / 8; ++i) { - assert(vals[offset + i].v.value == NULL); - } - vals[offset].v.value = value; - } +static be_gas_section_t determine_section(be_gas_decl_env_t *env, + const ir_entity *entity) +{ + ir_type *owner = get_entity_owner(entity); + + if (owner == get_segment_type(IR_SEGMENT_GLOBAL)) { + be_gas_section_t section = determine_basic_section(entity); + if (is_comdat(entity)) + section |= GAS_SECTION_FLAG_COMDAT; + return section; + } else if (env != NULL && owner == env->main_env->pic_symbols_type) { + return GAS_SECTION_PIC_SYMBOLS; + } else if (env != NULL && owner == env->main_env->pic_trampolines_type) { + return GAS_SECTION_PIC_TRAMPOLINES; + } else if (owner == get_segment_type(IR_SEGMENT_CONSTRUCTORS)) { + return GAS_SECTION_CONSTRUCTORS; + } else if (owner == get_segment_type(IR_SEGMENT_DESTRUCTORS)) { + return GAS_SECTION_DESTRUCTORS; + } else if (owner == get_segment_type(IR_SEGMENT_THREAD_LOCAL)) { + be_gas_section_t section = determine_basic_section(entity); + if (is_comdat(entity)) + section |= GAS_SECTION_FLAG_COMDAT; + + return section | GAS_SECTION_FLAG_TLS; } - /* now write them sorted */ - for (k = 0; k < last_ofs; ) { - int space = 0, skip = 0; - if (vals[k].kind == NORMAL) { - if(vals[k].v.value != NULL) { - dump_atomic_init(env, obst, vals[k].v.value); - skip = get_mode_size_bytes(get_irn_mode(vals[k].v.value)) - 1; - } else { - space = 1; - } - } else { - assert(vals[k].kind == BITFIELD); - obstack_printf(obst, "\t.byte\t%d\n", vals[k].v.bf_val); - } + /* the java frontend keeps some functions inside classes */ + if (is_Class_type(owner)) { + return determine_basic_section(entity); + } - ++k; - while (k < last_ofs && vals[k].kind == NORMAL && vals[k].v.value == NULL) { - ++space; - ++k; - } - space -= skip; - assert(space >= 0); + panic("Couldn't determine section for %+F?!?", entity); +} - /* a gap */ - if (space > 0) - obstack_printf(obst, "\t.skip\t%d\n", space); +static void emit_weak(const ir_entity *entity) +{ + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) { + be_emit_cstring("\t.weak_reference "); + } else { + be_emit_cstring("\t.weak "); } - xfree(vals); + be_gas_emit_entity(entity); + be_emit_char('\n'); + be_emit_write_line(); } -/** - * Dump a global entity. - * - * @param env the gas output environment - * @param ent the entity to be dumped - * @param emit_commons if non-zero, emit commons (non-local uninitialized entities) - */ -static void dump_global(be_gas_decl_env_t *env, ir_entity *ent, int emit_commons) -{ - obstack_t *obst; - ir_type *type = get_entity_type(ent); - const char *ld_name = get_entity_ld_name(ent); - unsigned align = get_type_alignment_bytes(type); - int emit_as_common = 0; - ir_variability variability; - ir_visibility visibility; - - obst = env->data_obst; - if (is_Method_type(type)) { - if (get_method_img_section(ent) == section_constructors) { - obst = env->ctor_obst; - obstack_printf(obst, ".balign\t%u\n", align); - dump_size_type(obst, align); - obstack_printf(obst, "%s\n", ld_name); - } - return; +static void emit_visibility(const ir_entity *entity) +{ + ir_linkage const linkage = get_entity_linkage(entity); + + if (linkage & IR_LINKAGE_WEAK) { + emit_weak(entity); + /* Note: .weak seems to imply .globl so no need to output .globl */ + } else if (get_entity_visibility(entity) == ir_visibility_external + && entity_has_definition(entity)) { + be_emit_cstring("\t.globl "); + be_gas_emit_entity(entity); + be_emit_char('\n'); + be_emit_write_line(); } - variability = get_entity_variability(ent); - visibility = get_entity_visibility(ent); - if (variability == variability_constant) { - /* a constant entity, put it on the rdata */ - obst = env->rodata_obst; - } else if (variability == variability_uninitialized) { - /* uninitialized entity put it in bss segment */ - obst = env->bss_obst; - if (emit_commons && visibility != visibility_local) - emit_as_common = 1; + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O + && (linkage & IR_LINKAGE_HIDDEN_USER) + && get_entity_ld_name(entity)[0] != '\0') { + be_emit_cstring("\t.no_dead_strip "); + be_gas_emit_entity(entity); + be_emit_char('\n'); + be_emit_write_line(); } +} - be_dbg_variable(env->main_env->db_handle, obst, ent); +void be_gas_emit_function_prolog(const ir_entity *entity, unsigned po2alignment, const parameter_dbg_info_t *parameter_infos) +{ + be_gas_section_t section; - /* global or not global */ - if (visibility == visibility_external_visible && !emit_as_common) { - obstack_printf(obst, ".global\t%s\n", ld_name); - } else if(visibility == visibility_external_allocated) { - obstack_printf(obst, ".global\t%s\n", ld_name); - /* we can return now... */ - return; - } - /* alignment */ - if (align > 1 && !emit_as_common) { - obstack_printf(obst, ".balign\t%u\n", align); - } + be_dwarf_method_before(entity, parameter_infos); + + section = determine_section(NULL, entity); + emit_section(section, entity); - if (!emit_as_common) { - obstack_printf(obst, "%s:\n", ld_name); + /* write the begin line (makes the life easier for scripts parsing the + * assembler) */ + if (be_options.verbose_asm) { + be_emit_cstring("# -- Begin "); + be_gas_emit_entity(entity); + be_emit_char('\n'); + be_emit_write_line(); } - if (variability == variability_uninitialized) { - if(emit_as_common) { - if (be_gas_flavour == GAS_FLAVOUR_NORMAL) - obstack_printf(obst, "\t.comm %s,%u,%u\n", - ld_name, get_type_size_bytes(type), align); - else - obstack_printf(obst, "\t.comm %s,%u # %u\n", - ld_name, get_type_size_bytes(type), align); - } else { - obstack_printf(obst, "\t.zero %u\n", get_type_size_bytes(type)); + if (po2alignment > 0) { + const char *fill_byte = ""; + unsigned maximum_skip = (1 << po2alignment) - 1; + /* gcc fills space between function with 0x90... */ + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) { + fill_byte = "0x90"; } - } else { - if (is_atomic_entity(ent)) { - dump_atomic_init(env, obst, get_atomic_ent_value(ent)); - } else { - /* sort_compound_ent_values(ent); */ - - switch (get_type_tpop_code(get_entity_type(ent))) { - case tpo_array: - if (ent_is_string_const(ent)) - dump_string_cst(obst, ent); - else - dump_compound_init(env, obst, ent); - break; - case tpo_struct: - case tpo_class: - case tpo_union: - dump_compound_init(env, obst, ent); - break; - default: - assert(0); + be_emit_cstring("\t.p2align "); + be_emit_irprintf("%u,%s,%u\n", po2alignment, fill_byte, maximum_skip); + be_emit_write_line(); + } + emit_visibility(entity); + + switch (be_gas_object_file_format) { + case OBJECT_FILE_FORMAT_ELF: + be_emit_cstring("\t.type\t"); + be_gas_emit_entity(entity); + be_emit_cstring(", "); + be_emit_char(be_gas_elf_type_char); + be_emit_cstring("function\n"); + be_emit_write_line(); + break; + case OBJECT_FILE_FORMAT_COFF: + be_emit_cstring("\t.def\t"); + be_gas_emit_entity(entity); + be_emit_cstring(";"); + if (get_entity_visibility(entity) == ir_visibility_local) { + be_emit_cstring("\t.scl\t3;"); + } else { + be_emit_cstring("\t.scl\t2;"); + } + be_emit_cstring("\t.type\t32;\t.endef\n"); + be_emit_write_line(); + break; + case OBJECT_FILE_FORMAT_MACH_O: + break; + } + be_gas_emit_entity(entity); + be_emit_cstring(":\n"); + be_emit_write_line(); + + be_dwarf_method_begin(); +} + +void be_gas_emit_function_epilog(const ir_entity *entity) +{ + be_dwarf_method_end(); + + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_ELF) { + be_emit_cstring("\t.size\t"); + be_gas_emit_entity(entity); + be_emit_cstring(", .-"); + be_gas_emit_entity(entity); + be_emit_char('\n'); + be_emit_write_line(); + } + + if (be_options.verbose_asm) { + be_emit_cstring("# -- End "); + be_gas_emit_entity(entity); + be_emit_char('\n'); + be_emit_write_line(); + } + + be_emit_char('\n'); + be_emit_write_line(); + + next_block_nr += 199; + next_block_nr -= next_block_nr % 100; +} + +/** + * Output a tarval. + * + * @param tv the tarval + * @param bytes the width of the tarvals value in bytes + */ +static void emit_arith_tarval(ir_tarval *tv, unsigned bytes) +{ + switch (bytes) { + case 1: + be_emit_irprintf("0x%02x", get_tarval_sub_bits(tv, 0)); + return; + + case 2: + be_emit_irprintf("0x%02x%02x", + get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); + return; + + case 4: + be_emit_irprintf("0x%02x%02x%02x%02x", + get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), + get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); + return; + + case 8: + be_emit_irprintf("0x%02x%02x%02x%02x%02x%02x%02x%02x", + get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), + get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4), + get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), + get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0)); + return; + } + + panic("Can't dump a tarval with %d bytes", bytes); +} + +/** + * Return the label prefix for labeled instructions. + */ +const char *be_gas_insn_label_prefix(void) +{ + return ".LE"; +} + +/** + * Dump an atomic value. + * + * @param env the gas output environment + * @param init a node representing the atomic value (on the const code irg) + */ +static void emit_init_expression(be_gas_decl_env_t *env, ir_node *init) +{ + ir_mode *mode = get_irn_mode(init); + int bytes = get_mode_size_bytes(mode); + ir_tarval *tv; + ir_entity *ent; + + init = skip_Id(init); + + switch (get_irn_opcode(init)) { + case iro_Cast: + emit_init_expression(env, get_Cast_op(init)); + return; + + case iro_Conv: + emit_init_expression(env, get_Conv_op(init)); + return; + + case iro_Const: + tv = get_Const_tarval(init); + + /* it's an arithmetic value */ + emit_arith_tarval(tv, bytes); + return; + + case iro_SymConst: + switch (get_SymConst_kind(init)) { + case symconst_addr_ent: + ent = get_SymConst_entity(init); + be_gas_emit_entity(ent); + break; + + case symconst_ofs_ent: + ent = get_SymConst_entity(init); + be_emit_irprintf("%d", get_entity_offset(ent)); + break; + + case symconst_type_size: + be_emit_irprintf("%u", get_type_size_bytes(get_SymConst_type(init))); + break; + + case symconst_type_align: + be_emit_irprintf("%u", get_type_alignment_bytes(get_SymConst_type(init))); + break; + + case symconst_enum_const: + tv = get_enumeration_value(get_SymConst_enum(init)); + emit_arith_tarval(tv, bytes); + break; + + default: + assert(!"emit_atomic_init(): don't know how to init from this SymConst"); + } + return; + + case iro_Add: + if (!mode_is_int(mode) && !mode_is_reference(mode)) { + panic("Constant must be int or pointer for '+' to work"); + } + emit_init_expression(env, get_Add_left(init)); + be_emit_cstring(" + "); + emit_init_expression(env, get_Add_right(init)); + return; + + case iro_Sub: + if (!mode_is_int(mode) && !mode_is_reference(mode)) { + panic("Constant must be int or pointer for '-' to work"); + } + emit_init_expression(env, get_Sub_left(init)); + be_emit_cstring(" - "); + emit_init_expression(env, get_Sub_right(init)); + return; + + case iro_Mul: + if (!mode_is_int(mode) && !mode_is_reference(mode)) { + panic("Constant must be int or pointer for '*' to work"); + } + emit_init_expression(env, get_Mul_left(init)); + be_emit_cstring(" * "); + emit_init_expression(env, get_Mul_right(init)); + return; + + case iro_Unknown: + be_emit_cstring("0"); + return; + + default: + panic("unsupported IR-node %+F", init); + } +} + +/** + * Dumps the type for given size (.byte, .long, ...) + * + * @param size the size in bytes + */ +static void emit_size_type(size_t size) +{ + switch (size) { + case 1: be_emit_cstring("\t.byte\t"); break; + case 2: be_emit_cstring("\t.short\t"); break; + case 4: be_emit_cstring("\t.long\t"); break; + case 8: be_emit_cstring("\t.quad\t"); break; + + default: + panic("Try to dump a type with %u bytes", (unsigned)size); + } +} + +static void emit_string_char(int c) +{ + switch (c) { + case '"' : be_emit_cstring("\\\""); break; + case '\n': be_emit_cstring("\\n"); break; + case '\r': be_emit_cstring("\\r"); break; + case '\t': be_emit_cstring("\\t"); break; + case '\\': be_emit_cstring("\\\\"); break; + default : + if (isprint(c)) + be_emit_char(c); + else + be_emit_irprintf("\\%03o", c); + break; + } +} + +static size_t emit_string_initializer(const ir_initializer_t *initializer) +{ + be_emit_cstring("\t.asciz \""); + + size_t len = initializer->compound.n_initializers; + for (size_t i = 0; i < len-1; ++i) { + const ir_initializer_t *sub_initializer + = get_initializer_compound_value(initializer, i); + + ir_tarval *tv = get_initializer_tarval(sub_initializer); + int c = get_tarval_long(tv); + emit_string_char(c); + } + be_emit_cstring("\"\n"); + be_emit_write_line(); + + return initializer->compound.n_initializers; +} + +void be_gas_emit_cstring(const char *string) +{ + be_emit_cstring("\t.asciz \""); + for (const char *c = string; *c != '\0'; ++c) { + emit_string_char(*c); + } + be_emit_cstring("\"\n"); + be_emit_write_line(); +} + +typedef enum normal_or_bitfield_kind { + NORMAL = 0, + TARVAL, + STRING, + BITFIELD +} normal_or_bitfield_kind; + +typedef struct { + normal_or_bitfield_kind kind; + ir_type *type; + union { + ir_node *value; + ir_tarval *tarval; + unsigned char bf_val; + const ir_initializer_t *string; + } v; +} normal_or_bitfield; + +static size_t get_initializer_size(const ir_initializer_t *initializer, + ir_type *type) +{ + switch (get_initializer_kind(initializer)) { + case IR_INITIALIZER_TARVAL: + assert(get_tarval_mode(get_initializer_tarval_value(initializer)) == get_type_mode(type)); + return get_type_size_bytes(type); + case IR_INITIALIZER_CONST: + case IR_INITIALIZER_NULL: + return get_type_size_bytes(type); + case IR_INITIALIZER_COMPOUND: + if (is_Array_type(type)) { + if (is_array_variable_size(type)) { + ir_type *element_type = get_array_element_type(type); + unsigned element_size = get_type_size_bytes(element_type); + unsigned element_align + = get_type_alignment_bytes(element_type); + unsigned misalign = element_size % element_align; + size_t n_inits + = get_initializer_compound_n_entries(initializer); + element_size += element_align - misalign; + return n_inits * element_size; + } else { + return get_type_size_bytes(type); + } + } else { + assert(is_compound_type(type)); + size_t size = get_type_size_bytes(type); + if (is_compound_variable_size(type)) { + /* last initializer has to be an array of variable size */ + size_t l = get_initializer_compound_n_entries(initializer)-1; + const ir_initializer_t *last + = get_initializer_compound_value(initializer, l); + const ir_entity *last_ent = get_compound_member(type, l); + ir_type *last_type = get_entity_type(last_ent); + assert(is_array_variable_size(last_type)); + size += get_initializer_size(last, last_type); + } + return size; + } + } + + panic("found invalid initializer"); +} + +#ifndef NDEBUG +static normal_or_bitfield *glob_vals; +static size_t max_vals; +#endif + +static void emit_bitfield(normal_or_bitfield *vals, size_t offset_bits, + const ir_initializer_t *initializer, ir_type *type) +{ + static const size_t BITS_PER_BYTE = 8; + ir_mode *mode = get_type_mode(type); + ir_tarval *tv = NULL; + int value_len; + size_t bit_offset; + size_t end; + bool big_endian = be_get_backend_param()->byte_order_big_endian; + + switch (get_initializer_kind(initializer)) { + case IR_INITIALIZER_NULL: + return; + case IR_INITIALIZER_TARVAL: + tv = get_initializer_tarval_value(initializer); + break; + case IR_INITIALIZER_CONST: { + ir_node *node = get_initializer_const_value(initializer); + if (!is_Const(node)) { + panic("bitfield initializer not a Const node"); + } + tv = get_Const_tarval(node); + break; + } + case IR_INITIALIZER_COMPOUND: + panic("bitfield initializer is compound"); + } + if (tv == NULL) { + panic("Couldn't get numeric value for bitfield initializer"); + } + tv = tarval_convert_to(tv, get_type_mode(type)); + + value_len = get_type_size_bytes(get_primitive_base_type(type)); + bit_offset = 0; + end = get_mode_size_bits(mode); + while (bit_offset < end) { + size_t src_offset = bit_offset / BITS_PER_BYTE; + size_t src_offset_bits = bit_offset % BITS_PER_BYTE; + size_t dst_offset = (bit_offset+offset_bits) / BITS_PER_BYTE; + size_t dst_offset_bits = (bit_offset+offset_bits) % BITS_PER_BYTE; + size_t src_bits_len = end-bit_offset; + size_t dst_bits_len = BITS_PER_BYTE-dst_offset_bits; + unsigned char curr_bits; + normal_or_bitfield *val; + if (src_bits_len > dst_bits_len) + src_bits_len = dst_bits_len; + + if (big_endian) { + val = &vals[value_len - dst_offset - 1]; + } else { + val = &vals[dst_offset]; + } + + assert((val-glob_vals) < (ptrdiff_t) max_vals); + assert(val->kind == BITFIELD || + (val->kind == NORMAL && val->v.value == NULL)); + val->kind = BITFIELD; + curr_bits = get_tarval_sub_bits(tv, src_offset); + curr_bits = curr_bits >> src_offset_bits; + if (src_offset_bits + src_bits_len > 8) { + unsigned next_bits = get_tarval_sub_bits(tv, src_offset+1); + curr_bits |= next_bits << (8 - src_offset_bits); + } + curr_bits &= (1 << src_bits_len) - 1; + val->v.bf_val |= curr_bits << dst_offset_bits; + + bit_offset += dst_bits_len; + } +} + +static void emit_ir_initializer(normal_or_bitfield *vals, + const ir_initializer_t *initializer, + ir_type *type) +{ + assert((size_t) (vals - glob_vals) <= max_vals); + + if (initializer_is_string_const(initializer)) { + assert(vals->kind != BITFIELD); + vals->kind = STRING; + vals->v.string = initializer; + return; + } + + switch (get_initializer_kind(initializer)) { + case IR_INITIALIZER_NULL: + return; + case IR_INITIALIZER_TARVAL: { + size_t i; + + assert(vals->kind != BITFIELD); + vals->kind = TARVAL; + vals->type = type; + vals->v.tarval = get_initializer_tarval_value(initializer); + assert(get_type_mode(type) == get_tarval_mode(vals->v.tarval)); + for (i = 1; i < get_type_size_bytes(type); ++i) { + vals[i].kind = NORMAL; + vals[i].type = NULL; + vals[i].v.value = NULL; + } + return; + } + case IR_INITIALIZER_CONST: { + size_t i; + + assert(vals->kind != BITFIELD); + vals->kind = NORMAL; + vals->type = type; + vals->v.value = get_initializer_const_value(initializer); + for (i = 1; i < get_type_size_bytes(type); ++i) { + vals[i].kind = NORMAL; + vals[i].type = NULL; + vals[i].v.value = NULL; + } + return; + } + case IR_INITIALIZER_COMPOUND: { + size_t i = 0; + size_t n = get_initializer_compound_n_entries(initializer); + + if (is_Array_type(type)) { + ir_type *element_type = get_array_element_type(type); + size_t skip = get_type_size_bytes(element_type); + size_t alignment = get_type_alignment_bytes(element_type); + size_t misalign = skip % alignment; + if (misalign != 0) { + skip += alignment - misalign; + } + + for (i = 0; i < n; ++i) { + ir_initializer_t *sub_initializer + = get_initializer_compound_value(initializer, i); + + emit_ir_initializer(vals, sub_initializer, element_type); + + vals += skip; + } + } else { + size_t n_members, i; + assert(is_compound_type(type)); + n_members = get_compound_n_members(type); + for (i = 0; i < n_members; ++i) { + ir_entity *member = get_compound_member(type, i); + size_t offset = get_entity_offset(member); + ir_type *subtype = get_entity_type(member); + ir_mode *mode = get_type_mode(subtype); + ir_initializer_t *sub_initializer; + + assert(i < get_initializer_compound_n_entries(initializer)); + sub_initializer + = get_initializer_compound_value(initializer, i); + + if (mode != NULL) { + size_t offset_bits + = get_entity_offset_bits_remainder(member); + + if (is_Primitive_type(subtype) + && get_primitive_base_type(subtype) != NULL) { + emit_bitfield(&vals[offset], offset_bits, + sub_initializer, subtype); + continue; + } else { + assert(offset_bits == 0); + } + } + + emit_ir_initializer(&vals[offset], sub_initializer, subtype); } } + + return; + } + } + panic("invalid ir_initializer kind found"); +} + +static void emit_tarval_data(ir_type *type, ir_tarval *tv) +{ + size_t size = get_type_size_bytes(type); + if (size == 12) { + /* this should be an x86 extended float */ + assert(be_get_backend_param()->byte_order_big_endian == 0); + + /* Beware: Mixed endian output! One little endian number emitted as + * three longs. Each long initializer is written in big endian. */ + be_emit_irprintf( + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n", + get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), + get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0), + get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), + get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4), + get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10), + get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8) + ); + be_emit_write_line(); + } else if (size == 16) { + if (be_get_backend_param()->byte_order_big_endian) { + be_emit_irprintf( + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n", + get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 14), + get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12), + get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10), + get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8), + get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), + get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4), + get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), + get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0) + ); + } else { + /* Beware: Mixed endian output! One little endian number emitted as + * three longs. Each long initializer is written in big endian. */ + be_emit_irprintf( + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n" + "\t.long\t0x%02x%02x%02x%02x\n", + get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), + get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0), + get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), + get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4), + get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10), + get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8), + get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 14), + get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12) + ); + } + be_emit_write_line(); + return; + } else { + /* default case */ + emit_size_type(size); + emit_arith_tarval(tv, size); + be_emit_char('\n'); + be_emit_write_line(); } } /** - * Dumps declarations of global variables and the initialization code. + * Emit an atomic value. * - * @param gt a global like type, either the global or the TLS one - * @param env an environment - * @param emit_commons if non-zero, emit commons (non-local uninitialized entities) - * @param only_emit_marked if non-zero, external allocated entities that do not have - * its visited flag set are ignored + * @param env the gas output environment + * @param init a node representing the atomic value (on the const code irg) */ -static void be_gas_dump_globals(ir_type *gt, be_gas_decl_env_t *env, - int emit_commons, int only_emit_marked) -{ - int i, n = get_compound_n_members(gt); - waitq *worklist = new_waitq(); - - if (only_emit_marked) { - for (i = 0; i < n; i++) { - ir_entity *ent = get_compound_member(gt, i); - if (is_entity_backend_marked(ent) || - get_entity_visibility(ent) != visibility_external_allocated) { - waitq_put(worklist, ent); - set_entity_backend_marked(ent, 1); +static void emit_node_data(be_gas_decl_env_t *env, ir_node *init, ir_type *type) +{ + size_t size = get_type_size_bytes(type); + if (size == 12 || size == 16) { + ir_tarval *tv; + if (!is_Const(init)) { + panic("12/16byte initializers only support Const nodes yet"); + } + tv = get_Const_tarval(init); + emit_tarval_data(type, tv); + return; + } + + emit_size_type(size); + emit_init_expression(env, init); + be_emit_char('\n'); + be_emit_write_line(); +} + +static void emit_initializer(be_gas_decl_env_t *env, const ir_entity *entity) +{ + const ir_initializer_t *initializer = entity->initializer; + ir_type *type; + normal_or_bitfield *vals; + size_t size; + size_t k; + + if (initializer_is_string_const(initializer)) { + emit_string_initializer(initializer); + return; + } + + type = get_entity_type(entity); + size = get_initializer_size(initializer, type); + + if (size == 0) + return; + + /* + * In the worst case, every initializer allocates one byte. + * Moreover, initializer might be big, do not allocate on stack. + */ + vals = XMALLOCNZ(normal_or_bitfield, size); + +#ifndef NDEBUG + glob_vals = vals; + max_vals = size; +#endif + + emit_ir_initializer(vals, initializer, type); + + /* now write values sorted */ + for (k = 0; k < size; ) { + int space = 0; + normal_or_bitfield_kind kind = vals[k].kind; + int elem_size; + switch (kind) { + case NORMAL: + if (vals[k].v.value != NULL) { + emit_node_data(env, vals[k].v.value, vals[k].type); + elem_size = get_type_size_bytes(vals[k].type); + } else { + elem_size = 0; } + break; + case TARVAL: + emit_tarval_data(vals[k].type, vals[k].v.tarval); + elem_size = get_type_size_bytes(vals[k].type); + break; + case STRING: + elem_size = emit_string_initializer(vals[k].v.string); + break; + case BITFIELD: + be_emit_irprintf("\t.byte\t%d\n", vals[k].v.bf_val); + be_emit_write_line(); + elem_size = 1; + break; + default: + panic("internal compiler error (invalid normal_or_bitfield_kind"); + } + + k += elem_size; + while (k < size && vals[k].kind == NORMAL && vals[k].v.value == NULL) { + ++space; + ++k; + } + + /* a gap */ + if (space > 0) { + be_emit_irprintf("\t.space\t%d, 0\n", space); + be_emit_write_line(); + } + } + xfree(vals); +} + +static void emit_align(unsigned p2alignment) +{ + be_emit_irprintf("\t.p2align\t%u\n", log2_floor(p2alignment)); + be_emit_write_line(); +} + +static unsigned get_effective_entity_alignment(const ir_entity *entity) +{ + unsigned alignment = get_entity_alignment(entity); + if (alignment == 0) { + ir_type *type = get_entity_type(entity); + alignment = get_type_alignment_bytes(type); + } + return alignment; +} + +static void emit_common(const ir_entity *entity) +{ + unsigned size = get_type_size_bytes(get_entity_type(entity)); + unsigned alignment = get_effective_entity_alignment(entity); + + if (get_entity_linkage(entity) & IR_LINKAGE_WEAK) { + emit_weak(entity); + } + + switch (be_gas_object_file_format) { + case OBJECT_FILE_FORMAT_MACH_O: + be_emit_cstring("\t.comm "); + be_gas_emit_entity(entity); + be_emit_irprintf(",%u,%u\n", size, log2_floor(alignment)); + be_emit_write_line(); + return; + case OBJECT_FILE_FORMAT_ELF: + be_emit_cstring("\t.comm "); + be_gas_emit_entity(entity); + be_emit_irprintf(",%u,%u\n", size, alignment); + be_emit_write_line(); + return; + case OBJECT_FILE_FORMAT_COFF: + be_emit_cstring("\t.comm "); + be_gas_emit_entity(entity); + be_emit_irprintf(",%u # %u\n", size, alignment); + be_emit_write_line(); + return; + } + panic("invalid object file format"); +} + +static void emit_local_common(const ir_entity *entity) +{ + unsigned size = get_type_size_bytes(get_entity_type(entity)); + unsigned alignment = get_effective_entity_alignment(entity); + + if (get_entity_linkage(entity) & IR_LINKAGE_WEAK) { + emit_weak(entity); + } + + switch (be_gas_object_file_format) { + case OBJECT_FILE_FORMAT_MACH_O: + be_emit_cstring("\t.lcomm "); + be_gas_emit_entity(entity); + be_emit_irprintf(",%u,%u\n", size, log2_floor(alignment)); + be_emit_write_line(); + return; + case OBJECT_FILE_FORMAT_ELF: + be_emit_cstring("\t.local "); + be_gas_emit_entity(entity); + be_emit_cstring("\n"); + be_emit_write_line(); + be_emit_cstring("\t.comm "); + be_gas_emit_entity(entity); + be_emit_irprintf(",%u,%u\n", size, alignment); + be_emit_write_line(); + return; + case OBJECT_FILE_FORMAT_COFF: + be_emit_cstring("\t.lcomm "); + be_gas_emit_entity(entity); + be_emit_irprintf(",%u # %u\n", size, alignment); + be_emit_write_line(); + return; + } + panic("invalid object file format"); +} + +static void emit_indirect_symbol(const ir_entity *entity, be_gas_section_t section) +{ + /* we can only do PIC code on macho so far */ + assert(be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O); + + be_gas_emit_entity(entity); + be_emit_cstring(":\n"); + be_emit_write_line(); + be_emit_irprintf("\t.indirect_symbol %I\n", get_entity_ident(entity)); + be_emit_write_line(); + if (section == GAS_SECTION_PIC_TRAMPOLINES) { + be_emit_cstring("\thlt ; hlt ; hlt ; hlt ; hlt\n"); + be_emit_write_line(); + } else { + assert(section == GAS_SECTION_PIC_SYMBOLS); + be_emit_cstring("\t.long 0\n"); + be_emit_write_line(); + } +} + +char const *be_gas_get_private_prefix(void) +{ + return be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O ? "L" : ".L"; +} + +void be_gas_emit_entity(const ir_entity *entity) +{ + if (entity->type == get_code_type()) { + ir_label_t label = get_entity_label(entity); + be_emit_irprintf("%s_%lu", be_gas_get_private_prefix(), label); + return; + } + + if (get_entity_visibility(entity) == ir_visibility_private) { + be_emit_string(be_gas_get_private_prefix()); + } + be_emit_irprintf("%I", get_entity_ld_ident(entity)); +} + +void be_gas_emit_block_name(const ir_node *block) +{ + ir_entity *entity = get_Block_entity(block); + if (entity != NULL) { + be_gas_emit_entity(entity); + } else { + void *nr_val = pmap_get(void, block_numbers, block); + int nr; + if (nr_val == NULL) { + nr = next_block_nr++; + pmap_insert(block_numbers, block, INT_TO_PTR(nr+1)); + } else { + nr = PTR_TO_INT(nr_val)-1; } + be_emit_irprintf("%s%d", be_gas_get_private_prefix(), nr); + } +} + +void be_gas_begin_block(const ir_node *block, bool needs_label) +{ + if (needs_label) { + be_gas_emit_block_name(block); + be_emit_char(':'); } else { - for (i = 0; i < n; i++) { - ir_entity *ent = get_compound_member(gt, i); - set_entity_backend_marked(ent, 1); - waitq_put(worklist, ent); + if (!be_options.verbose_asm) + return; + be_emit_cstring("/*"); + be_gas_emit_block_name(block); + be_emit_cstring(":*/"); + } + + if (be_options.verbose_asm) { + be_emit_pad_comment(); + be_emit_irprintf("/* %+F preds:", block); + + int arity = get_irn_arity(block); + if (arity == 0) { + be_emit_cstring(" none"); + } else { + int i; + for (i = 0; i < arity; ++i) { + ir_node *predblock = get_Block_cfgpred_block(block, i); + be_emit_char(' '); + be_gas_emit_block_name(predblock); + } + } + be_emit_irprintf(", freq: %.3f */", get_block_execfreq(block)); + } + be_emit_char('\n'); + be_emit_write_line(); +} + +/** + * Dump a global entity. + * + * @param env the gas output environment + * @param ent the entity to be dumped + */ +static void emit_global(be_gas_decl_env_t *env, const ir_entity *entity) +{ + ir_type *type = get_entity_type(entity); + ident *ld_ident = get_entity_ld_ident(entity); + unsigned alignment = get_effective_entity_alignment(entity); + be_gas_section_t section = determine_section(env, entity); + ir_visibility visibility = get_entity_visibility(entity); + ir_linkage linkage = get_entity_linkage(entity); + + /* Block labels are already emitted in the code. */ + if (type == get_code_type()) + return; + + /* we already emitted all methods with graphs in other functions like + * be_gas_emit_function_prolog(). All others don't need to be emitted. + */ + if (is_Method_type(type) && section != GAS_SECTION_PIC_TRAMPOLINES) { + return; + } + + be_dwarf_variable(entity); + + if (section == GAS_SECTION_BSS) { + switch (visibility) { + case ir_visibility_local: + case ir_visibility_private: + emit_local_common(entity); + return; + case ir_visibility_external: + if (linkage & IR_LINKAGE_MERGE) { + emit_common(entity); + return; + } + break; } } - env->worklist = worklist; + emit_visibility(entity); - while (!waitq_empty(worklist)) { - ir_entity *ent = waitq_get(worklist); + if (!is_po2(alignment)) + panic("alignment not a power of 2"); - dump_global(env, ent, emit_commons); + emit_section(section, entity); + + if (section == GAS_SECTION_PIC_TRAMPOLINES + || section == GAS_SECTION_PIC_SYMBOLS) { + emit_indirect_symbol(entity, section); + return; } - del_waitq(worklist); - env->worklist = NULL; + /* nothing left to do without an initializer */ + if (!entity_has_definition(entity)) + return; + + /* alignment */ + if (alignment > 1) { + emit_align(alignment); + } + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_ELF + && be_gas_emit_types + && visibility != ir_visibility_private) { + be_emit_cstring("\t.type\t"); + be_gas_emit_entity(entity); + be_emit_cstring(", "); + be_emit_char(be_gas_elf_type_char); + be_emit_cstring("object\n\t.size\t");\ + be_gas_emit_entity(entity); + be_emit_irprintf(", %u\n", get_type_size_bytes(type)); + } + + if (get_id_str(ld_ident)[0] != '\0') { + be_gas_emit_entity(entity); + be_emit_cstring(":\n"); + be_emit_write_line(); + } + + if (entity_is_null(entity)) { + /* we should use .space for stuff in the bss segment */ + unsigned size = get_type_size_bytes(type); + if (size > 0) { + be_emit_irprintf("\t.space %u, 0\n", get_type_size_bytes(type)); + be_emit_write_line(); + } + } else { + assert(entity->initializer != NULL); + emit_initializer(env, entity); + } } -/************************************************************************/ +/** + * Dumps declarations of global variables and the initialization code. + * + * @param gt a global like type, either the global or the TLS one + * @param env an environment + */ +static void be_gas_emit_globals(ir_type *gt, be_gas_decl_env_t *env) +{ + size_t i, n = get_compound_n_members(gt); + + for (i = 0; i < n; i++) { + ir_entity *ent = get_compound_member(gt, i); + emit_global(env, ent); + } +} /* Generate all entities. */ -void be_gas_emit_decls(const be_main_env_t *main_env, - int only_emit_marked_entities) +static void emit_global_decls(const be_main_env_t *main_env) { be_gas_decl_env_t env; - obstack_t rodata; - obstack_t data; - obstack_t bss; - obstack_t ctor; - int size; - char *cp; - - /* dump the global type */ - obstack_init(&rodata); - obstack_init(&data); - obstack_init(&bss); - obstack_init(&ctor); - - env.rodata_obst = &rodata; - env.data_obst = &data; - env.bss_obst = &bss; - env.ctor_obst = &ctor; - env.main_env = main_env; - - be_gas_dump_globals(get_glob_type(), &env, 1, only_emit_marked_entities); - - size = obstack_object_size(&data); - cp = obstack_finish(&data); - if (size > 0) { - be_gas_emit_switch_section(GAS_SECTION_DATA); - be_emit_string_len(cp, size); + memset(&env, 0, sizeof(env)); + + /* dump global type */ + env.main_env = main_env; + env.section = (be_gas_section_t) -1; + + be_gas_emit_globals(get_glob_type(), &env); + be_gas_emit_globals(get_tls_type(), &env); + be_gas_emit_globals(get_segment_type(IR_SEGMENT_CONSTRUCTORS), &env); + be_gas_emit_globals(get_segment_type(IR_SEGMENT_DESTRUCTORS), &env); + be_gas_emit_globals(main_env->pic_symbols_type, &env); + be_gas_emit_globals(main_env->pic_trampolines_type, &env); + + /** + * ".subsections_via_symbols marks object files which are OK to divide + * their section contents into individual blocks". + * From my understanding this means no label points in the middle of an + * object which we want to address as a whole. Firm code should be fine + * with this. + */ + if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O) { + be_emit_cstring("\t.subsections_via_symbols\n"); be_emit_write_line(); } +} - size = obstack_object_size(&rodata); - cp = obstack_finish(&rodata); - if (size > 0) { - be_gas_emit_switch_section(GAS_SECTION_RODATA); - be_emit_string_len(cp, size); - be_emit_write_line(); +void be_emit_jump_table(const ir_node *node, const ir_switch_table *table, + ir_entity *entity, get_cfop_target_func get_cfop_target) +{ + unsigned n_outs = arch_get_irn_n_outs(node); + const ir_node **targets = XMALLOCNZ(const ir_node*, n_outs); + size_t n_entries = ir_switch_table_get_n_entries(table); + unsigned long length = 0; + size_t e; + unsigned i; + const ir_node **labels; + + /* go over all proj's and collect their jump targets */ + foreach_out_edge(node, edge) { + ir_node *proj = get_edge_src_irn(edge); + long pn = get_Proj_proj(proj); + ir_node *target = get_cfop_target(proj); + assert(targets[pn] == NULL); + targets[pn] = target; } - size = obstack_object_size(&bss); - cp = obstack_finish(&bss); - if (size > 0) { - be_gas_emit_switch_section(GAS_SECTION_COMMON); - be_emit_string_len(cp, size); - be_emit_write_line(); + /* go over table to determine max value (note that we normalized the + * ranges so that the minimum is 0) */ + for (e = 0; e < n_entries; ++e) { + const ir_switch_table_entry *entry + = ir_switch_table_get_entry_const(table, e); + ir_tarval *max = entry->max; + unsigned long val; + if (entry->pn == 0) + continue; + if (!tarval_is_long(max)) + panic("switch case overflow (%+F)", node); + val = (unsigned long) get_tarval_long(max); + if (val > length) { + length = val; + } } - size = obstack_object_size(&ctor); - cp = obstack_finish(&ctor); - if (size > 0) { - be_gas_emit_switch_section(GAS_SECTION_CTOR); - be_emit_string_len(cp, size); + /* the 16000 isn't a real limit of the architecture. But should protect us + * from seamingly endless compiler runs */ + if (length > 16000) { + /* switch lowerer should have broken this monster to pieces... */ + panic("too large switch encountered (%+F)", node); + } + ++length; + + labels = XMALLOCNZ(const ir_node*, length); + for (e = 0; e < n_entries; ++e) { + const ir_switch_table_entry *entry + = ir_switch_table_get_entry_const(table, e); + ir_tarval *min = entry->min; + ir_tarval *max = entry->max; + const ir_node *target = targets[entry->pn]; + assert(entry->pn < (long)n_outs); + if (min == max) { + unsigned long val = (unsigned long)get_tarval_long(max); + labels[val] = target; + } else { + unsigned long min_val; + unsigned long max_val; + unsigned long i; + if (!tarval_is_long(min)) + panic("switch case overflow (%+F)", node); + min_val = (unsigned long)get_tarval_long(min); + max_val = (unsigned long)get_tarval_long(max); + assert(min_val <= max_val); + for (i = min_val; i <= max_val; ++i) { + labels[i] = target; + } + } + } + + /* emit table */ + if (entity != NULL) { + be_gas_emit_switch_section(GAS_SECTION_RODATA); + be_emit_cstring("\t.align 4\n"); + be_gas_emit_entity(entity); + be_emit_cstring(":\n"); + } + + for (i = 0; i < length; ++i) { + const ir_node *block = labels[i]; + if (block == NULL) + block = targets[0]; + be_emit_cstring("\t.long "); + be_gas_emit_block_name(block); + be_emit_char('\n'); be_emit_write_line(); } - obstack_free(&rodata, NULL); - obstack_free(&data, NULL); - obstack_free(&bss, NULL); - obstack_free(&ctor, NULL); + if (entity != NULL) + be_gas_emit_switch_section(GAS_SECTION_TEXT); - /* dump the Thread Local Storage */ - obstack_init(&data); + xfree(labels); + xfree(targets); +} - env.rodata_obst = &data; - env.data_obst = &data; - env.bss_obst = &data; - env.ctor_obst = NULL; +static void emit_global_asms(void) +{ + size_t n = get_irp_n_asms(); + size_t i; - be_gas_dump_globals(get_tls_type(), &env, 0, only_emit_marked_entities); + be_gas_emit_switch_section(GAS_SECTION_TEXT); + for (i = 0; i < n; ++i) { + ident *asmtext = get_irp_asm(i); - size = obstack_object_size(&data); - cp = obstack_finish(&data); - if (size > 0) { - be_gas_emit_switch_section(GAS_SECTION_TLS); - be_emit_cstring(".balign\t32\n"); + be_emit_cstring("#APP\n"); + be_emit_write_line(); + be_emit_irprintf("%I\n", asmtext); be_emit_write_line(); - be_emit_string_len(cp, size); + be_emit_cstring("#NO_APP\n"); be_emit_write_line(); } +} + +void be_gas_begin_compilation_unit(const be_main_env_t *env) +{ + be_dwarf_open(); + be_dwarf_unit_begin(env->cup_name); + + block_numbers = pmap_create(); + next_block_nr = 0; + + emit_global_asms(); +} + +void be_gas_end_compilation_unit(const be_main_env_t *env) +{ + emit_global_decls(env); + + pmap_destroy(block_numbers); - obstack_free(&data, NULL); + be_dwarf_unit_end(); + be_dwarf_close(); }