X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbemain.c;h=d5977ad2bcb70f22a49fc7544d92b45b3c27e3e0;hb=49bec3440763fcbac6bee60638cc8d699b12af11;hp=1ad8993b38e9053be6e0f4f19bf83b4575e32034;hpb=22a41af141d13f4b29424f9a2215455a7bb88167;p=libfirm diff --git a/ir/be/bemain.c b/ir/be/bemain.c index 1ad8993b3..d5977ad2b 100644 --- a/ir/be/bemain.c +++ b/ir/be/bemain.c @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -22,7 +22,6 @@ * @brief Main Backend driver. * @author Sebastian Hack * @date 25.11.2004 - * @version $Id$ */ #include "config.h" @@ -47,9 +46,10 @@ #include "irprintf.h" #include "iroptimize.h" #include "firmstat.h" -#include "execfreq.h" +#include "execfreq_t.h" #include "irprofile.h" #include "irpass_t.h" +#include "ircons.h" #include "bearch.h" #include "be_t.h" @@ -68,34 +68,30 @@ #include "bessadestr.h" #include "beabi.h" #include "belower.h" -#include "beschedmris.h" #include "bestat.h" #include "beverify.h" -#include "be_dbgout.h" #include "beirg.h" #include "bestack.h" +#include "beemitter.h" #define NEW_ID(s) new_id_from_chars(s, sizeof(s) - 1) /* options visible for anyone */ -static be_options_t be_options = { +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 */ - 0, /* create gprof compatible profiling code */ BE_VERIFY_WARN, /* verification level: warn */ - "linux", /* target OS name */ - "i44pc52.info.uni-karlsruhe.de", /* ilp server */ - "cplex", /* ilp solver */ + "", /* ilp server */ + "", /* ilp solver */ 0, /* enable statistic event dumping */ "", /* print stat events */ + 1, /* verbose assembler output */ }; -/* config file. */ -static char config_file[256] = { 0 }; - /* back end instruction set architecture to use */ static const arch_isa_if_t *isa_if = NULL; @@ -130,32 +126,43 @@ static lc_opt_enum_int_var_t verify_var = { }; static const lc_opt_table_entry_t be_main_options[] = { - LC_OPT_ENT_STR ("config", "read another config file containing backend options", config_file, sizeof(config_file)), 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_BOOL ("gprof", "create gprof profiling code", &be_options.gprof), - 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_STR ("os", "specify target operating system", &be_options.target_os, sizeof(be_options.target_os)), -#ifdef FIRM_STATISTICS + 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)), -#endif + LC_OPT_ENT_STR ("filtev", "filter for stat events (regex if support is active", be_options.filtev), + LC_OPT_ENT_BOOL ("verboseasm", "enable verbose assembler output", &be_options.verbose_asm), -#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; @@ -223,6 +230,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 '#': @@ -272,6 +281,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) @@ -291,7 +302,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; @@ -340,38 +351,69 @@ 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(); } +int be_is_big_endian(void) +{ + return be_get_backend_param()->byte_order_big_endian; +} + +unsigned be_get_machine_size(void) +{ + return be_get_backend_param()->machine_size; +} + +ir_mode *be_get_mode_float_arithmetic(void) +{ + return be_get_backend_param()->mode_float_arithmetic; +} + +ir_type *be_get_type_long_long(void) +{ + return be_get_backend_param()->type_long_long; +} + +ir_type *be_get_type_unsigned_long_long(void) +{ + return be_get_backend_param()->type_unsigned_long_long; +} + +ir_type *be_get_type_long_double(void) +{ + return be_get_backend_param()->type_long_double; +} + /** * Initializes the main environment for the backend. * * @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); - be_dbg_open(); return env; } @@ -380,9 +422,6 @@ static be_main_env_t *be_init_env(be_main_env_t *env, FILE *file_handle) */ static void be_done_env(be_main_env_t *env) { - arch_env_done(env->arch_env); - be_dbg_close(); - pmap_destroy(env->ent_trampoline_map); pmap_destroy(env->ent_pic_symbol_map); free_type(env->pic_trampolines_type); @@ -420,9 +459,10 @@ 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); + edges_deactivate(irg); + edges_activate(irg); /* set the current graph (this is important for several firm functions) */ current_ir_graph = irg; @@ -434,8 +474,12 @@ 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); + assure_edges(irg); set_irg_phase_state(irg, phase_backend); be_info_init_irg(irg); @@ -452,6 +496,7 @@ static const char *get_timer_name(be_timer_id_t id) case T_CODEGEN: return "codegen"; case T_RA_PREPARATION: return "ra_preparation"; case T_SCHED: return "sched"; + case T_SPLIT: return "split"; case T_CONSTR: return "constr"; case T_FINISH: return "finish"; case T_EMIT: return "emit"; @@ -478,12 +523,17 @@ ir_timer_t *be_timers[T_LAST+1]; void be_lower_for_target(void) { - int i; + 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() - 1; i >= 0; --i) { - ir_graph *irg = get_irp_irg(i); + for (i = get_irp_n_irgs(); i > 0;) { + ir_graph *irg = get_irp_irg(--i); set_irg_phase_state(irg, phase_low); } set_irp_phase_state(phase_low); @@ -501,69 +551,84 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) { static const char suffix[] = ".prof"; - int i, num_birgs, stat_active = 0; + size_t i; + size_t num_irgs; + size_t num_birgs; 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_so(cup_name); - be_dbg_types(); + 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(); - birgs = ALLOCAN(be_irg_t, num_birgs + 1); + num_irgs = get_irp_n_irgs(); + birgs = ALLOCAN(be_irg_t, num_irgs + 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); - initialize_birg(&birgs[i], irg, &env); + num_birgs = 0; + for (i = 0; i < num_irgs; ++i) { + ir_graph *irg = get_irp_irg(i); + ir_entity *entity = get_irg_entity(irg); + if (get_entity_linkage(entity) & IR_LINKAGE_NO_CODEGEN) + continue; + initialize_birg(&birgs[num_birgs++], 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); + sprintf(prof_filename, "%.*s%s", + (int)(sizeof(prof_filename) - sizeof(suffix)), cup_name, suffix); + + bool have_profile = false; + 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); + } else { + ir_create_execfreqs_from_profile(); + ir_profile_free(); + have_profile = true; + } + } - /* - 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); + if (num_birgs > 0 && be_options.opt_profile_generate) { + ir_graph *const prof_init_irg = ir_profile_instrument(prof_filename); + assert(prof_init_irg->be_data == NULL); initialize_birg(&birgs[num_birgs], prof_init_irg, &env); num_birgs++; - } else { - ir_profile_read(prof_filename); + num_irgs++; + assert(num_irgs == get_irp_n_irgs()); } -#ifdef FIRM_STATISTICS - stat_active = stat_is_active(); -#endif /* FIRM_STATISTICS */ + if (!have_profile) { + be_timer_push(T_EXECFREQ); + for (i = 0; i < num_irgs; ++i) { + ir_graph *irg = get_irp_irg(i); + ir_estimate_execfreq(irg); + } + be_timer_pop(T_EXECFREQ); + } /* For all graphs */ for (i = 0; i < num_birgs; ++i) { @@ -574,7 +639,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)); @@ -609,10 +674,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 @@ -640,27 +706,14 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) assert(be_check_dominance(irg) && "Dominance verification failed"); } - be_timer_push(T_EXECFREQ); - /** - * Create execution frequencies from profile data or estimate some - */ - if (ir_profile_has_data()) - birg->exec_freq = ir_create_execfreqs_from_profile(irg); - else { - /* TODO: edges are corrupt for EDGE_KIND_BLOCK after the local - * optimize graph phase merges blocks in the x86 backend */ - edges_deactivate(irg); - birg->exec_freq = compute_execfreq(irg, 10); - } - be_timer_pop(T_EXECFREQ); - + dump(DUMP_PREPARED, irg, "code-selection"); /* disabled for now, fails for EmptyFor.c and XXEndless.c */ /* be_live_chk_compare(irg); */ /* schedule the irg */ be_timer_push(T_SCHED); - list_sched(irg); + be_schedule_graph(irg); be_timer_pop(T_SCHED); dump(DUMP_SCHED, irg, "sched"); @@ -702,9 +755,8 @@ 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 { - stat_ev_dbl("bemain_costs_before_ra", - be_estimate_irg_costs(irg, birg->exec_freq)); + if (stat_ev_enabled) { + stat_ev_dbl("bemain_costs_before_ra", be_estimate_irg_costs(irg)); be_stat_ev("bemain_insns_before_ra", be_count_insns(irg)); be_stat_ev("bemain_blocks_before_ra", be_count_blocks(irg)); } @@ -712,35 +764,18 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) /* Do register allocation */ be_allocate_registers(irg); -#ifdef FIRM_STATISTICS - stat_ev_dbl("bemain_costs_before_ra", be_estimate_irg_costs(irg, birg->exec_freq)); -#endif + stat_ev_dbl("bemain_costs_before_ra", be_estimate_irg_costs(irg)); 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,7 +841,9 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) be_free_birg(irg); stat_ev_ctx_pop("bemain_irg"); } - ir_profile_free(); + + arch_env_end_codegeneration(arch_env); + be_done_env(&env); be_info_free(); @@ -817,18 +854,6 @@ void be_main(FILE *file_handle, const char *cup_name) { ir_timer_t *t = NULL; - /* The user specified another config file to read. do that now. */ - if (config_file[0] != '\0') { - FILE *f = fopen(config_file, "rt"); - - if (f != NULL) { - lc_opt_from_file(config_file, f, NULL); - fclose(f); - } else { - fprintf(stderr, "Warning: Cannot open config file '%s'\n", config_file); - } - } - if (be_options.timing == BE_TIME_ON) { t = ir_timer_new(); @@ -839,7 +864,6 @@ void be_main(FILE *file_handle, const char *cup_name) ir_timer_reset_and_start(t); } -#ifdef FIRM_STATISTICS if (be_options.statev) { const char *dot = strrchr(cup_name, '.'); const char *pos = dot ? dot : cup_name + strlen(cup_name); @@ -851,14 +875,13 @@ void be_main(FILE *file_handle, const char *cup_name) stat_ev_begin(buf, be_options.filtev); stat_ev_ctx_push_str("bemain_compilation_unit", cup_name); } -#endif be_main_loop(file_handle, 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; @@ -866,12 +889,10 @@ void be_main(FILE *file_handle, const char *cup_name) } } -#ifdef FIRM_STATISTICS if (be_options.statev) { stat_ev_ctx_pop("bemain_compilation_unit"); stat_ev_end(); } -#endif } static int do_lower_for_target(ir_prog *irp, void *context)