+
+
+
+typedef struct estimate_irg_costs_env_t {
+ ir_exec_freq *execfreqs;
+ 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;
+ ir_node *node;
+ double costs = 0.0;
+
+ sched_foreach(block, node) {
+ costs += arch_get_op_estimated_cost(node);
+ }
+
+ env->costs += costs * get_block_execfreq(env->execfreqs, block);
+}
+
+double be_estimate_irg_costs(ir_graph *irg, ir_exec_freq *execfreqs)
+{
+ estimate_irg_costs_env_t env;
+
+ env.execfreqs = execfreqs;
+ 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 (!is_Proj(irn)) {
+ arch_irn_class_t classify = arch_irn_classify(irn);
+
+ if (classify & arch_irn_class_spill)
+ (*stats)[BE_STAT_SPILLS]++;
+ if (classify & arch_irn_class_reload)
+ (*stats)[BE_STAT_RELOADS]++;
+ if (classify & arch_irn_class_remat)
+ (*stats)[BE_STAT_REMATS]++;
+ if (classify & arch_irn_class_copy)
+ (*stats)[BE_STAT_COPIES]++;
+ if (classify & arch_irn_class_perm)
+ (*stats)[BE_STAT_PERMS]++;
+ }
+}
+
+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);