+typedef struct _estimate_irg_costs_env_t {
+ const arch_env_t *arch_env;
+ 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 = data;
+ ir_node *node;
+ double costs = 0.0;
+
+ sched_foreach(block, node) {
+ costs += arch_get_op_estimated_cost(env->arch_env, node);
+ }
+
+ env->costs += costs * get_block_execfreq(env->execfreqs, block);
+}
+
+double be_estimate_irg_costs(ir_graph *irg, const arch_env_t *arch_env, ir_exec_freq *execfreqs)
+{
+ estimate_irg_costs_env_t env;
+
+ env.arch_env = arch_env;
+ env.execfreqs = execfreqs;
+ env.costs = 0.0;
+
+ irg_block_walk_graph(irg, estimate_block_costs, NULL, &env);
+
+ return env.costs;
+}
+
+#ifdef FIRM_STATISTICS
+
+
+#else /* FIRM_STATISTICS */