X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbespill.h;h=17eba7a2ab52fbc4546a6979fb314a632b38eae4;hb=80a6158fdd766f42ee6c508a773bc114ff1b61f3;hp=f99918484cbd2e9f3014c9c1241edca1b3bb7950;hpb=ea64ddabccc512b21b425e4d89fda5e4ffe124a6;p=libfirm diff --git a/ir/be/bespill.h b/ir/be/bespill.h index f99918484..17eba7a2a 100644 --- a/ir/be/bespill.h +++ b/ir/be/bespill.h @@ -1,16 +1,15 @@ -/** - * Author: Daniel Grund, Sebastian Hack +/* + * Author: Daniel Grund, Sebastian Hack, Matthias Braun * Date: 29.09.2005 * Copyright: (c) Universitaet Karlsruhe * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. */ - #ifndef BESPILL_H_ #define BESPILL_H_ +#include "firm_types.h" #include "set.h" #include "pset.h" -#include "irnode.h" #include "debug.h" #include "bechordal.h" @@ -19,22 +18,64 @@ #include "bearch.h" typedef struct _spill_env_t spill_env_t; -typedef int(*decide_irn_t)(const ir_node*, void*); - -spill_env_t *be_new_spill_env(const be_chordal_env_t *chordal, decide_irn_t is_mem_phi, void *data); +/** + * Creates a new spill environment. + */ +spill_env_t *be_new_spill_env(const be_chordal_env_t *chordal); +/** + * Deletes a spill environment. + */ void be_delete_spill_env(spill_env_t *senv); -void be_add_reload(spill_env_t *senv, ir_node *to_spill, ir_node *before); +/** + * Sets the debug module of a spill environment. + */ +DEBUG_ONLY(void be_set_spill_env_dbg_module(spill_env_t *env, firm_dbg_module_t *dbg)); + +/** + * Inserts a new entry into the list of reloads to place (the real nodes will + * be created when be_insert_spills_reloads is run). You don't have to + * explicitly create spill nodes, they will be created automatically after + * the definition of a value as soon as a reload is created. (we should add a + * possibility for explicit spill placement in the future) + */ +void be_add_reload(spill_env_t *senv, ir_node *to_spill, ir_node *before, const arch_register_class_t *reload_cls); + +/** + * Analog to be_add_reload, but places the reload "on an edge" between 2 blocks + */ +void be_add_reload_on_edge(spill_env_t *senv, ir_node *to_spill, ir_node *bl, int pos, const arch_register_class_t *reload_cls); -void be_add_reload_on_edge(spill_env_t *senv, ir_node *to_spill, ir_node *bl, int pos); +/** + * The main function that places real spills/reloads (or rematerializes values) + * for all values where be_add_reload was called. It then rebuilds the + * SSA-form and updates liveness information + */ +void be_insert_spills_reloads(spill_env_t *senv); -void be_insert_spills_reloads(spill_env_t *senv, pset *reload_set); +/** + * 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 get reloaded at a specific place + * This usually returns the cost of spill + reload operation. But might return + * smaller values if the value has already been spilled in a former run or + * when it is possible to rematerialize the value. + */ +int be_get_reload_costs(spill_env_t *env, ir_node *to_spill, ir_node *before); /** - * Computes the spill offsets for all spill nodes in the irg + * Analog to be_get_reload_costs but returns the cost if the reload would be + * placed "on an edge" between 2 blocks */ -void be_compute_spill_offsets(be_chordal_env_t *cenv); +int be_get_reload_costs_on_edge(spill_env_t *env, ir_node *to_spill, ir_node *block, int pos); -#endif /*BESPILL_H_*/ +#endif