2 * Copyright (C) 1995-2010 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 code selection (transform FIRM into SPARC FIRM)
29 #include "irgraph_t.h"
41 #include "../benode.h"
43 #include "../beutil.h"
44 #include "../betranshlp.h"
45 #include "bearch_sparc_t.h"
47 #include "sparc_nodes_attr.h"
48 #include "sparc_transform.h"
49 #include "sparc_new_nodes.h"
50 #include "gen_sparc_new_nodes.h"
52 #include "gen_sparc_regalloc_if.h"
56 DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
58 static sparc_code_gen_t *env_cg;
60 static ir_node *gen_SymConst(ir_node *node);
63 static inline int mode_needs_gp_reg(ir_mode *mode)
65 return mode_is_int(mode) || mode_is_reference(mode);
69 * Create an And that will zero out upper bits.
71 * @param dbgi debug info
72 * @param block the basic block
73 * @param op the original node
74 * @param src_bits number of lower bits that will remain
76 static ir_node *gen_zero_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
80 return new_bd_sparc_And_imm(dbgi, block, op, 0xFF);
81 } else if (src_bits == 16) {
82 ir_node *lshift = new_bd_sparc_Sll_imm(dbgi, block, op, 16);
83 ir_node *rshift = new_bd_sparc_Slr_imm(dbgi, block, lshift, 16);
86 panic("zero extension only supported for 8 and 16 bits");
91 * Generate code for a sign extension.
93 static ir_node *gen_sign_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
96 int shift_width = 32 - src_bits;
97 ir_node *lshift_node = new_bd_sparc_Sll_imm(dbgi, block, op, shift_width);
98 ir_node *rshift_node = new_bd_sparc_Sra_imm(dbgi, block, lshift_node, shift_width);
103 * returns true if it is assured, that the upper bits of a node are "clean"
104 * which means for a 16 or 8 bit value, that the upper bits in the register
105 * are 0 for unsigned and a copy of the last significant bit for signed
108 static bool upper_bits_clean(ir_node *transformed_node, ir_mode *mode)
110 (void) transformed_node;
116 static ir_node *gen_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
119 int bits = get_mode_size_bits(orig_mode);
123 if (mode_is_signed(orig_mode)) {
124 return gen_sign_extension(dbgi, block, op, bits);
126 return gen_zero_extension(dbgi, block, op, bits);
132 * Creates a possible DAG for a constant.
134 static ir_node *create_const_graph_value(dbg_info *dbgi, ir_node *block,
139 // we need to load hi & lo separately
140 if (value < -4096 || value > 4095) {
141 ir_node *hi = new_bd_sparc_HiImm(dbgi, block, (int) value);
142 result = new_bd_sparc_LoImm(dbgi, block, hi, value);
145 result = new_bd_sparc_Mov_imm(dbgi, block, (int) value);
146 be_dep_on_frame(result);
154 * Create a DAG constructing a given Const.
156 * @param irn a Firm const
158 static ir_node *create_const_graph(ir_node *irn, ir_node *block)
160 tarval *tv = get_Const_tarval(irn);
161 ir_mode *mode = get_tarval_mode(tv);
162 dbg_info *dbgi = get_irn_dbg_info(irn);
166 if (mode_is_reference(mode)) {
167 /* SPARC V8 is 32bit, so we can safely convert a reference tarval into Iu */
168 assert(get_mode_size_bits(mode) == get_mode_size_bits(mode_Iu));
169 tv = tarval_convert_to(tv, mode_Iu);
172 value = get_tarval_long(tv);
173 return create_const_graph_value(dbgi, block, value);
178 MATCH_COMMUTATIVE = 1 << 0,
179 MATCH_SIZE_NEUTRAL = 1 << 1,
182 typedef ir_node* (*new_binop_reg_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2);
183 typedef ir_node* (*new_binop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2, ir_mode *mode);
184 typedef ir_node* (*new_binop_imm_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, int simm13);
187 * checks if a node's value can be encoded as a immediate
190 static bool is_imm_encodeable(const ir_node *node)
194 //assert(mode_is_float_vector(get_irn_mode(node)));
199 val = get_tarval_long(get_Const_tarval(node));
201 return !(val < -4096 || val > 4095);
205 * helper function for binop operations
207 * @param new_binop_reg_func register generation function ptr
208 * @param new_binop_imm_func immediate generation function ptr
210 static ir_node *gen_helper_binop(ir_node *node, match_flags_t flags,
211 new_binop_reg_func new_reg, new_binop_imm_func new_imm)
213 ir_node *block = be_transform_node(get_nodes_block(node));
214 ir_node *op1 = get_binop_left(node);
216 ir_node *op2 = get_binop_right(node);
218 dbg_info *dbgi = get_irn_dbg_info(node);
220 if (is_imm_encodeable(op2)) {
221 ir_node *new_op1 = be_transform_node(op1);
222 return new_imm(dbgi, block, new_op1, get_tarval_long(get_Const_tarval(op2)));
225 new_op2 = be_transform_node(op2);
227 if ((flags & MATCH_COMMUTATIVE) && is_imm_encodeable(op1)) {
228 return new_imm(dbgi, block, new_op2, get_tarval_long(get_Const_tarval(op1)) );
231 new_op1 = be_transform_node(op1);
233 return new_reg(dbgi, block, new_op1, new_op2);
237 * helper function for FP binop operations
239 static ir_node *gen_helper_binfpop(ir_node *node, new_binop_fp_func new_reg)
241 ir_node *block = be_transform_node(get_nodes_block(node));
242 ir_node *op1 = get_binop_left(node);
244 ir_node *op2 = get_binop_right(node);
246 dbg_info *dbgi = get_irn_dbg_info(node);
248 new_op2 = be_transform_node(op2);
249 new_op1 = be_transform_node(op1);
250 return new_reg(dbgi, block, new_op1, new_op2, get_irn_mode(node));
254 * Creates an sparc Add.
256 * @param node FIRM node
257 * @return the created sparc Add node
259 static ir_node *gen_Add(ir_node *node)
261 ir_mode *mode = get_irn_mode(node);
262 ir_node *block = be_transform_node(get_nodes_block(node));
263 dbg_info *dbgi = get_irn_dbg_info(node);
268 if (mode_is_float(mode))
269 panic("FP not implemented yet");
271 return gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Add_reg, new_bd_sparc_Add_imm);
276 * Creates an sparc Sub.
278 * @param node FIRM node
279 * @return the created sparc Sub node
281 static ir_node *gen_Sub(ir_node *node)
283 ir_mode *mode = get_irn_mode(node);
284 ir_node *block = be_transform_node(get_nodes_block(node));
285 dbg_info *dbgi = get_irn_dbg_info(node);
290 if (mode_is_float(mode))
291 panic("FP not implemented yet");
293 return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sub_reg, new_bd_sparc_Sub_imm);
300 * @param node the ir Load node
301 * @return the created sparc Load node
303 static ir_node *gen_Load(ir_node *node)
305 ir_mode *mode = get_Load_mode(node);
306 ir_node *block = be_transform_node(get_nodes_block(node));
307 ir_node *ptr = get_Load_ptr(node);
308 ir_node *new_ptr = be_transform_node(ptr);
309 ir_node *mem = get_Load_mem(node);
310 ir_node *new_mem = be_transform_node(mem);
311 dbg_info *dbgi = get_irn_dbg_info(node);
312 ir_node *new_load = NULL;
314 if (mode_is_float(mode))
315 panic("SPARC: no fp implementation yet");
317 new_load = new_bd_sparc_Ld(dbgi, block, new_ptr, new_mem, mode, NULL, 0, 0, false);
318 set_irn_pinned(new_load, get_irn_pinned(node));
326 * Transforms a Store.
328 * @param node the ir Store node
329 * @return the created sparc Store node
331 static ir_node *gen_Store(ir_node *node)
333 ir_node *block = be_transform_node(get_nodes_block(node));
334 ir_node *ptr = get_Store_ptr(node);
335 ir_node *new_ptr = be_transform_node(ptr);
336 ir_node *mem = get_Store_mem(node);
337 ir_node *new_mem = be_transform_node(mem);
338 ir_node *val = get_Store_value(node);
339 ir_node *new_val = be_transform_node(val);
340 ir_mode *mode = get_irn_mode(val);
341 dbg_info *dbgi = get_irn_dbg_info(node);
342 ir_node *new_store = NULL;
344 if (mode_is_float(mode))
345 panic("SPARC: no fp implementation yet");
347 new_store = new_bd_sparc_St(dbgi, block, new_ptr, new_val, new_mem, mode, NULL, 0, 0, false);
353 * Creates an sparc Mul.
354 * returns the lower 32bits of the 64bit multiply result
356 * @return the created sparc Mul node
358 static ir_node *gen_Mul(ir_node *node) {
359 ir_mode *mode = get_irn_mode(node);
360 dbg_info *dbgi = get_irn_dbg_info(node);
363 ir_node *proj_res_low;
365 if (mode_is_float(mode)) {
366 mul = gen_helper_binfpop(node, new_bd_sparc_fMul);
370 assert(mode_is_data(mode));
371 mul = gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Mul_reg, new_bd_sparc_Mul_imm);
372 arch_irn_add_flags(mul, arch_irn_flags_modify_flags);
374 proj_res_low = new_rd_Proj(dbgi, mul, mode_Iu, pn_sparc_Mul_low);
379 * Creates an sparc Mulh.
380 * Mulh returns the upper 32bits of a mul instruction
382 * @return the created sparc Mulh node
384 static ir_node *gen_Mulh(ir_node *node) {
385 ir_mode *mode = get_irn_mode(node);
386 dbg_info *dbgi = get_irn_dbg_info(node);
389 ir_node *proj_res_hi;
391 if (mode_is_float(mode))
392 panic("FP not supported yet");
395 assert(mode_is_data(mode));
396 mul = gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Mulh_reg, new_bd_sparc_Mulh_imm);
397 //arch_irn_add_flags(mul, arch_irn_flags_modify_flags);
398 proj_res_hi = new_rd_Proj(dbgi, mul, mode_Iu, pn_sparc_Mulh_low);
403 * Creates an sparc Div.
405 * @return the created sparc Div node
407 static ir_node *gen_Div(ir_node *node) {
409 ir_mode *mode = get_irn_mode(node);
413 if (mode_is_float(mode))
414 panic("FP not supported yet");
416 //assert(mode_is_data(mode));
417 div = gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Div_reg, new_bd_sparc_Div_imm);
423 * transform abs node:
431 static ir_node *gen_Abs(ir_node *node) {
432 ir_node *block = be_transform_node(get_nodes_block(node));
433 ir_mode *mode = get_irn_mode(node);
434 dbg_info *dbgi = get_irn_dbg_info(node);
435 ir_node *op = get_Abs_op(node);
437 ir_node *mov, *sra, *xor, *sub, *new_op;
439 if (mode_is_float(mode))
440 panic("FP not supported yet");
442 new_op = be_transform_node(op);
444 mov = new_bd_sparc_Mov_reg(dbgi, block, new_op);
445 sra = new_bd_sparc_Sra_imm(dbgi, block, mov, 31);
446 xor = new_bd_sparc_Xor_reg(dbgi, block, new_op, sra);
447 sub = new_bd_sparc_Sub_reg(dbgi, block, sra, xor);
453 * Transforms a Not node.
455 * @return the created ARM Not node
457 static ir_node *gen_Not(ir_node *node)
459 ir_node *block = be_transform_node(get_nodes_block(node));
460 ir_node *op = get_Not_op(node);
461 ir_node *new_op = be_transform_node(op);
462 dbg_info *dbgi = get_irn_dbg_info(node);
464 return new_bd_sparc_Not(dbgi, block, new_op);
467 static ir_node *gen_And(ir_node *node)
469 ir_mode *mode = get_irn_mode(node);
470 ir_node *block = be_transform_node(get_nodes_block(node));
471 dbg_info *dbgi = get_irn_dbg_info(node);
476 if (mode_is_float(mode))
477 panic("FP not implemented yet");
479 return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_And_reg, new_bd_sparc_And_imm);
482 static ir_node *gen_Or(ir_node *node)
484 ir_mode *mode = get_irn_mode(node);
485 ir_node *block = be_transform_node(get_nodes_block(node));
486 dbg_info *dbgi = get_irn_dbg_info(node);
491 if (mode_is_float(mode))
492 panic("FP not implemented yet");
494 return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Or_reg, new_bd_sparc_Or_imm);
497 static ir_node *gen_Eor(ir_node *node)
499 ir_mode *mode = get_irn_mode(node);
500 ir_node *block = be_transform_node(get_nodes_block(node));
501 dbg_info *dbgi = get_irn_dbg_info(node);
506 if (mode_is_float(mode))
507 panic("FP not implemented yet");
509 return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Xor_reg, new_bd_sparc_Xor_imm);
512 static ir_node *gen_Shl(ir_node *node)
514 return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sll_reg, new_bd_sparc_Sll_imm);
517 static ir_node *gen_Shr(ir_node *node)
519 return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Slr_reg, new_bd_sparc_Slr_imm);
522 static ir_node *gen_Shrs(ir_node *node)
524 return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sra_reg, new_bd_sparc_Sra_imm);
527 /****** TRANSFORM GENERAL BACKEND NODES ********/
530 * Transforms a Minus node.
533 static ir_node *gen_Minus(ir_node *node)
535 ir_node *block = be_transform_node(get_nodes_block(node));
536 ir_node *op = get_Minus_op(node);
537 ir_node *new_op = be_transform_node(op);
538 dbg_info *dbgi = get_irn_dbg_info(node);
539 ir_mode *mode = get_irn_mode(node);
541 if (mode_is_float(mode)) {
542 panic("FP not implemented yet");
545 assert(mode_is_data(mode));
546 return new_bd_sparc_Minus(dbgi, block, new_op);
549 static ir_node *make_addr(dbg_info *dbgi, ir_entity *entity)
551 ir_node *block = get_irg_start_block(current_ir_graph);
552 ir_node *node = new_bd_sparc_SymConst(dbgi, block, entity);
553 be_dep_on_frame(node);
558 * Create an entity for a given (floatingpoint) tarval
560 static ir_entity *create_float_const_entity(tarval *tv)
562 ir_entity *entity = (ir_entity*) pmap_get(env_cg->constants, tv);
563 ir_initializer_t *initializer;
571 mode = get_tarval_mode(tv);
572 type = get_type_for_mode(mode);
573 glob = get_glob_type();
574 entity = new_entity(glob, id_unique("C%u"), type);
575 set_entity_visibility(entity, ir_visibility_private);
576 add_entity_linkage(entity, IR_LINKAGE_CONSTANT);
578 initializer = create_initializer_tarval(tv);
579 set_entity_initializer(entity, initializer);
581 pmap_insert(env_cg->constants, tv, entity);
586 * Transforms a Const node.
588 * @param node the ir Const node
589 * @return The transformed sparc node.
591 static ir_node *gen_Const(ir_node *node)
593 ir_node *block = be_transform_node(get_nodes_block(node));
594 ir_mode *mode = get_irn_mode(node);
596 if (mode_is_float(mode)) {
597 dbg_info *dbgi = get_irn_dbg_info(node);
598 tarval *tv = get_Const_tarval(node);
599 ir_entity *entity = create_float_const_entity(tv);
600 ir_node *addr = make_addr(dbgi, entity);
601 ir_node *mem = new_NoMem();
603 = new_bd_sparc_Ldf(dbgi, block, addr, mem, mode, NULL, 0, 0, false);
605 ir_node *proj = new_Proj(new_op, mode, pn_sparc_Ldf_res);
609 return create_const_graph(node, block);
614 * @param node the ir AddSP node
615 * @return transformed sparc SAVE node
617 static ir_node *gen_be_AddSP(ir_node *node)
619 ir_node *block = be_transform_node(get_nodes_block(node));
620 ir_node *sz = get_irn_n(node, be_pos_AddSP_size);
621 ir_node *new_sz = be_transform_node(sz);
622 ir_node *sp = get_irn_n(node, be_pos_AddSP_old_sp);
623 ir_node *new_sp = be_transform_node(sp);
624 dbg_info *dbgi = get_irn_dbg_info(node);
625 ir_node *nomem = new_NoMem();
628 /* SPARC stack grows in reverse direction */
629 new_op = new_bd_sparc_SubSP(dbgi, block, new_sp, new_sz, nomem);
637 * @param node the ir SubSP node
638 * @return transformed sparc SAVE node
640 static ir_node *gen_be_SubSP(ir_node *node)
642 ir_node *block = be_transform_node(get_nodes_block(node));
643 ir_node *sz = get_irn_n(node, be_pos_SubSP_size);
644 ir_node *new_sz = be_transform_node(sz);
645 ir_node *sp = get_irn_n(node, be_pos_SubSP_old_sp);
646 ir_node *new_sp = be_transform_node(sp);
647 dbg_info *dbgi = get_irn_dbg_info(node);
648 ir_node *nomem = new_NoMem();
651 /* SPARC stack grows in reverse direction */
652 new_op = new_bd_sparc_AddSP(dbgi, block, new_sp, new_sz, nomem);
657 * transform FrameAddr
659 static ir_node *gen_be_FrameAddr(ir_node *node)
661 ir_node *block = be_transform_node(get_nodes_block(node));
662 ir_entity *ent = be_get_frame_entity(node);
663 ir_node *fp = be_get_FrameAddr_frame(node);
664 ir_node *new_fp = be_transform_node(fp);
665 dbg_info *dbgi = get_irn_dbg_info(node);
667 new_node = new_bd_sparc_FrameAddr(dbgi, block, new_fp, ent);
672 * Transform a be_Copy.
674 static ir_node *gen_be_Copy(ir_node *node)
676 ir_node *result = be_duplicate_node(node);
677 ir_mode *mode = get_irn_mode(result);
679 if (mode_needs_gp_reg(mode)) {
680 set_irn_mode(node, mode_Iu);
689 static ir_node *gen_be_Call(ir_node *node)
691 ir_node *res = be_duplicate_node(node);
692 arch_irn_add_flags(res, arch_irn_flags_modify_flags);
697 * Transforms a Switch.
700 static ir_node *gen_SwitchJmp(ir_node *node)
702 ir_node *block = be_transform_node(get_nodes_block(node));
703 ir_node *selector = get_Cond_selector(node);
704 dbg_info *dbgi = get_irn_dbg_info(node);
705 ir_node *new_op = be_transform_node(selector);
706 ir_node *const_graph;
710 const ir_edge_t *edge;
717 foreach_out_edge(node, edge) {
718 proj = get_edge_src_irn(edge);
719 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
721 pn = get_Proj_proj(proj);
723 min = pn<min ? pn : min;
724 max = pn>max ? pn : max;
728 n_projs = max - translation + 1;
730 foreach_out_edge(node, edge) {
731 proj = get_edge_src_irn(edge);
732 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
734 pn = get_Proj_proj(proj) - translation;
735 set_Proj_proj(proj, pn);
738 const_graph = create_const_graph_value(dbgi, block, translation);
739 sub = new_bd_sparc_Sub_reg(dbgi, block, new_op, const_graph);
740 return new_bd_sparc_SwitchJmp(dbgi, block, sub, n_projs, get_Cond_default_proj(node) - translation);
743 static bool is_cmp_unsigned(ir_node *b_value)
748 if (!is_Proj(b_value))
749 panic("can't determine cond signednes");
750 pred = get_Proj_pred(b_value);
752 panic("can't determine cond signednes (no cmp)");
753 op = get_Cmp_left(pred);
754 return !mode_is_signed(get_irn_mode(op));
758 * Transform Cond nodes
760 static ir_node *gen_Cond(ir_node *node)
762 ir_node *selector = get_Cond_selector(node);
763 ir_mode *mode = get_irn_mode(selector);
771 if (mode != mode_b) {
772 return gen_SwitchJmp(node);
775 // regular if/else jumps
776 assert(is_Proj(selector));
777 assert(is_Cmp(get_Proj_pred(selector)));
779 block = be_transform_node(get_nodes_block(node));
780 dbgi = get_irn_dbg_info(node);
781 flag_node = be_transform_node(get_Proj_pred(selector));
782 pnc = get_Proj_proj(selector);
783 is_unsigned = is_cmp_unsigned(selector);
784 return new_bd_sparc_BXX(dbgi, block, flag_node, pnc, is_unsigned);
790 static ir_node *gen_Cmp(ir_node *node)
792 ir_node *block = be_transform_node(get_nodes_block(node));
793 ir_node *op1 = get_Cmp_left(node);
794 ir_node *op2 = get_Cmp_right(node);
795 ir_mode *cmp_mode = get_irn_mode(op1);
796 dbg_info *dbgi = get_irn_dbg_info(node);
800 if (mode_is_float(cmp_mode)) {
801 panic("FloatCmp not implemented");
805 if (get_mode_size_bits(cmp_mode) != 32) {
806 panic("CmpMode != 32bit not supported yet");
810 assert(get_irn_mode(op2) == cmp_mode);
812 /* compare with 0 can be done with Tst */
814 if (is_Const(op2) && tarval_is_null(get_Const_tarval(op2))) {
815 new_op1 = be_transform_node(op1);
816 return new_bd_sparc_Tst(dbgi, block, new_op1, false,
820 if (is_Const(op1) && tarval_is_null(get_Const_tarval(op1))) {
821 new_op2 = be_transform_node(op2);
822 return new_bd_sparc_Tst(dbgi, block, new_op2, true,
827 /* integer compare */
828 new_op1 = be_transform_node(op1);
829 new_op1 = gen_extension(dbgi, block, new_op1, cmp_mode);
830 new_op2 = be_transform_node(op2);
831 new_op2 = gen_extension(dbgi, block, new_op2, cmp_mode);
832 return new_bd_sparc_Cmp_reg(dbgi, block, new_op1, new_op2);
836 * Transforms a SymConst node.
838 static ir_node *gen_SymConst(ir_node *node)
840 ir_entity *entity = get_SymConst_entity(node);
841 dbg_info *dbgi = get_irn_dbg_info(node);
843 return make_addr(dbgi, entity);
847 * Transforms a Conv node.
850 static ir_node *gen_Conv(ir_node *node)
852 ir_node *block = be_transform_node(get_nodes_block(node));
853 ir_node *op = get_Conv_op(node);
854 ir_node *new_op = be_transform_node(op);
855 ir_mode *src_mode = get_irn_mode(op);
856 ir_mode *dst_mode = get_irn_mode(node);
857 dbg_info *dbg = get_irn_dbg_info(node);
859 int src_bits = get_mode_size_bits(src_mode);
860 int dst_bits = get_mode_size_bits(dst_mode);
862 if (src_mode == dst_mode)
865 if (mode_is_float(src_mode) || mode_is_float(dst_mode)) {
866 assert((src_bits <= 64 && dst_bits <= 64) && "quad FP not implemented");
868 if (mode_is_float(src_mode)) {
869 if (mode_is_float(dst_mode)) {
870 // float -> float conv
871 if (src_bits > dst_bits) {
872 return new_bd_sparc_FsTOd(dbg, block, new_op, dst_mode);
874 return new_bd_sparc_FdTOs(dbg, block, new_op, dst_mode);
880 return new_bd_sparc_FsTOi(dbg, block, new_op, dst_mode);
882 return new_bd_sparc_FdTOi(dbg, block, new_op, dst_mode);
884 panic("quad FP not implemented");
891 return new_bd_sparc_FiTOs(dbg, block, new_op, src_mode);
893 return new_bd_sparc_FiTOd(dbg, block, new_op, src_mode);
895 panic("quad FP not implemented");
898 } else { /* complete in gp registers */
902 if (src_bits == dst_bits) {
903 /* kill unneccessary conv */
907 if (src_bits < dst_bits) {
915 if (upper_bits_clean(new_op, min_mode)) {
919 if (mode_is_signed(min_mode)) {
920 return gen_sign_extension(dbg, block, new_op, min_bits);
922 return gen_zero_extension(dbg, block, new_op, min_bits);
927 static ir_node *gen_Unknown(ir_node *node)
929 ir_node *block = get_nodes_block(node);
930 ir_node *new_block = be_transform_node(block);
931 dbg_info *dbgi = get_irn_dbg_info(node);
933 /* just produce a 0 */
934 ir_mode *mode = get_irn_mode(node);
935 if (mode_is_float(mode)) {
936 panic("FP not implemented");
937 be_dep_on_frame(node);
939 } else if (mode_needs_gp_reg(mode)) {
940 return create_const_graph_value(dbgi, new_block, 0);
943 panic("Unexpected Unknown mode");
947 * Transform some Phi nodes
949 static ir_node *gen_Phi(ir_node *node)
951 const arch_register_req_t *req;
952 ir_node *block = be_transform_node(get_nodes_block(node));
953 ir_graph *irg = current_ir_graph;
954 dbg_info *dbgi = get_irn_dbg_info(node);
955 ir_mode *mode = get_irn_mode(node);
958 if (mode_needs_gp_reg(mode)) {
959 /* we shouldn't have any 64bit stuff around anymore */
960 assert(get_mode_size_bits(mode) <= 32);
961 /* all integer operations are on 32bit registers now */
963 req = sparc_reg_classes[CLASS_sparc_gp].class_req;
965 req = arch_no_register_req;
968 /* phi nodes allow loops, so we use the old arguments for now
969 * and fix this later */
970 phi = new_ir_node(dbgi, irg, block, op_Phi, mode, get_irn_arity(node), get_irn_in(node) + 1);
971 copy_node_attr(irg, node, phi);
972 be_duplicate_deps(node, phi);
973 arch_set_out_register_req(phi, 0, req);
974 be_enqueue_preds(node);
980 * Transform a Proj from a Load.
982 static ir_node *gen_Proj_Load(ir_node *node)
984 ir_node *load = get_Proj_pred(node);
985 ir_node *new_load = be_transform_node(load);
986 dbg_info *dbgi = get_irn_dbg_info(node);
987 long proj = get_Proj_proj(node);
989 /* renumber the proj */
990 switch (get_sparc_irn_opcode(new_load)) {
992 /* handle all gp loads equal: they have the same proj numbers. */
993 if (proj == pn_Load_res) {
994 return new_rd_Proj(dbgi, new_load, mode_Iu, pn_sparc_Ld_res);
995 } else if (proj == pn_Load_M) {
996 return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M);
1000 panic("Unsupported Proj from Load");
1003 return be_duplicate_node(node);
1007 * Transform the Projs of a be_AddSP.
1009 static ir_node *gen_Proj_be_AddSP(ir_node *node)
1011 ir_node *pred = get_Proj_pred(node);
1012 ir_node *new_pred = be_transform_node(pred);
1013 dbg_info *dbgi = get_irn_dbg_info(node);
1014 long proj = get_Proj_proj(node);
1016 if (proj == pn_be_AddSP_sp) {
1017 ir_node *res = new_rd_Proj(dbgi, new_pred, mode_Iu,
1018 pn_sparc_SubSP_stack);
1019 arch_set_irn_register(res, &sparc_gp_regs[REG_SP]);
1021 } else if (proj == pn_be_AddSP_res) {
1022 return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_sparc_SubSP_stack);
1023 } else if (proj == pn_be_AddSP_M) {
1024 return new_rd_Proj(dbgi, new_pred, mode_M, pn_sparc_SubSP_M);
1027 panic("Unsupported Proj from AddSP");
1031 * Transform the Projs of a be_SubSP.
1033 static ir_node *gen_Proj_be_SubSP(ir_node *node)
1035 ir_node *pred = get_Proj_pred(node);
1036 ir_node *new_pred = be_transform_node(pred);
1037 dbg_info *dbgi = get_irn_dbg_info(node);
1038 long proj = get_Proj_proj(node);
1040 if (proj == pn_be_SubSP_sp) {
1041 ir_node *res = new_rd_Proj(dbgi, new_pred, mode_Iu,
1042 pn_sparc_AddSP_stack);
1043 arch_set_irn_register(res, &sparc_gp_regs[REG_SP]);
1045 } else if (proj == pn_be_SubSP_M) {
1046 return new_rd_Proj(dbgi, new_pred, mode_M, pn_sparc_AddSP_M);
1049 panic("Unsupported Proj from SubSP");
1053 * Transform the Projs from a Cmp.
1055 static ir_node *gen_Proj_Cmp(ir_node *node)
1058 panic("not implemented");
1062 * transform Projs from a Div
1064 static ir_node *gen_Proj_Div(ir_node *node)
1066 ir_node *pred = get_Proj_pred(node);
1067 ir_node *new_pred = be_transform_node(pred);
1068 dbg_info *dbgi = get_irn_dbg_info(node);
1069 long proj = get_Proj_proj(node);
1073 if (is_sparc_Div(new_pred)) {
1074 return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_sparc_Div_res);
1080 panic("Unsupported Proj from Div");
1085 * Transform a Proj node.
1087 static ir_node *gen_Proj(ir_node *node)
1089 ir_graph *irg = current_ir_graph;
1090 dbg_info *dbgi = get_irn_dbg_info(node);
1091 ir_node *pred = get_Proj_pred(node);
1092 long proj = get_Proj_proj(node);
1097 if (is_Store(pred)) {
1098 if (proj == pn_Store_M) {
1099 return be_transform_node(pred);
1101 panic("Unsupported Proj from Store");
1103 } else if (is_Load(pred)) {
1104 return gen_Proj_Load(node);
1105 } else if (be_is_SubSP(pred)) {
1106 //panic("gen_Proj not implemented for SubSP");
1107 return gen_Proj_be_SubSP(node);
1108 } else if (be_is_AddSP(pred)) {
1109 //panic("gen_Proj not implemented for AddSP");
1110 return gen_Proj_be_AddSP(node);
1111 } else if (is_Cmp(pred)) {
1112 //panic("gen_Proj not implemented for Cmp");
1113 return gen_Proj_Cmp(node);
1114 } else if (is_Div(pred)) {
1115 return gen_Proj_Div(node);
1116 } else if (is_Start(pred)) {
1118 if (proj == pn_Start_X_initial_exec) {
1119 ir_node *block = get_nodes_block(pred);
1122 // we exchange the ProjX with a jump
1123 block = be_transform_node(block);
1124 jump = new_rd_Jmp(dbgi, block);
1128 if (node == get_irg_anchor(irg, anchor_tls)) {
1129 return gen_Proj_tls(node);
1133 ir_node *new_pred = be_transform_node(pred);
1134 ir_mode *mode = get_irn_mode(node);
1135 if (mode_needs_gp_reg(mode)) {
1136 ir_node *new_proj = new_r_Proj(new_pred, mode_Iu, get_Proj_proj(node));
1137 new_proj->node_nr = node->node_nr;
1142 return be_duplicate_node(node);
1149 static ir_node *gen_Jmp(ir_node *node)
1151 ir_node *block = get_nodes_block(node);
1152 ir_node *new_block = be_transform_node(block);
1153 dbg_info *dbgi = get_irn_dbg_info(node);
1155 return new_bd_sparc_Ba(dbgi, new_block);
1159 * configure transformation callbacks
1161 void sparc_register_transformers(void)
1163 be_start_transform_setup();
1165 be_set_transform_function(op_Abs, gen_Abs);
1166 be_set_transform_function(op_Add, gen_Add);
1167 be_set_transform_function(op_And, gen_And);
1168 be_set_transform_function(op_be_AddSP, gen_be_AddSP);
1169 be_set_transform_function(op_be_Call, gen_be_Call);
1170 be_set_transform_function(op_be_Copy, gen_be_Copy);
1171 be_set_transform_function(op_be_FrameAddr, gen_be_FrameAddr);
1172 be_set_transform_function(op_be_SubSP, gen_be_SubSP);
1173 be_set_transform_function(op_Cmp, gen_Cmp);
1174 be_set_transform_function(op_Cond, gen_Cond);
1175 be_set_transform_function(op_Const, gen_Const);
1176 be_set_transform_function(op_Conv, gen_Conv);
1177 be_set_transform_function(op_Div, gen_Div);
1178 be_set_transform_function(op_Eor, gen_Eor);
1179 be_set_transform_function(op_Jmp, gen_Jmp);
1180 be_set_transform_function(op_Load, gen_Load);
1181 be_set_transform_function(op_Minus, gen_Minus);
1182 be_set_transform_function(op_Mul, gen_Mul);
1183 be_set_transform_function(op_Mulh, gen_Mulh);
1184 be_set_transform_function(op_Not, gen_Not);
1185 be_set_transform_function(op_Or, gen_Or);
1186 be_set_transform_function(op_Phi, gen_Phi);
1187 be_set_transform_function(op_Proj, gen_Proj);
1188 be_set_transform_function(op_Shl, gen_Shl);
1189 be_set_transform_function(op_Shr, gen_Shr);
1190 be_set_transform_function(op_Shrs, gen_Shrs);
1191 be_set_transform_function(op_Store, gen_Store);
1192 be_set_transform_function(op_Sub, gen_Sub);
1193 be_set_transform_function(op_SymConst, gen_SymConst);
1194 be_set_transform_function(op_Unknown, gen_Unknown);
1196 be_set_transform_function(op_sparc_Save, be_duplicate_node);
1200 * Transform a Firm graph into a SPARC graph.
1202 void sparc_transform_graph(sparc_code_gen_t *cg)
1204 sparc_register_transformers();
1206 be_transform_graph(cg->irg, NULL);
1209 void sparc_init_transform(void)
1211 FIRM_DBG_REGISTER(dbg, "firm.be.sparc.transform");