Changed to the new infrastructure

[libfirm] / ir / be / bemain.c

diff --git a/ir/be/bemain.c b/ir/be/bemain.c
index 213f926..867a1a2 100644 (file)
--- a/ir/be/bemain.c
+++ b/ir/be/bemain.c
@@ -8,6 +8,7 @@
 #endif
 
 #include <stdarg.h>
+#include <mcheck.h>
 
 #include "obst.h"
 #include "bitset.h"
@@ -36,16 +37,23 @@
 #include "bearch_firm.h"
 #include "benode_t.h"
 #include "beirgmod.h"
-//#include "bespillilp.h"
+#include "bespillilp.h"
+#include "bespillbelady.h"
 
 #include "beasm_dump_globals.h"
 #include "beasm_asm_gnu.h"
 
+#undef DUMP_BEGIN
+#undef DUMP_PREPARED
+#define DUMP_SCHED
+#define DUMP_SPILL
 #undef DUMP_ALLOCATED
+#undef DUMP_COPYMIN
+#undef DUMP_SSADESTR
+#undef DUMP_END
 
 #define N_PHASES 256
 
-
 void be_init(void)
 {
        be_sched_init();
@@ -54,6 +62,7 @@ void be_init(void)
        be_ra_chordal_init();
        be_copy_opt_init();
        copystat_init();
+       phi_class_init();
 }
 
 static be_main_env_t *be_init_env(be_main_env_t *env)
@@ -90,13 +99,15 @@ be_init_session_env(be_main_session_env_t *env,
 
 static void prepare_graph(be_main_session_env_t *s)
 {
-       /*
-        * Duplicate consts in each block
-        * (This is just for the firm dummy backend)
-        */
-       // localize_consts(s->irg);
+       /* set the current graph (this is important for several firm functions) */
        current_ir_graph = s->irg;
 
+       /* Let the isa prepare the graph. */
+       s->main_env->arch_env->isa->prepare_graph(s->irg);
+
+       /* Normalize proj nodes. */
+       normalize_proj_nodes(s->irg);
+
        /* Remove critical edges */
        remove_critical_cf_edges(s->irg);
 
@@ -108,15 +119,13 @@ static void prepare_graph(be_main_session_env_t *s)
        s->dom_front = be_compute_dominance_frontiers(s->irg);
 
        /* Ensure, that the ir_edges are computed. */
-       edges_assure(s->irg);
+       edges_activate(s->irg);
 
        /* Compute loop nesting information (for weighting copies) */
        if (get_irg_loopinfo_state(s->irg) != (loopinfo_valid & loopinfo_cf_consistent))
                construct_cf_backedges(s->irg);
 
-       dump_dominator_information(true);
-       dump_ir_block_graph(s->irg, "-prepared");
-       dump_dominator_information(false);
+       be_check_dominance(s->irg);
 }
 
 static void be_main_loop(void)
@@ -135,16 +144,26 @@ static void be_main_loop(void)
                be_main_session_env_t session;
 
                DBG((env.dbg, LEVEL_1, "====> IRG: %F\n", irg));
+#ifdef DUMP_BEGIN
+               dump_ir_block_graph(irg, "-begin");
+#endif
 
                /* Init the session. */
                be_init_session_env(&session, &env, irg);
 
                /* Compute some analyses and prepare the graph for backend use. */
                prepare_graph(&session);
+#ifdef DUMP_PREPARED
+               dump_dominator_information(true);
+               dump_ir_block_graph(irg, "-prepared");
+               dump_dominator_information(false);
+#endif
 
                /* Schedule the graphs. */
                list_sched(irg, trivial_selector);
+#ifdef DUMP_SCHED
                dump_ir_block_graph_sched(irg, "-sched");
+#endif
 
                /* Verify the schedule */
                sched_verify_irg(irg);
@@ -152,41 +171,62 @@ static void be_main_loop(void)
                /* Build liveness information */
                be_liveness(irg);
 
-               copystat_reset();
-               copystat_collect_irg(irg, env.arch_env);
-
                /* Perform the following for each register class. */
                for(j = 0, m = isa->get_n_reg_class(); j < m; ++j) {
                        be_chordal_env_t *chordal_env;
                        const arch_register_class_t *cls = isa->get_reg_class(j);
-
                        DBG((env.dbg, LEVEL_1, "----> Reg class: %s\n", cls->name));
 
-                       be_numbering(irg);
+                       /* spilling */
+                       be_spill_ilp(&session, cls);
+                       //be_spill_belady(&session, cls);
+#ifdef DUMP_SPILL
+                       dump_ir_block_graph_sched(session.irg, "-spill");
+#endif
                        be_liveness(irg);
+                       be_numbering(irg);
+                       be_check_pressure(&session, cls);
+
+#if 0
+                       {
+                               FILE *f;
+                               char buf[128];
+                               ir_snprintf(buf, sizeof(buf), "%F_%s-live.txt", irg, cls->name);
+                               if((f = fopen(buf, "wt")) != NULL) {
+                                       be_liveness_dump(session.irg, f);
+                                       fclose(f);
+                               }
+                       }
+#endif
 
-                       //be_spill_ilp(&session, cls);
-
+                       /* allocation */
                        chordal_env = be_ra_chordal(&session, cls);
-
 #ifdef DUMP_ALLOCATED
                        dump_allocated_irg(env.arch_env, irg, "");
 #endif
-                       copystat_collect_cls(chordal_env);
 
+                       /* copy minimization */
+                       copystat_collect_cls(chordal_env);
                        be_copy_opt(chordal_env);
+#ifdef DUMP_COPYMIN
+                       dump_allocated_irg(env.arch_env, irg, "-copymin");
+#endif
 
+                       /* ssa destruction */
                        be_ssa_destruction(chordal_env);
                        be_ssa_destruction_check(chordal_env);
                        be_ra_chordal_check(chordal_env);
+#ifdef DUMP_SSADESTR
+                       dump_allocated_irg(env.arch_env, irg, "-ssadestr");
+#endif
 
                        be_ra_chordal_done(chordal_env);
                        be_numbering_done(irg);
                }
-               dump_ir_block_graph(session.irg, "-post");
-
+#ifdef DUMP_END
+               dump_ir_block_graph_sched(session.irg, "-end");
+#endif
                copystat_dump(irg);
-               copystat_dump_pretty(irg);
        }
 }
 
@@ -196,6 +236,8 @@ void be_main(int argc, const char *argv[])
        FILE *asm_output_file;
 
        be_main_loop();
+
+#if 0
        gnu_assembler = gnuasm_create_assembler();
        asm_output_file = fopen("asm_output.asm", "w");
 
@@ -203,4 +245,5 @@ void be_main(int argc, const char *argv[])
        gnuasm_dump(gnu_assembler, asm_output_file);
        gnuasm_delete_assembler(gnu_assembler);
        fclose(asm_output_file);
+#endif
 }