PPC32 backend from the backend praktikum
[libfirm] / ir / be / ppc32 / bearch_ppc32.c
1 /* The main ppc backend driver file. */
2 /* $Id$ */
3
4 #ifdef HAVE_CONFIG_H
5 #include "config.h"
6 #endif
7
8 #include "pseudo_irg.h"
9 #include "irgwalk.h"
10 #include "irprog.h"
11 #include "irprintf.h"
12 #include "ircons.h"
13 #include "irgmod.h"
14 #include "irdump.h"
15
16 #include "bitset.h"
17 #include "debug.h"
18
19 #include "../bearch.h"                /* the general register allocator interface */
20 #include "../benode_t.h"
21 #include "../belower.h"
22 #include "../besched_t.h"
23 #include "../be.h"
24 #include "../beabi.h"
25
26 #include "pset.h"
27
28 #include "bearch_ppc32_t.h"
29
30 #include "ppc32_new_nodes.h"           /* ppc nodes interface */
31 #include "gen_ppc32_regalloc_if.h"     /* the generated interface (register type and class defenitions) */
32 #include "ppc32_gen_decls.h"           /* interface declaration emitter */
33 #include "ppc32_transform.h"
34 #include "ppc32_transform_conv.h"
35 #include "ppc32_emitter.h"
36 #include "ppc32_map_regs.h"
37
38 #define DEBUG_MODULE "firm.be.ppc.isa"
39
40 int isleaf;
41 pset *symbol_pset = NULL;
42
43 /* TODO: ugly, but we need it to get access to the registers assigned to Phi nodes */
44 static set *cur_reg_set = NULL;
45
46 /**************************************************
47  *                         _ _              _  __
48  *                        | | |            (_)/ _|
49  *  _ __ ___  __ _    __ _| | | ___   ___   _| |_
50  * | '__/ _ \/ _` |  / _` | | |/ _ \ / __| | |  _|
51  * | | |  __/ (_| | | (_| | | | (_) | (__  | | |
52  * |_|  \___|\__, |  \__,_|_|_|\___/ \___| |_|_|
53  *            __/ |
54  *           |___/
55  **************************************************/
56
57 static ir_node *my_skip_proj(const ir_node *n) {
58         while (is_Proj(n))
59                 n = get_Proj_pred(n);
60         return (ir_node *)n;
61 }
62
63 /**
64  * Return register requirements for a ppc node.
65  * If the node returns a tuple (mode_T) then the proj's
66  * will be asked for this information.
67  */
68 static const arch_register_req_t *ppc32_get_irn_reg_req(const void *self, arch_register_req_t *req, const ir_node *irn, int pos) {
69         const ppc32_register_req_t *irn_req;
70         long               node_pos = pos == -1 ? 0 : pos;
71         ir_mode           *mode     = get_irn_mode(irn);
72         firm_dbg_module_t *mod      = firm_dbg_register(DEBUG_MODULE);
73
74         if (is_Block(irn) || mode == mode_X || mode == mode_M) {
75                 DBG((mod, LEVEL_1, "ignoring block, mode_X or mode_M node %+F\n", irn));
76                 return NULL;
77         }
78
79         if (mode == mode_T && pos < 0) {
80                 DBG((mod, LEVEL_1, "ignoring request for OUT requirements at %+F", irn));
81                 return NULL;
82         }
83
84         DBG((mod, LEVEL_1, "get requirements at pos %d for %+F ... ", pos, irn));
85
86         if (is_Proj(irn)) {
87                 /* in case of a proj, we need to get the correct OUT slot */
88                 /* of the node corresponding to the proj number */
89                 if (pos == -1) {
90                         node_pos = ppc32_translate_proj_pos(irn);
91                 }
92                 else {
93                         node_pos = pos;
94                 }
95
96                 irn = my_skip_proj(irn);
97
98                 DB((mod, LEVEL_1, "skipping Proj, going to %+F at pos %d ... ", irn, node_pos));
99         }
100
101         /* get requirements for our own nodes */
102         if (is_ppc32_irn(irn)) {
103                 if (pos >= 0) {
104                         irn_req = get_ppc32_in_req(irn, pos);
105                 }
106                 else {
107                         irn_req = get_ppc32_out_req(irn, node_pos);
108                 }
109
110                 DB((mod, LEVEL_1, "returning reqs for %+F at pos %d\n", irn, pos));
111
112                 memcpy(req, &(irn_req->req), sizeof(*req));
113
114                 if (arch_register_req_is(&(irn_req->req), should_be_same)) {
115                         assert(irn_req->same_pos >= 0 && "should be same constraint for in -> out NYI");
116                         req->other_same = get_irn_n(irn, irn_req->same_pos);
117                 }
118
119                 if (arch_register_req_is(&(irn_req->req), should_be_different)) {
120                         assert(irn_req->different_pos >= 0 && "should be different constraint for in -> out NYI");
121                         req->other_different = get_irn_n(irn, irn_req->different_pos);
122                 }
123         }
124         /* get requirements for FIRM nodes */
125         else {
126                 /* treat Phi like Const with default requirements */
127                 if (is_Phi(irn)) {
128                         DB((mod, LEVEL_1, "returning standard reqs for %+F\n", irn));
129
130                         if (mode_is_float(mode)) {
131                                 memcpy(req, &(ppc32_default_req_ppc32_floating_point.req), sizeof(*req));
132                         }
133                         else if (mode_is_int(mode) || mode_is_reference(mode)) {
134                                 memcpy(req, &(ppc32_default_req_ppc32_general_purpose.req), sizeof(*req));
135                         }
136                         else if (mode == mode_T || mode == mode_M) {
137                                 DBG((mod, LEVEL_1, "ignoring Phi node %+F\n", irn));
138                                 return NULL;
139                         }
140                         else {
141                                 assert(0 && "unsupported Phi-Mode");
142                         }
143                 }
144                 else {
145                         DB((mod, LEVEL_1, "returning NULL for %+F (node not supported)\n", irn));
146                         req = NULL;
147                 }
148         }
149
150         return req;
151 }
152
153 static void ppc32_set_irn_reg(const void *self, ir_node *irn, const arch_register_t *reg) {
154         int pos = 0;
155
156         if (is_Proj(irn)) {
157
158                 if (get_irn_mode(irn) == mode_X) {
159                         return;
160                 }
161
162                 pos = ppc32_translate_proj_pos(irn);
163                 irn = my_skip_proj(irn);
164         }
165
166         if (is_ppc32_irn(irn)) {
167                 const arch_register_t **slots;
168
169                 slots      = get_ppc32_slots(irn);
170                 slots[pos] = reg;
171         }
172         else {
173                 /* here we set the registers for the Phi nodes */
174                 ppc32_set_firm_reg(irn, reg, cur_reg_set);
175         }
176 }
177
178 static const arch_register_t *ppc32_get_irn_reg(const void *self, const ir_node *irn) {
179         int pos = 0;
180         const arch_register_t *reg = NULL;
181
182         if (is_Proj(irn)) {
183
184                 if (get_irn_mode(irn) == mode_X) {
185                         return NULL;
186                 }
187
188                 pos = ppc32_translate_proj_pos(irn);
189                 irn = my_skip_proj(irn);
190         }
191
192         if (is_ppc32_irn(irn)) {
193                 const arch_register_t **slots;
194                 slots = get_ppc32_slots(irn);
195                 reg   = slots[pos];
196         }
197         else {
198                 reg = ppc32_get_firm_reg(irn, cur_reg_set);
199         }
200
201         return reg;
202 }
203
204 static arch_irn_class_t ppc32_classify(const void *self, const ir_node *irn) {
205         irn = my_skip_proj(irn);
206
207         if (is_cfop(irn)) {
208                 return arch_irn_class_branch;
209         }
210         else if (is_ppc32_irn(irn)) {
211                 return arch_irn_class_normal;
212         }
213
214         return 0;
215 }
216
217 static arch_irn_flags_t ppc32_get_flags(const void *self, const ir_node *irn) {
218         irn = my_skip_proj(irn);
219
220         if (is_ppc32_irn(irn)) {
221                 return get_ppc32_flags(irn);
222         }
223         else if (is_Unknown(irn)) {
224                 return arch_irn_flags_ignore;
225         }
226
227         return 0;
228 }
229
230 static entity *ppc32_get_frame_entity(const void *self, const ir_node *irn) {
231         if(!is_ppc32_irn(irn)) return NULL;
232         if(get_ppc32_type(irn)!=ppc32_ac_FrameEntity) return NULL;
233         return get_ppc32_frame_entity(irn);
234 }
235
236 /**
237  * This function is called by the generic backend to correct offsets for
238  * nodes accessing the stack.
239  */
240 static void ppc32_set_stack_bias(const void *self, ir_node *irn, int bias) {
241         set_ppc32_offset(irn, bias);
242 }
243
244 typedef struct
245 {
246         const be_abi_call_t *call;
247         ir_graph *irg;
248 } ppc32_abi_env;
249
250 /**
251  * Initialize the callback object.
252  * @param call The call object.
253  * @param aenv The architecture environment.
254  * @param irg  The graph with the method.
255  * @return     Some pointer. This pointer is passed to all other callback functions as self object.
256  */
257 static void *ppc32_abi_init(const be_abi_call_t *call, const arch_env_t *aenv, ir_graph *irg)
258 {
259         ppc32_abi_env *env = xmalloc(sizeof(ppc32_abi_env));
260         env->call = call;
261         env->irg = irg;
262         return env;
263 }
264
265 /**
266  * Destroy the callback object.
267  * @param self The callback object.
268  */
269 static void ppc32_abi_done(void *self)
270 {
271         free(self);
272 }
273
274 /**
275  * Get the between type for that call.
276  * @param self The callback object.
277  * @return The between type of for that call.
278  */
279 static ir_type *ppc32_abi_get_between_type(void *self)
280 {
281         static ir_type *between_type = NULL;
282         static entity *old_bp_ent    = NULL;
283
284         if(!between_type) {
285                 entity *ret_addr_ent;
286                 ir_type *ret_addr_type = new_type_primitive(new_id_from_str("return_addr"), mode_P);
287                 ir_type *old_bp_type   = new_type_primitive(new_id_from_str("bp"), mode_P);
288
289                 between_type           = new_type_class(new_id_from_str("ppc32_between_type"));
290                 old_bp_ent             = new_entity(between_type, new_id_from_str("old_bp"), old_bp_type);
291                 ret_addr_ent           = new_entity(between_type, new_id_from_str("old_bp"), ret_addr_type);
292
293                 set_entity_offset_bytes(old_bp_ent, 0);
294                 set_entity_offset_bytes(ret_addr_ent, get_type_size_bytes(old_bp_type));
295                 set_type_size_bytes(between_type, get_type_size_bytes(old_bp_type) + get_type_size_bytes(ret_addr_type));
296         }
297
298         return between_type;
299 }
300
301 /**
302  * Put all registers which are saved by the prologue/epilogue in a set.
303  * @param self The callback object.
304  * @param regs A set.
305  */
306 static void ppc32_abi_regs_saved_by_me(void *self, pset *regs)
307 {
308 }
309
310 /**
311  * Generate the prologue.
312  * @param self    The callback object.
313  * @param mem     A pointer to the mem node. Update this if you define new memory.
314  * @param reg_map A mapping mapping all callee_save/ignore/parameter registers to their defining nodes.
315  * @return        The register which shall be used as a stack frame base.
316  *
317  * All nodes which define registers in @p reg_map must keep @p reg_map current.
318  */
319 static const arch_register_t *ppc32_abi_prologue(void *self, ir_node **mem, pmap *reg_map)
320 {
321         ppc32_abi_env *env = (ppc32_abi_env *) self;
322         be_abi_call_flags_t flags = be_abi_call_get_flags(env->call);
323         isleaf = flags.bits.irg_is_leaf;
324
325         if(flags.bits.try_omit_fp)
326                 return &ppc32_general_purpose_regs[REG_R1];
327         else
328                 return &ppc32_general_purpose_regs[REG_R31];
329 }
330
331 /**
332  * Generate the epilogue.
333  * @param self    The callback object.
334  * @param mem     Memory one can attach to.
335  * @param reg_map A mapping mapping all callee_save/ignore/return registers to their defining nodes.
336  *
337  * All nodes which define registers in @p reg_map must keep @p reg_map current.
338  * Also, the @p mem variable must be updated, if memory producing nodes are inserted.
339  */
340 static void ppc32_abi_epilogue(void *self, ir_node *bl, ir_node **mem, pmap *reg_map)
341 {
342 }
343
344 static const be_abi_callbacks_t ppc32_abi_callbacks = {
345         ppc32_abi_init,
346         ppc32_abi_done,
347         ppc32_abi_get_between_type,
348         ppc32_abi_regs_saved_by_me,
349         ppc32_abi_prologue,
350         ppc32_abi_epilogue,
351 };
352
353 /* fill register allocator interface */
354
355 static const arch_irn_ops_if_t ppc32_irn_ops_if = {
356         ppc32_get_irn_reg_req,
357         ppc32_set_irn_reg,
358         ppc32_get_irn_reg,
359         ppc32_classify,
360         ppc32_get_flags,
361         ppc32_get_frame_entity,
362         ppc32_set_stack_bias
363 };
364
365 ppc32_irn_ops_t ppc32_irn_ops = {
366         &ppc32_irn_ops_if,
367         NULL
368 };
369
370
371
372 /**************************************************
373  *                _                         _  __
374  *               | |                       (_)/ _|
375  *   ___ ___   __| | ___  __ _  ___ _ __    _| |_
376  *  / __/ _ \ / _` |/ _ \/ _` |/ _ \ '_ \  | |  _|
377  * | (_| (_) | (_| |  __/ (_| |  __/ | | | | | |
378  *  \___\___/ \__,_|\___|\__, |\___|_| |_| |_|_|
379  *                        __/ |
380  *                       |___/
381  **************************************************/
382
383 static void ppc32_before_abi(void *self) {
384         ppc32_code_gen_t *cg = self;
385         ir_type *frame_type = get_irg_frame_type(cg->irg);
386
387         frame_alloc_area(frame_type, 24, 4, 1);
388
389         ppc32_init_conv_walk();
390         irg_walk_blkwise_graph(cg->irg, NULL, ppc32_conv_walk, cg);
391
392         if (cg->area_size) {
393                 if(cg->area_size < 32) cg->area_size = 32;
394                 cg->area = frame_alloc_area(get_irg_frame_type(cg->irg), cg->area_size+24, 16, 1);
395         }
396 }
397
398 static void ppc32_search_start_successor(ir_node *block, void *env) {
399         ppc32_code_gen_t *cg = env;
400         int n = get_Block_n_cfgpreds(block);
401         ir_node *startblock = get_irg_start_block(cg->irg);
402         if(block == startblock) return;
403
404         for (n--; n >= 0; n--) {
405                 ir_node *predblock = get_irn_n(get_Block_cfgpred(block, n), -1);
406                 if(predblock == startblock)
407                 {
408                         cg->start_succ_block = block;
409                         return;
410                 }
411         }
412 }
413
414 /**
415  * Transforms the standard firm graph into
416  * a ppc firm graph
417  */
418 static void ppc32_prepare_graph(void *self) {
419         ppc32_code_gen_t *cg = self;
420
421         irg_block_walk_graph(cg->irg, NULL, ppc32_search_start_successor, cg);
422         irg_walk_blkwise_graph(cg->irg, NULL, ppc32_pretransform_walk, cg);
423         be_dump(cg->irg, "-pretransformed", dump_ir_block_graph);
424
425         irg_walk_blkwise_graph(cg->irg, NULL, ppc32_transform_node, cg);
426         be_dump(cg->irg, "-transformed", dump_ir_block_graph);
427         irg_walk_blkwise_graph(cg->irg, NULL, ppc32_transform_const, cg);
428 }
429
430
431
432 /**
433  * Called immediatly before emit phase.
434  */
435 static void ppc32_finish_irg(ir_graph *irg, ppc32_code_gen_t *cg) {
436         /* TODO: - fix offsets for nodes accessing stack
437                          - ...
438         */
439 }
440
441
442 /**
443  * These are some hooks which must be filled but are probably not needed.
444  */
445 static void ppc32_before_sched(void *self) {
446         /* Some stuff you need to do after scheduling but before register allocation */
447 }
448
449 /**
450  * Called before the register allocator.
451  * Calculate a block schedule here. We need it for the x87
452  * simulator and the emitter.
453  */
454 static void ppc32_before_ra(void *self) {
455         ppc32_code_gen_t *cg = self;
456         cg->blk_sched = sched_create_block_schedule(cg->irg);
457 }
458
459 static void ppc32_transform_spill(ir_node *node, void *env)
460 {
461         ppc32_code_gen_t *cgenv = (ppc32_code_gen_t *)env;
462
463         if(be_is_Spill(node))
464         {
465                 ir_node *store, *proj;
466                 dbg_info *dbg = get_irn_dbg_info(node);
467                 ir_node *block = get_nodes_block(node);
468                 ir_mode *mode = get_irn_mode(node);
469
470                 const arch_register_class_t *regclass = arch_get_irn_reg_class(cgenv->arch_env, node, 1);
471
472                 if (regclass == &ppc32_reg_classes[CLASS_ppc32_general_purpose])
473                 {
474                         store = new_rd_ppc32_Stw(dbg, current_ir_graph, block,
475                                 get_irn_n(node, 0), get_irn_n(node, 1), new_rd_NoMem(current_ir_graph), mode_T);
476                 }
477                 else if (regclass == &ppc32_reg_classes[CLASS_ppc32_floating_point])
478                 {
479                         store = new_rd_ppc32_Stfd(dbg, current_ir_graph, block,
480                                 get_irn_n(node, 0), get_irn_n(node, 1), new_rd_NoMem(current_ir_graph), mode_T);
481                 }
482                 else assert(0 && "Spill for register class not supported yet!");
483
484                 set_ppc32_frame_entity(store, be_get_frame_entity(node));
485
486                 proj = new_rd_Proj(dbg, current_ir_graph, block, store, mode_M, pn_Store_M);
487
488                 if (sched_is_scheduled(node)) {
489                         sched_add_after(sched_prev(node), store);
490                         sched_add_after(store, proj);
491
492                         sched_remove(node);
493                 }
494
495                 exchange(node, proj);
496         }
497
498         if(be_is_Reload(node))
499         {
500                 ir_node *load, *proj;
501                 const arch_register_t *reg;
502                 dbg_info *dbg = get_irn_dbg_info(node);
503                 ir_node *block = get_nodes_block(node);
504                 ir_mode *mode = get_irn_mode(node);
505
506                 const arch_register_class_t *regclass = arch_get_irn_reg_class(cgenv->arch_env, node, -1);
507
508                 if (regclass == &ppc32_reg_classes[CLASS_ppc32_general_purpose])
509                 {
510                         load = new_rd_ppc32_Lwz(dbg, current_ir_graph, block,
511                                 get_irn_n(node, 0), get_irn_n(node, 1), mode_T);
512                 }
513                 else if (regclass == &ppc32_reg_classes[CLASS_ppc32_floating_point])
514                 {
515                         load = new_rd_ppc32_Lfd(dbg, current_ir_graph, block,
516                                 get_irn_n(node, 0), get_irn_n(node, 1), mode_T);
517                 }
518                 else assert(0 && "Reload for register class not supported yet!");
519
520                 set_ppc32_frame_entity(load, be_get_frame_entity(node));
521
522                 proj = new_rd_Proj(dbg, current_ir_graph, block, load, mode, pn_Load_res);
523
524                 if (sched_is_scheduled(node)) {
525                         sched_add_after(sched_prev(node), load);
526                         sched_add_after(load, proj);
527
528                         sched_remove(node);
529                 }
530
531                 /* copy the register from the old node to the new Load */
532                 reg = arch_get_irn_register(cgenv->arch_env, node);
533                 arch_set_irn_register(cgenv->arch_env, load, reg);
534
535                 exchange(node, proj);
536         }
537 }
538
539 /**
540  * Some stuff to do immediately after register allocation
541  */
542 static void ppc32_after_ra(void *self) {
543         ppc32_code_gen_t *cg = self;
544         irg_walk_blkwise_graph(cg->irg, NULL, ppc32_transform_spill, cg);
545 }
546
547 /**
548  * Emits the code, closes the output file and frees
549  * the code generator interface.
550  */
551 static void ppc32_emit_and_done(void *self) {
552         ppc32_code_gen_t *cg = self;
553         ir_graph           *irg = cg->irg;
554         FILE               *out = cg->out;
555
556         if (cg->emit_decls) {
557                 ppc32_gen_decls(cg->out);
558                 cg->emit_decls = 0;
559         }
560
561         ppc32_finish_irg(irg, cg);
562         dump_ir_block_graph_sched(irg, "-ppc-finished");
563         ppc32_gen_routine(out, irg, cg);
564
565         cur_reg_set = NULL;
566
567         /* de-allocate code generator */
568         del_set(cg->reg_set);
569         free(self);
570
571         if(symbol_pset)
572         {
573                 del_pset(symbol_pset);
574                 symbol_pset = NULL;
575         }
576 }
577
578 int is_direct_entity(entity *ent);
579
580 /**
581  * Collects all SymConsts which need to be accessed "indirectly"
582  *
583  * @param node    the firm node
584  * @param env     the debug module
585  */
586 void ppc32_collect_symconsts_walk(ir_node *node, void *env) {
587         ppc32_code_gen_t *cg = env;
588         if(get_irn_op(node)==op_SymConst)
589         {
590                 entity *ent = get_SymConst_entity(node);
591                 if(!is_direct_entity(ent))
592                         pset_insert_ptr(symbol_pset, ent);
593         }
594 }
595
596 static void *ppc32_cg_init(FILE *F, const be_irg_t *birg);
597
598 static const arch_code_generator_if_t ppc32_code_gen_if = {
599         ppc32_cg_init,
600         ppc32_before_abi,
601         ppc32_prepare_graph,
602         ppc32_before_sched,   /* before scheduling hook */
603         ppc32_before_ra,      /* before register allocation hook */
604         ppc32_after_ra,
605         ppc32_emit_and_done
606 };
607
608 /**
609  * Initializes the code generator.
610  */
611 static void *ppc32_cg_init(FILE *F, const be_irg_t *birg) {
612         ppc32_isa_t      *isa = (ppc32_isa_t *)birg->main_env->arch_env->isa;
613         ppc32_code_gen_t *cg  = xmalloc(sizeof(*cg));
614
615         cg->impl      = &ppc32_code_gen_if;
616         cg->irg       = birg->irg;
617         cg->reg_set   = new_set(ppc32_cmp_irn_reg_assoc, 1024);
618         cg->mod       = firm_dbg_register("firm.be.ppc.cg");
619         cg->out       = F;
620         cg->arch_env  = birg->main_env->arch_env;
621         cg->birg      = birg;
622         cg->area_size = 0;
623         cg->area      = NULL;
624         cg->start_succ_block = NULL;
625         cg->blk_sched = NULL;
626
627         isa->num_codegens++;
628
629         if (isa->num_codegens > 1)
630                 cg->emit_decls = 0;
631         else
632         {
633                 int i;
634                 cg->emit_decls = 1;
635                 symbol_pset = pset_new_ptr(8);
636                 for(i=0; i<get_irp_n_irgs(); i++)
637                 {
638                         cg->irg = get_irp_irg(i);
639                         irg_walk_blkwise_graph(cg->irg, NULL, ppc32_collect_symconsts_walk, cg);
640                 }
641                 cg->irg = birg->irg;
642         }
643
644         cur_reg_set = cg->reg_set;
645
646         ppc32_irn_ops.cg = cg;
647
648         return (arch_code_generator_t *)cg;
649 }
650
651
652
653 /*****************************************************************
654  *  ____             _                  _   _____  _____
655  * |  _ \           | |                | | |_   _|/ ____|  /\
656  * | |_) | __ _  ___| | _____ _ __   __| |   | | | (___   /  \
657  * |  _ < / _` |/ __| |/ / _ \ '_ \ / _` |   | |  \___ \ / /\ \
658  * | |_) | (_| | (__|   <  __/ | | | (_| |  _| |_ ____) / ____ \
659  * |____/ \__,_|\___|_|\_\___|_| |_|\__,_| |_____|_____/_/    \_\
660  *
661  *****************************************************************/
662
663 static ppc32_isa_t ppc32_isa_template = {
664         &ppc32_isa_if,
665         &ppc32_general_purpose_regs[REG_R1],    // stack pointer
666         &ppc32_general_purpose_regs[REG_R31],   // base pointer
667         -1,                                                                 // stack is decreasing
668         0                                                                       // num codegens... ??
669 };
670
671 /**
672  * Initializes the backend ISA and opens the output file.
673  */
674 static void *ppc32_init(void) {
675         static int inited = 0;
676         ppc32_isa_t *isa;
677
678         if(inited)
679                 return NULL;
680
681         isa = xcalloc(1, sizeof(*isa));
682         memcpy(isa, &ppc32_isa_template, sizeof(*isa));
683
684         ppc32_register_init(isa);
685         ppc32_create_opcodes();
686
687         inited = 1;
688
689         return isa;
690 }
691
692
693
694 /**
695  * Closes the output file and frees the ISA structure.
696  */
697 static void ppc32_done(void *self) {
698         free(self);
699 }
700
701
702
703 static int ppc32_get_n_reg_class(const void *self) {
704         return N_CLASSES;
705 }
706
707 static const arch_register_class_t *ppc32_get_reg_class(const void *self, int i) {
708         assert(i >= 0 && i < N_CLASSES && "Invalid ppc register class requested.");
709         return &ppc32_reg_classes[i];
710 }
711
712
713
714 /**
715  * Get the register class which shall be used to store a value of a given mode.
716  * @param self The this pointer.
717  * @param mode The mode in question.
718  * @return A register class which can hold values of the given mode.
719  */
720 const arch_register_class_t *ppc32_get_reg_class_for_mode(const void *self, const ir_mode *mode) {
721         if (mode_is_float(mode))
722                 return &ppc32_reg_classes[CLASS_ppc32_floating_point];
723         else
724                 return &ppc32_reg_classes[CLASS_ppc32_general_purpose];
725 }
726
727
728 /**
729  * Get the ABI restrictions for procedure calls.
730  * @param self        The this pointer.
731  * @param method_type The type of the method (procedure) in question.
732  * @param abi         The abi object to be modified
733  */
734 static void ppc32_get_call_abi(const void *self, ir_type *method_type, be_abi_call_t *abi) {
735         ir_type  *tp;
736         ir_mode  *mode;
737         int       i, n = get_method_n_params(method_type);
738         int               stackoffs = 0, lastoffs = 0, stackparamsize;
739
740         int               gpregi = REG_R3;
741         int               fpregi = REG_F1;
742
743         const arch_register_t *reg;
744         be_abi_call_flags_t call_flags = { 0, 0, 1, 0, 0, 0, 1 };
745
746         if(get_type_visibility(method_type)!=visibility_external_allocated)
747                 call_flags.bits.call_has_imm = 1;
748
749         /* set stack parameter passing style */
750         be_abi_call_set_flags(abi, call_flags, &ppc32_abi_callbacks);
751
752         for (i = 0; i < n; i++) {
753                 tp   = get_method_param_type(method_type, i);
754                 if(is_atomic_type(tp))
755                 {
756                         mode = get_type_mode(tp);
757
758                         if(mode_is_float(mode))
759                         {
760                                 if(fpregi <= REG_F13)
761                                 {
762                                         if(get_mode_size_bits(mode) == 32) gpregi++, stackparamsize=4;
763                                         else gpregi += 2, stackparamsize=8;                                                             // mode == irm_D
764                                         reg = &ppc32_floating_point_regs[fpregi++];
765                                 }
766                                 else
767                                 {
768                                         if(get_mode_size_bits(mode) == 32) stackparamsize=4;
769                                         else stackparamsize=8;                                                          // mode == irm_D
770                                         reg = NULL;
771                                 }
772                         }
773                         else
774                         {
775                                 if(gpregi <= REG_R10)
776                                         reg = &ppc32_general_purpose_regs[gpregi++];
777                                 else
778                                         reg = NULL;
779                                 stackparamsize=4;
780                         }
781
782                         if(reg)
783                                 be_abi_call_param_reg(abi, i, reg);
784                         else
785                         {
786                                 be_abi_call_param_stack(abi, i, 4, stackoffs-lastoffs, 0);
787                                 lastoffs = stackoffs+stackparamsize;
788                         }
789                         stackoffs += stackparamsize;
790                 }
791                 else
792                 {
793                         be_abi_call_param_stack(abi, i, 4, stackoffs-lastoffs, 0);
794                         stackoffs += (get_type_size_bytes(tp)+3) & -4;
795                         lastoffs = stackoffs;
796                 }
797         }
798
799         /* explain where result can be found if any */
800         if (get_method_n_ress(method_type) > 0) {
801                 tp   = get_method_res_type(method_type, 0);
802                 mode = get_type_mode(tp);
803
804                 be_abi_call_res_reg(abi, 0,
805                         mode_is_float(mode) ? &ppc32_floating_point_regs[REG_F1] : &ppc32_general_purpose_regs[REG_R3]);
806         }
807 }
808
809 static const void *ppc32_get_irn_ops(const arch_irn_handler_t *self, const ir_node *irn) {
810         return &ppc32_irn_ops;
811 }
812
813 const arch_irn_handler_t ppc32_irn_handler = {
814         ppc32_get_irn_ops
815 };
816
817 const arch_irn_handler_t *ppc32_get_irn_handler(const void *self) {
818         return &ppc32_irn_handler;
819 }
820
821 int ppc32_to_appear_in_schedule(void *block_env, const ir_node *irn) {
822         return is_ppc32_irn(irn);
823 }
824
825 /**
826  * Initializes the code generator interface.
827  */
828 static const arch_code_generator_if_t *ppc32_get_code_generator_if(void *self) {
829         return &ppc32_code_gen_if;
830 }
831
832 list_sched_selector_t ppc32_sched_selector;
833
834 /**
835  * Returns the reg_pressure scheduler with to_appear_in_schedule() overloaded
836  */
837 static const list_sched_selector_t *ppc32_get_list_sched_selector(const void *self) {
838         memcpy(&ppc32_sched_selector, trivial_selector, sizeof(list_sched_selector_t));
839         ppc32_sched_selector.to_appear_in_schedule = ppc32_to_appear_in_schedule;
840         return &ppc32_sched_selector;
841 }
842
843 #ifdef WITH_LIBCORE
844 static void ppc32_register_options(lc_opt_entry_t *ent)
845 {
846 }
847 #endif /* WITH_LIBCORE */
848
849 const arch_isa_if_t ppc32_isa_if = {
850 #ifdef WITH_LIBCORE
851         ppc32_register_options,
852 #endif
853         ppc32_init,
854         ppc32_done,
855         ppc32_get_n_reg_class,
856         ppc32_get_reg_class,
857         ppc32_get_reg_class_for_mode,
858         ppc32_get_call_abi,
859         ppc32_get_irn_handler,
860         ppc32_get_code_generator_if,
861         ppc32_get_list_sched_selector,
862 };