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; ++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                 tarval *tv = get_initializer_tarval_value(initializer);
 609                 assert(get_tarval_mode(tv) == get_type_mode(type));
 610                 return get_type_size_bytes(type);
 611         }
 612         case IR_INITIALIZER_CONST:
 613         case IR_INITIALIZER_NULL:
 614                 return get_type_size_bytes(type);
 615         case IR_INITIALIZER_COMPOUND: {
 616                 if(!is_type_variable_size(type)) {
 617                         return get_type_size_bytes(type);
 618                 } else {
 619                         unsigned n_entries
 620                                 = get_initializer_compound_n_entries(initializer);
 621                         unsigned i;
 622                         unsigned initializer_size = get_type_size_bytes(type);
 623                         for(i = 0; i < n_entries; ++i) {
 624                                 ir_entity *entity = get_compound_member(type, i);
 625                                 ir_type   *type   = get_entity_type(entity);
 626
 627                                 const ir_initializer_t *sub_initializer
 628                                         = get_initializer_compound_value(initializer, i);
 629
 630                                 unsigned offset = get_entity_offset(entity);
 631                                 unsigned size   = get_initializer_size(sub_initializer, type);
 632
 633                                 if(offset + size > initializer_size) {
 634                                         initializer_size = offset + size;
 635                                 }
 636                         }
 637                         return initializer_size;
 638                 }
 639         }
 640         }
 641
 642         panic("found invalid initializer");
 643 }
 644
 645 #ifndef NDEBUG
 646 static normal_or_bitfield *glob_vals;
 647 static size_t              max_vals;
 648 #endif
 649
 650 static void dump_ir_initializer(normal_or_bitfield *vals,
 651                                 const ir_initializer_t *initializer,
 652                                 ir_type *type)
 653 {
 654         assert((size_t) (vals - glob_vals) < max_vals);
 655
 656         switch(get_initializer_kind(initializer)) {
 657         case IR_INITIALIZER_NULL:
 658                 return;
 659         case IR_INITIALIZER_TARVAL: {
 660                 size_t i;
 661
 662                 assert(vals->kind != BITFIELD);
 663                 vals->kind     = TARVAL;
 664                 vals->v.tarval = get_initializer_tarval_value(initializer);
 665                 assert(get_type_mode(type) == get_tarval_mode(vals->v.tarval));
 666                 for(i = 1; i < get_type_size_bytes(type); ++i) {
 667                         vals[i].kind    = NORMAL;
 668                         vals[i].v.value = NULL;
 669                 }
 670                 return;
 671         }
 672         case IR_INITIALIZER_CONST: {
 673                 size_t i;
 674
 675                 assert(vals->kind != BITFIELD);
 676                 vals->kind    = NORMAL;
 677                 vals->v.value = get_initializer_const_value(initializer);
 678                 for(i = 1; i < get_type_size_bytes(type); ++i) {
 679                         vals[i].kind    = NORMAL;
 680                         vals[i].v.value = NULL;
 681                 }
 682                 return;
 683         }
 684         case IR_INITIALIZER_COMPOUND: {
 685                 size_t i = 0;
 686                 size_t n = get_initializer_compound_n_entries(initializer);
 687
 688                 if(is_Array_type(type)) {
 689                         ir_type *element_type = get_array_element_type(type);
 690                         size_t   skip         = get_type_size_bytes(element_type);
 691                         size_t   alignment    = get_type_alignment_bytes(element_type);
 692                         size_t   misalign     = skip % alignment;
 693                         if(misalign != 0) {
 694                                 skip += alignment - misalign;
 695                         }
 696
 697                         for(i = 0; i < n; ++i) {
 698                                 ir_initializer_t *sub_initializer
 699                                         = get_initializer_compound_value(initializer, i);
 700
 701                                 dump_ir_initializer(vals, sub_initializer, element_type);
 702
 703                                 vals += skip;
 704                         }
 705                 } else {
 706                         size_t n_members, i;
 707                         assert(is_compound_type(type));
 708                         n_members = get_compound_n_members(type);
 709                         for(i = 0; i < n_members; ++i) {
 710                                 ir_entity        *member  = get_compound_member(type, i);
 711                                 size_t            offset  = get_entity_offset(member);
 712                                 ir_type          *subtype = get_entity_type(member);
 713                                 ir_initializer_t *sub_initializer;
 714
 715                                 assert(i < get_initializer_compound_n_entries(initializer));
 716                                 sub_initializer
 717                                         = get_initializer_compound_value(initializer, i);
 718
 719                                 dump_ir_initializer(&vals[offset], sub_initializer, subtype);
 720                         }
 721                 }
 722
 723                 return;
 724         }
 725         }
 726 #if 0
 727         /* collect the values and store them at the offsets */
 728         for (i = 0; i < n; ++i) {
 729                 unsigned offset      = get_compound_ent_value_offset_bytes(ent, i);
 730                 int      offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
 731                 ir_node  *value      = get_compound_ent_value(ent, i);
 732                 int      value_len   = get_mode_size_bits(get_irn_mode(value));
 733
 734                 assert(offset_bits >= 0);
 735
 736                 if (offset_bits != 0 ||
 737                         (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
 738                         tarval *tv = get_atomic_init_tv(value);
 739                         unsigned char curr_bits, last_bits = 0;
 740                         if (tv == NULL) {
 741                                 panic("Couldn't get numeric value for bitfield initializer '%s'\n",
 742                                       get_entity_ld_name(ent));
 743                         }
 744                         /* normalize offset */
 745                         offset += offset_bits >> 3;
 746                         offset_bits &= 7;
 747
 748                         for (j = 0; value_len + offset_bits > 0; ++j) {
 749                                 assert(offset + j < last_ofs);
 750                                 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
 751                                 vals[offset + j].kind = BITFIELD;
 752                                 curr_bits = get_tarval_sub_bits(tv, j);
 753                                 vals[offset + j].v.bf_val |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits);
 754                                 value_len -= 8;
 755                                 last_bits = curr_bits;
 756                         }
 757                 } else {
 758                         int i;
 759
 760                         assert(offset < last_ofs);
 761                         assert(vals[offset].kind == NORMAL);
 762                         for (i = 1; i < value_len / 8; ++i) {
 763                                 assert(vals[offset + i].v.value == NULL);
 764                         }
 765                         vals[offset].v.value = value;
 766                 }
 767         }
 768 #endif
 769 }
 770
 771 static void dump_initializer(be_gas_decl_env_t *env, obstack_t *obst,
 772                              ir_entity *entity)
 773 {
 774         const ir_initializer_t *initializer = entity->attr.initializer;
 775         ir_type                *type;
 776         normal_or_bitfield     *vals;
 777         size_t                  size;
 778         size_t                  k;
 779
 780         if(initializer_is_string_const(initializer)) {
 781                 dump_string_initializer(obst, initializer);
 782                 return;
 783         }
 784
 785         type = get_entity_type(entity);
 786         size = get_initializer_size(initializer, type);
 787
 788         /*
 789          * In the worst case, every initializer allocates one byte.
 790          * Moreover, initializer might be big, do not allocate on stack.
 791          */
 792         vals = xcalloc(size, sizeof(vals[0]));
 793
 794 #ifndef NDEBUG
 795         glob_vals = vals;
 796         max_vals  = size;
 797 #endif
 798
 799         dump_ir_initializer(vals, initializer, type);
 800
 801         /* now write values sorted */
 802         for (k = 0; k < size; ) {
 803                 int space = 0, skip = 0;
 804                 if (vals[k].kind == NORMAL) {
 805                         if(vals[k].v.value != NULL) {
 806                                 dump_atomic_init(env, obst, vals[k].v.value);
 807                                 skip = get_mode_size_bytes(get_irn_mode(vals[k].v.value)) - 1;
 808                         } else {
 809                                 space = 1;
 810                         }
 811                 } else if(vals[k].kind == TARVAL) {
 812                         tarval *tv   = vals[k].v.tarval;
 813                         size_t  size = get_mode_size_bytes(get_tarval_mode(tv));
 814
 815                         assert(tv != NULL);
 816
 817                         skip = size - 1;
 818                         dump_size_type(obst, size);
 819                         dump_arith_tarval(obst, tv, size);
 820                         obstack_1grow(obst, '\n');
 821                 } else {
 822                         assert(vals[k].kind == BITFIELD);
 823                         obstack_printf(obst, "\t.byte\t%d\n", vals[k].v.bf_val);
 824                 }
 825
 826                 ++k;
 827                 while (k < size && vals[k].kind == NORMAL && vals[k].v.value == NULL) {
 828                         ++space;
 829                         ++k;
 830                 }
 831                 space -= skip;
 832                 assert(space >= 0);
 833
 834                 /* a gap */
 835                 if (space > 0)
 836                         obstack_printf(obst, "\t.skip\t%d\n", space);
 837         }
 838         xfree(vals);
 839
 840 }
 841
 842 /**
 843  * Dump an initializer for a compound entity.
 844  */
 845 static void dump_compound_init(be_gas_decl_env_t *env, obstack_t *obst,
 846                                ir_entity *ent)
 847 {
 848         normal_or_bitfield *vals;
 849         int i, j, n;
 850         unsigned k, last_ofs;
 851
 852         if(ent->has_initializer) {
 853                 dump_initializer(env, obst, ent);
 854                 return;
 855         }
 856
 857         n = get_compound_ent_n_values(ent);
 858
 859         /* Find the initializer size. Sorrily gcc support a nasty feature:
 860            The last field of a compound may be a flexible array. This allows
 861            initializers bigger than the type size. */
 862         last_ofs = get_type_size_bytes(get_entity_type(ent));
 863         for (i = 0; i < n; ++i) {
 864                 unsigned offset         = get_compound_ent_value_offset_bytes(ent, i);
 865                 unsigned bits_remainder = get_compound_ent_value_offset_bit_remainder(ent, i);
 866                 ir_node  *value         = get_compound_ent_value(ent, i);
 867                 unsigned value_len      = get_mode_size_bits(get_irn_mode(value));
 868
 869                 offset += (value_len + bits_remainder + 7) >> 3;
 870
 871                 if (offset > last_ofs) {
 872                         last_ofs = offset;
 873                 }
 874         }
 875
 876         /*
 877          * In the worst case, every initializer allocates one byte.
 878          * Moreover, initializer might be big, do not allocate on stack.
 879          */
 880         vals = xcalloc(last_ofs, sizeof(vals[0]));
 881
 882         /* collect the values and store them at the offsets */
 883         for (i = 0; i < n; ++i) {
 884                 unsigned offset      = get_compound_ent_value_offset_bytes(ent, i);
 885                 int      offset_bits = get_compound_ent_value_offset_bit_remainder(ent, i);
 886                 ir_node  *value      = get_compound_ent_value(ent, i);
 887                 int      value_len   = get_mode_size_bits(get_irn_mode(value));
 888
 889                 assert(offset_bits >= 0);
 890
 891                 if (offset_bits != 0 ||
 892                         (value_len != 8 && value_len != 16 && value_len != 32 && value_len != 64)) {
 893                         tarval *tv = get_atomic_init_tv(value);
 894                         unsigned char curr_bits, last_bits = 0;
 895                         if (tv == NULL) {
 896                                 panic("Couldn't get numeric value for bitfield initializer '%s'\n",
 897                                       get_entity_ld_name(ent));
 898                         }
 899                         /* normalize offset */
 900                         offset += offset_bits >> 3;
 901                         offset_bits &= 7;
 902
 903                         for (j = 0; value_len + offset_bits > 0; ++j) {
 904                                 assert(offset + j < last_ofs);
 905                                 assert(vals[offset + j].kind == BITFIELD || vals[offset + j].v.value == NULL);
 906                                 vals[offset + j].kind = BITFIELD;
 907                                 curr_bits = get_tarval_sub_bits(tv, j);
 908                                 vals[offset + j].v.bf_val |= (last_bits >> (8 - offset_bits)) | (curr_bits << offset_bits);
 909                                 value_len -= 8;
 910                                 last_bits = curr_bits;
 911                         }
 912                 } else {
 913                         int i;
 914
 915                         assert(offset < last_ofs);
 916                         assert(vals[offset].kind == NORMAL);
 917                         for (i = 1; i < value_len / 8; ++i) {
 918                                 assert(vals[offset + i].v.value == NULL);
 919                         }
 920                         vals[offset].v.value = value;
 921                 }
 922         }
 923
 924         /* now write them sorted */
 925         for (k = 0; k < last_ofs; ) {
 926                 int space = 0, skip = 0;
 927                 if (vals[k].kind == NORMAL) {
 928                         if(vals[k].v.value != NULL) {
 929                                 dump_atomic_init(env, obst, vals[k].v.value);
 930                                 skip = get_mode_size_bytes(get_irn_mode(vals[k].v.value)) - 1;
 931                         } else {
 932                                 space = 1;
 933                         }
 934                 } else {
 935                         assert(vals[k].kind == BITFIELD);
 936                         obstack_printf(obst, "\t.byte\t%d\n", vals[k].v.bf_val);
 937                 }
 938
 939                 ++k;
 940                 while (k < last_ofs && vals[k].kind == NORMAL && vals[k].v.value == NULL) {
 941                         ++space;
 942                         ++k;
 943                 }
 944                 space -= skip;
 945                 assert(space >= 0);
 946
 947                 /* a gap */
 948                 if (space > 0)
 949                         obstack_printf(obst, "\t.skip\t%d\n", space);
 950         }
 951         xfree(vals);
 952 }
 953
 954 /**
 955  * Dump a global entity.
 956  *
 957  * @param env           the gas output environment
 958  * @param ent           the entity to be dumped
 959  * @param emit_commons  if non-zero, emit commons (non-local uninitialized entities)
 960  */
 961 static void dump_global(be_gas_decl_env_t *env, ir_entity *ent, int emit_commons)
 962 {
 963         obstack_t *obst;
 964         ir_type *type = get_entity_type(ent);
 965         const char *ld_name = get_entity_ld_name(ent);
 966         unsigned align = get_type_alignment_bytes(type);
 967         int emit_as_common = 0;
 968         ir_variability variability;
 969         ir_visibility visibility;
 970
 971         obst = env->data_obst;
 972         if (is_Method_type(type)) {
 973                 if (get_method_img_section(ent) == section_constructors) {
 974                         obst = env->ctor_obst;
 975                         obstack_printf(obst, ".balign\t%u\n", align);
 976                         dump_size_type(obst, align);
 977                         obstack_printf(obst, "%s\n", ld_name);
 978                 }
 979                 return;
 980         }
 981
 982         variability = get_entity_variability(ent);
 983         visibility = get_entity_visibility(ent);
 984         if (variability == variability_constant) {
 985                 /* a constant entity, put it on the rdata */
 986                 obst = env->rodata_obst;
 987         } else if (variability == variability_uninitialized) {
 988                 /* uninitialized entity put it in bss segment */
 989                 obst = env->bss_obst;
 990                 if (emit_commons && visibility != visibility_local)
 991                         emit_as_common = 1;
 992         }
 993
 994         be_dbg_variable(env->main_env->db_handle, obst, ent);
 995
 996         /* global or not global */
 997         if (visibility == visibility_external_visible && !emit_as_common) {
 998                 obstack_printf(obst, ".global\t%s\n", ld_name);
 999         } else if(visibility == visibility_external_allocated) {
1000                 obstack_printf(obst, ".global\t%s\n", ld_name);
1001                 /* we can return now... */
1002                 return;
1003         }
1004         /* alignment */
1005         if (align > 1 && !emit_as_common) {
1006                 obstack_printf(obst, ".balign\t%u\n", align);
1007         }
1008
1009         if (!emit_as_common) {
1010                 obstack_printf(obst, "%s:\n", ld_name);
1011         }
1012
1013         if (variability == variability_uninitialized) {
1014                 if (emit_as_common) {
1015                         switch (be_gas_flavour) {
1016                         case GAS_FLAVOUR_NORMAL:
1017                         case GAS_FLAVOUR_YASM:
1018                                 obstack_printf(obst, "\t.comm %s,%u,%u\n",
1019                                         ld_name, get_type_size_bytes(type), align);
1020                                 break;
1021                         case GAS_FLAVOUR_MINGW:
1022                                 obstack_printf(obst, "\t.comm %s,%u # %u\n",
1023                                         ld_name, get_type_size_bytes(type), align);
1024                                 break;
1025                         case GAS_FLAVOUR_MAX:
1026                                 panic("invalid gas flavour selected");
1027                         }
1028                 } else {
1029                         obstack_printf(obst, "\t.zero %u\n", get_type_size_bytes(type));
1030                 }
1031         } else {
1032                 if (is_atomic_entity(ent)) {
1033                         dump_atomic_init(env, obst, get_atomic_ent_value(ent));
1034                 } else {
1035                         /* sort_compound_ent_values(ent); */
1036
1037                         switch (get_type_tpop_code(get_entity_type(ent))) {
1038                         case tpo_array:
1039                                 if (ent_is_string_const(ent))
1040                                         dump_string_cst(obst, ent);
1041                                 else
1042                                         dump_compound_init(env, obst, ent);
1043                                 break;
1044                         case tpo_struct:
1045                         case tpo_class:
1046                         case tpo_union:
1047                                 dump_compound_init(env, obst, ent);
1048                                 break;
1049                         default:
1050                                 assert(0);
1051                         }
1052                 }
1053         }
1054 }
1055
1056 /**
1057  * Dumps declarations of global variables and the initialization code.
1058  *
1059  * @param gt                a global like type, either the global or the TLS one
1060  * @param env               an environment
1061  * @param emit_commons      if non-zero, emit commons (non-local uninitialized entities)
1062  * @param only_emit_marked  if non-zero, external allocated entities that do not have
1063  *                          its visited flag set are ignored
1064  */
1065 static void be_gas_dump_globals(ir_type *gt, be_gas_decl_env_t *env,
1066                               int emit_commons, int only_emit_marked)
1067 {
1068         int i, n = get_compound_n_members(gt);
1069         waitq *worklist = new_waitq();
1070
1071         if (only_emit_marked) {
1072                 for (i = 0; i < n; i++) {
1073                         ir_entity *ent = get_compound_member(gt, i);
1074                         if (is_entity_backend_marked(ent) ||
1075                             get_entity_visibility(ent) != visibility_external_allocated) {
1076                                 waitq_put(worklist, ent);
1077                                 set_entity_backend_marked(ent, 1);
1078                         }
1079                 }
1080         } else {
1081                 for (i = 0; i < n; i++) {
1082                         ir_entity *ent = get_compound_member(gt, i);
1083                         set_entity_backend_marked(ent, 1);
1084                         waitq_put(worklist, ent);
1085                 }
1086         }
1087
1088         env->worklist = worklist;
1089
1090         while (!waitq_empty(worklist)) {
1091                 ir_entity *ent = waitq_get(worklist);
1092
1093                 dump_global(env, ent, emit_commons);
1094         }
1095
1096         del_waitq(worklist);
1097         env->worklist = NULL;
1098 }
1099
1100 /************************************************************************/
1101
1102 /* Generate all entities. */
1103 void be_gas_emit_decls(const be_main_env_t *main_env,
1104                        int only_emit_marked_entities)
1105 {
1106         be_gas_decl_env_t env;
1107         obstack_t         rodata;
1108         obstack_t         data;
1109         obstack_t         bss;
1110         obstack_t         ctor;
1111         int               size;
1112         char              *cp;
1113
1114         /* dump the global type */
1115         obstack_init(&rodata);
1116         obstack_init(&data);
1117         obstack_init(&bss);
1118         obstack_init(&ctor);
1119
1120         env.rodata_obst = &rodata;
1121         env.data_obst   = &data;
1122         env.bss_obst    = &bss;
1123         env.ctor_obst   = &ctor;
1124         env.main_env    = main_env;
1125
1126         be_gas_dump_globals(get_glob_type(), &env, 1, only_emit_marked_entities);
1127
1128         size = obstack_object_size(&data);
1129         cp   = obstack_finish(&data);
1130         if (size > 0) {
1131                 be_gas_emit_switch_section(GAS_SECTION_DATA);
1132                 be_emit_string_len(cp, size);
1133                 be_emit_write_line();
1134         }
1135
1136         size = obstack_object_size(&rodata);
1137         cp   = obstack_finish(&rodata);
1138         if (size > 0) {
1139                 be_gas_emit_switch_section(GAS_SECTION_RODATA);
1140                 be_emit_string_len(cp, size);
1141                 be_emit_write_line();
1142         }
1143
1144         size = obstack_object_size(&bss);
1145         cp   = obstack_finish(&bss);
1146         if (size > 0) {
1147                 be_gas_emit_switch_section(GAS_SECTION_COMMON);
1148                 be_emit_string_len(cp, size);
1149                 be_emit_write_line();
1150         }
1151
1152         size = obstack_object_size(&ctor);
1153         cp   = obstack_finish(&ctor);
1154         if (size > 0) {
1155                 be_gas_emit_switch_section(GAS_SECTION_CTOR);
1156                 be_emit_string_len(cp, size);
1157                 be_emit_write_line();
1158         }
1159
1160         obstack_free(&rodata, NULL);
1161         obstack_free(&data, NULL);
1162         obstack_free(&bss, NULL);
1163         obstack_free(&ctor, NULL);
1164
1165         /* dump the Thread Local Storage */
1166         obstack_init(&data);
1167
1168         env.rodata_obst = &data;
1169         env.data_obst   = &data;
1170         env.bss_obst    = &data;
1171         env.ctor_obst   = NULL;
1172
1173         be_gas_dump_globals(get_tls_type(), &env, 0, only_emit_marked_entities);
1174
1175         size = obstack_object_size(&data);
1176         cp   = obstack_finish(&data);
1177         if (size > 0) {
1178                 be_gas_emit_switch_section(GAS_SECTION_TLS);
1179                 be_emit_cstring(".balign\t32\n");
1180                 be_emit_write_line();
1181                 be_emit_string_len(cp, size);
1182                 be_emit_write_line();
1183         }
1184
1185         obstack_free(&data, NULL);
1186 }