make schedule dumper more robust/cleanup
[libfirm] / ir / be / bemain.c
index acff68d..74f8294 100644 (file)
@@ -33,7 +33,7 @@
 
 #include "obst.h"
 #include "bitset.h"
-
+#include "statev.h"
 #include "irprog.h"
 #include "irgopt.h"
 #include "irgraph.h"
@@ -46,7 +46,7 @@
 #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"
@@ -362,6 +362,36 @@ const backend_params *be_get_backend_param(void)
        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.
  *
@@ -426,13 +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;
@@ -449,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");
@@ -466,7 +494,6 @@ static const char *get_timer_name(be_timer_id_t id)
        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";
@@ -476,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";
@@ -497,16 +523,13 @@ void be_lower_for_target(void)
 
        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(); i > 0;) {
                ir_graph *irg = get_irp_irg(--i);
-               set_irg_phase_state(irg, phase_low);
+               assert(!irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_TARGET_LOWERED));
+               add_irg_constraints(irg, IR_GRAPH_CONSTRAINT_TARGET_LOWERED);
        }
-       set_irp_phase_state(phase_low);
 }
 
 /**
@@ -532,7 +555,7 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
        be_timing = (be_options.timing == BE_TIME_ON);
 
        /* perform target lowering if it didn't happen yet */
-       if (get_irp_phase_state() != phase_low)
+       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) {
@@ -569,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 (num_birgs > 0 && be_options.opt_profile_generate) {
-               ir_graph *prof_init_irg
-                       = ir_profile_instrument(prof_filename);
+               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 */
@@ -605,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)
@@ -641,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); */
 
@@ -694,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);
@@ -724,16 +741,15 @@ 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");
 
@@ -745,20 +761,18 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
                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");
@@ -774,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);
@@ -798,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]);
                        }
                }
@@ -813,7 +820,6 @@ static void be_main_loop(FILE *file_handle, const char *cup_name)
 
        arch_env_end_codegeneration(arch_env);
 
-       ir_profile_free();
        be_done_env(&env);
 
        be_info_free();
@@ -855,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);
                }
        }