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