+/**
+ * There are 2 possibilities to spill a phi node: Only it's value, or replacing
+ * the whole phi-node with a memory phi. Normally only the value of a phi will
+ * be spilled unless you mark the phi with be_spill_phi.
+ * (Remember that each phi needs a register, so you have to spill phis when
+ * there are more phis than registers in a block)
+ */
+void be_spill_phi(spill_env_t *env, ir_node *node);
+
+/**
+ * Returns the estimated costs if a node would ge spilled. This does only return
+ * the costs for the spill instructions, not the costs for needed reload
+ * instructions. The value is weighted by the estimated execution frequency of
+ * the spill.
+ */
+double be_get_spill_costs(spill_env_t *env, ir_node *to_spill, ir_node *before);
+
+/**
+ * Returns the estimated costs if a node would get reloaded at a specific place
+ * This returns the costs for a reload instructions, or when possible the costs
+ * for a rematerialisation. The value is weighted by the estimated execution
+ * frequency of the reload/rematerialisation.
+ */
+double be_get_reload_costs(spill_env_t *env, ir_node *to_spill,
+ ir_node *before);
+
+unsigned be_get_reload_costs_no_weight(spill_env_t *env, const ir_node *to_spill,
+ const ir_node *before);
+
+
+/**
+ * Analog to be_get_reload_costs but returns the cost if the reload would be
+ * placed "on an edge" between 2 blocks
+ */
+double be_get_reload_costs_on_edge(spill_env_t *env, ir_node *to_spill,
+ ir_node *block, int pos);
+
+typedef struct {
+ unsigned n_spills;
+ unsigned n_reloads;
+ double spill_costs;
+ double reload_costs;
+} be_total_spill_costs_t;
+
+/**
+ * Insert a spill after the definition of the given node if there is a reload that is not dominated by some spill.
+ * This function checks whether there is a reload that is not dominated by some spill for that node.
+ * If so, it inserts a spill right after the definition of the node.
+ * @param env The spill environment.
+ * @param irn The node to check for.
+ */
+void make_spill_locations_dominate_irn(spill_env_t *env, ir_node *irn);
+
+/**
+ * Collect spill/reload cost statistics for a graph.
+ * @param birg The backend graph.
+ * @param costs A struct which will be filled with the costs.
+ */
+void be_get_total_spill_costs(be_irg_t *birg, be_total_spill_costs_t *costs);
+
+/**
+ * Check, if a node is rematerializable.
+ * @param env The spill env.
+
+ */
+int be_is_rematerializable(spill_env_t *env, const ir_node *to_remat, const ir_node *before);