X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbemain.c;h=74f8294e32c16db909b5e41f5c1dfa0d30e23705;hb=9a1c04e0bdc66d8fce339bc81408728b9459d033;hp=28f6c39606f071852beac9abec8cd4a8c1a4640b;hpb=1db02a4692443f95545ede1cabff8c828e33442b;p=libfirm diff --git a/ir/be/bemain.c b/ir/be/bemain.c index 28f6c3960..74f8294e3 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" @@ -34,7 +33,7 @@ #include "obst.h" #include "bitset.h" - +#include "statev.h" #include "irprog.h" #include "irgopt.h" #include "irgraph.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 */ @@ -90,6 +89,7 @@ static be_options_t be_options = { "", /* ilp solver */ 0, /* enable statistic event dumping */ "", /* print stat events */ + 1, /* verbose assembler output */ }; /* back end instruction set architecture to use */ @@ -135,17 +135,34 @@ static const lc_opt_table_entry_t be_main_options[] = { 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), + 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), 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; } @@ -403,12 +456,12 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env) irg->be_data = birg; memset(birg, 0, sizeof(*birg)); - 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; @@ -425,9 +478,8 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env) 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); dump(DUMP_INITIAL, irg, "prepared"); @@ -451,7 +503,6 @@ static const char *get_timer_name(be_timer_id_t id) case T_LIVE: return "live"; case T_EXECFREQ: return "execfreq"; case T_SSA_CONSTR: return "ssa_constr"; - case T_RA_PROLOG: return "ra_prolog"; case T_RA_EPILOG: return "ra_epilog"; case T_RA_CONSTR: return "ra_constr"; case T_RA_SPILL: return "ra_spill"; @@ -470,23 +521,14 @@ void be_lower_for_target(void) { size_t i; + initialize_isa(); + isa_if->lower_for_target(); /* set the phase to low */ 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); -} - -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"); + assert(!irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_TARGET_LOWERED)); + add_irg_constraints(irg, IR_GRAPH_CONSTRAINT_TARGET_LOWERED); } } @@ -502,50 +544,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_n_irgs() > 0 && !irg_is_constrained(get_irp_irg(0), IR_GRAPH_CONSTRAINT_TARGET_LOWERED)) + 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. @@ -554,33 +592,54 @@ 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()); + } + + for (be_timer_id_t t = T_FIRST; t < T_LAST+1; ++t) { + ir_timer_init_parent(be_timers[t]); + } + 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) { - be_irg_t *birg = &birgs[i]; - ir_graph *irg = birg->irg; - optimization_state_t state; + for (i = 0; i < num_irgs; ++i) { + ir_graph *const irg = get_irp_irg(i); + ir_entity *const entity = get_irg_entity(irg); + if (get_entity_linkage(entity) & IR_LINKAGE_NO_CODEGEN) + continue; /* set the current graph (this is important for several firm functions) */ current_ir_graph = irg; 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)); + stat_ev_ctx_push_fmt("bemain_irg", "%+F", irg); + stat_ev_ull("bemain_insns_start", be_count_insns(irg)); + stat_ev_ull("bemain_blocks_start", be_count_blocks(irg)); } /* stop and reset timers */ @@ -590,15 +649,14 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) be_timer_push(T_VERIFY); if (be_options.verify_option == BE_VERIFY_WARN) { irg_verify(irg, VERIFY_ENFORCE_SSA); - be_check_dominance(irg); } else if (be_options.verify_option == BE_VERIFY_ASSERT) { assert(irg_verify(irg, VERIFY_ENFORCE_SSA) && "irg verification failed"); - assert(be_check_dominance(irg) && "Dominance verification failed"); } be_timer_pop(T_VERIFY); /* get a code generator for this graph. */ - arch_env->impl->init_graph(irg); + if (arch_env->impl->init_graph) + arch_env->impl->init_graph(irg); /* some transformations need to be done before abi introduce */ if (arch_env->impl->before_abi != NULL) @@ -626,41 +684,14 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) dump(DUMP_PREPARED, irg, "before-code-selection"); - if (be_options.verify_option == BE_VERIFY_WARN) { - be_check_dominance(irg); - } else if (be_options.verify_option == BE_VERIFY_ASSERT) { - assert(be_check_dominance(irg) && "Dominance verification failed"); - } - /* perform codeselection */ be_timer_push(T_CODEGEN); if (arch_env->impl->prepare_graph != NULL) arch_env->impl->prepare_graph(irg); be_timer_pop(T_CODEGEN); - if (be_options.verify_option == BE_VERIFY_WARN) { - be_check_dominance(irg); - } else if (be_options.verify_option == BE_VERIFY_ASSERT) { - assert(be_check_dominance(irg) && "Dominance verification failed"); - } - 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); */ @@ -679,6 +710,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) /* introduce patterns to assure constraints */ be_timer_push(T_CONSTR); /* we switch off optimizations here, because they might cause trouble */ + optimization_state_t state; save_optimization_state(&state); set_optimize(0); set_opt_cse(0); @@ -709,41 +741,38 @@ 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)); - be_stat_ev("bemain_insns_before_ra", be_count_insns(irg)); - be_stat_ev("bemain_blocks_before_ra", be_count_blocks(irg)); + stat_ev_dbl("bemain_costs_before_ra", be_estimate_irg_costs(irg)); + stat_ev_ull("bemain_insns_before_ra", be_count_insns(irg)); + stat_ev_ull("bemain_blocks_before_ra", be_count_blocks(irg)); } /* 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"); 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"); if (stat_ev_enabled) { - be_stat_ev("bemain_insns_finish", be_count_insns(irg)); - be_stat_ev("bemain_blocks_finish", be_count_blocks(irg)); + stat_ev_ull("bemain_insns_finish", be_count_insns(irg)); + stat_ev_ull("bemain_blocks_finish", be_count_blocks(irg)); } /* check schedule and register allocation */ be_timer_push(T_VERIFY); if (be_options.verify_option == BE_VERIFY_WARN) { irg_verify(irg, VERIFY_ENFORCE_SSA); - be_check_dominance(irg); be_verify_schedule(irg); be_verify_register_allocation(irg); } else if (be_options.verify_option == BE_VERIFY_ASSERT) { assert(irg_verify(irg, VERIFY_ENFORCE_SSA) && "irg verification failed"); - assert(be_check_dominance(irg) && "Dominance verification failed"); assert(be_verify_schedule(irg) && "Schedule verification failed"); assert(be_verify_register_allocation(irg) && "register allocation verification failed"); @@ -759,12 +788,6 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) dump(DUMP_FINAL, irg, "end"); - if (!arch_env->custom_abi) { - be_timer_push(T_ABI); - be_abi_free(irg); - be_timer_pop(T_ABI); - } - restore_optimization_state(&state); be_timer_pop(T_OTHER); @@ -783,11 +806,10 @@ static void be_main_loop(FILE *file_handle, const char *cup_name) get_entity_name(get_irg_entity(irg))); for (t = T_FIRST; t < T_LAST+1; ++t) { double val = ir_timer_elapsed_usec(be_timers[t]) / 1000.0; - printf("%-20s: %8.3lf msec\n", get_timer_name(t), val); + printf("%-20s: %10.3f msec\n", get_timer_name(t), val); } } for (t = T_FIRST; t < T_LAST+1; ++t) { - ir_timer_stop(be_timers[t]); ir_timer_reset(be_timers[t]); } } @@ -796,12 +818,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(); @@ -843,7 +861,7 @@ void be_main(FILE *file_handle, const char *cup_name) stat_ev_dbl("bemain_backend_time", ir_timer_elapsed_msec(t)); } else { double val = ir_timer_elapsed_usec(t) / 1000.0; - printf("%-20s: %8.3lf msec\n", "BEMAINLOOP", val); + printf("%-20s: %10.3f msec\n", "BEMAINLOOP", val); } }