X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbessaconstr.h;h=832d21fa8952da9f4abbcc354361176569f6b5a6;hb=6bb28287b0f135a4dda410e2caa974997a5c6a21;hp=a2e404e85b66bd401938f37e6959aba63e4bee5e;hpb=65a52a96e8ab7ed601d7f98c516d37c46b674b4a;p=libfirm diff --git a/ir/be/bessaconstr.h b/ir/be/bessaconstr.h index a2e404e85..832d21fa8 100644 --- a/ir/be/bessaconstr.h +++ b/ir/be/bessaconstr.h @@ -22,14 +22,13 @@ * @brief SSA construction for a set of nodes * @author Sebastian Hack, Daniel Grund, Matthias Braun, Christian Wuerdig * @date 30.03.2007 - * @version $Id$ * * The problem: Given a value and a set of "copies" that are known to * represent the same abstract value, rewire all usages of the original value * to their closest copy while introducing phis as necessary. * * Algorithm: Mark all blocks in the iterated dominance frontiers of the value - * and it's copies. Link the copies ordered by dominance to the blocks. Then + * and its copies. Link the copies ordered by dominance to the blocks. Then * we search for each use all definitions in the current block, if none is * found, then we search one in the immediate dominator. If we are in a block * of the dominance frontier, create a phi and do the same search for all @@ -56,6 +55,8 @@ #include "bitset.h" #include "beirg.h" #include "pdeq.h" +#include "irnodemap.h" +#include "obst.h" typedef struct be_ssa_construction_env_t { ir_graph *irg; @@ -66,12 +67,14 @@ typedef struct be_ssa_construction_env_t { const ir_nodeset_t *ignore_uses; ir_node **new_phis; int iterated_domfront_calculated; + ir_nodemap infos; + struct obstack obst; } be_ssa_construction_env_t; /** * Initializes an SSA construction environment. * - * @param env an SSA empty construction environment + * @param env an empty SSA construction environment * @param irg the graph */ void be_ssa_construction_init(be_ssa_construction_env_t *env, ir_graph *irg); @@ -86,7 +89,7 @@ void be_ssa_construction_set_ignore_uses(be_ssa_construction_env_t *env, const ir_nodeset_t *ignore_uses); /** - * Reconstructs the ssa form for all users of node @p node + * Reconstructs the SSA form for all users of node @p node */ void be_ssa_construction_fix_users(be_ssa_construction_env_t *env, ir_node *node); @@ -104,7 +107,7 @@ void be_ssa_construction_update_liveness_phis(be_ssa_construction_env_t *env, ir_node **be_ssa_construction_get_new_phis(be_ssa_construction_env_t *env); /** - * Destroys an ssa construction environment. + * Destroys an SSA construction environment. */ void be_ssa_construction_destroy(be_ssa_construction_env_t *env);