* @brief Main Backend driver.
* @author Sebastian Hack
* @date 25.11.2004
- * @version $Id$
*/
#include "config.h"
#include "obst.h"
#include "bitset.h"
-
+#include "statev.h"
#include "irprog.h"
#include "irgopt.h"
#include "irgraph.h"
#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"
#include "belower.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 */
false, /* profile_generate */
"", /* ilp solver */
0, /* enable statistic event dumping */
"", /* print stat events */
+ 1, /* verbose assembler output */
};
/* back end instruction set architecture to use */
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;
const char *c;
asm_constraint_flags_t tflags;
+ initialize_isa();
+
for (c = constraint; *c != '\0'; ++c) {
switch (*c) {
case '#':
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)
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;
/* 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;
}
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;
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");
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";
{
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);
}
}
{
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.
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 */
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)
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); */
/* 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);
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");
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);
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]);
}
}
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();
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);
}
}
projects / libfirm / blobdiff