2 * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
6 * This file may be distributed and/or modified under the terms of the
7 * GNU General Public License version 2 as published by the Free Software
8 * Foundation and appearing in the file LICENSE.GPL included in the
9 * packaging of this file.
11 * Licensees holding valid libFirm Professional Edition licenses may use
12 * this file in accordance with the libFirm Commercial License.
13 * Agreement provided with the Software.
15 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * @brief emit assembler for a backend graph
40 #include "raw_bitset.h"
43 #include "../besched.h"
44 #include "../beblocksched.h"
46 #include "../begnuas.h"
47 #include "../be_dbgout.h"
48 #include "../benode.h"
50 #include "sparc_emitter.h"
51 #include "gen_sparc_emitter.h"
52 #include "sparc_nodes_attr.h"
53 #include "sparc_new_nodes.h"
55 #define SNPRINTF_BUF_LEN 128
56 DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
59 * attribute of SAVE node which follows immediatelly after the START node
60 * we need this to correct all offsets since SPARC expects
61 * some reserved stack space after the stackpointer
63 const sparc_save_attr_t *save_attr;
66 * Returns the register at in position pos.
68 static const arch_register_t *get_in_reg(const ir_node *node, int pos)
71 const arch_register_t *reg = NULL;
73 assert(get_irn_arity(node) > pos && "Invalid IN position");
75 /* The out register of the operator at position pos is the
76 in register we need. */
77 op = get_irn_n(node, pos);
79 reg = arch_get_irn_register(op);
81 assert(reg && "no in register found");
86 * Returns the register at out position pos.
88 static const arch_register_t *get_out_reg(const ir_node *node, int pos)
91 const arch_register_t *reg = NULL;
93 /* 1st case: irn is not of mode_T, so it has only */
94 /* one OUT register -> good */
95 /* 2nd case: irn is of mode_T -> collect all Projs and ask the */
96 /* Proj with the corresponding projnum for the register */
98 if (get_irn_mode(node) != mode_T) {
99 reg = arch_get_irn_register(node);
100 } else if (is_sparc_irn(node)) {
101 reg = arch_irn_get_register(node, pos);
103 const ir_edge_t *edge;
105 foreach_out_edge(node, edge) {
106 proj = get_edge_src_irn(edge);
107 assert(is_Proj(proj) && "non-Proj from mode_T node");
108 if (get_Proj_proj(proj) == pos) {
109 reg = arch_get_irn_register(proj);
115 assert(reg && "no out register found");
119 /*************************************************************
121 * (_) | | / _| | | | |
122 * _ __ _ __ _ _ __ | |_| |_ | |__ ___| |_ __ ___ _ __
123 * | '_ \| '__| | '_ \| __| _| | '_ \ / _ \ | '_ \ / _ \ '__|
124 * | |_) | | | | | | | |_| | | | | | __/ | |_) | __/ |
125 * | .__/|_| |_|_| |_|\__|_| |_| |_|\___|_| .__/ \___|_|
128 *************************************************************/
130 void sparc_emit_immediate(const ir_node *node)
132 // TODO: make sure it's a valid simm13 ?
133 const sparc_attr_t *attr = get_sparc_attr_const(node);
135 assert(!(attr->immediate_value < -4096 || attr->immediate_value > 4096));
137 be_emit_irprintf("%d", attr->immediate_value);
140 void sparc_emit_source_register(const ir_node *node, int pos)
142 const arch_register_t *reg = get_in_reg(node, pos);
144 be_emit_string(arch_register_get_name(reg));
147 void sparc_emit_dest_register(const ir_node *node, int pos)
149 const arch_register_t *reg = get_out_reg(node, pos);
151 be_emit_string(arch_register_get_name(reg));
155 * Emits either a imm or register depending on arity of node
157 * @param register no (-1 if no register)
159 void sparc_emit_reg_or_imm(const ir_node *node, int pos)
161 if (get_irn_arity(node) > pos) {
163 sparc_emit_source_register(node, pos);
165 // we have a imm input
166 sparc_emit_immediate(node);
173 void sparc_emit_offset(const ir_node *node)
175 const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
176 assert(attr->base.is_load_store);
178 if (attr->offset > 0)
179 be_emit_irprintf("+%ld", attr->offset);
184 * Emit load mode char
186 void sparc_emit_load_mode(const ir_node *node)
188 const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
189 ir_mode *mode = attr->load_store_mode;
190 int bits = get_mode_size_bits(mode);
191 bool is_signed = mode_is_signed(mode);
194 be_emit_string(is_signed ? "sh" : "uh");
195 } else if (bits == 8) {
196 be_emit_string(is_signed ? "sb" : "ub");
197 } else if (bits == 64) {
205 * Emit store mode char
207 void sparc_emit_store_mode(const ir_node *node)
209 const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
210 ir_mode *mode = attr->load_store_mode;
211 int bits = get_mode_size_bits(mode);
215 } else if (bits == 8) {
217 } else if (bits == 64) {
225 * Returns the target label for a control flow node.
227 static void sparc_emit_cfop_target(const ir_node *node)
229 ir_node *block = get_irn_link(node);
230 be_gas_emit_block_name(block);
236 static void sparc_emit_entity(ir_entity *entity)
238 be_gas_emit_entity(entity);
241 /***********************************************************************************
244 * _ __ ___ __ _ _ _ __ | |_ _ __ __ _ _ __ ___ _____ _____ _ __| | __
245 * | '_ ` _ \ / _` | | '_ \ | _| '__/ _` | '_ ` _ \ / _ \ \ /\ / / _ \| '__| |/ /
246 * | | | | | | (_| | | | | | | | | | | (_| | | | | | | __/\ V V / (_) | | | <
247 * |_| |_| |_|\__,_|_|_| |_| |_| |_| \__,_|_| |_| |_|\___| \_/\_/ \___/|_| |_|\_\
249 ***********************************************************************************/
253 * Emits code for stack space management
255 static void emit_be_IncSP(const ir_node *irn)
257 int offs = -be_get_IncSP_offset(irn);
262 /* SPARC stack grows downwards */
264 be_emit_cstring("\tsub ");
267 be_emit_cstring("\tadd ");
270 sparc_emit_source_register(irn, 0);
271 be_emit_irprintf(", %d", offs);
272 be_emit_cstring(", ");
273 sparc_emit_dest_register(irn, 0);
274 be_emit_finish_line_gas(irn);
278 * emits code for save instruction
279 * and sets the current save_attr pointer
281 static void emit_sparc_Save(const ir_node *irn)
283 save_attr = get_sparc_save_attr_const(irn);
284 be_emit_cstring("\tsave ");
285 sparc_emit_source_register(irn, 0);
286 be_emit_irprintf(", %d, ", -save_attr->initial_stacksize);
287 sparc_emit_dest_register(irn, 0);
288 be_emit_finish_line_gas(irn);
292 * emits code to load hi 22 bit of a constant
294 static void emit_sparc_HiImm(const ir_node *irn)
296 const sparc_attr_t *attr = get_sparc_attr_const(irn);
297 be_emit_cstring("\tsethi ");
298 be_emit_irprintf("%%hi(%d), ", attr->immediate_value);
299 sparc_emit_dest_register(irn, 0);
300 be_emit_finish_line_gas(irn);
304 * emits code to load lo 10bits of a constant
306 static void emit_sparc_LoImm(const ir_node *irn)
308 const sparc_attr_t *attr = get_sparc_attr_const(irn);
309 be_emit_cstring("\tor ");
310 sparc_emit_source_register(irn, 0);
311 be_emit_irprintf(", %%lo(%d), ", attr->immediate_value);
312 sparc_emit_dest_register(irn, 0);
313 be_emit_finish_line_gas(irn);
318 * Emits code for return node
320 static void emit_be_Return(const ir_node *irn)
322 be_emit_cstring("\tret");
323 //be_emit_cstring("\tjmp %i7+8");
324 be_emit_finish_line_gas(irn);
325 be_emit_cstring("\trestore");
326 be_emit_finish_line_gas(irn);
330 * Emits code for Call node
332 static void emit_be_Call(const ir_node *irn)
334 ir_entity *entity = be_Call_get_entity(irn);
336 if (entity != NULL) {
337 be_emit_cstring("\tcall ");
338 sparc_emit_entity(entity);
339 be_emit_cstring(", 0");
340 be_emit_finish_line_gas(irn);
341 be_emit_cstring("\tnop");
342 be_emit_pad_comment();
343 be_emit_cstring("/* TODO: use delay slot */\n");
345 be_emit_cstring("\tnop\n");
346 be_emit_pad_comment();
347 be_emit_cstring("/* TODO: Entity == NULL */\n");
348 be_emit_finish_line_gas(irn);
353 * TODO: check if this is correct
355 static void emit_be_Perm(const ir_node *irn)
357 be_emit_cstring("\txor ");
358 sparc_emit_source_register(irn, 1);
359 be_emit_cstring(", ");
360 sparc_emit_source_register(irn, 0);
361 be_emit_cstring(", ");
362 sparc_emit_source_register(irn, 0);
363 be_emit_finish_line_gas(NULL);
365 be_emit_cstring("\txor ");
366 sparc_emit_source_register(irn, 1);
367 be_emit_cstring(", ");
368 sparc_emit_source_register(irn, 0);
369 be_emit_cstring(", ");
370 sparc_emit_source_register(irn, 1);
371 be_emit_finish_line_gas(NULL);
373 be_emit_cstring("\txor ");
374 sparc_emit_source_register(irn, 1);
375 be_emit_cstring(", ");
376 sparc_emit_source_register(irn, 0);
377 be_emit_cstring(", ");
378 sparc_emit_source_register(irn, 0);
379 be_emit_finish_line_gas(irn);
385 static void emit_sparc_SymConst(const ir_node *irn)
387 const sparc_symconst_attr_t *attr = get_sparc_symconst_attr_const(irn);
389 //sethi %hi(const32),%reg
390 //or %reg,%lo(const32),%reg
392 be_emit_cstring("\tsethi %hi(");
393 be_gas_emit_entity(attr->entity);
394 be_emit_cstring("), ");
395 sparc_emit_dest_register(irn, 0);
396 be_emit_cstring("\n ");
398 // TODO: could be combined with the following load/store instruction
399 be_emit_cstring("\tor ");
400 sparc_emit_dest_register(irn, 0);
401 be_emit_cstring(", %lo(");
402 be_gas_emit_entity(attr->entity);
403 be_emit_cstring("), ");
404 sparc_emit_dest_register(irn, 0);
405 be_emit_finish_line_gas(irn);
410 * Emits code for FrameAddr fix
412 static void emit_sparc_FrameAddr(const ir_node *irn)
414 const sparc_symconst_attr_t *attr = get_irn_generic_attr_const(irn);
416 // no need to fix offset as we are adressing via the framepointer
417 if (attr->fp_offset >= 0) {
418 be_emit_cstring("\tadd ");
419 sparc_emit_source_register(irn, 0);
420 be_emit_cstring(", ");
421 be_emit_irprintf("%ld", attr->fp_offset + save_attr->initial_stacksize);
423 be_emit_cstring("\tsub ");
424 sparc_emit_source_register(irn, 0);
425 be_emit_cstring(", ");
426 be_emit_irprintf("%ld", -attr->fp_offset);
429 be_emit_cstring(", ");
430 sparc_emit_dest_register(irn, 0);
431 be_emit_finish_line_gas(irn);
436 * Emits code for Branch
438 static void emit_sparc_Branch(const ir_node *irn)
440 const ir_edge_t *edge;
441 const ir_node *proj_true = NULL;
442 const ir_node *proj_false = NULL;
443 const ir_node *block;
444 const ir_node *next_block;
445 ir_node *op1 = get_irn_n(irn, 0);
447 int proj_num = get_sparc_jmp_cond_proj_num(irn);
448 const sparc_cmp_attr_t *cmp_attr = get_irn_generic_attr_const(op1);
449 // bool is_signed = !cmp_attr->is_unsigned;
451 assert(is_sparc_Cmp(op1) || is_sparc_Tst(op1));
453 foreach_out_edge(irn, edge) {
454 ir_node *proj = get_edge_src_irn(edge);
455 long nr = get_Proj_proj(proj);
456 if (nr == pn_Cond_true) {
463 if (cmp_attr->ins_permuted) {
464 proj_num = get_mirrored_pnc(proj_num);
467 /* for now, the code works for scheduled and non-schedules blocks */
468 block = get_nodes_block(irn);
470 /* we have a block schedule */
471 next_block = get_irn_link(block);
473 assert(proj_num != pn_Cmp_False);
474 assert(proj_num != pn_Cmp_True);
476 if (get_irn_link(proj_true) == next_block) {
477 /* exchange both proj's so the second one can be omitted */
478 const ir_node *t = proj_true;
480 proj_true = proj_false;
482 proj_num = get_negated_pnc(proj_num, mode_Iu);
487 case pn_Cmp_Eq: suffix = "e"; break;
488 case pn_Cmp_Lt: suffix = "l"; break;
489 case pn_Cmp_Le: suffix = "le"; break;
490 case pn_Cmp_Gt: suffix = "g"; break;
491 case pn_Cmp_Ge: suffix = "ge"; break;
492 case pn_Cmp_Lg: suffix = "ne"; break;
493 case pn_Cmp_Leg: suffix = "a"; break;
494 default: panic("Cmp has unsupported pnc");
497 /* emit the true proj */
498 be_emit_irprintf("\tb%s ", suffix);
499 sparc_emit_cfop_target(proj_true);
500 be_emit_finish_line_gas(proj_true);
502 be_emit_cstring("\tnop");
503 be_emit_pad_comment();
504 be_emit_cstring("/* TODO: use delay slot */\n");
506 if (get_irn_link(proj_false) == next_block) {
507 be_emit_cstring("\t/* false-fallthrough to ");
508 sparc_emit_cfop_target(proj_false);
509 be_emit_cstring(" */");
510 be_emit_finish_line_gas(proj_false);
512 be_emit_cstring("\tba ");
513 sparc_emit_cfop_target(proj_false);
514 be_emit_finish_line_gas(proj_false);
515 be_emit_cstring("\tnop\t\t/* TODO: use delay slot */\n");
516 be_emit_finish_line_gas(proj_false);
521 * emit Jmp (which actually is a branch always (ba) instruction)
523 static void emit_sparc_Jmp(const ir_node *node)
525 ir_node *block, *next_block;
527 /* for now, the code works for scheduled and non-schedules blocks */
528 block = get_nodes_block(node);
530 /* we have a block schedule */
531 next_block = get_irn_link(block);
532 if (get_irn_link(node) != next_block) {
533 be_emit_cstring("\tba ");
534 sparc_emit_cfop_target(node);
535 be_emit_finish_line_gas(node);
536 be_emit_cstring("\tnop\t\t/* TODO: use delay slot */\n");
538 be_emit_cstring("\t/* fallthrough to ");
539 sparc_emit_cfop_target(node);
540 be_emit_cstring(" */");
542 be_emit_finish_line_gas(node);
548 static void emit_be_Copy(const ir_node *irn)
550 ir_mode *mode = get_irn_mode(irn);
552 if (get_in_reg(irn, 0) == get_out_reg(irn, 0)) {
557 if (mode_is_float(mode)) {
558 panic("emit_be_Copy: move not supported for FP");
559 } else if (mode_is_data(mode)) {
560 be_emit_cstring("\tmov ");
561 sparc_emit_source_register(irn, 0);
562 be_emit_cstring(", ");
563 sparc_emit_dest_register(irn, 0);
564 be_emit_finish_line_gas(irn);
566 panic("emit_be_Copy: move not supported for this mode");
572 * dummy emitter for ignored nodes
574 static void emit_nothing(const ir_node *irn)
582 * type of emitter function
584 typedef void (*emit_func) (const ir_node *);
587 * Set a node emitter. Make it a bit more type safe.
589 static inline void set_emitter(ir_op *op, emit_func sparc_emit_node)
591 op->ops.generic = (op_func)sparc_emit_node;
595 * Enters the emitter functions for handled nodes into the generic
596 * pointer of an opcode.
598 static void sparc_register_emitters(void)
601 /* first clear the generic function pointer for all ops */
602 clear_irp_opcodes_generic_func();
604 /* register all emitter functions defined in spec */
605 sparc_register_spec_emitters();
608 set_emitter(op_be_IncSP, emit_be_IncSP);
609 set_emitter(op_be_Return, emit_be_Return);
610 set_emitter(op_be_Call, emit_be_Call);
611 set_emitter(op_sparc_FrameAddr, emit_sparc_FrameAddr);
612 set_emitter(op_sparc_Branch, emit_sparc_Branch);
613 set_emitter(op_sparc_SymConst, emit_sparc_SymConst);
614 set_emitter(op_sparc_Jmp, emit_sparc_Jmp);
615 set_emitter(op_sparc_Save, emit_sparc_Save);
617 set_emitter(op_sparc_HiImm, emit_sparc_HiImm);
618 set_emitter(op_sparc_LoImm, emit_sparc_LoImm);
620 set_emitter(op_be_Copy, emit_be_Copy);
621 set_emitter(op_be_CopyKeep, emit_be_Copy);
623 set_emitter(op_be_Perm, emit_be_Perm);
626 set_emitter(op_arm_B, emit_arm_B);
627 set_emitter(op_arm_CopyB, emit_arm_CopyB);
628 set_emitter(op_arm_fpaConst, emit_arm_fpaConst);
629 set_emitter(op_arm_fpaDbl2GP, emit_arm_fpaDbl2GP);
630 set_emitter(op_arm_LdTls, emit_arm_LdTls);
631 set_emitter(op_arm_SwitchJmp, emit_arm_SwitchJmp);
632 set_emitter(op_be_MemPerm, emit_be_MemPerm);
635 /* no need to emit anything for the following nodes */
636 set_emitter(op_Phi, emit_nothing);
637 set_emitter(op_be_Keep, emit_nothing);
638 set_emitter(op_be_Start, emit_nothing);
639 set_emitter(op_be_Barrier, emit_nothing);
644 * Emits code for a node.
646 static void sparc_emit_node(const ir_node *node)
648 ir_op *op = get_irn_op(node);
650 if (op->ops.generic) {
651 emit_func func = (emit_func) op->ops.generic;
652 be_dbg_set_dbg_info(get_irn_dbg_info(node));
655 panic("Error: No emit handler for node %+F (graph %+F)\n",
656 node, current_ir_graph);
661 * Walks over the nodes in a block connected by scheduling edges
662 * and emits code for each node.
664 static void sparc_gen_block(ir_node *block, void *data)
669 if (! is_Block(block))
672 be_gas_emit_block_name(block);
673 be_emit_cstring(":\n");
674 be_emit_write_line();
676 sched_foreach(block, node) {
677 sparc_emit_node(node);
683 * Emits code for function start.
685 static void sparc_emit_func_prolog(ir_graph *irg)
687 ir_entity *ent = get_irg_entity(irg);
688 be_gas_emit_function_prolog(ent, 4);
689 be_emit_write_line();
693 * Emits code for function end
695 static void sparc_emit_func_epilog(ir_graph *irg)
697 ir_entity *ent = get_irg_entity(irg);
698 const char *irg_name = get_entity_ld_name(ent);
699 be_emit_write_line();
700 be_emit_irprintf("\t.size %s, .-%s\n", irg_name, irg_name);
701 be_emit_cstring("# -- End ");
702 be_emit_string(irg_name);
703 be_emit_cstring("\n");
704 be_emit_write_line();
709 * TODO: Sets labels for control flow nodes (jump target).
710 * Links control predecessors to there destination blocks.
712 static void sparc_gen_labels(ir_node *block, void *env)
715 int n = get_Block_n_cfgpreds(block);
718 for (n--; n >= 0; n--) {
719 pred = get_Block_cfgpred(block, n);
720 set_irn_link(pred, block); // link the pred of a block (which is a jmp)
728 void sparc_gen_routine(const sparc_code_gen_t *cg, ir_graph *irg)
731 ir_node *last_block = NULL;
732 ir_entity *entity = get_irg_entity(irg);
735 be_gas_elf_type_char = '#';
736 be_gas_object_file_format = OBJECT_FILE_FORMAT_ELF_SPARC;
738 /* register all emitter functions */
739 sparc_register_emitters();
740 be_dbg_method_begin(entity, be_abi_get_stack_layout(cg->birg->abi));
742 /* create the block schedule. For now, we don't need it earlier. */
743 blk_sched = be_create_block_schedule(irg);
745 // emit function prolog
746 sparc_emit_func_prolog(irg);
748 // generate BLOCK labels
749 irg_block_walk_graph(irg, sparc_gen_labels, NULL, NULL);
751 // inject block scheduling links & emit code of each block
752 n = ARR_LEN(blk_sched);
753 for (i = 0; i < n;) {
754 ir_node *block, *next_bl;
756 block = blk_sched[i];
758 next_bl = i < n ? blk_sched[i] : NULL;
760 /* set here the link. the emitter expects to find the next block here */
761 set_irn_link(block, next_bl);
762 sparc_gen_block(block, last_block);
767 //irg_walk_blkwise_graph(irg, NULL, sparc_gen_block, NULL);
769 // emit function epilog
770 sparc_emit_func_epilog(irg);
773 void sparc_init_emitter(void)
775 FIRM_DBG_REGISTER(dbg, "firm.be.sparc.emit");