nsz Git - libfirm/blob - ir/ir/irdumptxt.c

   1 /*
   2  * Project:     libFIRM
   3  * File name:   ir/ir/irdumptxt.c
   4  * Purpose:     Write vcg representation of firm to file.
   5  * Author:      Martin Trapp, Christian Schaefer
   6  * Modified by: Goetz Lindenmaier, Hubert Schmidt
   7  * Created:
   8  * CVS-ID:      $Id$
   9  * Copyright:   (c) 1998-2006 Universität Karlsruhe
  10  * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
  11  */
  12 #ifdef HAVE_CONFIG_H
  13 #include "config.h"
  14 #endif
  15
  16 #ifdef HAVE_STRING_H
  17 #include <string.h>
  18 #endif
  19 #ifdef HAVE_STDLIB_H
  20 #include <stdlib.h>
  21 #endif
  22
  23 #include <stdarg.h>
  24
  25 #include "irdump_t.h"
  26
  27 #include "firm_common_t.h"
  28
  29 #include "irgraph_t.h"
  30 #include "irprog_t.h"
  31 #include "entity_t.h"
  32 #include "trouts.h"
  33 #include "irgwalk.h"
  34 #include "tv_t.h"
  35
  36 #include "irdom.h"
  37 #include "field_temperature.h"
  38
  39 #define MY_SIZE 1024     /* Size of an array that actually should be computed. */
  40
  41 /**
  42  * Just opens a file, mangling a file name.
  43  *
  44  * The file name results from the concatenation of the following parts:
  45  *
  46  * @param basename  The basis of the name telling about the content.
  47  * @param suffix1   The first suffix.
  48  * @param suffix2   The second suffix.
  49  * @param suffix3   The third suffix.
  50  */
  51 static FILE *text_open(const char *basename, const char * suffix1, const char *suffix2, const char *suffix3) {
  52   FILE *F;
  53   int len = strlen(basename), i, j;
  54   char *fname;  /* filename to put the vcg information in */
  55
  56   if (!basename) assert(basename);
  57   if (!suffix1) suffix1 = "";
  58   if (!suffix2) suffix2 = "";
  59   if (!suffix3) suffix3 = ".txt";
  60
  61   /* open file for vcg graph */
  62   fname = xmalloc(strlen(basename)*2 + strlen(suffix1) + strlen(suffix2) + 5); /* *2: space for escapes. */
  63
  64   j = 0;
  65   for (i = 0; i < len; ++i) {  /* replace '/' in the name: escape by @. */
  66     if (basename[i] == '/') {
  67       fname[j] = '@'; j++; fname[j] = '1'; j++;
  68     } else if (basename[i] == '@') {
  69       fname[j] = '@'; j++; fname[j] = '2'; j++;
  70     } else {
  71       fname[j] = basename[i]; j++;
  72     }
  73   }
  74   fname[j] = '\0';
  75   strcat(fname, suffix1);  /* append file suffix */
  76   strcat(fname, suffix2);  /* append file suffix */
  77   strcat(fname, suffix3);  /* append the .txt suffix */
  78
  79   F = fopen(fname, "w");   /* open file for writing */
  80   if (!F) {
  81     perror(fname);
  82     assert(0);
  83   }
  84   free(fname);
  85
  86   return F;
  87 }
  88
  89 /* Write the irnode and all its attributes to the file passed. */
  90 int dump_irnode_to_file(FILE *F, ir_node *n) {
  91   int i, bad = 0;
  92   char comma;
  93   ir_graph *irg;
  94
  95   dump_node_opcode(F, n);
  96   fprintf(F, " %ld\n", get_irn_node_nr(n));
  97
  98   fprintf(F, "  index: %u\n", get_irn_idx(n));
  99   if (opt_dump_pointer_values_to_info)
 100     fprintf (F, "  addr:    %p \n", (void *)n);
 101   fprintf (F, "  mode:    %s\n", get_mode_name(get_irn_mode(n)));
 102   fprintf (F, "  visited: %ld \n", get_irn_visited(n));
 103   irg = get_irn_irg(n);
 104   if (irg != get_const_code_irg())
 105     fprintf (F, "  irg:     %s\n", get_ent_dump_name(get_irg_entity(irg)));
 106
 107   if (get_irn_pinned(n) == op_pin_state_floats &&
 108       get_irg_pinned(get_irn_irg(n)) == op_pin_state_floats) {
 109     fprintf(F, "  node was pinned in ");
 110     dump_node_opcode(F, get_irn_n(n, -1));
 111     fprintf(F, " %ld\n", get_irn_node_nr(get_irn_n(n, -1)));
 112   }
 113
 114   fprintf(F, "  arity:   %d\n", get_irn_intra_arity(n));
 115   /* show all predecessor nodes */
 116   fprintf(F, "  pred nodes: \n");
 117   if (!is_Block(n)) {
 118     fprintf(F, "    -1:    ");
 119     dump_node_opcode(F, get_irn_n(n, -1));
 120     fprintf(F, " %ld\n", get_irn_node_nr(get_irn_n(n, -1)));
 121   }
 122   for ( i = 0; i < get_irn_intra_arity(n); ++i) {
 123     fprintf(F, "     %d: %s ", i, is_intra_backedge(n, i) ? "be" : "  ");
 124     dump_node_opcode(F, get_irn_intra_n(n, i));
 125     fprintf(F, " %ld\n", get_irn_node_nr(get_irn_intra_n(n, i)));
 126   }
 127
 128   fprintf(F, "  Private Attributes:\n");
 129
 130   if (get_irn_opcode(n) == iro_Proj)
 131     fprintf(F, "  proj nr: %ld\n", get_Proj_proj(n));
 132
 133   if ((get_irp_ip_view_state() != ip_view_no)
 134       && (get_irn_opcode(n) == iro_Filter || get_irn_opcode(n) == iro_Block)) {
 135     fprintf(F, "  inter arity: %d\n", get_irn_inter_arity(n));
 136     fprintf(F, "  inter pred nodes: \n");
 137     for ( i = 0; i < get_irn_inter_arity(n); ++i) {
 138       fprintf(F, "     %d: %s ", i, is_intra_backedge(n, i) ? "be" : "  ");
 139       dump_node_opcode(F, get_irn_inter_n(n, i));
 140       fprintf(F, " %ld\n", get_irn_node_nr(get_irn_inter_n(n, i)));
 141     }
 142   }
 143
 144   if (is_fragile_op(n)) {
 145     fprintf(F, "  pinned state: %s\n", get_op_pin_state_name(get_irn_pinned(n)));
 146     /* not dumped: frag array */
 147   }
 148
 149   /* This is not nice, output it as a marker in the predecessor list. */
 150   if ((get_irn_op(n) == op_Block) ||
 151       (get_irn_op(n) == op_Phi) ||
 152       ((get_irn_op(n) == op_Filter) && get_interprocedural_view())) {
 153     fprintf(F, "  backedges:");
 154     comma = ' ';
 155     for (i = 0; i < get_irn_arity(n); i++)
 156       if (is_backedge(n, i)) { fprintf(F, "%c %d", comma, i); comma = ','; }
 157     fprintf(F, "\n");
 158   }
 159
 160   /* Loop node.   Someone else please tell me what's wrong ... */
 161   if (get_irn_loop(n)) {
 162     ir_loop *loop = get_irn_loop(n);
 163     assert(loop);
 164     fprintf(F, "  in loop %d with depth %d\n",
 165         get_loop_loop_nr(loop), get_loop_depth(loop));
 166   }
 167
 168
 169   /* Source types */
 170   switch (get_irn_opcode(n)) {
 171   case iro_Block: {
 172     fprintf(F, "  block visited: %ld\n", get_Block_block_visited(n));
 173     if (get_irg_dom_state(get_irn_irg(n)) != dom_none) {
 174       fprintf(F, "  dom depth %d\n", get_Block_dom_depth(n));
 175       fprintf(F, "  tree pre num %d\n", get_Block_dom_tree_pre_num(n));
 176       fprintf(F, "  max subtree pre num %d\n", get_Block_dom_max_subtree_pre_num(n));
 177     }
 178
 179     fprintf(F, "  Execution freqency statistics:\n");
 180     if (get_irg_exec_freq_state(get_irn_irg(n)) != exec_freq_none)
 181       fprintf(F, "    procedure local evaluation:   %8.2lf\n", get_irn_exec_freq(n));
 182     if (get_irp_loop_nesting_depth_state() != loop_nesting_depth_none)
 183       fprintf(F, "    call freqency of procedure:   %8.2lf\n",
 184               get_irg_method_execution_frequency(get_irn_irg(n)));
 185     if (get_irp_callgraph_state() == irp_callgraph_and_calltree_consistent)
 186       fprintf(F, "    recursion depth of procedure: %8.2lf\n", (double)get_irn_recursion_depth(n));
 187     if ((get_irg_exec_freq_state(get_irn_irg(n)) != exec_freq_none) &&
 188         (get_irp_loop_nesting_depth_state() != loop_nesting_depth_none) &&
 189         (get_irp_callgraph_state() == irp_callgraph_and_calltree_consistent))
 190       fprintf(F, "    final evaluation:           **%8.2lf**\n", get_irn_final_cost(n));
 191
 192     /* not dumped: graph_arr */
 193     /* not dumped: mature    */
 194   }  break;
 195   case iro_Start: {
 196     ir_type *tp = get_entity_type(get_irg_entity(get_irn_irg(n)));
 197     fprintf(F, "  start of method of type %s \n", get_type_name_ex(tp, &bad));
 198     for (i = 0; i < get_method_n_params(tp); ++i)
 199       fprintf(F, "    param %d type: %s \n", i, get_type_name_ex(get_method_param_type(tp, i), &bad));
 200     if ((get_irp_ip_view_state() == ip_view_valid) && !get_interprocedural_view()) {
 201       ir_node *sbl = get_nodes_block(n);
 202       int i, n_cfgpreds = get_Block_cg_n_cfgpreds(sbl);
 203       fprintf(F, "  graph has %d interprocedural predecessors:\n", n_cfgpreds);
 204       for (i = 0; i < n_cfgpreds; ++i) {
 205         ir_node *cfgpred = get_Block_cg_cfgpred(sbl, i);
 206         fprintf(F, "    %d: Call %ld in graph %s\n", i, get_irn_node_nr(cfgpred),
 207                 get_irg_dump_name(get_irn_irg(cfgpred)));
 208       }
 209     }
 210   } break;
 211   case iro_Cond: {
 212     fprintf(F, "  condition kind: %s\n",  get_Cond_kind(n) == dense ? "dense" : "fragmentary");
 213     fprintf(F, "  default ProjNr: %ld\n", get_Cond_defaultProj(n));
 214     if (get_Cond_jmp_pred(n) != COND_JMP_PRED_NONE)
 215       fprintf(F, "  jump prediction: %s\n", get_cond_jmp_predicate_name(get_Cond_jmp_pred(n)));
 216   } break;
 217   case iro_Alloc: {
 218     fprintf(F, "  allocating entity of type: %s \n", get_type_name_ex(get_Alloc_type(n), &bad));
 219     fprintf(F, "  allocating on: the %s\n", (get_Alloc_where(n) == stack_alloc) ? "stack" : "heap");
 220   } break;
 221   case iro_Free: {
 222     fprintf(F, "  freeing entity of type %s \n", get_type_name_ex(get_Free_type(n), &bad));
 223     fprintf(F, "  allocated on: the %s\n", (get_Free_where(n) == stack_alloc) ? "stack" : "heap");
 224   } break;
 225   case iro_Sel: {
 226     entity *ent = get_Sel_entity(n);
 227     if (ent) {
 228       fprintf(F, "  Selecting entity %s (%ld)\n", get_entity_name(ent), get_entity_nr(ent));
 229       fprintf(F, "    of type    %s\n",  get_type_name_ex(get_entity_type(ent),  &bad));
 230       fprintf(F, "    with owner %s.\n", get_type_name_ex(get_entity_owner(ent), &bad));
 231     }
 232     else {
 233       fprintf(F, "  <NULL entity>\n");
 234       bad = 1;
 235     }
 236   } break;
 237   case iro_Call: {
 238     ir_type *tp = get_Call_type(n);
 239     fprintf(F, "  calling method of type %s \n", get_type_name_ex(tp, &bad));
 240     if(get_unknown_type() != tp) {
 241       for (i = 0; i < get_method_n_params(tp); ++i)
 242         fprintf(F, "    param %d type: %s \n", i, get_type_name_ex(get_method_param_type(tp, i), &bad));
 243       for (i = 0; i < get_method_n_ress(tp); ++i)
 244         fprintf(F, "    resul %d type: %s \n", i, get_type_name_ex(get_method_res_type(tp, i), &bad));
 245     }
 246     if (Call_has_callees(n)) {
 247       fprintf(F, "  possible callees: \n");
 248       for (i = 0; i < get_Call_n_callees(n); i++) {
 249         fprintf(F, "    %d: %s\n", i, get_ent_dump_name(get_Call_callee(n, i)));
 250       }
 251     }
 252   } break;
 253   case iro_CallBegin: {
 254     ir_node *call = get_CallBegin_call(n);
 255     fprintf(F, "  Call: %ld\n", get_irn_node_nr(call));
 256     if (Call_has_callees(call)) {
 257       fprintf(F, "  possible callees: \n");
 258       for (i = 0; i < get_Call_n_callees(call); i++) {
 259         fprintf(F, "    %d: %s\n", i, get_ent_dump_name(get_Call_callee(call, i)));
 260       }
 261     }
 262   } break;
 263   case iro_Cast: {
 264     fprintf(F, "  cast to type: %s\n", get_type_name_ex(get_Cast_type(n), &bad));
 265   } break;
 266   case iro_Return: {
 267     if (!get_interprocedural_view()) {
 268       ir_type *tp = get_entity_type(get_irg_entity(get_irn_irg(n)));
 269       fprintf(F, "  return in method of type %s \n", get_type_name_ex(tp, &bad));
 270       for (i = 0; i < get_method_n_ress(tp); ++i)
 271         fprintf(F, "    res %d type: %s \n", i, get_type_name_ex(get_method_res_type(tp, i), &bad));
 272     }
 273   } break;
 274   case iro_Const: {
 275     ir_type *tp = get_Const_type(n);
 276     assert(tp != firm_none_type);
 277     fprintf(F, "  Const of type %s \n", get_type_name_ex(get_Const_type(n), &bad));
 278   } break;
 279   case iro_SymConst: {
 280     switch(get_SymConst_kind(n)) {
 281     case symconst_addr_name:
 282       fprintf(F, "  kind: addr_name\n");
 283       fprintf(F, "  name: %s\n", get_id_str(get_SymConst_name(n)));
 284       break;
 285     case symconst_addr_ent:
 286       fprintf(F, "  kind:   addr_ent\n");
 287       fprintf(F, "  entity: ");
 288       dump_entity_to_file(F, get_SymConst_entity(n), dump_verbosity_onlynames);
 289       break;
 290     case symconst_ofs_ent:
 291       fprintf(F, "  kind:   offset\n");
 292       fprintf(F, "  entity: ");
 293       dump_entity_to_file(F, get_SymConst_entity(n), dump_verbosity_onlynames);
 294       break;
 295     case symconst_type_tag:
 296       fprintf(F, "  kind: type_tag\n");
 297       fprintf(F, "  type: ");
 298       dump_type_to_file(F, get_SymConst_type(n), dump_verbosity_onlynames);
 299       break;
 300     case symconst_type_size:
 301       fprintf(F, "  kind: size\n");
 302       fprintf(F, "  type: ");
 303       dump_type_to_file(F, get_SymConst_type(n), dump_verbosity_onlynames);
 304       break;
 305     case symconst_type_align:
 306       fprintf(F, "  kind: alignment\n");
 307       fprintf(F, "  type: ");
 308       dump_type_to_file(F, get_SymConst_type(n), dump_verbosity_onlynames);
 309       break;
 310     case symconst_enum_const:
 311       fprintf(F, "  kind: enumeration\n");
 312       fprintf(F, "  name: %s\n", get_enumeration_name(get_SymConst_enum(n)));
 313       break;
 314     }
 315     fprintf(F, "  type of value: %s \n", get_type_name_ex(get_SymConst_value_type(n), &bad));
 316   } break;
 317   case iro_Load:
 318     fprintf(F, "  mode of loaded value: %s\n", get_mode_name_ex(get_Load_mode(n), &bad));
 319     fprintf(F, "  volatility: %s\n", get_volatility_name(get_Load_volatility(n)));
 320     break;
 321   case iro_Store:
 322     fprintf(F, "  volatility: %s\n", get_volatility_name(get_Store_volatility(n)));
 323     break;
 324   case iro_Confirm:
 325     fprintf(F, "  compare operation: %s\n", get_pnc_string(get_Confirm_cmp(n)));
 326     break;
 327
 328   default: ;
 329   }
 330
 331   if (get_irg_typeinfo_state(get_irn_irg(n)) == ir_typeinfo_consistent  ||
 332       get_irg_typeinfo_state(get_irn_irg(n)) == ir_typeinfo_inconsistent  )
 333     if (get_irn_typeinfo_type(n) != firm_none_type)
 334       fprintf (F, "  Analysed type: %s\n", get_type_name_ex(get_irn_typeinfo_type(n), &bad));
 335
 336   return bad;
 337 }
 338
 339
 340
 341 void dump_irnode(ir_node *n) {
 342   dump_irnode_to_file(stdout, n);
 343 }
 344
 345
 346 void dump_graph_to_file(FILE *F, ir_graph *irg) {
 347   fprintf(F, "graph %s\n", get_irg_dump_name(irg));
 348 }
 349
 350 void dump_graph(ir_graph *g) {
 351   dump_graph_to_file(stdout, g);
 352 }
 353
 354 static void dump_node_to_graph_file(ir_node *n, void *env) {
 355   FILE *F = (FILE *)env;
 356
 357   dump_irnode_to_file(F, n);
 358   fprintf(F, "\n");
 359 }
 360
 361 void dump_graph_as_text(ir_graph *irg, const char *suffix) {
 362   const char *basename = get_irg_dump_name(irg);
 363   FILE *F;
 364
 365   F = text_open (basename, suffix, "", ".txt");
 366
 367   dump_graph_to_file(F, irg);
 368   fprintf(F, "\n\n");
 369   irg_walk_graph (irg, NULL, dump_node_to_graph_file, F);
 370
 371   fclose (F);
 372 }
 373
 374
 375 int addr_is_alloc(ir_node *acc) {
 376   ir_node *addr = NULL;
 377   opcode addr_op;
 378   if (is_memop(acc)) {
 379     addr = get_memop_ptr(acc);
 380   } else {
 381     assert(is_Call(acc));
 382     addr = get_Call_ptr(acc);
 383   }
 384
 385   addr_op = get_irn_opcode(addr);
 386
 387   while (addr_op != iro_Alloc) {
 388
 389     switch (addr_op) {
 390     case iro_Sel:
 391       addr = get_Sel_ptr(addr);
 392       break;
 393     case iro_Cast:
 394       addr = get_Cast_op(addr);
 395       break;
 396     case iro_Proj:
 397       addr = get_Proj_pred(addr);
 398       break;
 399     case iro_SymConst:
 400     case iro_Const:
 401       return 0;
 402       break;
 403     case iro_Phi:
 404     case iro_Load:
 405     case iro_Call:
 406     case iro_Start:
 407       return 0;
 408       break;
 409
 410     default:
 411       //DDMN(addr);
 412       //assert(0 && "unexpected address node");
 413       ;
 414     }
 415     addr_op = get_irn_opcode(addr);
 416   }
 417
 418   /* In addition, the alloc must be in the same loop. */
 419
 420   return 1;
 421 }
 422
 423 /** dumps something like:
 424  *
 425  *  "prefix"  "Name" (x): node1, ... node7,\n
 426  *  "prefix"    node8, ... node15,\n
 427  *  "prefix"    node16, node17\n
 428  */
 429 static void dump_node_list(FILE *F, firm_kind *k, char *prefix,
 430                            int (*get_entity_n_nodes)(firm_kind *ent),
 431                            ir_node *(*get_entity_node)(firm_kind *ent, int pos),
 432                            char *name) {
 433   int i, n_nodes = get_entity_n_nodes(k);
 434   char *comma = "";
 435
 436   fprintf(F, "%s  %s (%d):", prefix, name, n_nodes);
 437   for (i = 0; i < n_nodes; ++i) {
 438     int rem;
 439     if (i > 7 && !(i & 7)) { /* line break every eight node. */
 440       fprintf(F, ",\n%s   ", prefix);
 441       comma = "";
 442     }
 443     fprintf(F, "%s ", comma);
 444     rem = opt_dump_analysed_type_info;
 445     opt_dump_analysed_type_info = 0;
 446     dump_node_label(F, get_entity_node(k, i));
 447     opt_dump_analysed_type_info = rem;
 448     comma = ",";
 449   }
 450   fprintf(F, "\n");
 451 }
 452
 453 /** dumps something like:
 454  *
 455  *  "prefix"  "Name" (x): node1, ... node7,\n
 456  *  "prefix"    node8, ... node15,\n
 457  *  "prefix"    node16, node17\n
 458  */
 459 static void dump_type_list(FILE *F, ir_type *tp, char *prefix,
 460                            int (*get_n_types)(ir_type *tp),
 461                            ir_type *(*get_type)(ir_type *tp, int pos),
 462                            char *name) {
 463   int i, n_nodes = get_n_types(tp);
 464   char *comma = "";
 465
 466   fprintf(F, "%s  %s (%d):", prefix, name, n_nodes);
 467   for (i = 0; i < n_nodes; ++i) {
 468     if (i > 7 && !(i & 7)) { /* line break every eight node. */
 469       fprintf(F, ",\n%s   ", prefix);
 470       comma = "";
 471     }
 472     fprintf(F, "%s %s(%ld)", comma, get_type_name(get_type(tp, i)), get_type_nr(tp));
 473     //dump_type_to_file(F, get_type(tp, i), dump_verbosity_onlynames);
 474     comma = ",";
 475   }
 476   fprintf(F, "\n");
 477 }
 478
 479 void    dump_entity_to_file_prefix (FILE *F, entity *ent, char *prefix, unsigned verbosity) {
 480   int i, j;
 481   ir_type *owner, *type;
 482
 483   assert(is_entity(ent));
 484   owner = get_entity_owner(ent);
 485   type  = get_entity_type(ent);
 486   if (verbosity & dump_verbosity_onlynames) {
 487     fprintf(F, "%sentity %s.%s (%ld)\n", prefix, get_type_name(get_entity_owner(ent)),
 488             get_entity_name(ent), get_entity_nr(ent));
 489     return;
 490   }
 491
 492   if (verbosity & dump_verbosity_entattrs) {
 493     fprintf(F, "%sentity %s (%ld)\n", prefix, get_entity_name(ent), get_entity_nr(ent));
 494     fprintf(F, "%s  type:  %s (%ld)\n", prefix, get_type_name(type),  get_type_nr(type));
 495     fprintf(F, "%s  owner: %s (%ld)\n", prefix, get_type_name(owner), get_type_nr(owner));
 496
 497     if (is_Class_type(get_entity_owner(ent))) {
 498       if (get_entity_n_overwrites(ent) > 0) {
 499         fprintf(F, "%s  overwrites:\n", prefix);
 500         for (i = 0; i < get_entity_n_overwrites(ent); ++i) {
 501                 entity *ov = get_entity_overwrites(ent, i);
 502                 fprintf(F, "%s    %d: %s of class %s\n", prefix, i, get_entity_name(ov),
 503                         get_type_name(get_entity_owner(ov)));
 504         }
 505       } else {
 506         fprintf(F, "%s  Does not overwrite other entities. \n", prefix);
 507       }
 508       if (get_entity_n_overwrittenby(ent) > 0) {
 509         fprintf(F, "%s  overwritten by:\n", prefix);
 510         for (i = 0; i < get_entity_n_overwrittenby(ent); ++i) {
 511                 entity *ov = get_entity_overwrittenby(ent, i);
 512                 fprintf(F, "%s    %d: %s of class %s\n", prefix, i, get_entity_name(ov),
 513                         get_type_name(get_entity_owner(ov)));
 514         }
 515       } else {
 516         fprintf(F, "%s  Is not overwritten by other entities. \n", prefix);
 517       }
 518
 519       if (get_irp_inh_transitive_closure_state() != inh_transitive_closure_none) {
 520         entity *ov;
 521         fprintf(F, "%s  transitive overwrites:\n", prefix);
 522         for (ov = get_entity_trans_overwrites_first(ent);
 523                    ov;
 524                    ov = get_entity_trans_overwrites_next(ent)) {
 525                 fprintf(F, "%s    : %s of class %s\n", prefix, get_entity_name(ov),
 526                         get_type_name(get_entity_owner(ov)));
 527         }
 528         fprintf(F, "%s  transitive overwritten by:\n", prefix);
 529         for (ov = get_entity_trans_overwrittenby_first(ent);
 530                    ov;
 531                    ov = get_entity_trans_overwrittenby_next(ent)) {
 532                 fprintf(F, "%s    : %s of class %s\n", prefix, get_entity_name(ov),
 533                         get_type_name(get_entity_owner(ov)));
 534         }
 535       }
 536     }
 537
 538     fprintf(F, "%s  allocation:  %s", prefix, get_allocation_name(get_entity_allocation(ent)));
 539     fprintf(F, "\n%s  visibility:  %s", prefix, get_visibility_name(get_entity_visibility(ent)));
 540     fprintf(F, "\n%s  variability: %s", prefix, get_variability_name(get_entity_variability(ent)));
 541
 542     if (is_Method_type(get_entity_type(ent))) {
 543       unsigned mask = get_entity_additional_properties(ent);
 544       unsigned cc   = get_method_calling_convention(get_entity_type(ent));
 545       ir_graph *irg = get_entity_irg(ent);
 546
 547       if (irg) {
 548         fprintf(F, "\n%s  estimated node count: %u", prefix, get_irg_estimated_node_cnt(irg));
 549         fprintf(F, "\n%s  maximum node index:   %u", prefix, get_irg_last_idx(irg));
 550       }
 551
 552       if (mask) {
 553         fprintf(F, "\n%s  additional prop: ", prefix);
 554
 555         if (mask & mtp_property_const)    fprintf(F, "const_function, ");
 556         if (mask & mtp_property_pure)     fprintf(F, "pure_function, ");
 557         if (mask & mtp_property_noreturn) fprintf(F, "noreturn_function, ");
 558         if (mask & mtp_property_nothrow)  fprintf(F, "nothrow_function, ");
 559         if (mask & mtp_property_naked)    fprintf(F, "naked_function, ");
 560       }
 561       fprintf(F, "\n%s  calling convention: ", prefix);
 562       if (cc & cc_reg_param) fprintf(F, "regparam, ");
 563       if (cc & cc_this_call) fprintf(F, "thiscall, ");
 564       if (IS_CDECL(cc))
 565         fprintf(F, "cdecl");
 566       else if (IS_STDCALL(cc))
 567         fprintf(F, "stdcall");
 568       else {
 569         fprintf(F, (cc & cc_last_on_top) ? "last param on top, " : "first param on top, ");
 570         fprintf(F, (cc & cc_callee_clear_stk) ? "callee clear stack" : "caller clear stack");
 571       }
 572       fprintf(F, "\n%s  vtable number:        %u", prefix, get_entity_vtable_number(ent));
 573     }
 574
 575     fprintf(F, "\n");
 576   } else {  /* no entattrs */
 577     fprintf(F, "%s(%3d:d) %-40s: %s", prefix,
 578         get_entity_offset(ent), get_entity_offset_bits_remainder(ent),
 579         get_type_name(get_entity_type(ent)), get_entity_name(ent));
 580     if (is_Method_type(get_entity_type(ent))) fprintf(F, "(...)");
 581
 582     if (verbosity & dump_verbosity_accessStats) {
 583       if (get_entity_allocation(ent) == allocation_static) fprintf(F, " (stat)");
 584       if (get_entity_peculiarity(ent) == peculiarity_description) fprintf(F, " (desc)");
 585       if (get_entity_peculiarity(ent) == peculiarity_inherited)   fprintf(F, " (inh)");
 586     }
 587     fprintf(F, "\n");
 588   }
 589
 590   if (verbosity & dump_verbosity_entconsts) {
 591     if (get_entity_variability(ent) != variability_uninitialized) {
 592       if (is_atomic_entity(ent)) {
 593         fprintf(F, "%s  atomic value: ", prefix);
 594         dump_node_opcode(F, get_atomic_ent_value(ent));
 595       } else {
 596         fprintf(F, "%s  compound values:", prefix);
 597                 compute_compound_ent_array_indices(ent);
 598         for (i = 0; i < get_compound_ent_n_values(ent); ++i) {
 599           compound_graph_path *path = get_compound_ent_value_path(ent, i);
 600           entity *ent0 = get_compound_graph_path_node(path, 0);
 601           fprintf(F, "\n%s    %3d:%d ", prefix, get_entity_offset(ent0), get_entity_offset_bits_remainder(ent0));
 602           if (get_type_state(type) == layout_fixed)
 603             fprintf(F, "(%3d:%d) ",   get_compound_ent_value_offset_bytes(ent, i), get_compound_ent_value_offset_bit_remainder(ent, i));
 604           fprintf(F, "%s", get_entity_name(ent));
 605           for (j = 0; j < get_compound_graph_path_length(path); ++j) {
 606             entity *node = get_compound_graph_path_node(path, j);
 607             fprintf(F, ".%s", get_entity_name(node));
 608             if (is_Array_type(get_entity_owner(node)))
 609               fprintf(F, "[%d]", get_compound_graph_path_array_index(path, j));
 610           }
 611           fprintf(F, "\t = ");
 612           dump_node_opcode(F, get_compound_ent_value(ent, i));
 613         }
 614       }
 615       fprintf(F, "\n");
 616     }
 617   }
 618
 619   if (verbosity & dump_verbosity_entattrs) {
 620     fprintf(F, "%s  volatility:  %s", prefix, get_volatility_name(get_entity_volatility(ent)));
 621     fprintf(F, "\n%s  peculiarity: %s", prefix, get_peculiarity_name(get_entity_peculiarity(ent)));
 622     fprintf(F, "\n%s  ld_name: %s", prefix, ent->ld_name ? get_entity_ld_name(ent) : "no yet set");
 623     fprintf(F, "\n%s  offset:  %d bytes, %d rem bits", prefix, get_entity_offset(ent), get_entity_offset_bits_remainder(ent));
 624     if (is_Method_type(get_entity_type(ent))) {
 625       if (get_entity_irg(ent))   /* can be null */ {
 626         fprintf(F, "\n%s  irg = %ld", prefix, get_irg_graph_nr(get_entity_irg(ent)));
 627         if (get_irp_callgraph_state() == irp_callgraph_and_calltree_consistent) {
 628           fprintf(F, "\n%s    recursion depth %d", prefix, get_irg_recursion_depth(get_entity_irg(ent)));
 629           fprintf(F, "\n%s    loop depth      %d", prefix, get_irg_loop_depth(get_entity_irg(ent)));
 630         }
 631       } else {
 632               fprintf(F, "\n%s  irg = NULL", prefix);
 633       }
 634     }
 635     fprintf(F, "\n");
 636   }
 637
 638   if (get_trouts_state()) {
 639     fprintf(F, "%s  Entity outs:\n", prefix);
 640     dump_node_list(F, (firm_kind *)ent, prefix, (int(*)(firm_kind *))get_entity_n_accesses,
 641                    (ir_node *(*)(firm_kind *, int))get_entity_access, "Accesses");
 642     dump_node_list(F, (firm_kind *)ent, prefix, (int(*)(firm_kind *))get_entity_n_references,
 643                    (ir_node *(*)(firm_kind *, int))get_entity_reference, "References");
 644   }
 645
 646   if (verbosity & dump_verbosity_accessStats) {
 647 #if 0
 648     int n_acc = get_entity_n_accesses(ent);
 649     int max_depth = 0;
 650     int max_L_freq = -1;
 651     int max_S_freq = -1;
 652     int max_LA_freq = -1;
 653     int max_SA_freq = -1;
 654     int *L_freq;
 655     int *S_freq;
 656     int *LA_freq;
 657     int *SA_freq;
 658
 659     /* Find maximal depth */
 660     for (i = 0; i < n_acc; ++i) {
 661       ir_node *acc = get_entity_access(ent, i);
 662       int depth = get_weighted_loop_depth(acc);
 663       max_depth = (depth > max_depth) ? depth : max_depth ;
 664     }
 665
 666     L_freq = xcalloc(4 * max_depth, sizeof(L_freq[0]));
 667
 668     S_freq  = L_freq + 1*max_depth;
 669     LA_freq = L_freq + 2*max_depth;
 670     SA_freq = L_freq + 3*max_depth;
 671
 672     for (i = 0; i < n_acc; ++i) {
 673       ir_node *acc = get_entity_access(ent, i);
 674       int depth = get_weighted_loop_depth(acc);
 675       assert(depth < max_depth);
 676       if ((get_irn_op(acc) == op_Load) || (get_irn_op(acc) == op_Call)) {
 677         L_freq[depth]++;
 678         max_L_freq = (depth > max_L_freq) ? depth : max_L_freq;
 679         if (addr_is_alloc(acc)) {
 680                 LA_freq[depth]++;
 681                 max_LA_freq = (depth > max_LA_freq) ? depth : max_LA_freq;
 682         }
 683       } else if (get_irn_op(acc) == op_Store) {
 684         S_freq[depth]++;
 685         max_S_freq = (depth > max_S_freq) ? depth : max_S_freq;
 686         if (addr_is_alloc(acc)) {
 687                 SA_freq[depth]++;
 688                 max_SA_freq = (depth > max_SA_freq) ? depth : max_SA_freq;
 689         }
 690       } else {
 691         assert(0);
 692       }
 693     }
 694
 695     if (max_L_freq >= 0) {
 696       char comma = ':';
 697
 698       fprintf(F, "%s  Load  Stats", prefix);
 699       for (i = 0; i <= max_L_freq; ++i) {
 700         if (L_freq[i])
 701                 fprintf(F, "%c %d x  L%d", comma, L_freq[i], i);
 702         else
 703                 fprintf(F, "         ");
 704         comma = ',';
 705       }
 706       fprintf(F, "\n");
 707     }
 708     if (max_LA_freq >= 0) {
 709       //fprintf(F, "%s  LoadA Stats", prefix);
 710       char comma = ':';
 711       for (i = 0; i <= max_LA_freq; ++i) {
 712         //if (LA_freq[i])
 713                 //fprintf(F, "%c %d x LA%d", comma, LA_freq[i], i);
 714                 //else
 715                 //fprintf(F, "         ");
 716         comma = ',';
 717       }
 718       fprintf(F, "\n");
 719     }
 720     if (max_S_freq >= 0) {
 721       char comma = ':';
 722
 723       fprintf(F, "%s  Store Stats", prefix);
 724       for (i = 0; i <= max_S_freq; ++i) {
 725         if (S_freq[i])
 726                 fprintf(F, "%c %d x  S%d", comma, S_freq[i], i);
 727         else
 728                 fprintf(F, "         ");
 729         comma = ',';
 730       }
 731       fprintf(F, "\n");
 732     }
 733     if (max_SA_freq >= 0) {
 734       //fprintf(F, "%s  StoreAStats", prefix);
 735       char comma = ':';
 736       for (i = 0; i <= max_SA_freq; ++i) {
 737         //if (SA_freq[i])
 738                 //fprintf(F, "%c %d x SA%d", comma, SA_freq[i], i);
 739         //else
 740                 //fprintf(F, "         ");
 741         comma = ',';
 742       }
 743       fprintf(F, "\n");
 744     }
 745
 746     /* free allocated space */
 747     free(L_freq);
 748 #endif
 749     if (get_trouts_state() != outs_none) {
 750       if (is_Method_type(get_entity_type(ent))) {
 751         fprintf(F, "%s  Estimated #Calls:    %lf\n", prefix, get_entity_estimated_n_calls(ent));
 752         fprintf(F, "%s  Estimated #dynCalls: %lf\n", prefix, get_entity_estimated_n_calls(ent));
 753       } else {
 754         fprintf(F, "%s  Estimated #Loads:  %lf\n", prefix, get_entity_estimated_n_loads(ent));
 755         fprintf(F, "%s  Estimated #Stores: %lf\n", prefix, get_entity_estimated_n_stores(ent));
 756       }
 757     }
 758   }
 759
 760 }
 761
 762 void    dump_entity_to_file (FILE *F, entity *ent, unsigned verbosity) {
 763   dump_entity_to_file_prefix (F, ent, "", verbosity);
 764   fprintf(F, "\n");
 765 }
 766
 767 void dump_entity (entity *ent) {
 768   dump_entity_to_file(stdout, ent, dump_verbosity_max);
 769 }
 770
 771 void    dump_entitycsv_to_file_prefix (FILE *F, entity *ent, char *prefix, unsigned verbosity,
 772                                        int *max_disp, int disp[], const char *comma) {
 773
 774 #if 0   /* Outputs loop depth of all occurrences. */
 775   int n_acc = get_entity_n_accesses(ent);
 776   int max_L_freq = -1;
 777   int max_S_freq = -1;
 778   int max_LA_freq = -1;
 779   int max_SA_freq = -1;
 780   int *L_freq;
 781   int *S_freq;
 782   int *LA_freq;
 783   int *SA_freq;
 784   int i, max_depth = 0;
 785
 786   /* Find maximal depth */
 787   for (i = 0; i < n_acc; ++i) {
 788     ir_node *acc = get_entity_access(ent, i);
 789     int depth = get_weighted_loop_depth(acc);
 790     max_depth = (depth > max_depth) ? depth : max_depth ;
 791   }
 792
 793   L_freq = xcalloc(4 * (max_depth+1), sizeof(L_freq[0]));
 794
 795   S_freq  = L_freq + 1*max_depth;
 796   LA_freq = L_freq + 2*max_depth;
 797   SA_freq = L_freq + 3*max_depth;
 798
 799   for (i = 0; i < n_acc; ++i) {
 800     ir_node *acc = get_entity_access(ent, i);
 801     int depth = get_weighted_loop_depth(acc);
 802     assert(depth <= max_depth);
 803     if ((get_irn_op(acc) == op_Load) || (get_irn_op(acc) == op_Call)) {
 804       L_freq[depth]++;
 805       max_L_freq = (depth > max_L_freq) ? depth : max_L_freq;
 806       if (addr_is_alloc(acc)) {
 807         LA_freq[depth]++;
 808         max_LA_freq = (depth > max_LA_freq) ? depth : max_LA_freq;
 809       }
 810       if (get_entity_allocation(ent) == allocation_static) {
 811         disp[depth]++;
 812         *max_disp = (depth > *max_disp) ? depth : *max_disp;
 813       }
 814     } else if (get_irn_op(acc) == op_Store) {
 815       S_freq[depth]++;
 816       max_S_freq = (depth > max_S_freq) ? depth : max_S_freq;
 817       if (addr_is_alloc(acc)) {
 818         SA_freq[depth]++;
 819         max_SA_freq = (depth > max_SA_freq) ? depth : max_SA_freq;
 820       }
 821       if (get_entity_allocation(ent) == allocation_static) {
 822         assert(0);
 823       }
 824     } else {
 825       assert(0);
 826     }
 827   }
 828
 829   if (get_entity_allocation(ent) != allocation_static) {
 830
 831     fprintf(F, "%s_%s", get_type_name(get_entity_owner(ent)), get_entity_name(ent));
 832
 833     if (max_L_freq >= 0) {
 834       fprintf(F, "%s Load", comma);
 835       for (i = 0; i <= max_L_freq; ++i) {
 836         fprintf(F, "%s %d", comma, L_freq[i]);
 837       }
 838     }
 839     if (max_S_freq >= 0) {
 840       if (max_L_freq >= 0)    fprintf(F, "\n%s_%s", get_type_name(get_entity_owner(ent)), get_entity_name(ent));
 841       fprintf(F, "%s Store", comma);
 842       for (i = 0; i <= max_S_freq; ++i) {
 843         fprintf(F, "%s %d", comma, S_freq[i]);
 844       }
 845     }
 846     fprintf(F, "\n");
 847   }
 848   free(L_freq);
 849 #endif
 850
 851   if (get_entity_allocation(ent) != allocation_static) {
 852     if (is_Method_type(get_entity_type(ent))) return;
 853
 854     /* Output the entity name. */
 855     fprintf(F, "%s%-40s ", prefix, get_entity_ld_name(ent));
 856
 857     if (get_trouts_state() != outs_none) {
 858       if (is_Method_type(get_entity_type(ent))) {
 859         //fprintf(F, "%s  Estimated #Calls:    %lf\n", prefix, get_entity_estimated_n_calls(ent));
 860         //fprintf(F, "%s  Estimated #dynCalls: %lf\n", prefix, get_entity_estimated_n_calls(ent));
 861       } else {
 862         fprintf(F, "%6.2lf ", get_entity_estimated_n_loads(ent));
 863         fprintf(F, "%6.2lf", get_entity_estimated_n_stores(ent));
 864       }
 865     }
 866
 867     fprintf(F, "\n");
 868   }
 869 }
 870
 871 /* A fast hack to dump a CSV-file. */
 872 void dump_typecsv_to_file(FILE *F, ir_type *tp, dump_verbosity verbosity, const char *comma) {
 873   int i;
 874   char buf[1024 + 10];
 875   if (!is_Class_type(tp)) return;   // we also want array types. Stupid, these are classes in java.
 876
 877   if (verbosity & dump_verbosity_accessStats) {
 878
 879 #if 0      /* Outputs loop depth of all occurrences. */
 880     int max_freq = -1;
 881     int max_disp = -1;
 882     int *freq, *disp; /* Accumulated accesses to static members: dispatch table. */
 883     int n_all = get_type_n_allocs(tp);
 884     int max_depth = 0;
 885     /* Find maximal depth */
 886     for (i = 0; i < n_all; ++i) {
 887       ir_node *all = get_type_alloc(tp, i);
 888       int depth = get_weighted_loop_depth(all);
 889       max_depth = (depth > max_depth) ? depth : max_depth ;
 890     }
 891
 892     freq = xcalloc(2 * (max_depth+1), sizeof(freq[0]));
 893
 894     disp = freq + max_depth;
 895
 896     for (i = 0; i < n_all; ++i) {
 897       ir_node *all = get_type_alloc(tp, i);
 898       int depth = get_weighted_loop_depth(all);
 899       assert(depth <= max_depth);
 900       freq[depth]++;
 901       max_freq = (depth > max_freq) ? depth : max_freq;
 902       assert(get_irn_op(all) == op_Alloc);
 903     }
 904
 905     fprintf(F, "%s ", get_type_name(tp));
 906     fprintf(F, "%s Alloc ", comma);
 907
 908     if (max_freq >= 0) {
 909       for (i = 0; i <= max_freq; ++i) {
 910             fprintf(F, "%s %d", comma, freq[i]);
 911       }
 912     }
 913     fprintf(F, "\n");
 914
 915     for (i = 0; i < get_class_n_members(tp); ++i) {
 916       entity *mem = get_class_member(tp, i);
 917       if (((verbosity & dump_verbosity_methods) &&  is_Method_type(get_entity_type(mem))) ||
 918                 ((verbosity & dump_verbosity_fields)  && !is_Method_type(get_entity_type(mem)))   ) {
 919         if (!((verbosity & dump_verbosity_nostatic) && (get_entity_allocation(mem) == allocation_static))) {
 920                 dump_entitycsv_to_file_prefix(F, mem, "    ", verbosity, &max_disp, disp, comma);
 921         }
 922       }
 923     }
 924
 925     if (max_disp >= 0) {
 926       fprintf(F, "%s__disp_tab%s Load", get_type_name(tp), comma);
 927       for (i = 0; i <= max_disp; ++i) {
 928               fprintf(F, "%s %d", comma, disp[i]);
 929       }
 930       fprintf(F, "\n");
 931     }
 932
 933     /* free allocated space */
 934     free(freq);
 935 #endif
 936
 937 #define DISP_TAB_SUFFIX "__disp_tab"
 938     if (get_trouts_state() != outs_none) {
 939       assert(strlen(get_type_name(tp)) < 1024);
 940       fprintf(F, "%-44s %6.2lf  -1.00\n", get_type_name(tp), get_type_estimated_n_instances(tp));
 941       sprintf(buf, "%s%s", get_type_name(tp), DISP_TAB_SUFFIX);
 942       fprintf(F, "%-44s %6.2lf   0.00\n", buf, get_class_estimated_n_dyncalls(tp));
 943     }
 944
 945     for (i = 0; i < get_class_n_members(tp); ++i) {
 946       entity *mem = get_class_member(tp, i);
 947       if (((verbosity & dump_verbosity_methods) &&  is_Method_type(get_entity_type(mem))) ||
 948                 ((verbosity & dump_verbosity_fields)  && !is_Method_type(get_entity_type(mem)))   ) {
 949         if (!((verbosity & dump_verbosity_nostatic) && (get_entity_allocation(mem) == allocation_static))) {
 950                 dump_entitycsv_to_file_prefix(F, mem, "    ", verbosity, NULL, 0, 0);
 951         }
 952       }
 953     }
 954   }
 955 }
 956
 957 void dump_type_to_file (FILE *F, ir_type *tp, dump_verbosity verbosity) {
 958   int i;
 959
 960   if ((is_Class_type(tp))       && (verbosity & dump_verbosity_noClassTypes)) return;
 961   if ((is_Struct_type(tp))      && (verbosity & dump_verbosity_noStructTypes)) return;
 962   if ((is_Union_type(tp))       && (verbosity & dump_verbosity_noUnionTypes)) return;
 963   if ((is_Array_type(tp))       && (verbosity & dump_verbosity_noArrayTypes)) return;
 964   if ((is_Pointer_type(tp))     && (verbosity & dump_verbosity_noPointerTypes)) return;
 965   if ((is_Method_type(tp))      && (verbosity & dump_verbosity_noMethodTypes)) return;
 966   if ((is_Primitive_type(tp))   && (verbosity & dump_verbosity_noPrimitiveTypes)) return;
 967   if ((is_Enumeration_type(tp)) && (verbosity & dump_verbosity_noEnumerationTypes)) return;
 968
 969   fprintf(F, "%s type %s (%ld)", get_tpop_name(get_type_tpop(tp)), get_type_name(tp), get_type_nr(tp));
 970   if (verbosity & dump_verbosity_onlynames) { fprintf(F, "\n"); return; }
 971
 972   switch (get_type_tpop_code(tp)) {
 973
 974   case tpo_class:
 975     if ((verbosity & dump_verbosity_methods) || (verbosity & dump_verbosity_fields)) {
 976       fprintf(F, "\n  members: \n");
 977     }
 978     for (i = 0; i < get_class_n_members(tp); ++i) {
 979       entity *mem = get_class_member(tp, i);
 980       if (((verbosity & dump_verbosity_methods) &&  is_Method_type(get_entity_type(mem))) ||
 981                 ((verbosity & dump_verbosity_fields)  && !is_Method_type(get_entity_type(mem)))   ) {
 982         if (!((verbosity & dump_verbosity_nostatic) && (get_entity_allocation(mem) == allocation_static))) {
 983                 dump_entity_to_file_prefix(F, mem, "    ", verbosity);
 984         }
 985       }
 986     }
 987     if (verbosity & dump_verbosity_typeattrs) {
 988       fprintf(F, "  supertypes: ");
 989       for (i = 0; i < get_class_n_supertypes(tp); ++i) {
 990         ir_type *stp = get_class_supertype(tp, i);
 991         fprintf(F, "\n    %d %s", i, get_type_name(stp));
 992       }
 993       fprintf(F, "\n  subtypes: ");
 994       for (i = 0; i < get_class_n_subtypes(tp); ++i) {
 995         ir_type *stp = get_class_subtype(tp, i);
 996         fprintf(F, "\n    %d %s", i, get_type_name(stp));
 997       }
 998
 999       if (get_irp_inh_transitive_closure_state() != inh_transitive_closure_none) {
1000         ir_type *stp;
1001         fprintf(F, "\n  transitive supertypes: ");
1002         for (stp = get_class_trans_supertype_first(tp);
1003                    stp;
1004                    stp = get_class_trans_supertype_next(tp)) {
1005                 fprintf(F, "\n    %s", get_type_name(stp));
1006         }
1007         fprintf(F, "\n  transitive subtypes: ");
1008         for (stp = get_class_trans_subtype_first(tp);
1009                    stp;
1010                    stp = get_class_trans_subtype_next(tp)) {
1011                 fprintf(F, "\n    %s", get_type_name(stp));
1012         }
1013       }
1014
1015       fprintf(F, "\n  peculiarity: %s\n", get_peculiarity_name(get_class_peculiarity(tp)));
1016       fprintf(F, "\n  flags:       ");
1017       if (is_class_final(tp))
1018         fprintf(F, "final, ");
1019       if (is_class_interface(tp))
1020         fprintf(F, "interface, ");
1021       if (is_class_abstract(tp))
1022         fprintf(F, "abstract, ");
1023       fprintf(F, "\n");
1024     }
1025     break;
1026
1027   case tpo_union:
1028   case tpo_struct:
1029     if (verbosity & dump_verbosity_fields) fprintf(F, "\n  members: ");
1030     for (i = 0; i < get_compound_n_members(tp); ++i) {
1031       entity *mem = get_compound_member(tp, i);
1032       if (verbosity & dump_verbosity_fields) {
1033               dump_entity_to_file_prefix(F, mem, "    ", verbosity);
1034       }
1035     }
1036     break;
1037
1038   case tpo_array:
1039     if (verbosity & dump_verbosity_typeattrs) {
1040       int i, n_dim;
1041       ir_type *elem_tp = get_array_element_type(tp);
1042
1043       fprintf(F, "\n  array ");
1044
1045       n_dim = get_array_n_dimensions(tp);
1046       for (i = 0; i < n_dim; ++i) {
1047         ir_node *lower, *upper;
1048
1049         lower = get_array_lower_bound(tp, i);
1050         upper = get_array_upper_bound(tp, i);
1051
1052         fprintf(F, "[");
1053
1054         if (get_irn_op(lower) == op_Const)
1055           fprintf(F, "%ld .. ", get_tarval_long(get_Const_tarval(lower)));
1056         else {
1057           dump_node_opcode(F, lower);
1058           fprintf(F, " %ld .. ", get_irn_node_nr(lower));
1059         }
1060
1061         if (get_irn_op(upper) == op_Const)
1062           fprintf(F, "%ld]", get_tarval_long(get_Const_tarval(lower)));
1063         else {
1064           dump_node_opcode(F, upper);
1065           fprintf(F, " %ld]", get_irn_node_nr(upper));
1066         }
1067       }
1068       fprintf(F, " of <%s (%ld)>", get_type_name(elem_tp), get_type_nr(elem_tp));
1069
1070       fprintf(F, "\n  order: ");
1071       for (i = 0; i < n_dim; ++i)
1072         fprintf(F, "<%d>", get_array_order(tp, i));
1073
1074       fprintf(F, "\n");
1075
1076       if (verbosity & dump_verbosity_fields) {
1077         dump_entity_to_file_prefix(F, get_array_element_entity(tp),
1078                                    "    ", verbosity);
1079       }
1080     }
1081     break;
1082
1083   case tpo_pointer:
1084     if (verbosity & dump_verbosity_typeattrs) {
1085       ir_type *tt = get_pointer_points_to_type(tp);
1086       fprintf(F, "\n  points to %s (%ld)\n", get_type_name(tt), get_type_nr(tt));
1087     }
1088     break;
1089
1090   case tpo_method:
1091     if (verbosity & dump_verbosity_typeattrs) {
1092       fprintf(F, "\n  variadicity: %s", get_variadicity_name(get_method_variadicity(tp)));
1093       fprintf(F, "\n  return types: %d", get_method_n_ress(tp));
1094       for (i = 0; i < get_method_n_ress(tp); ++i) {
1095         ir_type *rtp = get_method_res_type(tp, i);
1096         fprintf(F, "\n    %s", get_type_name(rtp));
1097       }
1098
1099       fprintf(F, "\n  parameter types: %d", get_method_n_params(tp));
1100       for (i = 0; i < get_method_n_params(tp); ++i) {
1101         ir_type *ptp = get_method_param_type(tp, i);
1102         fprintf(F, "\n    %s", get_type_name(ptp));
1103       }
1104       if (get_method_variadicity(tp)) {
1105         fprintf(F, "\n    ...");
1106       }
1107       fprintf(F, "\n");
1108     }
1109     break;
1110
1111   case tpo_primitive:
1112   case tpo_id:
1113   case tpo_none:
1114   case tpo_unknown:
1115       fprintf(F, "\n");
1116     break;
1117
1118   default:
1119     if (verbosity & dump_verbosity_typeattrs) {
1120       fprintf(F, ": details not implemented\n");
1121     }
1122   }
1123
1124   fprintf(F, "  visibility: %s,\n", get_visibility_name(get_type_visibility(tp)));
1125   fprintf(F, "  state:      %s,\n", get_type_state_name(get_type_state(tp)));
1126   fprintf(F, "  size:       %2d Bits,\n",  get_type_size_bits(tp));
1127   fprintf(F, "  alignment:  %2d Bits,\n",  get_type_alignment_bits(tp));
1128   if (is_atomic_type(tp) || is_Method_type(tp))
1129     fprintf(F, "  mode:       %s,\n",  get_mode_name(get_type_mode(tp)));
1130
1131   if (get_trouts_state()) {
1132     fprintf(F, "\n  Type outs:\n");
1133     dump_node_list(F, (firm_kind *)tp, "  ", (int(*)(firm_kind *))get_type_n_allocs,
1134                    (ir_node *(*)(firm_kind *, int))get_type_alloc, "Allocations");
1135     dump_node_list(F, (firm_kind *)tp, "  ", (int(*)(firm_kind *))get_type_n_casts,
1136                    (ir_node *(*)(firm_kind *, int))get_type_cast, "Casts");
1137     dump_type_list(F, tp, "  ", get_type_n_pointertypes_to, get_type_pointertype_to, "PointerTpsTo");
1138   }
1139
1140
1141   if (verbosity & dump_verbosity_accessStats) {
1142 #if 0
1143     int n_all = get_type_n_allocs(tp);
1144     int max_depth = 0;
1145     int max_freq = -1;
1146     int *freq;
1147
1148     /* Find maximal depth */
1149     for (i = 0; i < n_all; ++i) {
1150       ir_node *all = get_type_alloc(tp, i);
1151       int depth = get_weighted_loop_depth(all);
1152       max_depth = (depth > max_depth) ? depth : max_depth ;
1153     }
1154
1155     freq = xcalloc(max_depth+1, sizeof(freq[0]));
1156
1157     for (i = 0; i < n_all; ++i) {
1158       ir_node *all = get_type_alloc(tp, i);
1159       int depth = get_weighted_loop_depth(all);
1160       assert(depth <= max_depth);
1161       freq[depth]++;
1162       max_freq = (depth > max_freq) ? depth : max_freq;
1163       assert(get_irn_op(all) == op_Alloc);
1164     }
1165
1166     if (max_freq >= 0) {
1167       char comma = ':';
1168
1169       fprintf(F, "  Alloc Stats");
1170       for (i = 0; i <= max_freq; ++i) {
1171             fprintf(F, "%c %d x A%d", comma, freq[i], i);
1172             comma = ',';
1173       }
1174       fprintf(F, "\n");
1175     }
1176
1177     free(freq);
1178 #endif
1179     if (get_trouts_state() != outs_none) {
1180       fprintf(F, "  Estimated #Instances: %lf\n", get_type_estimated_n_instances(tp));
1181       if (is_Class_type(tp) && (get_irp_typeinfo_state() != ir_typeinfo_none)) {
1182         fprintf(F, "  Estimated #dyn Calls: %lf\n", get_class_estimated_n_dyncalls(tp));
1183         fprintf(F, "  Estimated #Upcasts:   %lf (#CastOps: %d)\n", get_class_estimated_n_upcasts(tp), get_class_n_upcasts(tp));
1184         fprintf(F, "  Estimated #Downcasts: %lf (#CastOps: %d)\n", get_class_estimated_n_downcasts(tp), get_class_n_downcasts(tp));
1185         assert(get_class_n_upcasts(tp) + get_class_n_downcasts(tp) == get_type_n_casts(tp));
1186       }
1187     }
1188
1189   }
1190
1191   fprintf(F, "\n\n");
1192 }
1193
1194 void dump_type(ir_type *tp) {
1195   dump_type_to_file (stdout, tp, dump_verbosity_max);
1196 }
1197
1198
1199 void dump_types_as_text(unsigned verbosity, const char *suffix) {
1200   const char *basename;
1201   FILE *F, *CSV = NULL;
1202   int i, n_types = get_irp_n_types();
1203
1204   basename = irp_prog_name_is_set() ? get_irp_prog_name() : "TextTypes";
1205   F = text_open(basename, suffix, "-types", ".txt");
1206
1207   if (verbosity & dump_verbosity_csv) {
1208     CSV = text_open(basename, suffix, "-types", ".csv");
1209     //fprintf(CSV, "Class, Field, Operation, L0, L1, L2, L3\n");
1210   }
1211
1212   for (i = 0; i < n_types; ++i) {
1213     ir_type *t = get_irp_type(i);
1214
1215     //if (is_jack_rts_class(t)) continue;
1216
1217     dump_type_to_file(F, t, verbosity);
1218     if (CSV) {
1219       dump_typecsv_to_file(CSV, t, verbosity, "");
1220     }
1221   }
1222
1223   fclose(F);
1224   if (CSV) fclose(CSV);
1225 }
1226
1227
1228 void dump_globals_as_text(unsigned verbosity, const char *suffix) {
1229   const char *basename;
1230   FILE *F, *CSV = NULL;
1231   ir_type *g = get_glob_type();
1232   int i, n_mems = get_class_n_members(g);
1233
1234   basename = irp_prog_name_is_set() ? get_irp_prog_name() : "TextGlobals";
1235   F = text_open (basename, suffix, "-globals", ".txt");
1236
1237   if (verbosity & dump_verbosity_csv) {
1238     CSV = text_open (basename, suffix, "-types", ".csv");
1239     //fprintf(CSV, "Class, Field, Operation, L0, L1, L2, L3\n");
1240   }
1241
1242   for (i = 0; i < n_mems; ++i) {
1243     entity *e = get_class_member(g, i);
1244
1245     dump_entity_to_file(F, e, verbosity);
1246     if (CSV) {
1247       //dump_entitycsv_to_file_prefix(CSV, e, "", verbosity, ""???);
1248     }
1249   }
1250
1251   fclose (F);
1252   if (CSV) fclose (CSV);
1253 }