X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbechordal_main.c;h=4cc6ba570883cb85c2f06885ee2191d49ca2e98c;hb=f48209ee1e8d81959bd3bd15f456afa4355f8303;hp=7ca168fc363610c0ead00d73b3acb0266f32594e;hpb=cb236b67a1a1976a99827999b12ddb3c2b5023fb;p=libfirm diff --git a/ir/be/bechordal_main.c b/ir/be/bechordal_main.c index 7ca168fc3..4cc6ba570 100644 --- a/ir/be/bechordal_main.c +++ b/ir/be/bechordal_main.c @@ -44,6 +44,8 @@ #include "bespillbelady.h" #include "bespillilp.h" +#include "beconstrperm.h" +#include "belower.h" #define DO_SSADESTR @@ -81,8 +83,8 @@ void be_ra_chordal_check(be_chordal_env_t *chordal_env) { n1_reg = arch_get_irn_register(arch_env, n1); if (!arch_reg_is_allocatable(arch_env, n1, -1, n1_reg)) { - DBG((dbg, 0, "Register assigned to %+F is not allowed\n", n1)); - assert(0 && "Register constraint does not hold"); + DBG((dbg, 0, "Register %s assigned to %+F is not allowed\n", n1_reg->name, n1)); +// assert(0 && "Register constraint does not hold"); } for (o = i+1, n2 = nodes[o]; n2; n2 = nodes[++o]) { n2_reg = arch_get_irn_register(arch_env, n2); @@ -160,7 +162,8 @@ static be_ra_chordal_opts_t options = { BE_CH_DUMP_NONE, BE_CH_SPILL_BELADY, BE_CH_COPYMIN_HEUR, - BE_CH_IFG_STD + BE_CH_IFG_STD, + BE_CH_LOWER_PERM_SWAP }; #ifdef WITH_LIBCORE @@ -182,6 +185,12 @@ static const lc_opt_enum_int_items_t ifg_flavor_items[] = { { NULL, 0 } }; +static const lc_opt_enum_int_items_t lower_perm_items[] = { + { "swap", BE_CH_LOWER_PERM_SWAP }, + { "copy", BE_CH_LOWER_PERM_COPY }, + { NULL, 0 } +}; + static lc_opt_enum_int_var_t spill_var = { &options.spill_method, spill_items }; @@ -194,6 +203,10 @@ static lc_opt_enum_int_var_t ifg_flavor_var = { &options.spill_method, ifg_flavor_items }; +static lc_opt_enum_int_var_t lower_perm_var = { + &options.lower_perm_method, lower_perm_items +}; + static void be_ra_chordal_register_options(lc_opt_entry_t *grp) { lc_opt_entry_t *dump; @@ -243,8 +256,13 @@ static void be_ra_chordal_main(const be_main_env_t *main_env, ir_graph *irg) fprintf(stderr, "no valid spiller selected. falling back to belady\n"); be_spill_belady(&chordal_env); } - dump(BE_CH_DUMP_SPILL, irg, "-spill", dump_ir_block_graph_sched); + be_liveness(irg); + be_check_pressure(&chordal_env); + + /* Insert perms before reg-constrained instructions */ + be_insert_constr_perms(&chordal_env); + dump(BE_CH_DUMP_CONSTR, irg, "-constr", dump_ir_block_graph_sched); be_liveness(irg); be_numbering(irg); @@ -277,6 +295,10 @@ static void be_ra_chordal_main(const be_main_env_t *main_env, ir_graph *irg) pmap_destroy(chordal_env.border_heads); } +#ifdef DO_SSADESTR + lower_perms(&chordal_env, options.lower_perm_method == BE_CH_LOWER_PERM_COPY ? 1 : 0); +#endif /* DO_SSADESTR */ + be_free_dominance_frontiers(chordal_env.dom_front); obstack_free(&chordal_env.obst, NULL); }