X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbemain.c;h=ebe5281dbd5b2c767f7198eddf0dcbb43d7e5ca2;hb=a12101bc28257435e632b3f128b3ce66b5c1b192;hp=65da7961e56a6d1a60d98df0ee5266eab92beaef;hpb=0ede039789208c6193a14b4505417a4995369516;p=libfirm diff --git a/ir/be/bemain.c b/ir/be/bemain.c index 65da7961e..ebe5281db 100644 --- a/ir/be/bemain.c +++ b/ir/be/bemain.c @@ -1,7 +1,8 @@ /** * Backend driver. * @author Sebastian Hack - * @date 25.11.2004 + * @date 25.11.2004 + * @cvsid $Id$ */ #ifdef HAVE_CONFIG_H #include "config.h" @@ -26,10 +27,14 @@ #include "iredges_t.h" #include "irloop_t.h" #include "irtools.h" +#include "return.h" #include "bearch.h" #include "firm/bearch_firm.h" #include "ia32/bearch_ia32.h" +#include "arm/bearch_arm.h" +#include "ppc32/bearch_ppc32.h" +#include "mips/bearch_mips.h" #include "be_t.h" #include "benumb_t.h" @@ -50,17 +55,26 @@ #include "becopystat.h" #include "bessadestr.h" #include "beabi.h" - - -#define DUMP_INITIAL (1 << 0) -#define DUMP_ABI (1 << 1) -#define DUMP_SCHED (1 << 2) -#define DUMP_PREPARED (1 << 3) -#define DUMP_RA (1 << 4) -#define DUMP_FINAL (1 << 5) +#include "belower.h" +#include "beschedmris.h" +#include "bestat.h" +#include "beverify.h" + +#define DUMP_INITIAL (1 << 0) +#define DUMP_ABI (1 << 1) +#define DUMP_SCHED (1 << 2) +#define DUMP_PREPARED (1 << 3) +#define DUMP_RA (1 << 4) +#define DUMP_FINAL (1 << 5) + +enum { + BE_VRFY_OFF, + BE_VRFY_WARN, + BE_VRFY_ASSERT +}; /* options visible for anyone */ -be_options_t be_options = { +static be_options_t be_options = { /* ilp server */ "i44pc52.info.uni-karlsruhe.de", @@ -69,13 +83,20 @@ be_options_t be_options = { }; /* dump flags */ -static unsigned dump_flags = 2 * DUMP_FINAL - 1; +static unsigned dump_flags = 0; + +/* verify options */ +static unsigned vrfy_option = BE_VRFY_WARN; /* register allocator to use. */ static const be_ra_t *ra = &be_ra_chordal_allocator; /* back end instruction set architecture to use */ static const arch_isa_if_t *isa_if = &ia32_isa_if; + +/* mris option */ +static int be_enable_mris = 0; + #ifdef WITH_LIBCORE static lc_opt_entry_t *be_grp_root = NULL; @@ -102,11 +123,22 @@ static const lc_opt_enum_const_ptr_items_t ra_items[] = { /* instruction set architectures. */ static const lc_opt_enum_const_ptr_items_t isa_items[] = { - { "firm", &firm_isa }, { "ia32", &ia32_isa_if }, +#if 0 + { "arm", &arm_isa_if }, + { "ppc32", &ppc32_isa_if }, + { "mips", &mips_isa_if }, +#endif { NULL, NULL } }; +/* verify options. */ +static const lc_opt_enum_int_items_t vrfy_items[] = { + { "off", BE_VRFY_OFF }, + { "warn", BE_VRFY_WARN }, + { "assert", BE_VRFY_ASSERT }, + { NULL, 0 } +}; static lc_opt_enum_mask_var_t dump_var = { &dump_flags, dump_items }; @@ -119,13 +151,22 @@ static lc_opt_enum_const_ptr_var_t isa_var = { (const void **) &isa_if, isa_items }; -static const lc_opt_table_entry_t be_main_options[] = { - LC_OPT_ENT_ENUM_MASK("dump", "dump irg on several occasions", &dump_var), - LC_OPT_ENT_ENUM_PTR("ra", "register allocator", &ra_var), - LC_OPT_ENT_ENUM_PTR("isa", "the instruction set architecture", &isa_var), +static lc_opt_enum_int_var_t vrfy_var = { + &vrfy_option, vrfy_items +}; +static const lc_opt_table_entry_t be_main_options[] = { + LC_OPT_ENT_ENUM_MASK("dump", "dump irg on several occasions", &dump_var), + LC_OPT_ENT_ENUM_PTR ("ra", "register allocator", &ra_var), + LC_OPT_ENT_ENUM_PTR ("isa", "the instruction set architecture", &isa_var), + LC_OPT_ENT_NEGBOOL ("noomitfp", "do not omit frame pointer", &be_omit_fp), + LC_OPT_ENT_BOOL ("mris", "enable mris schedule preparation", &be_enable_mris), + LC_OPT_ENT_ENUM_PTR ("vrfy", "verify the backend irg (off, warn, assert)", &vrfy_var), + +#ifdef WITH_ILP LC_OPT_ENT_STR ("ilp.server", "the ilp server name", be_options.ilp_server, sizeof(be_options.ilp_server)), LC_OPT_ENT_STR ("ilp.solver", "the ilp solver name", be_options.ilp_solver, sizeof(be_options.ilp_solver)), +#endif /* WITH_ILP */ { NULL } }; @@ -136,28 +177,63 @@ void be_opt_register(void) #ifdef WITH_LIBCORE int i; lc_opt_entry_t *be_grp_ra; - - be_grp_root = lc_opt_get_grp(firm_opt_get_root(), "be"); - be_grp_ra = lc_opt_get_grp(be_grp_root, "ra"); - - lc_opt_add_table(be_grp_root, be_main_options); - - /* register allocator options */ - for(i = 0; ra_items[i].name != NULL; ++i) { - const be_ra_t *ra = ra_items[i].value; - ra->register_options(be_grp_ra); + static int run_once = 0; + + if (! run_once) { + run_once = 1; + be_grp_root = lc_opt_get_grp(firm_opt_get_root(), "be"); + be_grp_ra = lc_opt_get_grp(be_grp_root, "ra"); + + lc_opt_add_table(be_grp_root, be_main_options); + + /* register allocator options */ + for(i = 0; ra_items[i].name != NULL; ++i) { + const be_ra_t *ra = ra_items[i].value; + ra->register_options(be_grp_ra); + } + + /* register isa options */ + for(i = 0; isa_items[i].name != NULL; ++i) { + const arch_isa_if_t *isa = isa_items[i].value; + isa->register_options(be_grp_root); + } } +#endif /* WITH_LIBCORE */ +} - /* register isa options */ - for(i = 0; isa_items[i].name != NULL; ++i) { - const arch_isa_if_t *isa = isa_items[i].value; - isa->register_options(be_grp_root); +/* Parse one argument. */ +int be_parse_arg(const char *arg) { +#ifdef WITH_LIBCORE + if (strcmp(arg, "help") == 0 || (arg[0] == '?' && arg[1] == '\0')) { + lc_opt_print_help(be_grp_root, stdout); + return -1; } + return lc_opt_from_single_arg(be_grp_root, NULL, arg, NULL); +#else + return 0; #endif /* WITH_LIBCORE */ } +/** The be parameters returned by default, all off. */ +const static backend_params be_params = { + NULL, + NULL, + 0, + NULL, +}; -void be_init(void) +/* Perform schedule verification if requested. */ +static void be_sched_vrfy(ir_graph *irg, int vrfy_opt) { + if (vrfy_opt == BE_VRFY_WARN) { + be_verify_schedule(irg); + } + else if (vrfy_opt == BE_VRFY_ASSERT) { + assert(be_verify_schedule(irg) && "Schedule verification failed."); + } +} + +/* Initialize the Firm backend. Must be run BEFORE init_firm()! */ +const backend_params *be_init(void) { be_opt_register(); @@ -167,27 +243,34 @@ void be_init(void) be_copy_opt_init(); copystat_init(); phi_class_init(); + + if (isa_if->get_params) + return isa_if->get_params(); + return &be_params; } -static be_main_env_t *be_init_env(be_main_env_t *env) +static be_main_env_t *be_init_env(be_main_env_t *env, FILE *file_handle) { memset(env, 0, sizeof(*env)); obstack_init(&env->obst); - env->dbg = firm_dbg_register("be.main"); - env->arch_env = obstack_alloc(&env->obst, sizeof(env->arch_env[0])); - arch_env_init(env->arch_env, isa_if); + env->options = &be_options; + FIRM_DBG_REGISTER(env->dbg, "be.main"); + + arch_env_init(env->arch_env, isa_if, file_handle); /* Register the irn handler of the architecture */ if (arch_isa_get_irn_handler(env->arch_env->isa)) - arch_env_add_irn_handler(env->arch_env, arch_isa_get_irn_handler(env->arch_env->isa)); + arch_env_push_irn_handler(env->arch_env, arch_isa_get_irn_handler(env->arch_env->isa)); - /* - * Register the node handler of the back end infrastructure. - * This irn handler takes care of the platform independent - * spill, reload and perm nodes. - */ - arch_env_add_irn_handler(env->arch_env, &be_node_irn_handler); + /* + * Register the node handler of the back end infrastructure. + * This irn handler takes care of the platform independent + * spill, reload and perm nodes. + */ + arch_env_push_irn_handler(env->arch_env, &be_node_irn_handler); + env->phi_handler = be_phi_handler_new(env->arch_env); + arch_env_push_irn_handler(env->arch_env, env->phi_handler); return env; } @@ -195,16 +278,20 @@ static be_main_env_t *be_init_env(be_main_env_t *env) static void be_done_env(be_main_env_t *env) { env->arch_env->isa->impl->done(env->arch_env->isa); + be_phi_handler_free(env->phi_handler); obstack_free(&env->obst, NULL); } static void dump(int mask, ir_graph *irg, const char *suffix, - void (*dumper)(ir_graph *, const char *)) + void (*dumper)(ir_graph *, const char *)) { if(dump_flags & mask) - dumper(irg, suffix); + be_dump(irg, suffix, dumper); } +/** + * Prepare a backend graph for code generation. + */ static void prepare_graph(be_irg_t *birg) { ir_graph *irg = birg->irg; @@ -213,7 +300,7 @@ static void prepare_graph(be_irg_t *birg) normalize_proj_nodes(irg); /* Make just one return node. */ - // normalize_one_return(irg); + normalize_one_return(irg); /* Remove critical edges */ remove_critical_cf_edges(irg); @@ -228,23 +315,34 @@ static void prepare_graph(be_irg_t *birg) /* check, if the dominance property is fulfilled. */ be_check_dominance(irg); + /* reset the phi handler. */ + be_phi_handler_reset(birg->main_env->phi_handler); } +/** + * The Firm backend main loop. + * Do architecture specific lowering for all graphs + * and call the architecture specific code generator. + */ static void be_main_loop(FILE *file_handle) { int i, n; arch_isa_t *isa; be_main_env_t env; - be_init_env(&env); + be_init_env(&env, file_handle); isa = arch_env_get_isa(env.arch_env); + // /* for debugging, anchors helps */ + // dump_all_anchors(1); + /* For all graphs */ - for(i = 0, n = get_irp_n_irgs(); i < n; ++i) { + for (i = 0, n = get_irp_n_irgs(); i < n; ++i) { ir_graph *irg = get_irp_irg(i); const arch_code_generator_if_t *cg_if; be_irg_t birg; + int save_optimize, save_normalize; birg.irg = irg; birg.main_env = &env; @@ -252,6 +350,9 @@ static void be_main_loop(FILE *file_handle) DBG((env.dbg, LEVEL_2, "====> IRG: %F\n", irg)); dump(DUMP_INITIAL, irg, "-begin", dump_ir_block_graph); + be_stat_init_irg(env.arch_env, irg); + be_do_stat_nodes(irg, "01 Begin"); + /* set the current graph (this is important for several firm functions) */ current_ir_graph = birg.irg; @@ -259,25 +360,32 @@ static void be_main_loop(FILE *file_handle) cg_if = isa->impl->get_code_generator_if(isa); /* get a code generator for this graph. */ - birg.cg = cg_if->init(file_handle, &birg); + birg.cg = cg_if->init(&birg); /* create the code generator and generate code. */ prepare_graph(&birg); + /* some transformations need to be done before abi introduce */ + arch_code_generator_before_abi(birg.cg); + /* implement the ABI conventions. */ birg.abi = be_abi_introduce(&birg); dump(DUMP_ABI, irg, "-abi", dump_ir_block_graph); + be_do_stat_nodes(irg, "02 Abi"); + /* generate code */ arch_code_generator_prepare_graph(birg.cg); + be_do_stat_nodes(irg, "03 Prepare"); + /* * Since the code generator made a lot of new nodes and skipped - * a lot of old ones, we should do dead node elim here. + * a lot of old ones, we should do dead node elimination here. * Note that this requires disabling the edges here. */ edges_deactivate(irg); - dead_node_elimination(irg); + //dead_node_elimination(irg); edges_activate(irg); /* Compute loop nesting information (for weighting copies) */ @@ -287,32 +395,67 @@ static void be_main_loop(FILE *file_handle) /* Schedule the graphs. */ arch_code_generator_before_sched(birg.cg); - list_sched(isa, irg); - + list_sched(&birg, be_enable_mris); dump(DUMP_SCHED, irg, "-sched", dump_ir_block_graph_sched); + /* check schedule */ + be_sched_vrfy(birg.irg, vrfy_option); + + be_do_stat_nodes(irg, "04 Schedule"); + + /* we switch off optimizations here, because they might cause trouble */ + save_optimize = get_optimize(); + save_normalize = get_opt_normalize(); + set_optimize(0); + set_opt_normalize(0); + + /* add Keeps for should_be_different constrained nodes */ + /* beware: needs schedule due to usage of be_ssa_constr */ + assure_constraints(&birg); + dump(DUMP_SCHED, irg, "-assured", dump_ir_block_graph_sched); + + be_do_stat_nodes(irg, "05 Constraints"); + /* connect all stack modifying nodes together (see beabi.c) */ be_abi_fix_stack_nodes(birg.abi); + dump(DUMP_SCHED, irg, "-fix_stack", dump_ir_block_graph_sched); + + /* check schedule */ + be_sched_vrfy(birg.irg, vrfy_option); - /* Verify the schedule */ - sched_verify_irg(irg); + /* do some statistics */ + be_do_stat_reg_pressure(&birg); /* Do register allocation */ arch_code_generator_before_ra(birg.cg); ra->allocate(&birg); dump(DUMP_RA, irg, "-ra", dump_ir_block_graph_sched); - /* This is not ready yet: */ - /* be_abi_fix_stack_bias(birg.abi); */ + be_do_stat_nodes(irg, "06 Register Allocation"); + + arch_code_generator_after_ra(birg.cg); + be_abi_fix_stack_bias(birg.abi); + + /* check schedule */ + be_sched_vrfy(birg.irg, vrfy_option); arch_code_generator_done(birg.cg); - dump(DUMP_FINAL, irg, "-end", dump_ir_block_graph_sched); + dump(DUMP_FINAL, irg, "-end", dump_ir_extblock_graph_sched); be_abi_free(birg.abi); - } + be_do_stat_nodes(irg, "07 Final"); + + /* reset the optimizations */ + set_optimize(save_optimize); + set_opt_normalize(save_normalize); + + /* switched off due to statistics (statistic module needs all irgs) */ + // free_ir_graph(irg); + } be_done_env(&env); } +/* Main interface to the frontend. */ void be_main(FILE *file_handle) { /* never build code for pseudo irgs */ @@ -321,3 +464,19 @@ void be_main(FILE *file_handle) be_node_init(); be_main_loop(file_handle); } + +/** The debug info retriever function. */ +static retrieve_dbg_func retrieve_dbg = NULL; + +/* Sets a debug info retriever. */ +void be_set_debug_retrieve(retrieve_dbg_func func) { + retrieve_dbg = func; +} + +/* Retrieve the debug info. */ +const char *be_retrieve_dbg_info(const dbg_info *dbg, unsigned *line) { + if (retrieve_dbg) + return retrieve_dbg(dbg, line); + *line = 0; + return NULL; +}