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

   1 /**
   2  * dumper for initialized and uninitialized global data. based on cggg's implementation.
   3  * @author Hannes Jakschitsch
   4  * @date 19.01.2005
   5  */
   6
   7 #include "beasm_dump_globals.h"
   8
   9
  10
  11 /*
  12  * returns the highest bit value
  13  */
  14 static unsigned highest_bit(unsigned v)
  15 {
  16   int res = -1;
  17
  18   if (v >= (1U << 16U)) {
  19     res += 16;
  20     v >>= 16;
  21   }
  22   if (v >= (1U << 8U)) {
  23     res += 8;
  24     v >>= 8;
  25   }
  26   if (v >= (1U << 4U)) {
  27     res += 4;
  28     v >>= 4;
  29   }
  30   if (v >= (1U << 2U)) {
  31     res += 2;
  32     v >>= 2;
  33   }
  34   if (v >= (1U << 1U)) {
  35     res += 1;
  36     v >>= 1;
  37   }
  38   if (v >= 1)
  39     res += 1;
  40
  41   return res;
  42 }
  43
  44
  45 /**
  46  * Determine if an entity is a string constant
  47  * @param ent The entity
  48  * @return 1 if it is a string constant, 0 otherwise
  49  */
  50 static int ent_is_string_const(entity *ent)
  51 {
  52   int res = 0;
  53   type *ty;
  54
  55   ty = get_entity_type(ent);
  56
  57   /* if it's an array */
  58   if (is_Array_type(ty)) {
  59     type *elm_ty = get_array_element_type(ty);
  60
  61     /* and the array's alement type is primitive */
  62     if (is_Primitive_type(elm_ty)) {
  63       ir_mode *mode = get_type_mode(elm_ty);
  64
  65       /*
  66        * and the mode of the element type is an int of
  67        * the same size as the byte mode
  68        */
  69       if (mode_is_int(mode)
  70          && get_mode_size_bits(mode) == get_mode_size_bits(mode_Bs))
  71       {
  72         int i, c, n;
  73
  74         n = get_compound_ent_n_values(ent);
  75         for (i = 0; i < n; ++i) {
  76           ir_node *irn = get_compound_ent_value(ent, i);
  77           if(get_irn_opcode(irn) != iro_Const)
  78             return 0;
  79
  80           c = (int) get_tarval_long(get_Const_tarval(irn));
  81
  82           if((i < n - 1 && !(isgraph(c) || isspace(c)))
  83              || (i == n - 1 && c != '\0'))
  84             return 0;
  85         }
  86
  87         res = 1;
  88       }
  89     }
  90   }
  91   return res;
  92 }
  93
  94
  95 /*
  96  * dump an atomic value
  97  */
  98 static void dump_atomic_value( assembler_t *assembler,
  99                 asm_segment_t target_segment, ir_node *init)
 100 {
 101   ir_mode *mode = get_irn_mode(init);
 102   int bytes     = get_mode_size_bytes(mode);
 103   tarval *tv;
 104
 105   switch (get_irn_opcode(init)) {
 106
 107   case iro_Cast:
 108     dump_atomic_value(assembler, target_segment, get_Cast_op(init));
 109     return;
 110
 111   case iro_Conv:
 112     dump_atomic_value(assembler, target_segment, get_Conv_op(init));
 113     return;
 114
 115   case iro_Const:
 116     tv = get_Const_tarval(init);
 117
 118     /* beware of old stuff */
 119     assert(! mode_is_reference(mode));
 120
 121     /* it's a arithmetic value */
 122     assembler->dump_arith_tarval(assembler->private_data, target_segment, tv, bytes);
 123     return;
 124
 125   case iro_SymConst:
 126     assembler->dump_symconst(assembler->private_data, target_segment, init);
 127   /*
 128     switch (get_SymConst_kind(init)) {
 129     case symconst_addr_name:
 130         assembler->dump_addr_name(assembler->private_data, target_segment, get_id_str(get_SymConst_name(init)));
 131       break;
 132
 133     case symconst_addr_ent:
 134         assembler->dump_addr_ent(assembler->private_data, target_segment, get_entity_ld_name(get_SymConst_entity(init)));
 135       break;
 136
 137     case symconst_size:
 138         assembler->dump_size(assembler->private_data, target_segment, get_type_size_bytes(get_SymConst_type(init)));
 139       break;
 140
 141     default:
 142       assert(0 && "dump_atomic_init(): don't know how to init from this SymConst");
 143     } */
 144     return;
 145
 146   case iro_Add:
 147     dump_atomic_value(assembler, target_segment, get_Add_left(init));
 148     assembler->dump_arith_op(assembler->private_data, target_segment, ASM_ARITH_OPERATION_ADD);
 149     dump_atomic_value(assembler, target_segment, get_Add_right(init));
 150     return;
 151
 152   case iro_Sub:
 153     dump_atomic_value(assembler, target_segment, get_Sub_left(init));
 154     assembler->dump_arith_op(assembler, target_segment, ASM_ARITH_OPERATION_SUB);
 155     dump_atomic_value(assembler, target_segment, get_Sub_right(init));
 156     return;
 157
 158   case iro_Mul:
 159     dump_atomic_value(assembler, target_segment, get_Mul_left(init));
 160     assembler->dump_arith_op(assembler, target_segment, ASM_ARITH_OPERATION_MUL);
 161     dump_atomic_value(assembler, target_segment, get_Mul_right(init));
 162     return;
 163
 164   default:
 165     assert(0 && "dump_atomic_init(): unknown IR-node");
 166   }
 167 }
 168
 169
 170 /*
 171  * dump an atomic value
 172  */
 173 static void dump_atomic_init(assembler_t* assembler,
 174                asm_segment_t target_segment, ir_node *init)
 175 {
 176
 177   ir_mode *mode = get_irn_mode(init);
 178   int bytes     = get_mode_size_bytes(mode);
 179
 180   assembler->dump_atomic_decl(assembler->private_data, target_segment, bytes);
 181   dump_atomic_value(assembler, target_segment, init);
 182   assembler->dump_newline(assembler->private_data, target_segment);
 183 }
 184
 185
 186
 187 struct arr_info {
 188   int n_elems;
 189   int visit_cnt;
 190   int size;
 191 };
 192
 193
 194
 195 /*
 196  * Dumps the initialization of global variables that are not
 197  * "uninitialized".
 198  */
 199 static void asm_dump_global ( assembler_t *assembler, entity *ent)
 200 {
 201   type *ty            = get_entity_type(ent);
 202   const char *ld_name = get_entity_ld_name(ent);
 203   int align, is_constant, h;
 204   int i,j,size = 0;
 205
 206   asm_segment_t target_segment = ASM_SEGMENT_DATA_INIT;
 207
 208   /*
 209    * FIXME: did NOT work for partly constant values
 210    */
 211
 212   /* ignore methods, they are emitted later */
 213   if(is_Method_type(ty))
 214           return;
 215
 216   /* get the properties of the entity */
 217   ent_variability variability = get_entity_variability(ent);
 218   ent_visibility  visibility  = get_entity_visibility(ent);
 219
 220   if (variability == variability_constant) {
 221      /* a constant entity, put it into the const segment */
 222      target_segment = ASM_SEGMENT_CONST;
 223   }
 224
 225   /* check, wether it is initialized, if yes create data */
 226   if (variability != variability_uninitialized ) {
 227
 228 /*      if (visibility == visibility_external_visible) {
 229               assembler->dump_external_declaration(assembler->private_data, target_segment, ld_name);
 230         //   obstack_printf(obst, ".globl\t%s\n", ld_name);
 231         }
 232         align = get_type_alignment_bytes(ty);
 233
 234     //  obstack_printf(obst, "\t.type\t%s,@object\n", ld_name);
 235     //  obstack_printf(obst, "\t.size\t%s,%d\n", ld_name, (get_type_size_bits(ty) + 7) >> 3);
 236         assembler->dump_declare_object_symbol(assembler->private_data, target_segment, ld_name, (get_type_size_bits(ty) + 7) >> 3);
 237
 238         align = get_type_alignment_bytes(ty);
 239         assembler->dump_align(assembler->private_data, target_segment, align );
 240         assembler->dump_object_symbol_init_decl(assembler->private_data, target_segment, ld_name);
 241 */
 242         align = get_type_alignment_bytes(ty);
 243         assembler->dump_declare_initialized_symbol ( assembler->private_data, target_segment, ld_name, (get_type_size_bits(ty)+7)>>3, align, visibility );
 244
 245
 246
 247
 248         /* dumps of the different entity type initializiations */
 249
 250         /* atomic types */
 251         if (is_atomic_type(ty)) {
 252                 if (get_entity_visibility(ent) != visibility_external_allocated)
 253                         dump_atomic_init(assembler, target_segment, get_atomic_ent_value(ent));
 254         }
 255         else if(ent_is_string_const(ent)) {
 256                 assembler->dump_string(assembler->private_data, target_segment, ent);
 257         }
 258         else if(is_Array_type(ty)) {
 259
 260                 int filler;
 261
 262         /* potential spare values should be already included! */
 263                 for (i = 0; i < get_compound_ent_n_values(ent); ++i) {
 264                         entity *step = get_compound_ent_value_member(ent, i);
 265                         type *stype  = get_entity_type(step);
 266
 267                         if (get_type_mode(stype)) {
 268
 269                                 int align = (get_type_alignment_bits(stype) + 7) >> 3;
 270                                 int n     = size % align;
 271
 272                                 if (n > 0) {
 273                                         assembler->dump_zero_padding(assembler->private_data, target_segment, align-n);
 274                                         size += align - n;
 275                                 }
 276                         }
 277                         dump_atomic_init(assembler, target_segment, get_compound_ent_value(ent, i));
 278                         size += get_type_size_bytes(stype);
 279                 }
 280
 281                 filler = get_type_size_bytes(ty) - size;
 282
 283                 if (filler > 0)
 284                         assembler->dump_zero_padding(assembler->private_data, target_segment, filler);
 285         }
 286         else if (is_compound_type(ty)) {
 287
 288                 ir_node **vals;
 289                 int type_size, j;
 290
 291                 /* Compound entities are NOT sorted.
 292                  * The sorting strategy used doesn't work for `value' compound fields nor
 293                  * for partially_constant entities.
 294                  */
 295
 296                 /*
 297                  * in the worst case, every entity allocates one byte, so the type
 298                  * size should be equal or bigger the number of fields
 299                  */
 300
 301                 type_size = get_type_size_bytes(ty);
 302                 vals      = calloc(type_size, sizeof(*vals));
 303
 304                 /* collect the values and store them at the offsets */
 305                 for(i = 0; i < get_compound_ent_n_values(ent); ++i) {
 306                     int graph_length, aipos, offset, stepsize;
 307                     struct arr_info *ai;
 308                     int found                 = 0;
 309                     int all_n                 = 1;
 310                     entity *member            = get_compound_ent_value_member(ent, i);
 311                     compound_graph_path *path = get_compound_ent_value_path(ent, i);
 312                     entity *node              = get_compound_graph_path_node(path, 0);
 313                     type *node_type           = get_entity_type(node);
 314
 315                     /* get the access path to the costant value */
 316                     graph_length = get_compound_graph_path_length(path);
 317                     ai = calloc(graph_length, sizeof(struct arr_info));
 318
 319                     /* We wanna know how many arrays are on the path to the entity. We also have to know how
 320                      * many elements each array holds to calculate the offset for the entity. */
 321                     for (j = 0; j < graph_length; j++) {
 322                       entity *step    = get_compound_graph_path_node(path, j);
 323                       type *step_type = get_entity_type(step);
 324                       int ty_size     = (get_type_size_bits(step_type) + 7) >> 3;
 325                       int n           = 0;
 326                       int k;
 327
 328                       if (is_Array_type(step_type))
 329                         for (k = 0; k < get_array_n_dimensions(step_type); k++)
 330                           n += get_tarval_long(get_Const_tarval(get_array_upper_bound(step_type, k)));
 331                       if (n) all_n *= n;
 332                       ai[j].n_elems = n ? all_n + 1 : 0;
 333                       ai[j].visit_cnt = 0;
 334                       ai[j].size = ty_size;
 335                     }
 336
 337                     aipos = graph_length - 1;
 338                     if (aipos) aipos--;
 339
 340                     for (offset = j = 0; j < graph_length; j++) {
 341                       entity *step    = get_compound_graph_path_node(path, j);
 342                       type *step_type = get_entity_type(step);
 343                       int ent_ofs     = get_entity_offset_bytes(step);
 344                       int stepsize    = 0;
 345
 346                       /* add all positive offsets (= offsets in structs) */
 347                       if (ent_ofs >= 0) offset += ent_ofs;
 348
 349                       if (j == graph_length - 1) {
 350                         stepsize = (get_type_size_bits(step_type) + 7) >> 3;
 351
 352                         /* Search the next free position in vals depending on the information from above (ai). */
 353                         while (vals[offset]) {
 354                           if (ai[aipos].visit_cnt < ai[aipos].n_elems) {
 355                             offset += stepsize;
 356                             ai[aipos].visit_cnt++;
 357                           }
 358                           else
 359                             while (aipos >= 0 && ai[aipos].visit_cnt == ai[aipos].n_elems) {
 360                               stepsize = ai[aipos--].size;
 361                               offset  += stepsize;
 362                           }
 363                         }
 364
 365                         assert(aipos >= 0 && "couldn't store entity");
 366                         vals[offset] = get_compound_ent_value(ent, i);
 367                       }
 368                     }
 369
 370                     free(ai);
 371                   }
 372
 373                   /* now write them sorted */
 374                   for(i = 0; i < type_size; ) {
 375                     if (vals[i]) {
 376                       dump_atomic_init(assembler, target_segment, vals[i]);
 377                       i += (get_mode_size_bytes(get_irn_mode(vals[i])));
 378                     }
 379                     else {
 380                       /* a gap */
 381                       //obstack_printf(obst, "\t.byte\t0\n");
 382                       assembler->dump_zero_padding(assembler->private_data, target_segment, 1);
 383                       ++i;
 384                     }
 385                   }
 386                   free(vals);
 387                 }
 388                 else
 389                   assert(0 && "unsupported type");
 390
 391                 assembler->dump_newline(assembler->private_data, target_segment);
 392             }
 393
 394             /* uninitialized, but allocated here */
 395             else {
 396
 397         /*      if (visibility != visibility_external_allocated) {
 398
 399                 if (visibility == visibility_local) {
 400                         assembler->dump_local_declaration(assembler->private_data, ASM_SEGMENT_COMMON , ld_name);
 401                 } */
 402
 403                 /* calculate the alignment */
 404
 405            target_segment = ASM_SEGMENT_DATA_UNINIT;
 406
 407                 align = get_type_alignment_bytes(ty);
 408                 h = highest_bit(align);
 409
 410                 if ((1 << h) < align)
 411                         ++h;
 412                 align = (1 << h);
 413                 if (align < 1)
 414                         align = 1;
 415
 416                 // declare the symbol.
 417                 assembler->dump_declare_uninitialized_symbol(assembler->private_data,  target_segment , ld_name, (get_type_size_bits(ty)+7)>>3, align, visibility);
 418             }
 419 }
 420
 421
 422
 423
 424 /*
 425  * dump the global symbols
 426  **/
 427
 428 void asm_dump_globals ( assembler_t *assembler ) {
 429
 430   type *gt = get_glob_type();
 431   int i, n = get_class_n_members(gt);
 432
 433   for (i = 0; i < n; i++)
 434     asm_dump_global( assembler, get_class_member(gt, i) );
 435
 436 }