be_remove_empty_blocks() now return non-zero if the graph was changed
[libfirm] / ir / be / bemain.c
index 485b87f..2320c98 100644 (file)
 #include "execfreq.h"
 
 #include "bearch.h"
-#include "firm/bearch_firm.h"
-#include "ia32/bearch_ia32.h"
-#include "arm/bearch_arm.h"
-#include "ppc32/bearch_ppc32.h"
-#include "mips/bearch_mips.h"
-// #include "sta/bearch_sta.h"
-
 #include "be_t.h"
-#include "benumb_t.h"
+#include "bemodule.h"
 #include "beutil.h"
 #include "benode_t.h"
 #include "beirgmod.h"
@@ -90,16 +83,11 @@ static be_options_t be_options = {
 /* config file. */
 static char config_file[256] = { 0 };
 
-/* register allocator to use. */
-static const be_ra_t *ra = &be_ra_chordal_allocator;
-
 /* back end instruction set architecture to use */
-static const arch_isa_if_t *isa_if = &ia32_isa_if;
+static const arch_isa_if_t *isa_if = NULL;
 
 #ifdef WITH_LIBCORE
 
-static lc_opt_entry_t *be_grp_root = NULL;
-
 /* possible dumping options */
 static const lc_opt_enum_mask_items_t dump_items[] = {
        { "none",       DUMP_NONE },
@@ -114,25 +102,6 @@ static const lc_opt_enum_mask_items_t dump_items[] = {
        { NULL,         0 }
 };
 
-/* register allocators */
-static const lc_opt_enum_const_ptr_items_t ra_items[] = {
-       { "chordal",  &be_ra_chordal_allocator },
-       { "external", &be_ra_external_allocator },
-       { NULL,      NULL }
-};
-
-/* instruction set architectures. */
-static const lc_opt_enum_const_ptr_items_t isa_items[] = {
-       { "ia32",    &ia32_isa_if },
-#if 0
-       { "sta",     &sta_isa_if },
-       { "arm",     &arm_isa_if },
-       { "ppc32",   &ppc32_isa_if },
-       { "mips",    &mips_isa_if },
-#endif
-       { NULL,      NULL }
-};
-
 /* verify options. */
 static const lc_opt_enum_int_items_t vrfy_items[] = {
        { "off",    BE_VRFY_OFF    },
@@ -154,14 +123,6 @@ static lc_opt_enum_mask_var_t dump_var = {
        &be_options.dump_flags, dump_items
 };
 
-static lc_opt_enum_const_ptr_var_t ra_var = {
-       (const void **) &ra, ra_items
-};
-
-static lc_opt_enum_const_ptr_var_t isa_var = {
-       (const void **) &isa_if, isa_items
-};
-
 static lc_opt_enum_int_var_t vrfy_var = {
        &be_options.vrfy_option, vrfy_items
 };
@@ -173,8 +134,6 @@ static lc_opt_enum_int_var_t sched_var = {
 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_BOOL     ("stabs",    "enable stabs debug support",                          &be_options.stabs_debug_support),
        LC_OPT_ENT_ENUM_PTR ("vrfy",     "verify the backend irg",                              &vrfy_var),
@@ -192,53 +151,46 @@ static const lc_opt_table_entry_t be_main_options[] = {
 
 #endif /* WITH_LIBCORE */
 
+static be_module_list_entry_t *isa_ifs = NULL;
+
+void be_register_isa_if(const char *name, const arch_isa_if_t *isa)
+{
+       if(isa_if == NULL)
+               isa_if = isa;
+
+       be_add_module_to_list(&isa_ifs, name, (void*) isa);
+}
+
 void be_opt_register(void)
 {
 #ifdef WITH_LIBCORE
-       int i;
-       lc_opt_entry_t *be_grp_ra;
+       lc_opt_entry_t *be_grp;
        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");
-
-               lc_opt_add_table(be_grp_root, be_main_options);
-
-               /* register allocator options */
-               for(i = 0; ra_items[i].name != NULL; ++i) {
-                       const be_ra_t *ra = ra_items[i].value;
-                       ra->register_options(be_grp_ra);
-               }
-
-               /* register isa options */
-               for(i = 0; isa_items[i].name != NULL; ++i) {
-                       const arch_isa_if_t *isa = isa_items[i].value;
-                       isa->register_options(be_grp_root);
-               }
+       if (run_once) {
+               return;
+       }
+       run_once     = 1;
 
-               /* list scheduler register options */
-               list_sched_register_options(be_grp_root);
+       be_init_modules();
 
-#ifdef WITH_ILP
-               /* ilp scheduler register options */
-               ilpsched_register_options(be_grp_root);
-#endif /* WITH_ILP */
+       be_grp = lc_opt_get_grp(firm_opt_get_root(), "be");
+       lc_opt_add_table(be_grp, be_main_options);
 
-               be_block_schedule_register_options(be_grp_root);
-       }
+       be_add_module_list_opt(be_grp, "isa", "the instruction set architecture",
+                              &isa_ifs, (void**) &isa_if);
 #endif /* WITH_LIBCORE */
 }
 
 /* Parse one argument. */
 int be_parse_arg(const char *arg) {
 #ifdef WITH_LIBCORE
+       lc_opt_entry_t *be_grp = lc_opt_get_grp(firm_opt_get_root(), "be");
        if (strcmp(arg, "help") == 0 || (arg[0] == '?' && arg[1] == '\0')) {
-               lc_opt_print_help(be_grp_root, stdout);
+               lc_opt_print_help(be_grp, stdout);
                return -1;
        }
-       return lc_opt_from_single_arg(be_grp_root, NULL, arg, NULL);
+       return lc_opt_from_single_arg(be_grp, NULL, arg, NULL);
 #else
        return 0;
 #endif /* WITH_LIBCORE */
@@ -266,11 +218,7 @@ static void be_sched_vrfy(ir_graph *irg, int vrfy_opt) {
 const backend_params *be_init(void)
 {
        be_opt_register();
-
-       be_sched_init();
-       be_numbering_init();
-       be_copy_opt_init();
-       copystat_init();
+       be_init_modules();
        phi_class_init();
 
        if (isa_if->get_params)
@@ -585,7 +533,6 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
                edges_activate(irg);
 
                /* Compute loop nesting information (for weighting copies) */
-               construct_cf_backedges(irg);
                dump(DUMP_PREPARED, irg, "-prepared", dump_ir_block_graph);
                BE_TIMER_ONLY(num_nodes_r = get_num_reachable_nodes(irg));
 
@@ -665,7 +612,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
 
                /* Do register allocation */
                BE_TIMER_PUSH(t_regalloc);
-               ra_timer = ra->allocate(birg);
+               be_allocate_registers(birg);
                BE_TIMER_POP(t_regalloc);
 
 #ifdef FIRM_STATISTICS
@@ -690,6 +637,8 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
                be_abi_fix_stack_bias(birg->abi);
                BE_TIMER_POP(t_abi);
 
+               dump(DUMP_SCHED, irg, "-fix_stack_after_ra", dump_ir_block_graph_sched);
+
                BE_TIMER_PUSH(t_finish);
                arch_code_generator_finish(birg->cg);
                BE_TIMER_POP(t_finish);
@@ -775,17 +724,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
 #undef LC_EMIT_RA
 #undef LC_EMIT
 
-               free_execfreq(birg->exec_freq);
-               birg->exec_freq = NULL;
-
-               if(birg->dom_front != NULL) {
-                       be_free_dominance_frontiers(birg->dom_front);
-                       birg->dom_front = NULL;
-               }
-               if(birg->lv != NULL) {
-                       be_liveness_free(birg->lv);
-                       birg->lv = NULL;
-               }
+               be_free_birg(birg);
 
         /* switched off due to statistics (statistic module needs all irgs) */
 #ifdef FIRM_STATISTICS
@@ -891,37 +830,3 @@ int be_put_ignore_regs(const be_irg_t *birg, const arch_register_class_t *cls, b
 
        return bitset_popcnt(bs);
 }
-
-void be_assure_liveness(be_irg_t *birg)
-{
-       if(birg->lv != NULL)
-               return;
-
-       birg->lv = be_liveness(birg->irg);
-}
-
-void be_invalidate_liveness(be_irg_t *birg)
-{
-       if(birg->lv == NULL)
-               return;
-
-       be_liveness_free(birg->lv);
-       birg->lv = NULL;
-}
-
-void be_assure_dom_front(be_irg_t *birg)
-{
-       if(birg->dom_front != NULL)
-               return;
-
-       birg->dom_front = be_compute_dominance_frontiers(birg->irg);
-}
-
-void be_invalidate_dom_front(be_irg_t *birg)
-{
-       if(birg->dom_front == NULL)
-               return;
-
-       be_free_dominance_frontiers(birg->dom_front);
-       birg->dom_front = NULL;
-}