nsz Git - libfirm/blob - ir/be/begnuas.c

   1 /*
   2  * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
   3  *
   4  * This file is part of libFirm.
   5  *
   6  * This file may be distributed and/or modified under the terms of the
   7  * GNU General Public License version 2 as published by the Free Software
   8  * Foundation and appearing in the file LICENSE.GPL included in the
   9  * packaging of this file.
  10  *
  11  * Licensees holding valid libFirm Professional Edition licenses may use
  12  * this file in accordance with the libFirm Commercial License.
  13  * Agreement provided with the Software.
  14  *
  15  * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
  16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  17  * PURPOSE.
  18  */
  19
  20 /**
  21  * @file
  22  * @brief       Dumps global variables and constants as gas assembler.
  23  * @author      Christian Wuerdig, Matthias Braun
  24  * @date        04.11.2005
  25  * @version     $Id$
  26  */
  27 #ifdef HAVE_CONFIG_H
  28 #include "config.h"
  29 #endif
  30
  31 #include "begnuas.h"
  32
  33 #include <stdlib.h>
  34 #include <string.h>
  35 #include <ctype.h>
  36 #include <assert.h>
  37
  38 #include "obst.h"
  39 #include "tv.h"
  40 #include "irnode.h"
  41 #include "irprog.h"
  42 #include "pdeq.h"
  43 #include "entity_t.h"
  44 #include "error.h"
  45
  46 #include "be_t.h"
  47 #include "beemitter.h"
  48 #include "be_dbgout.h"
  49
  50 typedef struct obstack obstack_t;
  51
  52 /** by default, we generate assembler code for the Linux gas */
  53 be_gas_flavour_t be_gas_flavour = GAS_FLAVOUR_NORMAL;
  54
  55 /**
  56  * Return the pseudo-instruction to be issued for a section switch
  57  * depending on the current flavour.
  58  *
  59  * @param section  the section to switch to
  60  *
  61  * @return  the pseudo-instruction
  62  */
  63 static const char *get_section_name(be_gas_section_t section) {
  64         static const char *text[GAS_FLAVOUR_MAX][GAS_SECTION_MAX] = {
  65                 {
  66                         ".section\t.text",
  67                         ".section\t.data",
  68                         ".section\t.rodata",
  69                         ".section\t.bss",
  70                         ".section\t.tbss,\"awT\",@nobits",
  71                         ".section\t.ctors,\"aw\",@progbits"
  72                 },
  73                 {
  74                         ".section\t.text",
  75                         ".section\t.data",
  76                         ".section .rdata,\"dr\"",
  77                         ".section\t.bss",
  78                         ".section\t.tbss,\"awT\",@nobits",
  79                         ".section\t.ctors,\"aw\",@progbits"
  80                 },
  81                 {
  82                         ".section\t.text",
  83                                 ".section\t.data",
  84                                 ".section\t.rodata",
  85                                 ".section\t.bss",
  86                                 ".section\t.tbss,\"awT\",@nobits",
  87                                 ".section\t.ctors,\"aw\",@progbits"
  88                 }
  89         };
  90
  91         assert((int) be_gas_flavour >= 0 && be_gas_flavour < GAS_FLAVOUR_MAX);
  92         assert((int) section >= 0 && section < GAS_SECTION_MAX);
  93         return text[be_gas_flavour][section];
  94 }
  95
  96 /**
  97  * Emit necessary code to switch to a section.
  98  *
  99  * @param env      the emitter environment
 100  * @param section  the section to switch to
 101  */
 102 void be_gas_emit_switch_section(be_gas_section_t section) {
 103         be_emit_char('\t');
 104         be_emit_string(get_section_name(section));
 105         be_emit_char('\n');
 106         be_emit_write_line();
 107 }
 108
 109 /**
 110  * An environment containing all needed dumper data.
 111  * Currently we create the file completely in memory first, then
 112  * write it to the disk. This is an artifact from the old C-generating backend
 113  * and even there NOT needed. So we might change it in the future.
 114  */
 115 typedef struct _be_gas_decl_env {
 116         obstack_t *rodata_obst;        /**< An obstack that will be filled with all rodata entities. */
 117         obstack_t *data_obst;          /**< An obstack that will be filled with the initialized entities. */
 118         obstack_t *bss_obst;           /**< An obstack that will be filled with the uninitialized entities. */
 119         obstack_t *ctor_obst;          /**< An obstack that will be filled with the constructor entities. */
 120         const be_main_env_t *main_env; /**< The main backend environment, used for it's debug handle. */
 121         waitq     *worklist;           /**< A worklist we use to place not yet handled entities on. */
 122 } be_gas_decl_env_t;
 123
 124 /************************************************************************/
 125
 126 /**
 127  * Output a tarval.
 128  *
 129  * @param obst   the obstack where the data is written too
 130  * @param tv     the tarval
 131  * @param bytes  the width of the tarvals value in bytes
 132  */
 133 static void dump_arith_tarval(obstack_t *obst, tarval *tv, int bytes)
 134 {
 135         switch (bytes) {
 136
 137         case 1:
 138                 obstack_printf(obst, "0x%02x", get_tarval_sub_bits(tv, 0));
 139                 break;
 140
 141         case 2:
 142                 obstack_printf(obst, "0x%02x%02x", get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
 143                 break;
 144
 145         case 4:
 146                 obstack_printf(obst, "0x%02x%02x%02x%02x",
 147                         get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
 148                 break;
 149
 150         case 8:
 151                 obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x",
 152                         get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6), get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
 153                         get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2), get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
 154                 break;
 155
 156         case 10:
 157         case 12:
 158                 break;
 159
 160         case 16:
 161                 obstack_printf(obst, "0x%02x%02x%02x%02x%02x%02x%02x%02x"
 162                                                "%02x%02x%02x%02x%02x%02x%02x%02x",
 163                         get_tarval_sub_bits(tv, 15), get_tarval_sub_bits(tv, 16),
 164                         get_tarval_sub_bits(tv, 13), get_tarval_sub_bits(tv, 12),
 165                         get_tarval_sub_bits(tv, 11), get_tarval_sub_bits(tv, 10),
 166                         get_tarval_sub_bits(tv, 9), get_tarval_sub_bits(tv, 8),
 167                         get_tarval_sub_bits(tv, 7), get_tarval_sub_bits(tv, 6),
 168                         get_tarval_sub_bits(tv, 5), get_tarval_sub_bits(tv, 4),
 169                         get_tarval_sub_bits(tv, 3), get_tarval_sub_bits(tv, 2),
 170                         get_tarval_sub_bits(tv, 1), get_tarval_sub_bits(tv, 0));
 171                 break;
 172
 173
 174         default:
 175                 fprintf(stderr, "Try to dump an tarval with %d bytes\n", bytes);
 176                 assert(0);
 177         }
 178 }
 179
 180 /**
 181  * Return the label prefix for labeled blocks.
 182  */
 183 const char *be_gas_label_prefix(void) {
 184         return ".LG";
 185 }
 186
 187 /**
 188  * Dump a label.
 189  */
 190 static void dump_label(obstack_t *obst, ir_label_t label) {
 191         obstack_printf(obst, "%s%ld", be_gas_label_prefix(), label);
 192 }
 193
 194 /**
 195  * Return the tarval of an atomic initializer.
 196  *
 197  * @param init  a node representing the initializer (on the const code irg)
 198  *
 199  * @return the tarval
 200  */
 201 static tarval *get_atomic_init_tv(ir_node *init)
 202 {
 203         for (;;) {
 204                 ir_mode *mode = get_irn_mode(init);
 205
 206                 switch (get_irn_opcode(init)) {
 207
 208                 case iro_Cast:
 209                         init = get_Cast_op(init);
 210                         continue;
 211
 212                 case iro_Conv:
 213                         init = get_Conv_op(init);
 214                         continue;
 215
 216                 case iro_Const:
 217                         return get_Const_tarval(init);
 218
 219                 case iro_SymConst:
 220                         switch (get_SymConst_kind(init)) {
 221                         case symconst_type_size:
 222                                 return new_tarval_from_long(get_type_size_bytes(get_SymConst_type(init)), mode);
 223
 224                         case symconst_type_align:
 225                                 return new_tarval_from_long(get_type_alignment_bytes(get_SymConst_type(init)), mode);
 226
 227                         case symconst_ofs_ent:
 228                                 return new_tarval_from_long(get_entity_offset(get_SymConst_entity(init)), mode);
 229
 230                         case symconst_enum_const:
 231                                 return get_enumeration_value(get_SymConst_enum(init));
 232
 233                         case symconst_label:
 234                                 return NULL;
 235
 236                         default:
 237                                 return NULL;
 238                         }
 239
 240                 default:
 241                         return NULL;
 242                 }
 243         }
 244 }
 245
 246 /**
 247  * Dump an atomic value.
 248  *
 249  * @param env   the gas output environment
 250  * @param obst  an obstack the output is written to
 251  * @param init  a node representing the atomic value (on the const code irg)
 252  */
 253 static void do_dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst,
 254                                 ir_node *init)
 255 {
 256         ir_mode *mode = get_irn_mode(init);
 257         int bytes     = get_mode_size_bytes(mode);
 258         tarval *tv;
 259         ir_label_t label;
 260         ir_entity *ent;
 261
 262         switch (get_irn_opcode(init)) {
 263
 264         case iro_Cast:
 265                 do_dump_atomic_init(env, obst, get_Cast_op(init));
 266                 return;
 267
 268         case iro_Conv:
 269                 do_dump_atomic_init(env, obst, get_Conv_op(init));
 270                 return;
 271
 272         case iro_Const:
 273                 tv = get_Const_tarval(init);
 274
 275                 /* it's a arithmetic value */
 276                 dump_arith_tarval(obst, tv, bytes);
 277                 return;
 278
 279         case iro_SymConst:
 280                 switch (get_SymConst_kind(init)) {
 281                 case symconst_addr_name:
 282                         obstack_printf(obst, "%s", get_id_str(get_SymConst_name(init)));
 283                         break;
 284
 285                 case symconst_addr_ent:
 286                         ent = get_SymConst_entity(init);
 287                         if(!is_entity_backend_marked(ent)) {
 288                                 waitq_put(env->worklist, ent);
 289                                 set_entity_backend_marked(ent, 1);
 290                         }
 291                         obstack_printf(obst, "%s", get_entity_ld_name(ent));
 292                         break;
 293
 294                 case symconst_ofs_ent:
 295                         ent = get_SymConst_entity(init);
 296 #if 0       /* not needed, is it? */
 297                         if(!is_entity_backend_marked(ent)) {
 298                                 waitq_put(env->worklist, ent);
 299                                 set_entity_backend_marked(ent, 1);
 300                         }
 301 #endif
 302                         obstack_printf(obst, "%d", get_entity_offset(ent));
 303                         break;
 304
 305                 case symconst_type_size:
 306                         obstack_printf(obst, "%u", get_type_size_bytes(get_SymConst_type(init)));
 307                         break;
 308
 309                 case symconst_type_align:
 310                         obstack_printf(obst, "%u", get_type_alignment_bytes(get_SymConst_type(init)));
 311                         break;
 312
 313                 case symconst_enum_const:
 314                         tv = get_enumeration_value(get_SymConst_enum(init));
 315                         dump_arith_tarval(obst, tv, bytes);
 316                         break;
 317
 318                 case symconst_label:
 319                         label = get_SymConst_label(init);
 320                         dump_label(obst, label);
 321                         break;
 322
 323                 default:
 324                         assert(!"dump_atomic_init(): don't know how to init from this SymConst");
 325                 }
 326                 return;
 327
 328                 case iro_Add:
 329                         do_dump_atomic_init(env, obst, get_Add_left(init));
 330                         obstack_printf(obst, " + ");
 331                         do_dump_atomic_init(env, obst, get_Add_right(init));
 332                         return;
 333
 334                 case iro_Sub:
 335                         do_dump_atomic_init(env, obst, get_Sub_left(init));
 336                         obstack_printf(obst, " - ");
 337                         do_dump_atomic_init(env, obst, get_Sub_right(init));
 338                         return;
 339
 340                 case iro_Mul:
 341                         do_dump_atomic_init(env, obst, get_Mul_left(init));
 342                         obstack_printf(obst, " * ");
 343                         do_dump_atomic_init(env, obst, get_Mul_right(init));
 344                         return;
 345
 346                 default:
 347                         assert(0 && "dump_atomic_init(): unknown IR-node");
 348         }
 349 }
 350
 351 /**
 352  * Dumps the type for given size (.byte, .long, ...)
 353  *
 354  * @param obst  an obstack the output is written to
 355  * @param size  the size in bytes
 356  */
 357 static void dump_size_type(obstack_t *obst, size_t size) {
 358         switch (size) {
 359
 360         case 1:
 361                 obstack_printf(obst, "\t.byte\t");
 362                 break;
 363
 364         case 2:
 365                 obstack_printf(obst, "\t.value\t");
 366                 break;
 367
 368         case 4:
 369                 obstack_printf(obst, "\t.long\t");
 370                 break;
 371
 372         case 8:
 373                 obstack_printf(obst, "\t.quad\t");
 374                 break;
 375
 376         case 10:
 377         case 12:
 378                 /* handled in arith */
 379                 break;
 380
 381         case 16:
 382                 obstack_printf(obst, "\t.octa\t");
 383                 break;
 384
 385         default:
 386                 fprintf(stderr, "Try to dump a type with %d bytes\n", size);
 387                 assert(0);
 388         }
 389 }
 390
 391 /**
 392  * Dump an atomic value to an obstack.
 393  *
 394  * @param env   the gas output environment
 395  * @param obst  an obstack the output is written to
 396  * @param init  a node representing the atomic value (on the const code irg)
 397  */
 398 static void dump_atomic_init(be_gas_decl_env_t *env, obstack_t *obst,
 399                              ir_node *init)
 400 {
 401         ir_mode *mode = get_irn_mode(init);
 402         int bytes     = get_mode_size_bytes(mode);
 403
 404         dump_size_type(obst, bytes);
 405         do_dump_atomic_init(env, obst, init);
 406         obstack_printf(obst, "\n");
 407 }
 408
 409 /************************************************************************/
 410 /* Routines to dump global variables                                    */
 411 /************************************************************************/
 412
 413 static int initializer_is_string_const(const ir_initializer_t *initializer)
 414 {
 415         size_t i, len;
 416
 417         if(initializer->kind != IR_INITIALIZER_COMPOUND)
 418                 return 0;
 419
 420         len = initializer->compound.n_initializers;
 421         for(i = 0; i < len; ++i) {
 422                 int               c;
 423                 tarval           *tv;
 424                 ir_mode          *mode;
 425                 ir_initializer_t *sub_initializer
 426                         = initializer->compound.initializers[i];
 427
 428                 if(sub_initializer->kind != IR_INITIALIZER_TARVAL)
 429                         return 0;
 430
 431                 tv   = sub_initializer->tarval.value;
 432                 mode = get_tarval_mode(tv);
 433
 434                 if (!mode_is_int(mode)
 435                                 || get_mode_size_bits(mode) != get_mode_size_bits(mode_Bs))
 436                         return 0;
 437
 438                 c = get_tarval_long(tv);
 439                 if((i < len - 1 && !(isgraph(c) || isspace(c)))
 440                                 || (i >= len - 1 && c != 0))
 441                         return 0;
 442         }
 443
 444         return 1;
 445 }
 446
 447 /**
 448  * Determine if an entity is a string constant
 449  * @param ent The entity
 450  * @return 1 if it is a string constant, 0 otherwise
 451  */
 452 static int ent_is_string_const(ir_entity *ent)
 453 {
 454         ir_type *type, *element_type;
 455         ir_mode *mode;
 456         int i, c, n;
 457
 458         type = get_entity_type(ent);
 459
 460         /* if it's an array */
 461         if (!is_Array_type(type))
 462                 return 0;
 463
 464         element_type = get_array_element_type(type);
 465
 466         /* and the array's element type is primitive */
 467         if (!is_Primitive_type(element_type))
 468                 return 0;
 469
 470         /* and the mode of the element type is an int of
 471          * the same size as the byte mode */
 472         mode = get_type_mode(element_type);
 473         if (!mode_is_int(mode)
 474                 || get_mode_size_bits(mode) != get_mode_size_bits(mode_Bs))
 475                 return 0;
 476
 477         if(ent->has_initializer) {
 478                 /* TODO */
 479                 return 0;
 480         } else {
 481                 /* if it contains only printable chars and a 0 at the end */
 482                 n = get_compound_ent_n_values(ent);
 483                 for (i = 0; i < n; ++i) {
 484                         ir_node *irn = get_compound_ent_value(ent, i);
 485                         if (! is_Const(irn))
 486                                 return 0;
 487
 488                         c = (int) get_tarval_long(get_Const_tarval(irn));
 489
 490                         if((i < n - 1 && !(isgraph(c) || isspace(c)))
 491                                         || (i == n - 1 && c != '\0'))
 492                                 return 0;
 493                 }
 494         }
 495
 496         /* then we can emit it as a string constant */
 497         return 1;
 498 }
 499
 500 /**
 501  * Dump a string constant.
 502  * No checks are made!!
 503  *
 504  * @param obst The obst to dump on.
 505  * @param ent  The entity to dump.
 506  */
 507 static void dump_string_cst(obstack_t *obst, ir_entity *ent)
 508 {
 509         int      i, n;
 510         ir_type *type;
 511         int      type_size;
 512         int      remaining_space;
 513
 514         obstack_printf(obst, "\t.string \"");
 515         n = get_compound_ent_n_values(ent);
 516
 517         for (i = 0; i < n-1; ++i) {
 518                 ir_node *irn;
 519                 int c;
 520
 521                 irn = get_compound_ent_value(ent, i);
 522                 c = (int) get_tarval_long(get_Const_tarval(irn));
 523
 524                 switch (c) {
 525                 case '"' : obstack_printf(obst, "\\\""); break;
 526                 case '\n': obstack_printf(obst, "\\n"); break;
 527                 case '\r': obstack_printf(obst, "\\r"); break;
 528                 case '\t': obstack_printf(obst, "\\t"); break;
 529                 case '\\': obstack_printf(obst, "\\\\"); break;
 530                 default  :
 531                         if (isprint(c))
 532                                 obstack_printf(obst, "%c", c);
 533                         else
 534                                 obstack_printf(obst, "\\%o", c);
 535                         break;
 536                 }
 537         }
 538         obstack_printf(obst, "\"\n");
 539
 540         type            = get_entity_type(ent);
 541         type_size       = get_type_size_bytes(type);
 542         remaining_space = type_size - n;
 543         assert(remaining_space >= 0);
 544         if(remaining_space > 0) {
 545                 obstack_printf(obst, "\t.skip\t%d\n", remaining_space);
 546         }
 547 }
 548
 549 static void dump_string_initializer(obstack_t *obst,
 550                                     const ir_initializer_t *initializer)
 551 {
 552         size_t i, len;
 553
 554         obstack_printf(obst, "\t.string \"");
 555
 556         len = initializer->compound.n_initializers;
 557         for(i = 0; i < len - 1; ++i) {
 558                 const ir_initializer_t *sub_initializer
 559                         = get_initializer_compound_value(initializer, i);
 560
 561                 tarval *tv = get_initializer_tarval_value(sub_initializer);
 562                 int     c  = get_tarval_long(tv);
 563
 564                 switch (c) {
 565                 case '"' : obstack_printf(obst, "\\\""); break;
 566                 case '\n': obstack_printf(obst, "\\n"); break;
 567                 case '\r': obstack_printf(obst, "\\r"); break;
 568                 case '\t': obstack_printf(obst, "\\t"); break;
 569                 case '\\': obstack_printf(obst, "\\\\"); break;
 570                 default  :
 571                         if (isprint(c))
 572                                 obstack_printf(obst, "%c", c);
 573                         else
 574                                 obstack_printf(obst, "\\%o", c);
 575                         break;
 576                 }
 577         }
 578         obstack_printf(obst, "\"\n");
 579 }
 580
 581 enum normal_or_bitfield_kind {
 582         NORMAL = 0,
 583         TARVAL,
 584         BITFIELD
 585 };
 586
 587 typedef struct {
 588         enum normal_or_bitfield_kind kind;
 589         union {
 590                 ir_node       *value;
 591                 tarval        *tarval;
 592                 unsigned char  bf_val;
 593         } v;
 594 } normal_or_bitfield;
 595
 596 static int is_type_variable_size(ir_type *type)
 597 {
 598         (void) type;
 599         /* TODO */
 600         return 0;
 601 }
 602
 603 static size_t get_initializer_size(const ir_initializer_t *initializer,
 604                                    ir_type *type)
 605 {
 606         switch(get_initializer_kind(initializer)) {
 607         case IR_INITIALIZER_TARVAL: {
 608                 assert(get_tarval_mode(get_initializer_tarval_value(initializer)) == get_type_mode(type));
 609                 return get_type_size_bytes(type);
 610         }
 611         case IR_INITIALIZER_CONST:
 612         case IR_INITIALIZER_NULL:
 613                 return get_type_size_bytes(type);
 614         case IR_INITIALIZER_COMPOUND: {
 615                 if(!is_type_variable_size(type)) {
 616                         return get_type_size_bytes(type);
 617                 } else {
 618                         unsigned n_entries
 619                                 = get_initializer_compound_n_entries(initializer);
 620                         unsigned i;
 621                         unsigned initializer_size = get_type_size_bytes(type);
 622                         for(i = 0; i < n_entries; ++i) {
 623                                 ir_entity *entity = get_compound_member(type, i);
 624                                 ir_type   *type   = get_entity_type(entity);
 625
 626                                 const ir_initializer_t *sub_initializer
 627                                         = get_initializer_compound_value(initializer, i);
 628
 629                                 unsigned offset = get_entity_offset(entity);
 630                                 unsigned size   = get_initializer_size(sub_initializer, type);
 631
 632                                 if(offset + size > initializer_size) {
 633                                         initializer_size = offset + size;
 634                                 }
 635                         }
 636                         return initializer_size;
 637                 }
 638         }
 639         }
 640
 641         panic("found invalid initializer");
 642 }
 643
 644 #ifndef NDEBUG
 645 static normal_or_bitfield *glob_vals;
 646 static size_t              max_vals;
 647 #endif
 648
 649 static void dump_ir_initializer(normal_or_bitfield *vals,
 650                                 const ir_initializer_t *initializer,
 651                                 ir_type *type)
 652 {
 653         assert((size_t) (vals - glob_vals) < max_vals);
 654
 655         switch(get_initializer_kind(initializer)) {
 656         case IR_INITIALIZER_NULL:
 657                 return;
 658         case IR_INITIALIZER_TARVAL: {
 659                 size_t i;
 660
 661                 assert(vals->kind != BITFIELD);
 662                 vals->kind     = TARVAL;
 663                 vals->v.tarval = get_initializer_tarval_value(initializer);
 664                 assert(get_type_mode(type) == get_tarval_mode(vals->v.tarval));
 665                 for(i = 1; i < get_type_size_bytes(type); ++i) {
 666                         vals[i].kind    = NORMAL;
 667                         vals[i].v.value = NULL;
 668                 }
 669                 return;
 670         }
 671         case IR_INITIALIZER_CONST: {
 672                 size_t i;
 673
 674                 assert(vals->kind != BITFIELD);
 675                 vals->kind    = NORMAL;
 676                 vals->v.value = get_initializer_const_value(initializer);
 677                 for(i = 1; i < get_type_size_bytes(type); ++i) {
 678                         vals[i].kind    = NORMAL;
 679                         vals[i].v.value = NULL;
 680                 }
 681                 return;
 682         }
 683         case IR_INITIALIZER_COMPOUND: {
 684                 size_t i = 0;
 685                 size_t n = get_initializer_compound_n_entries(initializer);
 686
 687                 if(is_Array_type(type)) {
 688                         ir_type *element_type = get_array_element_type(type);
 689                         size_t   skip         = get_type_size_bytes(element_type);
 690                         size_t   alignment    = get_type_alignment_bytes(element_type);
 691                         size_t   misalign     = skip % alignment;
 692                         if(misalign != 0) {
 693                                 skip += alignment - misalign;
 694                         }
 695
 696                         for(i = 0; i < n; ++i) {
 697                                 ir_initializer_t *sub_initializer
 698                                         = get_initializer_compound_value(initializer, i);
 699
 700                                 dump_ir_initializer(vals, sub_initializer, element_type);
 701
 702                                 vals += skip;
 703                         }
 704                 } else {
 705                         size_t n_members, i;
 706                         assert(is_compound_type(type));
 707                         n_members = get_compound_n_members(type);
 708                         for(i = 0; i < n_members; ++i) {
 709                                 ir_entity        *member  = get_compound_member(type, i);
 710                                 size_t            offset  = get_entity_offset(member);
 711                                 ir_type          *subtype = get_entity_type(member);
 712                                 ir_initializer_t *sub_initializer;
 713
 714                                 assert(i < get_initializer_compound_n_entries(initializer));
 715                                 sub_initializer
 716                                         = get_initializer_compound_value(initializer, i);
 717
 718                                 dump_ir_initializer(&vals[offset], sub_initializer, subtype);
 719                         }
 720                 }
 721
 722                 return;
 723         }
 724         }
 725 #if 0
 726         /* collect the values and store them at the offsets */
 727         for (i = 0; i < n; ++i) {
 728                 unsigned offset      = get_compound_ent_value_offset_bytes(ent, i);
 729                 int      offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
 730                 ir_node  *value      = get_compound_ent_value(ent, i);
 731                 int      value_len   = get_mode_size_bits(get_irn_mode(value));
 732
 733                 assert(offset_bits >= 0);
 734
 735                 if (offset_bits != 0 ||
 736                         (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
 737                         tarval *tv = get_atomic_init_tv(value);
 738                         unsigned char curr_bits, last_bits = 0;
 739                         if (tv == NULL) {
 740                                 panic("Couldn't get numeric value for bitfield initializer '%s'\n",
 741                                       get_entity_ld_name(ent));
 742                         }
 743                         /* normalize offset */
 744                         offset += offset_bits >> 3;
 745                         offset_bits &= 7;
 746
 747                         for (j = 0; value_len + offset_bits > 0; ++j) {
 748                                 assert(offset + j < last_ofs);
 749                                 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
 750                                 vals[offset + j].kind = BITFIELD;
 751                                 curr_bits = get_tarval_sub_bits(tv, j);
 752                                 vals[offset + j].v.bf_val |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits);
 753                                 value_len -= 8;
 754                                 last_bits = curr_bits;
 755                         }
 756                 } else {
 757                         int i;
 758
 759                         assert(offset < last_ofs);
 760                         assert(vals[offset].kind == NORMAL);
 761                         for (i = 1; i < value_len / 8; ++i) {
 762                                 assert(vals[offset + i].v.value == NULL);
 763                         }
 764                         vals[offset].v.value = value;
 765                 }
 766         }
 767 #endif
 768 }
 769
 770 static void dump_initializer(be_gas_decl_env_t *env, obstack_t *obst,
 771                              ir_entity *entity)
 772 {
 773         const ir_initializer_t *initializer = entity->attr.initializer;
 774         ir_type                *type;
 775         normal_or_bitfield     *vals;
 776         size_t                  size;
 777         size_t                  k;
 778
 779         if(initializer_is_string_const(initializer)) {
 780                 dump_string_initializer(obst, initializer);
 781                 return;
 782         }
 783
 784         type = get_entity_type(entity);
 785         size = get_initializer_size(initializer, type);
 786
 787         /*
 788          * In the worst case, every initializer allocates one byte.
 789          * Moreover, initializer might be big, do not allocate on stack.
 790          */
 791         vals = xcalloc(size, sizeof(vals[0]));
 792
 793 #ifndef NDEBUG
 794         glob_vals = vals;
 795         max_vals  = size;
 796 #endif
 797
 798         dump_ir_initializer(vals, initializer, type);
 799
 800         /* now write values sorted */
 801         for (k = 0; k < size; ) {
 802                 int space = 0, skip = 0;
 803                 if (vals[k].kind == NORMAL) {
 804                         if(vals[k].v.value != NULL) {
 805                                 dump_atomic_init(env, obst, vals[k].v.value);
 806                                 skip = get_mode_size_bytes(get_irn_mode(vals[k].v.value)) - 1;
 807                         } else {
 808                                 space = 1;
 809                         }
 810                 } else if(vals[k].kind == TARVAL) {
 811                         tarval *tv   = vals[k].v.tarval;
 812                         size_t  size = get_mode_size_bytes(get_tarval_mode(tv));
 813
 814                         assert(tv != NULL);
 815
 816                         skip = size - 1;
 817                         dump_size_type(obst, size);
 818                         dump_arith_tarval(obst, tv, size);
 819                         obstack_1grow(obst, '\n');
 820                 } else {
 821                         assert(vals[k].kind == BITFIELD);
 822                         obstack_printf(obst, "\t.byte\t%d\n", vals[k].v.bf_val);
 823                 }
 824
 825                 ++k;
 826                 while (k < size && vals[k].kind == NORMAL && vals[k].v.value == NULL) {
 827                         ++space;
 828                         ++k;
 829                 }
 830                 space -= skip;
 831                 assert(space >= 0);
 832
 833                 /* a gap */
 834                 if (space > 0)
 835                         obstack_printf(obst, "\t.skip\t%d\n", space);
 836         }
 837         xfree(vals);
 838
 839 }
 840
 841 /**
 842  * Dump an initializer for a compound entity.
 843  */
 844 static void dump_compound_init(be_gas_decl_env_t *env, obstack_t *obst,
 845                                ir_entity *ent)
 846 {
 847         normal_or_bitfield *vals;
 848         int i, j, n;
 849         unsigned k, last_ofs;
 850
 851         if(ent->has_initializer) {
 852                 dump_initializer(env, obst, ent);
 853                 return;
 854         }
 855
 856         n = get_compound_ent_n_values(ent);
 857
 858         /* Find the initializer size. Sorrily gcc support a nasty feature:
 859            The last field of a compound may be a flexible array. This allows
 860            initializers bigger than the type size. */
 861         last_ofs = get_type_size_bytes(get_entity_type(ent));
 862         for (i = 0; i < n; ++i) {
 863                 unsigned offset         = get_compound_ent_value_offset_bytes(ent, i);
 864                 unsigned bits_remainder = get_compound_ent_value_offset_bit_remainder(ent, i);
 865                 ir_node  *value         = get_compound_ent_value(ent, i);
 866                 unsigned value_len      = get_mode_size_bits(get_irn_mode(value));
 867
 868                 offset += (value_len + bits_remainder + 7) >> 3;
 869
 870                 if (offset > last_ofs) {
 871                         last_ofs = offset;
 872                 }
 873         }
 874
 875         /*
 876          * In the worst case, every initializer allocates one byte.
 877          * Moreover, initializer might be big, do not allocate on stack.
 878          */
 879         vals = xcalloc(last_ofs, sizeof(vals[0]));
 880
 881         /* collect the values and store them at the offsets */
 882         for (i = 0; i < n; ++i) {
 883                 unsigned offset      = get_compound_ent_value_offset_bytes(ent, i);
 884                 int      offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
 885                 ir_node  *value      = get_compound_ent_value(ent, i);
 886                 int      value_len   = get_mode_size_bits(get_irn_mode(value));
 887
 888                 assert(offset_bits >= 0);
 889
 890                 if (offset_bits != 0 ||
 891                         (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
 892                         tarval *tv = get_atomic_init_tv(value);
 893                         unsigned char curr_bits, last_bits = 0;
 894                         if (tv == NULL) {
 895                                 panic("Couldn't get numeric value for bitfield initializer '%s'\n",
 896                                       get_entity_ld_name(ent));
 897                         }
 898                         /* normalize offset */
 899                         offset += offset_bits >> 3;
 900                         offset_bits &= 7;
 901
 902                         for (j = 0; value_len + offset_bits > 0; ++j) {
 903                                 assert(offset + j < last_ofs);
 904                                 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
 905                                 vals[offset + j].kind = BITFIELD;
 906                                 curr_bits = get_tarval_sub_bits(tv, j);
 907                                 vals[offset + j].v.bf_val |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits);
 908                                 value_len -= 8;
 909                                 last_bits = curr_bits;
 910                         }
 911                 } else {
 912                         int i;
 913
 914                         assert(offset < last_ofs);
 915                         assert(vals[offset].kind == NORMAL);
 916                         for (i = 1; i < value_len / 8; ++i) {
 917                                 assert(vals[offset + i].v.value == NULL);
 918                         }
 919                         vals[offset].v.value = value;
 920                 }
 921         }
 922
 923         /* now write them sorted */
 924         for (k = 0; k < last_ofs; ) {
 925                 int space = 0, skip = 0;
 926                 if (vals[k].kind == NORMAL) {
 927                         if(vals[k].v.value != NULL) {
 928                                 dump_atomic_init(env, obst, vals[k].v.value);
 929                                 skip = get_mode_size_bytes(get_irn_mode(vals[k].v.value)) - 1;
 930                         } else {
 931                                 space = 1;
 932                         }
 933                 } else {
 934                         assert(vals[k].kind == BITFIELD);
 935                         obstack_printf(obst, "\t.byte\t%d\n", vals[k].v.bf_val);
 936                 }
 937
 938                 ++k;
 939                 while (k < last_ofs && vals[k].kind == NORMAL && vals[k].v.value == NULL) {
 940                         ++space;
 941                         ++k;
 942                 }
 943                 space -= skip;
 944                 assert(space >= 0);
 945
 946                 /* a gap */
 947                 if (space > 0)
 948                         obstack_printf(obst, "\t.skip\t%d\n", space);
 949         }
 950         xfree(vals);
 951 }
 952
 953 /**
 954  * Dump a global entity.
 955  *
 956  * @param env           the gas output environment
 957  * @param ent           the entity to be dumped
 958  * @param emit_commons  if non-zero, emit commons (non-local uninitialized entities)
 959  */
 960 static void dump_global(be_gas_decl_env_t *env, ir_entity *ent, int emit_commons)
 961 {
 962         obstack_t *obst;
 963         ir_type *type = get_entity_type(ent);
 964         const char *ld_name = get_entity_ld_name(ent);
 965         unsigned align = get_type_alignment_bytes(type);
 966         int emit_as_common = 0;
 967         ir_variability variability;
 968         ir_visibility visibility;
 969
 970         obst = env->data_obst;
 971         if (is_Method_type(type)) {
 972                 if (get_method_img_section(ent) == section_constructors) {
 973                         obst = env->ctor_obst;
 974                         obstack_printf(obst, ".balign\t%u\n", align);
 975                         dump_size_type(obst, align);
 976                         obstack_printf(obst, "%s\n", ld_name);
 977                 }
 978                 return;
 979         }
 980
 981         variability = get_entity_variability(ent);
 982         visibility = get_entity_visibility(ent);
 983         if (variability == variability_constant) {
 984                 /* a constant entity, put it on the rdata */
 985                 obst = env->rodata_obst;
 986         } else if (variability == variability_uninitialized) {
 987                 /* uninitialized entity put it in bss segment */
 988                 obst = env->bss_obst;
 989                 if (emit_commons && visibility != visibility_local)
 990                         emit_as_common = 1;
 991         }
 992
 993         be_dbg_variable(env->main_env->db_handle, obst, ent);
 994
 995         /* global or not global */
 996         if (visibility == visibility_external_visible && !emit_as_common) {
 997                 obstack_printf(obst, ".global\t%s\n", ld_name);
 998         } else if(visibility == visibility_external_allocated) {
 999                 obstack_printf(obst, ".global\t%s\n", ld_name);
1000                 /* we can return now... */
1001                 return;
1002         }
1003         /* alignment */
1004         if (align > 1 && !emit_as_common) {
1005                 obstack_printf(obst, ".balign\t%u\n", align);
1006         }
1007
1008         if (!emit_as_common) {
1009                 obstack_printf(obst, "%s:\n", ld_name);
1010         }
1011
1012         if (variability == variability_uninitialized) {
1013                 if (emit_as_common) {
1014                         switch (be_gas_flavour) {
1015                         case GAS_FLAVOUR_NORMAL:
1016                         case GAS_FLAVOUR_YASM:
1017                                 obstack_printf(obst, "\t.comm %s,%u,%u\n",
1018                                         ld_name, get_type_size_bytes(type), align);
1019                                 break;
1020                         case GAS_FLAVOUR_MINGW:
1021                                 obstack_printf(obst, "\t.comm %s,%u # %u\n",
1022                                         ld_name, get_type_size_bytes(type), align);
1023                                 break;
1024                         case GAS_FLAVOUR_MAX:
1025                                 panic("invalid gas flavour selected");
1026                         }
1027                 } else {
1028                         obstack_printf(obst, "\t.zero %u\n", get_type_size_bytes(type));
1029                 }
1030         } else {
1031                 if (is_atomic_entity(ent)) {
1032                         dump_atomic_init(env, obst, get_atomic_ent_value(ent));
1033                 } else {
1034                         /* sort_compound_ent_values(ent); */
1035
1036                         switch (get_type_tpop_code(get_entity_type(ent))) {
1037                         case tpo_array:
1038                                 if (ent_is_string_const(ent))
1039                                         dump_string_cst(obst, ent);
1040                                 else
1041                                         dump_compound_init(env, obst, ent);
1042                                 break;
1043                         case tpo_struct:
1044                         case tpo_class:
1045                         case tpo_union:
1046                                 dump_compound_init(env, obst, ent);
1047                                 break;
1048                         default:
1049                                 assert(0);
1050                         }
1051                 }
1052         }
1053 }
1054
1055 /**
1056  * Dumps declarations of global variables and the initialization code.
1057  *
1058  * @param gt                a global like type, either the global or the TLS one
1059  * @param env               an environment
1060  * @param emit_commons      if non-zero, emit commons (non-local uninitialized entities)
1061  * @param only_emit_marked  if non-zero, external allocated entities that do not have
1062  *                          its visited flag set are ignored
1063  */
1064 static void be_gas_dump_globals(ir_type *gt, be_gas_decl_env_t *env,
1065                               int emit_commons, int only_emit_marked)
1066 {
1067         int i, n = get_compound_n_members(gt);
1068         waitq *worklist = new_waitq();
1069
1070         if (only_emit_marked) {
1071                 for (i = 0; i < n; i++) {
1072                         ir_entity *ent = get_compound_member(gt, i);
1073                         if (is_entity_backend_marked(ent) ||
1074                             get_entity_visibility(ent) != visibility_external_allocated) {
1075                                 waitq_put(worklist, ent);
1076                                 set_entity_backend_marked(ent, 1);
1077                         }
1078                 }
1079         } else {
1080                 for (i = 0; i < n; i++) {
1081                         ir_entity *ent = get_compound_member(gt, i);
1082                         set_entity_backend_marked(ent, 1);
1083                         waitq_put(worklist, ent);
1084                 }
1085         }
1086
1087         env->worklist = worklist;
1088
1089         while (!waitq_empty(worklist)) {
1090                 ir_entity *ent = waitq_get(worklist);
1091
1092                 dump_global(env, ent, emit_commons);
1093         }
1094
1095         del_waitq(worklist);
1096         env->worklist = NULL;
1097 }
1098
1099 /************************************************************************/
1100
1101 /* Generate all entities. */
1102 void be_gas_emit_decls(const be_main_env_t *main_env,
1103                        int only_emit_marked_entities)
1104 {
1105         be_gas_decl_env_t env;
1106         obstack_t         rodata;
1107         obstack_t         data;
1108         obstack_t         bss;
1109         obstack_t         ctor;
1110         int               size;
1111         char              *cp;
1112
1113         /* dump the global type */
1114         obstack_init(&rodata);
1115         obstack_init(&data);
1116         obstack_init(&bss);
1117         obstack_init(&ctor);
1118
1119         env.rodata_obst = &rodata;
1120         env.data_obst   = &data;
1121         env.bss_obst    = &bss;
1122         env.ctor_obst   = &ctor;
1123         env.main_env    = main_env;
1124
1125         be_gas_dump_globals(get_glob_type(), &env, 1, only_emit_marked_entities);
1126
1127         size = obstack_object_size(&data);
1128         cp   = obstack_finish(&data);
1129         if (size > 0) {
1130                 be_gas_emit_switch_section(GAS_SECTION_DATA);
1131                 be_emit_string_len(cp, size);
1132                 be_emit_write_line();
1133         }
1134
1135         size = obstack_object_size(&rodata);
1136         cp   = obstack_finish(&rodata);
1137         if (size > 0) {
1138                 be_gas_emit_switch_section(GAS_SECTION_RODATA);
1139                 be_emit_string_len(cp, size);
1140                 be_emit_write_line();
1141         }
1142
1143         size = obstack_object_size(&bss);
1144         cp   = obstack_finish(&bss);
1145         if (size > 0) {
1146                 be_gas_emit_switch_section(GAS_SECTION_COMMON);
1147                 be_emit_string_len(cp, size);
1148                 be_emit_write_line();
1149         }
1150
1151         size = obstack_object_size(&ctor);
1152         cp   = obstack_finish(&ctor);
1153         if (size > 0) {
1154                 be_gas_emit_switch_section(GAS_SECTION_CTOR);
1155                 be_emit_string_len(cp, size);
1156                 be_emit_write_line();
1157         }
1158
1159         obstack_free(&rodata, NULL);
1160         obstack_free(&data, NULL);
1161         obstack_free(&bss, NULL);
1162         obstack_free(&ctor, NULL);
1163
1164         /* dump the Thread Local Storage */
1165         obstack_init(&data);
1166
1167         env.rodata_obst = &data;
1168         env.data_obst   = &data;
1169         env.bss_obst    = &data;
1170         env.ctor_obst   = NULL;
1171
1172         be_gas_dump_globals(get_tls_type(), &env, 0, only_emit_marked_entities);
1173
1174         size = obstack_object_size(&data);
1175         cp   = obstack_finish(&data);
1176         if (size > 0) {
1177                 be_gas_emit_switch_section(GAS_SECTION_TLS);
1178                 be_emit_cstring(".balign\t32\n");
1179                 be_emit_write_line();
1180                 be_emit_string_len(cp, size);
1181                 be_emit_write_line();
1182         }
1183
1184         obstack_free(&data, NULL);
1185 }