Added insert_Perm and be_*_main_env_t
[libfirm] / ir / be / bemain.c
1 /**
2  * Backend driver.
3  * @author Sebastian Hack
4  * @date 25.11.2004
5  */
6 #ifdef HAVE_CONFIG_H
7 #include "config.h"
8 #endif
9
10 #include <stdarg.h>
11
12 #include "obst.h"
13 #include "bitset.h"
14
15 #include "irprog.h"
16 #include "irgopt.h"
17 #include "irgraph.h"
18 #include "irdump.h"
19 #include "phiclass.h"
20
21 #include "be_t.h"
22 #include "bechordal_t.h"
23 #include "benumb_t.h"
24 #include "besched_t.h"
25 #include "belistsched.h"
26 #include "belive_t.h"
27 #include "beutil.h"
28 #include "bechordal.h"
29 #include "bearch.h"
30 #include "becopyoptmain.h"
31 #include "becopystat.h"
32 //#include "bessadestr.h"
33 #include "bearch_firm.h"
34 #include "benode_t.h"
35
36 #include "beasm_dump_globals.h"
37 #include "beasm_asm_gnu.h"
38
39 #undef DUMP_ALLOCATED
40 #undef DUMP_LOCALIZED
41
42 #define N_PHASES 256
43
44
45 void be_init(void)
46 {
47         be_sched_init();
48         be_liveness_init();
49         be_numbering_init();
50         be_ra_chordal_init();
51         be_copy_opt_init();
52 #ifdef DO_STAT
53         stat_init();
54 #endif
55 }
56
57 static be_main_env_t *be_init_env(be_main_env_t *env)
58 {
59   const arch_isa_if_t *isa = &firm_isa;
60
61   obstack_init(&env->obst);
62
63   env->arch_env = obstack_alloc(&env->obst, sizeof(env->arch_env[0]));
64   arch_env_init(env->arch_env, isa);
65   env->arch_env->isa->init();
66
67   env->node_factory = obstack_alloc(&env->obst, sizeof(*env->node_factory));
68   be_node_factory_init(env->node_factory, isa);
69
70   arch_env_add_irn_handler(env->arch_env, &firm_irn_handler);
71   arch_env_add_irn_handler(env->arch_env,
72       be_node_get_irn_handler(env->node_factory));
73
74   return env;
75 }
76
77 be_main_session_env_t *be_init_session_env(be_main_session_env_t *env,
78     be_main_env_t *main_env, ir_graph *irg)
79 {
80   env->main_env = main_env;
81   env->irg = irg;
82
83   return env;
84 }
85
86 static void be_main_loop(void)
87 {
88         int i, n;
89   be_main_env_t env;
90   const arch_isa_if_t *isa;
91
92   be_init_env(&env);
93
94   isa = arch_env_get_isa(env.arch_env);
95
96         for(i = 0, n = get_irp_n_irgs(); i < n; ++i) {
97                 int j, m;
98                 ir_graph *irg = get_irp_irg(i);
99     be_main_session_env_t session;
100
101     be_init_session_env(&session, &env, irg);
102
103     remove_critical_cf_edges(irg);
104
105                 localize_consts(irg);
106 #ifdef DUMP_LOCALIZED
107                 dump_consts_local(0);
108                 dump_ir_block_graph(irg, "-local-const");
109 #endif
110                 be_numbering(irg);
111
112                 /* Schedule the graphs. */
113                 list_sched(irg, trivial_selector);
114
115                 /* Liveness analysis */
116                 be_liveness(irg);
117
118 #ifdef DO_STAT
119                 stat_reset();
120 #endif
121                 /* Perform the following for each register class. */
122                 for(j = 0, m = isa->get_n_reg_class(); j < m; ++j) {
123                         be_chordal_env_t *chordal_env;
124                         const arch_register_class_t *cls = isa->get_reg_class(j);
125
126                         chordal_env = be_ra_chordal(irg, env.arch_env, cls);
127
128 #ifdef DUMP_ALLOCATED
129                         dump_allocated_irg(&arch_env, irg, "");
130 #endif
131 #ifdef DO_STAT
132                         stat_collect_irg(irg);
133 #endif
134
135                         be_copy_opt(chordal_env);
136                         be_ra_chordal_done(chordal_env);
137                 }
138 #ifdef DO_STAT
139                 stat_dump(irg);
140 #endif
141             be_numbering_done(irg);
142         }
143 }
144
145 void be_main(int argc, const char *argv[])
146 {
147         assembler_t *gnu_assembler;
148         FILE *asm_output_file;
149
150         be_main_loop();
151         gnu_assembler = gnuasm_create_assembler();
152         asm_output_file = fopen("asm_output.asm", "w");
153
154         asm_dump_globals(gnu_assembler);
155         gnuasm_dump(gnu_assembler, asm_output_file);
156         gnuasm_delete_assembler(gnu_assembler);
157         fclose(asm_output_file);
158 }