X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbemain.c;h=d6e5579a061707fa87bebec9577ecc31fba79fc8;hb=5474a1c188c9d59eea2c915515980cd9cbab58d8;hp=cca779d5a64b85a611c36917601c778167568e68;hpb=342c533f49c734dd63afb07a92a8915156369c7d;p=libfirm diff --git a/ir/be/bemain.c b/ir/be/bemain.c index cca779d5a..d6e5579a0 100644 --- a/ir/be/bemain.c +++ b/ir/be/bemain.c @@ -22,7 +22,6 @@ * @brief Main Backend driver. * @author Sebastian Hack * @date 25.11.2004 - * @version $Id$ */ #include "config.h" @@ -50,6 +49,7 @@ #include "execfreq.h" #include "irprofile.h" #include "irpass_t.h" +#include "ircons.h" #include "bearch.h" #include "be_t.h" @@ -81,12 +81,13 @@ static be_options_t be_options = { DUMP_NONE, /* dump flags */ BE_TIME_OFF, /* no timing */ - 0, /* no opt profile */ + false, /* profile_generate */ + false, /* profile_use */ 0, /* try to omit frame pointer */ 0, /* create PIC code */ BE_VERIFY_WARN, /* verification level: warn */ - "i44pc52.info.uni-karlsruhe.de", /* ilp server */ - "cplex", /* ilp solver */ + "", /* ilp server */ + "", /* ilp solver */ 0, /* enable statistic event dumping */ "", /* print stat events */ }; @@ -128,24 +129,39 @@ 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_BOOL ("omitfp", "omit frame pointer", &be_options.omit_fp), LC_OPT_ENT_BOOL ("pic", "create PIC code", &be_options.pic), - LC_OPT_ENT_ENUM_PTR ("verify", "verify the backend irg", &verify_var), + LC_OPT_ENT_ENUM_INT ("verify", "verify the backend irg", &verify_var), LC_OPT_ENT_BOOL ("time", "get backend timing statistics", &be_options.timing), - LC_OPT_ENT_BOOL ("profile", "instrument the code for execution count profiling", &be_options.opt_profile), + LC_OPT_ENT_BOOL ("profilegenerate", "instrument the code for execution count profiling", &be_options.opt_profile_generate), + LC_OPT_ENT_BOOL ("profileuse", "use existing profile data", &be_options.opt_profile_use), LC_OPT_ENT_BOOL ("statev", "dump statistic events", &be_options.statev), - LC_OPT_ENT_STR ("filtev", "filter for stat events (regex if support is active", &be_options.filtev, sizeof(be_options.filtev)), + LC_OPT_ENT_STR ("filtev", "filter for stat events (regex if support is active", be_options.filtev), -#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 */ + LC_OPT_ENT_STR("ilp.server", "the ilp server name", be_options.ilp_server), + LC_OPT_ENT_STR("ilp.solver", "the ilp solver name", be_options.ilp_solver), LC_OPT_LAST }; -static be_module_list_entry_t *isa_ifs = NULL; - +static be_module_list_entry_t *isa_ifs = NULL; +static bool isa_initialized = false; asm_constraint_flags_t asm_constraint_flags[256]; +static void initialize_isa(void) +{ + if (isa_initialized) + return; + isa_if->init(); + isa_initialized = true; +} + +static void finish_isa(void) +{ + if (isa_initialized) { + isa_if->finish(); + isa_initialized = false; + } +} + void be_init_default_asm_constraint_flags(void) { asm_constraint_flags['?'] = ASM_CONSTRAINT_FLAG_NO_SUPPORT; @@ -213,6 +229,8 @@ asm_constraint_flags_t be_parse_asm_constraints(const char *constraint) const char *c; asm_constraint_flags_t tflags; + initialize_isa(); + for (c = constraint; *c != '\0'; ++c) { switch (*c) { case '#': @@ -262,6 +280,8 @@ asm_constraint_flags_t be_parse_asm_constraints(const char *constraint) int be_is_valid_clobber(const char *clobber) { + initialize_isa(); + /* memory is a valid clobber. (the frontend has to detect this case too, * because it has to add memory edges to the asm) */ if (strcmp(clobber, "memory") == 0) @@ -281,7 +301,7 @@ void be_register_isa_if(const char *name, const arch_isa_if_t *isa) be_add_module_to_list(&isa_ifs, name, (void*) isa); } -void be_opt_register(void) +static void be_opt_register(void) { lc_opt_entry_t *be_grp; static int run_once = 0; @@ -330,12 +350,14 @@ void firm_be_init(void) /* Finalize the Firm backend. */ void firm_be_finish(void) { + finish_isa(); be_quit_modules(); } /* Returns the backend parameter */ const backend_params *be_get_backend_param(void) { + initialize_isa(); return isa_if->get_params(); } @@ -345,21 +367,22 @@ const backend_params *be_get_backend_param(void) * @param env an empty environment * @param file_handle the file handle where the output will be written to */ -static be_main_env_t *be_init_env(be_main_env_t *env, FILE *file_handle) +static be_main_env_t *be_init_env(be_main_env_t *env, FILE *file_handle, + const char *compilation_unit_name) { memset(env, 0, sizeof(*env)); env->options = &be_options; + env->file_handle = file_handle; env->ent_trampoline_map = pmap_create(); env->pic_trampolines_type = new_type_class(NEW_ID("$PIC_TRAMPOLINE_TYPE")); env->ent_pic_symbol_map = pmap_create(); env->pic_symbols_type = new_type_struct(NEW_ID("$PIC_SYMBOLS_TYPE")); + env->cup_name = compilation_unit_name; - remove_irp_type(env->pic_trampolines_type); - remove_irp_type(env->pic_symbols_type); set_class_final(env->pic_trampolines_type, 1); memset(asm_constraint_flags, 0, sizeof(asm_constraint_flags)); - env->arch_env = arch_env_init(isa_if, file_handle, env); + env->arch_env = arch_env_begin_codegeneration(isa_if, env); return env; } @@ -406,6 +429,7 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env) birg->irg = irg; birg->main_env = env; obstack_init(&birg->obst); + birg->lv = be_liveness_new(irg); edges_deactivate_kind(irg, EDGE_KIND_DEP); edges_activate_kind(irg, EDGE_KIND_DEP); @@ -420,6 +444,10 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env) /* Remove critical edges */ remove_critical_cf_edges_ex(irg, /*ignore_exception_edges=*/0); + /* For code generation all unreachable code and Bad nodes should be gone */ + remove_unreachable_code(irg); + remove_bads(irg); + /* Ensure, that the ir_edges are computed. */ edges_assure(irg); @@ -466,6 +494,11 @@ void be_lower_for_target(void) { size_t i; + initialize_isa(); + + /* shouldn't lower program twice */ + assert(get_irp_phase_state() != phase_low); + isa_if->lower_for_target(); /* set the phase to low */ for (i = get_irp_n_irgs(); i > 0;) { @@ -475,17 +508,6 @@ void be_lower_for_target(void) set_irp_phase_state(phase_low); } -static void emit_global_asms(void) -{ - size_t n = get_irp_n_asms(); - size_t i; - for (i = 0; i < n; ++i) { - be_emit_cstring("#APP\n"); - be_emit_ident(get_irp_asm(i)); - be_emit_cstring("\n#NO_APP\n"); - } -} - /** * The Firm backend main loop. * Do architecture specific lowering for all graphs @@ -499,71 +521,61 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) static const char suffix[] = ".prof"; size_t i, num_birgs; - int stat_active = 0; be_main_env_t env; char prof_filename[256]; be_irg_t *birgs; - ir_graph **irg_list, **backend_irg_list; arch_env_t *arch_env; be_timing = (be_options.timing == BE_TIME_ON); + /* perform target lowering if it didn't happen yet */ + if (get_irp_phase_state() != phase_low) + be_lower_for_target(); + if (be_timing) { for (i = 0; i < T_LAST+1; ++i) { be_timers[i] = ir_timer_new(); } } - be_init_env(&env, file_handle); - env.cup_name = cup_name; - - be_dbg_open(); - be_dbg_unit_begin(cup_name); - be_dbg_types(); - - emit_global_asms(); + be_init_env(&env, file_handle, cup_name); arch_env = env.arch_env; - /* backend may provide an ordered list of irgs where code should be - * generated for */ - irg_list = NEW_ARR_F(ir_graph *, 0); - backend_irg_list = arch_env_get_backend_irg_list(arch_env, &irg_list); - /* we might need 1 birg more for instrumentation constructor */ - num_birgs = backend_irg_list ? ARR_LEN(backend_irg_list) : get_irp_n_irgs(); + num_birgs = get_irp_n_irgs(); birgs = ALLOCAN(be_irg_t, num_birgs + 1); be_info_init(); /* First: initialize all birgs */ for (i = 0; i < num_birgs; ++i) { - ir_graph *irg = backend_irg_list ? backend_irg_list[i] : get_irp_irg(i); + ir_graph *irg = get_irp_irg(i); initialize_birg(&birgs[i], irg, &env); } arch_env_handle_intrinsics(arch_env); - DEL_ARR_F(irg_list); /* Get the filename for the profiling data. Beware: '\0' is already included in sizeof(suffix) */ - sprintf(prof_filename, "%.*s%s\n", (int)(sizeof(prof_filename) - sizeof(suffix)), cup_name, suffix); - - /* - Next: Either instruments all irgs with profiling code - or try to read in profile data for current translation unit. - */ - if (be_options.opt_profile) { - ir_graph *prof_init_irg = ir_profile_instrument(prof_filename, profile_default); + sprintf(prof_filename, "%.*s%s", + (int)(sizeof(prof_filename) - sizeof(suffix)), cup_name, suffix); + + if (be_options.opt_profile_use) { + bool res = ir_profile_read(prof_filename); + if (!res) { + fprintf(stderr, "Warning: Couldn't read profile data '%s'\n", + prof_filename); + } + } + if (num_birgs > 0 && be_options.opt_profile_generate) { + ir_graph *prof_init_irg + = ir_profile_instrument(prof_filename); initialize_birg(&birgs[num_birgs], prof_init_irg, &env); num_birgs++; - } else { - ir_profile_read(prof_filename); } - stat_active = stat_is_active(); - /* For all graphs */ for (i = 0; i < num_birgs; ++i) { be_irg_t *birg = &birgs[i]; @@ -573,7 +585,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) /* set the current graph (this is important for several firm functions) */ current_ir_graph = irg; - stat_ev_if { + if (stat_ev_enabled) { stat_ev_ctx_push_fobj("bemain_irg", irg); be_stat_ev("bemain_insns_start", be_count_insns(irg)); be_stat_ev("bemain_blocks_start", be_count_blocks(irg)); @@ -608,10 +620,11 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) dump(DUMP_ABI, irg, "abi"); } - /* we have to do cfopt+remove_critical_edges as we can't have Bad-blocks - * or critical edges in the backend */ - optimize_cf(irg); + /* We can't have Bad-blocks or critical edges in the backend. + * Before removing Bads, we remove unreachable code. */ + optimize_graph_df(irg); remove_critical_cf_edges(irg); + remove_bads(irg); /* We often have dead code reachable through out-edges here. So for * now we rebuild edges (as we need correct user count for code @@ -703,7 +716,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) be_sched_verify(irg, be_options.verify_option); be_timer_pop(T_VERIFY); - stat_ev_if { + if (stat_ev_enabled) { stat_ev_dbl("bemain_costs_before_ra", be_estimate_irg_costs(irg, birg->exec_freq)); be_stat_ev("bemain_insns_before_ra", be_count_insns(irg)); @@ -717,29 +730,14 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) dump(DUMP_RA, irg, "ra"); - /* let the code generator prepare the graph for emitter */ be_timer_push(T_FINISH); - if (arch_env->impl->after_ra != NULL) - arch_env->impl->after_ra(irg); - be_timer_pop(T_FINISH); - - /* fix stack offsets */ - be_timer_push(T_ABI); - be_abi_fix_stack_nodes(irg); - be_remove_dead_nodes_from_schedule(irg); - be_abi_fix_stack_bias(irg); - be_timer_pop(T_ABI); - - dump(DUMP_SCHED, irg, "fix_stack_after_ra"); - - be_timer_push(T_FINISH); - if (arch_env->impl->finish != NULL) - arch_env->impl->finish(irg); + if (arch_env->impl->finish_graph != NULL) + arch_env->impl->finish_graph(irg); be_timer_pop(T_FINISH); dump(DUMP_FINAL, irg, "finish"); - stat_ev_if { + if (stat_ev_enabled) { be_stat_ev("bemain_insns_finish", be_count_insns(irg)); be_stat_ev("bemain_blocks_finish", be_count_blocks(irg)); } @@ -806,10 +804,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) stat_ev_ctx_pop("bemain_irg"); } - arch_env_done(arch_env); - - be_dbg_unit_end(); - be_dbg_close(); + arch_env_end_codegeneration(arch_env); ir_profile_free(); be_done_env(&env); @@ -849,7 +844,7 @@ void be_main(FILE *file_handle, const char *cup_name) if (be_options.timing == BE_TIME_ON) { ir_timer_stop(t); ir_timer_leave_high_priority(); - stat_ev_if { + if (stat_ev_enabled) { stat_ev_dbl("bemain_backend_time", ir_timer_elapsed_msec(t)); } else { double val = ir_timer_elapsed_usec(t) / 1000.0;