X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbessaconstr.h;h=914dec17d59b6262a00482a321db0b5a2107a879;hb=0318dc1a48ce72b311592c28affc31fabc95f026;hp=c8d77f3179f1a8d42552beff42dccd6767d642dd;hpb=d1de7107f847963fbce099597e6c42c2371b053c;p=libfirm diff --git a/ir/be/bessaconstr.h b/ir/be/bessaconstr.h index c8d77f317..914dec17d 100644 --- a/ir/be/bessaconstr.h +++ b/ir/be/bessaconstr.h @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -29,11 +29,11 @@ * 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. The - * we search for each use all all definitions in the current block, if none is + * 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 search do the same search for - * the phi arguments. + * of the dominance frontier, create a phi and do the same search for all + * phi arguments. * * A copy in this context means, that you want to introduce several new * abstract values (in Firm: nodes) for which you know, that they @@ -53,23 +53,28 @@ #include "bedomfront.h" #include "irnodeset.h" #include "belive.h" +#include "bitset.h" #include "beirg.h" #include "pdeq.h" typedef struct be_ssa_construction_env_t { - ir_graph *irg; - const be_dom_front_info_t *domfronts; - ir_mode *mode; - waitq *worklist; - const ir_nodeset_t *ignore_uses; - ir_node **new_phis; - int iterated_domfront_calculated; + ir_graph *irg; + const be_dom_front_info_t *domfronts; + ir_mode *mode; + const arch_register_class_t *phi_cls; + waitq *worklist; + const ir_nodeset_t *ignore_uses; + ir_node **new_phis; + int iterated_domfront_calculated; } be_ssa_construction_env_t; /** - * Initializes an ssa construction environment. + * Initializes an SSA construction environment. + * + * @param env an SSA empty construction environment + * @param irg the graph */ -void be_ssa_construction_init(be_ssa_construction_env_t *env, be_irg_t *birg); +void be_ssa_construction_init(be_ssa_construction_env_t *env, ir_graph *irg); void be_ssa_construction_add_copy(be_ssa_construction_env_t *env, ir_node *value);