X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fstat%2Ffirmstat_t.h;h=8df6306cced7a6a68f83354c270db6d998aa738f;hb=289f417b740633fd4caab706441b6e47bb8d19d1;hp=8d48773cb834362544b64eac3907bb30aec7e70a;hpb=2cc9db25f1d7780e24013ef1cc912a3cd770d7a5;p=libfirm diff --git a/ir/stat/firmstat_t.h b/ir/stat/firmstat_t.h index 8d48773cb..8df6306cc 100644 --- a/ir/stat/firmstat_t.h +++ b/ir/stat/firmstat_t.h @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -38,9 +38,6 @@ #include "counter.h" #include "irhooks.h" -/* some useful macro. */ -#define ARR_SIZE(a) (sizeof(a)/sizeof((a)[0])) - /* * just be make some things clear :-), the * poor man "generics" @@ -61,8 +58,8 @@ typedef pset hmap_distrib_entry_t; /** * An entry in a distribution table */ -typedef struct _distrib_entry_t { - counter_t cnt; /**< the current count */ +typedef struct distrib_entry_t { + counter_t cnt; /**< the current count */ const void *object; /**< the object which is counted */ } distrib_entry_t; @@ -72,7 +69,7 @@ typedef unsigned (*distrib_hash_fun)(const void *object); /** * The distribution table. */ -typedef struct _distrib_tbl_t { +typedef struct distrib_tbl_t { struct obstack cnts; /**< obstack containing the distrib_entry_t entries */ HASH_MAP(distrib_entry_t) *hash_map; /**< the hash map containing the distribution */ distrib_hash_fun hash_func; /**< the hash function for object in this distribution */ @@ -91,7 +88,7 @@ enum adr_marker_t { /** * An entry in the address_mark set */ -typedef struct _address_mark_entry_t { +typedef struct address_mark_entry_t { ir_node *node; /**< the node which this entry belongs to, needed for compare */ unsigned mark; /**< the mark, a bitmask of enum adr_marker_t */ } address_mark_entry_t; @@ -99,10 +96,11 @@ typedef struct _address_mark_entry_t { /** * An entry for ir_nodes, used in ir_graph statistics. */ -typedef struct _node_entry_t { +typedef struct node_entry_t { counter_t cnt_alive; /**< amount of nodes in this entry */ counter_t new_node; /**< amount of new nodes for this entry */ counter_t into_Id; /**< amount of nodes that turned into Id's for this entry */ + counter_t normalized; /**< amount of nodes that normalized for this entry */ const ir_op *op; /**< the op for this entry */ } node_entry_t; @@ -133,6 +131,7 @@ enum graph_counter_names { gcnt_call_with_all_cnst_arg, /**< number of calls with all const args */ gcnt_call_with_local_adr, /**< number of calls with address of local var args */ gcnt_indirect_calls, /**< number of indirect calls */ + gcnt_external_calls, /**< number of external calls */ gcnt_pure_adr_ops, /**< number of pure address operation */ gcnt_all_adr_ops, /**< number of all address operation */ gcnt_global_adr, /**< number of global load/store addresses. */ @@ -149,7 +148,7 @@ enum graph_counter_names { /** * An entry for ir_graphs. These numbers are calculated for every IR graph. */ -typedef struct _graph_entry_t { +typedef struct graph_entry_t { struct obstack recalc_cnts; /**< obstack containing the counters that are recalculated */ HASH_MAP(node_entry_t) *opcode_hash; /**< hash map containing the opcode counter */ HASH_MAP(block_entry_t) *block_hash; /**< hash map containing the block counter */ @@ -166,13 +165,14 @@ typedef struct _graph_entry_t { unsigned is_leaf_call:2; /**< set, if this irg calls only leaf functions */ unsigned is_recursive:1; /**< set, if this irg has recursive calls */ unsigned is_chain_call:1; /**< set, if this irg is a chain call */ + unsigned is_strict:1; /**< set, if this irg represents a strict program */ unsigned is_analyzed:1; /**< helper: set, if this irg was already analysed */ } graph_entry_t; /** * An entry for optimized ir_nodes */ -typedef struct _opt_entry_t { +typedef struct opt_entry_t { counter_t count; /**< optimization counter */ const ir_op *op; /**< the op for this entry */ } opt_entry_t; @@ -180,7 +180,7 @@ typedef struct _opt_entry_t { /** * An entry for register pressure. */ -typedef struct _reg_pressure_entry_t { +typedef struct reg_pressure_entry_t { const char *class_name; /**< name of the register class */ int pressure; /**< the register pressure for this class */ } reg_pressure_entry_t; @@ -188,7 +188,7 @@ typedef struct _reg_pressure_entry_t { /** * An entry for permutation statistics. */ -typedef struct _perm_stat_entry_t { +typedef struct perm_stat_entry_t { ir_node *perm; /**< the perm node */ int size; /**< complete size */ int real_size; /**< number of pairs with different registers */ @@ -201,7 +201,7 @@ typedef struct _perm_stat_entry_t { /** * An entry for permutation statistics per class. */ -typedef struct _perm_class_entry_t { +typedef struct perm_class_entry_t { const char *class_name; /**< name of the register class */ int n_regs; /**< number of register in this class */ HASH_MAP(perm_stat_entry_t) *perm_stat; /**< statistics about all perm nodes of this class */ @@ -210,7 +210,7 @@ typedef struct _perm_class_entry_t { /** * An entry for a block or extended block in a ir-graph */ -typedef struct _be_block_entry_t { +typedef struct be_block_entry_t { long block_nr; /**< block nr */ distrib_tbl_t *sched_ready; /**< distribution of ready nodes per block */ /**< the highest register pressures for this block for each register class */ @@ -236,9 +236,11 @@ enum block_counter_names { /** * An entry for a block or extended block in a ir-graph */ -typedef struct _block_entry_t { - counter_t cnt[_bcnt_last]; /**< counter */ - long block_nr; /**< block nr */ +typedef struct block_entry_t { + counter_t cnt[_bcnt_last]; /**< counter */ + long block_nr; /**< block nr */ + unsigned is_start:1; /**< set, if it's the Start block. */ + unsigned is_end:1; /**< set, if it's the End block. */ } block_entry_t; /** An entry for an extended block in a ir-graph */ @@ -247,12 +249,12 @@ typedef block_entry_t extbb_entry_t; /** * Some potential interesting float values */ -typedef enum _float_classify_t { +typedef enum float_classify_t { STAT_FC_0, /**< the float value 0.0 */ STAT_FC_1, /**< the float value 1.0 */ STAT_FC_2, /**< the float value 2.0 */ STAT_FC_0_5, /**< the float value 0.5 */ - STAT_FC_EXACT, /**< an exact value */ + STAT_FC_POWER_OF_TWO, /**< another 2^x value */ STAT_FC_OTHER, /**< all other values */ STAT_FC_MAX /**< last value */ } float_classify_t; @@ -260,14 +262,14 @@ typedef enum _float_classify_t { /** * constant info */ -typedef struct _constant_info_t { +typedef struct constant_info_t { counter_t int_bits_count[32]; /**< distribution of bit sizes of integer constants */ counter_t floats[STAT_FC_MAX]; /**< floating point constants */ counter_t others; /**< all other constants */ } constant_info_t; /** forward */ -typedef struct _dumper_t dumper_t; +typedef struct dumper_t dumper_t; /** * handler for dumping an IRG @@ -289,6 +291,11 @@ typedef void (*dump_const_table_FUNC)(dumper_t *dmp, const constant_info_t *tbl) */ typedef void (*dump_param_tbl_FUNC)(dumper_t *dmp, const distrib_tbl_t *tbl, graph_entry_t *global); +/** + * dumps the optimizations counter + */ +typedef void (*dump_opt_cnt_FUNC)(dumper_t *dumper, const counter_t *tbl, unsigned len); + /** * handler for dumper init * @@ -307,7 +314,7 @@ typedef void (*dump_finish_FUNC)(dumper_t *dmp); /** * statistics info */ -typedef struct _statistic_info_t { +typedef struct statistic_info_t { unsigned stat_options; /**< statistic options: field must be first */ struct obstack cnts; /**< obstack containing the counters that are incremented */ struct obstack be_data; /**< obstack containing backend statistics data */ @@ -322,22 +329,24 @@ typedef struct _statistic_info_t { ir_op *op_MulC; /**< pseudo op for multiplication by const */ ir_op *op_DivC; /**< pseudo op for division by const */ ir_op *op_ModC; /**< pseudo op for modulo by const */ - ir_op *op_DivModC; /**< pseudo op for DivMod by const */ ir_op *op_SelSel; /**< pseudo op for Sel(Sel) */ ir_op *op_SelSelSel; /**< pseudo op for Sel(Sel(Sel)) */ dumper_t *dumper; /**< list of dumper */ int reassoc_run; /**< if set, reassociation is running */ constant_info_t const_info; /**< statistic info for constants */ - distrib_tbl_t *dist_param_cnt; /**< distributation table for call parameters */ + distrib_tbl_t *dist_param_cnt; /**< distribution table for call parameters */ + + counter_t num_opts[FS_OPT_MAX];/**< count optimizations */ } stat_info_t; /** * a dumper description */ -struct _dumper_t { +struct dumper_t { dump_graph_FUNC dump_graph; /**< handler for dumping an irg */ dump_const_table_FUNC dump_const_tbl; /**< handler for dumping a const table */ - dump_param_tbl_FUNC dump_param_tbl; /**< handler for dumper the Call parameter table */ + dump_param_tbl_FUNC dump_param_tbl; /**< handler for dumping the Call parameter table */ + dump_opt_cnt_FUNC dump_opt_cnt; /**< handler for dumping the optimization table. */ dump_init_FUNC init; /**< handler for init */ dump_finish_FUNC finish; /**< handler for finish */ FILE *f; /**< the file to dump to */ @@ -350,7 +359,7 @@ struct _dumper_t { /** * helper: get an ir_op from an opcode */ -ir_op *stat_get_op_from_opcode(ir_opcode code); +ir_op *stat_get_op_from_opcode(unsigned code); /* API for distribution tables */