X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbemain.c;h=d5977ad2bcb70f22a49fc7544d92b45b3c27e3e0;hb=2624fd65233bcb621cfbbf7dae1a1502a3d8bc75;hp=f87534f673d34758f176bb6ee55cf783443b2133;hpb=e286e9ef5b9e1b3b8085f783da1b7e2c0989e6b9;p=libfirm diff --git a/ir/be/bemain.c b/ir/be/bemain.c index f87534f67..d5977ad2b 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" @@ -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" @@ -70,7 +70,6 @@ #include "belower.h" #include "bestat.h" #include "beverify.h" -#include "be_dbgout.h" #include "beirg.h" #include "bestack.h" #include "beemitter.h" @@ -78,7 +77,7 @@ #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 */ false, /* profile_generate */ @@ -87,9 +86,10 @@ static be_options_t be_options = { 0, /* create PIC code */ BE_VERIFY_WARN, /* verification level: warn */ "", /* ilp server */ - "cplex", /* ilp solver */ + "", /* ilp solver */ 0, /* enable statistic event dumping */ "", /* print stat events */ + 1, /* verbose assembler output */ }; /* back end instruction set architecture to use */ @@ -134,18 +134,35 @@ static const lc_opt_table_entry_t be_main_options[] = { 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), + LC_OPT_ENT_BOOL ("verboseasm", "enable verbose assembler output", &be_options.verbose_asm), - 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)), + 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 +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 '#': @@ -262,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) @@ -281,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; @@ -330,36 +351,68 @@ 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); return env; } @@ -406,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; @@ -420,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); @@ -438,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"; @@ -466,6 +525,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 +539,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 @@ -498,50 +551,46 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) { static const char suffix[] = ".prof"; - size_t i, num_birgs; + 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_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(); - 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. @@ -550,18 +599,35 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) 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; } } - if (be_options.opt_profile_generate) { - ir_graph *prof_init_irg - = ir_profile_instrument(prof_filename); + + 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++; + num_irgs++; + assert(num_irgs == get_irp_n_irgs()); + } + + 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 */ @@ -642,21 +708,6 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) dump(DUMP_PREPARED, irg, "code-selection"); - 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); - - /* disabled for now, fails for EmptyFor.c and XXEndless.c */ /* be_live_chk_compare(irg); */ @@ -705,8 +756,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) be_timer_pop(T_VERIFY); if (stat_ev_enabled) { - stat_ev_dbl("bemain_costs_before_ra", - be_estimate_irg_costs(irg, birg->exec_freq)); + 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)); } @@ -714,28 +764,13 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) /* Do register allocation */ be_allocate_registers(irg); - stat_ev_dbl("bemain_costs_before_ra", be_estimate_irg_costs(irg, birg->exec_freq)); + 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"); @@ -807,12 +842,8 @@ 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); be_info_free();