+
+
+
+typedef struct estimate_irg_costs_env_t {
+ double costs;
+} estimate_irg_costs_env_t;
+
+static void estimate_block_costs(ir_node *block, void *data)
+{
+ estimate_irg_costs_env_t *env = (estimate_irg_costs_env_t*)data;
+ double costs = 0.0;
+
+ sched_foreach(block, node) {
+ costs += arch_get_op_estimated_cost(node);
+ }
+
+ env->costs += costs * get_block_execfreq(block);
+}
+
+double be_estimate_irg_costs(ir_graph *irg)
+{
+ estimate_irg_costs_env_t env;
+ env.costs = 0.0;
+
+ irg_block_walk_graph(irg, estimate_block_costs, NULL, &env);
+
+ return env.costs;
+}
+
+
+
+static void node_stat_walker(ir_node *irn, void *data)
+{
+ be_node_stats_t *const stats = (be_node_stats_t*)data;
+
+ /* if the node is a normal phi */
+ if (is_Phi(irn)) {
+ if (get_irn_mode(irn) == mode_M) {
+ (*stats)[BE_STAT_MEM_PHIS]++;
+ } else {
+ (*stats)[BE_STAT_PHIS]++;
+ }
+ } else if (be_is_Perm(irn)) {
+ (*stats)[BE_STAT_PERMS]++;
+ } else if (be_is_Copy(irn)) {
+ (*stats)[BE_STAT_COPIES]++;
+ }
+}
+
+void be_collect_node_stats(be_node_stats_t *new_stats, ir_graph *irg)
+{
+ memset(new_stats, 0, sizeof(*new_stats));
+ irg_walk_graph(irg, NULL, node_stat_walker, new_stats);
+}
+
+void be_subtract_node_stats(be_node_stats_t *stats, be_node_stats_t *sub)
+{
+ int i;
+ for (i = 0; i < BE_STAT_COUNT; ++i) {
+ (*stats)[i] -= (*sub)[i];
+ }
+}
+
+void be_copy_node_stats(be_node_stats_t *dest, be_node_stats_t *src)
+{
+ memcpy(dest, src, sizeof(be_node_stats_t));
+}
+
+static const char *get_stat_name(enum be_stat_tag_t tag)
+{
+ switch (tag) {
+ case BE_STAT_PHIS: return "phis";
+ case BE_STAT_MEM_PHIS: return "mem_phis";
+ case BE_STAT_COPIES: return "copies";
+ case BE_STAT_PERMS: return "perms";
+ default: panic("unknown stat tag found");
+ }
+}
+
+void be_emit_node_stats(be_node_stats_t *stats, const char *prefix)
+{
+ static char buf[256];
+ be_stat_tag_t i;
+
+ for (i = BE_STAT_FIRST; i < BE_STAT_COUNT; ++i) {
+ snprintf(buf, sizeof(buf), "%s%s", prefix, get_stat_name(i));
+ stat_ev_dbl(buf, (*stats)[i]);
+ }
+}
+
+
+
+static void insn_count_walker(ir_node *irn, void *data)
+{
+ unsigned long *cnt = (unsigned long*)data;
+
+ switch (get_irn_opcode(irn)) {
+ case iro_Proj:
+ case iro_Phi:
+ case beo_Start:
+ case iro_End:
+ break;
+ default:
+ (*cnt)++;
+ }
+}
+
+unsigned long be_count_insns(ir_graph *irg)
+{
+ unsigned long cnt = 0;
+ irg_walk_graph(irg, insn_count_walker, NULL, &cnt);
+ return cnt;
+}
+
+static void block_count_walker(ir_node *node, void *data)
+{
+ unsigned long *cnt = (unsigned long*)data;
+ if (node == get_irg_end_block(get_irn_irg(node)))
+ return;
+ (*cnt)++;
+}
+
+unsigned long be_count_blocks(ir_graph *irg)
+{
+ unsigned long cnt = 0;
+ irg_block_walk_graph(irg, block_count_walker, NULL, &cnt);
+ return cnt;