added ir/opt include
[libfirm] / ir / be / bemain.c
index aa2ce9a..751c445 100644 (file)
 #include <stdarg.h>
 #include <stdio.h>
 
-// FIXME remove me later
-#include <unistd.h>
-int fileno(FILE *stream);
-int readlink(const char *path, char *buf, size_t bufsiz);
-
 #ifdef WITH_LIBCORE
 #include <libcore/lc_opts.h>
 #include <libcore/lc_opts_enum.h>
@@ -70,15 +65,16 @@ int readlink(const char *path, char *buf, size_t bufsiz);
 #include "bestat.h"
 #include "beverify.h"
 #include "beprofile.h"
+#include "beblocksched.h"
+#include "be_dbgout.h"
 
 /* options visible for anyone */
 static be_options_t be_options = {
        DUMP_NONE,                         /* dump flags */
        BE_TIME_OFF,                       /* no timing */
-       BE_SCHED_SELECT_HEUR,              /* mueller heuristic selector */
        0,                                 /* no opt profile */
-       0,                                 /* disable mris */
        1,                                 /* try to omit frame pointer */
+       0,                                 /* always stabs debugging output */
        BE_VRFY_WARN,                      /* verification level: warn */
        "i44pc52.info.uni-karlsruhe.de",   /* ilp server */
        "cplex"                            /* ilp solver */
@@ -137,16 +133,6 @@ static const lc_opt_enum_int_items_t vrfy_items[] = {
        { NULL,     0 }
 };
 
-/* schedule selector options. */
-static const lc_opt_enum_int_items_t sched_select_items[] = {
-       { "trivial",  BE_SCHED_SELECT_TRIVIAL  },
-       { "regpress", BE_SCHED_SELECT_REGPRESS },
-       { "muchnik",  BE_SCHED_SELECT_MUCHNIK  },
-       { "heur",     BE_SCHED_SELECT_HEUR     },
-       { "hmuchnik", BE_SCHED_SELECT_HMUCHNIK },
-       { NULL,     0 }
-};
-
 static lc_opt_enum_mask_var_t dump_var = {
        &be_options.dump_flags, dump_items
 };
@@ -163,21 +149,16 @@ static lc_opt_enum_int_var_t vrfy_var = {
        &be_options.vrfy_option, vrfy_items
 };
 
-static lc_opt_enum_int_var_t sched_select_var = {
-       &be_options.sched_select, sched_select_items
-};
-
 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_ENUM_PTR ("ra",           "register allocator",                                                  &ra_var),
-       LC_OPT_ENT_ENUM_PTR ("isa",          "the instruction set architecture",                                    &isa_var),
-       LC_OPT_ENT_NEGBOOL  ("noomitfp",     "do not omit frame pointer",                                           &be_options.omit_fp),
-       LC_OPT_ENT_ENUM_PTR ("vrfy",         "verify the backend irg (off, warn, assert)",                          &vrfy_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_BOOL     ("sched.mris",   "enable mris schedule preparation",                                    &be_options.mris),
-       LC_OPT_ENT_ENUM_PTR ("sched.select", "schedule node selector (trivial, regpress, muchnik, heur, hmuchnik)", &sched_select_var),
+       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_ENUM_PTR ("ra",       "register allocator",                                  &ra_var),
+       LC_OPT_ENT_ENUM_PTR ("isa",      "the instruction set architecture",                    &isa_var),
+       LC_OPT_ENT_NEGBOOL  ("noomitfp", "do not omit frame pointer",                           &be_options.omit_fp),
+       LC_OPT_ENT_BOOL     ("stabs",    "enable stabs debug support",                          &be_options.stabs_debug_support),
+       LC_OPT_ENT_ENUM_PTR ("vrfy",     "verify the backend irg",                              &vrfy_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),
 
 #ifdef WITH_ILP
        LC_OPT_ENT_STR ("ilp.server", "the ilp server name", be_options.ilp_server, sizeof(be_options.ilp_server)),
@@ -196,9 +177,9 @@ void be_opt_register(void)
        static int run_once = 0;
 
        if (! run_once) {
-               run_once    = 1;
-               be_grp_root = lc_opt_get_grp(firm_opt_get_root(), "be");
-               be_grp_ra   = lc_opt_get_grp(be_grp_root, "ra");
+               run_once     = 1;
+               be_grp_root  = lc_opt_get_grp(firm_opt_get_root(), "be");
+               be_grp_ra    = lc_opt_get_grp(be_grp_root, "ra");
 
                lc_opt_add_table(be_grp_root, be_main_options);
 
@@ -213,6 +194,11 @@ void be_opt_register(void)
                        const arch_isa_if_t *isa = isa_items[i].value;
                        isa->register_options(be_grp_root);
                }
+
+               /* scheduler register options */
+               list_sched_register_options(be_grp_root);
+
+               be_block_schedule_register_options(be_grp_root);
        }
 #endif /* WITH_LIBCORE */
 }
@@ -293,12 +279,14 @@ static be_main_env_t *be_init_env(be_main_env_t *env, FILE *file_handle)
        env->phi_handler = be_phi_handler_new(env->arch_env);
        arch_env_push_irn_handler(env->arch_env, env->phi_handler);
 
+       env->db_handle = be_options.stabs_debug_support ? be_stabs_open(file_handle) : be_nulldbg_open();
        return env;
 }
 
 static void be_done_env(be_main_env_t *env)
 {
        env->arch_env->isa->impl->done(env->arch_env->isa);
+       be_dbg_close(env->db_handle);
        be_phi_handler_free(env->phi_handler);
        obstack_free(&env->obst, NULL);
 }
@@ -324,9 +312,6 @@ static void dump(int mask, ir_graph *irg, const char *suffix,
  */
 static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env)
 {
-       const arch_code_generator_if_t *cg_if;
-       arch_isa_t *isa = env->arch_env->isa;
-
        memset(birg, 0, sizeof(*birg));
        birg->irg = irg;
        birg->main_env = env;
@@ -343,20 +328,12 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env)
        /* set the current graph (this is important for several firm functions) */
        current_ir_graph = irg;
 
-       /* Get the code generator interface. */
-       cg_if = isa->impl->get_code_generator_if(isa);
-
-       /* get a code generator for this graph. */
-       birg->cg = cg_if->init(birg);
-
        /* Normalize proj nodes. */
        normalize_proj_nodes(irg);
 
        /* Make just one return node. */
        normalize_one_return(irg);
 
-       optimize_cf(irg);
-
        /* Remove critical edges */
        remove_critical_cf_edges(irg);
 
@@ -372,9 +349,6 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env)
 
        /* reset the phi handler. */
        be_phi_handler_reset(env->phi_handler);
-
-       /* some transformations need to be done before abi introduce */
-       arch_code_generator_before_abi(birg->cg);
 }
 
 #ifdef WITH_LIBCORE
@@ -416,8 +390,9 @@ static void initialize_birg(be_irg_t *birg, ir_graph *irg, be_main_env_t *env)
  * and call the architecture specific code generator.
  *
  * @param file_handle   the file handle the output will be written to
+ * @param cup_name      name of the compilation unit
  */
-static void be_main_loop(FILE *file_handle)
+static void be_main_loop(FILE *file_handle, const char *cup_name)
 {
        int i;
        arch_isa_t *isa;
@@ -426,26 +401,24 @@ static void be_main_loop(FILE *file_handle)
        unsigned num_nodes_a = 0;
        unsigned num_nodes_r = 0;
        char prof_filename[256];
-       char path[256];
        static const char suffix[] = ".prof";
        be_irg_t *birgs;
        unsigned num_birgs;
 
+       be_ra_timer_t *ra_timer;
+
 #ifdef WITH_LIBCORE
-       //lc_timer_t *t_prolog = NULL;
-       lc_timer_t *t_abi = NULL;
-       lc_timer_t *t_codegen = NULL;
-       lc_timer_t *t_sched = NULL;
-       lc_timer_t *t_constr = NULL;
+       lc_timer_t *t_abi      = NULL;
+       lc_timer_t *t_codegen  = NULL;
+       lc_timer_t *t_sched    = NULL;
+       lc_timer_t *t_constr   = NULL;
        lc_timer_t *t_regalloc = NULL;
-       lc_timer_t *t_finish = NULL;
-       lc_timer_t *t_emit = NULL;
-       lc_timer_t *t_other = NULL;
-       lc_timer_t *t_verify = NULL;
-       be_ra_timer_t *ra_timer;
+       lc_timer_t *t_finish   = NULL;
+       lc_timer_t *t_emit     = NULL;
+       lc_timer_t *t_other    = NULL;
+       lc_timer_t *t_verify   = NULL;
 
        if (be_options.timing == BE_TIME_ON) {
-               //t_prolog   = lc_timer_register("prolog",   "prolog");
                t_abi      = lc_timer_register("beabi",    "be abi introduction");
                t_codegen  = lc_timer_register("codegen",  "codegeneration");
                t_sched    = lc_timer_register("sched",    "scheduling");
@@ -462,42 +435,54 @@ static void be_main_loop(FILE *file_handle)
 
        isa = arch_env_get_isa(env.arch_env);
 
+       be_dbg_so(env.db_handle, cup_name);
+       be_dbg_types(env.db_handle);
+
+       /* we might need 1 birg more for instrumentation constructor */
        num_birgs = get_irp_n_irgs();
-       // we might need 1 birg more for instrumentation constructor
-       birgs = alloca(sizeof(birgs[0]) * (num_birgs + 1));
+       birgs     = alloca(sizeof(birgs[0]) * (num_birgs + 1));
 
+       /* First: initialize all birgs */
        for(i = 0; i < get_irp_n_irgs(); ++i) {
                ir_graph *irg = get_irp_irg(i);
 
                initialize_birg(&birgs[i], irg, &env);
        }
 
-       /* please FIXME! I'm a dirty hack. */
-       snprintf(path, sizeof(path), "/proc/self/fd/%d", fileno(file_handle));
-       memset(prof_filename, 0, sizeof(path));
-       readlink(path, prof_filename, sizeof(path) - sizeof(suffix));
+       /*
+               Get the filename for the profiling data.
+               Beware: '\0' is already included in sizeof(suffix)
+       */
+       memset(prof_filename, 0, sizeof(prof_filename));
+       strncpy(prof_filename, cup_name, sizeof(prof_filename) - sizeof(suffix));
        strcat(prof_filename, suffix);
 
-       if(be_options.opt_profile) {
-               ir_graph *prof_init_irg = be_profile_instrument(prof_filename);
+       /*
+               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 = be_profile_instrument(prof_filename, profile_default);
                initialize_birg(&birgs[num_birgs], prof_init_irg, &env);
                num_birgs++;
-               pset_insert_ptr(env.arch_env->constructor_entities, get_irg_entity(prof_init_irg));
-       } else {
+               set_method_img_section(get_irg_entity(prof_init_irg), section_constructors);
+       }
+       else {
                be_profile_read(prof_filename);
        }
 
        /* For all graphs */
        for (i = 0; i < num_birgs; ++i) {
                be_irg_t *birg = & birgs[i];
-               ir_graph *irg = birg->irg;
+               ir_graph *irg  = birg->irg;
                optimization_state_t state;
+               const arch_code_generator_if_t *cg_if;
 
-               birg->execfreqs = compute_execfreq(irg, 10);
+               /* set the current graph (this is important for several firm functions) */
+               current_ir_graph = irg;
 
                /* stop and reset timers */
                BE_TIMER_ONLY(
-                       //LC_STOP_AND_RESET_TIMER(t_prolog);
                        LC_STOP_AND_RESET_TIMER(t_abi);
                        LC_STOP_AND_RESET_TIMER(t_codegen);
                        LC_STOP_AND_RESET_TIMER(t_sched);
@@ -510,10 +495,25 @@ static void be_main_loop(FILE *file_handle)
                );
                BE_TIMER_PUSH(t_other);   /* t_other */
 
+               /**
+                * Create execution frequencies from profile data or estimate some
+                */
+               if (be_profile_has_data()) {
+                       birg->execfreqs = be_create_execfreqs_from_profile(irg);
+               } else {
+                       birg->execfreqs = compute_execfreq(irg, 10);
+               }
+
                BE_TIMER_ONLY(num_nodes_b = get_num_reachable_nodes(irg));
 
-               /* set the current graph (this is important for several firm functions) */
-               current_ir_graph = irg;
+               /* Get the code generator interface. */
+               cg_if = isa->impl->get_code_generator_if(isa);
+
+               /* get a code generator for this graph. */
+               birg->cg = cg_if->init(birg);
+
+               /* some transformations need to be done before abi introduce */
+               arch_code_generator_before_abi(birg->cg);
 
                /* reset the phi handler. */
                be_phi_handler_reset(env.phi_handler);
@@ -534,10 +534,10 @@ static void be_main_loop(FILE *file_handle)
                be_do_stat_nodes(irg, "03 Prepare");
 
                /*
-                * Since the code generator made a lot of new nodes and skipped
-                * a lot of old ones, we should do dead node elimination here.
-                * Note that this requires disabling the edges here.
-                */
+                       Since the code generator made a lot of new nodes and skipped
+                       a lot of old ones, we should do dead node elimination here.
+                       Note that this requires disabling the edges here.
+               */
                edges_deactivate(irg);
                //dead_node_elimination(irg);
                edges_activate(irg);
@@ -609,7 +609,7 @@ static void be_main_loop(FILE *file_handle)
                dump(DUMP_RA, irg, "-ra", dump_ir_block_graph_sched);
                be_do_stat_nodes(irg, "06 Register Allocation");
 
-               /* let the codegenerator prepare the graph for emitter */
+               /* let the code generator prepare the graph for emitter */
                BE_TIMER_PUSH(t_finish);
                arch_code_generator_after_ra(birg->cg);
                BE_TIMER_POP(t_finish);
@@ -670,7 +670,6 @@ static void be_main_loop(FILE *file_handle)
                        printf("# nodes at begin:  %u\n", num_nodes_b);
                        printf("# nodes before ra: %u\n", num_nodes_r);
                        printf("# nodes at end:    %u\n\n", num_nodes_a);
-                       //LC_EMIT(t_prolog);
                        LC_EMIT(t_abi);
                        LC_EMIT(t_codegen);
                        LC_EMIT(t_sched);
@@ -710,7 +709,7 @@ static void be_main_loop(FILE *file_handle)
 }
 
 /* Main interface to the frontend. */
-void be_main(FILE *file_handle)
+void be_main(FILE *file_handle, const char *cup_name)
 {
 #ifdef WITH_LIBCORE
        lc_timer_t *t = NULL;
@@ -742,7 +741,7 @@ void be_main(FILE *file_handle)
        set_visit_pseudo_irgs(0);
 
        be_node_init();
-       be_main_loop(file_handle);
+       be_main_loop(file_handle, cup_name);
 
 #ifdef WITH_LIBCORE
        if (be_options.timing == BE_TIME_ON) {