/*
- * 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.
*
* @brief Main Backend driver.
* @author Sebastian Hack
* @date 25.11.2004
- * @version $Id$
*/
#include "config.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 "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;
};
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;
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);
- be_dbg_open();
return env;
}
*/
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);
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 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);
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";
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);
{
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) {
/* 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));
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
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");
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));
}
/* 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));
}
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();
{
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();
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);
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;
}
}
-#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)