2 * Copyright (C) 1995-2007 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
47 #include "beemitter.h"
48 #include "be_dbgout.h"
50 typedef struct obstack obstack_t;
52 /** by default, we generate assembler code for the Linux gas */
53 be_gas_flavour_t be_gas_flavour = GAS_FLAVOUR_NORMAL;
56 * Return the pseudo-instruction to be issued for a section switch
57 * depending on the current flavour.
59 * @param section the section to switch to
61 * @return the pseudo-instruction
63 static const char *get_section_name(be_gas_section_t section) {
64 static const char *text[GAS_FLAVOUR_MAX][GAS_SECTION_MAX] = {
70 ".section\t.tbss,\"awT\",@nobits",
71 ".section\t.ctors,\"aw\",@progbits"
76 ".section .rdata,\"dr\"",
78 ".section\t.tbss,\"awT\",@nobits",
79 ".section\t.ctors,\"aw\",@progbits"
83 assert(be_gas_flavour >= 0 && be_gas_flavour < GAS_FLAVOUR_MAX);
84 assert(section >= 0 && section < GAS_SECTION_MAX);
85 return text[be_gas_flavour][section];
89 * Emit necessary code to switch to a section.
91 * @param env the emitter environment
92 * @param section the section to switch to
94 void be_gas_emit_switch_section(be_emit_env_t *env, be_gas_section_t section) {
95 be_emit_char(env, '\t');
96 be_emit_string(env, get_section_name(section));
97 be_emit_char(env, '\n');
98 be_emit_write_line(env);
102 * An environment containing all needed dumper data.
103 * Currently we create the file completely in memory first, then
104 * write it to the disk. This is an artifact from the old C-generating backend
105 * and even there NOT needed. So we might change it in the future.
107 typedef struct _be_gas_decl_env {
108 obstack_t *rodata_obst; /**< An obstack that will be filled with all rodata entities. */
109 obstack_t *data_obst; /**< An obstack that will be filled with the initialized entities. */
110 obstack_t *bss_obst; /**< An obstack that will be filled with the uninitialized entities. */
111 obstack_t *ctor_obst; /**< An obstack that will be filled with the constructor entities. */
112 const be_main_env_t *main_env; /**< The main backend environment, used for it's debug handle. */
113 waitq *worklist; /**< A worklist we use to place not yet handled entities on. */
116 /************************************************************************/
121 * @param obst the obstack where the data is written too
122 * @param tv the tarval
123 * @param bytes the width of the tarvals value in bytes
125 static void dump_arith_tarval(obstack_t *obst, tarval *tv, int bytes)
130 obstack_printf(obst, "0x%02x", get_tarval_sub_bits(tv, 0));
134 obstack_printf(obst, "0x%02x%02x", get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
138 obstack_printf(obst, "0x%02x%02x%02x%02x",
139 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
143 obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x",
144 get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
145 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
153 obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x"
154 "%02x%02x%02x%02x%02x%02x%02x%02x",
155 get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 16),
156 get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12),
157 get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10),
158 get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8),
159 get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6),
160 get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
161 get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2),
162 get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
167 fprintf(stderr, "Try to dump an tarval with %d bytes\n", bytes);
173 * Return the tarval of an atomic initializer.
175 * @param init a node representing the initializer (on teh const code irg)
179 static tarval *get_atomic_init_tv(ir_node *init)
182 ir_mode *mode = get_irn_mode(init);
184 switch (get_irn_opcode(init)) {
187 init = get_Cast_op(init);
191 init = get_Conv_op(init);
195 return get_Const_tarval(init);
198 switch (get_SymConst_kind(init)) {
199 case symconst_type_size:
200 return new_tarval_from_long(get_type_size_bytes(get_SymConst_type(init)), mode);
202 case symconst_type_align:
203 return new_tarval_from_long(get_type_alignment_bytes(get_SymConst_type(init)), mode);
205 case symconst_ofs_ent:
206 return new_tarval_from_long(get_entity_offset(get_SymConst_entity(init)), mode);
208 case symconst_enum_const:
209 return get_enumeration_value(get_SymConst_enum(init));
222 * Dump an atomic value.
224 * @param env the gas output environment
225 * @param obst an obstack the output is written to
226 * @param init a node representing the atomic value (on the const code irg)
228 static void do_dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst,
231 ir_mode *mode = get_irn_mode(init);
232 int bytes = get_mode_size_bytes(mode);
236 switch (get_irn_opcode(init)) {
239 do_dump_atomic_init(env, obst, get_Cast_op(init));
243 do_dump_atomic_init(env, obst, get_Conv_op(init));
247 tv = get_Const_tarval(init);
249 /* it's a arithmetic value */
250 dump_arith_tarval(obst, tv, bytes);
254 switch (get_SymConst_kind(init)) {
255 case symconst_addr_name:
256 obstack_printf(obst, "%s", get_id_str(get_SymConst_name(init)));
259 case symconst_addr_ent:
260 ent = get_SymConst_entity(init);
261 if(!entity_visited(ent)) {
262 waitq_put(env->worklist, ent);
263 mark_entity_visited(ent);
265 obstack_printf(obst, "%s", get_entity_ld_name(ent));
268 case symconst_ofs_ent:
269 ent = get_SymConst_entity(init);
270 #if 0 /* not needed, is it? */
271 if(!entity_visited(ent)) {
272 waitq_put(env->worklist, ent);
273 mark_entity_visited(ent);
276 obstack_printf(obst, "%d", get_entity_offset(ent));
279 case symconst_type_size:
280 obstack_printf(obst, "%d", get_type_size_bytes(get_SymConst_type(init)));
283 case symconst_type_align:
284 obstack_printf(obst, "%d", get_type_alignment_bytes(get_SymConst_type(init)));
287 case symconst_enum_const:
288 tv = get_enumeration_value(get_SymConst_enum(init));
289 dump_arith_tarval(obst, tv, bytes);
293 assert(!"dump_atomic_init(): don't know how to init from this SymConst");
298 do_dump_atomic_init(env, obst, get_Add_left(init));
299 obstack_printf(obst, " + ");
300 do_dump_atomic_init(env, obst, get_Add_right(init));
304 do_dump_atomic_init(env, obst, get_Sub_left(init));
305 obstack_printf(obst, " - ");
306 do_dump_atomic_init(env, obst, get_Sub_right(init));
310 do_dump_atomic_init(env, obst, get_Mul_left(init));
311 obstack_printf(obst, " * ");
312 do_dump_atomic_init(env, obst, get_Mul_right(init));
316 assert(0 && "dump_atomic_init(): unknown IR-node");
321 * Dumps the type for given size (.byte, .long, ...)
323 * @param obst an obstack the output is written to
324 * @param size the size in bytes
326 static void dump_size_type(obstack_t *obst, int size) {
330 obstack_printf(obst, "\t.byte\t");
334 obstack_printf(obst, "\t.value\t");
338 obstack_printf(obst, "\t.long\t");
342 obstack_printf(obst, "\t.quad\t");
347 /* handled in arith */
351 obstack_printf(obst, "\t.octa\t");
355 fprintf(stderr, "Try to dump a type with %d bytes\n", size);
361 * Dump an atomic value to an obstack.
363 * @param env the gas output environment
364 * @param obst an obstack the output is written to
365 * @param init a node representing the atomic value (on the const code irg)
367 static void dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst,
370 ir_mode *mode = get_irn_mode(init);
371 int bytes = get_mode_size_bytes(mode);
373 dump_size_type(obst, bytes);
374 do_dump_atomic_init(env, obst, init);
375 obstack_printf(obst, "\n");
378 /************************************************************************/
379 /* Routines to dump global variables */
380 /************************************************************************/
383 * Determine if an entity is a string constant
384 * @param ent The entity
385 * @return 1 if it is a string constant, 0 otherwise
387 static int ent_is_string_const(ir_entity *ent)
389 ir_type *type, *element_type;
393 type = get_entity_type(ent);
395 /* if it's an array */
396 if (!is_Array_type(type))
399 element_type = get_array_element_type(type);
401 /* and the array's element type is primitive */
402 if (!is_Primitive_type(element_type))
405 /* and the mode of the element type is an int of
406 * the same size as the byte mode */
407 mode = get_type_mode(element_type);
408 if (!mode_is_int(mode)
409 || get_mode_size_bits(mode) != get_mode_size_bits(mode_Bs))
412 /* if it contains only printable chars and a 0 at the end */
413 n = get_compound_ent_n_values(ent);
414 for (i = 0; i < n; ++i) {
415 ir_node *irn = get_compound_ent_value(ent, i);
416 if(get_irn_opcode(irn) != iro_Const)
419 c = (int) get_tarval_long(get_Const_tarval(irn));
421 if((i < n - 1 && !(isgraph(c) || isspace(c)))
422 || (i == n - 1 && c != '\0'))
426 /* then we can emit it as a string constant */
431 * Dump a string constant.
432 * No checks are made!!
434 * @param obst The obst to dump on.
435 * @param ent The entity to dump.
437 static void dump_string_cst(obstack_t *obst, ir_entity *ent)
444 obstack_printf(obst, "\t.string \"");
445 n = get_compound_ent_n_values(ent);
447 for (i = 0; i < n-1; ++i) {
451 irn = get_compound_ent_value(ent, i);
452 c = (int) get_tarval_long(get_Const_tarval(irn));
455 case '"' : obstack_printf(obst, "\\\""); break;
456 case '\n': obstack_printf(obst, "\\n"); break;
457 case '\r': obstack_printf(obst, "\\r"); break;
458 case '\t': obstack_printf(obst, "\\t"); break;
459 case '\\': obstack_printf(obst, "\\\\"); break;
462 obstack_printf(obst, "%c", c);
464 obstack_printf(obst, "\\%o", c);
468 obstack_printf(obst, "\"\n");
470 type = get_entity_type(ent);
471 type_size = get_type_size_bytes(type);
472 remaining_space = type_size - n;
473 assert(remaining_space >= 0);
474 if(remaining_space > 0) {
475 obstack_printf(obst, "\t.skip\t%d\n", remaining_space);
479 static void dump_array_init(be_gas_decl_env_t *env, obstack_t *obst,
482 const ir_type *ty = get_entity_type(ent);
487 /* potential spare values should be already included! */
488 for (i = 0; i < get_compound_ent_n_values(ent); ++i) {
489 ir_entity *step = get_compound_ent_value_member(ent, i);
490 ir_type *stype = get_entity_type(step);
492 if (get_type_mode(stype)) {
493 int align = (get_type_alignment_bits(stype) + 7) >> 3;
494 int n = size % align;
497 obstack_printf(obst, "\t.zero\t%d\n", align - n);
501 dump_atomic_init(env, obst, get_compound_ent_value(ent, i));
502 size += get_type_size_bytes(stype);
504 filler = get_type_size_bytes(ty) - size;
507 obstack_printf(obst, "\t.skip\t%d\n", filler);
510 enum normal_or_bitfield_kind {
516 enum normal_or_bitfield_kind kind;
519 unsigned char bf_val;
521 } normal_or_bitfield;
524 * Dump an initializer for a compound entity.
526 static void dump_compound_init(be_gas_decl_env_t *env, obstack_t *obst,
529 normal_or_bitfield *vals;
530 int i, j, n = get_compound_ent_n_values(ent);
533 /* Find the initializer size. Sorrily gcc support a nasty feature:
534 The last field of a compound may be a flexible array. This allows
535 initializers bigger than the type size. */
536 last_ofs = get_type_size_bytes(get_entity_type(ent));
537 for (i = 0; i < n; ++i) {
538 int offset = get_compound_ent_value_offset_bytes(ent, i);
539 int bits_remainder = get_compound_ent_value_offset_bit_remainder(ent, i);
540 const compound_graph_path *path = get_compound_ent_value_path(ent, i);
541 int path_len = get_compound_graph_path_length(path);
542 ir_entity *last_ent = get_compound_graph_path_node(path, path_len - 1);
543 int value_len = get_type_size_bits(get_entity_type(last_ent));
545 offset += (value_len + bits_remainder + 7) >> 3;
547 if (offset > last_ofs) {
553 * In the worst case, every initializer allocates one byte.
554 * Moreover, initializer might be big, do not allocate on stack.
556 vals = xcalloc(last_ofs, sizeof(vals[0]));
558 /* collect the values and store them at the offsets */
559 for (i = 0; i < n; ++i) {
560 const compound_graph_path *path = get_compound_ent_value_path(ent, i);
561 int path_len = get_compound_graph_path_length(path);
562 int offset = get_compound_ent_value_offset_bytes(ent, i);
563 int offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
564 ir_node *value = get_compound_ent_value(ent, i);
565 ir_entity *last_ent = get_compound_graph_path_node(path, path_len - 1);
566 int value_len = get_type_size_bits(get_entity_type(last_ent));
568 assert(offset_bits >= 0);
570 if (offset_bits != 0 ||
571 (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
572 tarval *shift, *shifted;
573 tarval *tv = get_atomic_init_tv(value);
575 panic("Couldn't get numeric value for bitfield initializer '%s'\n",
576 get_entity_ld_name(ent));
578 tv = tarval_convert_to(tv, mode_Lu);
579 shift = new_tarval_from_long(offset_bits, mode_Is);
580 shifted = tarval_shl(tv, shift);
581 if (shifted == tarval_bad || shifted == tarval_undefined) {
582 panic("Couldn't shift numeric value for bitfield initializer '%s'\n",
583 get_entity_ld_name(ent));
586 for (j = 0; value_len > 0; ++j) {
587 assert(offset + j < last_ofs);
588 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
589 vals[offset + j].kind = BITFIELD;
590 vals[offset + j].v.bf_val |= get_tarval_sub_bits(shifted, j);
591 value_len -= 8 - offset_bits;
595 assert(offset < last_ofs);
596 assert(vals[offset].kind == NORMAL);
597 assert(vals[offset].v.value == NULL);
598 vals[offset].v.value = value;
602 /* now write them sorted */
603 for (i = 0; i < last_ofs; ) {
604 int space = 0, skip = 0;
605 if (vals[i].kind == NORMAL) {
606 if(vals[i].v.value != NULL) {
607 dump_atomic_init(env, obst, vals[i].v.value);
608 skip = get_mode_size_bytes(get_irn_mode(vals[i].v.value)) - 1;
613 assert(vals[i].kind == BITFIELD);
614 obstack_printf(obst, "\t.byte\t%d\n", vals[i].v.bf_val);
619 while (i < last_ofs && vals[i].kind == NORMAL && vals[i].v.value == NULL) {
628 obstack_printf(obst, "\t.skip\t%d\n", space);
634 * Dump a global entity.
636 * @param env the gas output environment
637 * @param ent the entity to be dumped
638 * @param emit_commons if non-zero, emit commons (non-local uninitialized entities)
640 static void dump_global(be_gas_decl_env_t *env, ir_entity *ent, int emit_commons)
643 ir_type *type = get_entity_type(ent);
644 const char *ld_name = get_entity_ld_name(ent);
645 ir_variability variability = get_entity_variability(ent);
646 ir_visibility visibility = get_entity_visibility(ent);
647 int align = get_type_alignment_bytes(type);
648 int emit_as_common = 0;
650 obst = env->data_obst;
651 if (is_Method_type(type)) {
652 if (get_method_img_section(ent) == section_constructors) {
653 obst = env->ctor_obst;
654 obstack_printf(obst, ".balign\t%d\n", align);
655 dump_size_type(obst, align);
656 obstack_printf(obst, "%s\n", ld_name);
659 } else if (variability == variability_constant) {
660 /* a constant entity, put it on the rdata */
661 obst = env->rodata_obst;
662 } else if (variability == variability_uninitialized) {
663 /* uninitialized entity put it in bss segment */
664 obst = env->bss_obst;
665 if(emit_commons && visibility != visibility_local)
669 be_dbg_variable(env->main_env->db_handle, obst, ent);
671 /* global or not global */
672 if (visibility == visibility_external_visible && !emit_as_common) {
673 obstack_printf(obst, ".global\t%s\n", ld_name);
674 } else if(visibility == visibility_external_allocated) {
675 obstack_printf(obst, ".global\t%s\n", ld_name);
676 /* we can return now... */
680 if (align > 1 && !emit_as_common) {
681 obstack_printf(obst, ".balign\t%d\n", align);
684 if (!emit_as_common) {
685 obstack_printf(obst, "%s:\n", ld_name);
688 if (variability == variability_uninitialized) {
690 if (be_gas_flavour == GAS_FLAVOUR_NORMAL)
691 obstack_printf(obst, "\t.comm %s,%d,%d\n",
692 ld_name, get_type_size_bytes(type), align);
694 obstack_printf(obst, "\t.comm %s,%d # %d\n",
695 ld_name, get_type_size_bytes(type), align);
697 obstack_printf(obst, "\t.zero %d\n", get_type_size_bytes(type));
699 } else if (is_atomic_type(type)) {
700 dump_atomic_init(env, obst, get_atomic_ent_value(ent));
701 } else if (ent_is_string_const(ent)) {
702 dump_string_cst(obst, ent);
703 } else if (is_Array_type(type)) {
704 dump_array_init(env, obst, ent);
705 } else if (is_compound_type(type)) {
706 dump_compound_init(env, obst, ent);
708 assert(0 && "unsupported type");
713 * Dumps declarations of global variables and the initialization code.
715 * @param gt a global like type, either the global or the TLS one
716 * @param env an environment
717 * @param emit_commons if non-zero, emit commons (non-local uninitialized entities)
718 * @param only_emit_marked if non-zero, external allocated entities that do not have
719 * its visited flag set are ignored
721 static void be_gas_dump_globals(ir_type *gt, be_gas_decl_env_t *env,
722 int emit_commons, int only_emit_marked)
724 int i, n = get_compound_n_members(gt);
725 waitq *worklist = new_waitq();
727 if(only_emit_marked) {
728 for (i = 0; i < n; i++) {
729 ir_entity *ent = get_compound_member(gt, i);
730 if(entity_visited(ent) ||
731 get_entity_visibility(ent) != visibility_external_allocated) {
732 waitq_put(worklist, ent);
733 mark_entity_visited(ent);
737 inc_master_type_visited();
738 for (i = 0; i < n; i++) {
739 ir_entity *ent = get_compound_member(gt, i);
740 mark_entity_visited(ent);
741 waitq_put(worklist, ent);
745 env->worklist = worklist;
747 while(!waitq_empty(worklist)) {
748 ir_entity *ent = waitq_get(worklist);
750 dump_global(env, ent, emit_commons);
754 env->worklist = NULL;
757 /************************************************************************/
759 /* Generate all entities. */
760 void be_gas_emit_decls(be_emit_env_t *emit, const be_main_env_t *main_env,
761 int only_emit_marked_entities)
763 be_gas_decl_env_t env;
764 obstack_t rodata, data, bss, ctor;
768 /* dump the global type */
769 obstack_init(&rodata);
774 env.rodata_obst = &rodata;
775 env.data_obst = &data;
777 env.ctor_obst = &ctor;
778 env.main_env = main_env;
780 be_gas_dump_globals(get_glob_type(), &env, 1, only_emit_marked_entities);
782 size = obstack_object_size(&data);
783 cp = obstack_finish(&data);
785 be_gas_emit_switch_section(emit, GAS_SECTION_DATA);
786 be_emit_string_len(emit, cp, size);
787 be_emit_write_line(emit);
790 size = obstack_object_size(&rodata);
791 cp = obstack_finish(&rodata);
793 be_gas_emit_switch_section(emit, GAS_SECTION_RODATA);
794 be_emit_string_len(emit, cp, size);
795 be_emit_write_line(emit);
798 size = obstack_object_size(&bss);
799 cp = obstack_finish(&bss);
801 be_gas_emit_switch_section(emit, GAS_SECTION_COMMON);
802 be_emit_string_len(emit, cp, size);
803 be_emit_write_line(emit);
806 size = obstack_object_size(&ctor);
807 cp = obstack_finish(&ctor);
809 be_gas_emit_switch_section(emit, GAS_SECTION_CTOR);
810 be_emit_string_len(emit, cp, size);
811 be_emit_write_line(emit);
814 obstack_free(&rodata, NULL);
815 obstack_free(&data, NULL);
816 obstack_free(&bss, NULL);
817 obstack_free(&ctor, NULL);
819 /* dump the Thread Local Storage */
822 env.rodata_obst = &data;
823 env.data_obst = &data;
824 env.bss_obst = &data;
825 env.ctor_obst = NULL;
827 be_gas_dump_globals(get_tls_type(), &env, 0, only_emit_marked_entities);
829 size = obstack_object_size(&data);
830 cp = obstack_finish(&data);
832 be_gas_emit_switch_section(emit, GAS_SECTION_TLS);
833 be_emit_cstring(emit, ".balign\t32\n");
834 be_emit_write_line(emit);
835 be_emit_string_len(emit, cp, size);
836 be_emit_write_line(emit);
839 obstack_free(&data, NULL);